Free Form Shape Registration Using the Barrier Method

Yonghuai Liu

Research output: Contribution to journalArticlepeer-review

10 Citations (SciVal)


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.
Original languageEnglish
Pages (from-to)1004-1016
Number of pages13
JournalComputer Vision and Image Understanding
Issue number9
Publication statusPublished - 01 Sept 2010


  • Automatic registration
  • Overlapping free form shapes
  • Barrier method
  • Boundary condition
  • Deterministic annealing


Dive into the research topics of 'Free Form Shape Registration Using the Barrier Method'. Together they form a unique fingerprint.

Cite this