FITTING DIGITAL CURVE USING CIRCULAR ARCS

被引：30
作者：
PEI, SC
HORNG, JH
机构：
[1] Department of Electrical Engineering, National Taiwan University, Taipei
来源：
PATTERN RECOGNITION | 1995年 / 28卷 / 01期
关键词：
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 [J].
ANSARI, N ;
DELP, EJ .
PATTERN RECOGNITION, 1991, 24 (05) :441-451
[2]   NONPARAMETRIC DOMINANT POINT DETECTION [J].
ANSARI, N ;
HUANG, KW .
PATTERN RECOGNITION, 1991, 24 (09) :849-862
[3]   AUTOMATIC REPRESENTATION OF BINARY IMAGES [J].
CABRELLI, CA ;
MOLTER, UM .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (12) :1190-1196
[4]   SCALE-BASED DETECTION OF CORNERS OF PLANAR CURVES [J].
RATTARANGSI, A ;
CHIN, RT .
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 [J].
RAY, BK ;
RAY, KS .
PATTERN RECOGNITION LETTERS, 1992, 13 (12) :849-856
[6]   DETECTION OF SIGNIFICANT POINTS AND POLYGONAL-APPROXIMATION OF DIGITIZED-CURVES [J].
RAY, BK ;
RAY, KS .
PATTERN RECOGNITION LETTERS, 1992, 13 (06) :443-452
[7]   ADAPTIVE SMOOTHING - A GENERAL TOOL FOR EARLY VISION [J].
SAINTMARC, P ;
CHEN, JS ;
MEDIONI, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (06) :514-529
[8]   ON THE DETECTION OF DOMINANT POINTS ON DIGITAL CURVES [J].
TEH, CH ;
CHIN, RT .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (08) :859-872
[9]   DETECTING THE DOMINANT POINTS BY THE CURVATURE-BASED POLYGONAL-APPROXIMATION [J].
WU, WY ;
WANG, MJJ .
CVGIP-GRAPHICAL MODELS AND IMAGE PROCESSING, 1993, 55 (02) :79-88
1