Approximation of Digital Curves using a Multi-Objective Genetic Algorithm - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

Approximation of Digital Curves using a Multi-Objective Genetic Algorithm

Résumé

In this paper, a digital planar curve approximation method based on a multi-objective genetic algorithm is proposed. In this method, the optimization/exploration algorithm locates breakpoints on the digital curve by minimizing simultaneously the number of breakpoints and the approximation error. Using such an approach, the algorithm proposes a set of solutions at its end. The user may choose his own solution according to its objective. The proposed approach is evaluated on curves issued from the literature and compared successfully with many classical approaches.
Fichier principal
Vignette du fichier
Locteau-Approximation.pdf (304.39 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00440172 , version 1 (09-12-2009)

Identifiants

  • HAL Id : hal-00440172 , version 1

Citer

Hervé Locteau, Romain Raveaux, Sébastien Adam, Yves Lecourtier, Pierre Héroux, et al.. Approximation of Digital Curves using a Multi-Objective Genetic Algorithm. ICPR (2), 2006, Hong Kong SAR China. pp.716-719. ⟨hal-00440172⟩
63 Consultations
130 Téléchargements

Partager

Gmail Facebook X LinkedIn More