Robust and resistant 2D shape alignment | Rasmus Larsen, Hrafnkell Eiriksson
| | Abstract | We express the alignment of 2D shapes as the minimization of the norm of a linear vector function. The minimization is done in the $l_1$, $l_2$ and the $l_\infty$ norms using well known standard numerical methods. In particular, the $l_1$ and the $l_\infty$ norm alignments are formulated as linear programming problems. The linear vector function formulation along with the different norms results in alignment methods that are both resistant from influence from outliers, robust wrt. errors in the annotation and capable of handling missing datapoints. Another reason for using other norms than the $l_2$ norm is to minimize the effect of the choice of landmarks. Examples that illustrate the properties of the different norms are given on simulated as well as real datasets. | | Type | Technical report | | Year | 2001 | | Publisher | Informatics and Mathematical Modelling, Technical University of Denmark, DTU | | Address | Richard Petersens Plads, Building 321, DK-2800 Kgs. Lyngby | | Series | IMM-TR-2001-17 | | Electronic version(s) | [pdf] | | BibTeX data | [bibtex] | | IMM Group(s) | Image Analysis & Computer Graphics |
|