Parallel Hough transform on a hierarchical structure

We present in this paper four approaches to parallelizing the Hough transform on a hierarchical structure called hyper-pyramid. We show the flexibility of the structure to distribute the data and the computations according to the structure of the image and the space quantification of Hough space.

[1]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Azriel Rosenfeld,et al.  An O(log n) pyramid hough transform , 1989, Pattern Recognit. Lett..

[3]  Ze-Nian Li,et al.  Fast line detection in a hybrid pyramid , 1993, Pattern Recognit. Lett..

[4]  W. Daniel Hillis,et al.  The connection machine , 1985 .

[5]  Susanne E. Hambrusch,et al.  Parallel Algorithms for Line Detection on a Mesh , 1989, J. Parallel Distributed Comput..

[6]  Mohamed Akil,et al.  A 'Hyper-Pyramid' Architecture for Massively Parallel Image Processing , 1992, MVA.

[7]  Hungwen Li,et al.  Fast Hough transform: A hierarchical approach , 1986, Comput. Vis. Graph. Image Process..

[8]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[9]  Kuo-Liang Chung,et al.  A constant time algorithm for computing hough transform , 1993, Pattern Recognit..

[10]  Steven L. Tanimoto,et al.  A pyramidal approach to parallel processing , 1983, ISCA '83.

[11]  Guy E. Blelloch,et al.  Vector Models for Data-Parallel Computing , 1990 .