Premium
Non‐Rigid Registration Under Isometric Deformations
Author(s) -
Huang QiXing,
Adams Bart,
Wicke Martin,
Guibas Leonidas J.
Publication year - 2008
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.2008.01285.x
Subject(s) - geodesic , computer science , discretization , interpolation (computer graphics) , algorithm , point cloud , deformation (meteorology) , artificial intelligence , segmentation , computer vision , isometric exercise , rigid body , point (geometry) , set (abstract data type) , mathematics , geometry , mathematical analysis , image (mathematics) , physics , meteorology , programming language , medicine , classical mechanics , physical therapy
We present a robust and efficient algorithm for the pairwise non‐rigid registration of partially overlapping 3D surfaces. Our approach treats non‐rigid registration as an optimization problem and solves it by alternating between correspondence and deformation optimization. Assuming approximately isometric deformations, robust correspondences are generated using a pruning mechanism based on geodesic consistency. We iteratively learn an appropriate deformation discretization from the current set of correspondences and use it to update the correspondences in the next iteration. Our algorithm is able to register partially similar point clouds that undergo large deformations, in just a few seconds. We demonstrate the potential of our algorithm in various applications such as example based articulated segmentation, and shape interpolation.