Performance analysis of image thresholding: Otsu technique

Abstract Image thresholding is usually applied as an initial step in many algorithms for image analysis, object representation and visualization. Although many image thresholding techniques were proposed in the literature and their usage is well understood, their performance analyses are relatively limited. We critically analysed the feasibility of successful image thresholding under a variation of all scene parameters. The focus is based on Otsu method image thresholding technique since it is widely used in many computer vision applications. Our analysis based on Monte Carlo statistical method shows that the success of image segmentation depends on object-background intensity difference, object size and noise measurement, however is unaffected by location of the object on that image. We have also proposed a set of conditions to guarantee a successful image segmentation. Experiment using real-image data was set up to verify the validity of those conditions. The result demonstrates the capability of the proposed conditions to correctly predict the outcome of image thresholding using Otsu technique. In practice, the success of image thresholding could be predicted beforehand with the aid of obtainable scene parameters.

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

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

[3]  Alireza Bab-Hadiashar,et al.  Statistical analysis of three-dimensional optical flow separability in volumetric images , 2015, IET Comput. Vis..

[4]  R. Kirby,et al.  A Note on the Use of (Gray Level, Local Average Gray Level) Space as an Aid in Threshold Selection. , 1979 .

[5]  J. R. Parker,et al.  Gray Level Thresholding in Badly Illuminated Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  David Suter,et al.  Finite Sample Bias of Robust Estimators in Segmentation of Closely Spaced Structures: A Comparative Study , 2010, Journal of Mathematical Imaging and Vision.

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

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

[9]  R. M. Natal Jorge,et al.  Computational Vision and Medical Image Processing - Recent Trends , 2011 .

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

[11]  A. D. Brink,et al.  Minimum cross-entropy threshold selection , 1996, Pattern Recognit..

[12]  Turgay Çelik,et al.  Unsupervised Change Detection in Satellite Images Using Principal Component Analysis and $k$-Means Clustering , 2009, IEEE Geoscience and Remote Sensing Letters.

[13]  Bang Jun Lei,et al.  Maximum similarity thresholding , 2014, Digit. Signal Process..

[14]  C. Chow,et al.  Automatic boundary detection of the left ventricle from cineangiograms. , 1972, Computers and biomedical research, an international journal.

[15]  Carolina Wählby,et al.  Global gray‐level thresholding based on object size , 2016, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[16]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

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

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

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

[20]  S. Basah,et al.  Conditions for motion-background segmentation using fundamental matrix , 2009, DICTA 2009.

[21]  Jitendra Malik,et al.  From contours to regions: An empirical evaluation , 2009, CVPR.

[22]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

[23]  Alireza Bab-Hadiashar,et al.  Limits of Motion-Background Segmentation Using Fundamental Matrix Estimation , 2008, 2008 Digital Image Computing: Techniques and Applications.

[24]  Charless C. Fowlkes,et al.  Contour Detection and Hierarchical Image Segmentation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Astha Baxi,et al.  A Review on Otsu Image Segmentation Algorithm , 2013 .

[26]  Alireza Bab-Hadiashar,et al.  Analysis of planar-motion segmentation using affine fundamental matrix , 2014, IET Comput. Vis..

[27]  Alfred M. Bruckstein,et al.  A new method for image segmentation , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

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

[29]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[30]  Azriel Rosenfeld,et al.  Image enhancement and thresholding by optimization of fuzzy compactness , 1988, Pattern Recognit. Lett..

[31]  H. Devi,et al.  Thresholding: A Pixel-Level Image Processing Methodology Preprocessing Technique for an OCR System for the Brahmi Script , 2006 .

[32]  Anil K. Jain,et al.  Segmentation of Document Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Alireza Bab-Hadiashar,et al.  Conditions for Segmentation of 2D Translations of 3D Objects , 2009, ICIAP.

[34]  Stefan Carlsson,et al.  Recognizing and Tracking Human Action , 2002, ECCV.

[35]  Zhong Yang,et al.  A New Iterative Triclass Thresholding Technique in Image Segmentation , 2014, IEEE Transactions on Image Processing.

[36]  Dr.Chandrashekar.M.B Dr.Chandrashekar.M.B A study on Image Segmentation and its methods , 2012 .

[37]  A.W.M. Smeulders,et al.  An introduction to image processing , 1991 .

[38]  A. Sheeba,et al.  Image segmentation using bi-level thresholding , 2014, 2014 International Conference on Electronics and Communication Systems (ICECS).

[39]  Kai Kwong Lam,et al.  Performance analysis for a class of iterative image thresholding algorithms , 1996, Pattern Recognit..