Segmentation and Length Estimation of 3D Discrete Curves

David Coeurjolly , Isabelle Debled-Rennesson (1) , Olivier Teytaud

1 ADAGE - Applying discrete algorithms to genomics

We propose in this paper an arithmetical definition of 3-D discrete lines as well as an efficient construction algorithm. From this notion, an algorithm of 3-D discrete lines segmentation has been developed. It is then used to calculate the length of a discrete curve. A proof of the multigrid convergence of length estimators is presented.

Mots clés: discrete curve; 3droites discrètes 3d; 3d discrete line; segmentation; lengthestimation; estimation de longueur; courbe discrète

Domaines: Autre [cs.OH]

David Coeurjolly, Isabelle Debled-Rennesson, Olivier Teytaud. Segmentation and Length Estimation of 3D Discrete Curves. Digital and Image Geometry, 2001, Schloss Dagstuhl, Germany, pp.299-317. ⟨inria-00100500v1⟩