JP2024523635A - 復号化方法、符号化方法、装置、デバイスおよび記憶媒体 - Google Patents

Abstract

本発明は復号化方法、符号化方法、装置、デバイスおよび機械可読記憶媒体を提供する。当該復号化方法の一例において、受信したストリームに対して、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析することで、スキップモードまたはダイレクトモードの候補リストを構築し、カレント符号化ユニットの予測モードを決定することができ、それによって、カレント符号化ユニットの予測モードに基づいて得られたカレント符号化ユニットの動き情報に基づいて、カレント符号化ユニットに対して動き補償を行うことができる。ここで、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値は、動きベクトル角度予測の動き情報候補の数と、インター予測の履歴動き情報候補の数とに基づいて、解析することで得られる。

Description

本発明は、動画符号化および復号化の分野に関し、特に、復号化方法、符号化方法、装置、デバイスおよび機械可読記憶媒体に関する。

完全な動画符号化には通常、予測、変換、量子化、エントロピー符号化、およびフィルタリングなどの操作が含まれる。予測は、イントラ予測とインター予測に分けることができる。イントラ予測は、周辺の符号化済みユニットを参照としてカレント未符号化ユニットを予測し、空間領域の冗長性を効果的に除去する。インター予測は、隣接する符号化済み画像を用いてカレント画像を予測し、時間領域の冗長性を効果的に除去する。

これに鑑みて、本発明は、復号化方法、符号化方法、装置、デバイスおよび機械可読記憶媒体を提供する。

本発明の実施形態の第１の態様によれば、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップと、スキップモードまたはダイレクトモードの候補リストを構築するステップと、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいて前記カレント符号化ユニットの予測モードを決定するステップと、前記カレント符号化ユニットの予測モードに基づいて前記カレント符号化ユニットの動き情報を取得し、前記カレント符号化ユニットに対して動き補償を行うステップと、を含み、ここで、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得するステップと、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップと、を含む、復号化方法が提供される。

本発明の実施形態の第２の態様によれば、スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得するステップと、前記カレント符号化ユニットの動き情報に基づいて、前記カレント符号化ユニットに対して動き補償を行うステップと、当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択するステップと、レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信するステップと、を含み、ここで、レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得するステップと、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加するステップと、を含む、符号化方法が提供される。

本発明の実施形態の第３の態様によれば、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するための復号化モジュールと、スキップモードまたはダイレクトモードの候補リストを構築するための構築モジュールと、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいて前記カレント符号化ユニットの予測モードを決定するための決定モジュールと、前記カレント符号化ユニットの予測モードに基づいて前記カレント符号化ユニットの動き情報を取得し、前記カレント符号化ユニットに対して動き補償を行うための補償モジュールと、を備え、ここで、前記復号化モジュールは、具体的に、動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とを取得し、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するために用いられる、復号化装置が提供される。

本発明の実施形態の第４の態様によれば、スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得するための構築モジュールと、前記カレント符号化ユニットの動き情報に基づいて、前記カレント符号化ユニットに対して動き補償を行うための補償モジュールと、当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択するための決定モジュールと、レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信するための符号化モジュールと、を備え、ここで、前記符号化モジュールは、具体的に、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加するために用いられる、符号化装置が提供される。

本発明の実施形態の第５の態様によれば、プロセッサと、機械可読記憶媒体とを備える復号化デバイスであって、前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶しており、前記プロセッサは、機械実行可能命令を実行して第１の態様により提供される復号化方法を実施するために用いられる、復号化デバイスが提供される。

本発明の実施形態の第６の態様によれば、プロセッサと、機械可読記憶媒体とを備える符号化デバイスであって、前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶しており、前記プロセッサは、機械実行可能命令を実行して第２の態様により提供される符号化方法を実施するために用いられる、符号化デバイスが提供される。

本発明の実施形態の第７の態様によれば、機械実行可能命令を記憶している機械可読記憶媒体であって、前記機械実行可能命令がプロセッサにより実行されると、第１の態様または第２の態様に記載の方法が実施される、機械可読記憶媒体が提供される。

本発明の実施形態の復号化方法は、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析し、スキップモードまたはダイレクトモードの候補リストを構築し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいてカレント符号化ユニットの予測モードを決定し、カレント符号化ユニットの予測モードに基づいてカレント符号化ユニットの動き情報を取得し、カレント符号化ユニットに対して動き補償を行い、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するとき、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定することで、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値の決定の柔軟性を向上させ、符号化および復号化性能を向上させた。

本発明の例示的な実施形態に示される符号化・復号化方法を示す概略図である。 本発明の例示的な実施形態に示される符号化・復号化方法を示す概略図である。 本発明の例示的な実施形態に示されるＳＢＴＭＶＰモードのブロック分割を示す概略図である。 本発明の例示的な実施形態に示されるＳｋｉｐとＤｉｒｅｃｔモードの空間領域隣接ブロックの位置を示す概略図である。 本発明の例示的な実施形態に示されるＭＶＡＰモードのモードインデックスとモードとの対応関係を示す概略図である。 本発明の例示的な実施形態に示される動きベクトル角度予測サンプルの位置を示す概略図である。 本発明の例示的な実施形態に示されるＨＭＶＰ方法の復号化を示すフローチャートである。 本発明の例示的な実施形態に示される復号化方法を示すフローチャートである。 本発明の例示的な実施形態に示される別の復号化方法を示すフローチャートである。 本発明の例示的な実施形態に示される符号化方法を示すフローチャートである。 本発明の例示的な実施形態に示される別の符号化方法を示すフローチャートである。 本発明の例示的な実施形態に示される復号化装置の構造を示す概略図である。 本発明の例示的な実施形態に示される符号化装置の構造を示す概略図である。 本発明の例示的な実施形態に示される復号化デバイスのハードウェア構造を示す概略図である。 本発明の例示的な実施形態に示される符号化デバイスのハードウェア構造を示す概略図である。

ここで、例示的な実施形態について詳細に説明し、その例を図面において表示する。以下の説明が図面にかかわる場合、特に断りのない限り、異なる図における同一の数字は同一または類似の要素を表す。以下の例示的な実施形態において説明される実施方式は、本発明に一致するすべての実施方式を示すものではない。逆に、それらは、添付の特許請求の範囲に詳しく記載されるような、本発明のいくつかの態様に一致する装置および方法の例に過ぎない。

本発明において使用される用語は、特定の実施形態を説明するためのものに過ぎず、本発明を限定するものではない。本発明および添付の特許請求の範囲において使用される単数形の「一種」、「前記」および「当該」は、文脈において他の意味が明確に示されない限り、複数形を含むことも意図している。

当業者が本発明の実施形態により提供される技術的解決手段をよりよく理解できるようにするために、以下、まず本発明の実施形態に係る技術用語の一部と、従来の動画符号化・復号化の主なプロセスとについて簡単に説明する。

当業者が本発明の実施形態により提供される技術的解決手段をよりよく理解できるようにするために、以下、まず本発明の実施形態に係る技術用語の一部について簡単に説明する。

一、技術用語

１、インター予測（Ｉｎｔｅｒ Ｐｒｅｄｉｃｔｉｏｎ）：インター予測は、動画の時間的相関性を利用し、動画シーケンスが通常、比較的強い時間的相関性を含むため、隣接する符号化済み画像の画素を用いてカレント画像の画素を予測することで、動画の時間的冗長性を効果的に除去することができる。

２、予測画素（Ｐｒｅｄｉｃｔｉｏｎ Ｓｉｇｎａｌ）：符号化・復号化済み画素から導出される画素値であり、元の画素と予測画素との差により残差を得ることで、残差変換量子化および係数符号化を行う。

例示的に、インター予測画素とは、カレントブロックの参照フレーム（再構成画像）から導出される画素値であり、画素位置が離散的であるため、内挿演算を通じて最終的な予測画素を取得する必要がある。予測画素と元の画素が近いほど、両者を減算して得られる残差エネルギーが小さくなり、符号化圧縮性能が高くなる。

３、動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、略してＭＶ）：インター符号化では、ＭＶを用いてカレント符号化ブロックとその参照画像中の最適なマッチングブロックとの間の相対的な変位を表す。分割された各ブロック（サブブロックと呼んでもよい）には、いずれも復号側に送信する必要のある対応する動きベクトルがある。各ブロックのＭＶを独立して符号化と送信を行うと、特に小さいサイズに分割されたサブブロックについて、多くのビットが消費される。ＭＶの符号化のためのビット数を低減するために、動画符号化では、隣接ブロック間の空間的相関性を利用して、隣接する符号化済みブロックのＭＶに基づいて符号化対象のカレントブロックのＭＶを予測し、予測差を符号化する。こうすると、ＭＶを表すビット数を効果的に低減することができる。これに基づいて、カレント画像ブロックのＭＶを符号化する際に、一般的に、まず隣接する符号化済みブロックのＭＶを用いてカレント画像ブロックのＭＶを予測し、次にＭＶの予測値（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、略してＭＶＰ）と動きベクトルの実際の推定値との差、つまり差分動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ、略してＭＶＤ）を符号化することで、ＭＶの符号化のビット数を効果的に低減する。

４、動き情報（Ｍｏｔｉｏｎ Ｉｎｆｏｒｍａｔｉｏｎ）：ＭＶはカレント画像ブロックと特定の参照画像中の最適なマッチングブロックとの間の相対的な変位を表すため、画像ブロック向けの情報を正確に取得するためには、ＭＶの他に、参照画像のインデックス情報を通じてどの参照画像を用いたかを表す必要がある。カレント画像について、通常、特定の原則に基づいて、参照画像リストを作成し、参照画像インデックス情報は、カレント画像ブロックが参照画像リスト中の何番目の参照画像を用いたかを表す。さらに、複数の参照画像リストをサポートする符号化技術も多くあるため、１つのインデックス値でどの参照画像リストを用いたかを表す必要があり、当該インデックス値を参照方向と呼んでもよい。動画符号化では、ＭＶ、参照フレームインデックス、参照方向などの動きに関連する情報をまとめて動き情報と呼ぶ。

５、スキップ（Ｓｋｉｐ）モード：Ｓｋｉｐモードはインター予測におけるスキップモードであり、残差情報やＭＶＤを送信する必要がなく、動き情報のインデックスを送信すればよく、復号化側はインデックスを解析すれば符号化ユニットの動き情報を導出することができ、動き情報を得た後に予測値をそのまま再構成値とすればよい。

６、ダイレクト（Ｄｉｒｅｃｔ）モード：Ｄｉｒｅｃｔモードはインター予測におけるダイレクトモードであり、残差情報を送信する必要があるが、ＭＶＤを送信する必要がなく、動き情報のインデックスを送信すればよく、復号化側はインデックスを解析すれば符号化ユニットの動き情報を導出することができ、動き情報を得た後に残差値を予測値に加算して再構成値を得る。

７、トランケーテッド・ユーナリの２値化および逆２値化方法：ｓｙｎＥｌＶａｌとバイナリ記号列との関係は、表１に示すものであってもよい。

符号化側は、ｍａｘＶａｌと符号化する必要のある値ｓｙｎＥｌＶａｌから、表１に従って符号化する必要のあるバイナリ記号列を得てもよく、復号化側は、バイナリ記号列とｍａｘＶａｌから、表１に従ってｓｙｎＥｌＶａｌの値を一意に得てもよい。

８、レート歪み最適化（Ｒａｔｅ－Ｄｉｓｔｏｒｔｉｏｎ Ｏｐｔｉｍｉｚａｔｉｏｎ、略してＲＤＯ）原則：符号化効率を評価する指標は、ビットレートとピーク信号対雑音比（Ｐｅａｋ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ、略してＰＳＮＲ）とを含む。ビットストリームが小さいほど、圧縮率が大きく、ＰＳＮＲが大きいほど、再構成画像の品質が良い。モードを選択する際に、判別式は実質的に両者に対する総合的な評価である。

モードに対応するコスト：Ｊ（ｍｏｄｅ）＝Ｄ＋λ＊Ｒとなる。ここで、Ｄは歪み（Ｄｉｓｔｏｒｔｉｏｎ）を表し、一般にＳＳＥ（Ｓｕｍ ｏｆ ｔｈｅ Ｓｑｕａｒｅｄ Ｅｒｒｏｒｓ、残差平方和）指標を用いて評価し、ＳＳＥは、再構成ブロックとソース画像との残差平方和を指し、λはラグランジュ乗数であり、Ｒは、当該モードにおいて画像ブロックを符号化するのに必要な実際のビット数で、符号化モード情報、動き情報、残差などに必要なビットの総和を含む。

モードを選択する際に、ＲＤＯ原則を用いて符号化モードを比較すると、一般的に最適な符号化性能が保証できる。

二、以下、動画符号化・復号化の主なプロセスについて簡単に説明する。

図１の（ａ）を参照すると、動画符号化を例として、動画符号化は一般的に予測、変換、量子化、エントロピー符号化などの処理を含み、さらに、符号化プロセスは図１の（ｂ）のフレームワークで実現されてもよい。

ここで、予測は、イントラ予測とインター予測に分けることができる。イントラ予測は、周辺の符号化済みブロックを参照としてカレント未符号化ブロックを予測し、空間領域の冗長性を効果的に除去する。インター予測は、隣接する符号化済み画像を用いてカレント画像を予測し、時間領域の冗長性を効果的に除去する。

変換とは、画像を空間領域から変換領域へ変換し、変換係数を用いて画像を表現することである。多くの画像は、平坦な部分とゆっくり変化する部分が多く、適切な変換を行うことで、画像の空間領域での散乱分布から変換領域での比較的集中した分布に変換することができ、信号間の周波数領域の相関性を除去し、量子化処理と合わせてビットストリームを効果的に圧縮することができる。

エントロピー符号化は、一連の要素記号を伝送または保存のためのバイナリビットストリームに変換する可逆符号化方式であり、入力される記号は、量子化された変換係数、動きベクトル情報、予測モード情報、変換・量子化に関するシンタックスなどを含み得る。エントロピー符号化は、動画要素記号の冗長性を効果的に除去することができる。

以上、符号化を例に紹介したが、動画復号化の処理は動画符号化の処理と相対するものであり、すなわち動画復号化は通常、エントロピー復号化、予測、逆量子化、逆変換、フィルタリングの処理を含み、各処理の実現原理は動画符号化と同一または類似である。

三、以下、時間動きベクトル予測（Ｔｅｍｐｏｒａｌ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、略してＴＭＶＰ）モード／サブブロック時間動き情報予測（Ｓｕｂ－Ｂｌｏｃｋ Ｔｅｍｐｏｒａｌ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、略してＳＢＴＭＶＰ）、ＭＨＢＳＫＩＰ、動きベクトル角度予測（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ａｎｇｌｅ Ｐｒｅｄｉｃｔｉｏｎ、略してＭＶＡＰ）、履歴情報に基づく動きベクトル予測（Ｈｉｓｔｏｒｙ－ｂａｓｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、略してＨＭＶＰ）、強化時間動きベクトル予測（Ｅｎｈａｎｃｅｄ Ｔｅｍｐｏｒａｌ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、略してＥＴＭＶＰ）技術の実現についてそれぞれ簡単に説明する。

３．１、ＴＭＶＰ／ＳＢＴＭＶＰ

ＡＶＳ３において、現在、ＴＭＶＰおよびＳＢＴＭＶＰ技術が規格に採用されている。カレントブロックの幅と高さの両方が１６以上の場合、カレントブロックの時間動き情報はＳＢＴＭＶＰによって生成された動き情報であり、それ以外の場合、カレントブロックの時間動き情報はＴＭＶＰによって生成された動き情報である。

ＴＭＶＰ：まず、時間領域参照フレームにおいて、カレント符号化ユニットのプリセット位置と同じ位置の動き情報を見つけ、スケーリングしてカレントブロックの時間動き情報とし、ここで、Ｐピクチャについて、時間領域参照フレームはｌｉｓｔ０の最初のフレームであり、Ｂピクチャについて、時間領域参照フレームはｌｉｓｔ１の最初のフレームである。

ＳＢＴＭＶＰ：カレントブロックのサイズを２Ｍｘ２Ｎとし、概略図は図２に示すものであってもよく、まず時間領域参照フレームにおいて、カレント符号化ユニットと同じ位置の領域を見つけ、次に当該領域を４つのサイズがＭｘＮであるサブブロックに分割し、各サブブロックの時間領域参照フレームの対応位置における動き情報を取得し、スケーリングしてカレントブロックの対応位置のサブブロックの動き情報とし、最後に、各サブブロックの動き情報を動き補償して予測値を得る。

３．２、ＭＨＢＳＫＩＰ

ＭＨＢＳＫＩＰはＡＶＳ中のＳｋｉｐとＤｉｒｅｃｔモードにおける予測モードであり、カレント符号化ユニットの空間領域隣接ブロックの動き情報を用いて、カレント符号化ユニットの動き情報を予測する。

ＭＨＢＳＫＩＰモードは、カレント符号化ユニットの空間領域隣接ブロックを通じて、双方向、前方向、後方向の３つの動き情報を構築し、カレント符号化ユニットを予測する。

例示的に、ＳｋｉｐとＤｉｒｅｃｔモードの空間領域隣接ブロックの位置は、図３に示すものであってもよい。

３．３、ＭＶＡＰ

ＡＶＳ３において、現在、ＭＶＡＰ技術が規格に採用されており、ＭＶＡＰ技術では、カレント符号化ユニットをサブブロックに分割し、最大５つの予測角度を用いて、各サブブロックについて、あらかじめ設定した角度で周辺の空間領域隣接ブロックから動き情報をコピーする。こうすると、符号化ユニットを分割することなく、カレント符号化ユニット内により多くの動き情報を提供することが可能となり、符号化性能を向上させる。

例示的に、ＭＶＡＰ技術における、モードインデックスとモードとの対応関係については、それぞれ表２、図４を参照してもよい。

具体的な手順は以下のとおりである。

３．３．１、有効な動きベクトル角度予測モードの数（ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ）を導出する。

カレント復号化ユニットの幅と高さをＷとＨ、ｍとｎの値をそれぞれＷ／４とＨ／４、（ｘ、ｙ）をカレント復号化ユニットの左上隅の画素座標とする。Ａ０、Ａ１、．．．、Ａｍ－１はカレントブロックの左下隅の位置にある４×４ブロックであり、Ａｍ、Ａｍ＋１、．．．、Ａｍ＋ｎ－１はカレントブロックの左の位置にある４×４ブロックであり、Ａｍ＋ｎはカレントブロックの左上隅の位置にある４×４ブロックであり、Ａｍ＋ｎ＋１、Ａｍ＋ｎ＋２、．．．、Ａ２ｍ＋ｎはカレントブロックの上の位置にある４×４ブロックであり、Ａ２ｍ＋ｎ＋１、Ａ２ｍ＋ｎ＋１、．．．、Ａ２ｍ＋２ｎはカレントブロックの右上隅の位置にある４×４ブロックである。

例示的に、動きベクトル角度予測サンプルの位置の概略図は、図５に示すものであってもよい。

例示的に、ｉの値の範囲は、０～ｍ＋ｎである場合、Ａｉの座標はそれぞれ（ｘ－１、ｙ＋Ｈ＋Ｗ－４×ｉ－１）であり、ｉの値の範囲はｍ＋ｎ＋１～２ｍ＋２ｎである場合、Ａｉの座標はそれぞれ（ｘ＋４×ｉ－Ｗ－Ｈ－１、ｙ－１）である。

以下の手順に従ってＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［ｓ］（ｓ＝０～４）とを導出する。

３．３．１．１、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを０に初期化し、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［ｓ］を０（ｓ＝０～４）に初期化する。

３．３．１．２、以下のいずれかの条件を満たす場合、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍは０に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［ｓ］は０に等しい（ｓ＝０～４）。

３．３．１．２．１、ＥｔｍｖｐＭｖａｐＥｎａｂｌｅＦｌａｇの値は０である。

３．３．１．２．２、Ｗは８より小さいか、またはＨは８より小さいか、またはＷとＨの両方が８と等しい。

３．３．１．３、それ以外の場合、以下の手順に従ってＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値とＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［ｓ］の値とを更新する。

３．３．１．３．１、Ａｍ－１＋Ｈ／８ブロックとＡｍ＋ｎ－１ブロックは、いずれもインター予測モードを用い、且つ動き情報が異なる場合、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［０］は１に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値に１を足す。

３．３．１．３．２、Ａｍ＋ｎ＋１＋Ｗ／８ブロックとＡｍ＋ｎ＋１ブロックは、いずれもインター予測モードを用い、且つ動き情報が異なる場合、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［１］は１に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値に１を足す。

３．３．１．３．３、Ａｍ＋ｎ－１ブロックとＡｍ＋ｎブロックは、いずれもインター予測モードを用い、且つ動き情報が異なる場合、またはＡｍ＋ｎブロックとＡｍ＋ｎ＋１ブロックはいずれもインター予測モードを用い、且つ動き情報が異なる場合、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［２］は１に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値に１を足す。

３．３．１．３．４、ＡＷ／８－１ブロックとＡｍ－１ブロックは、いずれもインター予測モードを用い、且つ動き情報が異なる場合、またはＡｍ－１ブロックとＡｍ－１＋Ｈ／８ブロックはいずれもインター予測モードを用い、且つ動き情報が異なる場合、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［３］は１に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値に１を足す。

３．３．１．３．５、Ａｍ＋ｎ＋１＋Ｗ／８ブロックとＡ２ｍ＋ｎ＋１ブロックは、いずれもインター予測モードを用い、且つ動き情報が異なる場合、またはＡ２ｍ＋ｎ＋１ブロックとＡ２ｍ＋ｎ＋１＋Ｈ／８ブロックはいずれもインター予測モードを用い、且つ動き情報が異なる場合、ＶａｌｉｄＭｖａｐＭｏｄｅＦｌａｇ［４］は１に等しく、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値に１を足す。

３．３．２、参照動き情報リストｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ］（ｉ＝０～２ｍ＋２ｎ）を充填する。

ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ］を、参照動き情報リストのｉ番目の動き情報（ｉｎｔｅｒＰｒｅｄＲｅｆＭｏｄｅ，ｍｖＥ０，ｍｖＥ１，ｒｅｆＩｎｄｅｘＬ０，ｒｅｆＩｎｄｅｘＬ１）とし、ｉの値の範囲は０～２ｍ＋２ｎである。

Ａｉ位置の空間領域記憶ユニットの動き情報が「使用可能」の場合、Ａｉ位置の空間領域記憶ユニットの動き情報をｍｏｔｉｏｎＩｎｆｏＡｉ（ｉ＝０～２ｍ＋２ｎ）として記録する。

３．３．２．１、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［０］を充填する。

３．３．２．１．１、Ａ０位置の空間領域記憶ユニットの動き情報が「使用不可」の場合、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［０］の予測参照モードｉｎｔｅｒＰｒｅｄＲｅｆＭｏｄｅを「ＰＲＥＤ＿Ｌｉｓｔ０」に設定し、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［０］のｍｖＥ０をゼロベクトルに設定し、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［０］のｒｅｆＩｎｄｅｘＬ０を０に設定する。

３．３．２．１．２、それ以外の場合、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［０］をｍｏｔｉｏｎＩｎｆｏＡ０に設定する。

３．３．２．２、以下の手順に従って、Ａｉを小さいものから大きいものへと順にトラバースし、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ］を充填する。

３．３．２．２．１、Ａｉ位置の空間領域記憶ユニットの動き情報が「使用可能」の場合、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ］はｍｏｔｉｏｎＩｎｆｏＡｉとなる。

３．３．２．２．２、それ以外の場合、ｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ］はｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓ［ｉ－１］に等しい。

３．３．３、動き情報配列ＭｏｔｉｏｎＡｒｒａｙを導出する。

ｃｕｒＭｖａｐＭｏｄｅとｎｅｉｇｈｂｏｒＭｏｔｉｏｎｓとに基づいて、カレント符号化ユニット内のサブブロックの動き情報配列ＭｏｔｉｏｎＡｒｒａｙ［ｉ］［ｊ］（ｉｎｔｅｒＰｒｅｄＲｅｆＭｏｄｅ，ＭｖＥ０，ＭｖＥ１，ｆＩｎｄｅｘＬ０，ＲｅｆＩｎｄｅｘＬ１）を決定し、ここで、ｉ＝０～（Ｗ＞＞３）－１、ｊ＝０～（Ｈ＞＞３）－１となり、（ｉ，ｊ）はカレント符号化ユニット内の８×８サブブロックのインデックスであり、ｉはサブブロックの水平インデックス値であり、ｊはサブブロックの垂直インデックス値である。各サブブロックをトラバースし、動きベクトル角度予測のサブブロック動き情報配列ＭｏｔｉｏｎＡｒｒａｙを導出し、ＢｇｃＦｌａｇとＢｇｃＩｎｄｅｘとをゼロに設定する。

３．４、ＨＭＶＰ

履歴情報に基づく動きベクトル予測方法は、次世代動画符号化規格ＡＶＳ３で採用された技術であり、その原理は、今までの符号化ブロックの動き情報を用いて、カレント符号化ユニットの動き情報を予測することである。ＨＭＶＰのＴａｂｌｅを作成することで、今までの符号化ユニットの動き情報を記憶し、あるブロックを復号化すると、当該ＨＭＶＰのＴａｂｌｅを更新する。従って、カレント符号化ユニットについて、ＨＭＶＰのＴａｂｌｅ中には、使用可能な動き情報が常にあり、予測精度を向上させた。

例示的に、ＨＭＶＰ方法の復号化フローチャートは、図６に示すものであってもよい。

３．５、ＥＴＭＶＰ

ＡＶＳ３において、現在、ＥＴＭＶＰ技術が規格に採用されており、まず時間領域参照フレームにおいて、カレント符号化ユニットと同じ位置の領域を見つけ、次に当該領域内の各８ｘ８ブロックが位置する時間動き情報記憶ユニット中の動きベクトルのスケーリング値を最初の候補とし、次に当該領域を８輝度サンプル左右上下にオフセットして後続の候補とし、各候補を得た後、候補を重複チェックする必要があり、次に動きベクトル候補リストに入れ、ここで、Ｐピクチャについて、時間領域参照フレームはｌｉｓｔ０の最初のフレームであり、Ｂピクチャについて、時間領域参照フレームはｌｉｓｔ１の最初のフレームである。最後に、リスト内の各候補について、８×８サブブロックの動き情報を取得し、動き補償を行い、予測値を得る。

関連技術において、ｓｋｉｐ／ｄｉｒｅｃｔモードのリスト構築順序は、時間領域＋ＭＨＢＳＫＩＰ＋ＭＶＡＰ＋ＨＭＶＰとなり、すなわち、時間領域、ＭＨＢＳＫＩＰ、ＭＶＡＰ、ＨＭＶＰの順にｓｋｉｐ／ｄｉｒｅｃｔモードの候補リストが構築される．

カレント画像がＰピクチャである場合、時間領域は１つの動き情報候補を生成し、ＭＨＢＳＫＩＰは１つの動き情報候補を生成し、ＭＶＡＰとＨＭＶＰは合計８つの動き情報候補を生成し、リストの長さは１＋１＋８＝１０となる。

カレント画像がＢピクチャである場合、時間領域は１つの動き情報候補を生成し、ＭＨＢＳＫＩＰは３つの動き情報候補を生成し、ＭＶＡＰとＨＭＶＰは合計８つの動き情報候補を生成し、リストの長さは１＋３＋８＝１２となる。

ここで、ＭＶＡＰとＨＭＶＰは合計８つの動き情報候補を生成するのは、例えば、ＭＶＡＰがＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ個の動き情報候補を生成し、ＨＭＶＰが残った８－ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ個の動き情報候補を生成し、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍの値の範囲は０～５である。

各異なる動き情報候補を表すために、カレント符号化ユニットのｓｋｉｐモードまたはｄｉｒｅｃｔモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを用いてマーキングする必要がある。現在、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘの値の範囲は、０～１１であり、トランケーテッド・ユーナリを用いて２値化符号化を行い、ｍａｘＶａｌが１１に等しい。

しかし、実際には、ＰピクチャとＢピクチャは異なる長さの候補リストを生成し、ＨＭＶＰとＭＶＡＰによって生成されることが許容される動き情報候補の最大数は固定ではないため、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘの値の範囲も固定ではなく、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化するのにｍａｘＶａｌを１１と固定して使用すると、ビットコストが冗長になる。

インデックス値の決定の柔軟性を向上させ、符号化冗長性を低減し、それによって符号化および復号化性能を向上させるために、本発明の実施形態の最適化解決手段は、以下の一部または全部を含み得る。

まず、ハイレベルシンタックスを取得し、動きベクトル角度予測の動き情報候補の数（ＮｕｍＯｆＭｖａｐＣａｎｄ）とインター予測の履歴動き情報候補の数（ＮｕｍＯｆＨｍｖｐＣａｎｄ）とを取得し、カレント画像の画像タイプを取得する。

次に、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

最後に、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。

本発明の実施形態の上記目的、特徴および利点をより明白かつ理解しやすくするために、以下、添付図面と合わせて、本発明の実施形態における技術的解決手段をさらに詳細に説明する。

図７は、本発明の実施形態により提供される復号化方法のフローチャートであり、ここで、当該復号化方法は、復号化デバイスに適用することが可能であり、図７に示すように、当該復号化方法は、以下のステップを含み得る。

ステップＳ７００、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析する。

ステップＳ７１０、スキップモードまたはダイレクトモードの候補リストを構築する。

ステップＳ７２０、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいてカレント符号化ユニットの予測モードを決定する。

ステップＳ７３０、カレント符号化ユニットの予測モードに基づいてカレント符号化ユニットの動き情報を取得し、カレント符号化ユニットに対して動き補償を行う。

図８に示すように、ステップＳ７００において、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップは、以下のステップで実現され得る。

ステップＳ７０１、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得する。

ステップＳ７０２、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定する。

本発明の実施形態では、ＨＭＶＰとＭＶＡＰによって生成されることが許容される動き情報候補の最大数が固定ではなく、スキップモードまたはダイレクトモードの動き情報インデックス値の値の範囲も固定ではないと考えるため、スキップモードまたはダイレクトモードの動き情報インデックス値の決定の柔軟性を向上させるために、最大インデックス値（すなわちｍａｘＶａｌ）を１１に固定せず、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて決定してもよい。

例示的に、復号化デバイスがビットストリームを受信すると、動きベクトル角度予測の動き情報候補の数（すなわちＮｕｍＯｆＭｖａｐＣａｎｄ）とインター予測の履歴動き情報候補の数（すなわちＮｕｍＯｆＨｍｖｐＣａｎｄ）とを取得してもよい。

いくつかの実施形態において、シーケンスレベルのハイレベルシンタックスを解析することで、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得する。

復号化デバイスが動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得した場合、取得した動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定してもよい。

一例において、上記のシーケンスレベルのハイレベルシンタックスを解析することで、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とを取得するステップは、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグを解析し、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値に基づいて、動きベクトル角度予測の動き情報候補の数を決定するステップと、インター予測の履歴動き情報候補の数のインデックスを解析し、前記インター予測の履歴動き情報候補の数のインデックスの値に基づいて、インター予測の履歴動き情報候補の数を決定するステップと、を含み得る。

例示的に、シーケンスレベルのハイレベルシンタックスを通じて、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグ（ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ）と、インター予測の履歴動き情報候補の数のインデックスとをそれぞれ用いて、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを決定してもよい。

例示的に、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグは、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオンにすること、または、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオフにすることを示すために用いられる。

例示的に、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１であり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

例示的に、復号化デバイスはそれぞれ、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値を解析することでＮｕｍＯｆＭｖａｐＣａｎｄを決定し、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値を解析することでＮｕｍＯｆＨｍｖｐＣａｎｄを決定してもよい。

例えば、復号化デバイスは、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値に基づいて、以下の方式に従ってＮｕｍＯｆＭｖａｐＣａｎｄを決定してもよい。
ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０である。

ここで、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値が１である場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は５であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値が１でない場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は０である。

すなわち、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１である場合、前記動きベクトル角度予測の動き情報候補の数が５であると決定し、ここで、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１であることは、カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができること、すなわち、カレント符号化ユニットは、強化時間動きベクトル予測と動きベクトル角度予測とを同時にイネーブルすることを表す。

強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０である場合、動きベクトル角度予測の動き情報候補の数が０であると決定し、ここで、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であること、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しないことは、カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないこと、すなわち、カレント符号化ユニットは、強化時間動きベクトル予測と動きベクトル角度予測とを同時にイネーブルしないことを表す。

例示的に、復号化デバイスは、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値をＮｕｍＯｆＨｍｖｐＣａｎｄとして使用してもよい。

一例において、上記の動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップと、最大インデックス値に基づいて、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップと、を含み得る。

例示的に、上記の方式でＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとを決定した場合、復号化デバイスは、決定されたＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、最大インデックス値（すなわちｍａｘＶａｌ）を決定し、当該ｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析してもよい。例示的に、決定されたＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて決定されるｍａｘＶａｌは１１以下である。

一例として、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とのうちの最大値を決定するステップと、当該最大値と３との和を最大インデックス値として決定するステップと、を含み得る。例示的に、時間動き情報候補とＭＨＢＳＫＩＰの動き情報候補の最大数が４であり、ｍａｘＶａｌの値がリストの長さ－１であると考えるため、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、３との和に基づいて、ｍａｘＶａｌを決定してもよい。

例示的に、復号化デバイスは、以下の方式に従ってｍａｘＶａｌを決定してもよい。
ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））

ここで、Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ）≦８であるため、上記の方式に従って決定されたｍａｘＶａｌ≦１１となり、当該ｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの２値化方式を用いてスキップモードまたはダイレクトモードの動き情報インデックス値を符号化する場合、必要なビット数は、ｍａｘＶａｌ＝１１の場合に必要なビット数以下となり、従って、本発明の実施形態により提供される方式を用いれば、スキップモードまたはダイレクトモードの動き情報インデックスを符号化するのに必要なビット数を高い確率で削減でき、符号化および復号化のコストを減らし、符号化および復号化性能を向上させる。

いくつかの実施形態において、ステップＳ７０２において、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップを含み得る。

例示的に、異なる画像タイプに対応するＭＨＢＳＫＩＰの動き情報候補の数は、例えば、Ｐピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は１であり、Ｂピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は３であるように、異ってもよいと考える。従って、スキップモードまたはダイレクトモードの動き情報インデックス値の決定の柔軟性を向上させるために、スキップモードまたはダイレクトモードの動き情報インデックス値を決定する際に、画像タイプを考慮してもよく、すなわち、復号化デバイスは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定してもよい。

一例において、上記の動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定することステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップと、最大インデックス値に基づいて、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップと、を含み得る。

例示的に、復号化デバイスは、上記の実施形態で説明した方法でＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する以外、カレント符号化ユニットの属する動画画像（本発明ではカレント画像と呼ぶ）の画像タイプを取得してもよい。例示的に、画像タイプは、ＢピクチャまたはＰピクチャを含み得るが、これらに限定されない。

例示的に、復号化デバイスは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定してもよい。

一例として、上記の動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とのうちの最大値を決定するステップと、カレント画像の画像タイプがＰピクチャである場合、当該最大値と１との和を最大インデックス値として決定するステップと、カレント画像の画像タイプがＢピクチャである場合、当該最大値と３との和を最大インデックス値として決定するステップと、を含み得る。

例示的に、Ｐピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は１であり、Ｂピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は３であると考える。従って、カレント画像の画像タイプがＰピクチャである場合、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、１との和をｍａｘＶａｌとして決定してもよい。カレント画像の画像タイプがＢピクチャである場合、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、３との和をｍａｘＶａｌとして決定してもよい。

画像タイプがＰピクチャの場合、ＭＨＢＳＫＩＰの動き情報候補の数の値は１であり、画像タイプを考慮せず、ＭＨＢＳＫＩＰの動き情報候補の数を直接３とする実現方式に比べ、決定されたｍａｘＶａｌは低くなるため、トランケーテッド・ユーナリの２値化方式を用いてスキップモードまたはダイレクトモードの動き情報インデックス値を符号化する際のビットコストを節約でき、符号化および復号化性能を向上させる。

例示的に、復号化デバイスが上記の方式でｍａｘＶａｌを決定した場合、決定されたｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析してもよい。例示的に、ｍａｘＶａｌとスキップモードまたはダイレクトモードの動き情報インデックス値との間の対応関係は、表１に記載された関連情報を参照してもよい。

いくつかの実施形態において、ステップＳ７２０において、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいてカレント符号化ユニットの予測モードを決定するステップは、有効な角度予測モードの数と、スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、カレント符号化ユニットの予測モードを決定するステップを含み得る。

例示的に、復号化デバイスが上記の方式でカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定した場合、有効な角度予測モードの数（ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ）と、スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、カレント符号化ユニットの予測モードを決定してもよい。

一例において、有効な角度予測モードの数と、スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、カレント符号化ユニットの予測モードを決定するステップは、スキップモードまたはダイレクトモードの動き情報インデックス値がＮ以上である場合、有効な角度予測モードの数が０より大きく、且つスキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと有効な角度予測モードの数との和より小さいとき、カレント符号化ユニットの予測モードが動きベクトル角度予測モードであると決定し、有効な角度予測モードの数が０に等しいとき、または、スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと有効な角度予測モードの数との和以上であるとき、カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであると決定するステップを含み得る。

例示的に、復号化デバイスが、上記の方式でスキップモードまたはダイレクトモードの動き情報インデックス値を決定するとき、スキップモードまたはダイレクトモードの動き情報インデックス値がＮより大きいか否かを決定してもよい。例示的に、Ｎは、正の整数である。

例示的に、Ｎは、候補リスト中の時間動き情報候補と、ＭＨＢＳＫＩＰによって生成された動き情報候補との合計であってもよい。例示的に、Ｎの値は、カレント画像の画像タイプに基づいて決定されてもよい。

一例として、カレント画像の画像タイプがＰピクチャである場合、Ｎ＝２であり、カレント画像の画像タイプがＢピクチャである場合、Ｎ＝４である。

例示的に、復号化デバイスがスキップモードまたはダイレクトモードの動き情報インデックス値がＮ以上であると決定した場合、復号化デバイスはさらに、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きいか否か、およびスキップモードまたはダイレクトモードの動き情報インデックス値が、ＮとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとの和より小さいか否かを決定してもよい。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きく、且つスキップモードまたはダイレクトモードの動き情報インデックス値が、ＮとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとの和より小さとき、すなわち、動きベクトル角度予測モードが動き情報候補を生成し、且つスキップモードまたはダイレクトモードの動き情報インデックス値に対応する動き情報候補が、動きベクトル角度予測モードによって生成された動き情報候補を指すとき、復号化デバイスは、カレント符号化ユニットの予測モードが動きベクトル角度予測モードであると決定してもよい。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０に等しいとき、または、スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと有効な角度予測モードの数との和以上であるとき、すなわち、動きベクトル角度予測モードが動き情報候補を生成しておらず、または、スキップモードまたはダイレクトモードの動き情報インデックス値に対応する動き情報候補が、履歴情報に基づく動きベクトル予測モードによって生成された動き情報候補を指すとき、復号化デバイスは、カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであると決定してもよい。

いくつかの実施形態において、上記のカレント符号化ユニットの予測モードを決定した後、カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであるとき、カレント符号化ユニットが、インター予測ユニットであり、且つアフィン予測ユニットではなく、且つ角度重み付け予測ユニットではなく、且つ強化時間動きベクトル予測ユニットではなく、且つ動きベクトル角度予測ユニットではなく、且つサブブロック時間動き情報予測ユニットではなく、且つインター予測の履歴動き情報候補の数が０より大きい場合、履歴動き情報リストを更新し、それ以外の場合、履歴動き情報リストを更新しないステップをさらに含み得る。

例示的に、復号化デバイスは、上記の実施形態で説明した方法で、カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであると決定した場合、復号化デバイスはカレント符号化ユニットが、カレント符号化ユニットがインター予測ユニットであること、カレント符号化ユニットがアフィン予測ユニットではないこと、カレント符号化ユニットが角度重み付け予測ユニットではないこと、カレント符号化ユニットが強化時間動きベクトル予測ユニットではないこと、カレント符号化ユニットが動きベクトル角度予測ユニットではないこと、カレント符号化ユニットがサブブロック時間動き情報予測ユニットではないこと、および、インター予測の履歴動き情報候補の数（すなわちＮｕｍＯｆＨｍｖｐＣａｎｄ）が０より大きいこと、という条件を満たすか否かを決定してもよい。

復号化デバイスは、カレント符号化ユニットが上記のすべての条件を満たしていると決定した場合、復号化デバイスは履歴動き情報リスト（ＨｍｖｐＣａｎｄＬｉｓｔ）を更新してもよい。例示的に、復号化デバイスはカレント予測ブロックの動き情報と、ＢｇｃＦｌａｇと、ＢｇｃＩｎｄｅｘとに基づいて履歴動き情報リストを更新してもよい。

復号化デバイスは、カレント符号化ユニットが上記の少なくとも１つの条件を満たしていないと決定した場合、復号化デバイスは履歴動き情報リストを更新しなくてもよい。

いくつかの実施形態において、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値に基づいて、動きベクトル角度予測の動き情報候補の数を決定するステップは、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１である場合、動きベクトル角度予測の動き情報候補の数が５であると決定するステップであって、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１であることは、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができることを表すステップと、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０である場合、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しない場合、動きベクトル角度予測の動き情報候補の数が０であると決定するステップであって、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であること、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しないことは、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないこと表すステップと、を含み得る。

例示的に、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグを通じて、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができるか否かを示してもよい。

例示的に、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１であることは、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができることを表し、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であることは、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないこと表す。

例示的に、復号化デバイスがビットストリームを受信すると、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値を解析してもよい。

強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１である場合、すなわち、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができる場合、復号化デバイスは、ＮｕｍＯｆＭｖａｐＣａｎｄが５であると決定してもよい。

強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０である場合、すなわち、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができない場合、復号化デバイスは、ＮｕｍＯｆＭｖａｐＣａｎｄが０であると決定してもよい。

例示的に、復号化デバイスは、ビットストリームから強化時間動きベクトル予測と動きベクトル角度予測の許可フラグを解析することができない場合、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であると、すなわち強化時間動きベクトル予測と動きベクトル角度予測とを用いることができないと決定してもよく、この場合、復号化デバイスは、ＮｕｍＯｆＭｖａｐＣａｎｄが０であると決定してもよい。

図９は、本発明の実施形態により提供される符号化方法のフローチャートであり、ここで、当該符号化方法は、符号化デバイスに適用することが可能であり、図９に示すように、当該符号化方法は、以下のステップを含み得る。

ステップＳ９００、スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得する。

ステップＳ９１０、カレント符号化ユニットの動き情報に基づいて、カレント符号化ユニットに対して動き補償を行う。

ステップＳ９２０、当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択する。

ステップＳ９３０、レート歪みコスト値が最も小さい予測モードに対応するカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信する。

図１０に示すように、ステップＳ９３０において、レート歪みコスト値が最も小さい予測モードに対応するカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加するステップは、以下のステップで実現され得る。

ステップＳ９３１、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得する。

ステップＳ９３２、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加する。

本発明の実施形態では、ＨＭＶＰとＭＶＡＰによって生成されることが許容される動き情報候補の最大数が固定ではなく、スキップモードまたはダイレクトモードの動き情報インデックス値の値の範囲も固定ではないと考えるため、スキップモードまたはダイレクトモードの動き情報インデックス値の決定の柔軟性を向上させるために、最大インデックス値（すなわちｍａｘＶａｌ）を１１に固定せず、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて決定してもよい。

例示的に、符号化デバイスは、動き情報インデックス値を符号化する必要がある場合、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとを取得してもよい。例示的に、符号化デバイスはシーケンスレベルのハイレベルシンタックスを符号化することで、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとを決定してもよい。

本発明の実施形態では、符号化デバイスは、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加してもよい。

いくつかの実施形態において、ステップＳ９３２において、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップと、最大インデックス値に基づいて、トランケーテッド・ユーナリの２値化方式を用いて前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップと、を含み得る。

例示的に、上記の方式でＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとを決定した場合、符号化デバイスは、決定されたＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、最大インデックス値（すなわちｍａｘＶａｌ）を決定し、当該ｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してもよい。

例示的に、決定されたＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて決定されるｍａｘＶａｌは１１以下である。

例示的に、時間動き情報候補とＭＨＢＳＫＩＰの動き情報候補の最大数が４であり、ｍａｘＶａｌの値がリストの長さ－１であると考えるため、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、３との和に基づいて、ｍａｘＶａｌを決定してもよい。

例示的に、復号化デバイスは、以下の方式に従ってｍａｘＶａｌを決定してもよい。
ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））

ここで、Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ）≦８であるため、上記の方式に従って決定されたｍａｘＶａｌ≦１１となり、当該ｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの２値化方式を用いてスキップモードまたはダイレクトモードの動き情報インデックス値を符号化する場合、必要なビット数は、ｍａｘＶａｌ＝１１の場合に必要なビット数以下となり、従って、本発明の実施形態により提供される方式を用いれば、スキップモードまたはダイレクトモードの動き情報インデックスを符号化するのに必要なビット数を高い確率で削減でき、符号化および復号化のコストを減らし、符号化および復号化性能を向上させる。

一例において、上記の動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップは、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップを含み得る。

例示的に、異なる画像タイプに対応するＭＨＢＳＫＩＰの動き情報候補の数は、例えば、Ｐピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は１であり、Ｂピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は３であるように、異ってもよいと考える。

従って、スキップモードまたはダイレクトモードの動き情報インデックス値の符号化の柔軟性を向上させるために、スキップモードまたはダイレクトモードの動き情報インデックス値を符号化する際に、画像タイプを考慮してもよく、すなわち、符号化デバイスは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してもよい。

例示的に、画像タイプは、ＢピクチャまたはＰピクチャを含み得るが、これらに限定されない。

例示的に、符号化デバイスは、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定してもよい。

例示的に、Ｐピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は１であり、Ｂピクチャについて、ＭＨＢＳＫＩＰの動き情報候補の数は３であると考える。

従って、カレント画像の画像タイプがＰピクチャである場合、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、１との和をｍａｘＶａｌとして決定してもよい。

カレント画像の画像タイプがＢピクチャである場合、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとのうちの最大値と、３との和をｍａｘＶａｌとして決定してもよい。

画像タイプがＰピクチャの場合、ＭＨＢＳＫＩＰの動き情報候補の数の値は１であり、画像タイプを考慮せず、ＭＨＢＳＫＩＰの動き情報候補の数を直接３とする実現方式に比べ、決定されたｍａｘＶａｌは低くなるため、トランケーテッド・ユーナリの２値化方式を用いてスキップモードまたはダイレクトモードの動き情報インデックス値を符号化する際のビットコストを節約でき、符号化および復号化性能を向上させる。

例示的に、符号化デバイスが上記の方式でｍａｘＶａｌを決定した場合、決定されたｍａｘＶａｌに基づいて、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してもよい。

当業者が本発明の実施形態によって提供される技術的解決策をよりよく理解できるようにするために、以下、具体例と合わせて、本発明の実施形態によって提供される技術的解決手段を説明する。

インデックス値の決定の柔軟性を向上させ、符号化冗長性を低減し、それによって符号化および復号化性能を向上させるために、本発明の実施形態の最適化解決手段は、以下の一部または全部を含み得る。

まず、ハイレベルシンタックスを取得し、動きベクトル角度予測の動き情報候補の数（ＮｕｍＯｆＭｖａｐＣａｎｄ）とインター予測の履歴動き情報候補の数（ＮｕｍＯｆＨｍｖｐＣａｎｄ）とを取得し、カレント画像の画像タイプを取得する。

次に、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

最後に、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。
（実施形態１、符号化方法および符号化装置）

１．１、スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得する

１．２、カレント符号化ユニットの動き情報に基づいて、カレント符号化ユニットに対して動き補償を行う。

１．３、当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択する。

１．４、レート歪みコスト値が最も小さい予測モードに対応するカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信する。
（実施形態２、復号化方法および復号化装置）

２．１、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析する。

２．２、スキップモードまたはダイレクトモードの候補リストを構築する。

２．３、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいてカレント符号化ユニットの予測モードを決定する。

２．４、カレント符号化ユニットの予測モードに基づいてカレント符号化ユニットの動き情報を取得し、カレント符号化ユニットに対して動き補償を行う。
（実施形態３）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを符号化し、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加する。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを解析することで、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。
（実施形態４）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを符号化する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

ここで、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であることは、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値が１である場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は５であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値が１でなく、すなわちｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値が０である場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は０であることを表す（以下も同じ）。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

例示的に、ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））である。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを解析する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

例示的に、ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））である。
（実施形態５）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを符号化し、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加する。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを解析することで、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。
（実施形態６）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを符号化する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

例示的に、ｍａｘＶａｌ＝（（ＰｉｃｔｕｒｅＴｙｐｅ＝＝１）？（１：３）＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））であり、ＰｉｃｔｕｒｅＴｙｐｅはカレント画像の画像タイプを表し、値が１であることは、カレント画像がＰピクチャであることを表す。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを解析する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

例示的に、ｍａｘＶａｌ＝（（ＰｉｃｔｕｒｅＴｙｐｅ＝＝１）？（１：３）＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））であり、ＰｉｃｔｕｒｅＴｙｐｅはカレント画像の画像タイプを表し、値が１であることは、カレント画像がＰピクチャであることを表す。

ここで、ｍａｘＶａｌ＝（（ＰｉｃｔｕｒｅＴｙｐｅ＝＝１）？（１：３）＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））であることは、ＰｉｃｔｕｒｅＴｙｐｅの値が１である場合、ｍａｘＶａｌ＝１＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ）であり、ＰｉｃｔｕｒｅＴｙｐｅの値が１でない場合、ｍａｘＶａｌ＝３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ）であることを表す（以下も同じ）。
（実施形態７）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを符号化し、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。

（３）、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを解析することで、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

（３）、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。
（実施形態８）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを符号化する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、有効な角度予測モードの数ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘがＮ以上である場合、

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きく、且つＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍより小さいとき、カレント符号化ユニットのタイプがＭＶＡＰモードであると決定する。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０に等しいとき、または、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ以上であるとき、カレント符号化ユニットのタイプがＨＭＶＰモードであると決定する。

例示的に、カレント画像がＰピクチャである場合、Ｎ＝２であり、カレント画像がＢピクチャである場合、Ｎ＝４である。

（３）、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

例示的に、ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））である。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを解析する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

例示的に、ｍａｘＶａｌ＝（３＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））である。

（３）、有効な角度予測モードの数ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘがＮ以上である場合、

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きく、且つＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍより小さいとき、カレント符号化ユニットのタイプがＭＶＡＰモードであると決定する。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０に等しいとき、または、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ以上であるとき、カレント符号化ユニットのタイプがＨＭＶＰモードであると決定する。

例示的に、カレント画像がＰピクチャである場合、Ｎ＝２であり、カレント画像がＢピクチャである場合、Ｎ＝４である。
（実施形態９）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを符号化し、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。

（３）、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスを解析することで、動きベクトル角度予測の動き情報候補の数ＮｕｍＯｆＭｖａｐＣａｎｄとインター予測の履歴動き情報候補の数ＮｕｍＯｆＨｍｖｐＣａｎｄとを取得する。

（２）、カレント画像の画像タイプと、ＮｕｍＯｆＭｖａｐＣａｎｄとＮｕｍＯｆＨｍｖｐＣａｎｄとに基づいて、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

（３）、ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘとＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍとに基づいて、カレント符号化ユニットのタイプはＭＶＡＰモードであるか、ＨＭＶＰモードであるかを決定する。
（実施形態１０）

符号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを符号化する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、有効な角度予測モードの数ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘがＮ以上である場合、

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きく、且つＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍより小さいとき、カレント符号化ユニットのタイプがＭＶＡＰモードである。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０に等しいとき、または、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ以上であるとき、カレント符号化ユニットのタイプがＨＭＶＰモードである。

例示的に、カレント画像がＰピクチャである場合、Ｎ＝２であり、カレント画像がＢピクチャである場合、Ｎ＝４である。

（３）、トランケーテッド・ユーナリの２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを符号化してビットストリームに付加する。

例示的に、ｍａｘＶａｌ＝（（ＰｉｃｔｕｒｅＴｙｐｅ＝＝１）？（１：３）＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））であり、ＰｉｃｔｕｒｅＴｙｐｅはカレント画像の画像タイプを表し、値が１であることは、カレント画像がＰピクチャであることを表す。

復号化プロセス

（１）、シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇとｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄとを解析する。

例示的に、ＮｕｍＯｆＭｖａｐＣａｎｄの値は、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ＝＝１？５：０であり、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値の範囲は０～１である。

例示的に、ＮｕｍＯｆＨｍｖｐＣａｎｄの値はｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄであり、ｎｕｍ＿ｏｆ＿ｈｍｖｐ＿ｃａｎｄの値の範囲は０～８である。

（２）、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値ｃｕ＿ｓｕｂｔｙｐｅ＿ｉｎｄｅｘを解析する。

例示的に、ｍａｘＶａｌ＝（（ＰｉｃｔｕｒｅＴｙｐｅ＝＝１）？（１：３）＋Ｍａｘ（ＮｕｍＯｆＭｖａｐＣａｎｄ，ＮｕｍＯｆＨｍｖｐＣａｎｄ））であり、ＰｉｃｔｕｒｅＴｙｐｅはカレント画像の画像タイプを表し、値が１であることは、カレント画像がＰピクチャであることを表す。

（３）、有効な角度予測モードの数ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍを取得し、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘがＮ以上である場合、

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０より大きく、且つＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍより小さいとき、カレント符号化ユニットのタイプがＭＶＡＰモードである。

ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍが０に等しいとき、または、ＣｕＳｕｂＴｙｐｅＩｎｄｅｘが、Ｎ＋ＶａｌｉｄＭｖａｐＭｏｄｅＮｕｍ以上であるとき、カレント符号化ユニットのタイプがＨＭＶＰモードである。

例示的に、カレント画像がＰピクチャである場合、Ｎ＝２であり、カレント画像がＢピクチャである場合、Ｎ＝４である。
（実施形態１１）

シーケンスレベルのハイレベルシンタックスｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇを符号化・復号し、ＥＴＭＶＰとＭＶＡＰとを制御する。

例示的に、ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇを通じてＥＴＭＶＰとＭＶＡＰとを有効にするか否かをマーキングしてもよい。

例示的に、シンタックス記述は、次の表に示すものであってもよい。

セマンティック記述

強化時間動きベクトル予測と動きベクトル角度予測の許可フラグ（ｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇ）：２値変数である。値が「１」であることは、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができることを表し、値が「０」であることは、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないこと表す。ＥｔｍｖｐＭｖａｐＥｎａｂｌｅＦｌａｇの値はｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇの値に等しい。

例示的に、ビットストリームにｅｔｍｖｐ＿ｍｖａｐ＿ｅｎａｂｌｅ＿ｆｌａｇが存在しない場合、ＥｔｍｖｐＭｖａｐＥｎａｂｌｅＦｌａｇの値は０である。

ＥｔｍｖｐＭｖａｐＥｎａｂｌｅＦｌａｇの値が１である場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は５に等しく、それ以外の場合、ＮｕｍＯｆＭｖａｐＣａｎｄの値は０に等しい。
（実施形態１２）

カレント予測ユニット（すなわちカレント符号化ユニット）の復号化を完了した後、カレント予測ユニットが、インター予測ユニットであり、且つ強化時間動きベクトル予測ユニットではなく、且つ動きベクトル角度予測ユニットではなく、且つサブブロック時間動き情報予測ユニットではなく、且つＮｕｍＯｆＨｍｖｐＣａｎｄ（更新可能な動き情報の数）が０より大きい場合、カレント予測ブロックの動き情報と、ＢｇｃＦｌａｇと、ＢｇｃＩｎｄｅｘとに基づいて履歴動き情報リストＨｍｖｐＣａｎｄＬｉｓｔを更新する。

それ以外の場合、すなわちＮｕｍＯｆＨｍｖｐＣａｎｄ＝０、カレント予測ユニットがインター予測ユニットではないこと、カレント予測ユニットが強化時間動きベクトル予測ユニットであること、カレント予測ユニットが動きベクトル角度予測ユニットであること、カレント予測ユニットがサブブロック時間動き情報予測ユニットであること、などの条件のうち少なくとも１つが満たされた場合、履歴動き情報リストを更新しない。
（実施形態１３）

カレント予測ユニット（すなわちカレントブロック）の復号化を完了した後、カレント予測ユニットが、インター予測ユニットであり、且つアフィン予測ユニットではなく、且つ角度重み付け予測ユニットではなく、且つ強化時間動きベクトル予測ユニットではなく、且つ動きベクトル角度予測ユニットではなく、且つサブブロック時間動き情報予測ユニットではなく、且つＮｕｍＯｆＨｍｖｐＣａｎｄ（更新可能な動き情報の数）が０より大きい場合、カレント予測ブロックの動き情報と、ＢｇｃＦｌａｇと、ＢｇｃＩｎｄｅｘとに基づいて履歴動き情報リストＨｍｖｐＣａｎｄＬｉｓｔを更新し、それ以外の場合、すなわちＮｕｍＯｆＨｍｖｐＣａｎｄ＝０、カレント予測ユニットがインター予測ユニットではないこと、カレント予測ユニットがアフィン予測ユニットであること、カレント予測ユニットが角度重み付け予測ユニットであること、カレント予測ユニットが強化時間動きベクトル予測ユニットであること、カレント予測ユニットが動きベクトル角度予測ユニットであること、カレント予測ユニットがサブブロック時間動き情報予測ユニットであること、などの条件のうち少なくとも１つが満たされた場合、履歴動き情報リストを更新しない。

なお、上記の実施形態は、本発明の実施形態の実現方法の具体例に過ぎず、本発明の保護範囲を限定するものではなく、上記の実施形態に基づいて、実施形態を互いに組み合わせることによって、または実施形態を変形させることによって、新たな実施形態を得ることができるが、それらはすべて本発明の保護範囲に含まれるものとする。

また、上記の各実施形態の符号化側と復号化側の実現プロセスについては、お互いを参照してもよい。

本発明によって提供される方法は上記のとおりである。以下、本発明によって提供される装置を説明する。図１１は、本発明の実施形態により提供される復号化装置の構造を示す概略図であり、ここで、当該復号化装置は、ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するための復号化モジュール１１１０と、スキップモードまたはダイレクトモードの候補リストを構築するための構築モジュール１１２０と、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいてカレント符号化ユニットの予測モードを決定するための決定モジュール１１３０と、カレント符号化ユニットの予測モードに基づいてカレント符号化ユニットの動き情報を取得し、カレント符号化ユニットに対して動き補償を行うための補償モジュール１１４０と、を備え得る。ここで、前記復号化モジュール１１１０は、具体的に、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するために用いられる。

いくつかの実施形態において、前記復号化モジュール１１１０は、具体的に、シーケンスレベルのハイレベルシンタックスを解析することで、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とを取得するために用いられる。

いくつかの実施形態において、前記復号化モジュール１１１０は、具体的に、強化時間動きベクトル予測と動きベクトル角度予測の許可フラグを解析し、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値に基づいて、前記動きベクトル角度予測の動き情報候補の数を決定し、インター予測の履歴動き情報候補の数のインデックスを解析し、前記インター予測の履歴動き情報候補の数のインデックスの値に基づいて、前記インター予測の履歴動き情報候補の数を決定するために用いられ、ここで、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグは、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオンにすること、または、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオフにすることを示すために用いられる。

いくつかの実施形態において、前記決定モジュール１１３０は、具体的に、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するために用いられる。

いくつかの実施形態において、前記決定モジュール１１３０は、具体的に、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定し、前記最大インデックス値に基づいて、トランケーテッド・ユーナリの逆２値化方式を用いてカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するために用いられる。

いくつかの実施形態において、前記決定モジュール１１３０は、具体的に、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とのうちの最大値を決定し、前記カレント画像の画像タイプがＰピクチャである場合、当該最大値と１との和を最大インデックス値として決定し、前記カレント画像の画像タイプがＢピクチャである場合、当該最大値と３との和を最大インデックス値として決定するために用いられる。

いくつかの実施形態において、前記決定モジュール１１３０は、具体的に、有効な角度予測モードの数と、前記スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、カレント符号化ユニットの予測モードが動きベクトル角度予測モードであるか、履歴情報に基づく動きベクトル予測モードであるかを決定するために用いられる。

いくつかの実施形態において、前記決定モジュール１１３０は、具体的に、前記スキップモードまたはダイレクトモードの動き情報インデックス値がＮ以上である場合、前記有効な角度予測モードの数が０より大きく、且つ前記スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと前記有効な角度予測モードの数との和より小さいとき、前記カレント符号化ユニットの予測モードが動きベクトル角度予測モードであると決定し、前記有効な角度予測モードの数が０に等しいとき、または、前記スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと有効な角度予測モードの数との和以上であるとき、前記カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであると決定するために用いられる。

いくつかの実施形態において、カレント画像の画像タイプがＰピクチャである場合、Ｎ＝２であり、カレント画像の画像タイプがＢピクチャである場合、Ｎ＝４である。

いくつかの実施形態において、前記決定モジュール１１３０は、さらに、前記カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであるとき、前記カレント符号化ユニットが、インター予測ユニットであり、且つアフィン予測ユニットではなく、且つ角度重み付け予測ユニットではなく、且つ強化時間動きベクトル予測ユニットではなく、且つ動きベクトル角度予測ユニットではなく、且つサブブロック時間動き情報予測ユニットではなく、且つ前記インター予測の履歴動き情報候補の数が０より大きい場合、履歴動き情報リストを更新し、それ以外の場合、履歴動き情報リストを更新しないために用いられる。

いくつかの実施形態において、前記復号化モジュール１１１０は、具体的に、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１である場合、前記動きベクトル角度予測の動き情報候補の数が５であると決定し、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０である場合、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しない場合、前記動きベクトル角度予測の動き情報候補の数が０であると決定するために用いられ、ここで、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１であることは、カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができることを表し、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であること、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しないことは、カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないことを表す。

図１２は、本発明の実施形態により提供される符号化装置の構造を示す概略図であり、ここで、当該符号化装置は、スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得するための構築モジュール１２１０と、カレント符号化ユニットの動き情報に基づいて、カレント符号化ユニットに対して動き補償を行うための補償モジュール１２２０と、当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択するための決定モジュール１２３０と、レート歪みコスト値が最も小さい予測モードに対応するカレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信するための符号化モジュール１２４０と、を備え得る。ここで、前記符号化モジュール１２４０は、具体的に、動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加するために用いられる。

いくつかの実施形態において、前記符号化モジュール１２４０は、具体的に、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定し、前記最大インデックス値に基づいて、トランケーテッド・ユーナリの２値化方式を用いて前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するために用いられる。

いくつかの実施形態において、前記符号化モジュール１２４０は、具体的に、前記動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するために用いられる。

図１３は、本発明の実施形態により提供される復号化デバイスのハードウェア構造を示す概略図である。当該復号化デバイスはプロセッサ１３０１と、機械実行可能命令を記憶している機械可読記憶媒体１３０２とを備え得る。プロセッサ１３０１と機械可読記憶媒体１３０２は、システムバス１３０３を介して通信することができる。機械可読記憶媒体１３０２における復号化制御ロジックに対応する機械実行可能命令を読み出して実行することにより、プロセッサ１３０１は、上述した復号化デバイスの復号化方法を実行し得る。

本明細書に言及される機械可読記憶媒体１３０２はいずれかの電子、磁性、光学または他の物理的記憶装置であってもよく、実行可能なコマンド、データなどの情報を含むまたは記憶することができる。例えば、機械可読記憶媒体は、例えば、ＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライブ（ハードディスクドライブなど）、ソリッドステートドライブ、任意のタイプの記憶ディスク（光ディスク、ｄｖｄなど）、または類似の記憶媒体、または、これらの組み合わせなどが挙げられる。

いくつかの実施例において、機械実行可能命令が記憶されている機械可読記憶媒体をさらに提供し、前記機械実行可能命令は、プロセッサにより実行されると、上述した復号化デバイスの復号化方法が実現される。例えば、前記機械可読記憶媒体はＲＯＭ、ＲＡＭ、ＣＤ－ＲＯＭ、磁気テープ、フロッピーディスク、光データ記憶デバイスなどであってもよい。

図１４は、本発明の実施形態により提供される符号化デバイスのハードウェア構造を示す概略図である。当該符号化デバイスはプロセッサ１４０１と、機械実行可能命令を記憶している機械可読記憶媒体１４０２とを備え得る。プロセッサ１４０１と機械可読記憶媒体１４０２は、システムバス１４０３を介して通信することができる。機械可読記憶媒体１４０２における符号化制御ロジックに対応する機械実行可能命令を読み出して実行することにより、プロセッサ１４０１は、上述した符号化デバイスの符号化方法を実行し得る。

本明細書に言及される機械可読記憶媒体１４０２はいずれかの電子、磁性、光学または他の物理的記憶装置であってもよく、実行可能なコマンド、データなどの情報を含むまたは記憶することができる。例えば、機械可読記憶媒体は、例えば、ＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）、揮発性メモリ、不揮発性メモリ、フラッシュメモリ、記憶ドライブ（ハードディスクドライブなど）、ソリッドステートドライブ、任意のタイプの記憶ディスク（光ディスク、ｄｖｄなど）、または類似の記憶媒体、または、これらの組み合わせなどが挙げられる。

いくつかの実施例において、機械実行可能命令が記憶されている機械可読記憶媒体をさらに提供し、前記機械実行可能命令は、プロセッサにより実行されると、上述した符号化デバイスの符号化方法が実現される。いくつかの実施例において、上記のいずれかの実施形態における復号化装置および／または符号化装置を含むカメラデバイスをさらに提供する。

本明細書において、第１および第２等のような関係用語は１つのエンティティまたは操作を他のエンティティまたは操作と区別するために用いられるだけであり、必ずしもこれらのエンティティまたは操作の間にいかなる実際の関係または順序が存在することを要求または示唆するものではない。また、用語「含む」、「含有」またはそのいずれかの他の変形は、非排他的な含有を含むことを意図し、それにより一連の要素を含むプロセス、方法、物品または装置はそれらの要素を含むだけでなく、また明確に列挙されていない他の要素も含み、またはこのようなプロセス、方法、物品またはデバイスの固有の要素も含む。より多くの制限がない場合、文「１つの…を含む」により限定された要素は、前記要素を含むプロセス、方法、物品またはデバイスにさらに他の同じ要素が存在することを排除するものではない。

以上の記載は本発明の好適な実施形態に過ぎず、本発明を限定するものではなく、本発明の精神と原則内で行われたいかなる補正、均等置換または改善などは、いずれも本発明の保護範囲内に含まれるべきである。

Claims (21)

1. ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップと、
   スキップモードまたはダイレクトモードの候補リストを構築するステップと、
   前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいて前記カレント符号化ユニットの予測モードを決定するステップと、
   前記カレント符号化ユニットの予測モードに基づいて前記カレント符号化ユニットの動き情報を取得し、前記カレント符号化ユニットに対して動き補償を行うステップと、を含み
   ここで、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップは、
   動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得するステップと、
   前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップと、を含む
   ことを特徴とする復号化方法。
2. 動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得するステップは、
   シーケンスレベルのハイレベルシンタックスを解析することで、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とを取得するステップを含む
   ことを特徴とする請求項１に記載の方法。
3. シーケンスレベルのハイレベルシンタックスを解析することで、前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とを取得するステップは、
   強化時間動きベクトル予測と動きベクトル角度予測の許可フラグを解析し、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値に基づいて、前記動きベクトル角度予測の動き情報候補の数を決定するステップと、
   前記インター予測の履歴動き情報候補の数のインデックスを解析し、前記インター予測の履歴動き情報候補の数のインデックスの値に基づいて、前記インター予測の履歴動き情報候補の数を決定するステップと、を含み、
   ここで、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグは、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオンにすること、または、強化時間動きベクトル予測モードと動きベクトル角度予測モードとを同時にオフにすることを示すために用いられる
   ことを特徴とする請求項２に記載の方法。
4. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップは、
   前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップを含む
   ことを特徴とする請求項１～３のいずれか１項に記載の方法。
5. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するステップは、
   前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、前記カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップと、
   前記最大インデックス値に基づいて、トランケーテッド・ユーナリの逆２値化方式を用いて前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するステップと、を含む
   ことを特徴とする請求項４に記載の方法。
6. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、前記カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップは、
   前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とのうちの最大値を決定するステップと、
   前記カレント画像の画像タイプがＰピクチャである場合、当該最大値と１との和を前記最大インデックス値として決定するステップと、
   前記カレント画像の画像タイプがＢピクチャである場合、当該最大値と３との和を前記最大インデックス値として決定するステップと、を含む
   ことを特徴とする請求項５に記載の方法。
7. 前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいて前記カレント符号化ユニットの予測モードを決定するステップは、
   有効な角度予測モードの数と、前記スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、前記カレント符号化ユニットの予測モードが動きベクトル角度予測モードであるか、履歴情報に基づく動きベクトル予測モードであるかを決定するステップを含む
   ことを特徴とする請求項１～６のいずれか１項に記載の方法。
8. 有効な角度予測モードの数と、前記スキップモードまたはダイレクトモードの動き情報インデックス値とに基づいて、前記カレント符号化ユニットの予測モードが動きベクトル角度予測モードであるか、履歴情報に基づく動きベクトル予測モードであるかを決定するステップは、
   前記スキップモードまたはダイレクトモードの動き情報インデックス値がＮ以上である場合、
   前記有効な角度予測モードの数が０より大きく、且つ前記スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと前記有効な角度予測モードの数との和より小さいとき、前記カレント符号化ユニットの予測モードが動きベクトル角度予測モードであると決定し、
   前記有効な角度予測モードの数が０に等しいとき、または、前記スキップモードまたはダイレクトモードの動き情報インデックス値が、Ｎと有効な角度予測モードの数との和以上であるとき、前記カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであると決定するステップを含む
   ことを特徴とする請求項７に記載の方法。
9. カレント画像の画像タイプがＰピクチャである場合、Ｎ＝２であり、カレント画像の画像タイプがＢピクチャである場合、Ｎ＝４である
   ことを特徴とする請求項８に記載の方法。
10. 前記カレント符号化ユニットの予測モードを決定した後、
    前記カレント符号化ユニットの予測モードが履歴情報に基づく動きベクトル予測モードであるとき、前記カレント符号化ユニットが、インター予測ユニットであり、且つアフィン予測ユニットではなく、且つ角度重み付け予測ユニットではなく、且つ強化時間動きベクトル予測ユニットではなく、且つ動きベクトル角度予測ユニットではなく、且つサブブロック時間動き情報予測ユニットではなく、且つ前記インター予測の履歴動き情報候補の数が０より大きい場合、履歴動き情報リストを更新し、それ以外の場合、履歴動き情報リストを更新しないステップをさらに含む
    ことを特徴とする請求項７～９のいずれか１項に記載の方法。
11. 前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値に基づいて、前記動きベクトル角度予測の動き情報候補の数を決定するステップは、
    前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１である場合、前記動きベクトル角度予測の動き情報候補の数が５であると決定するステップであって、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が１であることは、前記カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いることができることを表すステップと、
    前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０である場合、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しない場合、前記動きベクトル角度予測の動き情報候補の数が０であると決定するステップであって、前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグの値が０であること、または、ビットストリームに前記強化時間動きベクトル予測と動きベクトル角度予測の許可フラグが存在しないことは、前記カレント符号化ユニットに対して、強化時間動きベクトル予測と動きベクトル角度予測とを用いるべきでないことを表すステップと、を含む
    ことを特徴とする請求項３に記載の方法。
12. スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得するステップと、
    前記カレント符号化ユニットの動き情報に基づいて、前記カレント符号化ユニットに対して動き補償を行うステップと、
    当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択するステップと、
    レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信するステップと、を含み、
    ここで、レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加するステップは、
    動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得するステップと、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加するステップと、を含む
    ことを特徴とする符号化方法。
13. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップは、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップと、
    前記最大インデックス値に基づいて、トランケーテッド・ユーナリの２値化方式を用いて前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップと、を含む
    ことを特徴とする請求項１２に記載の方法。
14. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、最大インデックス値を決定するステップは、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、前記最大インデックス値を決定するステップを含む
    ことを特徴とする請求項１３に記載の方法。
15. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップは、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップと、
    前記最大インデックス値に基づいて、トランケーテッド・ユーナリの２値化方式を用いて前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化するステップと、を含む
    ことを特徴とする請求項１２に記載の方法。
16. 前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数と、カレント画像の画像タイプとに基づいて、最大インデックス値を決定するステップは、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とのうちの最大値を決定するステップと、
    前記カレント画像の画像タイプがＰピクチャである場合、当該最大値と１との和を前記最大インデックス値として決定するステップと、
    前記カレント画像の画像タイプがＢピクチャである場合、当該最大値と３との和を前記最大インデックス値として決定するステップと、を含む
    ことを特徴とする請求項１５に記載の方法。
17. ビットストリームを受信し、カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を解析するための復号化モジュールと、
    スキップモードまたはダイレクトモードの候補リストを構築するための構築モジュールと、
    前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値と候補リストとに基づいて前記カレント符号化ユニットの予測モードを決定するための決定モジュールと、
    前記カレント符号化ユニットの予測モードに基づいて前記カレント符号化ユニットの動き情報を取得し、前記カレント符号化ユニットに対して動き補償を行うための補償モジュールと、を備え、
    ここで、前記復号化モジュールは、具体的に、
    動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を決定するために用いられる
    ことを特徴とする復号化装置。
18. スキップモードまたはダイレクトモードの候補リストを構築し、予測モードの候補リスト中の各予測モードを順にトラバースし、各予測モードについて、カレント符号化ユニットの動き情報と、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値とを取得するための構築モジュールと、
    前記カレント符号化ユニットの動き情報に基づいて、前記カレント符号化ユニットに対して動き補償を行うための補償モジュールと、
    当該予測モードに対応するレート歪みコスト値を計算し、当該レート歪みコスト値と他の予測モード候補のコスト値を比較し、最も小さいレート歪みコスト値に対応する予測モードを選択するための決定モジュールと、
    レート歪みコスト値が最も小さい予測モードに対応する前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値をビットストリームに付加し、復号化側に送信するための符号化モジュールと、を備え、
    ここで、前記符号化モジュールは、具体的に、
    動きベクトル角度予測の動き情報候補の数とインター予測の履歴動き情報候補の数とを取得し、
    前記動きベクトル角度予測の動き情報候補の数と前記インター予測の履歴動き情報候補の数とに基づいて、前記カレント符号化ユニットのスキップモードまたはダイレクトモードの動き情報インデックス値を符号化してビットストリームに付加するために用いられる
    ことを特徴とする符号化装置。
19. プロセッサと、機械可読記憶媒体とを備える復号化デバイスであって、前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶しており、前記プロセッサは、機械実行可能命令を実行して請求項１～１１のいずれか一項に記載の方法を実施するために用いられる
    ことを特徴とする復号化デバイス。
20. プロセッサと、機械可読記憶媒体とを備える符号化デバイスであって、前記機械可読記憶媒体は、前記プロセッサにより実行可能な機械実行可能命令を記憶しており、前記プロセッサは、機械実行可能命令を実行して請求項１２～１６のいずれか一項に記載の方法を実施するために用いられる
    ことを特徴とする符号化デバイス。
21. 機械実行可能命令を記憶している機械可読記憶媒体であって、前記機械実行可能命令がプロセッサにより実行されると、請求項１～１１または１２～１６のいずれか一項に記載の方法が実施される
    ことを特徴とする機械可読記憶媒体。

Images