Title :
Lossless image compression using wavelet decomposition
Author :
Ramaswamy, V.N. ; Namuduri, K.R. ; Ranganathan, N.
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of South Florida, Tampa, FL, USA
Abstract :
From a multiresolution perspective, a wavelet decomposition of an image f(x,y) at a resolution. 2j, consists of an approximated image at a resolution 2j-1 and three detail images along the horizontal, vertical and diagonal directions. In the first scheme, the approximated wavelet coefficients are encoded using variable block size segmentation (VBSS) algorithm and the detail signals are encoded using directional prediction and categorization. The residual error due to the finite precision arithmetic is significant and is encoded using adaptive arithmetic encoding technique. In the alternate scheme, we propose a new concept of multiresolution which avoids the finite precision arithmetic errors. The approximated image in the alternate scheme is a decimated version of the original image. The equivalence of the alternate multiresolution scheme to the original multiresolution scheme is also analyzed mathematically. The performance of scheme one is comparable to that exhibited by JPEG lossless schemes
Keywords :
data compression; image coding; image segmentation; wavelet transforms; adaptive arithmetic encoding; categorization; directional prediction; image coding; lossless image compression; multiresolution images; variable block size segmentation; wavelet decomposition; Arithmetic; Computer science; Image coding; Image resolution; Microelectronics; Quantization; Signal resolution; Telecommunication services; Transform coding; Wavelet coefficients;
Conference_Titel :
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location :
Vienna
Print_ISBN :
0-8186-7282-X
DOI :
10.1109/ICPR.1996.547303