JP2000255123A - 描画処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 描画処理装置において、イメージデータと解
釈されたデータの色変換処理速度を向上する。 【解決手段】 入力解析部１においてイメージデータと
解釈されたデータが単一色で構成されているかどうかを
判別する構成色数判別部２Ａを入力解析部１とイメージ
管理部２の間に設置した。このイメージデータが単一色
で構成されていると判断されると、イメージデータの全
単位領域について行われてきた色変換処理の一部が省略
され、省略された領域については色変換処理を行った結
果と同一値が使用されるため色変換処理速度を向上する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＰＤＬ（ページ記
述言語）を受け取り、描画処理を行って出力する描画処
理装置に関する。

【０００２】

【従来の技術】ＰＤＬ（プリンタ記述言語）とは、ペー
ジプリンタにおいてページイメージを作成するためのプ
リンタ制御コードであり、その特徴は、解像度やカラー
表現能力及び処理方式等の出力装置の仕様に依存しない
形式で、複雑な図形の描画や任意の大きさの文字出力な
どの定義が行えるなど、非常に抽象度の高い表現能力を
有していることである。

【０００３】その一方で、ＰＤＬコマンドの中にはその
データの特性上、解像度や色表現に依存したデータ形式
も許されている。例えば、ビットマップ形式のイメージ
データは、各ドットをビットに対応させてデータが作成
されているため、解像度や色表現形式はデータ毎にある
固有の属性を持っている。ＰＤＬデータを受け取って出
力する画像出力装置は、装置の特性に従ってデータを変
換して出力する。

【０００４】図１８は、ＰＤＬデータを受け取り描画処
理を行う従来の描画処理装置の一例を示すブロック図で
ある。この図１８において、入力解析部１は、クライア
ントから送られてくるＰＤＬデータを受け取り、そのＰ
ＤＬデータがどのようなコマンドであるかを解析し、コ
マンドの種類によってイメージ管理部２、グラフィック
ス管理部３、フォント管理部４、その他のデータ管理部
５のいずれかへＰＤＬデータを引き渡す。このＰＤＬデ
ータは、イメージ、グラフィックス、フォント等のオブ
ジェクトのデータと、制御データ等のその他のデータに
分類管理される。ここで、イメージとはスキャナによっ
て写真から取り込まれたデータ等であり、グラフィクス
とは点や線、図形等で構成される線画の集合であり、フ
ォントとは文字の集合である。

【０００５】イメージ管理部２、グラフィクス管理部３
およびフォント管理部４は、入力解析部１からコマンド
の種類別に引き渡されたイメージ、グラフィックスおよ
びフォントデータの各々について、属性値等を参照して
色変換処理および座標変換処理を行い、さらにイメージ
管理部２は必要に応じて圧縮伸張処理等を行う。これら
の処理を経て、イメージ、グラフィックス、フォントと
いったオブジェクトが構築される。

【０００６】また、その他のデータ管理部５では、例え
ば制御データなど、上記オブジェクトには直接関係しな
いデータの処理が行われる。例えば、印刷開始を指示す
るコマンド等はその他のデータ管理部５で処理される。
すなわち、その他のデータ管理部５は、入力解析部１か
ら印刷開始コマンドを受け取ると、出力処理部８を介し
て出力装置９を制御し、フレームバッファ７に格納され
ているビットマップデータを出力させる。

【０００７】中間コード管理部６では、先に構築された
各オブジェクトを位置や色といった各属性値と共に一時
的に保持しておくための形態である中間コードを生成
し、印刷開始命令に応じてこの中間コードからフレーム
バッファ７上へビットマップデータを展開する。この中
間コードの代表的な形態には、ディスプレイリストやエ
ッジリストといった形態があり、ビットマップイメージ
として保持しておくよりも少ないメモリ量で済むといっ
た利点があるため、出力用のフレームバッファ７の大き
さが１ページよりも小さい場合に使われることが多い。
なお、中間コードを生成せずに直接ビットマップデータ
を生成する場合は、この中間コード管理部６は必要な
い。

【０００８】印刷開始命令があると、中間コード管理部
６において生成された中間コードが解釈され、例えば、
バンド毎といった必要部分のビットマップデータがフレ
ームバッファ７に展開される。このフレームバッファ７
内のビットマップデータは、上述した通り、その他のデ
ータ管理部５による制御の下、出力装置９によって外部
へ出力される。

【０００９】

【発明が解決しようとする課題】ところで、上述した従
来の描画処理装置では、入力解析部１においてイメージ
データと解釈されたデータは、イメージ管理部２におい
て色変換処理や座標変換処理、圧縮伸張処理など予め決
められた処理が一律に行われる。特に、イメージを構成
するピクセル、あるいは単位領域毎に行われる色変換処
理は、領域内に単一色しか持たないイメージデータに対
しても、ピクセル、あるいは単位領域毎に繰り返し行わ
れ、さらに色変換処理後もそのままイメージデータとし
て保持されるため、ピクセル、あるいは単位領域毎に色
値を記憶するメモリ量が必要となるという問題があっ
た。

【００１０】本発明は、以上説明した事情を鑑みてなさ
れたものであり、イメージデータの処理の高速化、及び
データ保持領域の効率的な使用を可能にした描画処理装
置を提供することを目的とする。

【００１１】

【課題を解決するための手段】本発明は、ページ記述言
語により記述されたＰＤＬデータを受信し、このＰＤＬ
データから出力画像を生成する描画処理装置において、
前記ＰＤＬデータの種別を判断する入力解析部と、前記
入力解析部によってイメージデータであると判別された
ものについて、当該イメージデータの構成色数を判別す
る構成色数判別手段と、前記入力解析部によってイメー
ジデータであると判別され、かつ、前記構成色数判別手
段によって単一色で構成されていると判別されたイメー
ジデータについて、当該イメージデータの全単位領域の
うちの一部についてのみ色変換処理を行い、他の部分に
ついては当該色変換処理の結果と同一値を使用する色変
換処理手段とを具備することを特徴とする描画処理装置
を要旨とする。

【００１２】かかる発明によれば、イメージデータが単
一色で構成されているかどうかが識別され、単一色で構
成されていると判断された場合には色変換処理の一部が
省略され、変換を行った結果と同一値が使用される。従
って、イメージデータの色変換処理回数を減らすことが
でき、色変換処理速度を向上することができる。

【００１３】

【発明の実施の形態】以下、図面を参照して本発明の実
施形態について説明する。 Ａ．第１の実施形態 まず、図１はこの発明の第１の実施形態である描画処理
装置の構成を示すブロック図である。この描画処理装置
も、上述した従来の描画処理装置（図１８）と同様、入
力解析部１、イメージ管理部２、グラフィックス管理部
３、フォント管理部４、その他のデータ管理部５、中間
コード管理部６、フレームバッファ７、出力処理部８お
よび出力装置９を有している。

【００１４】本実施形態は、入力解析部１からイメージ
管理部２に引き渡されるイメージデータの構成色数を判
別する構成色数判別部２Ａを従来の描画処理装置（図１
８）に対して追加したものである。ここで、イメージ管
理部２は、イメージデータに対する色変換処理、座標変
換処理および圧縮伸張処理を行う手段であるが、その色
変換処理の実行態様は従来のものと異なっている。すな
わち、本実施形態におけるイメージ管理部２は、イメー
ジデータの構成色数が２以上である場合には従来のもの
と同様な色変換処理を行うが、イメージデータの構成色
数が１（すなわち、単色）である場合には、１ピクセル
分または１単位領域分のイメージデータのみについて色
変換処理を行い、他の部分については色変換処理を行わ
ず、既に行われた１ピクセル分または１単位領域分の色
変換結果を援用するのである。

【００１５】図２は、本実施形態における構成色数判別
部２Ａおよびイメージ管理部２によって行われるイメー
ジデータの処理内容を示すフローチャートである。以
下、このフローチャートを参照し、本実施形態の動作を
説明する。

【００１６】構成色数判別部２Ａは、入力解析部１から
送られてきたイメージデータが単一色で構成されている
かどうかを判別する（ステップＳａ１）。そして、構成
色数判別部２Ａは、イメージデータが複数色で構成され
ていると判断した場合には、そのイメージデータ領域内
の全ピクセル数Ｎ、あるいは全単位領域数Ｎを色変換処
理実行回数ｎに設定し（ステップＳａ２）、イメージデ
ータが単色で構成されていると判断した場合には１を色
変換処理実行回数ｎに設定する（ステップＳａ３）。次
にイメージ管理部２は、入力解析部１から引き渡された
イメージデータの色変換処理を行う（ステップＳａ
４）。この色変換処理では、インデックス１〜ｎによっ
て指定される各ピクセルまたは各単位領域について色変
換処理を行う。ここで、イメージデータの構成色数が複
数である場合には、イメージデータ領域内の全ピクセル
数Ｎあるいは全単位領域数Ｎが色変換処理実行回数ｎに
設定されている。従って、イメージ管理部２は、全ての
ピクセルまたは単位領域について色変換処理を行うこと
となる。これに対し、イメージデータの構成色数が１で
ある場合には、１が色変換処理実行回数ｎに設定されて
いる。従って、イメージ管理部２は、最初のピクセルま
たは単位領域についてのみ色変換処理を行う。そして、
イメージ管理部２は、インデックス２以降に対応したピ
クセルまたは単位領域については、色変換処理は行わ
ず、インデックス１に対応したピクセルまたは単位領域
の色変換処理の結果と同一の値を色変換結果として援用
するのである。

【００１７】イメージ管理部２は、色変換処理（ステッ
プＳａ４）を終えると、拡大縮小等の座標変換処理（ス
テップＳａ５）、圧縮伸張処理（ステップＳａ６）を行
う。なお、色変換処理（ステップＳａ４）、座標変換処
理（ステップＳａ５）については、その実行順序を変え
ることも可能であり、圧縮伸張処理（ステップＳａ６）
を行わないようにすることも可能である。

【００１８】このように、本実施形態によれば、入力解
析部１から送られてきたイメージデータが単一色で構成
されているかどうかを構成色数判別部２Ａにより判別
し、イメージデータが単一色で構成されている場合に
は、イメージデータ領域内における任意のピクセル、あ
るいは単位領域についてのみ色変換処理を行い、それ以
外のピクセル、単位領域に関しては色変換処理を省略
し、変換を行った結果と同一値を使用する。このため、
イメージ管理部２では、通常のイメージデータ処理を行
う場合よりも色変換処理回数を減らすことができ、色変
換処理時間を短縮することができる。なお、上記実施形
態では、１つのピクセルまたは１つの単位領域のみにつ
いて色変換処理を実施し、他の部分の色変換処理を省略
したが、色変換処理の省略の態様はこれに限定されるも
のではなく、イメージデータ中のどの部分の色変換処理
を省略するかは、当業者が任意に定めることができる設
計的事項である。

【００１９】Ｂ．第２の実施形態 図３は、本発明の第２の実施形態である描画処理装置の
構成を示すブロック図である。本実施形態では、グラフ
ィックス化判断部２Ｂと、グラフィックス化処理部３Ａ
が上記第１の実施形態に係る描画処理装置に対して追加
されている。ここで、グラフィックス化判断部２Ｂは、
構成色数判別部２Ａによって単一色であると判別された
イメージデータについて、グラフィックスデータへの変
換が可能かどうかを判定する手段である。また、グラフ
ィックス化処理部３Ａは、グラフィックス化判断部２Ｂ
によりグラフィックスデータへの変換が可能であると判
断されたイメージデータをグラフィックスデータへと変
換し、グラフィックス管理部３に引き渡し、かつ、グラ
フィックス化判断部２Ｂによりグラフィックスデータへ
の変換が不可能であると判断されたイメージデータをそ
のままイメージデータ管理部２に引き渡す手段である。

【００２０】図４は、構成色数判別部２Ａ、イメージ管
理部２およびグラフィックス管理部３によって行われる
データ処理の内容を示すフローチャートである。なお、
イメージ管理部２での処理は前述した第１の実施形態と
同様であるため、ここでの説明は省略する。

【００２１】構成色数判別部２Ａは、入力解析部１から
送られてきたイメージデータが単一色で構成されている
かどうかを判別する（ステップＳｂ１）。そして、構成
色数判別部２Ａは、イメージデータが複数色で構成され
ている場合には、そのイメージデータ領域内の全ピクセ
ル数Ｎ、あるいは全単位領域数Ｎを色変換処理実行回数
ｎに設定し（ステップＳｂ２）、そのイメージデータを
イメージ管理部２に引き渡す。

【００２２】一方、ステップＳｂ１においてイメージデ
ータが単色で構成されている場合には、構成色数判別部
２Ａは、そのイメージデータをグラフィックス化判断部
２Ｂに引き渡す。グラフィックス化判断部２Ｂは、この
イメージデータの属性値、例えば属性が上書きモード
か、透過モードか等を基準に、当該イメージデータから
グラフィックスデータへの変換が可能かどうかを判断す
る（ステップＳｂ３）。ここで、グラフィックスデータ
への変換が不可能である場合は、グラフィックス化判断
部２Ｂは、色変換処理実行回数ｎに１を設定し、そのイ
メージデータをイメージ管理部２に引き渡す。これに対
し、グラフィックスデータへの変換が可能である場合、
グラフィックス化判断部２Ｂは、そのイメージデータを
グラフィックス化処理部３Ａに引き渡す。グラフィック
スデータ化処理部３Ａは、このイメージデータをグラフ
ィックスデータへと変換し（ステップＳｂ５）、グラフ
ィックス管理部３へと引き渡す。

【００２３】以上の処理の結果、イメージ管理部２に
は、構成色数が２以上であるイメージデータと、構成色
数が１であってグラフィックスデータへの変換が不可能
なイメージデータが引き渡される。これらに対しイメー
ジ管理部２によって行われる色変換処理等の内容は既に
第１の実施形態において説明した通りである。従って、
本実施形態によれば、第１の実施形態と同様、色変換処
理の処理時間を短縮することができる。また、構成色数
が１であって、グラフィックスデータへの変換がイメー
ジデータについては、グラフィックスデータに変換さ
れ、グラフィックス管理部３の処理に委ねられる。従っ
て、本実施形態によれば、イメージ管理部２による色変
換処理の対象となるイメージデータを上記第１の実施形
態よりも削減することができるため、色変換処理の処理
時間を上記第１の実施形態よりもさらに短縮することが
できる。

【００２４】なお、図５に示すように、構成色数判別部
２Ａとグラフィックス化判断部２Ｂの順序を入れ替えた
構成も可能である。この構成においても、上記第２の実
施形態と同様な作用効果が得られる。また、構成色数判
別部２Ａそのものを省略し、グラフィックス化判断部２
Ｂが入力解析部１から引き渡されるイメージデータのう
ちグラフィックスデータへの変換が可能なものをグラフ
ィックス化処理部３Ａに引き渡し、グラフィックスデー
タへの変換が不可能なものをイメージ管理部２に引き渡
すようにしてもよい。この場合、グラフィックス化処理
部３Ａに引き渡される分だけイメージ管理部２に引き渡
されるイメージデータの量を減らすことができるため、
イメージデータの色変換処理の処理時間を短縮すること
ができる。

【００２５】Ｃ．第３の実施形態 図６は、この発明の第３の実施形態に係る描画処理装置
の構成を示すブロック図である。本実施形態に係る描画
処理装置は、上記第２の実施形態に係る描画処理装置
（図４）に対し、履歴情報判定部３Ｂが追加されてい
る。

【００２６】上記第１および第２の実施形態と同様、入
力解析部１は、クライアントから送られてくるＰＤＬデ
ータを受け取り、そのＰＤＬデータがどのようなコマン
ドであるかを解析し、コマンドの種類によってイメージ
管理部２、グラフィックス管理部３、フォント管理部
４、その他のデータ管理部５のいずれかへ宛ててＰＤＬ
データを送信する。ただし、本実施形態における入力解
析部１は、このＰＤＬデータに対し、送り先を示す情報
を履歴情報として付加して送信する。例えば、イメージ
管理部２宛のＰＤＬデータ（イメージデータ）について
は、入力解析部１から送信される際にイメージ管理部２
宛てに送信されたことを示す情報が付加されるのであ
る。その後、ＰＤＬデータは、各部を通過する都度、当
該箇所において施された処理を特定する情報が履歴情報
として付加されるのである。履歴情報判定部３Ｂは、こ
のようにしてＰＤＬデータに付加された履歴情報を解析
し、当該ＰＤＬデータに対してどの管理部における色処
理変換を施すべきかを判断する手段である。図６に示す
構成では、グラフィックス化処理部３Ａとグラフィック
ス管理部３との間にこの履歴情報判定部３Ｂが介挿され
ている。なお、この履歴情報判定部３Ｂは、各管理部の
中に設けてもよい。

【００２７】図７は、構成色数判別部２Ａに入力された
イメージデータが、イメージ管理部２およびグラフィッ
クス管理部３によって処理される過程を示したフローチ
ャートである。以下、このフローチャートを参照し、本
実施形態の動作を説明する。なお、このフローチャート
は、図６における履歴情報判定部３Ｂをイメージ管理部
２とグラフィックス管理部３に各々設けた場合の動作を
示している。

【００２８】まず、入力解析部１からイメージ管理部２
宛てに送信されたイメージデータのうち構成色数が２以
上であるものはイメージ管理部２に送られ（ステップＳ
ｂ１，Ｓｂ２）、構成色数が１であるイメージデータは
グラフィックス化判断部２Ｂに送られる。そして、グラ
フィックス化判断部２Ｂは、このようにして送られてき
たイメージデータについてグラフィックスデータへの変
換が可能か否かを判断し、不可能であるものについては
イメージ管理部２へ引き渡す（ステップＳｂ３，Ｓｂ
４）。これに対し、グラフィクスデータへの変換が可能
である場合には、グラフィックス化判断部２Ｂはそのイ
メージデータをグラフィックス化処理部３Ａへ引き渡
し、グラフィックス化処理部３Ａはそのイメージデータ
をグラフィックスデータに変換する（ステップＳｂ
５）。このときグラフィックス化処理部３Ａは、イメー
ジデータからグラフィックスデータへの変換を行った旨
の履歴情報をグラフィックスデータに付加し、グラフィ
ックス管理部３に引き渡す。

【００２９】本実施形態において、グラフィックス管理
部３には、入力解析部１からグラフィックス管理部３宛
てに送信されたグラフィックスデータの他、グラフィッ
クス化処理部３Ａによってイメージデータからグラフィ
ックスデータに変換されたものが引き渡される。ここ
で、グラフィックス化処理部３Ａ経由で引き渡されたグ
ラフィックスデータは、元々は入力解析部１からイメー
ジ管理部２宛てに送信されたイメージデータであり、本
来、イメージ管理部２内の色変換処理を施すべきであ
る。そうでないと、イメージデータ中のグラフィックス
化された部分と他の部分とで異なった色変換処理が行わ
れることとなり、印字品質の低下を招くからである。そ
こで、本実施形態においてグラフィックス管理部３は、
グラフィックスデータに付加されている履歴情報に基づ
き、そのグラフィックスデータにどの管理部（この例で
はイメージ管理部２またはグラフィックス管理部３）の
色変換処理を施すべきかを判断する（ステップＳｂ
６）。例えば、イメージデータから変換されたグラフッ
イックスデータの場合、グラフィックス管理部３は、イ
メージ管理部２にそのグラフィックスデータを引き渡し
て色変換処理を行わせ（ステップＳｂ１０）、この色変
換処理後のグラフィックスデータを引き取って座標変換
処理を施し（ステップＳｂ８）、中間コード管理部６へ
出力する。

【００３０】このようイメージデータからグラフィック
スデータへの変換が行われた場合には、変換前のオブジ
ェクト、つまりグラフィックスデータではなくイメージ
データに対する色変換処理が行われるため、印字品質の
低下が生じることはない。

【００３１】なお、本実施形態においては、イメージデ
ータからグラフッイックスデータに変換した場合の履歴
情報判定（ステップＳｂ６）について説明したが、各管
理部毎に履歴情報判定（ステップＳｂ６、及びステップ
Ｓｂ９）を行うようにして、判定結果を基に他管理部の
色変換処理（ステップＳｂ７、及びステップＳｂ１０）
を行う構成にしても良い。また、各管理部毎に他管理部
の色変換処理が行えるようにして、各管理部内の履歴情
報判定の結果に基づき色変換処理を切り替えるような構
成にしても良い。

【００３２】Ｄ．第４の実施形態 図８は、この発明の第４の実施形態である描画処理装置
の構成を示すブロック図である。図８において、入力解
析部１は、上記第３の実施形態におけるものと同様、各
管理部宛てにＰＤＬデータを送信する際に、送信先であ
る管理部を示す履歴情報をＰＤＬデータに付加する機能
を備えている。また、グラフィックス化処理部３Ａは、
ＰＤＬデータについてイメージデータからグラフィック
スデータへの変換を行った場合にその旨の履歴情報を変
換後のグラフィックスデータに付加する機能を備えてい
る。また、イメージ管理部２、グラフィックス管理部３
等の各管理部は、送られてきたＰＤＬデータに付加され
た履歴情報に基づき、当該ＰＤＬデータにどの管理部の
色変換処理を施すかを判定する手段を備えている。さら
に各管理部は、色変換処理のための手段を相互に利用可
能であり、例えばグラフィックス管理部３では、イメー
ジデータからグラフィックスデータに変換されたものに
ついては、イメージ管理部２にそのグラフィックスデー
タを引き渡して色変換処理を行わせることができる。以
上説明した各点は、本実施形態と上記第３の実施形態と
の共通点である。なお、この共通点は、後述する第５の
実施形態以降の各実施形態にも当てはまるものである。

【００３３】本実施形態におけるグラフィックス化判断
部２Ｂは、入力解析部１から送られてきたイメージデー
タについてグラフィックスデータへの変換が可能か否か
を判断し、グラフィックスデータへの変換が不可能なイ
メージデータはそのままイメージ管理部２へ、グラフィ
ックスデータへの変換が可能なイメージデータは処理時
間算出部２Ｃへ送る。

【００３４】処理時間算出部２Ｃは、グラフィックス化
判断部２Ｂから送られてきたイメージデータについて、
そのデータ領域の大きさ、色の濃度等の属性値を基に、
以下の各予想処理時間を算出する。 予想処理時間（Ａ）：構成色数判別部２Ａによりイメー
ジデータの構成色数の判定を行い、次いでグラフィック
ス化処理部３Ａによりイメージデータからグラフィック
スデータへの変換を行い、次いでグラフィックス管理部
３によりグラフィックスデータとして処理を行った場合
の予想処理時間である。 予想処理時間（Ｂ）：グラフィックスデータへの変換を
行わずにイメージ管理部２にそのままイメージデータと
しての処理を行わせた場合の予想処理時間である。

【００３５】処理手段判断部２Ｄは、処理時間算出部２
Ｃによって算出された上記各予想処理時間（Ａ）および
（Ｂ）を基に、イメージデータを構成色数判別部２Ａに
送るか、イメージ管理部２に送るかを判断する手段であ
る。

【００３６】図９は、入力解析部１から出力されたイメ
ージデータに対して行われるデータ処理を示すフローチ
ャートである。以下、このフローチャートを参照し、本
実施形態の動作を説明する。

【００３７】まず、グラフィックス化判断部２Ｂは、入
力解析部１からイメージデータを受け取ると、このイメ
ージデータについてグラフィックスデータへの変換が可
能かどうかを判断し（ステップＳｃ１）、不可能である
と判断した場合には、そのイメージデータをイメージ管
理部２へと送る（ステップＳｃ２）。この結果、イメー
ジ管理部２による通常のイメージデータ処理が行われ
る。

【００３８】これに対し、グラフィックスデータへの変
換が可能であると判断した場合、グラフィックス化判断
部２Ｂは、そのイメージデータを処理時間算出部２Ｃに
引き渡す。

【００３９】処理時間算出部２Ｃは、このイメージデー
タについて、そのデータ領域の大きさ、色の濃度等の属
性値を基に、イメージデータからグラフィックスデータ
へと変換を行い、グラフィックスデータとして処理が行
われた場合に必要とされる予想時間（Ａ）と、データの
変換を行わずにイメージデータとして処理が行われた場
合に必要とされる予想時間（Ｂ）を算出する（ステップ
Ｓｃ３）。

【００４０】処理手段判断部２Ｄは、処理時間算出部２
Ｃによって算出された予想処理時間（Ａ）および（Ｂ）
を基に、イメージデータを構成色数判別部２Ａに送る
か、イメージデータ管理部２に送るかを判断する（ステ
ップＳｃ４）。ここで、予想処理時間（Ｂ）よりも予想
処理時間（Ａ）が短い場合、処理手段判断部２Ｄは、イ
メージデータをグラフィックスデータに変換して処理す
る旨を決定し、そうでない場合にはそのままイメージデ
ータとして処理する旨を決定する（ステップＳｃ５）。

【００４１】構成色数判別部２Ａは、グラフィックスデ
ータとして処理すべき旨の判定がなされたイメージデー
タについて、その構成色数が１であるか複数であるかを
判定する（ステップＳｃ６）。そして、構成色数が１で
ある場合には、そのイメージデータをグラフィックス化
処理部３Ａに引き渡す。この結果、そのイメージデータ
がグラフィックスデータに変換され（ステップＳｃ
８）、グラフィックス管理部３に引き渡される。一方、
イメージデータの構成色数が複数である場合、そのイメ
ージデータはイメージ管理部２へ送られる（ステップＳ
ｃ７）。

【００４２】このように、対象となるイメージデータの
大きさ、色の濃度等の属性を基に、そのイメージデータ
をグラフィックスデータに変換し、グラフィックスデー
タとして処理するのが速いか、データの変換を行わずに
イメージデータとして処理するのが速いかを判断し、い
ずれか速く終了する方の処理を選択するようにしたの
で、処理速度をさらに高めることができるという効果が
ある。

【００４３】Ｅ．第５の実施形態 図１０は、この発明の第５の実施形態に係る描画処理装
置の構成を示すブロック図である。本実施形態に係る描
画処理装置は、上記第４の実施形態に係る描画処理装置
に対し、判断情報部２Ｅを加えたものである。この判断
情報部２Ｅは、構成色数判別部２Ａを利用する場合の判
断条件に関する情報、例えば機器（図１における出力装
置９に相当）の特性情報等が記憶されている。これらの
情報は、例えば不揮発性メモリ等に記憶されており、随
時更新可能である。

【００４４】図１１は、グラフィックス化判断部２Ｂに
入力されたイメージデータが、イメージ管理部２、およ
びグラフィックス管理部３で処理されるまでのデータ処
理を表したフローチャートである。まず、グラフィック
ス化判断部２Ｂでイメージデータからグラフィックスデ
ータへの変換が可能かどうかが判断（ステップＳｃ１）
され、グラフィックスデータへの変換が可能と判断され
ると、イメージデータは処理時間算出部２Ｃへと送ら
れ、送られてきたイメージデータの領域の大きさ、色の
濃度等の属性値を基に、構成色数判別部２Ａにおいてイ
メージデータの構成色数の判別を行った場合に必要とさ
れる予想時間（Ｃ）が算出され（ステップＳｃ３）、判
断情報部２Ｅを介して処理手段判断部２Ｄにイメージデ
ータが出力される。前述したように判断情報部２Ｅは、
構成色数判別部２Ａを利用する場合の判断条件に関する
情報、例えば機器の特性情報等が随時更新可能な状態で
記憶されている。

【００４５】処理手段判断部２Ｄでは、処理時間算出部
２Ｃにおいて算出された予想時間（Ｃ）と、判断情報部
２Ｅに保持されている判断基準とを基に、構成色数判別
部２Ａにデータを送るか、そのままイメージデータとし
て処理するかが判断される（ステップＳｃ４）。そのま
まイメージデータとして処理した方が良いと判断した場
合（ステップＳｃ５）にはイメージ管理部２へ送り、通
常のイメージデータ処理が行われる。一方、構成色数判
別を行ったほうが良いと判断した場合には、構成色数判
別部２Ａへ送られ、データが単一色で構成されていれ
ば、グラフィックス化処理部３Ａにデータが送られグラ
フィックスデータに変換される（ステップＳｃ８）。変
換されたグラフィックスデ−タは、グラフィック管理部
３で処理される。

【００４６】このように、イメージデータからグラフィ
ックスデータへのデータ変換を行う際の判断要素とし
て、処理時間算出部２Ｃにおいて算出された予想時間
（Ｃ）以外に、判断情報部２Ｅに保持されている判断基
準、例えばユーザの選択や機器の構成状況等を設けたの
で、機器の能力を考慮した最適なデータ変換、及びデー
タ処理を行うことができる。

【００４７】Ｆ．第６の実施形態 図１２は、この発明の第６の実施形態に係る描画処理装
置の構成を示すブロック図である。本実施形態に係る描
画処理装置は、上記第５の実施形態に係る描画処理装置
の処理時間算出部２Ｃ及び判断情報部２Ｅに代え、使用
メモリ量算出部２Ｆを加えたものである。この使用メモ
リ量算出部２Ｆでは、構成色数判別部２Ａを介して引き
渡されるイメージデータをそのままイメージデータとし
て処理した場合に使用されるメモリ量（Ｍ１）と、当該
イメージデータをグラフィックスデータに変換し、グラ
フィックスデータとして処理した場合に使用されるメモ
リ量（Ｍ２）がそれぞれ算出される。

【００４８】図１３は、グラフィックス化判断部２Ｂに
入力されたイメージデータが、イメージ管理部２、およ
びグラフィックス管理部３で処理されるまでのデータ処
理を表したフローチャートである。まず、グラフィック
ス化判断部２Ｂでイメージデータからグラフィックスデ
ータへの変換が可能かどうかが判断（ステップＳｄ１）
され、グラフィックスデータへの変換が可能と判断され
ると、イメージデータは構成色数判別部２Ａに送られ
る。送られてきたイメージデータの構成色数の判別（ス
テップＳｄ３）の結果、単一色で構成されていると判断
された場合には、使用メモリ量算出部２Ｆにデータが送
られる。

【００４９】使用メモリ量算出部２Ｆでは、イメージデ
ータの領域の大きさ、色の濃度等の属性値を基に、イメ
ージデータとして処理した場合に使用されるメモリ量
（Ｍ１）と、グラフィックスデータに変換し、グラフィ
ックスデータとして処理した場合に使用されるメモリ量
（Ｍ２）がそれぞれ算出される（ステップＳｄ５）。

【００５０】処理手段判断部２Ｄでは、使用メモリ量算
出部２Ｆにおいて算出されたメモリ量（Ｍ１），（Ｍ
２）を比較し、そのままイメージデータとして処理する
か、グラフィックスデータ化してグラフィックスデータ
として処理するかを判断する（ステップＳｄ６）。比較
の結果、グラフィックスデータとして処理した場合に使
用されるメモリ量（Ｍ２）が、そのままイメージデータ
として処理した場合に使用されるメモリ量（Ｍ１）より
少なければ、グラフィックス化処理部３Ａでグラフィッ
クスデータに変換され（ステップＳｄ８）、グラフィッ
クスデータとしてグラフィック管理部３で処理される。

【００５１】このように本実施形態によれば、イメージ
データとして処理した場合に使用されるメモリ量（Ｍ
１）と、グラフィックスデータとして処理した場合に使
用されるメモリ量（Ｍ２）とが使用メモリ算出部２Ｆに
よって算出され、使用メモリ量の少ないデータ処理手段
が選択されるので、使用メモリ量を節約することができ
る。

【００５２】Ｇ．第７の実施形態 図１４は、この発明の第７の実施形態に係る描画処理装
置の構成を示すブロック図である。本実施形態に係る描
画処理装置は、上記第６の実施形態に係る描画処理装置
内に、イメージデータの処理に使用することができるメ
モリ量の情報が記憶されている判断情報部２Ｅを加えた
ものである。

【００５３】図１５は、グラフィックス化判断部２Ｂに
入力されたイメージデータが、イメージ管理部２、およ
びグラフィックス管理部３で処理されるまでのデータ処
理を示す図である。グラフィックス化判断部２Ｂ、構成
色数判別部２Ａを経て、使用メモリ量算出部２Ｆにイメ
ージデータが入力されると、イメージデータの領域の大
きさ、色の濃度等の属性値を基に、イメージデータとし
て処理した場合に使用されるメモリ量（Ｍ１）と、グラ
フィックスデータに変換し、グラフィックスデータとし
て処理した場合に使用されるメモリ量（Ｍ２）がそれぞ
れ算出され（ステップＳｄ５）、判断情報部２Ｅを介し
て処理手段判断部２Ｄに送られる。

【００５４】判断情報部２Ｅには、描画処理装置内でイ
メージデータの処理に用いることができるメモリ量の情
報が記憶されている（ステップＳｄ９）。このメモリ量
の情報は、予めイメージデータとして処理するか、グラ
フィックスデータとして処理するかを決める判断値を設
定する等、リアルタイムに情報を更新せず、任意のタイ
ミングで任意の情報に更新することもできるが、リアル
タイムに更新することも可能である。

【００５５】処理手段判断部２Ｄでは、使用メモリ量算
出部２Ｆにおいて算出されたメモリ量（Ｍ１）、（Ｍ
２）と、判断情報部６に記憶されているメモリ量の情報
を基に、そのままイメージデータとして処理するか、グ
ラフィックスデータ化してグラフィックスデータとして
処理するかが判断される（ステップＳｄ６）。グラフィ
ックスデータとして処理した方が良いと判断した場合に
は、グラフィックス化処理部３Ａに送り、グラフィック
スデータに変換され（ステップＳｄ８）、グラフィック
ス管理部３で処理される。

【００５６】このように本実施形態によれば、イメージ
データからグラフィックスデータへのデータ変換を行う
際の判断要素として、使用メモリ量算出部２Ｆにおいて
算出された予想メモリ量（Ｍ１）、（Ｍ２）以外に、判
断情報部２Ｅに保持されている判断基準、例えば描画処
理装置内でイメージデータの処理に使用することができ
るメモリ量等を設けたので、機器能力を考慮した最適な
データ変換、及びデータ処理を行うことができる。

【００５７】Ｈ．第８の実施形態 図１６は、この発明の第８の実施形態に係る描画処理装
置の構成を示すブロック図である。本実施形態に係る描
画処理装置は、上記第７の実施形態に係る描画処理装置
に対し、第５の実施形態で説明した処理時間算出部２
Ｃ、処理手段判断部２Ｄ、判断情報部２Ｅを加えたもの
である。なお、第５の実施形態における処理判断部２Ｄ
および判断情報部２Ｅは、この第８の実施形態では、符
号の重複を避けるため、処理判断部２Ｄ’および判断情
報部２Ｅ’となっている。

【００５８】図１７は、グラフィックス化判断部２Ｂに
入力されたイメージデータが、イメージ管理部２および
グラフィックス管理部３によって処理されるまでのデー
タ処理を示すフローチャートである。図１７において、
グラフィックス化判断部２Ｂでは入力解析部１から送ら
れてきたイメージデータの属性値、例えば属性が上書モ
ードか、透過モードか等を基に、グラフィックスデータ
への変換が可能かどうかを判定する（ステップＳｅ
１）。グラフィックスデータへの変換が可能と判断され
た場合には、イメージデータは処理時間算出部２Ｃへと
送られ、イメージデータの領域の大きさ、色深さ等の属
性値を基に、構成色数判別部２Ａにおいてイメージデー
タの構成色数の判別を行い、グラフィックスデータ化を
行った場合に必要とされる予想時間が算出される（ステ
ップＳｅ３）。判断情報部２Ｅでは、構成色数判別部２
Ａを利用する場合の判断条件に関する情報、例えば出力
画像を出力する機器の特性情報等が、例えば随時更新可
能な状態で不揮発性メモリに記憶されている（ステップ
Ｓｅ４）。処理手段判断部２Ｄでは、処理時間算出部２
Ｃにおいて算出された予想時間（Ｃ）と、判断情報部２
Ｅに記憶されている処理手段選択の判断情報とを基に、
そのままイメージデータとして処理するか、グラフィッ
クスデータ化してグラフィックスデータとして処理する
かを判断する（ステップＳｅ５）。

【００５９】処理手段判断部２Ｄにおいて、イメージデ
ータをグラフィックスデータに変換して処理した方が良
いと判断した場合には、そのイメージデータは構成色数
判別部２Ａに送られる。構成色数判別部２Ａでは、送ら
れてきたイメージデータが単一色で構成されているどう
かが判断され（ステップＳｅ７）、単一色で構成されて
いる場合には使用メモリ量算出部２Ｆへデータが送られ
る。使用メモリ量算出部７では、送られてきたイメージ
データの領域の大きさ、色の濃度等の属性値を基にイメ
ージデータとして処理した場合に使用されるメモリ量
（Ｍ１）と、グラフィックス化を行ってグラフィックス
データとして処理した場合に使用されるメモリ量（Ｍ
２）がそれぞれ算出される（ステップＳｅ９）。

【００６０】第２の判断情報部２Ｅ’には、描画処理装
置内でイメージデータの処理に用いることのできるメモ
リ量の情報が記憶されている（ステップＳｅ１０）。こ
のメモリ量情報は前述したように描画処理中リアルタイ
ムで更新しても良いが、例えば予めイメージデータとし
て処理するか、グラフィックスデータとして処理するか
を決める判断値を設定する等により、リアルタイムに更
新せず任意のタイミングで任意の情報に更新しても良
い。

【００６１】第２の処理手段判断部２Ｄ’は、使用メモ
リ量算出部７において算出されたメモリ量（Ｍ１）、
（Ｍ２）と、判断情報部９に記憶されているメモリ量の
情報を基に、そのままイメージデータとして処理する
か、グラフィックスデータ化してグラフィックスデータ
として処理するかを判断する（ステップＳｅ１１）。グ
ラフィックスデータに変換して処理した方が良いと判断
した場合には、グラフィックス化処理部３Ａへと送りグ
ラフィックスデータへの変換を行い（ステップＳｅ１
３）、グラフィックスデータとしてグラフィックス管理
部３で処理される。

【００６２】このように本実施形態によれば、処理時間
算出部２Ｃ、使用メモリ量算出部２Ｆ、及び処理手段判
断部２Ｄ、２Ｄ’、判断情報部２Ｅ，２Ｅ’を設けるこ
とで、予想処理時間及び使用されるメモリ量の算出結果
と、ユーザの選択や機器の構成状況などの判断要素から
最適な処理手段を選択することができる。

【００６３】

【発明の効果】以上説明したように、本発明によれば、
ページ記述言語により記述されたＰＤＬデータを受信
し、このＰＤＬデータから出力画像を生成する描画処理
装置において、前記ＰＤＬデータの種別を判断する入力
解析部と、前記入力解析部によってイメージデータであ
ると判別されたものについて、当該イメージデータの構
成色数を判別する構成色数判別手段と、前記入力解析部
によってイメージデータであると判別され、かつ、前記
構成色数判別手段によって単一色で構成されていると判
別されたイメージデータについて、当該イメージデータ
の全単位領域のうちの一部についてのみ色変換処理を行
い、他の部分については当該色変換処理の結果と同一値
を使用する色変換処理手段とを設けたので、色変換処理
速度を向上することができるという効果がある。

【図面の簡単な説明】

【図１】 この発明の第１の実施形態である描画処理装
置の構成を示すブロック図である。

【図２】 同実施形態におけるイメージデータの処理を
示すフローチャートである。

【図３】 この発明の第２の実施形態である描画処理装
置の構成を示すブロック図である。

【図４】 同実施形態におけるイメージデータの処理を
示すフローチャートである。

【図５】 同実施形態におけるイメージデータの処理を
示すフローチャートである。

【図６】 この発明の第３の実施形態である描画処理装
置の構成を示すブロック図である。

【図７】 同実施形態におけるイメージデータの処理を
示すフローチャートである。

【図８】 この発明の第４の実施形態である描画処理装
置の構成を示すブロック図である。

【図９】 同実施形態におけるイメージデータの処理を
示すフローチャートである。

【図１０】 この発明の第５の実施形態である描画処理
装置の構成を示すブロック図である。

【図１１】 同実施形態におけるイメージデータの処理
を示すフローチャートである。

【図１２】 この発明の第６の実施形態である描画処理
装置の構成を示すブロック図である。

【図１３】 同実施形態におけるイメージデータの処理
を示すフローチャートである。

【図１４】 この発明の第７の実施形態である描画処理
装置の構成を示すブロック図である。

【図１５】 同実施形態におけるイメージデータの処理
を示すフローチャートである。

【図１６】 この発明の第８の実施形態である描画処理
装置の構成を示すブロック図である。

【図１７】 同実施形態におけるイメージデータの処理
を示すフローチャートである。

【図１８】 従来の描画処理装置の一例を示すブロック
図である。

【符号の説明】

１ ・・・入力解析部 ２・・・イメージ管理部 ２Ａ・・・構成色数判別部

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ページ記述言語により記述されたＰＤＬ
   データを受信し、このＰＤＬデータから出力画像を生成
   する描画処理装置において、 前記ＰＤＬデータの種別を判断する入力解析部と、 前記入力解析部によってイメージデータであると判別さ
   れたものについて、当該イメージデータの構成色数を判
   別する構成色数判別手段と、 前記入力解析部によってイメージデータであると判別さ
   れ、かつ、前記構成色数判別手段によって単一色で構成
   されていると判別されたイメージデータについて、当該
   イメージデータの全単位領域のうちの一部についてのみ
   色変換処理を行い、他の部分については当該色変換処理
   の結果と同一値を使用する色変換処理手段とを具備する
   ことを特徴とする描画処理装置。
2. 【請求項２】 前記イメージデータについてグラフィッ
   クスデータへの変換が可能か否かを判断するグラフィッ
   クス化判断手段と、 前記グラフィックス化判断手段によりグラフィックスデ
   ータへの変換が可能であると判断されたイメージデータ
   について、グラフィックスデータへの変換を行うグラフ
   ィックス化処理手段とを具備することを特徴とする請求
   項１に記載の描画処理装置。
3. 【請求項３】 前記ＰＤＬデータに対して施された処理
   を特定する履歴情報を当該ＰＤＬデータに付加する履歴
   情報付加手段と、 前記ＰＤＬデータに付加された履歴情報によって当該Ｐ
   ＤＬデータに施す色変換処理を切り替える色変換処理切
   替手段とを具備することを特徴とする請求項１または２
   に記載の描画処理装置。
4. 【請求項４】 前記入力解析部によってイメージデータ
   と判断されたものについて、当該イメージデータをイメ
   ージデータとして処理する第１のデータ処理方法または
   当該イメージデータをグラフィックスデータに変換して
   処理する第２のデータ処理方法のいずれを適用するかを
   判断する処理判断手段を具備することを特徴とする請求
   項１〜３のいずれか１の請求項に記載の描画処理装置。
5. 【請求項５】 前記入力解析部によってイメージデータ
   と判断されたものについて、前記第１のデータ処理方法
   および第２のデータ処理方法の各々を適用した場合の予
   想処理時間を算出する予想処理時間算出手段を具備し、 前記処理判断手段は、前記予想処理時間算出手段によっ
   て算出された各予想処理時間の比較結果に基づいて、前
   記第１または第２のデータ処理方法のいずれかを選択す
   ることを特徴とする請求項４に記載の描画処理装置。
6. 【請求項６】 前記処理判断手段は、前記第１または第
   ２のデータ処理方法についての予想処理時間の少なくと
   も一方と、前記出力画像の出力処理を行う機器の能力値
   とに基づいて、前記第１または第２のデータ処理方法の
   いずれかを選択することを特徴とする請求項５に記載の
   描画処理装置。
7. 【請求項７】 前記第１および第２のデータ処理方法を
   各々実施する場合の予想使用メモリ量を算出する使用メ
   モリ算出手段を具備し、 前記処理判断手段は、前記使用メモリ算出手段によって
   算出された予想使用メモリ量に基づいて前記第１または
   第２のデータ処理方法のいずれかを選択することを特徴
   とする請求項４〜６のいずれか１の請求項に記載の描画
   処理装置。
8. 【請求項８】 前記処理判断手段は、前記使用メモリ算
   出手段によって算出された予想使用メモリ量と、使用可
   能なメモリ量とに基づいて前記第１または第２のデータ
   処理方法のいずれかを選択することを特徴とする請求項
   ７に記載の描画処理装置。
9. 【請求項９】 前記入力解析部によってイメージデータ
   と判断されたものについて、当該イメージデータをイメ
   ージデータとして処理する第１のデータ処理方法または
   当該イメージデータをグラフィックスデータに変換して
   処理する第２のデータ処理方法の各々を適用した場合の
   予想処理時間を算出する予想処理時間算出手段と、 前記予想処理時間算出手段によって算出された各予想処
   理時間の比較結果に基づいて、前記第１または第２のデ
   ータ処理方法のいずれかを仮に選択する第１の処理判断
   手段と、 前記第１の処理判断手段によって前記第２のデータ処理
   方法が仮に選択されたイメージデータについて、前記第
   １および第２のデータ処理方法を各々実施する場合の予
   想使用メモリ量を算出する使用メモリ算出手段と、 前記予想使用メモリ算出手段によって算出された予想使
   用メモリ量に基づいて、前記第１または第２のデータ処
   理方法のいずれかを選択する第２の処理判断手段とを具
   備することを特徴とする請求項１に記載の描画処理装
   置。