基于多項式變換的運(yùn)動估計算法及其應(yīng)用研究.pdf

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

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

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