專(zhuān)利名稱：編碼圖案的按需打印的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及在按需數(shù)字打印機(jī)上打印編碼圖案。
背景技術(shù)：
目前，使用編碼圖案在諸如紙張、書(shū)寫(xiě)板等無(wú)源基底(base)上嵌入某種信息是已知的。然后，恰當(dāng)編程的掃描儀、傳真機(jī)、相機(jī)或數(shù)字筆可以讀取、重建和使用那些以邏輯方式嵌入基底的信息。例如，基底上的圖形信息可以用擴(kuò)展基底功能的嵌入式信息加以補(bǔ)充。這種嵌入式信息可以包括用于完整或局部重建圖形信息的文件數(shù)據(jù)、命令、補(bǔ)充文本或圖像、超級(jí)鏈接、絕對(duì)位置等等。
一般來(lái)說(shuō)，編碼圖案是圍繞某種有規(guī)則地排列在基底上的機(jī)器可讀編碼符號(hào)來(lái)構(gòu)造的。其中一種特定類(lèi)別的編碼圖案是基于一個(gè)或多個(gè)循環(huán)(cyclic)數(shù)字序列的，該序列也稱為偽隨機(jī)序列。正如已知的那樣，這種循環(huán)數(shù)字序列是長(zhǎng)為n比特的唯一序列的有序集合，并且該序列是在給n階移位(shift)寄存器加載指定種子值以及在指定寄存器位置通過(guò)反饋抽頭(tap)對(duì)其進(jìn)行操作的時(shí)候由所述n階移位寄存器產(chǎn)生的。因此，這種循環(huán)數(shù)字序列具有如下屬性，即，具有預(yù)定長(zhǎng)度(n)的每個(gè)序列在數(shù)字序列中的位置是明確確定的。依照不同的原理，通過(guò)各種輪轉(zhuǎn)(rotation)或循環(huán)移位在基底表面上用圖形符號(hào)序列的形式來(lái)打印這種循環(huán)數(shù)字序列，可以在基底上對(duì)數(shù)據(jù)進(jìn)行編碼。而在WO 92/17859；WO 00/73983；WO 01/26032；WO 01/71643；WO 02/084473；WO 03/001440；US 6,000,621以及US 6,208,771中則對(duì)不同的編碼原理進(jìn)行了描述。
在很多情況下，圖形行業(yè)中可以大規(guī)模、高精度地生產(chǎn)具有編碼圖案的基底。然而，有時(shí)候也會(huì)需要小規(guī)模地創(chuàng)建具有編碼圖案的基底，并且例如，這種處理可以通過(guò)使用與例如噴墨或激光打印機(jī)相連的個(gè)人計(jì)算機(jī)來(lái)完成。
上述處理可以用這樣一種方式來(lái)實(shí)現(xiàn)，其中必要的編碼圖案是作為圖像文件以圖形格式而被創(chuàng)建的，例如，所述圖形格式可以是位圖格式。該圖像文件將會(huì)由計(jì)算機(jī)轉(zhuǎn)變成諸如PostScript(商標(biāo))的頁(yè)面描述碼，其中所述頁(yè)面描述碼通常與打印機(jī)無(wú)關(guān)，此后，該文件將會(huì)傳送到打印機(jī)單元。依據(jù)頁(yè)面描述碼，打印機(jī)單元?jiǎng)?chuàng)建相應(yīng)的指令來(lái)對(duì)打印機(jī)硬件進(jìn)行控制。對(duì)激光打印機(jī)而言，該硬件可以包括具有相關(guān)光學(xué)器件的激光二極管。而在噴墨打印機(jī)中，該硬件可以包括噴墨器裝置。然后，打印操作將會(huì)在例如紙張的基底上執(zhí)行。
如果編碼圖案具有很高的信息密度，并且所述信息密度是通過(guò)在基底上密集排列編碼符號(hào)來(lái)實(shí)現(xiàn)的，那么圖像文件和頁(yè)面描述碼有可能會(huì)變得很大。這樣一來(lái)，用于所述碼的傳送時(shí)間和打印機(jī)處理時(shí)間有可能變得過(guò)長(zhǎng)。

發(fā)明內(nèi)容
因此，本發(fā)明的目的是提供一種克服上述問(wèn)題的打印技術(shù)。
這些和其他目的可以從下文的描述中清楚了解，并且這些和其他目標(biāo)現(xiàn)在完全地或者部分地是借助于根據(jù)獨(dú)立權(quán)利要求的方法和設(shè)備來(lái)實(shí)現(xiàn)的。優(yōu)選實(shí)施例則在從屬權(quán)利要求中被定義。


現(xiàn)在將參考附圖以例子的方式來(lái)對(duì)本發(fā)明進(jìn)行描述，其中所述附圖示意性描述了當(dāng)前優(yōu)選的實(shí)施例。
圖1是第一現(xiàn)有技術(shù)編碼圖案的圖；圖2A是實(shí)現(xiàn)根據(jù)本發(fā)明的打印方法的系統(tǒng)的示意圖；圖2B是具有信息層和編碼層的基底的示意圖；圖3是用于圖1中的圖案的基本編碼原理的示意圖；圖4A是用于圖1中的圖案的符號(hào)定義的圖；圖4B是用于圖1中的編碼圖案的重疊(superimposed)符號(hào)集合的圖；圖4C是圖4B中的重疊符號(hào)的不同邏輯組合的示意圖；圖4D是用于圖1中的編碼圖案的碼塊圖像的示意圖；圖4E是從圖4D的碼塊圖像中形成的兩個(gè)相互校準(zhǔn)的合成圖像的示意圖；圖5是根據(jù)本發(fā)明來(lái)產(chǎn)生頁(yè)面描述碼的方法的流程圖；圖6是根據(jù)本發(fā)明來(lái)操作打印機(jī)的方法的流程圖；圖7是圖2A所示的打印機(jī)中的電子線路部分的示意圖；圖8A和8B是分別表示第二現(xiàn)有技術(shù)編碼圖案的編碼符號(hào)和重疊編碼符號(hào)集合的圖；圖9A和9B是分別表示第三現(xiàn)有技術(shù)編碼圖案的編碼符號(hào)和重疊編碼符號(hào)集合的圖；圖10是第四現(xiàn)有技術(shù)編碼圖案的編碼符號(hào)集合的圖。
具體實(shí)施例方式
圖1描述了用于例證本發(fā)明的絕對(duì)位置編碼圖案的一部分。在申請(qǐng)人的國(guó)際專(zhuān)利公開(kāi)WO 01/26032和WO 03/001440中詳細(xì)描述了這種位置編碼圖案，其中所述專(zhuān)利公開(kāi)在此引入作為參考。圖1的編碼圖案主要由簡(jiǎn)單圖形符號(hào)組成，所述符號(hào)可以采用四個(gè)不同的值，由此可以對(duì)兩比特的信息進(jìn)行編碼。每一個(gè)符號(hào)都包括一個(gè)標(biāo)記10以及一個(gè)空間參考點(diǎn)或標(biāo)稱位置12，其中標(biāo)記10會(huì)沿著四個(gè)不同方向中的一個(gè)方向而從標(biāo)稱位置12移開(kāi)或偏移(offset)一定距離。每一個(gè)符號(hào)的值由位移方向給出。符號(hào)則用標(biāo)稱位置12來(lái)進(jìn)行排列，由此形成規(guī)則的光柵(raster)或網(wǎng)格14，其中所述光柵或網(wǎng)格可以是虛擬的并且由此不會(huì)明顯地包含在編碼圖案中。
在下文中，假設(shè)使用圖1的編碼圖案來(lái)對(duì)兩個(gè)維度中的絕對(duì)位置進(jìn)行編碼。
圖1的編碼圖案可以在具有高信息密度的基底上被再現(xiàn)。網(wǎng)格間距(如圖1中的16所示)通常是0.3毫米，并且在高為25厘米以及寬為15厘米的頁(yè)面上，所述間距將會(huì)轉(zhuǎn)變成400,000個(gè)以上的符號(hào)。很明顯，要想在常規(guī)數(shù)字打印機(jī)上以合適的速度打印這種高密度的編碼圖案將會(huì)是非常困難的。
在圖2A中顯示了用于打印這種高密度編碼圖案的系統(tǒng)。該系統(tǒng)包括計(jì)算機(jī)20以及打印機(jī)21。打印機(jī)21可以采用通信方式與計(jì)算機(jī)20相連，由此可以將頁(yè)面描述文件22從計(jì)算機(jī)20傳送到打印機(jī)21。
計(jì)算機(jī)20可以存取編碼圖案的數(shù)字表示，其中所述數(shù)字表示是作為機(jī)器可讀的編碼層而被施加于紙張之類(lèi)的基底上的。此外，計(jì)算機(jī)系統(tǒng)還可以存取圖形數(shù)據(jù)的數(shù)字表示，其中所述數(shù)字表示是作為人類(lèi)可讀的信息層而被打印在同一基底上的。一般來(lái)說(shuō)，圖形數(shù)據(jù)可以包括文本、圖形、劃線、圖像等，以便將經(jīng)過(guò)編碼的基底指示或通知給用戶。圖2B描述的是編碼層25與信息層26的組合，其中包含了編碼圖案27的放大視圖。如下文進(jìn)一步描述的那樣，如果編碼層25以及信息層26存在，那么計(jì)算機(jī)20能夠產(chǎn)生其頁(yè)面描述碼。下列實(shí)例假設(shè)頁(yè)面描述碼是基于文本的并且是用廣泛采用的PostScript(商標(biāo))編程語(yǔ)言編寫(xiě)的，當(dāng)然，其它類(lèi)型的格式和編程語(yǔ)言同樣是可行的，例如PCL(打印機(jī)控制語(yǔ)言)。
打印機(jī)21將會(huì)接收文件22，讀取其中的頁(yè)面描述碼并且將其轉(zhuǎn)換成適當(dāng)?shù)拇蛴≈噶?。市?chǎng)有售的大多數(shù)打印機(jī)都具有上述能力。打印機(jī)的操作原理可以依據(jù)任何一種產(chǎn)生單色或彩色打印輸出的技術(shù)，其中包括但不局限于噴墨、激光、染料升華(dye-sublimation)、固體上墨(solid ink)、熱上蠟(thermal wax)、熱感影片(thermalautochrome)以及點(diǎn)陣技術(shù)。
在對(duì)控制打印機(jī)的發(fā)明原理進(jìn)行描述之前，有利地簡(jiǎn)要介紹圖1中的編碼圖案的編碼原理。為了簡(jiǎn)明起見(jiàn)，首先會(huì)在第一維度中對(duì)該原理進(jìn)行說(shuō)明，在該例子中所述第一維度是x方向(參照?qǐng)D3)。使用循環(huán)主數(shù)字序列來(lái)執(zhí)行該方向的編碼，其中所述循環(huán)主數(shù)字序列具有如下特性，即，對(duì)具有預(yù)定長(zhǎng)度的每一個(gè)局部序列在循環(huán)主序列中的位置都是明確確定的。在這個(gè)實(shí)例中，所述預(yù)定長(zhǎng)度是6。因此，如果從循環(huán)主數(shù)字序列中的任何位置取出六個(gè)連續(xù)數(shù)字，那么在這個(gè)主數(shù)字序列中，這六個(gè)數(shù)字只會(huì)以這個(gè)順序出現(xiàn)一次。如果主數(shù)字序列的結(jié)尾與主數(shù)字序列的開(kāi)始相連，那么該屬性同樣是適用的。由此，在這里將主數(shù)字序列稱為是循環(huán)的。此外，在這個(gè)實(shí)例中使用的是二進(jìn)制主數(shù)字序列。如果具有六個(gè)數(shù)字的局部序列的位置是明確確定的，那么主數(shù)字序列由此將會(huì)具有大小為26＝64的最大長(zhǎng)度，并且在主數(shù)字序列中，長(zhǎng)度為6的局部序列可以具有位置0～63。然而，出于糾錯(cuò)的原因，有可能選擇長(zhǎng)為63的主數(shù)字序列。在下文中將會(huì)因此假設(shè)主數(shù)字序列的長(zhǎng)度為63，并且因此，其限定在范圍0～62之內(nèi)的唯一位置。
編碼圖案是基于使用循環(huán)主數(shù)字序列的不同旋轉(zhuǎn)或循環(huán)移位的。為了在x方向?qū)ξ恢眠M(jìn)行編碼，在整個(gè)表面上的列中將會(huì)以某些其他方式來(lái)打印或排列主數(shù)字序列，并且以不同的方式對(duì)其進(jìn)行輪轉(zhuǎn)或循環(huán)移位，其中所述列處在y方向上，并且y方向與位置將被編碼的方向相正交。在同一列上，主數(shù)字序列可以被重復(fù)打印，如果y方向上將被編碼的位置比對(duì)應(yīng)于主數(shù)字序列長(zhǎng)度的方向上的位置更多，那么這種重復(fù)打印將是必需的。然后，主數(shù)字序列的相同輪轉(zhuǎn)將被用于所有重復(fù)打印。但是，在不同的列中也可以使用不同的輪轉(zhuǎn)。
圖3示意性顯示了一張具有7個(gè)列x～x+6的紙。在這里僅明確描述的是主數(shù)字序列的不同輪轉(zhuǎn)中的第一個(gè)數(shù)字。整個(gè)主數(shù)字序列是用方框B來(lái)進(jìn)行示意性標(biāo)記的。此外，在圖3中，具有六個(gè)數(shù)字的第一局部序列S在每一列中都是用虛線繪制的方框加以標(biāo)記的。如上所述，在主數(shù)字序列中，每一個(gè)局部序列S都具有一個(gè)明確確定的位置。
每一對(duì)相鄰的列都定義了一個(gè)差數(shù)d。差數(shù)d是由各行中第一局部序列在主數(shù)字序列中的位置之間差異給出的。另外，如果選取所述列中下一個(gè)步長(zhǎng)的局部序列的位置之間的差數(shù)，那么由于是用相同的方式來(lái)移置所述位置的，因此最終結(jié)果將會(huì)是相同的。因此，不管在列中以怎樣的“高度”來(lái)比較主數(shù)字序列中的局部序列的位置，差數(shù)d都是相同的。因此，對(duì)每一對(duì)列而言，差數(shù)d在y方向上都是恒定的。
在列x+5中，主數(shù)字序列的第一局部序列是0，0，0，0，0，0，該序列對(duì)應(yīng)的是主數(shù)字序列中的位置0。而在列x+6中，主數(shù)字序列的第一局部序列是1，0，0，0，1，1，并且該序列對(duì)應(yīng)的是主數(shù)字序列中的位置57。因此，這些列之間的差數(shù)或循環(huán)移位是57，所以d(x+5)＝57。應(yīng)該指出的是，所述差數(shù)是以主數(shù)字序列長(zhǎng)度為模來(lái)確定的。
能以這種方式編碼的差數(shù)都處于范圍0～K-1之中，其中K是主數(shù)字序列的長(zhǎng)度，并且在本范例中，K＝63，由此可以通過(guò)其對(duì)范圍0～62中的差數(shù)進(jìn)行編碼。通過(guò)選擇主數(shù)字序列的不同輪轉(zhuǎn)，可以創(chuàng)建一個(gè)差數(shù)序列，在下文中將其稱為基本數(shù)字序列或基本差數(shù)序列，該序列具有這樣的特性，即，具有預(yù)定長(zhǎng)度的各個(gè)局部序列在基本數(shù)字序列中都具有明確確定的位置。并且在本實(shí)例中，所述預(yù)定長(zhǎng)度是5。由于包含5個(gè)差數(shù)的每一個(gè)局部序列在基本差數(shù)序列中都具有一個(gè)明確確定的位置，因此在x方向上可以使用該序列來(lái)對(duì)位置進(jìn)行編碼。由此，在圖3中，局部序列S(x)～S(x+5)將對(duì)五個(gè)差數(shù)d(x)～d(x+4)進(jìn)行編碼，而所述差數(shù)給出了基本數(shù)字序列的局部序列。
主數(shù)字序列的二進(jìn)制數(shù)字列構(gòu)成了矩陣，所述矩陣在下文中將被稱為x矩陣。
在這種情況下，在諸如y方向的第二維度上進(jìn)行的位置編碼可以依據(jù)與第一維度中的位置編碼相同的原理來(lái)執(zhí)行。然后在該表面上的行中，主數(shù)字序列以不同的循環(huán)移位被排列，其中所述行在圖3中的x方向上。差數(shù)是在相鄰的行之間定義的，這些差數(shù)形成了基本差數(shù)序列。此外，在第二維度中也可以使用另一個(gè)主數(shù)字序列以及另一個(gè)基本差數(shù)序列。不同數(shù)字序列中的基數(shù)同樣可以不同于第一維度中的編碼所使用的基數(shù)。然而在這個(gè)實(shí)例中，在x方向和y方向上使用了相同的序列。y方向上的編碼將會(huì)以與x方向上的編碼相對(duì)應(yīng)的方式來(lái)產(chǎn)生矩陣，在該矩陣中，行值包含主數(shù)字序列的二進(jìn)制數(shù)值。
如果x矩陣和y矩陣重疊，那么對(duì)于得到的xy矩陣中的各個(gè)點(diǎn)而言，將會(huì)存在來(lái)自于x矩陣的一比特以及來(lái)自于y矩陣的一比特。由此可以在每個(gè)點(diǎn)獲得如下的四種比特組合0，0；0，1；1，0；和1，1。例如，在表面上，以圖1所示的方法，可以對(duì)這些不同組合在圖形上進(jìn)行編碼。在圖4A中顯示了該實(shí)例所使用的編碼。
應(yīng)該理解的是，這種編碼圖案可以反向分解成兩個(gè)編碼維度，即一個(gè)x編碼維度和一個(gè)y編碼維度。每一個(gè)編碼維度基本上是以長(zhǎng)為63比特的主數(shù)字序列的63個(gè)不同輪轉(zhuǎn)的形式由最大63個(gè)不同的碼塊組成的。因此，每一個(gè)編碼維度可以僅僅由少量碼塊來(lái)表示。例如，上述高25厘米、寬15厘米的頁(yè)面上的400,000+個(gè)符號(hào)可以用兩個(gè)各自具有大約212個(gè)碼塊的編碼維度來(lái)表示。
然而，基于所有輪轉(zhuǎn)都是部分相同的這一事實(shí)，所述表示還可以更加緊湊。因此，編碼維度可以僅用一個(gè)對(duì)應(yīng)于主數(shù)字序列的碼塊來(lái)表示，其中所述主數(shù)字序列在不同的行/列之間被物理地移置或移位，從而模擬相關(guān)的輪轉(zhuǎn)。
如果可以在打印機(jī)中重組編碼維度的這種壓縮表示，以便形成編碼圖案的可打印的圖像，那么有利地使用這種編碼圖案的壓縮表示來(lái)將編碼圖案?jìng)魉偷酱蛴C(jī)。
這種處理可以通過(guò)作為相應(yīng)符號(hào)序列的一個(gè)或多個(gè)位像來(lái)形成碼塊而被實(shí)現(xiàn)。更具體的說(shuō)，碼塊中的每一個(gè)比特值都是由所有相關(guān)符號(hào)的重疊來(lái)表示的，其中所述所有相關(guān)符號(hào)即對(duì)這個(gè)比特值進(jìn)行編碼的所有符號(hào)。這樣則可以從相互唯一的符號(hào)的原始集合中創(chuàng)建相互唯一的重疊符號(hào)的集合。圖4B分別針對(duì)x方向和y方向的比特值0和1描述了這種重疊符號(hào)。
通過(guò)以這種重疊符號(hào)來(lái)表示每一個(gè)編碼維度，可以將編碼維度組合在一起，以便形成可打印圖像。非常適合的是，編碼維度彼此是相對(duì)于其相應(yīng)符號(hào)的空間參考點(diǎn)來(lái)進(jìn)行校準(zhǔn)的，于是可以逐個(gè)圖像元素地在編碼維度上實(shí)現(xiàn)簡(jiǎn)單的“與(AND)”邏輯運(yùn)算。在圖4C中就圖4B中的重疊符號(hào)而對(duì)這個(gè)原理進(jìn)行了說(shuō)明。圖4D給出了兩個(gè)示范性的碼塊圖像(位圖)40、42，其中該圖像具有可以分別用于在x編碼維度和y編碼維度中表示主數(shù)字序列的重疊符號(hào)。
在圖4E中描述了編碼圖案的重構(gòu)，其中x編碼維度的第一合成圖像44是通過(guò)在具有指定的相互移位或相位差的列中排列碼塊圖像40來(lái)實(shí)現(xiàn)的，而y編碼維度的第二合成圖像46是通過(guò)在具有指定的相互移位或相位差的行中排列碼塊圖像42來(lái)實(shí)現(xiàn)的。當(dāng)在圖像44、46之間的“與”運(yùn)算之后，編碼圖案是作為虛線矩形48所指示的區(qū)域中的位圖而被重建的。
應(yīng)該指出的是，“與”邏輯運(yùn)算可以使用其它方式來(lái)實(shí)現(xiàn)。例如，“與”運(yùn)算可以在組合x(chóng)與y維度的碼塊圖像的處理中是固有的。在此類(lèi)實(shí)施例中，其中一個(gè)碼塊圖像可以作為裁剪(clipping)區(qū)域定義來(lái)體現(xiàn)，其中每一個(gè)重疊符號(hào)都是由一個(gè)或多個(gè)所謂的裁剪區(qū)域表示的。裁剪區(qū)域作用于圖像，以便保持限定區(qū)域內(nèi)的所有圖像數(shù)據(jù)，并且丟棄其余數(shù)據(jù)。因此，在組合x(chóng)和y維度的碼塊圖像時(shí)，某個(gè)維度的裁剪區(qū)域?qū)?huì)作用于其他維度的圖像元素，從而保持裁剪區(qū)域中包含的圖像元素，由此模擬上述“與，，邏輯運(yùn)算。舉例來(lái)說(shuō)，在圖4D中，碼塊圖像40和2的標(biāo)記可以作為單獨(dú)的標(biāo)記形狀的裁剪區(qū)域來(lái)實(shí)現(xiàn)。本領(lǐng)域技術(shù)人員很容易實(shí)現(xiàn)這種裁剪區(qū)域的其他合適布局。
應(yīng)該指出的是，在圖4A～4D中可視的空間參考點(diǎn)可以是虛擬的，由此在圖形符號(hào)中是不可見(jiàn)的。
如先前所述，圖2A中的頁(yè)面描述文件是基于上述原理產(chǎn)生的。圖5描述的是在生成頁(yè)面描述文件22的過(guò)程中可以在計(jì)算機(jī)20中執(zhí)行的某些主要步驟。
在步驟51中，適當(dāng)?shù)貜年P(guān)聯(lián)于計(jì)算機(jī)20的存儲(chǔ)器中檢索編碼層的數(shù)字表示。編碼層的數(shù)字表示可以用預(yù)先產(chǎn)生的形式提供給計(jì)算機(jī)20，或者根據(jù)需要由計(jì)算機(jī)20生成。舉例來(lái)說(shuō)，該數(shù)字表示可以包括上述符號(hào)值(0～3)，并且符號(hào)之間的相互空間排列將會(huì)得到保持。另外，所述數(shù)字表示也可以由上述x和y矩陣給出。同樣，步驟51可以包括對(duì)所要打印的信息層的數(shù)字表示進(jìn)行檢索。
步驟52包括對(duì)在編碼圖案中使用的每一個(gè)主數(shù)字序列的圖像定義進(jìn)行檢索。適當(dāng)?shù)?，這個(gè)圖像定義是預(yù)先定義的，并且該定義可以之后與頁(yè)面描述碼一起傳送到打印機(jī)。另外，所述圖像定義可以駐留在打印機(jī)的非易失性存儲(chǔ)器中。
在步驟53，會(huì)根據(jù)主數(shù)字序列來(lái)解析編碼層的數(shù)字表示。更具體地說(shuō)，主數(shù)字序列是對(duì)照數(shù)字表示來(lái)進(jìn)行映射的，由此分別識(shí)別x編碼維度與y編碼維度中相鄰的列與行之間的移位。在這個(gè)映射操作中，適當(dāng)?shù)?，用與數(shù)字表示相同的格式來(lái)表示主數(shù)字序列，例如使用與符號(hào)值(0～3)或比特值(0～1)的序列相同的格式來(lái)表示主數(shù)字序列。
在步驟54，創(chuàng)建編碼圖案的壓縮表示，并且每一個(gè)編碼維度都是用每列/行的碼塊圖像數(shù)目或相鄰列/行之間的移位或相對(duì)相位差來(lái)表示的。這種壓縮表示將會(huì)縮短用于傳送和處理最終頁(yè)面描述文件的時(shí)間。
在步驟55，為信息層產(chǎn)生頁(yè)面描述碼(參照?qǐng)D2B)。這個(gè)步驟可以依照本領(lǐng)域技術(shù)人員已知的現(xiàn)有技術(shù)來(lái)實(shí)現(xiàn)。
在步驟56，將編碼圖案的壓縮表示合并到頁(yè)面描述碼中，以便為信息層和編碼層產(chǎn)生最終的頁(yè)面描述文件。
在產(chǎn)生與圖像有關(guān)的表示(步驟53～54)之前或同時(shí)，步驟55和56可以選擇地被執(zhí)行。此外，步驟56可以在步驟55之前或是與之同時(shí)執(zhí)行。另外，在缺少信息層的情況下可以完全排除步驟55。
還應(yīng)該指出，如果被檢索的數(shù)字表示已經(jīng)標(biāo)識(shí)了主數(shù)字序列在每一個(gè)維度上的相互移位，則可以排除步驟53。
頁(yè)面描述碼的上述生成過(guò)程適合在受控于計(jì)算機(jī)程序的計(jì)算機(jī)20中執(zhí)行的，其中所述計(jì)算機(jī)程序可以體現(xiàn)在記錄介質(zhì)中，存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中，體現(xiàn)在只讀存儲(chǔ)器中或在電載波信號(hào)上被承載。
最終的頁(yè)面描述文件可以用廣泛使用的基于文本的PostScript編程語(yǔ)言來(lái)產(chǎn)生。在下面以偽代碼的形式給出了這種用于產(chǎn)生編碼圖案的PostScript文件的示意性例子。
<pre listing-type="program-listing">　?。?define image of x-dimension main number sequence symbols　　drawverticalcode...　?。?define image of y-dimension main number sequence symbols　　drawhorisontalcode...　?。?define overall clipping region(visible part of the generated pattern)　　code...　?。?push x-dimension shifts to stack　　0 4 23 53 23 12 34 53 23 12...　　％ generate composite image of x-coding dimension　　1 1 1485　　{　　 pop ％ remove counter　　 gsave　　 O exch moveto％ take first shift and move to correct position　　(x-shift)，swap top values on stack　　 drawvertical ％repeat this line as many times as needed to　　fill a vertical column of the paper　　 grestore　　 10 rmoveto ％ move to next column　　}for　　％ push y-dimensions shifts to stack　　0 4 23 53 23 12 34 53 23 12...　?。?generate composite image of y-coding dimension　　1 1 2475　　{　　 pop ％ remove counter　　 gsave　　 O moveto ％ take first shift and move to correct position　　 drawhorisontal ％ repeat this line as many times as needed to　　fill a horisonta1 row of the paper　　 grestore　　 01 nnoveto ％ move to next line　　}for　?。?apply AND operation to composite images　　code...　　％ apply clipping region　　code...　　showpage</pre>在上述PostScript碼中，編碼維度是用一組函數(shù)/程序定義以及一組函數(shù)/程序調(diào)用來(lái)表示的。函數(shù)/程序定義可以產(chǎn)生重疊編碼符號(hào)的碼塊圖像，而函數(shù)/程序調(diào)用則可以用一個(gè)或多個(gè)字符所給出的唯一標(biāo)識(shí)符的形式來(lái)表示。
作為替換方案，可以定義和使用字體以借助于相應(yīng)的字體字符來(lái)表示頁(yè)面描述文件中的主數(shù)字序列。例如，可以定義字體字符(A)來(lái)產(chǎn)生圖4D中的碼塊圖像40，可以定義字體字符(B)來(lái)產(chǎn)生圖4D中的碼塊圖像42。因此，字體字符可以替代上述函數(shù)/程序調(diào)用。所述字體可以定義為位圖字體或輪廓字體。在位圖字體中，每一個(gè)字符都是作為固定大小像素的圖像來(lái)表示的。在輪廓字體中，每一個(gè)字符的大小可以調(diào)整，并且是用數(shù)學(xué)表達(dá)式來(lái)表示的。
這種基于字體的方法具有很多普遍的優(yōu)點(diǎn)。字體字符表示很緊湊并且可以用于減少編碼指令數(shù)目。此外，數(shù)字打印機(jī)通常會(huì)針對(duì)字體處+理而進(jìn)行優(yōu)化，甚至可以配備用于字體定義的專(zhuān)用緩存存儲(chǔ)器。另外，由于字體字符具有預(yù)定大小(位圖字體)或是可設(shè)定的大小(輪廓字體)，因此打印機(jī)可以在不需要明確的復(fù)位指令的情況下自動(dòng)校準(zhǔn)連續(xù)的字符。這樣還能有助于提高打印機(jī)的處理速度。
應(yīng)該理解的是，實(shí)際的頁(yè)面描述文件可以包含更多元素(開(kāi)銷(xiāo))，例如編碼圖案基本屬性的定義(例如網(wǎng)格間距、標(biāo)記大小、標(biāo)記偏移)、字體字符的定義、用于在字體字典中構(gòu)造定制字體的打印機(jī)指令、以及用于檢索和調(diào)節(jié)定制字體并將字體設(shè)定為當(dāng)前字體的打印機(jī)指令等。實(shí)際的頁(yè)面描述文件還可以包括用于所打印的圖形數(shù)據(jù)的頁(yè)面描述碼及編碼圖案。
回到高為25厘米并且寬為15厘米的頁(yè)面實(shí)例，常規(guī)的PostScript碼將會(huì)超過(guò)800,000字節(jié)，而上述打印方法將產(chǎn)生的是大約為20,000字節(jié)的PostScript文件大小(包括大約10,000字節(jié)的開(kāi)銷(xiāo))。小的文件大小能使分發(fā)更為方便。例如，PostScript文件可以被包含在送給接收方的電子郵件中，接收方可以將文件發(fā)送到打印機(jī)。作為選擇，接收方的應(yīng)用程序可以執(zhí)行操作，以便產(chǎn)生用于電子郵件消息的PostScript碼或是任何其他選定圖形對(duì)象，并且將其作為信息層而結(jié)合到PostScript文件中，以便隨后在打印機(jī)中進(jìn)行處理。由此，接收方可以隨意產(chǎn)生經(jīng)過(guò)編碼的基片。
圖6描述的是在接收到頁(yè)面描述文件時(shí)于接收機(jī)中實(shí)現(xiàn)的處理。在步驟62，從頁(yè)面描述文件中檢索x和y維度的主數(shù)字序列的圖像定義。在步驟63，從頁(yè)面描述文件中檢索用于指示相鄰列/行之間的相對(duì)相位差的移位數(shù)據(jù)。在步驟64，根據(jù)移位數(shù)據(jù)以及圖像定義所給出的碼塊圖像來(lái)產(chǎn)生可打印的圖像。適當(dāng)?shù)兀a塊圖像是依照移位數(shù)據(jù)來(lái)排列和合并的，由此形成上述合成圖像，然后，所述合成圖像通過(guò)“與”邏輯運(yùn)算而被組合，從而形成可打印的圖像。
在另一個(gè)實(shí)施例中，打印機(jī)操作并不完全受控于頁(yè)面描述文件的編程指令。取而代之的是，打印機(jī)具有通過(guò)軟件和/或硬件來(lái)實(shí)現(xiàn)以產(chǎn)生編碼圖案的專(zhuān)用圖案生成模塊。在接收到打印編碼圖案的請(qǐng)求的時(shí)候，該模塊檢索編碼圖案的數(shù)字表示(如圖6中的可選步驟61所示)，檢索相關(guān)的主數(shù)字序列的圖像定義，標(biāo)識(shí)數(shù)字表示中的相關(guān)輪轉(zhuǎn)和移位，并且根據(jù)移位及圖像定義所給出的碼塊圖像來(lái)產(chǎn)生可打印的圖像。打印請(qǐng)求可以包括數(shù)字表示，其中例如，所述數(shù)字表示可以采用上述符號(hào)值或比特值的形式。作為選擇，如申請(qǐng)人的國(guó)際專(zhuān)利申請(qǐng)WO02/082366所述，該請(qǐng)求可以只包括用于描述即將在基底上編碼的絕對(duì)位置的邊界的信息，由此該模塊能夠檢索相關(guān)的數(shù)字表示。
為了完整起見(jiàn)，在圖7中描述了可用于依照本發(fā)明來(lái)打印編碼圖案的常規(guī)數(shù)字打印機(jī)的某些主要組成部分。這種數(shù)字打印機(jī)可以包括主處理器70(例如CPU、微處理器)、工作存儲(chǔ)器71(例如RAM)、存儲(chǔ)內(nèi)存72(例如ROM、PROM、EEPROM、閃存等的非易失性存儲(chǔ)器)、光柵圖像處理器(73)、打印引擎控制器74以及通信接口75(例如USB、火線、IrDA、藍(lán)牙、以太網(wǎng)、并行端口、調(diào)制解調(diào)器)，這些設(shè)備在總線結(jié)構(gòu)76上被互連。存儲(chǔ)內(nèi)存72保存用于主處理器70和RIP 73的軟件，以及保存包括任何駐留字體的數(shù)據(jù)。當(dāng)主處理器70經(jīng)由通信接口75接收到頁(yè)面描述文件時(shí)，它會(huì)對(duì)RIP73進(jìn)行操作，以便將頁(yè)面描述碼轉(zhuǎn)換成光柵化的圖像，其中所述圖像將會(huì)保存在工作存儲(chǔ)器71中?？蛇x地，可以對(duì)頁(yè)面描述文件進(jìn)行處理，以在兩個(gè)分離的圖像中產(chǎn)生編碼層和信息層。然后，可以對(duì)打印引擎控制器74進(jìn)行操作，以從工作存儲(chǔ)器71中檢索光柵化的圖像，并且，可以對(duì)打印引擎77進(jìn)行控制，以產(chǎn)生光柵化的圖像的硬拷貝。此外，打印機(jī)還可以配備有上述圖案生成單元，該單元可以作為與總線結(jié)構(gòu)76相連的硬件單元來(lái)實(shí)現(xiàn)，也可以作為存儲(chǔ)在存儲(chǔ)內(nèi)存72中的軟件單元來(lái)實(shí)現(xiàn)，或者可以作為上述二者的組合來(lái)實(shí)現(xiàn)。
依照本發(fā)明可以進(jìn)行多種變化。上文的描述是為了進(jìn)行例證和描述而給出的。其不是窮舉的并且也沒(méi)有將本發(fā)明限制于所公開(kāi)的確切形式。依照上述教導(dǎo)可能有若干的修改和變化，或者也可以通過(guò)實(shí)施本發(fā)明來(lái)獲取這些修改和變化。
例如，上述編碼圖案是通過(guò)x方向的第一坐標(biāo)以及y方向的第二坐標(biāo)來(lái)對(duì)絕對(duì)位置進(jìn)行編碼的。在一個(gè)替換方案中，一個(gè)或兩個(gè)維度對(duì)除位置數(shù)據(jù)之外的其他數(shù)據(jù)進(jìn)行編碼，例如，在申請(qǐng)人的國(guó)際專(zhuān)利申請(qǐng)WO 01/71653中公開(kāi)的那樣。此外還應(yīng)該聲明的是，主數(shù)字序列可以在兩個(gè)維度中沿相同方向延伸，而不是像上述實(shí)例那樣是相互正交的。
此外還應(yīng)該指出，上述方法不以任何方式被局限于所描述的符號(hào)圖形表示。圖8A描述了圖形符號(hào)80～83的另一個(gè)示范性集合。這些符號(hào)采用了由符號(hào)形狀給出的四個(gè)不同的值，由此能夠?qū)杀忍氐男畔⑦M(jìn)行編碼，其中一個(gè)比特對(duì)第一維度進(jìn)行編碼，而另一個(gè)比特則對(duì)第二維度進(jìn)行編碼。圖8B描述的是重疊符號(hào)84～87的相應(yīng)集合。
圖9A描述的是圖形符號(hào)90～93的另一個(gè)集合。其中三角形符號(hào)采用了四個(gè)不同的值，這些值同樣是由符號(hào)形狀給出的。圖9B描述的是重疊符號(hào)94～97的相應(yīng)集合。
圖10描述的是另一種替換的編碼，其中圖形符號(hào)100～107采用了八個(gè)不同的值，這些值是由相對(duì)于空間參考點(diǎn)的位移的大小和方向的組合給出的。這種編碼圖案可用于以四個(gè)可分離的維度(每一個(gè)維度具有兩個(gè)不同的數(shù)字值)或是兩個(gè)可分離維度(每一個(gè)維度具有四個(gè)不同的數(shù)字值)對(duì)數(shù)據(jù)進(jìn)行編碼。本領(lǐng)域技術(shù)人員很容易知道實(shí)現(xiàn)重疊符號(hào)的集合用于打印這種符合先前實(shí)例的編碼圖案的方法。
上述編碼圖案僅是為了進(jìn)行例證而被給出的。在這些及其他相關(guān)編碼圖案中，符號(hào)可以具有有限數(shù)量的預(yù)定的可區(qū)分的圖形狀態(tài)，其中每一個(gè)所述狀態(tài)都會(huì)產(chǎn)生一個(gè)符號(hào)編碼值。這些圖形狀態(tài)可以用編碼標(biāo)記相對(duì)于相關(guān)空間參考點(diǎn)的位移大小、編碼標(biāo)記相對(duì)于相關(guān)空間參考點(diǎn)的位移方向、編碼標(biāo)記形狀、編碼標(biāo)記大小(直徑、表面積等)、編碼標(biāo)記顏色(色調(diào)、灰度、紋理等)或上述信息的任何組合來(lái)表示。
還應(yīng)該指出的是，主數(shù)字序列的任何適當(dāng)?shù)谋硎径伎梢栽陧?yè)面描述碼中使用。例如，與被表示為一個(gè)或多個(gè)碼塊圖像不同，每一個(gè)主數(shù)字序列可以表示為數(shù)字標(biāo)識(shí)符序列，例如數(shù)字序列的實(shí)際比特值或是其導(dǎo)數(shù)(derivative)。在這種情況下，用于從不同維度組合這些值的操作可以根據(jù)查找表而被限定到打印機(jī)，這與圖4A中的定義相似，其中在所述定義中，數(shù)值的某種組合產(chǎn)生了用來(lái)構(gòu)成或標(biāo)識(shí)相應(yīng)符號(hào)的指定輸出。可選擇地或另外地，組合操作也可以作為數(shù)值的算術(shù)組合而被限定到打印機(jī)。返回到圖4A的編碼實(shí)例，舉例來(lái)說(shuō)，通過(guò)最初將x維度的比特值與2相乘，以及隨后將其與y維度的比特值相加，可以將x維度和y維度的相應(yīng)比特值組合成正確的符號(hào)值。如果用于定義組合操作的數(shù)據(jù)是基于查找表或算術(shù)計(jì)算的，那么所述數(shù)據(jù)可以包含在頁(yè)面描述碼中或是預(yù)先保存在打印機(jī)的非易失性存儲(chǔ)器中?？梢詫?duì)打印機(jī)進(jìn)行控制，以基于組合操作的輸出來(lái)構(gòu)造編碼層的可打印的圖像。在這個(gè)處理中，具有指定的相互空間排列的每一個(gè)唯一的符號(hào)或唯一的符號(hào)組都可以由字體定義所給出的字體字符來(lái)表示。所述字體定義可以包含在頁(yè)面描述碼中，或者被預(yù)先保存在打印機(jī)的非易失性存儲(chǔ)器中。在申請(qǐng)人的國(guó)際專(zhuān)利申請(qǐng)PCT/SE2004/000808中還描述了使用字體來(lái)表示符號(hào)或符號(hào)組，其中所述申請(qǐng)?jiān)诖艘胱鳛閰⒖肌?br> 這個(gè)另外的實(shí)施例包括基于標(biāo)識(shí)符的定義而不是頁(yè)面描述碼中的圖像定義，并且由于減少了必需的組合操作的數(shù)目，因此該實(shí)施例可以從將較小的負(fù)荷施加到打印機(jī)處理器上而受益，但其代價(jià)是增加了頁(yè)面描述碼的大小，并且還有可能增大了對(duì)于打印機(jī)中的可存取工作存儲(chǔ)器的需求。
還應(yīng)該強(qiáng)調(diào)的是，由于選擇或需要的原因，本發(fā)明的打印方法用于打印編碼圖案的過(guò)程，但卻不用將其在兩個(gè)或更多的維度中進(jìn)行分離。編碼圖案仍可以由圖案的主數(shù)字序列以及預(yù)定的移位來(lái)緊湊地表示。
此外還應(yīng)該指出，每一個(gè)維度都可以包括一個(gè)以上的主數(shù)字序列。例如，一個(gè)或多個(gè)主數(shù)字序列可以對(duì)數(shù)據(jù)進(jìn)行編碼，而一個(gè)或多個(gè)主數(shù)字序列可以在對(duì)圖案進(jìn)行解碼的過(guò)程中提供同步。在前述的US6,000,621中可以找到這種同步碼的例子。
在另一個(gè)實(shí)施例中，頁(yè)面描述碼包含用于在產(chǎn)生最終可打印的圖像之前修改中間圖像中的圖形符號(hào)的附加指令。這樣可以有選擇地將其他數(shù)據(jù)覆蓋在圖形符號(hào)上。在申請(qǐng)人的專(zhuān)利公開(kāi)US 2003/0066896以及WO 01/71643中給出了具有這種被覆蓋的數(shù)據(jù)的編碼圖案的例子。前述附加指令可以包括根據(jù)指定的格式化規(guī)則來(lái)改變選定圖形符號(hào)的顏色、大小或形狀。例如，通過(guò)將預(yù)定掩碼(mask)作用于中間圖像，可以修改大小或形狀。
還應(yīng)該指出，本發(fā)明的某些方面還適用于基于非循環(huán)的重復(fù)性數(shù)字序列的編碼圖案。
權(quán)利要求
1.一種用于打印編碼圖案以便在表面上以第一維度編碼數(shù)據(jù)的方法，其中所述編碼圖案包含多個(gè)第一并行數(shù)字序列，所述第一并行數(shù)字序列表示第一循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述方法包括檢索編碼圖案的數(shù)字表示；在所述數(shù)字表示中標(biāo)識(shí)所述輪轉(zhuǎn)，以便導(dǎo)出用于指示每一個(gè)輪轉(zhuǎn)與所述第一循環(huán)數(shù)字序列之間的相位差的第一移位信息；產(chǎn)生第一數(shù)據(jù)結(jié)構(gòu)，在所述第一數(shù)據(jù)結(jié)構(gòu)中，所述輪轉(zhuǎn)中的每個(gè)都是用所述第一移位信息以及第一定義數(shù)據(jù)來(lái)表示的，其中所述第一定義數(shù)據(jù)表示所述第一循環(huán)數(shù)字序列；將第一數(shù)據(jù)結(jié)構(gòu)傳送到打印機(jī)；促使打印機(jī)將第一數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成可打印的圖像。
2.權(quán)利要求1的方法，其中所述第一定義數(shù)據(jù)包括第一圖像定義，該定義通過(guò)至少一個(gè)碼塊圖像來(lái)表示所述第一循環(huán)數(shù)字序列。
3.權(quán)利要求2的方法，其中所述第一循環(huán)數(shù)字序列中的每一個(gè)數(shù)字值在所述至少一個(gè)碼塊圖像中用至少一個(gè)編碼符號(hào)來(lái)表示，所述促使步驟包括促使打印機(jī)為第一數(shù)據(jù)結(jié)構(gòu)中表示的每一個(gè)輪轉(zhuǎn)檢索所述至少一個(gè)碼塊圖像，并且根據(jù)所述第一移位信息來(lái)合并由此檢索到的碼塊圖像，以便形成第一合成圖像。
4.權(quán)利要求1～3中任何一個(gè)權(quán)利要求的方法，其中編碼圖案被打印以便還在所述表面上以第二維度編碼數(shù)據(jù)，其中編碼圖案包括多個(gè)第二并行數(shù)字序列，所述第二并行數(shù)字序列表示第二循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述方法包括在所述數(shù)字表示中標(biāo)識(shí)第二循環(huán)數(shù)字序列的所述輪轉(zhuǎn)，以便導(dǎo)出用于指示每一個(gè)這種輪轉(zhuǎn)與所述第二循環(huán)數(shù)字序列之間的相位差的第二移位信息；產(chǎn)生第二數(shù)據(jù)結(jié)構(gòu)，在所述第二數(shù)據(jù)結(jié)構(gòu)中，所述輪轉(zhuǎn)中的每一個(gè)都是用所述第二移位信息以及第二定義數(shù)據(jù)來(lái)表示的，其中所述第二定義數(shù)據(jù)表示所述第二循環(huán)數(shù)字序列；將第二數(shù)據(jù)結(jié)構(gòu)傳送到打印機(jī)；以及促使打印機(jī)將第一和第二數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成可打印的圖像。
5.權(quán)利要求4的方法，其中所述第二定義數(shù)據(jù)包括第二圖像定義，該定義通過(guò)至少一個(gè)碼塊圖像來(lái)表示所述第二循環(huán)數(shù)字序列。
6.權(quán)利要求5的方法，其中所述第二循環(huán)數(shù)字序列中的每一個(gè)數(shù)字值在所述至少一個(gè)碼塊圖像中用至少一個(gè)編碼符號(hào)來(lái)表示，并且所述促使步驟包括促使打印機(jī)為第二數(shù)據(jù)結(jié)構(gòu)中表示的每一個(gè)輪轉(zhuǎn)檢索所述至少一個(gè)碼塊圖像，以及合并由此檢索到的碼塊圖像，從而形成第二合成圖像。
7.權(quán)利要求6的方法，其中所述促使步驟包括促使打印機(jī)組合所述第一和第二合成圖像。
8.權(quán)利要求6或7的方法，其中每一個(gè)編碼符號(hào)都對(duì)第一循環(huán)數(shù)字序列中的一個(gè)數(shù)字值和第二循環(huán)數(shù)字序列中的一個(gè)數(shù)字值進(jìn)行編碼，所述促使步驟包括在每一個(gè)碼塊圖像中，通過(guò)對(duì)所述數(shù)字值進(jìn)行編碼的全部編碼符號(hào)的圖形重疊來(lái)分別表示第一和第二循環(huán)數(shù)字序列中的每一個(gè)數(shù)字。
9.權(quán)利要求8的方法，其中所述促使步驟包括促使所述打印機(jī)校準(zhǔn)所述第一和第二合成圖像，在所述第一和第二合成圖像中確定相互校準(zhǔn)的圖像元素的“與”邏輯值，以便獲取“與”邏輯值的二維矩陣，以及從所述二維矩陣中形成所述可打印的圖像。
10.權(quán)利要求6～9中任何一個(gè)權(quán)利要求的方法，其中第一循環(huán)數(shù)字序列中的數(shù)字值與第二循環(huán)數(shù)字序列中的數(shù)字值的每一個(gè)唯一組合都是用所述編碼符號(hào)的預(yù)定的、可區(qū)分的圖形狀態(tài)來(lái)表示的。
11.權(quán)利要求10的方法，其中每一個(gè)編碼符號(hào)都包括編碼標(biāo)記以及相關(guān)的空間參考點(diǎn)，其中所述狀態(tài)是用從包括下列特性的組中選出的特性來(lái)表示的所述編碼標(biāo)記相對(duì)于其相關(guān)空間參考點(diǎn)的位移大??；所述編碼標(biāo)記相對(duì)于其相關(guān)空間參考點(diǎn)的位移方向；所述編碼標(biāo)記的形狀；所述編碼標(biāo)記的大小；所述編碼標(biāo)記的顏色；以及上述特性的任何組合。
12.權(quán)利要求9或11的方法，其中所述促使所述打印機(jī)進(jìn)行校準(zhǔn)的步驟包括促使所述打印機(jī)校準(zhǔn)所述空間參考點(diǎn)。
13.權(quán)利要求4～12中的任何一個(gè)權(quán)利要求的方法，其中第一和第二循環(huán)數(shù)字序列是相同的。
14.前述任何一個(gè)權(quán)利要求的方法，其中所述第一和第二維度中的至少一個(gè)對(duì)至少一個(gè)絕對(duì)位置進(jìn)行編碼。
15.前述任何一個(gè)權(quán)利要求的方法，其中所述第一和第二維度對(duì)至少一個(gè)絕對(duì)位置進(jìn)行編碼。
16.權(quán)利要求15的方法，其中所述第一和第二維度在二維坐標(biāo)系中對(duì)絕對(duì)位置進(jìn)行編碼。
17.前述任何一個(gè)權(quán)利要求的方法，其中所述促使步驟包括將頁(yè)面描述碼傳送到所述打印機(jī)，以便在其中執(zhí)行。
18.權(quán)利要求17的方法，其中所述產(chǎn)生步驟包括將所述數(shù)據(jù)結(jié)構(gòu)結(jié)合在頁(yè)面描述碼中。
19.權(quán)利要求2或5的方法，其中所述圖像定義是字體定義。
20.權(quán)利要求19的方法，其中所述字體定義定義位圖字體。
21.權(quán)利要求1或4的方法，其中所述第一和第二定義數(shù)據(jù)包括第一和第二數(shù)據(jù)項(xiàng)，其中每一個(gè)數(shù)據(jù)項(xiàng)分別表示所述第一和第二數(shù)字序列中的一個(gè)數(shù)字值；所述促使步驟包括促使所述打印機(jī)根據(jù)指定的組合操作而將所述第一定義數(shù)據(jù)中的第一數(shù)據(jù)項(xiàng)與所述第二定義數(shù)據(jù)的在空間上相對(duì)應(yīng)的第二數(shù)據(jù)項(xiàng)組合。
22.權(quán)利要求21的方法，其中所述數(shù)據(jù)項(xiàng)中的每一個(gè)定義用于表示所述一個(gè)數(shù)字值的至少一個(gè)編碼符號(hào)的圖像。
23.權(quán)利要求21的方法，其中所述數(shù)據(jù)項(xiàng)中的每一個(gè)都包括所述一個(gè)數(shù)字值的標(biāo)識(shí)符。
24.一種計(jì)算機(jī)程序，所述計(jì)算機(jī)程序包含用于使計(jì)算機(jī)執(zhí)行根據(jù)權(quán)利要求1～23中的任何一個(gè)權(quán)利要求的方法的程序指令。
25.權(quán)利要求24的計(jì)算機(jī)程序，其中所述程序包含在記錄介質(zhì)上。
26.根據(jù)權(quán)利要求24的計(jì)算機(jī)程序，其中所述程序被存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)器中。
27.根據(jù)權(quán)利要求24的計(jì)算機(jī)程序，其中所述程序包含在只讀存儲(chǔ)器中。
28.根據(jù)權(quán)利要求24的計(jì)算機(jī)程序，其中所述程序是攜帶在電子載波信號(hào)上的。
29.一種用于打印編碼圖案以便在表面上以第一維度編碼數(shù)據(jù)的設(shè)備，其中所述編碼圖案包含多個(gè)第一并行數(shù)字序列，所述第一并行數(shù)字序列表示第一循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述設(shè)備包括用于檢索編碼圖案的數(shù)字表示的裝置；用于在所述數(shù)字表示中標(biāo)識(shí)所述輪轉(zhuǎn)以便導(dǎo)出用于指示每一個(gè)輪轉(zhuǎn)與所述第一循環(huán)數(shù)字序列之間的相位差的第一移位信息的裝置；用于產(chǎn)生第一數(shù)據(jù)結(jié)構(gòu)的裝置，在所述第一數(shù)據(jù)結(jié)構(gòu)中，所述輪轉(zhuǎn)中的每個(gè)都是用所述第一移位信息以及第一定義數(shù)據(jù)來(lái)表示的，其中所述第一定義數(shù)據(jù)表示所述第一循環(huán)數(shù)字序列；用于將第一數(shù)據(jù)結(jié)構(gòu)傳送到打印機(jī)的裝置，使所述打印機(jī)將第一數(shù)據(jù)結(jié)構(gòu)轉(zhuǎn)換成可打印的圖像。
30.一種在打印機(jī)中用于打印編碼圖案以便在表面上編碼數(shù)據(jù)的方法，所述編碼圖案包括多個(gè)并行數(shù)字序列，所述并行數(shù)字序列表示循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述方法包括導(dǎo)出用于指示每一個(gè)輪轉(zhuǎn)與所述循環(huán)數(shù)字序列之間的相位差的移位信息；檢索用于表示所述循環(huán)數(shù)字序列的定義數(shù)據(jù)；以及根據(jù)所述移位信息以及所述定義數(shù)據(jù)來(lái)產(chǎn)生所述編碼圖案的可打印的圖像。
31.權(quán)利要求30的方法，其中所述定義數(shù)據(jù)包括圖像定義，該圖像定義通過(guò)至少一個(gè)碼塊圖像來(lái)表示所述循環(huán)數(shù)字序列。
32.一種在打印機(jī)中用于打印編碼圖案以便在表面上編碼數(shù)據(jù)的設(shè)備，所述編碼圖案包括多個(gè)并行數(shù)字序列，所述并行數(shù)字序列表示循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述設(shè)備包括用于導(dǎo)出指示每一個(gè)輪轉(zhuǎn)與所述循環(huán)數(shù)字序列之間的相位差的移位信息的裝置；用于檢索表示所述循環(huán)數(shù)字序列的定義數(shù)據(jù)的裝置；以及用于根據(jù)所述移位信息以及所述定義數(shù)據(jù)來(lái)產(chǎn)生所述編碼圖案的可打印的圖像的裝置。
33.一種在打印機(jī)中用于打印編碼圖案以便在表面上以第一維度和第二維度編碼數(shù)據(jù)的方法，其中編碼圖案的第一維度包括多個(gè)第一并行數(shù)字序列，并且編碼圖案的第二維度包括多個(gè)第二并行數(shù)字序列，其中第一數(shù)字序列中的一個(gè)數(shù)字值與第二數(shù)字序列中的一個(gè)數(shù)字值的每一個(gè)組合都是用所述編碼圖案中的唯一編碼符號(hào)來(lái)表示的，所述方法包括為每一個(gè)維度中的每一個(gè)數(shù)字序列檢索用于表示所述數(shù)字序列的編碼符號(hào)的至少一個(gè)碼塊圖像；合并由此檢索到的碼塊圖像，以便形成分別與所述第一維度和所述第二維度相對(duì)應(yīng)的第一和第二合成圖像；以及組合所述第一和第二合成圖像，以便形成可打印的圖像。
34.權(quán)利要求33的方法，其中每一個(gè)碼塊圖像通過(guò)用于對(duì)相關(guān)數(shù)字序列中的每個(gè)單個(gè)數(shù)字的數(shù)字值進(jìn)行編碼的全部編碼符號(hào)的圖形重疊來(lái)表示每個(gè)所述單個(gè)數(shù)字。
35.權(quán)利要求34的方法，其中所述組合步驟包括對(duì)所述第一和第二合成圖像進(jìn)行校準(zhǔn)；在所述第一和第二合成圖像中確定相互校準(zhǔn)的圖像元素的“與”邏輯值，以便獲取“與”邏輯值的二維矩陣；以及從所述二維矩陣中形成所述可打印的圖像。
36.權(quán)利要求33～35中任何一個(gè)權(quán)利要求的方法，其中所述碼塊圖像被包含在字體定義中。
37.權(quán)利要求33～36中任何一個(gè)權(quán)利要求的方法，其中該方法至少部分是在由打印機(jī)所接收的頁(yè)面描述碼的控制下實(shí)現(xiàn)的。
38.權(quán)利要求37的方法，其中所述頁(yè)面描述碼包括圖像定義，所述圖像定義定義所述碼塊圖像。
39.權(quán)利要求33～38中任何一個(gè)權(quán)利要求的方法，其中第一和第二數(shù)字序列分別表示第一和第二循環(huán)數(shù)字序列的不同輪轉(zhuǎn)，所述方法包括在編碼圖案的第一和第二維度內(nèi)標(biāo)識(shí)所述輪轉(zhuǎn)的位置的初始步驟。
40.權(quán)利要求39的方法，還包括為每一個(gè)維度導(dǎo)出移位信息的步驟，其中所述移位信息指示每一個(gè)輪轉(zhuǎn)與所述循環(huán)數(shù)字序列之間的相位差；并且其中所述合并步驟包括為每一個(gè)維度合并用于表示所述循環(huán)數(shù)字序列的編碼符號(hào)的多個(gè)相同的碼塊圖像，所述相同的碼塊圖像是根據(jù)所述移位信息并用相位差來(lái)進(jìn)行排列的。
41.一種在打印機(jī)中用于打印編碼圖案以便在表面上以第一維度和第二維度編碼數(shù)據(jù)的設(shè)備，其中編碼圖案的第一維度包括多個(gè)第一并行數(shù)字序列，并且編碼圖案的第二維度包括多個(gè)第二并行數(shù)字序列，其中第一數(shù)字序列中的一個(gè)數(shù)字值與第二數(shù)字序列中的一個(gè)數(shù)字值的每一個(gè)組合都是用所述編碼圖案中的唯一編碼符號(hào)來(lái)表示的，所述設(shè)備包括用于為每一個(gè)維度中的每一個(gè)數(shù)字序列檢索用于表示所述數(shù)字序列的編碼符號(hào)的至少一個(gè)碼塊圖像的裝置；用于合并所述碼塊圖像以便形成分別與所述第一維度和所述第二維度相對(duì)應(yīng)的第一和第二合成圖像的裝置；以及用于組合所述第一和第二合成圖像以便形成可打印的圖像的裝置。
全文摘要
一種由計(jì)算機(jī)執(zhí)行的用于在數(shù)字打印機(jī)上按需打印編碼圖案以便在表面上編碼數(shù)據(jù)的方法被設(shè)計(jì)。編碼圖案包括多個(gè)并行數(shù)字序列，這些數(shù)字序列表示循環(huán)數(shù)字序列的不同輪轉(zhuǎn)。該方法可以包括檢索編碼圖案的數(shù)字表示，以及標(biāo)識(shí)其中的輪轉(zhuǎn)，以便導(dǎo)出用于指示每一個(gè)輪轉(zhuǎn)與循環(huán)數(shù)字序列之間的相位差的移位信息。在打印操作中，所有不同輪轉(zhuǎn)都可以用被體現(xiàn)為至少一個(gè)碼塊圖像的循環(huán)數(shù)字序列來(lái)表示。所述碼塊圖像根據(jù)移位信息而被重復(fù)，從而在打印機(jī)中形成可打印的圖像。
文檔編號(hào)G06F3/03GK1806249SQ200480016551
公開(kāi)日2006年7月19日 申請(qǐng)日期2004年6月11日 優(yōu)先權(quán)日2003年6月13日
發(fā)明者斯蒂芬·林加德 申請(qǐng)人:阿諾托知識(shí)產(chǎn)權(quán)許可貿(mào)易公司