Beyond Pairwise Shape Similarity Analysis
| Authors | Kontschieder Peter, Donoser Michael, Bischof Horst |
|---|---|
| Appeared in | Proceedings of Asian Conference on Computer Vision (ACCV) |
| Pages | |
| Date | 2009 |
| Abstract | This paper considers two major applications of shape matching algorithms: (a) query-by-example, i.e. retrieving the most similar shapes from a database and (b) finding clusters of shapes, each represented by a single prototype. Our approach goes beyond pairwise shape similarity analysis by considering the underlying structure of the shape manifold, which is estimated from the shape similarity scores between all the shapes within the input database. We propose a modified mutual kNN graph as underlying representation and demonstrate its performance for the task of shape retrieval. We further describe an efficient, unsupervised clustering method which uses the modified mutual kNN graph for initialization. Experimental evaluation proves the applicability of our method, e.g. by achieving the highest ever reported retrieval score of 93.4% on the well known MPEG-7 database. |
| Link |
