(57)【要約】コンピュータによって実現される方法が、表面上でデータを符号化するためのコーディングパターンのデジタルプリンタでのオンデマンド印刷のために考案されている。該コーディングパターンは、周期的な数列のさまざまなローテーションを表す複数の平行数列を備える。該方法は、コーディングパターンのデジタル表現を取り出すことと、各ローテーションと該周期的な数列の間の位相差を示すシフト情報を引き出すためにその中でローテーションを識別することを含むことができるであろう。印刷動作では、すべての異なるローテーションは少なくとも一つのコードブロック画像として具現化される周期的な数列によって表現されてよい。このコードブロック画像は、プリンタ内で印刷可能画像を形成するために該シフト情報に従って繰り返される。
2007529141.tif 000002
【特許請求の範囲】
【請求項１】
表面上の第一の次元でデータを符号化するためにコーディングパターンを印刷する方法であって、前記コーディングパターンは第一の周期的な数列の異なるローテーションを表現する複数の第一の平行した数列を備え、
前記コーディングパターンのデジタル表現を取り出すことと、
各ローテーションと前記第一の周期的な枢列の間の位相差を示す第一のシフト情報を引き出すために前記デジタル表現の中で前記ローテーションを識別することと、
前記ローテーションのそれぞれが、前記第一の周期的な数列を表現する前記第一のシフト情報及び第一の定義データによって表現される第一のデータ構造を生成することと、
プリンタに前記第一のデータ構造を転送することと、
プリンタに、前記第一のデータ構造を印刷可能な画像に変換させることと、
を含む方法。
【請求項２】
前記第一の定義データが少なくとも一つのコードブロック画像により前記第一の周期的な数列を表現する第一の画像定義を備える請求項１に記載の方法。
【請求項３】
前記第一の周期的な数列の各数値が少なくとも一つのコードシンボルによって前記少なくとも一つのコードブロック画像の中で表現され、前記（変換）させるステップが、プリンタに、前記第一のデータ構造の中で表現されるようなローテーションごとに、前記少なくとも一つのコードブロック画像を取り出させ、前記このようにして取り出されたコードブロック画像を、前記第一のシフト情報に基づいて第一の複合画像を形成するためにマージさせることとを含む請求項２に記載の方法。
【請求項４】
前記コーディングパターンが前記表面上で第二の次元のデータも符号化するために印刷され、前記コーディングパターンが第二の周期的な数列の異なるローテーションを表現する複数の第二の平行数列を備え、
それぞれのこのようなローテーションと前記第二の周期的な数列の間の位相差を示す第二のシフト情報を引き出すために前記デジタル表現の中での前記第二の周期的な数列の前記ローテーションを識別することと、
前記第二のシフト情報及び前記第二の周期的な数列を表現する第二の定義データによって前記回転のそれぞれが表現される第二のデータ構造を生成することと、
前記第二のデータ構造をプリンタに転送することと、
プリンタに、前記第一のデータ構造と第二のデータ構造を印刷可能な画像に変換させることと、
を含む請求項１から３のいずれか一項に記載の方法。
【請求項５】
前記第二の定義データが少なくとも一つのコードブロック画像により前記第二の周期的な数列を表現する第二の画像定義を備える請求項４に記載の方法。
【請求項６】
前記第二の周期的な数列の中の各数値が、少なくとも一つの符コードシンボルにより前記少なくとも一つのコードブロック画像で表現され、前記（変換）させるステップが、プリンタに、前記第二のデータ構造で表現されるようなローテーションごとに前記少なくとも一つのコードブロック画像を取り出させ、前記このようにして取り出されたコードブロック画像を、第二の複合画像を形成するためにマージさせることとを含む請求項５に記載の方法。
【請求項７】
前記（変換）させるステップが、プリンタに前記第一の複合画像と前記第二の複合画像を結合させることを含む請求項６に記載の方法。
【請求項８】
各コードシンボルが前記第一の周期的な数列の中の一つの数値と前記第二の周期的な数列の中の一つの数値を符号化し、前記（変換）させるステップが、各コードブロック画像の中で、前記数の値を符号化するすべてのコードシンボルのグラフィック重畳によって、それぞれ前記第一の周期的な数列と前記第二の周期的な数列を表現することとを含む請求項６または７に記載の方法。
【請求項９】
前記（変換）させるステップが、プリンタに前記第一の複合画像と第二の複合画像を位置合わせさせることと、ＡＮＤ（論理積）論理値の二次元行列を得るために、前記第一の複合画像と第二の複合画像の中に相互に位置合わせされた画像要素のＡＮＤ論理値を求めることと、前記二次元行列から前記印刷可能な画像を形成することとを含む請求項８に記載の方法。
【請求項１０】
前記第一の周期的な数列の中の数値と、前記第二の周期的な数列の中の数値のそれぞれの一意の組み合わせが、前記コードシンボルの所定の区別可能なグラフィック状態で表現される請求項６から９のいずれか一項に記載の方法。
【請求項１１】
各コードシンボルがコードマーク及び関連する空間基準点を備え、前記状態が、
その関連付けられた空間基準点に関する前記コードマークの変位の規模と、
その関連付けられた空間基準点に関する前記コードマークの変位の方向と、
前記コードマークの形状と、
前記コードマークのサイズと、
その任意の組み合わせと、
から構成されるグループから選択される特徴によって表現される請求項１０に記載の方法。
【請求項１２】
前記プリンタに位置合わせさせる前記ステップが、前記プリンタに前記空間基準点を位置合わせさせることを含む請求項９及び１１に記載の方法。
【請求項１３】
前記第一の周期的な数列と第二の周期的な数列が同一である請求項４から１２のいずれか一項に記載の方法。
【請求項１４】
前記第一の次元と第二の次元の少なくとも一つが少なくとも一つの絶対位置を符号化する前記請求項のいずれか一項に記載の方法。
【請求項１５】
前記第一の次元と第二の次元が少なくとも一つの絶対位置を符号化する前記請求項のいずれか一項に記載の方法。
【請求項１６】
前記第一の次元と第二の次元が二次元座標系の中の絶対位置を符号化する請求項１５に記載の方法。
【請求項１７】
前記（位置合わせ）させるステップがそこでの実行のためにページ記述符号を前記プリンタに転送することを含む前記請求項のいずれか一項に記載の方法。
【請求項１８】
前記生成するステップが前記ページ記述符号に前記データ構造を組み込むことを含む請求項１７に記載の方法。
【請求項１９】
前記画像定義がフォント定義である請求項２または５に記載の方法。
【請求項２０】
前記フォント定義がビットマップフォントを定義する請求項１９に記載の方法。
【請求項２１】
前記第一の定義データと第二の定義データが、それぞれが前記第一の数列と第二の数列の中の一つの数値をそれぞれ表現する第一のデータ項目と第二のデータ項目を備え、前記（位置合わせ）させるステップが、前記プリンタに、既定の組み合わせ動作に従って、前記第一の定義データの中の第一のデータ項目を前記第二の定義データの空間的に対応するデータ項目と結合させることとを含む請求項１及び４に記載の方法。
【請求項２２】
前記データ項目のそれぞれが前記一つの数値を表現する少なくとも一つのコードシンボルの画像を定義する請求項２１に記載の方法。
【請求項２３】
前記データ項目のそれぞれが前記一つの数値の識別子を備える請求項２１に記載の方法。
【請求項２４】
請求項１から２３のどれか一つに従ってコンピュータに方法を実行させるためのプログラム命令を備えるコンピュータプログラム。
【請求項２５】
記録媒体で具現化される請求項２４に記載のコンピュータプログラム。
【請求項２６】
コンピュータメモリに記憶される請求項２４に記載のコンピュータプログラム。
【請求項２７】
読取専用メモリの中で具現化される請求項２４に記載のコンピュータプログラム。
【請求項２８】
電気的なキャリヤ信号で搬送される請求項２４に記載のコンピュータプログラム。
【請求項２９】
表面上で第一の次元のデータを符号化するためにコーディングパターンを印刷するための装置であって、前記コーディングパターンが第一の周期的な数値のさまざまなローテーションを表現する複数の第一の平行数列を備え、
前記コーディングパターンのデジタル表現を取り出すための手段と、
各ローテーションと前記第一の周期的な数列の間の位相差を示す第一のシフト情報を引き出すために前記デジタル表現の中の前記ローテーションを識別するための手段と、
前記第一のシフト情報及び前記第一の周期的な数列を表現する第一の定義データによって表現される第一のデータ構造を生成するための手段と、
前記第一のデータ構造を印刷可能な画像に変換させたプリンタに前記第一のデータ構造を転送するための手段と、
を備える装置。
【請求項３０】
プリンタ内での、表面上のデータを符号化するためのコーディングパターンを印刷するための方法であって、前記コーディングパターンが周期的な数列のさまざまなローテーションを表現する複数の平行数列を含み、
各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出すことと、
前記周期的な数列を表現する定義データを取り出すことと、
前記シフト情報及び前記定義データに基づいて前記コーディングパターンの印刷可能画像を生成することと、
を含む方法。
【請求項３１】
前記定義データが少なくとも一つのコードブロック画像で前記周期的な数列を表現する画像定義を備える請求項３０に記載の方法。
【請求項３２】
プリンタの中で表面上のデータを符号化するためにコーディングパターンを印刷するための装置であって、前記コーディングパターンが周期的な数列のさまざまなローテーションを表現する複数の平行数列を備え、
各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出すための手段と、
前記周期的な数列を表現する定義データを取り出すための手段と、
前記シフト情報と前記定義データに基づいて前記コーディングパターンの印刷可能な画像を生成するための手段と、
を備える装置。
【請求項３３】
プリンタの中で、表面上の第一の次元と第二の次元のデータを符号化するためにコーディングパターンを印刷するための方法であって、前記コーディングパターンの前記第一の次元が複数の第一の平行数列を備え、前記コーディングパターンの前記第二の次元が複数の第二の平行数列を備え、前記第一の数列の一つの数値と、前記第二の数列の一つの数値の各組み合わせが前記コーディングパターンの一意のコードシンボルによって表現され、
各寸法の中の数列ごとに、前記数列を表現する前記コードシンボルの少なくとも一つのコードブロック画像を取り出すことと、
それぞれ前記第一の次元と前記第二の次元に対応する第一の複合画像と第二の複合画像を形成するために前記このようにして取り出されたコードブロックをマージすることと、
前記第一の複合画像と第二の複合画像を結合し、印刷可能な画像を形成することと、
を含む方法。
【請求項３４】
各コードブロック画像が、前記個別数の数値を符号化するすべてのコードシンボルのグラフィック重畳によって関連付けられた数列の各個別数を表現する請求項３３に記載の方法。
【請求項３５】
前記結合するステップが、前記第一の複合画像と第二の複合画像を位置合わせすることと、ＡＮＤ論理値の二次元行列を得るために前記第一の複合画像と第二の複合画像の中の相互に位置合わせされた画像要素のＡＮＤ論理値を求めることと、前記二次元行列から前記印刷可能な画像を形成することとを含む請求項３４に記載の方法。
【請求項３６】
前記コードブロック画像がフォント定義に含まれる請求項３３から３５のいずれか一項に記載の方法。
【請求項３７】
前記プリンタによって受け取られるページ記述符号の少なくとも部分的に制御下で達成される請求項３３から３６のいずれか一項に記載の方法。
【請求項３８】
前記ページ記述符号が前記コードブロック画像を定義する画像定義を含む請求項３７に記載の方法。
【請求項３９】
前記第一の数列と第二の数列がそれぞれ第一の周期的な数列と第二の周期的な数列のさまざまなローテーションを表現し、前記コーディングパターンの前記第一の次元と第二の次元の中での前記ローテーションの位置を識別する初期ステップを含む請求項３３から３８のいずれか一項に記載の方法。
【請求項４０】
次元ごとに、各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出すステップとをさらに含み、前記マージするステップが、次元ごとに、前記周期的な数列を表現する前記コードシンボルの複数の同一のコードブロック画像を含み、前記同一のコードブロック画像が前記シフト情報に従って位相差で配列される請求項３９に記載の方法。
【請求項４１】
プリンタの中で、表面上の第一の次元と第二の次元のデータを符号化するためにコーディングパターンを印刷するための装置であって、前記コーディングパターンの前記第一の次元が複数の第一の平行数列を備え、前記コーディングパターンの前記第二の次元が複数の第二の平行数列を備え、前記第一の数列の中の一つの数値と前記第二の数列の中の一つの数値が前記コーディングパターンの中の一意のコードシンボルによって表現され、
各次元の数列ごとに前記数列を表現する前記コードシンボルの少なくとも一つのコードブロック画像を取り出すための手段と、
それぞれ前記第一の次元と前記第二の次元に対応する第一の複合画像と第二の複合画像を形成するために前記コードブロック画像をマージするための手段と、
前記第一の複合画像と第二の複合画像を結合し、一つの印刷可能な画像を形成するための手段と、
を備える装置。
【発明の詳細な説明】
【関連出願へのクロスリファレンス】
【０００１】
本願は、ともに参照することにより本書に含まれる２００３年６月１３日に出願されたスウェーデン特許出願番号第０３０１７２９−０号、及び２００３年６月１３日に出願された米国仮特許出願番号第６０／４７７，９２６号の利点を請求する。
【技術分野】
【０００２】
本発明は、概してオンデマンドデジタルプリンタでのコーディングパターンの印刷に関する。
【背景技術】
【０００３】
一枚の用紙などの受動的なベース、ライティングボードまたは同等物などになんらかの種類の情報を埋め込むためにコーディングパターンを使用することは公知である。その結果、適切にプログラミングされたスキャナ、ファックス機械、カメラまたはデジタルペンは、該ベースの中に局所的に埋め込まれた情報を読み取り、作成し直し、使用することができる。例えば、ベース上のグラフィック情報はベースの機能性を拡張する埋め込み情報で補足できる。このような埋め込み情報はグラフィック情報、コマンド、補足テキストまたは画像、ハイパーリンク、絶対位置等の完全なまたは部分的な改造物のためのファイルデータを備えることがある。
【０００４】
一般的にコーディングパターンは、該ベース上で規則正しく離間されるなんらかの形の機械読み取り可能コードシンボルの周辺に構築される。ある特殊なクラスのコーディングパターンは、擬似乱数と呼ばれる一つまたは複数の周期的な数列に基づいている。公知であるように、このような周期的な数列は、それに既定のシード値がプレロードされ、指定されたレジスタロケーションでフィードバックテープを用いて動作されるときにｎ段シフトレジスタが生成する一意のｎビット長の部分列の順序集合である。したがってこのような周期的な数列には、所定の長さ（ｎ）の各部分列の数列内の位が曖昧に決定されているという性質がある。多様な原則に従って、データはこのような周期的な数列を多様なローテーションつまり循環桁移動でベース表面上にグラフィックシンボルのシーケンスの形で印刷することにより該ベース上に符号化されてよい。さまざまな符号化原則が、国際公開第９２／１７８５９号パンフレット、国際公開第００／７３９８３号パンフレット、国際公開第０１／２６０３２号パンフレット、国際公開第０１／７１６４３号パンフレット、国際公開第０２／０８４４７３号パンフレット、国際公開第０３／００１４４０号パンフレット、米国第６，０００，６２１号、及び米国第６，２０８，７７１号に説明されている。
【０００５】
多くの場合、コーディングパターンのあるベースはグラフィック業界で大規模に、高精度で生成できる。しかしながら、例えば、インクジェット型またはレーザ型のようなプリンタが接続されているパソコンを使用することによって小規模でコーディングパターンのあるベースを作成することが所望される場合もある。
【０００６】
これは、必要とされるコーディングパターンが、例えばビットマップフォーマットなどのグラフィックフォーマットで画像ファイルとして作成されるように実施できる。この画像ファイルは、コンピュータによってＰｏｓｔＳｃｒｉｐｔ（商標）などのページを記述する、通常プリンタから独立した符号に変換され、変換後プリンタ装置に送信される。該ページ記述符号に基づいて、プリンタ装置はプリンタのハードウェアの制御のために対応する命令を作成する。レーザプリンタの場合、このハードウェアは対応する光学部品付きのレーザダイオードを備えることがある。インクジェットプリンタでは、該ハードウェアはインクエジェクタ装置を備えてよい。その結果印刷は例えば一枚の用紙などのベースで実施される。
【０００７】
ベース上でコードシンボルを濃密に配列することにより達成できる高い情報密度をコーディングパターンが有する場合、画像ファイル及びページ記述符号は大きくなる可能性がある。その結果、このような符号の転送時間及びプリンタ処理時間が過剰になる場合がある。
【特許文献１】国際公開第９２／１７８５９号パンフレット
【発明の開示】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は前記問題を克服する印刷技法を提供することである。
【課題を解決するための手段】
【０００９】
以下の説明から明らかとなるこれらの目的及び他の目的は、現在は独立クレームによる方法及び装置によって完全にあるいは部分的に達成される。好適実施形態は従属クレームで定義される。
【発明を実施するための最良の形態】
【００１０】
図１は、本発明を例証するために使用されるであろう絶対位置コーディングパターンの一部を描く。該位置コーディングパターンは、これを参照することにより本書に組み込まれる出願人の国際特許公報、国際公開第０１／２６０３２号パンフレット及び国際公開第０３／００１４４０号に詳説されている。おもに、図１のコーディングパターンは、４つの異なる値を取ることができ、したがって２ビットの情報を符号化できる単純なグラフィックシンボルから構成されている。各シンボルは、マーク１０と空間基準点詰まり名目位置１２から構成され、該マーク１０は該名目位置１２から４つの異なる方向の内の一つである距離変位または偏位されている。各シンボルの値は変位の方向によって指定される。該シンボルは配列され、名目位置１２が、仮想であってよく、したがってコーディングパターンの中に明示的に含まれない規則正しいラスタつまりグリッド１４を形成する。
【００１１】
以下では、図１のコーディングパターンが二次元で絶対位置を符号化するために使用されると仮定される。
【００１２】
図１のコーディングパターンは、高い情報密度でベース上に再生できる。（図１の１６で示されるような）グリッド間隔は、通常、高さ２５ｃｍ、幅１５ｃｍのページ上の４０万を超えるシンボルとなる０．３ｍｍであってよい。明らかに、妥当な速度で標準サイズのデジタルプリンタでこのような高密度コーディングパターンを印刷することは困難である可能性がある。
【００１３】
このような高密度コーディングパターンを印刷するためのシステムは図２Ａに図示されている。システムはコンピュータ２０及びプリンタ２１を含む。プリンタ２１はコンピュータ２０に通信で接続されてよく、その結果、ページ記述ファイル２２はコンピュータ２０からプリンタ２１に転送できる。
【００１４】
コンピュータ２０は、例えば一枚の用紙などのベース上の機械可読コーディング層として適用されることになるコーディングパターンのデジタル表現にアクセスできる。また、コンピュータシステムは、同じベース上の人間が読み取れる情報層として印刷されることになるグラフィックデータのデジタル表現にアクセスすることもできる。グラフィックデータは、通常、ユーザを誘導するまたは符号化されたベースをユーザに知らせるために、テキスト、図面、罫線、画像等を含んでよい。図２Ｂは、コーディングパターン２７の拡大図を含むこのようなコーディング層２５と情報層２６の組み合わせを描いている。さらに詳しく後述されるように、コンピュータ２０は、存在する場合、コーディング層２５及び情報層２６のページ記述符号を生成できる。例えばＰＣＬ（プリンタ制御言語）などの他の種類のフォーマット及びプログラミング言語を考えることができることも確かであるが、以下の例ではページ記述コードがテキストベースであり、幅広く採用されているＰｏｓｔＳｃｒｉｐｔ（商標）プログラミング言語で作成されていると仮定している。
【００１５】
プリンタ２１はファイル２２を受け取り、その中のページ記述言語を読み取り、それを適切な印刷命令に変換する。大部分の市販されているプリンタはこのような機能を有している。プリンタの動作原理は、インクジェット、レーザ、昇華型、ソリッドインク、サーマルインク、サーマルワックス、サーマルオートクローム及びドットマトリックス技術を含むが、これらに限定されない、白黒または多色のプリントアウトを作成する任意の技術に基づくことができる。
【００１６】
プリンタを制御するための本発明の原則を説明する前に、図１の符号化パターンの符号化原則の簡単な報告を行うのが有利である可能性がある。簡略にするために、原則は最初に、この例ではｘ方向にある一次元で説明される（図３と比較）。周期的な主要数列はこの方向での符号化のために使用され、その周期的な主要数列は、所定の長さの各部分的な列の周期的な主要数列の中の桁が曖昧に決定されているという性質を有する。この例では、所定の長さは６である。したがって六個の連続する数が該周期的な主要数列の中の任意の桁から取られると、これらの六個の数はこの順序で主要数列の中で一度だけ発生する。主要な数列の終わりが主要な数列の始めに繋がっている場合にもこの性質は当てはまる。したがって、該主要な数列は周期的と呼ばれる。この例では、二値の主要数列が使用されている。六個の数のある部分的な列の位が曖昧なところがなく決定されなければならない場合、主要数列は２６＝６４という最大長を有し、長さ６の部分列は主要数列内の桁０から６３を有することがある。しかしながら、エラー補正のために、長さ６３の主要数列が選択されてよい。したがって以下では、主要数列の長さが６３であるため、それが範囲０から６２で一意の桁を定めると仮定される。
【００１７】
コーディングパターンは、周期的な主要数列のさまざまなローテーションつまり循環桁移動を活用することに基づいている。ｘ方向で位置を符号化するためには、主要数列は印刷されるまたはなんらかの他の方法で配列され、多様な方法で、表面全体の列の中で、つまり位置が符号化されなければならない方向に直行するｙ方向で循環されるつまり循環桁移動される。該主要数列は同じ列の中で繰り返し印刷することができ、これは、該主要数列の長さに対応するより多く位置がｙ方向で符号化されなければならない場合に必要とされる。したがって、主要数列の同じローテーションはすべての繰り返しに使用される。しかしながら、さまざまな列でさまざまなローテーションを使用できる。
【００１８】
図３は、七つの列ｘから−ｘ＋６のある一枚の用紙を概略して示している。主要数列のさまざまなローテーションの最初の数だけが明示的に示されている。主要数列全体は概略してボックスＢで記されている。さらに、図３では、六個の数の第一の部分的な列Ｓが、各列の中で破線で描かれたボックスによって記されている。前述されたように、部分的な列Ｓのそれぞれは主要数列内に曖昧なところがなく決定された桁を有している。
【００１９】
隣接する列の各組は差数ｄを定める。差数ｄはそれぞれの列の第一の部分的な列の主要数列内の桁の差異により示される。代わりに列の中で１ステップ下がって部分的な列の桁の間で差異が取られると、桁は同じように変位されるため、結果は同じなる。このようにして、主要数列の部分的な列の桁が列の中のどの「高さ」で比較されるのかに関係なく、差数ｄは同じになる。したがって、ｙ方向では差数ｄは列の各組にとって一定している。
【００２０】
列、ｘ＋５の中の主要数列の第一の部分的な列は０，０，０，０，０，０であり、主要数列の桁０に相当する。列ｘ＋６の中の主要数列の第一の部分的な列は主要数列内の桁５７に相当する１，０，０，０，１，１である。したがって、これらの列の間の差異つまり循環桁移動は５７であり、そのためｄ（ｘ＋５）＝５７である。差数が主要数列の長さを法として求められることが指摘されなければならない。
【００２１】
このようにして符号化できる差数は範囲０からＫ−１の範囲内にあり、Ｋはこの場合にはＫ＝６３であり、したがって範囲０から６２で差数を符号化することが可能になる主要数列の長さである。主要数列のさまざまなローテーションを選択することによって、所定の長さの各部分的な列が一次数列内で曖昧になることなく決定された桁を有するという特性のある一次数列または一次差数列と呼ばれる以下で差数のシーケンスを作成することができる。この例では、所定の長さは５である。五個の差数から成り立つ各部分的な列は一次差数列の中に曖昧になることなく決定された桁を有するので、これはｘ方向で位置を符号化するために使用できる。図３では、部分的な数列Ｓ（ｘ）からＳ（ｘ＋５）がこのようにして一次数列の部分的な列を示す五個の差数ｄ（ｘ）からｄ（ｘ＋４）を符号化するであろう。
【００２２】
主要な数列の二進数の列が、以下でｘ行列と呼ばれる行列を形成する。
【００２３】
例えばこの場合ではｙ方向のような第二の次元での位置符号化は、第一の次元での位置符号化と同じ原則に従って実施できる。その結果、主要数列は表面上の行、つまり図３ではｘ方向でのさまざまな循環桁移動で配列される。差数は隣接する行の間で定められ、これらの差数が一次差数列を形成する。第二の次元では別の主要な数列及び別の一次差数列を使用することが可能である。多様な数列のベースも、第一の次元での符号化に使用されるもの以外となることがある。しかしながら、この例では、ｘ方向とｙ方向の両方で同じ列が使用される。ｘ方向での符号化に対応するように、ｙ方向での符号化が、行の値が主要数列の二進値から構成される行列を生じさせる。
【００２４】
ｘ行列とｙ行列が重なり合うと、結果として生じるｘｙ行列の各点に、ｘ行列から１ビット及びｙ行列から１ビットがある。したがって、各点では０，０、０，１、１，０及び１，１という以下の４通りのビット組み合わせを得ることができる。これらの異なる組み合わせは、例えば図１に図示されるように表面上でグラフィカルに符号化できる。この例で使用される符号化は図４Ａに示される。
【００２５】
このコーディングパターンは二つの符号化次元、つまり一つのｘ符号化次元と一つのｙ符号化次元に可逆的に分離できることが理解される必要がある。それぞれのこのような符号化次元は、基本的には、６３ビット長の主要数列の６３の異なるローテーションという形で、最大６３の異なるコードブロックにより形成されている。したがって、各符号化次元は、少数のコードブロックでのみ表現できる。例えば、前述の高さ２５ｃｍかける幅１５ｃｍのページの４０万＋のシンボルは、それぞれ約２１２個のコードブロックのある二つの符号化次元で表現されてよい。
【００２６】
しかしながら、すべてのローテーションが部分的に同一であるという事実に基づいて、該表現はなおさらにコンパクトにしてよい。したがって、符号化次元は、関連するローテーションをシミュレーションするために異なる行／列の間で物理的に変位または移動される、主要数列に対応するただ一つのコードブロックで表現されてよい。
【００２７】
符号化パターンのこのようなコンパクトな表現は、符号化次元の該コンパクトな表現がコーディングパターンの印刷可能画像を形成するためにプリンタ内で再結合できるのであれば、プリンタにコーディングパターンを転送するために有利に使用されてよい。
【００２８】
これは、コードブロックをシンボルの対応する列の一つまたは複数のビットマップ画像として形成することにより達成されてよい。さらに具体的にいうと、コードブロックの中の各ビット値はすべての関連するシンボル、つまりこのビット値を符号化するすべてのシンボルの重畳によって表現される。したがって、相互に一意のシンボルの元のセットから相互に一意の重畳されたシンボルのセットが作成される。図４Ｂは、それぞれｘ次元とｙ次元でビット０と１のためのこのような重畳シンボルを示している。
【００２９】
各符号化次元をこのような重畳シンボルで表現することにより、符号化次元は印刷可能な画像を形成するために組み合わせることができる。適切には符号化次元はそのそれぞれのシンボルの空間基準点に関して相互に位置合わせされ、その結果、単純なＡＮＤ（論理積）論理演算が符号化次元上で、画像要素単位で達成される。この原理は、図４Ｂの重畳シンボルについて図４Ｃに描かれている。図４Ｄは、それぞれｘ符号化次元とｙ符号化次元で主要な数列を表現するために使用されてよいこのような重畳シンボルで二つの例示的なコードブロック画像（ビットマップ）４０、４２を示す。
【００３０】
符号化パターンの再構築は図４Ｅに示されており、ｘ符号化次元の第一の複合画像４４は既定の相互シフト差または位相差のある列でコードブロック画像４０を入れ圧することによって形成され、ｙ符号化次元の第二の複合画像４６は、既定の相互シフト差または位相差のある行でコードブロック画像４２を配列することによって形成される。複合画像４４、４６の間のＡＮＤ演算の後、符号化パターンは破線の矩形４８により示される領域内でビットマップ画像として再構築される。
【００３１】
ＡＮＤ論理演算は代わりの方法で実現されてよいことが言及されなければならない。例えば、ＡＮＤ演算はｘ次元とｙ次元のコードブロック画像を結合するプロセスで固有である場合がある。このような実施形態では、コードブロック画像の一つはクリッピング領域定義として具現化されてよく、重畳シンボルのそれぞれは一つまたは複数のクリッピング領域によって表現される。クリッピング領域は、離隔が示された領域内のすべての画像データを保持し、残りを廃棄するために画像に作用する。したがって、ｘ次元とｙ次元のコードブロック画像が結合されると、一つの次元のクリッピング領域がクリッピング領域に含まれる画像要素を保持するために他の次元の画像要素に作用し、それにより前記ＡＮＤ論理演算をシミュレーションする。例えば、図４Ｄでは、コードブロック画像４０または４２のマークが個々のマーク形のクリッピング領域として実現されてよい。当業者は、このようなクリッピング領域の他の適切なレイアウトをすぐに理解するはずである。
【００３２】
図４Ｂから図４Ｄに視覚化される空間基準点１２が仮想であってよく、したがって、グラフィックシンボルでは可視ではないことが留意されなければならない。
【００３３】
すでに言及したように、図２Ａのページ記述ファイル２２は、前記原則に基づいて生成できる。図５はこのようなページ記述ファイル２２の生成においてコンピュータ２０で実行されてよいいくつかの主要なステップを描いている。
【００３４】
ステップ５１では、符号化層のデジタル表現が、コンピュータ２０と関連付けられたメモリから適切に取り出される。符号化層のデジタル表現は事前に生成された形式でコンピュータ２０に供給されるか、あるいはオンデマンドでコンピュータ２０によって生成されてよい。例えば、デジタル表現は前述されたシンボル値（０から３）を含んでよく、シンボル間の相互空間配列が保持されている。代わりに、デジタル表現は前述のｘ行列とｙ行列によって示されてもよい。同様に、ステップ５１は印刷される情報層のデジタル表現の検索を含んでよい。
【００３５】
ステップ５２は、符号化パターンで使用される主要数列ごとに画像定義を取り出すことを含む。この画像定義は適切にあらかじめ定義され、後にページ記述符号とともにプリンタに転送されてよい。代わりに、それはプリンタの不揮発性メモリに常駐してもよい。
【００３６】
ステップ５３では、符号化層のデジタル表現が主要数列に基づいて解析される。さらに具体的に言うと、主要数列はそれぞれｘ符号化次元とｙ符号化次元の隣接する列及び行の間の移動を特定するためにデジタル表現と対照してマッピングされる。このマッピング動作では、主要数列は例えば、シンボル値（０から３）またはビット値（０から１）の列として、デジタル表現と同じフォーマットで適切に表現される。
【００３７】
ステップ５４では、コーディングパターンのコンパクトな表現が作成され、各符号化次元は列／行あたりのコードブロック画像の数、及び隣接する列／行間のシフト差異または相対位相差異で表現される。コンパクトな表現は結果的に生じるページ記述ファイルのための転送時間と処理時間の両方を短縮する。
【００３８】
ステップ５５では、情報層にページ記述符号が生成される（図２Ｂと比較）。このステップは、当業者に公知である従来の技術の技法に従って実現されてよい。
【００３９】
ステップ５６では、コーディングパターンのコンパクト表現がページ記述符号に組み込まれ、情報層と符号化層のための最終的なページ記述ファイルを生成する。
【００４０】
ステップ５５と５６は、代わりに画像関係表現の生成（ステップ５３から５４）の前、または生成と同時に実行されてもよい。さらに、ステップ５６はステップ５５の間、またはステップ５５と同時に実行されてよい。なおさらに、ステップ５５は情報層を欠くときには完全に除外されてよい。
【００４１】
また、例えば取り出されたデジタル表現がすでに各次元の主要数列の相互シフトを特定する場合などに、ステップ５３が除外されてよいことも留意される必要がある。
【００４２】
ページ記述符号の前記生成は、コンピュータプログラムの制御下でコンピュータ２０内で適切に実施され、それは読取専用メモリ内で具現化されるか、あるいは電気的なキャリヤ信号で搬送される、コンピュータメモリに記憶される記録媒体で具現化されてよい。
【００４３】
最終的なページ記述ファイルは、幅広く採用されているテキストベースのＰｏｓｔＳｃｒｉｐｔプログラミング言語で生成されてよい。コーディングパターン、高さ２５ｃｍかける幅１５ｃｍを生成するためのこのようなＰｏｓｔＳｃｒｉｐｔファイルの概略の例は擬似符号で以下に示される。
【００４４】
2007529141.tif 000003
前記Ｐｏｓｔｓｃｒｉｐｔ符号では、符号化次元は関数／プログラム定義のセット、及び関数／プログラム呼び出しのセットによって表現される。関数／プログラム定義は重畳コードシンボルのコードブロック画像を生成してよく、一文字または複数の文字で指定される関数／プログラム呼び出しは一意の識別子の形式で表現されてよい。
【００４５】
代替策として、フォントが定義され、それぞれのフォント文字を介してページ記述ファイルの主要数列を表現するために使用されてよい。例えば、フォント文字（Ａ）は図４Ｄ内でコードブロック画像４０を生成するために定義されてよく、フォント文字（Ｂ）は図４Ｄでコードブロック画像４２を生成するために定義されてよい。このようにしてフォント文字は前記関数／プログラム呼び出しを置き換える。フォントはビットマップフォントまたはアウトラインフォントのどちらかとして定義されてよい。ビットマップフォントでは、各文字は固定サイズのピクセル画像として表現される。アウトラインフォントでは、各文字はサイズでスケラブルであり、数式によって表現される。
【００４６】
フォントベースの手法は多くの一般的な優位点を有してよい。フォント文字表現はコンパクトであり、符号命令の数を削減するために使用されてよい。さらに、デジタルプリンタは、一般的にフォントを取り扱うために最適化され、フォント定義用の専用のキャッシュメモリを有することさえある。なおさらに、フォント文字は書英のサイズ（ビットマップフォント）または適切なサイズ（アウトラインフォント）を有するので、連続文字は明示的なリセット命令を必要することなくプリンタによって自動的に位置合わせされてよい。これは、プリンタの処理速度の加速にも貢献してよい。
【００４７】
実際のページ記述ファイルがコーディングパターンの基本的な性質（例えば、グリッド間隔、マークサイズ、マークオフセット）の定義、フォント文字定義、フォントディクショナリ内でカスタマイズされたフォントを構築するためのプリンタ命令、カスタマイズ化されたフォントを取り出し、スケーリングし、現在のフォントとしてこのフォントを設定するなどプリンタ命令などの追加の要素（オーバヘッド）を含むことがあることが理解されなければならない。実際のページ記述ファイルは、コーディングパターンとともに印刷される任意のグラフィックデータのためのページ記述符号も含んでよい。
【００４８】
高さ図２５×幅１５ｃｍのページの例に戻ると、従来のＰｏｓｔＳｃｒｉｐｔ符号は８００，０００バイトを超えるのに対し、前記印刷方法論が（約１０，０００バイトのオーバヘッドを含む）約２０，０００バイトのＰｏｓｔＳｃｒｉｐｔファイルサイズを生じさせるであろう。小さなファイルサイズは分散の容易さを提供する。例えば、ＰｏｓＳｃｒｉｐｔファイルはプリンタにファイルを送信してよい受信側関係者へのｅメールに含まれてよい。要すれば、受信側関係者でのアプリケーションはｅメールメッセージまたは他の選択されたグラフィックオブジェクトのためにＰｏｓｔＳｃｒｉｐｔ符号を生成する、あるいはプリンタ内での以後の処理のためにＰｏｓｔＳｃｒｉｐｔファイル内の情報層としてこれを組み込むために操作可能であってよい。それにより受信側関係者は随意に符号化された基板を生成できる。
【００４９】
図６は、ページ記述ファイルの受信時にプリンタで達成されるプロセスを描いている。ステップ６２では、ｘ次元とｙ次元の主要数列の画像定義がページ記述ファイルから検索される。ステップ６３では、隣接する列／行の間の相対的な位相差を示すシフトデータがページ記述ファイルから取り出される。ステップ６４では、印刷可能な画像は、画像定義により示されるシフトデータ及びコードブロック画像に基づいて生成される。適切なことに、次に印刷可能画像を形成するためにＡＮＤ論理演算を介して結合される、コードブロック画像は、前述された複合画像を形成するためにシフトデータに従って配列及びマージされる。
【００５０】
別の実施形態では、プリンタ動作はページ記述ファイルのプログラミグ命令により完全に制御されていない。代わりに、プリンタは、コーディングパターンを生成するためにソフトウェア及び／またはハードウェアによって実現される専用のパターン生成モジュールを有している。コーディングパターンのプリントアウトのための要求を受信すると、モジュールは（図６のオプションのステップ６１として描かれている）コーディングパターンのデジタル表現を取り出し、関連性のある主要数列の画像定義を取り出し、デジタル表現の関連性のあるローテーション及びシフトを特定し、画像定義により指定されるシフト及びコードブロック画像に基づいて印刷可能画像を生成する。プリントアウトのための要求は、例えば前述のシンボル値またはビット値の形を取るデジタル表現を含んでよい。代わりに、出願人の国際特許出願、国際公開第０２／０８２３６６号パンフレットに説明されるように、要求はベース上で符号化される絶対位置の境界を記述する情報のみを含んでよく、その結果モジュールは関連性のあるデジタル表現を取り出すことができる。
【００５１】
完全を期して、図７は本発明に従ってコーディングパターンを印刷するために使用されてよい従来のデジタルプリンタのいくつかの主要な構成要素を描いている。このようなデジタルプリンタは主要なプロセッサ７０（例えばＣＰＵ、マイクロプロセッサ）、ワーキングメモリ７１（例えばＲＡＭ）、記憶装置７２（ＲＯＭ、ＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュのような不揮発性メモリ）、ラスタ画像処理装置（ＲＩＰ）７３、印刷エンジンコントローラ７４、及びバス構造７６で相互接続されている通信インタフェース７５（例えば、ＵＳＢ、ファイヤーワイヤー、ＩｒＤＡ、ブルーツース、イーサネット、パラレルポート、モデム）を含んでよい。記憶装置７２は、あらゆる常駐フォントを含む構成データだけではなく、メインプロセッサ７０及びＲＩＰ７３のためのソフトウェアも保持する。メインプロセッサ７０は通信インタフェース７５を介してページ記述ファイルを受け取ると、ワーキングメモリ７１の中に記憶されるラスタライズ済み画像にページ記述符号を変換するためにＲＩＰ７３を動作する。要すれば、ページ記述ファイルは二つの別々の画像で符号化層と情報層を生成するために処理されてよい。印刷エンジンコントローラ７４は、次にワーキングメモリ７１からラスタライズ済みの画像（複数の場合がある）を取り出すために動作され、ラスタライズ済みの画像（複数の場合がある）のハードコピーを生成するために印刷エンジン７７を制御する。さらに、プリンタは、バス構造７６に接続されるハードウェアとして、記憶装置７２に記憶されるソフトウェア装置として、あるいはその組み合わせとして実現される前述されたパターン生成装置を備えてよい。
【００５２】
本発明と一貫性を持たすことのできる多くの変形がある。前述の説明は図解及び説明のために提示されている。それは網羅的ではなく、本発明を開示されている正確な形式に限定しない。変型及び変形は前記教示を鑑みて可能であり、あるいは本発明を実践することから取得されてよい。
【００５３】
例えば、前記コーディングパターンは、ｘ次元の第一座標及びｙ次元の第二座標を介して絶対位置を符号化する。ある代替策では、一つの次元または両方の次元が、例えば出願人の国際特許公報、国際公開第０１／７１６５３号パンフレットに開示されるように、位置データ以外のデータを符号化する。また、主要数列が、前記の例においてのように互いに直交する代わりに、該二つの次元内で同じ方向で続くことがあることも述べられなければならない。
【００５４】
さらに、前記方法論が描かれているシンボルのグラフィック表現に決して制限されないことが留意されなければならない。図８Ａは、グラフィックシンボル８０から８３の別の例証するセットを示している。シンボルはシンボルの形状により指定される四つの異なる値を取り、したがってあるビットが第一の次元を符号化し、別のビットが第二の次元を符号化する２ビットの情報を符号化できる。図８Ｂは重畳シンボル８４から８７の対応するセットを描いている。
【００５５】
図９Ａはグラフィックシンボル９０から９３の追加のセットを示している。三角形のシンボルは、再びシンボルの形状によって示される四つの異なる値を取る。図９Ｂは重畳シンボル９４から９７の対応するセットを示している。
【００５６】
図１０は、グラフィックシンボル１００から１０７がサイズ及び空間基準点に関する変位の方向の組み合わせによって指定される八つの異なる値を取る、さらに別の代替符号化を示している。このようなコーディングパターンは、（次元ごとに二つの異なる数の値）四つの分離可能な次元で、または（次元ごとに四つの異なる数値のある）二つの分離可能な次元でデータを符号化するために使用されてよい。当業者は、前記例と一致してこの符号化パターンの印刷で使用するための重畳シンボルのセットを実現するための方法を容易に実現しなければならない。
【００５７】
前記コーディングパターンは説明のためだけに示されている。他の関連性のあるコーディングパターンだけではなくこれらのコーディングパターンにおいても、シンボルは、それぞれのこのような状態がシンボルの符号価値を生じさせる有限数の所定の区別できるグラフィック状態を有してよい。グラフィック状態は、関連する空間基準点に関するコードマークの変位の規模、関連する空間基準点に関するコードマークの変位の方向、コードマークの形状、コードマークのサイズ（直径、表面積等）、コードマークの色（色合い、グレースケール、テクスチャ等）、あるいはその任意の組み合わせによって表現されてよい。
【００５８】
主要数列（複数の場合がある）の任意の適切な表現がページ記述符号で使用できることも述べられなければならない。例えば、一つまたは複数のコードブロック画像として表現される代わりに、各主要数列は数列またはその派生物の実際のビット値などの数識別子の列として表現されてよい。この場合、このような値を異なる次元から組み合わせるための動作は、値の特定の組み合わせが対応するシンボルを構成するまたは識別するかのどちらかである指定された出力を生じさせる図４Ａの定義に類似してルックアップテーブルに基づいてプリンタに定義されてよい。代わりにまたはさらに、組み合わせ動作は値の算術的な組み合わせとしてプリンタに定義されてよい。図４Ａのコーディングパターンに戻ると、ｘ次元とＹ次元の対応するビット値は、例えば、第一にｘ次元のビット値を２で乗算し、次にそれをｙ次元のビット値に加算することによって一つの正しいシンボル値に結合されてよい。組み合わせ動作を定義するデータは、テーブルルックアップまたは算術計算に基づいていれば、ページ記述符号に含まれるか、あるいはプリンタの不揮発性メモリにプレインストールされてよい。プリンタは組み合わせ動作の出力に基づいてコーディング層の印刷可能な画像を構築するために制御されてよい。このプロセスでは、各一意のシンボルまたは指定された相互の空間配列のあるシンボルの一意のグループがフォント定義により示されるフォント文字で表現されてよい。フォント定義はページ記述符号に含まれるか、あるいはプリンタの不揮発性メモリにプレインストールされてよい。シンボルまたはシンボルのグループを表現するためのフォントの使用は、参照することにより本書に組み込まれる出願人の国際特許出願番号ＰＣＴ／ＳＥ第２００４／０００８０８号にさらに説明されている。
【００５９】
ページ記述符号の中の画像定義の代わりに識別子に基づいた定義を含む代替実施形態は、ページ記述符号のサイズの拡大、あるいはおそらくプリンタ内のアクセス可能なワーキングメモリに対する要求の増加を犠牲にするが、必要な組み合わせ動作の数が削減されるのでプリンタのプロセッサに対してかける負荷が少なくなるという恩恵を受けてよい。
【００６０】
本発明の印刷方法論は、選択肢または必要性のどちらかの理由から二つの次元または三つ以上の次元でそれを分離することなくコーディングパターンの印刷で有効であるということもおそらく強調されなければならない。コーディングパターンは、依然としてパターンまたは所定のシフトの主要数列（複数の場合がある）でコンパクトに表現されてよい。
【００６１】
さらに、各次元が複数の主要数列を含むことができるであろうことが注記されなければならない。例えば、一つまたは複数の主要数列はデータを符号化できるのに対し、一つまたは複数の主要数列はパターンの復号の間に合成に対処できるであろう。このような合成符号の例は前述された米国第６，０００，６２１号に記載されている。
【００６２】
別の実施形態では、ページ記述符号は、最終的な印刷可能画像を生成する前に中間の画像の中のグラフィックシンボルを修正するための追加の命令を含む。これは、グラフィックシンボルに追加データを選択的にオーバレイするために行われてよい。このようなオーバレイされたデータのあるコーディングパターンの例は、出願人の公報米国第２００３／００６６８９６号、および国際公開第０１／７４６４３号パンフレットに示されている。前述の追加の命令は、選択されたグラフィックシンボルの色、サイズまたは形状を既定のフォーマット規則に変更することを含んでよい。例えば、サイズまたは形状は中間画像に対して所定のマスクを操作することによって修正されてよい。
【００６３】
本発明のいくつかの態様は、周期的ではない繰り返す数列に基づいたコーディングパターンにも適用可能であってよいことも留意されてよい。
【図面の簡単な説明】
【００６４】
本発明は、現在の好適実施形態を概略して描く添付図面に関して一例として説明される。
【図１】第一の従来の技術のコーディングパターンの図である。
【図２Ａ】本発明による印刷方法を実現するシステムの概略図である。
【図２Ｂ】情報層及びコーディング層のあるベースの概略図である。
【図３】図１のパターンのための根本的なコーディング原則の概略図である。
【図４Ａ】図１のパターンのシンボル定義の図である。
【図４Ｂ】図１のコーディングパターンの重畳シンボルのセットの図である。
【図４Ｃ】図４Ｂの重畳シンボルの異なる論理的な組み合わせの概略図である。
【図４Ｄ】図１のコーディングパターンのコードブロック画像の概略図である。
【図４Ｅ】図４Ｄのコードブロック画像から形成される２つの相互に位置合わせされた複合画像の概略図である。
【図５】本発明によるページ記述符号を生成するための方法のフローチャートである。
【図６】本発明に従ってプリンタを動作する方法のフローチャートである。
【図７】図２Ａに図示されるプリンタ内の電子回路網部分の概略ブロック図である。
【図８Ａ】第二の従来の技術のコーディングパターンを表す、それぞれコードシンボルと重畳コードシンボルのセットの図である。
【図８Ｂ】第二の従来の技術のコーディングパターンを表す、それぞれコードシンボルと重畳コードシンボルのセットの図である。
【図９Ａ】第三の従来の技術のコーディングパターンを表す、それぞれコードシンボルと重畳コードシンボルのセットの図である。
【図９Ｂ】第三の従来の技術のコーディングパターンを表す、それぞれコードシンボルと重畳コードシンボルのセットの図である。
【図１０】第四の従来の技術のコーディングパターンのコードシンボルのセットの図である。
【００６５】
【図１】
2007529141.tif 000004
【図２Ａ】
2007529141.tif 000005
【図２Ｂ】
2007529141.tif 000006
【図３】
2007529141.tif 000007
【図４Ａ】
2007529141.tif 000008
【図４Ｂ】
2007529141.tif 000009
【図４Ｃ】
2007529141.tif 000010
【図４Ｄ】
2007529141.tif 000011
【図４Ｅ】
2007529141.tif 000012
【図５】
2007529141.tif 000013
【図６】
2007529141.tif 000014
【図７】
2007529141.tif 000015
【図８Ａ】
2007529141.tif 000016
【図８Ｂ】
2007529141.tif 000017
【図９Ａ】
2007529141.tif 000018
【図９Ｂ】
2007529141.tif 000019
【図１０】
2007529141.tif 000020
【手続補正書】
【提出日】平成19年6月8日(2007.6.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
表面上の第一の次元でデータを符号化するためのコーディングパターンを印刷する方法であって、
前記コーディングパターンは、第一の周期的な数列の異なるローテーションとして表現される複数の第一の平行数列を備え、
前記方法は、
前記コーディングパターンのデジタル表現を取り出すことと、
前記デジタル表現の中での前記ローテーションを識別して、各ローテーションと前記第一の周期的な数列の間の位相差を示す第一のシフト情報を引き出すことと、
前記第一の周期的な数列を表現する第一の定義データ及び前記第一のシフト情報によって前記ローテーションのそれぞれが表現される第一のデータ構造を生成することと、
プリンタに前記第一のデータ構造を転送することと、
プリンタに、前記第一のデータ構造を印刷可能な画像に変換させることと、
を含む方法。
【請求項２】
前記第一の定義データが、少なくとも一つのコードブロック画像により前記第一の周期的な数列を表現する第一の画像定義を備える請求項１に記載の方法。
【請求項３】
前記第一の周期的な数列の各数値が、少なくとも一つのコードシンボルによって前記少なくとも一つのコードブロック画像の中で表現され、
前記変換は、プリンタに、
前記第一のデータ構造の中で表現された各ローテーションにつき、前記少なくとも一つのコードブロック画像を取り出させ、前記取り出されたコードブロック画像を前記第一のシフト情報に基づいてマージさせて、第一の複合画像を形成させることを含む請求項２に記載の方法。
【請求項４】
表面上の第一の次元および第二の次元でデータを符号化するためのコーディングパターンを印刷する方法であって、
前記コーディングパターンは、第一の周期的な数列の異なるローテーションとして表現される複数の第一の平行数列と、第二の周期的な数列の異なるローテーションとして表現される複数の第二の平行数列を備え、
前記方法は、
前記コーディングパターンのデジタル表現を取り出すことと、
前記デジタル表現の中での前記第一の周期的な数列の前記ローテーションを識別して、各前記ローテーションと前記第一の周期的な数列の間の位相差を示す第一のシフト情報を引き出すことと、
前記デジタル表現の中での前記第二の周期的な数列の前記ローテーションを識別して、各前記ローテーションと前記第二の周期的な数列の間の位相差を示す第二のシフト情報を引き出すことと、
前記第一の周期的な数列を表現する第一の定義データ及び前記第一のシフト情報によって前記ローテーションのそれぞれが表現される第一のデータ構造を生成することと、
前記第二の周期的な数列を表現する第二の定義データ及び前記第二のシフト情報によって前記ローテーションのそれぞれが表現される第二のデータ構造を生成することと、
前記第一のデータ構造と前記第二のデータ構造をプリンタに転送することと、
プリンタに、前記第一のデータ構造と第二のデータ構造を印刷可能な画像に変換させることと、
を含む方法。
【請求項５】
前記第一の定義データが、少なくとも一つのコードブロック画像により前記第一の周期的な数列を表現する第一の画像定義を備え、
前記第二の定義データが、少なくとも一つのコードブロック画像により前記第二の周期的な数列を表現する第二の画像定義を備える請求項４に記載の方法。
【請求項６】
前記第一の周期的な数列の各数値が、少なくとも一つのコードシンボルによって前記少なくとも一つのコードブロック画像の中で表現され、
前記第二の周期的な数列の中の各数値が、少なくとも一つのコードシンボルにより前記少なくとも一つのコードブロック画像の中で表現され、
前記変換は、プリンタに、
前記第一のデータ構造の中で表現された各ローテーションにつき、前記少なくとも一つのコードブロック画像を取り出させ、前記取り出されたコードブロック画像を前記第一のシフト情報に基づいてマージさせて、第一の複合画像を形成させることと、
前記第二のデータ構造で表現された各ローテーションにつき、前記少なくとも一つのコードブロック画像を取り出させ、前記取り出されたコードブロック画像を前記第二のシフト情報に基づいてマージさせて、第二の複合画像を形成させることと、
を含む請求項５に記載の方法。
【請求項７】
前記変換が、プリンタに、前記第一の複合画像と前記第二の複合画像を結合させることを含む請求項６に記載の方法。
【請求項８】
各コードシンボルが、前記第一の周期的な数列の中の一つの数値と前記第二の周期的な数列の中の一つの数値を符号化し、
各コードブロック画像の中で、それぞれ前記第一及び第二の周期的な数列中の各数が、前記数の値を符号化するすべてのコードシンボルのグラフィック重畳によって表現される請求項６または７に記載の方法
【請求項９】
前記変換は、プリンタに、
前記第一の複合画像と第二の複合画像を位置合わせさせることと、
前記第一の複合画像と第二の複合画像の中で相互に位置合わせされた画像要素のＡＮＤ論理値を求めて、ＡＮＤ論理値の二次元行列を取得させることと、
前記二次元行列から前記印刷可能な画像を形成させることと、
を含む請求項８に記載の方法。
【請求項１０】
前記第一の周期的な数列の中の数値と前記第二の周期的な数列の中の数値のそれぞれの一意の組み合わせが、前記コードシンボルの所定の区別可能なグラフィック状態で表現される請求項６〜９のいずれか一項に記載の方法。
【請求項１１】
各コードシンボルがコードマーク及び関連する空間基準点を備え、
前記状態が、
その関連付けられた空間基準点に関する前記コードマークの変位の大きさと、
その関連付けられた空間基準点に関する前記コードマークの変位の方向と、
前記コードマークの形状と、
前記コードマークのサイズと、
その任意の組み合わせと、
のいずれかの特徴によって表現される請求項１０に記載の方法。
【請求項１２】
各コードシンボルがコードマーク及び関連する空間基準点を備え、
前記状態が、
その関連付けられた空間基準点に関する前記コードマークの変位の大きさと、
その関連付けられた空間基準点に関する前記コードマークの変位の方向と、
前記コードマークの形状と、
前記コードマークのサイズと、
その任意の組み合わせと、
のいずれかの特徴によって表現され、
前記プリンタに位置合わせさせることが、前記プリンタに前記空間基準点を位置合わせさせることを含む請求項９に記載の方法。
【請求項１３】
前記第一の周期的な数列と第二の周期的な数列が同一である請求項４〜１２のいずれか一項に記載の方法。
【請求項１４】
前記第一の次元と第二の次元の少なくとも一つが、少なくとも一つの絶対位置を符号化する請求項４〜１２のいずれか一項に記載の方法。
【請求項１５】
前記第一の次元と第二の次元が、少なくとも一つの絶対位置を符号化する請求項４〜１２のいずれか一項に記載の方法。
【請求項１６】
前記第一の次元と第二の次元が、二次元座標系の中の絶対位置を符号化する請求項１５に記載の方法。
【請求項１７】
前記変換は、前記プリンタに、そのプリンタでの実行のためのページ記述符号を転送することを含む請求項１〜１６のいずれか一項に記載の方法。
【請求項１８】
前記生成は、前記ページ記述符号に前記データ構造を組み込むことを含む請求項１７に記載の方法。
【請求項１９】
前記画像定義がフォント定義である請求項２または５に記載の方法。
【請求項２０】
前記フォント定義がビットマップフォントを定義する請求項１９に記載の方法。
【請求項２１】
前記第一の定義データと第二の定義データが、それぞれが前記第一の数列と第二の数列の中の一つの数値をそれぞれ表現する第一のデータ項目と第二のデータ項目を備え、
前記変換は、前記プリンタに、所与の組み合わせ演算に従って、前記第一の定義データの中の第一のデータ項目を前記第二の定義データの空間的に対応するデータ項目と結合させることを含む請求項４に記載の方法。
【請求項２２】
前記データ項目のそれぞれが、前記一つの数値を表現する少なくとも一つのコードシンボルの画像を定義する請求項２１に記載の方法。
【請求項２３】
前記データ項目のそれぞれが、前記一つの数値の識別子を備える請求項２１に記載の方法。
【請求項２４】
コンピュータに、請求項１〜２３のいずれか一つの方法を実行させるためのプログラム命令を備えるコンピュータプログラム。
【請求項２５】
記録媒体で具現化される請求項２４に記載のコンピュータプログラム。
【請求項２６】
コンピュータメモリに記憶される請求項２４に記載のコンピュータプログラム。
【請求項２７】
読取専用メモリの中で具現化される請求項２４に記載のコンピュータプログラム。
【請求項２８】
電気的なキャリア信号で搬送される請求項２４に記載のコンピュータプログラム。
【請求項２９】
表面上の第一の次元でデータを符号化するためのコーディングパターンを印刷するための装置であって、
前記コーディングパターンは、第一の周期的な数列の異なるローテーションとして表現される複数の第一の平行数列を備え、
前記装置は、
前記コーディングパターンのデジタル表現を取り出す手段と、
前記デジタル表現の中での前記ローテーションを識別して、各ローテーションと前記第一の周期的な数列の間の位相差を示す第一のシフト情報を引き出す手段と、
前記第一の周期的な数列を表現する第一の定義データ及び前記第一のシフト情報によって前記ローテーションのそれぞれが表現される第一のデータ構造を生成する手段と、
前記第一のデータ構造を印刷可能な画像に変換させるプリンタに、前記第一のデータ構造を転送する手段と、
を備える装置。
【請求項３０】
前記第一の定義データが、少なくとも一つのコードブロック画像により前記第一の周期的な数列を表現する第一の画像定義を備える請求項２９に記載の装置。
【請求項３１】
前記第一の周期的な数列の各数値が、少なくとも一つのコードシンボルによって前記少なくとも一つのコードブロック画像の中で表現され、
前記装置は、プリンタに、
前記第一のデータ構造の中で表現された各ローテーションにつき、前記少なくとも一つのコードブロック画像を取り出させ、前記取り出されたコードブロック画像を前記第一のシフト情報に基づいてマージさせて、第一の複合画像を形成させる手段を備える請求項３０に記載の装置。
【請求項３２】
表面上の第一の次元でデータを符号化するためのコーディングパターンを印刷するための装置であって、
前記コーディングパターンは、第一の周期的な数列の異なるローテーションとして表現される複数の第一の平行数列と、第二の周期的な数列の異なるローテーションとして表現される複数の第二の平行数列を備え、
前記装置は、
前記コーディングパターンのデジタル表現を取り出す手段と、
前記デジタル表現の中での前記第一の周期的な数列の前記ローテーションを識別して、各前記ローテーションと前記第一の周期的な数列の間の位相差を示す第一のシフト情報を引き出す手段と、
前記デジタル表現の中での前記第二の周期的な数列の前記ローテーションを識別して、各前記ローテーションと前記第二の周期的な数列の間の位相差を示す第二のシフト情報を引き出す手段と、
前記第一の周期的な数列を表現する第一の定義データ及び前記第一のシフト情報によって前記ローテーションのそれぞれが表現される第一のデータ構造を生成する手段と、
前記第二の周期的な数列を表現する第二の定義データ及び前記第二のシフト情報によって前記ローテーションのそれぞれが表現される第二のデータ構造を生成する手段と、
前記第一のデータ構造と前記第二のデータ構造を、前記第一のデータ構造と第二のデータ構造を印刷可能な画像に変換させるプリンタに転送する手段と、
を備える装置。
【請求項３３】
前記第一の定義データが、少なくとも一つのコードブロック画像により前記第一の周期的な数列を表現する第一の画像定義を備え、
前記第二の定義データが、少なくとも一つのコードブロック画像により前記第二の周期的な数列を表現する第二の画像定義を備える請求項３２に記載の装置。
【請求項３４】
表面上のデータを符号化するためのコーディングパターンを印刷するために、プリンタで用いられる方法であって、
前記コーディングパターンが、周期的な数列の異なるローテーションとして表現される複数の平行数列を含み、
前記方法は、
各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出すことと、
前記周期的な数列を表現する定義データを取り出すことと、
前記シフト情報及び前記定義データに基づいて前記コーディングパターンの印刷可能な画像を生成することと、
を含む方法。
【請求項３５】
前記定義データが、少なくとも一つのコードブロック画像で前記周期的な数列を表現する画像定義を備える請求項３４に記載の方法。
【請求項３６】
表面上のデータを符号化するためのコーディングパターンを印刷するために、プリンタに設けられる装置であって、
前記コーディングパターンが、周期的な数列の異なるローテーションとして表現される複数の平行数列を備え、
前記装置は、
各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出す手段と、
前記周期的な数列を表現する定義データを取り出す手段と、
前記シフト情報と前記定義データに基づいて前記コーディングパターンの印刷可能な画像を生成する手段と、
を備える装置。
【請求項３７】
前記定義データが、少なくとも一つのコードブロック画像で前記周期的な数列を表現する画像定義を備える請求項３６に記載の装置。
【請求項３８】
表面上の第一の次元と第二の次元のデータを符号化するためのコーディングパターンを印刷するために、プリンタで用いられる方法であって、
前記コーディングパターンの前記第一の次元が複数の第一の平行数列を備え、前記コーディングパターンの前記第二の次元が複数の第二の平行数列を備え、前記第一の数列中の一つの数値と前記第二の数列中の一つの数値の各組み合わせが前記コーディングパターン中の一意のコードシンボルによって表現され、
前記方法は、
各次元の数列につき、前記数列を表現する前記コードシンボルの少なくとも一つのコードブロック画像を取り出すことと、
それぞれ前記第一の次元と前記第二の次元に対応する第一の複合画像と第二の複合画像を形成するために前記取り出されたコードブロックをマージすることと、
前記第一の複合画像と第二の複合画像を結合して、印刷可能な画像を形成することと、
を含む方法。
【請求項３９】
各コードブロック画像が、個々の数の数値を符号化するすべてのコードシンボルのグラフィック重畳によって、関連付けられた数列の個々の数の各々を表現する請求項３８に記載の方法。
【請求項４０】
前記結合は、
前記第一の複合画像と第二の複合画像を位置合わせすることと、
前記第一の複合画像と第二の複合画像の中で相互に位置合わせされた画像要素のＡＮＤ論理値を求めて、ＡＮＤ論理値の二次元行列を取得することと、
前記二次元行列から前記印刷可能な画像を形成することと、
を含む請求項３９に記載の方法。
【請求項４１】
前記コードブロック画像がフォント定義に含まれる請求項３８〜４０のいずれか一項に記載の方法。
【請求項４２】
前記プリンタによって受け取られるページ記述符号の少なくとも部分的な制御下でもたらされる請求項３８〜４１のいずれか一項に記載の方法。
【請求項４３】
前記ページ記述符号が、前記コードブロック画像を定義する画像定義を含む請求項４２に記載の方法。
【請求項４４】
前記第一の数列と第二の数列が、それぞれ第一の周期的な数列と第二の周期的な数列の異なるローテーションとして表現され、
前記方法は、前記コーディングパターンの前記第一の次元と第二の次元の中での前記ローテーションの位置を初期に特定することを含む請求項３８〜４３のいずれか一項に記載の方法。
【請求項４５】
各次元につき、各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出すことをさらに含み、
前記マージが、各次元につき、前記周期的な数列を表現する前記コードシンボルの複数の同一のコードブロック画像をマージすることを含み、前記同一のコードブロック画像が前記シフト情報に従って位相差で配列される請求項４４に記載の方法。
【請求項４６】
表面上の第一の次元と第二の次元のデータを符号化するためのコーディングパターンを印刷するために、プリンタに設けられる装置であって、
前記コーディングパターンの前記第一の次元が複数の第一の平行数列を備え、前記コーディングパターンの前記第二の次元が複数の第二の平行数列を備え、前記第一の数列中の一つの数値と前記第二の数列中の一つの数値の各組み合わせが前記コーディングパターン中の一意のコードシンボルによって表現され、
前記装置は、
各次元の数列につき、前記数列を表現する前記コードシンボルの少なくとも一つのコードブロック画像を取り出す手段と、
それぞれ前記第一の次元と前記第二の次元に対応する第一の複合画像と第二の複合画像を形成するために前記コードブロック画像をマージする手段と、
前記第一の複合画像と第二の複合画像を結合して、印刷可能な画像を形成する手段と、
を備える装置。
【請求項４７】
各コードブロック画像が、個々の数の数値を符号化するすべてのコードシンボルのグラフィック重畳によって、関連付けられた数列の個々の数の各々を表現する請求項４６に記載の装置。
【請求項４８】
前記結合する手段が、
前記第一の複合画像と第二の複合画像を位置合わせする手段と、
前記第一の複合画像と第二の複合画像の中で相互に位置合わせされた画像要素のＡＮＤ論理値を求めて、ＡＮＤ論理値の二次元行列を取得する手段と、
前記二次元行列から前記印刷可能な画像を形成する手段と、
を備える請求項４７に記載の装置。
【請求項４９】
前記第一の数列と第二の数列が、それぞれ第一の周期的な数列と第二の周期的な数列の異なるローテーションとして表現され、
前記装置は、前記コーディングパターンの前記第一の次元と第二の次元の中での前記ローテーションの位置を初期に特定する手段を備える請求項４６〜４８のいずれか一項に記載の装置。
【請求項５０】
各次元につき、各ローテーションと前記周期的な数列の間の位相差を示すシフト情報を引き出す手段をさらに備え、
前記マージする手段が、各次元につき、前記周期的な数列を表現する前記コードシンボルの複数の同一のコードブロック画像をマージする手段を備え、前記同一のコードブロック画像が前記シフト情報に従って位相差で配列される請求項４９に記載の装置。
【国際調査報告】
2007529141.tif 000021
2007529141.tif 000022
2007529141.tif 000023