JPEG2000核心算法的改进及实现.pdfVIP

学兔兔 第2期 (总第159期) 机 械 工 程 与 自动 化 No．2 2010年4月 MECHANICAL ENGINEERING ＆ AUT0MAT10N Apr． 文章编号：1672—6413(2010)02—0009—03 JPEG 2 OOO核心算法的改进及实现 刘文怡，鲁 林 (中北大学 电子测试技术国家重点实验室，山西 太原 030051) 摘要：在对JPEG2000标准的基本原理、编码流程所使用的算法等进行了详细分析的基础上，研究了决定编码 器性能的核心算法；对JPEG2000中EBC0T算法的位平面编码进行了两点改进，并将改进后的算法在DSP硬 件平台上得以实现。实验结果表明改进后的算法具有良好的压缩性能。 关键词：图像压缩；JPEG2000；EBCOT；DSP 中图分类号：TN919．81 文献标识码：A 0 引言 作，而这既耗费了大量的工作时间，又大大增加了算 随着多媒体技术应用的日趋广泛，对图像压缩技 法实现的复杂度。为此．本文对其进行了适当优化，并 术的要求也越来越高，特别是在静态图像编码这一特 提出了一种高效的存储器处理方式，从而实现了数据 殊领域，需要图像压缩达到更高的精度和稳定的质量。 处理的流水线操作，大大减少了编码时对存储器的读 于是，人们提出了一种新的静态图像压缩标准—— 写次数，在此基础上实现的JPEG2000编解码器具有 JPEG2000。此标准不仅能达到更好的图像压缩质量， 较低的复杂度。 还具有一些独特的特点：同时支持有损和无损编码、支 I JPEG2000核心算法 持渐进式的传输、抗干扰能力强等。这些特点源于 JPEG 2000的核心部分是图像编解码系统，编码 JPEG2000所采用的3种核心算法，即离散小波变换、 器框图解码过程和编码过程相反。JPEG2000编码系 位平面编码和二进制算术编码。其中，位平面编码作 统 基 于 EBCOT(Embedded Block Coding with 为提供嵌入式码流的关键部分，其算法本身非常复杂， Optimized Truncation)算法，使用小波变换，采用2层 操作基本是针对位(bit)进行的_】]。该算法对一定大小 编码策略，对压缩位流分层组织，不仅能获得较好的 的图像，需要引入大量的数据操作和运算，体现在软 压缩效率，而且压缩码流具有较大的灵活性。编码流 件和硬件实现中，就需要频繁地对存储器进行读写操 程如图1所示，解码过程为其逆过程。 图像数据 正向Dc电平位移卜一—一I 正向分量变换 卜— 正向小波变换 卜—— 量化 压缩码流!生成码流H J J J j H嵌入式码块编码 编码参数 图1 JPEG2000编码流程图 1．1 DwT变换 时表示图像中的高频信息和低频信息。下级分解得到 通过离散小波变换多级小波分解，小波系数能同 的系数只有上级小波系数所表示的图像的一半，所以 国家自然科学基金资助项目 收稿日期：2009—06—181修回日期：2009—10—18 作者简介：刘文怡(1970一)，男，山西太原人，副教授，博士。 学兔兔 ·10· 机 械 工 程 与 自动化