孫 鵬 于 彤 馮鵬定 蔣莊浩 魏丹妮 單大國

（1 中國刑事警察學院聲像資料檢驗技術(shù)系 遼寧 沈陽 110035;2 現(xiàn)場物證溯源技術(shù)國家工程實驗室 北京 100038；3 江西省經(jīng)濟犯罪偵查與防控技術(shù)協(xié)同創(chuàng)新中心 江西 南昌 330103；4 沈陽市公安局于洪分局 遼寧 沈陽 110141）

1 引言

隨著新媒體技術(shù)的不斷發(fā)展，視頻已成為最重要的信息傳播載體。在目前的公安工作中，視頻偵查主要是對視頻中的犯罪嫌疑人及嫌疑車輛識別、追蹤。對視頻中目標識別、追蹤時，目標的姿態(tài)、形狀等特征，隨其運動會發(fā)生較大變化，不利于跟蹤識別。而視頻中的色彩特征穩(wěn)定，辨識度高，在視頻分辨率變化時表現(xiàn)出較強的魯棒性，可以作為視頻偵查工作所依賴的主要參考特征[1]。

視頻中物體的色彩信息常因光源特性的差異及光學傳感器的不同而產(chǎn)生較大的改變。不同于成像設(shè)備，人眼具有“色彩恒?！钡哪芰Γ茨茉谝欢ǔ潭壬舷庹諚l件等因素對物體色彩的影響，正確感知到物體固有的顏色。E.Land等人模擬人眼的這種功能，提出了一系列色彩恒常性算法[2]，用以解決光學系統(tǒng)中物體色彩隨光照變化而發(fā)生偏移的問題，使成像設(shè)備“具備”人眼的色彩恒常能力，真實再現(xiàn)物體本身的顏色。在公安工作中，跨攝像頭追蹤同一犯罪嫌疑目標也時常會遇到視頻色彩偏離的問題，不利于準確迅速的定位犯罪嫌疑目標。因此，將色彩恒常算法應(yīng)用于監(jiān)控視頻預(yù)處理可以進一步提高犯罪嫌疑目標識別、追蹤的準確率。現(xiàn)今存在的色彩恒常性算法可分為兩類，第一類為使用低級圖像特征的算法，可直接用于圖像色彩校正，E.Land提出的Retinex理論[3]是很多此類算法的理論基礎(chǔ)。第二類算法是學習型算法，即在特定數(shù)據(jù)庫中通過學習來獲取可能的光源及色彩反射分布等圖像信息，用以估計光源，比較典型的算法有：色域映射方法[4]、應(yīng)用概率統(tǒng)計知識的色彩恒常性方法[5]等。

不同于圖像，視頻具有連續(xù)性的特點，所以必須充分考慮相鄰幀間的相關(guān)性，并選擇快速有效的色彩恒常性方法來保證系統(tǒng)功能的實時性[6]。因此，本文在隨機選取視頻關(guān)鍵幀[7]作為參考幀的基礎(chǔ)上，使用了時間效率最高的循環(huán)迭代Retinex算法對視頻中犯罪嫌疑目標進行色彩校正。實驗結(jié)果表明，本文方法可以較好的克服視頻中犯罪嫌疑目標的色彩偏離問題，進一步提高視頻偵查工作的效率。

2 Retinex算法

眾所周知，視頻由多幀圖像構(gòu)成。所以，對偏色視頻的處理可以簡化為對偏色視頻幀的處理。由于監(jiān)控系統(tǒng)常常處在光源非均勻分布的環(huán)境，而Retinex算法是處理由點光源照射或光源非均勻分布場景的一種極佳算法，遂選取該算法用于視頻的預(yù)處理環(huán)節(jié)。

Retinex理論的核心是將視頻的每一幀都看做是入射光分量和反射光分量的乘積，即

其中s（x，y）=log（S（x，y）），r（x，y）=log（R（x，y）），l（x，y）=log（L(x，y））。現(xiàn)實中直接獲得反射分量是很困難的，所以計算時一般先通過原視頻幀估計入射光分量，然后通過公式（2）計算反射光分量。Retinex算法的流程圖如下：

圖1 Retinex算法流程圖

3 隨機參考幀的McCann算法

3.1 參考幀的選取方法

參考幀的選取對于Retinex算法非常重要。研究中常使用視頻的第一幀作為參考幀，在簡單光照條件下，或基于光照條件不變的假設(shè)時，這種參考幀選擇方法能夠為偏色視頻的校正效果提供參考依據(jù)。然而，在實際的公安工作中，光照條件的變化十分頻繁與復(fù)雜，這種簡單的參考幀選取辦法容易受到光照條件等因素的影響而導(dǎo)致算法效果的誤判。為了更好的將算法應(yīng)用于公安實戰(zhàn)，本文參考幀從光照條件較好情況下包含追蹤目標的視頻幀中選擇。

（1）選取關(guān)鍵幀。算法的目的是更快更準確的追蹤嫌疑目標，所以選取的關(guān)鍵幀必須完整清晰的展現(xiàn)嫌疑目標。我們設(shè)目標大小占畫面高度的三分之一為最佳，這樣既可以保證清晰的提取到嫌疑目標的體貌特征，又能盡可能全面的將四周環(huán)境攝入，以防止色彩范圍太過局限。

（2）選取參考幀。在關(guān)鍵幀中選取參考幀主要考慮光照因素。對于陽光室外場景來說，8點鐘拍攝的視頻存在過曝光現(xiàn)象，且通過計算10點鐘的光源條件較其他時間段均要好，遂選取10點鐘拍攝視頻的第250幀為參考幀；對陰影室外和室內(nèi)場景，采用相同原則選參考幀，所以分別選取了陰影室外10點的第270幀，以及室內(nèi)12點所拍視頻的第200幀為其參考幀。

3.2 McCann算法

本文選取基于多重迭代策略的Retinex算法[8]，也稱為McCann算法。該算法認為視頻幀中某點的像素值由一條特定的路徑環(huán)繞決定，再經(jīng)多次迭代逐漸逼近期望的理想數(shù)值，然后對螺旋路徑上各像素點的灰度值進行比較，實現(xiàn)視頻幀照度分量的估計并去除。假設(shè)中心部分本身亮度較高，即最終結(jié)果為高亮度值；若中心部分亮度值低，導(dǎo)致中心值減其他點的結(jié)果為負值，則最后算出的結(jié)果中，中心部分的反射率估計值較小，亮度也相對較低。由以上分析可知，選取路徑上的點要能較好的反應(yīng)整幅圖特性，算法基本原理如公式（3）所示。

McCann算法先將經(jīng)過對數(shù)變換的原視頻幀s初始化。算法按照公式（3）進行迭代，是轉(zhuǎn)換次數(shù)，如圖2所示，每次進行替換的部分設(shè)為圖像長和寬中較大者的二分之一。由于物體不可能反射所有的入射光線，所以必須保證亮度圖像滿足限制，也就是，所以迭代中用函數(shù)來確保視頻幀s永遠小于亮度圖像

3.3 色彩校正效果評價標準

如今常用的比較算法校正效果的標準主要為主觀評價標準和客觀評價標準。主觀評價標準較為簡單，即直接根據(jù)觀察者的視覺感受來評價算法校正后的圖像色彩，客觀評價標準則需要通過計算標準光源（通常是相對標準的情況下的光源）和校正后得到的光源之間的距離來評價校正效果。距離度量中常進行rgb的歸一化運算：

在色彩恒常研究中，常用的兩個性能指標是歐幾里得距離和角度誤差，后者使用更為廣泛。歐幾里得距離是測量標準光源和矯正后所得到的新的光源估計值之間的距離：

圖2 McCannRetinex算法路徑選擇示意圖

4 實驗

為了驗證本文方法的有效性，并充分考慮日光強度對算法的影響，實驗樣本分別采集自室內(nèi)、陽光下室外及陰影處室外3類光照條件。首先對選取的視頻參考幀進行處理，將該幀中得到的估計光源視為標準光源。設(shè)置對照實驗：隨機抽取實驗樣本中的300張（非參考幀）視頻幀，計算其與參考幀之間的角度誤差。然后用Retinex算法處理這300幀，計算處理后的視頻幀與參考幀之間的角度誤差。通過兩組實驗數(shù)據(jù)的比對說明該算法在視頻處理中的有效性[9]。圖3到圖5為主觀效果的比較，（a）～（c）分別為視頻參考幀，未進行色彩校正的原始幀及經(jīng)Retinex算法校正后的視頻幀。本實驗視頻均為小米6自帶攝像機固定狀態(tài)下拍攝，拍攝日期為2018年4月11日。部分實驗樣本如圖3～5所示。

圖3 陽光室外場景結(jié)果圖比較

圖4 陰影室外場景結(jié)果圖比較

圖5 室內(nèi)場景結(jié)果圖比較

從圖3～5各時間段的（a）和（b）可以看出，即便是同一攝像機拍攝的同一場景，不同時刻的視頻幀光照條件也是不同的，光照較暗淡的室內(nèi)場景的光照變化更是非常明顯。而經(jīng)過多重迭代策略的Retinex算法校正過的圖像（c）亮度明顯得到了提高，接近標準幀的光照條件，同時體貌特征等信息也更加突出。現(xiàn)用客觀評價標準來說明基于多重迭代策略的Retinex算法在視頻處理中的有效性。視頻幀間角度誤差的計算如公式（7）所示[10]：

表 角度誤差的比較

觀察表，整體來看，經(jīng)過基于多重迭代策略的Retinex算法校正后，室外兩類場景下視頻的幀間角度誤差均小于未進行算法校正的視頻序列，而室內(nèi)環(huán)境的幀間角度誤差結(jié)果卻相反，經(jīng)算法處理后的視頻幀角度誤差甚至大于未經(jīng)處理的幀間角度誤差。按時間段來看，10點時刻拍攝的陽光室外視頻幀，10點時刻的陰影室外視頻幀，以及10點、12點、14點、18點時刻的室內(nèi)視頻幀處理效果同樣與期望相反?？梢园l(fā)現(xiàn)，關(guān)鍵幀臨近時間點的視頻幀處理后誤差均大于原圖像誤差，這是由于相對參考幀，視頻幀在理論意義上不存在偏色現(xiàn)象，這種情況下對其進行色彩恒常算法校正只會起到反效果。而室內(nèi)環(huán)境下拍攝的部分實驗樣本，光照條件較差，無法滿足Retinex算法進行光源估計所需的條件，所以處理效果不佳。

5 結(jié)論

在討論了經(jīng)典Retinex算法原理的基礎(chǔ)上，選取了基于多重迭代策略的Retinex算法進行視頻幀預(yù)處理，并針對公安實際工作，對視頻參考幀進行了定義和選擇。分別對陽光室外、陰影室外及室內(nèi)實驗樣本進行處理后，在主觀和客觀方面對實驗結(jié)果進行了討論。結(jié)果表明，視頻光照條件較好的情況下，該算法可以去除光源變化給圖像帶來的影響，將光照條件存在變化的視頻幀校正到同一光照條件下，有效解決視頻幀間存在的色彩偏離現(xiàn)象。