Approximation of Digital Curves using a Multi-Objective Genetic Algorithm

Abstract : 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.
Type de document :
Communication dans un congrès
ICPR (2), 2006, Hong Kong SAR China. pp.716-719, 2006
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00440172
Contributeur : Pierre Héroux <>
Soumis le : mercredi 9 décembre 2009 - 16:02:56
Dernière modification le : mardi 26 septembre 2017 - 01:35:03
Document(s) archivé(s) le : jeudi 17 juin 2010 - 23:31:00

Fichier

Locteau-Approximation.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00440172, version 1

Collections

Citation

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, 2006. 〈hal-00440172〉

Partager

Métriques

Consultations de
la notice

83

Téléchargements du document

103