第十章 小波图像编码.pptVIP

由于测试重要系数的次序的重要性,在实际执行SPIHT算法的过程中,重要信息存储在3种次序列表变量中.3种次序列表变量的定义:(1)LIP:不重要像素表,用于存放单个不重要的系数.用低通子带的系数初始化(2)LIS:不重要子集列表,用于存放不重要的系数树.用DC子带中不重要的系数集的坐标初始化(3)LSP:重要像素表,用于存放重要系数.初始化成空集第29页，共52页，星期日，2025年，2月5日在这3种列表中,每一个表项都使用坐标(i,j)来标识.在LIP和LSP中,坐标(i,j)用来表示单独的系数;在LIS列表中,坐标(i,j)用来代表所有子孙节点(i,j)的坐标集D(i,j),或者代表除子节点之外的所有子孙的坐标集L(i,j).第30页，共52页，星期日，2025年，2月5日为便于描述LIS中的坐标集,又把坐标集D(i,j)命名为A型树,把坐标集L(i,j)命名为B型树:(1)A型树也称D型树:LIS代表坐标集D(i,j),编码时需要检查所有的子孙系数以确定是否重要.(2)B型树也称L型树:LIS代表坐标集L(i,j),编码时需要检查除子系数之外的所有子孙系数以确定是否重要.第31页，共52页，星期日，2025年，2月5日9.4.5算法第32页，共52页，星期日，2025年，2月5日9.4.6算法举例下例是AgnieszkaC.Miguel在分析SPIHT算法时提供的一个例子１．执行SPIHT算法的步骤(1)计算阈值和初始化.初始化把低通子带中的所有根节点的系数赋给LIP,把所有树赋给LIS,把LSP初始化为空集.第33页，共52页，星期日，2025年，2月5日(2)检查LIP中的所有系数以确定是否重要:A.如果重要,输出”1”和符号位,然后把该系数移到LSPB.如果不重要,输出”0”(3)按照树的类型,检查LIS中所有重要的树:A.对D型树:如果该树是重要的,输出”1”,然后对子节点的系数进行编码:第34页，共52页，星期日，2025年，2月5日如果子节点的系数是重要的,输出”1”和符号位,然后把它移到LSP中如果子节点的系数是不重要的,输出”0”,然后把它移到LIP中如果子节点有后裔,就把这棵树移到LIS列表的末端,并作为L型树如果该树不重要,输出”0”.第35页，共52页，星期日，2025年，2月5日B.对L型树:如果该树是重要的,输出”1”,把每一个子节点移到LIS的末端作为D型树,然后把父树从LIS中删除如果该树不重要,输出”0”(4)减少阈值,然后返回到(2)第36页，共52页，星期日，2025年，2月5日第五节EBCOT编码简介9.5.1介绍EBCOT:最佳截断嵌入码块编码,是DavidTaubman在1999年发表的一种编码算法,现在处于进一步开发中.EBCOT算法是一种对小波变换产生的子带系数进行量化和编码的方法.基本思想:把每一个子带的小波变换系数分成独立编码的码块,并且对所有的码块使用相同的编码方法.如图9-21第37页，共52页，星期日，2025年，2月5日第1页，共52页，星期日，2025年，2月5日前言由于小波变换技术在20世纪90年代初期已经比较成熟，因此也出现了多种新颖的小波图像编码方法。其中包括EZW,SPIHT,EBCOT等。由于EZW算法的开拓给后来者带来很大启发，它是一种有效而计算简单的图像压缩技术，本章将重点介绍。第2页，共52页，星期日，2025年，2月5日第一节从子带编码到小波编码子带编码子带编码的基本概念是把信号的频率分成几个子带，然后对每个子带分别进行编码，并根据每个子带的重要性分配不同的位数来表示数据。20世纪70年代，子带编码开始用在语音编码上。20世纪80年代中期开始在图像编码中使用第3页，共52页，星期日，2025年，2月5日第4页，共52页，星期日，2025年，2月5日多分辨率分析S.Mallat于1988年在构造正交小波基时提出了多分辨率分析的概念。从空间上形象地说明了小波的多分辨率的特性，提出了正交小波的构造方法和快速算法，叫做Mallat算法。如果在一级分解之后继续进行分析，这种分解过程叫做多分辨率分析，实际上就是多级小波分解的概念。使用多级小波分解可以得到更多的分辨率不同的图像，这叫多分辨率图像。第5页，共52页，星期日，2025年，2月5日第6页，共52页，星期日，2025年，2月5日滤波器组与多分辨率为了压缩语音数据，在1976年Croisier,Esteban和Galand介绍了一种可逆滤波器组，使用滤波和子采样的方法用来把