Fitting digital curve using circular arcs

摘要

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 fit the input curve. Experimental results indicate that our curve-fitting method provides good approximations of the input curves.