[發(fā)明專利]基于改進(jìn)BP算法的中間視合成方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201010182634.5
• 申請(qǐng)日: 2010-05-25
• 公開（公告）號(hào): CN101873508A
• 公開（公告）日: 2010-10-27
• 發(fā)明（設(shè)計(jì)）人: 王翀;鄒采榮;趙力;王開;戴紅霞;包永強(qiáng);余華
• 申請(qǐng)（專利權(quán)）人: 東南大學(xué)
• 主分類號(hào): H04N13/00
• 分類號(hào): H04N13/00;G06T17/00
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 許方

1.一種基于改進(jìn)BP算法的中間視合成方法，其特征在于包括如下步驟：

步驟1)，采用基于改進(jìn)BP的迭代的方法，來獲取每個(gè)像素的視差矢量信息；

步驟2)，檢測(cè)出遮擋區(qū)域，并對(duì)遮擋區(qū)域的視差進(jìn)行補(bǔ)償，然后再進(jìn)行中間視圖的插值計(jì)算：首先利用一致性約束條件對(duì)圖像進(jìn)行區(qū)域的劃分，把圖像分為遮擋區(qū)域、一致區(qū)域和模糊區(qū)域，與此同時(shí)進(jìn)行遮擋區(qū)域的補(bǔ)償，然后根據(jù)各個(gè)區(qū)域本身的特點(diǎn)采取不同的插值來獲取中間視圖。

2.根據(jù)權(quán)利要求1所述的基于改進(jìn)BP算法的中間視合成方法，其特征在于步驟1)所述的基于改進(jìn)BP的迭代的方法如下：

第一步，計(jì)算第0級(jí)時(shí)的初始匹配代價(jià)，然后對(duì)各個(gè)級(jí)別時(shí)的數(shù)據(jù)項(xiàng)進(jìn)行初始化；計(jì)算各個(gè)級(jí)別時(shí)的節(jié)點(diǎn)與其四鄰域節(jié)點(diǎn)的顏色距離，并對(duì)各個(gè)級(jí)別時(shí)的相鄰節(jié)點(diǎn)之間的顏色距離值進(jìn)行初始化；

第二步，共有L級(jí)，l＝0，1，…，L，每一級(jí)的迭代次數(shù)為t＝0，1，…，T，L和T都為大于1的自然數(shù)；

第三步，利用式其中m(d)表示消息，T代表在l-1級(jí)時(shí)的最大迭代次數(shù)，(x，y)為節(jié)點(diǎn)p在第l級(jí)時(shí)的位置，u為l-1級(jí)中包含第l級(jí)中節(jié)點(diǎn)p的節(jié)點(diǎn)，對(duì)迭代次數(shù)為0時(shí)的消息進(jìn)行初始化；然后根據(jù)式其中c是個(gè)常量值，|d_p-d_q|表示視差差值，計(jì)算每個(gè)節(jié)點(diǎn)的消息m^l，t(d_q)，并為每個(gè)節(jié)點(diǎn)選擇最小的信息值minimum；

第四步，對(duì)計(jì)算所得的消息進(jìn)行如下處理：

for?d_q?from?1?to?k-1：

m^l，t(d_q)←min(m^l，t(d_q)，m^l，t(d_q-1)+c)

for?d_q?from?k-2?to?0：

m^l，t(d_q)←min(m^l，t(d_q)，m^l，t(d_q+1)+c)

把minimum加上式的ρ(I)，其中，τ是顏色距離的截?cái)嘀担琓₁和T₂分別為鄰域節(jié)點(diǎn)之間的標(biāo)簽之差大于1時(shí)的最小和最大平滑代價(jià)，I為顏色距離值，并保存為MIN；

第五步，把消息向量中的值與MIN比較，如果小于MIN，則消息向量中對(duì)應(yīng)位置的值用MIN替代，最后對(duì)消息向量進(jìn)行歸一化，得到最后的消息值；

第六步，迭代次數(shù)加1，重復(fù)第三到第五步，直到迭代次數(shù)為T；

第七步，級(jí)數(shù)減1，重復(fù)第三到第六步，知道級(jí)數(shù)變?yōu)?；

第八步，最后根據(jù)式其中D_q(d_q)表示數(shù)據(jù)項(xiàng)，獲取每個(gè)節(jié)點(diǎn)即像素點(diǎn)的最優(yōu)標(biāo)簽即視差。