Abstract

This paper addresses the problem of establishing point correspondences between two object instances using spectral high-order graph matching. Therefore, 3D objects are intrinsically represented by weighted high-order adjacency tensors. These are, depending on the weighting scheme, invariant for structure-preserving, equi-areal, conformal or volume-preserving object deformations. Higher-order spectral decomposition transforms the NP-hard assignment problem into a linear assignment problem by canonical embedding. This allows to extract dense correspondence information with reasonable computational complexity, making the method faster than any other previously published method imposing higher-order constraints to shape matching. Robustness against missing data and resampling is measured and compared with a baseline spectral graph matching method.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.