Superellipse fitting for the classification of mine-like shapes in side-scan sonar images

E. Durá, J. M. Bell, D. M. Lane

Research output: Contribution to journalArticle

Abstract

The problem of mine-like object classification is of great interest for military applications. A standard procedure is to perform classification based on features extracted from the shadow of the image. However the classification depends up to a certain extent on the accuracy of the features. Alternative approaches such as template matching or working directly on the image have also been studied. However this may not be feasible as they are computationally expensive. In this paper an original method using a superellipse detection procedure to classify mine-like objects in side-scan sonar images is presented. Superellipses provide a compact and efficient way of representing different mine-like shapes. By simply varying the squareness of the function different shapes such as spheres, rhomboids and rectangles can be easily generated. Hence we propose a classification of the shape based on the squareness parameter. The first step in this procedure extracts the contour of the shadow given by an unsupervised Markovian segmentation algorithm. Afterwards a superellipse is fitted by minimising an appropriate metric. As the term being minimised is non-linear a closed form solution is not available. Hence the parameters of the superellipse are estimated by the Nelder-Mead simplex technique. The method has been tested and assessed on real side-scan sonar images, providing satisfactory results. We conclude this work discussing the feasibility of the superellipse fitting model for mine classification and other applications such as pipe modelling. Also further extensions of this work are outlined.

Original languageEnglish
Pages (from-to)23-28
Number of pages6
JournalOceans Conference Record
Volume1
Publication statusPublished - 2002
EventOcean's 2002 Conference and Exhibition - Mississippi, MS, United States
Duration: 29 Oct 200231 Oct 2002

Fingerprint

Sonar
Template matching
Military applications
Pipe

Cite this

@article{634f736664b54de18af13102f5980c04,
title = "Superellipse fitting for the classification of mine-like shapes in side-scan sonar images",
abstract = "The problem of mine-like object classification is of great interest for military applications. A standard procedure is to perform classification based on features extracted from the shadow of the image. However the classification depends up to a certain extent on the accuracy of the features. Alternative approaches such as template matching or working directly on the image have also been studied. However this may not be feasible as they are computationally expensive. In this paper an original method using a superellipse detection procedure to classify mine-like objects in side-scan sonar images is presented. Superellipses provide a compact and efficient way of representing different mine-like shapes. By simply varying the squareness of the function different shapes such as spheres, rhomboids and rectangles can be easily generated. Hence we propose a classification of the shape based on the squareness parameter. The first step in this procedure extracts the contour of the shadow given by an unsupervised Markovian segmentation algorithm. Afterwards a superellipse is fitted by minimising an appropriate metric. As the term being minimised is non-linear a closed form solution is not available. Hence the parameters of the superellipse are estimated by the Nelder-Mead simplex technique. The method has been tested and assessed on real side-scan sonar images, providing satisfactory results. We conclude this work discussing the feasibility of the superellipse fitting model for mine classification and other applications such as pipe modelling. Also further extensions of this work are outlined.",
author = "E. Dur{\'a} and Bell, {J. M.} and Lane, {D. M.}",
year = "2002",
language = "English",
volume = "1",
pages = "23--28",
journal = "Oceans Conference Record",
issn = "0197-7385",
publisher = "IEEE",

}

Superellipse fitting for the classification of mine-like shapes in side-scan sonar images. / Durá, E.; Bell, J. M.; Lane, D. M.

In: Oceans Conference Record, Vol. 1, 2002, p. 23-28.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Superellipse fitting for the classification of mine-like shapes in side-scan sonar images

AU - Durá, E.

AU - Bell, J. M.

AU - Lane, D. M.

PY - 2002

Y1 - 2002

N2 - The problem of mine-like object classification is of great interest for military applications. A standard procedure is to perform classification based on features extracted from the shadow of the image. However the classification depends up to a certain extent on the accuracy of the features. Alternative approaches such as template matching or working directly on the image have also been studied. However this may not be feasible as they are computationally expensive. In this paper an original method using a superellipse detection procedure to classify mine-like objects in side-scan sonar images is presented. Superellipses provide a compact and efficient way of representing different mine-like shapes. By simply varying the squareness of the function different shapes such as spheres, rhomboids and rectangles can be easily generated. Hence we propose a classification of the shape based on the squareness parameter. The first step in this procedure extracts the contour of the shadow given by an unsupervised Markovian segmentation algorithm. Afterwards a superellipse is fitted by minimising an appropriate metric. As the term being minimised is non-linear a closed form solution is not available. Hence the parameters of the superellipse are estimated by the Nelder-Mead simplex technique. The method has been tested and assessed on real side-scan sonar images, providing satisfactory results. We conclude this work discussing the feasibility of the superellipse fitting model for mine classification and other applications such as pipe modelling. Also further extensions of this work are outlined.

AB - The problem of mine-like object classification is of great interest for military applications. A standard procedure is to perform classification based on features extracted from the shadow of the image. However the classification depends up to a certain extent on the accuracy of the features. Alternative approaches such as template matching or working directly on the image have also been studied. However this may not be feasible as they are computationally expensive. In this paper an original method using a superellipse detection procedure to classify mine-like objects in side-scan sonar images is presented. Superellipses provide a compact and efficient way of representing different mine-like shapes. By simply varying the squareness of the function different shapes such as spheres, rhomboids and rectangles can be easily generated. Hence we propose a classification of the shape based on the squareness parameter. The first step in this procedure extracts the contour of the shadow given by an unsupervised Markovian segmentation algorithm. Afterwards a superellipse is fitted by minimising an appropriate metric. As the term being minimised is non-linear a closed form solution is not available. Hence the parameters of the superellipse are estimated by the Nelder-Mead simplex technique. The method has been tested and assessed on real side-scan sonar images, providing satisfactory results. We conclude this work discussing the feasibility of the superellipse fitting model for mine classification and other applications such as pipe modelling. Also further extensions of this work are outlined.

UR - http://www.scopus.com/inward/record.url?scp=0038648170&partnerID=8YFLogxK

M3 - Article

VL - 1

SP - 23

EP - 28

JO - Oceans Conference Record

JF - Oceans Conference Record

SN - 0197-7385

ER -