DCS算法--H．264視頻壓縮快速運動(dòng)估計算法

Script type=text/javascript> function ImgZoom(Id)//重新設置圖片大小 防止撐破表格 { var w = $(Id).width; var m = 650; if(w m){return;} else{ var h = $(Id).height; $(Id).height = parseInt(h*m/w); $(Id).width = m; } } window.onload = function() { var Imgs = $(content).getElementsByTagName(img); var i=0; for(;i4 實(shí)驗結果及說(shuō)明

　　用搜索時(shí)間和PSNR值兩個(gè)指標來(lái)驗證DCS的性能。本節實(shí)驗用到的所有視頻文件均為QCIF(Quartet commonintermediate format)格式。實(shí)驗以主頻1．8GHz的PC機上運行的VisualC++6．0為平臺。測試對象為：missa、salesman、news、grandmother、foreman、carphone、claire，搜索范圍為16×16的矩形框，量化范圍為2～12，測試序列中每幀圖像的大小為176×144。

　　4．1 搜索時(shí)間的比較

　　為了時(shí)間測試的準確性，測試時(shí)采用的是VC++提供的兩個(gè)精確時(shí)間函數：QueryPerformanceFrequency()和OuerPerformanceCounter()精度對標準測試序列missa、salesman、news、grandmother、foreman、carphone進(jìn)行精確測定，得表1(數據均為三次測量所求得的平均值)。

　　從表1可知：a．FS搜索效果最佳，但耗時(shí)太長(cháng)；DS算法有較大改進(jìn)，可以實(shí)現實(shí)時(shí)壓縮；DCS比DS，運行時(shí)間都有不同程度的減少，故DCS算法在搜索速度有優(yōu)勢。b．從單個(gè)序列來(lái)看，DCS算法對missa和salesman時(shí)間優(yōu)化最為顯著(zhù)，分別只占FS算法的7．42％、7．50％和DS算法的98．17％、97．49％；對carphone序列的搜索速度也有很大優(yōu)化，占FS搜索算法的7．97％和DS算法的97．82％。綜合視頻特性可知：DCS算法針對運動(dòng)平緩的視頻對象搜索速度優(yōu)化明顯。

　　4．2 信噪比的比較

　　對標準測試序列claire和carphone序列進(jìn)行測定，計算PSNR得表2。

　　表2中FS的平均PSNR最高，達到42．38，但搜索時(shí)間最長(cháng)；DS的PSNR最低，為42．31，而DCS為42．35，高于DS算法，且僅低于FS算法0．03dB。從單個(gè)序列來(lái)看，DCS算法對claire的優(yōu)化程度最大，超過(guò)了FS的PSNR值，說(shuō)明DCS算法身體靜止僅面部表情運動(dòng)特點(diǎn)視頻適用。用DCS算法計算得到的carphone的PSNR值雖然低于FS算法，但高于DS算法；missa序列的DCS算法的PSNR值和FS、DS法的相差不大。故DCS算法在搜索速度、圖像質(zhì)量上均有保證。

　　5 結束語(yǔ)

　　本文從搜索時(shí)間和圖像質(zhì)量?jì)煞矫鎸Ω鞣N塊匹配運動(dòng)估計算法進(jìn)行了性能分析比較。實(shí)驗結果表明，將菱形十字交叉搜索算法和閾值判斷結合，在搜索速度方面，有很大程度的優(yōu)化，而且能得到與FS、DS搜索算法相當的圖像質(zhì)量。DCS算法針對運動(dòng)平緩的視頻作用明顯，由此推知該算法適用于電視電話(huà)、遠程教育等實(shí)時(shí)視頻壓縮。