(57)【要約】【課題】  不要な描画対象の存在によって生ずる描画処理の遅滞を防ぐとともに、描画処理の性能や図形数に応じた描画処理によって画像処理の高速化を図る。【解決手段】  後に描画される描画オブジェクトに先に描画される描画オブジェクトが包含される場合に、当該先に描画される描画オブジェクトを削除するオブジェクトリスト削除部１０４と、後に描画される描画プリミティブに先に描画される描画プリミティブが包含される場合に、当該先に描画される描画プリミティブを削除するディスプレイリスト削除部１０６と、ディスプレイリストをなす描画プリミティブにもとづき画像形成を行うページラスタライズ部１０７と、を備え、さらに、描画オブジェクト数、描画プリミティブ数、ハードウェア性能等にもとづいてオブジェクトリスト削除部１０４やディスプレイリスト削除部１０６の実行を制御する制御部１０８を備えた構成とする。【選択図】      図1
2011008689.tif 000002
【特許請求の範囲】
【請求項１】
印刷データに含まれる一以上の描画オブジェクトをその描画順序にしたがって対応づけたオブジェクトリストを作成し、記憶するオブジェクトリスト作成手段と、
先に描画される描画オブジェクトと後に描画される描画オブジェクトとを対比し、前記後に描画される描画オブジェクトに前記先に描画される描画オブジェクトが包含される場合に、当該先に描画される描画オブジェクトを前記オブジェクトリストから削除するオブジェクトリスト削除手段と、
前記オブジェクトリストをなす描画オブジェクトを分割して得られる描画プリミティブを前記描画順序にしたがって対応付けたディスプレイリストを作成し、記憶するディスプレイリスト作成手段と、
先に描画される描画プリミティブと後に描画される描画プリミティブとを対比し、前記後に描画される描画プリミティブに前記先に描画される描画プリミティブが包含される場合に、当該先に描画される描画プリミティブを前記ディスプレイリストから削除するディスプレイリスト削除手段と、
前記ディスプレイリストをなす描画プリミティブにもとづき画像形成を行う画像形成手段と、を備えることを特徴とする画像形成装置。
【請求項２】
当該画像形成装置における前記各手段の実行能力の高さを示す所定の性能値を保持する性能値保持手段と、
前記性能値が所定値以上である場合に前記オブジェクトリスト削除手段及び／又は前記ディスプレイリスト削除手段の実行を制限する描画制御手段と、を備える請求項１記載の画像形成装置。
【請求項３】
描画対象となる所定図形の数を計数する図形数算出手段を備え、
前記描画制御手段は、前記図形の数が所定数未満である場合に前記オブジェクトリスト削除手段及び／又は前記ディスプレイリスト削除手段の実行を制限する請求項１又は２記載の画像形成装置。
【請求項４】
前記図形数算出手段は、前記オブジェクトリストとして記憶された描画オブジェクトの図形数を計数し、
前記描画制御手段は、前記描画オブジェクトの図形数が所定数未満である場合に、前記オブジェクトリスト削除手段の実行を制限する請求項３記載の画像形成装置。
【請求項５】
前記図形数算出手段は、前記ディスプレイリストとして記憶された描画プリミティブの図形数を計数し、
前記描画制御手段は、前記描画プリミティブの図形数が所定数未満である場合に、前記ディスプレイリスト削除手段の実行を制限する請求項３又は４記載の画像形成装置。
【請求項６】
前記オブジェクトリスト削除手段は、
前記オブジェクトリストとして記憶された描画オブジェクトのうち、ブレンド又は透過の属性を有する描画オブジェクトを前記対比の対象から除外する請求項１乃至５のいずれか一項記載の画像形成装置。
【請求項７】
前記ディスプレイリスト削除手段は、
前記ディスプレイリストとして記憶された描画プリミティブのうち、ブレンド又は透過の属性を有する描画プリミティブを前記対比の対象から除外する請求項１乃至６のいずれか一項記載の画像形成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、描画されない図形を予め処理対象から除外することにより描画処理の高速化を図る画像形成装置に関する。
【背景技術】
【０００２】
プリンタやスキャナなどの画像形成装置においては、プロセッサの高速化、メモリの大容量化、データ圧縮技術の向上等によって処理速度が格段に向上している。
しかしながら、ハイエンドの画像形成装置は高価であるため利用者は限定的であり、現実には、高速化のメリットを受ける者は極めて少ないのが現状である。
【０００３】
このため、描画前に形成される中間リスト（ディスプレイリスト）の記憶領域を減少させることによってビットマップ処理の速度向上を目的とした画像処理装置が提案されている（例えば、特許文献１参照）。
このような画像処理装置によれば、従来の装置構成を踏襲しつつ高速化を実現することが可能となっている。
【０００４】
図１２は、特許文献１に係る画像形成装置に用いられる従来の描画処理を説明するための説明図である-。
同図に示すように、特許文献１に記載される画像処理装置は、先に描画される図形７０１の描画領域が、後に描画される図形７０２の描画領域に包含される場合には、中間リスト記憶手段から図形７０１の中間リストを削除するようにしている。
つまり、描画対象を減らすことによって高速化を図るものである。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００１−８８３６７号公報（第１頁、第１図）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、以上のような画像処理装置においては、中間リストのすべてについて包含の有無を判定する必要があるため以下の問題が発生していた。
すなわち、対比する中間リストの数に比例して必要な処理数が相乗的に増加するため、中間リストの数が多い場合には処理速度が低下する現象が生じていた。
例えば、図１３は、従来の描画処理における問題を説明するための説明図である。
ここで、同図に示す中間リストにおいては、図形８０１、図形８０２、・・・図形８０７の順に描画順序が設定されているものとする。
【０００７】
このため、例えば、図形８０２に関しては、その図形が図形８０１を完全に包含するか否かの判定を行う。
また、図形８０３に関しては、その図形が図形８０１や図形８０２を完全に包含するか否かの判定を行う。
【０００８】
したがって、ｎ個の図形を描画する場合には、上記の包含判定をｎ・（ｎ−１）／２回行う必要がある。
しかも、中間リストにおいては、対象図形が複雑な場合、演算の都合上、単純な基本図形（描画プリミティブ）に分割されるため、判定回数はさらに増加することとなる。
例えば、中間リストの一図形が図形８０３のような星形である場合、図形８０３ａ〜図形８０３ｅのそれぞれについて包含判定を行う必要があるため、その分処理負担が増えることとなる。
このように、描画処理の負担を軽減するために実施していた描画処理の簡略化が、その前処理にあたる判定処理によって負担が嵩み、かえって描画速度を低下させるものとなっていた。
【０００９】
本発明は、以上のような従来の技術が有する問題を解決するために提案されたものであり、不要な描画対象の存在によって生ずる描画処理の遅滞を防ぐとともに、描画処理の性能や図形数に応じた適切な画像処理制御を柔軟に行うことによって、その効果をより大きなものとする画像形成装置の提供を目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するため、本発明の画像形成装置は、印刷データに含まれる一以上の描画オブジェクトをその描画順序にしたがって対応づけたオブジェクトリストを作成し、記憶するオブジェクトリスト作成手段と、先に描画される描画オブジェクトと後に描画される描画オブジェクトとを対比し、前記後に描画される描画オブジェクトに前記先に描画される描画オブジェクトが包含される場合に、当該先に描画される描画オブジェクトを前記オブジェクトリストから削除するオブジェクトリスト削除手段と、前記オブジェクトリストをなす描画オブジェクトを分割して得られる描画プリミティブを前記描画順序にしたがって対応付けたディスプレイリストを作成し、記憶するディスプレイリスト作成手段と、先に描画される描画プリミティブと後に描画される描画プリミティブとを対比し、前記後に描画される描画プリミティブに前記先に描画される描画プリミティブが包含される場合に、当該先に描画される描画プリミティブを前記ディスプレイリストから削除するディスプレイリスト削除手段と、前記ディスプレイリストをなす描画プリミティブにもとづき画像形成を行う画像形成手段とを備えた構成としてある。
【発明の効果】
【００１１】
本発明の画像形成装置によれば、描画対象の形状のみならず、その数や装置性能に応じて効果的に描画速度を向上させることができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第一実施形態の画像形成装置の構成を示すブロック図である。
【図２】本発明の第一実施形態に係るオブジェクトリスト作成部及びオブジェクト削除部の動作を説明するための模式図である。
【図３】描画オブジェクトの包含判定を説明するための模式図である。
【図４】本発明の第一実施形態の包含判定の対象外となる特殊図形の例を示した図である。
【図５】本発明の第一実施形態に係るディスプレイリスト作成部及びディスプレイリスト削除部の動作を説明するための模式図である。
【図６】描画プリミティブの包含判定を説明するための模式図である。
【図７Ａ】本発明の第一実施形態の画像処理手順を示した第一のフローチャートである。
【図７Ｂ】本発明の第一実施形態の画像処理手順を示した第二のフローチャートである。
【図７Ｃ】本発明の第一実施形態の画像処理手順を示した第三のフローチャートである。
【図７Ｄ】本発明の第一実施形態の画像処理手順を示した第四のフローチャートである。
【図７Ｅ】本発明の第一実施形態の画像処理手順を示した第五のフローチャートである。
【図８】本発明の第二実施形態の画像形成装置の構成を示すブロック図である。
【図９】本発明の第二実施形態に係る制御部の構成を示すブロック図である。
【図１０】本発明の第二実施形態の画像処理手順を示したフローチャートである。
【図１１】本発明の第二実施形態に係るバンド処理を説明するための図である。
【図１２】従来の描画処理を説明するための図である。
【図１３】従来の描画処理における問題を説明するための図である。
【発明を実施するための形態】
【００１３】
以下、本発明に係る画像形成装置の好ましい実施形態について図１〜図１１を参照して説明する。
［第一実施形態］
図１は、本発明の第一実施形態の画像形成装置の構成を示すブロック図である。
同図に示すように、本実施形態の画像形成装置１は、プリントデータ受信記憶部１０１と、ＰＤＬ解析部１０２と、オブジェクトリスト作成部１０３と、オブジェクトリスト削除部１０４と、ディスプレイリスト作成部１０５と、ディスプレイリスト削除部１０６と、ページラスタライズ部１０７とを備えている。
【００１４】
プリントデータ受信記憶部１０１は、ＮＩＣ（Network  Interface  Card）等の通信インタフェースであり、図示しないホストコンピュータ等から通信ケーブル等を介して画像データを受信する制御ボードを備える。また、この制御ボードは、受信した印刷データをメモリ等の記憶媒体にバッファリングする処理も行う。
ＰＤＬ解析部１０２は、プリントデータ受信記憶部１０１によってバッファリングされた印刷データを所謂インタープリタによって解析するための制御ボードを備える。
具体的には、印刷データから描画オブジェクトを抽出し、図示しない不揮発メモリ等に一時的に保持する処理を行う。
【００１５】
オブジェクトリスト作成部１０３は、ＰＤＬ解析部１０２によって解析され抽出された描画オブジェクトに基づいてオブジェクトリストを作成し、所定の記憶媒体に記憶するための制御ボードを備える。
具体的には、図２（ａ）に示すように、各描画オブジェクトをその描画順序にしたがって対応付け、これらをオブジェクトリストとして不揮発メモリ等に記憶する。（本発明のオブジェクトリスト作成手段の動作）。
【００１６】
オブジェクトリスト削除部１０４は、先に描画される描画オブジェクトが、後に描画される描画オブジェクトによって隠される否かを判定するとともに、その判定の結果によって隠されると判定された先の描画オブジェクトをオブジェクトリストから削除する制御ボードを備える（本発明のオブジェクトリスト削除手段の動作）。
例えば、図２（ｂ）に示すように、先の描画される描画オブジェクト（ｍ）と後に描画される描画オブジェクト（ｍ＋１）との包含判定を行い、その結果、描画オブジェクト（ｍ）が描画オブジェクト（ｍ＋１）によって包含されると判定した場合には、描画オブジェクト（ｍ）に対応するオブジェクトリストを削除する処理を行う（本発明のオブジェクトリスト削除手段の動作）。
【００１７】
ここで、オブジェクトリスト削除部１０４の動作について図３を参照しながら詳細に説明する。
図３は、本実施形態における描画オブジェクトの包含判定を詳細に説明するための図である。
本実施形態では、バウンディングボックス領域と最大矩形領域を用いた図形の包含判定を行うこととする。
【００１８】
バウンディングボックス領域とは、対象図形の全体を包含する最小の矩形領域をいう。
例えば、図３（ａ）左図に示す三角形の描画オブジェクト２０１の場合、この描画オブジェクト２０１に外接する最小の矩形領域２０２がバウンディングボックス領域に相当する。
最大矩形領域とは、各辺が交差せず、かつ、凹部及び凸部が存在しない対象図形の内部に形成される領域であって、この対象図形を形成する２つの平行辺とその端点を垂足とした垂線によって形成される矩形領域をいう。
例えば、図３（ａ）右図に示す台形の描画オブジェクト２０３の場合、この描画オブジェクト２０３に内接する矩形領域２０４が最大矩形領域に相当する。
そして、一の図形のバウンディングボックス領域が、他の図形の最大矩形領域に完全に包含される場合、当該一の図形は他の図形に包含されると判定することができる。
【００１９】
本実施形態のオブジェクトリスト削除部１０４は、この判定手法を利用したものであり、具体的には、先の描画に係る描画オブジェクトのバウンディングボックス領域と、後の描画に係る描画オブジェクトの最大矩形領域とを対比し、そのバウンディングボックス領域がその最大矩形領域にすべて包含される場合に、先の描画に係る描画オブジェクトは後の描画に係る描画オブジェクトに包含されると判定する。
例えば、図３（ｂ）左図の場合、描画オブジェクト２０１のバウンディングボックス領域２０２が、描画オブジェクト２０３の最大矩形領域２０４にすべて含まれるため、描画オブジェクト２０１は、描画オブジェクト２０３に包含されると判定する。
一方、図３（ｂ）右図の場合、描画オブジェクト２０１のバウンディングボックス領域２０２が、描画オブジェクト２０３の最大矩形領域２０４にすべて包含されていないため、描画オブジェクト２０１は、描画オブジェクト２０３に包含されないと判定する。
そして、オブジェクトリスト削除部１０４は、このような包含判定の結果、先の描画に係る描画オブジェクトが、後の描画に係る描画オブジェクトにすべて包含されると判定された場合、当該先の描画に係る描画オブジェクトをオブジェクトリストから削除する処理を行う。
【００２０】
なお、図４（ａ）に示すように、２つの平行辺を有しない図形、辺同士が交差している図形、凹部や凸部を有している図形等は、最大矩形領域を有さない。このため、このような図形は、上述した包含判定の内の他のオブジェクトを隠すオブジェクトの対象から除外する。
また、図４（ｂ）に示すように、描画オブジェクトが混色や透過の属性を有する図形についても、他の描画オブジェクトを隠すオブジェクトの対象から除外するとともに、他の描画オブジェクトから隠されるオブジェクトの対象からも除外する。これは、図形が混色や透過の属性を有する場合、他の図形との重なり部分をその属性に応じて描画する必要があるためである。
このように、特殊な図形については、描画を省略できない可能性が高いため、予め包含判定の対象から除外することで、描画処理の安定性及び確実性を確保することとしている。
【００２１】
ディスプレイリスト作成部１０５は、描画オブジェクトを簡易な形に分割した描画プリミティブ
にもとづいてディスプレイリストを作成し、所定の記憶媒体に記憶する制御ボードを備える。
具体的には、図５（ａ）に示すように、各描画プリミティブに対応するディスプレイリストをその描画順序にしたがって対応付け、これらを不揮発メモリ等に記憶する。（本発明のディスプレイリスト作成手段の動作）。
特に、本実施形態では、オブジェクトリスト削除部１０４によって不要な描画オブジェクトを削除された後のオブジェクトリストを対象としてディスプレイリストを作成する。
【００２２】
ディスプレイリスト削除部１０６は、先に描画される描画プリミティブが後に描画される描画プリミティブによって包含されるか否かを判定するとともに、その判定結果によって特定された描画プリミティブをディスプレイリストから削除する制御ボードを備える。
例えば、図５（ｂ）に示すように、先の描画される描画プリミティブ（ｎ）と後に描画される描画プリミティブ（ｎ＋１）との包含判定を行い、その結果、描画プリミティブ（ｎ）が描画プリミティブ（ｎ＋１）によって包含されると判定した場合には、描画プリミティブ（ｎ）に対応するディスプレイリストを削除する処理を行う（本発明のディスプレイリスト削除手段の動作）。
【００２３】
ディスプレイリスト削除部１０６の動作について図６を参照しながら詳細に説明する。
なお、図６（ａ）に示すように、ディスプレイリスト作成部１０５は、予め、先の描画に係る星形の描画オブジェクト３００を分割し、これにより５個の描画プリミティブ（３０１〜３０５）を取得したものとする。
また、同図（ｂ）に示すように、描画オブジェクト３００（描画プリミティブ３０１〜３０５）の後に描画されるものとして描画オブジェクト４００（すなわち、描画プリミティブ４００）の存在があり、これらオブジェクトリスト図形の領域の一部が重複するものとする。
【００２４】
ここで、ディプレイリスト削除部１０６は、描画プリミティブ単位で各図形を対比し、描画プリミティブ毎に包含判定を行う。
具体的には、描画プリミティブ３０１〜３０５の各バウンディングボックス領域と、描画プリミティブ４００最大矩形領域とをそれぞれ対比する。
【００２５】
そして、ディプレイリスト削除部１０６は、このような包含判定の結果、先の描画に係る描画プリミティブのうち、後の描画に係る描画プリミティブにすべて包含されると判定された描画プリミティブをディスプレイリストから削除する。
例えば、同図（ｂ）の例では、描画プリミティブ３０１のバウンディングボックス領域が、描画プリミティブ４００の最大矩形領域に完全に包含されることが判定されるため、この描画プリミティブ３０１をディスプレイリストから削除する処理を行う。
【００２６】
図１に示すように、ページラスタライズ部１０７は、ディスプレイリストとして記憶されてある描画プリミティブをビットマップ化して画像形成する制御ボードを備える（本発明の画像形成手段の動作）。
このように、本実施形態では、不要な描画オブジェクト及び描画プリミティブを排除することによって、ページラスタライズ部１０７における画像処理の負荷を極力抑えて高速化を実現するものである。
【００２７】
なお、プリントデータ受信記億部１０１、ＰＤＬ解析部１０２、オブジェクトリスト作成部１０３、オブジェクトリスト削除部１０４、ディスプレイリスト作成部１０５、ディスプレイリスト削除部１０６及びページラスタライズ部１０７にそれぞれ備えられている制御ボードは、ＣＰＵ（Central  Processing  Unit）やチップセット等の制御要素、ＲＯＭ（Read  Only  Memory）及びＲＡＭ（Random  Access  Memory）を有する。各制御ボードは、互いに連携し、画像形成装置１のコンピュータを形成する。ＣＰＵは、プログラムに記述された処理を実行する演算処理装置である。また、ＲＯＭは、プログラムおよびデータを予め記憶した不揮発性のメモリである。また、ＲＡＭは、プログラムを実行する際にそのプログラムおよびデータを一時的に記憶して、作業領域として用いるメモリである。
プログラムが実行されることにより、各制御ボードは、ＣＰＵ内に上記の各手段を機能ブロックとして構成し、各部のハード要素を、プリントデータ受信記憶部１０１，ＰＤＬ解析部１０２、オブジェクトリスト作成部１０３、オブジェクトリスト削除部１０４、ディスプレイリスト作成部１０５、ディスプレイリスト削除部１０６及びページラスタライズ部１０７として機能させる。
【００２８】
次に、本実施形態の画像処理手順について図７Ａ〜図７Ｅを参照しながら説明する。
図７Ａ〜図７Ｅは、本実施形態の画像処理手順を示したフローチャートである。
【００２９】
図７Ａに示すように、まず、本実施形態の画像形成装置１は、プリントデータ受信記憶部１０１が、図示しないホストコンピュータ等から印刷データを受信する（Ｓ１１）。
そして、ＰＤＬ解析部１０２が、受信した印刷データに記述してある描画命令を解釈し、印刷データから描画対象となる描画オブジェクトを抽出する（Ｓ１２）。なお、抽出した描画オブジェクトは、不揮発メモリ等に一時的に記憶させておく。
【００３０】
次に、オブジェクトリスト作成部１０３は、ページに含まれる描画オブジェクトからなるオブジェクトリストを順次作成する（Ｓ１３）。なお、この処理は、所定のページ排出命令が発せられるまで行う（ループ２）。これにより、描画順序が付されたオブジェクトリストがページ単位で作成される。
ここで、オブジェクトリスト削除部１０４は、「不要なオブジェクトリストを削除する処理」（図７Ｂ〜図７Ｃ）に移行する（Ｓ１４）。
【００３１】
図７Ｂ乃至図７Ｃは、「不要なオブジェクトリストを削除する」手順を示したフローチャートである。
まず、オブジェクトリスト削除部１０４は、オブジェクトリストに対応する描画オブジェクトが、混色又は透過の属性をもつ図形か否かを判定する（Ｓ１４１）。
【００３２】
Ｓ１４１の結果、対象の描画オブジェクトが混色図形又は透過図形であると判定された場合（Ｓ１４１：ＹＥＳ）、オブジェクトリスト作成部１０３は、その描画オブジェクトは他の描画オブジェクトを隠す対象でなく、また、他の描画オブジェクトから隠される対象でもないことを示す識別符号を、その描画オブジェクトに付してオブジェクトリストに記憶する（Ｓ１４２）。
一方、Ｓ１４１の結果、対象の描画オブジェクトが、混色図形又は透過図形でないと判定された場合（Ｓ１４１：ＮＯ）、オブジェクトリスト作成部１０３は、その描画オブジェクトのバウンディングボックス領域Ｂを算出し、これをオブジェクトリストに記憶する（Ｓ１４３）。
ここで、最大矩形領域が求められない描画オブジェクトについては、他の描画オブジェクトを隠す対象ではないことを示す識別符号を付してオブジェクトリストに記憶する。
具体的には、図４（ａ）に示す描画オブジェクトが該当する。
【００３３】
次いで、オブジェクトリスト作成部１０３は、描画オブジェクトの最大矩形領域Ｒを算出し、これもオブジェクトリストに記憶する（Ｓ１４４）。
なお、Ｓ１４１〜Ｓ１４４までの処理は、描画オブジェクトの数分だけ繰り返して実行する（ループ３）。
【００３４】
次に、図７Ｃに示すように、オブジェクトリスト削除部１０４は、ｉ番目（ｉは２以上の整数）に描画される描画オブジェクトが他の描画オブジェクトを隠す対象か否かを判定する（Ｓ１４５）。
具体的には、ｉ番目の描画オブジェクトから、Ｓ１４２で付した識別符号が検出されなければ、その描画オブジェクトは、他の描画オブジェクトを隠す可能性がある対象と判定するものである。
【００３５】
Ｓ１４５の結果、ｉ番目の描画オブジェクトが、他の描画オブジェクトを隠す対象であると判定された場合（Ｓ１４５：ＹＥＳ）、次いで、オブジェクトリスト削除部１０４は、ｊ番目（ｊは１以上の整数で、かつ、ｊ＜ｉ）に描画される描画オブジェクトが他の描画オブジェクトに隠される対象か否かを判定する（Ｓ１４６）。
具体的には、ｊ番目の描画オブジェクトから、Ｓ１４２で付した識別符号が検出されなければ、その描画オブジェクトは、他の描画オブジェクトから隠される可能性がある対象であると判定するものである。
【００３６】
ステップＳ１４６の結果、ｊ番目の描画オブジェクトが、他の描画オブジェクトから隠される対象であると判定された場合（Ｓ１４６：ＹＥＳ）、オブジェクトリスト削除部１０４は、このｊ番目の描画オブジェクトのバウンディングボックス領域Ｂｊとｉ番目の描画オブジェクトの最大矩形領域Ｒｉを比較する（Ｓ１４７）。
【００３７】
続いて、オブジェクトリスト削除部１０４は、最大矩形領域Ｒｉがバウンディングボックス領域Ｂｊを包含するか否かを判定する（Ｓ１４８）。
この結果、最大矩形領域Ｒｉが、バウンディングボックス領域Ｂｊを完全に包含すると判定された場合（Ｓ１４８：ＹＥＳ）、オブジェクトリスト削除部１０４は、ｊ番目の描画オブジェクトをオブジェクトリストから削除する（Ｓ１４９）。
一方、Ｓ１４８の結果、最大矩形領域Ｒｉが、バウンディングボックス領域Ｂｊを完全に包含すると判定されなかった場合（Ｓ１４８：ＮＯ）、オブジェクトリスト削除部１０４は、特段の処理（Ｓ１４９のような間引き処理）は行わない。
なお、Ｓ１４５〜Ｓ１４９は、他の描画オブジェクトを隠す描画オブジェクトの数に応じ、また、他の描画オブジェクトから隠される描画オブジェクトの数に応じ、それらのすべての組み合わせについて行う（ループ４，５）
これによって、「不要なオブジェクトリストを削除する」一連の処理は終了し、次いで、図７ＡのＳ１５に移行する。
【００３８】
図７Ａに示すように、Ｓ１５では、ディスプレイリスト作成部１０５が、ページのオブジェクトリストにもとづいて、ディスプレイリストを作成する（Ｓ１５）。
次に、ディスプレイリスト削除部１０６は、「不要なディスプレイリストを削除する処理」（図７Ｄ〜図７Ｅ）に移行する（Ｓ１６）。
【００３９】
図７Ｄ乃至図７Ｅは、不要なディスプレイリストを削除する手順を示したフローチャートである。
これらの図に示すように、まず、ディスプレイリスト削除部１０６は、ディスプレイリストに対応する描画プリミティブが、混色又は透過の属性をもつ図形か否かを判定する（Ｓ１６１）。
【００４０】
Ｓ１６１の結果、対象の描画プリミティブが混色図形又は透過図形であると判定された場合（Ｓ１６１：ＹＥＳ）、ディスプレイリスト作成部１０５は、その描画プリミティブは他の描画プリミティブを隠す対象でなく、また、他の描画プリミティブから隠される対象でもないことを示す識別符号を、その描画プリミティブに付してディスプレイリストに記憶する（Ｓ１６２）。
一方、Ｓ１６１の結果、対象の描画プリミティブが、混色図形又は透過図形でないと判定された場合（Ｓ１６１：ＮＯ）、ディスプレイリスト作成部１０５は、その描画プリミティブのバウンディングボックス領域Ｂを算出し、これをディスプレイリストに記憶する（Ｓ１６３）。
次いで、ディスプレイリスト作成部１０５は、描画プリミティブの最大矩形領域Ｒを算出し、これもディスプレイリストに記憶する（Ｓ１６４）。
ここで、最大矩形領域が求められない描画プリミティブについては、他の描画プリミティブを隠す対象ではないことを示す識別符号を付してディスプレイリストに記憶する。
なお、Ｓ１６１〜Ｓ１６４までの処理は、描画プリミティブの数分だけ繰り返して実行する（ループ６）。
【００４１】
次に、図７Ｅに示すように、ディスプレイリスト削除部１０６は、ｋ番目（ｋは２以上の整数）に描画される描画プリミティブが他の描画プリミティブを隠す対象か否かを判定する（Ｓ１６５）。
具体的には、ｋ番目の描画プリミティブから、Ｓ１６２で付した識別符号が検出されなければ、その描画プリミティブは、他の描画プリミティブを隠す可能性がある対象と判定するものである。
【００４２】
Ｓ１６５の結果、ｋ番目の描画プリミティブが、他の描画プリミティブを隠す対象であると判定された場合（Ｓ１６５：ＹＥＳ）、次いで、ディスプレイリスト削除部１０６は、ｌ番目（ｌは１以上の整数で、かつ、ｌ＜ｋ）に描画される描画プリミティブが他の描画プリミティブに隠される対象か否かを判定する（Ｓ１６６）。
具体的には、ｌ番目の描画プリミティブから、Ｓ１６２で付した識別符号が検出されなければ、その描画プリミティブは、他の描画プリミティブから隠される可能性がある対象であると判定するものである。
【００４３】
ステップＳ１６６の結果、ｌ番目の描画プリミティブが、他の描画プリミティブから隠される対象であると判定された場合（Ｓ１６６：ＹＥＳ）、ディスプレイリスト削除部１０６は、このｌ番目の描画プリミティブのバウンディングボックス領域Ｂｌとｋ番目の描画プリミティブの最大矩形領域Ｒｋを比較する（Ｓ１６７）。
【００４４】
続いて、ディスプレイリスト削除部１０６は、最大矩形領域Ｒｋがバウンディングボックス領域Ｂｌを包含するか否かを判定する（Ｓ１６８）。
この結果、最大矩形領域Ｒｋが、バウンディングボックス領域Ｂｌを完全に包含すると判定された場合（Ｓ１６８：ＹＥＳ）、ディスプレイリスト削除部１０６は、ｌ番目の描画プリミティブをディスプレイリストから削除する（Ｓ１６９）。
一方、Ｓ１６８の結果、最大矩形領域Ｒｋが、バウンディングボックス領域Ｂｌを完全に包含すると判定されなかった場合（Ｓ１６８：ＮＯ）、ディスプレイリスト削除部１０６は、特段の処理（Ｓ１６９のような間引き処理）は行わない。
なお、Ｓ１６５〜Ｓ１６９は、他の描画プリミティブを隠す描画プリミティブの数に応じ、また、他の描画プリミティブから隠される描画プリミティブの数に応じ、それらのすべての組み合わせについて行う（ループ７，８）
これによって、「不要なディスプレイリストを削除する」一連の処理は終了し、次いで、図７ＡのＳ１７に移行する。
【００４５】
図７Ａに示すように、Ｓ１７では、ページラスタライズ部１０７が、ページのディスプレイリストをラスタライズする（Ｓ１７）。
なお、ループ２を含め、Ｓ１３〜Ｓ１７の処理を、所定のデータ終了命令が発せられるまで繰り返す（ループ１）ことで、本実施形態に係る一連の画像処理は終了する。
【００４６】
以上説明したように、本実施形態の画像形成装置によれば、印刷データから抽出される描画オブジェクトについて、所定の包含判定にもとづく間引き処理を行うようにしている。
具体的には、先に描画される描画オブジェクトが後に描画される描画オブジェクトに完全に包含される場合には、先に描画される描画オブジェクトをオブジェクトリストから削除するようにしている。これにより、関連するメモリ等のリソースを解放することができる。
さらに、残った描画オブジェクトを簡易な形状である描画プリミティブに分割し、各描画プリミティブに対しても同様の処理を行うようにしている。
そして、このようにして描画対象を相当数減らした上でビットマップ化処理を行って画像形成処理を行うようにしている。
すなわち、本実施形態の画像形成装置１によれば、オブジェクトリスト生成処理、ディスプレイリスト生成処理及びディスプレイリストのビットマップ処理を並列して実行することによって、画像処理量を極力抑え、描画処理時間を効果的に短縮するようにしている。
【００４７】
また、単に描画対象となる図形そのものの比較を行うのではなく、簡単な矩形領域（最大矩形領域・バウンディングボックス領域）を基準として、その図形が他の図形を隠すのか、又は、他の図形から隠されるのか、といった包含判定を行うようにしている。
このため、単純な矩形領域にもとづく包含判定が可能となり、当該処理を迅速に実行することができる。
なお、最大矩形領域を有しない図形、混色・透過が設定されている図形といった特殊な図形については、包含判定の一部又は全部を省略するようにしているため、画像形成処理に係る負荷の軽減を図ることができる。
【００４８】
［第二実施形態］
次に、本発明の第二実施形態に係る画像形成装置について図８を参照しながら説明する。
図８は、本実施形態に係る画像形成装置の構成を示したブロック図である。
本実施形態は、第一実施形態と比較して、オブジェクトリスト削除部１０４又はディスプレイリスト削除部１０６の実行を制御する点において特徴を有する。
具体的には、第一実施形態では、不要な描画オブジェクト又は描画プリミティブを検出し、これらを間引くことで描画処理を高速化することとしているが、本実施形態では、ＣＰＵやメモリなどの画像処理に関する性能値や描画オブジェクトや描画プリミティブなどの図形数を、間引きの適否を決めるための要素として加え、それらの数値が所定の条件を満たす場合に限り、不要な図形の間引き処理を行うこととしている。
【００４９】
つまり、図形数が少ない場合や処理能力が高い場合には、特段の措置を採らずとも高速処理が可能となるため、このような場合、対象図形の間引き処理やその処理に関する一連のプロセスを省略するようにしたものである。他の構成要素は第一実施形態と同様である。
したがって、図８において、図１と同様の構成部分については同一の符号を付して、その詳細な説明を省略する。
【００５０】
図８に示すように、本実施形態の画像形成装置１ａは、制御部１０８をさらに備える。
図９は、制御部１０８の構成を示したブロック図である。
同図に示すように、制御部１０８は、所定の制御ボードを備えており、性能値保持手段１０８１と、図形数算出手段１０８２と、描画制御手段１０８３とを有している。
性能値保持手段１０８１は、画像形成装置１ａの画像処理能力を保持する制御ボードを備える。
具体的には、画像形成装置１ａに搭載されるＣＰＵの速度やメモリの容量またはこれらの値から換算される所定の性能値を不揮発メモリ等に記憶して保持させておく。
例えば、この能力値は高いほど画像処理能力は高く、高速化が可能となる。
【００５１】
図形数算出手段１０８２は、描画オブジェクトや描画プリミティブの図形数を計数する制御ボードを備える。
具体的には、オブジェクトリスト作成部１０３又はディスプレイリスト作成部１０５にアクセスして、ページ毎に描画対象となる描画オブジェクトや描画プリミティブの図形数を求める。
描画制御手段１０８３は、前記性能値と前記図形数にもとづき、これらが所定値又は所定の範囲である場合に、オブジェクトリスト削除部１０４若しくはディスプレイリスト削除部１０６又はその両方の実行を制限する制御を行う制御ボードを備える。
この所定値や所定の範囲は、変更可能である。このため、実際に使用しながら処理速度が最速となる適切な値や範囲に変更することが可能である。
【００５２】
したがって、本実施形態の構成によれば、制御部１０８が、不要な描画対象を削除する処理を行った方が画像処理速度は速いと判断した場合に限り、オブジェクトリスト削除部１０４又はディスプレイリスト削除部１０６に対し、前述の間引き処理を実行させるようにしている。
つまり、上述した描画省略を行わない方がむしろ画像形成処理を速くできる場合があるため、本実施形態ではこのようなケースにも対応しうる機能を備えたものである。
【００５３】
次に、本実施形態の画像処理手順について図１０を参照しながら説明する。
図１０は、本実施形態の画像処理手順を示したフローチャートである。
【００５４】
図１０に示すように、まず、本実施形態の画像形成装置１ａは、プリントデータ受信記憶部１０１が、図示しないホストコンピュータ等から印刷データを受信する（Ｓ２１）。
そして、ＰＤＬ解析部１０２が、受信した印刷データに記述してある描画命令を解釈し、印刷データから描画対象となる描画オブジェクトを抽出する（Ｓ２２）。なお、抽出した描画オブジェクトは、不揮発メモリ等に一時的に記憶させておく。
次に、オブジェクトリスト作成部１０３は、ページに含まれる描画オブジェクトからなるオブジェクトリストを順次作成する（Ｓ２３）。なお、この処理は、所定のページ排出命令が発せられるまで行う（ループ１２）。これにより、描画順序が付されたオブジェクトリストがページ単位で作成される。
【００５５】
続いて、制御部１０８は、不要なオブジェクトリストを削除するか否かを判定する（Ｓ２４）。
具体的には、性能値保持手段１０８１が保持する画像形成装置１ａに搭載されるＣＰＵの速度やメモリの容量を示す所定の性能値と、図形数算出手段１０８２が算出した描画オブジェクトの数にもとづき、不要なオブジェクトリストを削除するか、否かを判定する。
Ｓ２４の結果、制御部１０８が、不要なオブジェクトリストを削除すると判定した場合（Ｓ２４：ＹＥＳ）、「不要なオブジェクトリストを削除する処理」に移行する（Ｓ２５）。
なお、この「不要なオブジェクトリストを削除する処理」は、第一実施形態における処理動作（図７Ｂ参照）と同様であるためその説明は省略する。
一方、Ｓ２４の結果、制御部１０８が、不要なオブジェクトリストを削除すると判定しなかった場合（Ｓ２４：ＮＯ）、若しくは、Ｓ２５に続き、ディスプレイリスト作成部１０５は、ページのオブジェクトリストにもとづいて、ディスプレイリストを作成する。
【００５６】
ここで、制御部１０８は、不要なディスプレイリストを削除するか否かを判定する（Ｓ２７）。
具体的には、性能値保持手段１０８１が保持する画像形成装置１ａに搭載されるＣＰＵの速度やメモリの容量を示す所定の性能値と、図形数算出手段１０８２が算出した描画プリミティブの数にもとづき、不要なディスプレイリストを削除するか、否かを判定する。
【００５７】
Ｓ２７の結果、制御部１０８が、不要なディスプレイリストを削除すると判定した場合（Ｓ２７：ＹＥＳ）、「不要なディスプレイリストを削除する処理」に移行する（Ｓ２８）。
この「不要なディスプレイリストを削除する処理」は、第一実施形態における処理動作（図７Ｃ参照）と同様であるためその説明は省略する。
一方、Ｓ２７の結果、制御部１０８が、不要なディスプレイリストを削除すると判定しなかった場合（Ｓ２７：ＮＯ）、若しくは、Ｓ２８に続き、ページラスタライズ部１０７が、ページのディスプレイリストをラスタライズする（Ｓ２９）。
なお、ループ１２を含め、Ｓ２３〜Ｓ２９の処理を、所定のデータ終了命令が発せられるまで繰り返す（ループ１１）ことで、本実施形態に係る一連の画像処理は終了する。
【００５８】
以上、本実施形態に係る画像形成装置１ａによれば、装置のＣＰＵやメモリといったハードウェアの性能を考慮し、また、オブジェクトの形状を形作るパスの数も考慮に入れ、そのまま描画処理を行うか、または、描画対象を削除する処理を行うか、を判断するようにしている。
すなわち、簡単な描画で、かつ、ハードウェア性能が十分に高い場合に、描画対象が隠されるか否かといった判定は行わずに、そのまま描画処理を行うことで、全体としてはより高速な処理を実現するものである。
【００５９】
以上、本発明の画像形成装置について、好ましい実施形態を示して説明したが、本発明にかかる画像形成装置は、上述した実施形態に限定されるものではなく、本発明の範囲で種々の変更実施が可能であることは言うまでもない。
【００６０】
具体的には、本実施形態におけるオブジェクトリスト削除部１０４及びディスプレイリスト削除部１０６は、包含判定をページ単位で行うのではなく、バンド領域ごとに行ういわゆるバンド処理に対応することができる。
例えば、図１１は、先に描画される図形６０２は、後に描画される図形によって完全に包含されないため、削除対象とはならないケースを例示するものである。
このような場合、ページ領域に含まれる各図形を一定のバンド毎に分割することによって、同図（ｂ）に示すように、不要な図形として新たに図形６０４を削除対象として検出できるようになるため、さらに円滑な画像処理を可能とすることができる。
【００６１】
また、上記実施形態では、各構成部の制御ボードが互いに連携して画像形成装置のコンピュータを構成するものとしたが、画像形成装置１の例えばＰＤ解析部１０２若しくは制御部１０８に主制御ボードを備えて、この主制御ボードによりコンピュータを構成し、各ハード要素を制御しても良い。
【産業上の利用可能性】
【００６２】
本発明は、プリンタ装置、コピー機、複合機等の画像形成装置に好適に利用することができる。
【符号の説明】
【００６３】
１  画像形成装置
１０１  プリントデータ受信記憶部
１０２  ＰＤＬ解析部
１０３  オブジェクトリスト作成部
１０４  オブジェクトリスト削除部
１０５  ディスプレイリスト作成部
１０６  ディスプレイリスト削除部
１０７  ページラスタライズ部
１０８  制御部
１０８１  性能値保持手段
１０８２  図形数算出手段
１０８３  描画制御手段
【図１】
2011008689.tif 000003
【図２】
2011008689.tif 000004
【図３】
2011008689.tif 000005
【図４】
2011008689.tif 000006
【図５】
2011008689.tif 000007
【図６】
2011008689.tif 000008
【図７Ａ】
2011008689.tif 000009
【図７Ｂ】
2011008689.tif 000010
【図７Ｃ】
2011008689.tif 000011
【図７Ｄ】
2011008689.tif 000012
【図７Ｅ】
2011008689.tif 000013
【図８】
2011008689.tif 000014
【図９】
2011008689.tif 000015
【図１０】
2011008689.tif 000016
【図１１】
2011008689.tif 000017
【図１２】
2011008689.tif 000018
【図１３】
2011008689.tif 000019