基于多項式變換的運動估計算法及其應用研究.pdf

1、該文針對視頻編碼的計算效率問題,對運動估計的快速算法進行了研究,提出了基于多項式變換的運動估計算法;為提高運動補償幀差圖像的變換編碼效率,提出了一種運動補償幀差圖像的預測處理技術;此外還提出了塊運動矢量加權的Snakes模型,以實現視頻對象分割.基于多項式變換的運動估計算法是該文新提出的一種塊匹配運動估計算法,即保持了簡單而易于硬件實現的特點,同時極大地提高了計算效率.在這部分研究中,對運動估計快速算法的研究現狀、運動估計算法的匹配模型

2、、匹配準則、快速算法的實現原理進行了分類總結;并從系統(tǒng)的角度出發(fā),導出了塊匹配的循環(huán)卷積算法,這種分析方法對研究新的運動估計快算法具有指導意義.利用多項式變換計算循環(huán)卷積,能較大地節(jié)省計算量,特別是乘法的計算量.基于多項式變換的運動估計算法中需要對當前塊中的信號進行延拓,造成塊內信號中很多采樣點的值為零,利用信號的這一特點,設計了改進的快速多項式變換(MFPT)算法.文中除了對計算復雜度進行了理論分析外,還進行了詳盡的實驗比較.圖像分割

3、是計算機視覺的基本問題,學者們對其進行了深入的研究,各種分割的理論和方法不斷被提出.自MPEG-4標準頒布后,圖像分割作為實現MPEG-4標準的基本技術環(huán)節(jié),引發(fā)了更加廣泛的關注.經典的Snakes模型具有開放的、統(tǒng)一的架構,在此基礎上,為了分割復雜背景的序列圖像,產生了各種改進的Snakes模型,但都存在著不足:計算量大、需要先驗知識、易受光流計算精度影響等.針對這些缺點,提出了塊運動矢量加權的Snakes模型,可以用于復雜背景序列圖