朱 寧,徐常新,符影杰
(東南大學(xué)自動化學(xué)院,江蘇南京 210096)
超聲波測距作為一種典型的非接觸測量方法,相比于激光測距、雷達(dá)測距,具有對外界環(huán)境因素不敏感、結(jié)構(gòu)簡單等優(yōu)點,廣泛應(yīng)用在自動導(dǎo)航車(automated guided vehicle,AGV)避障系統(tǒng)中。超聲波測距一般采用渡越時間法,通過計算回波前沿的到達(dá)時刻來提取渡越時間,從而得到距離信息。超聲波回波信號中摻雜有大量的電子噪聲以及無關(guān)的雜波信號,可以表示為
s(t)=x(t)+n(t)
(1)
式中:s(t)為含噪回波信號;x(t)為有效信號;n(t)為噪聲信號。
當(dāng)檢測距離較遠(yuǎn)時,回波信號的信噪比極低,嚴(yán)重影響測距精度。超聲波回波信號一般采用FIR或IIR帶通濾波器進行預(yù)處理[1],然而超聲波回波信號可以看作疊加白噪聲的非平穩(wěn)信號[2],噪聲信號分布在整個頻域內(nèi),帶通濾波器無法濾除與超聲波頻譜重疊的噪聲,從而影響后續(xù)的信號處理。
小波變換相比于傅里葉變換,具有同時在頻域和時域表征信號的局部特征的能力。小波閾值去噪法如圖1所示,利用小波的多分辨率分析的特點,通過選取合適的小波基,將信號進行不同尺度的分解得到相應(yīng)的尺度系數(shù)和小波系數(shù),選取合適的閾值和閾值函數(shù)對小波系數(shù)進行處理,濾除噪聲主導(dǎo)的小波系數(shù),最后進行小波重構(gòu),獲得小波去噪后的信號。
圖1 小波閾值去噪示意圖
當(dāng)小波基具有正交性時,可以采用Mallat算法實現(xiàn)快速小波變換(fast wavelet transform,F(xiàn)WT),如圖2所示。Mallat算法無需知道小波基的尺度函數(shù)和小波函數(shù),僅通過濾波器組系數(shù)便可以快速分解與重構(gòu)信號。
圖2 Mallat小波分解示意圖
從上述的小波去噪處理流程可以看出,小波基、分解層數(shù)、閾值以及閾值函數(shù)等參數(shù)直接影響去噪效果,因此,選取合適的參數(shù)對小波去噪十分重要。文獻[3]和文獻[4]憑借經(jīng)驗選取小波去噪?yún)?shù)對回波信號進行二次去噪。文獻[5]討論了含有10 dB噪聲的回波信號的小波參數(shù)選取問題,缺乏自適應(yīng)性。文獻[6]通過實時提取回波信號中的噪聲特征來自適應(yīng)選取閾值,取得了較好的效果,但對其他小波參數(shù)沒有進行討論。因此,本文針對超聲波回波信號進行了小波去噪方法研究,提出一套針對超聲波測距的小波基、分解層數(shù)及閾值等參數(shù)的選取方法。
小波基的選取具有非唯一性,對于不同特性的信號可以選用不同的小波基,從而使信號的小波展開系數(shù)更加稀疏,各分量分離得更好,去噪效果也就更好。常用方法是基于實際信號的特點和小波基的特性,依靠經(jīng)驗進行選取。小波基具有以下特性[7-8]:
(1)正交性:具有很好的信號去相關(guān)性,正交小波基可以進行快速小波變換;
(2)正則性:表征小波基的光滑程度;
(3)對稱性:表征小波基是否具有線性相位;
(4)緊支性:表征小波基的局部化特性,支撐越小的小波,定位精度越高;
(5)消失矩:表征信號經(jīng)小波變換后能量的集中程度;
(6)相似性:選擇與待測信號波形相似的小波基。
小波變換本質(zhì)上是衡量含噪信號與小波基之間的相似度,理論上可以基于相似性,選擇與待測信號形狀相似的小波基,然而該方法無法作定量分析,存在一定的不準(zhǔn)確性??紤]超聲波測距的應(yīng)用場景,需要對有限的采樣數(shù)據(jù)進行去噪處理,小波基應(yīng)支持離散小波變換,并具有緊支性。同時為滿足實時性要求,應(yīng)選擇具有正交性的小波基,并且消失矩階數(shù)不能過大。綜合比較下,初步選取Daubechies、Symlets、Coiflets 3類小波基函數(shù)。
大多數(shù)文獻選擇不同的小波基對含噪信號進行不同尺度的分解-重構(gòu),通過衡量去噪信號的信噪比、均方根誤差、平滑度等指標(biāo)來選擇小波基,然而這些指標(biāo)是小波基、閾值選取、閾值函數(shù)等參數(shù)相互作用的結(jié)果。優(yōu)秀的小波基應(yīng)該在合適的分解尺度下使有效信號與噪聲信號的小波系數(shù)產(chǎn)生較大的差距。小波系數(shù)的平方具有能量的量綱,分解層數(shù)j下的小波系數(shù)能量為
(2)
式中dj,k為第j層的小波系數(shù)。
最優(yōu)小波基應(yīng)在合適的尺度下提取最大的小波系數(shù)能量,但是小波系數(shù)能量無法表征能量的分布情況?;赟hannon信息熵理論,引入小波能量熵[9-10]:
(3)
式中pj,k為小波系數(shù)的能量分布概率。
(4)
小波能量熵越小,能量集中度越高。結(jié)合小波能量和能量熵兩個指標(biāo),通過兩者的比值來綜合評判小波基的適用性:
(5)
為選取最優(yōu)小波基,在MATLAB中進行仿真實驗,超聲波回波信號可以用高斯模型模擬[11]:
x(t)=βe-μ(t-τ)2cos[2πfc(t-τ)+φ]
(6)
式中:β為幅度系數(shù);μ為帶寬因子;τ為回波峰值到達(dá)時刻;fc為換能器中心頻率;φ為相位。
本文取β=5,μ=1,τ=30,fc=40 kHz,φ=0。
分解層數(shù)j與相應(yīng)的頻率范圍f之間有如下關(guān)系:
(7)
式中fs為采樣頻率,取fs=100 kHz。
根據(jù)式(7)可以得出表1,可見超聲波中心頻率40 kHz在分解尺度為1的頻率范圍內(nèi),因此將回波信號分解1層來評價每個小波基的信噪分離效果。
在高斯模型模擬的回波信號上疊加5 dB的干擾噪聲,為排除隨機干擾帶來的影響,重復(fù)計算1 000次后取均值作為最終結(jié)果,見表2,可以看出,sym7小波基的效果最好。
表1 100 kHz采樣頻率的不同分解尺度的高頻范圍
表2 不同小波基的信噪分離效果
小波分解層數(shù)過少,無法有效消除噪聲信號,而分解層數(shù)過多,會導(dǎo)致信號失真,合適的分解層數(shù)對小波去噪起著重要作用。超聲波回波信號中的噪聲是時刻變化的,采用固定的分解層數(shù)不能達(dá)到很好的去噪效果,而回波信號中的噪聲具有白噪聲的特征,利用白噪聲檢驗確定合適的分解層數(shù)[12-13]。對信號序列進行小波分解得到小波系數(shù)序列dk(k=1,…,N),其自相關(guān)序列ρi(i=1,…,M)若滿足:
(8)
可認(rèn)為當(dāng)前尺度下為白噪聲主導(dǎo),需要進一步對尺度函數(shù)進行小波分解,否則,可認(rèn)為是有效信號主導(dǎo)。為防止計算量過大,可設(shè)置分解層數(shù)上限。
小波系數(shù)處理是小波去噪的關(guān)鍵環(huán)節(jié),閾值和閾值函數(shù)的選取對去噪性能起決定性作用。目前常用的閾值選取方法包括固定閾值法(sqtwolog)、啟發(fā)式閾值法(heursure)、極大極小值法(minimaxi)、無偏似然估計閾值法(rigrsure)等。當(dāng)信號與噪聲的先驗信息已知時,可以根據(jù)含噪信號的信噪比計算閾值。例如在假定噪聲為白噪聲的前提下,可以計算小波系數(shù)的標(biāo)準(zhǔn)差來確定閾值,最經(jīng)典的方法是由Donoho-Johnstone提出的閾值確定模型:
(9)
回波信號中的噪聲主要是由電路噪聲構(gòu)成的白噪聲信號,本文引入?yún)⒖荚肼昜14],即在回波信號采集完成后,繼續(xù)采集一段相同長度的噪聲信號,由參考噪聲來估計回波信號中的噪聲分量,具有較強的自適應(yīng)性。對回波信號和參考噪聲信號進行相同層數(shù)的小波變換,利用參考噪聲信號每層的小波系數(shù)計算噪聲標(biāo)準(zhǔn)差σ,由于回波信號中的噪聲呈現(xiàn)高斯白噪聲特征,即噪聲滿足正態(tài)分布,基于3σ準(zhǔn)則,利用噪聲標(biāo)準(zhǔn)差確定回波信號去噪處理的閾值,完成噪聲的過濾。
為了驗證方案的可行性,引入小波去噪評判指標(biāo)信噪比SNR和均方根誤差RMSE[15-16]:
(10)
(11)
式中:s(n)為不含噪聲的信號序列;y(n)為去噪后的信號序列。
對信號疊加0~10 dB的噪聲,采用不同的閾值選取方法,并利用軟閾值對小波系數(shù)進行處理,信號去噪結(jié)果如圖3所示,可以看出,引入?yún)⒖荚肼暰哂休^好的去噪結(jié)果。
經(jīng)軟閾值法處理后的小波系數(shù),在閾值處連續(xù),但存在一定程度的衰減,導(dǎo)致有用信號的丟失[17]。硬閾值法在閾值處不連續(xù),會導(dǎo)致去噪信號出現(xiàn)偽吉布斯現(xiàn)象。其他的閾值處理方法如模極大值法、空域相關(guān)法等,計算復(fù)雜,且去噪效果一般。本文在查閱大量文獻后并經(jīng)過實驗驗證,選擇下面的閾值處理函數(shù)[18]:
(12)
(13)
式中:j為分解層數(shù);Enj為噪聲信號在小波分解第j層的噪聲能量;Edj為含噪回波信號在小波分解第j層的能量。
文獻[18]在假設(shè)噪聲是白噪聲的前提下,估計小波分解各個尺度下的噪聲能量,本文引入?yún)⒖荚肼曅盘?,通過參考噪聲來估計噪聲能量,從而確定mj的取值。
為驗證閾值函數(shù)的去噪效果,選用通過參考噪聲確定的閾值,并采用硬閾值、軟閾值及本文的閾值函數(shù)進行仿真,實驗結(jié)果見圖3、圖4??梢钥闯觯疚倪x用的閾值函數(shù)在信噪比和均方根誤差指標(biāo)上均有良好的表現(xiàn)。
(a)信噪比變化趨勢
(b)均方根誤差變化趨勢
(a)信噪比變化趨勢
(b)均方根誤差變化趨勢
小波閾值去噪流程見圖5,可以總結(jié)為以下4步:
(1)對回波信號進行第j層小波分解,得到尺度系數(shù)和小波系數(shù);
(2)對小波系數(shù)進行白噪聲檢驗,若小波系數(shù)符合白噪聲特征,令j=j+1,執(zhí)行步驟(1);
(3)對參考噪聲信號進行相同層數(shù)的小波分解,計算每層小波系數(shù)的標(biāo)準(zhǔn)差,確定閾值;
(4)對回波信號的每層小波系數(shù)進行閾值處理,并重構(gòu)信號。
圖5 算法流程
為了驗證本文提出的小波去噪?yún)?shù)選取方法的有效性,基于NI myDAQ數(shù)據(jù)采集卡搭建超聲回波數(shù)據(jù)采集平臺,如圖6所示,采集實際的回波信號進行驗證。超聲換能器中心頻率為40 kHz,根據(jù)奈奎斯特采樣定理,設(shè)置數(shù)據(jù)采集卡的采集頻率為100 kHz,在PC端采用LabVIEW編寫上位機軟件。NI myDAQ發(fā)送8個周期的脈沖信號,經(jīng)功率放大器放大后驅(qū)動換能器產(chǎn)生超聲波,超聲波遇到障礙物返回后,通過換能器接收回波并由放大電路放大后,被NI myDAQ采集到PC進行存儲。
圖6 NI myDAQ數(shù)據(jù)采集平臺
為驗證小波去噪效果,分別采集了障礙物在5、7、9 m處產(chǎn)生的回波信號,并對回波信號進行小波去噪處理,如圖7所示,可以看出,小波去噪算法在保留回波信號特征點的前提下有效濾除了噪聲信號。
為進一步量化本文方法的有效性,分別對5、7、9 m的回波信號進行小波去噪、FIR帶通濾波,表3、表4分別為2種去噪算法處理后的信號的信噪比和均方根誤差,可以看出,相比于數(shù)字帶通濾波器,小波去噪具有更好的去噪效果。
(a)5 m處回波信號
(b)5 m處去噪信號
(c)7 m處回波信號
(d)7 m處去噪信號
(e)9 m處回波信號
(f)9 m處去噪信號圖7 障礙物在5 m、7 m、9 m處的回波信號及去噪信號
本文提出一套針對超聲波測距工程背景的小波去噪方法,其中小波基的選取需要根據(jù)信號采樣頻率來人工調(diào)整,分解層數(shù)、閾值、閾值函數(shù)等參數(shù)都可以在系統(tǒng)運行過程中自適應(yīng)調(diào)整。仿真和實驗證明,本
表3 信噪比
表4 均方根誤差
文方法具有良好的去噪效果,為后續(xù)的超聲波包絡(luò)提取提供高精度的回波信號。