Genetic algorithms for approximation of digital curves with line segments and circular arcs

A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to represent an approximation by a string, and the operations of genetic algorithms are designed especially to obtain the approximation for which...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of the Chinese Institute of Engineers Ročník 32; číslo 4; s. 437 - 444
Hlavní autoři: Huang, Shu-Chien, Wang, Chu-Fu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Taylor & Francis Group 01.06.2009
Témata:
circular arc
error-bounded approximation
evolutionary computation
genetic algorithms
ISSN:0253-3839, 2158-7299
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A method for error-bounded approximation of digital curves with line segments and circular arcs is proposed. In the proposed method, a chromosome is used to represent an approximation by a string, and the operations of genetic algorithms are designed especially to obtain the approximation for which an error is bounded by a given norm. Many experiments show that the convergence is guaranteed, and optimal or near-optimal solutions can be obtained. The proposed method successfully reduced the total number of line segments and circular arcs required to approximate the digital curves under the error-bound criterion.
ISSN:0253-3839
2158-7299
DOI:10.1080/02533839.2009.9671526