基于扫描合并与重要子图的小波图像快速编码算法.pdfVIP

华南煤工大学学*.(自然科学版) 第 31 j!f第 9 期 2阳13 年 9 月 Joum.1 0 1 South China Unlversity of Technology ( N atural Science Edition) VoL3 1 NQ , ~ Scptember 2U03 í(骂声编号: IOOO.S65X(2003)09 -0017.06 基于扫描合并与重要于罔的小波因像快速编码算?ι 沃没1 韩国强 1 张波2 (1 华南坝 1:大学计算机科学与 I.!虫学院，j东!他州 510640 ， 2. r 东省中山市公安局，广东中山 528400) 偏 要 :.t. T~人式且在树小波 (EZW) 算法提出了 J种简洁、快速、有效的压缩算法改选 的快速算法二u各有以下特点: ( 1 )引人古董要于周和不 iA号子阔的概念，减少了~，数的荒草 扫描次披.加快了压缩迷皮: (2) 在一个扫描过程中使用两个闷位， Je. EZW 算 J击中的两次 扫描合并为一次扫楠，这不仅减少了时间氧杂底，而且提高了压缩比和仿嗓比 ;(3) 把最 低频于自j I司其他高频:f-图分开采取单独编码.实 m验结果在明， i在改地算法比 Shapiro 的 EZW 算法具有较高的压缩比和较快的蝙码边皮 关键问:零树编码:网像瓜缩;重要于因;小」在1: 4趣;扫描合并 中罔分类~: TP 391 :)(献非非议码 ;A 随.fi科技的进步，可视同!ì吉、视硕点铺平u 多燃 1丰网络11在快速地 i韭入人们的位?击然而 l雪I f军信 号阪大的数据最嘲对…法餐攘的传输 j屉ilí:造成了 眨大 (~J f1i力和l lll难囚 í??快 i卑、 i向效的压缩草草法是 朋像葫(卢中必待解决的尖键技术之 近年来，小 议变换作为…种时/t顾城{啻哈分析工具，在图像处 盟中}扯得 r报窑的成功a 自 Mallat111 提出的多分辨 分析方法，能以有效的依号表示方式米处现非平 稳、俗号，或产生的多分辨塔式数据结构符合人类 视觉系统特饺，已被有效地用于|铜像编码领域- Shapiro 盯在小波分僻的基础上提出 r 嵌入式零树 小波 (EZW) 系数编码算法，被认为是静恋则像变 挟编码领域在今为止较好的算f丘之…，该算:泌的 忠、想已被 JPEG - 2000 采用喃{[J. :{E实验中我们发 现该算讼的时间复杂度较高，编码和解网速度较 慢，对于网络实时编码传输来说难以解决瓶颈问 I;ìl为了达到实时编网传输应用中快速、高效的要 求，，*研究中提出 r 种快i辈的脱销算法. 收梢 fl 期: 2003.04.14 .品~项 lh网家向然科学慕盘资助项目( :广东 省自然科学基盘资助项嗣 (31340) ， 1留学凶凶人员科研盔 金资助项目:广东省千ii十优秀人才瑟盘资助琐目 作者简介:袄般 (1975 .. ) ，女.博士纹，主要从事多媒体 敬掘压缩均网络传输的研究国 EZW 系敷编码的时间开销 j二 2号川于对系的i挂 行多次激发扫描以确定小议系教树是汾是零树为 了械少?在复扫描的次数，加快零树的判定速度.~~们 寻 l入了盗婆子附和习~1重要予自目的慨念， x.ji!i:要子图 中的系数进行衍愤处烦，而对不意栗子网巾的系数 则不进行衍揄另外.:(E t.Jti曲过程 rt使用肉个|啕úH巴 EZW 系数编码算法中的两次衍捕食并为一l:lzt:l 愤、 在波一 W.hn快编码速庶的同时也占提高了压缩比初他 除比.EZW 系数编码i盛l.ít f量的另 个原则在于它，t 所有子网统…处理，而最低频的予FfI集中了原始图 像的绝大部分能簸，其系数的绝对俄比其他于阁的 系数大几个数簸级，如果将i在于图与其余高频子因 统…处理，望耳t单商恢复图像的质量就必须增加 jl描 编码的次数，沓则对最低频下阔的较小损失，就会较 大地影响恢复|到像的质量为克服这川缺陷，找们对 般低频子因采取单独编码.以夜减少妇捕次数的同 时搬离恢复图像的质蠢， 零树编码 图 1 :表示阁像侨号的力维小i应变换，约二二级小 波分解后得到不问锁带上的 10 个子|绍，其中 LL\ :1圣 殿低频分量，是原始 OO~靠的平滑版本 ;HLJ 儿矶、 HHI 分别为水平、垂直和1X1 角方向上的高频分簸 .17J~r 这三个方向的边缘和轮廓信息. 18 华 F哲理工大学学报(白棋抖学版} 第 31 番 图 1 图像债号的工维小被变换 Fíg. 1 2.D wavelel transform of ìmage s?gnal 小波系数的肯旨意大部分集中 tE l最低频分簸.小 jJì变扶具有频率压缩特性、空间压缩特性和系数分 布相似性随着尺度的递减，小议系数的。面