[發(fā)明專利]基于LDPC碼的二維條碼編碼與解碼方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201010534320.7
• 申請(qǐng)日: 2010-11-08
• 公開（公告）號(hào): CN102004935A
• 公開（公告）日: 2011-04-06
• 發(fā)明（設(shè)計(jì)）人: 佟野
• 申請(qǐng)（專利權(quán)）人: 佟野
• 主分類號(hào): G06K19/06
• 分類號(hào): G06K19/06;G06K7/10
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種二維條碼的編碼方法，用以將輸入的原始二進(jìn)制數(shù)據(jù)信息通過基于低密度奇偶校驗(yàn)碼(LDPC)的編碼壓縮方法來輸出可附著在載體上的二維條碼，其特征在于包括以下步驟：

A、根據(jù)輸入的原始二進(jìn)制數(shù)據(jù)信息的編碼類型處理得到byte類型的輸入信息；

B、對(duì)該byte類型的輸入信息進(jìn)行第一壓縮，該第一壓縮的壓縮類型可以是變長(zhǎng)壓縮或定長(zhǎng)壓縮；

C、根據(jù)第一壓縮的結(jié)果計(jì)算需要存儲(chǔ)的信息長(zhǎng)度，根據(jù)編碼類型以及壓縮類型得到待編碼信息；

D、對(duì)該待編碼信息進(jìn)行第二壓縮，該第二壓縮為L(zhǎng)DPC編碼壓縮；

E、將第二壓縮的結(jié)果與版本信息整合得到壓縮信息；

F、設(shè)置標(biāo)志位，生成二維條碼圖像。

2.如權(quán)利要求1所述的二維條碼的編碼方法，其中步驟A的輸入信息可支持?jǐn)?shù)字、字母、ASCII碼、Byte、漢字CN以及UTF8等6種編碼類型。

3.如權(quán)利要求1所述的二維條碼的編碼方法，其中步驟B包括：

B1、對(duì)該byte類型的輸入信息進(jìn)行Huffman變長(zhǎng)壓縮；

B2、當(dāng)步驟B1得到的Huffman樹長(zhǎng)度與變長(zhǎng)信息長(zhǎng)度之和小于等于byte類型的輸入信息的長(zhǎng)度與編碼類型所用的bit數(shù)之乘積時(shí)，改用定長(zhǎng)壓縮。

4.如權(quán)利要求1所述的二維條碼的編碼方法，其中步驟E的版本信息也采用LDPC編碼壓縮，將版本信息存放在壓縮信息的中間1/2處。

5.如權(quán)利要求1所述的二維條碼的編碼方法，其中在步驟F中，標(biāo)志位在二維條碼圖像的左上、右上和左下角均填充7×7大小的信息1而其外圍添加信息0，二維條碼圖像的右下角僅填充為1×1大小的信息1。

6.如權(quán)利要求1所述的二維條碼的編碼方法，其中在步驟F中，根據(jù)原始輸入的像素大小可調(diào)整二維條碼圖像為非正方形。

7.一種二維條碼的解碼方法，使用一維線陣接觸型或非接觸型圖像傳感器獲取二維條碼的圖像數(shù)據(jù)，經(jīng)過基于LDPC的解碼方法來恢復(fù)輸出二進(jìn)制數(shù)據(jù)信息，其特征在于包括以下步驟：

A、采用均值灰化法對(duì)二維條碼圖像數(shù)據(jù)進(jìn)行灰化，得到每個(gè)碼元對(duì)應(yīng)的灰度值；

B、根據(jù)標(biāo)志位圖樣尋找定位標(biāo)識(shí)并獲取像素大小值；

C、按照像素大小值分塊讀取灰化得到的有效信息；

D、采用二項(xiàng)分布方法優(yōu)化該有效信息；

E、從有效信息中截取版本信息；

F、對(duì)截取版本信息之后的有效信息剩余部分進(jìn)行第一解碼，該第一解碼可是LDPC解碼；

G、從第一解碼得到的結(jié)果中截取包含編碼類型以及壓縮類型的頭信息；

H、根據(jù)頭信息對(duì)第一解碼得到的結(jié)果進(jìn)行第二解碼；

I、根據(jù)第二解碼的結(jié)果生成二進(jìn)制數(shù)據(jù)信息。

8.如權(quán)利要求7所述的二維條碼的解碼方法，其中步驟D包括：

由各個(gè)碼元的灰度值查表得到二項(xiàng)分布的對(duì)數(shù)似然比率，遍歷有效信息，用該對(duì)數(shù)似然比率覆蓋灰度值。

9.如權(quán)利要求7所述的二維條碼的解碼方法，其中步驟E包括：

在有效信息的中間1/2處截取版本信息。

10.如權(quán)利要求7所述的二維條碼的解碼方法，其中步驟H包括：

當(dāng)壓縮類型值為0時(shí)，進(jìn)行定長(zhǎng)譯碼；當(dāng)壓縮類型值為1時(shí)，進(jìn)行Huffman變長(zhǎng)譯碼。