Gabor变换(3)

合集下载

6.3 连续Gabor变换_定义与窗函数

6.3 连续Gabor变换_定义与窗函数

6.3 连续Gabor 变换:定义与窗函数6.3.1 Gabor 变换:定义与说明一、δ函数与广义函数在式(6.2.1)中的δ函数,数学上称为第一个广义函数①,是狄喇克在量子物理的研究中提出的一个怪函数:它的一种定义形式为⎪⎭⎫⎝⎛==→⎪⎭⎫ ⎝⎛-→a t g a at a a t a 1lime 21lim)(02102πδ. (6.3.1) 将式(6.3.1)代入式(5.2.1):⎰+∞-∞=→⎪⎭⎫⎝⎛-=t a t a t g a t s s d 1)(lim)(0ττ (6.3.2)(对时间进行一定精度定位),再重写式(5.1.1a )于下⎰+∞-∞=-=t tΩt t s Ωsd e)()(ˆj (6.3.3)(对频率准确定位),对比分析以上两个式子:一个在一定精度下定位时间(即式(6.3.2)),其方法是在时间轴上用低通函数g 开出一个窗口——时间窗口,窗口持续时间用参量a 来控制,其定位功能则通过该窗口对信号在时间上进行扫描;另一个准确定位频率(即式(6.3.3)).对频率的准确定位需要宽时窗口:∞→a ,而这又不能对时间精确定位,对时间的准确定位需要窄时窗口:0→a .我们可否折衷考虑取a 为一恰当的数值∞<<a 0放宽对时间准确定位要求,只要达到一定的精度即可,也就是说,将(6.3.5)中的a 固定——我们认为可以接受的某一确定值,在保证时间窗口函数g 满足低通性①广义函数(generalized function )[9:P358,10:P3-125,11:P276]亦称分布(distribution ).(low-pass property )1d )(d )(==⎰⎰ttt t t t g δ (6.3.4)的条件下,将δ分析式(6.3.2)改写成()⎰-=tg t t g t s s d )()(ττ (6.3.5)(对时间具有一定定位能力)对比式(6.3.3)与式(6.3.5),这两个变换式在形式又何其地相似!将两个式子融和在一起,就能达到同时对时间、对频率的一定定位能力呢?由此而来我们引入如下的Gabor 变换.二、连续Gabor 变换Gabor .....变换定义....对频率定位,必需保留频率Ω变量,对时间定位必需保留扫描时间τ变量,因此,信号的一种时-频表示应当是将式(6.3.3)与(6.3.5)结合在一起:⎰--=tt Ωs t t g t s ΩG d e )()(),(j ττ (6.3.6)这就是连续Gabor 变换定义,在许多地方称为窗口付里叶变换(windowed Fourier Transform ),或短时傅里叶变换(Short Time Fourier Transform →STFT )——如果我们取窗口函数为矩形情形.式(6.3.6)的物理意义是:Gabor 变换),(ΩG s τ在扫描时间τ附近局部地测量了频率为Ω的正弦分量t Ωj e 的幅度.也就是说,),(ΩG s τ表示在窗口)(τ-t g 内观察到的那部分信号)()(τ-t g t s 的频率结构情况.实际上就是用窗口函数g 先对信号)(t s 在时间轴上进行扫描并定位,然后进行富利叶变换.对信号的开窗过程我们可用图 6.3.1来说明.图 6.3.1(a)表示了用小时宽窗口函数)(t g 在信号时间2-==τt 和5.3处开窗,得到该两时刻附近的信号)2()(+t g t s 和)5.3()(-t g t s ;图6.3.4(b)表示了用大时宽窗口函数)(t g 在相同两时刻开窗情形.显然,信号)(t s 的Gabor 变换精确地按窗口宽度分解了信号的频谱)(ˆΩs,提取出它的局部频谱信息,当τ在整个信号时间轴t 上扫描时,就给出了s 的完整频谱.因此,并没有损失信号s 在频域上的任何信息.时.-.频窗口函数.....式(6.3.6)中g 通常称为时间窗口函数(time window function ),简称时窗函数.除满足式(6.3.4)低通性外,为了同时具有一定的时间、频率定位与分辨率,时窗函数g 应当具有好的时-频局域化特征,其时-频胞元面积越小越好,基于这一特性,将g 称为时-频窗函数(time-frequency window function )更为贴切.图6.3.1 Gabor 变换对信号的开窗最初,Gabor 选取g 为高斯函数:()222121e )(ˆe π21)(a Ωa a t a Ωgat g -⎪⎭⎫ ⎝⎛-=⇔= (6.3.7) ⇓ ⇓a T a 2= a B a 2= (6.3.8)我们知道这是最佳的时-频窗口函数,它具有最小的胞元面积: 2==a a g B T C .总结以上分析得出:时-频窗口函数g 应当具有一定时-频局域化特征的低通函数.但并没有限制它的取值是实数还是复数,因此,更为一般化的连续Gabor 变换定义成如下的形式⎰-*-=tt Ωs t t g t s ΩG d e )()(),(j ττ. (6.3.9a )GT ..的基函数....——积分核、时.....-.频分析胞元.....将Gabor 变换式(6.3.12a )写成内积形式则为)(),(e )(),(),(,j t g t s t g t s ΩG t Ωs Ωτττ=-= (6.3.9b )其基函数Ωg ,τ,也即式(6.3.9a )中的积分核函数,当o ττ=,o ΩΩ=时,有⎪⎪⎩⎪⎪⎨⎧-=-=--)(j o ,j o ,o o o o o o o e)(ˆ)(ˆe )()(ΩΩΩtΩΩΩΩg Ωg t g t g ττττ. (6.3.10) 改变o Ω与o τ就可对整个时-频相平面中的任意信号进行扫描,得到信号的一种时-频表示,因而人们常常称o o ,Ωg τ为GT 分析元(analysis cell ),用它就可对时-频平面上分布的任何信号进行分析.在这里我们仿照o τ的称谓——扫描时间,也叫o Ω为扫描频率(scanning frequency ),如图6.3.2所示.ˆo τg图6.3.2 GT 时-频分析胞元:)(ˆ)(o ,o o ,o ΩΩτΩτgt g ⇔ 一旦选定时-频窗函数g ,其时-频胞元形状及其面积就被确定了,用它来分析信号,对时间、频率的定位准确性和分辨率也随之被确定了.当时-频指标(o τ,o Ω)在2R 内变化时,分析元o o ,Ωg τ的Heisenberg 盒将覆盖整个时-频相平面,时-频相平面中任何分布的信号,其所有信息都包含中),(ΩG s τ.可以预见,在此种情况下,信号s 完全可以由它的连续Gabor 变换),(ΩG s τ来恢复.6.3.2 Gabor 变换:分析实例Gabor 变换对信号真的具有时-频表示或时-频分析能力吗?例6.3.1 用Gabor 变换分析双δ信号(采用实超高斯窗口函数).考虑信号)()()(21t s t s t s +=)()(11t t t t -+-=δδ, (6.3.11)代入式(6.3.9)得⎰∞-∞=--+=t t Ωs t t g t s t s ΩG d e )()}()({),(j 21ττ),(),(11ΩG ΩG s s ττ+= (6.3.12)21j 2j 1e)(e)(t Ωt Ωt g t g ---+-=ττ . (6.3.13)显然,该函数是复函数.取窗口函数为实的超高斯函数⎪⎪⎭⎫ ⎝⎛-==mm a a t a t g t g 21exp π21)()( , (6.3.14a ) 则有()()⎪⎪⎩⎪⎪⎨⎧-⎪⎪⎭⎫ ⎝⎛--=-⎪⎪⎭⎫ ⎝⎛--=ΩτΩτΩτΩτ2211j exp 21exp π21),(j exp 21exp π21),(21t a t a G t a t a G ms m s . (6.3.14a ) 现在根据上式用MATLAB来编程绘制双δ信号的GT :=),(ΩG s τ +),(1ΩG s τ),(1ΩG s τ图形,使我们对它们有一个更直观的认识.Display_GT_633.m运行上述程序便得到双δ信号的Gabor 变换),(ΩG s τ如图6.3.3所示.该图正确反映了双δ信号的时-频结构.在图 6.3.3中,我们取窗口函数中的尺度因子1=a ,相对于两个纯时间信号的距离112=-=t t t ∆是比较小的,如果再减小尺度因子a ,则变换),(ΩG s τ更接近双δ信号的理想时-频分布结构.图6.3.3 双δ信号的GT 变换:5,4,2,8/121====t t m a反之,增大尺度因子a 情况将会是怎么样呢?图6.3.4给出了21=a 时双δ信号的),(ΩG s τ情形,其它参数与图6.3.3中所取参数完全一样.此时,由于较大时宽窗口(相对112=-=t t t ∆来说),使得),(1ΩG s τ,),(1ΩG s τ在时间τ轴方向上的伸展而相互重叠,产生的重叠干扰将会影图6.3.4 双δ信号的GT 变换:5,4,2,2/121====t t m a响时域的分辨.特别其幅度,也即绝对值,不但相互重叠,而且还存在交叉相干项:{}{}{}),(Re ),(Re ),(Re 21ΩG ΩG ΩG s s s τττ+=)cos(1)cos(12211ΩτΩτt a t g a t a t g a ⎪⎭⎫⎝⎛-+⎪⎭⎫⎝⎛-=, (6.3.15a ) 重叠干扰{}{}{}),(Im ),(Im ),(Im 21ΩG ΩG ΩG s s s τττ+=)sin(1)sin(12211ΩτΩτt a t g a t a t g a ⎪⎭⎫ ⎝⎛--⎪⎭⎫ ⎝⎛--=,(6.3.15b ) 重叠干扰),(),(),(111ΩG ΩG ΩG s s s τττ+=2122),(),(),(),(),(),(212121⎥⎦⎤⎢⎣⎡+++=**ΩG ΩG ΩG ΩG ΩG ΩG s s s s s s ττττττ{}2112212221])cos[()()(2)()(Ωττττt t t g t g t g t g ---+-+-=.(6.3.15c ) 重叠干扰 交叉相干项这将给我们的判断带来困难,但此时仍然能够区分两个δ信号.若进一步增大尺度因子a ,则就越来越难区分两个δ信号,最终使我们不能区分是两个δ 信号.对于纯时间信号,或者瞬间即逝的短时间信号,尺度因子越小,对信号的时间分辩率越好.以上两幅分析图我们均选用了实高斯窗口函数.当然也可以选用其它的窗口函数,在Display_GT_633.m 程序中只需改变m 的取值,就能得到不同阶数的实超高斯窗口.图6.3.5给出了5.5=m 时双δ信号的),(ΩG s τ情形,其它参数与图6.3.3图6.3.5 双δ信号的GT 变换:5,4,5.5,8/121====t t m a中所取参数完全一样.以上三维网格立体图与二维灰度图在表现),(ΩG s τ方面是完全等价的,只要读者习惯了,用二维灰度图来表示),(ΩG s τ是很方便的,横坐标是扫描时间τ,纵坐标为频率πΩ.例6.3.2 用Gabor 变换分析双频信号(采用实高斯窗口函数).考虑信号t t t s t s t s 21j j 43e e )()()(ΩΩ+=+=, (6.3.16)代入式(6.3.9)得⎰--+=tt t t s t t g ΩG d e )(]e e [),(j j j 21ΩΩΩττ⎰⎰-----+-=tt tt t t g t t g d e )(d e )()j()j(21ΩΩΩΩττ)(j 2)(j 121e )(ˆe )(ˆΩΩΩΩΩΩg ΩΩg-----+-=ττ (6.3.17) ),(),(43ΩG ΩG s s ττ+=. (6.3.18)如果取窗口函数为可调宽度的实高斯函数:⎪⎭⎫ ⎝⎛-=⇔⎪⎪⎭⎫ ⎝⎛-==22)(21exp )(ˆ21exp 21)()(Ωπa Ωg a t a t g t g a a ,则有[][]⎪⎪⎩⎪⎪⎨⎧--⎭⎬⎫⎩⎨⎧--=--⎭⎬⎫⎩⎨⎧--=)(j exp )]([21exp ),()(j exp )]([21exp ),(22212143ΩΩτΩΩΩτΩΩτΩΩΩτa G a G s s .(6.3.19) 为了图示),(ΩG s τ,我们必须对两个自变量τ和Ω进行离散化,即对),(ΩG s τ进行等间隔均匀采样:Z n m n m ∈⎩⎨⎧==,SSΩΩττ, (6.3.20)得到],[),(S S n m G n Ωm G s s =τ,由此绘出),(ΩG s τ的二维灰度图像.取πΩπΩ4,2,2121===a ,由式(6.3.17)~(6.3.19)所给出双频信号的Gabor 变换),(ΩG s τ的二维灰度图如图6.3.6所示.从该图我们可以定性得出:①),(S S n Ωm G s τ的实部{}),(Re S S n Ωm G s τ与虚部{}),(Im S S n Ωm G s τ图案与点格采样间隔S τ和S Ω密切相关.这种关联性将给我们分析和判断带来干扰,因此Ω /πτ τ τ(a) τS =1/10, Ω S = π/10τ τ τΩ /π(b) τS =1/20, Ω S = π/10τ τ τΩ /π(c) τS =1/10, Ω S = π/20τ ττΩ /π(d) τS =1/20, Ω S = π/20图6.3.6 双频信号的GT 变换:πΩπΩ4,2,2/121===a{}),(Re S S n Ωm G s τ与{}),(Im S S n Ωm G s τ的图示不能真实反映{}),(Re ΩG s τ与{}),(Im ΩG s τ的情形.上述现象可能是由于实部:[][][][])(cos )(cos 2)(cos )(cos 1221122121ΩΩττΩΩΩτΩΩτΩΩτ+--=-+- 虚部:[][][][])(sin )(cos 2)(sin )(sin 1221122121ΩΩττΩΩΩτΩΩτΩΩτ+--=-+-点格采样后再进行低阶数内插以及某些时-频区域的点格采样不满足采样定理条件而引起的.如果读者有兴趣,可以观察和分析)cos(τΩ点格采样后再进行低阶数内插得到的二维灰度图或二维伪彩色图,它们是许许多多栩栩如生的美丽分形图案.一个极其简单的系统,(可能)蕴涵着无穷奥妙.②),(S S n Ωm G s τ的绝对值),(s s s n m G Ωτ图案与S τ和S Ω几乎没有什么关系. 由])cos[(),(),(2),(),(),(12224343τΩΩΩτΩτΩτΩτΩτ-++=s s s s s G G G G G[]τΩΩΩΩΩΩΩΩΩΩ)(cos )(ˆ)(ˆ2)(ˆ)(ˆ12112221---+-+-=a a a a g g g g(6.3.21)知,),(Ωτs G 只有在其交叉项[]τΩΩΩΩΩΩ)(cos )(ˆ)(ˆ21211---a a g g中关于τ才存在周期性——周期为122ΩΩπ-,因此,如果12S 2ΩΩπτ-<<就能很容易由),(s s s n m G Ωτ恢复),(ΩG s τ的真实情况.在图6.3.6中,12201101S 2,ΩΩπτ-<<=1=,所以),(s s s n m G Ωτ很真实地显示了),(ΩG s τ的原貌.在信号分析与处理领域,通常称),(Ωτs G 或2),(Ωτs G 的二维灰度图或二维伪彩色图为信号的时-频谱图(time-frequency spectrogram ),简称谱图(spectrogram ).同样,对于双频信号的时-频谱图,用于分辨两个纯频率信号,其频率分辩率也是与尺度因子有关:尺度因子越大,对信号的频率分辩率越高.这一结论可以从如下的图6.3.7中一眼看出.τ τΩ /πΩ /πΩ /πΩ /πΩ /πΩ /πa=1/4 |G s | a=1/4 |G s | 2a=1/2 |G s | a=1/2 |G s | 2a=1/4 |G s | a=1/4 |G s | 2a=1 |G s | a=1 |G s | 2图6.3.7 双频信号的时-频谱图:πΩπΩ4,221==例6.3.3 用Gabor 变换分析双δ 双频信号(采用实高斯窗口函数).考虑双δ 双频信号)()()()()(4321t s t s t s t s t s +++=,则有=),(ΩG s τ),(),(),(),(4321ΩG ΩG ΩG ΩG s s s s ττττ+++, (6.3.23)式中的四个信号就是前两个例子中所用的信号,它们的参量也完全一样:t 1=4,t 2=5,Ω1=2π,Ω2=4π.当尺度因子1,,2141=a 时,其时-频谱如图6.3.11所示.ττΩ /πΩ /πΩ /πΩ /πΩ /πΩ /π|G s | a =1/4a =1/2a =1|G s |2 a =1/4a =1/2a =1分析 胞元分析 胞元图6.3.11双δ双频信号的时-频谱图:πΩπΩ4,2,5,42121====t t观测分析图6.3.11所示的双δ 双频信号时-频谱图可知,尺度因子的选取是很重要的.对于给定的窗口函数,在取定尺度因子后,其时间分辨率与频率分辨率就被完全确定.本例我们有2π2212212>=⋅=-⋅-=⋅=πΩΩ∆∆∆Ωt t t , (6.3.26)并用了时-频最佳的高斯窗函数,所以恰当选取尺度因子a ,就能够将四个不同的信号区分开来.四、Gabor 反变换为了使Gabor 变换真正具有实用价值的非平稳信号分析工具,必须存在反变换,即由),(ΩG s τ重构原信号)(t s .G .ab .or .反变换与完全重构条件..........仿照付里叶反变换,设Gabor 变换重构公式为⎰⎰-=ΩτττγτΩt ΩG t s t Ωs d d e )(),(π21)(j R , (6.3.27) 式中)(t γ称为重构窗口函数,)(R t s 称为重构信号.将式(6.3.12)代入上式,有⎰⎰⎰-⎥⎥⎦⎤⎢⎢⎣⎡'-''=''-*ΩτττγτπΩt t t g t s t s t Ωt t Ωd d e )(d e )()(21)(j j R ⎰⎰⎰'-'-*'⎥⎥⎦⎤⎢⎢⎣⎡--''=τΩτπτγτt t t Ωt Ωt t g t s d d d e 21)]()()([)(j []⎰⎰'*'-'--''=ττδτγτt t t t t t g t s d d )()()()(⎰--=*τττγτd )()()(t t g t s⎰--=*τττγτd )()()(t t g t s , (6.3.28) 作简单的变量代换,就得⎰*=tt t t g t s t s d )()()()(R γ. (6.3.29)当重构结果)(R t s 恒等于原始信号)(t s 时,我们称这样的重构为“完全重构(Perfect reconstruction )”.由上式可以看出,为了实现完全重构,即使)()(R t s t s =,要求窗口函数)(t g 和)(t γ必须满足条件:1d )()()(),(==⎰*tt t t g t g t γγ, (6.3.30a )或写成内积形式π2)(ˆ),(ˆ1)(),(=⇔=ΩΩγγgt g t . (6.3.30b ) 这称之为Gabor 变换的完全重构条件(Perfect reconstruction condition ).现在我们有两个窗口函数:)(t g——分析(analysis )窗函数或分解(decomposition )窗函数 )(t γ ——综合(synthesis )窗函数或重构(reconstruction )窗函数重构窗口函数的三种简单选择.............完全重构条件是一个十分宽松的条件,对于一个给定的分析窗函数)(t g (——具有一定时-频局域化的低通函数),满足完全重构条件式(6.3.29)的重构窗函数)(t γ可以有无数多种可能!如何选择一个合适的综合窗函数)(t γ呢?存在特别优良的窗口函数对(g ,γ)吗?我们还是采取“简单策略”原则.仔细考察关系式(6.3.30),函数对(g ,γ)都是一维的时域函数.在给定分析窗口函数g 的前提下,对于重构窗口函数γ,最简单的三种选择是:① 全时域的重构窗口:1)(1)(≡=t t γ,R ∈t这可能是最最简单的一种选择,直观上看来好像没有重构窗口函数似的.此时此刻,完全重构条件对分析窗口g 的要求是满足低通性质:⎪⎪⎩⎪⎪⎨⎧==⇔=⎰⎰⎰*虚部非低通通低部实0d )(1d )(1d )(Im Re tttt g t g t g , (6.3.31)我们得到的Gabor 变换对(分析与重构公式)为正变换—分析公式:⎰-*-=tt Ωs t t g t s ΩG d e )()(),(j ττ (6.3.32a )反变换—重构公式: ⎰⎰=ΩτττΩΩG t s t Ωs d d e ),(π21)(j . (6.3.32b ) ② 时间定位的重构窗口:)()(t t δγ=这种选择,完全重构条件对分析窗口g 的要求是满足采样特性:1)0(d )()(==**⎰g t t t g tδ, (6.3.33)得到的重构公式为⎰=ΩΩΩt G t s t Ωs d e ),(π21)(j . (6.3.34) ③ 等同的重构窗口:)()(t g t =γ这种选择,完全重构条件对窗口的要求是满足能量归一化性质:1d |)(|d |)(|22==⎰⎰ttt t t t g γ.得到的Gabor 变换对为正变换—分析公式:⎰-*-=tt Ωs t t g t s ΩG d e )()(),(j ττ (6.3.35a )反变换—重构公式: ⎰⎰-=ΩττττΩt g ΩG t s t Ωs d d e )(),(π21)(j (6.3.35b ) 注意:选择不同的重构窗函数)(t γ,得到的完全重构公式是不一样的,但他们都能够精确恢复原始信号.重构窗口函数的一般选择...........上述重构窗口的三种选择,是我们采用“简单性原则”依据完全重构条件,凭直觉来完成的.等同的重构窗口是特殊情形.而全时域与时间定位的重构窗口是平凡选择.一个时宽无限,带宽为零:∞=γT ,0=γB ;一个时宽为零,带宽无限:0=γT ,∞=γB .它们是两种极端情形,只具有理论意义,在实际计算中是很难实现.在一般意义下,我们该怎样依据完全重构条件来选择重构窗口γ呢?为了回答该问题,我们首先应当弄清楚重构窗口在重构公式有什么作用!在时域有什么作用?在频域有什么作用?这实质上是要我们回答重构窗口函数)(ˆ)(Ωγγ⇔t 应当具有那些基本性质!回到原始的重构公式,即式(6.3.27),我们有如下几种等价形式:⎰⎰⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧-=ΩτττγτΩt ΩG t s tΩs d e d )(),(π21)(j R 在时域加权开窗、扫描 (6.3.36a )时域局部加权积分(获取时域t 时刻局部的全频域信息)⎰⎰⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧'''=''ΩΩΩΩγΩΩΩG t Ωt Ωs d e d e )(ˆ),(ˆπ21π21j j 在频域进行滤波(利用Parseval 定理) ⎰⎰''+'⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧''=ΩΩΩΩΩΩγΩΩG t Ωs d d e ),(ˆπ21)(ˆπ21)(j⎰⎰⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧'''-'='ΩΩΩΩΩγΩΩΩΩG t s d e d )(ˆ),(ˆπ21π21j 在频域进行滤波(简单变量代换) ⎰⎰⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧'-'-''-='ΩΩΩΩΩΩγΩΩΩΩG t s d e d )]([ˆ),(ˆπ21π21j 在频域加权开窗与扫描.(6.3.36a ) 频域局部加权积分:获取Ω 频点局部的全时域信息由此可见,重构窗口γ,无论在时域,还是在频域,其作用都是加权开窗与扫描!扫描的目的是为了利用整个时-频平面上伽柏变换),(Ωτs G 的信息而不漏掉任何数据,这与γ的选择无直接关系.加权开窗的目的是为了有选择地获取局部信息!“获取局部信息”——获取信号s 伽柏变换),(Ωτs G 的局部数据,这就要求γ不但具有有限的时宽,而且也具有有限的带宽,综合起来就是需要满足一定的时-频局域化特征:+∞<=≤γγγB T C 2. (6.3.37)这一点要求是与对分析窗口函数g 的要求是一致的.实现“有选择地”这一要求,必须对重构窗口在时域与频域形状加以限制.伽柏变换的冗余性........对于一个具有优良性能的分析窗函数)(t g ,只要满足完全重构条件式(6.3.30),就能恢复原始信号.重构窗函数)(t γ有无数多种选择,因此我们可以得到无数多种不同的完全重构公式!重构的非唯一性说明:信号的伽柏变换数据是高度冗余的!五、窗口函数的基本性质现在我们有两个窗口函数:)(t g——分析(Analysis )窗函数或分解(decomposition )窗函数 )(t γ ——综合(Synthesis )窗函数或重构窗函数。

Gabor滤波原理和matlab实现

Gabor滤波原理和matlab实现

Gabor滤波原理和matlab实现1. 傅⾥叶变换的缺点傅⾥叶变换的公式为从公式中可以看出,傅⾥叶变换对信号在整个时域做了积分处理,因此其结果对时域信号在整个时间轴上进⾏了信息平均。

这对于平稳信号来说是可⾏的,然⽽对于在时间上具有显著变化的⾮平稳信号来说,这样的做法显然不能满⾜我们对信号进⾏精确分析的要求。

我们希望将信号分解到不同频率成分上来研究组成该信号的各频率成分的含量的同时,也能看到在信号的时变过程中,到底在哪⼀个时间段某⼀频率成分含量较多。

(摘⾃)2. Gabor变换Gabor变换是D.Gabor 1946年提出的。

为了由信号的傅⾥叶变换提取局部信息,引⼊了时间局部化的窗函数,得到了窗⼝傅⾥叶变换。

由于窗⼝傅⾥叶变换只依赖于部分时间的信号,所以,现在窗⼝傅⾥叶变换⼜称为短时傅⾥叶变换。

Gabor变换的基本思想:把信号划分成许多⼩的时间间隔,⽤傅⾥叶变换分析每⼀个时间间隔,以便确定信号在该时间间隔存在的频率。

其处理⽅法是对 f(t)加⼀个滑动窗,再作傅⾥叶变换。

Gabor变换所⽤的窗⼝函数是⾼斯函数,⼆维Gabor变换公式为(摘⾃)参数含义:λ:正弦函数波长,它的值以像素为单位指定,通常⼤于等于2,但不能⼤于输⼊图像尺⼨的1/5.θ:Gabor核函数(滤波器)的⽅向,这个参数指定了Gabor函数并⾏条纹的⽅向,他的取值为0到360度ψ:相位偏移,调谐函数的相位偏移,取值-180到180。

σ:带宽,⾼斯函数的标准差,通常取2πγ:空间的宽⾼⽐,决定了Gabor函数形状的椭圆率,当γ=1时,形状是圆的,当γ<1时,形状随着平⾏条纹⽅向⽽拉长。

通常该值为0.5在特征提取⽅⾯,Gabor⼩波变换与其它⽅法相⽐:⼀⽅⾯其处理的数据量较少,能满⾜系统的实时性要求;另⼀⽅⾯,⼩波变换对光照变化不敏感,且能容忍⼀定程度的图像旋转和变形,当采⽤基于欧⽒距离进⾏识别时,特征模式与待测特征不需要严格的对应,故能提⾼系统的鲁棒性。

gamma变换表达式

gamma变换表达式

gamma变换表达式摘要:1.引言2.gamma变换的定义3.gamma变换的性质4.gamma变换在信号处理中的应用5.总结正文:gamma变换是一种在信号处理、图像处理等领域广泛应用的数学变换。

它可以将一个信号从时域转换到频域,并且具有很多优秀的性质。

在本文中,我们将详细介绍gamma变换的定义、性质以及在信号处理中的应用。

首先,我们来定义gamma变换。

gamma变换是一种非线性变换,它将一个信号x(t)转换为一个频域表示y(s)。

其中,t表示时域变量,s表示频域变量。

gamma变换的表达式如下:Y(s) = x(t) * |s|^(-α) * e^(-βt)其中,α和β是gamma变换的两个参数,决定了变换的性质。

当α = 0时,gamma变换退化为傅里叶变换;当α = 1时,gamma变换退化为曼彻斯特变换。

gamma变换具有很多优秀的性质。

首先,它具有良好的时域和频域的局部特性。

这意味着,当我们对一个信号进行gamma变换时,变换后的频域表示只与信号的某个时间段的时域表示有关,而与其他时间段无关。

这使得gamma变换在处理信号的局部特性时非常有效。

其次,gamma变换具有良好的稳定性。

这意味着,当我们对一个信号进行gamma变换时,变换后的频域表示不会因为信号的幅度变化而产生明显的失真。

这使得gamma变换在处理信号的幅度变化时非常有效。

最后,gamma变换在信号处理中有广泛的应用。

例如,在图像处理中,gamma变换可以用来实现图像的锐化、边缘检测等操作。

在音频处理中,gamma变换可以用来实现音频的压缩、降噪等操作。

总之,gamma变换是一种非常有用的数学变换,它具有定义简单、性质优秀、应用广泛等优点。

傅里叶变换 gabor变换

傅里叶变换 gabor变换

傅里叶变换 gabor变换
傅里叶变换和 Gabor 变换都是在时域和频域之间转换信号的数学工具。

但它们的应用范围和目的略有不同。

傅里叶变换是一种将时域信号转换为频域信号的方法。

它把一个周期性的信号分解为不同频率的正弦波。

傅里叶变换能够分析信号的频率和振幅,因此在信号分析、滤波和压缩等方面得到广泛应用。

例如,它可以用于音频处理和图像处理领域。

Gabor 变换是一个基于窗函数的时间-频率分析方法。

它是一种非平稳信号的分析方法,可以确定信号在时间和频率域中的局部特性。

与傅里叶变换不同,Gabor 变换采用的窗函数是有限的,因此可以处理非平稳信号。

Gabor 变换在语音识别、摄影和无线通信等领域得到广泛应用。

总之,傅里叶变换和 Gabor 变换是两种不同的数学方法,它们可以用于信号分析和处理,但是适用的信号类型和目的略有不同。

基于Gabor小波变换的增强2DPCA方法

基于Gabor小波变换的增强2DPCA方法

基于Gabor小波变换的增强2DPCA方法摘要:传统的PCA方法在图像识别中都是基于图像向量的,在人脸识别前二维的人脸图像矩阵首先要转化成一维的图像向量,这样就造成图像向量维数通常较高,使特征提取中耗费大量计算时间,降低了识别效率。

在传统PCA基础上,Yang等人在2004年提出了二维主成分分析(2DPCA),这种方法直接基十二维图像矩阵运算,特征提取速度大大加快,计算方法也较简单。

关健词:Gabor小波变换2DPCA方法1 人脸图像预处理预处理是人脸识别过程中的一个重要步骤。

由于各种原因,我们获得的原始图像都不是特别完美的。

对人脸图像进行预处理可以减少人脸在图像中的位置、大小、旋转角度和光照等条件的不同对特征提取的影响。

所以预处理后的图像更有利于人脸识别的后续阶段如特征提取和分析识别。

图像预处理一般包括几何归一化、直方图均衡化、灰度归一化、直方图均衡化。

(1)人脸图像几何归一化。

对由于角度旋转和尺度放缩造成的影响,可以用人脸图像的几何归一化来消除,并且可以在一定程度上保持人脸图像的几何不变性。

常用的几何校正方法主要包括缩放、旋转、平移等。

人脸图像经过了缩放、旋转和平移等标准化处理后,使所有图像的的大小都达成一致,人物的眼睛、嘴巴等主要局部特征都处十预先指定的位置。

经过这样的处理后对人脸的后续处理有积极的作用。

实验中采用的人脸几何归一化的过程如下:首先对人眼进行定位,获得人脸的左右两眼的中心位置,记为E,和E,.,然后旋转图像使E,和E,.的连线保持水平。

再根据比例关系对人脸图像进行裁剪以获得最有效的区域,最后对图像进行缩放,得到统一大小的标准图像。

缩放图像的方法有两种,一种是直接用灰度插值的方法,另一种是用小波变换的方法对图像进行分解。

本文采用的是速度和效果均比较好的双线性差值法,图1,图2。

(2)直方图均衡化。

图像的直方图是图像的重要统计特征,灰度直方图可以描述图像的灰度分布情况,反应了不同灰度值出现的频率。

短时傅立叶变换与Gabor课件

短时傅立叶变换与Gabor课件

优势互补
短时傅立叶变换和Gabor滤波器 在不同的应用场景下各有优势, 将它们结合使用可以充分发挥各 自的优势,提高信号处理的效果 。
促进发展
对短时傅立叶变换和Gabor滤波 器关系的深入理解有助于推动信 号处理领域的发展,促进新方法 、新技术的产生和应用。
04
短时傅立叶变换与Gabor滤波 器的实际应用
短时傅立叶变换与 Gabor课件
目录
Contents
• 短时傅立叶变换简介 • Gabor滤波器介绍 • 短时傅立叶变换与Gabor滤波器的
关系 • 短时傅立叶变换与Gabor滤波器的
实际应用 • 总结与展望
01 短时傅立叶变换简介
定义与性质
定义
短时傅立叶变换是一种信号处理方法 ,通过在时间上加窗来分析信号的局 部特性。
缺点
Gabor滤波器的计算复杂度较高,需要消耗较多的计算资源。此外,由于其参数调整较为复杂,需要专业人员进 行操作和维护。
03
短时傅立叶变换与Gabor滤波 器的关系
短时傅立叶变换与Gabor滤波器的相似性
窗口函数
短时傅立叶变换和Gabor滤波器都使用窗口函数来分析信号的局部特性。窗口函数在时 间域或频率域定义了一个时间窗口或频率窗口,用于提取信号的局部信息。
在音频处理中的应用
音乐信号分析
短时傅立叶变换可以用于分析音乐信号的频谱,帮助音乐制作人 、音乐家和音频工程师理解音乐的结构和特征。
语音识别
在语音识别中,短时傅立叶变换可以用于提取语音信号的特征,为 语音识别系统提供输入。
音频压缩
通过分析音频信号的频谱,短时傅立叶变换可以帮助实现更有效的 音频压缩,减小音频文件的大小。
Gabor滤波器是一种基于Gabor函数的信号处理方法,它能够模拟人类视觉系统对图像的处理方式,具 有方向性和频率选择性,广泛应用于图像处理和计算机视觉领域。

gabor小波变换

gabor小波变换

Gabor小波与人类视觉系统中简单细胞的视觉刺激响应超级相似。

它在提取目标的局部空间和频率域信息方面具有良好的特性。

尽管Gabor小波本身并非能组成正交基,但在特定参数下可组成紧框架。

Gabor小波关于图像的边缘灵敏,能够提供良好的方向选择和尺度选择特性,而且关于光照转变不灵敏,能够提供对光照转变良好的适应性。

上述特点使Gabor小波被普遍应用于视觉信息明白得。

二维Gabor小波变换是在时频域进行信号分析处置的重要工具,其变换系数有着良好的视觉特性和生物学背景,因此被普遍应用于图像处置、模式识别等领域。

与传统的傅立叶变换相较,Gabor小波变换具有良好的时频局部化特性。

即超级容易地调整Gabor滤波器的方向、基频带宽及中心频率从而能够最好的兼顾信号在时空域和频域中的分辨能力;Gabor小波变换具有多分辨率特性即变焦能力。

即采纳多通道滤波技术,将一组具有不同时频域特性的Gabor小波应用于图像变换,每一个通道都能够取得输入图像的某种局部特性,如此能够依照需要在不同粗细粒度上分析图像。

另外,在特点提取方面,Gabor小波变换与其它方式相较:一方面其处置的数据量较少,能知足系统的实时性要求;另一方面,小波变换对光照转变不灵敏,且能容忍必然程度的图像旋转和变形,当采纳基于欧氏距离进行识别时,特点模式与待测特点不需要严格的对应系统的鲁棒性。

不管从生物学的角度仍是技术的角度,Gabor特点都有专门大的优越性。

研究说明,在大体视觉皮层里的简单细胞的感受野局限在很小的空域范围内,而且高度结构化。

Gabor变换所采纳的核(Kernels)与哺乳动物视觉皮层简单细胞2D感受野剖面(Profile)超级相似,具有优良的空间局部性和方向选择性,能够抓住图像局部区域内多个方向的空间频率(尺度)和局部性结构特点。

如此,Gabor分解能够看做一个对方向和尺度灵敏的有方向性的显微镜。

同时,二维Gabor函数也类似于增强边缘和峰、谷、脊轮廓等底层图像特点,这相当于增强了被以为是脸部关键部件的眼睛、鼻子、嘴巴等信息,同时也增强了诸于黑痣、酒窝、伤疤等局部特点,从而使得在保留整体人脸信息的同时增强局部特性成为可能.它的小波特性说明了Gabor滤波结果是描述图像局部灰度散布的有力工具,因此,能够利用Gabor滤波来抽取图像的纹理信息. 由于Gabor特点具有良好的空间局部性和方向选择性,而且对光照、姿态具有必然的鲁棒性,因此在人脸识别中取得了成功的应用。

wavelet

wavelet

{G
a b
f:b ∈ IR
}
精确分解f的Fourier变换F (ω ),以便给出它的 局部谱信息。即可以把Gba f看作f的Fourier变换 的局部化。
f (t )
e −iωt f (t )
解释:信号在频域上的投影(Fourier 变换)
e −iωt f (t ) g a (t − b)
解释:信号在窗口范围内向频域上的投影(窗口Fourier 变换)
窗函数的中心与宽度
定义: 非平凡函数w ∈ L2 ( IR)称为一个窗函数, 如果xw( x)也是属于L2 ( IR)。窗函数w的中心t * 与半径∆ w分别定义为: t: =
*
1 w2
2


2
−∞
x w( x) dx
1 ∆ w := w2 定理: > 0 a ∆ ga = a
∫ (x − t )
Gabor变换为了提取Fourier变换的局部信息,引入 了时间局部化“窗函数”g(t-b),其中参数b用于平移 ω 窗口以便覆盖整个时域。即给定一频率 ,用窗口 函数在时间轴上平移采样积分得到该频率的响应。 问题是任何STFT的时间-频率窗都是严格的,因此 对于检测高频信号和研究低频信号不很有效。
∀ f , g ∈ L2 ( IR), F , G为其Fourier变换,下式成立 1 < f , g >= < F,G > 2π 1 特别地, 2 = f F 2 2π ˆ 注释:f 函数傅立叶变换记为F , 或 f。
Parseval恒等式 恒等式
自1822年傅立叶发表的热传导解析理论以 来,傅立叶分析便成为最完美的数学理论与 最广泛而有效地使用着的数学方法之一。
*

毕业设计--基于RAT 变换的线性调频信号检测技术研究

毕业设计--基于RAT 变换的线性调频信号检测技术研究

关键词:线性调频信号;时频分析;Radon-Ambiguity 变换Βιβλιοθήκη IAbstract
Linear frequency modulated ( LFM ) signal is a kind of signal widely used in radar, sonar and other fields.Therefore parameter estimation of LFM signals is deeply researched worldwide. As the non-stationary feature of LFM signals, parameters are harder to detect than stationary signals. Methods used now are based on two-dimension search in time-frequency plane which are always complex. It’s urgent to find simple and effective algorithm with low computational complexity. This paper mainly introduces the Radon-ambiguity transform ( RAT ) definition and the basic properties, it combines dechirp technique based on RAT linear frequency modulated LFM signal detection and parameter estimation method, the method can use less computation to complete LFM signal detection and parameter estimation. In order to solve the multi component under the conditions of LFM signal component between the effects of cross terms, based on the ideas of the successive elimination, put forward a kind of RAT-based multicomponent LFM signal detection and parameter estimation algorithm, which can effectively solve the detection and parameter estimation problem of multi component LFM signal with large amplitude range. The simulation experiment results show the effectiveness of the algorithm.

chapter02_短时傅里叶变换与Gabor变换

chapter02_短时傅里叶变换与Gabor变换
19
➢ 如果 ab 1,即栅格过稀,我们将缺乏足
够的信息来恢复原信号;
➢如果 ab 过小,必然会出现信息的冗余。类
似于对一维抽样时抽样频率过大的情况。
ab 1 :临界抽样(Critical Sampling) ab 1 :欠抽样(Undersampling)
ab 1 :过抽样(Oversampling)
t)e
j
dtd
g(t)h*(t)dt 1
15
2.3 离散信号的短时傅立叶变换
STFTx (m,) x(n)g*(n mN )e jn DTFT n
STFTx (m,k )
x(n)
g
*
(
n
mN
)e
j
2 M
nk
DFT
n
k
2
M
k,
let
x(n)g*(n mN ) x(n)
M 1
STFTx (m, k)
t1, t2 , , tn
频率中心 v由0 G(v)的中心决定,即
1, 2 , , n
时宽:2 2 | g( ) |2 d
与时移 t
带宽:2
1 2
2 | G() |2 d
无关
与频移 无关
思考: 各与什 么有关
6
STFT的基函数
gtk ,l ( ) g( tk )e jl
时间中心在 tk 处 频率中心在 l 处
2
可求出 式中
g (t )
T
1
2
1
2
K0
3
2
exp
t T
2
n1
2t
T
1n
exp
n
1 2

空间角度谈傅立叶变换、gabor变换小波及变换

空间角度谈傅立叶变换、gabor变换小波及变换

空间角度谈傅立叶变换、gabor变换小波及变换电气与自动化工程学院王欣博1014203044对于空间的概念,我们最熟悉的就是欧式空间,这个定义了距离概念的空间,代表了我们生活中的空间概念。

在泛函分析中,空间概念得到了扩展,比较著名的有希尔伯特空间、banach空间。

它们的出现,极大的拓展了数学概念的内涵,并提供给我们一系列全新的工具来构建完整的数学大厦。

在泛函分析中,傅立叶变换、gabor变换及小波变换都可以理解为空间概念下的一组正交基底,虽然其各自具有不同的性质,但是比较相似的就是,他们都代表了函数空间表达,是对空间中任意函数的级数表达,相应的,我们也可以理解为展开在傅立叶、gabor或小波张成空间的频域表达。

一、傅立叶变换为了在空间角度理解傅立叶变换,我们需要了解傅立叶变换的概念。

傅立叶变换,表示能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。

在不同的研究领域,傅立叶变换具有多种不同的变体形式,如连续傅立叶变换和离散傅立叶变换。

最初傅立叶分析是作为热过程的解析分析的工具被提出的。

傅里叶变换是数字信号处理领域一种很重要的算法。

要知道傅里叶变换算法的意义,首先要了解傅里叶原理的意义。

傅里叶原理表明:任何连续测量的时序或信号,都可以表示为不同频率的正弦波信号的无限叠加。

而根据该原理创立的傅里叶变换算法利用直接测量到的原始信号,以累加方式来计算该信号中不同正弦波信号的频率、振幅和相位。

从现代数学的眼光来看,傅里叶变换是一种特殊的积分变换。

它能将满足一定条件的某个函数表示成正弦基函数的线性组合或者积分。

在不同的研究领域,傅里叶变换具有多种不同的变体形式,如连续傅里叶变换和离散傅里叶变换。

同样,在泛函分析或空间概念下,傅立叶变换的所对应的正弦余弦函数,可作为函数空间的正交基底,并表示任意该空间下的函数。

二、gabor变换Gabor变换又被称做加窗傅立叶变换,Gabor函数可以在频域不同尺度、不同方向上提取相关的特征。

Gabor纹理特征

Gabor纹理特征

利用Gabor滤波器组提取图像纹理特征本部分将包含以下四个方面:纹理特征提取方法综述、Gabor滤波器简介、Gabor滤波器组实现纹理特征提取的步骤与实现、存在的问题与改进策略。

1、纹理特征提取方法综述[1]纹理没有准确的定义,但对纹理认识的共识是:①纹理不同于灰度和颜色等图像特征,它通过像素及其周围空间邻域的灰度分布来表现,即局部纹理信息;②局部纹理信息不同程度的重复性,即全局纹理信息。

按照纹理特征提取方法所基于的基础理论和研究思路的不同,并借鉴非常流行的Tuceryan和Jain的分类方法,将纹理特征提取方法分为四大家族:统计家族、模型家族、信号处理家族和结构家族。

统计家族的方法是基于像元及其邻域的灰度属性,研究纹理区域中的统计特性,或像元及其邻域内的灰度的一阶、二阶或高阶统计特性;在模型家族中,假设纹理是以某种参数控制的分布模型方式形成的,从纹理图像的实现来估计计算模型参数,以参数为特征或采用某种分类策略进行图像分割,因此模型参数的估计是该家族方法的核心问题;信号处理的方法是建立在时、频分析与多尺度分析基础之上,对纹理图像中某个区域内实行某种变换后,再提取保持相对平稳的特征值,以此特征值作为特征表示区域内的一致性以及区域间的相异性;结构家族的方法基于“纹理基元”分析纹理特征,着力找出纹理基元,认为纹理由许多纹理基元构成,不同类型的纹理基元、不同的方向及数目等,决定了纹理的表现形式。

信号处理家族的方法从变换域提取纹理特征,其他3个家族直接从图像域提取纹理特征。

各个家族的方法既有区别,又有联系。

利用Gabor滤波器组提取图像纹理特征,如图所示,可以归结为信号处理家族中小波方法的一个分支。

2、Gabor滤波器简介(1)Gabor变换的创始人Gabor变换是由Dennis Gabor首先提出,他是一位电子工程师和物理学家,出生于匈牙利,后加入英国国籍。

Gabor因发明了全息投影术于1971年获得诺贝尔物理学奖。

Gabor变换的应用

Gabor变换的应用

左 图 对 应 地 面 接 收 噪 音 道 的 时 频 分 析 图
地 面 第 3 信 号 道 显 示
井 下 对 应 信 号 道 显 示
右 图 对 应 地 面 信 号 道 的 时 频 分 析 图
左 图 对 应 井 下 信 号 道 的 时 频 分 析 图
第 3 环 境 噪 音 道 显 示
井 下 对 应 环 境 噪 音 道 显 示
右 图 对 应 井 下 接 七节 Gabor变换的应用
2图象的分析与压缩 在图象编码中,只有把人眼及视觉的特点与 编码策略相结合,才能取得压缩比 的提高与 突破,Gabor函数可以帮助我们做到这一点。 从统计意义上讲,绝大多数哺乳动物的视觉 皮层简单细胞的二维感知域模型都被二维 Gabor 基函数很好的拟合。无论从空间域的起 伏特性上,方向选择上,空间-频域的选择。 还是正交相位的关系上,二维 Gabor 滤波器与 皮层简单细胞的二维感知域的模型都相互吻合。 这些事实说明,二维 Gabor 变换在图象分析与 压缩中是非常有用的。
第四章第七节 Gabor变换的应用
1暂态信号检测 暂态信号是一种冲击衰减(振荡或非振荡) 信号,其存在的时间通常比观测的时间短很 多,它可以是确定性信号或非平稳随机信号。 如果暂态信号的波形已知,应采用匹配滤波 器;若信号的波形未知,但信号到达时间已 知,则可以采用广义似然比检测。若信号的 波形和到达时间都未知,用第二章的时频分 析虽然可以了解信号的分布情况,但用它进 行信号检测还是困难的。
第四章第七节 Gabor变换的应用
第四章第七节 Gabor变换的应用
2图象的分析与压缩 一幅静止的图象F(x,y)经过Gabor 变换求解A(x,y)运算后,变成一组Gabor 展开系数 A(x,y) ,然后被量化;量化后 的系数与一阈值进行比较,保留最主要 的系数,再进行编码,传输出去。在接 受端,先进行解码,得到 A(x,y) ,然后 经过矩阵运算得到恢复的图象。

窗口傅里叶变换

窗口傅里叶变换
进行窗式傅立叶变换:
∫ Gf (ξ ,u) = f (t)g (t − u) e− jξtdt R
( ) 其中积分核 g t − u e− jξt : The windowed Fourier transform
family of atoms is obtained by time translations and frequency modulations of the original window. This atom has a frequency center
Fig. 1 a stationary signal
2
And the following is its FT:
第 3 章 小波变换
Fig.2
The next figure shows A signal with four different frequency components at four different time intervals, hence a non-stationary signal. The interval 0 to 300 ms has a 100 Hz sinusoid, the interval 300 to 600 ms has a 50 Hz sinusoid, the interval 600 to 800 ms has a 25 Hz sinusoid, and finally the interval 800 to 1000 ms has a 10 Hz sinusoid.
(2)
也就是说,若要一个函数 g (t) 作为时窗,其谱函数 G(ω) 作为频窗,
则 g(t) 和 G(ω) 同时具有较强的衰减性,应同时满足以上两式。
例 取时窗函数

二维卷积运算与gabor函数

二维卷积运算与gabor函数

⼆维卷积运算与gabor函数⼀、⼆维卷积运算Gabor变换的本质实际上还是对⼆维图像求卷积。

因此⼆维卷积运算的效率就直接决定了Gabor变换的效率。

在这⾥我先说说⼆维卷积运算以及如何通过⼆维傅⽴叶变换提⾼卷积运算效率。

在下⼀步分内容中我们将此应⽤到Gabor变换上,抽取笔迹纹理的特征。

1、离散⼆维叠加和卷积关于离散⼆维叠加和卷积的运算介绍的书籍⽐较多,我这⾥推荐William K. Pratt著,邓鲁华张延恒等译的《数字图像处理(第3版)》,其中第7章介绍的就是这⽅⾯的运算。

为了便于理解,我⽤下⾯⼏个图来说明离散⼆维叠加和卷积的求解过程。

A可以理解成是待处理的笔迹纹理,B可以理解成Gabor变换的核函数,现在要求A与B的离散⼆维叠加卷积,我们⾸先对A的右边界和下边界填充0(zero padding),然后将B进⾏⽔平翻转和垂直翻转,如下图:然后⽤B中的每个值依次乘以A中相对位置处的值并进⾏累加,结果填⼊相应位置处(注意红圈位置)。

通常⼆维卷积的结果⽐A、B的尺⼨要⼤。

如下图所⽰:2、快速傅⽴叶变换卷积根据傅⽴叶变换理论,对图像进⾏⼆维卷积等价于对图像的⼆维傅⽴叶变换以及核函数的⼆维傅⽴叶变换在频域求乘法。

通过⼆维傅⽴叶变换可以有效提⾼卷积的运算效率。

但在进⾏傅⽴叶变换时⼀定要注意“卷绕误差效应”,只有正确对原有图像以及卷积核填补零后,才能得到正确的卷积结果。

关于这部分内容可以参考William K. Pratt著,邓鲁华张延恒等译的《数字图像处理(第3版)》第9章的相关内容,此处就不再赘述。

⽬前⽹上可以找到开源C#版的快速傅⽴叶变换代码(),我使⽤的是1.2版,2.0版似乎只能通过CVS从SourceForge上签出,并且功能没有什么太⼤改变。

将Exocortex.DSP下载下来后,将源代码包含在⾃⼰的项⽬中,然后就可以利⽤它⾥⾯提供的复数运算以及傅⽴叶变换功能了。

为了测试通过傅⽴叶变换求卷积的有效性,特编写以下代码:using System;using Exocortex.DSP;class MainEntry{static void Main(){fftConv2 c = new fftConv2();c.DoFFTConv2();}}public class fftConv2{double[,] kernel = {{-1, 1},{0, 1}};double[,] data = {{10,5,20,20,20},{10,5,20,20,20},{10,5,20,20,20},{10,5,20,20,20},{10,5,20,20,20}};Complex[] Kernel = new Complex[8*8];Complex[] Data = new Complex[8*8];Complex[] Result = new Complex[8*8];private void Init(){for(int y=0; y<2; y++)for(int x=0; x<2; x++)Kernel[y*8+x].Re = kernel[y,x];for(int y=0; y<5; y++)for(int x=0; x<5; x++)Data[y*8+x].Re = data[y,x];}public void DoFFTConv2(){Init();Fourier.FFT2(Data, 8, 8, FourierDirection.Forward); Fourier.FFT2(Kernel, 8, 8, FourierDirection.Forward); for(int i=0; i<8*8; i++)Result[i] = Data[i] * Kernel[i] / (8*8);Fourier.FFT2(Result, 8, 8, FourierDirection.Backward);for(int y=0; y<6; y++){for(int x=0; x<6; x++)Console.Write("{0,8:F2}", Result[y*8+x].Re);Console.WriteLine();}}}程序的运⾏结果与离散⼆维叠加和卷积的运算结果完全相同。

Gabor 变换

Gabor 变换

Gabor 变换1. 引言Gabor 变换是D.Gabor 1946年提出的。

由于经典Fourier 变换只能反映信号的整体特性(时域,频域)。

另外,要求信号满足平稳条件。

● 由式dx e x f f x i ⎰∞∞--=ωω)()(ˆ可知,要用Fourier 变换研究时域信号频谱特性,必须要获得时域中的全部信息;● 另外,信号在某时刻的一个小的邻域内发生变化,那么信号的整个频谱都要受到影响,而频谱的变化从根本上来说无法标定发生变化的时间位置和发生变化的剧烈程度。

也就是说,Fourier 变换对信号的齐性不敏感。

不能给出在各个局部时间范围内部频谱上的谱信息描述。

然而在实际应用中齐性正是我们所关心的信号局部范围内的特性。

如,音乐,语言信号等。

即:局部化时间分析,图形边缘检,地震勘探反射波的位置等信息极重要。

为此,D.Gabor1946年在他的论文中提出了一种新的变换方法—Gabor 变换。

2. 定义2.1具体窗函数――Gaussaion 的 Gabor 变换定义式设函数f 为具体的高斯函数,且)(2R L f ∈,则Gabor 变换定义为dt eb t g t f b a G t i a f ωω-∞∞-*-=⎰)()(),;( 其中,)4exp(21)(2a t a t g a -=π,是高斯函数,称为窗函数。

其中a>0,b>0.)(b t g a -是一个时间局部化的“窗函数”。

其中,参数b 用于平行移动窗口,以便于覆盖整个时域。

对参数b 积分,则有⎰∞∞-∈=R fdb b a G f ωωω),(ˆ),,( 信号的重构表达式为⎰⎰∞∞-∞∞--=db d e b t g b a G t f t i a f ωωπω)(),;(21)(Gabor 取g(t)为一个高斯函数有两个原因:一是高斯函数的Fourier 变换仍为高斯函数,这使得Fourier 逆变换也是用窗函数局部化,同时体现了频域的局部化;二是Gabor 变换是最优的窗口Fourier 变换。

时频分析

时频分析
3.传统傅里叶变换基于信号平稳的假设。在许多场合,信号 是不平稳的。如音乐信号,地震信号等
天津市智能信号与图 像处理重点实验室
时频分析(3/24)
两个线性调频信号之和的时域与频域图
y sin[2 (175t2)] sin[2 (350 175t2)]
t (0,1)
天津市智能信号与图 像处理重点实验室
(W
f
)(a, b)

a
1 2
f (t) (t b)dt,

a
a,b R,a 0
Morlet小波
t2
(t) Ce 2 cos(5t)
天津市智能信号与图 像处理重点实验室
时频分析(22/24)
IWT提供了一个可调的时间-频率窗
f
a<1,频率分辨率较低,时间分辨 率较高, 可以看见信号的轮廓
时频分析(4/24)
分析非平稳信号的理论
(1) 短时傅里叶变换(STFT) (2) Gabor变换 (3) 积分小波变换(IWT)
天津市智能信号与图 像处理重点实验室
时频分析(5/24)
短时傅里叶变换(STFT)

Gf (w,b) f (t)g(t b)e jwtdt
式中,g(t) 是一个窗函数,其作用是取出在 f (t) 在某时刻 b 附近 的一小段信号进行傅里叶变换,当b 变化时,窗函数随 b 移动,
STFT或Gabor变换,在利用长窗口时,频率分辨率 较高,但时间分辨率低;利用短窗口是,时间分辨率 高,但频率分辨率低。因此如何选用合理的窗口长度 是应用的关键
积分小波变换对非平稳信号,有很强的自适应能 力,在高频段有较高的时间分辨率,在低频段有较高 的频率分辨率
相关主题
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2012-2-20



g (t b)db ga (t) dt 1

f (t ) g (t b)db ei t dt i t ˆ f (t )e dt f ( )






6
Gabor对图像的滤波
• • • • • • • • • • • • %======================================= %目的:extraction of image's gray value by gabor function filter %======================================= % Fourier transform of gabor filter delta_x=5; delta_y=5; u=2*pi; v=4*pi; [omega_x,omega_y] = meshgrid(1:15,10:24); d1=(1/delta_x)^2*(omega_x-u).^2; d2=(1/delta_y)^2*(omega_y-v).^2; g=1/(2*pi*delta_x*delta_y)*exp(-(d1+d2));
dt fˆ ()
a
exp(
2 4a 2
11
)
Wavelets analysis
几个通常的窗函数
• 矩形窗函数
• 三角窗函数 0 t 1 2 2t , g (t ) 2(1 t ) , 1 2 t 1 0, 其它 • Hanning窗函数
1 , 0 t 1 g (t ) 其它 0 ,g (t ) ຫໍສະໝຸດ e g (t b)iat
Wavelets analysis
时成立,其中c≠0,α>0和
2012-2-20
a, b ,而 R t2 4 1 g (t ) 2 e
17
ˆ 由Parseval恒等式 || g || 2 || g || 页第 ˆ 讲 又 ig ( ) 是 g (t ) 的Fourier变换,再用Parseval 第 恒等式有 2
Wavelets analysis 7
2012-2-20
• • • • • • • • • • • • • • •
% draw figure subplot(131); mesh(g) title('Fourier transform of gabor filter','fontsize',12) axis square; subplot(132); f=imread('b','bmp' ); imshow(f); title('original image','fontsize',12) subplot(133); f=imread('b','bmp' ); w=conv2(f,g); mesh(w); title('gabor filter to image','fontsize',12) axis square;
2 2


18
证明(续)
2 g 2 ˆ g
1 4 || g ||2
再由Cauchy-Schwarz不等式可得 2
i t
• f (t)=δ(t),得

及 第• 讲 的 页
f (t ) exp{ a t } ,而g(t)=1 得
2 2
1 29
(Gf )(b, ) exp{(a t it )}dt
2 2

exp{a t } e
2 2
2012-2-20


i t
2012-2-20 Wavelets analysis 5

Gauss函数作出的Gabor变换
• 如果取Gauss函数 g (t ) g (t ) 1 e 作 2 为窗函数,即导出Gabor1946年的变换 (G f )(b, ) f (t ) g (t b)ei t dt
• Gabor变换 (Gf )(b,) f ,W,b 给 出了f(t) 在时间窗 [t b g , t b g ] 的局部信息。 ˆ • 设窗函数 g ( ) 的中心 与半径 g , 取 ˆ ib
ˆ ( ) ( e )eib g ( ) ˆ V ,b ( ) W ,b 2 V ,b ( ) 是中心为 半径为 g 的 则 ˆ
Gabor变换
连续Gabor变换 窗函数 例子 测不淮原理 连续Gabor变换性质与重构 离散Gabor变换
自动化系---吴
2012-2-20 Wavelets analysis 1
为什么引入Gabor变换
• 连续Gabor变换是信号时-频分析的一个重 要工具。 • 在许多应用中,给定一个信号f(t) ,最感兴 趣的问题是在局部时间信号的频率含量。 标准的Fourier变换 就是信号f 的频率的一种表示,但不能由Ff 得到关于信号高频脉冲时间定位的信息。 时间定位最初是用开窗得到。
2012-2-20 Wavelets analysis 4
1 g : || g ||2




t | g (t ) | dt
2 2
2


(t t ) | g (t ) | dt

12
连续Gabor变换
• 连续Gabor变换 函数 f L ( R) ,关于窗函 g (t ) L2 ( R) 的连续Gabor变换定义为 数 i t (Gf )(b, ) G{ f }(b,) f (t ) g (t b)e dt
2 2 2 2
2 7
• 证明 如果g(t)的时频中心分别是 t 与 ,则 窗函数 exp(i t ) g (t t ) 的时频中心都在零 点,所以只需证明对 t 0 成立即可。 1 2 这时 2 2 ˆ ( ) |2d g g | tg (t ) | dt | g ˆ 2 2 ˆ || g ||2 || g ||2

t2 4
• f 的Gabor变换的集合 {(G f )(b,)} 精确 ˆ 分解 f ( ) ,从而给出信号f 的局部谱信息 由 ˆ g ( ) g (t )ei t dt e 令ω=0,由Gauss是偶函数,则
2
作 业
所以 (G f )(b,)db
0.42 0.5 cos2t 0.08cos4t , 0 t 1 g (t ) 其它 0,
2012-2-20 Wavelets analysis 13
Gabor变换的例子
• 正弦波f(t)=sin(λt) 的连续Gabor变换为
e i b g ( ) e i b g ( ) ˆ ˆ (Gf )(b, ) 2i


ˆ ( ),ig ( ) 2 g, g 2 | g(t ) |2 dt ˆ ig
这时有


ˆ ˆ ˆ | g () | d g (),g ()


2 2 ˆ g g
1 || g || 4 2


| tg (t ) | dt | g(t ) | dt
[t b g , t b g ] [ g , g ] ˆ ˆ
2012-2-20
Wavelets analysis
16
测不准原理
• Gabor变换的窗面积是 4 g gˆ 为了精确 时间-频率局部化,能否选择出具有很小窗 面积的窗函数呢? 2 tg (t ) L2 ( R) • 测不准原理 如果选择g (t ) L ( R) 使 ˆ () L2 ( R) 则 g g 1 g ˆ 2 而且,等号如且仅如
2012-2-20
(1 cos2t ) 2 , 0 t 1 g (t ) 其它 0,
Wavelets analysis
12
窗函数例子(续)
• Hamming窗函数
• Blackman窗函数
0.54 0.46cos2t , 0 t 1 g (t ) 其它 0,
1 2
一个窗函数,用Parseval恒等式
ˆ (Gf )(b,) f ,W ,b f ,V ,b
2012-2-20
Wavelets analysis
15
Gabor变换的时-频窗(续)
• 变换还给出频率窗 [ g , g ] ˆ ˆ 的局部信息。 • 这样Gabor变换(Gf)(b,ω)就有了一个时-频 窗
8
2012-2-20
Wavelets analysis
9
Gabor变换的例子
g (t ) ,容易求得 t 0 , • 对于Gauss函数
并且对于每个α>0,有 g= 窗函数 g (t ) 的窗宽度为 2 。 • f (t)=1,我们得到 •
f (t ) exp( it ) ,得
这时
i b
(Gf )(b, ) g (t b)e

i t
dt e
ˆ g( )
(Gf )(b, ) e


it ( )
g (t b)dt
10
ˆ exp{ib( )}g ( )
例子(续)
(Gf )(b, ) (t ) g (t b)e dt g (b) • f (t ) (t t0 ),得 i t (Gf )(b, ) (t t0 )g (t b)e dt 作 i t 0 e g (t0 b) 业
相关文档
最新文档