[發(fā)明專利]一種掃描合并圖像中的連通區(qū)域的方法和裝置

有效

• 申請?zhí)枺?/td>: 200910077480.0
• 申請日: 2009-02-13
• 公開（公告）號: CN101499169A
• 公開（公告）日: 2009-08-05
• 發(fā)明（設計）人: 謝東海
• 申請（專利權）人: 北京中星微電子有限公司
• 主分類號: G06T7/00
• 分類號: G06T7/00;G06T7/20
• 代理公司: 北京銀龍知識產(chǎn)權代理有限公司
• 代理人: 郭海彬

1.一種掃描合并圖象中的連通區(qū)域的方法，其特征在于，包括如下步驟：

步驟一，掃描圖像的當前行，獲得所述當前行中的前景點的連通段；

步驟二，按從左到右的順序取出當前行中的一個連通段作為當前段，并將 所述當前段與上一行中的所有連通段按從左到右的順序進行連通分析；

步驟三，判斷在上一行中是否有與所述當前段相通的相通連通段，是則執(zhí) 行步驟五，否則執(zhí)行步驟四；

步驟四，為所述當前段分配目標序號，并將所述當前段的位置信息存儲到 所述目標序號對應的結構體中，結束所述當前段的處理；

步驟五，按從左到右的順序取出所有與當前段相通的相通連通段，并確定 當中的第一個相通連通段和非第一相通連通段，將所述當前段以及每個所述非 第一相通連通段合并到所述第一個相通連通段，并釋放存儲所述非第一相通連 通段的位置信息的結構體，結束所述當前段的處理。

2.根據(jù)權利要求1所述的方法，其特征在于，在所述步驟四和步驟五中， 在結束所述當前段的處理之后，返回步驟二，并且所述步驟二還包括：如果所 述當前行中的所有連通段都已經(jīng)被取出，則將下一行作為當前行，返回步驟一； 所述步驟一還包括：如果所述圖像的最后一行已經(jīng)被掃描，則結束流程。

3.根據(jù)權利要求1所述的方法，其特征在于，在所述步驟五中，通過設 置結構體的標志位，來釋放存儲所述非第一相通連通段的位置信息的結構體。

4.根據(jù)權利要求3所述的方法，其特征在于，如果所述標志位的值為0， 則所述標志位對應的結構體無效，該結構體能夠被重新分配使用；如果所述標 志位的值為1，則所述標志位對應的結構體有效，該結構不能被重新分配使用。

5.根據(jù)權利要求4所述的方法，其特征在于，在所述步驟一之前還包括， 預先設置結構體的總數(shù)。

6.一種掃描合并圖象中的連通區(qū)域的裝置，其特征在于，包括：

掃描模塊，用于：掃描圖像的當前行，獲得所述當前行中的前景點的連通 段；

分析模塊，用于：按從左到右的順序取出當前行中的一個連通段作為當前 段，并將所述當前段與上一行中的所有連通段按從左到右的順序進行連通分 析；

判斷模塊，用于：判斷在上一行中是否有與所述當前段相通的相通連通段；

分配模塊，用于：在上一行中沒有與所述當前段相通的相通連通段的條件 下，為所述當前段分配目標序號，并將所述當前段的位置信息存儲到所述目標 序號對應的結構體中；

合并模塊，用于：在上一行中有與所述當前段相通的相通連通段的條件下， 按從左到右的順序取出所有與當前段相通的相通連通段，并確定當中的第一個 相通連通段和非第一相通連通段，將所述當前段以及每個所述非第一相通連通 段合并到所述第一個相通連通段，并釋放存儲所述非第一相通連通段的位置信 息的結構體。

7.根據(jù)權利要求6所述的裝置，其特征在于，所述結構體設置在存儲模 塊上，每個結構體都具有對應的目標序號和標志位。

8.根據(jù)權利要求7所述的裝置，其特征在于，所述標志位的值為0，代表 所述標志位對應的結構體無效，能夠被重新分配使用；所述標志位的值為1， 代表所述標志位對應的結構體有效，不能被重新分配使用。

9.根據(jù)權利要求6所述的裝置，其特征在于，所述上一行中的所有連通 段緩存在臨時存儲空間中。