Functional correspondence by matrix completion

📅 2014-12-27
🏛️ Computer Vision and Pattern Recognition
📈 Citations: 91
Influential: 3
📄 PDF

career value

204K/year
🤖 AI Summary
This work addresses the problem of establishing dense intrinsic correspondences between non-rigid manifolds. We propose a matrix completion framework that jointly incorporates geometric priors—specifically, manifold Laplacian-guided constraints—and sparse functional landmark localization. Methodologically, we are the first to integrate Laplacian-based geometric regularization with ℓ₁-norm sparsity promotion into a unified matrix completion model, effectively mitigating overfitting under limited supervision and enabling precise identification of functionally consistent regions. Optimization is performed via an efficient numerical algorithm. Extensive evaluation on standard non-rigid matching benchmarks (e.g., FAUST, TOSCA) demonstrates state-of-the-art performance: our method achieves the highest overall accuracy and, under highly sparse supervision (fewer than 10 seed points), reduces average correspondence error by 18.7% compared to the best prior approach—substantially improving robustness and generalization capability.
📝 Abstract
In this paper, we consider the problem of finding dense intrinsic correspondence between manifolds using the recently introduced functional framework. We pose the functional correspondence problem as matrix completion with manifold geometric structure and inducing functional localization with the L1 norm. We discuss efficient numerical procedures for the solution of our problem. Our method compares favorably to the accuracy of state-of-the-art correspondence algorithms on non-rigid shape matching benchmarks, and is especially advantageous in settings when only scarce data is available.
Problem

Research questions and friction points this paper is trying to address.

Finding dense intrinsic correspondence between manifolds using functional framework
Formulating functional correspondence as matrix completion with geometric structure
Enhancing correspondence accuracy with L1 norm for functional localization
Innovation

Methods, ideas, or system contributions that make the work stand out.

Matrix completion for functional correspondence
L1 norm induces functional localization
Efficient numerical procedures for scarce data