DocumentCode :
318209
Title :
Fitting the most probable curve to noisy observations
Author :
Newsam, Garry N. ; Redding, Nicholas J.
Author_Institution :
Defence Sci. & Technol. Organ., Salisbury, SA, Australia
Volume :
2
fYear :
1997
fDate :
26-29 Oct 1997
Firstpage :
752
Abstract :
Orthogonal distance regression (ODR) is widely used to fit a curve through scattered points in the plane. It generally produces good fits, but intuition and practice suggest it can give biased results when fitting closed convex curves or corners. ODR gives the maximum likelihood estimate of the best curve under a straightforward stochastic model for data generation. The paper proposes an extension of this model to include a reasonable partial prior for the distribution of samples along the curve. Although the associated optimisation problem for the maximum likelihood estimator under the extended model no longer has a simple form, it lends itself naturally to asymptotic approximation. The first order approximation is essentially ODR: the second order approximation has an extra contribution involving the local curvature. Finally the results are applied to the illustrative problem of fitting a circle through scattered data: ODR is shown to indeed give a biased estimate of the true radius, and this bias is reduced under the second order estimator
Keywords :
computer vision; curve fitting; image sampling; maximum likelihood estimation; noise; optimisation; stochastic processes; asymptotic approximation; biased estimate; circle; closed convex curves; computer vision; corners; curve fitting; data generation; first order approximation; local curvature; maximum likelihood estimate; noisy observations; optimisation problem; orthogonal distance regression; partial prior; samples distribution; scattered points; second order approximation; second order estimator; stochastic model; true radius; Australia; Computer vision; Curve fitting; Maximum likelihood estimation; Noise figure; Nose; Scattering; Solid modeling; Stochastic processes;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Image Processing, 1997. Proceedings., International Conference on
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8183-7
Type :
conf
DOI :
10.1109/ICIP.1997.638605
Filename :
638605
Link To Document :
بازگشت