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 × N² RMESH with N copies of the image pretiled, in O((p/[formula]) log N) time by an N^1.5 × N^1.5 RMESH, and in O((p/N) log N) time by an N² × N² RMESH.