JPH11198489A

JPH11198489A - 印刷処理装置

Info

Publication number: JPH11198489A
Application number: JP10005498A
Authority: JP
Inventors: Yuji Onozawa; 雄二小野澤
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1998-01-14
Filing date: 1998-01-14
Publication date: 1999-07-27

Abstract

(57)【要約】【課題】複雑な図形描画命令が含まれている印刷デー
タを品質劣化させることなく印字が可能な印刷処理装置
を提供することを目的とする。【解決手段】所定の描画命令で記述された印刷データ
は中間データ生成手段１で最高抽象度の中間データにさ
れ、その中間データをもとに、処理時間予測手段４によ
り中間データ変換手段２がより抽象度の低い中間データ
へ変換したときの変換時間と展開処理手段３が各抽象度
の中間データを展開するときの展開時間とを予測し、中
間データ変換手段２が変換すべき中間データの抽象度お
よび速度可変画像出力手段５の速度を決定する。これを
もとに中間データ変換手段２がその抽象度で中間データ
を変換し、さらに展開処理手段３が印字データに展開し
て、速度可変画像出力手段５で所定の速度で出力され
る。中間データの抽象度を変えて処理するだけなので、
画質を劣化させることなく高速印刷が可能になる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は印刷処理装置に関
し、特に、印字速度を可変にすることができるページプ
リンタを使用し、そのページプリンタで出力するための
印字データを一時記憶するバッファメモリがバンドメモ
リで構成されているような印刷処理装置に関する。

【０００２】

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

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

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

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

【０００６】特開平６−２９０００７号公報に記載され
ている印刷処理装置では、バンドごとに第１フォーマッ
トの中間データからラスタデータへの展開処理時間を計
測する。もし、特定のバンドの展開処理時間が間に合わ
ないときは、あらかじめ第１フォーマットの中間データ
からラスタデータへの展開が行われた後ロスレス圧縮処
理が行われ、第２フォーマットの中間データとして記憶
される。

【０００７】また、特開平６−３４４６３９公報に記載
されている印刷処理装置では、ホストコンピュータから
入力データがページプリンタに転送されるとともに、入
力データ転送速度が測定される。続いて、測定された入
力データ転送速度に基づいて、ページプリンタの印字速
度の制御を行い、ラスタデータへの展開が間に合わない
状況が発生しないよう工夫している。すなわち、入力デ
ータ転送速度が大きい場合はページプリンタの回転速度
を速くし、入力データ転送速度が小さい場合はページプ
リンタの回転速度を遅くするものである。

【０００８】

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

【０００９】また、特開平６−３４４６３９号公報に記
載されている印刷処理装置では、入力データの転送速度
に応じてページプリンタの回転速度を可変にする構成に
おいてページプリンタに入力されるデータ形式は、入力
データ数が出力データ数に比例するようなデータ形式し
か扱うことができない。実際、具体例では、入力データ
はフォントデータおよびラスタデータのみで構成されて
いる。したがって、上記記述言語で記述された複雑な図
形描画命令が含まれている印刷データには対応すること
ができない。

【００１０】本発明は、このような点に鑑みてなされた
ものであり、ページプリンタで出力するための印字デー
タを一時記憶するための記憶装置がバンドメモリで構成
される印刷処理装置において、画像品質を低下させるこ
とがなく、且つ記述言語で記述された複雑な図形描画命
令が含まれている印刷データを、印刷データの複雑さに
応じて最適に処理することが可能な印刷処理装置を提供
することを目的としている。

【００１１】

【課題を解決するための手段】本発明では、上記問題点
を解決するために、文字、図形または画像が所定の描画
命令で記述されている印刷データを入力して画像形成の
時間が予測可能な中間データを生成し、前記中間データ
を画像形成可能なデータに展開して出力する印刷処理装
置において、前記印刷データを入力して最も抽象度の高
い第１の中間データを生成する中間データ生成手段と、
出力速度を可変にすることができ、入力された前記印刷
データの画像を所定の出力速度で出力する画像出力手段
と、前記第１の中間データを少なくとも１種類のより低
い抽象度の中間データに変換する中間データ変換手段
と、前記中間データ変換手段にて変換された中間データ
をその抽象度に応じて展開する展開処理手段と、前記中
間データ変換手段による抽象度の低い中間データへの変
換処理に要する変換予測時間および前記中間データ生成
手段または前記中間データ変換手段からの中間データの
前記展開処理手段による展開処理に要する展開予測時間
を求めて前記中間データ変換手段が行うべき変換の抽象
度と前記画像出力手段の画像出力速度とを定める処理時
間予測手段と、を備えていることを特徴とする印刷処理
装置が提供される。

【００１２】このような印刷処理装置によれば、文字、
図形または画像が所定の描画命令で記述された印刷デー
タを受けると、まず、中間データ生成手段は、最も抽象
度の高い第１の中間データを生成する。次いで、処理時
間予測手段は、中間データ生成手段が生成した第１の中
間データから、中間データ変換手段がより抽象度の低い
中間データへ変換するときの変換予測時間と、展開処理
手段が各抽象度の中間データを展開処理するときの展開
予測時間とを求め、変換予測時間および展開予測時間が
短い中間データの抽象度とその時間内に出力可能な画像
出力手段の出力速度を決定する。これを受けて、中間デ
ータ変換手段は第１の中間データを決定された抽象度の
中間データへ変換し、展開処理手段が変換された中間デ
ータを展開し、画像出力手段が展開された印字データを
出力する。これにより、印刷処理装置は処理時間が短い
と予測した抽象度の中間データを展開処理するようにし
たので、画質を劣化させることなく印刷処理のトータル
の処理時間を最小にすることが可能になる。

【００１３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は本発明による印刷処理装置
の原理図である。本発明の印刷処理装置は印刷データを
入力して最も抽象度の高い中間データを生成する中間デ
ータ生成手段１と、生成された中間データをより抽象度
の低い複数の中間データに変換できる中間データ変換手
段２と、中間データをその抽象度に応じて展開する展開
処理手段３と、抽象度の低い中間データへの変換および
各抽象度の中間データの展開処理に要する時間を予測す
る処理時間予測手段４と、展開処理された印字データを
出力する速度可変画像出力手段５とから構成されてい
る。

【００１４】中間データ生成手段１は文字、図形または
画像が所定の描画命令で記述された印刷データを受けて
最高抽象度の中間データを生成する。生成された最高抽
象度の中間データをもとに、処理時間予測手段４は中間
データ変換手段２が最高抽象度の中間データよりも抽象
度の低い中間データへの変換に要する変換時間および展
開処理手段３が各抽象度の中間データを展開処理するの
に要する展開時間を予測し、中間データ変換手段２が変
換すべき中間データの抽象度および速度可変画像出力手
段５の速度を決定する。これを受けて中間データ変換手
段２は最高抽象度の中間データを必要に応じて所定の抽
象度の中間データへ変換し、変換された中間データを展
開処理手段３が速度可変画像出力手段５で出力可能な印
字データに展開する。印字データは速度可変画像出力手
段５に入力され、所定の記録速度で出力される。

【００１５】以上の構成により、印刷処理装置は中間デ
ータ生成手段１および中間データ変換手段２により複数
の抽象度の中間データを持つことができ、処理時間予測
手段４がそれぞれの抽象度の中間データで展開処理した
ときの時間を予測し、速度可変画像出力手段５の記録速
度を考慮して最適な抽象度での処理を選択できるので、
画質を劣化させることなく印刷処理のトータルの処理時
間を最小にすることが可能になる。

【００１６】次に、本発明の印刷処理装置を記録速度が
可変可能なレーザー走査式の電子写真方式のカラーペー
ジプリンタを備えた印刷処理システムに適用した場合の
実施の形態について説明する。

【００１７】図２は印刷処理システムの構成例を示すブ
ロック図である。図２において、印刷処理システムは、
印刷データ作成部１０と、印刷データ入力部２０と、生
成処理部３０と、展開処理部４０と、時間予測部５０
と、出力制御部６０と、出力部７０とから構成されてい
る。生成処理部３０は、字句解析部３１と、中間データ
生成部３２と、中間データ変換部３３とから構成されて
いる。また、時間予測部５０は、変換時間予測部５１
と、展開時間予測部５２と、パラメータ決定部５３とか
ら構成されている。さらに、変換時間予測部５１は内部
に変換時間予測テーブル５１ａを有し、展開時間予測部
５２は内部に展開時間予測テーブル５２ａを有してい
る。

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

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

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

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

【００２２】中間データ生成部３２は、字句解析部３１
から出力されたトークンを受け取って解釈し、描画命令
を実行し、各描画命令に対するショートベクタ（直線の
みで構成されるベクタ）を基本単位としたデータを生成
し、それらを中間データとしてバンドごとに管理し、記
憶する。これらのデータは、必要に応じて時間予測部５
０から読み出される。中間データを生成する目的は、展
開処理部４０での高速な展開処理を可能にすることと時
間予測部５０での予測を単純にすることである。そのた
め、中間データはバンド単位に分類された、複雑な解釈
を必要としない単純なショートベクタの集合として表さ
れる。

【００２３】中間データ変換部３３は、中間データ生成
部３２から出力されたショートベクタの集合を受け取っ
て、時間予測部５０のパラメータ決定部５３からの変換
制御情報をもとに、バンド単位に分類されたショートベ
クタの集合を各バンドごと独立に、より抽象度の低い複
数の中間データに変換する。ここでは、ショートベクタ
の集合よりも抽象度の低い中間データとして台形集合、
さらに抽象度の低い中間データとしてランレングス集合
に変換する。また、パラメータ決定部５３からの変換制
御情報がショートベクタである場合には特に変換を行わ
ない。なお、中間データ変換部３３と展開処理部４０と
の間の接続は、転送帯域を保証するリアルタイムデータ
転送が使用される。このリアルタイムデータ転送のため
には、たとえば、ＩＥＥＥ１３９４ハイ・パフォーマン
ス・シリアル・バスのアイソクロナス転送モードが使用
される。

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

【００２５】時間予測部５０は、生成処理部３０の中間
データ生成部３２によって生成されたショートベクタか
ら、中間データ変換部３３でのより抽象度の低い中間デ
ータへの変換時間と、展開処理部４０での各抽象度の中
間データに対する展開時間を求め、適切な中間データの
抽象度と、出力部７０の出力速度とを決定するものであ
って、変換時間予測部５１と、展開時間予測部５２と、
パラメータ決定部５３とからなる。

【００２６】変換時間予測部５１は、中間データ生成部
３２で生成されたショートベクタの本数や高さ、バンデ
ィングボックスなどの属性から、あらかじめ統計的に求
められている係数を加重加算することによって、中間デ
ータ変換部３３でのバンドごとのより抽象度の低い台形
とエッジとを基本とする中間データへの変換時間を予測
し、結果をパラメータ決定部５３へ出力するものであ
る。

【００２７】展開時間予測部５２は、中間データ生成部
３２で生成されたショートベクタの本数や高さ、バンデ
ィングボックスなどの属性から、あらかじめ統計的に求
められている係数を加重加算することによって、展開処
理部４０での各中間データの展開時間を予測し、結果を
パラメータ決定部５３へ出力するものである。

【００２８】パラメータ決定部５３は、バンドごと／中
間データの抽象度ごとに入力された変換時間予測結果と
展開時間予測結果をもとに、印字記録時間が高速になる
ように各バンドの中間データの抽象度と出力部７０の出
力速度とを決定し、結果をそれぞれ中間データ変換部３
３と出力制御部６０とに出力する。

【００２９】出力制御部６０は、出力部７０の起動タイ
ミングおよび記録速度などを制御するものである。パラ
メータ決定部５３から入力された出力速度情報に基づい
て出力部７０の記録速度を制御するものである。

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

【００３１】次に、上述したように構成された印刷処理
システムにおける印刷データの流れについて整理する。
印刷データ作成部１０で作成された印刷データは、印刷
データ入力部２０を介して、生成処理部３０の字句解析
部３１に入力される。字句解析部３１において印刷デー
タから切り出されたトークンは、中間データ生成部３２
に入力される。中間データ生成部３２により生成された
ショートベクタ中間データは時間予測部５０の変換時間
予測部５１および展開時間予測部５２と中間データ変換
部３３とに入力される。変換時間予測部５１および展開
時間予測部５２は、ショートベクタ中間データからバン
ドごとのより抽象度低い中間データへの変換時間とバン
ドごとの展開時間とを予測し、それらの予測結果を、パ
ラメータ決定部５３に出力する。パラメータ決定部５３
は、受け取った予測結果をもとに、バンドごとの中間デ
ータの抽象度と出力部７０の記録速度とを求め、その結
果をそれぞれ中間データ変換部３３と出力制御部６０と
に出力する。中間データ変換部３３では、受け取った結
果をもとにショートベクタ中間データを変換しない、ま
たは台形またはエッジの中間データに変換して、展開処
理部４０へ出力する。出力制御部６０では、パラメータ
決定部５３で与えられた記録速度に基づいて、出力部７
０を起動するとともに、決定された記録速度で動作させ
る。

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

【００３３】以上、本発明の印刷処理システムの概要に
ついて記述した。次に、この印刷処理システムの主要部
の詳細について説明する。初めに、中間データ生成部３
２について詳細を説明する。

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

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

【００３６】以下では、実際のデータ構造を示しなが
ら、中間データ生成部３２の各部の動作をより詳細に説
明する。トークン解釈部３２０は、字句解析部３１から
入力されたトークンを解釈し、内部命令やその引数に変
換し、それら内部命令と引数との組を命令実行部３２１
へ転送する。たとえば内部命令には、文字／図形／画像
の描画を実行する描画命令や、色や線属性、クリップ領
域など、描画に必要な情報を設定する描画状態命令など
がある。

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

【００３８】

【表１】

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

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

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

【００４２】図４はアウトラインベクタの説明図であ
る。ストローク描画によって、２本のつながった直線Ｌ
０，Ｌ１を描画しようとするときには、破線で示した中
心線の引数で与えられたベクタと描画状態記憶部３２３
から獲得した輪郭データの各種線属性とから、アウトラ
インベクタを生成する。すなわち、中心線とその太さと
２本の直線Ｌ０，Ｌ１のつなぎの処理（図示の例では、
中心線の交差位置に直線の太さに等しい径を有する円を
配置している）とを指定することにより、図４に示すよ
うな太さを持った線のアウトラインベクタが生成され
る。このように生成したベクタ（塗りつぶし描画の場合
は命令実行部３２１から直接受け取ったベクタを、マト
リックス変換部３２６へ転送する。

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

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

【００４５】

【数１】

【００４６】ショートベクタ生成部３２７は、入力され
たベクタの中に曲線ベクタがある場合には、その曲線ベ
クタを、誤差が描画状態記憶部３２３から獲得したｆｌ
ａｔｎｅｓｓ値より小さくなるように、複数の直線ベク
タで近似し、さらに直線ベクタを各直線ベクタの開始す
るスキャンラインでソートする処理を行い、ショートベ
クタデータを生成する。

【００４７】図５は生成されたショートベクタの概念を
示す説明図であって、（Ａ）は与えられたベクタの例を
示し、（Ｂ）は直線近似されたベクタを示し、（Ｃ）は
ショートベクタデータを示している。（Ａ）に示したよ
うに、与えられたベクタが直線ベクタと曲線ベクタとか
らなるとき、その曲線ベクタについては複数の直線ベク
タで近似する。曲線がベジエ曲線であれば、曲線ベクタ
は制御点によって表現されている。この制御点に対し、
それらの間の距離を中点分割し、その中点位置を新たな
ベジエ曲線の制御点とする。この中点分割操作を繰り返
していき、分割された制御点で作られる三角形の高さが
ｆｌａｔｎｅｓｓで与えられた値より小さくなった時点
で分割を終了する。分割された各ベジエ曲線の始点と終
点とを順番に結ぶことによりショートベクタ化が完了す
る。図示の例では、（Ｂ）に示したように、曲線ベクタ
は二つの直線ベクタによって近似されている。これによ
り、与えられたベクタは六つの直線ベクタＬ１０〜Ｌ１
５によって表される。ここで、与えられたベクタは、８
本のスキャンラインＳ０〜Ｓ７の範囲内にあるとする。
各直線ベクタの端点のうち、Ｙ座標値の小さい方、すな
わち、図の下側の端点を始点とし、与えられたベクタは
各直線ベクタの始点のＹ座標値でソートされ、（Ｃ）に
示したように、ショートベクタデータを生成する。たと
えば、スキャンラインＳ０には直線ベクタＬ１５，Ｌ１
０の始点が交わっているので、ショートベクタデータと
しては、「Ｓ０」の位置に「Ｌ１５」，「Ｌ１０」のデ
ータが入ることになる。次に、ショートベクタのそれぞ
れの直線を表すデータの詳細を説明する。

【００４８】図６はショートベクタのデータ構造を説明
する図であって、（Ａ）はベクタの例を示し、（Ｂ）は
ショートベクタデータを示し、（Ｃ）はショートベクタ
データのデータ構造を示している。ここで、ベクタが、
（Ａ）に示したような四つの直線ベクタＬ２０〜Ｌ２３
からなるとし、１番目、４番目および７番目のスキャン
ラインの位置にベクタの始点があるとき、ショートベク
タデータは、（Ｂ）に示したように、Ｙ座標が１、４お
よび７の位置にベクタに対応するセルが連なり、それら
のセルにデータが入ったものとなる。これらのセルは、
（Ｃ）に示したような構造を有している。すなわち、各
データは、１スキャンライン移動したときのＸ座標の増
加分（傾き）「ＤＸ」と、直線の交わるスキャンライン
の数「ＤＹ」と、開始スキャンラインのＸ座標「Ｘ」
と、直線のスキャンラインに交じわる方向による値「Ｆ
ＬＡＧ」とから構成され、ＦＬＡＧはベクタの向きが上
向きのときに「１」、下向きのときに「−１」の値をと
る。たとえば直線ベクタＬ２０の場合を見ると、この直
線は１スキャンライン増えると−１／２Ｘ移動するの
で、ＤＸ＝−１／２となり、直線に交わるスキャンライ
ンは始点を除いて６本であるので、ＤＹ＝６となり、始
点のＸ座標は５であるので、Ｘ＝５となり、そして、直
線は下向きなので、ＦＬＡＧ＝−１となっている。生成
されたショートベクタは、クリップ処理部３２８へ送ら
れる。

【００４９】クリップ処理部３２８は、入力されたショ
ートベクタを描画状態記憶部３２３から獲得したクリッ
プ領域に基づいて、描画されるべきショートベクタのみ
に変換する処理を行い、その結果変換されたショートベ
クタをバンド分解部３２９へ送る。クリップ処理部３２
８によるクリップ処理の概念図を図７に示す。

【００５０】図７はクリップ処理の概念を示す図であっ
て、（Ａ）はショートベクタとクリップ領域の例を示
し、（Ｂ）はクリップ処理後のショートベクタを示して
いる。（Ａ）に示したように、あるショートベクタがあ
ったとして、そのショートベクタに対して矩形で示した
領域をクリップ処理する場合、その矩形で示した領域が
描画領域であり、それ以外の台形の領域は描画されない
領域である。したがって、クリップ処理をした後は、
（Ｂ）に示したように、クリップ領域によって切り取ら
れたショートベクタはそれらの切り取り位置を直接結ぶ
新たなショートベクタが生成される。クリップ処理部３
２８によるクリップ処理後のショートベクタはバンド分
解部３２９へ送られる。

【００５１】バンド分解部３２９は、入力されたショー
トベクタのうち複数のバンドにまたがるショートベクタ
をバンドごとのショートベクタに分割し、バンドごとに
分解されたショートベクタをショートベクタ記憶部３２
１０へ転送する。このバンド分解部３２９による分割の
例を図８に示す。

【００５２】図８はショートベクタのバンド分割の例を
示す図であって、（Ａ）は二つのバンドにまたがるショ
ートベクタの例を示し、（Ｂ）は分割前のショートベク
タデータを示し、（Ｃ）は分割後のショートベクタデー
タを示している。（Ａ）に示したように、スキャンライ
ンの０〜４をバンド０とし、スキャンラインの５〜９を
バンド１として、与えられたショートベクタがこれらバ
ンド０およびバンド１にまたがっているとき、分割前で
は、（Ｂ）に示すようなショートベクタデータが作られ
ており、バンド分解部３２９によりバンド分割の処理が
行われた後は、ショートベクタデータは二つに分割され
て、（Ｃ）に示したようなデータに内容になる。バンド
分割されたショートベクタデータはショートベクタ記憶
部３２１０に入力される。

【００５３】ショートベクタ記憶部３２１０は、バンド
ごとに入力されたショートベクタに付加情報を付けてシ
ョートベクタ中間データを生成し、バンドごとに記憶す
る。また、このショートベクタ記憶部３２１０は展開処
理部４０や変換時間予測部５１、展開時間予測部５２の
要求に応じてそれらにショートベクタ中間データを転送
する。付加情報は、中間データを管理するための管理情
報と、ショートベクタで表された描画オブジェクトを何
色で塗りつぶすかを示す色情報とである。

【００５４】図９は描画命令によって生成される画像お
よびその中間データを示した図であって、（Ａ）は文字
／図形命令に対するデータを示し、（Ｂ）は画像命令に
対するデータを示している。文字／図形の描画命令が、
たとえば（Ａ）に示したような４つのショートベクタか
らなるものであるとき、そのデータは、まず、文字／図
形の描画命令に対する管理情報として、オブジェクトを
識別するものであって描画命令順にインクリメントされ
る「ＯＩＤ」、オブジェクトが文字であるのか、図形で
あるのか、または画像であるのかを示すオブジェクトの
種類「ＯＴｙｐｅ」、ＣＭＹＫ値のデータが入る色情報
「Ｃｏｌｏｒ」、ショートベクタ数（図示の例では
「４」が入る）が付加され、それに続いてショートベク
タデータが来る構成を有している。画像の描画命令に対
しては、管理情報については文字／図形と同じである
が、ただし、（Ｂ）に示したように、色情報の代わりに
画像ヘッダＲＨと画像データＲＤとなる。また、画像ヘ
ッダと画像データは画像処理部３２２から入力される
が、中間データとして付加される画像データは、各ショ
ートベクタごとのバンディングボックスに対する部分の
画像データでる。さらに、各バンドの最終データにはＥ
ＯＤ（ＥｎｄＯｆＤａｔａ）を表すデータが付加さ
れて記憶され、これによってバンドデータの終了を明確
にしている。

【００５５】次に、中間データ変換部３３について詳細
を説明する。図１０は中間データ変換部の構成例を示す
ブロック図である。中間データ変換部３３は、ショート
ベクタバッファ３３０と、変換制御部３３１と、台形デ
ータ生成部３３２と、エッジデータ生成部３３３と、中
間データ記憶部３３４と、書き込み禁止フラグ３３５と
から構成される。

【００５６】ショートベクタバッファ３３０は、中間デ
ータ生成部３２から入力されるショートベクタ中間デー
タを１バンド分記憶するバッファである。変換制御部３
３１は、パラメータ決定部５３から入力される中間デー
タの抽象度のレベル、すなわち、ショートベクタデータ
のように最も高い抽象度レベルか、台形データのように
中位の抽象度レベルか、エッジデータのようにさらに低
い抽象度レベルかを認識して、ショートベクタバッファ
３３０に蓄えられた１バンド分のショートベクタ中間デ
ータを台形データ生成部３３２、エッジデータ生成部３
３３または中間データ記憶部３３４へ送るデータの切り
替え制御を行う。台形データ生成部３３２では、変換制
御部３３１から送られてきた１バンド分のショートベク
タ中間データを受け取って、それを順次台形中間データ
に変換して、中間データ記憶部３３４の対応するバンド
のバッファへ台形中間データを書き込む。エッジデータ
生成部３３３では、変換制御部３３１から送られてきた
１バンド分のショートベクタ中間データを受け取って、
それを順次エッジ中間データに変換して、中間データ記
憶部３３４の対応するバンドのバッファへエッジ中間デ
ータを書き込む。中間データ記憶部３３４は、変換制御
部３３１、台形データ生成部３３２、エッジデータ生成
部３３３から送られてくる、それぞれショートベクタ、
台形データ、エッジデータの中間データをバンド単位に
１ページ分記憶し、展開処理部４０の要求に応じて中間
データを転送する。このとき、バンド内では、同じ抽象
度レベルの中間データである。また、書き込み禁止フラ
グ３３５は、ショートベクタバッファ３３０への書き込
みを許可または禁止することを表すフラグであり、中間
データ生成部３２と変換制御部３３１の同期のために使
用される。ここで、中間データ変換部３３に入力される
ショートベクタ中間データの例を示す。

【００５７】図１１は複雑さの異なる三つの図形および
その中間データの例を示す図であって、（Ａ）は最も単
純な図形の中間データを示し、（Ｂ）は多少複雑な図形
の中間データを示し、（Ｃ）は複雑な図形の中間データ
を示している。中間データ生成部３２から入力されるシ
ョートベクタ中間データが（Ａ）で示すような単純な図
形を表すデータの場合、ショートベクタデータも単純な
ものになっている。また、入力されたショートベクタ中
間データが（Ｂ）で示すような多少複雑な図形を表すデ
ータの場合には、ショートベクタデータも多少複雑にな
り、これがパラメータ決定部５３では、台形データまで
抽象度を落とすと判断される図形とする。さらに、
（Ｃ）で示すような複雑な図形を表すデータの場合は、
ショートベクタデータも複雑になり、パラメータ決定部
５３では、さらにエッジデータまで抽象度を落とすと判
断される図形とする。

【００５８】以下では、実際のデータ構造を示しなが
ら、中間データ変換部３３の各部の動作をより詳細に説
明する。中間データ変換部３３は書き込み禁止フラグ３
３５を持っており、これがｏｆｆの状態のときに、ショ
ートベクタバッファ３３０は書き込みが行われる。書き
込み禁止フラグ３３５は最初はｏｆｆの状態である。こ
の状態でショートベクタバッファ３３０には、中間デー
タ生成部３２から、バンド番号とたとえば図１１の
（Ａ）に示すショートベクタ中間データが入力され記憶
される。ショートベクタバッファ３３０は、バンドの終
了ＥＯＤ（ＥｎｄＯｆＤａｔａ）を検出すると書き
込み禁止フラグ３３５をｏｎにする。この状態で、パラ
メータ決定部５３から、変換制御部３３１へ、ショート
ベクタを示す制御信号「ＩＤ＝０」が入力されたとす
る。なお、このＩＤは、ショートベクタが「０」、台形
が「１」、エッジが「２」に対応している。

【００５９】変換制御部３３１は、パラメータ決定部５
３からの制御信号に同期して、ショートベクタバッファ
３３０に記憶されているショートベクタの中間データを
読み出し、このショートベクタ中間データを中間データ
記憶部３３４の対応するバンドの領域へ書き込む。そし
て、ショートベクタバッファ３３０から、読み出したデ
ータからＥＯＤ（ＥｎｄＯｆＤａｔａ）を検出する
とショートベクタバッファ３３０の書き込み禁止フラグ
３３５をｏｆｆにする。

【００６０】次に、ショートベクタバッファ３３０に
は、中間データ生成部３２から、バンド番号とたとえば
図１１の（Ｂ）に示すショートベクタ中間データが入力
され、記憶されたとする。入力が完了した時点で、書き
込み禁止フラグ３３５はｏｎにされる。この状態で、パ
ラメータ決定部５３から、変換制御部３３１へ、台形を
示す制御信号「ＩＤ＝１」が入力されたとする。変換制
御部３３１は、ショートベクタバッファ３３０に記憶さ
れているショートベクタ中間データを読み出し、これを
台形データ生成部３３２へ送る。また、同じようにＥＯ
Ｄを検出するとショートベクタバッファ３３０の書き込
み禁止フラグ３３５をｏｆｆにする。

【００６１】台形データ生成部３３２は、入力されたベ
クタデータから、描画領域を示す台形データ（三角形の
場合もあるがデータ構造は台形と同じである）の集合を
生成する。次に、ベクタデータから台形データを生成す
る例を説明する。

【００６２】図１２は多角形のショートベクタから生成
される台形データの説明図であって、（Ａ）はショート
ベクタを示し、（Ｂ）は台形を表現するデータを示して
いる。たとえば、図１１の（Ｂ）に示す多角形のショー
トベクタは、（Ａ）に示すように描画領域が４つの台形
により示されている。これらの台形は出力部７０のスキ
ャンラインに平行な２辺を持った台形であり、一つの台
形は（Ｂ）に示すように、底辺の始点座標（ｓｘ，ｓ
ｙ）、底辺の長さ（ｘ０）、底辺の両端点のＸ座標から
頂辺の両端点のＸ座標までの距離（ｘ１，ｘ２）、およ
び底辺のＹ座標から頂辺のＹ座標までの距離（ｈ）の６
つのデータ（ｓｘ，ｓｙ，ｘ０，ｘ１，ｘ２，ｈ）によ
って表現される。生成された台形は、中間データ記憶部
３３４の対応するバンドの記憶領域へ書き込まれる。

【００６３】さらに、ショートベクタバッファ３３０に
は、中間データ生成部３２から、バンド番号と図１１の
（Ｃ）に示すショートベクタ中間データが入力され、記
憶されたとする。入力が完了した時点で、書き込み禁止
フラグ３３５がｏｎにされる。この状態で、パラメータ
決定部５３から、変換制御部３３１へ、エッジを示す制
御信号「ＩＤ＝２」が入力されたとする。変換制御部３
３１は、ショートベクタバッファ３３０に記憶されてい
るショートベクタの中間データを読み出し、これをエッ
ジデータ生成部３３３へ送る。また、同じようにＥＯＤ
を検出すると、ショートベクタバッファ３３０の書き込
み禁止フラグ３３５をｏｆｆにする。

【００６４】エッジデータ生成部３３３は、入力された
ベクタデータから、描画領域を示すエッジデータの集合
を生成する。図１３は多角形のショートベクタから生成
されるエッジデータの説明図であって、（Ａ）はショー
トベクタを示し、（Ｂ）はエッジを表現するデータを示
している。たとえば、図１１の（Ｃ）に示す多角形のベ
クタは、（Ａ）に示すように描画領域が９個のエッジに
より示されている。このエッジは出力部７０のスキャン
ラインに平行なランレングスデータであり、一つのエッ
ジは（Ｂ）に示すように、エッジのあるスキャンライン
番号（ｙ）、エッジの開始点のＸ座標（ｘ）、およびエ
ッジのランレングス（ｒｌ）の三つのデータ（ｘ，ｙ，
ｒｌ）で表現される。生成されたエッジは、中間データ
記憶部３３４の対応するバンドの記憶領域へ書き込まれ
る。

【００６５】このような処理は最終バンドまで繰り返さ
れ、中間データ記憶部３３４に１ページ分のデータが蓄
えられると、中間データ記憶部３３４から展開処理部４
０へデータ準備完了信号が送られる。

【００６６】次に、展開処理部４０について詳細に説明
する。図１４は展開処理部の構成例を示すブロック図で
ある。展開処理部４０は、第１入力バンドバッファ４１
と、第２入力バンドバッファ４２と、入力データ制御部
４３と、展開制御部４４と、ショートベクタ展開部４５
と、台形展開部４６と、エッジ展開部４７と、固定色レ
ジスタ４８と、画像バッファ４９と、出力データ制御部
４１０と、第１出力バンドバッファ４１１と、第２出力
バンドバッファ４１２とから構成されている。

【００６７】第１入力バンドバッファ４１および第２入
力バンドバッファ４２は、中間データ変換部３３の中間
データ記憶部３３４から入力されるそれぞれ１バンド分
の中間データを蓄えるためのバッファである。入力デー
タ制御部４３は、中間データ記憶部３３４のデータを０
バンド目から順番に最終バンド目までの中間データを、
第１入力バンドバッファ４１または第２入力バンドバッ
ファ４２に書き出すとともに、展開制御部４４の読み出
し要求に従って、第１入力バンドバッファ４１または第
２入力バンドバッファ４２から展開制御部４４へデータ
を読み出す。展開制御部４４は、中間データを受け取
り、中間データのヘッダ部分を解釈することによって、
データをショートベクタ展開部４５、台形展開部４６、
エッジ展開部４７、固定色レジスタ４８、画像バッファ
４９へ転送する。ショートベクタ展開部４５では、ショ
ートベクタ中間データを入力して、対応する第１または
第２出力バンドバッファ４１１，４１２の書き込みメモ
リアドレスを生成する。台形展開部４６では、台形中間
データを入力して、対応する第１または第２出力バンド
バッファ４１１，４１２の書き込みメモリアドレスを生
成する。エッジ展開部４７では、エッジ中間データを入
力して、対応する第１または第２出力バンドバッファ４
１１，４１２の書き込みメモリアドレスを生成する。固
定色レジスタ４８は、展開制御部４４によって、展開処
理中の中間データに与えられた固定色の値を保持して、
出力データ制御部４１０の要求に従って、その値を出力
する。画像バッファ４９は、展開制御部４４によって、
展開処理中の中間データに与えられた画像の値を保持し
て、出力データ制御部４１０の要求に従って、その値を
出力する。出力データ制御部４１０は、ショートベクタ
展開部４５、台形展開部４６またはエッジ展開部４７か
ら入力される書き込みメモリアドレスと、固定色レジス
タ４８または画像バッファ４９から入力される書き込み
データを第１出力バンドバッファ４１１または第２出力
バンドバッファ４１２へ書き出す。また、出力部７０か
らの要求に従って、第１出力バンドバッファ４１１また
は第２出力バンドバッファ４１２からデータを読み出
し、転送する。さらに、入力データ制御部４３へ入力を
要求する信号を送る。

【００６８】以下では、実際のデータ流れを示しなが
ら、展開処理部４０の各部の動作をより詳細に説明す
る。まず、入力データ制御部４３が、中間データ記憶部
３３４からデータ準備完了信号を受け取ると、０バンド
目から順番に最終バンド目までの中間データを読み出
し、第１入力バンドバッファ４１または第２入力バンド
バッファ４２に交互にバンド単位でデータを蓄える。こ
のとき、第１入力バンドバッファ４１および第２入力バ
ンドバッファ４２にはデータが何も書かれていないか、
書かれていても既に読み出されているかを管理して、書
かれているが未だ読み出されていないような場合のみに
中間データを読み出し、第１入力バンドバッファ４１ま
たは第２入力バンドバッファ４２に中間データの書き込
みを行う。本実施の形態の場合には、偶数バンド目のデ
ータを第１入力バンドバッファ４１に、奇数バンド目の
データを第２入力バンドバッファ４２に書き出す。

【００６９】また、展開制御部４４の要求に従って、第
１入力バンドバッファ４１または第２入力バンドバッフ
ァ４２から中間データを読み出して、中間データを展開
制御部４４へ出力する。この場合は、第１入力バンドバ
ッファ４１または第２入力バンドバッファ４２にデータ
が既に蓄えられている状態であるかを管理して、既に蓄
えられているようなときにデータを読み出す。

【００７０】ここで、入力データ制御部４３での第１入
力バンドバッファ４１と第２入力バンドバッファ４２と
の管理であるが、中間データに付加されているＥＯＤを
検出して、バンドの切替えやバッファに書かれているデ
ータが既に読み出されているかの検出を行っている。ま
た、出力部７０は、ＣＭＹＫ色の面順次出力であるた
め、１ページ分の中間データを４回処理することになる
が、そのような色の終了、ページの終了もこのＥＯＤを
検出して行っている。

【００７１】展開制御部４４は、入力データ制御部４３
に対して中間データの要求を行い、その結果、中間デー
タを受け取る。この中間データのデータ構造について図
１５を参照して説明する。

【００７２】図１５は展開制御部へ入力される中間デー
タのデータ構造を示す図であって、（Ａ）は中間データ
のデータ構造を示を示し、（Ｂ）は１バンド分の一連の
中間データを示している。中間データは、大きくヘッダ
部分とデータ部分に分けられる。ヘッダ部分には、中間
データのタイプ「Ｔｙｐｅ」、外接矩形領域「ＢＢ」、
色または画像データを示す「Ｃｏｌｏｒ／Ｉｍａｇｅ」
からなる。中間データのタイプ「Ｔｙｐｅ」には、たと
えば「００（ショートベクタ／コンスタントカラ
ー）」、「０１（ショートベクタ／イメージカラ
ー）」、「１０（台形／コンスタントカラー）」、「１
１（台形／イメージカラー）」、「２０（エッジ／コン
スタントカラー）」、「２１（エッジ／イメージカラ
ー）」のいずれかが入り、「Ｃｏｌｏｒ／Ｉｍａｇｅ」
には、中間データのタイプがコンスタントカラーの場
合、ＣＭＹＫ値が入り、イメージカラーの場合は、画像
の幅、高さ、原点座標、ラスタデータ（ＣＭＹＫ面順
次）が入る。データ部分はセルの個数「ＣｅｌｌＮｕ
ｍ」とセル「Ｃｅｌｌ」とからなり、各セルには、実際
に描画する領域を表すデータが入る。このセル内のデー
タはショートベクタ、台形、エッジのいずれかのデータ
で表現されている。

【００７３】このようなデータ構造の中間データを受け
て、展開制御部４４は、まず中間データのヘッダ部分の
タイプを見て、それによって色情報と領域情報のデータ
の種類を判断し動作を行う。もし、色情報がコンスタン
トカラーであれば、引き続く「Ｃｏｌｏｒ／Ｉｍａｇ
ｅ」の部分にはＣＭＹＫ値が格納されているので、その
値のうち現在出力している色に対する色値を固定色レジ
スタ４８へ書き込む。もし、色情報がイメージカラーの
場合には、現在出力している色に対する画像データを画
像バッファ４９に書き込む。

【００７４】ここで、領域情報のデータがショートベク
タの場合について説明する。ショートベクタデータは展
開制御部４４によりショートベクタ展開部４５へ送られ
る。次に、このショートベクタ展開部４５の構成につい
て説明する。

【００７５】図１６はショートベクタ展開部の構成例を
示すブロック図である。ショートベクタ展開部４５は、
入力制御部４５０、スキャンラインレジスタ４５１、Ｘ
座標検出ソート部４５２、およびアドレス出力部４５３
から構成される。

【００７６】入力制御部４５０には、一つのショートベ
クタが入力される。そしてスキャンラインレジスタ４５
１へは、最小／最大のスキャンラインが入力される。ス
キャンラインレジスタ４５１では、これらのスキャンラ
イン情報を受け取ると、内部に最小／最大とカレントの
スキャンラインを保持する。カレントの値は最小にセッ
トされインクリメントしながら最大まで変化する。Ｘ座
標検出ソート部４５２では、スキャンラインレジスタ４
５１から指定されたスキャンラインをもとに、入力制御
部４５０に蓄えられたショートベクタデータを走査し
て、そのスキャンラインと各ショートベクタとの交点Ｘ
座標を求める。次いで、Ｘ座標検出ソート部４５２は、
そのＸ座標を小さい順にソートして、アドレス出力部４
５３へ送る。アドレス出力部４５３では、このＸ座標と
スキャンライン値とから実際のメモリ上の位置を計算し
て、アドレスを出力データ制御部４１０と画像バッファ
４９とに出力する。

【００７７】次に、領域情報のデータが台形の場合につ
いて説明する。台形データは展開制御部４４により台形
展開部４６へ送られるが、その台形展開部４６について
説明する。

【００７８】図１７は台形展開部の構成例を示すブロッ
ク図である。台形展開部４６は、入力バッファ部４６０
と、第１ＤＤＡ（ＤｉｇｉｔａｌＤｉｆｆｅｒｅｎｔ
ｉａｌＡｎａｌｙｚｅｒ）４６１と、第２ＤＤＡ４６
２と、アドレス出力部４６３とから構成される。

【００７９】まず、一つの台形データが台形展開部４６
の入力バッファ部４６０に入力される。その台形データ
は、図１２に示したように、（ｓｘ，ｓｙ，ｘ０，ｘ
１，ｘ２，ｈ）で表されるデータであって、第１ＤＤＡ
４６１および第２ＤＤＡ４６２に入力される。第１ＤＤ
Ａ４６１では、台形の左側の直線と各スキャンラインと
が交わるＸ座標を計算し、第２ＤＤＡ４６２では、台形
の右側の直線と各スキャンラインとが交わるＸ座標を計
算して、Ｘ座標とスキャンライン値とを、アドレス出力
部４６３へ送る。アドレス出力部４６３は、このＸ座標
とスキャンライン値とから実際のメモリ上の位置を計算
して、アドレスを出力データ制御部４１０および画像バ
ッファ４９へ出力する。

【００８０】領域情報のデータがエッジの場合について
説明する。エッジデータは展開制御部４４によりエッジ
展開部４７へ送られるが、そのエッジ展開部４７につい
て説明する。

【００８１】図１８はエッジ展開部の構成例を示すブロ
ック図である。エッジ展開部４７は、入力バッファ部４
７０およびアドレス出力部４７１から構成される。一つ
のエッジデータがエッジ展開部４７の入力バッファ部４
７０に入力される。そのエッジデータは、図１３に示し
たように、（ｘ，ｙ，ｒｌ）で表されるデータであっ
て、アドレス出力部４７１へ送られる。アドレス出力部
４７１は、このＸ座標とスキャンライン値とから実際の
メモリ上の位置を計算して、ランレングス分のアドレス
を出力データ制御部４１０および画像バッファ４９へ出
力する。

【００８２】画像バッファ４９は、入力されたアドレス
をもとに、対応する画像データの位置を計算して、その
位置の画像データを出力する。出力データ制御部４１０
は、上記の処理によって第１または第２出力バンドバッ
ファのアドレスをショートベクタ展開部４５または台形
展開部４６またはエッジ展開部４７から受け取り、ま
た、書き込むデータを固定色レジスタ４８または画像バ
ッファ４９から受け取って、第１出力バンドバッファ４
１１、第２出力バンドバッファ４１２のいずれか対応す
るバンドバッファに書き込みを行う。さらに、バンドの
終わりを示すＥＯＤを受け取り、出力部７０の要求に従
って、第１出力バンドバッファ４１１または第２出力バ
ンドバッファ４１２に蓄えられたビットマップデータを
読み出すことも行う。また、入力データ制御部４３と同
じように、ＥＯＤによってバンドの切替えやバッファに
書かれているデータが既に読み出されているか、色の終
了、ページの終了の検出を行っている。

【００８３】第１出力バンドバッファ４１１と第２出力
バンドバッファ４１２は、出力部７０に出力するビット
マップデータを１バンド分蓄え、出力データ制御部４１
０の処理によって読み書きの制御が行われる。

【００８４】次に、時間予測部５０について詳細に説明
する。時間予測部５０は、変換時間予測部５１と、展開
時間予測部５２と、パラメータ決定部５３とによって構
成され、変換時間予測部５１は、内部に変換時間予測テ
ーブル５１ａを持ち、展開時間予測部５２は、内部に展
開時間予測テーブル５２ａを持っている。変換時間予測
テーブル５１ａは、文字／図形および画像のショートベ
クタから台形およびエッジにそれぞれ変換する予測時間
が統計的に記憶されている。展開時間予測テーブル５２
ａは、文字／図形および画像のショートベクタ、台形お
よびエッジからラスタに展開する予測時間が統計的に記
憶されている。

【００８５】変換時間予測部５１において、中間データ
生成部３２でバンド単位のショートベクタデータに変換
された印刷データが各バンド単位に変換時間予測部５１
に入力され、ショートベクタごとに、変換時間予測テー
ブル５１ａを参照しながら、台形中間データおよびエッ
ジ中間データへの変換時間が求められて積算され、バン
ド当たりの台形中間データおよびエッジ中間データへの
変換予測時間が得られる。この変換予測時間は、パラメ
ータ決定部５３へ送られる。

【００８６】また、展開時間予測部５２では、中間デー
タ生成部３２でバンド単位のショートベクタデータに変
換された印刷データが各バンド単位に展開時間予測部５
２に入力され、ショートベクタごとに、展開時間予測テ
ーブル５２ａを参照しながら、ショートベクタ、台形、
エッジからビットマップデータへの展開時間が求められ
て積算され、バンド当たりの展開予測時間が得られる。
この展開予測時間は、パラメータ決定部５３へ送られ
る。

【００８７】ここで、変換時間予測部５１における変換
予測時間の計算について、図１９のフローチャートを参
照して詳細に説明する。なお、入力されるショートベク
タデータは、図１５の（Ｂ）に示すデータ構造、すなわ
ち、ヘッダ部分とデータ部分の対が複数個連なってい
て、１バンド分の終わりにＥＯＤが付加されているデー
タ構造により記述されているものとする。

【００８８】図１９は変換時間予測部の動作の流れを示
すフローチャートである。ショートベクタデータが１バ
ンド分入力されると、初めに、ステップＳ１において、
台形中間データへの変換予測時間ＴＳＴと、エッジ中間
データへの変換予測時間ＴＳＥとをそれぞれ０に設定す
る。

【００８９】次に、ステップＳ２において、処理すべき
ショートベクタデータが残っているかどうかを判定し、
もし残っていないならばステップＳ８に移って、台形変
換予測時間ＴＳＴとエッジ変換予測時間ＴＳＥとをパラ
メータ決定部部５２に出力して処理を終了し、残ってい
る場合はステップＳ３以降の処理に移る。

【００９０】次に、ステップＳ３において、バンド単位
のショートベクタデータから、順番に最小矩形（ＢＢ）
とセル数（ＣＮ：直線の数）を抽出する。次に、ステッ
プＳ４において、最小矩形（ＢＢ）の面積Ｓを計算す
る。

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

【００９２】ステップＳ６では、ステップＳ４で求めた
面積Ｓとセル数とを使って、変換時間予測テーブル５１
ａから、文字／図形の場合のショートベクタから台形に
変換する予測時間が統計的に記憶されているテーブルＧ
Ｔｂｌｅｓｔを引くことによって求められた時間（ＧＴ
ｂｌｅｓｔ（Ｓ，ＣＮ））をＴＳＴに足し、ショートベ
クタからエッジに変換する予測時間が統計的に記憶され
ているテーブルＧＴｂｌｅｓｅを引くことによって求め
られた時間（ＧＴｂｌｅｓｅ（Ｓ，ＣＮ））をＴＳＥに
足す。

【００９３】ステップＳ７では、ステップＳ４で求めた
面積Ｓとセル数を使って、変換時間予測テーブル５１ａ
から、画像の場合のショートベクタから台形に変換する
予測時間が統計的に記憶されているテーブルＩＴｂｌｅ
ｓｔを引くことによって求められた時間（ＩＴｂｌｅｓ
ｔ（Ｓ，ＣＮ））をＴＳＴに足し、ショートベクタから
エッジに変換する予測時間が統計的に記憶されているテ
ーブルＩＴｂｌｅｓｅを引くことによって求められた時
間（ＩＴｂｌｅｓｅ（Ｓ，ＣＮ））をＴＳＥに足す。

【００９４】次に、展開時間予測部５２における展開予
測時間の計算について、図２０のフローチャートを参照
して詳細に説明する。なお、入力されるショートベクタ
データは、図１５の（Ｂ）に示すデータ構造により記述
されているものとする。

【００９５】図２０は変換時間予測部の動作の流れを示
すフローチャートである。ショートベクタデータが１バ
ンド分入力されると、初めに、ステップＳ１１におい
て、ショートベクタ中間データからラスタデータへの展
開予測時間ＴＳＲ、台形中間データからラスタデータへ
の展開予測時間ＴＴＲと、エッジ中間データからラスタ
データへの展開予測時間ＴＥＲとをそれぞれ０に設定す
る。

【００９６】次に、ステップＳ１２において、処理すべ
きショートベクタデータが残っているかどうかを判定
し、もし残っていないならばステップＳ１８に移って、
ショートベクタ展開予測時間ＴＳＲと、台形変換予測時
間ＴＴＲと、エッジ変換予測時間ＴＥＲとをパラメータ
決定部５３に出力して処理を終了し、残っている場合は
ステップＳ１３以降の処理に移る。

【００９７】次に、ステップＳ１３において、バンド単
位のショートベクタデータから、順番に最小矩形（Ｂ
Ｂ）とセル数（ＣＮ：直線の数）を抽出する。次に、ス
テップＳ１４において、最小矩形（ＢＢ）の面積Ｓを計
算する。

【００９８】次に、ステップＳ１５において、このショ
ートベクタのタイプが文字／図形か画像かを判定し、も
し文字／図形ならばステップＳ１６に、画像ならばステ
ップＳ１７に移る。

【００９９】ステップＳ１６では、ステップＳ１４で求
めた面積Ｓとセル数とを使って、展開時間予測テーブル
５２ａから、文字／図形の場合のショートベクタからラ
スタに展開する予測時間が統計的にあるマージンをもっ
て記憶されているテーブルＧＴｂｌｅｓｒを引くことに
よって求められた時間（ＧＴｂｌｅｓｒ（Ｓ，ＣＮ））
をＴＳＲに足し、台形からラスタに展開する予測時間が
統計的あるマージンをもって記憶されているテーブルＧ
Ｔｂｌｅｔｒを引くことによって求められた時間（ＧＴ
ｂｌｅｔｒ（Ｓ，ＣＮ））をＴＴＲに足し、エッジから
ラスタに展開する予測時間が統計的にあるマージンをも
って記憶されているテーブルＧＴｂｌｅｅｒを引くこと
によって求められた時間（ＧＴｂｌｅｅｒ（Ｓ，Ｃ
Ｎ））をＴＥＲに足す。

【０１００】ステップＳ１７では、ステップＳ１４で求
めた面積Ｓとセル数とを使って、展開時間予測テーブル
５２ａから、画像の場合のショートベクタからラスタに
展開する予測時間が統計的に記憶されているテーブルＩ
Ｔｂｌｅｓｒを引くことによって求められた時間（ＩＴ
ｂｌｅｓｒ（Ｓ，ＣＮ））をＴＳＲに足し、台形からラ
スタに展開する予測時間が統計的に記憶されているテー
ブルＩＴｂｌｅｔｒを引くことによって求められた時間
（ＩＴｂｌｅｔｒ（Ｓ，ＣＮ））をＴＴＲに足し、エッ
ジからラスタに展開する予測時間が統計的に記憶されて
いるテーブルＩＴｂｌｅｅｒを引くことによって求めら
れた時間（ＩＴｂｌｅｅｒ（Ｓ，ＣＮ））をＴＥＲに足
す。

【０１０１】上記の説明において、各展開予測時間は、
本実施の形態におけるショートベクタ、台形、エッジの
描画処理方式に依存して定められたものであり、他の方
式を用いる場合には異なる計算方法となる。

【０１０２】パラメータ決定部５３へは、上記のように
変換時間予測部５１で求められた各中間データへの変換
予測時間と、展開時間予測部５２で求められた各中間デ
ータからラスタへの展開予測時間が入力される。パラメ
ータ決定部５３では、これらの情報に基づいて、最も出
力時間を短縮できる各バンドごとの中間データの抽象度
と出力部７０の速度とを決定して、それぞれ中間データ
変換部３３および出力制御部６０へその結果を出力す
る。なお、出力部７０の速度はページ内で一定速度であ
り１／２、１／４、１／８・・・と２のべき乗で速度を
選択できるものとする。また、通常中間データへの変換
時間は、抽象度の高いほど小さく、ラスタへの展開時間
は、抽象度の高いほど大きくなる。この法則を利用する
と最も出力時間を短縮できる各バンドごとの中間データ
の抽象度および出力部７０の速度は、たとえば以下のよ
うな手順で求められる。

【０１０３】パラメータ決定部５３は、まず、ショート
ベクタデータの中から、最も展開予測時間のかかるバン
ドの展開時間ＭａｘＴＳＲを求め、その時間でもオーバ
ーランを起こさない出力部７０の速度をＭＩＮＩＯＴと
する。

【０１０４】次に、速度ＭＩＮＩＯＴが出力部７０の最
速かどうかを判断し、最速であれば、その速度ＭＩＮＩ
ＯＴを出力部７０の速度とし、すべてのバンドの中間デ
ータを抽象度の最も高いショートベクタとして、それら
の結果を中間データ変換部３３および出力制御部６０へ
それぞれ送信する。

【０１０５】速度ＭＩＮＩＯＴが出力部７０の最速でな
ければ、その速度ＭＩＮＩＯＴから出力部７０の最速で
ある速度ＭＡＸＩＯＴまでの段階的な出力部７０の速度
に対して、バンドごとにオーバーランを起こさない中間
データでありかつ抽象度の最も高い中間データを選ぶ。
次に、出力部７０の速度ごとに選ばれたその中間データ
までのバンドごとの変換予測時間と展開予測時間との合
計を計算する。そして、出力部７０の速度ごとの合計を
比較して、最小となる中間データと出力部の速度とを選
択して、それらの結果を中間データ変換部３３および出
力制御部６０へそれぞれ送信する。

【０１０６】次に、中間データの抽象度および出力部７
０の速度に関するパラメータの決定の具体例を以下の表
２を参照して説明する。

【０１０７】

【表２】

【０１０８】表２の例では、１ページを４バンドに分割
した場合の変換予測時間および展開予測時間を比較的処
理負荷の少ないサンプルＡおよび処理負荷の大きいサン
プルＢについて示している。たとえば出力部７０の最高
の速度が１ページ当たり１０秒かかる速度である場合、
まず、抽象度の最も高いショートベクタ中間データから
ラスタデータへの展開予測時間ＴＳＲを見ると、サンプ
ルＡについては、１ページ４バンド分のどのバンドに対
しても展開時間が１０／４秒（２．５秒以内）になって
いるので、パラメータ決定部５３は、すべてのバンドに
おいて、中間データ変換部３３では低い抽象度の中間デ
ータへの変換はせず、出力部７０の記録速度は最高の速
度に決定する。一方、サンプルＢではショートベクタ中
間データからラスタデータへ展開するのに要する展開予
測時間ＴＳＲは、たとえばバンド２だけを見ても、１０
／４秒（２．５秒）以上になっているため、１ページ分
を処理することはできない。この場合出力部の速度を遅
くするか抽象度を下げることを選択できるが、この選択
には変換時間による性能低下と出力速度を遅くすること
による性能低下を見て最適な方を選択することになる。
この例では、パラメータ決定部５３による判断は、出力
部７０の速度を１ページ２０秒にして、二つのバンド０
およびバンド３をショートベクタ中間データ、バンド１
を台形中間データ、そしてバンド２をエッジ中間データ
にする、という結果になる。

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

【０１１０】出力部状態管理部６１は、出力部７０の状
態変化に伴うイベント発生、およびパラメータ決定部５
３での状態要求に応じて出力部７０の状態を管理するも
のである。出力部７０の状態変化にともなうイベント発
生の例としては、出力部故障による印字不可、用紙切れ
などがある。出力部記録速度選択部６２は、パラメータ
決定部５３からの出力部７０の速度の入力があると直ち
に、出力部状態管理部６１に出力部故障による印字不
可、用紙切れなどを問い合わせる。出力部状態管理部６
１は、印字不可、用紙切れなどの情報を出力部記録速度
選択部６２に通知する。出力部７０の印字が可能であれ
ば、出力部記録速度選択部６２はパラメータ決定部５３
から入力された出力部７０の速度に基づき出力部７０の
記録速度を決定し、出力部プロセス制御部６３に通知さ
れる。

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

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

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

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

【０１１５】

【発明の効果】以上説明したように、本発明では、ペー
ジプリンタで出力するための印字データを一時記憶する
ための記憶装置がバンドメモリで構成される印刷処理装
置において、複数の抽象度レベルの中間データを生成で
きる手段を設け、描画命令群から最も抽象度の高い中間
データから処理時間予測手段がその中間データより抽象
度の低い中間データへのバンドごとの変換時間と展開処
理手段でのバンドごとの展開処理時間とを予測し、その
予測結果に基づきバンドごとの中間データの抽象度と速
度可変画像出力手段の記録速度とを制御する構成とし
た。これにより、印刷データの内容に応じて印刷データ
を処理することが可能となり、従来方式では対応するこ
とができなかった記述言語で記述された複雑な図形描画
命令が含まれている印刷データでさえも、展開処理手段
の処理性能と速度可変画像出力手段の記録速度との不整
合による画像品質の低下を防ぐことが可能となる。さら
に、複数の中間データを設けることによって、速度可変
画像出力手段の記録速度を効率的な速さに制御できるこ
とになり、高速な出力を可能とした。

【０１１６】

【発明の効果】【図面の簡単な説明】

【図１】本発明による印刷処理装置の原理図である。

【図２】印刷処理システムの構成例を示すブロック図で
ある。

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

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

【図５】生成されたショートベクタの概念を示す説明図
であって、（Ａ）は与えられたベクタの例を示し、
（Ｂ）は直線近似されたベクタを示し、（Ｃ）はショー
トベクタデータを示している。

【図６】ショートベクタのデータ構造を説明する図であ
って、（Ａ）はベクタの例を示し、（Ｂ）はショートベ
クタデータを示し、（Ｃ）はショートベクタデータのデ
ータ構造を示している。

【図７】クリップ処理の概念を示す図であって、（Ａ）
はショートベクタとクリップ領域の例を示し、（Ｂ）は
クリップ処理後のショートベクタを示している。

【図８】ショートベクタのバンド分割の例を示す図であ
って、（Ａ）は二つのバンドにまたがるショートベクタ
の例を示し、（Ｂ）は分割前のショートベクタデータを
示し、（Ｃ）は分割後のショートベクタデータを示して
いる。

【図９】描画命令によって生成される画像およびその中
間データを示した図であって、（Ａ）は文字／図形命令
に対するデータを示し、（Ｂ）は画像命令に対するデー
タを示している。

【図１０】中間データ変換部の構成例を示すブロック図
である。

【図１１】複雑さの異なる三つの図形およびその中間デ
ータの例を示す図であって、（Ａ）は最も単純な図形の
中間データを示し、（Ｂ）は多少複雑な図形の中間デー
タを示し、（Ｃ）は複雑な図形の中間データを示してい
る。

【図１２】多角形のショートベクタから生成される台形
データの説明図であって、（Ａ）はショートベクタを示
し、（Ｂ）は台形を表現するデータを示している。

【図１３】多角形のショートベクタから生成されるエッ
ジデータの説明図であって、（Ａ）はショートベクタを
示し、（Ｂ）はエッジを表現するデータを示している。

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

【図１５】展開制御部へ入力される中間データのデータ
構造を示す図であって、（Ａ）は中間データのデータ構
造を示を示し、（Ｂ）は１バンド分の一連の中間データ
を示している。

【図１６】ショートベクタ展開部の構成例を示すブロッ
ク図である。

【図１７】台形展開部の構成例を示すブロック図であ
る。

【図１８】エッジ展開部の構成例を示すブロック図であ
る。

【図１９】変換時間予測部の動作の流れを示すフローチ
ャートである。

【図２０】変換時間予測部の動作の流れを示すフローチ
ャートである。

【図２１】出力制御部の構成例を示すブロック図であ
る。

【符号の説明】

１中間データ生成手段２中間データ変換手段３展開処理手段４処理時間予測手段５速度可変画像出力手段１０印刷データ作成部２０印刷データ入力部３０生成処理部３１字句解析部３２中間データ生成部３３中間データ変換部４０展開処理部５０時間予測部５１変換時間予測部５１ａ変換時間予測テーブル５２展開時間予測部５２ａ展開時間予測テーブル５３パラメータ決定部６０出力制御部７０出力部

Claims

【特許請求の範囲】

【請求項１】文字、図形または画像が所定の描画命令
で記述されている印刷データを入力して画像形成の時間
が予測可能な中間データを生成し、前記中間データを画
像形成可能なデータに展開して出力する印刷処理装置に
おいて、前記印刷データを入力して最も抽象度の高い第１の中間
データを生成する中間データ生成手段と、出力速度を可変にすることができ、入力された前記印刷
データの画像を所定の出力速度で出力する画像出力手段
と、前記第１の中間データを少なくとも１種類のより低い抽
象度の中間データに変換する中間データ変換手段と、前記中間データ変換手段にて変換された中間データをそ
の抽象度に応じて展開する展開処理手段と、前記中間データ変換手段による抽象度の低い中間データ
への変換処理に要する変換予測時間および前記中間デー
タ生成手段または前記中間データ変換手段からの中間デ
ータの前記展開処理手段による展開処理に要する展開予
測時間を求めて前記中間データ変換手段が行うべき変換
の抽象度と前記画像出力手段の画像出力速度とを定める
処理時間予測手段と、を備えていることを特徴とする印刷処理装置。
【請求項２】前記中間データ変換手段は、前記第１の
中間データから抽象度のより低い第２の中間データを生
成する第２中間データ生成手段と、前記第１の中間デー
タから前記第２の中間データよりもさらに抽象度の低い
第３の中間データを生成する第３中間データ生成手段
と、前記処理時間予測手段によって定められた抽象度に
従って前記第１の中間データを無変換で出力するか、前
記第２中間データ生成手段または前記第３中間データ生
成手段により変換するかを制御する変換制御手段とを有
することを特徴とする請求項１記載の印刷処理装置。
【請求項３】前記第１の中間データは、前記印刷デー
タを直線ベクタの集合で表現したデータであることを特
徴とする請求項２記載の印刷処理装置。
【請求項４】前記第２の中間データは、前記第１の中
間データの直線ベクタの集合を台形データの集合で表現
したデータであることを特徴とする請求項２記載の印刷
処理装置。
【請求項５】前記第３の中間データは、前記第１の中
間データの直線ベクタの集合をランレングスデータの集
合で表現したデータであることを特徴とする請求項２記
載の印刷処理装置。
【請求項６】前記処理時間予測手段は、前記中間デー
タ変換手段が前記第１の中間データからより低い抽象度
の中間データに変換するときの変換時間を予測する変換
時間予測手段と、前記展開処理手段での前記第１の中間
データおよび前記中間データ変換手段により変換された
前記第１の中間データよりも低い抽象度の中間データの
展開時間を予測する展開時間予測手段と、前記変換時間
予測手段で予測された変換予測時間と前記展開時間予測
手段で予測された展開予測時間とに応じて前記中間デー
タ変換手段で変換する前記中間データの抽象度を決定す
る変換決定手段と、前記画像出力手段の画像出力速度を
決定する出力速度決定手段とを有することを特徴とする
請求項１記載の印刷処理装置。
【請求項７】前記変換時間予測手段は、第１の中間デ
ータの最小矩形と直線ベクタの本数にもとづいて、統計
的に算出されたテーブルを引くことによって変換予測時
間を求めることを特徴とする請求項６記載の印刷処理装
置。
【請求項８】前記展開時間予測手段は、第１の中間デ
ータの最小矩形と直線ベクタの本数にもとづいて、統計
的に算出されたテーブルを引くことによって展開予測時
間を求めることを特徴とする請求項６記載の印刷処理装
置。
【請求項９】前記処理時間予測手段は、前記画像出力
手段の画像出力速度にもとづく出力時間より短い展開予
測時間の中間データの抽象度を決定して前記中間データ
変換手段に前記第１の中間データが変換する抽象度を指
示することを特徴とする請求項１記載の印刷処理装置。
【請求項１０】前記中間データ生成手段は、ページを
少なくとも一つ以上の帯状のバンドに分割された第１の
中間データを生成することを特徴とする請求項１記載の
印刷処理装置。
【請求項１１】前記処理時間予測手段は、前記バンド
ごとに変換時間を予測することを特徴する請求項１０記
載の印刷処理装置。
【請求項１２】前記処理時間予測手段は、前記バンド
ごとに展開時間を予測することを特徴する請求項１０記
載の印刷処理装置。
【請求項１３】前記処理時間予測手段は、前記バンド
ごとに中間データの抽象度を決定することを特徴する請
求項１０記載の印刷処理装置。
【請求項１４】文字、図形または画像が所定の描画命
令で記述されている印刷データを入力して画像形成の時
間が予測可能な中間データを生成し、前記中間データを
画像形成可能なデータに展開して出力速度が可変の画像
出力装置より出力する印刷処理方法において、入力された印刷データを抽象度の最も高い第１の中間デ
ータを生成し、前記第１の中間データをより低い抽象度の中間データに
変換するときの変換時間および各抽象度の中間データを
展開するときの展開時間を予測し、予測された変換時間、展開時間および前記画像出力装置
の複数の出力速度とから最適な展開処理すべき中間デー
タの抽象度および前記画像出力装置の出力速度を決定
し、前記第１の中間データを決定された抽象度の第２の中間
データに変換し、前記第２の中間データを前記画像出力装置が出力可能な
抽象度の印字データに展開し、前記印字データを決定された前記画像出力装置の出力速
度にて出力する、ことを特徴とする印刷処理方法。
【請求項１５】前記中間データの抽象度および前記画
像出力装置の出力速度を決定するステップは、前記第１
の中間データについて予測した展開時間が前記画像出力
装置の最速の出力速度にもとづく出力時間より短いと
き、前記中間データの抽象度を前記第１の中間データの
抽象度に決定し、前記画像出力装置の出力速度を前記最
速の出力速度に決定することを特徴とする請求項１４記
載の印刷処理方法。
【請求項１６】前記中間データの抽象度および前記画
像出力装置の出力速度を決定するステップは、最初に決
定された前記画像出力装置の出力速度から出力速度を最
速の出力速度まで順次上げながら各出力速度で最も高い
抽象度の中間データを選択し、選択された各中間データ
のより抽象度の低い中間データへの変換予測時間と前記
画像出力装置の出力速度にもとづく出力時間との合計を
求め、合計時間が最小となるような中間データの抽象度
および前記画像出力装置の出力速度を決定することを特
徴とする請求項１４記載の印刷処理方法。