(57)【要約】【課題】  画像形成装置において、一の最大図形によって包含される図形のデータを効率的に削除することによって、出力の高速化を可能とする。【解決手段】  所定のデータを解析し、図形データとその領域データとを抽出するＰＤＬ解析部１２と、抽出された一以上の図形データ及びその領域データをディスプレイリストとして作成するディスプレイリスト作成部１３と、前記ディスプレイリストに格納されている各図形データの領域面積を算出するとともに最大の領域面積を有する一の図形データを抽出し、当該一の図形データの領域に包含される図形データを前記ディスプレイリストから削除するディスプレイリスト削除部１６と、前記ディスプレイリストに格納されている図形データに基づき画像形成データを出力するページラスタライズ部１４と、からなる構成としてある。【選択図】      図３
2009075805.tif 000002
【特許請求の範囲】
【請求項１】
所定のデータを解析し、図形データとその領域データとを抽出するデータ抽出手段と、
抽出された一以上の前記図形データ及びその領域データを順次格納するディスプレイリスト格納手段と、
前記ディスプレイリスト格納手段によって格納されている各図形データの領域面積を算出し、最大の領域面積を有する一の図形データを抽出する最大図形抽出手段と、
前記一の図形データの領域に包含される図形データを前記ディスプレイリスト格納手段から削除する包含図形削除手段と、
前記ディスプレイリスト格納手段によって格納されている図形データに基づき画像形成データを出力する出力手段と、を備えることを特徴とする画像形成装置。
【請求項２】
前記領域データにもとづき、図形の最大矩形領域を算出する最大矩形領域算出手段と、
前記領域データにもとづき、図形のバウンディングボックス領域を算出するバウンディングボックス領域算出手段と、を備え、
前記包含図形削除手段は、前記ディスプレイリスト格納手段によって格納されている前記一の図形以外の各図形のバウンディングボックス領域が、前記一の図形の最大矩形領域に包含される場合に、その包含される図形のデータを前記ディスプレイリストから削除することを特徴とする請求項１の画像形成装置。
【請求項３】
前記領域データは、少なくとも所定の座標データによって構成されることを特徴とする請求項１又は２の画像形成装置。
【請求項４】
出力単位となるページフレームを一定基準にもとづき分割し、複数のバンド領域を生成するバンド領域生成手段を、備え、
前記データ抽出手段は、所定のデータを解析し、図形データとその領域データとをバンド領域毎に抽出し、
前記ディスプレイリスト格納手段は、抽出された一以上の前記図形データ及びその領域データをバンド領域毎に順次格納することを特徴とする請求項１乃至３のいずれかの画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像形成装置に関し、より詳しくは、描画処理を効果化する画像形成装置に関する。
【背景技術】
【０００２】
従来から、画像処理技術に関する様々な研究が継続的にすすめられており、その一つとしてプリンタやスキャナ等、画像形成装置の高速処理技術の研究が行われてきた。
特に、近年では、出力のカラー化や多階調化等により、取り扱うデータ処理量が大幅に増加しており、画像処理の更なる高速化が求められている。
【０００３】
このため、中間リストの記憶領域を減少させてビットマップ化速度の向上を目的とした画像処理装置が提案されている（例えば、特許文献１）。
この画像処理装置によれば、図１２に示すように、先に描画される第一の図形７０１の描画領域が、後に描画される第二の図形７０２の描画領域に包含される場合には、中間リストから第一の図形７０１のデータを削除し、高速化を図るようにしている。
また、第一の図形の描画領域と第二の図形の描画領域とが重なっている場合には、第一の図形からその重なり部分を削除することによっても高速化を図るようにしている。
【０００４】
【特許文献１】特開２００１−８８３６７号公報（第１頁、第１図）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、以上のような従来提案されているに画像処理装置おいては、先の図形が後の図形によって包含される場合には直接的に先の図形データを削除することができるが、対象となる図形が多くなる程、処理数が相乗的に増加し、結果、処理速度が低下するといった問題がある。
例えば、図１３に示すように、最初に図形８０１が描画してある状況において、次に、図形８０２を描画するときに、図形８０２が図形８０１を完全に隠してしまうか否かの判定を行う。
そして、続けて図形８０３を描画するときには、図形８０３が図形８０１もしくは図形８０２を完全に隠してしまうか否かの判定を行う。以後、図形８０７まで同様の判定を行う。
このように、図形を追加して描画するたびに先に描画されている図形を完全に隠すかどうかの判定を行うので、ｎ個の図形を描画する場合には、ｎ＊（ｎ−１）／２回の判定を行わなければならないこととなる。その結果、例えば１００個の図形を描画する際には４９５０回の判定を行う必要があり、処理が長時間化して高速処理が困難となるという問題が生じた。
【０００６】
本発明は、以上のような従来の技術が有する問題を解決するために提案されたものであり、出力画像として格納された各図形の中から最大図形にのみ包含される図形データを削除する制御を行うことによって、中間処理における効率化を実現し、高速出力を可能とする画像形成装置の提供を目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するため、本発明の画像形成装置は、請求項１に記載するように、所定のデータを解析し、図形データとその領域データとを抽出するデータ抽出手段と、抽出された一以上の前記図形データ及びその領域データを順次格納するディスプレイリスト格納手段と、前記ディスプレイリスト格納手段によって格納されている各図形データの領域面積を算出し、最大の領域面積を有する一の図形データを抽出する最大図形抽出手段と、前記一の図形データの領域に包含される図形データを前記ディスプレイリスト格納手段から削除する包含図形削除手段と、前記ディスプレイリスト格納手段によって格納されている図形データに基づき画像形成データを出力する出力手段と、を備えた構成としてある。
【０００８】
このような構成からなる本発明の画像形成装置によれば、描画対象となる各図形の領域データを抽出するとともに、その領域面積を求め、その中から最大領域を有する一の図形（最大図形）を抽出し、そして、その最大図形の領域に包含される図形が存在する場合には、その包含される図形を削除するようにしている。
このため、従来のように描画対象となる各図形相互の比較をすべて行うのではなく、一の図形を基準として比較することによって不要な描画データを特定し、削除するプロセスを採っているため、中間処理にかかる無駄を効率よく省き、出力を迅速化することができる。
【０００９】
また、本発明の画像形成装置は、請求項２に記載するように、前記領域データにもとづき、図形の最大矩形領域を算出する最大矩形領域算出手段と、前記領域データにもとづき、図形のバウンディングボックス領域を算出するバウンディングボックス領域算出手段と、を備え、前記包含図形削除手段は、前記ディスプレイリスト格納手段によって格納されている前記一の図形以外の各図形のバウンディングボックス領域が、前記一の図形の最大矩形領域に包含される場合に、その包含される図形のデータを前記ディスプレイリストから削除する構成としてある。
【００１０】
このような構成からなる本発明の画像形成装置によれば、所定の最大矩形領域とバウンディングボックス領域を求め、これらを図形の領域とみなして各処理を行うようにしている。
具体的には、描画対象となる任意の図形のバウンディングボックス領域と最大図形の最大矩形領域とを比較し、前記バウンディングボックス領域が前記最大図形の最大矩形領域に包含されている場合にはその包含される図形を削除し、不要な描画データの削除を行うようにしている。
したがって、描画対象が複雑な図形であっても、近似する単純な矩形領域に置き換えることによって、演算処理にかかる負担を大幅に抑えることができるので、図形相互の包含の有無を容易に判定することができる。
これにより、画像処理をさらに効率化し、高速化させることができる。
【００１１】
また、本発明の画像形成装置は、請求項３に記載するように、前記領域データは、少なくとも所定の座標データによって構成されるようにしてある。
【００１２】
このような構成からなる本発明の画像形成装置によれば、描画対象となる図形の領域を座標データにもとづき抽出することができるため、迅速に図形位置を認識することが可能となる。
これにより、より効率的で高速な処理が行えるようになる。
特に、バウンディングボックス領域及び最大矩形領域の算出、図形の重複、包含の判断など、様々な演算処理にも迅速かつ容易に対応することが可能である。
【００１３】
また、本発明の画像形成装置は、請求項４に記載するように、出力単位となるページフレームを一定基準にもとづき分割し、複数のバンド領域を生成するバンド領域生成手段を、備え、前記データ抽出手段は、所定のデータを解析し、図形データとその領域データとをバンド領域毎に抽出し、前記ディスプレイリスト格納手段は、抽出された一以上の前記図形データ及びその領域データをバンド領域毎に順次格納する構成としてある。
【００１４】
このような構成からなる本発明の画像形成装置によれば、描画対象となる図形が展開されるページフレームを分割し、複数のバンド領域とし、バンド領域毎に本発明の画像処理を行うようにしている。すなわち、バンド処理（又はバンディング処理）を併用して本発明を実行することができる。
具体的には、ページ単位でみると最大図形に包含されていない図形であっても、バンド単位で見ると最大図形に包含されている図形を抽出し、削除することができるようになるため、中間処理における無駄をより効果的に省くことができる。
【００１５】
例えば、図１１（ａ）に示すように、一のページ領域において図形６０１と図形６０２とが一部重なり合って存在しているが、一方の図形が他方の図形によって完全に包含されるわけではないのでこの場合は図形データの削除を行うことはできない。
しかし、同図に示すように、一のページ領域を、複数のバンドに分割することによって、図１１（ｂ）に示すように、図形６０４が、図形６０３に完全に包含されるようになるため、図形６０４を削除することができるようになる。
また、これにより、ページ単位での出力完了を待たずに、バンド領域単位で順次画像形成データを出力することができるため、メモリの節約のみならず、ファーストプリント時間の短縮等、より高速化を図ることができる。
【発明の効果】
【００１６】
以上のように、本発明の画像形成装置によれば、本来、描画処理が不要な図形データを簡易な制御プロセスにもとづいて抽出・削除し、画像処理速度を効果的に向上させることができる。
特に、図形の最大矩形領域、バウンディングボックス領域を用いて、処理の簡素化を図り、また、バンド処理を併用することによって、さらに高速化を図ることが可能となる。
【発明を実施するための最良の形態】
【００１７】
以下、本発明に係る画像形成装置の好ましい実施形態について図１〜図１０を参照して説明する。
ここで、以下に示す本実施形態の画像形成装置は、プログラム（ソフトウェア）の命令によりコンピュータで実行される処理，手段，機能によって実現される。プログラムは、コンピュータの各構成要素に指令を送り、以下に示すような所定の処理・機能を行わせる。すなわち、本実施形態の画像形成装置における各処理・手段は、プログラムとコンピュータとが協働した具体的手段によって実現される。
なお、プログラムの全部又は一部は、例えば、磁気ディスク，光ディスク，半導体メモリ，その他任意のコンピュータで読取り可能な記録媒体により提供され、記録媒体から読み出されたプログラムがコンピュータにインストールされて実行される。また、プログラムは、記録媒体を介さず、通信回線を通じて直接にコンピュータにロードし実行することもできる。
【００１８】
［第一実施形態］
まず、図１〜図３を参照して、本発明に係る画像形成装置の第一実施形態であるページプリンタについて説明する。
図１は、本実施形態に係るページプリンタにおける描画処理の原理を説明するための説明図であり、図２は、本実施形態に係るページプリンタに用いるディスプレイリストを説明するための説明図である。
【００１９】
本実施形態のページプリンタにおいては、まず、図１（ａ）左図に示すように、受信した印刷データから対象となる図形１０１（三角形）が抽出され、続けて、図形１０１を全体的に覆う形状の図形１０２（台形）が抽出されたものとする。
この場合、先の図形１０１が後の図形１０２によって上書きされるため、図形１０１のディスプレイリストを削除し、結果、図１（ｂ）左図のように問題なく出力させることができる。
ただし、係る判定は、上になる図形の描画方法が色のブレンドや透過を含んでいないことを条件とし、また、下になる図形は係る条件を考慮する必要はないこととする。
これは、例えば、図１（ａ）に示すように、黒の三角形に白の台形を重なるように上書きした場合、色のブレンドや透過を含んでいないときは、描画結果は、図１（ｂ）左図のようになり三角形を描画する必要はないが、５０％の透過率が設定されているときは、図１（ｂ）右図のように５０％グレーの三角形が描画結果に表れるので三角形の描画が無視できないからである。
【００２０】
ここで、ディスプレイリストとは、プリンタの描画機能において、受信した印刷データをラスタライズする前に一旦単純な図形に分割して中間コードを作成し、記憶しておくためのデータテーブルであり、図形描画に必要な位置座標、幅、高さなどのデータをもつものである。
ディスプレイリストの記憶方法としては、受信した描画データを順次リスト構造でつなぐ方法が通常的に採られている。したがって、リスト上、前のデータは古く、後につながれているデータほど新しいことを意味している。
【００２１】
つまり、ページ平面上においてある図形の位置が他の図形の領域にすべて包含されて隠れてしまう場合には、後から描画する図形は前の図形の上に描画されることとなるが、この場合、前の図形は描画する必要はないので、削除することによって描画処理の無駄を省くことができる。
例えば、図２（ａ）のようにディスプレイリストがつながっているとき、ディスプレイリストとしてｎ番目につながれたディスプレイリスト２０２がｎ＋１番目以降のディスプレイリストによってすべて包含される場合には、図２（ｂ）に示すように、ｎ番目のディスプレイリスト２０２を削除することによって不要なデータやデータ処理を省くことができる。
なお、本実施形態にかかるページプリンタは、上述のようにディスプレイリストとして格納されてある各図形相互の重複を判定するのではなく、ディスプレイリストとして格納されている図形データの中から最大の領域を有する図形（最大図形）をまず抽出し（最大図形抽出手段）、この最大図形のみに包含される他の図形のすべてを抽出・削除することによってディスプレイリストの記憶領域の効率化を図り、中間描画処理に係る負担をさらに軽減させることを特徴としている。
【００２２】
次に、本発明の第一実施形態に係るページプリンタの構成について図３を参照しながら説明する。
図３は、本実施形態に係るページプリンタの基本的な構成を示したブロック図である。
プリントデータ受信記憶部１１は、図示しないホストコンピュータ等から受信した印刷データをメモリ等の記憶媒体にバッファリングするものである。
ＰＤＬ解析部１２は、受信した印刷データをエミュレータによって解析し、所定の画像処理を施すものである。具体的には、受信した印刷データから描画対象となる図形データとその領域データ（座標等）を抽出するものであり、本発明のデータ抽出手段を構成する。
ディスプレイリスト作成部１３は、効率よくページラスタライズするために、簡易な形に分割した図形をディスプレイリストとして順次作成し格納するものであり、本発明のディスプレイリスト格納手段を構成する。
【００２３】
ページラスタライズ部１４は、ディスプレイリスト作成部１３によって作成され、または、ディスプレイリスト削除部１６によって不要な図形データが削除された後にディスプレイリストに格納されてある図形データをビットマップ化して出力するものである（本発明の出力手段）。
ディスプレイリスト情報収集部１５は、ディスプレイリストが作成されたときに、そのバウンダリボックスや最大矩形領域を求め、バンド毎にそのバンドの中で最も大きい最大矩形領域をもつ図形（最大図形）をディスプレイリストとして記憶しておくものである。
ディスプレイリスト削除部１６は、ある図形が所定の図形によって完全に隠れる状態とみなされる場合には、描画する必要はないと判断し、ディスプレイリストから係る図形データを削除するものである（本発明の包含図形削除手段）。
具体的には、ディスプレイリスト情報収集部１５によって記憶されている最大図形に包含される図形を有するディスプレイリストを削除することとなる。
【００２４】
以上説明したように、本実施形態のページプリンタによれば、描画対象となる図形の中からその領域面積が最大であるところの図形（最大図形）をまず抽出し、その最大図形に包含される図形のデータを削除するようにしてある。
つまり、ディスプレイリストそして格納されてあるすべての図形の相互の包含関係を見るのではなく、一の最大図形のみを基準として包含の有無を判断し、最大図形にのみ包含される図形を描画対象から除外するようにしている。
【００２５】
このため、無駄な描画対象データを効率良く削除でき、描画処理の速度を向上させることが可能となる。
また、上述のプロセスが簡単であるため、処理負担が少なく、また、既存の装置においても必要最低限の改造等を行うことによって本実施形態に係るページプリンタを実現することが可能である。
したがって、処理効率の向上とともに高速化が図られ、汎用性・拡張性に優れた画像形成装置を容易に実現し、提供することができる。
【００２６】
［第二実施形態］
次に、本発明の画像形成装置の第二実施形態に係るページプリンタについて図４乃至図１０を参照しながら説明を行う。
図４は、本発明の第二実施形態に係るページプリンタにおける描画処理の原理を説明するための説明図であり、図５は、本実施形態に係るページプリンタにおいて用いる最大矩形領域を説明するための説明図である。
本実施形態では、バウンディングボックス領域及び最大矩形領域によって各図形の重なりや包含の有無を判定するようにしている。
そこで、まず、バウンディングボックス領域と最大矩形領域について説明を行う。
【００２７】
バウンディングボックス領域とは、図４（ａ）左図に示すように、図形３０１に外接する最小の矩形領域３０２をいい、対象となる図形を包含する最小のボックスをいう。
一方、最大矩形領域とは、図４（ａ）右図に示すように、図形３０３に内接する最大の矩形領域３０４をいい、換言すると、図形の２つの平行な辺とそれらの辺に垂直な線によってできる矩形領域をいう。
なお、バウンディングボックス領域は、本発明のバウンディングボックス領域算出手段によって求められ、最大矩形領域は、本発明の最大矩形領域算出手段によって求めることができる。
【００２８】
最大矩形領域の実際の求め方としては、まず、水平方向に平行な２辺があるかどうかを調べる。例えば、図５に示す図形の場合には、頂点１乃至頂点４の各座標を調べて、ｙ座標の値で等しい２点があるかどうかで平行な辺の有無が判別できる。
具体的には、頂点１のｙ座標値と等しい頂点を検索すると、頂点４が該当するため、水平な辺として辺（頂点１−頂点４）が抽出される。また同様にして辺（頂点２−頂点３）が抽出される。
次に、上述のようにして抽出された各辺が、その辺の各頂点からの垂線と相互に交わるかどうかを判定し、交わる場合の交点（交点５、交点６）を検出する。
このようにして、頂点２−頂点３−交点５−交点６からなる最大矩形領域（図５斜線部）を求めることができる。
【００２９】
なお、最大矩形領域に関しては、図４（ｃ）に示すとおり対象となる図形が台形の場合（左図）には最大矩形領域を求めるが、内側に矩形部分をもたない図形（右図）に関しては内接する矩形は求めず、本実施形態における最大矩形領域の対象外とする。
すなわち、水平方向もしくは垂直方向に平行な２つの線（辺）をもたない図形や２つの平行な線（辺）に垂直な線によって矩形を作り出せない図形は、最大矩形領域は求めず、例えば、図４（ｄ）のように平行な２辺を含む矩形ができない図形や、図４（ｅ）のように1辺が０（ゼロ）の矩形（三角形）についても最大矩形領域を求める対象外としている。
これは、実際の処理においては、事前に行う分割の仕方によって係る図形の発生を抑えることが可能であり、仮に発生したとしてもその誤差はわずかであり、高速化等のメリットを勘案すると、品質等に関するデメリットは極めて少ないものとなるからである。
【００３０】
このようにして求めたバウンディングボックス領域と最大矩形領域の位置情報は、予めメモリ等に記憶しておき、図形の重なりや包含の有無を検出するために用いる。
具体的には、現在作成しているディスプレイリストに格納されている最大図形がもつ最大矩形領域に対して、以前に作成したディスプレイリストのバウンディングボックス領域が重なっているか否かを判定する。
【００３１】
例えば、図４（ｂ）に示すように三角形３０１のバウンディングボックス領域３０２と、台形３０３のもつ最大矩形領域３０４の重なりを判定し、一部が重なる場合（右図）には、特段の処理は行わないが、左図のように、バウンディングボックス領域３０２が最大矩形領域３０４によって完全に包含される場合には、ディスプレイリストから図形３０１のデータを削除することとしている。
【００３２】
このように、バウンディングボックス領域及び最大矩形領域を用いた重なりの判断を行う事により、結果的に、他の図形によって隠れる図形の無駄な描画処理を省き、処理速度の向上を図ることが可能となる。
また、単純な矩形に置き換えて各種制御を行うことにより、かかる計算量を大幅に削減し、演算処理等にかかる負担を軽減することができる。
【００３３】
次に、本実施形態に係るページプリンタの動作手順について図６乃至図１０を用いて説明する。
図６は、本実施形態に係るページプリンタの動作手順を示したフローチャートであり、図７乃至図１０は、本実施形態のページプリンタにおける動作手順を具体的に説明するための説明図である。
なお、ここで述べる動作手順は、本実施形態のページプリンタが、図７（ａ）に示す星形図形５０１を最初に受信した後、図７（ｂ）に示す最大矩形領域５０２とする図形を受信し、結果、星形図形５０１の一部が最大矩形領域５０２によって完全に隠れるケースを典型例として所々説明を行う。
【００３４】
図６Ａに示すように、まず、ページプリンタは、プリントデータ受信記憶部１１が、ホストコンピュータ等の情報処理装置から印刷データ（プリンタブルデータ）を受信する（Ａ１）。
そして、ＰＤＬ解析部１２が、受信した印刷データに記述してあるエミュレーションの描画命令を解釈する（Ａ２）。
次に、ディスプレイリスト作成部１３は、抽出された図形の位置決定や拡大・縮小、変形などの変換処理を行った後、ディスプレイリストを作成し、メモリ上に保持する（Ａ３）。
具体的には、図８に示すように、対象となる元の図形５０１を分割し、図形５１１乃至図形５１５からなる複数の単純な図形（描画プリミティブ）に展開する。つまり、パスの各々の頂点（区切り点）を基準にして水平方向に分割する。
【００３５】
ここで、ディスプレイリスト情報収集部１５は、現在処理している図形が混色や透過などの要素を含まない図形のコピー命令か否かを判定する（Ａ４）。本実施形態の特徴である包含図形削除手段等は、塗りつぶし図形を対象としているからである。
ステップＡ４の結果、ディスプレイリスト情報収集部１５が、処理図形が混色等を含まない図形のコピー命令であると判定すると（Ａ４：ＹＥＳ）、ディスプレイリストがもつ図形の領域データ（座標データ等）からその図形のバウンディングボックス領域を算出し（バウンディングボックス領域算出手段）、ディスプレイリストの情報に追加して保持する（Ａ５）。
具体的には、図９に示すように、図８における図形５１１乃至図形５１５の各図形についてバウンディングボックス領域５２１乃至５２５を算出し、最大矩形領域５０２との重なりの判定対象とする。
【００３６】
一方、ステップＡ４の判定の結果、ディスプレイリスト情報収集部１５が、処理図形が透過や混色を含む図形の対象と判定した場合（Ａ４：ＮＯ）は、ディスプレイリストの削除対象とはならず、バンドの数分の判定が終わればステップＡ９（図６Ｂ）に進む。
【００３７】
次に、ディスプレイリスト情報収集部１５は、ディスプレイリストとして保持されている図形がもつ最大矩形領域Ｒを本発明の最大矩形領域算出手段により算出する（Ａ６）。
ここで、ディスプレイリスト情報収集部１５は、最大矩形領域Ｒの値がｉ番目のバンドの中での最大矩形領域の最大値Ｒｉmaxより大きいか否かを判定する（Ａ７）。
これは、保持されているディスプレイリストの中から最大図形を抽出するためであり、後に、この最大図形に包含されるディスプレイリストを削除するためである。
ステップＡ７の結果、ディスプレイリスト情報収集部１５が、最大矩形領域Ｒの値がＲｉmaxより大きいと判断した場合（Ａ７：ＹＥＳ）、Ｒｉmaxの値をそのＲの値に更新するとともに、何番目の図形かをＦｉに記憶し（Ａ８）、その後ステップＡ９（図６Ｂ）に進む。
一方、ステップＡ７の結果、ディスプレイリスト情報収集部１５が、最大矩形領域Ｒの値がＲｉmaxより大きくないと判断した場合（Ａ７：ＮＯ）は、Ｒｉmaxの値は変更されずにステップＡ９（図６Ｂ）に進む。
【００３８】
図６Ｂに示すように、ステップＡ９では、ディスプレイリスト情報収集部１５が、Ｒｉmaxの値が予め決められた閾値より大きいか否かをバンド領域ごとに判定し、閾値より大きいＲｉmaxをそれぞれ抽出する（ステップＡ９）。これは、一定の閾値を設定することにより、そのバンド領域には他の図形を隠すような大きな図形はないと推定するものであり、中間処理にかかる負担をより軽減させる効果を奏するためである。
なお、バンド領域とは、出力単位となるページフレームを分割して生成される複数の領域をいい、本発明のバンド領域生成手段によって生成されるものである。
そして、ディスプレイリスト情報収集部１５は、バンド毎に、ｊ番目、すなわち、保持されているすべてのディスプレイリストのバウンディングボックスＢｊと最大矩形領域の最大値Ｒｉmaxの値とを比較する（Ａ１０）。
ここで、ディスプレイリスト削除部１６は、ＲｉmaxがＢｊと重なり（Ａ１１：ＹＥＳ）、かつ、ＢｊがＲｉmaxによって完全に包含する（Ａ１２：ＹＥＳ）ところのディスプレイリストを抽出する。
一方、ＲｉmaxがＢｊと重ならないケース（Ａ１１：ＮＯ）や、ＲｉmaxがＢｊと重なっていても包含されないケース（Ａ１２：ＮＯ）では、ディスプレイリスト削除の対象とはならない。
次に、ディスプレイリスト削除部１６は、ステップＡ１２を介して抽出されたｊ番目、すなわち、Ｒｉmaxによって包含されるすべてのディスプレイリストを削除する（Ａ１３）。
【００３９】
具体的には、図１０に示す各バウンディングボックス領域５２１乃至５２５と最大矩形領域５０２について各々上述の各ステップの処理を行う。
その結果、バウンディングボックス領域５２１は、最大矩形領域５０２に完全に包含されているので、図形５２１に係るディスプレイリストは、ディスプレイリスト削除部１６によって削除される。
また、バウンディングボックス領域５２２の一部は最大矩形領域５０２と重なるが包含されておらず、さらに、バウンディングボックス領域５２３乃至５２５は最大矩形領域５０２に重なりもしていないのでディスプレイリスト削除の対象とはならない。
【００４０】
以上のように、ディスプレイリストとして保持されている全ての図形について、バンド毎に最大図形を抽出し、その最大図形に包含される図形を削除することによって、不要な図形データが削除されるため、ディスプレイリストとして実質的に必要な図形のみがページラスタライズ部１４によってラスタライズされビットマップ出力されることとなる（Ａ１４）。
【００４１】
以上説明したように、本実施形態のページプリンタによれば、ディスプレイリスト情報収集部１５は、ディスプレイリスト上に格納されている図形の最大矩形領域やバウンディングボックス領域を求め、これらの領域の重なりや包含の有無を検出するようにしている。
そして、そのバウンディングボックス領域がそのバンドにおける最大の最大矩形領域に包含される場合には、ディスプレイリスト削除部１６が、そのバウンディングボックスが属する図形のデータを削除するように制御している。
【００４２】
これにより、上述した第一実施形態と同様の効果が発揮されるだけでなく、複雑な図形についても容易かつ柔軟に対応することが可能となる。
また、対象となる図形の領域を単純な矩形領域に置き換えて、各種制御を行うようにしているため、演算処理等の負担を大幅に抑えることができる。
したがって、プログラムやＣＰＵ等を極めてシンプルな構成にすることができるとともに、信頼性の高いページプリンタを実現することができる。
【００４３】
以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明にかかる画像形成装置は、上述した実施形態にのみ限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
例えば、本発明の画像形成装置は、ページプリンタのみならず、コピー機やファクシミリ、スキャナ等といった他の画像形成装置、複合装置であってもよい。
【産業上の利用可能性】
【００４４】
本発明は、ページプリンタ等のプリンタや、コピー機、複合機等の画像形成装置やネットワークプリンタ等の画像形成システムに好適に利用することができる。
【図面の簡単な説明】
【００４５】
【図１】本発明の画像形成装置の第一実施形態に係るページプリンタの原理を説明するための説明図である。
【図２】本発明の画像形成装置の第一実施形態に係るページプリンタに用いるディスプレイリストを説明するための説明図である。
【図３】本発明の画像形成装置の第一実施形態に係るページプリンタの基本的な構成を示したブロック図である。
【図４】本発明の画像形成装置の第一実施形態に係るページプリンタの描画処理の原理を説明するための説明図である。
【図５】本発明の画像形成装置の第二実施形態に係るページプリンタにおいて用いる最大矩形領域を説明するための説明図である。
【図６Ａ】本発明の画像形成装置の第二実施形態に係るページプリンタの動作手順を示したフローチャートである。
【図６Ｂ】本発明の画像形成装置の第二実施形態に係るページプリンタの動作手順を示したフローチャートである。
【図７】本発明の画像形成装置の第二実施形態に係るページプリンタにおける動作手順を具体的に説明するための第一の説明図である。
【図８】本発明の画像形成装置の第二実施形態に係るページプリンタにおける動作手順を具体的に説明するための第二の説明図である。
【図９】本発明の画像形成装置の第二実施形態に係るページプリンタにおける動作手順を具体的に説明するための第三の説明図である。
【図１０】本発明の画像形成装置の第二実施形態に係るページプリンタにおける動作手順を具体的に説明するための第四の説明図である。
【図１１】本発明の画像形成装置において行うバンド処理を説明するための説明図である。
【図１２】従来の画像形成装置における中間リスト画像の削除原理を示す第一の説明図である。
【図１３】従来の画像形成装置における中間リスト画像の削除原理を示す第二の説明図である。
【符号の説明】
【００４６】
１１  プリントデータ受信記憶部
１２  ＰＤＬ解析部
１３  ディスプレイリスト作成部
１４  ページラスタライズ部
１５  ディスプレイリスト情報収集部
１６  ディスプレイリスト削除部
【図１】
2009075805.tif 000003
【図２】
2009075805.tif 000004
【図３】
2009075805.tif 000005
【図４】
2009075805.tif 000006
【図５】
2009075805.tif 000007
【図６Ａ】
2009075805.tif 000008
【図６Ｂ】
2009075805.tif 000009
【図７】
2009075805.tif 000010
【図８】
2009075805.tif 000011
【図９】
2009075805.tif 000012
【図１０】
2009075805.tif 000013
【図１１】
2009075805.tif 000014
【図１２】
2009075805.tif 000015
【図１３】
2009075805.tif 000016