A Flexible and Robust Threshold Selection Method

Despite the great prosperity and fast development of image segmentation technology, threshold selection method is still the best choice in many practical applications. The state-of-the-art threshold selection methods perform poorly in segmenting many images with different modalities, such as the magnetic resonance images, cell images, and laser line images. Thus, it is desirable to come up with a more robust method that could segment images with different modalities with the optimum accuracy. To this end, the method should be flexible and its parameters should be adjustable for different types of images. In this paper, we propose to compute the threshold based on the slope difference distribution, which is computed from the image histogram with adjustable parameters. First, the pixels are clustered based on the peaks of the slope difference distribution into different pixel classes. Second, the threshold is selected based on the valleys of the slope difference distribution to separate the pixel classes. The robustness of this threshold selection method relies on the adjustable parameters that could be calibrated to achieve the optimum segmentation accuracy for each specific type of images. The proposed threshold selection method is tested on both the synthesized images and the real images. Experimental results show that the proposed method outperforms the state-of-the-art methods as a whole.

[1]  S. M. Pandit,et al.  Automatic threshold selection based on histogram modes and a discriminant criterion , 1998, Machine Vision and Applications.

[2]  Humberto Bustince,et al.  Interval Type-2 Fuzzy Sets Constructed From Several Membership Functions: Application to the Fuzzy Thresholding Algorithm , 2013, IEEE Transactions on Fuzzy Systems.

[3]  Ari Ide-Ektessabi,et al.  A Contrast Adjustment Thresholding Method for Surface Defect Detection Based on Mesoscopy , 2015, IEEE Transactions on Industrial Informatics.

[4]  ZhenZhou Wang,et al.  Monitoring of GMAW Weld Pool From the Reflected Laser Lines for Real-Time Control , 2014, IEEE Transactions on Industrial Informatics.

[5]  Tony F. Chan,et al.  Active contours without edges , 2001, IEEE Trans. Image Process..

[6]  Fernand Meyer,et al.  Topographic distance and watershed lines , 1994, Signal Process..

[7]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[8]  Ying Sun,et al.  A novel fuzzy entropy approach to image enhancement and thresholding , 1999, Signal Process..

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

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

[11]  Julie Delon,et al.  A Nonparametric Approach for Histogram Segmentation , 2007, IEEE Transactions on Image Processing.

[12]  Chunming Li,et al.  Distance Regularized Level Set Evolution and Its Application to Image Segmentation , 2010, IEEE Transactions on Image Processing.

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

[14]  I. Sethi,et al.  Thresholding based on histogram approximation , 1995 .

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

[16]  Santiago Aja-Fernández,et al.  A local fuzzy thresholding methodology for multiregion image segmentation , 2015, Knowl. Based Syst..

[17]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

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

[19]  James M. Keller,et al.  A possibilistic fuzzy c-means clustering algorithm , 2005, IEEE Transactions on Fuzzy Systems.

[20]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[21]  Kees Joost Batenburg,et al.  Optimal Threshold Selection for Segmentation of Dense Homogeneous Objects in Tomographic Reconstructions , 2011, IEEE Transactions on Medical Imaging.

[22]  Chun-hung Li,et al.  Minimum cross entropy thresholding , 1993, Pattern Recognit..

[23]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[25]  Allen R. Tannenbaum,et al.  Localizing Region-Based Active Contours , 2008, IEEE Transactions on Image Processing.

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

[27]  Zhenzhou Wang,et al.  A semi-automatic method for robust and efficient identification of neighboring muscle cells , 2016, Pattern Recognit..

[28]  ZhenZhou Wang,et al.  An Efficient and Robust Method for Automatically Identifying the Left Ventricular Boundary in Cine Magnetic Resonance Images , 2016, IEEE Transactions on Automation Science and Engineering.