何會會,李鋼虎,要慶生,賀曉凱,石超雄
?
用慢特征分析算法實現(xiàn)水聲信號盲分離
何會會,李鋼虎,要慶生,賀曉凱,石超雄
(西北工業(yè)大學(xué)航海學(xué)院,陜西西安 710072)
在常規(guī)的水聲信號盲處理研究中,通常都是用獨立成分分析算法分離線性混合信號,而對于較復(fù)雜的非線性混合信號,獨立成分分析算法無能為力。針對這種情況,提出將慢特征分析(Slow Feature Analysis, SFA)算法應(yīng)用于水聲信號非線性盲源分離領(lǐng)域。一般而言,對源信號做非線性混合變換后輸出混合信號較源信號變化較快,而采用SFA算法可以從復(fù)雜的非線性混合信號中提取出變化緩慢的信號,通過仿真實驗,分別對簡單信號和復(fù)雜水聲信號的非線性混合信號進(jìn)行分離,通過將源信號與分離信號對比,發(fā)現(xiàn)SFA算法輸出信號與源信號高度相似,驗證了SFA算法在非線性盲源分離領(lǐng)域應(yīng)用的有效性和可行性。
信號處理;盲源分離;慢特征分析
盲源分離是盲信號處理領(lǐng)域中的一個重要分支,自1986年Herault J和Jutten C[1]首次提出盲源分離的概念,盲源分離經(jīng)過近30年的發(fā)展,已經(jīng)成為比較成熟的一門學(xué)科分支。盲源分離在雷達(dá)、通信、醫(yī)學(xué)分析、圖象處理、語音信號識別、陣列信號處理以及通信信號分析等眾多領(lǐng)域有著廣泛應(yīng)用,得到了許多突破性成果,引起了相關(guān)學(xué)者的極大關(guān)注。
盲源分離是指在信號模型和傳輸通道參數(shù)未知或已知的信息非常少的情況下,僅從觀測信號中分離出源信號的方法。當(dāng)前多數(shù)盲源分離算法都假設(shè)源信號是統(tǒng)計獨立的并且是線性混合的,這時我們用獨立成分分析(Independent Component Analysis, ICA)方法分析,在這個問題上眾多學(xué)者已經(jīng)取得了豐碩的成果[2]。ICA的基本思想為:在線性混合的情況下,()=(),其中()為源信號,()為觀測混和信號,為未知的混合矩陣,輸出為()=(),其中為權(quán)矩陣,也是所要求的矩陣,需滿足使得輸出信號和源信號具有相同的形狀,但不要求幅度和順序的一致性,通常=-1,其中為置換矩陣,為對角矩陣[3]。
眾所周知,水下通信系統(tǒng)是相當(dāng)復(fù)雜的,有行船、地震波、海面波浪以及海洋湍流等噪聲,因此當(dāng)觀察聲吶接收到信號時,通常目標(biāo)信號被海洋環(huán)境噪聲擾亂甚至淹沒,這嚴(yán)重阻礙了提取有用的信息。這時觀測信號發(fā)生了非線性混合畸變,顯然線性混合信號分離算法已不再適用,若把非線性混和模型仍視為線性混和的情況并利用線性ICA方法分離信號,可能導(dǎo)致錯誤的結(jié)果。因此,需要能更逼真地模擬海洋環(huán)境的假設(shè)模型,即非線性或者弱非線性模型。在非線性混合模型中進(jìn)行信號的盲分離,在盲源分離領(lǐng)域稱之為非線性盲源分離,慢特征分析(Slowness Feature Analysis, SFA)算法是盲源分離新近發(fā)展起來的算法,基于其特性,本文將這種算法用于水聲信號分離,通過仿真研究,發(fā)現(xiàn)慢特征分析算法非常實用。
慢特征是表征信號所固有的性質(zhì),因而對于信號分離具有至關(guān)重要的作用,等同于模式識別中的不變量,慢特征指的是信號中所隱含的變化最緩慢的成分,是從混和信號中提取出來的源信號的高級表示,表征信號發(fā)生源的固有屬性。
慢特征分析就是從快變的復(fù)雜信號中提取慢特征的一種算法,該算法已經(jīng)取得了很多的應(yīng)用,例如在生物視覺中的應(yīng)用,通過模擬在生物視覺中大腦是如何從觀感信號中提煉出平移、旋轉(zhuǎn)等慢特征的[4]。SFA在生物視覺系統(tǒng)中的成功應(yīng)用啟發(fā)我們將SFA應(yīng)用于聽覺系統(tǒng),由此我們嘗試在海洋聲學(xué)環(huán)境中通過SFA的方法達(dá)到非線性盲源分離的效果。
SFA算法的目標(biāo)是提取輸入時序數(shù)據(jù)中所隱含的緩慢變化的成分,即除了常值信號外,變化最緩慢的成分,其算法基本思想是相關(guān)矩陣的特征值分解,其本質(zhì)是在經(jīng)過非線性擴展的特征空間對目標(biāo)函數(shù)進(jìn)行優(yōu)化,尋找最優(yōu)解的線性組合。它的非線性是通過增加輸入變量的高階多項式來引入的。多項式的階數(shù)體現(xiàn)特征空間的復(fù)雜程度,算法的輸出()包含信號本身所固有的不變量信息的程度,取決于其輸入變量非線性擴展的程度[4]。
慢特征分析是獨立成分分析算法[5]的發(fā)展,它是從快速變化信號中提取慢信號特征的算法。SFA可以得到變化速率從小到大排列的一系列特征。
滿足約束條件:
值得指出的是,從輸入到輸出是瞬時的,因此處理速度是非??斓?,但得到的卻是信號的慢特征,而這是低通濾波器所不能達(dá)到的效果,因為低通濾波器處理信號是有延時的,且濾波器會濾除高頻成分,而慢特征分析算法只是優(yōu)先提取出變化緩慢的成分。
接下來分兩種情況討論:
(1) 線性
則式(2)可寫為
將式(5)和(6)結(jié)合可以得到
由矩陣論的知識可以知道,使上式成立的權(quán)向量為式(8)的廣義特征向量
根據(jù)矩陣論的知識,式(7)的極小化問題為求Rayleigh商的極小值點,則
(2) 非線性
到此為止,總結(jié)慢特征分析算法如下:
眾所周知,獨立分量分析用于線性盲源分離,而在非線性盲源分離中,僅有獨立性的約束已不能分離混合信號了,將慢特征分析算法用于盲源分離是基于以下原因:若對源信號做非線性混合,混合后的信號要比源信號變化得更快,最簡單的例子就是對正弦波做平方運算可以得到頻率加倍的信號,變化更快。由于慢特征分析算法可從復(fù)雜多變的信號提取出慢變的信號,所以考慮將其應(yīng)用于盲源分離,認(rèn)為提取出的慢變信號即為源信號的近似。
矩陣形式為
圖1為兩個源信號波形圖,圖2為兩個源信號經(jīng)過上述線性非線性線性混合后的信號,圖3為將混合信號作為基于二階多項式擴展的SFA算法的輸入信號生成的前兩個輸出信號,在1.4節(jié)中提到過,SFA用于盲源分離的原因在于其可以從復(fù)雜變換信號中提取慢特征,認(rèn)為提取出的慢特征即為源信號的近似估計。本實驗采用的源信號較簡單是為了通過觀察就可以將源信號與分離信號做對比。圖3與圖1對比發(fā)現(xiàn),SFA算法可以成功地實現(xiàn)非線性盲源分離,本實驗屬于理論研究,對實際應(yīng)用具有一定啟示作用。
圖2 (a)混合信號x1 (b)混合信號x2
圖3 SFA輸出信號
實驗一中采用的是基于二階多項式擴展的非線性情況下的SFA算法,由1.3節(jié)知,對于二維信號,SFA輸出為5個,這里只取與源信號數(shù)目相同的前個輸出,這也說明了SFA適用于源信號數(shù)目已知的盲源分離算法。除前個輸出外,其他為源信號的高階非線性形式。
仿真實驗二:源信號采用海獅和鯨魚的叫聲,信號采樣頻率為44100 Hz,采樣點數(shù)取5000個,混合模型同實驗一所采用的模型相同。
圖4 (a)鯨魚叫聲 (b)海獅叫聲
圖5 (a)混合信號x1 (b)混合信號x2
圖6 SFA輸出信號
實驗二和實驗一采用不同的源信號、相同的混合模型,實驗結(jié)果表明,SFA算法不僅可以分離簡單信號的非線性混合信號,也可以分離復(fù)雜信號的非線性混合,且分離信號與源信號相似度較高。分離簡單信號的效果優(yōu)于分離復(fù)雜信號的效果,說明SFA性能與源信號有關(guān)。從輸出信號中也可以看出,SFA輸出信號按照信號變化快慢的程度排列,變化越慢的信號,輸出越靠前,與ICA輸出次序不確定相比的又一優(yōu)點。
圖7 (a) 源信號s1和s2的散點圖 (b) 混合信號x1和x2散點圖 (c) SFA分離信號散點圖 (d) ICA分離信號散點圖
本文提出將慢特征分析算法應(yīng)用于水聲信號盲處理中,并取得了很好的效果,通過仿真驗證了算法的有效性和可行性。但是目前由于完全非線性混合盲分離問題的復(fù)雜性,現(xiàn)有的非線性混合信號盲分離算法研究的都是較簡單的非線性混合的情況,對更一般的非線性混合信號的可分離性以及可分離的充要條件需作進(jìn)一步的研究。
[1] Jutten C, Herault J. Blind separation of sources, Part I: An adaptive algorithm based on neuromimetic[J]. Signal Processing, 1991, 24(1): 1-10.
[2] 鄭春厚. 獨立分量分析算法及其應(yīng)用研究[D]. 安徽: 中國科學(xué)技術(shù)大學(xué)博士論文, 2006.
[3] Comon Pierre. Independent Component Analysis, A New Concept?[J]. Signal Processing, 1994, 36(3), 287-314.
[4] Wiskott L, Sejnowski T. Slow feature analysis: unsupervised learning of invariances[J]. Neural Computation, 2002, 14(4): 715- 770.
[5] Blaschke T, Berkes P, Wiskott. What is the relationship between slow feature analysis and independent component analysis?[J]. Neural Computation, 2006, 18(10): 2495-2508.
[6] Blaschke T, Zito T, Wiskott L. Independent slow feature analysis and nonlinear blind source separation[J]. Neural Computation, 2007, 19(4): 994-1021.
Blind source separation of underwater acoustic signals by using slowness feature analysis
HE Hui-hui, LI Gang-hu, YAO Qing-sheng, HE Xiao-kai, SHI Chao-xiong
(Institute of Acoustic Engineering,Northwestern Polytechnical University,Xi’an710072,Shaanxi, China)
In conventional blind underwater acoustic signal processing,the independent component analysis algorithm is often used to separate linear mixed signals. However, for the more complex nonlinear mixed signal, the independent component analysis algorithm is helpless. To solve this problem, this article applies slow feature analysis to blind underwater acoustic signal processing. In general, the nonlinear mixed signal varies faster than the source signal does, and SFA algorithm can extract slowly varying features from complex nonlinear signals. Through simulation experiment, the nonlinear mixed signals of simple signals and complex underwater acoustic signals are separated.By comparing the source signals and the separated signals, it is found that the output signals of SFA correlate to the source signal highly. It proves that SFA is effective and practicable in the field of nonlinear blind source separation application.
signal processing; blind source separation; slowness feature analysis
TB566
A
1000-3630(2014)-03-0270-05
10.3969/j.issn1000-3630.2014.03.017
2012-12-24;
2013-03-19
何會會(1990-), 女, 陜西榆林人, 碩士研究生, 研究方向為水聲 信號與信息處理。
何會會, E-mail: hehuihui15@163.com