Title
Memory conscious 3D wavelet transform
Abstract
The video compression algorithms based on the 3D wavelet transform obtain excellent compression rates at the expense of huge memory requirements, which drastically affect the execution time of such applications. The goal of this work is to mitigate the memory problem by exploiting the memory hierarchy of the processor through blocking. In particular, we present two blocking approaches: cube and rectangular that differ in the way that the original working set is divided. We also propose the reuse of previous computations in order to decrease the number of memory accesses and floating point operations. Results show that the rectangular overlapped approach with computation reuse obtains the best results in terms of execution time, a speedup of 2.42 over the non-blocking non-overlapped wavelet transform, maintaining the compression ratio and the video quality (PSNR) of the original encoder based on the 3D wavelet transform.
Year
DOI
Keywords
2002
10.1109/EURMIC.2002.1046141
data compression,medical image processing,performance evaluation,storage management,transform coding,video coding,wavelet transforms,3D wavelet transform,PSNR,compression ratio,cube blocking,execution time,floating point operations,medical video,previous computation reuse,processor memory hierarchy,rectangular blocking,rectangular overlapped approach,speedup,video compression algorithms,video quality
Field
DocType
ISSN
Memory hierarchy,Lifting scheme,Computer science,Algorithm,Transform coding,Real-time computing,Second-generation wavelet transform,Stationary wavelet transform,Data compression,Wavelet packet decomposition,Wavelet transform
Conference
1089-6503
ISBN
Citations 
PageRank 
0-7695-1787-0
6
0.47
References 
Authors
9
4
Name
Order
Citations
PageRank
Gregorio Bernabé110612.32
José González252635.85
J. M. García358858.90
José Duato43481294.85