丁貴廣　郭寶龍

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

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