(57)【特許請求の範囲】
【請求項１】
ページ構成組立て方法であって、
複数の独特に識別されたサブページをメモリ内に設け、
一群の前記サブページを編成して、印刷するページの組立てを形成し、
前記サブページはハーフトーン像でありサブページ同士は重ならない、
ページ構成組立て方法。
【請求項２】
請求項１記載の方法であって、サブページの編成は、印刷するページに用いる一群の前記サブページ毎に、アドレス情報とページ位置決め情報を含む制御データベースを作成することを含む、ページ構成組立て方法。
【請求項３】
請求項２記載の方法であって、制御データベースの作成は、印刷するページ毎に、
レイアウト命令を検索し、ただし前記レイアウト命令は印刷するページのいろいろのサブページの位置に関する位置決め情報に応じるものであり、
前記ページ内で用いるサブページ毎に独特のサブページ識別子を設け、
前記サブページに対応する像データをメモリにロードし、
サブページ毎に、上端および左端オフセット位置情報、メモリ開始アドレス情報、線長さ情報を含む制御情報を生成し、
制御情報に応じて制御信号を生成し、ただし像アドレスデータはプリンタの印刷ヘッドが印刷するサブページの順序に従って順に並べる、
ことを含むページ構成組立て方法。
【請求項４】
印刷方法であって、
前記請求項１ないし３のいずれか１つに従ってページを構成し、
前記ページに対応する像データをメモリから検索し、これをプリンタに送って印刷する、
ことを含む印刷方法。
【請求項５】
請求項４記載の印刷方法であって、像データの検索と伝送は、
（ａ）そのページの特定の線を印刷するのに用いる各サブページの線毎に像データをメモリから検索し、
（ｂ）プリンタが次に印刷するための線毎の像データをFIFOバッファに記憶し、
（ｃ）FIFOバッファ内に記憶された前記線用の像データを印刷し、別の線を印刷する場合はステップ（ａ）と（ｂ）を共に繰り返す、
ことを含む印刷方法。
【請求項６】
請求項５記載の印刷方法であって、線像データをメモリから検索することは、
（ａ）各サブページの前記線毎の像データの、メモリ内の位置に対応するメモリ開始アドレスを決定し、またこれもメモリ内にある制御データベースからメモリ長さを決定し、
（ｂ）前記線に対応する像データを、前記開始アドレスから前記メモリ長さ単位が経過するまで、メモリから検索する、
ことを含む印刷方法。
【請求項７】
前記請求項１ないし６のいずれか１つにしたがった方法であって、１つ以上の前記サブページは連続トーン像から得られる方法。
【請求項８】
前記請求項１ないし７のいずれか１つにしたがった方法であって、１つ以上の前記サブページはテキストのブロックである方法。
【請求項９】
前記請求項１ないし８のいずれか１つにしたがった方法であって、１つ以上の前記サブページは図形像データを含む方法。
【請求項１０】
前記請求項１ないし９のいずれか１つにしたがった方法であって、
前記ページは、印刷する幅と長さを有し、幅方向への読み取り方向を有する印刷工程を備え、
前記サブページの少なくともいくつかを幅方向に隣り合わせに置く方法。
【請求項１１】
前記請求項１ないし９のいずれか１つにしたがった方法であって、
前記サブページの少なくとも２つを隣り合わせに置いて、
前記少なくとも２つのサブページのそれぞれの少なくとも１つの線はページの同じ線に印刷する方法。
【発明の詳細な説明】
発明の分野
この発明は印刷工程に関し、また印刷するページの情報表現法に関する。
発明の背景
プリンタで印刷する情報は、いろいろのソフトウエアプログラムを用いて整理して収集し、データ処理装置のメモリに記憶して印刷する。印刷する情報は基本的に図形像情報とテキスト情報の２種類あり、通常どちらもディジタル形式で表す。
テキストは通常ASCIIなどのディジタル化コード形式で表し、図形像は通常画素で表す。この技術でよく知られているように、画素は画面の画素の属性を規定するデータビットで表すことができる。画素の属性は、画素の色と濃淡（shade）を規定する。通常、像は人間の目に適したパターンを形成するよう編成した一群の画素から成る。
一般に、印刷するページには像とテキストが含まれている。通常、ページは１つ以上の像および／または１つ以上のテキストの「ブロック」から成り、これらはページのいろいろの位置に配置される。
通常、現在の印刷法は主な３段階から成る。
第１段階すなわち構成段階では、運転者は印刷するページに対応する情報をいろいろのソフトウエアプログラムを用いて構成し、印刷する情報のディジタル形式を準備する。このディジタル形式は上述のようにテキストと図形像を表すものであり、この技術では通常、連続トーン（continuous−tone）像を呼ぶ。ページ毎に、印刷するページ全体の連続トーン像を準備してデータ処理装置のメモリに記憶し、これを用いて後で印刷前の調整を行う。
印刷工程の第２段階すなわちハーフトーン段階では連続トーン像を入力データとして用い、印刷ヘッドを駆動するのに必要な情報を作る。というのは以下に説明するように、連続トーン像はプリンタがすぐ使える形式ではないからである。
通常、各連続トーン画素は何千という色および濃淡（以下色調と称す）の１つを表すことができる。しかしほとんどのプリンタは、用いるインクの色だけしか印刷することはできない。他の色を印刷するには、いろいろの方法が用いられている。
通常、色は灰色の「濃淡」で表される。色の濃淡を作ることは、又は工程としてはこの分野では「トーニング」と呼ぶことが多いが、このためには特定の色の低い濃度のインクで印刷する。たとえばあるプリンタでは、黒色を作るには6.45cm2（１平方インチ）当たり360x360ドットを生成して、面全体を黒インクで覆う。しかしやや明るいトーン、たとえば或る灰色の色調、を作るには6.45cm2当たり180x180ドットを生成し、覆う面は全体より少ない。他の色も同様である。
多くのカラープリンタが使うのは３色または４色、すなわちシアン、マゼンタ、黄、および恐らく黒（今後「工程色」と呼ぶ）だけであって、これらを「混ぜて」所望の色を作る。カラー印刷工程は複雑である。それは、一般に所望の色を作るには工程色の色調を組み合わせる必要があるからである。したがってトーニングを行うには、低い濃度の各工程色のドットを印刷する。工程色毎に「ビットマップ」を作り、工程色の印刷方法を印刷機に正確に指示する必要がある。
マッピングを行うには、通常、ハーフトーニング工程を行う画面変換装置を用いる。画面変換装置のハードウエアもソフトウエアも既知である。
したがって、ハーフトーニング段階の出力は、印刷するページを表すビットマップ配列から成る。ビットマップ配列は、印刷ヘッドの制御コード配列の機能を持つ。通常、各ビットは印刷ヘッド（１個以上あってもよい）に、色を調整したドットを作るか（熱式、インクジェット式、レーザ式、衝撃式、その他により）作らないかを命令する。
印刷工程の第３段階すなわちページを物理的に印刷する段階では、ビットマップ配列データを用いて実際の印刷を行う。通常、ハーフトーニング段階で作ったビットマップを薄膜の上に作り、またはこれを用いて印刷機のプレートを作り、またはレーザプリンタなどのプリンタに直接送って、印刷する。
ページは瞬間的に印刷されるわけではない。一般に、ページを印刷する命令を受けてから実際にページを印刷するまでに時間のずれ（今後「反応時間」を呼ぶ）がある。
反応時間には２つの主な要素がある。
反応時間のかなりの部分は、印刷するページ全体の連続トーン像をその構成部分（すなわち像およびテキストのブロック）から作るのに必要な時間である。
反応時間のもう１つの大きな部分は、連続トーン像を、プリンタを制御するのに必要なビットマップ配列に変換するのに要する、ハーフトーニング段階によるものである。
現在の印刷方法には製作上多くの限界がある。現在の印刷方法では、通常、新しい像を作るときは印刷するページを構成する像をメモリ内で物理的に整列させる必要があり、また印刷するページ毎にハーフトーン段階が必要である。したがって、印刷するページを新しく構成する作業毎に固有の反応時間がある。多数の小さいバッチ的な業務を印刷し、各バッチは異なるページ情報を含んでおり、またはページ情報は同じであるがページ上に配置する像の位置が異なるような場合は、全製作時間の大部分は反応時間で占められる。
多数の短い要求バッチを用いるページを大量に作るときは、時間は製作作業の重要な要因である。反応時間ずれが重なると、ページの製作は非常に遅れる。
発明の概要
この発明は、従来の印刷方法に見られる反応時間遅れを減らすためのものである。
この発明の目的は、固定または可変の図形像またはテキストデータを含む多数の短いバッチ業務を用いてページを大量に作り、しかも新しいページ構成を印刷するときに反応時間遅れが重なって大きな不都合を生じることがないようにすることである。
この発明のもう１つの目的は、印刷するページを構成する（今後「ページ組立て」（page−makeup）」と呼ぶ）ための情報表現法である。この発明により、印刷するページの図形像およびテキスト要素を任意に組み合わせていろいろの位置に配置し、ページ組立てを行うことができる。
この発明の一態様では、ハーフトーンの像である図形像および／またはテキスト要素の組合わせ（今後「サブページ」と呼ぶ）、すなわちビットマップ配列の形式ですでに存在するサブページ、を用いて印刷するページを作る。後で詳しく説明するように、ページ組立てを構成するサブページを記憶の中から収集し、メモリ内で編成する。得られた全ページのビットマップを、１行ずつFIFOバッファを通してプリンタに送って印刷する。像をハーフトーンで記憶していれば、従来のように像を印刷する度に連続トーン像からハーフトーン像に像変換する必要がないので時間が節約になる。このようにして、印刷中にハーフトーンを作るのに必要な時間をなくし、反応時間を減らす。
この発明の第２の態様では、ページ組立てを制御データベースにより表す。後で詳しく説明するように、制御データベースは参照情報を含む。すなわち、ページの組立てを表すのに、予め記憶されているサブページを指すポインタと、予め記憶されているサブページを配置する、印刷するページ上の位置を決めるページ位置決めデータとを用いる。
固有のサブページを参照する方式の制御データベースを用いると、構成要素である副像をメモリ内で物理的に整列させる必要がない。サブページ位置決め情報を集め（今後「レイアウトデータ」と呼ぶ）、メモリ内のサブページを指す関連のアドレスポインタを用いると、ページ構成に関する完全な情報が得られる。印刷する新しいページのサブページ自体は印刷中のページと共通であるがレイアウトだけが異なる場合は、従来とは異なり、時間のかかる再ローディングを行って像の整列すなわちハーフトーニングを行う作業は必要ない。
この発明の用途の１つは、個人が携行する一覧表や販売用ビラの印刷である。このような品目の印刷では、多くのページのサブページは共通であるが配置が異なる。したがってこの発明を用いれば、新しいページを構成する際に、ハーフトーニングや像の再配置を行うための時間の損失がない。
この発明の望ましい一実施態様では、ビットマップ配列形式（すなわちハーフトーン像）で表す多数の図形像および／またはテキストのブロック（サブページ）を用いる。このビットマップ配列形式は、データ処理装置のメモリ内に予め記憶されている。
ページを組み立てることは、望ましくは重なっていない一群のサブページを、望ましくは白い背景上に配置することである。サブページは図形像またはテキストのブロックまたはこれらの情報の組合わせなどから成り、印刷に適したビットマップ配列形式で表されている。サブページは、印刷する線にさらに分かれている。各サブページには、参照のための独特の識別子が与えられる。
サブページは重ならない方が望ましいが、２つ以上のサブページを隣り合わせに置いて、各サブページの線の印刷が重なってページの同じ線になってもよい。
この発明の望ましい一実施態様では、ページを印刷する工程は２段階に分かれる。
第１の印刷前段階では、印刷するページ毎に制御データベースを準備する。
第１段階では２つの型の情報を扱うことに注意していただきたい。「像データ」は図形像を規定するビットマップ配列などの情報を含み、「制御データ」はサブページ位置決め情報などの情報を含む。
この発明の望ましい一実施態様では、上述のような、予め記憶されているサブページのライブラリを設ける。これはディスクメモリなどの二次メモリに記憶することが望ましい。
印刷するページのレイアウトすなわち位置決めデータは、製作中に準備する。運転者は、製作を始める前にこのレイアウトの準備を終えておくことが望ましい。レイアウト情報は、印刷するページのどこにサブページを置くかを示す。この発明の望ましい実施態様では、レイアウト命令はサブページの識別子と、印刷するサブページの上端オフセットと左端オフセット（紙の）情報を含み、サブページ同士が重ならないようにする。
次に、印刷の際に用いるサブページを像メモリにロードする。像メモリの容量は十分大きくて、製作中に必要なサブページをすべて記憶できることが望ましい。メモリが小さくてサブページを全部記憶できない場合は、サブページをメモリから出し入れする。すぐ印刷するのに必要なサブページをメモリにロードするために、すぐ必要でないサブページは犠牲になる。その目的は、サブページをメモリにロードする時間損失をなくすことである。
ロードしたサブページ毎に、アドレス位置などの独特の識別子と、サブページの長さ（メモリ内での）をメモリに記憶する。次にサブページの線毎に、左端オフセット位置と、開始アドレスと、メモリ内の長さを記憶する。
印刷前段階の最後は、印刷に適した制御データベースを準備することである。このデータベースはサブページレイアウト情報とアドレス情報を結びつけ、第２の印刷段階の制御情報として機能する。たとえば、サブページｕが（x1,y1）の位置にあり、サブページｖが（x2,y2）の位置にあって、y2＞y1の場合は、制御データベースには、まずサブページｕのレイアウト命令があってその後にサブページｕ内の各線のアドレスと長さがあり、次にサブページｖのレイアウト命令があってその後にサブページｖの各線のアドレスと長さがある。
別の例として、サブページｕが（x1,y1）の位置にあり、サブページｖが（x2,y1）の位置にあって、x2＞x1の場合は、サブページは重ならず、制御データベースには、まずサブページｕのレイアウト命令があってその後にサブページｕ内の第１線の左端オフセットとアドレスとメモリ長さがあり、次にサブページｖのレイアウト命令があってその後にサブページｖの第１線の左端オフセット位置とアドレスとメモリ長さがある。サブページのアドレスと位置が交互になるパターンはサブページｕとｖの線毎に（または少なくとも、１つのサブページの表現が完了するまで）続く。
この発明の望ましい実施態様の第２の印刷段階では、制御データベースを用いてサブページをプリンタで印刷する。
印刷するサブページ毎に、その対応するアドレス情報を制御データベースから読み出し、またサブページの像データ（すなわちハーフトーン像に対応するビットマップ配列データ）を、記憶しているメモリから読み出す。サブページの各線の像データを検索すると、像データをFIFOバッファに記憶し、プリンタに送って印刷する。
サブページの印刷と同時に、別のサブページの像データを検索してFIFOバッファに記憶することができるし、またそうすることが望ましい。
またこの発明の別の望ましい実施態様では、前のページを印刷している間にこれから印刷するページの制御データベースを作ってよい。大切なことは、製作工程の処理量を制限するのはプリンタ自体の速度だけであって、ハーフトーン装置の速度や、メモリ内のページの写しを編成するのに必要な時間ではないことである。
また上述の方法を用いることによって従来の印刷方法より時間が大幅に節約できるのは、多数の短いバッチ業務を用いて大量のページを印刷する場合、特にいろいろのバッチの多数のページに共通の像が含まれている場合であることが分かった。
【図面の簡単な説明】
次の図面を参照して以下の詳細な説明を読めば、この発明をよく理解し評価することができる。
第１図は、この発明の望ましい一実施態様に用いられる計算機および印刷ハードウエアを一般的に表す。
第２図は、この発明の望ましい一実施態様の個別のステップを示すシステム全体のブロック図である。
第３図は、印刷するページの構造を表し、また印刷するページを記述するのに用いる制御データベースを表す。
第４図は、第３図の制御データベースに用いる命令の構造を表す。
第５図は、この発明の印刷前段階１工程の流れ図である。
第６図は、印刷中の段階２工程の流れ図である。
望ましい実施態様の詳細な説明
第１図は、この発明で用いる装置を一般的に表したものである。計算機50はCPU52、局所メモリ56、二次メモリ54、I/O資源58を備え、標準のプリンタインターフェース60を通してプリンタ62に接続する。
この発明の望ましい一実施態様では、この発明の工程を実現するデータ処理装置は、計算機50が用いるオペレーティングシステムの構成要素として働く。
第２図は、この発明の個別のステップを結び、またこの発明のデータ対象のいくつかを結ぶ、システム全体のブロック図を示す。
この発明の望ましい一実施態様では、ページを印刷する工程は２段階に分かれる。すなわち、第１の印刷前段階（段階１工程110で表す）と、第２の印刷段階（段階２工程112で表す）である。印刷前段階では印刷するページ毎に制御データベースを準備し、印刷段階ではページを実際に印刷する。
印刷工程のステップを説明する前に、第３図に示す、この発明がページ組立てに用いる情報表現方式を説明する必要がある。
第３図において、印刷するページ200の組立てには、背景色が白のページ上のいろいろの位置に配置されている一群のサブページ202が含まれている。サブページ202同士は重ならないように配置するが、サブページの線は印刷するページ上で重なって同じ線になってもよい。サブページ202は最初に像ライブラリ206内に記憶しておくことが望ましいし、また多数の共通に用いられるサブページ208を記憶しておいて、繰り返し使用できることが望ましい。各サブページ208は独特の識別子を持ち、ハーフトーン像を表すビットマップ配列を含む。サブページはさらに線204に分けて印刷する。
各印刷するページ200毎に、制御データベース210を印刷前段階で準備し、印刷段階で用いる。
制御データベース210はサブページ位置決め情報212を含む。これは印刷するサブページ202と、これを印刷するページ200上の位置を規定する。また制御データベース210は、印刷するサブページ202の線204毎に、左端オフセット位置情報と、アドレスおよびメモリ長さの情報216を含む。
第４図は制御データベース210であって、データベース内には多数の異なる命令が含まれている。データベースの項目400の先頭は命令識別子408で、次は命令410である。命令の例を挙げると、レイアウト命令404は上端オフセットと左端オフセットの位置とサブページの識別子を含み、アドレス命令402は左端オフセット位置情報とメモリ内の開始アドレスと像データのメモリ長さを含む。
第２図に戻って、この図には像ライブラリ100（206に相当する）と像メモリ102が示されている。像メモリ102は論理的に２区分、すなわち動作像データ区分と制御データベース区分106、に分かれていることが望ましい。印刷前段階１工程110では、サブページ208と、運転者が与えるレイアウト情報を用いて制御データベース210を作る。また段階１工程110では、印刷するページ200で用いるサブページ208に対応する像データを像メモリ102にロードする。
第５図は、段階１工程110のステップを示す流れ図である。この発明の望ましい一実施態様では、開始ステップ300で、運転者が準備した命令を検索する。第２ステップ302で、望ましくは印刷する全ページで用いるすべてのサブページ208を像メモリ102に、望ましくは動作像データ区分104に、ロードする。この発明の別の実施態様では、像メモリ102の容量が小さくて、製作中に用いるすべてのサブページを納めることができない場合は、第２ステップ302で像メモリ102を管理して像ライブラリ100からサブページを像メモリ102に出し入れして交換し、印刷する次のページのサブページ像データをメモリ内に置くようにする（すぐ必要ではないサブページは犠牲になる）。第３ステップ304で、像メモリ102に含まれているサブページ毎の独特のサブページ識別子を記憶する。第４ステップ306で、像メモリ102内にある各サブページ像データの線毎に、左端オフセット位置データとメモリ開始アドレスとメモリ長さを記憶する。第５ステップ308で、サブページの線を印刷する順序に、位置決めおよびアドレス情報を順に並べて制御データベース210を作り、また望ましくは制御データベース210を像メモリ102の制御データベース区分106に記憶する。
第２図に戻って、この図にはFIFOバッファ118とプリンタ122が示されている。印刷段階２工程112では制御データベース210を像メモリ102から読み出し、望ましくは像メモリ102内の動作像データ区分104から、またはこの発明の別の実施態様では像ライブラリ100から、サブページ像データを検索する。
次に第６図は、段階２工程112のステップを示す流れ図である。この発明の望ましい一実施態様では、第１ステップ320で、制御データベースメモリ区分106内にある制御データベース210から命令400を読み出す。命令がアドレス情報を含んでいる場合は第２ステップ322から第３ステップ324に進み、そうでない場合は第５ステップ328に進む。第３ステップ324でサブページ線の開始アドレスと線の長さ情報を読み出す。第４ステップ326で、像メモリ102内の動作像データ区分102から、またはこの発明の別の実施態様では像ライブラリ100から、像データを検索する。第５ステップ328で、命令または像データをFIFOバッファ118に記憶する。第６ステップ330で、FIFOバッファ118が一杯かどうかをチェックし、一杯でなければ第１ステップ320に戻る。
バッファが埋まるに従って、プリンタ122はハーフトーン像を表すビットマップ配列データをFIFOバッファ120から読み出す。
段階２工程122でFIFOバッファ118が埋まるに従って、印刷を行うことに注意していただきたい。次のサブページを印刷する場合は、現在のサブページの印刷中にその像データをFIFOバッファ118に移動させる。
また、この発明の望ましい一実施態様では、段階１工程110と段階２工程112とを同時に行ってよい。これにより、段階２工程112でページを印刷している間に新しい像データを像メモリ102にロードし、段階１工程110で次の制御データベース210を準備する。
大切なことは、この発明の望ましい一実施態様では、印刷工程の処理量のネックは印刷中に作成することのできる制御データの量であって、従来のように印刷中に作成することのできる像データ（ハーフトーン像）の量ではないことである。これは一般に問題にはならない。
当業者が理解するように、この発明はここに示し説明した特定のことに限られるわけではない。この発明の範囲は、次の請求の範囲によってだけ規定されるものである。
【図１】
0003604690.tif 000002
【図２】
0003604690.tif 000003
【図３】
0003604690.tif 000004
【図４】
0003604690.tif 000005
【図５】
0003604690.tif 000006
【図６】
0003604690.tif 000007