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

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

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