[發(fā)明專利]一種二值圖像中前景圖像的定位方法及裝置

無效

• 申請?zhí)枺?/td>: 200710303785.X
• 申請日: 2007-12-21
• 公開（公告）號: CN101198033A
• 公開（公告）日: 2008-06-11
• 發(fā)明（設(shè)計）人: 謝東海;黃英;王磊
• 申請（專利權(quán)）人: 北京中星微電子有限公司
• 主分類號: H04N7/18
• 分類號: H04N7/18;H04N5/14;G06T7/20
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司
• 代理人: 郭潤湘

1.一種二值圖像中前景圖像的定位方法，其特征在于，包括如下步驟：

對二值圖像按區(qū)域進行劃分并在掃描后獲取各區(qū)域中的前景像素；

將同一區(qū)域中連續(xù)的前景像素組織為段；

將各區(qū)域中連通的段合并后獲得前景圖像。

2.如權(quán)利要求1所述的方法，其特征在于，所述將各區(qū)域中連通的段合并具體為：

將同一區(qū)域中連續(xù)的前景像素組織為段時對段進行標識；

將不同區(qū)域中連通的段的標識進行統(tǒng)一；

根據(jù)標識將二值圖像中標識同一的段進行合并。

3.如權(quán)利要求1或2所述的方法，其特征在于，所述按區(qū)域進行劃分具體為：以掃描時的行列為單位進行區(qū)域劃分。

4.如權(quán)利要求3所述的方法，其特征在于，所述區(qū)域為掃描的一行或一列。

5.如權(quán)利要求4所述的方法，其特征在于，所述將各區(qū)域中連通的段合并具體為：

對每行進行掃描，將每行連續(xù)的前景像素組織為段，并對段進行標識；

所述將不同區(qū)域中連通的段的標識進行統(tǒng)一包括：對提取出來的各段進行連通域分析，將相鄰行中連通的段進行同樣的標識，不連通的段標識不相同；對標識不同但相連通的段之間注明為相連通；根據(jù)注明的連通信息，將標識不同但是屬于同一個連通區(qū)域的段統(tǒng)一為相同的標識；

將相同標識的所有段進行合并。

6.一種二值圖像中前景圖像的定位裝置，其特征在于，包括：

獲取模塊，用于對二值圖像按區(qū)域進行劃分并在掃描后獲取各區(qū)域中的前景像素；

分段模塊，用于將同一區(qū)域中連續(xù)的前景像素組織為段；

合并模塊，用于將各區(qū)域中連通的段合并后獲得前景圖像。

7.如權(quán)利要求6所述的裝置，其特征在于，所述合并模塊包括：

標識單元，用于在所述分段模塊將同一區(qū)域中連續(xù)的前景像素組織為段時對段進行標識；

標識統(tǒng)一單元，用于將不同區(qū)域中連通的段的標識進行統(tǒng)一；

合并單元，用于根據(jù)標識將二值圖像中標識同一的段進行合并。

8.如權(quán)利要求7所述的裝置，其特征在于，所述獲取模塊進一步包括區(qū)劃單元，用于以掃描時的行列為單位進行區(qū)域劃分；

獲取模塊，用于在掃描后獲取各所述區(qū)劃單元劃分區(qū)域中的前景像素。

9.如權(quán)利要求8所述的裝置，其特征在于，所述區(qū)劃單元進一步用于以掃描時的一行或一列為單位進行區(qū)域劃分。

10.如權(quán)利要求9所述的裝置，其特征在于，所述分段模塊進一步用于將所述獲取模塊在對每行進行掃描時，將每行連續(xù)的前景像素組織為段；

標識單元，用于在所述分段模塊將每行連續(xù)的前景像素組織為段時，對段進行標識；

所述標識統(tǒng)一單元包括：分析子單元、標識子單元、同一子單元，其中：

分析子單元，用于對提取出來的各段進行連通域分析；

標識子單元，用于根據(jù)所述分析子單元的分析將相鄰行中連通的段進行同樣的標識，不連通的段標識不相同；對標識不同但相連通的段之間注明為相連通；

同一子單元，用于根據(jù)注明的連通信息，將標識不同但是屬于同一個連通區(qū)域的段統(tǒng)一為相同的標識；

合并單元，用于將相同標識的所有段進行合并。