Benchmarking Hough Transform Architectures for Real-Time

✍ Scribed by Maria Grazia Albanesi; Marco Ferretti; Davide Rizzo

• Publisher: Elsevier Science
• Year: 2000
• Tongue: English
• Weight: 736 KB
• Volume: 6
• Category: Article
• ISSN: 1077-2014
• DOI: 10.1006/rtim.1999.0180

✦ Synopsis

his paper reviews the Hough transform hardware implementations, with a speci®c analysis of the architectures that explicitly address the real-time'' issue. The work presents an introduction for a critical assessment of the notion of real-time'', especially for what concerns modern multimedia applications. The main contribution of this work is the proposal of a new metric for measuring the performance of Hough transform architectures against a given de®nition of real-time''. The basic idea is that there is no single set of constraints that de®ne real-time'' for every application domain, and that even the simplest case of Hough transform for line detection, must be properly characterized within a speci®c application domain. The architectures are classi®ed and evaluated, after a proper characterization of the Hough transform complexity, in terms of dimensions of parameter space and time complexity.