方向性多層抽樣繼承排除全搜索算法

運(yùn)動(dòng)估計(jì)是視頻壓縮中的關(guān)鍵技術(shù)，是視頻編碼中的主要開銷。全搜索算法是最簡(jiǎn)
單可靠的塊匹配算法。本文在傳統(tǒng)全搜索算法的基礎(chǔ)上，提出一種方向性多層抽樣繼承排除全搜索算法(DMSSEA)。本文算法通過數(shù)理統(tǒng)計(jì)的方法設(shè)置判別條件，在全搜索中引入提前終止；并通過抽樣計(jì)算降低計(jì)算量，提高計(jì)算靈活度；通過分層判別提高判別效率；通過對(duì)圖像方向性的利用，提高了終止效率。該算法在保證運(yùn)動(dòng)估計(jì)全局最優(yōu)的同時(shí)大大減少了搜索點(diǎn)數(shù)，提供高清晰度的視頻編碼。
關(guān)鍵詞運(yùn)動(dòng)估計(jì)方向性 多層次 抽樣 繼承排除
Directed multi-level sample successive elimination Algorithm LI tao， LIU ying jie， LI yangxi， MA yide (School of information science and engineering， Lanzhou University， Lanzhou， 730000) Abstract Motion estimation (ME) plays an important role in video coding system. It is the main calculation. In this paper ， a new algorithm， directed multi-level sample successive elimination， is proposed for fast optimal block matching in motion. By using set judgment ， in an aim to reject a checking candidate as early as possible; by using sample reduce the computation cost， improve the finesse; by using the direction judgment ， improve the efficiency of early stop; thus reducing computational load as much as possible. This algorithm decreased the number of matching evaluations， and ensure the estimation is the best of the whole.
Keywords motion estimation ; direction; multi-level; sample; successive elimination.