On the relation between Memon's and the modified Zeng's palette reordering methods

Authors:
Armando J. Pinho;António J. R. Neves
Affiliations:
Signal Processing Lab, DET/IEETA, University of Aveiro, Campus Universitario de Santiago, 3810-193 Aveiro, Portugal;Signal Processing Lab, DET/IEETA, University of Aveiro, Campus Universitario de Santiago, 3810-193 Aveiro, Portugal
Venue:
Image and Vision Computing
Year:
2006

Citing 5
Cited 2

JPEG 2000: Image Compression Fundamentals, Standards and Practice

JPEG 2000: Image Compression Fundamentals, Standards and Practice
On ordering color maps for lossless predictive coding

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

IEEE Transactions on Image Processing
A survey on palette reordering methods for improving the compression of color-indexed images

IEEE Transactions on Image Processing
A new compression scheme for color-quantized images

IEEE Transactions on Circuits and Systems for Video Technology

A novel color palette image authentication scheme

Proceedings of the 4th International Conference on Uniquitous Information Management and Communication
Efficient reordering algorithm for color palette image using adaptive particle swarm technique

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Palette reordering has been shown to be a very effective approach for improving the compression of color-indexed images by general purpose continuous-tone image coding techniques. In this paper, we provide a comparison, both theoretical and experimental, of two of these methods: the pairwise merging heuristic proposed by Memon et al. and the recently proposed modification of Zeng's method. This analysis shows how several parts of the algorithms relate and how their performance is affected by some modifications. Moreover, we show that Memon's method can be viewed as an extension of the modified version of Zeng's technique and, therefore, that the modified Zeng's method can be obtained through some simplifications of Memon's method.