




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、1 緒論1.1概述小波分析是近15年來發(fā)展起來的一種新的時頻分析方法。其典型應(yīng)用包括齒輪變速控制,起重機的非正常噪聲,自動目標(biāo)所頂,物理中的間斷現(xiàn)象等。而頻域分析的著眼點在于區(qū)分突發(fā)信號和穩(wěn)定信號以及定量分析其能量,典型應(yīng)用包括細胞膜的識別,金屬表面的探傷,金融學(xué)中快變量的檢測,INTERNET的流量控制等。從以上的信號分析的典型應(yīng)用可以看出,時頻分析應(yīng)用非常廣泛,涵蓋了物理學(xué),工程技術(shù),生物科學(xué),經(jīng)濟學(xué)等眾多領(lǐng)域,而且在很多情況下單單分析其時域或頻域的性質(zhì)是不夠的,比如在電力監(jiān)測系統(tǒng)中,即要監(jiān)控穩(wěn)定信號的成分,又要準(zhǔn)確定位故障信號。這就需要引入新的時頻分析方法,小波分析正是由于這類需求發(fā)展起
2、來的。在傳統(tǒng)的傅立葉分析中,信號完全是在頻域展開的,不包含任何時頻的信息,這對于某些應(yīng)用來說是很恰當(dāng)?shù)?,因為信號的頻率的信息對其是非常重要的。但其丟棄的時域信息可能對某些應(yīng)用同樣非常重要,所以人們對傅立葉分析進行了推廣,提出了很多能表征時域和頻域信息的信號分析方法,如短時傅立葉變換,Gabor變換,時頻分析,小波變換等。其中短時傅立葉變換是在傅立葉分析基礎(chǔ)上引入時域信息的最初嘗試,其基本假定在于在一定的時間窗內(nèi)信號是平穩(wěn)的,那么通過分割時間窗,在每個時間窗內(nèi)把信號展開到頻域就可以獲得局部的頻域信息,但是它的時域區(qū)分度只能依賴于大小不變的時間窗,對某些瞬態(tài)信號來說還是粒度太大。換言之,短時傅立葉
3、分析只能在一個分辨率上進行。所以對很多應(yīng)用來說不夠精確,存在很大的缺陷。而小波分析則克服了短時傅立葉變換在單分辨率上的缺陷,具有多分辨率分析的特點,在時域和頻域都有表征信號局部信息的能力,時間窗和頻率窗都可以根據(jù)信號的具體形態(tài)動態(tài)調(diào)整,在一般情況下,在低頻部分(信號較平穩(wěn))可以采用較低的時間分辨率,而提高頻率的分辨率,在高頻情況下(頻率變化不大)可以用較低的頻率分辨率來換取精確的時間定位。因為這些特定,小波分析可以探測正常信號中的瞬態(tài),并展示其頻率成分,被稱為數(shù)學(xué)顯微鏡,廣泛應(yīng)用于各個時頻分析領(lǐng)域。 全文介紹了小波變換的基本理論,并介紹了一些常用的小波函數(shù),它們的主要性質(zhì)包括緊支集長度、濾波器
4、長度、對稱性、消失矩等,都做了簡要的說明。在不同的應(yīng)用場合,各個小波函數(shù)各有利弊。小波分析在圖像處理中有非常重要的應(yīng)用,包括圖像壓縮,圖像去噪,圖像融合,圖像分解,圖像增強等。文中給出了詳細的程序范例,用MATLAB實現(xiàn)了基于小波變換的圖像處理。小波分析在圖像處理中有非常重要的應(yīng)用,包括圖像壓縮,圖像去噪,圖像融合,圖像分解,圖像增強等。文中給出了詳細的程序范例,用MATLAB實現(xiàn)了基于小波變換的圖像處理。小波分析在圖像處理中有非常重要的應(yīng)用,包括圖像壓縮,圖像去噪,圖像融合,圖像分解,圖像增強等。文中給出了詳細的程序范例,用MATLAB實現(xiàn)了基于小波變換的圖像處理。1.2 傅立葉變換與小波變
5、換的比較小波分析是傅立葉分析思想方法的發(fā)展與延拓。它自產(chǎn)生以來,就一直與傅立葉分析密切相關(guān)。它的存在性證明,小波基的構(gòu)造以及結(jié)果分析都依賴于傅立葉分析,二者是相輔相成的。兩者相比較主要有以下不同:(1)傅立葉變換的實質(zhì)是把能量有限信號f(t)分解到以為正交基的空間上去;小波變換的實質(zhì)是把能量有限信號分解到(j=1,2,J)和所構(gòu)成的空間上去。(2)傅立葉變換用到基本函數(shù)只有,具有唯一性;小波分析用到的函數(shù)(即小波函數(shù))則具有不唯一性,同一個工程問題用不同的小波函數(shù)進行分析有時結(jié)果相差甚遠。小波函數(shù)的選用是小波分析應(yīng)用到實際中的一個難點問題(也是小波分析研究的一個熱點問題),目前往往是通過經(jīng)驗或
6、不斷的試驗(對結(jié)果進行對照分析)來選擇小波函數(shù)。(3)在頻域中,傅立葉變換具有較好的局部化能力,特別是對于那些頻率成分比較簡單的確定性信號,傅立葉變換很容易把信號表示成各頻率成分的疊加和的形式。例如,但在時域中,傅立葉變換沒有局部化能力,即無法從信號的傅立葉變換中看出在任一時間點附近的性態(tài)。事實上,是關(guān)于頻率為的諧波分量的振幅,在傅立葉展開式中,它是由的整體性態(tài)所決定的。(4)在小波分析中,尺度a的值越大相當(dāng)于傅立葉變換中的值越小。(5)在短時傅立葉變換中,變換系數(shù)主要依賴于信號在片段中的情況,時間寬度是(因為是由窗函數(shù)唯一確定,所以是一個定值)。在小波變換中,變換系數(shù)主要依賴于信號在片段中的
7、情況,時間寬度是,該時間寬度是隨著尺度a變化而變化的,所以小波變換具有時間局部分析能力。(6)若用信號通過濾波器來結(jié)實,小波變換與短時傅立葉變換不同之處在于:對短時傅立葉變換來說,帶通濾波器的帶寬與中心頻率無關(guān);相反,小波變換帶通濾波器的帶寬則正比于中心頻率,即 C為常數(shù)亦即濾波器有一個恒定的相對帶寬,稱之為等Q結(jié)構(gòu)(Q為濾波器的品質(zhì)因數(shù),且有)。1.3 小波分析與多辨分析的歷史小波理論包括連續(xù)小波和二進小波變換,在映射到計算域的時候存在很多問題 ,因為兩者都存在信息冗余,在對信號采樣以后,需要計算的信息量還是相當(dāng)?shù)拇?,尤其是連續(xù)小波變換,因為要對精度內(nèi)所有的尺度和位移都做計算,所以計算量相當(dāng)
8、的大。而二進小波變換雖然在離散的尺度上進行伸縮和平移,但是小波之間沒有正交性,各個分量的信息攙雜在一起,為我們的分析帶來了不便。真正使小波在應(yīng)用領(lǐng)域得到比較大發(fā)展的是Meyer在1986年提出的一組小波,其二進制伸縮和平移構(gòu)成的標(biāo)準(zhǔn)化正交基。在此結(jié)果基礎(chǔ)上,1988年S.Mallat在構(gòu)造正交小波時提出了多分辨分析的概念,從函數(shù)分析的角度給出了正交小波的數(shù)學(xué)解釋,在空間的概念上形象的說明了小波的多分辨率特性,給出了通用的構(gòu)造正交小波的方法,并將之前所有的正交小波構(gòu)造方法統(tǒng)一起來,并類似傅立葉分析中的快速傅立葉算法,給出了小波變換的快速算法Mallat算法。這樣,在計算上變得可行以后,小波變換在
9、各個領(lǐng)域才發(fā)揮它獨特的優(yōu)勢,解決了各類問題,為人們提供了更多的關(guān)于時域分析的信息。形象一點說,多分辨分析就是要構(gòu)造一組函數(shù)空間,每組空間的構(gòu)成都有一個統(tǒng)一的形式,而所有空間的閉包則逼近。在每個空間中,所有的函數(shù)都構(gòu)成該空間的標(biāo)準(zhǔn)化正交基,而所有函數(shù)空間的閉包中的函數(shù)則構(gòu)成的標(biāo)準(zhǔn)化正交基,那么,如果對信號在這類空間上進行分解,就可以得到相互正交的時頻特性。而且由于空間數(shù)目是無限可數(shù)的,可以很方便地分析我們所關(guān)心的信號的某些特性。下面我們簡要介紹一下多分辨分析的數(shù)學(xué)理論。定義:空間中的多分辨分析是指滿足如下性質(zhì)的一個空間序列:(1)調(diào)一致性:,對任意(2)漸進完全性:,(3)伸縮完全性:(4)平移
10、不變性:(5)Riesz基存在性:存在,使得構(gòu)成的Risez基。關(guān)于Riesz的具體說明如下:若是的Risez基,則存在常數(shù)A,B,且,使得:對所有雙無限可平方和序列,即成立。滿足上述個條件的函數(shù)空間集合成為一個多分辨分析,如果生成一個多分辨分析,那么稱為一個尺度函數(shù)??梢杂脭?shù)學(xué)方法證明,若是的Riesz基,那么存在一種方法可以把轉(zhuǎn)化為的標(biāo)準(zhǔn)化正交基。這樣,我們只要能找到構(gòu)成多分辨分析的尺度函數(shù),就可以構(gòu)造出一組正交小波。多分辨分析構(gòu)造了一組函數(shù)空間,這組空間是相互嵌套的,即那么相鄰的兩個函數(shù)空間的差就定義了一個由小波函數(shù)構(gòu)成的空間,即并且在數(shù)學(xué)上可以證明且,為了說明這些性質(zhì),我們首先來介紹一
11、下雙尺度差分方程,由于對,所以對,都有,也就是說可以展開成上的標(biāo)準(zhǔn)化正交基,由于,那么就可以展開成這就是著名的雙尺度差分方程,雙尺度差分方程奠定了正交小波變換的理論基礎(chǔ),從數(shù)學(xué)上可證明,對于任何尺度的,它在j+1尺度正交基上的展開系數(shù)是一定的,這就為我們提供了一個很好的構(gòu)造多分辨分析的方法。在頻域中,雙尺度差分方程的表現(xiàn)形式為:如果在=0連續(xù)的話,則有說明的性質(zhì)完全由決定。2 小波分析的基本理論2.1 從傅立葉變換到小波變換小波分析屬于時頻分析的一種,傳統(tǒng)的信號分析是建立在傅立葉變換的基礎(chǔ)上的,由于傅立葉分析使用的是一種全局的變換,要么完全在時域,要么完全在時域,要么完全在頻域,因此無法表述信
12、號的時頻局域性質(zhì),而這種性質(zhì)恰恰是非平穩(wěn)信號最根本和最關(guān)鍵的性質(zhì)。為了分析和處理非平穩(wěn)信號,人們對傅立葉分析進行了推廣乃至根本性的革命,提出并發(fā)展了一系列新的信號分析理論:短時傅立葉變換、Gabor變換、時頻分析、小波變換、分數(shù)階傅立葉變換、線調(diào)頻小波變換、循環(huán)統(tǒng)計量理論和調(diào)幅-調(diào)頻信號分析等。其中,短時傅立葉變換和小波變換也是應(yīng)傳統(tǒng)的傅立葉變換不能夠滿足信號處理的要求而產(chǎn)生的。短時傅立葉變換分析的基本思想是:假定非平穩(wěn)信號在分析窗函數(shù)g(t)的一個短時間間隔內(nèi)是平穩(wěn)(偽平穩(wěn))的,并移動分析窗函數(shù),使在不同的有限時間寬度內(nèi)是平穩(wěn)信號,從而計算出各個不同時刻的功率譜。但從本質(zhì)上講,短時傅立葉變換
13、是一種單一分辨率的信號分析方法,因為它使用一個固定的短時窗函數(shù)。因而短時傅立葉變換在信號分析上還是存在著不可逾越的缺陷。小波變換是一種信號的時間尺度分析方法,它具有多分辨率分析的特點,而且在時頻兩域都具有表征信號局部特征的能力,是一種窗口大小固定不變但其形狀可改變,時間窗和頻率窗都可以改變的時頻局部化分析方法。即在低頻部分具有較高的頻率分辨率,在高頻部分具有較高的時間分辨率和較低的頻率分辨率,很適合于探測正常信號中夾帶的瞬態(tài)反?,F(xiàn)象并展示其成分,所以被譽為分析信號的顯微鏡,利用連續(xù)小波變換進行動態(tài)系統(tǒng)故障檢測與診斷具有良好的效果。2.1.1 傅里葉變換在信號處理中重要方法之是傅立葉變換(FoM
14、ierTrMsroM),它架起了時間域和頻率域之間的橋梁。對很多信號來說,傅立葉分析非常有用。因為它能給出信號令包含的各種頻率成分。但是、傅立葉變換有著嚴重的缺點:變換之后使信號失去了時間信息,它不能告訴人們在某段時間里發(fā)生了什么變化。而很多信號都包含有人們感興趣的非穩(wěn)態(tài)(或者瞬變)持性,如漂移、趨勢項、突然變化以及信號的升始或結(jié)束。這些特性是信號的最重要部分。因此傅里葉變換不適于分析處理這類信號。雖然傅立葉變換能夠?qū)⑿盘柕臅r域特征和頻域特征聯(lián)系起來,能分別從信號的時域和頻域觀察,但卻不能把二者有機地結(jié)合起來。這是因為信號的時域波形中不包含任何頻域信息。而其傅立葉譜是信號的統(tǒng)計特性,從其表達式
15、中也可以看出,它是整個時間域內(nèi)的積分,沒有局部化分析信號的功能,完全不具備時域信息,也就是說,對于傅立葉譜中的某一頻率,不知道這個頻率是在什么時候產(chǎn)生的。這樣在信號分析中就面臨一對最基本的矛盾:時域和頻域的局部化矛盾。在實際的信號處理過程中,尤其是對非平穩(wěn)信號的處理中,信號在任一時刻附近的頻域特征都很重要。如柴油機缸蓋表面的震動信號就是由撞擊或沖擊產(chǎn)生的,是一瞬變信號,僅從時域或頻域上來分析是不夠的。這就促使去尋找一種新方法,能夠?qū)r域和頻域結(jié)合起來描述觀察信號的時頻聯(lián)合特征,構(gòu)成信號的時頻譜。這就是所謂的時頻分析法,也稱為時頻局部化方法。2.1.2 短時傅里葉變換由于標(biāo)準(zhǔn)傅立葉變換只在頻域里
16、有局部分析的能力,而在時域里不存在這種能力,Dennis Gabor于1946年引入了短時傅立葉變換。短時傅立葉變換的基本思想是:把信號劃分成許多小的時間間隔,用傅立葉變換分析每一個時間間隔,以便確定該時間間隔存在的頻率。其表達式為 (2.1)其中*表示復(fù)共軛,g(t)是有緊支集的函數(shù),f(t)是進入分析的信號。在這個變換中,起著頻限的作用,g(t)起著時限的作用。隨著時間的變化,g(t)所確定的“時間窗”在t軸上移動,是f(t)“逐漸”進行分析。因此,g(t)往往被稱之為窗口函數(shù), 大致反映了f(t)在時刻時、頻率為的“信號成分”的相對含量。這樣信號在窗函數(shù)上的展開就可以表示為在、這一區(qū)域內(nèi)
17、的狀態(tài),并把這一區(qū)域稱為窗口,和分別稱為窗口的時寬和頻寬,表示了時頻分析中的分辨率,窗寬越小則分辨率就越高。很顯然,希望和都非常小,以便有更好的時頻分析效果,但還森堡測不準(zhǔn)原理指出和是互相制約的,兩者不可能同時都任意?。ㄊ聦嵣?,且僅當(dāng)為高斯函數(shù)時,等號成立) 由此可見,短時傅立葉變換雖然在一定程度上克服了標(biāo)準(zhǔn)傅立葉不具有局部分析能力的缺陷,但它也存在著自身不可克服的缺陷,即當(dāng)窗函數(shù)g(t)確定后,矩形窗口的形狀就確定了,只能改變窗口在相平面上的位置,而不能改變窗口的形狀。可以說短時傅立葉變換實質(zhì)上是具有單一分辨率的分析,若要改變分辨率,則必須重新選擇窗函數(shù)g(t)。因此,短時傅立葉變換用來分析
18、平穩(wěn)信號猶可,但對非平穩(wěn)信號,在信號波形變化劇烈的時刻,主頻是高頻,要求有較高的時間分辨率(即要小),而波形變化比較平緩的時刻,主頻是低頻,則要求有較高的頻率分辨率(即要小)。而短時傅立葉變換不能兼顧兩者。2.1.3 小波變換小波變換提出了變化的時間窗,當(dāng)需要精確的低頻信息時,采用長的時間窗,當(dāng)需要精確的高頻信息時,采用短的時間窗。由圖13看出,小波變換用的不是時間-頻率域,而是時間-尺度域。尺度越大,采用越大的時間窗,尺度越小,采用越短的時間窗,即尺度與頻率成反比。2.2 連續(xù)小波變換2.2.1一維連續(xù)小波變換定義:設(shè),其傅立葉變換為,當(dāng)滿足允許條件(完全重構(gòu)條件或恒等分辨條件) (2.2)
19、時,我們稱為一個基本小波或母小波。將母函數(shù)經(jīng)伸縮和平移后得 (2.3)稱其為一個小波序列。其中a為伸縮因子,b為平移因子。對于任意的函數(shù)的連續(xù)小波變換為 (2.4)其重構(gòu)公式(逆變換)為 (2.5)由于基小波生成的小波在小波變換中對被分析的信號起著觀測窗的作用,所以還應(yīng)該滿足一般函數(shù)的約束條件 (2.6)故是一個連續(xù)函數(shù)。這意味著,為了滿足完全重構(gòu)條件式,在原點必須等于0,即 (2.7)為了使信號重構(gòu)的實現(xiàn)在數(shù)值上是穩(wěn)定的,處理完全重構(gòu)條件外,還要求小波的傅立葉變化滿足下面的穩(wěn)定性條件: (2.8)式中0AB從穩(wěn)定性條件可以引出一個重要的概念。定義(對偶小波) 若小波滿足穩(wěn)定性條件(2.8)式
20、,則定義一個對偶小波,其傅立葉變換由下式給出:(2.9)注意,穩(wěn)定性條件(2.8)式實際上是對(2.9)式分母的約束條件,它的作用是保證對偶小波的傅立葉變換存在的穩(wěn)定性。值得指出的是,一個小波的對偶小波一般不是唯一的,然而,在實際應(yīng)用中,我們又總是希望它們是唯一對應(yīng)的。因此,尋找具有唯一對偶小波的合適小波也就成為小波分析中最基本的問題。連續(xù)小波變換具有以下重要性質(zhì):(1)線性性:一個多分量信號的小波變換等于各個分量的小波變換之和(2)平移不變性:若f(t)的小波變換為,則的小波變換為(3)伸縮共變性:若f(t)的小波變換為,則f(ct)的小波變換為,(4)自相似性:對應(yīng)不同尺度參數(shù)a和不同平移
21、參數(shù)b的連續(xù)小波變換之間是自相似的。(5)冗余性:連續(xù)小波變換中存在信息表述的冗余度。小波變換的冗余性事實上也是自相似性的直接反映,它主要表現(xiàn)在以下兩個方面:(1)由連續(xù)小波變換恢復(fù)原信號的重構(gòu)分式不是唯一的。也就是說,信號f(t)的小波變換與小波重構(gòu)不存在一一對應(yīng)關(guān)系,而傅立葉變換與傅立葉反變換是一一對應(yīng)的。(2)小波變換的核函數(shù)即小波函數(shù)存在許多可能的選擇(例如,它們可以是非正交小波、正交小波、雙正交小波,甚至允許是彼此線性相關(guān)的)。小波變換在不同的(a,b)之間的相關(guān)性增加了分析和解釋小波變換結(jié)果的困難,因此,小波變換的冗余度應(yīng)盡可能減小,它是小波分析中的主要問題之一。2.2.2 高維連
22、續(xù)小波變換對,公式 (2.10)存在幾種擴展的可能性,一種可能性是選擇小波使其為球?qū)ΨQ,其傅立葉變換也同樣球?qū)ΨQ,(2.11)并且其相容性條件變?yōu)椋?.12)對所有的。 (2.13)這里,=,其中且,公式(2.6)也可以寫為(2.14)如果選擇的小波不是球?qū)ΨQ的,但可以用旋轉(zhuǎn)進行同樣的擴展與平移。例如,在二維時,可定義(2.15)這里,相容條件變?yōu)椋?.16)該等式對應(yīng)的重構(gòu)公式為(2.17)對于高于二維的情況,可以給出類似的結(jié)論。2.3 離散小波變換在實際運用中,尤其是在計算機上實現(xiàn)時,連續(xù)小波必須加以離散化。因此,有必要討論連續(xù)小波和連續(xù)小波變換的離散化。需要強調(diào)指出的是,這一離散化都是針
23、對連續(xù)的尺度參數(shù)a和連續(xù)平移參數(shù)b的,而不是針對時間變量t的。這一點與我們以前習(xí)慣的時間離散化不同。在連續(xù)小波中,考慮函數(shù):這里,且,是容許的,為方便起見,在離散化中,總限制a只取正值,這樣相容性條件就變?yōu)?(2.18)通常,把連續(xù)小波變換中尺度參數(shù)a和平移參數(shù)b的離散公式分別取作,這里,擴展步長是固定值,為方便起見,總是假定(由于m可取正也可取負,所以這個假定無關(guān)緊要)。所以對應(yīng)的離散小波函數(shù)即可寫作(2.19)而離散化小波變換系數(shù)則可表示為(2.20)其重構(gòu)公式為(2.21)C是一個與信號無關(guān)的常數(shù)。然而,怎樣選擇和,才能夠保證重構(gòu)信號的精度呢?顯然,網(wǎng)格點應(yīng)盡可能密(即和盡可能?。?,因為
24、如果網(wǎng)格點越稀疏,使用的小波函數(shù)和離散小波系數(shù)就越少,信號重構(gòu)的精確度也就會越低。實際計算中不可能對全部尺度因子值和位移參數(shù)值計算CWTa,b值,加之實際的觀測信號都是離散的,所以信號處理中都是用離散小波變換(DwT)。大多數(shù)情況下是將尺度因子和位移參數(shù)按2的冪次進行離散。最有效的計算方法是sMallat于1988年發(fā)展的快小波算法(又稱塔式算法)。對任一信號,離散小波變換第一步運算是將信號分為低頻部分稱為近似部分)和離散部分(稱為細節(jié)部分)。近似部分代表了信號的主要特征。第二步對低頻部分再進行相似運算。不過這時尺度因子已經(jīng)改變。依次進行到所需要的尺度。除了連續(xù)小波(CWT)、離散小波(DWT
25、),還有小波包(Wavelet Packet)和多維小波。2.4 小波包分析 短時傅立葉變換對信號的頻帶劃分是線性等間隔的。多分辨分析可以對信號進行有效的時頻分解,但由于其尺度是按二進制變化的,所以在高頻頻段其頻率分辨率較差,而在低頻頻段其時間分辨率較差,即對信號的頻帶進行指數(shù)等間隔劃分(具有等Q結(jié)構(gòu))。小波包分析能夠為信號提供一種更精細的分析方法,它將頻帶進行多層次劃分,對多分辨率分析沒有細分的高頻部分進一步分解,并能夠根據(jù)被分析信號的特征,自適應(yīng)地選擇相應(yīng)頻帶,使之與信號頻譜相匹配,從而提高了時-頻分辨率,因此小波包具有更廣泛的應(yīng)用價值。關(guān)于小波包分析的理解,我們這里以一個三層的分解進行說
26、明,其小波包分解樹如圖SD1A1DD2AD2DA2AA2DDA3AAD3ADD3DDD3ADA3DDA3AAA3ADA3圖1 小波包分解樹圖1中,A表示低頻,D表示高頻,末尾的序號數(shù)表示小波分解的層樹(也即尺度數(shù))。分解具有關(guān)系:S=AAA3+DAA3+ADA3+DDA3+AAD3+DAD3+ADD3+DDD3。2.4.1 小波包的定義在多分辨分析中, ,表明多分辨分析是按照不同的尺度因子j把Hilbert空間分解為所有子空間的正交和的。其中, 為小波函數(shù)的閉包(小波子空間)?,F(xiàn)在,我們希望幾擬議部對小波子空間按照二進制分式進行頻率的細分,以達到提高頻率分辨率的目的。 一種自然的做法是將尺度空
27、間和小波子空間用一個新的子空間統(tǒng)一起來表征,若令 則Hilbert空間的正交分解即可用的分解統(tǒng)一為 (2.22)定義子空間是函數(shù)是函數(shù)的閉包空間,而是函數(shù)的閉包空間,并令滿足下面的雙尺度方程: (2.23)式中,即兩系數(shù)也具有正交關(guān)系。當(dāng)n=0時,以上兩式直接給出 (2.24)與在多分辨分析中,滿足雙尺度方程: (2.25)相比較,和分別退化為尺度函數(shù)和小波基函數(shù)。式(2.24)是式(2.22)的等價表示。把這種等價表示推廣到(非負整數(shù))的情況,即得到(2.23)的等價表示為 ; (2.26)定義(小波包) 由式(2.23)構(gòu)造的序列(其中)稱為由基函數(shù)=確定的正交小波包。當(dāng)n=0時,即為(2
28、.24)式的情況。由于由唯一確定,所以又稱為關(guān)于序列的正交小波包。2.4.2 小波包的性質(zhì)定理1 設(shè)非負整數(shù)n的二進制表示為 =0或1則小波包的傅立葉變換由下式給出: (2.27)式中定理2 設(shè)是正交尺度函數(shù)的正交小波包,則,即構(gòu)成的規(guī)范正交基。2.4.3 小波包的空間分解令是關(guān)于的小波包族,考慮用下列方式生成子空間族。現(xiàn)在令n=1,2,;j=1,2,并對(2.22)式作迭代分解,則有因此,我們很容易得到小波子空間的各種分解如下:空間分解的子空間序列可寫作,m=0,1,-1;l=1,2,。子空間序列的標(biāo)準(zhǔn)正交基為。容易看出,當(dāng)l=0和m=0時,子空間序列簡化為=,相應(yīng)的正交基簡化為,它恰好是標(biāo)
29、準(zhǔn)正交小波族。 若n是一個倍頻程細劃的參數(shù),即令n=+m,則我們有小波包的簡略記號,其中,。我們把稱為既有尺度指標(biāo)j、位置指標(biāo)k和頻率指標(biāo)n的小波包。將它與前面的小波作一比較知,小波只有離散尺度j和離散平移k兩個參數(shù),而小波包除了這兩個離散參數(shù)外,還增加了一個頻率參數(shù)n=+m。正是這個頻率新參數(shù)的作用,使得小波包克服了小波時間分辨率高時頻率分辨率低的缺陷,于是,參數(shù)n表示函數(shù)的零交叉數(shù)目, 也就是其波形的震蕩次數(shù)。定義(小波庫) 由生成的函數(shù)族(其中;j,)稱為由尺度函數(shù)構(gòu)造的小波庫。推論1.1 對于每個j=0,1,2,= (2.28)這時,族|j=,-1,0;n=2,3,且 (2.29)是的
30、一個正交基。隨著尺度j的增大,相應(yīng)正交小波基函數(shù)的空間分辨率越高,而其頻率分辨率越低,這正是正交小波基的一大缺陷。而小波包卻具有將隨j增大而變寬的頻譜窗口進一步分割變細的優(yōu)良性質(zhì),從而克服了正交小波變換的不足。小波包可以對進一步分解,從而提高頻率分辨率,是一種比多分辨分析更加精細的分解方法,具有更好的時頻特性。2.4.4 小波包算法下面給出小波包的分解算法和重構(gòu)算法。設(shè),則可表示為 (2.30)小波包分解算法 由求與 (2.31)小波包重構(gòu)算法 由與求3 幾種常用的小波1)Haar小波A.Haar于1990年提出一種正交函數(shù)系,定義如下: 這是一種最簡單的正交小波,即 2)Daubechies
31、(dbN)小波系該小波是Daubechies從兩尺度方程系數(shù)出發(fā)設(shè)計出來的離散正交小波。一般簡寫為dbN,N是小波的階數(shù)。小波和尺度函數(shù)吁中的支撐區(qū)為2N-1。的消失矩為N。除N1外(Haar小波),dbN不具對稱性即非線性相位;dbN沒有顯式表達式(除N1外)。但的傳遞函數(shù)的模的平方有顯式表達式。假設(shè),其中,為二項式的系數(shù),則有其中 3)Biorthogonal(biorNr.Nd)小波系Biorthogonal函數(shù)系的主要特征體現(xiàn)在具有線性相位性,它主要應(yīng)用在信號與圖像的重構(gòu)中。通常的用法是采用一個函數(shù)進行分解,用另外一個小波函數(shù)進行重構(gòu)。Biorthogonal函數(shù)系通常表示為biorN
32、r.Nd的形式:Nr=1 Nd=1,3,5Nr=2 Nd=2,4,6,8Nr=3 Nd=1,3,5,7,9Nr=4 Nd=4Nr=5 Nd=5Nr=6 Nd=8其中,r表示重構(gòu),d表示分解。4)Coiflet(coifN)小波系coiflet函數(shù)也是由Daubechies構(gòu)造的一個小波函數(shù),它具有coifN(N=1,2,3,4,5)這一系列,coiflet具有比dbN更好的對稱性。從支撐長度的角度看,coifN具有和db3N及sym3N相同的支撐長度;從消失矩的數(shù)目來看,coifN具有和db2N及sym2N相同的消失矩數(shù)目。5)SymletsA(symN)小波系Symlets函數(shù)系是由Daub
33、echies提出的近似對稱的小波函數(shù),它是對db函數(shù)的一種改進。Symlets函數(shù)系通常表示為symN(N=2,3,8)的形式。6)Morlet(morl)小波Morlet函數(shù)定義為,它的尺度函數(shù)不存在,且不具有正交性。7)Mexican Hat(mexh)小波Mexican Hat函數(shù)為它是Gauss函數(shù)的二階導(dǎo)數(shù),因為它像墨西哥帽的截面,所以有時稱這個函數(shù)為墨西哥帽函數(shù)。墨西哥帽函數(shù)在時間域與頻率域都有很好的局部化,并且滿足由于它的尺度函數(shù)不存在,所以不具有正交性。8)Meyer函數(shù)Meyer小波函數(shù)和尺度函數(shù)都是在頻率域中進行定義的,是具有緊支撐的正交小波。 其中,為構(gòu)造Meyer小波的
34、輔助函數(shù),且有 4 小波變換在圖像處理中的應(yīng)用4.1 小波分析用于圖像壓縮4.1.1 基于小波變換的圖像局部壓縮基于離散余弦變換的圖像壓縮算法,其基本思想是在頻域?qū)π盘栠M行分解,驅(qū)除信號點之間的相關(guān)性,并找出重要系數(shù),濾掉次要系數(shù),以達到壓縮的效果,但該方法在處理過程中并不能提供時域的信息,在我們比較關(guān)心時域特性的時候顯得無能為力。但是這種應(yīng)用的需求是很廣泛的,比如遙感測控圖像,要求在整幅圖像有很高壓縮比的同時,對熱點部分的圖像要有較高的分辨率,例如醫(yī)療圖像,需要對某個局部的細節(jié)部分有很高的分辨率,單純的頻域分析的方法顯然不能達到這個要求,雖然可以通過對圖像進行分快分解,然后對每塊作用不同的閾
35、值或掩碼來達到這個要求,但分塊大小相對固定,有失靈活。在這個方面,小波分析的就優(yōu)越的多,由于小波分析固有的時頻特性,我們可以在時頻兩個方向?qū)ο禂?shù)進行處理,這樣就可以對我們感興趣的部分提供不同的壓縮精度。下面我們利用小波變化的時頻局部化特性,舉一個局部壓縮的例子,大家可以通過這個例子看出小波變換在應(yīng)用這類問題上的優(yōu)越性。load wbarb使用sym4小波對信號進行一層小波分解ca1,ch1,cv1,cd1=dwt2(X,sym4);codca1=wcodemat(ca1,192);codch1=wcodemat(ch1,192);codcv1=wcodemat(cv1,192);codcd1=
36、wcodemat(cd1,192);將四個系數(shù)圖像組合為一個圖像codx=codca1,codch1,codcv1,codcd1復(fù)制原圖像的小波系數(shù)rca1=ca1;rch1=ch1;rcv1=cv1;rcd1=cd1;將三個細節(jié)系數(shù)的中部置零rch1(33:97,33:97)=zeros(65,65);rcv1(33:97,33:97)=zeros(65,65);rcd1(33:97,33:97)=zeros(65,65);codrca1=wcodemat(rca1,192);codrch1=wcodemat(rch1,192);codrcv1=wcodemat(rcv1,192);codr
37、cd1=wcodemat(rcd1,192);將處理后的系數(shù)圖像組合為一個圖像codrx=codrca1,codrch1,codrcv1,codrcd1重建處理后的系數(shù)rx=idwt2(rca1,rch1,rcv1,rcd1,sym4);subplot(221);image(wcodemat(X,192),colormap(map);title(原始圖像);subplot(222);image(codx),colormap(map);title(一層分解后各層系數(shù)圖像);subplot(223);image(wcodemat(rx,192),colormap(map);title(壓縮圖像);
38、subplot(224);image(codrx),colormap(map);title(處理后各層系數(shù)圖像);求壓縮信號的能量成分per=norm(rx)/norm(X)per =1.0000求壓縮信號與原信號的標(biāo)準(zhǔn)差err=norm(rx-X)err = 586.4979運行結(jié)果如圖圖2 利用小波變換的局部壓縮圖像從圖1可以看出,小波域的系數(shù)表示的是原圖像各頻率段的細節(jié)信息,并且給我們提供了一種位移相關(guān)的信息表述方式,我們可以通過對局部細節(jié)系數(shù)處理來達到局部壓縮的效果。 在本例中,我們把圖像中部的細節(jié)系數(shù)都置零,從壓縮圖像中可以很明顯地看出只有中間部分變得模糊(比如在原圖中很清晰的圍巾的
39、條紋不能分辨),而其他部分的細節(jié)信息仍然可以分辨的很清楚。最后需要說明的是本例只是為了演示小波分析應(yīng)用在圖像局部壓縮的方法,在實際的應(yīng)用中,可能不會只做一層變換,而且作用閾值的方式可能也不會是將局部細節(jié)系數(shù)全部清除,更一般的情況是在N層變換中通過選擇零系數(shù)比例或能量保留成分作用不同的閾值,實現(xiàn)分片的局部壓縮。而且,作用的閾值可以是方向相關(guān)的,即在三個不同方向的細節(jié)系數(shù)上作用不同的閾值。4.1.2 小波變換用于圖像壓縮的一般方法二維小波分析用于圖像壓縮是小波分析應(yīng)用的一個重要方面。它的特點是壓縮比高,壓縮速度快,壓縮后能保持圖像的特征基本不變,且在傳遞過程中可以抗干擾。小波分析用于圖像壓縮具有明
40、顯的優(yōu)點。4.1.2.1 利用二維小波分析進行圖像壓縮基于小波分析的圖像壓縮方法很多,比較成功的有小波包、小波變換零樹壓縮、小波變換矢量量化壓縮等。下面給出一個圖像信號(即一個二維信號,文件名為wbarb.mat),利用二維小波分析對圖像進行壓縮。一個圖像作小波分解后,可得到一系列不同分辨率的子圖像,不同分辨率的子圖像對應(yīng)的頻率是不相同的。高分辨率(即高頻)子圖像上大部分點的數(shù)值都接近于0,越是高頻這種現(xiàn)象越明顯。對一個圖像來說,表現(xiàn)一個圖像最主要的部分是低頻部分,所以一個最簡單的壓縮方法是利用小波分解,去掉圖像的高頻部分而只保留低頻部分。圖像壓縮可按如下程序進行處理。%裝入圖像load wb
41、arb;%顯示圖像subplot(221);image(X);colormap(map)title(原始圖像);axis squaredisp(壓縮前圖像X的大小:);whos(X)%對圖像用bior3.7小波進行2層小波分解c,s=wavedec2(X,2,bior3.7);%提取小波分解結(jié)構(gòu)中第一層低頻系數(shù)和高頻系數(shù)ca1=appcoef2(c,s,bior3.7,1);ch1=detcoef2(h,c,s,1);cv1=detcoef2(v,c,s,1);cd1=detcoef2(d,c,s,1);%分別對各頻率成分進行重構(gòu)a1=wrcoef2(a,c,s,bior3.7,1);h1=w
42、rcoef2(h,c,s,bior3.7,1);v1=wrcoef2(v,c,s,bior3.7,1);d1=wrcoef2(d,c,s,bior3.7,1);c1=a1,h1;v1,d1;%顯示分解后各頻率成分的信息subplot(222);image(c1);axis squaretitle(分解后低頻和高頻信息);%下面進行圖像壓縮處理%保留小波分解第一層低頻信息,進行圖像的壓縮%第一層的低頻信息即為ca1,顯示第一層的低頻信息%首先對第一層信息進行量化編碼ca1=appcoef2(c,s,bior3.7,1);ca1=wcodemat(ca1,440,mat,0);%改變圖像的高度ca
43、1=0.5*ca1;subplot(223);image(ca1);colormap(map);axis squaretitle(第一次壓縮);disp(第一次壓縮圖像的大小為:);whos(ca1)%保留小波分解第二層低頻信息,進行圖像的壓縮,此時壓縮比更大%第二層的低頻信息即為ca2,顯示第二層的低頻信息ca2=appcoef2(c,s,bior3.7,2);%首先對第二層信息進行量化編碼ca2=wcodemat(ca2,440,mat,0);%改變圖像的高度ca2=0.25*ca2;subplot(224);image(ca2);colormap(map);axis squaretitl
44、e(第二次壓縮);disp(第二次壓縮圖像的大小為:);whos(ca2)輸出結(jié)果如下所示:壓縮前圖像X的大?。?Name Size Bytes Class X 256x256 double arrayGrand total is 65536 elements using bytes第一次壓縮圖像的大小為: Name Size Bytes Class ca1 135x135 double arrayGrand total is 18225 elements using bytes第二次壓縮圖像的大小為: Name Size Bytes Class ca2 75x75 45000 double
45、arrayGrand total is 5625 elements using 45000 bytes圖像對比如圖所示??梢钥闯?,第一次壓縮提取的是原始圖像中小波分解第一層的低頻信息,此時壓縮效果較好,壓縮比較?。s為1/3):第二次壓縮是提取第一層分解低頻部分的低頻部分(即小波分解第二層的低頻部分),其壓縮比較大(約為1/12),壓縮效果在視覺上也基本過的去。這是一種最簡單的壓縮方法,只保留原始圖像中低頻信息,不經(jīng)過其他處理即可獲得較好的壓縮效果。在上面的例子中,我們還可以只提取小波分解第3、4、層的低頻信息。從理論上說,我們可以獲得任意壓縮比的壓縮圖像。原始圖像 分解后低頻和高頻信息 第一
46、次壓縮圖像 第二次壓縮圖像 圖3 利用二維小波分析進行圖像壓縮下面給出一個圖像信號(即一個二維信號,文件名為wbarb.mat),利用二維小波分析對圖像進行壓縮。一個圖像作小波分解后,可得到一系列不同分辨率的子圖像,不同分辨率的子圖像對應(yīng)的頻率是不同的。高分辨率(即高頻)子圖像上大部分點的數(shù)值都接近于0,越是高頻這種現(xiàn)象越明顯。對一個圖像來說,表現(xiàn)一個圖像最主要的部分是低頻部分,所以一個最簡單的壓縮方法是利用小波分解,去掉圖像的高頻部分而只保留低頻部分。圖像壓縮可按如下程序進行處理。% 調(diào)入圖像X=imread(lena.bmp);% 歸一化圖像X=double(sig)/255;% 顯示圖像
47、image(X);colormap(map)%對圖像用bior3.7小波進行2層小波分解c,s=wavedec(X,2,bior3.7);%設(shè)置小波系數(shù)閾制值% thr=20;% 提取小波分解結(jié)構(gòu)中第一層的低頻系數(shù)和高頻系數(shù)ca1=appcoef2(c,s,bior3.7,1);ch1=detcoef2(h,c,s,1);cv1=detcoef2(v,c,s,1);cd1=detcoef2(d,c,s,1);%分別對各頻率成分進行重構(gòu)a1=wrcoef2(a,c,s,bior3.7,1);h1=wrcoef2(h,c,s,bior3.7,1);v1=wrcoef2(v,c,s,bior3.7,
48、1);d1=wrcoef2(d,c,s,bior3.7,1);c1=a1,h1,v1,d1;%下面進行圖像壓縮處理%保留小波分解第一層低頻信息,進行圖像的壓縮%第一層的低頻信息即為ca1,顯示第一層的低頻信息%首先對第一層信息進行量化編碼ca1=appcoef2(c,s,bior3.7,1);ca1=wcodemat(ca1,440,mat,0);%改變圖像的高度ca1=0.5*ca1%顯示第一次壓縮圖像image(ca1)colormap(map);%保留小波分解第二層低頻信息,進行圖像的壓縮,此時壓縮比更大%第二層的低頻信息即為ca2,顯示第二層的低頻信息ca2=appcoef2(c,s,
49、bior3.7,2);%首先對第二層信息進行量化編碼ca2=wcodemat(ca2,440,mat,0);%改變圖像的高度ca2=0.25*ca2%顯示第二次壓縮圖像image(ca2);colormap(map);下面再給出用wdenemp函數(shù)對一個圖像(文件名tire.mat)進行壓縮的程序。%裝入一個二維信號load tire;%顯示圖像subplot(221);image(X);colormap(map)title(原始圖像);axis square%下面進行圖像壓縮%對圖像用db3小波進行2層小波分解c,s=wavedec2(X,2,db3);%使用wavedec2函數(shù)來實現(xiàn)圖像的
50、壓縮thr,sorh,keepapp=ddencmp(cmp,wv,X);%輸入?yún)?shù)中選擇了全局閾值選項gbl,用來對所有高頻系數(shù)進行相同的閾值量化處理Xcomp,cxc,lxc,perf0,perfl2=wdencmp(gbl,c,s,db3,2,thr,sorh,keepapp);%將壓縮后的圖像與原始圖像相比較,并顯示出來subplot(222);image(Xcomp);colormap(map)title(壓縮圖像);axis squaredisp(小波分解系數(shù)中置0的系數(shù)個數(shù)百分比:);perf0disp(壓縮后圖像剩余能量百分比:);perfl2輸出結(jié)果如下所示:小波分解系數(shù)中置
51、0的系數(shù)個數(shù)百分比:perf0 =49.1935壓縮后圖像剩余能量百分比:perfl2 =99.9928圖像對比如圖所示:原始圖像 壓縮圖像 圖4 利用二維小波分析對圖像進行壓縮利用二維小波變換進行圖像壓縮時,小波變換將圖像從空間域變換到時間域,它的作用與以前在圖像壓縮中所用到的離散余弦(DCT)、傅立葉變換(FFT)等的作用類似。但是要很好的進行圖像的壓縮,需要綜合的利用多種其他技術(shù),特別是數(shù)據(jù)的編碼與解碼算法等,所以利用小波分析進行圖像壓縮通常需要利用小波分析和許多其他相關(guān)技術(shù)共同完成。4.1.2.2 二維信號壓縮中的閾值的確定與作用命令由于閾值處理只關(guān)心系數(shù)的絕對值,并不關(guān)心系數(shù)的位置,
52、所以二維小波變換系數(shù)的閾值化方法同一維情況大同小異,為了方便用戶使用小波工具箱對某些閾值化方法提供了專門的二維處理命令下面我們通過一個例子來說明二維信號的小波壓縮的一般方法,在這個例子中我們同時采用求缺省閾值的ddencmp命令和基于經(jīng)驗公式的wdcbm2命令對圖像進行壓縮,并對壓縮效果進行比較。load detfingr;求得顏色映射表的長度,以便后面的轉(zhuǎn)換nbc=size(map,1);用缺省方式求出圖像的全局閾值thr,sorh,keepapp=ddencmp(cmp,wv,X);thrthr = 3.5000對圖像作用全局閾值xd,cxd,lxd,perf0,perfl2=wdencm
53、p(gbl,X,bior3.5,3,thr,sorh,kaapapp);用bior.3.5小波對圖像進行三層分解c,s=wavedec2(X,3,bior3.5);指定Birge-Massart策略中的經(jīng)驗系數(shù)alpha=1.5;m=2.7*prod(s(1,:);根據(jù)各層小波系數(shù)確定分層閾值thr1,nkeep1=wdcbm2(c,s,alpha,m);對原圖像作用分層閾值xd1,cxd1,sxd1,perf01,perfl21=wdencmp(lvd,c,s,bior3.5,3,thr1,s);thr1thr1 = 14.7026 68.4907 93.8430 14.7026 68.49
54、07 93.8430 14.7026 68.4907 93.8430將顏色映射表轉(zhuǎn)換為灰度映射表colormap(pink(nbc);subplot(221);image(wcodemat(X,nbc);title(原始圖像);subplot(222);image(wcodemat(xd,nbc);title(全局閾值化壓縮圖像);xlabel(能量成分,num2str(perfl2),%,零系數(shù)成分,num2str(perf0),%);subplot(223);image(wcodemat(xd1,nbc);title(分層閾值化壓縮圖像);xlabel(能量成分,num2str(perfl21),%,零系數(shù)成分,num2str(perf01),%);顯示結(jié)果如圖所示可見分層閾值化壓縮方法同全局閾值化方法相比,在能量損失不是很大的情況下可以獲得最高的壓縮化,這主要是因為層數(shù)和方向相關(guān)的閾值化方法能利用更精細的細節(jié)信息進行閾值化處理。圖5 detfingr圖像的全局閾值化壓縮和分層閾值化壓縮4.1.3 基于小波包變換的圖像壓縮小波分析之所以在信號處理中有著強大的功能,是基于其分離信息的思想,分離到各
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 行政管理經(jīng)濟法復(fù)習(xí)時間安排指南試題及答案
- 房地產(chǎn)土石方運輸協(xié)議
- 園林景觀設(shè)計在市政中的應(yīng)用試題及答案
- 城市廣場設(shè)計與功能分析試題及答案
- 2024年太陽能熱發(fā)電系統(tǒng)投資申請報告代可行性研究報告
- 提升復(fù)習(xí)效率市政試題及答案技巧
- 板栗釣魚測試題及答案
- 會議室材料采購協(xié)議
- 深度復(fù)習(xí)中級經(jīng)濟師試題及答案
- 工程經(jīng)濟考試相關(guān)知識的重點試題及答案
- 2.1 充分發(fā)揮市場在資源配置中的決定性作用 課件-高中政治統(tǒng)編版必修二經(jīng)濟與社會
- 《臨床免疫學(xué)檢測技術(shù)》課件
- 2024年河南鄭州航空港投資集團招聘真題
- 2024年寶應(yīng)縣公安局招聘警務(wù)輔助人員真題
- 《芙蓉樓送辛漸》教學(xué)課件
- 2025至2030中國數(shù)據(jù)標(biāo)注行業(yè)創(chuàng)新現(xiàn)狀及投融資風(fēng)險研究報告
- 2025-2030中國高拍儀行業(yè)市場發(fā)展分析及前景趨勢與投資研究報告
- 中汽研X華為 2024年自動駕駛安全模型研究-2025-04-自動駕駛
- 洗浴合同協(xié)議模板
- 2024-2025學(xué)年高中生物每日一題光合作用與細胞呼吸過程綜合含解析新人教版必修1
- 綠化工考試試題及答案
評論
0/150
提交評論