Performance evaluation of the hierarchical Hough transform on an associative M-SIMD architecture

The application of multiple-single instruction multiple-data (M-SIMD) processing techniques to the problem of finding straight lines in an image is described, and the advantages of using these techniques instead of direct SIMD computation are illustrated by reference to a hierarchical architecture: the Warwick pyramid machine. The advantages over conventional implementations of the Hough transform are discussed, and performance timings for a hierarchical implementation are provided.<<ETX>>

[1]  Azriel Rosenfeld,et al.  Hough transform algorithms for mesh-connected SIMD parallel processors , 1988, Comput. Vis. Graph. Image Process..

[2]  Josef Kittler,et al.  A hierarchical approach to line extraction , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Darren J. Kerbyson,et al.  WPM: a multiple-SIMD architecture for image processing , 1989 .

[4]  Susanne E. Hambrusch,et al.  Parallel algorithms for line detection on a mesh , 1989 .

[5]  Josef Kittler,et al.  A comparison of Hough transform methods , 1989 .

[6]  Dana H. Ballard,et al.  Generalizing the Hough transform to detect arbitrary shapes , 1981, Pattern Recognit..