(57)【要約】  映像符号化装置は、Planar予測を用いるPlanar予測部と、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入部とを備える。そして、映像符号化装置は、階調歪みが発生する条件に基づいて、予測画像を計算する線形補間に擬似ランダム雑音を用いることによって階調歪みを抑制する。
2012090454.tif 000002
【特許請求の範囲】
【請求項１】
Planar予測を用いるPlanar予測手段を備える映像符号化装置であって、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段を備えることを特徴とする映像符号化装置。
【請求項２】
Planar予測を用いるPlanar予測手段を備える映像復号装置であって、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段を備えることを特徴とする映像復号装置。
【請求項３】
Planar予測を用いる映像符号化方法であって、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させることを特徴とする映像符号化方法。
【請求項４】
Planar予測を用いる映像復号方法であって、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させることを特徴とする映像復号方法。
【請求項５】
コンピュータに、
Planar予測処理と、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる処理と
を実行させるための映像符号化プログラム。
【請求項６】
コンピュータに、
Planar予測処理と、
Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、前記Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる処理と
を実行させるための映像復号プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像符号化技術が適用された映像符号化装置および映像復号装置に関する。
【背景技術】
【０００２】
一般に、映像符号化装置は、外部から入力される動画像信号をディジタル化した後、所定の映像符号化方式に準拠した符号化処理を行うことで符号化データすなわちビットストリームを生成する。【０００３】
所定の映像符号化方式として非特許文献１に記載されたISO/IEC 14496-10 Advanced Video Coding（ＡＶＣ）がある。ＡＶＣ方式の符号化器の参照モデルとしてJoint Model 方式が知られている（以下、一般的な映像符号化装置という）。【０００４】
図８を参照して、ディジタル化された映像の各フレームを入力としてビットストリームを出力する一般的な映像符号化装置の構成と動作を説明する。【０００５】
図８に示された映像符号化装置は、変換／量子化器１０２、エントロピー符号化器１０３、逆変換／逆量子化器１０４、ピクチャバッファ１０５、デコードピクチャバッファ１０６、量子化／逆量子化器１０７、適応線形補間器１０８、フレーム間予測器（インター予測器）１１０、イントラ予測器１１１、符号化制御器１１２、スイッチ１２１、及びスイッチ１２２を備える。【０００６】
一般的な映像符号化装置は、各フレームをＭＢ（Macro Block ：マクロブロック）とよばれる１６×１６画素サイズのブロックに分割し、さらにＭＢを４×４画素サイズのブロック分割し、分割して得られた４×４ブロックを符号化の最小構成単位とする。【０００７】
図９は、フレームの空間解像度がＱＣＩＦ（Quarter Common Intermediate Format）の場合のブロック分割の例を示す説明図である。【０００８】
以下、図８に示された各部の動作を説明する。【０００９】
ＭＢブロックに分割された入力映像は、イントラ予測器１１１又はフレーム間予測器１１０から供給される予測信号が減じられて、変換／量子化器１０２に入力される。予測信号は、イントラ予測信号又はフレーム間予測信号である。以下、予測信号が減じられたＭＢブロックを予測誤差画像ブロックという。【００１０】
イントラ予測器１１１は、ピクチャバッファ１０５に格納された再構築画像であって現在のフレームと表示時刻が同一である再構築画像を利用してイントラ予測信号を生成する。以下、イントラ予測信号を用いて符号化されるＭＢをイントラＭＢという。【００１１】
フレーム間予測器１１０は、現在のフレームと表示時刻が異なる、デコードピクチャバッファ１０６に格納された参照画像を利用してフレーム間予測信号を生成する。以下、フレーム間予測信号を用いて符号化されるＭＢをインターＭＢという。【００１２】
なお、イントラＭＢのみで符号化されたフレームはＩフレームと呼ばれる。イントラＭＢだけでなくインターＭＢも含めて符号化されたフレームはＰフレームと呼ばれる。フレーム間予測信号の生成に１枚の参照画像だけでなく同時に２枚の参照画像を用いるインターＭＢを含めて符号化されたフレームはＢフレームと呼ばれる。【００１３】
符号化制御部１１２は、イントラ予測信号およびフレーム間予測信号とＭＢバッファ１０１に格納されている入力ＭＢとを比較して、予測誤差画像ブロックのエネルギーが小さくなる予測信号を選択し、スイッチ１２２を制御する。選択された予測信号に関連する情報（イントラ予測モード、イントラ予測方向、およびフレーム間予測に関連する情報）は、エントロピー符号化器１０３に供給される。【００１４】
また、符号化制御部１１２は、入力ＭＢまたは予測誤差画像ブロックに基づいて、予測誤差画像ブロックの周波数変換に適した整数ＤＣＴ（Discrete Cosine Transform ）の基底ブロックサイズを選択する。整数ＤＣＴは、一般的な映像符号化装置ではＤＣＴ基底を整数値で近似した基底による周波数変換を意味する。基底ブロックサイズの選択肢として、１６×１６、８×８、４×４の３つのブロックサイズがある。入力ＭＢまたは予測誤差画像ブロックの画素値が平坦になる程、より大きな基底ブロックサイズが選択される。選択された整数ＤＣＴの基底サイズに関する情報は、エントロピー符号化器１０３に供給される。以下、選択された予測信号に関連する情報、選択された整数ＤＣＴの基底サイズなどに関する情報、および後述する量子化パラメータを補助情報と呼ぶ。【００１５】
逆変換／逆量子化器１０４は、量子化ステップ幅Ｑs で、変換量子化値を逆量子化する。さらに、逆変換／逆量子化器１０４は、逆量子化した周波数変換係数を逆周波数変換する。逆周波数変換された再構築予測誤差画像は、予測信号（イントラ予測信号、又はインター予測信号）が加えられて、スイッチ１２１を介してピクチャバッファ１０５に供給される。なお、量子化／逆量子化器１０７および線形補間器１０８の動作については後述する。【００１６】
ピクチャバッファ１０５には、現在のフレームに含まれる全てのＭＢが符号化されるまで、再構築予測誤差画像ブロックに予測信号が加えられた再構築画像ブロックが格納される。以下、ピクチャバッファ１０５において再構築画像によって構成されるピクチャを再構築画像ピクチャという。【００１７】
エントロピー符号化器１０３は、補助情報と量子化インデックスとをエントロピー符号化して、そのビット列すなわちビットストリームとして出力する。
【先行技術文献】
【非特許文献】
【００１８】
【非特許文献１】ISO/IEC  14496-10 Advanced Video Coding
【非特許文献２】"Test Model under Consideration", Document: JCTVC-B205, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 2nd Meeting: Geneva, CH, 21-28 July, 2010
【発明の概要】
【発明が解決しようとする課題】
【００１９】
非特許文献１は、一般的なイントラ予測を開示しているが、非特許文献２のTest Model under Consideration （ＴＭｕＣ方式）においては、5.1.1.3.1 Specification of intra planar predictionを引用すると、Planar予測という新たな概念のイントラ予測が導入されている。【００２０】
Planar予測では、参照画像を用いた予測符号化に基づいて、符号化対象ブロックの右下画像（図１０参照）に対応する予測誤差量子化インデックス（planar_qdelta_indicator ）とその正負符号情報（planar_sign ）が映像符号化装置から映像復号装置に伝送される。planar_qdelta_indicator は、Planar予測ブロックの上と左側に隣接する画素の平均値DCpredを用いて予測された右下画像の予測誤差値（delta ）の量子化インデックスである。delta の量子化として、そのレンジに応じた線形量子化が適用される。なお、planar_sign は、delta の正負符号情報である（１： マイナス、0： プラス）。planar_qdelta_indicator とplanar_sign の計算を以下の（１）式及び（２）式に示す。【００２１】
delta = p[PuPartSize - 1, PuPartSize - 1] - DCpred; 
planar_sign = (delta < 0)? 1 : 0; 
・・・（１）
Adelta = |delta |;
if (Adelta > 63)
planar_qdelta_indicator = (Adelta >> 3) + 14; 
else if(Adelta > 9) 
planar_qdelta_indicator = (Adelta >> 2) + 6;
else if (Adelta > 3)
planar_qdelta_indicator = (Adelta >> 1) + 2;
else
planar_qdelta_indicator = Adelta; 
・・・（２）【００２２】
ただし、p[PuPartSize - 1, PuPartSize - 1] は右下画像の画素である。また、Dcpredの詳細な計算方法が、非特許文献２の5.1.1.3.3.3 Specification of Intra_DC prediction modeに記載されている。【００２３】
続いて、Planar予測では、Planar予測ブロック周辺の参照画像、及び、伝送されたplanar_qdelta_indicator とplanar_sign を用いて、右下画像を再構築する。planar_qdelta_indicator とplanar_sign に基づいて再構築予測誤差値qdeltaを計算し、右下画像の再構築画素値をqdelta+Dcpred とする。qdeltaの計算を以下の（３）式に示す。【００２４】
if (planar_qdelta_indicator > 21) 
qdelta = ((planar_qdelta_indicator - 14) << 3) + 4; 
else if(planar_qdelta_indicator > 9)
qdelta = ((planar_qdelta_indicator - 6) << 2) + 2;
else if (planar_qdelta_indicator > 3) 
qdelta = (planar_qdelta_indicator - 2) << 1;
else
qdelta = planar_qdelta_indicator; 
if(planar_sign == 1)
qdelta = -1*qdelta
・・・（３）【００２５】
続いて、右下画像の再構築画素値（図１０参照）、及び、Planar予測ブロック周辺の参照画像の一番右上の画素値との１次元線形補間に基づいて、Planar予測ブロックの右端の列の予測画像（図１１参照）を計算する。同様に、右下画像の再構築画素値（図１０参照）、及び、Planar予測ブロック周辺の参照画像の一番左下の画素値との１次元線形補間に基づいて、Planar予測ブロックの下端の行の予測画像（図１１参照）を計算する。【００２６】
最後に、図１２に示すように、残りの領域の予測画像（図１２における最右列及び最下行以外の予測画像、すなわち、Planar予測ブロック境界の内部の予測画像）を２次元線形補間で計算する。なお、Planar予測（以後、Planarモードとも呼ぶ）を用いたブロックにおいては、予測誤差（原信号と補間画像の差分）は伝送されない。つまり、予測画像がそのまま再構築画像になる。【００２７】
ゆえに、Planar intraのブロック境界には、通常のデブロックフィルタの代わりに、隣接ブロックそれぞれの画素を内挿するPlanarモードフィルタが適用される。具体的なフィルタ処理が、非特許文献２の5.4.1 Deblocking filter process のPlanar mode filtering に記載されている。Planarモードフィルタでは、隣接するPlanarモードブロックのブロック境界（図１３参照）を、ブロック境界左右の所定位置の画像を用いて一元内挿補間する（図１４参照）。水平方向のブロック境界では、ブロック境界の左にＭ／４番目と右にＭ／４番目が所定位置の画像となる。垂直方向のブロック境界では、ブロック境界の上にＭ／４番目と下にＭ／４番目が所定位置の画像となる。【００２８】
図８に示された映像符号化装置では、量子化／逆量子化器１０７は、入力ＭＢブロックの右下の画素値から隣接する画素の平均値DCpredを減じた値をdelta として入力し、上記の（１）式及び（２）式の計算によってplanar_qdelta_indicator とplanar_sign とを得て、エントロピー符号化器１０３に供給する。【００２９】
エントロピー符号化器１０３は、planar_qdelta_indicator とplanar_sign とを補助情報としてエントロピー符号化する。【００３０】
また、量子化／逆量子化器１０７は、上記の（３）式によってqdeltaを計算し、qdeltaを適応線形補間器１０８に供給する。【００３１】
適応線形補間器１０８は、右下画像の再構築画素値（qdelta+Dcpred ）と参照画像の一番右上の画素値との１次元線形補間によって、Planar予測ブロックの右端の列の予測画像（図１１参照）を得る。また、qdelta+Dcpred とPlanar予測ブロック周辺の参照画像の一番左下の画素値との１次元線形補間によって、Planar予測ブロックの下端の行の予測画像を得る。【００３２】
また、適応線形補間器１０８は、２次元線形補間によって、Planar予測ブロック境界の内部の予測画像を得る（図１２参照）。適応線形補間器１０８が得た予測画像は、再構築画像として、スイッチ１２１を介してピクチャバッファ１０５に格納される。【００３３】
qdeltaの絶対値がPlanarブロックのサイズ未満である場合には、Planarブロックのサイズの区間で滑らかに変化する信号を表現するダイナミックレンジが不十分であり、単純な線形補間では予測画像に階調歪みが発生する。例えば、Planarブロックのサイズが１６である場合、滑らかに変化する信号（例えば、１画素ずつ単調増加する信号）を表現するのに必要なダイナミックレンジは１６である。ゆえに、qdeltaの絶対値が１６以上であれば、単純な線形補間によって滑らかに変化する信号を再現することが可能であるが、qdeltaの絶対値が１６未満である場合には、滑らかに変化する信号を単純な線形補間では再現できず階調歪みが発生する。【００３４】
本発明は、上述した階調歪みの発生を防止するために、階調歪みが発生する条件に基づいて、予測画像を計算する線形補間に擬似ランダム雑音を用いることによって効率的に階調歪みを抑制することを目的とする。
【課題を解決するための手段】
【００３５】
本発明による映像符号化装置は、Planar予測を用いるPlanar予測手段を備える映像符号化装置であって、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段を備えることを特徴とする。【００３６】
本発明による映像復号装置は、Planar予測を用いるPlanar予測手段を備える映像復号装置であって、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段を備えることを特徴とする。【００３７】
本発明による映像符号化方法は、Planar予測を用いる映像符号化方法であって、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させることを特徴とする。【００３８】
本発明による映像復号方法は、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させることを特徴とする。【００３９】
本発明による映像符号化プログラムは、コンピュータに、Planar予測処理と、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる処理とを実行させることを特徴とする。【００４０】
本発明による映像復号プログラムは、コンピュータに、Planar予測処理と、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる処理とを実行させることを特徴とする。
【発明の効果】
【００４１】
本発明によれば、Planar予測に基づいた映像符号化技術において、階調歪みが発生する条件を検出し、予測画像を計算する線形補間に擬似ランダム雑音を用いることによって効率的に階調歪みを抑制できる。
【図面の簡単な説明】
【００４２】
【図１】第１の実施形態の映像符号化装置の構成を示すブロック図である。
【図２】映像符号化装置における適応線形補間器の動作を示すフローチャートである。
【図３】第２の実施形態の映像復号装置の構成を示すブロック図である。
【図４】映像符号化装置における適応線形補間器の動作を示すフローチャートである。
【図５】本発明による映像符号化装置および映像復号装置の機能を実現可能な情報処理システムの構成例を示すブロック図である。
【図６】本発明による映像符号化装置の主要部を示すブロック図である。
【図７】本発明による映像復号装置の主要部を示すブロック図である。
【図８】一般的な映像符号化装置の構成を示すブロック図である。
【図９】ブロック分割の例を示す説明図である。
【図１０】Planar予測を説明するための説明図である。
【図１１】Planar予測を説明するための説明図である。
【図１２】Planar予測を説明するための説明図である。
【図１３】Planarモードフィルタを説明するための説明図である。
【図１４】Planarモードフィルタを説明するための説明図である。
【発明を実施するための形態】
【００４３】
実施形態１．
本実施形態においては、階調歪みが発生する条件を検出し、予測画像を計算する線形補間に擬似ランダム雑音を用いることによって階調歪みを抑制する映像符号化装置を説明する。
【００４４】
図１に示すように、本実施形態の映像符号化装置は、変換／量子化器１０２、エントロピー符号化器１０３、逆変換／逆量子化器１０４、ピクチャバッファ１０５、デコードピクチャバッファ１０６、量子化／逆量子化器１０７、適応線形補間器１０８、擬似ランダム雑音発生器１０９、フレーム間予測器（インター予測器）１１０、イントラ予測器１１１、符号化制御器１１２、スイッチ１２１、及びスイッチ１２２を備える。
【００４５】
以下、簡単のために、輝度の画素値のみに着目して、図１に示された各部の動作を説明する。
【００４６】
イントラ予測器１１１は、ピクチャバッファ１０５に格納された再構築画像であって現在のフレームと表示時刻が同一である再構築画像を利用してイントラ予測信号を生成する。
【００４７】
フレーム間予測器１１０は、現在のフレームと表示時刻が異なる、デコードピクチャバッファ１０６に格納された参照画像を利用してフレーム間予測信号を生成する。
【００４８】
符号化制御部１１２は、イントラ予測信号およびフレーム間予測信号とＭＢバッファ１０１に格納されている入力ＭＢとを比較して、予測誤差画像ブロックのエネルギーが小さくなる予測信号を選択し、スイッチ１２２を制御する。選択された予測信号に関連する情報（イントラ予測モード、イントラ予測方向、およびフレーム間予測に関連する情報）は、エントロピー符号化器１０３に供給される。
【００４９】
また、符号化制御部１１２は、入力ＭＢまたは予測誤差画像ブロックに基づいて、予測誤差画像ブロックの周波数変換に適した整数ＤＣＴ（Discrete Cosine Transform ）の基底ブロックサイズを選択する。選択された整数ＤＣＴの基底サイズに関する情報は、エントロピー符号化器１０３に供給される。
【００５０】
逆変換／逆量子化器１０４は、量子化ステップ幅Ｑs で、変換量子化値を逆量子化する。さらに、逆変換／逆量子化器１０４は、逆量子化した周波数変換係数を逆周波数変換する。逆周波数変換された再構築予測誤差画像は、予測信号（イントラ予測信号、又はインター予測信号）が加えられて、スイッチ１２１を介してピクチャバッファ１０５に供給される。
【００５１】
ピクチャバッファ１０５には、現在のフレームに含まれる全てのＭＢが符号化されるまで、再構築予測誤差画像ブロックに予測信号が加えられた再構築画像ブロックが格納される。
【００５２】
本実施形態では、イントラ予測器１１１は、Planar予測ブロックの上と左側に隣接する画素の平均値DCpredを出力する。量子化／逆量子化器１０７は、入力ＭＢブロックの右下の画素値から隣接する画素の平均値DCpredを減じた値をdelta として入力し、上記の（１）式及び（２）式によってplanar_qdelta_indicator とplanar_sign とを計算し、エントロピー符号化器１０３に供給する。
【００５３】
また、量子化／逆量子化器１０７は、上記の（３）式によってqdelta（再構築予測誤差値）を計算し、qdeltaを適応線形補間器１０８に供給する。適応線形補間器１０８には、再構築画素値（qdelta+Dcpred ）も供給される。
【００５４】
適応線形補間器１０８は、qdelta+Dcpred と参照画像の一番右上の画素値との１次元線形補間によって、Planar予測ブロックの右端の列の予測画像（図１１参照）を得る。また、qdelta+Dcpred とPlanar予測ブロック周辺の参照画像の一番左下の画素値との１次元線形補間によって、Planar予測ブロックの下端の行の予測画像を得る。
【００５５】
また、適応線形補間器１０８は、２次元線形補間によって、Planar予測ブロック境界の内部の予測画像を得る（図１４参照）。適応線形補間器１０８が得た予測画像は、再構築画像として、スイッチ１２１を介してピクチャバッファ１０５に格納される。
【００５６】
エントロピー符号化器１０３は、補助情報と量子化インデックスとをエントロピー符号化して、そのビット列すなわちビットストリームとして出力する。
【００５７】
図１に示す本実施形態の映像符号化装置は、図８に示す一般的な映像符号化装置と比較すると、擬似ランダム雑音発生器１０９が追加されていることが分かる。
【００５８】
擬似ランダム雑音発生器１０９は、Planar予測の再構築予測誤差値がPlanar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる。
【００５９】
以下、擬似ランダム雑音を混入させる処理を具体的に説明する。
【００６０】
非特許文献２の5.1.1.3.1 Specification of intra planar predictionを参照すると、擬似ランダム雑音を反映した予測信号predPartL[ x, y ]（ x, y = 0,…,PuPartSize - 1）を、以下のように生成する。（４）式において、PuPartSizeは、planarブロックのサイズである。
【００６１】
predPartL[ x, y ] = Clip0-255(((PuPartSize - (y+1))*TR(x) + (y+1)*BR(x) + (PuPartSize - (x+1))*LC(y) + (x+1)*RC(y) + Dither [x, y] )/(PuPartSize*2))
・・・（４）
【００６２】
ＴＲは、以下のように表される。
【００６３】
画素p[ x, -1 ]（x = 0,…,PuPartSize - 1）がイントラ予測可能である場合：
TR(i) = p[ x, -1 ]  （i = 0,…,PuPartSize - 1）
画素p[ -1, y ]（y = 0,…,PuPartSize - 1）がイントラ予測可能である場合：
TR(i) = ((PuPartSize - (i+1))*M(-1,0) + (i+1)*BRS + (PuPartSize>>1))/PuPartSize （i = 0,…,PuPartSize - 1）
その他の場合：
TR(i) = 128 （i = 0,…,PuPartSize - 1）
【００６４】
ＬＣは、以下のように表される。
【００６５】
画素p[ -1, y ]（y = 0,…,PuPartSize - 1）がイントラ予測可能である場合：
LC(i) = p[ -1, i ]  （i = 0,…,PuPartSize - 1）
画素p[ x, -1 ]（x = 0,…,PuPartSize - 1）がイントラ予測可能である場合：
LC(j) = ((PuPartSize - (j+1))*M(0,-1) + (j+1)*BRS + (PuPartSize>>1))/PuPartSize
その他の場合：
LC(i) = 128 （i = 0,…,PuPartSize - 1）
【００６６】
ＢＲは、以下のように表される。
BR(i) = ((PuPartSize - (i+1)*LC[ PuPartSize-1 ] + (i+1)*BRS + (PuPartSize>>1))/PuPartSize i = 0,…,PuPartSize - 1）
【００６７】
ＲＣは、以下のように表される。
RC(i) = ((PuPartSize - (i+1))*TR[ PuPartSize-1 ] + (i+1)*BRS + (PuPartSize>>1))/PuPartSize
【００６８】
ＢＲＳは、以下のように表される。
BRS = DC + planar_delta_y 
【００６９】
planar_delta_yは、輝度のqdeltaである。また、DCは、非特許文献２の5.1.1.3.3.3 に記載されているようなＤＣ予測値である。
【００７０】
なお、（４）式は、非特許文献２の5.1.1.3.1 Specification of intra planar predictionに記載されている該当する式において、”PuPartSize”（右辺の分子における最後部のもの）を”Dither [x, y] ”に置き換えた式に相当する。
【００７１】
よって、擬似ランダム雑音を混入させない場合には、（４）式におけるDither [x, y] を以下のようにする。
Dither [x, y] = PuPartSize
【００７２】
擬似ランダム雑音を混入させる場合には、内部の予測画像（図１２における最右列及び最下行以外の予測画像、すなわち、（ x,y = 1,…,PuPartSize - 2の座標の画素））に対して、（４）式におけるDither [x, y] を以下のようにする。
Dither [x, y] = NoiseTable [PuPartSize*y + x] 
【００７３】
また、最右列及び最下行以外の予測画像に対して、（４）式におけるDither [x, y] を以下のようにする。
Dither [x, y] = PuPartSize
【００７４】
ただし、NoiseTable [PuPartSize*y + x] の値は０〜2*PuPartSizeである。NoiseTable [i]（i = 0,…,2*PuPartSize-1）は、一例として、2*PuPartSizeを変数とする擬似乱数を[0,1]に正規化した値である。
【００７５】
なお、本実施形態では、NoiseTable [i]を決定するための[0,1]での一様分布擬似ランダム変数rv[i] (i=0, …, PuPartSize*PuPartSize - 1) の発生方法を限定しないが、一様分布擬似ランダム変数の発生器を所定の符号化単位でリセットできるとする。
【００７６】
所定の符号化単位として、例えば、各フレームの先頭ＣＵ（Coding Unit ：符号化ユニット）、各フレーム内での複数個のＣＵ毎などがある。一様分布擬似ランダム変数の発生器を所定の符号化単位でリセットすることで、映像復号のためのランダムアクセス性、映像符号化および映像復号それぞれの並列処理性などを改善できる。例えば、線形合同法に基づく一様分布擬似ランダム変数の発生器では、所定の符号化単位で、その初期値rv[0] を所定値でリセットすればよい。
【００７７】
また、本実施形態では、擬似ランダム雑音を混入させるか否かを決定するためのしきい値は、一例として、PlanarブロックのサイズPuPartSizeに0.5を乗じた値とする。すなわち、| planar_delta_y |が0.5*PuPartSize以上であれば擬似ランダム雑音を混入させないが、0.5*PuPartSize未満であれば擬似ランダム雑音を混入させる。なお、planar_delta_yがしきい値未満であることは、Planarブロックのサイズの区間で滑らかに変化する信号を表現するダイナミックレンジが不十分であり、Dither [x, y] の混入なしでは、階調歪みが発生することを意味する。
【００７８】
図２は、本実施形態における適応線形補間器１０８の動作を示すフローチャートである。本実施形態では、適応線形補間器１０８は、再構築予測誤差値（qdelta）が入力されると（ステップＳ１０１）、qdelta（具体的には、planar_delta_yの絶対値）の値が0.5*PuPartSize未満であるか否か判定する（ステップＳ１０２）。qdeltaが0.5*PuPartSize以上である場合には、擬似ランダム雑音を混入させる処理を実行せず、図８に示された一般的な映像符号化装置の場合と同様にplanar予測を実行する（ステップＳ１０３）。
【００７９】
一方、適応線形補間器１０８は、qdeltaが0.5*PuPartSize未満である場合には、擬似ランダム雑音発生器１０９が発生する擬似ランダム雑音（Dither [x, y] ）を入力し、上記の（４）式によって、擬似ランダム雑音を混入させたPlanar予測ブロックの予測画像を生成する（ステップＳ１０４）。
【００８０】
本実施形態の映像符号化装置は、上記のような処理によってビットストリームを生成する。
【００８１】
なお、本実施形態では、しきい値を0.5*PuPartSizeとしたが、０．５よりも１．０に近い値をPuPartSizeに乗じたしきい値を用いてもよい。
【００８２】
上述したように、本実施形態の映像符号化装置は、Planar予測の再構築予測誤差値がPlanar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる。ゆえに、Planarブロックのサイズの区間で滑らかに変化する信号を表現するダイナミックレンジが不十分であることに起因する階調歪みを抑制できる。
【００８３】
実施形態２．
本実施形態においては、階調歪みが発生する条件を検出し、予測画像を計算する線形補間に擬似ランダム雑音を用いることによって階調歪みを抑制する映像復号装置を説明する。なお、本実施形態の映像復号装置は、第１の実施形態の映像符号化装置に対応する映像復号装置である。
【００８４】
図３に示すように、本実施形態の映像復号装置は、エントロピー復号器２０１、逆変換／逆量子化器２０４、ピクチャバッファ２０５、デコードピクチャバッファ２０６、逆量子化器２０７、適応線形補間器２０８、擬似ランダム雑音発生器２０９、フレーム間予測器（インター予測器）２１０、イントラ予測部２１１、復号制御器２１２、及びスイッチ２２２を備える。
【００８５】
エントロピー復号器２０１は、ビットストリームをエントロピー復号して、復号対象ＭＢの予測信号に関連する情報、整数ＤＣＴの基底サイズ、および量子化インデックスを出力する。また、エントロピー復号器２０１は、補助情報としてのplanar_qdelta_indicator とplanar_sign とをエントロピー復号する。
【００８６】
逆量子化部／逆量子化器２０４は、エントロピー復号器２０１から供給される量子化インデックスを逆量子化し、量子化代表値を逆周波数変換して元の空間領域に戻す。
【００８７】
ピクチャバッファ２０５には、現在復号中のフレームに含まれるすべてのＭＢが復号されるまで、元の空間領域に戻された再構築予測誤差画像ブロックに予測信号が加えられた再構築画像ブロックが格納される。
【００８８】
デコードピクチャバッファ２０６は、再構築画像を参照画像ピクチャとして格納する。参照画像ピクチャの画像は、フレーム間予測信号を生成するための参照画像として利用される。また、参照画像ピクチャは、適切な表示タイミングで伸張フレームとして出力される。
【００８９】
フレーム間予測器２１０は、現在復号中のフレームと表示時刻が異なる、デコードピクチャバッファ２０６に格納された参照画像を利用してフレーム間予測信号を生成する。
【００９０】
イントラ予測器２１１は、現在復号中のフレームと表示時刻が同一である、ピクチャバッファ２０５に格納された再構築画像を利用してイントラ予測信号を生成する。
【００９１】
復号制御器２１２は、エントロピー復号したフレーム間予測に基づいて、スイッチ２２２を制御し、イントラ予測信号またはフレーム間予測信号を供給する。
【００９２】
逆量子化器２０７は、上記の（３）式によってqdeltaを計算し、qdeltaを適応線形補間器２０８に供給する。適応線形補間器２０８には、再構築画素値（qdelta+Dcpred ）も供給される。
【００９３】
本実施形態では、イントラ予測器２１１は、Planar予測ブロックの上と左側に隣接する画素の平均値DCpredを出力する。適応線形補間器２０８は、右下画像の再構築画素値（qdelta+Dcpred ）と参照画像の一番右上の画素値との１次元線形補間によって、Planar予測ブロックの右端の列の予測画像（図１１参照）を得る。また、qdelta+Dcpred とPlanar予測ブロック周辺の参照画像の一番左下の画素値との１次元線形補間によって、Planar予測ブロックの下端の行の予測画像を得る。
【００９４】
また、適応線形補間器２０８は、２次元線形補間によって、Planar予測ブロック境界の内部の予測画像を得る（図１４参照）。適応線形補間器２０８が得た予測画像は、再構築画像として、スイッチ２２１を介してピクチャバッファ２０５に格納される。
【００９５】
図４は、適応線形補間器２０８の動作を示すフローチャートである。適応線形補間器２０８は、第１の実施形態における適応線形補間器１０８と同様に、再構築予測誤差値（qdelta）が入力されると（ステップＳ２０１）、qdelta（具体的には、planar_delta_yの絶対値）の値が０．５未満であるか否か判定する（ステップＳ２０２）。qdeltaが０．５以上である場合には、擬似ランダム雑音を混入させる処理を実行せず、一般的な映像復号装置の場合と同様にplanar予測を実行する（ステップＳ２０３）。
【００９６】
一方、適応線形補間器２０８は、qdeltaが0.5*PuPartSize未満である場合には、擬似ランダム雑音発生器２０９が発生する擬似ランダム雑音（Dither [x, y] ）を入力し、上記の（４）式によって、擬似ランダム雑音を混入させたPlanar予測ブロックの予測画像を生成する（ステップＳ２０４）。
【００９７】
なお、擬似ランダム雑音発生器２０９は、第１の実施形態における擬似ランダム雑音発生器１０９と同様に、擬似ランダム雑音を発生する。
【００９８】
本実施形態の映像復号装置は、上記のような処理によってビットストリームを伸張する。
【００９９】
なお、本実施形態では、しきい値を0.5*PuPartSizeとしたが、０．５よりも１．０に近い値をPuPartSizeに乗じたしきい値を用いてもよい。
【０１００】
本実施形態の映像復号装置は、第１の実施形態の映像符号化装置と同様に、Planar予測の再構築予測誤差値がPlanar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる。ゆえに、Planarブロックのサイズの区間で滑らかに変化する信号を表現するダイナミックレンジが不十分であることに起因する階調歪みを抑制できる。
【０１０１】
また、上記の各実施形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。
【０１０２】
図５に示す情報処理システムは、プロセッサ１００１、プログラムメモリ１００２、記憶媒体１００３および記憶媒体１００４を備えている。記憶媒体１００３および記憶媒体１００４は、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。
【０１０３】
図５に示された情報処理システムにおいて、プログラムメモリ１００２には、図１、図３のそれぞれに示された各ブロック（バッファのブロックを除く）の機能を実現するためのプログラムが格納される。そして、プロセッサ１００１は、プログラムメモリ１００２に格納されているプログラムに従って処理を実行することによって、図１、図３のそれぞれに示された映像符号化装置または映像復号装置の機能を実現する。
【０１０４】
図６は、本発明による映像符号化装置の主要部を示すブロック図である。図６に示すように、本発明による映像符号化装置は、Planar予測を用いるPlanar予測手段１１（一例として、適応線形補間器１０８）と、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段１２（一例として、適応線形補間器１０８及び擬似ランダム雑音発生器１０９）とを備える。
【０１０５】
図７は、本発明による映像復号装置の主要部を示すブロック図である。図７に示すように、本発明による映像復号装置は、Planar予測を用いるPlanar予測手段２１（一例として、適応線形補間器２０８）と、Planar予測の再構築予測誤差値が、Planar予測ブロックのサイズで決定されるしきい値未満となる場合に、Planar予測ブロックの予測画像に擬似ランダム雑音を混入させる雑音混入手段２２（一例として、適応線形補間器２０８及び擬似ランダム雑音発生器２０９）とを備える。
【０１０６】
以上、実施形態および実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１０７】
この出願は、２０１０年１２月２７日に出願された日本特許出願２０１０−２８９９４０を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１０８】
１１    Planar予測手段
１２    雑音混入手段
２１    Planar予測手段
２２    雑音混入手段
１０２  変換／量子化器
１０３  エントロピー符号化器
１０４  逆変換／逆量子化器
１０５  ピクチャバッファ
１０６  デコードピクチャバッファ
１０７  量子化／逆量子化器
１０８  適応線形補間器
１０９  擬似ランダム雑音発生器
１１０  フレーム間予測器
１１１  イントラ予測部
１１２  符号化制御器
１２１  スイッチ
１２２  スイッチ
２０２  エントロピー復号器
２０４  逆変換／逆量子化器
２０５  ピクチャバッファ
２０６  デコードピクチャバッファ
２０７  逆量子化器
２０８  適応線形補間器
２０９  擬似ランダム雑音発生器
２１０  フレーム間予測器
２１１  イントラ予測部
２１２  復号制御部
１００１  プロセッサ
１００２  プログラムメモリ
１００３  記憶媒体
１００４  記憶媒体
【図１】
2012090454.tif 000003
【図２】
2012090454.tif 000004
【図３】
2012090454.tif 000005
【図４】
2012090454.tif 000006
【図５】
2012090454.tif 000007
【図６】
2012090454.tif 000008
【図７】
2012090454.tif 000009
【図８】
2012090454.tif 000010
【図９】
2012090454.tif 000011
【図１０】
2012090454.tif 000012
【図１１】
2012090454.tif 000013
【図１２】
2012090454.tif 000014
【図１３】
2012090454.tif 000015
【図１４】
2012090454.tif 000016
【国際調査報告】
2012090454.tif 000017
2012090454.tif 000018
2012090454.tif 000019
2012090454.tif 000020