From lossy to lossless wavelet image coding in a tree-based encoder with resolution scalability

Authors:
Jose Oliver;Manuel P. Malumbres
Affiliations:
Department of Computer Engineering (DISCA), Technical University of Valencia, Valencia, Spain;Departamento de física y ATC, Miguel Hernández University, Elche, Spain
Venue:
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Year:
2006

Citing 5
Cited 0

A Theory for Multiresolution Signal Decomposition: The Wavelet Representation

IEEE Transactions on Pattern Analysis and Machine Intelligence
FAST AND EFFICIENT SPATIAL SCALABLE IMAGE COMPRESSION USING WAVELET LOWER TREES

DCC '03 Proceedings of the Conference on Data Compression
Reversible integer-to-integer wavelet transforms for image compression: performance evaluation and analysis

IEEE Transactions on Image Processing
The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS

IEEE Transactions on Image Processing
A new, fast, and efficient image codec based on set partitioning in hierarchical trees

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

For a lossy encoder, it is important to be able to provide also lossless compression with little or no modification of the usual algorithm, so that an implementation of that algorithm can work in lossy or lossless mode, depending on the specific application, simply by varying the input parameters. In this paper, we evaluate the capability of the Lower Tree Wavelet (LTW) image encoder to work in lossless mode. LTW is a fast and multiresolution wavelet image encoder, which uses trees as a fast mode to group coefficients. In addition, general details on how to implement efficiently (i.e., with only shift and addition/subtraction operations) a reversible integer-to-integer wavelet transform are also given, as a requirement to implement a wavelet-based lossless encoder. Numerical results show that despite being general purpose (i.e., both lossy and lossless) and lacking of complex techniques (such as high-order context and predictive coding), the LTW performs as well as JPEG 2000 in lossless mode, and only 5% below LOCO-I, a specific lossless algorithm.