專利名稱：微小碼陣列的解碼方法及微小碼陣列的編碼和解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種編碼方法、解碼方法以及編碼和解碼方法，特別涉及一種微小碼陣列的編碼方法、解碼方法以及編碼和解碼方法。
背景技術(shù)：
請(qǐng)參照?qǐng)DI所示，其顯示了一種現(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ù)字位元“I”表示；而未繪制有微小碼點(diǎn)9113的位置以數(shù)字位元“O”表示。所述掃描裝置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)行微小碼陣列的編碼和解碼，具有較簡單的解碼程序。本發(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)。本發(fā)明還提供一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(gè)微小碼方塊，該微小碼方塊所包含的數(shù)據(jù)區(qū)根據(jù)反射格雷碼繪制有多個(gè)微小碼點(diǎn)，且用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)的外圍，所述解碼方法包括掃瞄所述微小碼陣列以求得一個(gè)圖像，并辨識(shí)出該圖像中每一微小碼方塊的數(shù)據(jù)區(qū)的微小碼點(diǎn)群組；以及利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)。本發(fā)明還提供一種微小碼陣列的編碼和解碼方法，該方法包括下列步驟在微小碼陣列所包含的多個(gè)微小碼方塊所包含的數(shù)據(jù)區(qū)中，以反射格雷碼的編碼方式將多個(gè)微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)中，其中用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)的外圍；掃瞄所述微小碼陣列以求得一個(gè)圖像，并辨識(shí)出該圖像中每一微小碼方塊的數(shù)據(jù)區(qū)的微小碼點(diǎn)群組；以及利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)。本發(fā)明的微小碼陣列的編碼和解碼方法中，利用反射格雷碼所具有的特定變化規(guī)律進(jìn)行位置碼的編碼和解碼，因此不需利用存儲(chǔ)裝置記錄讀寫媒介上所有的位置碼；并通過將反射格雷碼的較低位元繪制于數(shù)據(jù)區(qū)的外圍，藉以降低解碼時(shí)所產(chǎn)生的位置不確定性；同時(shí)可通過標(biāo)頭區(qū)的平衡位元檢查來消除解碼時(shí)位置的不確定性。此外，本發(fā)明可根據(jù)圖像感測(cè)器所擷取圖像的中心與解碼后該圖像所屬的微小碼方塊的中心之間的距離進(jìn)一步劃分位置刻度，以增加微小碼陣列的解碼方法的位置解析度。


圖I顯示了現(xiàn)有的手寫信息讀取系統(tǒng)的示意圖。圖2a顯示了現(xiàn)有的手寫信息讀取系統(tǒng)中位置碼的示意圖。圖2b顯示了圖2a的位置碼的另一個(gè)示意圖，其中微小碼以二進(jìn)制位元表示。圖3顯示了形成一組反射格雷碼的方法的示意圖。圖4顯示了本發(fā)明實(shí)施例中利用反射格雷碼進(jìn)行數(shù)據(jù)區(qū)編碼的示意圖。圖5顯示了本發(fā)明實(shí)施例的微小碼陣列的編碼方法的示意圖。圖6a顯示了本發(fā)明實(shí)施例中圖像感測(cè)器擷取四個(gè)相鄰微小碼方塊的部份微小碼點(diǎn)的示意圖。圖6b顯示了本發(fā)明實(shí)施例的微小碼陣列的解碼方法的示意圖。圖7a顯示了本發(fā)明實(shí)施例中圖像感測(cè)器擷取四個(gè)相鄰微小碼方塊的部份微小碼點(diǎn)的另一個(gè)不意圖。圖7b顯示了本發(fā)明實(shí)施例的微小碼陣列的解碼方法的另一個(gè)示意圖。圖8a顯示了本發(fā)明實(shí)施例中圖像感測(cè)器擷取兩個(gè)相鄰微小碼方塊的部份微小碼點(diǎn)的另一個(gè)不意圖。圖Sb顯示了本發(fā)明實(shí)施例中圖像感測(cè)器擷取兩個(gè)相鄰微小碼方塊的部份微小碼點(diǎn)的另一個(gè)不意圖。圖9顯示了用于增進(jìn)本發(fā)明實(shí)施例的微小碼陣列的解碼方法的解析度的示意圖。圖10顯示了本發(fā)明實(shí)施例的微小碼陣列的解碼方法的流程圖。圖Ila顯示了本發(fā)明實(shí)施例的手寫信息讀取系統(tǒng)的示意圖。圖Ilb顯示了本發(fā)明另一種實(shí)施例的微小碼陣列的編碼方法的示意圖。圖12顯示了根據(jù)圖Ilb的微小碼陣列的編碼方法進(jìn)行解碼的示意圖。圖13顯示了本發(fā)明另一種實(shí)施例的微小碼陣列的解碼方法的流程圖。圖14a 14c分別顯示了本發(fā)明另一種實(shí)施例的微小碼陣列的編碼方法的示意圖。主要元件符號(hào)說明10微小碼方塊11標(biāo)頭區(qū)12數(shù)據(jù)區(qū)13微小碼點(diǎn)131標(biāo)頭微小碼點(diǎn)132平衡位元微小碼點(diǎn)20掃描裝置21圖像感測(cè)器3讀取媒介Gf、Gf X坐標(biāo)碼Gl、坐標(biāo)碼M、M'微小碼陣列Ι、Γ、Ι"、1"'圖像 I1 I3 圖像C1 C3圖像中心P微小碼方塊中心G0 G15反射格雷碼X。 X7反射格雷碼位元y0 y7反射格雷碼位元A D微小碼點(diǎn)群組K' D'微小碼點(diǎn)群組S1 S7步驟H、V分割線91讀寫媒介911位置碼9111標(biāo)頭區(qū)
9112數(shù)據(jù)區(qū)9113微小碼點(diǎn)92掃描裝置921圖像感測(cè)器
具體實(shí)施例方式為了讓本發(fā)明的上述和其他目的、特征和優(yōu)點(diǎn)能更明顯，下文將配合所附圖示，作詳細(xì)說明如下。此外，需要說明的是，在本發(fā)明的說明中，相同的構(gòu)件以相同的符號(hào)表示。首先，說明I組反射格雷碼的特性和形成方法。請(qǐng)參照?qǐng)D3所示，其顯示了 I組 4位元反射格雷碼的形成方法。反射格雷碼的基本性質(zhì)包括(I)任何兩個(gè)相鄰的反射格雷碼僅具有一個(gè)位元的差異，也就是，該兩個(gè)相鄰反射格雷碼之間的漢明距離(hamming distance)為I ;所述兩個(gè)相鄰反射格雷碼其中之一為奇反射格雷碼,而另外一個(gè)為偶反射格雷碼，其中一個(gè)奇反射格雷碼包含有奇數(shù)個(gè)數(shù)字位元“I” (bit I)，一個(gè)偶反射格雷碼包含有偶數(shù)個(gè)數(shù)字位元“I”；(2)將一個(gè)偶反射格雷碼的值加I后產(chǎn)生另一個(gè)奇反射格雷碼時(shí)，只要改變所述偶反射格雷碼中的最低有效位元(least significant bit)即可得到所述奇反射格雷碼；(3)將一個(gè)奇反射格雷碼的值加I后產(chǎn)生另一個(gè)偶反射格雷碼時(shí)，只要改變所述奇反射格雷碼中最右側(cè)的位元I的左側(cè)相鄰位元，即可得到所述偶反射格雷碼。為了在圖3中可清楚標(biāo)示出反射格雷碼所具有的反射性質(zhì)，以數(shù)條橫直線將反射格雷碼劃分為不同的集合；其中，圖3用來劃分反射格雷碼的橫直線對(duì)于該橫直線上下兩側(cè)的對(duì)稱反射格雷碼而言為一個(gè)虛擬反射鏡，且兩組互具對(duì)稱反射性質(zhì)的反射格雷碼之間僅會(huì)在其中之一的最高有效位元I (most significant bit)產(chǎn)生位元O與位元I的差異。上述虛擬反射鏡的定義為熟知反射格雷碼相關(guān)技術(shù)者所公知，故不再另外詳加贅述。此外，本領(lǐng)域技術(shù)人員可利用相同的方式形成不同位元數(shù)目的反射格雷碼，例如一組8位元反射格雷碼。請(qǐng)參照?qǐng)D4至圖5所示，其分別顯示了本發(fā)明一種實(shí)施例的微小碼方塊10和微小碼陣列M的示意圖。多個(gè)微小碼方塊10被分布于讀寫媒介3上以形成微小碼陣列M(如圖 5所示)，且每一微小碼方塊10用于標(biāo)示該微小碼陣列M中的不同坐標(biāo)。該微小碼方塊10 包含標(biāo)頭區(qū)11和數(shù)據(jù)區(qū)12，其中所述標(biāo)頭區(qū)11和數(shù)據(jù)區(qū)12中以數(shù)字位元“I”所標(biāo)示的位置可被繪制成任何形狀的微小碼點(diǎn)13，例如矩形碼點(diǎn)、圓形碼點(diǎn)、三角形碼點(diǎn)、直線碼點(diǎn)和十字碼點(diǎn)等，但并不限于此；而以數(shù)字位元“O”所標(biāo)示的位置可予以空白；然而所述配置方式也可以使用相反的方式來實(shí)施，也就是，以數(shù)字位元“I”所標(biāo)示的位置可予以空白而以數(shù)字位元“O”所標(biāo)示的位置可繪制任何形狀的微小碼點(diǎn)13。除了以微小碼點(diǎn)13的存在與否來代表數(shù)字位元的“O”或“1”，還可以利用微小碼點(diǎn)13的大小、樣式或左右上下位置來代表數(shù)字位元的“O”或“I”。也就是，只 要能夠辨識(shí)出至少兩種不同微小碼點(diǎn)13的繪制方式均不脫離本發(fā)明的范圍。每一微小碼方塊10的標(biāo)頭區(qū)11包含具有固定樣式的標(biāo)頭微小碼點(diǎn)131以及用于表示不同方向坐標(biāo)的奇偶值的平衡位元微小碼點(diǎn)132，其中該平衡位元微小碼點(diǎn)132用于進(jìn)行坐標(biāo)校正，且根據(jù)不同的實(shí)施例，該平衡位元微小碼點(diǎn)132可不予實(shí)施；每一微小碼方塊10的數(shù)據(jù)區(qū)12均以陣列的形式繪制有不相同的微小碼點(diǎn)13配置以供辨識(shí)。藉此，可根據(jù)所述數(shù)據(jù)區(qū)12中微小碼點(diǎn)13的繪制位置和狀況來判定每一微小碼方塊10位于所述微小碼陣列M中的坐標(biāo)或位置。在本實(shí)施例中，所述數(shù)據(jù)區(qū)12包括X坐標(biāo)碼Gf和Y坐標(biāo)碼 Grn，其中所述X坐標(biāo)碼Gf中配置一個(gè)8位元的反射格雷碼Xtl x7，且Xtl表示該坐標(biāo)碼Gf的最低有效位元，而X7表示該坐標(biāo)碼Gf的最高有效位元；所述Y坐標(biāo)碼Gf中也配置一個(gè)8位元的反射格雷碼J0 y7，且％表示該坐標(biāo)碼G的最低有效位元，而y7表示該坐標(biāo)碼Gl的最高有效位元。在此實(shí)施例中，反射格雷碼的數(shù)字位元“I”繪制有微小碼點(diǎn)13，而反射格雷碼的數(shù)字位元“O”予以空白。所述X坐標(biāo)碼Gf表示所述微小碼陣列M中X坐標(biāo)軸方向的第η個(gè)坐標(biāo)，而Y坐標(biāo)碼表示所述微小碼陣列M中Y坐標(biāo)軸方向的第m個(gè)坐標(biāo)，其中X坐標(biāo)軸方向正交于Y坐標(biāo)軸方向。在其他實(shí)施例中，所述X坐標(biāo)碼Gf和所述Y坐標(biāo)碼G=可根據(jù)所述微小碼陣列M的大小配置成其他位元數(shù)目的反射格雷碼，例如16位元、32位元等。請(qǐng)?jiān)賲⒄請(qǐng)D5所示，其顯示了利用圖4的微小碼方塊10所形成的微小碼陣列M的示意圖。應(yīng)該了解的是，圖5中為了能夠清楚顯示微小碼方塊10的特性，放大了每一個(gè)微小碼方塊10的尺寸以及微小碼方塊10之間的距離。在實(shí)施時(shí)，所述微小碼方塊10可緊密配置、且該微小碼方塊10的尺寸可以形成為視覺可忽視的微小尺寸。在所述微小碼陣列M中，所述微小碼方塊10中的X坐標(biāo)碼Gf可從左至右或從右至左(X軸方向)依序配置；而Y坐標(biāo)碼可從上至下或從下至上(Y軸方向)依序配置，其中此處所述的依序配置按照?qǐng)D3中所示的GpGpG2…的順序進(jìn)行配置。例如圖5中，所述微小碼陣列M左上方第I個(gè)位置的X坐標(biāo)碼配置為Gf ( “00000000”)；而￥坐標(biāo)碼配置為((“00000000”)，也就是，在該微小碼陣列M中，左上方第I個(gè)位置的微小碼方塊10的坐標(biāo)設(shè)定為(0，0)。在X坐標(biāo)軸方向的配置中，將Gtl的下一個(gè)格雷碼匕(請(qǐng)參照?qǐng)D3)配置于坐標(biāo)為(0，0)的微小碼方塊10的右側(cè)，因此坐標(biāo)為(1，0)的微小碼方塊10的X坐標(biāo)碼配置為Gf ( “00000001”)，并且由于此時(shí)Y坐標(biāo)軸方向的位置并未改變，因此坐標(biāo)為(1，0)的微小碼方塊10的Y坐標(biāo)碼仍然為Gl ( “00000000”)；并以此依序向圖5的右側(cè)(X坐標(biāo)軸方向)逐一配置微小碼方塊10的X坐標(biāo)碼和Y坐標(biāo)碼。在Y坐標(biāo)軸方向的配置中，將格雷碼Gtl的下一個(gè)格雷碼G1配置于坐標(biāo)為(0，0)的微小碼方塊10的下側(cè)，因此坐標(biāo)為(0，I)的微小碼方塊10的Y坐標(biāo)碼配置為Gf (“00000001”)，并且由于此時(shí)X坐標(biāo)軸方向的位置并未改變，因此坐標(biāo)為(0，1)的微小碼方塊10的X坐標(biāo)碼仍然為Gf ( “00000000”)；并依此依序向圖5的下側(cè)(Y坐標(biāo)軸方向)逐一配置微小碼方塊10的Y坐標(biāo)碼和X坐標(biāo)碼。藉此，可形成一個(gè)平面坐標(biāo)空間，且該平面坐標(biāo)空間中每一微小碼方塊10均具有獨(dú)自的坐標(biāo)(n，m)。藉此，當(dāng)利用掃描裝置20的圖像擷取單元21擷取每一微小碼方塊10的完整圖像時(shí)，處理單元(未繪示)則可根據(jù)X坐標(biāo)碼Gf和Y坐標(biāo)碼判定所述掃描裝置20目前所擷取的圖像位于所述微小碼陣列M的坐標(biāo)(n，m)，并根據(jù)所述掃描裝置20所擷取的多個(gè)連續(xù)圖像判定該掃描裝置20的動(dòng)作狀態(tài)。每一微小碼方塊10的標(biāo)頭區(qū)11中的標(biāo)頭微小碼點(diǎn)131相同地繪制于該標(biāo)頭區(qū)
11;所述平衡位元微小碼點(diǎn)132例如可每相隔一列繪制于所述標(biāo)頭區(qū)11的第一行最后一個(gè)位置用于進(jìn)行X坐標(biāo)軸方向的坐標(biāo)校正或每相隔一行繪制于所述標(biāo)頭區(qū)11的第一列最后一個(gè)位置用于進(jìn)行Y坐標(biāo)軸方向的坐標(biāo)校正，其中所述標(biāo)頭微小碼點(diǎn)131可與所述平衡位元微小碼點(diǎn)132具有不同樣式(pattern)。例如圖5中，X坐標(biāo)碼Gf、Gf、Gf ...均繪制有平衡位元微小碼點(diǎn)132 ;而Y坐標(biāo)碼Gf ...也繪制有平衡位元微小碼點(diǎn)132。然而該平衡位元微小碼點(diǎn)132也可利用其他方式進(jìn)行繪制，例如可繪制于每一微小碼方塊10的標(biāo)頭區(qū)11同一個(gè)位置的上下左右不同位置以同時(shí)表示兩個(gè)方向的坐標(biāo)位元
然而，所述掃描裝置20在所述微小碼陣列M所擷取的圖像中的大部分圖像并不是一個(gè)微小碼方塊10的完整圖像。本發(fā)明還可根據(jù)每一微小碼方塊10的部份圖像來判定所述掃描裝置20目前所擷取的圖像位于所述微小碼陣列M的坐標(biāo)。
接著說明當(dāng)所述掃描裝置20的圖像感測(cè)器21同時(shí)擷取多個(gè)微小碼方塊10的部份微小碼點(diǎn)13時(shí)的解碼方式。請(qǐng)參照?qǐng)D6a所示，其顯示了四個(gè)相鄰的微小碼方塊10以及所述圖像感測(cè)器21所擷取的圖像I，該圖像I中包含4個(gè)微小碼方塊10中的每一微小碼方塊10中的部份微小碼點(diǎn)13。根據(jù)圖3所示的反射格雷碼可知，所述微小碼方塊10所代表的位置坐標(biāo)分別為(Gf)、(Gf , G5r )、(Gf, Gr6 MRC Gf ,故)，其中每一微小碼方塊10的標(biāo)頭區(qū)11中均以矩形微小碼點(diǎn)13表示數(shù)字位元“I”所在的位置；而數(shù)據(jù)區(qū)12中則以數(shù)字位元” I”和“O”表示編碼方式。必須了解的是，圖6a中所繪示的垂直虛線V以及水平虛線H僅用于在說明時(shí)劃分每一微小碼方塊10所包含的區(qū)域，在實(shí)施時(shí)所述虛線V、H并不會(huì)繪制于所述讀寫媒介3上。此外，為了簡化圖示，圖6a中省略了微小碼方塊10、標(biāo)頭區(qū)11以及數(shù)據(jù)區(qū)12的標(biāo)號(hào)。在解碼時(shí)，首先處理單元(未繪示)可根據(jù)每一微小碼方塊10的標(biāo)頭區(qū)11分辨出每一個(gè)微小碼點(diǎn)群組所屬的不同區(qū)域。例如在圖6a中，所述圖像I中包含四個(gè)微小碼點(diǎn)群組A、B、C和D，且所述微小碼點(diǎn)群組A和B屬于Y坐標(biāo)碼而所述微小碼點(diǎn)群組C和D屬于X坐標(biāo)碼。接著請(qǐng)參照?qǐng)D6b所示，其顯示了處理單元根據(jù)圖6a的圖像I進(jìn)行解碼的示意圖。在X坐標(biāo)碼中，將所述微小碼點(diǎn)群組C和D位置互換以形成重組后的X坐標(biāo)碼“00000110”，經(jīng)解碼辨識(shí)后，該重組后的X坐標(biāo)碼為Gf。在Y坐標(biāo)碼中，將所述微小碼點(diǎn)群組A和B位置互換以形成重組后的Y坐標(biāo)碼“00000111”，經(jīng)解碼辨識(shí)后，所述重組后的Y坐標(biāo)碼為( 〖。最后則可判定所述掃描裝置20所擷取的圖像I目前位于微小碼陣列M中(4，5)的坐標(biāo)。藉此，本發(fā)明的微小碼陣列的編碼與解碼方法中，由于反射格雷碼具有一定的變化規(guī)律，因此不需利用存儲(chǔ)裝置記錄大量的位置碼信息，僅需利用演算法即可辨識(shí)掃描裝置20的圖像擷取單元21所擷取圖像位于微小碼陣列M中的相對(duì)應(yīng)坐標(biāo)。此外，本發(fā)明的微小碼陣列的解碼方法還可辨識(shí)不完整的多個(gè)微小碼方塊10并進(jìn)行坐標(biāo)判定。圖6a和圖6b的說明中，所述圖像擷取單元21擷取每一微小碼方塊10的四分之一微小碼點(diǎn)13以進(jìn)行解碼，當(dāng)該圖像擷取單元21在不同微小碼方塊10的數(shù)據(jù)區(qū)12同時(shí)擷取不同數(shù)目的微小碼點(diǎn)13時(shí)，也可利用前述方式進(jìn)行解碼。請(qǐng)參照?qǐng)D7a所示，其顯示了圖6a中的圖像I朝向左上方斜向移動(dòng)一個(gè)微小碼點(diǎn)13距離時(shí)的情形，此時(shí)該圖像以I'標(biāo)示。同樣地，根據(jù)每一微小碼方塊10的標(biāo)頭區(qū)11，圖像Γ同樣可劃分為四個(gè)微小碼點(diǎn)群組A'、B'、C'和D'。該微小碼點(diǎn)群組A'具有9個(gè)微小碼點(diǎn)13，其包含X坐標(biāo)微小碼點(diǎn)群組Ax'和Y坐標(biāo)微小碼點(diǎn)群組A/ ;微小碼點(diǎn)群組B'具有3個(gè)微小碼點(diǎn)13，其包含X坐標(biāo)微小碼點(diǎn)群組Bx'和Y坐標(biāo)微小碼點(diǎn)群組B/ ;微小碼點(diǎn)群組C'具有3個(gè)微小碼點(diǎn)13，其均為Y坐標(biāo)碼；微小碼點(diǎn)群組D'具有I個(gè)微小碼點(diǎn)13，其屬于Y坐標(biāo)碼。請(qǐng)參照?qǐng)D7b所示，其顯示了處理單元根據(jù)圖7a中圖像I'進(jìn)行解碼的示意圖。在X坐標(biāo)碼中，首先根據(jù)所述微小碼方塊10的標(biāo)頭區(qū)11可知所述微小碼點(diǎn)群組C'和D'屬于X坐標(biāo)碼的第一排，因此所述微小碼點(diǎn)群組A'、B'、C'和D'的排列方式經(jīng)辨識(shí)后重組為圖7b的下圖所示。接著，按照前述方式，在X坐標(biāo)碼中，將所述微小碼點(diǎn)群組D'和Bx'的位置與所述微小碼點(diǎn)群組C'和Ax'的位置互換以形成重組后的X坐標(biāo)碼“00000010”，經(jīng)解碼辨識(shí)后，該重組后的X坐標(biāo)碼為Gf。在Y坐標(biāo)碼中，將微小碼點(diǎn)群組B/的位置與微小碼點(diǎn)群組A/的位置互換以形成重組后的Y坐標(biāo)碼“00000111”，經(jīng)解碼辨識(shí)后，該重組后的Y坐標(biāo)碼為( 57。最后則可判定掃描裝置20所擷取的圖像I'目前位于微小碼陣列M中的坐標(biāo)為(3，5)。此外，當(dāng)圖像感測(cè)器21擷取不同的4個(gè)微小碼點(diǎn)群組時(shí)，均可利用上述方式進(jìn)行解碼。
在另一種實(shí)施例中，所述圖像感測(cè)器21可能只擷取兩個(gè)上下相鄰的微小碼方塊10，此時(shí)可直接根據(jù)X坐標(biāo)碼和Y坐標(biāo)碼直接判定坐標(biāo)。例如圖8a所示，其顯示了圖像感測(cè)器21擷取的圖像I"的示意圖，其中該圖像I"包含微小碼點(diǎn)群組A"和微小碼點(diǎn)群組C"，并根據(jù)每一微小碼方塊10的標(biāo)頭區(qū)11可判定微小碼點(diǎn)群組A"包含X坐標(biāo)微小碼點(diǎn)群組Ax"和Y坐標(biāo)微小碼點(diǎn)群組Ay"。根據(jù)每一微小碼方塊10的標(biāo)頭區(qū)11可判定微小碼點(diǎn)群組C"應(yīng)該屬于X坐標(biāo)碼的第一行，因此圖像I"包含完整的X坐標(biāo)碼，其由微小碼點(diǎn)群組C"和Ax"所組成。藉此，可重組出X坐標(biāo)碼為“00000010”，并經(jīng)解碼辨識(shí)后，該X坐標(biāo)碼為Gf。同理，由于圖像I"包含完整的Y坐標(biāo)碼，也就是微小碼點(diǎn)群組Ay"，可直接重組出Y坐標(biāo)碼為“00000111”，并經(jīng)解碼辨識(shí)后，該Y坐標(biāo)碼為Gf。在另一種實(shí)施例中，所述圖像感測(cè)器21可能只擷取兩個(gè)左右相鄰的微小碼方塊
10。此時(shí)，也可以用類似的方法解得XY坐標(biāo)。在另一種實(shí)施例中，請(qǐng)參照?qǐng)DSb所示，其顯示了所述圖像感測(cè)器21所擷取的圖像I"'的示意圖，其中圖像I"'包含微小碼點(diǎn)群組A"'和微小碼點(diǎn)群組C"'。此時(shí)，由于圖像I"'包含完整的X坐標(biāo)碼，也就是微小碼點(diǎn)群組A"'，以及完整的Y坐標(biāo)碼，也就是微小碼群組C"'，因此可直接判定X坐標(biāo)碼為Gf，而Y坐標(biāo)碼為Gf。此外，為了增加位置判定的精確度，在本發(fā)明的微小碼陣列的編碼和解碼方法中，可根據(jù)圖像I的中心與該圖像I所屬微小碼陣列M的坐標(biāo)之間的距離進(jìn)一步在微小碼陣列M中的兩個(gè)相鄰微小碼坐標(biāo)之間劃分三個(gè)刻度。定義的方式請(qǐng)參照?qǐng)D9所示，其顯示了當(dāng)圖像感測(cè)器21擷取不同位置碼13圖像的示意圖。為了簡化說明，此處僅以X方向進(jìn)行說明，而Y方向的劃分方式相同于X方向。圖9中,假設(shè)坐標(biāo)為(3,5)的微小碼方塊10中心為P(3，5);坐標(biāo)為(4，5)的微小碼方塊10中心為P(4，5)。當(dāng)圖像感測(cè)器21擷取圖像I1時(shí)，經(jīng)前述方式得到重組后的X坐標(biāo)碼為“00000010”，因此該圖像I1的坐標(biāo)被判定為(3，5);此時(shí)根據(jù)圖像I1的中心C1與點(diǎn)P(3，5)的距離可決定一個(gè)坐標(biāo)刻度。當(dāng)圖像感測(cè)器21擷取圖像I2時(shí)，經(jīng)前述方式得到重組后的X坐標(biāo)碼為“00000110”，因此圖像I2的坐標(biāo)被判定為(4，5);此時(shí)根據(jù)圖像I2的中心C2與點(diǎn)P(4，5)的距離可決定另一個(gè)坐標(biāo)刻度。當(dāng)圖像感測(cè)器21擷取圖像I3時(shí)，經(jīng)前述方式得到重組后的X坐標(biāo)碼為“00000110”，因此圖像I3的坐標(biāo)被判定為(4，5);此時(shí)根據(jù)圖像I3的中心C3與點(diǎn)P(4，5)的距離可再?zèng)Q定一個(gè)坐標(biāo)刻度。藉此，可增加解碼時(shí)位置判定的精確度。請(qǐng)參照?qǐng)D10所示，其顯示了本發(fā)明實(shí)施例的微小碼陣列的解碼方法的流程圖，其包括下列步驟掃描微小碼陣列以形成一個(gè)圖像(步驟Si);判斷該圖像是否包含一個(gè)完整的方向坐標(biāo)碼(步驟S2);若是，根據(jù)該方向坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列的坐標(biāo)(步驟S3);若否，根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將所述圖像區(qū)分為多個(gè)微小碼點(diǎn)群組(步驟S4);根據(jù)每一微小碼方塊的標(biāo)頭區(qū)利用兩個(gè)相鄰列中屬于相同方向坐標(biāo)碼的微小碼點(diǎn)群組形成重組前的坐標(biāo)碼(步驟S5);將該重組前的坐標(biāo)碼中屬于不同微小碼方塊的微小碼點(diǎn)群組位置互換以形成重組后的坐標(biāo)碼(步驟S6);以及根據(jù)該重組后的坐標(biāo)碼的解碼來決定所述圖像位于所述微小碼陣列中的坐標(biāo)(步驟S7)，其中該步驟S7中還包括下列步驟根據(jù)所述圖像的中心與該圖像所屬的坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度。本發(fā)明還提出一種微小碼陣列的編碼和解碼方法。請(qǐng)參照?qǐng)DIla和圖Ilb所示，本發(fā)明另一種實(shí)施例的微小碼陣列M'同樣包含多個(gè)微小碼方塊10,該多個(gè)微小碼方塊10以陣列的形式排列于讀取媒介3。每一微小碼方塊10同樣包含標(biāo)頭區(qū)11和數(shù)據(jù)區(qū)12。該數(shù)據(jù)區(qū)12同樣包含X坐標(biāo)碼Gf和Y坐標(biāo)碼。本發(fā)明與前一種實(shí)施例的差異在于，本實(shí)施例中，X坐標(biāo)碼Gf中用于表示反射格雷碼中較低位元的微小碼點(diǎn)13繪制于該X坐標(biāo)碼Gf中X坐標(biāo)軸方向的最外側(cè)(圖中最左或最右側(cè))；而該Y坐標(biāo)碼G中用于表示反射格雷碼中較低位元的微小碼點(diǎn)13繪制于該Y坐標(biāo)碼G中Y坐標(biāo)軸方向的最外側(cè)(圖中最上或最下側(cè))，如圖Ilb所示。如此繪制的原因在于，在反射格雷碼中，低位元的數(shù)字位元變化頻率(即由“O”變“I”或“I”變“O”)遠(yuǎn)高于較高位元的數(shù)字位元變化頻率，因此為降低解碼時(shí)的位置不確定性(ambiguity),本實(shí)施例將變化較快的低位元繪制于X坐標(biāo)碼或Y坐標(biāo)碼的最外圍，因此當(dāng)圖像感測(cè)器21擷取微小碼方塊10的部份圖像時(shí)，能夠擷取到坐標(biāo)碼X或Y的低位元部份。在解碼時(shí)，則將圖像的位置坐標(biāo)決定為包含反射格雷瑪較低位元的微小碼點(diǎn)群組所屬的微小碼方塊10的X坐標(biāo)碼或Y坐標(biāo)碼。例如圖12中，圖像感測(cè)器21所擷取的圖像Γ包含微小碼點(diǎn)群組A'、B'、C'和D';其中在X坐標(biāo)碼Xtl X7中，由于微小碼點(diǎn)群組B'包含反射格雷瑪?shù)淖畹臀辉猉。 x2，因此圖像Γ的X坐標(biāo)將被判定屬于右側(cè)一列的微小碼方塊10 ;在Y坐標(biāo)碼y(l y7中，由于微小碼點(diǎn)群組A'包含Y坐標(biāo)碼的最低位元ytl y3，因此圖像Γ的Y坐標(biāo)將被判定屬于上側(cè)一行的微小碼方塊10。在此實(shí)施例中，最后圖像Γ的坐標(biāo)將被認(rèn)定為屬于右上方的微小碼方塊10。此外，在本實(shí)施例的微小碼陣列的解碼方法中，也可如圖9所述根據(jù)圖像的中心與該圖像所屬的坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度，其劃分方式如前所述，故于此不再贅述。因此，根據(jù)本發(fā)明另一種實(shí)施例的微小碼陣列的解碼方法，如圖13所述，該方法包括下列步驟掃瞄微小碼陣列以形成一個(gè)圖像(步驟Si);判斷該圖像是否包含一個(gè)完整的方向坐標(biāo)碼(步驟S2);若是，根據(jù)該方向坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列中的坐標(biāo)(步驟S3);若否，根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將所述圖像區(qū)分為多個(gè)微小碼點(diǎn)群組(步驟S4);以及以包含反射格雷碼較低位元的微小碼點(diǎn)群組所屬的微小碼方塊的方向坐標(biāo)碼作為所述圖像位于微小碼點(diǎn)陣列中所對(duì)應(yīng)的坐標(biāo)(步驟S8)，其中步驟S8中還包括下列步驟根據(jù)所述圖像的中心與該圖像所屬的坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度。在另一種實(shí)施例中，為了針對(duì)解碼坐標(biāo)進(jìn)行校正，本發(fā)明的微小碼陣列的解碼方法還包括下列步驟以平衡位元微小碼點(diǎn)進(jìn)行方向坐標(biāo)碼的校正。此外，雖然前述實(shí)施例中，圖像感測(cè)器21所擷取的圖像I和Γ的二維坐標(biāo)軸與微小碼陣列M和M'的二維坐標(biāo)軸間的方向?yàn)橐恢拢?dāng)所述圖像I和Γ與所述微小碼陣列M和M'兩者的二維坐標(biāo)軸間具有大于O度且小于180度的夾角時(shí)，也可利用前述本發(fā)明的微小碼陣列的解碼方法進(jìn)行解碼，且解碼方式如前所述，于此不再贅述。
此外，本實(shí)施例中，所述數(shù)據(jù)區(qū)12的微小碼點(diǎn)13的繪制方式并不限于圖Ilb所公開的內(nèi)容。在X坐標(biāo)碼中，用于表示反射格雷碼中較低位元的微小碼點(diǎn)13配置于X方向的外圍，而較高位元的微小碼點(diǎn)13可隨意配置于X坐標(biāo)碼中；在￥坐標(biāo)碼中，用于表示反射格雷碼中較低位元的微小碼點(diǎn)13配置于Y方向的外圍，而較高位元的微小碼點(diǎn)13可隨意配置于Y坐標(biāo)碼中。例如圖14a 14c所示，X坐標(biāo)軸方向定義為圖中的左右方向，Y坐標(biāo)軸方向定義為圖中的上下方向，而實(shí)施時(shí)可根據(jù)不同實(shí)施例定義坐標(biāo)軸。所述微小碼點(diǎn)13以陣列的形式繪制于X坐標(biāo)碼區(qū)域和Y坐標(biāo)碼區(qū)域。如前所述，現(xiàn)有的手寫信息讀取系統(tǒng)的圖像感測(cè)器所擷取的圖像必須包含完整的位置碼而需要較大尺寸的感測(cè)陣列，且該系統(tǒng)必須使用存儲(chǔ)裝置來記錄所有的位置碼；因此現(xiàn)有的手寫信息讀取系統(tǒng)需要較高的系統(tǒng)成本。本發(fā)明利用反射格雷碼進(jìn)行微小碼陣列的編碼和解碼，僅需利用反射格雷碼的固定變化規(guī)律即可進(jìn)行微小碼陣列的解碼，具有較低的系統(tǒng)成本。此外，本發(fā)明的微小碼陣列的編碼和解碼方法可進(jìn)一步利用所擷取的圖像的中心與該圖像的坐標(biāo)之間的距離來劃分更為精細(xì)的坐標(biāo)刻度，以增進(jìn)解碼時(shí)位置的精確度。
雖然本發(fā)明已通過上述實(shí)施例而被公開，然上述實(shí)施例并非用于限定本發(fā)明，任何本發(fā)明所屬技術(shù)領(lǐng)域中技術(shù)人員，在不脫離本發(fā)明的精神和范圍內(nèi)，應(yīng)當(dāng)可作各種變化與修改。因此本發(fā)明的保護(hù)范圍應(yīng)當(dāng)以所附的權(quán)利要求書所所界定的范圍為準(zhǔn)。
權(quán)利要求
1.一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(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)。
2.根據(jù)權(quán)利要求I所述的解碼方法，該方法還包括下列步驟根據(jù)所述圖像的中心與所述坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度。
3.根據(jù)權(quán)利要求I所述的解碼方法，其中所述方向坐標(biāo)碼包含第一坐標(biāo)碼和第二坐標(biāo)碼，當(dāng)所述圖像不包含一個(gè)完整的方向坐標(biāo)碼時(shí)，所述解碼方法還包括下列步驟根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將兩個(gè)相鄰列中屬于所述第一坐標(biāo)碼的微小碼點(diǎn)群組形成為重組前的第一坐標(biāo)碼；將該重組前的第一坐標(biāo)碼中屬于不同微小碼方塊的微小碼點(diǎn)群組位置互換以形成重組后的第一坐標(biāo)碼；根據(jù)每一微小碼方塊的標(biāo)頭區(qū)將兩個(gè)相鄰列中屬于所述第二坐標(biāo)碼的微小碼點(diǎn)群組形成重組前的第二坐標(biāo)碼；將該重組前的第二坐標(biāo)碼中屬于不同微小碼方塊的微小碼點(diǎn)群組位置互換以形成重組后的第二坐標(biāo)碼；根據(jù)所述重組后的第一坐標(biāo)碼和所述重組后的第二坐標(biāo)碼解碼來決定所述圖像位于所述微小碼陣列中所對(duì)應(yīng)的第一坐標(biāo)和一第二坐標(biāo)；以及定義所述微小碼陣列的第一坐標(biāo)軸和正交該第一坐標(biāo)軸的第二坐標(biāo)軸，其中所述第一坐標(biāo)對(duì)應(yīng)于所述第一坐標(biāo)軸且所述第二坐標(biāo)對(duì)應(yīng)于所述第二坐標(biāo)軸。
4.一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(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)。
5.根據(jù)權(quán)利要求4所述的解碼方法，其中所述方向坐標(biāo)碼包含第一坐標(biāo)碼和第二坐標(biāo)碼，當(dāng)所述圖像不包含一個(gè)完整的微小碼方塊，所述解碼方法還包括下列步驟以包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的第一坐標(biāo)碼作為所述圖像位于所述微小碼陣列的第一坐標(biāo)；以包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的第二坐標(biāo)碼作為所述圖像位于所述微小碼陣列的第二坐標(biāo)；以及定義所述微小碼陣列的第一坐標(biāo)軸和正交該第一坐標(biāo)軸的第二坐標(biāo)軸，其中所述第一坐標(biāo)對(duì)應(yīng)于所述第一坐標(biāo)軸，而所述第二坐標(biāo)對(duì)應(yīng)于所述第二坐標(biāo)軸；其中所述第一坐標(biāo)碼中用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述第一坐標(biāo)軸方向的外圍；所述第二坐標(biāo)碼中用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述第二坐標(biāo)軸方向的外圍。
6.根據(jù)權(quán)利要求4所述的解碼方法，其中所述標(biāo)頭區(qū)繪制有表示不同方向坐標(biāo)值的平衡位元微小碼點(diǎn)，所述解碼方法還包括下列步驟以所述平衡位元微小碼點(diǎn)進(jìn)行所述方向坐標(biāo)碼的校正。
7.一種微小碼陣列的解碼方法，所述微小碼陣列包含多個(gè)微小碼方塊，該微小碼方塊所包含的數(shù)據(jù)區(qū)根據(jù)反射格雷碼繪制有多個(gè)微小碼點(diǎn)，且用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)的外圍，所述解碼方法包括下列步驟掃瞄所述微小碼陣列以求得一個(gè)圖像，并辨識(shí)出該圖像中每一微小碼方塊的數(shù)據(jù)區(qū)的微小碼點(diǎn)群組；以及利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)。
8.根據(jù)權(quán)利要求7所述的解碼方法，其中每一微小碼方塊的數(shù)據(jù)區(qū)包含第一坐標(biāo)碼和第二坐標(biāo)碼，利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)的步驟還包括下列步驟利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的第一坐標(biāo)碼來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的第一坐標(biāo)；利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬微小碼方塊的第二坐標(biāo)碼來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的第二坐標(biāo)；以及定義所述微小碼陣列的第一坐標(biāo)軸和正交該第一坐標(biāo)軸的第二坐標(biāo)軸，其中所述第一坐標(biāo)對(duì)應(yīng)于所述第一坐標(biāo)軸，而所述第二坐標(biāo)對(duì)應(yīng)于所述第二坐標(biāo)軸。
9.根據(jù)權(quán)利要求7所述的解碼方法，其中所述微小碼方塊還包含標(biāo)頭區(qū)，該標(biāo)頭區(qū)繪制有表示不同方向坐標(biāo)值的平衡位元微小碼點(diǎn)，所述解碼方法還包括下列步驟利用所述平衡位元微小碼點(diǎn)進(jìn)行所述方向坐標(biāo)碼的校正；以及根據(jù)所述圖像的中心與所述坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度。
10.一種微小碼陣列的編碼和解碼方法，該方法包括下列步驟在微小碼陣列所包含的多個(gè)微小碼方塊所包含的數(shù)據(jù)區(qū)中，以反射格雷碼的編碼方式將多個(gè)微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)中，其中用于表示反射格雷碼低位元的微小碼點(diǎn)繪制于所述數(shù)據(jù)區(qū)的外圍；掃瞄所述微小碼陣列以求得一個(gè)圖像，并辨識(shí)出該圖像中每一微小碼方塊的數(shù)據(jù)區(qū)的微小碼點(diǎn)群組；以及利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)。
11.根據(jù)權(quán)利要求10所述的編碼和解碼方法，該方法還包括下列步驟根據(jù)所述圖像的中心與所述坐標(biāo)之間的距離來在兩個(gè)相鄰微小碼方塊之間劃分多個(gè)坐標(biāo)刻度；在微小碼陣列所包含的多個(gè)微小碼方塊所包含的標(biāo)頭區(qū)中，繪制表示不同方向坐標(biāo)的奇偶值的平衡位元微小碼點(diǎn)；以及 利用所述平衡位元微小碼點(diǎn)進(jìn)行坐標(biāo)校正；其中所述數(shù)據(jù)區(qū)中的所述微小碼點(diǎn)以陣列的形式繪制于所述數(shù)據(jù)區(qū)中。
12.根據(jù)權(quán)利要求10所述的編碼和解碼方法，其中在微小碼陣列所包含的多個(gè)微小碼方塊所包含的數(shù)據(jù)區(qū)中以反射格雷碼的編碼方式將多個(gè)微小碼繪制于所述數(shù)據(jù)區(qū)的步驟還包括下列步驟定義所述微小碼陣列的第一坐標(biāo)軸和一第二坐標(biāo)軸；將所述微小碼方塊的數(shù)據(jù)區(qū)劃分第一坐標(biāo)碼區(qū)域和第二坐標(biāo)碼區(qū)域；以及根據(jù)每一微小碼方塊位于所述微小碼陣列的位置來以反射格雷碼的編碼方式分別對(duì)所述第一坐標(biāo)碼和所述第二坐標(biāo)碼進(jìn)行編碼，并將多個(gè)微小碼依序繪制于所述第一坐標(biāo)碼區(qū)域和所述第二坐標(biāo)碼區(qū)域的外圍；其中，利用包含反射格雷碼較低位元的微小碼點(diǎn)群組所屬的微小碼方塊來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的坐標(biāo)的步驟還包括下列步驟利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的第一坐標(biāo)碼來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的第一坐標(biāo)軸的坐標(biāo)；以及利用包含反射格雷碼低位元的微小碼點(diǎn)群組所屬的微小碼方塊的第二坐標(biāo)碼來解碼出所述圖像在所述微小碼陣列中所對(duì)應(yīng)的第二坐標(biāo)軸的坐標(biāo)。
全文摘要
本發(fā)明提供一種微小碼陣列的解碼方法及微小碼陣列的編碼和解碼方法。所述微小碼陣列的解碼方法包括掃描微小碼陣列以形成一個(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)。
文檔編號(hào)G06K7/10GK102622573SQ201210073369
公開日2012年8月1日 申請(qǐng)日期2009年4月21日 優(yōu)先權(quán)日2009年4月21日
發(fā)明者蔡彰哲, 魏守德 申請(qǐng)人:原相科技股份有限公司