專利名稱：一種pdf417標(biāo)準(zhǔn)二維條碼圖像切割的辦法的制作方法
技術(shù)領(lǐng)域：
本發(fā)明公開(kāi)了一種應(yīng)用于PDF417標(biāo)準(zhǔn)二維條碼圖像切割的方法，具體來(lái)說(shuō)，它設(shè)計(jì)一種利用圖像輪廓信息并結(jié)合投影算法和Sobel邊緣檢測(cè)算法來(lái)檢測(cè)各行列分割線并切割翻譯碼字的方法，屬于數(shù)字圖像處理技術(shù)領(lǐng)域。
背景技術(shù)：
二維條碼是一種基于光學(xué)識(shí)讀圖像的編碼技術(shù)，具有存儲(chǔ)量大、性價(jià)比高、數(shù)據(jù)采集與識(shí)讀方便等優(yōu)點(diǎn)，該技術(shù)涉及光、機(jī)電，以及印刷、信息安全、標(biāo)識(shí)等技術(shù)領(lǐng)域。PDF417 二維條碼作為一種新的信息存儲(chǔ)和傳遞技術(shù)，從誕生開(kāi)始就受到了國(guó)際社會(huì)的廣泛關(guān)注。 經(jīng)過(guò)幾年的努力，現(xiàn)已廣泛地應(yīng)用在國(guó)防、公共安全、交通運(yùn)輸、醫(yī)療保健、工業(yè)、商業(yè)、金融、海關(guān)及政府管理等領(lǐng)域，具有相當(dāng)廣闊的應(yīng)用前景?，F(xiàn)有的PDF417標(biāo)準(zhǔn)二維條碼識(shí)別系統(tǒng)廣泛采用拍攝或掃描方式進(jìn)行設(shè)計(jì)，其任務(wù)是處理、分析采集得到的二維碼圖像、自動(dòng)識(shí)別二維碼中的內(nèi)容。PDF417標(biāo)準(zhǔn)二維條碼識(shí)別系統(tǒng)可分為圖像采集、圖像預(yù)處理、圖像切割、譯碼四個(gè)主要步驟。圖像切割是二維碼識(shí)別過(guò)程一個(gè)關(guān)鍵步驟。經(jīng)圖像切割步驟得到的圖像碼字序列是譯碼步驟進(jìn)行譯碼的前提， 所以圖像切割的正確與否將直接影響到譯碼后的結(jié)果是否準(zhǔn)確。圖像切割是PDF417標(biāo)準(zhǔn)二維條碼識(shí)別系統(tǒng)中一個(gè)重要的課題。一般商品上的 PDF417標(biāo)準(zhǔn)二維條碼都有少量的污損或缺失，如果不能有效檢測(cè)出每個(gè)碼字的邊界，有可能會(huì)導(dǎo)致碼字的丟失，甚至?xí)绊懫渌a字的識(shí)別。為了保證后譯碼模塊的碼字糾錯(cuò)正確糾正丟失或者錯(cuò)誤的碼字，圖像切割模塊應(yīng)盡可能保證切割結(jié)果的準(zhǔn)確性。PDF417標(biāo)準(zhǔn)二維條碼的圖像是矩形的，碼區(qū)圖像有四條邊界，且每行每列都有明顯的分割線，每個(gè)碼字的條空邊界也是十分明顯的。這為PDF417標(biāo)準(zhǔn)二維條碼圖像切割提供了良好的基礎(chǔ)⑴利用行列分割線的特點(diǎn)，可以檢測(cè)每行每列的分割線，并可計(jì)算出各行各列的寬度；(2)利用碼字條空邊界的特點(diǎn)，可以檢測(cè)每個(gè)條(空)的邊界，并可計(jì)算出每個(gè)條(空)的寬度，從而容易得到每個(gè)碼字的碼字序列。PDF417圖像切割的方法有好多種。一種是先對(duì)行進(jìn)行水平邊緣檢測(cè)，再投影得到投影峰值圖，然后根據(jù)峰值計(jì)算出行數(shù)，圖像高度除以行數(shù)就得到行高。然后根據(jù)行高切割出單行條碼，再對(duì)單行條碼識(shí)別字符條空序列。這種方法容易受拍撮圖像產(chǎn)生的畸變不均勻，污損，缺失等影響。對(duì)不均勻的圖像根據(jù)行數(shù)計(jì)算行高進(jìn)行切割容易產(chǎn)生累積誤差，對(duì)有污損或缺失的行進(jìn)行字符條空序列識(shí)別也有可能導(dǎo)致后面的字符檢測(cè)錯(cuò)誤。還有一種是對(duì)上一種方法得到行數(shù)和行高后，再檢測(cè)列數(shù)并計(jì)算列寬。然后依次切割出每一列條碼，再對(duì)該列進(jìn)行逐行切割，得到每個(gè)碼字后進(jìn)行字符條空識(shí)別。這種方法有效去除了污損或缺失對(duì)后面碼字切割產(chǎn)生的影響，但它依然有可能產(chǎn)生切割累積誤差， 魯棒性不夠強(qiáng)，抗干擾能力差。此外，對(duì)于倒置的圖像的識(shí)別，傳統(tǒng)方法是先將其旋轉(zhuǎn)180度后再進(jìn)行識(shí)別的。這樣會(huì)增加識(shí)別運(yùn)算時(shí)間，降低算法的效率。
在PDF417標(biāo)準(zhǔn)二維條碼圖像進(jìn)行識(shí)別的具體應(yīng)用中，利用圖像邊緣輪廓信息和 PDF417標(biāo)準(zhǔn)二維條碼圖像自身的特點(diǎn)，必須設(shè)計(jì)一種高效、可靠的對(duì)倒置圖像無(wú)需旋轉(zhuǎn)校正就能正確識(shí)別的PDF417標(biāo)準(zhǔn)二維條碼圖像切割算法。

發(fā)明內(nèi)容
針對(duì)以上的不足，本發(fā)明提供了一種利用PDF417標(biāo)準(zhǔn)二維條碼圖像的圖像輪廓信息，結(jié)合使用投影算法，Sobel邊緣檢測(cè)算法等進(jìn)行識(shí)別，且可以在不增加時(shí)間和空間上的開(kāi)銷情況下識(shí)別倒置圖像的圖像切割方法。PDF417標(biāo)準(zhǔn)二維條碼圖像切割辦法的步驟包括a)輸入正常的PDF417標(biāo)準(zhǔn)二維條碼圖像并進(jìn)行灰度處理若圖像為灰度圖像，則不處理，如果圖像為彩色圖像，對(duì)二維碼原始圖像進(jìn)行灰度轉(zhuǎn)換得到一幅包含PDF417標(biāo)準(zhǔn)二維條碼的灰度圖像；b)圖像自適應(yīng)閾值二值化對(duì)步驟a)得到的二維碼圖像計(jì)算全局閾值并根據(jù)閾
值進(jìn)行二值化，得二維碼二值化圖像；c)切割碼區(qū)圖像利用投影算法對(duì)步驟b)得到的圖像進(jìn)行碼區(qū)邊界檢測(cè)，然后根據(jù)邊界坐標(biāo)對(duì)原圖像進(jìn)行切割，得到只包含PDF417標(biāo)準(zhǔn)二維條碼碼區(qū)的圖像；d)檢測(cè)各行的分割線坐標(biāo)和計(jì)算行高將步驟C)所得到的碼區(qū)圖像進(jìn)行行識(shí)別， 利用Sobel邊緣檢測(cè)算法和投影算法檢測(cè)出各行的分割線坐標(biāo)和計(jì)算行高；e)檢測(cè)二維碼圖像是否倒置將步驟c)所得到的碼區(qū)圖像，根據(jù)PDF417標(biāo)準(zhǔn)二維條碼圖像起始符和終止符的特征檢測(cè)二維碼圖像是否倒置；若圖像不倒置f)順序檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬將步驟d)得到的碼區(qū)圖像進(jìn)行順向列識(shí)別，即從左到右進(jìn)行檢測(cè)，根據(jù)列分割線的特征使用投影算法檢測(cè)出各列的分割線坐標(biāo)和計(jì)算列寬。g)順序切割碼字并翻譯成碼字序列對(duì)步驟d)所得到的碼區(qū)圖像，根據(jù)步驟e) 和步驟f)到的各行分割線坐標(biāo)，行高，各列分割線坐標(biāo)，列寬從上到下從左到右依次切割出每個(gè)碼字圖像，并順向從左到右進(jìn)行碼字識(shí)別將它轉(zhuǎn)換成相應(yīng)的碼字序列；若圖像倒置h)逆向檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬將步驟d)得到的碼區(qū)圖像進(jìn)行逆向列識(shí)別，即從右到左進(jìn)行檢測(cè)，根據(jù)列分割線的特征使用投影算法檢測(cè)出各列的分割線坐標(biāo)和計(jì)算列寬。i)逆向切割碼字并翻譯成碼字序列對(duì)步驟d)所得到的碼區(qū)圖像，根據(jù)步驟e) 和步驟f)到的各行分割線坐標(biāo)，行高，各列分割線坐標(biāo)，列寬從下到上從右到左依次切割出每個(gè)碼字圖像，并逆向即從右到左進(jìn)行碼字識(shí)別將它轉(zhuǎn)換成相應(yīng)的碼字序列。所述步驟a)中將彩色圖像轉(zhuǎn)換成灰度圖像的計(jì)算公式為

權(quán)利要求
1.一種PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，它的步驟包括a)輸入正常的PDF417標(biāo)準(zhǔn)二維條碼圖像并進(jìn)行灰度處理若圖像為灰度圖像，則不處理，如果圖像為彩色圖像，對(duì)二維碼原始圖像進(jìn)行灰度轉(zhuǎn)換得到一幅包含PDF417標(biāo)準(zhǔn)二維條碼的灰度圖像；b)圖像自適應(yīng)閾值二值化對(duì)步驟a)得到的二維碼圖像計(jì)算全局閾值并根據(jù)閾值進(jìn)行二值化，得二維碼二值化圖像；c)切割碼區(qū)圖像利用投影算法對(duì)步驟b)得到的圖像進(jìn)行碼區(qū)邊界檢測(cè)，然后根據(jù)邊界坐標(biāo)對(duì)原圖像進(jìn)行切割，得到只包含PDF417標(biāo)準(zhǔn)二維條碼碼區(qū)的圖像；d)檢測(cè)各行的分割線坐標(biāo)和計(jì)算行高將步驟c)所得到的碼區(qū)圖像進(jìn)行行識(shí)別，利用 Sobel邊緣檢測(cè)算法和投影算法檢測(cè)出各行的分割線坐標(biāo)和計(jì)算行高；e)檢測(cè)二維碼圖像是否倒置將步驟c)所得到的碼區(qū)圖像，根據(jù)PDF417標(biāo)準(zhǔn)二維條碼圖像起始符和終止符的特征檢測(cè)二維碼圖像是否倒置；若圖像不倒置f)順序檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬將步驟d)得到的碼區(qū)圖像進(jìn)行順向列識(shí)別，即從左到右進(jìn)行檢測(cè)，根據(jù)列分割線的特征使用投影算法檢測(cè)出各列的分割線坐標(biāo)和計(jì)算列寬；g)順序切割碼字并翻譯成碼字序列對(duì)步驟d)所得到的碼區(qū)圖像，根據(jù)步驟e)和步驟f)到的各行分割線坐標(biāo)，行高，各列分割線坐標(biāo)，列寬從上到下從左到右依次切割出每個(gè)碼字圖像，并順向從左到右進(jìn)行碼字識(shí)別將它轉(zhuǎn)換成相應(yīng)的碼字序列；若圖像倒置h)逆向檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬將步驟d)得到的碼區(qū)圖像進(jìn)行逆向列識(shí)別，即從右到左進(jìn)行檢測(cè)，根據(jù)列分割線的特征使用投影算法檢測(cè)出各列的分割線坐標(biāo)和計(jì)算列寬；i)逆向切割碼字并翻譯成碼字序列對(duì)步驟d)所得到的碼區(qū)圖像，根據(jù)步驟e)和步驟f)到的各行分割線坐標(biāo)，行高，各列分割線坐標(biāo)，列寬從下到上從右到左依次切割出每個(gè)碼字圖像，并逆向即從右到左進(jìn)行碼字識(shí)別將它轉(zhuǎn)換成相應(yīng)的碼字序列。
2.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟a)中將彩色圖像轉(zhuǎn)換成灰度圖像的計(jì)算公式為
3.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟b)圖像自適應(yīng)閾值二值化的具體過(guò)程為bl)遍歷二維碼圖像，統(tǒng)計(jì)所以像素點(diǎn)的像素值總和，然后將其除以圖像像素的總數(shù)， 得到圖像的平均像素值；b2)取二維碼圖像的平均像素值的一半作為閾值，對(duì)每個(gè)像素進(jìn)行判斷，若其像素值大于或等于閾值，則將其像素值置為255 ；否則，將其像素值置為O。
4.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟c)切割二維碼圖像的碼區(qū)圖像的具體過(guò)程為cl)對(duì)二維碼圖像進(jìn)行水平投影，即統(tǒng)計(jì)每一行的像素值總和，取一閾值搜索判斷投影圖的上升和下降邊緣坐標(biāo)，并取最小值作為碼區(qū)上邊界，取最大值作為碼區(qū)下邊界。如第i 行的投影值為H(i)，第(i-1)行的投影值為H(i-l)，若H(i-l)小于閾值且H(i)大于等于閾值，則坐標(biāo)i為上升邊緣；若H(i-l)大于等于閾值且H(i)小于閾值，則坐標(biāo)(i-Ι)為下降邊緣；c2)對(duì)二維碼圖像進(jìn)行垂直投影，即統(tǒng)計(jì)每一列的像素值總和，取一閾值搜索判斷投影圖的上升和下降邊緣坐標(biāo)，并取最小值作為碼區(qū)左邊界，取最大值作為碼區(qū)右邊界，如第i 行的投影值為V(i)，第(i-i)行的投影值為V(i-l)，若V(i-l)小于閾值且V(i)大于等于閾值，則坐標(biāo)i為上升邊緣；若V(i-l)大于等于閾值且V(i)小于閾值，則坐標(biāo)(i-Ι)為下降邊緣；c3)根據(jù)步驟cl)和步驟c2)中得到的碼區(qū)的上下左右邊界坐標(biāo)從原圖中切割出碼區(qū)圖像。
5.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟d)對(duì)步驟c)中得到的碼區(qū)圖像，檢測(cè)各行的分割線坐標(biāo)和計(jì)算行高的具體過(guò)程為dl)用圖像Sobel算子對(duì)圖像進(jìn)行水平邊緣檢測(cè)，具體過(guò)程為dl. 1)定義圖像的亮度函數(shù)f(x，y)在位置(χ，y)處的梯度向量為
6.根據(jù)權(quán)利要求1述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟 e)檢測(cè)二維碼圖像是否倒置的具體過(guò)程為el)根據(jù)步驟c)得到的圖像垂直方向上升和下降邊緣坐標(biāo)計(jì)算第一條條barl，第一條空blankl和最后一條條的寬度barlast，若barl大于等于3*blankl或者barl大于等于 3^arlaSt，則判斷圖像不倒置，否則判斷圖像倒置； 若圖像不倒置
7.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟f)對(duì)步驟c)中得到的碼區(qū)圖像，順序檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬的具體過(guò)程為Π)對(duì)步驟c)中得到的碼區(qū)圖像進(jìn)行垂直投影，即統(tǒng)計(jì)每像素列的像素值總和，設(shè)定較大閾值，從左向右搜索記錄下降邊緣坐標(biāo)中投影值大于或等于閾值的的分割點(diǎn)坐標(biāo)，如第i行的投影值為v(i)，第(i-Ι)行的投影值為v(i-l)，若v(i-l)大于等于閾值且V(i) 小于閾值，則坐標(biāo)(i)為下降邊緣坐標(biāo)；f2)遍歷碼區(qū)圖像統(tǒng)計(jì)每像素列的像素值變化頻率，如010是變化頻率為兩次，設(shè)定閾值，篩選記錄步驟Π)中的分割點(diǎn)坐標(biāo)，如第i列的變化頻率為f(i)，第(i_l)列的變化頻率為f(i-l)，投影值為V(i-l)如果f(i)和f(i-l)都小于變化頻率閾值，且V (i-1)大于或者等于設(shè)定的投影閾值，則記錄該分割點(diǎn)坐標(biāo)i ；f3)搜索二維碼數(shù)據(jù)區(qū)的起始分割線和終止分割線坐標(biāo)，若搜索成功則計(jì)算數(shù)據(jù)區(qū)內(nèi)相鄰分割點(diǎn)坐標(biāo)的差分值；否則，計(jì)算所有分割點(diǎn)坐標(biāo)中相鄰坐標(biāo)的差分值。并將出現(xiàn)概率最大的差分值作為基準(zhǔn)列寬；f4)根據(jù)步驟^)和步驟f3)，從左向右從第一個(gè)分割點(diǎn)坐標(biāo)開(kāi)始，在允許一個(gè)像素誤差范圍的情況下，依次判定列分割線坐標(biāo)中連續(xù)兩條分割線的距離，若是等于基準(zhǔn)列寬表示未丟失記錄該坐標(biāo)，否則若是倍數(shù)關(guān)系則，按倍數(shù)關(guān)系擴(kuò)充分割線，即在與前一坐標(biāo)相距基準(zhǔn)列寬寬度的位置補(bǔ)充一坐標(biāo)，直到搜索完所有分割點(diǎn)坐標(biāo)；f5)步驟f4)中得到所有列的分割點(diǎn)坐標(biāo)后，依次計(jì)算并記錄相鄰分割點(diǎn)坐標(biāo)的差分值，即是每列的列寬。
8.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟g)順序切割碼字并翻譯成碼字序列的具體過(guò)程為gl)根據(jù)步驟d)和步驟f)中得到的各行分割點(diǎn)坐標(biāo)，行高和各列分割點(diǎn)坐標(biāo)，列寬，從上到下從左到右依次從碼區(qū)圖像中切割出每個(gè)碼字的圖像；g2)對(duì)gl)得到的碼字圖像進(jìn)行垂直投影，并設(shè)定碼字圖像高度的一半作為閾值，對(duì)投影值進(jìn)行歸一化。如第i列投影值為V(i)，若V(i)大于或者等于閾值，則V(i) = 1 ；否則， V(i) = 0 ；g3)根據(jù)g2)中的投影值從左向右預(yù)搜索碼字的條起始坐標(biāo)和空起始坐標(biāo)，若V(i)= 1且V(i-l) = 0，則坐標(biāo)i為空的起始坐標(biāo)；若V(i) =0且V(i-l) =1，則坐標(biāo)i為條的起始坐標(biāo)；g4)根據(jù)步驟f)得到的基準(zhǔn)列寬計(jì)算碼字單位模塊寬度，計(jì)算公式如下單位模塊寬度=基準(zhǔn)列寬/17g5)對(duì)步驟得到的條空起始坐標(biāo)進(jìn)行確定。檢測(cè)每個(gè)條(空)起始坐標(biāo)后一個(gè)單位模塊寬度范圍內(nèi)的像素列是否有一半及以上為條(空)，以排除偽邊緣的影響。若是，則確定該坐標(biāo)為條(空)起始坐標(biāo)；若不是，則排除該坐標(biāo)；g6)對(duì)步驟的)得到的條空起始坐標(biāo)，統(tǒng)計(jì)每個(gè)碼字區(qū)域內(nèi)條空起始坐標(biāo)數(shù)。標(biāo)準(zhǔn)碼字邊界數(shù)目為9，終止符為10。若該數(shù)目大于10或者小于2，說(shuō)明該碼字有污損或缺失，將該碼字的碼字序列置為0;否則，計(jì)算相鄰起始坐標(biāo)的差分值，得到條(空)的寬度。再計(jì)算條(空)的模塊數(shù)，公式如下條(空)模塊數(shù)=條(空)寬度/單位模塊寬度從左向右每個(gè)條空模塊數(shù)依次排列組成碼字的碼字序列，如81111113 ； g7)對(duì)步驟g6)得碼字序列進(jìn)行檢錯(cuò)糾正。依次統(tǒng)計(jì)碼字所有條空模塊總數(shù)，標(biāo)準(zhǔn)碼字模塊總數(shù)為17，終止符為18。若標(biāo)準(zhǔn)碼字的模塊總數(shù)為16，則將最一個(gè)空的模塊數(shù)加1， 如81111112改為81111113。若標(biāo)準(zhǔn)碼字的模塊總數(shù)為18，則將最一個(gè)空的模塊數(shù)減1，如 81111114 改為 81111113 ； 若圖像倒置
9.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟h)對(duì)步驟c)中得到的碼區(qū)圖像，逆向檢測(cè)各列的分割線坐標(biāo)和計(jì)算列寬的具體過(guò)程為hi)對(duì)步驟c)中得到的碼區(qū)圖像進(jìn)行垂直投影，即統(tǒng)計(jì)每像素列的像素值總和，設(shè)定較大閾值，從右向左搜索記錄下降邊緣坐標(biāo)，如第i行的投影值為V(i)，第(i+Ι)行的投影值為V(i+1)，若V(i+1)大于等于閾值且V(i)小于閾值，則坐標(biāo)(i)為下降邊緣；h2)遍歷碼區(qū)圖像統(tǒng)計(jì)每像素列的像素值變化頻率，如010是變化頻率為兩次。設(shè)定閾值，篩選記錄步驟hi)中的分割點(diǎn)坐標(biāo)，如第i列的變化頻率為f(i)，第(i+Ι)列的變化頻率為f(i+l)，投影值為V(i+1)如果f(i)和f(i+l)都小于變化頻率閾值，且V (i+1)大于或者等于設(shè)定的投影閾值，則記錄該分割點(diǎn)坐標(biāo)i ；h3)搜索二維碼數(shù)據(jù)區(qū)的起始分割線和終止分割線坐標(biāo)，若搜索成功則計(jì)算數(shù)據(jù)區(qū)內(nèi)相鄰分割點(diǎn)坐標(biāo)的差分值；否則，計(jì)算所有分割點(diǎn)坐標(biāo)中相鄰坐標(biāo)的差分值，并將出現(xiàn)概率最大的差分值作為基準(zhǔn)列寬；h4)根據(jù)步驟舊)和步驟h3)，從右往左方向從第一個(gè)分割點(diǎn)坐標(biāo)開(kāi)始，在允許一個(gè)像素誤差范圍的情況下，依次判定列分割線坐標(biāo)中連續(xù)兩條分割線的距離，若是等于基準(zhǔn)列寬表示未丟失記錄該坐標(biāo)，否則若是倍數(shù)關(guān)系則，按倍數(shù)關(guān)系擴(kuò)充分割線，即在與前一坐標(biāo)相距基準(zhǔn)行高寬度的位置補(bǔ)充一坐標(biāo)，直到搜索完所有分割點(diǎn)坐標(biāo)；h5)步驟h4)中得到所有列的分割點(diǎn)坐標(biāo)后，依次計(jì)算并記錄相鄰分割點(diǎn)坐標(biāo)的差分值，即是每列的列寬。
10.根據(jù)權(quán)利要求1所述的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的辦法，其特征在于，所述步驟i)逆向切割碼字并翻譯成碼字序列的具體過(guò)程為il)根據(jù)步驟d)和步驟h)中得到的各行分割點(diǎn)坐標(biāo)，行高和各列分割點(diǎn)坐標(biāo)，列寬，從下到上從右到左依次從碼區(qū)圖像中切割出每個(gè)碼字的圖像； 2)對(duì)il)得到的碼字圖像進(jìn)行垂直投影，并設(shè)定碼字圖像高度的一半作為閾值，對(duì)投影值進(jìn)行歸一化。如第i列投影值為v(i)，若V(i)大于或者等于閾值，則V(i) = 1 ；否則，v(i) = 0 ； 3)根據(jù)U)中的投影值從右向左預(yù)搜索碼字的條起始坐標(biāo)和空起始坐標(biāo)。若V(i)= 1且V(i+1) = 0，則坐標(biāo)i為空的起始坐標(biāo)；若V(i) =0且V(i+1) =1，則坐標(biāo)i為條的起始坐標(biāo)。 4)根據(jù)步驟h)得到的基準(zhǔn)列寬計(jì)算碼字單位模塊寬度，計(jì)算公式如下 單位模塊寬度=基準(zhǔn)列寬/17 5)對(duì)步驟得到的條空起始坐標(biāo)進(jìn)行確定。檢測(cè)每個(gè)條(空)起始坐標(biāo)后一個(gè)單位模塊寬度范圍內(nèi)的像素列是否有一半及以上為條(空)，以排除偽邊緣的影響。若是，則確定該坐標(biāo)為條(空)起始坐標(biāo)；若不是，則排除該坐標(biāo)； 6)對(duì)步驟巧)得到的條空起始坐標(biāo)，統(tǒng)計(jì)每個(gè)碼字區(qū)域內(nèi)條空起始坐標(biāo)數(shù)，標(biāo)準(zhǔn)碼字邊界數(shù)目為9，終止符為10，若該數(shù)目大于10或者小于2，說(shuō)明該碼字有污損或缺失，將該碼字的碼字序列置為0 ；否則，計(jì)算相鄰起始坐標(biāo)的差分值，得到條(空)的寬度，再計(jì)算條 (空)的模塊數(shù)，公式如下條(空)模塊數(shù)=條(空)寬度/單位模塊寬度從右向左每個(gè)條空模塊數(shù)依次排列組成碼字的碼字序列，如81111113 ； 7)對(duì)步驟i6)得碼字序列進(jìn)行檢錯(cuò)糾正，依次統(tǒng)計(jì)碼字所有條空模塊總數(shù)，標(biāo)準(zhǔn)碼字模塊總數(shù)為17，終止符為18，若標(biāo)準(zhǔn)碼字的模塊總數(shù)為16，則將最一個(gè)空的模塊數(shù)加1， 如81111112改為81111113，若標(biāo)準(zhǔn)碼字的模塊總數(shù)為18，則將最一個(gè)空的模塊數(shù)減1，如 81111114 改為 81111113。
全文摘要
本發(fā)明公開(kāi)了一種利用圖像輪廓信息基于投影方式的PDF417標(biāo)準(zhǔn)二維條碼圖像切割的方法。它包括輸入正常的PDF417標(biāo)準(zhǔn)二維條碼圖像并進(jìn)行灰度處理采用自適應(yīng)全局閾值對(duì)灰度圖像進(jìn)行二值化，得到二維碼二值圖像；對(duì)上述處理后的圖像進(jìn)行二維碼碼區(qū)切割，得到只有碼區(qū)的圖像；將得到的二維碼圖像進(jìn)行行識(shí)別，檢測(cè)出各行的分割線坐標(biāo)和計(jì)算行高；檢測(cè)二維碼圖像是否倒置；根據(jù)檢測(cè)到的行分割線坐標(biāo)，行高，列分割線坐標(biāo)，列寬從下到上，從右到左依次切割出每個(gè)碼字圖像，并逆向即從右到左進(jìn)行碼字識(shí)別將它轉(zhuǎn)換成相應(yīng)的碼字序列。本發(fā)明在圖像有部分污損或缺失甚至微小傾斜(小于0.1度)的情況下仍能正確切割出每個(gè)碼字，魯棒性強(qiáng)、可靠性高。
文檔編號(hào)G06K7/10GK102184378SQ20111010646
公開(kāi)日2011年9月14日 申請(qǐng)日期2011年4月27日 優(yōu)先權(quán)日2011年4月27日
發(fā)明者王松波, 陳凡健 申請(qǐng)人:茂名職業(yè)技術(shù)學(xué)院