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

有效

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

1.一種矩陣式二維碼的采樣網格劃分方法，其特征在于，包括：

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

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

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

其中，所述水平梯度投影圖和所述垂直梯度投影圖按以下方式確定：

根據所述二維碼圖像中的各像素點的灰度值，分別得到各像素點在水平方向和垂直方向上的梯度值；

將各像素點在垂直方向上的梯度值逐行求和，得到所述水平梯度投影圖；

將各像素點在水平方向上的梯度值逐列求和，得到所述垂直梯度投影圖。

2.如權利要求1所述的方法，其特征在于，所述二維碼圖像的列數和行數按以下方式確定：

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

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

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

根據所述二維碼圖像列數和行數，確定所述二維碼圖像的版本信息；

根據所述二維碼圖像的版本信息，確定所述二維碼圖像在水平方向和垂直方向上的模塊寬度。

3.如權利要求1所述的方法，其特征在于，所述根據所述二維碼圖像的列數和在水平方向上的模塊寬度，對各所述垂直分割線進行調整，具體包括：

若相鄰垂直分割線的間距小于第一閾值，則刪除其中一個垂直分割線；

若相鄰垂直分割線的間距大于第二閾值，則在相鄰的所述垂直分割線之間插入一定數量的垂直分割線；所述第一閾值小于所述第二閾值。

4.如權利要求1所述的方法，其特征在于，所述根據所述二維碼圖像的行數和在垂直方向上的模塊寬度，對各所述水平分割線進行調整，具體包括：

若相鄰水平分割線的間距小于第三閾值，則刪除其中一個水平分割線；

若相鄰水平分割線的間距大于第四閾值，則在相鄰的所述水平分割線之間插入一定數量的水平分割線；所述第三閾值小于所述第四閾值。

5.如權利要求1所述的方法，其特征在于，在確定所述二維碼圖像的所述水平梯度投影圖和所述垂直梯度投影圖之前，還包括：

將所述二維碼圖像中的各像素點的灰度值映射到矩形區域中，得到校正后的二維碼圖像。

6.如權利要求5所述的方法，其特征在于，所述矩形區域的長度和寬度是根據下列方式確定的：

根據所述二維碼圖像的四個頂點的位置，確定所述二維碼圖像的四個邊界線的長度；

以所述二維碼圖像中任意相鄰兩條邊界線的長度分別作為所述矩形區域的長度和寬度。

7.一種矩陣式二維碼的采樣網格劃分裝置，其特征在于，包括：

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

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

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

其中，所述分割線確定單元，具體用于根據所述二維碼圖像中的各像素點的灰度值，分別得到各像素點在水平方向和垂直方向上的梯度值；將各像素點在垂直方向上的梯度值逐行求和，得到所述水平梯度投影圖；將各像素點在水平方向上的梯度值逐列求和，得到所述垂直梯度投影圖。