基于線性搜索的快速運動估計算法

丁貴廣　郭寶龍

摘要：為了減小快速運動估計算法的計算復雜度和提高運動補償的準確性，提出了一種新的塊匹配運動估計算法，稱為線性正方形搜索算法．該算法采用運動估計的線性搜索策略，對于不重要的搜索區域利用線性搜索技術進行快速搜索以減小算法的計算復雜度，而對于重要搜索區域，即最佳點所在區域，用9點的正方形模塊進行精細搜索以提高算法的搜索精度．實驗結果證明，該算法與菱形算法相比不僅計算復雜度減小了10％以上，而且視頻編碼效率可以提高約0．1 dB．關鍵詞：塊匹配算法；運動估計；線性搜索；視頻編碼中圖分類號：TP391文獻標識碼：A

文章編號：0253—987X(2004)02—0136—04