[發明專利]一種矩陣式二維碼的解碼方法

有效

• 申請號: 201210145746.2
• 申請日: 2012-05-11
• 公開（公告）號: CN102708349A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 李政放;常治國;呂迎豐
• 申請（專利權）人: 深圳市天朗時代科技有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 江耀純

1.一種矩陣式二維碼的解碼方法，其特征在于：被解碼的矩陣式二維碼圖像是以多個相同的單元碼圖組合而成的矩陣式二維碼符號聯結碼陣；掃描獲取的圖像無需包含單個完整的單元碼圖，其解碼過程為：獲取一幅待解碼的矩陣式二維碼符號聯結碼陣的二值化圖像，定位各碼點及定位點在其所屬單元碼圖中的位置，以此還原一個完整的單元碼圖，然后解碼。

2.?如權利要求1所述的矩陣式二維碼的解碼方法，其特征在于，所述定位各碼點及定位點在其所屬單元碼圖中的位置是指對各碼點及定位點賦坐標值，該坐標值所確定的各碼點及定位點與所掃描獲取的圖像中各碼點及定位點具有相同的相對位置關系。

3.?如權利要求2所述的矩陣式二維碼的解碼方法，其特征在于對各碼點及定位點賦坐標值包括如下步驟：

????分別確定各碼點所處行線和列線的方向，稱為行方向和列方向；

????分別確定行方向和列方向的點間距；

????以行方向上的點間距以及該方向上的投影波形標定各碼點及定位點的行坐標，以列方向上的點間距以及該方向上的投影波形標定各碼點及定位點的列坐標。

4.?如權利要求2所述的矩陣式二維碼的解碼方法，其特征在于對各碼點及定位點賦坐標值包括如下步驟：

????在圖像中確定行方向和列方向；

????根據所述行方向和列方向，分別畫一組行平行線和一組列平行線，形成網格，行平行線和列平行線之間的距離分別為碼圖中列線和行線方向上的點間距；

????計算該網格中各交叉點的坐標，以此對圖像中各碼點及定位點賦坐標值。

5.?如權利要求3或4所述的矩陣式二維碼的解碼方法，其特征在于所述行方向和列方向的確定包括如下步驟：

????A1.對二值化圖像進行識別，以確定各碼點及定位點的重心；

????A2.將所獲取的圖像中各碼點的重心向任一直線L投影，計算各投影點的個數及所有投影點個數的平均值，并計算均方差σ0；

????A3.將所獲取的圖像旋轉一預定的角度θ，按照步驟A1的方法計算均方差σ1；

????A4.將所獲取的圖像再次旋轉一預定的角度θ，按照步驟A1的方法計算均方差σ2，依次類推，直到旋轉角度累計達到180°，計算出最后一個均方差σn；

A5.均方差σ0至σn中最大值對應的圖像狀態下落在L線上投影點的個數最多的位置畫垂直于L的線，即為行方向；

A6.將所述行方向對應的圖像狀態旋轉±（90°±21°），并在此范圍內取均方差的最大值，該最大值對應的圖像狀態下落在L線上投影點的個數最多的位置畫垂直于L的線，即為列方向。

6.?如權利要求5所述的矩陣式二維碼的解碼方法，其特征在于所述點間距通過自相關法求離散信號周期的方法確定，具體如下：

????B1.沿行方向將所述步驟A5中均方差的最大值對應的圖像狀態下各碼點平移m個像素，根據平移前后各碼點的重心的投影值計算自相關系數Z1；平移所獲取的圖像中各碼點m+1個像素，根據平移前后各碼點的重心的投影值計算自相關系數Z2，平移所獲取的圖像中各碼點m+2個像素，根據平移前后各碼點的重心的投影值計算自相關系數Z3，依此類推，直到平移所獲取的圖像中各碼點m+n個像素，并計算出自相關系數Zn+1；

????B2.取Z1至Zn+1中的最大值，該最大值對應的碼點的平移量即為行方向上的點間距e；

????B3.同理，沿列方向將所述步驟A6中均方差的最大值對應的圖像狀態下各碼點平移n'次，并計算出最大自相關系數，可得列方向上的點間距f；

????其中，e和f均是像素數，m≥1，m為自然數，m+n≈e，m+n'≈f，m+n和m+n'分別為預估點間距對應的像素數。

7.如權利要求5所述的矩陣式二維碼的解碼方法，其特征在于：所述圖像旋轉是以圖像的中心點為旋轉中心。

8.?如權利要求4所述的矩陣式二維碼的解碼方法，其特征在于所述行平行線和列平行線通過如下步驟確定：

????C1.沿行方向分別在a·e±P的區域內計算碼點的重心投影的峰值，并通過各區域內的峰值畫列平行線；

????C2.沿列方向分別在a·f±P的區域內計算碼點的重心投影的峰值，并通過各區域內的峰值畫行平行線；

????其中，P是自然數，且不大于e、f中較小者，a是自然數。