JP2003271978A - 描画処理装置および描画処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 重ね合わせて描画される描画オブジェクトを
含む描画処理を行う描画処理装置において、上書きによ
る処理負担を軽減する。 【解決手段】 各画素の描画値を表すビットに対し、こ
のビットの描画処理の確定状態を示すビットを加え、こ
れら２ビットによって描画処理状態をバンド情報として
記述する。バンド情報の上位ビットは、下位ビットの値
がすでに確定（１）しているか、後続のオブジェクトに
関連する未定の状態（０）かを示す。下位ビットは、上
位ビットが確定している場合は描画値を、未定の場合は
後続のオブジェクトの描画値を維持するか（０）、反転
するか（１）の指示を示す。これによって、ＲＯＰ（ラ
スタオペレーション）を含むオブジェクト処理など、後
続の（下層となる）オブジェクトの情報が必要な処理
を、先行して実行することができる。よって、描画オブ
ジェクトを逆順処理を可能とし、上書きによる負担を軽
減できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＰＤＬ（ページ記
述言語）等の所定の言語で記述された描画オブジェクト
を印刷データに変換処理する描画処理装置および描画処
理方法に関し、特に重ねて描画される２以上の描画オブ
ジェクトの処理に関する。

【０００２】

【従来の技術】パーソナルコンピュータからの情報をプ
リンタなどで出力する際に、２以上の描画オブジェクト
が含まれ、これらが重なるように描画されるものである
場合に、その上下または関連を考慮してプリント出力さ
れる必要がある。最も簡単な場合は、いわゆる上書きで
あり、下層に描いたオブジェクトを塗りつぶして、上層
に別のオブジェクトを描画するものである。この場合、
上下のオブジェクトの重なる部分において、上下のオブ
ジェクトの描画値が関連することはなく、一方的に上層
のオブジェクトが優先する。

【０００３】これに対して、上下の描画オブジェクトの
関連において、描画値を決定することがある。いわゆる
「透かし」「反転」などがこれにあたる。このように、
「透かし」「反転」など重ね合わせて描画される描画オ
ブジェクトの演算処理は、ＲＯＰ（ラスタオペレーショ
ン）と呼ばれている。

【０００４】２以上の描画オブジェクトを重ね合わせて
描く場合、下層から順に（正順に）描画すれば、上書き
はもちろん、透かし、反転なども問題なく処理される。
しかしながら、この方法によれば描画オブジェクトが重
なっている部分に関しては、重なっているオブジェクト
の数だけ描画する必要があり、この結果印刷に多くの時
間がかかるという問題があった。

【０００５】そこで、上層に描かれる描画オブジェクト
から順（逆順）に処理する方法が各種提案されている。
重ねられる描画オブジェクトが上書きだけであれば、逆
順による描画も実行することができる。しかし、前述の
ＲＯＰが入った描画オブジェクトが含まれる場合、この
オブジェクトより下の描画オブジェクトに関する情報を
得られないので描画処理を行うことができなくなってし
まう。すなわち、ＲＯＰは、この情報が入った描画オブ
ジェクトより下層のオブジェクトとの関連に基づき処理
されるものであるから、逆順で処理する場合、必要な下
層の描画オブジェクトがまだ獲得されていないからであ
る。

【０００６】以上の描画処理について、図を用いて説明
する。図８には、（あ）〜（お）の５個の描画オブジェ
クトを重ねて描画された例が示されている。（ａ）は平
面図、（ｂ）は描画オブジェクトの層構造を示す図であ
る。描画オブジェクト（あ）から（お）に行くに従って
下層のオブジェクトであることが分かる。また、（う）
はＲＯＰが入った描画オブジェクトである。図９は、正
順、すなわち下層となるオブジェクトから順に描画を行
う工程が示されている。（１）から（５）の順序で描画
が行われる。この場合、オブジェクトが重なっている部
分は、重なっているオブジェクト数だけ処理が行われる
こととなり、処理負担が大きい。図１０は、逆順、すな
わち上層のオブジェクト（あ）から描画する工程を示し
ている。描画オブジェクト（う）を処理するときには、
下地となる描画オブジェクト（え），（お）を獲得して
いないので、これを正常に処理することができない。そ
して、下層の描画オブジェクト（え），（お）を処理す
るときに、ＲＯＰが反映されないので、図９に示す画像
を得ることができなくなる。

【０００７】

【発明が解決しようとする課題】前述のように、ＲＯＰ
が入った描画オブジェクトが含まれると、逆順での処理
を行うことができない。そこで、ＲＯＰを含む描画オブ
ジェクト、特にＲＯＰ命令を境にして、その前後でデー
タを群に分割し、分割された群内では逆順に、群の間で
は正順に描画を行うことが考えられる。図１１に示すよ
うに、ＲＯＰの入った描画オブジェクト（う）の前後で
分割を行い、このオブジェクトより下層の描画オブジェ
クト（え），（お）の描画をまず行う。これらについて
は、逆順すなわち（え），（お）の順で描画する。次
に、描画オブジェクト（う）の処理を行う。このとき、
ＲＯＰに対する下地である描画オブジェクト（え），
（お）はすでに処理されているので、正常にＲＯＰが実
行できる。そして、描画オブジェクト（う）の上層であ
るオブジェクト（あ），（い）の処理を、逆順で行う。

【０００８】しかしながら、分割された群を一つの単位
としてみれば、正順で描画処理されていることとなり、
重なる部分に関して、重複した描画が行われ、処理負担
が未だに大きい。また、一つの群が処理された後、次の
群を処理する際に、描画済みを表すフラグをクリアする
必要があり、これによる描画性能の低下が生じる。

【０００９】本発明は、前記の問題点を考慮してなされ
たものであり、ＲＯＰの入った描画オブジェクトを含む
画像形成に関して、描画処理の負担を低減することを目
的とする。

【００１０】

【課題を解決するための手段】前述の課題を解決するた
めに、本発明は、描画オブジェクトを上層から処理し、
ＲＯＰの入った描画オブジェクトを処理する際には、こ
のオブジェクトに係る画素を、ＲＯＰの種類に従った待
ち受けの状態としておく。この待ち受けの状態は、当該
画素の各ビットごとに示される。すなわち、ＲＯＰに従
って、画素の各ビットが、すでに確定したビット値を有
するのか、後続する描画オブジェクトの処理を待って確
定する未定の状態であるのかを示す情報が与えられる。
さらに、未定の状態である場合に、後続する描画オブジ
ェクトに示されたビット値を維持するのか、反転するの
かを示す情報も与えられる。

【００１１】ＲＯＰに従った描画処理情報、すなわち当
該ビットの確定、未定に関する情報、および後続するオ
ブジェクトに関するビット値の維持、反転に関する情報
を記憶するために、ビットマップデータが書き込まれる
バンドバッファメモリと、このバンドバッファメモリの
各ビットごとに１ビットずつ設けられた確定フラグメモ
リとを用いることができる。

【００１２】確定フラグメモリの各ビットには、これに
対応するバンドバッファメモリのビットの値が、すでに
確定したものであるか、後続の描画オブジェクトに影響
を受ける未定ものであるかを示す情報（フラグ）が与え
られる。バンドバッファメモリの各ビットには、各ビッ
トが確定している場合には、ビットマップデータの描画
値が書き込まれ、未定の場合には、後続する描画オブジ
ェクトのビット値を維持するのか、反転するのかの情報
が書き込まれる。

【００１３】ＲＯＰの種類は複数存在するが、ビットご
とに見れば、下地となる（より下層の）描画オブジェク
トのビット値を維持するか、反転するかの処理しかな
い。従って、上記の２ビット、４通りの状態で画素情報
の各ビットに関する、ＲＯＰを含めた現在の状態が記述
できる。

【００１４】

【発明の実施の形態】以下、本発明の実施の形態（以下
実施形態という）を、図面に従って説明する。図１は、
本実施形態に係る描画処理装置の構成を示すブロック図
である。ＰＤＬなどで記述された言語を中間コード変換
部１０にて中間コードに変換する。変換された中間コー
ドは、バンド単位に分割されて並び替えられ、中間コー
ド保持メモリ１２に１ページ分保持される。１ページ分
の変換が終了すると、変換された中間コードは、中間コ
ード解釈部１４およびバンドバッファ制御部１６に転送
が開始される。バンドバッファ制御部１６は、中間コー
ド解釈部１４からのデータをビットマップデータに変換
し、バンドバッファメモリ１８に書き込む。また、バン
ドバッファメモリの１ビットごとに、１ビット対応して
設けられた確定フラグメモリ２０に確定フラグを書き込
む。確定フラグは、このフラグに対応するバンドバッフ
ァメモリの一つのビットの値が確定されたものか、未定
のものかを示すフラグである。１バンド分全てのデータ
が書き込まれると、バンドバッファ制御部１６を介して
出力制御部２２に送られ、プリント出力される。

【００１５】図２は、バンドバッファメモリ１８の１画
素分のバンドバッファ２４およびこれに対応した確定フ
ラグバッファ２６の一例を示す図である。確定フラグバ
ッファ２６は、確定フラグメモリ２０を構成する。バン
ドバッファ２４は、８ビットの色情報がＲＧＢの３色
分、２４ビットで１画素を構成している。確定フラグバ
ッファ２６も、バンドバッファ２４に対応して２４ビッ
トを備えている。このバンドバッファ２４と確定フラグ
バッファ２６を１ビットずつ対応させて、この２ビット
により、ビットマップデータの１画素の描画処理状態を
表す。図３は、図２に示した色情報に、オブジェクトの
種類を保持するためのタグ（Ｔａｇ）情報８ビットを加
えた３２ビットで１画素を記述する場合のバンドバッフ
ァ２８を示している。この場合も、バンドバッファ２８
に対応して３２ビットの確定フラグバッファ３０が備わ
っており、対応する１ビットずつ２ビットで、描画処理
状態を表す。この２ビットで表された描画処理状態を、
以下バンド情報と記す。以下、図２のバッファ構成を用
いて説明するが、図３の構成であっても、その色情報２
４ビットに対し、同様に処理可能して描画処理を行うこ
とができる。

【００１６】バンド情報（描画処理状態）は、２ビッ
ト、４通りで、次に示す表１で表される。

【００１７】

【表１】

【００１８】表１において、描画処理状態を示すバンド
情報の上位ビットは確定フラグバッファ２６のビット値
を示す。このビットが「０」の場合は、後から読まれる
描画オブジェクト、すなわち下層の描画オブジェクトの
値が得られないと決定できない、すなわち現時点で未定
であることを示している。このビットが「１」であれ
ば、すでに描画情報が確定した状態を示している。

【００１９】下位のビットは、上位のビットが「１」で
ある場合、すなわち当該ビットの描画情報が確定してい
る場合には、描画値を表している。一方、上位のビット
が「０」であれば、この後の描画オブジェクトと関連し
て描画値が決定されるビットである。後の描画オブジェ
クトがＲＯＰの入らないものであれば、このオブジェク
トを処理するとき、下位のビットが「０」であれば、こ
のオブジェクトの描画値をそのまま利用（維持）し、
「１」であれば、このオブジェクトの描画値を反転して
利用する。後の描画オブジェクトがＲＯＰを含むもので
あれば、そのＲＯＰの種類に応じて描画処理状態が書き
換えられる。これらの描画値の書き換えは、後に詳述す
る。

【００２０】図４は、本実施形態の描画処理に係るフロ
ーチャートである。まずＰＤＬを中間コードに変換し
（Ｓ１００）、１ページ分の変換を行う（Ｓ１０２）。
１ページ分の変換が終了したら、転送開始フラグをセッ
トし、バンドバッファメモリ１８への転送および確定フ
ラグメモリ２０への書き込みが開始される（Ｓ１０
４）。転送に先だって、カレントバンドの数を「０」に
設定し（Ｓ１０６）、バンドバッファをクリアする（Ｓ
１０８）。現在処理中のバンド（カレントバンド）に描
画オブジェクトがあるかが判断され（Ｓ１１０）、オブ
ジェクトがなければ次のカレントバンドに移行する。描
画オブジェクトがあれば、そのオブジェクトの一つを読
み出す（Ｓ１１２）。読み出されるオブジェクトは、未
だ読み出されていないオブジェクトのうちの、逆順にお
ける先頭のオブジェクトである。

【００２１】読み出した描画オブジェクトの描画位置
（範囲）に関するバンドバッファ２４と確定フラグバッ
ファ２６に書き込まれたバンド情報を読み出す（Ｓ１１
４）。読み出したバンド情報が全て確定しているかを判
断する（Ｓ１１６）。この判断は、バンド情報の上位の
ビットの値により判断できる。すなわち、このビットが
全て「１」であれば、全ての画素に対し描画値が確定し
ていることになる。全てが確定していれば、同じカレン
トバンド内の次のオブジェクトの処理に移行する。描画
が確定していない場合、現在処理中の描画オブジェクト
がＲＯＰを含むものであるかが判断される（Ｓ１１
８）。ＲＯＰを含んでいなければ、表２に示す真理値表
に従い、またＲＯＰを含んでいれば表３に示す真理値表
に従いビット情報の変換を行う（Ｓ１２０，Ｓ１２
２）。これらの真理値表については後述する。

【００２２】変換されたビット情報をバンド情報として
書き戻す（Ｓ１２４）。カレントバンドに未処理の描画
オブジェクトが残っている場合は、ステップＳ１１２に
戻り、オブジェクトが残っていなければ（Ｓ１２６）、
カレントバンド数に１を加え（Ｓ１２８）、印刷開始フ
ラグをセットする（Ｓ１３０）。カレントバンド数が、
当該ページの全バンド数に達していなければ、ステップ
Ｓ１０８に戻って残りのバンドの処理を行い、達してい
れば（Ｓ１３２）、１ページ分の描画処理を終了する。

【００２３】次に、真理値表について説明する。

【００２４】

【表２】

【００２５】前述のように、表２は現在処理している描
画オブジェクトがＲＯＰの入らないものである場合に用
いる。バンド情報「００」は、まだ描画が行われていな
いか、または、このオブジェクト以前に「００」を記述
するようなＲＯＰを含むオブジェクトが処理されたこと
を示す。バンド情報「０１」は、このオブジェクト以前
に「０１」を記述するようなＲＯＰを含むオブジェクト
が処理されたことを示している。バンド情報「１０」
「１１」は、すでに処理されたオブジェクトによって、
描画値が下位のビット値に確定していることを示す。し
たがって、バンド情報「１０」「１１」に関しては、変
更がなされない。

【００２６】バンド情報が「００」の場合には、下位の
ビット値が「０」であるから、すでに説明しているよう
に、現在処理しようとしている描画には影響を与えな
い。すなわち、処理中の描画オブジェクトの描画値が
「０」であれば、バンド情報の下位のビット値を「０
（同値）」とし、同様に描画値が「１」であればバンド
情報の下位のビットを「１」とする。また、処理中のオ
ブジェクトはＲＯＰを含まないものであるから、この後
処理されるオブジェクトに影響を受けない。つまり、現
在のオブジェクトにより描画値が確定するものであり、
処理結果のバンド情報の上位のビット値はいずれの場合
も「１」となる。

【００２７】バンド情報が「０１」の場合は、下位のビ
ット値が「１」であるから、すでに説明しているよう
に、現在処理しようとしている描画において、ビット値
の反転を実行する。すなわち、処理中の描画オブジェク
トの描画値が「０」であれば、バンド情報の下位のビッ
ト値を「１」に、描画値が「１」であれば「０」に変換
する。現在のオブジェクトはＲＯＰを含まないので、バ
ンド情報の上位のビット値は「１」となる。

【００２８】

【表３】

【００２９】表３は、現在処理している描画オブジェク
トがＲＯＰが入っているものである場合に用いる真理値
表である。４種のバンド情報「００」「０１」「１０」
「１１」の意味するところは、表２の場合と同様であ
り、確定済みである「１０」「１１」についての説明は
省略する。

【００３０】表３は、４ビット、１６種類のＲＯＰ情報
に対しての処理が示されている。ＲＯＰ情報が「０００
１（ＮＯＲ）」の場合を取り上げて説明する。また、こ
のＲＯＰの演算器が図５に示されている。バンド情報
（Destination）「００」に対し、描画値（Source）が
「０」の場合には、バンド情報の下位ビット（出力）を
描画値に対して反転させ、一方上位ビットについては未
定のままとする。すなわち、この処理の結果、バンド情
報は「０１」となる。また、描画値が「１」の場合に
は、下位ビット（出力）を強制的に「０」とし、結果を
確定する。すなわち、処理結果のバンド情報は「１０」
となる。

【００３１】バンド情報「０１」の場合は、描画値が
「０」であれば、前述のようにバンド情報の下位ビット
を反転させ、上位ビットは未定とする。結果、バンド情
報は「００」となる。描画値が「１」であれば、前述の
ように下位ビットを強制的に「０」とし、上位ビットは
確定「１」とする。結果、バンド情報は「１０」とな
る。

【００３２】ＲＯＰ情報が「０１１１（ＮＡＮＤ）」の
演算器を図６に示す。この場合は、描画値が「０」のと
き確定し、「１」のとき未定とする。また、バンド情報
の下位ビット（出力）は、描画値が「０」であれば
「０」、「１」であればバンド情報の下位ビットを反転
させたものとする。

【００３３】ＲＯＰ情報が「００１１（Not Copy Pe
n）」の演算器を図７に示す。この場合は、バンド情
報、描画値に関わらず確定し、またバンド情報下位ビッ
ト（出力）は、描画値を反転させたものとする。

【００３４】その他のＲＯＰについては、表３に記載さ
れている通りである。

【００３５】以上説明してきたとおり、各画素の各ビッ
ト値（描画値）の描画処理状態は、４通りの状態のいず
れかで表される。すなわち、すでに「確定」していて描
画値が「０」か「１」かの２通りと、「未定」、つまり
後に処理されるオブジェクトを待って決定されるもので
あって、後に処理されるオブジェクトの描画値を「維
持」するか「反転するか」するかの２通り、合わせて４
通りとなる。これを、バンドバッファの各ビットについ
て１ビットずつ追加した、計２ビットによって表し、こ
れによって、描画オブジェクトを逆順で処理することを
可能とする。全オブジェクトに関し逆順で処理すること
により、一つの画素に対して複数回描画を行うことがな
くなり、処理負担が軽減される。

【図面の簡単な説明】

【図１】 本実施形態の描画処理装置の概略構成を示す
図である。

【図２】 バンド情報を記憶する、バンドバッファと確
定フラグバッファの概念を示す図である。

【図３】 バンド情報を記憶する、バンドバッファと確
定フラグバッファの概念を示す図である。

【図４】 本実施形態の描画処理を示すフローチャート
である。

【図５】 ＲＯＰ演算器の一例である。

【図６】 ＲＯＰ演算器の一例である。

【図７】 ＲＯＰ演算器の一例である。

【図８】 重ね合わせ描画処理の例を示す図である。

【図９】 重ね合わせ描画の順序について正順を説明す
る図である。

【図１０】 重ね合わせ描画の順序について逆順を説明
する図である。

【図１１】 重ね合わせ描画の順序について、ＲＯＰを
境にして分割して描画する例を説明する図である。

【符号の説明】

１０ 中間コード変換部、１２ 中間コード保持メモ
リ、１４ 中間コード解釈部、１６ バンドバッファ制
御部、１８ バンドバッファメモリ、２０ 確定フラグ
メモリ、２２ 出力制御部、２４ バンドバッファ、２
６ 確定フラグバッファ。

フロントページの続き (72)発明者 林 輝威 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 2C187 BG03 BG06 BG17 FC07 FC08 JA01 5B021 AA01 DD07 DD18 5B080 CA08 DA01 FA08 GA01 GA25

Claims (4)

【特許請求の範囲】
1. 【請求項１】 ２以上の描画オブジェクトを重ねて描画
   する場合に、前記描画オブジェクトを上に描画されるも
   のから順に処理し、ビットマップデータを生成するビッ
   トマップデータ生成手段と、 前記生成されたビットマップデータに基づき描画を行う
   描画手段と、を有する画像処理装置であって、 描画される画像の各画素に係る描画処理情報であって、
   前記読み出された描画オブジェクトの処理情報に従って
   作成される描画処理情報を、ビットマップデータの各ビ
   ットごとに記憶する記憶部と、を有し、 前記描画処理情報は、 当該画素の描画処理情報が、すでに確定したものである
   か、下になる描画オブジェクトに関連するため未定であ
   るものであるかを示す確定情報と、 前記確定情報が未定である場合に、下の描画オブジェク
   トを重ね合わせて処理する際に、当該画素のビットマッ
   プデータの値を維持するか、反転するかを示すビット処
   理情報と、を含む、描画処理装置。
2. 【請求項２】 請求項１に記載の描画処理装置であっ
   て、 前記ビットマップデータを記憶するバンドバッファメモ
   リと、 前記確定情報を記憶する確定フラグメモリと、を有し、 前記確定フラグメモリは、バンドバッファメモリの個々
   のビットに対して１ビットずつ設けられ、 前記バンドバッファメモリは、前記確定情報が未定であ
   る場合に、前記ビット処理情報を記憶する、描画処理装
   置。
3. 【請求項３】 重ねて描画される２以上の描画オブジェ
   クトを処理して得られるビットマップデータの各画素に
   対し、当該画素の状態を表す状態情報を前記処理される
   描画オブジェクトに応じて順次付与してビットマップデ
   ータを生成する描画処理方法であって、 前記画素の状態を表す状態情報は、前記各画素のビット
   ごとに、 当該ビット情報がすでに確定しているものであるか、未
   処理の描画オブジェクトと関連して決定するために未定
   であるかを示す情報と、を含み、さらに、 前記未定の情報が与えられたビットについて、未処理の
   描画オブジェクトを処理するときに当該未処理の描画オ
   ブジェクトのビットマップデータの値を維持するか、反
   転するかを示す情報と、 前記確定の情報が与えられたビットについて、ビットマ
   ップデータの描画情報である二値のビット値を示す情報
   と、からなる４通りの状態を示すものである、描画処理
   方法。
4. 【請求項４】 重ねて描画される２以上の描画オブジェ
   クトを、上に描かれる描画オブジェクトから順に処理す
   る描画処理方法であって、 一つの描画オブジェクトを処理する際に、当該描画オブ
   ジェクトより下になる描画オブジェクトと関連して描画
   値が決定される画素のビットマップデータの各ビットに
   対し、当該ビットの描画値が未定であることを示す情報
   を付与し、 さらに、前記下になる描画オブジェクトを処理する際
   に、当該下になる描画オブジェクトのビットマップデー
   タの各ビットの描画値を維持するか、反転するかを示す
   情報を付与し、 前記２種の情報に基づき前記下になる描画オブジェクト
   の処理を行い、ビットマップデータを生成する、描画処
   理方法。