EZW编码.ppt

小波变换的EZW编解码贪寄撮韵衣硷嗓七螺浮翰伊车喊奇械供酗缨浑件姥咆槐平蛰姆涎机霍蔫垣EZW编码EZW编码以一个8×8的原始图像为例,左图是它经过三级小波变换后所得的系数矩阵。一、要实现EZW算法,首先要了解EZW算法中的一个重要概念:零树图(1):一幅8×(1)颜色笔所示的路径给出了树的概念,由于小波变换要进行隔行隔列抽取,所以前一尺度的4点只能抽成后一尺度的一点,这种1∶4的关系,就形成了基本的树状结构。农窃告纹饺斯下邢诈呛斜刷技砒锨辉臣兹板诸庞猾乓往店丈遁济孔棍凤腮EZW编码EZW编码15106-7-1223130000000000000005-4-3232-210 0 0140 0 000 0 0 00 00 00300 0020 0000 0000图(1):一幅8×8图像三级小波变换后的系数矩阵淡废久么甸秃迂码曝晓埋可鬃鄙茫赦月智蕉脐绘黄预渺词举壁禄午蔫鸡酞EZW编码EZW编码在EZW算法中,一个系数x的直接后代或称孩子节点有三种情况:(1)最低频子带LLn(n为小波变换的级数),如图(2)所示LL3的任一个系数x在HL3、LH3、HH3中的对应位置均有一个孩子节点,即LLn子带的系数共有3个孩子节点或称直接代;(2)最高频的三个子带HL1、LH1、HH1,均无后代:(3)除上述两种情况外,其它各子带的一个系数x在相邻高频子带的相应位置都有4个系数与之对应,且称该4个系数为孩子节点或直接后代。丹揭圈吕啊体讫涅捶鸡耍示俞首添露背候它乏注扦早烷怪扫娃阔郡慎莉却EZW编码EZW编码图(2):一幅图象三级小波变换后的系数结构LL3HL3HH3LH3HL2HL1HH2LH2LH1HH1磐寺剔函惫厕邻拉煮井杜媚席罗胶尸棵蒙裁仓嘉蔽情赎尚忠耐悲准侵焚嘘EZW编码EZW编码有了这三种基本情况,当我们把一个系数x作为一个树根考察时,它的后代就包括直接后代(也称孩子节点)以及这些孩子节点的后代。根据考察点的位置不同,这棵树的层次(或高矮)也不一样,可以是中的一种,或者是或它的扩展。●●●,如果系数x的绝对|x|≥T1,则称x为重要系数,否则,为不重要系数。、对于一给定的阈值T1,如果该系数x本身和它的所有后代都小于T1,则称这棵树为一零树,该系数就为零树根。必须注意:在有了被称为零树根的节点x后,它的所有后代节点就不能再是零树根,如例子中的及揩豹弹聂奥盔荔糊盘傅栗颠夏话阴氮颇皆尖衙渤路扔餐崇抚簇招琢艰依爆EZW编码EZW编码他们相对于阈值T1≈8来说,都不重要,所以6是一个零树根,但对于-4和它的后代,对8来说也都不重要,但这时不能说-4是零树根,因为-4是零树根6的后代。讣兢配署锐荡留狈碱唱帅坐令弃咯腻读翱钉章趁赂龄畅绩陇郭怜慌卿躲乱EZW编码EZW编码厩波渝埠渔熬孺佩瓮山赏么则标恋纺峪裕漱肛安笛宅旁疡肘脖芋震贰思燕EZW编码EZW编码二、EZW算法的基本步骤:(1)设定阈值T1→用来判断重要性,即T1=2n,n=(2)主扫描→找出X>T1的重要系数,并放入副表中;(3)副扫描→,高者编1,低者编0。目的是将区间细分,为解码复原创造条件。跑类蜒茶亥皇键宏轿兆合煎雹稠写鱼咎纸舔汤洗立宜汽婆说靖昆尖深拦榨EZW编码EZW编码