Open Access Open Access  Restricted Access Subscription or Fee Access

Segmentation of Sonar Images based on Adaptive Thresholding with Image Histogram

Rajkumar Goswami, G. Sasi Bhushana Rao, S. Swapna Rani, M.N.V.S.S. Kumar, S. Deva Prasad, G. Hemanth Kumar

Abstract


With the advancement of technology, the imaging sonars have become the reality and their usage has been extensive in the area of obstacle avoidance in respect of Autonomous Underwater Vehicle (AUV). The underwater environment being heterogeneous, the sonar images have a very complex background, low contrast, and deteriorative edges. These characteristics, therefore, pose the difficulties for extracting the objects from the sonar images. In this paper we have reviewed the various existing image processing techniques in respect of the sonar images and discussed their shortcomings. After discussing the existing image processing techniques and their limitations, an algorithm has been proposed for processing these sonar images effectively and the results have also been compared with the results of existing techniques. Extracting the obstacle (objects) aspects such as range, bearing, size, shape, speed and course from the images received from Sonar are very important for the AUV in order to avoid the collision from the obstacles those may come into its path. Another very important criterion is the time taken to process the image, which must be as least as possible in order to provide more time for the AUV to take evasive action. For achieving this, proper segmentation of sonar images is a very important step in order to identify the objects (or obstacles) correctly in the least possible time. Several algorithms have been developed in the past for segmentation of images, however these methods did not provide the desired results when subjected to the real sonar images. Therefore a new segmentation method for processing the underwater Sonar images was developed by taking into account the available techniques and domain knowledge. This method is based on the thresholding of the image in which the threshold is calculated adaptively on iterative basis by taking the parameters of image histogram into consideration. The initial threshold value for each individual region of image has been selected by taking the histogram of the region under consideration. Adaptive thresholding utilizes a local window for each individual pixel and computes the new intensity value, based on the local histogram defined in the local window. This is then followed by the morphological, dilation and erosion operations before producing the final segmented image. The performance of the proposed algorithm has been compared with the other existing methods such as Edge detection, Adaptive Thresholding, Fuzzy C Means Clustering (FCM) and Adaptive Histogram Equalization. The results have also been presented in the tabulated form in addition to the segmented images. It has been concluded from the results that the proposed segmentation method achieves better segmentation results in respect of sonar images and is also highly efficient as it takes the least time for segmentation amongst all the methods.

Keywords


Adaptive Threshold, Histogram, Segmentation, Sonar.

Full Text:

PDF

References


J. Cushieri and S. Negahdaripour, “Use of forward scan sonar images for positioning and navigation by an AUV,” in Proceedings of OCEANS’98, Nice, France, September 1998 (IEEE/OES, Ed.), Vol. 2, pp. 752–756.

Urick, R. J. Principles of underwater sound, 3rd edition. Peninsula, Los Altos, California, 1983

Sergio Rui Silva, Advances in Sonar Technology. In-Teh Croatia, 2009,

Paul C. Etter, Underwater Acoustic Modeling and Simulation Spon Press, London, 2003,

Alexander V. Inzartsev , 2009, Underwater Vehicles. In-Teh Croatia

http://en.wikipedia.org/wiki/Autonomous_underwater_vehicle

G. Martinez, “Criterion for automatic selection of the most suitable maximum-likelihood thresholding algorithm for extracting object from their background in a still image,” in Proceedings of IAPR Conference on Machine Vision Applications, Tsukuba, Japan, May 16-18 2005.

http://en.wikipedia.org/wiki/Edge_detection

W. E. Grimson and E. C. Hildreth, “Comments on Digital step edges from zero crossings of second directional derivatives,’’ IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 1, pp. 121-129, 1985.

N. Senthilkumaran and R. Rajesh, “Edge Detection Techniques for Image Segmentation - A Survey,” Proceedings of the International Conference on Managing Next Generation Software Applications (MNGSA-08), 2008, pp.749-760.

Canny, J., “A Computational Approach to Edge Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986.

N. Ramesh, J. H. Yoo, and I. K. Sethi, ‘‘Thresholding based on histogram approximation,’’ IEE Proc. Vision Image Signal Process. 142(5), 271–279 (1995).

N. Otsu, "A threshold selection method from gray-level histograms," IEEE Trans. on Systems, Man, and Cybernetics, vol. SMC-9, No. ",pp. 62-66, Jan. 1979.

F. Yan, H. Zhang, C. R. Kube, "A multistage adaptive thresholding method," Pattern Recognition Letters, vol. 26, pp. 1183-1191, 2005.

Pal, S.K., R.A. King and A.A. Hashim, 1983. “Automatic Grey Level Thresholding through Index of Fuzziness and Entropy,” Pattern Recognition Letters, 1: 141–146.

Cannon, R.L., J.C. Dave and J.C. Bezdek, 1986. “Segmentation of a Thematic Mapper Image Using the Fuzzy C-Means Clustering Algorithm,” IEEE Trans. Geosciences. Remote Sensing, GRS-24: 400–408.

Stitt, J.P., R.L. Tutwiler, and A.S. Lewis, “Fuzzy C-Means Image Segmentation of Side-Scan Sonar Images,” Proceedings of 2001 IASTED International Symposium on Signal and Image Processing., 2001.

M. J. Carlotto, ‘‘Histogram analysis using a scale-space approach,’’ IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 121–129 (1997).

L. Busin, N. Vandenhroucke, L. Macarie and J-G Postaire, “Color space selection for unsupervised color image segmentation by Histogram multithresholding,” Int. Conference on image processing, 2004.

Lee, J.S.L., R.M. Haralick, and L.S. Shapiro, “Morphologic Edge Detection” 8th International Conference on Pattern Recognition. 1986. Paris: IEEE Computer Society.

Gonzalez, R.C. and R.E. Woods, Digital Image Processing., Addison-Wesley, 1992.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.