lambda-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 lambda in lambda-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 lambda value in lambda-connected segmentation, and (2) minimum variance connectedness determination: a method that uses the principle of minimum variance to determine lambda value. Applying these optimization techniques in real images, the experimental results have shown great promise in the development 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]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[2]  R.M. McElhaney,et al.  Algorithms for graphics and image processing , 1983, Proceedings of the IEEE.

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

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

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

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

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

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

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

[10]  陈亮 Detecting and tracking regional outliers in meteorological data , 2007 .

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

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

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

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

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

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

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

[18]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

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

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

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

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

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