A thresholding method based on interval-valued intuitionistic fuzzy sets: an application to image segmentation

This paper proposes a new fuzzy approach for the segmentation of images. L-interval-valued intuitionistic fuzzy sets (IVIFSs) are constructed from two L-fuzzy sets that corresponds to the foreground (object) and the background of an image. Here, L denotes the number of gray levels in the image. The length of the membership interval of IVIFS quantifies the influence of the ignorance in the construction of the membership function. Threshold for an image is chosen by finding an IVIFS with least entropy. Contributions also include a comparative study with ten other image segmentation techniques. The results obtained by each method have been systematically evaluated using well-known measures for judging the segmentation quality. The proposed method has globally shown better results in all these segmentation quality measures. Experiments also show that the results acquired from the proposed method are highly correlated to the ground truth images.

[1]  Jerry M. Mendel,et al.  Interval type-2 fuzzy logic systems , 2000, Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063).

[2]  Robert LIN,et al.  NOTE ON FUZZY SETS , 2014 .

[3]  Nikhil R. Pal,et al.  On minimum cross-entropy thresholding , 1996, Pattern Recognit..

[4]  Hichem Frigui,et al.  Fuzzy clustering with learnable cluster-dependent kernels , 2016, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[5]  Yap-Peng Tan,et al.  Contrast adaptive binarization of low quality document images , 2004, IEICE Electron. Express.

[6]  Francisco Herrera,et al.  A genetic tuning to improve the performance of Fuzzy Rule-Based Classification Systems with Interval-Valued Fuzzy Sets: Degree of ignorance and lateral position , 2011, Int. J. Approx. Reason..

[7]  Hamid R. Tizhoosh,et al.  Image thresholding using type II fuzzy sets , 2005, Pattern Recognit..

[8]  Rui Seara,et al.  Image segmentation by histogram thresholding using fuzzy sets , 2002, IEEE Trans. Image Process..

[9]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

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

[11]  Xiangyang Wang,et al.  LS-SVM-based image segmentation using pixel color-texture descriptors , 2012, Pattern Analysis and Applications.

[12]  Hayet Farida Merouani,et al.  Automatic segmentation of brain MRI through stationary wavelet transform and random forests , 2014, Pattern Analysis and Applications.

[13]  Venkatachalam Chandrasekaran,et al.  COLOR CHILD: a novel color image local descriptor for texture classification and segmentation , 2015, Pattern Analysis and Applications.

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

[15]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[16]  Humberto Bustince,et al.  Image thresholding using restricted equivalence functions and maximizing the measures of similarity , 2007, Fuzzy Sets Syst..

[17]  Yuhao Du,et al.  A Palmprint Recognition Approach Based on Image Segmentation of Region of Interest , 2016, Int. J. Pattern Recognit. Artif. Intell..

[18]  L. A. ZADEH,et al.  The concept of a linguistic variable and its application to approximate reasoning - I , 1975, Inf. Sci..

[19]  Humberto Bustince,et al.  Ignorance functions. An application to the calculation of the threshold in prostate ultrasound images , 2010, Fuzzy Sets Syst..

[20]  Chee Peng Lim,et al.  Segmentation of gray scale image based on intuitionistic fuzzy sets constructed from several membership functions , 2014, Pattern Recognit..

[21]  Tamalika Chaira,et al.  Intuitionistic Fuzzy Segmentation of Medical Images , 2010, IEEE Transactions on Biomedical Engineering.

[22]  Sarada Dakua,et al.  LV Segmentation Using Stochastic Resonance and Evolutionary Cellular Automata , 2015, Int. J. Pattern Recognit. Artif. Intell..

[23]  Xiujuan Lei,et al.  2-D Maximum-Entropy Thresholding Image Segmentation Method Based on Second-Order Oscillating PSO , 2009, 2009 Fifth International Conference on Natural Computation.

[24]  Krassimir T. Atanassov,et al.  Intuitionistic fuzzy sets , 1986 .

[25]  A. K. Ray,et al.  Threshold selection using fuzzy set theory , 2004, Pattern Recognit. Lett..

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

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

[28]  Soumen Biswas,et al.  A new algorithm of image segmentation using curve fitting based higher order polynomial smoothing , 2016 .

[29]  Humberto Bustince,et al.  Image segmentation using Atanassov's intuitionistic fuzzy sets , 2013, Expert systems with applications.

[30]  Peter Xiaoping Liu,et al.  An Unsupervised Color-Texture Segmentation using Two-stage fuzzy C-Means Algorithm , 2014, Int. J. Pattern Recognit. Artif. Intell..

[31]  K. Atanassov,et al.  Interval-Valued Intuitionistic Fuzzy Sets , 2019, Studies in Fuzziness and Soft Computing.

[32]  Wei Li,et al.  A multilevel image thresholding segmentation algorithm based on two-dimensional K-L divergence and modified particle swarm optimization , 2016, Appl. Soft Comput..