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