JP2022544350A - 映像コード化のためのブロック分割方法 - Google Patents
映像コード化のためのブロック分割方法 Download PDFInfo
- Publication number
- JP2022544350A JP2022544350A JP2021576628A JP2021576628A JP2022544350A JP 2022544350 A JP2022544350 A JP 2022544350A JP 2021576628 A JP2021576628 A JP 2021576628A JP 2021576628 A JP2021576628 A JP 2021576628A JP 2022544350 A JP2022544350 A JP 2022544350A
- Authority
- JP
- Japan
- Prior art keywords
- block
- mode
- blocks
- partitioning
- prediction
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 191
- 238000000638 solvent extraction Methods 0.000 claims abstract description 165
- 238000005192 partition Methods 0.000 claims abstract description 100
- 238000012545 processing Methods 0.000 claims abstract description 75
- 230000033001 locomotion Effects 0.000 claims description 110
- 241000023320 Luma <angiosperm> Species 0.000 claims description 93
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 claims description 93
- 239000013598 vector Substances 0.000 claims description 51
- 238000002156 mixing Methods 0.000 claims description 36
- 239000000203 mixture Substances 0.000 claims description 33
- 230000015654 memory Effects 0.000 claims description 19
- 230000004044 response Effects 0.000 claims description 18
- 230000008569 process Effects 0.000 description 113
- 238000013139 quantization Methods 0.000 description 25
- 230000002123 temporal effect Effects 0.000 description 21
- 229910052757 nitrogen Inorganic materials 0.000 description 12
- 230000005540 biological transmission Effects 0.000 description 10
- 238000007906 compression Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000009795 derivation Methods 0.000 description 9
- 230000006835 compression Effects 0.000 description 8
- 229910052739 hydrogen Inorganic materials 0.000 description 8
- 238000013213 extrapolation Methods 0.000 description 7
- 230000006837 decompression Effects 0.000 description 6
- 230000003044 adaptive effect Effects 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 238000007792 addition Methods 0.000 description 4
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 2
- 229910052779 Neodymium Inorganic materials 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 230000003190 augmentative effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 229910052799 carbon Inorganic materials 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 229910052760 oxygen Inorganic materials 0.000 description 2
- 230000002441 reversible effect Effects 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 229910052717 sulfur Inorganic materials 0.000 description 2
- 230000000007 visual effect Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 230000001537 neural effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 229910052698 phosphorus Inorganic materials 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
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/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/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
-
- 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/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
-
- 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
- H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
-
- 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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/186—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 a colour or a chrominance component
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
本開示は、映像コンテンツを処理するためのシステム及び方法を提供する。方法は、ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することとを含み得る。
Description
関連出願の相互参照
[001] 本開示は、両方とも参照によりその全体が本明細書に援用される、２０１９年８月１５日に出願された米国仮特許出願第６２／８８７，０３９号及び２０１９年９月２３日に出願された米国仮特許出願第６２／９０３，９７０号に対する優先権の利益を主張する。
[001] 本開示は、両方とも参照によりその全体が本明細書に援用される、２０１９年８月１５日に出願された米国仮特許出願第６２／８８７，０３９号及び２０１９年９月２３日に出願された米国仮特許出願第６２／９０３，９７０号に対する優先権の利益を主張する。
技術分野
[002] 本開示は、概して、映像処理に関し、より詳細には、三角形分割又は幾何学的分割を使用して動き予測を行うための方法及びシステムに関する。
[002] 本開示は、概して、映像処理に関し、より詳細には、三角形分割又は幾何学的分割を使用して動き予測を行うための方法及びシステムに関する。
背景
[003] 映像は、視覚情報を捕捉する静的ピクチャ（又は「フレーム」）の組である。記憶メモリ及び伝送帯域幅を減らすために、映像は、記憶又は伝送前に圧縮し、表示前に解凍することができる。圧縮プロセスは、通常、符号化と呼ばれ、解凍プロセスは、通常、復号と呼ばれる。最も一般的には、予測、変換、量子化、エントロピーコード化及びインループフィルタリングに基づく規格化された映像コード化技術を使用する様々な映像コード化形式がある。特定の映像コード化形式を指定するHigh Efficiency Video Coding（ＨＥＶＣ／Ｈ．２６５）規格、Versatile Video Coding（ＶＶＣ／Ｈ．２６６）規格、ＡＶＳ規格等の映像コード化規格が規格化組織によって策定されている。一層進化した映像コード化技術が映像規格に採用されるにつれて、新たな映像コード化規格のコード化効率が一層高くなる。
[003] 映像は、視覚情報を捕捉する静的ピクチャ（又は「フレーム」）の組である。記憶メモリ及び伝送帯域幅を減らすために、映像は、記憶又は伝送前に圧縮し、表示前に解凍することができる。圧縮プロセスは、通常、符号化と呼ばれ、解凍プロセスは、通常、復号と呼ばれる。最も一般的には、予測、変換、量子化、エントロピーコード化及びインループフィルタリングに基づく規格化された映像コード化技術を使用する様々な映像コード化形式がある。特定の映像コード化形式を指定するHigh Efficiency Video Coding（ＨＥＶＣ／Ｈ．２６５）規格、Versatile Video Coding（ＶＶＣ／Ｈ．２６６）規格、ＡＶＳ規格等の映像コード化規格が規格化組織によって策定されている。一層進化した映像コード化技術が映像規格に採用されるにつれて、新たな映像コード化規格のコード化効率が一層高くなる。
開示の概要
[004] 本開示の実施形態は、映像コンテンツを処理するための方法を提供する。この方法は、ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することとを含み得る。
[004] 本開示の実施形態は、映像コンテンツを処理するための方法を提供する。この方法は、ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することとを含み得る。
[005] 本開示の実施形態は、映像コンテンツを処理するためのシステムを提供する。このシステムは、１組の命令を記憶するメモリと、少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサは、システムに、ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することとを行わせるように、１組の命令を実行するように構成される。
[006] 本開示の実施形態は、コンピュータシステムの少なくとも１つのプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体であって、命令の実行は、ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することとを含む方法をコンピュータシステムに行わせる、非一時的コンピュータ可読媒体を提供する。
図面の簡単な説明
[007] 本開示の実施形態及び様々な態様を以下の詳細な説明及び添付図面に示す。図中に示す様々な特徴は、縮尺通りに描かれていない。
[007] 本開示の実施形態及び様々な態様を以下の詳細な説明及び添付図面に示す。図中に示す様々な特徴は、縮尺通りに描かれていない。
詳細な説明
[058] ここで、その例が添付図面に示される例示的実施形態を詳細に参照する。以下の説明は、添付図面を参照し、添付図面では、他に指示がない限り、異なる図中の同じ数字が同じ又は同様の要素を表す。例示的実施形態についての以下の説明に記載される実装形態は、本発明と合致する全ての実装形態を表すわけではない。むしろ、それらは、添付の特許請求の範囲で列挙する本発明に関係する態様と合致する機器及び方法の例に過ぎない。別段の定めがない限り、「又は」という語は、実行不可能な場合を除いて、あり得る全ての組み合わせを包含する。例えば、ある構成要素がＡ又はＢを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、その構成要素は、Ａ若しくはＢ又はＡ及びＢを含むことができる。第２の例として、ある構成要素がＡ、Ｂ又はＣを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、その構成要素は、Ａ、若しくはＢ、若しくはＣ、又はＡ及びＢ、又はＡ及びＣ、又はＢ及びＣ、又はＡ、及びＢ、及びＣを含むことができる。
[058] ここで、その例が添付図面に示される例示的実施形態を詳細に参照する。以下の説明は、添付図面を参照し、添付図面では、他に指示がない限り、異なる図中の同じ数字が同じ又は同様の要素を表す。例示的実施形態についての以下の説明に記載される実装形態は、本発明と合致する全ての実装形態を表すわけではない。むしろ、それらは、添付の特許請求の範囲で列挙する本発明に関係する態様と合致する機器及び方法の例に過ぎない。別段の定めがない限り、「又は」という語は、実行不可能な場合を除いて、あり得る全ての組み合わせを包含する。例えば、ある構成要素がＡ又はＢを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、その構成要素は、Ａ若しくはＢ又はＡ及びＢを含むことができる。第２の例として、ある構成要素がＡ、Ｂ又はＣを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、その構成要素は、Ａ、若しくはＢ、若しくはＣ、又はＡ及びＢ、又はＡ及びＣ、又はＢ及びＣ、又はＡ、及びＢ、及びＣを含むことができる。
[059] 映像コード化システムは、デジタル映像信号を圧縮するために、例えば消費される記憶空間を減らすか、又はかかる信号に関連する伝送帯域幅の消費量を減らすために多くの場合に使用される。オンライン映像ストリーミング、テレビ会議又は映像監視等の映像圧縮の様々な応用において、（例えば、１９２０×１０８０ピクセルの解像度を有する）高精細度（ＨＤ）映像の人気が高まるにつれて、映像データの圧縮効率を高めることができる映像コード化ツールを開発することが継続的に求められている。
[060] 例えば、映像監視の応用は、多くの応用シナリオ（例えば、セキュリティ、交通、環境のモニタリング等）において一層且つ広範に使用されており、監視装置の数及び解像度が急激に増加している。多くの映像監視の応用シナリオは、より多くの情報を捕捉するためにＨＤ映像をユーザに提供することを選択し、ＨＤ映像は、かかる情報を捕捉するために、１フレーム当たりでより多くのピクセルを有する。しかし、ＨＤ映像ビットストリームは、伝送のための高帯域幅及び記憶のための大きい空間を要求する高ビットレートを有し得る。例えば、平均的な１９２０×１０８０の解像度を有する監視映像ストリームは、リアルタイム伝送のために４Ｍｂｐｓもの帯域幅を必要とし得る。更に、映像監視は、一般に、常時監視を行い、それは、映像データを記憶する場合に記憶システムにとって大きい課題となり得る。従って、ＨＤ映像の高帯域幅及び大きい記憶域に対する需要は、映像監視におけるＨＤ映像の大規模な展開に対する主な制限になっている。
[061] 映像とは、視覚的情報を記憶するために時系列順に配置される静止ピクチャ（又は「フレーム」）の組である。それらのピクチャを時系列順に捕捉し、記憶するために、映像捕捉装置（例えば、カメラ）を使用することができ、かかるピクチャを時系列順に表示するために、映像再生装置（例えば、テレビ、コンピュータ、スマートフォン、タブレットコンピュータ、ビデオプレーヤ又は表示機能を有する任意のエンドユーザ端末）を使用することができる。更に、一部の応用では、監視、会議又は生放送等のために、映像捕捉装置が捕捉映像を映像再生装置（例えば、モニタを有するコンピュータ）にリアルタイムで伝送することができる。
[062] かかる応用が必要とする記憶空間及び伝送帯域幅を減らすために、映像を記憶及び伝送前に圧縮し、表示前に解凍することができる。この圧縮及び解凍は、プロセッサ（例えば、汎用コンピュータのプロセッサ）又は専用ハードウェアによって実行されるソフトウェアによって実装され得る。圧縮のためのモジュールを一般に「符号器」と呼び、解凍のためのモジュールを一般に「復号器」と呼ぶ。符号器及び復号器は、まとめて「コーデック」と呼ぶことができる。符号器及び復号器は、様々な適切なハードウェア、ソフトウェア又はその組み合わせとして実装することができる。例えば、符号器及び復号器のハードウェア実装は、１つ又は複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、書換可能ゲートアレイ（ＦＰＧＡ）、ディスクリートロジック又はその任意の組み合わせ等の回路を含み得る。符号器及び復号器のソフトウェア実装は、プログラムコード、コンピュータ実行可能命令、ファームウェア又はコンピュータ可読媒体内に固定される任意の適切なコンピュータによって実装されるアルゴリズム若しくはプロセスを含み得る。映像の圧縮及び解凍は、ＭＰＥＧ－１、ＭＰＥＧ－２、ＭＰＥＧ－４、Ｈ．２６ｘシリーズ等の様々なアルゴリズム又は規格によって実装され得る。一部の応用では、コーデックが第１のコード化規格から映像を解凍し、第２のコード化規格を使用して、解凍された映像を再圧縮することができ、その場合、コーデックを「トランスコーダ」と呼ぶことができる。
[063] 映像符号化プロセスは、ピクチャを再構築するために使用可能な有用な情報を識別し、保つことができ、再構築に重要でない情報を無視することができる。無視された重要でない情報を完全に再構築できない場合、かかる符号化プロセスは、「非可逆」と呼ぶことができる。さもなければ、かかる符号化プロセスは、「可逆」と呼ぶことができる。殆どの符号化プロセスは、非可逆であり、これは、必要な記憶空間及び伝送帯域幅を減らすためのトレードオフである。
[064] 符号化されているピクチャ（「現ピクチャ」と呼ぶ）の有用な情報は、参照ピクチャ（例えば、過去に符号化され、再構築されたピクチャ）に対する変化を含む。かかる変化は、ピクセルの位置変化、光度変化又は色変化を含むことができ、そのうちの位置変化が最も関係している。オブジェクトを表すピクセル群の位置変化は、参照ピクチャと現ピクチャとの間のオブジェクトの動きを反映し得る。
[065] 別のピクチャを参照することなくコード化されるピクチャ（即ちそのようなピクチャは自らの参照ピクチャである）を「Ｉピクチャ」と呼ぶ。参照ピクチャとして過去のピクチャを使用してコード化されるピクチャを「Ｐピクチャ」と呼ぶ。参照ピクチャとして過去のピクチャ及び将来のピクチャの両方を使用してコード化される（即ち参照が「双方向」である）ピクチャを「Ｂピクチャ」と呼ぶ。
[066] 先に述べたように、ＨＤ映像を使用する映像監視は、高帯域幅及び大きい記憶域の需要の課題に直面する。この課題に対処するために、符号化映像のビットレートを下げることができる。Ｉピクチャ、Ｐピクチャ及びＢピクチャのうち、Ｉピクチャが最も高いビットレートを有する。殆どの監視映像の背景は、ほぼ静的であるため、符号化映像の全体的なビットレートを下げる１つの方法は、映像の符号化のためにより少ないＩピクチャを使用することであり得る。
[067] しかし、符号化映像内において、Ｉピクチャは、一般に主要なものではないため、Ｉピクチャをより少なく使用する改善策は、些細なものであり得る。例えば、典型的な映像ビットストリームでは、Ｉピクチャ、Ｂピクチャ及びＰピクチャの比率が１：２０：９である場合があり、Ｉピクチャが総ビットレートの１０％未満を占めることがある。換言すれば、かかる例では、全てのＩピクチャを除去しても、低減されるビットレートは、１０％に過ぎない可能性がある。
[068] 図１は、本開示の実施形態に合致する、映像シーケンス１００の一例の構造を示す。映像シーケンス１００は、生中継映像又は捕捉され、アーカイブされている映像であり得る。映像１００は、現実の映像、コンピュータによって生成される映像（例えば、コンピュータゲーム映像）又はその組み合わせ（例えば、拡張現実効果を有する現実の映像）であり得る。映像シーケンス１００は、映像捕捉装置（例えば、カメラ）、過去に捕捉された映像を含む映像アーカイブ（例えば、記憶装置内に記憶される映像ファイル）又は映像コンテンツプロバイダから映像を受信するための映像フィードインタフェース（例えば、映像ブロードキャストトランシーバ）から入力され得る。
[069] 図１に示すように、映像シーケンス１００は、ピクチャ１０２、１０４、１０６及び１０８を含む、タイムラインに沿って時間的に配置される一連のピクチャを含み得る。ピクチャ１０２～１０６は、連続的であり、ピクチャ１０６とピクチャ１０８との間に更に多くのピクチャがある。図１では、ピクチャ１０２は、Ｉピクチャであり、その参照ピクチャは、ピクチャ１０２自体である。ピクチャ１０４は、Ｐピクチャであり、矢印によって示すように、その参照ピクチャは、ピクチャ１０２である。ピクチャ１０６は、Ｂピクチャであり、矢印によって示すように、その参照ピクチャは、ピクチャ１０４及び１０８である。一部の実施形態では、ピクチャ（例えば、ピクチャ１０４）の参照ピクチャは、そのピクチャの直前又は直後になくてもよい。例えば、ピクチャ１０４の参照ピクチャは、ピクチャ１０２に先行するピクチャであり得る。ピクチャ１０２～１０６の参照ピクチャは、例に過ぎず、本開示は、参照ピクチャの実施形態を、図１に示す例として限定しないことに留意すべきである。
[070] 典型的には、映像コーデックは、全ピクチャを一度に符号化又は復号せず、それは、かかるタスクが計算的に複雑であるためである。むしろ、映像コーデックは、ピクチャを基本セグメントに分割し、ピクチャをセグメントごとに符号化又は復号することができる。本開示では、そのような基本セグメントを基本処理単位（「ＢＰＵ」）と呼ぶ。例えば、図１の構造１１０は、映像シーケンス１００のピクチャ（例えば、ピクチャ１０２～１０８の何れか）の構造の一例を示す。構造１１０では、ピクチャが４×４の基本処理単位に分けられており、その境界が破線で示されている。一部の実施形態では、基本処理単位は、一部の映像コード化規格（例えば、ＭＰＥＧファミリ、Ｈ．２６１、Ｈ．２６３又はＨ．２６４／ＡＶＣ）内の「マクロブロック」と呼ぶことができ、他の一部の映像コード化規格（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣ）内の「コード化ツリー単位」（「ＣＴＵ」）と呼ぶことができる。１２８×１２８、６４×６４、３２×３２、１６×１６、４×８、１６×３２又はピクセルのあらゆる任意の形状及びサイズ等、基本処理単位は、ピクチャ内で可変サイズを有することができる。基本処理単位のサイズ及び形状は、コード化の効率及び基本処理単位内で保とうとする詳細度のバランスに基づいてピクチャについて選択することができる。
[071] 基本処理単位は、コンピュータメモリ内（例えば、映像フレームバッファ内）に記憶される様々な種類の映像データ群を含み得る論理単位であり得る。例えば、カラーピクチャの基本処理単位は、無彩色の輝度情報を表すルマ成分（Ｙ）、色情報を表す１つ又は複数のクロマ成分（例えば、Ｃｂ及びＣｒ）並びにルマ成分及びクロマ成分が同じサイズを有し得る基本処理単位の関連構文要素を含むことができる。一部の映像コード化規格（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣ）では、ルマ成分及びクロマ成分が「コード化ツリーブロック」（「ＣＴＢ」）と呼ばれ得る。基本処理単位に対して行われるいかなる操作も、そのルマ成分及びクロマ成分のそれぞれに対して繰り返し行うことができる。
[072] 映像のコード化は、複数の操作段階を有し、その例を図２Ａ～図２Ｂ及び図３Ａ～図３Ｂで詳述する。それぞれの段階について、基本処理単位のサイズは、依然として処理するのに大き過ぎる場合があり、従って本開示で「基本処理副単位」と呼ぶセグメントに更に分けることができる。一部の実施形態では、基本処理副単位は、一部の映像コード化規格（例えば、ＭＰＥＧファミリ、Ｈ．２６１、Ｈ．２６３又はＨ．２６４／ＡＶＣ）内の「ブロック」と呼ぶことができるか、又は他の一部の映像コード化規格（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣ）内の「コード化単位」（「ＣＵ」）と呼ぶことができる。基本処理副単位は、基本処理単位と同じ又はそれよりも小さいサイズを有し得る。基本処理単位と同様に、基本処理副単位もコンピュータメモリ内（例えば、映像フレームバッファ内）に記憶される様々な種類の映像データ群（例えば、Ｙ、Ｃｂ、Ｃｒ及び関連構文要素）を含み得る論理単位である。基本処理副単位に対して行われるいかなる操作も、そのルマ成分及びクロマ成分のそれぞれに対して繰り返し行うことができる。処理の必要性に応じて、かかる分割は、更なるレベルに対して行われ得ることに留意すべきである。様々な段階が様々な方式を使用して基本処理単位を分割できることにも留意すべきである。
[073] 例えば、（その一例を図２Ｂで詳述する）モード決定段階において、基本処理単位に対して何れの予測モード（例えば、イントラピクチャ予測又はインターピクチャ予測）を使用するかを符号器が決定することができ、基本処理単位は、かかる決定を下すには大き過ぎる場合がある。符号器は、基本処理単位を複数の基本処理副単位（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣにおけるＣＵ）に分け、個々の基本処理副単位ごとに予測の種類を決定することができる。
[074] 別の例では、（その一例を図２Ａに詳述する）予測段階において、符号器は、基本処理副単位（例えば、ＣＵ）のレベルにおいて予測操作を行うことができる。しかし、一部の事例では、処理するのに基本処理副単位が依然として大き過ぎる場合がある。符号器は、基本処理副単位をより小さいセグメント（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣ内で「予測ブロック」又は「ＰＢ」と呼ばれる）に更に分けることができ、そのレベルにおいて予測操作を行うことができる。
[075] 別の例では、（その一例を図２Ａに詳述する）変換段階において、符号器は、残差基本処理副単位（例えば、ＣＵ）に対する変換操作を行うことができる。しかし、一部の事例では、処理するのに基本処理副単位が依然として大き過ぎる場合がある。符号器は、基本処理副単位をより小さいセグメント（例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣ内で「変換ブロック」又は「ＴＢ」と呼ばれる）に更に分けることができ、そのレベルにおいて変換操作を行うことができる。同じ基本処理副単位の分割方式は、予測段階と変換段階とで異なり得ることに留意すべきである。例えば、Ｈ．２６５／ＨＥＶＣ又はＨ．２６６／ＶＶＣでは、同じＣＵの予測ブロック及び変換ブロックは、異なるサイズ及び数を有し得る。
[076] 図１の構造１１０では、基本処理単位１１２が３×３の基本処理副単位に更に分けられており、その境界が点線で示されている。同じピクチャの異なる基本処理単位を異なる方式で基本処理副単位に分けることができる。
[077] 一部の実装形態では、映像の符号化及び復号に並列処理及び誤り耐性の機能を与えるために、ピクチャを処理のための領域に分けることができ、それにより、ピクチャの領域について、符号化又は復号プロセスがピクチャの他の任意の領域の情報に依存しないようにすることができる。換言すれば、ピクチャの各領域を独立に処理することができる。そうすることで、コーデックは、ピクチャの異なる領域を並列に処理し、従ってコード化の効率を高めることができる。更に、領域のデータが処理内で破損するか又はネットワーク伝送内で失われる場合、コーデックは、破損するか又は失われたデータに依存することなく、同じピクチャの他の領域を正しく符号化又は復号することができ、従って誤り耐性の機能を提供する。一部の映像コード化規格では、ピクチャを異なる種類の領域に分割することができる。例えば、Ｈ．２６５／ＨＥＶＣ及びＨ．２６６／ＶＶＣは、「スライス」及び「タイル」という２種類の領域を提供する。映像シーケンス１００の様々なピクチャは、ピクチャを領域に分けるための様々な分割方式を有し得ることにも留意すべきである。
[078] 例えば、図１では、構造１１０が３つの領域１１４、１１６及び１１８に分けられており、その境界が構造１１０内の実線として示されている。領域１１４は、４個の基本処理単位を含む。領域１１６及び１１８のそれぞれは、６個の基本処理単位を含む。図１の構造１１０の基本処理単位、基本処理副単位及び領域は、例に過ぎず、本開示は、その実施形態を限定しないことに留意すべきである。
[079] 図２Ａは、本開示の実施形態と合致する、符号化プロセス２００Ａの一例の概略図を示す。例えば、符号化プロセス２００Ａは、符号器によって実行され得る。図２Ａに示すように、符号器は、プロセス２００Ａに従って映像シーケンス２０２を映像ビットストリーム２２８に符号化することができる。図１の映像シーケンス１００と同様に、映像シーケンス２０２は、時系列順に配置されるピクチャ（「元のピクチャ」と呼ぶ）の組を含み得る。図１の構造１１０と同様に、映像シーケンス２０２のそれぞれの元のピクチャは、符号器によって基本処理単位、基本処理副単位又は処理のための領域に分けられ得る。一部の実施形態では、符号器は、映像シーケンス２０２のそれぞれの元のピクチャに関する基本処理単位のレベルにおいてプロセス２００Ａを実行することができる。例えば、符号器は、プロセス２００Ａを反復的な方法で実行することができ、符号器は、プロセス２００Ａの１回の反復において基本処理単位を符号化することができる。一部の実施形態では、符号器は、映像シーケンス２０２のそれぞれの元のピクチャの領域（例えば、領域１１４～１１８）についてプロセス２００Ａを並列に実行することができる。
[080] 図２Ａでは、符号器は、映像シーケンス２０２の元のピクチャの基本処理単位（「元のＢＰＵ」と呼ぶ）を予測段階２０４にフィードして、予測データ２０６及び予測されたＢＰＵ２０８を生成することができる。符号器は、元のＢＰＵから、予測されたＢＰＵ２０８を減算して、残差ＢＰＵ２１０を生成することができる。符号器は、残差ＢＰＵ２１０を変換段階２１２及び量子化段階２１４にフィードして、量子化された変換係数２１６を生成することができる。符号器は、予測データ２０６及び量子化された変換係数２１６をバイナリコード化段階２２６にフィードして、映像ビットストリーム２２８を生成することができる。構成要素２０２、２０４、２０６、２０８、２１０、２１２、２１４、２１６、２２６及び２２８は、「順方向経路」と呼ぶことができる。プロセス２００Ａ中、符号器は、量子化段階２１４後、量子化された変換係数２１６を逆量子化段階２１８及び逆変換段階２２０にフィードして、再構築された残差ＢＰＵ２２２を生成することができる。符号器は、再構築された残差ＢＰＵ２２２を、予測されたＢＰＵ２０８に加えて、プロセス２００Ａの次の反復の予測段階２０４に使用される予測基準２２４を生成することができる。プロセス２００Ａの構成要素２１８、２２０、２２２及び２２４は、「再構築経路」と呼ぶことができる。再構築経路は、符号器及び復号器の両方が予測に同じ参照データを使用することを確実にするために使用され得る。
[081] 符号器は、プロセス２００Ａを反復的に実行して、（順方向経路内で）元のピクチャのそれぞれの元のＢＰＵを符号化し、（再構築経路内で）元のピクチャの次の元のＢＰＵを符号化するための予測された基準２２４を生成することができる。元のピクチャの全ての元のＢＰＵを符号化した後、符号器は、映像シーケンス２０２内の次のピクチャの符号化に進むことができる。
[082] プロセス２００Ａを参照すると、符号器は、映像捕捉装置（例えば、カメラ）によって生成される映像シーケンス２０２を受信することができる。本明細書で使用する「受信（する）」という用語は、データを入力するための、受信すること、入力すること、取得すること、取り出すこと、得ること、読み出すこと、アクセスすること又は任意の方法の任意のアクションを指すことができる。
[083] 予測段階２０４では、現在の反復において、符号器が元のＢＰＵ及び予測基準２２４を受信し、予測操作を行って予測データ２０６及び予測されたＢＰＵ２０８を生成することができる。予測基準２２４は、プロセス２００Ａ前の反復の再構築経路から生成され得る。予測段階２０４の目的は、予測データ２０６及び予測基準２２４から予測されたＢＰＵ２０８として元のＢＰＵを再構築するために使用され得る予測データ２０６を抽出することにより、情報の冗長性を減らすことである。
[084] 理想的には、予測されたＢＰＵ２０８は、元のＢＰＵと同一であり得る。しかし、理想的でない予測及び再構築操作により、予測されたＢＰＵ２０８は、概して、元のＢＰＵと僅かに異なる。そのような差を記録するために、符号器は、予測されたＢＰＵ２０８を生成した後、それを元のＢＰＵから減算して残差ＢＰＵ２１０を生成することができる。例えば、符号器は、予測されたＢＰＵ２０８のピクセルの値（例えば、グレースケール値又はＲＧＢ値）を元のＢＰＵの対応するピクセルの値から減算することができる。元のＢＰＵの対応するピクセルと、予測されたＢＰＵ２０８との間のかかる減算の結果、残差ＢＰＵ２１０の各ピクセルは、残差値を有し得る。元のＢＰＵと比較して、予測データ２０６及び残差ＢＰＵ２１０は、より少ないビットを有し得るが、品質を著しく損なうことなく元のＢＰＵを再構築するためにそれらを使用することができる。
[085] 残差ＢＰＵ２１０を更に圧縮するために、変換段階２１２において、符号器は、残差ＢＰＵ２１０を２次元「基底パターン」の組に分解することにより、残差ＢＰＵ２１０の空間的冗長性を低減することができ、各基底パターンは、「変換係数」に関連する。基底パターンは、同じサイズ（例えば、残差ＢＰＵ２１０のサイズ）を有することができる。それぞれの基底パターンは、残差ＢＰＵ２１０の変動周波数（例えば、輝度変動周波数）成分を表すことができる。基底パターンの何れも、他の任意の基底パターンの任意の組み合わせ（例えば、線形結合）から再現することができない。換言すれば、分解は、残差ＢＰＵ２１０の変動を周波数領域内に分解することができる。かかる分解は、関数の離散フーリエ変換に類似し、基底パターンは、離散フーリエ変換の基底関数（例えば、三角関数）に類似し、変換係数は、基底関数に関連する係数に類似する。
[086] 様々な変換アルゴリズムが様々な基底パターンを使用することができる。例えば、離散コサイン変換、離散サイン変換等、変換段階２１２では、様々な変換アルゴリズムを使用することができる。変換段階２１２における変換は、可逆的である。即ち、符号器は、変換の逆操作（「逆変換」と呼ぶ）によって残差ＢＰＵ２１０を復元することができる。例えば、残差ＢＰＵ２１０のピクセルを復元するために、逆変換は、基底パターンの対応するピクセルの値を、関連するそれぞれの係数で乗算し、積を加算して加重和をもたらすことであり得る。映像コード化規格では、符号器及び復号器の両方が同じ変換アルゴリズム（従って同じ基底パターン）を使用することができる。従って、符号器は、変換係数のみを記録することができ、復号器は、符号器から基底パターンを受信することなく、かかる変換係数から残差ＢＰＵ２１０を再構築することができる。残差ＢＰＵ２１０と比較して、変換係数の方が少ないビットを有し得るが、それらの変換係数は、品質を著しく損なうことなく残差ＢＰＵ２１０を再構築するために使用され得る。従って、残差ＢＰＵ２１０が更に圧縮される。
[087] 符号器は、量子化段階２１４において変換係数を更に圧縮することができる。変換プロセスでは、様々な基底パターンが様々な変動周波数（例えば、輝度変動周波数）を表すことができる。人間の目は、概して、低周波変動を認識することが得意であるため、符号器は、復号の際の著しい品質劣化を引き起こすことなく高周波変動の情報を無視することができる。例えば、量子化段階２１４において、符号器は、各変換係数を整数値（「量子化パラメータ」と呼ぶ）で除算し、商をその最近隣数に丸めることにより、量子化された変換係数２１６を生成することができる。かかる操作後、高周波基底パターンの一部の変換係数をゼロに変換することができ、低周波基底パターンの変換係数をより小さい整数に変換することができる。符号器は、ゼロ値の量子化された変換係数２１６を無視することができ、それにより変換係数が更に圧縮される。量子化プロセスも可逆的であり、量子化された変換係数２１６は、量子化の逆操作（「逆量子化」と呼ぶ）内で変換係数に再構築することができる。
[088] 符号器は、丸め操作内でかかる除算の剰余を無視するため、量子化段階２１４は、非可逆であり得る。典型的には、量子化段階２１４は、プロセス２００Ａ内で最大の情報損失に寄与し得る。情報損失が大きいほど、量子化された変換係数２１６が必要とし得るビットが少なくなる。情報損失の様々なレベルを得るために、符号器は、量子化パラメータの様々な値又は量子化プロセスの他の任意のパラメータを使用することができる。
[089] バイナリコード化段階２２６において、符号器は、例えば、エントロピーコード化、可変長コード化、算術コード化、ハフマンコード化、コンテキスト適応バイナリ算術コード化又は他の任意の可逆若しくは非可逆圧縮アルゴリズム等のバイナリコード化技法を使用し、予測データ２０６及び量子化された変換係数２１６を符号化することができる。一部の実施形態では、予測データ２０６及び量子化された変換係数２１６に加えて、符号器は、例えば、予測段階２０４で使用される予測モード、予測操作のパラメータ、変換段階２１２の変換の種類、量子化プロセスのパラメータ（例えば、量子化パラメータ）、符号器制御パラメータ（例えば、ビットレート制御パラメータ）等の他の情報をバイナリコード化段階２２６において符号化することができる。符号器は、バイナリコード化段階２２６の出力データを使用して映像ビットストリーム２２８を生成することができる。一部の実施形態では、映像ビットストリーム２２８をネットワーク伝送のために更にパケット化することができる。
[090] プロセス２００Ａの再構築経路を参照すると、逆量子化段階２１８では、符号器は、量子化された変換係数２１６に対して逆量子化を行って、再構築された変換係数を生成することができる。逆変換段階２２０では、符号器は、再構築された変換係数に基づいて、再構築された残差ＢＰＵ２２２を生成することができる。符号器は、再構築された残差ＢＰＵ２２２を、予測されたＢＰＵ２０８に加えて、プロセス２００Ａの次の反復内で使用される予測基準２２４を生成することができる。
[091] 映像シーケンス２０２を符号化するためにプロセス２００Ａの他のバリエーションを使用できることに留意すべきである。一部の実施形態では、符号器がプロセス２００Ａの段階を異なる順序で実行することができる。一部の実施形態では、プロセス２００Ａの１つ又は複数の段階を単一の段階に組み合わせることができる。一部の実施形態では、プロセス２００Ａの単一の段階を複数の段階に分けることができる。例えば、変換段階２１２と量子化段階２１４とを単一の段階に組み合わせることができる。一部の実施形態では、プロセス２００Ａは、追加の段階を含み得る。一部の実施形態では、プロセス２００Ａは、図２Ａ内の１つ又は複数の段階を省くことができる。
[092] 図２Ｂは、本開示の実施形態に合致する、符号化プロセスの別の例２００Ｂの概略図を示す。プロセス２００Ｂは、プロセス２００Ａから修正され得る。例えば、プロセス２００Ｂは、ハイブリッド映像コード化規格（例えば、Ｈ．２６ｘシリーズ）に準拠する符号器によって使用され得る。プロセス２００Ａと比較して、プロセス２００Ｂの順方向経路は、モード決定段階２３０を更に含み、予測段階２０４を空間的予測段階２０４２及び時間的予測段階２０４４に分ける。プロセス２００Ｂの再構築経路は、ループフィルタ段階２３２及びバッファ２３４を追加で含む。
[093] 概して、予測技法は、空間的予測及び時間的予測の２つの種類に分類することができる。空間的予測（例えば、イントラピクチャ予測又は「イントラ予測」）は、現ＢＰＵを予測するために、同じピクチャ内の既にコード化された１つ又は複数の隣接ＢＰＵのピクセルを使用することができる。即ち、空間的予測における予測基準２２４は、隣接ＢＰＵを含み得る。空間的予測は、ピクチャの固有の空間的冗長性を減らすことができる。時間的予測（例えば、インターピクチャ予測又は「インター予測」）は、現ＢＰＵを予測するために、既にコード化された１つ又は複数のピクチャの領域を使用することができる。即ち、時間的予測における予測基準２２４は、コード化されたピクチャを含み得る。時間的予測は、ピクチャの固有の時間的冗長性を減らすことができる。
[094] プロセス２００Ｂを参照すると、順方向経路において、符号器は、空間的予測段階２０４２及び時間的予測段階２０４４で予測操作を行う。例えば、空間的予測段階２０４２では、符号器は、イントラ予測を行うことができる。符号化されているピクチャの元のＢＰＵに関して、予測基準２２４は、同じピクチャ内の（順方向経路内で）符号化され、（再構築経路内で）再構築されている１つ又は複数の隣接ＢＰＵを含み得る。符号器は、隣接ＢＰＵを外挿することにより、予測されたＢＰＵ２０８を生成することができる。外挿技法は、例えば、線形外挿又は線形補間、多項式外挿又は多項式補間等を含み得る。一部の実施形態では、予測されたＢＰＵ２０８のピクセルごとに対応するピクセルの値を外挿することによって等、符号器がピクセルレベルで外挿を行うことができる。外挿に使用される隣接ＢＰＵは、垂直方向（例えば、元のＢＰＵの上）、水平方向（例えば、元のＢＰＵの左）、対角線方向（例えば、元のＢＰＵの左下、右下、左上又は右上）又は使用される映像コード化規格内で規定される任意の方向等、様々な方向から元のＢＰＵに対して位置し得る。イントラ予測では、予測データ２０６は、例えば、使用される隣接ＢＰＵの位置（例えば、座標）、使用される隣接ＢＰＵのサイズ、外挿のパラメータ、元のＢＰＵに対する使用される隣接ＢＰＵの方向等を含み得る。
[095] 別の例では、時間的予測段階２０４４では、符号器は、インター予測を行うことができる。現ピクチャの元のＢＰＵに関して、予測基準２２４は、（順方向経路内で）符号化され、（再構築経路内で）再構築されている１つ又は複数のピクチャ（「参照ピクチャ」と呼ぶ）を含み得る。一部の実施形態では、参照ピクチャがＢＰＵごとに符号化され再構築され得る。例えば、符号器は、再構築された残差ＢＰＵ２２２を、予測されたＢＰＵ２０８に加えて、再構築されたＢＰＵを生成することができる。同じピクチャの全ての再構築されたＢＰＵが生成されると、符号器は、参照ピクチャとして再構築されたピクチャを生成することができる。符号器は、参照ピクチャの範囲（「探索窓」と呼ぶ）内の一致領域を探すために「動き推定」の操作を行うことができる。参照ピクチャ内の探索窓の位置は、現ピクチャ内の元のＢＰＵの位置に基づいて決定することができる。例えば、探索窓は、現ピクチャ内の元のＢＰＵと参照ピクチャ内で同じ座標を有する位置に中心を置くことができ、所定の距離にわたって広げることができる。符号器が探索窓内で元のＢＰＵと同様の領域を（例えば、pel再帰アルゴリズム、ブロックマッチングアルゴリズム等を使用することによって）識別すると、符号器は、その領域を一致領域として決定することができる。一致領域は、元のＢＰＵと異なる（例えば、それよりも小さい、等しい、大きい又は異なる形状の）寸法を有し得る。参照ピクチャ及び現ピクチャは、（例えば、図１に示すように）タイムライン内で時間的に隔てられているため、時間が経つにつれて一致領域が元のＢＰＵの位置に「移動する」と見なすことができる。符号器は、かかる動きの方向及び距離を「動きベクトル」として記録することができる。（例えば、図１のピクチャ１０６のような）複数の参照ピクチャが使用される場合、符号器は、参照ピクチャごとに一致領域を探し、その関連する動きベクトルを求めることができる。一部の実施形態では、符号器は、個々の一致する参照ピクチャの一致領域のピクセル値に重みを割り当てることができる。
[096] 動き推定は、例えば、平行移動、回転、拡大縮小等の様々な種類の動きを識別するために使用することができる。インター予測では、予測データ２０６は、例えば、一致領域の位置（例えば、座標）、一致領域に関連する動きベクトル、参照ピクチャの数、参照ピクチャに関連する重み等を含み得る。
[097] 予測されたＢＰＵ２０８を生成するために、符号器は、「動き補償」の操作を行うことができる。動き補償は、予測データ２０６（例えば、動きベクトル）及び予測基準２２４に基づいて、予測されたＢＰＵ２０８を再構築するために使用することができる。例えば、符号器は、動きベクトルに従って参照ピクチャの一致領域を動かすことができ、その中では、符号器は、現ピクチャの元のＢＰＵを予測することができる。（例えば、図１のピクチャ１０６のような）複数の参照ピクチャが使用される場合、符号器は、個々の動きベクトルに従って参照ピクチャの一致領域を動かし、一致領域のピクセル値を平均することができる。一部の実施形態では、符号器が、個々の一致する参照ピクチャの一致領域のピクセル値に重みを割り当てた場合、符号器は、動かした一致領域のピクセル値の加重和を加えることができる。
[098] 一部の実施形態では、インター予測は、単方向又は双方向であり得る。単方向のインター予測は、現ピクチャに対して同じ時間的方向にある１つ又は複数の参照ピクチャを使用することができる。例えば、図１のピクチャ１０４は、参照ピクチャ（即ちピクチャ１０２）がピクチャ１０４に先行する単方向のインター予測ピクチャである。双方向のインター予測は、現ピクチャに対して両方の時間的方向にある１つ又は複数の参照ピクチャを使用することができる。例えば、図１のピクチャ１０６は、参照ピクチャ（即ちピクチャ１０４及び１０８）がピクチャ１０４に対して両方の時間的方向にある双方向のインター予測ピクチャである。
[099] プロセス２００Ｂの順方向経路を引き続き参照すると、空間的予測段階２０４２及び時間的予測段階２０４４後、モード決定段階２３０において、符号器は、プロセス２００Ｂの現在の反復のための予測モード（例えば、イントラ予測又はインター予測の１つ）を選択することができる。例えば、符号器は、レート歪み最適化技法を実行することができ、かかる技法では、符号器は、候補予測モードのビットレート及び候補予測モード下の再構築された参照ピクチャの歪みに応じて、コスト関数の値を最小化するための予測モードを選択することができる。選択される予測モードに応じて、符号器は、対応する予測されたＢＰＵ２０８及び予測されたデータ２０６を生成することができる。
[100] プロセス２００Ｂの再構築経路において、順方向経路内でイントラ予測モードが選択されている場合、予測基準２２４（例えば、現ピクチャ内で符号化され再構築されている現ＢＰＵ）を生成した後、符号器は、後に使用するために（例えば、現ピクチャの次のＢＰＵを外挿するために）空間的予測段階２０４２に予測基準２２４を直接フィードすることができる。順方向経路内でインター予測モードが選択されている場合、予測基準２２４（例えば、全てのＢＰＵが符号化され再構築されている現ピクチャ）を生成した後、符号器は、ループフィルタ段階２３２に予測基準２２４をフィードすることができ、ループフィルタ段階２３２では、符号器は、予測基準２２４にループフィルタを適用して、インター予測によって引き起こされる歪み（例えば、ブロッキングアーティファクト）を減らすか又はなくすことができる。例えば、デブロッキング、サンプル適応オフセット、適応ループフィルタ等、符号器は、ループフィルタ段階２３２で様々なループフィルタ技法を適用することができる。ループフィルタされた参照ピクチャは、後に使用するために（例えば、映像シーケンス２０２の将来のピクチャのためのインター予測参照ピクチャとして使用するために）バッファ２３４（又は「復号されたピクチャバッファ」）内に記憶することができる。符号器は、時間的予測段階２０４４で使用するために１つ又は複数の参照ピクチャをバッファ２３４内に記憶することができる。一部の実施形態では、符号器は、量子化された変換係数２１６、予測データ２０６及び他の情報と共にループフィルタのパラメータ（例えば、ループフィルタの強度）をバイナリコード化段階２２６で符号化することができる。
[101] 図３Ａは、本開示の実施形態に合致する、復号プロセス３００Ａの一例の概略図を示す。プロセス３００Ａは、図２Ａの圧縮プロセス２００Ａに対応する解凍プロセスであり得る。一部の実施形態では、プロセス３００Ａは、プロセス２００Ａの再構築経路と同様であり得る。復号器は、プロセス３００Ａに従って映像ビットストリーム２２８を映像ストリーム３０４に復号することができる。映像ストリーム３０４は、映像シーケンス２０２と非常に類似し得る。しかし、圧縮及び解凍プロセス（例えば、図２Ａ～図２Ｂの量子化段階２１４）における情報損失により、概して、映像ストリーム３０４は、映像シーケンス２０２と同一ではない。図２Ａ～図２Ｂのプロセス２００Ａ及び２００Ｂと同様に、復号器は、映像ビットストリーム２２８内に符号化される各ピクチャについて、基本処理単位（ＢＰＵ）のレベルにおいてプロセス３００Ａを実行することができる。例えば、復号器は、プロセス３００Ａを反復的な方法で実行することができ、復号器は、プロセス３００Ａの１回の反復において基本処理単位を復号することができる。一部の実施形態では、復号器は、映像ビットストリーム２２８内に符号化される各ピクチャの領域（例えば、領域１１４～１１８）についてプロセス３００Ａを並列に実行することができる。
[102] 図３Ａでは、復号器は、符号化されたピクチャの基本処理単位（「符号化されたＢＰＵ」と呼ぶ）に関連する映像ビットストリーム２２８の一部をバイナリ復号段階３０２にフィードすることができる。バイナリ復号段階３０２では、復号器は、その部分を予測データ２０６及び量子化された変換係数２１６に復号することができる。復号器は、量子化された変換係数２１６を逆量子化段階２１８及び逆変換段階２２０にフィードして、再構築された残差ＢＰＵ２２２を生成することができる。復号器は、予測データ２０６を予測段階２０４にフィードして、予測されたＢＰＵ２０８を生成することができる。復号器は、再構築された残差ＢＰＵ２２２を、予測されたＢＰＵ２０８に加えて、予測された基準２２４を生成することができる。一部の実施形態では、予測された基準２２４がバッファ（例えば、コンピュータメモリ内の復号されたピクチャバッファ）内に記憶され得る。復号器は、プロセス３００Ａの次の反復内で予測操作を行うための予測された基準２２４を予測段階２０４にフィードすることができる。
[103] 復号器は、プロセス３００Ａを反復的に実行して、符号化されたピクチャの各符号化されたＢＰＵを復号し、符号化されたピクチャの次の符号化されたＢＰＵを符号化するための予測された基準２２４を生成することができる。符号化されたピクチャの全ての符号化されたＢＰＵを復号した後、復号器は、表示するためにピクチャを映像ストリーム３０４に出力し、映像ビットストリーム２２８内の次の符号化されたピクチャの復号に進むことができる。
[104] バイナリ復号段階３０２では、復号器は、符号器が使用したバイナリコード化技法（例えば、エントロピーコード化、可変長コード化、算術コード化、ハフマンコード化、コンテキスト適応バイナリ算術コード化又は他の任意の可逆圧縮アルゴリズム）の逆操作を行うことができる。一部の実施形態では、予測データ２０６及び量子化された変換係数２１６に加えて、復号器は、例えば、予測モード、予測操作のパラメータ、変換の種類、量子化プロセスのパラメータ（例えば、量子化パラメータ）、符号器制御パラメータ（例えば、ビットレート制御パラメータ）等の他の情報をバイナリ復号段階３０２において復号することができる。一部の実施形態では、映像ビットストリーム２２８がネットワーク上においてパケット単位で伝送される場合、復号器は、映像ビットストリーム２２８をパケット化解除してからそれをバイナリ復号段階３０２にフィードすることができる。
[105] 図３Ｂは、本開示の実施形態に合致する、復号プロセスの別の例３００Ｂの概略図を示す。プロセス３００Ｂは、プロセス３００Ａから修正され得る。例えば、プロセス３００Ｂは、ハイブリッド映像コード化規格（例えば、Ｈ．２６ｘシリーズ）に準拠する復号器によって使用され得る。プロセス３００Ａと比較して、プロセス３００Ｂは、予測段階２０４を空間的予測段階２０４２及び時間的予測段階２０４４に更に分け、ループフィルタ段階２３２及びバッファ２３４を追加で含む。
[106] プロセス３００Ｂでは、復号されている符号化されたピクチャ（「現ピクチャ」と呼ぶ）の符号化された基本処理単位（「現ＢＰＵ」と呼ぶ）に関して、復号器によってバイナリ復号段階３０２から復号される予測データ２０６は、現ＢＰＵを符号化するために何れの予測モードが符号器によって使用されたかに応じて様々な種類のデータを含み得る。例えば、現ＢＰＵを符号化するためにイントラ予測が符号器によって使用された場合、予測データ２０６は、イントラ予測、イントラ予測操作のパラメータ等を示す予測モードインジケータ（例えば、フラグ値）を含み得る。イントラ予測操作のパラメータは、例えば、基準として使用される１つ又は複数の隣接ＢＰＵの位置（例えば、座標）、隣接ＢＰＵのサイズ、外挿のパラメータ、元のＢＰＵに対する隣接ＢＰＵの方向等を含み得る。別の例では、現ＢＰＵを符号化するためにインター予測が符号器によって使用された場合、予測データ２０６は、インター予測、インター予測操作のパラメータ等を示す予測モードインジケータ（例えば、フラグ値）を含み得る。インター予測操作のパラメータは、例えば、現ＢＰＵに関連する参照ピクチャの数、参照ピクチャにそれぞれ関連する重み、それぞれの参照ピクチャ内の１つ又は複数の一致領域の位置（例えば、座標）、一致領域にそれぞれ関連する１つ又は複数の動きベクトル等を含み得る。
[107] 予測モードインジケータに基づき、復号器は、空間的予測段階２０４２で空間的予測（例えば、イントラ予測）を行うか、又は時間的予測段階２０４４で時間的予測（例えば、インター予測）を行うかを決めることができる。かかる空間的予測又は時間的予測の実行の詳細は、図２Ｂに示されており、以下で繰り返さない。かかる空間的予測又は時間的予測を行った後、復号器は、予測されたＢＰＵ２０８を生成することができる。図３Ａに記載したように、復号器は、予測されたＢＰＵ２０８と、再構築された残差ＢＰＵ２２２とを加えて、予測基準２２４を生成することができる。
[108] プロセス３００Ｂでは、復号器は、プロセス３００Ｂの次の反復内で予測操作を行うための予測された基準２２４を空間的予測段階２０４２又は時間的予測段階２０４４にフィードすることができる。例えば、現ＢＰＵが空間的予測段階２０４２においてイントラ予測を使用して復号される場合、予測基準２２４（例えば、復号された現ＢＰＵ）を生成した後、復号器は、後に使用するために（例えば、現ピクチャの次のＢＰＵを外挿するために）空間的予測段階２０４２に予測基準２２４を直接フィードすることができる。現ＢＰＵが時間的予測段階２０４４においてインター予測を使用して復号される場合、予測基準２２４（例えば、全てのＢＰＵが復号されている参照ピクチャ）を生成した後、符号器は、ループフィルタ段階２３２に予測基準２２４をフィードして歪み（例えば、ブロッキングアーティファクト）を減らすか又はなくすことができる。復号器は、図２Ｂに記載した方法で予測基準２２４にループフィルタを適用することができる。ループフィルタされた参照ピクチャは、後に使用するために（例えば、映像ビットストリーム２２８の将来の符号化ピクチャのためのインター予測参照ピクチャとして使用するために）バッファ２３４（例えば、コンピュータメモリ内の復号されたピクチャバッファ）内に記憶することができる。復号器は、時間的予測段階２０４４で使用するために１つ又は複数の参照ピクチャをバッファ２３４内に記憶することができる。一部の実施形態では、現ＢＰＵを符号化するためにインター予測が使用されたことを予測データ２０６の予測モードインジケータが示す場合、予測データは、ループフィルタのパラメータ（例えば、ループフィルタの強度）を更に含むことができる。
[109] 図４は、本開示の実施形態に合致する、映像を符号化又は復号するための機器４００の一例のブロック図である。図４に示すように、機器４００は、プロセッサ４０２を含み得る。プロセッサ４０２が本明細書に記載の命令を実行するとき、機器４００は、映像を符号化又は復号するための専用マシンになり得る。プロセッサ４０２は、情報を操作又は処理することができる任意の種類の回路であり得る。例えば、プロセッサ４０２は、任意の数の中央処理装置（「ＣＰＵ」）、グラフィックス処理装置（「ＧＰＵ」）、ニューラル処理ユニット（「ＮＰＵ」）、マイクロコントローラユニット（「ＭＣＵ」）、光プロセッサ、プログラム可能論理コントローラ、マイクロコントローラ、マイクロプロセッサ、デジタル信号プロセッサ、知的財産（ＩＰ）コア、プログラム可能論理アレイ（ＰＬＡ）、プログラム可能アレイ論理（ＰＡＬ）、汎用アレイ論理（ＧＡＬ）、複合プログラム可能論理装置（ＣＰＬＤ）、書換可能ゲートアレイ（ＦＰＧＡ）、システムオンチップ（ＳｏＣ）、特定用途向け集積回路（ＡＳＩＣ）等の任意の組み合わせを含み得る。一部の実施形態では、プロセッサ４０２は、単一の論理構成要素としてグループ化されるプロセッサの組であり得る。例えば、図４に示すように、プロセッサ４０２は、プロセッサ４０２ａ、プロセッサ４０２ｂ及びプロセッサ４０２ｎを含む複数のプロセッサを含み得る。
[110] 機器４００は、データ（例えば、命令、コンピュータコード、中間データ等の組）を記憶するように構成されるメモリ４０４も含み得る。例えば、図４に示すように、記憶データは、プログラム命令（例えば、プロセス２００Ａ、２００Ｂ、３００Ａ又は３００Ｂ内の段階を実装するためのプログラム命令）及び処理用データ（例えば、映像シーケンス２０２、映像ビットストリーム２２８又は映像ストリーム３０４）を含み得る。プロセッサ４０２は、プログラム命令及び処理用データに（例えば、バス４１０を介して）アクセスし、プログラム命令を実行して処理用データに対する操作又は処理を行うことができる。メモリ４０４は、高速ランダムアクセス記憶装置又は不揮発性記憶装置を含み得る。一部の実施形態では、メモリ４０４は、任意の数のランダムアクセスメモリ（ＲＡＭ）、読取専用メモリ（ＲＯＭ）、光学ディスク、磁気ディスク、ハードドライブ、ソリッドステートドライブ、フラッシュドライブ、セキュリティデジタル（ＳＤ）カード、メモリスティック、コンパクトフラッシュ（ＣＦ）カード等の任意の組み合わせを含み得る。メモリ４０４は、単一の論理構成要素としてグループ化される（図４には不図示の）メモリ群でもあり得る。
[111] 内蔵バス（例えば、ＣＰＵメモリバス）、外部バス（例えば、ユニバーサルシリアルバスポート、周辺機器コンポーネント相互接続エクスプレスポート）等のバス４１０は、機器４００内の構成要素間でデータを転送する通信装置であり得る。
[112] 曖昧さを招くことなく説明を簡単にするために、本開示では、プロセッサ４０２及び他のデータ処理回路をまとめて「データ処理回路」と呼ぶ。データ処理回路は、完全にハードウェアとして又はソフトウェア、ハードウェア若しくはファームウェアの組み合わせとして実装することができる。加えて、データ処理回路は、単一の独立したモジュールであり得るか、又は機器４００の他の任意の構成要素内に完全に若しくは部分的に組み合わされ得る。
[113] 機器４００は、ネットワーク（例えば、インターネット、イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク等）との有線通信又は無線通信を提供するためのネットワークインタフェース４０６を更に含み得る。一部の実施形態では、ネットワークインタフェース４０６は、任意の数のネットワークインタフェースコントローラ（ＮＩＣ）、無線周波数（ＲＦ）モジュール、トランスポンダ、トランシーバ、モデム、ルータ、ゲートウェイ、有線ネットワークアダプタ、無線ネットワークアダプタ、Bluetoothアダプタ、赤外線アダプタ、近距離無線通信（「ＮＦＣ」）アダプタ、セルラネットワークチップ等の任意の組み合わせを含み得る。
[114] 一部の実施形態では、１つ又は複数の周辺装置への接続を提供するための周辺装置インタフェース４０８を任意選択的に機器４００が更に含み得る。図４に示すように、周辺装置は、これのみに限定されないが、カーソル制御装置（例えば、マウス、タッチパッド又はタッチスクリーン）、キーボード、ディスプレイ（例えば、ブラウン管ディスプレイ、液晶ディスプレイ又は発光ダイオードディスプレイ）、映像入力装置（例えば、映像アーカイブに結合されるカメラ又は入力インタフェース）等を含み得る。
[115] 映像コーデック（例えば、プロセス２００Ａ、２００Ｂ、３００Ａ又は３００Ｂを実行するコーデック）は、機器４００内の任意のソフトウェア又はハードウェアモジュールの任意の組み合わせとして実装できることに留意すべきである。例えば、プロセス２００Ａ、２００Ｂ、３００Ａ又は３００Ｂの一部の又は全ての段階は、メモリ４０４内にロード可能なプログラム命令等の機器４００の１つ又は複数のソフトウェアモジュールとして実装され得る。別の例では、プロセス２００Ａ、２００Ｂ、３００Ａ又は３００Ｂの一部の又は全ての段階は、専用データ処理回路（例えば、ＦＰＧＡ、ＡＳＩＣ、ＮＰＵ等）等の機器４００の１つ又は複数のハードウェアモジュールとして実装され得る。
[116] 本開示は、動き予測において使用するためのブロック分割方法を提供する。開示する方法は、符号器又は復号器によって実行され得ることが予期される。
[117] インター予測に関して、三角形分割モードがサポートされる。三角形分割モードは、８×８以上であり、三角形スキップ又はマージモードによってコード化されるブロックに適用することができる。三角形スキップ／マージモードは、通常マージモード、ＭＭＶＤモード、複合インター及びイントラ予測（ＣＩＩＰ）モード又はサブブロックマージモードと並行して信号化される。
[118] 三角形分割モードが使用される場合、ブロックは、対角線分割又は逆対角線分割（図５）を使用して２つの三角形区画に均等に分けることができる。ブロック内のそれぞれの三角形区画は、自らの動きを使用してインター予測される。それぞれの区画について、単予測のみが認められる。換言すれば、各区画は、１つの動きベクトル及び１つの参照インデックスを有する。従来の双予測と同様に、２つの動き補償予測のみが各ブロックに必要であることを確実にするために、単予測動き制約を適用する。各区画の単予測動きは、拡張マージ予測について構築されるマージ候補リストから直接導出され、リスト内の所与のマージ候補からの単予測動きの選択は、以下に記載する手順による。
[119] 三角形分割モードが現ブロックに使用される場合、三角形分割の方向（対角線又は逆対角線）を示すフラグ及び２つのマージインデックス（区画ごとに１つ）が更に信号化される。三角形区画のそれぞれを予測した後、適応重みを伴う混合処理を使用して、対角線エッジ又は逆対角線エッジに沿ったサンプル値を調節する。これは、ブロック全体の予測信号であり、他の予測モードと同様に変換及び量子化のプロセスをブロック全体に適用することができる。サブブロック変換（ＳＢＴ）モードは、三角形分割モードを使用してコード化されるブロックに適用できないことに留意されたい。三角形分割モードを使用して予測されるブロックの動きフィールドは、４×４サブブロック内に記憶することができる。
[120] 三角形分割モードに関する単予測候補リストの構築を以下に記載する。
[121] マージ候補インデックスを所与として、図６に例示するように、単予測動きベクトルは、拡張マージ予測について構築されるマージ候補リストから導出される。リスト内の候補について、三角形分割モードの単予測動きベクトルとしてそのＬＸ（Ｌ０又はＬ１）動きベクトルを使用し、Ｘは、マージ候補インデックス値のパリティに等しい（即ちＸ＝０又は１）。図６では、これらの動きベクトルを「ｘ」で印付けしてある。対応するＬＸ動きベクトルが存在しない場合、拡張マージ予測候補リスト内の同じ候補のＬ（１－Ｘ）動きベクトルが三角形分割モードの単予測動きベクトルとして使用される。
[122] 三角形区画エッジに沿った混合について以下で説明する。
[123] 各三角形区画について、それぞれの動きを使用して予測した後、対角線エッジ又は逆対角線エッジの周りのサンプルを導出するために、２つの予測信号に混合を適用する。以下の重みを混合プロセスに使用する。
[124] 図７に示すように、ルマについて｛７／８，６／８，５／８，４／８，３／８，２／８，１／８｝であり、クロマについて｛６／８，４／８，２／８｝である。
[125] 三角形分割モードを使用して予測されるブロック内のルマサンプル及びクロマサンプルそれぞれの重みは、以下の式を使用して計算される。
－ 比率
－ ブロックを第１の方向から（例えば、左上角から右下角へと）分ける場合、分割方向splitDirを０に設定する。そうではなく、ブロックを第２の方向から（例えば、右上角から左下角へと）分ける場合、splitDirを１に設定する。
ここで、sampleWeightLは、ルマサンプルの重みマップを表し、sampleWeightCは、クロマサンプルの重みマップを表し、（x,y）は、ルマ／クロマサンプルの位置を表し、（CuWL,CuHL）は、ルマサンプル内のブロックの幅及び高さを表し、（CuWC,CuHC）は、クロマサンプル内のブロックの幅及び高さを表す。
－ 比率
[126] 次に、三角形分割モードにおける動きフィールド記憶について以下で説明する。
[127] 三角形分割モードによってコード化されるブロックの動きベクトルは、４×４サブブロック内に記憶される。各４×４サブブロックの位置に応じて、単予測動きベクトル又は双予測動きベクトルが記憶される。Ｍｖ１及びＭｖ２は、図５の区画１及び区画２の単予測動きベクトルをそれぞれ表す。４×４サブブロックが単予測領域内に位置する場合、Ｍｖ１又はＭｖ２は、その４×４サブブロックのために記憶される。そうではなく、４×４サブブロックが双予測領域内に位置する場合、双予測動きベクトルが記憶される。双予測動きベクトルは、以下のプロセスに従ってＭｖ１及びＭｖ２から導出される。
[128] １．Ｍｖ１及びＭｖ２が異なる参照ピクチャリストからのものである（一方がＬ０から、他方がＬ１からのものである）場合、Ｍｖ１及びＭｖ２を単純に組み合わせて双予測動きベクトルを形成する。
[129] ２．そうではなく、Ｍｖ１及びＭｖ２が同じリストからのものである場合、双予測動きの代わりに単予測動きＭｖ２のみを記憶する。
[130] ４×４サブブロック内の全てのサンプルが重み付けされる場合、その４×４サブブロックは、双予測領域内にあると見なされることに留意されたい。さもなければ、その４×４サブブロックは、単予測領域内にあると見なされる。（陰影領域である）双予測領域及び単予測領域の例を図８に示す。
[131] ４×４サブブロックが双予測領域内に位置するかどうかを決定するために、以下の式を使用することができる。
－ 比率
－ ブロックを左上角から右下角へと分ける場合、分割方向splitDirを０に設定する。そうではなく、ブロックを右上角から左下角へと分ける場合、splitDirを１に設定する。
－ 変数
－ CuWL>CuHL及びsplitDir=0である場合、
－
が成立する場合、４×４サブブロックは、双予測領域内に位置し、
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL≦CuHL及びsplitDir=0である場合、
－
が成立する場合、４×４サブブロックは、双予測領域内に位置し、
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL>CuHL及びsplitDir=1である場合、
－
が成立する場合、４×４サブブロックは、双予測領域内に位置し、
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL≦CuHL及びsplitDir=1である場合、
－
が成立する場合、４×４サブブロックは、双予測領域内に位置し、
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
ここで、（x,y）は、４×４サブブロックの左上ルマサンプルの位置を表し、（CuWL,CuHL）は、ルマサンプル内のブロックの幅及びブロックの高さを表す。
－ 比率
－ 変数
－
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL≦CuHL及びsplitDir=0である場合、
－
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL>CuHL及びsplitDir=1である場合、
－
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
－ CuWL≦CuHL及びsplitDir=1である場合、
－
－ さもなければ、４×４サブブロックは、単予測領域内に位置し、
ここで、（x,y）は、４×４サブブロックの左上ルマサンプルの位置を表し、（CuWL,CuHL）は、ルマサンプル内のブロックの幅及びブロックの高さを表す。
[132] 三角形分割モードのための例示的な構文構造を以下で説明する。
[133] マージモードの例示的な構文構造を図９～図１０にそれぞれ示す。図示のＣＩＩＰフラグは、ブロックが三角形分割モードを使用して予測されるかどうかを示すために使用される。
[134] 本開示と合致する幾何学的分割モードを以下の通り説明する。
[135] 開示する実施形態では、映像コンテンツをコード化するために幾何学的分割モードを使用することもできる。幾何学的分割モードでは、ブロックが２つの区画に分けられ、２つの区画は、図１１に示すように、矩形又は非矩形であり得る。次いで、その２つの区画を、その固有の動きベクトルを用いてインター予測する。単予測動きは、図６に関して上記で説明した同じプロセスを使用して導出される。幾何学的区画のそれぞれを予測した後、三角形分割モードで使用したプロセスと同様に、適応重みを伴う混合処理を使用して、分割エッジに沿ったサンプル値を調節する。これは、ブロック全体の予測信号であり、他の予測モードと同様に、変換及び量子化のプロセスをブロック全体に適用することができる。ＳＢＴモードは、幾何学的分割モードを使用してコード化されるブロックに適用できることに留意されたい。最後に、幾何学的分割モードを使用して予測されるブロックの動きフィールドを４×４サブブロック内に記憶することができる。幾何学的分割モードの利点は、このモードが動き補償に関してより柔軟な分割方法を提供することである。
[136] 幾何学的分割モードは、その幅及び高さが何れも８以上であり、max（幅，高さ）／min（幅，高さ）の比率が４以下であるブロックにのみ適用され、幾何学的スキップ又はマージモードによってコード化される。幾何学的分割モードは、通常マージモード、ＭＭＶＤモード、ＣＩＩＰモード、サブブロックマージモード又は三角形分割モードと並行してブロックごとに信号化される。このモードが現ブロックに使用される場合、現ブロックを分けるために１４０の分割方法（３２の量子化された角度＋５の量子化された距離）の何れが使用されるかを示す幾何学的分割モードインデックス及び２つのマージインデックスが更に信号化される。様々な設定にもよるが、幾何学的分割サブモードの総数は、１４０（１６の量子化された角度＋９の量子化された距離）、１０８（１６の量子化された角度＋７の量子化された距離）、８０（１２の量子化された角度＋７の量子化された距離）及び６４（１０の量子化された角度＋７の量子化された距離）の１つであり得ることに留意されたい。
[137] 幾何学的分割エッジに沿った混合を以下の通り説明する。その固有の動きを使用して各幾何学的区画を予測した後、区画エッジの周りのサンプルを導出するために、２つの予測信号に混合プロセスを適用する。一部の実施形態では、各ルマサンプルの重みが以下の式を使用して計算される。
distFromLine=((x<<1)+1)×Dis[displacementX]+((y<<1)+1)×Dis[displacementY]-rho
distScaled=Min((abs(distFromLine))>>4,14)
sampleWeightL[x][y]=distFromLine≦0?GeoFilter[distScaled]:8-GeoFilter[distScaled]
ここで、（x,y）は、各ルマサンプルの位置を表し、Dis[]及びGeoFilter[]は、図１２～図１３の表１２及び表１３Ａ～１３Ｂのそれぞれに示す２つの参照表である。
distFromLine=((x<<1)+1)×Dis[displacementX]+((y<<1)+1)×Dis[displacementY]-rho
distScaled=Min((abs(distFromLine))>>4,14)
sampleWeightL[x][y]=distFromLine≦0?GeoFilter[distScaled]:8-GeoFilter[distScaled]
ここで、（x,y）は、各ルマサンプルの位置を表し、Dis[]及びGeoFilter[]は、図１２～図１３の表１２及び表１３Ａ～１３Ｂのそれぞれに示す２つの参照表である。
[138] パラメータdisplacementX、displacementY及びrhoは、下記の通り計算する。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
rho=distanceIdx×stepSize×scaleStep+CuW×Dis[displacementX]+CuH×Dis[displacementY]
stepSize=stepDis+64
scaleStep=(wIdx≧hIdx)?(1<<hIdx):(1<<wIdx)
wIdx=log2(CuW)-3
hIdx=log2(CuH)-3
whRatio=(wIdx≧hIdx)?(wIdx-hIdx):(hIdx-wIdx)
angleN=(wIdx≧hIdx)?8-angleN:angleN
ここで、（CuW,CuH）は、ルマサンプル内のブロックの幅及び高さであり、NumAnglesは、３２に設定され、angleIdx及びdistanceIdxは、図１４の表１４から導出され、stepDisは、図１５Ａの表１５Ａから導出される。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
rho=distanceIdx×stepSize×scaleStep+CuW×Dis[displacementX]+CuH×Dis[displacementY]
stepSize=stepDis+64
scaleStep=(wIdx≧hIdx)?(1<<hIdx):(1<<wIdx)
wIdx=log2(CuW)-3
hIdx=log2(CuH)-3
whRatio=(wIdx≧hIdx)?(wIdx-hIdx):(hIdx-wIdx)
ここで、（CuW,CuH）は、ルマサンプル内のブロックの幅及び高さであり、NumAnglesは、３２に設定され、angleIdx及びdistanceIdxは、図１４の表１４から導出され、stepDisは、図１５Ａの表１５Ａから導出される。
[139] 一部の実施形態では、パラメータdisplacementX、displacementY及びrhoは、下記の通り計算することもできる。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
rho=distanceIdx×(stepSize<<scaleStep)+Dis[displacementX]<<wIdx
+Dis[displacementY]<<hIdx
stepSize=stepDis+77
scaleStep=(wIdx≧hIdx)?hIdx-3:wIdx-3
wIdx=log2(CuW)
hIdx=log2(CuH)
whRatio=(wIdx≧hIdx)?(wIdx-hIdx):(hIdx-wIdx)
ここで、（CuW,CuH）は、ルマサンプル内のブロックの幅及び高さであり、NumAnglesは、３２に設定され、stepDisは、図１５Ｂの表１５Ｂから導出される。幾何学的分割サブモードの総数が１４０、１０８、８０及び６４にそれぞれ設定される場合、angleIdx及びdistanceIdxは、図１５Ｃ～図１５Ｆの表１５Ｃ、表１５Ｄ、表１５Ｅ及び表１５Ｆから導出される。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
rho=distanceIdx×(stepSize<<scaleStep)+Dis[displacementX]<<wIdx
+Dis[displacementY]<<hIdx
stepSize=stepDis+77
scaleStep=(wIdx≧hIdx)?hIdx-3:wIdx-3
wIdx=log2(CuW)
hIdx=log2(CuH)
whRatio=(wIdx≧hIdx)?(wIdx-hIdx):(hIdx-wIdx)
[140] 例えば、ＹＵＶ４：２：０映像形式では、クロマサンプルの重みは、各２×２ルマサブブロックの左上ルマサンプルの重みからサブサンプルされる。
[141] 幾何学的分割モードにおける動きフィールド記憶について以下で説明する。
[142] 幾何学的分割モードによってコード化されるブロックの動きベクトルは、４×４サブブロック内に記憶される。４×４サブブロックごとに単予測動きベクトル又は双予測動きベクトルが記憶される。双予測動きの導出プロセスは、上記のプロセスと同じである。４×４サブブロックに関して、単予測動きベクトルが記憶されるか、又は双予測動きベクトルが記憶されるかを決定するために、２種類の方法を提案する。
[143] 第１の方法では、４×４サブブロックに関して、その４つの角のサンプル重み値を合計する。合計が閾値２よりも小さく、閾値１よりも大きい場合、この４×４サブブロックに関して双予測動きベクトルが記憶される。さもなければ、単予測動きベクトルが記憶される。閾値１及び閾値２は、32>>(((log2(CuW)+log2(CuH))>>1)-1)及び32-閾値１にそれぞれ設定される。
[144] 第２の方法では、４×４サブブロックの位置に応じて、この４×４サブブロックに関して、何れの動きベクトルが記憶されるかを決定するために、以下の式を使用する。
rhosubblk=3×Dis[displacementX]+3×Dis[displacementY]
distFromLinesubblk
=((xsubblk<<3)+1)×Dis[displacementX]
+((ysubblk<<3)+1)×Dis[displacementY]-rho+rhosubblk
motionMask[xsubblk][ysubblk]=abs(distFromLinesubblk)<256?2:(distFromLinesubblk≦0?0:1)
ここで、（xsubblk, ysubblk）は、各４×４サブブロックの位置を表す。変数Dis[]、displacementX、displacementY及びrhoは、上記の変数と同じである。motionMask[xsubblk][ysubblk]の値が２に等しい場合、この４×４サブブロックに関して双予測動きベクトルを記憶する。さもなければ、この４×４サブブロックに関して単予測動きベクトルを記憶する。
rhosubblk=3×Dis[displacementX]+3×Dis[displacementY]
distFromLinesubblk
=((xsubblk<<3)+1)×Dis[displacementX]
+((ysubblk<<3)+1)×Dis[displacementY]-rho+rhosubblk
motionMask[xsubblk][ysubblk]=abs(distFromLinesubblk)<256?2:(distFromLinesubblk≦0?0:1)
ここで、（xsubblk, ysubblk）は、各４×４サブブロックの位置を表す。変数Dis[]、displacementX、displacementY及びrhoは、上記の変数と同じである。motionMask[xsubblk][ysubblk]の値が２に等しい場合、この４×４サブブロックに関して双予測動きベクトルを記憶する。さもなければ、この４×４サブブロックに関して単予測動きベクトルを記憶する。
[145] 図１６～図１７Ｂにおいて、幾何学的分割モードに関する３つの例示的な構文構造をそれぞれ示す。
[146] 一部の実施形態では、サブブロック変換を使用することができる。サブブロック変換では、図１８に示すように残差ブロックを２つの残差サブブロックに分ける。２つの残差サブブロックの１つのみがコード化される。もう一方の残差サブブロックに関しては、残差が０に等しく設定される。
[147] 残差を伴うインター予測ブロックでは、サブブロック変換が適用されるかどうかを示すために、ＣＵレベルフラグが信号化される。サブブロック変換モードが使用される場合、残差ブロックが２つのサブブロックへの水平方向又は垂直方向の対称分割又は非対称分割であることを示すためのパラメータが信号化される。
[148] 三角形分割モード及び幾何学的分割モードは、動き補償のコード化効率を改善するための２つの分割方法である。三角形分割は、幾何学的分割の一部と見なすことができる。しかし、本実装形態では、幾何学的分割モードの構文構造、混合プロセス及び動きフィールド記憶は、三角形分割モードのものと異なる。例えば、これらの２つのモードでは、以下のプロセスが異なる。
[149] １．マージモードでコード化されるブロックでは、（三角形分割モードフラグ及び幾何学的分割モードフラグを含む）２つのフラグが信号化される。更に、三角形分割モードは、その幅又は高さが４に等しいブロックに適用することができる。しかし、幾何学的分割モードは、それらのブロックに適用することができない。
[150] ２．三角形分割モードによってコード化されるルマサンプルの重みの計算に使用される式は、幾何学的分割モードにおけるルマサンプルの重みの計算と異なる。更に、三角形分割モードによってコード化されるクロマサンプルの重みは、別々に計算されるのに対して、幾何学的分割モードによってコード化されるクロマサンプルの重みは、対応するルマサンプルからサブサンプルされる。
[151] ３．三角形分割モード又は幾何学的分割モードによってコード化されるブロックの動きベクトルは、何れも４×４サブブロック内に記憶される。各４×４サブブロックの位置に応じて、単予測動きベクトル又は双予測動きベクトルが記憶される。しかし、４×４サブブロックに関して記憶される単予測動きベクトル又は双予測動きベクトルの一方を選択するプロセスは、三角形分割モードと幾何学的分割モードとで異なる。
[152] ４．ＳＢＴモードは、三角形分割モードの場合に認められないが、幾何学的分割モードに適用することができる。
[153] 三角形分割モードは、幾何学的分割モードの一部と見なすことができるため、それは、三角形分割モード及び幾何学的分割モードで使用される全てのプロセスを統一することができる。
[154] 三角形分割モード及び幾何学的分割モードの構文を統一するために、ブロックが２つの区画に分けられるかどうかを示すために１つのフラグのみを使用することができる。ブロックのサイズが６４ルマサンプル以上である場合、フラグが信号化される。フラグが真である場合、ブロックを分けるために何れの分割方法が使用されるかを示すために、分割モードインデックスが更に信号化される。
[155] 一実施形態では、ブロックがサブブロックマージモード、通常マージモード及びＭＭＶＤモードを使用してコード化されない場合、フラグ（例えば、図１９～図２０のＣＩＩＰフラグ）が信号化される。
[156] 別の実施形態では、マージ構文構造の初めにフラグ（例えば、図２１の三角形／幾何学的フラグ）が信号化される。
[157] ブロックが２つの区画に分けられる場合、何れの分割方法が使用されるかを示すために、分割モードインデックスが更に信号化される。
[158] 一実施形態では、２つの三角形分割モード（例えば、左上角から右下角への又は右上角から左下角へのブロックの分割）が分割モードリストの最前部に置かれ、その後で幾何学的分割モードが続く。換言すれば、分割モードインデックスが０又は１に等しい場合、ブロックは、三角形分割モードを使用して分けられる。さもなければ、ブロックは、幾何学的分割モードを使用して分けられる。
[159] 別の実施形態では、図２２Ａの表２２Ａに示すように、三角形分割モードが幾何学的分割モードの１つとして扱われる。例えば、分割モードインデックスが１９に等しい場合、ブロックは、左上角から右下角へと分けられる。別の例として、分割モードインデックス５８は、ブロックが右上角から左下角へと分けられることを表す。
[160] 更に別の実施形態では、図２２Ｂの表２２Ｂに示すように、三角形分割モードも幾何学的分割モードの１つとして扱われる。分割モードインデックスが１０に等しい場合、ブロックは、左上角から右下角へと分けられる。更に、２４である分割モードインデックスは、ブロックが右上角から左下角へと分けられることを表す。
[161] ブロックの分割モードの数は、ブロックサイズ及び／又はブロック形状に依存し得ることに留意されたい。
[162] 一実施形態では、ブロックの幅若しくは高さが４に等しいか、又はmax（幅，高さ）／min（幅，高さ）の比率が４を超える場合、ブロックに関して２つの分割モードのみが認められる。さもなければ、１４２の分割モードが認められる。
[163] 別の実施形態では、ブロックのサイズが閾値を上回る場合、分割モードの数が減らされる。例えば、ブロックのサイズが１０２４ルマサンプルを上回る場合、２４の量子化された角度及び４の量子化された距離のみが認められる。
[164] 更に別の実施形態では、ブロックの形状が縦長又は横長である場合、分割モードの数が減らされる。例えば、max（幅，高さ）／min（幅，高さ）の比率が２を上回る場合、２４の量子化された角度及び４の量子化された距離のみが認められる。更に、図２３に示すように、大きい方の寸法に沿ってブロックを分割する角度のみが認められ得る。図２３に示すように、横長のブロックでは、破線で示す３つの角度が認められず、実線で示す角度のみが認められる。
[165] 更に別の実施形態では、ブロックのサイズが閾値を上回り、ブロックの形状が縦長又は横長である場合、分割モードの数が減らされ得る。例えば、ブロックのサイズが１０２４ルマサンプルを上回り、max（幅，高さ）／min（幅，高さ）の比率が２を上回る場合、２４の量子化された角度及び４の量子化された距離のみが認められる。これは、図２３に示す制限と更に組み合わせることができる。
[166] 角度インデックス及び距離インデックスのための参照表は、変更され得る。
[167] 一実施形態では、図２４の表２４に示すように、分割モードインデックスが使用され、角度インデックスの一次の代わりに距離インデックスの一次である。
[168] 別の実施形態では、分割モードインデックスの順序が分割方法の発生に関係する。より頻繁に発生する分割方法が参照表の最前部に置かれる。一例を図２５の表２５に示す。角度インデックス０、４、８及び距離が０である１２は、ブロックを分割する際に使用される確率がより高い。
[169] 先に述べたように、三角形分割モードは、そのサイズが６４ルマサンプル以上のブロックに適用することができる。しかし、幾何学的分割モードは、その幅及び高さが何れも８以上であり、max（幅，高さ）／min（幅，高さ）の比率が４以下であるブロックに適用することができる。それは、三角形分割モード及び幾何学的分割モードのブロックサイズ及びブロック形状に対する制限を統一することができる。
[170] 一実施形態では、その幅及び高さが何れも８以上であり、max（幅，高さ）／min（幅，高さ）の比率が４以下であるブロックに三角形分割モード及び幾何学的分割モードの両方を適用することができる。
[171] 別の実施形態では、そのサイズが６４ルマサンプル以上のブロックに三角形分割モード及び幾何学的分割モードの両方を適用することができる。
[172] 更に別の実施形態では、そのサイズが６４ルマサンプル以上であり、max（幅，高さ）／min（幅，高さ）の比率が４以下であるブロックに三角形分割モード及び幾何学的分割モードの両方を適用することができる。
[173] 本開示の実施形態は、三角形分割モード及び幾何学的分割モードの重み計算プロセスを統一するための方法も提供する。
[174] 一実施形態では、三角形分割のルマサンプルのための重み計算プロセスは、以下の２つの修正を用いて、（上記の混合処理において記載した）幾何学的分割モードに使用されるプロセスで置換される。
[175] １．Dis[]内の値を図２６の表２６内の値で置換する。
[176] ２．wIdx=log2(CuW)-2及びhIdx=log2(CuH)-2。
[177] 加えて、三角形分割モードによってコード化されるブロックでは、ブロックが左上角から右下角へと分けられる場合、angleIdx及びdistanceIdxは、４及び０にそれぞれ設定される。さもなければ、（例えば、ブロックが右上角から左下角へと分けられる）angleIdx及びdistanceIdxは、１２及び０にそれぞれ設定される。
[178] 別の実施形態では、三角形分割モード及び幾何学的分割モードの両方に関して、クロマサンプルの重みが各２×２ルマサブブロックの左上ルマサンプルの重みからサブサンプルされる。
[179] 更に別の実施形態では、三角形分割モード及び幾何学的分割モードの両方に関して、幾何学的分割モードによってコード化されるルマサンプルに使用されるのと同じプロセスを使用して、クロマサンプルの重みが計算される。
[180] 本開示では、三角形分割モード及び幾何学的分割モードにおいて使用される動きフィールド記憶のプロセスを統一することもできる。
[181] 一実施形態では、三角形分割モードのための動きフィールド記憶は、幾何学的分割モードのためのもので置換される。即ち、４×４サブブロックの４つの角に位置する４つのルマサンプルの重みが合計される。合計が閾値２よりも小さく、閾値１よりも大きい場合、この４×４サブブロックに関して双予測動きベクトルが記憶され得る。さもなければ、単予測動きが記憶される。閾値１及び閾値２は、32>>(((log2(CuW)+log2(CuH))>>1)-1)及び32-閾値１にそれぞれ設定される。
[182] 別の実施形態では、三角形分割モード又は幾何学的分割モードを使用してコード化されるブロックについて、各ルマサンプルの重みを確認する。ルマサンプルの重みが０又は８に等しくない場合、ルマサンプルは、重み付けされたサンプルと見なされる。４×４サブブロック内の全てのルマサンプルが重み付けされる場合、４×４サブブロックに関して双予測動きが記憶される。さもなければ、単予測動きが記憶される。
[183] ＳＢＴと幾何学的分割モードとの間の相互作用をＳＢＴと三角形分割モードとの間の相互作用と調和させるために、本開示では、幾何学的分割モードのＳＢＴを無効化することができる。ＳＢＴと幾何学的分割モードとの組み合わせは、ブロック内に２つの交差境界を作り出す場合があり、かかる交差境界は、主観的品質問題を引き起こし得る。
[184] 一実施形態では、図２７の表２７に示すように、幾何学的分割が使用される場合、cu_sbt_flagが信号化されない。図２７では、関係する構文をイタリック体で示し、灰色で強調表示してある。
[185] 別の実施形態では、ＧＥＯ分割モードに応じてＳＢＴ分割モードの一部が無効化される。ＳＢＴ分割エッジがＧＥＯ分割エッジと交差する場合、このＳＢＴ分割モードは認められない。さもなければ、ＳＢＴ分割モードは認められる。図２８は、ＳＢＴ分割モード及びＧＥＯ分割モードの一例を示す。更に、ＧＥＯ分割エッジとＳＢＴ分割エッジとの交差があるかどうかを決定するために、角度インデックス及び距離インデックスを使用することができる。一例では、現ブロックの角度インデックスが０である場合（即ち垂直分割エッジ）、現ブロックに水平ＳＢＴ分割を適用することができない。更に、ＳＢＴ構文は、変更箇所がイタリック体及び灰色で強調表示してある図２９の表２９のように修正することができる。
[186] 幾何学的分割モードは、ブロックを２つの幾何学的形状区画に分け、それぞれの幾何学的区画は、自らの動きベクトルを用いて動き補償を行う。幾何学的分割モードは、インター予測の予測精度を改善する。しかし、以下の側面において複雑であり得る。
[187] 第１の側面では、幾何学的分割サブモードの総数が膨大である。従って、現実の実装では、混合重み及び動きフィールド記憶のための全てのマスクを記憶することは、不可能である。１４０サブモードの場合にマスクを記憶するのに必要な総ビット数は、下記の通りである。
－ 混合重みについて、（８×８＋８×１６＋８×３２＋８×６４＋１６×８＋１６×１６＋１６×３２＋１６×６４＋３２×８＋３２×１６＋３２×３２＋３２×６４＋６４×８＋６４×１６＋６４×３２＋６４×６４＋６４×１２８＋１２８×６４＋１２８×１２８）×１４０×４＝２６，４１４，０８０ビット＝３，３０１，７６０バイト≒３．３メガバイト
－ 動きフィールド記憶について、（２×２＋２×４＋２×８＋２×１６＋４×２＋４×４＋４×８＋４×１６＋８×２＋８×４＋８×８＋８×１６＋１６×２＋１６×４＋１６×８＋１６×１６＋１６×３２＋３２×１６＋３２×３２）×１４０×２＝８２５，４４０ビット＝１０３，１８０バイト≒１０３キロバイト
－ 混合重みについて、（８×８＋８×１６＋８×３２＋８×６４＋１６×８＋１６×１６＋１６×３２＋１６×６４＋３２×８＋３２×１６＋３２×３２＋３２×６４＋６４×８＋６４×１６＋６４×３２＋６４×６４＋６４×１２８＋１２８×６４＋１２８×１２８）×１４０×４＝２６，４１４，０８０ビット＝３，３０１，７６０バイト≒３．３メガバイト
－ 動きフィールド記憶について、（２×２＋２×４＋２×８＋２×１６＋４×２＋４×４＋４×８＋４×１６＋８×２＋８×４＋８×８＋８×１６＋１６×２＋１６×４＋１６×８＋１６×１６＋１６×３２＋３２×１６＋３２×３２）×１４０×２＝８２５，４４０ビット＝１０３，１８０バイト≒１０３キロバイト
[188] 第２の側面では、マスクを記憶する代わりにその場で計算する場合、計算量が増える。混合重み及び動きフィールド記憶のためのマスクを計算するための式は、複雑である。より詳細には、乗算演算（×）、シフト演算（＜＜）、加算演算（＋）及び比較演算の数が膨大である。サイズＷ×Ｈのブロックを仮定して、ブロックごとのそれぞれの演算数は、下記の通りである。
－ 乗算：５＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ シフト：４＋３×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 加算：８＋６×Ｗ×Ｈ＋５×（Ｗ×Ｈ／１６）
－ 比較：４＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 乗算：５＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ シフト：４＋３×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 加算：８＋６×Ｗ×Ｈ＋５×（Ｗ×Ｈ／１６）
－ 比較：４＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
[189] 以下の表に詳細を列挙する。
[190] 加えて、Dis[]、GeoFilter[]、stepDis[]並びにangleIdx及びdistanceIdxのための参照表である、予め計算された４つの表を記憶するためにメモリが更に必要である。各表のサイズを下記の通り列挙する。
[191] 第３の側面では、現在の幾何学的分割モードの設計において、４５°／１３５°及びdistanceIdx０の組み合わせが常に認められておらず、それは、ＶＶＣにおける三角形分割モードがこれらの分割の選択肢をサポートすると仮定するからである。しかし、以下の表に示すように、正方形でないブロックでは、三角形分割モードにおける分割角度が４５°又は１３５°ではない。従って、正方形でないブロックに関して、これらの２つの分割角度を除外することは、無意味である。
[192] 第４の側面では、distanceIdx０による水平分割又はdistanceIdx０による垂直分割等、幾何学的分割モードでは、角度及び距離の一部の組み合わせがサポートされない（これは、バイナリツリー分割との冗長性を回避するためである）ため、それぞれの幾何学的分割サブモードに関する角度及び距離を導出するために参照表が使用される。角度及び距離の組み合わせの制限が除去される場合、参照表は、不要であり得る。
[193] 第５の側面では、三角形分割モード及び幾何学的分割モードにおいて使用される混合プロセス、動きフィールド記憶及び構文構造が統一されておらず、これは、それらの２つのモードについて２種類のロジックがソフトウェア実装及びハードウェア実装の両方で必要になることを意味する。加えて、三角形モードのためのマスクを記憶するのに必要な総ビット数は、下記の通りである。
－ 混合重みについて、（４×１６＋４×３２＋４×６４＋８×８＋８×１６＋８×３２＋８×６４＋１６×４＋１６×８＋１６×１６＋１６×３２＋１６×６４＋３２×４＋３２×８＋３２×１６＋３２×３２＋３２×６４＋６４×４＋６４×８＋６４×１６＋６４×３２＋６４×６４＋６４×１２８＋１２８×６４＋１２８×１２８）×２×４＝３８４，５１２ビット＝４８，０６４バイト≒４８キロバイト
－ 動きフィールド記憶について、（１×４＋１×８＋１×１６＋２×２＋２×４＋２×８＋２×１６＋４×１＋４×２＋４×４＋４×８＋４×１６＋８×１＋８×２＋８×４＋８×８＋８×１６＋１６×１＋１６×２＋１６×４＋１６×８＋１６×１６＋１６×３２＋３２×１６＋３２×３２）×２×２＝１２，０１６ビット＝１，５０２バイト≒１．５キロバイト
－ 混合重みについて、（４×１６＋４×３２＋４×６４＋８×８＋８×１６＋８×３２＋８×６４＋１６×４＋１６×８＋１６×１６＋１６×３２＋１６×６４＋３２×４＋３２×８＋３２×１６＋３２×３２＋３２×６４＋６４×４＋６４×８＋６４×１６＋６４×３２＋６４×６４＋６４×１２８＋１２８×６４＋１２８×１２８）×２×４＝３８４，５１２ビット＝４８，０６４バイト≒４８キロバイト
－ 動きフィールド記憶について、（１×４＋１×８＋１×１６＋２×２＋２×４＋２×８＋２×１６＋４×１＋４×２＋４×４＋４×８＋４×１６＋８×１＋８×２＋８×４＋８×８＋８×１６＋１６×１＋１６×２＋１６×４＋１６×８＋１６×１６＋１６×３２＋３２×１６＋３２×３２）×２×２＝１２，０１６ビット＝１，５０２バイト≒１．５キロバイト
[194] 上述の問題を解決するために幾つかの解決策を提案する。
[195] 第１の解決策は、幾何学的分割モードの単純化を対象とする。
[196] 混合重み及び動きフィールド記憶のためのマスクをその場で計算することを回避するために、そのサイズが２５６×２５６又は６４×６４である予め計算された幾つかのマスクから各ブロックのマスクを導出することを提案する。提案する方法は、マスクを記憶するためのメモリを減らすことができる。
[197] 提案するクロップ方法では、第１のマスクの組及び第２のマスクの組が予め定義される。第１のマスクの組g_sampleWeightL[]は、幾つかのマスクを含むことができ、マスクのそれぞれは、２５６×２５６のサイズを有し、マスクは、各ブロックの混合重みを導出するために使用される。第２のマスクの組g_motionMask[]は、幾つかのマスクを含むことができ、マスクのそれぞれは、６４×６４のサイズを有し、マスクは、各ブロックの動きフィールド記憶のためのマスクを導出するために使用される。第１の組及び第２の組内のマスクの数は、幾何学的分割サブモードの数に依存する。様々なサイズのブロックに関して、それらのブロックのマスクは、第１の組及び第２の組内のマスクの１つからクロップされる。
[198] 一実施形態では、第１の組及び第２の組内の定義済みマスクは、図１４及び図１５Ａ～図１５Ｆに関して且つ動きフィールド記憶に関して説明した式を使用して計算され得る。第１の組及び第２の組内のマスクの数は、何れもＮであり、Ｎは、幾何学的分割モード内でサポートされる角度の数に設定される。第１の組及び第２の組内のインデックスｎを有するｎ番目のマスクは、角度ｎのマスクを表し、ｎは、０～Ｎ－１の範囲内にある。
[199] 一例では、幾何学的分割サブモードの数が１４０、即ち１６の角度及び９の距離に設定される場合、変数Ｎは、１６に設定される。別の例では、幾何学的分割サブモードの数が１０８、即ち１６の角度及び７の距離に設定される場合、変数Ｎは、１６に設定される。他の例では、幾何学的分割サブモードの数が８０（１２の角度及び７の距離）及び６４（１０の角度及び７の距離）に設定される場合、変数Ｎは、１２及び１０にそれぞれ設定される。
[200] 幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を図１５Ｃの表１５Ｃ、図１５Ｄの表１５Ｄ、図２２Ｂの表２２Ｂ、図３０の表３０及び図３１の表３１に示す。
－ 変数offsetX及びoffsetYを下記の通り計算する。
－ sampleWeightL[x][y]=g_sampleWeightL[A%N][x+offsetX][y+offsetY]
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を図１５Ｃの表１５Ｃ、図１５Ｄの表１５Ｄ、図２２Ｂの表２２Ｂ、図３０の表３０及び図３１の表３１に示す。
－ 変数offsetX及びoffsetYを下記の通り計算する。
[201] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[202] 更に、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
－ motionMask[xsubblk][ysubblk]=g_motionMask[A%N][xsubblk+offsetXmotion][ysubblk+offsetYmotion]
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
[203] 定義済みマスクを記憶するのに必要なビット数を下記の通り列挙する。
－ 混合重みについて、（２５６×２５６）×１６×４＝４，１９３，３０４ビット＝５２４，２８８バイト≒５２４キロバイト
－ 動きフィールド記憶について、（６４×６４）×１６×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
－ 混合重みについて、（２５６×２５６）×１６×４＝４，１９３，３０４ビット＝５２４，２８８バイト≒５２４キロバイト
－ 動きフィールド記憶について、（６４×６４）×１６×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
[204] 更に、マスクは、下記の簡易化した式を使用してその場で計算することができる。
distFromLine=(((x+offsetX)<<1)+1)×Dis[displacementX]+(((y+offsetY)<<1)+1)×Dis[displacementY]-Rho[displacementX]
distScaled=Min((abs(distFromLine)+4)>>3,26)
sampleWeightL[x][y]=distFromLine≦0?GeoFilter[distScaled]:8-GeoFilter[distScaled]
ここで、（x,y）は、各ルマサンプルの位置を表し、Dis[]及びGeoFilter[]は、表１２及び表１３のそれぞれに示す２つの参照表である。Rho[]は、図３２の表３２に示す参照表である。
distFromLine=(((x+offsetX)<<1)+1)×Dis[displacementX]+(((y+offsetY)<<1)+1)×Dis[displacementY]-Rho[displacementX]
distScaled=Min((abs(distFromLine)+4)>>3,26)
sampleWeightL[x][y]=distFromLine≦0?GeoFilter[distScaled]:8-GeoFilter[distScaled]
ここで、（x,y）は、各ルマサンプルの位置を表し、Dis[]及びGeoFilter[]は、表１２及び表１３のそれぞれに示す２つの参照表である。Rho[]は、図３２の表３２に示す参照表である。
[205] パラメータdisplacementX及びdisplacementYは、下記の通り計算する。
displacementX=angleIdx%16
displacementY=(displancementX+NumAngles>>2)%NumAngles
displacementX=angleIdx%16
displacementY=(displancementX+NumAngles>>2)%NumAngles
[206] ここで、NumAnglesは、３２に設定される。幾何学的分割サブモードの総数が１４０、１０８、８０及び６４にそれぞれ設定される場合、angleIdxは、図１５Ｃ、表１５Ｄ、表１５Ｅ及び表１５Ｆから導出される。angleIdxは、表２２Ｂ、表３０及び表３１に示す参照表から導出することもできる。
distFromLinesubblk=(((xsubblk+offsetXmotion)<<3)+1)×Dis[displacementX]+(((ysubblk+offsetYmotion)<<3)+1)×Dis[displacementY]-Rhosubblk[displacementX]
motioMask[xsubblk][ysubblk]=abs(distFromLinesubblk)<256?2:(distFromLinesubblk≦0?0:1)
distFromLinesubblk=(((xsubblk+offsetXmotion)<<3)+1)×Dis[displacementX]+(((ysubblk+offsetYmotion)<<3)+1)×Dis[displacementY]-Rhosubblk[displacementX]
motioMask[xsubblk][ysubblk]=abs(distFromLinesubblk)<256?2:(distFromLinesubblk≦0?0:1)
[207] サイズＷ×Ｈのブロックを仮定して、ブロックごとのそれぞれの演算数は、下記の通りである。
－ 乗算：４＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ シフト：９＋３×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 加算：７＋８×Ｗ×Ｈ＋６×（Ｗ×Ｈ／１６）
－ 比較：６＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 乗算：４＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ シフト：９＋３×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
－ 加算：７＋８×Ｗ×Ｈ＋６×（Ｗ×Ｈ／１６）
－ 比較：６＋２×Ｗ×Ｈ＋２×（Ｗ×Ｈ／１６）
[208] ブロックごとのそれぞれの演算数に関する詳細は、図３３の表３３に列挙する。
[209] Dis[]、GeoFilter[]、Rho[]、Rhosubblk[]並びにangleIdx及びdistanceIdxのための参照表である、予め計算された５つの表を記憶するためにメモリが必要である。Rhosubblk[]のための参照表は、図３４に示す。各表のサイズを下記の通り列挙する。
[210] 提案する方法の計算量は、元の幾何学的設計のものと同様である。より詳細には、元の幾何学的設計と比較する。
－ 乗算演算の数は、Ｗ×Ｈのブロックで１増加する
－ シフト演算の数は、Ｗ×Ｈのブロックで５増加する
－ 比較演算の数は、Ｗ×Ｈのブロックで２増加する
－ 加算演算の数は、Ｗ×Ｈのブロックで２×Ｗ×Ｈ＋（Ｗ×Ｈ／１６）－１増加する
－ メモリの使用量は、１７ビット増加する
－ 乗算演算の数は、Ｗ×Ｈのブロックで１増加する
－ シフト演算の数は、Ｗ×Ｈのブロックで５増加する
－ 比較演算の数は、Ｗ×Ｈのブロックで２増加する
－ 加算演算の数は、Ｗ×Ｈのブロックで２×Ｗ×Ｈ＋（Ｗ×Ｈ／１６）－１増加する
－ メモリの使用量は、１７ビット増加する
[211] マスクを計算するために使用する式は、下記の通り更に簡易化することができる。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ angleIdx及びdistanceIdxが表１５Ｃ、表１５Ｄ及び表２２Ｂを使用して導出される場合、変数Ｎ（第１の組及び第２の組内のマスクの数）が１６に設定される。
他方では、angleIdx及びdistanceIdxが表３０及び表３１を使用して導出される場合、変数Ｎが１２及び１０にそれぞれ設定される。
－ 変数offsetX及びoffsetYを下記の通り計算する。
－ 変数displacementX及びdisplacementYを下記の通り計算する。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
ここで、NumAnglesは、３２に設定される。
－ 位置（x,y）にあるルマサンプルの重みを下記の通り計算する。
weightIdx=(((x+offsetX)<<1)+1)*disLut[displacementX]+(((y+offsetY)<<1)+1))*disLut[displacementY]
partFlip=(angleIdx>=13&&angleIdx<=27)?0:1
weightIdxL=partFlip?32+weightIdx:32-weightIdx
sampleWeightL[x][y]=Clip3(0,8,(weightIdxL+4)>>3)
ここで、distLut[]は、以下で示す参照表である。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ angleIdx及びdistanceIdxが表１５Ｃ、表１５Ｄ及び表２２Ｂを使用して導出される場合、変数Ｎ（第１の組及び第２の組内のマスクの数）が１６に設定される。
他方では、angleIdx及びdistanceIdxが表３０及び表３１を使用して導出される場合、変数Ｎが１２及び１０にそれぞれ設定される。
－ 変数offsetX及びoffsetYを下記の通り計算する。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles
ここで、NumAnglesは、３２に設定される。
－ 位置（x,y）にあるルマサンプルの重みを下記の通り計算する。
weightIdx=(((x+offsetX)<<1)+1)*disLut[displacementX]+(((y+offsetY)<<1)+1))*disLut[displacementY]
partFlip=(angleIdx>=13&&angleIdx<=27)?0:1
weightIdxL=partFlip?32+weightIdx:32-weightIdx
sampleWeightL[x][y]=Clip3(0,8,(weightIdxL+4)>>3)
ここで、distLut[]は、以下で示す参照表である。
[212] 別の実施形態では、第１の組及び第２の組内の定義済みマスクは、図１４及び図１５Ａ～図１５Ｆに関して且つ動きフィールド記憶に関して説明した式を使用して計算され得る。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。一例では、幾何学的分割サブモードの数が１４０に設定される場合、変数Nreducedは、９に設定される。即ち、１６の角度及び９の距離である。別の例では、幾何学的分割サブモードの数が１０８（１６の角度と７の距離）、８０（１２の角度と７の距離）及び６４（１０の角度と７の距離）に設定される場合、変数Nreducedは、９、７及び６にそれぞれ設定される。
[213] ０～Nreduced－１の角度では、それらのマスクは、第１の組及び第２の組内のマスクから直接クロップされる。他方では、Nreduced～Ｎ－１の角度のマスクは、第１の組及び第２の組内のマスクからクロップされ、水平方向に反転される。本実施形態と合致して、図３５Ａは、１３５°の角度のマスクの例を示し、図３５Ｂは、４５°の角度のマスクの例を示す。
[214] 幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
－
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
[215] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[216] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
[217] 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
[218] 定義済みマスクを記憶するのに必要なビット数を下記の通り列挙する。
－ 混合重みについて、（２５６×２５６）×９×４＝２，３５９，２９６ビット＝２９４，９１２バイト≒２９５キロバイト
－ 動きフィールド記憶について、（６４×６４）×９×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
－ 混合重みについて、（２５６×２５６）×９×４＝２，３５９，２９６ビット＝２９４，９１２バイト≒２９５キロバイト
－ 動きフィールド記憶について、（６４×６４）×９×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
[219] 第３の実施形態では、第１の組及び第２の組内の定義済みマスクは、上記の式を使用して計算することができる。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。０～Nreduced－１の角度では、それらのマスクは、第１の組及び第２の組内のマスクから直接クロップされる。他方では、Nreduced～Ｎ－１の角度のマスクは、第１の組及び第２の組内のマスクからクロップされ、垂直方向に反転される。本実施形態と合致して、図３６は、１３５°の角度のマスクの例を示し、図３６Ｂは、４５°の角度のマスクの例を示す。
[220] 幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
[221] 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
[222] 変数offsetX及びoffsetYを下記の通り計算することができる。
－
[223] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[224] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
[225] 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
[226] 定義済みマスクを記憶するのに必要なビット数を下記の通り列挙する。
－ 混合重みについて、（２５６×２５６）×９×４＝２，３５９，２９６ビット＝２９４，９１２バイト≒２９５キロバイト
－ 動きフィールド記憶について、（６４×６４）×９×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
－ 混合重みについて、（２５６×２５６）×９×４＝２，３５９，２９６ビット＝２９４，９１２バイト≒２９５キロバイト
－ 動きフィールド記憶について、（６４×６４）×９×２＝１３１，０７２ビット＝１６，３８４バイト≒１６キロバイト
[227] 上記の実施形態において、オフセット導出及びクロマ重み導出のための方法を修正できることに留意されたい。
[228] オフセット導出のための異なる方法を下記の通り示す。上記の実施形態と比較して、違いをイタリック体及び太文字で強調表示してある。
[229] オフセット導出のための式は、distanceIdxが０でないときにオフセットが０に等しくないことを保証するように修正することができる。一例では、変数offsetX及びoffsetYを下記の通り計算する。
[230] オフセット導出は、幾何学的分割モード内でサポートされる距離の数に基づき得る。一例では、７の距離がサポートされる場合、変数offsetX及びoffsetYを（第１の実施形態で示した方法と同じである）下記の通り計算する。
[231] 別の例では、９の距離がサポートされる場合、変数offsetX及びoffsetYを下記の通り計算する。
[232] オフセット導出は、分割角度に基づき得る。一例では、１３５°～２２５°の角度及び３１５°～４５°の角度では、オフセットが垂直方向に加えられる。さもなければ、４５°～１３５°の角度及び２２５°～３１５°の角度では、オフセットが水平方向に加えられる。変数offsetX及びoffsetYを下記の通り計算する。
[233] クロマサンプルの重みは、第１のマスクの組g_sampleWeightL[]から直接導出され得る。幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、クロマサンプルの混合重みのためのマスクが下記の通り導出される。
－ クロマブロックのサイズは、Ｗ’×Ｈ’である。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数offsetXchroma及びoffsetYchromaを下記の通り計算する。
－ sampleWeightC[x][y]=g_sampleWeightL[A%N][x+offsetXchroma][y+offsetYchroma]
ここで、（x,y）は、各クロマサンプルの位置を表す。
－ クロマブロックのサイズは、Ｗ’×Ｈ’である。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数offsetXchroma及びoffsetYchromaを下記の通り計算する。
ここで、（x,y）は、各クロマサンプルの位置を表す。
[234] 第１の組内の定義済みマスクのサイズは、２５６×２５６でない場合がある。このサイズは、最大ブロックサイズ及び最大シフトオフセットに依存し得る。最大ブロックサイズがＳであると仮定して、サポートされる距離の数は、Ｎｄであり、それぞれの距離のシフトオフセットは、offset=(D×S)>>0として定められる。次いで、定義済みマスクの幅及び高さを下記の通り計算することができる。
S+((((Nd-1)>>1)×S)>>O)<<1
S+((((Nd-1)>>1)×S)>>O)<<1
[235] 一例では、変数Ｓ、Ｎｄ及びＯが１２８、９及び４にそれぞれ設定される。定義済みマスクのサイズは、１９２×１９２に設定される。別の例では、変数Ｓ、Ｎｄ及びＯが１２８、７及び３にそれぞれ設定される。定義済みマスクのサイズは、２２４×２２４に設定される。
[236] 一部の実施形態では、クロップ方法と同様に、第１のマスクの組及び第２のマスクの組が予め定義される。第１のマスクの組g_sampleWeightL[]は、そのサイズが２５６×２５６の幾つかのマスクを含むことができ、それらのマスクは、各ブロックの混合重みを導出するために使用される。第２のマスクの組g_motionMask[]は、そのサイズが６４×６４の幾つかのマスクを含むことができ、それらのマスクは、各ブロックの動きフィールド記憶のためのマスクを導出するために使用される。正方形のブロックでは、クロップ方法と同様に、マスクは、第１の組及び第２の組内のマスクの１つからクロップされる。正方形でないブロックでは、マスクは、第１の組及び第２の組内のマスクの１つからクロップされ、その後、アップサンプリングプロセスが続く。
[237] 一実施形態では、第１の組及び第２の組内の定義済みマスクは、上記の式を使用して計算され得る。第１の組及び第２の組内のマスクの数は、何れもＮであり、Ｎは、幾何学的分割モード内でサポートされる角度の数に設定される。第１の組及び第２の組内のインデックスｎを有するｎ番目のマスクは、角度ｎのマスクを表し、ｎは、０～Ｎ－１の範囲内にある。幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
－ sampleWeightL[x][y]=g_sampleWeightL[A%N][(x>>ratioWH)+offsetX][(y>>ratioHW)+offsetY]
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
[238] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[239] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
motionMask[xsubblk][ysubblk]=g_motionMask[A%N][(xsubblk>>ratioWH)+offsetXmotion][(ysubblk>>ratioHW)+offsetYmotion]
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
[240] 別の実施形態では、第１の組及び第２の組内の定義済みマスクは、上記の式を使用して計算され得る。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
[241] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[242] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
[243] 第３の実施形態では、第１の組及び第２の組内の定義済みマスクは、上記の式を使用して計算され得る。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
－ 幾何学的分割インデックスＫを使用して、変数angleIdx A及びdistanceIdx Dを参照表から得る。参照表の例を表１５Ｃ、表１５Ｄ、表２２Ｂ、表３０及び表３１に示す。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算することができる。
[244] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[245] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算することができる。
[246] 上記のオフセット導出及びクロマ重み導出のための様々な方法が本明細書に適用され得ることに留意されたい。
[247] 幾何学的分割モードの元の設計では、１３５°又は４５°でブロックの中心を横断してブロックを分割する組み合わせが常に除外される。主な目的は、幾何学的分割モードから、三角形分割モードを用いた冗長な分割の選択肢を除去することである。しかし、三角形分割モードを使用してコード化される正方形でないブロックでは、分割角度は、１３５°でも４５°でもない。従って、２つの角度は、ブロックの形状に基づいて適応的に除外することができる。
[248] 本開示の一部の実施形態では、除外される２つの角度は、ブロックの形状に基づいて変更される。正方形のブロックでは、１３５°及び４５°を除外し、これは、元の幾何学的分割の設計と同じである。他のブロック形状では、除外される角度が図３７の表３７に列挙されている。例えば、そのサイズが８×１６（即ち幅対高さの比率が１対２）のブロックでは、１１２．５°及び６７．５°の角度、即ちangleIdx１０及びangleIdx６が除外される。次いで、幾何学的分割インデックスのための参照表が図３８の表３８のように修正される。図３８では、除外した角度に関係する表３８の部分を灰色で強調表示してある。
[249] この実施形態は、本開示の他の実施形態と組み合わされ得ることに留意されたい。例えば、除外した角度を使用する混合重み及び動きフィールド記憶のマスクは、三角形分割モードの方法を使用して計算することができる。他の角度については、クロップ方法を使用してマスクを導出する。
[250] 先に述べたように、三角形分割モード及び幾何学的モードにおいて使用される混合プロセス、動きフィールド記憶及び構文構造は、統一されていない。本開示では、全てのプロセスを統一することを提案する。
[251] 一実施形態では、上記で説明した提案するクロップ方法は、三角形分割モード及び幾何学的分割モードの両方に関して、混合及び動きフィールド記憶のプロセス内で使用される。加えて、それぞれの幾何学的分割サブモードの角度及び距離の参照表が除去される。第１のマスクの組及び第２のマスクの組は、予め定義され、上記の式を使用してそれぞれ計算することができる。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。ＮＤは、幾何学的分割モード内でサポートされる距離の数を表すものとする。従って、幾何学的分割サブモードの総数は、Ｎ×ＮＤである。一例では、Ｎ及びＮＤを８及び７にそれぞれ設定する。別の例では、Ｎ及びＮＤを１２及び７にそれぞれ設定する。他の例では、Ｎ及びＮＤを偶数及び奇数にそれぞれ設定する。
[252] 幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算する。
－
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算する。
[253] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[254] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
[255] 定義済みマスクを記憶するのに必要なビット数は、（２５６×２５６）×（（Ｎ＞＞１）＋１）×４＋（６４×６４）×（（Ｎ＞＞１）＋１）×２である。
[256] 別の実施形態では、上記で説明した提案するクロップ方法は、三角形分割モード及び幾何学的分割モードの両方に関して、混合及び動きフィールド記憶のプロセス内で使用される。加えて、それぞれの幾何学的分割サブモードの角度及び距離の参照表が除去される。第１のマスクの組及び第２のマスクの組は、予め定義され、上記の式を使用してそれぞれ計算することができる。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。ＮＤは、幾何学的分割モード内でサポートされる距離の数を表すものとする。従って、幾何学的分割サブモードの総数は、Ｎ×ＮＤである。
[257] 幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算する。
－
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数offsetX及びoffsetYを下記の通り計算する。
[258] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[259] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
－ 変数offsetXmotion及びoffsetYmotionを下記の通り計算する。
[260] 第３の実施形態では、上記で説明した提案するアップサンプル方法は、三角形分割モード及び幾何学的分割モードの両方に関して、混合及び動きフィールド記憶のプロセス内で使用される。加えて、それぞれの幾何学的分割サブモードの角度及び距離の参照表が除去される。第１のマスクの組及び第２のマスクの組は、予め定義され、上記の式を使用してそれぞれ計算することができる。第１の組及び第２の組内のマスクの数は、何れもNreducedであり、Nreduced＝（Ｎ＞＞１）＋１であり、Ｎは、幾何学的分割モード内でサポートされる角度の数である。ＮＤは、幾何学的分割モード内でサポートされる距離の数を表すものとする。従って、幾何学的分割サブモードの総数はＮ×ＮＤである。幾何学的分割インデックスがＫに設定され、そのサイズがＷ×Ｈであるブロックでは、ルマサンプルの混合重みのためのマスクが下記の通り導出される。
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetを下記の通り計算する。
offset=((256-minSize)>>1)+D>NhalfD?((D-NhalfD)×minSize)>>3:-((D×minSize)>>3)
－ 変数NhalfDをND>>1に設定する。
－ 変数angleIdx A及びdistanceIdx DをK%N及びK/Nにそれぞれ設定する。
－ 変数minSizeをmin(W,H)に設定する。
－ 変数ratioWH及びratioHWをlog2(max(W/H,1))及びlog2(max(H/W,1))にそれぞれ設定する。
－ 変数offsetを下記の通り計算する。
offset=((256-minSize)>>1)+D>NhalfD?((D-NhalfD)×minSize)>>3:-((D×minSize)>>3)
[261] クロマサンプルのための混合重みは、ルマサンプルの重みからサブサンプルされる。即ち、対応するそれぞれの２×２ルマサブブロックの左上ルマサンプルの重みは、ＹＵＶ４：２：０映像形式のクロマサンプルの重みとして使用される。
[262] 他方では、動きフィールド記憶のためのマスクが下記の通り導出される。
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetmotionを下記の通り計算する。
offsetmotion=((64-minSubblk)>>1)+D>NhalfD?((D-NhalfD)×minSize)>>5:-((D×minSize)>>5)
－ 変数minSubblkをmin(W,H)>>2に設定する。
－ 変数offsetmotionを下記の通り計算する。
offsetmotion=((64-minSubblk)>>1)+D>NhalfD?((D-NhalfD)×minSize)>>5:-((D×minSize)>>5)
[263] 図３９は、本開示の一部の実施形態による、映像コンテンツを処理するための例示的方法３９００のフローチャートである。一部の実施形態では、方法３９００は、コーデック（例えば、図２Ａ～図２Ｂの符号化プロセス２００Ａ若しくは２００Ｂを使用する符号器又は図３Ａ～図３Ｂの復号プロセス３００Ａ若しくは３００Ｂを使用する復号器）によって実行され得る。例えば、コーデックは、映像シーケンスを符号化するか又は別のコードに変換するための機器（例えば、機器４００）の１つ又は複数のソフトウェア又はハードウェア構成要素として実装することができる。一部の実施形態では、映像シーケンスは、非圧縮映像シーケンス（例えば、映像シーケンス２０２）又は復号される圧縮映像シーケンス（例えば、映像ストリーム３０４）であり得る。一部の実施形態では、映像シーケンスは、機器のプロセッサ（例えば、プロセッサ４０２）に関連する監視装置（例えば、図４の映像入力装置）によって捕捉され得る監視映像シーケンスであり得る。映像シーケンスは、複数のピクチャを含み得る。機器は、ピクチャのレベルで方法３９００を実行することができる。例えば、機器は、方法３９００内でピクチャを１つずつ処理することができる。別の例では、機器は、方法３９００内で１度に複数のピクチャを処理することができる。方法３９００は、以下のステップを含み得る。
[264] ステップ３９０２では、複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することができる。
[265] 複数のブロックは、ピクチャに関連する第１のブロックのサブブロックである。ピクチャは、（第１のブロックを含む）複数のブロックに関連し得、ブロックのそれぞれが複数のサブブロックとして分割され得ることが理解されるであろう。第１のブロックは、クロマブロック及びルマブロックに関連し得る。従って、複数のブロック（例えば、サブブロック）のそれぞれは、クロマサブブロック及びルマサブブロックに関連し得る。複数のブロック（例えば、サブブロック）の分割モードを決定することができ、その分割モードに基づいて複数のブロック（例えば、サブブロック）を分割することができる。分割することは、第１のブロック上のインター予測の改善をもたらし得る。例示的な分割モードは、三角形分割モード又は幾何学的分割モードを含み得る。
[266] 上記で論じたように、分割モードは、少なくとも１つの指示信号に従って決定することができる。例えば、図１９に関して、第１のブロックの分割モードを決定するために、第１の指示信号（例えば、サブブロックマージフラグ）、第２の指示信号（例えば、通常マージ／ＭＭＶＤフラグ）及び第３の指示信号（例えば、ＣＩＩＰフラグ）が与えられる。図１９に示すように、第１の指示信号（例えば、サブブロックマージフラグ）に従い、第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することができる。第１のブロックがサブブロックマージモードを使用してコード化されないという決定に応答して、第２の指示信号（例えば、通常マージ／ＭＭＶＤフラグ）に従い、第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）の１つを使用してコード化されるかどうかを決定することができる。第１のブロックが通常モード又はＭＭＶＤを使用してコード化されないという決定に応答して、ＣＩＩＰフラグを使用して、第１のブロックがＣＩＩＰを使用してコード化されるかどうかを決定することができる。
[267] 一部の実施形態では、第１のブロックがＣＩＩＰを使用してコード化されるかどうかを第３の指示信号に従って決定する前に、ステップ３９０２は、第１のブロックのサイズが所与の条件を満たすかどうかを決定することと、第１のブロックのサイズが所与の条件を満たすという決定に応答して、第３の指示信号を生成すること、又は第１のブロックのサイズが所与の条件を満たさないという決定に応答して、第１のブロックがＣＩＩＰモードを使用してコード化されると決定することとを更に含み得る。所与の条件は、第１のブロックの幅及び高さが何れも８以上であることと、幅と高さとの間のより大きい値と、幅と高さとの間のより小さい値との比率が４以下であることとを含み得る。
[268] 次いで、第１のブロックがＣＩＩＰモードを使用してコード化されないという決定に応答して、第１のブロックの分割モードが三角形分割モード又は幾何学的分割モードの１つであると決定することができる。
[269] 第１のブロックの分割モードが三角形分割モード又は幾何学的分割モードの１つであると決定される場合、分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を更に決定することができる。次いで、ターゲット分割方式に対応する分割エッジを決定することができる。
[270] 概して、分割モード（三角形分割モード又は幾何学的分割モード）は、複数の分割方式に関連し得、分割モードインデックスは、複数の分割方式のうちの分割方式の数を示すことができる。分割モードインデックスは、角度インデックス及び距離インデックスに関連し得る。角度インデックスは、分割モードインデックスに対応する所与の分割方式の分割エッジの角度を示すことができ、距離インデックスは、分割エッジと第１のブロックの中心との間の距離を示すことができる。
[271] 一部の実施形態では、参照表（例えば、図２２Ａの表２２Ａ又は図２２Ｂの表２２Ｂ）は、複数の分割方式に関連する複数の分割モードインデックス、複数の角度インデックス及び複数の距離インデックスを含み得る。分割モードインデックス（例えば、Ｋ）を所与として、分割方式に関連する角度インデックス及び距離インデックスを決定することができる。従って、ターゲット分割方式は、分割モードインデックスに従って参照表において決定することができる。
[272] 複数の分割方式のうち、参照表は、第１の分割モードインデックスに関連する第１の分割方式及び第２の分割モードインデックスに関連する第２の分割方式を含むことができ、第１の分割方式及び第２の分割方式は、三角形分割モードを対象とする。例えば、図２２Ｂの表２２Ｂに関して、「１０」の分割モードインデックスは、ブロックを左上角から右下角へと分けることに関連する。「２４」の分割モードインデックスは、ブロックを右上角から左下角へと分けることに関連する。
[273] ステップ３９０４では、第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことができる。第１の予測信号を生成するために第１の区画に第１の動きベクトルを適用することができ（例えば、第１の区画のための動きベクトル）、第２の予測信号を生成するために第２の区画に第２の動きベクトルを適用することができる（例えば、第２の区画のための動きベクトル）。第１の予測信号及び第２の予測信号は、４×４サブブロック内に記憶することができる。
[274] ３９０６では、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することができる。第１のブロックに対してインター予測を適用する前に第１のブロックが分割されているため、ブロックのコード化を終えるために第１のブロックの区画を混合することができる。一部の実施形態では、分割エッジに関連するエッジブロックを混合することができる。各区画のブロックのための予測信号は、同一であることが理解されるであろう。分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合するために、エッジブロックのそれぞれの重みを決定することができる。
[275] 一部の実施形態では、混合重みを決定するためにマスクの組を生成することができる。例えば、第１のマスクの組（例えば、g_sampleWeightL[]）は、幾つかのマスクを含むことができ、各マスクのサイズは、２５６×２５６であり、マスクは、各ブロックの混合重みを導出するために使用される。マスクの組の数（即ちＮ）は、幾何学的分割モード内でサポートされる角度の数に設定することができる。例えば、図２２Ｂの表２２Ｂに関して、幾何学的分割モード内でサポートされる角度の数は、６４であり、従って、マスクの数は、１６である。ブロックのサイズ、ターゲット分割方式の角度の値及びターゲット分割方式の距離の値に基づいて、第１のオフセット（例えば、offsetX）及び第２のオフセット（例えば、offsetY）を決定することができる。例えば、以下の式を使用して、Ｗ×Ｈのサイズを有するブロックに関してoffsetX及びoffsetYを求めることができる。
ここで、Ａ及びＤは、それぞれ角度インデックス及び距離インデックスである。角度インデックスＡ及び距離インデックスＤは、分割モードインデックスＫを使用して、参照表（例えば、図２２Ｂの表２２Ｂ）から得ることができる。従って、マスクの組の数は、参照表の角度インデックスの数に基づいて決定され、ターゲット分割方式の角度の値は、ターゲット分割方式に対応する参照表の角度インデックスに基づいて決定され、ターゲット分割方式の距離の値は、ターゲット分割方式に対応する参照表の距離インデックスに基づいて決定される。
[276] 角度インデックスＡは、分割が水平であるか又は垂直であるかを決定するために使用される。角度インデックスＡが、図２２Ｂの参照表である表２２Ｂから導出される事例では、角度インデックスＡが８又は２４に等しい場合、ブロックは、水平分割である。他方では、角度インデックスが０又は１６に等しい場合、ブロックは、垂直分割である。従って、水平分割又は（非垂直分割及びＨ≧Ｗ）という条件は、A%16==8又は(A%16!=0及びＨ≧Ｗ)と均等である。
[277] 別の例として、以下の式を使用して、Ｗ×Ｈのサイズを有するブロックに関してoffsetX及びoffsetYを求めることができる。
ここで、NhalfDは、幾何学的分割モード内でサポートされる距離の数の半分であり、角度インデックスＡ及び距離インデックスＤは、分割モードインデックスＫに基づいて決定することができる。例えば、Ａ＝Ｋ％Ｎ及びＤ＝Ｋ／Ｎである。従って、ターゲット分割方式の角度の値は、分割モードインデックス及び幾何学的分割モード内でサポートされる角度の数に基づいて決定され、ターゲット分割方式の距離の値は、分割モードインデックス及び幾何学的分割モード内でサポートされる角度の数に基づいて決定される。
[278] マスクの組（例えば、g_sampleWeightL[]）に基づいて、第１のオフセット及び第２のオフセット（offsetX及びoffsetY）を使用して、エッジサブブロックのための複数の混合重みを生成することができ、決定することができる。
[279] 一部の実施形態では、マスクの組を使用することなしに第１のオフセット（例えば、offsetX）及び第２のオフセット（例えば、offsetY）を決定することができ、混合重みをその場で決定することができる。例えば、以下の式を使用して、エッジブロックのそれぞれの重みを計算することができる。
displacementX=angleIdx
displacementY=(displancementX+NumAngles>>2)%NumAngles、ここで、NumAnglesは、３２に設定される。
displacementY=(displancementX+NumAngles>>2)%NumAngles、ここで、NumAnglesは、３２に設定される。
[280] 位置（x,y）にあるルマサンプルの重み（例えば、sampleWeightL[x][y]）を下記の通り計算することができる。
weightIdx=(((x+offsetX)<<1)+1)*disLut[displacementX]+(((y+offsetY)<<1)+1))*disLut[displacementY]
partFlip=(angleIdx>=13&&angleIdx<=27)?0:1
weightIdxL=partFlip?32+weightIdx:32-weightIdx
sampleWeightL[x][y]=Clip3(0,8,(weightIdxL+4)>>3)
weightIdx=(((x+offsetX)<<1)+1)*disLut[displacementX]+(((y+offsetY)<<1)+1))*disLut[displacementY]
partFlip=(angleIdx>=13&&angleIdx<=27)?0:1
weightIdxL=partFlip?32+weightIdx:32-weightIdx
sampleWeightL[x][y]=Clip3(0,8,(weightIdxL+4)>>3)
[281] 第１のブロックがクロマブロック及びルマブロックを含むため、複数の混合重みは、エッジブロックのための複数のルマ重み及びエッジブロックのための複数のクロマ重みを含み得る。複数のクロマ重みのうちのクロマ重みは、クロマ重みに対応する２×２サブブロックの左上角のルマ重みに基づいて決定される。例えば、図７に関して、クロマブロックのためのクロマ重みとして、２×２ルマサブブロックの左上角のルマ重みを使用することができる。
[282] 従って、分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することは、エッジブロックのための複数のルマ重みに従ってエッジブロックのルマ値を決定するために、第１の予測信号及び第２の予測信号を混合することと、エッジブロックのための複数のクロマ重みに従ってエッジブロックのクロマ値を決定するために、第１の予測信号及び第２の予測信号を混合することとを更に含み得る。
[283] 一部の実施形態では、命令を含む非一時的コンピュータ可読記憶媒体も提供され、命令は、上記の方法を実行するための装置（開示した符号器及び復号器等）によって実行され得る。一般的な非一時的媒体は、例えば、フロッピー（登録商標）ディスク、フレキシブルディスク、ハードディスク、ソリッドステートドライブ、磁気テープ若しくは他の任意の磁気データ記憶媒体、ＣＤ－ＲＯＭ、他の任意の光学データ記憶媒体、孔のパターンを有する任意の物理媒体、ＲＡＭ、ＰＲＯＭ及びＥＰＲＯＭ、フラッシュＥＰＲＯＭ若しくは他の任意のフラッシュメモリ、ＮＶＲＡＭ、キャッシュ、レジスタ、他の任意のメモリチップ若しくはカートリッジ及びそれらのもののネットワーク化されたバージョンを含む。装置は、１つ又は複数のプロセッサ（ＣＰＵ）、入力／出力インタフェース、ネットワークインタフェース及び／又はメモリを含み得る。
[284] 実施形態は、以下の条項を使用して更に記載することができる。
１．映像コンテンツを処理するための方法であって、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を含む方法。
２．複数のブロックを分割エッジに沿って分割することは、
複数のブロックの分割モードを決定することと、
分割モードに基づいて複数のブロックを分割することと
を更に含む、条項１に記載の方法。
３．複数のブロックは、第１のブロックのサブブロックであり、及び複数のブロックのための分割モードを決定することは、
第１の指示信号に従い、第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
第１のブロックがサブブロックマージモードを使用してコード化されないという決定に応答して、第２の指示信号に従い、第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
第１のブロックが通常モード又はＭＭＶＤのいずれか１つを使用してコード化されないという決定に応答して、第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
第１のブロックがＣＩＩＰモードを使用してコード化されないという決定に応答して、複数のブロックの分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に含む、条項２に記載の方法。
４．複数のブロックを分割エッジに沿って分割することは、
分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を決定することと、
ターゲット分割方式に対応する分割エッジを決定することと
を更に含む、条項２又は３に記載の方法。
５．マスクの組を生成することと、
第１のブロックのサイズ、ターゲット分割方式の角度の値及びターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
第１のオフセット及び第２のオフセットを使用して、マスクの組に基づいて複数の混合重みを生成することと
を更に含む、条項４に記載の方法。
６．マスクの組の数は、幾何学的分割モード内でサポートされる角度の数に基づいて決定され、ターゲット分割方式の角度の値は、分割モードインデックスと、幾何学的分割モード内でサポートされる角度の数とに基づいて決定され、及びターゲット分割方式の距離の値は、分割モードインデックスと、幾何学的分割モード内でサポートされる角度の数とに基づいて決定される、条項５に記載の方法。
７．分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を決定することは、
参照表に従ってターゲット分割方式を決定することであって、参照表は、複数の分割方式に関連する複数の分割モードインデックス、複数の角度インデックス及び複数の距離インデックスを含む、決定すること
を更に含む、条項５又は６に記載の方法。
８．マスクの組の数は、参照表の角度インデックスの数に基づいて決定され、ターゲット分割方式の角度の値は、ターゲット分割方式に対応する参照表の角度インデックスに基づいて決定され、及びターゲット分割方式の距離の値は、ターゲット分割方式に対応する参照表の距離インデックスに基づいて決定される、条項７に記載の方法。
９．参照表は、複数の分割方式のうち、第１の分割モードインデックスに関連する第１の分割方式及び第２の分割モードインデックスに関連する第２の分割方式を含み、第１の分割方式及び第２の分割方式は、三角形分割モードに対応する、条項７又は８に記載の方法。
１０．第１の分割モードインデックスは、１０に等しく、且つ第１の分割モードインデックスに関連する第１の分割方式は、ブロックの左上角から右下角へとブロックを分けることに対応し、及び第２の分割モードインデックスは、２４に等しく、且つ第２の分割モードインデックスに関連する第２の分割方式は、ブロックの右上角から左下角へとブロックを分けることに対応する、条項９に記載の方法。
１１．複数の混合重みは、エッジブロックのための複数のルマ重み及びエッジブロックのための複数のクロマ重みを含み、及び分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することは、
エッジサブブロックのための複数のルマ重みに従ってエッジブロックのルマ値を決定することと、
エッジサブブロックのための複数のクロマ重みに従ってエッジサブブロックのクロマ値を決定することと
を更に含む、条項５～１０の何れか一項に記載の方法。
１２．複数のクロマ重みのうち、クロマ重みは、クロマ重みに対応する２×２ブロックの左上角のためのルマ重みに基づいて決定される、条項１１に記載の方法。
１３．第１のブロックのサイズ、ターゲット分割方式の角度の値及びターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
第１のオフセット及び第２のオフセットを使用して、第１のブロック内のルマサンプルのための複数の混合重みを生成することと
を更に含む、条項４に記載の方法。
１４．第１のオフセット及び第２のオフセットは、以下の式：
第１のオフセット
第２のオフセット
を使用して決定され、ここで、Ｗは、第１のブロックの幅を表し、Ｈは、第１のブロックの高さを表し、Ａは、ターゲット分割方式の角度の値を表し、及びＤは、ターゲット分割方式の距離の値を表す、条項１３に記載の方法。
１５．第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定する前に、
第１のブロックのサイズが所与の条件を満たすかどうかを決定することと、
第１のブロックのサイズが所与の条件を満たすという決定に応答して、第３の指示信号を生成すること、又は
ブロックのサイズが所与の条件を満たさないという決定に応答して、ブロックがＣＩＩＰモードを使用してコード化されると決定することと
を更に含む、条項３～１４の何れか一項に記載の方法。
１６．所与の条件は、
第１のブロックの幅及び高さがそれぞれ８以上であることと、
幅と高さとの間のより大きい値と、幅と高さとの間のより小さい値との比率が４以下であることと
を含む、条項１５に記載の方法。
１７．映像コンテンツを処理するためのシステムであって、
１組の命令を記憶するメモリと、
少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサは、システムに、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を行わせるように、１組の命令を実行するように構成される、
システム。
１８．複数のブロックを分割エッジに沿って分割することにおいて、少なくとも１つのプロセッサは、システムに、
複数のブロックの分割モードを決定することと、
分割モードに基づいて複数のブロックを分割することと
を更に行わせるように、１組の命令を実行するように構成される、条項１７に記載のシステム。
１９．複数のブロックは、第１のブロックのサブブロックであり、及び複数のブロックのための分割モードを決定することにおいて、少なくとも１つのプロセッサは、システムに、
第１の指示信号に従い、第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
第１のブロックがサブブロックマージモードを使用してコード化されないという決定に応答して、第２の指示信号に従い、第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
第１のブロックが通常モード又はＭＭＶＤのいずれか１つを使用してコード化されないという決定に応答して、第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
第１のブロックがＣＩＩＰモードを使用してコード化されないという決定に応答して、複数のブロックの分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に行わせるように、１組の命令を実行するように構成される、条項１８に記載のシステム。
２０．コンピュータシステムの少なくとも１つのプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体であって、命令の実行は、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を含む方法をコンピュータシステムに行わせる、非一時的コンピュータ可読媒体。
１．映像コンテンツを処理するための方法であって、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を含む方法。
２．複数のブロックを分割エッジに沿って分割することは、
複数のブロックの分割モードを決定することと、
分割モードに基づいて複数のブロックを分割することと
を更に含む、条項１に記載の方法。
３．複数のブロックは、第１のブロックのサブブロックであり、及び複数のブロックのための分割モードを決定することは、
第１の指示信号に従い、第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
第１のブロックがサブブロックマージモードを使用してコード化されないという決定に応答して、第２の指示信号に従い、第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
第１のブロックが通常モード又はＭＭＶＤのいずれか１つを使用してコード化されないという決定に応答して、第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
第１のブロックがＣＩＩＰモードを使用してコード化されないという決定に応答して、複数のブロックの分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に含む、条項２に記載の方法。
４．複数のブロックを分割エッジに沿って分割することは、
分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を決定することと、
ターゲット分割方式に対応する分割エッジを決定することと
を更に含む、条項２又は３に記載の方法。
５．マスクの組を生成することと、
第１のブロックのサイズ、ターゲット分割方式の角度の値及びターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
第１のオフセット及び第２のオフセットを使用して、マスクの組に基づいて複数の混合重みを生成することと
を更に含む、条項４に記載の方法。
６．マスクの組の数は、幾何学的分割モード内でサポートされる角度の数に基づいて決定され、ターゲット分割方式の角度の値は、分割モードインデックスと、幾何学的分割モード内でサポートされる角度の数とに基づいて決定され、及びターゲット分割方式の距離の値は、分割モードインデックスと、幾何学的分割モード内でサポートされる角度の数とに基づいて決定される、条項５に記載の方法。
７．分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を決定することは、
参照表に従ってターゲット分割方式を決定することであって、参照表は、複数の分割方式に関連する複数の分割モードインデックス、複数の角度インデックス及び複数の距離インデックスを含む、決定すること
を更に含む、条項５又は６に記載の方法。
８．マスクの組の数は、参照表の角度インデックスの数に基づいて決定され、ターゲット分割方式の角度の値は、ターゲット分割方式に対応する参照表の角度インデックスに基づいて決定され、及びターゲット分割方式の距離の値は、ターゲット分割方式に対応する参照表の距離インデックスに基づいて決定される、条項７に記載の方法。
９．参照表は、複数の分割方式のうち、第１の分割モードインデックスに関連する第１の分割方式及び第２の分割モードインデックスに関連する第２の分割方式を含み、第１の分割方式及び第２の分割方式は、三角形分割モードに対応する、条項７又は８に記載の方法。
１０．第１の分割モードインデックスは、１０に等しく、且つ第１の分割モードインデックスに関連する第１の分割方式は、ブロックの左上角から右下角へとブロックを分けることに対応し、及び第２の分割モードインデックスは、２４に等しく、且つ第２の分割モードインデックスに関連する第２の分割方式は、ブロックの右上角から左下角へとブロックを分けることに対応する、条項９に記載の方法。
１１．複数の混合重みは、エッジブロックのための複数のルマ重み及びエッジブロックのための複数のクロマ重みを含み、及び分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することは、
エッジサブブロックのための複数のルマ重みに従ってエッジブロックのルマ値を決定することと、
エッジサブブロックのための複数のクロマ重みに従ってエッジサブブロックのクロマ値を決定することと
を更に含む、条項５～１０の何れか一項に記載の方法。
１２．複数のクロマ重みのうち、クロマ重みは、クロマ重みに対応する２×２ブロックの左上角のためのルマ重みに基づいて決定される、条項１１に記載の方法。
１３．第１のブロックのサイズ、ターゲット分割方式の角度の値及びターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
第１のオフセット及び第２のオフセットを使用して、第１のブロック内のルマサンプルのための複数の混合重みを生成することと
を更に含む、条項４に記載の方法。
１４．第１のオフセット及び第２のオフセットは、以下の式：
第１のオフセット
１５．第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定する前に、
第１のブロックのサイズが所与の条件を満たすかどうかを決定することと、
第１のブロックのサイズが所与の条件を満たすという決定に応答して、第３の指示信号を生成すること、又は
ブロックのサイズが所与の条件を満たさないという決定に応答して、ブロックがＣＩＩＰモードを使用してコード化されると決定することと
を更に含む、条項３～１４の何れか一項に記載の方法。
１６．所与の条件は、
第１のブロックの幅及び高さがそれぞれ８以上であることと、
幅と高さとの間のより大きい値と、幅と高さとの間のより小さい値との比率が４以下であることと
を含む、条項１５に記載の方法。
１７．映像コンテンツを処理するためのシステムであって、
１組の命令を記憶するメモリと、
少なくとも１つのプロセッサとを含み、少なくとも１つのプロセッサは、システムに、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を行わせるように、１組の命令を実行するように構成される、
システム。
１８．複数のブロックを分割エッジに沿って分割することにおいて、少なくとも１つのプロセッサは、システムに、
複数のブロックの分割モードを決定することと、
分割モードに基づいて複数のブロックを分割することと
を更に行わせるように、１組の命令を実行するように構成される、条項１７に記載のシステム。
１９．複数のブロックは、第１のブロックのサブブロックであり、及び複数のブロックのための分割モードを決定することにおいて、少なくとも１つのプロセッサは、システムに、
第１の指示信号に従い、第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
第１のブロックがサブブロックマージモードを使用してコード化されないという決定に応答して、第２の指示信号に従い、第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
第１のブロックが通常モード又はＭＭＶＤのいずれか１つを使用してコード化されないという決定に応答して、第３の指示信号に従い、第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
第１のブロックがＣＩＩＰモードを使用してコード化されないという決定に応答して、複数のブロックの分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に行わせるように、１組の命令を実行するように構成される、条項１８に記載のシステム。
２０．コンピュータシステムの少なくとも１つのプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体であって、命令の実行は、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
第１の区画のための第１の予測信号及び第２の区画のための第２の予測信号を生成するために、複数のブロックに対してインター予測を行うことと、
分割エッジに関連するエッジブロックのために第１の予測信号及び第２の予測信号を混合することと
を含む方法をコンピュータシステムに行わせる、非一時的コンピュータ可読媒体。
[285] 本明細書の「第１の」及び「第２の」等の関係語は、あるエンティティ又は操作を別のエンティティ又は操作と区別するために使用されるに過ぎず、それらのエンティティ又は操作間のいかなる実際の関係又は順序も必要としないか又は含意しないことに留意すべきである。更に、「含む」、「有する」、「含有する」及び「包含する」並びに他の同様の形式の用語は、意味の点で均等であることを意図し、これらの用語の何れか１つの後に続くアイテムがかかるアイテムの網羅的列挙であることを意図していないか、又は列挙するアイテムのみに限定されることを意図していない点で非限定的であることを意図する。
[286] 本明細書で使用するとき、別段の定めがない限り、「又は」という語は、実行不可能な場合を除いて、あり得る全ての組み合わせを包含する。例えば、あるデータベースがＡ又はＢを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、そのデータベースは、Ａ若しくはＢ又はＡ及びＢを含むことができる。第２の例として、あるデータベースがＡ、Ｂ又はＣを含み得ると述べた場合、別段の定めがない限り又は実行不可能でない限り、そのデータベースは、Ａ、若しくはＢ、若しくはＣ、又はＡ及びＢ、又はＡ及びＣ、又はＢ及びＣ、又はＡ、及びＢ、及びＣを含むことができる。
[287] 上記で説明した実施形態は、ハードウェア若しくはソフトウェア（プログラムコード）又はハードウェアとソフトウェアとの組み合わせによって実装できることが理解されるであろう。ソフトウェアによって実装される場合、ソフトウェアは、上記のコンピュータ可読媒体に記憶することができる。ソフトウェアは、プロセッサによって実行されるとき、開示した方法を実行することができる。本開示で説明した計算ユニット及び他の機能ユニットは、ハードウェア若しくはソフトウェア又はハードウェアとソフトウェアとの組み合わせによって実装することができる。上記のモジュール／ユニットの複数を１つのモジュール／ユニットとして組み合わせることができ、上記のモジュール／ユニットのそれぞれを複数のサブモジュール／サブユニットに更に分割できることも当業者であれば理解するであろう。
[288] 上記の本明細書では、実装形態ごとに変わり得る多数の具体的な詳細に関して実施形態を説明してきた。記載した実施形態に対する一定の適応形態及び修正形態がなされ得る。本明細書を検討し、本明細書で開示した本発明を実践することで他の実施形態が当業者に明らかになり得る。本明細書及び例は、専ら例示として検討され、本開示の真の範囲及び趣旨は、添付の特許請求の範囲によって示されることを意図する。図中に示すステップの順序は、例示目的に過ぎず、特定のステップの順序に限定されることを意図しない。そのため、それらのステップは、同じ方法を実装しながら異なる順序で実行できることを当業者であれば理解することができる。
[289] 図面及び本明細書で例示的実施形態を開示してきた。しかし、それらの実施形態に対する多くの改変形態及び修正形態がなされ得る。従って、特定の用語を使用したが、それらの用語は、限定目的ではなく、全般的及び説明的な意味で使用されたものに過ぎない。
Claims (20)
- 映像コンテンツを処理するための方法であって、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
前記第１の区画のための第１の予測信号及び前記第２の区画のための第２の予測信号を生成するために、前記複数のブロックに対してインター予測を行うことと、
前記分割エッジに関連するエッジブロックのために前記第１の予測信号及び前記第２の予測信号を混合することと
を含む方法。 - 前記複数のブロックを前記分割エッジに沿って分割することは、
前記複数のブロックの分割モードを決定することと、
前記分割モードに基づいて前記複数のブロックを分割することと
を更に含む、請求項１に記載の方法。 - 前記複数のブロックは、第１のブロックのサブブロックであり、及び前記複数のブロックのための前記分割モードを決定することは、
第１の指示信号に従い、前記第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記サブブロックマージモードを使用してコード化されないという前記決定に応答して、第２の指示信号に従い、前記第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記通常モード又は前記ＭＭＶＤのいずれか１つを使用してコード化されないという前記決定に応答して、第３の指示信号に従い、前記第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記ＣＩＩＰモードを使用してコード化されないという前記決定に応答して、前記複数のブロックの前記分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に含む、請求項２に記載の方法。 - 前記複数のブロックを前記分割エッジに沿って分割することは、
分割モードインデックス、角度インデックス又は距離インデックスに従ってターゲット分割方式を決定することと、
前記ターゲット分割方式に対応する前記分割エッジを決定することと
を更に含む、請求項２に記載の方法。 - マスクの組を生成することと、
前記第１のブロックのサイズ、前記ターゲット分割方式の角度の値及び前記ターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
前記第１のオフセット及び前記第２のオフセットを使用して、前記マスクの組に基づいて複数の混合重みを生成することと
を更に含む、請求項４に記載の方法。 - 前記マスクの組の数は、幾何学的分割モード内でサポートされる角度の数に基づいて決定され、前記ターゲット分割方式の前記角度の値は、前記分割モードインデックスと、前記幾何学的分割モード内でサポートされる前記角度の数とに基づいて決定され、及び前記ターゲット分割方式の前記距離の値は、前記分割モードインデックスと、前記幾何学的分割モード内でサポートされる前記角度の数とに基づいて決定される、請求項５に記載の方法。
- 前記分割モードインデックス、前記角度インデックス又は前記距離インデックスに従って前記ターゲット分割方式を決定することは、
参照表に従って前記ターゲット分割方式を決定することであって、前記参照表は、複数の分割方式に関連する複数の分割モードインデックス、複数の角度インデックス及び複数の距離インデックスを含む、決定すること
を更に含む、請求項５に記載の方法。 - 前記マスクの組の数は、前記参照表の角度インデックスの数に基づいて決定され、前記ターゲット分割方式の前記角度の値は、前記ターゲット分割方式に対応する前記参照表の角度インデックスに基づいて決定され、及び前記ターゲット分割方式の前記距離の値は、前記ターゲット分割方式に対応する前記参照表の距離インデックスに基づいて決定される、請求項７に記載の方法。
- 前記参照表は、前記複数の分割方式のうち、第１の分割モードインデックスに関連する第１の分割方式及び第２の分割モードインデックスに関連する第２の分割方式を含み、前記第１の分割方式及び前記第２の分割方式は、三角形分割モードに対応する、請求項７に記載の方法。
- 前記第１の分割モードインデックスは、１０に等しく、且つ前記第１の分割モードインデックスに関連する前記第１の分割方式は、前記ブロックの左上角から右下角へと前記ブロックを分けることに対応し、及び前記第２の分割モードインデックスは、２４に等しく、且つ前記第２の分割モードインデックスに関連する前記第２の分割方式は、前記ブロックの右上角から左下角へと前記ブロックを分けることに対応する、請求項９に記載の方法。
- 前記複数の混合重みは、前記エッジブロックのための複数のルマ重み及び前記エッジブロックのための複数のクロマ重みを含み、及び前記分割エッジに関連する前記エッジブロックのために前記第１の予測信号及び前記第２の予測信号を混合することは、
前記エッジサブブロックのための前記複数のルマ重みに従って前記エッジブロックのルマ値を決定することと、
前記エッジサブブロックのための前記複数のクロマ重みに従って前記エッジサブブロックのクロマ値を決定することと
を更に含む、請求項５に記載の方法。 - 前記複数のクロマ重みのうちのクロマ重みは、前記クロマ重みに対応する２×２ブロックの左上角のためのルマ重みに基づいて決定される、請求項１１に記載の方法。
- 前記第１のブロックのサイズ、前記ターゲット分割方式の角度の値及び前記ターゲット分割方式の距離の値に基づいて、第１のオフセット及び第２のオフセットを決定することと、
前記第１のオフセット及び前記第２のオフセットを使用して、前記第１のブロック内のルマサンプルのための複数の混合重みを生成することと
を更に含む、請求項４に記載の方法。 - 前記第１のオフセット及び前記第２のオフセットは、以下の式：
前記第１のオフセット
- 前記第３の指示信号に従い、前記第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定する前に、
前記第１のブロックのサイズが所与の条件を満たすかどうかを決定することと、
前記第１のブロックの前記サイズが前記所与の条件を満たすという前記決定に応答して、前記第３の指示信号を生成すること、又は
前記ブロックの前記サイズが前記所与の条件を満たさないという前記決定に応答して、前記ブロックが前記ＣＩＩＰモードを使用してコード化されると決定することと
を更に含む、請求項３に記載の方法。 - 前記所与の条件は、
前記第１のブロックの幅及び高さがそれぞれ８以上であることと、
前記幅と前記高さとの間のより大きい値と、前記幅と前記高さとの間のより小さい値との比率が４以下であることと
を含む、請求項１５に記載の方法。 - 映像コンテンツを処理するためのシステムであって、
１組の命令を記憶するメモリと、
少なくとも１つのプロセッサとを含み、
前記少なくとも１つのプロセッサは、前記システムに、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
前記第１の区画のための第１の予測信号及び前記第２の区画のための第２の予測信号を生成するために、前記複数のブロックに対してインター予測を行うことと、
前記分割エッジに関連するエッジブロックのために前記第１の予測信号及び前記第２の予測信号を混合することと
を行わせるように、前記１組の命令を実行するように構成される、システム。 - 前記複数のブロックを前記分割エッジに沿って分割することにおいて、前記少なくとも１つのプロセッサは、前記システムに、
前記複数のブロックの分割モードを決定することと、
前記分割モードに基づいて前記複数のブロックを分割することと
を更に行わせるように、前記１組の命令を実行するように構成される、請求項１７に記載のシステム。 - 前記複数のブロックは、第１のブロックのサブブロックであり、及び前記複数のブロックのための前記分割モードを決定することにおいて、前記少なくとも１つのプロセッサは、前記システムに、
第１の指示信号に従い、前記第１のブロックがサブブロックマージモードを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記サブブロックマージモードを使用してコード化されないという前記決定に応答して、第２の指示信号に従い、前記第１のブロックが通常モード又はＭＭＶＤ（merge mode with motion vector differences）のいずれか１つを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記通常モード又は前記ＭＭＶＤのいずれか１つを使用してコード化されないという前記決定に応答して、第３の指示信号に従い、前記第１のブロックが複合インター及びイントラ予測（ＣＩＩＰ）モードを使用してコード化されるかどうかを決定することと、
前記第１のブロックが前記ＣＩＩＰモードを使用してコード化されないという前記決定に応答して、前記複数のブロックの前記分割モードが三角形分割モード又は幾何学的分割モードのいずれか１つであると決定することと
を更に行わせるように、前記１組の命令を実行するように構成される、請求項１８に記載のシステム。 - コンピュータシステムの少なくとも１つのプロセッサによって実行可能な命令を記憶する非一時的コンピュータ可読媒体であって、前記命令の実行は、
ピクチャに関連する複数のブロックを分割エッジに沿って第１の区画及び第２の区画に分割することと、
前記第１の区画のための第１の予測信号及び前記第２の区画のための第２の予測信号を生成するために、前記複数のブロックに対してインター予測を行うことと、
前記分割エッジに関連するエッジブロックのために前記第１の予測信号及び前記第２の予測信号を混合することと
を含む方法を前記コンピュータシステムに行わせる、非一時的コンピュータ可読媒体。
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201962887039P | 2019-08-15 | 2019-08-15 | |
| US62/887,039 | 2019-08-15 | ||
| US201962903970P | 2019-09-23 | 2019-09-23 | |
| US62/903,970 | 2019-09-23 | ||
| PCT/US2020/043143 WO2021030019A1 (en) | 2019-08-15 | 2020-07-22 | Block partitioning methods for video coding |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2022544350A true JP2022544350A (ja) | 2022-10-18 |
| JPWO2021030019A5 JPWO2021030019A5 (ja) | 2023-07-27 |
Family
ID=74568459
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021576628A Pending JP2022544350A (ja) | 2019-08-15 | 2020-07-22 | 映像コード化のためのブロック分割方法 |
Country Status (6)
| Country | Link |
|---|---|
| US (2) | US11356677B2 (ja) |
| EP (1) | EP3987795A4 (ja) |
| JP (1) | JP2022544350A (ja) |
| KR (1) | KR20220044754A (ja) |
| CN (1) | CN114208197A (ja) |
| WO (1) | WO2021030019A1 (ja) |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020094050A1 (en) | 2018-11-06 | 2020-05-14 | Beijing Bytedance Network Technology Co., Ltd. | Using inter prediction with geometric partitioning for video processing |
| CN113170166B (zh) | 2018-12-30 | 2023-06-09 | 北京字节跳动网络技术有限公司 | 具有几何分割的帧间预测在视频处理中有条件的应用 |
| US11611759B2 (en) * | 2019-05-24 | 2023-03-21 | Qualcomm Incorporated | Merge mode coding for video coding |
| CN113055683B (zh) * | 2019-06-24 | 2022-11-01 | 杭州海康威视数字技术股份有限公司 | 一种编解码方法、装置及其设备 |
| CA3152030A1 (en) * | 2019-08-26 | 2021-03-04 | Huawei Technologies Co., Ltd. | Method and apparatus for motion information storage |
| MX2022002916A (es) | 2019-09-19 | 2022-04-06 | Beijing Bytedance Network Tech Co Ltd | Derivacion de posiciones de muestra de referencia en codificacion de video. |
| JP7324940B2 (ja) | 2019-09-19 | 2023-08-10 | 北京字節跳動網絡技術有限公司 | ビデオコーディングにおけるスケーリングウインドウ |
| WO2021063419A1 (en) | 2019-10-05 | 2021-04-08 | Beijing Bytedance Network Technology Co., Ltd. | Downsampling filter type for chroma blending mask generation |
| WO2021068955A1 (en) | 2019-10-12 | 2021-04-15 | Beijing Bytedance Network Technology Co., Ltd. | Use and signaling of refining video coding tools |
| MX2022004200A (es) | 2019-10-13 | 2022-05-02 | Beijing Bytedance Network Tech Co Ltd | Interaccion entre remuestreo de imagen de referencia y herramientas de codificacion de video. |
| US11363299B2 (en) | 2019-12-12 | 2022-06-14 | Panasonic Intellectual Property Corporation Of America | Encoding and decoding with merge mode and block partition index |
| WO2021129866A1 (en) | 2019-12-27 | 2021-07-01 | Beijing Bytedance Network Technology Co., Ltd. | Signaling of slice types in video pictures headers |
| WO2023280311A1 (en) * | 2021-07-08 | 2023-01-12 | Beijing Bytedance Network Technology Co., Ltd. | Method, apparatus, and medium for video processing |
| EP4378164A1 (en) * | 2021-07-26 | 2024-06-05 | Beijing Dajia Internet Information Technology Co., Ltd. | Video coding using multi-direction intra prediction |
| TW202339504A (zh) * | 2022-03-18 | 2023-10-01 | 聯發科技股份有限公司 | 幾何分割模式及合併候選重排 |
| US20230388484A1 (en) * | 2022-05-24 | 2023-11-30 | Tencent America LLC | Method and apparatus for asymmetric blending of predictions of partitioned pictures |
| US20230396762A1 (en) * | 2022-06-02 | 2023-12-07 | Tencent America LLC | Systems and methods for partition-based predictions |
| KR20230174182A (ko) * | 2022-06-20 | 2023-12-27 | 현대자동차주식회사 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
| WO2024080849A1 (ko) * | 2022-10-14 | 2024-04-18 | 현대자동차주식회사 | 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체 |
| WO2024099334A1 (en) * | 2022-11-08 | 2024-05-16 | Douyin Vision Co., Ltd. | Method, apparatus, and medium for video processing |
| WO2024111964A1 (ko) * | 2022-11-21 | 2024-05-30 | 현대자동차주식회사 | 기하학적 분할 모드에서 적응적으로 블렌딩 영역을 결정하는 비디오 코딩을 위한 방법 및 장치 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2942960A1 (en) * | 2009-12-01 | 2015-11-11 | HUMAX Holdings Co., Ltd. | Apparatus for decoding high-resolution images |
| EP4161078A1 (en) | 2011-11-11 | 2023-04-05 | GE Video Compression, LLC | Effective wedgelet partition coding using spatial prediction |
| EP2942961A1 (en) | 2011-11-23 | 2015-11-11 | HUMAX Holdings Co., Ltd. | Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions |
| KR20180040517A (ko) | 2015-09-10 | 2018-04-20 | 삼성전자주식회사 | 비디오 부호화, 복호화 방법 및 장치 |
| WO2020017423A1 (en) * | 2018-07-17 | 2020-01-23 | Panasonic Intellectual Property Corporation Of America | Motion vector prediction for video coding |
| US11032574B2 (en) * | 2018-12-31 | 2021-06-08 | Tencent America LLC | Method and apparatus for video coding |
| US11025951B2 (en) | 2019-01-13 | 2021-06-01 | Tencent America LLC | Method and apparatus for video coding |
| US10742972B1 (en) * | 2019-03-08 | 2020-08-11 | Tencent America LLC | Merge list construction in triangular prediction |
-
2020
- 2020-07-22 WO PCT/US2020/043143 patent/WO2021030019A1/en unknown
- 2020-07-22 JP JP2021576628A patent/JP2022544350A/ja active Pending
- 2020-07-22 KR KR1020227005449A patent/KR20220044754A/ko unknown
- 2020-07-22 CN CN202080057176.4A patent/CN114208197A/zh active Pending
- 2020-07-22 US US16/935,835 patent/US11356677B2/en active Active
- 2020-07-22 EP EP20851879.5A patent/EP3987795A4/en active Pending
-
2022
- 2022-04-19 US US17/659,751 patent/US11949888B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| US20210051335A1 (en) | 2021-02-18 |
| KR20220044754A (ko) | 2022-04-11 |
| EP3987795A1 (en) | 2022-04-27 |
| US11949888B2 (en) | 2024-04-02 |
| CN114208197A (zh) | 2022-03-18 |
| US11356677B2 (en) | 2022-06-07 |
| EP3987795A4 (en) | 2023-02-08 |
| WO2021030019A1 (en) | 2021-02-18 |
| US20220272359A1 (en) | 2022-08-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2022544350A (ja) | 映像コード化のためのブロック分割方法 | |
| RU2683165C1 (ru) | Внутреннее предсказание блочного копирования с асимметричными разделами и схемами поиска на стороне кодера, диапазоны поиска и подходы к разделению | |
| US20210314596A1 (en) | Enhanced decoder side motion vector refinement | |
| US11838541B2 (en) | Matrix weighted intra prediction of video signals | |
| JP2022548825A (ja) | 映像処理における量子化パラメータのシグナリング | |
| JP7271675B2 (ja) | ビデオ復号の方法および装置、並びにプログラム | |
| JP2022538747A (ja) | ルマ及びクロマ信号を処理するための方法及びシステム | |
| US20220417511A1 (en) | Methods and systems for performing combined inter and intra prediction | |
| KR20220160038A (ko) | 비디오 코딩 데이터를 시그널링하기 위한 방법들 | |
| EP4074042A1 (en) | Methods for performing wrap-around motion compensation | |
| US20220141459A1 (en) | Offset-based refinement of intra prediction (orip) of video coding | |
| CN115280770B (zh) | 用于对视频进行编码或解码的方法和装置 | |
| KR20220057620A (ko) | 변환-스킵 모드에서 비디오 데이터를 코딩하기 위한 방법 및 장치 | |
| US20230217026A1 (en) | Fusion of video prediction modes | |
| US20230090025A1 (en) | Methods and systems for performing combined inter and intra prediction | |
| WO2021195584A1 (en) | Method and apparatus for deriving temporal motion information | |
| CN118402232A (en) | Method and apparatus for decoder-side intra mode derivation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230718 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230718 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240719 |