Reconfigurable Mesh Algorithms for the Hough Transform
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.
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.