LOCO-I: a low complexity, context-based, lossless image compression algorithm
Top Cited Papers
- 23 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 140-149
- https://doi.org/10.1109/dcc.1996.488319
Abstract
LOCO-I (low complexity lossless compression for images) is a novel lossless compression algorithm for continuous-tone images which combines the simplicity of Huffman coding with the compression potential of context models, thus "enjoying the best of both worlds." The algorithm is based on a simple fixed context model, which approaches the capability of the more complex universal context modeling techniques for capturing high-order dependencies. The model is tuned for efficient performance in conjunction with a collection of (context-conditioned) Huffman codes, which is realized with an adaptive, symbol-wise, Golomb-Rice code. LOCO-I attains, in one pass, and without recourse to the higher complexity arithmetic coders, compression ratios similar or superior to those obtained with state-of-the-art schemes based on arithmetic coding. In fact, LOCO-I is being considered by the ISO committee as a replacement for the current lossless standard in low-complexity applications.Keywords
This publication has 11 references indexed in Scilit:
- Fast and efficient lossless image compressionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Reversible compression of HDTV images using median adaptive prediction and arithmetic codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Lossless image compression: a comparative studyPublished by SPIE-Intl Soc Optical Eng ,1995
- Experiments in lossless and virtually lossless image-compression algorithmsPublished by SPIE-Intl Soc Optical Eng ,1995
- Parameter reduction and context selection for compression of gray-scale imagesIBM Journal of Research and Development, 1985
- Universal coding, information, prediction, and estimationIEEE Transactions on Information Theory, 1984
- Universal modeling and codingIEEE Transactions on Information Theory, 1981
- Picture coding: A reviewProceedings of the IEEE, 1980
- Optimal source codes for geometrically distributed integer alphabets (Corresp.)IEEE Transactions on Information Theory, 1975
- Run-length encodings (Corresp.)IEEE Transactions on Information Theory, 1966