๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Reconfigurable Mesh Algorithms for the Hough Transform

โœ Scribed by J.F. Jenq; S. Sahni

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
675 KB
Volume
20
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

โœฆ Synopsis

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 \times N) image can be computed in (O(p \log (N / p))) time by an (N \times N) RMESH, in (O((p /) (N) ) (\log N) ) time by an (N \times N^{2}) RMESH with (N) copies of the image pretiled, in (O((p / \sqrt{N}) \log N)) time by an (N^{1.5} \times N^{1.5}) RMESH, and in (O((p / N) \log N)) time by an (N^{2} \times N^{2}) RMESH. 01994 Academic Press, Inc.

๐Ÿ“œ SIMILAR VOLUMES

Constant-Time Algorithm for the Euclidea
Constant-Time Algorithm for the Euclidean Distance Transform on Reconfigurable Meshes
โœ Amitava Datta; Subbiah Soundaralakshmi ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 288 KB

The Euclidean distance transform (EDT) is an operation to convert a binary image consisting of black and white pixels to a representation where each pixel has the Euclidean distance of the nearest black pixel. The EDT has many applications in computer vision and image processing. In this paper, we p

Optimal Algorithms for Constrained Recon
Optimal Algorithms for Constrained Reconfigurable Meshes
โœ Bryan Beresford-Smith; Oliver Diessel; Hossam ElGindy ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 220 KB

model the propagation delay on a bus-unit 1 by a constant, and to only permit the class of algorithms, denoted by A k , which configure bus components bound in size to at most k bus-units to run on the model. We give a detailed description of our reconfigurable mesh model in the following section.

The Hough Transform on a Reconfigurable
The Hough Transform on a Reconfigurable Multi-Ring Network
โœ S.M. Bhandarkar; H.R. Arabnia ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 636 KB

A novel reconfigurable network referred to as the Reconfigurable Multi-Ring Network (RMRN) is described. The RMRN is shown to be a truly scalable network, in that each node in the network has a fixed degree of connectivity and the reconfiguration mechanism ensures a network diameter of \(O\left(\log