專利名稱：用于對包含頁面描述碼并從計算機發(fā)送到打印機的數(shù)字表示進行壓縮的方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及在按需數(shù)字打印機上打印編碼圖案。
背景技術(shù)：
目前，使用編碼圖案在諸如紙張、書寫板等無源基底(base)上嵌入某種信息是已知的。然后，恰當(dāng)編程的掃描儀、傳真機、相機或數(shù)字筆可以讀取、重建和使用那些以邏輯方式嵌入基底的信息。例如，基底上的圖形信息可以用擴展基底功能的嵌入式信息加以補充。這種嵌入式信息可以包括用于完整或局部重建圖形信息的文件數(shù)據(jù)、命令、補充文本或圖像、超級鏈接、絕對位置等等。
一般來說，編碼圖案是圍繞某種有規(guī)則地排列在基底上的機器可讀編碼符號來構(gòu)造的。在US 5,221,833；US 5,477,012；WO 00/73983；WO 01/26032；WO 01/71643以及US 6,330,976中給出了這種編碼圖案的實例。
在很多情況下，圖形行業(yè)中可以大規(guī)模、高精度地生產(chǎn)具有編碼圖案的基底。然而，有時候也會需要小規(guī)模地創(chuàng)建具有編碼圖案的基底。于是，這可以借助與例如噴墨或激光打印機相連的個人計算機來完成。
上述處理可以用這樣一種方式來實現(xiàn)，其中必要的編碼圖案是以圖形格式作為圖像文件而被創(chuàng)建的，例如，所述圖形格式是位圖格式。該圖像文件被轉(zhuǎn)變成諸如PostScript(商標(biāo))的頁面描述碼，其中所述頁面描述碼通常與打印機無關(guān)，此后，該文件將會被傳送到打印機單元。依據(jù)頁面描述碼，打印機單元創(chuàng)建相應(yīng)的指令來對打印機硬件進行控制。對激光打印機而言，該硬件可以包括具有相關(guān)光學(xué)器件的激光二極管。而在噴墨打印機中，該硬件可以包括噴墨器。然后，打印操作將會在紙張之類的基底上執(zhí)行。
如果編碼圖案具有很高的信息密度，并且所述信息密度可以通過各個編碼符號中的高信息量和/或通過在基底上密集排列編碼符號來實現(xiàn)，那么圖像文件和頁面描述碼有可能會變得很大。因此，用于所述碼的傳送時間和打印機處理時間有可能變得過長。
WO 02/082366提出了一種用于縮小頁面描述碼大小的技術(shù)，該技術(shù)特別用于以二維方式來對絕對位置的連續(xù)序列進行編碼的編碼圖案。在這里，打印機單元與圖案生成模塊集成在一起，并且該模塊是用軟件和/或硬件來實現(xiàn)的，由此可以根據(jù)用于描述即將在基底上編碼的絕對位置邊界的信息來產(chǎn)生編碼圖案。因此，頁面描述碼可以用這種邊界信息加以補充，以便表示編碼圖案。而這種方法則能顯著縮短傳送時間和打印機處理時間。
然而，使用必需的圖案生成模塊來升級現(xiàn)有打印機可能是很困難的或者甚至是不可能的。由于很多預(yù)期的用戶必須購買新的打印機，因此這樣做可能會導(dǎo)致產(chǎn)生技術(shù)障礙，從而妨礙在無源基底上引入和采用編碼圖案。

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


現(xiàn)在將參考附圖通過例子的方式來對本發(fā)明進行描述，其中所述附圖示意性地描述了當(dāng)前優(yōu)選的實施例。
圖1是顯示第一現(xiàn)有技術(shù)編碼圖案的圖；圖2A是執(zhí)行根據(jù)本發(fā)明的打印方法的系統(tǒng)的示意圖；圖2B是具有信息層和編碼層的基底的示意圖；圖2C是依照本發(fā)明的打印方法的流程圖；圖3A是用于圖1中的圖案的符號定義圖；圖3B是用于圖1中的圖案的基本頁面描述碼的示意圖；圖3C是用于圖1中的圖案的字體定義的示意圖；圖3D是用于圖1中的圖案并基于圖3C中的字體定義的頁面描述碼的示意圖；圖3E是另一個實施例中產(chǎn)生的頁面描述碼的示意圖；圖4A～4H是顯示用于將本發(fā)明的打印方法應(yīng)用于圖1中的圖案的不同空間符號排列的圖；圖5A是顯示第二現(xiàn)有技術(shù)編碼圖案的圖；圖5B是用于圖5A中的圖案的字體定義的示意圖；圖6A是顯示第三現(xiàn)有技術(shù)編碼圖案的圖；圖6B是用于圖6A中的圖案的符號定義的圖；圖6C是用于圖6A中的圖案的字體定義的示意圖；圖7是圖2A所示的打印機中的電子線路部分的示意框圖。
具體實施例方式
圖1描述了用于例證本發(fā)明的絕對位置編碼圖案的一部分。在申請人的國際專利公開WO 01/26032中詳細描述了這種位置編碼圖案，其中所述專利公開在此引入作為參考。圖1的編碼圖案主要由簡單圖形符號組成，該符號可以采用四個不同的值，由此可以對兩比特的信息進行編碼。每一個符號都包括一個標(biāo)記10以及一個空間參考點或標(biāo)稱位置12，其中標(biāo)記10會沿著四個不同方向中的一個方向而從標(biāo)稱位置12移開或偏移一定距離。每一個符號的值由位移方向給出。符號則通過標(biāo)稱位置12來進行排列，由此形成規(guī)則的光柵(raster)或網(wǎng)格14，其中所述光柵或網(wǎng)格可以是虛擬的并且由此不會明顯地包含在編碼圖案中。這樣則可以認為符號被有規(guī)則地排列在由網(wǎng)格定義的二維符號空間中。
每一個絕對位置都是由編碼窗口內(nèi)的符號組的集合值來進行編碼的，例如，所述窗口可以包含6×6個相鄰符號。此外，從相鄰位置是由移動了單個網(wǎng)格間距的編碼窗口來進行編碼的意義上講，該編碼是“浮動的”。換句話說，每一個符號都會對若干個位置的編碼起作用。
正如申請人的國際專利公開WO 01/71653所公開的那樣，圖1中的編碼圖案可以用于對位置和其他數(shù)據(jù)進行編碼，或者可以只對除了位置之外的其他數(shù)據(jù)進行編碼。
圖1的編碼圖案可以在具有高信息密度的基底上再現(xiàn)。網(wǎng)格間距(如圖1中的16所示)通?？梢允?.3毫米，并且在高為25厘米以及寬為15厘米的頁面上，所述間距將會轉(zhuǎn)變成400,000個以上的符號。很明顯地，要想在常規(guī)數(shù)字打印機上以合適的速度打印這種高密度的編碼圖案會是非常困難的。
在圖2A中顯示了用于打印這種高密度編碼圖案的系統(tǒng)。該系統(tǒng)包括計算機20以及打印機21。打印機21可以采用通信方式與計算機20相連，由此可以輸出頁面描述文件22，以便將其從計算機20傳送到打印機21。
計算機20可以存取編碼圖案的數(shù)字表示，其中所述數(shù)字表示是作為機器可讀的編碼層而被施加于紙張之類的基底上的。計算機系統(tǒng)還可以存取圖形數(shù)據(jù)的數(shù)字表示，其中所述數(shù)字表示是作為人類可讀的信息層而被打印在同一基底上的。一般來說，圖形數(shù)據(jù)可以包括文本、圖形、劃線、圖像等，以便將經(jīng)過編碼的基地指示或通知給用戶。圖2B描述的是編碼層25與信息層26的組合，其中包含了編碼圖案27的放大視圖。如下文進一步描述的那樣，如果編碼層25以及信息層26存在，那么計算機20能夠產(chǎn)生其頁面描述碼。下列實例假設(shè)頁面描述碼是基于文本的并且是用廣泛采用的PostScript(商標(biāo))編程語言編寫的，當(dāng)然，其它類型的格式和編程語言同樣是可能的，例如PCL(打印機控制語言)。
打印機21接收文件22，讀取其中的頁面描述碼并且將其轉(zhuǎn)換成適當(dāng)?shù)拇蛴≈噶?。市場有售的大多?shù)打印機都具有上述能力。打印機的操作原理可以依據(jù)任何一種產(chǎn)生單色或彩色打印輸出的技術(shù)，其中包括但不局限于噴墨、激光、染料升華(dye-sublimation)、固體上墨(solid ink)、熱上蠟(thermal wax)、熱感影片(thermal autochrome)以及點陣技術(shù)。
圖2C描述的是在生成將被提供給打印機21的頁面描述文件22的過程中可以在計算機20中執(zhí)行的某些主要步驟。
在步驟201中，其中將會適當(dāng)?shù)貜年P(guān)聯(lián)于計算機20的存儲器中檢索編碼層的數(shù)字表示。編碼層25的數(shù)字表示可以采用預(yù)先產(chǎn)生的形式提供給計算機20，也可以根據(jù)需要由計算機20生成。例如，數(shù)字表示可以包括上述符號值，其中保持符號之間的相互空間排列。同樣，步驟201可以包括對所要打印的信息層26的數(shù)字表示進行檢索。
步驟202包括對字符定義進行檢索，其中一組字符被定義，以便表示相互唯一的編碼圖形符號組。字符定義可以是預(yù)先定義的，或者可以是為特定的打印實例產(chǎn)生的，以及可以稍后將其與頁面描述碼一起傳送到打印機。另外，如果該定義是預(yù)先定義的，那么它很可能處于打印機的非易失性存儲器中。
每一組符號都定義了一個具有指定空間排列的符號值組合。一組中的符號沒有必要彼此相鄰，而是可以具有任何一種空間相互關(guān)系，只要所述相互關(guān)系與編碼圖案中的符號的空間排列相稱即可，例如，所述空間排列可以是圖1的規(guī)則網(wǎng)格排列，其中該排列沒有必要是距離相等或是正交的。
在步驟203，其中將會根據(jù)字符定義來解析編碼層數(shù)字表示。更具體地說，包含在字符定義中的不同符號組是對照數(shù)字表示來進行映射的。對每一個匹配而言，相應(yīng)字符將會保存在數(shù)據(jù)結(jié)構(gòu)中，以便表示其相應(yīng)的符號組。因此，在步驟204中將會創(chuàng)建基于字符的編碼層表示，其中每一個字符都表示具有指定空間排列的編碼符號的指定組合。
在步驟205，其中將為信息層產(chǎn)生頁面描述碼。該步驟可以根據(jù)本領(lǐng)域技術(shù)人員已知的現(xiàn)有技術(shù)來執(zhí)行。
在步驟206，基于字符的編碼層表示將會結(jié)合到頁面描述碼中，以便為信息層和編碼層產(chǎn)生最終的頁面描述碼。
在產(chǎn)生基于字符的表示(步驟203～204)之前或同時，步驟205和206可以交替執(zhí)行。此外，步驟206可以在步驟205之前或是與之同時執(zhí)行。另外，在缺少任何信息層的情況下可以完全排除步驟205。
頁面描述碼的上述生成過程適合在計算機程序的控制下于計算機20中被執(zhí)行，其中所述計算機程序可以體現(xiàn)在記錄介質(zhì)中，也可以保存在計算機存儲器中，還可以體現(xiàn)在隨機存儲器中或是在電載波信號上被傳送。
現(xiàn)在將參考圖3～6以例子的方式來進一步說明上文概括的方法的具體特征和優(yōu)點。其中所有例子都是基于使用PostScript編程語言來產(chǎn)生頁面描述文件的。
如上所述，圖1的編碼圖案基于四個不同的編碼符號。如圖3A所示，在PostScript編碼中，每一個符號都可以由空格(如附圖中的“_”所示)形式的函數(shù)/程序調(diào)用(call)以及唯一的函數(shù)/程序名來表示。相應(yīng)的函數(shù)/程序(未顯示)包含PostScript指令，以便將指針從起始位置移動到指定的打印位置，由此在打印位置產(chǎn)生指定大小的圓點并將打印位置復(fù)位到新的起始位置。
因此，在PostScript編碼中，編碼層可以用一組函數(shù)/程序定義以及一組函數(shù)/程序調(diào)用來表示。圖3B描述了這樣一組函數(shù)/程序調(diào)用，其中每一行都與圖1中的一行編碼符號相對應(yīng)。每一行PostScript碼都是由新的行命令(“n”)結(jié)束的。由于有大量的單個函數(shù)/程序調(diào)用，因此，得到的文件將會很大并且是處理密集型的。
取而代之的是，可以定義一種字體，并且將其用于表示頁面描述文件中的編碼層。在圖3C中給出了該字體的例子。在該字體中的每一個字符都表示一個唯一的編碼符號組，在這里該編碼符號組是三個連續(xù)符號的行區(qū)段。因此，每一個這樣的組的符號空間大小都是1×3(符號行的數(shù)目，符號列的數(shù)目)。例如，將字體字符(A)定義為包括相對于第一標(biāo)稱位置向上移動了指定距離的第一點，相對于第二標(biāo)稱位置向上移動了指定距離的第二點，以及相對于第三標(biāo)稱位置向上移動了指定距離的第三點。
PostScript語言是一種依據(jù)ASCII格式的基于文本的編程語言。因此，在一種字體中可以使用128個唯一的字符來表示符號組，而這少于任何為基本函數(shù)/程序調(diào)用而預(yù)先定義的字符，例如“％”、“/”、“(”、“)”等。在圖3C中，唯一的1×3符號組可以用64個字符表示。圖3C中的字體可以定義為位圖字體或輪廓(outline)字體。在位圖字體中，每一個字符(也就是每一個1×3的符號組)被表示為固定大小的像素圖像。在輪廓字體中，每一個字符的大小可以擴縮，并且這些字符是用數(shù)學(xué)表達式來表示的。
在創(chuàng)建頁面描述文件的過程中，編碼層的數(shù)字表示是在符號空間中解析的，并且在這個例子中，所述解析是逐行進行的，由此將編碼圖案分成符號組，其中每一個這樣的組都是由頁面描述碼中的字體字符表示的。為了進行說明，在圖1中，這些符號組是用框18表示的。
圖3D是基于圖3C中的字體定義的圖1中的編碼圖案的頁面描述碼的示意形式。當(dāng)然，實際的頁面描述文件將會包含更多元素(開銷)，例如編碼圖案基本屬性的定義(例如網(wǎng)格間距、標(biāo)記大小、標(biāo)記偏移)、每一個字體字符的定義(參照圖3C)、用于在字體字典中構(gòu)造定制字體的打印機指令(例如基于圖3C中的字體定義)、以及用于檢索和擴縮定制字體以及將該字體設(shè)定成當(dāng)前字體的打印機指令。實際的頁面描述文件還包括所要打印的圖形數(shù)據(jù)的頁面描述碼以及編碼圖案。
這種基于字體的方法具有很多一般優(yōu)點。字體字符表示是緊湊的，與圖3B的表示相比，該表示將會顯著減少編碼指令數(shù)目。例如，對上述15×25cm2的頁面來說，常規(guī)的PostScript碼(基于圖3B)將會超過815,000字節(jié)(包括大約300字節(jié)的開銷)，而本發(fā)明的PostScript碼(基于圖3C～3D)則包括大約150,000字節(jié)(包括大約3～10,000字節(jié)的開銷)。此外，通常還會針對字體處理而對數(shù)字打印機進行優(yōu)化，甚至數(shù)字打印機可以配備用于字體定義的專用緩存存儲器。此外，由于字體字符具有預(yù)定大小(位圖字體)或可設(shè)定的大小(輪廓字體)，因此打印機可以在不需要明確的復(fù)位指令的情況下自動校準(zhǔn)連續(xù)的字符。這樣還可以有助于提高打印機的處理速度。另外，由于從頁面描述碼到PDF(可移植文檔格式)碼的轉(zhuǎn)換可以得益于現(xiàn)有PostScript至PDF轉(zhuǎn)換器所具有的基于字體的文本打包能力，因此，就處理速度以及得到的PDF碼的大小而言，基于字體的方法還可能使所述轉(zhuǎn)換更有效率。
返回到圖3C，應(yīng)該注意，字體定義還包括用于表示唯一的1×1符號組的字體字符(7，8，9，0)，即唯一符號本身。這樣做以對符號空間中的組大小與編碼圖案大小的可能失配所產(chǎn)生的符號殘余進行處理。這種失配會在編碼圖案大小與組大小在符號空間的一個或兩個維度上相對互質(zhì)(prime)的時候出現(xiàn)。在圖1的實例中，編碼圖案的每一行都具有13個符號。很明顯，無法將所有符號劃分成三個符號的組。因此，每一行的一個符號是用單個符號字符表示的。在更先進的方案中，字體定義可以包括其他符號組，例如1×2的符號組，以便處理這個問題。
應(yīng)該注意，其他的符號組排列同樣是可能的。圖4顯示了可以用于表示三個符號的組例子線性相鄰排列(圖4A和4C)、線性非相鄰排列(圖4B)、對角線相鄰排列(圖4D)以及非線性相鄰排列(圖4E～4H)。同一種字體定義可以包括具有不同空間排列的符號組組合。
在另外的實施例中，字符定義將函數(shù)/程序調(diào)用與符號組關(guān)聯(lián)在一起，而不是將字體字符與之關(guān)聯(lián)。圖3E顯示的是可以在頁面描述文件中表示圖1中的編碼圖案的一組函數(shù)/程序調(diào)用。這種頁面描述文件以字符定義為基礎(chǔ)，其中每一個空格與字符組合表示的是用于產(chǎn)生唯一的1×3符號組的打印機指令。應(yīng)該注意，“_！”被用于表示符號組“_r_d_l”，而不是“_n”，而在PostScript語言中，“_n”具有預(yù)定的含意(新的一行)。與圖3B的表示相比，該方法顯著減少了編碼指令數(shù)量?；氐?5×25cm2頁面的例子，PostScript碼將會減至大約285,000個字節(jié)(包括大約10,000字節(jié)的開銷)。應(yīng)該注意，頁面描述文件可以包括供打印機將函數(shù)/程序調(diào)用結(jié)果存入緩存存儲器的指令，由此提高打印機處理速度。因此，打印機可以只從緩沖存儲器中檢索相應(yīng)結(jié)果，而不是執(zhí)行每一個調(diào)用。
圖5A顯示的是另一個編碼圖案，該圖案基于兩個不同的符號小點50和大點52。因此，每一個符號可以對1比特信息進行編碼。在編碼圖案中，編碼符號是有規(guī)則地間隔開的。與圖1的編碼圖像相似，在指定大小的編碼窗口54內(nèi)，符號可以對絕對位置進行編碼。此外，編碼窗口54還可以重疊，由此每一個符號都可以幫助執(zhí)行若干個位置的編碼(浮動編碼)。上述WO 00/73983中還對編碼圖案進行了描述，其中所述專利公開在此引入作為參考。
圖5B描述的是可以在為這種編碼圖案產(chǎn)生頁面描述文件的過程中使用的字體定義。在這里，“_S”和“_L”分別表示的是用于產(chǎn)生小點和大點的指令集。字體定義包含了64個字體字符，其中每一個字體字符都表示唯一的1×6符號組。此外，為了處理失配問題，字體定義還包含每個表示一個唯一的1×3符號組的八個字體字符，以及每個表示一個唯一的1×1符號組的兩個字體字符。
在其它的字體定義(未顯示)中，1×6的符號組可以被換成6×1、3×2或2×3的符號組。作為另一個替換方案，與圖3E相似，可以將所述字體定義換成用于產(chǎn)生唯一字符組的函數(shù)/程序調(diào)用的定義集。
然后，頁面描述文件可以如上面就圖2～3所描述的那樣來產(chǎn)生。
圖6A顯示的是第三編碼圖案，該圖案由規(guī)則間隔的符號組成。每一個符號包括標(biāo)記60和標(biāo)稱位置62，其中符號值由位移方向以及標(biāo)記(大點64，小點66)的大小給出。如圖6B所列舉的那樣，編碼圖案包括八個不同符號。在美國專利公開2003/0066896中詳細描述了這種圖案，其中所述專利公開在此引入作為參考。
圖6C描述的是在依照上述方法產(chǎn)生頁面描述文件的過程中使用的字體定義的例子。在這里，64個唯一字體字符中的每一個都表示一個唯一的1×2符號組，以及，具有八個字體字符的附加集合表示唯一的1×1符號組。同樣，其他符號組安排也是可以使用的，并且可以將字體定義換成用于產(chǎn)生唯一符號組的函數(shù)/程序調(diào)用的定義集。
然后，頁面描述文件可以如上面就圖2～3所描述的那樣來產(chǎn)生。
一般來說，上述方法可以用于在常規(guī)打印機中加快所有編碼圖案的按需打印，其中所述圖案是由循環(huán)符號組的有限集合組成的。因此，僅是為了進行說明而給出上述編碼圖案的。在這些和其他相關(guān)的編碼圖案中，編碼符號可以具有有限數(shù)量的預(yù)定的、可區(qū)分的圖形狀態(tài)，其中每一個狀態(tài)都會產(chǎn)生符號編碼值。這些圖形狀態(tài)可以用編碼標(biāo)記相對于相關(guān)空間參考點的位移大小、編碼標(biāo)記相對于相關(guān)空間參考點的位移方向、編碼標(biāo)記形狀、編碼標(biāo)記大小(直徑、表面積等)、編碼標(biāo)記顏色(色調(diào)、灰度、紋理等)或其任何組合來表示。此外，在US 5,221,833；US 5,245,165；US 5,449,896；US 5,862,255；US6,000,613；US 6,330,976；DE 10118304；WO 01/75773以及WO01/71643中可以找到關(guān)于相關(guān)編碼圖案的其它例子。
在另外的實施例中，頁面描述碼被產(chǎn)生，以單獨地借助于單符號的字體字符，即每個只表示一個唯一的單獨符號的字體字符，而表示編碼圖案。這類實施例仍舊得益于上述基于字體的方法的普遍優(yōu)點，并且例如在處理速度和簡單性的優(yōu)先程度超過文件大小的時候可以想到上述實施例。
為了完整起見，在圖7中描述了可用于根據(jù)本發(fā)明來打印編碼圖案的常規(guī)數(shù)字打印機的某些主要組件。這種數(shù)字打印機可以包括主處理器70(例如CPU、微處理器)、工作存儲器71(例如RAM)、存儲內(nèi)存72(例如ROM、PROM、EEPROM、閃存)、光柵圖像處理器(73)、打印引擎控制器74以及通信接口75(例如USB、火線、IrDA、藍牙、以太網(wǎng)、并行端口、調(diào)制解調(diào)器)，而這些設(shè)備在總線結(jié)構(gòu)76上被互連起來。存儲器72保存用于主處理器70和RIP73的軟件，以及保存包括任何駐留字體的配置數(shù)據(jù)。當(dāng)主處理器70經(jīng)由通信接口75接收到頁面描述文件時，它會對RIP73進行操作，以便將頁面描述碼轉(zhuǎn)換成光柵化的圖像，其中所述圖像將會存儲在工作存儲器71中。可選地，頁面描述文件可以被處理，以在兩個分離的圖像中產(chǎn)生編碼層和信息層。然后，打印引擎控制器74被操作，以從工作存儲器71中檢索所述光柵化的圖像，并且，對打印引擎77進行控制，以產(chǎn)生所述光柵化的圖像的硬拷貝。
權(quán)利要求
1.一種由計算機執(zhí)行的打印編碼圖案的方法，其中所述編碼圖案包含規(guī)則間隔的編碼符號，所述方法包括以下步驟檢索所述編碼圖案的數(shù)字表示；檢索字符定義集，其中該字符定義集指定一組字符來表示所述編碼符號的相互唯一的組的集合；對照所述數(shù)字表示來映射所述相互唯一的組的集合，以便在所述編碼圖案內(nèi)標(biāo)識相應(yīng)組的位置；產(chǎn)生頁面描述碼，在所述頁面描述碼中，所述相應(yīng)組中的每一組是由其被指定的字符表示的；以及將頁面描述碼傳送到打印機，其中該打印機適于將頁面描述碼轉(zhuǎn)換成可打印的圖像。
2.根據(jù)權(quán)利要求1的方法，其中所述傳送步驟包括將所述字符定義集傳送到所述打印機。
3.根據(jù)權(quán)利要求1或2的方法，其中所述產(chǎn)生步驟包括將所述字符定義集結(jié)合到頁面描述碼中。
4.根據(jù)權(quán)利要求1、2或3的方法，其中所述檢索字符定義集的步驟包括檢索字體定義。
5.根據(jù)權(quán)利要求4的方法，其中所述字體定義定義輪廓字體。
6.根據(jù)權(quán)利要求4的方法，其中所述字體定義定義位圖字體。
7.根據(jù)前述任何一個權(quán)利要求的方法，其中所述字符定義集指定一組第二字符，以便表示編碼圖案中的每個唯一的單獨編碼符號，并且其中所述產(chǎn)生頁面描述碼的步驟包括如果發(fā)現(xiàn)所要打印的編碼圖案的一個維度中的符號數(shù)量和所述組的相應(yīng)維度中的編碼符號數(shù)量是相對互質(zhì)的，則通過其相應(yīng)的第二字符來表示至少一個編碼符號。
8.根據(jù)前述任何一個權(quán)利要求的方法，其中所述產(chǎn)生步驟包括產(chǎn)生作為文本文件的頁面描述碼，其中所述文本文件優(yōu)選地是Postscript文件或打印機控制語言(PCL)文件。
9.根據(jù)前述任何一個權(quán)利要求的方法，其中每一個編碼符號都是用所述數(shù)字表示中的相應(yīng)編碼值來表示的。
10.根據(jù)權(quán)利要求9的方法，其中多個所述編碼值共同對一個位置進行編碼。
11.根據(jù)權(quán)利要求9或10的方法，其中每一個編碼值都會對多個位置的編碼起作用。
12.根據(jù)權(quán)利要求9、10或11的方法，其中每一個編碼值表示所述編碼符號的預(yù)定的、可區(qū)分的圖形狀態(tài)。
13.根據(jù)權(quán)利要求12的方法，其中每一個編碼符號包括編碼標(biāo)記以及相關(guān)的空間參考點，其中所述狀態(tài)是通過從包括以下特性的組中選出的特性來表示的所述編碼標(biāo)記相對于其相關(guān)的空間參考點的位移大小；所述編碼標(biāo)記相對于其相關(guān)的空間參考點的位移方向；所述編碼標(biāo)記的形狀；所述編碼標(biāo)記的大??；所述編碼標(biāo)記的顏色；以及上述特性的任何組合。
14.根據(jù)權(quán)利要求13的方法，其中所述空間參考點在所述編碼圖案中被規(guī)則地間隔開。
15.一種由計算機執(zhí)行的打印編碼圖案的方法，其中所述編碼圖案包含規(guī)則間隔的編碼符號，所述方法包括以下步驟檢索所述編碼圖案的數(shù)字表示；檢索字體定義，其中該字體定義指定一個唯一的字體字符來表示所述編碼圖案中的每一個唯一的編碼符號；在所述數(shù)字表示中標(biāo)識所述唯一的編碼符號；產(chǎn)生一個頁面描述碼，在所述頁面描述碼中，由此標(biāo)識的編碼符號中的每一個是由其被指定的字體字符表示的；以及將頁面描述碼傳送到打印機，其中該打印機適于將頁面描述碼轉(zhuǎn)換成可打印的圖像。
16.一種計算機程序，所述計算機程序包含用于使計算機執(zhí)行根據(jù)權(quán)利要求1～15中的任何一個權(quán)利要求的方法的程序指令。
17.根據(jù)權(quán)利要求16的計算機程序，其中該程序包含在記錄介質(zhì)上。
18.根據(jù)權(quán)利要求16的計算機程序，其中該程序存儲在計算機存儲器中。
19.根據(jù)權(quán)利要求16的計算機程序，其中該程序包含在只讀存儲器中。
20.根據(jù)權(quán)利要求16的計算機程序，其中該程序攜帶在電子載波信號上。
21.一種用于打印編碼圖案的設(shè)備，其中所述編碼圖案包含規(guī)則間隔的編碼符號，該設(shè)備包括用于檢索所述編碼圖案的數(shù)字表示的裝置；用于檢索字符定義集的裝置，其中該字符定義集指定一組字符來表示所述編碼符號的相互唯一的組的集合；用于對照所述數(shù)字表示來映射所述相互唯一的組的集合，以便在所述編碼圖案內(nèi)標(biāo)識相應(yīng)組的位置的裝置；用于產(chǎn)生頁面描述碼的裝置，其中在所述頁面描述碼中，所述相應(yīng)組中的每一組是由其被指定的字符表示的；以及用于將頁面描述碼輸出以便傳送到打印機的裝置，其中該打印機適于將頁面描述碼轉(zhuǎn)換成可打印的圖像。
22.一種用于打印編碼圖案的設(shè)備，其中所述編碼圖案包含規(guī)則間隔的編碼符號，所述設(shè)備包括用于檢索所述編碼圖案的數(shù)字表示的裝置；用于檢索字體定義的裝置，其中該字體定義指定一個唯一的字體字符來表示所述編碼圖案中的每一個唯一的編碼符號；用于在所述數(shù)字表示中標(biāo)識所述唯一的編碼符號的裝置；用于產(chǎn)生頁面描述碼的裝置，其中在所述頁面描述碼中，由此標(biāo)識的編碼符號中的每一個是由其被指定的字體字符表示的；以及用于將頁面描述碼輸出以便傳送到打印機的裝置，其中該打印機適于將頁面描述碼轉(zhuǎn)換成可打印的圖像。
全文摘要
一種為在數(shù)字打印機上打印編碼圖案而設(shè)計的由計算機執(zhí)行的方法，所述編碼圖案包括規(guī)則間隔的編碼符號。在該方法中，為打印機產(chǎn)生頁面描述碼(例如用PostScript編程語言)。頁面描述語言的生成是基于字符定義集的，所述字符定義集指定一組字符來表示編碼符號的相互唯一的組的集合。通過對照編碼圖案來映射所述相互唯一的組的集合，可以在編碼圖案內(nèi)標(biāo)識相應(yīng)組的位置。然后，相應(yīng)組中的每一組由其在頁面描述碼中被指定的字符來表示。得到的頁面描述碼是小的，并且具有減少的打印機指令集，所述指令集可以由接收打印機有效地處理。
文檔編號G06F3/12GK1806222SQ200480016550
公開日2006年7月19日 申請日期2004年5月26日 優(yōu)先權(quán)日2003年5月26日
發(fā)明者克里特·法拉猶斯, 斯蒂芬·林加德, 斯蒂芬·博斯托姆 申請人:阿諾托知識產(chǎn)權(quán)許可貿(mào)易公司