Hough transform algorithms for mesh-connected SIMD parallel processors

Abstract Hough transform techniques for straight line detection play a key role in the road following algorithms developed by the University of Maryland for the DARPA Autonomous Land Vehicle Project. This report compares several methods of Hough transform computation suitable for implementation on a mesh-connected SIMD parallel processor, such as Goddard Space Flight Center's Massively Parallel Processor (MPP) or Martin Marietta Corp.'s Geometric Arithmetic Parallel Processor (GAPP).

[1]  T. J. Fountain,et al.  A cellular logic array for image processing , 1973, Pattern Recognit..

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

[3]  Philip Marks,et al.  Low-level vision using an array processor , 1980 .

[4]  M. B. Clowes,et al.  Finding Picture Edges Through Collinearity of Feature Points , 1973, IEEE Transactions on Computers.

[5]  Hartmut Schmeck,et al.  Systolic Sorting on a Mesh-Connected Network , 1985, IEEE Transactions on Computers.

[6]  Josef Kittler,et al.  On the accuracy of the Sobel edge detector , 1983, Image Vis. Comput..

[7]  Per-Erik Danielsson.  Serial/Parallel Convolvers , 1984, IEEE Transactions on Computers.

[8]  Azriel Rosenfeld,et al.  Image processing on MPP: 1 , 1982, Pattern Recognit..

[9]  Sartaj Sahni,et al.  Bitonic Sort on a Mesh-Connected Parallel Computer , 1979, IEEE Transactions on Computers.

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

[11]  Azriel Rosenfeld.  A note on 'geometric transforms' of digital sets , 1983, Pattern Recognit. Lett..

[12]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1899, Proceedings of the IRE.

[13]  Azriel Rosenfeld.  An O(diameter) cellular array algorithm for geometric operations on images , 1983, Pattern Recognit. Lett..