低信噪比運動紅外點目標的檢測
為解決高空背景條件下紅外低信噪比運動點目標的檢測問題,本文提出了一種基于膨脹累加的檢測方法.運用形態(tài)膨脹運算能夠使同一目標處于不同幀上的能量仍然能夠?qū)崿F(xiàn)有效的累加,從而達到目標增強的目的.同時本文還采用小波變換預(yù)處理的方法,對圖像中相關(guān)的1/f噪聲進行白化.本文對這一方法進行了大量的仿真實驗和詳細的理論分析.實驗證明該算法能夠快速穩(wěn)定地檢測出信噪比為2的運動點目標.
關(guān)鍵詞:紅外圖像處理;紅外目標檢測;小波變換
Moving Infrared Low SNR Target Detection algorithm
XIONG Hui,SHEN Zhen-kang,WEI Ji-bo,LI Ji-cheng
(Institute of Electronic Science and Engineering,National University of Defense Technology,Changsha 410073,China)
Abstract:This paper is presented to resolve the moving infrared target detection problem under the condition of low SNR.The scheme of multi-frame accumulation is often adopted in low SNR infrared target detection,but for moving low SNR target,this simple accumulation scheme maybe degrades greatly.In this paper,a detection algorithm based on morphological dilation before accumulation and tracking before detection is proposed.The dilation operation enables the energy of the same target in different frames can be accumulated effectively in spite of the movement of target,thus we can reach the aim of enhancing the target.A preprocessing algorithm using wavelet transform is also adopted to remove the correlation of 1/f noise in parallel scanned infrared image.The whole algorithm is well analyzed and simulated with infrared image sequence.A high performance is reached and the experimental result indicates that the algorithm can effectively detect the moving target with SNR=2.
Key words:infrared image processing;infrared target detection;wavelet transform;mathematical morphology
一、引 言
在紅外尋的制導(dǎo)過程中,需要能夠盡快地截獲并鎖定跟蹤目標,由于紅外傳感器與目標之間的距離很遠(通常為幾十公里甚至上百公里),目標在像平面上的成像僅為點目標,并且淹沒在各種雜波背景中.通常的點目標的檢測方法采用多幀累加來提高信噪比,這種簡單的累加方法在目標幀間移動很小時可以有效地抑制噪聲并起到增強目標的作用.但對于運動速度較大的目標(平均幾幀圖像移動一個象像素),這種簡單的累加方法并不能夠?qū)崿F(xiàn)有效的能量積累,很難檢測出低信噪比并處于快速運動中的點目標.
為解決高空背景中低信噪比運動點目標的檢測問題,本文提出了一種基于膨脹累加、檢測前跟蹤的算法.將經(jīng)過白化預(yù)處理的圖像作形態(tài)膨脹運算之后再進行累加,這樣仍然可以使同一點目標在不同幀上的能量累加到同一像素點上,起到突出目標的作用.邊檢測邊跟蹤利用目標候選點在連續(xù)幀上的信息剔除虛警假目標,采用航跡關(guān)聯(lián)判決的方法來提高算法的抗干擾性能.
本文采用紅外線列掃描圖像序列對算法進行模擬. 紅外線列掃描圖像主要有兩種噪聲:圖像平面上的白噪聲和線列掃描方向上的非平穩(wěn)1/f噪聲.本文采用小波變換的方法對線列掃描方向上的1/f噪聲進行白化預(yù)處理.實驗證明,該算法獲得了很好的預(yù)處理效果.膨脹累加算法能夠快速檢測出信噪比為2的點目標.
二、低信噪比運動點目標的檢測算法
1.圖像預(yù)處理
高空背景可近似看作均勻輻射背景,傳感器的內(nèi)部噪聲將起主要作用.在線列紅外圖像中主要存在不相關(guān)的白噪聲和線列掃描方向上相關(guān)的1/f噪聲.可以合理地把噪聲看作加性噪聲,圖像序列可用下面的模型來表示:
x(i,j,t)=hδ(i-it,j-jk,t)+fn(i,j,t)+(i,j,t) (1)
這里目標被看作位于點(it,jt)處幅度為h的沖激函數(shù),圖像預(yù)處理就是對1/f噪聲fn(i,j)去相關(guān).實際上,1/f噪聲是一種統(tǒng)計自相似的分形隨機過程[1].小波變換方法能夠刻劃分形過程的精細結(jié)構(gòu),對于非平穩(wěn)過程的分析具有一定的優(yōu)越性.因此本文采用這一方法對噪聲進行白化處理.
小波變換將信號在一個由小波函數(shù)ψ(t)的整數(shù)平移和尺度伸縮所構(gòu)成的規(guī)范正交基上展開,對于信號x(t),它能夠用小波正交基來表示,同時還可由其小波變換系數(shù)來恢復(fù):
xmn=∫+∞-∞x(t)ψmn(t)dt (2)
(3)
{xmn}即為x(t)在平移伸縮系{ψmn(t)}上的小波變換,對于二進小波變換,小波基函數(shù)可表示為:
ψmn(t)=2m/2ψ(2mt-n) (4)
文獻[1]中提出了一種基于小波變換的1/f噪聲表示方法,并證明了1/f噪聲的小波變換系數(shù)可近似地看作彼此互不相關(guān),通過各個尺度上方差的規(guī)一化,就能夠?qū)?/f噪聲進行白化.對于1/f噪聲信號x(t),其小波變換系數(shù)的方差具有如下形式:
Var[xmn]=σ22-γm (5)
其中γ為1/f噪聲的功率譜參數(shù).由于小波變換系數(shù)近似互不相關(guān),小波變換系數(shù)可以用下式表示:
xmn=[σ2-γm/2]υmn (6)
其中小波變換系數(shù)υmn為零均值,單位方差并且互不相關(guān)的隨機變量,它對應(yīng)著一個平穩(wěn)的白噪聲υ(t),如果用(σ2-γm/2)-1對xmn歸一化,就能夠通過重構(gòu)方程(3)得到一個白化的隨機過程.
由于紅外線列掃描圖像只在掃描方向存在1/f噪聲,為減少計算量,只考慮掃描方向的白化,這樣可以只進行一維的處理,考慮到加性的白噪聲,線列掃描序列的小波變換系數(shù)的方差為:
Var(xmi,j)=σ22-γm+σ2 (7)
其中σ2為白噪聲的方差,經(jīng)(σ22-γm+σ2)-1/2對小波變換系數(shù)xmi,j尺度化后,再用式(3)進行信號重構(gòu),就能夠?qū)崿F(xiàn)線列掃描方向的白化.通過上述的推導(dǎo),可以得知預(yù)處理后的輸出為零均值,單位方差的白噪聲過程.
2.膨脹累加平均
當目標在幀間移動很小時,直接采用多幀圖像累加的方法可以有效地抑制噪聲,提高信噪比.但是幀間運動較大的點目標,直接累加并不能夠?qū)崿F(xiàn)目標能量的有效積累.在本文中,首先對圖像進行膨脹運算,將目標由一個點膨脹成一個斑點,從而使得不同幀上的目標能量仍然能夠?qū)崿F(xiàn)累加,起到目標增強的作用.結(jié)構(gòu)函數(shù)g(x)對函數(shù)f(x)的膨脹運算記為,它可以由下式計算:
(8)
其中D(g)表示結(jié)構(gòu)函數(shù)g(x)的定義域,進一步可以得到二維膨脹運算:
(9)
本文選擇平頂形的結(jié)構(gòu)函數(shù),即對于所有(x,y)∈D(g),都有g(shù)(x,y)=1成立,此時某一個像素點的膨脹運算結(jié)果相當于以該點為原點的結(jié)構(gòu)函數(shù)窗口內(nèi)的所有像素灰度的最大值,則有:
(10)
其中結(jié)構(gòu)函數(shù)尺寸大小根據(jù)目標在幀間運動的大小來選取.累加平均后的圖像可表示為:
(11)
其中N為累加幀數(shù),經(jīng)N幀累加平均后,目標點和噪聲點的均值保持不變,而均方差變?yōu)閱螏瑫r的1/N.最后將累加的結(jié)果取門限即得到一組目標候選點.
3.數(shù)據(jù)關(guān)聯(lián)與檢測判決
數(shù)據(jù)關(guān)聯(lián)采用最近鄰關(guān)聯(lián)方法將目標候選觀測點連成多條航跡.把每一次累加輸出后的目標候選點視為一組,在得到T組連續(xù)候選點后,如果某一個目標航跡中的觀測點數(shù)不少于S個,判決該航跡為目標航跡.假設(shè)第i條航跡觀測數(shù)為nc(i)個,檢測判決即為如下的判決過程:
(12)
三、模擬實驗結(jié)果
圖(1)給出了原始的紅外線列掃描圖像,從圖像中可以看到圖像在列方向(掃描方向)具有很強的相關(guān)性.圖(2)為經(jīng)小波變換預(yù)處理后的圖像,圖像列方向上的相關(guān)性得以濾除,圖(3)為圖像經(jīng)膨脹累加取平均的結(jié)果,從中可以看到目標得到增強,圖(6)為最終檢測判決結(jié)果.實驗證明該算法能夠有效地檢測出信噪比為2的運動點目標.
圖1 紅外線列掃描圖像 | 圖2 經(jīng)預(yù)處理后的圖像 |
圖3 膨脹累加平均后的圖像 | 圖4 閾值化后的圖像 |
圖5 候選點航跡 | 圖6 檢測結(jié)果(目標航跡 |
四、算法檢測性能分析 首先假定噪聲是均值為零,方差為σ2的高斯白噪聲.為分析方便起見,假定目標為能量固定的沖激信號,幅度為m,令p0(x)和p1(x)分別表示噪聲點和目標點灰度的概率密度函數(shù) (13) 并令噪聲點和目標點灰度值的分布函數(shù)分別為P0(x)和P1(x).下面討論fd(x,y)中像素灰度的概率密度函數(shù).由概率論的知識可知,兩個相互獨立的隨機變量的最大值的分布函數(shù)為兩個分布函數(shù)之乘積.令膨脹窗口的面積為M,如果某一個像素點的膨脹窗口內(nèi)不包含目標點,則膨脹運算后該點灰度的分布函數(shù)為: Pd,0(x)=PM0(x) (14) 對式(14)求導(dǎo)數(shù),得到: Pd,0(x)=Mp0(x)PM-10(x) (15) 同樣可以得到像素點的膨脹窗口內(nèi)包含有目標點時,膨脹運算后該像素的灰度概率分布函數(shù)和概率密度函數(shù)分別為: Pd,1(x)=P1(x)PM-10(x) (16) 實際上,累加平均的過程可以看作先將fd(x,y,k)除以N,再進行相加的過程.假定幀間沒有相關(guān)性,我們知道,相互獨立隨機變量之和的概率密度函數(shù)為隨機變量的概率密度函數(shù)之卷積.則累加平均后,噪聲點和目標點的灰度概率密度函數(shù)為N次自卷積的結(jié)果: (18) 從上式可以看出,膨脹累加平均后的灰度概率密度函數(shù)的表達式十分復(fù)雜.本文采用近似方法計算pa,0(x)和pa,1(x),令膨脹累加后目標點和噪聲點的灰度分別為高斯分布N(μ1,σ21)和N(μ0,σ20),對于累加平均判決門限Ts,其相應(yīng)的檢測概率PD,a和虛警概率PF,a為 (19) 這里Φ[.]為標準正態(tài)分布的分布函數(shù). μ0=σμmax(M) 這里μmax(M)和σ2max(M)為M個相互獨立且服從標準正態(tài)分布的隨機變量的最大值的均值和方差 μmax(M)=∫∞-∞Mxφ(x)ΦM-1(x)dx (21) 對于目標點,通過概率密度函數(shù)pa,1(x)計算目標點處膨脹運算后的均值和方差是不容易的.將目標膨脹窗口內(nèi)的像素點的灰度寫成{x1,x2,…,xM}的形式,不妨假設(shè)x1為目標點的灰度,則 max{x1,x2,…,xM}=max{x1,max{x2,…,xM}} (23) 令xm=max{x2,…,xM},由式(20)可知,xm的均值和方差為σμmax(M-1)和σ2σ2max(M-1).則目標點的均值和方差可表示為: μ1=E[max(x1,xm)] 文獻[4]中給出了一種計算兩個正態(tài)分布的隨機變量的最大值的均值和方差的計算方法,我們直接引用它來計算μ1和σ21: (25) 其中 (26) 在圖(7)中給出了背景噪聲為零均值單位方差的白噪聲、膨脹窗口取為2×2時PF,a和不同信噪比條件下PD,a隨分割閾值的變化曲線.圖(8)為信噪比取2、選取不同尺寸的膨脹窗口時(w×w),檢測概率PD,a和虛警概率PF,a隨分割閾值的變化曲線.從中可以看出,PD,a隨膨脹窗口大小的變化并不明顯,而PF,a則隨著膨脹窗口的增大而迅速增加.因此選取的窗口太大,會降低檢測性能. |
圖7 PF,a和PD,a隨分割閾值Ts的關(guān)系曲線(曲線附近的數(shù)字表明信噪比) | 圖8 SNR=2時不同的膨脹窗口下的PF,a和PD,a(虛線表示PF,a,實線表示PD,a; |
下面討論關(guān)聯(lián)后的檢測性能.設(shè)膨脹累加門限化后的虛警概率為PF,a,目標檢測概率為PD,a,航跡關(guān)聯(lián)窗口取為[-nK,nK]×[-nK,nK],令K=(2nK+1)2,則對于虛警航跡,在關(guān)聯(lián)窗口內(nèi)有后續(xù)觀測的概率為: Pz,0=1-(1-PF,a)K (27) 由上式可以看出,虛警概率PF,a不宜取得較大,因為這樣將會使虛警點在關(guān)聯(lián)窗口內(nèi)獲得后續(xù)觀測,從而增加整個檢測算法的虛警概率.由于不同幀間的觀測是相互獨立的,因此航跡中的檢測點的數(shù)目服從二項分布,包含t個檢測點的航跡發(fā)生的概率為.當某航跡中的觀測數(shù)不小于某個值S,即認為該航跡為目標航跡.則虛警概率 (28) 考慮檢測概率的計算.由于目標可能被分割出來,也有可能被閾值化為零,因此目標航跡的后續(xù)檢測點可能為點目標,也有可能為關(guān)聯(lián)窗口內(nèi)的虛警點,仿照式(27),可得窗口內(nèi)除點目標以外其余(K-1)個噪聲點非零的概率為: Pz,0,K-1=1-(1-PF,a)K-1 (29) 此時點目標的檢測點-航跡關(guān)聯(lián),會有四種情況發(fā)生 Pz,1=PD,a+(1-PD,a)Pz,0,K-1 (30) 目標檢測概率為: (31) 航跡正確關(guān)聯(lián)包括前兩種情況,因此航跡正確檢測的概率,即不包含噪聲點的航跡檢測概率為: (32) 對SNR=2,N=5,膨脹窗口取為2×2,關(guān)聯(lián)窗口為5×5時,在不同的PF,a值條件下,整個算法的檢測概率PD和虛警概率PF與航跡判決閾值S之間的關(guān)系進行了分析計算(限于篇幅,不一一給出).發(fā)現(xiàn)PF,a的值取在0.002和0.005之間比較合適.這樣選擇主要出于兩方面的考慮:一是此時檢測概率和航跡正確概率很接近,更重要的是此時具有較高概率PD,a,這對于航跡的正確關(guān)聯(lián)是十分重要的.圖(9)給出了當PF,a=0.005、T=12時,整個算法的檢測概率PD、PT和虛警概率PF與航跡判決閾值S之間的關(guān)系. |
圖9 PF,a=0.005時的檢測概率和虛警概率 (a)三角點線表示PD,圓點線表示PT;(b)虛警概率PF 五、總 結(jié) |
評論