λ-Connectedness Determination for Image Segmentation

Image segmentation is to separate an image into distinct homogeneous regions belonging to different objects. It is an essential step in image analysis and computer vision. This paper compares some segmentation technologies and attempts to find an automated way to better determine the parameters for image segmentation, especially the connectivity value of λ in λ-connected segmentation. Based on the theories on the maximum entropy method and Otsu’s minimum variance method, we propose:(1)maximum entropy connectedness determination: a method that uses maximum entropy to determine the best λ value in λ-connected segmentation, and (2) minimum variance connectedness determination: a method that uses the principleofminimumvarianceto determine λvalue. Applying these optimizationtechniquesin real images, the experimentalresults haveshown great promisein thedevelopment of the new methods. In the end, we extend the above method to more general case in order to compare it with the famous Mumford-Shah method that uses variational principle and geometric measure.

[1]  Chang-Tien Lu,et al.  Detecting and tracking regional outliers in meteorological data , 2007, Inf. Sci..

[2]  Michael Spann,et al.  A quad-tree approach to image segmentation which combines statistical and spatial information , 1985, Pattern Recognit..

[3]  T. Pavlidis.  Algorithms for Graphics and Image Processing , 1981, Springer Berlin Heidelberg.

[4]  Donald H. Cooley,et al.  /spl lambda/-connectedness: method and application , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

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

[6]  Li Chen,et al.  lambda-Connected Approximations for Rough Sets , 2002, Rough Sets and Current Trends in Computing.

[7]  Ching Y. Suen,et al.  A recursive thresholding technique for image segmentation , 1998, IEEE Trans. Image Process..

[8]  Robert M. Haralick,et al.  Automatic multithreshold selection , 1984, Comput. Vis. Graph. Image Process..

[9]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[10]  D. Mumford,et al.  Optimal approximations by piecewise smooth functions and associated variational problems , 1989 .

[11]  L.-C. Tsai,et al.  Ionogram analysis using fuzzy segmentation and connectedness techniques , 2000 .

[12]  S. Soltani,et al.  SURVEY A Survey of Thresholding Techniques , 1988 .

[13]  Heng-Da Cheng,et al.  Fuzzy subfiber and its application to seismic lithology classification , 1994 .

[14]  Li Chen.  λ-Measure for Bone Density Connectivity , 2006, 2006 IEEE International Symposium on Industrial Electronics.

[15]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[17]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  M. Cevdet Ince,et al.  A COMPARATIVE STUDY ON ENTROPIC THRESHOLDING METHODS , 2006 .

[19]  R. Kohler.  A segmentation system based on thresholding , 1981 .

[20]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[21]  Ronald W. Schafer,et al.  Multilevel thresholding using edge matching , 1988, Comput. Vis. Graph. Image Process..