JP2010231487A - 画像処理装置、画像形成装置、画像処理方法及びプログラム - Google Patents

Abstract

【課題】オーバーレイ画像等の付加情報の出力画像への描画処理の処理量を削減する
【解決手段】フラグデータ生成部４０２は、予め記憶されているオーバーレイ画像をページデータの画像に重畳するか否かを各画素毎に指示するためのフラグデータを生成する。領域分割部４０３は、分割領域中のフラグデータにおいて、オーバーレイ画像の出力画像への重畳を指示するフラグと指示しないフラグとが一定以上の割合で混在する場合、予め設定された回数内で、その領域を再分割する。分割フラグ設定部４０５は、分割された分割領域中のフラグデータにおいて、オーバーレイ画像を出力画像の重畳を指示するフラグと指示しないフラグとが一定以上の割合で混在しない場合、その領域全体に対してオーバーレイ画像の重畳方法を指定するための分割フラグを設定する。
【選択図】図４

Description

本発明は、画像処理装置、画像形成装置、画像処理方法及びプログラムに関する。

引用文献１には、オーバレイ画像データの重ね合わせ処理として（１）オーバーレイ画像データを直接ページ用ビットマップに描画する第１描画処理と、（２）オーバーレイ画像用ビットマップに展開した上でページ用ビットマップにコピーする第２描画処理を条件によって切り替える方式が開示されている。

引用文献２には、オーバーレイ画像の合成において、下地画像とオーバーレイ画像のそれぞれを複数のブロックに分割して各ブロック毎にブロックを代表する階調レベルを含む統計的パラメータと、画素毎の量子化レベルを符号化して固定長圧縮データを作成し、オーバーレイ画像の階調レベルが０の時は下地画像の固定長圧縮データを取り込み、階調レベルが０以外の時はオーバーレイ画像の固定長圧縮データを取り込んで画像を合成する方式が開示されている。

引用文献３には、複数の色成分についてそれぞれ可変データと固定データとを有するページデータを印刷する際、色成分毎に並列ＲＩＰ処理を施し、ＲＩＰ後にバリアブルラスタとフォームラスタとを合成する方式が開示されている。

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

本発明の目的は、オーバーレイ画像等の付加情報の出力画像への描画処理の処理量を削減することができる画像処理装置、画像形成装置、画像処理方法及びプログラムを提供することである。

［画像処理装置］
請求項１に係る本発明は、出力画像に重畳するための付加画像を記憶する記憶手段と、
前記記憶手段に記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析する解析手段と、
前記解析手段による解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成する生成手段と、
前記生成手段により生成された指示データの領域を複数の領域に分割する分割手段と、
前記分割手段により分割された各領域内における指示データの状態を判定する判定手段と、
前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると前記判定手段により判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割する再分割手段と、
前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと前記判定手段により判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定する設定手段と、
前記設定手段により設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する描画手段とを有する画像処理装置である。

請求項２に係る発明は、前記設定手段が、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータが存在しない場合、該領域における付加画像の出力画像への描画処理を行わないよう指定する情報を設定する請求項１記載の画像処理装である。

請求項３に係る発明は、前記設定手段が、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在している場合、前記生成手段により生成された指示データに基づいて各画素毎に描画処理を行うよう指定する情報を設定する請求項１記載の画像処理装である。

請求項４に係る発明は、前記設定手段が、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳しないことを指示するデータが存在しない場合、該領域全体において付加画像を出力画像へ上書きして描画処理することを指定する情報を設定する請求項１記載の画像処理装置である。

[画像形成装置]
請求項５に係る発明は、出力画像に重畳するための付加画像を記憶する記憶手段と、
前記記憶手段に記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析する解析手段と、
前記解析手段による解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成する生成手段と、
前記生成手段により生成された指示データの領域を複数の領域に分割する分割手段と、
前記分割手段により分割された各領域内における指示データの状態を判定する判定手段と、
前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると前記判定手段により判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割する再分割手段と、
前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと前記判定手段により判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定する設定手段と、
前記設定手段により設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する描画手段と、
前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段とを有する画像形成装置である。

[画像処理方法]
請求項６に係る発明は、出力画像に重畳するために予め記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析し、
その解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成し、
生成された指示データの領域を複数の領域に分割し、
分割された各領域内における指示データの状態を判定し、
分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割し、
分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定し、
設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する画像処理方法である。

[プログラム]
請求項７に係る発明は、出力画像に重畳するために予め記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析するステップと、
その解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成するステップと、
生成された指示データの領域を複数の領域に分割するステップと、
分割された各領域内における指示データの状態を判定するステップと、
分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割するステップと、
分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定するステップと、
設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画するステップとをコンピュータに実行させるためのプログラムである。

請求項１に係る本発明によれば、本構成を有しない場合と比較して、付加情報の出力画像への描画処理の処理量を削減することができる画像処理装置を提供することができる。

請求項２に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、付加画像を出力画像に重畳することを指示するデータが存在しない領域については、付加画像の出力画像の描画処理を省くことができる画像処理装置を提供することができる。

請求項３に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在している領域については、各画素毎に付加画像を出力画像に重畳することができる画像処理装置を提供することができる。

請求項４に係る本発明によれば、請求項１に係る発明により得られる効果に加えて、付加画像を出力画像に重畳しないことを指示するデータが存在しない領域については、付加画像を出力画像に上書きして描画処理を行うことができる画像処理装置を提供することができる。

請求項５に係る本発明によれば、本構成を有しない場合と比較して、付加情報の出力画像への描画処理の処理量を削減することができる画像形成装置を提供することができる。

請求項６に係る本発明によれば、本構成を有しない場合と比較して、付加情報の出力画像への描画処理の処理量を削減することができる画像処理方法を提供することができる。

請求項７に係る本発明によれば、本構成を有しない場合と比較して、付加情報の出力画像への描画処理の処理量を削減することができるプログラムを提供することができる。

記憶されているオーバーレイ画像と、可変のページデータに基づくページ画像とを用いて生成された出力結果を例示する図である。 本発明の第１の実施形態に係る画像処理装置１２を含む画像形成装置１０のハードウェア構成を示す図である。 本発明の第１の実施形態に係る画像処理装置１２による画像処理方法を実現し、ＣＰＵ１４上で動作する画像処理プログラム３０の機能構成を示すブロック図である。 オーバーレイ画像解析処理部４０の詳細な構成を示すブロック図である。 描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋの詳細な構成を示すブロック図である。 オーバーレイ管理テーブルに記憶される内容を示す図である。 本発明の第１の実施形態に係る画像処理装置１２がリソースデータを受信した場合に実行される画像処理のフローチャートを示す。 フラグデータ（オーバーレイフラグデータ）の一例を説明するための図である。 オーバーレイ画像の一例を示す図である。 不透過処理を行う場合のオーバーレイフラグデータの一例を示す図（図１０（Ａ））および、透過処理を行う場合のオーバーレイフラグデータの一例を示す図（図１０（Ｂ））である。 図７のフローチャートに示したオーバーレイフラグの解析処理（ステップＳ１０９）を説明するためのフローチャートである。 オーバーレイ分割テーブルの一例を示す図である。 図１１のフローチャートにおける再分割処理（ステップＳ２１２）について説明するためのフローチャートである。 再分割テーブルの一例を示す図である。 オーバーレイフラグの領域が階層的に分割される様子を説明するための図である。 本発明の第１の実施形態に係る画像処理装置１２がページデータを受信した場合に実行される画像処理のフローチャートを示す。 図１６のフローチャートにおけるオーバーレイ画像の展開処理（ステップＳ４０４）の処理内容を説明するためのフローチャートである。 図１７のフローチャートにおけるオーバーレイ再分割テーブルを参照した展開処理（ステップＳ５０７）の処理内容を説明するためのフローチャートである。 本発明の第２の実施形態の画像処理装置にける、オーバーレイフラグの解析処理（ステップＳ１０９）を説明するためのフローチャートである。 オーバレイフラグデータの領域をバンド単位で階層的に分割する場合の例を説明するための図である。

［背景］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
画像処理装置は、まず、オーバーレイ画像を描画し、次に、可変のページデータを描画して、出力画像を生成することが多い。画像処理装置は、ページ内で複数のオーバーレイ画像を用いることもあるし、ページデータを描画した後にこのページデータに対応するオーバーレイ画像を用いることもある。したがって、可変のページデータとオーバーレイ画像とが、又はオーバーレイ画像同士が重なることがある。

図１は、記憶されているオーバーレイ画像と、可変のページデータに基づくページ画像とを用いて生成された出力結果を例示する図である。
図１（Ａ）は、１ページ分の出力画像を生成するために用いられるオーバーレイ画像１〜４及びページ画像を例示する図である。図１（Ａ）に示すように、オーバーレイ画像１は、ハッチングされた下地画像であり、オーバーレイ画像２は、表の罫線画像であり、オーバーレイ画像３、４は、広告画像である。ここで、オーバーレイ画像２の枠内は、白指定がされていない画像領域であり、オーバーレイ画像３は、白指定がされている画像であり、オーバーレイ画像４は、所定の色で描画された画像である。ページ画像は、可変のページデータに基づいて描画される画像である。

出力画像には、オーバーレイ画像１が最初に重ねて合成され、ページ画像が次に重ねて描画される。ページ画像が描画された後、さらに、オーバーレイ画像２〜４が、順不同で重ねて合成される。

図１（Ｂ）〜図１（Ｄ）は、生成された出力結果１〜３を示す。図１（Ｂ）に示される出力結果１は、正しい出力結果である。図１（Ｂ）に示すように、オーバーレイ画像２の枠内には数値等の文字情報が描画され、オーバーレイ画像３、４は、正しい色で描画されている。

図１（Ｃ）に示される出力結果２は、オーバーレイ画像１〜４が上書き貼り付け方式で重ねて合成された出力結果を示す。図１（Ｃ）に示すように、出力結果２では、オーバーレイ画像２が上書きで重ねられたことにより、ページ画像に含まれる文字情報が消えている。このように、オーバーレイ画像が上書きで重ねられる場合、上書きされた領域に存在した情報は消えてしまう。

図１（Ｄ）に示される出力結果３は、オーバーレイ画像１〜４が透過貼り付け方式で重ねて合成された出力結果を示す。図１（Ｄ）に示すように、出力結果３では、オーバーレイ画像３、４が透かして重ねられたことにより、オーバーレイ画像３の画像領域では、背景色が白抜き部分にかぶっており、オーバーレイ画像４の画像領域では、背景色により広告画像の色が変わっている。このように、オーバーレイ画像が透かして重ねられる場合、重ねられた領域に存在した情報が消えることはない一方、背景色とオーバーレイ画像の色とが混合してしまう。

［実施形態］
次に、本発明の実施の形態について図面を参照して詳細に説明する。
（第１の実施形態）

まず、本発明の第１の実施形態に係る画像処理装置を説明する。
図２は、本発明の実施形態に係る画像処理装置１２を含む画像形成装置１０のハードウェア構成を示す図である。
図２に示すように、画像形成装置１０は、画像処理装置１２と、この画像処理装置１２により生成された画像を印刷する印刷部２８とを有する。画像処理装置１２は、ＣＰＵ１４、メモリ１６、ハードディスク駆動装置等の記憶装置１８、ユーザインタフェース（ＵＩ）装置２０、通信インタフェース（ＩＦ）２２及び印刷ＩＦ２４を有する。これらの構成要素は、バス２６を介して接続されている。

ＵＩ装置２０は、例えば、液晶ディスプレイ、ＬＥＤ（Light Emitting Diode）等の表示装置と、キーボード、マウス等の入力装置とを含む。ＵＩ装置２０は、タッチパネルにより構成されてもよい。通信ＩＦ２２は、図示しないネットワークを介して外部のコンピュータとデータの通信を行う。印刷ＩＦ２４は、印刷部２８に対して、画像データを出力する。

印刷部２８は、例えば、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）の各色成分に対応する印刷手段を有する。印刷手段は、電子写真方式により実現されてもよいし、インクジェット方式により実現されてもよい。

図３は、本発明の実施形態に係る画像処理装置１２による画像処理方法を実現し、ＣＰＵ１４上で動作する画像処理プログラム３０の機能構成を示すブロック図である。
図３に示すように、画像処理プログラム３０は、受信部３２、データ配信部３４、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋ、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋ及びオーバーレイ画像解析処理部４０を有する。なお、画像処理プログラム３０の全部又は一部の機能は、画像処理装置１２に設けられたハードウェアにより実現されてもよい。

画像処理プログラム３０において、受信部３２は、図示しない外部のホストコンピュータから送信される印刷データを、通信ＩＦ２２を介して受信する。印刷データは、文字、図形、イメージ等が所定のページ記述言語（ＰＤＬ； Page Description Language）等により記載されている。受信部３２は、受信された印刷データを、データ配信部３４に対して出力する。なお、受信部３２は、ＣＤ、ＤＶＤ等の記録媒体を介して読み込まれた印刷データを受け付けてもよい。

印刷データには、リソースデータ及びページデータの少なくともいずれかが含まれている。リソースデータは、オーバーレイ画像など再利用可能な画像を描画するためのデータである。ページデータは、例えば、数値、文字、記号等、各ページ画像を描画するための可変データである。ここで、オーバーレイ画像とは、出力画像である各ページ毎の画像に重畳するために複数ページにわたって共通して使用される付加画像である。

データ配信部３４は、印刷データを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する。また、データ配信部３４は、印刷データのうちオーバーレイ画像についてはオーバーレイ画像解析処理部４０にも配信する。

描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、配信されてきた印刷データに基づいて、各色成分の２値画像を描画し、２値画像データを生成する。例えば、描画データ生成部３６Ｃは、シアンに関する２値画像データを生成する。描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、生成した２値画像データを、１ページ毎、印刷部２８Ｃ、２８Ｍ、２８Ｙ、２８Ｋに対して出力する。

また、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、リソースデータに基づいて生成された２値画像（オーバーレイ画像）を、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに保存する。描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、ページデータを受け付けた場合、保存されているオーバーレイ画像及び後述する解析部４０による解析結果にさらに基づいて、各色成分の２値画像を描画し、２値画像データを生成する。

なお、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋについては、後で詳述する。また、以降、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋなど、複数ある構成要素のいずれかを特定せずに示す場合には、単に描画データ生成部３６と略記することがある。

データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋは、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋにより生成された各色成分の２値画像データを記憶する。より具体的には、データ保存部３８は、オーバーレイ画像を記憶する。データ保存部３８は、メモリ１６及び記憶装置１８の少なくともいずれかにより実現される。

オーバーレイ画像解析処理部４０は、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに記憶されているオーバーレイ画像を解析する処理を実行する。

このオーバーレイ画像解析処理部４０の詳細を図４を参照して説明する。オーバーレイ画像解析処理部４０は、図４に示されるように、解析部４０１と、フラグデータ生成部４０２と、領域分割部４０３と、判定部４０４と、分割フラグ設定部４０５とから構成されている。

解析部４０１は、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに記憶されているオーバーレイ画像において、このオーバーレイ画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析する。

フラグデータ生成部４０２は、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに記憶に記憶されているオーバーレイ画像において、このオーバーレイ画像をページデータの画像に重畳するか否かを各画素（ドット）毎に指示するためのフラグデータ（指示データ）を生成する。

ここで、フラグデータは、オーバーレイ画像に含まれる各画素に対応するビットの集まりである。例えば、オーバーレイ画像の所定の画素について、少なくともいずれかの色成分が描画される場合、この画素に対応するフラグデータは「１」となり、そうでない場合、「０」となる。

つまり、フラグデータ中の値が「１」のフラグは、そのフラグの対応する位置のオーバーレイ画像をページデータの画像に重畳することを指示するフラグである。また、フラグデータ中の値が「０」のフラグは、そのフラグの対応する位置のオーバーレイ画像をページデータの画像に重畳しないことを指示するフラグである。

領域分割部４０３は、フラグデータ生成部４０２により生成されたフラグデータの領域を複数の領域に分割する。判定部４０４は、領域分割部４０３により分割された各領域内におけるフラグデータの状態を判定する。

領域分割部４０３は、分割した領域中のフラグデータにおいて、オーバーレイ画像をページデータの画像に重畳することを指示するフラグと重畳しないことを指示するフラグとが一定以上の割合で混在すると判定部４０４により判定された場合、予め設定された回数内で、その領域を再度複数の領域に分割する再分割手段としても機能する。

分割フラグ設定部４０５は、領域分割部４０３により分割された分割領域中のフラグデータにおいて、オーバーレイ画像をページデータの画像に重畳することを指示するフラグと重畳しないことを指示するフラグとが一定以上の割合で混在しないと判定部４０４により判定された場合、判定されたその領域全体に対してオーバーレイ画像の重畳方法を指定するための情報として分割フラグを設定する。

具体的には、分割フラグ設定部４０５は、領域分割部４０３により分割された領域中のフラグデータにおいて、オーバーレイ画像をページデータの画像に重畳することを指示するフラグ「１」が存在しない場合、その領域におけるオーバーレイ画像のページデータの画像への描画処理を行わないよう指定するような分割フラグ「００」を設定する。

また、分割フラグ設定部４０５は、領域分割部４０３により分割された領域中のフラグデータにおいて、オーバーレイ画像をページデータの画像に重畳することを指示するフラグ「１」と重畳しないことを指示するフラグ「０」とが一定以上の割合で混在している場合、フラグデータの各フラグに基づいて各画素毎に描画処理を行うよう指定するような分割フラグ「０１」を設定する。

また、分割フラグ設定部４０５は、領域分割部４０３により分割された領域中のフラグデータにおいて、オーバーレイ画像をページデータの画像に重畳しないことを指示するフラグ「０」が存在しない場合、その領域全体においてオーバーレイ画像をページデータの画像へ上書きして描画処理することを指定するような分割フラグ「１１」を設定する。

本実施形態では、オーバーレイ画像解析処理部４０は、オーバーレイ画像を解析処理した結果を、オーバーレイ管理テーブルとしてデータ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに保存するとともに、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに登録する。なお、オーバーレイ画像解析処理部４０による解析処理については、後で詳述する。

図５は、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋの詳細な構成を示すブロック図である。
図５に示すように、描画データ生成部３６は、データ受付部３６０、描画制御部３６２、オーバーレイ管理テーブル記憶部３６６及び一時記憶部３６８を有する。

描画データ生成部３６において、データ受付部３６０は、データ配信部３４により配信された印刷データを受け付けて、描画制御部３６２に対して出力する。

オーバーレイ管理テーブル記憶部３６６は、オーバーレイ画像及びオーバーレイ画像の解析結果を管理するための情報が保存されるテーブルであるオーバーレイ管理テーブルを記憶する。オーバーレイ管理テーブル記憶部３６６は、メモリ１６及び記憶装置１８の少なくともいずれかに実現される。

このオーバーレイ管理テーブル記憶部３６６に記憶されるオーバーレイ管理テーブルの一例を図６に示す。
図６に示すように、オーバーレイ管理テーブルには、オーバーレイ画像を識別する識別子（オーバーレイＩＤ）と、このオーバーレイＩＤに対応する２値画像（オーバーレイ画像）データの保存先アドレスと、この２値画像データに対応するフラグデータの保存先アドレスと、後述するオーバーレイ分割テーブルの保存先アドレスとを含むデータが記憶されている。

一時記憶部３６８は、後述する描画制御部３６２により描画される過程における２値画像を記憶する。例えば、一時記憶部３６８には、生成中のオーバーレイ画像、出力画像等が記憶される。なお、一時記憶部３６８に記憶される２値画像は、所定の契機で削除される。

描画制御部３６２は、描画データ生成部３６に含まれる他の構成要素を制御し、データ受付部３６０により受け付けられた印刷データ及びデータ保存部３８に保存されているオーバーレイ解析処理部４０による解析結果に基づいて画像を描画する。

また、描画制御部３６２は、オーバーレイ画像毎に設定されているオーバーレイＩＤ、オーバーレイ画像の保存先アドレス及びフラグデータの保存先アドレスをオーバーレイ管理テーブルに登録する。

描画制御部３６２は、印刷データに含まれる指示・命令を、逐次、解析して、出力画像を生成する。そして、描画制御部３６２は、印刷データにページデータが含まれている場合、ページデータに基づいて出力画像を生成し、印刷データにオーバーレイ画像展開指示が含まれていた場合には、出力画像にオーバーレイ画像を重畳し、１ページ毎、出力画像データを印刷部２８に対して出力する。

描画制御部３６２は、オーバーレイ画像解析処理部４０の分割フラグ設定部４０５により設定されたフラグデータに基づいて、分割された各領域毎に描画手法を切り替えて、オーバーレイ画像をページデータの画像に描画する。本実施形態では、描画制御部３６２は、分割された各領域において、分割領域内のオーバーレイ画像全体の上書き処理、分割領域のスキップ処理、分割領域内のオーバーレイ画像の各画素毎の上書き処理という描画手法を切り替えてオーバーレイ画像をページデータの画像に描画する。

具体的には、描画制御部３６２は、分割された各領域において、その分割領域の分割フラグが「００」の場合、その分割領域内のオーバーレイ画像の描画処理を省略するスキップ処理を行う。また、描画制御部３６２は、分割された各領域において、その分割領域の分割フラグが「１１」の場合、その分割領域内のオーバーレイ画像全体をページデータの画像に上書きする上書き処理を行う。また、描画制御部３６２は、分割された各領域において、その分割領域の分割フラグが「０１」の場合、データ保存部３８に記憶されているオーバーレイ画像を読み出し、その領域に対応するフラグデータの各フラグに基づいて、ビット毎にオーバーレイ画像を上書き方式でページデータの画像に上書きして出力画像を描画する。

次に、本実施形態における画像処理装置１２の動作を図面を参照して詳細に説明する。
まず、本実施形態の画像処理装置１２において、リソースデータを受信した場合における画像処理を図７のフローチャートを参照して説明する。

まず、画像処理プログラム３０の受信部３２は、送信されたリソースデータを、通信ＩＦ２２を介して受信する（ステップＳ１００）。すると、データ配信部３４は、リソースデータを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する（ステップＳ１０１）。

次に、描画データ生成部３６のデータ受付部３６０は、リソースデータを受け付け、描画制御部３６２は、リソースデータに含まれる指示・命令を解釈し、描画対象の画像がオーバーレイ画像であるか否かを判定する（ステップＳ１０２）。描画対象の画像がオーバーレイ画像である場合、描画制御部３６２は、Ｓ１０３の処理に進む。一方、描画対象の画像がオーバーレイ画像でない場合、描画制御部３６２は、所定の処理を行って画像処理を終了する。

ステップＳ１０２において描画対象の画像がオーバーレイ画像であると判定された場合、描画制御部３６２は、マスクデータ用の領域をデータ保存部３８に確保し、マスクデータの各ビットを０で初期化する（ステップＳ１０３）。

そして、描画制御部３６２は、リソースデータに含まれる指示・命令がオーバーレイ終了データか否かを判定する（ステップＳ１０４）。ステップＳ１０４において、描画制御部３６２は、指示・命令がオーバーレイ終了データでない場合、描画制御部３６２は、リソースデータに基づいてＲＩＰ（Raster Image Processor）処理を行ってオーバーレイ画像を描画する（ステップＳ１０５）。具体的には、描画制御部３６２は、リソースデータを解釈して、画像のビットマップ展開を行う。

そして、オーバレイ画像解析処理部４０の解析部４０１は、この描画制御部３６２による描画処理結果を解析し、描画制御部３６２によりオーバーレイ画像が描画された画素に対応するフラグデータを１とし、ステップＳ１０４の処理に戻る。したがって、フラグデータにおいて、少なくともいずれかの色成分が描画された画素に対応するビットは、１となる。オーバーレイ画像解析処理部４０のフラグデータ生成部４０２は、この描画制御部３６２における描画結果に基づいて、フラグデータを生成する（ステップＳ１０６）。

このようにして生成されたフラグデータ（オーバーレイフラグデータ）の一例を図８を参照して説明する。
図８に示す例では、図８（Ａ）に示したようなオーバーレイ画像が指定されたものとする。このようなオーバーレイ画像が指定された場合、例えば、図８（Ｂ）に示すようなオーバーレイフラグデータが生成される。ただし、この図８（Ｂ）に示した例では、説明を簡単にするために解像度を実際の解像度よりも低くしている。図８（Ｂ）に示すオーバーレイフラグデータでは、図８（Ａ）に示すオーバーレイ画像を２値画像として生成する際に描画された画素に対応する画素が「０」として設定されている。

そして、ステップＳ１０４において指示・命令がオーバーレイ終了データであると判定された場合、描画制御部３６２は、描画されたオーバーレイ画像をデータ保存部３８に保存する（ステップＳ１０７）。

そして、描画制御部３６２は、描画されたオーバーレイ画像に関するデータを、オーバーレイ管理テーブル記憶部３６６に登録する（ステップＳ１０８）。

すると、オーバーレイ画像解析処理部４０は、フラグデータの解析処理を行う（ステップＳ１０９）。

なお、上記で説明したオーバーレイフラグデータにおいてオーバーレイ画像が描画された画素のフラグのみを「１」として設定するのか、オーバーレイ画像が描画された画素を含む一定領域内のフラグを全て「１」とするのかにより透過／不透過の設定を行うことができる。

例えば、図９に示すようなオーバーレイ画像８６を使用する場合、図１０（Ａ）に示すように、オーバーレイ画像８６内の全てのフラグを「１」として設定すれば、オーバーレイ画像において何も描画されていない部分も含めて上書き処理を行うことにより不透過処理を実現することができる。また、オーバーレイ画像が描画されない部分では下層の画像が見えるようにした場合には、図１０（Ｂ）のようにオーバーレイ画像が描画された部分のみのフラグを「１」に設定することにより透過処理を実現することができる。

次に、図７のフローチャートに示したオーバーレイフラグの解析処理（ステップＳ１０９）について、図１１のフローチャートを参照して説明する。

まず、予め、オーバーレイフラグの領域を１回の分割で何分割するのかを示す分割数Ｄ、および分割を階層的に行うのかを示す再分割数Ｓを設定する（ステップＳ２０１）。

そして、領域分割部４０３は、設定された分割数Ｄに基づいて、オーバーレイフラグの領域をＤ分割し、再分割数Ｓから１を減じる（ステップＳ２０２）。そして、領域分割部４０３は、分割した各領域に分割ＩＤを設定してオーバーレイ分割テーブルを生成してデータ保存部３８に保存する（ステップＳ２０３）。

このオーバーレイ分割テーブルの構成の一例を図１２に示す。
この図１２に示す分割テーブルには、分割された各分割領域を識別する識別子（分割ＩＤ）と、この分割ＩＤに対応する領域に対して設定されたオーバーレイ分割フラグ、分割領域の位置を示す座標情報、エンドフラグ、再分割テーブルが保存されている場合に、その保存先を示す再分割テーブル保存先アドレスとを含むデータが記憶されている。

そして、処理対象の分割領域を特定するための変数ＦＩＤを１に設定する（ステップＳ２０４）。
すると、オーバーレイ画像改正処理部４０の判定部４０４は、分割ＩＤが１（０００１）の分割領域内のオーバーレイフラグの状態を判定する（ステップＳ２０５）。そして、この分割領域内のオーバーレイフラグが全て１の場合（ステップＳ２０６においてＹｅｓ）の場合には、分割フラグ設定部４０５は、この領域のオーバーレイ分割フラグを「１１」に設定する（ステップＳ２０７）。

そして、この分割領域内のオーバーレイフラグが全て０の場合（ステップＳ２０８においてＹｅｓ）の場合には、分割フラグ設定部４０５は、この領域のオーバーレイ分割フラグを「００」に設定する（ステップＳ２０９）。

そして、この分割領域内のオーバーレイフラグが全て１でもなく全て０でもない場合（ステップＳ２０６、Ｓ２０７においてＮｏ）、分割フラグ設定部４０５は、この領域のオーバーレイ分割フラグを「０１」に設定する（ステップＳ２１０）。

次に、領域分割部４０３は、再分割数Ｓが０か否かの判定を行い（ステップＳ２１１）、Ｓが０でない場合には、再分割処理を実行する（ステップＳ２１２）。この再分割処理については後述する。

ステップＳ２１１において再分割数Ｓ＝０と判定された場合、オーバーレイ分割フラグの情報を分割テーブルに追加し（ステップＳ２１３）、ＦＩＤが分割数Ｄと同じか否かの判定を行う（ステップＳ２１４）。

ステップＳ２１４においてＦＩＤが分割数Ｄと同じでないと判定された場合、ＦＩＤに１を加算して（ステップＳ２１５）、ステップＳ２０５の処理に戻る。ステップＳ２１４においてＦＩＤが分割数Ｄと同じであると判定された場合、全ての分割領域の解析は終了したと判定してエンドフラグを分割テーブルに設定し処理を終了する（ステップＳ２１６）。

次に、図１１のフローチャートにおける再分割処理（ステップＳ２１２）について、図１３のフローチャートを参照して説明する。

図１３に示した再分割処理のフローチャートは、図１１に示したオーバレイフラグの解析処理のフローチャートとほぼ同様の処理内容となっている。図１３のフローチャートが図１１のフローチャートと異なる点は、分割数Ｄ、再分割数Ｓを設定するステップＳ２０１の処理が省かれている点と、分割数Ｄが１の場合にはＤ＋１分割する点と、対象分割領域を特定するための値ＦＩＤがＦＩＤ２となっている点、分割ＩＤがＦＩＤからＦＩＤ−ＦＩＤ２となっている点のみである。

この再分割処理では、分割数Ｄ＝１の場合（ステップＳ３０１においてＹｅｓ）、領域分割部４０３は、設定された分割数Ｄに基づいて、オーバーレイフラグの領域をＤ＋１分割し、再分割数Ｓから１を減じる（ステップＳ３０２）。そして、ステップＳ３０１において分割数Ｄ＝１でない場合に実行されるステップＳ３０３〜Ｓ３１７の処理は、図１１におけるステップＳ２０２〜Ｓ２１６の処理にほぼ対応している。よって、図１３のステップＳ３０３〜Ｓ３１７の処理についての説明は省略する。

このように、図１３に示した再分割処理では、図１１におけるオーバーレイフラグの解析処理において、処理対象領域を全体を再度Ｄ分割、またはＤ＋１分割して同様な処理が行われる。
なお、図１３のフローチャートにおける再分割処理（ステップＳ３１３）では、図１３のフローチャートに示したような再分割処理が同様に繰り替えされる。

この図１３のフローチャートにより示した再分割処理により作成される再分割テーブルの一例を図１４に示す。この図１４に示した再分割テーブルは、図１２に示したオーバーレイ分割テーブルと同様な構成となっているため、その説明は省略する。ただし、図１４の再分割テーブルでは、分割ＩＤの標記方法が変更されている点と、再分割テーブル保存先アドレスが、再々分割テーブル保存先アドレスに変更されている点が異なっている。

本実施形態の画像処理装置１２では、オーバーレイフラグデータの領域は、図１５に示すように階層的に分割されていく。この図１５に示した例では、分割数Ｄが４の場合であり、分割ＩＤ＝０００２の領域が再分割された場合が示されている。

次に、本実施形態に係る画像処理装置１２がページデータを受信した場合に実行される画像処理のフローチャートを図１６に示す。
先ず、画像処理プログラム３０の受信部３２は、送信されたページデータを、通信ＩＦ２２を介して受信する（ステップＳ４００）。すると、データ配信部３４は、ページデータを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する（ステップＳ４０１）。

次に、描画データ生成部３６のデータ受付部３６０は、ページデータを受け付け、描画制御部３６２は、ページデータに含まれる指示・命令を解釈し、指示・命令がオーバーレイ展開指示であるか否かを判定する（ステップＳ４０２）。指示命令がオーバーレイ展開指示である場合（ステップＳ４０２においてＹｅｓ）、描画制御部３６２は、オーバーレイ展開処理を行って出力画像を描画する（ステップＳ４０４）。一方、ステップＳ４０２において指示・命令がオーバーレイ展開指示でない場合（ステップＳ４０２においてＮｏ）、描画制御部３６２は、単に受信したページデータに基づいてＲＩＰ処理を行って出力画像を描画する（ステップＳ４０３）。

そして、描画制御部３６２は、ページデータを解釈し、１ページ分の出力画像の生成を終了したか否かを判定する（ステップＳ４０５）。描画制御部３６２は、１ページ分の出力画像の生成を終了した場合にはＳ４０６の処理に進み（ステップＳ４０５においてＹｅｓ）、そうでない場合にはＳ４０２の処理に戻る（ステップＳ４０５においてＮｏ）。

ステップ４０６では、描画制御部３６２は、生成した１ページ分の出力画像データを、印刷部２８に対して出力する。印刷部２８Ｃ、２８Ｍ、２８Ｙ、２８Ｋは、出力画像データに基づいて、各色成分に対応する出力画像を用紙等の記録媒体に印刷する。

最後に、描画制御部３６２は、ページデータに含まれる全ページ分の出力画像の生成を終了したか否かを判定する（ステップＳ４０７）。描画制御部３６２は、全ページ分の出力画像の生成を終了した場合には処理を終了し（ステップＳ４０７においてＹｅｓ）、そうでない場合にはＳ４０２の処理に戻って、次のページに関する処理を行う（ステップＳ４０７においてＮｏ）。

次に、図１６のフローチャートにおけるオーバーレイ画像の展開処理（ステップＳ４０４）の処理内容を図１７のフローチャートを参照して説明する。

描画制御部３６２は、オーバーレイ画像の展開指示を受けた場合、オーバーレイ分割テーブルを参照し、処理対象分割領域を特定する値ＢＩＤを１に設定する（ステップＳ５０１）。そして、描画制御部３６２は、分割ＩＤがＢＩＤの分割領域の分割オーバーレイ＝００か否かの判定を行う（ステップＳ５０２）。

分割オーバーレイが「００」の場合、描画制御部３６２は、エンドフラグが１か否かを判定した後（ステップＳ５０８）、ＢＩＤに１を加算して（ステップＳ５０９）、ステップＳ５０２の処理に戻る。

ステップＳ５０２において分割オーバーレイが「００」でない場合、描画制御部３６２は、分割オーバーレイ＝１１か否かの判定を行う（ステップＳ５０３）。

分割オーバーレイが「１１」の場合、描画制御部３６２は、対象分割領域の範囲内の全オーバーレイ画像を上書き処理にてページデータの画像に貼り付ける描画処理を実行する（ステップＳ５０４）。

ステップＳ５０３において分割オーバーレイが「１１」でない場合、描画制御部３６２は、再分割テーブルが存在するか否かの判定を行う（ステップＳ５０５）。

再分割テーブルが存在しない場合、描画制御部３６２は、対象分割領域のオーバーレイフラグデータに基づいて、オーバーレイ画像をビット毎にページデータの画像に上書き処理にて貼り付けるような描画処理を実行する（ステップＳ５０６）。

ステップＳ５０５において再分割テーブルが存在しない場合、後述するようなオーバーレイ再分割テーブルを参照した展開処理を実行する（ステップＳ５０７）。

そして、処理対象の分割領域のエンドフラグが１か否かを判定した後（ステップＳ５０８）、ＢＩＤに１を加算して（ステップＳ５０９）、ステップＳ５０２の処理に戻る。

次に、図１７のフローチャートにおけるオーバーレイ再分割テーブルを参照した展開処理（ステップＳ５０７）の処理内容を図１８のフローチャートを参照して説明する。

図１８に示した再分割テーブルを参照した展開処理のフローチャートは、図１７に示したオーバーレイ画像の展開処理のフローチャートとほぼ同様の処理内容となっている。図１８のフローチャートが図１７のフローチャートと異なる点は、対象分割領域を特定するための値ＢＩＤがＢＩＤ２となっている点、分割ＩＤがＢＩＤからＢＩＤ−ＢＩＤ２となっている点のみである。つまり、図１８におけるステップＳ６０１〜Ｓ６０９の処理は、図１１におけるステップＳ５０１〜Ｓ５０９の処理にほぼ対応している。

なお、図１８のフローチャートにおけるオーバーレイ再々分割テーブルを参照した展開処理（ステップＳ６０７）では、図１３のフローチャートに示したような再分割処理が同様に繰り替えされる。

（第２の実施形態）
次に、本発明の第２の実施形態の画像処理装置について説明する。
本実施形態の画像処理装置は、図１１に示したオーバーレイフラグの解析処理（ステップＳ１０９）が、図１９に示すフローチャートのような処理内容となった点のみが第１の実施形態の場合と異なっている。

本実施形態の画像処理装置では、分割数Ｄ、再分割数Ｓとともに、閾値Ｙ（％）を設定する（ステップ７０１）。この閾値Ｙとは、各分割領域において、オーバーレイフラグがどの程度の割合以上または以下であれば、その領域全体の分割フラグを「１１」または「００」と設定するかを決めるための値である。

そして、本実施形態では、処理対象の分割領域内のオーバーレイフラグにおいて「１」となっているフラグの割合ｍを算出し（ステップＳ７０５）、この割合ｍがＹ以上の場合には（ステップＳ７０６においてＹｅｓ）、オーバーレイ分割フラグを「１１」に設定する（ステップＳ７０７）。また、１００−ｍがＹ以上の場合には（ステップＳ７０８においてＹｅｓ）、オーバーレイ分割フラグを「００」に設定する（ステップＳ７０７）。そして、ステップＳ７０６、Ｓ７０８のいずれにおいてもＮｏの場合には、オーバーレイ分割フラグを「０１」に設定する（ステップＳ７１０）。

上記で説明した以外の処理内容は、図１１のフローチャートの処理と同様であるため、その説明は省略する。つまり、上記の第１の実施形態における画像処理方法の処理は、本実施形態の画像処理方法において、閾値Ｙが１００％に設定された場合となっている。

［変形例］
上記の実施形態では、オーバーレイフラグデータの領域を縦横に４分割する場合を用いて説明しているが、本願発明は、このような分割方法に限定されるものではなく、様々な方法により分割する場合でも同様に適用可能である。例えば、図２０に示すように、オーバレイフラグデータの領域を複数のバンド９２単位で階層的に分割するようにしてもよい。このバンド９２とは、複数のライン９１により構成される領域である。オーバーレイフラグデータの領域をバンド単位で階層的に分割し、分割した各バンドに対して図１２、図１４に示したようなオーバレイ分割フラグを設定することにより同様な画像処理を実現することが可能である。

１０ 画像形成装置
１２ 画像処理装置
１４ ＣＰＵ
１６ メモリ
１８ 記憶装置
２０ ＵＩ装置
２２ 通信ＩＦ
２４ 印刷ＩＦ
２８ 印刷部
３０ 画像処理プログラム
３２ 受信部
３４ データ配信部
３６ 描画データ生成部
３８ データ保存部
４０ オーバーレイ画像解析処理部
９１ ライン
９２ バンド
３６０ データ受付部
３６２ 描画制御部
３６６ オーバーレイ管理テーブル記憶部
３６８ 一時記憶部
４０１ 解析部
４０２ フラグデータ生成部
４０３ 領域分割部
４０４ 判定部
４０５ 分割フラグ設定部

Claims (7)

1. 出力画像に重畳するための付加画像を記憶する記憶手段と、
   前記記憶手段に記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析する解析手段と、
   前記解析手段による解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成する生成手段と、
   前記生成手段により生成された指示データの領域を複数の領域に分割する分割手段と、
   前記分割手段により分割された各領域内における指示データの状態を判定する判定手段と、
   前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると前記判定手段により判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割する再分割手段と、
   前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと前記判定手段により判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定する設定手段と、
   前記設定手段により設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する描画手段と、
   を有する画像処理装置。
2. 前記設定手段は、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータが存在しない場合、該領域における付加画像の出力画像への描画処理を行わないよう指定する情報を設定する請求項１記載の画像処理装置。
3. 前記設定手段は、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在している場合、前記生成手段により生成された指示データに基づいて各画素毎に描画処理を行うよう指定する情報を設定する請求項１記載の画像処理装置。
4. 前記設定手段は、前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳しないことを指示するデータが存在しない場合、該領域全体において付加画像を出力画像へ上書きして描画処理することを指定する情報を設定する請求項１記載の画像処理装置。
5. 出力画像に重畳するための付加画像を記憶する記憶手段と、
   前記記憶手段に記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析する解析手段と、
   前記解析手段による解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成する生成手段と、
   前記生成手段により生成された指示データの領域を複数の領域に分割する分割手段と、
   前記分割手段により分割された各領域内における指示データの状態を判定する判定手段と、
   前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると前記判定手段により判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割する再分割手段と、
   前記分割手段により分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと前記判定手段により判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定する設定手段と、
   前記設定手段により設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する描画手段と、
   前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段と、
   を有する画像形成装置。
6. 出力画像に重畳するために予め記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析し、
   その解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成し、
   生成された指示データの領域を複数の領域に分割し、
   分割された各領域内における指示データの状態を判定し、
   分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割し、
   分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定し、
   設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画する画像処理方法。
7. 出力画像に重畳するために予め記憶されている付加画像において、該付加画像を構成する各画素に少なくともいずれかの色成分が描画されているか否かを解析するステップと、
   その解析結果に基づいて、付加画像を出力画像に重畳するか否かを各画素毎に指示するための指示データを生成するステップと、
   生成された指示データの領域を複数の領域に分割するステップと、
   分割された各領域内における指示データの状態を判定するステップと、
   分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在すると判定された場合、予め設定された回数内で、該領域を再度複数の領域に分割するステップと、
   分割された領域中の指示データにおいて、付加画像を出力画像に重畳することを指示するデータと重畳しないことを指示するデータとが一定以上の割合で混在しないと判定された場合、判定された該領域全体に対して付加画像の重畳方法を指定するための情報を設定するステップと、
   設定された情報に基づいて、分割された各領域毎に描画手法を切り替えて、付加画像を出力画像に描画するステップとをコンピュータに実行させるためのプログラム。

Images