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

1、在上世紀(jì)末80年代發(fā)展起來的二維條碼的已廣泛應(yīng)用于物流、出版、交通運(yùn)輸、影音傳輸?shù)雀鱾€(gè)領(lǐng)域。到目前為止,國內(nèi)外研制的相關(guān)的二維條碼格式已超過二十種。我國對二維條碼技術(shù)的研究開始于1993年。如何有效的提高編碼效率、識別率、通用性,一直是國內(nèi)外的研究熱點(diǎn)。
　　 一種好的編碼格式可增強(qiáng)二維條碼的通用性,提高編碼的容錯(cuò)性,擴(kuò)大存儲容量。我們提出了連續(xù)型二維條碼設(shè)計(jì)的一種格式,包括符號結(jié)構(gòu)設(shè)計(jì)技術(shù)、定位技術(shù)、糾錯(cuò)編碼技術(shù)、識別技術(shù)以及

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

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