特許 7360464 ビデオエンコードおよびデコード

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-10-03

(45)【発行日】2023-10-12

(54)【発明の名称】ビデオエンコードおよびデコード

(51)【国際特許分類】

   H04N 19/105 20140101AFI20231004BHJP

   H04N 19/167 20140101ALI20231004BHJP

   H04N 19/182 20140101ALI20231004BHJP

【ＦＩ】

H04N19/105

H04N19/167

H04N19/182

【請求項の数】 13

(21)【出願番号】P 2021537882

(86)(22)【出願日】2019-12-11

(65)【公表番号】

(43)【公表日】2022-02-18

(86)【国際出願番号】 CN2019124453

(87)【国際公開番号】W WO2020135033

(87)【国際公開日】2020-07-02

【審査請求日】2021-06-25

(31)【優先権主張番号】201811628695.2

(32)【優先日】2018-12-28

(33)【優先権主張国・地域又は機関】CN

【前置審査】

(73)【特許権者】

【識別番号】508219313

【氏名又は名称】杭州海康威視数字技術股▲フン▼有限公司

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】▲陳▼ 方▲棟▼

【審査官】坂東 大五郎

(56)【参考文献】

【文献】Ru-Ling Liao et al.，CE10.3.1.b: Triangular prediction unit mode，Joint Video Exploration Team (JVET)，2018年10月08日，[JVET-L0124-v2] (version 5)

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｈ０４Ｎ １９／００－１９／９８

(57)【特許請求の範囲】

【請求項1】

デコード方法であって、
現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たし、かつ前記三角形幾何学的分割モードを呼び出すと判断されると、
現在ブロックの第１の目標運動情報と前記第１の目標運動情報とは異なる第２の目標運動情報とを取得するステップと、前記第１の目標運動情報および前記第２の目標運動情報は、それぞれ、前記現在ブロックを分割して得られた第１の三角サブブロックの運動情報、および、第２の三角サブブロックの運動情報であり、前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対してデコード処理を実行するステップと、を実行し、
前記現在ブロックが前記三角形幾何学的分割モードを呼び出すための特定条件を満たすか否かは、前記現在ブロックが位置している現在フレームのフレームタイプ、前記現在ブロックの運動情報モード、および、前記現在ブロックのサイズ情報が前記特定条件を満たすか否かを判断することによって判断され、
前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対してデコード処理を実行するステップは、前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対して運動補償を実行して、前記現在ブロックの予測値を得るステップを含み、
前記現在ブロックの予測値は、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックの予測値を含み、前記第１の目標運動情報に基づいて当該第１の領域サブブロックに対して運動補償を実行して前記第１の領域サブブロックの予測値を得、前記第２の目標運動情報に基づいて当該第２の領域サブブロックに対して運動補償を実行して前記第２の領域サブブロックの予測値を得、前記第１の目標運動情報および前記第２の目標運動情報に基づいて当該第３の領域サブブロックに対して加重補償を実行して前記第３の領域サブブロックの予測値を得、
前記第１の目標運動情報および前記第２の目標運動情報に基づいて当該第３の領域サブブロックに対して加重補償を実行して第３の領域サブブロックの予測値を得ることは、前記第３の領域サブブロックの予測値は、前記第３の領域サブブロック内の各サブブロックの予測値を含み、前記第３の領域サブブロック内の各サブブロックのサイズは、１＊１のピクセルブロックであり、前記第３の領域サブブロック内の各サブブロックに対して、第１の目標運動情報に基づいて前記サブブロックの第１の予測値を確定することと、第２の目標運動情報に基づいて前記サブブロックの第２の予測値を確定することと、第１の予測値、前記第１の予測値に対応する第１の重み係数、第２の予測値、および、前記第２の予測値に対応する第２の重み係数に基づいて、前記サブブロックの加重予測値を得ることと、を含み、前記第１の予測値がＰ１であり、前記第２の予測値がＰ２であり、前記第１の重み係数がａであり、前記第２の重み係数がｂであると、前記サブブロックの加重予測値は、Ｐ１＊ａ＋Ｐ２＊ｂであり、
前記第３の領域サブブロック内の各サブブロックは、輝度成分を含み、前記輝度成分に用いられる前記第１の重み係数の値セットは、｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝のみである、
ことを特徴とするデコード方法。

【請求項2】

前記現在ブロックが三角形幾何学的分割モードを呼び出すための前記特定条件を満たし、かつ三角形幾何学的分割モードを呼び出すと判断されると、指示情報に指示された分割法に従って前記現在ブロックを前記第１の三角サブブロックと前記第２の三角サブブロックとに分割することをさらに実行する
ことを特徴とする請求項１に記載のデコード方法。

【請求項3】

前記指示情報に指示された分割法に従って前記現在ブロックを前記第１の三角サブブロックと前記第２の三角サブブロックとに分割することは、
前記指示情報に指示された分割法が第１の方法であると、水平右向きの方向と鋭角を形成する対角線を用いる前記第１の方法に従って前記現在ブロックを前記第１の三角サブブロックと前記第２の三角サブブロックとに分割すること、または、
前記指示情報に指示された分割法が第２の方法であると、水平右向きの方向と鈍角を形成する対角線を用いる前記第２の方法に従って前記現在ブロックを前記第１の三角サブブロックと前記第２の三角サブブロックとに分割することを含む
ことを特徴とする請求項２に記載のデコード方法。

【請求項4】

前記第３の領域サブブロック内の各サブブロックは、輝度成分を含み、輝度成分の場合、前記第１の予測値は、第１の目標運動情報に基づいて確定した輝度成分の予測値であり、前記第２の予測値は、前記第２の目標運動情報に基づいて確定した輝度成分の予測値であり、前記サブブロックに対する加重予測値は、輝度成分の加重予測値である
ことを特徴とする請求項１に記載のデコード方法。

【請求項5】

前記第３の領域サブブロック内の各サブブロックは、クロミナンス成分を含み、クロミナンス成分の場合、前記第１の予測値は、第１の目標運動情報に基づいて確定したクロミナンス予測値であり、前記第２の予測値は、前記第２の目標運動情報に基づいて確定したクロミナンス予測値であり、前記サブブロックの加重予測値は、前記第１の予測値、前記第２の予測値、前記第１の重み係数、および、前記第２の重み係数に基づいて確定したクロミナンス加重予測値である
ことを特徴とする請求項１に記載のデコード方法。

【請求項6】

前記第３の領域サブブロック内の各サブブロックの場合、前記サブブロックが第１の三角サブブロック内に位置していると、前記第１の重み係数は前記第２の重み係数よりも大きいし、前記サブブロックが第２の三角サブブロック内に位置していると、前記第１の重み係数は前記第２の重み係数よりも小さいし、前記サブブロックが分割線上に位置していると、前記第１の重み係数は前記第２の重み係数と等しい
ことを特徴とする請求項２に記載のデコード方法。

【請求項7】

現在ブロックに対して、４＊４ブロックを単位として運動情報を記憶することをさらに含み、
前記第１の領域サブブロックの場合、ＭＶ１を前記第１の目標運動情報として選択すると、前記第１の領域サブブロックに対して前記ＭＶ１を記憶し、その中で、前記ＭＶ１は、単一方向予測ブロックからのものであり、候補リストには、前記ＭＶ１が含まれており、
前記第２の領域サブブロックの場合、ＭＶ２を前記第２の目標運動情報として選択すると、前記第２の領域サブブロックに対して前記ＭＶ２を記憶し、その中で、前記ＭＶ２は、単一方向予測ブロックからのものであり、前記候補リストには、前記ＭＶ２が含まれている
ことを特徴とする請求項１に記載のデコード方法。

【請求項8】

前記現在ブロックの第１の目標運動情報および第２の目標運動情報を取得することは、
複数の候補運動情報を含む候補リストを構築することと、
前記候補リストから１つの候補運動情報を前記第１の目標運動情報として選択することと、
前記候補リストからもう１つの候補運動情報を前記第２の目標運動情報として選択することと、を含み、
前記現在ブロックの第１の目標運動情報および第２の目標運動情報を取得することは、
複数の候補運動情報を含む候補リストを構築することと、
第３の指示情報に指示されたインデックス値に基づいて、前記候補リストから当該インデックス値に対応する候補運動情報を選択し、当該候補運動情報を第１の目標運動情報とすることと、
第４の指示情報に指示されたインデックス値に基づいて、前記候補リストから当該インデックス値に対応する候補運動情報を選択し、当該候補運動情報を前記第２の目標運動情報とすることと、を含む
ことを特徴とする請求項１に記載のデコード方法。

【請求項9】

エンコード方法であって、
現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たし、かつ前記三角形幾何学的分割モードを呼び出すと判断されると、
現在ブロックの第１の目標運動情報と前記第１の目標運動情報とは異なる第２の目標運動情報とを取得するステップと、前記第１の目標運動情報および前記第２の目標運動情報は、それぞれ、前記現在ブロックを分割して得られた第１の三角サブブロックの運動情報、および、第２の三角サブブロックの運動情報であり、前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対してエンコード処理を実行するステップと、を実行し、
前記現在ブロックが前記三角形幾何学的分割モードを呼び出すための特定条件を満たすか否かは、前記現在ブロックが位置している現在フレームのフレームタイプ、前記現在ブロックの運動情報モード、および、前記現在ブロックのサイズ情報が前記特定条件を満たすか否かを判断することによって判断され、
前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対してエンコード処理を実行するステップは、前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対して運動補償を実行して、前記現在ブロックの予測値を得るステップを含み、
前記現在ブロックの予測値は、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックの予測値を含み、前記第１の目標運動情報に基づいて当該第１の領域サブブロックに対して運動補償を実行して前記第１の領域サブブロックの予測値を得、前記第２の目標運動情報に基づいて当該第２の領域サブブロックに対して運動補償を実行して前記第２の領域サブブロックの予測値を得、前記第１の目標運動情報および前記第２の目標運動情報に基づいて当該第３の領域サブブロックに対して加重補償を実行して前記第３の領域サブブロックの予測値を得、
前記第１の目標運動情報および前記第２の目標運動情報に基づいて当該第３の領域サブブロックに対して加重補償を実行して第３の領域サブブロックの予測値を得ることは、前記第３の領域サブブロックの予測値は、前記第３の領域サブブロック内の各サブブロックの予測値を含み、前記第３の領域サブブロック内の各サブブロックのサイズは、１＊１のピクセルブロックであり、前記第３の領域サブブロック内の各サブブロックに対して、第１の目標運動情報に基づいて前記サブブロックの第１の予測値を確定することと、第２の目標運動情報に基づいて前記サブブロックの第２の予測値を確定することと、第１の予測値、前記第１の予測値に対応する第１の重み係数、第２の予測値、および、前記第２の予測値に対応する第２の重み係数に基づいて、前記サブブロックの加重予測値を得ることと、を含み、前記第１の予測値がＰ１であり、前記第２の予測値がＰ２であり、前記第１の重み係数がａであり、前記第２の重み係数がｂであると、前記サブブロックの加重予測値は、Ｐ１＊ａ＋Ｐ２＊ｂであり、
前記第３の領域サブブロック内の各サブブロックは、輝度成分を含み、前記輝度成分に用いられる前記第１の重み係数の値セットは、｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝のみである、
ことを特徴とするエンコード方法。

【請求項10】

デコード側デバイスであって、
プロセッサと機械可読記録媒体とを備え、
前記機械可読記録媒体には、前記プロセッサによって実行可能な機械実行可能命令が記憶されており、
前記プロセッサは、機械実行可能命令を実行することによって、請求項１乃至８のいずれか１項に記載の方法を実現する
ことを特徴とするデコード側デバイス。

【請求項11】

エンコード側デバイスであって、
プロセッサと機械可読記録媒体とを備え、
前記機械可読記録媒体には、前記プロセッサによって実行可能な機械実行可能命令が記憶されており、
前記プロセッサは、機械実行可能命令を実行することによって、請求項９に記載の方法を実現する
ことを特徴とするエンコード側デバイス。

【請求項12】

デコーダーであって、
前記デコーダーは、請求項１乃至８のいずれか１項に記載の方法を実現するように構成される
ことを特徴とするデコーダー。

【請求項13】

機械可読記録媒体であって、
前記機械可読記録媒体には、プロセッサによって実行可能な機械実行可能命令が記憶されており、
前記プロセッサは、機械実行可能命令を実行することによって、請求項１乃至８のいずれか１項に記載の方法を実現する
することを特徴とする機械可読記録媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ビデオエンコードおよびデコードに関し、特に三角予測エンコードに関する。

【背景技術】

【0002】

一般的に、ビデオエンコード方法は、予測、変換、量子化、フィルタリング、エントロピーエンコードされたなどのプロセスを含み得る。予測エンコードは、フレーム内予測エンコード、および、フレーム間予測エンコードを含み得る。フレーム間予測エンコードとは、現在ブロックの時間領域隣接ブロック（現在ブロックとは異なるフレーム内に位置する）の再構築ピクセル値を利用して予測エンコードを実行することを意味する。フレーム内予測エンコードとは、現在ブロックの空間領域隣接ブロック（現在ブロックと同一のフレーム内に位置する）の再構築ピクセル値を利用して予測エンコードを実行することを意味する。

【0003】

フレーム間予測エンコードにおいて、運動ベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、ＭＶ）を使用して現在フレームの現在ブロックと参考フレームの参考ブロックとの間の相対変位を表すことができる。たとえば、現在フレームＡと参考フレームＢとの間に強い時間領域相関性が存在すると、現在フレームＡの現在ブロックＡ１を伝送する必要がある場合、参考フレームＢ内で現在ブロックＡ１と最も一致する参考ブロックＢ１を検索し、現在ブロックＡ１と参考ブロックＢ１との間の相対変位を現在ブロックＡ１の運動ベクトルとして確定することができる。

【0004】

物体のエッジに対応する１つのブロック内に２つの異なる対象が存在する場合があり、たとえば、前景の物体と背景とが同時に存在する場合がある。このような場合、長方形のブロックをのみ利用して予測を実行すると、長方形のブロック内の特定の一部の対象に対する予測効果がよくない場合があり、そのエンコード残差より大きくなる。

【発明の概要】

【0005】

本発明は、ビデオエンコードおよびデコード方法を提供し、前記方法は、ビデオエンコーダーまたはビデオデコーダーによって実行されることができ、また、前記方法は、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割するステップと、前記第１の三角サブブロックの第１の目標運動情報と、前記第２の三角サブブロックの、前記第１の目標運動情報とは異なる第２の目標運動情報と、を取得するステップと、前記第１の目標運動情報および前記第２の目標運動情報に基づいて前記現在ブロックに対してエンコードされた処理またはデコード処理を実行するステップと、を含む。

【0006】

本発明は、ビデオデコーダーを提供し、当該ビデオデコーダーは、プロセッサと機械可読記録媒体とを備え、ここで、前記機械可読記録媒体には、前記プロセッサによって実行可能の機械実行可能命令が記録されており、前記プロセッサによって前記機械実行可能命令が実行されるときに、上記した方法が実現される。

【0007】

本発明は、ビデオエンコーダーを提供し、当該ビデオエンコーダーは、プロセッサと機械可読記録媒体とを備え、ここで、前記機械可読記録媒体には、前記プロセッサによって実行可能の機械実行可能命令が記録されており、前記プロセッサによって前記機械実行可能命令が実行されるときに、上記した方法が実現される。

【0008】

本発明は、機械可読記録媒体を提供し、当該機械可読記録媒体には、コンピュータ命令が記録されており、前記コンピュータ命令がプロセッサによって実行されるときに、前記プロセッサが上記した方法を実現するようにする。

【図面の簡単な説明】

【0009】

【図1】本発明の１実施形態におけるビデオエンコードのアーキテクチャの概略図である。

【図2】本発明の１実施形態におけるビデオデコード方法のフローチャートである。

【図3】本発明の１実施形態におけるビデオエンコード方法のフローチャートである。

【図4A】本発明の１実施形態における現在ブロックの分割の概略図である。

【図4B】本発明の１実施形態における現在ブロックの分割の概略図である。

【図5A】本発明の１実施形態における候補ブロックの概略図である。

【図5B】本発明の１実施形態における候補ブロックの概略図である。

【図5C】本発明の１実施形態における候補ブロックの概略図である。

【図6A】本発明の１実施形態における分割サブブロックの概略図である。

【図6B】本発明の１実施形態における分割サブブロックの概略図である。

【図6C】本発明の１実施形態における分割サブブロックの概略図である。

【図7A】本発明の１実施形態における運動情報記憶の概略図である。

【図7B】本発明の１実施形態における運動情報記憶の概略図である。

【図8】本発明の１実施形態におけるビデオデコーダーの概略構成図である。

【図9】本発明の１実施形態におけるビデオエンコーダーの概略構成図である。

【発明を実施するための形態】

【0010】

本発明の実施例で使用される用語の目的は、ただ、特定の実施例を説明するためであり、本発明を限定することではない。本明細書および特許請求の範囲で使用される「１種」、「前記」、および、「当該」などの単数形は、文脈が他の意味を明確に示さない限り、複数形も含むことを意図している。本明細書で使用される「および／または」などの用語は、１つまたは複数のリストされた関連する項目の中の任意の１つまたはそのすべての可能な組み合わせを指すことをさらに理解すべきである。

【0011】

本発明の実施例において、第１、第２、第３などの用語を採用して様々な情報を説明する場合があるが、これら情報は、これら用語によって限定されないことを理解すべきである。これら用語は、ただ、同一のタイプの情報を互いに区別するためにのみ使用される。たとえば、本発明の範囲から逸脱することなく、第１の情報は、第２の情報と呼ばれることもあり、同様に、第２の情報は、第１の情報と呼ばれることもある。なお、使用される「もし」という単語は、「…と」、「…場合」、または、「…ことに応答して」と解釈できる。

【0012】

本発明の実施例は、以下の概念に関する場合がある。

【0013】

フレーム内予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ）は、現在ブロックの空間領域隣接ブロック（現在ブロックと同一のフレームに位置する）の再構築ピクセル値を利用して予測エンコードを実行する。すでに複数の種類のフレーム内予測モードが提案されている。ＤＣモード以外の各々のフレーム内予測モードは、いずれも、テクスチャ方向に対応されている。現在ブロックの予測ピクセルは、その予測方向における隣接ブロックの境界再構築ピクセル値から生成できる。たとえば、画像のテクスチャが水平形状を呈すると、水平予測モードを選択して画像情報をより適当に予測できる。

【0014】

フレーム間予測（ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ）は、現在ブロックの時間領域隣接ブロック（現在ブロックとは異なるフレームに位置する）の再構築ピクセル値を利用して予測エンコードを実行する。主要なビデオエンコード標準のフレーム間予測部分は、いずれも、ブロックに基づく運動補償技術を採用し、ここで、現在ブロックに対して、参考フレーム内で当該現在ブロックと最も一致するブロックを捜し、当該プロセスは、運動推定（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ、ＭＥ）と呼ばれる。

【0015】

運動ベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、ＭＶ）は、フレーム間予測エンコードにおいて、運動ベクトルを使用して、現在エンコードブロックとその参考フレーム内の最も一致するブロックとの間の相対変位を表す。分割された各々のブロックには、いずれも、デコード側に伝送される該当する運動ベクトルがある。各々のブロックの運動ベクトルに対して個別にエンコードおよび伝送を実行する場合、特に小さなサイズのブロックに分割して実行する場合、非常に多いビットを消費する必要がある。運動ベクトルをエンコードするために使用されるビット数を減らすために、ビデオエンコードでは、隣接画像ブロック同士の間の空間相関性を利用して、隣接するすでにエンコードされたブロックの運動ベクトルに基づいて現在エンコード待ちブロックの運動ベクトルに対して予測を実行した後に、予測差に対してエンコードを実行する。このようにして、運動ベクトルを表すビット数を効果的に減らすことができる。現在画像ブロックの運動ベクトルをエンコードするプロセスにおいて、一般的に、まず、隣接するすでにエンコードされたブロックの運動ベクトルを使用して、現在マクロブロックの運動ベクトルを予測した後、運動ベクトルの予測値（ＭＶＰ、Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）と運動ベクトルの真の推定値との間の差値（ＭＶＤ、Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ）に対してエンコードを実行することによって、ＭＶのエンコードされたビット数を効果的に減らす。

【0016】

運動情報（Ｍｏｔｉｏｎ Ｉｎｆｏｒｍａｔｉｏｎ）は、運動ベクトルが現在画像ブロックのある参考フレーム内のあるブロックに対する変位を表すため、対象となる画像ブロックの情報を正確に取得するために、運動ベクトルに加えて、参考フレームインデックスで現在画像ブロックがどの参考フレームを使用するかを表す必要がある。ビデオエンコード技術において、現在フレームに対して、一般的に、１つの参考フレームリストを構築し、また、参考フレームインデックスを利用して現在画像ブロックが当該参考フレームリストにリストされたどの参考フレームを採用するかを表すことができる。なお、多くのエンコード技術は、さらに複数の参考フレームリストを支援するため、さらに１つのインデックスを利用して、どの参考フレームリストを使用するかを表す必要があり、このインデックスが参考方向と呼ばれることができる。ビデオエンコード技術において、運動ベクトル、参考フレームインデックス、参考方向などの、運動に関連するエンコード情報を運動情報と総称することができる。

【0017】

レート歪み最適化（Ｒａｔｅ-Ｄｉｓｔｏｒｔｉｏｎ Ｏｐｔｉｍｉｚｅｄ、ＲＤＯ）は、ビデオエンコード効率を評価するには、一般的に、ビットレートおよびピーク信号対雑音比（Ｐｅａk Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ、ＰＳＮＲ）のような二つの重要な指標がある。ビットストリームが小さいほど、圧縮率が高くなり、ＰＳＮＲが大きいほど、再構築画像の品質が向上する。一般的に、両者に対する総合評価に基づいてモードを選択する。たとえば、Ｊ(ｍｏｄｅ)＝Ｄ＋λ＊Ｒのような式に従って、１つのモードに対応するコストを計算することができる。ここで、Ｄは、歪み（Ｄｉｓｔｏｒｔｉｏｎ）を表し、一般的には、再構築画像ブロックと源画像ブロックとの差値の二乗和（ＳＳＥ）の指標で測定でき、λは、ラグランジュ乗数を表し、Ｒは、当該モードでの画像ブロックのエンコードに必要な実際のビット数を表し、モード情報、運動情報、残差などのエンコードに必要な合計ビットを含む。ＲＤＯの原則を使用してエンコードモードの選択を決定する場合、一般的に良好なエンコード性能を確保できる。

【0018】

図１は、ビデオエンコードのアーキテクチャを概略的に示し、本発明の実施例のエンコード側の処理フローを実現できる。当該ビデオエンコードのアーキテクチャは、フレーム内予測モジュール、運動推定／運動補償モジュール、参考フレームバッファ、インループフィルタリングモジュール、再構築モジュール、変換モジュール、量子化モジュール、逆変換モジュール、逆量子化モジュール、エントロピーエンコードなどを含み得る。同様に、当該ビデオエンコードのアーキテクチャに対応するビデオデコードのアーキテクチャは、本発明の実施例のデコード側の処理フローを実現する。

【0019】

以下、図面を参照して本発明のいくつかの実施例を詳細に説明する。

【0020】

実施例１

【0021】

図２は、本発明の実施例に係るビデオデコード方法のフローチャートである。当該方法は、デコード側に適用され、ステップ２０１～２０３を含み得る。

【0022】

ステップ２０１において、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、ビデオデコーダーにより、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、つまり、現在ブロックを２つの三角サブブロックに分割することができる。

【0023】

ステップ２０２において、ビデオデコーダーにより、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を取得し、当該第１の目標運動情報は、当該第２の目標運動情報と異なることができる。

【0024】

ステップ２０３において、ビデオデコーダーにより、第１の目標運動情報および第２の目標運動情報に基づいて現在ブロックに対してデコード処理を実行する。

【0025】

具体的に、ビデオデコーダーは、エンコードされたビットストリームを受信した後、第１の目標運動情報および第２の目標運動情報に基づいて受信したエンコードされたビットストリーム中の現在ブロックに対応するエンコードされたデータに対してデコードを実行することができる。

【0026】

本発明の実施例において、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することによって、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を利用して、現在ブロックに対して予測を実行するため、予測の正確性を向上させ、予測性能を向上させ、エンコード性能を向上させ、エンコード残差を減らすことができる。

【0027】

実施例２

【0028】

図３は、本発明の実施例におけるビデオエンコード方法のフローチャートであり、当該方法は、エンコード側に適用され、ステップ３０１～３０３を含み得る。

【0029】

ステップ３０１において、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、ビデオエンコーダー現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、つまり、現在ブロックを２つの三角サブブロックに分割することができる。

【0030】

ステップ３０２において、ビデオエンコーダーにより、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を取得し、当該第１の目標運動情報は、当該第２の目標運動情報と異なることができる。

【0031】

ステップ３０３において、ビデオエンコーダーにより、第１の目標運動情報および第２の目標運動情報に基づいて現在ブロックに対してエンコードされた処理を実行する。

【0032】

具体的に、ビデオエンコーダーは、第１の目標運動情報および第２の目標運動情報に基づいて現在ブロックに対応するビットストリームに対してエンコードを実行してエンコードされたビットストリームを得ることができる。

【0033】

本発明の実施例において、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することによって、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を利用して、現在ブロックに対して予測を実行するため、予測の正確性を向上させ、予測性能を向上させ、エンコード性能を向上させ、エンコード残差を減らすことができる。

【0034】

実施例３

【0035】

ステップ２０１およびステップ３０１において、ビデオデコーダー／ビデオエンコーダーは、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たすか否かを判断し、満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、満たさないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。現在ブロックが当該特定条件を満たすか否かを判断することは、現在ブロックが位置している現在フレームのフレームタイプ、現在ブロックの運動情報モード、および／または、現在ブロックのサイズ情報が特定条件を満たすか否かを判断することを含み得る。

【0036】

１例において、現在ブロックが位置している現在フレームのフレームタイプがＢフレームまたは非Ｉフレームであると、フレームタイプが特定条件を満たすと確定することができる。または、現在ブロックが位置している現在フレームのフレームタイプがフレーム内ブロックコピーを許可すると、フレームタイプが特定条件を満たすと確定することができる。

【0037】

１例において、現在ブロックの運動情報モードがマージモードであると、運動情報モードが特定条件を満たすと確定することができる。もちろんながら、現在ブロックの運動情報モードが他のタイプのモード（たとえば高度な運動ベクトル予測（Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ、ＡＭＶＰ）モードなど）である場合にも、運動情報モードが特定条件を満たすと確定することができる。

【0038】

１例において、現在ブロックの幅が第１の数値以上であり、且つ、現在ブロックの高さが第２の数値以上であると、現在ブロックのサイズ情報が特定条件を満たすと確定することができる。または、現在ブロックの幅が第３の数値以上であり、または、現在ブロックの高さが第４の数値以上であると、現在ブロックのサイズ情報が特定条件を満たすと確定することができる。または、現在ブロックの幅が第５の数値以上であり、且つ、第６の数値以下であり、また、現在ブロックの高さが第７の数値以上であり、且つ、第８の数値以下であると、現在ブロックのサイズ情報が特定条件を満たすと確定することができる。または、現在ブロックの幅が第９の数値以上であり、且つ、第１０の数値以下であり、または、現在ブロックの高さが第１１の数値以上であり、且つ、第１２の数値以下であると、現在ブロックのサイズ情報が特定条件を満たすと確定することができる。または、現在ブロックの幅が第１３の数値以上であり、且つ、第１４の数値以下であり、現在ブロックの高さが第１５の数値以上であり、且つ、第１６の数値以下であり、また、現在ブロックの面積が第１７の数値以上であり、且つ、第１８の数値以下であると、現在ブロックのサイズ情報が特定条件を満たすと確定することができる。

【0039】

上記各数値は、いずれも、経験に基づいて設定することができ、たとえば、８、１６、３２、６４、１２８などに設定することができる。可能な１実現形態において、第１の数値は８であり、第２の数値は８であり、第３の数値は８であり、第４の数値は８であり、第５の数値は８であり、第６の数値は１２８であり、第７の数値は８であり、第８の数値は１２８であり、第９の数値は８であり、第１０の数値は３２であり、第１１の数値は８であり、第１２の数値は３２であり、第１３の数値は８であり、第１４の数値は６４であり、第１５の数値は８であり、第１６の数値は６４であり、第１７の数値は１６であり、第１８の数値は１０２４であることができる。

【0040】

以下、ステップ２０１およびステップ３０１に関して、いくつかの具体的な例を説明する。

【0041】

例１において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0042】

現在フレームがＢフレームであり、すなわち、現在フレームが、２つの参考フレームリストが存在することを許可することと、

【0043】

現在ブロックの運動情報モードがマージモードであることと、

【0044】

現在ブロックの面積（幅＊高さ）がＮ＊Ｎ以上であり、たとえばＮが８であることと、を含む。

【0045】

例２において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0046】

現在フレームが非Ｉフレームであり、すなわち、現在フレームが少なくとも１つの参考フレームリストが存在することを許可することと、

【0047】

現在ブロックの運動情報モードがマージモードであることと、

【0048】

現在ブロックの面積（幅＊高さ）がＮ＊Ｎ以上であり、たとえばＮが８であることと、を含む。

【0049】

例３において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0050】

現在フレームがＢフレームであり、すなわち、現在フレームが２つの参考フレームリストが存在することを許可することと、

【0051】

現在ブロックの運動情報モードがマージモードであることと、

【0052】

現在ブロックの幅または高さがＮ以上であり、たとえばＮが８であることと、を含む。

【0053】

例４において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0054】

現在フレームが非Ｉフレームであり、すなわち、現在フレームが少なくとも１つの参考フレームリストが存在することを許可することと、

【0055】

現在ブロックの運動情報モードがマージモードであることと、

【0056】

現在ブロックの幅または高さがＮ以上であり、たとえばＮが８であることと、を含む。

【0057】

例５において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0058】

現在フレームが非Ｉフレームであり、すなわち、現在フレームが少なくとも１つの参考フレームリストが存在することを許可することと、

【0059】

現在ブロックの運動情報モードがマージモードであることと、

【0060】

現在ブロックの幅または高さがＮ以上であり、たとえばＮが８であることと、

【0061】

現在ブロックの幅または高さがＭ以下であり、Ｍはたとえば１２８であることと、を含む。

【0062】

例６において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0063】

現在フレームが非Ｉフレームであり、すなわち、現在フレームが少なくとも１つの参考フレームリストが存在することを許可することと、

【0064】

現在ブロックの運動情報モードがマージモードであることと、

【0065】

現在ブロックの幅または高さがＮ以上であり、たとえばＮが８であることと、

【0066】

現在ブロックの面積（すなわち、幅＊高さ）がＭ＊Ｍ以下であり、Ｍはたとえば３２であることと、を含む。

【0067】

例７において、現在ブロックが以下のすべての条件を満たすと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割し、そうではないと、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。当該すべての条件は、

【0068】

現在フレームが非Ｉフレームであり、すなわち、現在フレームが少なくとも１つの参考フレームリストが存在することを許可することと、

【0069】

現在ブロックの運動情報モードがマージモードであることと、

【0070】

現在ブロックの幅が[Ｗｍｉｎ、Ｗｍａｘ]の範囲内にあり、ＷｍｉＮはたとえば８であり、Ｗｍａｘはたとえば６４であることと、

【0071】

現在ブロックの高さが[Ｈｍｉｎ、Ｈｍａｘ]の範囲内にあり、ＨｍｉＮはたとえば８であり、Ｈｍａｘはたとえば６４であることと、

【0072】

現在ブロックの面積（すなわち、幅＊高さ）が[Ｓｍｉｎ、Ｓｍａｘ]の範囲内にあり、Ｓｍｉｎはたとえば１６であり、Ｓｍａｘはたとえば１０２４であることと、含む。

【0073】

例８において、例１乃至例７の中の任意の１つの例に対して、フレームタイプに関する限定条件を、現在フレームがフレーム内ブロックコピーを採用することを許可することに修正することができる（すなわち、現在フレームのすでにデコードされた再構築ブロック内で現在ブロックに類似したブロックを検索することを許可すること）。たとえば、例１に対する修正後の条件は、

【0074】

現在フレームがフレーム内ブロックコピーを採用することを許可することと、

【0075】

現在ブロックの運動情報モードがマージモードであることと、

【0076】

現在ブロックの面積（幅＊高さ）がＮ＊Ｎ以上であり、たとえばＮが８であることと、を含む。

【0077】

例９において、例１乃至例８の中の任意の１つの例に対して、運動情報モードに関する限定条件を、現在ブロックの運動情報モードがマージモードであり、且つ、サブブロック分割モード、フレーム内およびフレーム間ジョイント予測に基づくマルチ仮説モード、エンコード運動情報差のマージモードの中の任意の１種を採用しないことに修正することができる。つまり、現在ブロックに対して、サブブロック分割モード、フレーム内およびフレーム間ジョイント予測に基づくマルチ仮説モード、エンコード運動情報差のマージモードの中の任意の１種のモードをオンにすると、現在ブロック不が特定条件を満たすと確定するため、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割しない。

【0078】

実施例４

【0079】

ステップ２０１およびステップ３０１において、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たす同時に、三角形幾何学的分割モードを呼び出すと決定されると、ビデオデコーダー／ビデオエンコーダーは、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割する。具体的に、図４Ａに示すように、第１の対角法（すなわち、水平右向きの方向と鋭角（たとえば４５度の夾角）を形成する対角線）に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができる。または、図４Ｂに示すように、第２の対角法（すなわち、水平右向きの方向と鈍角（たとえば１３５度の夾角）を形成する対角線）に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができる。

【0080】

たとえば、デコード側／エンコード側において、以下の方式を採用して、現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができる。

【0081】

方式１において、ビデオエンコーダーにより、デフォルトで第１の対角法に従って現在ブロックの分割を実行することをプロトコル合意し、ビデオデコーダーにより、デフォルトで第１の対角法に従って現在ブロックの分割を実行することをプロトコル合意する。これに基づいて、ビデオエンコーダーは、第１の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができ、ビデオデコーダーは、第１の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができる。

【0082】

方式２において、ビデオエンコーダーにより、デフォルトで第２の対角法に従って現在ブロックの分割を実行することをプロトコル合意し、ビデオデコーダーにより、デフォルトで第２の対角法に従って現在ブロックの分割を実行することをプロトコル合意する。これに基づいて、ビデオエンコーダーは、第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができ、ビデオデコーダーは、第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割することができる。

【0083】

方式３において、ビデオエンコーダーにより、第１の対角法に従う分割に対応するレート歪みコスト１、および、第２の対角法に従う分割に対応するレート歪みコスト２を確定する。レート歪みコスト１がレート歪みコスト２よりも小さいと、ビデオエンコーダー第１の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割する。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第１の対角法に従って現在ブロックの分割を実行するように指示するための第１の指示情報を含む。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第１の指示情報を含むと、第１の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割する。他方、レート歪みコスト１がレート歪みコスト２よりも大きいと、ビデオエンコーダーは、第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割する。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第２の対角法に従って現在ブロックの分割を実行するように指示するための第２の指示情報を含む。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第２の指示情報を含むと、第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割する。

【0084】

実施例５

【0085】

ステップ２０２およびステップ３０２において、ビデオデコーダー／ビデオエンコーダーは、以下の方式を採用して、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を取得することができる。

【0086】

方式１において、第１の候補運動情報リストを構築し、当該第１の候補運動情報リストは、複数の候補運動情報を含むことができ、当該第１の候補運動情報リスト内から１つの候補運動情報を第１の三角サブブロックの第１の目標運動情報として選択し、当該第１の候補運動情報リスト内から第１の目標運動情報を排除し、当該第１の候補運動情報リスト内の残りの候補運動情報の中から１つの候補運動情報を第２の三角サブブロックの第２の目標運動情報として選択し、このようにして、当該第１の目標運動情報と当該第２の目標運動情報とが異なるように確保することができる。

【0087】

１例において、第１の候補運動情報リストを構築するために、現在ブロックに対応する各々の候補ブロックを取得し、各々の候補ブロックの運動情報を第１の候補運動情報リスト内に追加することができ、ここで、候補ブロックが単一方向予測ブロックであると、候補ブロックの運動情報は候補ブロックの単一方向運動情報を含み、候補ブロックが双方向予測ブロックであると、候補ブロックの運動情報は候補ブロックの第１の運動情報（すなわち、候補ブロックのＬ０運動情報）および／または候補ブロックの第２の運動情報（すなわち、候補ブロックのＬ１運動情報）を含むが、候補ブロックの第１の運動情報と候補ブロックの第２の運動情報の加重運動情報を含まない。

【0088】

たとえば、図５Ａを参照すると、示している７個の位置のブロックを現在ブロックに対応する候補ブロックに設定することができ、ここで、ブロック１、ブロック２、ブロック３、ブロック４、および、ブロック５は、現在フレーム内の候補ブロック（すなわち、空間領域候補ブロック）であり、ブロック６およびブロック７は、参考フレーム内の候補ブロック（すなわち、時間領域候補ブロック）である。この７個の位置の候補ブロックの運動情報を収集して第１の候補運動情報リストを構築することができる。第１の候補運動情報リストの長さが所定の最大長さＭａｘＬ（たとえば７である）に達しないと、第１の候補運動情報リストの最後に、いくつかの利用可能な空間領域非隣接サブブロックの運動情報（すなわち、空間領域非隣接サブブロックも現在ブロックに対応する候補ブロックとする）を追加することができる。空間領域非隣接サブブロックとは、現在ブロックと境界線または境界点がないサブブロックを指す。

【0089】

１例において、候補ブロックの運動情報を収集した後に、単一方向運動情報、双方向予測のＬ０運動情報、双方向予測のＬ１運動情報の順序、または、双方向予測のＬ０運動情報、双方向予測のＬ１運動情報、単一方向運動情報の順序に従って、収集した運動情報をソートし、ソート結果に従って収集した運動情報を１つずつ第１の候補運動情報リスト内に追加する。

【0090】

１例において、第１の候補運動情報リスト内に運動情報を追加するたびに、第１の候補運動情報リスト内の候補運動情報の数量が上限値Ｍに達したか否かを判断することができる。上限値Ｍに達した場合、運動情報の追加を拒否して、運動情報の追加プロセスを終了する。上限値Ｍに達しない場合、運動情報の追加を続行することができ、現在の運動情報の追加が完了した後に、継続して、第１の候補運動情報リストに次の１つの運動情報を追加する。上限値Ｍの値は、経験に基づいて設定でき、たとえば５である。

【0091】

１例において、第１の候補運動情報リスト内に運動情報を追加するたびに、当該運動情報と第１の候補運動情報リスト内のすでに存在する運動情報とが重複されるか否かを判断することができ、重複されると、当該運動情報を第１の候補運動情報リスト内に追加することを拒否し、重複されないと、当該運動情報を第１の候補運動情報リスト内に追加し、このようにして、第１の候補運動情報リスト内に同一の２つの運動情報が存在することを回避することができる。または、追加待ちの運動情報が第１の候補運動情報リスト内のすでに存在する運動情報と重複されるか否かを判断せずに、直接当該運動情報を第１の候補運動情報リスト内に追加することができる。

【0092】

１例において、収集したすべての運動情報を全部第１の候補運動情報リスト内に追加した後、第１の候補運動情報リスト内の候補運動情報の数量が上限値Ｍよりも小さいと、ゼロ運動情報を使用して第１の候補運動情報リストを充填することができる。

【0093】

１例において、第１の候補運動情報リストを構築するときに、現在ブロックの候補ブロックの運動情報を収集するたびに、前記候補ブロックの運動情報がすでに現在ブロックによって収集された運動情報と一致するか否かを比較せずに、直接前記候補ブロックの運動情報を収集することができる。

【0094】

以下、方式１中の第１の候補運動情報リストを構築するいくつかの例を説明する。

【0095】

例１において、現在ブロックに対応する候補ブロックの中から、図５Ａに示した位置順序に従って、運動情報（たとえば運動ベクトル）を取得した後、単一方向運動ベクトル、双方向予測のＬ０運動ベクトル、双方向予測のＬ１運動ベクトル（双方向予測なしのＬ０運動ベクトルとＬ１運動ベクトルとの平均値）の順序に従って、取得した運動情報をソートし、ソート結果に従って取得した運動情報を１つずつ第１の候補運動情報リスト内に追加する。充填プロセスにおいて、第１の候補運動情報リスト内の候補運動情報の数量がＭ（たとえば５である）に達すると、充填を停止する。充填プロセスで、第１の候補運動情報リスト内に同一の運動情報がないように確保するために、重複チェックを継続的に実行する必要がある。当該充填プロセスが完了した後に当該候補運動情報の数量がＭよりも小さいと、零運動ベクトルを使用して充填する。

【0096】

例２において、現在ブロックに対応する候補ブロックの中から、図５Ａに示した位置順序に従って、運動情報（たとえば運動ベクトル）を取得した後、単一方向運動ベクトル、双方向予測のＬ０運動ベクトル、双方向予測のＬ１運動ベクトル（双方向予測なしのＬ０運動ベクトルとＬ１運動ベクトルとの平均値）の順序に従って、取得した運動情報をソートし、ソート結果に従って取得した運動情報を１つずつ第１の候補運動情報リスト内に追加する。充填プロセスにおいて、第１の候補運動情報リスト内の候補運動情報の数量がＭ（たとえば５である）に達すると、運動情報の充填プロセスを停止する。充填プロセスにおいて、第１の候補運動情報リスト内の運動情報に対して重複チェックを実行する必要がない。当該充填プロセスが完了した後に当該候補運動情報の数量がＭよりも小さいと、零運動ベクトルを使用して充填する。

【0097】

例３において、現在ブロックに対応する候補ブロックの中から、図５Ａに示した位置順序に従って、運動情報（たとえば運動ベクトル）を取得した後、双方向予測のＬ０運動ベクトル、双方向予測のＬ１運動ベクトル、単一方向運動ベクトル（双方向予測なしのＬ０運動ベクトルとＬ１運動ベクトルとの平均値）の順序に従って、取得した運動情報をソートし、ソート結果に従って取得した運動情報を１つずつ第１の候補運動情報リスト内に追加する。充填プロセスにおいて、第１の候補運動情報リスト内の候補運動情報の数量がＭ（たとえば５である）に達すると、充填を停止する。充填プロセスで、第１の候補運動情報リスト内に同一の運動情報がないように確保するために、重複チェックを継続的に実行する必要がある。当該充填プロセスが完了した後に当該候補運動情報の数量がＭよりも小さいと、零運動ベクトルを使用して充填する。

【0098】

例４において、現在ブロックに対応する候補ブロックの中から、図５Ａに示した位置順序に従って、運動情報（たとえば運動ベクトル）を取得する。候補ブロックが単一方向予測ブロックであると、すなわち候補ブロックが単一方向運動情報を採用すると、直接単一方向運動情報を順序に従って第１の候補運動情報リスト内に追加する。候補ブロックが双方向予測ブロックであると、すなわち候補ブロックが双方向運動情報を採用すると、Ｌ０運動情報またはＬ１運動情報を選択して順序に従って第１の候補運動情報リスト内に追加する。充填プロセスにおいて、第１の候補運動情報リスト内の候補運動情報の数量がＭ（たとえば５である）に達すると、充填を停止する。充填プロセスで、第１の候補運動情報リスト内に同一の運動情報がないように確保するために、重複チェックを継続的に実行する必要がある。当該充填プロセスが完了した後に当該候補運動情報の数量がＭよりも小さいと、零運動ベクトルを使用して充填する。

【0099】

例５において、図５Ａに示したすべての候補ブロックをトラバースした後に構築された第１の候補運動情報リストの長さが所定の最大長さＭａｘＬ（たとえば７である）に達しないと、当該第１の候補運動情報リストの最後にいくつかの利用可能な空間領域非隣接サブブロックの運動情報をさらに追加し、ここで、空間領域非隣接サブブロックは、現在ブロックと境界線または境界点がないサブブロックを指す。

【0100】

例６において、現在ブロックに対応する候補ブロックの中から、図５Ａに示した位置順序に従って、運動情報（たとえば運動ベクトル）を取得した後、単一方向運動ベクトル、双方向予測のＬ０運動ベクトル、双方向予測のＬ１運動ベクトル（双方向予測なしのＬ０運動ベクトルとＬ１運動ベクトルとの平均値）の順序に従って、取得した運動情報をソートし、ソート結果に従って取得した運動情報を１つずつ第１の候補運動情報リスト内に追加する。充填プロセスにおいて、第１の候補運動情報リスト内の候補運動情報の数量がＭ（たとえば５である）に達すると、運動情報の充填プロセスを停止する。充填プロセスで、単一方向運動ベクトル、および、双方向予測のＬ０運動ベクトルに対しては、第１の候補運動情報リスト内に同一の運動情報がないように確保するために、第１の候補運動情報リスト内のすでに存在する運動情報と重複チェック処理を実行する必要があるが、双方向予測のＬ１運動ベクトルに対しては、第１の候補運動情報リスト内の運動情報がより多いし、重複チェックのコストがより高い（第１の候補運動情報リスト内のすべての運動情報と比較する必要がある）ことを考慮して、重複チェック処理を実行しない。

【0101】

例７において、第１の候補運動情報リスト内に運動情報を追加する場合、２つのプロセスに関わり、その１つのプロセスは、運動情報収集プロセスであり、すなわち、候補ブロックの運動情報を収集するプロセスであり、もう１つのプロセスは、運動情報追加プロセスであり、すなわち、運動情報を第１の候補運動情報リスト内に追加するプロセスである。以下、運動情報収集プロセスの実施例を説明する。

【0102】

候補ブロックの運動情報を収集するプロセスにおいて、現在候補ブロックの運動情報とこの前にすでに収集の運動情報とが完全に同一であるか否かを比較し、完全に同一であると、現在候補ブロックの運動情報の収集するプロセスをスキップする。本実施例において、現在候補ブロックの運動情報と現在候補ブロックからより近い候補ブロックの運動情報とをのみ比較することができる。

【0103】

たとえば、図５Ａを参照すると、まず、候補ブロック１の運動情報を収集する。候補ブロック１が１番目の候補ブロックであるため、比較を実行する必要がなく、直接候補ブロック１の運動情報を収集する。

【0104】

この後、候補ブロック２の運動情報を収集するときに、候補ブロック１が利用可能か否かを判断することができる。利用可能であると、候補ブロック２の運動情報と候補ブロック１の運動情報とが完全に同一であるか否かを比較することができる。完全に同一であると、候補ブロック２の運動情報の収集を実行しないし、完全に同一でないと、候補ブロック２の運動情報の収集を実行する。

【0105】

この後、候補ブロック３の運動情報を収集するときに、候補ブロック３からより近い候補ブロック２が利用可能か否かを判断することができる。利用可能であると、候補ブロック３の運動情報と候補ブロック２の運動情報とが完全に同一であるか否かを比較することができる。完全に同一であると、候補ブロック３の運動情報の収集を実行しないし、完全に同一でないと、候補ブロック３の運動情報の収集を実行する。ここで、これからは候補ブロック３の運動情報と候補ブロック３からより遠い候補ブロック１の運動情報とを比較しないことに注目する必要がある。

【0106】

この後、候補ブロック４の運動情報を収集するときに、候補ブロック４からより近い候補ブロック１が利用可能か否かを判断することができる。利用可能であると、候補ブロック４の運動情報と候補ブロック１の運動情報とが完全に同一であるか否かを比較することができる。完全に同一であると、候補ブロック４の運動情報の収集を実行しないし、完全に同一でないと、候補ブロック４の運動情報の収集を実行する。ここで、これからは候補ブロック４の運動情報と候補ブロック４からより遠い候補ブロック２、３の運動情報とを比較しないことに注目する必要がある。

【0107】

この後、候補ブロック５の運動情報を収集するときに、候補ブロック５からより近い候補ブロック１が利用可能か否かを判断することができる。利用可能であると、候補ブロック５の運動情報と候補ブロック１の運動情報とが完全に同一であるか否かを比較することができる。完全に同一であると、候補ブロック５の運動情報の収集を実行しない。完全に同一でないと、候補ブロック５からより近い候補ブロック２が利用可能か否かを判断することができる。利用可能であると、候補ブロック５の運動情報と候補ブロック２の運動情報とが完全に同一であるか否かを比較することができる。完全に同一であると、候補ブロック５の運動情報の収集を実行しないし、完全に同一でないと、候補ブロック５の運動情報の収集を実行する。ここで、これからは候補ブロック５の運動情報と候補ブロック５からより遠い候補ブロック３、４の運動情報とを比較しないことに注目する必要がある。

【0108】

例８において、候補ブロックの運動情報を収集するプロセスにおいて、現在候補ブロックの運動情報とこの前にすでに収集の運動情報とが完全に同一であるか否かを比較する必要がなく、直接現在候補ブロックの運動情報を収集する。すなわち、現在候補ブロックの運動情報がこの前にすでに収集の運動情報と完全に同一であっても、後続で重複チェック操作を通じて第１の候補運動情報リスト内に同一の運動情報が存在することを回避することができる。

【0109】

以下、方式１においての第１の候補運動情報リスト内から１つの候補運動情報を第１の三角サブブロックの第１の目標運動情報として選択するプロセスを説明する。

【0110】

方式ａ１において、ビデオエンコーダーは、プロトコル合意を通じて第１の目標運動情報をデフォルトにすることができ、たとえば、ビデオエンコーダーは、第１の三角サブブロックの第１の目標運動情報として、第１の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。ビデオデコーダーは、プロトコル合意を通じて第１の目標運動情報をデフォルトにすることができ、たとえば、ビデオデコーダーは、第１の三角サブブロックの第１の目標運動情報として、第１の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。

【0111】

方式ａ２において、ビデオエンコーダーは、第１の候補運動情報リスト内の各々の候補運動情報に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補運動情報を第１の三角サブブロックの第１の目標運動情報として使用することができる。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第３の指示情報を含み得、第３の指示情報は、第１の目標運動情報の第１の候補運動情報リストにおけるインデックス値を指示するために使用される。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第３の指示情報を含むと、第３の指示情報が指示するインデックス値を利用して、第１の候補運動情報リスト内から対応する候補運動情報を検索し、当該候補運動情報を第１の目標運動情報として使用することができる。

【0112】

以下、方式１においての第１の候補運動情報リスト内から１つの候補運動情報を第２の三角サブブロックの第２の目標運動情報として選択するプロセスを説明する。

【0113】

方式ｂ１において、ビデオエンコーダーは、プロトコル合意を通じて第２の目標運動情報をデフォルトにすることができ、たとえば、ビデオエンコーダーは、第２の三角サブブロックの第２の目標運動情報として、第１の候補運動情報リスト内の第２の個の候補運動情報をデフォルトにすることができる。ビデオデコーダーは、プロトコル合意を通じて第２の目標運動情報をデフォルトにすることができ、たとえば、ビデオデコーダーは、第２の三角サブブロックの第２の目標運動情報として、第１の候補運動情報リスト内の第２の個の候補運動情報をデフォルトにすることができる。

【0114】

方式ｂ２において、ビデオエンコーダーは、第１の候補運動情報リスト内から第１の目標運動情報を排除し（すなわち、第１の候補運動情報リスト内の第１の目標運動情報を選択しない）、これに基づいて、ビデオエンコーダーは、第１の候補運動情報リスト内の残りの各々の候補運動情報（すなわち、第１の目標運動情報を排除した後の残りの候補運動情報）に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補運動情報を第２の三角サブブロックの第２の目標運動情報として使用することができる。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第４の指示情報を含み得、第４の指示情報は、第２の目標運動情報の第１の候補運動情報リストにおけるインデックス値を指示するために使用される。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第４の指示情報を含むと、第４の指示情報が指示するインデックス値を利用して、第１の候補運動情報リスト内から対応する候補運動情報を検索し、当該候補運動情報を第２の目標運動情報として使用する。

【0115】

実施例６

【0116】

ステップ２０２およびステップ３０２において、ビデオデコーダー／ビデオエンコーダーは、以下の方式を採用して、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を取得することができる。

【0117】

方式２において、第１の三角サブブロックに対応する第２の候補運動情報リストを構築し、第２の三角サブブロックに対応する第３の候補運動情報リストを構築し、第２の候補運動情報リストは、複数の候補運動情報を含み、第３の候補運動情報リストは、複数の候補運動情報を含み、第２の候補運動情報リスト内から１つの候補運動情報を第１の三角サブブロックの第１の目標運動情報として選択し、第３の候補運動情報リスト内から１つの候補運動情報を第２の三角サブブロックの第２の目標運動情報として選択し、第１の目標運動情報は、第２の目標運動情報と異なる。

【0118】

１例において、第１の三角サブブロックに対応する第２の候補運動情報リストを構築するために、第１の三角サブブロックに対応する各々の第１の候補ブロックを取得し、各々の第１の候補ブロックの運動情報を第２の候補運動情報リスト内に追加することができ、ここで、第１の候補ブロックが単一方向予測ブロックであると、第１の候補ブロックの運動情報は第１の候補ブロックの単一方向運動情報を含み、第１の候補ブロックが双方向予測ブロックであると、第１の候補ブロックの運動情報は、第１の候補ブロックの第１の運動情報（すなわち、第１の候補ブロックのＬ０運動情報）および／または第１の候補ブロックの第２の運動情報（すなわち、第１の候補ブロックのＬ１運動情報）を含むが、第１の候補ブロックの第１の運動情報および第１の候補ブロックの第２の運動情報の加重運動情報を含まない。

【0119】

１例において、第２の三角サブブロックに対応する第３の候補運動情報リストを構築するために、第２の三角サブブロックに対応する各々の第２の候補ブロックを取得し、各々の第２の候補ブロックの運動情報を第３の候補運動情報リスト内に追加することができ、ここで、第２の候補ブロックが単一方向予測ブロックであると、第２の候補ブロックの運動情報は第２の候補ブロックの単一方向運動情報を含み、第２の候補ブロックが双方向予測ブロックであると、第２の候補ブロックの運動情報は、第２の候補ブロックの第１の運動情報（すなわち、第２の候補ブロックのＬ０運動情報）および／または第２の候補ブロックの第２の運動情報（すなわち、第２の候補ブロックのＬ１運動情報）を含むが、第２の候補ブロックの第１の運動情報および第２の候補ブロックの第２の運動情報の加重運動情報を含まない。

【0120】

第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割すると、第１の三角サブブロックは、右上側の三角サブブロックであり、第２の三角サブブロックは、左下側の三角サブブロックである。これに基づいて、第１の三角サブブロックに対応する第１の候補ブロックは、現在ブロックの上側の隣接ブロック、および、現在ブロックが位置している現在フレーム以外の他のフレーム内の時間領域候補ブロックを含み得るが、これらに限定されない。第２の三角サブブロックに対応する第２の候補ブロックは、現在ブロックの左側の隣接ブロック、および、現在ブロックが位置している現在フレーム以外の他のフレーム内の時間領域候補ブロックを含み得るが、これらに限定されない。

【0121】

たとえば、図５Ｂに示した５個の位置のブロックを第１の三角サブブロックに対応する第１の候補ブロックとして使用することができ、ここで、ブロック２、ブロック３、および、ブロック５は、現在フレーム内の候補ブロックであり、ブロック６、および、ブロック７は、他のフレーム内の候補ブロック（すなわち、時間領域候補ブロック）である。図５Ｃに示した５個の位置のブロックを第２の三角サブブロックに対応する第２の候補ブロックとして使用することができ、ここで、ブロック１、ブロック４、および、ブロック５は、現在フレーム内の候補ブロックであり、ブロック６、および、ブロック７は、他のフレーム内の候補ブロック（すなわち、時間領域候補ブロック）である。

【0122】

１例において、候補ブロックの運動情報を収集することができる。候補ブロックが単一方向予測ブロックであると、候補ブロックの運動情報は候補ブロックの単一方向運動情報を含み、候補ブロックが双方向予測ブロックであると、候補ブロックの運動情報は、候補ブロックのＬ０運動情報および／または候補ブロックのＬ１運動情報を含むが、候補ブロックのＬ０運動情報および候補ブロックのＬ１運動情報の加重運動情報を含まない。

【0123】

１例において、候補ブロック（たとえば図５Ｂまたは図５Ｃに示すようである）の運動情報を収集した後、単一方向運動情報、双方向予測のＬ０運動情報、双方向予測のＬ１運動情報の順序に従って、収集した運動情報をソートし、ソート結果に従って各々の運動情報を順に第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加することができる。または、双方向予測のＬ０運動情報、双方向予測のＬ１運動情報、単一方向運動情報の順序に従って、収集した運動情報をソートし、ソート結果に従って各々の運動情報を順に第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加することができる。

【0124】

１例において、第２の候補運動情報リストまたは第３の候補運動情報リスト内に運動情報を追加するたびに、第２の候補運動情報リストまたは第３の候補運動情報リスト内の運動情報の数量が上限値Ｍに達したか否かを判断することができる。上限値Ｍに達した場合は、運動情報の追加を拒否し、運動情報の追加プロセスを終了する。上限値Ｍに達しない場合は、運動情報の追加を続行し、現在の運動情報の追加が完了された後、第２の候補運動情報リストまたは第３の候補運動情報リストへの次の１つの運動情報の追加を続行する。上限値Ｍは、たとえば４である。

【0125】

１例において、第２の候補運動情報リストまたは第３の候補運動情報リスト内に運動情報を追加するたびに、当該運動情報が第２の候補運動情報リストまたは第３の候補運動情報リスト内のすでに存在する運動情報と重複されるか否かを判断することができる。重複されると、当該運動情報を第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加することを拒否し、重複されないと、当該運動情報を第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加することができる。このようにして、第２の候補運動情報リストまたは第３の候補運動情報リストに重複する運動情報が存在することを回避することができる。または、運動情報が重複されるか否かを判断しなくて、直接運動情報を第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加することができる。

【0126】

１例において、収集した運動情報を全部第２の候補運動情報リストまたは第３の候補運動情報リスト内に追加した後に、第２の候補運動情報リストまたは第３の候補運動情報リスト内の候補運動情報の数量が上限値Ｍよりも小さいと、ゼロ運動情報を使用して第２の候補運動情報リストまたは第３の候補運動情報リストを充填することができる。

【0127】

１例において、第２の候補運動情報リストまたは第３の候補運動情報リストを構築するときに、現在ブロックの候補ブロックの運動情報を収集するたびに、前記候補ブロックの運動情報がすでに現在ブロックによって収集された運動情報と一致するか否かを比較せずに、直接前記候補ブロックの運動情報を収集することができる。

【0128】

上記の実施例５の例１乃至例８は、さらに、実施例６にも適用され、ただ、第１の候補運動情報リストが第２の候補運動情報リストまたは第３の候補運動情報リストに変われ、候補ブロックが図５Ａに示した候補ブロックから図５Ｂまたは図５Ｃに示した候補ブロックに変われただけであり、他のプロセスは類似であるため、ここで繰り返して説明しないことに注目する必要がある。

【0129】

以下、方式２においての第２の候補運動情報リスト内から１つの候補運動情報を第１の三角サブブロックの第１の目標運動情報として選択するプロセスを説明する。

【0130】

方式ｃ１において、ビデオエンコーダーは、プロトコル合意を通じて第１の目標運動情報をデフォルトにすることができ、たとえば、ビデオエンコーダーは、第１の三角サブブロックの第１の目標運動情報として第２の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。ビデオデコーダーは、プロトコル合意を通じて第１の目標運動情報をデフォルトにすることができ、たとえば、ビデオデコーダーは、第１の三角サブブロックの第１の目標運動情報として第２の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。

【0131】

方式ｃ２において、ビデオエンコーダーは、第２の候補運動情報リスト内の各々の候補運動情報に対応するレート歪みコストを確定することができ、最小レート歪みコストに対応する候補運動情報を第１の三角サブブロックの第１の目標運動情報として使用することができる。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第５の指示情報を含み得、第５の指示情報は、第１の目標運動情報の第２の候補運動情報リストにおけるインデックス値を指示するために使用される。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第５の指示情報を含むと、第５の指示情報が指示するインデックス値を利用して、第２の候補運動情報リスト内から対応する候補運動情報を検索し、当該候補運動情報を第１の目標運動情報として使用することができる。

【0132】

以下、方式２においての第３の候補運動情報リスト内から１つの候補運動情報を第２の三角サブブロックの第２の目標運動情報として選択するプロセスを説明する。

【0133】

方式ｄ１において、ビデオエンコーダーは、プロトコル合意を通じて第２の目標運動情報をデフォルトにすることができ、たとえば、ビデオエンコーダーは、第２の三角サブブロックの第２の目標運動情報として、第３の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。ビデオデコーダーは、プロトコル合意を通じて第２の目標運動情報をデフォルトにすることができ、たとえば、デコード側は、第２の三角サブブロックの第２の目標運動情報として、第３の候補運動情報リスト内の１番目の候補運動情報をデフォルトにすることができる。

【0134】

方式ｄ２において、ビデオエンコーダーは、第３の候補運動情報リスト内の各々の候補運動情報に対応するレート歪みコストを確定することができ、最小レート歪みコストに対応する候補運動情報を第２の三角サブブロックの第２の目標運動情報として使用することができる。ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第６の指示情報を含み得、第６の指示情報は、第２の目標運動情報の第３の候補運動情報リストにおけるインデックス値を指示するために使用される。ビデオデコーダーは、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第６の指示情報を含むと、第６の指示情報が指示するインデックス値を利用して、第３の候補運動情報リスト内から対応する候補運動情報を検索し、当該候補運動情報を第２の目標運動情報として使用する。

【0135】

実施例７

【0136】

ステップ２０１／ステップ３０１において第１の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割すると、ステップ２０２／ステップ３０２において第１の候補運動情報リストを構築し、第１の候補運動情報リストに基づいて第１の目標運動情報および第２の目標運動情報を確定することができ、すなわち、実施例５を採用することができる。ステップ２０１／ステップ３０１において第２の対角法に従って現在ブロックを第１の三角サブブロックと第２の三角サブブロックとに分割すると、ステップ２０２／ステップ３０２において第１の三角サブブロックに対応する第２の候補運動情報リストを構築し、第２の三角サブブロックに対応する第３の候補運動情報リストを構築し、第２の候補運動情報リストに基づいて第１の目標運動情報を確定し、第３の候補運動情報リストに基づいて第２の目標運動情報を確定することができ、すなわち、実施例６を採用することができる。

【0137】

１例において、第１の対角法に従って現在ブロックを分割するか、第２の対角法に従って現在ブロックを分割するかに関わらず、いずれも、実施例５を採用することができる。もう１例において、第１の対角法に従って現在ブロックを分割すると、すなわち、４５度の方向に従って現在ブロックを分割すると、実施例５を採用することができ、上限値Ｍはたとえば４である。第２の対角法に従って現在ブロックを分割すると、すなわち、１３５度の方向に従って現在ブロックを分割すると、実施例６を採用することができる。

【0138】

実施例６を参照すると、第１の三角サブブロックは、右上側の三角サブブロックである。図５Ｂに示すように、第１の三角サブブロックの第１の候補ブロックは、順に、ブロック２、ブロック３、ブロック５、ブロック６、および、ブロック７であり、すなわち、第１の三角サブブロックからより遠いブロック１およびブロック４を排除する。図５Ｃに示すように、第２の三角サブブロックの第２の候補ブロックは、順に、ブロック１、ブロック４、ブロック５、ブロック６、および、ブロック７であり、すなわち、第２の三角サブブロックからより遠いブロック２およびブロック３を排除する。なお、上限値Ｍは、たとえば４であり得る。

【0139】

１例において、１つのフラグビットをエンコードして４５度の角度で分割するか１３５度の角度で分割するかを示すことができる。４５度の角度で分割すると、切り捨てられた単一コードでＭ＊（Ｍ-１）個の組み合わせのインデックスをエンコードすることができ、１３５度の角度で分割すると、切り捨てられた単一コードでＭ＊Ｍ個の組み合わせのインデックスをエンコードすることができる。具体的に、４５度の角度で分割し、実施例５を採用すると（すなわち、第１の候補運動情報リスト内から第１の目標運動情報および第２の目標運動情報を選択する）、第１の候補運動情報リスト内にＭ個の（Ｍはたとえば４である）候補運動情報が存在するため、第１の目標運動情報はＭ種の可能の選択があり、第１の候補運動情報リスト内から第１の目標運動情報を排除した後、第２の目標運動情報は（Ｍ-１）種の可能の選択があるため、運動情報インデックスは、Ｍ＊（Ｍ-１）個の組み合わせのインデックスである。１３５度の角度で分割し、実施例６を採用すると（すなわち、第２の候補運動情報リスト内から第１の目標運動情報を選択し、第３の候補運動情報リスト内から第２の目標運動情報を選択する）、第２の候補運動情報リスト内にＭ個の（Ｍはたとえば４である）候補運動情報が存在するため、第１の目標運動情報はＭ種の可能の選択があり、第３の候補運動情報リスト内にＭ個の（Ｍはたとえば４である）候補運動情報が存在するため、第２の目標運動情報はＭ種の可能の選択があり、したがって、運動情報インデックスは、Ｍ＊Ｍ個の組み合わせのインデックスである。

【0140】

実施例８

【0141】

第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報を取得した後、さらに、第１の目標運動情報および第２の目標運動情報に基づいて、以下の方式に従って第１の三角サブブロックおよび第２の三角サブブロックに対して運動補償を実行することができる。

【0142】

方式１において、現在ブロックを複数のサブブロックに分割し、各々のサブブロックの幅はいずれも２以上であり、各々のサブブロックの高さはいずれも２以上である。各々のサブブロックごとに、前記サブブロックが第１の三角サブブロック内に位置すると、第１の三角サブブロックの第１の目標運動情報に基づいて前記サブブロックに対して運動補償を実行して、予測値を得、前記サブブロックが第２の三角サブブロック内に位置すると、第２の三角サブブロックの第２の目標運動情報に基づいて前記サブブロックに対して運動補償を実行して、予測値を得、前記サブブロックが第１の三角サブブロック内にも完全に位置しないし、第２の三角サブブロック内にも完全に位置しないと（すなわち、前記サブブロックが第１の三角サブブロックと第２の三角サブブロックとを分割する対角線に位置する）、第１の三角サブブロックの第１の目標運動情報および第２の三角サブブロックの第２の目標運動情報に基づいて前記サブブロックに対して加重補償を実行して、予測値を得る。当該加重補償は、前記第１の目標運動情報に基づいて前記サブブロックの第１の予測値を確定することと、前記第２の目標運動情報に基づいて前記サブブロックの第２の予測値を確定することと、第１の予測値、第１の予測値に対応する第１の重み係数、第２の予測値、および、第２の予測値に対応する第２の重み係数に基づいて、前記サブブロックに対して加重補償を実行することと、を含み得る。

【0143】

たとえば、図６Ａを参照すると、現在ブロックを、サブブロック１、サブブロック２、サブブロック３、および、サブブロック４に分割することができる。実際の適用において、各々のサブブロックの幅がいずれも２以上であり、各々のサブブロックの高さがいずれも２以上である限り、現在ブロックを最も多いサブブロックに分割することができる。以下、図６Ａに示したサブブロック分割を例として説明する。

【0144】

サブブロック２の場合、サブブロック２が第１の三角サブブロック内に位置するため、第１の目標運動情報を利用してサブブロック２に対して運動補償を実行して、予測値を得る。サブブロック３の場合、サブブロック３が第２の三角サブブロック内に位置するため、第２の目標運動情報を利用してサブブロック３に対して運動補償を実行して、予測値を得る。サブブロック１の場合、サブブロック１が第１の三角サブブロック内にも完全に位置しないし、第２の三角サブブロック内にも完全に位置しないため、第１の目標運動情報に基づいてサブブロック１の第１の予測値Ｐ１を確定し、第２の目標運動情報に基づいてサブブロック１の第２の予測値Ｐ２を確定する。Ｐ１に対応する第１の重み係数がａ（たとえば０.５）であり、Ｐ２に対応する第２の重み係数がｂ（たとえば０.５）であると想定すると、Ｐ１、ａ、Ｐ２、および、ｂに基づいてサブブロック１に対して加重補償を実行し、加重補償後のサブブロック１の予測値はたとえばＰ１＊ ａ + Ｐ２＊ｂである。サブブロック４に対する運動補償は上記のサブブロック１に対する運動補償と類似するため、ここでは繰り返して説明しない。

【0145】

方式２において、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割し、ここで、第１の領域サブブロックは第１の三角サブブロック内に位置し、第２の領域サブブロックは第２の三角サブブロック内に位置し、第３の領域サブブロック内の各々のサブブロックの中心と第１の三角サブブロックと第２の三角サブブロックとを分割する対角線との間の距離は所定の閾値未満であり、第１の三角サブブロックの第１の目標運動情報に基づいて当該第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、第２の三角サブブロックの第２の目標運動情報に基づいて当該第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、当該第１の目標運動情報および当該第２の目標運動情報に基づいて当該第３の領域サブブロック内の各々のサブブロックに対して加重補償を実行する。当該加重補償は、第３の領域サブブロック内の各々のサブブロックに対して、第１の目標運動情報に基づいて前記サブブロックの第１の予測値を確定することと、第２の目標運動情報に基づいて前記サブブロックの第２の予測値を確定することと、前記第１の予測値、前記第１の予測値に対応する第１の重み係数、前記第２の予測値、および、前記第２の予測値に対応する第２の重み係数に基づいて、前記サブブロックに対して加重補償を実行することと、を含み得、ここで、前記サブブロックが第１の三角サブブロック内に位置すると、第１の重み係数は第２の重み係数よりも大きいし、前記サブブロックが第２の三角サブブロック内に位置すると、第１の重み係数は第２の重み係数未満であり、前記サブブロックが第１の三角サブブロックと第２の三角サブブロックとを分割する対角線に位置すると、第１の重み係数は第２の重み係数と等しい。

【0146】

第３の領域サブブロック内の各々のサブブロックは、１＊１のサブブロック、すなわち単一ピクセルブロックであってもよいし、Ｎ＊Ｍのサブブロックであってもよく、Ｎは１以上であり得、Ｍも１以上であり得る。

【0147】

たとえば、図６Ｂを参照して、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割する。第１の領域サブブロックが第１の三角サブブロック内に位置するため、第１の三角サブブロックの第１の目標運動情報を利用して第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行して、予測値を得ることができる。第２の領域サブブロックが第２の三角サブブロック内に位置するため、第２の三角サブブロックの第２の目標運動情報を利用して第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行して、予測値を得ることができる。第３の領域サブブロックは、ラベルが１であるサブブロック、ラベルが２であるサブブロック、ラベルが４であるサブブロック、ラベルが６であるサブブロック、および、ラベルが７であるサブブロックを含み得る。

【0148】

ラベルが７である各々のサブブロックに対して、後続ではサブブロック７と呼び、第１の目標運動情報に基づいてサブブロック７の第１の予測値Ｐ１を確定し、第２の目標運動情報に基づいてサブブロック７の第２の予測値Ｐ２を確定することができる。Ｐ１に対応する第１の重み係数がａであり、Ｐ２に対応する第２の重み係数がｂであると想定すると、加重補償後のサブブロック７の予測値はＰ１＊ａ +Ｐ２＊ｂでありえる。そして、サブブロック７が第１の三角サブブロック内に位置するため、第１の重み係数ａは第２の重み係数ｂよりも大きい。ａが７／８であり、ｂが１／８であると想定すると、加重補償後のサブブロック７の予測値は、Ｐ１＊７／８+ Ｐ２＊１／８である。

【0149】

ラベルが６である各々のサブブロックに対して、後続ではサブブロック６と呼び、加重補償処理プロセスは、サブブロック７に対する加重補償処理プロセスと類似する。サブブロック６が第１の三角サブブロック内に位置するため、第１の重み係数ａは第２の重み係数ｂよりも大きい。なお、サブブロック７と比較すると、サブブロック６が第２の領域サブブロックに最も近いため、サブブロック６の第１の重み係数ａはサブブロック７の第１の重み係数ａよりも小さくてもよい。たとえば、サブブロック６の第１の重み係数ａは６／８であり、第２の重み係数ｂは２／８であり、加重補償後のサブブロック６の予測値は、Ｐ１＊６／８+Ｐ２＊２／８である。

【0150】

ラベルが４である各々のサブブロックに対して、後続ではサブブロック４と呼び、加重補償処理プロセスは、サブブロック７に対する加重補償処理プロセスと類似する。サブブロック４が第１の三角サブブロックと第２の三角サブブロックとを分割する対角線に位置するため、第１の重み係数ａは第２の重み係数ｂと等しい。たとえば、ａは４／８であり、ｂは４／８であり、加重補償後のサブブロック４の予測値は、Ｐ１＊４／８+Ｐ２＊４／８である。

【0151】

ラベルが２である各々のサブブロックに対して、後続ではサブブロック２と呼び、加重補償処理プロセスは、サブブロック７に対する加重補償処理プロセスと類似する。サブブロック２が第２の三角サブブロック内に位置するため、第１の重み係数ａは第２の重み係数ｂよりも小さい。たとえば、ａは２／８であり、ｂは６／８であり、加重補償後のサブブロック２の予測値は、Ｐ１＊２／８+Ｐ２＊６／８である。

【0152】

ラベルが１である各々のサブブロックに対して、後続ではサブブロック１と呼び、加重補償処理プロセスは、サブブロック７に対する加重補償処理プロセスと類似する。サブブロック１が第２の三角サブブロック内に位置するため、第１の重み係数ａは第２の重み係数ｂよりも小さい。なお、サブブロック２と比較すると、サブブロック１が第２の領域サブブロックに最も近いため、サブブロック１の第１の重み係数ａはサブブロック２の第１の重み係数ａよりも小さくてもよい。たとえば、サブブロック１の第１の重み係数ａは１／８であり、第２の重み係数ｂは７／８であり、加重補償後のサブブロック１の予測値は、Ｐ１＊１／８+Ｐ２＊７／８である。

【0153】

上記実施例において、各々のサブブロックの第１の重み係数ａと第２の重み係数ｂの合計は、１である。第１の領域サブブロックに近いサブブロックの場合、その第１の重み係数ａが大きいし、第２の重み係数ｂが小さい。第２の領域サブブロックに近いサブブロックの場合、その第１の重み係数ａが小さいし、第２の重み係数ｂが大きい。

【0154】

１例において、第３の領域サブブロック内の各々のサブブロックに対して、輝度成分に対して第１の組の重み係数を設定することができる。たとえば、第１の領域サブブロックから第２の領域サブブロックへの方向に沿って、各々のサブブロックの輝度成分の第１の重み係数ａは、順に、７／８、６／８、４／８、２／８、１／８である。たとえば、図６Ｂを参照すると、サブブロック７の輝度成分の第１の重み係数ａは７／８であり、サブブロック６の輝度成分の第１の重み係数ａは６／８であり、サブブロック４の輝度成分の第１の重み係数ａは４／８であり、サブブロック２の輝度成分の第１の重み係数ａは２／８であり、サブブロック１の輝度成分の第１の重み係数ａは１／８である。

【0155】

もう１例において、第３の領域サブブロック内の各々のサブブロックに対して、輝度成分に対して第２の組の重み係数を設定することができる。たとえば、第１の領域サブブロックから第２の領域サブブロックへの方向に沿って、各々のサブブロックの輝度成分の第１の重み係数ａは、順に、７／８、６／８、５／８、４／８、３／８、２／８、１／８である。たとえば、図６Ｂを参照すると、サブブロック７の輝度成分の第１の重み係数ａは７／８であり、サブブロック６の輝度成分の第１の重み係数ａは６／８であり、サブブロック５（サブブロック５はサブブロック４とサブブロック６との間に位置することができ、図６Ｂではサブブロック５を示していない）の輝度成分の第１の重み係数ａは５／８であり、サブブロック４の輝度成分の第１の重み係数ａは４／８であり、サブブロック３（サブブロック３はサブブロック２とサブブロック４との間に位置することができ、図６Ｂではサブブロック３を示していない）の輝度成分の第１の重み係数ａは３／８であり、サブブロック２の輝度成分の第１の重み係数ａは２／８であり、サブブロック１の輝度成分の第１の重み係数ａは１／８である。上記輝度成分の場合、第１の予測値Ｐ１および第２の予測値Ｐ２は、いずれも輝度予測値であり、加重補償後の予測値Ｐ１＊ａ+Ｐ２＊ｂも輝度予測値である。

【0156】

１例において、第３の領域サブブロック内の各々のサブブロックに対して、クロミナンス成分に対して第１の組の重み係数を設定することができる。たとえば、第１の領域サブブロックから第２の領域サブブロックへの方向に沿って、各々のサブブロックのクロミナンス成分の第１の重み係数ａは、順に、７／８、４／８、１／８である。たとえば、図６Ｃを参照すると、サブブロック７のクロミナンス成分の第１の重み係数ａは７／８であり、サブブロック４のクロミナンス成分の第１の重み係数ａは４／８であり、サブブロック１のクロミナンス成分の第１の重み係数ａは１／８である。

【0157】

もう１例において、第３の領域サブブロック内の各々のサブブロックに対して、クロミナンス成分に対して第２の組の重み係数を設定することができる。たとえば、第１の領域サブブロックから第２の領域サブブロックへの方向に沿って、各々のサブブロックのクロミナンス成分の第１の重み係数ａは、順に、６／８、４／８、２／８である。たとえば、図６Ｃを参照すると、サブブロック７のクロミナンス成分の第１の重み係数ａは６／８であり、サブブロック４のクロミナンス成分の第１の重み係数ａは４／８であり、サブブロック１のクロミナンス成分の第１の重み係数ａは２／８である。上記クロミナンス成分の場合、第１の予測値Ｐ１および第２の予測値Ｐ２は、いずれもクロミナンス予測値であり、加重補償後の予測値Ｐ１＊ａ+Ｐ２＊ｂもクロミナンス予測値である。

【0158】

以下、上記運動補償プロセスのいくつかの例を説明する。

【0159】

例１において、運動補償の場合、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割することができる。第１の三角サブブロックの第１の目標運動情報に基づいて、第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第２の三角サブブロックの第２の目標運動情報に基づいて、第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第１の目標運動情報および第２の目標運動情報に基づいて、第３の領域サブブロック内の各々のサブブロックに対して加重補償を実行する。

【0160】

具体的に、現在ブロックを複数のＭ＊Ｍ（Ｍはたとえば４である）のサブブロックに均等に分割する。各々のＭ＊Ｍのサブブロックの場合、当該サブブロックが第１の三角サブブロックと第２の三角サブブロックとを分割する対角線に位置しないと、当該サブブロックに対して単一方向運動情報を利用して運動補償を実行する。当該サブブロックが第１の三角サブブロック内に位置すると、当該サブブロックは、第１の領域サブブロックと呼ばれ、第１の目標運動情報を利用して運動補償を実行し、当該サブブロックが第２の三角サブブロック内に位置すると、当該サブブロックは第２の領域サブブロックと呼ばれ、第２の目標運動情報を利用して運動補償を実行する。当該サブブロックが第１の三角サブブロックと第２の三角サブブロックとを分割する対角線に位置すると、当該サブブロックは、第３の領域サブブロックと呼ばれ、２つの単一方向運動情報（すなわち、第１の目標運動情報および第２の目標運動情報）に基づいて加重補償を実行することができ、具体的な加重方式は上記の実施例を参照できる。

【0161】

例２において、運動補償の場合、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割することができる。第１の三角サブブロックの第１の目標運動情報に基づいて、第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第２の三角サブブロックの第２の目標運動情報に基づいて、第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第１の目標運動情報および第２の目標運動情報に基づいて、第３の領域サブブロック内の各々のサブブロックに対して加重補償を実行する。ここで、重み係数は１セットをのみ使用し、輝度成分のための重み係数は、{７／８、６／８、４／８、２／８、１／８}を使用し、クロミナンス成分のための重み係数は、{７／８、４／８、１／８}を使用する。具体的な加重方式は上記の実施例を参照できる。

【0162】

例３において、運動補償の場合、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割することができる。第１の三角サブブロックの第１の目標運動情報に基づいて、第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第２の三角サブブロックの第２の目標運動情報に基づいて、第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第１の目標運動情報および第２の目標運動情報に基づいて、第３の領域サブブロック内の各々のサブブロックに対して加重補償を実行し、ここで、重み係数は１セットをのみ使用し、輝度成分のための重み係数は、{７／８、６／８、５／８、４／８、３／８、２／８、１／８}を使用し、クロミナンス成分のための重み係数は、{６／８、４／８、２／８}を使用する。具体的な加重方式は上記の実施例を参照できる。

【0163】

方式３において、現在ブロックを、第１の領域サブブロック、第２の領域サブブロック、および、第３の領域サブブロックに分割し、ここで、第１の領域サブブロックは第１の三角サブブロック内に位置し、第２の領域サブブロックは第２の三角サブブロック内に位置し、第３の領域サブブロック内の各々のサブブロックの中心と第１の三角サブブロックと第２の三角サブブロックとを分割する対角線との間の距離は所定の閾値未満である。第１の目標運動情報に基づいて第１の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第２の目標運動情報に基づいて第２の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。第１の目標運動情報または第２の目標運動情報に基づいて第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。

【0164】

たとえば、現在ブロックのサイズ情報が第１の条件を満たすと（たとえば現在ブロックの幅が現在ブロックの高さ以上である）、第１の目標運動情報に基づいて第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、現在ブロックのサイズ情報が第２の条件を満たすと（たとえば現在ブロックの幅が現在ブロックの高さ未満である）、第２の目標運動情報に基づいて第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。もちろんながら、上記は例に過ぎず、他の方式を採用して、第１の目標運動情報と第２の目標運動情報との中のどれに基づいて運動補償を実行するかを確定することができる。

【0165】

第３の領域サブブロック内の各々のサブブロックは、１＊１のサブブロック、すなわち単一ピクセルブロックであってもよいし、Ｎ＊Ｍのサブブロックであってもよく、Ｎは１以上であり得、Ｍも１以上であり得る。

【0166】

当該実施例において、第３の領域サブブロックの場合、これ以上第１の目標運動情報および第２の目標運動情報を利用して加重補償を実行しなく、第１の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行するか、または、第２の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。すなわち、双方向予測を採用して運動補償を実行すべきサブブロックが存在しないため、加重補償は不要である。

【0167】

第１の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行するか、または第２の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行するかについては、以下の任意の１つの方式を採用して確定することができる。（１）デフォルトで第１の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、（２）デフォルトで第２の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、（３）現在ブロックのサイズに基づいて決定し、たとえば、現在ブロックの幅が現在ブロックの高さ以上であると、第１の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行し、現在ブロックの幅が現在ブロックの高さ未満であると、第２の目標運動情報を利用して第３の領域サブブロック内の各々のサブブロックに対して運動補償を実行する。

【0168】

実施例９

【0169】

ビデオエンコーダーは、まず、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たすか否かを判断する。満たさないと、三角形幾何学的分割モードを採用しなく、他のモードを採用すると決定する。満たすと、ビデオエンコーダーは、デフォルトで三角形幾何学的分割モードを呼び出すか、または、三角形幾何学的分割モードを呼び出すか否かを判断することができる。ビデオエンコーダーによって、デフォルトで三角形幾何学的分割モードを呼び出すか、または三角形幾何学的分割モードを呼び出すと判定されると、上記の関連する各実施例における現在ブロックを三角サブブロックに分割する操作およびその後の他の操作を実行し、そうではないと、これら操作を実行しない。

【0170】

三角形幾何学的分割モードを呼び出すか否かを判断するために、ビデオエンコーダーは、三角形幾何学的分割モードに対応するレート歪みコストを確定することができる。三角形幾何学的分割モードに対応するレート歪みコストがすべての他のモードに対応するレート歪みコストよりも小さいと、三角形幾何学的分割モードを呼び出すと判定することができ、そうではないと、三角形幾何学的分割モードを呼び出さないと判定することができる。

【0171】

これに応じて、ビデオエンコーダーがデコード側に送信したエンコードされたビットストリームは、第７の指示情報を含み得、前記第７の指示情報は、三角形幾何学的分割モードを呼び出すことを指示するために使用される。

【0172】

ビデオデコーダーは、まず、現在ブロックが三角形幾何学的分割モードを呼び出すための特定条件を満たすか否かを判断する。満たさないと、三角形幾何学的分割モードを利用しなく、他のモードを利用すると決定する。満たすと、ビデオデコーダーは、デフォルトで三角形幾何学的分割モードを呼び出すか、または、エンコード側からのエンコードされたビットストリームを解析し、エンコードされたビットストリームが第７の指示情報であると、三角形幾何学的分割モードを呼び出すと判定し、そうではないと、三角形幾何学的分割モードを呼び出さないと判定する。ビデオデコーダーがデフォルトで三角形幾何学的分割モードを呼び出すか、または三角形幾何学的分割モードを呼び出すと判定すると、上記の関連する各実施例における現在ブロックを三角サブブロックに分割する操作およびその後の他の操作を実行し、そうではないと、これら操作を実行しない。

【0173】

実施例１０

【0174】

ビデオエンコーダー／ビデオデコーダーは、さらに、以下の方式に従って第１の目標運動情報および第２の目標運動情報を記憶することができる。第１の目標運動情報に対応する候補ブロックが単一方向予測ブロックであると、第１の三角サブブロックに対して当該第１の目標運動情報を記憶し、第１の目標運動情報に対応する候補ブロックが双方向予測ブロックであると、第１の三角サブブロックに対して当該第１の目標運動情報および第３の目標運動情報を記憶し、当該第３の目標運動情報は双方向予測ブロックのもう１つの運動情報であり、第２の目標運動情報に対応する候補ブロックが単一方向予測ブロックであると、第２の三角サブブロックに対して当該第２の目標運動情報を記憶し、第２の目標運動情報に対応する候補ブロックが双方向予測ブロックであると、第２の三角サブブロックに対して当該第２の目標運動情報および第４の目標運動情報を記憶し、当該第４の目標運動情報は双方向予測ブロックのもう１つの運動情報である。

【0175】

たとえば、図７Ａに示すように、上記第１の領域サブブロックの場合、第１の領域サブブロックの第１の目標運動情報がＭＶ１であり、且つ、ＭＶ１が単一方向予測ブロックＲ１からのものであり、すなわち単一方向予測ブロックＲ１が現在ブロックの候補ブロックであり、且つ、上記運動情報リストが単一方向予測ブロックＲ１の運動情報ＭＶ１を含み、且つ、ＭＶ１を第１の領域サブブロックの第１の目標運動情報として選択すると、第１の領域サブブロックに対してＭＶ１を記憶する。図７Ａに示すように、上記第２の領域サブブロックの場合、第２の領域サブブロックの第２の目標運動情報がＭＶ２であり、且つ、ＭＶ２が単一方向予測ブロックＲ２からのものであり、すなわち単一方向予測ブロックＲ２が現在ブロックの候補ブロックであり、且つ、上記運動情報リストが単一方向予測ブロックＲ２の運動情報ＭＶ２を含み、且つ、ＭＶ２を第２の領域サブブロックの第２の目標運動情報として選択すると、第２の領域サブブロックに対してＭＶ２を記憶する。

【0176】

また、たとえば、図７Ｂに示すように、上記第１の領域サブブロックの場合、第１の領域サブブロックの第１の目標運動情報がＭＶ１であり、且つ、ＭＶ１が双方向予測ブロックＲ３からのものであり、すなわち双方向予測ブロックＲ３が現在ブロックの候補ブロックであり、且つ、上記運動情報リストが双方向予測ブロックＲ３の運動情報ＭＶ１およびＭＶ２を含み、且つ、ＭＶ１を第１の領域サブブロックの第１の目標運動情報として選択すると、第１の領域サブブロックに対してＭＶ１をのみ記憶することでなく、第１の領域サブブロックに対してＭＶ１およびＭＶ２を記憶することができる。図７Ｂに示すように、上記第２の領域サブブロックの場合、第２の領域サブブロックの第２の目標運動情報がＭＶ３であり、且つ、ＭＶ３が双方向予測ブロックＲ４からのものであり、すなわち、双方向予測ブロックＲ４が現在ブロックの候補ブロックであり、且つ、上記運動情報リストが双方向予測ブロックＲ４の運動情報ＭＶ３およびＭＶ４を含み、且つ、ＭＶ３を第２の領域サブブロックの第２の目標運動情報として選択すると、第２の領域サブブロックに対してＭＶ３をのみ記憶することでなく、第２の領域サブブロックに対してＭＶ３およびＭＶ４を記憶することができる。

【0177】

上記例において、図７Ａおよび図７Ｂに示すように、４＊４を単位として運動情報を記憶することができる。

【0178】

実施例１１

【0179】

本発明の実施例は、ビデオデコーダーを提供する。図８は、当該ビデオデコーダーの概略構成図である。図８を参照すると、当該ビデオデコーダーは、プロセッサ８１と機械可読記録媒体８２とを備え得る。機械可読記録媒体８２には、前記プロセッサ８１によって実行可能の機械実行可能命令が記録されている。前記プロセッサ８１によって当該機械実行可能命令が実行されるときに、本発明の上記の相関する実施例に記載のビデオデコード方法が実現される。

【0180】

本発明の実施例は、ビデオエンコーダーをさらに提供する。図９は、当該ビデオエンコーダーの概略構成図である。図９を参照すると、当該ビデオエンコーダーは、プロセッサ９１と機械可読記録媒体９２とを備え得る。機械可読記録媒体９２には、前記プロセッサ９１によって実行可能の機械実行可能命令が記録されている。前記プロセッサ９１によって当該機械実行可能命令が実行されるときに、本発明の上記の相関する実施例に記載のビデオエンコード方法が実現される。

【0181】

本発明の実施例は、機械可読記録媒体をさらに提供し、前記機械可読記録媒体には、コンピュータ命令が記録されており、前記コンピュータ命令がプロセッサによって実行されるときに、当該プロセッサが本発明の上記実施例に記載のビデオエンコード／デコード方法を実現するようにすることができる。

【0182】

上記機械可読記録媒体は、電子的、磁気的、光学的、または、他の物理的な記録装置であり得、実行可能命令、データなどの情報を含むか記憶することができる。たとえば、機械可読記録媒体は、揮発性メモリ（たとえば、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ））、不揮発性メモリ（たとえば、フラッシュメモリ、記憶ドライブ（たとえばハードディスクドライブ）、ソリッドステートハードドライブ、光ストレージ（たとえば、ＣＤ-ＲＯＭ（Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｒｅａｄ-Ｏｎｌｙ Ｍｅｍｏｒｙ、光学ディスク読み取り専用メモリ）、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ、デジタル多用途ディスク）など））、または、それらの組み合わせを含み得る。

【0183】

上記の実施例によって説明されたシステム、装置、モジュール、または、ユニットは、コンピュータチップまたはエンティティによって実装するか、または、特定の機能を有する製品によって実装することができる。典型的な実装デバイスは、電子デバイスであり、パーソナルコンピュータ、ラップトップコンピュータ、タブレットコンピュータ、携帯電話、カメラ、スマートフォン、パーソナルデジタルアシスタント、メディアプレーヤー、ナビゲーションデバイス、電子メールの送受信デバイス、ゲームコンソール、ウェアラブルデバイスまたはその任意の組み合わせを含み得るが、これらに限定されない。

【0184】

説明の便宜上、上記の装置を説明するときに機能を単位として様々なユニットに分割してそれぞれ説明した。もちろんながら、本発明を実施するときに、各ユニットの機能を１つまたは複数のソフトウェアおよび／またはハードウェアに実装できる。

【0185】

当業者は、本発明の実施例が、方法、システム、またはコンピュータプログラム製品として提供され得ることを理解すべきである。したがって、本発明は、完全なハードウェアの実施例、完全なソフトウェアの実施例、または、ソフトウェアとハードウェアの組み合わせの実施例の形態を採用することができる。

【0186】

本発明は、本発明の実施例による方法、デバイス（システム）、および、コンピュータプログラム製品のフローチャートおよび／またはブロック図を参照して説明された。コンピュータプログラム命令によって、フローチャートおよび／またはブロック図の中の各々のプロセスおよび／またはブロックを実装できることを理解すべきである。これらのコンピュータプログラム命令は、汎用コンピュータ、専用コンピュータ、組み込みプロセッサ、または他のプログラム可能なデータ処理デバイスのプロセッサに提供することによって、当該プロセッサによって当該コンピュータプログラム命令が実行されて、フローチャート中の１つのプロセスまたは複数のプロセスおよび／またはブロック図中の１つのブロックまたは複数のブロックによって指定された機能を実装するための装置が生成される。

【0187】

上記は、ただ本発明のいくつかの実施例であり、本発明を限定するものではない。当業者は、本発明に対して様々な修正および変更を行うことができる。本発明の精神および原理の範囲内で行われたいかなる修正、同等の交換、改良などは、いずれも、本発明の請求の範囲内に含まれるものとする。

【図1】

【図2】

【図3】

【図4A】

【図4B】

【図5A】

【図5B】

【図5C】

【図6A】

【図6B】

【図6C】

【図7A】

【図7B】

【図8】

【図9】