[發明專利]一種QR碼抗污損識別方法

有效

• 申請號: 201410162402.1
• 申請日: 2014-04-22
• 公開（公告）號: CN103955663B
• 公開（公告）日: 2017-02-01
• 發明（設計）人: 吳秋蓉
• 申請（專利權）人: 廣州寬度信息技術有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 廣州市一新專利商標事務所有限公司44220
• 代理人: 王德祥

?

技術領域

本發明涉及二維碼技術，具體說是一種QR碼抗污損識別方法。

?

背景技術

QR碼（quick?response，快速反應二維碼）目前在眾多行業中均有大量的應用?，F有QR碼解碼算法中，一般先找出碼圖中的三個尋像圖形，根據這三個尋像圖形的中心位置大致定位出第四個角點，由這四個點來校正碼圖。根據找到的尋像圖形也可以確定QR碼中模塊的大致寬度，以此來確定碼圖中心的大體位置。另外的處理方式是檢測QR碼的邊緣，找到滿足邊緣寬度滿足黑-白-黑-白-黑寬度比為1：1：3：1：1的可能的點，然后對這些點進行分類，找出滿足一定條件的聚類點作為可能的尋像圖形，接下來的處理方式跟上面的處理方式一致。上述處理方式都具有一個致命的缺陷——當其中一個尋像圖形污損，整個QR碼就無法識別解碼。所以，在例如物流等容易使QR碼污損的使用場合，現有的解碼方法并不能很好的適用。

?

發明內容

本發明的任務是要針對上述技術問題，提供一種QR碼抗污損識別方法，其特征在于，包括如下步驟：

S102：獲取圖像中所有可能的尋像圖形；圖像為灰度圖像或彩色圖像，獲取彩色圖像中尋像圖形的步驟包括先對其進行灰度化處理，得到灰度圖像；

S104：QR碼的解碼識別，包括如下步驟：

S1041：對灰度圖像進行二值化處理，每三個尋像圖形一組，解碼：將所有可能的尋像圖形每三個一組進行組合，并假設每一組尋像圖形組合均相應的對應一個QR碼，其為假設QR碼，再對假設的QR碼進行解碼，解碼成功的，返回QR碼碼值，未解碼成功的，記錄相應的尋像圖形組合；

S1042：每兩個二類尋像圖形一組，解碼：對步驟S1041記錄的未解碼成功的尋像圖形組合進行篩選，找出與其它尋像圖形構成的所有組合均未解碼成功的尋像圖形，將其歸類為二類尋像圖形，將所有二類尋像圖形每兩個一組進行組合，并假設每一組尋像圖形組合均相應的對應一個QR碼，其為假設QR碼，再利用QR碼的三個尋像圖形的位置關系假設第三個尋像圖形的位置，然后進行解碼，解碼成功的，返回QR碼碼值；

S105：結束解碼。

所述S1041中每三個尋像圖形一組，解碼，包括如下步驟：

S201：每三個尋像圖形一組進行組合，假設每個組合均對應一個QR碼；

S202：對第一個尋像圖形組合對應的QR碼進行解碼，判斷解碼是否成功，

如果S202判斷的結果為是，進行S203：返回QR碼碼值，

并進行S206：判斷已進行解碼的組合的個數是否為總的組合個數，

如果S206判斷的結果為是，進行所述步驟S1042，

如果S206判斷的結果為否，進行S207，對下一個尋像圖形組合對應的QR碼進行解碼，判斷解碼是否成功，

如果S207判斷的結果為是，進行前述S203，

如果S207判斷的結果為否，進行S205：記錄未解碼成功的組合，

并進行前述步驟S206，

如果S202判斷的結果為否，進行前述步驟S205。

所述S1041中每三個尋像圖形一組，解碼，對假設的QR碼進行解碼前設置要求成功解碼的QR碼個數，為要求的解碼個數，解碼包括如下步驟：

S201：每三個尋像圖形一組進行組合，假設每個組合均對應一個QR碼；

S202：對第一個尋像圖形組合對應的QR碼進行解碼，判斷解碼是否成功，

如果S202判斷的結果為是，進行S203：?返回QR碼碼值，

并進行S204：判斷成功解碼的QR碼碼值的個數是否為要求的解碼個數，

如果S204判斷的結果為是，進行S105：結束解碼，

如果S204判斷的結果為否，進行S206：判斷已進行解碼的組合的個數是否為總的組合個數，

如果S206判斷的結果為是，進行所述步驟S1042，

如果S206判斷的結果為否，進行S207，對下一個尋像圖形組合對應的QR碼進行解碼，判斷解碼是否成功，

如果S207判斷的結果為是，進行前述S203，

如果S207判斷的結果為否，進行S205，記錄未解碼成功的組合，

并進行前述步驟S206，

如果S202判斷的結果為否，進行前述步驟S205。

所述S1042中每兩個二類尋像圖形一組，解碼，包括如下步驟：

S301：對未解碼成功的三個尋像圖形構成的組合進行篩選，篩選出二類尋像圖形；