JP2001088367A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像処理装置において、中間リストの記憶領
域を減少させてビットマップ化速度の向上を図る。 【解決手段】 描画される図形に対応した描画内容情報
と描画領域情報から構成される中間リストを作成する中
間リスト作成手段２と、中間リストを記憶する中間リス
ト記憶手段３と、先に描画される第１の図形の描画領域
がこの第１の図形より後に描画される第２の図形の描画
領域に包含されるか否かを判定する描画領域包含判定手
段４と、描画領域包含判定手段４で第１の図形が第２の
図形に包含されると判定された場合に中間リスト記憶手
段３から第１の図形の中間リストを削除する中間リスト
削除手段５と、中間リスト削除手段５による削除処理後
の中間リスト記憶手段３に記憶された中間リストを順次
読み出してこれをビットマップに変換するビットマップ
化手段６とを有する画像処理装置とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、プリンタ記述言語
をビットマップに変換する画像処理装置に関し、特にプ
リンタ記述言語から中間リストを作成した後にビットマ
ップに変換する技術の高速化に関する。

【０００２】

【従来の技術】近年、ベクトルデータおよびビットマッ
プデータを含む画像は、カラー化や多階調化等により画
像データ量の増加が著しい。一方、画像処理を行う装置
にはより一層の高速化が求められている。

【０００３】以下に、従来の画像処理装置の動作を説明
する。

【０００４】ホストコンピュータより転送されたプリン
タ記述言語は、先ずプリンタ記述言語記憶手段に記憶さ
れる。プリンタ記述言語記憶手段に記憶されたプリンタ
記述言語は順次中間リスト作成手段に読み出され、図形
の種類に応じて、スキャンライン化、色変換、座標変換
等の必要な処理が行われた後に中間リストに変換され
る。なお、中間リストとは、プリンタ記述言語で与えら
れたジョブ情報やページ情報、描画コマンド等を後述す
るビットマップ化手段が効率良く処理できるような構成
で表現したリストである。そして、作成された中間リス
トは中間リスト記憶手段に記憶される。

【０００５】以上のようにして、プリンタ記述言語記憶
手段に記憶されたプリンタ記述言語がすべて中間リスト
に変換された後、中間リスト記憶手段に記憶された中間
リストはビットマップ化手段に順次読み出され、ビット
マップ化される。

【０００６】

【発明が解決しようとする課題】ここで、プリンタ記述
言語で表現される図形は、それぞれが相互に重なり合う
ものも多く、ある図形が他の図形に完全に包含される例
も少なくない。

【０００７】例えば、図１３に示すように、星型の多角
形である図形Ａ、ビットマップである図形Ｂの順で画像
が描画されたとする。なお、図形Ｂの描画により図形Ａ
は見えなくなるので、ここでは破線で表現している。こ
こで、図１３のように図形Ａが図形Ｂに完全に包含され
る場合、図形Ａは最終的な描画結果に影響を及ぼさな
い。

【０００８】しかし、従来の画像処理装置では、プリン
タ記述言語で表現される描画情報を解釈し、全ての図形
を順次中間リストに変換していくのみで、描画結果を考
慮していなかった。そのため、最終的には描画結果に影
響を及ぼさない図形の中間リストも作成していた。

【０００９】以上のように、従来の画像処理装置では、
全ての図形に対して中間リスト作成およびビットマップ
化を行っているので、中間リストの記憶領域の増大して
ビットマップ化速度が低下するという問題があった。

【００１０】そこで、本発明は、中間リストの記憶領域
を減少させてビットマップ化速度の向上を図ることので
きる画像処理装置を提供することを目的とする。

【００１１】

【課題を解決するための手段】この課題を解決するため
に、本発明の画像処理装置は、描画される図形に対応し
た描画内容情報と描画領域情報から構成される中間リス
トを作成する中間リスト作成手段と、中間リストを記憶
する中間リスト記憶手段と、先に描画される第１の図形
の描画領域がこの第１の図形より後に描画される第２の
図形の描画領域に包含されるか否かを判定する描画領域
包含判定手段と、描画領域包含判定手段で第１の図形が
第２の図形に包含されると判定された場合に中間リスト
記憶手段から第１の図形の中間リストを削除する中間リ
スト削除手段と、中間リスト削除手段による削除処理後
の中間リスト記憶手段に記憶された中間リストを順次読
み出してこれをビットマップに変換するビットマップ化
手段とを有する構成としたものである。

【００１２】このように、第２の図形の描画領域に包含
される第１の図形の中間リストを削除しているので、中
間リストの記憶領域が減少してビットマップ化速度の向
上を図ることが可能になる。

【００１３】また、本発明の画像処理装置は、描画され
る図形に対応した描画内容情報と描画領域情報から構成
される中間リストを作成する中間リスト作成手段と、中
間リストを記憶する中間リスト記憶手段と、先に描画さ
れる第１の図形の描画領域がこの第１の図形より後に描
画される第２の図形の描画領域と重なっているか否かを
判定する描画領域重なり判定手段と、描画領域重なり判
定手段で第１の図形が第２の図形に対して重なりを有す
ると判定された場合に中間リスト記憶手段から第１の図
形の中間リストの重なり部分を削除する修正を行う中間
リスト修正手段と、中間リスト修正手段による修正処理
後の中間リスト記憶手段に記憶された中間リストを順次
読み出してこれをビットマップに変換するビットマップ
化手段とを有する構成としたものである。

【００１４】このように、第２の図形の描画領域と重な
りを有する第１の図形の中間リストの重なり部分を削除
する修正を行っているので、中間リストの記憶領域が減
少してビットマップ化速度の向上を図ることが可能にな
る。

【００１５】

【発明の実施の形態】本発明の請求項１に記載の発明
は、描画される図形に対応した描画内容情報と描画領域
情報から構成される中間リストを作成する中間リスト作
成手段と、中間リストを記憶する中間リスト記憶手段
と、先に描画される第１の図形の描画領域がこの第１の
図形より後に描画される第２の図形の描画領域に包含さ
れるか否かを判定する描画領域包含判定手段と、描画領
域包含判定手段で第１の図形が第２の図形に包含される
と判定された場合に中間リスト記憶手段から第１の図形
の中間リストを削除する中間リスト削除手段と、中間リ
スト削除手段による削除処理後の中間リスト記憶手段に
記憶された中間リストを順次読み出してこれをビットマ
ップに変換するビットマップ化手段とを有する画像処理
装置であり、第２の図形の描画領域に包含される第１の
図形の中間リストを削除しているので、中間リストの記
憶領域が減少してビットマップ化速度の向上を図ること
が可能になるという作用を有する。

【００１６】本発明の請求項２に記載の発明は、描画さ
れる図形に対応した描画内容情報と描画領域情報から構
成される中間リストを作成する中間リスト作成手段と、
中間リストを記憶する中間リスト記憶手段と、先に描画
される第１の図形の描画領域がこの第１の図形より後に
描画される第２の図形の描画領域と重なっているか否か
を判定する描画領域重なり判定手段と、描画領域重なり
判定手段で第１の図形が第２の図形に対して重なりを有
すると判定された場合に中間リスト記憶手段から第１の
図形の中間リストの重なり部分を削除する修正を行う中
間リスト修正手段と、中間リスト修正手段による修正処
理後の中間リスト記憶手段に記憶された中間リストを順
次読み出してこれをビットマップに変換するビットマッ
プ化手段とを有する画像処理装置であり、第２の図形の
描画領域と重なりを有する第１の図形の中間リストの重
なり部分を削除する修正を行っているので、中間リスト
の記憶領域が減少してビットマップ化速度の向上を図る
ことが可能になるという作用を有する。

【００１７】以下、本発明の実施の形態について、図１
から図１２を用いて説明する。なお、これらの図面にお
いて同一の部材には同一の符号を付しており、また、重
複した説明は省略されている。

【００１８】（実施の形態１）図１は本発明の実施の形
態１における画像処理装置の構成を簡略的に示すブロッ
ク図、図２は図１の画像処理装置の動作を示すフローチ
ャート、図３は図１の画像処理装置による描画例を示す
説明図、図４は図１の画像処理装置における中間リスト
作成手段の構成を示すブロック図、図５は図１の画像処
理装置における描画領域情報の一例を示す説明図、図６
は図１の画像処理装置における中間リストの削除および
修正前の状態を示す説明図、図７は図１の画像処理装置
における中間リストの削除後の状態を示す説明図、図８
は図１の画像処理装置における描画領域包含判定手段で
の領域判定の一例を示す説明図である。

【００１９】図１に示すように、本発明の実施の形態１
の画像処理装置は、ホストコンピュータ（図示せず）よ
り送られてきたプリンタ記述言語を記憶するプリンタ記
述言語記憶手段１、プリンタ記述言語記憶手段１よりプ
リンタ記述言語を順次読み出してこれを中間リストに変
換する中間リスト作成手段２、中間リスト作成手段２に
より作成された中間リストを記憶する中間リスト記憶手
段３、中間リスト作成手段２により作成された中間リス
トに含まれる描画領域の情報と中間リスト記憶手段３に
記憶された中間リストに含まれる描画情報とを用いて先
に描画される図形（第１の図形）の描画領域がこの図形
より後に描画される図形（第２の図形）の描画領域に包
含されるか否かを判定する描画領域包含判定手段４、描
画領域包含判定手段４により第２の図形の描画領域に包
含されると判定された第１の図形における中間リスト記
憶手段３に記憶された中間リストを削除する中間リスト
削除手段５、中間リスト削除手段５による削除処理後の
中間リスト記憶手段３に記憶された中間リストを順次読
み出してこれをビットマップに変換するビットマップ化
手段６、ビットマップ化手段６により作成されたビット
マップを記憶するビットマップ記憶手段７から構成され
ている。

【００２０】次に、このような画像処理装置において、
プリンタ記述言語がビットマップデータに変換されるま
での説明を図２のフローチャートを参照しながら行う。
また、説明のための例として、図３の図形を使用する。

【００２１】図３において、符号８は最終的な描画画像
を示しており、符号９ａ，９ｂ，９ｃは星型の多角形で
ある図形、符号１０はビットマップである図形をそれぞ
れ示している。そして、図形９ａ、図形９ｂ、図形９
ｃ、図形１０の順に描画されるものとする。なお、実際
には、図形９ａの一部と図形９ｂは図形１０の下に隠れ
て見えないが、説明のため破線で表現している。

【００２２】ホストコンピュータで作成されたプリンタ
記述言語は、一旦プリンタ記述言語記憶手段１に記憶さ
れる。

【００２３】中間リスト作成手段２は先ず初期化を行い
（ステップＳ１０１）、プリンタ記述言語記憶手段１に
記憶されたプリンタ記述言語を順次読み出し（ステップ
Ｓ１０２）、プリンタ記述言語を解釈しながら中間リス
トを作成していく（ステップＳ１０３）。

【００２４】図３に示す場合、図形９ａ、図形９ｂ、図
形９ｃ、図形１０の順に図形を表現したプリンタ記述言
語がホストコンピュータにより作成され、プリンタ記述
言語記憶手段１に記憶されている。中間リスト作成手段
２は、プリンタ記述言語記憶手段１に記憶されたプリン
タ記述言語を順次読み出し、１つの図形を表現するため
の情報が全てプリンタ記述言語記憶手段１より取得でき
たら、中間リストを１つ作成する。

【００２５】ここで、中間リストとは、プリンタ記述言
語で与えられたページ情報や描画コマンド等の描画内容
情報と描画領域情報を後述するビットマップ化手段６が
効率良く処理できるような構成で表現したリストであ
る。また、ページ情報とは、ページの大きさ、解像度、
回転指定、反転指定等の情報である。

【００２６】次に、中間リスト作成手段２の詳細な説明
を行う。

【００２７】図４に示すように、中間リスト作成手段２
は、図形の種類を判定する図形種類判定手段１１、図形
がグラフィックの場合に中間リストを作成するグラフィ
ック用中間リスト作成手段１２、図形がビットマップの
場合に中間リストを作成するビットマップ用中間リスト
作成手段１３、図形がテキストの場合に中間リストを作
成するテキスト用中間リスト作成手段１４より構成され
ている。

【００２８】先ず、図形種類判定手段１１によって、図
形の種類が、図形９ａ，９ｂ，９ｃの星型の多角形よう
なベクトルで表現されたグラフィック、図形１０のよう
なビットマップ、あるいは文字コードで表現されるテキ
ストの何れであるかが判定される。

【００２９】図形種類判定手段１１で図形がグラフィッ
クであると判定された場合には、プリンタ記述言語によ
り表現された描画情報は、グラフィック用中間リスト作
成手段１２より、図形を水平な直線（以下、「スキャン
ライン」という。）に分解した場合の各スキャンライン
の座標、色情報、描画領域情報等に変換される。なお、
描画領域情報とは、図形の外接矩形の座標であり、図５
（ａ）における点Ａと点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ
２，Ｙ２）である。

【００３０】図形種類判定手段１１で図形がビットマッ
プであると判定された場合には、プリンタ記述言語によ
り表現された描画情報は、ビットマップ用中間リスト作
成手段１３により、色変換、二値化処理等必要な処理を
施したビットマップ、座標情報、描画領域情報等に変換
される。そして、描画領域情報として、図５（ｂ）にお
ける点Ａと点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）
が生成される。

【００３１】図形種類判定手段１１で図形がテキストで
あると判定された場合には、プリンタ記述言語により表
現された描画情報は、テキスト用中間リスト作成手段１
４により、座標情報、色情報、描画領域情報等に変換さ
れる。描画領域情報として、図５（ｃ）における点Ａと
点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）が生成され
る。

【００３２】また、何れの場合も、中間リストは、次の
図形の中間リストとリンクするための仕組み、具体的に
は、次の中間リストが存在する領域の先頭番地等を記憶
する仕組みを持っている。

【００３３】なお、ここで説明した中間リストおよび中
間リスト作成手段２の構成は一例であり、この構成に限
定されるものではない。

【００３４】中間リスト作成手段２で作成された各図形
の中間リストは中間リスト記憶手段３に記憶される。こ
こで、３つの図形９ａ，９ｂ，９ｃの中間リストが作成
され、中間リスト記憶手段３に記憶された場合の一例を
図６に示す。図６において、図形９ａ，９ｂ，９ｃの中
間リストはそれぞれ領域１５，１６，１７に対応してい
る。

【００３５】また、中間リスト作成手段２で作成された
描画領域情報（以下、「現描画情報」という。）は描画
領域包含判定手段４にも転送される。そして、描画領域
包含判定手段４は、先ず包含判定処理の初期化を行う
（ステップＳ１０４）。その後、中間リスト記憶手段３
に記憶されている各図形の中間リストより描画領域情報
（以下、「記憶描画領域」という。）を順次読み出し
（ステップＳ１０５）、中間リスト作成手段２より転送
された描画領域（以下、「現描画領域」という。）が記
憶描画領域を包含するかどうかを判定する（ステップＳ
１０６）。

【００３６】図８において、符号１８の破線で表された
領域を記憶描画領域、符号１９の実線で表された領域を
現描画領域とした場合、図８（ａ）は現描画領域１９が
記憶描画領域１８を包含すると判定する例、図８（ｂ）
および図８（ｃ）は包含しないと判定する例である。

【００３７】これによれば、図３における図形１０を処
理した場合、描画領域包含判定手段４で図形９ｂは包含
されると判定される。なお、描画領域包含判定手段４の
動作は一例であり、この構成に限定されるものではな
い。また、描画領域情報の構成が変更された場合は、描
画領域包含判定手段４の動作も変更される。

【００３８】描画領域包含判定手段４において、ある図
形の描画領域が後に描画される図形の描画領域に包含さ
れると判定された場合、中間リスト削除手段５は包含さ
れる図形の中間リストを中間リスト記憶手段３より削除
する（ステップＳ１０７）。具体的には、中間リストの
リンク構造を変更し、包含される図形の中間リスト記憶
領域を開放する。図６において、領域１５に存在する図
形９ｂの中間リストを削除する場合、領域１５から領域
１６へのリンクを領域１５から領域１７へのリンクに変
更し、領域１６を解放する。これらの処理が終わった後
の例を図７に示す。なお、中間リスト削除手段５の動作
は一例であり、この構成に限定されるものではない。ま
た、中間リストの構成が変更された場合は、中間リスト
削除手段５の動作も変更される。

【００３９】その後、中間リスト記憶手段３に記憶され
た全ての図形の描画領域情報との比較が終了したかを判
定し（ステップＳ１０８）、比較を終了した場合は次の
処理に移り、終了していない場合は、次の中間リストを
取得する準備を行い（ステップＳ１０９）、以上の処理
を繰り返す。

【００４０】このようにして、プリンタ記述言語記憶手
段１に記憶されたプリンタ記述言語を中間リストに変換
する。そして、中間リストへの変換が終了する毎に、プ
リンタ記述言語記憶手段１に記憶された全てのプリンタ
記述言語の読み出しを終了したかを判定し（ステップＳ
１１０）、読み出しを終了した場合はビットマップ変換
処理に移り、終了していな場合は、次のプリンタ記述言
語を取得する準備を行い（ステップＳ１１１）、以上の
処理を繰り返す。

【００４１】以上の全ての処理が終了した後、ビットマ
ップ化手段６により中間リスト記憶手段３に記憶された
中間リストが順次ビットマップに変換され、ビットマッ
プ記憶手段７に記憶される。図３に示す場合、中間リス
ト記憶手段３に中間リストが記憶されている図形９ａ、
９ｃ、１０がビットマップ化され記憶されることにな
る。

【００４２】以上のようにしてプリンタ記述言語で表現
された図形は全てビットマップに変換される。

【００４３】このように、本実施の形態によれば、最終
的な描画結果を考慮して中間リストの作成を行うことに
より、後に描画される図形の描画領域に包含される先に
描画される図形の中間リストを削除しているので、中間
リストの記憶領域が減少してビットマップ化速度の向上
を図ることが可能になる。

【００４４】（実施の形態２）図９は本発明の実施の形
態２における画像処理装置の構成を簡略的に示すブロッ
ク図、図１０は図９の画像処理装置の動作を示すフロー
チャート、図１１は図９の画像処理装置における描画領
域重なり判定手段の動作を示すフローチャート、図１２
は図９の画像処理装置のクリッピング領域を示す説明図
である。なお、本実施の形態を説明するに際しては、実
施の形態１において説明した図３から図６が用いられて
いる。

【００４５】図９に示すように、本発明の実施の形態２
の画像処理装置は、ホストコンピュータ（図示せず）よ
り送られてきたプリンタ記述言語を記憶するプリンタ記
述言語記憶手段１、プリンタ記述言語記憶手段１よりプ
リンタ記述言語を順次読み出してこれを中間リストに変
換する中間リスト作成手段２、中間リスト作成手段２に
より作成された中間リストを記憶する中間リスト記憶手
段３、中間リスト作成手段２により作成された中間リス
トに含まれる描画領域の情報と中間リスト記憶手段３に
記憶された中間リストに含まれる描画情報とを用いて先
に描画される図形（第１の図形）の描画領域がこの図形
より後に描画される図形（第２の図形）の描画領域と重
なっているか否かを判定する描画領域重なり判定手段２
０、描画領域重なり判定手段２０により第２の図形の描
画領域と重なりを有すると判定された第１の図形におけ
る中間リスト記憶手段３に記憶された中間リストの重な
り部分を削除する修正を行う中間リスト修正手段２１、
中間リスト修正手段２１による修正処理後の中間リスト
記憶手段３に記憶された中間リストを順次読み出してこ
れをビットマップに変換するビットマップ化手段６、ビ
ットマップ化手段６により作成されたビットマップを記
憶するビットマップ記憶手段７より構成されている。

【００４６】次に、このような画像処理装置において、
プリンタ記述言語がビットマップデータに変換されるま
での説明を図１０および図１１のフローチャートを参照
しながら行う。また、説明のための例として、図３の図
形を使用する。

【００４７】図３において、符号８は最終的な描画画像
を示しており、符号９ａ，９ｂ，９ｃは星型の多角形で
ある図形、符号１０はビットマップである図形をそれぞ
れ示している。そして、図形９ａ、図形９ｂ、図形９
ｃ、図形１０の順に描画されるものとする。なお、実際
には、図形９ａの一部と図形９ｂは図形１０の下に隠れ
て見えないが、説明のため破線で表現している。

【００４８】ホストコンピュータで作成されたプリンタ
記述言語は、一旦プリンタ記述言語記憶手段１に記憶さ
れる。

【００４９】中間リスト作成手段２は先ず初期化を行い
（ステップＳ２０１）、プリンタ記述言語記憶手段１に
記憶されたプリンタ記述言語を順次読み出し（ステップ
Ｓ２０２）、プリンタ記述言語を解釈しながら中間リス
トを作成していく（ステップＳ２０３）。

【００５０】図３に示す場合、図形９ａ、図形９ｂ、図
形９ｃ、図形１０の順に図形を表現したプリンタ記述言
語がホストコンピュータにより作成され、プリンタ記述
言語記憶手段１に記憶されている。中間リスト作成手段
２は、プリンタ記述言語記憶手段１に記憶されたプリン
タ記述言語を順次読み出し、１つの図形を表現するため
の情報が全てプリンタ記述言語記憶手段１より取得でき
たら、中間リストを１つ作成する。

【００５１】ここで、中間リストとは、プリンタ記述言
語で与えられたページ情報や描画コマンド等の描画内容
情報と描画領域情報を後述するビットマップ化手段６が
効率良く処理できるような構成で表現したリストであ
る。また、ページ情報とは、ページの大きさ、解像度、
回転指定、反転指定等の情報である。

【００５２】次に、中間リスト作成手段２の詳細な説明
を行う。

【００５３】図４に示すように、中間リスト作成手段２
は、図形の種類を判定する図形種類判定手段１１、図形
がグラフィックの場合に中間リストを作成するグラフィ
ック用中間リスト作成手段１２、図形がビットマップの
場合に中間リストを作成するビットマップ用中間リスト
作成手段１３、図形がテキストの場合に中間リストを作
成するテキスト用中間リスト作成手段１４より構成され
ている。

【００５４】先ず、図形種類判定手段１１によって、図
形の種類が、図形９ａ，９ｂ，９ｃの星型の多角形よう
なベクトルで表現されたグラフィック、図形１０のよう
なビットマップ、あるいは文字コードで表現されるテキ
ストの何れであるかが判定される。

【００５５】図形種類判定手段１１で図形がグラフィッ
クであると判定された場合には、プリンタ記述言語によ
り表現された描画情報は、グラフィック用中間リスト作
成手段１２より、図形を水平な直線（以下、「スキャン
ライン」という。）に分解した場合の各スキャンライン
の座標、色情報、描画領域情報等に変換される。なお、
描画領域情報とは、図形の外接矩形の座標であり、図５
（ａ）における点Ａと点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ
２，Ｙ２）である。

【００５６】図形種類判定手段１１で図形がビットマッ
プであると判定された場合には、プリンタ記述言語によ
り表現された描画情報は、ビットマップ用中間リスト作
成手段１３により、色変換、二値化処理等必要な処理を
施したビットマップ、座標情報、描画領域情報等に変換
される。そして、描画領域情報として、図５（ｂ）にお
ける点Ａと点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）
が生成される。

【００５７】図形種類判定手段１１で図形がテキストで
あると判定された場合には、プリンタ記述言語により表
現された描画情報は、テキスト用中間リスト作成手段１
４により、座標情報、色情報、描画領域情報等に変換さ
れる。描画領域情報として、図５（ｃ）における点Ａと
点Ｂの座標（Ｘ１，Ｙ１）、（Ｘ２，Ｙ２）が生成され
る。

【００５８】また、何れの場合も、中間リストは、次の
図形の中間リストとリンクするための仕組みとクリッピ
ング領域の情報を持っている。ここで、リンクするため
の仕組みとは、具体的には、次の中間リストが存在する
領域の先頭番地等を記憶する仕組みである。また、クリ
ッピング領域とは、中間リストで表現される図形で実際
に描画する領域である。図１２において図形２２をクリ
ッピング領域２３で描画した場合、実際に描画されるの
は実線の部分のみであり、破線部分は描画されない。な
お、クリッピング領域もプリンタ記述言語で指定され
る。

【００５９】なお、ここで説明した中間リストおよび中
間リスト作成手段２の構成は一例であり、この構成に限
定されるものではない。

【００６０】中間リスト作成手段２で作成された各図形
の中間リストは中間リスト記憶手段３に記憶される。こ
こで、３つの図形９ａ，９ｂ，９ｃの中間リストが作成
され、中間リスト記憶手段３に記憶された場合の一例を
図６に示す。図６において、図形９ａ，９ｂ，９ｃの中
間リストはそれぞれ領域１５，１６，１７に対応してい
る。

【００６１】また、中間リスト作成手段２で作成された
中間リストは描画領域重なり判定手段２０にも転送され
る。そして、描画領域重なり判定手段２０は、先ず重な
り判定処理の初期化を行う（ステップＳ２０４）。その
後、中間リスト記憶手段３に記憶されている各図形の中
間リストより描画領域情報（以下、「記憶描画領域」と
いう。）を順次読み出し（ステップＳ２０５）、中間リ
スト作成手段２より転送された描画領域（以下、「現描
画領域」という。）と比較する（ステップＳ２０６）。
そして、現描画領域と記憶描画領域が重なりを持ち、且
つ現描画領域のラスタオペレーションの指定がコピーの
場合にのみ、重なりがあると判定する（ステップＳ２０
７）。

【００６２】ここで、ラスタオペレーションとは、描画
図形と描画先との演算方法の指定であり、コピーとは描
画図形を描画先にそのまま上書きすることである。図３
における図形１０を処理した場合、描画領域重なり判定
手段２０で図形９ａ、図形９ｂは重なりを持つと判定さ
れる。但し、ラスタオペレーションはコピーの場合であ
る。なお、描画領域重なり判定手段２０の動作は一例で
あり、この構成に限定されるものではない。また、描画
領域情報の構成が変更された場合は、描画領域重なり判
定手段２０の動作も変更される。

【００６３】描画領域重なり判定手段２０において、あ
る図形の描画領域が後に描画される図形の描画領域と重
なりを持つと判定された場合、中間リスト修正手段２１
は中間リスト記憶手段３に記憶されている当該図形の中
間リストを修正する（ステップＳ２０８）。具体的に
は、中間リストのクリッピング領域情報を重なりを持つ
部分が描画されないように変更する。なお、中間リスト
修正手段２１の動作は一例であり、この構成に限定され
るものではなく、スキャンラインの座標を変更すること
などでも実現できる。また、中間リストの構成が変更さ
れた場合は、中間リスト修正手段２１の動作も変更され
る。

【００６４】その後、中間リスト記憶手段３に記憶され
た全ての図形との比較が終了したかを判定し（ステップ
Ｓ２０９）、比較を終了した場合は次の処理に移り、終
了していない場合は、次の中間リストを取得する準備を
行い（ステップＳ２１０）、以上の処理を繰り返す。

【００６５】このようにして、プリンタ記述言語記憶手
段１に記憶されたプリンタ記述言語を中間リストに変換
する。そして、中間リストへの変換が終了する毎に、プ
リンタ記述言語記憶手段１に記憶された全てのプリンタ
記述言語の読み出しを終了したかを判定し（ステップＳ
２１１）、読み出しを終了した場合はビットマップ変換
処理に移り、終了していな場合は、次のプリンタ記述言
語を取得する準備を行い（ステップＳ２１２）処理を繰
り返す。

【００６６】以上のようにしてプリンタ記述言語で表現
された図形は全てビットマップに変換される。

【００６７】このように、本実施の形態によれば、最終
的な描画結果を考慮して中間リストの作成を行うことに
より、後に描画される図形の描画領域と重なりを有する
先に描画される図形の中間リストの重なり部分を削除す
る修正を行っているので、中間リストの記憶領域が減少
してビットマップ化速度の向上を図ることが可能にな
る。

【００６８】

【発明の効果】以上のように、本発明によれば、第２の
図形の描画領域に包含される第１の図形の中間リストを
削除しているので、中間リストの記憶領域が減少してビ
ットマップ化速度の向上を図ることが可能になるという
有効な効果が得られる。

【００６９】また、本発明によれば、第２の図形の描画
領域と重なりを有する第１の図形の中間リストの重なり
部分を削除する修正を行っているので、中間リストの記
憶領域が減少してビットマップ化速度の向上を図ること
が可能になるという有効な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１における画像処理装置の
構成を簡略的に示すブロック図

【図２】図１の画像処理装置の動作を示すフローチャー
ト

【図３】図１の画像処理装置による描画例を示す説明図

【図４】図１の画像処理装置における中間リスト作成手
段の構成を示すブロック図

【図５】図１の画像処理装置における描画領域情報の一
例を示す説明図

【図６】図１の画像処理装置における中間リストの削除
および修正前の状態を示す説明図

【図７】図１の画像処理装置における中間リストの削除
後の状態を示す説明図

【図８】図１の画像処理装置における描画領域包含判定
手段での領域判定の一例を示す説明図

【図９】本発明の実施の形態２における画像処理装置の
構成を簡略的に示すブロック図

【図１０】図９の画像処理装置の動作を示すフローチャ
ート

【図１１】図９の画像処理装置における描画領域重なり
判定手段の動作を示すフローチャート

【図１２】図９の画像処理装置のクリッピング領域を示
す説明図

【図１３】従来の画像処理装置における図形の処理の一
例を示す説明図

【符号の説明】

２ 中間リスト作成手段 ３ 中間リスト記憶手段 ４ 描画領域包含判定手段 ５ 中間リスト削除手段 ６ ビットマップ化手段 ２０ 描画領域重なり判定手段 ２１ 中間リスト修正手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】描画される図形に対応した描画内容情報と
   描画領域情報から構成される中間リストを作成する中間
   リスト作成手段と、 前記中間リストを記憶する中間リスト記憶手段と、 先に描画される第１の図形の描画領域がこの第１の図形
   より後に描画される第２の図形の描画領域に包含される
   か否かを判定する描画領域包含判定手段と、 前記描画領域包含判定手段で前記第１の図形が前記第２
   の図形に包含されると判定された場合に前記中間リスト
   記憶手段から前記第１の図形の中間リストを削除する中
   間リスト削除手段と、 前記中間リスト削除手段による削除処理後の前記中間リ
   スト記憶手段に記憶された前記中間リストを順次読み出
   してこれをビットマップに変換するビットマップ化手段
   とを有することを特徴とする画像処理装置。
2. 【請求項２】描画される図形に対応した描画内容情報と
   描画領域情報から構成される中間リストを作成する中間
   リスト作成手段と、 前記中間リストを記憶する中間リスト記憶手段と、 先に描画される第１の図形の描画領域がこの第１の図形
   より後に描画される第２の図形の描画領域と重なってい
   るか否かを判定する描画領域重なり判定手段と、 前記描画領域重なり判定手段で前記第１の図形が前記第
   ２の図形に対して重なりを有すると判定された場合に前
   記中間リスト記憶手段から前記第１の図形の中間リスト
   の重なり部分を削除する修正を行う中間リスト修正手段
   と、 前記中間リスト修正手段による修正処理後の前記中間リ
   スト記憶手段に記憶された前記中間リストを順次読み出
   してこれをビットマップに変換するビットマップ化手段
   とを有することを特徴とする画像処理装置。