基于高频子带自适应扫描的改进零树图像编码算法.pdfVIP

第 40 卷 第 3 期 2003 年 3 月 计 算 机 研 究 与 发 展 J 0 URNAL 0F C0 MPUTER RESEARC~ AND DEVEL0PMENT Vol. 40 ， No. 3 Mar. 2003 收稿日期： 2002 01 14 ；修回日期： 2002 04 11 基金项目：国家自然科学基金（） 基于高频子带自适应扫描的改进零树图像编码算法 王向阳 杨红颖 （辽宁师范大学计算机与信息技术学院 大连 116029 ） （ Wx y 37!263. net ） 摘 要 提出了一种基于高频子带自适应扫描的新图像编码算法，该算法以 EZW 编码方案为基础，能够通过单独编码 最低频子带、自适应扫描高频子带内小波系数、采纳复杂关联模型等措施，在一定程度上克服 EZW 编码算法存在的编解 码速度慢、峰值信噪比（ PSNR ）有待进一步提高等不足 . 对比实验表明：算法在编解码速度、图像复原质量等方面均优于 EZW 算法 . 关键词 小波变换； EZW 算法；人眼视觉特性（ ~VS ）；关联模型 中图法分类号 TP391 A new ima g e Codi n g Al g orit hm based on Ada p tive scanni n g for hi g h fre I uenc y subbands WANG xian g - yan g and yANG ~on g - yi n g （ School o f Com P uter and in f or mation techni C ue ， Liaonin g Nor mal unioersit y ， Dalian 116029 ） Abstract I n t his p a p er ， a neWi ma g e codi n g al g orit hm based on ada p ti ve scanni n g f or hi g h fre C uenc y sub- bands is p resented. It can be vieWed as an i m p roved version of EZWal g orit hm. Unli ke EZW ， t he loWest f re C uenc y subband is coded se p aratel y f rom other hi g h p ass subbands ， t he coefficients i n a hi g h fre C uenc y subband are scanned ada p ti vel y i n t he order of human visual s y stem （ ~VS ） i m p ortance ， and t he com p lex context modeli n g is ado p ted i n t he com p ression al g orit hm. The ex p eri ment results shoWthat t he neWi ma g e com p ression scheme p erf or ms better t han t hat of EZWin the as p ects of recover y i ma g e C ualit y ， encodi n g ／ decodi n g ti me ， etc. Ke y words Wavelet transf or m ； EZWal g orit hm ； human visual s y stem （ ~VS ）； context modeli n g 1 引 言 小波（ Wavelet ）变换是 20 世纪 80 年代中期出现 的新时频域信号分析工具 . 自 1989 年 S. Mallat 首 次将小波变换引入图像处理以来，小波变换以其优 异的时频局部能力及良好的去相关能力，在图像压 缩编码领域得到了广泛应用，并取得了良好的效 果［17 ］ . 其中，由 J. M. Sha p iro 提出的嵌入零树小波 编码（ EZW ）被认为是目前国际上最先进的方法之 一，该算法以零树结构和逐次逼近量化为基础，不仅 结构 简 单、可 以 产 生 嵌 入 编 码，而 且 无 需 任 何 训 练［1 ］ . 然而，理论分析和实验结果表明，该算法也存 在一些不足，具体表现为： （ 1 ）最低频子带包含了原始图像的绝大部分能 量，其小波系数的绝对值比其他子带的小波系数大 几个数量级 . 可 EZW 编码算法却把所有子带进行 了统一处理 . 显然，要提高复原图像质量，必须增加 逐次逼近量