JPH10157216A

JPH10157216A - 印刷処理装置

Info

Publication number: JPH10157216A
Application number: JP8320244A
Authority: JP
Inventors: Takashi Nagao; 隆長尾; Yuji Onozawa; 雄二小野澤; Hiroshi Ishikawa; 宏石川; Noriaki Seki; 範顕関; Koki Uetoko; 弘毅上床; Satoshi Kubota; 聡久保田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1996-11-29
Filing date: 1996-11-29
Publication date: 1998-06-16

Abstract

(57)【要約】【課題】画像品質を低下させることが無く、且つ記述
言語で記述された複雑な図形描画命令が含まれている印
刷データを、印刷データの複雑さに応じて最適に処理す
る。【解決手段】印刷データ作成部１で作成された印刷デ
ータは、印刷データ入力部２を介して、生成処理部３の
字句解析部３０に入力される。字句解析部３０において
印刷データから切り出されたトークンは、中間データ処
理部３１に入力される。中間データ処理部３１により生
成された中間データは展開時間予測部５と展開処理部４
へ入力される。展開時間予測部５では、中間データを受
け取って、中間データのタイプや各台形の面積から、加
重加算により展開処理予測時間を予測する。展開処理予
測時間は、出力制御部６に出力され、出力制御部６は、
展開処理時間に基づき出力部７の記録速度を決定し、出
力部７を起動するとともに、決定された記録速度で動作
させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページプリンタを
利用した印刷処理装置に関する。

【０００２】

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

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

【０００４】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ容量を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に１ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、１
ページを隣接する複数の領域（バンド）に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。バンドメモリ技術では、中間デー
タを記憶するためのメモリは新たに必要であるが、ラス
タデータのための大容量を必要とするバッファメモリを
低減することが可能となる。しかし、一般的なバンドメ
モリ技術では、あるバンドのラスタデータの印字が終了
するまでに、次のバンドに対する中間データからラスタ
データへの展開を終了させる必要がある。印刷データに
複雑な図形描画命令や扱うデータ量の大きい画像描画命
令が含まれている場合、あるいは１ページ内の特定のバ
ンドに複雑な図形描画命令や画像描画命令が含まれてい
る場合等、中間データからラスタデータへの展開が間に
合わない状況が発生する可能性がある。

【０００５】そこでバンドメモリ技術に関する上記課題
に対応するためのいくつかの技術が提案されており、本
発明に関する従来例として、例えば特開平６−２９００
０７号公報、特開平６−３４４６３９号公報等が公知で
ある。

【０００６】

【発明が解決しようとする課題】特開平６−２９０００
７号公報に記載されている印刷処理装置では、バンド毎
に第１フォーマットの中間データからラスタデータへの
展開処理時間を計測する。もし、特定のバンドの展開処
理時間が間に合わないときは、あらかじめ第１フォーマ
ットの中間データからラスタデータへの展開が行われた
後ロスレス圧縮処理が行われ、第２フォーマットの中間
データとして記憶される。しかしながら、第２フォーマ
ットの中間データは、当初のバンドメモリ技術の目的と
は相反し中間データを記憶するためのメモリの増大を招
くため、中間データのためのメモリ容量を越えた場合
は、第２フォーマットの中間データは再びラスタデータ
へ展開され、圧縮率の高いロス圧縮処理が行われ、第３
フォーマットの中間データとして記憶される。従って、
特開平６−２９０００７号公報に記載されている印刷処
理装置では、印刷データに複雑な図形描画命令や画像デ
ータが含まれている場合でも、データの欠落無くページ
プリンタで出力することは可能となるが、圧縮率の高い
ロス圧縮処理が行われるため画像品質が低下するという
問題が発生する。更に、所定のメモリ内に収容するため
に複数の中間データフォーマットを試行するプロセスが
必要となり、印刷処理全体の処理時間が長くなるという
問題も発生する。

【０００７】特開平６−３４４６３９号公報に記載され
ている印刷処理装置では、ホストコンピュータから入力
データがページプリンタに転送されるとともに、入力デ
ータ転送速度が測定される。続いて、測定された入力デ
ータ転送速度に基づいて、ページプリンタの印字速度の
制御を行い、ラスタデータへの展開が間に合わない状況
が発生しないよう工夫している。即ち、入力データ転送
速度が大きい場合はページプリンタの回転速度を速く
し、入力データ転送速度が小さい場合はページプリンタ
の回転速度を遅くするものである。しかしながら、上記
構成においてページプリンタに入力されるデータ形式
は、入力データ数が出力データ数に比例するようなデー
タ形式しか扱うことができない（実施例では、入力デー
タはフォントデータ及びラスタデータのみで構成されて
いる）。従って、特開平６−３４４６３９号公報に記載
されている印刷処理装置では、上記記述言語で記述され
た複雑な図形描画命令が含まれている印刷データには対
応することができない。

【０００８】本発明は、このような点に鑑みてなされた
ものであり、画像品質を低下させることが無く、且つ記
述言語で記述された複雑な図形描画命令が含まれている
印刷データを、印刷データの複雑さに応じて最適に処理
することが可能な印刷処理装置を提供することを目的と
している。

【０００９】

【課題を解決するための手段】上記課題を解決するため
に、本発明の印刷処理装置は、少なくとも文字、図形又
は画像のいずれかを有し、所定の描画命令で記述されて
いる印刷データを入力する入力手段と、所定のデータ構
造のデータに基づいて画像を出力する画像出力手段と、
前記データ構造より抽象度が高く、少なくとも一種類の
基本図形を含む形式で表現される中間データを前記印刷
データから生成する中間データ生成手段と、前記中間デ
ータを前記データ構造に展開して前記画像出力手段に供
給する展開処理部と、前記中間データ生成手段で生成さ
れた前記中間データを構成する前記基本図形の数および
大きさを決定する手段と、前記決定する手段で決定され
た前記基本図形の数および大きさに基ずいて、前記展開
処理部での前記中間データの展開時間を予測する展開時
間予測手段と、前記展開時間予測手段で予測された予測
時間に応じて、前記画像出力手段の画像出力速度を決定
する画像出力手段の制御手段とから構成されることを特
徴とする。

【００１０】この構成においては、高速展開処理可能
な、基本図形を含む形式で表現される中間データを、描
画命令群から生成／記憶し、中間データから印字データ
へ展開を行うとともに、中間データに含まれる図形の数
や大きさに基づいて展開時間を予測し、予測結果に基づ
き出力部の記録速度を制御する。この結果、印刷データ
の内容に応じて印刷データを処理することが可能とな
り、従来方式では対応することができなかった記述言語
で記述された複雑な図形描画命令が含まれている印刷デ
ータでさえも、展開処理手段の処理性能と画像出力手段
の記録速度の不整合による画像品質の低下を防ぐことが
可能となる。

【００１１】また、この構成において、前記中間データ
は、前記印刷データを前記基本図形毎に複数のベクター
データとそれらベクターデータを合成するための合成属
性で表現されたものとすることができる。

【００１２】また、前記基本図形の大きさとして、前記
基本図形のベクターデータは前記基本図形の高さを有す
るようにしてもよい。また、前記基本図形の大きさとし
て、前記基本図形のベクターデータは前記基本図形の高
さおよび面積を有するようにしてもよい。

【００１３】また、前記展開時間予測手段は、前記基本
図形のベクターデータの値と前記展開処理手段での前記
中間データの展開時間との間の予め求めた対応係数を有
していてもよい。この場合、前記対応係数は、前記展開
処理手段で展開処理を行う形式に応じて定められていて
もよい。

【００１４】また、本発明の印刷処理装置は、上記課題
を解決するために、少なくとも文字、図形又は画像のい
ずれかを有し、所定の描画命令で記述されている印刷デ
ータを入力する入力手段と、所定のデータ構造のデータ
の基づいて画像を出力する画像出力手段と、前記データ
構造より抽象度が高く、少なくとも一種類の基本図形を
含む形式で表現される中間データを前記印刷データから
生成する中間データ生成手段と、前記中間データを前記
データ構造に展開して前記画像出力手段に供給する展開
処理手段と、前記中間生成処理手段での中間データの生
成時間および前記展開処理手段での前記中間データの展
開時間を予測する第一の予測手段と、前記描画時間予測
手段で予測された予測時間に応じて、前記画像出力手段
の画像出力速度および前記画像出力手段の起動開始時間
を決定する画像出力手段の第一の制御手段と、前記中間
データ生成手段で生成された前記中間データを構成する
前記基本図形の数および大きさを決定する手段と、前記
決定する手段で決定された前記基本図形の数および大き
さに基ずいて、前記展開処理手段での前記中間データの
展開時間を予測する第二の予測手段と、前記第二の予測
手段で予測された予測時間に応じて、前記第一の制御手
段で定めた前記画像出力手段の画像出力速度を変更する
画像出力手段の第二の制御手段とから構成されることを
特徴とする。

【００１５】この構成においても、中間データに含まれ
る図形の数や大きさに基づいて展開時間を予測し、予測
結果に基づき画像出力手段の記録速度を制御する構成と
しているので、印刷データの内容に応じて印刷データを
処理することが可能となり、従来方式では対応すること
ができなかった記述言語で記述された複雑な図形描画命
令が含まれている印刷データでさえも、展開処理手段の
処理性能と画像出力手段の記録速度の不整合による画像
品質の低下を防ぐことが可能となる。さらに上記構成に
中間データの生成時間と転送時間を予測する初期予測手
段を追加し、画像出力手段の起動タイミングを制御する
構成とした結果、画像出力手段の準備不足による待ち時
間を最小にすることと出力部の消費電力を最小にするこ
とができる。

【００１６】また、この構成において、前記第一の予測
手段は、前記描画命令の種類又は前記描画命令の属性の
いずれか、或るいは、前記描画命令の種類及び前記描画
命令の属性の組合せに応じて、前記印刷データをグルー
プに分類する手段と、前記分類手段で分類された前記各
グループに含まれる前記描画命令の描画命令数を計数す
る手段とを具備し、前記描画命令数計数手段で計数され
た前記描画命令数に基ずいて、前記生成処理手段での中
間データの生成時間および前記展開処理手段での前記中
間データの展開時間を予測するようにしてもよい。

【００１７】また、前記第二の制御手段は、前記中間デ
ータを用いて求めた前記展開時間が前記第一の制御手段
で定めた前記画像出力手段の画像出力速度に合わない場
合は前記第一の制御手段で定めた画像出力速度を遅くす
るように画像出力速度を変更するようにしてもよい。

【００１８】

【発明の実施の形態】以下、図面に基づき本発明に係わ
る印刷処理装置の実施例について説明する。［実施例１］図１は本発明の印刷処理装置の実施の形態
を示すブロック図である。図１において、印刷処理装置
は、印刷データ作成部１と、印刷データ入力部２と、生
成処理部３と、展開処理部４と、展開時間予測部５と、
出力制御部６と、出力部７とから構成されている。さら
に、生成処理部３は、字句解析部３０と、中間データ生
成部３１とから構成されている。

【００１９】印刷データ作成部１は、パーソナルコンピ
ュータやワークステーション内において、文書作成や編
集等を処理するアプリケーションプログラムで生成され
た文書データから記述言語で記述された印刷データを作
成する機能を備えたものである。本実施例で対象とする
記述言語は、例えばＧＤＩであるが、Ａｃｒｏｂａｔで
代表されるＰＤＦ（ＰｏｒｔａｂｌｅＤｏｃｕｍｅｎ
ｔＦｏｒｍａｔ）、ＰｏｓｔＳｃｒｉｐｔで代表され
るページ記述言語であってもよい。

【００２０】印刷データ入力部２は、印刷データ作成部
１で生成された印刷データを入力するための通信機能、
あるいは生成処理部３へ出力されるまでの間印刷データ
を一時記憶する機能等を備えたものである。

【００２１】生成処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データを生成するものであ
り、字句解析部３０と、中間データ生成部３１とからな
る。

【００２２】字句解析部３０は、印刷データ入力部２よ
り入力された印刷データを定められた記述言語のシンタ
ックスに従ってトークンとして切り出し、そのトークン
を中間データ生成部３１に出力するものである。

【００２３】中間データ生成部３１は、字句解析部３０
から出力されるトークンを受け取って解釈し、描画命令
を実行し、各描画命令に対する台形を基本単位としたデ
ータを生成し、それらを中間データとしてバンド毎に管
理し記憶する。これらのデータは、必要に応じて展開処
理部４や展開時間予測部５へ読み出される。中間データ
を生成する目的は、展開処理部５での高速な展開処理を
可能にすることと展開時間予測部５での予測を単純にす
ることである。そのため、中間データは単純な図形（例
えば）台形）の集合で表され、バンド単位に分類されて
いる。尚、中間データ生成部３１と展開処理部４との間
の接続は、転送帯域を保証するリアルタイムデータ転送
が使用される。リアルタイムデータ転送のため、例え
ば、ＩＥＥＥ１３９４ハイ・パフォーマンス・シリアル
・バスのアイソクロナス転送モードが使用される。

【００２４】展開処理部４は、生成処理部３に記憶され
た中間データをバンド単位に読み出し、展開処理部４内
のバンドバッファメモリ（図１０の４２２、４２３）に
印字データを作成する。この処理は展開処理部４内の２
つのバンドバッファメモリに交互に蓄積される。尚、後
述するように本実施例で利用される出力部７は、カラー
ページプリンタであり、バッファメモリに交互に蓄積さ
れる印字データは出力部７で印字している記録色の印刷
データに対応している。続いて、バンドバッファメモリ
に蓄積された印字データは、出力部７の印字データ要求
に応じて、出力部７に交互に出力される。

【００２５】展開時間予測部５は、生成処理部３によっ
て生成された中間データを読み出し、中間データのタイ
プや各台形の面積から、加重加算によりバンド毎の展開
処理予測時間を得るものである。バンド毎の展開処理予
測時間は出力制御部６に出力される。

【００２６】出力制御部６は、出力部７の起動タイミン
グ及び記録速度等を制御するものである。更に特徴的に
は、展開時間予測部５から入力されたページ単位のバン
ド毎の展開処理予測時間に基づき、出力部７の出力がバ
ンド毎の展開処理予測時間を超えないように、出力部７
の記録速度を制御するものである。

【００２７】出力部７は、出力制御部６の制御に基づ
き、展開処理部４のバンドバッファメモリから出力され
る印字データを受け取って、記録用紙に印字し出力する
ものである。更に、詳しくは、Ｃ、Ｍ、Ｙ、Ｂｋ（シア
ン、マゼンタ、イエロー、ブラック）カラーの色毎に露
光、現像、転写を繰り返すことによりフルカラー画像を
出力できるレーザー走査方式の電子写真方式を用いたカ
ラーページプリンタである。

【００２８】ここで、一般的なレーザー走査方式の電子
写真方式を用いたカラーページプリンタの構成及び動作
について、図２に基づき説明する。図２において、ビデ
オインターフェース７０は、展開処理部４から順次送ら
れてくるＣ、Ｍ、Ｙ、Ｂｋの色情報に対応した印刷デー
タを図示されない半導体レーザの点灯を制御するドライ
バーへ入力して光信号に変換する。半導体レーザ走査装
置７１は、赤外半導体レーザ、レンズ７１１、ポリゴン
ミラー７１０より構成され、数十μｍのスポット光とな
って感光体ドラム７２を走査する。感光体ドラム７２
は、帯電器７３により帯電されており、光信号により、
静電潜像が形成される。潜像はロータリー現像器７４上
の２成分磁気ブラシ現像によりトナー像となり、転写ド
ラム７５上に吸着させた用紙上に転写される。用紙はパ
ス７８に沿って搬送される。感光体ドラム７２は、クリ
ーナー７６で余分のトナーがクリーニングされる。この
工程をＹ、Ｍ、Ｃ、Ｂｋの順に繰り返し、用紙上に多重
転写する。最後に、転写ドラム７５により用紙を剥離
し、定着器７７でトナーを定着する。

【００２９】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して、生成処理部３の字句解析部３０に入力
される。字句解析部３０において印刷データから切り出
されたトークンは、中間データ処理部３１に入力され
る。中間データ処理部３１により生成された中間データ
は展開時間予測部５と展開処理部４へ入力される。展開
時間予測部５では、中間データを受け取って、中間デー
タのタイプや各台形の面積から、加重加算によりバンド
毎の展開処理予測時間を予測する。バンド毎の展開処理
予測時間は、ページ単位に集計され出力制御部６に出力
される。出力制御部６では、展開時間予測部５で予測さ
れたバンド毎の展開処理時間に基づき出力部７の記録速
度を決定し、出力部７を起動するとともに、決定された
記録速度で動作させる。

【００３０】一方展開処理部４では、中間データを受け
取って出力部７で最初に記録される印字データでバンド
バッファメモリが満たされるまで展開処理が行われる。
出力部７のサイクルアップが完了すると、バンドバッフ
ァメモリから出力部７に、出力部７の記録速度に応じて
印字データが１ライン毎に転送され、印字が行われる。
１つのバンドバッファメモリの印字データが印字されて
いる間に、片側のバンドバッファメモリが印字データで
満たされるまで展開処理が実行される。上記展開処理部
４の印字データへの展開及び出力部での印字は、１ペー
ジ分の印刷データが処理されるまで、色毎に繰り返され
る。さらに、上記印刷データが複数ページで構成される
場合は、全ページの出力が終了するまで繰り返される。

【００３１】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。

【００３２】初めに、中間データ生成部３１について詳
細を説明する。

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

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

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

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

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

【００３８】

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

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

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

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

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

【００４３】

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

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

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

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

【００４７】台形データ記憶部３２１は、描画命令毎に
台形データ管理部３２０で生成された中間データをバン
ド単位に記憶し、展開処理部４や展開時間予測部５の要
求に応じて中間データを転送する。

【００４８】次に、展開処理部４について詳細に説明す
る。

【００４９】図１０に、展開処理部４のブロック図を示
す。生成処理部３で生成されたバンド毎の中間データ
は、中間データ転送制御部４０により読み込まれ、メモ
リ部４２の入力バッファ（Ａ）４２０あるいは入力バッ
ファ（Ｂ）４２１へ書き込まれる。描画部４３は、入力
バッファ（Ａ）４２０あるいは入力バッファ（Ｂ）４２
１から中間データを読み込んで、展開してバンドバッフ
ァ（Ａ）４２２あるいはバンドバッファ（Ｂ）４２３へ
描画する。印字データ転送制御部４１は、描画済のバン
ドバッファ（Ａ）４２２あるいはバンドバッファ（Ｂ）
４２３から展開された印字データを読み込み、これを読
み込んだワード毎にシリアル変換して、シリアル出力ク
ロック信号に同期して出力部７へ出力する。リフレッシ
ュ制御部４４は、入力バッファ（Ａ）４２０、入力バッ
ファ（Ｂ）４２１、バンドバッファ（Ａ）４２２、バン
ドバッファ（Ｂ）４２３からなるメモリ部４２のリフレ
ッシュを制御する。アービトレーション部４５は、描画
部４３、リフレッシュ制御部４４、中間データ転送制御
部４０、印字データ転送制御部４１それぞれがメモリ部
４２をアクセスする際に、それぞれのブロックのアクセ
スのプライオリティに応じてアービトレーション制御を
行う。

【００５０】入力バッファ４２０、４２１とバンドバッ
ファ４２２、４２３の使用方法について説明する。図１
１（ａ）及び図１１（ｂ）はそれぞれ、入力バッファ
（Ａ）と入力バッファ（Ｂ）に中間データを入力中の、
各バッファの使用状態を示すものである。図１１（ａ）
においては、バンドｉに対応する中間データを入力バッ
ファ（Ａ）に入力中であり、入力バッファ（Ｂ）には既
にバンド（ｉ−１）に対応する中間データが入力済みで
ある。描画部４３は入力バッファ（Ｂ）に蓄えられた中
間データを読み出して、これを展開して、バンドバッフ
ァ（Ｂ）に描画する。バンドバッファ（Ａ）には、バン
ド（ｉ−２）に対応する中間データを展開描画した結果
の印字データが蓄えられており、印字データ転送制御部
４１はこれを出力部７に読み出している。図１１（ｂ）
においては、バンド（ｉ＋１）に対応する中間データを
入力バッファ（Ｂ）に入力中であり、入力バッファ
（Ａ）には既にバンドｉに対応する中間データが入力済
みである。描画部４３は、入力バッファ（Ａ）に蓄えら
れた中間データを読み出してこれを展開し、バンドバッ
ファ（Ａ）に描画する。バンドバッファ（Ｂ）には、バ
ンド（ｉ−１）に対応する中間データを展開描画した結
果の印字データが蓄えられており、印字データ転送制御
部４１はこれを出力部７に読み出している。

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

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

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

【００５４】次に、展開時間予測部５について詳細に説
明する。

【００５５】図１６は、本実施例における展開時間予測
部５の構成例を示すブロック図である。展開時間予測部
５は、中間データ生成部３１の出力を受け取ってそこか
ら展開時間を予測する予測処理部５０と、予測処理部５
０が必要とする係数を格納する係数テーブル５１とから
構成されている。

【００５６】中間データ生成部３１でバンド単位の台形
データに変換された印刷データは、各バンド単位に予測
処理部５０に入力され、台形毎に展開時間の予測が行わ
れて積算され、バンド当たりの展開処理予測時間が得ら
れる。この展開処理予測時間は、そのバンドの中間デー
タ容量の情報と共に、出力制御部６に送られる。展開処
理予測時間の計算について、図１７のフローチャートを
参照して詳細に説明する。尚、入力される台形データ
は、図６（ｂ）に示すデータ構造により記述されている
ものとする。

【００５７】初めにステップ１において、展開処理予測
時間Ｔを０に設定する。次にステップ２において、処理
すべき台形データが残っているかどうかを判定し、もし
残っていないならばステップ８に移って展開処理予測時
間Ｔを出力制御部６に出力して処理を終了し、残ってい
る場合はステップ３以降の処理に移る。次にステップ３
において、バンド単位の台形データ群の中から次の台形
データ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）を読み出
す。次にステップ４において、台形データからその台形
の面積Ｓを計算する。面積Ｓは図６（ｂ）の台形データ
から、ステップ４に記載の式により求めることができ
る。次にステップ５において、この台形のタイプが文字
／図形か画像かを判定し、もし文字／図形ならばステッ
プ６に、画像ならばステップ７に移る。ステップ６で
は、台形データとステップ４で求めた台形の面積Ｓとか
らステップ６に記載の式による計算を行って予測時間Ｔ
を更新し、ステップ２に制御を移す。同様にステップ７
では、台形データとステップ４で求めた台形の面積Ｓと
からステップ７に記載の式による計算を行って予測時間
Ｔを更新し、ステップ２に制御を移す。

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

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

【００６０】尚、画像の係数ｃは、入力画像の属性や展
開処理部４の処理方式などの条件で異なることがあり、
その場合には各々の条件に対応した係数ｃを用意し、ス
テップ５の判別処理を細かく行って予測時間を計算する
必要がある。

【００６１】次に、出力制御部６について詳細を説明す
る。

【００６２】図１８は、出力制御部６の構成例を示すブ
ロック図である。出力制御部６は、出力部状態管理部６
０と、出力部記録速度選択部６１と、出力部プロセス制
御部６２とから構成されている。

【００６３】出力部状態管理部６０は、出力部７の状態
変化にともなうイベント発生、及び出力部記録速度選択
部６１での状態要求に応じて出力部７の状態を管理する
ものである。出力部７の状態変化にともなうイベント発
生の例としては、出力部故障による印字不可、用紙切れ
等がある。出力部記録速度選択部６１は、展開時間予測
部５からの展開処理予測時間の入力があると直ちに、出
力部状態管理部６０に出力部故障による印字不可、用紙
切れ等を問合せる。出力部状態管理部６０は、印字不
可、用紙切れ等の情報を出力部記録速度選択部６１に通
知する。出力部７の印字が可能であれば、出力部記録速
度選択部６１は展開時間予測部５から入力された展開処
理予測時間に基づき出力部７の記録速度を決定する。

【００６４】出力部記録速度選択部６１は、展開時間予
測部５から入力されたバンドバッファメモリのサイズに
対応したバンド毎の展開処理予測時間と、バンド毎の中
間データ量とに基づき、出力部７において選択可能な記
録速度の中から、バンド毎の展開処理と、生成処理部３
の中間データ生成部３１から展開処理部４への中間デー
タ転送とが間に合い、印字データの欠落が生じない記録
速度を選択するものである。尚、前記したように本実施
例においては、中間データ生成部３１から展開処理部４
への中間データ転送は、転送帯域を保証するリアルタイ
ムデータ転送を使用しているため、中間データ量から中
間データの転送時間の算出が可能である。

【００６５】図１９は、出力部記録速度選択部６１にお
ける記録速度選択の様子を示す説明図である。図１９に
おいて、１ページはｎバンドに分割され、各バンドの展
開処理予測時間と中間データ転送時間は異なっている。
一方、本発明に関する電子写真方式のページプリンタ
は、少なくとも１ページ内において一定速度で駆動しな
ければならないため、各バンドの印字時間は一定であ
る。従って、各バンドの印字が終了する前に次のバンド
の展開処理を終わらせるために、展開処理予測時間の最
も長くなるバンドの展開処理予測時間（図１９において
バンド４）及び中間データ転送時間の最も長くなるバン
ドの中間データ転送時間時間（図１９においてバンド
３）よりも、１バンドの印字時間が長くなる記録速度を
選択する必要がある。出力部記録速度選択部６１で選択
された記録速度は、出力部プロセス制御部６２に通知さ
れる。

【００６６】出力部プロセス制御部６２は、出力部記録
速度選択部６１で選択された記録速度に基づいて出力部
７のプロセスを制御するものである。また、出力部プロ
セス制御部６２のプロセス制御には、出力部７の起動タ
イミングの制御が含まれている。出力部７の起動タイミ
ングの制御は、出力部記録速度選択部６１からの選択さ
れた記録速度の通知に基づいて行われるものであるが、
印刷データ入力部２への印刷データの入力に応じて行わ
れても良い。特に、サイクルアップに時間を要する定着
器７７、半導体レーザ走査装置７１のポリゴンミラーモ
ータ等は、早い段階で起動することが望ましい。

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

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

【００６９】更に、本実施例のレーザ走査方式の電子写
真方式を用いたカラーページプリンタとは異なるが、Ｌ
ＥＤプリントヘッド等の固体型の走査方式の電子写真方
式を用いたカラーページプリンタにおいては、各露光走
査のタイミングを変更するのみでよい。ＬＥＤプリント
ヘッド等の固体型の走査方式は、サイクルアップの必要
が無いため、本発明に適している。

【００７０】［実施例２］次に、本発明の第２の実施例
を説明する。

【００７１】図２０は、本発明の印刷処理装置の他の実
施の形態を示すブロック図である。図２０において、印
刷処理装置は、印刷データ作成部１と、印刷データ入力
部２と、生成処理部３と、展開処理部４と、初期予測部
８と、展開時間予測部５と、出力制御部６と、出力部７
とから構成されている。さらに、生成処理部３は、字句
解析部３０と、中間データ生成部３１とから構成されて
いる。

【００７２】上記の構成の内、印刷データ作成部１、印
刷データ入力部２、生成処理部３の中間データ生成部３
１、展開処理部４、展開時間予測部５、ならびに出力部
７は、先の実施例１での構成と同じものであるため、こ
こでは説明を省略する。

【００７３】字句解析部３０は、印刷データ入力部２よ
り入力された印刷データを定められた記述言語のシンタ
ックスに従ってトークンとして切り出し、そのトークン
を中間データ生成部３１と初期予測部８に出力する。

【００７４】初期予測部８は、字句解析部３０から出力
されるトークンを受け取って描画命令を解釈し、印刷デ
ータに含まれる文字、図形、画像各々の描画命令数を上
記展開処理部４内のバンドバッファメモリのサイズに対
応したバンド毎にカウントし、加重加算により、バンド
毎の生成処理予測時間と展開処理予測時間および中間デ
ータ予測量を、おおまかに得るものである。これらの生
成処理予測時間、展開処理予測時間、中間データ予測量
は、出力制御部６に出力される。

【００７５】出力制御部６は、出力部の起動タイミング
及び記録速度等を制御するものである。更に特徴的に
は、初期予測部８から入力されたバンド毎の生成処理予
測時間と展開処理予測時間と中間データ予測量とに基づ
いて、出力部７のサイクルアップのための起動タイミン
グの計算及び記録速度の選択を行うものである。

【００７６】次に、上述したように構成された印刷処理
装置における印刷データの流れについて整理する。印刷
データ作成部１で作成された印刷データは、印刷データ
入力部２を介して、生成処理部３の字句解析部３０に入
力される。字句解析部３において印刷データから切り出
されたトークンは、中間データ生成部３１及び初期予測
部８に入力される。初期予測部８では、トークンを受け
取って描画命令を解釈し、印刷データに含まれる文字、
図形、画像各々の描画命令の加重加算により、バンド毎
の生成処理時間、展開処理時間、中間データ量を予測す
る。これらのバンド毎の予測値は、ページ単位に集計さ
れ出力制御部６に出力される。出力制御部６では、初期
予測部８で予測された生成処理時間、展開処理時間、中
間データ量に基づき出力部７のサイクルアップのための
起動タイミングの計算及び記録速度の選択を行って出力
部７をサイクルアップするとともに、展開時間予測部５
で予測されたより正確なバンド毎の展開処理時間に基づ
き出力部７の記録速度を最終的に決定し、必要に応じて
記録速度を変更した後に、決定された記録速度で動作さ
せる。

【００７７】一方展開処理部４では、中間データを受け
取って出力部７で最初に記録される印字データでバンド
バッファメモリが満たされるまで展開処理が行われる。
出力部７のサイクルアップが完了すると、バンドバッフ
ァメモリから出力部７に、出力部７の記録速度に応じて
印字データが１ライン毎に転送され、印字が行われる。
１つのバンドバッファメモリの印字データが印字されて
いる間に、片側のバンドバッファメモリが印字データで
満たされるまで展開処理が実行される。上記展開処理部
４の印字データへの展開及び出力部７での印字は、１ペ
ージ分の印刷データが処理されるまで、色毎に繰り返さ
れる。さらに、上記印刷データが複数ページで構成され
る場合は、全ページの出力が終了するまで繰り返され
る。

【００７８】以上、本発明の印刷処理装置の概要につい
て記述した。次に、この印刷処理装置の主要部の詳細に
ついて説明する。

【００７９】初めに、初期予測部８について詳細に説明
する。

【００８０】図２１は、初期予測部８の構成例を示すブ
ロック図である。初期予測部８は、字句解析部３０の出
力を受け取ってそこから描画命令を解釈する命令解釈部
８０と、解釈された描画命令がどのバンドに含まれるか
を判定するバンド判定部８１と、解釈された命令をもと
に文字／図形／画像の各々の描画命令数をバンド毎にカ
ウントする命令数計数部８２と、カウントされたオブジ
ェクト毎の描画命令数をもとにバンド毎の中間データ生
成時間、展開時間および中間データ量をおおまかに予測
する予測処理部８３と、予測処理部８３が必要とする係
数を格納する係数テーブル８４とから構成されている。
この係数テーブル８４は、実施例１で説明した展開時間
予測部５の係数テーブル５１と共通に構成されていても
良いが、本実施例では別々に構成されているものとして
説明する。

【００８１】次に、初期予測部８での処理の詳細につい
て説明する。字句解析部３０でトークンに切り出された
印刷データは命令解釈部８０に入力され、文字／図形／
画像のどの描画命令であるか、またはその他の命令であ
るかを解釈される。次にこの結果はバンド判定部８１に
入力され、その描画命令がどのバンドに含まれるかを判
定される。バンド判定結果は１つのバンドになるとは限
らず、描画範囲が複数のバンドにまたがる場合には、そ
れら複数のバンド番号が出力される。またこの判定は、
ベジエ図形のように描画範囲の判定が難しい図形の場合
には、描画制御点のみで判定するなどの簡略化を行って
もよい。

【００８２】バンド判定部８１では各描画命令が入力さ
れ、その描画命令の種類と、どのバンドへの描画かを表
す情報が出力される。この結果は命令数計数部８２に入
力され、各バンド毎に文字／図形／画像の各々の描画命
令が幾つずつあるかが計数される。次にこの計数結果は
予測処理部８３に入力され、例えば下式（２）に示すよ
うに係数テーブル８４に格納されている各オブジェクト
毎の１描画命令に対する平均生成時間と積和処理され、
バンド毎の生成処理予測時間が得られる。

【００８３】

【数２】（バンド生成処理予測時間）＝（１文字の平均生成時間）×（バンド中の文字描画命令数）＋（１図形の平均生成時間）×（バンド中の図形描画命令数）＋（１画像の平均生成時間）×（バンド中の画像描画命令数）（２）またこれと平行して、計数結果は予測処理部８３により
例えば下式（３）に示すように係数テーブル８４に格納
されている各オブジェクト毎の１描画命令に対する平均
展開時間と積和処理され、バンド毎の展開処理予測時間
が得られる。

【００８４】

【数３】（バンド展開処理予測時間）＝（１文字の平均展開時間）×（バンド中の文字描画命令数）＋（１図形の平均展開時間）×（バンド中の図形描画命令数）＋（１画像の平均展開時間）×（バンド中の画像描画命令数）（３）またさらにこれと平行して、計数結果は予測処理部８３
により例えば下式（４）に示すように係数テーブル８４
に格納されている各オブジェクト毎の１描画命令に対す
る平均中間データ量と積和処理され、バンド毎の中間デ
ータ予測量が得られる。

【００８５】

【数４】（バンド中間データ予測量）＝（１文字の平均中間データ量）×（バンド中の文字描画命令数）＋（１図形の平均中間データ量）×（バンド中の図形描画命令数）＋（１画像の平均中間データ量）×（バンド中の画像描画命令数）（４）このような演算は生成及び展開と比べて軽いものではあ
るが、処理に対する負荷となるので、例えば乗算の代わ
りにルックアップテーブルなどのより軽い方法で実現し
てもよい。また上記の説明では、各バンド毎に（２）〜
（４）式の演算を行ったが、特定の条件を満たす場合に
はこれを省略することもできる。例えば、通常は文字の
描画は図形や画像よりも生成／展開負荷や容量が軽いの
で、図形／画像の描画命令数が予め定めた閾値よりも少
ない場合には、（２）〜（４）式の処理を行わずに、予
め係数テーブル８４に格納されている最短バンド生成時
間、最短バンド展開時間、および最小中間データ量を予
測値の代替として出力することも考えられる。またこれ
をページ全体に拡張し、ページ中の図形／画像の描画命
令数が予め定めた閾値よりも少ない場合には、バンド毎
の描画命令の計数も省略して、全バンドとも最短バンド
生成時間、最短バンド展開時間、最小中間データ量を代
替出力する構成も考えられる。

【００８６】尚、ここでは文字／図形／画像での分類を
もとに予測値を求めたが、本発明はこれに限定されるも
のではない。例えば他の構成の例として、さらに細かい
単位まで描画命令を解釈して分類／計数し、より正確な
予測を行うことも可能である。例えば文字の場合には、
英数／かな／漢字やポイント数、字体、修飾の有無など
の属性により幾つかのグループに分けてカウントするこ
とが考えられる。図形の場合には、三角形／矩形／多角
形／円などの図形の種類や内部状態、面積、頂点処理の
方式などでの分類が考えられる。画像の場合には、画像
のサイズ、ビット数、色空間、拡縮／回転／アフィン変
換処理の有無、補間方式などでの分類が考えられる。こ
れらの特徴により各描画コマンドを分類／計数し、係数
テーブル８４に格納された各分類に応じた係数との積和
演算を行うことにより、先の文字／図形／画像での分類
と比較してより正確な予測値を得ることが可能となる。
また、生成時間、展開時間、中間データ量の各々で、こ
れらの分類の仕方を変えることも考えられる。

【００８７】さらに、本発明は描画命令数をもとにした
予測に限定されるものでもなく、字句解析部３０の出力
をもとに求められるもので、かつ上記予測対象との間に
何らかの関係がある特徴量であれば何でもよい。但し、
他の特徴量をもとに予測を行う場合には、上記の予測式
や係数テーブル８４に格納される係数は、その特徴量と
予測対象との間の関係により異なるものとなる。

【００８８】次に、出力制御部６について詳細に説明す
る。

【００８９】図２２は、実施例２における出力制御部６
の構成例を示すブロック図である。実施例２の出力制御
部６は、出力部状態管理部６０と、出力部起動タイミン
グ／記録速度計算部６３と、出力部プロセス制御部６２
とから構成されている。

【００９０】出力部状態管理部６０は、出力部７の状態
変化にともなうイベント発生、及び出力部起動タイミン
グ／記録速度計算部６３の状態要求に応じて、出力部７
の状態を管理するものである。出力部７の状態変化にと
もなうイベント発生の例としては、出力部故障による印
字不可、用紙切れ等がある。出力部起動タイミング／記
録速度計算部６３は、初期予測部８からの生成／展開予
測時間及び中間データ予測量の入力があると直ちに、出
力部状態管理部６０に定着器ロール温度、半導体レーザ
走査装置のポリゴンミラー回転速度、出力部故障による
印字不可、用紙切れ等を問合せる。出力部状態管理部
は、定着器ロール温度、半導体レーザ走査装置のポリゴ
ンミラー回転速度、印字の可否等の情報を出力部起動タ
イミング／記録速度計算部６３に通知する。出力部７の
印字が可能であれば、出力部起動タイミング／記録速度
計算部６３は初期予測部８から入力された生成／展開予
測時間及び中間データ予測量と、出力部状態管理部６０
から入力された定着器ロール温度、半導体レーザ走査装
置のポリゴンミラー回転速度等に基づき、出力部７の起
動タイミング及び記録速度を計算する。

【００９１】出力部起動タイミング／記録速度計算部６
３は、初期予測部８及び展開時間予測部５からの入力に
より、次に示す２つのステップで出力部７を制御するも
のである。第１のステップは、初期予測部８からのバン
ド毎の生成／展開予測時間及び中間データ予測量に基づ
き、出力部７のサイクルアップのための起動タイミング
の計算及び記録速度の選択を行う。第２のステップは、
展開時間予測部５からの展開予測時間及び中間データ量
に基づき、第１のステップで選択された記録速度の可否
の判定及び判定結果に基づき記録速度の修正を行う。出
力部起動タイミング／記録速度計算部６３の起動タイミ
ングの計算及び記録速度の選択結果は、出力部プロセス
制御部６２に通知される。

【００９２】第１ステップ及び第２ステップの記録速度
の選択方法については、実施例１の記録速度の選択方法
と同様であるが、上記したように本実施例では、第１ス
テップの初期予測部８からの入力に基づいて暫定的に決
定した記録速度について、第２ステップの展開時間予測
部５からのより正確な展開予測時間により、記録速度の
可否を判定し、もし必要なら記録速度の変更を出力部プ
ロセス制御部６２に通知するよう構成されている。

【００９３】ここで、本実施例において新たに付加され
た第１ステップの起動タイミングの計算について図２３
を用いて説明する。起動タイミングの計算は、先ず初期
予測部８において予測された中間データ生成時間及び第
１ブロックの中間データ転送時間に基づき、最短の出力
部印字開始可能時間を算出する。尚、第１ブロックの中
間データ転送時間は、第１ブロックの中間データ予測量
と、生成処理部３から展開処理部４へのデータ転送速度
から計算される。

【００９４】続いて、出力部印字開始可能時間を基準と
して、例えば「定着器ロールが設定温度に到達するまで
の時間」及び「半導体レーザ走査装置のポリゴンミラー
モータの設定回転速度に到達するまでの時間」をさかの
ぼり、それぞれ定着器ロール加熱開始時刻及び半導体レ
ーザ走査装置のポリゴンミラーモータの駆動開始時刻を
計算する。「定着器ロールが設定温度に到達するまでの
時間」及び「半導体レーザ走査装置のポリゴンミラーモ
ータの設定回転速度に到達するまでの時間」の計算方法
の一例について以下に示す。

【００９５】定着器ロール温度設定時間と半導体レーザ
走査装置のポリゴンミラー回転速度設定時間の予測のた
めに、予め２元表が作成されている。表２は、定着器ロ
ール温度と環境温度に対し、定着器ロールが設定温度に
到達するまでの時間を示す２元表の例である。起動タイ
ミング計算開始時の定着器ロール温度と環境温度を出力
部状態管理部６０を介して測定し、２元表を参照して、
定着器ロールが設定温度に到達するまでの時間を計算す
る。

【００９６】

【表２】表３は、ポリゴンミラーモータの駆動オフ時の回転速度
と目標回転速度に対し、目標回転速度に到達するまでの
時間を示す２元表の例である。起動タイミング計算開始
時の回転速度を出力部状態管理部６０を介して測定し、
２元表を参照して、目標回転速度に到達するまでの時間
を計算する。

【００９７】

【表３】出力部プロセス制御部６２は、出力部起動タイミング／
記録速度計算部６３で決定された起動タイミング及び記
録速度に基づいて出力部７のプロセスを制御するもので
ある。出力部起動タイミングに関しては、サイクルアッ
プの長いプロセスから順次起動が行われる。また。出力
部７の記録速度可変にともない制御しなければならない
出力部の印字プロセスにおける制御対象は、実施例１と
同様、感光体ドラム回転速度、転写ドラム回転速度、定
着器ロール回転速度、記録用紙搬送ローラ回転速度、半
導体レーザ走査装置のポリゴンミラーの回転速度、現像
器の現像ロール回転速度、転写電流、クリーナブラシ回
転速度等である。

【００９８】

【発明の効果】以上説明したように、本発明では、高速
展開処理可能な、基本図形を含む形式で表現される中間
データを、描画命令群から生成／記憶し、中間データか
ら印字データへ展開を行うとともに、中間データに含ま
れる図形の数や大きさに基づいて展開時間を予測し、予
測結果に基づき出力部の記録速度を制御する構成とし
た。この結果、印刷データの内容に応じて印刷データを
処理することが可能となり、従来方式では対応すること
ができなかった記述言語で記述された複雑な図形描画命
令が含まれている印刷データでさえも、展開処理部の処
理性能と出力部の記録速度の不整合による画像品質の低
下を防ぐことが可能となる。さらに上記構成に中間デー
タの生成時間と転送時間を予測する初期予測部を追加
し、出力部の起動タイミングを制御する構成とした結
果、出力部の準備不足による待ち時間を最小にすること
と出力部の消費電力を最小にすることができる。

【図面の簡単な説明】

【図１】本発明の実施例１を示すブロック図である。

【図２】カラーページプリンタの構成の説明図であ
る。

【図３】中間データ生成部を示すブロック図である。

【図４】アウトラインベクターを説明する図である。

【図５】ベジエ曲線の再帰的な分割を説明する図であ
る。

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

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

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

【図９】台形データへの画像データの対応を説明する
図である。

【図１０】展開処理部を示すブロック図である。

【図１１】入力バッファとバンドバッファの使用方法
を説明する図である。

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

【図１３】描画部での台形データ描画を説明する図で
ある。

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

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

【図１６】展開時間予測部を示すブロック図である。

【図１７】展開時間予測部の動作を示すフローチャー
トである。

【図１８】出力制御部を示すブロック図である。

【図１９】出力部記録速度選択部での記録速度の選択
を説明する図である。

【図２０】本発明の実施例２を示すブロック図であ
る。

【図２１】初期予測部を示すブロック図である。

【図２２】実施例２における出力制御部を示すブロッ
ク図である。

【図２３】出力部起動タイミング／記録速度計算部で
の起動タイミングの決定を説明する図である。

【符号の説明】

１印刷データ作成部２印刷データ入力部３生成処理部４展開処理部５展開時間予測部６出力制御部７出力部８初期予測部３０字句解析部３１中間データ生成部４０中間データ転送制御部４１印字データ転送制御部４２メモリ部４３描画部４４リフレッシュ制御部４５アービトレーション部５０予測処理部５１係数テーブル６０出力部状態管理部６１出力部記録速度選択部６２出力部プロセス制御部６３出力部起動タイミング／記録速度計算部７０ビデオインターフェース７１半導体レーザ走査装置７２感光体ドラム７３帯電器７４ロータリー現像器７５転写ドラム７６クリーナー７７定着器７８用紙の搬送経路８０命令解釈部８１バンド判定部８２命令数係数部８３予測処理部８４係数テーブル３１０トークン解釈部３１１命令実行部３１２画像処理部３１３描画状態記憶部３１４ベクターデータ生成部３１５フォント管理部３１６マトリックス変換部３１７ショートベクター生成部３１８台形データ生成部３１９バンド分解部３２０台形データ管理部３２１台形データ記憶部４２０入力バッファＡ４２１入力バッファＢ４２２バンドバッファＡ４２３バンドバッファＢ４３０中間データ入力部４３１座標計算部Ａ４３２座標計算部Ｂ４３３エッジ描画部４３４ＤＤＡパラメータ計算部４３５ＤＤＡ処理部４３６座標更新部４３７アドレス計算部４３８マスク演算部４３９データ演算部４４０ＲｍｏｄＷ処理部７１０ポリゴンミラー７１１レンズ

───────────────────────────────────────────────────── フロントページの続き (72)発明者関範顕神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内 (72)発明者上床弘毅神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内 (72)発明者久保田聡神奈川県足柄上郡中井町境430 グリーンテクなかい富士ゼロックス株式会社内

Claims

【特許請求の範囲】

【請求項１】少なくとも文字、図形又は画像のいずれ
かを有し、所定の描画命令で記述されている印刷データ
を入力する入力手段と、所定のデータ構造のデータに基づいて画像を出力する画
像出力手段と、前記データ構造より抽象度が高く、少なくとも一種類の
基本図形を含む形式で表現される中間データを前記印刷
データから生成する中間データ生成手段と、前記中間データを前記データ構造に展開して前記画像出
力手段に供給する展開処理部と、前記中間データ生成手段で生成された前記中間データを
構成する前記基本図形の数および大きさを決定する手段
と、前記決定する手段で決定された前記基本図形の数および
大きさに基ずいて、前記展開処理部での前記中間データ
の展開時間を予測する展開時間予測手段と、前記展開時
間予測手段で予測された予測時間に応じて、前記画像出
力手段の画像出力速度を決定する画像出力手段の制御手段とを備え
ていることを特徴とする印刷処理装置。
【請求項２】前記中間データは、前記印刷データを前
記基本図形毎に複数のベクターデータとそれらベクター
データを合成するための合成属性で表現されたものであ
ることを特徴とする請求項１に記載の印刷処理装置。
【請求項３】前記基本図形の大きさとして、前記基本
図形のベクターデータは前記基本図形の高さを有してい
ることを特徴とする請求項２に記載の印刷処理装置。
【請求項４】前記基本図形の大きさとして、前記基本
図形のベクターデータは前記基本図形の高さおよび面積
を有してことを特徴とする請求項２に記載の印刷処理装
置。
【請求項５】前記展開時間予測手段は、前記基本図形
のベクターデータの値と前記展開処理手段での前記中間
データの展開時間との間の予め求めた対応係数を有して
いることを特徴とする請求項２に記載の印刷処理装置。
【請求項６】前記対応係数は、前記展開処理手段で展
開処理を行う形式に応じて定められていることを特徴と
する請求項５に記載の印刷処理装置。
【請求項７】少なくとも文字、図形又は画像のいずれ
かを有し、所定の描画命令で記述されている印刷データ
を入力する入力手段と、所定のデータ構造のデータの基づいて画像を出力する画
像出力手段と、前記データ構造より抽象度が高く、少なくとも一種類の
基本図形を含む形式で表現される中間データを前記印刷
データから生成する中間データ生成手段と、前記中間データを前記データ構造に展開して前記画像出
力手段に供給する展開処理手段と、前記中間生成処理手段での中間データの生成時間および
前記展開処理手段での前記中間データの展開時間を予測
する第一の予測手段と、前記描画時間予測手段で予測された予測時間に応じて、
前記画像出力手段の画像出力速度および前記画像出力手
段の起動開始時間を決定する画像出力手段の第一の制御
手段と、前記中間データ生成手段で生成された前記中間データを
構成する前記基本図形の数および大きさを決定する手段
と、前記決定する手段で決定された前記基本図形の数および
大きさに基ずいて、前記展開処理手段での前記中間デー
タの展開時間を予測する第二の予測手段と、前記第二の予測手段で予測された予測時間に応じて、前
記第一の制御手段で定めた前記画像出力手段の画像出力
速度を変更する画像出力手段の第二の制御手段とを備え
ていることを特徴とする印刷処理装置。
【請求項８】前記第一の予測手段は、前記描画命令の
種類又は前記描画命令の属性のいずれか、或るいは、前
記描画命令の種類及び前記描画命令の属性の組合せに応
じて、前記印刷データをグループに分類する手段と、前
記分類手段で分類された前記各グループに含まれる前記
描画命令の描画命令数を計数する手段とを具備し、前記
描画命令数計数手段で計数された前記描画命令数に基ず
いて、前記生成処理手段での中間データの生成時間およ
び前記展開処理手段での前記中間データの展開時間を予
測することを特徴とする請求項７に記載の印刷処理装
置。
【請求項９】前記第二の制御手段は、前記中間データ
を用いて求めた前記展開時間が前記第一の制御手段で定
めた前記画像出力手段の画像出力速度に合わない場合は
前記第一の制御手段で定めた画像出力速度を遅くするよ
うに画像出力速度を変更することを特徴とする請求項７
に記載の印刷処理装置。