JP5622787B2 - 画像処理装置、及び、プログラム - Google Patents

Description

本発明は、ＰＤＬコマンドに基づいて、濃度の異なる複数の図形描画オブジェクトが積層されたグラデーションパターンを描画する画像処理装置に関し、特に、グラデーションパターンの描画処理の高速化を実現する画像処理装置に関する。また、本発明は、当該画像処理装置を実現するプログラムに関する。

従来、画像処理装置は、上位装置から取得された描画コマンドに基づいて、連続した方向に色が変化するグラデーションパターンを描画する場合に、各描画コマンドを結合してグラデーションパターン用の描画コマンドに変換することにより、グラデーションパターンの描画処理の高速化を図っている（例えば、特許文献１参照）。

特開２００６−２３５８５５号公報

しかしながら、グラデーションパターンの描画では、使用されるアプリケーションソフトウェアによっては、様々な種類のＰＤＬ（Ｐａｇｅ Ｄｉｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ；ページ記述言語）コマンドが用いられている。そして、従来の画像処理装置は、例えば、僅かずつ濃度を変えながら何十もの図形描画オブジェクトを積層させてグラデーションパターンを描画するＰＤＬコマンドが使用された場合に、描画される各図形描画オブジェクトに隣接関係が無いため、グラデーションパターンの描画処理の高速化が図れない、という課題があった。

本発明は、前記した課題を解決するためになされたものであり、ＰＤＬコマンドに基づいて、僅かずつ濃度を変えながら何十もの図形描画オブジェクトを積層させてグラデーションパターンを描画する場合に、グラデーションパターンの描画処理の高速化を実現する画像処理装置を提供することを主な目的とする。また、本発明は、当該画像処理装置を実現するプログラムを提供することも目的とする。

前記目的を達成するため、第１発明は、印刷に用いる印刷画像データを生成する画像処理装置であって、ＰＤＬコマンドを解析する言語解析部と、解析された前記ＰＤＬコマンドに含まれている図形描画コマンドに基づいて図形描画オブジェクトを生成する図形描画部と、前記図形描画オブジェクトの位置とサイズとに基づいて中間コードを生成する中間コード生成部と、前記中間コードに基づいて前記印刷画像データを生成する印刷画像データ生成部とを有し、前記中間コード生成部は、複数の前記図形描画オブジェクトがグラデーションパターンを構成する濃度の異なる複数の階層に重ねて配置される複数の矩形描画オブジェクトである場合に、前記階層毎に、前記矩形描画オブジェクトを含む印刷領域を所定の画素領域の単位に分割して複数の分割オブジェクトを作成し、前記階層が下側になる前記分割オブジェクトを下側分割オブジェクトとし、前記階層が当該下側分割オブジェクトよりも上側になる前記分割オブジェクトを上側分割オブジェクトとし、前記所定の画素領域毎に、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域の中間コードの生成を省略するとともに、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域の中間コードを生成する処理を、最下位の前記階層から最上位の前記階層まで行い、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域は、前記所定の画素領域内での位置同士及びサイズ同士の双方が前記上側分割オブジェクトと一致する前記下側分割オブジェクトの全領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトと重なる領域であり、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域は、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域である構成とする。

この画像処理装置は、上側分割オブジェクトからはみ出す下側分割オブジェクトの中間コードを生成し、上側分割オブジェクトの下に完全に隠れる下側分割オブジェクトの中間コードの生成を省略する構成となる。この画像処理装置は、上側分割オブジェクトの下に完全に隠れる下側分割オブジェクトの中間コードの生成を省略するため、グラデーションパターンを含む印刷画像データの生成時間を短縮することができ、これにより、グラデーションパターンの描画処理の高速化を実現することができる。

また、第２発明は、プログラムであって、印刷に用いる印刷画像データを生成する画像処理装置の制御部を、ＰＤＬコマンドを解析する言語解析部と、解析された前記ＰＤＬコマンドに含まれている図形描画コマンドに基づいて図形描画オブジェクトを生成する図形描画部と、前記図形描画オブジェクトの位置とサイズとに基づいて中間コードを生成し、かつ、複数の前記図形描画オブジェクトがグラデーションパターンを構成する濃度の異なる複数の階層に重ねて配置される複数の矩形描画オブジェクトである場合に、前記階層毎に、前記矩形描画オブジェクトを含む印刷領域を所定の画素領域の単位に分割して複数の分割オブジェクトを作成し、前記階層が下側になる前記分割オブジェクトを下側分割オブジェクトとし、前記階層が当該下側分割オブジェクトよりも上側になる前記分割オブジェクトを上側分割オブジェクトとし、前記所定の画素領域毎に、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域の中間コードの生成を省略するとともに、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域の中間コードを生成する処理を、最下位の前記階層から最上位の前記階層まで行う中間コード生成部と、前記中間コードに基づいて前記印刷画像データを生成する印刷画像データ生成部として機能させ、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域は、前記所定の画素領域内での位置同士及びサイズ同士の双方が前記上側分割オブジェクトと一致する前記下側分割オブジェクトの全領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトと重なる領域であり、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域は、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域であるようにする構成とする。
このプログラムは、第１発明に係る画像処理装置を実現することができる。

本発明によれば、グラデーションパターンの描画処理の高速化を実現する画像処理装置、及び、その画像処理装置を実現するプログラムを提供することができる。

実施形態１に係る画像処理装置の構成を示す図である。 実施形態１に係る画像処理装置によって描画されるグラデーションパターンの一例を示す図である。 グラデーションパターンの各階層の平面構成を示す図である。 グラデーションパターンの断面構成を示す図である。 実施形態１で用いる図形描画オブジェクト情報の構成を示す図である。 実施形態１に係る画像処理装置の矩形描画オブジェクトの分割時の動作を示す図である。 実施形態１で用いる矩形データの構成を示す図である。 実施形態１に係る画像処理装置の中間コードの生成時の動作を示す図である。 実施形態１で用いるバンド情報の構成を示す図である。 実施形態１に係る画像処理装置によって描画されるグラデーションパターンの断面構成を示す図である。 実施形態１に係る画像処理装置の動作を示すフローチャート（１）である。 実施形態１に係る画像処理装置の動作を示すフローチャート（２）である。 実施形態２に係る画像処理装置の中間コードの生成時の動作を示す図である。 実施形態２で用いる差分矩形データの構成を示す図である。 実施形態２に係る画像処理装置によって描画されるグラデーションパターンの断面構成を示す図である。 実施形態２に係る画像処理装置の動作を示すフローチャート（１）である。 実施形態２に係る画像処理装置の動作を示すフローチャート（２）である。

以下、図面を参照して、本発明の実施の形態（以下、「本実施形態」と称する）につき詳細に説明する。なお、各図は、本発明を十分に理解できる程度に、概略的に示してあるに過ぎない。よって、本発明は、図示例のみに限定されるものではない。また、各図において、共通する構成要素や同様な構成要素については、同一の符号を付し、それらの重複する説明を省略する。

［実施形態１］
本実施形態１に係る画像処理装置１（図１参照）は、グラデーションパターン１０００（図２参照）の各階層を構成する矩形描画領域として、図４に示す矩形描画領域１０１０ではなく、図１０に示す矩形描画領域１１１０を用いて、グラデーションパターン１０００を描画することを特徴にしている。

＜画像処理装置の構成＞
以下、図１を参照して、本実施形態１に係る画像処理装置１の構成につき説明する。図１は、実施形態１に係る画像処理装置１の構成を示す図である。画像処理装置１は、様々な画像を描画する装置である。ここでは、画像処理装置１がページプリンタとして構成されている場合を想定して説明する。

図１に示すように、画像処理装置１は、制御部２、データ通信部１０、記憶部１１、及び、画像印刷部（画像形成部）１２を有している。

制御部２は、ＣＰＵによって構成されている。ＣＰＵは、記憶部１１に予め格納された制御プログラム９０を実行することにより、システム制御部３、言語解析部４、図形描画部５、文字描画部６、イメージ描画部７、中間コード生成部８、及び、印刷画像データ生成部９として機能する。
システム制御部３は、画像処理装置１の全体の制御を行う機能手段である。
言語解析部４は、受信したＰＤＬコマンドを解析する機能手段である。

図形描画部５は、ＰＤＬコマンドの指定に従い、三角形や台形、矩形等の図形描画オブジェクトを作成する機能手段である。
文字描画部６は、ＰＤＬコマンドの指定に従い、文字描画オブジェクトを作成する機能手段である。
イメージ描画部７は、ＰＤＬコマンドの指定に従い、絵や写真等のイメージ描画オブジェクトを作成する機能手段である。

中間コード生成部８は、描画内容（描画オブジェクト）に関する情報（特に、描画オブジェクトの位置及びサイズを表す情報）を中間コード８００（図９参照）に変換する機能手段である。
印刷画像データ生成部９は、描画オブジェクトを印刷用紙９９（図５（ｂ）参照）に印刷するための印刷画像データを生成する機能手段である。印刷画像データ生成部９は、中間コード８００に基づいて描画オブジェクトの位置及びサイズを特定して、印刷画像データを生成する。

データ通信部１０は、上位装置との間でデータを送受信するインタフェースである。
記憶部１１は、様々なプログラムや情報を記憶する記憶手段である。記憶部１１は、ＲＡＭや、Ｆｌａｓｈメモリ等によって構成されている。記憶部１１は、例えば、画像処理装置１の動作を制御する制御プログラム９０や、制御プログラム９０の実行に必要な情報（例えば、後記するバンド情報６００や中間コード８００等）、受信データ、画像データ等を格納する。
画像印刷部１２は、画像を印刷用紙９９（図５（ｂ）参照）上に印刷する構成要素である。

画像処理装置１は、上位装置から取得される各描画コマンドに基づいて、様々な画像を印刷用紙９９（図５（ｂ）参照）上に印刷する。ここでは、印刷用紙９９の搬送方向を「高さ方向」とし、搬送方向に垂直な方向を「幅方向」とし、画像処理装置１が高さ方向に色が変化するグラデーションパターン１０００（図２〜図４参照）を印刷用紙９９上に印刷する場合を想定して説明する。

図２は、実施形態１に係る画像処理装置１によって描画されるグラデーションパターン１０００の一例を示す図である。グラデーションパターン１０００は、何十もの矩形描画領域１０１０が上下方向に重なることによって構成されている。したがって、各矩形描画領域１０１０は、グラデーションパターン１０００の各階層を構成している。図３は、グラデーションパターン１０００の各階層の平面構成を示す図である。図４は、グラデーションパターン１０００の断面構成を示す図である。

図３及び図４に示す例では、矩形描画領域１０１０の一例として、濃度の薄い方から濃い方に、順番に、領域１０１１から領域１０７１までが示されている。グラデーションパターン１０００は、各矩形描画領域１０１０が、薄い方から濃い方に濃度を僅かに変え、さらに、領域を狭めながら、上下方向に積層された構成になっている。したがって、グラデーションパターン１０００の濃度の濃い部分は、何十もの矩形描画領域１０１０が積層されている。

なお、高さ方向（印刷用紙９９の搬送方向）に色が変化するグラデーションパターン１０００では、各階層の矩形描画領域１０１０は、幅成分が同じで、高さ成分が異なる構成になっている。

画像処理装置１は、グラデーションパターン１０００を印刷用紙９９上に印刷する場合に、グラデーションパターン１０００の階層毎に、各階層を構成する図形描画オブジェクトを記憶部１１の作業領域上に描画する。

このとき、画像処理装置１は、図形描画部５が、図形描画オブジェクトとして矩形描画オブジェクト１００（図５（ｂ）参照）を描画する。なお、「矩形描画オブジェクト１００」とは、図３及び図４に示す矩形描画領域１０１０としての領域１０１１から領域１０７１までの各階層を構成する矩形状の図形描画オブジェクトである。

また、図形描画部５は、図形描画オブジェクトを描画する際に、描画される図形描画オブジェクトに関する情報（以下、「図形描画オブジェクト情報２００（図５（ａ）参照）」と称する）を生成する。

図５は、実施形態１で用いる図形描画オブジェクト情報２００の構成を示す図である。図５（ａ）に示すように、図形描画オブジェクト情報２００は、種別情報２０１及び図形データ２１０を含む構成になっている。

種別情報２０１は、描画される図形描画オブジェクトの図形の種別を表す情報である。種別情報２０１は、図形の種別が三角形や、矩形、台形等である場合に、それぞれ、「三角形」や「矩形」、「台形」等を表す値になる。

図形データ２１０は、描画される図形描画オブジェクトの位置及びサイズを表す情報である。図形データ２１０は、位置情報２１１及びサイズ情報２１２を含む構成になっている。

位置情報２１１は、描画される図形描画オブジェクトの原点の位置を表す情報である。ここでは、位置情報２１１は、図５（ｂ）に示すように、印刷用紙９９の左上の角を印刷用紙９９の原点（以下、「用紙原点Ｏ９９」と称する場合もある）とし、図形描画オブジェクト（図５（ｂ）に示す例では、矩形描画オブジェクト１００）の左上の角を図形描画オブジェクトの原点（以下、「オブジェクト原点Ｏ１００」と称する場合もある）とし、用紙原点Ｏ９９を基準とするオブジェクト原点Ｏ１００の座標を表す情報になっているものとして説明する。

以下、位置情報２１１を「原点座標情報２１１」と称する。原点座標情報２１１は、図５（ｂ）に示すように、用紙原点Ｏ９９の座標を（０，０）とし、図５（ａ）に示すように、用紙原点Ｏ９９を基準とするオブジェクト原点Ｏ１００のＸ座標を表すＸ座標情報２１１ａと、用紙原点Ｏ９９を基準とするオブジェクト原点Ｏ１００のＹ座標を表すＹ座標情報２１１ｂとによって構成されている。

サイズ情報２１２は、描画される図形描画オブジェクトのサイズを表す情報である。ここでは、サイズ情報２１２は、図５（ａ）に示すように、図形描画オブジェクトの幅の長さを表す幅情報２１２ａと、図形描画オブジェクトの高さを表す高さ情報２１２ｂとによって構成されているものとして説明する。

なお、図形描画オブジェクト情報２００の内容は、描画される図形描画オブジェクトの図形の種別によって異なる。ここでは、図形の種別が矩形であるものとして（すなわち、描画される図形描画オブジェクトが矩形描画オブジェクト１００であるものとして）説明する。以下、図形データ２１０を「矩形データ２１０」と称する。

画像処理装置１は、図形描画オブジェクトとしての矩形描画オブジェクト１００を作成すると、印刷用紙９９内の印刷領域ＰＲ（図６参照）を、「バンド」と呼ばれる所定の画素領域毎に分割する。ここでは、画像処理装置１が印刷領域ＰＲを予め定められた一定の高さの単位（以下、「バンド単位」と称する）で横方向に分割するものとして説明する。

なお、「印刷領域ＰＲ」とは、印刷することが可能な領域を意味している。画像処理装置１は、図示せぬ上位装置から受信されるＰＤＬコマンドに含まれている描画コマンドに基づいて、その印刷領域ＰＲに対して、様々な描画オブジェクト（例えば、三角形や台形、矩形等の図形描画オブジェクト、文字描画オブジェクト、絵や写真等のイメージ描画オブジェクト）を印刷する。

画像処理装置１は、印刷領域ＰＲをバンド単位に分割する際に、図６に示すように、図形描画オブジェクト（ここでは、矩形描画オブジェクト１００）もバンド単位に分割する。図６は、実施形態１に係る画像処理装置１の矩形描画オブジェクト１００の分割時の動作を示す図である。

図６に示す例では、画像処理装置１は、バンド３００ａからバンド３００ｇまでの７つのバンド３００によって、矩形描画オブジェクト１００をバンド単位に分割している。以下、バンド単位に分割された図形描画オブジェクト（ここでは、矩形描画オブジェクト１００）を「分割オブジェクト４００」と称する。

図６に示す例では、画像処理装置１は、バンド３００ａからバンド３００ｇまでの７つのバンド３００のそれぞれに対応して、分割オブジェクト４００ａから分割オブジェクト４００ｇまでの７つの分割オブジェクト４００を作成している。

画像処理装置１は、図形描画オブジェクト（ここでは、矩形描画オブジェクト１００）をバンド単位に分割すると、バンド３００毎に、各分割オブジェクト４００のバンド３００内における位置及びサイズを表すデータ（以下、「矩形データ５００（図７（ａ）参照）」と称する）を生成する。

図７は、実施形態１で用いる矩形データ５００の構成を示す図である。図７（ａ）は、矩形データ５００の構成を示しており、図７（ｂ）は、矩形データ５００に対応する分割オブジェクト４００の構成を示している。図７（ａ）に示すように、矩形データ５００は、位置情報５１１及びサイズ情報５１２を含む構成になっている。

位置情報５１１は、各分割オブジェクト４００のバンド３００内における原点の位置を表す情報である。ここでは、位置情報５１１は、図７（ｂ）に示すように、バンド３００の左上の角をバンド３００の原点（以下、「バンド原点Ｏ３００」と称する場合もある）とし、分割オブジェクト４００の左上の角を分割オブジェクト４００の原点（以下、「分割オブジェクト原点Ｏ４００」と称する場合もある）とし、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００の座標を表す情報になっているものとして説明する。

以下、位置情報５１１を「バンド内原点座標情報５１１」と称する。バンド内原点座標情報５１１は、図６に示すように、バンド原点Ｏ３００の座標を（０，０）とし、図７（ａ）に示すように、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００のＸ座標を表すＸ座標情報５１１ａと、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００のＹ座標を表すＹ座標情報５１１ｂとによって構成されている。以下、Ｘ座標情報５１１ａを「バンドＸ座標情報５１１ａ」と称し、Ｙ座標情報５１１ｂを「バンドＹ座標情報５１１ｂ」と称する場合もある。

サイズ情報５１２は、各分割オブジェクト４００のサイズを表す情報である。ここでは、サイズ情報５１２は、図７（ａ）に示すように、分割オブジェクト４００の幅の長さを表す幅情報５１２ａと、分割オブジェクト４００の高さを表す高さ情報５１２ｂとによって構成されているものとして説明する。

矩形データ５００の生成は、画像処理装置１が、分割オブジェクト４００毎に、バンド内原点座標情報５１１（図７（ａ）参照）及びサイズ情報５１２（図７（ａ）参照）を算出することによって行われる。

画像処理装置１は、矩形データ５００を生成すると、所定のタイミングで、矩形データ５００を中間コード８００（図９参照）に変換することによって、中間コード８００を生成する。

その際に、画像処理装置１は、各分割オブジェクト４００が所定の条件に一致するか否かを判定し、一致する場合に、所定の条件に一致する分割オブジェクト４００に対応する中間コード８００の生成を省略する。

ここでは、図８に示す下側分割オブジェクト４０１と上側分割オブジェクト４０２とが完全に重なることが、中間コード８００の生成を省略するための「所定の条件」になっているものとして説明する。

なお、ここでは、「下側分割オブジェクト４０１」とは、グラデーションパターン１０００の下側の階層（図３及び図４参照）を構成する分割オブジェクト４００を意味している。また、「上側分割オブジェクト４０２」とは、グラデーションパターン１０００の下側分割オブジェクト４０１よりも上側の階層を構成する分割オブジェクト４００を意味している。

そして、「下側分割オブジェクト４０１と上側分割オブジェクト４０２とが完全に重なること」とは、所定の画素領域内（ここでは、同一のバンド３００内）での位置同士及びサイズ同士の双方が、下側分割オブジェクト４０１と上側分割オブジェクト４０２とで一致することを意味している。

図８は、実施形態１に係る画像処理装置１の中間コード８００の生成時の動作を示す図である。図８は、グラデーションパターン１０００（図３及び図４参照）の領域１０１１の階層を構成する下側分割オブジェクト４０１（図示例では、下側分割オブジェクト４０１ａ〜４０１ｇ）の構成と、領域１０１２の階層を構成する上側分割オブジェクト４０２（図示例では、上側分割オブジェクト４０２ａ〜４０２ｇ）の構成とを比較して示している。なお、グラデーションパターン１０００は、各階層を構成する数十もの領域１０１１，１０１２，…が重なることによって構成される。

下側分割オブジェクト４０１ａ〜４０１ｇ及び上側分割オブジェクト４０２ａ〜４０２ｇは、それぞれ、図８に実線で示す描画領域１１１０及び図８に点線で示す不描画領域１１１１のいずれか一方に分類される。

描画領域１１１０は、その一部又は全部が、他の階層の分割オブジェクト４００（上側分割オブジェクト４０２）の領域から外側にはみ出して、外部に露出する領域である。描画領域１１１０は、描画を行う必要があるため、中間コード８００の生成の省略が不能な領域となる。

一方、不描画領域１１１１は、その全部が他の階層の分割オブジェクト４００（上側分割オブジェクト４０２）の下に完全に隠れる領域である。不描画領域１１１１は、描画を行う必要がないため、中間コード８００の生成の省略が可能な領域となる。

つまり、分割オブジェクト４００は、その一部又は全部の領域が外部に露出する場合に、「描画領域１１１０」になる。また、分割オブジェクト４００は、その全部の領域が他の階層の分割オブジェクト４００（上側分割オブジェクト４０２）の下に完全に隠れる場合に、「不描画領域１１１１」になる。

具体的には、下側分割オブジェクト４０１は、同一のバンド３００内で、その位置が上側分割オブジェクト４０２の位置に一致するとともに、そのサイズが上側分割オブジェクト４０２のサイズに一致する場合に、上側分割オブジェクト４０２の下に完全に隠れる。この場合に、下側分割オブジェクト４０１は、不描画領域１１１１となる。

また、下側分割オブジェクト４０１は、それ以外の場合（すなわち、同一のバンド３００内で、その位置が上側分割オブジェクト４０２の位置に一致しないか、又は、そのサイズが上側分割オブジェクト４０２のサイズに一致しない場合）に、その一部が、上側分割オブジェクト４０２の領域から外側にはみ出して、外部に露出した状態になる。この場合に、下側分割オブジェクト４０１は、描画領域１１１０となる。

例えば、図８に示す例では、下側分割オブジェクト４０１として、下側分割オブジェクト４０１ａ〜４０１ｇが示されており、上側分割オブジェクト４０２として、上側分割オブジェクト４０２ａ〜４０２ｇが示されている。

下側分割オブジェクト４０１ａ〜４０１ｇと上側分割オブジェクト４０２ａ〜４０２ｇとは、それぞれに対応する分割オブジェクト４００同士で、それぞれの位置（具体的には、各バンド３００内におけるそれぞれの原点Ｏ４００（図６参照）の位置）が一致している。

そして、下側分割オブジェクト４０１ａ〜４０１ｆと上側分割オブジェクト４０２ａ〜４０２ｆとは、幅の長さと高さとの双方が同じになっている。したがって、図８に示す例では、下側分割オブジェクト４０１ａ〜４０１ｆが、不描画領域１１１１となる。

一方、下側分割オブジェクト４０１ｇと上側分割オブジェクト４０２ｇとは、幅の長さが同じになっているものの、高さが異なっている。したがって、図８に示す例では、下側分割オブジェクト４０１ｇが、描画領域１１１０となる。

したがって、画像処理装置１は、所定の画素領域内（ここでは、同一のバンド３００内）での位置同士及びサイズ同士の双方が上側分割オブジェクト４０２と一致する下側分割オブジェクト４０１を不描画領域１１１１として処理し、それ以外の下側分割オブジェクト４０１を描画領域１１１０として処理する。そして、画像処理装置１は、不描画領域１１１１に対して、中間コード８００（図９参照）の生成を省略し、描画領域１１１１に対してのみ、中間コード８００を生成する。画像処理装置１は、このような処理を、最下層の階層（領域１０１１（図４参照））から最上層の階層（領域１０７１（図４参照））まで繰り返し行う。

なお、上側分割オブジェクト４０２は、最上位の階層の分割オブジェクト４００になる場合に、その全部の領域が外部に露出した状態になる。この場合に、上側分割オブジェクト４０２は、その全部の領域が描画領域１１１０となる。

画像処理装置１は、分割オブジェクト４００を作成すると、各バンド３００に関する情報（以下、「バンド情報６００」と称する）を生成し、記憶部１１に格納する。図９は、実施形態１で用いるバンド情報６００の構成を示す図である。図９に示す例では、バンド情報６００は、バンド数情報６０１、バンド高さ情報６０２、及び、バンド個別情報６０３を含んでいる。

バンド数情報６０１は、１ページに対するバンド３００の個数を表す情報である。
バンド高さ情報６０２は、各バンド３００の高さを表す情報である。
バンド個別情報６０３は、各バンド３００に固有の情報である。バンド個別情報６０３は、バンド数情報６０１に対応する個数分のバンド３００の情報が記憶部１１に格納される。バンド個別情報６０３は、格納アドレス情報７００を含む構成になっている。

格納アドレス情報７００は、記憶部１１内における中間コード８００の格納先のアドレスを表す情報である。格納アドレス情報７００は、中間コード格納先情報７０１及び保持情報７０２を含む構成になっている。

中間コード格納先情報７０１は、記憶部１１内における中間コード８００の格納先のアドレスを表す情報である。中間コード８００の詳細については、後記する。
保持情報７０２は、記憶部１１に保持（一時的に格納）された、中間コード８００を生成する際に参照される情報である。保持情報７０２は、保持有無情報７０３及び図形データ７１０を含む構成になっている。

保持有無情報７０３は、中間コード８００に変換すべき図形データ７１０が記憶部１１に保持（一時的に格納）されているか否かを表す情報である。保持有無情報７０３は、中間コード８００に変換すべき図形データ７１０が記憶部１１に保持されている場合に、値が「保持有り」状態となり、一方、中間コード８００に変換すべき図形データ７１０が記憶部１１に保持されていない場合に、値が「保持無し」状態となる。

図形データ７１０は、描画される図形描画オブジェクトの位置及びサイズを表す情報である。ここでは、描画される図形描画オブジェクトの図形の種別が矩形である場合に、図形データ７１０を「矩形データ７１０Ａ」と称する。図形データ７１０は、位置情報７１１及びサイズ情報７１２を含む構成になっている。

位置情報７１１は、バンド内原点座標情報５１１（図７（ａ）参照）に対応する情報であり、バンド内原点座標情報５１１と同様に、各分割オブジェクト４００のバンド３００内における原点の位置を表している。位置情報７１１は、バンド内原点座標情報５１１と同様に、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００の座標を表している。

以下、位置情報７１１を「バンド内原点座標情報７１１」と称する。バンド内原点座標情報７１１は、図９に示すように、Ｘ座標情報７１１ａとＹ座標情報７１１ｂとによって構成されている。Ｘ座標情報７１１ａは、Ｘ座標情報５１１ａ（図７（ａ）参照）に対応する情報であり、Ｘ座標情報５１１ａと同様に、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００のＸ座標を表している。Ｙ座標情報７１１ｂは、Ｙ座標情報５１１ｂ（図７（ａ）参照）に対応する情報であり、Ｙ座標情報５１１ｂと同様に、バンド原点Ｏ３００を基準とする分割オブジェクト原点Ｏ４００のＹ座標を表している。以下、Ｘ座標情報７１１ａを「バンドＸ座標情報７１１ａ」と称し、Ｙ座標情報７１１ｂを「バンドＹ座標情報７１１ｂ」と称する場合もある。

サイズ情報７１２は、サイズ情報５１２（図７（ａ）参照）に対応する情報であり、サイズ情報５１２と同様に、各分割オブジェクト４００のサイズを表している。サイズ情報７１２は、図９に示すように、分割オブジェクト４００の幅の長さを表す幅情報７１２ａと、分割オブジェクト４００の高さを表す高さ情報７１２ｂとによって構成されている。

ここで、中間コード８００の詳細について説明する。中間コード８００は、印刷画像として記憶部１１の作業領域上に描画される描画オブジェクトに関する情報である。
中間コード８００は、色設定情報８０１や、矩形データ８０２、台形データ８０３等の情報を含む構成になっている。

色設定情報８０１は、描画オブジェクトの色（主に、その濃度）の設定を表す情報である。色設定情報８０１は、描画コマンドによって指定された色設定情報が中間コード８００として変換されたものである。各色設定情報８０１は、グラデーションパターン１０００（図１０参照）の各階層（領域１０１１〜領域１０７１）に、１対１で対応している。

色設定情報８０１は、色設定情報８０１によって指定された色に対応する描画オブジェクトが存在する場合に、その描画オブジェクトの位置及びサイズを表す情報（例えば、矩形データ８０２や台形データ８０３等）がその直下に配置される。

例えば、図９に示す例では、色の薄い方から濃い方に順番に、色設定情報８０１ａ，８０１ｂ，８０１ｃ，８０１ｄ，８０１ｅの５つの色設定情報８０１が示されている。色設定情報８０１ａ，８０１ｂ，８０１ｃ，８０１ｄ，８０１ｅは、それぞれ、グラデーションパターン１０００（図１０参照）の各階層（領域１０１１〜１０７１）の中のいずれかの階層に対応付けられている。

それらの中で、色設定情報８０１ｃ，８０１ｄは、それぞれに対応して描画される矩形描画オブジェクト１００の矩形データ８０２ｃ，８０２ｄがそれぞれの直下に配置されている。また、色設定情報８０１ｅは、対応して描画される図示せぬ台形描画オブジェクトの台形データ８０３がその直下に配置されている。

なお、色設定情報８０１ａ，８０１ｂは、描画コマンドによって指定された色設定情報だけが中間コード８００に変換されたものの、対応する描画オブジェクトの図形データがその直下に配置されていない状態になっている。このような状態は、後記するように、図１１Ｂに示すＳ１６０で“Ｙｅｓ”と判定され、さらに、Ｓ１６５で“Ｙｅｓ”と判定された結果、Ｓ１７０の処理が省略されて、色設定情報８０１に対応する描画オブジェクト（下側分割オブジェクト４０１（図８参照））の矩形データ７１０Ａ（図９参照）が中間コード８００に変換されないことにより、生じる。

矩形データ８０２は、図形の種別を矩形とする、色設定情報８０１に対応する描画オブジェクトの位置及びサイズを表す情報である。
台形データ８０３は、図形の種別を台形とする、色設定情報８０１に対応する描画オブジェクトの位置及びサイズを表す情報である。

画像処理装置１は、例えば、グラデーションパターン１０００（図２参照）を含む印刷画像を印刷する場合に、図８に示すように、階層毎に、その一部又は全部の領域が外部に露出する分割オブジェクト４００を特定し、その分割オブジェクト４００を、グラデーションパターン１０００の各階層を構成する描画領域１１１０として、取り扱う。

その結果、画像処理装置１は、図１０に示す断面構成のグラデーションパターン１０００を描画することができる。図１０は、実施形態１に係る画像処理装置１によって描画されるグラデーションパターン１０００の断面構成を示す図である。以下、図１０に示すグラデーションパターン１０００を、図４に示すグラデーションパターン１０００と区別する場合に、「グラデーションパターン１０００Ａ」と称する。

＜画像処理装置の動作＞
以下、図１１Ａ及び図１１Ｂを参照して、画像処理装置１の動作につき説明する。図１１Ａ及び図１１Ｂは、それぞれ、実施形態１に係る画像処理装置１の動作を示すフローチャートである。ここでは、グラデーションパターン１０００Ａの描画との関連性が高い処理を重点的に説明し、関連性が低い処理についてはその概要のみを説明する。

なお、画像処理装置１の動作は、記憶部１１に読み出し自在に予め格納された制御プログラム９０によって規定されており、制御部２によって実行される。また、各データは、記憶部１１に読み出し自在に一旦格納されてから、その後の処理を行う所要の構成要素に出力される。以下、これらの点については、情報処理では常套手段であるので、その詳細な説明を省略する。

画像処理装置１は、データ通信部１０（図１参照）が図示せぬ上位装置から送信された印刷ジョブデータとしてのＰＤＬデータを受信することにより、動作を開始する。画像処理装置１は、ＰＤＬデータを受信すると、言語解析部４がＰＤＬデータの解析を開始して、ＰＤＬデータからＰＤＬデータに含まれている様々なコマンドを取得し、取得されたコマンドを記憶部１１に一旦格納する（Ｓ１０５）。

Ｓ１０５の後、言語解析部４は、記憶部１１から先頭の未処理コマンドを読み出して、未処理コマンドの解析を開始する（Ｓ１１０）。このとき、言語解析部４は、解析された未処理コマンドの指示内容が描画指示であるか否かを（すなわち、未処理コマンドが描画コマンドであるか否かを）判定する（Ｓ１１５）。

Ｓ１１５の判定で、解析された未処理コマンドの指示内容が描画指示でない場合（例えば、未処理コマンドが用紙排出指示コマンドである場合（“Ｎｏ”の場合））に、処理は、Ｓ２１０に進む。Ｓ２１０の処理については、後記する。

一方、Ｓ１１５の判定で、解析された未処理コマンドの指示内容が描画指示である場合（すなわち、未処理コマンドが描画コマンドである場合（“Ｙｅｓ”の場合））に、言語解析部４は、解析された未処理コマンドによって指示された処理の実行を、該当する機能手段に依頼する。

例えば、言語解析部４は、解析された未処理コマンドの指示内容が図形の描画である場合（すなわち、解析された未処理コマンドが図形描画コマンドである場合）に、図形描画コマンドによって指示された図形描画オブジェクトの描画処理の実行を、図形描画部５に依頼する。

これに応答して、図形描画部５は、図形描画コマンドを解釈して、図形描画コマンドによって指定された図形描画オブジェクト（三角形や、台形、矩形等）を記憶部１１の作業領域上に作成する（Ｓ１２０）。

例えば、図形描画部５は、図形描画コマンドがグラデーションパターン１０００Ａの描画を指示する描画コマンドである場合に、図形描画コマンドによって指定された色の階層（以下、「現階層」と称する）の矩形描画オブジェクトを記憶部１１の作業領域上に作成する。

図形描画コマンドがグラデーションパターン１０００Ａの描画を指示する描画コマンド（以下、「グラデーションパターン１０００Ａの描画コマンド」と称する）である場合に、グラデーションパターン１０００Ａの描画コマンドは、図３に示すように、色の薄い領域１０１１側から色の濃い領域１０７１側の方向に配列されている。したがって、グラデーションパターン１０００Ａの描画コマンドの順序は、最下位側の階層から始まる。そのため、画像処理装置１は、最下位側の階層から上位の階層側に向けて、後記する中間コード８００の生成処理を開始する。

なお、現階層は、固有の色を有している。したがって、このとき、図形描画部５は、図形描画コマンドを解釈することによって、図形描画コマンドによって指定された現階層の色設定情報（色の設定を表す情報）も取得する。なお、このとき取得された現階層の色設定情報は、いずれかの時点で中間コード８００に変換されて、色設定情報８０１（図９参照）として記憶部１１に保持（一時的に格納）される。

例えば、Ｓ１２０の処理又はＳ１４０の処理が行われたときに、図形描画部５が、このとき取得された現階層の色設定情報を中間コード生成部８に出力する。そして、中間コード生成部８が、これに応答して、現階層の色設定情報を中間コード８００に変換して、色設定情報８０１として記憶部１１に保持する。

なお、中間コード生成部８は、現階層の色設定情報を色設定情報８０１として記憶部１１に保持すると、それ以降の処理で、例えば、現階層の色設定情報８０１に対応する図形データ７１０（図９参照）が記憶部１１に保持されている場合で、かつ、その図形データ７１０が矩形データ７１０Ａであるときに、Ｓ１７０で、その矩形データ７１０Ａを中間コード８００に変換して、矩形データ８０２（図９参照）として、現階層の色設定情報８０１に対応付けて記憶部１１に保持する。

また、中間コード生成部８は、例えば、現階層の色設定情報８０１に対応する図形データ７１０（図９参照）が記憶部１１に保持されている場合で、かつ、その図形データ７１０が矩形以外の図形（例えば、台形）の描画オブジェクトのデータであるときに、Ｓ２０５で、その図形データ７１０を中間コード８００に変換して、台形データ８０３（図９参照）として、現階層の色設定情報８０１に対応付けて記憶部１１に保持する。

Ｓ１２０の後、図形描画部５は、所定の画素領域（バンド３００（図６参照））単位に記憶部１１の作業領域上に作成された現階層の図形描画オブジェクトを分割して、分割オブジェクトを作成する（Ｓ１２５）。なお、所定の画素領域（バンド３００）の高さは、制御プログラム９０（図１参照）によって規定されている。

このとき、図形描画部５は、図形描画コマンドによって指定された図形描画オブジェクトが矩形描画オブジェクト１００（図５（ｂ）参照）であれば、バンド単位に現階層の矩形描画オブジェクト１００を分割して、例えば、バンド３００ａ〜３００ｇ（図６参照）に対応する分割オブジェクト４００ａ〜４００ｇ（図６参照）を記憶部１１の作業領域上に作成する。

Ｓ１２５の後、図形描画部５は、現階層の１ページに対するバンド３００の数を決定し（Ｓ１３０）、現階層の格納開始バンドと格納終了バンドとを決定する（Ｓ１３５）。

ここでは、「格納開始バンド」とは、バンド個別情報６０３（図９参照）の記憶部１１への格納を開始するバンド３００を意味している。図６及び図８に示す例では、バンド３００ａ〜３００ｇの７つのバンド３００のうち、最上端のバンド３００ａが、「格納開始バンド」となる。このとき決定された「格納開始バンド」は、Ｓ１４５の処理で用いられる。

また、「格納終了バンド」とは、バンド個別情報６０３（図９参照）の記憶部１１への格納を終了するバンド３００を意味している。図６及び図８に示す例では、バンド３００ａ〜３００ｇの７つのバンド３００のうち、最下端のバンド３００ｇが、「格納終了バンド」となる。このとき決定された「格納終了バンド」は、Ｓ１８５の判定処理で用いられる。

Ｓ１３５の後、図形描画部５は、現階層の図形描画オブジェクトの位置及びサイズを表す図形描画オブジェクト情報２００（図５（ａ）参照）を生成して、記憶部１１に格納する（Ｓ１３６）。

具体的には、まず、図形描画部５は、図形描画コマンドに基づいて、描画される図形描画オブジェクトの種別を特定する。次に、図形描画部５は、図形描画コマンドに基づいて、用紙原点Ｏ９９（図５（ｂ）参照）を基準とする現階層の図形描画オブジェクト（例えば、矩形描画オブジェクト１００）の原点座標情報２１１（図５（ａ）参照）を算出する。次に、図形描画部５は、図形描画コマンドに基づいて、現階層の図形描画オブジェクトのサイズ情報２１２（図５（ａ）参照）を特定する。そして、図形描画部５は、特定された図形の種別（例えば、矩形）を種別情報２０１とし、種別情報２０１、原点座標情報２１１、及び、サイズ情報２１２に基づいて、現階層の図形描画オブジェクト情報２００を生成する。

図形描画部５は、現階層の図形描画オブジェクト情報２００を生成すると、現階層のバンド情報６００（図９参照）を生成して、記憶部１１に格納する（Ｓ１４０）。バンド情報６００は、前記した通り、バンド数情報６０１、バンド高さ情報６０２、及び、バンド個別情報６０３を含む構成になっている（図９参照）。

図形描画部５は、Ｓ１３０で決定されたバンド３００の数を表す情報として、バンド数情報６０１を生成する。
また、図形描画部５は、制御プログラム９０によって規定されたバンド３００の高さを表す情報として、バンド高さ情報６０２を生成する。
また、図形描画部５は、以下のようにして、バンド個別情報６０３を生成する。

バンド個別情報６０３（図９参照）は、中間コード格納先情報７０１及び保持情報７０２を含む格納アドレス情報７００によって構成されている。

中間コード格納先情報７０１は、前記した通り、記憶部１１内における中間コード８００の格納先のアドレスを表す情報である。図形描画部５は、Ｓ１４０の処理時に、値が空欄状態になっている中間コード格納先情報７０１を生成する。なお、中間コード格納先情報７０１は、Ｓ１７０、Ｓ１９５、Ｓ２０５、又は、Ｓ２１５の処理時に、中間コード８００が記憶部１１に格納されることにより、中間コード生成部８によって、中間コード８００の格納先を表すアドレスに更新される。

保持情報７０２は、前記した通り、記憶部１１に保持（一時的に格納）された、中間コード８００を生成する際に参照される情報である。保持情報７０２は、保持有無情報７０３及び図形データ７１０を含む構成になっている。

保持有無情報７０３は、前記した通り、中間コード８００に変換すべき図形データ７１０が記憶部１１に保持（一時的に格納）されているか否かを表す情報である。図形描画部５は、Ｓ１４０の処理時に、値が「保持無し」状態になっている保持情報７０２を生成する。なお、保持情報７０２は、Ｓ１８０の処理時に、後記するように、Ｓ１５５で算出された現階層の処理中の矩形データ５００（図７参照）が矩形データ７１０Ａ（図９参照）として記憶部１１に保持される際に、中間コード生成部８によって、値が「保持有り」状態に更新される。

図形データ７１０は、前記した通り、描画される図形描画オブジェクトの位置及びサイズを表す情報である。図形描画部５は、Ｓ１４０の処理時に、値が空欄状態になっている図形データ７１０を生成する。なお、図形データ７１０は、Ｓ１８０の処理時に、中間コード生成部８によって、矩形データ７１０Ａとして、Ｓ１５５で算出された現階層の処理中の矩形データ５００（図７参照）の値に更新される。
図形描画部５は、以上のようにして、バンド個別情報６０３を生成する。

図形描画部５は、現階層の図形描画オブジェクト情報２００（図５（ａ）参照）及び現階層のバンド情報６００（図９参照）を生成すると、これらの情報を中間コード生成部８に出力する。このとき、図形描画部５は、これらの情報に加えて、現階層の色設定情報も中間コード生成部８に出力するようにしてもよい。この後、処理は、「Ａ」を介して、図１１Ｂに示すＳ１４５に進む。

中間コード生成部８は、現階層の図形描画オブジェクト情報２００及び現階層のバンド情報６００が入力されると、Ｓ１３５によって決定された格納開始バンド（図６に示す例では、バンド３００ａ）側から、バンド３００毎に、現階層の未処理バンドの処理を開始する（Ｓ１４５（図１１Ｂ参照））。

ここでは、「未処理バンド」とは、現階層の中間コード８００への変換処理が行われていない図形データ７１０（図９参照）に係る分割オブジェクト４００を含むバンドを意味している。

また、「現階層の未処理バンドの処理」とは、現階層の分割オブジェクト４００を上側分割オブジェクト４０２（図８参照）とし、上側分割オブジェクト４０２の下側に配置される分割オブジェクト４００を下側分割オブジェクト４０１（図８参照）とし、下側分割オブジェクト４０１の図形データ７１０（図９参照）の中間コード８００への変換処理（以下、「中間コード８００の生成処理」と称する場合もある）を意味している。

中間コード生成部８は、Ｓ１４５で現階層の未処理バンドの処理を開始すると、現階層の格納開始バンド（図６に示す例では、バンド３００ａ）側の最も上に位置する未処理バンドを「対象バンド」とし、対象バンドに含まれている描画オブジェクトの種別が矩形であるか否かを判定する（Ｓ１５０）。

Ｓ１５０の判定は、中間コード生成部８が、図形描画部５から入力された現階層の図形描画オブジェクト情報２００の種別情報２０１（図５（ａ）参照）を参照することによって、行われる。

なお、Ｓ１５０の判定で、対象バンドに含まれている描画オブジェクトの種別が矩形であると判定された場合（“Ｙｅｓ”の場合）とは、対象バンドに含まれている描画オブジェクトが矩形描画オブジェクト１００を分割した分割オブジェクト４００（図６参照）であることを意味する。

Ｓ１５０の判定で、対象バンドに含まれている描画オブジェクトの種別が矩形であると判定された場合（“Ｙｅｓ”の場合）に、中間コード生成部８は、対象バンドに含まれている描画オブジェクト（分割オブジェクト４００）を「現階層の処理中の分割オブジェクト４００」とし、現階層の処理中の分割オブジェクト４００の矩形データ５００（図７参照）を算出する（Ｓ１５５）。

具体的には、中間コード生成部８は、図形描画部５から入力された図形描画オブジェクト情報２００のＸ座標情報２１１ａ（図５（ａ）参照）に基づいて、図形描画オブジェクト情報２００のＸ座標情報２１１ａを、現階層の処理中の分割オブジェクト４００の原点Ｏ４００のＸ座標を表すバンドＸ座標情報５１１ａとして算出する。

また、中間コード生成部８は、図形描画部５から入力されたバンド情報６００のバンド高さ情報６０２（図９参照）と、図形描画オブジェクト情報２００のＹ座標情報２１１ｂ（図５（ａ）参照）とに基づいて、現階層の処理中の分割オブジェクト４００の原点Ｏ４００のＹ座標を表すバンドＹ座標情報５１１ｂ（図７参照）を算出する。例えば、中間コード生成部８は、現階層の格納開始バンドから対象バンドの１つ前のバンド３００までのバンド高さ情報６０２の合計にＹ座標情報２１１ｂを加算した値を、現階層の処理中の分割オブジェクト４００のバンドＹ座標情報５１１ｂとして算出する。

また、中間コード生成部８は、図形描画部５から入力された図形描画オブジェクト情報２００の幅情報２１２ａ（図５（ａ）参照）に基づいて、図形描画オブジェクト情報２００の幅情報２１２ａを、現階層の処理中の分割オブジェクト４００の幅の長さを表す幅情報５１２ａとして算出する。

また、中間コード生成部８は、図形描画部５から入力されたバンド情報６００のバンド高さ情報６０２（図９参照）に基づいて、バンド高さ情報６０２を、現階層の処理中の分割オブジェクト４００の高さ情報５１２ｂ（図７参照）として算出する。

これらのバンドＸ座標情報５１１ａ及びバンドＹ座標情報５１１ｂは、現階層の処理中の分割オブジェクト４００のバンド内原点座標情報５１１（図５（ａ）参照）を構成する。また、これらの幅情報５１２ａ及び高さ情報５１２ｂは、現階層の処理中の分割オブジェクト４００のサイズ情報５１２（図５（ａ）参照）を構成する。さらに、これらのバンド内原点座標情報５１１及びサイズ情報５１２は、現階層の処理中の分割オブジェクト４００の矩形データ５００を構成する。以下、現階層の処理中の分割オブジェクト４００の矩形データ５００を「現階層の処理中の矩形データ５００」と称する。

Ｓ１５５の後、中間コード生成部８は、現階層の処理中の分割オブジェクト４００を上側分割オブジェクト４０２（図８参照）とし、上側分割オブジェクト４０２の下側に配置される下側階層の分割オブジェクト４００を下側分割オブジェクト４０１（図８参照）とし、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａ（図９参照）として記憶部１１に保持しているか否かを判定する（Ｓ１６０）。

Ｓ１６０の判定は、中間コード生成部８が、記憶部１１に格納された、対象バンドに対応するバンド個別情報６０３の中の保持有無情報７０３（図９参照）を参照して、保持有無情報７０３の値が「保持有り」状態であるか否かを判定することによって、行われる。

中間コード生成部８は、保持有無情報７０３の値が「保持有り」状態である場合に、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持している（“Ｙｅｓ”）と判定する。一方、中間コード生成部８は、保持有無情報７０３の値が「保持無し」である場合に、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していない（“Ｎｏ”）と判定する。なお、中間コード８００の生成処理が初回である場合（現階層が対象バンド内における最下位の階層である場合）に、Ｓ１６０の判定は、“Ｎｏ”となる。

Ｓ１６０の判定で、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していないと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ１８０に進む。

一方、Ｓ１６０の判定で、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していると判定された場合（“Ｙｅｓ”の場合）に、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側分割オブジェクト４０１の矩形データ７１０Ａ（以下、「下側階層の矩形データ７１０Ａ」と称する）とが一致するか否かを判定する（Ｓ１６５）。

なお、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致すると判定された場合（“Ｙｅｓ”の場合）とは、前回のＳ１４５〜Ｓ１８５の処理で記憶部１１に保持された矩形データ７１０Ａに係る下側分割オブジェクト４０１の全部の領域が、現階層の処理中の矩形データ５００に係る上側分割オブジェクト４０２の領域と完全に重なっており、上側分割オブジェクト４０２の領域の下に完全に隠れた状態になっていることを意味している。

また、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致しないと判定された場合（“Ｎｏ”の場合）とは、前回のＳ１４５〜Ｓ１８５の処理で記憶部１１に保持された矩形データ７１０Ａに係る下側分割オブジェクト４０１の一部の領域が、現階層の処理中の矩形データ５００に係る上側分割オブジェクト４０２の領域から外側にはみ出して、外部に露出した状態になっていることを意味している。

Ｓ１６５の判定は、中間コード生成部８が、（１）上側分割オブジェクト４０２と下側分割オブジェクト４０１との位置同士（上側分割オブジェクト４０２の矩形データ５００のバンド内原点座標情報５１１と下側分割オブジェクト４０１の矩形データ７１０Ａのバンド内原点座標情報７１１）が一致するか否かを判定するとともに、（２）上側分割オブジェクト４０２と下側分割オブジェクト４０１とのサイズ同士（上側分割オブジェクト４０２の矩形データ５００のサイズ情報５１２と下側分割オブジェクト４０１の矩形データ７１０Ａのサイズ情報７１２）が一致するか否かを判定することによって、行われる。

例えば、まず、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００のバンドＸ座標情報５１１ａと、記憶部１１に保持された下側階層の矩形データ７１０ＡのバンドＸ座標情報７１１ａとを比較する。

次に、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００のバンドＹ座標情報５１１ｂと、記憶部１１に保持された下側階層の矩形データ７１０ＡのバンドＹ座標情報７１１ｂとを比較する。なお、バンドＹ座標情報５１１ｂ及びバンドＹ座標情報７１１ｂは、通常、ともに、値が「０」になる。

次に、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００の幅情報５１２ａと、記憶部１１に保持された下側階層の矩形データ７１０Ａの幅情報７１２ａとを比較する。

次に、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００の高さ情報５１２ｂと、記憶部１１に保持された下側階層の矩形データ７１０Ａの高さ情報７１２ｂとを比較する。

Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致しないと判定された場合（“Ｎｏ”の場合）に、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａを中間コード８００に変換して、矩形データ８０２（図９参照）として、下側分割オブジェクト４０１の色設定情報８０１に対応付けて記憶部１１に格納する（Ｓ１７０）。

このとき、中間コード生成部８は、記憶部１１に保持された矩形データ７１０Ａが中間コード８００に変換済みであるため、保持有無情報７０３の値を「保持無し」状態に変更する。

Ｓ１７０の後、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａをクリア（消去）する（Ｓ１７５）。そして、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００を、矩形データ７１０Ａとして、記憶部１１に保持する（Ｓ１８０）。

なお、Ｓ１８０の処理では、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００のバンド内原点座標情報５１１（バンドＸ座標情報５１１ａ及びバンドＹ座標情報５１１ｂ）を、矩形データ７１０Ａのバンド内原点座標情報７１１（バンドＸ座標情報７１１ａ及びバンドＹ座標情報７１１ｂ）として記憶部１１に格納する。
また、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００のサイズ情報５１２（幅情報５１２ａ及び高さ情報５１２ｂ）を、矩形データ７１０Ａのサイズ情報７１２（幅情報７１２ａ及び高さ情報７１２ｂ）として記憶部１１に格納する。
また、中間コード生成部８は、保持有無情報７０３の値を「保持有り」状態に変更する。

一方、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致すると判定された場合（“Ｙｅｓ”の場合）に、処理は、Ｓ１７５に進む。

この場合に、画像処理装置１は、Ｓ１７０の処理を実行しない。したがって、この場合に、画像処理装置１は、記憶部１１に保持された下側階層の矩形データ７１０Ａを、中間コード８００に変換することなく、Ｓ１７５で、クリアする。

この場合に、下側階層の矩形データ７１０Ａに対応する中間コード８００が生成されないため、上側分割オブジェクト４０２の下に完全に隠れる下側分割オブジェクト４０１は、不描画領域１１１１（図８参照）として取り扱われ、Ｓ２３０で印刷画像データが生成される際に、その描画処理が省略される。

なお、Ｓ１５０の判定で、対象バンドに含まれている描画オブジェクトの種別が矩形でないと判定された場合（“Ｎｏ”の場合）に、中間コード生成部８は、Ｓ１６０の処理と同様に、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａ（図９参照）として記憶部１１に保持しているか否かを判定する（Ｓ１９０）。

Ｓ１９０の判定で、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していないと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ２０５に進む。

一方、Ｓ１９０の判定で、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していると判定された場合（“Ｙｅｓ”の場合）に、中間コード生成部８は、Ｓ１７０の処理と同様に、記憶部１１に保持された下側階層の矩形データ７１０Ａを中間コード８００に変換して、矩形データ８０２（図９参照）として、下側分割オブジェクト４０１の色設定情報８０１に対応付けて記憶部１１に格納する（Ｓ１９５）。

このとき、中間コード生成部８は、記憶部１１に保持された矩形データ７１０Ａが中間コード８００に変換済みであるため、保持有無情報７０３の値を「保持無し」状態に変更する。

Ｓ１９５の後、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａをクリアする（Ｓ２００）。そして、中間コード生成部８は、現階層の処理中の図形描画オブジェクト情報２００に係る描画オブジェクトに対応する中間コード８００を生成して記憶部１１に保持する（Ｓ２０５）。

Ｓ１８０又はＳ２０５の後、中間コード生成部８は、現階層の格納終了バンドに対応する分割オブジェクト４００（上側分割オブジェクト４０２）の矩形データ５００の保持処理（以下、「現階層の格納終了バンドの処理」と称する）が終了したか否かを判定する（Ｓ１８５）。Ｓ１８５の判定は、現階層の処理中の対象バンドがＳ１３５で決定された格納終了バンドであるか否かを判定することにより、行われる。

Ｓ１８５の判定で、現階層の格納終了バンドの処理が終了していないと判定された場合（“Ｎｏ”の場合）に、処理は、「Ｂ１」を介して、Ｓ１４５に戻る。この場合に、画像処理装置１は、現階層の格納終了バンドの処理が終了するまで、Ｓ１４５〜Ｓ１８５の処理を繰り返し行う。

これにより、画像処理装置１は、現階層の１つ下の階層に含まれる矩形描画オブジェクト１００に対して、上側分割オブジェクト４０２の領域から外側にはみ出す下側分割オブジェクト４０１の矩形データ７１０Ａに対応する中間コード８００を生成する。

一方、Ｓ１８５の判定で、現階層の格納終了バンドの処理が終了したと判定された場合（“Ｙｅｓ”の場合）に、処理は、「Ｂ２」を介して、Ｓ１１０に戻る。この場合に、画像処理装置１は、Ｓ１１０で、先頭の未処理コマンドの解析を開始する。このとき、前回のＳ１１０の未処理コマンドの解析時で２番目だった未処理コマンドが、先頭の未処理コマンドになる。そして、画像処理装置１は、Ｓ１１５の判定で、解析された未処理コマンドの指示内容が描画指示でない（Ｎｏ）と判定されるまで、中間コード８００の生成処理の判定の基準となる階層（以下、「基準階層」と称する）を、１つずつ上の階層に移しながら、中間コード８００の生成処理を繰り返し行う。

これにより、画像処理装置１は、グラデーションパターン１０００Ａ（図１０参照）の描画コマンドによって指定された最下位の階層から最上位の１つ下の階層までの、上側分割オブジェクト４０２の領域から外側にはみ出す下側分割オブジェクト４０１の矩形データ７１０Ａに対応する中間コード８００を生成する。また、画像処理装置１は、矩形以外の描画オブジェクトがあれば、その描画オブジェクトに対応する中間コード８００を生成する。

そして、Ｓ１１５の判定で、解析された未処理コマンドの指示内容が描画指示でない場合（例えば、未処理コマンドが用紙排出指示コマンドである場合（“Ｎｏ”の場合））に、言語解析部４は、１ページ分の中間コード８００の生成完了通知を中間コード生成部８に出力する。ただし、この生成完了通知は、描画オブジェクトがグラデーションパターン１０００Ａである場合に、グラデーションパターン１０００Ａの描画コマンドによって指定された最下位の階層から最上位の１つ下の階層までの中間コード８００の生成完了を表している。

中間コード生成部８は、言語解析部４から生成完了通知が入力されると、これに応答して、未変換の矩形データ７１０Ａを記憶部１１に保持しているか否かを判定する（Ｓ２１０）。

Ｓ２１０の判定は、中間コード生成部８が、記憶部１１に格納された各バンド個別情報６０３の中の保持有無情報７０３（図９参照）を参照して、保持有無情報７０３の値が「保持有り」状態であるか否かを判定することによって、行われる。

中間コード生成部８は、いずれかのバンド個別情報６０３の中の保持有無情報７０３の値が「保持有り」状態である場合に、未変換の矩形データ７１０Ａを記憶部１１に保持している（“Ｙｅｓ”）と判定する。一方、中間コード生成部８は、全てのバンド個別情報６０３の中の保持有無情報７０３の値が「保持無し」状態である場合に、未変換の矩形データ７１０Ａを記憶部１１に保持していない（“Ｎｏ”）と判定する。

Ｓ２１０の判定で、未変換の矩形データ７１０Ａを記憶部１１に保持していると判定された場合（“Ｙｅｓ”の場合）に、中間コード生成部８は、記憶部１１に保持された未変換の矩形データ７１０Ａを、バンド個別情報６０３に対応するバンド３００内の最上位の階層（以下、「バンド内の最上位の階層」と称する）の矩形データ８０２（図９参照）として中間コード８００に変換する。そして、中間コード生成部８は、その矩形データ８０２を、バンド内の最上位の階層の色設定情報８０１に対応付けて記憶部１１に格納する（Ｓ２１５）。

このとき、中間コード生成部８は、記憶部１１に保持された矩形データ７１０Ａが中間コード８００に変換済みであるため、保持有無情報７０３の値を「保持無し」状態に変更する。

Ｓ２１５の後、中間コード生成部８は、記憶部１１に保持された変換済みの矩形データ７１０Ａ（すなわち、バンド内の最上位の階層の矩形データ７１０Ａ）をクリアする（Ｓ２２０）。

Ｓ２２０の後、処理は、Ｓ２１０に戻る。その結果、画像処理装置１は、Ｓ２１０の判定で、未変換の矩形データ７１０Ａを記憶部１１に保持していない（Ｎｏ）と判定されるまで、すなわち、全てのバンド個別情報６０３の中の保持有無情報７０３の値が「保持無し」状態になるまで、Ｓ２１０〜Ｓ２２０の処理を繰り返す。

そして、Ｓ２１０の判定で、未変換の矩形データ７１０Ａを記憶部１１に保持していないと判定された場合（“Ｎｏ”の場合）に、中間コード生成部８は、記憶部１１に格納された１ページ分の全階層の全バンド３００の中間コード８００を連結して、１ページ分の中間コード８００の列情報を生成し（Ｓ２２５）、生成された１ページ分の中間コード８００の列情報を印刷画像データ生成部９に出力する。

印刷画像データ生成部９は、中間コード生成部８から１ページ分の中間コード８００の列情報が入力されると、その列情報に基づいて、印刷画像データを生成し（Ｓ２３０）、画像印刷部１２に出力する。

画像印刷部１２は、印刷画像データ生成部９から印刷画像データが入力されると、印刷画像データに基づいて、印刷処理を実行する（Ｓ２３５）。
これにより、画像処理装置１は、一連の処理を終了する。
なお、印刷ジョブデータが複数ページ分ある場合に、画像処理装置１は、ページ数分だけ図１１Ａ及び図１１Ｂに示す処理を繰り返す。

（画像処理装置の動作の特徴）
画像処理装置１の動作は、以下のような特徴を有する。
画像処理装置１は、Ｓ１１０で未処理コマンドの解析を開始し、Ｓ１１５の判定で、解析された未処理コマンドの指示内容が描画指示である（すなわち、未処理コマンドが描画コマンドである）と判定された場合（“Ｙｅｓ”の場合）に、バンド３００毎に、中間コード８００の生成処理（すなわち、記憶部１１に保持された矩形データ７１０Ａの中間コード８００への変換処理（Ｓ１２０〜Ｓ１８５の処理））を開始する。

なお、グラデーションパターン１０００Ａの描画コマンドの順序は、最下位側の階層から始まる。そのため、画像処理装置１は、最下位側の階層から上位の階層側に向けて、中間コード８００の生成処理を開始する。

ただし、画像処理装置１は、未処理コマンドによって指定された現階層の分割オブジェクト４００（上側分割オブジェクト４０２）の矩形データ５００を変換処理の対象とするのではなく、現階層の分割オブジェクト４００の矩形データ５００と一致しない下側分割オブジェクト４０１の矩形データ７１０Ａ（すなわち、現階層の分割オブジェクト４００の領域から外側にはみ出す下側分割オブジェクト４０１の矩形データ７１０Ａ）が記憶部１１に保持されている場合（Ｓ１６５の判定で“Ｎｏ”の場合）に、Ｓ１７０で、その下側分割オブジェクト４０１の矩形データ７１０Ａを変換処理の対象にして、中間コード８００への変換処理を行う。

そして、画像処理装置１は、Ｓ１７０で、下側分割オブジェクト４０１の矩形データ７１０Ａの中間コード８００への変換処理を行うと、記憶部１１に保持された下側分割オブジェクト４０１の矩形データ７１０Ａをクリアして（Ｓ１７５）、現階層の分割オブジェクト４００（上側分割オブジェクト４０２）の矩形データ５００を記憶部１１に保持する。

また、画像処理装置１は、現階層の分割オブジェクト４００の矩形データ５００と一致する下側分割オブジェクト４０１の矩形データ７１０Ａ（すなわち、現階層の分割オブジェクト４００の領域の下に完全に隠れる下側分割オブジェクト４０１の矩形データ７１０Ａ）が記憶部１１に保持されている場合（Ｓ１６５の判定で“Ｙｅｓ”の場合）に、処理をＳ１７５に進める。

この場合に、画像処理装置１は、現階層の分割オブジェクト４００の領域の下に完全に隠れる下側階層の矩形データ７１０Ａに対応する中間コード８００を生成しない。そのため、その下側分割オブジェクト４０１は、Ｓ２３０で印刷画像データが生成される際に、描画処理が省略される。

画像処理装置１は、現階層の格納終了バンドの処理が終了するまで（すなわち、Ｓ１８５の判定で“Ｙｅｓ”と判定されるまで）、Ｓ１４５〜Ｓ１８５の処理を繰り返し行う。そして、画像処理装置１は、現階層の格納終了バンドの処理が終了すると（すなわち、Ｓ１８５の判定で“Ｙｅｓ”と判定されると）、処理がＳ１１０に戻る。

画像処理装置１は、処理がＳ１１０に戻ることにより、次の未処理コマンドの処理を開始する。その際に、画像処理装置１は、未処理コマンドがグラデーションパターン１０００Ａの描画コマンドである場合（Ｓ１１５の判定で“Ｙｅｓ”の場合）に、現階層を、未処理コマンドによって指定された階層に切り替える。その未処理コマンドによって指定された階層は、前回の中間コード８００の生成処理時よりも上側の階層となる。

そして、画像処理装置１は、切り替え後の現階層を基準階層（すなわち、中間コード８００の生成処理の判定の基準となる階層）として用いて、前回の中間コード８００の生成処理と同様にして、中間コード８００の生成処理を行う。

その結果、画像処理装置１は、基準階層を１つずつ上の階層に移しながら、グラデーションパターン１０００Ａ（図１０参照）の描画コマンドによって指定された最下位の階層から最上位の１つ下の階層まで、中間コード８００の生成処理を繰り返し行う。ただし、この「中間コード８００の生成処理」は、現階層を基準にして見た場合に、現階層を１つずつ上の階層に移しながら、グラデーションパターン１０００Ａの描画コマンドによって指定された最下位の階層から最上位の階層まで、繰り返し行われる。

なお、画像処理装置１は、Ｓ１１５の判定で、未処理コマンドが用紙排出指示コマンドであると判定された場合（“Ｎｏ”の場合）に、階層の切り替えを行わずに、Ｓ２３５で印刷を実行する。この場合に、各バンド３００内の最上位の階層の分割オブジェクト４００の矩形データ７１０Ａが、中間コード８００に変換されずに、記憶部１１に保持されている。そのため、画像処理装置１は、Ｓ２１０〜Ｓ２２０で、各バンド３００内の最上位の階層の分割オブジェクト４００の矩形データ７１０Ａを中間コード８００に変換する。

このような画像処理装置１は、バンド３００毎に、位置同士及びサイズ同士の双方が上側分割オブジェクト４０２と一致する下側分割オブジェクト４０１の中間コード８００の生成を省略するとともに、それ以外の下側分割オブジェクト４０１の中間コード８００を生成する処理を、最下位の階層から最上位の階層まで行う。

したがって、画像処理装置１は、上側分割オブジェクト４０２の下に完全に隠れる下側分割オブジェクト４０１の中間コード８００の生成を省略する。そのため、画像処理装置１は、グラデーションパターン１０００を含む印刷画像データの生成時間を短縮することができる。

以上の通り、実施形態１に係る画像処理装置１によれば、所定の条件に一致する場合に、矩形描画オブジェクト１００の中間コード８００の生成を省略することができ、これにより、グラデーションパターン１０００を含む印刷画像データの生成時間を短縮することができる。

［実施形態２］
本実施形態２に係る画像処理装置１Ｂ（図示せず）は、実施形態１に係る画像処理装置１と比較すると、グラデーションパターン１０００（図２）を構成する矩形描画領域として、図１０に示す矩形描画領域１１１０ではなく、図１４に示す矩形描画領域２１１０を用いて、グラデーションパターン１０００を描画する点で相違している。

以下、本実施形態２に係る画像処理装置１Ｂの詳細につき説明する。
本実施形態２に係る画像処理装置１Ｂは、実施形態１に係る画像処理装置１（図１参照）と同じ構成になっている。ただし、本実施形態２に係る画像処理装置１Ｂは、実施形態１に係る画像処理装置１と比較すると、中間コード生成部８の動作が異なっている。

図１２は、実施形態２に係る画像処理装置１Ｂ（図示せず）の中間コード８００の生成時の動作を示す図である。図１２は、図８と同様に、グラデーションパターン１０００（図３及び図４参照）の領域１０１１の階層を構成する下側分割オブジェクト４０１（図示例では、下側分割オブジェクト４０１ａ〜４０１ｇ）の構成と、領域１０１２の階層を構成する上側分割オブジェクト４０２（図示例では、上側分割オブジェクト４０２ａ〜４０２ｇ）の構成とを比較して示している。

本実施形態２では、下側分割オブジェクト４０１ａ〜４０１ｇ及び上側分割オブジェクト４０２ａ〜４０２ｇは、それぞれ、図１２に実線で示す描画領域２１１０及び図１２に点線で示す不描画領域１１１１のいずれか一方に分類される。

描画領域２１１０は、他の階層の分割オブジェクト４００（上側分割オブジェクト４０２）の領域から外側にはみ出して、外部に露出する領域である。描画領域２１１０は、実施形態１に係る描画領域１１１０（図８参照）と同様に、描画を行う必要があるため、中間コード８００の生成の省略が不能な領域となる。

描画領域２１１０は、実施形態１に係る描画領域１１１０と比較すると、以下の点で相違している。
すなわち、実施形態１に係る描画領域１１１０は、上側分割オブジェクト４０２の領域から外側にはみ出す領域を含む、バンド単位の下側分割オブジェクト４０１の全部の領域となっている。
これに対して、描画領域２１１０は、下側分割オブジェクト４０１の上側分割オブジェクト４０２の領域から外側にはみ出す領域となっている。

図１２に示す例では、下側分割オブジェクト４０１ａ〜４０１ｆは、それぞれ、上側分割オブジェクト４０２ａ〜４０２ｆの下に完全に隠れる構成になっている。そのため、下側分割オブジェクト４０１ａ〜４０１ｆは、その全部の領域が不描画領域１１１１となっている。

また、図１２に示す例では、下側分割オブジェクト４０１ｇは、上側分割オブジェクト４０２ｇの下に隠れる領域が不描画領域１１１１となっており、上側分割オブジェクト４０２ｇの領域から外側にはみ出した領域が描画領域２１１１となっている。

また、図１２に示す例では、上側分割オブジェクト４０２ｇは、下側分割オブジェクト４０１ｇと同様に、さらに上側階層の分割オブジェクト４００の下に隠れる領域が不描画領域１１１１となっており、さらに上側階層の分割オブジェクト４００の領域から外側にはみ出した領域が描画領域２１１１となっている。

画像処理装置１Ｂは、バンド３００毎に、下側分割オブジェクト４０１ｇの矩形データ（記憶部１１に保持された矩形データ７１０Ａ）と上側分割オブジェクト４０２ｇの矩形データ（図形描画オブジェクト情報２００から算出された矩形データ５００）とに基づいて、下側分割オブジェクト４０１ｇと上側分割オブジェクト４０２ｇとの差分の領域である描画領域２１１０のバンド３００内における位置及びサイズを表すデータ（以下、「差分矩形データ２１１０Ａ（図１３（ａ）参照）」と称する）を生成する。

図１３は、実施形態２で用いる差分矩形データ２１１０Ａの構成を示す図である。図１３（ａ）は、差分矩形データ２１１０Ａの構成を示しており、図１３（ｂ）は、差分矩形データ２１１０Ａに対応する描画領域２１１０の構成を示している。図１３（ａ）に示すように、差分矩形データ２１１０Ａは、位置情報２１１１及びサイズ情報２１１２を含む構成になっている。

位置情報２１１１は、各描画領域２１１０のバンド３００内における原点の位置を表す情報である。ここでは、位置情報２１１１は、図１３（ｂ）に示すように、描画領域２１１０の左上の角を描画領域２１１０の原点（以下、「描画領域原点Ｏ２１１０」と称する場合もある）とし、バンド原点Ｏ３００を基準とする描画領域原点Ｏ２１１０の座標を表す情報になっているものとして説明する。

以下、位置情報２１１１を「バンド内原点座標情報２１１１」と称する。バンド内原点座標情報２１１１は、図１３（ａ）に示すように、バンド原点Ｏ３００の座標を（０，０）とし、バンド原点Ｏ３００を基準とする描画領域原点Ｏ２１１０のＸ座標を表すＸ座標情報２１１１ａと、バンド原点Ｏ３００を基準とする描画領域原点Ｏ２１１０のＹ座標を表すＹ座標情報２１１１ｂとによって構成されている。以下、Ｘ座標情報２１１１ａを「バンドＸ座標情報２１１１ａ」と称し、Ｙ座標情報２１１１ｂを「バンドＹ座標情報２１１１ｂ」と称する場合もある。

サイズ情報２１１２は、各描画領域２１１０のサイズを表す情報である。ここでは、サイズ情報２１１２は、図１３（ａ）に示すように、描画領域２１１０の幅の長さを表す幅情報２１１２ａと、描画領域２１１０の高さを表す高さ情報２１１２ｂとによって構成されているものとして説明する。

画像処理装置１Ｂは、例えば、グラデーションパターン１０００（図２参照）を含む印刷画像を印刷する場合に、図１２に示すように、階層毎に、その一部又は全部が外部に露出する分割オブジェクト４００を特定し、さらに、その分割オブジェクト４００の外部に露出する領域を特定して、その外部に露出する領域を、グラデーションパターン１０００の各階層を構成する描画領域２１１０として、取り扱う。

その結果、画像処理装置１Ｂは、図１４に示す断面構成のグラデーションパターン１０００を描画することができる。図１４は、実施形態２に係る画像処理装置１Ｂによって描画されるグラデーションパターン１０００の断面構成を示す図である。以下、図１４に示すグラデーションパターン１０００を、図４に示すグラデーションパターン１０００や図１０に示すグラデーションパターン１０００Ａと区別する場合に、「グラデーションパターン１０００Ｂ」と称する。

以下、図１５Ａ及び図１５Ｂを参照して、画像処理装置１Ｂ（図示せず）の動作につき説明する。図１５Ａ及び図１５Ｂは、それぞれ、実施形態２に係る画像処理装置１Ｂの動作を示すフローチャートである。図１５Ａは、図１１に示すＳ１４０の処理の続きの動作を示している。また、図１５Ｂは、図１５Ａに示す処理の続きの動作を示している。

ここでは、本実施形態２に係る画像処理装置１Ｂの動作について、実施形態１に係る画像処理装置１と相違する動作を重点的に説明し、実施形態１に係る画像処理装置１と同様の動作（図１１Ａ及び図１１Ｂ参照）については、前記した実施形態１に係る画像処理装置１の動作を本実施形態２に係る画像処理装置１Ｂの動作に読み替えるものとして、詳細な説明を省略する。

図１５Ａ及び図１５Ｂに示すように、本実施形態２に係る画像処理装置１Ｂの動作は、実施形態１に係る画像処理装置１の動作と比較すると、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致しないと判定された場合（“Ｎｏ”の場合）に、Ｓ３０５〜Ｓ３２０の処理を行う点で、相違している。

なお、本実施形態２に係る画像処理装置１Ｂのこれらの処理以外の動作は、実施形態１に係る画像処理装置１の同じである。以下、Ｓ３０５〜Ｓ３２０の処理及びその前後の処理を重点的に説明する。

図１５Ａに示すように、画像処理装置１Ｂは、Ｓ１６０で、中間コード生成部８が、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持しているか否かを判定する。Ｓ１６０の判定で、“Ｙｅｓ”の場合に、処理がＳ１６５に進む。一方、Ｓ１６０の判定で、“Ｎｏ”の場合に、処理が、「Ｃ１」を介して、Ｓ１８０に進む。

Ｓ１６０の判定で、下側分割オブジェクト４０１の矩形データ５００を矩形データ７１０Ａとして記憶部１１に保持していると判定された場合（“Ｙｅｓ”の場合）に、Ｓ１６５で、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致するか否かを判定する。Ｓ１６５の判定で、“Ｙｅｓ”の場合に、処理が、「Ｃ２」を介して、Ｓ１７５に進む。一方、Ｓ１６５の判定で、“Ｎｏ”の場合に、処理が、「Ｃ３」を介して、Ｓ３０５に進む。

図１５Ｂに示すように、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致しないと判定された場合（“Ｎｏ”の場合）に、中間コード生成部８は、高さ情報のみ（高さ情報５１２ｂと高さ情報７１２ｂとのみ）が不一致であるか否かを判定する（Ｓ３０５）。

Ｓ３０５の判定で、高さ情報のみ（高さ情報５１２ｂと高さ情報７１２ｂとのみ）が不一致であると判定された場合（“Ｙｅｓ”の場合）に、中間コード生成部８は、下側階層の矩形データ７１０ＡとＳ１５５で算出された現階層の処理中の矩形データ５００との差分を算出する（Ｓ３１０）。

Ｓ３１０の処理は、図１３（ｂ）に示すように、描画領域２１１０となる、下側階層の矩形データ７１０Ａに係る下側分割オブジェクト４０１とＳ１５５で算出された現階層の処理中の矩形データ５００に係る上側分割オブジェクト４０２との差分の領域の位置及びサイズを表す差分矩形データ２１１０Ａ（図１３（ａ）参照）を算出することを意味している。

このとき、中間コード生成部８は、例えば、以下のようにして、差分矩形データ２１１０Ａを算出する。
中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａ（図９参照）に基づいて、矩形データ７１０ＡのバンドＸ座標情報７１１ａを、描画領域２１１０の原点Ｏ２１１０のＸ座標を表すバンドＸ座標情報２１１１ａ（図１３（ａ）及び図１３（ｂ）参照）として算出する。

また、中間コード生成部８は、Ｓ１５５で算出された現階層の処理中の矩形データ５００（図７（ａ）参照）に基づいて、矩形データ５００の高さ情報５１２ｂを、描画領域２１１０の原点Ｏ２１１０のＹ座標を表すバンドＹ座標情報２１１１ｂ（図１３（ａ）及び図１３（ｂ）参照）として算出する。

また、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａ（図９参照）に基づいて、矩形データ７１０Ａの幅情報７１２ａを、描画領域２１１０の幅情報２１１２ａ（図１３（ａ）及び図１３（ｂ）参照）として算出する。

また、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａ（図９参照）とＳ１５５で算出された現階層の処理中の矩形データ５００（図７（ａ）参照）とに基づいて、矩形データ７１０Ａの高さ情報７１２ｂと矩形データ５００の高さ情報５１２ｂとの差分を、描画領域２１１０の高さ情報２１１２ｂ（図１３（ａ）及び図１３（ｂ）参照）として算出する。

これらのバンドＸ座標情報２１１１ａ及びバンドＹ座標情報２１１１ｂは、描画領域２１１０のバンド内原点座標情報２１１１（図１３（ａ）参照）を構成する。また、これらの幅情報２１１２ａ及び高さ情報２１１２ｂは、描画領域２１１０のサイズ情報２１１２（図１３（ａ）参照）を構成する。さらに、これらのバンド内原点座標情報２１１１及びサイズ情報２１１２は、描画領域２１１０の差分矩形データ２１１０Ａを構成する。
したがって、中間コード生成部８は、以上のようにして、差分矩形データ２１１０Ａを算出する。

Ｓ３１０の後、中間コード生成部８は、算出された描画領域２１１０の差分矩形データ２１１０Ａを中間コード８００に変換して、矩形データ８０２（図９参照）として、下側分割オブジェクト４０１の色設定情報８０１に対応付けて記憶部１１に格納する（Ｓ３１５）。

このとき、中間コード生成部８は、記憶部１１に保持された矩形データ７１０Ａが中間コード８００に変換済みであるため、保持有無情報７０３の値を「保持無し」状態に変更する。

Ｓ１７０の後、中間コード生成部８は、記憶部１１に保持された下側階層の矩形データ７１０Ａをクリアする（Ｓ３２０）。この後、処理は、Ｓ１８０に進む。

なお、Ｓ３０５の判定で、高さ情報のみ（高さ情報５１２ｂと高さ情報７１２ｂとのみ）が不一致でないと判定された場合（“Ｎｏ”の場合）に、処理は、Ｓ１７０に進む。ここで、高さ情報のみ（高さ情報５１２ｂと高さ情報７１２ｂとのみ）が不一致でない（Ｎｏ）と判定された場合とは、（１）上側分割オブジェクト４０２と下側分割オブジェクト４０１とで、位置同士が一致するものの、高さ成分同士が一致しない場合と、（２）上側分割オブジェクト４０２と下側分割オブジェクト４０１とで、位置同士が一致しない場合とがある。

このような画像処理装置１Ｂは、バンド３００毎に、位置同士が上側分割オブジェクト４０２と一致しかつ高さ成分同士が上側分割オブジェクト４０２と一致しない下側分割オブジェクト４０１と、位置同士が上側分割オブジェクト４０２と一致しない下側分割オブジェクト４０１との中間コード８００を生成するとともに、それら以外の下側分割オブジェクト４０１の中間コード８００の生成を省略する処理を、最下位の階層から最上位の階層まで行う。

したがって、画像処理装置１Ｂは、上側分割オブジェクト４０２の下に隠れる下側分割オブジェクト４０１の領域（不描画領域１１１１）の中間コード８００の生成を省略する。そのため、画像処理装置１Ｂは、グラデーションパターン１０００を含む印刷画像データの生成時間を短縮することができる。

なお、Ｓ１６５の判定で、Ｓ１５５で算出された現階層の処理中の矩形データ５００と記憶部１１に保持された下側階層の矩形データ７１０Ａとが一致しないと判定された場合（“Ｎｏ”の場合）で、かつ、高さ情報のみ（高さ情報５１２ｂと高さ情報７１２ｂとのみ）が不一致であると判定された場合（“Ｙｅｓ”の場合）とは、下側分割オブジェクト４０１と上側分割オブジェクト４０２とで、原点Ｏ４００の座標が一致するとともに、幅の長さが一致し、高さ成分のみが一致していないことを表している。

画像処理装置１Ｂは、このような場合に（すなわち、下側分割オブジェクト４０１と上側分割オブジェクト４０２とで、原点Ｏ４００の座標が一致するとともに、幅の長さが一致する場合に）、Ｓ２３０で印刷画像データを生成する際に、上側分割オブジェクト４０２の下に隠れる下側分割オブジェクト４０１の領域（例えば、図１２に示す下側分割オブジェクト４０１ｇの内部の不描画領域１１１１）の描画処理を省略することができる。そのため、画像処理装置１Ｂは、実施形態１に係る画像処理装置１よりも印刷画像データを生成する時間をさらに短縮することができる。

以上の通り、実施形態２に係る画像処理装置１Ｂによれば、所定の条件に一致する場合に、矩形描画オブジェクト１００の中間コード８００の生成を省略することができ、これにより、グラデーションパターン１０００を含む印刷画像データの生成時間を短縮することができる。

しかも、画像処理装置１Ｂによれば、上側分割オブジェクト４０２の下に隠れる下側分割オブジェクト４０１の領域の描画処理を省略することができるため、実施形態１に係る画像処理装置１よりも印刷画像データを生成する時間をさらに短縮することができる。

本発明は、前記した実施形態に限定されることなく、本発明の要旨を逸脱しない範囲で種々の変更や変形を行うことができる。

例えば、本発明は、プリンタに限らず、ファクシミリ装置、複写機、ＭＦＰ等の画像処理装置に用いることができる。なお、「ＭＦＰ」とは、ファクシミリ機能やスキャナ機能、コピー機能等がプリンタに付加された、Ｍｕｌｔｉ Ｆｕｎｃｔｉｏｎ Ｐｒｉｎｔｅｒを意味している。
また、例えば、実施形態１及び実施形態２では、画像処理装置１，１Ｂは、高さ方向に色が変化するグラデーションパターン１０００において各階層の矩形描画領域１０１０（矩形描画オブジェクト１００）の高さ成分が異なることにより、不描画領域１１１１を特定して、その不描画領域１１１１の描画処理を省略する構成になっている。しかしながら、画像処理装置１，１Ｂは、左右方向に色が変化するグラデーションパターンにおいて各階層の矩形描画領域１０１０（矩形描画オブジェクト１００）の幅成分が異なることにより、不描画領域１１１１を特定して、その不描画領域１１１１の描画処理を省略する構成になる。

１ 画像処理装置
２ 御部部
３ システム制御部
４ 言語解析部
５ 図形描画部
６ 文字描画部
７ イメージ描画部
８ 中間コード生成部
９ 印刷画像データ生成部
１０ データ通信部
１１ 記憶部
１２ 画像印刷部
９０ 制御プログラム
９９ 印刷用紙
１００ 矩形描画オブジェクト
２００ 図形描画オブジェクト情報
２０１ 種別情報
２１０ 図形データ（矩形データ）
２１１ 位置情報（原点座標情報）
２１１ａ Ｘ座標情報
２１１ｂ Ｙ座標情報
２１２ サイズ情報
２１２ａ 幅情報
２１２ｂ 高さ情報
３００ バンド
４００ 分割オブジェクト
４０１ 下側分割オブジェクト
４０２ 上側分割オブジェクト
５００ 矩形データ
５１１，７１１，８１１，２１１１ 位置情報（バンド内原点座標情報）
５１１ａ，７１１ａ，８１１ａ，２１１１ａ （バンド）Ｘ座標情報
５１１ｂ，７１１ｂ，８１１ｂ，２１１１ｂ （バンド）Ｙ座標情報
５１２，７１２，８１２，２１１２ サイズ情報
５１２ａ，７１２ａ，８１２ａ，２１１２ａ 幅情報
５１２ｂ，７１２ｂ，８１２ｂ，２１１２ｂ 高さ情報
６００ バンド情報
６０１ バンド数情報
６０２ バンド高さ情報
６０３ バンド個別情報
７００ 格納アドレス情報
７０１ 中間コード格納先情報
７０２ 保持情報
７０３ 保持有無情報
７１０ 図形データ
７１０Ａ 矩形データ
８００ 中間コード
８０１ 色設定情報
８０２ 矩形データ
８０３ 台形データ
１０００，１０００Ａ，１０００Ｂ グラデーションパターン
１０１０ 矩形描画領域
１１１０，２１１０ 描画領域
１１１１ 未描画領域
２１１０Ａ 差分矩形データ
Ｏ９９ 用紙原点
Ｏ１００ オブジェクト原点
Ｏ３００ バンド原点
Ｏ４００ 分割オブジェクト原点
ＰＲ 印刷領域

Claims (5)

1. 印刷に用いる印刷画像データを生成する画像処理装置において、
   ＰＤＬコマンドを解析する言語解析部と、
   解析された前記ＰＤＬコマンドに含まれている図形描画コマンドに基づいて図形描画オブジェクトを生成する図形描画部と、
   前記図形描画オブジェクトの位置とサイズとに基づいて中間コードを生成する中間コード生成部と、
   前記中間コードに基づいて前記印刷画像データを生成する印刷画像データ生成部とを有し、
   前記中間コード生成部は、
   複数の前記図形描画オブジェクトがグラデーションパターンを構成する濃度の異なる複数の階層に重ねて配置される複数の矩形描画オブジェクトである場合に、
   前記階層毎に、前記矩形描画オブジェクトを含む印刷領域を所定の画素領域の単位に分割して複数の分割オブジェクトを作成し、
   前記階層が下側になる前記分割オブジェクトを下側分割オブジェクトとし、前記階層が当該下側分割オブジェクトよりも上側になる前記分割オブジェクトを上側分割オブジェクトとし、前記所定の画素領域毎に、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域の中間コードの生成を省略するとともに、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域の中間コードを生成する処理を、最下位の前記階層から最上位の前記階層まで行い、
   前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域は、前記所定の画素領域内での位置同士及びサイズ同士の双方が前記上側分割オブジェクトと一致する前記下側分割オブジェクトの全領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトと重なる領域であり、
   前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域は、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域である
   ことを特徴とする画像処理装置。
2. 請求項１に記載の画像処理装置において、
   前記中間コード生成部は、前記処理で、前記上側分割オブジェクトが最上位の前記階層となった場合に、前記上側分割オブジェクトの中間コードを生成する
   ことを特徴とする画像処理装置。
3. 請求項１又は請求項２に記載の画像処理装置において、
   前記中間コード生成部は、生成された中間コードを前記所定の画素領域毎に全ての前記階層で連結し、
   前記印刷画像データ生成部は、連結された前記中間コードに基づいて前記印刷画像データを生成する
   ことを特徴とする画像処理装置。
4. 請求項１乃至請求項３のいずれか一項に記載の画像処理装置において、
   前記分割オブジェクトの前記所定の画素領域内での位置は、当該分割オブジェクトが存在する前記所定の画素領域の左上の角の位置を基準座標とし、当該基準座標に対する前記分割オブジェクトの左上の角のＸ座標及びＹ座標である
   ことを特徴とする画像処理装置。
5. 印刷に用いる印刷画像データを生成する画像処理装置の制御部を、
   ＰＤＬコマンドを解析する言語解析部と、
   解析された前記ＰＤＬコマンドに含まれている図形描画コマンドに基づいて図形描画オブジェクトを生成する図形描画部と、
   前記図形描画オブジェクトの位置とサイズとに基づいて中間コードを生成し、かつ、複数の前記図形描画オブジェクトがグラデーションパターンを構成する濃度の異なる複数の階層に重ねて配置される複数の矩形描画オブジェクトである場合に、前記階層毎に、前記矩形描画オブジェクトを含む印刷領域を所定の画素領域の単位に分割して複数の分割オブジェクトを作成し、前記階層が下側になる前記分割オブジェクトを下側分割オブジェクトとし、前記階層が当該下側分割オブジェクトよりも上側になる前記分割オブジェクトを上側分割オブジェクトとし、前記所定の画素領域毎に、前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域の中間コードの生成を省略するとともに、前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域の中間コードを生成する処理を、最下位の前記階層から最上位の前記階層まで行う中間コード生成部と、
   前記中間コードに基づいて前記印刷画像データを生成する印刷画像データ生成部として機能させ、
   前記下側分割オブジェクトの前記上側分割オブジェクトの下に隠れる領域は、前記所定の画素領域内での位置同士及びサイズ同士の双方が前記上側分割オブジェクトと一致する前記下側分割オブジェクトの全領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトと重なる領域であり、
   前記下側分割オブジェクトの前記上側分割オブジェクトからはみ出す領域は、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域、並びに、前記所定の画素領域内での位置同士が前記上側分割オブジェクトと一致しかつサイズの中の高さ成分及び幅成分のいずれか一方の成分が前記上側分割オブジェクトと一致しない前記下側分割オブジェクトの、前記上側分割オブジェクトとの差分の領域であるようにする
   ことを特徴とするプログラム。