Color Image Segmentation Based on Type-2 Fuzzy Sets and Region Merging

This paper focuses on application of fuzzy sets of type 2 (FS2) in color images segmentation. The proposed approach is based on FS2 entropy application and region merging. Both local and global information of the image are employed and FS2 makes it possible to take into account the total uncertainty inherent to the segmentation operation. Fuzzy entropy is utilized as a tool to perform histogram analysis to find all major homogeneous regions at the first stage. Then a basic and fast region merging process, based on color similarity and reduction of small clusters, is carried out to avoid oversegmentation. The experimental results demonstrate that this method is suitable to find homogeneous regions for natural images, even for noisy images.

[1]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy K-nearest neighbor , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[2]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

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

[4]  Abdelmalik Taleb-Ahmed,et al.  Visual acuity of vision tested by fuzzy logic: An application in ophthalmology as a step towards a telemedicine project , 2004, Inf. Fusion.

[5]  Jerry M. Mendel,et al.  Connection admission control in ATM networks using survey-based type-2 fuzzy logic systems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[6]  Siegfried Gottwald,et al.  Fuzzy Sets and Fuzzy Logic , 1993 .

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

[8]  Recep Demirci,et al.  Rule-based automatic segmentation of color images , 2006 .

[9]  Alain Trémeau,et al.  Regions adjacency graph applied to color image segmentation , 2000, IEEE Trans. Image Process..

[10]  Jerry M. Mendel,et al.  Type-2 Fuzzistics for Symmetric Interval Type-2 Fuzzy Sets: Part 1, Forward Problems , 2006, IEEE Transactions on Fuzzy Systems.

[11]  Jerry M. Mendel,et al.  Uncertainty bounds and their use in the design of interval type-2 fuzzy logic systems , 2002, IEEE Trans. Fuzzy Syst..

[12]  Thierry Bouwmans,et al.  Extraction of line segments from fuzzy images , 2001, Pattern Recognit. Lett..

[13]  Jiu-Lun Fan,et al.  Some new fuzzy entropy formulas , 2002, Fuzzy Sets Syst..

[14]  Daniel Sánchez,et al.  Region-based fit of color homogeneity measures for fuzzy image segmentation , 2007, Fuzzy Sets Syst..

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

[16]  Hani Hagras,et al.  A hierarchical type-2 fuzzy logic control architecture for autonomous mobile robots , 2004, IEEE Transactions on Fuzzy Systems.

[17]  Graham D. Finlayson,et al.  Color in Perspective , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Heng-Da Cheng,et al.  Color image segmentation based on homogram thresholding and region merging , 2002, Pattern Recognit..

[19]  Heng-Da Cheng,et al.  Fuzzy homogeneity approach to multilevel thresholding , 1998, IEEE Trans. Image Process..

[20]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[21]  Isabelle Bloch.  Information combination operators for data fusion: a comparative review with classification , 1996, IEEE Trans. Syst. Man Cybern. Part A.

[22]  Sylvie Philipp-Foliguet,et al.  Fuzzy segmentation of color images and indexing of fuzzy regions , 2002, CGIV.

[23]  Jerry M. Mendel,et al.  Interval Type-2 Fuzzy Logic Systems Made Simple , 2006, IEEE Transactions on Fuzzy Systems.

[24]  Frank Chung-Hoon Rhee,et al.  An interval type-2 fuzzy C spherical shells algorithm , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[25]  Yi Lu,et al.  Color image segmentation - an innovative approach , 2002, Pattern Recognit..

[26]  R. Yager.  ON THE MEASURE OF FUZZINESS AND NEGATION Part I: Membership in the Unit Interval , 1979 .

[27]  Paul D. Gader,et al.  Generalized Choquet fuzzy integral fusion , 2002, Inf. Fusion.

[28]  Jerry M. Mendel,et al.  Advances in type-2 fuzzy sets and systems , 2007, Inf. Sci..

[29]  Settimo Termini,et al.  A Definition of a Nonprobabilistic Entropy in the Setting of Fuzzy Sets Theory , 1972, Inf. Control..