A coloring fuzzy graph approach for image classification

One of the main problems in practice is the difficulty in dealing with membership functions. Many decision makers ask for a graphical representation to help them to visualize results. In this paper, we point out that some useful tools for fuzzy classification can be derived from fuzzy coloring procedures. In particular, we bring here a crisp grey coloring algorithm based upon a sequential application of a basic black and white binary coloring procedure, already introduced in a previous paper [D. Gomez, J. Montero, J. Yanez, C. Poidomani, A graph coloring algorithm approach for image segmentation, Omega, in press]. In this article, the image is conceived as a fuzzy graph defined on the set of pixels where fuzzy edges represent the distance between pixels. In this way, we can obtain a more flexible hierarchical structure of colors, which in turn should give useful hints about those classes with unclear boundaries.

[1]  Didier Dubois,et al.  Ranking fuzzy numbers in the setting of possibility theory , 1983, Inf. Sci..

[2]  Gregory S. Biging,et al.  Relevance and redundancy in fuzzy classification systems , 2001 .

[3]  P. Pardalos,et al.  Handbook of Combinatorial Optimization , 1998 .

[4]  Jian Fu,et al.  Artificial color image logic , 2004, Inf. Sci..

[5]  Osmo Kaleva,et al.  On fuzzy metric spaces , 1984 .

[6]  Etienne E. Kerre,et al.  Reasonable properties for the ordering of fuzzy quantities (II) , 2001, Fuzzy Sets Syst..

[7]  Javier Yáñez,et al.  Coloring fuzzy graphs , 2005 .

[8]  P. Pardalos,et al.  The Graph Coloring Problem: A Bibliographic Survey , 1998 .

[9]  Gisella Facchinetti,et al.  A characterization of a general class of ranking functions on triangular fuzzy numbers , 2004, Fuzzy Sets Syst..

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Alan Pearman,et al.  Fuzzy multicriteria decision support for budget allocation in the transport sector , 1995 .

[12]  Teruo Yokoyama,et al.  The Combination of Edge Detection and Region Extraction in Nonparametric Color Image Segmentation , 1996, Inf. Sci..

[13]  Javier Montero,et al.  A graph coloring approach for image segmentation , 2007 .

[14]  J. Montero,et al.  On the principles of fuzzy classification , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[15]  G. M. Foody The Continuum of Classification Fuzziness in Thematic Mapping , 1999 .

[16]  J. Bezdek,et al.  Fuzzy partitions and relations; an axiomatic basis for clustering , 1978 .

[17]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[18]  Yong Deng,et al.  Infrared image segmentation with 2-D maximum entropy method based on particle swarm optimization (PSO) , 2005, Pattern Recognit. Lett..

[19]  Heng-Da Cheng,et al.  Automatic Pavement Distress Setection System , 1998, Inf. Sci..

[20]  Vincenzo Cutello,et al.  Fuzzy classification systems , 2004, Eur. J. Oper. Res..

[21]  Ujjwal Maulik,et al.  An evolutionary technique based on K-Means algorithm for optimal clustering in RN , 2002, Inf. Sci..

[22]  Javier Montero,et al.  Spectral fuzzy classification: an application , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[24]  J. Montero,et al.  CLASSIFYING PIXELS BY MEANS OF FUZZY RELATIONS , 2000 .