[發明專利]一種基于游程編碼的連通域查找方法及裝置

在審

• 申請號: 201911384721.6
• 申請日: 2019-12-28
• 公開（公告）號: CN111145191A
• 公開（公告）日: 2020-05-12
• 發明（設計）人: 孫纘;陳毅成;張明宇
• 申請（專利權）人: 武漢瑞納捷電子技術有限公司
• 主分類號: G06T7/11
• 分類號: G06T7/11;G06T7/187
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 曹衛良

1.一種基于游程編碼的連通域查找方法，其特征在于，包括以下步驟：

對圖像中的二值化像素點進行游程編碼，得到若干個游程塊；

通過相鄰兩行游程塊的相對位置關系確定當前行游程塊的臨時標號；

根據記錄的等價標號對，對等價的標號進行合并，生成合并查找表；

對當前行所有游程塊參照合并查找表執行一次遍歷操作，將臨時標號替換為其在合并查找表中的對應值，確定游程塊的最終標號；

對每個最終標號代表的連通域進行特征值更新。

2.根據權利要求1所述的基于游程編碼的連通域查找方法，其特征在于，所述最終標號代表的連通域的特征值包括連通域的最小外接矩形坐標。

3.根據權利要求1所述的基于游程編碼的連通域查找方法，其特征在于，所述對圖像中的二值化像素點進行游程編碼，得到若干個游程塊包括：

對圖像中每一行的二值化像素點進行游程編碼。

4.根據權利要求3所述的基于游程編碼的連通域查找方法，其特征在于，所述通過相鄰兩行游程塊的相對位置關系確定當前行游程塊的臨時標號包括：

對每一行的游程塊進行臨時標號；

根據當前行游程塊和上一行游程塊的位置關系，確定當前行游程塊的臨時標號，同時生成等價標號列表和合并查找表。

5.根據權利要求4所述的基于游程編碼的連通域查找方法，其特征在于，所述通過相鄰兩行游程塊的相對位置關系確定當前行游程塊的臨時標號還包括：

將等價標號列表中的較小標號按照從小到大的順序排列，生成新的等價標號列表。

6.根據權利要求5所述的基于游程編碼的連通域查找方法，其特征在于，所述根據記錄的等價標號對，對等價的標號進行合并，生成合并查找表包括：

根據新的等價標號列表，對合并查找表中的對應值進行合并更新，生成新的合并查找表。

7.根據權利要求6所述的基于游程編碼的連通域查找方法，其特征在于，所述根據記錄的等價標號對，對等價的標號進行合并，生成合并查找表還包括：

對新的合并查找表進行加工處理，消除過大的標號值，重新分配標號，生成更新的合并查找表。

8.根據權利要求7所述的基于游程編碼的連通域查找方法，其特征在于，所述對當前行所有游程塊參照合并查找表執行一次遍歷操作，將臨時標號替換為其在合并查找表中的對應值，確定游程塊的最終標號包括：

對當前行所有游程塊參照更新的合并查找表執行一次遍歷操作，將臨時標號替換為其在更新的合并查找表中的對應值，確定游程塊的最終標號，并將最終標號的游程塊通過一式兩份的方式進行緩存。

9.根據權利要求4所述的基于游程編碼的連通域查找方法，其特征在于，所述通過相鄰兩行游程塊的相對位置關系確定當前行游程塊的臨時標號還包括：

對上一行的特征值列表中的標號進行遍歷，若發現標號在當前行的有效性為0，則將該連通域截取出來，并將其特征值進行緩存。

10.一種基于游程編碼的連通域查找裝置，其特征在于，包括：

游程編碼模塊，用于對圖像中的二值化像素點進行游程編碼，得到若干個游程塊；

標號臨定模塊，用于通過相鄰兩行游程塊的相對位置關系確定當前行游程塊的臨時標號；

標號合并模塊，用于根據記錄的等價標號對，對等價的標號進行合并，生成合并查找表；

標號終定模塊，用于對當前行所有游程塊參照合并查找表執行一次遍歷操作，將臨時標號替換為其在合并查找表中的對應值，確定游程塊的最終標號；

特征值更新模塊，用于對每個最終標號代表的連通域進行特征值更新。