JP2000255121A - 印刷処理装置および印刷処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 ハードウエアによって展開処理を実行して印
刷出力を行なう構成において、展開処理を効率的に実行
することの可能な印刷処理装置を提供する。 【解決手段】 構成変更により複数の処理を可能とした
展開処理部による展開処理を実行する構成とし、共通の
構成によって処理可能な描画要素データをグループ化
し、同一グループ内の描画要素をまとめてこれを順次処
理する。描画要素の格納アドレスと展開処理構成ＩＤと
を対応させてテーブルに記憶したので、共通の展開処理
構成が適用可能なオブジェクトデータを順次バッファか
ら取り出して処理できるので、展開処理手段の書き換え
回数が削減できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、印刷処理装置およ
び印刷処理方法に関する。さらに詳細には、所定の描画
命令で記述された描画データを入力し、入力描画データ
を中間データに変換し、さらにハードウェアによって展
開処理を実行して印刷出力を行なう構成において、展開
処理を効率的に実行することの可能な印刷処理装置およ
び印刷処理方法に関する。

【０００２】

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

【０００３】記述言語で作成されている印刷データは、
ページ内の任意位置の画像、図形、文字を表現する描画
命令及びデータを任意の順で配置した命令及びデータ列
で構成されており、本発明に係わるページプリンタで印
字するためには、印字前に印刷データをラスタ化しなけ
ればならない。ラスタ化というのは、ページ又はページ
の一部を横切る一連の個々のドットまたは画素へ展開し
てラスタ走査線を形成し、そのページの下へ引き続く走
査線を次々に発生する過程である。

【０００４】従来のページプリンタは、印字前にページ
全体の印刷データをラスタ化し、ページバッファメモリ
に記憶していた。しかしながら、ページ全体に対するラ
スタデータを記憶するためには、大量のメモリを必要と
する。特に、最新の電子写真方式のカラーページプリン
タでは、Ｃ（Ｃｙａｎ），Ｍ（Ｍａｇｅｎｔａ），Ｙ
（Ｙｅｌｌｏｗ），ＢＫ（Ｂｌａｃｋ）の４色のトナー
に対応するラスタデータを必要とするとともに、白黒ペ
ージプリンタ以上に画質が要求されるため、１画素当た
り複数のビット情報を持つのが一般的であり、さらに大
量のメモリを必要とする。

【０００５】この大量のメモリの必要性に対し、コスト
低減の観点からメモリ要求を低減させる技術として、最
近バンドメモリ技術が登場してきた。バンドメモリ技術
は、ページプリンタの印字前に１ページ分の印刷データ
を全てラスタ化するのではなく、記述言語で作成されて
いる印刷データを、印刷データをラスタ化するよりも速
くラスタ化可能な比較的簡単な中間データに変換し、１
ページを隣接する複数の領域（バンド）に分割し、各バ
ンドに対応する中間データを記憶した後、ラスタ展開処
理部に順次転送し、バンドに対応するバッファメモリに
展開する技術である。

【０００６】バンドメモリ技術では、中間データを記憶
するためのメモリは新たに必要であるが、ラスタデータ
のための大容量を必要とするバッファメモリを低減する
ことが可能となる。しかし、一般的なバンドメモリ技術
では、あるバンドのラスタデータの印字が終了までに、
次のバンドに対する中間データからラスタデータへの展
開を終了させる必要がある。印刷データに複雑な図形描
画命令や扱うデータ量の大きい画像描画命令が含まれて
いる場合、あるいは１ページ内の特定のバンドに複雑な
図形描画命令や画像描画命令が含まれている場合等、中
間データからラスタデータへの展開が間に合わない状況
が発生する可能性がある。

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

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

【０００９】

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

【００１０】特開平１０−２７８３６１は、入力された
印刷データを出力装置に出力するための展開処理を再構
成ハードウェアによって行うことにより、必要なハード
ウェア量を減らすと共に、処理対象の印刷データに応じ
て最適なハードウェア構成を採用することでスループッ
トの向上を図っている。例えば、印刷データに含まれる
描画要素の重なりを判定して、判定情報と前記印刷デー
タの内容とを基に、印刷データの描画要素を並び換える
ことによって、再構成ハードウェア手段を並列動作させ
ることと、再構成ハードウェア手段の構成の変更回数を
少なくすることで、再構成ハードウェア手段による展開
処理を高速化することが可能になるとしている。しか
し、この構成は、描画要素の重なり判定や、描画要素の
並べ替えなど、展開手段の前処理に時間を要し、全体の
スループットが低下するという問題があった。

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

【００１２】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理装置および印刷処理方
法に関するものである。即ち、本発明の印刷処理装置
は、少なくとも文字、図形、画像の描画要素のいずれか
を有し、所定の描画命令で記述された描画データを入力
する入力手段と、入力手段に入力された描画データに基
づいて、該描画データに含まれる描画要素に対応させて
展開処理構成情報を付加して、展開処理構成情報付加中
間データを生成するとともに、共通の展開処理構成情報
の付加された描画要素を選択して分類する変換手段と、
複数の構成に変更可能で、該変更に応じた複数の処理が
可能な展開処理手段であり、展開処理構成情報に応じて
構成を変更し、変換手段によって分類された共通の展開
処理構成情報を有する描画要素順に展開処理を実行する
展開処理手段と、展開処理手段で展開された展開データ
を出力する出力手段とを備えたことを特徴とする。

【００１３】さらに、本発明の印刷処理装置において、
展開処理手段は複数の構成に変更可能で、該変更に応じ
た複数の処理が可能な再構成可能ハードウェアによって
構成されていることを特徴とする。

【００１４】さらに、本発明の印刷処理装置において、
変換手段は、描画要素を示すオブジェクトデータを格納
する入力バッファにおける各オブジェクトデータ格納ア
ドレスと、描画要素の展開処理構成情報を示す識別情報
とを対応させたテーブルを作成することによって共通の
展開処理構成情報を有する描画要素を選択して分類する
構成であることを特徴とする。

【００１５】さらに、本発明の印刷処理装置において、
展開処理手段は、テーブルに基づいて展開処理構成情報
を示す識別情報の共通するオブジェクトデータアドレス
を１つのグループとして選別し、該グループ内のオブジ
ェクトデータアドレスによって指定されるオブジェクト
データを順次選択して展開処理を実行し、該グループに
よって規定されるオブジェクトデータの展開処理の終了
の後、テーブルに含まれる異なる展開処理構成情報を示
す識別情報によって規定される異なるオブジェクトデー
タアドレスのグループについての展開処理を実行する構
成を有することを特徴とする。

【００１６】さらに、本発明の印刷処理装置において、
展開処理手段は、テーブルに含まれる異なる次のグルー
プの処理に移行する際に、次のグループに含まれるオブ
ジェクトデータアドレスに共通する展開処理構成情報を
示す識別情報に基づいて展開処理構成を変更する構成で
あることを特徴とする。

【００１７】さらに、本発明の印刷処理装置において、
展開処理手段は変更可能な複数の展開処理手段の構成に
対応する複数の構成コードを記憶した構成コード記憶部
を有し、描画要素に対応づけられた展開処理構成情報を
示す識別情報に基づいて構成コード記憶部から該識別情
報に対応する構成コードを選択し、該選択された構成コ
ードに従って展開処理手段の再構成を行うことにより、
展開処理構成情報に従った展開処理を実行可能な構成に
変更するものであることを特徴とする。

【００１８】さらに、本発明の印刷処理装置において、
展開処理手段は展開処理された展開オブジェクトデータ
を出力バッファに格納するとともに、該展開オブジェク
トデータの出力バッフアにおける格納アドレスと、次に
出力すべき展開オブジェクトデータのアドレス情報格納
位置を示すポインタとを対応させて出力バッファに記憶
する構成を有することを特徴とする。

【００１９】さらに、本発明の印刷処理方法は、少なく
とも文字、図形、画像の描画要素のいずれかを有し、所
定の描画命令で記述された描画データを入力する入力ス
テップと、入力された描画データに基づいて、該描画デ
ータに含まれる描画要素に対応させて展開処理構成情報
を付加して展開処理構成情報付加中間データを生成する
とともに、共通の展開処理構成情報の付加された描画要
素を選択して分類する変換ステップと、複数の構成に変
更可能で、該変更に応じた複数の処理が可能な展開処理
手段において、展開処理構成情報に応じて構成を変更
し、変換手段によって分類された共通の展開処理構成情
報を有する描画要素順に展開処理を実行する展開処理ス
テップと、展開処理ステップにおいて展開された展開デ
ータを出力する出力ステップとを有することを特徴とす
る。

【００２０】さらに、本発明の印刷処理方法において、
変換ステップは、描画要素を示すオブジェクトデータを
格納する入力バッファにおける各オブジェクトデータ格
納アドレスと、描画要素の展開処理構成情報を示す識別
情報とを対応させたテーブルを作成して、共通の展開処
理構成情報を有する描画要素を選択して分類するステッ
プを含むことを特徴とする。

【００２１】

【発明の実施の形態】以下、本発明の印刷処理装置およ
び印刷処理方法の実施例について、図面を参照しながら
詳細に説明する。

【００２２】

【実施例】図１は本発明の印刷処理装置の実施形態を示
すブロック図である。同図において、印刷処理装置は、
描画データスプール部２と、描画データ解釈部３と、変
換処理部４と、展開処理部５と、出力装置制御部６と、
出力装置７とから構成されている。以下、図１に示す本
実施例の各構成要素の概要および動作について説明す
る。

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

【００２４】描画データスプール部２は、描画データ１
を入力するための通信機能や、描画データ解釈部３へ出
力されるまで描画データを一時的に記憶する機能等を備
えたものである。

【００２５】描画データ解釈部３は、描画データスプー
ル部２より入力された描画データを、定められた記述言
語のシンタックスに従ってトークンとして切り出した
後、トークンを解釈し、内部命令やその引数に変換す
る。内部命令には、文字／図形／画像の描画を実行する
描画命令や、色や線属性など描画に必要な情報を設定す
る描画状態命令がある。描画命令は変換処理部４へ転送
される。

【００２６】変換処理部４は、入力された描画データか
ら展開処理部５における印字データへの展開処理可能な
中間データに変換する。中間データに変換する目的は、
展開処理部５での高速な展開処理を可能にすることであ
る。また中間データには、展開処理に関する情報とし
て、展開処理部５の再構成可能展開処理部５０に書き込
まれる構成データに対する識別子であるハードウェア構
成ＩＤが付加される。なお、変換処理部４及び中間デー
タについての詳細は後述する。

【００２７】展開処理部５は、変換処理部４から出力さ
れる中間データをバンド単位に読み出し、展開処理部５
内の出力バッファメモリに出力画像データを作成する。
すなわち変換処理部４から出力される中間データを受領
し、出力装置７において出力可能なデータへの展開を行
なう。

【００２８】入力データには画像、図形、文字が含ま
れ、これらはそれぞれのオブジェクトの型に応じて特殊
な処理を必要とする。例えば、画像の場合、解像度変
換、アフィン変換、これらの処理に伴う補間、色処理等
である。図形の場合には、座標変換、ベクタ／ラスタ変
換、塗りつぶし処理等である。文字の場合には、アウト
ライン座標の変換、ヒント処理、ベクタ／ラスタ変換、
塗りつぶし処理等が必要である。本発明の展開処理部５
は、ハードウェアのプログラマビリティあるいは構造を
再構成することにより機能を可変し、少ないハードウェ
アで多くの機能を高速に実現させた再構成可能展開処理
部５０を有し、再構成可能展開処理部５０によって様々
な展開処理を可能としている。再構成可能展開処理部５
０を構成する再構成ハードウェア部については後段で詳
細に説明するが、例えばフィールド・プログラマブル・
ゲート・アレイ（ＦＰＧＡ）がある。

【００２９】展開処理部５において展開処理されたデー
タは展開処理部５内の２つの出力バッファメモリに交互
に蓄積される。尚、後述するように本実施例で利用され
る出力装置７は、カラーページプリンタであり、バッフ
ァメモリに交互に蓄積される出力画像データは出力処理
７で印字している記録色の印刷データに対応している。
続いて、出力バッファメモリに蓄積された出力画像デー
タは、出力装置７のデータ要求に応じて、出力装置に交
互に出力される。展開処理部５についての詳細は後述す
る。

【００３０】出力装置制御部６は、展開処理部５内の出
力バッファメモリ内の出力画像データを出力装置７へ転
送するとともに、出力装置７の状態制御および管理を実
行するものである。

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

【００３２】次に上述したように構成された画像処理装
置における処理の流れの概要について、図２を用いて説
明する。描画データスプール部２に文字／図形／画像を
含む描画データ１が入力されると、描画データ解釈部
３、変換処理部４を介してバンド単位に分割された中間
データが生成される（ステップＳ２１）。生成された中
間データには、各描画オブジェクトのハードウェア構成
ＩＤを含むテーブルが各バンドに１つ含まれる。そして
変換処理部４は、展開処理部５の要求に応じて中間デー
タを出力する。

【００３３】展開処理部５では、変換処理部４から入力
される中間データに付加されたテーブルを走査し、テー
ブルデータ中に含まれるハードウェア構成ＩＤによっ
て、必要に応じて構成データ管理部５２からハードウェ
ア構成に関する構成データを入力し、再構成制御部５１
の制御により再構成可能展開処理部５０の機能を書き換
える（ステップＳ２２）。

【００３４】次に、中間データをバンド単位で受け取っ
て出力装置７で出力される出力画像データに変換する
（ステップＳ２３）。バンド内全ての中間データの処理
終了をチェックし（ステップＳ２４）、終了していなけ
れば必要に応じて再構成可能展開処理部５０の機能を書
き換えながら展開処理を繰り返す。バンド内全ての中間
データの展開処理が終了し、出力装置７のサイクルアッ
プ、あるいは出力準備が完了すると、出力バッファメモ
リから出力装置７に、出力装置７の記録速度に応じて出
力画像データが１ライン毎に転送される（ステップＳ２
５）。

【００３５】次にページ内の全てのバンドの処理終了を
チェックする（ステップＳ２６）。終了していなけれ
ば、１つの出力バッファメモリの出力画像データが出力
されている間に、次のバンドに対してステップＳ２２以
下の展開処理が繰り返し実行され、片側の出力バッファ
メモリに出力画像データとして格納する。すなわち展開
処理部５の出力画像データへの展開処理及び出力装置７
での出力処理は、１ページ分の出力画像データが処理さ
れるまで、色毎にあるいは４色同時に繰り返される。終
了していれば、１ページ分の展開処理は終了する。上記
出力画像データが複数ページで構成される場合は、上記
処理を全ページの出力が終了するまで繰り返す。

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

【００３７】初めに、変換処理部４について詳細を説明
する。変換処理部４は、図３に示すように、命令実行部
４０と、描画状態命令記憶部４１と、画像処理部４２
と、ベクタ処理部４３と、リスト生成部４４、バンド分
割管理部４５と、中間データ記憶部４６とから構成され
る。

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

【００３９】

【表１】

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

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

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

【００４３】リスト生成部４４は、ベクタ処理部４３で
生成されたベクタから、１つの描画オブジェクト毎にヘ
ッダ情報と、描画オブジェクトを構成するベクタの始
点、傾き、方向およびベクタと走査ラインとの交差数を
含むエッジ情報とから構成されるリストを生成する。生
成されたリストデータはバンド分割管理部４５へ転送す
る。

【００４４】バンド分割管理部４５は、画像処理部４２
及びリスト生成部４４から入力されたそれぞれヘッダ情
報を含む画像データ及びリストデータのうち複数のバン
ドにまたがるデータをバンド毎に分割する。さらにバン
ド毎に分割したデータに付加情報を付けて中間データを
生成する。

【００４５】図４に中間データの構造を示す。中間デー
タは上述のようにバンド毎に分割した描画オブジェクト
データ：ＯＤに、付加情報としてＢＩＤ、ＯＩＤ、ＰＩ
Ｄを付加したものである。

【００４６】付加情報は、中間データを管理するための
管理情報と、再構成可能展開処理部５０で処理する内容
を表す展開処理ＩＤからなる。管理情報は、どのバンド
に属するかを示すためのバンドＩＤ（ＢＩＤ）、１回の
描画命令に対して割り当てられる識別番号であるオブジ
ェクトＩＤ（ＯＩＤ）によって構成される。また展開処
理ＩＤ（ＰＩＤ）は、その描画オブジェクトを再構成可
能展開処理部５０で展開処理するための展開処理ハード
ウェア構成の種類を示す識別情報としてのＩＤである。

【００４７】これら、ＢＩＤ、ＯＩＤ、ＰＩＤの付加情
報は、図４に示すように、描画命令によって生成された
バンド毎の、それぞれヘッダ情報を含む画像データ及び
リストデータである描画オブジェクトデータ：ＯＤの前
に付加される。ここで、中間データとしての画像データ
は容量が大きくなるため圧縮された形で格納されていて
もよい。また画像ヘッダ情報は、画像の大きさを表すパ
ラメータのほかに、色変換の処理の種類や圧縮方式の種
類も含んでいる。中間データは、このような描画オブジ
ェクトに対するデータの集合である。

【００４８】バンド分割管理部４５でバンド毎に分割さ
れた各描画オブジェクトの集合データである中間データ
は、中間データ記憶部４６へ送られる。中間データ記憶
部４６では、各描画オブジェクトデータは、各描画オブ
ジェクトの付加情報中のバンドＩＤとオブジェクトＩＤ
を解釈して、バンド毎にまとめて、さらに描画順序に従
って記憶される。また命令実行部４０でページの出力コ
マンドを解釈すると、ＥＯＰ（Ｅｎｄ Ｏｆ Ｐａｇ
ｅ）がバンド分割管理部４５を経由して、中間データ記
憶部４６へ送られ、中間データ記憶部４６に記憶された
各バンドの最終データにはＥＯＤ（Ｅｎｄ Ｏｆ Ｄａ
ｔａ）を表すデータが付加され、バンドデータの終了を
明確にする。このＥＯＰは展開処理部５にも送られ、展
開処理部５の処理を起動する。

【００４９】中間データ転送制御部６２からの中間デー
タ転送要求が来たら、中間データ記憶部４６はバンド単
位で展開処理部５にある入力バッファへ中間データを転
送する。このとき、中間データ記憶部４６では、図５に
示すように、１つの描画オブジェクトデータが格納され
る入力バッファ上の場所を示す先頭アドレスと、その描
画オブジェクトの展開処理ＩＤを実際の再構成可能展開
処理部５０のハードウェア構成と１対１に対応するハー
ドウェア構成ＩＤに変換したものを１組のデータとし
て、各バンド毎に１つのテーブルを作成する。テーブル
の最後はＮＵＬＬでターミネートする。

【００５０】図５は、変換処理部４の中間データ記憶部
４６で作成されるテーブルを説明する図である。図５の
左側に示す入力バッファは展開処理部５にある入力バッ
ファである。入力バッファにはバンド毎に中間データが
格納される。各バンド毎のデータは図５の中央に示され
るようなデータ配列を持つ。ＡＤＲ０、ＡＤＲ１、ＡＤ
Ｒ２．．．は、それぞれの描画オブジェクトデータが格
納されている入力バッファ上の場所を示す先頭アドレス
である。図５に矢印で示すようにＡＤＲ０、ＡＤＲ１、
ＡＤＲ２．．．は、それぞれの対応するオブジェクトデ
ータＯＤ０、ＯＤ１、ＯＤ２．．．のバッファ上の格納
先頭アドレスを示している。ここでＯＤ０、ＯＤ１、Ｏ
Ｄ２．．．は、図４で説明したようにそれぞれヘッダ情
報を含む画像データ及びリストデータである描画オブジ
ェクトデータである。

【００５１】個々のオブジェクトデータの先頭アドレス
ＡＤＲ０、ＡＤＲ１、ＡＤＲ２．．．の各々に対応して
付加されているＨＷＩＤ１、ＨＷＩＤ２、ＨＷＩＤ
３．．．は、それぞれの描画オブジェクトの展開処理Ｉ
Ｄ（ＰＩＤ：図４参照）を実際の再構成可能展開処理部
５０のハードウェア構成と１対１に対応するハードウェ
ア構成ＩＤに変換したハードウェアＩＤである。例えば
ＡＤＲ０で指定されるオブジェクトデータＯＤ０の展開
処理は、再構成可能展開処理部５０のハードウェア構成
をハードウェア構成ＩＤ：ＨＷＩＤ１によって指定され
るハードウェア構成に編成して実行することが示されて
いる。以下同様にＡＤＲ１で指定されるオブジェクトデ
ータＯＤ１の展開処理は、ハードウェア構成ＩＤ：ＨＷ
ＩＤ０によって指定されるハードウェア構成、ＡＤＲ２
で指定されるオブジェクトデータＯＤ２の展開処理はハ
ードウェア構成ＩＤ：ＨＷＩＤ１によって指定されるハ
ードウェア構成で実行すればよいことが分かる。

【００５２】次に、展開処理部５について詳細に説明す
る。図６に、展開処理部５に含まれる再構成可能展開処
理部５０のブロック図を示す。変換処理部４で生成され
た出力毎の中間データは、中間データ転送制御部６２に
より読み込まれ、メモリ部６５の入力バッファＡ６５０
あるいは入力バッファＢ６５１へ書き込まれる。再構成
ハードウェア部６０は、入力バッファＡ６５０あるいは
入力バッファＢ６５１から中間データを読み込んで、展
開して出力バッファＡ６５２あるいは出力バッファＢ６
５３へ描画する。

【００５３】出力画像データ転送制御部６３は、描画済
の出力バッファＡ６５２あるいは出力バッファＢ６５３
から展開された出力画像データを読み込み、これを読み
込んだワード毎にシリアル変換して、出力装置制御部６
のシリアル出力クロック信号に同期して出力装置７へ出
力する。

【００５４】リフレッシュ制御部６１は、入力バッファ
Ａ６５０、入力バッファＢ６５１、出力バッファＡ６５
２、出力バッファＢ６５３、ワーク領域６５４からなる
メモリ部６５のリフレッシュを制御する。アービトレー
ション部６４は、リフレッシュ制御部６１、中間データ
転送制御部６２、出力画像データ転送制御部６３、再構
成ハードウェア部６０、再構成制御部５１、それぞれが
メモリ部６５をアクセスする際に、それぞれのブロック
に割当てられたアクセスのプライオリティに応じてアー
ビトレーション制御を行なう。

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

【００５６】図７（ｂ）においては、バンド（ｉ＋１）
に対応する中間データを入力バッファＢに入力中であ
り、入力バッファＡには既にバンドｉに対応する中間デ
ータが入力済みである。再構成ハードウェア部６０は、
入力バッファＡに蓄えられた中間データを読み出してこ
れを展開し、出力バッファＡに描画する。出力バッファ
Ｂには、バンド（ｉ−１）に対応する中間データを展開
描画した結果の出力画像データが蓄えられており、出力
画像データ転送制御部６３はこれを出力装置７に読み出
している。

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

【００５８】再構成可能展開処理部５０は、変換処理部
４により各バンド毎に作成された図５に示すテーブルを
用いて中間データを展開する。再構成制御部５１は、入
力バッファからテーブルデータを入力し、再構成ハード
ウェア部６０を制御する。以下ではその制御手順を図８
に示すフローチャートを用いて説明する。

【００５９】図８は、再構成制御部による再構成ハード
ウェア部の制御の流れを示すフローチャートである。こ
のフローの説明では、説明の都合上、あるバンドｉのテ
ーブルの１例が図９に示すテーブルであり、このバンド
ｉについての処理が実行されるものとして説明する。図
９に示すようにバンドｉにはＯＤ０からＯＤ７までのオ
ブジェクトデータが存在し、それぞれのオブジェクトデ
ータに対して、図５で説明したようにオブジェクトデー
タの先頭アドレスを示すＡＤＲとそれぞれのオブジェク
トデータを再構成可能展開処理部５０で展開処理するた
めのハードウェア構成を示すハードウェア構成ＩＤ：Ｈ
ＷＩＤが対応付けられている。

【００６０】図８のフローを説明する。まずＳ８１にお
いて、入力バッファに格納されている図９に示すバンド
ｉのテーブルを先頭から順にＮＵＬＬまで走査し、ハー
ドウェア構成ＩＤ毎に分類する。図１０は図９に示すテ
ーブルを分類した様子を示す図である。図９に示すテー
ブルの走査順に出現するハードウェア構成ＩＤ、つまり
ＨＷＩＤ１、ＨＷＩＤ０、ＨＷＩＤ２の領域に分割し
て、そのハードウェア構成ＩＤと描画オブジェクトデー
タが格納されている先頭アドレス情報（ＡＤＲ）を再登
録する。バンドｉのテーブルは描画順序に従って登録さ
れているので、再登録するときには描画順序ＩＤにその
描画順序も登録する。また登録ＩＤとして先頭アドレス
情報の個数分の通し番号も登録する。

【００６１】図１０について簡単に説明する。図１０は
図９に示すテーブル（バンドｉのテーブルデータ）に基
づいて行われる分類の様子を示す図である。図１０の左
端はバンドｉに含まれるオブジェクトデータのバッファ
上での先頭アドレスＡＤＲｎを再構成可能展開処理部５
０のハードウェア構成ＩＤ：ＨＷＩＤｘごとに整理した
ものである。すなわち先頭にはＨＷＩＤ１によって処理
されるオブジェクトデータのアドレスとしてＡＤＲ０、
ＡＤＲ１、ＡＤＲ３が選択されリストされている。

【００６２】図９から理解されるようにこれらのＡＤＲ
０、ＡＤＲ１、ＡＤＲ３に対応づけられたハードウェア
構成ＩＤはいずれもＨＷＩＤ１である。これらのアドレ
スＡＤＲ０、ＡＤＲ１、ＡＤＲ３に対応するオブジェク
トデータＯＤ０、ＯＤ１、ＯＤ３はＨＷＩＤ１に対応づ
けられた再構成可能展開処理部５０のハードウェア構成
によって展開処理される。すなわち共通の展開処理構成
において処理可能なオブジェクトデータの先頭アドレス
を１つのグループとして分類整理したものである。図１
０に示すように、以下、ＨＷＩＤ０、ＨＷＩＤ２によっ
て処理すべきオブジェクトデータのアドレスデータＡＤ
Ｒｎが別々にリストされ、それぞれ異なるグループを構
成している。

【００６３】バンドｉのテーブルは描画順序に従って登
録されているので、再登録するときには描画順序ＩＤに
その描画順序も登録する。図９に示す例では描画順がＯ
Ｄ０、ＯＤ１、ＯＤ２．．．であり、図１０の描画順序
ＩＤはＡＤＲ０に対して０、ＡＤＲ１に対して１、のよ
うになる。さらに、登録ＩＤとして先頭アドレス情報の
個数分の通し番号も登録する。これは図１０から理解さ
れるように先頭から０，１，２．．．である。

【００６４】なお、図１０に示すハードウェア構成ＩＤ
毎に分類して再登録する領域は固定長領域であっても可
変長領域であってもよい。さらに再登録するのに使用す
る領域はワーク領域であるがこれに限定されるものでは
ない。

【００６５】Ｓ８２において、分類された順に従って、
ハードウェア構成ＩＤに基づいて、構成データ管理部５
２から構成データを読み出し再構成ハードウェア部６０
に書き込む。図１０の場合では、先頭にＨＷＩＤ１が分
類されているので、ＨＷＩＤ１に対応づけられた再構成
可能展開処理部５０のハードウェア構成による処理を可
能とするため、ＨＷＩＤ１のハードウェア構成ＩＤに対
応した構成データを再構成ハードウェア部６０に書き込
む。

【００６６】Ｓ８３において、再構成ハードウェア部６
０の再構成が終了したら、ＨＷＩＤ１のハードウェア構
成ＩＤを持つデータとして分類されている先頭アドレス
情報（ＡＤＲ０）を再構成ハードウェア部６０に転送
し、展開処理開始の同期信号を送る。

【００６７】Ｓ８４において、再構成ハードウェア部６
０での展開処理が終了するまで待機する。

【００６８】Ｓ８５において、出力バッファ上にテーブ
ルを作成し、図１１に示すような２つのデータを１つの
テーブルデータとして書き込む。図１１に示す２つのデ
ータのうち、ＯＡＤＲは、再構成ハードウェア部６０に
おける出力データの出力バッファ上の先頭アドレスを示
す。またＰＮＴＩＤは、ポインタＩＤであり、出力バッ
ファ上に作成されるテーブルにおいて、出力画像データ
転送制御部６３が次に読み出すべきテーブルデータへの
ポインタ情報を表す。

【００６９】例えば、ＨＷＩＤ１で先頭に展開処理され
たＡＤＲ０で指定されるオブジェクトデータＯＤ０の出
力データに対応して、図１２に示すようなＯＡＤＲ、Ｐ
ＮＴＩＤが書き込まれる。すなわち、Ｓ８３において先
頭アドレス情報ＡＤＲ０で示されるデータＯＤ０につい
ての、ＨＷＩＤ１に対応するハードウェアに構成された
再構成ハードウェア部６０での展開処理が終了すると、
ＯＤ０の出力データが格納される出力バッファにおける
先頭アドレスＯＡＤＲ０がＯＡＤＲとして設定され、さ
らに、図１０で示す描画順序ＩＤで出力画像データ転送
制御部６３が次に出力すべき １ が登録されたデータ
の登録ＩＤである １ がＰＮＴＩＤとして設定されて
書き込まれる。

【００７０】Ｓ８６において、同じハードウェア構成Ｉ
Ｄ（ＨＷＩＤ）で分類された他のデータ（ＡＤＲｎの有
無で判別可能）が無いかチェックする。あればＳ８３以
下の処理を繰り返す。なければＳ８７に処理を移す。

【００７１】Ｓ８７において、他のハードウェア構成Ｉ
Ｄ（ＨＷＩＤ）で分類されたデータが残ってないかチェ
ックする。存在すればＳ８２以下の処理を繰り返す。な
ければ図１０に示すテーブル内全てのデータの展開処理
が終了したので、データ処理を終了する。

【００７２】図８に示すフローチャートに従った上述の
ような制御を再構成制御部５１が行うことで、入力バッ
ファ中の中間データを展開処理するために必要な再構成
ハードウェア部６０を再構成する回数がハードウェア構
成ＩＤの種類と同数のみになり、従来の処理装置、すな
わち単に描画順序に従って、描画オブジェクトのハード
ウェア構成ＩＤに対応した構成データにより、再構成ハ
ードウェア部６０を再構成していたものに比較して、大
幅に再構成回数を削減することができる。これにより全
体の展開処理時間の削減が可能となる。

【００７３】また、再構成制御部５１は、描画オブジェ
クトの描画順序を保持するため、上述のＳ８５における
処理のように、出力バッファ上にテーブルを作成する。
図１０で示すテーブルを図８のフローチャートに従って
処理した後に出力バッファ上に作成されるテーブルを図
１３に示す。

【００７４】図１３は、出力バッファ上のバンドｉのテ
ーブル例であり、上述のように図８のフローチャートに
従って処理した後に出力バッファ上に作成されるテーブ
ルである。このテーブル構成について説明する。

【００７５】出力バッファには展開処理部で処理された
出力データがＯＤ０，ＯＤ１、．．．の出力データとし
て順次格納される。図１３に示すようにテーブルデータ
としての先頭アドレス、ポインタＩＤとともに、ＯＤ０
以下の出力データが出力バッファに格納される。ここ
で、先頭アドレスＯＡＤＲｎは、出力バッファに格納さ
れた順番に、各出力データの格納された出力バッファに
おける先頭アドレスを示している。ＯＡＤＲ０はＯＤ
０、ＯＡＤＲ１はＯＤ１、ＯＡＤＲ２はＯＤ３である。
格納順は、展開処理部での処理順となり、これは図１０
で示す左端のリスト順に対応する。

【００７６】図１３で示すテーブルにはさらにポインタ
ＩＤが個々の先頭アドレスＯＡＤＲｎに対応して付与さ
れる。これは出力画像データ転送制御部６３が次に出力
すべき登録ＩＤを、図１０で示す描画順序ＩＤに従って
求めて書き込むものである。この例では描画順序は入力
データ順であり、ＯＤ０、ＯＤ１、ＯＤ２、ＯＤ３、Ｏ
Ｄ４、ＯＤ５、ＯＤ６、ＯＤ７の順である。しかし、展
開処理部では同じハードウェア構成で処理できるものを
まとめるようにオブジェクトデータを再順番づけして処
理し、処理順に出力バッファに格納しているのでその格
納順は、図１３に示すようにＯＤ０、ＯＤ１、ＯＤ３、
ＯＤ２、ＯＤ７、ＯＤ４、ＯＤ５、ＯＤ６となってい
る。

【００７７】これを描画順に従って出力可能にするのが
ポインタＩＤである。描画順序は図１３の右端に示す描
画順序ＩＤに記録されており、この順番に出力すればよ
い。登録ＩＤは出力バッファへの登録順に番号を付与し
たものであり、描画順序ＩＤ順に登録ＩＤを呼び出すこ
とによって出力順に展開処理後のオブジェクトデータを
出力させることができる。

【００７８】具体的には、まずアドレスＯＡＤＲ０によ
り展開処理後のオブジェクトデータＯＤ０が取り出され
る。次に、ＯＡＤＲ０に対応するポインタＩＤが１を示
しているので、登録ＩＤ＝１が対応するＯＡＤＲ１によ
り、ＯＡＤＲ１が示す展開処理後のオブジェクトデータ
ＯＤ１が出力される。次にＯＡＤＲ１に対応するポイン
タＩＤは３を示しているので、登録ＩＤ＝３の対応する
ＯＡＤＲ３によって展開処理後のオブジェクトデータＯ
Ｄ２が取り出されて出力される。以下、同様の手順によ
って展開処理順に出力バッファに格納されたデータは正
しい出力順に出力される。

【００７９】以上の手順をまとめると以下のようにな
る。出力画像データ転送制御部６３は、図１３に示す出
力バッファにあるテーブルのテーブルデータをポインタ
ＩＤの指示する順序で走査する。まずテーブル中の最初
のテーブルデータを読み出し、先頭アドレスＯＡＤＲ０
に示された出力画像データ（ＯＤ０の出力データ）を転
送する。

【００８０】次にそのテーブルデータのポインタＩＤに
より次に読み出すべきテーブルデータの登録ＩＤ、 １
を得る。同様に、登録ＩＤ、 １ のテーブルデータ
を読み出し、先頭アドレスＯＡＤＲ１に示された出力画
像データ（ＯＤ１の出力データ）を転送し、次のテーブ
ルデータの登録ＩＤ、 ３ を得る。

【００８１】このステップを繰り返し処理することで、
テーブルデータの走査が、登録ＩＤで０→１→３→２→
５→６→７→４の順で行われる。この順序でテーブルデ
ータの走査を実行し、出力画像データを出力装置制御部
６の制御に従って出力画像データを出力装置７に転送す
ることで、描画データ解釈部３で解釈された順序、つま
りオブジェクトの描画順序を保持することが可能とな
る。

【００８２】なお、本実施例においては、次のテーブル
データを読み出すためにポインタＩＤを用いているが、
次のデータを読み出すための構成は、ポインタに限られ
るわけではなく、次のテーブルデータを差し示す位置情
報なら何でもよい。例えば次のテーブルデータへのアド
レス情報でもよい。この場合例えば、以下に示す式で計
算されるアドレスをテーブルに書き込む。

【００８３】テーブルアドレス＝出力バッファ先頭アド
レス＋テーブルデータ長×ポインタＩＤ

【００８４】図１４に構成データ管理部５２の構成を示
す。変換テーブル１１０は、ハードウェア構成ＩＤを入
力して、構成コード記憶領域１１１のアドレス計算部１
１２で計算した先頭アドレスＣＦＡＤＲ（Ｃｏｎｆｉｇ
ｕｒａｔｉｏｎ Ａｄｒｅｓｓ）とデータサイズＣＦＳ
ＩＺＥ（Ｃｏｎｆｉｇｕｒａｔｉｏｎ Ｓｉｚｅ）を出
力するテーブルである。構成コード記憶領域１１１は、
実際のハードウェア構成ＩＤに対する構成データが記憶
される領域で、各エントリーは可変長である。

【００８５】１１３は制御部で読み出し制御部１１４と
追加・更新部１１５から成る。読み出し制御部１１４
は、再構成制御部５１から読み出し信号とハードウェア
構成ＩＤを入力して、変換テーブル１１０にハードウェ
ア構成ＩＤを出力することにより構成データの構成コー
ド記憶領域１１１上の先頭アドレスとデータサイズを入
力する。次に、読み出し制御部１１４は、入力した先頭
アドレスを構成コード記憶領域１１１に出力して、デー
タサイズ分のハードウェア構成ＩＤに対応する構成デー
タを構成コード記憶領域１１１から読み出して、再構成
制御部５１に出力する。

【００８６】追加・更新部１１５は、図示されていない
ホスト計算機などを経由して送られる構成データを追加
・更新するための制御部で、変換テーブル１１０のエン
トリと構成コード記憶領域１１１の構成データを、追加
したり、削除したり、更新したりする。構成コード記憶
領域１１１には、単体の機能を処理するさまざまな回路
構成に対応した構成データ、同一の機能が複数個ある並
列的な回路構成に対応した構成データ、異なる機能が複
数個ある並列的な回路構成に対応した構成データ、異な
る機能が複数個あるパイプライン的な回路構成に対応し
た構成データを備えている。

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

【００８８】以上、特定の実施例を参照しながら、本発
明について詳解してきた。しかしながら、本発明の要旨
を逸脱しない範囲で当業者が該実施例の修正や代用を成
し得ることは自明である。すなわち、例示という形態で
本発明を開示してきたのであり、限定的に解釈されるべ
きではない。本発明の要旨を判断するためには、冒頭に
記載した特許請求の範囲の欄を参酌すべきである。

【００８９】

【発明の効果】以上説明したように、本発明の印刷処理
装置および印刷処理方法によれば、出力装置に出力する
ための展開処理手段における展開処理を、構成を変更す
ることにより複数の処理を可能とした展開処理部によっ
て実行する構成とするとともに、共通の展開処理構成に
よって処理可能なオブジェクトデータをグループ化し、
これを順次処理するように構成したので、展開処理手段
の書き換え処理を必要最低回数に削減することが可能と
なり、従来のシステムにおいて頻繁に実行されていた展
開処理手段の書き換え処理を激減させることができ、処
理時間の大幅な削減が可能になる。

【００９０】さらに、本発明の印刷処理装置および印刷
処理方法によれば、入力描画データに含まれる描画要素
に対して、各描画要素の格納アドレスに対応させて、個
々に実施すべき展開処理構成を展開処理構成ＩＤとして
付加してテーブルに記憶する構成とし、１回のテーブル
走査で共通の展開処理構成によって処理可能なオブジェ
クトデータをグループ化する構成としたので、展開処理
構成ＩＤを索引とする格納アドレスの抽出が可能となる
とともに、テーブル走査を繰り返す必要なく、共通の展
開処理構成で展開処理すべき描画要素のオブジェクトデ
ータを順次入力バッファから取り出すことが可能とな
り、迅速な展開処理手段へのオブジェクトデータ入力が
可能となる。

【００９１】さらに、本発明の印刷処理装置および印刷
処理方法によれば、展開処理の終了した展開済みオブジ
ェクトデータのバッファへの格納に際し、個々のオブジ
ェクトデータの格納アドレスと、次に出力すべきオブジ
ェクトデータの格納アドレスを示すポインタを対応させ
て記憶する構成としたので、展開処理済みのオブジェク
トデータを出力手段に対して出力すべき順に従って迅速
に出力することが可能となる。

【図面の簡単な説明】

【図１】 本発明の印刷処理装置の実施例を示すブロッ
ク図である。

【図２】 本発明の印刷処理装置の全体の処理の流れを
示すフローチャートである。

【図３】 本発明の印刷処理装置における変換処理部を
示すブロック図である。

【図４】 本発明の印刷処理装置における中間データの
構造を示すブロック図である。

【図５】 本発明の印刷処理装置における変換処理部で
作成されるテーブルを説明する図である。

【図６】 本発明の印刷処理装置における再構成可能展
開処理部を示すブロック図である。

【図７】 本発明の印刷処理装置における入力バッファ
と出力バッファの使用方法について説明する図である。

【図８】 本発明の印刷処理装置における再構成制御部
による再構成ハードウェア部の制御の流れを示すフロー
チャートである。

【図９】 本発明の印刷処理装置におけるバンドｉのテ
ーブルの１例を示す図である。

【図１０】 本発明の印刷処理装置におけるテーブルデ
ータの分類の様子を示す図である。

【図１１】 本発明の印刷処理装置における出力バッフ
ァ上のテーブルに書き込むデータを説明する図である。

【図１２】 本発明の印刷処理装置における出力バッフ
ァ上のテーブルに書き込むデータの１例を示す図であ
る。

【図１３】 本発明の印刷処理装置における出力バッフ
ァ上のバンドｉのテーブルの１例を示す図である。

【図１４】 本発明の印刷処理装置における構成データ
管理部の構成を示す図である。

【符号の説明】

１ 描画データ ２ 描画データスプール部 ３ 描画データ解釈部 ４ 変換処理部 ５ 展開処理部 ６ 出力装置制御部 ７ 出力装置 ４０ 命令実行部 ４１ 描画状態命令記憶部 ４２ 画像処理部 ４３ ベクタ処理部 ４４ リスト生成部 ４５ バンド分割管理部 ４６ 中間データ記憶部 ５０ 再構成可能展開処理部 ５１ 再構成制御部 ５２ 構成データ管理部 ６０ 再構成ハードウェア部 ６１ リフレッシュ制御部 ６２ 中間データ転送制御部 ６３ 出力画像データ転送制御部 ６４ アービトレーション部 ６５ メモリ部 １１０ 変換テーブル １１１ 構成コード記憶領域 １１２ アドレス計算部 １１３ 制御部 １１４ 読み出し制御部 １１５ 追加・更新部

Claims (9)

【特許請求の範囲】
1. 【請求項１】少なくとも文字、図形、画像の描画要素の
   いずれかを有し、所定の描画命令で記述された描画デー
   タを入力する入力手段と、 前記入力手段に入力された描画データに基づいて、該描
   画データに含まれる描画要素に対応させて展開処理構成
   情報を付加して、展開処理構成情報付加中間データを生
   成するとともに、共通の展開処理構成情報の付加された
   描画要素を選択して分類する変換手段と、 複数の構成に変更可能で、該変更に応じた複数の処理が
   可能な展開処理手段であり、前記展開処理構成情報に応
   じて構成を変更し、前記変換手段によって分類された共
   通の展開処理構成情報を有する描画要素順に展開処理を
   実行する展開処理手段と、 前記展開処理手段で展開された展開データを出力する出
   力手段とを備えたことを特徴とする印刷処理装置。
2. 【請求項２】前記展開処理手段は複数の構成に変更可能
   で、該変更に応じた複数の処理が可能な再構成可能ハー
   ドウェアによって構成されていることを特徴とする請求
   項１に記載の印刷処理装置。
3. 【請求項３】前記変換手段は、前記描画要素を示すオブ
   ジェクトデータを格納する入力バッファにおける各オブ
   ジェクトデータ格納アドレスと、前記描画要素の展開処
   理構成情報を示す識別情報とを対応させたテーブルを作
   成することによって共通の展開処理構成情報を有する描
   画要素を選択して分類する構成であることを特徴とする
   請求項１または２に記載の印刷処理装置。
4. 【請求項４】前記展開処理手段は、前記テーブルに基づ
   いて展開処理構成情報を示す識別情報の共通するオブジ
   ェクトデータアドレスを１つのグループとして選別し、
   該グループ内のオブジェクトデータアドレスによって指
   定されるオブジェクトデータを順次選択して展開処理を
   実行し、該グループによって規定されるオブジェクトデ
   ータの展開処理の終了の後、前記テーブルに含まれる異
   なる展開処理構成情報を示す識別情報によって規定され
   る異なるオブジェクトデータアドレスのグループについ
   ての展開処理を実行する構成を有することを特徴とする
   請求項３に記載の印刷処理装置。
5. 【請求項５】前記展開処理手段は、前記テーブルに含ま
   れる異なる次のグループの処理に移行する際に、前記次
   のグループに含まれるオブジェクトデータアドレスに共
   通する前記展開処理構成情報を示す識別情報に基づいて
   展開処理構成を変更する構成であることを特徴とする請
   求項４に記載の印刷処理装置。
6. 【請求項６】前記展開処理手段は変更可能な複数の展開
   処理手段の構成に対応する複数の構成コードを記憶した
   構成コード記憶部を有し、前記描画要素に対応づけられ
   た展開処理構成情報を示す識別情報に基づいて前記構成
   コード記憶部から該識別情報に対応する構成コードを選
   択し、該選択された構成コードに従って展開処理手段の
   再構成を行うことにより、前記展開処理構成情報に従っ
   た展開処理を実行可能な構成に変更するものであること
   を特徴とする請求項５に記載の印刷処理装置。
7. 【請求項７】前記展開処理手段は展開処理された展開オ
   ブジェクトデータを出力バッファに格納するとともに、 該展開オブジェクトデータの出力バッフアにおける格納
   アドレスと、 次に出力すべき展開オブジェクトデータのアドレス情報
   格納位置を示すポインタとを対応させて前記出力バッフ
   ァに記憶する構成を有することを特徴とする請求項１乃
   至６いずれかに記載の印刷処理装置。
8. 【請求項８】少なくとも文字、図形、画像の描画要素の
   いずれかを有し、所定の描画命令で記述された描画デー
   タを入力する入力ステップと、 入力された描画データに基づいて、該描画データに含ま
   れる描画要素に対応させて展開処理構成情報を付加して
   展開処理構成情報付加中間データを生成するとともに、
   共通の展開処理構成情報の付加された描画要素を選択し
   て分類する変換ステップと、 複数の構成に変更可能で、該変更に応じた複数の処理が
   可能な展開処理手段において、前記展開処理構成情報に
   応じて構成を変更し、前記変換手段によって分類された
   共通の展開処理構成情報を有する描画要素順に展開処理
   を実行する展開処理ステップと、 前記展開処理ステップにおいて展開された展開データを
   出力する出力ステップとを有することを特徴とする印刷
   処理方法。
9. 【請求項９】前記変換ステップは、前記描画要素を示す
   オブジェクトデータを格納する入力バッファにおける各
   オブジェクトデータ格納アドレスと、前記描画要素の展
   開処理構成情報を示す識別情報とを対応させたテーブル
   を作成して、共通の展開処理構成情報を有する描画要素
   を選択して分類するステップを含むことを特徴とする請
   求項８に記載の印刷処理方法。