Precise ellipse estimation without contour point extraction

Machine Vision and Applications

Volumn 21, Issue 1, 2009, Pages 59-67

  Ouellet, Jean Nicolas ^a   Hébert, Patrick ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Conic; Dual conic; Dual ellipse; Ellipse targets; Forstner operator; Geometric fitting

Indexed keywords

CONIC; DUAL CONIC; DUAL ELLIPSE; ELLIPSE TARGETS; FORSTNER OPERATOR; GEOMETRIC FITTING;

MATHEMATICAL OPERATORS;

GEOMETRY;

EID: 70350047016     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-008-0141-3     Document Type: Article

References (20)

1. F.L. Bookstein 1979 Fitting conic sections to scattered data Comput. Graph. Image Process. 9 1 56 71 10.1016/0146-664X(79)90082-0
2. J. Cabrera P. Meer 1996 Unbiased estimation of ellipses by bootstrapping IEEE Trans. Pattern Anal. Machine Intell. 18 7 752 756 10.1109/34.506797
3. A. Fitzgibbon M. Pilu R.B. Fisher 1999 Direct least square fitting of ellipses IEEE Trans. Pattern Anal. Machine Intell. 21 5 476 480 10.1109/34.765658
4. Fitzgibbon, A.W., Fisher, R.B.: A buyer's guide to conic fitting. In: Proceedings of the 6th British Conference on Machine Vision, vol. 2, pp. 513-522. BMVA Press (1995)
5. Forstner, W., Gulch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: Proceedings of Intercommission Conference on Fast Processing of Photogrammetric Data, pp. 281-305 (1987)
6. Gander, W., Golub, G.H., Strebel, R.: Fitting of circles and ellipses, least square solution. Technical report 1994TR-217, ETH Zurich, Institute of Scientific Computing (1994)
7. R.I. Hartley 1997 In defense of the eight-point algorithm IEEE Trans. Pattern Anal. Machine Intell. 19 6 580 593 10.1109/34.601246
8. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, ISBN: 0521540518 (2004)
9. Heikkila, J.: Moment and curvature preserving technique for accurate ellipse boundary detection. In: Proceedings of the 14th International Conference on Pattern Recognition, vol. 1, p. 734. IEEE Computer Society, Washington, DC, USA (1998)
10. J. Heikkila 2000 Geometric camera calibration using circular control points IEEE Trans. Pattern Anal. Machine Intell. 22 10 1066 1077 10.1109/34.879788 1784662 (Pubitemid 32066977)
11. Kanatani K.: Geometric Computation for Machine Vision. Oxford University Press, Inc., New York (1993)
12. K. Kanatani 1994 Statistical bias of conic fitting and renormalization IEEE Trans. Pattern Anal. Machine Intell. 16 3 320 326 0808.65004 10.1109/34.276132
13. Kanatani, K.: Ellipse fitting with hyperaccuracy. IEICE Trans. Inf. Syst. E89-D(10), 2653-2660 (2006). doi: 10.1093/ietisy/e89-d.10.2653 (Pubitemid 44582449)
14. N. Otsu 1979 A threshold selection method from gray-level histograms IEEE Trans. Syst. Man Cybern. 9 1 62 66 10.1109/TSMC.1979.4310076 558673
15. Ouellet, J.N., Hebert, P.: A simple operator for very precise estimation of ellipses. In: CRV '07: Proceedings of the 4th Canadian Conference on Computer and Robot Vision, pp. 21-28. IEEE Computer Society, Washington, DC, USA (2007)
16. P.L. Rosin 1996 Assessing error of fit functions for ellipses Graph. Models Image Process. GMIP 58 5 494 502 10.1006/gmip.1996.0041 (Pubitemid 126395107)
17. R. Safaee-Rad I. Tchoukanov B. Benhabib K.C. Smith 1991 Accurate parameter estimation of quadratic curves from grey-level images CVGIP Image Understand. 54 2 259 274 0774.68137 10.1016/1049-9660(91)90067-Y
18. Szeliski, R., Kang, S.B.: Direct method for visual scene reconstruction. In: Proceedings of the IEEE Workshop on Representation of Visual Scenes, pp. 26-33. IEEE Computer Society, Washington, DC, USA (1995)
19. A. Tabatabai O. Mitchell 1984 Edge location to subpixel values in digital imagery IEEE Trans. Pattern Anal. Machine Intell. 6 2 188 200 10.1109/TPAMI.1984.4767502
20. Trucco, E., Verri, A.: Introductory Techniques for 3-D Computer Vision. Prentice Hall PTR, Upper Saddle River (1998)