Escolar Documentos
Profissional Documentos
Cultura Documentos
Nonrigid
neighbouring vertices. This corresponds to minimizing
the gradient of the deformation field. In each step prelim-
inary correspondences are determined and the quadratic
function
2
αM 0
E(X) =
X −
(2)
W In W (U − V ) F
is minimized.
Rigid
Map Template onto Scan giving a holefilled
U preliminary correspondence M node-arc incidence matrix of
Reparametrization. the template topology
V template vertices
X displacement vectors W diagonal weight matrix
Target
u3
2
αM ⊗ G 0
u2
u1 u4 E(X) =
W D X − W U
(1)
T
βD L UL
F
S(X) X3 u5
X2 u6 u7 u8 is solved for the current stiffness α.
X4
v3
The three parts of the quadratic function correspond to
X1 v2
v4 X5 the stiffness, distance and landmark constraints.
X8
G ENERAL A LGORITHM
Initialize deformation parametrization X to the iden- 0 W ELL P OSEDNESS R EFERENCES
Iteration
tity transform. None of the submatrices M ⊗ G, D, and D L used for [1] B. Allen, B. Curless, and Z. Popović. The Space of Human Body
For each stiffness αi ∈ {α1 , . . . , αn }, αi > αi+1 To handle missing data the preliminary correspondences the Nonrigid ICP Affine method has full rank on its own. Shapes. TOG, 22(3):587–594, 2003.
are checked for validity using heuristics. The weights [2] B. Amberg, S. Romdhani, and T. Vetter. Optimal Step Nonrigid
j j−1 We prove in the paper that nonetheless the complete ma- ICP Algorithms for Surface Registration. In CVPR’07, 2007.
Until a fixpoint kX − X k < ε is reached W for invalid correspondences are set to zero, which trix has full rank and a unique solution for finding the [3] P. J. Besl and N. D. Mckay. A Method for Registration of 3-D
Find preliminary correspondences for deformed causes the residual to increase when more valid corre- optimal step exists. Shapes. PAMI, 14(2):239–256, February 1992.
j−1
template V(X ). spondences are found. Therefore a black-box optimizer Though this is only valid if the points are not coplanar [4] Y. Chen and G. Medioni. Object Modeling by Registration of Mul-
tiple Range Images. In CRA, volume 3, pages 2724–2729, 1991.
Determine X j as the optimal deformation for the is not usable in this setting. Convergence is determined our experiments showed that for faces the system is well [5] J. Feldmar and N. Ayache. Rigid, Affine and Locally Affine Reg-
preliminary correspondences and stiffness αi . by checking if a fix-point has been reached. conditioned. istration of Free-Form Surfaces. IJCV, 18(2):99–119, May 1996.