基于粒子群的視頻運(yùn)動(dòng)估計(jì)算法研究與優(yōu)化.pdf

1、隨著近年來多媒體技術(shù)的飛速發(fā)展，許多應(yīng)用領(lǐng)域?qū)σ曨l圖像的實(shí)時(shí)壓縮提出了更高的要求，快速、高效的壓縮算法是解決這一問題的關(guān)鍵。運(yùn)動(dòng)估計(jì)作為實(shí)現(xiàn)視頻壓縮的核心技術(shù)，也是壓縮編碼中運(yùn)算最復(fù)雜、最耗時(shí)的環(huán)節(jié)，在視頻編碼中，運(yùn)動(dòng)估計(jì)的計(jì)算量占50％-80％，從而成為這一領(lǐng)域最有挑戰(zhàn)性的研究課題。另一方面，由于基于塊匹配的運(yùn)動(dòng)估計(jì)簡(jiǎn)單且易于實(shí)現(xiàn)，因此被當(dāng)前的所有視頻編碼國(guó)際標(biāo)準(zhǔn)所采用。 基于塊匹配的運(yùn)動(dòng)估計(jì)由于其簡(jiǎn)單易實(shí)現(xiàn)性而被當(dāng)前的所有視

2、頻編碼國(guó)際標(biāo)準(zhǔn)所采用。全搜索塊匹配法是最簡(jiǎn)單最直接的塊匹配運(yùn)動(dòng)估計(jì)法，但是由于其運(yùn)算復(fù)雜度太高很難應(yīng)用于實(shí)時(shí)視頻編碼中，從而業(yè)界提出了很多種快速塊匹配運(yùn)動(dòng)估計(jì)方法。 本文首先分析了塊匹配運(yùn)動(dòng)估計(jì)中運(yùn)動(dòng)矢量的分布特點(diǎn)，得到運(yùn)動(dòng)矢量中心偏置性和時(shí)空相關(guān)性的兩個(gè)重要特性，并對(duì)現(xiàn)有文獻(xiàn)中比較經(jīng)典和著名的快速算法進(jìn)行了科學(xué)合理的歸類分析。 在對(duì)運(yùn)動(dòng)估計(jì)和粒子群優(yōu)化算法(PSO)進(jìn)行深入分析的基礎(chǔ)上，本文創(chuàng)造性的將PSO算法應(yīng)用于塊