Automatic image segmentation using fuzzy hit or miss and homogeneity index

This paper proposes an automatic image segmentation algorithm. Our hierarchical algorithm uses recursive segmentation that consists of two major steps. First, local thresholding is carried out by the fuzzy hit‐or‐miss operator, which allows dynamic separation of a grey‐scale image into two classes, based on local intensity distributions. The fuzzy hit‐or‐miss, being an operator of fuzzy mathematical morphology, plays an important role in performing the dynamic local segmentation. This operator gives a better shape description than global thresholding methods. It also retains small but significant regions in satellite images. Second, the homogeneity index is measured in each class based on the quality of normalized intra‐region uniformity. The proposed method has been tested using both synthetic and satellite images successfully; moreover, the algorithm can estimate the number of classes automatically.

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

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

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

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

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

[6]  Sankar K. Pal,et al.  Entropy: a new definition and its applications , 1991, IEEE Trans. Syst. Man Cybern..

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

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

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

[10]  Isabelle Bloch,et al.  Fuzzy mathematical morphology , 1994, Annals of Mathematics and Artificial Intelligence.

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

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

[13]  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..

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

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

[16]  Ronald W. Schafer,et al.  Template matching based on a grayscale hit-or-miss transform , 1996, IEEE Trans. Image Process..

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

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

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

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

[21]  S. Intajag,et al.  Automated boundary extraction by gradient fuzzy Gray-Scale Hit-or-Miss transformation , 2000, IEEE APCCAS 2000. 2000 IEEE Asia-Pacific Conference on Circuits and Systems. Electronic Communication Systems. (Cat. No.00EX394).

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

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