Variable Size Block-based Histogram Packing for Lossless Coding of Color-quantized Images

A.J. Pinho and A.J.R. Neves (Portugal)


Lossless image compression, histogram packing, JPEG LS, color-quantized images


Previous work has shown that the lossless compression of color-quantized images, by general purpose continuous tone encoders, can be improved if histogram packing is performed on a block by block basis, prior to compression. In this paper, we extend this idea, proposing an algorithm that adaptively finds a more appropriate region size for his togram packing. With this new algorithm, a balance be tween the effectiveness of the histogram packing operation and the overhead spent in representing the mapping tables is automatically sought, providing a further increase in the lossless compression gains.

Important Links:

Go Back