Publication Details
Lifting Scheme Cores for Wavelet Transform
discrete wavelet transform, lifting scheme, Cohen-Daubechies-Feauveau wavelet, SIMD, CPU cache, parallelization, JPEG 2000
The thesis focuses on efficient computation of the two-dimensional discrete wavelet transform.
The thesis focuses on efficient computation of the two-dimensional discrete wavelet transform. The state-of-the-art methods are extended in several ways to perform the transform in a single loop, possibly in a multi-scale fashion, using a compact streaming core. This core can further be appropriately reorganized to target the minimization of certain platform resources. The approach presented here nicely fits into common SIMD extensions, exploits the cache hierarchy of modern general-purpose processors, and is suitable for parallel evaluation. Finally, the approach presented is incorporated into the JPEG 2000 compression chain, in which it has proven to be fundamentally faster than widely used implementations.
@BOOK{FITPUB11249,
author = "David Ba\v{r}ina",
title = "Lifting Scheme Cores for Wavelet Transform",
pages = "1--30",
series = "Edice PhD Thesis, sv. 814",
year = 2016,
location = "Brno, CZ",
publisher = "Publishing house of Brno University of Technology VUTIUM",
ISBN = "978-80-214-5378-4",
language = "english",
url = "https://www.fit.vut.cz/research/publication/11249"
}