A constant time algorithm for computing hough transform
โ Scribed by Tzong-Wann Kao; Shi-Jinn Horng; Yue-Li Wang; Kuo-Liang Chung
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 645 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
his paper reviews the Hough transform hardware implementations, with a speciยฎc analysis of the architectures that explicitly address the ``real-time'' issue. The work presents an introduction for a critical assessment of the notion of ``real-time'', especially for what concerns modern multimedia app
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