二維碼識別技術課件

1、二位條形碼識別技術 201911010040 成天駒 201911010039 黑金龍 201911010055 金艷濤 201911010063 李振風第1頁，共41頁。主要內容二維條形碼簡介二維條形碼分類二維條形碼識別二維條形碼應用201911010040成天駒第2頁，共41頁。1.條形碼發(fā)展史194019501960197019801949年美國喬伍德蘭德 、伯尼西爾沃發(fā)明了第一個條形碼專利60年代 西爾沃尼亞發(fā)明一套條形碼系統(tǒng)并在北美鐵路系統(tǒng)成功應用1959年 吉拉德費伊塞爾申請了用條形碼表示數(shù)字的專利1988年 中國成立了中國物品編碼中心199070年代 UPC 碼（Universa

2、l Product Code） 在北美超市得到廣泛應用 2019、2000年 確定了國家標準20世紀20年代 約翰科芒德實現(xiàn)郵政單據(jù)自動分檢方法20001920第一部分：二位條形碼簡介（成天駒）201911010040成天駒第3頁，共41頁。1.條形碼(barcode)是將寬度不等的多個黑條和空白，按照一定的編碼規(guī)則排列，用以表達一組信息的圖形標識符。2.一維條碼是由一組粗細不同、黑白(或彩色)相間的條、空及其相應的字符(數(shù)字字母)組成的標記，即傳統(tǒng)條碼。3.二維條碼是用某種特定的幾何圖形按一定規(guī)律在平面(二維方向)上分布的條、空相間的圖形來記錄數(shù)據(jù)符號信息。2.什么是二維條碼？2019110

3、10040成天駒第4頁，共41頁。3.二維條碼與一維條碼的比較 項目條碼類型信息密度與信息容量錯誤校驗及糾錯正能力垂直方向是否攜帶信息用途對數(shù)據(jù)庫和通訊網絡的依賴識讀設備一維條碼信息密度低，信息容量較小可通過校驗字符進行錯誤校驗，沒有錯糾能力不攜帶信息對物品的標識多數(shù)應用場合依賴數(shù)據(jù)庫及通訊網絡可用線掃描器識讀，如光筆、線陣CCD、激光槍等二維條碼信息密度高，信息容量大具有錯誤校驗和糾錯能力，可根據(jù)需求設置不同的糾錯級別攜帶信息對物品的描述可不依賴數(shù)據(jù)庫及通訊網絡而單獨應用對于行排式二維條碼可用線掃描器的多次掃描識讀；對于矩陣式二維條碼僅能用圖像掃描器識讀201911010040成天駒第5頁，

4、共41頁。（1）可靠性強條形碼的讀取準確率遠遠超過人工記錄，平均每15000個字符才會出現(xiàn)一個錯誤。（2）效率高條形碼的讀取速度很快，相當于每秒40個字符。（3）成本低與其它自動化識別技術相比較，條形碼技術僅僅需要一小張貼紙和相對構造簡單的光學掃描儀，成本相當?shù)土?。?）易于制作條形碼制作：條形碼的編寫很簡單，制作也僅僅需要印刷，被稱作為“可印刷的計算機語言”。4.二維條形碼的優(yōu)點201911010040成天駒第6頁，共41頁。（5）構造簡單條形碼識別設備的構造簡單，使用方便。（6）靈活實用條形碼符號可以手工鍵盤輸入，也可以和有關設備組成識別系統(tǒng)實現(xiàn)自動化識別，還可和其他控制設備聯(lián)系起來實現(xiàn)整

5、個系統(tǒng)的自動化管理。 （7）高密度二維條碼通過利用垂直方向的堆積來提高條碼的信息密度，而且采用高密度圖形表示，因此不需事先建立數(shù)據(jù)庫，真正實現(xiàn)了用條碼對信息的直接描述。（8）糾錯功能二維條形碼不僅能防止錯誤，而且能糾正錯誤，即使條形碼部分損壞，也能將正確的信息還原出來。201911010040成天駒第7頁，共41頁。（9）多語言形式，可表示圖像二維條碼具有字節(jié)表示模式，即提供了一種表示字節(jié)流的機制。不論何種語言文字它們在計算機中存儲時以機內碼的形式表現(xiàn)，而內部碼都是字節(jié)碼，可識別多種語言文字的條碼。（10）具有加密機制可以先用一定的加密算法將信息加密，再用二維條碼表示。在識別二維條碼時，再加以

6、一定的解密算法，便可以恢復所表示的信息。201911010040成天駒第8頁，共41頁。二維條碼通常分為以下二種類型： (1)行排式二維條碼 （2D STACKED BAR CODE）又稱：堆積式二維條碼或層排式二維條碼，其編碼原理是建立在一維條碼基礎之上，按需要堆積成二行或多行。有代表性的行排式二維條碼有：PDF417、CODE49、CODE 16K等。 (2)矩陣式二維條碼 （2D MATRIX BAR CODE） 又稱：棋盤式二維條碼。有代表性的矩陣式二維條碼有：QR Code 、Data Matrix、Maxi Code、Code one 等。第二部分：二維碼分類（黑金龍）201911

7、010039黑金龍第9頁，共41頁。常用的幾種二維條碼QR 碼 201911010039黑金龍第10頁，共41頁。 每個碼詞單元(4個條 / 4個空)共17個模塊 90行 34 列起始符數(shù)據(jù)終止符（1） PDF417條碼符（1） PDF417條碼符201911010039黑金龍第11頁，共41頁。每一個PDF417符號由空白區(qū)包圍的一序列層組成。每一層包括：a.左空白區(qū) b.起始符 c.左層指示符號字符 d.1到30個數(shù)據(jù)符號字符 e.右層指示符號字符 f.終止符 g.右空白區(qū)201911010039黑金龍第12頁，共41頁。每一個符號字符包括4個條和4個空，每一個條或空由1-6個模塊組成。在

8、一個符號字符中，4個條和4個空的總模塊數(shù)為17。201911010039黑金龍第13頁，共41頁。項 目特 性可編碼字符集全ASCII字符或8位二進制數(shù)據(jù)，可表示漢字類型連續(xù)、多層字符自校驗功能有符號尺寸可變，高度3到90行，寬度90到583個模塊寬度雙向可讀是錯誤糾正碼詞數(shù)2到512個最大數(shù)據(jù)容量（錯誤糾正級別為0時）1850個文本字符或2710個數(shù)字或1108個字節(jié)附加屬性可選擇糾錯級別、可跨行掃描、宏PDF417條碼、全球標記標識符等2.PDF417條碼的特性201911010039黑金龍第14頁，共41頁。 QR Code是由日本Denso公司于1994年9月研制的一種矩陣式二維條碼，

9、它除具有二維條碼所具有的信息容量大、可靠性高、可表示漢字及圖象多種信息、保密防偽性強等優(yōu)點外，還具有以下特點： （1）超高速識讀 QR Code碼的超高速識讀特性，使它適宜應用于工業(yè)自動化生產線管理等領域。（2）全方位識讀 QR Code具有全方位（360）識讀特點。（3）能夠有效地表示中國漢字、日本漢字（2）QR Code條碼201911010039黑金龍第15頁，共41頁。QR條碼符號201911010039黑金龍第16頁，共41頁。編碼方式:矩陣式二維條碼超高速識讀特性: 30個符號/秒(100字符/符號)(較417提高近10倍;417:3個/秒)全方位識讀:360度(417:水平方向1

10、0度)具有特定的漢字表示模式:13bit表示一個漢字(較417提高20%;417:16bit(雙字節(jié))/漢字)QR條碼的主要特點201911010039黑金龍第17頁，共41頁。數(shù)據(jù)類型與容量：數(shù)字:個字符；字母：；漢字：個字符數(shù)據(jù)表示方法：深色模塊表示二進制；淺色模塊表示二進制糾錯能力：級（）；級（）；級（）；級（）結構連接：最多個條碼字符QR條碼的基本特性201911010039黑金龍第18頁，共41頁。Data Matrix是一種矩陣式二維條碼。它有兩種類型，即ECC000-140和ECC200。ECC000-140具有幾種不同等級的卷積糾錯功能；而ECC200則使用Reed-Solom

11、on糾錯。（3）Data Matrix條碼 201911010039黑金龍第19頁，共41頁。Data Matrix條碼的特性項目特性可編碼字符集全部ASCII字符及擴展ASCII字符類型矩陣式二維條碼符號寬度ECC000-140：949，ECC200：10144符號高度ECC000-140：949，ECC200：10144最大數(shù)據(jù)容量2335個文本字符，3116個數(shù)字或1556個字節(jié)數(shù)據(jù)追加允許一個數(shù)據(jù)文件使用最多16個條碼符號表示201911010039黑金龍第20頁，共41頁。（4）三種條碼的特性比較碼制QR CodeData MartixPDF 417符號結構研制公司Denso Cor

12、p.(日本)I.D. Matrix Inc.(美國)Symbol Technolgies Inc(美國)碼制分類矩陣式行排式識讀速度*30個/每秒23個/秒3個/秒識讀方向全方位（360）10識讀方法深色/淺色模塊判別條空寬度尺寸判別漢字表示13bit16bit16bit201911010039黑金龍第21頁，共41頁。數(shù)據(jù)密度實例：80個字符組成的信息: 1234567890-123456720-123456-30-234567-40ABCDEFGH50IJKLMNOP60QRSTUVWX70YZABCDEF80 QR code (M) X=0.25mm X=0.35mm X=0.5mm 8

13、.2mm sq. 11.5mm sq. 16.5mm sq. PDF417 (level 3) X=0.25mm X=0.35mm X=0.5mm 34.2mm亊15mm 47.9mm亊21mm 68.5mm亊30mm Data Matrix X=0.25mm X=0.35mm X=0.5mm 8.0mm sq. 11.2mm sq. 16.0mm sq.201911010039黑金龍第22頁，共41頁。第三部分：二維碼識別（金艷濤）通過圖像的采集設備，我們得到含有條碼的圖像，此后主要經過條碼定位、分割和解碼三個步驟實現(xiàn)條碼的識別（以矩陣式條碼為例）。201911010055金艷濤第23頁，共

14、41頁。條碼的定位 條碼的定位是實現(xiàn)條碼識別的基礎，在一幅圖像中如果找不到待識別的條碼，后面的工作就無法完成。條碼的定位就是找到條碼符號的圖像區(qū)域，對有明顯條碼特征的區(qū)域進行定位。然后根據(jù)不同條碼的定位圖形結構特征對不同的條碼符號進行下一步的處理。201911010055金艷濤第24頁，共41頁。實現(xiàn)條碼的定位采用以下步驟：（1）利用點運算的閾值理論將采集到的圖象變?yōu)槎祱D像， 即對圖像進行二值化處理；（2）得到二值化圖像后，對其進行膨脹運算；（3）對膨脹后的圖象進行邊緣檢測得到條碼區(qū)域的輪廓；下圖是經過上述處理后得到的一系列圖像。 201911010055金艷濤第25頁，共41頁。對圖像進行

15、二值化處理按下式進行：其中，f(x,y)是點(x,y)處像素的灰度值，T為閾值（自適應門限）。201911010055金艷濤第26頁，共41頁。上面的步驟（2）中用到了數(shù)學形態(tài)學中的膨脹變換。 A用B來膨脹定義為： 對二值化圖像進行的膨脹運算就是通過上式進行的。 201911010055金艷濤第27頁，共41頁。找到條碼區(qū)域后，我們還要進一步區(qū)分到底是哪種矩陣式條碼。下面圖形是幾種常見的矩陣式條碼：201911010055金艷濤a.位于左上角、左下角、右上角的三個定位圖形b.位于符號中央的三個等間距同心圓環(huán)（或稱公牛眼）定位圖形c.位于左邊和下邊的兩條垂直的實線段 第28頁，共41頁。條碼的分

16、割邊緣檢測后條碼區(qū)域的邊界不是很完整，所以需要進一步的修正邊界，然后分割出一個完整的條碼區(qū)域。首先采用區(qū)域增長的方法對符號進行分割，以此修正條碼邊界。其基本思想是從符號內的一個小區(qū)域（種子）開始，通過區(qū)域增長來修正條碼邊界，把符號內的所有點都包括在這個邊界內。然后通過凸殼計算準確分割出整個符號。之后區(qū)域增長和凸殼計算交替進行，通常對那些密度比較大的條碼重復兩次就足夠了，而對于那些模塊組合比較稀疏的條碼至少要重復四次。201911010055金艷濤第29頁，共41頁。解碼得到一幅標準的條碼圖像后，對該符號進行網格采樣，對網格每一個交點上的圖像像素取樣，并根據(jù)閾值確定是深色塊還是淺色塊。構造一個位

17、圖，用二進制的“1”表示深色像素， “0”表示淺色像素，從而得到條碼的原始二進制序列值，然后對這些數(shù)據(jù)進行糾錯和譯碼，最后根據(jù)條碼的邏輯編碼規(guī)則把這些原始的數(shù)據(jù)位流轉換成數(shù)據(jù)碼字。201911010055金艷濤第30頁，共41頁。第四部分：二維碼應用（李振風）應用1-物流管理應用2-優(yōu)惠券 入場券等應用3-火車票實名制應用4-超市商品信息管理應用5-海報廣告應用6-解析網址應用7-購買產品應用8-防偽201911010063李振風第31頁，共41頁。應用1-物流管理201911010063李振風第32頁，共41頁。應用2-優(yōu)惠券 入場券等201911010063李振風第33頁，共41頁。應用3

18、-火車票實名制火車票實名制是指乘客在購買火車票和乘坐火車時，需要登記、核查個人的真實姓名和身份的一種制度。從某種角度上講，火車票實名制可以打擊非法販賣火車票的行為，對預防、減少和打擊鐵路沿線上的各種犯罪行為、保障乘客的人身安全、加強乘車管理都有一定的作用。火車票實名制的主要目的是為了解決售票難、買票難的問題。201911010063李振風第34頁，共41頁。應用4-超市商品信息管理將蔬菜、肉類、奶類等的生產廠家、生產日期、出廠日期、物流等信息生成二維碼，貼在包裝袋上。消費者購買產品時，只需手機掃碼或編輯碼號發(fā)短信，即可隨時隨地查詢產品源信息與質量認證等信息等，并可及時舉報虛假、錯誤信息。 201911010063李振風第35頁，共41頁。應用5-海報廣告201911010063李振風第36頁，共41頁。應用6-解析網址將網址、以及下載地址生成二維碼。手機解碼后，即可快速聯(lián)網，減少輸入網址的麻煩。201911010063李振風第37頁，共41頁。應用7-購買產品Home Pl