Abstract
Frequently, it is observed that the sequence of indexes generated by a vector quantizer (VQ) contains a high degree of correlation, and, therefore, can be further compressed using lossless data compression techniques. In this paper, we address the problem of codebook reordering regarding the compression of the image of VQ indexes by general purpose lossless image coding methods, such as JPEG-LS or CALIC. We present experimental results showing that techniques available for palette reordering of color-indexed images can also be used successfully for improving the lossless compression of images of VQ indexes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hang, H.M., Woods, J.W.: Predictive vector quantization of images. IEEE Trans. on Communications 33, 1208–1219 (1985)
Foster, J., Gray, R.M., Dunham, M.O.: Finite-state vector quantization for waveform coding. IEEE Trans. on Information Theory 31, 348–359 (1985)
Nasrabadi, N.M., Feng, Y.: Image compression using address-vector quantization. IEEE Trans. on Communications 38, 2166–2173 (1990)
Wu, X., Wen, J., Wong, W.H.: Conditional entropy coding of VQ indexes for image compression. IEEE Trans. on Image Processing 8, 1005–1013 (1999)
ISO/IEC 14495–1 and ITU Recommendation T.87: Information technology - Lossless and near-lossless compression of continuous-tone still images (1999)
Weinberger, M.J., Seroussi, G., Sapiro, G.: The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS. IEEE Trans. on Image Processing 9, 1309–1324 (2000)
Wu, X., Memon, N.: Context-based, adaptive, lossless image coding. IEEE Trans. on Communications 45, 437–444 (1997)
Pinho, A.J., Neves, A.J.R.: A survey on palette reordering methods for improving the compression of color-indexed images. IEEE Trans. on Image Processing (2004) (in press)
Zaccarin, A., Liu, B.: A novel approach for coding color quantized images. IEEE Trans. on Image Processing 2, 442–453 (1993)
Zeng, W., Li, J., Lei, S.: An efficient color re-indexing scheme for palette-based compression. In: Proc. of the 7th IEEE Int. Conf. on Image Processing, ICIP-2000, Vancouver, Canada, vol. III, pp. 476–479 (2000)
Pinho, A.J., Neves, A.J.R.: A note on Zeng’s technique for color reindexing of palette-based images. IEEE Signal Processing Letters 11, 232–234 (2004)
Memon, N.D., Venkateswaran, A.: On ordering color maps for lossless predictive coding. IEEE Trans. on Image Processing 5, 1522–1527 (1996)
Linde, Y., Buzo, A., Gray, R.M.: An algorithm for vector quantizer design. IEEE Trans. on Communications 28, 84–95 (1980)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paiva, A.R.C., Pinho, A.J. (2004). Evaluation of Some Reordering Techniques for Image VQ Index Compression. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive