專(zhuān)利名稱(chēng)：一種視頻運(yùn)動(dòng)對(duì)象分割方法
技術(shù)領(lǐng)域：
本發(fā)明涉及視頻領(lǐng)域，尤其涉及一種視頻運(yùn)動(dòng)對(duì)象分割方法。
背景技術(shù)：
視頻運(yùn)動(dòng)對(duì)象分割是指將視頻中的運(yùn)動(dòng)對(duì)象從背景中分割出來(lái)，它是基于對(duì)象的視頻檢索、面向?qū)ο蟮囊曨l壓縮編碼、基于視頻的智能人機(jī)交互等基于內(nèi)容的視頻應(yīng)用的基礎(chǔ)。
目前，視頻對(duì)象分割算法主要有三類(lèi)空域算法、時(shí)序算法和混合算法。空域分割主要依據(jù)圖像的亮度、顏色、紋理、邊緣等空間屬性進(jìn)行分割，它能獲得精確的對(duì)象輪廓邊緣，但由于只使用了空域信息，分割結(jié)果在語(yǔ)義上不一定完整；時(shí)序分割依據(jù)時(shí)間(運(yùn)動(dòng))屬性分割圖像，比如利用幀差，可以快速地檢測(cè)出幀間的變化區(qū)域，但僅使用運(yùn)動(dòng)信息不能獲得精確的對(duì)象輪廓；混合算法綜合利用時(shí)空屬性對(duì)圖像進(jìn)行分割，它們通常先在全圖上進(jìn)行空間分割，將全圖分割成若干空間屬性一致的區(qū)域，然后對(duì)各個(gè)區(qū)域進(jìn)行分類(lèi)，分類(lèi)主要依據(jù)由運(yùn)動(dòng)估計(jì)獲得的運(yùn)動(dòng)信息進(jìn)行，最后將各區(qū)域按類(lèi)合并得到具有語(yǔ)義的視頻對(duì)象?；旌纤惴軌驕?zhǔn)確地分割出語(yǔ)義對(duì)象，但由于在全圖上進(jìn)行分割、合并，往往需要大量的計(jì)算開(kāi)銷(xiāo)。同時(shí)，運(yùn)動(dòng)估計(jì)易受對(duì)象的不規(guī)則運(yùn)動(dòng)(如快速移動(dòng)、非剛性形變)，和光照的影響，從而造成對(duì)區(qū)域的分類(lèi)不準(zhǔn)確。
綜上所述，要準(zhǔn)確地分割出視頻中的運(yùn)動(dòng)對(duì)象，必須綜合考慮視頻序列的時(shí)空屬性。而現(xiàn)有的混合算法又存在著分割速度慢，且分割的準(zhǔn)確度易受對(duì)象的不規(guī)則運(yùn)動(dòng)和光照的影響。

發(fā)明內(nèi)容
本發(fā)明的目的是為了克服上述技術(shù)缺陷，為了提高視頻運(yùn)動(dòng)對(duì)象的分割速度，提高分割的準(zhǔn)確度，克服基于運(yùn)動(dòng)估計(jì)的區(qū)域分類(lèi)易受不規(guī)則運(yùn)動(dòng)和光照的影響，從而提供一種視頻運(yùn)動(dòng)對(duì)象分割方法。
為了解決上述技術(shù)問(wèn)題，本發(fā)明提供一種視頻運(yùn)動(dòng)對(duì)象分割方法，包括以下步驟a)對(duì)相鄰的視頻幀進(jìn)行全局運(yùn)動(dòng)估計(jì)和補(bǔ)償；b)對(duì)相鄰幀的幀差進(jìn)行二值化；c)計(jì)算運(yùn)動(dòng)對(duì)象多幀間的連續(xù)差分獲得準(zhǔn)確的初始區(qū)域；d)初始區(qū)域內(nèi)的彩色梯度計(jì)算，得出彩色梯度信息，彩色梯度是在YCbCr顏色空間計(jì)算的，通過(guò)對(duì)標(biāo)準(zhǔn)化后的Y、Cb、Cr的梯度求取加權(quán)最大獲得；e)根據(jù)彩色梯度信息，在初始區(qū)域上進(jìn)行快速分水嶺分割，按照相鄰區(qū)域的相似度合并小區(qū)域以消除圖像的過(guò)度分割；f)根據(jù)區(qū)域的空間、時(shí)序和鄰域相似度，對(duì)區(qū)域的分類(lèi)分別加以空間約束、時(shí)序約束和鄰域約束，并使用MRF模型將這三類(lèi)約束結(jié)合，通過(guò)求解MRF的最大后驗(yàn)概率，即后驗(yàn)?zāi)芰亢瘮?shù)的最小，將各區(qū)域分類(lèi)為前景或背景，從而獲得準(zhǔn)確的區(qū)域分類(lèi)；g)將所有的前景區(qū)域合并，分割出運(yùn)動(dòng)對(duì)象。
在上述方案中，所述后驗(yàn)?zāi)芰繛榭臻g約束能量、時(shí)序約束能量和鄰域約束能量之和。
在上述方案中，所述后驗(yàn)?zāi)芰亢瘮?shù)表示后驗(yàn)?zāi)芰繛榭臻g約束能量、時(shí)序約束能量和鄰域約束能量的加權(quán)和。
在上述方案中，所述空間約束是根據(jù)割域與周?chē)尘暗南嗨贫?，判斷割域?yàn)楸尘暗目赡苄裕臻g相似度比閾值越大，割域?yàn)楸尘暗目赡苄栽礁摺?br> 在上述方案中，所述時(shí)序約束是根據(jù)割域與前一幀分割結(jié)果的相似度，判斷割域?yàn)楸尘暗目赡苄?，時(shí)序相似度比閾值越大，割域?yàn)榍熬暗目赡苄栽酱蟆?br> 在上述方案中，所述鄰域約束是根據(jù)相鄰割域的相似度，判斷割域的分類(lèi)。
在上述方案中，所述相鄰割域越相似，它們的分類(lèi)就越可能相同。
由上可知，為了提高分割速度，本發(fā)明在對(duì)圖像進(jìn)行空間分割之前，先進(jìn)行時(shí)序分割，將包含運(yùn)動(dòng)對(duì)象的初始區(qū)域和背景分離，隨后的空間分割以及對(duì)區(qū)域的分類(lèi)、合并都僅在初始區(qū)域上進(jìn)行，從而大大減少了計(jì)算開(kāi)銷(xiāo)；為了克服基于運(yùn)動(dòng)估計(jì)的區(qū)域分類(lèi)的缺點(diǎn)，本發(fā)明根據(jù)區(qū)域與背景、前一幀分割結(jié)果及其相鄰區(qū)域的相似度在MRF模型中分別加入空間、時(shí)序和鄰域約束，通過(guò)求解MRF的最大后驗(yàn)概率獲得準(zhǔn)確的區(qū)域分類(lèi)，最終準(zhǔn)確地分割出運(yùn)動(dòng)對(duì)象。


圖1是本發(fā)明一種視頻運(yùn)動(dòng)對(duì)象分割方法的流程圖。
具體實(shí)施例方式
本發(fā)明首先對(duì)圖像進(jìn)行時(shí)序分割，它在完成全局運(yùn)動(dòng)估計(jì)和補(bǔ)償、幀差二值化后，通過(guò)計(jì)算多幀間的連續(xù)差分準(zhǔn)確地將包含運(yùn)動(dòng)對(duì)象的初始區(qū)域和背景分離；接著，用基于彩色梯度的分水嶺算法將初始區(qū)域分割成若干空間屬性一致的區(qū)域；最后對(duì)區(qū)域進(jìn)行分類(lèi)和合并，它通過(guò)求解結(jié)合空間、時(shí)序和鄰域約束的MRF的最大后驗(yàn)概率對(duì)區(qū)域進(jìn)行分類(lèi)和合并實(shí)現(xiàn)準(zhǔn)確的對(duì)象分割。
下面結(jié)合附圖詳細(xì)說(shuō)明本發(fā)明的技術(shù)方案。
如圖1所示的視頻運(yùn)動(dòng)對(duì)象分割方法，包括以下步驟步驟100，對(duì)相鄰的視頻幀進(jìn)行全局運(yùn)動(dòng)估計(jì)和補(bǔ)償；在步驟100中，若背景存在運(yùn)動(dòng)(主要是由攝像機(jī)的平移、旋轉(zhuǎn)和縮放等運(yùn)動(dòng)造成)，則必須在求取幀差前進(jìn)行全局運(yùn)動(dòng)估計(jì)和補(bǔ)償，以消除背景運(yùn)動(dòng)對(duì)幀差的影響。全局運(yùn)動(dòng)可用6參數(shù)仿射變換模型表示x′=ax+by+ey′=cx+dy+f]]>設(shè)(x，y)為某像素點(diǎn)在當(dāng)前幀中的位置，(x′，y′)為該點(diǎn)在相鄰幀中的位置，(a，b，e，c，d，f)為全局運(yùn)動(dòng)參數(shù)。全局運(yùn)動(dòng)估計(jì)可用Gauss-Newton(GN)方法迭代求解。為提高效率，GN方法在三層金字塔上計(jì)算， 金字塔用[1/4，1/2，1/4]濾波器產(chǎn)生。完成全局運(yùn)動(dòng)估計(jì)后，通過(guò)全局運(yùn)動(dòng)補(bǔ)償就可將運(yùn)動(dòng)背景問(wèn)題轉(zhuǎn)化為靜止背景問(wèn)題。
步驟110，對(duì)相鄰幀的幀差進(jìn)行二值化；在步驟110中，用dt，t′表示相鄰兩幀It和It′的幀差，dt，t′(p)＝W×It(p)-W×It′(p′)，W為平滑濾波的窗口函數(shù)。二值差分模板Dt，t′為Dt,t′(p)=1ifdt,t′(p)>T0else]]>其中閾值T的選取與攝像機(jī)噪聲的大小相關(guān)，可根據(jù)具體的視頻應(yīng)用場(chǎng)合在5~10之間選取。
求得Dt，t′后，對(duì)其進(jìn)行連通成份分析，消除由攝像機(jī)噪聲造成的小面積、孤立噪聲區(qū)域，并填充前景區(qū)域中的空缺。然后，用閉操作和開(kāi)操作平滑前景區(qū)域的邊緣。
步驟120，計(jì)算運(yùn)動(dòng)對(duì)象多幀間的連續(xù)差分獲得準(zhǔn)確的初始區(qū)域；在步驟120中，在Dt，t′中通常會(huì)包含一部分背景。為了獲得更為精確的初始區(qū)域，我們用當(dāng)前幀It的前一幀It-1和后一幀It+1計(jì)算連續(xù)差分令Dt，t-1，Dt，t+1分別為It和It-1、It和It+1的二值化差分模板，求Dt，t-1和Dt，t+1的交集獲得細(xì)化的初始區(qū)域模板DtDt＝Dt，t-1IDt，t+1通過(guò)連續(xù)差分我們可以獲得更為精確的初始區(qū)域IFt和當(dāng)前背景IBt，在IFt中只留下了很少的背景區(qū)域。
上述步驟100、步驟110和步驟120完成了對(duì)運(yùn)動(dòng)對(duì)象的時(shí)序分割，獲得了運(yùn)動(dòng)對(duì)象準(zhǔn)確的初始區(qū)域，從而使得包含運(yùn)動(dòng)對(duì)象的初始區(qū)域與背景分離。
步驟130，初始區(qū)域內(nèi)的彩色梯度計(jì)算；在步驟130中，計(jì)算初始區(qū)域IFt在YCbCr顏色空間的彩色梯度，Y是指灰度，Cb、Cr是指兩個(gè)色度，用Canny算子計(jì)算圖像在Y、Cb和Cr分量上的梯度圖GY、GCb和GCr，由于這三個(gè)梯度圖的取值范圍并不一致，先將它們標(biāo)準(zhǔn)化至
區(qū)間得到GY′、GCb′和GCr′，再計(jì)算彩色梯度GcolGcol(p)=255·max{ωY·GY′(p),ωCb·GCb′(p),ωCr·GCr′(p)}ifDt(p)=10else]]>其中，ωY，ωCb，ωCr分別為三個(gè)分量的權(quán)值。求得Gcol后，可使用Fast ImmersionSimulation方法實(shí)現(xiàn)快速分水嶺分割，然后按照相鄰區(qū)域的相似度合并小區(qū)域以消除圖像的過(guò)度分割。
步驟140，在初始區(qū)域上進(jìn)行快速分水嶺分割， 按照相鄰區(qū)域的相似度合并小區(qū)域以消除圖像的過(guò)度分割。
在步驟140中，求得Gcol后，可使用Fast Immersion Simulation(快速浸入模擬法)方法實(shí)現(xiàn)快速分水嶺分割。
通過(guò)對(duì)初始區(qū)域進(jìn)行基于彩色梯度的分水嶺分割，可將初始區(qū)域分割成了若干空間屬性一致的區(qū)域，同時(shí)也大大減少了后繼分類(lèi)處理中所需計(jì)算的區(qū)域數(shù)量。為了表述方便，用Rt={Rtl,L,RtK}]]>表示空間分割所獲得的區(qū)域集合，Ni為Rti內(nèi)的像素?cái)?shù)，Nor(Rti)為Rti的鄰居集合。E為所有的鄰接關(guān)系集合，即E={(i,j)|Rtj∈Nor(Rti)]]>且i≠j}。對(duì)象初始區(qū)域IFt=Ui=1KRti,]]>當(dāng)前背景IBt＝It-IFt。用IOt-1表示從前一幀It-1中分割出的運(yùn)動(dòng)對(duì)象，即IOt-1=UL(Rt-1i)=FRt-1i,]]>L(Rt-1i)表示區(qū)域Rt-1i的分類(lèi)(L(Rt-1i)∈{F,B},]]>F為前景，B為背景)。
上述步驟130和步驟140完成了運(yùn)動(dòng)對(duì)象初始區(qū)域上的空間分割，產(chǎn)生了不同的運(yùn)動(dòng)對(duì)象區(qū)域分類(lèi)。
步驟150，根據(jù)區(qū)域的空間、時(shí)序和鄰域相似度，即區(qū)域與背景、前一幀分割結(jié)果及其相鄰區(qū)域的相似度，對(duì)區(qū)域的分類(lèi)分別加以空間約束、時(shí)序約束和鄰域約束，并使用MRF模型將這三類(lèi)約束結(jié)合，通過(guò)求解MRF的最大后驗(yàn)概率(即后驗(yàn)?zāi)芰亢瘮?shù)的最小)將各區(qū)域分類(lèi)為前景或背景，從而獲得準(zhǔn)確的區(qū)域分類(lèi)。后驗(yàn)概率是指各個(gè)區(qū)域設(shè)定為不同的分類(lèi)時(shí)，MRF有不同的后驗(yàn)概率。而與MRF的最大后驗(yàn)概率相對(duì)應(yīng)的各區(qū)域的分類(lèi)才是最終的解。若所有的區(qū)域本身都是背景，而對(duì)他們的分類(lèi)也都是背景時(shí)，MRF的后驗(yàn)概率為1，若對(duì)他們的分類(lèi)都是前景時(shí)，MRF的后驗(yàn)概率為0；若所有的區(qū)域本身都是前景，而對(duì)他們的分類(lèi)也都是前景時(shí)，MRF的后驗(yàn)概率為1，若對(duì)他們的分類(lèi)都是背景時(shí)，MRF的后驗(yàn)概率為0。
在步驟150中，后驗(yàn)?zāi)芰繛榭臻g約束能量、時(shí)序約束能量和鄰域約束能量之和。
在本發(fā)明中，對(duì)空間約束、時(shí)序約束和鄰域約束定義如下A．空間約束根據(jù)割域與周?chē)尘暗南嗨贫萐D(Rti)， 判斷割域是為背景的可能性。
SD(Rti)=minv1NbΣl=13ωl·Σp∈Rti|Itl(p)-Itl(p+v)|,Dt(p+v)=0]]>且Nb>23Ni]]>B．時(shí)序約束根據(jù)割域與前一幀分割結(jié)果的相似度TD(Rti)，判斷割域是為背景的可能性。
TD(Rti)=minRt-1jΣl=13ωl·|avgp∈RtiItl(p)-avgp∈Rt-1jIt-1l(p)|,L(Rt-1j)=F]]>C.鄰域約束根據(jù)相鄰割域的相似度RD(Rti，Rtj)，判斷割域的分類(lèi)。若相鄰割域越相似，它們的分類(lèi)就越有可能相同。
RD(Rti,Rtj)=Σl=13ωl·|avgp∈RtiItl(p)-avgp∈RtjItl(p)|,Rtj∈Nor(Rti)]]>令X＝{X1，L XK}為一組離散隨機(jī)變量，Xt表示區(qū)域Rti的分類(lèi)的隨機(jī)變量，即Xt∈{F，B}。O＝{O1，L，OK}為各個(gè)區(qū)域的觀察集合。根據(jù)Hammersley-Cliffod理論]和Bayes規(guī)則，可將復(fù)雜的MRF最大后驗(yàn)概率(MAP)轉(zhuǎn)化為簡(jiǎn)單的后驗(yàn)?zāi)芰孔钚?wèn)題
X^=argmaxXP(X|O)=argminXUp(X|O)]]>其中，P(X|O)為MRF的后驗(yàn)概率，Up(X|O)為后驗(yàn)?zāi)芰俊?使得P(X|O)最大，它是所要求取的各個(gè)區(qū)域的分類(lèi)。后驗(yàn)?zāi)芰康淖钚』墒褂肏CF(HighConfidence First)算法快速求解。
定義MRF的后驗(yàn)?zāi)芰亢瘮?shù)Up(X|O)Up(X|O)=Σi=1Kα·ViS(X,O)+β·ViT(X,O)+Σ(i,j)∈Eγ·VijR(X,O)]]>其中，ViS(X，O)、ViT(X，O)、VijR(X，O)分別為表示空間約束、時(shí)序約束和鄰域約束的能量函數(shù)，α、β、γ分別表示空間約束能量、時(shí)序約束能量和鄰域約束能量的權(quán)重。
A.空間約束能量ViS(X，O)ViS(X,O)=f(SD(Rti),Ts,SDh,SDl)Xi=B1-f(SD(Rti),Ts,SDh,SDl)Xi=F]]>其中，SDh=maxiSD(Rti),]]>SDl=miniSD(Rti),]]>SD(Rti)為Rti與IBt匹配的空間相似度SD(Rti)=minv1NbΣl=13ωl·Σp∈Rti|Itl(p)-Itl(p+v)|,]]>且Nb>23Ni]]>It1(p)，It2(p)，It3(p)分別為Y、Cb和Cr分量在位置p上的值，ω1，ω2，ω3分別為三個(gè)分量的權(quán)值，v為Rti的匹配向量，可在w×w的匹配窗口內(nèi)取值，Nb為與Rti匹配的背景像素的數(shù)量。函數(shù)f(d，T，dh，dl)為分段量化函數(shù)，它將d量化至
區(qū)間f(d,T,dh,dl)=0.5×(d-dl)/(T-dl)ifd<T0.5+0.5×(d-T)/(dh-T)else]]>ViS(X，O)根據(jù)區(qū)域Rti的空間相似度與閾值Ts的大小關(guān)系描述它為背景或前景的可能性。由于IFt中只有一小部分區(qū)域不屬于運(yùn)動(dòng)對(duì)象，并且它們與周?chē)鶬Bt中的區(qū)域很相似，因此可以根據(jù)區(qū)域與背景的相似度，計(jì)算它為背景的可能性，這樣不僅克服了基于運(yùn)動(dòng)估計(jì)的區(qū)域分類(lèi)易受不規(guī)則運(yùn)動(dòng)和光照影響的缺陷，同時(shí)也解決了覆蓋背景和顯露背景的分類(lèi)問(wèn)題。空間相似度比Ts越大，它為背景的可能性就越高。
B.時(shí)序約束能量VlT(X，O)ViT(X,O)=f(TD(Rti),Tt,TDh,TDl)Xi=F1-f(TD(Rti),Tt,TDh,TDl)Xi=B]]>其中，TDh=maxiTD(Rti),]]>TDl=miniTD(Rti),]]>TD(Rti)為Rti與IOt-1的匹配的時(shí)序相似度TD(Rti)=minRt-1jΣl=13ωl·|avgp∈RtiItl(p)-avgp∈Rt-1jIt-1l(p)|,L(Rt-1j)=F]]>ViT(X，O)根據(jù)區(qū)域Rti的時(shí)序相似度和閾值Tt的大小關(guān)系描述它歸類(lèi)為背景或前景的可能性，時(shí)序相似度比Tt越大，它為前景的可能性就越高，區(qū)域Rti與前一幀已分割出的對(duì)象IOt-1越相似，就越有可能被歸類(lèi)為前景。通過(guò)引入時(shí)序約束能量，我們可以防止將與背景相似的前景區(qū)域錯(cuò)誤分類(lèi)。
C.鄰域約束能量VijR(X，O)VijR(X,O)=(RD(Rti,Rtj)-RDl)/(RDh-RDl)Xi=Xj1-(RD(Rti,Rtj)-RDl)/(RDh-RDl)Xi≠Xj---(13)]]>其中，RDh=maxi,jRD(Rti,Rtj),]]>RDl=mini,jRD(Rti,Rtj),]]>RD(Rti，Rtj)為鄰域相似度RD(Rti,Rtj)=Σl=13ωl·|avgp∈RtiItl(p)-avgp∈RtjItl(p)|,Rtj∈Nor(Rti)---(14)]]>VijR(X，O)表示若相鄰割域Rtl和Rtj越相似，它們的分類(lèi)就越有可能相同。
計(jì)算各割域在各種不同分類(lèi)(即前景或背景)下的總體后驗(yàn)?zāi)芰?，取最小后?yàn)?zāi)芰克鶎?duì)應(yīng)的各割域的分類(lèi)為最后的解。這種方法計(jì)算復(fù)雜度很大。可使用HCF算法求得后驗(yàn)?zāi)芰亢瘮?shù)Up(X|O)的最小，從而獲得使MRF的后驗(yàn)概率最大的各個(gè)區(qū)域的分類(lèi)。HCF(High Confidence First)-高可信度優(yōu)先算法是一種確定性迭代算法，它可在近線(xiàn)性的計(jì)算復(fù)雜度下求解Up(X|O)的最小，它是由P.B.Chou等在文獻(xiàn)“The theoryand practice of Bayesian image labeling”中提出的。
步驟160，將所有的前景區(qū)域合并，分割出運(yùn)動(dòng)對(duì)象。
權(quán)利要求
1.一種視頻運(yùn)動(dòng)對(duì)象分割方法，包括以下步驟a)對(duì)相鄰的視頻幀進(jìn)行全局運(yùn)動(dòng)估計(jì)和補(bǔ)償；b)對(duì)相鄰幀的幀差進(jìn)行二值化；c)計(jì)算運(yùn)動(dòng)對(duì)象多幀間的連續(xù)差分獲得準(zhǔn)確的初始區(qū)域；d)初始區(qū)域內(nèi)的彩色梯度計(jì)算，得出彩色梯度信息，彩色梯度是在YCbCr顏色空間計(jì)算的，通過(guò)對(duì)標(biāo)準(zhǔn)化后的Y、Cb、Cr的梯度求取加權(quán)最大獲得；e)根據(jù)彩色梯度信息，在初始區(qū)域上進(jìn)行快速分水嶺分割，按照相鄰區(qū)域的相似度合并小區(qū)域以消除圖像的過(guò)度分割；f)根據(jù)區(qū)域的空間、時(shí)序和鄰域相似度，對(duì)區(qū)域的分類(lèi)分別加以空間約束、時(shí)序約束和鄰域約束，并使用MRF模型將這三類(lèi)約束結(jié)合，通過(guò)求解MRF的最大后驗(yàn)概率，即后驗(yàn)?zāi)芰亢瘮?shù)的最小，將各區(qū)域分類(lèi)為前景或背景，從而獲得準(zhǔn)確的區(qū)域分類(lèi)；g)將所有的前景區(qū)域合并，分割出運(yùn)動(dòng)對(duì)象。
2.如權(quán)利要求1所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，所述后驗(yàn)?zāi)転榭臻g約束能量、時(shí)序約束能量和鄰域約束能量之和。
3.如權(quán)利要求1所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，后驗(yàn)?zāi)芰亢瘮?shù)表示后驗(yàn)?zāi)芰繛榭臻g約束能量、時(shí)序約束能量和鄰域約束能量的加權(quán)和。
4.權(quán)利要求1所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，所述空間約束是根據(jù)割域與周?chē)尘暗南嗨贫?，判斷割域是為背景的可能性，空間相似度比閾值越大，割域?yàn)楸尘暗目赡苄栽礁摺?br> 5.如權(quán)利要求1所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，所述時(shí)序約束是根據(jù)割域與前一幀分割結(jié)果的相似度，判斷割域是為背景的可能性，時(shí)序相似度比閾值越大，割域?yàn)榍熬暗目赡苄栽酱蟆?br> 6.如權(quán)利要求1所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，所述鄰域約束是根據(jù)相鄰割域的相似度，判斷割域的分類(lèi)。
7.如權(quán)利要求5所述的一種視頻運(yùn)動(dòng)對(duì)象分割方法，其特征在于，所述相鄰割域越相似，它們的分類(lèi)就越可能相同。
全文摘要
本發(fā)明涉及一種視頻運(yùn)動(dòng)對(duì)象分割方法，該方法包括先對(duì)圖像進(jìn)行時(shí)序分割，將包含運(yùn)動(dòng)對(duì)象的初始區(qū)域和背景分離，隨后的空間分割以及區(qū)域的分類(lèi)、合并都僅在初始區(qū)域上進(jìn)行，從而大大減少了計(jì)算開(kāi)銷(xiāo)，提高分割速度；根據(jù)區(qū)域的空間、時(shí)序和鄰域相似度在MRF模型中加入空間約束、時(shí)序約束和鄰域約束，并通過(guò)求解MRF的最大后驗(yàn)概率對(duì)區(qū)域分類(lèi)，最終準(zhǔn)確地分割出運(yùn)動(dòng)對(duì)象，克服了運(yùn)動(dòng)估計(jì)易受不規(guī)則運(yùn)動(dòng)和光照影響的缺點(diǎn)。
文檔編號(hào)G06T7/20GK1691065SQ20041003750
公開(kāi)日2005年11月2日 申請(qǐng)日期2004年4月23日 優(yōu)先權(quán)日2004年4月23日
發(fā)明者吳思, 林守勛, 張勇東 申請(qǐng)人:中國(guó)科學(xué)院計(jì)算技術(shù)研究所