專利名稱：對qr碼黑白分布掩膜的方法
技術領域：
本發(fā)明提出QR碼的1:1:2:1:1和1: 1:4:1:1這ニ種黑白分布時亦進行掩膜，改進了 QR碼的掩膜評分規(guī)則，使其更加適應實際應用情況，進ー步降低識別的難度。
背景技術：
ニ維碼技術從上個世紀80年代末開始出現(xiàn)，經(jīng)過20多年的推廣應用，在很多行業(yè)的信息管理和信息交換領域發(fā)揮了巨大的作用。國內的ニ維碼市場也在快速發(fā)展中，QR碼作為中國移動官方推薦的條碼標準，早在2004年就納入中國移動數(shù)據(jù)部得業(yè)務計劃，在2005年底制定中國移動企業(yè)標準，在2006年納入中國移動終端預置規(guī)劃。目前，國內的火車票上也開始出現(xiàn)QR碼的身影，相信ニ維碼在國內會獲得蓬勃地發(fā)展。QR碼的掩膜作為QR碼的重要組成部分，使得QR碼的黑白塊分布更加合理，識別的難度降到最低。

發(fā)明內容
本發(fā)明目的是，提出QR碼的1: 1:2:1:1和1: 1:4:1:1這ニ種黑白分布時亦進行掩膜，根據(jù)掩膜評分規(guī)則，根據(jù)實際使用情況，使得QR碼的黑白塊分布更加合理，識別的難度降到最低。在實際的使用過程中，圖像識別的模塊會給這種比例一個彈性空間確定尋像圖形，這樣1: 1:2:1:1和1: 1:4:1:1黒白分布也會給識別帶來困難。這樣，改進掩膜的評分標準，盡量避免1: 1:2:1:1和1: 1:4:1:1黒白分布情況的出現(xiàn)就顯得十分必要。本發(fā)明的技術方案是對QR碼黑白分布掩膜的方法，其特征是QR碼1: 1:2:1:1和1:1:4:1:1這ニ種黑白分布時采用1:1:3:1:1黑白分布進行掩膜，并采用1:1:3:1:1黑白分布進行掩膜評分時評價標準。QR碼的編碼標準中，為了 QR碼閱讀的可靠性，最好均衡地安排深色和淺色模塊。應盡可能避免位置探測圖形1011101出現(xiàn)在位圖的其他位置。掩模就是為了解決上述兩個問題而存在的。總共有8種掩膜，為了確定使用哪種掩膜，QR碼編碼標準制定了掩膜的評分標準，其中對1: 1:3:1:1這種黑白分布的情況給很高的分，最后選擇最低分的掩膜，就是為了避免這種比例的黒白分布給識別帶來困難。但是在實際的使用過程中，圖像識別的模塊會給這種比例一個彈性空間確定尋像圖形,這樣1:1:2:1:1和1:1:4:1:1黑白分布也會給識別帶來困難。這樣，改進掩膜的評分標準，盡量避免1: 1:2:1:1和1: 1:4:1:1黒白分布情況的出現(xiàn)就顯得十分必要。本發(fā)明有益效果是對QR碼的1:1:2:1:1和1:1:4:1:1這ニ種黑白分布時亦進行掩膜，通過改進QR碼的掩膜評分規(guī)則，根據(jù)實際使用情況，結合解碼器的實際情況對原有評分規(guī)則進行相應的修改，使其更加適應實際的應用情況。增加了對1:1:2:1:1和1:1:4:1:1這兩種黒白分布的評分規(guī)則。使得QR碼的黑白塊分布更加合理，識別的難度降到最低。

圖I是掩膜圖形，對應于表2 ；圖2是QR碼掩膜過程不意圖。
具體實施方式

為了 QR碼閱讀的可靠性，最好均衡地安排深色和淺色模塊。應盡可能避免位置探測圖形1011101出現(xiàn)在位圖的其他位置。掩模就是為了解決上述兩個問題，掩模操作的步驟如下用多個掩模矩陣圖形和已生成的QR碼編碼區(qū)域的模塊圖形(格式信息和版本信息除外)進行XOR操作。通過特定規(guī)則對每個掩模的不合要求部分計分，以評估這些結果。選擇分數(shù)最低的掩模，分數(shù)低意味著不合要求的部分少。表2給出了掩模圖形的參考(放置于格式信息中的ニ進制參考)和掩模圖形生成的條件。掩模圖形是通過將編碼區(qū)域(不包括為格式信息和版本信息保留的部分)內那些條件為真的模塊定義為深色而產(chǎn)生的。所示的條件中，i代表模塊的行位置，j代表模塊的列位置，(i，j) = (0,0)代表符號中左上角的位置。表2QR碼掩膜生成條件
掩模圖形參考 FWW
000(i+j)mod 2 = 0
001i mod 2 = 0
010j mod 3 = 0
011(i+j)mod 3 = 0
100((i div 2) + (j div 3))mod 2 = 0
101(i j)mod 2+(i j)mod 3 = 0
110((i j)mod 2+ (i j)mod 3)mod 2 = 0
111((i j)mod 3+ (i+j)mod 2)mod 2 = 0在實際的使用過程中，圖像識別的模塊會給這種比例一個彈性空間確定尋像圖形，這樣1: 1:2:1:1和1: 1:4:1:1黒白分布也會給識別帶來困難。這樣，改進掩膜的評分標準，盡量避免1: 1:2:1:1和1: 1:4:1:1黒白分布情況的出現(xiàn)就顯得十分必要。本發(fā)明改進了原始的掩膜評分標準，増加了對1: 1:2:1:1和1: 1:4:1:1這兩種黑白分布的評分規(guī)則，使其更加適應實際應用的情況。NI到N4為對不好的特征所罰分數(shù)的權重(NI = 3，N2 = 3，N3 = 40，N4 = 10，N5=10，N6 = 10), i為緊鄰的顏色相同模塊數(shù)大于5的次數(shù)，k為符號深色模塊所占比率離50%的差距，步長為5%。雖然掩模操作僅對編碼區(qū)域進行，不包括格式信息，但評價是對整個符號進行的。表3改進后的QR碼掩膜評價標準

權利要求
1.對QR碼黑白分布掩膜的方法，其特征是QR碼1:1:2:1:1和1:1:4:1:1這ニ種黑白分布時采用1: 1:3:1:1黒白分布進行掩膜，并采用1: 1:3:1:1黒白分布進行掩膜評分時評價標準。
2.根據(jù)權利要求I所述的對QR碼黑白分布掩膜的方法，其特征是QR碼1:1:3:1:1、1:1:2:1:1和1:1:4:1:1這三種黑白分布的評分時評價標準 NI到N4為對不好的特征所罰分數(shù)的權重，NI = 3，N2 = 3，N3 = 40，N4 = 10，N5 =10,N6 = 10，i為緊鄰的顏色相同模塊數(shù)大于5的次數(shù)，k為符號深色模塊所占比率離50%的差距，步長為5%，雖然掩模操作僅對編碼區(qū)域進行，不包括格式信息，但評價是對整個符號進行的。
表I QR碼掩膜評價標準
全文摘要
對QR碼黑白分布掩膜的方法，QR碼1:1:2:1:1和1:1:4:1:1這二種黑白分布時采用1:1:3:1:1黑白分布進行掩膜，并采用1:1:3:1:1黑白分布進行掩膜評分時評價標準。QR碼的編碼標準中，為了QR碼閱讀的可靠性，最好均衡地安排深色和淺色模塊。本發(fā)明對1:1:2:1:1和1:1:4:1:1黑白分布也會給識別采用改進掩膜，盡量避免1:1:2:1:1和1:1:4:1:1黑白分布情況的出現(xiàn)。
文檔編號G06K19/06GK102646206SQ20121004482
公開日2012年8月22日 申請日期2012年2月24日 優(yōu)先權日2012年2月24日
發(fā)明者劉嘉, 詹珣, 鄭滔 申請人:南京大學