[發(fā)明專利]基于五邊形搜索及三幀背景對齊的動背景視頻對象提取

有效

• 申請?zhí)枺?/td>: 201210397512.7
• 申請日: 2012-10-18
• 公開（公告）號: CN102917217A
• 公開（公告）日: 2013-02-06
• 發(fā)明（設(shè)計(jì)）人: 祝世平;郭智超;高潔
• 申請（專利權(quán)）人: 北京航空航天大學(xué)
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/32;H04N5/14;G06T7/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域：

本發(fā)明涉及一種視頻分割中的處理方法，特別涉及基于中心偏置的五邊形搜索及三幀背景對齊的動背景視頻對象提取。

背景技術(shù)：

對于動態(tài)視頻序列中運(yùn)動對象的提取，由于攝像機(jī)產(chǎn)生的全局運(yùn)動使得在靜背景下的分割方法，如：幀差或者背景差分等方法不適用于動背景下的分割，即不能夠準(zhǔn)確地將運(yùn)動對象提取出來，因此針對動背景下的分割問題必須首先消除攝像機(jī)運(yùn)動所造成的全局運(yùn)動的影響，通過全局運(yùn)動估計(jì)和補(bǔ)償技術(shù)，將問題轉(zhuǎn)化成靜背景下的分割問題，進(jìn)而應(yīng)用靜背景下廣泛的分割方法實(shí)現(xiàn)動背景下的準(zhǔn)確、有效分割。

全局運(yùn)動估計(jì)是指估計(jì)由攝像機(jī)運(yùn)動引起的序列背景區(qū)域的運(yùn)動規(guī)律，求解出相應(yīng)數(shù)學(xué)運(yùn)動模型中的多個參數(shù)。全局運(yùn)動補(bǔ)償是在根據(jù)運(yùn)動估計(jì)所得到的全局運(yùn)動參數(shù)，在當(dāng)前幀和前一幀之間作一個相應(yīng)的背景對齊的映射變換。這樣在準(zhǔn)確的補(bǔ)償之后就可以采用幀差或背景差等方法消除背景區(qū)域，突出感興趣的具有局部運(yùn)動的前景區(qū)域（參見楊文明.時空融合的視頻對象分割[D].浙江:浙江大學(xué),2006）。

對于動背景下的運(yùn)動對象分割問題，目前國際上已有相當(dāng)多的學(xué)者做了大量的研究工作。如利用改進(jìn)的分水嶺算法將運(yùn)動補(bǔ)償后的視頻幀分割成不同的灰度區(qū)域，通過光流計(jì)算得到序列的運(yùn)動信息，最后，將運(yùn)動信息和分割的區(qū)域按一定的準(zhǔn)則綜合得到對象模板，達(dá)到對視頻對象的準(zhǔn)確定位（參見張慶利.一種基于運(yùn)動背景的視頻對象分割算法.上海大學(xué)學(xué)報(自然科學(xué)版),2005,11(2):111-115.）。如建立四參數(shù)運(yùn)動放射模型來描述全局運(yùn)動，采用塊匹配方法進(jìn)行參數(shù)估計(jì)，結(jié)合Horn-Schunck算法檢測出運(yùn)動目標(biāo)并應(yīng)用卡爾曼濾波對運(yùn)動目標(biāo)的質(zhì)心位置等信息進(jìn)行跟蹤，實(shí)現(xiàn)了動態(tài)場景中運(yùn)動對象的檢測與跟蹤。（參見施家棟.動態(tài)場景中運(yùn)動目標(biāo)檢測與跟蹤.北京理工大學(xué)學(xué)報,2009,29(10):858-876.）。另一種采用非參數(shù)核密度估計(jì)的方法，首先采用匹配加權(quán)的全局運(yùn)動估計(jì)補(bǔ)償算法消除動態(tài)場景下背景運(yùn)動的影響，然后估計(jì)各像素屬于前景與背景的概率密度并結(jié)合形態(tài)學(xué)等算法進(jìn)行處理，實(shí)現(xiàn)了動背景下運(yùn)動對象的準(zhǔn)確、有效分割。（參見馬志強(qiáng).一種動態(tài)場景下運(yùn)動對象分割新算法.計(jì)算機(jī)工程與科學(xué),2012,34(4):43-46.）。

為了解決動背景下的分割問題，本發(fā)明方法實(shí)現(xiàn)了一種采用宏塊預(yù)判斷、塊匹配、攝像機(jī)六參數(shù)仿射模型、最小二乘法等全局運(yùn)動估計(jì)及補(bǔ)償方法，并通過三幀背景對齊結(jié)合邊緣信息等實(shí)現(xiàn)動背景分割。實(shí)驗(yàn)證明，該方法實(shí)現(xiàn)了動背景視頻序列中視頻對象的提取，并且提取精度得到明顯提高。

發(fā)明內(nèi)容：

本發(fā)明要解決的技術(shù)問題是：如何減少塊匹配的運(yùn)算時間，如何實(shí)現(xiàn)動背景下視頻對象的準(zhǔn)確提取。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：基于中心偏置的五邊形搜索及三幀背景對齊的動背景視頻對象提取，包括以下步驟：

（1）將參考幀K幀，K-1幀，K+1幀分成8×8宏塊，根據(jù)紋理信息對K-1幀、K+1幀中所有宏塊進(jìn)行預(yù)判斷、篩選；

（2）對上述篩選后的宏塊采用SAD準(zhǔn)則、基于中心偏置的五邊形搜索進(jìn)行塊匹配，以K-1幀作為當(dāng)前幀、K幀作為參考幀，得到K-1幀相對于K幀的運(yùn)動矢量場；以K+1幀作為當(dāng)前幀、K幀作為參考幀，得到K+1幀相對于K幀的運(yùn)動矢量場，并通過最小二乘法計(jì)算全局運(yùn)動參數(shù)，獲得攝像機(jī)六參數(shù)模型；

（3）對第K-1幀進(jìn)行運(yùn)動補(bǔ)償，使第K-1幀與第K幀背景對齊，得到重建幀K-1'，對第K+1幀進(jìn)行運(yùn)動補(bǔ)償，使第K+1幀與第K幀背景對齊，得到重建幀K+1'；

（4）分別采用Sobel算子提取邊緣信息，分別計(jì)算其相對于參考幀K邊緣的幀差，并采用最大方差閾值進(jìn)行二值化；

（5）采用與運(yùn)算及形態(tài)學(xué)、中值濾波等進(jìn)行后處理，實(shí)現(xiàn)動背景下視頻對象的快速有效分割。

所述步驟（1）中對于當(dāng)前幀K-1幀、K+1幀中分成的8×8宏塊進(jìn)行預(yù)判斷及篩選，具體步驟如下：

由于在下述步驟中應(yīng)用最小二乘法計(jì)算全局運(yùn)動參數(shù)的時候，很多誤差大的宏塊被直接刪除，如果能夠在最小二乘法運(yùn)算之前將誤差大的宏塊剔除，將顯著的提高運(yùn)算速度，并降低運(yùn)算量。而決定宏塊誤差大小、影響計(jì)算準(zhǔn)確性的重要因素便是宏塊的紋理信息，也就是梯度信息。本部分提出的宏塊預(yù)判斷及篩選的方法正是從宏塊的梯度信息出發(fā)，根據(jù)設(shè)定的閾值對于宏塊進(jìn)行篩選抑或保留，當(dāng)宏塊的信息量小于該閾值時，對該宏塊進(jìn)行篩選，不作為下述步驟中參與塊匹配的宏塊；當(dāng)信息量大于該閾值時，則對宏塊進(jìn)行保留，作為有效特征塊參與進(jìn)行下述的運(yùn)動估計(jì)等運(yùn)算。

其主要步驟如下：