Real-time implementations of Hough transform on SIMD architecture

Y. He, Z. Zivkovic, R.P. Kleihorst, A. Danilin, H. Corporaal

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

6 Citations (Scopus)
209 Downloads (Pure)


Implementation of the Hough transform (HT) for line detection requires massive computation, large memory space and high bandwidth. Without parallel processing on a proper platform, it can be hardly implemented in real-time, especially with high accuracy on high-resolution images. This paper proposes several efficient methods for implementation of HT on SIMD (single-instruction, multiple-data) architecture. All lines in an image/frame can be detected in real time with the proposed voting method, the novel Hough space (HS) structures, and the efficient image ldquorotationrdquo mechanism. With suggested refinement and tracking approach, we can capture and follow the target lines with very high accuracy. Analysis and comparison are elaborated with real-time implementation on our wireless smart camera (WiCa) platform, which is a powerful image/video processing platform developed by NXP Semiconductors. Moreover, two different applications, lane detection and gesture control, are also developed on this platform.
Original languageEnglish
Title of host publicationSecond ACM/IEEE International Conference on Distributed Smart Cameras, 2008 : ICDSC 2008 ; 7 - 11 Sept. 2008, Stanford University, [Palo Alto, CA]
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
ISBN (Print)978-1-424-2665-2
Publication statusPublished - 2008


Dive into the research topics of 'Real-time implementations of Hough transform on SIMD architecture'. Together they form a unique fingerprint.

Cite this