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.

Keywords: curve reconstruction; vectorization; Adaptive tangential cover; dominant point detection; tan- gent space

Domains: Computer science

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⟩