On the statistical and computational performance of image thresholding and determination of class number

This paper proposed a new and fast method for bilevel as well as multi-level image thresholding. Taking the derivative of image between-class variance with respect to gray levels develops the proposed method. For bilevel thresholding, a nonlinear equation is derived to solve for an optimal threshold. For multi-level thresholding, a set of nonlinear equations is derived to solve for a set of optimal thresholds. Two parameters are introduced to automatically determine the number of classes for image classification. One parameter is designated for classifying images with obvious histogram modes. The other is more appropriate for use for images without obvious histogram modes. Computational efficiency of the proposed method and Otsu's method (1979) is discussed. Statistic analysis of performance of the proposed method versus Baysian classifier is conducted. Included are two examples to illustrate the feasibility and superiority on speed of computation of the proposed method.

[1]  P. Vittoz.  Man , 1962, Bloom.

[2]  Azriel Rosenfeld,et al.  Histogram modification for threshold selection , 1977 .

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

[4]  Josef Kittler,et al.  On threshold selection using clustering criteria , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

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

[7]  M. Ibrahim Sezan,et al.  A Peak Detection Algorithm and its Application to Histogram-Based Image Data Reduction , 1990, Comput. Vis. Graph. Image Process..

[8]  A. D. Brink.  Thresholding of digital images using two-dimensional entropies , 1992, Pattern Recognit..

[9]  Shoichiro Nakamura,et al.  Applied numerical methods in C , 1992 .

[10]  Wen-Hsiang Tsai,et al.  Moment-preserving thresholding: a new approach , 1995 .

[11]  Ja-Chen Lin,et al.  Color image sharpening by moment-preserving technique , 1995, Signal Process..

[12]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[13]  Heng-Da Cheng,et al.  Fuzzy homogeneity approach to multilevel thresholding , 1998, IEEE Trans. Image Process..

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

[15]  Soo-Chang Pei,et al.  Color image processing by using binary quaternion-moment-preserving thresholding technique , 1999, IEEE Trans. Image Process..

[16]  Ku Chin Lin.  Fast thresholding computation by searching for zero derivatives of image between-class variance , 2001, IECON'01. 27th Annual Conference of the IEEE Industrial Electronics Society (Cat. No.37243).