Curvature estimation in noisy curves

Thanh Phuong Nguyen (1) , Isabelle Debled-Rennesson (1)

1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

An algorithm of estimation of the curvature at each point of a general discrete curve in O(n.log²n) is proposed. It uses the notion of blurred segment, extending the definition of segment of arithmetic discrete line to be adapted to noisy curves. The proposed algorithm relies on the decomposition of a discrete curve into maximal blurred segments also presented in this paper.

Mots clés: curvature; discrete geometry; discrete blurred segments

Domaines: Mathématique discrète [cs.DM]

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Curvature estimation in noisy curves. Computer Analysis of Images and Patterns 12th International Conference, CAIP 2007, Vienna, Austria, August 27-29, 2007. Proceedings, Aug 2007, Vienna, Austria. pp.474-481. ⟨hal-00184127⟩