視頻編碼中運(yùn)動(dòng)估計(jì)算法技術(shù)研究.pdf

1、數(shù)據(jù)壓縮原理在于原始數(shù)據(jù)中存在著各種冗余.多媒體中的視頻編碼技術(shù)主要是通過(guò)消除幀內(nèi)的空間冗余和幀間的時(shí)間冗余來(lái)實(shí)現(xiàn)數(shù)據(jù)的壓縮.在消除時(shí)間冗余方面,幀間塊匹配技術(shù)是比較完善的,其原理是用前一幀中的一個(gè)圖像塊來(lái)最大地近似當(dāng)前編碼塊.如何盡快地找到這個(gè)最佳塊便是快速搜索算法所要完成的工作.針對(duì)視頻編碼系統(tǒng)運(yùn)動(dòng)估計(jì)的幾種常用編碼方法,包括三步法、正交共軛法、象限法等,我們分析了它們的優(yōu)缺點(diǎn).我們對(duì)正交共軛法進(jìn)行了改進(jìn),提高了原有算法最佳匹配點(diǎn)的

2、命中率.上述快速算法因?yàn)樗阉鲄^(qū)域有空白區(qū)而可能在搜索時(shí)會(huì)遺漏全局極值點(diǎn)而陷入局部極值區(qū)域.該文又提出了預(yù)測(cè)起始搜索點(diǎn)的運(yùn)動(dòng)估計(jì)算法,對(duì)搜索的起始位置進(jìn)行修訂來(lái)盡可能地接近全局最優(yōu)點(diǎn),同時(shí)也有一定程度上將多極值問(wèn)題變成單極值問(wèn)題.另外該算法還對(duì)門(mén)限值的選取進(jìn)行了改進(jìn),進(jìn)一步加快了搜索匹配的速度.實(shí)現(xiàn)表明,該算法能在大幅度減少搜索步數(shù)的同時(shí)還能保持較高的信噪比.與傳統(tǒng)的三步法和正交共軛法相比,改進(jìn)算法由于搜索路徑固定且前后點(diǎn)無(wú)關(guān),因此適合用