Abstract

Shape retrieval/matching is a very important topic in com- puter vision. The recent progress in this domain has been mostly driven by designing smart features for providing better similarity measure be- tween pairs of shapes. In this paper, we provide a new perspective to this problem by considering the existing shapes as a group, and study their similarity measures to the query shape in a graph structure. Our method is general and can be built on top of any existing shape match- ing algorithms. It learns a better metric through graph transduction by propagating the model through existing shapes, in a way similar to com- puting geodesics in shape manifold. However, the proposed method does not require learning the shape manifold explicitly and it does not require knowing any class labels of existing shapes. The presented experimen- tal results demonstrate that the proposed approach yields significant improvements over the state-of-art shape matching algorithms. We ob- tained a retrieval rate of 91% on the MPEG-7 data set, which is the highest ever reported in the literature.