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 条
  • [31] Experimental Study on Approximation Algorithms for Guarding Sets of Line Segments
    Brimkov, Valentin E.
    Leach, Andrew
    Mastroianni, Michael
    Wu, Jimmy
    [J]. ADVANCES IN VISUAL COMPUTING, PT I, 2010, 6453 : 592 - +
  • [32] Vector Image Retrieval Based on Approximation of Bezier Curves with Line Segments
    Fujita, Ryosuke
    Hayashi, Takahiro
    [J]. 2011 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2011, : 431 - 436
  • [33] Approximation of polygonal curves with minimum number of line segments or minimum error
    Chan, WS
    Chin, F
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 1996, 6 (01) : 59 - 77
  • [34] Polygonal approximation of digital curves using a multi-objective genetic algorithm
    Locteau, Herve
    Raveaux, Romain
    Adam, Sebastien
    Lecourtier, Yves
    Heroux, Pierre
    Trupin, Eric
    [J]. GRAPHICS RECOGNITION: TEN YEARS REVIEW AND FUTURE PERSPECTIVES, 2006, 3926 : 300 - 311
  • [35] Straight line segments and circular arcs for significant description of 2D contours
    Mokhtari, M
    Bergevin, R
    [J]. SCIA '97 - PROCEEDINGS OF THE 10TH SCANDINAVIAN CONFERENCE ON IMAGE ANALYSIS, VOLS 1 AND 2, 1997, : 205 - 212
  • [36] Quartic approximation of circular arcs using equioscillating error function
    Rababah, Abedallah
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (07) : 590 - 595
  • [37] Recognition of digital curves scanned from paper drawings using genetic algorithms
    Chen, KZ
    Zhang, XW
    Ou, ZY
    Feng, XA
    [J]. PATTERN RECOGNITION, 2003, 36 (01) : 123 - 130
  • [38] Approximation Algorithms for Hitting Triangle-Free Sets of Line Segments
    Joshi, Anup
    Narayanaswamy, N. S.
    [J]. ALGORITHM THEORY - SWAT 2014, 2014, 8503 : 357 - 367
  • [39] Phi-Functions for 2D Objects Formed by Line Segments and Circular Arcs
    Chernov, N.
    Stoyan, Yu.
    Romanova, T.
    Pankratov, A.
    [J]. ADVANCES IN OPERATIONS RESEARCH, 2012, 2012
  • [40] Optimal Polygonal Approximation of Digital Planar Curves Using Genetic Algorithm and Tabu Search
    张鸿宾
    [J]. High Technology Letters, 2000, (02) : 20 - 28
12345