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

被引:1085
作者
Weinberger, MJ [1 ]
Seroussi, G [1 ]
Sapiro, G [1 ]
机构
[1] Hewlett Packard Labs, Palo Alto, CA 94304 USA
关键词
context modeling; geometric distribution; Golomb codes; lossless image compression; near-lossless compression; standards;
D O I
10.1109/83.855427
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. LOGO-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 LOGO-I, and its standardization into JPEG-LS.
引用
收藏
页码:1309 / 1324
页数:16
相关论文
共 52 条
[1]  
[Anonymous], 1993, 11544 ISOIEC
[2]  
[Anonymous], 1993, 109181 ISOIEC
[3]  
[Anonymous], JPL913
[4]   COMPARISON OF INTERNATIONAL STANDARDS FOR LOSSLESS STILL IMAGE COMPRESSION [J].
ARPS, RB ;
TRUONG, TK .
PROCEEDINGS OF THE IEEE, 1994, 82 (06) :889-899
[5]   SICLIC: A simple inter-color lossless image coder [J].
Barequet, R ;
Feder, M .
DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1999, :501-510
[6]  
Clunie D.A., 2000, P SPIE, V3980
[7]  
*DIG IM GROUP, 1997, FLASHP FORM SPEC
[8]   RELATIONS BETWEEN ENTROPY AND ERROR-PROBABILITY [J].
FEDER, M ;
MERHAV, N .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (01) :259-266
[9]   OPTIMAL SOURCE CODES FOR GEOMETRICALLY DISTRIBUTED INTEGER ALPHABETS [J].
GALLAGER, RG ;
VANVOORHIS, DC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (02) :228-230
[10]   RUN-LENGTH ENCODINGS [J].
GOLOMB, SW .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1966, 12 (03) :399-+