Shape signatures of fuzzy star-shaped sets based on distance from the centroid

被引:17
作者
Chanussot, J
Nyström, I
Sladoje, N
机构
[1] Inst Natl Polytech Grenoble, LIS Grenoble, F-38402 St Martin Dheres, France
[2] Uppsala Univ, Ctr Image Anal, S-75237 Uppsala, Sweden
[3] Swedish Univ Agr Sci, Ctr Image Anal, S-75237 Uppsala, Sweden
关键词
fuzzy shape representation; shape signature; discrete geometry; membership function; radial integral;
D O I
10.1016/j.patrec.2004.09.025
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We extend the shape signature based on the distance of the boundary points from the shape centroid, to the case of fuzzy sets. The analysis of the transition from crisp to fuzzy shape descriptor is first given in the continuous case. This is followed by a study of the specific issues induced by the discrete representation of the objects in a computer. We analyze two methods for calculating the signature of a fuzzy shape, derived from two ways of defining a fuzzy set: first, by its membership function, and second, as a stack of its a-cuts. The first approach is based on measuring the length of a fuzzy straight line by integration of the fuzzy membership function, while in the second one we use averaging of the shape signatures obtained for the individual a-cuts of the fuzzy set. The two methods, equivalent in the continuous case for the studied class of fuzzy shapes, produce different results when adjusted to the discrete case. A statistical study, aiming at characterizing the performances of each method in the discrete case, is done. Both methods are shown to provide more precise descriptions than their corresponding crisp versions. The second method (based on averaged Euclidean distance over the a-cuts) outperforms the others. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:735 / 746
页数:12
相关论文
共 17 条
[1]   A NOTE ON FUZZY STAR-SHAPED FUZZY-SETS [J].
DIAMOND, P .
FUZZY SETS AND SYSTEMS, 1990, 37 (02) :193-199
[2]   LENGTH ESTIMATORS FOR DIGITIZED CONTOURS [J].
DORST, L ;
SMEULDERS, AWM .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1987, 40 (03) :311-333
[3]   An introduction to fuzzy systems [J].
Dubois, D ;
Prade, H .
CLINICA CHIMICA ACTA, 1998, 270 (01) :3-29
[4]  
Freeman H., 1961, IRE T ELECTRON COMPU, V10, P260, DOI DOI 10.1109/TEC.1961.5219197
[5]  
Gonzalez R. C., 2002, DIGITAL IMAGE PROCES
[6]   On using functions to describe the shape [J].
Kindratenko, VV .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2003, 18 (03) :225-245
[7]   A FUZZY MEDIAL AXIS TRANSFORMATION BASED ON FUZZY DISKS [J].
PAL, SK ;
ROSENFELD, A .
PATTERN RECOGNITION LETTERS, 1991, 12 (10) :585-590
[8]   DIGITAL STRAIGHT LINE SEGMENTS [J].
ROSENFELD, A .
IEEE TRANSACTIONS ON COMPUTERS, 1974, C 23 (12) :1264-1269
[9]   THE FUZZY GEOMETRY OF IMAGE SUBSETS [J].
ROSENFELD, A .
PATTERN RECOGNITION LETTERS, 1984, 2 (05) :311-317
[10]   Fuzzy geometry: An updated overview [J].
Rosenfeld, A .
INFORMATION SCIENCES, 1998, 110 (3-4) :127-133