Sciweavers

EUROGRAPHICS
2010
Eurographics

Electors Voting for Fast Automatic Shape Correspondence

14 years 21 days ago
Electors Voting for Fast Automatic Shape Correspondence
This paper challenges the difficult problem of automatic semantic correspondence between two given shapes which are semantically similar but possibly geometrically very different (e.g., a dog and an elephant). We argue that the challenging part is the establishment of a sparse correspondence and show that it can be efficiently solved by considering the underlying skeletons augmented with intrinsic surface information. To avoid potentially costly direct search for the best combinatorial match between two sets of skeletal feature nodes, we introduce a statistical correspondence algorithm based on a novel voting scheme, which we call electors voting. The electors are a rather large set of correspondences which then vote to synthesize the final correspondence. The electors are selected via a combinatorial search with pruning tests designed to quickly filter out a vast majority of bad correspondence. This voting scheme is both efficient and insensitive to parameter and threshold setti...
Oscar Kin-Chung Au, Chiew-Lan Tai, Daniel Cohen-Or
Added 11 Mar 2010
Updated 15 Mar 2010
Type Conference
Year 2010
Where EUROGRAPHICS
Authors Oscar Kin-Chung Au, Chiew-Lan Tai, Daniel Cohen-Or, Youyi Zheng, Hongbo Fu
Comments (0)