In:
International Journal of Pattern Recognition and Artificial Intelligence, World Scientific Pub Co Pte Ltd, Vol. 14, No. 03 ( 2000-05), p. 297-314
Abstract:
A new polygonal approximation algorithm, employing the concept of genetic evolution, is presented. In the proposed method, a chromosome is used to represent a polygon by a binary string. Each bit, called a gene, represents a point on the given curve. Three genetic operators, including selection, crossover, and mutation, are designed to obtain the approximated polygon whose error is bounded by a given norm. Many experiments show that the convergence is guaranteed and the optimal or near-optimal solutions can be obtained. Compared with the Zhu–Seneviratne algorithm, 24 the proposed algorithm successfully reduced the number of segments under the same error condition in the polygonal approximation.
Type of Medium:
Online Resource
ISSN:
0218-0014
,
1793-6381
DOI:
10.1142/S0218001400000209
Language:
English
Publisher:
World Scientific Pub Co Pte Ltd
Publication Date:
2000
Permalink