[發(fā)明專利]一種對二維條碼精確定位的方法及裝置

有效

• 申請?zhí)枺?/td>: 201410404650.2
• 申請日: 2014-08-15
• 公開（公告）號: CN104298947B
• 公開（公告）日: 2017-03-22
• 發(fā)明（設(shè)計）人: 胡建國;譚宇泉;李仕仁;白小楠
• 申請（專利權(quán)）人: 廣東順德中山大學卡內(nèi)基梅隆大學國際聯(lián)合研究院;廣州中大數(shù)碼科技有限公司;中山大學
• 主分類號: G06K7/10
• 分類號: G06K7/10
• 代理公司: 廣州三環(huán)專利代理有限公司44202
• 代理人: 郝傳鑫,熊永強

1.一種對二維條碼精確定位的方法，其特征在于，包括如下步驟：

當圖像傳感器采集到二維圖像后，對二維圖像進行圖像預(yù)處理；

在圖像預(yù)處理中完成二值化處理后，對二維圖像進行精確定位，所述精確定位包括：

依靠圖像預(yù)處理后二維條碼上黑白相間模塊組成的圖像特征對二維條碼所在區(qū)域進行初步定位；

對初步定位出的二維條碼區(qū)域上進行二次遍歷掃描，得到二維條碼的四個頂點實現(xiàn)精確定位。

2.如權(quán)利要求1所述的對二維條碼精確定位的方法，其特征在于，所述依靠圖像預(yù)處理后二維條碼上黑白相間模塊組成的圖像特征對二維條碼所在區(qū)域進行初步定位包括：

對經(jīng)過二值化處理后的二維圖像進行遍歷掃描，首先定位出二維條碼所在的水平區(qū)域，然后在定位出二維條碼所在的垂直區(qū)域。

3.如權(quán)利要求2所述的對二維條碼精確定位的方法，其特征在于，所述定位出二維條碼所在的水平區(qū)域包括：

從上往下掃描二維圖像每一行，把每一行出現(xiàn)像素值從黑變白和從白變黑的變化次數(shù)用變化數(shù)組記錄下來；

將記錄下來的變化次數(shù)大小使用堆排序算法對變化數(shù)組中的元素進行排序，以及利用行數(shù)組把排序后的數(shù)組中的元素所對應(yīng)的行號記錄下來；

將變化數(shù)組中排在二維條碼高度閾值常數(shù)前的元素提取出來，以及將行數(shù)組中排在二維條碼高度閾值常數(shù)前的元素進行排序；

按照順序進行行行與行之間的判斷，當判斷行與行之間的距離在一個二維條碼模塊寬度以內(nèi)，并且位于二維條碼區(qū)域上時，記錄下這兩行的行號。

4.如權(quán)利要求2所述的對二維條碼精確定位的方法，其特征在于，所述對初步定位出的二維條碼區(qū)域上進行二次遍歷掃描，得到二維條碼的四個頂點實現(xiàn)精確定位包括：

先分別在區(qū)域的最上方開始向左和向右掃描這塊區(qū)域，當遇到像素值為0的像素點時就停止，并分別記錄下這兩點的行號和列號，這兩點分別為二維條碼的左上頂點和右上頂點；再分別在區(qū)域的最下方開始依然向左和向右掃描這塊區(qū)域，同樣當遇到像素值為0的像素點時就停止，并分別記錄這兩點的行號和列號，這兩點分別為二維條碼的左下頂點和右下頂點。

5.一種二維碼譯碼的裝置，其特征在于，包括：

圖像預(yù)處理模塊，用于在圖像傳感器采集到二維圖像后，對二維圖像進行圖像預(yù)處理，以及在圖像預(yù)處理中完成二值化處理后，將處理結(jié)果輸出給精確定位模塊；

精確定位模塊，用于依靠圖像預(yù)處理后二維條碼上黑白相間模塊組成的圖像特征對二維條碼所在區(qū)域進行初步定位；對初步定位出的二維條碼區(qū)域上進行二次遍歷掃描，得到二維條碼的四個頂點實現(xiàn)精確定位。

6.如權(quán)利要求5所述的二維碼譯碼的裝置，其特征在于，所述精確定位模塊包括：

初步定位單元，用于依靠圖像預(yù)處理后二維條碼上黑白相間模塊組成的圖像特征對二維條碼所在區(qū)域進行初步定位

精確定位單元，用于對初步定位出的二維條碼區(qū)域上進行二次遍歷掃描，得到二維條碼的四個頂點實現(xiàn)精確定位。