(57)【要約】  映像符号化装置１０は、少なくとも、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化部１１と、エントロピー符号化部１１を制御するエントロピー符号化制御部１２とを備え、エントロピー符号化制御部１２は、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー符号化部１１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー符号化部１１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させない。
2018123312.tif 000002
【特許請求の範囲】
【請求項１】
四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化ステップを含む映像符号化方法であって、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー符号化ステップに、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー符号化ステップに、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させないエントロピー符号化制御ステップを含む
ことを特徴とする映像符号化方法。
【請求項２】
四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号ステップを含む映像復号方法であって、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー復号ステップに、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー復号ステップに、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させないエントロピー復号制御ステップを含む
ことを特徴とする映像復号方法。
【請求項３】
前記エントロピー復号制御ステップで、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、エントロピー復号されない前記二分木分割フラグが二分木構造に基づいて分割されないことを示していると解釈する
請求項２記載の映像復号方法。
【請求項４】
少なくとも、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化手段と、
前記エントロピー符号化手段を制御するエントロピー符号化制御手段とを備え、
前記エントロピー符号化制御手段は、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー符号化手段に、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー符号化手段に、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させない
ことを特徴とする映像符号化装置。
【請求項５】
少なくとも、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号手段と、
前記エントロピー復号手段を制御するエントロピー復号制御手段とを備え、
前記エントロピー復号制御手段は、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー復号手段に、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー復号手段に、前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させない
ことを特徴とする映像復号装置。
【請求項６】
前記エントロピー復号制御手段は、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、エントロピー復号されない前記二分木分割フラグが二分木構造に基づいて分割されないことを示していると解釈する
請求項５記載の映像復号装置。
【請求項７】
四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化処理を含む処理をコンピュータに実行させる映像符号化プログラムであって、
前記コンピュータに、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー符号化処理に前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー符号化処理に前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー符号化させないエントロピー符号化制御処理
を実行させるための映像符号化プログラム。
【請求項８】
四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号処理を含む処理をコンピュータに実行させる映像復号プログラムであって、
前記コンピュータに、
四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続することを示すとき、前記エントロピー復号処理に前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させ、前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、前記エントロピー復号処理に前記二分木分割フラグ及び前記二分木分割方向フラグをエントロピー復号させないエントロピー復号制御処理
を実行させるための映像復号プログラム。
【請求項９】
コンピュータに、
前記四分木分割の終端ノードのブロックの前記スキップフラグが、前記二分木分割フラグが後続しないことを示すとき、エントロピー復号されない前記二分木分割フラグが二分木構造に基づいて分割されないことを示していると解釈させるための請求項８記載の映像復号プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、四分木と二分木とに基づくブロック分割構造を用いる映像像符号化技術に関する。
【背景技術】
【０００２】
非特許文献１に記載された映像符号化方式では、ディジタル化された映像の各フレームは符号化ツリーユニット（CTU: Coding Tree Unit ）に分割され、ラスタスキャン順に各CTU が符号化される。【０００３】
各CTU は、四分木（QT: Quad-Tree ）構造で、符号化ユニット（CU: Coding Unit ）に分割されて符号化される。各CUは、予測ユニット（PU: Prediction Unit ）に分割されて予測符号化される。なお、予測符号化には、イントラ予測とフレーム間予測とがある。【０００４】
各CUの予測誤差は、四分木構造で、変換ユニット（TU: Transform Unit）に分割されて周波数変換に基づいて変換符号化される。【０００５】
最も大きなサイズのCUを最大CU（LCU: Largest Coding Unit）、最も小さなサイズのCUを最小CU（SCU: Smallest Coding Unit ）と呼ぶ。なお、LCU サイズとCTU サイズとは同一である。【０００６】
次に、イントラ予測及びフレーム間予測、並びに、CTU 、CU、PU及びTUのシグナリングを説明する。【０００７】
イントラ予測は、符号化対象フレームと表示時刻が同一の再構築画像から予測画像を生成する予測である。非特許文献１では、図９に示す３３種類の角度イントラ予測が定義されている。角度イントラ予測は、符号化対象ブロック周辺の再構築画素を３３種類の方向のいずれかに外挿して、イントラ予測信号を生成する。加えて、非特許文献１では、３３種類の角度イントラ予測に加えて、符号化対象ブロック周辺の再構築画素を平均するDCイントラ予測、及び、符号化対象ブロック周辺の再構築画素を線形補間するPlanarイントラ予測が定義されている。以下、イントラ予測に基づいて符号化されたCUをイントラCUと呼ぶ。【０００８】
フレーム間予測は、符号化対象フレームと表示時刻が異なる再構築画像（参照ピクチャ）から予測画像を生成する予測である。以下、フレーム間予測をインター予測とも呼ぶ。図１０は、フレーム間予測の例を示す説明図である。動きベクトルMV＝（mvx, mvy）は、符号化対象ブロックに対する参照ピクチャの再構築画像ブロックの平行移動量を示す。インター予測は、参照ピクチャの再構築画像ブロックに基づいて（必要であれば画素補間を用いて）、インター予測信号を生成する。以下、フレーム間予測に基づいて符号化されたCUをインターCUと呼ぶ。【０００９】
イントラCUのみで符号化されたフレームはＩフレーム（又は、Ｉピクチャ）と呼ばれる。イントラCUだけでなくインターCUも含めて符号化されたフレームはＰフレーム（又は、Ｐピクチャ）と呼ばれる。ブロックのインター予測に１枚の参照ピクチャだけでなく、さらに同時に２枚の参照ピクチャを用いるインターCUを含めて符号化されたフレームはＢフレーム（又は、Ｂピクチャ）と呼ばれる。【００１０】
スキップモードは、対象のCUが、後述するPU分割形状の2N×2Nの形状に基づくフレーム予測で予測符号化され、かつ、後述する変換量子化値が存在しないことを示す。各CUがスキップモードであるか否かは、非特許文献１に記載されているskip_flag シンタクスによってシグナリングされる。【００１１】
スキップモードではない各CUがイントラCU／インターCUのいずれであるかは、非特許文献１に記載されているpred_mode_flagシンタクスによってシグナリングされる。【００１２】
図１１は、フレームの空間解像度がCIF （CIF: Common Intermediate Format ）、CTU サイズが64の場合のフレームt のCTU 分割例、及び、フレームt に含まれる第８のCTU （CTU8）のCU分割例を示す説明図である。【００１３】
図１２は、CTU8のCU分割例に対応する四分木構造を示す説明図である。各CTU の四分木構造、すなわち、CU分割形状は、非特許文献１に記載されているcu_split_flag シンタクスによってシグナリングされる。【００１４】
図１３は、CUのPU分割形状を示す説明図である。イントラCUの場合、正方形のPU分割を選択できる。インターCUの場合、正方形に加えて長方形のPU分割も選択できる。各CUのPU分割形状は、非特許文献１に記載されているpart_mode シンタクスによってシグナリングされる。【００１５】
図１４は、CUのTU分割例を示す説明図である。上段には、2N×2N PU 分割形状のイントラCUのTU分割例が示されている。イントラCUの場合、四分木の根（Root）はPUに配置され、各PUの予測誤差が四分木構造で表現される。下段には、2N×N PU分割形状のインターCUのTU分割例が示されている。インターCUの場合、四分木の根（Root） はCUに配置され、該CUの予測誤差が四分木構造で表現される。上述した予測誤差の四分木構造、すなわち、各CUのTU分割形状は、非特許文献１に記載されるsplit_tu_flag シンタクスによってシグナリングされる。【００１６】
以上で、イントラ予測及びフレーム間予測、並びに、CTU 、CU、PU及びTUのシグナリングの説明を終了する。【００１７】
次に、図１５のブロック図を参照して、ディジタル化された映像の各フレームの各CUを入力画像としてビットストリームを出力する、一般的な映像符号化装置の構成と動作を説明する。【００１８】
図１５に示す映像符号化装置は、変換／量子化器１０１、エントロピー符号化器１０２、逆量子化／逆変換器１０３、バッファ１０４、予測器１０５、及び多重化器１０６を備える。【００１９】
予測器１０５は、CTU 毎に、符号化コストを最小とするCU分割形状を決定するcu_split_flag シンタクス値を決定する。【００２０】
続いて、予測器１０５は、CU毎に、符号化コストを最小とする、イントラ予測／インター予測を決定するpred_mode_flagシンタクス値、PU分割形状を決定するpart_mode シンタクス値、TU分割形状を決定するsplit_tu_flag シンタクス値、イントラ予測方向、及び、動きベクトルを決定する。【００２１】
さらに、予測器１０５は、スキップモードを決定するskip_flag シンタクス値を決定する。【００２２】
具体的には、対象CUについて、決定されたpred_mode_flagがインター予測を示し、決定されたpart_modeが2Nx2Nを示し、かつ、後述する変換量子化値が存在しないとき、skip_flag を１にする（つまり、スキップモードとする。）。その他のとき、skip_flag を０にする（つまり、スキップモードとしない。）。【００２３】
そして、予測器１０５は、決定したcu_split_flag シンタクス値、pred_mode_flagシンタクス値、part_mode シンタクス値、split_tu_flag シンタクス値、イントラ予測方向、及び、動きベクトルなどに基づいて、各CUの入力画像信号に対する予測信号を生成する。予測信号は、上述したイントラ予測又はフレーム間予測に基づいて生成される。【００２４】
変換／量子化器１０１は、予測器１０５が決定したTU分割形状に基づいて、入力画像信号から予測信号を減じた予測誤差画像を周波数変換する。【００２５】
さらに、変換／量子化器１０１は、周波数変換した予測誤差画像（周波数変換係数）を量子化する。以下、量子化された周波数変換係数を変換量子化値と呼ぶ。【００２６】
エントロピー符号化器１０２は、予測器１０５が決定したcu_split_flag シンタクス値、skip_flag シンタクス値、pred_mode_flagシンタクス値、part_mode シンタクス値、split_tu_flag シンタクス値、イントラ予測方向の差分情報、及び動きベクトルの差分情報（以下、それらの予測に関連した情報を予測パラメータともいう。）、並びに、変換量子化値をエントロピー符号化する。【００２７】
逆量子化／逆変換器１０３は、変換量子化値を逆量子化する。さらに、逆量子化／逆変換器１０３は、逆量子化した周波数変換係数を逆周波数変換する。逆周波数変換された再構築予測誤差画像は、予測信号が加えられて、バッファ１０４に供給される。バッファ１０４は、再構築画像を格納する。【００２８】
多重化器１０６は、エントロピー符号化器１０２から供給されるエントロピー符号化データをビットストリームとして多重化出力する。【００２９】
上述した動作によって、一般的な映像符号化装置はビットストリームを生成する。【００３０】
次に、図１６を参照して、ビットストリームを入力として復号された映像フレームを出力する、一般的な映像復号装置の構成と動作を説明する。【００３１】
図１６に示された映像復号装置は、多重化解除器２０１、エントロピー復号器２０２、逆量子化／逆変換器２０３、予測器２０４、バッファ２０５を備える。【００３２】
多重化解除器２０１は、入力されるビットストリームを多重化解除して、エントロピー符号化された映像ビットストリームを抽出する。【００３３】
エントロピー復号器２０２は、映像ビットストリームをエントロピー復号する。エントロピー復号器２０２は、予測パラメータ及び変換量子化値をエントロピー復号し、逆量子化／逆変換器２０３及び予測器２０４に供給する。【００３４】
逆量子化／逆変換器２０３は、変換量子化値を逆量子化する。さらに、逆量子化／逆変換器２０３は、逆量子化した周波数変換係数を逆周波数変換する。【００３５】
逆周波数変換後、予測器２０４は、エントロピー復号した予測パラメータに基づいて、バッファ２０５に格納された再構築画像を用いて予測信号を生成する。【００３６】
予測信号生成後、逆量子化／逆変換器２０３で逆周波数変換された再構築予測誤差画像は、予測器２０４から供給される予測信号が加えられて、再構築画像としてバッファ２０５に供給される。【００３７】
そして、バッファ２０５に格納された再構築画像がデコード画像（デコード映像）として出力される。【００３８】
上述した動作に基づいて、一般的な映像復号装置はデコード画像を生成する。【００３９】
非特許文献２は、上述した非特許文献１に記載された方式の拡張方式であるQuadTree plus Binary Tree （QTBT）と呼ばれる、四分木と二分木（BT: Binary-Tree ）に基づいたブロック分割構造を用いる映像像符号化技術を開示している。【００４０】
QTBT構造では、四分木構造に基づいて、符号化ツリーユニット（CTU ）が正方形の符号化ユニット（CU）に再帰的に分割される。さらに、二分木構造に基づいて、予測処理や変換処理のために、再帰的に分割された各CUが長方形又は正方形のブロックに再帰的に分割される。QTBT構造では、part_mode シンタクスは利用されない。【００４１】
図１７は、非特許文献２に記載されたQTBT構造を示す説明図である。図１７（ａ）は、CTU のブロック分割例を示し、図１７（ｂ）は、その木構造を示す。図１７において、実線は四分木構造に基づく分割を示し、破線は二分木構造に基づく分割を示す。二分木構造に基づく分割では、長方形のブロックも許容されるので、分割方向（分割線が延びる方向）を示す情報が必要である。図１７（ｂ）において、０は、横方向（水平方向）に分割されることを示す。１は、縦方向（垂直方向）に分割されることを示す。QTBT構造は、長方形の分割形状をより柔軟に表現できるため、非特許文献１に記載されたブロック分割構造に基づく映像方式の圧縮効率を高めることができる。
【先行技術文献】
【非特許文献】
【００４２】
【非特許文献１】High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11 12th Meeting: Geneva, CH, 14-23 January 2013
【非特許文献２】Jicheng An, et al., "Quadtree plus binary tree structure integration with JEM tools", JVET-B0023, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 2nd Meeting: San Diego, USA, 20-26 February 2016
【発明の概要】
【発明が解決しようとする課題】
【００４３】
図１８は、QTBT構造に基づくCTU のブロック分割とその木構造の一例を示す説明図である。【００４４】
まず、図１８において使用されるcu_split_flag 、bt_split_flag 、bt_split_vertical_flag、及びskip_flag の定義を説明する。【００４５】
cu_split_flag は、四分木構造に基づいて分割されるかされないかを示す。cu_split_flag が０のとき、四分木構造に基づいて分割されない（つまり、ブロックは四分木終端ノードのブロックとなる。）。cu_split_flag が１のとき、四分木構造に基づいて分割される。【００４６】
bt_split_flag は、二分木構造に基づいて分割されるかされないかを示す。bt_split_flag が０のとき、二分木構造に基づいて分割されない（つまり、ブロックは二分木終端ノードのブロックとなる。）とする。bt_split_flag が１のとき、二分木構造に基づいて分割されるとする。【００４７】
bt_split_vertical_flagは、bt_split_flag が１のときに存在する。bt_split_vertical_flagは、分割方向を示す。bt_split_vertical_flagが０のとき、水平方向に分割されるとする。bt_split_vertical_flagが１のとき、垂直方向に分割されるとする。【００４８】
skip_flag ＝０は後続する符号化データが存在することを示し、skip_flag ＝１は後続する符号化データが存在しないことを示す。【００４９】
図１８（ａ）には、ブロック分割の一例が示されている。図１８（ｂ）には、図１８（ａ）に示す分割に対応するシンタクス要素及びQTBT構造が示されている。【００５０】
図１８（ａ）に示す例では、64×64（64画素×64画素）のブロックは四分木構造に基づいて32×32の４ブロックに分割されるので、QT 0-level（depth 0 ）において、cu_split_flag の値は、分割することを示す値（この例では、１）である。【００５１】
QT 1-level（depth 1 ）では、右下の32×32のブロックが垂直方向に２分割される。その32×32のブロックについて、cu_split_flag の値は分割しないことを示す値（この例では、０）であるが、BT 1-level（depth 1 ）のbt_split_flag の値は、分割することを示す値（この例では、１）である。また、bt_split_vertical_flagの値は垂直方向を示す値（この例では、１）である。なお、他の３つの32×32のブロックについて、二分木構造に関連するbt_split_flag の値は、分割しないことを示す値（この例では、０）である。さらに、skip_flag の値は１である。【００５２】
BT 2-level（depth 2 ）では、右下の32×32のブロックに含まれる左側の16×32のブロックＡについては、それ以上分割されないので、bt_split_flag の値は、分割しないことを示す値（この例では、０）である。また、skip_flag の値は１である。【００５３】
右側の16×32のブロックＢについては、さらに分割されるので、bt_split_flag の値は、分割することを示す値（この例では、１）である。また、bt_split_vertical_flagの値は垂直方向を示す値（この例では、１）である。【００５４】
BT 3-level（depth 3 ）では、右下の16×32のブロックＢに含まれる左側の8×32のブロックも右側の8 ×32のブロックも分割されないので、それぞれのブロックについて、bt_split_flag の値は、分割しないことを示す値（この例では、０）であり、skip_flag の値は１である。【００５５】
上述したQTBT構造を使用するとき、四分木構造に基づくブロックの分割／非分割情報（以下、四分木分割フラグと呼ぶ。）に加えて、二分木構造に基づくブロックの分割／非分割情報（以下、二分木分割フラグと呼ぶ。）及び水平／垂直分割方向情報（以下、二分木分割方向フラグと呼ぶ。）の伝送が必要である。【００５６】
上記の二分木分割フラグ及び二分木分割方向フラグはブロック毎に伝送されるので、特にビットレートが低い条件下において、無視できないレベルのビット数の増加をもたらす。【００５７】
従って、それらのフラグ情報によるオーバヘッド符号量の発生によって圧縮効率が低下する。また、それらのフラグ情報のエントロピー符号化／復号処理量が増加する。【００５８】
本発明は、四分木と二分木とに基づくブロック分割構造を用いる映像像符号化処理及び映像復号処理において、圧縮性能を改善し、エントロピー符号化処理量及びエントロピー復号処理量を削減することを目的とする。
【課題を解決するための手段】
【００５９】
本発明による映像符号化方法は、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化ステップを含む映像符号化方法であって、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー符号化ステップに、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー符号化ステップに、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させないエントロピー符号化制御ステップを含むことを特徴とする。【００６０】
本発明による映像復号方法は、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号ステップを含む映像復号方法であって、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー復号ステップに、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー復号ステップに、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させないエントロピー復号制御ステップを含むことを特徴とする。【００６１】
本発明による映像符号化装置は、少なくとも、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化手段と、エントロピー符号化手段を制御するエントロピー符号化制御手段とを備え、エントロピー符号化制御手段は、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー符号化手段に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー符号化手段に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させないことを特徴とする。【００６２】
本発明による映像復号装置は、少なくとも、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号手段と、エントロピー復号手段を制御するエントロピー復号制御手段とを備え、エントロピー復号制御手段は、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー復号手段に、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー復号手段に、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させないことを特徴とする。【００６３】
本発明による映像符号化プログラムは、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー符号化するエントロピー符号化処理を含む処理をコンピュータに実行させる映像符号化プログラムであって、コンピュータに、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー符号化処理に二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき、エントロピー符号化処理に二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させないエントロピー符号化制御処理を実行させることを特徴とする。【００６４】
本発明による映像復号プログラムは、四分木分割フラグ、スキップフラグ、二分木分割フラグ、及び二分木分割方向フラグをエントロピー復号するエントロピー復号処理を含む処理をコンピュータに実行させる映像復号プログラムであって、コンピュータに、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき、エントロピー復号処理に二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すことを示すとき、エントロピー復号処理に二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させないエントロピー復号制御処理を実行させることを特徴とする。
【発明の効果】
【００６５】
本発明によれば、圧縮性能が改善され、エントロピー符号化処理量及びエントロピー復号処理量が削減される。
【図面の簡単な説明】
【００６６】
【図１】第１の実施形態の映像符号化装置を示すブロック図である。
【図２】エントロピー符号化制御器及びエントロピー符号化器の動作を示すフローチャートである。
【図３】第１の実施形態におけるQTBT構造を示す説明図である。
【図４】第２の実施形態の映像復号装置を示すブロック図である。
【図５】エントロピー復号制御器及びエントロピー復号器の動作を示すフローチャートである。
【図６】映像符号化装置の機能を実現可能な情報処理システムの構成例を示すブロック図である。
【図７】映像符号化装置の主要部を示すブロック図である。
【図８】映像復号装置の主要部を示すブロック図である。
【図９】３３種類の角度イントラ予測の例を示す説明図である。
【図１０】フレーム間予測の例を示す説明図である。
【図１１】フレームt のCTU 分割例、及び、フレームt のCTU8のCU分割例を示す説明図である。
【図１２】CTU8のCU分割例に対応するクアッドツリー構造を示す説明図である。
【図１３】CUのPU分割例を示す説明図である。
【図１４】CUのTU分割例を示す説明図である。
【図１５】一般的な映像符号化装置の構成例を示すブロック図である。
【図１６】一般的な映像復号装置の構成例を示すブロック図である。
【図１７】非特許文献２に記載されたCTU のブロック分割例とその木構造を示す説明図である。
【図１８】QTBT構造に基づくCTU のブロック分割とその木構造の一例を示す説明図である。
【発明を実施するための形態】
【００６７】
実施形態１．
図１は、映像符号化装置の実施形態（第１の実施形態）を示すブロック図である。図１に示す映像符号化装置は、変換／量子化器１０１、エントロピー符号化器１０２、逆量子化／逆変換器１０３、バッファ１０４、予測器１０５、多重化器１０６、及びエントロピー符号化制御器１０７を備える。
【００６８】
本実施形態におけるcu_split_flag 、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag の定義を説明する。cu_split_flag 、bt_split_flag 、bt_split_vertical_flag、及びskip_flag については既に説明されたとおりである。
【００６９】
本実施形態では、bt_skip_flagが使用される。bt_skip_flagは、四分木終端ノードのブロックで存在する。bt_skip_flagは、後続する符号化データが存在するか否かを示す。本実施形態では、bt_skip_flagが存在するとき、bt_skip_flag＝０は後続する符号化データ（bt_split_flag ）が存在することを示し、bt_skip_flag ＝１は後続する符号化データ（bt_split_flag ）が存在しないことを示すとする。なお、映像復号側において、bt_skip_flagが存在しない場合、暗黙的に０と解釈される。
【００７０】
以下、四分木構造又は二分木構造に基づいて分割されたブロックをサブブロックということがある。
【００７１】
また、skip_flag ＝０は後続する符号化データが存在することを示し、skip_flag ＝１は後続する符号化データが存在しないことを示すが、映像復号側において、ビットストリームにskip_flag が存在しないとき、暗黙的に、skip_flag はbt_skip_flagと等しいと解釈される。
【００７２】
予測器１０５は、CTU 毎に、符号化コストを最小とする、QTBT分割形状を決定するcu_split_flag 、bt_split_flag 、及びbt_split_vertical_flagを決定する。
【００７３】
次に、予測器１０５は、決定したcu_split_flag 、bt_split_flag 、及びbt_split_vertical_flagに基づいてQTBT分割されたサブブロック毎に、符号化コストを最小とする、イントラ予測／インター予測を決定するpred_mode_flag、TU分割形状を決定するsplit_tu_flag 、イントラ予測方向、及び動きベクトルを決定する。
【００７４】
次いで、予測器１０５は、スキップモードを決定するskip_flag を決定する。具体的には、処理対象のサブブロックについて、決定されたpred_mode_flagがインター予測を示し、変換量子化値が存在しないとき、skip_flag を１にする（つまり、スキップモードとする。）。その他のとき、skip_flag を０にする（つまり、スキップモードとしない。）。
【００７５】
さらに、予測器１０５は、二分木スキップモードを決定するbt_skip_flagを決定する。具体的には、各サブブロックについて、サブブロックが四分木終端ノードブロック（つまり、cu_split_flag が０）、サブブロックが二分木終端ノードブロック（つまり、bt_split_flag が０）、かつ、サブブロックがスキップモード（つまり、skip_flag が１）のとき、bt_skip_flagを１にする（つまり、二分木スキップモードとする。）。その他のとき、bt_skip_flagを０にする（つまり、二分木スキップモードとしない。）。
【００７６】
そして、予測器１０５は、決定したcu_split_flag シンタクス値、bt_skip_flagシンタクス値、bt_split_flag シンタクス値、bt_split_vertical_flagシンタクス値、skip_flag シンタクス値、pred_mode_flagシンタクス値、split_tu_flag シンタクス値、イントラ予測方向、及び動きベクトルに基づいて、各サブブロックの入力画像信号に対する予測信号を生成する。予測信号は、上述したイントラ予測又はフレーム間予測に基づいて生成される。
【００７７】
変換／量子化器１０１は、予測器１０５が決定したTU分割形状に基づいて、入力画像信号から予測信号を減じた予測誤差画像を周波数変換する。さらに、変換／量子化器１０１は、周波数変換した予測誤差画像（周波数変換係数）を量子化して変換量子化値を生成する。
【００７８】
エントロピー符号化制御器１０７は、予測器１０５からエントロピー符号化器１０２に供給される、処理対象のサブブロック毎のcu_split_flag 、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag を監視して、これらのエントロピー符号化制御（“符号化ON”又は“符号化OFF ”）に関して、以下のような設定を行う。
【００７９】
エントロピー符号化制御器１０７は、処理対象のサブブロックのcu_split_flag が０のとき、bt_skip_flagのエントロピー符号化制御について、“符号化ON”を設定する。その他のとき、“符号化OFF ”を設定する。
【００８０】
エントロピー符号化制御器１０７は、処理対象のサブブロックのbt_skip_flagのエントロピー符号化制御について“符号化ON”が設定され、かつ、bt_skip_flagが０のとき、bt_split_flagのエントロピー符号化制御について、“符号化ON”を設定する。その他のとき、“符号化OFF ”を設定する。
【００８１】
エントロピー符号化制御器１０７は、処理対象のサブブロックのbt_split_flag のエントロピー符号化制御について“符号化ON”が設定され、かつ、bt_split_flag が１のとき、bt_split_vertical_flagのエントロピー符号化制御について、“符号化ON”を設定する。その他のとき、“符号化OFF ”を設定する。
【００８２】
処理対象のサブブロックのbt_skip_flagのエントロピー符号化制御について“符号化OFF ”が設定され、かつ、bt_split_flagが０のとき、skip_flagのエントロピー符号化制御について、“符号化ON”を設定する。その他のとき、“符号化OFF ”を設定する。
【００８３】
エントロピー符号化器１０２は、予測器１０５が決定したcu_split_flag シンタクス値、bt_skip_flagシンタクス値、bt_split_flag シンタクス値、bt_split_vertical_flagシンタクス値、skip_flag シンタクス値、pred_mode_flagシンタクス値、split_tu_flag シンタクス値、イントラ予測方向の差分情報、動きベクトルの差分情報、及び、変換量子化値をエントロピー符号化する。
【００８４】
ただし、エントロピー符号化器１０２は、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag について、それぞれのエントロピー符号化制御として“符号化OFF ”が設定されているとき、エントロピー符号化をスキップする。
【００８５】
上記のような制御によって、四分木終端ノードブロックのみにおいてbt_skip_flagが シグナリングされ、bt_skip_flagが１のとき、冗長なbt_split_flag 、bt_split_vertical_flag及びskip_flag のシグナリングが防止される。
【００８６】
逆量子化／逆変換器１０３は、変換量子化値を逆量子化する。さらに、逆量子化／逆変換器１０３は、逆量子化した周波数変換係数を逆周波数変換する。逆周波数変換された再構築予測誤差画像は、予測信号が加えられて、バッファ１０４に供給される。バッファ１０４は、再構築画像を格納する。
【００８７】
多重化器１０６は、エントロピー符号化器１０２から供給されるエントロピー符号化データをビットストリームとして多重化出力する。
【００８８】
上述した動作によって、本実施形態の映像符号化装置はビットストリームを生成する。
【００８９】
次に、図２のフローチャートを参照して、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag に対する、本実施形態の特徴部であるエントロピー符号化制御器１０７及びエントロピー符号化器１０２の動作をより詳しく説明する。
【００９０】
ステップＳ１０１では、エントロピー符号化制御器１０７は、cu_split_flag が０か否かを判断する。cu_split_flag が０である場合、ステップＳ１０２に進む。cu_split_flag が１の場合、次の四分木サブブロック（四分木構造に基づく分割後のブロック）の処理に進む。
【００９１】
ステップＳ１０２では、エントロピー符号化器１０２は、bt_skip_flagをエントロピー符号化する。ステップＳ１０３では、エントロピー符号化制御器１０７は、bt_skip_flagが０か否かを判断する。bt_skip_flagが０の場合、ステップＳ１０４に進む。bt_skip_flagが１の場合、処理を終了する。
【００９２】
ステップＳ１０４では、エントロピー符号化器１０２は、bt_split_flag をエントロピー符号化する。ステップＳ１０５では、エントロピー符号化制御器１０７は、bt_split_flag が０か否かを判断する。bt_split_flag ０の場合、ステップＳ１０７に進む。bt_split_flag が１の場合、ステップＳ１０６に進む。
【００９３】
ステップＳ１０６では、エントロピー符号化器１０２は、bt_split_vertical_flagをエントロピー符号化し、次の二分木サブブロック（二分木構造に基づく分割後のブロック）の処理に進む。
【００９４】
ステップＳ１０７では、エントロピー符号化器１０２は、bt_skip_flagをエントロピー符号化したか否かを判断する。エントロピー符号化していない場合、ステップＳ１０８に進む。エントロピー符号化した場合、処理を終了する。
【００９５】
ステップＳ１０８では、エントロピー符号化器１０２は、skip_flag をエントロピー符号化して、処理を終了する。
【００９６】
次に、本実施形態の具体例を説明する。図３は、第１の実施形態におけるQTBT構造を示す説明図である。
【００９７】
図３（ａ）には、ブロック分割の一例が示されている。図３（ｂ）には、図３（ａ）に示す分割に対応するシンタクス要素及びQTBT構造が示されている。
【００９８】
図３（ａ）に示す例では、64×64（64画素×64画素）のブロックは四分木構造に基づいて32×32の４ブロック（サブブロック）に分割されるので、QT 0-level（depth 0 ）において、cu_split_flag の値は、分割することを示す値（本実施形態では、１）である。
【００９９】
QT 1-level（depth 1 ）では、右下の32×32のブロックが垂直方向に２分割される。その32×32のブロックについて、cu_split_flag の値は分割しないことを示す値（本実施形態では、０）であるが、BT 1-level（depth 1 ）のbt_split_flag の値は、分割することを示す値（本実施形態では、１）である。また、bt_split_vertical_flagの値は垂直方向を示す値（本実施形態では、１）である。他の32×32のブロックについて、後続する符号化データが存在するか否かを示すbt_skip_flagの値は、後続する符号化データが存在しないことを示す値（本実施形態では、１）である。なお、４つの32×32のブロックに関するbt_skip_flagについて“符号化ON”が設定されているが（cu_split_flag が０なので）、右下の32×32のブロックについてのみ、bt_split_flagのエントロピー符号化制御について、“符号化ON”が設定される。他の３つの32×32のブロックについては“符号化OFF ”が設定される。
【０１００】
BT 2-level（depth 2 ）では、右下の32×32のブロックに含まれる左側の16×32のブロックＡについては、それ以上分割されないので、bt_split_flag の値は、分割しないことを示す値（本実施形態では、０）である。また、skip_flag の値は１である。
【０１０１】
右側の16×32のブロックＢについては、さらに分割されるので、bt_split_flag の値は、分割することを示す値（本実施形態では、１）である。また、bt_split_vertical_flagの値は垂直方向を示す値（本実施形態では、１）である。
【０１０２】
BT 3-level（depth 3 ）では、右下の16×32のブロックＢに含まれる左側の8 ×32のブロックも右側の8 ×32のブロックも分割されないので、それぞれのブロックについて、bt_split_flag の値は、分割しないことを示す値（本実施形態では、０）であり、skip_flag の値は１である。
【０１０３】
図３（ａ）に示す例は、図１８（ａ）に示された例と同じである。図１８（ｂ）に示す例は、忠実に、四分木分割フラグ、二分木分割フラグ及び二分木分割方向フラグが使用される例である。図１８（ｂ）に示す例では、QTBT構造を表すために必要なビット数（bin 数）は２１であったのに対して、図３（ｂ）に示す例では、QTBT構造を表すために必要なビット数（bin 数）は１９に削減されている。
【０１０４】
上述したエントロピー符号化制御器１０７及びエントロピー符号化器１０２を利用した本実施形態の映像符号化装置によれば、冗長な二分木分割フラグ及び二分木分割方向フラグの伝送が防止されて、圧縮性能が改善される。また、冗長な二分木分割フラグ及び二分木分割方向フラグのエントロピー符号化処理量が削減されて、処理の複雑さが低減する。
【０１０５】
第２の実施形態．
図４は、映像復号装置の実施形態（第２の実施形態）を示すブロック図である。図４に示す映像復号装置は、多重化解除器２０１、エントロピー復号器２０２、逆量子化／逆変換器２０３、予測器２０４、バッファ２０５、及び、エントロピー復号制御器２０６を備える。
【０１０６】
多重化解除器２０１は、入力されるビットストリームを多重化解除して、エントロピー符号化データを抽出する。
【０１０７】
エントロピー復号器２０２は、エントロピー符号化データをエントロピー復号する。エントロピー復号器２０２は、エントロピー復号した変換量子化値を逆量子化／逆変換器２０３に供給し、さらに、cu_split_flag 、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、skip_flag 、pred_mode_flag、split_tu_flag 、イントラ予測方向、及び、動きベクトルを供給する。
【０１０８】
ただし、本実施形態のエントロピー復号器２０２は、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag について、エントロピー復号制御器２０６から供給されるエントロピー復号制御に関して“復号OFF ”が設定されているとき、それぞれのエントロピー復号をスキップする。スキップ時のそれぞれの解読値を以下のように設定する。
【０１０９】
bt_skip_flagのエントロピー復号制御をスキップするとき、エントロピー復号器２０２は、bt_skip_flagを０に設定する。すなわち、エントロピー復号器２０２は、ビットストリームにbt_skip_flagが存在しない場合、暗黙的にbt_skip_flag＝０と解釈する。
【０１１０】
エントロピー復号器２０２は、bt_split_flag 及びbt_split_vertical_flagのエントロピー復号制御をスキップするとき、bt_split_flag を０に設定する。すなわち、エントロピー復号器２０２は、ビットストリームにbt_split_flag が存在しない場合、暗黙的にbt_split_flag ＝０と解釈する。エントロピー復号器２０２は、bt_split_vertical_flagのエントロピー復号制御をスキップするとき、bt_split_vertical_flagを、０と１のどちらかに設定するが、どちらに設定されてもよい。
【０１１１】
エントロピー復号制御器２０６は、skip_flag のエントロピー復号制御をスキップするとき、bt_skip_flagの解読値が１の場合、skip_flag を１に設定する。その他の場合、skip_flag を０に設定する。
【０１１２】
エントロピー復号制御器２０６は、エントロピー復号器２０２から供給されるcu_split_flag 、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag及びskip_flag を監視し、それぞれのエントロピー復号制御（“復号ON”又は“復号OFF ”）を以下のように設定する。
【０１１３】
エントロピー復号制御器２０６は、処理対象のサブブロックのエントロピー復号されたcu_split_flag が０のとき、bt_skip_flagのエントロピー復号制御について、“復号ON”を設定する。その他のとき、“復号OFF ”を設定する。
【０１１４】
エントロピー復号制御器２０６は、処理対象のサブブロックのエントロピー復号されたbt_skip_flagが０のとき、bt_split_flag のエントロピー復号制御について、“復号ON”を設定する。その他のとき、“復号OFF ”を設定する。
【０１１５】
エントロピー復号制御器２０６は、処理対象のサブブロックのエントロピー復号されたbt_split_flag が１のとき、bt_split_vertical_flagのエントロピー復号制御について、“復号ON”を設定する。その他のとき、“復号OFF ”を設定する。
【０１１６】
エントロピー復号制御器２０６は、処理対象のサブブロックのbt_skip_flagのエントロピー復号制御が“復号OFF ”、かつ、エントロピー復号されたbt_split_flag が０のとき、skip_flag のエントロピー復号制御について、“復号ON”を設定する。その他のとき、“復号OFF ”を設定する。
【０１１７】
以上のような設定によって、四分木終端ノードブロックのみにおいてbt_skip_flagがエントロピー復号されて、その値が１のとき、冗長なbt_split_flag 、bt_split_vertical_flag及びskip_flag のエントロピー復号が防止される。
【０１１８】
逆量子化／逆変換器２０３は、量子化ステップ幅で、変換量子化値を逆量子化する。さらに、逆量子化／逆変換器２０３は、逆量子化した周波数変換係数を逆周波数変換する。
【０１１９】
予測器２０４は、cu_split_flag 、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、skip_flag 、pred_mode_flag、split_tu_flag 、イントラ予測方向、及び、動きベクトルに基づいて、各サブブロックの予測信号を生成する。予測信号は、上述したイントラ予測又はフレーム間予測に基づいて生成される。
【０１２０】
逆量子化／逆変換器２０３で逆周波数変換された再構築予測誤差画像は、予測器２０４から供給される予測信号が加えられて、再構築ピクチャとしてバッファ２０５に供給される。そして、バッファ２０５に格納された再構築ピクチャがデコード画像として出力される。
【０１２１】
上述した動作に基づいて、本実施形態の映像復号装置はデコード画像を生成する。
【０１２２】
次に、図５のフローチャートを参照して、bt_skip_flag、bt_split_flag 、bt_split_vertical_flag、及びskip_flag に対する、本実施形態の特徴部であるエントロピー復号制御器２０６及びエントロピー復号器２０２の動作をより詳しく説明する。
【０１２３】
ステップＳ２０１では、エントロピー復号制御器２０６は、エントロピー復号されたcu_split_flag が０か否かを判断する。cu_split_flag が０の場合、ステップＳ２０２に進む。cu_split_flag が１の場合、次の四分木サブブロックの処理に進む。
【０１２４】
ステップＳ２０２では、エントロピー復号器２０２は、bt_skip_flagをエントロピー復号する。なお、上述したように、エントロピー復号器２０２は、bt_skip_flagのエントロピー復号制御をスキップするとき、bt_skip_flagを０に設定する。
【０１２５】
ステップＳ２０３では、エントロピー復号制御器２０６は、エントロピー復号されたbt_skip_flagが０か否かを判断する。bt_skip_flagが０の場合、ステップＳ２０４に進む。bt_skip_flagが１の場合、ステップＳ２１０に進む。
【０１２６】
ステップＳ２０４では、エントロピー復号器２０２は、bt_split_flag をエントロピー復号する。続いて、エントロピー復号制御器２０６は、ステップＳ２０５で、エントロピー復号されたbt_split_flag が０か否かを判断する。bt_split_flag が０の場合、ステップＳ２０７に進む。bt_split_flag が１の場合、ステップＳ２０６に進む。
【０１２７】
ステップＳ２０６では、エントロピー復号器２０２は、bt_split_vertical_flagをエントロピー復号し、次の二分木サブブロックの処理に進む。エントロピー復号器２０２は、ステップＳ２０７で、bt＿skip＿flagをエントロピー復号したか否かを判断する。エントロピー復号していない場合（bt_skip_flagのエントロピー復号制御がスキップされた場合）、ステップＳ２０８に進む。エントロピー復号した場合、ステップＳ２０９に進む。
【０１２８】
ステップＳ２０８では、エントロピー復号器２０２は、skip_flag をエントロピー復号して、処理を終了する。
【０１２９】
ステップＳ２０９では、エントロピー復号器２０２は、skip_flag をエントロピー復号しないで、skip_flag にエントロピー復号したbt_skip_flagの値を設定し、処理を終了する。
【０１３０】
ステップＳ２１０では、エントロピー復号器２０２は、bt_split_flag 及びskip_flag をエントロピー復号しないで、bt_split_flag 及びskip_flag に、０及びエントロピー復号したbt_skip_flagの値をそれぞれ設定し、処理を終了する。
【０１３１】
次に、本実施形態の発明の効果を説明する。上述したエントロピー復号制御器２０６とエントロピー復号器２０２を利用した本実施形態の映像復号装置によれば、冗長な二分木分割フラグ及び二分木分割方向フラグのエントロピー復号が防止され、処理の複雑さが低減する。
【０１３２】
なお、第１の実施形態及び第２の実施形態において、bt_skip_flagとskip_flag 間の冗長性を排除するため、skip_flagに対して特別なエントロピー符号化制御及びエントロピー復号制御が実施された。冗長性の排除が不要な場合には、skip_flag に対する特別なエントロピー符号化制御及びエントロピー復号制御が実施されなくてもよい。
【０１３３】
冗長性を排除する利点は以下の通りである。
【０１３４】
すなわち、映像符号化と映像復号における冗長なskip_flag エントロピー符号化処理及びエントロピー復号処理の削減効果と、パラメータ値の組合せエラー防止による映像符号化と映像復号間の相互運用性向上である。
【０１３５】
また、上記の第１の実施形態及び第２の実施形態において、説明の簡略化のために、bt_skip_flag及びskip_flag の定義を「後続する符号化データが存在しない」としたが、例外として、マージ予測などの動きベクトル情報の符号化データが後続してもよい。
【０１３６】
上記の各実施形態を、ハードウェアで構成することも可能であるが、コンピュータプログラムにより実現することも可能である。
【０１３７】
図６に示す情報処理システムは、プロセッサ１００１、プログラムメモリ１００２、映像データを格納するための記憶媒体１００３及びビットストリームを格納するための記憶媒体１００４を備えている。記憶媒体１００３と記憶媒体１００４とは、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。
【０１３８】
図６に示された情報処理システムにおいて、プログラムメモリ１００２には、図１及び図４に示された各ブロック（バッファのブロックを除く）の機能を実現するためのプログラムが格納される。そして、プロセッサ１００１は、プログラムメモリ１００２に格納されているプログラムに従って処理を実行することによって、上記の実施形態の映像符号化装置及び映像復号装置の機能を実現する。
【０１３９】
図７は、映像符号化装置の主要部を示すブロック図である。図７に示すように、映像符号化装置１０は、少なくとも、四分木分割フラグ（例えば、cu_split_flag ）、スキップフラグ（例えば、bt_skip_flag）、二分木分割フラグ（例えば、bt_split_flag ）、及び二分木分割方向フラグ（例えば、bt_split_vertical_flag）をエントロピー符号化するエントロピー符号化部１１（実施形態では、エントロピー符号化器１０２で実現される。）と、エントロピー符号化部１１を制御するエントロピー符号化制御部１２（実施形態では、エントロピー符号化制御器１０７で実現される。）とを備え、エントロピー符号化制御部１２は、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき（例えば、bt_skip_flag=0のとき）、エントロピー符号化部１１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき（例えば、bt_skip_flag=1のとき）、エントロピー符号化部１１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー符号化させない（例えば、“符号化OFF ”を設定する。）。
【０１４０】
図８は、映像復号装置の主要部を示すブロック図である。図８に示すように、映像復号装置２０は、少なくとも、四分木分割フラグ（例えば、cu_split_flag ）、スキップフラグ（例えば、bt_skip_flag）、二分木分割フラグ（例えば、bt_split_flag ）、及び二分木分割方向フラグ（例えば、bt_split_vertical_flag）をエントロピー復号するエントロピー復号部２１（実施形態では、エントロピー復号器２０２で実現される。）と、エントロピー復号部２１を制御するエントロピー復号制御部２２（実施形態では、エントロピー復号制御器２０６で実現される。）とを備え、エントロピー復号制御部２２は、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続することを示すとき（例えば、bt_skip_flag=0のとき）、エントロピー復号部２１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させ、四分木分割の終端ノードのブロックのスキップフラグが、二分木分割フラグが後続しないことを示すとき（例えば、bt_skip_flag=1のとき）、エントロピー復号部２１に、二分木分割フラグ及び二分木分割方向フラグをエントロピー復号させない（例えば、“復号OFF ”を設定する。）。
【０１４１】
エントロピー復号制御部２２は、四分木分割の終端ノードのブロックのスキップフラグが１のとき、エントロピー復号されない二分木分割フラグが二分木構造に基づいて分割されないことを示していると解釈する（例えば、bt_skip_flag=1のとき、bt_split_flag を０にする。）ように構成されていてもよい。
【０１４２】
以上、実施形態および実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１４３】
この出願は、２０１６年１２月２６日に出願された日本特許出願２０１６−２５１２８９を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１４４】
１０    映像符号化装置
１１    エントロピー符号化部
１２    エントロピー符号化制御部
２０    映像復号装置
２１    エントロピー復号部
２２    エントロピー復号制御部
１０１  変換／量子化器
１０２  エントロピー符号化器
１０３  逆量子化／逆変換器
１０４  バッファ
１０５  予測器
１０６  多重化器
１０７  エントロピー符号化制御器
２０１  多重化解除器
２０２  エントロピー復号器
２０３  逆量子化／逆変換器
２０４  予測器
２０５  バッファ
２０６  エントロピー復号制御器
１００１  プロセッサ
１００２  プログラムメモリ
１００３  記憶媒体
１００４  記憶媒体
【図１】
2018123312.tif 000003
【図２】
2018123312.tif 000004
【図３】
2018123312.tif 000005
【図４】
2018123312.tif 000006
【図５】
2018123312.tif 000007
【図６】
2018123312.tif 000008
【図７】
2018123312.tif 000009
【図８】
2018123312.tif 000010
【図９】
2018123312.tif 000011
【図１０】
2018123312.tif 000012
【図１１】
2018123312.tif 000013
【図１２】
2018123312.tif 000014
【図１３】
2018123312.tif 000015
【図１４】
2018123312.tif 000016
【図１５】
2018123312.tif 000017
【図１６】
2018123312.tif 000018
【図１７】
2018123312.tif 000019
【図１８】
2018123312.tif 000020
【国際調査報告】
2018123312.tif 000021
2018123312.tif 000022
2018123312.tif 000023
2018123312.tif 000024