[發明專利]一種基于動態模板的校正圖形搜索方法

有效

• 申請號: 201010189175.3
• 申請日: 2010-06-01
• 公開（公告）號: CN101833644A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 邱有森;陳文傳;陳挺立
• 申請（專利權）人: 福建新大陸電腦股份有限公司
• 主分類號: G06K7/10
• 分類號: G06K7/10;G06T5/00;G06T7/00
• 代理公司: 深圳市威世博知識產權代理事務所(普通合伙) 44280
• 代理人: 何青瓦;李慶波

1.一種基于動態模板的校正圖形搜索方法，其特征在于，所述校正圖形搜索方法包括以下步驟：

a.在二維條碼圖像中搜索探測圖形，并在所述探測圖形中提取多個參考點；

b.利用所述參考點計算所述探測圖形相對標準探測圖形的畸變系數；

c.利用所述畸變系數對標準校正圖形模板進行畸變處理，形成動態校正圖形模板，并利用所述動態校正圖形模板搜索所述二維條碼圖像的校正圖形。

2.根據權利要求1所述的校正圖形搜索方法，其特征在于，所述多個參考點是來自多個探測圖形，利用所述參考點計算所述多個探測圖形相對標準探測圖形的整體畸變系數從而獲得一個動態校正圖形模板，并利用所述動態校正圖形模板搜索多個校正圖形。

3.根據權利要求1所述的校正圖形搜索方法，其特征在于，所述多個參考點是在多個探測圖形中的每一探測圖形上提取的多個參考點，利用所述參考點計算每一探測圖形相對標準探測圖形的畸變系數從而獲得分別對應于所述多個探測圖形的多個動態校正圖形模板，并根據就近原則選擇所述多個動態校正圖形模板中之一者搜索與對應探測圖形最相鄰的校正圖形。

4.根據權利要求1所述的校正圖形搜索方法，其特征在于，在所述步驟b中，所述畸變系數為透視變換系數，并通過透視變換公式獲得：

U＝(aX+bY+c)/(gX+hY+1)

V＝(dX+eY+f)/(gX+hY+1)

其中，U和V為所述參考點在所述二維條碼圖像上的坐標，X和Y為所述參考點的標準坐標，

在所述步驟c中，所述畸變處理為利用所述透視變換系數對所述標準校正圖形模板的標準坐標進行透視變換。

5.一種基于動態模板的校正圖形搜索方法，其特征在于，所述校正圖形搜索方法包括以下步驟：

a.在二維條碼圖像中提取多個參考點；

b.利用所述參考點計算所述二維條碼圖像相對標準二維條碼圖像的畸變系數；

c.利用所述畸變系數對標準校正圖形模板進行畸變處理，形成動態校正圖形模板，并利用所述動態校正圖形模板搜索所述二維條碼圖像的校正圖形。

6.根據權利要求5所述的校正圖形搜索方法，其特征在于，所述參考點的獲取方法包括：

a1.確定所述二維條碼圖像的子圖像區域內的各模塊的模塊坐標及模塊中心的圖像坐標；

a2.對所述各模塊的模塊中心的灰度值進行二值化處理，以獲得各所述模塊中心的黑白值；

a3.選擇所述子圖像區域中的部分模塊的模塊中心作為特征點，形成動態匹配模板；

a4.將所述動態匹配模板相對所述二維條碼圖像進行平移并進行灰度匹配，以確定所述動態匹配模板與所述二維條碼圖像的最佳匹配位置，并根據所述最佳匹配位置確定參考點。

7.根據權利要求6所述的校正圖形搜索方法，其特征在于，在所述步驟a3中，基于所述各模塊相對于相鄰模塊的標志性選擇所述部分模塊。

8.根據權利要求6所述的校正圖形搜索方法，其特征在于，在所述步驟a4中，將所述動態匹配模板中的各特征點的圖像坐標進行統一向量的圖像坐標平移，并將所述動態匹配模板中的各特征點的黑白值與平移后的圖像坐標在所述條碼圖像中的對應位置的灰度值進行匹配，確定匹配度最高的位置為最佳匹配位置，并選擇所述動態匹配模板的一特征點作為所述參考點。

9.根據權利要求6所述的校正圖形搜索方法，其特征在于，在所述步驟a中，獲取所述參考點包括：

a1.確定位于所述二維條碼圖像的同一行或列上的兩個模塊的模塊坐標及模塊中心的圖像坐標；

a2.確定所述兩個模塊的模塊中心連線上的中間模塊的模塊坐標，并確定是否存在可區分的模塊邊界；

a3.從所述中間模塊中選擇兩端具有模塊邊界的奇數個連續中間模塊，并選擇位于所述奇數個連續中間模塊中心位置的中間模塊的模塊中心作為所述參考點；

a4.計算所述模塊中心連線與所述奇數個連續中間模塊兩端的模塊邊界的交點的圖像坐標，并對所述交點的圖像坐標進行平均，以作為所述參考點的圖像坐標。

10.根據權利要求5所述的校正圖形搜索方法，其特征在于，在所述步驟b中，所述畸變系數為透視變換系數，并通過透視變換公式獲得：

U＝(aX+bY+c)/(gX+hY+1)

V＝(dX+eY+f)/(gX+hY+1)

其中，U和V為所述參考點在所述二維條碼圖像上的圖像坐標，X和Y為所述參考點在所述二維條碼圖像上的對應模塊坐標，

在所述步驟c中，所述畸變處理為利用所述透視變換系數對所述標準校正圖形模板的標準坐標進行透視變換。