JP2012200934A - 画像データ処理システム - Google Patents

Abstract

【課題】複数の論理ページを単一の物理ページ上に書き込む場合でも、並列化による速度向上効果を得ることができるようにする。
【解決手段】インタプリタ１１２−１と１１２−２は、それぞれ論理ページのＰＤＬを処理し、中間データを生成する。論理区域データ生成部１１４−１，１１４−２は、各論理ページの中間データを２つの論理区域データに分ける。論理区域データ分配装置１１５は、論理区域データ生成部１１４−１，１１４−２からの論理区域データを、物理ページの物理区域ごとに編成し、マーキング処理部１２２Ａ及び１２２Ｂに対し、それぞれ対応する物理区域に含まれる複数の論理区域データを分配する。マーキング処理部１２２Ａ及び１２２Ｂは、それら論理区域データを物理区域Ａバッファ１２４Ａ及び物理区域Ｂバッファ１２４Ｂに描画する。セレクタ１２６はそれらバッファ１２４Ａ及び１２４Ｂ内の画像データを順に印刷エンジン１３０に供給する。
【選択図】図２

Description

本発明は、画像データ処理システムに関する。

印刷出力の高速化のため、複数のＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）により印刷データを並列処理する技術が知られている。なお、ＲＩＰとは、PostScript（登録商標）等のページ記述言語（以下、ＰＤＬという。ＰＤＬは、Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅの略）で記述されたデータを、ラスタデータやランレングスデータなどといった印刷エンジンが取扱可能な印刷用画像データに展開する装置のことである。また、ＰＤＬデータを印刷用画像データに展開する処理のことをＲＩＰ処理と呼ぶこともある。

その一方、ＰＤＬデータ内で記述される複数の処理単位（例えばページ）を、用紙の１つの面に並べて、あるいは部分的又は完全に重ねて印刷するインポジション（imposition: 面付け）機能が知られている。インポジション機能の一例として、ｎ−ｕｐがある。ここで、ｎは２以上の自然数である。ｎ−ｕｐは、ＰＤＬデータ内に記述されたｎ個のページを、用紙の１つのページ上に並べて印刷する処理である。また、１つの論理ページの画像の上に別の論理ページの画像を完全に重ねる処理も、インポジションの一例である。

以下では、ＰＤＬデータの記述において規定されるページを「論理ページ」と呼び、用紙のページのことを「物理ページ」と呼ぶ。したがって、例えば、２−ｕｐは、論理ページ２ページを、物理ページ１ページ上に並べて印刷することを意味する。カット紙の場合は、一般に、物理ページはカット紙の両面のうちの一方の面である。また、ロール紙の場合は、そのロール紙のうち、裁断後の最終的な生産物（例えば書籍など）における１枚の紙の一方の面が１つの物理ページである。

インポジション処理では、物理ページ１ページの印刷用画像データを保持するためのページバッファ、又は物理ページ１ページをあらかじめ定めた画素ライン数ずつに分割したバンドのラスタ画像データを保持するためのバンドバッファに対して、インポジションの対象である複数の論理ページ（又はこれをバンド単位に分割したもの）の印刷用画像データを並べて、又は部分的に重複させて書き込み、そのバッファ上に形成された物理ページ用の画像データをラスタ走査順に印刷エンジンに供給する。

特許文献１に記載された印刷システムは、ホストコンピュータ側からの印刷データに対し、バンド編集部によりバンド単位のディスプレイリストを作成し、複数のＣＰＵによりディスプレイリスト内の描画コマンドを描画した後、印刷機構部により描画されたデータであるビットイメージを印刷するようにする。

特許文献２に記載された印刷装置は、ＧＤＩ形式の印刷データを、ページビットマップを構成する複数のバンド毎の中間データに変換する。一方、複数のバンドにそれぞれ対応した、並列して同時に実行可能な複数のレンダリング処理部（プロセス又はスレッドなど）を作成し、該作成された複数のレンダリング処理部に、前記変換され作成された複数のバンド毎の中間データをそれぞれ送り、複数のバンド毎のレンダリング処理を並列して同時に実行させる。これによってページビットマップを作成する。

特開２０００−２０３１０２号公報 特開２００１−３１２３８３号公報

ところで、仮に、複数の画像処理装置により論理ページのＲＩＰ処理を並列化し、その結果順次得られる各論理ページの印刷用画像データを、直接、物理ページ用のバッファに書き込んでいく方式も考えられないではない。しかし、例えば論理ページ同士が重なる場合には、印刷画像データにその重なりの順序を反映させる必要があるため、結局１つの論理ページを書き込んだ後、別の論理ページを書き込むという順序で処理を行うこととなる。これでは、並列化しても処理は高速にならない。また、物理ページ用のバッファのメモリ帯域幅の制限があるので、複数の画像処理装置が同時にバッファにデータを書き込もうとしても、書き込みの速度はバッファのメモリ帯域幅で律速され、せっかく並列処理を行っても速度向上の効果は少ない。

本発明は、複数の論理ページを単一の物理ページ上に書き込む処理を行う場合でも、並列処理による速度向上効果を得ることができるようにすることを目的とする。

請求項１に係る発明は、ページ記述言語で記述された文書データのうちの割り当てられた論理ページのデータを解釈して当該論理ページの中間データを生成しつつ、生成した論理ページの中間データを論理ページ上の区域である論理区域単位に分割して出力する複数の第１手段と、物理ページ上の区域である物理区域ごとに対応して設けられた複数の第２手段であって、前記複数の第１手段が生成した各論理ページの各論理区域の中間データのうち、自装置に対応する物理区域に含まれる複数の論理区域の中間データから、当該物理区域の印刷画像データを生成し、印刷装置に向けて出力する複数の第２手段と、を備える画像データ処理システムである。

請求項２に係る発明は、前記第１手段の数が、１つの物理ページ上に書き込まれる論理ページの数以上であることを特徴とする請求項１に記載の画像データ処理システムである。

請求項３に係る発明は、前記物理区域は、前記印刷装置に対する用紙の相対移動方向である副走査方向について前記物理ページを分割したバンドであり、前記複数の第２手段が並列的に生成した各バンドの印刷画像データを、前記物理ページにおける前記副走査方向に沿ったバンドの順序に従って前記印刷装置に供給する制御を行う供給制御手段、を更に備える請求項１又は２に記載の画像データ処理システムである。

請求項４に係る発明は、前記物理区域は、前記印刷装置に対する用紙の相対移動方向である副走査方向と、この副走査方向に垂直な主走査方向とについて前記物理ページを分割したタイルであり、前記複数の第２手段が並列的に生成した各タイルの印刷画像データのうち、前記副走査方向についての位置が同一である複数のタイルの印刷画像データを、ラスタ走査順に前記印刷装置に供給する制御を行う供給制御手段、を更に備える請求項１又は２に記載の画像データ処理システムである。

請求項５に係る発明は、１つの論理区域が複数の物理区域に跨る場合、その論理区域の中間データをそれら複数の物理区域に対応する前記第２手段に供給することを特徴とする、請求項１〜４のいずれか１項に記載の画像データ処理システムである。

請求項１に係る発明によれば、複数の論理ページを単一の物理ページ上に書き込む処理を行う場合でも、並列処理による速度向上効果を得ることができるようにする。

請求項２に係る発明によれば、１つの物理ページに書き込まれる各論理ページの中間データを並列して生成し、第２手段のそれぞれに供給することができる。

請求項３に係る発明によれば、第２手段の数に見合った並列処理による処理速度の向上効果が見込める。

請求項４に係る発明によれば、物理ページをタイル単位に分割しても、印刷装置の印刷動作に応じて印刷装置に印刷画像データを供給することができる。

請求項５に係る発明によれば、論理区域の区分けと物理区域の区分けが相互に独立している場合でも、各物理区域の印刷画像データを正しく生成することができる。

論理ページ及び物理ページの区分け、及び論理区域と物理区域との対応関係の例を示す図である。 図１の区分け例に従った処理のための印刷システムの構成の一例を示す機能ブロック図である。 図２の印刷システムの前段部におけるデータの流れを説明するための図である。 図２の印刷システムの中段部におけるデータの流れを説明するための図である。 図２の印刷システムの後段部におけるデータの流れを説明するための図である。 論理ページ及び物理ページの区分け、及び論理区域と物理区域との対応関係の別の例を示す図である。 図６の区分け例に従った処理のための印刷システムの構成の一例を示す機能ブロック図である。 図６の印刷システムのセレクタ以降のデータの流れを説明するための図である。 論理区域の境界線と物理区域の境界線が一致しない例を示す図である。 レジスターマークの説明のための図である。

以下、図面を参照して、本発明の実施形態を説明する。

まず、一例として、図２に例示するように、２つの論理ページを１つの物理ページ上に並べて印刷する２ｕｐ処理を行う場合の例を示す。図２の例では、論理ページ１と論理ページ２を物理ページ１上に並べている。図中、左から右に向かう方向が、印刷エンジンのラスタ走査順序での印刷動作における主走査の方向であるとする。主走査方向は、例えばラスタ出力スキャナ（ＲＯＳ）を用いる電子写真方式の印刷エンジンの場合は、回転する感光体に対するレーザービームの走査方向であり、インクジェット方式の印刷エンジンの場合は、プリントヘッドの走査方向である。なお、このような主走査方向に対して副走査方向とは、主走査方向に直交する方向であり、例えば電子写真方式の場合は感光体の回転方向であり、インクジェット方式の場合は用紙の進行方向である。

図２に示すように、論理ページ１は、上半分の区域である論理区域１−ａと下半分の区域である論理区域１−ｂとに分けられる。また、論理ページ２は、上半分の区域である論理区域２−ａと下半分の区域である論理区域２−ｂとに分けられる。このように、論理区域を表す識別番号「１−ａ」や「１−ｂ」などにおいて、数字で示す前半の主番号「１」、「２」などは論理ページ番号を示し、アルファベットの小文字で示す後半の枝番号「ａ」、「ｂ」などは１つの論理ページ内での各区域の番号を示す。図２の例では、各論理区域はそれぞれ論理ページを副走査方向について２分割したものであり、連続する複数の（主走査方向の）画像ラインからなる「バンド」に該当する。

また、図２の例では、物理ページ１は、上半分の区域である物理区域１−Ａと下半分の区域である物理区域１−Ｂとに分けられる。物理区域の識別番号「１−Ａ」や「１−Ｂ」において、数字で示す前半の主番号「１」、「２」などは物理ページ番号を示し、アルファベットの大文字で示す後半の枝番号「Ａ」、「Ｂ」は１つの物理ページ内での各区域の番号を示す。図２の例では、各物理区域はそれぞれ物理ページを副走査方向について２分割したものであり、これも「バンド」に該当する。図示のように、物理区域１−Ａには、論理ページ１−ａ及び論理ページ２−ａが含まれ、物理区域１−Ｂには、論理ページ１−ｂ及び論理ページ２−ｂが含まれる。

以上に説明した区域分けを参照して、以下、２ｕｐ処理のための印刷システムの構成の例を、図２を参照して説明する。

図２に示すように、本実施形態の印刷システム１００は、振り分け装置１０５、フロントエンド装置１１０、論理区域データ分配装置１１５、バックエンド装置１２０、及び印刷エンジン１３０、及びを備える。

振り分け装置１０５は、論理ページ単位の並列処理のために、フロントエンド装置１１０が備える複数系統（図示例では２系統）のインタプリタ１１２−１，１１２−２（以下、特に区別の必要がない場合は、「インタプリタ１１２」と総称する）に対して担当ページの振り分けを行う。すなわち、この例では、各インタプリタ１１２に対して、論理ページ単位で担当を振り分ける。

より詳しくは、振り分け装置１０５は、ＬＡＮ（ローカルエリアネットワーク）等のネットワークを介してクライアント装置２００からページ記述言語（ＰＤＬ）の印刷データを受け取ると、例えば、まずその印刷データをフロントエンド装置１１０の各インタプリタ１１２−１，１１２−２にそれぞれ転送する。この転送は、印刷データがページ非独立の場合の処理である。そして、その印刷データの先頭ページから順に、各ページの処理を各インタプリタ１１２−１，１１２−２に振り分ける。この振り分けは、あらかじめ定められた固定的な順序で各インタプリタ１１２にページを振り分ける方式であってもよい。また、振り分けられたページの処理が終了するごとにインタプリタ１１２が振り分け装置１０５にその旨を通知し、その通知に応じて振り分け装置１０５が未処理の先頭のページを通知元のインタプリタ１１２を振り分けるという制御でもよい。なお、これらはあくまで一例に過ぎず、他の振り分け方式を用いてもよい。以下では、一例として、インタプリタ１１２−１には奇数ページ番号、インタプリタ１１２−２には偶数ページ番号の論理ページを順に振り分ける。

振り分け装置１０５は、フロントエンド装置１１０に内蔵（例えばプログラムとしてインストール）されていてもよいし、フロントエンド装置１１０やバックエンド装置１２０とは別のコンピュータ装置上に構築されていてもよい。

フロントエンド装置１１０は、振り分け装置１０５からＰＤＬで記述された印刷データを含んだ印刷要求を受信し、その印刷データを中間データに変換する装置である。フロントエンド装置１１０は、２つのインタプリタ１１２−１，１１２−２と、２つの論理区域データ生成部１１４−１，１１４−２（以下、特に区別の必要がない場合は、「論理区域データ生成部１１４」と総称する）とを備える。インタプリタ１１２−１と論理区域データ生成部１１４−１とのペアが第１の系統を構成し、インタプリタ１１２−２と論理区域データ生成部１１４−２とのペアが第２の系統を構成する。

各インタプリタ１１２は、ＰＤＬの印刷データを先頭から順に解釈していくとともに、その解釈結果に基づき、自装置に振り分けられた論理ページの中間データを生成する。中間データは、例えばいわゆるディスプレイリストなどである。また、中間データは、ページの画像を構成する画像要素である各オブジェクト（例えば、文字フォント、グラフィックス図形、画像データ）を、ラスタ走査の走査線ごとに区切った区間データであってもよい。この区間データは、オブジェクトが１つの走査線上に占める区間を表すデータであり、例えばその区間の両端の座標の組で表され、その区間内の各画素の画素値を規定する情報を含んでいてもよい。画素値は、例えばＣ，Ｍ，Ｙ，Ｋなどの印刷エンジン１３０が用いる基本色ごとの濃度値（グレーレベル）である。中間データは、ディスプレイリストや区間データ以外の、ＰＤＬとビットマップ画像（ラスタ画像）との中間程度のデータ量のいずれのデータ形式であってもよい。

より詳しくは、各インタプリタ１１２は、振り分け装置１０５から受け取ったＰＤＬの印刷データを先頭から順に解釈していく。この解釈処理は、自装置に振り分けられたページのみならず、先頭から全ページについて行う。これは、ページ非独立、すなわち前のページについてのコマンドによるインタプリタ１１２の内部状態の変化が後のページの解釈に影響を与えるタイプ、のページ記述言語を想定したものである。そして、その解釈結果のうち、振り分け装置１０５により自装置に振り分けられた論理ページについての解釈結果（及びそのときのインタプリタ１１２の内部状態）を用いて、その論理ページ内の各オブジェクトについてのプリミティブデータ（ディスプレイリストを構成する個々のコマンド、又は区間データなど）からなる中間データを生成する。

なお、印刷データがページ独立のページ記述言語で記述されている場合には、振り分け装置１０５は、その印刷データを論理ページ単位に分割し、各インタプリタ１１２に振り分けてもよい。

また、印刷データがページ非独立のページ記述言語で記述されている場合に、振り分け装置１０５がその印刷データを解釈してページ独立のページ記述言語のデータに変換し、論理ページ単位に分割して各インタプリタ１１２に振り分けてもよい。

いずれにしても、各インタプリタ１１２−１及び１１２−２は、振り分け装置１０５から振り分けられた各論理ページについての中間データを生成し、それぞれ対応する論理区域データ生成部１１４−１及び１１４−２に渡す。

論理区域データ生成部１１４−１及び１１４−２は、それぞれ、受け取った論理ページの中間データを、論理区域単位に分けることで、各論理区域の中間データを生成する。すなわち、図１及び図２の例では、１つの論理ページｎ（ｎは自然数）の中間データを、上側の論理区域ｎ−ａのデータと、下側の論理区域ｎ−ｂのデータとに分ける。個々の論理区域の中間データのことを、以下では「論理区域データ」と呼ぶ。

論理区域データの生成処理では、例えば、インタプリタ１１２がページ用のバッファメモリに論理ページ１ページ分の中間データを書き込んだ後、その後段の論理区域データ生成部１１４が、バッファメモリ内の論理ページの中間データを論理区域ごとに分割して出力する。また、１つの論理区域の中間データがバッファメモリに溜まるごとに、論理区域データ生成部１１４がその論理区域のデータを出力する方式もある。

各論理区域データ生成部１１４−１，１１４−２から出力された論理区域データは、論理区域データ分配装置１１５に入力される。

例えば、１つのＣＰＵ（中央演算装置）に、インタプリタ１１２の機能を記述したプログラム及び論理区域データ生成部１１４の機能を記述したプログラムを、それぞれ２つのプロセスまたはスレッドで実行させることで、上述したフロントエンド装置１１０を実現してもよい。この場合、ＣＰＵが４コア以上のマルチコアのものであれば、各コアにそれぞれ異なるプロセス又はスレッドを実行させることで、並列処理を行ってもよい。もちろん２コアのＣＰＵで、１コアでそれぞれ２つのプロセス又はスレッドを実行してもよい。また、４つ以上のＣＰＵを備えるマルチＣＰＵ構成のコンピュータの場合、個々のＣＰＵにそれぞれ異なるプロセス又はスレッドを実行させることで、並列処理を行ってもよい。また、２つのＣＰＵを備えるコンピュータにて、各ＣＰＵにてそれぞれ２つのプロセス又はスレッドを実行してもよい。

論理区域データ分配装置１１５は、論理区域データ生成部１１４−１，１１４−２から入力される各論理区域データ（中間データ）を、バックエンド装置１２０内の２つのマーキング処理部１２２Ａ及び１２２Ｂ（以下、特に区別の必要がない場合は、「マーキング処理部１２２」と総称する）に分配する。この実施形態は、物理ページを構成する物理区域のうち同一の区域に属する複数の論理区域のデータを、それぞれ当該物理区域に対応するマーキング処理部１２２に分配する（詳細は後述）。

バックエンド装置１２０は、フロントエンド装置１１０が生成した各論理区域データ（中間データ）を、印刷エンジン１３０が取扱可能な印刷画像データへと変換し、その印刷画像データを印刷エンジン１３０に供給する。印刷画像データは、例えば、ラスタ形式（ビットマップ画像形式も含む）又はランレングス形式の画像データである。

バックエンド装置１２０は、２つのマーキング処理部１２２Ａ及び１２２Ｂと、２つの物理区域バッファ１２４Ａ，１２４Ｂ（以下、特に区別の必要がない場合は、「物理区域バッファ１２４」と総称する）とを備える。マーキング処理部１２２Ａと物理区域Ａバッファ１２４Ａとのペアが第１の系統を構成し、マーキング処理部１２２Ｂと物理区域Ｂバッファ１２４Ｂとのペアが第２の系統を構成する。

物理区域Ａバッファ１２４Ａは、図１に例示するように、物理ページの上半分である物理区域Ａの印刷画像データを書き込むためのバッファメモリである。また、物理区域Ｂバッファ１２４Ｂは、図１に例示するように、物理ページの下半分である物理区域Ｂの印刷画像データを書き込むためのバッファメモリである。

マーキング処理部１２２Ａは、論理区域データ分配装置１１５から、物理区域Ａに属する複数の論理区域の中間データ（論理区域データ）を受け取り、それら論理区域データを順に描画処理して各論理区域の印刷画像データを生成し、物理区域Ａバッファ１２４Ａに書き込んでいく。同様に、マーキング処理部１２２Ｂは、論理区域データ分配装置１１５から、物理区域Ｂに属する複数の論理区域の論理区域データを受け取り、それら論理区域データを順に描画処理して各論理区域の印刷画像データを生成し、物理区域Ｂバッファ１２４Ｂに書き込んでいく。各マーキング処理部１２２は、担当する物理区域内に含まれる各論理区域の中間データを、例えば、それら各論理区域の描画順序（これは、各論理区域が含まれる論理ページの描画順序に対応する）に従って順に描画処理し、その処理の結果得られる印刷画像データを、対応する物理区域バッファ１２４に書き込んでいく。

ここで、（図１の例では物理ページ上の論理ページ同士は重なっていないが、）論理ページ同士が重なる例では、マーキング処理部１２２は、下の層の論理区域データの描画結果を物理区域バッファ１２４に書き込んだのち、上の層の論理区域データの描画結果を物理区域バッファ１２４に書き込む。各論理区域の間の上下関係は、ＰＤＬの印刷データ等に含まれるインポジションの設定情報等に従って、例えば論理区域データ分配装置１１５がマーキング処理部１２２に指示すればよい。

マーキング処理部１２２Ａ及び１２２Ｂは、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、又は、ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）やＤＲＰ（Ｄｙｎａｍｉｃａｌｌｙ Ｒｅｃｏｎｆｉｇｕｒａｂｌｅ Ｐｒｏｃｅｓｓｏｒ）などプログラマブルロジックデバイス、などのハードウエア回路として構成してもよい。また、マーキング処理部１２２Ａ及び１２２Ｂは、シングルコア又はマルチコアのプロセッサ（ＣＰＵ等）、又は複数のプロセッサにて、マーキング処理部１２２の機能を規定するプログラムを並列実行することにより実現してもよい。物理区域バッファ１２４は、半導体メモリなどにより構成すればよい。

なお、図示は省略したが、各物理区域の印刷画像データ（例えばラスタデータ）に対して、付加的な処理を行う処理部を設けてもよい。この付加的な処理は、例えば、ハーフトーン処理、印刷エンジン１３０の色再現特性に合わせたガンマ変換処理、印刷エンジン１３０のビット配列順序に合わせた印刷画像データのデータ変換、等の処理のうちの１つ、又は複数の組合せである。付加的な処理のための処理部は、例えば、各物理区域バッファ１２４の後段にそれぞれ設けて、各物理区域バッファ１２４から出力される印刷画像データを処理するようにしてもよい。また、そのような処理部をマーキング処理部１２２とこれに対応する物理区域バッファ１２４との間に設け、マーキング処理部１２２が順次出力する画素データやランレングスデータに対してそのような付加的な処理を行った後、処理結果を物理区域バッファ１２４に書き込むようにしてもよい。

この例では、２つのマーキング処理部１２２Ａ及び１２２Ｂが並列動作することで、単一のマーキング処理部が１つの物理ページの描画を行う場合に比べて、２倍の速度で描画が行われる。なお、マーキング処理部１２２Ａによる物理区域Ａの描画開始タイミングと、マーキング処理部１２２Ｂによる物理区域Ｂの描画開始タイミングとは、完全に一致していなくてもよい。例えば、後述するように、物理区域Ａの方が物理区域Ｂよりも先に用紙に書き込まれるので、物理区域Ａの描画の方を先に開始してもよい。これには、例えば、論理区域データ分配装置１１５が、１つの物理ページに属する各論理区域データのうち、物理区域Ａに含まれる論理区域データを先にマーキング処理部１２２Ａに分配し、その後で物理区域Ｂに含まれる論理区域データをマーキング処理部１２２Ｂに分配すればよい。

セレクタ１２６は、物理区域Ａバッファ１２４Ａ及び物理区域Ｂバッファ１２４Ｂを交互に選択し、選択した物理区域バッファ１２４に蓄積された物理区域の印刷画像データを印刷エンジン１３０に出力する。図２に例示した区域分けの例では、セレクタ１２６は、ラスタ走査の順序で前の方に該当する物理区域Ａバッファ１２４Ａを印刷エンジン１３０に接続し、そのバッファ１２４内の物理区域Ａ（物理ページの上半分のバンド）の印刷画像データをラスタ走査順に印刷エンジン１３０に供給する。その後、物理区域Ｂバッファ１２４Ｂの方を印刷エンジン１３０に接続し、物理区域Ｂ（物理ページの下半分のバンド）の印刷画像データをラスタ走査順に印刷エンジン１３０に供給する。セレクタ１２６は、ハードウエア回路として構成してもよいし、バックエンド装置１２０のＣＰＵが実行する制御プログラムの１つの要素として実装してもよい。

以上に説明したように、図１に示す印刷システム１００では、まずＰＤＬの印刷データを印刷画像データに変換する処理のための装置を、ＰＤＬデータを中間データに変換する前段のフロントエンド装置１１０と、中間データを印刷画像データに変換する後段のバックエンド装置１２０という、２つの段階の装置に分けている。このように分けることで、並列属性（すなわち、データをどのような属性又は観点で分けて、並列処理に振り分けるか）を前段側と後段側とで異ならせることを可能としている。この実施形態では、フロントエンド装置１１０では、論理ページを単位とした並列処理を行い、バックエンド装置１２０では、物理区域を単位とした並列処理を行っている。また、このような並列属性の切換のために、フロントエンド装置１１０が、生成した各論理ページの中間データを論理区域ごとに分け、論理区域データ分配装置１１５が、それら論理区域の中間データを、後段の並列化の単位である物理区域に合わせてグループ編成している。物理区域をバンドとすれば、並列して描画される各バンドの印刷画像データをバンド順に印刷エンジン１３０に供給することで、並列化による描画処理の高速化のメリットが得られる。また、各物理区域のためのマーキング処理部１２２は、複数の論理ページに由来する複数の論理区域の画像を当該物理区域のための物理区域バッファ１２４に順に書き込むことで、インポジション処理も実現される。

以上、印刷システム１００の一例の構成を説明した。次に、図２のシステムの動作の流れを、図３〜図５を参照して詳細に説明する。

図３に示すように、クライアント装置２００から振り分け装置１０５に対して、ＰＤＬで記述された印刷データが入力される。この印刷データには、複数の論理ページの情報が含まれている。また、図示は省略するが、この印刷データには、２−ｕｐ（又は２つの論理ページを重ねて印刷する処理）の指示が含まれているとする。振り分け装置１０５は、印刷データ中の先頭の論理ページから順に、奇数番号のページはインタプリタ１１２−１に偶数番号のページはインタプリタ１１２ー２に振り分ける。例えばインタプリタ１１２−１には論理ページ１，３が、インタプリタ１１２−２には論理ページ２，４が振り分けられる。インタプリタ１１２−１及び１１２−２は、それら論理ページ１，３及び２，４の中間データを生成し、それぞれ対応する論理区域データ生成部１１４−１及び１１４−２に渡す。

論理区域データ生成部１１４−１は、インタプリタ１１２−１から最初に送られてくる論理ページ１の中間データを、副走査方向について上半分のバンドである論理区域１−ａの中間データと、下半分のバンドである論理区域１−ｂの中間データとに分ける。そして、生成した各論理区域１−ａ及び１−ｂの中間データを、論理区域データ分配装置１１５へと渡す。同様に、論理区域データ生成部１１４−２は、インタプリタ１１２−２から最初に送られてくる論理ページ２の中間データを論理区域１−ａの中間データと論理区域１−ｂの中間データとに分ける。そして、生成した各論理区域２−ａ及び２−ｂの中間データを、論理区域データ分配装置１１５へと渡す。その後、論理区域データ生成部１１４−１及び１１４−２は、続いて入力される論理ページ３及び論理ページ４の中間データを、それぞれ同様に２つの論理区域３−ａ，３−ｂ及び論理区域４−ａ，４−ｂへと分け、順次論理区域データ分配装置１１５へと転送する。なお、図３においては、各論理区域データ生成部１１４−１及び１１４−２から論理区域データ分配装置１１５に送られる論理区域データのペアごとに「（１）」、「（２）」の番号を付しているが、これはそれら各ペアが各論理区域データ生成部１１４−１，１１４−２から論理区域データ分配装置１１５に渡される順番を示している。なお、他の図においても同様に、「（１）」、「（２）」等の括弧付きの番号は、上流側の装置から下流側の装置へと各データが送られる順番を示す。

図４を参照すると、論理区域データ分配装置１１５は、上流の複数の論理区域データ生成部１１４から、例えば物理ページ１ページに含まれる論理区域の中間データを受け取るごとに、それら各論理区域の中間データを、各論理区域が属する物理区域ごとにまとめる形で並べ替え、各物理区域に対応するマーキング処理部１２２へと分配する。図４の例では、物理区域Ａを担当するマーキング処理部１２２Ａには、まず第１物理ページの物理区域１−Ａに属する論理区域１−ａ及び２−ａの中間データが転送される。また、物理区域Ｂを担当するマーキング処理部１２２Ｂには、第１物理ページの物理区域１−Ｂに属する論理区域１−ｂ及び２−ｂの中間データが転送される。その後、マーキング処理部１２２Ａには、第２物理ページの物理区域２−Ａに属する論理区域３−ａ及び４−ａの中間データが転送され、マーキング処理部１２２Ｂには、第２物理ページの物理区域２−Ｂに属する論理区域３−ｂ及び４−ｂの中間データが転送される。

なお、論理区域データ分配装置１１５は、物理ページの各物理区域に対して、連続する複数の論理ページのどの論理区域が属するかを示すマッピング情報を持っており、このマッピング情報に従って、各論理区域データを各マーキング処理部１２２へと分配する。例えば、図１に示す２−ｕｐの例では、マッピング情報は、例えば、物理区域ｋ−Ａ（ｋは自然数）には、奇数ページの上側の論理区域（２ｋ−１）−ａと偶数ページの上側の論理区域（２ｋ）−ａとがマッピングされ、物理区域ｋ−Ｂには、奇数ページの下側の論理区域（２ｋ−１）−ｂと偶数ページの下側の論理区域（２ｋ）−ｂとがマッピングされることを示す。このようなマッピング情報は、あらかじめ論理区域データ分配装置１１５に設定しておいてもよいし、例えば印刷データやそれに付随する制御情報に含めて論理区域データ分配装置１１５に伝達されるようにしてもよい。

マーキング処理部１２２Ａは、まず、論理区域データ分配装置１１５から受け取った論理区域１−ａ及び２−ａの中間データを順に描画（ラスタライズ）し、その描画結果の印刷画像データを物理区域Ａバッファ１２４Ａに書き込んでいく。これにより、物理区域Ａバッファ１２４Ａには、物理ページの上半分のバンドである物理区域１−Ａの印刷画像データ（例えばラスタデータ）が形成される。同様に、マーキング処理部１２２Ｂは、論理区域データ分配装置１１５から受け取った論理区域１−ｂ及び２−ｂの中間データを順に描画し、その描画結果の印刷画像データを物理区域Ｂバッファ１２４Ｂに書き込んでいく。これにより、物理区域Ｂバッファ１２４Ｂには、物理ページの下半分のバンドである物理区域１−Ｂの印刷画像データが形成される。各物理区域バッファ１２４上に形成された印刷画像データは、セレクタ１２６により順に選択され、印刷エンジン１３０に送られる。次に、上述と同様にして、マーキング処理部１２２Ａは第２物理ページの物理区域２−Ａの印刷画像データを物理区域Ａバッファ１２４Ａに書き込み、マーキング処理部１２２Ｂは第２物理ページの物理区域２−Ｂの印刷画像データを物理区域Ｂバッファ１２４Ｂに書き込む。そして、それら第２物理ページの各物理区域の印刷画像データも、セレクタ１２６により順に選択され、印刷エンジン１３０に送られる。

すなわち、図５に示すように、セレクタ１２６は、まず物理区域Ａバッファ１２４Ａを最初に選択して物理区域１−Ａの印刷画像データを印刷エンジン１３０に送り、次に物理区域Ｂバッファ１２４Ｂを選択して物理区域１−Ｂの印刷画像データを印刷エンジン１３０に送る。続いて、各物理区域バッファ１２４を同じ順で選択することで、物理区域２−Ａ及び２−Ｂの印刷画像データをこの順で印刷エンジン１３０に送る。

印刷エンジン１３０は、順に入力される物理区域の印刷画像データの各画素の値に従って（ランレングスデータの場合は画素ごとのデータに変換した後、その画素の値に従って）、ラスタ走査順に用紙に印刷していく。印刷エンジン１３０は、例えば用紙としてロール紙を用いる場合には、最初に入力された物理区域１−Ａの印刷画像データを用紙の第１ページの領域の上半分に印刷した後、次に入力される物理区域１−Ｂの印刷画像データを用紙の同じ領域の下半分に印刷する。これにより、用紙上に物理ページ１の印刷結果が形成される。続いて、用紙の第２ページの領域の上半分に物理区域２−Ａの画像を印刷し、その後その同じ領域の下半分に物理区域２−Ｂの画像を印刷することで、その用紙上に物理ページ２の印刷画像を形成する。

以上、１つの物理ページに論理ページを２−ｕｐで印刷する場合の例について説明した。以上の例は、２つの論理ページを１つの物理ページ上で隣り合わせて印刷するものであったが、２つの論理ページを完全に、又は部分的に重畳させて印刷する場合も、同様のシステム構成及び処理内容でよい。

また、以上の例では、物理ページを副走査方向について２分割して得られる２つのバンドをそれぞれ物理区域としたが、物理ページを副走査方向について３以上のバンドに分割してもよい。この場合、マーキング処理部１２２と物理区域バッファ１２４のペアを、バンド分割数ずつ設けて、並列処理を行ってもよい。

また、バックエンド装置１２０が備えるマーキング処理部１２２と物理区域バッファ１２４のペアの数と、バンド分割数とは同じでなくてもよい。バンド分割数の方がペア数よりも多ければ、個々のペアが例えば時分割で複数のバンド（この場合は、物理区域）を描画し、描画結果を出力すればよい。逆に、ペア数の方がバンド分割数よりも多ければ、バンド分割数と同じ数のペアのみを動作させるようにしてもよい。また、この代わりに、バンド分割数分のペアにある物理ページの各バンドの描画処理を行わせるのと同時に、余ったペアに、次の物理ページにおけるラスタ走査順の早い側のバンド群を描画処理させてもよい。

また、以上の例では、バックエンド装置１２０のバンド分割数が２なので、フロントエンド装置１１０でもそれに合わせて論理ページを上下２つのバンド（物理区域Ａ及びＢ）に分割したが、これは一例に過ぎない。例えば、フロントエンド装置１１０における論理ページのバンド分割数を、バックエンド装置１２０での物理ページのバンド分割数よりも多くしてもよい。

また、以上の例では、２−ｕｐ処理なので、フロントエンド装置１１０にインタプリタ１１２を２つ設けて２つの論理ページを並列処理したが、これは一例に過ぎない。インタプリタ１１２を３以上設け、インタプリタ１１２の数と同じ数の論理ページをそれらインタプリタ１１２で並列処理してももちろんよい。

また、以上に示した例では、各インタプリタ１１２に対して論理ページを１ページずつ順に振り分けたが、この代わりに、連続する複数ページを単位として振り分けてもよい。

また、以上の例では、論理ページ及び物理ページをバンド分割、すなわち副走査方向について分割したが、本実施形態の考え方は、論理ページ及び物理ページをタイル分割、すなわち主走査方向及び副走査方向の両方について分割してもよい。このようなタイル分割のための変形例を、図６に示す。

図６の例は、１つの物理ページに論理ページを３つ横に並べて印刷する３−ｕｐの例である。図６の例では、論理ページを主走査方向及び副走査方向のそれぞれについて二等分することで、１つの論理ページを４つのタイルへと分割している。この例では、個々のタイルが１つの論理区域である。図６の例では、論理ページのうちの左上、右上、左下、右下の各象限の論理区域が、それぞれ順に番号ａ、ｂ、ｃ、ｄで識別される。例えば、論理ページ１は、４つの論理区域１−ａ、１−ｂ、１−ｃ、１−ｄに分けられる。また、図６の例では、物理ページを主走査方向及び副走査方向のそれぞれについて二等分することで、１つの物理ページを４つのタイル（物理区域）へと分割している。図６の例では、物理ページのうちの左上、右上、左下、右下の各象限の物理区域が、それぞれ順に番号Ａ、Ｂ、Ｃ、Ｄで識別される。

図６の例は、物理ページ１に対し、論理ページ１，２，３が左から順に並べられた配置である。この場合、物理ページ１の左上の物理区域１−Ａには、論理ページ１の上側の２つの論理区域１−ａ及び１−ｂと、論理ページ２の左上の論理区域２−ａが属する。同様に、他の物理区域にも、各論理ページの各論理区域が図示のように対応づけられる。この例では、（３ｋ−２）（ｋは自然数）番目及び３ｋ番目の論理ページは、上下２つの物理区域に分配され、（３ｋ−１）番目の論理ページは４分割されて４つの物理区域に分配される。

次に、図６の区域分けを参照しつつ、３−ｕｐの場合のシステム構成の例を説明する。

図７に例示する印刷システム１００のフロントエンド装置１１０は、３−ｕｐのために３つの論理ページのＰＤＬデータを並列的に中間データへと変換すべく、３つのインタプリタ１１２−１，１１２−２，１１２−３を備えている。そして、各インタプリタ１１２−１，１１２−２，１１２−３の後段に、論理区域データ生成部１１４−１，１１４−２，１１４−３が設けられている。なお、インタプリタ１１２と論理区域データ生成部１１４のペアを４系統以上設けてもよい。

また、バックエンド装置１２０は、４つの物理区域Ａ，Ｂ，Ｃ，Ｄのそれぞれについて、マーキング処理部１２２と物理区域バッファ１２４のペアを１系統ずつ有する。すなわち、図６に例示した物理区域Ａの処理のためにマーキング処理部１２２Ａと物理区域Ａバッファ１２４Ａを、物理区域Ｂの処理のためにマーキング処理部１２２Ｂと物理区域Ｂバッファ１２４Ｂを、物理区域Ｃの処理のためにマーキング処理部１２２Ｃと物理区域Ｃバッファ１２４Ｃを、物理区域Ｄの処理のためにマーキング処理部１２２Ｄと物理区域Ｄバッファ１２４Ｄを、備えている。

論理区域データ分配装置１１５は、図６に例示した論理区域と物理区域の対応関係を示すマッピング情報に従い、各論理区域データ生成部１１４から入力される論理区域データを、各マーキング処理部１２２に分配する。

各マーキング処理部１２２は、それぞれ受け取った論理区域データを描画処理することで、対応する物理区域バッファ１２４に当該物理区域の印刷画像データを書き込む。この描画処理は、４つのマーキング処理部１２２で並列的に行われる。したがって、単一のマーキング処理部が１つの物理ページの描画を行う場合に比べて、４倍の速度で描画が行われる。なお、ラスタ走査順が相対的に前の物理区域Ａ及びＢの描画が、相対的に後の物理区域Ｃ及びＤの描画よりも先に開始されるようにしてもよい。

各物理区域バッファ１２４Ａ〜Ｄに書き込まれた印刷画像データは、セレクタ１２６により順に選択され、バンドバッファ１２８に書き込まれる。バンドバッファ１２８は、この例では、物理ページを副走査方向（すなわち上下方向）に２つのバンドに分けたときの、１バンド分の印刷画像データを保持するためのバッファメモリである。この変形例では、物理ページを主走査方向についても分割することで複数の物理区域に分けているが、印刷エンジン１３０にラスタ走査順に印刷画像データを供給するためには、主走査方向の全幅に渡る印刷画像データを用意する必要があるので、このようなバンドバッファ１２８を設けている。

図８に示すように、セレクタ１２６は、まず物理区域Ａバッファ１２４Ａ及び物理区域Ｂバッファ１２４Ｂを順に選択し、物理区域１−Ａの印刷画像データをバンドバッファ１２８におけるバンドの左半分に、物理区域１−Ｂの印刷画像データをバンドバッファ１２８におけるバンドの右半分に、書き込んでいく。このようにして、物理ページ１の上半分のバンドの印刷画像データがバンドバッファ１２８に蓄積されると、そのバンドバッファ１２８内の印刷画像データがラスタ走査順に印刷エンジン１３０に供給される。これにより、用紙上の当該物理ページの上半分の領域に、上半分の画像が印刷されることになる。この印刷の完了後、セレクタ１２６により物理区域Ｃバッファ１２４Ｃと物理区域Ｄバッファ１２４Ｄからの印刷画像データがバンドバッファ１２８に書き込まれる。これにより、物理ページ１の下半分のバンドの印刷画像データがバンドバッファ１２８に蓄積されると、そのバンドバッファ１２８内の印刷画像データがラスタ走査順に印刷エンジン１３０に供給され、これにより用紙上の当該物理ページの下半分の領域に、下半分の画像が印刷されることになる。以降、物理ページの２ページ目以降についても同様の処理が繰り返される。

また、バンドバッファ１２８を省略し、セレクタ１２６が、同一バンドに属する物理区域に対応する２つの物理区域バッファ１２４（例えばバッファ１２４Ａと１２４Ｂ）から、１走査線の印刷画像データを交互に読み出し、印刷エンジン１３０に転送するようにしてもよい。すなわち、このセレクタ１２６の処理は、副走査方向についての位置が同一である複数のタイルの印刷画像データを、ラスタ走査順に読み出して印刷エンジン１３０に供給する処理である。

以上の変形例では、論理ページと物理ページの両方をタイル分割したが、これは一例に過ぎない。例えば、論理ページをタイル分割し、物理ページをバンド分割してもよい。

また、図６の例では、論理区域の境界線と物理区域の境界線とは一致していたが、これらは必ずしも一致していなくてよい。例えば、図９の例では、物理区域の縦方向についての境界線が、論理区域の境界線と一致しておらず、論理区域２−ａが物理区域１−Ａと１−Ｂに跨り、論理区域２−ｃが物理区域２−Ａと２−Ｂに跨っている。このような不一致は、例えば、フロントエンド装置１１０の論理区域データ生成部１１４が、物理区域上への論理区域のマッピング（対応づけ）によらない固定的な分割の仕方で論理ページを論理区域へと分割する場合に生じる。１つの論理区域が複数の物理区域に跨る場合、論理区域データ分配装置１１５は、複数の物理区域に跨る論理区域の中間データを、それら複数の物理区域の各々に対応するマーキング処理部１２２のすべてに分配する。例えば、図９の例では、論理区域２−ａの中間データは、物理区域１−Ａを担当するマーキング処理部１２２Ａと、物理区域１−Ｂを担当するマーキング処理部１２２Ｂの両方に分配する。マーキング処理部１２２Ａは、受け取った論理区域２−ａの中間データを用いて、担当する物理区域１−Ａ内の論理区域２−ａの部分を描画する。マーキング処理部１２２Ｂも同様に、担当する物理区域１−Ｂ内の論理区域２−ａの部分を描画する。

なお、論理区域の境界線が物理区域の境界線に一致するよう論理区域データ生成部１１４が論理区域を分割する構成であれば、上述のように同一の論理区域データを複数のマーキング処理部１２２に重複して分配する必要はない。例えば、物理ページ上の各論理ページの配置位置と、物理区域の区分けの仕方との両方の情報を持つ装置（例えば、インポジション設定を行うクライアント装置２００上のプリンタドライバ）が、論理区域の境界線が物理区域の境界線に一致するよう論理区域の分割の仕方を定め、その分割の仕方を表す設定情報を例えば印刷データに含めるなどの形で印刷システム１００に送るようにすればよい。論理区域データ生成部１１４は、その設定情報に従って、個々の論理区域を認識する。また、その装置は、論理区域の分割の仕方を示す設定情報と共に、論理区域と物理区域の対応関係を示すマッピング情報を生成し、これを印刷システム１００側に提供してもよい。論理区域データ分配装置１１５は、このマッピング情報を受け取り、この情報に従って論理区域データの分配を行う。

また、上記実施形態及び変形例において、「論理ページ」の概念の中には、裁断位置や見当合わせなどのような印刷管理のために用いられるレジスターマーク（レジストレーションマークとも呼ばれる）を表すページ情報も含まれる。レジスターマークには、例えば裁断用の印であるトンボも含まれる。レジスターマークを表すページ情報の例を図１０に示す。図１０の例では、ページ１５０の四隅にレジスターマーク１５２が含まれる。印刷内容は、一般には、これらレジスターマークで囲まれる矩形領域内に収まる（ただし、印刷の際には、機械的な位置誤差が生じた場合でも裁断範囲内に空白部分が残らないよう、その印刷内容の周囲に塗り足しを行うことが一般的であり、その塗り足し部分はレジスターマークに重なる場合がある）。マーキング処理では、このようなレジスターマークのページ画像をまず描画し、その上に印刷内容のページ画像を描画する。上記実施形態及び変形例では、図１０に示したように、レジスターマークのページ１５０も、印刷内容のページと同様複数の論理区域に分け、それぞれ別々の物理区域に対応するマーキング処理部１２２に渡して処理させるようにしてもよい。なお、図１０は図１の区域分けに対応するものであるが、レジスターマークを論理ページとして印刷内容の論理ページと重畳して描画する処理は、そのような区域分けに限らず、図６の区域分け等のような他の区域分けの場合に適用してもよい。

１００ 印刷システム、１０５ 振り分け装置、１１０ フロントエンド装置、１１２ インタプリタ、１１４ 論理区域データ生成部、１１５ 論理区域データ分配装置、１２０ バックエンド装置、１２２ マーキング処理部、１２４ 物理区域バッファ、１２６ セレクタ、１２８ バンドバッファ、１３０ 印刷エンジン、２００ クライアント装置。

Claims (5)

1. ページ記述言語で記述された文書データのうちの割り当てられた論理ページのデータを解釈して当該論理ページの中間データを生成しつつ、生成した論理ページの中間データを論理ページ上の区域である論理区域単位に分割して出力する複数の第１手段と、
   物理ページ上の区域である物理区域ごとに対応して設けられた複数の第２手段であって、前記複数の第１手段が生成した各論理ページの各論理区域の中間データのうち、自装置に対応する物理区域に含まれる複数の論理区域の中間データから、当該物理区域の印刷画像データを生成し、印刷装置に向けて出力する複数の第２手段と、
   を備える画像データ処理システム。
2. 前記第１手段の数は、１つの物理ページ上に書き込まれる論理ページの数以上であることを特徴とする請求項１に記載の画像データ処理システム。
3. 前記物理区域は、前記印刷装置に対する用紙の相対移動方向である副走査方向について前記物理ページを分割したバンドであり、
   前記複数の第２手段が並列的に生成した各バンドの印刷画像データを、前記物理ページにおける前記副走査方向に沿ったバンドの順序に従って前記印刷装置に供給する制御を行う供給制御手段、を更に備える請求項１又は２に記載の画像データ処理システム。
4. 前記物理区域は、前記印刷装置に対する用紙の相対移動方向である副走査方向と、この副走査方向に垂直な主走査方向とについて前記物理ページを分割したタイルであり、
   前記複数の第２手段が並列的に生成した各タイルの印刷画像データのうち、前記副走査方向についての位置が同一である複数のタイルの印刷画像データを、ラスタ走査順に前記印刷装置に供給する制御を行う供給制御手段、を更に備える請求項１又は２に記載の画像データ処理システム。
5. １つの論理区域が複数の物理区域に跨る場合、その論理区域の中間データをそれら複数の物理区域に対応する前記第２手段に供給することを特徴とする、請求項１〜４のいずれか１項に記載の画像データ処理システム。

Images