Memory efficient list based Hough transform for programmable digital signal processors with on-chip caches

verfasst von

Johannes Kneip, Peter Pirsch

Abstract

In this paper, a memory efficient implementation of the generalized Hough transform for line detection is presented. By using list based processing instead of a direct transform into Hough space and histogramming as final evaluation step, a reduction of required memory size by a factor greater 5 is achieved for standard image parameters. Because accessed data structures are fairly small and a high spatial locality is achieved, the implementation is especially suited for the implementation on DSPs with on-chip caches. The scalar and parallel implementation of the list based transform is shown and performance results based on simulations are presented.

Organisationseinheit(en)

Laboratorium f. Informationstechnologie

Typ

Paper

Seiten

191-194

Anzahl der Seiten

4

Publikationsdatum

1996

Publikationsstatus

Veröffentlicht

Peer-reviewed

Ja

ASJC Scopus Sachgebiete

Signalverarbeitung, Elektrotechnik und Elektronik