The Community for Technology Leaders
Pattern Recognition, International Conference on (2006)
Hong Kong
Aug. 20, 2006 to Aug. 24, 2006
ISSN: 1051-4651
ISBN: 0-7695-2521-0
pp: 716-719
Sébastien Adam , LITIS Labs - University of Rouen, FRANCE
Eric Trupin , LITIS Labs - University of Rouen, FRANCE
Romain Raveaux , LITIS Labs - University of Rouen, FRANCE
Yves Lecourtier , LITIS Labs - University of Rouen, FRANCE
Herve Locteau , LITIS Labs - University of Rouen, FRANCE
Pierre Héroux , LITIS Labs - University of Rouen, FRANCE
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.
INDEX TERMS
CITATION
Sébastien Adam, Eric Trupin, Romain Raveaux, Yves Lecourtier, Herve Locteau, Pierre Héroux, "Approximation of Digital Curves using a Multi-Objective Genetic Algorithm", Pattern Recognition, International Conference on, vol. 02, no. , pp. 716-719, 2006, doi:10.1109/ICPR.2006.276
93 ms
(Ver 3.3 (11022016))