A robust 2D Otsu's thresholding method in image segmentation

Abstract Otsu’s method is a classic thresholding approach in image segmentation. While the two-dimensional (2D) Otsu’s method performs better than the original one in segmenting images corrupted by noise, it is sensitive to Salt&Pepper noise. In order to solve this problem, we present a robust 2D Otsu’s thresholding method in this paper. Our method builds the 2D histogram based on the image smoothed by both median and average filters, in contrast to the traditional method using averaged image only. Then the optimal threshold vector is determined with two one-dimensional searches on the two dimensions of the 2D histogram. In addition, we introduce a region post-processing step to deal with the pixels of noise and edges. Compared with the traditional 2D Otsu’s method, our method improves the robustness to Salt&Pepper noise and Gaussian noise significantly. Experimental results on both synthetic and real images validate the effectiveness of the proposed MAOTSU_2D method.

[1]  Liu Jianzhuang,et al.  Automatic thresholding of gray-level pictures using two-dimension Otsu method , 1991, China., 1991 International Conference on Circuits and Systems.

[2]  Zhou-Ping Yin,et al.  A Universal Denoising Framework With a New Impulse Detector and Nonlocal Means , 2012, IEEE Transactions on Image Processing.

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

[4]  Andrea Schenone,et al.  A fuzzy clustering based segmentation system as support to diagnosis in medical imaging , 1999, Artif. Intell. Medicine.

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

[6]  Mohamed Cheriet,et al.  AdOtsu: An adaptive and parameterless generalization of Otsu's method for document image binarization , 2012, Pattern Recognit..

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

[8]  Daoqiang Zhang,et al.  Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation , 2007, Pattern Recognit..

[9]  Yu-Kun Lai,et al.  Efficient Circular Thresholding , 2014, IEEE Transactions on Image Processing.

[10]  Zhuo Feng.  Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm , 2005 .

[11]  Zhang Xuefeng,et al.  Recursive Algorithm for Three-Dimensional Otsu's Thresholding Segmentation Method , 2007 .

[12]  C. Naga Raju,et al.  An Efficient Fuzzy Technique For Detection Of Brain Tumor , 2013 .

[13]  Chen Yu,et al.  Otsu's thresholding method based on gray level-gradient two-dimensional histogram , 2010, 2010 2nd International Asia Conference on Informatics in Control, Automation and Robotics (CAR 2010).

[14]  Wang Lei,et al.  A fast algorithm for three-Dimensional Otsu’s Thresholding method , 2008, 2008 IEEE International Symposium on IT in Medicine and Education.

[15]  Xia Li,et al.  Fast three-dimensional Otsu thresholding with shuffled frog-leaping algorithm , 2010, Pattern Recognit. Lett..

[16]  Gangyao Kuang,et al.  Modified two-dimensional otsu image segmentation algorithm and fast realisation , 2012 .

[17]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[18]  Zhao Feng,et al.  Two-Dimensional Otsu's Curve Thresholding Segmentation Method for Gray-Level Images , 2007 .

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

[20]  Tao Zhang,et al.  An Improved Threshold Selection Algorithm Based on Particle Swarm Optimization for Image Segmentation , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[22]  Yingming Hao,et al.  Integral Image Based Fast Algorithm for Two-Dimensional Otsu Thresholding , 2008, 2008 Congress on Image and Signal Processing.

[23]  Wei ya Guo,et al.  Two-dimensional Otsu's thresholding segmentation method based on grid box filter , 2014 .

[24]  Aly A. Farag,et al.  A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data , 2002, IEEE Transactions on Medical Imaging.

[25]  Thitiwan Srinark,et al.  An Equivalent 3D Otsu's Thresholding Method , 2011, PSIVT.

[26]  Stelios Krinidis,et al.  A Robust Fuzzy Local Information C-Means Clustering Algorithm , 2010, IEEE Transactions on Image Processing.

[27]  A. Bouridane,et al.  Two modified Otsu image segmentation methods based on Lognormal and Gamma distribution models , 2012, 2012 International Conference on Information Technology and e-Services.

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

[29]  Jing Xiao.  Image Segmentation Based on 3-D Maximum Between-Cluster Variance , 2003 .

[30]  Dao-Qiang Zhang,et al.  A novel kernelized fuzzy C-means algorithm with application in medical image segmentation , 2004, Artif. Intell. Medicine.

[31]  Xuelong Li,et al.  DSets-DBSCAN: A Parameter-Free Clustering Algorithm , 2016, IEEE Transactions on Image Processing.

[32]  Wang Hai.  A Fast Algorithm for Two-dimensional Otsu Adaptive Threshold Algorithm , 2007 .

[33]  Kuanquan Wang,et al.  Decomposition Based Two-dimensional Threshold Algorithm for Gray Images: Decomposition Based Two-dimensional Threshold Algorithm for Gray Images , 2009 .

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

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

[36]  William A. Yasnoff,et al.  Error measures for scene segmentation , 1977, Pattern Recognit..

[37]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

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

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

[40]  S. Pal,et al.  Object-background segmentation using new definitions of entropy , 1989 .

[41]  Lihua Yue,et al.  A Novel Robust Algorithm for Image Segmentation , 2011, 2011 Sixth International Conference on Image and Graphics.