[發明專利]基于行程編碼的任意連通域的水平內接矩形計算方法及裝置

有效

• 申請號: 201611030060.3
• 申請日: 2016-11-15
• 公開（公告）號: CN106651944B
• 公開（公告）日: 2020-07-21
• 發明（設計）人: 李文科
• 申請（專利權）人: 昂納工業技術（深圳）有限公司
• 主分類號: G06T7/62
• 分類號: G06T7/62
• 代理公司: 深圳市道臻知識產權代理有限公司 44360
• 代理人: 陳琳

1.一種基于行程編碼的任意連通域的水平內接矩形計算方法，包括以下步驟：

獲取圖像的感興趣區域；

對圖像感興趣區域進行行程編碼，自感興趣區域的最小行最小列像素點開始，逐行逐列/逐列逐行取區域內各行程的行號/列號、起始列/起始行及終止列/終止行，并對其進行記錄，所述行程按照行順序依次進行記錄，每行/每列按照列順序依次進行記錄；

遍歷行程，所述行程為同一行或同一列中連續像素點組成的一段區域，包括行行程及列行程，所述行行程以行程所在行號、行程內連續像素點的起始列及終止列標示，所述列行程以行程所在列號、行程內連續像素點的起始行及終止行標示；

取任意兩個行行程/列行程組成行程對，在列方向/行方向求交，獲得列方向/行方向的交集為候選矩形的寬，兩行行程的行差為候選矩形的高；遍歷該行程對之間的所有行行程/列行程，若候選矩形中間存在孔洞，則修正候選矩形的寬使其避開孔洞，保持候選矩形的高不變，求得修正后候選矩形的面積并保存；窮盡所有行程對，對所獲得候選矩形的面積進行對比，取其中面積最大的一個為感興趣區域的最大水平內接矩形。

2.根據權利要求1所述的計算方法，其特征在于，該計算方法還包括步驟：

在計算機中開辟一段內存用于對各行程進行記錄；

若記錄過程中，所述內存容量不夠，則重新開辟一段大于原容量的內存；

將原有內存中的數據復制至此段內存中，釋放原有內存。

3.一種基于行程編碼的任意連通域的水平內接矩形裝置，其特征在于，包括：

區域分割模塊，用于獲取圖像的感興趣區域；

行程編碼模塊，用于對圖像感興趣區域進行行程編碼，所述行程編碼模塊自感興趣區域的最小行最小列像素點開始，逐行逐列/逐列逐行取區域內各行程的行號、起始列/起始行及終止列/終止行，并對其進行記錄，所述行程按照行順序依次進行記錄，每行按照列順序依次進行記錄；

內接矩形求取模塊，用于遍歷行程，所述行程為同一行或同一列中連續像素點組成的一段區域，包括行行程及列行程，所述行行程以行程所在行號、行程內連續像素點的起始列及終止列標示，所述列行程以行程所在列號、行程內連續像素點的起始行及終止行標示；

候選矩形求取模塊，用于取任意兩個行行程組成行程對，在列方向/行方向求交，獲得列方向/行方向的交集為候選矩形的寬，兩行行程的行差為候選矩形的高；

候選矩形修復模塊，用于遍歷該行程對之間的所有行行程/列行程，若候選矩形中間存在孔洞，則修正候選矩形的寬使其避開孔洞，保持候選矩形的高不變，求得修正后候選矩形的面積并保存；

候選矩形對比模塊，用于窮盡所有行程對，對所獲得候選矩形的面積進行對比，取其中面積最大的一個為感興趣區域的最大水平內接矩形。

4.根據權利要求3所述的裝置，其特征在于：所述用于對行程進行記錄的存儲空間為計算機的內存。