JP3125863B2 - 印刷処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ単位で印刷
処理が可能な印刷処理装置に関する。

【０００２】

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

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

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

【０００５】そこで中間データからラスタデータへの展
開処理を高速化するために専用ハードウェアを利用する
ことが考えられた。上に述べたように、ページ内に描画
される対象としては、画像、図形、文字があり、これら
はそれぞれのオブジェクトの型に応じて特殊な処理を必
要とする。例えば、画像の場合、解像度変換、アフィン
変換、これらの処理に伴う補間、色処理等である。ま
た、図形の場合には、座標変換、ベクタ／ラスタ変換、
塗りつぶし処理等が必要である。また、文字の場合に
は、アウトライン座標の変換、ヒント処理、ベクタ／ラ
スタ変換、塗りつぶし処理等が必要である。そこで、こ
れらすべての処理に対応する専用ハードウェアを１つづ
つ用意することが必要となる。しかしこの場合、メモリ
量を削減出来たとしても、追加する専用ハードウェア量
が多くなってシステム全体が高価になるという問題があ
った。また中間データをビットマップにする目的のＨ／
Ｗは、中間データをビットマップにする時だけにしか使
用できず、処理に応じた専用ハードウェアを並列的に用
意して置くことはその使用率を考えると大変無駄である
という問題があった。

【０００６】従来このような問題を解決する試みとし
て、全ての機能について並列にハードウエアを設けるの
では無く、ハードウェアのプログラマビリティあるいは
構造を再構成することにより機能を可変し、少ないハー
ドウエアで多くの機能を高速に実現しようとする試みが
行われている。そのような考え方を持った本発明に関す
る従来技術として、特開平６−１３１１５５号公報や特
開平６−２８２４３２号公報などがある。

【０００７】

【発明が解決しようとする課題】特開平６−１３１１５
５号公報の手法は、データ記憶領域に対するアドレス発
生の発生手段を再構成するとともに、アドレス発生の手
段により得られたデータ記憶領域のデータに対する演算
手段を再構成することによって、様々な画像処理を少な
いハードウェアで達成しようとするものである。ただし
この構成はアドレス情報に重要な意味ある画像処理に対
する再構成は可能であるが、図形、文字などのようにベ
クター処理に対応することはできない。また画像処理に
ついても、常に再構成を行って処理するため、ページ記
述言語（ＰＤＬ）のように様々な画像が任意に出現する
場合には、再構成時間が多くなるという問題もあった。
さらに書き換えられる処理がほぼ同等の大きさの処理で
ないと、書き換え単位が一番大きな処理に合わされるた
め、様々な大きさの処理の再構成では、無駄が生じると
いう問題もあった。

【０００８】特開平６−２８２４３２号公報は、並列動
作可能な演算回路をあらかじめ必要な種類分の複数個設
けて、データ流れを制御しようとするものである。この
ような方式は、一部の画像処理の用に、少ない種類の演
算回路を頻繁に使用するという応用には適しているが、
画像、図形、文字など様々な種類の描画要素が混在する
ものに応用すると、演算回路の種類が多く必要となるた
め、本来の目的であるハードウエア量を小さくすること
ができないという問題がある。

【０００９】本発明は以上のような点を考慮してなされ
たものであり、少なくとも画像、図形、文字を含む印刷
データの内容に応じて、展開処理に用いられるハードウ
ェアの再構成を、書き換え回数／書換規模とも効率的に
行えるようにすることで、同一のハードウェア資源を用
いて高速かつ省資源な印刷処理を可能にすることを目的
とする。

【００１０】

【課題を解決するための手段】本発明によれば、上記の
目的を達成するために、少なくとも文字、図形、画像の
描画要素のいずれかを表す、所定の描画命令で記述され
た第１の印刷データを、画像出力用データ構造の第２の
印刷データに展開し、上記第２の印刷データに基づいて
画像出力を行う印刷処理装置に、複数の論理ブロックと
上記複数の論理グロックの入力データ及び出力データの
フローを制御する切り替え手段とを含む論理回路装置で
あって、上記論理回路ブロックの機能及び上記切り替え
手段の切り替え態様の少なくとも一方を構成データに応
じて設定可能であり、論理回路構成情報に応じて上記構
成データを変更して上記論理回路構成情報に対応する論
理回路構成で上記第１の印刷データを上記第２の印刷デ
ータに展開する論理回路装置と、上記第１の印刷データ
を入力する入力手段と、上記入力手段に入力された第１
の印刷データに含まれる描画要素の重なりを判定する判
定手段と、少なくとも上記判定手段の判定情報と上記入
力手段に入力された第１の印刷データの内容とに基づい
て、上記入力手段に入力された第１の印刷データの描画
要素を並び換え、さらに上記論理回路構成情報を含む所
定形式の印刷データに変換して上記論理回路装置に供給
する変換手段と、上記論理回路装置で展開された第２の
印刷データに基づいて画像を出力する出力手段とを設け
るようにしている。そして上記論理回路装置は上記所定
形式の印刷データに含まれる論理回路構成情報に対応す
る論理回路構成で上記所定形式の印刷データを上記第２
の印刷データに展開する。

【００１１】この構成においては、論理回路構成が柔軟
に設定可能な論理回路装置を設けて、少ないハードウェ
ア要素で、描画要素の展開に必要な多くの機能を実現す
ることができる。さらに描画要素の重なりや内容を分析
して描画要素の処理順序を最適化し、併せて処理対象の
描画要素に応じて論理回路構成を最適化してスループッ
トを向上させることができる。

【００１２】また、この構成において、上記変換手段に
おける描画要素の並び換えを、上記論理回路装置により
並列に展開可能な描画要素が連続するように行われるよ
うにしてもよい。

【００１３】また、上記論理回路装置による並列な展開
は、同一または異なる機能ブロックを複数個含むように
設定された論理回路構成により行われるようにしてもよ
い。

【００１４】また、上記変換手段における描画要素の並
び換えは、上記論理回路装置の上記構成データの変更回
数が減少するように行われるようにしてもよい。

【００１５】また、上記変換手段は、上記判定手段によ
り重なり有りと判定された描画要素間の順序の並び換え
を行わないようにしてもよい。

【００１６】また、上記判定手段は、上記描画要素を包
含する外接矩形を用いて重なりを判定するようにしても
よい。

【００１７】また、上記変換手段は、上記判定手段によ
り重なり有りと判定された描画要素間の重なりを除去し
てから順序の並び換えを行うようにしてもよい。

【００１８】また、上記描画要素の並び換えは、ページ
毎または複数スキャンライン単位にページを分割したバ
ンド毎に行われるようにしてもよい。

【００１９】また、上記論理回路装置は、論理回路構成
を全部または部分的に変更可能であるようにしてもよ
い。

【００２０】また、上記論理回路装置は、相前後して入
力される上記所定形式の印刷データにそれぞれ含まれる
上記論理回路構成情報が同一の場合に、上記構成データ
の変更を省略するようにしてもよい。

【００２１】また、上記論理回路装置は、少なくともフ
ィールドプログラマブルゲートアレイを含むようにして
もよい。

【００２２】また、上記論理回路装置は、複数の演算処
理装置と、上記複数の演算処理装置の入力データ及び出
力データのフローを切り替える切り替え手段とを具備す
るようにしてもよい。

【００２３】また、上記変換手段が、複数の論理ブロッ
クと上記複数の論理ブロックの入力データ及び出力デー
タのフローを制御する切り替え手段とを含み、上記論理
ブロックの機能及び上記切り替え手段の切り替え態様の
少なくとも一方を構成データに応じて設定可能な論理回
路装置を具備し、上記変換手段の処理の少なくとも一部
を上記変換手段中の上記論理回路装置で実行するように
してもよい。

【００２４】また、上記論理回路装置は、複数の機能ブ
ロックをパイプライン動作させて展開を行うように設定
されるようにしてもよい。

【００２５】また、本発明によれば、上述の目的を達成
するために、少なくとも文字、図形、画像の描画要素の
いずれかを表す、所定の描画命令で記述された第１の印
刷データを、画像出力用データ構造の第２の印刷データ
に展開し、上記第２の印刷データに基づいて画像出力を
行う印刷処理装置に、複数の論理ブロックと上記複数の
論理ブロックの入力データ及び出力データのフローを制
御する切り替え手段とを含む論理回路装置であって、上
記論理ブロックの機能及び上記切り替え手段の切り替え
態様の少なくとも一方を構成データに応じて設定可能で
あり、論理回路構成情報に応じて上記構成データを変更
して上記論理回路構成情報に対応する論理回路構成で上
記第１の印刷データを上記第２の印刷データに展開する
論理回路装置と、上記第１の印刷データを入力する入力
手段と、上記入力手段に入力された第１の印刷データに
含まれる描画要素の重なりを判定する判定手段と、少な
くとも上記判定手段の判定情報と上記入力手段に入力さ
れた第１の印刷データの内容とに基づいて、上記入力手
段に入力された第１の印刷データを、上記論理回路構成
情報を含む所定形式の印刷データに変換して上記論理回
路装置に供給する変換手段と、上記論理回路装置で展開
された第２の印刷データに基づいて画像を出力する出力
手段とを設けるようにしている。そして上記論理回路装
置は上記所定 形式の印刷データに含まれる論理回路構成
情報に対応する論理回路構成で上記所定形式の印刷デー
タを上記第２の印刷データに展開する。

【００２６】この構成においても、論理回路構成が柔軟
に設定可能な論理回路装置を設けて、少ないハードウェ
ア要素で、描画要素の展開に必要な多くの機能を実現す
ることができる。さらに描画要素の重なりや内容を分析
して処理対象の描画要素に応じて論理回路構成を最適化
してスループットを向上させることができる。

【００２７】また、この構成において、上記変換手段
は、上記判定手段により重なりなしと判定された連続す
る複数の描画要素を含む印刷データを、上記複数の描画
要素を並列に展開する論理回路構成を特定する論理回路
構成情報を含む形式に変換するようにしてもよい。

【００２８】また、上記描画要素の並列な展開は、同一
または異なる機能ブロックを複数個含む論理回路構成に
より行われるようにしてもよい。

【００２９】また、本発明によれば、上述の目的を達成
するために、少なくとも文字、図形、画像の描画要素の
いずれかを表す、所定の描画命令で記述された第１の印
刷データを、画像出力用データ構造の第２の印刷データ
に展開し、上記第２の印刷データに基づいて画像出力を
行う印刷処理装置に、複数の論理ブロックと上記複数の
論理ブロックの入力データ及び出力データのフローを制
御する切り替え手段とを含む論理回路装置であって、上
記論理ブロックの機能及び上記切り替え手段の切り替え
態様の少なくとも一方を構成データに応じて設定可能で
あり、論理回路構成情報に応じて上記構成データを変更
して上記論理回路構成情報に対応する論理回路構成で上
記第１の印刷データを上記第２の印刷データに展開する
論理回路装置と、上記第１の印刷データを入力する入力
手段と、上記入力手段に入力された第１の印刷データ
を、上記第１の印刷データの内容に対応する論理回路構
成情報を含む所定形式の印刷データに変換して上記論理
回路装置に供給する変換手段と、上記論理回路装置で展
開された第２の印刷データに基づいて画像を出力する出
力手段とを設けるようにしている。そして上記論理回路
装置は上記所定形式の印刷データに含まれる論理回路構
成情報に対応する論理回路構成で上記所定形式の印刷デ
ータを上記第２の印刷データに展開する。また上記変換
手段は上記論理回路装置により並列に展開可能な描画要
素が連続するように上記描画要素を並び換える。あるい
は、上記変換手段は同じ種類の描画要素が連続するよう
に上記描画要素を並び換える。

【００３０】この構成においても、論理回路構成が柔軟
に設定可能な論理回路装置を設けて、少ないハードウェ
ア要素で、描画要素の展開に必要な多くの機能を実現す
ることができる。さらに描画要素の内容を分析して処理
対象の描画要素に応じて論理回路構成を最適化してスル
ープットを向上させることができる。

【００３１】また、この構成において、上記変換手段
は、上記論理回路構成情報に応じて、上記変換データ中
の上記論理回路構成情報を省略するようにしてもよい。

【００３２】

【発明の実施の形態】以下、本発明の実施例について説
明する。 ［実施例１］ 図１は本発明による実施例１の構成を表すブロック図で
ある。図１において画像処理装置は、印刷データ作成部
１と、印刷データ入力部２と、変換処理部３と、展開処
理部４と、出力部５とから構成されている。さらに、変
換処理部３は、字句解析部３０と、中間データ生成部３
１と、中間データ順序制御３２と、中間データ記憶部３
３とから構成されている。また、展開処理部４は、再構
成可能展開部４０と、再構成制御部４１と、構成データ
管理部４２とから構成されている。

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

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

【００３５】変換処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データに変換してその並び
換えを行なう。変換処理部３は、字句解析部３０と、中
間データ生成部３１と、中間データ順序制御部３２と、
中間データ記憶部３３とからなる。

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

【００３７】中間データ生成部３１は、字句解析部３０
から出力されるトークンを受け取って解釈し、描画命令
を実行し、各描画命令に対する台形を基本単位としたデ
ータを生成し、中間データ順序制御部３２へ送る。中間
データを生成する目的は、展開処理部４での高速な展開
処理を可能にすることである。そのため、中間データは
単純な図形（台形）の集合で表されている。また中間デ
ータには、展開処理に関する情報として展開処理ＩＤも
付加されている。中間データ順序制御部３２は、中間デ
ータ生成部３１から出力されるある単位の量の中間デー
タを読み込んで、それらの間の重なり判定を行ない、そ
の結果に基づいて並び換えを行なって中間データ記憶部
３３に出力する。その際、並び換えに基づく並列処理可
能な中間データのグループ毎に、他のグループとの境界
を示す情報と、展開処理部４の再構成可能展開部４０に
書き込まれる構成データに対する識別子であるハードウ
ェア構成ＩＤが付加される。中間データ記憶部３３は送
られてきた中間データを記憶し、必要に応じて展開処理
部４から読み出される。

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

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

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

【００４１】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。印刷デ
ータ作成部１で作成された印刷データは、印刷データ入
力部２を介して、変換処理部３の字句解析部３０に入力
される。字句解析部３０において印刷データから切り出
されたトークンは、中間データ生成部３１に入力され
る。中間データ生成部３１ではそのトークンを解釈して
バンド単位に分割した中間データが生成される。中間デ
ータ順序制御部３２では、中間データは重なりに基づい
て順序を並び換え、並列処理可能なグループに分けら
れ、中間データ記憶部３３にバンド単位に１ページ分記
憶される。このとき中間データは、台形集合を基本とし
たデータに、どのバンドに属しているかのバンドＩＤ、
画像、文字、図形等の種類、描画の属性、台形集合に対
する外接矩形、並列処理可能なグループＩＤ、ハードウ
ェア構成ＩＤが付加されたものである。そして中間デー
タ記憶部３３は、展開処理部４の要求に応じて中間デー
タを送り出す。

【００４２】一方、展開処理部４では、変換処理部３か
ら入力される中間データに付加されたハードウェア構成
ＩＤによって、必要に応じて構成データ管理部４２から
構成データを入力し、再構成制御部４１の制御により再
構成可能展開部４０の機能を書き換える。また、展開処
理部４では、中間データを受け取って出力部５で最初に
記録される印字データでバンドバッファメモリが満たさ
れるまで展開処理が行われる。出力部５のサイクルアッ
プ、あるいは出力準備が完了すると、バンドバッファメ
モリから出力部５に、出力部５の記録速度に応じて印字
データが１ライン毎に転送され、印字が行われる。１つ
のバンドバッファメモリの印字データが印字されている
間に、片側のバンドバッファメモリが印字データで満た
されるまで展開処理が実行される。展開処理部４の印字
データへの展開及び出力部６での印字は、１ページ分の
印刷データが処理されるまで、色毎にあるいは４色同時
に繰り返される。さらに、上記印刷データが複数ページ
で構成される場合は、全ページの出力が終了するまで繰
り返される。

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

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

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

【００４６】トークン解釈部３１０は、字句解析部３０
から入力されたトークンを解釈し、内部命令に変換して
命令実行部３１１へ送る。命令実行部３１１は、トーク
ン解釈部３１０から送られてきた命令に応じて画像処理
部３１２、描画状態記憶部３１３、ベクターデータ生成
部３１４へ転送する。画像処理部３１２は、入力された
画像ヘッダと画像データをもとに各種の画像処理を行っ
て出力画像ヘッダと出力画像データを生成し、台形デー
タ管理部３２０へ転送する。描画状態記憶部３１３は、
命令実行部３１１の命令によって与えられる描画に必要
な情報を記憶する。ベクターデータ生成部３１４は、命
令実行部３１１の命令とそれに付加された情報、描画状
態記憶部３１３からの情報、フォント管理部３１５から
の情報を使用して描画すべきベクターデータを生成し、
マトリックス変換部３１６へ転送する。フォント管理部
３１５は、各種フォントのアウトラインデータを管理記
憶し、要求に応じて文字のアウトラインデータを提供す
る。マトリックス変換部３１６は、ベクターデータ生成
部３１４から入力されたベクターデータを描画状態記憶
部３１３の変換マトリックスによってアフィン変換し、
ショートベクター生成部３１７へ転送する。ショートベ
クター生成部３１７は、入力されたベクター中の曲線に
対するベクターを複数の直線のベクター集合（ショート
ベクター）で近似し、台形データ生成部３１８へ送る。
台形データ生成部３１８は、入力されたショートベクタ
ーから描画する台形データを生成して、バンド分解部３
１９へ転送する。バンド分解管理部３１９は、入力され
た台形データのうち複数のバンドにまたがる台形データ
をそれぞれのバンドの台形データに分割し、さらにバン
ド単位に分割された台形データに対して、どのバンドに
属するかを表すバンドＩＤと、バンド単位に分割された
台形データ集合に対する外接矩形と、データ管理情報と
描画状態記憶部３１３から入力された色情報または画像
処理部３１２から入力された画像データと、展開処理情
報である展開処理ＩＤを付加して、中間データ順序制御
部３２へ送る。中間データ順序制御部３２では、バンド
単位毎に、中間データの重なりに基づいて順序を並び換
え、並列処理可能なグループに分けて、ハードウェア構
成ＩＤとグループＩＤを付加する。中間データ記憶部３
３は、バンド単位で、中間データ順序制御部３２が出力
する中間データを１ページ分記憶する。尚、上記に説明
したトークン解釈部３１０から中間データ生成部３１ま
での処理は、描画命令が入力されるたびに繰り返し行わ
れる。そして中間データ順序制御部３２からの中間デー
タ記憶部までの処理は、場合によって、バンド単位ある
いはページ単位で行なわれる。中間データ記憶部３３か
ら展開処理部４への中間データの転送は、１ページ分の
中間データが記憶された後に行われる。

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

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

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

【００５０】画像処理部３１２は、命令実行部３１１か
ら入力された命令の引数である入力画像ヘッダと入力画
像データ受け取り、もしヘッダに付加された圧縮ＩＤを
みて圧縮された画像が入力された場合には圧縮を伸張
し、描画状態記憶部３１３から獲得した変換マトリック
スを使ってアフィン変換する。さらに場合によっては処
理後の画像を圧縮し、出力画像ヘッダと出力画像データ
を生成してバンド分解管理部３１９へ転送する。この圧
縮には、もともとＰＤＬ側で画像データを圧縮していた
圧縮方式を使用するのが通常だが、特にそうしなくても
よい。例えば、ＰＤＬ側でＤＣＴ（ディスクリート・コ
サイン・トランスフォーム）で圧縮されていてた場合、
それをＤＣＴで圧縮してもよいし、ＬＺＷ（Ｌｅｍｐｅ
ｌ−Ｚｉｖ＆ Ｗｅｌｃｈ）法で圧縮してもよいし、圧
縮を行わなくてもよい。また行うアフィン変換では、中
間データバッファのメモリ量を削減するために、わざと
出力装置の解像度より小さい解像度用にアフィン変換し
ておいてもよい。

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

【００５２】

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

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

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

【００５５】

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

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

【００５７】バンド分解管理部３１９は、入力された台
形データのうち複数のバンドにまたがる台形データをバ
ンド毎の台形データに分割する。例えば図７では、４つ
の台形データがバンド分解部によって６つの台形データ
に分割される。さらにバンド毎に分解した台形データに
付加情報をつけて中間データを生成する。付加情報は、
中間データを管理するための管理情報と、展開処理部４
で処理する内容を表す展開処理ＩＤと、台形データを何
色で塗りつぶすかを示す色情報である。文字／図形の描
画命令に対する管理情報は、どのバンドに属するかを示
すためのバンドＩＤ、オブジェクトＩＤ、オブジェクト
の種類、台形数のデータ、その台形データ集合に対する
外接矩形である。オブジェクトＩＤとは、一回の描画命
令に対して割当てられる識別番号であり、オブジェクト
の種類とは、文字／図形／画像など描画される対象に対
する識別データである。また展開処理ＩＤは、展開処理
部４での処理を示すＩＤであり、色情報は例えばＣＭＹ
Ｂ_Kの値がである。これらの付加情報は、図８（ａ）に
示すように、描画命令によって生成されたバンド毎の台
形データの前に付加される。従って、オブジェクトは、
一組の描画属性が付けられた複数の台形データからな
る。また、中間データは、このようなオブジェクトに対
するデータの集合である。画像の描画命令に対する管理
情報は文字／図形と同じであるが、色情報は画像ヘッダ
と画像データとなる。また図８（ｂ）に示すように、画
像ヘッダと画像データは、描画命令によって生成された
バンド毎の台形データそれぞれに対して１つずつ付加さ
れる。また画像ヘッダと画像データは画像処理部３１２
から入力されるが、中間データとして付加される画像デ
ータは、図９に示すように変換された画像を示すベクタ
ーの最小矩形に対する画像データでってもよいし、各台
形毎の最小矩形に対する画像データであってもよい。さ
らに画像データは容量が大きくなるため、圧縮された形
で格納されていてもよい。画像ヘッダは、画像の大きさ
を表すパラメータの他に、色変換の処理の種類や圧縮方
式の種類も含んでいる。最後に、展開処理ＩＤについて
説明する。展開処理ＩＤは、展開処理部４により実行さ
れる処理に応じたコード情報で、表２のような意味を表
す。これらは、再構成可能ハードウェアの規模と並列的
に実行される処理内容に応じて、中間データ順序制御部
３２において、実際の再構成可能展開部４０の構成と１
対１に対応する構成ＩＤに変換される。

【００５８】

【表２】 中間データ順序制御部３２は中間データ生成部３１の出
力する中間データをある単位の量だけ入力して、それら
の間の重なり判定を行ない、その結果に基づいて並び換
えを行なって中間データ記憶部３３に出力する。その
際、並び換えに基づく並列処理可能な中間データのオブ
ジェクトの集合毎に、他の集合との境界を示す情報と、
展開処理部４の再構成可能展開部４０に書き込まれる構
成データに対する識別子であるハードウェア構成ＩＤが
付加される。中間データ順序制御部３２における出力デ
ータ形式を、図１０に示す。図１０において、中間デー
タ順序制御部３２が出力する中間データのデータ構造
は、並列処理可能なオブジェクト毎にまとめられてい
る。各集合のデータは、バンドＩＤ、ハードウェア構成
ＩＤ、オブジェクトの数、集合に属するオブジェクトの
データからなる。

【００５９】図１１に中間データ順序制御部３２の構成
を示す。図１１において、３２１ははオブジェクトバッ
ファ、３２２は描画順序依存検出部、３２３は最適化テ
ーブル作成部、３２４は構成データ選択部、３２５はリ
オーダ部である。中間データ順序制御部３２は、入力さ
れた複数のオブジェクトの描画順序依存性を検出するこ
とにより、オブジェクトを並列に展開処理できる集まり
に分け、それらの間での展開処理の順序付けをするブロ
ックである。オブジェクトの描画順序依存性とは、オブ
ジェクト間に重なりがある場合、字句解釈部３０が印刷
データ入力を解釈し中間データ生成部３１が描画オブジ
ェクトを生成する順、すなわち、中間データに付けられ
るオブジェクトＩＤの順に、背面から上に向かって描画
されなければならないという性質である。このように後
で解釈されたオブジェクトを前に解釈されたオブジェク
トの上に上書きするモデルをオペーク（ｏｐａｑｕｅ）
モデルと呼ぶ。例えば、図１２において、９００はペー
ジ領域、９０１、９０２、９０３、９０４はそれぞれ個
別の描画オブジェクトである。オブジェクト９０１とオ
ブジェクト９０２は重なり合っており、後者は前者より
も前面に描画されなければならない。これは、オブジェ
クト９０１が、オブジェクト９０２よりも時間的に先に
解釈されるためである。一方、オブジェクト９０３はオ
ブジェクト９０４と重なり合っており、同様の理由によ
り後者は前者よりも前面に描画されなければならない。

【００６０】オブジェクトバッファ３２１は、複数個の
オブジェクトデータを入力して格納する。オブジェクト
データを入力して格納する単位は、場合によって複数個
の描画オブジェクトであってもよいし、バンドやページ
などのより大きい単位であってもよい。描画順序依存検
出部３２２は、オブジェクトバッファ３２１に格納され
た同一のバンドＩＤを持つ各オブジェクトのＩＤと外接
矩形の座標値を入力して、オブジェクト間の描画順序依
存性を検出する。この過程を図１２を用いて詳しく説明
する。図１２において、９０１及び９０４は図形オブジ
ェクトであり、９０２及び９０３は画像オブジェクトで
ある。オブジェクト９０２はオブジェクト９０１の上に
重なっており、また、オブジェクト９０４はオブジェク
ト９０３の上に重なっている。各オブジェクトに付随す
る外接矩形の表す領域に重なりがあるかどうかを調べる
ことによってグループ分けを行なう。重なりを調べる方
法は、２つのオブジェクトの外接矩形の重なり検出を最
小単位として、これを任意の２つのオブジェクトの組み
合わせに対して行なう。２つのオブジェクトの外接矩形
の重なり検出は、次のように行なう。１つのオブジェク
トの外接矩形領域を表す（Ｐ１，Ｐ２，Ｐ３，Ｐ４）の
座標点の１つ１つが、別のオブジェクトの外接矩形領域
Ｐ５−Ｐ６−Ｐ７−Ｐ８の内部あるいは境界上にあるか
どうかを調べる。もし、Ｐ１、Ｐ２、Ｐ３、Ｐ４の内少
なくとも１点が矩形領域Ｐ５−Ｐ６−Ｐ７−Ｐ８の内部
あるいは境界上にあれば２つのオブジェクトは重なりを
持ち、それ以外の場合には２つのオブジェクトは重なり
を持たない。従って、図１２の場合には、（９０１，９
０２）、（９０３，９０４）の２つのグループができ
る。これはオブジェクト９０１の描画はオブジェクト９
０２の描画に先だって行なわれなければならず、また、
オブジェクト９０３の描画はオブジェクト９０４の描画
に先だって行なわれなければならないことを示してい
る。また、グループ（９０１，９０２）とグループ（９
０３，９０４）は並列的に展開が可能であることを示し
ている。描画順序依存検出部３２２は、各オブジェクト
のＩＤに、グループＩＤと描画順序を示す番号を付けて
出力する。図１２の場合には、データ（９０１，１，
１）、（９０２，１，２）、（９０３，２，１）、（９
０４，２，２）が出力される。ここで、各データの３つ
の組からなる数字は、それぞれ、オブジェクトＩＤ、グ
ループＩＤ、描画順序を表している。オブジェクトバッ
ファの大きさは、場合によって、あるバンドに属する複
数のオブジェクト単位でもよく、また、１つのバンドバ
ッファ全体あるいはページ全体でもよい。並列処理可能
なオブジェクトのグループ分け及び選別は、バンド単位
あるいはページ単位で行なう。

【００６１】最適化テーブル作成部３２３は、描画順序
依存検出部３２２から入力されたオブジェクトＩＤ、グ
ループＩＤ、描画順序をもとに図１３に示されるような
テーブルを作成して、構成データ選択部３２４に出力す
る。図１３において、グループＩＤは描画順序依存検出
部においてグループ分けされたグループＩＤである。オ
ブジェクトＩＤの欄には、各グループにおいて最初に描
画すべきオブジェクト、すなわち、入力された描画順序
が１であるオブジェクトのＩＤを書き込む。展開処理Ｉ
Ｄの欄には、オブジェクトバッファ３２１から各オブジ
ェクトに対応する展開処理ＩＤを入力して書き込む。図
１３の例の場合、オブジェクト９０１に対する処理ＩＤ
はＣｏｄｅ Ａであり、オブジェクト９０３に対する処
理ＩＤはＣｏｄｅ Ｇである。外接矩形面積の欄には、
オブジェクトバッファ３２１から各オブジェクトに対応
する外接矩形の座標を入力し、その面積を計算して書き
込む。

【００６２】構成データ選択部３２４は、最適化テーブ
ル作成部３２３が出力する並列処理可能な複数のオブジ
ェクトに対して最も適した再構成可能展開部４０の構成
を選択する。構成データ選択部３２４は、最適化テーブ
ル作成部３２３が出力するテーブルを用いて図１４に示
されるフローチャートにより、再構成可能展開部４０の
構成データを選択する。構成データ選択部３２４が実行
する処理はＳ１からＳ４までの４つのステップからな
る。Ｓ１において、入力したテーブルから並列処理する
複数のオブジェクトの展開処理ＩＤを入力する。次に、
Ｓ２において、全体の再構成可能ハードウェア資源の中
で許容される展開処理ハードウェアの並列的な組み合わ
せの候補を選ぶ。これは並列的に処理されるオブジェク
トの展開処理ＩＤから得られる処理回路の規模をもと
に、次式の制約を満たす組み合わせを選ぶことによって
行なう。

【００６３】

【数２】 ＳＩＺＥ≧ＸＮ×ＳＩＺＥ（Ｘ）＋ＹＮ×ＳＩＺＥ（Ｙ）＋．．． ＋ＺＮ×ＳＩＺＥ（Ｚ） ここでＳＩＺＥは再構成可能展開部４０内の再構成ハー
ドウェア回路全体の規模、ＳＩＺＥ（Ｘ）、ＳＩＺＥ
（Ｙ）、ＳＩＺＥ（Ｚ）は各展開処理ＩＤに対応する回
路Ｘ，Ｙ，Ｚの回路規模、ＸＮ、ＹＸ、ＺＮは回路Ｘ，
Ｙ，Ｚの並列度である。この式で表されるように、構成
データ選択部３２４は、同一の機能が複数個ある回路構
成や、異なる機能が複数個ある回路構成の構成データを
選択して、並列処理ができるような仕組みを備える。ま
た、異なる機能が複数個ある回路構成を選択して、それ
らの間で入出力データをパイプライン的にやり取りする
パイプライン的な動作ができるような仕組みも備えて
る。図１３のテーブルに対応して、例えば、図１５に示
されるような構成を持つ候補が選択される。図１５にお
いて、ハードウェア構成ＩＤがＸである候補は、オブジ
ェクト９０１に対するハードウェアリソースとして並列
度が３であり、またオブジェクト９０３に対するハード
ウェアリソースとして並列度が２である。ハードウェア
構成ＩＤがＹである候補は、オブジェクト９０１に対す
るハードウェアリソースとして並列度が４であり、また
オブジェクト９０３に対するハードウェアリソースとし
て並列度が１である。次にＳ３において、各オブジェク
トのデータ量から計算されるハードウェア構成の候補毎
の展開終了時間を計算する。ここで、展開終了時間は並
列処理可能なオブジェクトの展開処理がすべて終わるま
での時間である。各オブジェクトに対する展開処理時間
Ｔｏは、

【００６４】

【数３】Ｔｏ＝ＤＳＩＺＥ×Ｔｄ ÷ ＰＡＲ で計算する。ここで、ＤＳＩＺＥは処理すべきオブジェ
クトのデータ量、Ｔｄは１単位の処理回路が単位データ
量を処理するのに要する時間、ＰＡＲは並列度である。
処理すべきオブジェクトのデータ量の概算値として図１
３のテーブルの外接矩形の面積を用いる。図１５の例で
は、処理時間はハードウェア構成ＩＤがＸである候補に
ついて、２０ｍｓであり、ハードウェア構成ＩＤがＸで
ある候補について、３０ｍｓである。Ｓ４において、最
も展開時間の少ない候補を最終的なハードウェア構成と
して選択する。図１５の例では、ハードウェア構成ＩＤ
がＸの候補が最終的な構成として選択される。

【００６５】リオーダ部３２５は最終的に選択されたハ
ードウェア構成ＩＤと並列的に処理するオブジェクトの
データを、図１０に説明したデータ構造に変換して、中
間データ記憶部３３に出力する。オブジェクトのデータ
は、オブジェクトＩＤをオブジェクトバッファ３２１に
出力して、そのオブジェクトに対するデータをオブジェ
クトバッファ３２１から入力する。

【００６６】構成データ選択部３２４によって、並列処
理可能なオブジェクトとして、選択されなかったオブジ
ェクトはオブジェクトバッファ３２１にそのまま残り、
新たなオブジェクトバッファ３２１の中のオブジェクト
の組み合わせに対して、以上で説明した処理が繰り返さ
れ、図１０に示される中間データのデータ構造が出力さ
れる。

【００６７】中間データ順序制御部３２が出力するデー
タは、中間データ記憶部３３へ送られ、中間データ記憶
部３３でバンドＩＤを解釈して、バンド毎にまとめて記
憶される。また字句解析部３０でページの出力コマンド
を解釈すると、ＥＯＰ（Ｅｎｄ Ｏｆ Ｐａｇｅ）が中
間データ生成部３１及び中間データ順序制御部３２を経
由して、中間データ記憶部３３へ送られ、中間データ記
憶部３３に記憶された各バンドの最終データにはＥＯＤ
（Ｅｎｄ Ｏｆ Ｄａｔａ）を表すデータが付加され、
バンドデータの終了を明確にする。このＥＯＰは展開処
理部４にも送られ、展開処理部４の処理を起動する。

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

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

【００７０】ワーク領域４２４は、展開処理部４が変換
処理部３から入力した中間データを展開するときに、必
要に応じて一時的なワーク領域として用いる。

【００７１】再構成可能展開部４０が、図１０に示す変
換処理部３が出力する中間データを展開する手順を説明
する。構成制御部４１は、入力バッファからハードウェ
ア構成ＩＤとオブジェクトＩＤを入力して、図１８に示
すフローチャートに従って再構成ハードウェア部４６を
制御する。構成制御部４１が行なう処理はＳ１１からＳ
１７の７つのステップからなる。まず、Ｓ１１におい
て、次に処理するオブジェクトのハードウェア構成ＩＤ
を入力する。Ｓ１２において、次に処理する構成ＩＤが
直前に処理した構成ＩＤと同じかどうか調べる。同じで
あれば、構成データを再構成ハードウェア部４６に新た
に書き込む必要はないので、Ｓ１５に飛ぶ。違う場合に
は、Ｓ１３においてハードウェア構成ＩＤをもとに、構
成データ管理部４２から構成データを読み出し、Ｓ１４
において読み出された構成データを再構成ハードウェア
部４６に書き込む。Ｓ１５において、再構成ハードウェ
ア部４６に、処理するオブジェクトＩＤを出力し、処理
の開始を知らせるために開始信号を送る。Ｓ１６におい
て、再構成ハードウェア部４６での処理が終わるまで待
つ。Ｓ１７において、現在処理中のバンドにさらに処理
すべきオブジェクトがあるかどうかを調べる。あれば、
Ｓ１に戻り、なければ終了する。

【００７２】図１９に構成データ管理部４２の構成を示
す。変換テーブル４１５は、ハードウェア構成ＩＤを入
力して、構成コード記憶領域４１１の開始アドレスとデ
ータ長を出力するテーブルである。構成コード記憶領域
４１１は、実際のハードウェア構成ＩＤに対する構成デ
ータが記憶される領域で、各エントリーは可変長であ
る。４１２は制御部で読み出し制御部４１３と追加・更
新部４１４から成る。読み出し制御部４１３は、再構成
制御部４１から読み出し信号とハードウェア構成ＩＤを
入力して、変換テーブル４１５にハードウェア構成ＩＤ
を出力することにより構成データの構成コード記憶領域
４１１上のアドレスとデータ長を入力する。次に、読み
出し制御部４１３は、入力したアドレスを構成コード記
憶領域４１１に出力して、データ長分のハードウェア構
成ＩＤに対応する構成データを構成コード記憶領域４１
１から読み出して、再構成制御部４１に出力する。追加
・更新部４１４は、図示されていないホスト計算機など
を経由して送られる構成データを追加・更新するための
制御部で、変換テーブル４１５のエントリと構成コード
記憶領域４１１の構成データを、追加したり、削除した
り、更新したりする。構成コード記憶領域４１１には、
単体の機能を処理するさまざまな回路構成に対応した構
成データ、同一の機能が複数個ある並列的な回路構成に
対応した構成データ、異なる機能が複数個ある並列的な
回路構成に対応した構成データ、異なる機能が複数個あ
るパイプライン的な回路構成に対応した構成データを備
えている。

【００７３】次に、再構成ハードウェア部４６の具体的
な構成と処理内容について例をあげて説明する。再構成
ハードウェア部４６は、構成データ管理部４２が管理記
憶する構成データを再構成制御部４１の制御により書き
込むことにより、機能を変えることができる処理ブロッ
クである。典型的には、再構成ハードウェア部４６は、
フィールド・プログラマブル・ゲート・アレイ（ＦＰＧ
Ａ）により構成できる。ＦＰＧＡとしては例えば米国Ｘ
ＩＬＩＮＸ社のＦＰＧＡあるいは同等の構成要素を採用
することができる。

【００７４】図２０はＦＰＧＡを用いて構成された再構
成ハードウェア４６を示す。図２０において、再構成ハ
ードウェア４６は制御部４６１、ＦＰＧＡユニット４６
２およびレジスタ群４６３を含んで構成される。レジス
タ群４６３は構成データ管理部４２から送られてくる構
成データを記憶するものである。ＦＰＧＡユニット４６
２の機能はレジスタ群４６２に保持されている構成デー
タによって決定される。制御部４６１は、レジスタ群４
６３のデータの入出力やＦＰＧＡユニット４６２の動作
タイミング等を制御するものである。

【００７５】ＦＰＧＡユニット４６２は、図２１に示す
ように、複数の論理ブロック４６２１、複数のクロスポ
イントスイッチ４６２２及び複数のスイッチマトリック
ス４６２３を含んで構成される。論理ブロック４６２１
は図２２に示すようにルックアップテーブル４６２１
Ａ、セレクタ４６２１Ｂおよびフリップフロップ４６２
１Ｃを含んで構成される。ルックアップテーブル４６２
１Ａは所望の真理値表が実装されている。このルックア
ップテーブル４６２１Ａの真理値表及びレレクタ４６２
１Ｂの切り替え入力信号はレジスタ群４６３に保持され
ている値すなわち構成データの一部によって決定され
る。また、クロスポイントスイッチ４６２２及びスイッ
チマトリックス４６２３はそれぞれ図２３及び図２４に
示すように構成することができる。

【００７６】再構成ハードウェア部４６の機能を表す機
能ブロック図は、書き込まれる構成データによって可変
であるので、図１６において、ハードウェア構成ＩＤが
Ｘのものが選択された場合の例を用いて再構成ハードウ
ェア部４６の構成及び動作を説明する。このとき、再構
成ハードウェア部４６は図２５のような構成になる。図
２５において、４６０、４６０−１、４６０−２は展開
処理ＩＤがＣｏｄｅＡに対応する処理回路、４７０、４
７０−１、４７０−２、４７０−３は展開処理ＩＤがＣ
ｏｄｅ Ｇに対応する処理回路である。処理回路４６０
の内部構成は、台形描画回路４６１とスクリーン処理回
路４６２からなる。処理回路４７０の内部構成は、画像
伸張回路４７１、解像度変換回路４７２、色変換回路４
７３、台形描画回路４７４、スクリーン処理回路４７５
からなる。処理回路４６０−１、処理回路４６０−２、
処理回路４８０−１、処理回路４８０−２、処理回路４
８０−３からなる回路構成のように、再構成ハードウェ
ア部４６は、同一の機能が複数個ある回路構成や、異な
る機能が複数個ある回路構成による並列処理が可能であ
る。また、処理回路４８０の内部構成のように、複数個
の異なる機能機能間で入出力データをパイプライン的に
やり取りするパイプライン的な動作も可能である。展開
処理ＩＤがＣｏｄｅ Ａに対応する処理回路４６０と展
開処理ＩＤがＣｏｄｅ Ｇに対応する処理回路４７０の
さらに詳しい構成と動作について説明する。

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

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

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

【００８０】（ｉｉ）展開処理ＩＤがＣｏｄｅ Ｇに対
応する処理回路 処理回路４８０は、中間データが画素毎に色の異なる画
像を入力し、表２のＣｏｄｅ Ｇ示されるような様々な
画像処理を行なう。画像処理は、処理の組み合わせが、
（伸長処理、解像度変換、色空間変換、台形処理、スク
リーン）の場合の処理回路を説明する。

【００８１】（伸長処理回路４８１） 入力された中間データである画像が、圧縮されており、
伸長処理を要する場合には、伸張処理回路４８１は中間
データをＪＰＥＧ等のアルゴリズムにより伸長処理す
る。図３０に、伸長処理回路４８１の機能ブロック図を
示す。中間データ入力部４８１−１は現在入力中の入力
バッファから圧縮された画像データである中間データを
入力する。ハフマン復号化部４８１−２は内臓されてい
るハフマン復号化テーブルをもとに圧縮データをデコー
ドする。逆量子化部４８１−３は、ハフマン復号化部４
８１−２から入力されるデータを、内臓されている量子
化テーブルをもとに、逆量子化して出力する。逆ＤＣＴ
部４８１−４は、逆量子化部４８１−３から入力される
データを、逆ＤＣＴ変換式によって変換して出力する。
書き込み部４８１−５は逆ＤＣＴ部によって復号化され
た画像データをワーク領域４２４に書き込む。

【００８２】（解像度変換回路４８２） 図３１に、解像度変換回路４８２の機能ブロック図を示
す。画素データ入力部４８２−１は伸長処理した結果が
書き込まれたワーク領域４２４から画素データを読み出
す。画素の読み出しは、解像度変換式（１）の逆変換に
よって現在計算を行なっている画素の補間に必要な入力
画素のみを読み出す。補間処理部４８２−２では、入力
された画素データから変換後の画素の輝度をそれぞれの
色成分について補間する。補完アルゴリズムは線形補間
法により行なう。画素アドレス計算部４８２−３では、
現在計算中の画素の座標からワーク領域４２４の書き込
みアドレスを計算する。書き込み部では、画素アドレス
と補間データをもとに新しい画素の値を書き込む。ワー
ク領域４２４上で、入力画像と出力画像が割り当てられ
ている領域は異なる領域である。

【００８３】（色空間変換回路４８３） 図３２に、色空間変換回路４８３の機能ブロック図を示
す。色空間変換は、ＲＧＢ空間の入力画像を印刷色であ
るＣＭＹＫ空間への変換を行なう。画素データ入力部４
８３−１は、アフィン変換された結果を格納するワーク
領域４２４上の画素データを１画素毎に入力する。テー
ブル変換部４８３−２はＲＧＢ画像データを入力して、
ＣＹＭＫ各色の画像データを出力する。本実施例ではＣ
ＭＹＫ色を色毎に処理するので、一度に１色の変換テー
ブルしか必要としない。４色同時に処理したい場合に
は、４色分の変換テーブルを内蔵する。また、変換テー
ブルはテーブル変換部４５２内に内臓され、テーブルの
容量を削減するためにＲＧＢ各色につき９点の代表点を
テーブルのアドレスとして持ち、さらに詳細なアドレス
部による変換の値は次の補間処理部４８３−３で行な
う。補間処理部４８３−３では、変換するＲＧＢ色空間
の１点を囲む６点の代表点から３次元での線形補間処理
により、詳細な変換値を求める。この過程を示したもの
が、図３３である。変換したいＲＧＢ空間の点Ｐに対し
て、テーブル変換部４８３−２で点Ｐを囲む３角柱の頂
点となるような６点（ａ，ｂ，ｃ，ｄ，ｅ，ｆ）の変換
値をルックアップテーブルで求め、これをもとに線形補
間を行なう。書き込み部４８３−４は画素データ入力部
４８３−１が入力した同一アドレスに変換結果を上書き
する。

【００８４】（台形処理回路４８４） 画像データを台形領域に描画するための台形描画回路４
８４の構成は、基本的に、図２７に示した文字及び図形
の台形処理のための機能ブロックと同じである。台形領
域への画像の貼り付けは、図８（ｂ）に示したようにな
る。このとき、図２７での画像の描画に特有の相違点
は、中間データ入力部４６３は、画像データをワーク領
域４２４から入力し、エッジ描画部４６６に画像データ
を出力する。台形データを表す中間データは入力バッフ
ァから入力する。エッジ描画部４６６は、文字及び図形
の場合と同様に、現在出力中のバンドバッファに出力画
像を書き込む。

【００８５】（スクリーン処理回路４８５） スクリーンは、データとして保持している１色あたりの
色数が、プリンタで表現できる１色あたりの色数より多
い場合に、プリンタで表現できる色数の色値に変換すた
めの処理である。この代表的な処理は、ハーフトーン処
理と呼ばれ、ハーフトーンマトリックスというＮｘＭの
閾値データを持ち、そのデータと画像データを色ごとに
比較して、プリンタの色ごとの色値を決定するというも
のである。例えば１色あたり１ｂｉｔのプリンタに１色
あたり８ｂｉｔで表現された画像データを処理する場
合、ＮｘＭの閾値データのハーフトーンマトリックスに
は、０〜２５５までの任意の値が記憶されている。そし
て実際の画像データの値とその画像の位置によって決ま
るハーフトーンマトリックス閾値データとを比較して、
もし画像データのほうが大きければ、そのピクセルを印
字する色値を出力して、そうでなければ、そのピクセル
を印字しない色値を出力する。

【００８６】以上が、処理するオブジェクトが画像デー
タであり、展開処理ＩＤがＣｏｄｅＧに対応する処理の
組み合わせ（伸長処理、解像度変換、色空間変換、台形
処理、スクリーン）に対応した処理回路４８０の構成及
びそれが行なう処理内容である。

【００８７】再構成ハードウェア部４６はアービトレー
ション部４５を通じてメモリとの間で入出力を行ない展
開結果をバンドバッファに格納する。

【００８８】（展開処理部のアクセラレータとしての利
用） 本実施例では、中間データ生成の処理を中間データ生成
部３１で処理するように説明したが、この中間データ生
成処理を、展開処理部４のハードウエア構成を変えるこ
とによって再構成可能展開部４０に実行させることも可
能である。

【００８９】これを図３４を使って説明する。例えば、
中間データ生成部の命令実行部３１１に入力されたＬＺ
Ｗ圧縮された画像は、従来画像処理部３１２によってＬ
ＺＷで伸張し、マトリックス演算を行い、ＬＺＷで圧縮
してバンド分解管理部２１９へ送っていた。この処理
を、画像処理部３１２に代わって展開処理部４のもつ再
構成可能展開部４０によって行わせるというものであ
る。このような処理を行う再構成データを展開処理ＩＤ
とともに構成データ管理部４１にあらかじめ登録してお
き、画像処理部３１２に処理する画像が入力されたら、
画像処理部３１２が処理の内容を解釈して、再構成可能
展開部４０へ展開処理ＩＤと入力画像データを送る。再
構成可能展開部４０では、送られてきた展開処理ＩＤに
よって、構成データ管理部から構成データを取得して、
内部の再構成可能ハードウエアを再構成する。その後画
像処理の手順に従って、送られてきた入力画像データを
再構成可能ハードウエアを使って処理して、その処理結
果として作成された画像データを画像処理部３１２へ送
り返す。このような構成によって、再構成可能展開部４
０の再構成可能資源を有効利用することができる。

【００９０】（再構成ハードウェアの部分書き換え） ここまで説明した再構成制御部４１が行なう再構成ハー
ドウェア部４６の書き換えに関しては、すべてのハード
ウェア資源を書き換えることを前提にしてきたが、再構
成ハードウェア部４６を必要に応じて部分的に書き換え
る方法も考えられる。部分的な再構成ハードウェア部４
６の書換えを前提とした再構成制御部４１の制御方法に
ついて説明する。この場合、図１０のデータ構造を生成
する際に並列処理可能なすべてのオブジェクトを１つの
集まりとし、ハードウェア構成ＩＤは必要ない。部分的
な再構成ハードウェア部４３の書換えを行なう場合に再
構成制御部４１が行なう処理のフローチャートを図３５
に示す。図３５は、再構成制御部４１が１つの並列処理
可能なオブジェクトの集まりに対して行なう制御フロー
である。再構成制御部４１が行なう制御フローはＳ１８
からＳ２５の８つのステップからなる。まず、Ｓ１８に
おいて、次に処理するオブジェクトの展開処理ＩＤを入
力する。Ｓ１９において、再構成ハードウェア部４６の
リソースに入力した展開処理ＩＤに対応する構成データ
を書き込むだけの空きがあるかどうかを調べる。空きが
あれば、Ｓ２１に飛び、空きがなければＳ２０に進む。
Ｓ２０において、再構成可能ハードウェア部４６が処理
中のある部分的な処理が終わるまで待つ。Ｓ２１におい
て、構成データの部分的書き換えが必要かどうかを調べ
る。再構成可能ハードウェア部４６が終えた処理と次の
処理の展開処理ＩＤが同じであれば、部分的書換えの必
要はない。部分的書換えの必要がなければ、Ｓ２４へ飛
ぶ。部分的書換えの必要があれば、Ｓ２２へ進む。。Ｓ
２２において構成データ管理部４２から入力した展開処
理ＩＤに対応する構成データを読み出し、Ｓ２３におい
て読み出された構成データを再構成ハードウェア部４６
に部分的に書き込む。Ｓ２４において、再構成ハードウ
ェア部４６に、部分的な書き込みが終わり処理の開始が
可能になったことを知らせるために同期信号を送る。Ｓ
２５において、現在処理している並列処理可能なオブジ
ェクトの集まりにまだオブジェクトデータがあるかどう
かを調べる。あれば、Ｓ１８に戻り、なければ終了す
る。終了したら、再構成ハードウェア部４６におけるす
べてのオブジェクトの展開処理が終わるのを待って、再
び新しい組の並列処理可能なオブジェクトの集合に対し
て、図３５の制御フローを繰り返す。

【００９１】［実施例２］ 図３６は本発明による実施例２の構成を表すブロック図
である。図３６において画像処理装置は、印刷データ作
成部１と、印刷データ入力部２と、変換処理部３と、展
開処理部４と、出力部５とから構成されている。さら
に、変換処理部３は、字句解析部３０と、中間データ生
成部３１と、中間データ最適化部３４と、中間データ再
構成部３５と、中間データ記憶部３３とから構成され、
展開処理部４は、再構成可能展開部４０と、再構成制御
部４１と、構成データ管理部４２とから構成されてい
る。

【００９２】上記の構成の内、印刷データ作成部１と、
印刷データ入力部２と、展開処理部４と、出力部５は先
の実施例１での構成と同じものであるため、ここでは説
明を省略する。

【００９３】変換処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データを生成するものであ
り、字句解析部３０と、中間データ生成部３１と、中間
データ最適化部３４と、中間データ再構成部３５と、中
間データ記憶部３３とからなる。このうち、字句解析部
３０と中間データ生成部３１と、中間データ記憶部３３
は、先の実施例１での構成と同じものであるため、ここ
でも説明を省略する。

【００９４】中間データ最適化部３４は、中間データ生
成部３１でページ記述言語に書かれている順番に生成し
たバンド分割後の描画命令毎の中間データ（以下、オブ
ジェクトとも言う。）を、バンド毎になるべく同じ描画
命令の中間データが続くように並び換えを行う。これ
は、展開処理部４での再構成可能な回路に対する再構成
の回数を少なくして、高速な処理を可能にするためであ
る。並び換えの処理は、バンド毎に各描画命令毎の中間
データの外接矩形を比較して、重なりの有無を判定し、
その結果に基づいて並び換えが可能な場合、同じ描画命
令の中間データが続くように並び換えを行い、並び換え
が不可能な場合にはそののままの順番で中間データ記憶
部３３に中間データを書き込むというものである。この
ように、重なりがあるかないかで描画命令の順番を並び
換えできるかどうかの判断が必要な理由は、ＰＤＬでは
オペークと呼ばれるイメージングモデルを採用している
ためで、同じ場所に複数の描画が行われた場合に、最後
に描かれた描画命令のみが結果として残るという特徴の
ためである。中間データ再構成部３５は、中間データ最
適化部３４において描画種類毎にまとめられた中間デー
タの状況に応じて、処理を行うか、処理をスキップする
か判断する。中間データ最適化部３４に前もって設定さ
れた閾値と比較して、もし中間データ最適化部３４の並
び換えだけで、展開処理部４での再構成可能な回路に対
する再構成の回数が十分に少ないと判断された場合に
は、処理をスキップするが、十分でないと判断された場
合には、中間データ記憶部３３からバンド単位に中間デ
ータを読み出し、バンド単位で各中間データ同士の重な
りを取り除く処理を行い、その結果の中間データを生成
する。その中間データ同士は全く重なりがないので、完
全に描画種類毎にまとめて中間データを再構築して、再
びバンド単位に中間データ記憶部３３へ書き込みを行
う。この処理をバンド数分繰り返す。

【００９５】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。

【００９６】印刷データ作成部１で作成された印刷デー
タは、印刷データ入力部２を介して、変換処理部３の字
句解析部３０に入力される。字句解析部３０において印
刷データから切り出されたトークンは、中間データ生成
部３１に入力される。中間データ生成部３１により生成
されたバンド単位に分割された中間データは中間データ
最適化部３４に入力され、なるべく同じ描画命令が続く
ように中間データの並び換えが行われ、バンド単位に中
間データ記憶部３３に書き込まれる。必要に応じて中間
データ記憶部３３からバンド単位に読み出された中間デ
ータは、中間データ再構成部３５に入力され、完全に描
画命令毎にまとめられた中間データに再構築され、再び
バンド単位に中間データ記憶部３３に書き込まれる。

【００９７】展開処理部４および出力処理部５は、先の
実施例１での構成と同じものであるため、ここでも説明
を省略する。

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

【００９９】ここでは主に、実施例１と構成の異なる生
成処理部３中の中間データ最適化部３４と、中間データ
再構成部３５について説明する。

【０１００】初めに、中間データ最適化部３４について
詳細を説明する。図３７は中間データ最適化部３４の構
成を示す。中間データ最適化部３４は、バンド番号判定
部３２６およびバンド数に一致する数の区分中間データ
最適化部３２７から構成される。図３７は、１ページが
４つのバンドに区分され、バンド数４に一致する４つの
区分中間データ最適化部３２７で中間データ最適化部３
４が構成されていることを示す。バンド番号判定部３２
６は、バンド分解部３１９から転送されるオブジェクト
に包含されているバンドＩＤを判別して、当該バンドＩ
Ｄに対応する区分中間データ最適化部３２７に係るオブ
ジェクトを転送する。

【０１０１】図３８は区分中間データ最適化部３２７の
構成を示す（便宜上２つの区分中間データ最適化部３２
７のみ図示している）。区分中間データ最適化部３２７
は、ラッチ処理部３２７１、外接矩形重なり判定部３２
７２、出力バッファ３２７３および外接矩形集合記憶部
３２７４から構成される。ラッチ処理部３２７１は、バ
ンド番号判定部３２６から転送された中間データたるオ
ブジェクトを保持する。外接矩形重なり判定部３２７２
は、ラッチ処理部３２７１によって保持された各オブジ
ェクトの外接矩形の重なりを判定する。また、外接矩形
重なり判定部３２７２は、後述する手続きに基づいて出
力バッファ３２７３にオブジェクトを追加し、または出
力バッファ３２７３をフラッシュする。出力バッファ３
２７３は、逐次処理を可能とするために図３９のように
各処理種別毎に、すなわち展開処理ＩＤ毎にいわゆる先
入れ先出し方式の出力バッファ群によって構成される。
外接矩形集合記憶部３２７４は、外接矩形重なり判定部
３２７２において外接矩形の重なりが判定された各オブ
ジェクトの外接矩形データの集合をビットマップとして
保持する（以下、このビットマップとして保持された各
オブジェクトの外接矩形データの集合を外接矩形集合と
呼ぶことにする）。当該外接矩形集合は、外接矩形重な
り判定部３２７２における外接矩形の重なり判定に用い
られる。外接矩形の重なり判定において、各オブジェク
トについての重なりが判定されるべき外接矩形データを
以下被検査対象外接矩形と呼ぶことにする。また、被検
査対象外接矩形に対応するオブジェクトを被検査対象オ
ブジェクトと呼ぶことにする。被検査対象オブジェクト
の直前に処理したオブジェクトの展開処理ＩＤを保持す
るために、外接矩形重なり判定部３２７２に展開処理Ｉ
Ｄレジスタを設ける。

【０１０２】外接矩形の重なりは、被検査対象外接矩形
が外接矩形集合に重なる場合（ａ）または被検査対象外
接矩形が外接矩形集合に重ならない場合（ｂ）と（図４
０参照）、被検査対象オブジェクトの処理種別と当該被
検査対象オブジェクトを処理する直前に処理したオブジ
ェクトの処理種別、すなわち展開処理ＩＤレジスタによ
って示される処理種別が同一であるかどうかによって、
図４１のように４つの態様に分けられる。以下に、図４
２を用いて各バンド毎に行われる中間データ最適化の手
続き、すなわち各区分中間データ最適化部３２７におけ
る台形データの再配置の処理手続きについて説明する。

【０１０３】（１）外接矩形重なり判定部３２７２ほか
の初期化（Ｓ２６）。

【０１０４】外接矩形重なり判定部３２７２の有する展
開処理ＩＤレジスタをクリアする。外接矩形集合記憶部
３２７４の保持するビットマップをクリアする。出力バ
ッファ３２７３の各展開処理ＩＤ毎のバッファをクリア
する。

【０１０５】（２）オブジェクトのラッチ処理（Ｓ２
７）。

【０１０６】ラッチ処理部３２７１は、バンド番号判定
部３２６から転送されたバンド毎のオブジェクトを保持
する。この保持されたオブジェクトは被検査対象オブジ
ェクトである。

【０１０７】（３）処理種別の同一性の判定（Ｓ２
８）。

【０１０８】外接矩形重なり判定部３２７２は、ラッチ
処理部３２７１から保持された被検査対象オブジェクト
の処理種別と直前に処理したオブジェクトの処理種別と
の同一性を判定する。つまり、被検査対象オブジェクト
の展開処理ＩＤと展開処理ＩＤレジスタに保持されてい
る展開処理ＩＤとの同一性を判断する。

【０１０９】処理種別が同一である場合、展開処理ＩＤ
レジスタの値を被検査対象オブジェクトの展開処理ＩＤ
で更新して、Ｓ３０の処理に移る。一方、処理種別が相
違する場合、展開処理ＩＤレジスタの値を被検査対象オ
ブジェクトの展開処理ＩＤで更新して、Ｓ２９の処理に
移る。

【０１１０】図４３は処理種別の同一性の判定における
ラッチ処理部３２７１と外接矩形重なり判定部３２７２
の展開処理ＩＤレジスタの様子を示す。例えば、ラッチ
処理部３２７１に展開処理ＩＤがＣｏｄｅ Ａであるオ
ブジェクト１、展開処理ＩＤがＣｏｄｅ Ａであるオブ
ジェクト２および展開処理ＩＤがＣｏｄｅ Ｂであるオ
ブジェクト３が順次保持された場合、オブジェクト２が
被検査対象オブジェクトであるとき、展開処理ＩＤレジ
スタの値はＣｏｄｅ Ａであり、処理種別が同一と判定
される。また、オブジェクト３が被検査対象オブジェク
トであるとき、展開処理ＩＤレジスタの値はＣｏｄｅ
Ｂであり、処理種別は相違すると判定される。

【０１１１】なお、ラッチ処理部３２７１に保持された
最初のオブジェクトに対して処理する場合、展開処理Ｉ
Ｄレジスタはクリアされている状態であるので、展開処
理ＩＤレジスタの値を被検査対象オブジェクトの展開処
理ＩＤで更新して、直ちにＳ３０の処理に移る。

【０１１２】（４）外接矩形の重なりの判定（Ｓ２
９）。

【０１１３】外接矩形重なり判定部３２７２は、被検査
対象外接矩形と外接矩形集合記憶部３２７４の保持する
外接矩形集合との論理積を演算することによって、両者
の重なりを判定する。

【０１１４】被検査対象外接矩形が外接矩形集合に重な
る場合（ａ）、Ｓ３１の処理に移る。一方、被検査対象
外接矩形が外接矩形集合に重ならない場合（ｂ）、Ｓ３
０の処理に移る。

【０１１５】（５）オブジェクトの連結処理（Ｓ３
０）。

【０１１６】被検査対象外接矩形に対応するビットマッ
プ・データと外接矩形集合記憶部３２７４の保持するビ
ットマップ・データとの論理和を演算して、その結果で
外接矩形集合記憶部３２７４のビットマップを更新す
る。被検査対象オブジェクトを出力バッファ３２７３の
展開処理ＩＤに対応する出力バッファに追加する。続い
て、Ｓ３２の処理に移る。

【０１１７】例えば、図４４は外接矩形集合記憶部３２
７４におけるビットマップの更新処理の様子を示す。被
検査対象外接矩形は、外接矩形集合との論理和が演算さ
れ、その結果でビットマップが更新される。また、オブ
ジェクト１に続いて、外接矩形が重ならないオブジェク
ト２がラッチ処理部３２７１に保持された場合、図３９
のように先入れ先出し方式で、オブジェクト２はオブジ
ェクト１に連結される。

【０１１８】（６）バッファフラッシュ処理（Ｓ３
１）。

【０１１９】外接矩形集合記憶部３２７４のビットマッ
プをクリアする。所定の順序で出力バッファ３２７３の
各展開処理ＩＤ毎のバッファに保持されているオブジェ
クトを中間データ記憶部３３に転送する。続いて、Ｓ１
３ｇの処理に移る。

【０１２０】（７）処理すべきオブジェクトの有無の検
査（Ｓ３２）。

【０１２１】ラッチ処理部３２７１は、バンド番号判定
部３２６から転送されたオブジェクトがバンド毎のオブ
ジェクトの終了を示すＥＯＤであるか否かを判断するこ
とによって、処理すべきオブジェクトの有無を検査す
る。処理すべきオブジェクトが存在する場合、Ｓ２７の
処理に移る。一方、処理すべきオブジェクトが存在しな
い場合、処理を終える。

【０１２２】また、展開処理部４が同一あるいは異なる
構成データの処理を並列に、すなわち同時に複数処理す
ることができる場合、区分中間データ最適化部３２７を
以下のように構成して動作させることもできる。まず、
図４５に示すように外接矩形集合記憶部３２７４は、層
毎の外接矩形の頂点の座標をリスト形式で保持するよう
に構成される。ここで、外接矩形重なり判定部３２７２
における外接矩形の重なりによって区別される単一また
は複数のオブジェクト毎の処理の単位を層と呼ぶことに
する。各層におけるオブジェクトは相互に重なりがな
い。また、図４６に示すように出力バッファ３２７３
は、層番号を付加したオブジェクトをリスト形式で保持
するように構成される。当該層番号のデータは、オブジ
ェクトが出力バッファ３２７３から中間データ記憶部３
３に転送されるときに削除される。ここでは、外接矩形
重なり判定部３２７２に展開処理ＩＤレジスタは不要で
ある。外接矩形重なり判定部３２７２は、層の総数の値
を保持する層総数レジスタ、処理中の層番号の値を保持
するためのカレント層レジスタおよび外接矩形集合記憶
部３２７４に保持される各層ごとの外接矩形頂点座標の
リスト形式のデータの最後尾のデータを保持するため外
接矩形レジスタを備える。図４７に示す手順に従って、
以下のようにオブジェクトの並びを最適化する。

【０１２３】（１）外接矩形重なり判定部３２７２ほか
の初期化（Ｓ３３）。

【０１２４】外接矩形重なり判定部３２７２の層総数レ
ジスタおよびカレント層レジスタの値を０とする。外接
矩形レジスタ、外接矩形集合記憶部３２７４および出力
バッファ３２７３をクリアする。

【０１２５】（２）オブジェクトのラッチ処理（Ｓ３
４）。

【０１２６】ラッチ処理部３２７１は、バンド番号判定
部３２６から転送されたバンド毎のオブジェクトを保持
する。この保持されたオブジェクトは被検査対象オブジ
ェクトである。

【０１２７】（３）外接矩形の重なり判定（Ｓ３５）。

【０１２８】外接矩形重なり判定部３２７２は、ラッチ
処理部３２７１に保持されている被検査対象オブジェク
トの外接矩形と、外接矩形レジスタに保持されている外
接矩形との重なりを判断する。外接矩形が重なる場合、
Ｓ３６の処理に移る。一方、外接矩形が重ならない場
合、Ｓ３７の処理に移る。図４８は外接矩形の重なりに
よる層の様子を示す。例えば、オブジェクト１、オブジ
ェクト２およびオブジェクト３が順次ラッチ処理部３２
７１に保持された場合、オブジェクト１の外接矩形とオ
ブジェクト２の外接矩形とが重ならない場合、層は同一
である。ここでは、オブジェクト１およびオブジェクト
２は第１層に属する。また、オブジェクト２の外接矩形
とオブジェクト３の外接矩形とが重なるとき、オブジェ
クト３はオブジェクト２とは異なる層に属する。ここで
は、オブジェクト３は第２層に属する。

【０１２９】（４）オブジェクトのリスト追加処理（Ｓ
３６）。

【０１３０】層総数レジスタの保持する値をインクリメ
ントする。被検査対象オブジェクトの外接矩形を外接矩
形集合記憶部３２７４のリスト・データの最後尾データ
として追加し、当該外接矩形データを外接矩形レジスタ
の内容とする。また、被検査対象オブジェクトを、層総
数レジスタの保持する値を層番号として付加して、出力
バッファ３２７３のリスト・データの最後尾データとし
て追加する。図４９は、被検査対象オブジェクトの出力
バッファ３２７３のリスト・データへの追加前後の様子
を示す。層総数レジスタが１から２にインクリメントさ
れ、被検査対象オブジェクトたるオブジェクト３はオブ
ジェクト２に後続するように追加される。このとき、層
番号２がオブジェクト３に付加される。

【０１３１】（５）オブジェクトのリスト挿入処理（Ｓ
３７）。

【０１３２】図５０は、以下のオブジェクトのリスト挿
入処理（Ｓ３７）の詳細な処理手順を示す。

【０１３３】（５．１）カレント層レジスタの初期化
（Ｓ３９）。

【０１３４】カレント層レジスタの値を１とする。

【０１３５】（５．２）外接矩形の重なり判定（Ｓ４
０）。

【０１３６】外接矩形重なり判定部３２７２は、被検査
対象オブジェクトの外接矩形と、外接矩形集合記憶部３
２７４に保持されている、カレント層レジスタの保持し
ている層番号に対応する外接矩形との重なりを判定す
る。重なりがある場合、Ｓ４１の処理に移る。一方、重
なりがない場合、Ｓ４２の処理に移る。

【０１３７】（５．３）カレント層レジスタのインクリ
メント（Ｓ４１） 外接矩形重なり判定部３２７２は、カレント層レジスタ
の保持する値をインクリメントし、Ｓ４０の処理に移
る。

【０１３８】（５．４）外接矩形頂点座標の更新（Ｓ４
２）。

【０１３９】外接矩形重なり判定部３２７２は、被検査
対象オブジェクトの外接矩形によって、外接矩形集合記
憶部３２７４に保持されている、カレント層レジスタの
保持している層番号に対応する外接矩形頂点座標を更新
する。図５１は外接矩形頂点座標の更新前後の様子を示
す。例えば、オブジェクト１に続いて、オブジェクト１
の外接矩形とは外接矩形が重ならないオブジェクト２が
ラッチ処理部３２７１に保持された場合、カレント層レ
ジスタが１であり、外接矩形集合記憶部３２７４に保持
されている第１層に対応する外接矩形頂点座標（図５１
の上段のハッチされた矩形）がオブジェクト１の外接矩
形の座標を意味するとき、被検査対象外接矩形すなわち
オブジェクト２の外接矩形（図５１の実線の矩形）を包
含する外接矩形（図５１の破線の矩形）が演算され、そ
の演算結果を第１層に対応する更新後の外接矩形（図５
１の下段のハッチされた矩形）として、外接矩形集合記
憶部３２７４に保持する。

【０１４０】（５．５）オブジェクトのリスト挿入処理
（Ｓ４３） 外接矩形重なり判定部３２７２は、被検査対象オブジェ
クトをカレント層レジスタの保持している層番号に対応
する層の最後尾のオブジェクトとして出力バッファ３２
７３のリストに追加する。このとき、当該オブジェクト
には層番号が付加される。図５２はオブジェクトのリス
ト挿入処理前後の様子を示す。カレント層レジスタが１
である場合、オブジェクト４は、層番号が１であるオブ
ジェクト２の後、かつ層番号が２であるオブジェクト３
の前に挿入される。このとき、オブジェクト４は層番号
１が付加される。

【０１４１】（６）処理すべきオブジェクトの有無の検
査（Ｓ３８）。

【０１４２】ラッチ処理部３２７１は、バンド番号判定
部３２６から転送されたオブジェクトがバンド毎のオブ
ジェクトの終了を示すＥＯＤであるか否かを判断するこ
とによって、処理すべきオブジェクトの有無を検査す
る。処理すべきオブジェクトが存在する場合、Ｓ３４の
処理に移る。一方、処理すべきオブジェクトが存在しな
い場合、処理を終える。なお、出力バッファ３２７３に
リスト形式で保持されているオブジェクトは、層毎に所
定の順序で中間データ記憶部３３に転送され、並列処理
される。

【０１４３】最後に中間データ再構成部３５について詳
細を説明する。中間データの再構成、すなわち台形デー
タの重なり除去は、図５３で示す中間データ再構成部３
５によって行われる。中間データ再構成部３５は、ペー
ジ終了判定部３３１およびバンド数に一致する数の区分
中間データ再構成部３３２から構成される。図５３は、
１ページが４つのバンドに区分され、バンド数４に一致
する４つの区分中間データ再構成部３３２で中間データ
再構成部３５が構成されていることを示す。図５４は、
中間データ再構成の処理手順を示す。まず、ページ終了
判定部３３１は、中間データ最適化部３４のすべてのラ
ッチ処理部３２７１が各バンドにおける処理すべきオブ
ジェクトの終了を示すＥＯＤを保持しているか否かなど
中間データ最適化部３４が１ページ分のデータを中間デ
ータ記憶部３３に転送しているかどうかによって、ペー
ジの終了か否かを判別して、すべての区分中間データ再
構成部３３２の動作開始を指示する（Ｓ４４）。区分中
間データ再構成部３３２は、中間データ記憶部３３から
各バンドに対応する中間データを再構成し、その結果を
中間データ記憶部３３の各バンドに対応する部分に転送
する（Ｓ４５）。以下に区分中間データ再構成部３３２
の構成とＳ３５の手続きを詳説する。

【０１４４】図５５は区分中間データ再構成部３３２の
構成の一例を示す。区分中間データ再構成部３３２は、
中間データ転送部３３２１、入力バンドバッファ３３２
２、フェッチ処理部３３２３、台形重なり判定部３３２
４、台形データ再分割部３３２５および出力バンドバッ
ファ３３２６によって構成される。中間データ転送部３
３２１は中間データ記憶部３３から中間データを入力バ
ンドバッファ３３２２に転送し、また出力バンドバッフ
ァ３３２６から中間データ記憶部３３に再構成された中
間データを転送する。入力バンドバッファ３３２２はい
わゆる先入れ先出し方式のバンドバッファとして構成さ
れ、中間データたるオブジェクトを保持する。フェッチ
処理部３３２３は、入力バンドバッファ３３２２に保持
されているオブジェクトを台形重なり判定部３３２４に
転送する。台形重なり判定部３３２４は、後述する手順
に従い各オブジェクトの台形データの重なりを判定す
る。台形重なり判定部３３２は出力バンドバッファ３３
２６におけるオブジェクトの位置を示すためのインデッ
クス保持レジスタＲｅｇ ＣＵＲを持つ。台形データ再
分割部３３２５は出力バンドバッファ３３２６に保持さ
れているオブジェクトのすべての台形データとフェッチ
処理部３３２３によって台形重なり判定部３３２４に転
送されたオブジェクトの台形データとが重ならないよう
に台形データを再分割する。出力バンドバッファ３３２
６は、台形データの重なりがないオブジェクトを保持す
る。出力バンドバッファ３３２６においてオブジェクト
は、最後尾が明示されたリスト形式で保持される。各バ
ンド毎の中間データの再構成は、図５６に示すように以
下の手続きによって行う。

【０１４５】（１）台形重なり判定部３３２４ほかの初
期化（Ｓ４６）。

【０１４６】中間データ転送部３３２１は中間データ記
憶部３３から各バンドに対応する中間データを入力バン
ドバッファ３３２２に転送する。出力バンドバッファ３
３２６をクリアする。

【０１４７】（２）オブジェクトのフェッチ処理（Ｓ４
７）。

【０１４８】フェッチ処理部３３２３は、オブジェクト
を入力バンドバッファ３３２２から台形重なり判定部３
３２４に転送する。当該オブジェクトは被検査対象オブ
ジェクトである。

【０１４９】（３）台形データの重なり除去処理（Ｓ４
８）。

【０１５０】図５７は以下の台形データの重なり除去処
理手順の詳細を示す。

【０１５１】（３．１）インデックス保持レジスタの初
期化（Ｓ５１）。

【０１５２】インデックス保持レジスタＲｅｇ ＣＵＲ
の内容を出力バンドバッファ３３２６の先頭オブジェク
トの位置を示すインデックスとする。

【０１５３】（３．２）台形データの重なり判定（Ｓ５
２）。

【０１５４】台形重なり判定部３３２４は、被検査対象
オブジェクトを構成するすべての台形データに対して、
インデックス保持レジスタＲｅｇ ＣＵＲのインデック
スが示す出力バンドバッファ３３２６に保持されている
オブジェクトを構成するすべての台形データと重なりを
検査する。重なりがある場合、Ｓ１３ｐの処理に移る。
一方、重なりのない場合、Ｓ５４の処理に移る。

【０１５５】（３．３）台形データの分割処理（Ｓ５
３）。

【０１５６】台形データ再分割部３３２５は、台形重な
り判定部３３２４によって被検査対象オブジェクトの台
形データと重なったと判断された、出力バンドバッファ
３３２６に保持されている台形データをさらに台形デー
タに分割し、重なっている部分に相当する台形データを
除去する。図５８は台形データの重なり除去処理前後の
様子を示す。被検査対象オブジェクトがオブジェクト２
であり、オブジェクト１の台形データと重なっている場
合、オブジェクト１の台形データは図５８のように分割
され、オブジェクト１のもとの台形データのオブジェク
ト２の台形データと重なり合う部分は除去される。ここ
で、オブジェクト２の台形データ自身には変更はない。
このようにして、結局被検査対象オブジェクトの台形デ
ータが上書きにするように重なりを除去する。

【０１５７】（３．４）インデックス保持レジスタの更
新処理（Ｓ５４）。

【０１５８】インデックス保持レジスタＲｅｇ ＣＵＲ
は、後続するオブジェクトの位置を示すインデックスを
保持するように値を更新する。

【０１５９】（３．５）処理すべきオブジェクトの有無
の検査（Ｓ５５）。

【０１６０】台形重なり判定部３３２４は、インデック
ス保持レジスタＲｅｇ ＣＵＲの保持するインデックス
が示すオブジェクトが最後尾のオブジェクトであるか否
かを判断することによって、処理すべきオブジェクトの
有無を検査する。処理すべきオブジェクトが存在する場
合、Ｓ５２の処理に移る。一方、処理すべきオブジェク
トが存在しない場合、Ｓ４９の処理に移る。

【０１６１】（４）オブジェクトの追加処理（Ｓ４
９）。

【０１６２】被検査対象オブジェクトを出力バンドバッ
ファ３３２６に追加する。

【０１６３】（５）処理すべきオブジェクトの有無の検
査（Ｓ５０）。

【０１６４】フェッチ処理部３３２３は、入力バンドバ
ッファ３３２２にオブジェクトが存在する否かを判断す
ることによって、処理すべきオブジェクトの有無を検査
する。処理すべきオブジェクトが存在する場合、Ｓ４８
の処理に移る。一方、処理すべきオブジェクトが存在し
ない場合、処理を終える。

【０１６５】なお、展開処理部４における構成データの
書き換え回数を削減するために、Ｓ５０の後に中間デー
タ記憶部３３の各バンド毎に展開処理ＩＤ毎に中間デー
タが連続するように並び換える、あるいは各区分中間デ
ータ再構成部３３２の出力バンドバッファ３３２６を、
中間データ最適化部３４の出力バッファ３２７３と同様
の各展開処理ＩＤごとのバッファとして構成し、逐次的
に各バンド毎に展開処理ＩＤ毎に中間データが連続する
ように並び換えることができる。また、前述したよう
に、１バンド内の構成データの書き換えが既定値以下の
場合は、Ｓ４６からＳ５０までの処理を省いても良い。
つまり、中間データ最適化処理の後、中間データ再構成
処理の前に中間データ記憶部３３の各オブジェクトの展
開処理ＩＤの変化する回数を計数し、その値が既定値以
下の場合、中間データ再構成の処理を省くこともでき
る。

【０１６６】［実施例３］ 図５９は本発明による実施例３の構成を表すブロック図
である。図５９において画像処理装置は、印刷データ作
成部１と、印刷データ入力部２と、変換処理部３と、展
開処理部４と、出力部５とから構成されている。さら
に、変換処理部３は、字句解析部３０と、中間データ生
成部３１と、並列処理判定部３６と、中間データ記憶部
３３とから構成されている。また、展開処理部４は、再
構成可能展開部４０と、再構成制御部４１と、構成デー
タ管理部４２とから構成されている。

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

【０１６８】変換処理部３は、印刷データ入力部２より
入力された印刷データから展開処理部４における印字デ
ータへの展開処理可能な中間データを生成するものであ
り、字句解析部３０と、中間データ生成部３１と、並列
処理判定部３６と、中間データ記憶部３３とからなる。
このうち、字句解析部３０と中間データ生成部３１と、
中間データ記憶部３３は、先の実施例１での構成と同じ
ものであるため、ここでも説明を省略する。

【０１６９】並列処理判定部３６は、中間データ生成部
３１から出力される中間データを順次読み込んで、それ
らの間の重なり判定を行ない、連続する複数の中間デー
タ間で重なりの無いと判定された場合には、並列処理可
能な中間データのグループとして、展開処理部４の再構
成可能展開部４０に書き込まれる並列処理を行う構成デ
ータに対する識別子であるハードウェア構成ＩＤが付加
して、中間データ記憶部３３に出力する。

【０１７０】次に上述したように構成された印刷処理装
置における印刷データの流れについて整理する。

【０１７１】印刷データ作成部１で作成された印刷デー
タは、印刷データ入力部２を介して、変換処理部３の字
句解析部３０に入力される。字句解析部３０において印
刷データから切り出されたトークンは、中間データ生成
部３１に入力される。中間データ生成部３１により生成
されたバンド単位に分割された中間データは並列処理判
定部３６に入力され、中間データの重なりに基づいて、
並列処理可能なグループに分けられ、中間データ記憶部
３３にバンド単位に１ページ分記憶される。

【０１７２】展開処理部４および出力処理部５は、先の
実施例１での構成と同じものであるため、ここでも説明
を省略する。以上、本発明の画像処理装置の概要につい
て記述した。次に、この画像処理装置の主要部の詳細に
ついて説明する。

【０１７３】ここでは主に、実施例１と構成の異なる変
換処理部３中の並列処理判定部３６について説明する。

【０１７４】並列処理判定部３６は、中間データ生成部
３１から出力される中間データを順次読み込んで、順次
重なり判定を行ない、連続する複数の中間データ間で重
なりの無いと判定された場合には、並列処理可能な中間
データのグループとして、展開処理部４の再構成可能展
開部４０に書き込まれる並列処理を行う構成データに対
する識別子であるハードウェア構成ＩＤが付加して、中
間データ記憶部３３に出力する。並列処理判定部３６に
おける出力データ形式は、実施例１に示した図１０と同
じである。図１０において、並列処理判定部３６が出力
する中間データのデータ構造は、並列処理可能なオブジ
ェクト毎にまとめられている。各集合のデータは、バン
ドＩＤ、ハードウェア構成ＩＤ、オブジェクトの数、集
合に属するオブジェクトのデータからなる。図６０に並
列処理判定部３６の構成図を示す。図６０において、３
６１は入力オブジェクトバッファ、３６２は重なり判定
部、３６３は構成データ付加部、３６４は出力オブジェ
クトバッファである。

【０１７５】入力オブジェクトバッファ３６１は、オブ
ジェクトデータを入力して格納する。オブジェクトデー
タを入力して格納する単位は、場合によって１つでもよ
いし複数個の描画オブジェクトであってもよいし、バン
ドやページなどのより大きい単位であってもよい。重な
り判定部３６２は、入力オブジェクトバッファ３２１に
順次格納されたオブジェクトを同一のバンドＩＤを持つ
各オブジェクトの外接矩形の座標値を入力して、オブジ
ェクト間の重なりを判定する。オブジェクト間の重なり
判定とは、重なり判定部でバンド毎に保持している外接
矩形のうち入力されたオブジェクトのバンドＩＤに対す
る外接矩形と入力されたオブジェクトの外接矩形との重
なりを判定することである。今後の処理の説明は、処理
がバンド毎に独立しているので、入力されたオブジェク
トのバンドＩＤに対するバンドに絞って行う。重なり判
定部３６２で保持している外接矩形とは、最初は何も無
いところから始まり、次に最初に入力されたオブジェク
トの外接矩形になる。そして次のオブジェクトから、重
なり判定が行われ、もし重なりが無しと判定された場合
には、保持している外接矩形は、自分自身と入力された
オブジェクトの外接矩形のＯＲした領域の外接矩形に変
更される。もし、重なりが有ると判定された場合には、
保持している外接矩形は、入力されたオブジェクトの外
接矩形で置き換えられる。重なり判定は保持している外
接矩形の左下座標（ｌｄｘ０，ｌｄｙ０），右上座標
（ｒｕｘ０，ｒｕｙ０）、入力されたオブジェクトの外
接矩形の左下座標（ｌｄｘ１，ｌｄｙ１），右上座標
（ｒｕｘ１，ｒｕｙ１）を使って行われ、次のような式
が成り立つ時は、重なり無しと判定される。

【０１７６】

【数４】 ｌｄｘ０＞ｒｕｘ１ ｏｒ ｒｕｘ０＜ｌｄｘ１ ｏｒ ｌｄｙ０＞ｒｕｙ１ ｏｒ ｒｕｙ０＜ｌｄｙ１ また、重なりがないと判断された場合の外接矩形のＯＲ
は次のような式になる

【０１７７】

【数５】 ｌｄｘ０＝ｍｉｎ（ｌｄｘ０，ｌｄｘ１）、ｌｄｙ０＝
ｍｉｎ（ｌｄｙ０，ｌｄｙ１）、 ｒｕｘ０＝ｍａｘ（ｒｕｘ０，ｒｕｘ１）、ｒｕｙ０＝
ｍａｘ（ｒｕｙ０，ｒｕｙ１） このようにして判定した判定結果は、構成データ付加部
３６３へ送られる。構成データ付加部３６３では、この
判定結果と入力されたオブジェクトのオブジェクトＩＤ
を見て、判定結果が重なりなしの場合には、出力オブジ
ェクトバッファ３６４に蓄えられている前に入力された
オブジェクトのオブジェクトＩＤと入力されたオブジェ
クトのオブジェクトＩＤから、展開処理部４の再構成可
能展開部４０で並列処理可能である組合せである場合に
は、入力されたオブジェクトを出力オブジェクトバッフ
ァ３６４に追加で書き込む。また、展開処理部４の再構
成可能展開部４０で並列処理可能でない組合せである場
合には、出力オブジェクトバッファ３６４に蓄えられて
いる前に入力されたオブジェクトグループに対する並列
処理の構成データを付加して、出力オブジェクトバッフ
ァ３６４に蓄えられたオブジェクトを中間データ記憶部
３３へ送り出した後で、入力されたオブジェクトを出力
オブジェクトバッファ３６４に書き込み、さらに重なり
判定部３６２に対して入力されたオブジェクトの外接矩
形で、保持している外接矩形をリセットするように外接
矩形とバンドＩＤのデータを送る。また、判定結果が重
なりありの場合には、出力オブジェクトバッファ３６４
に蓄えられている前に入力されたオブジェクト群に対す
る並列処理の構成データを付加して、出力オブジェクト
バッファ３６４に蓄えられたオブジェクトを中間データ
記憶部３３へ送り出した後で、入力されたオブジェクト
を出力オブジェクトバッファ３６４に書き込む処理を行
う。出力オブジェクトバッファ３６４は、オブジェクト
データを入力して格納する。オブジェクトデータを入力
して格納するオブジェクトの個数は、展開処理部４の再
構成可能展開部４０で、並列処理可能な最大オブジェク
ト数以上であれば、バンドやページなどのより大きい単
位であってもよい。このように順番に、並列処理判定部
３６が出力するデータは、中間データ記憶部３３へ送ら
れる。

【０１７８】展開処理部４以降については、実施例１と
同じであるので説明を省略する。

【０１７９】以上で本発明の実施例の説明を終了する。
なお、本発明は上述の実施例に限定されるものではな
く、その趣旨を逸脱しない範囲で種々変更することが可
能である。例えば、再構成ハードウェア部４６は図２０
に示すように、ＦＰＧＡにより構成したが、複数の演算
処理装置（算術論理演算ユニット）を設け、各演算処理
装置の入出力のフローを切り替え装置で制御するように
してもよい。この場合、例えば図２１の論理ブロック４
６２１として演算処理装置を配置すればよい。また、ク
ロスポイントスイッチ４６２２やスイッチマトリックス
４６２３のかわりに単純なゲートを用いるようにしても
よい。

【０１８０】

【発明の効果】以上説明したように本発明では、文字、
図形、画像の描画要素のいずれかを有し、所定の描画命
令で記述された印刷データを入力して、出力装置に出力
する印刷処理装置において、出力装置に出力するための
展開処理を再構成ハードウエアを使って行うことによ
り、必要なハードウエア量を減らすことができるととも
に、処理対象の印刷データに応じて最適なハードウェア
構成を採用する等して、スループットを向上させること
ができる。例えば、印刷データに含まれる描画要素の重
なりを判定して、判定情報と上記印刷データの内容とを
基に、印刷データの描画要素を並び換えることによっ
て、再構成ハードウェア手段を並列動作させることと、
再構成ハードウェア手段の構成の変更回数を少なくする
ことで、再構成ハードウェア手段による展開処理を高速
化することが可能になる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】 中間データ順序制御部が生成するデータ構
造を説明する図である。

【図１１】 中間データ順序制御部を示すブロック図で
ある。

【図１２】 バンド領域における描画オブジェクトの重
なりを示す図である。

【図１３】 最適化テーブルの例を示す図である。

【図１４】 構成データ選択部が構成データを選択する
手順を示すフローチャートである。

【図１５】 ハードウェア構成ＩＤの候補の例を示す図
である。

【図１６】 再構成可能展開部のブロック図である。

【図１７】 力バッファとバンドバッファの使用方法に
ついて説明する図である。

【図１８】 構成制御部が再構成ハードウェア部を制御
する手順を示すフローチャートである。

【図１９】 構成データ管理部の構成を示す図である。

【図２０】 再構成ハードウェア部の構成例を示すブロ
ック図である。

【図２１】 図２０のＦＰＧＡユニットの構成を説明す
る図である。

【図２２】 図２１の論理ブロックを説明する図であ
る。

【図２３】 図２１のクロスポイントスイッチを説明す
る図である。

【図２４】 図２１のスイッチマトリックスを説明する
図である。

【図２５】 ハードウェア構成ＩＤがＸの場合の再構成
ハードウェア部の構成を示す図である。

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

【図２７】 台形描画回路の機能ブロック図である。

【図２８】 座標計算部の機能ブロック図である。

【図２９】 エッジ描画部の機能ブロック図である。

【図３０】 伸長処理回路の機能ブロック図である。

【図３１】 解像度変換回路の機能ブロック図である。

【図３２】 色空間変換回路の機能ブロック図である。

【図３３】 色空間変換の線形補間の過程を示す図であ
る。

【図３４】 展開処理部をアクセラレータとして利用す
る場合の変換処理部と展開処理部の関係を示す図であ
る。

【図３５】 再構成ハードウェア部を部分的に書き換え
る場合に再構成制御部が行なう制御の手順を示すフロー
チャートである。

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

【図３７】 中間データ最適化部３４の構成の一例を示
す。

【図３８】 区分中間データ最適化部３２７の構成の一
例を示す。

【図３９】 出力バッファ３２７３の構成の一例を示
す。

【図４０】 実施例２における外接矩形の重なりの態様
を示す。

【図４１】 実施例２における処理種別の同一性による
外接矩形の重なりの態様を示す。

【図４２】 中間データ最適化の処理手順を示す。

【図４３】 処理種別の同一性の判定におけるラッチ処
理部３２７１と外接矩形重なり判定部３２７２との様子
を示す。

【図４４】 外接矩形集合記憶部のビットマップ更新処
理の様子を示す。

【図４５】 外接矩形集合記憶部３２７４の構成の一例
を示す。

【図４６】 出力バッファ３２７３の構成の一例を示
す。

【図４７】 第２の中間データ最適化の処理手順を示
す。

【図４８】 外接矩形の重なりによる層の様子を示す。

【図４９】 オブジェクトのリスト追加処理の様子を示
す。

【図５０】 図４７におけるオブジェクトのリスト挿入
処理手順の詳細を示す。

【図５１】 外接矩形頂点座標の更新前後の様子を示
す。

【図５２】 オブジェクトのリスト挿入処理の様子を示
す。

【図５３】 中間データ再構成部３５の構成の一例を示
す。

【図５４】 中間データ再構成の処理手順について示
す。

【図５５】 区分中間データ再構成部３３２の構成の一
例を示す。

【図５６】 バンド毎の中間データ再構成の処理手順に
ついて示す。

【図５７】 台形データの重なり除去処理手順について
示す。

【図５８】 台形データの重なり除去処理前後の様子を
示す。

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

【図６０】 並列処理判定部を示すブロック図である。

【符号の説明】

１ 印刷データ作成部 ２ 印刷データ入力部 ３ 変換処理部 ４ 展開処理部 ５ 出力部 ３０ 字句解析部 ３１ 中間データ生成部 ３１０ トークン解釈部 ３１１ 命令実行部 ３１２ 画像処理部 ３１３ 描画状態記憶部 ３１４ ベクターデータ生成部 ３１５ フォント管理部 ３１６ マトリックス変換部 ３１７ ショートベクター生成部 ３１８ 台形データ生成部 ３１９ バンド分解管理部 ３２ 中間データ順序制御部 ３２１ オブジェクトバッファ ３２２ 描画順序依存検出部 ３２３ 最適化テーブル作成部 ３２４ 構成データ選択部 ３２５ リオーダ部 ３２６ バンド番号判定部 ３２７ 区分中間データ最適化部 ３２７１ ラッチ処理部 ３２７２ 外接矩形重なり判定部 ３２７３ 出力バッファ ３２７４ 外接矩形集合記憶部、 ３３ 中間データ記憶部 ３３２１ 中間データ転送部 ３３２２ 入力バンドバッファ ３３２３ フェッチ処理部 ３３２４ 台形重なり判定部 ３３２５ 台形データ再分割部 ３３２６ 出力バンドバッファ ３４ 中間データ最適化部 ３５ 中間データ再構成部 ３６ 並列処理判定部 ３６１ 入力オブジェクトバッファ ３６２ 重なり判定部 ３６３ 構成データ付加部 ３６４ 出力オブジェクトバッファ ４０ 再構成可能展開部 ４１ 再構成制御部 ４１０ メモリ部 ４１１ 構成コード記憶領域 ４１２ 制御部 ４１３ 読み出し制御部 ４１４ 追加・更新部 ４１５ 変換テーブル ４２ 構成データ管理部 ４２０ 入力バッファＡ ４２１ 入力バッファＢ ４２２ バンドバッファＡ ４２３ バンドバッファＢ ４２４ ワーク領域 ４３ 中間データ転送制御部 ４４ 印字データ転送制御部 ４５ アービトレーション部 ４６ 再構成ハードウェア部 ４６０、４６０−１、４６０−２ Ｃｏｄｅ Ａ処理
回路 ４６１ 台形描画回路 ４６２ スクリーン処理回路 ４６３ 中間データ入力部 ４６４ 座標計算部Ａ ４６５ 座標計算部Ｂ ４６６ エッジ描画部 ４６７ ＤＤＡパラメータ計算部 ４６８ ＤＤＡ処理部 ４６９ 座標更新部 ４７ リフレッシュ制御部 ４７０ アドレス計算部 ４７１ マスク演算部 ４７２ データ演算部 ４７３ ＲｍｏｄＷ処理部 ４８０、４８０−１、４８０−２、４８０−３ Ｃｏ
ｄｅ Ｇ処理回路 ４８１ 画像伸張回路 ４８１−１ 中間データ入力部 ４８１−２ ハフマン複号化部 ４８１−３ 逆量子化部 ４８１−４ 逆ＤＣＴ部 ４８１−５ 書き込み部 ４８２ 解像度変換回路 ４８２−１ 画素データ入力部 ４８２−２ 補間処理部 ４８２−３ 画素アドレス計算部 ４８２−４ 書き込み部 ４８３ 色変換回路 ４８３−１ 画素データ入力部 ４８３−２ テーブル変換部 ４８３−３ 補間処理部 ４８３−４ 書き込み部 ４８４ 台形描画回路 ４８５ スクリーン処理回路 ５０ ビデオインターフェース ５１ 半導体レーザ走査装置 ５１０ ポリゴンミラー ５１１ レンズ ５２ 感光体ドラム ５３ 帯電器 ５４ ロータリー現像器 ５５ 転写ドラム ５６ クリーナー ５７ 定着器 ５８ 用紙の搬送経路 ９００ バンド領域 ９０１ 図形オブジェクト ９０２ 画像オブジェクト ９０２ 図形オブジェクト ９０３ 画像オブジェクト

フロントページの続き (72)発明者 長尾 隆 神奈川県足柄上郡中井町境430 グリー ンテクなかい 富士ゼロックス株式会社 内 (72)発明者 関 範顕 神奈川県足柄上郡中井町境430 グリー ンテクなかい 富士ゼロックス株式会社 内 (72)発明者 平田 和貴 神奈川県足柄上郡中井町境430 グリー ンテクなかい 富士ゼロックス株式会社 内 (72)発明者 和田 義則 神奈川県足柄上郡中井町境430 グリー ンテクなかい 富士ゼロックス株式会社 内 (72)発明者 石川 宏 神奈川県足柄上郡中井町境430 グリー ンテクなかい 富士ゼロックス株式会社 内 (56)参考文献 特開 平５−324930（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) B41J 5/30 G06F 3/12

Claims (20)

(57)【特許請求の範囲】
1. 【請求項１】 少なくとも文字、図形、画像の描画要素
   のいずれかを表す、所定の描画命令で記述された第１の
   印刷データを、画像出力用データ構造の第２の印刷デー
   タに展開し、上記第２の印刷データに基づいて画像出力
   を行う印刷処理装置において、 複数の論理ブロックと上記複数の論理ブロックの入力デ
   ータ及び出力データのフローを制御する切り替え手段と
   を含む論理回路装置であって、上記論理ブロックの機能
   及び上記切り替え手段の切り替え態様の少なくとも一方
   を構成データに応じて設定可能であり、論理回路構成情
   報に応じて上記構成データを変更して上記論理回路構成
   情報に対応する論理回路構成で上記第１の印刷データを
   上記第２の印刷データに展開する論理回路装置と、 上記第１の印刷データを入力する入力手段と、 上記入力手段に入力された第１の印刷データに含まれる
   描画要素の重なりを判定する判定手段と、 少なくとも上記判定手段の判定情報と上記入力手段に入
   力された第１の印刷データの内容とに基づいて、上記入
   力手段に入力された第１の印刷データの描画要素を並び
   換え、さらに上記論理回路構成情報を含む所定形式の印
   刷データに変換して上記論理回路装置に供給する変換手
   段と、 上記論理回路装置で展開された第２の印刷データに基づ
   いて画像を出力する出力手段とを備え、 上記論理回路装置は上記所定形式の印刷データに含まれ
   る論理回路構成情報に対応する論理回路構成で上記所定
   形式の印刷データを上記第２の印刷データに展開するこ
   とを特徴とする 印刷処理装置。
2. 【請求項２】 上記変換手段における描画要素の並び換
   えは、上記論理回路装置により並列に展開可能な描画要
   素が連続するように行われることを特徴とする請求項１
   記載の印刷処理装置。
3. 【請求項３】 上記論理回路装置による並列な展開は、
   同一または異なる機能ブロックを複数個含むように設定
   された論理回路構成により行われることを特徴とする請
   求項２記載の印刷処理装置。
4. 【請求項４】 上記変換手段における描画要素の並び換
   えは、上記論理回路装置の上記構成データの変更回数が
   減少するように行われることを特徴とする請求項１、２
   または３記載の印刷処理装置。
5. 【請求項５】 上記変換手段は、上記判定手段により重
   なり有りと判定された描画要素間の順序の並び換えを行
   わないことを特徴とする請求項１、２、３または４記載
   の印刷処理装置。
6. 【請求項６】 上記判定手段は、上記描画要素を包含す
   る外接矩形を用いて重なりを判定することを特徴とする
   請求項５記載の印刷処理装置。
7. 【請求項７】 上記変換手段は、上記判定手段により重
   なり有りと判定された描画要素間の重なりを除去してか
   ら順序の並び換えを行うことを特徴とする請求項１、
   ２、３または４記載の印刷処理装置。
8. 【請求項８】 上記描画要素の並び換えは、ページ毎ま
   たは複数スキャンライン単位にページを分割したバンド
   毎に行われることを特徴とする請求項１、２、３、４、
   ５、６または７記載の印刷処理装置。
9. 【請求項９】 上記論理回路装置は、論理回路構成を全
   部または部分的に変更可能であることを特徴とする請求
   項１記載の印刷処理装置。
10. 【請求項１０】 上記論理回路装置は、相前後して入力
    される上記所定形式の印刷データにそれぞれ含まれる上
    記論理回路構成情報が同一の場合に、上記構成データの
    変更を省略することを特徴とする請求項１記載の印刷処
    理装置。
11. 【請求項１１】 上記論理回路装置は、少なくともフィ
    ールドプログラマブルゲートアレイを含むことを特徴と
    する請求項１記載の印刷処理装置。
12. 【請求項１２】 上記論理回路装置は、複数の演算処理
    装置と、上記複数の演算処理装置の入力データ及び出力
    データのフローを切り替える切り替え手段とを具備する
    請求項１記載の印刷処理装置。
13. 【請求項１３】 上記変換手段が、複数の論理ブロック
    と上記複数の論理ブロックの入力データ及び出力データ
    のフローを制御する切り替え手段とを含み、上記論理ブ
    ロックの機能及び上記切り替え手段の切り替え態様の少
    なくとも一方を構成データに応じて設定可能な論理回路
    装置を具備し、上記変換手段の処理の少なくとも一部を
    上記変換手段中の上記論理回路装置で実行することを特
    徴とする請求項１記載の印刷処理装置。
14. 【請求項１４】 上記論理回路装置は、複数の機能ブロ
    ックをパイプライン動作させて展開を行うように設定さ
    れることを特徴とする請求項１記載の印刷処理装置。
15. 【請求項１５】 少なくとも文字、図形、画像の描画要
    素のいずれかを表す、所定の描画命令で記述された第１
    の印刷データを、画像出力用データ構造の第２の印刷デ
    ータに展開し、上記第２の印刷データに基づいて画像出
    力を行う印刷処理装置において、 複数の論理ブロックと上記複数の論理ブロックの入力デ
    ータ及び出力データのフローを制御する切り替え手段と
    を含む論理回路装置であって、上記論理ブロックの機能
    及び上記切り替え手段の切り替え態様の少なくとも一方
    を構成データに応じて設定可能であり、論理回路構成情
    報に応じて上記構成データを変更して上記論理回路構成
    情報に対応する論理回路構成で上記第１の印刷データを
    上記第２の印刷データに展開する論理回路装置と、 上記第１の印刷データを入力する入力手段と、 上記入力手段に入力された第１の印刷データに含まれる
    描画要素の重なりを判定する判定手段と、 少なくとも上記判定手段の判定情報と上記入力手段に入
    力された第１の印刷データの内容とに基づいて、上記入
    力手段に入力された第１の印刷データを、上記論理回路
    構成情報を含む所定形式の印刷データに変換して上記論
    理回路装置に供給する変換手段と、 上記論理回路装置で展開された第２の印刷データに基づ
    いて画像を出力する出力手段とを備え、 上記論理回路装置は上記所定形式の印刷データに含まれ
    る論理回路構成情報に対応する論理回路構成で上記所定
    形式の印刷データを上記第２の印刷データに展開するこ
    とを特徴とする 印刷処理装置。
16. 【請求項１６】 上記変換手段は、上記判定手段により
    重なりなしと判定された連続する複数の描画要素を含む
    印刷データを、上記複数の描画要素を並列に展開する論
    理回路構成を特定する論理回路構成情報を含む形式に変
    換することを特徴とする請求項１５記載の印刷処理装
    置。
17. 【請求項１７】 上記描画要素の並列な展開は、同一ま
    たは異なる機能ブロックを複数個含む論理回路構成によ
    り行われることを特徴とする請求項１６記載の印刷処理
    装置。
18. 【請求項１８】 少なくとも文字、図形、画像の描画要
    素のいずれかを表す、所定の描画命令で記述された第１
    の印刷データを、画像出力用データ構造の第２の印刷デ
    ータに展開し、上記第２の印刷データに基づいて画像出
    力を行う印刷処理装置において、 複数の論理ブロックと上記複数の論理ブロックの入力デ
    ータ及び出力データのフローを制御する切り替え手段と
    を含む論理回路装置であって、上記論理ブロックの機能
    及び上記切り替え手段の切り替え態様の少なくとも一方
    を構成データに応じて設定可能であり、論理回路構成情
    報に応じて上記構成データを変更して上記論理回路構成
    情報に対応する論理回路構成で上記第１の印刷データを
    上記第２の印刷データに展開する論理回路装置と、 上記第１の印刷データを入力する入力手段と、 上記入力手段に入力された第１の印刷データを、上記第
    １の印刷データの内容に対応する論理回路構成情報を含
    む所定形式の印刷データに変換して上記論理回路装置に
    供給する変換手段と、 上記論理回路装置で展開された第２の印刷データに基づ
    いて画像を出力する出力手段とを備え、 上記論理回路装置は上記所定形式の印刷データに含まれ
    る論理回路構成情報に対応する論理回路構成で上記所定
    形式の印刷データを上記第２の印刷データに展開し、 上記変換手段は上記論理回路装置により並列に展開可能
    な描画要素が連続するように上記描画要素を並び換える
    ことを特徴とする 印刷処理装置。
19. 【請求項１９】 少なくとも文字、図形、画像の描画要
    素のいずれかを表す、所定の描画命令で記述された第１
    の印刷データを、画像出力用データ構造の第 ２の印刷デ
    ータに展開し、上記第２の印刷データに基づいて画像出
    力を行う印刷処理装置において、 複数の論理ブロックと上記複数の論理ブロックの入力デ
    ータ及び出力データのフローを制御する切り替え手段と
    を含む論理回路装置であって、上記論理ブロックの機能
    及び上記切り替え手段の切り替え態様の少なくとも一方
    を構成データに応じて設定可能であり、論理回路構成情
    報に応じて上記構成データを変更して上記論理回路構成
    情報に対応する論理回路構成で上記第１の印刷データを
    上記第２の印刷データに展開する論理回路装置と、 上記第１の印刷データを入力する入力手段と、 上記入力手段に入力された第１の印刷データを、上記第
    １の印刷データの内容に対応する論理回路構成情報を含
    む所定形式の印刷データに変換して上記論理回路装置に
    供給する変換手段と、 上記論理回路装置で展開された第２の印刷データに基づ
    いて画像を出力する出力手段とを備え、 上記論理回路装置は上記所定形式の印刷データに含まれ
    る論理回路構成情報に対応する論理回路構成で上記所定
    形式の印刷データを上記第２の印刷データに展開し、 上記変換手段は同じ種類の描画要素が連続するように上
    記描画要素を並び換えることを特徴とする印刷処理装
    置。
20. 【請求項２０】 上記変換手段は、上記論理回路構成情
    報に応じて、上記変換データ中の上記論理回路構成情報
    を省略することを特徴とする請求項１８記載の印刷処理
    装置。