A discrete approach for decomposing noisy digital contours into arcs and segments

Phuc Ngo (1, 2) , Hayat Nasser (1, 2) , Isabelle Debled-Rennesson (1, 2)

1 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

In the paper, we present a method for decomposing a discrete noisy curve into arcs and segments which are the frequent primitives in digital images. This method is based on two tools: dominant point detection using adaptive tangential cover and tangent space representation of the polygon issued from detected dominant points. The experiments demonstrate the robustness of the method w.r.t. noise.

Mots clés: curve reconstruction; vectorization; Adaptive tangential cover; dominant point detection; tan- gent space

Domaines: Informatique

Phuc Ngo, Hayat Nasser, Isabelle Debled-Rennesson. A discrete approach for decomposing noisy digital contours into arcs and segments. ACCV Workshop 2016, Nov 2016, Taipei, Taiwan. ⟨10.1007/978-3-319-54427-4_36⟩. ⟨hal-01375089⟩