This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fitting a Second Degree Curve in the Presence of Error
February 1995 (vol. 17 no. 2)
pp. 207-211

Abstract—This correspondence presents a statistically sound, simple and, fast method to estimate the parameters of a second degree curve from a set of noisy points that originated from the curve.

[1] R. Duda and P. Hart,Pattern Classification and Scene Analysis, Wiley, 1973.
[2] H. Imai,K. Kato,, and P. Yamamoto,“A linear time algorithm for linearl1approximation of points,” Algorithmica, vol. 4, pp. 77-96, 1989.
[3] C.H. Kummel,“Reduction of observed equations which contain more than one observed quantity,” The Analyst, vol. 6, pp. 97-105, 1979.
[4] A. Madansky,“The fitting of straight lines when both variables are subject to error,” Amer. Statistical Assoc. J., vol. 54, pp. 173-205, 1959.
[5] P.A.P. Moran,“Estimating structural and functional relationships,” J. of Multivariate Analysis, vol. 1, pp. 232-255, 1971.
[6] F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1985.
[7] A. Stein and M. Werman,“Finding the repeated median regression line,” Third Symp. on Discrete Algorithms, 1992.
[8] A. Stein and M. Werman,“Robust statistics in shape fitting,” CVPR, pp. 540-546,Champaign, Ill. 1992.
[9] A. Wald,“Fitting of straight lines if both variables are subject to error,” Annals of Math. Statistics, vol. 11, pp. 284-300, 1940.
[10] M. Werman,A.Y. Wu,, and R.A. Melter,“Recognition and characterization of digitized curves,” Pattern Recognition Letters, vol. 5, pp. 207-213, 1987.

Index Terms:
Pattern analysis, low-level processing, perceptual grouping, curve fitting.
Citation:
Michael Werman, Z. Geyzel, "Fitting a Second Degree Curve in the Presence of Error," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 2, pp. 207-211, Feb. 1995, doi:10.1109/34.368167
Usage of this product signifies your acceptance of the Terms of Use.