Genetic algorithms for error-bounded polygonal approximation

Yung Nien Sun, Shu Chien Huang

研究成果: Article同行評審

18 引文 斯高帕斯(Scopus)

摘要

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, the proposed algorithm successfully reduced the number of segments under the same error condition in the polygonal approximation.

原文English
頁(從 - 到)297-314
頁數18
期刊International Journal of Pattern Recognition and Artificial Intelligence
14
發行號3
DOIs
出版狀態Published - 2000 五月

All Science Journal Classification (ASJC) codes

  • 軟體
  • 電腦視覺和模式識別
  • 人工智慧

指紋

深入研究「Genetic algorithms for error-bounded polygonal approximation」主題。共同形成了獨特的指紋。

引用此