数字图像处理与模式识别.ppt

双通道子带解码第62页，共88页，星期日，2025年，2月5日第30页，共88页，星期日，2025年，2月5日离散傅立叶变换的显示——对称平移后第31页，共88页，星期日，2025年，2月5日第32页，共88页，星期日，2025年，2月5日2.3.2二维傅立叶变换特性可分离性周期与共轭对称平移性旋转特性线性与相似性均值性拉普拉斯卷积与相关第33页，共88页，星期日，2025年，2月5日2.3.2二维傅立叶变换特性:可分离性先对行做变换：然后对列进行变换f(x,y)（0，0）（N-1，M-1）xyF(x,v)（0，0）（N-1，M-1）xvF(x,v)（0，0）（N-1，M-1）xvF(u,v)（0，0）（N-1，M-1）uv第34页，共88页，星期日，2025年，2月5日2.3.3快速傅立叶变换:FFT算法思想分析这些表达式得到如下的特性：（1）一个N个点的变换，能够通过将原始表达 式分成两个部分来计算（2）通过计算两个（N/2）个点的变换。得到 Feven(u)和Fodd(u)（3）奇部与偶部之和得到F(u)的前(N/2)个值。（4）奇部与偶部之差得到F(u)的后(N/2)个值。且不需要额外的变换计算。第35页，共88页，星期日，2025年，2月5日2.3.3快速傅立叶变换:FFT算法思想快速傅立叶变换的思想：1）通过计算两个单点的DFT，来计算两个点的DFT2）通过计算两个双点的DFT，来计算四个点的DFT，…，以此类推3）对于任何N=2m的DFT的计算，通过计算两个N/2点的DFT，来计算N个点的DFT第36页，共88页，星期日，2025年，2月5日第37页，共88页，星期日，2025年，2月5日2.4离散Gabor变换2.4.1加窗傅立叶变换2.4.2Gabor变换的基本概念2.4.3离散Gabor变换第38页，共88页，星期日，2025年，2月5日引言连续小波变换（CWT）小波变换的性质离散小波变换（DWT）二维小波多分辨率分析快速小波变换（FWT）2.5小波变换第39页，共88页，星期日，2025年，2月5日1．引言付利叶等变换的局限小波的提出、发展和应用波和小波第40页，共88页，星期日，2025年，2月5日第41页，共88页，星期日，2025年，2月5日应用：将小波用于地震信号的分析与处理；将二进小波变换用于图像的边缘检测、图像压缩与重构；将连续小波变换用于涡流的研究；将小波变换用于噪声中的未知瞬态信号；将小波变换用于语音信号的分析、变换和综合;将正交小波变换用于算子及拟微分算子的化简；将小波变换的自适应性用于解微分方程；将小波变换用于电磁场领域的若干问题研究等，都取得了初步成果。第42页，共88页，星期日，2025年，2月5日波和小波（Wavelet）第43页，共88页，星期日，2025年，2月5日第44页，共88页，星期日，2025年，2月5日2．连续小波变换（CWT）小波变换的定义设函数f(t)∈L2(R)，则小波变换的定义如下：其中，积分核为的函数族。a＞0为尺度参数（伸缩参数）,b为定位参数（平移参数），该函数称为小波。若a＞1函数ψ(t)具有伸展作用，若a＜1函数ψ(t)具有收缩作用。伸缩参数a对ψ(t)的影响如下图：第45页，共88页，星期日，2025年，2月5日随着参数a的减小，ψ(t)的支撑区也随之变窄，反之亦然。ψ(t)随伸缩参数a和平移参数b而变化如下图：大a小a第46页，共88页，星期日，2025年，2月5日图中小波函数为。当a=2,b=15时，ψ2,15(t)的波形从原点向右移至t=15，且波形展宽。当a=0.5，b=-10时，ψ1/2,-10(t)的波形从原点向左移至t=-10,且波形收缩。第47页，共88页，星期日，2025年，2月5日2）小波函数要满足的条件(1)紧支撑性（Compactsupport），即在一个很小的区域之外函数均为零，函数具有速降特性。(2)平均值为零，即：而且其高阶矩也为零：第48页，共88页，星期日，2025年，2月5日小波应是一个具有振荡性和迅速衰减的波。因为：第49页，共88页，星期日，2025年，2月5日3）小波反变换对于所有f(t),ψ(t)∈L2(R)，连续小波逆变换定义为：