一種基于H.2 6 4標(biāo)準(zhǔn)的快速運(yùn)動(dòng)估計(jì)算法

　　4 實(shí)驗(yàn)結(jié)果及說(shuō)明

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

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

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

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

　　4．2 信噪比的比較

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

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

　　5 結(jié)束語(yǔ)

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