Fuzzy Shape Clustering for Image Retrieval

In this work we propose an approach based on shape clustering for image retrieval. Firstly, shapes of objects contained into images are represented by means of Fourier descriptors. Then, a fuzzy clustering process is applied to automatically discover a set of shape prototypes representative of a number of semantic categories. The adopted fuzzy clustering algorithm is equipped with a mechanism of partial supervision that enables identification of shape categories by taking advantage of some domain knowledge expressed in terms of a set of labeled shapes. Successively, the derived shape prototypes are exploited in order to retrieve shapes similar to a shape query submitted by a user. The suitability of the proposed approach is shown through an experimental comparison on a benchmark dataset in terms of retrieval accuracy.

[1]  N. Rajpoot,et al.  Unsupervised Shape Clustering using Diffusion Maps , 2009 .

[2]  Cyrus Shahabi,et al.  An experimental study of alternative shape-based image retrieval techniques , 2006, Multimedia Tools and Applications.

[3]  Haibin Ling,et al.  Using the inner-distance for classification of articulated shapes , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Nasir M. Rajpoot,et al.  Unsupervised shape clustering using diffusion map , 2008 .

[5]  Nicu Sebe,et al.  Content-based multimedia information retrieval: State of the art and challenges , 2006, TOMCCAP.

[6]  Guojun Lu,et al.  Evaluation of MPEG-7 shape descriptors against other shape descriptors , 2003, Multimedia Systems.

[7]  Guojun Lu,et al.  A comparative study of curvature scale space and Fourier descriptors for shape-based image retrieval , 2003, J. Vis. Commun. Image Represent..

[8]  Shamik Sural,et al.  Similarity between Euclidean and cosine angle distance for nearest neighbor queries , 2004, SAC '04.

[9]  Arnold W. M. Smeulders,et al.  Image Databases and Multi-Media Search , 1998, Image Databases and Multi-Media Search.

[10]  Peter Kontschieder,et al.  Beyond Pairwise Shape Similarity Analysis , 2009, ACCV.

[11]  Nan Xing,et al.  Fuzzy Clustering Paradigm and the Shape-Based Image Retrieval , 2008, FLAIRS.

[12]  Ulrich Eckhardt,et al.  Shape descriptors for non-rigid shapes with a single closed contour , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[13]  Witold Pedrycz,et al.  Fuzzy Clustering With Partial Supervision in Organization and Classification of Digital Images , 2008, IEEE Transactions on Fuzzy Systems.

[14]  Dengsheng Zhang,et al.  A comparative study on shape retrieval using Fourier descriptiors with different shape signatures , 2001 .

[15]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.