Symbolic analysis of sonar data for underwater target detection

Kushal Mukherjee, Shalabh Gupta, Asok Ray, Shashi Phoha

Research output: Contribution to journalArticlepeer-review

44 Scopus citations


This paper presents a symbolic pattern analysis method for robust feature extraction from sidescan sonar images that are generated from autonomous underwater vehicles (AUVs). The proposed data-driven algorithm, built upon the concepts of symbolic dynamics and automata theory, is used for detection of mines and mine-like objects in the undersea environment. This real-time algorithm is based on symbolization of the data space via coarse graining, i.e., partitioning of the two-dimensional sonar images. The statistical information, in terms of stochastic matrices that serve as features, is extracted from the symbolized images by construction of probabilistic finite state automata. A binary classifier is designed for discrimination of detected objects into mine-like and nonmine-like categories. The pattern analysis algorithm has been validated on sonar images generated in the exploration phase of a mine hunting operation; these data have been provided by the Naval Surface Warfare Center. The algorithm is formulated for real-time execution on limited-memory commercial-of-the-shelf platforms and is capable of detecting objects on the seabed-bottom.

Original languageEnglish (US)
Article number5766777
Pages (from-to)219-230
Number of pages12
JournalIEEE Journal of Oceanic Engineering
Issue number2
StatePublished - Apr 2011

All Science Journal Classification (ASJC) codes

  • Ocean Engineering
  • Mechanical Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Symbolic analysis of sonar data for underwater target detection'. Together they form a unique fingerprint.

Cite this