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

The Marching lines algorithm : new results and proofs

Jean-Philippe Thirion 1 Alexis Gourdon 1
1 EPIDAURE - Medical imaging and robotics
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : This research report is a compilation of two articles describing new results concerning the 3D Marching Lines algorithm. The Marching Lines extracts, with sub-voxel accuracy characteristic 3D lines out of 3D images, such as the crest lines. Those feature lines can then be used to perform higher level image processing tasks, such as 3D image registration, or automatic labeling of anatomical structures, when medical images are processed. The first paper concentrates on the computation of the differential characteristics of iso-intensity surfaces and shows how to characterize crest lines points directly from the differentials of the 3D image. The second paper brings the proof of the good topological properties of the reconstructed surfaces and 3D curves obtained with the Marching Lines algorithm. New experiments on real and synthetic data are also presented, showing the high precision and stability of the extracted features lines.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:24:52 PM
Last modification on : Friday, February 4, 2022 - 3:17:33 AM
Long-term archiving on: : Tuesday, September 18, 2012 - 9:45:20 AM


  • HAL Id : inria-00074792, version 1



Jean-Philippe Thirion, Alexis Gourdon. The Marching lines algorithm : new results and proofs. [Research Report] RR-1881, INRIA. 1993. ⟨inria-00074792⟩



Record views


Files downloads