(57)【要約】［課題］マージ候補リストが使用される処理の開始を早めることができる映像符号化装置を提供する。［解決手段］映像符号化装置１０は、隣接ブロックからマージ候補リストを生成するマージ候補リスト生成手段１１と、マージ候補リストにマージ候補が少なくとも１つ含まれている場合、マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力手段１２とを備える。マージ候補リスト生成手段１１は、マージ候補である周辺ベクトルを生成する周辺ベクトル逐次生成手段を含み、周辺ベクトル逐次生成手段は、周辺ベクトルを１つ生成するごとに周辺ベクトルをマージ候補リストに追加してもよい。
2016147651.tif 000002
【特許請求の範囲】
【請求項１】
隣接ブロックからマージ候補リストを生成するマージ候補リスト生成手段と、
前記マージ候補リストにマージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力手段とを備える
映像符号化装置。
【請求項２】
前記マージ候補リスト生成手段は、前記マージ候補である周辺ベクトルを生成し、前記周辺ベクトルを１つ生成するごとに前記周辺ベクトルをマージ候補リストに追加する周辺ベクトル逐次生成手段を含む
請求項１記載の映像符号化装置。
【請求項３】
前記マージ候補リスト生成手段は、初期化ゼロマージ候補生成手段とゼロマージ候補シフト手段とを含み、
前記初期化ゼロマージ候補生成手段は、前記マージ候補リストの生成開始前にゼロマージ候補で前記マージ候補リストを初期化し、
前記ゼロマージ候補シフト手段は、前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトする
請求項１または請求項２記載の映像符号化装置。
【請求項４】
隣接ブロックからマージ候補リストを生成し、
前記マージ候補リストにマージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する
ことを特徴とする映像符号化方法。
【請求項５】
前記マージ候補である周辺ベクトルを生成し、
前記周辺ベクトルが１つ生成されるごとに前記周辺ベクトルを前記マージ候補リストに追加する
請求項４記載の映像符号化方法。
【請求項６】
前記マージ候補リストの生成開始前にゼロマージ候補で前記マージ候補リストを初期化し、
前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトする
請求項４または請求項５記載の映像符号化方法。
【請求項７】
コンピュータに、
隣接ブロックからマージ候補リストを生成する生成処理、および
前記マージ候補リストにマージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力処理
を実行させるためのプログラムを記録したプログラム記録媒体。
【請求項８】
前記コンピュータに、
前記マージ候補である周辺ベクトルを生成する生成処理、および
前記周辺ベクトルが１つ生成されるごとに前記周辺ベクトルを前記マージ候補リストに追加する追加処理をさらに実行させる
請求項７記載のプログラム記録媒体。
【請求項９】
前記コンピュータに、
前記マージ候補リストの生成開始前にゼロマージ候補で前記マージ候補リストを初期化する初期化処理、および
前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトするシフト処理をさらに実行させる
請求項７または請求項８記載のプログラム記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像符号化装置に関し、特にHEVCなどの動きベクトル併合に基づいた映像符号化方式における回路設計技術に関する。
【背景技術】
【０００２】
非特許文献１には、ITU-T（International Telecommunication Union Telecommunication Standardization Sector）勧告H.265規格にもとづく映像符号化方式であるHEVC（High Efficiency Video Coding）が記載されている。【０００３】
HEVCでは、ディジタル化された映像の各フレームは符号化ツリーユニット（CTU:Coding Tree Unit）に分割され、各CTU がラスタスキャン順に符号化される。各CTUは、クアッドツリー構造で、符号化ユニット（CU:Coding Unit）に分割されて符号化される。各CUは、予測ユニット（PU:Prediction Unit）に分割されて予測される。また、各CUの予測誤差は、クアッドツリー構造で、変換ユニット（TU: Transform Unit）に分割されて周波数変換される。最も大きなサイズのCUを最大CU（LCU: Largest Coding Unit）といい、最も小さなサイズのCUを最小CU（SCU: Smallest Coding Unit ）という。【０００４】
CUは、イントラ予測またはフレーム間予測（インター予測）によって予測符号化される。【０００５】
図１２Ａおよび図１２Ｂは、CTU サイズが６４×６４（６４画素×６４画素）の場合のCU分割例を示す説明図である。図１２Ａには、分割形状（以下、ブロック構造ともいう。）の一例が示されている。図１２Ｂには、図１２Ａに示す分割形状に対応するCUクアッドツリー構造の一例が示されている。【０００６】
また、CUは、クアッドツリー構造でTUに分割される。分割の仕方は、図１２Ａに示すCU分割の場合と同様である。【０００７】
図１３は、イントラ予測におけるPU分割方法とインター予測におけるPU分割方法を示す説明図である。図１３は、CTUのCUクアッドツリー構造の例と、予測モードごとのPU分割の候補を示す。【０００８】
図１３に示すように、イントラ予測で符号化が行われる場合、PUをCUサイズと同じサイズ（2Nx2N）にする方法、または４分割してPUをCUサイズよりも１段階小さいサイズ（NxN）にする方法の２通りの分割方法がある。ただし、NxNに分割する方法は、CUサイズが最小である場合にのみ用いられる。【０００９】
図１３に示すように、インター予測で符号化が行われる場合、PUをCUサイズと同じサイズ（2Nx2N）にする方法がある。または、CUを上下対称または左右対称の２つの長方形（2NxN、Nx2N）に分割する２通りの方法と、CUを上下非対称または左右非対称の２つの長方形（2NxnU、2NxnD、nRx2N、nLx2N）に分割する４通りの方法がある。すなわち、合計７通りの分割方法がある。【００１０】
インター予測の場合、動き補償予測に基づいた符号化が行われ、動きベクトルが伝送される。動きベクトルは、PUごとに伝送される。よって、CTUあたりの動きベクトルの数は、CUクアッドツリー構造に依存する。動きベクトルの数は分割が細かいほど増え、動きベクトルの符号量が増大する。【００１１】
イントラ予測で符号化が行われる場合において、分割がなされる際、TUは、CUと同じサイズのブロックであるPU、またはCUが４分割されたブロックであるPUを起点にして逐次分割される。インター予測で符号化が行われる場合において、分割がなされる際、TUは、CUを起点にして逐次分割される。【００１２】
インター予測におけるPUごとの動きベクトルを伝送する方法には、適応動きベクトル予測符号化と、マージ符号化の２つの方法がある。適応動きベクトル予測符号化では、伝送したい動きベクトルと、周辺PUから得られる予測動きベクトルとの差分のみが伝送される。マージ符号化では、周辺PUの動きベクトルで構築されるマージ候補リストのインデクスのみが伝送される。なお、マージインデックス決定に関する符号化制御技術が適用された映像符号化装置が特許文献１に記載されている。【００１３】
図１４を参照して、ディジタル化された映像の各フレームの各CUを入力画像としてビットストリームを出力する一般的な映像符号化装置の構成と動作を説明する。【００１４】
図１４は、一般的な映像符号化装置の一例を示すブロック図である。図１４に示す映像符号化装置１００は、変換部１２１、量子化部１２２、エントロピー符号化部１２７、逆量子化部１２３、逆変換部１２４、バッファ１２５、予測部１２６、および符号化パラメータ探索部１１０を備える。【００１５】
符号化パラメータ探索部１１０は、CTUのCUクアッドツリー構造／PU分割形状／TUクアッドツリー構造、CUの予測モード、イントラPUのイントラ予測方向、およびインターPUの動きベクトルに関して、それぞれの符号化コストを計算する。符号化パラメータ探索部１１０は、計算した符号化コストを比較することによって、インターPUの動きベクトルを探索し、伝送される動きベクトルを決定する。符号化パラメータ探索部１１０は、インターPUの動きベクトルに関する探索を行う動きベクトル探索部１１１を含む。【００１６】
符号化コストには、符号量に関する値と符号化歪み（画質に相関する。）とが反映されている。符号化パラメータ探索部１１０は、一例として、以下のRD（Rate Distortion ）コスト（Cost）を使用する。【００１７】
Cost ＝ D ＋ λ・R【００１８】
Dは符号化歪みであり、Rは変換係数まで加味した符号量であり、λはラグランジェ乗数である。【００１９】
符号化パラメータ探索部１１０は、CTU毎に、画像の特徴に合わせて符号化効率が高くなるようにCUクアッドツリー構造／PU分割形状／TUクアッドツリー構造を決定する。【００２０】
図１５は、一般的な動きベクトル探索部の一例を示すブロック図である。図１５に示すように、動きベクトル探索部１１１は、動きベクトル探索候補生成部１１２と、マージ候補リスト出力部１１３と、動きベクトル評価部１１４を含む。【００２１】
動きベクトル評価部１１４は、動きベクトル探索候補生成部１１２から出力された動きベクトル、マージ候補リスト出力部１１３から出力された動きベクトルそれぞれに対して符号化コストを算出する。動きベクトル評価部１１４は、算出した符号化コストを比較および評価し、対象のPUに適した動きベクトルを選択する。動きベクトル評価部１１４は、選択した動きベクトルを出力する。【００２２】
予測部１２６は、符号化パラメータ探索部１１０が決定したCUクアッドツリー構造およびPU分割形状にもとづいて、CUの入力画像信号に対する予測信号を生成する。予測信号は、イントラ予測またはインター予測にもとづいて生成される。【００２３】
変換部１２１は、符号化パラメータ探索部１１０が決定したTUクアッドツリー構造にもとづいて、入力画像信号から予測信号を減じた予測誤差画像（予測誤差信号）を周波数変換する。変換部１２１は、予測誤差信号の変換符号化において、周波数変換にもとづいた４×４、８×８、１６×１６または３２×３２ブロックサイズの直交変換を使用する。具体的には、イントラ符号化またはインター符号化されるCUの輝度成分の４×４TUに対して、整数演算で近似した（整数精度の）DST （Discrete Sine Transform ：離散サイン変換）を使用する。その他のTUに対して、そのブロックサイズに対応する、整数演算で近似した（整数精度の）DCT （Discrete Cosine Transform ：離散コサイン変換）を使用する。【００２４】
量子化部１２２は、量子化パラメータQpと変換部１２１から供給される変換係数（直交変換係数）cijを入力として、量子化処理を行い量子化係数qijを得る。qijは、以下の計算で得られる。【００２５】
qij = Int(cij/Qstep)
ただし、ここにおいて、
Qstep = (mij*2^qbit) / (Qscale(Qp%6))
qbit = 25 + (Qp / 6) − BitDepth − log2(N)
である。なお、「％」は剰余演算子を表す。【００２６】
ここで、mijは量子化重みづけ係数、Qscaleは量子化ステップ係数、BitDepthは入力画像の画素ビット精度、Nは直交変換のサイズである。Qpが大きいほどQstepが大きくなり、結果として得られる値qijの符号量は小さくなる。【００２７】
逆量子化部１２３は、量子化係数を逆量子化する。さらに、逆変換部１２４は、逆量子化部１２３による逆量子化結果を逆変換する。逆変換により得られた予測誤差画像は、予測信号が加えられて、バッファ１２５に供給される。バッファ１２５は、供給された画像を参照画像として格納する。【００２８】
符号量制御部（図示せず）は、符号化中のフレームが符号化された結果の符号量が、目標符号量となるように符号化処理を制御する。例えば、符号量制御部は、量子化パラメータQpを変化させることによって、量子化係数の符号量を制御する。また、符号量制御部は、ラグランジュ乗数λをQpの関数にすることによって、Qpを介してブロック構造決定部（図示せず）を制御できる。【００２９】
マージ候補リスト出力部１１３は、非特許文献１の8.5.3.2.1項に記載されている手順に準拠して、マージ候補として使用可能なリスト（マージ候補リスト）を出力する。マージ候補リストは、空間的または時間的に隣接するブロックが持つ動きベクトル（以下、周辺ベクトルという。）を用いて構築されるリストである。【００３０】
図１６を参照して、周辺ベクトルの取得位置を説明する。図１６は、符号化対象予測ブロックの周辺ベクトルの取得位置を示す説明図である。図１６は、マージ候補リスト構築時に参照する周辺ブロックのそれぞれの位置の名前を示す。【００３１】
図１６の中心に示す矩形は、符号化対象予測ブロックを意味する。また、図１６に示す円は、予測ブロックの取得位置を意味する。図１６に示す周辺の予測ブロックの取得位置には、A0,A1,B0,B1,B2,C0,C1の７つがある。周辺ベクトルは、７つの取得位置それぞれから得られる。【００３２】
非特許文献１に記載されている手順では、得られた周辺ベクトルのうち最大５つがマージ候補リストの要素として列挙されることが規定されている。マージ候補リストは、非特許文献１に記載されている手順に従うマージ候補リスト出力部１１３により生成される。マージ候補リストの要素数は、符号化部１２０への入力として与えられる値MaxNumMergeCandを用いて決定される。【００３３】
図１７は、一般的なマージ候補リスト出力部の概要を示すブロック図である。図１７に示すマージ候補リスト出力部１１３は、マージ候補リスト生成部２００と、numCurrMergeCand記憶部２０１と、等価判定部２０２とを含む。【００３４】
マージ候補リスト出力部１１３は、MaxNumMergeCandを入力として受け付け、候補生成完了信号およびマージ候補リストを出力する機能を有する。【００３５】
マージ候補リスト生成部２００は、生成したマージ候補をマージ候補リストに追加することによって、マージ候補リストを生成する機能を有する。マージ候補リスト生成部２００は、内部でマージ候補リストを生成しながら、numCurrMergeCand記憶部２０１が記憶するnumCurrMergeCandを更新する。【００３６】
numCurrMergeCand記憶部２０１は、生成途中のマージ候補リストに含まれているマージ候補の数を示すnumCurrMergeCandを記憶する機能を有する。【００３７】
等価判定部２０２は、numCurrMergeCand記憶部２０１が記憶するnumCurrMergeCandが、MaxNumMergeCandに等しいか否かを判定する機能を有する。numCurrMergeCandがMaxNumMergeCandに等しい場合、等価判定部２０２は、候補生成完了信号を出力する。【００３８】
以下、図１７に示すマージ候補リスト出力部１１３がマージ候補リストを生成する時の動作を、図１８を参照して説明する。図１８は、一般的なマージ候補リスト出力部によるマージ候補リストの生成処理の動作を示すフローチャートである。【００３９】
マージ候補リスト生成部２００は、１または複数のマージ候補を生成し、マージ候補リストに追加する（ステップＳ００１）。追加した後、マージ候補リスト生成部２００は、numCurrMergeCand記憶部２０１に記憶されている、マージ候補リストの要素数を示すnumCurrMergeCandを更新する（ステップＳ００２）。【００４０】
等価判定部２０２は、更新されたnumCurrMergeCandが、入力であるMaxNumMergeCandと等しいか否かを確認する（ステップＳ００３）。【００４１】
numCurrMergeCandとMaxNumMergeCandが等しい場合（ステップＳ００３におけるＹｅｓ）、マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。numCurrMergeCandとMaxNumMergeCandが等しくない場合（ステップＳ００３におけるＮｏ）、マージ候補リスト出力部１１３は、ステップＳ００１の処理を再度行う。【００４２】
図１９は、一般的なマージ候補リスト出力部１１３の一例を示すブロック図である。図１９に示すように、マージ候補リスト生成部２００は、周辺ベクトル一挙生成部２１０と、結合双予測候補生成部２２０と、ゼロマージ候補生成部２３０と、マージ候補リスト記憶部２４０と、インクリメント部３００と、加算部３０１と、減算部３０２とを含む。【００４３】
周辺ベクトル一挙生成部２１０は、生成した周辺ベクトルを、最大５つまでマージ候補リストに一挙に追加する機能を有する。追加した後、周辺ベクトル一挙生成部２１０は、numCurrMergeCandを更新する。【００４４】
結合双予測候補生成部２２０は、結合双予測候補を生成する機能を有する。結合双予測候補は、マージ候補リストに追加された周辺ベクトルを組み合わせることによって新規に生成される動きベクトルである。結合双予測候補の生成では、生成されるベクトルの数がnumCurrMergeCandに依存する。結合双予測候補生成部２２０は、最大で１２個のベクトルを生成する。【００４５】
結合双予測候補生成部２２０は、結合双予測候補を１つ生成するごとに、結合双予測候補をマージ候補リストに追加する。また、結合双予測候補生成部２２０は、結合双予測候補を１つ生成するごとに、インクリメント部３００を用いてnumCurrMergeCandを更新する。【００４６】
ゼロマージ候補生成部２３０は、ゼロマージ候補を生成する機能を有する。ゼロマージ候補生成部２３０は、numCurrMergeCandがMaxNumMergeCand未満である場合に、ゼロマージ候補を生成する。ゼロマージ候補生成部２３０は、numCurrMergeCandがMaxNumMergeCandと等しくなるように両者の差分だけゼロマージ候補を生成し、生成したゼロマージ候補をマージ候補リストに追加する。【００４７】
以下、図１９に示すマージ候補リスト出力部１１３がマージ候補リストを生成する時の動作を、図２０を参照して説明する。図２０は、一般的なマージ候補リスト出力部１１３によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。図２０に示す動作は、上記の規格に定められた手順に従ってマージ候補リストの生成処理を行う場合の動作である。【００４８】
周辺ベクトル一挙生成部２１０は、マージ候補リストの要素になる周辺ベクトルを、最大５つ列挙する（ステップＳ０１１）。周辺ベクトル一挙生成部２１０は、列挙した周辺ベクトルを、上記の手順に従ってマージ候補リストに一挙に追加する（ステップＳ０１２）。【００４９】
追加した時点で、周辺ベクトル一挙生成部２１０は、マージ候補リストの要素数を算出し、numCurrMergeCand記憶部２０１に記憶されているnumCurrMergeCandを更新する（ステップＳ０１３）。等価判定部２０２は、numCurrMergeCandがMaxNumMergeCandと等しいか否かを判断する（ステップＳ０１４）。【００５０】
numCurrMergeCandとMaxNumMergeCandが等しい場合（ステップＳ０１４におけるＹｅｓ）、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。【００５１】
numCurrMergeCandとMaxNumMergeCandが等しくない場合（ステップＳ０１４におけるＮｏ）、例えばnumCurrMergeCandがMaxNumMergeCand未満である場合、マージ候補リスト生成部２００は、結合双予測候補の生成処理および追加処理を行う。【００５２】
結合双予測候補生成部２２０は、結合双予測候補である１個のベクトルを新規に生成する（ステップＳ０１５）。結合双予測候補生成部２２０は、１個のベクトルを生成するごとに、生成したベクトルをマージ候補リストに追加する（ステップＳ０１６）。【００５３】
次いで、結合双予測候補生成部２２０は、numCurrMergeCandを更新する（ステップＳ０１７）。numCurrMergeCandが更新された後、等価判定部２０２は、numCurrMergeCandがMaxNumMergeCandと等しいか否かを判断する（ステップＳ０１８）。【００５４】
numCurrMergeCandとMaxNumMergeCandが等しい場合（ステップＳ０１８におけるＹｅｓ）、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。【００５５】
numCurrMergeCandとMaxNumMergeCandが等しくない場合（ステップＳ０１８におけるＮｏ）、結合双予測候補生成部２２０は、結合双予測候補の生成処理および追加処理が終了しているか否かを確認する（ステップＳ０１９）。【００５６】
例えば、結合双予測候補の生成数が予め定められた値になったとき、結合双予測候補生成部２２０は、結合双予測候補の生成処理および追加処理を終了する。結合双予測候補の生成処理および追加処理が終了していない場合（ステップＳ０１９におけるＮｏ）、結合双予測候補生成部２２０は、再度ステップＳ０１５の処理を行う。【００５７】
結合双予測候補の生成処理および追加処理が終了している場合（ステップＳ０１９におけるＹｅｓ）、numCurrMergeCandがまだMaxNumMergeCandより小さい。そのため、ゼロマージ候補生成部２３０は、ゼロマージ候補の生成処理および追加処理を行う。【００５８】
ゼロマージ候補の生成処理において、ゼロマージ候補生成部２３０は、マージ候補リストの要素数とMaxNumMergeCandとの差分だけゼロマージ候補を生成する（ステップＳ０２０）。ゼロマージ候補生成部２３０は、生成したゼロマージ候補を、マージ候補リストの末尾に追加する（ステップＳ０２１）。【００５９】
ゼロマージ候補が追加された後、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。【００６０】
マージ候補リストの生成完了の通知を受けると、動きベクトル評価部１１４は、生成されたマージ候補リストを用いて処理を開始する。【００６１】
なお、特許文献２は、動きベクトル予測プロセスにおいて動きベクトル予測候補のセットを判断するための技術を開示している。
【先行技術文献】
【特許文献】
【００６２】
【特許文献１】特許第５５９０２６９号公報
【特許文献２】特表２０１４−５１７６５８号公報
【非特許文献】
【００６３】
【非特許文献１】ITU-T 勧告 H.265 High efficiency video coding, April 2013
【発明の概要】
【発明が解決しようとする課題】
【００６４】
図２０に示すマージ候補リストの生成手順に従うと、マージ候補リストの生成に要する時間が変動する可能性がある。また、マージ候補リストの生成に要する時間が長くなる。また、動きベクトル評価部１１４は、マージ候補リストの生成処理が終了するまで、処理を開始できない。【００６５】
図２１は、一般的な動きベクトル探索部１１１の処理時間を示す説明図である。図２１は、マージ候補リスト出力処理と動きベクトル評価処理が並列に実施されない場合の、動きベクトル探索部１１１の処理時間を示す。【００６６】
図２１に示すように、マージ候補リスト出力部１１３がマージ候補リストを生成している間、動きベクトル評価部１１４は動作できない。マージ候補リスト出力部１１３は、マージ候補リストの生成を完了した後に生成完了の信号を出力する。生成完了の信号が入力された時に、動きベクトル評価部１１４は、マージ候補リストに対する評価処理を開始できる。【００６７】
マージ候補リスト出力部１１３によるマージ候補リスト生成処理の時間が長くなると、動きベクトル評価部１１４が動作できない時間も長くなる。その結果、動きベクトル探索部１１１全体の処理時間が長くなってしまう。このように、図１４に示す一般的な映像符号化装置において、マージ候補リストの生成時間が長く、マージ候補リストが用いられる処理の開始までの時間が長いという課題がある。【００６８】
そこで、本発明は、マージ候補リストが使用される処理の開始を早めることができる映像符号化装置、映像符号化方法およびプログラム記録媒体を提供することを目的とする。
【課題を解決するための手段】
【００６９】
本発明による映像符号化装置は、隣接ブロックからマージ候補リストを生成するマージ候補リスト生成手段と、マージ候補リストにマージ候補が少なくとも１つ含まれている場合、マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力手段とを備える。【００７０】
本発明による映像符号化方法は、隣接ブロックからマージ候補リストを生成し、マージ候補リストにマージ候補が少なくとも１つ含まれている場合、マージ候補リストが使用される処理を開始させる処理開始信号を出力することを特徴とする。【００７１】
本発明によるプログラム記録媒体は、隣接ブロックからマージ候補リストを生成する生成処理、およびマージ候補リストにマージ候補が少なくとも１つ含まれている場合、マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力処理をコンピュータに実行させるためのプログラムを記録する。
【発明の効果】
【００７２】
本発明によれば、マージ候補リストが使用される処理の開始を早めることができる。
【図面の簡単な説明】
【００７３】
【図１】図１は、本発明によるマージ候補リスト出力部の概要を示すブロック図である。
【図２】図２は、本発明によるマージ候補リスト出力部によるマージ候補リストの生成処理の動作を示すフローチャートである。
【図３】図３は、本発明による動きベクトル探索部の処理時間を示す説明図である。
【図４】図４は、本発明によるマージ候補リスト出力部の第１の実施形態の構成例を示すブロック図である。
【図５】図５は、第１の実施形態におけるマージ候補リスト出力部によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【図６】図６は、本発明によるマージ候補リスト出力部の第２の実施形態の構成例を示すブロック図である。
【図７】図７は、第２の実施形態におけるマージ候補リスト出力部によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【図８】図８は、本発明によるマージ候補リスト出力部の第３の実施形態の構成例を示すブロック図である。
【図９】図９は、第３の実施形態におけるマージ候補リスト出力部によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【図１０】図１０は、本発明による映像符号化装置の機能を実現可能な情報処理システムの構成例を示すブロック図である。
【図１１】図１１は、本発明による映像符号化装置の概要を示すブロック図である。
【図１２Ａ】図１２Ａは、CTUサイズが６４×６４（６４画素×６４画素）の場合のCU分割形状の一例を示す説明図である。
【図１２Ｂ】図１２Ｂは、CTUサイズが６４×６４（６４画素×６４画素）の場合のCUクアッドツリー構造の一例を示す説明図である。
【図１３】図１３は、イントラ予測におけるPU分割方法とインター予測におけるPU分割方法を示す説明図である。
【図１４】図１４は、一般的な映像符号化装置の一例を示すブロック図である。
【図１５】図１５は、一般的な動きベクトル探索部の一例を示すブロック図である。
【図１６】図１６は、符号化対象予測ブロックの周辺ベクトルの取得位置を示す説明図である。
【図１７】図１７は、一般的なマージ候補リスト出力部の概要を示すブロック図である。
【図１８】図１８は、一般的なマージ候補リスト出力部によるマージ候補リストの生成処理の動作を示すフローチャートである。
【図１９】図１９は、一般的なマージ候補リスト出力部の一例を示すブロック図である。
【図２０】図２０は、一般的なマージ候補リスト出力部によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【図２１】図２１は、一般的な動きベクトル探索部の処理時間を示す説明図である。
【発明を実施するための形態】
【００７４】
［構成の説明］
以下、本発明を、図面を参照して説明する。図１は、本発明によるマージ候補リスト出力部１１３の概要を示すブロック図である。なお、図１以降のブロック図に記載された矢印は、情報の移動方向の一例を示している。情報の移動方向は、図示された方向に限定されない。
【００７５】
図１に示すマージ候補リスト出力部１１３の構成は、図１７に示すマージ候補リスト出力部１１３の構成と比較して、非零判定部２０３が追加されている点が異なる。非零判定部２０３以外の図１に示すマージ候補リスト出力部１１３の構成は、図１７に示すマージ候補リスト出力部１１３の構成と同様である。
【００７６】
非零判定部２０３は、numCurrMergeCand記憶部２０１が記憶するnumCurrMergeCandが０でないか否かを判定する機能を有する。numCurrMergeCandが０でないと判定した場合、非零判定部２０３は、評価開始可能信号を出力する。
【００７７】
［動作の説明］
以下、図１に示すマージ候補リスト出力部１１３がマージ候補リストを生成する時の動作を、図２を参照して説明する。図２は、本発明によるマージ候補リスト出力部１１３によるマージ候補リストの生成処理の動作を示すフローチャートである。
【００７８】
ステップＳ１０１〜Ｓ１０２における処理は、図１８に示すステップＳ００１〜Ｓ００２における処理と同様であるため、説明を省略する。
【００７９】
numCurrMergeCandが更新された後、非零判定部２０３は、numCurrMergeCandが０でないか否かを判定する（ステップＳ１０３）。
【００８０】
numCurrMergeCandが０でない場合（ステップＳ１０３におけるＹｅｓ）、非零判定部２０３は、評価開始可能信号を出力する（ステップＳ１０４）。
【００８１】
ステップＳ１０３またはＳ１０４の処理の後、等価判定部２０２は、numCurrMergeCand記憶部２０１に記憶されているnumCurrMergeCandとMaxNumMergeCandが等しいか否かを確認する（ステップＳ１０５）。
【００８２】
ステップＳ１０５における処理は、図１８に示すステップＳ００３における処理と同様であるため、説明を省略する。
【００８３】
［効果の説明］
以下、本発明による効果を説明する。本発明によれば、マージ候補リストの生成が完了する前に、非零判定部２０３が評価開始可能信号を出力する。よって、後続の処理を行う動きベクトル評価部１１４は、評価開始可能信号を受け付けることによって、マージ候補リストの生成の完了を待たずに処理を開始できる。すなわち、マージ候補リスト出力部１１３は、マージ候補リストを用いて処理を行う動きベクトル評価部１１４の処理開始時刻を早めることができる。
【００８４】
図３は、本発明による動きベクトル探索部の処理時間を示す説明図である。図３は、マージ候補リスト出力処理と動きベクトル評価処理が並列に実施される場合の動きベクトル探索部の処理時間を示す。
【００８５】
図２１に示すように、通常の動きベクトル探索部において、動きベクトル評価処理は、マージ候補リストの生成完了時に開始される。しかし、図３に示すように、本実施形態におけるマージ候補リスト出力部１１３は、マージ候補リストに少なくとも１つのマージ候補が追加された時点で、処理開始可能であることを通知する。よって、動きベクトル評価部１１４は、マージ候補リスト出力部１１３と並列して動作できる。すなわち、マージ候補リストの生成途中で動きベクトル評価処理が開始されるため、動きベクトル探索部全体の処理時間が削減される。
【００８６】
以下、本発明の各実施形態におけるマージ候補リスト出力部１１３の具体的な構成および動作を説明する。
【００８７】
実施形態１．
［構成の説明］
以下、本発明の実施形態を、図面を参照して説明する。図４は、本発明によるマージ候補リスト出力部１１３の第１の実施形態の構成例を示すブロック図である。
【００８８】
図４に示すマージ候補リスト出力部１１３の構成は、図１９に示すマージ候補リスト出力部１１３の構成と比較して、非零判定部２０３が追加されている点が異なる。非零判定部２０３以外の図４に示すマージ候補リスト出力部１１３の構成は、図１９に示すマージ候補リスト出力部１１３の構成と同様である。
【００８９】
［動作の説明］
以下、本実施形態のマージ候補リスト出力部１１３の動作を図５を参照して説明する。図５は、第１の実施形態におけるマージ候補リスト出力部１１３によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【００９０】
マージ候補リストの生成が開始されると、周辺ベクトル一挙生成部２１０は、最大５つの周辺ベクトルを一挙に生成する（ステップＳ１１１）。周辺ベクトル一挙生成部２１０は、生成した周辺ベクトルをマージ候補リストに一挙に追加する（ステップＳ１１２）。
追加した後、周辺ベクトル一挙生成部２１０は、numCurrMergeCandを更新する（ステップＳ１１３）。
【００９１】
numCurrMergeCandが更新された後、非零判定部２０３は、numCurrMergeCandが０でないか否かを判定する（ステップＳ１１４）。
【００９２】
numCurrMergeCandが０でない場合（ステップＳ１１４におけるＹｅｓ）、非零判定部２０３は、評価開始可能信号を出力する（ステップＳ１１５）。
【００９３】
ステップＳ１１４またはＳ１１５の処理の後、等価判定部２０２は、numCurrMergeCand記憶部２０１に記憶されているnumCurrMergeCandとMaxNumMergeCandが等しいか否かを確認する（ステップＳ１１６）。
【００９４】
numCurrMergeCandとMaxNumMergeCandが等しい場合（ステップＳ１１６におけるＹｅｓ）、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。
【００９５】
numCurrMergeCandとMaxNumMergeCandが等しくない場合（ステップＳ１１６におけるＮｏ）、結合双予測候補生成部２２０は、結合双予測候補を生成する（ステップＳ１１７）。結合双予測候補を１つ生成するごとに、結合双予測候補生成部２２０は、生成した結合双予測候補をマージ候補リストに追加する（ステップＳ１１８）。次いで、結合双予測候補生成部２２０は、numCurrMergeCandを更新する（ステップＳ１１９）。
【００９６】
結合双予測候補がマージ候補リストに１つ追加されnumCurrMergeCandが更新されるごとに、非零判定部２０３は、numCurrMergeCandが０でないか否かを判定する（ステップＳ１２０）。numCurrMergeCandが０でない場合（ステップＳ１２０におけるＹｅｓ）、非零判定部２０３は、評価開始可能信号を出力する（ステップＳ１２１）。
【００９７】
ステップＳ１２０またはＳ１２１の処理の後、等価判定部２０２は、numCurrMergeCand記憶部２０１に記憶されているnumCurrMergeCandとMaxNumMergeCandが等しいか否かを確認する（ステップＳ１２２）。
【００９８】
numCurrMergeCandとMaxNumMergeCandが等しい場合（ステップＳ１２２におけるＹｅｓ）、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。
【００９９】
numCurrMergeCandとMaxNumMergeCandが等しくない場合（ステップＳ１２２におけるＮｏ）、結合双予測候補生成部２２０は、結合双予測候補の生成処理および追加処理が終了しているか否かを確認する（ステップＳ１２３）。
【０１００】
結合双予測候補の生成処理および追加処理が終了していない場合（ステップＳ１２３におけるＮｏ）、結合双予測候補生成部２２０は、再度ステップＳ１１７の処理を行う。
【０１０１】
結合双予測候補の生成処理および追加処理が終了している場合（ステップＳ１２３におけるＹｅｓ）、ゼロマージ候補生成部２３０は、ゼロマージ候補に相当するゼロベクトルを生成する（ステップＳ１２４）。
【０１０２】
ゼロマージ候補生成部２３０は、numCurrMergeCandがMaxNumMergeCandに等しくなるように、numCurrMergeCandとMaxNumMergeCandの差分だけゼロベクトルを作成する。ゼロマージ候補生成部２３０は、作成したゼロベクトルをマージ候補リストに追加する（ステップＳ１２５）。
【０１０３】
ゼロベクトルの追加処理が終了すると、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。
【０１０４】
［効果の説明］
本実施形態におけるマージ候補リストに基づいて動き補償予測符号化を行う映像符号化装置は、マージ候補リスト生成部と、非零判定部とを備える。マージ候補リストの生成中に、マージ候補リスト生成部は、マージ候補リストの要素数を更新する。非零判定部は、更新されたマージ候補リストの要素数が０ではない場合、後続の処理が開始可能であることを示す信号を出力する。その結果、マージ候補リストが使用される処理の開始までの時間が短縮される。
【０１０５】
本実施形態におけるマージ候補リスト出力部１１３は、マージ候補を用いて符号化を行う符号化部を有する映像符号化装置における、周辺ベクトルで構成されるマージ候補リストを出力する。マージ候補リスト出力部１１３は、候補を追加するごとにnumCurrMergeCandを更新し、numCurrMergeCandが０ではなくなった時点で、後続の処理を行う動きベクトル評価部１１４に対して処理開始可能信号を出力する。本実施形態におけるマージ候補リスト出力部１１３は、動きベクトル評価部１１４による後続の処理の開始を早めることができる。
【０１０６】
本実施形態における動きベクトル探索部１１１は、マージ候補リスト出力部１１３によるマージ候補リスト生成処理と動きベクトル評価部１１４による評価処理を並列に実施できる。すなわち、動きベクトル探索部１１１は、マージ候補リスト生成処理の開始から、動きベクトル評価処理の完了までの処理全体に要する処理時間を削減できる。
【０１０７】
実施形態２．
［構成の説明］
次に、本発明の第２の実施形態を、図面を参照して説明する。図６は、本発明によるマージ候補リスト出力部１１３の第２の実施形態の構成例を示すブロック図である。
【０１０８】
図６に示すマージ候補リスト出力部１１３の構成は、図４に示すマージ候補リスト出力部１１３の構成と比較して、周辺ベクトル一挙生成部２１０が周辺ベクトル逐次生成部４１０に置き換えられている点が異なる。
【０１０９】
また、周辺ベクトルが生成された際にnumCurrMergeCandを更新する主体が、周辺ベクトル一挙生成部２１０から１を足すインクリメント部３００に変更されている点が異なる。周辺ベクトル逐次生成部４１０およびインクリメント部３００以外の図６に示すマージ候補リスト出力部１１３の構成は、図４に示すマージ候補リスト出力部１１３の構成と同様である。
【０１１０】
周辺ベクトル逐次生成部４１０は、周辺ベクトルを１つ生成するごとに、マージ候補リストに生成した周辺ベクトルを追加する。また、インクリメント部３００は、マージ候補リストに周辺ベクトルが１つ追加されるごとに、numCurrMergeCandを更新する。
【０１１１】
［動作の説明］
以下、本実施形態のマージ候補リスト出力部１１３の動作を図７を参照して説明する。図７は、第２の実施形態におけるマージ候補リスト出力部１１３によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【０１１２】
マージ候補リストの生成が開始されると、周辺ベクトル逐次生成部４１０は、周辺ベクトルを１つ生成する（ステップＳ２１１）。周辺ベクトル逐次生成部４１０は、生成した１つの周辺ベクトルをマージ候補リストに追加する（ステップＳ２１２）。追加された後、インクリメント部３００は、numCurrMergeCandを更新する（ステップＳ２１３）。
【０１１３】
numCurrMergeCandが更新された後、非零判定部２０３は、numCurrMergeCandが０でないか否かを判定する（ステップＳ２１４）。
【０１１４】
numCurrMergeCandが０でない場合（ステップＳ２１４におけるＹｅｓ）、非零判定部２０３は、評価開始可能信号を出力する（ステップＳ２１５）。
【０１１５】
ステップＳ２１４またはＳ２１５の処理の後、周辺ベクトル逐次生成部４１０は、規格に定められた手順に従って周辺ベクトルの生成処理が終了しているか否かを確認する（ステップＳ２１６）。周辺ベクトルの生成処理が終了していない場合（ステップＳ２１６におけるＮｏ）、周辺ベクトル逐次生成部４１０は、再度ステップＳ２１１の処理を行う。
【０１１６】
周辺ベクトルの生成処理が終了している場合（ステップＳ２１６におけるＹｅｓ）、等価判定部２０２は、numCurrMergeCand記憶部２０１に記憶されているnumCurrMergeCandとMaxNumMergeCandが等しいか否かを確認する（ステップＳ２１７）。
【０１１７】
ステップＳ２１７〜Ｓ２２６における処理は、図５に示すステップＳ１１６〜Ｓ１２５における処理と同様であるため、説明を省略する。
【０１１８】
［効果の説明］
以下、本実施形態の効果を説明する。本実施形態のマージ候補リスト出力部１１３によれば、周辺ベクトルの生成および追加の処理中に、非零判定部２０３が評価開始可能信号を出力する。よって、後続の処理を行う動きベクトル評価部１１４は、第１の実施形態よりも早く処理を開始できる。すなわち、本実施形態の動きベクトル探索部１１１において、マージ候補リスト出力部１１３によるマージ候補リスト生成処理と、動きベクトル評価部１１４による評価処理の並列度が、第１の実施形態よりも高まる可能性がある。
【０１１９】
実施形態３．
［構成の説明］
次に、本発明の第３の実施形態を、図面を参照して説明する。図８は、本発明によるマージ候補リスト出力部１１３の第３の実施形態の構成例を示すブロック図である。
【０１２０】
図８に示すマージ候補リスト出力部１１３の構成は、図６に示すマージ候補リスト出力部１１３の構成と比較して、ゼロマージ候補生成部２３０が初期化ゼロマージ候補生成部４３０に置き換えられている点が異なる。
【０１２１】
また、図８に示すマージ候補リスト出力部１１３の構成は、ゼロマージ候補シフト部４４０が追加されている点が図６に示す構成と異なる。図８に示すnumCurrMergeCand記憶部２０１、結合双予測候補生成部２２０、マージ候補リスト記憶部２４０、インクリメント部３００および周辺ベクトル逐次生成部４１０の構成は、図６に示すマージ候補リスト出力部１１３の同名の構成要素と同様である。
【０１２２】
初期化ゼロマージ候補生成部４３０は、マージ候補リスト生成部２００の動作開始直後に動作する。初期化ゼロマージ候補生成部４３０は、マージ候補リストに規格に定められたゼロマージ候補を追加することによって、マージ候補リストを初期化する。
【０１２３】
ゼロマージ候補シフト部４４０は、周辺ベクトル逐次生成部４１０、および結合双予測候補生成部２２０がマージ候補リストに候補を追加するごとに、初期化によりマージ候補リストに追加されたゼロマージ候補を、マージ候補リストの末尾側にシフトする。
【０１２４】
［動作の説明］
以下、本実施形態のマージ候補リスト出力部１１３の動作を図９を参照して説明する。図９は、第３の実施形態におけるマージ候補リスト出力部１１３によるマージ候補リストの生成処理の具体的な動作を示すフローチャートである。
【０１２５】
マージ候補リスト生成処理の開始前に、初期化ゼロマージ候補生成部４３０は、規格に定められたゼロマージ候補を一挙に生成する（ステップＳ３１１）。初期化ゼロマージ候補生成部４３０は、生成したゼロマージ候補をマージ候補リストに追加する（ステップＳ３１２）。
【０１２６】
なお、生成されたゼロマージ候補がマージ候補リストに追加された時、numCurrMergeCandは更新されない。ゼロマージ候補がマージ候補リストに追加されても、numCurrMergeCandは初期値０のままである。
【０１２７】
図９において、ステップＳ３１３からの処理がマージ候補リスト生成処理に対応する。
ステップＳ３１５とステップＳ３２２以外のステップＳ３１３〜Ｓ３２６における処理は、図７に示すステップＳ２１１〜Ｓ２２４における処理と同様であるため、説明を省略する。
【０１２８】
マージ候補リストにマージ候補が追加された後にnumCurrMergeCandが更新される際、ゼロマージ候補シフト部４４０は、マージ候補リスト中のゼロベクトルを末尾側にシフトする（ステップＳ３１５、ステップＳ３２２）。
【０１２９】
結合双予測候補の生成処理および追加処理が終了した後（ステップＳ３２６におけるＹｅｓ）、等価判定部２０２は、マージ候補リストの生成が完了したことを示す候補生成完了信号を出力する。マージ候補リスト出力部１１３は、マージ候補リストの生成処理を終了する。
【０１３０】
［効果の説明］
以下、本実施形態の効果を説明する。本実施形態のマージ候補リスト出力部１１３は、第１の実施形態および第２の実施形態において最後に行われていたゼロベクトルの生成処理および追加処理を、マージ候補リストの生成処理の開始前に行う。その結果、評価開始可能信号の出力までに要する時間の最悪値が短縮される。すなわち、周辺ベクトルも結合双予測候補も存在せず、マージ候補リストにゼロベクトルのみが追加される場合の、マージ候補リストの生成に要する時間が短縮される。
【０１３１】
また、上記の各実施形態を、ハードウェアで構成することも可能であるが、例えば記録媒体に記録されたコンピュータプログラムにより実現することも可能である。
【０１３２】
図１０に示す情報処理システムは、プロセッサ１００１、プログラムメモリ１００２、映像データを格納するための記憶媒体（記録媒体）１００３、およびビットストリーム等のデータを格納するための記憶媒体１００４を備える。記憶媒体１００３と記憶媒体１００４とは、別個の記憶媒体であってもよいし、同一の記憶媒体の別異の記憶領域であってもよい。記憶媒体として、ハードディスク等の磁気記憶媒体を用いることができる。記憶媒体１００３において、少なくともプログラムが記憶される領域は、一時的でない有形な記憶領域（non-transitory tangible media）である。
【０１３３】
図１０に示された情報処理システムにおいて、プログラムメモリ１００２には、図１、図４、図６、図８のそれぞれに示された各ブロックの機能を実現するためのプログラムが格納される。そして、プロセッサ１００１は、プログラムメモリ１００２に格納されているプログラムに従って処理を実行することによって、図１、図４、図６、図８のそれぞれに示されたマージ候補リスト出力部１１３の機能を実現する。
【０１３４】
次に、本発明の概要を説明する。図１１は、本発明による映像符号化装置の概要を示すブロック図である。本発明による映像符号化装置１０は、マージ候補リスト生成手段１１（例えば、マージ候補リスト生成部２００）と、出力手段１２（例えば、非零判定部２０３）とを備える。マージ候補リスト生成手段１１は、隣接ブロックからマージ候補リストを生成する。出力手段１２は、マージ候補リストにマージ候補が少なくとも１つ含まれている場合、マージ候補リストが使用される処理を開始させる処理開始信号を出力する。
【０１３５】
そのような構成により、映像符号化装置１０は、マージ候補リストが使用される処理の開始を早めることができる。
【０１３６】
また、マージ候補リスト生成手段１１は、マージ候補である周辺ベクトルを生成し、周辺ベクトルを１つ生成するごとに周辺ベクトルをマージ候補リストに追加する周辺ベクトル逐次生成手段（例えば、周辺ベクトル逐次生成部４１０）を含んでもよい。
【０１３７】
そのような構成により、映像符号化装置は、マージ候補生成処理と動きベクトル評価処理の並列度をより高めることができる。
【０１３８】
また、マージ候補リスト生成手段１１は、初期化ゼロマージ候補生成手段（例えば、初期化ゼロマージ候補生成部４３０）とゼロマージ候補シフト手段（例えば、ゼロマージ候補シフト部４４０）とを含んでもよい。初期化ゼロマージ候補生成手段は、マージ候補リストの生成開始前にゼロマージ候補でマージ候補リストを初期化してもよい。ゼロマージ候補シフト手段は、マージ候補リストにマージ候補が追加された際、ゼロマージ候補をマージ候補リストの末尾側にシフトしてもよい。
【０１３９】
そのような構成により、映像符号化装置１０は、処理開始信号の出力までに要する時間の最悪値を短縮できる。
【産業上の利用可能性】
【０１４０】
本発明は、映像圧縮装置や、映像圧縮をコンピュータで実現するためのプログラムの用途に適用可能である。【０１４１】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。【０１４２】
この出願は、２０１５年３月１９日に出願された日本出願特願２０１５−０５５９８３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０１４３】
１０、１００  映像符号化装置
１１  マージ候補リスト生成手段
１２  出力手段
１１０  符号化パラメータ探索部
１１１  動きベクトル探索部
１１２  動きベクトル探索候補生成部
１１３  マージ候補リスト出力部
１１４  動きベクトル評価部
１２０  符号化部
１２１  変換部
１２２  量子化部
１２３  逆量子化部
１２４  逆変換部
１２５  バッファ
１２６  予測部
１２７  エントロピー符号化部
２００  マージ候補リスト生成部
２０１  numCurrMergeCand記憶部
２０２  等価判定部
２０３  非零判定部
２１０  周辺ベクトル一挙生成部
２２０  結合双予測候補生成部
２３０  ゼロマージ候補生成部
２４０  マージ候補リスト記憶部
３００  インクリメント部
３０１  加算部
３０２  減算部
４１０  周辺ベクトル逐次生成部
４３０  初期化ゼロマージ候補生成部
４４０  ゼロマージ候補シフト部
１００１  プロセッサ
１００２  プログラムメモリ
１００３、１００４  記憶媒体
【図１】
2016147651.tif 000003
【図２】
2016147651.tif 000004
【図３】
2016147651.tif 000005
【図４】
2016147651.tif 000006
【図５】
2016147651.tif 000007
【図６】
2016147651.tif 000008
【図７】
2016147651.tif 000009
【図８】
2016147651.tif 000010
【図９】
2016147651.tif 000011
【図１０】
2016147651.tif 000012
【図１１】
2016147651.tif 000013
【図１２Ａ】
2016147651.tif 000014
【図１２Ｂ】
2016147651.tif 000015
【図１３】
2016147651.tif 000016
【図１４】
2016147651.tif 000017
【図１５】
2016147651.tif 000018
【図１６】
2016147651.tif 000019
【図１７】
2016147651.tif 000020
【図１８】
2016147651.tif 000021
【図１９】
2016147651.tif 000022
【図２０】
2016147651.tif 000023
【図２１】
2016147651.tif 000024
【手続補正書】
【提出日】平成29年9月4日(2017.9.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
隣接ブロックからマージ候補リストを生成するマージ候補リスト生成手段と、
前記マージ候補リストにマージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力手段とを備える
ことを特徴とする映像符号化装置。
【請求項２】
前記マージ候補リスト生成手段は、前記マージ候補である周辺ベクトルを生成し、前記周辺ベクトルを１つ生成するごとに前記周辺ベクトルを前記マージ候補リストに追加する周辺ベクトル逐次生成手段を含む
請求項１記載の映像符号化装置。
【請求項３】
前記マージ候補リスト生成手段は、初期化ゼロマージ候補生成手段とゼロマージ候補シフト手段とを含み、
前記初期化ゼロマージ候補生成手段は、前記マージ候補リストの生成開始前にゼロマージ候補を生成して、生成した前記ゼロマージ候補で前記マージ候補リストを初期化し、
前記ゼロマージ候補シフト手段は、前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトする
請求項１または請求項２記載の映像符号化装置。
【請求項４】
隣接ブロックからマージ候補リストを生成し、
前記マージ候補リストに前記マージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する
ことを特徴とする映像符号化方法。
【請求項５】
前記マージ候補である周辺ベクトルを生成し、
前記周辺ベクトルが１つ生成されるごとに前記周辺ベクトルを前記マージ候補リストに追加する
請求項４記載の映像符号化方法。
【請求項６】
前記マージ候補リストの生成開始前にゼロマージ候補で前記マージ候補リストを初期化し、
前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトする
請求項４または請求項５記載の映像符号化方法。
【請求項７】
コンピュータに、
隣接ブロックからマージ候補リストを生成する生成処理、および
前記マージ候補リストにマージ候補が少なくとも１つ含まれている場合、前記マージ候補リストが使用される処理を開始させる処理開始信号を出力する出力処理
を実行させるためのプログラム。
【請求項８】
前記コンピュータに、
前記マージ候補である周辺ベクトルを生成する生成処理、および
前記周辺ベクトルが１つ生成されるごとに前記周辺ベクトルを前記マージ候補リストに追加する追加処理を実行させる
請求項７記載のプログラム。
【請求項９】
前記コンピュータに、
前記マージ候補リストの生成開始前にゼロマージ候補を生成して、生成した前記ゼロマージ候補で前記マージ候補リストを初期化する初期化処理、および
前記マージ候補リストに前記マージ候補が追加された際、前記ゼロマージ候補を前記マージ候補リストの末尾側にシフトするシフト処理を実行させる
請求項７または請求項８記載のプログラム。
【国際調査報告】
2016147651.tif 000025
2016147651.tif 000026
2016147651.tif 000027
2016147651.tif 000028