@TECHREPORT\{IMM2001-0844, author = "R. Larsen and H. Eiriksson", title = "Robust and resistant {2D} shape alignment", year = "2001", number = "", series = "IMM-TR-2001-17", institution = "Informatics and Mathematical Modelling, Technical University of Denmark, {DTU}", address = "Richard Petersens Plads, Building 321, {DK-}2800 Kgs. Lyngby", type = "", url = "http://www2.compute.dtu.dk/pubdb/pubs/844-full.html", 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\_\$\backslash\$infty\$ norms using well known standard numerical methods. In particular, the \$l\_1\$ and the \$l\_\$\backslash\$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." }