Decomposition of a curve into arcs and line segments based on dominant point detection

International audienceA new solution is proposed to decompose a curve into arcs and straight line segments in $O(n\log n)$ time. It is a combined solution based on arc detection \cite{Nguyen10a_} and dominant point detection \cite{Nguyen10f} to strengthen the quality of the segmentation results. Experimental results show the fastness of the proposed method

Décomposition d'une courbe discrète en arcs de cercle et segments de droite

Session "Posters"National audienceUne nouvelle solution est proposée afin de décomposer une courbe en arcs et segments de droite en temps $O(n\log n)$. Il s'agit d'une combinaison entre une technique de segmentation en arcs et une technique de détection de points dominants pour renforcer la qualité des résultats obtenus. Elle est basée sur la notion de point isolé d'une courbe de points centraux dans espace particulier, dit espace des tangentes [Latecki00]. Un processus linéaire de balayage, appliqué pour détecter des points isolés, permet d'obtenir une représentation d'une courbe par des arcs de cercle et des segments de droite. De plus, la méthode proposée peut être combinée avec une technique non-paramétrique de polygonalisation afin de traiter des courbes bruitées sans utiliser des paramètres. Les résultats expérimentaux démontrent la robustesse de la méthode proposé

A Dynamic Programming Approach for Segmenting Digital Planar Curves into Line Segments and Circular Arcs

We present a method for segmenting a planar digital curve into line segments and circular arcs. It is based on Dynamic Programming and works in a transformed domain which makes the approximation process simpler and independent from the particular geometrical primitive considered. Experiments performed on some shapes confirm the effectiveness of the approach