HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Smooting and matching of 3-D space curves

Abstract : Abstract : We present a new approach to the problem of matching 3D curves. The approach has a low algorithmic complexity in the number of models, and can operate in the presence of noise and partial occlusions. Our method builds upon the seminal work of [KHW89], where curves are mst smoothed using B-splines, with matching based on hashing using curvature and torsion measures. However, we introduce two enhancements: * We make use of non-uniform B-spline approximations, which permits us to better retain information at high curvature locations. The spline approximations are controlled (Le., regularized) by making use of normal vectors to the surface in 3-D on which the curves lie, and by an explicit minimization of a bending energy. These measures allow a more accurate estimation of position, curvature, torsion and Frénet frames along the curve; * The computationaI complexity of the recognition process is independant of the number of models and is considerably decreased with explicit use of the Frénet frame for hypotheses generation. As opposed to previous approaches, the method better copes with partial occlusion. Moreover, following a statisticaI study of the curvature and torsion covariances, we optimize the hash table discretization and discover improved invariants for recognition, different than the torsion measure. Finally, knowledge of invariant uncertainties is used to compute an optimal global transformation using an extended Kalman filter. We present experimentaI results using synthetic data and aIso using characteristic curves extracted from 3D medicaI images.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:15:26 PM
Last modification on : Friday, February 4, 2022 - 3:10:09 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:36:33 PM


  • HAL Id : inria-00075018, version 1



André Gueziec, Nicholas Ayache. Smooting and matching of 3-D space curves. [Research Report] RR-1544, INRIA. 1991. ⟨inria-00075018⟩



Record views


Files downloads