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
Montclair State University 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
COinS