Faculty of Information Technology, BUT

Publication Details

Minimum Memory Vectorisation of Wavelet Lifting

BAŘINA David and ZEMČÍK Pavel. Minimum Memory Vectorisation of Wavelet Lifting. In: Advanced Concepts for Intelligent Vision Systems (ACIVS). Lecture Notes in Computer Science (LNCS) 8192. Poznan: Springer London, 2013, pp. 91-101. ISBN 978-3-319-02894-1.
Czech title
Vektorizace vlnkové transformace
Type
conference paper
Language
english
Authors
Keywords
discrete wavelet transform, lifting scheme, parallelization, vectorisation, SIMD
Abstract
The subject of this paper is to introduce novel vectorisation of discrete wavelet transform implementation using lifting scheme.
Annotation
With the start of the widespread use of discrete wavelet transform the need for its effective implementation is becoming increasingly more important. This work presents a novel approach to discrete wavelet transform through a new computational scheme of wavelet lifting. The presented approach is compared with two other. The results are obtained on a general purpose processor with 4-fold SIMD instruction set (such as Intel x86-64 processors). Using the frequently exploited CDF 9/7 wavelet, the achieved speedup is about 3× compared to naive implementation.
Published
2013
Pages
91-101
Proceedings
Advanced Concepts for Intelligent Vision Systems (ACIVS)
Series
Lecture Notes in Computer Science (LNCS) 8192
Conference
Advanced Concepts for Intelligent Vision Systems, City Park Hotel, Poznan, PL
ISBN
978-3-319-02894-1
Publisher
Springer London
Place
Poznan, PL
DOI
BibTeX
@INPROCEEDINGS{FITPUB10420,
   author = "David Ba\v{r}ina and Pavel Zem\v{c}\'{i}k",
   title = "Minimum Memory Vectorisation of Wavelet Lifting",
   pages = "91--101",
   booktitle = "Advanced Concepts for Intelligent Vision Systems (ACIVS)",
   series = "Lecture Notes in Computer Science (LNCS) 8192",
   year = 2013,
   location = "Poznan, PL",
   publisher = "Springer London",
   ISBN = "978-3-319-02894-1",
   doi = "10.1007/978-3-319-02895-8\_9",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10420"
}
Files
Back to top