The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

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

På svenska

Author

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

Editor

  • Bjarne Kjaer Ersböll
  • Kim Stenstrup Pedersen

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.

Publishing year

2007

Language

English

Pages

21-30

Publication/Series

Proceedings 15th Scandinavian Image Analysis Conference

Volume

4522

Document type

Conference paper

Publisher

Springer

Topic

  • Mathematics

Keywords

  • 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/Other

  • ISBN: ISBN 978-3-540-73039-2