Improving Shape Retrieval by Learning Graph Transduction

Abstract. Shape retrieval/matching is a very important topic in computer vision. The recent progress in this domain has been mostly driven by designing smart features for providing better similarity measure between 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 matching algorithms. It learns a better metric through graph transduction by propagating the model through existing shapes, in a way similar to computing 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 experimental results demonstrate that the proposed approach yields significant improvements over the state-of-art shape matching algorithms. We obtained a retrieval ...

• Type: Conference
• Year: 2008
• Where: ECCV
• Authors: Xingwei Yang, Xiang Bai, Longin Jan Latecki, Zhuowen Tu
• Keywords: Better Similarity Measure, Computer Vision, ECCV 2008, Query Shape, Shape Manifold, Shape Matching Algorithms, State-of-art Shape