Iterative satellite image segmentation by fuzzy hit-or-miss and homogeneity index

Object-based segmentation is the first essential step for image processing applications. Recently, satellite image segmentation techniques have been developed, but not enough to preserve the significant information contained in the small regions of an image. The proposed method is to partition the image into homogeneous regions by using a fuzzy hit-or-miss operator with an inherent spatial transformation, which enables the preservation of the small regions. In the algorithm proposed here, an iterative segmentation technique is formulated as consequential processes. Then, each time in iterating, hypothesis testing is used to evaluate the quality of the segmented regions with a homogeneity index. The segmentation algorithm is unsupervised and employs few parameters, most of which can be calculated from the input data. This comparative study indicates that the new iterative segmentation algorithm provides acceptable results as seen in the tested examples of synthetics and satellite images.

[1]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[2]  Shengrui Wang,et al.  Segmentation of SAR images , 2002, Pattern Recognit..

[3]  Hong Yan,et al.  An adaptive logical method for binarization of degraded document images , 2000, Pattern Recognit..

[4]  Divyendu Sinha,et al.  Fuzzy mathematical morphology , 1992, J. Vis. Commun. Image Represent..

[5]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[6]  C. V. Jawahar,et al.  Investigations on fuzzy thresholding based on fuzzy clustering , 1997, Pattern Recognit..

[7]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[8]  Yu-Jin Zhang,et al.  Optimal selection of segmentation algorithms based on performance evaluation , 2000 .

[9]  L. Zadeh A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges , 1972 .

[10]  Frank Y. Shih,et al.  Analysis of the properties of soft morphological filtering using threshold decomposition , 1995, IEEE Trans. Signal Process..

[11]  Nabih N. Abdelmalek,et al.  Maximum likelihood thresholding based on population mixture models , 1992, Pattern Recognit..

[12]  Edward R. Dougherty,et al.  A general axiomatic theory of intrinsically fuzzy mathematical morphologies , 1995, IEEE Trans. Fuzzy Syst..

[13]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[14]  Anil K. Jain,et al.  Segmentation of Document Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  A. D. Brink,et al.  Minimum spatial entropy threshold selection , 1995 .

[16]  Leen-Kiat Soh,et al.  A comprehensive, automated approach to determining sea ice thickness from SAR data , 1995, IEEE Trans. Geosci. Remote. Sens..

[17]  Edward R. Dougherty,et al.  Design and analysis of fuzzy morphological algorithms for image processing , 1997, IEEE Trans. Fuzzy Syst..

[18]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[19]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[20]  Sankar K. Pal,et al.  A review on image segmentation techniques , 1993, Pattern Recognit..

[21]  David Mumford,et al.  Filtering, Segmentation and Depth , 1993, Lecture Notes in Computer Science.

[22]  Ioannis Pitas,et al.  A generalized fuzzy mathematical morphology and its application in robust 2-D and 3-D object representation , 2000, IEEE Trans. Image Process..

[23]  Antonios Gasteratos,et al.  Fuzzy soft mathematical morphology , 1998 .

[24]  Andrew K. C. Wong,et al.  A gray-level threshold selection method based on maximum entropy principle , 1989, IEEE Trans. Syst. Man Cybern..

[25]  Isabelle Bloch,et al.  Fuzzy mathematical morphologies: A comparative study , 1995, Pattern Recognit..

[26]  Rae-Hong Park,et al.  Document image binarization based on topographic analysis using a water flow model , 2002, Pattern Recognit..