Details
| Original language | English |
|---|---|
| Pages | 191-194 |
| Number of pages | 4 |
| Publication status | Published - 1996 |
| Event | 1996 7th IEEE Digital Signal Processing Workshop - Loen, Norway Duration: 1 Sept 1996 → 4 Sept 1996 |
Conference
| Conference | 1996 7th IEEE Digital Signal Processing Workshop |
|---|---|
| City | Loen, Norway |
| Period | 1 Sept 1996 → 4 Sept 1996 |
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.
ASJC Scopus subject areas
- Computer Science(all)
- Signal Processing
- Engineering(all)
- Electrical and Electronic Engineering
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
1996. 191-194 Paper presented at 1996 7th IEEE Digital Signal Processing Workshop, Loen, Norway.
Research output: Contribution to conference › Paper › Research › peer review
}
TY - CONF
T1 - Memory efficient list based Hough transform for programmable digital signal processors with on-chip caches
AU - Kneip, Johannes
AU - Pirsch, Peter
PY - 1996
Y1 - 1996
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=0029773136&partnerID=8YFLogxK
M3 - Paper
AN - SCOPUS:0029773136
SP - 191
EP - 194
T2 - 1996 7th IEEE Digital Signal Processing Workshop
Y2 - 1 September 1996 through 4 September 1996
ER -