[發明專利]基于行程編碼的多個連通域快速合并算法及裝置

在審

• 申請號: 201611033235.6
• 申請日: 2016-11-15
• 公開（公告）號: CN106651862A
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 陳鵬宇
• 申請（專利權）人: 昂納自動化技術（深圳）有限公司
• 主分類號: G06T7/10
• 分類號: G06T7/10;G06T9/00
• 代理公司: 深圳市道臻知識產權代理有限公司44360
• 代理人: 陳琳

1.一種基于行程編碼的多個連通域快速合并算法，其特征在于，包括：對輸入圖像進行圖像分割，得到采用行程編碼的感興趣區域；對采用行程編碼的感興趣區域進行處理，得到多個連通域；以及合并多個連通域，得到合并后的連通域。

2.根據權利要求1所述的算法，其特征在于：所述的對輸入圖像進行圖像分割，得到采用行程編碼的感興趣區域，具體包括：選取適當的高、低閾值；然后，遍歷圖像中所有像素點，滿足閾值要求的則為感興趣區域像素點，將所有感興趣區域的像素點用行程編碼保存。

3.根據權利要求1所述的算法，其特征在于：所述的對采用行程編碼的感興趣區域進行處理，得到多個連通域，具體包括：對采用行程編碼的感興趣區域進行連通域標記。

4.根據權利要求1所述的算法，其特征在于：所述的行程編碼是基于行行程實現的；所述的合并多個連通域是逐行合并的。

5.根據權利要求4所述的算法，其特征在于：所述的合并多個連通域，得到合并后的連通域，具體包括：求取多個連通域的最小行號和最大行號，然后行號由小到大去統計多個連通域具有相同行號的行程，進而一一合并兩個行程。

6.根據權利要求5所述的算法，其特征在于：所述的合并兩個行程，具體包括三種情況：兩個行程沒有交集，結果存儲兩個行程；兩個行程有部分交集，結果為最小列號和最大列號組成的新行程；一個行程包含另外一個行程，結果存儲包含的行程。

7.一種基于行程編碼的多個連通域快速合并裝置，其特征在于：包括：第一模塊，用于對輸入圖像進行圖像分割，得到采用行程編碼的感興趣區域；第二模塊，用于對采用行程編碼的感興趣區域進行處理，得到多個連通域；以及第三模塊，用于合并多個連通域，得到合并后的連通域。

8.根據權利要求7所述的裝置，其特征在于：所述的第一模塊具體實現的功能包括：選取適當的高、低閾值；遍歷圖像中所有像素點，滿足閾值要求的則為感興趣區域像素點，將所有感興趣區域的像素點用行程編碼保存。

9.根據權利要求7所述的裝置，其特征在于：所述的第三模塊具體實現的功能包括：求取多個連通域的最小行號和最大行號，然后行號由小到大去統計多個連通域具有相同行號的行程，進而一一合并兩個行程。

10.根據權利要求9所述的裝置，其特征在于：所述的合并兩個行程，具體包括三種情況：兩個行程沒有交集，結果存儲兩個行程；兩個行程有部分交集，結果為最小列號和最大列號組成的新行程；一個行程包含另外一個行程，結果存儲包含的行程。