Sonar Image Detection Algorithm Based on Two-Phase Manifold Partner Clustering

Xingmei Wang¹, Zhipeng Liu¹, Jianchuang Sun² , Shu Liu¹

(1.College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;2. College of Nuclear Science and Technology, Harbin Engineering University, Harbin 150001, China)



Abstract:

According to the characteristics of sonar image data with manifold feature, the sonar image detection method based on two-phase manifold partner clustering algorithm is proposed. Firstly, K-means block clustering based on euclidean distance is proposed to reduce the data set. Mean value, standard deviation, and gray minimum value are considered as three features based on the relatinship between clustering model and data structure. Then K-means clustering algorithm based on manifold distance is utilized clustering again on the reduced data set to improve the detection efficiency. In K-means clustering algorithm based on manifold distance, line segment length on the manifold is analyzed, and a new power function line segment length is proposed to decrease the computational complexity. In order to quickly calculate the manifold distance, new all-source shortest path as the pretreatment of efficient algorithm is proposed. Based on this, the spatial feature of the image block is added in the three features to get the final precise partner clustering algorithm. The comparison with the other typical clustering algorithms demonstrates that the proposed algorithm gets good detection result. And it has better adaptability by experiments of the different real sonar images.

Key words:  sonar image  K-means clustering  manifold distance  line segment length

DOI：10.11916/j.issn.1005-9113.2015.04.015

Clc Number:TN919.8

Fund: