Title :
Optimization and implementation of the integer wavelet transform for image coding
Author :
Grangetto, Marco ; Magli, Enrico ; Martina, Maurizio ; Olmo, Gabriella
Author_Institution :
Dipt. di Elettronica, Politecnico di Torino, Italy
fDate :
6/1/2002 12:00:00 AM
Abstract :
This paper deals with the design and implementation of an image transform coding algorithm based on the integer wavelet transform (IWT). First of all, criteria are proposed for the selection of optimal factorizations of the wavelet filter polyphase matrix to be employed within the lifting scheme. The obtained results lead to the IWT implementations with very satisfactory lossless and lossy compression performance. Then, the effects of finite precision representation of the lifting coefficients on the compression performance are analyzed, showing that, in most cases, a very small number of bits can be employed for the mantissa keeping the performance degradation very limited. Stemming from these results, a VLSI architecture is proposed for the IWT implementation, capable of achieving very high frame rates with moderate gate complexity
Keywords :
VLSI; data compression; digital signal processing chips; filtering theory; image coding; matrix algebra; optimisation; transform coding; wavelet transforms; VLSI architecture; frame rates; gate complexity; image transform coding algorithm; integer wavelet transform; lifting coefficients; lifting scheme; lossless compression performance; lossy compression performance; optimal factorizations; optimization; wavelet filter polyphase matrix; Compression algorithms; Discrete wavelet transforms; Filters; Image coding; PSNR; Performance loss; Rate-distortion; Remote sensing; Transform coding; Wavelet transforms;
Journal_Title :
Image Processing, IEEE Transactions on
DOI :
10.1109/TIP.2002.1014991