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 条
  • [11] Fuzzy Graph Coloring Using Grobner Basis
    Jafari, Hossein
    Farahani, Hamed
    NEW MATHEMATICS AND NATURAL COMPUTATION, 2024, 20 (02) : 473 - 486
  • [12] A graph and PNN-based approach to image classification
    Tang, J
    Zhang, CY
    Luo, B
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 5122 - 5126
  • [13] An Efficient Coloring Algorithm for Time Detraction of Sign Image Segmentation Based on Fuzzy Graph Theory
    Thakur, Ganesh Kumar
    Priya, Bandana
    Mishra, R. K.
    JOURNAL OF APPLIED SECURITY RESEARCH, 2019, 14 (02) : 210 - 226
  • [14] An evolutionary annealing approach to graph coloring
    Fotakis, DA
    Likothanassis, SD
    Stefanakos, SK
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2001, 2037 : 120 - 129
  • [15] Graph Coloring Approach for Hiding of Information
    Pal, Sanjay Kumar
    Sen Sarma, Samar
    2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT-2012), 2012, 4 : 272 - 277
  • [16] AN EXTRACTION AND EXPANSION APPROACH FOR GRAPH COLORING
    Wu, Qinghua
    Hao, Jin-Kao
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (05)
  • [17] Gravitational Swarm Approach for Graph Coloring
    Ruiz, Israel Rebollo
    Romay, Manuel Grana
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2011), 2011, 387 : 159 - +
  • [18] Chromatic Number of Fuzzy Graphs: Operations, Fuzzy Graph Coloring, and Applications
    Gong, Zengtai
    Zhang, Jing
    AXIOMS, 2022, 11 (12)
  • [19] Using Coloring Function to Partition Vertices in a Fuzzy Graph
    Zhao, Yan-cai
    Liu, Xiao-xuan
    Liao, Zu-hua
    FUZZY INFORMATION AND ENGINEERING AND DECISION, 2018, 646 : 328 - 335
  • [20] Optimization of Jobs in GIS by Coloring of Fuzzy Temporal Graph
    Bozhenyuk, Alexander
    Belyakov, Stanislav
    Kacprzyk, Janusz
    13TH INTERNATIONAL CONFERENCE ON THEORY AND APPLICATION OF FUZZY SYSTEMS AND SOFT COMPUTING - ICAFS-2018, 2019, 896 : 25 - 32