(57)【要約】符号化効率を低下させずに多数のタスクを並列に処理できる動画像符号化装置を提供する。動画像符号化装置10は、画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、参照領域に内包される隣接ブロックの動きベクトルから、動き補償予測に用いられる符号化対象ブロックの動きベクトルを決定する動きベクトル決定部11を備える。
2017010073.tif 000002
【特許請求の範囲】
【請求項１】
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する動きベクトル決定手段を備える
ことを特徴とする動画像符号化装置。
【請求項２】
前記動きベクトル決定手段は、前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成するリスト生成手段と、生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択するマージベクトル選択手段とを含む
請求項１記載の動画像符号化装置。
【請求項３】
前記動きベクトル決定手段は、前記マージベクトル選択手段により選択された前記マージベクトル候補に対応するインデックスを生成するインデックス生成手段を含む
請求項２記載の動画像符号化装置。
【請求項４】
前記動きベクトル決定手段は、前記マージベクトル選択手段により選択された前記マージベクトル候補に関する評価コストを用いて前記符号化対象ブロックの予測符号化モードを決定するモード決定手段を含み、
前記画像を構成する全てのブロックの前記予測符号化モードおよび前記動きベクトルが決定された後、前記符号化対象ブロックの前記隣接ブロックの前記動きベクトルから前記符号化対象ブロックに関するマージベクトル候補リストを生成する第２リスト生成手段と、
生成された前記マージベクトル候補リストに対応するインデックスを生成する第２インデックス生成手段とを備える
請求項２記載の動画像符号化装置。
【請求項５】
前記画像を構成する全てのブロックの前記予測符号化モードおよび前記動きベクトルが決定された後、前記符号化対象ブロックの前記隣接ブロックの前記動きベクトルから前記符号化対象ブロックに関するマージベクトル候補リストを生成する第３リスト生成手段と、
前記第３リスト生成手段によって生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する第２マージベクトル選択手段と、
前記第２マージベクトル選択手段により選択された前記マージベクトル候補に関する評価コストを用いて、前記符号化対象ブロックの予測符号化モードを決定する第２モード決定手段とを備え、
前記第２モード決定手段は、決定された前記予測符号化モードに対応する前記動きベクトルを前記第３リスト生成手段に入力し、
前記第２リスト生成手段は、前記第２モード決定手段により所定回目に決定された前記予測符号化モードに対応する前記動きベクトルに基づいて前記マージベクトル候補リストを生成し、
前記第２インデックス生成手段は、前記第２モード決定手段により所定回目に決定された前記予測符号化モードに基づいて前記インデックスを生成する
請求項４記載の動画像符号化装置。
【請求項６】
前記動きベクトル決定手段は、前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関する予測動きベクトルを探索する動きベクトル探索手段を含む
請求項１から請求項５のうちのいずれか１項に記載の動画像符号化装置。
【請求項７】
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する
ことを特徴とする動画像符号化方法。
【請求項８】
前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成し、
生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する
請求項７記載の動画像符号化方法。
【請求項９】
コンピュータに、
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する決定処理
を実行させるための動画像符号化プログラムを記憶する記録媒体。
【請求項１０】
コンピュータに、
前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成する生成処理、および
生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する選択処理を実行させる
前記動画像符号化プログラムを記憶する請求項９記載の記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像符号化装置、動画像符号化方法および動画像符号化プログラムに関し、特に符号化効率を低下させずに高い並列処理効率で動作する動画像符号化装置、動画像符号化方法および動画像符号化プログラムに関する。
【背景技術】
【０００２】
動画像の解像度の向上を求める要求が高まっている。要求に伴い、符号化技術も進歩している。符号化技術の例として、開発された順に、MPEG-2、H.264/MPEG-4 AVC（以下、H.264という。）、H.265/HEVC（以下、H.265という。）が挙げられる。新しく開発された符号化技術の方が、先に開発された符号化技術よりも圧縮効率が向上している。上記の符号化技術で用いられている符号化方式は、フレーム間の動き補償予測を用いることによって、より高い符号化効率で情報を圧縮する。【０００３】
非特許文献１には、H.265の規格に基づいた処理の内容が記載されている。H.265の規格に基づいた動画像符号化の処理では、画像（ピクチャ）がCTU(Coding Tree Unit)と呼ばれるブロック単位に分割され、分割されたCTUがラスタスキャン順（画面内で左上から右下へと並んだ順序）に処理される。CTUの最大サイズは、64x64画素である。【０００４】
CTUは、さらにCU(Coding Unit)と呼ばれるブロック単位に四分木分割される。H.265の規格に準拠した動画像符号化処理では、CUごとに符号化処理が行われる。【０００５】
また、CTUは、輝度信号と色差信号のCTB(Coding Tree Block)で構成される。また、CUは、輝度信号と色差信号のCB(Coding Block)で構成される。【０００６】
フレーム間の情報を圧縮する動き補償予測は、以下の方法で動画像情報を圧縮する技術である。動き補償予測では、符号化対象フレームと、符号化済みの参照フレームとの間の動き情報が用いられて参照フレームの画像が補正される。次いで、補正された画像（予測画像）と符号化対象フレームの現画像との差分情報と、フレーム間の動きを表す情報のみが符号化される。フレーム間の動きは、移動量を表す動きベクトルで表現される。【０００７】
動画像符号化では、デコード画像に発生するノイズ量が抑えられつつ、符号化される情報の量が最小になるように動き情報などの予測符号化情報が決定されることが重要である。一般的な動画像符号化方法では、上記の条件を満たすように予測符号化情報が決定されるRD最適化と呼ばれる手法が広く用いられている。【０００８】
RD最適化では、多数の動きベクトル候補に対して、J=D+λRで表されるレート歪みコストがそれぞれ算出される。Dは差分画像に発生する歪み量、Rは動き情報の符号化で発生する符号量、λは画像の複雑さなどに依存する重み係数である。算出されたレート歪みコストのうち、値が最小であるレート歪みコストに対応する動きベクトル候補が、動きベクトルとして採用される。【０００９】
動画像では、空間的近傍に位置するブロック（近傍ブロック）の各動き情報または時間的近傍に位置するブロックの各動き情報は、普通のブロックの各動き情報に比べて相関性が高い。H.265では、動きベクトルの予測値（予測ベクトル）が近傍ブロックの動きベクトルから適応的に選択されるAMVP（Adaptive Motion Vector Prediction）や、動き情報が近傍ブロックの動き情報からコピーされるマージモードが用いられる。AMVPやマージモードが用いられることによって、動き情報の符号化で発生する符号量Rが削減される。【００１０】
近傍ブロックのうち、符号化対象ブロックに対して空間的近傍に位置するブロックである空間的近傍ブロックを図１６に示す。図１６は、符号化対象ブロックの空間的近傍ブロックを示す説明図である。【００１１】
空間的近傍ブロックは、具体的には、図１６に示すブロックＡ、Ｂ、Ｃ、Ｄ、Ｅである。また、近傍ブロックには、符号化対象ブロックが属するフレームの時間的近傍フレームに属している、符号化対象ブロックと位置が同じブロックである時間的近傍ブロックも含まれる。【００１２】
マージモードでは、近傍ブロックの動き情報のリストのインデックスのみが符号化され、符号化されたインデックスが伝送される。エンコーダは、マージモードまたはAMVPで用いられるブロックを、近傍ブロックのリストの中から任意に選択できる。エンコーダで得られる近傍ブロックの動き情報は、デコーダで得られる情報と同一である。すなわち、マージモードでは、符号化されたインデックスの伝送が、動き情報の伝送に相当する。マージモードでは、動き情報の符号化で発生する符号量がさらに削減される。【００１３】
非特許文献１に記載されているように、動き情報の符号化で発生する符号量を削減するために、マージモードにおけるインデックスは、ブロックの位置ごとに固定の情報ではなく、近傍ブロックの符号化モードに応じて設定される。マージモードは、符号量の削減に大きな効果を奏する技術である。より高い符号化効率が達成されるためには、マージモードが適切に使用されることが重要である。【００１４】
図１７は、一般的な動画像符号化装置の構成例を示すブロック図である。図１７に示す動画像符号化装置1000は、変換・量子化部1100と、減算部1200と、符号化部1300と、逆変換・逆量子化部1400と、加算部1210と、ループフィルタ1500と、フレームバッファ1600と、予測符号化情報決定部1700と、画面内予測部1800と、動き補償予測部1900とを備える。【００１５】
減算部1200は、外部から入力された画像信号から、画面内予測部1800または動き補償予測部1900から入力された予測画像を減算する。減算部1200は、予測画像を減算することによって得られた画像を差分画像とし、差分画像を変換・量子化部1100に入力する。【００１６】
変換・量子化部1100は、入力された差分画像を直交変換し、生成された変換係数を量子化する。変換・量子化部1100は、量子化された変換係数を符号化部1300に入力する。【００１７】
符号化部1300は、入力された量子化された変換係数に対して可変長符号化や算術符号化等の可逆符号化を行い、ビットストリームを生成する。生成されたビットストリームは、動画像符号化装置1000から出力される。【００１８】
また、量子化された変換係数は、逆変換・逆量子化部1400に入力される。逆変換・逆量子化部1400は、入力された量子化された変換係数を逆量子化し、生成された変換係数を逆直交変換する。逆変換・逆量子化部1400は、逆直交変換された情報を加算部1210に入力する。【００１９】
加算部1210は、逆直交変換された情報と予測画像を加算し、再構築画像を生成する。加算部1210は、生成された再構築画像をループフィルタ1500に入力する。【００２０】
ループフィルタ1500は、入力された再構築画像のブロック歪を除去する。ループフィルタ1500は、ブロック歪が除去された再構築画像をフレームバッファ1600に蓄積する。フレームバッファ1600に蓄積された再構築画像は、他のフレームの参照画像として使用される。【００２１】
予測符号化情報決定部1700は、入力画像、再構築画像、および他のフレームの参照画像を用いて、画面内予測モードと動き補償予測モードのどちらの予測モードで入力画像を予測するか決定する。また、予測符号化情報決定部1700は、決定された予測モードに対する予測符号化情報を決定する。【００２２】
画面内予測部1800には、ブロック歪が除去される前の再構築画像が入力される。画面内予測部1800は、入力された再構築画像に対して画面内予測処理を行い、画面内予測処理で生成された画面内予測画像を出力する。【００２３】
動き補償予測部1900は、フレームバッファ1600に蓄積されている再構築画像の画像ブロックに対応する、入力画像の画像ブロックの位置変化を検出する。次いで、動き補償予測部1900は、検出された位置変化に相当する動きベクトルを求める。また、動き補償予測部1900は、求められた動きベクトルを用いて動き補償予測処理を行い、動き補償予測処理で生成された動き補償予測画像を出力する。【００２４】
画面内予測部1800および動き補償予測部1900は、予測符号化情報決定部1700の決定内容に従って、それぞれ予測画像を作成する。【００２５】
次に、動き情報が含まれる予測符号化情報を決定する予測符号化情報決定部1700の構成例を図１８に示す。図１８は、一般的な予測符号化情報決定部の構成例を示すブロック図である。図１８に示す予測符号化情報決定部1700は、動きベクトル探索部1710と、マージベクトル・マージインデックス決定部1720と、画面内予測モード決定部1730と、予測符号化モード決定部1740と、予測情報バッファ1750とを含む。【００２６】
動きベクトル探索部1710は、ブロックマッチングなどを実施することによって、探索範囲内の多数の動きベクトル候補の中からコストが最小になる暫定動きベクトルを決定する機能を有する。なお、ブロックマッチングは、SAD（Sum of Absolute Difference、絶対値誤差和）などのコスト関数を使用し、参照画素上でコストが最小になる動きベクトルを探索する方法である。【００２７】
マージベクトル・マージインデックス決定部1720は、ブロックマッチングなどを実施することによって、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する機能を有する。また、マージベクトル・マージインデックス決定部1720は、決定されたコストが最小になるマージベクトルに対応するマージインデックスを決定する機能を有する。【００２８】
画面内予測モード決定部1730は、複数の画面内予測モードの中から、コストが最小になるモードを決定する機能を有する。【００２９】
予測符号化モード決定部1740には、動きベクトル探索部1710から出力される、暫定動きベクトルおよび暫定動きベクトルに関するコストが入力される。また、予測符号化モード決定部1740には、マージベクトル・マージインデックス決定部1720から出力される、マージ情報およびマージ情報に関するコストが入力される。なお、マージ情報には、マージベクトルとマージインデックスが含まれる。【００３０】
また、予測符号化モード決定部1740には、画面内予測モード決定部1730から出力される、画面内モード情報および画面内モード情報に関するコストが入力される。予測符号化モード決定部1740は、入力された情報に基づいて、符号化対象ブロックに対する予測符号化モードを、暫定動きベクトルが用いられる予測ベクトルモード、マージモード、または画面内予測モードのいずれの予測モードにするか決定する。なお、予測ベクトルモードとマージモードは、動き補償予測モードに含まれる。【００３１】
予測情報バッファ1750は、決定された動き情報などの予測符号化情報を保持する機能を有する。予測情報バッファ1750には、予測符号化モード決定部1740から決定された予測符号化情報が入力される。【００３２】
次に、マージベクトル・マージインデックス決定部1720の構成例を図１９に示す。図１９は、一般的なマージベクトル・マージインデックス決定部の構成例を示すブロック図である。図１９に示すマージベクトル・マージインデックス決定部1720は、マージベクトル候補リスト生成部1721と、マージベクトル・インデックス選択部1722とを含む。【００３３】
マージベクトル候補リスト生成部1721は、動き情報バッファ（図示せず）に保持されている近傍ブロックの動きベクトルから、マージベクトルの候補である動きベクトルのリストを生成する機能を有する。【００３４】
マージベクトル・インデックス選択部1722は、マージベクトル候補リスト生成部1721が生成したリストに含まれる各マージベクトル候補に対して、現画像と参照画像に基づいて評価コストをそれぞれ算出する。マージベクトル・インデックス選択部1722は、算出された評価コストが最小のマージベクトルを選択し、選択されたマージベクトルのインデックスを選択する。マージベクトル・インデックス選択部1722は、選択されたマージベクトルおよびマージインデックスが含まれるマージ情報と、選択されたマージベクトルに関する評価コストを出力する。【００３５】
多数のベクトルに関するコストが比較される動き推定処理に係る演算量は多い。すなわち、動き推定処理の高速化が求められる。例えば、多数のプロセッサコアを持つGPU(Graphic Processing Unit)などのメニーコアプロセッサが動き推定処理を並列に実行することによって、処理の高速化が実現される可能性が高い。【００３６】
また、動画像符号化技術における一般的な並列処理手法の１つに、WPP（Wavefront Parallel Processing、波面並列処理）がある。WPPの具体例が、非特許文献２に記載されている。【００３７】
図２０は、WPPの例を示す説明図である。図２０に示すように、WPPで動画像符号化装置が各行の画像ブロックを並列に符号化する際、所定の行の符号化対象ブロックは、所定の行の一つ上の行の符号化対象ブロックから２ブロック左にずれたブロックである。よって、所定の行の符号化対象ブロックを符号化する際、動画像符号化装置は、左のブロックや右上のブロックの処理結果を参照できる。【００３８】
また、特許文献１には、画像を複数の領域に分割し、領域の境界に接するブロックを、境界に接するブロックが属する領域内のブロックの情報のみを用いて符号化することによって、各領域に対して並列に符号化処理を行う符号化処理装置が記載されている。【００３９】
また、非特許文献１に記載されているH.265の規格では、符号化処理の並列性を向上させるパラレルマージと呼ばれる機能が採用されている。パラレルマージが使用されると、CTUがMER(Motion Estimation Region)と呼ばれる複数の正方形領域に分割される。【００４０】
パラレルマージでは、MERに属するブロックが符号化される際、同一のMERに属するブロックの動き情報が参照されないように指定される。すなわち、ブロック間に依存関係がないため、各ブロックが並列に処理される。よって、MERが16x16サイズに指定されると、符号化装置は、例えば、同一のMERに属する4個の8x8サイズのブロック、または16個の4x4サイズのブロックを、並列に符号化できる。【００４１】
また、特許文献２および特許文献３には、CUに属するブロックが符号化される際、同一のCUに属する他のブロックの参照が禁止されることによって、同一のCUに属するブロック同士が並列に処理される技術が記載されている。
【先行技術文献】
【特許文献】
【００４２】
【特許文献１】特開２０１２−１７５４２４号公報
【特許文献２】特開２０１３−１２１１６７号公報
【特許文献３】特表２０１４−５３３０５９号公報
【非特許文献】
【００４３】
【非特許文献１】ITU-T Recommendation H.265 ''High efficiency video coding,'' Apr 2013.
【非特許文献２】Nagai-Man Cheung, et al. "Video coding on multicore graphics processors," IEEE Signal Processing Magazine, vol. 27, No. 2 (2010), pp. 79-89.
【発明の概要】
【発明が解決しようとする課題】
【００４４】
並列処理において複数のプロセッサコアそれぞれが十分に稼働するためには、並列に処理可能なタスクが多数用意されていることが重要である。【００４５】
上記のタスクは、WPPや、特許文献２および特許文献３に記載されている技術のような並列処理では、各ブロックの符号化処理に相当する。また、特許文献１に記載されている符号化処理装置が実施する並列処理では、上記のタスクは、分割された各領域の符号化処理に相当する。【００４６】
複数のプロセッサコアを同時に全て稼働させるためには、少なくともプロセッサコア数のタスクが求められる。また、各タスクの処理に係る処理量が異なる場合、タスクが多い方が、各プロセッサが処理する処理量が均等になりやすい。【００４７】
その理由は、例えばプロセッサコア数しかタスクがない場合、各プロセッサが処理する処理量は、配分されたタスクの処理に係る処理量になる。しかし、プロセッサコア数以上にタスクがある場合、符号化装置は、処理に係る処理量が多いタスクと少ないタスク、または処理に係る処理量が同程度のタスクのように、処理量に応じてタスクを組合せた上でプロセッサコアにタスクを配分できるためである。【００４８】
すなわち、GPUのような数千以上のプロセッサコアを有するメニーコアプロセッサに並列処理を実施させる場合、並列に処理可能なタスクを多数用意することが求められる。【００４９】
上記のように、動き推定処理では、空間的相関性に基づいて動き情報が圧縮されることから、ブロック間の空間的なデータ依存関係が使用される。よって、動き推定処理において、多数のブロックの符号化処理、すなわち多数のタスクを並列に処理することが困難という課題がある。【００５０】
WPPでも、最大でブロック行数分のタスクしか並列に処理されない。解像度が4K(3840x2160)の画像が符号化される場合でも、タスクの最大数は、34(>33.75=2160/64)である。【００５１】
パラレルマージが使用される場合、MERの最大サイズは、CTUの最大サイズと同一の64x64サイズである。また、CTU内の最小ブロックサイズは4x4サイズである。よって、パラレルマージが使用された場合でも、並列に処理可能なタスクは、最大でも64x64/4x4=256個しかない。すなわち、数千ものタスクを並列に処理可能な能力を有するメニーコアプロセッサを十分に稼働させるには、タスク数が不十分である。【００５２】
また、CU内のPU数は最大で４である。すなわち、特許文献２および特許文献３に記載されている技術が使用された場合でも、並列に処理可能なタスクは最大で４個であり、メニーコアプロセッサを十分に稼働させるにはタスク数が不十分である。多数のタスクを並列に処理可能にすることによって、メニーコアプロセッサが高速で符号化処理を実施することが期待される。【００５３】
また、特許文献１に記載されている符号化処理装置には、画像が多数の領域に分割されると（すなわち、並列に処理可能なタスクが増えると）、マージモードが適用されないブロックが多くなり、符号化効率が低下するという課題がある。【００５４】
上記のように、より高い符号化効率が達成されるためには、マージモードが適切に使用されることが重要である。マージモードにおいて並列に処理可能なタスクを増加させる方法は、特許文献１〜３および非特許文献１〜２に記載されていない。【００５５】
マージモードにおいて並列に処理可能なタスクを増加させる方法を考える。上記のように、マージベクトル候補リスト生成部1721は、近傍ブロックの動きベクトルから、マージベクトルの候補である動きベクトルのリストを生成する。リストを生成する際、マージベクトル候補リスト生成部1721は、符号化対象ブロックが属する所定の領域内のブロックと、所定の領域外のブロックの両方を参照する。【００５６】
所定の領域外のブロックを参照する場合、所定の領域外のブロックが属するフレームに対する予測符号化情報決定処理が完了していることが求められる。すなわち、各フレームに関する予測符号化情報決定処理の間に依存関係が存在し、各処理が並列に実行されないため、並列に処理可能なタスクを増加させることができない。【００５７】
そこで、本発明は、上述した問題を解決する、符号化効率を低下させずに多数のタスクを並列に処理できる動画像符号化装置、動画像符号化方法および動画像符号化プログラムを提供することを目的とする。
【課題を解決するための手段】
【００５８】
本発明による動画像符号化装置は、画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、参照領域に内包される隣接ブロックの動きベクトルから、動き補償予測に用いられる符号化対象ブロックの動きベクトルを決定する動きベクトル決定手段を備えることを特徴とする。【００５９】
本発明による動画像符号化方法は、画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、参照領域に内包される隣接ブロックの動きベクトルから、動き補償予測に用いられる符号化対象ブロックの動きベクトルを決定することを特徴とする。【００６０】
本発明による記録媒体は、コンピュータに、画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、参照領域に内包される隣接ブロックの動きベクトルから、動き補償予測に用いられる符号化対象ブロックの動きベクトルを決定する決定処理を実行させることを特徴とする動画像符号化プログラムを記憶する。本発明は、その動画像符号化プログラムによっても実現される。
【発明の効果】
【００６１】
本発明によれば、符号化効率を低下させずに多数のタスクを並列に処理できる。
【図面の簡単な説明】
【００６２】
【図１】本発明による動画像符号化装置の第１の実施形態の構成例を示すブロック図である。
【図２】予測符号化情報決定部2700の第１の実施形態の構成例を示すブロック図である。
【図３】マージベクトル・マージインデックス決定部2720の構成例を示すブロック図である。
【図４】第１の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【図５】第１の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の他の動作を示すフローチャートである。
【図６】マージベクトル候補リスト生成部2721によるマージベクトル候補リスト生成処理の動作を示すフローチャートである。
【図７】予測符号化情報決定部2700の第２の実施形態の構成例を示すブロック図である。
【図８】マージベクトル決定部2760の構成例を示すブロック図である。
【図９】マージインデックス決定部2770の構成例を示すブロック図である。
【図１０】第２の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【図１１】マージベクトル候補リスト生成部2771によるマージベクトル候補リスト生成処理の動作を示すフローチャートである。
【図１２】マージインデックス選択部2772によるマージインデックス選択処理の動作を示すフローチャートである。
【図１３】第３の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【図１４】本発明による動画像符号化装置の機能を実現可能な情報処理装置の構成例を示すブロック図である。
【図１５】本発明による動画像符号化装置の概要を示すブロック図である。
【図１６】符号化対象ブロックの空間的近傍ブロックを示す説明図である。
【図１７】一般的な動画像符号化装置の構成例を示すブロック図である。
【図１８】一般的な予測符号化情報決定部の構成例を示すブロック図である。
【図１９】一般的なマージベクトル・マージインデックス決定部の構成例を示すブロック図である。
【図２０】WPPの例を示す説明図である。
【発明を実施するための形態】
【００６３】
実施形態１．
［構成の説明］
以下、本発明の実施形態を、図面を参照して説明する。図１は、本発明による動画像符号化装置の第１の実施形態の構成例を示すブロック図である。
【００６４】
図１に示すように、本実施形態の動画像符号化装置1000は、図１７に示す動画像符号化装置1000とは、予測符号化情報決定部1700の代わりに予測符号化情報決定部2700が含まれている点が異なる。予測符号化情報決定部2700以外の図１に示す動画像符号化装置1000の構成は、図１７に示す動画像符号化装置1000の構成と同様である。
【００６５】
本実施形態の予測符号化情報決定部2700は、マージベクトル候補リスト作成時に、符号化対象ブロックが属する、フレーム（画面）内の特定領域外のブロックを参照しないことを特徴とする。
【００６６】
本実施形態における特定領域は、符号化対象ブロックを内包するCTBである。すなわち、予測符号化情報決定部2700は、マージベクトル候補リスト作成時に、符号化対象ブロックが属するCTBに属しないブロックを参照しない。なお、特定領域は、CTB以外の領域でもよい。
【００６７】
本実施形態の予測符号化情報決定部2700の構成を、図面を参照して説明する。図２は、予測符号化情報決定部2700の第１の実施形態の構成例を示すブロック図である。
【００６８】
図２に示す予測符号化情報決定部2700は、動きベクトル探索部2710と、マージベクトル・マージインデックス決定部2720と、画面内予測モード決定部2730と、予測符号化モード決定部2740と、予測情報バッファ2750とを含む。
【００６９】
動きベクトル探索部2710は、ブロックマッチングなどを実施することによって、探索範囲内の多数の動きベクトル候補の中からコストが最小になる暫定動きベクトルを決定する機能を有する。
【００７０】
マージベクトル・マージインデックス決定部2720は、ブロックマッチングなどを実施することによって、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する機能を有する。また、マージベクトル・マージインデックス決定部2720は、決定されたコストが最小になるマージベクトルに対応するマージインデックスを決定する機能を有する。
【００７１】
画面内予測モード決定部2730は、複数の画面内予測モードの中から、コストが最小になるモードを決定する機能を有する。
【００７２】
予測符号化モード決定部2740には、動きベクトル探索部2710から出力される、暫定動きベクトルおよび暫定動きベクトルに関するコストが入力される。また、予測符号化モード決定部2740には、マージベクトル・マージインデックス決定部2720から出力される、マージ情報およびマージ情報に関するコストが入力される。また、予測符号化モード決定部2740には、画面内予測モード決定部2730から出力される、画面内モード情報および画面内モード情報に関するコストが入力される。
【００７３】
予測符号化モード決定部2740は、入力された情報に基づいて、符号化対象ブロックに対する予測符号化モードを、暫定動きベクトルが用いられる予測ベクトルモード、マージモード、または画面内予測モードのいずれの予測モードにするか決定する。
【００７４】
予測情報バッファ2750は、決定された動き情報などの予測符号化情報を保持する機能を有する。予測情報バッファ2750には、予測符号化モード決定部2740から決定された予測符号化情報が入力される。
【００７５】
図３は、マージベクトル・マージインデックス決定部2720の構成例を示すブロック図である。図３に示すマージベクトル・マージインデックス決定部2720は、マージベクトル候補リスト生成部2721と、マージベクトル・インデックス選択部2722とを含む。
【００７６】
マージベクトル候補リスト生成部2721は、空間的近傍ブロックの予測符号化情報、または時間的近傍ブロックの予測符号化情報から、マージベクトルの候補である動きベクトルのリストを生成する機能を有する。空間的近傍ブロックは、例えば符号化対象ブロックに隣接するブロックである。時間的近傍ブロックは、例えば他フレームにおける符号化対象ブロックと位置が同じブロックである。
【００７７】
マージベクトル・インデックス選択部2722は、マージベクトル候補リスト生成部2721が生成したリストに含まれる各マージベクトル候補に対して、現画像と参照画像に基づいて評価コストをそれぞれ算出する。マージベクトル・インデックス選択部2722は、算出された評価コストが最小のマージベクトルを選択し、選択されたマージベクトルのインデックスを選択する。マージベクトル・インデックス選択部2722は、選択されたマージベクトルおよびマージインデックスが含まれるマージ情報と、選択されたマージベクトルに関する評価コストを出力する。
【００７８】
［動作の説明］
以下、本実施形態の予測符号化情報決定部2700の動作を図４〜図６を参照して説明する。図４は、第１の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【００７９】
図４に示す例は、CTBごとに１つの符号化対象ブロックに対して画面内予測モード決定処理、動きベクトル探索処理、マージベクトル・マージインデックス決定処理、および予測符号化モード決定処理が連続で実施される動作例である。
【００８０】
予測符号化情報決定部2700には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS101）。
【００８１】
予測符号化情報決定部2700は、入力されたCTB内のブロックの中で、まだ予測符号化モードが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS102）。
【００８２】
画面内予測モード決定部2730は、選択されたブロックに対して、コストが最小になる画面内予測モードを決定する（ステップS103）。
【００８３】
次いで、動きベクトル探索部2710は、選択されたブロックに対して、探索範囲内の多数の動きベクトル候補の中からコストが最小になる暫定動きベクトルを決定する（ステップS104）。
【００８４】
次いで、マージベクトル・マージインデックス決定部2720は、選択されたブロックに対して、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する。また、マージベクトル・マージインデックス決定部2720は、決定されたマージベクトルに対応するマージインデックスを決定する（ステップS105）。
【００８５】
次いで、予測符号化モード決定部2740は、画面内予測モード決定部2730、動きベクトル探索部2710、およびマージベクトル・マージインデックス決定部2720それぞれから入力された情報に基づいて、選択されたブロックの予測符号化モードを決定する（ステップS106）。
【００８６】
予測符号化情報決定部2700は、入力されたCTB内のブロックの中で予測符号化モードが決定されていないブロックが存在する間、ステップS103~S106の処理を繰り返し行う。CTB内の全てのブロックの予測符号化モードが決定されたとき、予測符号化情報決定部2700は、CTB内ブロックループを抜ける（ステップS107）。
【００８７】
予測符号化情報決定部2700は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS102~S107の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、予測符号化情報決定部2700は、CTBループを抜け（ステップS108）、予測符号化モード決定処理を終了する。
【００８８】
次に、予測符号化情報決定部2700による予測符号化モード決定処理の他の動作例を説明する。図５は、第１の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の他の動作を示すフローチャートである。
【００８９】
図５に示す例は、１つの入力画像に対して画面内予測モード決定処理、動きベクトル探索処理、マージベクトル・マージインデックス決定処理、および予測符号化モード決定処理が順に実施される動作例である。
【００９０】
画面内予測モード決定部2730には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS201）。また、画面内予測モード決定部2730は、入力されたCTB内のブロックの中で、まだ画面内予測モードが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS202）。
【００９１】
ステップS203の処理は、図４に示すステップS103の処理と同様である。画面内予測モード決定部2730は、入力されたCTB内のブロックの中で画面内予測モードが決定されていないブロックが存在する間、ステップS203の処理を繰り返し行う。
【００９２】
CTB内の全てのブロックの画面内予測モードが決定されたとき、画面内予測モード決定部2730は、CTB内ブロックループを抜ける（ステップS204）。また、画面内予測モード決定部2730は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS202~S204の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、画面内予測モード決定部2730は、CTBループを抜ける（ステップS205）。
【００９３】
次いで、動きベクトル探索部2710には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS206）。また、動きベクトル探索部2710は、入力されたCTB内のブロックの中で、まだ暫定動きベクトルが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS207）。
【００９４】
ステップS208の処理は、図４に示すステップS104の処理と同様である。動きベクトル探索部2710は、入力されたCTB内のブロックの中で暫定動きベクトルが決定されていないブロックが存在する間、ステップS208の処理を繰り返し行う。
【００９５】
CTB内の全てのブロックに対して暫定動きベクトルが決定されたとき、動きベクトル探索部2710は、CTB内ブロックループを抜ける（ステップS209）。また、動きベクトル探索部2710は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS207~S209の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、動きベクトル探索部2710は、CTBループを抜ける（ステップS210）。
【００９６】
次いで、マージベクトル・マージインデックス決定部2720には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS211）。また、マージベクトル・マージインデックス決定部2720は、入力されたCTB内のブロックの中で、まだマージベクトルおよびマージインデックスが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS212）。
【００９７】
ステップS213の処理は、図４に示すステップS105の処理と同様である。マージベクトル・マージインデックス決定部2720は、入力されたCTB内のブロックの中でマージベクトルおよびマージインデックスが決定されていないブロックが存在する間、ステップS213の処理を繰り返し行う。
【００９８】
CTB内の全てのブロックに対してマージベクトルおよびマージインデックスが決定されたとき、マージベクトル・マージインデックス決定部2720は、CTB内ブロックループを抜ける（ステップS214）。また、マージベクトル・マージインデックス決定部2720は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS212~S214の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、マージベクトル・マージインデックス決定部2720は、CTBループを抜ける（ステップS215）。
【００９９】
次いで、予測符号化モード決定部2740には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS216）。また、予測符号化モード決定部2740は、入力されたCTB内のブロックの中で、まだ予測符号化モードが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS217）。
【０１００】
ステップS218の処理は、図４に示すステップS106の処理と同様である。予測符号化モード決定部2740は、入力されたCTB内のブロックの中で予測符号化モードが決定されていないブロックが存在する間、ステップS218の処理を繰り返し行う。
【０１０１】
CTB内の全てのブロックの予測符号化モードが決定されたとき、予測符号化モード決定部2740は、CTB内ブロックループを抜ける（ステップS219）。また、予測符号化モード決定部2740は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS217~S219の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、予測符号化モード決定部2740は、CTBループを抜け（ステップS220）、予測符号化モード決定処理を終了する。
【０１０２】
動きベクトル探索処理、マージベクトル・マージインデックス決定処理、および予測符号化モード決定処理それぞれは、CTBごとに独立した処理であるため、各CTBに係る処理は並列に実行されてもよい。すなわち、予測符号化情報決定部2700は、図４および図５に示すCTBループの各処理を、CTB単位で並列に実行してもよい。
【０１０３】
次に、マージベクトル候補リスト生成部2721によるマージベクトル候補リスト生成処理の動作例を説明する。図６は、マージベクトル候補リスト生成部2721によるマージベクトル候補リスト生成処理の動作を示すフローチャートである。なお、図６に示す処理は、図４に示すステップS105の処理の一部、または図５に示すステップS213の処理の一部に相当する。
【０１０４】
マージベクトル候補リスト生成部2721は、例えば図１６に示す処理対象ブロックの周囲のブロックＡ、Ｂ、Ｃ、Ｄ、Ｅと、時間的近傍フレームにおける処理対象ブロックと位置が同じブロックを候補ブロックにする。マージベクトル候補リスト生成部2721は、各候補ブロックの中で、まだ検証されていないブロックを１つ選択する。すなわち、候補ブロックループに入る（ステップS301）。
【０１０５】
マージベクトル候補リスト生成部2721は、選択された候補ブロックが、処理対象ブロックと同一のCTB内に存在するか否かを確認する（ステップS302）。
【０１０６】
選択された候補ブロックが同一のCTB内に存在しない場合（ステップS302におけるNo）、マージベクトル候補リスト生成部2721は、選択された候補ブロックの動き情報をマージベクトル候補リストに追加しない。マージベクトル候補リスト生成部2721は、選択された候補ブロックの検証を終了し、次の候補ブロックを選択する（ステップS301）。
【０１０７】
選択された候補ブロックが同一のCTB内に存在する場合（ステップS302におけるYes）、マージベクトル候補リスト生成部2721は、選択された候補ブロックが有効なブロックであるか否かを確認する（ステップS303）。なお、選択された候補ブロックが同一のCTB内に存在する場合には、候補ブロックが属するフレームと処理対象ブロックが属するフレームが異なる場合が含まれる。
【０１０８】
有効なブロックは、画面内に存在し、かつ画面内予測モードで符号化されていないブロックである。画面内に存在し、かつ画面内予測モードで符号化されていないブロックを有効なブロックにする理由は、画面外に存在するブロックや、画面内予測モードで符号化されているブロックが動きベクトルを持たないためである。
【０１０９】
選択された候補ブロックが有効なブロックでない場合（ステップS303におけるNo）、マージベクトル候補リスト生成部2721は、選択された候補ブロックの動き情報をマージベクトル候補リストに追加しない。マージベクトル候補リスト生成部2721は、選択された候補ブロックの検証を終了し、次の候補ブロックを選択する（ステップS301）。
【０１１０】
選択された候補ブロックが有効なブロックである場合（ステップS303におけるYes）、マージベクトル候補リスト生成部2721は、選択された候補ブロックの動き情報をマージベクトル候補として、マージベクトル候補リストに追加する（ステップS304）。
【０１１１】
次いで、マージベクトル候補リスト生成部2721は、マージベクトル候補リスト内のマージベクトル候補数が、最大マージ候補数であるか否かを確認する（ステップS305）。マージベクトル候補数が最大マージ候補数である場合（ステップS305におけるYes）、マージベクトル候補リスト生成部2721は、候補ブロックループを抜け、マージベクトル候補リスト生成処理を終了する。
【０１１２】
マージベクトル候補数が最大マージ候補数でない場合（ステップS305におけるNo）、マージベクトル候補リスト生成部2721は、次の候補ブロックを選択する（ステップS301）。
【０１１３】
マージベクトル候補リスト生成部2721は、各候補ブロックの中で検証されていない候補ブロックが存在する間、ステップS302~S305の処理を繰り返し行う。全ての候補ブロックが検証されたとき、マージベクトル候補リスト生成部2721は、候補ブロックループを抜け（ステップS306）、マージベクトル候補リスト生成処理を終了する。
【０１１４】
本実施形態のマージベクトル候補リスト生成部は、図６に示すステップS302の処理で候補ブロックが符号化対象ブロックと同一のCTB内に存在するか否かを判定する。マージベクトル候補リスト生成部は、同一のCTB内に存在する候補ブロックの動き情報のみをマージベクトル候補としてリストに追加するため、他のCTB内に存在する候補ブロックの予測符号化情報を必要としない。
【０１１５】
一般的なマージベクトル候補リスト生成部は、同一のCTB外に存在する候補ブロックの動き情報もマージベクトル候補としてリストに追加するため、他のCTB内に存在するブロックの動き情報も追加の時点で決定されている必要がある。よって、各CTBに関する処理の間に依存関係があり、処理が並列に実行されない。本実施形態のマージベクトル・マージインデックス決定部2720は、他のCTB内に存在する候補ブロックの予測符号化情報を参照しないため、各CTBに関する処理を並列に実行できる。
【０１１６】
例えば、4K(3840x2160)サイズの画像が64x64サイズのCTUに分割される場合、本実施形態の動画像符号化装置は、3840x2160/64x64=2025のタスクを並列に処理できる。
【０１１７】
従って、本実施形態の動画像符号化装置がメニーコアプロセッサで実現される場合、より多くのプロセッサコアが活用され、符号化処理に係る処理時間も短縮される。また、CTB内の候補ブロックの動き情報は一般的な動画像符号化装置と同様に利用されるため、符号化効率の低下が抑えられる。本実施形態の動画像符号化装置は、符号化効率の低下を抑えつつ多数のタスクを並列に処理できるため、高速で符号化処理を実施できる。
【０１１８】
また、本実施形態の動画像符号化装置が出力する動画像ストリームがデコードされる時にも、各CTBの予測符号化モードが並列に決定される。その理由は、デコード時に異なるCTBの情報を参照する必要がない、すなわちCTB間に依存関係がないことが保証されているためである。
【０１１９】
実施形態２．
［構成の説明］
次に、本発明の第２の実施形態を、図面を参照して説明する。本実施形態の動画像符号化装置1000の構成は、図１に示す動画像符号化装置1000の構成と同様である。本実施形態の動画像符号化装置1000は、H.265規格に則ったマージインデックスを導出することを特徴とする。
【０１２０】
本実施形態の動画像符号化装置における予測符号化情報決定部2700の構成を図７に示す。図７は、予測符号化情報決定部2700の第２の実施形態の構成例を示すブロック図である。
【０１２１】
図７に示すように、本実施形態の予測符号化情報決定部2700は、図２に示す予測符号化情報決定部2700とは、マージベクトル・マージインデックス決定部2720の代わりにマージベクトル決定部2760とマージインデックス決定部2770が含まれている点が異なる。
【０１２２】
マージベクトル決定部2760とマージインデックス決定部2770以外の図７に示す予測符号化情報決定部2700の構成は、図２に示す予測符号化情報決定部2700の構成と同様である。また、本実施形態の予測符号化モード決定部2740は、第１の実施形態の予測符号化モード決定部2740と異なる機能を有する。
【０１２３】
マージベクトル決定部2760は、ブロックマッチングなどを実施することによって、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する機能を有する。マージベクトル決定部2760は、マージベクトル候補リストを生成する際、符号化対象ブロックが属するCTB外のブロックを参照しない。
【０１２４】
予測符号化モード決定部2740は、入力された情報に基づいて、符号化対象ブロックの予測符号化モードを、画面内予測モードと動き補償予測モードのいずれの予測モードにするか決定する。
【０１２５】
予測符号化モード決定部2740は、決定されたモード情報を出力する。また、予測符号化モードが動き補償予測モードに決定された場合、予測符号化モード決定部2740は、動きベクトルのみを出力し、マージ情報を決定しない。予測符号化モード決定部2740から出力されるモード情報は、マージインデックス決定部2770に入力される。
【０１２６】
マージインデックス決定部2770は、入力されたモード情報に基づいて、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補に対応するマージインデックスを決定する機能を有する。マージインデックス決定部2770は、マージベクトル候補リストを生成する際、符号化対象ブロックが属するCTB外のブロックを参照する。
【０１２７】
次に、マージベクトル決定部2760の構成例を図８に示す。図８は、マージベクトル決定部2760の構成例を示すブロック図である。図８に示すマージベクトル決定部2760は、マージベクトル候補リスト生成部2761と、マージベクトル選択部2762とを含む。
【０１２８】
マージベクトル候補リスト生成部2761は、図３に示すマージベクトル候補リスト生成部2721と同様の機能を有する。
【０１２９】
マージベクトル選択部2762は、マージベクトル候補リスト生成部2761が生成したリストに含まれる各マージベクトル候補に対して、現画像と参照画像に基づいて評価コストをそれぞれ算出する。マージベクトル選択部2762は、算出された評価コストが最小のマージベクトルを選択し、選択されたマージベクトルおよびマージベクトルに関する評価コストを出力する。すなわち、マージベクトル選択部2762は、マージベクトル・インデックス選択部2722と異なり、マージインデックスを出力しない。
【０１３０】
次に、マージインデックス決定部2770の構成例を図９に示す。図９は、マージインデックス決定部2770の構成例を示すブロック図である。図９に示すマージインデックス決定部2770は、マージベクトル候補リスト生成部2771と、マージインデックス選択部2772とを含む。
【０１３１】
マージベクトル候補リスト生成部2771は、空間的近傍ブロックの予測符号化情報、または時間的近傍ブロックの予測符号化情報から、マージベクトルの候補である動きベクトルのリストを生成する機能を有する。マージベクトル候補リスト生成部2771は、リストを生成する際、近傍ブロックが処理対象ブロックと同一のCTB内に存在するか否かを確認しない。
【０１３２】
マージインデックス選択部2772は、マージベクトル候補リスト生成部2771が生成したリストに対応するマージインデックスを選択する機能を有する。マージインデックスを選択する際、マージインデックス選択部2772は、予測符号化モード決定部2740から入力されたモード情報を用いる。マージインデックス選択部2772は、選択されたマージインデックスを出力する。
【０１３３】
［動作の説明］
以下、本実施形態の予測符号化情報決定部2700の動作を図１０を参照して説明する。図１０は、第２の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【０１３４】
図１０に示す例は、CTBごとに１つの符号化対象ブロックに対して画面内予測モード決定処理、動きベクトル探索処理、マージベクトル決定処理、および予測符号化モード決定処理が連続で実施された後、CTBごとに１つの符号化対象ブロックに対してマージインデックス決定処理が実施される動作例である。
【０１３５】
ステップS401~S404の処理は、図４に示すステップS101~S104の処理と同様である。
【０１３６】
マージベクトル決定部2760は、選択されたブロックに対して、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する（ステップS405）。
【０１３７】
ステップS406~S408の処理は、図４に示すステップS106~S108の処理と同様である。
【０１３８】
マージインデックス決定部2770には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS409）。
【０１３９】
マージインデックス決定部2770は、入力されたマージ情報に基づいて、入力されたCTB内の予測符号化モードが動き補償予測モードに決定されたブロックの中で、まだマージインデックスが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS410）。
【０１４０】
マージベクトル候補リスト生成部2771は、選択されたブロックに対して、近傍ブロックの動きベクトルから複数のマージベクトル候補が含まれるマージベクトル候補リストを作成する。次いで、マージインデックス選択部2772は、作成されたマージベクトル候補リストに対応するマージインデックスを決定する（ステップS411）。
【０１４１】
マージインデックス決定部2770は、入力されたCTB内の予測符号化モードが動き補償予測モードに決定されたブロックの中でマージインデックスが決定されていないブロックが存在する間、ステップS411の処理を繰り返し行う。CTB内の予測符号化モードが動き補償予測モードに決定された全てのブロックに対してマージインデックスが決定されたとき、マージインデックス決定部2770は、CTB内ブロックループを抜ける（ステップS412）。
【０１４２】
マージインデックス決定部2770は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS410~S412の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、マージインデックス決定部2770は、CTBループを抜け（ステップS413）、予測符号化モード決定処理を終了する。
【０１４３】
なお、本実施形態の予測符号化情報決定部2700は、図５に示す例と同様に、１つの入力画像に対して画面内予測モード決定処理、動きベクトル探索処理、マージベクトル決定処理、予測符号化モード決定処理、およびマージインデックス決定処理を順に実施してもよい。
【０１４４】
動きベクトル探索処理、マージベクトル決定処理、および予測符号化モード決定処理それぞれは、CTBごとに独立した処理であるため、各CTBに係る処理は並列に実行されてもよい。
【０１４５】
また、マージインデックス決定部2770には、CTB外のブロックの動き情報とモード情報が入力される。すなわち、全てのCTBに対して予測符号化モードが決定された後であれば、マージインデックス決定部2770は、マージインデックス決定処理をCTB単位で並列に実行できる。すなわち、予測符号化情報決定部2700は、図１０に示すCTBループの各処理を、CTB単位で並列に実行してもよい。
【０１４６】
次に、マージベクトル候補リスト生成部2771によるマージベクトル候補リスト生成処理の動作例を説明する。図１１は、マージベクトル候補リスト生成部2771によるマージベクトル候補リスト生成処理の動作を示すフローチャートである。なお、図１１に示す処理は、図１０に示すステップS411の処理の一部に相当する。
【０１４７】
マージベクトル候補リスト生成部2771は、処理対象ブロックが属するCTB外のブロックの動き情報も、マージベクトル候補としてリストに追加する。すなわち、図１１に示す動作例には、図６に示す選択された候補ブロックが処理対象ブロックと同一のCTB内に存在するか否かを確認するステップS302の処理がない。
【０１４８】
ステップS501の処理は図６に示すステップS301の処理と同様である。ステップS502~S505の処理は図６に示すステップS303~S306の処理と同様である。
【０１４９】
マージベクトル候補リスト生成部2771は、CTB外のブロックの動き情報もマージベクトル候補にするので、生成されたマージベクトル候補リストはH.265規格に準拠したリストになる。本実施形態では、CTB外のブロックの動き情報もマージベクトルとして使用されるため、第１の実施形態よりも符号化の精度が向上する可能性がある。
【０１５０】
次に、マージインデックス選択部2772によるマージインデックス選択処理の動作例を説明する。図１２は、マージインデックス選択部2772によるマージインデックス選択処理の動作を示すフローチャートである。なお、図１２に示す処理は、図１０に示すステップS411の処理の一部に相当する。
【０１５１】
マージインデックス選択部2772は、マージベクトル候補リスト生成部2771が生成したリスト内の各マージベクトル候補の中で、まだ検証されていないマージベクトル候補を１つ選択する。すなわち、リスト内候補ベクトルループに入る（ステップS601）。
【０１５２】
マージインデックス選択部2772は、選択されたマージベクトル候補が、予測符号化モード決定部2740から入力された処理対象ブロックに関する動きベクトルと同一か否かを確認する（ステップS602）。
【０１５３】
選択されたマージベクトル候補が処理対象ブロックに関する動きベクトルと同一でない場合（ステップS602におけるNo）、マージインデックス選択部2772は、選択されたマージベクトル候補の検証を終了し、次のマージベクトル候補を選択する（ステップS601）。
【０１５４】
選択されたマージベクトル候補が処理対象ブロックに関する動きベクトルと同一である場合（ステップS602におけるYes）、マージインデックス選択部2772は、リスト内候補ベクトルループを抜ける。マージインデックス選択部2772は、処理対象ブロックの予測符号化モードがマージモードであるか否かを示すフラグであるマージフラグをONに設定する（ステップS605）。ONに設定されたマージフラグは、予測符号化モードがマージモードであることを示す。
【０１５５】
すなわち、予測符号化モード決定部2740が決定した予測符号化モードが予測ベクトルモードであっても処理対象ブロックに関する動きベクトルがマージベクトル候補と同一であれば、マージインデックス選択部2772は、マージフラグをONに設定する。マージフラグがONに設定されることによって、予測符号化モードは、予測ベクトルモードからマージモードに修正される。
【０１５６】
次いで、マージインデックス選択部2772は、リストのインデックスをマージインデックスとして設定する（ステップS606）。CTB外のブロックの動き情報も含まれているため、設定されたマージインデックスは、H.265規格に準拠したマージインデックスである。設定した後、マージインデックス選択部2772は、マージインデックス選択処理を終了する。
【０１５７】
マージインデックス選択部2772は、各マージベクトル候補の中で検証されていないマージベクトル候補が存在する間、ステップS602の処理を繰り返し行う。全てのマージベクトル候補が検証された結果、処理対象ブロックに関する動きベクトルと同一のマージベクトル候補がリスト内に存在しなかった場合、マージインデックス選択部2772は、リスト内候補ベクトルループを抜ける（ステップS603）。
【０１５８】
マージインデックス選択部2772は、マージフラグをOFFに設定する（ステップS604）。OFFに設定されたマージフラグは、予測符号化モードがマージモードでないことを示す。設定した後、マージインデックス選択部2772は、マージインデックス選択処理を終了する。
【０１５９】
本実施形態では、各符号化対象ブロックの予測符号化モードが決定された後、マージインデックス決定部2770がH.265規格に準拠したマージインデックスを再度設定する。よって、H.265規格に準拠していれば、専用デコーダではないデコーダでも、本実施形態の動画像符号化装置が出力するビットストリームを復号できる。
【０１６０】
実施形態３．
［構成の説明］
次に、本発明の第３の実施形態を、図面を参照して説明する。本実施形態の動画像符号化装置1000の構成は、図１に示す動画像符号化装置1000の構成と同様である。また、本実施形態の動画像符号化装置における予測符号化情報決定部2700の構成は、図７に示す予測符号化情報決定部2700の構成と同様である。
【０１６１】
本実施形態の動画像符号化装置1000は、マージモード判定処理と予測符号化モード決定処理を複数回繰り返すことによって、第１の実施形態および第２の実施形態よりも精度の高い動き情報を算出し、符号化効率を向上させることを特徴とする。
【０１６２】
なお、本実施形態のマージベクトル候補リスト生成部2761は、マージベクトル候補リスト生成時に、処理対象ブロックが属するCTB外のブロックの動き情報もマージベクトル候補にする。
【０１６３】
［動作の説明］
以下、本実施形態の予測符号化情報決定部2700の動作を図１３を参照して説明する。図１３は、第３の実施形態の予測符号化情報決定部2700による予測符号化モード決定処理の動作を示すフローチャートである。
【０１６４】
予測符号化情報決定部2700には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS701）。また、予測符号化情報決定部2700は、入力されたCTB内のブロックの中で、まだ画面内予測モードおよび暫定動きベクトルが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS702）。
【０１６５】
ステップS703~S704の処理は、図１０に示すステップS403~S404の処理と同様である。
【０１６６】
予測符号化情報決定部2700は、入力されたCTB内のブロックの中で画面内予測モードおよび暫定動きベクトルが決定されていないブロックが存在する間、ステップS703~S704の処理を繰り返し行う。CTB内の全てのブロックに対して画面内予測モードおよび暫定動きベクトルが決定されたとき、予測符号化情報決定部2700は、CTB内ブロックループを抜ける（ステップS705）。
【０１６７】
また、予測符号化情報決定部2700は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS702~S705の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、予測符号化情報決定部2700は、CTBループを抜ける（ステップS706）。
【０１６８】
次いで、予測符号化情報決定部2700は、Nループに入る（ステップS707）。Nは1以上の整数である。また、Nループにおける予測符号化情報決定部2700のループ回数をnとする。
【０１６９】
次いで、予測符号化情報決定部2700には、入力画像を構成するCTBの中で、まだ処理されていないCTBが１つ入力される。すなわち、CTBループに入る（ステップS708）。また、予測符号化情報決定部2700は、入力されたCTB内のブロックの中で、まだマージベクトルおよび予測符号化モードが決定されていないブロックを１つ選択する。すなわち、CTB内ブロックループに入る（ステップS709）。
【０１７０】
マージベクトル決定部2760は、選択されたブロックに対して、近傍ブロックの動きベクトルから導出される複数のマージベクトル候補の中からコストが最小になるマージベクトルを決定する（ステップS710）。
【０１７１】
マージベクトル候補リスト生成部2761によるマージベクトル候補リスト生成の動作は、図１１に示す動作と同様である。n=1の時、マージベクトル候補リスト生成部2761に入力されるCTB外の近傍ブロックの動き情報はない。または、n=1の時、マージベクトル候補リスト生成部2761に入力されるCTB外の近傍ブロックの動き情報は、動きベクトル探索部2710が出力する動き情報である。
【０１７２】
n≧2の時、マージベクトル候補リスト生成部2761に入力されるCTB外の近傍ブロックの動き情報は、(n-1)の時の予測符号化モード決定部2740が出力した予測符号化モード情報に含まれる動き情報である。
【０１７３】
ステップS711の処理は、図１０に示すステップS406の処理と同様である。
【０１７４】
予測符号化情報決定部2700は、入力されたCTB内のブロックの中でマージベクトルおよび予測符号化モードが決定されていないブロックが存在する間、ステップS710~S711の処理を繰り返し行う。CTB内の全てのブロックに対してマージベクトルおよび予測符号化モードが決定されたとき、予測符号化情報決定部2700は、CTB内ブロックループを抜ける（ステップS712）。
【０１７５】
予測符号化情報決定部2700は、入力画像を構成するCTBの中で処理されていないCTBが存在する間、ステップS709~S712の処理を繰り返し行う。入力画像を構成する全てのCTBが処理されたとき、予測符号化情報決定部2700は、CTBループを抜け（ステップS713）、nに1を加算する。
【０１７６】
予測符号化情報決定部2700は、n<Nの間、ステップS708~S713の処理を繰り返し行う。n=Nのとき、予測符号化情報決定部2700は、Nループを抜ける（ステップS714）。
【０１７７】
ステップS715~S719の処理は、図１０に示すステップS409~S413の処理と同様である。
【０１７８】
なお、予測符号化情報決定部2700は、図１３に示すCTBループの各処理を、CTB単位で並列に実行してもよい。
【０１７９】
本実施形態のマージベクトル決定部2760は、マージベクトル決定処理を繰り返し実行する。また、予測符号化モード決定部2740は、予測符号化モード決定処理を繰り返し実行する。よって、マージベクトル決定部2760は、前回の予測符号化モード決定処理で生成された、処理対象ブロックが属するCTB外の近傍ブロックの動き情報も参照できる。すなわち、本実施形態の動画像符号化装置は、第１の実施形態および第２の実施形態よりも動き情報の精度を向上させ、符号化効率を高めることができる。
【０１８０】
また、第２の実施形態と同様、本実施形態でも、予測符号化モード決定部2740が所定回目に予測符号化モードを決定した後、マージインデックス決定部2770がH.265規格に準拠したマージインデックスを再度設定する。よって、H.265規格に準拠していれば、専用デコーダではないデコーダでも、本実施形態の動画像符号化装置が出力するビットストリームを復号できる。
【０１８１】
上記の各実施形態では、マージベクトル候補リスト作成部が近傍ブロックの情報を参照する処理を説明した。動きベクトル探索部も（すなわち、AMVPでも）、マージベクトル候補リスト作成部と同様に、近傍ブロックの情報を参照する処理を実施してもよい。
【０１８２】
また、上記の各実施形態において、マージベクトル候補リスト作成部は、リスト作成時に処理対象ブロックが属するCTB内のブロックのみを参照できるが、マージベクトル候補リスト作成部が参照できる領域はCTBに限定されない。処理対象ブロックが属する領域であれば、マージベクトル候補リスト作成部が参照できる領域はCTBより広い領域でも、CTBより狭い領域でもよい。
【０１８３】
また、上記の各実施形態を、ハードウェアで構成することも可能であるが、例えば記録媒体に記録されたコンピュータプログラムにより実現することも可能である。
【０１８４】
図１４に示す情報処理装置は、プロセッサ1001、プログラムメモリ1002、映像データを格納するための記憶媒体（記録媒体）1003、およびビットストリーム等のデータを格納するための記憶媒体1004を備える。記憶媒体1003と記憶媒体1004とは、別個の記憶媒体であってもよいし、同一の記憶媒体からなる記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。記憶媒体1003において、少なくともプログラムが記憶される領域は、一時的でない有形な記憶領域（non-transitory tangible media ）である。
【０１８５】
図１４に示された情報処理装置において、プログラムメモリ1002には、図１に示された各ブロックの機能を実現するためのプログラムが格納される。そして、プロセッサ1001は、プログラムメモリ1002に格納されているプログラムに従って処理を実行することによって、図１に示された動画像符号化装置の機能を実現する。
【０１８６】
次に、本発明の概要を説明する。図１５は、本発明による動画像符号化装置の概要を示すブロック図である。本発明による動画像符号化装置10は、画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、参照領域に内包される隣接ブロックの動きベクトルから、動き補償予測に用いられる符号化対象ブロックの動きベクトルを決定する動きベクトル決定部11を備える。
【０１８７】
そのような構成により、動画像符号化装置は、符号化効率を低下させずに多数のタスクを並列に処理できる。
【０１８８】
また、動きベクトル決定部11は、符号化対象ブロックが内包される参照領域に内包される隣接ブロックの動きベクトルから、符号化対象ブロックに関するマージベクトル候補リストを生成するリスト生成部（例えば、マージベクトル候補リスト生成部2721）と、生成されたマージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択するマージベクトル選択部（例えば、マージベクトル選択部2762）とを含んでもよい。
【０１８９】
そのような構成により、動画像符号化装置は、マージモードにおけるマージベクトル候補リストの作成処理と動き補償予測に用いられるマージベクトルの選択処理をCTBごとに並列に実施できる。
【０１９０】
また、動きベクトル決定部11は、マージベクトル選択部により選択されたマージベクトル候補に対応するインデックスを生成するインデックス生成部（例えば、マージベクトル・マージインデックス決定部2720）を含んでもよい。
【０１９１】
そのような構成により、動画像符号化装置は、マージモードにおけるマージインデックスの作成処理をCTBごとに並列に実施できる。
【０１９２】
また、動きベクトル決定部11は、マージベクトル選択部により選択されたマージベクトル候補に関する評価コストを用いて符号化対象ブロックの予測符号化モードを決定するモード決定部（例えば、予測符号化モード決定部2740）を含み、動画像符号化装置10は、画像を構成する全てのブロックの予測符号化モードおよび動きベクトルが決定された後、符号化対象ブロックの隣接ブロックの動きベクトルから符号化対象ブロックに関するマージベクトル候補リストを生成する第２リスト生成部（例えば、マージベクトル候補リスト生成部2771）と、生成されたマージベクトル候補リストに対応するインデックスを生成する第２インデックス生成部（例えば、マージインデックス選択部2772）とを備えてもよい。
【０１９３】
そのような構成により、動画像符号化装置は、マージベクトル候補リストの作成処理およびマージベクトルの選択処理のCTBごとの並列実施と、H.265規格に準拠したマージインデックスの作成を両立できる。
【０１９４】
また、動画像符号化装置10は、画像を構成する全てのブロックの予測符号化モードおよび動きベクトルが決定された後、符号化対象ブロックの隣接ブロックの動きベクトルから符号化対象ブロックに関するマージベクトル候補リストを生成する第３リスト生成部（例えば、マージベクトル候補リスト生成部2761）と、生成されたマージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する第２マージベクトル選択部（例えば、マージベクトル選択部2762）と、第２マージベクトル選択部により選択されたマージベクトル候補に関する評価コストを用いて、符号化対象ブロックの予測符号化モードを決定する第２モード決定部（例えば、予測符号化モード決定部2740）とを備え、第２モード決定部は、決定された予測符号化モードに対応する動きベクトルを第３リスト生成部に入力し、第２リスト生成部は、第２モード決定部により所定回目に決定された予測符号化モードに対応する動きベクトルに基づいてマージベクトル候補リストを生成し、第２インデックス生成部は、第２モード決定部により所定回目に決定された予測符号化モードに基づいてインデックスを生成してもよい。
【０１９５】
そのような構成により、動画像符号化装置は、高精度なマージベクトル候補リストの作成処理および高精度なマージベクトルの選択処理のCTBごとの並列実施と、H.265規格に準拠した高精度なマージインデックスの作成を両立できる。
【０１９６】
また、動きベクトル決定部11は、符号化対象ブロックが内包される参照領域に内包される隣接ブロックの動きベクトルから、符号化対象ブロックに関する予測動きベクトルを探索する動きベクトル探索部（例えば、動きベクトル探索部2710）を含んでもよい。
【０１９７】
そのような構成により、動画像符号化装置は、AMVPにおける予測動きベクトル探索処理をCTBごとに並列に実施できる。
【０１９８】
また、動画像符号化装置10は、複数の画面内予測モードの中からコストが最小になる、符号化対象ブロックに関する画面内予測モードを決定する画面内予測モード決定部（例えば、画面内予測モード決定部2730）を備えてもよい。
【０１９９】
また、モード決定部は、マージベクトル選択部により選択されたマージベクトル候補に関する評価コストと、動きベクトル探索部により探索された予測動きベクトルに関する評価コストと、画面内予測モード決定部により決定された画面内予測モードに関する評価コストとを用いて、符号化対象ブロックの予測符号化モードを決定してもよい。
以上、実施形態を参照して本願発明を説明したが、本願発明は上記実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
以上で説明したこの出願は、２０１５年７月１０日に出願された日本出願特願２０１５−１３８６５５を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【０２００】
本発明は、符号化処理の符号化効率を保ちながら高い処理の並列度を提供でき、高解像度映像の高速処理を実現できるため、高解像度処理が要求される撮像システムやトランスコードシステムなどに好適に適用可能である。
【符号の説明】
【０２０１】
10、1000  動画像符号化装置
11  動きベクトル決定部
1001  プロセッサ
1002  プログラムメモリ
1003、1004  記憶媒体
1100  変換・量子化部
1200  減算部
1210  加算部
1300  符号化部
1400  逆変換・逆量子化部
1500  ループフィルタ
1600  フレームバッファ
1700、2700  予測符号化情報決定部
1710、2710  動きベクトル探索部
1720、2720  マージベクトル・マージインデックス決定部
1721、2721  マージベクトル候補リスト生成部
1722、2722  マージベクトル・インデックス選択部
1730、2730  画面内予測モード決定部
1740、2740  予測符号化モード決定部
1750、2750  予測情報バッファ
1800  画面内予測部
1900  動き補償予測部
2760  マージベクトル決定部
2761、2771  マージベクトル候補リスト生成部
2762  マージベクトル選択部
2770  マージインデックス決定部
2772  マージインデックス選択部
【図１】
2017010073.tif 000003
【図２】
2017010073.tif 000004
【図３】
2017010073.tif 000005
【図４】
2017010073.tif 000006
【図５】
2017010073.tif 000007
【図６】
2017010073.tif 000008
【図７】
2017010073.tif 000009
【図８】
2017010073.tif 000010
【図９】
2017010073.tif 000011
【図１０】
2017010073.tif 000012
【図１１】
2017010073.tif 000013
【図１２】
2017010073.tif 000014
【図１３】
2017010073.tif 000015
【図１４】
2017010073.tif 000016
【図１５】
2017010073.tif 000017
【図１６】
2017010073.tif 000018
【図１７】
2017010073.tif 000019
【図１８】
2017010073.tif 000020
【図１９】
2017010073.tif 000021
【図２０】
2017010073.tif 000022
【手続補正書】
【提出日】平成29年12月21日(2017.12.21)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する動きベクトル決定手段を備える
ことを特徴とする動画像符号化装置。
【請求項２】
前記動きベクトル決定手段は、前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成するリスト生成手段と、生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択するマージベクトル選択手段とを含む
請求項１記載の動画像符号化装置。
【請求項３】
前記動きベクトル決定手段は、前記マージベクトル選択手段により選択された前記マージベクトル候補に対応するインデックスを生成するインデックス生成手段を含む
請求項２記載の動画像符号化装置。
【請求項４】
前記動きベクトル決定手段は、前記マージベクトル選択手段により選択された前記マージベクトル候補に関する評価コストを用いて前記符号化対象ブロックの予測符号化モードを決定するモード決定手段を含み、
前記画像を構成する全てのブロックの前記予測符号化モードおよび前記動きベクトルが決定された後、前記符号化対象ブロックの前記隣接ブロックの前記動きベクトルから前記符号化対象ブロックに関するマージベクトル候補リストを生成する第２リスト生成手段と、
生成された前記マージベクトル候補リストに対応するインデックスを生成する第２インデックス生成手段とを備える
請求項２記載の動画像符号化装置。
【請求項５】
前記画像を構成する全てのブロックの前記予測符号化モードおよび前記動きベクトルが決定された後、前記符号化対象ブロックの前記隣接ブロックの前記動きベクトルから前記符号化対象ブロックに関するマージベクトル候補リストを生成する第３リスト生成手段と、
前記第３リスト生成手段によって生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する第２マージベクトル選択手段と、
前記第２マージベクトル選択手段により選択された前記マージベクトル候補に関する評価コストを用いて、前記符号化対象ブロックの予測符号化モードを決定する第２モード決定手段とを備え、
前記第２モード決定手段は、決定された前記予測符号化モードに対応する前記動きベクトルを前記第３リスト生成手段に入力し、
前記第２リスト生成手段は、前記第２モード決定手段により所定回目に決定された前記予測符号化モードに対応する前記動きベクトルに基づいて前記マージベクトル候補リストを生成し、
前記第２インデックス生成手段は、前記第２モード決定手段により所定回目に決定された前記予測符号化モードに基づいて前記インデックスを生成する
請求項４記載の動画像符号化装置。
【請求項６】
前記動きベクトル決定手段は、前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関する予測動きベクトルを探索する動きベクトル探索手段を含む
請求項１から請求項５のうちのいずれか１項に記載の動画像符号化装置。
【請求項７】
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する
ことを特徴とする動画像符号化方法。
【請求項８】
前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成し、
生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する
請求項７記載の動画像符号化方法。
【請求項９】
コンピュータに、
画像を構成する参照領域に内包される符号化対象ブロックに隣接するブロックである隣接ブロックのうち、前記参照領域に内包される前記隣接ブロックの動きベクトルから、動き補償予測に用いられる前記符号化対象ブロックの動きベクトルを決定する決定処理
を実行させるための動画像符号化プログラム。
【請求項１０】
コンピュータに、
前記符号化対象ブロックが内包される前記参照領域に内包される前記隣接ブロックの前記動きベクトルから、前記符号化対象ブロックに関するマージベクトル候補リストを生成する生成処理、および
生成された前記マージベクトル候補リストの中から評価コストが最小のマージベクトル候補を選択する選択処理を実行させる
請求項９記載の動画像符号化プログラム。
【国際調査報告】
2017010073.tif 000023
2017010073.tif 000024
2017010073.tif 000025
2017010073.tif 000026