H.264中快速運(yùn)動(dòng)估計(jì)算法的一種改進(jìn)方案

摘要:UMHexagonS是視頻編碼標(biāo)準(zhǔn)H.264的一種快速整像素運(yùn)動(dòng)估計(jì)算法，該算法較之全搜索算法在性能上有很大提高，但仍存在運(yùn)算量大、復(fù)雜度高、耗時(shí)等問題。利用提前中止思想，在螺旋搜索和多層次大六邊形搜索階段增加提前中止條件，加速算法中止，然后用特殊的改進(jìn)模板搜索法替換螺旋搜索策略，快速匹配最佳點(diǎn)。在JM10.2測(cè)試模型上進(jìn)行了算法驗(yàn)證，實(shí)驗(yàn)結(jié)果表明，改進(jìn)算法在保證編碼性能的同時(shí)，可以有效地減少5%～15%的運(yùn)動(dòng)估計(jì)時(shí)間。

關(guān)鍵詞:H.264;運(yùn)動(dòng)估計(jì);UMHexagonS算法;提前中止;螺旋搜索

中圖分類號(hào):TN919.81文獻(xiàn)標(biāo)志碼:A

文章編號(hào):10013695(2010)04152402

doi:10.3969/j.issn.10013695.2010.04.090