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

有效

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

技術(shù)領(lǐng)域

本發(fā)明屬于二維碼圖像處理技術(shù)領(lǐng)域，具體涉及一種快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法和系統(tǒng)。

背景技術(shù)

QR(Quick Response，快速反應(yīng))碼是二維條碼的一種，是1994年由日本Denso-Wave公司發(fā)明，與其他二維條碼相比，具有識(shí)讀速度快、數(shù)據(jù)密度大、占用空間小的優(yōu)勢(shì)，廣泛應(yīng)用于身份驗(yàn)證、安全防偽、電子商務(wù)等眾多領(lǐng)域。

如圖1所示，為QR碼的結(jié)構(gòu)示意圖，其是由多個(gè)黑色正方形單元和多個(gè)白色正方形單元組成的正方形陣列，主要包括編碼區(qū)和功能區(qū)兩部分，其中，功能區(qū)包括位置探測(cè)圖形、定位圖形和校正圖形等。參考圖1，QR碼圖像共有三個(gè)相同的位置探測(cè)圖形，包括：位置探測(cè)圖形a、位置探測(cè)圖形b和位置探測(cè)圖形c，分別位于QR碼圖像的左上角、右上角和左下角，通過(guò)位置探測(cè)圖形，可確定QR碼的位置和方向。因此，準(zhǔn)確定位位置探測(cè)圖形屬于QR碼解碼的基礎(chǔ)步驟，直接影響QR碼解碼速度和解碼精度等。

現(xiàn)有技術(shù)中，由于QR碼圖像中其他區(qū)域的圖像與位置探測(cè)圖形具有一定的相似性，因此，存在誤檢測(cè)位置探測(cè)圖形的情形，從而導(dǎo)致后續(xù)過(guò)程中，無(wú)法正確對(duì)QR碼進(jìn)行解碼。

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

針對(duì)現(xiàn)有技術(shù)存在的缺陷，本發(fā)明提供一種快速排除QR碼位置探測(cè)圖形誤檢測(cè)的方法和系統(tǒng)，用以解決上述問(wèn)題。

本發(fā)明采用的技術(shù)方案如下：

本發(fā)明提供一種快速排除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é)論。

優(yōu)選的，S1中，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域?yàn)樾螤钔耆嗤膮^(qū)域。

優(yōu)選的，所述第1采樣區(qū)域、所述第2采樣區(qū)域、所述第3采樣區(qū)域和所述第4采樣區(qū)域均為長(zhǎng)方形、矩形或三角形。

優(yōu)選的，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)度值和寬度值。

優(yōu)選的，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)的直方圖。

優(yōu)選的，在采集所述第i采樣區(qū)域中每一個(gè)像素點(diǎn)的色度值之前，還包括：

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

優(yōu)選的，S1之前，還包括以下定位位置探測(cè)圖形的步驟，包括：

S11，讀取需要定位位置探測(cè)圖形的QR碼原始圖像；其中，所述QR碼原始圖像包括QR碼目標(biāo)區(qū)域和背景區(qū)域；