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

被引：32

作者：

Sarkar, B ^{[1
]}

Singh, LK ^{[1
]}

Sarkar, D ^{[1
]}

机构：

[1] Ctr Variable Energy Cyclotron, Kolkata 700064, W Bengal, India

来源：

PATTERN RECOGNITION LETTERS | 2003年 / 24卷 / 15期

关键词：

breakpoint; circular arc; curve fitting; genetic algorithm with chromosome differentiation; integral square error;

D O I：

10.1016/S0167-8655(03)00103-X

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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. (C) 2003 Elsevier B.V. All rights reserved.

引用

页码：2585 / 2595

页数：11

共 50 条

[1] GENETIC ALGORITHMS FOR APPROXIMATION OF DIGITAL CURVES WITH LINE SEGMENTS AND CIRCULAR ARCS
Huang, Shu-Chien
Wang, Chu-Fu
[J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2009, 32 (04) : 437 - 444
[2] Honey Bee Mating Optimization Algorithm for Approximation of Digital Curves with Line Segments and Circular Arcs
Huang, Shu-Chien
[J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 183 - 192
[3] Optimum approximation of digital planar curves using circular arcs
Pei, SC
Horng, JH
[J]. PATTERN RECOGNITION, 1996, 29 (03) : 383 - 388
[4] Segmentation of planar curves into circular arcs and line segments
Chen, JM
Ventura, JA
Wu, CH
[J]. IMAGE AND VISION COMPUTING, 1996, 14 (01) : 71 - 83
[5] A dynamic programming approach for fitting digital planar curves with line segments and circular arcs
Horng, JH
Li, JT
[J]. PATTERN RECOGNITION LETTERS, 2001, 22 (02) : 183 - 197
[6] A Dynamic Programming Approach for Segmenting Digital Planar Curves into Line Segments and Circular Arcs
Tortorella, Francesco
Patraccone, Rossella
Molinara, Mario
[J]. 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3197 - 3200
[7] An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs
Horng, JH
[J]. PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) : 565 - 577
[8] Polygonal Approximation of Digital Curves Using Genetic Algorithms
Alvarado-Velazco, Paola B.
Ayala-Ramirez, Victor
[J]. 2012 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2012, : 254 - 259
[9] Approximation of a closed polygon with a minimum number of circular arcs and line segments
Maier, Georg
Pisinger, Georg
[J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (03): : 263 - 275
[10] Genetic algorithms for polygonal approximation of digital curves
Yin, PY
[J]. INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 1999, 13 (07) : 1061 - 1082

← 1 2 3 4 5 →