Characteristic analysis of Otsu threshold and its applications

This paper proves that Otsu threshold is equal to the average of the mean levels of two classes partitioned by this threshold. Therefore, when the within-class variances of two classes are different, the threshold biases toward the class with larger variance. As a result, partial pixels belonging to this class will be misclassified into the other class with smaller variance. To address this problem and based on the analysis of Otsu threshold, this paper proposes an improved Otsu algorithm that constrains the search range of gray levels. Experimental results demonstrate the superiority of new algorithm compared with Otsu method.

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

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

[3]  Qingmao Hu,et al.  Supervised range-constrained thresholding , 2006, IEEE Transactions on Image Processing.

[4]  Weinan Chen,et al.  Fast recursive algorithms for two-dimensional thresholding , 1998, Pattern Recognit..

[5]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[6]  Francisco José Madrid-Cuevas,et al.  Unimodal thresholding for edge detection , 2008, Pattern Recognit..

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

[8]  Ge Yu,et al.  An efficient iterative algorithm for image thresholding , 2008, Pattern Recognit. Lett..

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

[10]  Qingmao Hu,et al.  On minimum variance thresholding , 2006, Pattern Recognit. Lett..

[11]  Yu Qiao,et al.  Thresholding based on variance and intensity contrast , 2007, Pattern Recognit..

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

[13]  Chia-Hung Wang,et al.  Optimal multi-level thresholding using a two-stage Otsu optimization approach , 2009, Pattern Recognit. Lett..

[14]  Azriel Rosenfeld,et al.  Histogram concavity analysis as an aid in threshold selection , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

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

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

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

[19]  Richard H. Moore,et al.  THE DIGITAL DATABASE FOR SCREENING MAMMOGRAPHY , 2007 .

[20]  Soon H. Kwon,et al.  Threshold selection based on cluster analysis , 2004, Pattern Recognit. Lett..