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 imple-mentation 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 “rotation ” mechanism. With suggested refinement and track-ing approach, we can capture and follow the target lines with very high accuracy. Analysis and comparison are elaborated with r...