Multilevel thresholding for image segmentation through a fast statistical recursive algorithm

A novel algorithm is proposed for segmenting an image into multiple levels using its mean and variance. Starting from the extreme pixel values at both ends of the histogram plot, the algorithm is applied recursively on sub-ranges computed from the previous step, so as to find a threshold level and a new sub-range for the next step, until no significant improvement in image quality can be achieved. The method makes use of the fact that a number of distributions tend towards Dirac delta function, peaking at the mean, in the limiting condition of vanishing variance. The procedure naturally provides for variable size segmentation with bigger blocks near the extreme pixel values and finer divisions around the mean or other chosen value for better visualization. Experiments on a variety of images show that the new algorithm effectively segments the image in computationally very less time.

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

[2]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[3]  R. J. Whatmough,et al.  Automatic threshold selection from a histogram using the "exponential hull" , 1991, CVGIP Graph. Model. Image Process..

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

[5]  Qing Wang,et al.  Image Thresholding by Maximizing the Index of Nonfuzziness of the 2-D Grayscale Histogram , 2002, Comput. Vis. Image Underst..

[6]  B. Kapralos,et al.  I An Introduction to Digital Image Processing , 2022 .

[7]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[8]  Ling-Ling Wang,et al.  A fast multilevel thresholding method based on lowpass and highpass filtering , 1997, Pattern Recognit. Lett..

[9]  Din-Chang Tseng,et al.  Automatic thresholding based on human visual perception , 1993, Image Vis. Comput..

[10]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[11]  Wen Gao,et al.  Thresholding technique with adaptive window selection for uneven lighting image , 2005, Pattern Recognit. Lett..

[12]  Thierry Pun,et al.  A new method for grey-level picture thresholding using the entropy of the histogram , 1980 .

[13]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .

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

[15]  Tseng Din-Chang,et al.  Automatic thresholding based on human visual perception , 1993 .

[16]  Yap-Peng Tan,et al.  Adaptive binarization method for document image analysis , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[17]  José Manuel Rebordão,et al.  An amplitude segmentation method based on the distribution function of an image , 1984, Comput. Vis. Graph. Image Process..

[18]  H. R. Keshavan,et al.  An optimal multiple threshold scheme for image segmentation , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[19]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

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

[21]  Wayne Nilback.  An introduction to digital image processing , 1985 .

[22]  Adnan Amin,et al.  Automatic thresholding of gray-level using multistage approach , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

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

[24]  Nikos Papamarkos,et al.  A New Approach for Multilevel Threshold Selection , 1994, CVGIP Graph. Model. Image Process..

[25]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..