[發(fā)明專利]基于聚類對QR二維碼圖像進(jìn)行校正的方法和裝置

在審

• 申請?zhí)枺?/td>: 201310590970.7
• 申請日: 2013-11-20
• 公開（公告）號: CN104657737A
• 公開（公告）日: 2015-05-27
• 發(fā)明（設(shè)計）人: 孫科武;于志強(qiáng);王啟剛;唐凌;肖天柱;丁瑤;王杰斌
• 申請（專利權(quán)）人: 航天信息股份有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06T7/00
• 代理公司: 北京工信聯(lián)合知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11266
• 代理人: 黃曉軍

1.一種基于聚類對QR二維碼圖像進(jìn)行校正的方法，其特征在于，包括：

對QR二維碼圖像進(jìn)行三次膨脹處理，對膨脹處理后的所述QR二維碼圖像進(jìn)行Hough變換，獲取所述QR二維碼圖像的四個邊界；

根據(jù)所述四個邊界分別擬合出QR二維碼圖像的四個邊界直線集合，構(gòu)造出所述四個邊界直線集合分別對應(yīng)的四個交點(diǎn)集合；

根據(jù)預(yù)先設(shè)定的交點(diǎn)集合的初始頂點(diǎn)簇和距離閾值，對所述四個交點(diǎn)集合分別進(jìn)行交點(diǎn)聚類分析，得到最終的四個交點(diǎn)簇，通過計算所述四個交點(diǎn)簇的中心點(diǎn)得到QR二維碼圖像的四個頂點(diǎn)坐標(biāo)；

根據(jù)所述QR二維碼圖像的四個頂點(diǎn)坐標(biāo)和Hough變換的標(biāo)準(zhǔn)坐標(biāo)計算出變換系數(shù)，根據(jù)所述變換系數(shù)對所述QR二維碼圖像進(jìn)行校正處理。

2.根據(jù)權(quán)利要求1所述的基于聚類對QR二維碼圖像進(jìn)行校正的方法，其特征在于，所述的對QR二維碼圖像進(jìn)行三次膨脹處理，包括：

步驟101：獲得QR二維碼圖像中各像素點(diǎn)的灰度值；

步驟102：獲得QR二維碼圖像的長寬尺寸w,h,初始化橫坐標(biāo)a=0,縱坐標(biāo)b=0,初始化QR二維碼圖像的前景色forecolor；

步驟103：判斷橫坐標(biāo)a是否超過QR二維碼圖像的寬度w,如果不超過則執(zhí)行步驟104，否則結(jié)束；

步驟104：判斷縱坐標(biāo)b是否超過QR二維碼圖像的寬度h,如果不超過則執(zhí)行步驟105，否則執(zhí)行步驟108；

步驟105：判斷像素點(diǎn)(a,b)的灰度值是否是所述前景色forecolor，如果是則執(zhí)行步驟106，否則執(zhí)行步驟107；

步驟106：根據(jù)w,h判斷像素點(diǎn)(a,b)是否是QR二維碼圖像的邊界點(diǎn)，如果不是則執(zhí)行1061；如果是則執(zhí)行步驟1062；

步驟1061：對像素點(diǎn)(a,b)的8鄰域進(jìn)行灰度重置，將像素點(diǎn)(a,b)的8鄰域的像素點(diǎn)的灰度值置為前景色forecolor，即：

f(a,b)=forecolor；

f(a-1,b)=forecolor；

f(a-1,b-1)=forecolor；

f(a+1,b)=forecolor；

f(a+1,b+1)=forecolor；

f(a,b-1)=forecolor；

f(a,b+1)=forecolor；

然后執(zhí)行步驟107；

步驟1062：對像素點(diǎn)(a,b)的4鄰域進(jìn)行灰度重置，將像素點(diǎn)(a,b)的4鄰域的像素點(diǎn)的灰度值置為前景色forecolor，即：

f(a,b)=forecolor；

f(a+1,b)=forecolor；

f(a+1,b+1)=forecolor；

f(a,b+1)=forecolor；

然后執(zhí)行步驟107；

步驟107：橫坐標(biāo)a不變，縱坐標(biāo)b增加1，轉(zhuǎn)步驟104；

步驟108：橫坐標(biāo)a增加1，轉(zhuǎn)步驟103。

3.根據(jù)權(quán)利要求1所述的基于聚類對QR二維碼圖像進(jìn)行校正的方法，其特征在于，所述的構(gòu)造出所述四個邊界直線集合分別對應(yīng)的四個交點(diǎn)集合，包括：

步驟301：選取邊界直線集合L;

步驟302：選擇L中的任意兩條直線l1,l2;

步驟303：判斷l(xiāng)1是否屬于L，是則執(zhí)行步驟304，否則結(jié)束；

步驟304：判斷l(xiāng)2是否屬于L,且l1不等于l2，是則執(zhí)行305，否則執(zhí)行步驟307；

步驟305：根據(jù)兩條直線的直線方程得到l1和l2的交點(diǎn)，判斷該交點(diǎn)是否屬于QR二維碼圖像上，若屬于，則將該交點(diǎn)存在交點(diǎn)集合A_-L中，執(zhí)行步驟306；

步驟306：選擇L中另一條直線賦給l2，轉(zhuǎn)步驟304；

步驟307：選擇L中另外一條直線賦給l1，轉(zhuǎn)步驟303；

直到所述邊界直線集合L中的所有直線都被選取了，將所述交點(diǎn)集合A_-L作為所述邊界直線集合L對應(yīng)的交點(diǎn)集合。