"量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段と、前記逆量子化手段によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段と、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段とを備えた映像符号化装置。前記非対称な領域を前記再構築画像ブロックの補助情報を用いて調節する調節手段を備えた請求項1記載の映像符号化装置。前記再構築画像ブロックの境界を中心とする非対称な領域の片方の最大領域を参照ラインバッファのライン数で制限することを特徴とする請求項1記載の映像符号化装置。量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段と、前記逆量子化手段によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段と、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段とを備えた映像復号装置。前記非対称な領域を前記再構築画像ブロックの補助情報を用いて調節する調節手段を備えた請求項4記載の映像復号装置。前記再構築画像ブロックの境界を中心とする非対称な領域の片方の最大領域を参照ラインバッファのライン数で制限することを特徴とする請求項4記載の映像復号装置。量子化インデックスを逆量子化して量子化代表値を得て、得られた量子化代表値を逆変換して再構築画像ブロックを得て、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる映像符号化方法。量子化インデックスを逆量子化して量子化代表値を得て、得られた量子化代表値を逆変換して再構築画像ブロックを得て、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる映像復号方法。コンピュータに、量子化インデックスを逆量子化して量子化代表値を得る処理と、得られた量子化代表値を逆変換して再構築画像ブロックを得る処理と、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる処理とを実行させるための映像符号化プログラム。コンピュータに、量子化インデックスを逆量子化して量子化代表値を得る処理と、得られた量子化代表値を逆変換して再構築画像ブロックを得る処理と、前記再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる処理とを実行させるための映像復号プログラム。上述した一般的な歪み除去フィルタは、ブロック境界を中心とする対称な領域に擬似ランダム雑音を画像に混入させる。16×16画素サイズのMBを符号化単位とするJointModel方式においては、MB一行の処理に必要な参照ラインバッファのライン数は4ラインになる図27参照。しかし、周波数変換のブロックサイズが大きいほど、バンディング歪みを視覚的に目立ちにくくするために必要な擬似ランダム雑音の混入領域は広くなる。例えば、周波数変換ブロックサイズが16×16の場合は、ブロック境界を中心とする対称な8画素周波数変換ブロックサイズの一辺の半分の領域に擬似ランダム雑音を画像に混入させることが望ましい。その場合には、図28に示すように、MB一行の処理に必要な参照ラインバッファのライン数は8ラインになる。ゆえに、MBの大きさを16×16画素サイズよりも大きくできる非特許文献3に記載されたTestModelunderConsiderationTMuC方式のような映像符号化方式に対して、一般的な歪み除去フィルタをそのまま用いると、その処理に必要な参照ラインバッファのライン数が大きく増大する課題がある。TMuC方式においては、非特許文献3の7節Unitdefinitionを引用すると、MBに対応する概念がCodingTreeBlockCTBであり、16×16固定ではなく、128×128から8×8の範囲で可変となっている図29参照。なお、最大のCodingTreeBlockをLargestCodingTreeBlockLCTB、最小のCodingTreeBlockをSmallestCodingTreeBlockSCTBと呼ぶ。また、本明細書においては、CTBのブロックをCodingUnitCUと呼ぶ。さらに、TMuC方式においては、CodingTreeBlockに対する予測モードの処理単位としてPredictionunitPUという概念図30参照、CodingTreeBlockに対する周波数変換の処理単位としてTransformunitTUという概念図31参照が導入されている。TUは、64×64から4×4の範囲で可変となっている。なお、図30の説明図を参照すると、イントラ予測モードでは、図30に示された形状のうち正方形のみがサポートされている。例えば、LCTBのサイズを64×64およびTUの最大サイズを64×64とするTMuC方式において、ブロック境界を中心とする対称な周波数変換ブロックサイズの一辺の半分の領域に擬似ランダム雑音を画像に混入させる一般的な歪み除去フィルタは、その処理に必要な参照ラインバッファのライン数は32ラインになる図32参照。本発明は、擬似ランダム雑音混入処理における参照ラインバッファのライン数を増大させないことを目的とする。本発明による映像符号化装置は、量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段と、逆量子化手段によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段とを備えたことを特徴とする。本発明による映像復号装置は、量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段と、逆量子化手段によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段とを備えたことを特徴とする。本発明による映像符号化方法は、量子化インデックスを逆量子化して量子化代表値を得て、得られた量子化代表値を逆変換して再構築画像ブロックを得て、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させることを特徴とする。本発明による映像復号方法は、量子化インデックスを逆量子化して量子化代表値を得て、得られた量子化代表値を逆変換して再構築画像ブロックを得て、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させることを特徴とする。本発明による映像符号化プログラムは、コンピュータに、量子化インデックスを逆量子化して量子化代表値を得る処理と、得られた量子化代表値を逆変換して再構築画像ブロックを得る処理と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる処理とを実行させることを特徴とする。本発明による映像復号プログラムは、コンピュータに、量子化インデックスを逆量子化して量子化代表値を得る処理と、得られた量子化代表値を逆変換して再構築画像ブロックを得る処理と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる処理とを実行させることを特徴とする。本発明による映像符号化装置および映像復号装置は、ブロック境界を中心に非対称に擬似ランダム雑音を画像に混入させる手段を備えているので、大きなブロックサイズを用いる映像符号化においても、擬似ランダム雑音混入処理において参照ラインバッファのライン数を所定のサイズに制約できる。本発明では、歪み除去フィルタの処理に必要な参照ラインバッファのライン数が周波数変換のブロックサイズの大きさに応じて増加する問題を回避するために、バンディング歪みを視覚的に目立ちにくくするための条件が隣接するブロックが覆われるように擬似ランダム雑音が混入することであることに着目し、映像符号化装置および映像復号装置は、ブロック境界を中心とする非対称な領域に擬似ランダム雑音混入させる手段を備える。なお、隣接するブロックが覆われるとは、非対称な領域の合計が、ブロックサイズの一辺と同一になるという意味である。つまり、本発明においては、参照ラインバッファのライン数を固定Nとし、少なくとも水平方向のブロック境界の歪み除去において、Nの2倍以上の一辺[M2N≦M]を持つM×Mの周波数変換ブロックのブロック境界に対して、ブロック境界の上側に対する擬似ランダム雑音の混入最大領域をNで制限し、代わりに、ブロック境界の下側に対する擬似ランダム雑音の混入最大領域をM-Nまで許容する。NにM-Nを加えるとMとなるので、非対称な領域に擬似ランダム雑音混入させることによっても、隣接するブロックが覆われることが分かる。N=8、M=64の例を図1に示す。実施形態1.本実施形態においては、参照ラインバッファのライン数を8N=8と制限し、16画素以上の一辺[M×MM=16,32,64]の周波数変換ブロックの水平方向と垂直方向のブロック境界に対する歪み除去において、ブロック境界の上側垂直方向のブロック境界の場合および左側水平方向のブロック境界の場合に対する擬似ランダム雑音の混入最大領域をNで制限し、代わりに、ブロック境界の下側垂直方向のブロック境界の場合および右側水平方向のブロック境界の場合に対する擬似ランダム雑音の混入最大領域をM-Nまで許容する、非対称歪み除去フィルタを用いる映像符号化装置を説明する。つまり、本実施形態において、雑音混入手段の一例である歪み除去フィルタは、M=32と64の周波数変換ブロックに対して、ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる。図2は、本実施形態の映像符号化装置を示すブロック図である。図2に示す本実施形態の映像符号化装置は、図21に示す一般的な映像符号化装置と比較すると、歪み除去フィルタ108aが非対称歪み除去フィルタ108と置き換わっていることが分かる。以下、本発明の特徴である非対称歪み除去フィルタ108の構成と動作を説明する。図3および図4は、非対称歪み除去フィルタ部108の動作を説明するための説明図である。非対称歪み除去フィルタ部108は、図3に示すように、CU/PU/TUの水平方向のブロック境界に対してフィルタを適用する。また、図4に示すように、CU/PU/TUの垂直方向のブロック境界に対してフィルタを適用する。上述したように、CU/PU/TUのブロックサイズは可変となるので、図3および図4においては、ブロックサイズを指定しない。図3に示す水平方向のブロック境界に対するフィルタの処理については、ブロック境界を中心とする左側のフィルタ前の画素をブロック境界からp0,p1,p2,...、フィルタ後の画素をP0,P1,P2,...とし、ブロック境界を中心とする右側のフィルタ前の画素をブロック境界からq0,q1,q2,q3,...、フィルタ後の画素をQ0,Q1,Q2,Q3,...とする。図4に示す垂直方向のブロック境界に対するフィルタの処理については、ブロック境界を中心とする上側のフィルタ前の画素をブロック境界からp0,p1,p2,...、フィルタ後の画素をP0,P1,P2,...とし、ブロック境界を中心とする下側のフィルタ前の画素をブロック境界からq0,q1,q2,q3,...、フィルタ後の画素をQ0,Q1,Q2,Q3,...とする。ただし、...,P3,P2,P1,P0,Q0,Q1,Q2,Q3,...は、...,p3,p2,p1,p0,q0,q1,q2,q3,...でそれぞれ初期化されているとする。水平方向と垂直方向とでブロック境界に対するフィルタ処理は同じである。そこで、以下、水平方向と垂直方向とを特に区別をせずに、ブロック境界に対するフィルタ処理を説明する。また、非対称歪み除去フィルタ部108の内部構成を図5に示す。図5に示す非対称歪み除去フィルタ108を構成する、ブロック境界強度決定部1081、エッジ判定部1082、およびフィルタ部1083は、図25に示されたものと同等である。擬似ランダム雑音混入領域決定部1084は、図25に示された歪み除去フィルタ108aに存在しない機能ブロックである。擬似ランダム雑音混入領域決定部1084は、ブロック境界強度決定部1081から供給されるブロック境界強度bSと外部から供給されるブロックの補助情報を用いて、ブロックの境界を中心とする非対称な擬似ランダム雑音混入領域擬似ランダム雑音混入範囲を計算する。計算された擬似ランダム雑音混入範囲はフィルタ部1083に供給される。以下、ブロック境界強度決定部1081、エッジ判定部1082、擬似ランダム雑音混入領域決定部1084、フィルタ部1083の順でその動作を説明する。ブロック境界強度決定部1081は、非対称歪み除去フィルタ108の外部から供給されるブロックの補助情報に基づいてブロック境界強度bS0≦bS≦3を決定する。図6は、bSを決定する処理を示すフローチャートである。ブロック境界強度決定器1081は、ブロック境界の画素p0とブロック境界の画素q0のいずれかがイントラPUの画素である場合にはステップS1001、bSを3に決定する。ブロック境界強度決定器1081は、画素p0と画素q0とのいずれもイントラPUの画素でない場合には、画素p0と画素q0がそれぞれ属するブロックのいずれかに量子化インデックスが存在するか否か判定するステップS1002。画素p0と画素q0が属するそれぞれブロックのいずれかに量子化インデックスが存在する場合には、bSを2に決定する。ブロック境界強度決定器1081は、画素p0と画素q0がそれぞれ属するブロックに量子化インデックスが存在しない場合には、画素p0と画素q0とで、フレーム間予測に不連続があるか否か判定するステップS1003。フレーム間予測に不連続がある場合にはbSを1に決定し、フレーム間予測に不連続がない場合にはbSを0に決定する。エッジ判定部1082は、ブロック境界強度決定器1081から供給されるbSと外部から供給される再構築画像とを用いて、フィルタ部1083でのフィルタ処理を決定する。図7は、そのフローチャートである。エッジ判定部1082は、処理対象のブロック境界の8つの行水平方向ブロック境界または8つの列垂直方向ブロック境界に対応する8つのエッジ毎に、以下の条件1を満たすか否かを判断する。条件1を満たさない場合には、8つのエッジに対してフィルタ処理なしと判断するステップS2001。条件1:bSが0より大きい、かつ、dp222p12p02q222q12q02p252p15p05q252q15q05<βを満たす。ただし、条件1における下付きの数字は、非特許文献3の5.4.1節DeblockingfilterprocessのNotationofan8pixelspartofverticaledgefordeblockingに記載される、処理対象8エッジのインデックスである。また、βは、非特許文献3の5.4.1節DeblockingfilterprocessのRelationbetweenqptcandbetaに記載される、量子化パラメータQPに依存したパラメータである。エッジ判定部1082は、条件1を満たす場合には、8つのエッジの各エッジi0≦i≦7が、以下の条件2を満たすか否かを判断する。条件2を満たさない場合には、エッジiに対して後述する弱フィルタを適用すると判断するステップS2002。条件2:d<β4、かつ、|p3i-p0i||q3i-q0i|<β8を満たす。かつ、|p0i-q0i|<5tc12を満たす。ただし、tcは、非特許文献3の5.4.1節DeblockingfilterprocessのRelationbetweenqptcandbetaに記載される、量子化パラメータQPに依存したパラメータである。エッジ判定部1082は、条件2を満たす場合には、各エッジi0≦i≦7が、以下の条件3を満たすか否かを判断する。条件3を満たさない場合には、エッジiに対して、後述する強フィルタを適用すると判断するステップS2003。条件3を満たす場合には、エッジiに対して、後述する擬似ランダム混入付き強フィルタを適用すると判断する。擬似ランダム雑音混入領域決定部1084は、ブロック境界強度決定部1081から供給されるブロック境界強度bSと外部から供給されるブロックの補助情報を用いて、ブロック境界画素p0側の擬似ランダム雑音混入領域のサイズpSize、および、ブロック境界画素q0側の擬似ランダム雑音混入領域のサイズqSizeを計算する。図8は、そのフローチャートである。擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素が属するブロックの補助情報を用いて、ブロックが所定の大きさ本実施形態では16×16のイントラ予測であるか否かを判断するステップS3001。16×16以上のイントラ予測でない場合、擬似ランダム雑音混入領域のサイズを0とする。なお、イントラ予測の大きさだけでなく、エッジ境界とその周辺画素について、例えば、ブロック境界画素がq0の場合、|p0i-q0i|≦1および|q0i-q7i|≦1を満たす平坦かブロック境界画素がp0の場合|p0i-q0i|≦1および|p0i-p7i|≦1を満たす平坦かも判断し、平坦でない時には擬似ランダム雑音混入領域のサイズを0としてもよい。また、ステップS2001の条件1で計算したdが所定のしきい値よりも小さい場合に平坦と判断してもよい。擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素が属するブロックが16×16以上のイントラ予測である場合、入力されたブロック境界画素がp0であるか否かを判断するステップS3002。入力されたブロック境界画素がp0である場合、擬似ランダム雑音混入領域のサイズをNN=8と決定する。そうでない場合、q0の属するブロックM×MM=16,32,64の一辺のサイズMを用いて、擬似ランダム雑音混入領域のサイズをM-Nと決定する。フィルタ部1083は、各エッジ0≦i≦7に対して、エッジ判定部1082が決定したフィルタ処理を適用する。弱フィルタ、強フィルタ、および擬似ランダム混入付き強フィルタのそれぞれを以下で説明する。弱フィルタが適用される場合、エッジiの画素P0iおよびQ0iを以下の式で計算する。P0iClip02554516329Q0iClip025545163210強フィルタが適用される場合、エッジiの画素P2i,P1i,P0i,Q0i,Q1i,Q2iを以下の式で計算する。P0iClip0255811P1iClip0255412P2iClip0255813Q0iClip0255814Q1iClip0255415Q2iClip0255816擬似ランダム混入付き強フィルタが適用される場合、擬似ランダム雑音混入領域決定部1084で計算したpSizeを用いて、エッジiの画素Pki0≦k≦pSizeを以下の式で計算する。P0iClip02558n0i17P1iClip02554n1i18P2iClip02558n2i19PkiClip025520ただし、nki=LUT[idxOffseti-k-1LUTSize-1]である。LUT[]は擬似ランダム雑音を格納したルックアップテーブルであり、その要素は-1,0,1のいずれかの値をとる。また、LUTSizeはルックアップテーブルのサイズである。ルックアップテーブルのオフセットidxOffsetiは、非対称歪み除去の方向に応じて、以下の式で計算される。ただし、PUPosXはフレームにおける図3に示す垂直エッジの水平位置、PUPosYはフレームにおける図4に示す水平エッジの垂直位置、PITCHは所定の値例えば16である。同様に、擬似ランダム混入付き強フィルタが適用される場合、擬似ランダム雑音混入領域決定部1084で計算したqSizeを用いて、エッジiの画素Qki0≦k≦qSizeを以下の式で計算する。Q0iClip02558n0i22Q1iClip02554n1i23Q2iClip02558n2i24QkiClip025525ただし、nki=LUT[idxOffsetikLUTSize-1]である。以上で、本発明の特徴である非対称歪み除去フィルタ108の構成と動作の説明を終了する。本実施形態の映像符号化装置は、参照ラインバッファのライン数を固定Nとする非対称歪み除去フィルタを用いる。具体的には、少なくとも垂直方向の歪み除去において、Nの2倍以上の一辺[M2N≦M]を持つM×Mの周波数変換ブロックのブロック境界に対して、ブロック境界の上側に対する擬似ランダム雑音の混入最大領域をNで制限し、代わりに、ブロック境界の下側に対する擬似ランダム雑音の混入最大領域をM-Nまで許容する。これによって、バンディング歪みを視覚的に目立ちにくくするための条件隣接するブロックが覆われるように擬似ランダム雑音が混入することを満たしつつ、歪み除去フィルタの処理に必要な参照ラインバッファのライン数が周波数変換のブロックサイズの大きさに応じて増加する問題を克服できる。実施形態2.本実施形態においては、参照ラインバッファのライン数を8N=8と制限し、16画素以上の一辺[M×MM=16,32,64]の周波数変換ブロックの水平方向と垂直方向のブロック境界に対する歪み除去において、ブロック境界の上側垂直方向のブロック境界の場合および左側水平方向のブロック境界の場合に対する擬似ランダム雑音の混入最大領域をNで制限し、代わりに、ブロック境界の下側垂直方向のブロック境界の場合および右側水平方向のブロック境界の場合に対する擬似ランダム雑音の混入最大領域をM-Nまで許容する、非対称歪み除去フィルタを用いる映像復号装置を説明する。なお、本実施形態の映像復号装置は、第1の実施形態の映像符号化装置に対応する映像復号装置である。図9に示すように、本実施形態の映像復号装置は、エントロピー復号部201、逆量子化部202、逆周波数変換部203、ピクチャバッファ204、非対称歪み除去フィルタ108、デコードピクチャバッファ206、イントラ予測部207、フレーム間予測部208、復号制御部209およびスイッチ200を備えている。エントロピー復号部201は、ビットストリームをエントロピー復号して、復号対象CUの予測信号に関連する情報、整数DCTの基底サイズ、および量子化インデックスを出力する。イントラ予測部207は、現在復号中のフレームと表示時刻が同一である、ピクチャバッファ204に格納された再構築画像を利用してイントラ予測信号を生成する。フレーム間予測部208は、現在復号中のフレームと表示時刻が異なる、デコードピクチャバッファ206に格納された参照画像を利用してフレーム間予測信号を生成する。復号制御部209は、エントロピー復号したフレーム間予測に基づいて、スイッチ200を制御し、イントラ予測信号またはフレーム間予測信号を供給する。逆量子化部202は、エントロピー復号部201から供給される量子化インデックスを逆量子化する。逆変換部203は、第1の実施形態の逆変換部106と同様に、量子化代表値を逆周波数変換して元の空間領域に戻す。ピクチャバッファ204には、現在復号中のフレームに含まれるすべてのCUが復号されるまで、元の空間領域に戻された再構築予測誤差画像ブロックに予測信号が加えられた再構築画像ブロックが格納される。非対称歪み除去フィルタ108は、現在のフレームに含まれるすべてのCUが復号された後、ピクチャバッファ204に格納された再構築画像に対して歪みを除去する。なお、非対称歪み除去フィルタ108の構成は、図5に示されたとおりである。また、非対称歪み除去フィルタ108が実行する処理は、図6~図8に示されたとおりである。デコードピクチャバッファ206は、非対称歪み除去フィルタ108から供給される歪み除去された再構築画像を参照画像ピクチャとして格納する。参照画像ピクチャの画像は、フレーム間予測信号を生成するための参照画像として利用される。また、参照画像ピクチャは、適切な表示タイミングで伸張フレームとして出力される。本実施形態の映像復号装置は、上記のような処理によってビットストリームを伸張する。本実施形態の映像復号装置は、対応する映像符号化装置と同様に、バンディング歪みを視覚的に目立ちにくくするための条件隣接するブロックが覆われるように擬似ランダム雑音が混入することを満たしつつ、歪み除去フィルタの処理に必要な参照ラインバッファのライン数が周波数変換のブロックサイズの大きさに応じて増加する問題を克服できる。他の実施形態非特許文献3のTestModelunderConsiderationTMuC方式においては、5.1.1.3.1節Specificationofintraplanarpredictionを引用すると、Planar予測という新たな概念のイントラ予測が導入されている。Planar予測では、まず、符号化対象ブロックの右下画像が参照画像を用いた予測符号化に基づいてエンコーダから伝送される図10参照。続いて、Planar予測では,伝送された右下画像と符号化対象ブロック周辺の参照画像を用いて、符号化対象ブロック一番右の列と一番下の行の予測画像を1次元の線形補間で計算する図11参照。最後に、残りの領域の予測画像を2次元の線形補間で計算する図12参照。Planar予測以後、Planarモードとも呼ぶを用いたブロックにおいては予測誤差原信号と補間画像の差分を伝送しない。つまり、補間画像がそのまま再構築画像になる。ゆえに、隣接するPlanarモードのブロック境界においては、背景技術の説明で述べた歪み除去とは異なる処理が、非特許文献3の5.4.1節DeblockingfilterprocessのPlanarmodefilteringに記載されている。PlanarmodefilteringPlanarモードフィルタを考慮した場合における、非線形歪み除去フィルタの動作を以下に示す。なお、非線形歪み除去フィルタの構成は変わらない。ブロック境界強度決定部1081は、非線形歪み除去フィルタ108の外部から供給されるブロックの補助情報に基づいてブロック境界強度bS0≦bS≦4を決定する。図13は、bSを決定する処理を示すフローチャートである。ブロック境界強度決定器1081は、ブロック境界の画素p0とブロック境界の画素q0とが同じブロックサイズのPlanarモードである場合にはステップS1000、bSを4に決定する。ブロック境界強度決定器1081は、ブロック境界の画素p0とブロック境界の画素q0とが同じブロックサイズのPlanarモードでない場合には、ブロック境界の画素p0とブロック境界の画素q0のいずれかがイントラPUの画素である場合にはステップS1001’、bSを3に決定する。ブロック境界強度決定器1081は、画素p0と画素q0とのいずれもイントラPUの画素でない場合には、画素p0と画素q0がそれぞれ属するブロックのいずれかに量子化インデックスが存在するか否か判定するステップS1002。画素p0と画素q0が属するそれぞれブロックのいずれかに量子化インデックスが存在する場合には、bSを2に決定する。ブロック境界強度決定器1081は、画素p0と画素q0がそれぞれ属するブロックに量子化インデックスが存在しない場合には、画素p0と画素q0とで、フレーム間予測に不連続があるか否か判定するステップS1003。フレーム間予測に不連続がある場合にはbSを1に決定し、フレーム間予測に不連続がない場合にはbSを0に決定する。エッジ判定部1082は、ブロック境界強度決定器1081から供給されるbSと外部から供給される再構築画像とを用いて、フィルタ部1083でのフィルタ処理を決定する。図14は、そのフローチャートである。エッジ判定部1082は、処理対象のブロック境界の8つの行水平方向ブロック境界または8つの列垂直方向ブロック境界に対応する8つのエッジ毎に、対応するブロック境界がbS=4であるかを判断するステップS2000。bS=4である場合には、8つのエッジに対してPlanarモードフィルタと判断する。エッジ判定部1082は、対応するブロック境界がbS=4で無い場合、上記の8つのエッジ毎に、以下の条件1を満たすか否かを判断するステップS2001。条件1を満たさない場合には、8つのエッジに対してフィルタ処理なしと判断する。条件1:bSが0より大きい、かつ、dp222p12p02q222q12q02p252p15p05q252q15q05<βを満たす。ただし、条件1における下付きの数字は、非特許文献3の5.4.1節DeblockingfilterprocessのNotationofan8pixelspartofverticaledgefordeblockingに記載される、処理対象8エッジのインデックスである。また、βは、非特許文献3の5.4.1節DeblockingfilterprocessのRelationbetweenqptcandbetaに記載される、量子化パラメータQPに依存したパラメータである。エッジ判定部1082は、条件1を満たす場合には、8つのエッジの各エッジi0≦i≦7が、以下の条件2を満たすか否かを判断するステップS2002。条件2を満たさない場合には、エッジiに対して後述する弱フィルタを適用すると判断する。条件2:d<β4、かつ、|p3i-p0i||q3i-q0i|<β8を満たす。かつ、|p0i-q0i|<5tc12を満たす。ただし、tcは、非特許文献3の5.4.1節DeblockingfilterprocessのRelationbetweenqptcandbetaに記載される、量子化パラメータQPに依存したパラメータである。エッジ判定部1082は、条件2を満たす場合には、各エッジi0≦i≦7が、以下の条件3を満たすか否かを判断するステップS2003。条件3を満たさない場合には、エッジiに対して、後述する強フィルタを適用すると判断する。条件3を満たす場合には、エッジiに対して、後述する擬似ランダム混入付き強フィルタを適用すると判断する。擬似ランダム雑音混入領域決定部1084は、ブロック境界強度決定部1081から供給されるブロック境界強度bSと外部から供給されるブロックの補助情報を用いて、ブロック境界画素p0側の擬似ランダム雑音混入領域のサイズpSize、および、ブロック境界画素q0側の擬似ランダム雑音混入領域のサイズqSizeを計算する。図15は、そのフローチャートである。擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素が属するブロックの補助情報を用いて、ブロックが所定の大きさ本実施形態では16×16のイントラ予測であるか否かを判断するステップS3001。16×16以上のイントラ予測でない場合、擬似ランダム雑音混入領域のサイズを0とする。なお、イントラ予測の大きさだけでなく、エッジ境界とその周辺画素について、例えば、ブロック境界画素がq0の場合、|p0i-q0i|≦1および|q0i-q7i|≦1を満たす平坦かブロック境界画素がp0の場合|p0i-q0i|≦1および|p0i-p7i|≦1を満たす平坦かも判断し、平坦でない時には擬似ランダム雑音混入領域のサイズを0としてもよい。また、ステップS2001の条件1で計算したdが所定のしきい値よりも小さい場合に平坦と判断してもよい。擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素が属するブロックが16×16以上のイントラ予測である場合、入力されたブロック境界画素がPlanarモードのブロックに属するか否かを判断するステップS3002a。入力されたブロック境界画素がPlanarモードのブロックに属さない場合、ステップS3002bに進む。入力されたブロック境界画素がPlanarモードのブロックに属する場合、ステップS3002cに進む。ステップS3002bでは、擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素がp0であるか否かを判断する。入力されたブロック境界画素がp0である場合、擬似ランダム雑音混入領域のサイズをNN=8と決定する。そうでない場合、q0の属するブロックM×MM=16,32,64の一辺のサイズMを用いて、擬似ランダム雑音混入領域のサイズをM-Nと決定する。ステップS3002cでは、擬似ランダム雑音混入領域決定部1084は、エッジiが以降の水平方向と垂直方向のブロック境界に対するPlanarモードフィルタの基準画像となる行または列となるかを判断する。エッジiが以降の水平方向と垂直方向のブロック境界に対するPlanarモードフィルタの基準画像となる行または列となる場合、以降の水平方向と垂直方向のブロック境界に対するPlanarモードフィルタの基準画像に対して擬似ランダム雑音を混入させないように、擬似ランダム雑音混入領域のサイズを0と決定する。エッジiが以降の水平方向と垂直方向のブロック境界に対するPlanarモードフィルタの基準画像とならない場合、ステップS3002dに進む。ステップS3002dでは、擬似ランダム雑音混入領域決定部1084は、入力されたブロック境界画素がp0であるか否かを判断する。入力されたブロック境界画素がp0である場合、擬似ランダム雑音混入領域のサイズをNN=8と決定する。そうでない場合、q0の属するブロックM×MM=16,32,64の一辺のサイズMを用いて、擬似ランダム雑音混入領域のサイズをminM-N,M-M/4と決定する。minM-N,M-M/4の第2変数の目的は、処理対象ブロックがPlanarモードである場合、Planarモードのブロックサイズに用いて擬似ランダム雑音の混入範囲を制限し、以降の水平方向と垂直方向のブロック境界に対するPlanarモードフィルタの基準画像となる擬似ランダム雑音を混入させないことである。フィルタ部1083は、各エッジ0≦i≦7に対して、エッジ判定部1082で決定したフィルタ処理を適用する。Planarモードフィルタ、弱フィルタ、強フィルタ、および擬似ランダム混入付き強フィルタのそれぞれを以下で説明する。Planarモードフィルタが適用される場合、非特許文献3の5.4.1節DeblockingfilterprocessのPlanarmodefilteringに従って、Pki0≦k≦M/4-1およびQki0≦k≦M/4を計算する。弱フィルタが適用される場合、エッジiの画素P0iおよびQ0iを以下の式で計算する。P0iClip025545163226Q0iClip025545163227強フィルタが適用される場合、エッジiの画素P2i,P1i,P0i,Q0i,Q1i,Q2iを以下の式で計算する。P0iClip0255828P1iClip0255429P2iClip0255830Q0iClip0255831Q1iClip0255432Q2iClip0255833擬似ランダム混入付き強フィルタが適用される場合、上述した強フィルタの結果Pki0≦k≦pSizeを、擬似ランダム雑音混入領域決定部1084で計算したpSizeを用いて以下の式で計算する。PkiClip025534ただし、nki=LUT[idxOffseti-k-1LUTSize-1]である。LUT[]は擬似ランダム雑音を格納したルックアップテーブルであり、その要素は-1,0,1のいずれかの値をとる。また、LUTSizeはルックアップテーブルのサイズである。ルックアップテーブルのオフセットidxOffsetiは、適応歪み除去の方向に応じて、以下の式で計算される。ただし、PUPosXはフレームにおける図3に示す垂直エッジの水平位置、PUPosYはフレームにおける図4に示す水平エッジの垂直位置、PITCHは所定の値例えば16である。同様に、擬似ランダム混入付き強フィルタが適用される場合、擬似ランダム雑音混入領域決定部1084で計算したqSizeを用いて、エッジiの画素Qki0≦k≦qSizeを以下の式で計算する。QkiClip025536ただし、nki=LUT[idxOffsetikLUTSize-1]である。また、上記の各実施形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。図16に示す情報処理システムは、プロセッサ1001、プログラムメモリ1002、記憶媒体1003および記憶媒体1004を備えている。記憶媒体1003および記憶媒体1004は、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。図16に示された情報処理システムにおいて、プログラムメモリ1002には、図2、図5、図9のそれぞれに示された各ブロックバッファのブロックを除くの機能を実現するためのプログラムが格納される。そして、プロセッサ1001は、プログラムメモリ1002に格納されているプログラムに従って処理を実行することによって、図2、図5、図9のそれぞれに示された映像符号化装置または映像復号装置の機能を実現する。図17は、本発明による映像符号化装置の主要部を示すブロック図である。図17に示すように、本発明による映像符号化装置は、量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段11一例として、逆量子化部105と、逆量子化手段11によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段12一例として、逆周波数変換部106と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段13一例として、非対称歪み除去フィルタ部108とを備えている。図18は、本発明による映像復号装置の主要部を示すブロック図である。図18に示すように、本発明による映像復号装置は、量子化インデックスを逆量子化して量子化代表値を得る逆量子化手段21一例として、逆量子化部202と、逆量子化手段21によって得られた量子化代表値を逆変換して再構築画像ブロックを得る逆周波数変換手段22一例として、逆周波数変換部203と、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させる雑音混入手段23一例として、非対称歪み除去フィルタ部108とを備えている。図19は、本発明による映像符号化方法の主要ステップを示すフローチャートである。図19に示すように、本発明による映像符号化方法では、量子化インデックスを逆量子化して量子化代表値を得てステップS101、得られた量子化代表値を逆変換して再構築画像ブロックを得てステップS102、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させるステップS103。図20は、本発明による映像復号方法の主要ステップを示すフローチャートである。図20に示すように、本発明による映像復号方法では、量子化インデックスを逆量子化して量子化代表値を得てステップS201、得られた量子化代表値を逆変換して再構築画像ブロックを得てステップS202、再構築画像ブロックの境界を中心とする非対称な領域に擬似ランダム雑音を混入させるステップS203。以上、実施形態および実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。この出願は、2010年9月17日に出願された日本特許出願2010-208891を基礎とする優先権を主張し、その開示の全てをここに取り込む。"