一種qr碼探測(cè)圖形的篩選方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種QR碼探測(cè)圖形的篩選方法及系統(tǒng)，當(dāng)QR碼圖片中因?yàn)槌霈F(xiàn)干擾或者其他原因可能會(huì)混進(jìn)多個(gè)探測(cè)圖形時(shí)，首先確定每個(gè)待探測(cè)圖形的邊長，進(jìn)而確定多個(gè)待探測(cè)圖形邊長的平均值，然后通過與預(yù)先設(shè)定的參考值進(jìn)行比較，將符合預(yù)定條件的待探測(cè)圖形確定為探測(cè)圖形。填補(bǔ)了現(xiàn)有技術(shù)在發(fā)現(xiàn)多于三個(gè)探測(cè)圖形時(shí)卻無法準(zhǔn)確去除因干擾引入的探測(cè)圖形的技術(shù)空白，提供了一種行之有效的解決方案。
【專利說明】-種QR碼探測(cè)圖形的篩選方法及系統(tǒng)

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及一種二維碼的圖像處理方法，具體是一種基于多個(gè)QR碼探測(cè)圖形的 篩選方法及系統(tǒng)，屬于信息圖像處理【技術(shù)領(lǐng)域】。

【背景技術(shù)】
[0002] QR碼是二維碼中的一種，以其識(shí)讀速度快、數(shù)據(jù)密度大、占用空間小的優(yōu)勢(shì)得到了 越來越廣泛的應(yīng)用。通過使用CCD識(shí)讀設(shè)備來探測(cè)QR碼的位置、大小、傾斜角度、并加以解 碼，實(shí)現(xiàn)360度高速識(shí)讀。眾所周知圖像識(shí)讀設(shè)備識(shí)別圖像時(shí)需要先對(duì)圖像進(jìn)行定位，繼而 對(duì)圖像采用一些相應(yīng)的處理方法，獲得圖像所攜帶的信息，QR碼也不例外。對(duì)于QR碼的定 位是通過三個(gè)相同的探測(cè)圖形，分別位于QR碼的左上角、右上角和左下角，如圖1所示。每 個(gè)探測(cè)圖形可以看作是由3個(gè)重疊的同心的正方形組成，它們分別為7*7個(gè)深色模塊、5*5 個(gè)淺模塊和3*3個(gè)深色模塊。其中探測(cè)圖形1位于左上角，探測(cè)圖形2位于右上角，探測(cè)圖 形3位于左下角。探測(cè)圖形的模塊寬度比為1 :1 :3 :1 :1。符號(hào)中其他地方遇到類似圖形的 可能性極小，因此CCD識(shí)讀設(shè)備可以在視場中迅速地識(shí)別可能的QR碼符號(hào)。由于QR碼圖 像本身在不考慮外部干擾的前提下，整體呈現(xiàn)為一個(gè)正方形。三個(gè)探測(cè)圖形位于三個(gè)頂點(diǎn) 的位置，所以三個(gè)探測(cè)圖形若兩兩相連，在失真不是很嚴(yán)重的情況下，基本呈現(xiàn)等腰直角三 角形的結(jié)構(gòu)。識(shí)別完成三個(gè)探測(cè)圖形，再根據(jù)三個(gè)探測(cè)圖形之間的幾何關(guān)系，就可以確定該 QR碼的位置和方向。
[0003] 現(xiàn)有技術(shù)中通過對(duì)探測(cè)圖形的定位檢測(cè)都是在默認(rèn)探測(cè)圖形個(gè)數(shù)只有三個(gè)的時(shí) 候進(jìn)行的檢測(cè)，繼而通過排序算法確定三個(gè)探測(cè)圖形的相對(duì)位置，準(zhǔn)確定位QR碼圖像。但 是現(xiàn)實(shí)中還會(huì)存在整個(gè)檢測(cè)畫面內(nèi)的探測(cè)圖形數(shù)量多于三個(gè)的情況，可能是由于干擾引進(jìn) 了多余的探測(cè)圖形，也可能由于在一張圖片中其他文字或者符號(hào)所組成的圖形與探測(cè)圖形 的結(jié)構(gòu)特征很相似會(huì)被誤判為探測(cè)圖形等。對(duì)于這種情況，現(xiàn)有的CCD識(shí)讀設(shè)備則顯得相 對(duì)無力?，F(xiàn)有情況下對(duì)于如何準(zhǔn)確地從多個(gè)檢測(cè)到的探測(cè)圖形，目前尚沒有公開的相應(yīng)處 理方法。


【發(fā)明內(nèi)容】

[0004] 本發(fā)明所要解決的技術(shù)問題是現(xiàn)有技術(shù)中在發(fā)現(xiàn)多于三個(gè)探測(cè)圖形時(shí)無法準(zhǔn)確 去除因干擾引入的探測(cè)圖形，從而提供一種QR碼探測(cè)圖形的篩選方法及系統(tǒng)。
[0005] 為解決上述技術(shù)問題，本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的：
[0006] 一種QR碼探測(cè)圖形的篩選方法，包括如下步驟：
[0007] 獲取多個(gè)待探測(cè)圖形；
[0008] 確定每個(gè)待探測(cè)圖形的邊長；
[0009] 根據(jù)每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖形邊長的平均值；
[0010] 根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定檢測(cè)待探測(cè)圖形的參考值；
[0011] 將每個(gè)探測(cè)圖形的邊長分別與所述參考值進(jìn)行比較，將符合預(yù)定條件的待探測(cè)圖 形確定為探測(cè)圖形。
[0012] 進(jìn)一步地所述根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定檢測(cè)待探測(cè)圖形的 參考值的處理包括：
[0013] 根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖形對(duì)應(yīng)的標(biāo)準(zhǔn)差；
[0014] 根據(jù)所述平均值和所述標(biāo)準(zhǔn)差，確定所述參考值。
[0015] 進(jìn)一步地利用下述公式確定標(biāo)準(zhǔn)差Std:
[0016]

【權(quán)利要求】
1. 一種QR碼探測(cè)圖形的篩選方法，其特征在于，包括如下步驟： 獲取多個(gè)待探測(cè)圖形； 確定每個(gè)待探測(cè)圖形的邊長； 根據(jù)每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖形邊長的平均值； 根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定檢測(cè)待探測(cè)圖形的參考值； 將每個(gè)探測(cè)圖形的邊長分別與所述參考值進(jìn)行比較，將符合預(yù)定條件的待探測(cè)圖形確 定為探測(cè)圖形。
2. 根據(jù)權(quán)利要求1所述的QR碼探測(cè)圖形的篩選方法，其特征在于，所述根據(jù)所述平均 值和每個(gè)待探測(cè)圖形的邊長，確定檢測(cè)待探測(cè)圖形的參考值的處理包括： 根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖形對(duì)應(yīng)的標(biāo)準(zhǔn)差； 根據(jù)所述平均值和所述標(biāo)準(zhǔn)差，確定所述參考值。
3. 根據(jù)權(quán)利要求2所述的QR碼探測(cè)圖形的篩選方法，其特征在于，利用下述公式確定 標(biāo)準(zhǔn)差Std:
其中N為待探測(cè)圖形的個(gè)數(shù)，Si為第i個(gè)待探測(cè)圖形的邊長，Avg為所述平均值，i為 整數(shù)且1彡i彡N。
4. 根據(jù)權(quán)利要求2或3所述的QR碼探測(cè)圖形的篩選方法，其特征在于，利用下述公式 確定參考值E : E=max (nXAvg，Std),其中η為調(diào)整系數(shù)且0〈η〈1。
5. 根據(jù)權(quán)利要求4所述的QR碼探測(cè)圖形的篩選方法，其特征在于，設(shè)定所述調(diào)整系數(shù) η=0· 2。
6. 根據(jù)權(quán)利要求1-5任一所述的QR碼探測(cè)圖形的篩選方法，其特征在于，所述將每個(gè) 探測(cè)圖形的邊長分別與所述參考值進(jìn)行比較，將符合預(yù)定條件的待探測(cè)圖形確定為探測(cè)圖 形的處理步驟中： 所述預(yù)定條件為：I Si-Avg I ?^Ε。
7. 根據(jù)權(quán)利要求1-6任一所述的QR碼探測(cè)圖形的篩選方法，其特征在于，還包括如下 步驟： 判斷所述符合預(yù)定條件的待探測(cè)圖形的數(shù)量，若為三個(gè)或三個(gè)以下則結(jié)束篩選，否則 進(jìn)行如下步驟： 獲取任意三個(gè)待探測(cè)圖形的中心組成的三角形； 確定每一所述三角形的形狀，將最接近等腰直角三角形的三角形所對(duì)應(yīng)的三個(gè)待探測(cè) 圖形確定為探測(cè)圖形。
8. 根據(jù)權(quán)利要求7所述的QR碼探測(cè)圖形的篩選方法，其特征在于，所述確定每一所述 三角形的形狀，將最接近等腰直角三角形的三角形所對(duì)應(yīng)的三個(gè)待探測(cè)圖形確定為探測(cè)圖 形的處理包括： 利用以下公式獲得每一所述三角形的判定因子：
其中，U、L2、L3為三角形的三個(gè)邊的長度； 所述三角形判定因子最小的三角形的三個(gè)頂點(diǎn)所對(duì)應(yīng)的三個(gè)待探測(cè)圖形確定為探測(cè) 圖形。
9. 一種QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，包括： 圖形獲取模塊，用于獲取多個(gè)待探測(cè)圖形； 圖形邊長確定模塊，用于確定每個(gè)待探測(cè)圖形的邊長； 平均值獲取模塊，用于根據(jù)每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖形邊長大小的 平均值； 參考值確定模塊，用于根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定檢測(cè)待探測(cè)圖 形的參考值； 探測(cè)圖形確定模塊，用于將每個(gè)探測(cè)圖形的邊長分別與所述參考值進(jìn)行比較，將符合 預(yù)定條件的待探測(cè)圖形確定為探測(cè)圖形。
10. 根據(jù)權(quán)利要求9所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述參考值確定模 塊包括： 標(biāo)準(zhǔn)差獲取單元，用于根據(jù)所述平均值和每個(gè)待探測(cè)圖形的邊長，確定多個(gè)待探測(cè)圖 形對(duì)應(yīng)的標(biāo)準(zhǔn)差； 參考值獲取單元，用于根據(jù)所述平均值和所述標(biāo)準(zhǔn)差，確定所述參考值。
11. 根據(jù)權(quán)利要求10所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述標(biāo)準(zhǔn)差獲取 單元利用下述公式確定標(biāo)準(zhǔn)差Std:
其中N為待探測(cè)圖形的個(gè)數(shù)，Si為第i個(gè)待探測(cè)圖形的邊長，Avg為所述平均值，i為 整數(shù)且1彡i彡N。
12. 根據(jù)權(quán)利要求10或11所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述參考值 獲取單元利用下述公式確定參考值E : E=max (nXAvg，Std),其中η為調(diào)整系數(shù)且0〈η〈1。
13. 根據(jù)權(quán)利要求12所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述參考值獲取 單元中設(shè)定所述調(diào)整系數(shù)n=0. 2。
14. 根據(jù)權(quán)利要求9-13任一所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述探測(cè) 圖形確定模塊中所述預(yù)定條件為：I Si-Avg I <E。
15. 根據(jù)權(quán)利要求9-14任一所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，還包括： 圖形數(shù)量判斷模塊，用于判斷所述符合預(yù)定條件的待探測(cè)圖形的數(shù)量； 三角形獲取模塊，用于在所述符合預(yù)定條件的帶探測(cè)圖形的數(shù)量在三個(gè)以上時(shí)，獲取 任意三個(gè)待探測(cè)圖形的中心組成的三角形； 所述探測(cè)圖形確定模塊，用于確定每一所述三角形的形狀，將最接近等腰直角三角形 的三角形所對(duì)應(yīng)的三個(gè)待探測(cè)圖形確定為探測(cè)圖形。
16.根據(jù)權(quán)利要求15所述的QR碼探測(cè)圖形的篩選系統(tǒng)，其特征在于，所述探測(cè)圖形確 定模塊包括： 判定因子獲取單元，利用以下公式獲得每一所述三角形的判定因子：
其中，U、L2、L3為三角形的三個(gè)邊的長度； 探測(cè)圖形確定單元，用于將所述三角形判定因子最小的三角形的三個(gè)頂點(diǎn)所對(duì)應(yīng)的三 個(gè)待探測(cè)圖形確定為探測(cè)圖形。
【文檔編號(hào)】G06K7/10GK104517091SQ201310459674
【公開日】2015年4月15日 申請(qǐng)日期:2013年9月29日 優(yōu)先權(quán)日:2013年9月29日
【發(fā)明者】張玲, 關(guān)超, 劉振華, 劉革章, 車萬毅 申請(qǐng)人:北大方正集團(tuán)有限公司, 方正移動(dòng)傳媒技術(shù)（北京）有限公司