(57)【要約】【課題】オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して短縮する。【解決手段】ＲＩＰ処理部３６４は、受信されたオーバーレイ画像データをビットマップデータに展開してデータ保存部３８に記憶する。最適化処理部３６１は、受信されたオーバーレイ画像データを、ビットマップ画像データに変換する際の処理時間が変更前よりも短縮されるような変更を行うことにより最適化処理を実行する。ビットマップデータ使用可否判定部３６３は、オーバーレイ画像を出力画像に付加する展開指示があった場合、ビットマップ画像データが使用可能か否かを判定する。ＲＩＰ処理部３６４はビットマップデータが使用不可能と判定された場合、データ保存部３８に記憶された最適化処理後のオーバーレイ画像データをビットマップデータに展開する。【選択図】図４
2010245634.tif 000002
【特許請求の範囲】
【請求項１】
出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記変更手段により変更された後の付加画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている変更後の付加画像データを２値画像データに展開する展開手段と、
前記展開手段により展開された２値画像データを出力画像に描画する描画手段と、
を有する画像処理装置。
【請求項２】
出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記受信手段により受信された付加画像データを２値画像データに展開する展開手段と、
前記変更手段により変更された後の付加画像データおよび前記展開手段により展開された２値画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている２値化画像データが使用可能か否かを判定する判定手段と、
前記展開手段により展開された２値画像データを、出力画像に描画する描画手段と、
を有し、
前記展開手段は、前記判定手段により２値化された付加画像データが使用不可能と判定された場合、前記記憶手段に記憶された変更後の付加画像データを２値画像データに展開する画像処理装置。
【請求項３】
前記描画手段は、前記判定手段により２値化された付加画像データが使用可能と判定された場合、前記記憶手段に記憶されている２値化された付加画像データを出力画像に描画する請求項２記載の画像処理装置。
【請求項４】
前記変更手段は、２値画像データが使用不可能と前記判定手段により判定された回数が設定された値以上となった場合、該付加画像データを変更する請求項２または３記載の画像処理装置。
【請求項５】
前記変更手段は、装置全体の処理負荷が一定量以下の場合に、変更済みでない付加画像データを変更する請求項１から４のいずれか１項記載の画像処理装置。
【請求項６】
出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記変更手段により変更された後の付加画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている変更後の付加画像データを２値画像データに展開する展開手段と、
前記展開手段により展開された２値画像データを出力画像に描画する描画手段と、
前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段と、
を有する画像形成装置。
【請求項７】
出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記受信手段により受信された付加画像データを２値画像データに展開する展開手段と、
前記変更手段により変更された後の付加画像データおよび前記展開手段により展開された２値画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている２値化画像データが使用可能か否かを判定する判定手段と、
前記展開手段により展開された２値画像データを、出力画像に描画する描画手段と、
前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段と、
を有し、
前記展開手段は、前記判定手段により２値化された付加画像データが使用不可能と判定された場合、前記記憶手段に記憶された変更後の付加画像データを２値画像データに展開する画像形成装置。
【請求項８】
出力画像に重畳するための付加画像データを受信し、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更し、
変更された後の付加画像データを記憶し、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている変更後の付加画像データを２値画像データに展開し、
展開された２値画像データを出力画像に描画する画像処理方法。
【請求項９】
出力画像に重畳するための付加画像データを受信し、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更し、
受信された付加画像データを２値画像データに展開し、
変更された後の付加画像データおよび展開後の２値画像データを記憶し、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている２値化画像データが使用可能か否かを判定し、
２値化された付加画像データが使用不可能と判定された場合、記憶された変更後の付加画像データを２値画像データに展開し、
展開後の２値画像データを出力画像に描画する画像処理方法。
【請求項１０】
出力画像に重畳するための付加画像データを受信するステップと、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更するステップと、
変更された後の付加画像データを記憶するステップと、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている変更後の付加画像データを２値画像データに展開するステップと、
展開された２値画像データを出力画像に描画するステップとをコンピュータに実行させるためのプログラム。
【請求項１１】
出力画像に重畳するための付加画像データを受信するステップと、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更するステップと、
受信された付加画像データを２値画像データに展開するステップと、
変更された後の付加画像データおよび展開後の２値画像データを記憶するステップと、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている２値化画像データが使用可能か否かを判定するステップと、
２値化された付加画像データが使用不可能と判定された場合、記憶された変更後の付加画像データを２値画像データに展開するステップと、
展開後の２値画像データを出力画像に描画するステップとをコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像形成装置、画像処理方法およびプログラムに関する。
【背景技術】
【０００２】
特許文献１には、自己あるいは接続された機器が有する機能に対応して最適化したフォーム（２値画像）を記憶する記憶部と、外部から取り込んだバリアブルデータを前記フォームに埋め込んで合成する合成部と、前記合成部による合成データを用紙に印刷する印刷部とを備えた印刷システムが開示されている。
【０００３】
特許文献２には、ファイル内の複数のページで共通して使用されているオブジェクト単位のデータを抽出しそのデータを利用しフォームデータを作成する画像処理装置が開示されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００６−２６４２２４号公報
【特許文献２】特開２００６−２３７８２５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像処理装置、画像形成装置、画像処理方法およびプログラムを提供することである。
【課題を解決するための手段】
【０００６】
［画像処理装置］
請求項１に係る本発明は、出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記変更手段により変更された後の付加画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている変更後の付加画像データを２値画像データに展開する展開手段と、
前記展開手段により展開された２値画像データを出力画像に描画する描画手段とを有する画像処理装置である。
【０００７】
請求項２に係る本発明は、出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記受信手段により受信された付加画像データを２値画像データに展開する展開手段と、
前記変更手段により変更された後の付加画像データおよび前記展開手段により展開された２値画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている２値化画像データが使用可能か否かを判定する判定手段と、
前記展開手段により展開された２値画像データを、出力画像に描画する描画手段と、
を有し、
前記展開手段は、前記判定手段により２値化された付加画像データが使用不可能と判定された場合、前記記憶手段に記憶された変更後の付加画像データを２値画像データに展開する画像処理装置である。
【０００８】
請求項３に係る本発明は、前記描画手段が、前記判定手段により２値化された付加画像データが使用可能と判定された場合、前記記憶手段に記憶されている２値化された付加画像データを出力画像に描画する請求項２記載の画像処理装置である。
【０００９】
請求項４に係る本発明は、前記変更手段が、２値画像データが使用不可能と前記判定手段により判定された回数が設定された値以上となった場合、該付加画像データを変更する請求項２または３記載の画像処理装置である。
【００１０】
請求項５に係る本発明は、前記変更手段が、装置全体の処理負荷が一定量以下の場合に、変更済みでない付加画像データを変更する請求項１から４のいずれか１項記載の画像処理装置である。
【００１１】
[画像形成装置]
請求項６に係る本発明は、出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記変更手段により変更された後の付加画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている変更後の付加画像データを２値画像データに展開する展開手段と、
前記展開手段により展開された２値画像データを出力画像に描画する描画手段と、
前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段と、
を有する画像形成装置である。
【００１２】
請求項７に係る本発明は、出力画像に重畳するための付加画像データを受信する受信手段と、
前記受信手段により受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更する変更手段と、
前記受信手段により受信された付加画像データを２値画像データに展開する展開手段と、
前記変更手段により変更された後の付加画像データおよび前記展開手段により展開された２値画像データを記憶する記憶手段と、
付加画像を出力画像に重畳する指示を受けた場合、前記記憶手段に記憶されている２値化画像データが使用可能か否かを判定する判定手段と、
前記展開手段により展開された２値画像データを、出力画像に描画する描画手段と、
前記描画手段により付加画像が描画された後の出力画像に基づいて画像を出力する画像出力手段と、
を有し、
前記展開手段は、前記判定手段により２値化された付加画像データが使用不可能と判定された場合、前記記憶手段に記憶された変更後の付加画像データを２値画像データに展開する画像形成装置である。
【００１３】
[画像処理方法]
請求項８に係る本発明は、出力画像に重畳するための付加画像データを受信し、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更し、
変更された後の付加画像データを記憶し、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている変更後の付加画像データを２値画像データに展開し、
展開された２値画像データを出力画像に描画する画像処理方法である。
【００１４】
請求項９に係る本発明は、出力画像に重畳するための付加画像データを受信し、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更し、
受信された付加画像データを２値画像データに展開し、
変更された後の付加画像データおよび展開後の２値画像データを記憶し、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている２値化画像データが使用可能か否かを判定し、
２値化された付加画像データが使用不可能と判定された場合、記憶された変更後の付加画像データを２値画像データに展開し、
展開後の２値画像データを出力画像に描画する画像処理方法である。
【００１５】
[プログラム]
請求項１０に係る本発明は、出力画像に重畳するための付加画像データを受信するステップと、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更するステップと、
変更された後の付加画像データを記憶するステップと、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている変更後の付加画像データを２値画像データに展開するステップと、
展開された２値画像データを出力画像に描画するステップとをコンピュータに実行させるためのプログラムである。
【００１６】
請求項１１に係る本発明は、出力画像に重畳するための付加画像データを受信するステップと、
受信された付加画像データを、２値画像データに変換する際の処理時間が変更前よりも短縮されるよう変更するステップと、
受信された付加画像データを２値画像データに展開するステップと、
変更された後の付加画像データおよび展開後の２値画像データを記憶するステップと、
付加画像を出力画像に重畳する指示を受けた場合、記憶されている２値化画像データが使用可能か否かを判定するステップと、
２値化された付加画像データが使用不可能と判定された場合、記憶された変更後の付加画像データを２値画像データに展開するステップと、
展開後の２値画像データを出力画像に描画するステップとをコンピュータに実行させるためのプログラムである。
【発明の効果】
【００１７】
請求項１に係る本発明によれば、オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像処理装置を提供することができる。
【００１８】
請求項２に係る本発明によれば、展開済みの２値画像データが使用不可能で付加画像データを再展開する必要が発生した場合でも、付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像処理装置を提供することができる。
【００１９】
請求項３に係る本発明によれば、請求項２に係る発明により得られる効果に加えて、展開済みの２値画像データが使用可能な場合には、展開されていない付加画像データを展開してから出力画像に描画する場合と比較して、処理時間を短縮することができる画像処理装置を提供することができる。
【００２０】
請求項４に係る本発明によれば、請求項２または３に係る発明により得られる効果に加えて、再展開が必要となる回数が設定された値以上の付加画像データを変更することができる画像処理装置を提供することができる。
【００２１】
請求項５に係る本発明によれば、請求項１から４のいずれか１項に係る発明により得られる効果に加えて、装置の処理負荷が一定量以下の場合を利用して付加画像データの変更を行うことができる画像処理装置を提供することができる。
【００２２】
請求項６に係る本発明によれば、オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像形成装置を提供することができる。
【００２３】
請求項７に係る本発明によれば、展開済みの２値画像データが使用不可能で付加画像データを再展開する必要が発生した場合でも、付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像形成装置を提供することができる。
【００２４】
請求項８に係る本発明によれば、オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像処理方法を提供することができる。
【００２５】
請求項９に係る本発明によれば、展開済みの２値画像データが使用不可能で付加画像データを再展開する必要が発生した場合でも、付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができる画像処理方法を提供することができる。
【００２６】
請求項１０に係る本発明によれば、オーバーレイ画像等の付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができるプログラムを提供することができる。
【００２７】
請求項１１に係る本発明によれば、展開済みの２値画像データが使用不可能で付加画像データを再展開する必要が発生した場合でも、付加画像データを２値化する際の処理時間を、受信した付加画像データをそのまま２値化する場合と比較して、短縮することができるプログラムを提供することができる。
【図面の簡単な説明】
【００２８】
【図１】記憶されているオーバーレイ画像と、可変のページデータに基づくページ画像とを用いて生成された出力結果を例示する図である。
【図２】本発明の第１の実施形態に係る画像処理装置１２を含む画像形成装置１０のハードウェア構成を示す図である。
【図３】本発明の第１の実施形態に係る画像処理装置１２による画像処理方法を実現し、ＣＰＵ１４上で動作する画像処理プログラム３０の機能構成を示すブロック図である。
【図４】描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋの詳細な構成を示すブロック図である。
【図５】オーバーレイ管理テーブルに記憶される内容を示す図である。
【図６】本発明の第１の実施形態に係る画像処理装置１２がリソースデータを受信した場合に実行される画像処理のフローチャートを示す。
【図７】本発明の第１の実施形態に係る画像処理装置１２がページデータを受信した場合に実行される画像処理のフローチャートを示す。
【図８】図７のフローチャートにおけるオーバーレイ画像の展開処理（ステップＳ２０４）の処理内容を説明するためのフローチャートである。
【図９】最適化処理の第１の具体例を説明するための図である。
【図１０】最適化処理の第１の具体例を実行するための処理の流れを示すフローチャートである。
【図１１】最適化処理の第２の具体例を説明するための図である。
【図１２】最適化処理の第２の具体例を実行するための処理の流れを示すフローチャートである。
【図１３】最適化処理の第３の具体例を説明するための図である。
【図１４】最適化処理の第３の具体例を実行するための処理の流れを示すフローチャートである。
【図１５】最適化処理の第４の具体例を説明するための図である。
【図１６】最適化処理の第４の具体例を実行するための処理の流れを示すフローチャートである。
【図１７】本発明の第２の実施形態の画像処理装置において使用するオーバーレイ管理テーブルの一例を示す図である。
【図１８】本発明の第２の実施形態に係る画像処理装置がリソースデータを受信した場合に実行される画像処理のフローチャートを示す。
【図１９】本発明の第２の実施形態の画像処理装置における最適化処理部３６１の動作を示すフローチャートである。
【図２０】本発明の第３の実施形態の画像処理装置において使用するオーバーレイ管理テーブルの一例を示す図である。
【図２１】本発明の第３の実施形態の画像処理装置におけるオーバーレイ画像の展開処理の処理内容を説明するためのフローチャートである。
【発明を実施するための形態】
【００２９】
［背景］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
画像処理装置は、まず、オーバーレイ画像を描画し、次に、可変のページデータを描画して、出力画像を生成することが多い。画像処理装置は、ページ内で複数のオーバーレイ画像を用いることもあるし、ページデータを描画した後にこのページデータに対応するオーバーレイ画像を用いることもある。したがって、可変のページデータとオーバーレイ画像とが、又はオーバーレイ画像同士が重なることがある。
【００３０】
図１は、記憶されているオーバーレイ画像と、可変のページデータに基づくページ画像とを用いて生成された出力結果を例示する図である。
図１（Ａ）は、１ページ分の出力画像を生成するために用いられるオーバーレイ画像１〜４及びページ画像を例示する図である。図１（Ａ）に示すように、オーバーレイ画像１は、ハッチングされた下地画像であり、オーバーレイ画像２は、表の罫線画像であり、オーバーレイ画像３、４は、広告画像である。ページ画像は、可変のページデータに基づいて描画される画像である。
【００３１】
出力画像には、オーバーレイ画像１が最初に重ねて合成され、ページ画像が次に重ねて描画される。ページ画像が描画された後、さらに、オーバーレイ画像２〜４が、順不同で重ねて合成される。
【００３２】
図１（Ｂ）は、生成された出力結果を示す。この出力結果では、オーバーレイ画像１やページ画像の上に、オーバレイ画像２〜４が描画されて１つの画像が生成されている。
【００３３】
［実施形態］
次に、本発明の実施の形態について図面を参照して詳細に説明する。
【００３４】
[第１の実施形態]
まず、本発明の第１の実施形態に係る画像処理装置を説明する。
図２は、本発明の第１の実施形態に係る画像処理装置１２を含む画像形成装置１０のハードウェア構成を示す図である。
図２に示すように、画像形成装置１０は、画像処理装置１２と、この画像処理装置１２により生成された画像を印刷する印刷部２８とを有する。画像処理装置１２は、ＣＰＵ１４、メモリ１６、ハードディスク駆動装置等の記憶装置１８、ユーザインタフェース（ＵＩ）装置２０、通信インタフェース（ＩＦ）２２及び印刷ＩＦ２４を有する。これらの構成要素は、バス２６を介して接続されている。
【００３５】
ＵＩ装置２０は、例えば、液晶ディスプレイ、ＬＥＤ（Light Emitting Diode）等の表示装置と、キーボード、マウス等の入力装置とを含む。ＵＩ装置２０は、タッチパネルにより構成されてもよい。通信ＩＦ２２は、図示しないネットワークを介して外部のコンピュータとデータの通信を行う。印刷ＩＦ２４は、印刷部２８に対して、画像データを出力する。
【００３６】
印刷部２８は、例えば、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）の各色成分に対応する印刷手段を有する。印刷手段は、電子写真方式により実現されてもよいし、インクジェット方式により実現されてもよい。
【００３７】
図３は、本発明の実施形態に係る画像処理装置１２による画像処理方法を実現し、ＣＰＵ１４上で動作する画像処理プログラム３０の機能構成を示すブロック図である。
図３に示すように、画像処理プログラム３０は、受信部３２、データ配信部３４、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋ、及びデータ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋを有する。なお、画像処理プログラム３０の全部又は一部の機能は、画像処理装置１２に設けられたハードウェアにより実現されてもよい。
【００３８】
画像処理プログラム３０において、受信部３２は、図示しない外部のホストコンピュータから送信される印刷データを、通信ＩＦ２２を介して受信する。印刷データは、文字、図形、イメージ等が所定のページ記述言語（ＰＤＬ； Page Description Language）等により記載されている。受信部３２は、受信された印刷データを、データ配信部３４に対して出力する。なお、受信部３２は、ＣＤ、ＤＶＤ等の記録媒体を介して読み込まれた印刷データを受け付けてもよい。
【００３９】
印刷データには、リソースデータ及びページデータの少なくともいずれかが含まれている。リソースデータは、オーバーレイ画像など再利用可能な画像を描画するためのデータである。ページデータは、例えば、数値、文字、記号等、各ページ画像を描画するための可変データである。ここで、オーバーレイ画像とは、出力画像である各ページ毎の画像に重畳するために複数ページにわたって共通して使用される付加画像である。
【００４０】
データ配信部３４は、印刷データを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する。
【００４１】
描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、配信されてきた印刷データに基づいて、各色成分の２値画像（ビットマップ画像）を描画し、２値画像データを生成する。例えば、描画データ生成部３６Ｃは、シアンに関する２値画像データを生成する。描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、生成した２値画像データを、１ページ毎、印刷部２８Ｃ、２８Ｍ、２８Ｙ、２８Ｋに対して出力する。
【００４２】
また、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、リソースデータに基づいて生成された２値画像（オーバーレイ画像）を、データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋに保存する。描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋは、ページデータを受け付けた場合、保存されているオーバーレイ画像及び後述する解析部４０による解析結果にさらに基づいて、各色成分の２値画像を描画し、２値画像データを生成する。
【００４３】
なお、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋについては、後で詳述する。また、以降、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋなど、複数ある構成要素のいずれかを特定せずに示す場合には、単に描画データ生成部３６と略記することがある。
【００４４】
データ保存部３８Ｃ、３８Ｍ、３８Ｙ、３８Ｋは、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋにより生成された各色成分の２値画像データを記憶する。より具体的には、データ保存部３８は、オーバーレイ画像を記憶する。データ保存部３８は、メモリ１６及び記憶装置１８の少なくともいずれかにより実現される。
【００４５】
図４は、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋの詳細な構成を示すブロック図である。
図４に示すように、描画データ生成部３６は、データ受付部３６０、最適化処理部３６１、描画制御部３６２、ビットマップデータ使用可否判定部３６３、ＲＩＰ（Raster Image Processing）処理部３６４、オーバーレイ管理テーブル記憶部３６５及び一時記憶部３６６を有する。
【００４６】
描画データ生成部３６において、データ受付部３６０は、データ配信部３４により配信された印刷データを受信して、描画制御部３６２に対して出力する。
【００４７】
オーバーレイ管理テーブル記憶部３６５は、オーバーレイ画像、オーバーレイ画像をＲＩＰ処理部３６４により２値画像に展開した後のビットマップデータを管理するためのテーブルであるオーバーレイ管理テーブルを記憶する。オーバーレイ管理テーブル記憶部３６５は、メモリ１６及び記憶装置１８の少なくともいずれかに実現される。
【００４８】
このオーバーレイ管理テーブル記憶部３６５に記憶されるオーバーレイ管理テーブルの一例を図５に示す。
図５に示すように、オーバーレイ管理テーブルには、オーバーレイ画像を識別する識別子（オーバーレイＩＤ）と、このオーバーレイＩＤのオーバーレイ画像データと、このオーバーレイ画像に対応したビットマップ画像（２値画像）データの保存先アドレスとを含むデータが記憶されている。
【００４９】
一時記憶部３６６は、後述する描画制御部３６２により描画される過程における２値画像データを記憶する。例えば、一時記憶部３６６には、生成中のオーバーレイ画像データ、出力画像データ等が記憶される。なお、一時記憶部３６６に記憶される２値画像データは、所定の契機で削除される。
【００５０】
最適化処理部３６１は、データ受付部３６０により受け付けられたオーバーレイ画像データを、ビットマップ画像データに変換する際の処理時間が変更前よりも短縮されるような変更を行うことにより、オーバーレイ画像データの最適化処理を実行する。ここで最適化処理とは、最も処理時間が短縮されるようオーバーレイ画像データを変更する処理という意味で用いられているわけではなく、変更前よりも処理時間が短縮されるようにオーバーレイ画像データを変更する処理を意味している。
【００５１】
ビットマップデータ使用可否判定部３６３は、印刷データ中にオーバーレイ画像を出力画像に付加する展開指示があった場合、データ保存部３８に記憶されているビットマップ画像データが使用可能か否かを判定する。
【００５２】
ここで、ビットマップデータ使用可否判定部３６３が、ビットマップ化された後のオーバーレイ画像を使用できないと判定する場合とは、例えばＲＯＰ（Raster  Operation）指定が含まれているオーバーレイ画像とページデータとに重なりがあるような場合が考えられる。何故ならば、ＲＯＰ指定が含まれているオーバーレイ画像とページデータとの重なりがある場合には、オーバーレイ画像とページデータの画像との間で演算を行う必要があるため、オーバーレイ画像が各色毎に展開されてしまっているビットマップデータでは演算が実行できないからである。
【００５３】
ＲＩＰ処理部３６４は、データ受付部３６０により受信されたオーバーレイ画像データをビットマップデータに展開して、データ保存部３８に記憶する。
【００５４】
そして、データ受付部３６０により受信されたオーバーレイ画像データは最適化処理部３６１により最適化処理が行われた後に、データ保存部３８に記憶される。よって、データ保存部３８には、最適化処理部３６１により最適化処理が行われた後のオーバーレイ画像データおよびＲＩＰ処理部３６４により展開された後のビットマップデータが記憶される。
【００５５】
また、ＲＩＰ処理部３６４は、ビットマップデータ使用可否判定部３６３により、ビットマップデータが使用不可能と判定された場合、データ保存部３８に記憶された最適化処理後のオーバーレイ画像データをビットマップデータに展開する。
【００５６】
描画制御部３６２は、描画データ生成部３６に含まれる他の構成要素を制御し、データ受付部３６０により受け付けられた印刷データに基づいて画像を描画する。
【００５７】
また、描画制御部３６２は、オーバーレイ画像毎に設定されているオーバーレイＩＤ、オーバーレイ画像の保存先アドレス及びＲＩＰ処理部３６４により２値化された後のオーバーレイ画像データの保存先アドレスをオーバーレイ管理テーブルに登録する。
【００５８】
描画制御部３６２は、印刷データに含まれる指示・命令を、逐次、解析して、出力画像を生成する。そして、描画制御部３６２は、印刷データにページデータが含まれている場合、ページデータに基づいて出力画像を生成し、印刷データにオーバーレイ画像展開指示が含まれていた場合には、出力画像にオーバーレイ画像を重畳し、１ページ毎、出力画像データを印刷部２８に対して出力する。
【００５９】
なお、描画制御部３６２は、ビットマップデータ使用可否判定部３６３によりオーバーレイ画像データが２値化されたビットマップデータが使用可能と判定された場合、データ保存部３８に記憶されているビットマップデータをページデータの画像に描画する。
【００６０】
そして、描画制御部３６２は、ビットマップデータ使用可否判定部３６３によりオーバーレイ画像データが２値化されたビットマップデータが使用不可能と判定された場合、データ保存部３８に記憶されている２値化前のオーバーレイ画像データをＲＩＰ処理部３６４によりビットマップデータに展開させ、展開された後のビットマップデータをページデータの画像に描画する。
【００６１】
次に、本実施形態における画像処理装置１２の動作を図面を参照して詳細に説明する。
まず、本実施形態の画像処理装置１２において、リソースデータを受信した場合における画像処理を図６のフローチャートを参照して説明する。
【００６２】
まず、画像処理プログラム３０の受信部３２は、送信されたリソースデータを、通信ＩＦ２２を介して受信する（ステップＳ１００）。すると、データ配信部３４は、リソースデータを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する（ステップＳ１０１）。
【００６３】
次に、描画データ生成部３６のデータ受付部３６０は、リソースデータを受け付け、描画制御部３６２は、リソースデータに含まれる指示・命令を解釈し、描画対象の画像がオーバーレイ画像であるか否かを判定する（ステップＳ１０２）。描画対象の画像がオーバーレイ画像である場合、描画制御部３６２は、ステップＳ１０３の処理に進む。一方、描画対象の画像がオーバーレイ画像でない場合、描画制御部３６２は、所定の処理を行って画像処理を終了する。
【００６４】
ステップＳ１０２において描画対象の画像がオーバーレイ画像であると判定された場合、描画制御部３６２は、受信したオーバーレイ画像を一時記憶部３６６に記憶させる（ステップＳ１０３）。
【００６５】
そして、描画制御部３６２は、リソースデータに含まれる指示・命令がオーバーレイ終了データか否かを判定する（ステップＳ１０４）。ステップＳ１０４において、描画制御部３６２は、指示・命令がオーバーレイ終了データでない場合、描画制御部３６２は、ＲＩＰ処理部３６４を制御してＲＩＰ（Raster Image Processor）処理を行わせることにより、オーバーレイ画像データをビットマップデータに展開してデータ保存部３８に保存させる（ステップＳ１０５）。具体的には、描画制御部３６２は、オーバーレイ画像データに基づいて、各色毎に画像のビットマップ展開を行う。
【００６６】
そして、ステップＳ１０４において指示・命令がオーバーレイ終了データであると判定された場合、描画制御部３６２は、展開されたビットマップデータをデータ保存部３８に保存する（ステップＳ１０６）。
【００６７】
次に、描画制御部３６２は、一時記憶部３６６からオーバーレイ画像データを読み出し（ステップＳ１０７）、最適化処理部３６１による最適化処理を実行する（ステップＳ１０８）。このオーバーレイ画像の最適化処理の具体例については後述する。
【００６８】
そして、最適化処理部３６１による最適化処理後のオーバーレイ画像データをデータ保存部３８に保存し（ステップＳ１０９）、一時記憶部３６６から当該オーバーレイ画像データを削除する（ステップＳ１１０）。
【００６９】
その後、描画制御部３６２は、オーバーレイＩＤとともに、最適化処理部３６１により最適化処理が行われた後のオーバーレイ画像データの保存先アドレスおよびＲＩＰ処理部３６４により展開された後のビットマップデータの保存先アドレスを、オーバーレイ管理テーブル記憶部３６５に登録する（ステップＳ１１１）。
【００７０】
次に、本実施形態に係る画像処理装置１２がページデータを受信した場合に実行される画像処理のフローチャートを図７に示す。
先ず、画像処理プログラム３０の受信部３２は、送信されたページデータを、通信ＩＦ２２を介して受信する（ステップＳ２００）。すると、データ配信部３４は、ページデータを、描画データ生成部３６Ｃ、３６Ｍ、３６Ｙ、３６Ｋに対して配信する（ステップＳ２０１）。
【００７１】
次に、描画データ生成部３６のデータ受付部３６０は、ページデータを受け付け、描画制御部３６２は、ページデータに含まれる指示・命令を解釈し、指示・命令がオーバーレイ展開指示であるか否かを判定する（ステップＳ２０２）。指示命令がオーバーレイ展開指示である場合（ステップＳ２０２においてＹｅｓ）、描画制御部３６２は、オーバーレイ展開処理を行って出力画像を描画する（ステップＳ２０４）。一方、ステップＳ２０２において指示・命令がオーバーレイ展開指示でない場合（ステップＳ２０２においてＮｏ）、描画制御部３６２は、単に受信したページデータに基づいてＲＩＰ処理を行って出力画像を描画する（ステップＳ２０３）。
【００７２】
そして、描画制御部３６２は、ページデータを解釈し、１ページ分の出力画像の生成を終了したか否かを判定する（ステップＳ２０５）。描画制御部３６２は、１ページ分の出力画像の生成を終了した場合にはＳ２０６の処理に進み（ステップＳ２０５においてＹｅｓ）、そうでない場合にはＳ２０２の処理に戻る（ステップＳ２０５においてＮｏ）。
【００７３】
ステップ２０６では、描画制御部３６２は、生成した１ページ分の出力画像データを、印刷部２８に対して出力する。印刷部２８Ｃ、２８Ｍ、２８Ｙ、２８Ｋは、出力画像データに基づいて、各色成分に対応する出力画像を用紙等の記録媒体に印刷する。
【００７４】
最後に、描画制御部３６２は、ページデータに含まれる全ページ分の出力画像の生成を終了したか否かを判定する（ステップＳ２０７）。描画制御部３６２は、全ページ分の出力画像の生成を終了した場合には処理を終了し（ステップＳ２０７においてＹｅｓ）、そうでない場合にはＳ２０２の処理に戻って、次のページに関する処理を行う（ステップＳ２０７においてＮｏ）。
【００７５】
次に、図７のフローチャートにおけるオーバーレイ画像の展開処理（ステップＳ２０４）の処理内容を図８のフローチャートを参照して説明する。
【００７６】
ページデータに含まれる指示・命令がオーバーレイ展開指示であると判定された場合、ビットマップデータ使用可否判定部３６３は、ＲＩＰ済み（展開済み）のビットマップデータが使用可能か否かを判定する（ステップＳ３０１）。
【００７７】
そして、ステップＳ３０１においてビットマップデータが使用可能であると判定された場合、描画制御部３６２は、指定されたオーバーレイＩＤに対応するビットマップデータをデータ保存部３８から読み込み（ステップＳ３０２）、ページ画像上の指定位置にビットマップデータを貼り付ける処理を行う（ステップＳ３０３）。
【００７８】
ステップＳ３０１においてビットマップデータが使用不可能であると判定された場合、描画制御部３６２は、指定されたオーバーレイに対応するオーバーレイ画像データをデータ保存部３８から読み込み（ステップＳ３０４）、オーバーレイ終了データでなければ（ステップＳ３０５）、そのオーバーレイ画像データをＲＩＰ処理部３６４により再度展開する処理（再レンダリング処理）を実行する（ステップＳ３０６）。
【００７９】
そして、描画制御部３６２は、再レンダリングにより得られたビットマップデータを、ページ画像上の指定位置に貼り付ける処理を行う（ステップＳ３０３）。
【００８０】
以下の説明では、図６のフローチャートにおいて示したオーバーレイ画像データの最適化処理（ステップＳ１０８）についての具体例について説明する。
【００８１】
[最適化処理の第１の具体例]
先ず、この最適化処理の第１の具体例を図９を参照して説明する。
【００８２】
この第１の具体例では、図９（Ａ）に示すような出力結果を得るようなオーバレイ画像データに対して最適化処理を行う場合を用いて説明する。
【００８３】
本具体例では、最適化処理部３６１は、オーバーレイ画像データに含まれるコマンドのうち、削除しても印刷結果が変化しないような冗長部分の削除を行なう。
【００８４】
具体的には、最適化処理部３６１は、オーバーレイ画像データ内の属性コマンド処理時に現在の設定から変更があるかどうかを確認し、前と同じ設定の場合は属性コマンドを除去する。例えば、同一ページ内に同じ線幅／同じ線種の円や矩形を複数描画する際に、円や矩形の描画を指示するコマンド毎に同じ線幅／同じ線種の設定を行っている場合、最初に線幅指定と線種指定をしておくようにすればその後の描画は連続して行なうことが可能である。最適化処理部３６１は、オーバーレイ画像データのコマンドのうち、このような冗長部分を削除することによりオーバーレイ画像データの最適化処理を行う。
【００８５】
図９（Ｂ）に示すような例では、円の描画を指定するためのコマンドと矩形の描画を指定するためのコマンドとで、同じ線幅、線種を指定するコマンドが含まれている。そのため、最適化処理を行うことにより、矩形を描画するコマンドから線幅、線種を指定するコマンドを削除する。
【００８６】
このような最適化処理を行うための具体的な処理を図１０のフローチャートを参照して説明する。
先ず、最適化処理部３６１は、最初に属性情報のカレント値を保持しておくカレント属性情報を初期化しておく（ステップＳ４０１）。次に、最適化処理部３６１は、コマンド単位でオーバーレイ画像データを読み出し、そのコマンドが属性コマンドであるかどうかを確認する（ステップＳ４０２）。そして、属性コマンドでない場合、最適化処理部３６１は、当該コマンドデータを一時記憶部３６６に書き込み（ステップＳ４０７）、オーバーレイ終了でない場合は次のコマンド処理に移る（ステップＳ４０８）。
【００８７】
ステップＳ４０３において読み出したコマンドが属性コマンドの場合、最適化処理部３６１は、当該コマンドの属性情報の値とカレント属性情報の値を比較し（ステップＳ４０４）、属性情報に変更がない場合は当該属性コマンドは省略可能であるので、一時記憶部３６６に書き込まずに次のコマンド処理に移る（ステップＳ４０５においてＮｏ）。
【００８８】
ステップＳ４０５において、属性情報に変更があると判定された場合、最適化処理部３６１は、その属性情報の値でカレント属性情報を更新した上で（ステップＳ４０６）、コマンドデータを一時記憶部３６６に書き込む（ステップＳ４０７）。この処理を、オーバーレイ終了まで繰り返す（ステップＳ４０８）。
【００８９】
[最適化処理の第２の具体例]
次に、最適化処理の第２の具体例を図１１を参照して説明する。
【００９０】
この第２の具体例では、図１１（Ａ）に示すような出力結果を得るようなオーバレイ画像データに対して最適化処理を行う場合を用いて説明する。
【００９１】
本具体例では、最適化処理部３６１は、オーバーレイ画像データに含まれるコマンドのうち、削除しても印刷結果が変化しないような冗長部分の置き換えを行なう。つまり、最適化処理部３６１は、オーバーレイ画像データ中の複数のコマンドを１つのコマンドにまとめられるような場合、この複数のコマンドを１つのコマンドに置き換えることにより最適化処理を行う。
【００９２】
具体的な例としては、（１）座標移動系コマンドの実質動作を一まとめに変更する処理、（２）属性コマンドにおいて、次の描画処理時にそれまで指定された同類の属性コマンドを最終的に必要となる属性コマンドだけに置き換える方法がある。
【００９３】
（１）の方法は、座標移動コマンド間に何の描画処理がなされていない場合、次の描画処理時にそれまで指定された複数の座標移動系コマンドを一つのコマンドに置き換える。（相対指定コマンドと絶対指定コマンドの混合も含む。）例えば、ＸＹ絶対座標指定とＸＹ相対座標指定をＸＹ絶対座標指定に置き換えたり、改行コマンド＋相対座標指定をＸＹ絶対座標指定に置き換えることにより、元データの指定としては複数ステップで最終的な座標に移動するようになっている処理を１ステップで行うことになり、その分処理の最適化を図る。
【００９４】
（２）の方法は、属性コマンドの場合も、次の描画処理時にそれまで指定された同類の属性コマンドを最終的に描画処理に必要となる属性コマンドだけに置き換える。例えば色指定でデフォルト（黒）指定→青色指定とあって次に描画指定があった場合、デフォルト(黒)の指定を削除し青色指定のみとする。
【００９５】
このような最適化処理を行うための具体的な処理を図１２のフローチャートを参照して説明する。
最初に、最適化処理部３６１は、各種カウンタフラグを初期化しておく（ステップＳ５０１）。次に、最適化処理部３６１は、コマンド単位でオーバーレイ画像データを読み出し（ステップＳ５０２）、そのコマンドが座標移動コマンドであるかどうかを確認する（ステップＳ５０３）。そのコマンドが座標コマンドの場合、最適化処理部３６１は、座標カウンタフラブに１をセットした上で（ステップＳ５０４）、現在の座標指定を反映したＸＹ絶対座標位置を求めて保持しておき、次のコマンド処理に移る（ステップＳ５０５）。
【００９６】
ステップＳ５０３において座標コマンドでないと判定された場合、最適化処理部３６１は、次にそのコマンドが属性コマンドであるかどうかを確認する（ステップＳ５０６）。そのコマンドが属性コマンドの場合、最適化処理部３６１は、属性カウンタフラグを１にセットした上で（ステップＳ５０７）、現在の属性情報を保持しておき、次のコマンド処理に移る（ステップＳ５０８）。
【００９７】
そのコマンドが座標コマンドでも属性コマンドでもない場合（ステップＳ５０３、Ｓ５０６においてＮｏ）、最適化処理部３６１は、次にそのコマンドが描画コマンドかどうかを確認する（ステップＳ５０９）。そのコマンドが描画コマンドの場合、最適化処理部３６１は、座標カウンタフラグが１の場合（ステップＳ５１１においてＹｅｓ）、保持しているＸＹ絶対座標を示すコマンドを一時記憶部３６６に書き込み（ステップＳ５１２）。そして、最適化処理部３６１は、座標カウンタフラグを０とする（ステップＳ５１３）。
【００９８】
次に、最適化処理部３６１は、属性カウンタフラグが1の場合（ステップＳ５１４においてＹｅｓ）、保持している属性情報を示すコマンドを一時記憶部３６６に書き込む（ステップＳ５１５）。そして、最適化処理部３６１は、属性カウンタフラグを０とする（ステップＳ５１６）。その上で最適化処理部３６１は、指定された描画コマンドを一時記憶部３６６に書き込む（ステップＳ５１７）。
【００９９】
そのコマンドが座標コマンドでも属性コマンドでも描画コマンドでもない場合（ステップＳ５０３、Ｓ５０６、Ｓ５０９においてＮｏ）、最適化処理部３６１は、当該コマンドをそのまま一時記憶部３６６に書き込む（ステップＳ５１０）。そして、最適化処理部３６１は、この処理をオーバーレイ終了まで繰り返す（ステップＳ５１８）。
【０１００】
[最適化処理の第３の具体例]
次に、最適化処理の第３の具体例を図１３を参照して説明する。
【０１０１】
この第３の具体例では、最適化処理部３６１は、オーバーレイ画像データに含まれるコマンドを、印刷結果が変化しないような範囲内で並び替える。つまり、最適化処理部３６１は、オーバーレイ画像データの最適化処理としてレンダリング結果に影響がない範囲でデータの並び替えを行う。
【０１０２】
例えば文字１→グラフィックス→文字２→イメージ→文字３・・・のようなデータシーケンスの場合、文字の描画処理時に毎回属性処理が入ってしまうので、前記の文字１、２、２を一つのコマンドもしくは連続したコマンド群にまとまることで処理の高速化を図ることができる。
【０１０３】
また、データを並び替えるだけでなく、複数コマンドのデータ部を一つのコマンドデータ部にまとめるようにコマンド加工をすることにより最適か処理を実行するようにしてもうよい。
【０１０４】
なお、本制御は重なりがない、もしくは重なりの順番を維持することが条件となるため、重なりがあった場合は重なり順番を維持した形でデータ並び替えを行なう。
【０１０５】
例えば、図１３（Ａ）に示した例では、重なりが無いデータであるため、テキストの描画を指示するコマンドＴＸＴを１つのコマンドにまとめ、グラフィックの描画を指示するコマンドＧＲＰを１つのコマンドにまとめることにより最適化を図る例が示されている。
【０１０６】
また、図１３（Ｂ）に示した例では、ＩＭＧ１とＴＸＴ４のコマンドが重なっているため順序を変更することができないような場合の例が示されている。このレイでは、ＩＭＧ１とＴＸＴ４のコマンドの順序が変更されない範囲内でコマンドをまとめることにより最適化が図られている。
【０１０７】
このような最適化処理を行うための具体的な処理を図１４のフローチャートを参照して説明する。
先ず、最適化処理部３６１は、コマンド単位でオーバーレイ画像データを読み出し（ステップＳ６０１）、コマンド(群)単位でテーブル化しておく（ステップＳ６０２）。このテーブルでは、コマンドの発生順に、コマンド種類・データ開始オフセット値・データサイズ・描画位置・描画エリア情報、及び重なり情報(初期値０)と完了フラグ（初期値０）の情報を元にエントリする。なお、ＰＤＬの種類により、描画コマンドとは独立して座標指定や属性指定がされるような場合は、上記のエントリに当該描画コマンドを開始するときの属性情報と座標情報も合わせて登録するようにする。なお、この登録は、描画コマンド内のデータ部で位置指定／属性指定を行なうようなＰＤＬでは不要である。
【０１０８】
そして、最適化処理部３６１は、テーブル化完了後、テーブルを解析する（ステップＳ６０３）。そして、最適化処理部３６１は、この解析結果に基づいて、各エントリが他のエントリの領域に対して重なりがあるかどうかを確認し（ステップＳ６０４）、重なりがある場合はその情報を当該テーブルの重なり情報に書き込んでおく（ステップＳ６０５）。つまり、最適化処理部３６１は、どのコマンドがどのコマンドに重なるかの情報をテーブルに書き込む。最適化処理部３６１は、この判定をテーブルが終了するまで行う（ステップＳ６０６）。
【０１０９】
そして、最適化処理部３６１は、この重なり判定終了後、テーブルの先頭から完了フラグ＝０のエントリを検索し（ステップＳ６０７）、完了フラグ＝０のエントリがある場合には（ステップＳ６０８においてＹｅｓ）、そのエントリのコマンドと同類のコマンド種のエントリを後続のコマンドから抽出する（ステップＳ６０９）。ただし、最適化処理部３６１は、当該コマンドが他のコマンドの領域を上書きする側のコマンドの場合、それは対象外とし、抽出処理を終了する。
【０１１０】
次に、最適化処理部３６１は、そこまでに抽出したコマンドデータを読み出して一次記憶部３６６に書き込み（ステップＳ６１０）、テーブルの処理済みコマンドに対する完了フラグを1にセットする（ステップＳ６１１）。
【０１１１】
最適化処理部３６１は、この処理を完了フラグ＝０のエントリがなくなる、つまり全てのコマンドの並べ替え処理が終了するまで繰り返す（ステップＳ６１１）。
【０１１２】
[最適化処理の第４の具体例]
次に、最適化処理の第４の具体例を図１５を参照して説明する。
【０１１３】
この第４の具体例では、図１５（Ａ）に示すような出力結果を得るようなオーバレイ画像データに対して最適化処理を行う場合を用いて説明する。
【０１１４】
本具体例では、最適化処理部３６１は、オーバーレイ画像データの最適化処理として、データ内で以降の描画データにより上書き消去される分を除去する。
【０１１５】
この最適化処理では、描画コマンド(群)単位で描画する領域情報を別枠（テーブル）で保持しておく。そして、次の描画コマンドがそれより前のコマンドの領域情報を完全に上書きするかどうかを確認する。この確認では、コマンド(群)単位でそれ以前の全コマンド(群)を確認する。そして、完全上書きされるコマンドがある場合、そのコマンド自体を削除することにより最適化処理を実行する。この最適化処理により完全上書き消去を行なうコマンドとしては、イメージやフィル系のグラフィックスコマンドが考えられる。なお、コマンドの一部だけ上書き消去される場合、ケースによってコマンドデータを変更することも可能である。
【０１１６】
具体的に、文字の描画コマンドの場合とグラフィックの描画コマンドの場合の処理を下記に示す。
（ａ）文字の場合：
最初はコマンド単位で位置情報を計算し、その後の判定処理でコマンドの一部が重なると判定された時に、再度コマンド解析処理を一文字一文字行い、文字単位で完全に重なる部分のデータを削除する。
【０１１７】
（ｂ）グラフィックスの場合：
直線・曲線系の場合は一部重なると判断された時に再度コマンド解析処理を行い、線の開始点or終了点を計算し直してコマンドを変更する。
【０１１８】
なお、部分上書き消去されるケースでコマンドを変更する際、上書き消去箇所の開始点を厳密に計算する必要はなく、計算の仕方で簡易な方法または描画処理で早い条件がある場合は上書き消去される部分を区切りの点で扱っても良い。例えば、カットする部分を８の倍数にする等の場合がこのようなケースに該当する。
【０１１９】
このような最適化処理を行うための具体的な処理を図１６のフローチャートを参照して説明する。
先ず、最適化処理部３６１は、コマンド単位でオーバーレイ画像データを読み出し（ステップＳ７０１）、コマンド(群)単位でテーブル化しておく（ステップＳ７０２）。このテーブルでは、コマンドの発生順に、コマンド種類・データ開始オフセット値・データサイズ・描画位置・描画エリア情報、及び重なり情報（初期値０）と完全上書きフラグ／部分上書きフラグ（初期値０）の情報を元にエントリする。なお、ＰＤＬの種類により、描画コマンドとは独立して座標指定や属性指定がされるような場合は、上記のエントリに当該描画コマンドを開始するときの属性情報と座標情報も合わせて登録するようにする。なお、この登録は、描画コマンド内のデータ部で位置指定／属性指定を行なうようなＰＤＬでは不要である。
【０１２０】
そして、最適化処理部３６１は、テーブル化完了後、テーブルを解析する（ステップＳ７０３）。そして、最適化処理部３６１は、この解析結果に基づいて、各エントリが他のエントリの領域に対して重なりがあるかどうかを確認し（ステップＳ７０４）、重なりがある場合はその情報を当該テーブルの重なり情報に書き込んでおく（ステップＳ７０５）。つまり、最適化処理部３６１は、どのコマンドがどのコマンドに重なるかの情報をテーブルに書き込む。
【０１２１】
更に、最適化処理部３６１は、その重なりによって他のエントリの領域を完全上書き消去するかどうかを確認し（ステップＳ７０６）、完全上書き消去する場合は上書き消去されるエントリの完全上書きフラグを１にセットする（ステップＳ７０７）。同様に、最適化処理部３６１は、部分上書き消去についても確認し（ステップＳ７０８）、部分上書き消去があれば部分上書き消去されるエントリの部分上書きフラグを１にセットする（ステップＳ７０９）。最適化処理部３６１は、この処理をテーブル終了まで繰り返す（ステップＳ７１０）。
次に、最適化処理部３６１は、テーブル先頭から順にエントリを読み出し（ステップＳ７１１）、当該エントリの完全上書きフラグと部分上書きフラグを確認する（ステップＳ７１１、７１２）。最適化処理部３６１は、完全上書きフラグが1のエントリは上書き消去されるため削除可と判断し、処理をスキップする（ステップＳ７１１においてＹｅｓ）。最適化処理部３６１は、部分上書きフラグが１のエントリに対しては、再度当該エントリの内容と上書き消去する側のエントリの内容を解析し、どの部分のデータが削除可かを確認し（ステップＳ７１３）、上書き消去されない部分の内容にコマンドを変更した上で一次記憶部３６６に書き込む（ステップＳ７１４）。なお、完全上書きフラグも部分上書きフラグも両方とも０のエントリについては、当該コマンドデータをそのまま一次記憶部３６６に書き込む（ステップＳ７１４）。最適化処理部３６１は、この処理をテーブル終了まで繰り返す（ステップＳ７１５）。
【０１２２】
[第２の実施形態]
次に、本発明の第２の実施形態の画像処理装置について説明する。
本実施形態における最適化処理部３６１は、画像処理装置の装置全体の処理負荷が一定量以下となるアイドル状態となった場合、そのアイドル状態となった時間を利用して、変更済みでないオーバーレイ画像データの最適化処理を行う。
【０１２３】
本実施形態の画像処理装置において使用するオーバーレイ管理テーブルの一例を図１７に示す。この図１７に示されたオーバーレイ管理テーブルでは、オーバーレイＩＤ、ビットマップ画像データ保存先アドレス、オーバーレイ画像データ保存先アドレスとともに、このオーバーレイ画像データが最適化済みであるか否かを示す最適化グラフが追加されている。ここで、最適化フラグが１の場合には、最適化処理済みであることを示し、最適化フラグが０の場合には、まだ最適化処理がされていないことを示す。
【０１２４】
次に、本実施形態の画像処理装置において、リソースデータを受信した場合における画像処理を図１８のフローチャートを参照して説明する。なお、図１８のフローチャートにおけるステップＳ１００〜Ｓ１０６の処理は、図６に示した第１の実施形態における処理と同様であるため、その説明は省略する。
【０１２５】
本実施形態における画像処理では、リソースデータの受信時には最適化処理を行わずに、最適化フラグを０に設定する処理のみが行われる（ステップＳ８０１）。
【０１２６】
次に、本実施形態の画像処理装置における最適化処理部３６１の動作を図１９のフローチャートを参照して説明する。
本実施形態における描画制御部３６２は、装置がアイドル状態となっているか否かを監視していて（ステップＳ９０１）、装置がアイドル状態となっていることをトリガとして、オーバーレイ最適化シーケンスを開始する。
【０１２７】
装置がアイドル状態となると、描画制御部３６２は、オーバーレイ管理テーブルを参照して（ステップＳ９０１）、最適化フラグが０のエントリを検索し（ステップＳ９０３）、見つかった場合に当該エントリのオーバーレイ画像データを読み出し（ステップＳ９０５）、最適化処理を行う（ステップＳ９０６）。この最適化処理の具体的な方法は、上記の第１の実施形態において説明した具体例と同様な方法で行われる。
【０１２８】
そして、最適化処理終了後、描画制御部３６２は、生成された最適化処理済オーバーレイ画像データをデータ保存部３８のオーバーレイ画像データ保存領域に保存した上で（ステップＳ９０７）、オーバーレイ管理テーブルの当該エントリのオーバーレイ画像データ保存先アドレスの内容を最適化処理済オーバーレイデータの保存先アドレスに書き換える（ステップＳ９０８）。そして、描画制御部３６２は、最適化処理前のオーバーレイ画像データをデータ保存部３８から削除する（ステップＳ９０９）。
【０１２９】
そして、描画制御部３６２は、オーバーレイ管理テーブルの当該エントリの最適化フラグを1にして処理を終了する（ステップＳ９１０）。
【０１３０】
なお、本実施形態では、１個のオーバーレイ画像の最適化処理終了毎に一旦最適化処理シーケンスから抜けるようにしており、装置のアイドル状態が続いていれば再度最適化処理シーケンスに入るような処理フローとなっているが、この限りではなく、最適化処理フロー中に連続して複数のオーバーレイの最適化処理を行うようにすることも可能である。その場合、割り込み制御等で装置アイドル状態が解除されたことを認識できるようにして、当該割り込み時は最適化処理を中断するようにする。
【０１３１】
[第３の実施形態]
次に、本発明の第３の実施形態の画像処理装置について説明する。
本実施形態における最適化処理部３６１は、ビットマップデータが使用不可能とビットマップデータ使用可否判定部３６３により判定された回数が設定された値以上となった場合、そのオーバーレイ画像データの最適化処理を実行する。
【０１３２】
本実施形態の画像処理装置において使用するオーバーレイ管理テーブルの一例を図２０に示す。この図２０に示されたオーバーレイ管理テーブルでは、オーバーレイＩＤ、ビットマップ画像データ保存先アドレス、オーバーレイ画像データ保存先アドレス、最適化フラグとともに、このオーバーレイ画像データが再レンダリング（再展開処理）された回数である再レンダリング回数の情報が追加されている。
【０１３３】
次に、本実施形態における画像処理装置のオーバーレイ画像の展開処理について図２１のフローチャートを参照して説明する。
印刷データ内にオーバーレイ画像展開指示データがあった場合、ビットマップデータ使用可否判定部３６３は、保存されているオーバーレイ画像のビットマップデータを使用しても出力結果に影響がなく使用が可能か否かを判定する（ステップＳ１００１）。このステップＳ１００１においてビットマップデータが使用可能と判定された場合、描画制御部３６２は、オーバーレイ管理テーブルからオーバーレイＩＤに対応するビットマップデータをデータ保存部３８より読み出し（ステップＳ１００２）、レンダリングせずに貼り付ける（ステップＳ１００３）。
【０１３４】
ステップＳ１００１においてビットマップデータ使用不可と判定された場合、描画制御部３６２は、オーバーレイ管理テーブルを参照して当該エントリの最適化フラグが０かどうかを確認する（ステップＳ１００５）。描画制御部３６２は、最適化フラグが０の場合は当該エントリの再レンダリング回数を1加算し（ステップＳ１００６）、再レンダリング回数がしきい値以上かどうかを確認する（ステップＳ１００７）。そして、再レンダリング回数がしきい値以上の場合には、描画制御部３６２は、当該オーバーレイ画像データを読み出し（ステップＳ１０１１）、最適化処理部３６１による最適化処理を実行させる（ステップＳ１０１２）。この最適化処理の具体的な方法は、上記の第１の実施形態において説明した具体例と同様な方法で行われる。
【０１３５】
そして、最適化処理終了後、生成された最適化処理済オーバーレイ画像データをデータ保存部３８のオーバーレイ画像データ保存領域に保存した上で（ステップＳ１０１３）、オーバーレイ管理テーブルの当該エントリのオーバーレイ画像データ保存先アドレスの内容を最適化処理済オーバーレイ画像データの保存先アドレスに書き換えて（ステップＳ１０１４）、最適化処理前のオーバーレイデータを削除して（ステップＳ１０１５）、オーバーレイ管理テーブルの当該エントリの最適化フラグを1にする（ステップＳ１０１６）。
【０１３６】
そしてオーバーレイ画像データ保存先アドレスを元にオーバーレイ画像データを読み込み（ステップＳ１００８）、オーバーレイ終了データでないことを確認して（ステップＳ１００９）、読み出したオーバーレイ画像データをＲＩＰ処理部３６４において再度レンダリングし直す（ステップＳ１０１０）。
【符号の説明】
【０１３７】
１０    画像形成装置
１２    画像処理装置
１４    ＣＰＵ
１６    メモリ
１８    記憶装置
２０    ＵＩ装置
２２    通信ＩＦ
２４    印刷ＩＦ
２８    印刷部
３０    画像処理プログラム
３２    受信部
３４    データ配信部
３６    描画データ生成部
３８    データ保存部
３６０    データ受付部
３６１    最適化処理部
３６２    描画制御部
３６３    ビットマップデータ使用可否判定部
３６４    ＲＩＰ処理部
３６５    オーバーレイ管理テーブル記憶部
３６６    一時記憶部
【図１】
2010245634.tif 000003
【図２】
2010245634.tif 000004
【図３】
2010245634.tif 000005
【図４】
2010245634.tif 000006
【図５】
2010245634.tif 000007
【図６】
2010245634.tif 000008
【図７】
2010245634.tif 000009
【図８】
2010245634.tif 000010
【図９】
2010245634.tif 000011
【図１０】
2010245634.tif 000012
【図１１】
2010245634.tif 000013
【図１２】
2010245634.tif 000014
【図１３】
2010245634.tif 000015
【図１４】
2010245634.tif 000016
【図１５】
2010245634.tif 000017
【図１６】
2010245634.tif 000018
【図１７】
2010245634.tif 000019
【図１８】
2010245634.tif 000020
【図１９】
2010245634.tif 000021
【図２０】
2010245634.tif 000022
【図２１】
2010245634.tif 000023