Shape Retrieval by Partially Supervised Fuzzy Clustering

In this work we propose the use of partially supervised fuzzy clustering to create a two-level indexing structure useful for enabling ecient shape retrieval. Similar shapes are grouped by a fuzzy clustering algorithm that embeds a partial supervision mechanism exploiting domain knowledge expressed in terms of a set of labeled shapes. After clustering, a set of prototypes representative of shape clusters is derived and used as indexing mechanism for retrieval. A shape query is matched against prototypes, instead of the whole shape database, and then shapes belonging to clusters for which prototype similarity is higher are returned. Experimental results obtained on two dierent datasets are presented to show the eectiveness of the proposed approach.

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

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

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

[4]  Giovanna Castellano,et al.  Fuzzy Image Labeling by Partially Supervised Shape Clustering , 2011, KES.

[5]  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).

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

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

[8]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[9]  Antonios Gasteratos,et al.  Evaluation of shape descriptors for shape-based image retrieval , 2011 .

[10]  Anuj Srivastava,et al.  A geometric approach to shape clustering and learning , 2003, IEEE Workshop on Statistical Signal Processing, 2003.

[11]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[12]  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.

[13]  N. Boujemaa,et al.  Unsupervised clustering and feature discrimination with application to image database categorization , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

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

[15]  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).

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

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

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