一種改進(jìn)后的運(yùn)動(dòng)向量快速搜索法.pdf

1、MPEG-4與傳統(tǒng)視頻編碼標(biāo)準(zhǔn)的最大不同在于第一次提出了基于對(duì)象的視頻編碼新概念。它采用開(kāi)放的編碼系統(tǒng)和新一代視頻編碼技術(shù)，它在視頻編碼發(fā)展史上第一次把編碼對(duì)象從圖像幀拓展到具有實(shí)際意義的任意形狀視頻對(duì)象，從而實(shí)現(xiàn)了從基于像素的傳統(tǒng)編碼向基于對(duì)象和內(nèi)容的現(xiàn)代編碼的轉(zhuǎn)變。 運(yùn)動(dòng)向量估計(jì)在編碼過(guò)程中占運(yùn)算量很大的部分，比重是50％以上。因此，為了提高編碼器執(zhí)行速度必須首先提高運(yùn)動(dòng)估計(jì)算法的效率。目前用于計(jì)算運(yùn)動(dòng)向量的快速搜索法經(jīng)常因

2、為陷入局部最小而不能準(zhǔn)確的計(jì)算到運(yùn)動(dòng)向量或者計(jì)算量過(guò)大讓人不能接受，提高運(yùn)動(dòng)向量估計(jì)的計(jì)算速度對(duì)于實(shí)時(shí)視頻壓縮編碼有著重要的意義，更重要的是要在保證估計(jì)精確度的前提下提高提高運(yùn)動(dòng)向量估計(jì)的計(jì)算速度，常見(jiàn)的搜索法往往不能在陷入局部最小和計(jì)算量上找到一個(gè)合適的平衡點(diǎn)。 根據(jù)基于對(duì)象的MPEG-4視頻標(biāo)準(zhǔn)，本文提出一種改進(jìn)后的快速搜索法-象限歸類搜索法能明顯減少運(yùn)動(dòng)估計(jì)陷入局部最小的情況，象限歸類搜索法利用了相鄰幀中運(yùn)動(dòng)矢量和圖像像素