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 条
  • [1] A graph coloring approach for image segmentation
    Gomez, D.
    Montero, J.
    Yanez, J.
    Poidomani, C.
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (02): : 173 - 183
  • [2] A Novel Fuzzy Graph Theory-Based Approach for Image Representation and Segmentation Via Graph Coloring
    Thakur, Ganesh Kumar
    Priya, Bandana
    Kumar, Sharma Pawan
    [J]. JOURNAL OF APPLIED SECURITY RESEARCH, 2019, 14 (01) : 74 - 87
  • [3] AUTOMATIC FUZZY GRAPH CONSTRUCTION FOR INTERPRETABLE IMAGE CLASSIFICATION
    Sovatzidi, Georgia
    Vasilakakis, Michael D.
    Iakovidis, Dimitris K.
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2022, : 3743 - 3747
  • [4] Fuzzy graph convolutional network for hyperspectral image classification
    Xu, Jindong
    Li, Kang
    Li, Ziyi
    Chong, Qianpeng
    Xing, Haihua
    Xing, Qianguo
    Ni, Mengying
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 127
  • [5] The Fuzzy Robust Graph Coloring Problem
    Dey, Arindam
    Pradhan, Rangaballav
    Pal, Anita
    Pal, Tandra
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON FRONTIERS OF INTELLIGENT COMPUTING: THEORY AND APPLICATIONS (FICTA) 2014, VOL 1, 2015, 327 : 805 - 813
  • [6] Fuzzy fractional coloring of fuzzy graph with its application
    Mahapatra, Tanmoy
    Ghorai, Ganesh
    Pal, Madhumangal
    [J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (11) : 5771 - 5784
  • [7] Fuzzy fractional coloring of fuzzy graph with its application
    Tanmoy Mahapatra
    Ganesh Ghorai
    Madhumangal Pal
    [J]. Journal of Ambient Intelligence and Humanized Computing, 2020, 11 : 5771 - 5784
  • [8] A coloring algorithm for image classification
    Gómez, D
    Montero, J
    Yáñez, J
    Poidomani, C
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE, 2004, : 258 - 265
  • [9] Graph coloring inconsistencies in image segmentation
    Yanez, J.
    Munoz, S.
    Montero, J.
    [J]. COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL, 2008, 1 : 435 - 440
  • [10] Sparse Graph Embedding Based on the Fuzzy Set for Image Classification
    Wan, Minghua
    Ge, Mengting
    Zhan, Tianming
    Yang, Zhangjing
    Zheng, Hao
    Yang, Guowei
    [J]. COMPLEXITY, 2021, 2021