Title :
Fitting smooth curves
Author_Institution :
Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
A novel method for fitting smooth curves to noisy data is presented. A curve is represented by two nonlinear functions of arc length. The smoothing procedure is essentially iterative and includes three major steps: coefficient estimation, computation of fitted values, and reparameterization. The coefficients are first locally estimated based on the weighted-least-squares principle. Fitted values are then found through data projection. This leads to a self-consistent curve. Finally, the functions are reparameterized to unit speed, which gives the curve a smooth appearance. The problem of shrinkage with curver fitting does not occur with the proposed method, and no shrinkage compensation is required. Preliminary experimental results using synthetic contours and real computer tomography image data are given
Keywords :
computerised pattern recognition; curve fitting; least squares approximations; parameter estimation; coefficient estimation; curve fitting; data projection; nonlinear functions; real computer tomography image data; reparameterization; self-consistent curve; smooth curves; smoothing; synthetic contours; weighted-least-squares principle; Computed tomography; Curve fitting; Filters; Image edge detection; Least squares approximation; Magnetic resonance imaging; Scattering; Shape; Signal processing; Smoothing methods;
Conference_Titel :
Pattern Recognition, 1990. Proceedings., 10th International Conference on
Conference_Location :
Atlantic City, NJ
Print_ISBN :
0-8186-2062-5
DOI :
10.1109/ICPR.1990.118145