Optimum approximation of digital planar curves using circular arcs

被引：1
|
作者：
Pei, SC
Horng, JH
机构：
[1] Department of Electrical Engineering, National Taiwan University, Taipei
[2] University of California, Santa Barbara, CA
来源：
PATTERN RECOGNITION | 1996年 / 29卷 / 03期
关键词：
curve-fitting; circular arc; dynamic programming; cyclic string;
D O I：
10.1016/0031-3203(95)00104-2
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Given a digital planar curve of N ordered points, the dynamic programming algorithm is applied to find M dominant points, among the N points, which construct a globally optimal approximation to the given curve provided that a circular are is properly designed between each pair of adjacent dominant points. This curve-fitting method is generalized to approximate dosed curves. A fast algorithm for efficient computation is also introduced. The performance is shown by some experimental results.
引用
收藏
页码：383 / 388
页数：6
相关论文
共 50 条
  • [1] Optimum approximation of digital planar curves using circular arcs
    Natl Taiwan Univ, Taipei, Taiwan
    [J]. Pattern Recognit, 3 (383-388):
  • [2] Approximation of digital curves with line segments and circular arcs using genetic algorithms
    Sarkar, B
    Singh, LK
    Sarkar, D
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2585 - 2595
  • [3] 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
  • [4] Approximation of plane curves by circular arcs
    I. Kh. Sabitov
    A. V. Slovesnov
    [J]. Computational Mathematics and Mathematical Physics, 2010, 50 : 1279 - 1288
  • [5] Approximation of circular arcs by Bezier curves
    Ahn, YJ
    Kim, HO
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 81 (01) : 145 - 163
  • [6] Approximation of plane curves by circular arcs
    Sabitov, I. Kh.
    Slovesnov, A. V.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2010, 50 (08) : 1279 - 1288
  • [7] An approximation of circular arcs by quartic Bezier curves
    Kim, Seon-Hong
    Ahn, Young Joon
    [J]. COMPUTER-AIDED DESIGN, 2007, 39 (06) : 490 - 493
  • [8] Approximation of circular arcs by parametric polynomial curves
    Jaklič G.
    Kozak J.
    Krajnc M.
    Žagar E.
    [J]. ANNALI DELL'UNIVERSITA' DI FERRARA, 2007, 53 (2) : 271 - 279
  • [9] An Approximation of Bezier Curves by a Sequence of Circular Arcs
    Nuntawisuttiwong, Taweechai
    Dejdumrong, Natasha
    [J]. INFORMATION TECHNOLOGY AND CONTROL, 2021, 50 (02): : 213 - 223
  • [10] Optimum Segmentation of Digital Planar Curves Using Quadric Bezier Curves
    Zhou, Tianxiang
    Shi, Haiyan
    Zheng, Houtian
    Wang, Qiming
    Li, Youmei
    [J]. ICIC 2009: SECOND INTERNATIONAL CONFERENCE ON INFORMATION AND COMPUTING SCIENCE, VOL 3, PROCEEDINGS: APPLIED MATHEMATICS, SYSTEM MODELLING AND CONTROL, 2009, : 98 - 101
12345