Least-squares orthogonal distances fitting of circle, sphere, elipse, hyperbola, and parabola

Pattern Recognition

Volumn 34, Issue 12, 2001, Pages 2283-2303

  Ahn, Sung Joon ^a   Rauh, Wolfgang ^a   Warnecke, Hans Jürgen ^b  

^a FRAUNHOFER INSTITUTE FOR MANUFACTURING ENGINEERING AND AUTOMATION IPA   (Germany)

^b FRAUNHOFER GESELLSCHAFT   (Germany)

Author keywords

Circle fitting; Conic fitting; Gauss Newton iteration; Nonlinear least squares; Orthogonal contacting condition; Orthogonal distance fitting; Singular value decomposition; Sphere fitting

Indexed keywords

ALGORITHMS; ERRORS; GEOMETRY; LEAST SQUARES APPROXIMATIONS; ROBUSTNESS (CONTROL SYSTEMS);

ORTHOGONAL DISTANCES FITTING;

PATTERN RECOGNITION;

GEOMETRY; LEAST SQUARES METHOD;

EID: 0035546310     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(00)00152-7     Document Type: Article

References (49)

1. Effective algorithms for circle fitting
2. Conic sections in chromosome analysis
3. A two phase circular regression algorithm for quantifying wear in CV joint ball race tracks
4. A new circular coded target for the automation of photogrammetric 3D-surface measurements
5. Method and means for recognizing complex patterns
6. Use of the Hough transformation to detect lines and curves in pictures
7. Generalizing the hough transform to detect arbitrary shapes
8. Elliptic fit of objects in two and three dimensions by moment of inertia optimization
9. Application of moment and Fourier descriptors to the accurate estimation of elliptical shape parameters
10. Invariant fitting of planar objects by primitives
11. On lines and planes of closest fit to systems of points in space
12. Fitting conic sections to "very scattered" data: An iterative refinement of the Bookstein algorithm
13. A circle fitting procedure and its error analysis
14. Approximation by circles
15. Estimation of a circular arc center and its radius
16. A least square error estimation of the center and radii of concentric arcs
17. A simple approach for the estimation of circular arc center and its radius
18. Optimal circular fit to objects in two and three dimensions
19. Optimum circular fit to weighted data in multi-dimensional space
20. A direct method for least-squares circle fitting
21. Representation of digitized contours in terms of conic arcs and straight-line segments
22. Fitting conic sections to scattered data
23. A note on polygonal and elliptical approximation of mechanical parts
24. Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter
25. Accurate parameter estimation of quadratic curves from grey-level images
26. Parameter estimation and reconstruction of digital conics in normal positions
27. A note on the least squares fitting of ellipses
28. Assessing error of fit functions for ellipses
29. Statistical bias of conic fitting and renormalization
30. Unbiased estimation of ellipses by bootstrapping
31. Direct least squares fitting of ellipses
32. Efficient algorithms for finding the centers of conics and quadrics in noisy data
33. Two approaches to a computer model for quadratic surfaces
34. Large sample bias in least squares estimators of a circular arc center and its radius
35. Least-squares fitting of circles and ellipses
36. Least-squares fitting by circles
37. Least square fitting with spheres
38. Estimation of ellipse parameters using optimal minimum variance estimator
39. Least-squares fitting of ellipses and hyperbolas
40. Orthogonal distance fitting by circles and ellipses with given area
41. Orthogonal squared distance fitting with parabolas
42. Singular value decomposition and least squares solutions