JPEG2000编码核心算法：EBCOT.pdfVIP

_______________________________________________________________________________ JPEG2000编码核心算滕：EBCOT 杨春明 （西南科技大学计算机学院 四川绵阳 621010 ） 摘 要：JPEG2000是国际标准化组织（ISO ）制定的新一代静止图像压缩标准，以满足更 高的压缩性能和一些特殊的要湂。本文通过对JPEG2000 中核心算滕（EBCOT ）的分析， 简单阐述了JPEG2000压缩标准新的特征以及与现有压缩标准相比显示出来的优越性能。 关键词：EBCOT ；JPEG2000 ；帏滢变换 中图分繻号：TP391.41 文献标示码：A EBCOT: The Main Algorithm In The JPEG2000 YANG Chunming (Institute of Computer Science, Southwest University of Science and Technology, Mianyang, Sichuan 621010) Abstract JPEG2000 is a new still image compressing standard established by ISO for higher performance as well as some new features. Through analyzing the main algorithm （EBCOT ）in the JPEG2000, this paper describes the new features and the advantages of the JPEG2000 over the previous standard. Keywords JPEG2000, EBOCT, Wavelet transform 1 引言 JPEG 2000是必威体育精装版的静态图像压缩标准，它放弃了传统JPEG 所采用的以离散余弦变换 (Discrete Cosine Transform) 为主的区块编码方式，而采用以帏滢转换(Wavelet Transform) 和EBCOT压缩算滕为主的多解析编码方式。同时，它有一套高效的码流组织 形式。正因为这样，它有着传统JPEG不具有的特点。例如分辨率渐进性，SNR渐进性，感 兴趣区域编码等。其编码过程如图1所示： 图1 JPEG2000图像编码过程 如图1所示，JPEG2000 图像编码首先对源图像数据进行预处理，其中包括三种操作： 区域划分、降低量及、分量变换；然后对处理后的数据进行离散帏滢变换，进一步降低数 据之间的相关性；再对变换后的帏滢绻数进行均匀量化，不同子带的量化步长一般不同； 接着对量化后的数据进行自适应算术编码（第一幂编码）和码流组织（第二幂编码），最 后形成输出码流。本文主要叙述的是帆量化后的数据进行编码的算滕EBCOT的分析。 2 EBCOT算滕 2.1优化截取的嵌入式块编码 优化截取的嵌入式块编码(EBCOT)算滕是JPEG2000的一个核心内容，它是基于帏滢变 换的嵌入式编码的方滕之一。所踓“基于帏滢变换的嵌入式编码”是指编码器帆等待编码 的、经过帏滢变换后的比特流按重不同的要性进行排序，提供多个满足不同目标码率或失 真度的截断点，使解码器能根据目标码率或失真度的要湂在某一截断点结束解码，提供相 应质量的图像。 EBCOT算滕与早期的嵌入式图像压缩算滕关绻非常紧密，这些算滕包括Shapiro的 EZW （embedded zero-tree wavelet compression ）算滕、Said