Advertisement

Machine Vision and Applications

, Volume 10, Issue 5–6, pp 321–330 | Cite as

A local method for contour matching and its parallel implementation

  • Samia Boukir
  • Patrick Bouthemy
  • François Chaumette
  • Didier Juvin

Abstract.

This paper presents a local approach for matching contour segments in an image sequence. This study has been primarily motivated by work concerned with the recovery of 3D structure using active vision. The method to recover the 3D structure of the scene requires to track in real-time contour segments in an image sequence. Here, we propose an original and robust approach that is ideally suited for this problem. It is also of more general interest and can be used in any context requiring matching of line boundaries over time. This method only involves local modeling and computation of moving edges dealing “virtually” with a contour segment primitive representation. Such an approach brings robustness to contour segmentation instability and to occlusion, and easiness for implementation. Parallelism has also been investigated using an SIMD-based real-time image-processing system. This method has been validated with experiments on several real-image sequences. Our results show quite satisfactory performance and the algorithm runs in a few milliseconds.

Key words:Contour matching – Directional convolution masks – Parallel processing – Real-time computer systems – Tracking of moving edges 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Samia Boukir
    • 1
  • Patrick Bouthemy
    • 2
  • François Chaumette
    • 2
  • Didier Juvin
    • 3
  1. 1. Laboratoire L3I, Université de La Rochelle, Avenue Marillac, F-17042 La Rochelle, France, e-mail: sboukir@gi.univ-lr.fr FR
  2. 2. IRISA/INRIA, Campus Universitaire de Beaulieu, F-35042 Rennes, France FR
  3. 3. CEA-LETI / DEIN-SLA Saclay, F-91191 Gif sur Yvette Cedex, France FR

Personalised recommendations