Free form shape registration using the barrier method

Abstract

This paper formalizes overlapping free form shape registration as a minimization problem, which minimizes a weighted sum of registration errors of tentative correspondences with the weights subject to boundary conditions. The tentative correspondences are established using the traditional closest point criterion. Then the powerful barrier method is employed to transform the constrained minimization problem to an unconstrained one. Setting the first order derivative of the unconstrained objective function to zero results in the weights being solved with a closed form solution. The weights are finally globally optimized using the deterministic annealing scheme. Outliers due to occlusion, appearance and disappearance of points in either free form shape are explicitly modelled using a constant. The camera motion parameters are updated in the weighted least squares sense. A comparative study based on both synthetic data and real images shows that the proposed algorithm is promising for the accurate and robust automatic registration of overlapping free form shapes.