摘 要: 針對(duì)實(shí)時(shí)視頻圖像的清晰度檢測(cè)問(wèn)題,提出了一種背景提取和Sobel算子清晰度檢測(cè)相結(jié)合的方法,。采用多幀圖像疊加平均的方法獲取背景圖片,,然后將邊緣檢測(cè)中經(jīng)典的Sobel算子應(yīng)用于視頻圖像清晰度檢測(cè)。為提高評(píng)價(jià)值的精確度,,計(jì)算模板由2個(gè)增加到4個(gè),。實(shí)驗(yàn)結(jié)果表明,此方法具有良好的檢測(cè)效果,,計(jì)算速率可以滿足系統(tǒng)實(shí)時(shí)性的要求,。
關(guān)鍵詞: 實(shí)時(shí)視頻圖像;背景提??;Sobel算子;清晰度檢測(cè)
實(shí)時(shí)視頻圖像的質(zhì)量分析已成為眾多應(yīng)用領(lǐng)域性能好壞的關(guān)鍵因素之一,因此實(shí)時(shí)視頻圖像的清晰度檢測(cè)變得尤為重要,。目前針對(duì)實(shí)時(shí)視頻圖像清晰度檢測(cè)的研究較少,,圖像清晰度檢測(cè)算法的研究對(duì)象主要針對(duì)靜止的圖像。現(xiàn)有的圖像清晰度檢測(cè)算法大致分為空域和頻域兩類,。在空域中多采用基于梯度的算法,,如拉普拉斯(Laplace)算法、差分平方和(SPSMD)算法,、Sobel算子等,。此類算法計(jì)算簡(jiǎn)潔、快速,、抗噪性能好,、可靠性較高。在頻域中多采用圖像的FFT變換(或其他變換),,如功率譜(Power-spectra)算法等[1-2],。此類算法的檢測(cè)效果好,但計(jì)算復(fù)雜度高,、計(jì)算時(shí)間長(zhǎng),,不適合應(yīng)用在基于軟件實(shí)現(xiàn)的實(shí)時(shí)檢測(cè)系統(tǒng)中。
當(dāng)前對(duì)實(shí)時(shí)視頻圖像的一種重要應(yīng)用是對(duì)運(yùn)動(dòng)目標(biāo)的檢測(cè),,常用的目標(biāo)檢測(cè)方法有幀差法,、背景減法、光流法及運(yùn)動(dòng)能量法[3],,其中最簡(jiǎn)單而又快捷的方法是背景差法,。其基本思想是通過(guò)對(duì)輸入圖像與背景圖像進(jìn)行比較來(lái)分割運(yùn)動(dòng)目標(biāo),關(guān)鍵環(huán)節(jié)是背景圖像的提取,。目前常用的背景提取方法有多幀圖像平均法,、灰度統(tǒng)計(jì)法、中值濾波法,、基于幀差的選擇方法,、單高斯建模等。參考文獻(xiàn)[4]中對(duì)以上算法做了充分的研究,。
本文是針對(duì)實(shí)時(shí)視頻圖像的清晰度檢測(cè),,基于實(shí)時(shí)視頻圖像背景基本保持不變的環(huán)境。通過(guò)比較上述算法,,針對(duì)實(shí)時(shí)視頻圖像的特點(diǎn),,提出一種基于背景提取與Sobel算子相結(jié)合的實(shí)時(shí)視頻圖像的清晰度檢測(cè)算法。
1 實(shí)時(shí)視頻圖像的清晰度檢測(cè)算法原理
當(dāng)視頻播放畫(huà)面超過(guò)24幀/s時(shí),,根據(jù)視覺(jué)暫留原理,,人眼無(wú)法辨別每幅單獨(dú)的靜態(tài)畫(huà)面,看上去是平滑連續(xù)的視覺(jué)效果。視頻中的事物通常分為靜止和運(yùn)動(dòng)兩類,,連續(xù)多幀畫(huà)面中保持靜止的物體可視為靜止的背景,,連續(xù)多幀畫(huà)面中位置變化的物體可視為運(yùn)動(dòng)的前景。因此,,實(shí)時(shí)視頻圖像中的每幀圖像都可以劃分為靜止的背景和運(yùn)動(dòng)的前景兩類區(qū)域,。由于視頻序列圖像中運(yùn)動(dòng)的前景區(qū)域隨機(jī)變化,引起圖像像素點(diǎn)梯度值的隨機(jī)改變,,使得實(shí)時(shí)視頻圖像的清晰度檢測(cè)較難實(shí)現(xiàn),。因此,本文的算法是利用實(shí)時(shí)視頻圖像中靜止的背景區(qū)域檢測(cè)視頻序列圖像的清晰度,,即由背景提取和清晰度檢測(cè)兩部分組成,。
1.1 實(shí)時(shí)視頻圖像的背景提取
由參考文獻(xiàn)[5]可知,,視頻序列中幀圖像的靜止背景區(qū)域由灰度值變化較小的像素點(diǎn)構(gòu)成,,每個(gè)像素點(diǎn)都有一個(gè)對(duì)應(yīng)的像素值,這個(gè)值在一段時(shí)間內(nèi)保持不變,;運(yùn)動(dòng)的前景區(qū)域由灰度值變化較大的像素點(diǎn)構(gòu)成,,各像素點(diǎn)在不同的幀圖像中的位置改變,形成運(yùn)動(dòng)軌跡,。背景提取的目標(biāo)就是根據(jù)實(shí)時(shí)視頻圖像中像素值的上述特點(diǎn),,找出圖像中背景像素點(diǎn)的值。采用多幀圖像累加平均的方法來(lái)獲取圖像的背景,,從統(tǒng)計(jì)學(xué)角度,,運(yùn)動(dòng)物體可視為隨機(jī)噪聲,而均值可以降噪,,采用多幀圖像累加取均值可消除運(yùn)動(dòng)物體,,獲得靜止的背景圖片。背景圖像的計(jì)算公式為:
式中,,f(x,,y)為圖像灰度,gx和gy可以用卷積模板來(lái)實(shí)現(xiàn),,如圖1所示,。
傳統(tǒng)的邊緣檢測(cè)中,Sobel算子利用如圖1的水平和垂直兩個(gè)方向的模板,,但實(shí)際情況中的梯度方向是未知的,,因此利用兩個(gè)方向計(jì)算出來(lái)的結(jié)果存在一定的誤差。為了提高梯度計(jì)算精度,,將模板的數(shù)量增加到4個(gè),,如圖2所示,即0°、45°,、90°,、135° 4個(gè)方向。雖然繼續(xù)增加模板的數(shù)量可以進(jìn)一步提高計(jì)算精度,,但考慮到計(jì)算效率,,模板數(shù)量不宜過(guò)多。
2 算法描述
本算法大致分為三步:
(1)截取一段實(shí)時(shí)視頻圖像,,獲取初始背景圖像,。
(2)利用當(dāng)前實(shí)時(shí)視頻圖像更新初始背景,獲得待檢測(cè)的背景圖像,。
(3)根據(jù)Sobel算子計(jì)算背景圖像的邊緣梯度值之和,,根據(jù)閾值判斷背景圖像的清晰度,得到實(shí)時(shí)視頻圖像的清晰度評(píng)價(jià)值,。
算法描述如下:
從實(shí)時(shí)視頻圖像中截取一段時(shí)長(zhǎng)為1 min的視頻圖像,,每5 s進(jìn)行1次采樣,共得到12幀圖像,。為減少計(jì)算量,,將采樣得到的12幀圖像由RGB空間轉(zhuǎn)換到灰度空間。對(duì)圖像中每個(gè)像素點(diǎn)的灰度值f(x,,y)累加求平均,,得到實(shí)時(shí)視頻圖像的初始背景圖像。計(jì)算公式為:
式中,,n為邊緣點(diǎn)的個(gè)數(shù),。將value與清晰的實(shí)時(shí)視頻圖像背景的清晰度檢測(cè)范圍值(經(jīng)大量的實(shí)時(shí)視頻圖像實(shí)驗(yàn)得到)比較,若value∈T(α1,,α2),,則實(shí)時(shí)視頻圖像是清晰的;若valueT(α1,,α2),,則實(shí)時(shí)視頻圖像是模糊的。
3 實(shí)驗(yàn)結(jié)果與分析
目前,,大部分的攝像系統(tǒng)都是基于RGB顏色空間,,每個(gè)像素點(diǎn)在RGB空間中是一個(gè)三維矢量。為了減少計(jì)算量,,使用灰度圖像序列,,即將彩色視頻序列轉(zhuǎn)換成灰度視頻序列,基于灰度視頻圖像完成提取背景及實(shí)時(shí)視頻圖像的清晰度檢測(cè),。
實(shí)驗(yàn)程序在PC機(jī)上運(yùn)行,,編程軟件是Matlab R2007b,,采用的是24位RGB視頻序列,30幀/s,,每幀圖片的分辨率是320×240,。從實(shí)時(shí)視頻圖像中提取背景圖像后,本文分別采用Sobel算子,、平方梯度法和快速檢測(cè)法三種算法對(duì)圖像的清晰度進(jìn)行檢測(cè),。
實(shí)驗(yàn)拍攝的視頻圖如圖3所示。視頻中杯子為移動(dòng)的物體,,杯子由視野的右側(cè)移動(dòng)到視野的左側(cè),,背景物體基本保持不變。圖3中的圖片1和圖片2分別是從實(shí)驗(yàn)視頻中截取的圖片,,杯子的位置不斷改變,,圖片3為清晰的實(shí)時(shí)視頻圖像的背景圖像,其像素梯度值作為判斷視頻序列圖像清晰度的參考閾值,,如表1所示,。圖3中的圖征4~9分別是從6段不同的實(shí)時(shí)視頻圖像中提取的背景圖片。6段視頻序列圖像的清晰度逐漸減弱,,其背景圖像也越來(lái)越模糊,?;谏鲜霰尘皥D,,本文采用了三種算法:Sobel算子清晰度檢測(cè)、平方梯度算法和快速檢測(cè)法,。其中Sobel算子清晰度檢測(cè)如文中所述,,平方梯度算法將微分值平方,計(jì)算公式為:
式中,,圖像大小為M×N,,f(x,y)表示(x,,y)處的灰度值[6],。快速檢測(cè)法是先求圖像的灰度均值,,分別計(jì)算灰度值大于和小于圖像灰度均值的像素點(diǎn)的均值H和L,,然后利用評(píng)價(jià)因子F=(H-L)/(H+L)來(lái)檢測(cè)實(shí)時(shí)視頻圖像的清晰度。
三種算法對(duì)實(shí)時(shí)視頻圖像的清晰度檢測(cè)結(jié)果如表1所示,。清晰度評(píng)價(jià)值經(jīng)過(guò)歸一化處理,,便于算法準(zhǔn)確度性能的比較。由表1可知,,Sobel算子清晰度檢測(cè)和平方梯度算法的清晰度評(píng)價(jià)值的變化趨勢(shì)與幅度和肉眼觀測(cè)到的事實(shí)基本相符,,視頻序列圖像越模糊,,清晰度評(píng)價(jià)值越小,即實(shí)時(shí)視頻圖像1,、2,、3的清晰度評(píng)價(jià)值在評(píng)價(jià)范圍內(nèi),實(shí)時(shí)視頻圖像是清晰的,,實(shí)時(shí)視頻圖像4,、5、6的清晰度評(píng)價(jià)值在評(píng)價(jià)范圍之外,,實(shí)時(shí)視頻圖像是模糊的,。快速檢測(cè)算法對(duì)清晰度的敏感度低,,視頻很模糊時(shí),,評(píng)價(jià)值仍然較大,不能很好地衡量清晰度的變化幅度,。表2比較了三種算法的時(shí)間性能,,可知Sobel算子清晰度檢測(cè)算法與快速算法計(jì)算時(shí)間較為接近,平方梯度算法計(jì)算時(shí)間最長(zhǎng),。綜上所述,,平方梯度算法評(píng)價(jià)效果較好,但實(shí)時(shí)性較差,;快速算子計(jì)算速率高,,但對(duì)模糊的靈敏度低;Sobel算子的評(píng)價(jià)效果好,,實(shí)時(shí)性也符合系統(tǒng)的要求,。
為了對(duì)實(shí)時(shí)視頻圖像的清晰度進(jìn)行實(shí)時(shí)檢測(cè),針對(duì)實(shí)時(shí)視頻圖像的特點(diǎn),,本文提出了采用背景提取和Sobel算子相結(jié)合的清晰度檢測(cè)算法,,該算法在幀圖像清晰度檢測(cè)時(shí)計(jì)算效率高,能夠自動(dòng)實(shí)時(shí)地完成實(shí)時(shí)視頻圖像的清晰度檢測(cè),。但目前此算法僅適用于實(shí)時(shí)視頻圖像中背景基本不變或微小變化的場(chǎng)景,。如果背景圖像變化幅度較大,需要調(diào)整判斷視頻清晰度的評(píng)價(jià)范圍作為新的評(píng)價(jià)標(biāo)準(zhǔn),,這也是后續(xù)工作的研究重點(diǎn),,以使該算法在更多的場(chǎng)景中應(yīng)用。
參考文獻(xiàn)
[1] MENG Bo,, ZHU Ming,, CAI Chang Jin. Design of video auto focusing based on image processing[J]. Optical Information Processing, 2006,,6027(2):501-509.
[2] LI Feng,, JIN Hong. A fast auto-focusing method for digital still camera[C]. Proceeding of the Fourth International Conference on Machine Learning and Cybernetics. Guangzhou: Proceeding of the 2005 IEEE,, 2005:5001-5005.
[3] 袁偉才,徐向民.一種有效的動(dòng)態(tài)背景提取及更新方法[J].計(jì)算機(jī)工程與應(yīng)用,,2010,,46(4):191-192.
[4] 孟苑.復(fù)雜背景下運(yùn)動(dòng)目標(biāo)的檢測(cè)[D].陜西:西安電子科技大學(xué),2009.
[5] 邢軍.基于Sobel算子數(shù)字圖像的邊緣檢測(cè)[J].微機(jī)發(fā)展,,2005,,15(9):48-52.
[6] 李奇.數(shù)字自動(dòng)對(duì)焦技術(shù)的理論及實(shí)現(xiàn)方法研究[D].浙江:浙江大學(xué),2004.