Reconfigurable mesh algorithms for the hough transform

John Jenq, Sartaj Sahni

Research output: Contribution to journalArticleResearchpeer-review

15 Citations (Scopus)

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

Reconfigurable Mesh
Hough Transform
Hough transforms
Multiprocessor
Parallel algorithms
Parallel Algorithms
Angle

Cite this

@article{7ee5500eb62244fc8273ada7a0c90837,
title = "Reconfigurable mesh algorithms for the hough transform",
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.",
author = "John Jenq and Sartaj Sahni",
year = "1994",
month = "1",
day = "1",
doi = "10.1006/jpdc.1994.1006",
language = "English",
volume = "20",
pages = "69--77",
journal = "Journal of Parallel and Distributed Computing",
issn = "0743-7315",
publisher = "Academic Press Inc.",
number = "1",

}

Reconfigurable mesh algorithms for the hough transform. / Jenq, John; Sahni, Sartaj.

In: Journal of Parallel and Distributed Computing, Vol. 20, No. 1, 01.01.1994, p. 69-77.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Reconfigurable mesh algorithms for the hough transform

AU - Jenq, John

AU - Sahni, Sartaj

PY - 1994/1/1

Y1 - 1994/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0002488076&partnerID=8YFLogxK

U2 - 10.1006/jpdc.1994.1006

DO - 10.1006/jpdc.1994.1006

M3 - Article

VL - 20

SP - 69

EP - 77

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 1

ER -