[發明專利]一種矩陣式二維碼的采樣網格劃分方法及裝置

有效

• 申請號: 201710108375.3
• 申請日: 2017-02-27
• 公開（公告）號: CN106909869B
• 公開（公告）日: 2020-04-03
• 發明（設計）人: 韓雪超;周璐;定志峰
• 申請（專利權）人: 浙江華睿科技有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

本發明公開了一種矩陣式二維碼的采樣網格劃分方法及裝置，該方法包括：將二維碼圖像在水平方向上的水平梯度投影圖和在垂直方向上的垂直梯度投影圖中各峰值的位置分別作為用于分割二維碼圖像的各垂直分割線和各水平分割線的位置；根據二維碼圖像的列數和在水平方向上的模塊寬度，對各垂直分割線進行調整；以及根據二維碼圖像的行數和在垂直方向上的模塊寬度，對各水平分割線進行調整；根據調整后的各垂直分割線和水平分割線對二維碼圖像進行采樣網格劃分。本發明提供的方法，利用二維碼圖像中豐富的梯度特征，對模塊是否整齊，模塊大小是否一致的要求較低，且不依賴定位符的特征，具有很強的適應性和魯棒性，也使后續的解碼過程有更高的解碼率。

技術領域

本發明涉及圖像處理技術領域，尤指一種矩陣式二維碼的采樣網格劃分方法及裝置。

背景技術

二維碼(2-dimensional bar code)是用某種特定的幾何圖形按一定規律在平面(二維方向上)分布的黑白相間的圖形記錄數據符號信息的，在代碼編制上巧妙地利用構成計算機內部邏輯基礎的“0”、“1”比特流的概念，使用若干個與二進制相對應的幾何形體來表示文字數值信息，通過圖象輸入設備或光電掃描設備自動識讀以實現信息自動處理。根據二維碼的實現原理和結構形狀的差異，可分為堆積式二維碼和矩陣式二維碼，其中矩陣式二維碼主要包括Code One、MaxiCode、QR Code、Data Matrix、Han Xin Code、GridMatrix等。

以DM(Data Matrix)碼為例，在對矩陣式二維碼進行檢測時，主要分為DM碼區域的定位和DM碼區域的解碼。快速準確地解碼已知位置的DM碼，是DM碼檢測方案的重要組成部分。傳統的技術方案在確定DM碼的位置和版本之后，采用均勻網格劃分法，平均分割DM碼所在區域，完成對DM碼模塊的劃分，或者通過讀取DM碼的定位符特征，依賴DM碼的定位符特性微調采樣網格，完成對DM碼模塊的劃分。

然而，均勻網格劃分法對于模塊分布均勻且大小基本一致的DM碼，有比較好的解碼效果。但是，實際得到的DM碼圖像由于拍攝角度、打印機質量、工業環境污染和誤差等不同的原因，會存在各模塊大小、長寬不一致等問題。此時，均勻網格劃分法無法準確地得到DM碼的黑白分布結構特征，也就無法正確解碼。通過讀取DM碼定位符特征的方法，可以在一定程度上解決上述均勻劃分導致的問題，但是無法解決由于污染、破壞導致的DM碼定位符缺損問題。

綜上，現有技術中，不能合理劃分矩陣式二維碼的采樣網格。

發明內容

本發明實施例提供了一種矩陣式二維碼的采樣網格劃分方法及裝置，用以解決現有技術中存在的不能合理劃分矩陣式二維碼的采樣網格的問題。

本發明實施例提供了一種矩陣式二維碼的采樣網格劃分方法，包括：

將二維碼圖像在水平方向上的水平梯度投影圖和在垂直方向上的垂直梯度投影圖中各峰值的位置分別作為用于分割所述二維碼圖像的各垂直分割線和各水平分割線的位置；

根據所述二維碼圖像的列數和在水平方向上的模塊寬度，對各所述垂直分割線進行調整；以及根據所述二維碼圖像的行數和在垂直方向上的模塊寬度，對各所述水平分割線進行調整；

根據調整后的各所述垂直分割線和所述水平分割線對所述二維碼圖像進行采樣網格劃分。

在一種可能的實現方式中，在本發明實施例提供的上述矩陣式二維碼的采樣網格劃分方法中，所述二維碼圖像的列數和行數按以下方式確定：

分別根據所述水平梯度投影圖中各相鄰峰值的間距，以及所述二維碼圖像在水平方向上的寬度，確定所述二維碼圖像的列數；

分別根據所述垂直梯度投影圖中各相鄰峰值的間距，以及所述二維碼圖像在垂直方向上的寬度，確定所述二維碼圖像的行數；

所述二維碼圖像在水平方向和垂直方向上的模塊寬度按以下方式確定：