Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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

Abstract : 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.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:47:31 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:02 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 4:03:17 PM


  • HAL Id : inria-00074885, version 1



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⟩



Record views


Files downloads