Real-Time Hough Transform on 1-D SIMD Processors: Implementation and Architecture Exploration

In the first part of this paper, an improved slope-intercept like representation is proposed for implementation of Standard Hough Transform (SHT) on SIMD (Single-Instruction, Multiple-Data) architectures with no local indirect addressing support. The real-time implementation is realized with high accuracy on our Wireless Smart Camera (WiCa) platform. The processing time of this approach is independent of the number of edge points or the number of detected lines. In the second part, we focus on analyzing the differences between the SHT implementations on 1-D SIMD architectures with and without local indirect addressing. Three aspects are compared: total operation number, memory access/energy consumption, and memory area cost. When local indirect addressing is supported, the results show a considerable amount of reduction in total operations and energy consumption at the cost of extra chip area. The results also show that the focuses for further optimization of these two architectures are different.