Department of Mathematics
 Search | Help | Login | pdf version | printable version

Math @ Duke



Publications [#264884] of Guillermo Sapiro

Papers Published

  1. Weinberger, MJ; Seroussi, G; Sapiro, G, LOCO-I: a low complexity, context-based, lossless image compression algorithm, Data Compression Conference Proceedings (1996), pp. 140-149
    (last updated on 2018/06/19)

    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.
ph: 919.660.2800
fax: 919.660.2821

Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320