Statistical Bias of Conic Fitting and Renormalization

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 16, Issue 3, 1994, Pages 320-326

  Kanatani, Kenichi ^a  

^a GUNMA UNIVERSITY   (Japan)

Author keywords

Conic; curve fitting; ellipse; error analysis; renormalization

Indexed keywords

CURVE FITTING; ERROR ANALYSIS; IMAGE PROCESSING; LEAST SQUARES APPROXIMATIONS; PATTERN RECOGNITION; STATISTICAL METHODS;

CONIC FITTING; RENORMALIZATION;

COMPUTER VISION;

EID: 0028400154     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.276132     Document Type: Article

References (22)

1. A. Albano, “Representation of digitized contours in terms of conic arcs and straight-line segments,” Comput. Graphics Image Processing, vol. 3, pp. 23-33, 1974.
2. R. M. Bolle and B. C. Vemuri, “On three-dimensional surface reconstruction methods,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 1, pp. 1-13, 1991.
3. F. L. Bookstein, “Fitting conic sections to scattered data,” Comput. Graphics Image Processing, vol. 9, pp. 56-71, 1979.
4. D. R. Cooper and N. Yalabik, “On the computational cost of approximating and recognizing noise-perturbed straight lines and quadratic arcs in the plane,” IEEE Trans. Comput., vol. 25, pp. 1020-1032, 1976.
5. E. R. Davies, “Finding ellipses using the generalised Hough transform,” Pattern Recogn. Lett., vol. 9, pp. 87-96, 1989.
6. T. Ellis, A. Abboot, and B. Brillault, “Ellipse detection and matching with uncertainty,” Image Vision Comput., vol. 10, no 5, pp. 271-276, 1992.
7. D. Forsyth et al., “Invariant descriptors for 3-D object recognition and pose,” IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 10, pp. 971-991, 1991.
8. R. Gnanadesikan, Methods for Statistical Data Analysis of Multivariate Observations. New York: Wiley, 1977.
9. K. Kanatani, “Computational projective geometry,” CVGIP: Image Understanding, vol. 54, no. 3, pp. 333-348, 1991.
10. K. Kanatani, Geometric Computation for Machine Vision. Oxford, UK: Oxford University Press, 1993.
11. K. Kanatani, “Unbiased estimation and statistical analysis of 3-D rigid motion from two views,” IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 1, pp. 37-50, 1993.
12. K. Kanatani and W. Liu, “3-D interpretation of conics and orthogonality,” CVGIP: Image Understanding, vol. 58, no. 3, pp. 286-301.
13. Y. Nakagawa and A. Rosenfeld, “A note on polygonal and elliptical approximation of mechanical parts,” Pattern Recogn., vol. 11, pp. 133-142, 1979.
14. K. A. Paton, “Conic sections in chromosome analysis,” Pattern Recogn., vol. 2, pp. 39-51, 1970.
15. J. Porrill, “Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter,” Image Vision Comput., vol. 8, no. 1, pp. 37-41, 1990.
16. V. Pratt, “Direct leastsquares fitting of algebraic surfaces,” Comput. Graphics, vol. 21, no. 4, pp. 145-152, 1987.
17. C. A. Rothwell, A. Zisserman, C. I. Marinos, D. A. Forsyth, and J. L. Mundy, “Relative motion and pose from arbitrary plane curves,” Image Vision Comput., vol. 10, no. 4, pp. 250-262, 1992.
18. R. Safaee-Rad, I. Tchoukanov, B. Benhabib, and K. C. Smith, “Accurate parameter estimation of quadratic curves from grey-level images,” CVGIP: Image Understanding, vol. 54, no. 2, pp. 259-274, 1991.
19. R. Safaee-Rad, I. Tchoukanov, K. C. Smith, and B. Benhabib, “Constraints on quadratic-curved features under perspective projection,” Image Vision Comput., vol. 19, no. 8, pp. 532-548, 1992.
20. ―, “Three-dimensional location estimation of circular features for machine vision,” IEEE Trans. Robotics Automat., vol. 8, no. 5, pp. 624-640, 1992.
21. P. D. Sampson, “Fitting conic sections to ‘very scattered' data: An iterative refinement of the Bookstein algorithm,” Comput. Graphics Image Processing, vol. 18, pp. 97-108, 1982.
22. J. G. Semple and G. T. Kneebone, Algebraic Projective Geometry. Oxford, UK: Clarendon Press, 1952 (reprinted 1979).