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
Journal articles

On the local properties of digital curves

Thanh Phuong Nguyen 1 Isabelle Debled-Rennesson 1
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : We propose a geometric approach to extract local properties of digital curves. This approach uses the notion of blurred segment \cite{DEB05} that extends the definition of segment of arithmetic discrete line\cite{REV91} to adapte to noisy curves. A curvature estimator \cite{ND07} for 2D curves in $O(n\log^2n)$ time is proposed relying on this flexible approach. The notion of 2D blurred segment is extended to 3D space. A decomposition of the curve into 3D blurred segments is deduced and allows new curvature and torsion estimators for 3D curves. All these estimators can naturally work with disconnected curves.
Keywords : torsion curvature
Document type :
Journal articles
Complete list of metadata

Cited literature [24 references]  Display  Hide  Download

Contributor : Thanh Phuong Nguyen Connect in order to contact the contributor
Submitted on : Monday, November 30, 2009 - 11:46:51 AM
Last modification on : Friday, February 26, 2021 - 3:28:08 PM
Long-term archiving on: : Thursday, June 30, 2011 - 11:59:32 AM


Files produced by the author(s)




Thanh Phuong Nguyen, Isabelle Debled-Rennesson. On the local properties of digital curves. International Journal of Shape Modeling, World Scientific Publishing, 2008, pp.105-125. ⟨10.1142/S0218654308001105⟩. ⟨hal-00437304⟩



Record views


Files downloads