專利名稱：二維碼符號數(shù)據(jù)的識讀方法和裝置的制作方法
技術領域：
本發(fā)明涉及信息處理及識別技術，特別是涉及二維碼符號數(shù)據(jù)的識讀方法和裝置。
背景技術：
由于二維碼具有存儲信息量大、安全性能高、成本低廉、易于糾錯、易于識讀、易于 實現(xiàn)自動處理流程等諸多優(yōu)點，在越來越多的領域被廣泛的應用。目前國內(nèi)外有了很多二 維碼的碼制標準，PDF417、QR、漢信碼等。與之對應的各種碼制的識讀方法、解碼方法都日臻 成熟。但是，提高二維碼識讀的準確性、快速性，尤其是在具有圖像變形、噪聲干擾、清晰度 降低等不利條件下，提高二維碼識讀的準確性，仍然是這一領域在實際應用中亟待解決的 重要問題?，F(xiàn)有技術中，二維碼分為層排式和矩陣式兩種。層排式二維碼是由多行截短的一 維碼層疊而成，常用的層排式二維碼有PDF417、Code 49、Code 16K等，層排式二維碼信息 承載密度較低。常用的矩陣式二維碼有MaxiCode、Aztec、QR、Data Matrix、漢信碼、龍貝碼 等，矩陣式二維碼的信息承載密度高于層排式二維碼。但是，矩陣式二維碼的符號中都包含 有不同樣式、不同排列方式的尋像圖形、定位圖形、校正圖形等，這些圖形信息的設置是為 了保證識讀過程能確定二維碼圖形的方向、位置，并能確定各數(shù)據(jù)元素符號的準確位置，以 保證識讀的準確性。隨著二維碼技術的發(fā)展，對二維碼的識別速度和識別準確性提出了更高的要求。 要提高識別速度和識別準確性，必須通過多種技術途徑，通過改進二維碼符號中尋像圖形、 定位圖形、校正圖形等的圖形結構，使之適應一種快速準確的二維碼搜索方法，通過提高圖 像處理技術、糾錯技術來保證獲得較高的識別準確率。雖然，糾錯技術在一定程度上能提高 二維碼識讀的準確性，但是，二維碼識讀準確性的基本問題還是要解決二維碼符號數(shù)據(jù)的 識讀準確性問題。糾錯技術是在讀取二維碼符號數(shù)據(jù)后進行的一種確定的數(shù)學變換。在確定了糾錯 方法的情況下，二維碼識讀準確性主要取決于二維碼符號數(shù)據(jù)的識讀準確性。定位技術是二維碼符號數(shù)據(jù)識讀的關鍵技術，它包括二維碼圖形的整體定位和數(shù) 據(jù)元素符號的定位。定位的準確程度直接影響符號數(shù)據(jù)識讀的準確性。各種二維碼的定位 信息設置與定位方法各有不同，識讀的速度和準確性也有很大不同。識別方法還有待進一 步提高，具體分析如下第一，由于二維碼圖形結構的制約或定位方法的選擇，尋像圖形、定位圖形、校正 圖形是經(jīng)多個流程順序定位的。算法繁雜，流程較長，使定位的速度和效率都很低。第二，二維碼圖形旋轉(zhuǎn)方向的判定及處理方法，或是通過幾個尋像圖形的位置和 特征，判定二維碼圖形旋轉(zhuǎn)角度，進一步進行旋轉(zhuǎn)或邏輯處理；或是在數(shù)據(jù)信息中加入標示 數(shù)據(jù)排放方向的特殊代碼構成雙向識讀方法等，存在著降低二維碼有效信息承載效率，處 理過程復雜，使旋轉(zhuǎn)方向的判定、處理的速度和效率都很低的缺陷。
第三，對圖像變形情況下，二維碼符號數(shù)據(jù)的識讀方法還存在適應性較差，識讀準 確性較低和速度慢、效率低的缺陷。第四，一些二維碼的識讀算法，沿用彩色圖像轉(zhuǎn)為灰度圖像或二值圖像的處理方 法，計算量很大，不利于提高符號數(shù)據(jù)識讀的速度。

發(fā)明內(nèi)容
本發(fā)明實施例提供一種二維碼符號數(shù)據(jù)的識讀方法和裝置，用于提高識讀二維碼 符號數(shù)據(jù)的準確性和效率。一種二維碼符號數(shù)據(jù)的識讀方法，包括以下步驟A、選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元素符號 作為綜合定位信息，抽取綜合定位信息的各個元素符號的特征點，構成綜合定位信息的離 散特征點信息；B、確定待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息的離散特征點信息在所 述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；C、根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元素符號 在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的各元素符號的位 置關系，確定所述各個數(shù)據(jù)元素的位置信息；D、根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取所述 待識讀二維碼中的數(shù)據(jù)元素。一種二維碼符號數(shù)據(jù)的識讀方法，包括以下步驟A、選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元素符號 作為綜合定位信息，抽取綜合定位信息的各元素符號的特征點；B、根據(jù)確定的待識讀二維碼的邊界特征點和各邊界特征點對應的元素符號長度， 對所述抽取的各個特征點進行線性變形處理，將線性變形處理后的特征點的信息作為綜合 定位信息的離散特征點信息；C、確定所述待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息的離散特征點信息 在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；D、根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元素符號 在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的各元素符號的位 置關系，確定所述各個數(shù)據(jù)元素的位置信息；E、根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取所述 待識讀二維碼中的數(shù)據(jù)元素。一種二維碼符號數(shù)據(jù)的識讀裝置，該裝置包括離散特征點抽取單元，用于選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定 位信息對應的元素符號作為綜合定位信息，抽取綜合定位信息的各個元素符號的特征點， 構成綜合定位信息的離散特征點信息；綜合定位信息確定單元，用于確定待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位 信息的離散特征點信息在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符 號；
數(shù)據(jù)元素定位單元，用于根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素 定位信息的元素符號在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信 息的各元素符號的位置關系，確定所述各個數(shù)據(jù)元素的位置信息；數(shù)據(jù)元素讀取單元，用于根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素 的排放順序，讀取所述待識讀二維碼中的數(shù)據(jù)元素。一種二維碼符號數(shù)據(jù)的識讀裝置，該裝置包括離散特征點抽取單元，選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信 息對應的元素符號作為綜合定位信息，抽取綜合定位信息的各元素符號的特征點；離散特征點變形單元，用于根據(jù)確定的待識讀二維碼的邊界特征點和各邊界特征 點對應的元素符號長度，對所述抽取的各個特征點進行線性變形處理，將線性變形處理后 的特征點的信息作為綜合定位信息的離散特征點信息；綜合定位信息確定單元，用于確定所述待識讀二維碼所在的區(qū)域，根據(jù)所述綜合 定位信息的離散特征點信息在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素 符號；數(shù)據(jù)元素定位單元，用于根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素 定位信息的元素符號在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信 息的各元素符號的位置關系，確定所述各個數(shù)據(jù)元素的位置信息；數(shù)據(jù)元素讀取單元，用于根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素 的排放順序，讀取所述待識讀二維碼中的數(shù)據(jù)元素。本發(fā)明中，本發(fā)明實施例提供的一種二維碼符號數(shù)據(jù)的識讀方法，將整體定位信 息、數(shù)據(jù)元素定位信息合并為綜合定位信息，同時完成二維碼整體定位及數(shù)據(jù)元素定位信 息的定位，克服了現(xiàn)有技術二維碼識讀算法流程繁雜、算法效率較低的缺陷。通過建立數(shù)據(jù) 元素與數(shù)據(jù)元素定位信息的位置對應關系，克服了現(xiàn)有技術在圖像旋轉(zhuǎn)情況下，處理流程 復雜的缺陷。本發(fā)明實施例提供的另一種針對圖像變形情況下，二維碼符號數(shù)據(jù)的識讀方法， 對于圖像存在很大變形的二維碼符號數(shù)據(jù)識讀環(huán)境，通過搜索待識讀二維碼的邊界特征點 和各邊界特征點對應的元素符號長度，獲得待識讀二維碼圖形的線性變形特征，根據(jù)變形 特征設置二維碼綜合定位信息的離散特征點信息。同時完成二維碼整體定位及數(shù)據(jù)元素定 位信息的定位，克服了現(xiàn)有技術二維碼識讀算法流程繁雜、算法效率較低的缺陷，能夠保證 在圖像存在很大變形的情況下對二維碼符號數(shù)據(jù)進行準確識讀。


圖1為為本發(fā)明實施例提供的二維碼符號數(shù)據(jù)的識讀方法流程示意圖；圖2為本發(fā)明實施例一中FZ 二維碼圖形示意圖；圖3為本發(fā)明實施例一中FZ 二維碼綜合定位信息示意圖；圖4為本發(fā)明實施例提供的另一二維碼符號數(shù)據(jù)的識讀方法流程示意圖；圖5為實施例二中FZ 二維碼圖像變形的示意圖；圖6為本發(fā)明實施例三中DM 二維碼圖形的示意圖；圖7為本發(fā)明實施例三中龍貝二維碼圖形的示意圖8為本發(fā)明實施例提供的裝置結構示意圖；圖9為本發(fā)明實施例提供的另一裝置結構示意圖。
具體實施例方式為了提高識讀二維碼符號數(shù)據(jù)的準確性和識讀效率，本發(fā)明實施例提供一種二維 碼符號數(shù)據(jù)的識讀方法，本方法中，根據(jù)標準二維碼圖形中綜合定位信息的離散特征點信 息，在待識讀二維碼所在區(qū)域中查找待識別二維碼的綜合定位信息對應的元素符號，并根 據(jù)查找到的綜合定位信息對應的元素符號的位置確定待識別二維碼中數(shù)據(jù)元素的位置，進 而按照二維碼數(shù)據(jù)元素的排放順序讀取待識別二維碼中的數(shù)據(jù)元素。參見圖1，本發(fā)明實施例提供的二維碼符號數(shù)據(jù)的識讀方法，具體包括以下步驟 10 步驟13 步驟10 選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元 素符號作為綜合定位信息，抽取綜合定位信息的各個元素符號的特征點，構成綜合定位信 息的離散特征點信息；步驟11 確定待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息的離散特征點信 息在待識讀二維碼所在的區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；步驟12 根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元 素符號在待識讀二維碼所在區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信 息的各元素符號的位置關系，確定所述各個數(shù)據(jù)元素的位置信息；步驟13 根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀 取待識讀二維碼中的數(shù)據(jù)元素。步驟10中，整體定位信息是指用于對二維碼圖形進行整體定位的信息，數(shù)據(jù)元素 定位信息是指用于對二維碼圖形中的數(shù)據(jù)元素進行定位的信息。各種二維碼圖形符號的結 構各不相同，一般來說，二維碼圖形的尋像圖形或確定二維碼位置關系的圖形符號是整體 定位信息；稱為矯正信息或稱為數(shù)據(jù)定位信息或稱為同步信息等的圖形符號是數(shù)據(jù)元素定 位信息。整體定位信息和數(shù)據(jù)元素的定位信息是分布在二維碼圖形不同位置上的。抽取綜合定位信息的各個元素符號的特征點，構成綜合定位信息的離散特征點信 息，其具體實現(xiàn)方式可以包括以下步驟Al 步驟Cl 步驟Al 抽取選取的各個元素符號的中心點作為綜合定位信息的特征點，并獲取 各個特征點的位置坐標和光學特征標志；步驟Bl 在待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，并將各個特 征點的位置坐標轉(zhuǎn)換為對該參考點的相對坐標；步驟Cl 按照待識讀二維碼的分辨率與標準二維碼的分辨率的比例對各個特征 點的相對坐標進行轉(zhuǎn)換，轉(zhuǎn)換后的各個特征點的位置坐標和光學特征標志構成綜合定位信 息的離散特征點信息。例如，待識讀二維碼的分辨率為A，標準二維碼的分辨率為B，一特征 點的相對坐標為X，則轉(zhuǎn)換后的該特征點的位置坐標為X*(A/B)。步驟11中，確定待識讀二維碼所在的區(qū)域的具體方法可以為根據(jù)待識別二維碼 的光學特征及幾何形狀特征，對二維碼圖形進行邊界搜索，得到待識別二維碼所在的區(qū)域； 或者，根據(jù)人為設定確定待識別二維碼所在的區(qū)域。
步驟11中，根據(jù)綜合定位信息的離散特征點信息在待識讀二維碼區(qū)域內(nèi)查找待 識別二維碼的綜合定位信息對應的元素符號，其具體實現(xiàn)可以包括以下步驟A2 步驟C2 步驟A2 在待識別二維碼所在的區(qū)域，對離散特征點信息中的特征點的位置坐標 進行平移和/或旋轉(zhuǎn)的數(shù)學變換，每次數(shù)學變換后，求取離散特征點信息與待識別二維碼 的匹配指標；這里，求取每次數(shù)學變換后離散特征點信息與待識別二維碼的匹配指標的具體方 法為首先，在待識別二維碼所在區(qū)域內(nèi)查找本次數(shù)學變換后的各個坐標對應的數(shù)據(jù)點； 然后，對于查找到的各個數(shù)據(jù)點，判斷該數(shù)據(jù)點的光學特征標志是否與該數(shù)據(jù)點對應的特 征點的光學特征標志一致，若不一致，則將該數(shù)據(jù)點確定為不匹配點；最后，計算(N_m)/N 的結果作為本次數(shù)學變換后離散特征點信息與待識別二維碼的匹配指標，其中m為確定的 不匹配點的個數(shù)，N為離散特征點信息中特征點的個數(shù)。數(shù)據(jù)點是將特征點的位置坐標進 行平移和/或旋轉(zhuǎn)的數(shù)學變換后得到的數(shù)據(jù)點，將該特征點稱為該數(shù)據(jù)點對應的特征點。步驟B2 對于求取得到的多個匹配指標中的最大匹配指標對應的數(shù)學變換，確定 該數(shù)學變換后的各個位置坐標在待識別二維碼所在區(qū)域內(nèi)對應的數(shù)據(jù)點；較佳的，在確定數(shù)學變換后的各個位置坐標在待識別二維碼所在區(qū)域內(nèi)對應的數(shù) 據(jù)點之前，可以首先判斷最大匹配指標是否大于預先設定的判定指標Q，在判斷為是時，判 定查找到待識別二維碼的綜合定位信息，然后確定最大匹配指標對應的數(shù)學變換后的各個 位置坐標在二維碼所在區(qū)域內(nèi)對應的數(shù)據(jù)點，并轉(zhuǎn)步驟C2 ；在判斷為否時，判定沒有查找 到待識別二維碼綜合定位信息，整個流程結束。步驟C2 對于步驟B2確定的各數(shù)據(jù)點，在待識別二維碼區(qū)域內(nèi)查找中心點距離該 數(shù)據(jù)點最近的元素符號，將查找到的各個元素符號作為待識別二維碼的綜合定位信息對應 的元素符號。或者，根據(jù)標準二維碼圖形的綜合定位信息對應的各元素符號的位置關系和 步驟B2確定的各元素符號在待識別二維碼所在區(qū)域內(nèi)的數(shù)據(jù)點，確定待識別二維碼的綜 合定位信息對應的各元素符號在待識別二維碼所在區(qū)域內(nèi)的準確位置。步驟C2中，確定待識別二維碼的綜合定位信息對應的各元素符號在待識別二維 碼所在區(qū)域內(nèi)的準確位置，其具體實現(xiàn)可以包括以下步驟步驟C21 選取標準二維碼圖形的綜合定位信息對應的各元素符號中的邊角元素 符號作為第一個元素符號，將第一個元素符號作為當前元素符號，到步驟C24 ；例如，如圖3 所示的FZ碼的邊角元素符號為XO或SO，XO的下一相鄰元素符號為XI，以此類推，相應的 最后一個元素符號為X23 ；SO的下一相鄰元素符號為Si，以此類推，相應的最后一個元素符 號為SM ；步驟C22 判斷當前元素符號與上一相鄰元素符號的光學特征是否一致，若不一 致，則到步驟C24 ；若一致，到步驟C23 ；步驟C23 判斷當前元素符號與下一相鄰元素符號的光學特征是否一致，若一致， 則將下一相鄰元素符號作為當前元素符號，繼續(xù)執(zhí)行步驟C23 ；若不一致，則到步驟C24 ；步驟C24:根據(jù)上一相鄰元素符號的特征點的位置偏移量，修正當前元素符號的 數(shù)據(jù)點的位置(例如，將當前元素符號的數(shù)據(jù)點的位置坐標與上一相鄰元素符號的特征點 的位置偏移量相加)，在不存在上一相鄰元素符號時，所述位置偏移量為0 ；將待識讀二維 碼所在區(qū)域內(nèi)光學特征與當前元素符號一致并且中心點距離修正后數(shù)據(jù)點最近的元素符號的位置確定為當前元素符號在待識讀二維碼中的準確位置；并將該元素符號的中心點確 定為當前元素符號的特征點，求取當前元素符號的特征點與修正前數(shù)據(jù)點的位置坐標的差 值，將該差值作為當前元素符號的特征點的位置偏移量；若當前元素符號與除當前元素符 號之外的最近得到準確位置的元素符號不相鄰，則按照平均算法確定當前元素符號與所述 最近得到準確位置的元素符號之間各元素符號在待識讀二維碼中的準確位置；判斷當前元 素符號是否為最后一個元素符號，若是，則結束本流程；否則，將當前元素符號的下一相鄰 元素符號作為當前元素符號，返回步驟C22。步驟12中，根據(jù)數(shù)據(jù)元素定位信息的元素符號在待識讀二維碼所在區(qū)域內(nèi)的位 置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的各元素符號的位置關系，確定各個 數(shù)據(jù)元素的位置信息，其具體實現(xiàn)方法可以包括步驟A3 步驟C3 步驟A3 獲取二維碼數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素與二維碼中數(shù)據(jù)元素定 位信息對應的各元素符號的位置關系；步驟B3 在步驟B中查找到的綜合定位信息對應的元素符號中，提取數(shù)據(jù)元素定 位信息對應的元素符號；步驟C3 根據(jù)提取的元素符號的中心點的位置坐標和各個數(shù)據(jù)元素與數(shù)據(jù)元素 定位信息對應的各元素符號的位置關系，計算得到數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素的位 置坐標，將該位置坐標作為對應數(shù)據(jù)元素的位置信息。較佳的，在步驟13之后，對于讀取到的各個數(shù)據(jù)元素，將該數(shù)據(jù)元素的光學特征 與設置的待識別二維碼所在區(qū)域光學特征的閾值進行比較，根據(jù)比較結果確定該數(shù)據(jù)元素 的光學特征標志；例如，根據(jù)待識別二維碼上亮度的中間值，確定黑、白點的亮度判定閾值， 當數(shù)據(jù)元素的亮度低于該閾值，判定數(shù)據(jù)元素為黑點；當數(shù)據(jù)元素的亮度高于該閾值，判定 該數(shù)據(jù)元素為白點。然后，將確定的各個數(shù)據(jù)元素的光學特征標志按照二維碼數(shù)據(jù)元素的排放順序存 入數(shù)據(jù)區(qū)，完成二維碼位流數(shù)據(jù)的恢復。下面以具體實施例對上述方法進行說明實施例一本實施例通過對本發(fā)明人的前一項發(fā)明《二維碼標簽的符號生成方法及裝置》的 二維碼(簡稱FZ碼)的識別過程，說明本發(fā)明對于二維碼符號數(shù)據(jù)的識讀方法。本實施例 一按照實際應用的環(huán)境，對如圖2所示的FZ碼，進行符號數(shù)據(jù)的識讀。在一張銀行票據(jù)上， 應用FZ 二維碼，標示本張票據(jù)的諸多要素信息。識讀過程是在一張票據(jù)圖像上進行。具體 包括如下步驟步驟101 在票據(jù)圖像分辨率已知并且票據(jù)二維碼印制分辨率也已知的情況下， 基本元素符號的長度是已知的。本實施例中，基本元素符號的長度d = 5。否則，要通過搜 索FZ碼的數(shù)據(jù)元素定位信息，獲得基本元素符號的長度。在圖3中邊界黑色方塊的邊長即 為基本元素符號的長度。二維碼在票據(jù)圖像中的區(qū)域，可以人為界定，也可根據(jù)二維碼的幾 何和光學特征，通過圖像搜索確定。步驟102 確定綜合定位信息。在FZ碼中，綜合定位信息是由方向定位信息和數(shù) 據(jù)元素定位信息構成。如圖3中邊界SO到S23和XO到X23黑色或白色方塊所示。其中方 向定位信息是數(shù)據(jù)元素定位信息S1、S3、X1、X3兼用的。根據(jù)基本元素符號的長度，在綜合定位信息中，確定SO到S23和XO到X23元素符號的中心點的坐標，并根據(jù)各元素符號的顏 色，設置顏色標志。為綜合定位信息的離散點設計數(shù)據(jù)結構DW，聲明數(shù)據(jù)結構DW dws[24], dwx[24]，以描述綜合定位信息的離散特征點。

struct DW { int x,y; //點坐標intlab; //黑色、白色標志1:黑色；0:白色選擇二維碼圖形的中心點作為參考點，將離散特征點的坐標轉(zhuǎn)換為對此參考點的 相對坐標。得到48個離散特征點的χ、y坐標及顏色標志值lab。步驟103 以參考點為基準，對48個離散點，在旋轉(zhuǎn)變量alf、平移變量x、y構成 的三維空間進行旋轉(zhuǎn)、平移的數(shù)學變換。每次變換求取48個離散點與二維碼圖形的匹配指 標。變換后的離散特征點與對應圖像上的點光學特征一致，該點為匹配點，否則為不匹配 點。將不匹配點的個數(shù)作為評價值，匹配指標=48-評價值。在步驟101確定的二維碼在票 據(jù)圖像中的區(qū)域所界定的三維空間進行搜索獲得評價值最小的空間點(alfd、xd、yd)。其 中alfd是旋轉(zhuǎn)角度，xd、yd是參考點的坐標，根據(jù)此空間點得到變換后的48個離散特征點 確定了二維碼圖形在票據(jù)圖像中的粗略位置。根據(jù)基本元素符號的長度，在獲得最大匹配指標的48個離散特征點附近搜索對 應基本元素符號的中心點。獲得二維碼圖形的精確定位。本實施例中，方向定位信息是數(shù)據(jù) 元素定位信息Si、S3、XI、X3兼用的，所以SO到S4、XO到X4是連續(xù)的黑色基本元素符號， 精確定位方法是通過定位SO和S4，然后在小范圍內(nèi)按平均值定位Si、S2、S3。按同樣方法 定位 X1、X2、X3。綜合定位信息的離散特征點與對應圖像點光學特征一致的判定是在BMP圖像上 進行的。根據(jù)二維碼基本元素符號的特征，主要是判定點是黑或是白。首先根據(jù)票據(jù)圖像 上亮度的中間值，確定黑、白點的亮度判定閾值，當圖像點不是彩色點且亮度低于該閾值， 判定該點為黑點；當圖像點不是彩色點且亮度高于該閾值，判定該點為白點。然后根據(jù)綜合 定位信息的離散特征點的標志判定光學特征是否一致。步驟104 根據(jù)FZ碼的特征，數(shù)據(jù)元素符號布置在數(shù)據(jù)元素定位信息符號之間。通 過Si、Xi相對的數(shù)據(jù)定位信息dws[i]、dwx[i]，可按列定位每一個數(shù)據(jù)元素符號。本實施 例中，F(xiàn)Z碼數(shù)據(jù)元素定位信息符號之間有8行數(shù)據(jù)符號。按下式計算第i列第η行數(shù)據(jù)元 素SJfiid的坐標dix = (dwx[i], x-(dws[i], χ)/9 ；diy = (dwx[i]. y-(dws[i]. y)/9 ；SJ[ijn]. χ = dws[i]· x+dix*n ；SJ[i>n]. y = dws [i] · y+diy*n ；其中，dix、diy是該列數(shù)據(jù)符號x、y坐標的增量。由于FZ碼這種短距離、雙向數(shù)據(jù) 元素定位信息的定位方法，按上式計算就能獲得數(shù)據(jù)元素的準確定位。本實施例中，數(shù)據(jù)區(qū)共有M字節(jié)數(shù)據(jù)，經(jīng)編碼、糾錯、加密、掩碼等處理后獲得 24字節(jié)的192個位流數(shù)據(jù)。排放規(guī)則定為按字節(jié)順序排放在對應數(shù)據(jù)定位信息元素 的對應列，每列數(shù)據(jù)由Si向Xi排列，字節(jié)數(shù)據(jù)低位在前高位在后。上面計算的數(shù)據(jù)元素SJ「i,n1的坐標，對應此排列規(guī)則的順序是=SJh11. . . SJr0j8lSJ [1,1]· · · SJ[1,8]SJ[2a]. · · SJ[2，8].........SJ [23,1]· · · SJ [23，8] °按照這種方法獲得的數(shù)據(jù)元素坐標的位流順序與實際二維碼圖像的旋轉(zhuǎn)方向無關。步驟105 根據(jù)票據(jù)圖像上亮度的中間值，確定黑、白點的亮度判定閾值，當圖像 上數(shù)據(jù)元素坐標點亮度低于該閾值，判定該點為黑點；當亮度高于該閾值，判定該點為白 點。按步驟104確定的數(shù)據(jù)元素符號的定位信息的順序，確定每一個數(shù)據(jù)元素的數(shù)值，并按 生成排列規(guī)則，將位流數(shù)據(jù)恢復到M字節(jié)的數(shù)據(jù)區(qū)中。針對變形較大的二維碼圖形，本發(fā)明實施例提供另一種二維碼符號數(shù)據(jù)的識讀方 法，本方法與上述二維碼符號數(shù)據(jù)的識讀方法的區(qū)別在于，本方法在抽取標準二維碼圖形 中綜合定位信息對應的各元素符號的特征點后，需要根據(jù)待識讀二維碼的邊界特征點和各 邊界特征點對應的元素符號長度，對抽取的各個特征點進行線性變形處理，將線性變形處 理后的特征點的信息作為綜合定位信息的離散特征點信息。參見圖4，本發(fā)明實施例提供另一種二維碼符號數(shù)據(jù)的識讀方法，具體包括以下步 驟步驟40 選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元 素符號作為綜合定位信息，抽取綜合定位信息的各元素符號的特征點；步驟41 根據(jù)確定的待識讀二維碼的邊界特征點和各邊界特征點對應的元素符 號長度，對抽取的各個特征點進行線性變形處理，將線性變形處理后的特征點的信息作為 綜合定位信息的離散特征點信息；步驟42 確定待識讀二維碼所在的區(qū)域，根據(jù)綜合定位信息的離散特征點信息在 待識讀二維碼所在區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；步驟43 根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元 素符號在待識讀二維碼所在區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信 息的各元素符號的位置關系，確定各個數(shù)據(jù)元素的位置信息；步驟44 根據(jù)各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取待 識讀二維碼中的數(shù)據(jù)元素。步驟41中，待識讀二維碼的邊界特征點和各邊界特征點對應的元素符號長度的 確定方法可以如下首先，對待識讀二維碼進行邊界搜索，將搜索得到的反映邊界變形特征的數(shù)據(jù)點 作為待識讀二維碼的邊界特征點；然后，對于各個邊界特征點，確定該邊界特征點對應的元 素符號的長度。步驟41中對抽取的特征點進行線性變形處理，將線性變形處理后的特征點的信 息作為綜合定位信息的離散特征點信息，其具體實現(xiàn)可以包括以下步驟A2 步驟C2 步驟A2 從待識讀二維碼的各邊界特征點中選擇一個邊界特征點作為線性變形 的基準點；步驟B2 在待識讀二維碼的各邊界特征點中，選擇與基準點同行或同列的另一個 邊界特征點，根據(jù)選擇的兩個邊界特征點的元素符號長度確定變形系數(shù)，根據(jù)該變形系數(shù) 對選擇的兩個邊界特征點之間的綜合定位信息的各元素符號的特征點的位置坐標進行線性變形；這里，根據(jù)選擇的兩個邊界特征點的元素符號長度確定變形系數(shù)的方法可以為 變形系數(shù)等于后一邊界特征點的元素符號長度減去前一邊界特征點的元素符號長度，其結 果再除以兩個邊界特征點之間的綜合定位信息對應的元素符號的個數(shù)。根據(jù)計算得到的變 形系數(shù)對兩個邊界特征點之間的綜合定位信息對應的第i個元素符號的特征點的位置坐 標進行線性變形的方法為計算第i個元素符號和第i個元素符號之前的各元素符號的符 號長度，將計算得到的各符號長度相加即為對第i個元素符號的特征點的位置坐標線性變 形后的結果；其中，第j個元素符號的符號長度等于變形系數(shù)與j的乘積再加上前一邊界特 征點的元素符號長度的結果，j大于等于1并且小于等于i。步驟C2 在待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，將線性變形 后的各個特征點的位置坐標轉(zhuǎn)換為對該參考點的相對坐標，轉(zhuǎn)換后的各個特征點的相對坐 標和該特征點的光學特征標志構成綜合定位信息的離散特征點信息。較佳的，在步驟43之后、步驟44之前，對于步驟43確定的數(shù)據(jù)元素的位置信息， 若該數(shù)據(jù)元素的前一行和/或前一列的對應數(shù)據(jù)元素的位置信息已確定，則按照所述對應 數(shù)據(jù)元素的位置信息和該數(shù)據(jù)元素與所述對應數(shù)據(jù)元素的線性關系，對該數(shù)據(jù)元素的位置 信息進行修正。較佳的，在對數(shù)據(jù)元素的位置信息進行修正之后，對于確定的數(shù)據(jù)元素的位置信 息，若與該數(shù)據(jù)元素相鄰的四個數(shù)據(jù)元素的光學特征標志不完全相同，則根據(jù)元素符號的 長度，對該數(shù)據(jù)元素的位置信息進行修正。下面以具體實施例對上述方法進行說明實施例二 對于變形較大的二維碼圖像如圖5所示，其變形特征一般都是線性的或準線性 的，為了提高識讀的準確性，具體包括如下步驟步驟201 對票據(jù)圖像中FZ 二維碼圖形的邊界進行搜索，獲得FZ 二維碼圖形外輪 廓的形狀、方向定位信息及基本元素符號的長度。由于FZ 二維碼的標準外形輪廓是矩形， 經(jīng)線性變形后，外形輪廓至少保持四邊形的特征。搜索后得到由P0、pl、p2、p3四個邊界特 征點間直線構成四邊形輪廓形狀。四邊形的4個邊界特征點坐標反應了二維碼圖形的變形 特征。方向定位信息S 1、S3、X1、X3分別位于p0、p3點附近。搜索得到的基本元素符號的 長度在P0、pl、p2、p3四點附近是不同的，分別為d0、dl、d2、d3。根據(jù)搜索到的四邊形輪廓 形狀也界定了二維碼圖形的區(qū)域。步驟202 由圖3中邊界SO到S23和XO到X23黑色或白色方塊符號構成FZ 二維 碼的綜合定位信息。根據(jù)FZ 二維碼中方向定位信息與二維碼圖形的位置關系，可確定特征點p0附近 的綜合定位信息對應的圖形符號的標示序號是SO。選擇邊界特征點pO，作為線性變形的基 準點。為綜合定位信息的離散特征點設計數(shù)據(jù)結構DM，聲明DM dms[24], dmx[M]，以描述綜合定位信息的離散特征點
權利要求
1.一種二維碼符號數(shù)據(jù)的識讀方法，其特征在于，包括以下步驟A、選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元素符號作為 綜合定位信息，抽取綜合定位信息的各個元素符號的特征點，構成綜合定位信息的離散特 征點信息；B、確定待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息的離散特征點信息在所述區(qū) 域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；C、根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元素符號在所 述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的各元素符號的位置關 系，確定所述各個數(shù)據(jù)元素的位置信息；D、根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取所述待識 讀二維碼中的數(shù)據(jù)元素。
2.如權利要求1所述的方法，其特征在于，所述步驟A中抽取綜合定位信息的各個元素 符號的特征點，構成綜合定位信息的離散特征點信息包括Al、抽取選取的各個元素符號的中心點作為綜合定位信息的特征點，并獲取所述各個 特征點的位置坐標和光學特征標志；Bi、在所述待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，并將所述各個特 征點的位置坐標轉(zhuǎn)換為對所述參考點的相對坐標；Cl、按照所述待識讀二維碼的分辨率與所述標準二維碼的分辨率的比例對所述各個特 征點的相對坐標進行轉(zhuǎn)換，轉(zhuǎn)換后的各個特征點的位置坐標和光學特征標志構成綜合定位 信息的離散特征點信息。
3.如權利要求1所述的方法，其特征在于，所述步驟B中確定待識讀二維碼所在的區(qū)域 包括根據(jù)所述待識別二維碼的光學特征及幾何形狀特征，對所述二維碼圖形進行邊界搜 索，得到所述待識別二維碼所在的區(qū)域；或者，根據(jù)人為設定確定所述待識別二維碼所在的區(qū)域。
4.如權利要求1所述的方法，其特征在于，所述步驟B中根據(jù)所述綜合定位信息的離散 特征點信息在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號包括A2、在所述待識別二維碼所在的區(qū)域，對所述離散特征點信息中的特征點的位置坐標 進行平移和/或旋轉(zhuǎn)的數(shù)學變換，每次數(shù)學變換后，求取離散特征點信息與所述待識別二 維碼的匹配指標；B2、對于求取得到的多個匹配指標中的最大匹配指標對應的數(shù)學變換，確定該數(shù)學變 換后的各個位置坐標在所述區(qū)域內(nèi)對應的數(shù)據(jù)點；C2、根據(jù)綜合定位信息對應的各元素符號的相互位置關系和步驟B2確定的各元素符 號在所述區(qū)域內(nèi)的數(shù)據(jù)點，確定待識別二維碼的綜合定位信息對應的各元素符號在所述區(qū) 域內(nèi)的準確位置。
5.如權利要求4所述的方法，其特征在于，步驟B中在確定該數(shù)學變換后的各個位置坐 標在所述區(qū)域內(nèi)對應的數(shù)據(jù)點之前，該方法進一步包括判斷所述最大匹配指標是否大于預先設定的判定指標；在判斷為是時，判定查找到所述待識別二維碼的綜合定位信息，并確定所述最大匹配指標對應的數(shù)學變換后的各個位置坐標在所述區(qū)域內(nèi)對應的數(shù)據(jù)點，轉(zhuǎn)步驟C2 ； 在判斷為否時，判定沒有查找到待識別二維碼綜合定位信息，本流程結束。
6.如權利要求4所述的方法，其特征在于，所述步驟C2確定待識別二維碼綜合定位信 息的各元素符號在所述區(qū)域內(nèi)的準確位置包括C21、選取綜合定位信息對應的各元素符號中的邊角元素符號作為第一個元素符號，將 第一個元素符號作為當前元素符號，到步驟C24 ；C22、判斷當前元素符號與上一相鄰元素符號的光學特征是否一致，若不一致，則到步 驟C24 ；若一致，到步驟C23 ；C23、判斷當前元素符號與下一相鄰元素符號的光學特征是否一致，若一致，則將下一 相鄰元素符號作為當前元素符號，繼續(xù)執(zhí)行步驟C23 ；若不一致，則到步驟C24 ；C24、根據(jù)上一相鄰元素符號的特征點的位置偏移量，修正當前元素符號的數(shù)據(jù)點的位 置，在不存在所述上一相鄰元素符號時，所述位置偏移量為0 ；將光學特征與當前元素符號 一致并且中心點距離修正后數(shù)據(jù)點最近的元素符號的位置確定為當前元素符號的準確位 置；并將該元素符號的中心點確定為當前元素符號的特征點，求取當前元素符號的特征點 與修正前數(shù)據(jù)點的位置坐標的差值，將該差值作為當前元素符號的特征點的位置偏移量; 若當前元素符號與除當前元素符號之外的最近得到準確位置的元素符號不相鄰，則按照平 均算法確定當前元素符號與所述最近得到準確位置的元素符號之間的各元素符號的準確 位置；將當前元素符號的下一相鄰元素符號作為當前元素符號，返回步驟C22。
7.如權利要求1-6中任一所述的方法，其特征在于，所述步驟C包括A3、獲取二維碼數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素與二維碼中數(shù)據(jù)元素定位信息對應 的各元素符號的位置關系；B3、在所述步驟B中查找到的綜合定位信息對應的元素符號中，提取數(shù)據(jù)元素定位信 息對應的元素符號；C3、根據(jù)提取的元素符號的中心點的位置坐標和所述各個數(shù)據(jù)元素與數(shù)據(jù)元素定位 信息對應的各元素符號的位置關系，計算得到數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素的位置坐 標，將該位置坐標作為對應數(shù)據(jù)元素的位置信息。
8.如權利要求7所述的方法，其特征在于，在步驟D之后，該方法進一步包括對于讀取到的各個數(shù)據(jù)元素，將該數(shù)據(jù)元素的光學特征與設置的所述待識別二維碼所 在區(qū)域光學特征的閾值進行比較，根據(jù)比較結果確定該數(shù)據(jù)元素的光學特征標志；將確定的各個數(shù)據(jù)元素的光學特征標志按照二維碼數(shù)據(jù)元素的排放順序存入數(shù)據(jù)區(qū)， 完成二維碼位流數(shù)據(jù)的恢復。
9.如權利要求4所述的方法，其特征在于，所述每次數(shù)學變換后，求取離散特征點信息 與所述待識別二維碼的匹配指標包括A4、在所述區(qū)域內(nèi)查找本次數(shù)學變換后的各個坐標對應的數(shù)據(jù)點； B4、對于查找到的各個數(shù)據(jù)點，判斷該數(shù)據(jù)點的光學特征標志是否與該數(shù)據(jù)點對應的 特征點的光學特征標志一致，若不一致，則將該數(shù)據(jù)點確定為不匹配點；C4、計算(N-m)/N的結果作為本次數(shù)學變換后離散特征點信息與所述待識別二維碼的 匹配指標，所述m為步驟B4確定的不匹配點的個數(shù)，所述N為所述離散特征點信息中特征 點的個數(shù)。
10.一種二維碼符號數(shù)據(jù)的識讀方法，其特征在于，包括以下步驟A、選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元素符號作為 綜合定位信息，抽取綜合定位信息的各元素符號的特征點；B、根據(jù)確定的待識讀二維碼的邊界特征點和各邊界特征點對應的元素符號長度，對所 述抽取的各個特征點進行線性變形處理，將線性變形處理后的特征點的信息作為綜合定位 信息的離散特征點信息；C、確定所述待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息的離散特征點信息在所 述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；D、根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位信息的元素符號在所 述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的各元素符號的位置關 系，確定所述各個數(shù)據(jù)元素的位置信息；E、根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取所述待識 讀二維碼中的數(shù)據(jù)元素。
11.如權利要求10所述的方法，其特征在于，所述步驟B中確定待識讀二維碼的邊界特 征點和各邊界特征點對應的元素符號長度包括Al、對所述待識讀二維碼進行邊界搜索，將搜索得到的反映邊界變形特征的數(shù)據(jù)點作 為所述待識讀二維碼的邊界特征點；Bi、對于各個邊界特征點，確定該邊界特征點對應的元素符號的長度。
12.如權利要求11所述的方法，其特征在于，所述步驟B中對所述特征點進行線性變形 處理，將線性變形處理后的特征點的信息作為綜合定位信息的離散特征點信息包括A2、從所述各個邊界特征點中選擇一個特征點作為所述線性變形的基準點；B2、在所述步驟Al中抽取的各個邊界特征點中，選擇與所述基準點同行或同列的另一 個邊界特征點，根據(jù)選擇的兩個邊界特征點的元素符號長度確定變形系數(shù)，根據(jù)該變形系 數(shù)對所述兩個邊界特征點之間的所述綜合定位信息的各元素符號的特征點的位置坐標進 行線性變形；C2、在所述待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，將所述線性變形 后的各個特征點的位置坐標轉(zhuǎn)換為對所述參考點的相對坐標，轉(zhuǎn)換后的各個特征點的相對 坐標和該特征點的光學特征標志構成所述綜合定位信息的離散特征點信息。
13.如權利要求10-12中任一所述的方法，其特征在于，在所述步驟D之后、所述步驟E 之前，該方法進一步包括對于確定的數(shù)據(jù)元素的位置信息，若該數(shù)據(jù)元素的前一行和/或前一列的對應數(shù)據(jù)元 素的位置信息已確定，則按照所述對應數(shù)據(jù)元素的位置信息和該數(shù)據(jù)元素與所述對應數(shù)據(jù) 元素的線性關系，對該數(shù)據(jù)元素的位置信息進行修正。
14.如權利要求13所述的方法，其特征在于，在對數(shù)據(jù)元素的位置信息進行修正之后， 該方法進一步包括對于確定的數(shù)據(jù)元素的位置信息，若與該數(shù)據(jù)元素相鄰的四個數(shù)據(jù)元素的光學特征標 志不完全相同，則根據(jù)元素符號的長度，對該數(shù)據(jù)元素的位置信息進行修正。
15.一種二維碼符號數(shù)據(jù)的識讀裝置，其特征在于，該裝置包括離散特征點抽取單元，用于選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對應的元素符號作為綜合定位信息，抽取綜合定位信息的各個元素符號的特征點，構成 綜合定位信息的離散特征點信息；綜合定位信息確定單元，用于確定待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定位信息 的離散特征點信息在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；數(shù)據(jù)元素定位單元，用于根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位 信息的元素符號在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的 各元素符號的位置關系，確定所述各個數(shù)據(jù)元素的位置信息；數(shù)據(jù)元素讀取單元，用于根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排 放順序，讀取所述待識讀二維碼中的數(shù)據(jù)元素。
16.如權利要求15所述的裝置，其特征在于，所述離散特征點抽取單元用于抽取選取的各個元素符號的中心點作為綜合定位信息的特征點，并獲取所述各個特征 點的位置坐標和光學特征標志；在所述待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，并將所述各個特征點 的位置坐標轉(zhuǎn)換為對所述參考點的相對坐標；按照所述待識讀二維碼的分辨率與所述標準二維碼的分辨率的比例對所述各個特征 點的相對坐標進行轉(zhuǎn)換，轉(zhuǎn)換后的各個特征點的位置坐標和光學特征標志構成綜合定位信 息的離散特征點信息。
17.如權利要求15所述的裝置，其特征在于，所述綜合定位信息確定單元用于在所述待識別二維碼所在的區(qū)域，對所述離散特征點信息中的特征點的位置坐標進行 平移和/或旋轉(zhuǎn)的數(shù)學變換，每次數(shù)學變換后，求取離散特征點信息與所述待識別二維碼 的匹配指標；對于求取得到的多個匹配指標中的最大匹配指標對應的數(shù)學變換，確定該數(shù)學變換后 的各個位置坐標在所述區(qū)域內(nèi)對應的數(shù)據(jù)點；根據(jù)綜合定位信息對應的各元素符號的位置關系和步驟B2確定的各元素符號在所述 區(qū)域內(nèi)的數(shù)據(jù)點，確定待識別二維碼的綜合定位信息對應的各元素符號在所述區(qū)域內(nèi)的準 確位置。
18.如權利要求15-17中任一所述的裝置，其特征在于，所述數(shù)據(jù)元素定位單元用于 獲取二維碼數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素與二維碼中數(shù)據(jù)元素定位信息對應的各元素符號的位置關系；在所述綜合定位信息確定單元查找到的綜合定位信息對應的元素符號中，提取數(shù)據(jù)元 素定位信息對應的元素符號；根據(jù)提取的元素符號的中心點的位置坐標和所述各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息 對應的各元素符號的位置關系，計算得到數(shù)據(jù)區(qū)按位流順序的各個數(shù)據(jù)元素的位置坐標， 將該位置坐標作為對應數(shù)據(jù)元素的位置信息。
19.如權利要求18所述的裝置，其特征在于，該裝置進一步包括二維碼位流恢復單元，用于對于讀取到的各個數(shù)據(jù)元素，將該數(shù)據(jù)元素的光學特征與 設置的所述待識別二維碼所在區(qū)域光學特征的閾值進行比較，根據(jù)比較結果確定該數(shù)據(jù)元 素的光學特征標志；將確定的各個數(shù)據(jù)元素的光學特征標志按照二維碼數(shù)據(jù)元素的排放順 序存入數(shù)據(jù)區(qū)，完成二維碼位流數(shù)據(jù)的恢復。
20.一種二維碼符號數(shù)據(jù)的識讀裝置，其特征在于，該裝置包括離散特征點抽取單元，選取標準二維碼圖形中的整體定位信息和數(shù)據(jù)元素定位信息對 應的元素符號作為綜合定位信息，抽取綜合定位信息的各元素符號的特征點；離散特征點變形單元，用于根據(jù)確定的待識讀二維碼的邊界特征點和各邊界特征點對 應的元素符號長度，對所述抽取的各個特征點進行線性變形處理，將線性變形處理后的特 征點的信息作為綜合定位信息的離散特征點信息；綜合定位信息確定單元，用于確定所述待識讀二維碼所在的區(qū)域，根據(jù)所述綜合定 位信息的離散特征點信息在所述區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符 號；數(shù)據(jù)元素定位單元，用于根據(jù)查找到的待識別二維碼的綜合定位信息中數(shù)據(jù)元素定位 信息的元素符號在所述區(qū)域內(nèi)的位置，以及二維碼中各個數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的 各元素符號的位置關系，確定所述各個數(shù)據(jù)元素的位置信息；數(shù)據(jù)元素讀取單元，用于根據(jù)所述各個數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排 放順序，讀取所述待識讀二維碼中的數(shù)據(jù)元素。
21.如權利要求20所述的裝置，其特征在于，所述離散特征點變形單元用于對所述待識讀二維碼進行邊界搜索，將搜索得到的反映邊界變形特征的數(shù)據(jù)點作為所 述待識讀二維碼的邊界特征點；對于各個邊界特征點，確定該邊界特征點對應的元素符號 的長度。
22.如權利要求21所述的裝置，其特征在于，所述離散特征點變形單元用于從所述各個邊界特征點中選擇一個特征點作為所述線性變形的基準點；在抽取的各個邊界特征點中，選擇與所述基準點同行或同列的另一個邊界特征點，根 據(jù)選擇的兩個邊界特征點的元素符號長度確定變形系數(shù)，根據(jù)該變形系數(shù)對所述兩個邊界 特征點之間的所述綜合定位信息的各元素符號的特征點的位置坐標進行線性變形；在所述待識讀二維碼所在的區(qū)域中選取一個數(shù)據(jù)點作為參考點，將所述線性變形后的 各個特征點的位置坐標轉(zhuǎn)換為對所述參考點的相對坐標，轉(zhuǎn)換后的各個特征點的相對坐標 和該特征點的光學特征標志構成所述綜合定位信息的離散特征點信息。
23.如權利要求20-22中任一所述的裝置，其特征在于，該裝置進一步包括第一位置修正單元，用于對于所述數(shù)據(jù)元素定位單元確定的數(shù)據(jù)元素的位置信息，若 該數(shù)據(jù)元素的前一行和/或前一列的對應數(shù)據(jù)元素的位置信息已確定，則按照所述對應數(shù) 據(jù)元素的位置信息和該數(shù)據(jù)元素與所述對應數(shù)據(jù)元素的線性關系，對該數(shù)據(jù)元素的位置信 息進行修正。
24.如權利要求23所述的裝置，其特征在于，該裝置進一步包括第二位置修正單元，用于在對數(shù)據(jù)元素的位置信息進行修正之后，對于確定的數(shù)據(jù)元 素的位置信息，若與該數(shù)據(jù)元素相鄰的四個數(shù)據(jù)元素的光學特征標志不完全相同，則根據(jù) 元素符號的長度，對該數(shù)據(jù)元素的位置信息進行修正。
全文摘要
本發(fā)明公開了一種二維碼符號數(shù)據(jù)的識讀方法，該方法為選取標準二維碼圖形中的綜合定位信息，抽取綜合定位信息的元素符號的特征點，構成綜合定位信息的離散特征點信息；確定待識讀二維碼所在的區(qū)域，根據(jù)離散特征點信息在該區(qū)域內(nèi)查找待識別二維碼的綜合定位信息對應的元素符號；根據(jù)查找到的數(shù)據(jù)元素定位信息的元素符號在該區(qū)域內(nèi)的位置，以及二維碼中數(shù)據(jù)元素與數(shù)據(jù)元素定位信息的元素符號的位置關系，確定數(shù)據(jù)元素的位置信息；根據(jù)數(shù)據(jù)元素的位置信息按照二維碼數(shù)據(jù)元素的排放順序，讀取待識讀二維碼中的數(shù)據(jù)元素。本發(fā)明還公開了一種二維碼符號數(shù)據(jù)的裝置。采用本發(fā)明能夠高效、準確地識讀二維碼符號數(shù)據(jù)。
文檔編號G06K7/10GK102043940SQ20091023544
公開日2011年5月4日 申請日期2009年10月14日 優(yōu)先權日2009年10月14日
發(fā)明者曾培祥 申請人:北京方正奧德計算機系統(tǒng)有限公司, 北大方正集團有限公司