第10章---二维双树复小波变换及应用ppt课件.ppt

《第10章---二维双树复小波变换及应用ppt课件.ppt》由会员分享，可在线阅读，更多相关《第10章---二维双树复小波变换及应用ppt课件.ppt（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确第第1010章章 二维双树复小波变换及其应用二维双树复小波变换及其应用孙延奎孙延奎清华大学计算机科学与技术系在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确内容提要n 二维双树复小波变换n 小波纹理特征提取在图像检索、图像分类中的应用 二维Gabor小波纹理特征提取与图像检索 二维双树复小波纹理提取与图像检索 水印、降噪、图像配准、图像融合、分类应用分类应用等在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定

2、的梯度，由浅入深，所提出的问题也很明确一维双树复小波一维双树复小波n 满足如下性质的复小波称为双树复小波双树复小波(DT-CWT)为实部且为偶函数，正交或双正交小波 为虚部且为奇函数，正交或双正交 小波 与 彼此构成一个希尔伯特变换对希尔伯特变换对。Hilbert变换变换对应的傅里叶变换对应的傅里叶变换在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树复小波变换及实现二维双树复小波变换及实现n二维双树实小波变换n二维双树复小波变换在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题

3、也很明确二维双树复小波的构造二维双树复小波的构造 n由一维双树复小波构造二维方向性小波 双树复小波构造沿用了可分离二维小波构造的方法，使 ，即实部实部虚部虚部在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n 是复小波，其理想的傅里叶频谱为n 该小波具有方向性n 的实部 实部由两个可分离（实）二维小波的差构成。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维二维双树

4、双树复小波复小波在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树复小波二维双树复小波6个不同的方向（时域）个不同的方向（时域）457515 15 45 75实部实部虚部虚部幅值幅值在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树复小波的实部二维双树复小波的实部n取6个二维双树复小波的实部可得6个二维双树实小波。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树实小波变换的实现二维双树实小波变换的

5、实现n记 则 都是可分离二维尺度函数与小波函数之差。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n二维双树实小波变换 都可由两个二维可分离实小波变换并行实现。具体实现方法如下：对一个图像，用 实现一个二维可分离小波变换，实现另一个，进行一次二维小波分解后可得到2个低频子带：2LL；6个高频子带：2个HL，2个LH，2个HH。每对子带的和或差构成低频系数 及6个方向小波的小波变换系数 。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确一维列变换一维行变换另外一个2D-DWT

6、用g0,g1代替h0,h1在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树实小波的性质n是不可分离的不可分离的二维实小波。n具有很好的方向性n与传统可分离的二维小波相比，每个方向小波都代表一个特定的方向，表示的方向也比可分离的2D-DWT多。457515 15 45 75在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树实小波变换特点二维双树实小波变换特点n优点p二维双树实小波是二维不可分离小波，具有6个方向的选择性；可由可分离二维小波构造。p二维双树实小波变换

7、只需对两个可分离二维实小波变换的对应子带进行简单的加减运算来实现，不需设计新的滤波器n缺点p 2倍冗余p 不具有不具有复小波变换的平移不变性 在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维二维双树双树复小波的虚部复小波的虚部都是不可分离的二维小波在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树复小波变换二维双树复小波变换n定义可分离二维尺度函数与小波如下：则 6个二维双树复小波的虚部为在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，

8、由浅入深，所提出的问题也很明确n定义令则二维双树复尺度函数及6个复小波为在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n相应的二维双树复小波变换为n 我们已介绍过实部小波变换的实现，下面主要说明虚部小波变换的实现。对于一个图像，1）使用滤波器 做行变换，再使用滤波器 做列变换，该2D-DWT得到1个低频子带LL和三个高频子带HL、LH、HH；2）使用滤波器 做行变换，再使用滤波器 做列变换，该2D-DWT得到1个低频子带LL和三个高频子带HL、LH、HH。每对子带的和或差构成低频系数 及6个方向小波的小波变换系数 。在整堂课的教学中

9、，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确一维列变换一维行变换另外一个2D-DWT将g0,g1与h0,h1互换位置在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确二维双树二维双树复复小波变换特点小波变换特点n优点l良好的方向选择性（15,45,75）p高效的计算效率p 实现简单，不需设计新的滤波器p 近似平移不变性缺点p4倍冗余双树复小波变换实现代码参考网站 http:/taco.poly.edu/WaveletSoftware/在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题

10、的设置具有一定的梯度，由浅入深，所提出的问题也很明确双树复小波变换的应用双树复小波变换的应用n最显著的优点p平移不变性(shift invariance)p方向选择性(directional selectivity)近似平移不变性的产生是因为实部小波和复部小波互为希尔伯特变换对，二者可以互相补偿；同时采用上下两颗同时采用上下两颗树，可以大大减少传统树，可以大大减少传统DWT由于严格二抽样造成的由于严格二抽样造成的混叠混叠。二维双树复小波变换不仅可以表示更多方向的信息，而且它的方向选择性使其能近似地满足旋转不变性。这些性质使双树复小波在图像处理、数字水印等领域有非常广泛的应用。在整堂课的教学中，

11、刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确双树复小波变换的应用双树复小波变换的应用p 图像压缩图像滤波与去噪图像滤波与去噪p纹理特征提取p数字水印p图像融合图像融合 在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n基于小波的阈值收缩法 pDonoho等：硬阈值和软阈值算法软阈值：硬阈值：pLevent等：利用尺度间的相关性，定义双变量收缩函数，使用DT-CWT 1.Donoho D L,Johnstone I M.Ideal spatial adaptation via wavelet

12、 shrinkage.Biometrica,1994 2.L.Sendur,I.W.Selesnick,Bivariate shrinkage functions for wavelet-based denoising exploiting interscale dependency,IEEE Transactions on Signal Processing,Nov 2002.降噪降噪在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确小波纹理特征提取小波纹理特征提取n 纹理的基本概念n小波纹理特征提取在整堂课的教学中，刘教师总是让学生

13、带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确纹理的基本概念纹理的基本概念n纹理是图像分析中常用的一个概念,但目前对纹理尚无精确的定义,一般认为,纹理是在某一图像区域中,相邻像素的灰度或色调,颜色等服从某种统计排列规则而形成的一种空间分布。大理石的纹理 豹身上的纹理在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确描述纹理的方法n纹理的特征是平移不变性，也即对纹理的视觉感知基本上与其在图像中的位置无关。n小波变换作为一种多尺度分析工具，为不同尺度上信号的分析和表征提供了精确和统一的框架。在图像某些区域，纹理存

14、在于大的尺度中，而在某些区域，纹理则可能存在于小的尺度中，因而小波变换成为多尺度纹理分析的有用小波变换成为多尺度纹理分析的有用工具工具。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确纹理分类(识别)的流程n在整个过程中,纹理特征的提取是关键的一步纹理特征的提取是关键的一步,它在很大程它在很大程度上决定了分类的效果度上决定了分类的效果;整个过程的后端则相对成熟,有很多通用的分类算法,如人工神经网络(ANN),支持向量机(SVM)等。纹理的复杂性决定了纹理特征提取的复杂性,很难找到一种通用的高效的描述纹理的方法。训练阶段:训练纹理样本特

15、征提取特征向量分类器训练分类器(模型)分类阶段:新纹理图像特征向量特征提取分类 分类结果在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确基于小波变换的纹理特征提取n一种简单的基于小波变换的纹理特征提取流程如下图所示:n首先,对纹理图像进行小波变换,然后通过变换系数来构造特征向量,一般选用变换系数的能量(Energy),熵(Entropy),均值均值(Mean)和标准差和标准差(Standard Deviation),即EEMSD,实验结果表明,使用这些特征的组合比单纯使用其中的一种特征所得到的分类精度高很多。在整堂课的教学中，刘教师总

16、是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确基于小波变换的纹理特征提取P(i,j)为变换后的mn子带在(i,j)处的幅值。一般对图像进行多级分解,然后分别计算每一级分解后的子带图每一级分解后的子带图像像的上述特征,使用它们的组合来构造纹理的特征向量，以达到好的分类效果。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确多尺度方向性小波纹理特征多尺度方向性小波纹理特征n传统的小波变换纹理提取方法不具有旋转不变性和平移不不具有旋转不变性和平移不变性变性。n由于2D-DWT对方向/旋转变化比较敏感，具有不

17、同方向的同一个图像具有不同的小波系数。因此，2D-DWT不能从小波系数中提取出方向变换的纹理特征。n 多尺度方向性小波纹理特征提取方法 二维Gabor变换 二维双树复小波变换在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确Gabor小波图像纹理特征描述n同质纹理描述符（以下简称同质纹理描述符（以下简称HTD）HTD是MPEG-7标准中定义的一种用来对图像纹理进行描述的工具，它基于Gabor小波变换对图像进行不同方向不同尺度不同方向不同尺度的滤波，从而得得到图像在不同方向和尺度上的纹理特征图到图像在不同方向和尺度上的纹理特征图，由这些图

18、像的均值与标准均值与标准偏差偏差构成HTD。Gabor滤波器函数在频域中的图像：5种尺度、6个角度在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确具体计算具体计算n二维Gabor函数及其傅立叶表示如下：其中 Gabor函数形成了一个完备但非正交的基集。将g(x,y)看成母小波，它的伸缩与旋转形成一系列的Gabor小波。令 m,n为整数K是方向数在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确参数选取nGabor小波是非正交的，这样就会有信息的冗余。为了减少冗余，需要对上述公式

19、中的参数进行设计。设计的方法就是保证滤波器的频率响应在半峰幅值处相切，这样参数的计算公式如下：其中S是尺度数；K是方向数；Ul和Uh是感兴趣的最低和最高中心频率，。nB.S.Manjunath,W.Y.Ma.Texture features for browsing and retrieval of image data.IEEE Transactions on Pattern Analysis and Machine Intelligence,1996,18(8):837842在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确特征表示

20、（HTD）n对于图像I(x,y),它的Gabor小波变换定义如下：n对于用每一个子滤波器进行滤波后的图像，分别求其均值和标准偏差如下利用 和 可构造特征向量。对于 ，HTD特征向量可表示为：其中 是原图像的均值，是原图像的标准偏差。由于选择的滤波器共有5个尺度、6个角度，所以共得到30幅滤波后的图像，纹理描述符共有62维。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确HTD相似性度量（即距离度量）n可以把两幅图像的HTD相似性度量看作是两个62维的向量的距离度量，方法有很多种，最简单的比如说欧氏距离。一般的，相似性度量只需要符合这样

21、一个原则就可以：纹理越相似的图像，其HTD距离越小，两幅同样的图像HTD距离应该为0。n对于两个图像模式i和j,表示相应的特征向量，则它们在特征空间的距离可定义为 其中 和 分别是相应特征在整个数据库中的标准偏差（standard deviations）,用于对每个特征分量进行归范化。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确图像检索举例n采用纹理图像数据库纹理图像数据库Brodatz，共111幅大小为640*640的图像。对于每幅图像，将其切割成大小为160*160的16幅非重叠的子图像，由此创建一个由1776个纹理图像的数据

22、库，检索图像i可以是其中任何一个。n 按照选定的方法，计算被检索图像的特征向量 。n计算d(i,j),其中i为检索图像，j为数据库中任意图像模式。n将计算的距离按照升序排列，取排在最前面的若干（比如15个）作为检索结果。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n取原始图像第12幅的第3个子图像作为检索的输入图像，使用基于Gabor的HTD描述符进行检索，得到结果及分析比较如下（左上角为输入图像，其余15幅为检索返回图像，从第一行到第四行，从左到右的顺序为返回图像和输入图像的相似度递减的顺序）在整堂课的教学中，刘教师总是让学生带

23、着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确Gabor小波变换的不足n Gabor小波变换在人脸特征提取方面具有重要应用n.n 主要不足：Gabor小波基不是正交的，因此，它获得的图像纹理描述具有一定的相关性；此外，缺乏快速计算方法。在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确基于双树复小波的HTDn由于双树复小波变换也有尺度和角度上的变化，仿照前面的同质纹理描述符，可以定义一种基于双树小波的纹理描述符，对图像进行5个尺度、6个角度上的滤波，见（10-24）、（10-25）。尺度l、方向n图像的HTD可

24、以表示为：在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确n取原始图像第12幅的第3个子图像作为检索的输入图像，分别使用基于Gabor和DT-CWT的HTD描述符进行检索，得到结果及分析比较如下（左上角为输入图像，其余15幅为检索返回图像，从第一行到第四行，从左到右的顺序为返回图像和输入图像的相似度递减的顺序）在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确图像融合n例如，可用双树复小波变换的实现代码，实现基于局部区域能量选择方式的图像融合算法。在整堂课的教学中，刘教师总是让

25、学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确总结总结n双树复小波变换DT-CWT是对DWT的改进p近似的平移不变性p良好的方向选择性p有限的数据冗余p满足完全重构条件p可利用离散小波变换的理论、算法、实现n适合于信号和图像处理 p图像压缩编码 p图像纹理提取p降噪p数字水印 p图像融合在整堂课的教学中，刘教师总是让学生带着问题来学习，而问题的设置具有一定的梯度，由浅入深，所提出的问题也很明确更多的参考文献nIvan W.Selesnick，The Double-Density Dual-Tree DWT，IEEE TRANSACTIONS ON SIGNAL PROCESSING,VOL.52,NO.5,MAY 2004n Ivan W.Selesnick and Ke Yong Li，Video denoising using 2D and 3D dual-tree complex wavelet transforms，