Script type=text/javascript> function ImgZoom(Id)//重新設(shè)置圖片大小 防止撐破表格 { 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í)驗(yàn)結(jié)果及說明

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

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

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

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

　　4．2 信噪比的比較

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

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

　　5 結(jié)束語

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