附錄D 開始
D.1? ?概述
? ?版本信息一共18個(gè)比特,其中6個(gè)是數(shù)據(jù)bit月洛,還有12個(gè) golay糾錯(cuò)碼比特,本附錄用來講解糾錯(cuò)比特就計(jì)算和解碼過程孽锥。
D.2? ?糾錯(cuò)碼比特的計(jì)算過程
結(jié)構(gòu)為(18.6)的golay碼用來計(jì)算糾錯(cuò)碼嚼黔,
多項(xiàng)式的系數(shù)正是數(shù)據(jù)比特的數(shù)字,公式為下面貼的截圖惜辑,然后需要除以生成多項(xiàng)式唬涧,這是一個(gè)固定的數(shù)值,看下圖盛撑,最終得到的結(jié)果多項(xiàng)式的系數(shù)碎节,就是糾錯(cuò)碼字,將其添加到golay之后抵卫。
上面講了一個(gè)version = 7的計(jì)算例子狮荔。將得到的12位多項(xiàng)式余數(shù)加到原碼字后面。得到最后的golay碼介粘。
D.3 糾錯(cuò)碼的解碼步驟
版本信息的糾錯(cuò)碼殖氏,使用的最大漢明距離是8。 他可以糾正三個(gè)比特長度的錯(cuò)誤姻采。 在表D.1中列出了34種有效的格式信息比特串受葛,因此可以直接使用直接作為字典表查詢。
我們需要講從版本區(qū)域讀取到的比特串偎谁,以比特對其之后总滩,進(jìn)行逐個(gè)對比。與D.1中最接近的結(jié)果巡雨,將會(huì)被采用闰渔。如果他們之間的差距少于或者等于三個(gè)比特長度。
舉個(gè)例子:
從版本信息讀取到的內(nèi)容: ? ?000111110110010100
查表得到最接近的數(shù)值: ?000111110010010100
因?yàn)閮蓚€(gè)比特串只有一個(gè)比特長度差異铐望,所以我們認(rèn)為對比成功冈涧。得到有效版本信息:7
上面的內(nèi)容是附件D
附件E ? 校對符號位置
校正符號的位置茂附,位于左上角的對角線位置。并且與對角線對稱的位于符號的右下角督弓。
它的位置营曼,位于兩條終止符號中間。并且符號之間造成的不規(guī)則空間愚隧,也是被接受的蒂阱。(實(shí)在不知道咋翻譯,我理解應(yīng)該是這個(gè)意思)
下面的表E.1中列出了狂塘,每個(gè)版本的每個(gè)校正符號的中心點(diǎn)坐標(biāo)录煤,從橫縱方向。
舉個(gè)例子荞胡,在版本為7的符號中妈踊,表中對應(yīng)的數(shù)據(jù)是6,22和28。因此其中的修正符號坐標(biāo)以(列泪漂,行)來表示就是(6廊营,22)(22,6)(22萝勤,22)(22露筒,38)(38,22)(38纵刘,38)
需要注意的是,其中的三個(gè)笛卡爾坐標(biāo)點(diǎn)(6,6)(6,38)(38,6)被定位符號占用了荸哟,所以不能用于校正符號假哎。
附件F
符號識別
符號識別基于ISO/IEC 15424標(biāo)準(zhǔn)文檔中。在了解這些內(nèi)容之前鞍历,需要先學(xué)習(xí)一個(gè)公式
]QM
其中:
] 是符號表示的flag(ascii碼數(shù)值93)
Q 是qr符號中插入的字符編號
m 是在表F.1中列出來的字符標(biāo)示中的一個(gè)舵抹。
在micro qr code中,這里的m永遠(yuǎn)為1.
在一般的qr中劣砍,這里的m可以是 0惧蛹,1,2刑枝,3香嗓,4,5装畅,6
附件G
QR code 打印質(zhì)量-- 符號特殊切面
G.1 通用
因?yàn)榉柦Y(jié)構(gòu)的差異靠娱,以及解碼算法差異的影響,影響符號解析性能的因素會(huì)有很多掠兄。
在ISO/IEC 15415中像云,提供了針對這些符號屬性锌雀,給符號打分的標(biāo)準(zhǔn)。
所以當(dāng)前的附件提供了給固定格式圖像和傳統(tǒng)參數(shù)(格式信息迅诬,符號信息)評分的方法腋逆。 這些方法在ISO/IEC 15415中有應(yīng)用。
G2.1.1 QR Code符號
用來評估是否是一個(gè) QR code的特征有:
1 ?三個(gè)角范圍內(nèi):
? ? 7x7單位的定位符號侈贷。
? ? 定位符號惩歉,向內(nèi)的方向1個(gè)單位寬度的分割符號
? ? 定位符號向外的方向15個(gè)單位長度內(nèi)(這里有點(diǎn)疑問,我沒太明白文檔的意思)铐维,至少有四個(gè)單位寬度的靜默區(qū)域(根據(jù)程序指定柬泽,可以更多。)
2. 三個(gè)定位符號嫁蛇,內(nèi)部方向最后位置锨并,會(huì)有兩條黑白相間的分割線
3 ?有一個(gè)5x5單位大小的校正符號(這個(gè)只會(huì)存在于version > 2的情況)
上面說的三個(gè)特征,概括起來睬棚,就是六個(gè)符號:
1第煮。 三個(gè)定位符號(包括與之相關(guān)的分割符號與靜默區(qū)域,在圖中用A1,A2,A3表示)
2抑党。 兩個(gè)終止符號包警,在圖中用B1,B2表示
3。 用單個(gè)區(qū)域表示所有的校正符號底靠,用C表示
其中終止符號害晦,是從五個(gè)單位寬度的校正符號與定位符號的中心,同位穿過暑中。所以他的評估定位同時(shí)受限于這兩個(gè)元素
舉個(gè)例子壹瘟,在版本為7 的二維碼中一共有45*45個(gè)模點(diǎn),其中A片段有168個(gè)模點(diǎn)鳄逾,B片段中每個(gè)都有29模點(diǎn)長度稻轨,C片段一共占用了150個(gè)模點(diǎn)。
需要注意的是雕凹,qr 中的靜默區(qū)域殴俱,需要是4的倍數(shù),附件G.1中展示出來的元素打印評審枚抵,應(yīng)該在固定模式下進(jìn)行线欲。靜默區(qū)域并沒有被選中展示出來。
G.2.1.1. MICRO QR符號
下面的特征汽摹,將會(huì)被評估:
1询筏。 邊角片段包括:?
定位符號,
1個(gè)單位寬度的分割符號竖慧,他們用臉連接兩個(gè)定位符號的內(nèi)邊距嫌套。
至少兩個(gè)模點(diǎn)寬度的靜默區(qū)域(或者寬度由應(yīng)用程序指定)在定位符號逆屡,兩條外邊的11個(gè)模點(diǎn)寬度的范圍內(nèi),
兩條黑白相間的終止符號踱讨,從定位符號開始魏蔗,沿著符號的左側(cè)和頂側(cè)區(qū)域。
上面說的這些東西痹筛,最后匯總成三個(gè)片段:
1莺治。 邊角片段(定位符號,以及與之相關(guān)的分割符號以及靜默區(qū)域)也就是片段A,這部分占據(jù)了102個(gè)模點(diǎn)點(diǎn)位帚稠。
2谣旁。 ?兩個(gè)終止符號(用b1,b2來表示)
舉個(gè)栗子??: 一個(gè)m4版本的符號,有17*17個(gè)模點(diǎn)滋早,他的B片段長度為9.
下面的G.2附件中榄审,以一個(gè)m4為栗子,演示了這三個(gè)片段的位置杆麸。一個(gè)邊角片段搁进,還有兩個(gè)終止區(qū)域片段。
注意昔头,在micro qr中饼问,靜默區(qū)域的寬度應(yīng)該是2的倍數(shù)。G.2附件中展示出來的附件是固定模式下的打印質(zhì)量評審揭斧。剩下的靜默區(qū)域莱革,并沒有選中。
G2.2 固定模式圖像的評分
對于圖像每個(gè)片段的評分讹开,應(yīng)該基于這些元素組合到一起之后的結(jié)果盅视。
?下面的流程需要各個(gè)片段,挨個(gè)去應(yīng)用
a) 從符號的灰度縮放圖圖像中萧吠,根據(jù)ISO/IEC 15415中的描述左冬,找出流程評分桐筏。
大概過程是這樣的: 因?yàn)榄h(huán)境收到亮色或者暗色模式的影響纸型,所以先找出一個(gè)全局的因子,作為區(qū)分黑白的標(biāo)準(zhǔn)梅忌。?
所有應(yīng)該是黑色的狰腌,但是實(shí)際得到結(jié)果高于因子的模點(diǎn)都要得分0,反之牧氮,本應(yīng)是白色琼腔,但是色值小于全局因子也是一樣的得分。
b). ? 對于每個(gè)評分登記踱葛,先假設(shè)其他的模塊未能拿到合適或者更高的分?jǐn)?shù)是當(dāng)前模塊的問題丹莲。那么只能獲取一個(gè)猜測的圖像評分光坝,猜測的權(quán)重因子在表G.1中有表示。
從中選取一個(gè)評分等級最低的一個(gè)猜測的圖像評分甥材。一個(gè)猜測的圖像評分由廈門的這些因素決定盯另。
1) ?對于A1,A2,A3 或者micro qr中的A,統(tǒng)計(jì)其模點(diǎn)的錯(cuò)誤數(shù)量替废。
2) 對于B1,B2 片段巢价,統(tǒng)計(jì)模點(diǎn)的錯(cuò)誤數(shù)量折欠,將其數(shù)量,按照片段中整體數(shù)量的百分比來表示芝发。
3) 對于B1,B2來說,需要取他們周圍的五個(gè)相鄰的模點(diǎn)苛谷,并且把他們每個(gè)模點(diǎn)都帶入處理過程辅鲸,不斷的驗(yàn)證過程中,確保發(fā)現(xiàn)任何一個(gè)五個(gè)相鄰模點(diǎn)都沒有兩個(gè)以上的損壞抄腔。如果不能達(dá)到這個(gè)標(biāo)準(zhǔn)瓢湃。那么當(dāng)前片段的評分是0. 這個(gè)測試不適用于micro
4) ? 對于片段c(僅僅適用于取QR CODE)統(tǒng)計(jì)校正符號所包含的模點(diǎn)錯(cuò)誤。以其錯(cuò)誤數(shù)量以校正符號百分比的形式表現(xiàn)赫蛇。
5) 判斷猜測圖像評分的各個(gè)片段的評分因子绵患,在表G.1中有展示
c) ? ?針對各個(gè)組件 的固定模式的圖像評分應(yīng)該是所有的模式最高的。
針對圖像的固定的模式圖像評分悟耘,應(yīng)該是片段評分中最低的落蝙。
(說實(shí)話,沒看懂)