[發(fā)明專(zhuān)利]一種基于區(qū)域連通圖的立體視頻深度圖的制作方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110226447.7
• 申請(qǐng)日: 2011-08-08
• 公開(kāi)（公告）號(hào): CN102316352A
• 公開(kāi)（公告）日: 2012-01-11
• 發(fā)明（設(shè)計(jì)）人: 戴瓊海;李振堯;王好謙
• 申請(qǐng)（專(zhuān)利權(quán)）人: 清華大學(xué)
• 主分類(lèi)號(hào): H04N13/00
• 分類(lèi)號(hào): H04N13/00
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11201
• 代理人: 張大威

1.一種基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，包括如下步驟：

向內(nèi)存中輸入多幀圖像，提取所述多幀圖像的每一幀的圖像信息，所述圖像信息包括每幀圖像的每個(gè)像素點(diǎn)信息；

對(duì)所述每幀圖像的每個(gè)像素點(diǎn)信息進(jìn)行聚類(lèi)得到聚類(lèi)后的像素點(diǎn)信息，根據(jù)所述聚類(lèi)后的像素點(diǎn)信息生成每一幀圖像的區(qū)域連通圖；

向內(nèi)存中輸入深度值標(biāo)記信息，所述區(qū)域連通圖根據(jù)所述深度值標(biāo)記信息生成區(qū)域深度圖；

判斷所述區(qū)域深度圖是否滿足第一預(yù)設(shè)條件，當(dāng)所述區(qū)域深度圖滿足所述第一預(yù)設(shè)條件時(shí)，根據(jù)所述區(qū)域深度圖得到像素深度圖，否則繼續(xù)向所述內(nèi)存中輸入深度值標(biāo)記信息直至所述區(qū)域深度圖滿足所述第一預(yù)設(shè)條件。

2.如權(quán)利要求1所述的基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，在對(duì)所述每幀圖像的每個(gè)像素點(diǎn)信息進(jìn)行聚類(lèi)之前，還包括如下步驟：

對(duì)提取得到的所述每一幀的圖像信息進(jìn)行圖像去噪。

3.如權(quán)利要求1所述的基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，對(duì)所述每幀圖像的每個(gè)像素點(diǎn)信息進(jìn)行聚類(lèi)，包括如下步驟：

設(shè)置初始種子點(diǎn)，將所述每幀圖像劃分成多個(gè)相同的矩形區(qū)域；

計(jì)算所述每個(gè)矩形區(qū)域內(nèi)像素點(diǎn)的五維空間坐標(biāo)的平均值，并根據(jù)每個(gè)矩形區(qū)域內(nèi)像素點(diǎn)的五維空間坐標(biāo)的平均值得到所述初始種子點(diǎn)的五維空間坐標(biāo)值。；

對(duì)所述每幀圖像的每個(gè)像素點(diǎn)，計(jì)算所述像素點(diǎn)與所述像素點(diǎn)對(duì)應(yīng)的搜索范圍內(nèi)的每個(gè)所述初始種子點(diǎn)的五維空間距離，并將所述像素點(diǎn)歸類(lèi)至所述五維空間距離最小的初始種子點(diǎn)所屬的類(lèi)別；

更新聚類(lèi)后的每個(gè)初始種子點(diǎn)的信息，并統(tǒng)計(jì)每一類(lèi)別所包括的像素點(diǎn)信息，根據(jù)每一類(lèi)別中五維空間坐標(biāo)的平均值作為新的種子點(diǎn)的五維空間坐標(biāo)值；

計(jì)算所述每幀圖像中每個(gè)像素點(diǎn)距離所述新的種子點(diǎn)的最小五維空間距離之和，根據(jù)所述最小五維空間距離之和判斷是否滿足預(yù)設(shè)的聚類(lèi)結(jié)束條件，當(dāng)所述最小五維空間距離之和滿足所述預(yù)設(shè)的聚類(lèi)結(jié)束條件時(shí)，結(jié)束對(duì)像素點(diǎn)進(jìn)行聚類(lèi)，得到所述聚類(lèi)后的像素點(diǎn)信息。

4.如權(quán)利要求3所述的基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，根據(jù)所述聚類(lèi)后的像素點(diǎn)信息生成每一幀圖像的區(qū)域連通圖，包括如下步驟：

讀取所述聚類(lèi)后的像素點(diǎn)信息，獲取所述每幀圖像的每個(gè)像素點(diǎn)的所屬類(lèi)別信息，并遍歷所述每幀圖像中的每個(gè)像素點(diǎn)；

對(duì)所述每幀圖像中的每個(gè)像素點(diǎn)劃分至相應(yīng)的區(qū)域內(nèi)，生成初始區(qū)域連通圖；

將所述初始區(qū)域連通圖進(jìn)行優(yōu)化，得到所述每一幀圖像的區(qū)域連通圖。

5.如權(quán)利要求4所述的基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，對(duì)所述每幀圖像中的每個(gè)像素點(diǎn)劃分至相應(yīng)的區(qū)域內(nèi)，包括如下步驟：

如果當(dāng)前像素點(diǎn)已劃分至一個(gè)區(qū)域內(nèi)，則對(duì)所述當(dāng)前像素點(diǎn)不作處理；

如果所述當(dāng)前像素點(diǎn)未劃分至一個(gè)區(qū)域內(nèi)，則生成一個(gè)大小為預(yù)設(shè)尺寸的區(qū)域，然后將所述當(dāng)前像素點(diǎn)的多個(gè)鄰域像素點(diǎn)壓入待處理堆棧中，從所述待處理堆棧中彈出一個(gè)像素點(diǎn)；

如果所述彈出的像素點(diǎn)不是當(dāng)前區(qū)域的一部分且所述彈出的像素點(diǎn)的類(lèi)別與當(dāng)前區(qū)域的類(lèi)別相同，則將所述彈出的像素點(diǎn)加入至所述當(dāng)前區(qū)域，再將所述彈出的像素點(diǎn)的多個(gè)鄰域像素點(diǎn)壓入所述待處理堆棧中，直至所述待處理堆棧中的所有像素點(diǎn)均被彈出且處理完畢后停止，得到初始區(qū)域連通圖。

6.如權(quán)利要求5所述的基于區(qū)域連通圖的立體視頻深度圖的制作方法，其特征在于，將所述初始區(qū)域連通圖進(jìn)行優(yōu)化，包括如下步驟：

判斷所述初始區(qū)域連通圖中每個(gè)區(qū)域的面積是否小于區(qū)域面積閾值，如果當(dāng)前區(qū)域的面積小于所述區(qū)域面積閾值時(shí)，計(jì)算所述當(dāng)前區(qū)域的五維空間坐標(biāo)的平均值和所述當(dāng)前區(qū)域的鄰域的五維空間坐標(biāo)的平均值的距離，并將所述當(dāng)前區(qū)域合并到與所述當(dāng)前區(qū)域的距離最近的所述鄰域中，輸出區(qū)域連通圖。