[發明專利]一種二維碼的二次遍歷二值化方法、裝置和存儲介質

有效

• 申請號: 201910033914.0
• 申請日: 2019-01-15
• 公開（公告）號: CN109785353B
• 公開（公告）日: 2020-12-08
• 發明（設計）人: 譚洪舟;肖逢枝;謝舜道;陳榮軍;朱雄泳;曾衍瀚
• 申請（專利權）人: 佛山市順德區中山大學研究院;廣東順德中山大學卡內基梅隆大學國際聯合研究院;中山大學
• 主分類號: G06T7/136
• 分類號: G06T7/136
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 左恒峰

1.一種二維碼的二次遍歷二值化方法，其特征在于，包括以下步驟：獲取原始圖像，對原始圖像進行預處理，得出輸入圖像和對應的積分圖像；

獲取預先設定的掃描寬度，根據積分圖像和掃描寬度對所述輸入圖像進行橫向掃描遍歷，得出粗定位子圖和粗定位參數；

根據粗定位參數對所述粗定位子圖進行遍歷并二值化，得出二值化結果圖，所述粗定位參數包括像素位寬和局部二值化的窗口尺寸；

所述根據粗定位參數對所述粗定位子圖進行遍歷并二值化具體包括以下步驟：

獲取遍歷所至粗定位子圖的當前像素的局部二值化的窗口尺寸；

對當前像素進行局部均值和局部偏差值的計算，并根據局部均值和局部偏差值計算出局部二值化閾值；

當檢測到當前像素的局部二值化閾值小于或等于輸入圖像中對應的灰度值時，二值化結果設置為1；

其中，所述對當前像素進行局部均值和局部偏差值的計算由以下公式完成：

其中，m(x,y)為每個像素所在的kω*kω的方形窗口的局部均值，為每個像素所在的kω*kω的方形窗口的局部偏差，I(x,y)為積分圖像；

其中，所述根據局部均值和局部偏差值計算出局部二值化閾值由以下公式得出：

其中T(x,y)為局部二值化閾值，k₁、k₂及C為預先設定的偏置系數。

2.根據權利要求1所述的一種二維碼的二次遍歷二值化方法，其特征在于：所述原始圖像為彩色RGB圖像；所述預處理包括灰度變換和3*3的中值濾波操作。

3.根據權利要求1所述的一種二維碼的二次遍歷二值化方法，其特征在于，所述得出粗定位子圖和粗定位參數具體包括以下步驟：

根據掃描寬度對輸入圖像進行自適應閾值分割，得出二維碼定位圖案；獲取預先設定的比例特征，根據比例特征對二維碼定位圖案進行特征處理，得出粗定位子圖和粗定位參數。

4.根據權利要求1所述的一種二維碼的二次遍歷二值化方法，其特征在于，橫向掃描遍歷時還包括：交替訪問輸入圖像和積分圖像，并更新當前掃描的像素在積分圖像位置存放的數值。

5.一種二維碼的二次遍歷二值化裝置，其特征在于，包括以下裝置：預處理單元，用于獲取原始圖像，對原始圖像進行預處理，得出輸入圖像和對應的積分圖像；

橫向掃描遍歷單元，用于獲取預先設定的掃描寬度，根據積分圖像和掃描寬度對所述輸入圖像進行橫向掃描遍歷，得出粗定位子圖和粗定位參數；

二值化結果圖獲取單元，用于根據粗定位參數對所述粗定位子圖進行遍歷并二值化，得出二值化結果圖；

窗口尺寸獲取單元，用于獲取遍歷所至粗定位子圖的當前像素的局部二值化的窗口尺寸；

局部二值化閾值計算單元，用于對當前像素進行局部均值和局部偏差值的計算，并根據局部均值和局部偏差值計算出局部二值化閾值；

二值化結果設置單元，用于當檢測到當前像素的局部二值化閾值小于或等于輸入圖像中對應的灰度值時，二值化結果設置為1。

6.根據權利要求5所述的一種二維碼的二次遍歷二值化裝置，其特征在于，還包括以下裝置：

二維碼定位圖案獲取單元，用于根據掃描寬度對輸入圖像進行自適應閾值分割，得出二維碼定位圖案；

特征處理單元，用于獲取預先設定的比例特征，根據比例特征對二維碼定位圖案進行特征處理，得出粗定位子圖和粗定位參數；

積分圖像更新單元，用于交替訪問輸入圖像和積分圖像，并更新當前掃描的像素在積分圖像位置存放的數值。

7.一種二維碼的二次遍歷二值化設備，其特征在于：包括至少一個控制處理器和用于與所述至少一個控制處理器所通信連接的存儲器；所述存儲器存儲有可被所述至少一個控制處理器執行的指令，所述指令被所述至少一個控制處理器執行，以使所述至少一個控制處理器能夠執行如權利要求1-4任一項所述的一種二維碼的二次遍歷二值化方法。

8.一種計算機可讀存儲介質，其特征在于：所述計算機可讀存儲介質存儲有計算機可執行指令，所述計算機可執行指令用于使計算機執行如權利要求1-4任一項所述的一種二維碼的二次遍歷二值化方法。