Approximation of digital curves with line segments and circular arcs using genetic algorithms

A method for approximation of digital planar curves with line segments and circular arcs using genetic algorithms is proposed. In this method, breakpoints on the digital curve are located in such a manner that when line segments and circular arcs are appropriately fitted between all pairs of adjacen...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Pattern recognition letters Ročník 24; číslo 15; s. 2585 - 2595
Hlavní autoři: Sarkar, Biswajit, Singh, Lokendra K., Sarkar, Debranjan
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 01.11.2003
Témata:
Breakpoint
Circular arc
Curve fitting
Genetic algorithm with chromosome differentiation
Integral square error
Breakpoint
Circular arc
Genetic algorithm with chromosome differentiation
Curve fitting
Integral square error
ISSN:0167-8655, 1872-7344
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 approximation of digital planar curves with line segments and circular arcs using genetic algorithms is proposed. In this method, breakpoints on the digital curve are located in such a manner that when line segments and circular arcs are appropriately fitted between all pairs of adjacent breakpoints, the approximation error is minimized.
ISSN:0167-8655
1872-7344
DOI:10.1016/S0167-8655(03)00103-X