Polygonal Approximation of Digital Curves Using a Multi-objective Genetic Algorithm

Abstract : In this paper, a polygonal approximation approach 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. This set which is called the Pareto Front in the multi objective optimization field contains solutions that represent trade-offs between the two classical quality criteria of polygonal approximation : the Integral Square Error (ISE) and the number of vertices. The user may choose his own solution according to its objective. The proposed approach is evaluated on curves issued from the literature and compared with many classical approaches.
Type de document :
Communication dans un congrès
Wenyin Liu and Josep Lladós. IAPR International Workshop on Graphics Recognition, 2005, Honk-Kong, Hong Kong SAR China. Springer, 3926, pp.300-311, 2006, Lecture Notes in Computer Science. 〈10.1007/11767978_27〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00601529
Contributeur : Pierre Héroux <>
Soumis le : samedi 18 juin 2011 - 09:53:03
Dernière modification le : mercredi 11 octobre 2017 - 11:18:03
Document(s) archivé(s) le : lundi 19 septembre 2011 - 02:20:50

Fichier

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

Identifiants

Collections

Citation

Hervé Locteau, Romain Raveaux, Sébastien Adam, Yves Lecourtier, Pierre Héroux, et al.. Polygonal Approximation of Digital Curves Using a Multi-objective Genetic Algorithm. Wenyin Liu and Josep Lladós. IAPR International Workshop on Graphics Recognition, 2005, Honk-Kong, Hong Kong SAR China. Springer, 3926, pp.300-311, 2006, Lecture Notes in Computer Science. 〈10.1007/11767978_27〉. 〈hal-00601529〉

Partager

Métriques

Consultations de
la notice

111

Téléchargements du document

302