(57)【要約】  【課題】  複数の部分画像に対して適切な符号化パラメータ群を設定し符号化する符号化装置を提供する。  【解決手段】  画像処理装置２０（符号化プログラム５）は、符号化パラメータと画質評価値との関係を示す画質関数を媒介関数として算出し、算出された画質関数を用いて、画質評価値に対応する符号化パラメータ群を算出する。そして、画像処理装置２０は、算出された符号化パラメータ群に対応する符号量（各部分画像及び入力画像全体）を評価しながら、画質評価値を再設定して所望の符号化パラメータ群に収束させる。【選択図】図３
2006060343.tif 000002
【特許請求の範囲】
【請求項１】
複数の系に対するパラメータ群を決定するパラメータ決定装置であって、
それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出手段と、
前記媒介関数値算出手段により算出されたパラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、
前記評価値算出手段により算出される評価値に応じて、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と
を有するパラメータ決定装置。
【請求項２】
前記パラメータ群は、符号化処理を規定する符号化パラメータ群であり、
入力画像を複数の部分画像に分割する画像分割手段と、
前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、
前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理により生成される符号量との関係を示す評価関数を取得する評価関数取得手段と
をさらに有し、
前記媒介関数値算出手段は、前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出し、
前記評価値算出手段は、前記評価関数取得手段により取得された評価関数を用いて、前記媒介関数値算出手段により算出されたパラメータに対応する推定符号量を前記評価値として算出し、
前記演算制御手段は、前記評価値算出手段により算出される推定符号量が目標範囲内に収束するように、前記媒介関数値算出手段により適用される媒介変数を変化させる
請求項１に記載のパラメータ決定装置。
【請求項３】
前記媒介関数取得手段は、前記媒介関数として、少なくとも１組の符号化パラメータ及び画質評価値に基づいて単調関数を生成し、
前記媒介関数値算出手段は、生成された単調関数を用いて、画質評価値に対応する符号化パラメータ群を算出する
請求項２に記載のパラメータ決定装置。
【請求項４】
前記パラメータの値は既定の定義域内に制限されており、
前記媒介関数値算出手段は、媒介変数に対応するパラメータ群のうち、前記定義域外となるパラメータを、前記定義域内で最も近いパラメータに修正する
請求項１に記載のパラメータ決定装置。
【請求項５】
前記評価値算出手段は、各部分画像に対応する評価関数を用いて、前記媒介関数値算出手段により算出された符号化パラメータ群に対応する各部分画像の推定符号量を算出し、算出された各部分画像の推定符号量を合算した全推定符号量を前記評価値とする
請求項２に記載のパラメータ決定装置。
【請求項６】
既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段
をさらに有し、
前記評価関数取得手段は、前記部分符号化手段により符号化された部分画像の符号量と、この部分画像の符号化処理に用いられた符号化パラメータとを用いて、部分画像の符号量と符号化パラメータとの関係を示す評価関数を部分画像毎に算出する
請求項２に記載のパラメータ決定装置。
【請求項７】
既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段と、
前記部分符号化手段により符号化された部分画像の符号データを復号画像に復号化する部分復号化手段と
をさらに有し、
前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎に画質評価値を算出し、算出された画質評価値と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する
請求項２に記載のパラメータ決定装置。
【請求項８】
前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎にＰＳＮＲ又は平均自乗誤差を前記画質評価値として算出し、算出されたＰＳＮＲ又は平均自乗誤差と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する
請求項７に記載のパラメータ決定装置。
【請求項９】
入力画像に含まれる部分画像毎に符号化パラメータを決定し符号化する符号化装置であって、
入力画像を複数の部分画像に分割する画像分割手段と、
それぞれの部分画像に対応する媒介関数を用いて、１つの媒介変数に対応する符号化パラメータ群を算出する媒介関数値算出手段と、
前記媒介関数値算出手段により算出された符号化パラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、
前記評価値算出手段により算出される評価値を既定の目標範囲内に収束させるように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と、
前記評価値算出手段により算出される評価値が既定の目標範囲内となった場合の符号化パラメータ群を用いて、入力画像を符号化する符号化手段と
を有する符号化装置。
【請求項１０】
前記符号化手段は、各部分画像に対応する符号化パラメータに対応する量子化幅で、部分画像を非可逆に符号化する
請求項９に記載の符号化装置。
【請求項１１】
前記符号化手段は、
各部分画像に対応する符号化パラメータに応じて、部分画像の周波数成分を変化させる周波数変換手段と、
前記周波数変換手段により周波数成分が変化させた各部分画像に基づいて、可逆符号化方式により符号データを生成する符号生成手段と
を含む
請求項９に記載の符号化装置。
【請求項１２】
前記符号化手段は、
入力画像に含まれる各部分画像の画像データを、符号化パラメータに対応する量子化幅の画像データに変換する量子化手段と、
前記量子化手段により変換された部分画像の画像データに基づいて、予測符号化処理により符号データを生成する符号生成手段と
を含む
請求項９に記載の符号化装置。
【請求項１３】
複数の系に対するパラメータ群を決定するパラメータ決定方法であって、
それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出ステップと、
前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップと
を有するパラメータ決定方法。
【請求項１４】
算出されたパラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出ステップ
をさらに有し、
前記パラメータ決定ステップでは、前記評価値算出ステップで算出される評価値が目標範囲内に収束するように、媒介変数を変化させ、算出される評価値が目標範囲内となった場合のパラメータ群を選択する
請求項１３に記載のパラメータ決定方法。
【請求項１５】
複数の系に対するパラメータ群を決定するコンピュータにおいて、
それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出ステップと、
前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップと
を前記コンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の系に対する入力パラメータの組を、各系の出力値及び全体の出力値を加味しながら決定するパラメータ決定装置に関する。
【背景技術】
【０００２】
Ｎ個の入力パラメータを要素として持つパラメータセットに関してＭ個の制約条件が与えられている場合に、この制約条件の下で関数Ｆが極値をとるようなパラメータセットを算出する方法としては、Ｌａｇｒａｎｇｅの乗数法がある。
また、特許文献１は、入力画像を複数の部分画像に分割し、分割された各部分画像の画質を一定に保つようにすることにより、入力画像全体の画質を向上させる方法を開示する。
また、特許文献２は、フレーム間の画質を一定にして動画像の画質を向上させる方法を開示する。
また、特許文献３は、複数の量子化パラメータに対応する符号量をそれぞれ計測することにより所定の符号量を実現する量子化パラメータを推定する方法を開示する。
また、特許文献４は、画像のアクティビティを用いて最適な量子化パラメータを推定する方法を開示する。
【特許文献１】特開平１１−１２７３５４号公報
【特許文献２】特開平８−０１８９６０号公報
【特許文献３】特開平３−００３４７９号公報
【特許文献４】特開平３−０５３６６６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、上述した背景からなされたものであり、適切なパラメータセットを決定するパラメータ決定装置を提供することを目的とする。
【課題を解決するための手段】
【０００４】
［パラメータ決定装置］
上記目的を達成するために、本発明にかかるパラメータ決定装置は、複数の系に対するパラメータ群を決定するパラメータ決定装置であって、それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出手段と、前記媒介関数値算出手段により算出されたパラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、前記評価値算出手段により算出される評価値に応じて、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段とを有する。
【０００５】
好適には、前記パラメータ群は、符号化処理を規定する符号化パラメータ群であり、入力画像を複数の部分画像に分割する画像分割手段と、前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理により生成される符号量との関係を示す評価関数を取得する評価関数取得手段とをさらに有し、前記媒介関数値算出手段は、前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出し、前記評価値算出手段は、前記評価関数取得手段により取得された評価関数を用いて、前記媒介関数値算出手段により算出されたパラメータに対応する推定符号量を前記評価値として算出し、前記演算制御手段は、前記評価値算出手段により算出される推定符号量が目標範囲内に収束するように、前記媒介関数値算出手段により適用される媒介変数を変化させる。
【０００６】
好適には、前記媒介関数取得手段は、前記媒介関数として、少なくとも１組の符号化パラメータ及び画質評価値に基づいて単調関数を生成し、前記媒介関数値算出手段は、生成された単調関数を用いて、画質評価値に対応する符号化パラメータ群を算出する。
【０００７】
好適には、前記パラメータの値は既定の定義域内に制限されており、前記媒介関数値算出手段は、媒介変数に対応するパラメータ群のうち、前記定義域外となるパラメータを、前記定義域内で最も近いパラメータに修正する。
【０００８】
好適には、前記評価値算出手段は、各部分画像に対応する評価関数を用いて、前記媒介関数値算出手段により算出された符号化パラメータ群に対応する各部分画像の推定符号量を算出し、算出された各部分画像の推定符号量を合算した全推定符号量を前記評価値とする。
【０００９】
好適には、既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段をさらに有し、前記評価関数取得手段は、前記部分符号化手段により符号化された部分画像の符号量と、この部分画像の符号化処理に用いられた符号化パラメータとを用いて、部分画像の符号量と符号化パラメータとの関係を示す評価関数を部分画像毎に算出する。
【００１０】
好適には、既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段と、前記部分符号化手段により符号化された部分画像の符号データを復号画像に復号化する部分復号化手段とをさらに有し、前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎に画質評価値を算出し、算出された画質評価値と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する。
【００１１】
好適には、前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎にＰＳＮＲ又は平均自乗誤差を前記画質評価値として算出し、算出されたＰＳＮＲ又は平均自乗誤差と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する。
【００１２】
［符号化装置］
また、本発明にかかる符号化装置は、入力画像に含まれる部分画像毎に符号化パラメータを決定し符号化する符号化装置であって、入力画像を複数の部分画像に分割する画像分割手段と、それぞれの部分画像に対応する媒介関数を用いて、１つの媒介変数に対応する符号化パラメータ群を算出する媒介関数値算出手段と、前記媒介関数値算出手段により算出された符号化パラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、前記評価値算出手段により算出される評価値を既定の目標範囲内に収束させるように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と、前記評価値算出手段により算出される評価値が既定の目標範囲内となった場合の符号化パラメータ群を用いて、入力画像を符号化する符号化手段とを有する。
【００１３】
好適には、前記符号化手段は、各部分画像に対応する符号化パラメータに対応する量子化幅で、部分画像を非可逆に符号化する。
【００１４】
好適には、前記符号化手段は、各部分画像に対応する符号化パラメータに応じて、部分画像の周波数成分を変化させる周波数変換手段と、前記周波数変換手段により周波数成分が変化させた各部分画像に基づいて、可逆符号化方式により符号データを生成する符号生成手段とを含む。
【００１５】
好適には、前記符号化手段は、入力画像に含まれる各部分画像の画像データを、符号化パラメータに対応する量子化幅の画像データに変換する量子化手段と、前記量子化手段により変換された部分画像の画像データに基づいて、予測符号化処理により符号データを生成する符号生成手段とを含む。
【００１６】
［パラメータ決定方法］
また、本発明にかかるパラメータ決定方法は、複数の系に対するパラメータ群を決定するパラメータ決定方法であって、それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出ステップと、前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップとを有する。
【００１７】
好適には、算出されたパラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出ステップをさらに有し、前記パラメータ決定ステップでは、前記評価値算出ステップで算出される評価値が目標範囲内に収束するように、媒介変数を変化させ、算出される評価値が目標範囲内となった場合のパラメータ群を選択する。
【００１８】
［プログラム］
また、本発明にかかるプログラムは、複数の系に対するパラメータ群を決定するコンピュータにおいて、それぞれの系に対応する媒介関数を用いて、１つの媒介変数に対応するパラメータ群を算出する媒介関数値算出ステップと、前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップとを前記コンピュータに実行させる。
【発明の効果】
【００１９】
本発明のパラメータ決定装置によれば、適切なパラメータセットを決定することができる。
【発明を実施するための最良の形態】
【００２０】
［プリンタ装置］
まず、本発明が適用されるプリンタ装置１０について説明する。
図１は、タンデム型のプリンタ装置１０の構成を示す図である。
図１に示すように、プリンタ装置１０は、画像読取ユニット１２、画像形成ユニット１４、中間転写ベルト１６、用紙トレイ１７、用紙搬送路１８、定着器１９及び画像処理装置２０を有する。このプリンタ装置１０は、パーソナルコンピュータ（不図示）などから受信した画像データを印刷するプリンタ機能に加えて、画像読取装置１２を用いたフルカラー複写機としての機能、及び、ファクシミリとしての機能を兼ね備えた複合機であってもよい。
【００２１】
まず、プリンタ装置１０の概略を説明すると、プリンタ装置１０の上部には、画像読取装置１２及び画像処理装置２０が配設され、画像データの入力手段として機能する。画像読取装置１２は、原稿３０に表示された画像を読み取って、画像処理装置２０に対して出力する。画像処理装置２０は、画像読取装置１２から入力された画像データ、又は、ＬＡＮなどのネットワーク回線を介してパーソナルコンピュータ（不図示）等から入力された画像データに対して、階調補正及び解像度補正などの画像処理を施し、画像形成ユニット１４に対して出力する。
画像読取装置１２の下方には、カラー画像を構成する色に対応して、複数の画像形成ユニット１４が配設されている。本例では、黒（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）の各色に対応して第１の画像形成ユニット１４Ｋ、第２の画像形成ユニット１４Ｙ、第３の画像形成ユニット１４Ｍ及び第４の画像形成ユニット１４Ｃが、中間転写ベルト１６に沿って一定の間隔を空けて水平に配列されている。中間転写ベルト１６は、中間転写体として図中矢印Ａの方向に回動し、これら４つの画像形成ユニット１４Ｋ、１４Ｙ、１４Ｍ、１４Ｃは、画像処理装置２０から入力された画像データに基づいて各色のトナー像を順次形成し、これら複数のトナー像が互いに重ね合わせられるタイミングで中間転写ベルト１６に転写（一次転写）する。なお、各画像形成ユニット１４Ｋ、１４Ｙ、１４Ｍ、１４Ｃの色の順序は、黒（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）の順に限定されるものではなく、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）の順序など、その順序は任意である。
【００２２】
用紙搬送路１８は、中間転写ベルト１６の下方に配設されている。用紙トレイ１７から供給された記録用紙３２は、この用紙搬送路１８上を搬送され、上記中間転写ベルト１６上に多重に転写された各色のトナー像が一括して転写（二次転写）され、転写されたトナー像が定着器３７によって定着され、矢印Ｂに沿って外部に排出される。
【００２３】
次に、プリンタ装置１０の各構成についてより詳細に説明する。
図１に示すように、画像読取ユニット１２は、原稿３０を載せるプラテンガラス１２４と、この原稿３０をプラテンガラス１２４上に押圧するプラテンカバー１２２と、プラテンガラス１２４上に載置された原稿３０の画像を読み取る画像読取装置１３０とを有する。この画像読取装置１３０は、プラテンガラス１２４上に載置された原稿３０を光源１３２によって照明し、原稿３０からの反射光像を、フルレートミラー１３４、第１のハーフレートミラー１３５、第２のハーフレートミラー１３６及び結像レンズ１３７からなる縮小光学系を介して、ＣＣＤ等からなる画像読取素子１３８上に走査露光して、この画像読取素子１３８によって原稿３０の色材反射光像を所定のドット密度（例えば、１６ドット／ｍｍ）で読み取るように構成されている。
【００２４】
画像処理装置２０は、画像読取ユニット１２により読み取られた画像データに対して、シェーディング補正、原稿の位置ズレ補正、明度／色空間変換、ガンマ補正、枠消し、色／移動編集等の所定の画像処理を施す。なお、画像読取ユニット１２により読み取られた原稿３０の色材反射光像は、例えば、赤（Ｒ）、緑（Ｇ）、青（Ｂ）（各８ｂｉｔ）の３色の原稿反射率データであり、画像処理装置２０による画像処理によって、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）（各８ｂｉｔ）の４色の原稿色材階調データ（ラスタデータ）に変換される。
【００２５】
第１の画像形成ユニット１４Ｋ、第２の画像形成ユニット１４Ｙ、第３の画像形成ユニット１４Ｍ及び第４の画像形成ユニット１４Ｃ（像形成手段）は、水平方向に一定の間隔をおいて並列的に配置され、形成する画像の色が異なる他は、ほぼ同様に構成されている。そこで、以下、第１の画像形成ユニット１４Ｋについて説明する。なお、各画像形成ユニット１４の構成は、Ｋ、Ｙ、Ｍ又はＣを付すことにより区別する。
画像形成ユニット１４Ｋは、画像処理装置２０から入力された画像データに応じてレーザ光を走査する光走査装置１４０Ｋと、この光走査装置１４０Ｋにより走査されたレーザ光により静電潜像が形成される像形成装置１５０Ｋとを有する。
【００２６】
光走査装置１４０Ｋは、半導体レーザ１４２Ｋを黒色（Ｋ）の画像データに応じて変調して、この半導体レーザ１４２Ｋからレーザ光ＬＢ（Ｋ）を画像データに応じて出射する。この半導体レーザ１４２Ｋから出射されたレーザ光ＬＢ（Ｋ）は、第１の反射ミラー１４３Ｋ及び第２の反射ミラー１４４Ｋを介して回転多面鏡１４６Ｋに照射され、この回転多面鏡１４６Ｋよって偏向走査され、第２の反射ミラー１４４Ｋ、第３の反射ミラー１４８Ｋ及び第４の反射ミラー１４９Ｋを介して、像形成装置１５０Ｋの感光体ドラム１５２Ｋ上に照射される。
像形成装置１５０Ｋは、矢印Ａの方向に沿って所定の回転速度で回転する像担持体としての感光体ドラム１５２Ｋと、この感光体ドラム１５２Ｋの表面を一様に帯電する帯電手段としての一次帯電用のスコロトロン１５４Ｋと、感光体ドラム１５４Ｋ上に形成された静電潜像を現像する現像器１５６Ｋと、クリーニング装置１５８Ｋとから構成されている。感光体ドラム１５２Ｋは、スコロトロン１５４Ｋにより一様に帯電され、光走査装置１４０Ｋにより照射されたレーザ光ＬＢ（Ｋ）により静電潜像を形成される。感光体ドラム１５２Ｋに形成された静電潜像は、現像器１５６Ｋにより黒色（Ｋ）のトナーで現像され、中間転写ベルト１６に転写される。なお、トナー像の転写工程の後に感光体ドラム１５２Ｋに付着している残留トナー及び紙粉等は、クリーニング装置１５８Ｋによって除去される。
他の画像形成ユニット１４Ｙ、１４Ｍ及び１４Ｃも、上記と同様に、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）の各色のトナー像を形成し、形成された各色のトナー像を中間転写ベルト１６に転写する。
【００２７】
中間転写ベルト１６は、ドライブロール１６４と、第１のアイドルロール１６５と、ステアリングロール１６６と、第２のアイドルロール１６７と、バックアップロール１６８と、第３のアイドルロール１６９との間に一定のテンションで掛け回されており、駆動モータ（不図示）によってドライブロール１６４が回転駆動されることにより、矢印Ａの方向に所定の速度で循環駆動される。この中間転写ベルト１６は、例えば、可撓性を有するポリイミド等の合成樹脂フィルムを帯状に形成し、この帯状に形成された合成樹脂フィルムの両端を溶着等によって接続することにより無端ベルト状に形成されたものである。
また、中間転写ベルト１６には、各画像形成ユニット１４Ｋ、１４Ｙ、１４Ｍ、１４Ｃに対向する位置にそれぞれ第１の一次転写ロール１６２Ｋ、第２の一次転写ロール１６２Ｙ、第３の一次転写ロール１６２Ｍ及び第４の一次転写ロール１６２Ｃが配設され、感光体ドラム１５２Ｋ、１５２Ｙ、１５２Ｍ、１５２Ｃ上に形成された各色のトナー像は、これらの一次転写ロール１６２により中間転写ベルト１６上に多重に転写される。なお、中間転写ベルト１６に付着した残留トナーは、二次転写位置の下流に設けられたベルト用クリーニング装置１８９のクリーニングブレード又はブラシにより除去される。
【００２８】
用紙搬送路１８には、用紙トレイ１７から記録用紙３２を取り出す給紙ローラ１８１と、用紙搬送用の第１のローラ対１８２、第２のローラ対１８３及び第３のローラ対１８４と、記録用紙３２を既定のタイミングで二次転写位置に搬送するレジストロール１８５とが配設される。
また、用紙搬送路１８上の二次転写位置には、バックアップロール１６８に圧接する二次転写ロール１８５が配設されており、中間転写ベルト１６上に多重に転写された各色のトナー像は、この二次転写ロール１８５による圧接力及び静電気力で記録用紙３２上に二次転写される。各色のトナー像が転写された記録用紙３２は、第１の搬送ベルト１８６及び第２の搬送ベルト１８７によって定着器１９へと搬送される。
定着器１９は、上記各色のトナー像が転写された記録用紙３２に対して加熱処理及び加圧処理を施すことにより、トナーを記録用紙３２に溶融固着させる。
【００２９】
［背景と概略］
まず、本発明の理解を助けるために、その背景及び概略を説明する。
例えば、上記プリンタ装置１０において、光走査装置１４０は既定の速度で走査しながら感光体ドラム１５２上に潜像を形成していく。
そのため、画像処理装置２０は、略一定の転送速度で画像データを光走査装置１４０に転送する必要がある。したがって、画像処理装置２０は、入力画像に含まれる部分画像毎にデータ量を制限することが望ましい。そこで、本実施形態における画像処理装置２０は、部分画像毎に画像データの符号量を制御する。
また、画像処理装置２０は、有限の記憶領域を用いて解像度変換又はスクリーン処理などを行うため、入力画像全体の符号量を制限する必要がある。
【００３０】
図２は、各部分画像に関する符号化パラメータと符号量との関係を説明する図である。
図２に例示するように、各部分画像の符号量は、たとえ同一の符号化パラメータで同一の符号化方式を適用したとしても、各部分画像に含まれる画像の性質に応じて互いに異なるものとなる。なお、ここで符号化パラメータとは、符号化処理を規定して符号量を変化させる入力パラメータである。換言すると、複数の部分画像に対する符号化処理は、入力パラメータ（符号化パラメータ）に対してそれぞれ異なる振る舞いをする複数の系ということができる。
このような場合に、部分画像毎の符号量を制御するためには、部分画像毎に符号量の上限及び符号量の下限を設定することになるが、この符号量の上限及び下限に対応する符号化パラメータの値は、図２に例示するように、部分画像毎に異なる。したがって、各部分画像に対して設定可能な符号化パラメータの範囲（パラメータレンジ）も部分画像毎に異なることになる。
そして、入力画像の総符号量（部分画像の符号量の合計）が制限範囲内となるように、パラメータレンジ内から各部分画像の符号化パラメータを決定する場合に、符号化パラメータの組合せは無限にあり、適切な組合せの選択は困難である。
【００３１】
以上、具体例を挙げて説明したように、複数の系に対して適切な入力パラメータのセットを決定することは困難である。
例えば、拘束条件付非線形関数最適化問題として、入力パラメータのセットを決定することもできる。しかしながら、この方法では、系の数が大きくなると、演算結果が収束しにくい、演算時間が長くなる、局所解に陥る、などの問題がある。
【００３２】
そこで、本実施形態における画像処理装置２０（パラメータ決定装置）は、媒介関数を用いることにより、複数の系に対する入力パラメータセットの最適化を１次元に縮退させ、入力パラメータセットの最適化処理を高速かつ正確に行う。
この場合に、媒介関数は、全ての系に関して、各入力パラメータに対応する媒介関数値が同じとなるように入力パラメータを決定した場合にその媒介関数値が最適化される関数であることを要する。例えば、入力画像の符号化処理において、各部分画像の符号化後の画質が均一に保たれると、入力画像全体の画質が最適化されるという性質がある。したがって、符号化パラメータの最適化には、画質と符号化パラメータとの関係を示す関数（以下、画質関数）が媒介関数として適用可能である。
以下、画質関数を媒介関数として用いた符号化パラメータの最適化処理を具体例として説明する。
【００３３】
［符号化プログラム］
図３は、画像処理装置２０（図１）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
図３に例示するように、符号化プログラム５は、画像分割部５００、関数取得部５１０、関数保持部５２０、最適化部５３０及び最終符号化部５４０を有する。
なお、符号化プログラム５の全部又は一部をＡＳＩＣなどのハードウェアで実現してもよい。
【００３４】
符号化プログラム５において、画像分割部５００は、通信装置２２又は記録装置２４などを介して入力された入力画像を取得し、取得した入力画像を複数の部分画像に分割する。より具体的には、画像分割部５００は、それぞれの部分画像の面積（画素数）が略均等となるように入力画像を分割する。
図４（Ａ）は、入力画像を例示し、図４（Ｂ）は、画像分割部５００により分割された部分画像を例示する図である。
図４（Ａ）に例示するように、本例の画像分割部５００は、入力画像を副走査方向に４等分して、４つの部分画像を生成するが、これに限定されるものではなく、例えば、ラスタライン毎に分割してもよいし、主走査方向及び副走査方向に分割してもよい。
画像分割部５００により分割された部分画像は、図４（Ｂ）に例示するように、「部分画像１」、「部分画像２」、「部分画像３」及び「部分画像４」となる。これらの部分画像は、略同量の画素数に相当し、出力画像（印刷物）上でも略同じ面積で出力される。
【００３５】
関数取得部５１０は、画像分割部５００により分割された部分画像それぞれについて、符号量関数と、画質関数とを取得する。符号量関数は、符号化パラメータと符号量との関係を示す関数である。また、画質関数は、符号化パラメータと画質評価値との関係を示す関数である。
【００３６】
関数保持部５２０は、関数取得部５１０により取得された符号量関数及び画質関数を保持し、要求に応じて符号量関数及び画質関数を最適化部５３０に提供する。
【００３７】
最適化部５３０は、関数保持部５２０により保持されている符号量関数及び画質関数を用いて、各分割画像を符号化するのに最適な符号化パラメータを算出する。
【００３８】
最終符号化部５４０では、最適化部５３０により算出された符号化パラメータを用いて、各分割画像を符号化し、最終的な符号を出力する。
最終符号化部５４０により適用される符号化方式は、符号化パラメータを与えることによって符号量及び画質が変化する符号化方式であれば何でもよく、本例の最終符号化部５４０は、可逆符号化方式の前段に非可逆化部を持つ符号化方式を適用する。より具体的には、最終符号化部５４０は、入力画像を量子化した後にＪＰＥＧ−ＬＳ又はＬＺなどの可逆符号化を行う符号化方式を適用する。この場合、符号化パラメータは、量子化特性となる。ここで、量子化特性とは、画素値の量子化の度合いを示す情報であり、例えば、量子化後の階調数などである。
また、最終符号化部５４０は、符号化方式としてＪＰＥＧ方式を適用してもよい。この場合、符号化パラメータは、量子化マトリクスのスケーリングファクタとなる。
【００３９】
［関数取得部及び関数保持部の説明］
図５は、関数取得部５１０の機能構成を説明する図である。
図５に例示するように、関数取得部５１０は、パラメータ発生部５１２、部分符号化部５１４、部分復号化部５１６及び画質評価部５１８を有する。
関数取得部５１０において、パラメータ発生部５１２は、符号化パラメータを発生させる。ここで、発生させる符号化パラメータは、既定の方法により決定される値であり、例えば、大部分の画像で画質と符号量とを所望の値に制御できるような汎用的な符号化パラメータ（予め算出された値）、及び、この汎用的な符号化パラメータの周辺の値などである。また、パラメータ発生部５１２は、どのような画像でも所望の符号量を満足できるような第１のパラメータ基準値と、どのような画像でも画質を満足できるような第２のパラメータ基準値とを予め記憶しておき、この第１のパラメータ基準値と第２のパラメータ基準値との間で、符号化パラメータを発生させてもよい。
パラメータ発生部５１８は、発生させた符号化パラメータを部分符号化部５１４及び関数保持部５２０（図３）に対して出力する。
【００４０】
部分符号化部５１４は、パラメータ発生部５１２により発生させた符号化パラメータを用いて、画像分割部５００により分割された部分画像をそれぞれ符号化する。部分符号化部５１４は、最終符号化部５４０で適用される符号化方式に対応した符号化方式を適用して、部分画像を符号化する。なお、本例の部分符号化部５１４は、最終符号化部５４０と同一の符号化方式を適用する。
部分符号化部５１４は、部分画像の符号データを部分復号化部５１６に対して出力し、この符号データの符号量を関数保持部５２０（図３）に対して出力する。
【００４１】
部分復号化部５１６は、部分符号化部５１４により生成された部分画像の符号データを復号化し、復号画像として画質評価部５１８に対して出力する。
【００４２】
画質評価部５１８は、部分復号化部５１６から入力された復号画像（部分画像の復号データ）と、画像分割部５００（図３）から直接入力された部分画像（符号化されていない分割画像）とを比較して、画質評価値を生成する。画質評価値は、符号化処理による画質劣化を評価できる指標であればよく、例えば、ＰＳＮＲ（Peak Signal to Noise Ratio）、平均自乗誤差、又は、主観評価値などである。
【００４３】
本例の画質評価部５１８は、以下の数式（１）を用いて、ＰＳＮＲを画質評価値として算出する。
ＰＳＮＲ ＝ １０ｌｏｇ１０（２５５２／ＭＳＥ）・・・数式（１）
ここで、上記ＭＳＥは、入力された部分画像をＸ（８ビット）、復号画像をＹ（８ビット）とした場合の平均自乗誤差である。すなわち、部分画像及び復号画像は、０から２５５の階調で表現されている。
画質評価部５１は、算出された画質評価値（ＰＳＮＲ）を関数保持部５２０（図３）に対して出力する。
【００４４】
このように、関数取得部５１０は、それぞれの部分画像について、ある符号化パラメータを与えた場合の符号量及び画質評価値を算出する。そして、これらの符号量及び画質評価値は、それぞれの符号化パラメータに対応付けられ、部分画像毎に関数保持部５２０により記憶される。
【００４５】
図６は、関数保持部５２０（図３）に記憶される関数規定データを例示する図である。
図７は、図６に例示した関数規定データに対応する画質関数及び符号量関数を例示する図である。
【００４６】
図６に例示するように、関数保持部５２０は、関数取得部５１０から入力された符号化パラメータ、符号量及び画質評価値を部分画像毎に記憶する。記憶される符号量及び画質評価値は、符号化パラメータに対応付けられている。
関数保持部５２０に保持される符号化パラメータ、符号量及び画質評価値は、画質関数及び符号量関数を規定するデータ（関数規定データ）である。ここで、画質関数とは、符号化パラメータと画質評価値との関係を近似する関数であり、符号量関数とは、符号化パラメータと符号量との関係を近似する関数である。
例えば、図７（Ａ）及び図７（Ｂ）に例示するように、符号化パラメータと画質評価値とのセットは、各部分画像の画質関数Ｇを規定する。すなわち、本例では、画質関数Ｇは単調な関数（より具体的には一次関数）であると定義し、２組の符号化パラメータ及び画質評価値により画質関数Ｇが規定される。これらの画質関数Ｇは部分画像によって異なる場合があり、以下、部分画像ｉの画質関数をＧｉと表現する。
同様に、図７（Ｃ）及び図７（Ｄ）に例示するように、符号化パラメータと符号量とのセットは、各部分画像の符号量関数Ｆを規定する。すなわち、本例では、符号量関数Ｆは単調な関数（より具体的には一次関数）であると定義し、２組の符号化パラメータ及び符号量により符号量関数Ｆが規定される。これらの符号量関数Ｆも部分画像によって異なる場合があり、以下、部分画像ｉの符号量関数をＦｉと表現する。
【００４７】
なお、本例の関数取得部５１０は、１つの部分画像に対して、２つの符号化パラメータを発生させて、画質関数及び符号量関数を規定する関数規定データを算出したが、これに限定されるものではなく、１つの符号化パラメータ、又は、３つ以上の符号化パラメータに基づいて各部分画像に関する関数規定データを算出し、画質関数及び符号量関数を規定してもよい。例えば、符号化パラメータが１つである場合に、関数取得部５１０は、関数の形状を予め定めておき、１組の画質評価値及び符号量を算出し、算出された画質評価値及び符号量に基づいて、その関数を並行移動させて画質関数及び符号量関数を規定する。
【００４８】
［最適化部の説明］
図８は、最適化部５３０（図３）の機能構成を例示する図である。
図８に例示するように、最適化部５３０は、媒介変数値発生部５３２、媒介関数値演算部５３４、評価関数値演算部５３６及び演算制御部５３８を有する。
最適化部５３０において、媒介変数値発生部５３２は、媒介変数値を発生させて、媒介関数値演算部５３４に対して出力する。本例の媒介変数値は画質評価値（ＰＳＮＲ）である。したがって、本例の媒介変数値発生部５３２は、画質評価値Ｇを発生させる。
なお、媒介変数値発生部５３２は、利用者から入力された画質評価値を、媒介変数値演算部５３４に対して出力してもよい。
【００４９】
媒介関数値演算部５３４は、関数保持部５２０（図３）により保持されている媒介関数（画質関数）を用いて、媒介変数値発生部５３２から入力された画質評価値Ｇに対応する符号化パラメータを部分画像毎に算出し、算出された符号化パラメータを評価関数値演算部５３６に対して出力する。
【００５０】
評価関数値演算部５３６は、媒介関数値演算部５３４から入力された部分画像毎の符号化パラメータに対応する符号量を、関数保持部５２０（図３）により保持されている評価関数（符号量関数）を用いて部分画像毎に算出し、算出された各部分画像の符号量を合算して総符号量Ｆtotalを算出する。
【００５１】
演算制御部５３８は、最適化部５３０の各構成を制御してニュートンラプソン法などの数値演算を行わせ、総符号量Ｆtotalが目標値以下となるように符号化パラメータを最適化する。
【００５２】
次に、上記各構成による動作を説明する。
図９は、最適化部５３０によるパラメータ最適化処理（Ｓ１０）を説明するフローチャートである。
図１０は、画質評価値の算出方法を説明する図であり、図１０（Ａ）は、画質評価値Ｇ２の算出方法を例示し、図１０（Ｂ）は、画質評価値Ｇj（ｊは３以上の整数）の算出方法を説明する。
図１１は、Ｇjに基づいてＰijを算出する方法を説明する図である。
図１２は、Ｐijに基づいてＦijを算出する方法（Ｐijが無制限の場合）を説明する図である。
図１３は、Ｐijに基づいてＦijを算出する方法（Ｐijに上限がある場合）を説明する図である。
なお、以下の説明では、ｉを部分画像の識別情報（１〜４）とし、ｊを試行回数とし、入力画像全体の目標符号量をＦoptとし、ｊ回目の試行で用いた画質値をＧｊとし、ｊ回目の試行で得られた入力画像全体の総符号量をＦｊとする。
【００５３】
図９に示すように、ステップ１００（Ｓ１００）において、演算制御部５３８（図８）は、予め記憶された初期値を読み出す。読み出される初期値は、Ｇ１及びＦ１である。
【００５４】
ステップ１０５（Ｓ１０５）において、演算制御部５３８は、試行回数ｊが１より大きいか否かを判断し、試行回数ｊが１より大きい場合には、Ｓ１１０の処理に移行し、試行回数ｊが１以下である場合には、Ｓ１１５の処理に移行する。
【００５５】
ステップ１１０（Ｓ１１０）において、演算制御部５３８は、既に算出された画質評価値Ｇ及び符号量Ｆを用いて、次の試行（ｊ＋１）の画質評価値Ｇｊ＋１を算出する。
具体的には、演算制御部５３８は、図１０に例示するような画質評価値Ｇと符号量Ｆとの関係を近似する相関関数に基づいて、画質評価値Ｇｊ＋１を算出する。
例えば、ｊ＝３である場合を具体例として説明すると、図１０（Ｂ）に例示するように、既に算出されている（Ｇ１、Ｆ１）及び（Ｇ２、Ｆ２）に基づいて、画質評価値Ｇと符号量Ｆの相関関数（一次関数）を算出し、算出された相関関数を用いて、目標符号量Ｆoptに対応する画質評価値ＧをＧ３として算出する。
なお、本例では、演算制御部５３８は、画質評価値Ｇと符号量Ｆとの相関関係を一次関数（直線）で近似したが、これに限定されるものではなく、例えば、多項式で近似してもよい。画質評価値Ｇと符号量Ｆとの相関関係を二次曲線で近似する場合に、過去３回の推定値（３組の画質評価値Ｇ及び符号量Ｆ）を用いればよいし、ｎ次曲線で近似する場合には過去（ｎ＋１）回の推定値（ｎ組の画質評価値Ｇ及び符号量Ｆ）を用いればよい。
【００５６】
ステップ１１５（Ｓ１１５）において、演算制御部５３８は、初期値Ｇ１及びＦ１に基づいて、画質評価値Ｇ２を算出する。
具体的には、演算制御部５３８は、既定の傾き、及び、初期値（Ｇ１、Ｆ１）に基づいて、図１０（Ａ）に例示するような相関関数を算出し、この相関関数を用いて、目標符号量Ｆoptに対応する画質評価値ＧをＧ２として算出する。なお、相関関数の傾きは、予め様々な画像で算出された画質評価値Ｇ及び符号量Ｆに基づいて決定しておく。
【００５７】
ステップ１２０（Ｓ１２０）において、演算制御部５３８は、試行回数ｊを１増加させる。
ステップ１２５（Ｓ１２５）において、演算制御部５３８は、媒介関数演算部５３４（図８）に対して、画質評価値Ｇjに対応する符号化パラメータＰijを算出させる。なお、Ｐijは、ｊ回目の試行における部分画像ｉの符号化パラメータを表す。
具体的には、媒介関数演算部５３４は、関数保持部５２０（図３）に保持されている画質関数を用いて、画質評価値Ｇjに対応する符号化パラメータＰijを算出する。すなわち、媒介関数演算部５３４は、図１１（Ｃ）又は図１１（Ｄ）に例示するように、画質評価値Ｇjと画質関数との交点を求めることができる場合には、その交点に対応する符号化パラメータＰijとする。
また、図１１（Ａ）に例示するように、符号化パラメータの定義域（パラメータレンジ）の範囲内では、画質評価値Ｇjに達しない場合、又は、図１１（Ｂ）に例示するように、符号化パラメータの定義域の範囲内では、いずれも画質評価値Ｇjを超えてしまう場合もある。このような場合、媒介関数演算部５３４は、符号化パラメータの定義域の中で、Ｇjに最も近い画質評価値となる符号化パラメータＰをＰijとする。本例では、媒介関数演算部５３４は、部分画像１について（図１１（Ａ）に例示する場合）、符号化パラメータの最大値（図中の右端）をＰ1jとし、部分画像２について（図１１（Ｂ）に例示する場合）、符号化パラメータの最小値（図中の左端）をＰ2jとする。
なお、媒介関数演算部５３４は、実際にはグラフを用いずに算術演算により交点を求める。
【００５８】
ステップ１３０（Ｓ１３０）において、演算制御部５３８は、評価関数演算部５３６（図８）に対して、符号化パラメータＰijに対応する部分画像毎の符号量Ｆijを算出させる。
具体的には、評価関数演算部５３６は、関数保持部５２０（図３）に保持されている符号量関数を用いて、符号化パラメータＰijに対応する符号量Ｆijを算出する。すなわち、評価関数演算部５３６は、図１２に例示するように、各部分画像について、符号化パラメータＰijと符号量関数との交点を特定し、特定された交点に対応する符号量Ｆを仮の符号量Ｆijとする。
【００５９】
ステップ１３５（Ｓ１３５）において、評価関数演算部５３６は、部分画像の符号量の上限値Ｆmaxに基づいて、符号化パラメータＰijを修正する。すなわち、評価関数演算部５３６は、図１３に例示するように、仮の符号量Ｆijが上限値Ｆmaxを超える場合に、その符号量Ｆijに対応する符号化パラメータＰijを、符号量Ｆが上限値Ｆmaxとなる符号化パラメータＰij’に修正する。本例では、部分画像１の符号化パラメータＰ1jは、図１３（Ａ）に例示するように、Ｆmaxに対応するＰ1j’に修正され、部分画像３の符号化パラメータＰ3jは、図１３（Ｃ）に例示するように、Ｆmaxに対応するＰ3j’に修正される。
【００６０】
ステップ１４０（Ｓ１４０）において、演算制御部５３８は、評価関数演算部５３６に対して、部分画像毎の符号量Ｆijを合算させて、入力画像の総符号量Ｆjを算出させる。
評価関数演算部５３６は、各部分画像の符号量Ｆij（上記修正処理（Ｓ１３５）によりＦmaxが適用される場合もある）を合算して総符号量Ｆｊとする。
【００６１】
ステップ１４５（Ｓ１４５）において、演算制御部５３８は、総符号量Ｆjが許容範囲内であるか否かを判定し、総符号量Ｆjが許容範囲内である場合に、Ｓ１４５の処理に移行し、総符号量Ｆjが許容範囲外である場合に、Ｓ１０５の処理に戻る。この許容範囲は、目標符号量Ｆoptを基準として定められる範囲であり、例えば、目標符号量Ｆoptを中心として上下に既定値εまでの範囲（すなわち、|Ｆj−Ｆopt｜がεよりも小さくなる範囲）、（Ｆopt−ε）からＦoptまでの範囲、又は、Ｆopt以下となる範囲等である。
すなわち、最適化部５３０は、総符号量Ｆjが既定の許容範囲内に収束するまでＳ１０５からＳ１４０までの処理を繰り返す。
【００６２】
ステップ１５０（Ｓ１５０）において、演算制御部５３８は、Ｐij（現時点における符号化パラメータＰ1j、Ｐ2j、Ｐ3j、Ｐ4j）を確定パラメータとして最終符号化部５４０（図３）に対して出力する。この確定パラメータ（符号化パラメータ）に基づいて、最終符号化部５４０は、入力画像の各部分画像を符号化する。
【００６３】
［最終符号化部の説明］
図１４は、最終符号化部５４０の機能構成を例示する図である。
図１４に例示するように、最終符号化部５４０は、量子化部５４２、複数の予測部５４４、予測誤差算出部５４６、ラン計数部５４８、選択部５５０及び符号生成部５５２を有する。なお、本例の部分符号化部５１４（図５）は、この最終符号化部５４０とほぼ同一の機能構成を有する。
【００６４】
最終符号化部５４０において、量子化部５４２は、後段の第１予測部５４４ａ〜第４予測部５４４ｄと同様の予測方法により、注目画素の画素値を予測し、その予測値と注目画素の画素値とを比較し、その差分値が最適化部５３０（図３）から入力された符号化パラメータ（この注目画素が含まれる部分画像に対応する符号化パラメータ）に対応する許容範囲内であるか否かを判断する。量子化部５４２は、予測値と注目画素の画素値との差分値が符号化パラメータに対応する許容範囲内である場合には、注目画素の画素値を予測値で置換して後段に出力し、これ以外の場合に、注目画素の画素値をそのまま後段に出力する。すなわち、量子化部５４２は、画素値の差分が許容範囲内である場合に、既出画素の画素値で注目画素Ｘを塗潰す。
【００６５】
複数の予測部５４４（第１予測部５４４ａ〜第４予測部５４４ｄ）は、互いに異なる参照位置の画素値を参照して、この画素値を予測値とし、この予測値と注目画素の画素値とを比較する。
そして、各予測部５４４は、それぞれ参照位置の画素値と、注目画素の画素値とが一致した場合（すなわち、予測が的中した場合）に、自己を識別する予測部ＩＤをラン計数部５４８に対して出力し、これ以外の場合に、一致しなかった旨をラン計数部５４８に対して出力する。なお、予測部５４４は１種類以上であればよい。
【００６６】
予測誤差算出部５４６は、予め定められた予測方法で注目画素の画素値を予測し、その予測値を注目画素の実際の画素値から減算し、予測誤差値としてラン計数部５４８及び選択部５５０に対して出力する。予測誤差算出部５４６の予測方法は、符号データを復号化する復号化装置の予測方法と対応していればよい。例えば、予測誤差算出部５４６は、第１予測部５４４ａと同じ参照位置の画素値を予測値とし、予測値と実際の画素値との差分を算出する。
【００６７】
ラン計数部５４８は、同一の予測部ＩＤが連続する数をカウントし、予測部ＩＤ及びその連続数を選択部５５０に対して出力する。例えば、ラン計数部５４８は、予測誤差値が入力され場合に、内部カウンタでカウントされている予測部ＩＤ及びその連続数を出力し、その後に、入力された予測誤差値をそのまま選択部５５０に対して出力する。
【００６８】
選択部５５０は、ラン計数部５４８から入力された予測部ＩＤ、連続数及び予測誤差値に基づいて、最も長く連続した予測部ＩＤを選択し、この予測部ＩＤ及びその連続数並びに予測誤差値を予測データとして符号生成部５５２に対して出力する。
符号生成部５５２は、選択部５５０から入力された予測部ＩＤ、連続数及び予測誤差値を符号化し、符号データとして出力する。
【００６９】
以上説明したように、本実施形態における画像処理装置２０は、部分画像の符号量が制限されている場合に、当該制限の下で最適な符号化パラメータを高速かつ正確に算出することができる。
また、画像処理装置２０は、このように算出された符号化パラメータを用いて、画質を保ちながら、部分画像の符号量と入力画像全体の符号量とを制御することができる。
【００７０】
［変形例］
次に、上記実施形態の変形例を説明する。
上記実施形態の関数取得部５１０は、部分画像を実際に符号化して、符号化パラメータと符号量との関係を示す符号量関数を算出している。同様に、関数取得部５１０は、部分画像を実際に符号化し復号化して、符号化パラメータと画質評価値との関係を示す画質関数を算出している。しかしながら、符号量関数又は画質関数は、それぞれ符号化パラメータと符号量との関係、又は、符号化パラメータと画質評価値との関係を示すものであれば足りるため、関数取得部５１０は、実際に符号化処理及び復号化処理を行わずに、予測により符号量関数又は画質関数を算出してもよい。
【００７１】
また、上記実施形態では、図９に示すように、初期値Ｇ１及びＦ１に基づいて画質評価値Ｇ２が算出され、算出されたＧ２に対応する符号化パラメータ群Ｐi2が算出される（Ｓ１２５）。そして、このＰi2に対応する総符号量Ｆ２が算出されて評価される（Ｓ１４５）。すなわち、上記実施形態では初期値Ｇ１に対応する符号化パラメータＰi1は評価の対象となっていない。しかしながら、初期値Ｇ１に対応する符号化パラメータが条件に合致する可能性もあるため、画像処理装置２０は、初期値Ｇ１に対応する符号化パラメータを算出し、算出された符号化パラメータに対応する各部分画像の符号量及び入力画像全体の符号量を算出して評価するようにしてもよい。
【図面の簡単な説明】
【００７２】
【図１】タンデム型のプリンタ装置１０の構成を示す図である。
【図２】各部分画像に関する符号化パラメータと符号量との関係を説明する図である。
【図３】画像処理装置２０（図１）により実行され、本発明にかかる符号化方法を実現する符号化プログラム５の機能構成を例示する図である。
【図４】（Ａ）は、入力画像を例示し、（Ｂ）は、画像分割部５００により分割された部分画像を例示する図である。
【図５】関数取得部５１０の機能構成を説明する図である。
【図６】関数保持部５２０（図３）に記憶される関数規定データを例示する図である。
【図７】図６に例示した関数規定データに対応する画質関数及び符号量関数を例示する図である。
【図８】最適化部５３０（図３）の機能構成を例示する図である。
【図９】最適化部５３０によるパラメータ最適化処理（Ｓ１０）を説明するフローチャートである。
【図１０】画質評価値の算出方法を説明する図であり、（Ａ）は、画質評価値Ｇ２の算出方法を例示し、（Ｂ）は、画質評価値Ｇj（ｊは３以上の整数）の算出方法を説明する。
【図１１】Ｇjに基づいてＰijを算出する方法を説明する図である。
【図１２】Ｐijに基づいてＦijを算出する方法（Ｐijが無制限の場合）を説明する図である。
【図１３】Ｐijに基づいてＦijを算出する方法（Ｐijに上限がある場合）を説明する図である。
【図１４】最終符号化部５４０の機能構成を例示する図である。
【符号の説明】
【００７３】
５・・・符号化プログラム
５００・・・画像分割部
５１０・・・関数取得部
５１２・・・パラメータ発生部
５１４・・・部分符号化部
５１６・・・部分復号化部
５１８・・・画質評価部
５２０・・・関数保持部
５３０・・・最適化部
５３２・・・媒介変数値発生部
５３４・・・媒介関数値演算部
５３６・・・評価関数値演算部
５３８・・・演算制御部
５４０・・・最終符号化部
５４２・・・量子化部
５４４・・・予測部
５４６・・・予測誤差算出部
５４８・・・ラン計数部
５５０・・・選択部
５５２・・・符号生成部
【図１】
2006060343.tif 000003
【図２】
2006060343.tif 000004
【図３】
2006060343.tif 000005
【図４】
2006060343.tif 000006
【図５】
2006060343.tif 000007
【図６】
2006060343.tif 000008
【図７】
2006060343.tif 000009
【図８】
2006060343.tif 000010
【図９】
2006060343.tif 000011
【図１０】
2006060343.tif 000012
【図１１】
2006060343.tif 000013
【図１２】
2006060343.tif 000014
【図１３】
2006060343.tif 000015
【図１４】
2006060343.tif 000016