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

This document is currently not available here.

Share

COinS