Optimal conic fitting and reliability evaluation

IEICE Transactions on Information and Systems

Volumn E79-D, Issue 9, 1996, Pages 1323-1328

  Kanazawa, Yasushi ^a   Kanatani, Kcnichi ^a  

^a GUNMA NATIONAL COLLEGE OF TECHNOLOGY   (Japan)

Author keywords

Conic fitting; Image processing; Reliability evaluation; Statistical model of noise; Statistical optimization

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; OPTIMIZATION; PATTERN RECOGNITION; RELIABILITY; STATISTICAL METHODS;

RENORMALIZATION; STATISTICAL NOISE MODELS; STATISTICAL OPTIMIZATION;

IMAGE PROCESSING;

EID: 0030234650     PISSN: 09168532     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. A. Albano, "Representation of digitized contours in terms of conic arcs and straight-line segments," Comput. Graphics Image Process., vol.3, no.I, pp.23-33, 1974.
2. F.L. Bookstein, "Fitting conic sections to scattered data," Comput. Graphics Image Process., vol.9, no.l, pp.56-71, 1979.
3. D.B. Cooper and N. Yalabik, "On the computational cost of approximating and recognizing noise-perturbed straight lines and quadratic arcs in the plane," IEEE Trans. Cornput., vol.25, no. 10, pp. 1020-1032, 1976.
4. E.R. Davies, "Finding ellipses using the generalized Houah transform," Patt. Recog. Lett., vol.9, no.l, pp.8796, 1989.
5. T. Ellis, A. Abboot, and B. Brillault, "Ellipse detection and matching with uncertainty," Imace Vision Comput., vol.10, no.5, pp.271-276, 1992.
6. D. Forsyth, J.L. Mundy, A. Zisserman, C. Coelho, A. Heller, and C. Rothwell, "Invariant descriptors for 3-D object recognition and pose," IEEE Trans. Pattern Anal. & Mach. Intell., vol.13, no.10, pp.971-99I, 1991.
7. C.L. Huang, "Elliptical feature extraction via an improve Hough transform," Patt. Recog. Lett., vol.10, no.2, pp.93100,1989.
8. S.H. Joseph, "Unbiased least squares fitting of circular arcs," CVGIP: Graphical Models Image Process., vol.56, no.5, pp.424-432, 1994.
9. K. Kanatani, "Geometric Computation for Machine Vision," Oxford University Press, Oxford, 1993.
10. K. Kanatani, "Statistical bias of conic fitting and renormalization," IEEE Trans. Pattern Anal. & Mach. Intell., vol.16, no.3, pp.320-326, 1994.
11. K. Kanatani, "Statistical Optimization for Geometric Computation: Theory and Practice," Elsevier Science, Amsterdam, 1996.
12. K. Kanatani and W. Liu, "3-D interpretation of conies and orthogonality," CVGIP: Imace Understanding, vol.58, no.3, pp.286-301, 1993.
13. Y. Kanazawa and K. Kanatani, "Direct reconstruction of planar surfaces by stereo vision," IEICE Trans. Inf. & Syst., vol.E78-D, no.7, pp.917-922, 1995.
14. Y. Kanazawa and K. Kanatani, "Reliability of 3-D reconstruction by stereo vision," IEICE Trans. Inf. & Syst., vol.E78-D, no.10, pp.1301-1206, 1995.
15. Y. Kanazawa and K. Kanatani, "Reliability of fitting a plane to range data," IEICE Trans. Inf. & Syst., vol.E78D, no. 12, pp. 1630-1635, 1995.
16. T. Nagata, H. Tamura, and K. Ishibashi, "Detection of an ellipse by use of a recursive least-squares estimator," J. Robotics Systems, vol.2, pp.163-177, 1985.
17. Y. Nakagawa and A. Rosenfeld, "A note on polygonal and elliptical approximation of mechanical parts," Patt. Recog. Lett., vol.40, no.2, pp.79-94, 1979
18. K.A. Paton, "Conic sections in chromosome analysis," Patt. Recog., vol.2, no.l, pp.39-51, 1970.
19. J. Porrill, "Fitting ellipses and predicting confidence envelopes using a bias corrected Kaiman filter," Image Vision Comput., vol.8, no.l, pp.37-41, 1990.
20. P.L. Rosin, "Ellipse fitting by accumulating five-point fits," Patt. Recog. Lett., vol.14, no.8, pp.661-669, 1993.
21. P.L. Rosin, "A note on the least squares fitting of ellipses," Patt. Recog. Lett., vol.14, no.10, pp.799-808, 1993.
22. P.L. Rosin, "Nonparametric segmentation of curves into various representations," IEEE Trans. Pattern Anal. & Mach. Intell., vol.17, no.I2, pp.1140-1153, 1995.
23. C.A. Rothwell, A. Zisserman, C.I. Marinos, D.A. Forsyth, and J.L.' Mundy, "Relative motion and pose from arbitrary plane curves," Imaee Vision Comput., vol.10, no.4, pp.250-262, 1992.
24. S. 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.
25. P.D. Sampson, "Fitting conic sections to "very scattered" data: An iterative refinement of the Bookstein algorithm," Comput. Graphics Image Process., vol.18, no.l, pp.97-108, 1982.
26. S. Tsuji and F. Matsumoto, "Detection of ellipses by a modified Hough transform," IEEE Trans. Comput., vol.27, no.8, pp.777-781, 1978.
27. M. Werman and Z. Geyzel, "Fitting a second degree curve in the presence of error," IEEE Trans. Pattern Anal. & Mach. Intell., vol.17, no.2, pp.207-21I, 1989.