視頻編碼中運動估計算法技術研究.pdf

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

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