
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
K. Kanatani, "Statistical Bias of Conic Fitting and Renormalization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 3, pp. 320326, March, 1994.  
BibTex  x  
@article{ 10.1109/34.276132, author = {K. Kanatani}, title = {Statistical Bias of Conic Fitting and Renormalization}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {16}, number = {3}, issn = {01628828}, year = {1994}, pages = {320326}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.276132}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Statistical Bias of Conic Fitting and Renormalization IS  3 SN  01628828 SP320 EP326 EPD  320326 A1  K. Kanatani, PY  1994 KW  image processing; curve fitting; statistical analysis; least squares approximations; matrix algebra; interference (signal); renormalisation; statistical bias; curve fitting; renormalization; statistical model; noise; covariance matrix; vector; leastsquares conic fitting VL  16 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Introducing a statistical model of noise in terms of the covariance matrix of the Nvector, we point out that the leastsquares conic fitting is statistically biased. We present a new fitting scheme called renormalization for computing an unbiased estimate by automatically adjusting to noise. Relationships to existing methods are discussed, and our method is tested using real and synthetic data.
[1] A. Albano, "Representation of digitized contours in terms of conic arcs and straightline segments,"Comput. Graphics Image Processing, vol. 3, pp. 2333, 1974.
[2] R. M. Bolle and B. C. Vemuri, "On threedimensional surface reconstruction methods,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 1, pp. 113, 1991.
[3] F. L. Bookstein, "Fitting conic sections to scattered data,"Comput. Graphics Image Processing, vol. 9, pp. 5671, 1979.
[4] D. R. Cooper and N. Yalabik, "On the computational cost of approximating and recognizing noiseperturbed straight lines and quadratic arcs in the plane,"IEEE Trans. Comput., vol. 25, pp. 10201032, 1976.
[5] E. R. Davies, "Finding ellipses using the generalised Hough transform,"Pattern Recogn. Lett., vol. 9, pp. 8796, 1989.
[6] T. Ellis, A. Abboot, and B. Brillault, "Ellipse detection and matching with uncertainty,"Image Vision Comput., vol. 10, no. 5, pp. 271276, 1992.
[7] D. Forsythet al., "Invariant descriptors for 3D object recognition and pose,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, no. 10, pp. 971991, 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, pp. 333448, 1991.
[10] K. Kanatani,Geometric Computation for Machine Vision. Oxford: Oxford Univ. Press, 1993.
[11] K. Kanatani, "Unbiased estimation and statistical analysis of 3D rigid motion from two views,"IEEE Trans. Pattern Anal. Machine Intell., vol. 15, no. 1, pp. 3750, 1993.
[12] K. Kanatani and W. Liu, "3D interpretation of conics and orthogonality,"CVGIP: Image Understanding, vol. 58, no. 3, pp. 286301.
[13] Y. Nakagawa and A. Rosenfeld, "A note on polygonal and elliptical approximation of mechanical parts,"Pattern Recogn., vol. 11, pp. 133142, 1979.
[14] K. A. Paton, "Conic sections in chromosome analysis,"Pattern Recogn., vol. 2, pp. 3951, 1970.
[15] J. Porrill, "Fitting ellipses and predicting confidence envelopes using a bias corrected Kalman filter,"Image Vision Comput., vol. 8, pp. 3741, 1990.
[16] V. Pratt, "Direct least squares fitting of algebraic surfaces,Comput. Graphics, vol. 21, no. 4, pp. 145152, July 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 Computing, 1991.
[18] R. SafaeeRad, I. Tchoukanov, B. Benhabib, and K. C. Smith, "Accurate parameter estimation of quadratic curves from greylevel images,"CVGIP: Image Understanding, vol. 54, no. 2, pp. 259274, 1991.
[19] R. SafaeeRad, I. Tchoukanov, K. C. Smith, and B. Benhabib, "Constraints on quadraticcurved features under perspective projection,"Image Vision Comput., vol. 19, no. 8, pp. 532548, 1992.
[20] R. SafaeeRad, I. Tchoukanov, K. C. Smith, and B. Benhabib, "Threedimensional location estimation of circular features for machine vision,"IEEE Trans. Robotics Automat., vol. 8, no. 5, pp. 624640, 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. 97108, 1982.
[22] J. G. Semple and G. T. Kneebone,Algebraic Projective Geometry. Oxford, UK: Clarendon Press, 1952 (reprinted 1979).