中的噪聲和雜點(diǎn)。
[0043]Image_out = Image_in o SE
[0044]式中，Image_in表示輸入圖像，Image_out表示開運(yùn)算的輸出圖像。SE是開運(yùn)算的結(jié)構(gòu)算子。
[0045]3.列向投影:對(duì)二值圖像作列向投影(縱向)，只要該列上有值為1的像素點(diǎn)，則該列的投影值為1，否則為零。這樣便得到一行由0、1組成的二值序列；
[0046]4.分區(qū):對(duì)列向投影的結(jié)果分區(qū)，連續(xù)為1的區(qū)域標(biāo)記為一個(gè)子分區(qū)，分區(qū)數(shù)記為n，若η = 0，則該圖像沒有符合條件的區(qū)域，整個(gè)處理結(jié)束；若11 = 1且該區(qū)域?yàn)樽臃謪^(qū)的投影分區(qū)結(jié)果，則記錄該子分區(qū)的起始、終止坐標(biāo)，且該子分區(qū)的處理結(jié)束，處理下一個(gè)子分區(qū)；否則，執(zhí)行下一步驟；
[0047]5.行向投影:依次在二值圖像上取出列向投影的子分區(qū)，對(duì)其做行向投影(橫向)，只要該行上有值為1的像素點(diǎn)，則該行的投影值為1，否則為零。這樣便得到一列由0、1組成的二值序列；
[0048]6.分區(qū):對(duì)行向投影的結(jié)果分區(qū)，連續(xù)為1的區(qū)域標(biāo)記為一個(gè)子分區(qū)，分區(qū)數(shù)記為η，若η = 1則記錄該子分區(qū)的起始、終止坐標(biāo)，且該子分區(qū)的處理結(jié)束，處理下一個(gè)子分區(qū)；
[0049]7.分區(qū)提取:依次在二值圖像上取出行向投影(橫向)的子分區(qū)，對(duì)各個(gè)子分區(qū)重復(fù)步驟3-6，直到投影分區(qū)結(jié)果η = 1。這樣便提取出了所有分區(qū)。
[0050]下面結(jié)合實(shí)施例對(duì)本發(fā)明做進(jìn)一步詳細(xì)的描述:
[0051]實(shí)施例:
[0052]如圖2(由于本發(fā)明特殊性，附圖只能以灰度形式提供)所示在100X200的八位灰度圖像中存在四個(gè)區(qū)域，其中背景區(qū)域Α灰度值為40，干擾區(qū)域B的灰度值為180，目標(biāo)區(qū)域c、D的灰度值為120。圖中目標(biāo)區(qū)域?yàn)樾枰崛〉倪B通區(qū)域，干擾區(qū)域表示實(shí)際中能量比背景高的雜點(diǎn)。
[0053]1.圖像二值化:對(duì)灰度圖像作過閾值處理(閾值為100)，得到一個(gè)二值圖像，如圖3所示。其中為1的像素點(diǎn)是能量高于閾值的單元(圖中的深色部分即B、C、D區(qū)域)，為0的像素點(diǎn)是能量低于閾值的單元(圖中的淺色部分即A區(qū)域)。
[0054]2.濾波處理:對(duì)二值圖像Image做一次開運(yùn)算，以去除圖像中的噪聲和雜點(diǎn)，
[0055]Image_out = Image_in o SE
[0056]式中，Image_in表示輸入圖像，Image_out表示開運(yùn)算的輸出結(jié)果圖像。SE是開運(yùn)算的結(jié)構(gòu)算子，這里取值為20x40。處理結(jié)果如圖4所示。
[0057]3.列向投影:對(duì)二值圖像作列向投影(縱向)，得到一行由0、1組成的二值序列；
[0058]4.分區(qū):對(duì)列向投影的結(jié)果分區(qū)，得到一個(gè)子分區(qū)記為al，如圖5所示；
[0059]5.行向投影:取出al在二值圖像上對(duì)應(yīng)的子分區(qū)，對(duì)其做行向投影(橫向)，得到一列由0、1組成的二值序列；
[0060]6.分區(qū):對(duì)投影的結(jié)果分區(qū)，得到兩個(gè)子分區(qū)記為bl、b2，如圖6所示；
[0061]7.分區(qū)提取:記錄bl、b2子分區(qū)的起始和終止坐標(biāo)bl (Xs, Ys)、bl (Xe, Ye)，b2 (Xs, Ys)、b2 (Xe, Ye)。依次在二值圖像上取出子分區(qū)bl、b2，對(duì)各個(gè)子分區(qū)重復(fù)步驟3_6，直到投影分區(qū)結(jié)果η = 1。記錄cl、c2子分區(qū)的起始和終止坐標(biāo)cl (Xs, Ys)、cl (Xe, Ye)，c2 (Xs, Ys)、c2 (Xe, Ye)。這樣便提取出了所有分區(qū)cl和c2，如圖7和圖8所示。
[0062]可以看到，本方法以二值圖像為研究對(duì)象，利用投影變換，將一個(gè)二維區(qū)域分割問題轉(zhuǎn)化為一個(gè)一維線段分割問題，將連通域標(biāo)記問題簡(jiǎn)單化，避免了傳統(tǒng)連通域標(biāo)記方法中需要存儲(chǔ)大量等價(jià)信息的缺點(diǎn)，極大地節(jié)省了存儲(chǔ)空間；不存在大量的訪問堆棧和領(lǐng)域搜索無需整理大量的等價(jià)對(duì)，簡(jiǎn)化了算法的邏輯，同時(shí)也提高了算法速度。
[0063]本發(fā)明提供了一種基于投影變換的連通域標(biāo)記方法，具體實(shí)現(xiàn)該技術(shù)方案的方法和途徑很多，以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這些改進(jìn)和潤(rùn)飾也應(yīng)視為本發(fā)明的保護(hù)范圍。本實(shí)施例中未明確的各組成部分均可用現(xiàn)有技術(shù)加以實(shí)現(xiàn)。
【主權(quán)項(xiàng)】
1.一種基于投影變換的連通域標(biāo)記方法，其特征在于，包括以下步驟: 步驟(1)，圖像二值化:對(duì)灰度圖像作過閾值處理，得到一個(gè)二值圖像，其中為1的像素點(diǎn)是能量高于閾值gate的單元，為0的是能量低于閾值的單元； 步驟(2)，濾波處理:對(duì)二值圖像做一次腐蝕和膨脹處理，以去除圖像中的噪聲和雜占.V， 步驟(3)，列向投影； 步驟(4)，分區(qū):對(duì)列向投影的結(jié)果分區(qū)，連續(xù)為1的區(qū)域標(biāo)記為一個(gè)子分區(qū)； 步驟(5)，行向投影； 步驟￠)，分區(qū):對(duì)行向投影的結(jié)果即行向二值序列進(jìn)行分區(qū)，將連續(xù)為1的區(qū)域標(biāo)記為一個(gè)子分區(qū)； 步驟(7)，分區(qū)提取。2.根據(jù)權(quán)利要求1所述的一種基于投影變換的連通域標(biāo)記方法，其特征在于，步驟(1)中，像素點(diǎn)的能量由圖像的灰度值表征，灰度值的范圍是0?255。3.根據(jù)權(quán)利要求1所述的一種基于投影變換的連通域標(biāo)記方法，其特征在于，步驟(3)中，對(duì)二值圖像作列向投影即縱向投影，只要該列上有值為1的像素點(diǎn)，則該列的投影值設(shè)為1，否則為0，由此得到一行由0和1組成的列向二值序列。4.根據(jù)權(quán)利要求1所述的一種基于投影變換的連通域標(biāo)記方法，其特征在于，步驟(5)中，依次在二值圖像上取出列向投影的子分區(qū)，對(duì)其做行向投影即橫向投影，只要該行上有值為1的像素點(diǎn)，則該行的投影值設(shè)為1，否則為0，由此得到一列由0和1組成的二值序列。5.根據(jù)權(quán)利要求1所述的一種基于投影變換的連通域標(biāo)記方法，其特征在于，步驟(7)中，記錄各個(gè)子分區(qū)的起始和終止坐標(biāo)，依次在二值圖像上取出行向投影的子分區(qū)，對(duì)各個(gè)子分區(qū)重復(fù)步驟3?6，直到投影分區(qū)結(jié)果為1，由此提取出所有分區(qū)。
【專利摘要】本發(fā)明涉及一種連通域標(biāo)記方法，特別涉及一種基于投影變換的連通域標(biāo)記方法。本方法以二值圖像為研究對(duì)象，采用投影變換的方法，實(shí)現(xiàn)對(duì)圖像中連通區(qū)域的提取和分析?；谕队白儞Q的連通域標(biāo)記方法，通過將二維圖像投影到一維方向上，并根據(jù)其投影結(jié)果進(jìn)行區(qū)域的分割和提取，來實(shí)現(xiàn)連通域標(biāo)記和分析。本方法利用投影變換的思想，將一個(gè)二維區(qū)域分割問題轉(zhuǎn)化為一個(gè)一維線段分割問題，將連通域標(biāo)記問題簡(jiǎn)單化。相對(duì)傳統(tǒng)方法，本文方法實(shí)現(xiàn)簡(jiǎn)單，處理速度更快。
【IPC分類】G06T7/00
【公開號(hào)】CN105427287
【申請(qǐng)?zhí)枴緾N201510753884
【發(fā)明人】童建文, 龍超, 鄭堅(jiān), 章林, 王壽峰, 付乾良, 潘望, 孫超, 陳凌
【申請(qǐng)人】中國(guó)電子科技集團(tuán)公司第二十八研究所
【公開日】2016年3月23日
【申請(qǐng)日】2015年11月6日