Fitting a Second Degree Curve in the Presence of Error

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 17, Issue 2, 1995, Pages 207-211

  Werman, Michael ^a   Geyzel, Z ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

curve fitting; low level processing; Pattern analysis; perceptual grouping

Indexed keywords

ALGORITHMS; CALCULATIONS; COMPUTATIONAL GEOMETRY; CONVERGENCE OF NUMERICAL METHODS; CURVE FITTING; MATHEMATICAL MODELS; OPTIMIZATION; PARAMETER ESTIMATION; POLYNOMIALS; PROBABILITY; SPURIOUS SIGNAL NOISE;

LOW-LEVEL PROCESSING; PATTERN ANALYSIS; PERCEPTUAL GROUPING;

PATTERN RECOGNITION;

EID: 0029251035     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.368167     Document Type: Article

References (10)

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 linear l1 approximation 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 I.M. Shamos, Comptational Geometry, New York: 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.