Abstract
We propose the algorithm for detecting great circles on images on a sphere using the Hough transform. Since our Hough transform on images on a sphere is derived on the basis of the duality, the Hough transform employs a dual sphere as the accumulator of the voting procedure. Furthermore, we propose a robust algorithm based on three-point Hough transform and the segmentation of points on the dual sphere using the metric defined on a sphere.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mičušík, B., Pajdla, T.: Para-catadioptric camera auto-calibration from epipolar geometry. In: Proc. ACCV, Seoul, South Korea, vol. 2, pp. 748–753 (January 2004)
Sturm, P., Ramalingam, S.: A generic concept for camera calibration. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3022, pp. 1–13. Springer, Heidelberg (2004)
Svoboda, T., Pajdla, T., Hlaváč, V.: Epipolar geometry for panoramic cameras. In: Czech Technical University Workshop 1998, Prague, Czech Republic, pp. 177–178. Czech Technical University (February 1998)
Yamazawa, K., Yagi, Y., Yachida, M.: 3D Line Segment Reconstruction by Using HyperOmni Vision and Omnidirectional Hough Transforming. In: Proc. ICPR, vol. 3, pp. 487–490 (2000)
Kalviainen, H., Hirvonen, P., Xu, L., Oja, E.: Probabilistic and nonprobabilistic hough transforms: Overview and comparisons. IVC 13(4), 239–252 (1995)
Aguado, E., Montiel, A.S., Nixon, M.S.: 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, vol. 456, pp. 503–526 (2000)
Xu, L., Oja, E.: Randomized hough transform (rht): Basic mechanism, algorithm, and computational complexities. CVGIP: Image Understanding 57, 131–154 (1995)
Chen, T.C., Chung, K.L.: A new randomized algorithm for detecting lines. Real-Time Imaging 7(6), 473–481 (2001)
Berger, M.: Geometry I & II. Springer, Heidelberg (1987)
Pearson, F.: Map Projections: Theory and Applications. CRC Press, Boca Raton (1990)
Yang, J.P., Snyder, Q., Tobler, W.R.: Map Projection Transformation: Principles and Applications. Taylor & Francis, Abington (2000)
Intel Corporation. Open source computer vision library, http://www.intel.com/research/mrl/research/opencv/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Torii, A., Imiya, A. (2005). The Randomized Hough Transform for Spherical Images. In: Gagalowicz, A., Philips, W. (eds) Computer Analysis of Images and Patterns. CAIP 2005. Lecture Notes in Computer Science, vol 3691. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11556121_44
Download citation
DOI: https://doi.org/10.1007/11556121_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28969-2
Online ISBN: 978-3-540-32011-1
eBook Packages: Computer ScienceComputer Science (R0)