(57)【要約】  コンピュータによって実現される方法は、規則正しく離間されるコード記号から構成される符号化パターンの標準デジタルプリンタでの印刷向けに作られている。該方法では、（例えば、ＰｏｓｔＳｃｒｉｐｔプログラミング言語の）ページ記述コードがプリンタ用に生成される。ページ記述コードの該生成は、コード記号の相互に一意のグループの集合を表現するために文字のセットを割り当てる文字定義セットに基づいている。符号化パターンと対照して相互に一意のグループの集合をマッピングすることにより、符号化パターンの中での対応するグループのロケーションを特定できる。次に、該対応するグループのそれぞれは、ページ記述コードの中のその割り当てられた文字で表現される。その結果として生じるページ記述コードはサイズが小さく、受信側プリンタによって効率的に処理できるプリンタ命令の縮小セットを有する。
2007504567.tif 000002
【特許請求の範囲】
【請求項１】
規則正しく離間される符号シンボルから構成される符号化パターンを印刷するコンピュータによって実現される方法であって、
前記符号化パターンのデジタル表現を取り出すステップと、
前記符号シンボルの相互に一意のグループの集合を表現するために文字のセットを割り当てる文字定義を取り出すステップと、
前記符号化パターンの中の対応するグループの位置を特定するために前記デジタル表現に対照して相互に一意のグループの前記集合をマッピングするステップと、
前記対応するグループのそれぞれがその割り当てられた文字によって表現されるページ記述コードを生成するステップと、
前記ページ記述コードを印刷可能な画像に変換するように適応されるプリンタに、前記ページ記述コードを転送するステップと、
を含む方法。
【請求項２】
転送する前記ステップが、前記文字定義セットを前記プリンタに転送することを含む請求項１記載の方法。
【請求項３】
生成する前記ステップが、ページ記述コードの中に前記文字定義セットを組み込むことを含む請求項１または２記載の方法。
【請求項４】
文字定義セットを取り出す前記ステップがフォント定義を取り出すことを含む請求項１、２、または３記載の方法。
【請求項５】
前記フォント定義がアウトラインフォントを定義する請求項４記載の方法。
【請求項６】
前記フォント定義がビットマップフォントを定義する請求項４記載の方法。
【請求項７】
前記文字定義セットが符号化パターンの中のそれぞれの一意の個別コード記号を表現するために第二の文字のセットを割り当て、前記ページ記述コードを生成する前記ステップが、印刷される前記符号化パターンの一次元の記号の数と前記グループの対応する次元の中のコード記号の数が相対的な素であることが判明すると、その対応する第二の文字によって少なくとも一つのコード記号を表現することを含む前記請求項のいずれか一項記載の方法。
【請求項８】
前記生成するステップが、テキストファイル、好ましくはＰｏｓｔｓｃｒｉｐｔファイルまたはプリンタ制御言語（ＰＣＬ）ファイルとしてページ記述コードを生成することを含む前記請求項のいずれか一項記載の方法。
【請求項９】
各コード記号が前記デジタル表現の中のそれぞれの符号化値で表現される前記請求項のいずれか一項記載の方法。
【請求項１０】
複数の前記符号化値がともに一つの位置を符号化する請求項９記載の方法。
【請求項１１】
各符号化値が複数の位置の符号化で貢献する請求項９または１０記載の方法。
【請求項１２】
各符号化値が前記コード記号の所定の区別できるグラフィック状態を表現する請求項９、１０または１１記載の方法。
【請求項１３】
各コード記号が符号マークと関連空間基準点を備え、前記状態が
その関連空間基準点に関する前記符号マークの変位の大きさと、
その関連空間基準点に関する前記符号マークの変位の方向と、
前記符号マークの形状と、
前記符号マークのサイズと、
前記符号マークの色と、
その任意の組み合わせと、
から構成される前記グループから選択される特徴によって表現される請求項１２記載の方法。
【請求項１４】
前記空間基準点が前記符号化パターンの中で規則正しく離間される請求項１３記載の方法。
【請求項１５】
規則正しく離間されるコード記号から構成される符号化パターンを印刷するコンピュータで実現される方法であって、
前記符号化パターンのデジタル表現を取り出すステップと、
前記符号化パターンのそれぞれの一意のコード記号を表現するために一つの一意のフォント文字を割り当てるフォント定義を取り出すステップと、
前記デジタル表現の中で前記一意のコード記号を特定するステップと、
前記このようにして特定されたコード記号のそれぞれがその割り当てられたフォント文字によって表現されるページ記述コードを生成するステップと、
前記ページ記述コードを印刷可能な画像に変換するために適応されるプリンタに前記ページ記述コードを転送するステップと、
を含む方法。
【請求項１６】
コンピュータに請求項１から１５のいずれか一項による前記方法を実行させるためのプログラム命令を備えるコンピュータプログラム。
【請求項１７】
記録媒体で具現化される請求項１６記載のコンピュータプログラム。
【請求項１８】
コンピュータメモリに記憶される請求項１６記載のコンピュータプログラム。
【請求項１９】
読取専用メモリで具現化される請求項１６記載のコンピュータプログラム。
【請求項２０】
電気キャリア信号で伝搬される請求項１６記載のコンピュータプログラム。
【請求項２１】
規則正しく離間されるコード記号から構成される符号化パターンを印刷するための装置であって、
前記符号化パターンのデジタル表現を取り出すための手段と、
前記コード記号の相互に一意のグループの集合を表現するために、文字のセットを割り当てる文字定義セットを取り出すための手段と、
前記符号化パターンの中で対応するグループの前記位置を特定するために前記表現に対照して相互に一意のグループの前記集合をマッピングするための手段と、
前記対応するグループのそれぞれがその割り当てられた文字で表現されるページ記述コードを生成するための手段と、
前記ページ記述コードを印刷可能な画像に変換するように適応されるプリンタへの転送のために前記ページ記述コードを出力するための手段と、
を備える装置。
【請求項２２】
規則正しく離間されるコード記号から構成される符号化パターンを印刷するための装置であって、
前記符号化パターンのデジタル表現を取り出すための手段と、
前記符号化パターンの各一意のコード記号を表現するために、一つの一意のフォント文字を割り当てるフォント定義を取り出すための手段と、
前記デジタル表現の中の前記一意のコード記号を特定するための手段と、
前記このようにして特定されたコード記号のそれぞれがその割り当てられたフォント文字によって表現されるページ記述コードを生成するための手段と、
前記ページ記述コードを印刷可能な画像に変換するように適応されるプリンタへの転送のために前記ページ記述コードを出力するための手段と、
を備える装置。
【発明の詳細な説明】
【関連出願へのクロスリファレンス】
【０００１】
本出願は、ともに参照により開示に含まれる、２００３年５月２６日に出願されたスウェーデン特許出願番号第０３０１５４８−４号、及び２００３年５月２７日に出願された米国仮特許出願番号第６０／４７３，２０１号の利点を主張する。
【技術分野】
【０００２】
本発明は概してオンデマンドデジタルプリンタでの符号化パターンの印刷に関する。
【背景技術】
【０００３】
用紙、ライティングボードまたは同等物などの受動的なベースになんらかの種類の情報を埋め込むために符号化パターンを使用することは既知である。次に、適切にプログラミングされたスキャナ、ファックス機械、カメラまたはデジタルペンは、ベースに局所的に埋め込まれた情報を読み取り、作成し直し、使用することができる。例えば、ベース上のグラフィック情報は、ベースの機能性を拡張する埋め込み情報で補足できる。このような埋め込み情報はグラフィック情報の完全なまたは部分的な作り直しのためのファイルデータ、コマンド、補足テキストまたは画像、ハイパリンク、絶対位置等を備えることができる。
【０００４】
一般的に、符号化パターンは、ベース上に規則正しく離間されるなんらかの形の機械読み取り可能コード記号の回りに構築される。このような符号化パターンの例は、米国特許第５，２２１，８３３号、米国特許第５，４７７，０１２号、国際公開第００／７３９８３号パンフレット、国際公開第０１／２６０３２号パンフレット、国際公開第０１／７１６４３号パンフレット、及び米国特許第６，３３０，９７６号に示されている。
【０００５】
多くの場合、符号化パターン付きのベースはグラフィックス業界で大規模に、且つ高精度で生成できる。しかしながら、小規模で符号化パターン付きのベースを作成することが望ましい機会もある。これは、次に例えばインクジェットまたはレーザタイプのプリンタが接続されているパーソナルコンピュータを使用して実行できる。
【０００６】
これは、必要とされる符号化パターンが、例えばビットマップフォーマットなどのグラフィックフォーマットで画像ファイルとして作成されるように実施できる。この画像ファイルは、ＰｏｓｔＳｃｒｉｐｔ（商標）のようなページを記述する、通常はプリンタから独立した符号に変換され、その後プリンタ装置に送信される。ページ記述コードに基づいて、プリンタ装置はプリンタのハードウェアの制御のために対応する命令を作成する。このハードウェアは、レーザプリンタのケースでは、関連光学部品とともにレーザダイオードを備える。インクジェットプリンタでは、ハードウェアはインクエジェクタを備えてよい。印刷は、次に、例えば用紙などのベースで実施される。
【０００７】
符号化パターンが、各コード記号の中の高い情報コンテンツによって、及び／またはベースのコード記号の密集した配列によって達成できる高い情報密度を有する場合、画像ファイルとページ記述コードは大きくなる可能性がある。その結果、このような符号の転送時間とプリンタ処理時間は過剰になる可能性がある。
【０００８】
国際公開第０２／０８２３６６号パンフレットは、特に二次元の絶対位置の連続シーケンスを符号化する符号化パターン用のページ記述コードのサイズを縮小する技法を提案している。ここでは、プリンタ装置は、ベースで符号化される絶対位置の境界を記述する情報に基づいて符号化パターンを生成するためにソフトウェア及び／またはハードウェアによって実現されるパターン生成モジュールと統合される。したがって、ページ記述コードは符号化パターンを表現するためにこのような境界情報によって補足できる。この手法は転送時間とプリンタ処理時間の両方の大幅な短縮に備える。
【０００９】
しかしながら、必要なパターン生成モジュールで既存のプリンタをアップグレードすることは困難である、あるいは不可能である可能性もある。多数の将来のユーザが新しいプリンタに投資するに違いないため、これは、受動ベースでの符号化パターンの導入及び採用の技術的な障壁を生じさせる可能性がある。
【特許文献１】米国特許第５，２２１，８３３号
【発明の開示】
【発明が解決しようとする課題】
【００１０】
したがって本発明の目的は、前記問題を克服する印刷技法を提供することである。
【課題を解決するための手段】
【００１１】
これらの目的と以下の説明から明らかになるであろう他の目的は、ここで完全にまたは部分的に独立請求の範囲１、１５、２１、及び２２による方法と装置によって達成される。好適実施例は従属請求の範囲に定められている。
【発明を実施するための最良の形態】
【００１２】
本発明は、ここで現在の好適な実施形態を概略して描く添付図面を参照して一例として説明される。
【００１３】
図１は、本発明を例証するために使用されるであろう絶対位置符号化パターンの一部を示している。位置符号化パターンは、参照することにより本書に組み込まれる出願人の国際特許公報番号、国際公開第０１／２６０３２号パンフレットに詳説される。おもに、図１の符号化パターンは、四つの異なる値を取ることができ、したがって２ビットの情報を符号化できる単純なグラフィック記号から構成されている。各記号はマーク１０と空間基準点つまり名目位置１２から構成されており、該マーク１０は該名目位置１２からの四つの異なる方向の内の一つである距離変位つまり偏位されている。各記号の値は変位の方向で示される。記号は名目位置１２で配列され、規則正しいラスタ、つまり、仮想である場合があり、したがって符号化パターンの中に明示的に含まれないグリッド１４を形成する。このようにして、記号はグリッドによって定義される二次元記号空間で規則正しく配列されると見なすことができる。
【００１４】
各絶対位置は、例えば６×６の隣接する記号を含む符号化ウィンドウの中の記号のグループの集合値によって符号化される。さらに、符号化は、隣接位置が１グリッド間隔変位される符号化ウィンドウによって符号化されるという意味で「流動的」である。言い換えると、各記号は複数の位置の符号化で貢献する。
【００１５】
図１の符号化パターンは、出願人の国際特許公報、国際公開第０１／７１６５３号パンフレットに開示されているように、位置と他のデータの両方、あるいは位置以外の他のデータだけを符号化するために使用されてよい。
【００１６】
図１の符号化パターンは高い情報密度のベースの上で再生できる。（図１の１６で示されるような）グリッド間隔は、通常、縦２５ｃｍ、横１５ｃｍのページの４０万を超える記号になる０．３ｍｍであってよい。妥当な速度で標準デジタルプリンタにこのような高密度の符号化パターンを印刷することが困難である可能性があることは明らかである。
【００１７】
このような高密度符号化パターンを印刷するためのシステムは図２Ａに図示されている。システムはコンピュータ２０とプリンタ２１を含む。プリンタ２１はコンピュータ２０に通信で接続されてよく、その結果ページ記述ファイル２２はコンピュータ２０からプリンタ２１への転送のために出力できる。
【００１８】
コンピュータ２０は、例えば一枚の用紙など、ベース上に機械読み取り可能符号化層として適用されなければならない符号化パターンのデジタル表現にアクセスできる。コンピュータシステムは、同じベースで人間読み取り可能情報層として印刷されなければならないグラフィックデータのデジタル表現にアクセスできる。グラフィックデータは、通常ユーザを誘導する、あるいはユーザに符号化されたベースを知らせるためにテキスト、図、罫線、画像等を含んでよい。図２Ｂは、符号化パターン２７の拡大図を含む、このような符号化層２５と情報層２６の組み合わせを描く。さらに後述されるように、コンピュータ２０は、存在する場合、符号化層２５と情報層２６のページ記述コードを生成することができる。以下の例では、例えばＰＣＬ（プリンタ制御言語）など他の種類のフォーマット及びプログラミング言語を考えられることは確かであるが、ページ記述コードはテキストベースであり、幅広く採用されているＰｏｓｔＳｃｒｉｐｔ（商標）プログラミング言語で作成されていると仮定している。
【００１９】
プリンタ２１はファイル２２を受け取り、その中のページ記述コードを読み彫り、それを印刷命令に変換する。大部分の市販されているプリンタにはこのような機能がある。プリンタの操作原理はインクジェット技術、レーザ技術、昇華技術、ソリッドインク技術、熱転写技術、オートクローム技術、及びドットマトリックス技術を含むが、これらに限定されない白黒プリントアウトまたは多色プリントアウトを作成する任意の技術に基づくことができる。
【００２０】
図２Ｃは、プリンタ２１に提供されるページ記述ファイル２２の作成においてコンピュータ２０で実行されてよいいくつかのおもなステップを描いている。
【００２１】
ステップ２０１では、符号化層のデジタル表現は、コンピュータ２０と関連付けられるメモリから適切に取り出される。符号化層２５のデジタル表現は事前生成形式でコンピュータ２０に供給されてよいか、あるいはオンデマンドでコンピュータ２０によって生成されてよい。例えば、デジタル表現は、記号間の相互空間配列が保持された状態で前述された記号値を含んでよい。同様にステップ２０１は、印刷される情報層２６のデジタル表現の取り出しを含んでよい。
【００２２】
ステップ２０２は、文字のセットが符号化パターンの記号の相互に一意なグループを表現するために定義されている文字定義を取り出すことを含む。文字定義は所定であってよい、あるいは特定の印刷事例のために作成されるかのどちらかであってよく、その後ページ記述コードとともにプリンタに転送されてよい。代わりに、定義が所定である場合、それはプリンタの中の不揮発性メモリに常駐してもよい。
【００２３】
記号の各グループは既定の空間配列で記号値の組み合わせを定義する。グループの記号は相互に隣接する必要はないが、この相互関係が、等距離または直交のどちらかである必要がない図１の規則正しいグリッド配列などの符号化パターンの記号の空間的な配列と相応である限り、任意の空間相互関係を有することができる。
【００２４】
ステップ２０３では、符号化層のデジタル表現が文字定義に基づいて解析される。すなわち、文字定義に含まれるさまざまなグループの記号がデジタル表現に対照してマッピングされる。一致するごとに、対応する文字は記号のその対応するグループを表現するためにデータ構造に記憶される。このようにして、ステップ２０４では、符号化層の文字ベースの表現が作成され、各文字は指定される空間配列でコード記号の既定の組み合わせを表現する。
【００２５】
ステップ２０５では、情報層のためにページ記述コードが生成される。このステップは当業者にとって既知である従来の技術に従って実現されてよい。
【００２６】
ステップ２０６では、符号化層の文字ベースの表現が、情報層と符号化層のための最終的なページ記述コードを生成するためにページ記述コードに組み込まれる。
【００２７】
ステップ２０５と２０６は、文字ベースの表現の生成の前、あるいは生成と同時に実行されてよい（ステップ２０３から２０４）。さらに、ステップ２０６はステップ２０５の前またはステップ２０５と同時に実行されてよい。さらにステップ２０５は、情報層がない場合完全に除外してよい。
【００２８】
ページ記述コードの前記生成は、記録媒体で具現化される、コンピュータメモリに記憶される、読取専用メモリで具現化される、あるいは電気キャリア信号で伝搬されてよいコンピュータプログラムの制御下でコンピュータ２０で適切に実施される。
【００２９】
概略された方法の特定の特徴及び優位点は、ここで図３から図６を参照して例によってさらに説明する。すべての例は、ページ記述ファイルを生成するためのＰｏｓＳｃｒｉｐｔプログラミング言語の使用に基づいている。
【００３０】
前記に注記されたように、図１の符号化パターンは四つの異なる符号化記号に基づいている。ＰｏｓｔＳｃｒｉｐｔ符号では、図３Ａに示すように、各記号は（図中「＿」として描かれる）空の空間と一意の関数／プログラム名の形で関数／プログラム呼び出しで表現できる。対応する関数／プログラム（不図示）は、開始位置から既定の印刷場所までポインタを移動するため、印刷位置で既定のサイズの円形のドットを生成するため、及び印刷位置を新しい開始位置にリセットするためのＰｏｓｔＳｃｒｉｐｔ命令を備える。
【００３１】
したがって、符号化層は関数／プログラム定義のセット及び関数／プログラム呼び出しのセットによってＰｏｓｔＳｃｒｉｐｔ符号で表現できる。図３Ｂは、各行が図１のコード記号の一行に相当する関数／プログラム呼び出しのこのようなセットを示している。ＰｏｓｔＳｃｒｉｐｔ符号の各行は新しいラインコマンド（「＿ｎ」）で終わる。その結果生じるファイルは大きく、多数の個別関数／プログラム呼び出しのために処理集約的となる。
【００３２】
代わりに、ページ記述ファイルで符号化層を表現するためにフォントが定義、使用されてよい。このようなフォントの例は図３Ｃに示されている。フォントの中の各文字はコード記号の一意のグループ、ここでは三つの連続する記号の行セグメントを表現する。したがって、それぞれのこのようなグループは記号空間で１×３のサイズ（記号行の数、記号列の数）を有している。例えば、フォント文字（Ａ）は第一の名目位置から上方に既定の距離変位される第一のドットと、第二の名目位置から上方に既定の距離変位される第二のドットと、第三の名目位置から上方に既定の距離変位される第三のドットから成り立つように定義される。
【００３３】
ＰｏｓｔＳｃｒｉｐｔ言語はＡＳＣＩＩフォーマットに基づいたテキストベースのプログラミング言語である。したがって、「％」、「／」、「（）、「）」などの基本的な関数／プログラム呼び出しのためにあらかじめ定義されるあらゆる文字を差し引いた１２８個の一意の文字が、記号グループを表現するためにフォントで使用できる。図３Ｃの一意の１×３記号グループは、６４文字で表現できる。図３Ｃのフォントはビットマップフォントまたはアウトラインフォントのどちらかとして定められてよい。ビットマップフォントでは、各文字（つまり、各１×３記号グループ）は固定サイズのピクセル画像として表現される。アウトラインフォントでは、各文字はサイズでスケラブルであり、数式で表現される。
【００３４】
ページ記述ファイルを作成する際に、符号化層のデジタル表現は、それによって符号化パターンを記号グループに分割するために記号空間で、この例では行単位で解析され、それぞれのこのようなグループはページ記述コードのフォント文字で表現される。例示的な目的のため、これらの記号グループは図１のボックス１８によって示される。
【００３５】
図３Ｄは、図３Ｃのフォント定義に基づいた、図１の符号化パターンのページ記述コードの概略版である。言うまでもなく、実際のページ記述ファイルは符号化パターンの基本的な特性（例えば、グリッド間隔、マークサイズ、マークオフセットなど）の定義、各フォント文字の定義（図３Ｃと比較する）、（例えば、図３Ｃのフォント定義に基づいた）フォントディクショナリの中でカスタマイズされたフォントを構築するためのプリンタ命令、及びカスタマイズされたフォントを取り出し、拡大縮小するため、及びこのフォントをカレントフォントとして設定するためのプリンタ命令などの追加の要素（オーバヘッド）をさらに含むであろう。実際のページ記述ファイルは、符号化パターンとともに印刷される任意のグラフィックデータのためのページ記述コードも含むであろう。
【００３６】
このフォントベースの手法には多くの一般的な優位点がある。フォント文字表現はコンパクトであり、図３Ｂの表現と比較される符号命令の数で大幅な削減を生じさせる。例えば、前述の１５×２５ｃｍ２ページの場合、（図３Ｂに基づいた）従来のＰｏｓｔＳｃｒｉｐｔ符号が（約３００バイトのオーバヘッドを含む）８１５，０００バイトを超えるのに対して、（図３Ｃから図３Ｄに基づいた）本発明のＰｏｓｔＳｃｒｉｐｔ符号は（約３−１０，０００バイトのオーバヘッドを含む）約１５０，０００バイトを含む。さらに、デジタルプリンタはフォントを処理するために概して最適化され、フォント定義のための専用キャッシュメモリも有することがある。さらに、フォント文字は所定のサイズ（ビットマップフォント）または設定可能サイズ（アウトラインフォント）を有するので、連続する文字は明示的なリセット命令を必要することなくプリンタによって自動的に位置合わせされてよい。これもプリンタの処理速度の加速に貢献する可能性がある。さらに、変換は既存のＰｏｓｔＳｃｒｉｐｔ／ＰＤＦ変換器のフォントベースのテキストパッキング能力から恩恵を受ける可能性があるため、フォントベースの手法にはページ記述コードからＰＤＦ符号（ポータブルドキュメントフォーマット）への変換を、処理速度と結果として生じるＰＤＦ符号のサイズという点でより効率的にする可能性がある。
【００３７】
図３Ｃに戻ると、フォント定義も一意の１×１記号グループ、つまりそれ自体一意の記号を表現するフォント文字（７、８、９、０）を含むことに留意しなければならない。これはグループサイズの潜在的な不一致、及び記号空間内の符号化パターンサイズから生じる記号剰余を処理するために行われる。このような不一致は符号化パターンサイズとグループサイズが記号空間の一次元または両方の次元で相対的に素である場合に発生する。図１の例では、符号化パターンの各行に１３個の記号がある。明らかに、全記号を三つの記号のグループに分割することはできない。したがって、各行の一つの記号が単一の記号文字で表現される。さらに高度なシナリオでは、フォント定義は、この問題を処理するために例えば１×２の記号グループなどの他の記号グループを含んでよい。
【００３８】
記号グループの他の配列が考えられることに留意しなければならない。図４は、３つの記号を表現するために使用できるグループの例、つまり線状隣接配列（図４Ａと図４Ｃ）、線状非隣接配列（図４Ｂ）、斜交隣接配列（図４Ｄ）、及び非線形隣接配列（図４Ｅから図４Ｈ）を示している。一つ及び同じフォント定義が異なる空間配列の記号グループの組み合わせを含んでよい。
【００３９】
代替実施形態では、フォント文字の代わりに関数／プログラム呼び出しを記号グループと関連付ける。図３Ｅは、ページ記述ファイルの中で図１の符号化パターンを表現してよい関数／プログラム呼び出しのセットを示す。このようなページ記述ファイルは、空白空間と文字の各組み合わせが一意の１×３記号グループを生成するためにプリンタ命令を表現する文字定義に基づくであろう。「＿！」が、ＰｏｓｔＳｃｒｉｐｔ言語の所定の意味（新しい行）を有する「＿ｎ」の代わりに記号グループ＿ｒ＿ｄ＿ｌを表現するために使用されることに留意できるであろう。この手法は、図３Ｂの表現に比較して、符号命令の数の大幅な削減にもつながる。１５×２５ｃｍ２ページの例に戻ると、ＰｏｓｔＳｃｒｉｐｔ符号は（約１０，０００バイトのオーバヘッドを含む）約２８５，０００バイトまで削減する。プリンタがキャッシュメモリで関数／プログラム呼び出しの結果を記憶し、それによってプリンタの処理速度を加速するための命令をページ記述ファイルが含んでよいことに注意する必要がある。したがって、各呼び出しを実行する代わりに、プリンタはキャッシュメモリから対応する結果を単に取り出してよい。
【００４０】
図５Ａは、小さなドット５０と大きなドット５２の二つの異なる記号に基づいた別の符号化パターンを示す。このようにして、各記号は１ビットの情報を符号化してよい。符号化記号は符号化パターンの中で規則正しく離間される。図１の符号化パターンと同様に、絶対位置は既定のサイズの符号ウィンドウ内の記号によって符号化されてよい。また、符号ウィンドウ５４は、各記号が複数の位置（流動的な符号化）の符号化に貢献できるように重複してよい。符号化パターンは、参照することにより本書に含まれる前述された国際公開第００／７３９８３号パンフレットにさらに説明される。
【００４１】
図５Ｂは、この種の符号化パターンのためにページ記述ファイルを生成する際に使用されてよいフォント定義を示している。ここでは、「＿Ｓ」と「＿Ｌ」がそれぞれ小さなドットと大きなドットを生成するための命令セットを示している。フォント定義は、それぞれが一意の１×６記号グループを表す６４のフォント文字を含んでいる。さらに、不一致の問題を処理するために、フォント定義は、それぞれが一意の１×３記号グループを表す八つのフォント文字と、それぞれが一意の１×１記号グループを表すニつのフォント文字とを含んでいる。
【００４２】
代替フォント定義（不表示）では、１×６記号グループが、６×１、３×２、または２×３の記号グループと交換されてよい。追加の代替策として、及び図３Ｅと同様に、フォント定義は一意の記号グループの生成のために関数／プログラム呼び出しの定義セットと交換されてよい。
【００４３】
次にページ記述ファイルが、図２から図３に関して前述されたように生成されてよい。
【００４４】
図６Ａは、規則正しく離間された記号から構成される第三の符号化パターンを示す。各記号はマーク６０と名目位置６２を備え、記号の値は変位の方向及びマークのサイズ（大きなドット６４、小さなドット６６）によって示される。符号化パターンは、図６Ｂに一覧表示されるように八つのさまざまな記号を含む。このパターンは、参照することにより本書に含まれる、米国特許出願公開第２００３／００６８９６号に詳しく説明されている。
【００４５】
図６Ｃは前記方法論に従ってページ記述ファイルの生成で使用されるフォント定義の例を示す。ここでは、６４の一意のフォント文字のそれぞれが一意の１×２記号グループを表し、八つのフォント文字の追加セットは一意の１×１記号グループを表す。再び、他の記号グループ配列が使用されてよく、フォント定義は一意の記号グループの生成のための関数／プログラム呼び出しの定義セットと交換されてよい。
【００４６】
次に、ページ記述ファイルは、図２から図３に関して前述されたように生成されてよい。
【００４７】
一般的には、前記方法論は、再発性の記号グループの有限セットから構成されるすべての符号化パターンの従来のプリンタでオンデマンド印刷を促進するために有効である場合がある。このようにして前記符号化パターンは説明のためだけに示される。他の関連する符号化パターンだけではなく、これらにおいても、コード記号は、それぞれのこのような状態が記号の符号化値を生じさせる、有限数の所定の区別できるグラフィック状態を有してよい。グラフィック状態は関連空間基準点の変位の大きさ、関連空間基準点に関する符号マークの変位の方向、符号マークの形状、符号マークのサイズ（直径、表面積等）、色（色調、グレイスケール、テクスチャ等）、またはその任意の組み合わせによって表現されてよい。関連符号化パターンの追加の例は、米国特許第５，２２１，８３３号、米国特許第５，２４５，１６５号、米国特許第５，４４９，８９６号、米国特許第５，８６２，２５５号、米国特許第６，０００，６１３号、米国特許第６，３３９，９７６号、独国特許第１０１１８３０４号、国際公開第０１／７５７７３号及び国際公開第０１／７１６４３号パンフレットに記載されている。
【００４８】
代替実施形態では、ページ記述コードが、単一記号フォント文字、つまりそれぞれが一つの一意の個別記号だけを表現するフォント文字だけによって符号化パターンを表現するために生成される。このような実施形態は、さらに、前記に特定されたようにフォントベースの手法の一般的な優位点から恩恵を受け、例えば処理速度と簡潔性がファイルサイズに優先されるときなどに考えられる。
【００４９】
網羅性のために、図７は本発明による符号化パターンを印刷するために使用されてよい従来のデジタルプリンタのいくつかの主要な構成要素を描いている。このようなデジタルプリンタは、バス構造７６上で相互接続されるメインプロセッサ７０（例えば、ＣＰＵ、マイクロプロセッサ）、作業用メモリ７１（例えばＲＡＭ）、記憶装置７２（例えば、ＲＯＭ、ＰＲＯＭ，ＥＥＰＲＯＭ、フラッシュ）、ラスタ画像プロセッサ（ＲＩＰ）７３、印刷エンジンコントローラ７４、及びバス構造７６上で相互接続される通信インタフェース７５（例えば、ＵＳＢ、ファイアワイヤ（Ｆｉｒｅｗｉｒｅ）、ＩｒＤＡ、ブルーツース、イーサネット、パラレルポート、モデム）を含んでよい。記憶装置７２は、常駐のフォントを含む構成データだけではなく、メインプロセッサ７０とＲＩＰ７３用のソフトウェアも保持する。メインプロセッサ７０が通信インタフェース７５を介してページ記述ファイルを受け取ると、それは、作業用メモリ７１に記憶されるページ記述コードをラスタライズされた画像に変換するためにＲＩＰ７３を操作する。ページ記述ファイルは任意に二つの別々の画像の符号化層と情報層を生成するために処理されてよい。印刷エンジンコントローラ７４は、作業用メモリ７１からラスタライズされた画像（複数の場合がある）を取り出し、ラスタライズされた画像（複数の場合がある）のハードコピーを生成するために印刷エンジン７７を制御する。
【図面の簡単な説明】
【００５０】
【図１】第一の従来の技術の符号化パターンの図表示である。
【図２Ａ】本発明による印刷方法を実現するシステムの概略図である。
【図２Ｂ】情報層と符号化層付きのベースの概略図である。
【図２Ｃ】本発明による印刷方法のフローチャートである。
【図３Ａ】図１のパターンの記号定義の図である
【図３Ｂ】図１のパターンの基本ページ記述コードの概略図である。
【図３Ｃ】図１のパターンのフォント定義の概略図である。
【図３Ｄ】図３Ｃのフォント定義に基づいた図１のパターンのページ記述コードの概略図である。
【図３Ｅ】代替実施例で生成されるページ記述コードの概略図である。
【図４Ａ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｂ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｃ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｄ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｅ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｆ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｇ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図４Ｈ】図１のパターンに本発明の印刷方法を適用する際に使用するための異なる空間記号配列を示す図である。
【図５Ａ】第二の従来の技術の符号化パターンを示す図である。
【図５Ｂ】図５Ａのパターンのフォント定義の概略図である。
【図６Ａ】第三の従来の技術の符号化パターンを示す図である。
【図６Ｂ】図６Ａのパターンの記号定義の図である。
【図６Ｃ】図６Ａのパターンのフォント定義の概略図である。
【図７】図２Ａに示されるプリンタの中の電子回路網パーツの概略ブロック図である。
【図１】
2007504567.tif 000003
【図２Ａ】
2007504567.tif 000004
【図２Ｂ】
2007504567.tif 000005
【図２Ｃ】
2007504567.tif 000006
【図３Ａ】
2007504567.tif 000007
【図３Ｂ】
2007504567.tif 000008
【図３Ｃ】
2007504567.tif 000009
【図３Ｄ】
2007504567.tif 000010
【図３Ｅ】
2007504567.tif 000011
【図４Ａ】
2007504567.tif 000012
【図４Ｂ】
2007504567.tif 000013
【図４Ｃ】
2007504567.tif 000014
【図４Ｄ】
2007504567.tif 000015
【図４Ｅ】
2007504567.tif 000016
【図４Ｆ】
2007504567.tif 000017
【図４Ｇ】
2007504567.tif 000018
【図４Ｈ】
2007504567.tif 000019
【図５Ａ】
2007504567.tif 000020
【図５Ｂ】
2007504567.tif 000021
【図６Ａ】
2007504567.tif 000022
【図６Ｂ】
2007504567.tif 000023
【図６Ｃ】
2007504567.tif 000024
【図７】
2007504567.tif 000025
【国際調査報告】
2007504567.tif 000026
2007504567.tif 000027