(57)【特許請求の範囲】
【請求項１】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、
印刷データを記憶する印刷データ記憶手段と、
少なくとも、印刷データを印字データに変換する複数の演算処理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリとから構成され、前記印刷データをバンド単位で前記印刷データ記憶手段より読み出し、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、
前記展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、
前記印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの演算処理部の展開処理資源を配分するように、記録色毎に割り当てる前記複数の演算処理部の配分を変更する再構成手段と、
前記印刷データ評価手段によって評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、
前記展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、
を備えたことを特徴とする印刷データ処理装置。
【請求項２】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、
印刷データを記憶する印刷データ記憶手段と、
印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、前記印刷データをバンド単位で前記印刷データ記憶手段より読み出し、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、
前記展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、
前記印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くのハードウェア論理部の展開処理資源を配分するように、前記記録色毎に割り当てる前記再構成可能なハードウェア論理部のハードウェアの配分を変更する再構成手段と、
前記印刷データ評価手段によって評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、
前記展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、
を備えたことを特徴とする印刷データ処理装置。
【請求項３】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、
印刷データを記憶する印刷データ記憶手段と、
印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、前記印刷データをバンド単位で前記印刷データ記憶手段より読み出し、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、
前記展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、
前記印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの割り当てバッファ量が配分されるように、記録色毎の割り当て入力バッファメモリ量を変更する再構成手段と、
前記印刷データ評価手段によって評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、
前記展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、
を備えたことを特徴とする印刷データ処理装置。
【請求項４】
前記再構成手段は、バンド単位で前記展開処理手段の再構成を実行することを特徴とする請求項１〜３の何れか一項に記載の印刷データ処理装置。
【請求項５】
前記印刷データは、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷情報から生成された描画データであり、前記画像出力装置で出力可能なデータ構造より抽象度が高く、少なくとも一種類の基本図形を含む中間データの形式で表現可能なことを特徴とする請求項１〜３の何れか一項に記載の印刷データ処理装置。
【請求項６】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、
印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、
少なくとも、印刷データを印字データに変換する複数の演算処理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリとから構成され、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、
前記印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの演算処理部の展開処理資源を配分するように、記録色毎に割り当てる前記複数の演算処理部の配分を変更する展開処理手段再構成ステップと、
前記印刷データ評価ステップにおいて評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、
前記展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、前記画像出力装置の印字速度を制御する印字速度制御ステップと、
を有することを特徴とする印刷データ処理方法。
【請求項７】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、
印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、
印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、
前記印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くのハードウェア論理部の展開処理資源を配分するように、前記記録色毎に割り当てる前記再構成可能なハードウェア論理部のハードウェアの配分を変更する展開処理手段再構成ステップと、
前記印刷データ評価ステップにおいて評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、
前記展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、前記画像出力装置の印字速度を制御する印字速度制御ステップと、
を有することを特徴とする印刷データ処理方法。
【請求項８】
印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、
印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、
印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、前記複数の記録色に対して並列に、前記画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、
前記印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの割り当てバッファ量が配分されるように、記録色毎の割り当て入力バッファメモリ量を変更する展開処理手段再構成ステップと、
前記印刷データ評価ステップにおいて評価された前記印刷データのバンド単位、かつ記録色毎の展開処理量と、前記展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、
前記展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、前記画像出力装置の印字速度を制御する印字速度制御ステップと、
を有することを特徴とする印刷データ処理方法。
【請求項９】
前記印刷データは、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷情報から生成された描画データであり、前記印刷データ評価ステップにおいて実行されるバンド単位、かつ記録色毎の展開処理量の評価は、前記画像出力装置で出力可能なデータ構造より抽象度が高く、少なくとも一種類の基本図形を含む中間データの形式に基づいて実行されることを特徴とする請求項６〜８の何れか一項に記載の印刷データ処理方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の印字装置が印字を行う用紙の搬送経路に沿って配列され、用紙に対する印字を、これら複数の印字装置によって同時に行うように構成された所謂タンデム方式のカラーページプリンタに対し、印字データを供給する印刷データ処理装置および印刷データ処理方法に関するものである。さらに詳しくは、カラーページプリンタの印字装置の構成や印刷データの内容に応じてプロセッサあるいはＬＳＩ等の展開処理資源を効率的に利用し、高速な展開処理および印刷処理を可能とした印刷データ処理装置および印刷データ処理方法に関するものである。
【０００２】
【従来の技術】
小型、高速のデジタル印刷に適した電子写真方式のカラーページプリンタの開発に伴い、従来の文字情報中心の印刷から発展した印刷方式として、画像、図形、文字など異なる印刷情報を同様に取り扱い、図形、文字等の拡大、回転、変形などが自由に制御できる記述言語を用いる印刷処理装置が一般に普及してきた。この記述言語の代表例として、ＰｏｓｔＳｃｒｉｐｔ  （米国アドビシステムズ（Ａｄｏｂｅ  Ｓｙｓｔｅｍｓ）社商標）、Ｉｎｔｅｒｐｒｅｓｓ  （米国ゼロックス（Ｘｅｒｏｘ）社商標）、Ａｃｒｏｂａｔ（米国アドビシステムズ（Ａｄｏｂｅ  Ｓｙｓｔｅｍｓ）社商標）、ＧＤＩ  （Ｇｒａｐｈｉｃｓ  Ｄｅｖｉｃｅ  Ｉｎｔｅｒｆａｃｅ、米国マイクロソフト（Ｍｉｃｒｏｓｏｆｔ）社商標）等が知られている。
【０００３】
記述言語で作成されている印刷情報は、ページ内の任意の位置の画像、図形、文字を表現する描画命令が任意の順で構成されており、本発明に係わるカラーページプリンタで印字するためには、印字前に印刷情報をラスタ化しなければならない。ラスタ化というのは、ページ又はページの一部を横切る一連の個々のドットまたは画素へ展開してラスタ走査線を形成し、そのページの下へ引き続く走査線を次々に発生する過程である。従来のページプリンタは、印字前にページ全体の印刷情報をラスタ化し、ページバッファメモリに記憶していた。しかしながら、ページ全体に対するラスタデータを記憶するためには、大量のメモリを必要とする。特に、最新の電子写真方式のカラーページプリンタでは、Ｃ（Ｃｙａｎ（シアン）），Ｍ（Ｍａｇｅｎｔａ（マゼンタ）），Ｙ（Ｙｅｌｌｏｗ（イエロー）），Ｂｋ（Ｂｌａｃｋ（ブラック））の４色のトナーに対応するラスタデータを必要とするとともに、白黒ページプリンタ以上に画質が要求されるため、１画素当たり複数のビット情報を持つのが一般的であり、さらに大量のメモリを必要とする。
【０００４】
従来、一般に普及しているカラーページプリンタは、所謂シングルエンジン方式のカラーページプリンタであり、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅｎｔａ），Ｙ（Ｙｅｌｌｏｗ），Ｂｋ（Ｂｌａｃｋ）の４色に対応した現像装置を備え、１つの印字装置で露光、現像をＣ，Ｍ，Ｙ，Ｂｋの４色分繰り返した後、用紙に一括転写して印字する方式である。これに対し、用紙の搬送経路に沿ってＣ，Ｍ，Ｙ，Ｂｋの４色に対応した印字装置を備え、各印字装置で露光、現像、用紙転写を行い、用紙が４色の印字装置を一回通過するだけでフルカラーの印字が可能となる、所謂タンデム方式のカラーページプリンタが登場してきた。
【０００５】
しかしながら、この高速に記録可能なタンデム方式のカラーページプリンタへの印字データを供給する印刷データ処理装置は、シングルエンジン方式のカラーページプリンタと同一の構成のものが多く、タンデム方式のカラーページプリンタの有する高速性を活かすことができなかった。タンデム方式のカラーページプリンタへ印字データを供給する従来の印刷データ処理装置としては、特開平８−１９２５４２号公報に記載の装置等が公知である。特開平８−１９２５４２号公報には、記述言語で作成されている印刷情報を１つの中央演算処理装置で描画処理し、Ｃ，Ｍ，Ｙ，Ｂｋの４色に対応する印字データをフレームバッファに蓄積する印刷データ処理装置が記載されている。
【０００６】
一方、シングルエンジン方式のカラーページプリンタにおいて、画像品質を低下させること無く、且つ印刷情報のラスタ化で必要とされる大量のメモリを削減する技術を開示する先行出願として、特願平８−３２１２８０号がある。この先行出願は、画像出力装置で出力可能なデータ構造より抽象度が高く、例えば台形のような少なくとも一種類の基本図形を含む形式で表現される印刷データを中間データとして、記述言語で作成されている印刷情報から生成する印刷データ生成手段を有し、また、印刷データを画像出力装置で出力可能なデータ構造に展開する展開処理手段と、印刷データ生成手段で生成された印刷データを構成する基本図形の数および大きさに基づいて展開処理手段での印刷データの展開時間を予測する手段を有するものであり、さらに展開時間予測手段で予測された予測時間に応じて画像出力装置の印字速度を決定する制御手段を備え、展開時間にあわせた画像出力を可能としている。
【０００７】
【発明が解決しようとする課題】
上述の先行出願をタンデム方式のカラーページプリンタに適用し、画像品質を低下させること無く、且つ印刷情報のラスタ化で必要とされる大量のメモリを削減する構成として、図２に示す構成が可能である。図２に示す構成は、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅｎｔａ），Ｙ（Ｙｅｌｌｏｗ），Ｂｋ（Ｂｌａｃｋ）の４色のトナーに対応する印字装置各々に対して、独立した展開処理手段６１〜６４を備えたものである。
【０００８】
図２に示す印刷処理装置において、印刷データ記憶手段１に記憶された印刷データは、各記録色ごとに固定的に割り当てられた独立した展開処理手段６１，６２，６３および６４において、それぞれ各色ごとに独立して展開処理が実行される。また、展開時間予測手段４１では、これらの展開処理に要する時間が印刷データに基づいて算出される。ただし、ここで予測される展開処理時間は、各展開処理手段中最も時間のかかるものを基準に予測することとなる。その予測展開時間に基づいて印字速度制御手段５によって印字速度が設定される。設定された印字速度で、プリンタ７の各記録色毎の印字装置７１，７２，７３，および７４画動作し、印字が実行される。
【０００９】
しかしながら、タンデム方式のカラーページプリンタにおける４色の印字タイミング、あるいは印刷情報に含まれる描画要素を考慮した場合、図２に示すように各色毎に独立した展開処理手段を均等に配分した構成は、必ずしも展開処理手段全体にとって効率的な展開処理資源の利用には結びつかない。例えば、処理する印刷データの一部に処理負荷の重い画像データが含まれ、展開処理により多くの時間がかかる場合、タンデム方式のカラーページプリンタの４色の印字装置の記録位置が上記画像データのサイズ以上離れていると、処理負荷の大きい部分の展開処理を実行している展開処理手段と、その前後の印刷データに関する比較的処理負荷の小さいデータを展開処理する展開処理手段が並列に展開処理を実行することになる。その結果、処理負荷の軽い展開処理手段は、展開処理の終了後も、処理負荷の重い展開処理手段による展開処理の終了を待たなければならない。タンデム方式のカラーページプリンタの４色の印字装置の記録位置が処理単位画像データのサイズ以上離れている場合には、各色毎に割り当てられた独立の展開処理手段が、同時に処理負荷の重い画像データを処理することはない。従って、図２の構成では重い処理を実行している展開処理手段の処理時間に制限されて、全体の印字速度が低下する。
【００１０】
さらに、黒色をベースとし、プラス１色程度で表現されている一般のビジネス文書のように、処理する印刷データがほとんど特定の色に集中する場合がある。このような例でも、特定の色の展開処理手段のみが集中的に処理を実行することになり、特定の色の展開処理手段の処理時間に制限されて、全体の印字速度が低下する。
【００１１】
本発明は、上述のような従来のシステムにおける非効率的な処理資源の利用に鑑みてなされたものであり、印刷データをタンデム方式のカラーページプリンタで出力可能なデータ構造に展開する展開手段を有する印刷データ処理装置において、画像品質を低下させることが無く、且つ印刷情報のラスタ化で必要とされる大量のメモリを削減するとともに、タンデム方式のカラーページプリンタの印字装置の構成や印刷データの内容に応じて展開処理資源を効率的に利用することで、高速な展開処理を可能とし、高速な印字を達成する印刷データ処理装置および印刷データ処理方法を提供することを目的としている。
【００１２】
【課題を解決するための手段】
上記目的を達成するために、本発明の印刷データ処理装置は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、印刷データを記憶する印刷データ記憶手段と、少なくとも、印刷データを印字データに変換する複数の演算処理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリとから構成され、印刷データをバンド単位で印刷データ記憶手段より読み出し、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの演算処理部の展開処理資源を配分するように、記録色毎に割り当てる複数の演算処理部の配分を変更する再構成手段と、印刷データ評価手段によって評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、を備えたことを特徴とする。
さらに、本発明の印刷データ処理装置は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、印刷データを記憶する印刷データ記憶手段と、印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、印刷データをバンド単位で印刷データ記憶手段より読み出し、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くのハードウェア論理部の展開処理資源を配分するように、記録色毎に割り当てる再構成可能なハードウェア論理部のハードウェアの配分を変更する再構成手段と、印刷データ評価手段によって評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、
を備えたことを特徴とする。
さらに、本発明の印刷データ処理装置は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置であって、印刷データを記憶する印刷データ記憶手段と、印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、印刷データをバンド単位で印刷データ記憶手段より読み出し、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段と、展開処理手段での印刷データの展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価手段と、印刷データ評価手段によるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの割り当てバッファ量が配分されるように、記録色毎の割り当て入力バッファメモリ量を変更する再構成手段と、印刷データ評価手段によって評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、再構成手段による再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測手段と、展開処理時間予測手段によって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段と、を備えたことを特徴とする。
【００１４】
また、本発明の印刷データ処理装置の一実施例における再構成手段は、バンド単位で展開処理手段の再構成を実行することを特徴とする。
【００１５】
また、本発明の印刷データ処理装置の印刷データは、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷情報から生成された描画データであり、画像出力装置で出力可能なデータ構造より抽象度が高く、少なくとも一種類の基本図形を含む中間データの形式で表現可能なことを特徴とする。
【００２１】
さらに本発明の印刷データ処理方法は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、
印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、
少なくとも、印刷データを印字データに変換する複数の演算処理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリとから構成され、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、
印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの演算処理部の展開処理資源を配分するように、記録色毎に割り当てる複数の演算処理部の配分を変更する展開処理手段再構成ステップと、
印刷データ評価ステップにおいて評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、
展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御ステップと、
を有することを特徴とする印刷データ処理方法。
さらに本発明の印刷データ処理方法は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くのハードウェア論理部の展開処理資源を配分するように、記録色毎に割り当てる再構成可能なハードウェア論理部のハードウェアの配分を変更する展開処理手段再構成ステップと、印刷データ評価ステップにおいて評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御ステップと、を有することを特徴とする。
さらに本発明の印刷データ処理方法は、印字可能な複数の記録色に対応した複数の印字装置を備えた画像出力装置に印字データを供給する印刷データ処理装置における印刷データ処理方法であって、印刷データを記憶する印刷データ記憶手段から、印刷データをバンド単位で読み出すステップと、印刷データを印字データに変換する再構成可能なハードウェア論理部と、印刷データを格納する記録色に対応した複数の入力バッファメモリと、展開処理された印字データを格納する記録色に対応した複数の出力バッファメモリと、を有し、複数の記録色に対して並列に、画像出力装置で出力可能な印字データへ展開処理する展開処理手段での印刷データ展開処理量を、バンド単位、かつ記録色毎に評価する印刷データ評価ステップと、印刷データ評価ステップにおけるバンド単位、かつ記録色毎の展開処理量の評価に基づいて、展開処理量が多い記録色の印刷データに対してより多くの割り当てバッファ量が配分されるように、記録色毎の割り当て入力バッファメモリ量を変更する展開処理手段再構成ステップと、印刷データ評価ステップにおいて評価された印刷データのバンド単位、かつ記録色毎の展開処理量と、展開処理手段再構成ステップによる再構成情報とに基づいて、バンド単位の展開処理時間を予測する展開処理時間予測ステップと、展開処理時間予測ステップによって予測されたバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御ステップと、を有することを特徴とする。
【００２２】
また、本発明の印刷データ処理方法において、印刷データは、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷情報から生成された描画データであり、印刷データ評価ステップにおいて実行されるバンド単位、かつ記録色毎の展開処理量の評価は、画像出力装置で出力可能なデータ構造より抽象度が高く、少なくとも一種類の基本図形を含む中間データの形式に基づいて実行されることを特徴とする。
【００２３】
【発明の実施の形態】
以下、本発明の実施例について説明する。図１は、本発明の印刷データ処理装置の構成を示すブロック図である。
【００２４】
同図において、本発明による印刷データ処理装置は、印刷データを記憶する記憶手段１と、印刷データを所定のバンド単位で記憶手段より読み出し、画像出力装置で出力可能な印字データに変換する展開処理手段６と、並列に展開処理を実行するバンド単位の記録色毎の展開処理手段での印刷データの展開処理量を評価する印刷データ評価手段２と、少なくとも印刷データ評価手段によるバンド単位の記録色毎の処理量に基づいて、展開処理手段を再構成する展開処理再構成手段３と、少なくとも印刷データ評価手段によるバンド単位の記録色毎の展開処理量と再構成部の再構成情報に基づいて、バンド単位の展開処理時間を予測する展開時間予測手段４と、予測手段によるバンド単位の展開処理時間に基づいて、画像出力装置の印字速度を制御する印字速度制御手段５とを有する印刷データ処理装置として構成されている。
【００２５】
さらに、本発明に係る印刷データ処理装置が適用されるタンデム方式のカラーページプリンタ７の印字速度は、複数の印字速度から選択可能であり、印字速度は、上記印字速度制御手段５により制御される。カラーページプリンタ７の各印字装置（Ｃｙａｎデータ印字装置７１、Ｍａｇｅｎｔａデータ印字装置７２、Ｙｅｌｌｏｗデータ印字装置７３、Ｂｌａｃｋデータ印字装置７４）には、展開処理手段６より印字データが記録色ごとに転送され、それぞれの印字を実行するように構成されている。
【００２６】
上記構成の印刷データ処理装置における印刷データ記憶手段１には、図示されない印刷情報の描画処理装置により、印刷情報から印刷データが生成され、所定のバンド単位で、且つ記録色毎に記憶されている。ここで所定のバンド単位とは、印刷されるページをカラーページプリンタ７の用紙搬送方向に対して、複数の領域であるバンドに分割した１つのバンド幅を示す。また、上記印刷データは、少なくとも文字、図形又は画像のいずれかを有し、所定の描画命令で記述されている印刷情報から生成された描画データであり上述した画像出力装置で出力可能なデータ構造より抽象度が高く、少なくとも一種類の基本図形を含む、いわゆる中間データの形式で表現されるものである。
【００２７】
印刷データ評価手段２は、上記印刷データをバンド単位で、且つ記録色毎に展開処理手段６での展開処理量を評価するものである。印刷データの展開処理量は、例えば基本図形の種類、数、大きさにより評価される。再構成手段３では、タンデム方式のカラーページプリンタ７の各印字装置（Ｃｙａｎデータ印字装置７１、Ｍａｇｅｎｔａデータ印字装置７２、Ｙｅｌｌｏｗデータ印字装置７３、Ｂｌａｃｋデータ印字装置７４）の印字位置を考慮して、同時に展開処理される各記録色毎の処理量比較に基づいて、展開処理手段６の展開処理資源が効率的に使用されるよう構成を変更する。また、本発明の展開処理手段６は再構成手段３の指示に基づいて、各記録色毎に処理資源の割当てが変更できるフレキシブルな構成となっている。
【００２８】
展開時間予測手段４は、印刷データ評価手段２によって評価された同時に展開処理される各記録色毎の処理量と、展開処理再構成手段３で決定された展開処理手段６の再構成情報に基づいて、各ページの展開処理時間を予測する。印字速度制御手段５は、予測された各ページの展開処理時間に基づいて、上記カラーページプリンタ７の選択可能な複数の印字速度から一つの印字速度を選択する。一般的には、予測された展開処理時間に間に合う最も速い印字速度が選択される。尚、上記構成のシステムでは、同一の印字速度が選択された複数のページに対しては印刷データ処理装置から連続的に印字データが供給されて印字が行われる。処理の重いページに対しては、処理に間に合うスピードに印字速度を下げるように変更した後、印刷データ処理装置より印字データを供給して印字を実行する。
【００２９】
従って、本発明の印刷データ処理装置では、処理の重い印刷データに対しては印字速度を低下させることにより、画像品質を低下させることを防止できる。また、印刷データをバンド単位で逐次展開処理するため、印刷情報のラスタ化で必要とされる大量のメモリを削減することが可能である。さらに、タンデム方式のカラーページプリンタおける４色の印字タイミング、あるいは印刷情報に含まれる描画要素を考慮して、展開処理資源を再配置し、処理量の多いデータにより多くの処理資源を割り当てるようにしたため、展開処理資源の効率的利用が可能となり、より高速での印字が可能となる
【００３０】
【実施例】
［実施例１］
図３に本発明の印刷データ処理装置を有する印刷処理システムの構成例を示す。図３において印刷処理システムは、ネットワーク１１に接続されたパーソナルコンピュータやワークステーション等から構成され、本発明に係わる印刷データ処理装置を実装したサーバ装置１２と、タンデム方式のカラーレーザプリンタからなる画像出力装置７とで構成されている。サーバー装置１２と画像出力装置７は、専用のビデオ線１３で接続されている。
【００３１】
サーバ装置１２は、ネットワーク・インターフェース部８（図３ではネットワークＩ／Ｆ略）と、印刷情報記憶部９、印刷データ生成部１０、本発明の印刷データ処理装置に係わる印刷データ記憶部１、印刷データ評価部２、展開処理再構成部３、展開時間予測部４、印字速度制御部５、展開処理部６から構成されている。
【００３２】
サーバ装置１２に対して、パーソナルコンピュータやワークステーション等からなる図示されないクライアント装置より、例えばポストスクリプトで表現されている印刷情報ファイルがネットワーク・インターフェース部８を介して転送され、印刷情報記憶部９に一時記憶される。
【００３３】
印刷データ生成部１０は、印刷情報記憶部９に一時記憶された印刷情報ファイルをページ単位で順次読み出し、各描画命令に対し、例えば台形を基本単位とする印刷データを所定のバンド単位で生成し、印刷データ記憶部１に出力するものである。印刷データを生成する目的は、展開処理部６での高速な展開処理を可能にすることと、印刷データ評価部２での処理量予測を単純にすることである。そのため、印刷データは単純な図形（台形）の集合で表され、バンド単位に分類されている。
【００３４】
印刷データ評価部２は、印刷データ生成部１０によって生成された印刷データを印刷データ記憶部１から読み出し、印刷データのタイプ（文字、図形、あるいは画像）や各台形の面積から、加重加算により、バンド単位の記録色毎の処理量を得るものである。
【００３５】
展開処理再構成部３は、印刷データ評価部２によって評価されたバンド単位の記録色毎の処理量とタンデム方式のカラーページプリンタ７の各印字装置の印字位置を考慮して、同時に展開処理する各記録色毎の処理量比較に基づいて、展開処理部６での処理構成変更の有無を評価する。もし、バンド単位の記録色毎の処理量の差が閾値以上であれば、バンド単位で展開処理部６での処理構成変更を指示する。ここで、展開処理部６での処理構成変更は、処理の重い記録色に対する印刷データに対してはより多くの展開処理資源を割当てることを意味している。尚、本実施例では展開処理部６での処理構成変更は、タンデム方式のカラーページプリンタ７の各印字装置の印字位置の差を利用して効果をあげるためバンド単位で行っている。
【００３６】
展開時間予測部４は、印刷データ評価部２によって評価された同時に展開処理するバンド単位の記録色毎の処理量と、展開処理再構成部３で決定された展開処理部６での処理構成に基づいて、各バンド毎の展開時間を予測する。
【００３７】
印字速度制御部５は、展開時間予測部４のバンド単位の展開時間予測に基づいて、画像出力装置７の印字速度を制御する。尚、画像出力装置７の印字速度は、少なくとも１ページの画像を形成する間は一定である必要がある。印字速度制御部５は、処理する印刷情報ファイルのページ数、印字速度変更に要する時間を考慮して、印字速度を決定する。
【００３８】
展開処理部６は、印刷データ記憶部１に記憶された印刷データをバンド単位に読み出し、展開処理部６内の各記録色毎の出力バッファメモリに印字データを展開処理するものである。尚、展開処理部６の構成は、各記録色毎に変更可能であり、展開処理再構成部３の指示に基づいて変更できるよう構成されている。また、出力バッファメモリに蓄積された印字データは、画像出力装置７の印字データ要求に応じて、画像出力装置７に交互に出力される。また本実施例では、展開処理部６と画像出力装置７は専用のビデオ線１３で接続されており、高速のデータ転送が可能である。
【００３９】
尚、上記印刷データ生成部１０、印刷データ評価部２、展開処理再構成部３、展開時間予測部４、印字速度制御部５の各ブロックに関しては、サーバ装置１２を構成するパーソナルコンピュータやワークステーション等の中央演算処理装置（ＣＰＵ）におけるソフトウェア実行において処理されるものである。また、上記印刷情報記憶部９は複数のクライアント装置から複数の印刷情報ファイルを同時に受け付ける必要があるため大容量が必要であり、一般に磁気ディスクで構成される。一方、印刷データ記憶部１は高速の読み書きが要求されるため、一般にＤＲＡＭで構成される。
【００４０】
画像出力装置７は、印字速度制御部５の制御に基づいて印字速度が制御され、展開処理部６のバンドバッファメモリから出力される印字データを受け取って、記録用紙に印字し出力するタンデム方式のカラーレーザプリンタである。一般的なタンデム方式のカラーページプリンタの構成及び動作について図４に基づき説明する。
【００４１】
図４において、タンデム方式のカラーレーザプリンタは、記録色に対応した各印字装置、即ちＣｙａｎデータ印字装置７１、Ｍａｇｅｎｔａデータ印字装置７２、Ｙｅｌｌｏｗデータ印字装置７３、Ｂｌａｃｋデータ印字装置７４と、記録用紙７５を搬送する搬送ベルト７６と、定着装置７７等で構成されている。また、各印字装置の構成は、同様のものであり、Ｃｙａｎデータ印字装置７１を用いて説明すると、感光体ドラム７１０、帯電器７１１、レーザ走査装置７１２、記録色に対応した現像装置７１３、転写装置７１４等から構成されている。レーザ走査装置７１２は、赤外半導体レーザ、レンズ、ポリゴンミラーより構成され、数十μｍのスポット光となって感光体ドラム７１０を走査する。感光体ドラム７１０は、帯電器７１１により帯電されており、光信号により、静電潜像が形成される。潜像は記録色に対応した現像装置７１３上の２成分磁気ブラシ現像によりトナー像となり、転写装置７１４によって記録用紙７５上に転写される。この工程をＢｌａｃｋ、Ｙｅｌｌｏｗ、Ｍａｇｅｎｔａ、Ｃｙａｎの順に繰り返し、記録用紙上に多重転写する。最後に、搬送ベルト７６より記録用紙を剥離し、定着装置７７でトナーを定着する。
【００４２】
次に本実施例のタンデム方式のカラーページプリンタにおける印字速度可変にともない制御しなければならない印字プロセスにおける制御対象について説明する。制御しなければならない印字プロセスは、感光体ドラム７１０〜７４０の回転速度、搬送ベルト７６の移動速度、定着装置７７ロール回転速度、レーザ走査装置７１２〜７４２のポリゴンミラーの回転速度、現像装置７１３〜７４３の現像ロール回転速度、転写電流等である。この内、感光体ドラムの回転速度、搬送ベルトの移動速度、定着装置のロール回転速度、レーザ走査装置のポリゴンミラーの回転速度、現像装置の現像ロール回転速度は、記録速度に比例して制御すれば良い対象である。転写電流は記録速度に比例して定電流源の設定を制御すれば良い。また、一般的にレーザ走査装置のポリゴンミラーの駆動にはブラシレスサーボモータ、その回転速度の安定にはＰＬＬ（Ｐｈａｓｅ  Ｌｏｃｋｅｄ  Ｌｏｏｐ）制御が使用されている。従って、ポリゴンミラーの回転速度の変更は、ＰＬＬ制御の基準周波数の分周により可能である。
【００４３】
また、レーザ走査装置において記録速度可変にともない露光走査を変更する他の方法として、一定のポリゴンミラーの回転速度に対して、印字するための露光走査をビデオインターフェースにおいて間引く方法がある。この方法によれば、最大の印字速度に対して、１／２，１／３，・・・・，１／ｍの記録速度に設定することが可能となる。この方法では、選択可能な印字速度が少なくなるものの、サイクルアップに長い時間を要するレーザ走査装置のポリゴンミラーモータ回転速度を変更する必要がない。
【００４４】
以上、本発明の印刷データ処理装置を適用する印刷処理システムの概要およびタンデム方式のカラーページプリンタについて記述した。次に、この印刷処理システムの主要部の詳細について説明する。
【００４５】
初めに、印刷データ生成部１０について詳細を説明する。
【００４６】
印刷データ生成部１０は、図５に示すように、字句解釈部１０１と、トークン解釈部１０２と、命令実行部１０３と、描画状態記憶部１０４と、画像処理部１０５と、ベクターデータ生成部１０６と、フォント管理部１０７と、マトリックス変換部１０８と、ショートベクター生成部１０９と、台形データ生成部１１０と、バンド分解部１１１と、台形データ管理部１１２とから構成される。
【００４７】
字句解析部１０１は、印刷情報記憶部９より入力された印刷情報ファイルを定められた記述言語のシンタックスに従ってトークンとして切り出し、そのトークンをトークン解釈部１０２をに出力するものである。トークン解釈部１０２は、字句解析部１０１から入力されたトークンを解釈し、内部命令に変換して命令実行部１０３へ送る。命令実行部１０３は、トークン解釈部１０２から送られてきた命令に応じて画像処理部１０５，描画状態記憶部１０４，ベクターデータ生成部１０６へ各命令を転送する。画像処理部１０５は、入力された画像ヘッダと画像データをもとに各種の画像処理を行って出力画像ヘッダと出力画像データを生成し、台形データ管理部１１２へ転送する。描画状態記憶部１０４は、命令実行部１０３の命令によって与えられる描画に必要な情報を記憶する。ベクターデータ生成部１０６は、命令実行部１０３の命令とそれに付加された情報、描画状態記憶部１０４からの情報、フォント管理部１０７からの情報を使用して描画すべきベクターデータを生成し、マトリックス変換部１０８へ転送する。フォント管理部１０７は、各種フォントのアウトラインデータを管理記憶し、要求に応じて文字のアウトラインデータを提供する。マトリックス変換部１０８は、ベクターデータ生成部１０６から入力されたベクターデータを描画状態記憶部１０４の変換マトリックスによってアフィン変換し、ショートベクター生成部１０９へ転送する。ショートベクター生成部１０９は、入力されたベクター中の曲線に対するベクターを複数の直線のベクター集合（ショートベクター）で近似し、台形データ生成部１１０へ送る。台形データ生成部１１０は、入力されたショートベクターから描画する台形データを生成して、バンド分解部１１１へ転送する。バンド分解部１１１は、入力された台形データのうち複数のバンドにまたがる台形データをそれぞれのバンドの台形データに分割し、バンド単位に台形データ管理部１１２へ送る。台形データ管理部１１２では、バンド単位に入力された台形データに、管理情報と描画状態記憶部１０４や画像処理部１０５から入力された色情報とを付加し、印刷データとして印刷データ記憶部１へ書き込む。印刷データ記憶部１は、台形データ管理部１１２で生成された印刷データをバンド単位に記憶し、展開処理部６や印刷データ評価部２の要求に応じて印刷データを転送する。尚、上記に説明した字句解釈部１０１から印刷データ記憶部１への書き込みまでの処理は、描画命令が入力されるたびに繰り返し行われる。また印刷データ記憶部１からの展開処理部６、印刷データ評価部２への印刷データの転送は、所定量の印刷データが記憶された後に行われる。ここで所定量の印刷データは、一つの印刷情報ファイルを構成する複数ページの印刷データ、あるいは印刷データ記憶部１の記憶容量で制限されるページ数の印刷データを表している。
【００４８】
以下では、実際のデータ構造を示しながら、印刷データ生成部１０の各部の動作をより詳細に説明する。
【００４９】
トークン解釈部１０２は、字句解析部１０１から入力されたトークンを解釈し、内部命令やその引数に変換し、それら内部命令と引数の組を命令実行部１０３へ転送する。例えば内部命令には、文字／図形／画像の描画を実行する描画命令や、色や線属性など描画必要な情報を設定する描画状態命令などがある。
【００５０】
命令実行部１０３は、トークン解釈部１０２から送られてきた内部命令を実行する。ここで実行する命令は、主に描画命令と描画状態命令がある。例えば描画命令には、以下の表１に示すように３種類の描画命令があり、それぞれの描画に必要な情報が示されている。このうちアンダーラインがある情報については、描画命令中の引数として与えられ、その他の情報は予め初期設定や先行する命令などにより描画状態記憶部１０４に記憶されている。描画命令の実行は、画像描画以外は受け取った描画命令をそのままベクターデータ生成部１０６へ転送する。画像描画の場合は、受け取った描画命令を画像処理部１０５へ転送するとともに、画像ヘッダの縦と横の大きさをベクターデータ生成部１０６へ転送する。また描画状態命令については、命令を描画状態記憶部１０４へ転送する。
【００５１】
【表１】
0003885282.tif 000002
【００５２】
画像処理部１０５は、命令実行部１０３から入力された命令の引数である入力画像ヘッダと入力画像データを、描画状態記憶部１０４から獲得した変換マトリックスを使ってアフィン変換したり、入力画像の色空間を出力装置の色空間に変換する色空間変換などの処理を行い、出力画像ヘッダと出力画像データを生成して台形データ管理部１１２へ転送する。
【００５３】
描画状態記憶部１０４は、命令実行部１０３から受け取った命令に含まれる引数の値で、例えば表１に示したアンダーラインの無い情報についての値の設定を行い、それらを記憶する。また、画像処理部１０５、ベクターデータ生成部１０６、マトリックス変換部１０８、ショートベクター生成部１０９、台形データ管理部１１２などの要求に従って、それらの値を転送する。
【００５４】
ベクターデータ生成部１０６では、命令実行部１０３から送られてきた命令と引数、描画状態記憶部１０４の値を使用して、塗りつぶし描画を除く、新たに描画するためのベクターデータを生成する。まず文字描画の場合について説明する。引数で与えられた文字コードと描画状態記憶部から獲得したフォントＩＤをフォント管理部へ転送して、文字のアウトラインデータを獲得する。獲得したアウトラインデータには、描画原点（カレントポイント）の情報が含まれていないので、描画状態記憶部１０４から獲得したカレントポイントのオフセットをアウトラインデータに加えることによって、目的のベクターデータを生成する。画像描画の場合には、引数で与えられた画像ヘッダの縦と横のサイズからそれに対する矩形ベクターを生成し、描画状態記憶部１０４から獲得したカレントポイントのオフセットを加えることで目的のベクターデータを生成する。ストローク描画の場合は、引数で与えられたベクターと描画状態記憶部１０４から獲得した各種の線属性から、太さを持った線のアウトラインベクターを生成する。このように生成したベクター（塗りつぶし描画の場合は命令実行部１０３から直接受け取ったベクター）を、マトリックス変換部１０８へ転送する。
【００５５】
フォント管理部１０７は、各種フォントに対するアウトラインベクターデータを記憶するとともに、与えられた文字コードとフォントＩＤによって、その文字に対するアウトラインベクターデータを提供する。
【００５６】
マトリックス変換部１０８は、ベクターデータ生成部１０６から受け取ったベクターデータを、描画状態記憶部１０４から獲得した変換マトリックスによってアフィン変換する。このアフィン変換の主な目的は、アプリケーションの解像度（座標系）からプリンタの解像度（座標系）に変換するためのものである。変換マトリックスには下式（１）に示すような３ｘ３のものが使われ、入力ベクターデータ（Ｘｎ，Ｙｎ）は、出力ベクターデータ（Ｘｎ’，Ｙｎ’）に変換されてショートベクター生成部１０９へ送られる。
【００５７】
【数１】
0003885282.tif 000003
【００５８】
ショートベクター生成部１０９は、入力されたベクターの中に曲線のベクターがある場合にその曲線のベクターを、誤差が描画状態記憶部１０４から獲得したフラットネス（ｆｌａｔｎｅｓｓ）値より小さくなるように、複数のショートベクターで近似する処理を行う。例えば曲線のベクターには、４つの制御点で表現されるベジエ曲線が使われる。この場合ショートベクター化の処理は、ベジエ曲線を再帰的に分割し、高さがフラットネスで与えられた値より小さくなった時点で分割を終了する。そして分割された各ベジエ曲線の始点と終点を順番に結ぶことにより、ショートベクター化が完了する。生成されたショートベクターは、台形データ生成部１１０へ送られる。
【００５９】
台形データ生成部１１０は、入力されたベクターデータから、描画領域を示す台形データ（三角形の場合もあるがデータ構造は台形と同じである）の集合を生成する。例えば図６（ａ）に示す太線で示された多角形のベクターは、４つの台形により描画領域が示される。尚、この台形は出力装置のスキャンラインに平行な２辺を持った台形であり、１つの台形は図６（ｂ）に示すように（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）の６つのデータで表現される。生成された台形は、バンド分解部１１１へ送られる。
【００６０】
バンド分解部１１１は、入力された台形データのうち複数のバンドにまたがる台形データをバンド毎の台形データに分割し、バンド毎に台形データを台形データ管理部１１２へ転送する。例えば図７では、４つの台形データがバンド分解部によって６つの台形データに分割される。
【００６１】
台形データ管理部１１２は、バンド毎に入力された台形データに付加情報をつけて印刷データを生成し、バンド毎に印刷データを印刷データ記憶部１に書き込む処理を行う。付加情報は、印刷データを管理するための管理情報と、台形データを何色で塗りつぶすかを示す色情報である。文字／図形の描画命令に対する管理情報は、オブジェクトＩＤ，オブジェクトの種類，台形数のデータであり、例えばＣＭＹＢｋの値が色情報である。これらのデータは、図８（ａ）に示すように、描画命令によって生成されたバンド毎の台形データの前に付加される。画像の描画命令に対する管理情報は文字／図形と同じであるが、色情報は画像ヘッダと画像データとなる。また図８（ｂ）に示すように、画像ヘッダと画像データは、描画命令によって生成されたバンド毎の台形データそれぞれに対して１つずつ付加される。また画像データは容量が大きくなるため、圧縮された形で格納されていてもよい。以上の各台形データは記録色毎、バンド毎にまとめられ、各バンドの最終データにＥＯＤ（Ｅｎｄ  Ｏｆ  Ｄａｔａ）を表すデータを付加して、バンドデータの終了を明確にしている。
【００６２】
印刷データ記憶部１は、描画命令毎に台形データ管理部１１２で生成された印刷データをバンド単位に記憶し、展開処理部６や印刷データ評価部２の要求に応じて印刷データを転送する。
【００６３】
次に、本発明の印刷データ処理装置を構成する各部の詳細について説明する。
【００６４】
初めに印刷データ評価部２について説明する。図９は、本実施例の印刷データ処理装置における印刷データ評価部２の構成例を示すブロック図である。印刷データ評価部２は、印刷データ記憶部１の出力を受け取ってそこから展開処理量を評価する処理量評価部２１と、処理量評価部２１が必要とする係数を格納する係数テーブルと、記録色毎に、バンド単位で評価結果を格納する評価テーブル２２とから構成されている。
【００６５】
印刷データ記憶部１において記録色毎に、バンド単位で記憶された印刷データは、処理量評価部２１に入力され、各印刷データに含まれる台形毎に展開処理量の予測が行われて積算され、記録色毎にバンド当たりの展開処理量が得られる。この記録色毎バンド単位の展開処理量評価データは、順次評価テーブル２２に記録される。展開処理量評価の計算について、図１０のフローチャートを参照して詳細に説明する。尚、入力される台形データは、図６（ｂ）に示すデータ構造により記述されているものとする。
【００６６】
初めにステップ１において、展開処理量Ｒを０に設定する。
【００６７】
次にステップ２において、処理すべき台形データが残っているかどうかを判定し、もし残っていないならばステップ８に移って展開処理量Ｒを評価テーブル２２に出力して処理を終了し、台形データが残っている場合はステップ３以降の処理に移る。
【００６８】
次にステップ３において、バンド単位の台形データ群の中から次の台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を読み出す。
【００６９】
次にステップ４において、台形データからその台形の面積Ｓを計算する。面積Ｓは図６（ｂ）の台形データから、ステップ４に記載の式により求めることができる。
【００７０】
次にステップ５において、この台形のタイプが文字／図形か画像かを判定し、もし文字／図形ならばステップ６に、画像ならばステップ７に移る。
【００７１】
ステップ６では、台形データとステップ４で求めた台形の面積Ｓとからステップ６に記載の式による計算を行って展開処理量Ｒを更新し、ステップ２に制御を移す。同様にステップ７では、台形データとステップ４で求めた台形の面積Ｓとからステップ７に記載の式による計算を行って展開処理量Ｒを更新し、ステップ２に制御を移す。
【００７２】
上記の説明において、台形の展開処理量は、図１０のステップ６及びステップ７に示すように台形の高さｈと台形の面積Ｓを加重加算して求められているが、これは本実施例における台形の描画処理方式に依存して定められたものであり、他の方式を用いる場合には異なる計算方法となる。
【００７３】
図１０に記載の計算について説明すると、ＤＤＡ（差分解析器）などによって台形の左辺／右辺座標を求める処理の１行分の展開処理量をａとすると、高さｈの台形の左辺／右辺座標の計算に必要な展開処理量はａｈとなる。また、台形内部を描画する処理の１画素分の展開処理量をｂとすると、面積Ｓの台形の描画に必要な展開処理量はｂＳとなる。この１画素当たりの展開処理量ｂは、同一の画素値を描画する文字／図形データの場合と、原画像データを参照しながら１画素毎に異なった画素値を描画する画像データの場合では大きく異なるので、ステップ５において文字／図形と画像を判定して、画像の場合には異なる係数ｃを用いるように構成している。これらの係数ａ，ｂ，ｃは、予め係数テーブルに設定されており、必要に応じて処理量評価部２１に読み出されて使用される。
【００７４】
次に展開処理再構成部３について説明する。図１１は、本実施例における展開処理再構成部３の構成例を示すブロック図である。展開処理再構成部３は、印刷データ評価部２の評価テーブル２３に格納された記録色毎、バンド毎の展開処理量と、タンデム方式のカラーページプリンタ７の各印字装置の印字タイミングとから同時に展開処理されるバンド毎の処理量を評価する同時処理量評価部３１と、同時処理量評価部３１の出力に基づいて展開処理部６の処理構成を選択する処理構成選択部３２と、処理構成選択部３２において選択された処理構成に基づいて展開処理部６の処理構成変更の指示を行う処理構成指示部３３とから構成されている。
【００７５】
図１２にタンデム方式のカラーページプリンタ７の各印字装置の印字タイミングの典型的な例を示す。縦軸に各印字装置、横軸に時間Ｔを設定し、時間経過にともなう各印字装置の動作状況を示している。図１２の例では、各印字装置の印字タイミングは１色毎に１／２記録用紙サイズ分ずれており、且つ１ページ内は８つのバンドに分割されている例を示している。また、記録用紙搬送の間隔は２バンド分である。図１２において、１ページ目のＢｋの印刷データと、１ページ目のＭの印刷データ及び１ページ目のＣの印刷データが同時に展開処理部６において展開処理されることがないことを示している。図１２の例では、４色分の印刷データが同時に展開処理されるのは、２ページ目のＢｋの５バンド目、２ページ目のＹの１バンド目、１ページ目のＭの７バンド目、１ページ目のＣの３バンド目が始めてであり、また２バンド分の処理の後１ページ目のＣの印刷データの展開処理は終了する。従って、もし特定のページに処理の重い画像データが含まれていても同時に展開処理されることはない。同時処理量評価部３１では、評価テーブル２３に格納された記録色毎、バンド毎の展開処理量を図１２に示すような各印字装置の印字タイミングに基づいて、バンド単位で整理する。
【００７６】
処理構成選択部３２では、同時処理量評価部３１の記録色毎の処理量比に基づいて、処理構成を選択する。例えば、展開処理部６の処理資源が均等に４つに分割可能であり、同時に処理するバンド単位のＢｋの処理量：Ｙの処理量：Ｍの処理量：Ｃの処理量の比が約１０：０：１：１の割合であれば、Ｂｋの処理のために３の処理資源を割当て、残りの３色に１の処理資源を割当てる。処理構成選択部３２では、例えば処理量比に対する処理構成テーブルデータを予め備えることにより、簡易に処理構成の選択が可能である。
【００７７】
次に展開時間予測部４について説明する。展開時間予測部４では、上述した同時に展開処理するバンド単位の記録色毎の展開処理量と、上記展開処理部６での処理構成に基づいて、各バンド毎の展開時間を予測するものである。展開処理部６での処理構成が、各記録色独立に均等に割当てられているとすれば、展開予測時間Ｔは、記録色毎、バンド毎の処理量Ｒに対して、以下の式（２）で算出される。
【００７８】
【数２】
Ｔ＝ａ×Ｒ      （２）
【００７９】
ここで、ａは処理量１単位に対する独立した１ケの展開処理資源の展開処理時間である。一方、展開処理部６での処理構成が、特定色に対して複数の展開処理資源が割当てられ並列に動作するとすれば、展開予測時間Ｔは、記録色毎、バンド毎の処理量Ｒに対して以下の式（３）で算出される。
【００８０】
【数３】
Ｔ＝ａ×Ｒ×ｃ／ｐ              （３）
【００８１】
ここで、ａは処理量１単位に対する独立した１ケの展開処理資源の展開処理時間、ｐは並列に動作する展開処理資源の数、ｃは並列動作における各展開処理資源の待ちによって生じる並列動作性能の低下を示す補正係数である。本発明に係わる２次元の描画処理では、一般的に各描画要素の重なりを許し順次上書きするモデルで構成されているため、後で記述されている印刷データを先に展開処理部６の出力バッファメモリに書き込むことはできない。また、本実施例に示す印刷データは、個々の印刷データで処理量がことなるため、上記したように展開処理資源の待ちが発生する。上記補正係数ｃは、統計的に算出される。尚、補正係数ｃの値を小さくするためには、印刷データの基本図形のサイズを一定に揃えることは有効である。
【００８２】
次に印字速度制御部５について説明する。印字速度制御部５では、上記同時に展開処理するバンド単位の展開予測時間Ｔに基づいて、カラーページプリンタ７の選択可能な複数の印字速度から一つの印字速度を選択する。本実施例の印字速度選択を示すフローを図１３に示す。図１３において、先ずステップＳ１３１で印刷データの各ページ（１〜ｎ）に対して全てのバンド単位の展開予測時間Ｔで出力可能な印字速度ＰＳ１〜ＰＳｎが算出される。ステップＳ１３２において、これら算出されたＰＳ１〜ＰＳｎの比較が実行される。もし、印字速度ＰＳ１〜ＰＳｎが同一ならば、その共通する印字速度に基づいて印字速度は決定される。もし、印字速度ＰＳ１〜ＰＳｎが同一で無いならば、ステップＳ１３３において、印字速度ＰＳ１〜ＰＳｎの最低速度を選択した場合の全体の印字時間Ｔ１が算出され、ステップＳ１３４において、印字速度ＰＳ１〜ＰＳｎ中の最低速度とそれ以外の速度の２段階の速度に分割し、さらにプロセス速度変更時間を含めた場合の全体の印字時間Ｔ２が算出される。ステップＳ１３３で算出された印字時間Ｔ１とステップＳ１３４で算出された印字時間Ｔ２との比較（ステップＳ１３５）において、より短い印字時間が選択され、全体の印字速度が決定される。
【００８３】
図１３では２段階の印字速度の設定を前提としているが、本発明はこれに限定されるものではなく、さらに３段階以上の速度設定についても比較対象とすることが可能である。特に、プロセス速度変更によるロスタイムが小さくなるよう各印字装置間距離が小さくなるタンデム方式のカラーページプリンタ構成が実現されれば、複数段階の印字速度の選択は有効である。
【００８４】
最後に展開処理部６について説明する。図１４は、展開処理部６の構成を示すブロック図である。展開処理部６は、印刷データ記憶部１から後段の入力バッファへの印刷データ入力を制御する印刷データ転送制御部６１と、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色にに対応した入力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６２１〜６２４と、展開処理再構成部３の指示に基づいて入力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６２１〜６２４の後段のどの演算処理部に配分するかを指示する演算処理選択制御部６３と、演算処理部１，６４１〜演算処理部４，６４４と、展開処理再構成部３の指示に基づいて演算処理部から後段の出力バッファへの印字データ出力を制御する出力バッファ書き込み制御部６５と、タンデム方式のカラーページプリンタの各印字装置に対応した出力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６６１〜６６４と、印字データ転送制御部１〜４，６７１〜６７４とから構成されている。尚、本実施例では、演算処理部１〜４，６４１〜６４４は、ハードウェアで構成された論理回路で構成されているが、汎用的な中央演算処理装置を備えソフトウェア的に実装されていても良い。
【００８５】
図１４に示す展開処理部６において、演算処理部の再配分のない場合は４ケの演算処理部１〜４，６４１〜６４４は、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色に対応し独立して印刷データの展開処理を行う。この場合、バンド毎に入力バッファＡ，Ｂに交互に記録色に対応し、且つ同時に展開処理する印刷データが入力される。入力バッファＡ，Ｂの印刷データは、記録色に対応した演算処理部より読み出され順次展開処理され、出力バッファＡ，Ｂに交互に出力される。出力バッファＡ，Ｂに書き込まれた印字データは、タンデム方式のカラーページプリンタの各印字装置の印字タイミングに応じて、印字データ転送制御部１〜４，６７１〜６７４を介して出力される。
【００８６】
次に演算処理部の再配分が行われる場合について説明する。この場合展開処理再構成部３の指示に基づいて、演算処理選択制御部６３が記録色に対して利用する４ケの演算処理部１〜４，６４１〜６４４に対して印刷データを配分する。例えば、Ｂｋの印刷データに対して演算処理部２〜４，６４２〜６４４、残りのＣ，Ｍ，Ｙの印刷データに対して演算処理部１，６４１を配分する。さらに詳しく説明すると、Ｂｋの印刷データに対しては、演算処理選択制御部６３により入力バッファ４Ａ／４Ｂから演算処理部２〜４，６４２〜６４４にサイクリックに印刷データが順次入力され、印字データに展開処理される。展開された印字データは、出力バッファ書き込み制御部６５により、先に入力された印刷データが先に出力バッファ４Ａ／４Ｂ，６６４に書き込まれるよう制御される。また、残りのＣ，Ｍ，Ｙの印刷データに対しては、演算処理選択制御部６３により入力バッファ１Ａ／１Ｂ〜３Ａ／３Ｂ，６２１〜６２３からサイクリックに印刷データが演算処理部１，６４１に入力され、印字データに展開処理される。展開された印字データは、出力バッファ書き込み制御部６５により演算処理選択制御部６３と同期をとって、対応する出力バッファ１Ａ／１Ｂ〜３Ａ／３Ｂ，６６１〜６６３に書き込まれる。また、入力バッファ１Ａ／１Ｂ〜３Ａ／３Ｂに読み込まれるデータがなくなった場合読み飛ばしが行われる。
【００８７】
次に演算処理部１〜４，６４１〜６４４の構成および動作についてより詳しく説明する。演算処理部１〜４，６４１〜６４４は力した印刷データをなす台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、図１６に示されるような４点からなるデータ形式に変換して台形領域を描画するものである。図１５に、演算処理部１〜４，６４１〜６４４のブロック図を示す。印刷データ入力部６４１０は、入力バッファから１つ１つの台形をなすデータを読み込んで、座標計算部Ａ６４１１および座標計算部Ｂ６４１２に台形データを出力する。座標計算部Ａ６４１１は、台形の左側のエッジ（図１６のエッジＰ０Ｐ１）の座標計算を担当し、エッジ上の座標値をＰ０からＰ１に向かって順に出力する。座標計算部Ｂ６４１２は、台形の右側のエッジ（図１６のエッジＰ２Ｐ３）の座標計算を担当し、エッジ上の座標値をＰ２からＰ３に向かって順に出力する。エッジ描画部６４１３は、座標計算部Ａ６４１１及び座標計算部Ｂ６４１２から入力される座標値により、台形のｘ軸に平行な直線を描画する。
【００８８】
図１７に、座標計算部のブロック図を示す。入力された台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）はＤＤＡパラメータ計算部６４１４で４点の台形データ（Ｐ０，Ｐ１，Ｐ２，Ｐ３）に変換されて、傾きや残差の初期値などのＤＤＡのパラメータを計算し、ＤＤＡ処理部６４１５に出力する。ＤＤＡ処理部６４１５は、入力されたパラメータに基づいてＤＤＡ処理を行い、最後に求めた点に対する移動方向と移動量を出力する。座標更新部６４１６は、入力された移動方向と移動量から現在保持している座標値を更新して出力する。座標の初期値は、図示されていないＣＰＵなどであらかじめ設定されているものとする。
【００８９】
図１８は、エッジ描画部６４１３のブロック図である。エッジ描画部６４１３は、座標値Ａ／Ｂ及び画像データを入力して台形の内部領域を塗りつぶす。アドレス計算部６４１７は、座標値Ａ／Ｂを入力して、描画するエッジ成分のアドレスを計算する。マスク演算部６４１８は、座標値Ａ／Ｂの値を入力して、描画するワード中の有効なビットを表すマスクを出力する。データ演算部６４１９は、入力されたデータが文字／図形の場合には台形領域によって固定的な色を表す色データを入力し、この値を用いてスクリーン処理をして出力する。入力されたデータが画像データの場合には、画像データ入力に対してスクリーン処理をして出力する。ＲｍｏｄＷ部６４２０は、入力されたアドレス、マスク、データを用いて以下の処理をすることにより描画を行う。まず、アドレスにより、バンドバッファをリードする。これにより読み込まれたデータをＳｏｕｒｃｅ、マスクデータをＭａｓｋ、描画データをＤａｔａとすると、（Ｍａｓｋ＊Ｄａｔａ＋Ｍａｓｋ＃＊Ｓｏｕｒｃｅ）の値を演算して同一アドレスに書き戻す。ただし、＊は論理積、＋は論理和、＃は論理否定をそれぞれ表す。この処理は、描画するエッジが含まれるワード毎に繰り返し行われる。
【００９０】
［実施例２］
次に、本発明の印刷処理装置の第２実施例について説明する。図１９は、本発明の印刷データ処理装置の展開処理部６についての、第２実施例の形態を示すブロック図である。本実施例において、展開処理部６は、印刷データ記憶部１から後段の入力バッファへの印刷データ入力を制御する印刷データ転送制御部６１と、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色毎の処理量に応じてサイズの変更が可能な入力バッファＡ／Ｂ１６１と、展開処理再構成部３の指示に基づいて入力バッファＡ／Ｂの記録色毎のアドレスを制御する入力バッファドレスパターンＲＯＭ１６２と、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色毎の処理量に応じて処理するハードウェア量が再構成可能な演算処理部１６３と、展開処理再構成部３の指示に基づいて演算処理部１６３のハードウェア量を決定する処理構成パターンＲＯＭ１６４と、タンデム方式のカラーページプリンタの各印字装置に対応した出力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６６１〜６６４と、印字データ転送制御部１〜４，６７１〜６７４とから構成されている。
【００９１】
上記再構成可能な演算処理部１６３は、所謂ＦＰＧＡ（Ｆｉｅｌｄ  Ｐｒｏｇｒａｍｍａｂｌｅ  Ｇａｔｅ  Ａｒｒａｙ）と呼ばれるもので、書き換え時間が１セル当たり１ｎｓの高速書き換えのものが実現されており、バンド単位で演算処理部１６３のハードウェア全体の書き換えが可能である。また、高速書き換えのＦＰＧＡはＦＰＧＡ内部にＦＰＧＡの配線ネットワークデータを保持するＳＲＡＭを備えており、図１９に示すようにＲＯＭデータをＳＲＡＭにロードすることにより書換えが行われる。
【００９２】
処理構成パターンＲＯＭ１６４は、印刷データを印字データに展開するためのハードウェアを構成するための配線ネットワークデータが複数設けられており、同時に展開処理される記録色毎の処理量に応じて、最適なものが選択される。本実施例では、ハードウェア構成のこまかな設定、制御が可能であり、実施例１で示した並列化構成のみでなく、パイプライン処理による処理構成も選択することが可能である。
【００９３】
同様に入力バッファドレスパターンＲＯＭ１６２は、入力バッファＡ／Ｂ１６１の記録色毎のアドレスを展開処理再構成部３の指示に基づいて制御するものであるが、演算処理部１６３の処理構成パターンに応じて、必要量のデータを効率的に供給できるように制御することも可能である。
【００９４】
【発明の効果】
以上説明したように本発明の印刷データ処理装置および印刷データ処理方法によれば、タンデム方式のカラーページプリンタで出力可能なデータ構造への印刷データの展開処理において、画像品質を低下させること無く、且つ印刷情報のラスタ化で必要とされる大量のメモリを削減することが可能となるとともに、タンデム方式のカラーページプリンタの印字装置の構成や印刷データの内容に応じた展開処理資源の再構成により、展開処理資源の効率的利用が達成され、高速展開処理および高速印字処理が可能となる。
【００９５】
さらに、本発明の印刷データ処理装置および印刷データ処理方法によれば、展開処理資源利用の効率を上げることにより、小型・高性能の印刷データ処理が可能となる。
【図面の簡単な説明】
【図１】    本発明の印刷データ処理装置の原理構成を示すブロック図である。
【図２】    シングル方式の展開処理手段をタンデム方式のカラーページプリンタに適用した印刷データ処理装置の構成例を示すブロック図である。
【図３】    本発明の印刷データ処理装置を含む印刷処理システムの構成例である。
【図４】    本発明に係わる一般的なタンデム方式のカラーページプリンタの構成を示す説明図である。
【図５】    印刷データ生成部の構成例を示すブロック図である。
【図６】    台形データを説明する図である。
【図７】    台形データのバンド境界での分割を説明する図である。
【図８】    台形データのデータ表現の一例を説明する図である。
【図９】    印刷データ評価部の構成例を示すブロック図である。
【図１０】  印刷データ評価部の動作を示すフローチャートである。
【図１１】  展開処理再構成部の構成例を示すブロック図である。
【図１２】  タンデム方式のカラーページプリンタ７の各印字装置の印字タイミングの典型的な例を示す説明図である。
【図１３】  印字速度制御部における印字速度選択を示すフローチャートである。
【図１４】  本発明の第１実施例に係る展開処理部の構成を示すブロック図である。
【図１５】  展開処理部内の演算処理部の構成を示すブロック図である。
【図１６】  演算処理部での台形データの描画を説明する図である。
【図１７】  座標計算部を示すブロック図である。
【図１８】  エッジ描画部を示すブロック図である。
【図１９】  本発明の第２実施例に係る展開処理部の構成を示すブロック図である。
【符号の説明】
１          印刷データ記憶手段
２          印刷データ評価手段
３          展開処理再構成手段
４          展開時間予測手段
５          印字速度制御手段
６          展開処理手段
７          タンデム方式カラーページプリンタ
２１          処理評価部
２２          係数テーブル
２３          評価テーブル
３１          同時処理評価部
３２          処理構成選択部
３３          処理構成指示部
６１          印刷データ転送制御部
６２１〜６２４  入力バッファ
６３          演算処理選択制御部
６４１〜６４４  演算処理部
６５          出力バッファ書き込み制御部
６６１〜６６４  出力バッファ
６７１          印字データ転送制御部
１６１          入力バッファ
１６２          入力バッファアドレスパターンＲＯＭ
１６３          演算処理部
１６４          処理構成パターンＲＯＭ
７１          シアン（Ｃｙａｎ）データ印字装置
７２          マゼンタ（Ｍａｇｅｎｔａ）データ印字装置
７３          イエロー（Ｙｅｌｌｏｗ）データ印字装置
７４          ブラック（Ｂｌａｃｋ）データ印字装置
【図１】
0003885282.tif 000004
【図２】
0003885282.tif 000005
【図３】
0003885282.tif 000006
【図４】
0003885282.tif 000007
【図５】
0003885282.tif 000008
【図６】
0003885282.tif 000009
【図７】
0003885282.tif 000010
【図８】
0003885282.tif 000011
【図９】
0003885282.tif 000012
【図１０】
0003885282.tif 000013
【図１１】
0003885282.tif 000014
【図１２】
0003885282.tif 000015
【図１３】
0003885282.tif 000016
【図１４】
0003885282.tif 000017
【図１５】
0003885282.tif 000018
【図１６】
0003885282.tif 000019
【図１７】
0003885282.tif 000020
【図１８】
0003885282.tif 000021
【図１９】
0003885282.tif 000022