Application of the fisher-rao metric to ellipse detection

International Journal of Computer Vision

Volumn 72, Issue 3, 2007, Pages 287-307

  Maybank, Stephen J ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Ellipse detection; Fisher Rao metric; Flat metric; Geodesic; Hough transform; Kullback Leibler distance; Lattice; Multiresolution; Riemannian manifold; Volume of a Riemannian manifold; Voronoi's principal lattice

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; HOUGH TRANSFORMS; LATTICE CONSTANTS; MATHEMATICAL MODELS; PARAMETER ESTIMATION;

ELLIPSE DETECTION; FISHER-RAO METRIC; FLAT METRIC; GEODESIC; KULLBACK-LEIBLER DISTANCE; MULTIRESOLUTION; RIEMANNIAN MANIFOLD; VORONOI'S PRINCIPAL LATTICE;

IMAGE RECONSTRUCTION;

EID: 33846263028     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-006-9033-z     Document Type: Article

References (40)

1. Abramowitz, M. and Stegun, I.A. (eds.) 1965. Handbook of Mathematical Functions with formulas, graphs, and mathematical tables. Dover.
2. Agrawal, M. and Davis, L.S. 2003. Camera calibration using spheres: a semi-definite programming approach. In Proc. 9th International Conference on Computer Vision, Nice, vol. 2, pp. 782-789.
3. Aguado, A.S., Montiel, M.E. and Nixon, M.S. 1995. Ellipse extraction via gradient direction in the Hough transform. In Proc. 5th Int. Conf. on Image Processing and its Applications, Edinburgh, UK, pp. 375-378, IEE.
4. Amari, S.-I. 1985. Differential-Geometrical Methods in Statistics. Lecture Notes in Computer Science, 28. Springer.
5. Arias-Castro, E., Donoho, D. and Huo, X. 2005. Near-optimal detection of geometric objects by fast multiscale methods. IEEE Transactions on Information Theory, 51(7): 2402-2425.
6. Chavel, I. 1996. Riemannian Geometry: a modern introduction. Cambridge Tracts in Mathematics, vol. 108, CUP.
7. Conway, J.H. and Sloane, N.J.A. 1999. Sphere Packings, Lattices and Groups. Grundlehren der mathematischen Wissenschaften, vol. 290. Springer.
8. Cover, T.M. and Thomas, J. A. 1991. Elements of Information Theory. John Wiley and Sons.
9. Desolneux, A., Moisan, L. and Morel, J.-M. 2000. Meaningful alignments. International Journal of Computer Vision, 40(1): 7-23.
10. Desolneux, A., Moisan, L. and Morel, J.-M. 2003. Maximal meaningful events and applications to image analysis. The Annals of Statistics, 31(6):1822-1851.
11. Fitzgibbon, A., Pilu, M., and Fisher, R.B. 1999. Direct least squares fitting of ellipses. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(5): 476-480.
12. Gallot, S., Hulin, D. and LaFontaine, J. 1990. Riemannian Geometry. 2nd edition, Universitext, Springer.
13. Hartley, R. and Zisserman, A. 2003. Multiple View Geometry in Computer Vision. CUP.
14. van Hateren, J.H. and van der Schaaf, A. 1998. Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London, Series B, 265:359-366.
15. Ji, Q. and Haralick, R.M. 1999. A statistically efficient method for ellipse detection. IEEE International Conference on Image Processing, ICIP99, vol. 2, pp. 730-734.
16. Kanatani, K. 1994. Statistical bias of conic fitting and renormalisation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 16(3): 320-326.
17. Kanatani, K. 1996. Statistical Computation for Geometric Optimization. Elsevier.
18. Kanatani, K. and Ohta, N. 2003. Automatic detection of circular objects by ellipse growing. International Journal of Image and Graphics, 4(1): 35-50.
19. Kwolek, B. 2004. Stereo-vision based head tracking using color and ellipse fitting in a particle filter. In Pajdla, T. and Matas, J. (eds.) 2004. Computer Vision - ECCV 2004, vol. 4, pp. 192-204. Lecture Notes in Computer Science, vol. 3024, Springer.
20. Lazebnik, S., Schmid, C. and Ponce, J. 2004. Semi-local affine parts for object recognition. In Hoppe, A., Barman, S. and Ellis, T. (eds.) British Machine Vision Conference 2004, vol. 2, pp. 959-968, BMVA.
21. Leavers, V.F. 1992. Shape Detection in Computer Vision Using the Hough Tmnsform. Springer Verlag.
22. Leedan, Y. and Meer, P. Estimation with bilinear constraints in computer vision. Sixth International Conference on Computer Vision, ICCV'98, Bombay, India, pp. 733-738.
23. Lutton, E. and Martinez, P. 1994. A genetic algorithm for the detection of 2D geometric primitives in images. P roc. 12th International Conference on Pattern Recognition, vol. 1, pp. 526-529.
24. Maio, D. and Maltoni, D. 1998. Fast face location in complex backgrounds. In Wechsler, H., Phillips, P.J., Bruce, V., Soulié, F. and Huang, T.S. (eds.) Face Recognition from Theory to Applications, NATO LSI Series, pp. 568-577, Springer-Verlag.
25. Maybank, S.J. 2003. Fisher information and model selection for projective transformations of the line. Proceedings of the Royal Society of London, Series A, 459: 1-21.
26. Maybank, S.J. 2004. Detection of image structures using Fisher information and the Rao metric. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(12): 1579-1589.
27. Maybank, S.J. 2005. The Fisher-Rao metric for projective transformations of the line. Intel-national Journal of Computer Vision, 63(3): 191-206.
28. Maybank, S.J. 2006. Application of the Fisher-Rao metric to structure detection. Journal of Mathematical Imaging and Vision, 25(1).
29. Rosin, P.L. 1996. Assessing error of fit functions for ellipses. Graphical Models and Image Processing, 58(5): 494-502.
30. Rucklidge, W.J. 1997. Efficiently locating objects using the Haus-dorff distance. International Journal of Computer Vision, 24(3): 251-270.
31. Scaggiante, A., Frezza, R. and Zampato, M. 1999. Identifying and tracking ellipses: a technique based on elliptical deformable templates. In Proc. 10th International Conference on Image Analysis and Processing, pp. 582-587.
32. Taubin, G. 1991. Estimation of planar curves, surfaces, and non planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(11): 1115-1138.
33. Torr, P.H.S. and Fitzgibbon, A.W. 2004. Invariant fitting of two view geometry. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(5): 648-650.
34. Wang, J.G., Sung, E. and Venkateswarlu, R. 2003. Eye gaze estimation from a single image of one eye. In Proc. 9th International Conference on Computer Vision, Nice, vol. 1, pp. 136-143.
35. Wolfram, S. The Mathematica Book. 5th Edition, Wolfram Media, 2003.
36. Xie, Y. and Ji, Q. 2002. A new efficient ellipse detection method. Proc. International Conference on Pattern Recognition, vol. 2, pp. 957-960.
37. Xu, L. and Oja, E. 1993. Randomized Hough transform (RHT): basic mechanisms, algorithms and computational complexities. Computer Vision, Graphics, and Image Processing: Image Understanding, 57(2): 131-154.
38. Yao, J., Kharma, N. and Grogono, P. 2004. Fast, robust GA-based ellipse detection. In Proc. 17th International Conference on Pattern Recognition, ICPR 2004, vol. 2, pp. 859-862.
39. Younes, L. 1998. Computable elastic distances between shapes. SIAM Journal on Applied Mathematics, 58(2): 565-586.
40. Zhang, Z. 1997. Parameter estimation techniques: a tutorial with application to conic fitting. Image and. Vision Computing Journal, 15(1): 59-76.