• 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