A Robust Parameter-Free Thresholding Method for Image Segmentation

In this paper, we presented a new parameter-free thresholding method for image segmentation. In separating an image into two classes, the method employs an objective function that not only maximizes the between-class variance but also the distance between the mean of each class and the global mean of the image. The design of the objective function aims to circumvent the challenge that many existing techniques encounter when the underlying two classes have very different sizes or variances. The advantages of the new method are twofold. First, it is parameter-free, meaning that it can generate consistent results. Second, the new method has a simple form that makes it easy to adapt to different applications. We tested and compared the new method with the standard Otsu method, the maximum entropy method, and the 2D Otsu method on the simulated and real biomedical and photographic images and found that the new method can achieve a more accurate and robust performance.

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

[2]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[3]  Shahnorbanun Sahran,et al.  A fast scheme for multilevel thresholding based on a modified bees algorithm , 2016, Knowl. Based Syst..

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

[5]  Yi Liu,et al.  An Automatic Segmentation Method for Printed Circuit Board Welding Component under Stereo Optical Microscope , 2016 .

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

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

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

[9]  Jacob Scharcanski,et al.  A simple weighted thresholding method for the segmentation of pigmented skin lesions in macroscopic images , 2017, Pattern Recognit..

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

[11]  Xiaoyi Jiang,et al.  Image segmentation with arbitrary noise models by solving minimal surface problems , 2015, Pattern Recognit..

[12]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[13]  Jian Hou,et al.  A robust 2D Otsu's thresholding method in image segmentation , 2016, J. Vis. Commun. Image Represent..

[14]  Andrew Blake,et al.  "GrabCut" , 2004, ACM Trans. Graph..

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

[16]  Xiao Zhao,et al.  The connected-component labeling problem: A review of state-of-the-art algorithms , 2017, Pattern Recognit..

[17]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[18]  Petros Maragos,et al.  Graph-Driven Diffusion and Random Walk Schemes for Image Segmentation , 2017, IEEE Transactions on Image Processing.

[19]  Max Mignotte,et al.  Segmentation by Fusion of Histogram-Based $K$-Means Clusters in Different Color Spaces , 2008, IEEE Transactions on Image Processing.

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

[21]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Abhijit G. Shanbhag,et al.  Utilization of Information Measure as a Means of Image Thresholding , 1994, CVGIP Graph. Model. Image Process..

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

[24]  Chunxiao Liu,et al.  Weighted variational model for selective image segmentation with application to medical images , 2018, Pattern Recognit..

[25]  H. D. Cheng,et al.  Thresholding using two-dimensional histogram and fuzzy entropy principle , 2000, IEEE Trans. Image Process..

[26]  Sankar K. Pal,et al.  Segmentation of multispectral remote sensing images using active support vector machines , 2004, Pattern Recognit. Lett..

[27]  Qiang Chen,et al.  Robust noise region-based active contour model via local similarity factor for image segmentation , 2017, Pattern Recognit..

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

[29]  Mark J. Carlotto,et al.  Histogram Analysis Using a Scale-Space Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Ying Sun,et al.  A hierarchical approach to color image segmentation using homogeneity , 2000, IEEE Trans. Image Process..

[31]  Xiongfei Li,et al.  A multi-scale 3D Otsu thresholding algorithm for medical image segmentation , 2017, Digit. Signal Process..

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

[33]  Prasanta K. Panigrahi,et al.  Multilevel thresholding for image segmentation through a fast statistical recursive algorithm , 2006, Pattern Recognit. Lett..

[34]  Q. Peng,et al.  An improved Otsu method using the weighted object variance for defect detection , 2015 .

[35]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..