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 <>
Submitted on : Wednesday, May 24, 2006 - 4:24:52 PM
Last modification on : Saturday, January 27, 2018 - 1:31:01 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