Reconfigurable mesh algorithms for the hough transform

Jing Fu Jenq, Sartaj Sahni

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

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.

Original languageEnglish
Pages (from-to)69-77
Number of pages9
JournalJournal of Parallel and Distributed Computing
Volume20
Issue number1
DOIs
StatePublished - 1 Jan 1994

Fingerprint Dive into the research topics of 'Reconfigurable mesh algorithms for the hough transform'. Together they form a unique fingerprint.

Cite this