A coloring fuzzy graph approach for image classification

被引:46
|
作者
Gomez, D.
Montero, J. [1 ]
Yanez, J.
机构
[1] Univ Complutense, Dept Math, E-28040 Madrid, Spain
[2] Univ Complutense, Fac Stat, E-28040 Madrid, Spain
关键词
image classification; decision making processes; coloring problem;
D O I
10.1016/j.ins.2006.01.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (c) 2006 Elsevier Inc. All rights reserved.
引用
下载
收藏
页码:3645 / 3657
页数:13
相关论文
共 50 条
  • [21] Graph coloring using fuzzy controlled Neural Networks
    Dalianis, P
    Kitsios, Y
    Tzafestas, S
    INTELLIGENT AUTOMATION AND SOFT COMPUTING, 1998, 4 (04): : 273 - 288
  • [22] Genetic algorithm for Robust Total coloring of a Fuzzy graph
    Dey, Arindam
    Agarwal, Aayush
    Dixit, Pranav
    Pal, Tandra
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1806 - 1813
  • [23] A novel fuzzy classification entropy approach to image thresholding
    Liu, Dong
    Jiang, Zhaohui
    Feng, Huanqing
    PATTERN RECOGNITION LETTERS, 2006, 27 (16) : 1968 - 1975
  • [24] A Novel Fuzzy Feature Encoding Approach for Image Classification
    Altintakan, Umit L.
    Yazici, Adnan
    2016 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2016, : 1134 - 1139
  • [25] CLASSIFICATION ANALYSIS OF HEURISTIC ALGORITHMS FOR GRAPH-COLORING
    SHNEIDER, AA
    CYBERNETICS, 1984, 20 (04): : 484 - 492
  • [26] Random graph coloring: Statistical physics approach
    van Mourik, J
    Saad, D
    PHYSICAL REVIEW E, 2002, 66 (05): : 15
  • [27] A Vector Assignment Approach for the Graph Coloring Problem
    Ono, Takao
    Yagiura, Mutsunori
    Hirata, Tomio
    LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 167 - 176
  • [28] The graph coloring problem:: A neuronal network approach
    Talavan, Pedro M.
    Yanez, Javier
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 191 (01) : 100 - 111
  • [29] A HEURISTIC APPROACH FOR GRAPH COLORING USING COMBINATORICS
    Priyadarshini, J.
    Anandhakumar, P.
    Srinivasann, Swetha
    Chackaravarthy, E.
    Kumare, J. Prasanna
    IMCIC 2010: INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL I (POST-CONFERENCE EDITION), 2010, : 127 - 132
  • [30] A Game Theoretic Approach for Efficient Graph Coloring
    Panagopoulou, Panagiota N.
    Spirakis, Paul G.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 183 - 195