(上海大學(xué) 通信與信息工程學(xué)院，上海 200444)

0 引言

實(shí)現(xiàn)車輛類型的自動(dòng)識(shí)別可以在現(xiàn)實(shí)中帶來(lái)很多的益處，比如軍事攻防、智慧城市等方面。對(duì)于車型識(shí)別的研究，很多都是基于圖像處理所進(jìn)行的[1-2]，但是基于圖像的車輛識(shí)別可能受到遮擋、光照、隱蔽性不足等等影響，因此本文的研究主要是通過(guò)聲頻來(lái)進(jìn)行車輛目標(biāo)類型的分類識(shí)別。

在模式識(shí)別中，分類算法起到了至關(guān)重要的作用。稀疏表示分類(SRC)[3]在人臉識(shí)別領(lǐng)域的應(yīng)用取得了很大的成功，基于SRC發(fā)展的算法在很多模式識(shí)別領(lǐng)域展開了廣泛的研究：Wen[4]等提出了一種基于新型字典的SRC方法用于人臉識(shí)別；張[5]等結(jié)合了多特征融合和SRC用于農(nóng)業(yè)害蟲識(shí)別；在聲頻車輛目標(biāo)識(shí)別領(lǐng)域，Wang[6]等采用SRC得到了不錯(cuò)的分類識(shí)別結(jié)果等等。但是，SRC類型的算法可能在識(shí)別過(guò)程中比較耗時(shí)，Zhang[7-8]等在研究中發(fā)現(xiàn)，在實(shí)際的人臉識(shí)別問(wèn)題中，協(xié)同表示在稀疏表示分類算法中發(fā)揮了更大的作用，因此提出了協(xié)同表示分類(CRC)算法，相比于SRC，明顯地提高了人臉識(shí)別速度。同時(shí)，CRC算法框架還改進(jìn)了傳統(tǒng)框架中重構(gòu)殘差的計(jì)算公式，可一定程度提升分類精度。由于CRC的高效性，眾多圍繞著CRC的模式識(shí)別研究相繼展開：Yang[9]等提出了核版本的協(xié)同表示分類方法用于圖像分類；李[10]等提出了使用CRC來(lái)進(jìn)行步態(tài)的識(shí)別；王[11]等采用聲頻和振動(dòng)信號(hào)多任務(wù)聯(lián)合的CRC來(lái)進(jìn)行車輛識(shí)別等等。

在SRC的研究中，Lu[12]等發(fā)現(xiàn)將每一個(gè)訓(xùn)練樣本和測(cè)試信號(hào)的相似性考慮進(jìn)分類算法中將提升SRC的識(shí)別精度，因此提出了加權(quán)稀疏表示分類(WSRC)方法并在人臉識(shí)別中取得了較好的效果。保局性[13-14]對(duì)于分類器具有十分重要的意義，類似的，將保局性考慮進(jìn)CRC的加權(quán)類型的協(xié)同表示分類算法被廣泛的提出用于圖像領(lǐng)域的模式識(shí)別研究中[15-17]。

在采用聲頻進(jìn)行車輛類型識(shí)別的領(lǐng)域，羅[18]等基于Lu[12]等的思想，提出了基于WSRC的車輛識(shí)別，證明了在聲頻車輛類型識(shí)別中，其基于保局性的加權(quán)編碼方式仍然可以對(duì)分類識(shí)別精度的提升起到很好的作用。由于保局性在聲頻車輛識(shí)別中的良好表現(xiàn)和CRC理論所展現(xiàn)出的高效性，本文在聲頻車輛目標(biāo)識(shí)別中，將加權(quán)編碼引入到CRC方法框架中，提出了在聲頻無(wú)線傳感器網(wǎng)絡(luò)下基于加權(quán)協(xié)同表示分類(WCRC)的車輛識(shí)別，用以提高車輛識(shí)別速度和精度。同時(shí)對(duì)于使用歐氏距離進(jìn)行加權(quán)編碼[18]造成的樣本相似性判斷不足，本文將曼哈頓距離引入加權(quán)編碼中以提升識(shí)別精度，進(jìn)一步提出了基于曼哈頓距離加權(quán)協(xié)同表示分類(本文稱之為Manhattan-WCRC)的聲頻車輛目標(biāo)識(shí)別。通過(guò)實(shí)驗(yàn)，本文將在同等條件下通過(guò)和WSRC、CRC、SRC作對(duì)比，來(lái)驗(yàn)證Manhattan-WCRC、WCRC在采用聲頻特征信號(hào)進(jìn)行車輛目標(biāo)類型識(shí)別中的可行性和優(yōu)勢(shì)。

1 聲頻車輛目標(biāo)識(shí)別框架

通過(guò)聲波來(lái)識(shí)別車輛目標(biāo)類型是可行的，但是車輛在行駛過(guò)程中產(chǎn)生的原始信號(hào)包含了大量的噪聲，所以在分類識(shí)別前需要進(jìn)行很多步驟的處理，本文總結(jié)了聲頻傳感器網(wǎng)絡(luò)下的車輛目標(biāo)識(shí)別框架。

圖1 聲頻車輛目標(biāo)識(shí)別模型

如圖1模型所示，具體分類識(shí)別過(guò)程由以下幾步組成：

1)需要采集到車輛行駛過(guò)程中產(chǎn)生的有效聲波信號(hào)?？梢酝ㄟ^(guò)在需要檢測(cè)的車輛目標(biāo)的行駛道路上搭建基于聲頻的無(wú)線傳感器網(wǎng)絡(luò)進(jìn)行聲頻信號(hào)的采集，再采用恒虛警率(CFAR)[19]算法，獲得原始聲頻數(shù)據(jù)中真正的有效信號(hào)。

2)對(duì)采集到的經(jīng)過(guò)CFAR算法檢測(cè)的有效信號(hào)，進(jìn)行相關(guān)方面的預(yù)處理(主要包括預(yù)加重、分幀和加窗、以及端點(diǎn)檢測(cè))。

3)對(duì)于已經(jīng)預(yù)處理好后的聲頻車輛目標(biāo)信號(hào)使用MFCC[6](梅爾頻率倒譜系數(shù))進(jìn)行聲頻信號(hào)的特征提取。其中，MFCC算法是在聲音識(shí)別領(lǐng)域中最常見且行之有效的特征提取算法。

4)將特征提取后的信號(hào)輸入到分類算法(包括訓(xùn)練集和待測(cè)信號(hào))，從而預(yù)測(cè)待測(cè)信號(hào)的所屬類別，以實(shí)現(xiàn)車輛類型識(shí)別的目的。由于分類算法在聲頻車輛目標(biāo)識(shí)別中占有非常重要的地位，本文主要研究了分類算法在車輛識(shí)別中的性能。

2 稀疏和協(xié)同表示分類

2.1 稀疏表示分類

稀疏表示分類實(shí)質(zhì)上是通過(guò)將所有訓(xùn)練信號(hào)構(gòu)成字典，然后通過(guò)字典來(lái)對(duì)測(cè)試信號(hào)進(jìn)行稀疏表示得到測(cè)試信號(hào)的系數(shù)向量(字典對(duì)測(cè)試信號(hào)進(jìn)行稀疏表示后的向量)，再將每個(gè)類的系數(shù)向量和每個(gè)類的字典進(jìn)行重構(gòu)與原測(cè)試信號(hào)求殘差，殘差最小那一類便是測(cè)試信號(hào)所歸屬的那一類。

聲頻車輛目標(biāo)識(shí)別中的稀疏表示分類(SRC)方法框架總結(jié)如下:

1)輸入包含了L個(gè)類別的訓(xùn)練集字典D(其中：信號(hào)特征維度為M，信號(hào)的個(gè)數(shù)為N，構(gòu)成了一個(gè)M×N矩陣)：

D=[D1,…,Di,…,DL]∈RM×Ni=1,2,…,L

(1)

其中:每一類訓(xùn)練樣本Di包含n個(gè)同類別的測(cè)試樣本:

(2)

接下來(lái)輸入一個(gè)要判斷類別的測(cè)試樣本x∈RM，和正則化參數(shù)λ。(下文中測(cè)試樣本x和訓(xùn)練字典D都以此為準(zhǔn)，不再做詳細(xì)描述。)

(3)

在適當(dāng)?shù)摩?ε為信號(hào)的噪聲水平)和λ參數(shù)條件下，等價(jià)于以下的式子：

(4)

3)各類重構(gòu)殘差計(jì)算：

(5)

4)輸出識(shí)別結(jié)果：

(6)

2.2 協(xié)同表示分類

Zhang[7-8]等指出在人臉識(shí)別中通常都是小樣本的問(wèn)題，其每一類的字典都是欠完備的，通過(guò)每一類的欠完備字典單獨(dú)來(lái)表示測(cè)試樣本是不穩(wěn)定的?？梢酝ㄟ^(guò)兩種方式來(lái)解決這個(gè)問(wèn)題：1)將每一類訓(xùn)練字典都引入足夠多的樣本來(lái)構(gòu)成超完備字典，但是這在上述實(shí)際問(wèn)題中已經(jīng)難以實(shí)現(xiàn)。2)在SRC中,實(shí)際上可以在一定1-范數(shù)稀疏約束下，通過(guò)所有類一起來(lái)協(xié)同表示測(cè)試樣本。

其中Zhang[7-8]等分析指出，在SRC中對(duì)于提高分類識(shí)別率起主要作用的是協(xié)同表示，而不是1正則化項(xiàng)：

(7)

但是，當(dāng)樣本數(shù)變大時(shí)，式(7)將會(huì)變的不穩(wěn)定，因此SRC中通過(guò)施加1-范數(shù)稀疏約束來(lái)得到穩(wěn)定的解，但是求解1-范數(shù)最小化問(wèn)題會(huì)比較耗時(shí)，可以采用2-范數(shù)來(lái)正則化系數(shù)向量的解(使得解穩(wěn)定，同時(shí)注入一定的稀疏性)，從而大幅度降低運(yùn)算時(shí)間，同時(shí)得到相對(duì)接近的識(shí)別結(jié)果。在CRC中，給出基于正則化最小二乘法的系數(shù)向量解法：

(8)

其中式(6)可以改寫為：

(9)

其中：

P=(DTD+λ·I)-1DT

(10)

這里I為單位矩陣，矩陣P可以通過(guò)已知的訓(xùn)練字典提前計(jì)算好，加之矩陣計(jì)算的速度是非?？斓?，因此CRC的識(shí)別速度得到了明顯的提高。

(11)

聲頻車輛目標(biāo)識(shí)別中的協(xié)同表示分類(CRC)方法框架總結(jié)如下:

1)輸入訓(xùn)練字典D、正則化參數(shù)λ。

2)提前計(jì)算矩陣P：

P=(DTD+λ·I)-1DT

4)各類重構(gòu)殘差計(jì)算：

5)輸出識(shí)別結(jié)果：

3 加權(quán)協(xié)同表示分類

3.1 加權(quán)編碼方法

SRC在全局的表示過(guò)程中，忽略了輸入信號(hào)局部的分布結(jié)構(gòu)，而局部保持特性(以下稱之為保局性)[13]在分類器里卻起到了比較有益的作用[14]。為了彌補(bǔ)SRC對(duì)于保局性的重視程度不足，Lu[12]等在人臉識(shí)別領(lǐng)域提出了加權(quán)稀疏表示分類(WSRC)算法，并且在精度上有不錯(cuò)的提高。以上主要是針對(duì)圖像領(lǐng)域的工作，羅[18]等提出將WSRC引入了聲頻車輛目標(biāo)識(shí)別領(lǐng)域，通過(guò)測(cè)試信號(hào)和每一個(gè)訓(xùn)練樣本之間的相似度(基于歐氏距離)將稀疏表示后的系數(shù)向量添加不同的權(quán)值來(lái)提升識(shí)別效果?；谝陨纤龅墓ぷ鳎疚膶⒙曨l無(wú)線傳感器網(wǎng)絡(luò)下車輛識(shí)別中的WSRC的加權(quán)編碼方法總結(jié)如下:

2)計(jì)算權(quán)值W。W為對(duì)角矩陣，其對(duì)角元素為：

(12)

其中：

(13)

3)分配權(quán)重，得到加權(quán)后的系數(shù)向量：

(14)

加權(quán)后的系數(shù)向量中，測(cè)試信號(hào)所歸屬類的系數(shù)向量部分和該類字典的重構(gòu)率會(huì)更好，相反的，和測(cè)試信號(hào)相似度更小(距離值更大)類部分對(duì)應(yīng)的系數(shù)向量和該類字典的重構(gòu)率會(huì)越差(即殘差會(huì)越大)，從而拉開了兩者重構(gòu)率之間的差距，以達(dá)到提高識(shí)別率的目的。為方便對(duì)比，本文給出聲頻車輛目標(biāo)識(shí)別中的WSRC方法框架總結(jié)如下:

1)輸入測(cè)試信號(hào)x、訓(xùn)練字典D、正則化參數(shù)λ。

4)各類重構(gòu)殘差計(jì)算：

(15)

5)輸出識(shí)別結(jié)果：

3.2 加權(quán)協(xié)同表示分類

1)輸入訓(xùn)練字典D、正則化參數(shù)λ。

2)提前計(jì)算矩陣P：

P=(DTD+λ·I)-1DT

5)各類重構(gòu)殘差計(jì)算：

(16)

6)輸出識(shí)別結(jié)果：

4 曼哈頓距離加權(quán)協(xié)同表示分類

曼哈頓距離(Manhattan distance)又稱作城市街區(qū)距離(City Block distance)，以二維空間為例，如圖2可以看到，在擁有眾多街區(qū)的紐約曼哈頓,從A點(diǎn)到B點(diǎn)最短的距離為歐氏距離，但是實(shí)際的情況(因?yàn)榻謪^(qū)房子的阻隔，不能直接由A到B抵達(dá)終點(diǎn))可能需要經(jīng)過(guò)1或2路線的距離長(zhǎng)度(其中路線1和路線2的長(zhǎng)度是等價(jià)的)。其中路線1或2所代表的距離長(zhǎng)度可能比路線3帶有更多的實(shí)際信息。受此啟發(fā)，類比到聲頻車輛目標(biāo)識(shí)別領(lǐng)域，在加權(quán)編碼中引入曼哈頓距離來(lái)取代歐氏距離，從而提高測(cè)試信號(hào)和訓(xùn)練信號(hào)之間相似度的判斷能力，以提高加權(quán)協(xié)同表示分類方法的識(shí)別率。

圖2 曼哈頓距離平面示意圖

原加權(quán)編碼方法中基于歐氏距離進(jìn)行編碼：

(17)

接下來(lái)給出采用基于曼哈頓距離的加權(quán)編碼：

(|a1-b1|+…+|ah-bh|+…|aM-bM|)S

(18)

其中，歐式距離(‖.‖2)對(duì)應(yīng)的為2-范數(shù)，曼哈頓距離(‖.‖1)對(duì)應(yīng)的為1-范數(shù)。

由式(17)、(18)可以看出，當(dāng)聲頻測(cè)試和訓(xùn)練特征信號(hào)之間的距離向量中存在一些較大的分量時(shí)，使用歐氏距離計(jì)算距離時(shí)，將會(huì)忽視掉一些較小值，但是這較小的分量仍然保持了一些相似性的判斷信息。使用曼哈頓距離計(jì)算車輛聲頻特征信號(hào)的距離時(shí)，會(huì)使得這些較小分量仍然可以一定程度地貢獻(xiàn)本身所包含的相似信息，從而提升加權(quán)效果。

基于以上分析，本文提出了聲頻傳感器網(wǎng)絡(luò)下基于曼哈頓距離加權(quán)協(xié)同表示分類(Manhattan-WCRC)的車輛識(shí)別方法。下面給出本節(jié)所提方法框架的總結(jié)如下:

1)輸入訓(xùn)練字典D、正則化參數(shù)λ。

2)提前計(jì)算矩陣P：

P=(DTD+λ·I)-1DT

4)將表3中加權(quán)編碼方法的式(13)更新為采用曼哈頓距離加權(quán)編碼的式(18)。

6)各類重構(gòu)殘差計(jì)算：

7)輸出識(shí)別結(jié)果：

5 實(shí)驗(yàn)結(jié)果

5.1 實(shí)驗(yàn)設(shè)置

為了驗(yàn)證以上理論，本文進(jìn)行了采用聲頻特征信號(hào)進(jìn)行車輛目標(biāo)類型識(shí)別的Matlab仿真實(shí)驗(yàn)，主要研究了不同分類算法的識(shí)別性能。本實(shí)驗(yàn)數(shù)據(jù)集和文獻(xiàn)[18]一樣，主要包括兩種軍事車輛類型：重型輪式卡車(DW)和履帶車(AAV)?？偣矠?80個(gè)經(jīng)過(guò)聲頻車輛目標(biāo)識(shí)別框架處理(特征提取后，分類算法前)后的數(shù)據(jù)。

在分類識(shí)別實(shí)驗(yàn)設(shè)置中，AAV總共包括90個(gè)特征信號(hào)樣本，DW也包括90個(gè)特征信號(hào)樣本。實(shí)驗(yàn)中，將每一個(gè)AAV數(shù)據(jù)和DW數(shù)據(jù)分別設(shè)為標(biāo)簽0和1。隨機(jī)取每一類的n個(gè)樣本來(lái)作為訓(xùn)練集，剩下的每一類的90-n個(gè)樣本來(lái)作為測(cè)試集。這里，訓(xùn)練集總大小為2n，測(cè)試集總大小為2*(90-n)個(gè)，下文中以每一類訓(xùn)練樣本大小n來(lái)指代訓(xùn)練集大小。其中，n依次設(shè)置為20、30、40、50、60、70。以上的實(shí)驗(yàn)框架如果只進(jìn)行單次實(shí)驗(yàn)將會(huì)有誤差，最終實(shí)驗(yàn)采用將以上實(shí)驗(yàn)框架循環(huán)100次再取平均的辦法來(lái)獲得最終實(shí)驗(yàn)結(jié)果。

5.2 實(shí)驗(yàn)結(jié)果與分析

5.2.1 實(shí)驗(yàn)一

表1 SRC和不同殘差計(jì)算方式下的CRC識(shí)別率 %

5.2.2 實(shí)驗(yàn)二

由于局部適配參數(shù)S在不同的分類器和樣本集上會(huì)有不同的尺度和對(duì)應(yīng)值，實(shí)驗(yàn)中將WSRC、WCRC、Manhattan-WCRC的S值統(tǒng)一設(shè)為以下的尺度范圍值:S=0.001、0.005、0.01、0.05、0.1、0.5、1、5、10。并且基于以上實(shí)驗(yàn)設(shè)置，給出了 WSRC、WCRC、Manhattan-WCRC不同S值下，訓(xùn)練集大小為n=20、30、40、50、60、70時(shí)的識(shí)別率。識(shí)別精度趨勢(shì)圖分別如圖3～5所示。

圖3 不同S值下WSRC識(shí)別率趨勢(shì)圖

圖4 不同S值下WCRC識(shí)別率趨勢(shì)圖

圖5 不同S值下Manhattan-WCRC識(shí)別率趨勢(shì)圖

由以上實(shí)驗(yàn)可以看出：在訓(xùn)練集大小n為20、30、40、50、60、70時(shí)，WSRC的識(shí)別率在S=5附近取得較好的效果；在訓(xùn)練集大小n為20、30、40、50、60、70時(shí)，WCRC在S=1左右效果較好；在訓(xùn)練集大小n為20、30、40時(shí)，Manhattan-WCRC在S=1附近取得較好精度，在訓(xùn)練集大小n為50、60、70時(shí)，Manhattan-WCRC在S=0.5附近取得較好精度。

5.2.3 實(shí)驗(yàn)三

由實(shí)驗(yàn)二可以得到WSRC、WCRC、Manhattan-WCRC不同的S值。在本實(shí)驗(yàn)中，WSRC在n為20、30、40、50、60、70時(shí)的S值設(shè)為5，WCRC在n為20、30、40、50、60、70時(shí)的S值設(shè)為1，Manhattan-WCRC在n為20、30、40時(shí)的S值設(shè)為1，在n為50、60、70時(shí)的S值設(shè)為0.5。

下面給出了SRC、CRC、WSRC、WCRC、Manhattan-WCRC在每一類訓(xùn)練集大小n分別為20、30、40、50、60、70時(shí)的識(shí)別率(單位為%)，如表2所示。

表2 不同分類算法的識(shí)別率 %

接下來(lái)，給出SRC、CRC、WSRC、WCRC、Manhattan-WCRC在n分別為20、30、40、50、60、70時(shí)，平均一個(gè)測(cè)試信號(hào)的識(shí)別速度(單位為ms)，如表9所示。其中CRC類型算法中的矩陣P是可以根據(jù)訓(xùn)練集提前計(jì)算的(只需要在識(shí)別時(shí)輸入即可)，因此矩陣P的計(jì)算在實(shí)驗(yàn)中不計(jì)入識(shí)別所消耗時(shí)間。

表3 不同分類算法的識(shí)別速度 ms

從以上實(shí)驗(yàn)結(jié)果可以看出，本文提出的在聲頻無(wú)線傳感器網(wǎng)絡(luò)下基于WCRC的車輛識(shí)別方法的識(shí)別速度明顯快于WSRC、SRC，接近于CRC(比CRC略差，主要是因?yàn)閃CRC引入加權(quán)編碼，增加了小部分的計(jì)算負(fù)擔(dān)，這一點(diǎn)在WSRC對(duì)比于SRC的運(yùn)算時(shí)間損耗也可以看出)，從而驗(yàn)證了WCRC對(duì)于WSRC、SRC的計(jì)算速度優(yōu)勢(shì)。同時(shí)，本文進(jìn)一步所提的基于Manhattan-WCRC的車輛識(shí)別方法在仿真實(shí)驗(yàn)中的識(shí)別速度和WCRC非常接近，證明了Manhattan-WCRC在車輛識(shí)別中仍然擁有很好的實(shí)時(shí)性。

6 總結(jié)

本文提出的聲頻傳感器網(wǎng)絡(luò)下基于加權(quán)協(xié)同表示分類(WCRC)的車輛識(shí)別方法相比于傳統(tǒng)的CRC方法精度上有了較大幅度的提升，并且在識(shí)別速度上沒(méi)有太大的影響(接近于CRC的識(shí)別速度)。與此同時(shí)，WCRC相較于WSRC、SRC在運(yùn)算速度上有著非常明顯的加速，以及不錯(cuò)的精度提升。以上結(jié)果驗(yàn)證了將局部加權(quán)編碼引入CRC的可行性和優(yōu)勢(shì)。同時(shí)，本文進(jìn)一步提出的聲頻傳感器網(wǎng)絡(luò)下基于曼哈頓距離加權(quán)協(xié)同表示分類(Manhattan-WCRC)的車輛識(shí)別方法也有很好的表現(xiàn)，對(duì)比WCRC，WSRC，CRC，SRC取得了最高的識(shí)別精度，同時(shí)識(shí)別速度和WCRC非常接近(明顯快于WSRC、SRC)，驗(yàn)證了將曼哈頓距離引入加權(quán)編碼的可行性和優(yōu)勢(shì)。在Matlab仿真模擬實(shí)驗(yàn)中，Manhattan-WCRC，WCRC在擁有較好的識(shí)別精度下，又擁有非?？斓淖R(shí)別速度。這對(duì)于在實(shí)際的聲頻傳感器網(wǎng)絡(luò)下進(jìn)行車輛類型的識(shí)別是非常有益的，可以在既保證精度的情況下，又能很好地加強(qiáng)識(shí)別的實(shí)時(shí)性，在推廣到實(shí)際應(yīng)用中將會(huì)有不錯(cuò)的應(yīng)用前景。