Partial 3-D Correspondence from Shape Extremities
Article first published online: 24 JAN 2014
© 2014 The Authors Computer Graphics Forum © 2014 The Eurographics Association and John Wiley & Sons Ltd.
Computer Graphics Forum
How to Cite
Sahillioğlu, Y. and Yemez, Y. (2014), Partial 3-D Correspondence from Shape Extremities. Computer Graphics Forum. doi: 10.1111/cgf.12278
- Article first published online: 24 JAN 2014
- TUBITAK. Grant Number: EEEAG-109E274
- 3-D shape matching;
- digital geometry processing;
- I.3.5 [Computer Graphics]: 3-D Shape Correspondence‒partial shape correspondence;
- isometric distortion;
- extremity matching;
- partial isometry
We present a 3-D correspondence method to match the geometric extremities of two shapes which are partially isometric. We consider the most general setting of the isometric partial shape correspondence problem, in which shapes to be matched may have multiple common parts at arbitrary scales as well as parts that are not similar. Our rank-and-vote-and-combine algorithm identifies and ranks potentially correct matches by exploring the space of all possible partial maps between coarsely sampled extremities. The qualified top-ranked matchings are then subjected to a more detailed analysis at a denser resolution and assigned with confidence values that accumulate into a vote matrix. A minimum weight perfect matching algorithm is finally iterated to combine the accumulated votes into an optimal (partial) mapping between shape extremities, which can further be extended to a denser map. We test the performance of our method on several data sets and benchmarks in comparison with state of the art.