inria-00515974, version 1

Robust matching in an uncertain world

Frédéric Sur () ¹

N° RR-7374 (2010)

• 1:  MAGRIT (INRIA Lorraine - LORIA)
• http://magrite.loria.fr/
  CNRS : UMR7503 – INRIA – Université Henri Poincaré - Nancy I – Université Nancy II – Institut National Polytechnique de Lorraine (INPL) France

Bibliographic reference

• Type of document: Research reports
• Domain:

  Computer Science/Computer Vision and Pattern Recognition

  Computer Science/Signal and Image Processing

  Engineering Sciences/Signal and Image processing

• Title: Robust matching in an uncertain world
• Abstract: Finding a registration between two sets of corresponding 2D or 3D points is one of the keystones of many computer vision tasks. This is difficult since some points may not have correspondences at all, and points are often spoilt by noisy measurements. In this report we propose new robust algorithms, namely an adaptation of Msac algorithm and a new a contrario model. Both of them are based on statistics over the Mahalanobis distance and explicitly take account of location uncertainty. We outline applications to SIFT keypoint matching and 3D data fusion.
• Abstract in french: L'estimation d'un recalage entre deux ensembles de points 2D ou 3D en correspondance est un des principaux problèmes rencontrés dans le domaine de la vision par ordinateur. Il s'agit d'un problème difficile car certains points peuvent n'avoir aucune correspondance dans l'autre ensemble, et la localisation des points est généralement connue à une erreur près. Dans ce report, nous proposons de nouveaux algorithmes: une adaptation de Msac et un nouveau modèle a contrario. Ils sont tous deux basés sur des statistiques sur la distance de Mahalanobis et ils tiennent explicitement compte de l'incertitude dans la localisation des points. Nous suggérons des applications à l'appariement de points Sift et à la fusion de données 3D.
• Full text language: English
• Report type: Research Report
• Page number: 28
• Publication date: 2010-09
• Keywords: uncertain point matching – a contrario model – Mahalanobis distance – SIFT keypoint matching – 3D data fusion | appariement de points incertains – modèle a contrario – distance de Mahalanobis – appariements de points SIFT – fusion de données 3D
• Internal note: RR-7374

Attached file list to this document: 

• inria-00515974, version 1
• http://hal.inria.fr/inria-00515974
• oai:hal.inria.fr:inria-00515974
• From: Frédéric Sur <>
• Submitted on: Wednesday, 8 September 2010 13:51:26
• Updated on: Thursday, 9 September 2010 09:59:12