基于聚類算法的模板匹配信號識別改進(jìn)算法

李靖超， 張之蕾

(上海電機(jī)學(xué)院 電子信息學(xué)院, 上海 201306)

早期的信號識別主要用于軍事領(lǐng)域，當(dāng)時的通信系統(tǒng)中，采用人工手動調(diào)制方式識別，即依靠人工計算測到的參數(shù)，判斷信號源。如今民用的信號監(jiān)測、信號確認(rèn)、干擾識別、頻譜管理、軟件無線電和衛(wèi)星通信等諸多領(lǐng)域中，都需要進(jìn)行信號自動識別。目前國內(nèi)外已發(fā)表的有關(guān)調(diào)制識別的文獻(xiàn)中，信號調(diào)制識別的方法大致上可以分為兩大類：基于特征提取的統(tǒng)計模式識別方法[1-3]和基于決策理論的最大似然假設(shè)檢驗(yàn)方法[4-5]。李迅等[6]提出了一種基于多相濾波的數(shù)字正交變換技術(shù)提取信號瞬時特征的方法，此算法下的分類器可以有效估計信號的瞬時特征，將其運(yùn)用于信號調(diào)制體制識別，取得了較好的效果；謝曉東等[7]提出了一種調(diào)制信號盲檢測算法，為實(shí)現(xiàn)調(diào)制信號的盲識別提供了理論基礎(chǔ)。羅利春[8]用準(zhǔn)對數(shù)似然函數(shù)比(Quasi-logarithmic Likelihood Function Ratio, QLLR)方法構(gòu)造檢測多進(jìn)制數(shù)字相位調(diào)制(Multiple Phase Shift Keying, MPSK)信號的假設(shè)檢驗(yàn)及其QLLR，并求其數(shù)學(xué)期望，進(jìn)而實(shí)現(xiàn)對信號的分類，取得了較好的效果。

信號識別[9]是信號處理的一個基本問題，其主要目的是從噪聲信號中提取有用的特征數(shù)據(jù)庫并對有用的信息進(jìn)行識別。模板匹配[10]是一種最原始、最基本的模式識別方法，研究某一特定對象物的特征位于對象物的什么地方，進(jìn)而識別對象物。它是信號處理中最基本、最常用的匹配方法。模板匹配具有自身的局限性，主要表現(xiàn)在它只能進(jìn)行平行移動，若原信號中的匹配目標(biāo)發(fā)生變化，該算法無效。模板匹配是信號識別中最具代表性的方法之一[11]，它從待識別信號中提取若干特征向量與模板對應(yīng)的特征向量進(jìn)行比較，計算圖像與模板特征向量之間的距離，用最小距離法判定所屬類別[12-13]。因此，為了提高識別率，本文從識別精度較高的模板匹配法入手，對標(biāo)準(zhǔn)模板匹配算法進(jìn)行改進(jìn)，可使識別率有不同程度的提高。

1 改進(jìn)模板匹配算法

模板匹配法是根據(jù)已有的經(jīng)驗(yàn)和對未知信號類型的把握，建立通信信號樣本的多維特征數(shù)據(jù)庫。當(dāng)接收機(jī)截獲到某一信號時，首先提取該信號的特征，然后與數(shù)據(jù)庫中樣本信號特征匹配，計算與數(shù)據(jù)庫中每一樣本的特征距離，距離最小的即為待識別的通信信號所屬的類型。

聚類算法又稱群分析，它是研究(樣品或指標(biāo))分類問題的一種統(tǒng)計分析方法，同時也是數(shù)據(jù)挖掘的一個重要算法。聚類分析以相似性為基礎(chǔ)，在一個聚類中的模式之間比不在同一聚類中的模式之間具有更多的相似性[14-16]。聚類就是按照某個特定標(biāo)準(zhǔn)(如距離準(zhǔn)則)把一個數(shù)據(jù)集分割成不同的類或簇，使得同一個簇內(nèi)的數(shù)據(jù)對象的相似性盡可能大，不在同一個簇中的數(shù)據(jù)對象的差異性也盡可能大，即聚類后同一類的數(shù)據(jù)盡可能聚集到一起，不同數(shù)據(jù)盡量分離[17]。因此，當(dāng)接收機(jī)截獲到未知信號時，只需利用已建立的特征數(shù)據(jù)庫，提取相應(yīng)的特征向量，用模板匹配法，計算未知信號的特征向量與數(shù)據(jù)庫中信號的特征距離，根據(jù)特征距離判斷未知信號。

通信信號識別流程圖如圖1所示。

圖1 信號識別流程圖

假設(shè)識別系統(tǒng)有N類不同類型信號的特征數(shù)據(jù)庫，定義未知通信信號的第j類信息特征Ej與已知的第i(i=1,2,…,N)類信號的第j類信息特征Aij的距離為

dij=|Ej-Aij|

(1)

式中，dij為測得的未知信號的第j類信息特征值。

待識別信號與第i類通信信號的信息特征距離為

(2)

待識別信號與第i類樣本的貼近度計算公式為

(3)

式中，0≤Ni≤1。

對信號的誤差值進(jìn)行開根的計算，進(jìn)而得出信號的貼近度，即定義待識別信號與第i類樣本的貼近度為

(4)

通過改進(jìn)的模型能更清晰地判斷出未知信號所屬的類型，更為精確地計算出待識別信號與已知信號之間的貼近度，從而達(dá)到更精確地對信號進(jìn)行識別的目的。

2 仿真結(jié)果與分析

假設(shè)多維特征向量E=(E1,E2,E3,E4)分別為6種類型的通信信號對應(yīng)的特征值，對于每一種調(diào)制類型，在信噪比為-10～20 dB之間每隔1 dB產(chǎn)生200個特征值樣本，進(jìn)而形成不同信噪比下樣本信號的特征數(shù)據(jù)庫。

假設(shè)不同信號的多維特征向量值如表1所示(以6種不同通信信號的小波熵值特征為例)。

表1 多維特征向量值

利用傳統(tǒng)貼近度算法，在信噪比為5 dB時計算得到的貼近度值如表2所示，從計算結(jié)果中可知，傳統(tǒng)的貼近度計算公式得到的貼近度與信號5、6的貼近度很接近，差異較小，這在更低的信噪比環(huán)境下會影響系統(tǒng)的識別率。利用改進(jìn)算法計算信號貼近度數(shù)值如表3所示。

從表3可以很清晰地看出，改進(jìn)后的貼近度模型中每個信號之間的差異都較大，未知待識別信號與信號4貼近度值接近1，與其他類型樣本的貼近度都小于0.8，通過改進(jìn)的模型能更清晰地判斷出未知信號所屬的類型。為了對比改進(jìn)算法與傳統(tǒng)算法的貼近度差異，貼近度值對比如圖2所示。

表2 傳統(tǒng)算法的貼近度數(shù)值

利用特征數(shù)據(jù)庫中的特征，進(jìn)行訓(xùn)練、測試，判決貼近度最大值所對應(yīng)的模板信號的類別為待識別信號的類別，進(jìn)而計算不同信噪比(Signal to Noise Ratio, SNR)下的多維特征識別結(jié)果如圖3所示。

圖3 基于模板匹配各信號正確識別率

信息融合理論表明，多特征的識別效果要優(yōu)于單一某個特征的識別效果，這是因?yàn)椴煌奶卣鲝牟煌慕嵌缺憩F(xiàn)信號的復(fù)雜度和奇異性特征。信號1～6代表任意通信信號，通過仿真幾種不同通信信號的多維特征，建立特征數(shù)據(jù)庫進(jìn)行分類，驗(yàn)證分類器的效果。當(dāng)SNR>3 dB時，幾種通信信號的識別率為95%以上，當(dāng)SNR>10 dB時，這些信號的正確識別率為100%，可以實(shí)現(xiàn)較高SNR環(huán)境下對不同信號特征的準(zhǔn)確識別。

3 結(jié) 語

針對信號識別中分類器設(shè)計這一環(huán)節(jié)，提出了改進(jìn)的基于聚類算法的模板匹配信號識別方法。在傳統(tǒng)的模板匹配識別算法的基礎(chǔ)上，對計算方法進(jìn)行改進(jìn)，提高該算法在較低SNR環(huán)境下的識別能力。仿真結(jié)果表明：即使在SNR為5 dB的環(huán)境下，仍能夠?qū)崿F(xiàn)對不同信號特征的準(zhǔn)確識別。這為模板匹配方法在信號識別、視頻跟蹤、工件精定位等領(lǐng)域的廣泛應(yīng)用提供了重要的理論依據(jù)。