[發明專利]一種Dotcode識別方法、設備

在審

• 申請號: 202110313364.5
• 申請日: 2021-03-24
• 公開（公告）號: CN113297872A
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 鄭穎;宋少龍;林少偉
• 申請（專利權）人: 福州符號信息科技有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 福州科揚專利事務所(普通合伙) 35001
• 代理人: 何小星

1.一種Dotcode識別方法，其特征在于，包括如下步驟：

S1、獲取圖像，所述圖像包括若干個間隔排列的數據點，數據點分為可視數據點和不可視數據點；

S2、在圖像中獲取第一可視數據點；

S3、從第一可視數據點出發，沿第一直線，獲取可視數據點，直至可視數據點的數量達到第一閾值；并估算第一直線上不可視數據點的數量和位置；

S4、依次從已獲取的可視數據點出發，沿第二直線，獲取鄰近可視數據點，所述第二直線垂直于第一直線；

S5、確定一包含所有已知數據點的最小矩形輪廓，獲取矩形輪廓內的所有未知數據點，所述已知數據點包括已獲取的可視數據點和已估算其所在位置的不可視數據點；

S6、依次從矩形輪廓上的可視數據點出發，向外獲取可視數據點，直至無法找到可視數據點；跳轉至步驟S5，以更新最小矩形輪廓并獲取更新后矩形輪廓內的所有數據點,直至矩形輪廓不再擴大；

S7、根據矩形輪廓內的所有數據點，得到數據位流矩陣，解碼所述數據位流矩陣。

2.根據權利要求1所述的一種Dotcode識別方法，其特征在于，獲取可視數據點的步驟如下：

在所述圖像中提取表征灰度變化的過渡邊界點；根據灰度從小到大變化的過渡邊界點(u₁,v₁)和灰度從大到小變化的過渡邊界點(u₂,v₂)，計算中心點(x,y):從中心點出發，沿徑向方向尋找至少兩個灰度變化趨勢相同的過渡邊界點；計算從中心點到各過渡邊界的間距，基于數據點的形狀特性，判斷該數據點是否為可視數據點；

其中，(u₁,v₁)表示灰度從小到大變化的過渡邊界點在所述圖像中的坐標；(u₂,v₂)表示灰度從大到小變化的過渡邊界點在所述圖像中的坐標；(x,y)表示中心點在所述圖像中的坐標。

3.根據權利要求2所述的一種Dotcode識別方法，其特征在于，所述步驟S3中，從第一可視數據點出發，沿第一直線獲取可視數據點的具體步驟為：

預設角度范圍和第一閾值；

從所述第一可視數據點出發，在所述角度范圍內，獲取與第一可視數據點相鄰的第二可視數據點；沿過第一可視數據點與第二可視數據點幾何中心的第一直線，繼續獲取可視數據點，直至第一直線上可視數據點的數量超過第一閾值。

4.根據權利要求3所述的一種Dotcode識別方法，其特征在于，所述估算第一直線上不可視數據點的數量和位置，具體為：

計算第一直線上相鄰兩可視數據點之間的最小間距值；根據所述最小間距值，依次估算其他相鄰兩可視數據點之間不可視數據點的個數N，并估算各個不可視數據點的坐標。

5.根據權利要求1所述的一種Dotcode識別方法，其特征在于，獲取矩形輪廓內的某一未知數據點，具體為：

計算得到某一未知數據點位于第i行第j列；獲得與矩形輪廓橫向直線平行且過第i行上已知可視數據點的第三直線；獲得與矩形輪廓豎向直線平行且過第j列上已知可視數據點的第四直線；計算第三直線與第四直線的交點坐標；確認所述坐標上的未知數據點。

6.根據權利要求5所述的一種Dotcode識別方法，其特征在于，所述計算得到某一未知數據點位于第i行第j列，具體為：

從上至下，計算矩形輪廓中每行已知數據點數量，若某一行上已知數據點的數量低于第二閾值，則表示該行上存在未知數據點；

從左至右，計算矩形輪廓中每列已知數據點數量，若某一列上已知數據點的數量低于第三閾值，則表示該列上存在未知數據點。

7.根據權利要求6所述的一種Dotcode識別方法，其特征在于，所述步驟S6中依次從矩形輪廓上的可視數據點出發，向外獲取可視數據點，具體為：

依次從矩形輪廓上的可視數據點出發，分別沿平行于第一直線的第五直線、平行于第二直線的第六直線，向外獲取可視數據點，直至第五直線與第六直線上可視數據點的數量均超過第四閾值；并根據所述最小間距值估算直線上不可視數據點的數量和位置。