Genetic algorithms approach for the extraction of the polygonal approximation of planar objects

摘要

Abstract: A new approach to the extraction of the polygonalapproximation is presented. The method obtains asmaller set of the important features by means of anevolutionary algorithm. A genetic approach with someheuristics, improves contour approximation search bystarting with a parallel search at various points inthe contour. The algorithm uses genetic algorithms toencode a polygonal approximation as a chromosome andevolve it to provide a polygonal approximation.Experimental results are provided. !9