1.一種用于投影交互系統(tǒng)的連續(xù)幀連通域并行標(biāo)記方法,其特征在于:包括以下步驟:
(1)對(duì)第一幀圖像進(jìn)行分塊標(biāo)記,獲取圖像視頻,對(duì)圖像視頻的第一幀圖像的連通區(qū)域進(jìn)行標(biāo)記,得到子行對(duì)應(yīng)的連通域標(biāo)記圖;
(2)獲取新生像素和消失像素,將當(dāng)前幀圖像與前一幀圖像使用幀差法計(jì)算,得到兩者的偵差圖,對(duì)幀差圖進(jìn)行分塊標(biāo)記,通過不同分塊之間的子行融合,得到當(dāng)前幀圖像中消失像素子行和新生像素子行;
(3)通過對(duì)消失像素子行及新生像素子行的處理,完成對(duì)前一幀圖像進(jìn)行標(biāo)記結(jié)果的修正,并將修正結(jié)果融入到當(dāng)前幀圖像的標(biāo)記結(jié)果中。
2.根據(jù)權(quán)利要求1所述的用于投影交互系統(tǒng)的連續(xù)幀連通域并行標(biāo)記方法,其特征在于:步驟(1)中,所述對(duì)第一幀圖像進(jìn)行分塊標(biāo)記,獲取圖像視頻,對(duì)圖像視頻的第一幀圖像的連通區(qū)域進(jìn)行標(biāo)記,得到子行對(duì)應(yīng)的連通域標(biāo)記圖,具體包括以下步驟:
(11)利用線程對(duì)每個(gè)子塊進(jìn)子行檢測(cè);
(12)通過計(jì)算每個(gè)子塊中最大子行數(shù)目,進(jìn)行子行序號(hào)整理;
(13)將子行的起點(diǎn)和終點(diǎn)按照分塊在圖像中位置進(jìn)行還原;
(14)對(duì)所有子行按照序號(hào)依次進(jìn)行分析,將相接的子行進(jìn)行融合;
(15)根據(jù)融合子行的相接關(guān)系,構(gòu)建關(guān)系圖,得到連通域標(biāo)記圖。
3.根據(jù)權(quán)利要求2所述的用于投影交互系統(tǒng)的連續(xù)幀連通域并行標(biāo)記方法,其特征在于:步驟(15)中,所述根據(jù)融合子行的相接關(guān)系,構(gòu)建關(guān)系圖,得到連通域標(biāo)記圖,具體包括以下步驟:
(151)為每個(gè)子行分配一個(gè)線程;
(152)在每個(gè)子行所在位置的下一行,搜索其中的所有子行,通過比較相互的起點(diǎn)和終點(diǎn)位置,分析其是否相接,若相接,則在相應(yīng)結(jié)點(diǎn)之間建立聯(lián)系,完成關(guān)系圖的構(gòu)建;
(153)對(duì)關(guān)系圖進(jìn)行掃描,得到連通區(qū)域標(biāo)記圖。
4.根據(jù)權(quán)利要求1所述的用于投影交互系統(tǒng)的連續(xù)幀連通域并行標(biāo)記方法,其特征在于:步驟(3)中,通過對(duì)消失像素子行及新生像素子行的處理,完成對(duì)前一幀圖像進(jìn)行標(biāo)記結(jié)果的修正,并將修正結(jié)果融入到當(dāng)前幀圖像的標(biāo)記結(jié)果中,具體包括以下步驟:
(31)為每一個(gè)消失像素子行,分配一個(gè)線程;
(32)在消失像素子行所在的行中,分析消失像素子行所造成的原有像素子行的斷裂、縮短和消失,通過比較消失像素子行的起點(diǎn)和終點(diǎn)位置與原有像素子行的起點(diǎn)和終點(diǎn)的位置,判斷發(fā)生變動(dòng)的消失像素子行,對(duì)于已經(jīng)消失的原有像素子行,直接從關(guān)系圖中刪除;
(33)為每一個(gè)新生像素子行,分配一個(gè)線程;
(34)在新生像素子行所在的行中,分析新生像素子行所造成的子行的融合、邊長(zhǎng)和新出現(xiàn),通過比較新生像素子行的起點(diǎn)和終點(diǎn)位置與原有像素子行的起點(diǎn)和終點(diǎn)的位置,判斷發(fā)生變動(dòng)的新生像素子行,對(duì)于新生的像素子行,將其添加到關(guān)系圖中;
(35)將所有發(fā)生了變化消失像素子行、新生像素子行,及其關(guān)聯(lián)的消失像素子行、新生像素子行的序號(hào)進(jìn)行記錄;
(36)為關(guān)系圖中每一個(gè)發(fā)生了變化的消失像素子行、新生像素子行分配一個(gè)線程,去掉其原有的連接信息,在其下一行中搜索可能存在的連接像素子行,修改連接信息,完成對(duì)上一幀標(biāo)記信息的修改。