Title
Reconfigurable Mesh Algorithms for the Hough Transform
Document Type
Article
Publication Date
1-1-1994
Abstract
We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The p angle Hough transform of an N × N image can be computed in O(p log(N/p)) time by an N × N RMESH, in O((p/N) log N) time by an N × N2 RMESH with N copies of the image pretiled, in O((p/[formula]) log N) time by an N1.5 × N1.5 RMESH, and in O((p/N) log N) time by an N2 × N2 RMESH.
DOI
10.1006/jpdc.1994.1006
MSU Digital Commons Citation
Jenq, John and Sahni, Sartaj, "Reconfigurable Mesh Algorithms for the Hough Transform" (1994). Department of Computer Science Faculty Scholarship and Creative Works. 509.
https://digitalcommons.montclair.edu/compusci-facpubs/509