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

在審

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

本發明涉及一種Dotcode識別方法，包括如下步驟：在圖像中獲取第一可視數據點；從第一可視數據點出發，沿特定方向，獲取可視數據點；并估算該方向上的不可視數據點；再依次從已獲取可視數據點出發，沿另一方向，獲取鄰近可視數據點；確定一矩形輪廓，獲取矩形輪廓內的所有未知數據點；依次從矩形輪廓上的可視數據點出發，向外獲取可視數據點并不斷更新矩形輪廓和矩形輪廓內數據點,直至矩形輪廓不再擴大；根據矩形輪廓內的所有數據點，得到并解碼數據位流矩陣。本發明充分利用Dotcode的幾何特性，沿特定方向獲取可視數據點，并通過劃定矩形的方式，估算未知數據點的位置，成線成片地尋找數據點，大幅度降低尋找數據點所需的計算量，提高解碼速度。

技術領域

本發明涉及一種Dotcode識別方法、設備，屬于圖像識別領域。

背景技術

Dotcode，一種大小可變，形狀多樣，識別效率極高的矩陣條碼，將 數據編碼成點陣列，屬于矩陣式二維碼，是DPM二維碼的一種能變體， 是國際物品編碼協會(GS1)發布的用于標識小型和難以標記的物品 的一種二維碼。相比條碼來說，單位面積可以攜帶更多的信息，更加 適合不同印刷面積要求的場合和需要更多物品屬性的場合使用，特別 是需要使用高速噴墨打印機和激光打印機打印或者激光雕刻印刷的 場合。Dotcode具有高靈活性和高錯誤糾正能力，使其對要求使用條 形碼具有安全性和耐用性的行業很有吸引力。Dotcode是在可能位置 的規則網格內的選定位置上，將數據編碼為名義上不連續點的陣列。 Dotcode是一種點陣二維碼，其陣列形狀為矩形，高度為H，寬度為 W，只有一半可能的點位置可用于打印，這些可打印的數據點位置， 在行方向或者列方向上是間隔排列的，并且按照數據編碼規則最終打 印出了約56％的點的位置。Dotcode可以把全球貿易貨品代碼關聯的 物品的其他屬性(如序列號、生產日期、有效期等)編制成二維碼， 它將使難以標記的產品，如新鮮食品和農產品(肉類、熟食、農產品) 能有獨特的標識和識別方式。

Dotcode的國際標準解碼方法為：采用快速傅里葉變換處理原始 圖像的一個正方形區域以確定主點軸方向，并且在后續擴充矩形范圍 過程中，一次只在數據點周圍的24個點位置范圍內尋找其他數據點， 需要具有強大計算能力和存儲器大小的硬件。故，需要降低Dotcode 解碼算法的計算量，實現對Dotcode的快速識別解碼。

公開號US20190130236A1的專利《提取二維光學碼中比特流數據 的系統和方法》公開了以下內容：數據讀取系統包括：成像器，用于 獲得包含Dotcode符號的物品的圖像；處理器，用于分析圖像，以最 終從Dotcode符號解碼數據。處理器對獲得的圖像進行分析，以確定 Dotcode符號的起始圖案，并從該起始圖案開始構建Dotcode網格。 一旦完成Dotcode網格，處理器就會根據Dotcode網格上標識的數據 點生成標簽假設。此后，解碼器單元從處理器接收標簽假設并解碼標 簽假設以獲得用于Dotcode符號的數據。該專利不使用計算量巨大的 快速傅里葉變換算法處理圖像，可以識別不同方向上的兩個或更多個 點的分組的任何組合，但其中沿徑向方向搜索下一數據點的方式所需 的計算量仍然較大、解碼速度有待進一步提高。

發明內容

為了解決上述現有技術中存在的問題，本發明提供一種Dotcode 識別方法，沿特定方向獲取其他可視數據點，并通過劃定矩形的方式， 一次性得到多個未知數據點的位置，可以成線成片地尋找數據點，大 幅度降低尋找數據點所需的計算量，提高解碼速度。

本發明的技術方案如下：

技術方案一：

一種Dotcode識別方法，包括如下步驟：

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

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

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