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编码