運動搜索算法的發展應用探討

摘要：隨著視頻壓縮技術的發展以及人們對大尺寸、高質量圖像日益增長的需求，視頻壓縮算法已成為當前視頻技術發展研究的熱點，而搜索策略又是視頻壓縮算法中研究最多的領域。以傳統經典快速搜索算法為依托，重點對當前研究的各種快速運動估計算法進行闡述、分析和比較。

關鍵詞：運動；搜索算法；發展；應用

中圖分類號：C939文獻標志碼：A文章編號：1673-291X（2010）34-0235-02

引言

隨著網絡上圖像傳輸需求的增多，視頻實時圖像的處理越來越受到人們的重視，龐大的圖像數據使視頻的實時處理變得困難，因此，圖像壓縮技術成為視頻實時圖像處理技術的關鍵問題。

視頻壓縮可以從不同的角度進行優化，幀間預測算法的改進是提高整體視頻壓縮算法效率的關鍵。它改進和優化主要涉及以下三方面：搜索策略、塊匹配準則和塊尺寸的選擇。塊匹配算法主要有最小絕對誤差和（SAD）、最小平均絕對誤差（MAD）或最小均方誤差（MSE）算法，還有改進后的最小絕對差分誤差和（SADD）算法以及基于內容的運動搜索算法等。塊尺寸方面，搜索的塊尺寸從16×16到8×8，再到4×4，精度單位從整像素到1/2像素，再到1/4像素，這些算法的改進減少了不必要的搜索點，細化了塊單位，提高了搜索精度和速度。

多數運動估計算法都是基于對搜索算法的改進，通過對搜索算法的改進，以消除搜索所帶來的時間冗余和空間冗余。

最初提出的快速搜索算法是全搜索法（Full Search，FS）。全搜索算法運算準確度最高，但是運算量巨大，在編碼過程中占據了總運算量的60%～80%，所以很少為實際所使用。……