z-logo
Premium
Electors Voting for Fast Automatic Shape Correspondence
Author(s) -
KinChung Au Oscar,
Tai ChiewLan,
CohenOr Daniel,
Zheng Youyi,
Fu Hongbo
Publication year - 2010
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01634.x
Subject(s) - voting , computer science , set (abstract data type) , feature (linguistics) , filter (signal processing) , artificial intelligence , algorithm , pattern recognition (psychology) , theoretical computer science , precision and recall , data mining , computer vision , politics , political science , law , programming language , linguistics , philosophy
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 settings. The effectiveness of the method is validated by precision‐recall statistics with respect to manually defined ground truth. We show that high quality correspondences can be instantaneously established for a wide variety of model pairs, which may have different poses, surface details, and only partial semantic correspondence.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here