[發明專利]一種二維條碼系統及其定位方法

有效

• 申請號: 200710050434.2
• 申請日: 2007-11-07
• 公開（公告）號: CN101430768A
• 公開（公告）日: 2009-05-13
• 發明（設計）人: 劉濤
• 申請（專利權）人: 劉濤
• 主分類號: G06K19/06
• 分類號: G06K19/06;G06K7/10;G06K9/32
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種二維條碼的定位方法，其特征是：該二維條碼，碼字由正方形單元 塊排列組成，碼字區域分為定位區、間隔區、數據區、圖案區；定位區由4個 相同的定位圖形組成，定位圖形位于碼字的左上、右上、左下、右下4個角； 數據區由表示數據信息的單元塊組成，數據按糾錯編碼方法生成并按一定順序 排列；間隔區由淺色單元塊組成，它將4個定位圖形與數據區分隔開；圖案區 位于數據區的正中間；而該二維條碼按以下步驟進行定位：

1)使用采集設備采集圖像信號，并輸出為數字圖像信號；

2)對數字圖像信號進行灰度轉換、直方圖均衡、邊緣保持的預處理；

3)根據最大類間方差算法將預處理后的灰度圖像轉化為二值圖像；

4)采用快速填充算法對深色連通域進行區域標記，得到多個深色連通域；

5)采用快速填充算法對淺色連通域進行區域標記，得到多個淺色連通域；

6)對每一個深色連通域進行形狀篩選，計算形狀因子，篩選出多個準正方 形深色連通域；

7)對每一個淺色連通域進行形狀篩選，計算形狀因子和面積因子，篩選出 多個準正方形淺色連通域；

8)進行同心篩選，從淺色連通域和深色連通域中分別選出一個區域，如果 它們的中心很接近，且淺色連通域的外接矩形位于深色連通域的外接矩形之內， 那么將這樣一對淺色-深色連通域作為一個候選定位圖形；

9)反復執行步驟8)得到多個候選定位圖形；

10)進行正方形拓撲篩選：從多個候選定位圖形中依次選出4個，如果定 位圖形的中心點的相對位置滿足正方形拓撲位置關系，那么這4個中心點就確 定了一個有效的碼字區域，否則再依次選出其他4個點進行成組篩選；所述正 方形拓撲位置關系的判定準則為同時滿足下列4個不等式：

0.9≤min{d3,d4,d5,d6}max{d3,d4,d5,d6}≤1.1]]>

0.9≤min{d1,d2}max{d1,d2}≤1.1]]>

1.2≤min{d3,d4,d5,d6}max{d1,d2}]]>

max{d3,d4,d5,d6}min{d1,d2}≤1.6]]>

其中d₁≥d₂≥...≥d₆

dk∈{d|d=||Pipair-Pjpadr||,1≤i<j≤4}]]>1≤k≤6

表示點與點之間的歐氏距離；1≤i≤4，表示4個定位圖 形的中心點；

11)進行空間采樣：根據步驟10)中得到的4個定位圖形的中心點確定碼 字區域和數據區，即：根據4個中心點的位置，得到N×N個空間采樣位置， 將二值圖像中數據區對應的N²-64個位置的比特值作為數據區中的數據信息， 其中，N為碼字尺寸。