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
相关论文
共 23 条
[1]  
AMO A, 2000, INT J GEN SYST, V29, P605
[2]  
AMO A, 2002, IEEE T SYST MAN CYB, V32, P42
[3]  
[Anonymous], EUR J OPER RES
[4]  
[Anonymous], 2001, MATHWARE SOFT COMPUT
[5]  
BANDYOPADHYAY S, 1998, INFORM SCI, V108, P219
[6]  
Bezdek J. C., 1978, Fuzzy Sets and Systems, V1, P111, DOI 10.1016/0165-0114(78)90012-X
[7]   Artificial color image logic [J].
Caulfield, HJ ;
Fu, J ;
Yoo, SM .
INFORMATION SCIENCES, 2004, 167 (1-4) :1-7
[8]   Automatic pavement distress detection system [J].
Cheng, HD ;
Miyojim, M .
INFORMATION SCIENCES, 1998, 108 (1-4) :219-240
[9]   On the principles of fuzzy classification [J].
del Amo, A ;
Montero, J ;
Cutello, T .
18TH INTERNATIONAL CONFERENCE OF THE NORTH AMERICAN FUZZY INFORMATION PROCESSING SOCIETY - NAFIPS, 1999, :675-679
[10]   RANKING FUZZY NUMBERS IN THE SETTING OF POSSIBILITY THEORY [J].
DUBOIS, D ;
PRADE, H .
INFORMATION SCIENCES, 1983, 30 (03) :183-224