The randomized-Hough-transform-based method for great-circle detection on sphere

Pattern Recognition Letters

Volumn 28, Issue 10, 2007, Pages 1186-1192

  Torii, Akihiko ^a   Imiya, Atsushi ^b  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

^b CHIBA UNIVERSITY   (Japan)

Author keywords

Central cameras; Feature detection; Spherical image analysis; The randomized Hough transform

Indexed keywords

CAMERAS; FEATURE EXTRACTION; HOUGH TRANSFORMS; IMAGE ACQUISITION; IMAGE RECONSTRUCTION;

CENTRAL CAMERAS; FEATURE DETECTION; SPHERICAL IMAGE ANALYSIS;

IMAGE ANALYSIS;

EID: 34248181489     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2007.02.002     Document Type: Article

References (26)

1. Aguado, A.S., Montiel E., Nixon M.S., 2000. On the intimate relationship between the principle of duality and the Hough transform. In: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 456, pp. 503-526.
2. Baker S., and Nayar S.K. A theory of single-viewpoint catadioptric image formation. Int. J. Comput. Vis. 35 2 (1999) 175-196
3. Ballard D., and Brown C.M. Computer Vision (1982), Prentice-Hall, New Jersey
4. Becker J.M., Grousson S., and Guieu D. Space of circles: its application in image processing. Vis. Geometry IX 4117 (2000) 243-250
5. Bhattacharya P., Rosenfeld A., and Weiss I. Point-to-line mappings as Hough transforms. Pattern Recognition Lett. 23 14 (2002) 1705-1710
6. Bhattacharya P., Rosenfeld A., and Weiss I. Geometric and algebraic properties of point-to-line mappings. Pattern Recognition 36 (2003) 483-503
7. Chen T.C., and Chung K.L. A new randomized algorithm for detecting lines. Real-Time Imaging 7 6 (2001) 473-481
8. Daniilidis K., and Geyer C. Omnidirectional vision: Theory and algorithms. ICPR 1 (2000) 89-96
9. Dasarathy B.V. Nearest Neighbor Norms: NN Pattern Classification Techniques (1991), IEEE Computer Society Press
10. Deans S.R. Hough transform from the radon transform. IEEE Trans. Pattern Anal. Machine Intell. 3 2 (1981) 185-188
11. Galperin G.A. A concept of the mass center of a system of material points in the constant curvature spaces. Commun. Math. Phys. 154 1 (1993) 63-84
12. Kalviainen H., Hirvonen P., Xu L., and Oja E. Probabilistic and nonprobabilistic Hough transforms: Overview and comparisons. Image Vis. Comput. 13 4 (1995) 239-252
13. Nalwa V.S. A Guided Tour of Computer Vision (1993), Addison-Wesley Longman Publishing Co., Inc
14. Pearson F. Map Projections: Theory and Applications (1990), CRC Press
15. Randall D.A., Ringler T.D., Heikes R.P., Jones P., and Baumgardner J. Climate modeling with spherical geodesic grids. Comput. Sci. Eng. 4 5 (2002) 32-41
16. Ray S.F. Applied Photographic Optics: Lenses and Optical Systems for Photography Film, Video, Electronic and Digital Imaging. 3rd ed. (2002), Focal Press, Oxford
17. Sanz J.L.C., Hinkle E.B., and Jain A.K. Radon and Projection Transform-based Computer Vision: Algorithms A Pipeline Architecture and Industrial Applications (1988), Springer Verlag, New York, Inc.
18. Schalkoff R.J. Pattern Recognition: Statistical, Structural and Neural Approaches (1991), John Wiley & Sons Inc.
19. Shah S., and Aggarwal J.K. Intrinsic parameter calibration procedure for a (high-distortion) fish-eye lens camera with distortion model and accuracy estimation. Pattern Recognition 29 11 (1996) 1775-1788
20. Svoboda T., and Pajdla T. Epipolar geometry for central catadioptric cameras. Int. J. Comput. Vis. 49 1 (2002) 23-37
21. Torii A., Sugimoto A., Sakai T., and Imiya A. Geometry of a class of catadioptric systems Revised paper from The 12th Seminar on Theoretical Foundations of Computer Vision: Imaging Beyond the Pin-hole Camera in 2004 (2005), Kluwer to appear.
22. Wright M., Fitzgibbon A., and Fisher R.B. Convex hulls occluding contours aspect graphs and the Hough transform. BMVC 2 (1995) 493-502
23. Xu L., and Oja E. Randomized Hough transform (RHT): Basic mechanism, algorithm, and computational complexities. CVGIP: Image Understanding 57 (1993) 131-154
24. Xu L., Oja E., and Kultanen P. A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Lett. 11 5 (1990) 331-338
25. Yang J.P., Snyder Q., and Tobler W.R. Map Projection Transformation: Principles and Applications (2000), Taylor & Francis
26. Ying X., and Hu Z. Can we consider central catadioptric cameras and fisheye cameras within a unified imaging model. ECCV 1 (2004) 442-455