A VLSI array architecture for Hough transform

✍ Scribed by K. Maharatna; Swapna Banerjee

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 162 KB
• Volume: 34
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(00)00080-7

✦ Synopsis

In this article, an asynchronous array architecture for straight line Hough transform (HT) is proposed using a scaling-free modi"ed Co-Ordinate Rotation Digital Computer (CORDIC) unit as a basic processing element (PE). It exhibits four-fold angle parallelism by dividing the Hough space into four subspaces to reduce the computation burden to 25% of the conventional requirements. A distributed accumulator arrangement scheme is adopted to ensure con#ict free voting operation. The architecture is then extended to compute circular and elliptic HT given their centers and orientations. Compared to some other existing architectures, this one exhibits higher computation speed.