JPH111032A - 印刷処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 展開処理に用いられる再構成可能なハードウ
ェアを有効に利用することで、同一のハードウェア資源
を用いて高速かつ省資源な印刷処理を可能にした印刷処
理装置を提供する。 【解決手段】 印刷データの内容、または印刷データに
含まれる描画要素の描画領域の判定情報と印刷データの
内容とを基に、入力手段に入力された印刷データの描画
領域を分割するとともに、該分割領域に対応して設定さ
れるハードウェア構成変更情報を台形データ等から構成
される中間データに付加する。展開処理を実行するハー
ドウェア手段は、ハードウェア構成変更情報に応じて構
成を変更し、変更されたハードウェア構成において、展
開処理を実行する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ページ単位で印刷
処理が可能な印刷処理装置に関し、特に連続する画像処
理を効率的な並列処理によって実行する印刷処理装置に
関する。

【０００２】

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

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

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

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

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

【０００７】

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

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

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

【００１０】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された印刷処理装置に関するものであ
る。即ち、少なくとも文字、図形、画像の描画要素のい
ずれかを有し、所定の描画命令で記述された印刷データ
を入力する入力手段と、印刷データに含まれる描画要素
の描画領域を判定する判定手段と、少なくとも判定手段
の判定情報と印刷データの内容とを基に、入力手段に入
力された印刷データの描画領域を分割し、該分割領域に
対応して設定されるハードウェア構成変更情報を含む変
換データ形式に変換する変換手段と、変換手段で変換さ
れた変換データに含まれるハードウェア構成変更情報に
応じて構成を変更し、変換データの展開処理を実行する
ハードウェア手段と、ハードウェア手段で展開処理され
た変換データを出力する出力手段とを備えた印刷処理装
置である。

【００１１】また、本発明の印刷処理装置において、変
換手段における描画領域の分割は描画要素の面積に基づ
いて行われることを特徴とする。

【００１２】また、本発明の印刷処理装置において、変
換手段における描画領域の分割は描画領域を表すデータ
を変換データへ付加することにより行われることを特徴
とする。

【００１３】また、本発明の印刷処理装置において、変
換手段における描画領域の分割はバンド領域を示すデー
タを変換データへ付加することにより、バンド単位での
分割を実行する構成としたことを特徴とする。

【００１４】また、本発明の印刷処理装置において、変
換手段における描画領域の分割は描画要素の分割により
行われることを特徴とする。

【００１５】また、本発明の印刷処理装置において、変
換手段における描画領域の分割はバンド単位での描画要
素の分割により行われることを特徴とする。

【００１６】また、本発明の印刷処理装置において、ハ
ードウェア手段は、変換データの展開処理において、描
画要素を分割された領域についてのみ描画するクリッピ
ング手段を備えることを特徴とする。

【００１７】また、本発明の印刷処理装置は、印刷デー
タの内容を基に、入力手段に入力された印刷データの描
画要素を分割し、該分割領域に対応して設定されるハー
ドウェア構成変更情報を含む変換データ形式に変換する
ことを特徴とする印刷処理装置である。

【００１８】

【発明の実施の形態】

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

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

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

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

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

【００２３】中間データ生成部３１は、字句解析部３０
から出力されるトークンを受け取って解釈し、描画命令
を実行し、各描画命令に対する台形を基本単位としたデ
ータを生成し、中間データ並列化部３２へ送る。中間デ
ータを生成する目的は、展開処理部４での高速な展開処
理を可能にすることである。そのため、中間データは単
純な図形（台形）の集合で表されている。また中間デー
タには、展開処理に関する情報として展開処理ＩＤも付
加されている。中間データ並列化部３２は、中間データ
生成部から出力される中間データを描画オブジェクト毎
に読み込んで、描画オブジェクト毎に描画領域による並
列化を行なうための領域データの付加を行ない、中間デ
ータ記憶部３３に出力する。その際、展開処理部４の再
構成可能展開部４０に書き込まれる構成データに対する
識別子であるハードウェア構成ＩＤも付加される。中間
データ記憶部３３は送られてきた中間データを記憶し、
必要に応じて展開処理部４から読み出される。

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

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

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

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

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

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

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

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

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

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

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

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

【００３６】

【表１】

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

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

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

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

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

【００４２】

【数１】

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

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

【００４５】バンド分解管理部３１９は、入力された台
形データのうち複数のバンドにまたがる台形データをバ
ンド毎の台形データに分割する。例えば図７では、４つ
の台形データがバンド分解部によって６つの台形データ
に分割される。さらにバンド毎に分解した台形データに
付加情報をつけて中間データを生成する。付加情報は、
中間データを管理するための管理情報と、展開処理部４
で処理する内容を表す展開処理ＩＤと、台形データを何
色で塗りつぶすかを示す色情報である。文字／図形の描
画命令に対する管理情報は、どのバンドに属するかを示
すためのバンドＩＤ，オブジェクトＩＤ，オブジェクト
の種類，台形数のデータ，その台形データ集合に対する
外接矩形である。オブジェクトＩＤとは、一回の描画命
令に対して割当てられる識別番号であり、オブジェクト
の種類とは、文字／図形／画像など描画される対象に対
する識別データである。また展開処理ＩＤは、展開処理
部４での処理を示すＩＤであり、色情報は例えばＣＭＹ
Ｂｋの値である。

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

【００４７】

【表２】

【００４８】中間データ並列化部３２は中間データ生成
部３１の出力する中間データのオブジェクト毎に、その
オブジェクトが描画する領域を等しい面積で分割するよ
うな複数の領域データを生成し、生成された領域データ
とハードウェア構成ＩＤとを付加する。この過程を図１
０を用いて説明する。図１０において、５角形で示され
る領域を描画領域によって３等分に分割する場合を考え
る。まず、５角形を含む最小の矩形領域を求める。次
に、この矩形領域を３等分するような矩形領域を求め
る。図１０の場合には、ｙ座標で分割したが、ｘ座標で
分割することや、他にも任意の線分で分割することも考
えられる。領域データは、このように分割された領域を
表す座標データであり、図１０の場合、矩形領域１，
２，３を表す４つの頂点の座標で表される。一方、分割
する数、すなわち描画する並列度は、並列的に処理され
るオブジェクトの展開処理ＩＤから得られる処理回路の
規模をもとに、次式の制約を満たす組み合わせを選ぶこ
とによって行なう。

【００４９】

【数２】ＳＩＺＥ≧ＸＮ×ＳＩＺＥ（Ｘ）

【００５０】ここでＳＩＺＥは再構成可能展開部４０内
の再構成ハードウェア回路全体の規模、ＳＩＺＥ（Ｘ）
は展開処理ＩＤ，Ｘに対応する処理回路の回路規模、Ｘ
Ｎは処理回路Ｘの並列度である。展開処理ＩＤと処理の
並列度によってハードウェア構成ＩＤは一意に求められ
る。このようにして求めた、ハードウェア構成ＩＤと分
割数と領域データは、図１１のようになり、図８に示し
た中間データフォーマットの各オブジェクトデータ毎に
付加される。

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

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

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

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

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

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

【００５７】次に、再構成ハードウェア部４６の具体的
な構成と処理内容について例をあげて説明する。再構成
ハードウェア部４６は、構成データ管理部４２が管理記
憶する構成データを再構成制御部４１の制御により書き
込むことにより、機能を変えることができる処理ブロッ
クである。典型的には、再構成ハードウェア部４６は、
ＸＩＬＩＮＸ社のＦＰＧＡあるいは同等の構成要素によ
って構成される。

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

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

【００６０】再構成ハードウェア部４６は、図１６で示
すＦＰＧＡに限らず、例えば複数の演算処理装置（算術
論理演算ユニット）を設け、各演算処理装置の入出力の
フローを切り替え装置で制御するように構成してもよ
い。この場合、例えば図１７の論理ブロック４６２１と
して演算処理装置を配置すればよい。また、クロスポイ
ントスイッチ４６２２やスイッチマトリックス４６２３
のかわりに単純なゲートを用いるようにしてもよい。

【００６１】図２１に再構成可能ハードウェア部４６の
内部構成の例を示す。図２１において、４６０−１，４
６０−２，４６０−３はそれぞれ同一の処理を行なう処
理回路で、３つの領域分割により並列処理を行なう。こ
こで、１つの処理回路が行なう処理は、表２にあげられ
た展開処理ＩＤに対応するものである。３つの処理回路
４６０−１，４６０−２，４６０−３が行なう領域分割
処理は、例えば、図１０において、処理回路４６０−１
が矩形領域１の描画を担当し、処理回路４６０−２が矩
形領域２の描画を担当し、処理回路４６０−３が矩形領
域３の描画を担当する。このとき、３つの処理回路４６
０−１，４６０−２，４６０−３は同一のオブジェクト
の中間データを入力するが、領域データはそれぞれ自分
が担当する領域の領域データを入力する。展開処理ＩＤ
がＣｏｄｅ Ａに対応する処理回路４６０と展開処理Ｉ
ＤがＣｏｄｅ Ｇに対応する処理回路４６０のさらに詳
しい構成と動作について説明する。

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

【００６３】図２５に、座標計算部の機能ブロック図を
示す。入力された台形データ（ｓｘ，ｓｙ，ｘ０，ｘ
１，ｘ２，ｈ）はＤＤＡパラメータ計算部４６７で４点
の台形データ（Ｐ０，Ｐ１，Ｐ２，Ｐ３）に変換され
て、傾きや残差の初期値などのＤＤＡのパラメータを計
算し、ＤＤＡ処理部４６８に出力する。ＤＤＡ処理部４
６８は、入力されたパラメータに基づいてＤＤＡ処理を
行い、最後に求めた点に対する移動方向と移動量を出力
する。座標更新部４６９は、入力された移動方向と移動
量から現在保持している座標値を更新して出力する。座
標の初期値は、中間データ入力部４６３によって設定さ
れる。クリッピング部４７４は、オブジェクトの中間デ
ータに付けられた領域データを入力して、座標更新部４
６９が新たに計算した座標が、描画領域内部かどうかを
調べて結果を座標更新部に返す。座標更新部４６９は、
クリッピング部４７４から返った値を調べて、新たに計
算した座標が描画領域の内部にある場合にはその座標を
出力し、そうでなければ座標値を出力しない。

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

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

【００６６】（伸長処理回路４８１）入力された中間デ
ータである画像が、圧縮されており、伸長処理を要する
場合には、伸張処理回路４８１は中間データをＪＰＥＧ
等のアルゴリズムにより伸長処理する。図２８に、伸長
処理回路４８１の機能ブロック図を示す。中間データ入
力部４８１−１は現在入力中の入力バッファから圧縮さ
れた画像データである中間データを入力する。画素クリ
ッピング部４８１−２は、処理中のオブジェクトの領域
データと圧縮された画像データを入力し、描画領域内部
にあるデータのみを選択して出力する。圧縮された画像
データが、描画領域内部にあるかどうかの判定は、画像
データの参照点の座標と画像データ内の参照点からの相
対的な移動量により、個々の画素の座標を求めて、これ
を入力された領域データと比較することにより行なわれ
る。ハフマン復号化部４８１−３は内臓されているハフ
マン復号化テーブルをもとに圧縮データをデコードす
る。逆量子化部４８１−４は、ハフマン復号化部４８１
−３から入力されるデータを、内臓されている量子化テ
ーブルをもとに、逆量子化して出力する。逆ＤＣＴ部４
８１−５は、逆量子化部４８１−４から入力されるデー
タを、逆ＤＣＴ変換式によって変換して出力する。書き
込み部４８１−６は逆ＤＣＴ部によって復号化された画
像データをワーク領域４２４に書き込む。

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

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

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

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

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

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

【００７３】以上で説明した本発明の実施例では、領域
分割された描画要素を展開処理する個々の処理回路は同
一の中間データを入力し、領域データのみ異なるとした
が、中間データ並列化部３２で領域分割を行なう際に、
実際の中間データも分割された領域に合わせて分割する
ようにしてもよい。これを図３２及び図３３を用いて説
明する。図３２においては、同一の中間データを用いて
３つの処理回路が領域分割を行ない処理する。１つの処
理回路はＰＤ１で示される領域１を担当し、別の処理回
路はＰＤ２で示される領域２を担当し、また別の処理回
路はＰＤ３で示される領域３を担当する。図３３におい
ては、領域１、領域２、領域３を表す中間データそのも
のが、中間データ並列化部３２において分割されて、そ
れぞれ台形１及び台形２、台形３及び台形４、台形５及
び台形６からなる新たな中間データが生成される。１つ
の描画要素から分割して生成された３つの中間データ
は、それぞれ別々に３つの処理回路に入力され並列に処
理される。

【００７４】また、領域分割は、１ページの中でバンド
分割されたバンド単位でもよい。これは、単にバンド領
域わ表すデータのみを全中間データに付加することによ
っても実現可能であるし、中間データをバンド領域毎に
実際に分割して行なう方法でもよい。

【００７５】

【発明の効果】以上説明したように本発明では、文字、
図形、画像の描画要素のいずれかを有し、所定の描画命
令で記述された印刷データを入力して、出力装置に出力
する印刷処理装置において、出力装置に出力するための
展開処理を再構成ハードウエアを使って行うことによ
り、必要なハードウエア量を減らすことができるととも
に、印刷データに含まれる描画オブジェクト毎に領域分
割を行なうことによって、再構成ハードウェア手段を並
列動作させることで、再構成ハードウェア手段による展
開処理を高速化することが可能になる。また、１つの描
画要素を分割して異なる中間データとして並列に処理し
た場合には、それぞれの処理回路による処理の効率が高
まり、より高速な処理が可能になる。

【００７６】また、本発明の印刷処理装置では、描画要
素の領域分割を描画要素の面積、あるいはバンド領域に
基づいて行い、該分割領域に対応するハードウェア構成
変更情報を中間データに付加することにより、展開処理
を実行するハードウェア構成を最適に変更し、複雑な画
像処理において、効率的な並列処理を達成することがで
きる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】 描画オブジェクトの領域分割を説明する図
である。

【図１１】 中間データへのハードウェア構成ＩＤと分
割数と領域データの付加を示す図である。

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

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

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

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

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

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

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

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

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

【図２１】 再構成ハードウェア部の構成を示す図であ
る。

【図２２】 展開処理ＩＤがＣｏｄｅ Ａに対応する処
理回路のブロック図である。

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

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

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

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

【図２７】 展開処理ＩＤがＣｏｄｅ Ｇに対応する処
理回路のブロック図である。

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

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

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

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

【図３２】 領域データが付加されただけの、領域分割
による並列処理を行なうための中間データを示す図であ
る。

【図３３】 ３つに分割された中間データを用いて領域
分割による並列処理を行なうための中間データを示す図
である。

【符号の説明】

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

Claims (8)

【特許請求の範囲】
1. 【請求項１】 少なくとも文字、図形、画像の描画要素
   のいずれかを有し、所定の描画命令で記述された印刷デ
   ータを入力する入力手段と、 前記印刷データに含まれる描画要素の描画領域を判定す
   る判定手段と、 少なくとも前記判定手段の判定情報と前記印刷データの
   内容とを基に、前記入力手段に入力された印刷データの
   描画領域を分割し、該分割領域に対応して設定されるハ
   ードウェア構成変更情報を含む変換データ形式に変換す
   る変換手段と、 前記変換手段で変換された変換データに含まれる前記ハ
   ードウェア構成変更情報に応じて構成を変更し、前記変
   換データの展開処理を実行するハードウェア手段と、 前記ハードウェア手段で展開処理された変換データを出
   力する出力手段とを備えた印刷処理装置。
2. 【請求項２】 前記変換手段における描画領域の分割は
   描画要素の面積に基づいて行われることを特徴とする請
   求項１に記載の印刷処理装置。
3. 【請求項３】 前記変換手段における描画領域の分割は
   描画領域を表すデータを前記変換データへ付加すること
   により行われることを特徴とする請求項１に記載の印刷
   処理装置。
4. 【請求項４】 前記変換手段における描画領域の分割は
   バンド領域を示すデータを前記変換データへ付加するこ
   とにより、バンド単位での分割を実行する構成としたこ
   とを特徴とする請求項３に記載の印刷処理装置。
5. 【請求項５】 前記変換手段における描画領域の分割は
   描画要素の分割により行われることを特徴とする請求項
   １に記載の印刷処理装置。
6. 【請求項６】 前記変換手段における描画領域の分割は
   バンド単位での描画要素の分割により行われることを特
   徴とする請求項５に記載の印刷処理装置。
7. 【請求項７】 前記ハードウェア手段は、前記変換デー
   タの展開処理において、前記描画要素を分割された領域
   についてのみ描画するクリッピング手段を備えることを
   特徴とする請求項１に記載の印刷処理装置。
8. 【請求項８】 少なくとも文字、図形、画像の描画要素
   のいずれかを有し、所定の描画命令で記述された印刷デ
   ータを入力する入力手段と、 前記印刷データの内容を基に、前記入力手段に入力され
   た印刷データの描画要素を分割し、該分割領域に対応し
   て設定されるハードウェア構成変更情報を含む変換デー
   タ形式に変換する変換手段と、 前記変換手段で変換された変換データに含まれる前記ハ
   ードウェア構成変更情報に応じて構成を変更し、前記変
   換データの展開処理を実行するハードウェア手段と、 前記ハードウェア手段で展開処理された変換データを出
   力する出力手段とを備えた印刷処理装置。