Constant time algorithm for computing the Hough transform on a reconfigurable mesh
โ Scribed by Mark S. Merry; Johnnie W. Baker
- Book ID
- 113302478
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 342 KB
- Volume
- 14
- Category
- Article
- ISSN
- 0262-8856
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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 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