Ridler and Calvard's, Kittler and Illingworth's and Otsu's methods for image thresholding

There are close relationships between three popular approaches to image thresholding, namely Ridler and Calvard's iterative-selection (IS) method, Kittler and Illingworth's minimum-error-thresholding (MET) method and Otsu's method. The relationships can be briefly described as: the IS method is an iterative version of Otsu's method; Otsu's method can be regarded as a special case of the MET method. The purpose of this correspondence is to provide a comprehensive clarification, some practical implications and further discussions of these relationships.

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

[2]  C. K. Lee,et al.  Comment on Using the Uniformity Measure for Performance Measure in Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[4]  Francisco José Madrid-Cuevas,et al.  Characterization of empirical discrepancy evaluation measures , 2004, Pattern Recognit. Lett..

[5]  Nobuyuki Otsu,et al.  ATlreshold Selection Method fromGray-Level Histograms , 1979 .

[6]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[7]  Qin-Zhong Ye,et al.  On minimum error thresholding and its implementations , 1988, Pattern Recognit. Lett..

[8]  Stanley R. Rotman,et al.  Comments on Picture thresholding using an iterative selection method , 1990, IEEE Trans. Syst. Man Cybern..

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

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

[11]  Azriel Rosenfeld,et al.  Threshold Evaluation Techniques , 1978, IEEE Transactions on Systems, Man, and Cybernetics.

[12]  Nabih N. Abdelmalek,et al.  Maximum likelihood thresholding based on population mixture models , 1992, Pattern Recognit..

[13]  A. Rosenfeld,et al.  Comments on "An Optimal Multiple Threshold Scheme for Image Segmentation" , 1990 .

[14]  Martin D. Levine,et al.  Dynamic Measurement of Computer Generated Image Segmentations , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Lianghai Jin,et al.  Characteristic analysis of Otsu threshold and its applications , 2011, Pattern Recognit. Lett..

[16]  D. M. Titterington,et al.  Median-based image thresholding , 2011, Image Vis. Comput..

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

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

[19]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Paul L. Rosin.  Unimodal thresholding , 2001, Pattern Recognit..

[21]  Y. J. Zhang,et al.  A survey on evaluation methods for image segmentation , 1996, Pattern Recognit..

[22]  Nikhil R. Pal,et al.  Image thresholding: Some new techniques , 1993, Signal Process..

[23]  Xinggang Lin,et al.  Rayleigh-distribution based minimum error thresholding for SAR images , 1999 .

[24]  D. M. Titterington,et al.  t -Tests, F -Tests and Otsu's Methods for Image Thresholding , 2011, IEEE Trans. Image Process..

[25]  Gabriele Moser,et al.  Generalized minimum-error thresholding for unsupervised change detection from SAR amplitude imagery , 2006, IEEE Trans. Geosci. Remote. Sens..

[26]  Lorenzo Bruzzone,et al.  Image thresholding based on the EM algorithm and the generalized Gaussian distribution , 2007, Pattern Recognit..

[27]  Jiulun Fan,et al.  Minimum error thresholding: A note , 1997, Pattern Recognit. Lett..

[28]  Francisco José Madrid-Cuevas,et al.  A novel histogram transformation to improve the performance of thresholding methods in edge detection , 2011, Pattern Recognit. Lett..

[29]  Josef Kittler,et al.  Threshold selection based on a simple image statistic , 1985, Comput. Vis. Graph. Image Process..

[30]  Hong Yan,et al.  Unified formulation of a class of image thresholding techniques , 1996, Pattern Recognit..

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

[32]  Shu-Kai S. Fan,et al.  Image thresholding using a novel estimation method in generalized Gaussian distribution mixture modeling , 2008, Neurocomputing.

[33]  Gabriel Oliver,et al.  On the use of the overlapping area matrix for image segmentation evaluation: A survey and new performance measures , 2006, Pattern Recognit. Lett..

[34]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[35]  Qin Zhong,et al.  On minimum error thresholding and its implementations , 1988 .

[36]  Fujiki Morii.  A note on minimum error thresholding , 1991, Pattern Recognit. Lett..

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

[38]  Barry R. Masters,et al.  Digital Image Processing, Third Edition , 2009 .

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

[40]  Jan J. Gerbrands,et al.  Objective and quantitative segmentation evaluation and comparison , 1994, Signal Process..