Segmentation des courbes en arcs elliptiques et lignes droites

Une méthode est décrite pour segmenter des données de contour en une combinaison de lignes droites et d'arcs elliptiques. Le processus en deux étapes segmente d'abord les données en segments de ligne droite. Des ellipses sont ensuite ajustées aux données de ligne. Cela est beaucoup plus rapide que le réglage des courbes directement sur les données de pixel, car les lignes offrent une grande réduction des données. La segmentation est réalisée selon le paradigme suggéré par D.G. Lowe (1987). Une mesure de signification est définie, produisant une description invariante d'échelle et permettant le remplacement de séquences de segments de ligne par des ellipses sans nécessiter de seuils. Une méthode pour ajuster des ellipses à des courbes arbitraires, essentielle pour cet algorithme, a été développée, basée sur un filtre de Kalman itératif. Cela garantit de produire un ajustement ellipsoïdal même si le meilleur ajustement conique peut être une hyperbole ou une parabole.