The 3D marching lines algorithm and its application to crest lines extraction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

The 3D marching lines algorithm and its application to crest lines extraction

Résumé

This paper presents a powerful and general purpose tool designed to extract characteristic lines from 3D images. The algorithm, called Marching Lines, is inspired from the Marching Cubes algorithm which is used to extract iso-value surfaces out of 3D images. The Marching Lines extracts with sub-pixel accuracy the 3D lines corresponding to the intersection of two iso-surfaces coming from two different 3D images. We show how to implement this algorithm to ensure that the reconstructed 3D lines have good topological properties mainly that they are continuous and closed. We present also a new method to compute the differential characteristics of iso-surfaces and show an application to the extraction of crest lines in 3D images. We explain that a crest line can be locally defined as the intersection of two surfaces one corresponding to an iso-value in the image and the other one to a crest surface which we define in this paper and whose implicit equation can be directly computed from the voxel values of the 3D image. At last, some experimental results for the 3D image of the skull are presented where crest lines are extracted and used to compute automatically the geometric transform between two 3D scanner images of the same subject taken in two different positions.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1672.pdf (470.93 Ko) Télécharger le fichier

Dates et versions

inria-00074885 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074885 , version 1

Citer

Jean-Philippe Thirion, Alexis Gourdon. The 3D marching lines algorithm and its application to crest lines extraction. [Research Report] RR-1672, INRIA. 1992. ⟨inria-00074885⟩
378 Consultations
360 Téléchargements

Partager

Gmail Facebook X LinkedIn More