loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 3
Exploring the Performance of Genetic Algorithms as Polygonal Approximators
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
V. Javier Traver, Universitat Jaume I
Gabriel Recatalá, Universitat Jaume I
José Manuel Iñesta, Universidad de Alicante
The construction of polygonal approximations for digital curves is a well-known technique to obtain a compact representation of them. Over the last years, a number of methods have been proposed to optimize this process, based on different criteria. In this paper, polygonal approximation making is viewed as an optimization problem, and the use of a genetic algorithm is proposed as a method to find a solution that best meets a given set of requirements. This paper analyses the capability and the performance of the genetic algorithm to select the vertices of the polygons, and some advantages and drawbacks are discussed.
Citation:
V. Javier Traver, Gabriel Recatalá, José Manuel Iñesta, "Exploring the Performance of Genetic Algorithms as Polygonal Approximators," icpr, vol. 3, pp.3774, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 3, 2000
Usage of this product signifies your acceptance of the Terms of Use.