JP2001293936A - 描画情報処理装置および描画情報処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 プリントコマンドが中間データによって表現
されていても、画素間の論理演算処理をより少ない領域
のラスタ化によって実現可能にする。 【解決手段】 画像作成装置から１０から受け取った描
画命令が論理演算処理を要求するものであれば、その論
理演算処理領域内に存在する画像要素についてのデータ
をデータ記憶手段２４内から抽出するデータ抽出手段２
５と、このデータ抽出手段２５が抽出した領域内データ
のみをラスタ化するラスタライズ手段２７と、このラス
タライズ手段２７によるラスタ化後データを用いて要求
された論理演算処理を実行するＲＯＰ処理手段２８とを
備えて、描画情報処理装置１を構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ上で
動作するアプリケーションプログラム等の画像作成装置
にて作成された画像の描画命令を、その画像の出力を行
うプリンタ等の画像出力装置が解釈可能な中間データに
変換して、これをその画像出力装置へ送出する描画情報
処理装置および描画情報処理方法に関するものである。

【０００２】

【従来の技術】近年、コンピュータ技術の進展に伴い、
コンピュータ上において種々のアプリケーションプログ
ラム（Application Program;以下「ＡＰ」と略す）を利
用して文字や図形等を描画したり、その描画内容をコン
ピュータと接続するプリンタを用いて印刷出力する、と
いったことが広く行われている。

【０００３】このようにコンピュータ上での作成内容を
プリンタで印刷出力する場合、通常は、先ず、ＡＰから
の印刷指示によって、そのコンピュータ上で動作するプ
リンタドライバが起動される。そして、プリンタドライ
バは、ＡＰからの印刷指示に従いつつ、そのＡＰが生成
した描画命令をプリンタが解釈可能なプリントコマンド
に変換してプリンタに転送する。それを受信したプリン
タでは、そのプリントコマンドを逐次解釈してラスタ化
することによって、用紙上への印刷出力を実行する。

【０００４】このとき、ＡＰが生成する描画命令は、コ
ンピュータのオペレーティングシステム（Operating Sy
stem；以下「ＯＳ」と略す）の描画モジュールが持つ描
画関数の集合からなる。この描画モジュールの代表例と
しては、ＧＤＩ（Graphics Device Interface，米国マ
イクロソフト社の商標）やＱｕｉｃｋＤｒａｗ（米国ア
ップル社の商標）などがある。

【０００５】これらの描画命令は、描画すべき文字、図
形（グラフィック）、ビットマップイメージ（写真等）
といった画像要素（描画オブジェクト）毎に、それぞれ
異なったものが用意されている。また、複数の画像要素
が重なる位置に描かれる場合には、先に描画された画像
要素と新たに書き込む画像要素との重ね合わせの方法を
指示する論理演算コードが、描画命令の属性情報として
用意されている。したがって、プリンタドライバを始め
としたデバイスドライバ、すなわちプリンタやディスプ
レイ等のグラフィックスデバイスをコントロールするた
めのデバイスドライバでは、これらの論理演算コードを
解釈し、そのコードに示されている方法に従って重ね合
わせの処理をする必要がある。

【０００６】このような重ね合わせのための論理演算
は、一般に、いわゆるＲＯＰ（RasterOperation）処理
として知られている。ＲＯＰ処理は、描画先のメモリ内
に格納された任意のカラー画像（以下「ディスティネー
ション画像」という）と、そこに新たに描画する画像要
素のビットマップ画像（以下「ソース画像」という）、
さらに場合によってはその画像要素の塗り潰しパターン
を定義するパターン画像を使ったビット間の論理演算で
ある。ユーザは、ＡＰのグラフィカルユーザインターフ
ェイス（Graphical User Interface；以下「ＧＵＩ」と
略す）を使って、これらの画像間のビットマップデータ
に対して、論理積（ＡＮＤ：ａ）、論理和（ＯＲ：
ｏ）、排他的論理和（ＸＯＲ：ｘ）、反転（ＮＯＴ：
ｎ）等の論理演算を指定することが可能である。しか
も、これらの論理演算を組み合わせて目的とする描画結
果を得ることもできる。また、所望の描画結果を得るこ
のステップは、ＧＵＩを使ったユーザの直接的なオペレ
ーションの代わりに、ＡＰによって自動的に行うことも
できる。論理演算の種類は、逆ポーランド形式で表す場
合、例えば、ＤＰａは、ディスティネーション画像とパ
ターン画像との論理積を取ることを表している。必然的
に、その結果はメモリ内の新たなディスティネーション
画像の画素状態となる。

【０００７】ここまでの説明で明らかなように、本来、
これらのＲＯＰ処理は、ディスプレイのようなラスター
デバイスを想定しているため、先に描画された画像要素
が既にメモリ内でラスタ化されていることが前提になっ
ている。これは、プリンタにおいても、全く同様であ
り、論理演算はラスタ化されたデータ同士で行う必要が
ある。

【０００８】ところが、プリンタの場合には、プリンタ
ドライバがＡＰから発行された描画命令を受け取り、そ
れをプリンタが解釈可能なプリントコマンドに変換する
ため、必ずしも先に描画指示された画像要素がラスタ化
されているとは限らない。ましてや、それらがメモリ内
に保持されている保証はない。プリントコマンドとして
は、各画像要素の輪郭を構成するエッジの始点と終点と
についての情報を有したエッジリストや、文字、図形、
ビットマップイメージ等の各画像要素を自由に制御でき
るページ記述言語（Page Description Language;以下
「ＰＤＬ」と略す）といった中間データと、全ての画像
要素がラスタ化されたビットマップデータとがある。し
たがって、プリントコマンドがビットマップデータであ
れば、全画像要素がラスタ化されているため問題は生じ
ないが、プリントコマンドが中間データである場合に
は、ＲＯＰ処理にあたって画像要素のラスタ化が必要と
なる。

【０００９】従来、プリントコマンドが中間データであ
る場合のＲＯＰ処理は、次に述べるようにして行われて
いる。例えば、プリンタドライバが出力するプリントコ
マンドの段階で既にＲＯＰ処理が完了している場合の例
として、特開平１１−３０９９１７号公報で提案されて
いるように、プリンタドライバ内部でページ全体または
ページをいくつかのブロックに分割したバンド全体につ
いて画像要素のラスタ化を行った後にＲＯＰ処理を行う
ものがある。また、プリンタドライバではなく、プリン
トコマンドを受信したプリンタ側でＲＯＰ処理を行う場
合の例として、受信したプリントコマンドを一旦エッジ
リストのような中間データ形式のまま保持するプリンタ
において、ページ単位またはバンド単位でその中間デー
タをラスタ化した後にＲＯＰ処理を行うものがある。

【００１０】

【発明が解決しようとする課題】ところで、ＡＰからの
描画命令を受け取ったプリンタドライバがプリントコマ
ンドとして中間データを生成する利点としては、ビット
マップデータと比較した場合のデータ量の少なさが挙げ
られる。これは、カラープリンタの場合、すなわちカラ
ー画像に対する処理を行う場合に非常に顕著となる。

【００１１】しかしながら、上述した従来技術のよう
に、プリントコマンドが中間データである場合に、ＲＯ
Ｐ処理を行うために、ページ単位またはバンド単位でそ
のページまたはバンド内の中間データをラスタ化してし
まうと、その利点が全く失われてしまうことになる。つ
まり、ラスタ化によってデータ量が増大してしまうた
め、プリンタドライバでの処理、プリンタへのデータ転
送、そのプリンタ内での処理等に、多くの時間を要して
しまうようになる。

【００１２】

【課題を解決するための手段】本発明は、上記課題を解
決するために案出された描画情報処理装置である。すな
わち、本発明に係る描画情報処理装置は、コンピュータ
上で動作する画像作成装置にて作成された画像の描画命
令を、当該画像の出力を行う画像出力装置が解釈可能な
中間データに変換して、これを前記画像出力装置へ転送
するものであって、前記画像作成装置からの描画命令を
順次受け取る命令取得手段と、前記命令取得手段が受け
取った描画命令が、当該描画命令によって特定される画
像要素を構成する画素と他の画像要素を構成する画素と
の論理演算処理を要求するものであるか否かを判定する
命令解析手段と、前記命令解析手段が論理演算処理を要
求するものでないと判定すると、前記命令取得手段が受
け取った描画命令を、当該描画命令によって特定される
画像要素を出力するための中間データに変換するデータ
生成手段と、前記データ生成手段による変換後の中間デ
ータを記憶蓄積するデータ記憶手段と、前記命令解析手
段が論理演算処理を要求するものであると判定すると、
当該論理演算処理が要求される領域内に存在する画像要
素についてのデータを、前記データ記憶手段内から抽出
するデータ抽出手段と、前記データ抽出手段が抽出した
領域内データのみをラスタ化するラスタライズ手段と、
前記ラスタライズ手段によるラスタ化後データを用い
て、前記命令取得手段が受け取った描画命令によって要
求される論理演算処理を実行するＲＯＰ処理手段と、前
記ＲＯＰ処理手段により論理演算処理が行われた領域の
ラスタ化後データおよび当該領域外に存在する画像要素
についての中間データを、所定単位毎に前記画像出力装
置へ転送するデータ送信手段とを備えるものである。

【００１３】また、本発明に係る描画情報処理方法は、
コンピュータ上で動作する画像作成装置にて作成された
画像の描画命令を、当該画像の出力を行う画像出力装置
が解釈可能な中間データに変換して、これを前記画像出
力装置に転送する描画情報処理方法であって、前記画像
作成装置からの描画命令を順次受け取り、受け取った描
画命令が当該描画命令によって特定される画像要素を構
成する画素と他の画像要素を構成する画素との論理演算
処理を要求するものであるか否かを判定し、当該判定の
結果、論理演算処理を要求するものでなければ、受け取
った描画命令を、当該描画命令によって特定される画像
要素を描画するための中間データに変換して記憶蓄積し
ておき、前記判定の結果、論理演算処理を要求するもの
であれば、当該論理演算処理が要求される領域内に存在
する画像要素についてのデータを、既に記憶蓄積してい
る中から抽出して、これをラスタ化し、当該ラスタ化後
のデータを用いて、受け取った描画命令により要求され
る論理演算処理を実行し、当該論理演算処理を行った領
域のラスタ化後データおよび当該領域外に存在する画像
要素についての中間データを、所定単位毎に前記画像出
力装置へ転送することを特徴とする。

【００１４】上記構成の描画情報処理装置および上記手
順の描画情報処理方法では、受け取った描画命令が画素
間の論理演算処理（いわゆるＲＯＰ処理）を要求するも
のであれば、その処理が要求された領域についてのみラ
スタ化を行う。つまり、要求された領域外については、
ラスタ化せずに、中間データのままとする。そのため、
要求された論理演算を行う場合であっても、必要以上に
データ量が増大してしまうことがなくなる。

【００１５】

【発明の実施の形態】以下、図面に基づき本発明に係る
描画情報処理装置および描画情報処理方法について説明
する。

【００１６】〔第１の実施の形態〕ここでは、請求項
１，２，４および６に記載の発明に係る描画情報処理装
置、並びに、請求項１０，１１，１３および１５に記載
の発明に係る描画情報処理方法について説明する。

【００１７】先ず、本実施形態における描画情報処理装
置およびその描画情報処理装置が用いられる画像形成シ
ステムの概略構成について説明する。図１は、本発明に
係る描画情報処理装置および画像形成システムの一例の
概略構成を示すブロック図である。

【００１８】図例のように、本実施形態における画像形
成システムは、描画情報処理装置１と画像形成装置２と
を備えて構成されており、これらがプリントコマンドを
送受信するためのインターフェイスを介して伝送路によ
って接続されている。

【００１９】描画情報処理装置１は、例えば、ＣＰＵ
（Central Processing Unit）やメモリ等のハードウェ
アを内蔵するパーソナルコンピュータ等によって実現さ
れるものであり、さらにはキーボードやマウス等の入力
装置、ＣＲＴ等の表示装置およびハードディスクやＣＤ
−ＲＯＭ等の外部記憶装置が接続されたものである。ま
た、描画情報処理装置１上では、所定のＡＰ１０、プリ
ンタドライバ２０およびＯＳ(ただし不図示)が動作し得
るようになっている。

【００２０】ＡＰ１０は、入力装置を操作するユーザか
らの指示に従って、文字や図形等からなる画像を作成す
るとともに、その画像を描画するための描画命令を作成
するものである。すなわち、ＡＰ１０は、描画命令を作
成するための描画命令生成部１１としての機能を有した
ものである。

【００２１】プリンタドライバ２０は、画像形成装置２
に付属して提供されるものであり、その画像形成装置２
で使用されるデータ形式と描画情報処理装置１とを対応
させるために使用されるものである。具体的には、ＡＰ
１０から出力された描画命令を受け取り、その描画命令
に対して所定の処理を施した後に、プリントコマンドを
生成して、それを画像形成装置２へ送信するようになっ
ている。そのために、プリンタドライバ２０は、詳細を
後述するように、描画命令入力部２１、描画命令解析部
２２、プリントコマンド生成部２３、プリントコマンド
記憶部２４、プリントコマンド抽出部２５、抽出プリン
トコマンド分割部２６、ラスタライズ部２７、ＲＯＰ処
理部２８およびプリントコマンド送信部２９としての機
能を有している。

【００２２】また、ＯＳは、これらＡＰ１０およびプリ
ンタドライバ２０、並びに、描画情報処理装置１が内蔵
するハードウェア、入力装置、表示装置、外部記憶装置
等を、それぞれを制御・管理するものである。

【００２３】一方、画像形成装置２は、描画情報処理装
置１から伝送路を介して送られてきたプリントコマンド
を受信し、受信したプリントコマンドに基づいて用紙等
の記録媒体上に可視画像を形成するものである。そのた
めに、画像形成装置２では、プリントコマンド受信部３
１および画像形成部３２としての機能と、これらを制御
するための制御ハードウェアとを備えている。

【００２４】これらのうち、プリントコマンド受信部３
１は、画像形成装置２上で動作するインタープリタ部を
含んでいる。インタープリタ部は、画像形成装置２に到
達したプリントコマンドに含まれる描画コマンドを解釈
し、その解釈の結果に従って、文字、図形またはイメー
ジのそれぞれに応じた処理を行うように、画像形成部３
２に対して指示するものである。

【００２５】また、画像形成部３２は、イメージャ部、
レンダラ部、ページメモリおよびプリンタエンジンを含
んでいる。イメージャ部は、インタープリタ部からの指
示に従って画像を描画するものであり、レンダラ部は、
イメージャ部により描画された画像をラスタ化して、こ
のラスタ化された画像をページメモリに記憶させるもの
である。なお、カラー画像を形成する場合に、レンダラ
部は、例えばＣ（シアン），Ｍ（マゼンタ），Ｙ（イエ
ロー），Ｋ（ブラック）の各色について、それぞれ画像
をラスタ化してページメモリに記憶させるものとする。
プリンタエンジンは、ページメモリに記憶されたラスタ
化後データを基に、記録媒体上に可視画像を形成するも
のである。このプリンタエンジンは、電子写真方式によ
り画像形成を行うものであっても、あるいはレーザ方式
により画像形成を行うものであってもよい。

【００２６】このような構成の画像形成システムにおい
て、ユーザがＡＰ１０上で文書等の画像を作成する場
合、そのユーザは、ＧＵＩを使用して任意に文字、図
形、イメージ等の画像要素を画面上に配置する。このと
き、これらの画像要素は、互いに重なりを持たせたり、
透明度を指定して半透明状態を作り出したりすることが
可能である。そして、このようにして作成された画像要
素をユーザの指示によって印刷出力するのであれば、Ａ
Ｐ１０は、画像形成装置２の種類（出力デバイスの機
種）に依存した描画命令ではなく、ＯＳの描画関数を使
って描画を行う。このことによって、ＡＰ１０は、出力
デバイスを強く意識することのない、デバイス非依存の
描画を行うことが可能になる。したがって、これらの描
画命令を受け取るプリンタドライバ２０は、デバイスに
依存したプリントコマンドを生成して、それらのプリン
トコマンドを画像形成装置２に対して出力する必要があ
る。

【００２７】ここで、このプリンタドライバ２０による
プリントコマンドの生成について説明する。始めに、プ
リンタドライバ２０によるプリントコマンド生成の概要
について簡単に説明する。図２は本発明に係るプリント
コマンドの生成手順の一例を示すフローチャートであ
り、図３は生成されたプリントコマンドの一具体例を示
す説明図である。

【００２８】図２に示すように、ＡＰ１０から描画命令
が送られてくると、プリンタドライバ２０では、描画命
令入力部２１でその描画命令を受け取り（ステップ１０
１、以下ステップを「Ｓ」と略す）、後述するような描
画命令解析部２２での描画命令についての解析を経た後
に（Ｓ１０２）、プリントコマンド生成部２３が順次そ
の描画命令からプリントコマンドを生成する（Ｓ１０
３）。このとき、プリントコマンド生成部２３は、プリ
ントコマンドとして、エッジリストを生成する。

【００２９】エッジリストとは、図３に示すように、描
画命令によって特定される各画像要素の走査線上での境
界(輪郭)を検出してその始点と終点の座標をリストとし
て表現したものである。始点と終点で挟まれた領域は、
文字や図形の場合は、塗りつぶしに使用する色が別に指
定される。また、イメージの場合は、その描画領域がエ
ッジリストとして規定され、その中に貼り付けられるイ
メージデータが別に指定される。

【００３０】このようなエッジリストを生成すると、プ
リンタドライバ２０では、図２のように、プリントコマ
ンド記憶部２４がそのエッジリストを中間データとして
一時的に記憶保存（スプール）する（Ｓ１０４）。そし
て、所定の出力単位、例えば印刷文書の各ページを特定
の単位に区切ったバンド毎またはページ毎といった出力
単位のデータが揃った時点で（Ｓ１０５）、プリンタド
ライバ２０では、プリントコマンド送信部２９がその出
力単位のデータをプリントコマンドとして画像形成装置
２に対して転送する（Ｓ１０６）。

【００３１】ところで、上述した一連の処理の中で、Ａ
Ｐ１０からは、以前に描画した画像要素との重なりにつ
いてＲＯＰ処理を求める描画命令が発行される場合があ
る。このような描画命令に対応すべく、プリンタドライ
バ２０では、描画命令解析部２２が描画命令についての
解析を行う際に、その描画命令がＲＯＰ処理を求める命
令であるかどうかを判断する（Ｓ１０２）。この判断
は、描画命令解析部２２が描画命令に含まれる属性情報
を参照して行う。そして、この判断の結果、ＲＯＰ処理
を必要としない描画命令や、ＲＯＰ処理でも単に上書き
するだけの処理の場合には、プリントコマンド生成部２
３がそのままその描画命令からエッジリストを生成す
る。ただし、ＲＯＰ処理が必要と判断したときには、プ
リンタドライバ２０は、次に述べるようにして、要求さ
れたＲＯＰ処理を実行する（Ｓ２００）。

【００３２】続いて、本実施形態における特徴点であ
る、プリンタドライバ２０が行うＲＯＰ処理（図２にお
けるＳ２００の処理）について詳しく説明する。図４は
本発明に係るＲＯＰ処理の手順の一例を示すフローチャ
ートであり、図５はプリントコマンドの分割の一具体例
を示す説明図であり、図６は本発明に係るＲＯＰ処理の
概要の一具体例を示す説明図である。

【００３３】図４に示すように、描画命令解析部２２
は、ＲＯＰ処理が必要と判断すると、描画命令に含まれ
る属性情報からＲＯＰ処理が要求される領域（以下「Ｒ
ＯＰ領域」という）を特定する（Ｓ２０１）。通常、Ｒ
ＯＰ処理を行う際のソース画像となるイメージデータは
矩形であるため、この場合のＲＯＰ領域も矩形領域とな
る。

【００３４】ＲＯＰ領域が特定されると、次いで、プリ
ントコマンド抽出部２５は、プリントコマンド記憶部２
４に既にスプールされているエッジリスト情報の中か
ら、そのＲＯＰ領域に含まれるエッジリスト、すなわち
ＲＯＰ領域内に存在する画像要素についてのエッジリス
トを抽出する（Ｓ２０２）。そして、プリントコマンド
抽出部２５は、抽出したエッジリストについて、エッジ
の始点と終点の両方がＲＯＰ領域に含まれているか否か
を判断する。つまり、プリントコマンド抽出部２５は、
抽出したエッジリストに係る画像要素の全体が、ＲＯＰ
領域内に存在しているか否かを判断する（Ｓ２０３）。

【００３５】エッジの始点と終点の両方がＲＯＰ領域に
含まれている場合には、抽出したエッジリストに係る画
像要素の全体がＲＯＰ領域内に存在しているので、ラス
タライズ部２７が、そのエッジリストをラスタ化する
（Ｓ２０４）。これにより、ＲＯＰ処理を行う際のディ
スティネーション画像が形成されることになる。

【００３６】これに対して、エッジの始点と終点の少な
くとも一方がＲＯＰ領域の外側にあると、抽出したエッ
ジリストに係る画像要素は、ＲＯＰ領域からはみ出して
いることになる。例えば、図５（ａ）に示すように、直
線状の図形４１上に矩形状の半透明イメージ４２を重ね
合わせる場合であって、その図形４１が半透明イメージ
４２よりも大きい場合がこれに相当する。この場合、図
５（ｂ）に示すように、ＲＯＰ領域４３は半透明イメー
ジ４２の外形と同一の矩形状となるので、図形４１の一
部がそのＲＯＰ領域からはみ出すことになる。

【００３７】したがって、エッジの始点と終点の少なく
とも一方がＲＯＰ領域の外側にある場合には、図４のよ
うに、プリントコマンド抽出部２５が抽出したエッジリ
ストを、抽出プリントコマンド分割部２６がＲＯＰ領域
の内側のエッジリストと外側のエッジリストとに分割す
る（Ｓ２０５）。そして、ラスタライズ部２７は、内側
のエッジリストだけをラスタ化する（Ｓ２０６，Ｓ２０
４）。このとき、外側のエッジリストは、再び中間デー
タとしてプリントコマンド記憶部２４にスプールされる
（Ｓ２０７，Ｓ２０８）。これにより、ＲＯＰ領域の内
側についてのみ、ディスティネーション画像が形成され
ることになる。

【００３８】このようにして、抽出されたエッジリスト
の全てがラスタ化されると、ＲＯＰ処理部２８は、その
ラスタ化によって形成されたディスティネーション画像
と、ＲＯＰ処理が要求された描画命令によって特定され
る画像要素をラスタ化した後の画像であるソース画像
と、場合によっては指定されているパターン画像とを、
それぞれ互いに重ね合わせるＲＯＰ処理を行う（Ｓ２０
９）。

【００３９】例えば、図６（ａ）に示すような半透明イ
メージ５１を、図３に示した画像要素上に重ね合わせる
ＲＯＰ処理が要求された場合について考える。この場
合、図６（ｂ）に示すように、ＲＯＰ処理を行う際のソ
ース画像５２は、半透明イメージ５１となる。これに対
して、ＲＯＰ処理を行う際のディスティネーション画像
５３は、ＲＯＰ領域が半透明イメージ５１の外形と同一
の矩形状であることから、図３に示す画像要素のうち、
そのＲＯＰ領域内に存在する部分のみとなる。すなわ
ち、プリントコマンド抽出部２５による抽出および抽出
プリントコマンド分割部２６による分割を経た後に、Ｒ
ＯＰ領域内に存在する部分のみがラスタライズ部２７に
よってラスタ化され、ディスティネーション画像５３と
される。

【００４０】その結果、ＲＯＰ処理部２８がＲＯＰ処理
を行うと、そのＲＯＰ処理部２８からは、これらソース
画像５２とディスティネーション画像５３とを重ね合わ
せたイメージであるＲＯＰ処理後画像５４が得られるこ
ととなる。このＲＯＰ処理によって生成されたＲＯＰ処
理後画像５４についてのイメージデータは、プリントコ
マンド生成部２３においてイメージ描画命令としてエッ
ジリスト化され、プリントコマンド記憶部２４にスプー
ルされることになる。また、プリントコマンド記憶部２
４内には、図６（ｃ）に示すようなディスティネーショ
ン画像５３の抽出後におけるＲＯＰ領域外に存在する部
分５５についてのエッジリストも、そのままスプールさ
れている。

【００４１】したがって、プリントコマンド記憶部２４
内に所定の出力単位のデータが揃うと、プリントコマン
ド送信部２９は、その出力単位のうち、ＲＯＰ領域外に
ついてはエッジリストの状態で、またＲＯＰ領域内につ
いてはそのＲＯＰ領域の位置を特定するためのエッジリ
ストとそのＲＯＰ領域内のイメージに相当するラスタ化
後データとによる状態で、これらをプリントコマンドと
して画像形成装置２に対して転送することになる。

【００４２】以上のように、本実施形態における描画情
報処理装置１およびその描画情報処理装置１が実行する
描画情報処理方法によれば、ＲＯＰ処理を行うのにあた
って、ＲＯＰ領域内についてのみラスタ化を行って、そ
のＲＯＰ処理に必要なディスティネーション画像を得る
ようになっている。つまり、ＲＯＰ領域外については、
ラスタ化せずに、エッジリストのままとする。そのた
め、ＲＯＰ処理が要求された場合であっても、そのＲＯ
Ｐ処理をより少ない領域のラスタ化によって実現するこ
とができ、ページ単位またはバンド単位でのラスタ化が
不要となるので、従来に比べてプリンタドライバ２０か
ら出力するデータ量を削減することができる。これによ
り、プリンタドライバ２０での処理、画像形成装置２へ
のデータ転送、その画像形成装置２内での処理等に要す
る時間が短くなり、その結果、画像形成システム全体と
しての印刷処理時間を大幅に減少させることができる。

【００４３】また、本実施形態の描画情報処理装置１お
よび描画情報処理方法では、画像形成装置２へ転送する
プリントコマンドとして、中間データの一種であるエッ
ジリストを生成するようになっている。したがって、特
にカラー画像に対応する場合であっても、ビットマップ
データのようにデータ量の大きくなってしまうことがな
く、画像形成システム全体の印刷処理時間を減少させる
上で非常に好適なものとなる。

【００４４】さらに、本実施形態の描画情報処理装置１
および描画情報処理方法では、ＲＯＰ領域からはみ出し
ている画像要素については、抽出プリントコマンド分割
部２６がこれをＲＯＰ領域の内側と外側とに分割するよ
うになっている。これにより、どのようなＲＯＰ処理に
対応する場合であっても、ＲＯＰ領域内のみのラスタ化
が可能となるので、対応し得るＲＯＰ処理の汎用性を確
保しつつ、上述した印刷処理時間の減少が実効あるもの
となる。

【００４５】〔第２の実施の形態〕次に、請求項３およ
び５に記載の発明に係る描画情報処理装置、並びに、請
求項１２および１４に記載の発明に係る描画情報処理方
法について説明する。ただし、ここでは、主に上述した
第１の実施の形態との相違点を説明する。

【００４６】本実施形態では、プリンタドライバ２０が
エッジリストではなくＰＤＬに基づいたプリントコマン
ドを生成する点で、第１の実施の形態との相違する。す
なわち、本実施形態において、プリンタドライバ２０で
は、描画命令入力部２１でＡＰ１０からの描画命令を受
け取ると、描画命令解析部２２がその描画命令について
の解析を行った後、順次プリントコマンド生成部２３が
ＰＤＬに基づいたプリントコマンドを生成する。

【００４７】ＰＤＬで使われるプリントコマンドは、ペ
ージ内の任意位置の文字、図形、イメージ等を表現する
描画命令が任意の順番で構成されている。つまり、ＰＤ
Ｌに基づいたプリントコマンドは、生成されたプリント
コマンドは、文字、図形、イメージ等を自由に制御可能
なＰＤＬの描画命令に変換された命令群からなるもので
ある。なお、ＰＤＬとしては、例えば米国アドビ社によ
るポストスクリプト（PostScript）を始めとして多くの
種類が存在するが、どの種類のＰＤＬを用いるかは、画
像形成装置２の機種毎に予め定められているものとす
る。

【００４８】プリントコマンド生成部２３がＰＤＬに基
づいたプリントコマンドを生成した後は、第１の実施の
形態の場合と略同様に、プリントコマンド記憶部２４が
そのＰＤＬによるプリントコマンドを、中間データとし
てバンド毎またはページ毎の出力単位で一時的にスプー
ルする。そして、その出力単位のデータが揃った時点
で、プリンタドライバ２０が画像形成装置２に対してプ
リントコマンドとして出力する。

【００４９】この一連の処理の中で、以前に描画した画
像要素との重なりについてＲＯＰ処理を求めるビットマ
ップ描画命令が発行される場合があるが、本実施形態で
も、第１の実施の形態の場合と略同様に処理を行う。す
なわち、先ず、描画命令解析部２２において、描画命令
がＲＯＰ処理を求める命令であるかどうかを判断する。
ＲＯＰ処理を必要としない描画コマンドやＲＯＰ処理で
も単に上書きするだけの処理の場合には、その描画命令
は、そのままプリントコマンド生成部２３でＰＤＬに基
づいたプリントコマンドが生成される。一方、ＲＯＰ処
理が必要と判断したとき、描画命令解析部２２では、描
画命令に含まれる属性情報からＲＯＰ処理を行うＲＯＰ
領域を特定する。通常、ソース画像となるイメージデー
タは矩形であるため、この場合のＲＯＰ領域も矩形領域
となる。

【００５０】ＲＯＰ領域が特定されると、次いで、プリ
ントコマンド抽出部２５は、プリントコマンド記憶部２
４に記憶されているプリントコマンドからこのＲＯＰ領
域に含まれるプリントコマンドを抽出する。抽出された
プリントコマンドは、抽出プリントコマンド分割部２６
において、ＲＯＰ領域の中に含まれる画像要素と外側の
画像要素に分割され、内側の画像要素だけが、ラスタラ
イズ部２７でラスタ化され、ディスティネーション画像
が形成される。外側の画像要素は、再び中間データとし
てプリントコマンド記憶部２４に記憶される。抽出され
たプリントコマンドの全てがラスタ化されると、ソース
画像と、場合によっては指定されているパターン画像と
の間で、ＲＯＰ処理部２８においてＲＯＰ処理が行われ
る。ここで生成されたイメージデータは、プリントコマ
ンド生成部２３においてイメージ描画命令としてプリン
トコマンドが生成されプリントコマンド記憶部２４に記
憶される。

【００５１】したがって、本実施形態においても、第１
の実施の形態の場合と同様に、ＲＯＰ領域内についての
みラスタ化を行い、ＲＯＰ領域外についてはラスタ化せ
ずにＰＤＬによるプリントコマンドのままとするため、
ＲＯＰ処理をより少ない領域のラスタ化によって実現す
ることができ、データ量の削減や印刷処理時間の減少等
が可能となる。

【００５２】また、本実施形態では、画像形成装置２へ
転送するプリントコマンドとして、中間データの一種で
あるＰＤＬによる命令群を生成するようになっている。
したがって、特にカラー画像に対応する場合であって
も、ビットマップデータのようにデータ量の大きくなっ
てしまうことがなく、画像形成システム全体の印刷処理
時間を減少させる上で非常に好適なものとなる。

【００５３】〔第３の実施の形態〕次に、請求項７に記
載の発明に係る描画情報処理装置および請求項１６に記
載の発明に係る描画情報処理方法について説明する。た
だし、ここでも、主に上述した第１または第２の実施の
形態との相違点を説明する。

【００５４】図７は、本実施形態におけるＲＯＰ領域の
一具体例を示す説明図である。本実施形態では、描画命
令解析部２２の特定するＲＯＰ領域が、第１または第２
の実施の形態の場合と相違する。すなわち、図７（ａ）
に示すように、ＡＰ１０からＲＯＰ処理が要求された描
画命令によって特定される画像要素が矩形ではなく、他
の任意形状６１であった場合に、描画命令解析部２２で
は、図７（ｂ）に示すように、その任意形状の外接矩形
６２を求め、その外接矩形６２をプリントコマンド抽出
部２５に渡すＲＯＰ領域とする。このときの外接矩形６
２を求め方は、周知技術を利用して行えばよい。故にこ
こではその説明を省略する。

【００５５】このように、本実施形態では、ＲＯＰ処理
におけるソース画像となる画像要素が矩形ではなく他の
任意形状であった場合に、その任意形状の外接矩形をＲ
ＯＰ領域とするようになっている。したがって、どのよ
うな画像要素についてのＲＯＰ処理に対応する場合であ
っても、ＲＯＰ領域内のみのラスタ化が可能となるの
で、対応し得るＲＯＰ処理の汎用性を確保しつつ、シス
テム全体での印刷処理時間の減少が実効あるものとな
る。

【００５６】〔第４の実施の形態〕次に、請求項８に記
載の発明に係る描画情報処理装置および請求項１７に記
載の発明に係る描画情報処理方法について説明する。た
だし、ここでも、主に上述した第１，第２または第３の
実施の形態との相違点を説明する。

【００５７】図８は、本実施形態におけるＲＯＰ領域の
一具体例を示す説明図である。図例のように、本実施形
態では、ＲＯＰ処理を行うのにあたって、プリントコマ
ンド抽出部２５がプリントコマンド記憶部２４内からイ
メージデータを抽出する場合について説明する。写真等
の画像要素や既にＲＯＰ処理が行われたＲＯＰ領域（以
下、これらを「イメージ」と総称する）については、プ
リントコマンド記憶部２４内にプリントコマンドとして
スプールされる時点で、既にラスタ化されている。

【００５８】したがって、プリントコマンド記憶部２４
内にスプールされたイメージをディスティネーション画
像とする際には、ラスタライズ部２７が改めてラスタ化
を行う必要はない。ただし、イメージは既にラスタ化さ
れているため、例えば図８（ａ）に示すように、抽出対
象となるイメージ７１の全体がＲＯＰ領域７２内に存在
しておらず、その一部がはみ出している場合であって
も、抽出プリントコマンド分割部２６は、その分割を行
わない。すなわち、プリントコマンド抽出部２５は、描
画命令解析部２２で特定されたＲＯＰ領域７２内にイメ
ージ７１の一部分しか含まれていない場合であっても、
抽出プリントコマンド分割部２６においてそのイメージ
７１についてのラスタデータを分割することなく、その
ラスタデータ全体を抽出して、これをディスティネーシ
ョン画像とする。なお、このときのＲＯＰ領域は、図８
（ｂ）に示すように、描画命令解析部２２で特定された
ＲＯＰ領域７２と抽出されたイメージ７１全体の双方の
外接矩形７３が、新たに特定されることになる。

【００５９】このように、本実施形態では、プリントコ
マンド記憶部２４から抽出すべきデータがラスタイメー
ジを表すものであれば、ＲＯＰ領域と重なりのあるラス
タイメージ全体を抽出するようになっている。したがっ
て、描画命令解析部２２でＲＯＰ領域とされた以外の部
分と、プリントコマンド記憶部２４に記憶されたプリン
トコマンドとが、抽出されたイメージの領域と重なって
いた場合であっても、画像の整合性が保てるようにな
る。さらに、通常、ラスタ化されたイメージデータの分
割は煩雑な処理を伴うことが多いが、ラスタイメージ全
体を抽出することで、その煩雑さを解消し得るようにな
る。また、ラスタイメージは既にラスタ化されたデータ
であることから、ラスタイメージ全体を抽出しても、デ
ータ量の大幅な増加を招いてしまうようなこともない。

【００６０】ただし、本実施形態のようにラスタイメー
ジ全体を抽出するのではなく、請求項９に記載の発明に
係る描画情報処理装置または請求項１８に記載の発明に
係る描画情報処理方法のように、描画命令解析部２２で
特定されたＲＯＰ領域内に存在するラスタイメージの一
部分のみを抽出するようにしてもよいことは勿論であ
る。この場合は、ラスタイメージについても、第１，第
２または第３の実施の形態の場合と略同様に処理を行う
ことになる。つまり、この場合であっても、従来よりも
少ない領域のラスタ化でＲＯＰ処理を実現することが可
能となる。

【００６１】

【発明の効果】以上に説明したように、本発明の描画情
報処理装置および描画情報処理方法によれば、プリント
コマンドが中間データによって表現されている場合であ
っても、画素間の論理演算処理をより少ない領域のラス
タ化によって実現することが可能となるので、従来に比
べてデータ量を削減することができ、システム全体とし
ての印刷処理時間を大幅に減少させることができる。

【図面の簡単な説明】

【図１】 本発明に係る描画情報処理装置およびその描
画情報処理装置が用いられる画像形成システムの一例の
概略構成を示すブロック図である。

【図２】 本発明に係るプリントコマンドの生成手順の
一例を示すフローチャートである。

【図３】 本発明の第１の実施の形態において生成され
たプリントコマンドの一具体例を示す説明図である。

【図４】 本発明に係るＲＯＰ処理の手順の一例を示す
フローチャートである。

【図５】 本発明の第１の実施の形態におけるプリント
コマンドの分割の一具体例を示す説明図であり、（ａ）
はＲＯＰ処理の対象となる画像要素を示す図、（ｂ）は
ＲＯＰ領域を示す図である。

【図６】 本発明に係るＲＯＰ処理の概要の一具体例を
示す説明図であり、（ａ）はＲＯＰ処理の対象となる画
像要素を示す図、（ｂ）はソース画像、ディスティネー
ション画像およびＲＯＰ処理後画像を示す図、（ｃ）は
ＲＯＰ領域外における画像要素を示す図である。

【図７】 本発明の第３の実施の形態におけるＲＯＰ領
域の一具体例を示す説明図であり、（ａ）はＲＯＰ処理
の対象となる画像要素を示す図、（ｂ）はＲＯＰ領域を
示す図である。

【図８】 本発明の第４の実施の形態におけるＲＯＰ領
域の一具体例を示す説明図であり、（ａ）はＲＯＰ処理
の対象となる画像要素を示す図、（ｂ）はＲＯＰ領域を
示す図である。

【符号の説明】

１…描画情報処理装置、２…画像形成装置、１０…Ａ
Ｐ、２０…プリンタドライバ、２１…描画命令入力部、
２２…描画命令解析部、２３…プリントコマンド生成
部、２４…プリントコマンド記憶部、２５…プリントコ
マンド抽出部、２６…抽出プリントコマンド分割部、２
７…ラスタライズ部、２８…ＲＯＰ処理部、２９…プリ
ントコマンド送信部

Claims (18)

【特許請求の範囲】
1. 【請求項１】 コンピュータ上で動作する画像作成装置
   にて作成された画像の描画命令を、当該画像の出力を行
   う画像出力装置が解釈可能な中間データに変換して、こ
   れを前記画像出力装置へ転送する描画情報処理装置であ
   って、 前記画像作成装置からの描画命令を順次受け取る命令取
   得手段と、 前記命令取得手段が受け取った描画命令が、当該描画命
   令によって特定される画像要素を構成する画素と他の画
   像要素を構成する画素との論理演算処理を要求するもの
   であるか否かを判定する命令解析手段と、 前記命令解析手段が論理演算処理を要求するものでない
   と判定すると、前記命令取得手段が受け取った描画命令
   を、当該描画命令によって特定される画像要素を出力す
   るための中間データに変換するデータ生成手段と、 前記データ生成手段による変換後の中間データを記憶蓄
   積するデータ記憶手段と、 前記命令解析手段が論理演算処理を要求するものである
   と判定すると、当該論理演算処理が要求される領域内に
   存在する画像要素についてのデータを、前記データ記憶
   手段内から抽出するデータ抽出手段と、 前記データ抽出手段が抽出した領域内データのみをラス
   タ化するラスタライズ手段と、 前記ラスタライズ手段によるラスタ化後データを用い
   て、前記命令取得手段が受け取った描画命令によって要
   求される論理演算処理を実行するＲＯＰ処理手段と、 前記ＲＯＰ処理手段により論理演算処理が行われた領域
   のラスタ化後データおよび当該領域外に存在する画像要
   素についての中間データを、所定単位毎に前記画像出力
   装置へ転送するデータ送信手段とを備えることを特徴と
   する描画情報処理装置。
2. 【請求項２】 前記データ生成手段が生成する中間デー
   タは、描画命令によって特定される画像要素の輪郭を構
   成するエッジの始点と終点についての情報を有したリス
   トからなることを特徴とする請求項１記載の描画情報処
   理装置。
3. 【請求項３】 前記データ生成手段が生成する中間デー
   タは、所定種類のページ記述言語によって記述された命
   令群からなることを特徴とする請求項１記載の描画情報
   処理装置。
4. 【請求項４】 エッジの始点と終点とが論理演算処理を
   行う領域の内と外の双方に跨って存在する場合に、当該
   エッジに関する情報を分割して、前記領域内に存在する
   部分のみを前記データ抽出手段に抽出させるエッジ情報
   分割手段を備えることを特徴とする請求項２記載の描画
   情報処理装置。
5. 【請求項５】 ページ記述言語で記述された命令によっ
   て特定される画像要素が論理演算処理を行う領域の内と
   外の双方に跨って存在する場合に、当該画像要素に関す
   る命令を分割して、前記領域内に存在する部分のみを前
   記データ抽出手段に抽出させるエッジ情報分割手段を備
   えることを特徴とする請求項３記載の描画情報処理装
   置。
6. 【請求項６】 前記データ抽出手段は、描画命令によっ
   て特定される画像要素の形状を、当該描画命令が要求す
   る論理演算処理を行うべき領域とすることを請求項１，
   ２，３，４または５記載の描画情報処理装置。
7. 【請求項７】 前記データ抽出手段は、描画命令によっ
   て特定される画像要素の外接矩形を、当該描画命令が要
   求する論理演算処理を行うべき領域とすることを請求項
   １，２，３，４または５記載の描画情報処理装置。
8. 【請求項８】 前記データ抽出手段は、前記データ記憶
   手段内から抽出すべきデータがラスタイメージを表すも
   のである場合に、論理演算処理を行う領域と重なりのあ
   るラスタイメージ全体を抽出することを請求項１，２，
   ３，４，５，６または７記載の描画情報処理装置。
9. 【請求項９】 前記データ抽出手段は、前記データ記憶
   手段内から抽出すべきデータがラスタイメージを表すも
   のである場合に、当該データのうち論理演算処理を行う
   領域と重なり合う部分のみを抽出することを請求項１，
   ２，３，４，５，６または７記載の描画情報処理装置。
10. 【請求項１０】 コンピュータ上で動作する画像作成装
    置にて作成された画像の描画命令を、当該画像の出力を
    行う画像出力装置が解釈可能な中間データに変換して、
    これを前記画像出力装置に転送する描画情報処理方法で
    あって、 前記画像作成装置からの描画命令を順次受け取り、 受け取った描画命令が当該描画命令によって特定される
    画像要素を構成する画素と他の画像要素を構成する画素
    との論理演算処理を要求するものであるか否かを判定
    し、 当該判定の結果、論理演算処理を要求するものでなけれ
    ば、受け取った描画命令を、当該描画命令によって特定
    される画像要素を描画するための中間データに変換して
    記憶蓄積しておき、 前記判定の結果、論理演算処理を要求するものであれ
    ば、当該論理演算処理が要求される領域内に存在する画
    像要素についてのデータを、既に記憶蓄積している中か
    ら抽出して、これをラスタ化し、 当該ラスタ化後のデータを用いて、受け取った描画命令
    により要求される論理演算処理を実行し、 当該論理演算処理を行った領域のラスタ化後データおよ
    び当該領域外に存在する画像要素についての中間データ
    を、所定単位毎に前記画像出力装置へ転送することを特
    徴とする描画情報処理方法。
11. 【請求項１１】 前記中間データは、前記描画命令によ
    って特定される画像要素の輪郭を構成するエッジの始点
    と終点についての情報を有したリストからなることを特
    徴とする請求項１０記載の描画情報処理方法。
12. 【請求項１２】 前記中間データは、所定種類のページ
    記述言語によって記述された命令群からなることを特徴
    とする請求項１０記載の描画情報処理方法。
13. 【請求項１３】 エッジの始点と終点とが論理演算処理
    を行う領域の内と外の双方に跨って存在する場合に、当
    該エッジに関する情報を分割して、前記領域内に存在す
    る部分のみを抽出することを特徴とする請求項１１記載
    の描画情報処理方法。
14. 【請求項１４】 ページ記述言語で記述された命令によ
    って特定される画像要素が論理演算処理を行う領域の内
    と外の双方に跨って存在する場合に、当該画像要素に関
    する命令を分割して、前記領域内に存在する部分のみを
    抽出することを特徴とする請求項１２記載の描画情報処
    理方法。
15. 【請求項１５】 論理演算処理を行う領域は、当該論理
    演算処理を要求した描画命令によって特定される画像要
    素の形状とすることを請求項１０，１１，１２，１３ま
    たは１４記載の描画情報処理方法。
16. 【請求項１６】 論理演算処理を行う領域は、当該論理
    演算処理を要求した描画命令によって特定される画像要
    素の外接矩形とすることを請求項１０，１１，１２，１
    ３または１４記載の描画情報処理方法。
17. 【請求項１７】 抽出すべきデータがラスタイメージを
    表すものである場合には、論理演算処理を行う領域と重
    なりのあるラスタイメージ全体を抽出することを請求項
    １０，１１，１２，１３，１４，１５または１６記載の
    描画情報処理方法。
18. 【請求項１８】 抽出すべきデータがラスタイメージを
    表すものである場合には、当該データのうち論理演算処
    理を行う領域と重なり合う部分のみを抽出することを請
    求項１０，１１，１２，１３，１４，１５または１６記
    載の描画情報処理方法。