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

Karl Åström, Johan Karlsson, Olof Enqvist, Anders Ericsson, Fredrik Kahl

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationProceedings 15th Scandinavian Image Analysis Conference
EditorsBjarne Kjaer Ersböll, Kim Stenstrup Pedersen
PublisherSpringer
Pages21-30
Volume4522
ISBN (Print)ISBN 978-3-540-73039-2
DOIs
Publication statusPublished - 2007
Event15th Scandinavian Image Analysis Conference - Aalborg, Denmark
Duration: 2007 Jun 102007 Jun 14

Publication series

Name
Volume4522

Conference

Conference15th Scandinavian Image Analysis Conference
Country/TerritoryDenmark
CityAalborg
Period2007/06/102007/06/14

Subject classification (UKÄ)

  • Mathematical Sciences

Free keywords

  • minimal description length
  • automatic construction
  • image segmentation
  • image recognition
  • tracking
  • feature extraction
  • image sequence
  • shape analysis
  • principal component analysis

Fingerprint

Dive into the research topics of 'Automatic feature point correspondences and shape analysis with missing data and outliers using MDL'. Together they form a unique fingerprint.

Cite this