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
The Generalized Hough Transform on Mesh-Connected Computers
โ Scribed by M. Ferretti
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 660 KB
- Volume
- 19
- Category
- Article
- ISSN
- 0743-7315
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Mesh connected computers have become attractive models of computing because of their varied special features. In this paper we consider two variations of ลฝ . ลฝ . the mesh model: 1 a mesh with fixed buses and 2 a mesh with reconfigurable buses. Both these models have been the subject of extensive pr
The generalized Hough transform (GHT) is known as an extension of the Hough transform to extract arbitrary shapes from images. With the GHT, errors in the gradient of object boundary curves result in deterioration of performance and decreased accuracy of object extraction. In this paper, the influen