[發明專利]一種二維碼探測圖形的檢測方法和裝置、終端

有效

• 申請號: 201610776978.6
• 申請日: 2016-08-30
• 公開（公告）號: CN106372560B
• 公開（公告）日: 2018-03-27
• 發明（設計）人: 劉驍;冉辰;許典平;林榆耿;黃華杰;王泓揚;劉一科;楊章婧;莫居博;黃婷;鄒濤;于洪瀟;陳冰如;陳品霖;周俊杰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙)44300
• 代理人: 黃威

1.一種二維碼探測圖形的檢測方法，其特征在于，包括：

接收圖形檢測請求；

根據所述圖形檢測請求確定探測圖形在預設方向上黑色區域和白色區域的寬度比例所需滿足的預設比例條件，所述預設比例條件包括在所述預設方向上探測圖形中黑色區域和白色區域的寬度比例滿足n:m:k:m:1或者1:m:k:m:n，其中，n為任意值，m表示第一比例值范圍，k表示第二比例值范圍；所述預設方向包括水平方向和/或垂直方向；n:m:k:m:1表示的是邊界黑色區域：白色區域：非邊界黑色區域：白色區域：非邊界黑色區域；1:m:k:m:n表示的是非邊界黑色區域：白色區域：非邊界黑色區域：白色區域：邊界黑色區域；

所述邊界黑色區域為在所述預設方向上經過探測圖形中心點的直線上最靠近二維碼邊界的黑色區域；所述非邊界黑色區域為在所述預設方向上經過探測圖形中心點的直線上除邊界黑色區域的黑色區域；

根據所述預設比例條件對待識別的二維碼進行檢測，得到探測圖形的候選中心點；

從探測圖形的候選中心點中確定探測圖形的中心點。

2.如權利要求1所述的檢測方法，其特征在于，所述預設方向包括：水平方向和垂直方向；所述根據所述預設比例條件對待識別的二維碼進行檢測，得到探測圖形的候選中心點，包括：

根據所述預設比例條件沿著水平方向對所述二維碼進行檢測，得到目標水平區域的中心點，所述目標水平區域為在水平方向上黑色區域和白色區域的寬度比例滿足預設比例條件的區域；

根據所述目標水平區域的中心點沿著垂直方向對所述二維碼進行檢測，得到目標垂直區域的中心點，所述目標垂直區域為在垂直方向上黑色區域和白色區域的寬度比例滿足預設比例條件的區域；

將所述目標垂直區域的中心點作為探測圖形的候選中心點。

3.如權利要求2所述的檢測方法，其特征在于，所述根據所述目標水平區域的中心點沿著垂直方向對所述二維碼進行檢測，包括：

作經過所述目標水平區域的中心點的垂直檢測線；

沿著所述垂直檢測線對所述二維碼進行檢測。

4.如權利要求2所述的檢測方法，其特征在于，所述根據所述預設比例條件沿著水平方向對所述二維碼進行檢測，得到目標水平區域的中心點，包括：

根據所述預設比例條件沿著水平方向對所述二維碼進行逐行掃描；

若掃描到在水平方向上黑色區域和白色區域的寬度比例滿足預設比例條件的目標水平區域，則確定所述目標水平區域的中心點；

根據所述目標水平區域的中心點沿著垂直方向對所述二維碼進行檢測，得到目標垂直區域的中心點，包括：

根據所述目標水平區域的中心點沿著垂直方向對所述二維碼進行掃描，若掃描到在垂直方向上黑色區域和白色區域的寬度比例滿足預設比例條件的目標垂直區域，則獲取所述目標垂直區域的中心點。

5.如權利要求4所述的檢測方法，其特征在于，所述從探測圖形的候選中心點中確定探測圖形的中心點，包括：

獲取所述候選中心點在掃描過程中被定位到的次數；

根據所述次數從探測圖形的候選中心點中選取探測圖形的中心點。

6.如權利要求5所述的檢測方法，其特征在于，在選取探測圖形的中心點之后，所述檢測方法還包括：

根據選取的中心點對所述二維碼進行解碼；

若解碼失敗，則從所述探測圖形的候選中心點中選取滿足預設條件的目標中心點，以作為探測圖形的中心點。

7.如權利要求6所述的檢測方法，其特征在于，從所述探測圖形的候選中心點中選取滿足預設條件的目標中心點，包括：

從所述候選中心點中選取三個候選中心點；

判斷所述三個候選中心點構成的三角形是否滿足預設角度條件；

若是，則確定所述三個候選中心點為滿足預設條件的目標中心點。

8.如權利要求7所述的檢測方法，其特征在于，所述判斷所述三個候選中心點構成的三角形是否滿足預設角度條件，包括：

獲取所述三個候選中心點構成的三角形；

獲取所述三角形中至少兩個夾角的余弦值；

判斷所述至少兩個夾角的余弦值是否滿足預設余弦值條件；

若是，則判定所述三個候選中心點構成的三角形滿足預設角度條件；

若否，則判定所述三個候選中心點構成的三角形不滿足預設角度條件。