Automatic feature point correspondences and shape analysis with missing data and outliers using MDL

Summary, in English

Automatic construction of shape models from examples has recently been the focus of intense research. These methods have proved to be useful for shape segmentation, tracking, recognition and shape understanding. In this paper we discuss automatic landmark selection and correspondence determination from a discrete set of landmarks, typically obtained by feature extraction. The set of landmarks may include both outliers and missing data. Our framework has a solid theoretical basis using principles of minimal description length (MDL). In order to exploit these ideas, new non-heuristic methods for (i) principal component analysis and (ii) procrustes mean are derived - as a consequence of the modelling principle. The resulting MDL criterion is optimised over both discrete and continuous decision variables. The algorithms have been implemented and tested on the problem of automatic shape extraction from feature points in image sequences.

• Författare: Karl Åström; Johan Karlsson; Olof Enqvist; Anders Ericsson; Fredrik Kahl
• Redaktör: Bjarne Kjaer Ersböll; Kim Stenstrup Pedersen
• Avdelning/ar: Matematik LTH
• Publiceringsår: 2007
• Språk: Engelska
• Sidor: 21-30
• Publikation/Tidskrift/Serie: Proceedings 15th Scandinavian Image Analysis Conference
• Volym: 4522
• Länkar: http://dx.doi.org/10.1007/978-3-540-73040-8_3
• Dokumenttyp: Konferensbidrag
• Förlag: Springer
• Ämne: Mathematics
• Nyckelord: minimal description length; automatic construction; image segmentation; image recognition; tracking; feature extraction; image sequence; shape analysis; principal component analysis
• Conference name: 15th Scandinavian Image Analysis Conference
• Conference date: 2007-06-10 - 2007-06-14
• Conference place: Aalborg, Denmark
• Status: Published
• ISBN/ISSN/Övrigt: ISBN: ISBN 978-3-540-73039-2