Block-based histogram packing of color-quantized images

Authors:
A. J. Pinho;A. J. R. Neves
Affiliations:
Dep. Electron. e Telecomunicacoes, Aveiro Univ., Portugal;Dep. Electron. e Telecomunicacoes, Aveiro Univ., Portugal
Venue:
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 2
Year:
2003

Citing 7
Cited 0

A Color Reindexing Algorithm for Lossless Compression of Digital Images

SCCG '01 Proceedings of the 17th Spring conference on Computer graphics
Improved lossless compression of color-mapped images by an approximate solution of the traveling salesman problem

ICASSP '01 Proceedings of the Acoustics, Speech, and Signal Processing, 2001. on IEEE International Conference - Volume 03
A Technique for High-Performance Data Compression

Computer
Adaptive color reduction

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
On ordering color maps for lossless predictive coding

IEEE Transactions on Image Processing
On spatial quantization of color images

IEEE Transactions on Image Processing
Color quantization and processing by Fibonacci lattices

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reordering the color table of color-quantized images is a very effective approach towards the improvement of the compression efficiency of color-indexed images. In this paper, we provide experimental results showing that, for images generated by color-quantization of full color natural images, histogram packing applied on a block basis is able to provide additional compression improvements of around 15%. In other words, we show that the improvements provided by a global color table reordering can be further increased by applying a local preprocessing technique which packs the histograms of regions (blocks) of the index image.