Title :
Why does histogram packing improve lossless compression rates?
Author :
Ferreira, Paulo J S G ; Pinho, Armando J.
Author_Institution :
Instituto de Engenharia Electronica e Telematica de Aveiro, Aveiro Univ., Portugal
Abstract :
The performance of state-of-the-art lossless image coding methods [such as JPEG-LS, lossless JPEG-2000, and context-based adaptive lossless image coding (CALIC)] can be considerably improved by a recently introduced preprocessing technique that can be applied whenever the images have sparse histograms. Bitrate savings of up to 50% have been reported, but so far no theoretical explanation of the fact has been advanced. This letter addresses this issue and analyzes the effect of the technique in terms of the interplay between histogram packing and the image total variation, emphasizing the lossless JPEG-2000 case.
Keywords :
data compression; image coding; transform coding; CALIC; JPEG-2000; JPEG-LS; context-based adaptive lossless image coding; histogram packing; image total variation; lossless image coding; preprocessing technique; sparse histograms; Approximation error; Bit rate; Histograms; Image analysis; Image coding; Linear approximation; Performance gain; Performance loss; Telecommunications; Transform coding;
Journal_Title :
Signal Processing Letters, IEEE
DOI :
10.1109/LSP.2002.803018
