小波变换及其在图像处理中的典型应用.ppt





《小波变换及其在图像处理中的典型应用.ppt》由会员分享,可在线阅读,更多相关《小波变换及其在图像处理中的典型应用.ppt(108页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 小波变换及其在小波变换及其在 图像处理中的典型应用图像处理中的典型应用赵丹培图像处理中心2013年9月2/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的快速实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用3/108 Fourier变换一直是信号处理领域中应用最广泛、效果最好的一种分析手段,是时域到频域互相转化的工具,从物理意义上讲,傅里叶变换的实质是把对原函数的研究转化为对其傅里叶变换的研究。但是傅里叶
2、变换只能提供信号在整个时间域上的频率,不能提供信号在某个局部时间段上的频率信息。8.1 从傅里叶变换到小波变换的时频分析法8.1.1 傅里叶变换4/1088.1.1 傅里叶变换 傅里叶变换:对于时域的常量函数,在频域将表现为冲击函数,表明具有很好的频域局部化性质。傅里叶变换傅里叶变换反傅里叶变换反傅里叶变换5/1088.1.1 傅里叶变换x=sin(2*pi*50*t)+sin(2*pi*300*t);%产生50HZ和300HZ的信号f=x+3.5*randn(1,length(t);%在信号中加入白噪声时间6/108 由于傅立叶变换无法作局部分析,为此,人们提出了短时傅里叶变换(STFT)的
3、概念,即窗口傅里叶变换。短时傅里叶变换将整个时间域分割成一些小的等时间间隔,然后在每个时间段上用傅里叶分析,它在一定程度上包含了时间频率信息,但由于时间间隔不能调整,因而难以检测持续时间很短、频率很高的脉冲信号的发生时刻。8.1.2 短时傅里叶变换7/1088.1.2 短时傅里叶变换基本思想是:把信号划分成许多小的时间间隔,用傅立叶变换分析每一个时间间隔,以便确定该时间间隔存在的频率。STFT的处理方法是对信号施加一个滑动窗(反映滑动窗的位置)后,再作傅立叶变换。即:时限频限8/1088.1.2 短时傅里叶变换9/1088.1.2 短时傅里叶变换 短时傅里叶变换的分析特点短时傅里叶变换的分析特
4、点(a)频率变化的影响 (b)基本分析单元的特点10/108小波起源:1984年Morlet提出;1985年Meyer构造出小波;1988年,Daubechies证明了离散小波的存在;1989年,Mallat提出多分辨分析和二进小波变换的快速算法;1989年Coifman、Meyer引入小波包;1990年崔锦泰等构造出样条单正交小波基;1994年Sweldens提出二代小波提升格式小波(Lifting Scheme)。小波定义:“小”是指在时域具有紧支集或近似紧支集,“波”是指具有正负交替的波动性,直流分量为0。小波概念:是定义在有限间隔而且其平均值为零的一种函数。8.1.3 小波变换11/1
5、08持续宽度相同振荡波波与小波的差异:12/108用镜头观察目标 (待分析信号)。代表镜头所起的作用(如滤波或卷积)。相当于使镜头相对于目标平行移动。的作用相当于镜头向目标推进或远离。小波变换的粗略解释 8.1.4 小波变换的时频分析13/108尺度a较大距离远视野宽概貌观察尺度a较小距离近视野窄细节观察分析频率低分析频率高由由粗粗到到精精多分辨分析品质因数保持不变品质因数保持不变14/108小波变换的时频分析特点:小波变换的时频分析特点:小波变换的分析特点小波变换的分析特点(a)尺度a不同时时域的变化 (b)尺度a不同时频域的变化15/108小波变换的多分辨分析特性:小波变换的多分辨分析特性
6、:不同a值下小波分析区间的变化不同a值下分析小波频率范围的变化16/108频窗时窗小波变换的时频局部特性:小波变换的时频局部特性:17/1088.1.5 连续小波变换尺度因子 的作用是将基本小波 做伸缩,越大 越宽。小波的位移与伸缩 18/108设 ,当 满足允许条件时:8.1.5 连续小波变换称 为一个“基小波”或“母小波”。小波变换的含义是:把基本小波(母小波)的函数 作位移后,再在不同尺度下与待分析信号作内积,就可以得到一个小波序列。19/108连续情况时,小波序列为:(基本小波的位移与尺度伸缩)其中 为尺度参量,为平移参量。离散的情况,小波序列为:20/108根据容许条件要求,当=0时
7、,为使被积函数是有效值,必须有 ,所以可得到上式的等价条件为:此式表明 中不含直流,只含有交流,即具有震荡性,故称为“波”,为了使 具有局部性,即在有限的区间之外很快衰减为零,还必须加上一个衰减条件:21/108衰减条件要求小波具有局部性,这种局部性称为“小”,所以称为小波。对于任意的函数 的连续小波变换定义为:逆变换为:是尺度因子,反映位移。22/108n线性 设:n平移不变性 若 ,则n伸缩共变性 如果 的CWT是 则 的CWT是n冗余性(自相似性)由连续小波变换恢复原信号的重构公式不是唯一的8.1.6 连续小波的性质23/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波
8、变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的快速实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用24/1088.2 小波变换分类 小波函数中 三个变量均为连续变量,称为连续小波。可以对 三个变量施加不同的离散化条件,并相应地对小波及小波变换进行分类。其中,最重要的两种分类:离散小波及离散小波变换 二进小波及二进小波变换25/1088.2.1 离散小波变换如果设定 ,则 对于任意函数 ,定义相应的离散小波变换为:如果这时 构成空间 的一组规范正交基,对于任一函数 的反演
9、式为一展开式:26/1088.2.2 二进小波及二进小波变换在连续小波变换中,令参数 而参数 仍取连续值,则有二进小波:这时,的二进小波变换定义为27/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的快速实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用28/108 多分辨分析是小波分析中最重要的概念之一,它将一个函数表示为一个低频成分与不同分辨率下的高频成分,并且多分辨分析能提供一种构造小波的统一框架,提供
10、函数分解与重构的快速算法。由理想滤波器引入多分辨率分析的概念:8.3 小波变换的多分辨分析特性29/108多分辨分析定义:空间 中的一系列闭子空间 ,称为 的多分辨率分析或逼近,若下列条件满足:n单调性:,对任意 n逼近性:n伸缩性:n平移不变性:nRiesz基:存在 ,使 构成 的Riesz基,即 是线性无关的,且存在常数 与 ,满足 使得对任意的 ,总存在序列 使得 且 ,称 为尺度函数,并称 生成 的一个多分辨分析 。30/108 是一个无限维向量空间,称为平方可积空间,将 用它的子空间 ,表示,其中 称为尺度空间,称为小波空间。尺度空间的递归嵌套关系:小波空间 是 和 之间的差,即 ,
11、它捕捉由 逼近 时丢失的信息。推出:多分辨率的空间关系图多分辨率的空间关系图31/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用32/108两尺度方程 若 是尺度函数,它生成 的多分辨分析 ,则必然存在系数序列 ,使得以下尺度关系成立:这就是两尺度方程,必须满足下列条件:定义函数 为尺度函数,若其经过整数平移 和尺度 上的伸缩,得到一个尺度和位移均可变化的函
12、数集合:33/108 和 的基本性质是两尺度差分方程:两尺度方程的频域表示为:34/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的快速实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用35/1088.5.1 Mallat算法与塔式分解 系数分解的快速算法:Mallat小波快速分解算法的流程图36/108 系数重构的快速算法:Mallat小波快速重构算法的流程图37/108目 录8.1 从傅里叶变换到小波变换
13、的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的快速实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用38/1088.6.1 二维小波变换的实现假定二维尺度函数可分离,则有 其中 、是两个一维尺度函数。若 是相应的小波,那么下列三个二维基本小波:与 一起就建立了二维小波变换的基础。39/1088.6.2 图像小波变换的正变换正变换 图像小波分解的正变换可以依据二维小波变换按如下方式扩展,在变换的每一层次,图像都被分解为4个四分之一大小的图像。40/1
14、088.6.3 图像小波变换的逆变换逆变换在每一层(如最后一层)都通过在每一列的左边插入一列零来增频采样前一层的4个阵列(即4个分解图像);接着用重构低通滤波器h和重构高通滤波器g来卷积各行,再成对地把这几个的阵列加起来;然后通过在每行上面再插入一行零来将刚才所得两个阵列(图像)的大小增频采样为NN;再用h和g与这两个阵列的每列进行卷积。这两个阵列的和就是这一层次重建的结果。41/108 对于二维图像信号,在每一层分解中,由原始图像信号与一个小波基函数的内积后再经过在x和y方向的二倍间隔抽样而生成四个分解图像信号。对于第一个层次(j=1)可写成:8.6.4 二维小波变换的Mallat算法42/
15、108 将上式内积改写成卷积形式,则得到离散小波变换的Mallat算法的通用公式:二维小波变换Mallat算法的通用公式:43/1088.6.5 二维Mallat多分辨率分解与重构44/108图像的Mallat快速塔式分解实验45/1088.6.6 多孔算法46/108多孔算法的分解实验47/108目 录8.1 从傅里叶变换到小波变换的时频分析法8.2 小波变换分类8.3 小波变换的多分辨分析特性8.4 尺度函数与小波8.5 小波变换的实现8.6 图像的多分辨分解与重建8.7 小波变换在图像边缘检测中的应用8.8 小波变换在图像去噪中的应用8.9 小波变换在图像融合中的应用48/108 边缘像
16、素实质上是局部图像范围内灰度的急剧变化点(奇异点),图像边缘就是二维图像中奇异点的集合。边缘点在频域表现为高频信号,而图像噪声也多为高频信号,这使得两者难以区分。边缘检测的目的就是既要将高频信号从图像中分离出来,又要区分边缘与噪声,准确地标定边缘的位置。8.7 小波变换在图像边缘检测中的应用49/108传统的边缘检测方法为什么要用小波来进行边缘检测?边缘检测的分类局部模极大值点Canny准则50/108小波多尺度局部模极大值边缘检测的原理小波多分辨率边缘检测的具体实现小波函数的选取自适应阈值的选取利用边缘信息进行目标定位仿真实验51/1088.7.1小波多尺度局部模极大值边缘检测的原理 假设
17、是二维平滑函数,且满足 可把它沿 两个方向上的导数作为基本小波:对于一幅图像 ,其小波变换为:52/108整个图像的二进小波变换即矢量:模值为:相角为:53/1088.7.2 小波多分辨率边缘检测的具体实现搜寻模极大值:54/108噪声的滤除:(1)阈值法 硬阈值,软阈值,自适应阈值;(2)多分辨率分割 利用模极大值在各个尺度的传播特性去除噪声;利用小波变换尺度间相关性去除噪声;平移不变量的小波去噪方法;55/108边缘跟踪算法的四个约束条件:a)“方向不变性”原则;b)角度平滑条件;c)幅值最邻近条件;d)“互认”原则。边缘点的链接:56/108三种小波多尺度局部模极大值 边缘检测方法的比较
18、 方法一:小波变换模极大值用于边缘检测的原始方法具体步骤:利用多孔算法对原图像 进行保持图像大小不变的小波变换,生成水平分量 和垂直分量 ;计算出梯度向量的模值计算出梯度向量的相角按照相角量化方法划分为8个方向,求出不同方向的局部模极大值点;对各尺度的边缘图像进行阈值处理;链化模极大值点,去除长度小于一定阈值的边缘链,就得到各 个尺度上的边缘图像。57/108方法二:小波变换模极大值用于边缘检测的简化方法 具体步骤:对所给图像的每一行进行小波变换,求出 ;对所给图像的每一列进行小波变换,求出 ;计算出梯度向量的模值 计算出梯度向量的相角 将相角 按8方向量化,求出 在不同方向的局部模极大值点;
19、对各尺度的边缘图像进行阈值处理;链化模极大值点,去除长度小于一定阈值的边缘链,就得到各 个尺度上的边缘图像。58/108方法三:小波变换模极大值的多尺度综合方法具体步骤:求出各尺度的模图像簇 和相角图像簇 ;对各尺度的边缘图像进行阈值处理;将相角 按8方向量化,求出 在不同方向的局部模极大值点;由粗到细的边缘链接:对经过阈值处理的最粗分辨率级上的模极大值开始,链接模极大值图像中模值相近,相角相似的非零像素点,删除长度小于链长阈值的边缘链,得到大尺度下单像素宽的图像边缘 ;59/108针对尺度 的每一个边缘像素,搜索 尺度下以这点为中心的3X3邻域,将该邻域内出现的所有可能边缘点均标记为候选边缘
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 变换 及其 图像 处理 中的 典型 应用

限制150内