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

  • Authors:
  • Yifan He;Zoran Zivkovic;Richard Kleihorst;Alexander Danilin;Henk Corporaal;Bart Mesman

  • Affiliations:
  • NXP Semiconductors, the Netherlands and Technische Universiteit Eindhoven, the Netherlands;NXP Semiconductors, the Netherlands;NXP Semiconductors, the Netherlands;NXP Semiconductors, the Netherlands;Technische Universiteit Eindhoven, the Netherlands;Technische Universiteit Eindhoven, the Netherlands

  • Venue:
  • ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.