JPH10305623A - 印刷データ処理装置および印刷データ処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 タンデム方式のカラーページプリンタの印字
装置の構成や印刷データの内容に応じて展開処理資源を
効率的に利用し、高速な印字を達成する。 【解決手段】 印刷データをバンド単位で印刷データ記
憶手段より読み出し、展開処理手段での印刷データの展
開処理量を、バンド単位、かつ記録色毎に評価し、この
評価に基づいて展開処理手段の再構成を行い、各記録色
の展開処理を実行する処理資源を各記録色の展開処理量
に比例するように配分する。さらに、記録色毎の展開処
理量と、再構成手段による再構成情報とに基づいて、バ
ンド単位の展開処理時間を予測し、予測されたバンド単
位の展開処理時間に基づいて、画像出力装置の印字速度
を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の印字装置が
印字を行う用紙の搬送経路に沿って配列され、用紙に対
する印字を、これら複数の印字装置によって同時に行う
ように構成された所謂タンデム方式のカラーページプリ
ンタに対し、印字データを供給する印刷データ処理装置
および印刷データ処理方法に関するものである。さらに
詳しくは、カラーページプリンタの印字装置の構成や印
刷データの内容に応じてプロセッサあるいはＬＳＩ等の
展開処理資源を効率的に利用し、高速な展開処理および
印刷処理を可能とした印刷データ処理装置および印刷デ
ータ処理方法に関するものである。

【０００２】

【従来の技術】小型、高速のデジタル印刷に適した電子
写真方式のカラーページプリンタの開発に伴い、従来の
文字情報中心の印刷から発展した印刷方式として、画
像、図形、文字など異なる印刷情報を同様に取り扱い、
図形、文字等の拡大、回転、変形などが自由に制御でき
る記述言語を用いる印刷処理装置が一般に普及してき
た。この記述言語の代表例として、ＰｏｓｔＳｃｒｉｐ
ｔ （米国アドビシステムズ（Ａｄｏｂｅ Ｓｙｓｔｅ
ｍｓ）社商標）、Ｉｎｔｅｒｐｒｅｓｓ （米国ゼロッ
クス（Ｘｅｒｏｘ）社商標）、Ａｃｒｏｂａｔ（米国ア
ドビシステムズ（Ａｄｏｂｅ Ｓｙｓｔｅｍｓ）社商
標）、ＧＤＩ （Ｇｒａｐｈｉｃｓ Ｄｅｖｉｃｅ Ｉ
ｎｔｅｒｆａｃｅ、米国マイクロソフト（Ｍｉｃｒｏｓ
ｏｆｔ）社商標）等が知られている。

【０００３】記述言語で作成されている印刷情報は、ペ
ージ内の任意の位置の画像、図形、文字を表現する描画
命令が任意の順で構成されており、本発明に係わるカラ
ーページプリンタで印字するためには、印字前に印刷情
報をラスタ化しなければならない。ラスタ化というの
は、ページ又はページの一部を横切る一連の個々のドッ
トまたは画素へ展開してラスタ走査線を形成し、そのペ
ージの下へ引き続く走査線を次々に発生する過程であ
る。従来のページプリンタは、印字前にページ全体の印
刷情報をラスタ化し、ページバッファメモリに記憶して
いた。しかしながら、ページ全体に対するラスタデータ
を記憶するためには、大量のメモリを必要とする。特
に、最新の電子写真方式のカラーページプリンタでは、
Ｃ（Ｃｙａｎ（シアン）），Ｍ（Ｍａｇｅｎｔａ（マゼ
ンタ）），Ｙ（Ｙｅｌｌｏｗ（イエロー）），Ｂｋ（Ｂ
ｌａｃｋ（ブラック））の４色のトナーに対応するラス
タデータを必要とするとともに、白黒ページプリンタ以
上に画質が要求されるため、１画素当たり複数のビット
情報を持つのが一般的であり、さらに大量のメモリを必
要とする。

【０００４】従来、一般に普及しているカラーページプ
リンタは、所謂シングルエンジン方式のカラーページプ
リンタであり、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅｎｔ
ａ），Ｙ（Ｙｅｌｌｏｗ），Ｂｋ（Ｂｌａｃｋ）の４色
に対応した現像装置を備え、１つの印字装置で露光、現
像をＣ，Ｍ，Ｙ，Ｂｋの４色分繰り返した後、用紙に一
括転写して印字する方式である。これに対し、用紙の搬
送経路に沿ってＣ，Ｍ，Ｙ，Ｂｋの４色に対応した印字
装置を備え、各印字装置で露光、現像、用紙転写を行
い、用紙が４色の印字装置を一回通過するだけでフルカ
ラーの印字が可能となる、所謂タンデム方式のカラーペ
ージプリンタが登場してきた。

【０００５】しかしながら、この高速に記録可能なタン
デム方式のカラーページプリンタへの印字データを供給
する印刷データ処理装置は、シングルエンジン方式のカ
ラーページプリンタと同一の構成のものが多く、タンデ
ム方式のカラーページプリンタの有する高速性を活かす
ことができなかった。タンデム方式のカラーページプリ
ンタへ印字データを供給する従来の印刷データ処理装置
としては、特開平８−１９２５４２号公報に記載の装置
等が公知である。特開平８−１９２５４２号公報には、
記述言語で作成されている印刷情報を１つの中央演算処
理装置で描画処理し、Ｃ，Ｍ，Ｙ，Ｂｋの４色に対応す
る印字データをフレームバッファに蓄積する印刷データ
処理装置が記載されている。

【０００６】一方、シングルエンジン方式のカラーペー
ジプリンタにおいて、画像品質を低下させること無く、
且つ印刷情報のラスタ化で必要とされる大量のメモリを
削減する技術を開示する先行出願として、特願平８−３
２１２８０号がある。この先行出願は、画像出力装置で
出力可能なデータ構造より抽象度が高く、例えば台形の
ような少なくとも一種類の基本図形を含む形式で表現さ
れる印刷データを中間データとして、記述言語で作成さ
れている印刷情報から生成する印刷データ生成手段を有
し、また、印刷データを画像出力装置で出力可能なデー
タ構造に展開する展開処理手段と、印刷データ生成手段
で生成された印刷データを構成する基本図形の数および
大きさに基づいて展開処理手段での印刷データの展開時
間を予測する手段を有するものであり、さらに展開時間
予測手段で予測された予測時間に応じて画像出力装置の
印字速度を決定する制御手段を備え、展開時間にあわせ
た画像出力を可能としている。

【０００７】

【発明が解決しようとする課題】上述の先行出願をタン
デム方式のカラーページプリンタに適用し、画像品質を
低下させること無く、且つ印刷情報のラスタ化で必要と
される大量のメモリを削減する構成として、図２に示す
構成が可能である。図２に示す構成は、Ｃ（Ｃｙａ
ｎ），Ｍ（Ｍａｇｅｎｔａ），Ｙ（Ｙｅｌｌｏｗ），Ｂ
ｋ（Ｂｌａｃｋ）の４色のトナーに対応する印字装置各
々に対して、独立した展開処理手段６１〜６４を備えた
ものである。

【０００８】図２に示す印刷処理装置において、印刷デ
ータ記憶手段１に記憶された印刷データは、各記録色ご
とに固定的に割り当てられた独立した展開処理手段６
１，６２，６３および６４において、それぞれ各色ごと
に独立して展開処理が実行される。また、展開時間予測
手段４１では、これらの展開処理に要する時間が印刷デ
ータに基づいて算出される。ただし、ここで予測される
展開処理時間は、各展開処理手段中最も時間のかかるも
のを基準に予測することとなる。その予測展開時間に基
づいて印字速度制御手段５によって印字速度が設定され
る。設定された印字速度で、プリンタ７の各記録色毎の
印字装置７１，７２，７３，および７４画動作し、印字
が実行される。

【０００９】しかしながら、タンデム方式のカラーペー
ジプリンタにおける４色の印字タイミング、あるいは印
刷情報に含まれる描画要素を考慮した場合、図２に示す
ように各色毎に独立した展開処理手段を均等に配分した
構成は、必ずしも展開処理手段全体にとって効率的な展
開処理資源の利用には結びつかない。例えば、処理する
印刷データの一部に処理負荷の重い画像データが含ま
れ、展開処理により多くの時間がかかる場合、タンデム
方式のカラーページプリンタの４色の印字装置の記録位
置が上記画像データのサイズ以上離れていると、処理負
荷の大きい部分の展開処理を実行している展開処理手段
と、その前後の印刷データに関する比較的処理負荷の小
さいデータを展開処理する展開処理手段が並列に展開処
理を実行することになる。その結果、処理負荷の軽い展
開処理手段は、展開処理の終了後も、処理負荷の重い展
開処理手段による展開処理の終了を待たなければならな
い。タンデム方式のカラーページプリンタの４色の印字
装置の記録位置が処理単位画像データのサイズ以上離れ
ている場合には、各色毎に割り当てられた独立の展開処
理手段が、同時に処理負荷の重い画像データを処理する
ことはない。従って、図２の構成では重い処理を実行し
ている展開処理手段の処理時間に制限されて、全体の印
字速度が低下する。

【００１０】さらに、黒色をベースとし、プラス１色程
度で表現されている一般のビジネス文書のように、処理
する印刷データがほとんど特定の色に集中する場合があ
る。このような例でも、特定の色の展開処理手段のみが
集中的に処理を実行することになり、特定の色の展開処
理手段の処理時間に制限されて、全体の印字速度が低下
する。

【００１１】本発明は、上述のような従来のシステムに
おける非効率的な処理資源の利用に鑑みてなされたもの
であり、印刷データをタンデム方式のカラーページプリ
ンタで出力可能なデータ構造に展開する展開手段を有す
る印刷データ処理装置において、画像品質を低下させる
ことが無く、且つ印刷情報のラスタ化で必要とされる大
量のメモリを削減するとともに、タンデム方式のカラー
ページプリンタの印字装置の構成や印刷データの内容に
応じて展開処理資源を効率的に利用することで、高速な
展開処理を可能とし、高速な印字を達成する印刷データ
処理装置および印刷データ処理方法を提供することを目
的としている。

【００１２】

【課題を解決するための手段】上記目的を達成するため
に、本発明の印刷データ処理装置は、印字可能な複数の
記録色に対応した複数の印字装置を備えた画像出力装置
に印字データを供給する印刷データ処理装置であって、
印刷データを記憶する印刷データ記憶手段と、印刷デー
タをバンド単位で印刷データ記憶手段より読み出し、複
数の記録色に対して並列に、画像出力装置で出力可能な
印字データへ展開処理する展開処理手段と、展開処理手
段での印刷データの展開処理量を、バンド単位、かつ記
録色毎に評価する印刷データ評価手段と、印刷データ評
価手段によるバンド単位、かつ記録色毎の展開処理量の
評価に基づいて、展開処理手段の再構成を行う再構成手
段と、印刷データ評価手段によって評価された印刷デー
タのバンド単位、かつ記録色毎の展開処理量と、再構成
手段による再構成情報とに基づいて、バンド単位の展開
処理時間を予測する展開処理時間予測手段と、展開処理
時間予測手段によって予測されたバンド単位の展開処理
時間に基づいて、画像出力装置の印字速度を制御する印
字速度制御手段と、を備えたことを特徴とする。

【００１３】また、本発明の印刷データ処理装置の一実
施例における再構成手段は、ページ単位で展開処理手段
の再構成を実行することを特徴とする。

【００１４】また、本発明の印刷データ処理装置の一実
施例における再構成手段は、バンド単位で展開処理手段
の再構成を実行することを特徴とする。

【００１５】また、本発明の印刷データ処理装置の印刷
データは、少なくとも文字、図形又は画像のいずれかを
有し、所定の描画命令で記述されている印刷情報から生
成された描画データであり、画像出力装置で出力可能な
データ構造より抽象度が高く、少なくとも一種類の基本
図形を含む中間データの形式で表現可能なことを特徴と
する。

【００１６】また、本発明の印刷データ処理装置の一実
施例における展開処理手段は、少なくとも、印刷データ
を印字データに変換する複数の演算処理部と、印刷デー
タを格納する記録色に対応した複数の入力バッファメモ
リと、展開処理された印字データを格納する記録色に対
応した複数の出力バッファメモリとから構成されている
ことを特徴とする。

【００１７】また、本発明の印刷データ処理装置の一実
施例において、再構成手段は、印刷データ評価手段によ
って評価された記録色毎の展開処理量に基づいて、記録
色毎に割り当てる複数の演算処理部の配分を変更するこ
とを特徴とする。

【００１８】また、本発明の印刷データ処理装置の一実
施例において、展開処理手段は、印刷データを印字デー
タに変換する再構成可能なハードウェア論理部と、印刷
データを格納する記録色に対応した複数の入力バッファ
メモリと、展開処理された印字データを格納する記録色
に対応した複数の出力バッファメモリと、を有すること
を特徴とする。

【００１９】また、本発明の印刷データ処理装置の一実
施例において、再構成手段は、印刷データ評価手段によ
って評価された記録色毎の展開処理量に基づいて、記録
色毎に割り当てる再構成可能なハードウェア論理部のハ
ードウェアの配分を変更することを特徴とする。

【００２０】また、本発明の印刷データ処理装置の一実
施例において、再構成手段は、印刷データ評価手段によ
って評価された記録色毎の展開処理量に基づいて、記録
色毎の割り当て入力バッファメモリ量を変更することを
特徴とする。

【００２１】さらに本発明の印刷データ処理方法は、印
字可能な複数の記録色に対応した複数の印字装置を備え
た画像出力装置に印字データを供給する印刷データ処理
装置における印刷データ処理方法であって、印刷データ
を記憶する印刷データ記憶手段から、印刷データをバン
ド単位で読み出すステップと、印刷データを画像出力装
置で出力可能な印字データへ展開処理する展開処理手段
での印刷データ展開処理量を、バンド単位、かつ記録色
毎に評価する印刷データ評価ステップと、印刷データ評
価ステップにおけるバンド単位、かつ記録色毎の展開処
理量の評価に基づいて、展開処理手段の再構成を行う展
開処理手段再構成ステップと、印刷データ評価ステップ
において評価された印刷データのバンド単位、かつ記録
色毎の展開処理量と、展開処理手段再構成ステップによ
る再構成情報とに基づいて、バンド単位の展開処理時間
を予測する展開処理時間予測ステップと、展開処理時間
予測ステップによって予測されたバンド単位の展開処理
時間に基づいて、画像出力装置の印字速度を制御する印
字速度制御ステップと、を有することを特徴とする。

【００２２】また、本発明の印刷データ処理方法におい
て、印刷データは、少なくとも文字、図形又は画像のい
ずれかを有し、所定の描画命令で記述されている印刷情
報から生成された描画データであり、印刷データ評価ス
テップにおいて実行されるバンド単位、かつ記録色毎の
展開処理量の評価は、画像出力装置で出力可能なデータ
構造より抽象度が高く、少なくとも一種類の基本図形を
含む中間データの形式に基づいて実行されることを特徴
とする。

【００２３】

【発明の実施の形態】以下、本発明の実施例について説
明する。図１は、本発明の印刷データ処理装置の構成を
示すブロック図である。

【００２４】同図において、本発明による印刷データ処
理装置は、印刷データを記憶する記憶手段１と、印刷デ
ータを所定のバンド単位で記憶手段より読み出し、画像
出力装置で出力可能な印字データに変換する展開処理手
段６と、並列に展開処理を実行するバンド単位の記録色
毎の展開処理手段での印刷データの展開処理量を評価す
る印刷データ評価手段２と、少なくとも印刷データ評価
手段によるバンド単位の記録色毎の処理量に基づいて、
展開処理手段を再構成する展開処理再構成手段３と、少
なくとも印刷データ評価手段によるバンド単位の記録色
毎の展開処理量と再構成部の再構成情報に基づいて、バ
ンド単位の展開処理時間を予測する展開時間予測手段４
と、予測手段によるバンド単位の展開処理時間に基づい
て、画像出力装置の印字速度を制御する印字速度制御手
段５とを有する印刷データ処理装置として構成されてい
る。

【００２５】さらに、本発明に係る印刷データ処理装置
が適用されるタンデム方式のカラーページプリンタ７の
印字速度は、複数の印字速度から選択可能であり、印字
速度は、上記印字速度制御手段５により制御される。カ
ラーページプリンタ７の各印字装置（Ｃｙａｎデータ印
字装置７１、Ｍａｇｅｎｔａデータ印字装置７２、Ｙｅ
ｌｌｏｗデータ印字装置７３、Ｂｌａｃｋデータ印字装
置７４）には、展開処理手段６より印字データが記録色
ごとに転送され、それぞれの印字を実行するように構成
されている。

【００２６】上記構成の印刷データ処理装置における印
刷データ記憶手段１には、図示されない印刷情報の描画
処理装置により、印刷情報から印刷データが生成され、
所定のバンド単位で、且つ記録色毎に記憶されている。
ここで所定のバンド単位とは、印刷されるページをカラ
ーページプリンタ７の用紙搬送方向に対して、複数の領
域であるバンドに分割した１つのバンド幅を示す。ま
た、上記印刷データは、少なくとも文字、図形又は画像
のいずれかを有し、所定の描画命令で記述されている印
刷情報から生成された描画データであり上述した画像出
力装置で出力可能なデータ構造より抽象度が高く、少な
くとも一種類の基本図形を含む、いわゆる中間データの
形式で表現されるものである。

【００２７】印刷データ評価手段２は、上記印刷データ
をバンド単位で、且つ記録色毎に展開処理手段６での展
開処理量を評価するものである。印刷データの展開処理
量は、例えば基本図形の種類、数、大きさにより評価さ
れる。再構成手段３では、タンデム方式のカラーページ
プリンタ７の各印字装置（Ｃｙａｎデータ印字装置７
１、Ｍａｇｅｎｔａデータ印字装置７２、Ｙｅｌｌｏｗ
データ印字装置７３、Ｂｌａｃｋデータ印字装置７４）
の印字位置を考慮して、同時に展開処理される各記録色
毎の処理量比較に基づいて、展開処理手段６の展開処理
資源が効率的に使用されるよう構成を変更する。また、
本発明の展開処理手段６は再構成手段３の指示に基づい
て、各記録色毎に処理資源の割当てが変更できるフレキ
シブルな構成となっている。

【００２８】展開時間予測手段４は、印刷データ評価手
段２によって評価された同時に展開処理される各記録色
毎の処理量と、展開処理再構成手段３で決定された展開
処理手段６の再構成情報に基づいて、各ページの展開処
理時間を予測する。印字速度制御手段５は、予測された
各ページの展開処理時間に基づいて、上記カラーページ
プリンタ７の選択可能な複数の印字速度から一つの印字
速度を選択する。一般的には、予測された展開処理時間
に間に合う最も速い印字速度が選択される。尚、上記構
成のシステムでは、同一の印字速度が選択された複数の
ページに対しては印刷データ処理装置から連続的に印字
データが供給されて印字が行われる。処理の重いページ
に対しては、処理に間に合うスピードに印字速度を下げ
るように変更した後、印刷データ処理装置より印字デー
タを供給して印字を実行する。

【００２９】従って、本発明の印刷データ処理装置で
は、処理の重い印刷データに対しては印字速度を低下さ
せることにより、画像品質を低下させることを防止でき
る。また、印刷データをバンド単位で逐次展開処理する
ため、印刷情報のラスタ化で必要とされる大量のメモリ
を削減することが可能である。さらに、タンデム方式の
カラーページプリンタおける４色の印字タイミング、あ
るいは印刷情報に含まれる描画要素を考慮して、展開処
理資源を再配置し、処理量の多いデータにより多くの処
理資源を割り当てるようにしたため、展開処理資源の効
率的利用が可能となり、より高速での印字が可能となる

【００３０】

【実施例】

［実施例１］図３に本発明の印刷データ処理装置を有す
る印刷処理システムの構成例を示す。図３において印刷
処理システムは、ネットワーク１１に接続されたパーソ
ナルコンピュータやワークステーション等から構成さ
れ、本発明に係わる印刷データ処理装置を実装したサー
バ装置１２と、タンデム方式のカラーレーザプリンタか
らなる画像出力装置７とで構成されている。サーバー装
置１２と画像出力装置７は、専用のビデオ線１３で接続
されている。

【００３１】サーバ装置１２は、ネットワーク・インタ
ーフェース部８（図３ではネットワークＩ／Ｆ略）と、
印刷情報記憶部９、印刷データ生成部１０、本発明の印
刷データ処理装置に係わる印刷データ記憶部１、印刷デ
ータ評価部２、展開処理再構成部３、展開時間予測部
４、印字速度制御部５、展開処理部６から構成されてい
る。

【００３２】サーバ装置１２に対して、パーソナルコン
ピュータやワークステーション等からなる図示されない
クライアント装置より、例えばポストスクリプトで表現
されている印刷情報ファイルがネットワーク・インター
フェース部８を介して転送され、印刷情報記憶部９に一
時記憶される。

【００３３】印刷データ生成部１０は、印刷情報記憶部
９に一時記憶された印刷情報ファイルをページ単位で順
次読み出し、各描画命令に対し、例えば台形を基本単位
とする印刷データを所定のバンド単位で生成し、印刷デ
ータ記憶部１に出力するものである。印刷データを生成
する目的は、展開処理部６での高速な展開処理を可能に
することと、印刷データ評価部２での処理量予測を単純
にすることである。そのため、印刷データは単純な図形
（台形）の集合で表され、バンド単位に分類されてい
る。

【００３４】印刷データ評価部２は、印刷データ生成部
１０によって生成された印刷データを印刷データ記憶部
１から読み出し、印刷データのタイプ（文字、図形、あ
るいは画像）や各台形の面積から、加重加算により、バ
ンド単位の記録色毎の処理量を得るものである。

【００３５】展開処理再構成部３は、印刷データ評価部
２によって評価されたバンド単位の記録色毎の処理量と
タンデム方式のカラーページプリンタ７の各印字装置の
印字位置を考慮して、同時に展開処理する各記録色毎の
処理量比較に基づいて、展開処理部６での処理構成変更
の有無を評価する。もし、バンド単位の記録色毎の処理
量の差が閾値以上であれば、バンド単位で展開処理部６
での処理構成変更を指示する。ここで、展開処理部６で
の処理構成変更は、処理の重い記録色に対する印刷デー
タに対してはより多くの展開処理資源を割当てることを
意味している。尚、本実施例では展開処理部６での処理
構成変更は、タンデム方式のカラーページプリンタ７の
各印字装置の印字位置の差を利用して効果をあげるため
バンド単位で行っている。

【００３６】展開時間予測部４は、印刷データ評価部２
によって評価された同時に展開処理するバンド単位の記
録色毎の処理量と、展開処理再構成部３で決定された展
開処理部６での処理構成に基づいて、各バンド毎の展開
時間を予測する。

【００３７】印字速度制御部５は、展開時間予測部４の
バンド単位の展開時間予測に基づいて、画像出力装置７
の印字速度を制御する。尚、画像出力装置７の印字速度
は、少なくとも１ページの画像を形成する間は一定であ
る必要がある。印字速度制御部５は、処理する印刷情報
ファイルのページ数、印字速度変更に要する時間を考慮
して、印字速度を決定する。

【００３８】展開処理部６は、印刷データ記憶部１に記
憶された印刷データをバンド単位に読み出し、展開処理
部６内の各記録色毎の出力バッファメモリに印字データ
を展開処理するものである。尚、展開処理部６の構成
は、各記録色毎に変更可能であり、展開処理再構成部３
の指示に基づいて変更できるよう構成されている。ま
た、出力バッファメモリに蓄積された印字データは、画
像出力装置７の印字データ要求に応じて、画像出力装置
７に交互に出力される。また本実施例では、展開処理部
６と画像出力装置７は専用のビデオ線１３で接続されて
おり、高速のデータ転送が可能である。

【００３９】尚、上記印刷データ生成部１０、印刷デー
タ評価部２、展開処理再構成部３、展開時間予測部４、
印字速度制御部５の各ブロックに関しては、サーバ装置
１２を構成するパーソナルコンピュータやワークステー
ション等の中央演算処理装置（ＣＰＵ）におけるソフト
ウェア実行において処理されるものである。また、上記
印刷情報記憶部９は複数のクライアント装置から複数の
印刷情報ファイルを同時に受け付ける必要があるため大
容量が必要であり、一般に磁気ディスクで構成される。
一方、印刷データ記憶部１は高速の読み書きが要求され
るため、一般にＤＲＡＭで構成される。

【００４０】画像出力装置７は、印字速度制御部５の制
御に基づいて印字速度が制御され、展開処理部６のバン
ドバッファメモリから出力される印字データを受け取っ
て、記録用紙に印字し出力するタンデム方式のカラーレ
ーザプリンタである。一般的なタンデム方式のカラーペ
ージプリンタの構成及び動作について図４に基づき説明
する。

【００４１】図４において、タンデム方式のカラーレー
ザプリンタは、記録色に対応した各印字装置、即ちＣｙ
ａｎデータ印字装置７１、Ｍａｇｅｎｔａデータ印字装
置７２、Ｙｅｌｌｏｗデータ印字装置７３、Ｂｌａｃｋ
データ印字装置７４と、記録用紙７５を搬送する搬送ベ
ルト７６と、定着装置７７等で構成されている。また、
各印字装置の構成は、同様のものであり、Ｃｙａｎデー
タ印字装置７１を用いて説明すると、感光体ドラム７１
０、帯電器７１１、レーザ走査装置７１２、記録色に対
応した現像装置７１３、転写装置７１４等から構成され
ている。レーザ走査装置７１２は、赤外半導体レーザ、
レンズ、ポリゴンミラーより構成され、数十μｍのスポ
ット光となって感光体ドラム７１０を走査する。感光体
ドラム７１０は、帯電器７１１により帯電されており、
光信号により、静電潜像が形成される。潜像は記録色に
対応した現像装置７１３上の２成分磁気ブラシ現像によ
りトナー像となり、転写装置７１４によって記録用紙７
５上に転写される。この工程をＢｌａｃｋ、Ｙｅｌｌｏ
ｗ、Ｍａｇｅｎｔａ、Ｃｙａｎの順に繰り返し、記録用
紙上に多重転写する。最後に、搬送ベルト７６より記録
用紙を剥離し、定着装置７７でトナーを定着する。

【００４２】次に本実施例のタンデム方式のカラーペー
ジプリンタにおける印字速度可変にともない制御しなけ
ればならない印字プロセスにおける制御対象について説
明する。制御しなければならない印字プロセスは、感光
体ドラム７１０〜７４０の回転速度、搬送ベルト７６の
移動速度、定着装置７７ロール回転速度、レーザ走査装
置７１２〜７４２のポリゴンミラーの回転速度、現像装
置７１３〜７４３の現像ロール回転速度、転写電流等で
ある。この内、感光体ドラムの回転速度、搬送ベルトの
移動速度、定着装置のロール回転速度、レーザ走査装置
のポリゴンミラーの回転速度、現像装置の現像ロール回
転速度は、記録速度に比例して制御すれば良い対象であ
る。転写電流は記録速度に比例して定電流源の設定を制
御すれば良い。また、一般的にレーザ走査装置のポリゴ
ンミラーの駆動にはブラシレスサーボモータ、その回転
速度の安定にはＰＬＬ（Ｐｈａｓｅ Ｌｏｃｋｅｄ Ｌ
ｏｏｐ）制御が使用されている。従って、ポリゴンミラ
ーの回転速度の変更は、ＰＬＬ制御の基準周波数の分周
により可能である。

【００４３】また、レーザ走査装置において記録速度可
変にともない露光走査を変更する他の方法として、一定
のポリゴンミラーの回転速度に対して、印字するための
露光走査をビデオインターフェースにおいて間引く方法
がある。この方法によれば、最大の印字速度に対して、
１／２，１／３，・・・・，１／ｍの記録速度に設定す
ることが可能となる。この方法では、選択可能な印字速
度が少なくなるものの、サイクルアップに長い時間を要
するレーザ走査装置のポリゴンミラーモータ回転速度を
変更する必要がない。

【００４４】以上、本発明の印刷データ処理装置を適用
する印刷処理システムの概要およびタンデム方式のカラ
ーページプリンタについて記述した。次に、この印刷処
理システムの主要部の詳細について説明する。

【００４５】初めに、印刷データ生成部１０について詳
細を説明する。

【００４６】印刷データ生成部１０は、図５に示すよう
に、字句解釈部１０１と、トークン解釈部１０２と、命
令実行部１０３と、描画状態記憶部１０４と、画像処理
部１０５と、ベクターデータ生成部１０６と、フォント
管理部１０７と、マトリックス変換部１０８と、ショー
トベクター生成部１０９と、台形データ生成部１１０
と、バンド分解部１１１と、台形データ管理部１１２と
から構成される。

【００４７】字句解析部１０１は、印刷情報記憶部９よ
り入力された印刷情報ファイルを定められた記述言語の
シンタックスに従ってトークンとして切り出し、そのト
ークンをトークン解釈部１０２をに出力するものであ
る。トークン解釈部１０２は、字句解析部１０１から入
力されたトークンを解釈し、内部命令に変換して命令実
行部１０３へ送る。命令実行部１０３は、トークン解釈
部１０２から送られてきた命令に応じて画像処理部１０
５，描画状態記憶部１０４，ベクターデータ生成部１０
６へ各命令を転送する。画像処理部１０５は、入力され
た画像ヘッダと画像データをもとに各種の画像処理を行
って出力画像ヘッダと出力画像データを生成し、台形デ
ータ管理部１１２へ転送する。描画状態記憶部１０４
は、命令実行部１０３の命令によって与えられる描画に
必要な情報を記憶する。ベクターデータ生成部１０６
は、命令実行部１０３の命令とそれに付加された情報、
描画状態記憶部１０４からの情報、フォント管理部１０
７からの情報を使用して描画すべきベクターデータを生
成し、マトリックス変換部１０８へ転送する。フォント
管理部１０７は、各種フォントのアウトラインデータを
管理記憶し、要求に応じて文字のアウトラインデータを
提供する。マトリックス変換部１０８は、ベクターデー
タ生成部１０６から入力されたベクターデータを描画状
態記憶部１０４の変換マトリックスによってアフィン変
換し、ショートベクター生成部１０９へ転送する。ショ
ートベクター生成部１０９は、入力されたベクター中の
曲線に対するベクターを複数の直線のベクター集合（シ
ョートベクター）で近似し、台形データ生成部１１０へ
送る。台形データ生成部１１０は、入力されたショート
ベクターから描画する台形データを生成して、バンド分
解部１１１へ転送する。バンド分解部１１１は、入力さ
れた台形データのうち複数のバンドにまたがる台形デー
タをそれぞれのバンドの台形データに分割し、バンド単
位に台形データ管理部１１２へ送る。台形データ管理部
１１２では、バンド単位に入力された台形データに、管
理情報と描画状態記憶部１０４や画像処理部１０５から
入力された色情報とを付加し、印刷データとして印刷デ
ータ記憶部１へ書き込む。印刷データ記憶部１は、台形
データ管理部１１２で生成された印刷データをバンド単
位に記憶し、展開処理部６や印刷データ評価部２の要求
に応じて印刷データを転送する。尚、上記に説明した字
句解釈部１０１から印刷データ記憶部１への書き込みま
での処理は、描画命令が入力されるたびに繰り返し行わ
れる。また印刷データ記憶部１からの展開処理部６、印
刷データ評価部２への印刷データの転送は、所定量の印
刷データが記憶された後に行われる。ここで所定量の印
刷データは、一つの印刷情報ファイルを構成する複数ペ
ージの印刷データ、あるいは印刷データ記憶部１の記憶
容量で制限されるページ数の印刷データを表している。

【００４８】以下では、実際のデータ構造を示しなが
ら、印刷データ生成部１０の各部の動作をより詳細に説
明する。

【００４９】トークン解釈部１０２は、字句解析部１０
１から入力されたトークンを解釈し、内部命令やその引
数に変換し、それら内部命令と引数の組を命令実行部１
０３へ転送する。例えば内部命令には、文字／図形／画
像の描画を実行する描画命令や、色や線属性など描画必
要な情報を設定する描画状態命令などがある。

【００５０】命令実行部１０３は、トークン解釈部１０
２から送られてきた内部命令を実行する。ここで実行す
る命令は、主に描画命令と描画状態命令がある。例えば
描画命令には、以下の表１に示すように３種類の描画命
令があり、それぞれの描画に必要な情報が示されてい
る。このうちアンダーラインがある情報については、描
画命令中の引数として与えられ、その他の情報は予め初
期設定や先行する命令などにより描画状態記憶部１０４
に記憶されている。描画命令の実行は、画像描画以外は
受け取った描画命令をそのままベクターデータ生成部１
０６へ転送する。画像描画の場合は、受け取った描画命
令を画像処理部１０５へ転送するとともに、画像ヘッダ
の縦と横の大きさをベクターデータ生成部１０６へ転送
する。また描画状態命令については、命令を描画状態記
憶部１０４へ転送する。

【００５１】

【表１】

【００５２】画像処理部１０５は、命令実行部１０３か
ら入力された命令の引数である入力画像ヘッダと入力画
像データを、描画状態記憶部１０４から獲得した変換マ
トリックスを使ってアフィン変換したり、入力画像の色
空間を出力装置の色空間に変換する色空間変換などの処
理を行い、出力画像ヘッダと出力画像データを生成して
台形データ管理部１１２へ転送する。

【００５３】描画状態記憶部１０４は、命令実行部１０
３から受け取った命令に含まれる引数の値で、例えば表
１に示したアンダーラインの無い情報についての値の設
定を行い、それらを記憶する。また、画像処理部１０
５、ベクターデータ生成部１０６、マトリックス変換部
１０８、ショートベクター生成部１０９、台形データ管
理部１１２などの要求に従って、それらの値を転送す
る。

【００５４】ベクターデータ生成部１０６では、命令実
行部１０３から送られてきた命令と引数、描画状態記憶
部１０４の値を使用して、塗りつぶし描画を除く、新た
に描画するためのベクターデータを生成する。まず文字
描画の場合について説明する。引数で与えられた文字コ
ードと描画状態記憶部から獲得したフォントＩＤをフォ
ント管理部へ転送して、文字のアウトラインデータを獲
得する。獲得したアウトラインデータには、描画原点
（カレントポイント）の情報が含まれていないので、描
画状態記憶部１０４から獲得したカレントポイントのオ
フセットをアウトラインデータに加えることによって、
目的のベクターデータを生成する。画像描画の場合に
は、引数で与えられた画像ヘッダの縦と横のサイズから
それに対する矩形ベクターを生成し、描画状態記憶部１
０４から獲得したカレントポイントのオフセットを加え
ることで目的のベクターデータを生成する。ストローク
描画の場合は、引数で与えられたベクターと描画状態記
憶部１０４から獲得した各種の線属性から、太さを持っ
た線のアウトラインベクターを生成する。このように生
成したベクター（塗りつぶし描画の場合は命令実行部１
０３から直接受け取ったベクター）を、マトリックス変
換部１０８へ転送する。

【００５５】フォント管理部１０７は、各種フォントに
対するアウトラインベクターデータを記憶するととも
に、与えられた文字コードとフォントＩＤによって、そ
の文字に対するアウトラインベクターデータを提供す
る。

【００５６】マトリックス変換部１０８は、ベクターデ
ータ生成部１０６から受け取ったベクターデータを、描
画状態記憶部１０４から獲得した変換マトリックスによ
ってアフィン変換する。このアフィン変換の主な目的
は、アプリケーションの解像度（座標系）からプリンタ
の解像度（座標系）に変換するためのものである。変換
マトリックスには下式（１）に示すような３ｘ３のもの
が使われ、入力ベクターデータ（Ｘｎ，Ｙｎ）は、出力
ベクターデータ（Ｘｎ’，Ｙｎ’）に変換されてショー
トベクター生成部１０９へ送られる。

【００５７】

【数１】

【００５８】ショートベクター生成部１０９は、入力さ
れたベクターの中に曲線のベクターがある場合にその曲
線のベクターを、誤差が描画状態記憶部１０４から獲得
したフラットネス（ｆｌａｔｎｅｓｓ）値より小さくな
るように、複数のショートベクターで近似する処理を行
う。例えば曲線のベクターには、４つの制御点で表現さ
れるベジエ曲線が使われる。この場合ショートベクター
化の処理は、ベジエ曲線を再帰的に分割し、高さがフラ
ットネスで与えられた値より小さくなった時点で分割を
終了する。そして分割された各ベジエ曲線の始点と終点
を順番に結ぶことにより、ショートベクター化が完了す
る。生成されたショートベクターは、台形データ生成部
１１０へ送られる。

【００５９】台形データ生成部１１０は、入力されたベ
クターデータから、描画領域を示す台形データ（三角形
の場合もあるがデータ構造は台形と同じである）の集合
を生成する。例えば図６（ａ）に示す太線で示された多
角形のベクターは、４つの台形により描画領域が示され
る。尚、この台形は出力装置のスキャンラインに平行な
２辺を持った台形であり、１つの台形は図６（ｂ）に示
すように（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）の６つ
のデータで表現される。生成された台形は、バンド分解
部１１１へ送られる。

【００６０】バンド分解部１１１は、入力された台形デ
ータのうち複数のバンドにまたがる台形データをバンド
毎の台形データに分割し、バンド毎に台形データを台形
データ管理部１１２へ転送する。例えば図７では、４つ
の台形データがバンド分解部によって６つの台形データ
に分割される。

【００６１】台形データ管理部１１２は、バンド毎に入
力された台形データに付加情報をつけて印刷データを生
成し、バンド毎に印刷データを印刷データ記憶部１に書
き込む処理を行う。付加情報は、印刷データを管理する
ための管理情報と、台形データを何色で塗りつぶすかを
示す色情報である。文字／図形の描画命令に対する管理
情報は、オブジェクトＩＤ，オブジェクトの種類，台形
数のデータであり、例えばＣＭＹＢｋの値が色情報であ
る。これらのデータは、図８（ａ）に示すように、描画
命令によって生成されたバンド毎の台形データの前に付
加される。画像の描画命令に対する管理情報は文字／図
形と同じであるが、色情報は画像ヘッダと画像データと
なる。また図８（ｂ）に示すように、画像ヘッダと画像
データは、描画命令によって生成されたバンド毎の台形
データそれぞれに対して１つずつ付加される。また画像
データは容量が大きくなるため、圧縮された形で格納さ
れていてもよい。以上の各台形データは記録色毎、バン
ド毎にまとめられ、各バンドの最終データにＥＯＤ（Ｅ
ｎｄ Ｏｆ Ｄａｔａ）を表すデータを付加して、バン
ドデータの終了を明確にしている。

【００６２】印刷データ記憶部１は、描画命令毎に台形
データ管理部１１２で生成された印刷データをバンド単
位に記憶し、展開処理部６や印刷データ評価部２の要求
に応じて印刷データを転送する。

【００６３】次に、本発明の印刷データ処理装置を構成
する各部の詳細について説明する。

【００６４】初めに印刷データ評価部２について説明す
る。図９は、本実施例の印刷データ処理装置における印
刷データ評価部２の構成例を示すブロック図である。印
刷データ評価部２は、印刷データ記憶部１の出力を受け
取ってそこから展開処理量を評価する処理量評価部２１
と、処理量評価部２１が必要とする係数を格納する係数
テーブルと、記録色毎に、バンド単位で評価結果を格納
する評価テーブル２２とから構成されている。

【００６５】印刷データ記憶部１において記録色毎に、
バンド単位で記憶された印刷データは、処理量評価部２
１に入力され、各印刷データに含まれる台形毎に展開処
理量の予測が行われて積算され、記録色毎にバンド当た
りの展開処理量が得られる。この記録色毎バンド単位の
展開処理量評価データは、順次評価テーブル２２に記録
される。展開処理量評価の計算について、図１０のフロ
ーチャートを参照して詳細に説明する。尚、入力される
台形データは、図６（ｂ）に示すデータ構造により記述
されているものとする。

【００６６】初めにステップ１において、展開処理量Ｒ
を０に設定する。

【００６７】次にステップ２において、処理すべき台形
データが残っているかどうかを判定し、もし残っていな
いならばステップ８に移って展開処理量Ｒを評価テーブ
ル２２に出力して処理を終了し、台形データが残ってい
る場合はステップ３以降の処理に移る。

【００６８】次にステップ３において、バンド単位の台
形データ群の中から次の台形データ（ｓｘ，ｓｙ，ｘ
０，ｘ１，ｘ２，ｈ）を読み出す。

【００６９】次にステップ４において、台形データから
その台形の面積Ｓを計算する。面積Ｓは図６（ｂ）の台
形データから、ステップ４に記載の式により求めること
ができる。

【００７０】次にステップ５において、この台形のタイ
プが文字／図形か画像かを判定し、もし文字／図形なら
ばステップ６に、画像ならばステップ７に移る。

【００７１】ステップ６では、台形データとステップ４
で求めた台形の面積Ｓとからステップ６に記載の式によ
る計算を行って展開処理量Ｒを更新し、ステップ２に制
御を移す。同様にステップ７では、台形データとステッ
プ４で求めた台形の面積Ｓとからステップ７に記載の式
による計算を行って展開処理量Ｒを更新し、ステップ２
に制御を移す。

【００７２】上記の説明において、台形の展開処理量
は、図１０のステップ６及びステップ７に示すように台
形の高さｈと台形の面積Ｓを加重加算して求められてい
るが、これは本実施例における台形の描画処理方式に依
存して定められたものであり、他の方式を用いる場合に
は異なる計算方法となる。

【００７３】図１０に記載の計算について説明すると、
ＤＤＡ（差分解析器）などによって台形の左辺／右辺座
標を求める処理の１行分の展開処理量をａとすると、高
さｈの台形の左辺／右辺座標の計算に必要な展開処理量
はａｈとなる。また、台形内部を描画する処理の１画素
分の展開処理量をｂとすると、面積Ｓの台形の描画に必
要な展開処理量はｂＳとなる。この１画素当たりの展開
処理量ｂは、同一の画素値を描画する文字／図形データ
の場合と、原画像データを参照しながら１画素毎に異な
った画素値を描画する画像データの場合では大きく異な
るので、ステップ５において文字／図形と画像を判定し
て、画像の場合には異なる係数ｃを用いるように構成し
ている。これらの係数ａ，ｂ，ｃは、予め係数テーブル
に設定されており、必要に応じて処理量評価部２１に読
み出されて使用される。

【００７４】次に展開処理再構成部３について説明す
る。図１１は、本実施例における展開処理再構成部３の
構成例を示すブロック図である。展開処理再構成部３
は、印刷データ評価部２の評価テーブル２３に格納され
た記録色毎、バンド毎の展開処理量と、タンデム方式の
カラーページプリンタ７の各印字装置の印字タイミング
とから同時に展開処理されるバンド毎の処理量を評価す
る同時処理量評価部３１と、同時処理量評価部３１の出
力に基づいて展開処理部６の処理構成を選択する処理構
成選択部３２と、処理構成選択部３２において選択され
た処理構成に基づいて展開処理部６の処理構成変更の指
示を行う処理構成指示部３３とから構成されている。

【００７５】図１２にタンデム方式のカラーページプリ
ンタ７の各印字装置の印字タイミングの典型的な例を示
す。縦軸に各印字装置、横軸に時間Ｔを設定し、時間経
過にともなう各印字装置の動作状況を示している。図１
２の例では、各印字装置の印字タイミングは１色毎に１
／２記録用紙サイズ分ずれており、且つ１ページ内は８
つのバンドに分割されている例を示している。また、記
録用紙搬送の間隔は２バンド分である。図１２におい
て、１ページ目のＢｋの印刷データと、１ページ目のＭ
の印刷データ及び１ページ目のＣの印刷データが同時に
展開処理部６において展開処理されることがないことを
示している。図１２の例では、４色分の印刷データが同
時に展開処理されるのは、２ページ目のＢｋの５バンド
目、２ページ目のＹの１バンド目、１ページ目のＭの７
バンド目、１ページ目のＣの３バンド目が始めてであ
り、また２バンド分の処理の後１ページ目のＣの印刷デ
ータの展開処理は終了する。従って、もし特定のページ
に処理の重い画像データが含まれていても同時に展開処
理されることはない。同時処理量評価部３１では、評価
テーブル２３に格納された記録色毎、バンド毎の展開処
理量を図１２に示すような各印字装置の印字タイミング
に基づいて、バンド単位で整理する。

【００７６】処理構成選択部３２では、同時処理量評価
部３１の記録色毎の処理量比に基づいて、処理構成を選
択する。例えば、展開処理部６の処理資源が均等に４つ
に分割可能であり、同時に処理するバンド単位のＢｋの
処理量：Ｙの処理量：Ｍの処理量：Ｃの処理量の比が約
１０：０：１：１の割合であれば、Ｂｋの処理のために
３の処理資源を割当て、残りの３色に１の処理資源を割
当てる。処理構成選択部３２では、例えば処理量比に対
する処理構成テーブルデータを予め備えることにより、
簡易に処理構成の選択が可能である。

【００７７】次に展開時間予測部４について説明する。
展開時間予測部４では、上述した同時に展開処理するバ
ンド単位の記録色毎の展開処理量と、上記展開処理部６
での処理構成に基づいて、各バンド毎の展開時間を予測
するものである。展開処理部６での処理構成が、各記録
色独立に均等に割当てられているとすれば、展開予測時
間Ｔは、記録色毎、バンド毎の処理量Ｒに対して、以下
の式（２）で算出される。

【００７８】

【数２】Ｔ＝ａ×Ｒ （２）

【００７９】ここで、ａは処理量１単位に対する独立し
た１ケの展開処理資源の展開処理時間である。一方、展
開処理部６での処理構成が、特定色に対して複数の展開
処理資源が割当てられ並列に動作するとすれば、展開予
測時間Ｔは、記録色毎、バンド毎の処理量Ｒに対して以
下の式（３）で算出される。

【００８０】

【数３】Ｔ＝ａ×Ｒ×ｃ／ｐ （３）

【００８１】ここで、ａは処理量１単位に対する独立し
た１ケの展開処理資源の展開処理時間、ｐは並列に動作
する展開処理資源の数、ｃは並列動作における各展開処
理資源の待ちによって生じる並列動作性能の低下を示す
補正係数である。本発明に係わる２次元の描画処理で
は、一般的に各描画要素の重なりを許し順次上書きする
モデルで構成されているため、後で記述されている印刷
データを先に展開処理部６の出力バッファメモリに書き
込むことはできない。また、本実施例に示す印刷データ
は、個々の印刷データで処理量がことなるため、上記し
たように展開処理資源の待ちが発生する。上記補正係数
ｃは、統計的に算出される。尚、補正係数ｃの値を小さ
くするためには、印刷データの基本図形のサイズを一定
に揃えることは有効である。

【００８２】次に印字速度制御部５について説明する。
印字速度制御部５では、上記同時に展開処理するバンド
単位の展開予測時間Ｔに基づいて、カラーページプリン
タ７の選択可能な複数の印字速度から一つの印字速度を
選択する。本実施例の印字速度選択を示すフローを図１
３に示す。図１３において、先ずステップＳ１３１で印
刷データの各ページ（１〜ｎ）に対して全てのバンド単
位の展開予測時間Ｔで出力可能な印字速度ＰＳ１〜ＰＳ
ｎが算出される。ステップＳ１３２において、これら算
出されたＰＳ１〜ＰＳｎの比較が実行される。もし、印
字速度ＰＳ１〜ＰＳｎが同一ならば、その共通する印字
速度に基づいて印字速度は決定される。もし、印字速度
ＰＳ１〜ＰＳｎが同一で無いならば、ステップＳ１３３
において、印字速度ＰＳ１〜ＰＳｎの最低速度を選択し
た場合の全体の印字時間Ｔ１が算出され、ステップＳ１
３４において、印字速度ＰＳ１〜ＰＳｎ中の最低速度と
それ以外の速度の２段階の速度に分割し、さらにプロセ
ス速度変更時間を含めた場合の全体の印字時間Ｔ２が算
出される。ステップＳ１３３で算出された印字時間Ｔ１
とステップＳ１３４で算出された印字時間Ｔ２との比較
（ステップＳ１３５）において、より短い印字時間が選
択され、全体の印字速度が決定される。

【００８３】図１３では２段階の印字速度の設定を前提
としているが、本発明はこれに限定されるものではな
く、さらに３段階以上の速度設定についても比較対象と
することが可能である。特に、プロセス速度変更による
ロスタイムが小さくなるよう各印字装置間距離が小さく
なるタンデム方式のカラーページプリンタ構成が実現さ
れれば、複数段階の印字速度の選択は有効である。

【００８４】最後に展開処理部６について説明する。図
１４は、展開処理部６の構成を示すブロック図である。
展開処理部６は、印刷データ記憶部１から後段の入力バ
ッファへの印刷データ入力を制御する印刷データ転送制
御部６１と、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色にに対応
した入力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６２１〜６
２４と、展開処理再構成部３の指示に基づいて入力バッ
ファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６２１〜６２４の後段の
どの演算処理部に配分するかを指示する演算処理選択制
御部６３と、演算処理部１，６４１〜演算処理部４，６
４４と、展開処理再構成部３の指示に基づいて演算処理
部から後段の出力バッファへの印字データ出力を制御す
る出力バッファ書き込み制御部６５と、タンデム方式の
カラーページプリンタの各印字装置に対応した出力バッ
ファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６６１〜６６４と、印字
データ転送制御部１〜４，６７１〜６７４とから構成さ
れている。尚、本実施例では、演算処理部１〜４，６４
１〜６４４は、ハードウェアで構成された論理回路で構
成されているが、汎用的な中央演算処理装置を備えソフ
トウェア的に実装されていても良い。

【００８５】図１４に示す展開処理部６において、演算
処理部の再配分のない場合は４ケの演算処理部１〜４，
６４１〜６４４は、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色に
対応し独立して印刷データの展開処理を行う。この場
合、バンド毎に入力バッファＡ，Ｂに交互に記録色に対
応し、且つ同時に展開処理する印刷データが入力され
る。入力バッファＡ，Ｂの印刷データは、記録色に対応
した演算処理部より読み出され順次展開処理され、出力
バッファＡ，Ｂに交互に出力される。出力バッファＡ，
Ｂに書き込まれた印字データは、タンデム方式のカラー
ページプリンタの各印字装置の印字タイミングに応じ
て、印字データ転送制御部１〜４，６７１〜６７４を介
して出力される。

【００８６】次に演算処理部の再配分が行われる場合に
ついて説明する。この場合展開処理再構成部３の指示に
基づいて、演算処理選択制御部６３が記録色に対して利
用する４ケの演算処理部１〜４，６４１〜６４４に対し
て印刷データを配分する。例えば、Ｂｋの印刷データに
対して演算処理部２〜４，６４２〜６４４、残りのＣ，
Ｍ，Ｙの印刷データに対して演算処理部１，６４１を配
分する。さらに詳しく説明すると、Ｂｋの印刷データに
対しては、演算処理選択制御部６３により入力バッファ
４Ａ／４Ｂから演算処理部２〜４，６４２〜６４４にサ
イクリックに印刷データが順次入力され、印字データに
展開処理される。展開された印字データは、出力バッフ
ァ書き込み制御部６５により、先に入力された印刷デー
タが先に出力バッファ４Ａ／４Ｂ，６６４に書き込まれ
るよう制御される。また、残りのＣ，Ｍ，Ｙの印刷デー
タに対しては、演算処理選択制御部６３により入力バッ
ファ１Ａ／１Ｂ〜３Ａ／３Ｂ，６２１〜６２３からサイ
クリックに印刷データが演算処理部１，６４１に入力さ
れ、印字データに展開処理される。展開された印字デー
タは、出力バッファ書き込み制御部６５により演算処理
選択制御部６３と同期をとって、対応する出力バッファ
１Ａ／１Ｂ〜３Ａ／３Ｂ，６６１〜６６３に書き込まれ
る。また、入力バッファ１Ａ／１Ｂ〜３Ａ／３Ｂに読み
込まれるデータがなくなった場合読み飛ばしが行われ
る。

【００８７】次に演算処理部１〜４，６４１〜６４４の
構成および動作についてより詳しく説明する。演算処理
部１〜４，６４１〜６４４は力した印刷データをなす台
形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を、図
１６に示されるような４点からなるデータ形式に変換し
て台形領域を描画するものである。図１５に、演算処理
部１〜４，６４１〜６４４のブロック図を示す。印刷デ
ータ入力部６４１０は、入力バッファから１つ１つの台
形をなすデータを読み込んで、座標計算部Ａ６４１１お
よび座標計算部Ｂ６４１２に台形データを出力する。座
標計算部Ａ６４１１は、台形の左側のエッジ（図１６の
エッジＰ０Ｐ１）の座標計算を担当し、エッジ上の座標
値をＰ０からＰ１に向かって順に出力する。座標計算部
Ｂ６４１２は、台形の右側のエッジ（図１６のエッジＰ
２Ｐ３）の座標計算を担当し、エッジ上の座標値をＰ２
からＰ３に向かって順に出力する。エッジ描画部６４１
３は、座標計算部Ａ６４１１及び座標計算部Ｂ６４１２
から入力される座標値により、台形のｘ軸に平行な直線
を描画する。

【００８８】図１７に、座標計算部のブロック図を示
す。入力された台形データ（ｓｘ，ｓｙ，ｘ０，ｘ１，
ｘ２，ｈ）はＤＤＡパラメータ計算部６４１４で４点の
台形データ（Ｐ０，Ｐ１，Ｐ２，Ｐ３）に変換されて、
傾きや残差の初期値などのＤＤＡのパラメータを計算
し、ＤＤＡ処理部６４１５に出力する。ＤＤＡ処理部６
４１５は、入力されたパラメータに基づいてＤＤＡ処理
を行い、最後に求めた点に対する移動方向と移動量を出
力する。座標更新部６４１６は、入力された移動方向と
移動量から現在保持している座標値を更新して出力す
る。座標の初期値は、図示されていないＣＰＵなどであ
らかじめ設定されているものとする。

【００８９】図１８は、エッジ描画部６４１３のブロッ
ク図である。エッジ描画部６４１３は、座標値Ａ／Ｂ及
び画像データを入力して台形の内部領域を塗りつぶす。
アドレス計算部６４１７は、座標値Ａ／Ｂを入力して、
描画するエッジ成分のアドレスを計算する。マスク演算
部６４１８は、座標値Ａ／Ｂの値を入力して、描画する
ワード中の有効なビットを表すマスクを出力する。デー
タ演算部６４１９は、入力されたデータが文字／図形の
場合には台形領域によって固定的な色を表す色データを
入力し、この値を用いてスクリーン処理をして出力す
る。入力されたデータが画像データの場合には、画像デ
ータ入力に対してスクリーン処理をして出力する。Ｒｍ
ｏｄＷ部６４２０は、入力されたアドレス、マスク、デ
ータを用いて以下の処理をすることにより描画を行う。
まず、アドレスにより、バンドバッファをリードする。
これにより読み込まれたデータをＳｏｕｒｃｅ、マスク
データをＭａｓｋ、描画データをＤａｔａとすると、
（Ｍａｓｋ＊Ｄａｔａ＋Ｍａｓｋ＃＊Ｓｏｕｒｃｅ）の
値を演算して同一アドレスに書き戻す。ただし、＊は論
理積、＋は論理和、＃は論理否定をそれぞれ表す。この
処理は、描画するエッジが含まれるワード毎に繰り返し
行われる。

【００９０】［実施例２］次に、本発明の印刷処理装置
の第２実施例について説明する。図１９は、本発明の印
刷データ処理装置の展開処理部６についての、第２実施
例の形態を示すブロック図である。本実施例において、
展開処理部６は、印刷データ記憶部１から後段の入力バ
ッファへの印刷データ入力を制御する印刷データ転送制
御部６１と、Ｃ，Ｍ，Ｙ，Ｂｋの４色の記録色毎の処理
量に応じてサイズの変更が可能な入力バッファＡ／Ｂ１
６１と、展開処理再構成部３の指示に基づいて入力バッ
ファＡ／Ｂの記録色毎のアドレスを制御する入力バッフ
ァドレスパターンＲＯＭ１６２と、Ｃ，Ｍ，Ｙ，Ｂｋの
４色の記録色毎の処理量に応じて処理するハードウェア
量が再構成可能な演算処理部１６３と、展開処理再構成
部３の指示に基づいて演算処理部１６３のハードウェア
量を決定する処理構成パターンＲＯＭ１６４と、タンデ
ム方式のカラーページプリンタの各印字装置に対応した
出力バッファ１Ａ／１Ｂ〜４Ａ／４Ｂ，６６１〜６６４
と、印字データ転送制御部１〜４，６７１〜６７４とか
ら構成されている。

【００９１】上記再構成可能な演算処理部１６３は、所
謂ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ
Ｇａｔｅ Ａｒｒａｙ）と呼ばれるもので、書き換え時
間が１セル当たり１ｎｓの高速書き換えのものが実現さ
れており、バンド単位で演算処理部１６３のハードウェ
ア全体の書き換えが可能である。また、高速書き換えの
ＦＰＧＡはＦＰＧＡ内部にＦＰＧＡの配線ネットワーク
データを保持するＳＲＡＭを備えており、図１９に示す
ようにＲＯＭデータをＳＲＡＭにロードすることにより
書換えが行われる。

【００９２】処理構成パターンＲＯＭ１６４は、印刷デ
ータを印字データに展開するためのハードウェアを構成
するための配線ネットワークデータが複数設けられてお
り、同時に展開処理される記録色毎の処理量に応じて、
最適なものが選択される。本実施例では、ハードウェア
構成のこまかな設定、制御が可能であり、実施例１で示
した並列化構成のみでなく、パイプライン処理による処
理構成も選択することが可能である。

【００９３】同様に入力バッファドレスパターンＲＯＭ
１６２は、入力バッファＡ／Ｂ１６１の記録色毎のアド
レスを展開処理再構成部３の指示に基づいて制御するも
のであるが、演算処理部１６３の処理構成パターンに応
じて、必要量のデータを効率的に供給できるように制御
することも可能である。

【００９４】

【発明の効果】以上説明したように本発明の印刷データ
処理装置および印刷データ処理方法によれば、タンデム
方式のカラーページプリンタで出力可能なデータ構造へ
の印刷データの展開処理において、画像品質を低下させ
ること無く、且つ印刷情報のラスタ化で必要とされる大
量のメモリを削減することが可能となるとともに、タン
デム方式のカラーページプリンタの印字装置の構成や印
刷データの内容に応じた展開処理資源の再構成により、
展開処理資源の効率的利用が達成され、高速展開処理お
よび高速印字処理が可能となる。

【００９５】さらに、本発明の印刷データ処理装置およ
び印刷データ処理方法によれば、展開処理資源利用の効
率を上げることにより、小型・高性能の印刷データ処理
が可能となる。

【図面の簡単な説明】

【図１】 本発明の印刷データ処理装置の原理構成を
示すブロック図である。

【図２】 シングル方式の展開処理手段をタンデム方
式のカラーページプリンタに適用した印刷データ処理装
置の構成例を示すブロック図である。

【図３】 本発明の印刷データ処理装置を含む印刷処
理システムの構成例である。

【図４】 本発明に係わる一般的なタンデム方式のカ
ラーページプリンタの構成を示す説明図である。

【図５】 印刷データ生成部の構成例を示すブロック
図である。

【図６】 台形データを説明する図である。

【図７】 台形データのバンド境界での分割を説明す
る図である。

【図８】 台形データのデータ表現の一例を説明する
図である。

【図９】 印刷データ評価部の構成例を示すブロック
図である。

【図１０】 印刷データ評価部の動作を示すフローチャ
ートである。

【図１１】 展開処理再構成部の構成例を示すブロック
図である。

【図１２】 タンデム方式のカラーページプリンタ７の
各印字装置の印字タイミングの典型的な例を示す説明図
である。

【図１３】 印字速度制御部における印字速度選択を示
すフローチャートである。

【図１４】 本発明の第１実施例に係る展開処理部の構
成を示すブロック図である。

【図１５】 展開処理部内の演算処理部の構成を示すブ
ロック図である。

【図１６】 演算処理部での台形データの描画を説明す
る図である。

【図１７】 座標計算部を示すブロック図である。

【図１８】 エッジ描画部を示すブロック図である。

【図１９】 本発明の第２実施例に係る展開処理部の構
成を示すブロック図である。

【符号の説明】

１ 印刷データ記憶手段 ２ 印刷データ評価手段 ３ 展開処理再構成手段 ４ 展開時間予測手段 ５ 印字速度制御手段 ６ 展開処理手段 ７ タンデム方式カラーページプリンタ ２１ 処理評価部 ２２ 係数テーブル ２３ 評価テーブル ３１ 同時処理評価部 ３２ 処理構成選択部 ３３ 処理構成指示部 ６１ 印刷データ転送制御部 ６２１〜６２４ 入力バッファ ６３ 演算処理選択制御部 ６４１〜６４４ 演算処理部 ６５ 出力バッファ書き込み制御部 ６６１〜６６４ 出力バッファ ６７１ 印字データ転送制御部 １６１ 入力バッファ １６２ 入力バッファアドレスパターンＲＯＭ １６３ 演算処理部 １６４ 処理構成パターンＲＯＭ ７１ シアン（Ｃｙａｎ）データ印字装置 ７２ マゼンタ（Ｍａｇｅｎｔａ）データ印字
装置 ７３ イエロー（Ｙｅｌｌｏｗ）データ印字装
置 ７４ ブラック（Ｂｌａｃｋ）データ印字装置

Claims (11)

【特許請求の範囲】
1. 【請求項１】 印字可能な複数の記録色に対応した複数
   の印字装置を備えた画像出力装置に印字データを供給す
   る印刷データ処理装置であって、 印刷データを記憶する印刷データ記憶手段と、 前記印刷データをバンド単位で前記印刷データ記憶手段
   より読み出し、前記複数の記録色に対して並列に、前記
   画像出力装置で出力可能な印字データへ展開処理する展
   開処理手段と、 前記展開処理手段での印刷データの展開処理量を、バン
   ド単位、かつ記録色毎に評価する印刷データ評価手段
   と、 前記印刷データ評価手段によるバンド単位、かつ記録色
   毎の展開処理量の評価に基づいて、展開処理手段の再構
   成を行う再構成手段と、 前記印刷データ評価手段によって評価された前記印刷デ
   ータのバンド単位、かつ記録色毎の展開処理量と、前記
   再構成手段による再構成情報とに基づいて、バンド単位
   の展開処理時間を予測する展開処理時間予測手段と、 前記展開処理時間予測手段によって予測されたバンド単
   位の展開処理時間に基づいて、画像出力装置の印字速度
   を制御する印字速度制御手段と、を備えたことを特徴と
   する印刷データ処理装置。
2. 【請求項２】 前記再構成手段は、ページ単位で前記展
   開処理手段の再構成を実行することを特徴とする請求項
   １に記載の印刷データ処理装置。
3. 【請求項３】 前記再構成手段は、バンド単位で前記展
   開処理手段の再構成を実行することを特徴とする請求項
   １に記載の印刷データ処理装置。
4. 【請求項４】 前記印刷データは、少なくとも文字、図
   形又は画像のいずれかを有し、所定の描画命令で記述さ
   れている印刷情報から生成された描画データであり、前
   記画像出力装置で出力可能なデータ構造より抽象度が高
   く、少なくとも一種類の基本図形を含む中間データの形
   式で表現可能なことを特徴とする請求項１に記載の印刷
   データ処理装置。
5. 【請求項５】 前記展開処理手段は、少なくとも、印刷
   データを印字データに変換する複数の演算処理部と、印
   刷データを格納する記録色に対応した複数の入力バッフ
   ァメモリと、展開処理された印字データを格納する記録
   色に対応した複数の出力バッファメモリとから構成され
   ていることを特徴とする請求項１に記載の印刷データ処
   理装置。
6. 【請求項６】 前記再構成手段は、前記印刷データ評価
   手段によって評価された記録色毎の展開処理量に基づい
   て、前記記録色毎に割り当てる前記複数の演算処理部の
   配分を変更することを特徴とする請求項５に記載の印刷
   データ処理装置。
7. 【請求項７】 前記展開処理手段は、印刷データを印字
   データに変換する再構成可能なハードウェア論理部と、
   印刷データを格納する記録色に対応した複数の入力バッ
   ファメモリと、展開処理された印字データを格納する記
   録色に対応した複数の出力バッファメモリと、を有する
   ことを特徴とする請求項１に記載の印刷データ処理装
   置。
8. 【請求項８】 前記再構成手段は、前記印刷データ評価
   手段によって評価された記録色毎の展開処理量に基づい
   て、前記記録色毎に割り当てる前記再構成可能なハード
   ウェア論理部のハードウェアの配分を変更することを特
   徴とする請求項７に記載の印刷データ処理装置。
9. 【請求項９】 前記再構成手段は、前記印刷データ評価
   手段によって評価された記録色毎の展開処理量に基づい
   て、記録色毎の割り当て入力バッファメモリ量を変更す
   ることを特徴とする請求項７に記載の印刷データ処理装
   置。
10. 【請求項１０】 印字可能な複数の記録色に対応した複
    数の印字装置を備えた画像出力装置に印字データを供給
    する印刷データ処理装置における印刷データ処理方法で
    あって、 印刷データを記憶する印刷データ記憶手段から、印刷デ
    ータをバンド単位で読み出すステップと、 前記印刷データを前記画像出力装置で出力可能な印字デ
    ータへ展開処理する展開処理手段での印刷データ展開処
    理量を、バンド単位、かつ記録色毎に評価する印刷デー
    タ評価ステップと、 前記印刷データ評価ステップにおけるバンド単位、かつ
    記録色毎の展開処理量の評価に基づいて、展開処理手段
    の再構成を行う展開処理手段再構成ステップと、 前記印刷データ評価ステップにおいて評価された前記印
    刷データのバンド単位、かつ記録色毎の展開処理量と、
    前記展開処理手段再構成ステップによる再構成情報とに
    基づいて、バンド単位の展開処理時間を予測する展開処
    理時間予測ステップと、 前記展開処理時間予測ステップによって予測されたバン
    ド単位の展開処理時間に基づいて、前記画像出力装置の
    印字速度を制御する印字速度制御ステップと、を有する
    ことを特徴とする印刷データ処理方法。
11. 【請求項１１】前記印刷データは、少なくとも文字、図
    形又は画像のいずれかを有し、所定の描画命令で記述さ
    れている印刷情報から生成された描画データであり、前
    記印刷データ評価ステップにおいて実行されるバンド単
    位、かつ記録色毎の展開処理量の評価は、前記画像出力
    装置で出力可能なデータ構造より抽象度が高く、少なく
    とも一種類の基本図形を含む中間データの形式に基づい
    て実行されることを特徴とする請求項１０に記載の印刷
    データ処理方法。