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