Embedded Block Coding in JPEG2000

Taubman, David ; Ordentlich, Erik ; Weinberger, Marcelo ; Seroussi, Gadiel

HP Development Company

关键词: image compression;    JPEG2000;    standards;    wavelet transform;    context modeling;    embedded coding;    progressive coding;    scalable coding;   

RP-ID  :  HPL-2001-35

学科分类：计算机科学（综合）

美国|英语

来源: HP Labs

【 摘 要 】

This paper describes the embedded block coding algorithm at the heart of the JPEG2000 image compression standard. The paper discusses key considerations which led to the development and adoption of this algorithm, and also investigates performance and complexity issues. The JPEG2000 coding system achieves excellent compression performance, somewhat higher (and, in some cases, substantially higher) than that of SPIHT with arithmetic coding, a popular benchmark for comparison. The algorithm utilizes the same low complexity binary arithmetic coding engine as JBIG2. Together with careful design of the bit-plane coding primitives, this enables comparable execution speed to that observed with the simpler variant of SPIHT without arithmetic coding. The coder offers additional advantages including memory locality, spatial random access and ease of geometric manipulation. 36 Pages