[發明專利]二維碼扭曲圖像的圖像校正方法

在審

• 申請號: 201511033772.6
• 申請日: 2015-12-30
• 公開（公告）號: CN105701434A
• 公開（公告）日: 2016-06-22
• 發明（設計）人: 張子涵
• 申請（專利權）人: 廣州卓德信息科技有限公司
• 主分類號: G06K7/14
• 分類號: G06K7/14
• 代理公司: 深圳市合道英聯專利事務所(普通合伙) 44309
• 代理人: 廉紅果;李曉菲

技術領域

本發明涉及一種圖像識別技術，具體來說，涉及一種基于二維碼扭 曲圖像快速識別的二維碼扭曲圖像的圖像校正方法。

背景技術

隨著經濟和計算機技術的不斷發展，人們對商品質量的要求越來越 高，二維碼技術在商品標識領域得到了越來越廣泛的應用，然而，傳統 的二維碼識別算法都是基于平面二維碼的假設，對貼在非平面上的扭曲 二維碼沒有相應的識別算法，無法滿足日益增長的應用要求，因此提出 一個能夠快速校正扭曲二維碼的識別算法。

發明內容

針對以上的不足，本發明提供了一種基于二維碼扭曲圖像快速識別 的二維碼扭曲圖像的圖像校正方法，它包括：1)對二維碼扭曲圖像進行 預處理，以得到清晰的二值圖像；2)提取二維碼扭曲圖像的三個位置探 測圖形的位置；3)確定二維碼扭曲圖像的外部輪廓的四個角點A、B、C 和D的位置；4)確定二維碼扭曲圖像的三個位置探測圖形的外正方形位 于邊界上的另外六個角點E、F、G、H、I和J的位置；5)對二維碼扭曲 圖像的四個邊界進行邊緣擬合處理；6)根據二維碼扭曲圖像上已經獲取 的十個角點的位置，利用映射關系獲取二維碼校正圖像上對應的十個角 點的位置。

為了進一步實現本發明，所述步驟2)首先對二維碼扭曲圖像的位置 探測圖形進行估計操作處理，再對二維碼扭曲圖像的位置探測圖形進行 提煉操作處理。

為了進一步實現本發明，所述二維碼扭曲圖像的位置探測圖形的估 計操作處理包括：

211)首先，依次對二維碼扭曲圖像的二值圖像的每一行進行掃描， 如果像素值變化，記錄上一像素區間的像素個數，得到一個個數矩陣；

212)接著，判斷個數矩陣，如果一行中連續5個像素個數滿足大約 1:1:3:1:1的比例，將此區域對應的像素涂成白色，以此類推，直到處理完 每一行，得到水平方向滿足1:1:3:1:1比率的區域圖；

213)然后，依次對二維碼扭曲圖像的二值圖像的每一列進行掃描， 如果像素值變化，記錄上一像素區間的像素個數，得到一個個數矩陣；

214)接著，判斷個數矩陣，如果一行中連續5個像素個數滿足大約 1:1:3:1:1的比例，將此區域對應的像素涂成白色，以此類推，直到處理完 每一列，得到垂直方向滿足1:1:3:1:1比率的區域圖；

215)最后，對兩幅區域圖進行與操作，得到的就是在水平垂直方向 都滿足1:1:3:1:1比率的圖像估計區域。

為了進一步實現本發明，所述二維碼扭曲圖像的位置探測圖形提煉 操作處理包括：

221)定義i＝1，其中，i為將要執行以下判斷的區域號；

222)判斷步驟215)中得到的圖像估計區域的區域i的重心Ci的像 素值是否為黑色，如果是繼續執行，否則跳到226)；

223)將重心Ci作為種子點，并與鄰近像素進行比較，如果鄰近像 素與種子點像素值相同，將鄰近像素點加入到種子區域，繼續生長，直 到區域i生長結束，把得到的連通區域標記為Xi，如果該連通區域在位 置探測圖形內；

224)將上一步得到的連通區域Xi設為白色，以Ci為種子點，結合 區域增長，得到包含區域Xi的連通區域Yi，如果該連通區域在位置探測 圖形內；

225)將上一步得到的連通區域Yi設為黑色，以Ci為種子點，結合 區域增長，得到包含區域Yi的連通區域Zi，如果該連通區域在位置探測 圖形內；

226)將i加1跳到222)，

找到了滿足以上條件的區域，顯然區域i就是位置探測圖形之一,計 算區域Zi的重心W，重心W即為位置探測圖形中心點之一。

為了進一步實現本發明，所述步驟3)包括：

31)根據上述步驟確定的二維碼扭曲圖像的三個位置探測圖形的圖 形區域確定三個位置探測圖形中心點O₁、O₂和O₃的位置；

32)找出距離最遠的兩個位置探測圖形中心點，并計算出距離最遠 的兩個位置探測圖形中心點組成的線段L₀對應所在直線的斜率K；

33)用與線段L0平行的兩條直線，以及與線段L0垂直的兩條直線 分別從四個方向逼近二維碼扭曲圖像區域，直到四條直線分別與二維碼 扭曲圖像的輪廓相切，記下各條直線的切點，四個切點即為二維碼扭曲 圖像的輪廓的四個角點A、B、C和D。