連續(xù)型二維條碼的容錯技術與掩模方案.pdf

1、在上世紀末80年代發(fā)展起來的二維條碼的已廣泛應用于物流、出版、交通運輸、影音傳輸等各個領域。到目前為止,國內外研制的相關的二維條碼格式已超過二十種。我國對二維條碼技術的研究開始于1993年。如何有效的提高編碼效率、識別率、通用性,一直是國內外的研究熱點。
　　 一種好的編碼格式可增強二維條碼的通用性,提高編碼的容錯性,擴大存儲容量。我們提出了連續(xù)型二維條碼設計的一種格式,包括符號結構設計技術、定位技術、糾錯編碼技術、識別技術以及

2、掩模設計與評估技術。通過這些技術,使得該二維條碼能夠有效的被識別與糾錯。
　　 論文首先對本課題組提出連續(xù)型二維條碼的格式設計的作了闡述,詳細介紹其符號結構、編碼規(guī)則、數據容量、編解碼步驟,并在此基礎上著重對編碼糾錯技術及矩陣碼掩模方案作了重點研究。
　　 編碼糾錯包括塊內冗余糾錯和塊間冗余糾錯,在塊內糾錯中,本條碼采用了Reed-Solomon糾錯方案。在塊間糾錯中,我們提出了一種基于有限域的代數理論的塊間冗余糾錯算法

3、。這種算法在數據塊矩陣丟失的情況下,能夠快速的進行矩陣運算,將數據塊有效的恢復出來。通過這兩種糾錯方案的結合,連續(xù)型二維條碼的糾錯性能上有了很大的提高。
　　 為了提高二維條碼的識別率,在系統(tǒng)設計中,連續(xù)型二維條碼使用了掩模方案,本文對該二維條碼掩模后數據歸于正態(tài)分布的二維矩陣建立一種數學評估模型,用于評估這些掩模后的圖形所形成的分布最優(yōu),從而進行掩模的選擇。該評估算法還可以應用于QR碼等二維編碼規(guī)則中。
　　 最后,對