FITTING DIGITAL CURVE USING CIRCULAR ARCS

被引:30
作者
PEI, SC
HORNG, JH
机构
[1] Department of Electrical Engineering, National Taiwan University, Taipei
关键词
CURVE-FITTING; CIRCULAR ARE; GAUSSIAN FILTER; BREAKPOINT;
D O I
10.1016/0031-3203(94)00086-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A smoothing procedure is proposed where the Gaussian filter is used with an adaptive mechanism to suppress the noise effect and quantization error of a digital curve. Those points of the smoothed curve where curvature changes abruptly are detected as breakpoints. Circular arcs are suitably designed between breakpoints to lit the input curve. Experimental results indicate that our curve-fitting method provides good approximations of the input curves.
引用
收藏
页码:107 / 116
页数:10
相关论文
共 9 条
  • [1] ON DETECTING DOMINANT POINTS
    ANSARI, N
    DELP, EJ
    [J]. PATTERN RECOGNITION, 1991, 24 (05) : 441 - 451
  • [2] NONPARAMETRIC DOMINANT POINT DETECTION
    ANSARI, N
    HUANG, KW
    [J]. PATTERN RECOGNITION, 1991, 24 (09) : 849 - 862
  • [3] AUTOMATIC REPRESENTATION OF BINARY IMAGES
    CABRELLI, CA
    MOLTER, UM
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) : 1190 - 1196
  • [4] SCALE-BASED DETECTION OF CORNERS OF PLANAR CURVES
    RATTARANGSI, A
    CHIN, RT
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (04) : 430 - 449
  • [5] AN ALGORITHM FOR DETECTION OF DOMINANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    RAY, BK
    RAY, KS
    [J]. PATTERN RECOGNITION LETTERS, 1992, 13 (12) : 849 - 856
  • [6] DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES
    RAY, BK
    RAY, KS
    [J]. PATTERN RECOGNITION LETTERS, 1992, 13 (06) : 443 - 452
  • [7] ADAPTIVE SMOOTHING - A GENERAL TOOL FOR EARLY VISION
    SAINTMARC, P
    CHEN, JS
    MEDIONI, G
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (06) : 514 - 529
  • [8] ON THE DETECTION OF DOMINANT POINTS ON DIGITAL CURVES
    TEH, CH
    CHIN, RT
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) : 859 - 872
  • [9] DETECTING THE DOMINANT POINTS BY THE CURVATURE-BASED POLYGONAL-APPROXIMATION
    WU, WY
    WANG, MJJ
    [J]. CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (02): : 79 - 88