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

authored by

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.

Organisation(s)

Laboratorium f. Informationstechnologie

Type

Paper

Pages

191-194

No. of pages

4

Publication date

1996

Publication status

Published

Peer reviewed

Yes

ASJC Scopus subject areas

Signal Processing, Electrical and Electronic Engineering