The Marching lines algorithm : new results and proofs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

The Marching lines algorithm : new results and proofs


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1881.pdf (40.41 Mo) Télécharger le fichier

Dates and versions

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


  • 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⟩
219 View
89 Download


Gmail Facebook Twitter LinkedIn More