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

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

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

3、是計(jì)算機(jī)視覺(jué)的基本問(wèn)題,學(xué)者們對(duì)其進(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模型具有開(kāi)放的、統(tǒng)一的架構(gòu),在此基礎(chǔ)上,為了分割復(fù)雜背景的序列圖像,產(chǎn)生了各種改進(jìn)的Snakes模型,但都存在著不足:計(jì)算量大、需要先驗(yàn)知識(shí)、易受光流計(jì)算精度影響等.針對(duì)這些缺點(diǎn),提出了塊運(yùn)動(dòng)矢量加權(quán)的Snakes模型,可以用于復(fù)雜背景序列圖