The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS.

Journal Article (Journal Article)

LOCO-I (LOw COmplexity LOssless COmpression for Images) is the algorithm at the core of the new ISO/ITU standard for lossless and near-lossless compression of continuous-tone images, JPEG-LS. It is conceived as a "low complexity projection" of the universal context modeling paradigm, matching its modeling unit to a simple coding unit. By combining simplicity with the compression potential of context models, the algorithm "enjoys the best of both worlds." It is based on a simple fixed context model, which approaches the capability of the more complex universal techniques for capturing high-order dependencies. The model is tuned for efficient performance in conjunction with an extended family of Golomb-type codes, which are adaptively chosen, and an embedded alphabet extension for coding of low-entropy image regions. LOCO-I attains compression ratios similar or superior to those obtained with state-of-the-art schemes based on arithmetic coding. Moreover, it is within a few percentage points of the best available compression ratios, at a much lower complexity level. We discuss the principles underlying the design of LOCO-I, and its standardization into JPEC-LS.

Full Text

Duke Authors

Cited Authors

  • Weinberger, MJ; Seroussi, G; Sapiro, G

Published Date

  • January 2000

Published In

Volume / Issue

  • 9 / 8

Start / End Page

  • 1309 - 1324

PubMed ID

  • 18262969

Electronic International Standard Serial Number (EISSN)

  • 1941-0042

International Standard Serial Number (ISSN)

  • 1057-7149

Digital Object Identifier (DOI)

  • 10.1109/83.855427


  • eng