JP4538724B2 - パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム - Google Patents
パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム Download PDFInfo
- Publication number
- JP4538724B2 JP4538724B2 JP2004237913A JP2004237913A JP4538724B2 JP 4538724 B2 JP4538724 B2 JP 4538724B2 JP 2004237913 A JP2004237913 A JP 2004237913A JP 2004237913 A JP2004237913 A JP 2004237913A JP 4538724 B2 JP4538724 B2 JP 4538724B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- encoding
- parameter
- partial
- function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Description
また、特許文献1は、入力画像を複数の部分画像に分割し、分割された各部分画像の画質を一定に保つようにすることにより、入力画像全体の画質を向上させる方法を開示する。
また、特許文献2は、フレーム間の画質を一定にして動画像の画質を向上させる方法を開示する。
また、特許文献3は、複数の量子化パラメータに対応する符号量をそれぞれ計測することにより所定の符号量を実現する量子化パラメータを推定する方法を開示する。
また、特許文献4は、画像のアクティビティを用いて最適な量子化パラメータを推定する方法を開示する。
上記目的を達成するために、本発明にかかるパラメータ決定装置は、符号化処理を規定する符号化パラメータ群を決定するパラメータ決定装置であって、入力画像を複数の部分画像に分割する画像分割手段と、前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理により生成される符号量との関係を示す評価関数を取得する評価関数取得手段と、前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出手段と、前記評価関数取得手段により取得された評価関数を用いて、前記媒介関数値算出手段により算出されたパラメータに対応する推定符号量を、このパラメータの評価値として算出する評価値算出手段と、前記評価値算出手段により算出される推定符号量が目標範囲内に収束するように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段とを有する。
また、本発明にかかる符号化装置は、入力画像に含まれる部分画像毎に符号化パラメータを決定し符号化する符号化装置であって、入力画像を複数の部分画像に分割する画像分割手段と、前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、前記媒介関数取得手段により取得された媒介関数を用いて、1つの媒介変数に対応する符号化パラメータ群を算出する媒介関数値算出手段と、前記媒介関数値算出手段により算出された符号化パラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、前記評価値算出手段により算出される評価値を既定の目標範囲内に収束させるように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と、前記評価値算出手段により算出される評価値が既定の目標範囲内となった場合の符号化パラメータ群を用いて、入力画像を符号化する符号化手段とを有する。
また、本発明にかかるパラメータ決定方法は、符号化処理を規定する符号化パラメータ群を決定するパラメータ決定方法であって、入力画像を複数の部分画像に分割する画像分割ステップと、前記画像分割ステップで分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得ステップと、前記媒介関数取得ステップで取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出ステップと、前記媒介関数値算出ステップで適用される媒介変数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップとを有する。
また、本発明にかかるプログラムは、符号化処理を規定する符号化パラメータ群を決定するコンピュータにおいて、入力画像を複数の部分画像に分割する画像分割ステップと、前記画像分割ステップで分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得ステップと、前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出手段と、前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップとを前記コンピュータに実行させる。
まず、本発明が適用されるプリンタ装置10について説明する。
図1は、タンデム型のプリンタ装置10の構成を示す図である。
図1に示すように、プリンタ装置10は、画像読取ユニット12、画像形成ユニット14、中間転写ベルト16、用紙トレイ17、用紙搬送路18、定着器19及び画像処理装置20を有する。このプリンタ装置10は、パーソナルコンピュータ(不図示)などから受信した画像データを印刷するプリンタ機能に加えて、画像読取装置12を用いたフルカラー複写機としての機能、及び、ファクシミリとしての機能を兼ね備えた複合機であってもよい。
画像読取装置12の下方には、カラー画像を構成する色に対応して、複数の画像形成ユニット14が配設されている。本例では、黒(K)、イエロー(Y)、マゼンタ(M)、シアン(C)の各色に対応して第1の画像形成ユニット14K、第2の画像形成ユニット14Y、第3の画像形成ユニット14M及び第4の画像形成ユニット14Cが、中間転写ベルト16に沿って一定の間隔を空けて水平に配列されている。中間転写ベルト16は、中間転写体として図中矢印Aの方向に回動し、これら4つの画像形成ユニット14K、14Y、14M、14Cは、画像処理装置20から入力された画像データに基づいて各色のトナー像を順次形成し、これら複数のトナー像が互いに重ね合わせられるタイミングで中間転写ベルト16に転写(一次転写)する。なお、各画像形成ユニット14K、14Y、14M、14Cの色の順序は、黒(K)、イエロー(Y)、マゼンタ(M)、シアン(C)の順に限定されるものではなく、イエロー(Y)、マゼンタ(M)、シアン(C)、黒(K)の順序など、その順序は任意である。
図1に示すように、画像読取ユニット12は、原稿30を載せるプラテンガラス124と、この原稿30をプラテンガラス124上に押圧するプラテンカバー122と、プラテンガラス124上に載置された原稿30の画像を読み取る画像読取装置130とを有する。この画像読取装置130は、プラテンガラス124上に載置された原稿30を光源132によって照明し、原稿30からの反射光像を、フルレートミラー134、第1のハーフレートミラー135、第2のハーフレートミラー136及び結像レンズ137からなる縮小光学系を介して、CCD等からなる画像読取素子138上に走査露光して、この画像読取素子138によって原稿30の色材反射光像を所定のドット密度(例えば、16ドット/mm)で読み取るように構成されている。
画像形成ユニット14Kは、画像処理装置20から入力された画像データに応じてレーザ光を走査する光走査装置140Kと、この光走査装置140Kにより走査されたレーザ光により静電潜像が形成される像形成装置150Kとを有する。
像形成装置150Kは、矢印Aの方向に沿って所定の回転速度で回転する像担持体としての感光体ドラム152Kと、この感光体ドラム152Kの表面を一様に帯電する帯電手段としての一次帯電用のスコロトロン154Kと、感光体ドラム154K上に形成された静電潜像を現像する現像器156Kと、クリーニング装置158Kとから構成されている。感光体ドラム152Kは、スコロトロン154Kにより一様に帯電され、光走査装置140Kにより照射されたレーザ光LB(K)により静電潜像を形成される。感光体ドラム152Kに形成された静電潜像は、現像器156Kにより黒色(K)のトナーで現像され、中間転写ベルト16に転写される。なお、トナー像の転写工程の後に感光体ドラム152Kに付着している残留トナー及び紙粉等は、クリーニング装置158Kによって除去される。
他の画像形成ユニット14Y、14M及び14Cも、上記と同様に、イエロー(Y)、マゼンタ(M)、シアン(C)の各色のトナー像を形成し、形成された各色のトナー像を中間転写ベルト16に転写する。
また、中間転写ベルト16には、各画像形成ユニット14K、14Y、14M、14Cに対向する位置にそれぞれ第1の一次転写ロール162K、第2の一次転写ロール162Y、第3の一次転写ロール162M及び第4の一次転写ロール162Cが配設され、感光体ドラム152K、152Y、152M、152C上に形成された各色のトナー像は、これらの一次転写ロール162により中間転写ベルト16上に多重に転写される。なお、中間転写ベルト16に付着した残留トナーは、二次転写位置の下流に設けられたベルト用クリーニング装置189のクリーニングブレード又はブラシにより除去される。
また、用紙搬送路18上の二次転写位置には、バックアップロール168に圧接する二次転写ロール185が配設されており、中間転写ベルト16上に多重に転写された各色のトナー像は、この二次転写ロール185による圧接力及び静電気力で記録用紙32上に二次転写される。各色のトナー像が転写された記録用紙32は、第1の搬送ベルト186及び第2の搬送ベルト187によって定着器19へと搬送される。
定着器19は、上記各色のトナー像が転写された記録用紙32に対して加熱処理及び加圧処理を施すことにより、トナーを記録用紙32に溶融固着させる。
まず、本発明の理解を助けるために、その背景及び概略を説明する。
例えば、上記プリンタ装置10において、光走査装置140は既定の速度で走査しながら感光体ドラム152上に潜像を形成していく。
そのため、画像処理装置20は、略一定の転送速度で画像データを光走査装置140に転送する必要がある。したがって、画像処理装置20は、入力画像に含まれる部分画像毎にデータ量を制限することが望ましい。そこで、本実施形態における画像処理装置20は、部分画像毎に画像データの符号量を制御する。
また、画像処理装置20は、有限の記憶領域を用いて解像度変換又はスクリーン処理などを行うため、入力画像全体の符号量を制限する必要がある。
図2に例示するように、各部分画像の符号量は、たとえ同一の符号化パラメータで同一の符号化方式を適用したとしても、各部分画像に含まれる画像の性質に応じて互いに異なるものとなる。なお、ここで符号化パラメータとは、符号化処理を規定して符号量を変化させる入力パラメータである。換言すると、複数の部分画像に対する符号化処理は、入力パラメータ(符号化パラメータ)に対してそれぞれ異なる振る舞いをする複数の系ということができる。
このような場合に、部分画像毎の符号量を制御するためには、部分画像毎に符号量の上限及び符号量の下限を設定することになるが、この符号量の上限及び下限に対応する符号化パラメータの値は、図2に例示するように、部分画像毎に異なる。したがって、各部分画像に対して設定可能な符号化パラメータの範囲(パラメータレンジ)も部分画像毎に異なることになる。
そして、入力画像の総符号量(部分画像の符号量の合計)が制限範囲内となるように、パラメータレンジ内から各部分画像の符号化パラメータを決定する場合に、符号化パラメータの組合せは無限にあり、適切な組合せの選択は困難である。
例えば、拘束条件付非線形関数最適化問題として、入力パラメータのセットを決定することもできる。しかしながら、この方法では、系の数が大きくなると、演算結果が収束しにくい、演算時間が長くなる、局所解に陥る、などの問題がある。
この場合に、媒介関数は、全ての系に関して、各入力パラメータに対応する媒介関数値が同じとなるように入力パラメータを決定した場合にその媒介関数値が最適化される関数であることを要する。例えば、入力画像の符号化処理において、各部分画像の符号化後の画質が均一に保たれると、入力画像全体の画質が最適化されるという性質がある。したがって、符号化パラメータの最適化には、画質と符号化パラメータとの関係を示す関数(以下、画質関数)が媒介関数として適用可能である。
以下、画質関数を媒介関数として用いた符号化パラメータの最適化処理を具体例として説明する。
図3は、画像処理装置20(図1)により実行され、本発明にかかる符号化方法を実現する符号化プログラム5の機能構成を例示する図である。
図3に例示するように、符号化プログラム5は、画像分割部500、関数取得部510、関数保持部520、最適化部530及び最終符号化部540を有する。
なお、符号化プログラム5の全部又は一部をASICなどのハードウェアで実現してもよい。
図4(A)は、入力画像を例示し、図4(B)は、画像分割部500により分割された部分画像を例示する図である。
図4(A)に例示するように、本例の画像分割部500は、入力画像を副走査方向に4等分して、4つの部分画像を生成するが、これに限定されるものではなく、例えば、ラスタライン毎に分割してもよいし、主走査方向及び副走査方向に分割してもよい。
画像分割部500により分割された部分画像は、図4(B)に例示するように、「部分画像1」、「部分画像2」、「部分画像3」及び「部分画像4」となる。これらの部分画像は、略同量の画素数に相当し、出力画像(印刷物)上でも略同じ面積で出力される。
最終符号化部540により適用される符号化方式は、符号化パラメータを与えることによって符号量及び画質が変化する符号化方式であれば何でもよく、本例の最終符号化部540は、可逆符号化方式の前段に非可逆化部を持つ符号化方式を適用する。より具体的には、最終符号化部540は、入力画像を量子化した後にJPEG−LS又はLZなどの可逆符号化を行う符号化方式を適用する。この場合、符号化パラメータは、量子化特性となる。ここで、量子化特性とは、画素値の量子化の度合いを示す情報であり、例えば、量子化後の階調数などである。
また、最終符号化部540は、符号化方式としてJPEG方式を適用してもよい。この場合、符号化パラメータは、量子化マトリクスのスケーリングファクタとなる。
図5は、関数取得部510の機能構成を説明する図である。
図5に例示するように、関数取得部510は、パラメータ発生部512、部分符号化部514、部分復号化部516及び画質評価部518を有する。
関数取得部510において、パラメータ発生部512は、符号化パラメータを発生させる。ここで、発生させる符号化パラメータは、既定の方法により決定される値であり、例えば、大部分の画像で画質と符号量とを所望の値に制御できるような汎用的な符号化パラメータ(予め算出された値)、及び、この汎用的な符号化パラメータの周辺の値などである。また、パラメータ発生部512は、どのような画像でも所望の符号量を満足できるような第1のパラメータ基準値と、どのような画像でも画質を満足できるような第2のパラメータ基準値とを予め記憶しておき、この第1のパラメータ基準値と第2のパラメータ基準値との間で、符号化パラメータを発生させてもよい。
パラメータ発生部518は、発生させた符号化パラメータを部分符号化部514及び関数保持部520(図3)に対して出力する。
部分符号化部514は、部分画像の符号データを部分復号化部516に対して出力し、この符号データの符号量を関数保持部520(図3)に対して出力する。
PSNR = 10log10(2552/MSE)・・・数式(1)
ここで、上記MSEは、入力された部分画像をX(8ビット)、復号画像をY(8ビット)とした場合の平均自乗誤差である。すなわち、部分画像及び復号画像は、0から255の階調で表現されている。
画質評価部51は、算出された画質評価値(PSNR)を関数保持部520(図3)に対して出力する。
図7は、図6に例示した関数規定データに対応する画質関数及び符号量関数を例示する図である。
関数保持部520に保持される符号化パラメータ、符号量及び画質評価値は、画質関数及び符号量関数を規定するデータ(関数規定データ)である。ここで、画質関数とは、符号化パラメータと画質評価値との関係を近似する関数であり、符号量関数とは、符号化パラメータと符号量との関係を近似する関数である。
例えば、図7(A)及び図7(B)に例示するように、符号化パラメータと画質評価値とのセットは、各部分画像の画質関数Gを規定する。すなわち、本例では、画質関数Gは単調な関数(より具体的には一次関数)であると定義し、2組の符号化パラメータ及び画質評価値により画質関数Gが規定される。これらの画質関数Gは部分画像によって異なる場合があり、以下、部分画像iの画質関数をGiと表現する。
同様に、図7(C)及び図7(D)に例示するように、符号化パラメータと符号量とのセットは、各部分画像の符号量関数Fを規定する。すなわち、本例では、符号量関数Fは単調な関数(より具体的には一次関数)であると定義し、2組の符号化パラメータ及び符号量により符号量関数Fが規定される。これらの符号量関数Fも部分画像によって異なる場合があり、以下、部分画像iの符号量関数をFiと表現する。
図8は、最適化部530(図3)の機能構成を例示する図である。
図8に例示するように、最適化部530は、媒介変数値発生部532、媒介関数値演算部534、評価関数値演算部536及び演算制御部538を有する。
最適化部530において、媒介変数値発生部532は、媒介変数値を発生させて、媒介関数値演算部534に対して出力する。本例の媒介変数値は画質評価値(PSNR)である。したがって、本例の媒介変数値発生部532は、画質評価値Gを発生させる。
なお、媒介変数値発生部532は、利用者から入力された画質評価値を、媒介変数値演算部534に対して出力してもよい。
図9は、最適化部530によるパラメータ最適化処理(S10)を説明するフローチャートである。
図10は、画質評価値の算出方法を説明する図であり、図10(A)は、画質評価値G2の算出方法を例示し、図10(B)は、画質評価値Gj(jは3以上の整数)の算出方法を説明する。
図11は、Gjに基づいてPijを算出する方法を説明する図である。
図12は、Pijに基づいてFijを算出する方法(Pijが無制限の場合)を説明する図である。
図13は、Pijに基づいてFijを算出する方法(Pijに上限がある場合)を説明する図である。
なお、以下の説明では、iを部分画像の識別情報(1〜4)とし、jを試行回数とし、入力画像全体の目標符号量をFoptとし、j回目の試行で用いた画質値をGjとし、j回目の試行で得られた入力画像全体の総符号量をFjとする。
具体的には、演算制御部538は、図10に例示するような画質評価値Gと符号量Fとの関係を近似する相関関数に基づいて、画質評価値Gj+1を算出する。
例えば、j=3である場合を具体例として説明すると、図10(B)に例示するように、既に算出されている(G1、F1)及び(G2、F2)に基づいて、画質評価値Gと符号量Fの相関関数(一次関数)を算出し、算出された相関関数を用いて、目標符号量Foptに対応する画質評価値GをG3として算出する。
なお、本例では、演算制御部538は、画質評価値Gと符号量Fとの相関関係を一次関数(直線)で近似したが、これに限定されるものではなく、例えば、多項式で近似してもよい。画質評価値Gと符号量Fとの相関関係を二次曲線で近似する場合に、過去3回の推定値(3組の画質評価値G及び符号量F)を用いればよいし、n次曲線で近似する場合には過去(n+1)回の推定値(n組の画質評価値G及び符号量F)を用いればよい。
具体的には、演算制御部538は、既定の傾き、及び、初期値(G1、F1)に基づいて、図10(A)に例示するような相関関数を算出し、この相関関数を用いて、目標符号量Foptに対応する画質評価値GをG2として算出する。なお、相関関数の傾きは、予め様々な画像で算出された画質評価値G及び符号量Fに基づいて決定しておく。
ステップ125(S125)において、演算制御部538は、媒介関数演算部534(図8)に対して、画質評価値Gjに対応する符号化パラメータPijを算出させる。なお、Pijは、j回目の試行における部分画像iの符号化パラメータを表す。
具体的には、媒介関数演算部534は、関数保持部520(図3)に保持されている画質関数を用いて、画質評価値Gjに対応する符号化パラメータPijを算出する。すなわち、媒介関数演算部534は、図11(C)又は図11(D)に例示するように、画質評価値Gjと画質関数との交点を求めることができる場合には、その交点に対応する符号化パラメータPijとする。
また、図11(A)に例示するように、符号化パラメータの定義域(パラメータレンジ)の範囲内では、画質評価値Gjに達しない場合、又は、図11(B)に例示するように、符号化パラメータの定義域の範囲内では、いずれも画質評価値Gjを超えてしまう場合もある。このような場合、媒介関数演算部534は、符号化パラメータの定義域の中で、Gjに最も近い画質評価値となる符号化パラメータPをPijとする。本例では、媒介関数演算部534は、部分画像1について(図11(A)に例示する場合)、符号化パラメータの最大値(図中の右端)をP1jとし、部分画像2について(図11(B)に例示する場合)、符号化パラメータの最小値(図中の左端)をP2jとする。
なお、媒介関数演算部534は、実際にはグラフを用いずに算術演算により交点を求める。
具体的には、評価関数演算部536は、関数保持部520(図3)に保持されている符号量関数を用いて、符号化パラメータPijに対応する符号量Fijを算出する。すなわち、評価関数演算部536は、図12に例示するように、各部分画像について、符号化パラメータPijと符号量関数との交点を特定し、特定された交点に対応する符号量Fを仮の符号量Fijとする。
評価関数演算部536は、各部分画像の符号量Fij(上記修正処理(S135)によりFmaxが適用される場合もある)を合算して総符号量Fjとする。
すなわち、最適化部530は、総符号量Fjが既定の許容範囲内に収束するまでS105からS140までの処理を繰り返す。
図14は、最終符号化部540の機能構成を例示する図である。
図14に例示するように、最終符号化部540は、量子化部542、複数の予測部544、予測誤差算出部546、ラン計数部548、選択部550及び符号生成部552を有する。なお、本例の部分符号化部514(図5)は、この最終符号化部540とほぼ同一の機能構成を有する。
そして、各予測部544は、それぞれ参照位置の画素値と、注目画素の画素値とが一致した場合(すなわち、予測が的中した場合)に、自己を識別する予測部IDをラン計数部548に対して出力し、これ以外の場合に、一致しなかった旨をラン計数部548に対して出力する。なお、予測部544は1種類以上であればよい。
符号生成部552は、選択部550から入力された予測部ID、連続数及び予測誤差値を符号化し、符号データとして出力する。
また、画像処理装置20は、このように算出された符号化パラメータを用いて、画質を保ちながら、部分画像の符号量と入力画像全体の符号量とを制御することができる。
次に、上記実施形態の変形例を説明する。
上記実施形態の関数取得部510は、部分画像を実際に符号化して、符号化パラメータと符号量との関係を示す符号量関数を算出している。同様に、関数取得部510は、部分画像を実際に符号化し復号化して、符号化パラメータと画質評価値との関係を示す画質関数を算出している。しかしながら、符号量関数又は画質関数は、それぞれ符号化パラメータと符号量との関係、又は、符号化パラメータと画質評価値との関係を示すものであれば足りるため、関数取得部510は、実際に符号化処理及び復号化処理を行わずに、予測により符号量関数又は画質関数を算出してもよい。
500・・・画像分割部
510・・・関数取得部
512・・・パラメータ発生部
514・・・部分符号化部
516・・・部分復号化部
518・・・画質評価部
520・・・関数保持部
530・・・最適化部
532・・・媒介変数値発生部
534・・・媒介関数値演算部
536・・・評価関数値演算部
538・・・演算制御部
540・・・最終符号化部
542・・・量子化部
544・・・予測部
546・・・予測誤差算出部
548・・・ラン計数部
550・・・選択部
552・・・符号生成部
Claims (14)
- 符号化処理を規定する符号化パラメータ群を決定するパラメータ決定装置であって、
入力画像を複数の部分画像に分割する画像分割手段と、
前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、
前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理により生成される符号量との関係を示す評価関数を取得する評価関数取得手段と、
前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出手段と、
前記評価関数取得手段により取得された評価関数を用いて、前記媒介関数値算出手段により算出されたパラメータに対応する推定符号量を、このパラメータの評価値として算出する評価値算出手段と、
前記評価値算出手段により算出される推定符号量が目標範囲内に収束するように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と
を有するパラメータ決定装置。 - 前記媒介関数取得手段は、前記媒介関数として、少なくとも1組の符号化パラメータ及び画質評価値に基づいて単調関数を生成し、
前記媒介関数値算出手段は、生成された単調関数を用いて、画質評価値に対応する符号化パラメータ群を算出する
請求項1に記載のパラメータ決定装置。 - 前記パラメータの値は既定の定義域内に制限されており、
前記媒介関数値算出手段は、媒介変数に対応するパラメータ群のうち、前記定義域外となるパラメータを、前記定義域内で最も近いパラメータに修正する
請求項1に記載のパラメータ決定装置。 - 前記評価値算出手段は、各部分画像に対応する評価関数を用いて、前記媒介関数値算出手段により算出された符号化パラメータ群に対応する各部分画像の推定符号量を算出し、
算出された各部分画像の推定符号量を合算した全推定符号量を前記評価値とする
請求項1に記載のパラメータ決定装置。 - 既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段
をさらに有し、
前記評価関数取得手段は、前記部分符号化手段により符号化された部分画像の符号量と、この部分画像の符号化処理に用いられた符号化パラメータとを用いて、部分画像の符号量と符号化パラメータとの関係を示す評価関数を部分画像毎に算出する
請求項1に記載のパラメータ決定装置。 - 既定の符号化パラメータ群を用いて各部分画像を符号化する部分符号化手段と、
前記部分符号化手段により符号化された部分画像の符号データを復号画像に復号化する部分復号化手段と
をさらに有し、
前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎に画質評価値を算出し、算出された画質評価値と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する
請求項1に記載のパラメータ決定装置。 - 前記媒介関数取得手段は、前記画像分割手段により分割された各部分画像と、前記部分復号化手段により復号化された各復号画像とを比較して部分画像毎にPSNR又は平均自乗誤差を前記画質評価値として算出し、算出されたPSNR又は平均自乗誤差と、各部分画像の符号化処理に用いられた符号化パラメータとに基づいて、各部分画像に対応する媒介関数を算出する
請求項6に記載のパラメータ決定装置。 - 入力画像に含まれる部分画像毎に符号化パラメータを決定し符号化する符号化装置であって、
入力画像を複数の部分画像に分割する画像分割手段と、
前記画像分割手段により分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得手段と、
前記媒介関数取得手段により取得された媒介関数を用いて、1つの媒介変数に対応する符号化パラメータ群を算出する媒介関数値算出手段と、
前記媒介関数値算出手段により算出された符号化パラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出手段と、
前記評価値算出手段により算出される評価値を既定の目標範囲内に収束させるように、前記媒介関数値算出手段により適用される媒介変数を変化させる演算制御手段と、
前記評価値算出手段により算出される評価値が既定の目標範囲内となった場合の符号化パラメータ群を用いて、入力画像を符号化する符号化手段と
を有する符号化装置。 - 前記符号化手段は、各部分画像に対応する符号化パラメータに対応する量子化幅で、部分画像を非可逆に符号化する
請求項8に記載の符号化装置。 - 前記符号化手段は、
各部分画像に対応する符号化パラメータに応じて、部分画像の周波数成分を変化させる周波数変換手段と、
前記周波数変換手段により周波数成分が変化させた各部分画像に基づいて、可逆符号化方式により符号データを生成する符号生成手段と
を含む
請求項8に記載の符号化装置。 - 前記符号化手段は、
入力画像に含まれる各部分画像の画像データを、符号化パラメータに対応する量子化幅の画像データに変換する量子化手段と、
前記量子化手段により変換された部分画像の画像データに基づいて、予測符号化処理により符号データを生成する符号生成手段と
を含む
請求項8に記載の符号化装置。 - 符号化処理を規定する符号化パラメータ群を決定するパラメータ決定方法であって、
入力画像を複数の部分画像に分割する画像分割ステップと、
前記画像分割ステップで分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得ステップと、
前記媒介関数取得ステップで取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出ステップと、
前記媒介関数値算出ステップで適用される媒介変数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップと
を有するパラメータ決定方法。 - 算出されたパラメータ群に基づいて、このパラメータ群の評価値を算出する評価値算出ステップ
をさらに有し、
前記パラメータ決定ステップでは、前記評価値算出ステップで算出される評価値が目標範囲内に収束するように、媒介変数を変化させ、算出される評価値が目標範囲内となった場合のパラメータ群を選択する
請求項12に記載のパラメータ決定方法。 - 符号化処理を規定する符号化パラメータ群を決定するコンピュータにおいて、
入力画像を複数の部分画像に分割する画像分割ステップと、
前記画像分割ステップで分割された部分画像毎に、符号化パラメータと符号化処理がなされた場合の画質評価値との関係を示す媒介関数を取得する媒介関数取得ステップと、
前記媒介関数取得手段により取得された媒介関数を用いて、複数の部分画像に対する符号化パラメータ群を算出する媒介関数値算出手段と、
前記媒介関数値算出ステップで適用される媒介関数を変化させて、所望のパラメータ群を選択するパラメータ選択ステップと
を前記コンピュータに実行させるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004237913A JP4538724B2 (ja) | 2004-08-18 | 2004-08-18 | パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004237913A JP4538724B2 (ja) | 2004-08-18 | 2004-08-18 | パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006060343A JP2006060343A (ja) | 2006-03-02 |
JP4538724B2 true JP4538724B2 (ja) | 2010-09-08 |
Family
ID=36107486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004237913A Expired - Fee Related JP4538724B2 (ja) | 2004-08-18 | 2004-08-18 | パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4538724B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7965896B2 (en) | 2006-10-12 | 2011-06-21 | Kabushiki Kaisha Toshiba | Method and apparatus for encoding image |
JP5339290B2 (ja) * | 2009-11-12 | 2013-11-13 | 日本電信電話株式会社 | 映像多重化装置、映像多重化方法、及びプログラム |
JP5300760B2 (ja) * | 2010-02-23 | 2013-09-25 | 日本電信電話株式会社 | 映像伝送システム、映像伝送方法及びプログラム |
JP5478346B2 (ja) * | 2010-04-15 | 2014-04-23 | 日本電信電話株式会社 | 形式変換装置、映像配信装置、多重化装置、形式変換方法、映像配信方法、及びプログラム |
JP5507515B2 (ja) | 2011-09-14 | 2014-05-28 | 富士フイルム株式会社 | 非可逆圧縮装置およびその動作制御方法ならびにその動作制御プログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05167998A (ja) * | 1991-12-16 | 1993-07-02 | Nippon Telegr & Teleph Corp <Ntt> | 画像の符号化制御処理方法 |
JPH05219496A (ja) * | 1992-02-06 | 1993-08-27 | Olympus Optical Co Ltd | 画像符号化装置及び動画像符号化装置 |
JPH10511532A (ja) * | 1995-10-18 | 1998-11-04 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | ビデオ画像符号化方法 |
JP2002232721A (ja) * | 2001-01-31 | 2002-08-16 | Canon Inc | 画像符号化装置及びその方法並びに記憶媒体 |
JP2003204554A (ja) * | 2001-10-24 | 2003-07-18 | Sony Corp | 画像信号の符号化装置および符号化方法 |
-
2004
- 2004-08-18 JP JP2004237913A patent/JP4538724B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05167998A (ja) * | 1991-12-16 | 1993-07-02 | Nippon Telegr & Teleph Corp <Ntt> | 画像の符号化制御処理方法 |
JPH05219496A (ja) * | 1992-02-06 | 1993-08-27 | Olympus Optical Co Ltd | 画像符号化装置及び動画像符号化装置 |
JPH10511532A (ja) * | 1995-10-18 | 1998-11-04 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | ビデオ画像符号化方法 |
JP2002232721A (ja) * | 2001-01-31 | 2002-08-16 | Canon Inc | 画像符号化装置及びその方法並びに記憶媒体 |
JP2003204554A (ja) * | 2001-10-24 | 2003-07-18 | Sony Corp | 画像信号の符号化装置および符号化方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2006060343A (ja) | 2006-03-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4301366B2 (ja) | 画像形成システム | |
JP2006094295A (ja) | 画像形成装置、画像形成方法及びそのプログラム | |
JPH0750758A (ja) | 符号化装置 | |
JP4560730B2 (ja) | 画像処理装置、画像形成装置、画像処理方法及びプログラム | |
JP2006259406A (ja) | 画像形成装置、画像形成方法、その方法をコンピュータに実行させるプログラム、および記録媒体 | |
US20120230595A1 (en) | Image processing device, image processing method, and storage medium | |
JP4538724B2 (ja) | パラメータ決定装置、符号化装置、パラメータ決定方法及びそのプログラム | |
JP4596155B2 (ja) | 画像処理装置、テーブル生成装置、画像形成システム、テーブル生成方法及びプログラム | |
JP5120402B2 (ja) | 画像形成装置及び画像形成方法 | |
JP6115813B2 (ja) | 画像形成装置 | |
JP5843159B2 (ja) | 画像処理装置、画像形成装置、画像処理システムおよびプログラム | |
JP2007030302A (ja) | 画像形成装置、色変換パラメータ作成装置、テスト画像形成方法及びプログラム | |
JP2007174007A (ja) | 画像形成装置、画像処理装置、補正係数生成方法及びプログラム | |
JP2006094117A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
JP2015127754A (ja) | 画像形成装置及びその調整方法 | |
JP2007036330A (ja) | 画像処理システム、画像処理方法及びプログラム | |
JP4438721B2 (ja) | 画像形成装置、画像形成方法及びプログラム | |
JP2006094118A (ja) | 画像処理装置、画像処理方法及びそのプログラム | |
JP5904979B2 (ja) | 画像処理装置及び画像処理プログラム | |
JP4012129B2 (ja) | 画像処理装置、画像処理方法及び画像形成装置 | |
JP5946021B2 (ja) | 画像処理装置、画像形成装置、画像処理システムおよびプログラム | |
JP3440974B2 (ja) | ブロック符号化方法及びその装置 | |
JP2007088991A (ja) | 色再現特性取得システム、画像処理システム、色再現特性取得方法、画像処理方法及びプログラム | |
JP6299450B2 (ja) | 画像形成装置 | |
JP2006270771A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090730 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090804 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091002 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100527 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100609 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4538724 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130702 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140702 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |