一種基于H.2 6 4標準的快速運動估計算法

　　4 實驗結果及說明

　　用搜索時間和PSNR值兩個指標來驗證DCS的性能。本節實驗用到的所有視頻文件均為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 搜索時間的比較

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

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

　　4．2 信噪比的比較

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

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

　　5 結束語

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