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

Registration of a curve on a surface using differential properties

Alexis Gourdon 1 Nicholas Ayache 1
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This article presents a new method to find the best spatial registration between a rigid curve and a rigid surface. We show how to locally exploit the knowledge of differential properties computed on both the curve and the surface to constrain the rigid matching problem. It is in fact possible to write a compatibility equation between a curve point and a surface point, which constrains completely the 6 parameters of the sought rigid displacement. This requires the local computation of third order differential quantities and leads to an algebraic equation of degree 16. A second approach consists in considering pairs of curve and surface points. It is then possible to use only first order differential constraints to compute locally the parameters of the rigid displacement. Each approach leads to a different matching algorithm. Although computationally more expensive, the second approach is more robust and can be accelerated with a preprocessing of the surface data. The paper presents the mathematical details of both approaches, algorithms and a preliminary experimental study on both synthetic and real 3D medical data. To our knowledge, it is the first method which takes full advantage of local differential computations to register a curve on a surface.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 3:40:51 PM
Last modification on : Friday, February 4, 2022 - 3:18:53 AM
Long-term archiving on: : Sunday, April 4, 2010 - 10:18:58 PM


  • HAL Id : inria-00074527, version 1



Alexis Gourdon, Nicholas Ayache. Registration of a curve on a surface using differential properties. [Research Report] RR-2145, INRIA. 1993. ⟨inria-00074527⟩



Record views


Files downloads