[發(fā)明專利]微小碼陣列的編碼方法、解碼方法以及編碼和解碼方法

有效

• 申請(qǐng)?zhí)枺?/td>: 200910135538.2
• 申請(qǐng)日: 2009-04-21
• 公開（公告）號(hào): CN101872411A
• 公開（公告）日: 2010-10-27
• 發(fā)明（設(shè)計(jì)）人: 魏守德;蔡彰哲
• 申請(qǐng)（專利權(quán)）人: 原相科技股份有限公司
• 主分類號(hào): G06K7/10
• 分類號(hào): G06K7/10;G06K19/06
• 代理公司: 北京潤(rùn)平知識(shí)產(chǎn)權(quán)代理有限公司 11283
• 代理人: 周建秋;王鳳桐

技術(shù)領(lǐng)域

本發(fā)明涉及一種編碼方法、解碼方法以及編碼和解碼方法，特別涉及一種微小碼陣列的編碼方法、解碼方法以及編碼和解碼方法。

背景技術(shù)

請(qǐng)參照?qǐng)D1所示，其顯示了一種現(xiàn)有的手寫信息讀取系統(tǒng)，該系統(tǒng)包括讀寫媒介91和掃描裝置92。所述讀寫媒介91上形成有微小碼陣列，該陣列包含多個(gè)尺寸可被視覺忽視的位置碼911。

請(qǐng)參照?qǐng)D2a和圖2b所示，每一位置碼911通常包含標(biāo)頭區(qū)9111和數(shù)據(jù)區(qū)9112，其中每一個(gè)位置碼911的數(shù)據(jù)區(qū)9112中微小碼點(diǎn)9113(microdot)的配置位置均不相同；而每一個(gè)位置碼911的標(biāo)頭區(qū)9111中微小碼點(diǎn)9113的配置位置均相同。圖2b將圖2a所示的位置碼911所包含的微小碼點(diǎn)9113以二進(jìn)制位元表示，也就是將繪制有微小碼點(diǎn)9113的位置以數(shù)字位元“1”表示；而未繪制有微小碼點(diǎn)9113的位置以數(shù)字位元“0”表示。

所述掃描裝置92具有圖像感測(cè)器921，該圖像感測(cè)器921用于擷取所述位置碼911的圖像。藉此，使用者可利用該掃描裝置92在所述讀寫媒介91上書寫，處理單元?jiǎng)t將所述圖像感測(cè)器921所擷取位置碼911的數(shù)據(jù)區(qū)9112圖像與數(shù)據(jù)庫比對(duì)，以判定所述掃描裝置92目前的位置和動(dòng)作狀態(tài)。然而，現(xiàn)有的手寫信息讀取系統(tǒng)至少具有下列問題：(1)需要較大的存儲(chǔ)空間來存儲(chǔ)微小碼陣列中所有的位置碼911以供處理單元進(jìn)行圖像比對(duì)；(2)所述圖像感測(cè)器921在任何時(shí)刻均必須能夠擷取至少一個(gè)完整的位置碼911圖像以供圖像比對(duì)，因此該圖像感測(cè)器921需要較大尺寸的感測(cè)陣列(sensing?array)。然而，這些系統(tǒng)需求均會(huì)增加手寫信息讀取系統(tǒng)的系統(tǒng)成本。

有鑒于此，本發(fā)明提出一種微小碼陣列的編碼和解碼方法，其利用反射格雷碼(reflected?gray?code)進(jìn)行編碼和解碼，可降低系統(tǒng)需求并降低和消除解碼時(shí)所產(chǎn)生的位置不確定性(ambiguity)。

發(fā)明內(nèi)容

本發(fā)明提出一種微小碼陣列的編碼和解碼方法，該方法利用反射格雷碼進(jìn)行微小碼陣列的編碼和解碼，并將反射格雷碼中的較低位元繪制于微小碼方塊的外圍，以降低解碼時(shí)所產(chǎn)生的不確定性。

本發(fā)明還提出一種微小碼陣列的編碼和解碼方法，其利用反射格雷碼進(jìn)行微小碼陣列的編碼和解碼，具有較簡(jiǎn)單的解碼程序。

本發(fā)明提出一種微小碼陣列的編碼方法，該方法包括：在微小碼陣列所包含的多個(gè)微小碼方塊所包含的數(shù)據(jù)區(qū)中，以反射格雷碼的編碼方式將多個(gè)微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)中，其中用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)的外圍。

本發(fā)明還提出一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(gè)微小碼方塊，每一微小碼方塊包含標(biāo)頭區(qū)和數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)利用反射格雷碼的編碼方式繪制有多個(gè)微小碼點(diǎn)以形成至少一個(gè)方向坐標(biāo)碼，所述解碼方法包括下列步驟：掃描所述微小碼陣列以形成一個(gè)圖像；判斷該圖像是否包含一個(gè)完整的方向坐標(biāo)碼；當(dāng)所述圖像包含一個(gè)完整的方向坐標(biāo)碼時(shí)，則根據(jù)該完整的方向坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列的坐標(biāo)；當(dāng)所述圖像不包含一個(gè)完整的方向坐標(biāo)碼時(shí)，則執(zhí)行下列步驟：根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將所述圖像區(qū)分為多個(gè)微小碼點(diǎn)群組；根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將兩個(gè)相鄰列中屬于相同方向坐標(biāo)碼的微小碼點(diǎn)群組形成為重組前的坐標(biāo)碼；將該重組前的坐標(biāo)碼中屬于不同微小碼方塊的微小碼點(diǎn)群組位置互換以形成重組后的坐標(biāo)碼；以及根據(jù)該重組后的坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列中的坐標(biāo)。

本發(fā)明還提出一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(gè)微小碼方塊，每一微小碼方塊包含標(biāo)頭區(qū)和數(shù)據(jù)區(qū)，該數(shù)據(jù)區(qū)利用反射格雷碼的編碼方式繪制有多個(gè)微小碼點(diǎn)以形成至少一個(gè)方向坐標(biāo)碼，用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述方向坐標(biāo)碼的外圍，所述解碼方法包括下列步驟：掃描所述微小碼陣列以形成一個(gè)圖像；判斷該圖像是否包含一個(gè)完整的方向坐標(biāo)碼；當(dāng)所述圖像包含一個(gè)完整的方向坐標(biāo)碼時(shí)，根據(jù)該完整的方向坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列的坐標(biāo)；當(dāng)所述圖像不包含一個(gè)完整的方向坐標(biāo)碼時(shí)，則執(zhí)行下列步驟：根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將所述圖像區(qū)分為多個(gè)微小碼點(diǎn)群組；以及以包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的方向坐標(biāo)碼作為所述圖像位于所述微小碼陣列中的坐標(biāo)。