[發(fā)明專利]一種快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201410422616.8
• 申請(qǐng)日: 2014-08-25
• 公開(kāi)（公告）號(hào): CN104200187B
• 公開(kāi)（公告）日: 2017-06-16
• 發(fā)明（設(shè)計(jì)）人: 張宇;田德振
• 申請(qǐng)（專利權(quán)）人: 北京慧眼智行科技有限公司
• 主分類號(hào): G06K7/10
• 分類號(hào): G06K7/10
• 代理公司: 北京市盛峰律師事務(wù)所11337
• 代理人: 席小東

1.一種快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，包括以下步驟：

S1，對(duì)于任意一個(gè)定位到的位置探測(cè)圖形，該位置探測(cè)圖形所在的QR碼圖像包括目標(biāo)區(qū)域和同色背景區(qū)域；

在所述位置探測(cè)圖形上邊緣的上方劃分出第1采樣區(qū)域，在所述位置探測(cè)圖形下邊緣的下方劃分出第2采樣區(qū)域，在所述位置探測(cè)圖形左邊緣的左方劃分出第3采樣區(qū)域，在所述位置探測(cè)圖形右邊緣的右方劃分出第4采樣區(qū)域；其中，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域均為所述QR碼圖像中的部分區(qū)域；

S2，對(duì)于任意一個(gè)第i采樣區(qū)域，其中，i＝1、2、3或4，均執(zhí)行以下操作：

采集所述第i采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后統(tǒng)計(jì)屬于相同色度值的像素點(diǎn)個(gè)數(shù)，以色度值為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與該采樣區(qū)域?qū)?yīng)的直方圖；

由此得到與第1采樣區(qū)域?qū)?yīng)的第1直方圖，與第2采樣區(qū)域?qū)?yīng)的第2直方圖，與第3采樣區(qū)域?qū)?yīng)的第3直方圖，與第4采樣區(qū)域?qū)?yīng)的第4直方圖；

S3，分別對(duì)所述第1直方圖、所述第2直方圖、所述第3直方圖和所述第4直方圖進(jìn)行濾波并求導(dǎo)數(shù)，然后判斷在所述第1直方圖、所述第2直方圖、所述第3直方圖和所述第4直方圖中，是否存在兩個(gè)直方圖為呈現(xiàn)單峰特性的直方圖，如果存在，則得出所檢測(cè)出的位置探測(cè)圖形為正確檢測(cè)的結(jié)論；否則，則得出所檢測(cè)出的位置探測(cè)圖形為誤檢測(cè)的結(jié)論。

2.根據(jù)權(quán)利要求1所述的快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，S1中，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域?yàn)樾螤钔耆嗤膮^(qū)域。

3.根據(jù)權(quán)利要求1所述的快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域均為矩形或三角形。

4.根據(jù)權(quán)利要求1所述的快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，S1中，根據(jù)誤檢測(cè)排除精度以及所述位置探測(cè)圖形的邊長(zhǎng)長(zhǎng)度確定以下參數(shù)值：

所述第1采樣區(qū)域距離所述位置探測(cè)圖形上邊緣的距離L1、所述第1采樣區(qū)域的長(zhǎng)度值和寬度值；

所述第2采樣區(qū)域距離所述位置探測(cè)圖形下邊緣的距離L2、所述第2采樣區(qū)域的長(zhǎng)度值和寬度值；

所述第3采樣區(qū)域距離所述位置探測(cè)圖形左邊緣的距離L3、所述第3采樣區(qū)域的長(zhǎng)度值和寬度值；

所述第4采樣區(qū)域距離所述位置探測(cè)圖形右邊緣的距離L4、所述第4采樣區(qū)域的長(zhǎng)度值和寬度值。

5.根據(jù)權(quán)利要求1所述的快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，S2中，與所述第i采樣區(qū)域?qū)?yīng)的直方圖通過(guò)以下方法獲得：

采集所述第i采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后按預(yù)設(shè)算法將相鄰的若干個(gè)色度值歸入同一色度區(qū)間，由此得到多個(gè)色度區(qū)間；然后統(tǒng)計(jì)屬于相同色度區(qū)間的像素點(diǎn)個(gè)數(shù)，以色度區(qū)間為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與該采樣區(qū)域?qū)?yīng)的直方圖。

6.根據(jù)權(quán)利要求1所述的快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法，其特征在于，在采集所述第i采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值之前，還包括：

對(duì)所述位置探測(cè)圖形所在的QR碼圖像進(jìn)行色彩增強(qiáng)處理。

7.一種快速排除QR碼位置探測(cè)圖形誤檢測(cè)的系統(tǒng)，其特征在于，包括：

采樣區(qū)域劃分模塊，用于對(duì)于任意一個(gè)定位到的位置探測(cè)圖形，該位置探測(cè)圖形所在的QR碼圖像包括目標(biāo)區(qū)域和同色背景區(qū)域；在所述位置探測(cè)圖形上邊緣的上方劃分出第1采樣區(qū)域，在所述位置探測(cè)圖形下邊緣的下方劃分出第2采樣區(qū)域，在所述位置探測(cè)圖形左邊緣的左方劃分出第3采樣區(qū)域，在所述位置探測(cè)圖形右邊緣的右方劃分出第4采樣區(qū)域；其中，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域均為所述QR碼圖像中的部分區(qū)域；

第1直方圖生成模塊，用于采集第1采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后統(tǒng)計(jì)屬于相同色度值的像素點(diǎn)個(gè)數(shù)，以色度值為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與第1采樣區(qū)域?qū)?yīng)的第1直方圖；

第2直方圖生成模塊，用于采集第2采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后統(tǒng)計(jì)屬于相同色度值的像素點(diǎn)個(gè)數(shù)，以色度值為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與第2采樣區(qū)域?qū)?yīng)的第2直方圖；

第3直方圖生成模塊，用于采集第3采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后統(tǒng)計(jì)屬于相同色度值的像素點(diǎn)個(gè)數(shù)，以色度值為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與第3采樣區(qū)域?qū)?yīng)的第3直方圖；

第4直方圖生成模塊，用于采集第4采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值，然后統(tǒng)計(jì)屬于相同色度值的像素點(diǎn)個(gè)數(shù)，以色度值為橫坐標(biāo)，以像素點(diǎn)個(gè)數(shù)為縱坐標(biāo)得出與第4采樣區(qū)域?qū)?yīng)的第4直方圖；

濾波求導(dǎo)模塊，用于分別對(duì)所述第1直方圖生成模塊所生成的第1直方圖、所述第2直方圖生成模塊所生成的第2直方圖、所述第3直方圖生成模塊所生成的第3直方圖、所述第4直方圖生成模塊所生成的第4直方圖進(jìn)行濾波并求導(dǎo)數(shù)；

單峰特征判斷模塊，用于判斷濾波求導(dǎo)后的第1直方圖、第2直方圖、第3直方圖和第4直方圖中，是否存在兩個(gè)直方圖為呈現(xiàn)單峰特性；

檢測(cè)結(jié)論生成模塊，用于當(dāng)所述單峰特征判斷模塊判斷結(jié)果為是時(shí)，得出所檢測(cè)出的位置探測(cè)圖形為正確檢測(cè)的結(jié)論；否則，則得出所檢測(cè)出的位置探測(cè)圖形為誤檢測(cè)的結(jié)論。