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

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 α-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 α-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 α-cuts) outperforms the others.

[1]  AZRIEL ROSENFELD,et al.  Digital Straight Line Segments , 1974, IEEE Transactions on Computers.

[2]  Azriel Rosenfeld,et al.  A fuzzy medial axis transformation based on fuzzy disks , 1991, Pattern Recognit. Lett..

[3]  Rafael C. González,et al.  Digital image processing using MATLAB , 2006 .

[4]  Arnold W. M. Smeulders,et al.  Length estimators for digitized contours , 1987, Comput. Vis. Graph. Image Process..

[5]  Atsuo Yoshitaka,et al.  A Survey on Content-Based Retrieval for Multimedia Databases , 1999, IEEE Trans. Knowl. Data Eng..

[6]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[7]  A. Rosenfeld The fuzzy geometry of image subsets , 1984, Pattern Recognit. Lett..

[8]  Rafael C. González,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Volodymyr V. Kindratenko,et al.  On Using Functions to Describe the Shape , 2003, Journal of Mathematical Imaging and Vision.

[10]  Dengsheng Zhang Image retrieval based on shape , 2002 .

[11]  Azriel Rosenfeld,et al.  Fuzzy Geometry: An updated Overview , 1998, Inf. Sci..

[12]  Supun Samarasekera,et al.  Fuzzy Connectedness and Object Definition: Theory, Algorithms, and Applications in Image Segmentation , 1996, CVGIP Graph. Model. Image Process..

[13]  P. Diamond A note on fuzzy starshaped fuzzy sets , 1990 .

[14]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[15]  Punam K. Saha,et al.  Perimeter and Area Estimations of Digitized Objects with Fuzzy Borders , 2003, DGCI.

[16]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[17]  H Prade,et al.  An introduction to fuzzy systems. , 1998, Clinica chimica acta; international journal of clinical chemistry.