Details
Originalsprache | Englisch |
---|---|
Seiten | 191-194 |
Seitenumfang | 4 |
Publikationsstatus | Veröffentlicht - 1996 |
Veranstaltung | 1996 7th IEEE Digital Signal Processing Workshop - Loen, Norway Dauer: 1 Sept. 1996 → 4 Sept. 1996 |
Konferenz
Konferenz | 1996 7th IEEE Digital Signal Processing Workshop |
---|---|
Ort | Loen, Norway |
Zeitraum | 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 Sachgebiete
- Informatik (insg.)
- Signalverarbeitung
- Ingenieurwesen (insg.)
- Elektrotechnik und Elektronik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
1996. 191-194 Beitrag in 1996 7th IEEE Digital Signal Processing Workshop, Loen, Norway.
Publikation: Konferenzbeitrag › Paper › Forschung › 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 -