4 實驗結(jié)果及說明

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

　　4．1 搜索時間的比較

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

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

　　4．2 信噪比的比較

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

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

　　5 結(jié)束語

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