1998, 20(5): 591-596.
摘要:
本文提出了一種運(yùn)動(dòng)估計(jì)的快速預(yù)測(cè)搜索算法(PSA)。該算法首先用當(dāng)前塊的三個(gè)鄰近塊運(yùn)動(dòng)矢量的線性加權(quán)來得到預(yù)測(cè)矢量,然后以預(yù)測(cè)點(diǎn)為起始點(diǎn),采用33的搜索窗進(jìn)行搜索步長(zhǎng)為1的移動(dòng)窗搜索,直到搜索到達(dá)搜索域的邊界或搜索的局部最小點(diǎn)位于搜索窗的中心時(shí)停止。該算法由于利用了序列圖象的實(shí)際運(yùn)動(dòng)矢量與預(yù)測(cè)矢量之間距離的空間分布特性一中心偏置分布特性和時(shí)間上的相關(guān)特性,并采用了中止判決準(zhǔn)則,可以明顯地減少搜索次數(shù)。仿真表明這種算法減少了搜索范圍和搜索次數(shù),提高了搜索效率,降低了運(yùn)動(dòng)估計(jì)的計(jì)算復(fù)雜性。本文還詳細(xì)地給出了PSA算法與其它常用快速算法的比較結(jié)果。