loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Data Compression Conference (DCC '96)
LOCO-I: a low complexity, context-based, lossless image compression algorithm
Snowbird, UT
March 31-April 03
ISBN: 0-8186-7358-3
M.J. Weinberger, Hewlett-Packard Co., Palo Alto, CA, USA
G. Seroussi, Hewlett-Packard Co., Palo Alto, CA, USA
G. Sapiro, Hewlett-Packard Co., Palo Alto, CA, USA
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.
Index Terms:
data compression; image coding; Huffman codes; computational complexity; adaptive codes; low complexity context-based lossless image compression algorithm; low complexity lossless compression for images; LOCO-I; continuous-tone images; Huffman coding; context models; fixed context model; high-order dependencies; adaptive symbol-wise Golomb-Rice code; compression ratios
Citation:
M.J. Weinberger, G. Seroussi, G. Sapiro, "LOCO-I: a low complexity, context-based, lossless image compression algorithm," dcc, pp.140, Data Compression Conference (DCC '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.