視頻編碼中快速塊匹配運動估計算法的研究.pdf

1、計算機技術(shù)和網(wǎng)絡技術(shù)的發(fā)展和普及，大大推動了視頻技術(shù)的發(fā)展和應用，數(shù)字視頻技術(shù)在當前的信息社會中日益發(fā)揮著重要的作用。實時視頻編解碼技術(shù)成為研究的熱點，運動估計在視頻編碼中占有50％-80％的運算量，從而成為這一領(lǐng)域最有挑戰(zhàn)性的研究課題?；趬K匹配的運動估計由于其簡單易實現(xiàn)性而被當前的所有視頻編碼國際標準所采用。全搜索塊匹配法是最簡單最直接的塊匹配運動估計法，但是由于其運算復雜度太高很難應用于實時視頻編碼中，從而業(yè)界提出了很多種快速塊匹

2、配運動估計方法。 本文在對運動矢量分布特性和已有快速運動估計算法進行深入分析研究的基礎(chǔ)上，首先提出了一種預測十字三角形快速搜索算法(Predictive Cross and Triangle Search.PCTS)；先利用空間運動矢量相關(guān)性預測出初始點位置并進行十字搜索，對相對靜止塊快速判定，再運用單純形算法思想，通過對三角形頂點的反射，延長操作尋找到最佳運動矢量。實驗分析驗證，PCTS對運動相對靜止或運動適中的視頻序列搜索性

3、能非常理想，但對運動劇烈的序列仍然容易陷入局部最優(yōu)。 針對PCTS算法的不足，本文接著應用遺傳算法，將精簡遺傳算法(Compaet Genetic Algorithm.CGA)結(jié)合進PCTS算法，提出自適應的PCTS/CGA+CTS算法，通過對預測運動矢量的處理判斷，對不同運動特征的塊自適應的選擇PCTS算法或CGA+CTS算法進行搜索。通過實驗驗證，該算法保持了PCTS算法對中小運動矢量預測時的優(yōu)點，雖然對運動矢量大的序列搜索