The randomized hough transform for spherical images

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. © Springer-Verlag Berlin Heidelberg 2005.