JP2022534718A - コーデック方法、デバイス及びその機器 - Google Patents

コーデック方法、デバイス及びその機器 Download PDF

Info

Publication number
JP2022534718A
JP2022534718A JP2021570200A JP2021570200A JP2022534718A JP 2022534718 A JP2022534718 A JP 2022534718A JP 2021570200 A JP2021570200 A JP 2021570200A JP 2021570200 A JP2021570200 A JP 2021570200A JP 2022534718 A JP2022534718 A JP 2022534718A
Authority
JP
Japan
Prior art keywords
motion information
block
sub
index value
target motion
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2021570200A
Other languages
English (en)
Other versions
JP7311635B2 (ja
Inventor
陳方棟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Hikvision Digital Technology Co Ltd
Original Assignee
Hangzhou Hikvision Digital Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hangzhou Hikvision Digital Technology Co Ltd filed Critical Hangzhou Hikvision Digital Technology Co Ltd
Publication of JP2022534718A publication Critical patent/JP2022534718A/ja
Priority to JP2023111410A priority Critical patent/JP7541599B2/ja
Application granted granted Critical
Publication of JP7311635B2 publication Critical patent/JP7311635B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

本願は、コーデック方法、デバイス及びその機器を提供する。当該方法は、現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得ることと、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、を含む。

Description

本願は、コーデック技術の分野に関し、特にコーデック方法、デバイス及びその機器に関する。
スペースを節約するために、ビデオ画像は、符号化されてから伝送される。完全な映像符号化方法は、予測と、変換と、量子化と、エントロピー符号化と、フィルタリング等のプロセスを含んでよい。その中、予測符号化は、フレーム内符号化とフレーム間符号化とを含む。さらに、フレーム間符号化は、ビデオ時間領域の相関により、近接する符号化済みの画像の画素を使用して現在の画素を予測することで、ビデオ時間領域の冗長性を効率的に除去する目的を達成することである。フレーム内符号化は、ビデオ空間領域の相関により、現在フレーム画像の符号化済みのブロックの画素を使用して現在の画素を予測することで、ビデオ空間領域の冗長性を除去する目的を達成することである。
フレーム間符号化では、動きベクトルによって、現在フレーム画像の現在ブロックと参照フレーム画像の参照ブロックとの間の相対的シフトを表す。例えば、現在フレーム画像Ａと参照フレーム画像Ｂは、時間領域の相関が高い。画像Ａの現在ブロックＡ１を伝送する必要があると、画像Ｂにおいて動き探索を行い、現在ブロックＡ１に最も適合する参照ブロックＢ１を探し出し、現在ブロックＡ１と参照ブロックＢ１との間の相対的シフトを確定してよい。該相対的シフトは、現在ブロックＡ１の動きベクトルである。
いくつかの実施例では、現在ブロックは矩形であるが、実際の対象物のエッジは矩形ではない場合が多い。対象物のエッジにある一つの現在ブロックに対して、２つの異なるオブジェクトが存在する場合が多い（例えば、前景物体と背景がある）。この場合、単一の予測モードのみによって矩形である現在ブロックに対して予測すると、予測効果の低下や、符号化残差の増大や、符号化性能の低下等の問題がある。
本願は、符号化性能を向上させることができるコーデック方法及びその機器を提供する。
本願は、コーデック方法を提供する。前記方法は、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、を含む。
本願は、コーデックデバイスを提供する。前記デバイスは、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画するための区画モジュールと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成するための構成モジュールと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得するための取得モジュールであって、前記第１の目標動き情報が前記第２の目標動き情報と異なる取得モジュールと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得るためのコーデックモジュールと、を含む。
本願は、プロセッサと、前記プロセッサによって実行されるコンピュータ実行可能なコマンドを記憶しているコンピュータ可読記憶媒体とを含む符号化側機器を提供し、前記プロセッサは、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
を実現するように、コンピュータ実行可能なコマンドを実行するためのものである。
本願は、プロセッサと、前記プロセッサによって実行されるコンピュータ実行可能なコマンドを記憶しているコンピュータ可読記憶媒体とを含む復号化側機器を提供し、前記プロセッサは、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
を実現するように、コンピュータ実行可能なコマンドを実行するためのものである。
上記の技術案によれば、本願実施例では、現在ブロックの特徴情報が特定条件を満たす場合、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画し、第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得し、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得ることができる。上記の形態によれば、予測正確性を向上させ、予測性能を向上させ、符号化性能を向上させ、符号化残差を減らすことができる。
以下、本願実施例の技術案をより明確に説明するために、本願実施例の説明に使用される図面を簡単に説明する。明らかに、以下に説明される図面は、本願に記載されるいくつかの実施例によるものに過ぎず、当業者にとって、本願実施例のこれらの図面に基づいて他の図面を得ることができる。
図１は本願の一実施形態に係る映像符号化フレームワークの模式図である。 図２は本願の一実施形態に係るコーデック方法のフローチャートである。 図３は本願の一実施形態に係る符号化方法のフローチャートである。 図４は本願の一実施形態に係る復号化方法のフローチャートである。 図５Ａは本願の一実施形態に係る候補ブロックの模式図である。 図５Ｂは本願の一実施形態に係る候補ブロックの模式図である。 図６Ａは本願の一実施形態に係る現在ブロックの区画の模式図である。 図６Ｂは本願の一実施形態に係る現在ブロックの区画の模式図である。 図７Ａは本願の一実施形態に係るインデックス値と単方向動き情報との対応関係の模式図である。 図７Ｂは本願の一実施形態に係る三角形サブブロックの区画の模式図である。 図７Ｃは本願の一実施形態に係る三角形サブブロックの区画の模式図である。 図７Ｄは本願の一実施形態に係る動き補償の模式図である。 図７Ｅは本願の一実施形態に係る動き情報を格納する模式図である。 図７Ｆは本願の一実施形態に係る動き情報を格納する模式図である。 図８は本願の一実施形態に係るコーデックデバイスの構成図である。 図９Ａは本願の一実施形態に係る復号化側機器のハードウェア構成図である。 図９Ｂは本願の一実施形態に係る符号化側機器のハードウェア構成図である。
本願実施例に用いられる用語は、特定の実施例を説明するためのものに過ぎず、本願実施例のそれぞれを限定するものではない。本願明細書及び請求の範囲に用いられる単数形の「一種」、「前記」及び「当該」との用語は、文脈で他の意味を明確に示さない限り、更に複数形を含むことを意図する。本明細書に用いられる用語「及び／または」は、１つまたは複数の関連する項目を含む任意またはすべての可能な組み合わせを指すことも理解されるべきである。本願実施例において、「第１の」、「第２の」、「第３の」等の用語を用いて各種の情報を説明する場合があるが、このような情報はこれらの用語に限定されるものではなく、これらの用語は、同じ種類の情報を互いに区別するためのものに過ぎないことが理解されるべきである。例えば、本願の範囲から逸脱しない場合、第１の情報は、第２の情報と呼ばれてもよい。同様に、第２の情報も、第１の情報と呼ばれてもよい。また、用いられる用語「…なら」は、「…すると」、「…時に」、または、「…を確定することに応答する」と解釈されるが、文脈に応じて決められる。
本願実施例で提供されるコーデック方法、デバイス及びその機器は、次の概念に関連する。
イントラ予測とインター予測（ｉｎｔｒａ ｐｒｅｄｉｃｔｉｏｎ ａｎｄ ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ）技術に関して、イントラ予測とは、ビデオ空間領域の相関により、現在画像の符号化済みのブロックの画素を使用して現在の画素を予測することで、ビデオ空間領域の冗長性を除去する目的を達成することを指す。インター予測とは、ビデオシーケンスに高い時間領域相関を含むため、ビデオ時間領域の相関により、近接する符号化済みの画像の画素を使用して現在画像の画素を予測することで、ビデオ時間領域の冗長性を効率的に除去する目的を達成することを指す。映像符号化規格のインター予測の部分は、基本的にブロックに基づく動き補償の技術を採用する。その原理は、現在画像の各画素ブロックに対して、符号化済みの画像から最もマッチングするブロックを探すことである。このようなプロセスは、動き推定（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ、ＭＥ）と呼ばれる。
動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、ＭＶ）に関して、フレーム間符号化では、動きベクトルによって、現在符号化ブロックとその参照画像における最もマッチングするブロックとの間の相対的シフトを表す。区画された各ブロックは、その対応する動きベクトルが復号化側に伝送される必要がある。各ブロックの動きベクトルに対して個別に符号化及び伝送を行う場合、特に小さいブロックに区画される場合、かなり多くのビット数が必要になる。動きベクトルを符号化するためのビット数を減らすために、隣接する画像ブロック間の空間的相関を利用して、隣接する符号化済みのブロックの動きベクトルに基づいて現在符号化予定ブロックの動きベクトルを予測し、そして予測値の差分を符号化する。これにより、動きベクトルを表すビット数を効率的に減らすことができる。現在ブロックの動きベクトルを符号化するプロセスでは、まず、隣接する符号化済みのブロックの動きベクトルを使用して現在ブロックの動きベクトルを予測し、そして動きベクトルの予測値（ＭＶＰ、Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）と動きベクトルの推定値との間の差分（ＭＶＤ、ＭｏｔｉｏｎＶｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ）を符号化することによって、ＭＶの符号化ビット数を効率的に減らすことができる。
動き情報（Ｍｏｔｉｏｎ Ｉｎｆｏｒｍａｔｉｏｎ）に関して、動きベクトルにより現在画像ブロックとある参照画像ブロックとの位置ずれを表すため、画像ブロックを指す情報を正確に取得するように、動きベクトルに加えて、どの参照フレーム画像を用いるかを示す参照フレーム画像のインデックス情報も必要である。映像符号化技術では、現在フレーム画像に対して、通常、１つの参照フレーム画像リストを作成してよい。参照フレーム画像のインデックス情報は、参照フレーム画像リスト中のどの参照フレーム画像が現在画像ブロックによって使用されるかを示す。また、多くの符号化技術では、複数の参照画像リストもサポートするため、１つのインデックス値によって、どの参照画像リストを使用するかを示してもよく、このインデックス値は、参照方向と呼ばれてもよい。映像符号化技術では、動きベクトルや、参照フレームのインデックスや、参照方向等の動きに関する情報を纏めて動き情報と呼んでよい。
レート歪み最適化（Ｒａｔｅ－Ｄｉｓｔｏｒｔｉｏｎ Ｏｐｔｉｍｉｚｅｄ）に関して、符号化效率を評価するための２つの指標として、ビットレートとＰＳＮＲ（Ｐｅａｋ Ｓｉｇｎａｌ ｔｏ Ｎｏｉｓｅ Ｒａｔｉｏ、ピーク信号対雑音比）がある。ビットレートが小さいほど、圧縮率が大きくなる一方、ＰＳＮＲが大きいほど、再構成後の画像の品質が良くなる。モードの選択時に、判定式は、実質的に両者に対して総合評価を行うものである。例えば、モードに対応するコストは、Ｊ（ｍｏｄｅ）＝Ｄ＋λ＊Ｒである。ただし、Ｄは、Ｄｉｓｔｏｒｔｉｏｎ（歪み）を示し、一般的にＳＳＥという指標によって評価してよいが、ＳＳＥは、再構成後の画像ブロックと原画像との差分の平均平方和であり、λはラグランジュ乗数であり、Ｒは当該モードで画像ブロックを符号化するために必要な実際のビット数であり、このビット数は、含まれる符号化モード情報や、動き情報や、残差等に必要なビット数の合計である。
映像符号化のフレームワークに関して、図１に示すように、映像符号化フレームワークによって本願実施例における符号化側での処理プロセスを実現してよい。また、映像復号化フレームワークの模式図は、図１と類似しているため、重複する説明を省略し、映像復号化フレームワークによって本願実施例における復号化側での処理プロセスを実現してよい。具体的に、映像符号化フレームワーク及び映像復号化フレームワークでは、イントラ予測と、動き推定／動き補償と、参照画像バッファーと、ループ内フィルタリングと、再構成と、変換と、量子化と、逆変換と、逆量子化と、エントロピー符号化器等のモジュールを含む。符号化側では、これらのモジュールの協力によって、符号化側処理プロセスを実現できる一方、復号化側では、これらのモジュールの協力によって、復号化側処理プロセスを実現できる。
フラグビット符号化（ｆｌａｇ ｃｏｄｉｎｇ）に関して、映像符号化では、例えば、Ｍｅｒｇｅモード（マージモード）と、三角形予測モード等の多種のモードがある。あるブロックに対して、あるモードを採用する可能がある。どのモードを採用するかを示すために、各ブロックでは、対応するフラグビットを符号化することでマーキングする必要がある。即ち、符号化側では、フラグビットの値を確定してから、フラグビットを符号化して、復号化側に伝送する一方、復号化側では、フラグビットを解析することによって、対応するモードを有効にするかどうかを決定する。
マージモード（Ｍｅｒｇｅ ｍｏｄｅ）に関して、通常のマージモード（Ｎｏｒｍａｌ Ｍｅｒｇｅモード）と、三角形予測のためのマージモード（ｔｒｉａｎｇｕｌａｒ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ、ＴＰＭモードとも呼ばれる）と、符号化動きベクトル差分のマージモード（ｍｅｒｇｅ ｍｏｄｅ ｗｉｔｈ ＭＶＤ、ＭＭＶＤモードとも呼ばれる）と、サブブロックの動き情報によるマージモード（ｓｕｂ－ｂｌｏｃｋ ｍｅｒｇｅ、ＳＢ Ｍｅｒｇｅモードとも呼ばれる）と、イントラ予測と組み合わせて新しい予測値を生成するためのマージモード（ｃｏｍｂｉｎｅ ｉｎｔｒａ ｉｎｔｅｒ ｐｒｅｄｉｃｔｉｏｎ ｍｏｄｅ、ＣＩＩＰモードとも呼ばれる）とを含んでよいが、これらに限定されない。現在ブロックがマージモードを使用する場合、上記の５つのマージモード中の１つを使用してよい。
スキップモード（ｓｋｉｐ ｍｏｄｅ）に関して、特殊なマージモードである。符号化残差を必要しない点で、マージモードと異なる。現在ブロックがスキップモードである場合、ＣＩＩＰモードはデフォルトでオフになっているが、通常のマージモードと、三角形予測のためのマージモードと、符号化動きベクトル差分のマージモードと、サブブロックの動き情報によるマージモードとは適用可能である。
なお、Ｎｏｒｍａｌ Ｍｅｒｇｅモードと、ＴＰＭモードと、ＭＭＶＤモードと、ＳＢ Ｍｅｒｇｅモードと、ＣＩＩＰモード等に基づいて、予測値を生成する方法を確定できる。予測値を生成した後、Ｍｅｒｇｅモードの場合、予測値及び残差値によって再構成値を取得するが、ｓｋｉｐモードの場合、残差値が存在しないため、直接に予測値を使用して再構成値を取得する。
フレームタイプ（ｆｒａｍｅ ｔｙｐｅ）に関して、現在フレームが他のフレームの情報を参照して符号化することを許可しない場合、現在フレームは、Ｉフレームとしてよく、現在フレームが他の１つのフレーム（ただし、１つのフレームを超えない）の情報を参照して符号化することを許可する場合、現在フレームは、Ｐフレームとしてよく、現在フレームが他の１つのフレームまたは２つのフレームの情報を参照して符号化することを許可する場合、現在フレームは、Ｂフレームとしてよい。
シーケンスパラメータセット（ＳＰＳ、ｓｅｑｕｅｎｃｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）に関して、シーケンスパラメータセットには、シーケンス全体においていくつかのツールをオンにすることを許可するか否かを確定するフラグビットが存在する。当該フラグビットが１である場合、当該ビデオシーケンスでは、当該フラグビットに対応するツールをオンにすることが許可され、当該フラグビットが０である場合、当該ビデオシーケンスでは、当該フラグビットに対応するツールをオンにすることが許可されない。
コンテキスト適応型バイナリ算術符号化（ＣＡＢＡＣ、Ｃｏｎｔｅｘｔ－Ｂａｓｅｄ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ）に関して、ＣＡＢＡＣは、通常用いられるエントロピー符号化／復号化方法であり、少なくとも１つのコンテキストモデルを保存及び更新する必要があるＣＡＢＡＣモードと、コンテキストモデルを格納及び更新する必要がないｂｙｐａｓｓ（バイパス） ＣＡＢＡＣモードという２つのモードがある。
現在、現在ブロックは矩形であるが、実際の対象物のエッジが水平および垂直ではない可能があるため、対象物のエッジにおける一つの現在ブロックに対して、２つの異なるオブジェクトが存在する可能がある（例えば、前景物体と背景とが同時に存在する）。この場合、単一の予測モードのみによって現在ブロックに対して予測すると、予測の効果の低下や、符号化残差の増大や、符号化性能の低下等の問題がある。
上記の知見に対して、本願実施例では、現在ブロックを、異なる目標動き情報を有する２つの三角形サブブロックに区画することによって、ハードウェア実装の利便性を向上させ、符号化性能を向上させることができる三角形予測モードを提供する。以下、いくつかの具体的な実施例を参照して、本願実施例に係るコーデック方法を詳しく説明する。
（実施例１）
図２に示すように、図２は、本願実施例に係るコーデック方法のプロセス模式図である。当該コーデック方法は、復号化側または符号化側に適用され、以下のステップを含む。
ステップ２０１では、現在ブロックの特徴情報が特定の条件を満たす場合、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックに区画する。即ち、復号化側／符号化側で、現在ブロックを２つの三角形サブブロックに区画する。
例として、特徴情報は、動き情報モードと、サイズ情報と、フレームタイプと、シーケンスレベルスイッチ制御情報の中の一つまたは複数を含んでよいが、これらに限定されない。無論、これらは、例示であり、制限されない。
特徴情報が動き情報モードを含み、且つ、動き情報モードが、
現在ブロックの動き情報モードがマージモードまたはスキップモードであることと、
現在ブロックの動き情報モードがマージモードまたはスキップモードであり、且つ、現在ブロックの動き情報モードが三角形予測サブモード以外の他のタイプのマージサブモードまたはスキップサブモードではないことと、
現在ブロックの動き情報モードがマージモードであり、且つ、現在ブロックの動き情報モードが通常のマージサブモード（即ち、Ｎｏｒｍａｌ Ｍｅｒｇｅモードであり、ｒｅｇｕｌａｒ ｍｅｒｇｅモードとも呼ばれる）、ＭＭＶＤサブモード（符号化動きベクトル差分のマージモード）、ＳＢマージサブモード（サブブロックの動き情報によるマージモード）、ＣＩＩＰ（イントラ予測と組み合わせて新しい予測値を生成するためのマージモード）サブモードの中のいずれか１つのサブモードではないことと、
現在ブロックの動き情報モードがスキップモードであり、且つ、現在ブロックの動き情報モードが通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモードの中のいずれか１つのサブモードではないことと、
の少なくとも１つを満たす場合、動き情報モードが特定条件を満たすことを確定する。
無論、これらは例示であり、制限されない。上記の例示によって、現在ブロックの動き情報モードが三角形予測モードであるか否かを判断できる。現在ブロックの動き情報モードが三角形予測モードであることを確定すると、動き情報モードが特定条件を満たすことを確定する。説明の便宜上、本願では、ＴＰＭモードと三角形予測サブモードとが互換性があり、通常のマージモードと通常のマージサブモードとが互換性があり、符号化動きベクトル差分のマージモードとＭＭＶＤサブモードとが互換性があり、サブブロックの動き情報によるマージモードとＳＢマージサブモードとが互換性があり、ＣＩＩＰモードとＣＩＩＰサブモードとが互換性がある。
特徴情報がフレームタイプを含み、且つ、フレームタイプが、
現在ブロックが所属する現在フレームがＢフレームであることと、
現在ブロックが所属する現在フレームがイントラブロックコピーを許可することと、
の少なくとも１つを満たす場合、フレームタイプが特定条件を満たすことを確定する。
特徴情報は、シーケンスレベルスイッチ制御情報を含み、且つ、当該シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを採用することを許可するものである場合、前記シーケンスレベルスイッチ制御情報が特定条件を満たすことを確定できる。
特徴情報がサイズ情報を含み、且つ、当該サイズ情報が幅の値、高さの値及び面積の値の中の少なくとも１つを含み、サイズ情報における幅の値、高さの値及び面積の値の中の少なくとも１つが対応する閾値条件を満たす場合、サイズ情報が特定条件を満たす。例として、当該サイズ情報が以下の少なくとも１つを満たす場合、サイズ情報が特定条件を満たすことを確定する。
１、現在ブロックの幅の値が第１の閾値以上であり、現在ブロックの幅の値が第２の閾値以下である。
２、現在ブロックの高さの値が第３の閾値以上であり、現在ブロックの高さの値が第４の閾値以下である。
３、現在ブロックの面積の値が第５の閾値以上であり、現在ブロックの面積の値が第６の閾値以下である。
４、現在ブロックの面積の値が第７の閾値以上である。
５、現在ブロックの面積の値が第８の閾値以下である。
６、現在ブロックの幅の値が第９の閾値以下であり、現在ブロックの高さの値が第１０の閾値以下である。
無論、これらは例示であり、制限されない。例として、上記の各閾値条件は、経験によって設定されてよいが、制限されない。
例として、特徴情報は、動き情報モード、サイズ情報、フレームタイプ、シーケンスレベルスイッチ制御情報の中の一つまたは複数を含む。当特徴情報が動き情報モードを含み、且つ、動き情報モードが特定条件を満たす場合、特徴情報が特定条件を満たすことを示す。特徴情報がフレームタイプを含み、且つ、フレームタイプが特定条件を満たす場合、特徴情報が特定条件を満たすことを示す。他の場合も同様である。特徴情報が動き情報モード、サイズ情報、フレームタイプ、シーケンスレベルスイッチ制御情報の中の少なくとも二つを含む場合、動き情報モード及びフレームタイプを例として、動き情報モードが特定条件を満たし、且つ、フレームタイプが特定条件を満たす場合、特徴情報が特定条件を満たすことを示す。他の場合も同様である。
例として、一つのタイプの特徴情報（例えば、動き情報モード、サイズ情報、フレームタイプ、シーケンスレベルスイッチ制御情報等）の少なくとも１つの特定条件が、他のタイプの特徴情報の少なくとも１つの特定条件と任意に組み合せることによって、現在ブロックの特定条件を構成する。ただし、このような組み合わせの方式は、特に限定されず、任意に設定されてもよい。
例として、コーデック方法が復号化側に適用される場合、復号化側で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックに区画することは、
符号化ビットストリームから、三角形サブブロックの区画情報を示すための第１の指示情報を取得することと、
三角形サブブロックの区画情報が主対角線による区画方式である場合、現在ブロックの主対角線で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックに区画することと、
三角形サブブロックの区画情報が副対角線による区画方式である場合、現在ブロックの副対角線で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックに区画することと、
を含んでよいが、これらに限定されない。
例として、第１の指示情報は、バイパスによるバイナリ算術復号化によって取得されてよい。または、第１の指示情報は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得されてもよい。
例として、ＣＡＢＡＣは、少なくとも１つのコンテキストモデルを保存及び更新する必要があるＣＡＢＡＣモード（即ち、コンテキスト適応型バイナリ算術符号化）と、コンテキストモデルを格納及び更新する必要がないバイパスによるＣＡＢＡＣモード（即ち、バイパスによるバイナリ算術符号化）という２つのモードがある。そのため、バイパスによるバイナリ算術はＣＡＢＡＣモードの一種であり、コンテキストモデルによるコンテキスト適応型バイナリ算術はＣＡＢＡＣモードの別の一種である。
ステップ２０２では、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する。
例として、通常のマージモードの動き情報リスト構成方式の再利用により、現在ブロックのために、動き情報リストを構成する。例えば、まず、通常のマージモードの動き情報リスト構成方式を確定する。そして、通常のマージモードの動き情報リスト構成方式に基づいて、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する。
ステップ２０３では、動き情報リストから第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得する。例として、第１の目標動き情報は、第２の目標動き情報と異なってもよい。
コーデック方法が復号化側に適用される場合、復号化側で、動き情報リストから第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得することは、
復号化側で、符号化ビットストリームから、動き情報リストにおける第１の目標動き情報の第１のインデックス値と動き情報リストにおける第２の目標動き情報の第２のインデックス値とを示すための第２の指示情報を取得することと、
第２の指示情報に基づいて、復号化側で、動き情報リストから、第１のインデックス値に対応する候補動き情報を取得し、取得された第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第２の指示情報に基づいて、復号化側で、動き情報リストから、第２のインデックス値に対応する候補動き情報を取得し、取得された第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
を含んでよいが、これらに限定されない。
例として、第１のインデックス値は、バイパスによるバイナリ算術復号化によって取得されてよい。または、第１のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得されてもよい。第２のインデックス値は、バイパスによるバイナリ算術復号化によって取得されてよい。または、第２のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得されてもよい。
例として、第１のインデックス値は、Ｍ１ビットを含み、Ｍ１ビット中のＮ１ビットは、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得されるが、Ｍ１ビット中の残りの（Ｍ１－Ｎ１）ビットは、バイパスによるバイナリ算術復号化によって取得され、Ｍ１が１以上の正の整数であり、Ｎ１が１以上の正の整数であり、Ｍ１がＮ１以上である。例えば、第１のインデックス値は、４つのビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、２、３、４つ目のビットがバイパスによるバイナリ算術復号化によって取得される。また、例えば、第１のインデックス値は、２つのビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される。
例として、第２のインデックス値は、Ｍ２ビットを含み、Ｍ２ビット中のＮ２ビットは、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、Ｍ２ビット中の残りの（Ｍ２－Ｎ２）ビットは、バイパスによるバイナリ算術復号化によって取得され、Ｍ２は１以上の正の整数であり、Ｎ２は１以上の正の整数であり、Ｍ２はＮ２以上である。例えば、第２のインデックス値は、４ビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、２、３、４つ目のビットがバイパスによるバイナリ算術復号化によって取得される。また、例えば、第２のインデックス値は、１つのビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される。
例として、第１のインデックス値に対応するコンテキストモデルと第２のインデックス値に対応するコンテキストモデルとは同じである。または、第１のインデックス値に対応するコンテキストモデルと第２のインデックス値に対応するコンテキストモデルとは異なる。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルとは同じでもよく、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとは同じでもよく、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルとは異なってもよい。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとは互いに異なってもよい。第１の区画情報は、三角形サブブロックの区画情報が主対角線による区画方式であることを示し、第２の区画情報は、三角形サブブロックの区画情報が副対角線による区画方式であることを示す。
例として、動き情報リストから第１のインデックス値に対応する候補動き情報を取得し、取得された第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することは、
第１のインデックス値が偶数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が偶数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が奇数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が奇数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
を含んでよいが、これらに限定されない。
例として、動き情報リストから第２のインデックス値に対応する候補動き情報を取得し、取得された第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することは、
第２のインデックス値が偶数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が偶数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が奇数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が奇数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
を含んでよいが、これらに限定されない。
例として、動き情報リストから第１のインデックス値に対応する候補動き情報を取得し、取得された第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することは、
第１のインデックス値が奇数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が奇数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が偶数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
第１のインデックス値が偶数であり、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定することと、
を含んでよいが、これらに限定されない。
例として、動き情報リストから第２のインデックス値に対応する候補動き情報を取得し、取得された第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することは、
第２のインデックス値が奇数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が奇数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が偶数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
第２のインデックス値が偶数であり、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定することと、
を含んでよいが、これらに限定されない。
上記の実施例では、現在ブロックの所属する現在フレームのフレームタイプがＢフレームである場合、Ｂフレームは、複数のＬｉｓｔ（参照フレームリスト）を指すインター予測ブロックが同時に存在することを許可する。例えば、ｌｉｓｔ０を指すインター予測ブロックと、ｌｉｓｔ１を指すインター予測ブロックとが同時に存在する。そのため、現在ブロックが所属する現在フレームがＢフレームである場合、現在ブロックが所属する現在フレームの参照フレームの構成は、２つの参照フレームリストを含んでよい。これらの２つの参照フレームリストは、それぞれｌｉｓｔ０とｌｉｓｔ１でもよい。候補動き情報は、ｌｉｓｔ０に対応する単方向動き情報またはｌｉｓｔ１に対応する単方向動き情報のような単方向動き情報でもよく、または、ｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む双方向動き情報でもよい。
例として、復号化側では、第１の候補集合と第２の候補集合とを更に取得する。第１の候補集合は、動き情報リストにおける候補動き情報の一部を含み、第２の候補集合は、動き情報リストにおける候補動き情報の一部を含み、第１の候補集合における候補動き情報と第２の候補集合における候補動き情報とは完全に同じではない。そして、復号化側では、第１の候補集合から、第１のインデックス値に対応する候補動き情報を取得し、取得された第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。復号化側では、第２の候補集合から、第２のインデックス値に対応する候補動き情報を取得し、取得された第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
ステップ２０４では、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得る。
例として、第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを得た後、第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、サブブロックのための第１の目標動き情報を格納し、第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、サブブロックのための第２の目標動き情報を格納し、重み付きの予測補償を用いるサブブロックに対して、サブブロックのための第１の目標動き情報、第２の目標動き情報、または双方向動き情報を格納する。
重み付きの予測補償を用いるサブブロックに対して、サブブロックのための、第１の目標動き情報、第２の目標動き情報、または双方向動き情報を格納することは、
サブブロックのための第１の目標動き情報を格納することと、
サブブロックのための第２の目標動き情報を格納することと、
サブブロックの位置によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
現在ブロックの区画方向によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
サブブロックの位置と現在ブロックの区画方向とによって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
のいずれか１つを含んでよいが、これらに限定されない。
重み付きの予測補償を用いるサブブロックについて、サブブロックのための、第１の目標動き情報、第２の目標動き情報、または双方向動き情報を格納することは、
第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、前記第１の目標動き情報と前記第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための前記双方向動き情報を格納すること、
或いは、
第１の目標動き情報と第２の目標動き情報とが同じｌｉｓｔからのものである場合、サブブロックのための第１の目標動き情報を格納し、または、サブブロックのための第２の目標動き情報を格納すること、
を含んでよいが、これらに限定されない。
例として、第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックのための第１の目標動き情報を格納し、または、サブブロックのための第２の目標動き情報を格納することは、
サブブロックのための第１の目標動き情報を格納することと、
サブブロックのための第２の目標動き情報を格納することと、
サブブロックの位置によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
現在ブロックの区画方向によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
サブブロックの位置と現在ブロックの区画方向とによって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納することと、
現在ブロックのサイズ情報によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
のいずれか１つを含んでよいが、これらに限定されない。
上記の例から分かるように、本願実施例では、現在ブロックの特徴情報が特定条件を満たす場合、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画し、第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得し、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得る。上記の形態によれば、予測の正確性を向上させ、予測性能を向上させ、符号化性能を向上させ、符号化残差を減らすことができる。
（実施例２）
上記の方法と同様な発想に基づいて、本願実施例は、符号化側に適用される符号化方法を提供する。図３に示すように、図３は、当該方法のプロセス模式図である。当該方法は、以下のステップを含んでよい。
ステップ３０１では、符号化側で、現在ブロックの特徴情報が特定条件を満たすか否かを判断する。特定条件を満たす場合、三角形予測モードを有効にし、ステップ３０２を実行する。特定条件を満たさない場合、三角形予測モードを無効にし、本実施例の技術案を採用しない。
ステップ３０２では、符号化側で、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する。
ステップ３０３では、符号化側で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。例えば、主対角線（水平方向から時計回りに４５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画し、または、副対角線（水平方向から時計回りに１３５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。
ステップ３０４では、符号化側で、動き情報リストから第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得し、第１の目標動き情報と第２の目標動き情報とは異なってもよい。
ステップ３０５では、符号化側で、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得る。第１の三角形サブブロックの予測値と第２の三角形サブブロックの予測値は、現在ブロックの予測値である。
ステップ３０６では、符号化側で、後続するブロックへの符号化時の参照として、現在ブロックの動き情報を保存する。
（実施例３）
上記の方法と同様な発想に基づいて、本願実施例は、復号化側に適用される復号化方法を提供する。図４に示すように、図４は、当該方法のプロセス模式図である。当該方法は、以下のステップを含んでよい。
ステップ４０１では、復号化側で、現在ブロックの特徴情報が特定条件を満たすか否かを判断する。特定条件を満たす場合、三角形予測モードを有効にし、ステップ４０２を実行する。特定条件を満たさない場合、三角形予測モードを無効にし、本実施例の技術案を採用しない。
ステップ４０２では、復号化側で、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する。
ステップ４０３では、復号化側で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。例えば、主対角線（水平方向から時計回りに４５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画し、または、副対角線（水平方向から時計回りに１３５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。
ステップ４０４では、復号化側で、動き情報リストから第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得し、第１の目標動き情報と第２の目標動き情報とは異なってもよい。
ステップ４０５では、復号化側で、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得る。第１の三角形サブブロックの予測値と第２の三角形サブブロックの予測値とは、現在ブロックの予測値である。
ステップ４０６では、復号化側で、後続するブロックへの符号化時の参照として、現在ブロックの動き情報を保存する。
（実施例４）
ステップ３０１及びステップ４０１において、符号化側／復号化側で、現在ブロックの特徴情報が特定条件を満たすか否かを判断する必要がある。特定条件を満たす場合、三角形予測モードを有効にし、即ち、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。特定条件を満たさない場合、三角形予測モードを無効にする。例として、当該特徴情報は、動き情報モード、サイズ情報、フレームタイプ、シーケンスレベルスイッチ制御情報中の一つまたは複数を含んでよいが、これらに限定されない。
以下、いくつか具体的な応用シナリオを参照して、現在ブロックの特徴情報が特定条件を満たすことを説明する。
応用シナリオ１：
特徴情報が次の条件を満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
現在ブロックの動き情報モードは、マージモードまたはスキップモードであり、且つ、現在ブロックの動き情報モードは、三角形予測サブモード以外の他のタイプのマージサブモードまたはスキップサブモードではない。
応用シナリオ２：
特徴情報が少なくとも次の条件を同時に満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを用いることを許可するものであり、つまり、シーケンスレベル制御は、三角形予測モードを有効にすることを許可し、即ち、シーケンスレベル制御スイッチをオンにすることは、現在ブロックが三角形予測モードを用いることを許可することを示すことと、
現在ブロックが所属する現在フレームは、Ｂフレームであり、即ち、現在フレームは、２つの参照フレームリストが存在することを許可することと、
現在ブロックの面積（幅＊高さ）は、Ｎ＊Ｎ以上であり、Ｎは、８でよいここと、
現在ブロックの動き情報モードは、マージモード（Ｍｅｒｇｅモード）またはスキップモード（ｓｋｉｐモード）であることと、
を含む。
応用シナリオ３：
特徴情報が少なくとも次の条件を同時に満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを用いることを許可するものであり、つまり、シーケンスレベル制御は、三角形予測モードを有効にすることを許可し、即ち、シーケンスレベル制御スイッチをオンにすることは、現在ブロックが三角形予測モードを用いることを許可することを示すことと、
現在ブロックが所属する現在フレームは、Ｂフレームであり、即ち、現在フレームは、２つの参照フレームリストが存在することを許可することと、
現在ブロックの面積（幅＊高さ）は、Ｎ＊Ｎ以上であり、Ｎは、８でよいことと、
現在ブロックの動き情報モードは、マージモードであり、且つ、現在ブロックの動き情報モードは、通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモード、ＣＩＩＰサブモード中のいずれか１つのサブモードではないことと、
現在ブロックの動き情報モードは、スキップモードであり、且つ、現在ブロックの動き情報モードは、通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモード中のいずれか１つのサブモードではないことと、
を含む。
応用シナリオ４：
特徴情報が少なくとも次の条件を同時に満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを用いることを許可することであり、つまり、シーケンスレベル制御は、三角形予測モードを有効にすることを許可し、即ち、シーケンスレベル制御スイッチをオンにすることは、現在ブロックが三角形予測モードを用いることを許可することを示すことと、
現在ブロックが所属する現在フレームは、Ｂフレームであり、即ち、現在フレームは、２つの参照フレームリストが存在することを許可することと、
現在ブロックの動き情報モードは、マージモード（Ｍｅｒｇｅモード）またはスキップモード（ｓｋｉｐモード）であることと、
現在ブロックの面積（幅＊高さ）は、Ｎ＊Ｎ以上であり、Ｎは、８でよいことと、
現在ブロックの幅は、Ｍ以下であり、現在ブロックの高さは、Ｍ以下であり、Ｍは、１２８でよいことと、
を含む。
応用シナリオ５：
特徴情報が少なくとも次の条件を同時に満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを用いることを許可することであり、つまり、シーケンスレベル制御は、三角形予測モードを有効にすることを許可し、即ち、シーケンスレベル制御スイッチをオンにすることは、現在ブロックが三角形予測モードを用いることを許可することを示すことと、
現在ブロックが所属する現在フレームは、Ｂフレームであり、即ち、現在フレームは、２つの参照フレームリストが存在することを許可することと、
現在ブロックの動き情報モードは、マージモード（Ｍｅｒｇｅモード）またはスキップモード（ｓｋｉｐモード）であることと、
現在ブロックの面積（幅＊高さ）は、Ｎ＊Ｎ以上であり、Ｎは、８でよいことと、
現在ブロックの面積（幅＊高さ）は、Ｍ＊Ｍ以下であり、Ｍは、１２８でよいことと、
を含む。
応用シナリオ６：
特徴情報が少なくとも次の条件を同時に満たすと、現在ブロックの特徴情報が特定条件を満たすことを確定する。
シーケンスレベルスイッチ制御情報は、現在ブロックが三角形予測モードを用いることを許可することであり、つまり、シーケンスレベル制御は、三角形予測モードを有効にすることを許可し、即ち、シーケンスレベル制御スイッチをオンにすることは、現在ブロックが三角形予測モードを用いることを許可することを示すことと、
現在ブロックが所属する現在フレームは、Ｂフレームであり、即ち、現在フレームは、２つの参照フレームリストが存在することを許可することと、
現在ブロックの動き情報モードは、マージモード（Ｍｅｒｇｅモード）またはスキップモード（ｓｋｉｐモード）であることと、
現在ブロックの幅の値は、［Ｗｍｉｎ、Ｗｍａｘ］の範囲内であり、例として、ＷｍｉｎとＷｍａｘは、いずれも２の正の整数乗であってよく、例えば、Ｗｍｉｎは４であり、Ｗｍａｘは１２８であることと、
現在ブロックの高さの値は、［Ｈｍｉｎ、Ｈｍａｘ］の範囲内であり、例として、ＨｍｉｎとＨｍａｘはいずれも２の正の整数乗であってよく、例えば、Ｈｍｉｎは４であり、Ｈｍａｘは１２８であることと、
現在ブロックの面積の値は、［Ｓｍｉｎ、Ｓｍａｘ］の範囲内であり、例として、Ｓｍｉｎ、Ｓｍａｘはいずれも２の正の整数乗であってよく、例えば、Ｓｍｉｎは６４であり、Ｓｍａｘは１２８＊１２８＝１６３８４であること、
を含む。
上記の実施例では、［ａ、ｂ］は、ａ以上で、ｂ以下であることを示す。
応用シナリオ７：
応用シナリオ２～応用シナリオ６中のいずれか１つの応用シナリオについて、「現在ブロックが所属する現在フレームがＢフレームであること」を、現在ブロックが所属する現在フレームがイントラブロックコピーを許可することに変更し、他の限定条件が変わらない。現在ブロックが所属する現在フレームがイントラブロックコピーを許可することとは、現在ブロックが、現在フレームの復号化済みの再構成ブロック（他のフレームの復号化済みの再構成ブロックではない）において、類似するブロックを探索する技術であり、この条件で、現在ブロックが所属する現在フレームがＢフレームである必要がない。
応用シナリオ８：
現在ブロックの高さの値と幅の値の両方がＣＴＵ＿Ｓｉｚｅである場合、三角形予測モードを無効にし、即ち、特徴情報が特定条件を満たさない。現在ブロックの高さの値がＣＴＵ＿Ｓｉｚｅより小さい場合、または、現在ブロックの幅の値がＣＴＵ＿Ｓｉｚｅより小さい場合、応用シナリオ１～応用シナリオ７中のいずれか１つを採用し、三角形予測モードを有効にするか否かを確定する。
例として、ＣＴＵ＿Ｓｉｚｅとは、現在ブロックによって許可される最大サイズであり、１２８でよく、他の数値でもよい。
応用シナリオ９：
現在ブロックの高さの値または幅の値がＣＴＵ＿Ｓｉｚｅである場合、三角形予測モードを無効にし、即ち、特徴情報が特定条件を満たさない。現在ブロックの高さの値がＣＴＵ＿Ｓｉｚｅより小さく、且つ現在ブロックの幅の値がＣＴＵ＿Ｓｉｚｅより小さい場合、応用シナリオ１～応用シナリオ７中のいずれか１つを採用し、三角形予測モードを有効にするか否かを確定する。
例として、ＣＴＵ＿Ｓｉｚｅとは、現在ブロックによって許可される最大サイズであり、１２８でよく、その他の数値でもよい。
（実施例５）
ステップ３０２及びステップ４０２において、符号化側／復号化側で、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する必要がある。以下、動き情報リストを構成するプロセスを説明する。
態様１：
符号化側／復号化側で、複数の候補動き情報を含む動き情報リストを構成し、例えば、５つの候補動き情報を含んでよいが、これに限定されない。例えば、現在ブロックに対応する候補ブロックを取得し、候補ブロックの動き情報を動き情報リストに追加し、動き情報リストにおける各動き情報は、候補動き情報と呼ばれてよい。
現在ブロックに対応する候補ブロックについては、図５Ａに示すように、７つの位置にあるブロックを、現在ブロックに対応する候補ブロックとして用いる。図５Ａにおいて、ブロック１と、ブロック２と、ブロック３と、ブロック４と、ブロック５とは、現在フレームにおける候補ブロックであるが、ブロック６とブロック７とは、他のフレームにおける候補ブロック（即ち、時間領域に対応するブロック）である。まず、これらの７つの位置における利用可能な動き情報を収集して、単方向動き情報、双方向予測のＬ０動き情報、双方向予測のＬ１動き情報、双方向予測のＬ０動き情報とＬ１動き情報との平均値の順に並べる。そして、並べられた上位５つの動き情報を、動き情報リストに追加する。動き情報リストに追加された動き情報の数量が５以下である場合は、ゼロ動きベクトルで補充してよい。上記の補充プロセスでは、動き情報リストに重複する動き情報が存在することを避けるように、重複チェックを行ってもよい。
態様２：
符号化側／復号化側で、通常のマージモードの動き情報リスト構成方式の再利用により、現在ブロックのために、動き情報リストを構成する。例えば、通常のマージモードの動き情報リスト構成方式を確定し、通常のマージモードの動き情報リスト構成方式に基づいて、現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成する。即ち、三角形予測モードの動き情報リスト構成方式は、通常のマージモードの動き情報リスト構成方式と同じである。
例えば、通常のマージモードの動き情報リスト構成方式は、図５Ｂに示すように、現在ブロックに対応する候補ブロックがブロックＡ１と、ブロックＡ０と、ブロックＢ０と、ブロックＢ１と、ブロックＢ２とを含み、これらの５つの位置における利用可能な動き情報を收集し、ブロックＡ１、ブロックＡ０、ブロックＢ０、ブロックＢ１、ブロックＢ２の順に、收集された利用可能な動き情報を並べて、並べられた上位複数の動き情報（例えば、上位５つの動き情報）を動き情報リストに補充する、ことである。三角形予測モードの動き情報リスト構成方式は、これらの５つの位置における利用可能な動き情報を収集し、ブロックＡ１、ブロックＡ０、ブロックＢ０、ブロックＢ１、ブロックＢ２の順に、收集された利用可能な動き情報を並べて、並べられた上位複数の動き情報（例えば、上位５つの動き情報）を動き情報リストに補充する、ことである。無論、上記の方式は、通常のマージモードが動き情報リストを構成する例示であり、制限されない。
（実施例６）
ステップ３０３及びステップ４０３において、符号化側／復号化側で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックっとに区画する必要がある。例えば、図６Ａに示すように、主対角線（水平方向から時計回りに４５度回転した角度）で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画してよく、または、図６Ｂに示すように、副対角線（水平方向から時計回りに１３５度回転した角度）で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画してもよい。
現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画するために、以下の態様を採用してよい。
態様１：
符号化側では、プロトコルによって、デフォルトで主対角線法を使用して現在ブロックを区画するが、復号化側では、プロトコルによって、デフォルトで主対角線法を使用して現在ブロックを区画する。これを基に、図６Ａに示すように、符号化側では、主対角線法（水平方向から時計回りに４５度回転した角度）で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する一方、復号化側では、主対角線法で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。
態様２：
符号化側では、プロトコルによって、デフォルトで副対角線法を使用して現在ブロックを区画する一方、復号化側では、プロトコルによって、デフォルトで副対角線法を使用して現在ブロックを区画する。これを基に、図６Ｂに示すように、符号化側では、副対角線法（水平方向から時計回りに１３５度回転した角度）で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する一方、復号化側では、副対角線法で、現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。
態様３：
符号化側で、主対角線による区画方式に対応するレート歪みコスト１と、副対角線による区画方式に対応するレート歪みコスト２とを確定し、レート歪みコスト１及びレート歪みコスト２を確定する方式が限定されない。レート歪みコスト１がレート歪みコスト２より小さい場合、図６Ａに示すように、符号化側で、主対角線法で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。または、レート歪みコスト１がレート歪みコスト２より大きい場合、図６Ｂに示すように、符号化側で、副対角線法で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。無論、符号化側では、他の対策または決定によって、主対角線法または副対角線法で三角形サブブロックを区画してもよいが、これに限定されない。
符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、例えば主対角線による区画方式または副対角線による区画方式のような、三角形サブブロックの区画情報を示すための第１の指示情報を含んでよい。
例えば、符号化側では、主対角線法で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する場合、三角形サブブロックの区画情報は、主対角線による区画方式である。符号化側では、副対角線法で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する場合、三角形サブブロックの区画情報は、副対角線による区画方式である。
復号化側で、符号化ビットストリームを受信した後、符号化ビットストリームから、例えば主対角線による区画方式または副対角線による区画方式のような、三角形サブブロックの区画情報を示すための第１の指示情報を取得する。三角形サブブロックの区画情報が主対角線による区画方式である場合、図６Ａに示すように、復号化側では、現在ブロックの主対角線で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。三角形サブブロックの区画情報が副対角線による区画方式である場合、図６Ｂに示すように、復号化側では、現在ブロックの副対角線で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する。
無論、上記の３つの態様は例示に過ぎず、該三角形サブブロックの区画方式は限定されない。
（実施例７）
上記の実施例６において、符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、三角形サブブロックの区画情報を示すための第１の指示情報を含んでよく、例えば、１つのフラグビットにより三角形サブブロックの区画情報を示す。例えば、フラグビットが第１のタグ０である場合は、三角形サブブロックの区画情報が主対角線による区画方式であることを示す。フラグビットが第２のタグ１である場合は、三角形サブブロックの区画情報が副対角線による区画方式であることを示す。
例として、三角形サブブロックの区画情報について、符号化側では、ＣＡＢＡＣ方式で第１の指示情報を符号化する。無論、ＣＡＢＡＣ方式は例示に過ぎず、この符号化方式は限定されない。ＣＡＢＡＣ方式は、少なくとも１つのコンテキストモデルを保存及び更新する必要があるＣＡＢＡＣモード（以下、コンテキスト適応型バイナリ算術符号化と呼ばれる）と、コンテキストモデルを格納及び更新する必要がないバイパスによるＣＡＢＡＣモード（以下、バイパスによるバイナリ算術符号化と呼ばれる）という２つのモードがある。そのうえ、バイパスによるバイナリ算術符号化方式で第１の指示情報（例えば、三角形サブブロックの区画情報のフラグビット）を符号化し、または、コンテキスト適応型バイナリ算術符号化方式で第１の指示情報を符号化し、即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術符号化方式で第１の指示情報を符号化する。
符号化側では、ＣＡＢＡＣ方式で第１の指示情報を符号化すると、復号化側では、ＣＡＢＡＣ方式で第１の指示情報を復号化する。例えば、符号化側では、バイパスによるバイナリ算術符号化方式で第１の指示情報を符号化する場合、復号化側では、バイパスによるバイナリ算術復号化方式で第１の指示情報を復号化して、三角形サブブロックの区画情報を得る。または、符号化側ではコンテキスト適応型バイナリ算術符号化方式で第１の指示情報を符号化する場合、復号化側では、コンテキスト適応型バイナリ算術復号化方式で第１の指示情報を復号化して、三角形サブブロックの区画情報を得る。即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化方式で第１の指示情報を復号化して、三角形サブブロックの区画情報を得る。
以上のように、第１の指示情報を復号化した後、例えば三角形サブブロックの区画情報を示すフラグビットのような三角形サブブロックの区画情報を得ることができる。フラグビットが第１のタグ０である場合は、三角形サブブロックの区画情報が主対角線による区画方式であることを示す。フラグビットが第２のタグ１である場合は、三角形サブブロックの区画情報が副対角線による区画方式であることを示す。
以上のように、復号化側では、三角形サブブロックの区画情報のフラグビットを復号化でき、例えば、バイパスモードを用いるＣＡＢＡＣ方式でエントロピー復号化し、即ちコンテキストモデルを格納及び更新する必要がない。または、三角形サブブロックの区画情報のフラグビットを復号化し、例えばコンテキストモデルを含むモードを用いるＣＡＢＡＣ方式でエントロピー復号化する。
（実施例８）
ステップ３０４及びステップ４０４において、符号化側／復号化側で、動き情報リストから第１の三角形サブブロックの第１の目標動き情報と第２の三角形サブブロックの第２の目標動き情報とを取得し、第１の目標動き情報と第２の目標動き情報とは異なってもよい。以下、第１の目標動き情報と第２の目標動き情報を取得するプロセスを説明する。
態様１：
符号化側では、プロトコルによって、第１の目標動き情報をデフォルトにする。例えば、符号化側では、動き情報リストにおける１つ目の候補動き情報が第１の三角形サブブロックの第１の目標動き情報であることをデフォルトにする。一方、復号化側では、プロトコルによって、第１の目標動き情報をデフォルトにする。例えば、復号化側では、動き情報リストにおける１つ目の候補動き情報が第１の三角形サブブロックの第１の目標動き情報であることをデフォルトにする。そして、符号化側では、プロトコルによって、第２の目標動き情報をデフォルトにする。例えば、符号化側では、動き情報リストにおける２つ目の候補動き情報が第２の三角形サブブロックの第２の目標動き情報であることをデフォルトにする。一方、復号化側では、プロトコルによって、第２の目標動き情報をデフォルトにする。例えば、復号化側では、動き情報リストにおける２つ目の候補動き情報が第２の三角形サブブロックの第２の目標動き情報であることをデフォルトにする。
態様２：
符号化側では、動き情報リストにおける各候補動き情報に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報とするが、この確定方式は限定されない。符号化側では、動き情報リストから第１の目標動き情報を除外する（即ち、動き情報リストにおける第１の目標動き情報を選択しない）うえに、動き情報リスト中の他の各候補動き情報（即ち、第１の目標動き情報を除外した後に他の各候補動き情報）に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報とする。無論、符号化側では、他の対策で第１の三角形サブブロックの第１の目標動き情報及び第２の三角形サブブロックの第２の目標動き情報を確定してもよいが、これに限定されない。
符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、第２の指示情報を含んでよく、当該第２の指示情報は、動き情報リストにおける第１の目標動き情報の第１のインデックス値（第１の目標動き情報が動き情報リスト中のどの候補動き情報であるかを示すために用いられる）、及び動き情報リストにおける第２の目標動き情報の第２のインデックス値（第２の目標動き情報が動き情報リスト中のどの候補動き情報であるかを示すために用いられる）を示すために用いられる。
復号化側では、符号化ビットストリームを受信した後、当該符号化ビットストリームから、第２の指示情報を取得し、当該第２の指示情報は、動き情報リストにおける第１の目標動き情報の第１のインデックス値（第１の目標動き情報が動き情報リスト中のどの候補動き情報であるかを示すために用いられる）、動き情報リストにおける第２の目標動き情報の第２のインデックス値（第２の目標動き情報が動き情報リスト中のどの候補動き情報であるかを示すために用いられる）を示すために用いられる。当該第２の指示情報によって示される第１のインデックス値に基づいて、復号化側では、動き情報リストから当該第１のインデックス値に対応する候補動き情報を取得し、取得された当該第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。そして、当該第２の指示情報によって示される第２のインデックス値に基づいて、復号化側では、動き情報リストから、当該第２のインデックス値に対応する候補動き情報を取得し、取得された第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
（実施例９）
上記の実施例８において、符号化側／復号化側では、第１のインデックス値の偶奇性に基づいて、第１の三角形サブブロックの第１の目標動き情報がどの単方向動き情報を用いるかを確定し、そして、符号化側／復号化側では、第２のインデックス値の偶奇性に基づいて、第２の三角形サブブロックの第２の目標動き情報がどの単方向動き情報を用いるかを確定することができる。
復号化側では、符号化ビットストリームから第１のインデックス値（動き情報リストにおける第１の目標動き情報のインデックス値を示した）を取得した後、第１のインデックス値が偶数である場合、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第１のインデックス値に対応する候補動き情報を取得する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第１のインデックス値（動き情報リストにおける第１の目標動き情報のインデックス値を示した）を取得した後、第１のインデックス値が奇数である場合、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第１のインデックス値に対応する候補動き情報を取得する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第２のインデックス値（動き情報リストにおける第２の目標動き情報のインデックス値を示した）を取得した後、第２のインデックス値が偶数である場合、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第２のインデックス値に対応する候補動き情報を取得する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第２のインデックス値（動き情報リストにおける第２の目標動き情報のインデックス値を示した）を取得した後、第２のインデックス値が奇数である場合、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第２のインデックス値に対応する候補動き情報を取得する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が奇数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が奇数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
符号化側では、第１の三角形サブブロックの第１の目標動き情報を確定する時に、動き情報リストから最小レート歪みコストに対応する候補動き情報（以下、Ａ１と記す）を選択し後、候動き情報リストにおける補動き情報Ａ１のインデックス値である第１のインデックス値を確定し、第１のインデックス値は、動き情報リストにおける候補動き情報Ａ１の位置を示す。
第１のインデックス値が偶数である場合、符号化側では、候補動き情報Ａ１にｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
第１のインデックス値が奇数である場合、符号化側では、候補動き情報Ａ１にｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
符号化側では、第２の三角形サブブロックの第２の目標動き情報を確定する時に、動き情報リストから最小レート歪みコストに対応する候補動き情報（以下、Ａ２と記す）を選択し後、候動き情報リストにおける補動き情報Ａ２のインデックス値である第２のインデックス値を確定し、第２のインデックス値は、動き情報リストにおける候補動き情報Ａ２の位置を示す。
第２のインデックス値が偶数である場合、符号化側では、候補動き情報Ａ２にｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
第２のインデックス値が奇数である場合、符号化側では、候補動き情報Ａ２にｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
以上のように、図７Ａに示すように、第１のインデックス値／第２のインデックス値が偶数である時に、第１のインデックス値／第２のインデックス値に対応する候補動き情報に、ｌｉｓｔ０に対応する単方向動き情報が存在する場合、ｌｉｓｔ０に対応する単方向動き情報を目標動き情報とするが、第１のインデックス値／第２のインデックス値に対応する候補動き情報に、ｌｉｓｔ０に対応する単方向動き情報が存在しない場合、ｌｉｓｔ１に対応する単方向動き情報を目標動き情報とする。第１のインデックス値／第２のインデックス値が奇数である時に、第１のインデックス値／第２のインデックス値に対応する候補動き情報に、ｌｉｓｔ１に対応する単方向動き情報が存在する場合、ｌｉｓｔ１に対応する単方向動き情報を目標動き情報とするが、第１のインデックス値／第２のインデックス値に対応する候補動き情報に、ｌｉｓｔ１に対応する単方向動き情報が存在しない場合、ｌｉｓｔ０に対応する単方向動き情報を目標動き情報とする。
上記の実施例では、第１のインデックス値は、ｃａｎｄＩｄｘ１としてよく、第２のインデックス値は、ｃａｎｄＩｄｘ２としてよい。
例として、現在ブロックの所属する現在フレームのフレームタイプがＢフレームである場合、Ｂフレームは、複数のＬｉｓｔ（参照フレームリスト）を指すインター予測ブロックが同時に存在することを許可し、例えば、ｌｉｓｔ０を指すインター予測ブロックと、ｌｉｓｔ１を指すインター予測ブロックとが同時に存在する。そのため、現在ブロックが所属する現在フレームがＢフレームである場合、現在ブロックが所属する現在フレームの参照フレーム構成は、２つの参照フレームリストを含んでよい。これらの２つの参照フレームリストは、それぞれｌｉｓｔ０とｌｉｓｔ１でもよい。以上のように、候補動き情報は、ｌｉｓｔ０に対応する単方向動き情報またはｌｉｓｔ１に対応する単方向動き情報のような単方向動き情報でもよく、又は、ｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む双方向動き情報でもよい。
（実施例１０）
上記の実施例８において、符号化側／復号化側では、第１のインデックス値の偶奇性に基づいて、第１の三角形サブブロックの第１の目標動き情報がどの単方向動き情報を用いるかを確定してよく、符号化側／復号化側では、第２のインデックス値の偶奇性に基づいて、第２の三角形サブブロックの第２の目標動き情報がどの単方向動き情報を用いるかを確定してもよい。
復号化側では、符号化ビットストリームから第１のインデックス値（動き情報リストにおける第１の目標動き情報のインデックス値を示した）を取得した後、第１のインデックス値が奇数である場合、第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第１のインデックス値に対応する候補動き情報を取得する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が奇数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第１のインデックス値（動き情報リストにおける第１の目標動き情報のインデックス値を示した）を取得した後、第１のインデックス値が偶数である場合、第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第１のインデックス値に対応する候補動き情報を取得する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。第１のインデックス値が偶数であり、且つ、第１のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第２のインデックス値（動き情報リストにおける第２の目標動き情報のインデックス値を示した）を取得した後、第２のインデックス値が奇数である場合、第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第２のインデックス値に対応する候補動き情報を取得する。第２のインデックス値が奇数であり、且つ、第２のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が奇数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が奇数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
復号化側では、符号化ビットストリームから第２のインデックス値（動き情報リストにおける第２の目標動き情報のインデックス値を示した）を取得した後、第２のインデックス値が偶数である場合、第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
例として、復号化側では、動き情報リストから第２のインデックス値に対応する候補動き情報を取得する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が双方向動き情報であり、前記双方向動き情報がｌｉｓｔ０に対応する単方向動き情報とｌｉｓｔ１に対応する単方向動き情報とを含む場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ１に対応する単方向動き情報である場合、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。第２のインデックス値が偶数であり、且つ、第２のインデックス値に対応する候補動き情報が単方向動き情報であり、前記単方向動き情報がｌｉｓｔ０に対応する単方向動き情報である場合、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
符号化側では、第１の三角形サブブロックの第１の目標動き情報を確定する時に、動き情報リストから最小レート歪みコストに対応する候補動き情報（以下、Ａ１と記す）を選択し後、候動き情報リストにおける補動き情報Ａ１のインデックス値である第１のインデックス値を確定し、第１のインデックス値は、動き情報リストにおける候補動き情報Ａ１の位置を示す。
第１のインデックス値が奇数である場合、符号化側では、候補動き情報Ａ１にｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
第１のインデックス値が偶数である場合、符号化側では、候補動き情報Ａ１にｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。
符号化側では、第２の三角形サブブロックの第２の目標動き情報を確定する時に、動き情報リストから最小レート歪みコストに対応する候補動き情報（以下、Ａ２と記す）を選択し後、候動き情報リストにおける補動き情報Ａ２のインデックス値である第２のインデックス値を確定し、第２のインデックス値は、動き情報リストにおける候補動き情報Ａ２の位置を示す。
第２のインデックス値が奇数である場合、符号化側では、候補動き情報Ａ２にｌｉｓｔ０に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ０に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ０に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
第２のインデックス値が偶数である場合、符号化側では、候補動き情報Ａ２にｌｉｓｔ１に対応する単方向動き情報を含むか否かを判断する。ｌｉｓｔ１に対応する単方向動き情報を含む場合、符号化側では、ｌｉｓｔ１に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。ｌｉｓｔ１に対応する単方向動き情報を含まない場合、符号化側では、ｌｉｓｔ０に対応する単方向動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
（実施例１１）
前記の実施例８において、符号化側／復号化側では、動き情報リストに基づいて、第１の候補集合と第２の候補集合とを取得してよい。例として、当該第１の候補集合は、当該動き情報リストにおける候補動き情報の一部を含んでよく、当該第２の候補集合は、当該動き情報リストにおける候補動き情報の一部を含んでよく、且つ、当該第１の候補集合における候補動き情報と当該第２の候補集合における候補動き情報とは完全に同一ではない。
符号化側からみると、符号化側では、第１の候補集合における各候補動き情報に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報とする。そして、符号化側では、第２の候補集合から第１の目標動き情報を除外し、第２の候補集合中の他の各候補動き情報（即ち、第１の目標動き情報を除外した後に他の各候補動き情報）に対応するレート歪みコストを確定し、最小レート歪みコストに対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報とする。
符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、第２の指示情報を含んでよく、当該第２の指示情報は、第１の候補集合における第１の目標動き情報の第１のインデックス値（第１の目標動き情報が第１の候補集合中のどの候補動き情報であるかを示すため）、第２の候補集合における第２の目標動き情報の第２のインデックス値（第２の目標動き情報が第２の候補集合中のどの候補動き情報であるかを示すため）を示すために用いられる。
復号化側からみると、復号化側で符号化ビットストリームを受信した後、復号化側では、当該符号化ビットストリームから第２の指示情報を取得してよく、当該第２の指示情報は、第１の候補集合における第１の目標動き情報の第１のインデックス値と、第２の候補集合における第２の目標動き情報の第２のインデックス値とを示すために用いられる。当該第２の指示情報によって示される当該第１のインデックス値に基づいて、復号化側で、第１の候補集合から当該第１のインデックス値に対応する候補動き情報を取得し、取得された当該第１のインデックス値に対応する候補動き情報を第１の三角形サブブロックの第１の目標動き情報として確定する。また、当該第２の指示情報によって示される当該第２のインデックス値に基づいて、復号化側で、第２の候補集合から当該第２のインデックス値に対応する候補動き情報を取得し、取得された当該第２のインデックス値に対応する候補動き情報を第２の三角形サブブロックの第２の目標動き情報として確定する。
（実施例１２）
図７Ｂに示すように、図７Ｂは、ｓｐｌｉｔＤｉｒ＝０時の三角形サブブロックの区画の模式図であり、ｓｐｌｉｔＤｉｒは、区画方向のフラグビットであり、三角形サブブロックの区画情報を示し、ｓｐｌｉｔＤｉｒ＝０は、主対角線（水平方向から時計回りに４５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することを示し、動き情報リストに、ブロックＡ１の動き情報と、ブロックＢ１の動き情報と、ブロックＢ０の動き情報と、ブロックＡ０の動き情報と、ブロックＢ２の動き情報とを含む。
例として、動き情報リストにおける動き情報の並び順序は、ブロックＡ１の動き情報、ブロックＢ１の動き情報、ブロックＢ０の動き情報、ブロックＡ０の動き情報、ブロックＢ２の動き情報でもよい。ブロックＡ１の動き情報が利用可能である場合、上記の順序に従って、ブロックＡ１の動き情報を動き情報リストに追加する。ブロックＡ１の動き情報が利用不可能である場合、ブロックＡ１の動き情報を動き情報リストに追加しない。ブロックＢ１の動き情報が利用可能である場合、上記の順序に従って、ブロックＢ１の動き情報を動き情報リストに追加する。ブロックＢ１の動き情報が利用不可能である場合、ブロックＢ１の動き情報を動き情報リストに追加しない。他の場合も同様である。実際の応用では、ブロックＢ０の動き情報とブロックＡ０の動き情報との間に、例えば、時間領域動き情報等のような他のタイプの動き情報を挿入してもよく、これに限定されない。
上部の第１の三角形サブブロックについては、ブロックＡ１の動き情報とブロックＡ０の動き情報とが選択されない概率が高い。仮に、動き情報リストにおいて、ブロックＡ１の動き情報のインデックス値が０であり、ブロックＢ０の動き情報のインデックス値が１であり、ブロックＢ１の動き情報のインデックス値が２であり、ブロックＡ０の動き情報のインデックス値が３であり、ブロックＢ２の動き情報のインデックス値は４であり、第１の候補集合に、ブロックＢ０の動き情報と、ブロックＢ１の動き情報と、ブロックＢ２の動き情報とを含むこととする。
符号化側では、第１のインデックス値「０」によって、ブロックＢ０の動き情報を符号化し、第１の候補集合における１つ目の候補動き情報も動き情報リストにおける２つ目の候補動き情報であることを示す。つまり、第１のインデックス値「０」は、動き情報リストのインデックス値１に対応する。符号化側では、第１のインデックス値「１０」によって、ブロックＢ１の動き情報を符号化し、第１の候補集合における２つ目の候補動き情報も、動き情報リストにおける３つ目の候補動き情報であることを示す。つまり、第１のインデックス値「１０」は、動き情報リストのインデックス値２に対応する。符号化側では、第１のインデックス値「１１」によって、ブロックＢ２の動き情報を符号化し、第１の候補集合における３つ目の候補動き情報も、動き情報リストにおける５つ目の候補動き情報であることを示す。つまり、第１のインデックス値「１１」は、動き情報リストのインデックス値４に対応する。
復号化側では、符号化ビットストリームから第１のインデックス値を取得した後、第１のインデックス値が「０」である場合、復号化側で、第１の候補集合における１つ目の候補動き情報（即ち、動き情報リストにおける２つ目の候補動き情報）を第１の三角形サブブロックの第１の目標動き情報とする。第１のインデックス値が「１０」である場合、復号化側で、第１の候補集合における２つ目の候補動き情報（即ち、動き情報リストにおける３つ目の候補動き情報）を第１の三角形サブブロックの第１の目標動き情報とする。第１のインデックス値が「１１」である場合、復号化側で、第１の候補集合における３つ目の候補動き情報（即ち、動き情報リストにおける５つ目の候補動き情報）を第１の三角形サブブロックの第１の目標動き情報とする。
下部の第２の三角形サブブロックについては、ブロックＢ１の動き情報とブロックＢ０の動き情報とが選択されない概率が高い。仮に、動き情報リストにおいて、ブロックＡ１の動き情報のインデックス値が０であり、ブロックＢ０の動き情報のインデックス値が１であり、ブロックＢ１の動き情報のインデックス値が２であり、ブロックＡ０の動き情報のインデックス値が３であり、ブロックＢ２の動き情報のインデックス値は４であり、第２の候補集合に、ブロックＡ０の動き情報と、ブロックＡ１の動き情報と、ブロックＢ２の動き情報とを含むこととする。
符号化側では、第２のインデックス値「０」によって、ブロックＡ１の動き情報を符号化し、第２の候補集合における１つ目の候補動き情報も、動き情報リストにおける１つ目の候補動き情報であることを示す。つまり、第２のインデックス値「０」は、動き情報リストのインデックス値０に対応する。符号化側では、第２のインデックス値「１０」によって、ブロックＡ０の動き情報を符号化し、第２の候補集合における２つ目の候補動き情報も、動き情報リストにおける４つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１０」は、動き情報リストのインデックス値３に対応する。符号化側では、第２のインデックス値「１１」によって、ブロックＢ２の動き情報を符号化し、第２の候補集合における３つ目の候補動き情報も、動き情報リストにおける５つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１１」は、動き情報リストのインデックス値４に対応する。
復号化側では、符号化ビットストリームから第２のインデックス値を取得した後、第２のインデックス値が「０」である場合、復号化側で、第２の候補集合における１つ目の候補動き情報（即ち、動き情報リストにおける１つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１０」である場合、復号化側で、第２の候補集合における２つ目の候補動き情報（即ち、動き情報リストにおける４つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１１」である場合、復号化側で、第２の候補集合における３つ目の候補動き情報（即ち、動き情報リストにおける５つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。
例として、第２の目標動き情報と第１の目標動き情報とは異なり、即ち第２のインデックス値と第１のインデックス値とは動き情報リストにおける同一の候補動き情報を対応できないため、第１の目標動き情報がブロックＢ２の動き情報であり、即ち第１のインデックス値が「１１」である場合、第２の候補集合に、ブロックＡ０の動き情報とブロックＡ１の動き情報とを含む。
符号化側では、第２のインデックス値「０」によって、ブロックＡ１の動き情報を符号化し、第２の候補集合における１つ目の候補動き情報も、動き情報リストにおける１つ目の候補動き情報であることを示す。符号化側では、第２のインデックス値「１」によって、ブロックＡ０の動き情報を符号化し、第２の候補集合における２つ目の候補動き情報も、動き情報リストにおける４つ目の候補動き情報であることを示す。復号化側では、符号化ビットストリームから第２のインデックス値を取得した後、第２のインデックス値が「０」である場合、第２の候補集合における１つ目の候補動き情報（即ち、動き情報リストにおける１つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１」である場合、第２の候補集合における２つ目の候補動き情報（即ち、動き情報リストにおける４つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。
例として、第１の目標動き情報がブロックＢ２の動き情報ではない場合、第２の候補集合に、ブロックＡ０の動き情報と、ブロックＡ１の動き情報と、ブロックＢ２の動き情報とを含む。コーデック方法は、上記の実施例を参照すればよいため、ここで説明を省略する。
以上のように、第１のインデックス値（ｃａｎｄＩｄｘ１）が１１であり、即ち、動き情報リストのインデックス値４に対応する場合、第２のインデックス値（ｃａｎｄＩｄｘ２）が、インデックス値０とインデックス値３との２つの可能性があるため、符号化側で、第２のインデックス値「０」によって、インデックス値０に対応する動き情報（即ち、動き情報リストにおける１つ目の候補動き情報）を符号化し、符号化側で、第２のインデックス値「１」によって、符号化インデックス値３に対応する動き情報（即ち、動き情報リストにおける４つ目の候補動き情報）を符号化する。第１のインデックス値（ｃａｎｄＩｄｘ１）が１１ではなく、即ち、動き情報リストのインデックス値４に対応しない場合、第２のインデックス値を復号化するプロセスは、表１を参照してよい。この場合、第２のインデックス値（ｃａｎｄＩｄｘ２）が、インデックス値０と、インデックス値３と、インデックス値４という３つの可能性があるため、符号化側では、第２のインデックス値「０」によって、インデックス値０に対応する動き情報を符号化し、第２のインデックス値「１０」によって、インデックス値３に対応する動き情報を符号化し、第２のインデックス値「１１」によって、インデックス値４に対応する動き情報を符号化する。
Figure 2022534718000002
例として、もう１つの可能な実施形態では、第１のインデックス値（ｃａｎｄＩｄｘ１）を、インデックス値１と２に対応するように制限してよく、即ち第１のインデックス値がブロックＢ０の動き情報（インデックス値が１である）またはブロックＢ１の動き情報（インデックス値が２である）に対応する。つまり、第１のインデックス値（ｃａｎｄＩｄｘ１）は、ただ１つのビットだけによって符号化を行う必要がある。例えば、０によってインデックス値１を符号化し、１によってインデックス値２を符号化する。第２のインデックス値（ｃａｎｄＩｄｘ２）は、インデックス値０、３、４に対応してよく、即ち、第２のインデックス値は、ブロックＡ１の動き情報（インデックス値が０である）と、ブロックＡ０の動き情報（インデックス値が３である）と、ブロックＢ２の動き情報（インデックス値が４である）に対応する。第２のインデックス値に対応する動き情報と第１のインデックス値に対応する動き情報とが異なることは、明らかである。これを基に、０、１０、１１によって、これらの３つのインデックス値を符号化する。例えば、０によってインデックス値０を符号化し、１０によってインデックス値３を符号化し、１１によってインデックス値４を符号化する。上記の形態は、第１のインデックス値に依存して復号化するプロセスを必要としないため、解析に依存することを低減させる。
例として、もう１つの可能な実施形態では、第１のインデックス値（ｃａｎｄＩｄｘ１）を、インデックス値１、２、４に対応するように制限してよく、即ち第１のインデックス値がブロックＢ０の動き情報（インデックス値が１である）と、ブロックＢ１の動き情報（インデックス値が２である）と、ブロックＢ２の動き情報（インデックス値が４である）に対応する。つまり、第１のインデックス値（ｃａｎｄＩｄｘ１）は、０、１０、１１によって符号化を行ってよい。例えば、０によってインデックス値１を符号化し、１０によってインデックス値２を符号化し、１１によってインデックス値４を符号化する。第２のインデックス値（ｃａｎｄＩｄｘ２）をインデックス値０、３に対応するするように制限してよく、即ち第２のインデックス値がブロックＡ１の動き情報（インデックス値が０である）と、ブロックＡ０の動き情報（インデックス値が３である）に対応する。第２のインデックス値に対応する動き情報と第１のインデックス値に対応する動き情報とが異なることは、明らかである。これを基に、０と１によって、この２つのインデックス値を符号化してよく、例えば、０によってインデックス値０を符号化し、１によってインデックス値３を符号化する。上記の形態は、第１のインデックス値に依存して復号化するプロセスを必要としないため、解析に依存することを低減させる。
（実施例１３）
図７Ｃに示すように、図７Ｃは、ｓｐｌｉｔＤｉｒ＝１時の三角形サブブロックの区画の模式図であり、ｓｐｌｉｔＤｉｒは、区画方向のフラグビットであり、三角形サブブロックの区画情報を示し、ｓｐｌｉｔＤｉｒ＝１は、副対角線（水平方向から時計回りに１３５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することを示し、動き情報リストは、ブロックＡ１の動き情報と、ブロックＢ１の動き情報と、ブロックＢ０の動き情報と、ブロックＡ０の動き情報と、ブロックＢ２の動き情報とを含む。
上部の第１の三角形サブブロックについては、第１の三角形サブブロックのための第１の候補集合を構成する必要がなく、符号化側／復号化側では、直接に動き情報リストから第１の目標動き情報を選択してよい。この選択プロセスについて、説明を省略する。
下部の第２の三角形サブブロックについては、ブロックＢ２の動き情報が選択されない概率が高い。仮に、動き情報リストにおいて、ブロックＡ１の動き情報のインデックス値が０であり、ブロックＢ０の動き情報のインデックス値が１であり、ブロックＢ１の動き情報のインデックス値が２であり、ブロックＡ０の動き情報のインデックス値が３であり、ブロックＢ２の動き情報のインデックス値は４であり、第２の候補集合に、ブロックＡ１の動き情報と、ブロックＡ０の動き情報と、ブロックＢ０の動き情報と、ブロックＢ１の動き情報とを含むこととする。
第１の目標動き情報が動き情報リストにおける５つ目の動き情報（ブロックＢ２の動き情報）であり、第１の目標動き情報に対応するインデックス値が４である場合、符号化側では、第２のインデックス値「０」によって、ブロックＡ１の動き情報を符号化し、第２の候補集合における１つ目の候補動き情報も、動き情報リストにおける１つ目の候補動き情報であることを示す。つまり、第２のインデックス値「０」は、動き情報リストのインデックス値０に対応する。符号化側では、第２のインデックス値「１０」によって、ブロックＢ０の動き情報を符号化し、第２の候補集合における２つ目の候補動き情報も、動き情報リストにおける２つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１０」は、動き情報リストのインデックス値１に対応する。符号化側では、第２のインデックス値「１１０」によって、ブロックＢ１の動き情報を符号化し、第２の候補集合における３つ目の候補動き情報も、動き情報リストにおける３つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１１０」は、動き情報リストのインデックス値２に対応する。符号化側では、第２のインデックス値「１１１」によって、ブロックＡ０の動き情報を符号化し、第２の候補集合における４つ目の候補動き情報も、動き情報リストにおける４つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１１１」は、動き情報リストのインデックス値３に対応する。
復号化側では、符号化ビットストリームから第２のインデックス値を取得した後、第２のインデックス値が「０」である場合、復号化側では、第２の候補集合における１つ目の候補動き情報（即ち、動き情報リストにおける１つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１０」である場合、復号化側では、第２の候補集合における２つ目の候補動き情報（即ち、動き情報リストにおける２つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１１０」である場合、復号化側では、第２の候補集合における３つ目の候補動き情報（即ち、動き情報リストにおける３つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１１１」である場合、復号化側では、第２の候補集合における４つ目の候補動き情報（即ち、動き情報リストにおける４つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。
第１のインデックス値がインデックス値４に対応しない場合、第１の目標動き情報が動き情報リストにおける４つ目の動き情報（即ち、ブロックＡ０の動き情報）であることを示す。以下、第１のインデックス値がインデックス値３に対応することを例として説明する。この場合、符号化側では、第２のインデックス値「０」によって、ブロックＡ１の動き情報を符号化し、第２の候補集合における１つ目の候補動き情報も、動き情報リストにおける１つ目の候補動き情報であることを示す。つまり、第２のインデックス値「０」は、動き情報リストのインデックス値０に対応する。符号化側では、第２のインデックス値「１０」によって、ブロックＢ０の動き情報を符号化し、第２の候補集合における２つ目の候補動き情報も、動き情報リストにおける２つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１０」は、動き情報リストのインデックス値１に対応する。符号化側では、第２のインデックス値「１１」によって、ブロックＢ１の動き情報を符号化し、第２の候補集合における３つ目の候補動き情報も、動き情報リストにおける３つ目の候補動き情報であることを示す。つまり、第２のインデックス値「１１」は、動き情報リストのインデックス値２に対応する。
復号化側では、符号化ビットストリームから第２のインデックス値を取得した後、第２のインデックス値が「０」である場合、復号化側では、第２の候補集合における１つ目の候補動き情報（即ち、動き情報リストにおける１つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１０」である場合、復号化側では、第２の候補集合における２つ目の候補動き情報（即ち、動き情報リストにおける２つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。第２のインデックス値が「１１」である場合、復号化側では、第２の候補集合における３つ目の候補動き情報（即ち、動き情報リストにおける３つ目の候補動き情報）を第２の三角形サブブロックの第２の目標動き情報とする。
以上のように、第１のインデックス値（ｃａｎｄＩｄｘ１）が１１であり、即ち動き情報リストのインデックス値４に対応する場合、第２のインデックス値（ｃａｎｄＩｄｘ２）を復号化するプロセスは、表２に参照してよい。第１のインデックス値（ｃａｎｄＩｄｘ１）が１１ではなく、即ち動き情報リストのインデックス値４に対応しない場合、第２のインデックス値（ｃａｎｄＩｄｘ２）を復号化するプロセスは、表３に参照してよい。
Figure 2022534718000003
Figure 2022534718000004
例として、もう１つの可能な実施形態において、第２のインデックス値（ｃａｎｄＩｄｘ２）を先に符号化してよい。第２のインデックス値（ｃａｎｄＩｄｘ２）がインデックス値０、インデックス値１、インデックス値２、インデックス値３に対応しかない可能性があるため、０、１０、１１０、１１１を用いて符号化してよい。即ち、最大３ビットを用いて、第２のインデックス値（ｃａｎｄＩｄｘ２）を符号化する。例えば、０によってインデックス値０を符号化し、１０によってインデックス値１を符号化し、１１０によってインデックス値２を符号化し、１１１によってインデックス値３を符号化する。そして、第１のインデックス値（ｃａｎｄＩｄｘ１）を符号化してよく、即ち、ｃａｎｄＩｄｘ１－＝ｃａｎｄＩｄｘ１＜ｃａｎｄＩｄｘ２？０：１。つまり、第１のインデックス値（ｃａｎｄＩｄｘ１）は、インデックス値０、インデックス値１、インデックス値２、インデックス値３、インデックス値４の中から第２のインデックス値（ｃａｎｄＩｄｘ２）を除去した後に残っている４つのインデックス値である。そのため、０、１０、１１０、１１１を用いて符号化してよく、即ち、最大３ビットを用いて、第１のインデックス値（ｃａｎｄＩｄｘ１）を符号化する。明らかに、この形態において、前の１つのインデックス値の大きさに依存して、現在復号化しようとするビット数を確定する必要がないため、解析に依存することを低減させる。
例として、ｓｐｌｉｔＤｉｒ＝１である時に、第２のインデックス値（ｃａｎｄＩｄｘ２）を先に符号化してから、第１のインデックス値（ｃａｎｄＩｄｘ１）を符号化してよい。ｓｐｌｉｔＤｉｒ＝０である時に、第１のインデックス値（ｃａｎｄＩｄｘ１）を先に符号化してから、第２のインデックス値（ｃａｎｄＩｄｘ２）を符号化してよい。または、第２のインデックス値（ｃａｎｄＩｄｘ２）を先に符号化してから、第１のインデックス値（ｃａｎｄＩｄｘ１）を符号化してよい。
例として、ｓｐｌｉｔＤｉｒ＝０である時に、実施例１２を用いて処理してよく、ｓｐｌｉｔＤｉｒ＝１である時に、実施例１３を用いて処理してよい。無論、上記の実施例１２と実施例１３とは例示に過ぎず、これらに限定されない。
例として、上記のインデックス値を符号化する例は、動き情報リストには５つの候補動き情報を含む場合を説明したが、当動き情報リストに他の例示の候補動き情報を含む場合、その実現方式は類似するため、ここで説明を省略する。
（実施例１４）
上記の実施例では、符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、動き情報リストにおける第１の目標動き情報の第１のインデックス値と動き情報リストにおける第２の目標動き情報の第２のインデックス値とを示すための第２の指示情報を含んでよい。例として、第１のインデックス値について、符号化側では、ＣＡＢＡＣ方式で第１のインデックス値を符号化し、復号化側では、ＣＡＢＡＣ方式で第１のインデックス値を復号化してよい。第２のインデックス値について、符号化側では、ＣＡＢＡＣ方式で第２のインデックス値を符号化し、復号化側では、ＣＡＢＡＣ方式で第２のインデックス値を復号化してよい。無論、ＣＡＢＡＣは１つの例示に過ぎず、これに限定されない。
例として、仮に、動き情報リストには５つの候補動き情報を含み、４ビットによって第１のインデックス値（ｃａｎｄＩｄｘ１とする）を示し、４ビットによって第２のインデックス値（ｃａｎｄＩｄｘ２とする）を示すこととする。
符号化側では、ｃａｎｄＩｄｘ１が動き情報リストにおける１つ目の候補動き情報を示す場合、ＣＡＢＡＣ方式で１つ目のビットを符号化し、１つ目のビットが０である。ｃａｎｄＩｄｘ１が動き情報リストにおける２つ目の候補動き情報を示す場合、ＣＡＢＡＣ方式で１つ目のビット及び２つ目のビットを符号化し、１つ目のビットが１であり、２つ目のビットが０である。ｃａｎｄＩｄｘ１が動き情報リストにおける３つ目の候補動き情報を示す場合、ＣＡＢＡＣ方式で１つ目のビット、２つ目のビット及び３つ目のビットを符号化し、１つ目のビットが１であり、２つ目のビットが１であり、３つ目のビットが０である。ｃａｎｄＩｄｘ１が動き情報リストにおける４つ目の候補動き情報を示す場合、ＣＡＢＡＣ方式で１つ目のビット、２つ目のビット、３つ目のビット及び４つ目のビットを符号化し、１つ目のビットが１であり、２つ目のビットが１であり、３つ目のビットが１であり、４つ目のビットが０である。ｃａｎｄＩｄｘ１が動き情報リストにおける５つ目の候補動き情報を示す場合、ＣＡＢＡＣ方式で１つ目のビット、２つ目のビット、３つ目のビット及び４つ目のビットを符号化し、１つ目のビットが１であり、２つ目のビットが１であり、３つ目のビットが１であり、４つ目のビットが１である。
復号化側では、まず、ＣＡＢＡＣ方式でｃａｎｄＩｄｘ１の１つ目のビットを復号化する。１つ目のビットが０である場合、ｃａｎｄＩｄｘ１が０に対応することを確定し、ｃａｎｄＩｄｘ１は、動き情報リストにおける１つ目の候補動き情報を示す。１つ目のビットが１である場合、ＣＡＢＡＣ方式でｃａｎｄＩｄｘ１の２つ目のビットを復号化する。２つ目のビットが０である場合、ｃａｎｄＩｄｘ１が１（１０で表す）に対応することを確定し、ｃａｎｄＩｄｘ１は、動き情報リストにおける２つ目の候補動き情報を示す。２つ目のビットが１である場合、ＣＡＢＡＣ方式でｃａｎｄＩｄｘ１の３つ目のビットを復号化する。３つ目のビットが０である場合、ｃａｎｄＩｄｘ１が２（１１０で表す）に対応することを確定し、ｃａｎｄＩｄｘ１は、動き情報リストにおける３つ目の候補動き情報を示す。３つ目のビットが１である場合、ＣＡＢＡＣ方式でｃａｎｄＩｄｘ１の４つ目のビットを復号化する。４つ目のビットが０である場合、ｃａｎｄＩｄｘ１が３（１１１０で表す）に対応することを確定し、ｃａｎｄＩｄｘ１は、動き情報リストにおける４つ目の候補動き情報を示す。４つ目のビットが１である場合、ビット数が最大数に達しているため、ｃａｎｄＩｄｘ１が４（１１１１で表す）に対応することを確定し、ｃａｎｄＩｄｘ１は、動き情報リストにおける５つ目の候補動き情報を示す。
例として、復号化するプロセスにおいて、終了条件は、復号化されたビットが０であること、または、復号化されたビット数が最大数（ｎｕｍＣａｎｄｍｉｎｕｓ１）に達することである。ｎｕｍＣａｎｄｍｉｎｕｓ１は、文法情報によって取得されてよいが、これに限定されない。例えば、ｎｕｍＣａｎｄｍｉｎｕｓ１が４である場合、第１のインデックス値ｃａｎｄＩｄｘ１のビット数の最大数が４であることを示す。
上記の実施例では、符号化側ではｃａｎｄＩｄｘ１を符号化するプロセス、及び復号化側ではｃａｎｄＩｄｘ１を復号化するプロセスを説明したが、ｃａｎｄＩｄｘ２を符号化するプロセス及びｃａｎｄＩｄｘ２を復号化するプロセスは、上記の実施例と類似しているため、ここで説明を省略する。
例として、上記の実施例については、ｃａｎｄＩｄｘ１／ｃａｎｄＩｄｘ２に対応するビットが表４に示す。
Figure 2022534718000005
（実施例１５）
上記の実施例では、符号化側から復号化側へ符号化ビットストリームを送信する時に、当該符号化ビットストリームは、動き情報リストにおける第１の目標動き情報の第１のインデックス値と動き情報リストにおける第２の目標動き情報の第２のインデックス値とを示すための第２の指示情報を含んでよい。例として、第１のインデックス値について、符号化側では、ＣＡＢＡＣ方式で第１のインデックス値を符号化し、復号化側ではＣＡＢＡＣ方式で第１のインデックス値を復号化してよい。第２のインデックス値について、符号化側では、ＣＡＢＡＣ方式で第２のインデックス値を符号化し、復号化側ではＣＡＢＡＣ方式で第２のインデックス値を復号化してよい。無論、ＣＡＢＡＣは１つの例示に過ぎず、これに限定されない。
ＣＡＢＡＣは、少なくとも１つのコンテキストモデルを保存及び更新する必要があるＣＡＢＡＣモード（以下、コンテキスト適応型バイナリ算術符号化）と、コンテキストモデルを格納及び更新する必要がないバイパスによるＣＡＢＡＣモード（以下、バイパスによるバイナリ算術符号化）とを含む。バイパスによるバイナリ算術符号化方式で第１のインデックス値を符号化し、または、コンテキスト適応型バイナリ算術符号化方式で第１のインデックス値を符号化し、即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術符号化方式で第１のインデックス値を符号化する。バイパスによるバイナリ算術符号化方式で第２のインデックス値を符号化し、または、コンテキスト適応型バイナリ算術符号化方式で第２のインデックス値を符号化し、即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術符号化方式で第２のインデックス値を符号化する。
符号化側では、ＣＡＢＡＣ方式で第１のインデックス値を符号化する時に、復号化側では、ＣＡＢＡＣ方式で第１のインデックス値を復号化する。例えば、符号化側では、バイパスによるバイナリ算術符号化方式で第１のインデックス値を符号化する時に、復号化側では、バイパスによるバイナリ算術復号化方式で第１のインデックス値を復号化し、第１のインデックス値を得る。符号化側では、コンテキスト適応型バイナリ算術符号化方式で第１のインデックス値を符号化する時に、復号化側では、コンテキスト適応型バイナリ算術復号化方式で第１のインデックス値を復号化し、第１のインデックス値を得、即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化方式で第１のインデックス値を復号化し、第１のインデックス値を得る。
符号化側では、ＣＡＢＡＣ方式で第２のインデックス値を符号化する時に、復号化側では、ＣＡＢＡＣ方式で第２のインデックス値を復号化する。例えば、符号化側では、バイパスによるバイナリ算術符号化方式で第２のインデックス値を符号化する時に、復号化側では、バイパスによるバイナリ算術復号化方式で第２のインデックス値を復号化し、第２のインデックス値を得る。符号化側では、コンテキスト適応型バイナリ算術符号化方式で第２のインデックス値を符号化する時に、復号化側では、コンテキスト適応型バイナリ算術復号化方式で第２のインデックス値を復号化し、第２のインデックス値を得、即ち、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化方式で第２のインデックス値を復号化し、第２のインデックス値を得る。
例として、第１のインデックス値は、Ｍ１ビットを含んでよく、Ｍ１ビット中のＮ１ビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、Ｍ１ビット中の残りの（Ｍ１－Ｎ１）ビットがバイパスによるバイナリ算術復号化によって取得され、Ｍ１がＮ１以上である。例えば、第１のインデックス値は、４ビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、２、３、４つ目のビットがバイパスによるバイナリ算術復号化によって取得される。
例えば、第１のインデックス値における１つ目のビットについて、符号化側では、コンテキストモデルによるコンテキスト適応型バイナリ算術符号化方式で１つ目のビットを符号化する。復号化側では、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化方式で１つ目のビットを復号化し、１つ目のビットを得る。
第１のインデックス値には、他のビット（例えば、２つ目のビット、３つ目のビット、４つ目のビット等）がある場合、符号化側では、バイパスによるバイナリ算術符号化方式で他のビットを符号化する。復号化側では、バイパスによるバイナリ算術復号化方式で他のビットを復号化し、他のビットを得る。
以上のように、１つ目のビットについて、符号化側／復号化側では、あるコンテキストモデルを更新するＣＡＢＡＣ方法を採用して符号化／復号化してよい。他のビットについて、符号化側／復号化側では、コンテキストモデルを更新しないＣＡＢＡＣ方法を採用して符号化／復号化してよく、即ち、ＢｙｐａｓｓモードのＣＡＢＡＣ方法を用いる。
例として、第２のインデックス値は、Ｍ２ビットを含んでよく、Ｍ２ビット中のＮ２ビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、Ｍ２ビット中の残りの（Ｍ２－Ｎ２）ビットがバイパスによるバイナリ算術復号化によって取得され、Ｍ２がＮ２以上である。例えば、第２のインデックス値は、４ビットを含み、１つ目のビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、２、３、４つ目のビットがバイパスによるバイナリ算術復号化によって取得される。
例えば、第２のインデックス値における１つ目のビットについて、符号化側では、コンテキストモデルによるコンテキスト適応型バイナリ算術符号化方式で１つ目のビットを符号化する。復号化側では、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化方式で１つ目のビットを復号化し、１つ目のビットを得る。
第２のインデックス値には、他のビット（例えば、２つ目のビット、３つ目のビット、４つ目のビット等）がある場合、符号化側では、バイパスによるバイナリ算術符号化方式で他のビットを符号化する。復号化側では、バイパスによるバイナリ算術復号化方式で他のビットを復号化し、他のビットを得る。
以上のように、１つ目のビットについて、符号化側／復号化側では、あるコンテキストモデルを更新するＣＡＢＡＣ方法を採用して符号化／復号化してよいが、その他のビットについて、符号化側／復号化側では、コンテキストモデルを更新しないＣＡＢＡＣ方法を採用して符号化／復号化してよく、即ち、ＢｙｐａｓｓモードのＣＡＢＡＣ方法を用いる。
（実施例１６）
第１のインデックス値に対応するコンテキストモデルと第２のインデックス値に対応するコンテキストモデルとが同じである。または、第１のインデックス値に対応するコンテキストモデルと第２のインデックス値に対応するコンテキストモデルとが異なる。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルとが同じであり、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとが同じであり、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルとが異なる。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとは、互いに異なる。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルとが異なり、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとが同じである。または、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルとが同じであり、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルと、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルとが異なる。例として、第１の区画情報は、三角形サブブロックの区画情報が主対角線による区画方式であることを示し、第２の区画情報は、三角形サブブロックの区画情報が副対角線による区画方式であることを示す。
以下、いくつか具体的な応用シナリオを参照して、上記の的コンテキストモデルを詳しく説明する。
応用シナリオ１：
符号化側／復号化側では、コンテキストモデルＡ１Ｍｏｄｅｌを維持してよく、第１のインデックス値（三角形予測モードにおいて、第１の三角形サブブロックの第１の目標動き情報のインデックス値を示すため）に対応するコンテキストモデルがコンテキストモデルＡ１Ｍｏｄｅｌであり、第２のインデックス値（三角形予測モードにおいて、第２の三角形サブブロックの第２の目標動き情報のインデックス値を示すため）に対応するコンテキストモデルがコンテキストモデルＡ１Ｍｏｄｅｌであり、通常のマージモデルのインデックス値に対応するコンテキストモデルがコンテキストモデルＡ１Ｍｏｄｅｌである。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化し、または復号化する必要がある場合、コンテキストモデルＡ１Ｍｏｄｅｌを採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化し、または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＡ１Ｍｏｄｅｌを採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＡ１Ｍｏｄｅｌを採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ２：
符号化側／復号化側では、コンテキストモデルＢ１ＭｏｄｅｌおよびコンテキストモデルＢ２Ｍｏｄｅｌを維持してよく、第１のインデックス値に対応するコンテキストモデルがコンテキストモデルＢ１Ｍｏｄｅｌであり、第２のインデックス値に対応するコンテキストモデルがコンテキストモデルＢ１Ｍｏｄｅｌであり、通常のマージモード（例えば、ｒｅｇｕｌａｒ ｍｅｒｇｅモード）のインデックス値に対応するコンテキストモデルがコンテキストモデルＢ２Ｍｏｄｅｌである。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＢ１Ｍｏｄｅｌを採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＢ１Ｍｏｄｅｌを採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＢ２Ｍｏｄｅｌを採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ３：
符号化側／復号化側では、コンテキストモデルＣ１と、コンテキストモデルＣ２と、コンテキストモデルＣ３とを維持してよく、第１のインデックス値に対応するコンテキストモデルがコンテキストモデルＣ１であり、第２のインデックス値に対応するコンテキストモデルがコンテキストモデルＣ２であり、通常のマージモード（例えば、ｒｅｇｕｌａｒ ｍｅｒｇｅモード）のインデックス値に対応するコンテキストモデルがコンテキストモデルＣ３である。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＣ１を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＣ２を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＣ３を採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ４：
符号化側／復号化側では、コンテキストモデルＤ１と、コンテキストモデルＤ２と、コンテキストモデルＤ３とを維持してよい。例として、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＤ１であり、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＤ１である。第１のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＤ２あり、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＤ２である。通常のマージモード（例えば、ｒｅｇｕｌａｒ ｍｅｒｇｅモード）のインデックス値に対応するコンテキストモデルがコンテキストモデルＤ３である。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する必要がある場合、三角形サブブロックの区画情報を先に確定する。三角形サブブロックの区画情報が第１の区画情報（主対角線（水平方向から時計回りに４５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することを示す）である場合、コンテキストモデルＤ１を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報（副対角線（水平方向から時計回りに１３５度回転した角度）で現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することを示す）である場合、コンテキストモデルＤ２を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する必要がある場合、三角形サブブロックの区画情報を先に確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＤ１を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＤ２を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＤ３を採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ５：
符号化側／復号化側では、コンテキストモデルＥ１と、コンテキストモデルＥ２と、コンテキストモデルＥ３と、コンテキストモデルＥ４と、コンテキストモデルＥ５とを維持してよい。例として、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＥ１であり、第１のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＥ２であり、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＥ３であり、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＥ４である。通常のマージモデルのインデックス値に対応するコンテキストモデルは、コンテキストモデルＥ５である。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＥ１を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＥ２を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＥ３を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＥ４を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＥ５を採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ６：
符号化側／復号化側では、コンテキストモデルＦ１と、コンテキストモデルＦ２と、コンテキストモデルＦ３と、コンテキストモデルＦ４とを維持してよい。例として、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＦ１でもよく、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＦ２でもよい。第１のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＦ３でもよく、第２のインデックス値と第２の区画情報に対応するコンテキストモデルがコンテキストモデルＦ３でもよい。通常のマージモデルのインデックス値に対応するコンテキストモデルは、コンテキストモデルＦ４である。
例として、符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＦ１を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＦ３を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＦ２を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＦ３を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＦ４を採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
応用シナリオ７：
符号化側／復号化側では、コンテキストモデルＧ１と、コンテキストモデルＧ２と、コンテキストモデルＧ３と、コンテキストモデルＧ４とを維持してよい。例として、第１のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＧ１でもよく、第２のインデックス値及び第１の区画情報に対応するコンテキストモデルがコンテキストモデルＧ１でもよい。第１のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＧ２でもよく、第２のインデックス値及び第２の区画情報に対応するコンテキストモデルがコンテキストモデルＧ３でもよい。通常のマージモデルのインデックス値に対応するコンテキストモデルは、コンテキストモデルＧ４である。
符号化側／復号化側では、コンテキストモデルによって、第１のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＧ１を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＧ２を採用して第１のインデックス値（例えば、第１のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、第２のインデックス値を符号化または復号化する場合、三角形サブブロックの区画情報を確定する。三角形サブブロックの区画情報が第１の区画情報である場合、コンテキストモデルＧ１を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。三角形サブブロックの区画情報が第２の区画情報である場合、コンテキストモデルＧ３を採用して第２のインデックス値（例えば、第２のインデックス値の１つ目のビット）を符号化または復号化する。符号化側／復号化側では、コンテキストモデルによって、通常のマージモデルのインデックス値を符号化または復号化する必要がある場合、コンテキストモデルＧ４を採用して通常のマージモデルのインデックス値（例えば、通常のマージモデルのインデックス値の１つ目のビット）を符号化または復号化する。
（実施例１７）
符号化側については、三角形サブブロックの区画情報を先に符号化してから、第１のインデックス値と第２のインデックス値とを符号化する。復号化側については、三角形サブブロックの区画情報を先に復号化してから、第１のインデックス値と第２のインデックス値とを復号化する。または、符号化側については、第１のインデックス値と第２のインデックス値とを先に符号化してから、三角形サブブロックの区画情報を符号化する。復号化側については、第１のインデックス値と第２のインデックス値とを先に復号化してから、三角形サブブロックの区画情報を復号化する。
（実施例１８）
ステップ３０５およびステップ４０５において、符号化側／復号化側では、第１の目標動き情報に基づいて第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、第２の目標動き情報に基づいて第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得る必要がある。上記のプロセスは、動き補償のプロセスである。
例として、現在ブロックを複数のサブブロックに区画してよく、各サブブロックについては、前記サブブロックが第１の三角形サブブロック内に位置する場合、第１の目標動き情報に基づいて、前記サブブロックに対して動き補償を行う。前記サブブロックが第２の三角形サブブロック内に位置する場合、第２の目標動き情報に基づいて、前記サブブロックに対して動き補償を行う。前記サブブロックが同時に第１の三角形サブブロック内および第２の三角形サブブロック内に位置する場合、第１の目標動き情報と第２の目標動き情報とに基づいて、前記サブブロックに対して重み付き補償（重み付きの予測補償とも呼ばれる）を行う。
例として、現在ブロックを第１の領域サブブロックと、第２の領域サブブロックと、第３の領域サブブロックとに区画してよい。第１の領域サブブロックが第１の三角形サブブロック内に位置し、第２の領域サブブロックが第２の三角形サブブロック内に位置し、第３の領域サブブロック内の各サブブロックの中心と、第１の三角形サブブロックおよび第２の三角形サブブロックを区画する対角線との垂直距離が予め設定される閾値より小さい。第１の目標動き情報に基づいて、第１の領域サブブロックに対して動き補償を行う。第２の目標動き情報に基づいて、第２の領域サブブロックに対して動き補償を行う。第１の目標動き情報と第２の目標動き情報とに基づいて、第３の領域サブブロックに対して重み付き補償を行う。例えば、第３の領域サブブロック内の各サブブロックに対して、第１の目標動き情報に基づいて、前記サブブロックの第１の予測値を確定し、第２の目標動き情報に基づいて、前記サブブロックの第２の予測値を確定し、第１の予測値と、第１の予測値に対応する第１の重み係数と、第２の予測値と、第２の予測値に対応する第２の重み係数とに基づいて、前記サブブロックに対して重み付き補償を行う。例えば、前記サブブロックが第１の三角形サブブロック内に位置する場合、第１の重み係数が第２の重み係数より大きい。前記サブブロックが第２の三角形サブブロック内に位置する場合、第１の重み係数が第２の重み係数より小さい。前記サブブロックが対角線に位置する場合、第１の重み係数と第２の重み係数とが等しい。その中、前記サブブロックが対角線に位置することは、前記サブブロックの中心が対角線に位置することを指す。
図７Ｄに示すように、Ｚ１領域のサブブロック（即ち、第１の領域サブブロック）については、Ｚ１領域のサブブロックが第１の三角形サブブロック内に位置する場合、第１の三角形サブブロックの第１の目標動き情報によってＺ１領域のサブブロックに対して動き補償を行い、予測値を得る。この動き補償プロセスは限定されない。Ｚ２領域のサブブロック（即ち、第２の領域サブブロック）については、Ｚ２領域のサブブロックが第２の三角形サブブロック内に位置する場合、第２の三角形サブブロックの第２の目標動き情報によってＺ２領域のサブブロックに対して動き補償を行い、予測値を得る。この動き補償プロセスは限定されない。Ｚ１領域及びＺ２領域以外の他の領域のサブブロック（即ち、第３の領域サブブロック）については、１で示されたサブブロック（サブブロック１と記す）と、２で示されたサブブロック（サブブロック２と記す）と、３で示されたサブブロック（サブブロック３と記す）と、４で示されたサブブロック（サブブロック４と記す）と、５で示されたサブブロック（サブブロック５と記す）と、６で示されたサブブロック（サブブロック６と記す）と、７で示されたサブブロック（サブブロック７と記す）とを含む。
７で示されたサブブロック７のそれぞれについては、第１の目標動き情報に基づいてサブブロック７の予測値Ｐ１を確定し、第２の目標動き情報に基づいてサブブロック７の予測値Ｐ２を確定しよく、仮に予測値Ｐ１の第１の重み係数がａであり、予測値Ｐ２の第２の重み係数がｂであるとすると、サブブロック７に対して重み付き補償を行い、重み付き補償された予測値は、Ｐ１＊ａ＋Ｐ２＊ｂである。サブブロック７が第１の三角形サブブロック内に位置するため、第１の重み係数ａが第２の重み係数ｂより大きい。仮にａが７／８であり、ｂが１／８であるとすると、重み付き補償された予測値は、Ｐ１＊７／８＋Ｐ２＊１／８である。
６で示されたサブブロック６のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック６が第１の三角形サブブロック内に位置するため、第１の重み係数ａが第２の重み係数ｂより大きい。また、サブブロック６がサブブロック７よりＰ２領域に近づくため、サブブロック６の第１の重み係数ａがサブブロック７の第１の重み係数ａより小さくてよい。例えば、サブブロック６の第１の重み係数ａが６／８であり、ｂが２／８であり、重み付き補償された予測値は、Ｐ１＊６／８＋Ｐ２＊２／８である。
５で示されたサブブロック５のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック５の第１の重み係数ａが５／８であり、サブブロック５の第２の重み係数ｂが３／８である場合、重み付き補償された予測値は、Ｐ１＊５／８＋Ｐ２＊３／８である。
４で示されたサブブロック４のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック４が対角線に位置するため、第１の重み係数ａが第２の重み係数ｂと等しくしてよい。例えば、サブブロック４の第１の重み係数ａが４／８であり、サブブロック４の第２の重み係数ｂが４／８である場合、重み付き補償された予測値は、Ｐ１＊４／８＋Ｐ２＊４／８である。
３で示されたサブブロック３のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック３の第１の重み係数ａが３／８であり、サブブロック３の第２の重み係数ｂが５／８である場合、重み付き補償された予測値は、Ｐ１＊３／８＋Ｐ２＊５／８である。
２で示されたサブブロック２のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック２が第２の三角形サブブロック内に位置するため、第１の重み係数ａが第２の重み係数ｂより小さくしてよい。例えば、サブブロック２の第１の重み係数ａが２／８であり、サブブロック２の第２の重み係数ｂが６／８である場合、重み付き補償された予測値は、Ｐ１＊２／８＋Ｐ２＊６／８である。
１で示されたサブブロック１のそれぞれについては、その処理プロセスがサブブロック７を参照してよいため、ここで説明を省略する。サブブロック１が第２の三角形サブブロック内に位置するため、第１の重み係数ａが第２の重み係数ｂより小さい。また、サブブロック１がサブブロック２よりＰ２領域に近づくため、サブブロック１の第１の重み係数ａがサブブロック２の第１の重み係数ａより小さくしてよい。例えば、サブブロック１の第１の重み係数ａが１／８であり、ｂが７／８である場合、重み付き補償された予測値は、Ｐ１＊１／８＋Ｐ２＊７／８である。
以上のように、本実施例は、輝度成分に用いられる重み付き係数を提供し、Ｚ１領域からＺ２領域への方向に、各サブブロックの第１の重み係数ａが順番に｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝である。例えば、サブブロック７の第１の重み係数ａが７／８であり、サブブロック６の第１の重み係数ａが６／８であり、サブブロック５の第１の重み係数ａが５／８であり、サブブロック４の第１の重み係数ａが４／８であり、サブブロック３の第１の重み係数ａが３／８であり、サブブロック２の第１の重み係数ａが２／８であり、サブブロック１の第１の重み係数ａが１／８である。上記の輝度成分とは、予測値Ｐ１が輝度予測値であり、予測値Ｐ２が輝度予測値であり、且つ重み付き補償された予測値Ｐ１＊ａ＋Ｐ２＊ｂも輝度予測値であることを指す。
図７Ｄに示すように、本実施例は、色度成分に用いられる重み付き係数を更に提供し、Ｚ１領域からＺ２領域への方向に、各サブブロックの第１の重み係数ａが順番に｛６／８、４／８、２／８｝である。例えば、サブブロック６の第１の重み係数ａが６／８であり、サブブロック４の第１の重み係数ａが４／８であり、サブブロック２の第１の重み係数ａが２／８である。上記の色度成分とは、予測値Ｐ１が色度予測値であり、予測値Ｐ２が色度予測値であり、且つ重み付き補償された予測値も色度予測値であることを指す。
（実施例１９）
ステップ３０６およびステップ４０６において、符号化側／復号化側では、現在ブロックの動き情報を格納する必要がある。第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第１の目標動き情報を格納する。第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第２の目標動き情報を格納する。重み付き予測補償を用いるサブブロックに対して、当該サブブロックのための、第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納する。
図７Ｅに示すように、仮に、ブロック２と、ブロック３と、ブロック４と、ブロック７と、ブロック８と、ブロック１２とが第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックであるとすると、ブロック２と、ブロック３と、ブロック４と、ブロック７と、ブロック８と、ブロック１２のための第１の目標動き情報（即ち、第１の三角形サブブロックの第１の目標動き情報）を格納してよい。仮にブロック５と、ブロック９と、ブロック１０と、ブロック１３と、ブロック１４と、ブロック１５とが第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックであるとすると、ブロック５と、ブロック９と、ブロック１０と、ブロック１３と、ブロック１４と、ブロック１５のための第２の目標動き情報（即ち、第２の三角形サブブロックの第２の目標動き情報）を格納してよい。仮にブロック１と、ブロック６と、ブロック１１と、ブロック１６とが重み付きの予測補償を用いるサブブロックであるとすると、ブロック１と、ブロック６と、ブロック１１と、ブロック１６のための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納してよい。具体的な格納方式は、後続する実施例を参照してよい。
図７Ｆに示すように、仮に、ブロック１と、ブロック２と、ブロック３と、ブロック５と、ブロック６と、ブロック９とが第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックであるとすると、ブロック１と、ブロック２と、ブロック３と、ブロック５と、ブロック６と、ブロック９のための第１の目標動き情報（即ち、第１の三角形サブブロックの第１の目標動き情報）を格納してよい。仮にブロック８と、ブロック１１と、ブロック１２と、ブロック１４と、ブロック１５と、ブロック１６とが第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックであるとすると、ブロック８と、ブロック１１と、ブロック１２と、ブロック１４と、ブロック１５と、ブロック１６のための第２の目標動き情報（即ち、第２の三角形サブブロックの第２の目標動き情報）を格納してよい。仮にブロック４と、ブロック７と、ブロック１０と、ブロック１３とが重み付きの予測補償を用いるサブブロックであるとすると、ブロック４と、ブロック７と、ブロック１０と、ブロック１３のための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納してよい。具体的な格納方式は、後続する実施例を参照してよい。
例として、４＊４の大きさのサブブロックのそれぞれのための動き情報を格納してよいが、無論、サブブロックの大きさは限定されない。
（実施例２０）
第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第１の目標動き情報を格納する。第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第２の目標動き情報を格納する。重み付きの予測補償を用いるサブブロックに対して、当該サブブロックのための、第１の目標動き情報、第２の目標動き情報または第２の目標動き情報を格納する。
応用シナリオ１：
重み付きの予測補償を用いるサブブロックに対して、サブブロックのための第１の目標動き情報を直接に格納する。
応用シナリオ２：
重み付きの予測補償を用いるサブブロックに対して、サブブロックのための第２の目標動き情報を直接に格納する。
応用シナリオ３：
重み付きの予測補償を用いるサブブロックに対して、現在ブロックの区画方向（例えば、主対角線方向または副対角線方向）によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、現在ブロックの区画方向が副対角線方向（水平方向から時計回りに１３５度回転した角度）である場合、サブブロックのための第１の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向（水平方向から時計回りに４５度回転した角度）である場合、サブブロックのための第２の目標動き情報を格納する。または、現在ブロックの区画方向が副対角線方向（水平方向から時計回りに１３５度回転した角度）である場合、サブブロックのための第２の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向（水平方向から時計回りに４５度回転した角度）である場合、サブブロックのための第１の目標動き情報を格納する。
応用シナリオ４：
重み付きの予測補償を用いるサブブロックに対して、サブブロックの位置（例えば、サブブロックが対角線や、対角線の上側や、対角線の下側等にある）によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、サブブロックが対角線または対角線の上側にある場合、サブブロックのための第１の目標動き情報を格納する。サブブロックが対角線の下側にある場合、サブブロックのための第２の目標動き情報を格納する。または、サブブロックが対角線または対角線の下側にある場合、サブブロックのための第２の目標動き情報を格納する。サブブロックが対角線の上側にある場合、サブブロックのための第１の目標動き情報を格納する。または、サブブロックが対角線または対角線の上側にある場合、サブブロックのための第２の目標動き情報を格納する。サブブロックが対角線の下側にある場合、サブブロックのための第１の目標動き情報を格納する。または、サブブロックが対角線または対角線の下側にある場合、サブブロックのための第１の目標動き情報を格納する。サブブロックが対角線の上側にある場合、サブブロックのための第２の目標動き情報を格納する。
応用シナリオ５：
重み付きの予測補償を用いるサブブロックに対して、サブブロックの位置（例えば、サブブロックが対角線や、対角線の上側や、対角線の下側等にある）と現在ブロックの区画方向（例えば、主対角線方向または副対角線方向）とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、サブブロックが対角線にある場合、現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。例えば、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納する。または、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納する。
例として、サブブロックが対角線の上側にある場合、前記サブブロックのための第１の目標動き情報を格納する。
例として、サブブロックが対角線の下側にある場合、前記サブブロックのための第２の目標動き情報を格納する。
（実施例２１）
第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第１の目標動き情報を格納する。第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、当該サブブロックのための第２の目標動き情報を格納する。重み付きの予測補償を用いるサブブロックに対して、当該サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。
応用シナリオ１：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックのための第１の目標動き情報を格納する。
応用シナリオ２：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックのための第２の目標動き情報を格納する。
応用シナリオ３：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、現在ブロックの区画方向（例えば、主対角線方向または副対角線方向）によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。または、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。
応用シナリオ４：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックの位置（例えば、サブブロックが対角線や、対角線の上側や、対角線の下側等にある）によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、サブブロックが対角線または対角線の上側にある場合、サブブロックのための第１の目標動き情報を格納する。サブブロックが対角線の下側にある場合、サブブロックのための第２の目標動き情報を格納する。または、サブブロックが対角線または対角線の下側にある場合、サブブロックのための第２の目標動き情報を格納する。サブブロックが対角線の上側にある場合、サブブロックのための第１の目標動き情報を格納する。または、サブブロックが対角線または対角線の上側にある場合、サブブロックのための第２の目標動き情報を格納する。サブブロックが対角線の下側にある場合、ブブロックのための第１の目標動き情報を格納する。または、サブブロックが対角線または対角線の下側にある場合、サブブロックのための第１の目標動き情報を格納する。サブブロックが対角線の上側にある場合、サブブロックのための第２の目標動き情報を格納する。
応用シナリオ５：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックの位置（例えば、サブブロックが対角線や、対角線の上側や、対角線の下側等にある）と現在ブロックの区画方向（例えば、主対角線方向または副対角線方向）とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例として、サブブロックが対角線にある場合、現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。例えば、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納する。または、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納する。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納する。
例として、サブブロックが対角線の上側にある場合、前記サブブロックのための第１の目標動き情報を格納する。
例として、サブブロックが対角線の下側にある場合、前記サブブロックのための第２の目標動き情報を格納する。
応用シナリオ６：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報（即ち、第１の目標動き情報と第２の目標動き情報からなる双方向動き情報）を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納する。例えば、第１の目標動き情報に対応するｌｉｓｔの参照フレームと第２の目標動き情報に対応するｌｉｓｔの参照フレームが同じである場合、サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納する。
例として、第１の目標動き情報と第２の目標動き情報との平均値は、第１の目標動き情報と第２の目標動き情報の平均値を含んでよい。例えば、第１の目標動き情報における動きベクトルと第２の目標動き情報における動きベクトルの平均値を含む。つまり、両者の重みが同じでもよい。または、第１の目標動き情報と第２の目標動き情報との重み付き平均値を含んでもよい。例えば、第１の目標動き情報における動きベクトルと第２の目標動き情報における動きベクトルとの重み付き平均値を含む。即ち、両者の重みが異なってもよい。
例として、第１の目標動き情報に対応するｌｉｓｔの参照フレームと第２の目標動き情報に対応するｌｉｓｔの参照フレームが同じである場合、サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納する。第１の目標動き情報に対応するｌｉｓｔの参照フレームと第２の目標動き情報に対応するｌｉｓｔの参照フレームとが異なる場合、現在ブロックの区画方向（例えば、主対角線方向または副対角線方向）によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
例えば、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。または、現在ブロックの区画方向が副対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。現在ブロックの区画方向が主対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。
応用シナリオ７：
重み付きの予測補償を用いるサブブロックに対して、第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報を格納する。第１の目標動き情報と第２の目標動き情報が同じｌｉｓｔからのものである場合、現在ブロックのサイズ情報によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納してよい。
例として、現在ブロックの幅の値と現在ブロックの高さの値とが等しい場合、現在ブロックの区画方向によって、サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。例えば、区画方向が副対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。区画方向が主対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。または、区画方向が副対角線方向である場合、前記サブブロックのための第２の目標動き情報を格納してよい。区画方向が主対角線方向である場合、前記サブブロックのための第１の目標動き情報を格納してよい。
例として、現在ブロックの幅の値と高さの値とが等しくない場合、幅と高さの関係に基づいてサブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。例えば、現在ブロックの高さの値が現在ブロックの幅の値より大きい場合、サブブロックのための第１の目標動き情報を格納する。現在ブロックの高さの値が現在ブロックの幅の値より小さい場合、サブブロックのための第２の目標動き情報を格納する。
応用シナリオ８：
重み付きの予測補償を用いるサブブロックに対して、以下のルールによって導き出す双方向動き情報を格納してよい。第１の目標動き情報と第２の目標動き情報とが異なるｌｉｓｔからのものである場合、直接に第１の目標動き情報と第２の目標動き情報とを双方向動き情報に合併して、サブブロックのための双方向動き情報を格納する。そうではないと、第１の目標動き情報と第２の目標動き情報とが１つのｌｉｓｔからの情報である場合、ＬｉｓｔＸ（Ｘ＝０／１）とする。この場合は、以下の通りである。
第２の目標動き情報の参照フレームとＬｉｓｔ（１－Ｘ）のある参照フレームとが同じである場合、第２の目標動き情報を当該参照フレームに合わせてスケーリングし、第１の目標動き情報とスケーリングされた第２の目標動き情報とを双方向動き情報に合併する。
第１の目標動き情報の参照フレームとＬｉｓｔ（１－Ｘ）のある参照フレームとが同じである場合、第１の目標動き情報を当該参照フレームに合わせてスケーリングし、第２の目標動き情報とスケーリングされた第１の目標動き情報とを双方向動き情報に合併する。
そうでないと、これらの重み付きの予測補償を用いるサブブロックは、第１の目標動き情報のみを格納する。
（実施例２２）
上記の方法と同様な発想に基づいて、本願実施例は、符号化側または復号化側に用いられるコーデックデバイスを更に提案している。如図８に示すように、図８は、前記デバイスの構成図であり、前記デバイスは、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画するための区画モジュール８１と、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成するための構成モジュール８２と、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が第２の目標動き情報と異なる取得モジュール８３と、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、第２の三角形サブブロックの予測値を得るためのコーデックモジュール８４と、を含んでよい。
例として、前記特徴情報は、動き情報モードと、サイズ情報と、フレームタイプと、シーケンスレベルスイッチ制御情報との中の一つまたは複数を含んでよい。
前記区画モジュール８１は、さらに、前記特徴情報が前記動き情報モードを含み、前記動き情報モードは、以下のことの中の少なくとも１つを満たす場合、前記動き情報モードが特定条件を満たすことを確定するために用いられる。
現在ブロックの動き情報モードは、マージモードまたはスキップモードである。
前記現在ブロックの動き情報モードは、マージモードまたはスキップモードであり、且つ、前記現在ブロックの動き情報モードは、三角形予測サブモード以外の他のタイプのマージサブモードまたはスキップサブモードではない。
前記現在ブロックの動き情報モードは、マージモードであり、且つ、前記現在ブロックの動き情報モードは、通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモード、ＣＩＩＰサブモードの中のいずれか１つのサブモードではない。
前記現在ブロックの動き情報モードは、スキップモードであり、且つ、前記現在ブロックの動き情報モードは、通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモードの中のいずれか１つのサブモードではない。
前記区画モジュール８１は、さらに、前記特徴情報が前記フレームタイプを含み、前記フレームタイプは、以下のことの中の少なくとも１つを満たす場合、前記動き情報モードが特定条件を満たすことを確定するために用いられる。
前記フレームタイプは、前記現在ブロックの所属する現在フレームがＢフレームであることである。
前記フレームタイプは、前記現在ブロックの所属する現在フレームがイントラブロックコピーを許可することである。
前記区画モジュール８１は、さらに、前記特徴情報が前記シーケンスレベルスイッチ制御情報を含み、前記シーケンスレベルスイッチ制御情報は、前記現在ブロックが三角形予測モードを用いることを許可するものである場合、前記シーケンスレベルスイッチ制御情報が特定条件を満たすことを確定するために用いられる。
前記区画モジュール８１は、さらに、前記特徴情報が前記サイズ情報を含み、前記サイズ情報は、以下のことの中の少なくとも１つを満たす場合、前記サイズ情報が特定条件を満たすことを確定するために用いられる。
前記現在ブロックの幅の値が第１の閾値以上であり、前記現在ブロックの幅の値が第２の閾値以下である。
前記現在ブロックの高さの値が第３の閾値以上であり、前記現在ブロックの高さの値が第４の閾値以下である。
前記現在ブロックの面積の値が第５の閾値以上であり、前記現在ブロックの面積の値が第６の閾値以下である。
前記現在ブロックの面積の値が第７の閾値以上である。
前記現在ブロックの面積の値が第８の閾値以下である。
前記現在ブロックの幅の値が第９の閾値以下であり、前記現在ブロックの高さの値が第１０の閾値以下である。
前記コーデックデバイスが復号化側に適用される場合、前記区画モジュール８１は、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する時、具体的に、符号化ビットストリームから、三角形サブブロックの区画情報を示す前記第１の指示情報を取得し、前記三角形サブブロックの区画情報が主対角線による区画方式である場合、前記現在ブロックの主対角線で前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画し、前記三角形サブブロックの区画情報が副対角線による区画方式である場合、前記現在ブロックの副対角線で前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画する、ために用いられる。
例として、前記第１の指示情報は、バイパスによるバイナリ算術復号化によって取得され、または、第１の指示情報は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される。
前記構成モジュール８２は、前記現在ブロックのために動き情報リストを構成する時に、具体的に、
通常のマージモードの動き情報リスト構成方式の再利用により、前記現在ブロックのために動き情報リストを構成する、ために用いられる。
前記コーデックデバイスが復号化側に適用される場合、前記取得モジュール８３は、前記動き情報リストから前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得する時に、具体的に、以下のことに用いられる。
符号化ビットストリームから、前記動き情報リストにおける第１の目標動き情報の第１のインデックス値と、動き情報リストにおける第２の目標動き情報の第２のインデックス値とを示すための第２の指示情報を取得する。
前記第２の指示情報に基づいて、前記動き情報リストから、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定する。
前記第２の指示情報に基づいて、前記動き情報リストから、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定する。
前記第１のインデックス値は、バイパスによるバイナリ算術復号化によって取得され、または、前記第１のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される。前記第２のインデックス値は、バイパスによるバイナリ算術復号化によって取得され、または、前記第２のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される。
前記第１のインデックス値は、Ｍ１ビットを含み、前記Ｍ１ビット中のＮ１ビットがコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、前記Ｍ１ビット中の残りの（Ｍ１－Ｎ１）ビットがバイパスによるバイナリ算術復号化によって取得され、前記Ｍ１が１以上の正の整数であり、前記Ｎ１が１以上の正の整数であり、前記Ｍ１が前記Ｎ１以上である。
前記第２のインデックス値は、Ｍ２ビットを含み、前記Ｍ２ビット中のＮ２ビットは、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、前記Ｍ２ビット中の残りの（Ｍ２－Ｎ２）ビットは、バイパスによるバイナリ算術復号化によって取得され、前記Ｍ２は１以上の正の整数であり、前記Ｎ２は１以上の正の整数であり、前記Ｍ２は前記Ｎ２以上である。
前記第１のインデックス値に対応するコンテキストモデルと前記第２のインデックス値に対応するコンテキストモデルとが同じであり、または、前記第１のインデックス値に対応するコンテキストモデルと前記第２のインデックス値に対応するコンテキストモデルとが異なる。
前記取得モジュール８３は、前記動き情報リストから、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定する時に、具体的に、
前記第１のインデックス値が偶数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定し、
前記第１のインデックス値が偶数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定し、
前記第１のインデックス値が奇数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定し、
前記第１のインデックス値が奇数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定する、ために用いられる。
前記動き情報リストから、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することは、
前記第２のインデックス値が偶数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
前記第２のインデックス値が偶数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
前記第２のインデックス値が奇数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
前記第２のインデックス値が奇数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、を含む。
前記取得モジュール８３は、さらに、第１の候補集合と第２の候補集合とを取得し、前記第１の候補集合は、前記動き情報リストにおける候補動き情報の一部を含み、前記第２の候補集合は、前記動き情報リストにおける候補動き情報の一部を含み、前記第１の候補集合における候補動き情報と前記第２の候補集合における候補動き情報とは完全に同一ではなく、前記第１の候補集合から、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定し、
前記第２の候補集合から、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報前記第２の三角形サブブロックの第２の目標動き情報として確定する、ために用いられる。
前記デバイスは、さらに、格納モジュール含み、該格納モジュールは、第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報を格納し、第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、前記サブブロックのための第２の目標動き情報を格納し、重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための、第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納するために用いられる。
前記格納モジュールは、重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納する時に、具体的に、
前記サブブロックのための第１の目標動き情報を格納し、または、
前記サブブロックのための第２の目標動き情報を格納し、または、
前記サブブロックの位置によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納し、または、
現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納し、または、
前記サブブロックの位置と前記現在ブロックの区画方向とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する、ために用いられる。
前記格納モジュールは、重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納する時に、具体的に、
前記第１の目標動き情報と前記第２の目標動き情報とが異なるｌｉｓｔからのものである場合、前記第１の目標動き情報と前記第２の目標動き情報とを双方向動き情報に合併して、前記サブブロックのための前記双方向動き情報を格納し、
前記第１の目標動き情報と前記第２の目標動き情報とが同じｌｉｓｔからのものである場合、前記サブブロックのための前記第１の目標動き情報を格納し、または、前記サブブロックのための前記第２の目標動き情報を格納する、ために用いられる。
前記格納モジュールは、前記サブブロックのための前記第１の目標動き情報を格納し、または、前記サブブロックのための前記第２の目標動き情報を格納する時に、具体的に、
前記サブブロックのための前記第１の目標動き情報を格納し、または、
前記サブブロックのための前記第２の目標動き情報を格納し、または、
前記サブブロックの位置によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納し、または、
現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納し、または、
前記サブブロックの位置と前記現在ブロックの区画方向とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納し、または、
前記サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納し、または、
前記現在ブロックのサイズ情報によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納する。
本願実施例で提供される復号化側機器は、ハードウェア上からみると、そのハードウェアアーキテクチャの模式図が、図９Ａに示すものを参照する。プロセッサ９１と、コンピュータ可読記憶媒体９２とを含み、前記コンピュータ可読記憶媒体９２は、前記プロセッサ９１によって実行されるコンピュータ実行可能なコマンドを記憶しており、前記プロセッサ９１は、本願の上記例示によって開示された方法を実現するように、コンピュータ実行可能なコマンドを実行する。
例えば、前記プロセッサ９１は、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
を実現するように、コンピュータ実行可能なコマンドを実行する。
本願実施例で提供される符号化側機器は、ハードウェア上からみると、そのハードウェアアーキテクチャの模式図が図９Ｂに示すものを参照する。プロセッサ９３と、コンピュータ可読記憶媒体９４とを含み、前記コンピュータ可読記憶媒体９４は、前記プロセッサ９３によって実行されるコンピュータ実行可能なコマンドを記憶しており、前記プロセッサ９３は、本願の上記例示によって開示された方法を実現するように、コンピュータ実行可能なコマンドを実行する。
例えば、前記プロセッサ９３は、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
を実現するように、コンピュータ実行可能なコマンドを実行する。
上記の方法と同様な発想に基づいて、本願実施例は、さらに、コンピュータ可読記憶媒体を提供し、前記コンピュータ可読記憶媒体には、若干のコンピューターコマンドが記憶されている。前記コンピューターコマンドは、プロセッサによって実行される時、本願の上記の例示によって開示されたコーデック方法を実現できる。その中、上記のコンピュータ可読記憶媒体は、任意の電子や、磁気、光学または他の物理的な記憶デバイスでもよく、例えば実行可能なコマンドや、データなどの情報を含むまたは格納してよい。例えば、コンピュータ可読記憶媒体はＲＡＭ（Ｒａｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ランダムアクセスメモリ）や、揮発性メモリや、不揮発性メモリや、フラッシュメモリや、ストレージドライブ（例えば、ハードディスクドライブなど）や、ソリッドステートディスク、任意のタイプのストレージディスク（例えば、光ディスク、ＤＶＤ等）、あるいは、類似の記憶媒体、またはそれらの組み合わせでもよい。
上記の実施例で説明されたシステム、デバイス、モジュールまたはユニットは、コンピューターチップまたは実体によって実現され、あるいは、ある機能を備える製品によって実現され得る。典型的な実装機器は、コンピュータであり、該コンピュータは、具体的に、パーソナルコンピュータ、ラップトップコンピューター、携帯電話、カメラ付き携帯電話、スマートフォン、携帯情報端末、メディアプレーヤー、ナビゲーション機器、電子メールトランシーバ、ゲームコンソール、タブレットコンピューター、ウェアラブル機器またはこれらのいくつかの組み合わせでもよい。
説明の便利上、上記のデバイスを説明する時に、機能によって各種のユニットに分けて説明する。無論、本願を実施する際には、同一または複数のソフトウェア及び／またはハードウェアで各ユニットの機能を実現してよい。当業者は、本願の実施例が、方法、システム、またはコンピュータープログラム製品を提供できることを理解すべきである。そのため、本願は、完全なハードウェア実施例、完全なソフトウェア実施例、またはソフトウェアとハードウェア面を組み合わせた実施例の形態を採用してもよい。また、本願実施例は、コンピュータ利用可能なプログラムコードを有する１つまたは複数のコンピュータ利用可能な記憶媒体（ディスクメモリ、ＣＤ－ＲＯＭ、光学メモリ等を含むが、これらに限定されない）にコンピュータープログラム製品が実装された形態を採用してもよい。
本願は、本願実施例の方法、機器（システム）、およびコンピュータープログラム製品のフローチャート及び／またはブロック図を参照して説明された。フローチャート及び／またはブロック図における各プロセス及び／またはブロックと、フローチャート及び／またはブロック図におけるプロセス及び／またはブロックの組み合わせとが、コンピュータープログラムコマンドによって実現してよいことを理解すべきである。これらのコンピュータープログラムコマンドを、汎用コンピュータ、専用コンピュータ、組み込みプロセッサまたは他のプログラム可能なデータ処理機器のプロセッサに提供することで、１つのコンピュータ、コンピュータまたは他のプログラム可能なデータ処理機器のプロセッサが実行されるコマンドによって、フローチャートの１つのまたは複数のプロセス及び／またはブロック図の１つのまたは複数のブロックに指定された機能を実現するデバイスを作り出す。また、これらのコンピュータープログラムコマンドを、コンピュータまたは他のプログラム可能なデータ処理機器が特定方式で作動されることを支持するコンピュータ可読メモリに格納することで、当該コンピュータ可読メモリに格納するコマンドが、フローチャートの１つのまたは複数のプロセス及び／またはブロック図の１つのまたは複数のブロックに指定された機能を実現すコマンドデバイスを含む製品を作り出す。
また、これらのコンピュータープログラムコマンドを、コンピュータまたは他のプログラム可能なデータ処理機器に実装することで、コンピュータまたは他のプログラム可能な機器に一連の操作ステップを実行して、コンピュータが実現される処理を行うによって、コンピュータまたは他のプログラム可能な機器に実行されるコマンドが、フローチャートの１つのまたは複数のプロセス及び／またはブロック図の１つのまたは複数のブロックに指定された機能を実現するステップを提供する。以上、本願の実施例を説明したが、本願を限定するものではない。当業者にとって、本出願は、各種変更や変形がある。本願の精神及び原理を逸脱せずに行われる変更、同等置換、改良等はすべて本願の保護範囲に属する。
本願は、プロセッサと、前記プロセッサによって実行されるコンピュータ実行可能なコマンドを記憶しているコンピュータ可読記憶媒体とを含む復号化側機器を提供し、前記プロセッサは、
現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
を実現するように、コンピュータ実行可能なコマンドを実行するためのものである。
本願は、復号化方法を提供し、前記復号化方法は、
第１の目標動き情報と第２の目標動き情報とを取得し、前記第１の目標動き情報は、現在ブロックが区画された第１のサブブロックの目標動き情報であり、前記第２の目標動き情報は、現在ブロックが区画された第２のサブブロックの目標動き情報であり、前記第１のサブブロックと前記第２のサブブロックは、現在ブロックが区画線によって区画された二つの三角形サブブロックであることと、
区画線によって区画された前記第１のサブブロックと前記第２のサブブロックに基づいて、現在ブロックに含まれる第１の領域と、第２の領域と、第３の領域とを確定し、前記第１の領域が前記第１のサブブロック内に位置し、前記第２の領域が前記第２のサブブロック内に位置し、前記区画線が前記第３の領域内に位置し、且つ前記第３の領域と前記第１のサブブロックとの間、及び前記第３の領域と前記第２のサブブロックとの間の何れにも重なった領域が存在することと、
現在ブロックの動き情報を格納し 、前記第１の目標動き情報と前記第２の目標動き情報が同じ参照フレームリストからのものである場合、前記第２の目標動き情報を前記第３の領域の目標動き情報として格納することと、
を含む。
任意選択で、動き情報を格納する時に、４＊４のブロックをユニットとして、動き情報を格納する。
任意選択で、前記第１の目標動き情報と前記第２の目標動き情報とが異なる参照フレームリストからのものである場合、前記第１の目標動き情報と前記第２の目標動き情報とを双方向動き情報に合併した後、前記第３の領域の目標動き情報として格納する。
任意選択で、前記第１の領域内のサブブロックは、重み付きなしの予測補償を用いるサブブロックであり、前記第１の目標動き情報を前記第１の領域内のサブブロックの目標動き情報として格納し、前記第２の領域内のサブブロックは、重み付きなしの予測補償を用いるサブブロックであり、前記第２の目標動き情報を前記第２の領域内のサブブロックの目標動き情報として格納する。
任意選択で、前記区画線によって区画された前記第１のサブブロックと前記第２のサブブロックに基づいて、現在ブロックに含まれる第１の領域と、第２の領域と、第３の領域とを確定した後に、更に、
前記第１の目標動き情報に基づいて、前記第１の領域内の各サブブロックに対して動き補償を行い、前記第１の領域内の各サブブロックの予測値を得ることと、
前記第２の目標動き情報に基づいて、前記第２の領域内の各サブブロックに対して動き補償を行い、前記第２の領域内の各サブブロックの予測値を得ることと、
前記第１の目標動き情報と前記第２の目標動き情報とに基づいて、前記第３の領域内の各サブブロックに対して重み付き補償を行い、前記第３の領域内の各サブブロックの予測値を得ることと、
前記第１の領域内の各サブブロックの予測値と、前記第２の領域内の各サブブロックの予測値と、前記第３の領域内の各サブブロックの予測値とに基づいて、前記現在ブロックの予測値を確定することと、
を含む。
任意選択で、前記第１の目標動き情報と前記第２の目標動き情報とに基づいて、前記第３の領域内の各サブブロックに対して重み付き補償を行い、前記第３の領域内の各サブブロックの予測値を得ることは、
前記第３の領域内の各サブブロックに対して、前記第１の目標動き情報に基づいて当該サブブロックの第１の予測値を確定し、前記第２の目標動き情報に基づいて当該サブブロックの第２の予測値を確定することと、
前記第１の予測値と、前記第１の予測値に対応する第１の重み係数と、前記第２の予測値と、前記第２の予測値に対応する第２の重み係数とに基づいて、当該サブブロックに対して重み付き補償を行い、当該サブブロックの予測値を得ることと、
を含む。
任意選択で、前記第３の領域内のサブブロックが第１のサブブロック内に位置する場合、当該サブブロックの第１の予測値に対応する第１の重み係数が当該サブブロックの第２の予測値に対応する第２の重み係数より大きく、
前記第３の領域内のサブブロックが第２のサブブロック内に位置する場合、当該サブブロックの第１の予測値に対応する第１の重み係数が当該サブブロックの第２の予測値に対応する第２の重み係数より小さく、
前記第３の領域内のサブブロックが区画線に位置する場合、当該サブブロックの第１の予測値に対応する第１の重み係数と当該サブブロックの第２の予測値に対応する第２の重み係数とが等しい。
任意選択で、前記第１の目標動き情報と第２の目標動き情報とを取得することは、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
前記動き情報リストから、前記第１のサブブロックの第１の目標動き情報と、前記第２のサブブロックの第２の目標動き情報とを取得することと、
を含む。
任意選択で、前記第１の目標動き情報が前記第２の目標動き情報と異なる。
任意選択で、前記第１の目標動き情報と第２の目標動き情報とを取得することは、
前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
指示情報によって指示される第１のインデックス値に基づいて、前記動き情報リストから、当該第１のインデックス値に対応する候補動き情報を選択し、当該候補動き情報を前記第１の目標動き情報とすることと、
指示情報によって指示される第２のインデックス値に基づいて、前記動き情報リストから、当該第２のインデックス値に対応する候補動き情報を選択し、当該候補動き情報を前記第２の目標動き情報とすることと、
を含む。
任意選択で、前記現在ブロックの動き情報モードと、現在ブロックのサイズ情報と、現在フレームのフレームタイプと、現在ブロックのシーケンスレベルスイッチ制御情報とが特定の条件を満たす場合、請求項１に記載のステップを実行し、
前記現在ブロックの動き情報モードが特定の条件を満たすことは、前記現在ブロックの動き情報モードがマージモードであり、且つ前記現在ブロックの動き情報モードが通常のマージモード、サブブロックのマージモード、ＣＩＩＰモードではないことを含み、
前記現在フレームのフレームタイプが特定の条件を満たすことは、前記現在ブロックの所属する現在フレームがＢフレームであることを含む。
任意選択で、第１の予測値がＰ１であり、第２の予測値がＰ２であり、第１の重み係数がａであり、第２の重み係数がｂであるとすると、当該サブブロックの重み付き補償された予測値は、Ｐ１＊ａ＋Ｐ２＊ｂであり、前記第１の重み係数の値の集合が｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝であり、前記第１の重み係数と前記第２の重み係数との和が１である。
任意選択で、前記第３の領域内の各サブブロックが輝度成分を含み、前記輝度成分に用いられる重み付き係数の集合が｛７／８、６／８、５／８、４／８、３／８、２／８、１／８｝であり、
輝度成分のいずれについても、前記第１の予測値は、第１の目標動き情報に基づいて確定された輝度予測値であり、前記第２の予測値は、第２の目標動き情報に基づいて確定された輝度予測値であり、当該サブブロックの重み付き補償された予測値は前記第１の予測値と、前記第２の予測値と、前記第１の重み係数と、前記第２の重み係数とに基づいて確定された、重み付き補償された輝度予測値である。
任意選択で、前記第３の領域内の各サブブロックが色度成分を含み、
色度成分について、前記第１の予測値は、前記第１の目標動き情報に基づいて確定された色度予測値であり、前記第２の予測値は、前記第２の目標動き情報に基づいて確定された色度予測値であり、当該サブブロックの重み付き補償された予測値は、前記第１の予測値と、前記第２の予測値と、前記第１の重み係数と、前記第２の重み係数とに基づいて確定された、重み付き補償された色度予測値である。
任意選択で、前記二つの三角形サブブロックは、指示情報によって指示された区画方式に従って前記現在ブロックを区画してなる二つの三角形サブブロックである。
本願は、復号化デバイスを更に提供し、前記復号化デバイスは、
第１の目標動き情報と第２の目標動き情報とを取得するためのモジュールであって、前記第１の目標動き情報は、現在ブロックが区画された第１のサブブロックの目標動き情報であり、前記第２の目標動き情報は、現在ブロックが区画された第２のサブブロックの目標動き情報であり、前記第１のサブブロックと前記第２のサブブロックは、現在ブロックが区画線によって区画された二つの三角形サブブロックであるモジュールと、
区画線によって区画された前記第１のサブブロックと前記第２のサブブロックに基づいて、現在ブロックに含まれる第１の領域と、第２の領域と、第３の領域とを確定するためのモジュールであって、前記第１の領域が前記第１のサブブロック内に位置し、前記第２の領域が前記第２のサブブロック内に位置し、前記区画線が前記第３の領域内に位置し、且つ前記第３の領域と前記第１のサブブロックとの間、前記第３の領域と前記第２のサブブロックとの間の何れにも重なった領域が存在するモジュールと、
現在ブロックの動き情報を格納するためのモジュールであって、前記第１の目標動き情報と前記第２の目標動き情報が同じ参照フレームリストからのものである場合、第２の目標動き情報を前記第３の領域の目標動き情報として格納するモジュールと、
を含む。
任意選択で、動き情報を格納する時に、４＊４のブロックをユニットとして、動き情報を格納する。
任意選択で、前記第１の目標動き情報と前記第２の目標動き情報とが異なる参照フレームリストからのものである場合、前記第１の目標動き情報と前記第２の目標動き情報とを双方向動き情報に合併した後、前記第３の領域の目標動き情報として格納する。
任意選択で、前記第１の領域内のサブブロックは、重み付きなしの予測補償を用いるサブブロックであり、前記第１の目標動き情報を前記第１の領域内のサブブロックの目標動き情報として格納し、前記第２の領域内のサブブロックは、重み付きなしの予測補償を用いるサブブロックであり、前記第２の目標動き情報を前記第２の領域内のサブブロックの目標動き情報として格納する。
任意選択で、前記復号化デバイスは、更に、
前記第１の目標動き情報に基づいて、前記第１の領域内の各サブブロックに対して動き補償を行い、前記第１の領域内の各サブブロックの予測値を取得し、
前記第２の目標動き情報に基づいて、前記第２の領域内の各サブブロックに対して動き補償を行い、前記第２の領域内の各サブブロックの予測値を取得し、
前記第１の目標動き情報と前記第２の目標動き情報とに基づいて、前記第３の領域内の各サブブロックに対して重み付き補償を行い、前記第３の領域内の各サブブロックの予測値を取得し、
前記第１の領域内の各サブブロックの予測値と、前記第２の領域内の各サブブロックの予測値と、前記第３の領域内の各サブブロックの予測値とに基づいて、前記現在ブロックの予測値を確定する、ために用いられる。
任意選択で、前記第１の目標動き情報と前記第２の目標動き情報とに基づいて、前記第３の領域内の各サブブロックに対して重み付き補償を行い、前記第３の領域内の各サブブロックの予測値を得ることは、
前記第３の領域内の各サブブロックに対して、前記第１の目標動き情報に基づいて当該サブブロックの第１の予測値を確定し、前記第２の目標動き情報に基づいて当該サブブロックの第２の予測値を確定することと、
前記第１の予測値と、前記第１の予測値に対応する第１の重み係数と、前記第２の予測値と、前記第２の予測値に対応する第２の重み係数とに基づいて、当該サブブロックに対して重み付き補償を行い、当該サブブロックの予測値を得ることと、
を含む。
本願は、復号化側機器を更に提供し、前記復号化側機器は、
プロセッサと、前記プロセッサによって実行可能なコンピュータ実行可能コマンドを記憶しているコンピュータ可読記憶媒体とを含む復号化側機器であって、
前記プロセッサは、コンピュータ実行可能なコマンドを実行して、請求項１～１５のいずれか１つに記載の復号化方法を実現するように構成される。
本願は、電子機器を更に提供し、前記電子機器は、
プロセッサと、プロセッサによって実行可能なコマンドを記憶するためのメモリと、を含む電子機器であって、
前記プロセッサは、請求項１～１５のいずれか１つに記載の復号化方法を実行するように構成される。
本願は、不揮発性記憶媒体を更に提供し、前記不揮発性記憶媒体は、
コマンドを記憶している不揮発性記憶媒体であって、
前記コマンドがプロセッサによって実行されると、前記請求項１～１５のいずれか１つに記載の復号化方法を実現する。

Claims (22)

  1. 現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
    前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成することと、
    前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得し、前記第１の目標動き情報が前記第２の目標動き情報と異なることと、
    前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得ることと、
    前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得ることと、
    を含むコーデック方法。
  2. 前記特徴情報は、動き情報モードと、サイズ情報と、フレームタイプと、シーケンスレベルスイッチ制御情報との中の一つまたは複数を含む
    ことを特徴とする、請求項１の記載の方法。
  3. 前記特徴情報は、前記動き情報モードを含み、前記動き情報モードは、
    前記現在ブロックの動き情報モードが、マージモードまたはスキップモードであることと、
    前記現在ブロックの動き情報モードがマージモードまたはスキップモードであり、且つ、前記現在ブロックの動き情報モードが三角形予測サブモード以外の他のタイプのマージサブモードまたはスキップサブモードではないことと、
    前記現在ブロックの動き情報モードがマージモードであり、且つ、前記現在ブロックの動き情報モードが通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモード、ＣＩＩＰサブモードの中のいずれか１つのサブモードではないことと、
    前記現在ブロックの動き情報モードがスキップモードであり、且つ、前記現在ブロックの動き情報モードが通常のマージサブモード、ＭＭＶＤサブモード、ＳＢマージサブモードの中のいずれか１つのサブモードではないことと、
    の中の少なくとも１つを満たす場合、前記動き情報モードが特定条件を満たすことを確定する
    ことを特徴とする、請求項２の記載の方法。
  4. 前記特徴情報は前記フレームタイプを含み、前記フレームタイプは、
    前記フレームタイプは、前記現在ブロックの所属する現在フレームがＢフレームであることであることと、
    前記フレームタイプは、前記現在ブロックの所属する現在フレームがイントラブロックコピーを許可することであることと、
    の中の少なくとも１つを満たす場合、前記動き情報モードが特定条件を満たすことを確定することを特徴とする、請求項２の記載の方法。
  5. 前記特徴情報は前記シーケンスレベルスイッチ制御情報を含み、前記シーケンスレベルスイッチ制御情報は、前記現在ブロックが三角形予測モードを用いることを許可する場合、前記シーケンスレベルスイッチ制御情報が特定条件を満たすことを確定する
    ことを特徴とする、請求項２の記載の方法。
  6. 前記特徴情報は前記サイズ情報を含み、前記サイズ情報は、
    前記現在ブロックの幅の値が第１の閾値以上であり、前記現在ブロックの幅の値が第２の閾値以下であることと、
    前記現在ブロックの高さの値が第３の閾値以上であり、前記現在ブロックの高さの値が第４の閾値以下であることと、
    前記現在ブロックの面積の値が第５の閾値以上であり、前記現在ブロックの面積の値が第６の閾値以下であることと、
    前記現在ブロックの面積の値が第７の閾値以上であることと、
    前記現在ブロックの面積の値が第８の閾値以下であることと、
    前記現在ブロックの幅の値が第９の閾値以下であり、前記現在ブロックの高さの値が第１０の閾値以下であることと、
    の中の少なくとも１つを満たす場合、前記サイズ情報が特定条件を満たすことを確定することを特徴とする、請求項２の記載の方法。
  7. 前記コーデック方法が復号化側に適用される場合は、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することは、
    符号化ビットストリームから、三角形サブブロックの区画情報を示すための第１の指示情報を取得することと、
    前記三角形サブブロックの区画情報が主対角線による区画方式である場合、前記現在ブロックの主対角線で前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
    前記三角形サブブロックの区画情報が副対角線による区画方式である場合、前記現在ブロックの副対角線で前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画することと、
    を含むことを特徴とする、請求項１の記載の方法。
  8. 前記第１の指示情報は、バイパスによるバイナリ算術復号化によって取得され、または、
    前記第１の指示情報は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される
    ことを特徴とする、請求項７の記載の方法。
  9. 前記現在ブロックのために、動き情報リストを構成することは、
    通常のマージモードの動き情報リスト構成方式の多重化により、前記現在ブロックのために動き情報リストを構成すること、を含む、
    ことを特徴とする、請求項１の記載の方法。
  10. 前記コーデック方法が復号化側に適用される場合は、前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得することは、
    符号化ビットストリームから、動き情報リストにおける第１の目標動き情報の第１のインデックス値と、動き情報リストにおける第２の目標動き情報の第２のインデックス値とを示すための第２の指示情報を取得することと、
    前記第２の指示情報に基づいて、前記動き情報リストから、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    前記第２の指示情報に基づいて、前記動き情報リストから、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    を含むことを特徴とする、請求項１の記載の方法。
  11. 前記第１のインデックス値は、バイパスによるバイナリ算術復号化によって取得され、または、前記第１のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、
    前記第２のインデックス値は、バイパスによるバイナリ算術復号化によって取得され、または、前記第２のインデックス値は、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得される
    ことを特徴とする、請求項１０の記載の方法。
  12. 前記第１のインデックス値は、Ｍ１ビットを含み、前記Ｍ１ビット中のＮ１ビットはコンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、前記Ｍ１ビット中の残りの（Ｍ１－Ｎ１）ビットは、バイパスによるバイナリ算術復号化によって取得され、前記Ｍ１が１以上の正の整数であり、前記Ｎ１が１以上の正の整数であり、前記Ｍ１が前記Ｎ１以上であり、
    前記第２のインデックス値は、Ｍ２ビットを含み、前記Ｍ２ビット中のＮ２ビットは、コンテキストモデルによるコンテキスト適応型バイナリ算術復号化によって取得され、前記Ｍ２ビット中の残りの（Ｍ２－Ｎ２）ビットは、バイパスによるバイナリ算術復号化によって取得され、前記Ｍ２は１以上の正の整数であり、前記Ｎ２は１以上の正の整数であり、前記Ｍ２は前記Ｎ２以上である
    ことを特徴とする、請求項１０の記載の方法。
  13. 前記第１のインデックス値に対応するコンテキストモデルと前記第２のインデックス値に対応するコンテキストモデルとが同じであり、または、
    前記第１のインデックス値に対応するコンテキストモデルと前記第２のインデックス値に対応するコンテキストモデルとが異なる
    ことを特徴とする、請求項１１または１２の記載の方法。
  14. 前記動き情報リストから、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することは、
    前記第１のインデックス値が偶数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    前記第１のインデックス値が偶数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    前記第１のインデックス値が奇数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    前記第１のインデックス値が奇数であり、前記第１のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    を含み、
    前記動き情報リストから、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することは、
    前記第２のインデックス値が偶数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含む場合、ｌｉｓｔ０に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    前記第２のインデックス値が偶数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ０に対応する単方向動き情報を含まない場合、ｌｉｓｔ１に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    前記第２のインデックス値が奇数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含む場合、ｌｉｓｔ１に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    前記第２のインデックス値が奇数であり、前記第２のインデックス値に対応する候補動き情報がｌｉｓｔ１に対応する単方向動き情報を含まない場合、ｌｉｓｔ０に対応する単方向動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    を含む
    ことを特徴とする、請求項１０の記載の方法。
  15. 第１の候補集合と第２の候補集合とを取得し、前記第１の候補集合は、前記動き情報リストにおける候補動き情報の一部を含み、前記第２の候補集合は、前記動き情報リストにおける候補動き情報の一部を含み、前記第１の候補集合における候補動き情報と前記第２の候補集合における候補動き情報とは完全に同一ではないことと、
    前記第１の候補集合から、前記第１のインデックス値に対応する候補動き情報を取得し、取得された前記第１のインデックス値に対応する候補動き情報を前記第１の三角形サブブロックの第１の目標動き情報として確定することと、
    前記第２の候補集合から、前記第２のインデックス値に対応する候補動き情報を取得し、取得された前記第２のインデックス値に対応する候補動き情報を前記第２の三角形サブブロックの第２の目標動き情報として確定することと、
    をさらに含むことを特徴とする、請求項１０の記載の方法。
  16. 第１の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報を格納することと、
    第２の三角形サブブロックにおける重み付きなしの予測補償を用いるサブブロックに対して、前記サブブロックのための第２の目標動き情報を格納することと、
    重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納することと、
    を含むことを特徴とする、請求項１の記載の方法。
  17. 前記重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納することは、
    前記サブブロックのための第１の目標動き情報を格納することと、
    前記サブブロックのための第２の目標動き情報を格納することと、
    前記サブブロックの位置によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    前記サブブロックの位置と前記現在ブロックの区画方向とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    の中のいずれか１つを含むことを特徴とする、請求項１６の記載の方法。
  18. 前記重み付きの予測補償を用いるサブブロックに対して、前記サブブロックのための第１の目標動き情報、第２の目標動き情報または双方向動き情報を格納することは、
    前記第１の目標動き情報と前記第２の目標動き情報とが異なるｌｉｓｔからのものである場合、前記第１の目標動き情報と前記第２の目標動き情報とを双方向動き情報に合併して、前記サブブロックのための前記双方向動き情報を格納することと、
    前記第１の目標動き情報と前記第２の目標動き情報とが異なるｌｉｓｔからのものである場合、前記サブブロックのための前記第１の目標動き情報を格納し、または、前記サブブロックのための前記第２の目標動き情報を格納することと、
    を含むことを特徴とする、請求項１６の記載の方法。
  19. 前記サブブロックのための前記第１の目標動き情報を格納し、または、前記サブブロックのための前記第２の目標動き情報を格納することは、
    前記サブブロックのための前記第１の目標動き情報を格納することと、
    前記サブブロックのための前記第２の目標動き情報を格納することと、
    前記サブブロックの位置によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    現在ブロックの区画方向によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    前記サブブロックの位置と前記現在ブロックの区画方向とによって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    前記サブブロックのための第１の目標動き情報と第２の目標動き情報との平均値を格納することと、
    前記現在ブロックのサイズ情報によって、前記サブブロックのための第１の目標動き情報または第２の目標動き情報を格納することと、
    の中のいずれか１つを含むことを特徴とする、請求項１８の記載の方法。
  20. 現在ブロックの特徴情報が特定条件を満たす場合、前記現在ブロックを第１の三角形サブブロックと第２の三角形サブブロックとに区画するための区画モジュールと、
    前記現在ブロックのために、複数の候補動き情報を含む動き情報リストを構成するための構成モジュールと、
    前記動き情報リストから、前記第１の三角形サブブロックの第１の目標動き情報と、前記第２の三角形サブブロックの第２の目標動き情報とを取得するための取得モジュールであって、前記第１の目標動き情報が前記第２の目標動き情報と異なる取得モジュールと、
    前記第１の目標動き情報に基づいて、前記第１の三角形サブブロックに対して動き補償を行い、前記第１の三角形サブブロックの予測値を得、前記第２の目標動き情報に基づいて、前記第２の三角形サブブロックに対して動き補償を行い、前記第２の三角形サブブロックの予測値を得るためのコーデックモジュールと、
    を含むコーデックデバイス。
  21. プロセッサと、前記プロセッサによって実行されるコンピュータ実行可能なコマンドを記憶しているコンピュータ可読記憶媒体とを含む符号化側機器であって、
    前記プロセッサは、請求項１～１９のいずれか１つに記載のコーデック方法を実現するように、コンピュータ実行可能なコマンドを実行するものである符号化側機器。
  22. プロセッサと、前記プロセッサによって実行されるコンピュータ実行可能なコマンドを記憶しているコンピュータ可読記憶媒体とを含む復号化側機器であって、
    前記プロセッサは、請求項１～１９のいずれか１つに記載のコーデック方法を実現するように、コンピュータ実行可能なコマンドを実行するものである、復号化側機器。
JP2021570200A 2019-06-24 2020-06-17 コーデック方法、デバイス及びその機器 Active JP7311635B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2023111410A JP7541599B2 (ja) 2019-06-24 2023-07-06 復号化方法、復号化デバイス、復号化側機器、電子機器及び不揮発性記憶媒体

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201910551169.9A CN112135144B (zh) 2019-06-24 2019-06-24 一种编解码方法、装置及其设备
CN201910551169.9 2019-06-24
PCT/CN2020/096649 WO2020259372A1 (zh) 2019-06-24 2020-06-17 一种编解码方法、装置及其设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2023111410A Division JP7541599B2 (ja) 2019-06-24 2023-07-06 復号化方法、復号化デバイス、復号化側機器、電子機器及び不揮発性記憶媒体

Publications (2)

Publication Number Publication Date
JP2022534718A true JP2022534718A (ja) 2022-08-03
JP7311635B2 JP7311635B2 (ja) 2023-07-19

Family

ID=70324672

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2021570200A Active JP7311635B2 (ja) 2019-06-24 2020-06-17 コーデック方法、デバイス及びその機器
JP2023111410A Active JP7541599B2 (ja) 2019-06-24 2023-07-06 復号化方法、復号化デバイス、復号化側機器、電子機器及び不揮発性記憶媒体

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2023111410A Active JP7541599B2 (ja) 2019-06-24 2023-07-06 復号化方法、復号化デバイス、復号化側機器、電子機器及び不揮発性記憶媒体

Country Status (8)

Country Link
US (1) US12041266B2 (ja)
EP (1) EP3989573A4 (ja)
JP (2) JP7311635B2 (ja)
KR (1) KR20220003020A (ja)
CN (17) CN113163204B (ja)
CA (1) CA3139453A1 (ja)
MX (1) MX2021015939A (ja)
WO (2) WO2020259372A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113163204B (zh) * 2019-06-24 2022-11-01 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
CN110312130B (zh) * 2019-06-25 2021-10-15 浙江大华技术股份有限公司 基于三角模式的帧间预测、视频编码方法及设备
CN114710665B (zh) 2019-09-20 2024-10-25 杭州海康威视数字技术股份有限公司 一种解码、编码方法、装置及其设备
CN112104867B (zh) * 2020-11-09 2021-03-02 腾讯科技（深圳）有限公司 一种视频处理方法、视频处理装置、智能设备及存储介质
WO2024043666A1 (ko) * 2022-08-22 2024-02-29 현대자동차주식회사 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819255A (zh) * 2018-12-28 2019-05-28 杭州海康威视数字技术股份有限公司 一种编解码方法及其设备

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2738325B2 (ja) * 1995-01-24 1998-04-08 日本電気株式会社 動き補償フレーム間予測装置
KR0181063B1 (ko) * 1995-04-29 1999-05-01 배순훈 특징점을 이용한 움직임 보상에서의 그리드 형성방법 및 장치
JP4232496B2 (ja) * 2003-03-19 2009-03-04 セイコーエプソン株式会社 画像処理方法および画像処理装置ならびに画像処理プログラム
JP2004297416A (ja) * 2003-03-26 2004-10-21 Monolith Co Ltd 対応点情報圧縮方法および装置
JP2006260527A (ja) * 2005-02-16 2006-09-28 Toshiba Corp 画像マッチング方法およびこれを用いた画像補間方法
KR20110047814A (ko) * 2009-10-30 2011-05-09 한국전자통신연구원 동영상 시스템에서 동영상 데이터 분할 장치 및 방법
WO2011068360A2 (ko) * 2009-12-01 2011-06-09 (주)휴맥스 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
US8879632B2 (en) * 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning
CN102215396A (zh) 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和系统
EP2464116A1 (en) * 2010-12-13 2012-06-13 Thomson Licensing Method and device for video encoding using geometry adaptive block partitioning
WO2012120582A1 (ja) 2011-03-07 2012-09-13 パナソニック株式会社 動き補償装置、動画像符号化装置、動画像復号装置、動き補償方法、プログラム、及び集積回路
WO2012120870A1 (ja) 2011-03-08 2012-09-13 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム
US9621894B2 (en) 2012-01-13 2017-04-11 Qualcomm Incorporated Determining contexts for coding transform coefficient data in video coding
CN103561263B (zh) * 2013-11-06 2016-08-24 北京牡丹电子集团有限责任公司数字电视技术中心 基于运动矢量约束和加权运动矢量的运动补偿预测方法
FR3032583B1 (fr) * 2015-02-06 2018-03-02 Orange Procede de codage d'une image numerique, procede de decodage, dispositifs, et programmes d'ordinateurs associes
CN104717513B (zh) * 2015-03-31 2018-02-09 北京奇艺世纪科技有限公司 一种双向帧间预测方法及装置
KR20170058838A (ko) * 2015-11-19 2017-05-29 한국전자통신연구원 화면간 예측 향상을 위한 부호화/복호화 방법 및 장치
CA3072997A1 (en) * 2017-08-22 2019-02-28 Panasonic Intellectual Property Corporation Of America Image encoder, image decoder, image encoding method, and image decoding method
CN116527934A (zh) * 2017-08-22 2023-08-01 松下电器（美国）知识产权公司 图像编码器、图像解码器及非暂态计算机可读介质
CN109510991B (zh) * 2017-09-15 2021-02-19 浙江大学 一种运动矢量导出方法及装置
WO2019079611A1 (en) * 2017-10-18 2019-04-25 Huawei Technologies Co., Ltd. GENERATION OF MOVEMENT VECTOR CANDIDATES LIST DEPENDING ON THE AVAILABILITY OF A NEIGHBORING BLOCK
CN118214853A (zh) 2017-10-26 2024-06-18 英迪股份有限公司 用于基于非对称子块的图像编码/解码的方法及装置
CN112369030B (zh) * 2018-07-06 2023-11-10 寰发股份有限公司 解码器的视频解码方法及装置
MX2021004020A (es) * 2018-10-08 2021-06-30 Huawei Tech Co Ltd Aparatos y metodos para interprediccion de una particion geometrica de un bloque de codificacion.
EP3788779A4 (en) * 2018-10-23 2022-03-02 Tencent America LLC VIDEO CODING METHOD AND APPARATUS
CN111418205B (zh) 2018-11-06 2024-06-21 北京字节跳动网络技术有限公司 用于帧间预测的运动候选
US10778977B2 (en) 2018-12-05 2020-09-15 Qualcomm Incorporated Triangle motion information for video coding
CN117041594B (zh) * 2018-12-30 2024-05-14 北京达佳互联信息技术有限公司 用于对视频进行编码的方法、设备、存储介质和程序产品
US11140406B2 (en) * 2019-02-20 2021-10-05 Qualcomm Incorporated Signalling for merge mode with motion vector differences in video coding
US11350083B2 (en) * 2019-04-19 2022-05-31 Qualcomm Incorporated Intra block copy merging data syntax for video coding
CN113163204B (zh) * 2019-06-24 2022-11-01 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
JP2022544350A (ja) * 2019-08-15 2022-10-18 アリババ グループ ホウルディング リミテッド 映像コード化のためのブロック分割方法
WO2021037277A1 (en) * 2019-09-01 2021-03-04 Beijing Bytedance Network Technology Co., Ltd. Rules for video coding using geometric partitioning mode
CN114424537A (zh) * 2019-09-05 2022-04-29 夏普株式会社 在视频编码中用于执行帧间预测编码的系统和方法
US11310497B2 (en) * 2019-11-15 2022-04-19 Qualcomm Incorporated Geometric partition mode with increased efficiency
US11477437B2 (en) * 2021-01-28 2022-10-18 Lemon Inc. Coding of motion information

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109819255A (zh) * 2018-12-28 2019-05-28 杭州海康威视数字技术股份有限公司 一种编解码方法及其设备
US20210321102A1 (en) * 2018-12-28 2021-10-14 Hangzhou Hikvision Digital Technology Co., Ltd. Video encoding and decoding
JP2022515507A (ja) * 2018-12-28 2022-02-18 杭州海康威視数字技術股▲フン▼有限公司 ビデオエンコードおよびデコード

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RU-LING LIAO, ET.AL.: "CE10.3.1.b: Triangular prediction unit mode", JOINT VIDEO EXPLORATION TEAM (JVET) OF ITU-T SG 16 WP 3 AND ISO/IEC JTC 1/SC 29/WG 11 12TH MEETING:, vol. JVET-L0124-v2, JPN6023001675, 5 October 2018 (2018-10-05), pages 1 - 8, ISSN: 0004971832 *

Also Published As

Publication number Publication date
WO2020259388A1 (zh) 2020-12-30
CN113055687A (zh) 2021-06-29
CN113163209B (zh) 2022-11-25
EP3989573A1 (en) 2022-04-27
CN113163205A (zh) 2021-07-23
CN113055683A (zh) 2021-06-29
CN113055684B (zh) 2022-09-30
CN113055689B (zh) 2022-11-01
CN111064964B (zh) 2021-02-26
CN113055683B (zh) 2022-11-01
EP3989573A4 (en) 2022-07-06
CN113163208A (zh) 2021-07-23
CN113163210A (zh) 2021-07-23
JP7311635B2 (ja) 2023-07-19
CN113055682A (zh) 2021-06-29
CN113163210B (zh) 2022-11-01
CN113055682B (zh) 2022-09-30
CN113163209A (zh) 2021-07-23
CN112135144A (zh) 2020-12-25
CN113055685B (zh) 2022-09-30
JP7541599B2 (ja) 2024-08-28
JP2023118926A (ja) 2023-08-25
MX2021015939A (es) 2022-02-03
CN113055685A (zh) 2021-06-29
CN113055686A (zh) 2021-06-29
CN112135144B (zh) 2022-11-01
CN113163207A (zh) 2021-07-23
CN113055684A (zh) 2021-06-29
CA3139453A1 (en) 2020-12-30
KR20220003020A (ko) 2022-01-07
CN113163206B (zh) 2022-11-01
WO2020259372A1 (zh) 2020-12-30
CN113163206A (zh) 2021-07-23
CN113055688B (zh) 2022-11-01
CN113163208B (zh) 2022-11-01
CN113163207B (zh) 2022-11-01
CN113055689A (zh) 2021-06-29
CN113163204B (zh) 2022-11-01
CN113055687B (zh) 2022-07-29
CN111064964A (zh) 2020-04-24
US12041266B2 (en) 2024-07-16
CN113163204A (zh) 2021-07-23
CN113055686B (zh) 2022-11-01
US20220232248A1 (en) 2022-07-21
CN113055688A (zh) 2021-06-29
CN113163205B (zh) 2022-11-01

Similar Documents

Publication Publication Date Title
US10812821B2 (en) Video encoding and decoding
US11943465B2 (en) Video encoding and decoding
US9832474B2 (en) Method and apparatus for setting reference picture index of temporal merging candidate
JP7311635B2 (ja) コーデック方法、デバイス及びその機器
RU2797353C1 (ru) Способ, аппарат и устройство кодирования и декодирования
CN112055220B (zh) 一种编解码方法、装置及其设备

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211125

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20211125

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20221213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20230124

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20230606

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20230706

R150 Certificate of patent or registration of utility model

Ref document number: 7311635

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150