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

Thanh Phuong Nguyen 1 Isabelle Debled-Rennesson 1, *
* Auteur correspondant
1 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : A 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.
Type de document :
Communication dans un congrès
Scandinavian Conference on Image Analysis - SCIA 2011, May 2011, Ystad Saltsjöbad, Sweden. 2011
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00580123
Contributeur : Thanh Phuong Nguyen <>
Soumis le : samedi 26 mars 2011 - 09:52:47
Dernière modification le : jeudi 11 janvier 2018 - 06:21:01
Document(s) archivé(s) le : jeudi 8 novembre 2012 - 12:40:54

Fichier

ArcDecomposition_scia.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00580123, version 1

Collections

Citation

Thanh Phuong Nguyen, Isabelle Debled-Rennesson. Decomposition of a curve into arcs and line segments based on dominant point detection. Scandinavian Conference on Image Analysis - SCIA 2011, May 2011, Ystad Saltsjöbad, Sweden. 2011. 〈inria-00580123〉

Partager

Métriques

Consultations de la notice

419

Téléchargements de fichiers

1987