JP2023067896A - イントラ予測方法及び装置 - Google Patents

Abstract

【課題】 利用不可能な参照サンプルの再構成のためのイントラ予測方法及び機器が提供される。
【解決手段】 当該方法は、現在ブロックのイントラ予測モードを取得するステップと、前記現在ブロックの成分の参照サンプルの利用可能性を導出するステップと、利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換えるステップと、前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックの予測を導出するステップと、前記予測に基づき前記現在ブロックを再構成するステップと、を含む。前記成分は、Ｃｂ成分又はＣｒ成分を含む。代替として、前記成分はクロマ成分を含む。当該方法は、各成分の中の参照サンプルの利用可能性を導出するので、利用可能性情報をより正確に提供できる。
【選択図】 図１０

Description

［関連出願］
本願は、米国仮特許出願番号第６２/７７０,７３６号、２０１８年１１月２１日出願、名称「Intra Prediction Method and Device」の優先権を主張し、その開示はあらゆる目的のために参照によりその全体がここに組み込まれる。

［技術分野］
本発明の実施形態は、概して、ビデオ符号化の分野に関し、特に、イントラ予測方法及び装置の分野に関する。

比較的短いビデオでも描写するために必要なビデオデータの量は相当なものになり得る。これは、データが限られた帯域幅能力を有する通信ネットワークに渡りストリーミングされる又はその他の場合に通信されるとき、困難をもたらすことがある。従って、ビデオデータは、通常、今日の電気通信ネットワークに渡り通信される前に、圧縮される。ビデオが記憶装置に格納されるとき、メモリリソースが限られていることがあるので、ビデオのサイズも問題になり得る。ビデオ圧縮装置は、送信又は記憶の前に、ソースにおいてビデオデータを符号化するためにソフトウェア及び／又はハードウェアを度々使用し、それによりデジタルビデオ画像を表現するために必要なデータの量を削減する。圧縮されたデータは、次に、ビデオデータを復号するビデオ復元装置により宛先において受信される。限られたネットワークリソース及びより高いビデオ品質の増え続ける要求に伴い、画像品質を僅かしか乃至全く犠牲にせずに圧縮率を向上する改良された圧縮及び復元技術が望ましい。

本開示の実施形態は、画像を符号化する及び復号するためのイントラ予測機器及び方法を提供する。本開示の実施形態は、ここに詳述された例に限定されると解釈されるべきではない。

本開示の第１の態様によると、方法は、現在ブロックのイントラ予測モードを取得するステップと、前記現在ブロックの成分の参照サンプルの利用可能性を導出するステップと、利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換えるステップと、前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックの予測を導出するステップと、前記予測に基づき前記現在ブロックを再構成するステップと、を含む。実施形態では、前記成分は、Ｙ成分、Ｃｂ成分又はＣｒ成分を含む。別の実施形態では、前記成分は、ルマ成分、又はクロマ成分を含む。

本開示の第１の態様は、各成分の中の前記参照サンプルの利用可能性を導出するので、前記利用可能性情報をより正確に提供できる。

第１の態様の実装によると、前記再構成されたブロックの中の全部のＣｂサンプルは、利用可能であるとマークされる、又は、前記再構成されたブロックの中の全部のＣｒサンプルは、利用可能であるとマークされる。

第１の態様の実装は、各成分の中のサンプル毎に前記利用可能性情報を格納するので、イントラ予測処理において前記利用可能性情報をより正確に提供できる。

本開示の第２の態様によると、デコーダは、上述の方法のステップを実行するよう構成される処理回路を含む。

本開示の第３の態様によると、エンコーダは、上述の方法のステップを実行するよう構成される処理回路を含む。

本開示の第４の態様によると、コンピュータプログラムプロダクトは、プロセッサにより実行されると上述の方法を実行するプログラムコードを含む。

本開示の第５の態様によると、イントラ予測のためのデコーダは、１つ以上の処理ユニットと、前記１つ以上の処理ユニットに接続される非一時的コンピュータ可読記憶媒体であって、上述の方法を実行するために前記１つ以上の処理ユニットにより実行されるプログラム命令を格納する非一時的コンピュータ可読記憶媒体と、を含む。

本開示の第６の態様によると、イントラ予測のためのエンコーダは、１つ以上の処理ユニットと、前記１つ以上の処理ユニットに接続される非一時的コンピュータ可読記憶媒体であって、上述の方法を実行するために前記１つ以上の処理ユニットにより実行されるプログラム命令を格納する非一時的コンピュータ可読記憶媒体と、を含む。

本開示の実施形態は、上述の方法を実行するための復号装置及び符号化装置を更に提供する。

明確さを目的として、前述の実施形態のうちのいずれか１つは、他の前述の実施形態のうちの任意の１つ以上と結合されて、本開示の範囲内にある新しい実施形態を生成してよい。

これら及び他の特徴は、添付の図面及び請求の範囲と関連して取り入れられる以下の詳細な説明から一層明確に理解されるだろう。

本開示のより完全な理解のために、ここで、添付の図面及び詳細な説明と関連して取り入れられる以下の簡単な説明を参照する。ここで同様の参照符号は同様の部分を表す。

本開示の実施形態を実施し得る例示的な符号化システムを示すブロック図である。

本開示の実施形態を実施し得る別の例示的な符号化システムを示すブロック図である。

本開示の実施形態を実施し得る例示的なビデオエンコーダを示すブロック図である。

本開示の実施形態を実施し得るビデオデコーダの例を示すブロック図である。

本開示の例示的な実施形態によるネットワーク装置の概略図である。

本開示の例示的な実施形態による図１Ａのソース装置及び宛先装置の一方又は両方として使用されて得る機器の簡略ブロック図である。

本開示の説明で利用され得るＨ．２６５／ＨＥＶＣのイントラ予測アルゴリズムの記述である。

本開示の例示的な実施形態による参照サンプルを示すグラフィック図である。

本開示の例示的な実施形態による利用可能な及び利用不可能な参照サンプルを示すグラフィック図である。

本開示の例示的な実施形態による再構成された信号を導出する簡略フローチャートである。

本開示の例示的な実施形態による予測信号を導出する簡略フローチャートである。

本開示の例示的な実施形態による利用可能であるとマークされた、現在ブロックの中のサンプルを示すグラフィック図である。

本開示の例示的な実施形態によるユニットＮ×Ｎの中の利用可能であるとマークされた、現在ブロックの中のサンプルを示すグラフィック図である。

本開示の例示的な実施形態による利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。

本開示の例示的な実施形態によるユニットＮの中の利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。

本開示の例示的な実施形態によるユニットＮ×Ｎの中の利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。

本開示の例示的な実施形態によるクロマ成分のサンプルのマーキング方法を示すグラフィック図である。

コンテンツ配信サービスを実現するコンテンツ供給システム３１００の例示的な構造を示すブロック図である。

端末装置の例の構造を示すブロック図である。

始めに理解されるべきことに、１つ以上の実施形態の説明的実装が以下に提供されるが、開示のシステム及び／又は方法は、現在知られているか又は既存かに関わらず、種々の技術を用いて実装されてよい。本開示は、ここに図示され説明される例示的な設計及び実装を含む以下に説明する説明的実装、図面、及び技術に決して限定されるべきではないが、添付の請求の範囲の範囲内で、それらの均等物の全範囲と共に、変更されてよい。

図１Ａは、双方向予測技術を利用し得る例示的な符号化システム１０を示す概略ブロック図である。図１Ａに示すように、符号化システム１０は、宛先装置１４により後の時間に復号されるべき符号化ビデオデータを提供するソース装置１２を含む。特に、ソース装置１２は、コンピュータ可読媒体１６を介して宛先装置１４にビデオデータを提供してよい。ソース装置１２及び宛先装置１４は、デスクトップコンピュータ、ノートブック（つまり、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、所謂「スマート」フォン、所謂「スマート」パッドのような電話機ハンドセット、テレビジョン、カメラ、ディスプレイ装置、デジタルメディアプレイヤ、ビデオゲームコンソール、ビデオストリーミング装置、等を含む広範な装置のうちのいずれかを含んでよい。幾つかの場合には、ソース装置１２及び宛先装置１４は、無線通信のために装備されてよい。

宛先装置１４は、コンピュータ可読媒体１６を介して、復号されるべき符号化ビデオデータを受信してよい。コンピュータ可読媒体１６は、ソース装置１２から宛先装置１４へと符号化ビデオデータを移動することができる任意のタイプの媒体又は装置を含んでよい。一例では、コンピュータ可読媒体１６は、ソース装置１２が宛先装置１４へ符号化ビデオデータをリアルタイムに直接に送信することを可能にする通信媒体を含んでよい。符号化ビデオデータは、無線通信プロトコルのような通信標準に従い変調され、宛先装置１４へと送信されてよい。通信媒体は、無線周波数（radio frequency (RF)）スペクトル又は１つ以上の物理伝送線のような任意の無線又は有線通信媒体を含んでよい。通信媒体は、ローカルエリアネットワーク、ワイドエリアネットワーク、又はインターネットのようなグローバルネットワークのような、パケットに基づくネットワークの部分を形成してよい。通信媒体は、ルータ、スイッチ、基地局、又はソース装置１２から宛先装置１４への通信を実現するために有用であり得る任意の他の設備を含んでよい。

幾つかの例では、符号化データは、出力インタフェース２２から記憶装置へと出力されてよい。同様に、符号化データは、記憶装置から入力インタフェースによりアクセスされてよい。記憶装置は、ハードドライブ、ブルーレイディスク、デジタルビデオディスク（digital video disk (DVD)）、コンパクトディスク読み出し専用メモリ（Compact Disc Read－Only Memory (CD－ROM)）、フラッシュメモリ、揮発性若しくは不揮発性メモリ、又は符号化ビデオデータを格納するための任意の他の適切なデジタル記憶媒体のような種々の分散型又はローカルにアクセスされるデータ記憶媒体のうちのいずれかを含んでよい。更なる例では、記憶装置は、ファイルサーバ、又はソース装置１２により生成された符号化ビデオを格納し得る別の中間記憶装置に対応してよい。宛先装置１４は、ストリーミング又はダウンロードを介して記憶装置から格納されたビデオデータにアクセスしてよい。ファイルサーバは、符号化ビデオデータを格納し及び該符号化ビデオデータを宛先装置１４へ送信できる任意のタイプのサーバであってよい。例示的なファイルサーバは、（例えば、ウェブサイトのための）ウェブサーバ、ファイル転送プロトコル（file transfer protocol (FTP)）サーバ、ネットワークアタッチドストレージ（network attached storage (NAS)）装置、又はローカルディスクドライブを含む。宛先装置１４は、インターネット接続を含む任意の標準的なデータ接続を通じて、符号化ビデオデータにアクセスしてよい。これは、無線チャネル（例えば、Ｗｉ－Ｆｉ接続）、有線接続（例えば、デジタル加入者線（digital subscriber line (DSL)）、ケーブルモデム、等）、又はファイルサーバに格納された符号化ビデオデータにアクセスするのに適する両者の組合せを含んでよい。記憶装置からの符号化ビデオデータの送信は、ストリーミング送信、ダウンロード送信、又はそれらの組合せであってよい。

本開示の技術は、必ずしも無線アプリケーション又は設定に限定されない。技術は、無線テレビジョン放送、ケーブルテレビジョン送信、衛星テレビジョン送信、ＨＴＴＰを介した動的適応型ストリーミング（dynamic adaptive streaming over HTTP (DASH)）のようなインターネットストリーミングビデオ送信、データ記憶媒体上に符号化されるデジタルビデオ、データ記憶媒体上に格納されたデジタルビデオの復号、又は他のアプリケーショのような種々のマルチメディアアプリケーションのうちのいずれかの支援によりビデオ符号化に適用されてよい。幾つかの例では、符号化システム１０は、ビデオストリーミング、ビデオ再生、ビデオブロードキャスト、及び／又はビデオ電話のようなアプリケーションをサポートするために、１方向又は２方向ビデオ送信をサポートするよう構成されてよい。

図１Ａの例では、ソース装置１２は、ビデオソース１８、ビデオエンコーダ２０、及び出力インタフェース２２を含む。宛先装置１４は、入力インタフェース２８、ビデオデコーダ３０、及びディスプレイ装置３２を含む。本開示によると、ソース装置１２のビデオエンコーダ２００、及び／又は宛先装置１４のビデオデコーダ３００は、双方向予測のための技術を適用するよう構成されてよい。他の例では、ソース装置及び宛先装置は、他のコンポーネント又は構成を含んでよい。例えば、ソース装置１２は、外部カメラのような外部ビデオソースからビデオデータを受信してよい。同様に、宛先装置１４は、統合されたディスプレイ装置を含むのではなく、外部ディスプレイ装置とインタフェースしてよい。

図１Ａの図示された符号化システム１０は、単なる一例である。双方向予測のための技術は、任意のデジタルビデオ符号化及び／又は復号装置により実行されてよい。本開示の技術は概してビデオ符号化装置により実行されるが、技術は、標準的に「ＣＯＤＥＣ」と呼ばれるビデオエンコーダ／デコーダにより実行されてもよい。更に、本開示の技術は、ビデオプリプロセッサにより実行されてもよい。ビデオエンコーダ及び／又はデコーダは、グラフィック処理ユニット（graphics processing unit (GPU)）又は同様の装置であってよい。

ソース装置１２及び宛先装置１４は、このような符号化装置の単なる例であり、ソース装置１２は宛先装置１４への送信のために符号化ビデオデータを生成する。幾つかの例では、ソース装置１２及び宛先装置１４は、実質的に対称的に動作してよく、従って、ソース及び宛先装置１２、１４の各々がビデオ符号化及び復号コンポーネントを含む。従って、符号化システム１０は、例えばビデオストリーミング、ビデオ再生、ビデオブロードキャスト、又はビデオ電話のために、ビデオ装置１２、１４の間の１方向又は２方向ビデオ送信をサポートしてよい。

ソース装置１２のビデオソース１８は、ビデオカメラのようなビデオキャプチャ装置、前にキャプチャされたビデオを含むビデオアーカイブ、及び／又はビデオコンテンツプロバイダからビデオを受信するためのビデオフィードインタフェースを含んでよい。更なる代替として、ビデオソース１８は、ソースビデオとしてコンピュータグラフィックに基づくデータ、又はライブビデオ、アーカイブされたビデオ、及びコンピュータの生成したビデオの組合せを生成してよい。

幾つかの例では、ビデオソース１８がビデオカメラであるとき、ソース装置１２及び宛先装置１４は、所謂カメラ付き電話機又はビデオ電話機を形成してよい。上述のように、しかしながら、本開示に記載される技術は、概してビデオ符号化に適用可能であってよく、無線及び／又は有線アプリケーションに適用されてよい。各々の場合に、キャプチャされた、予めキャプチャされた、又はコンピュータの生成したビデオは、ビデオエンコーダ２０により符号化されてよい。符号化ビデオ情報は、次に、出力インタフェース２２により、コンピュータ可読媒体１６へと出力されてよい。

コンピュータ可読媒体１６は、無線ブロードキャスト又は有線ネットワーク送信のような伝送媒体、又はハードディスク、フラッシュドライブ、コンパクトディスク、デジタルビデオディスク、ブルーレイディスク、又は他のコンピュータ可読媒体のような記憶媒体（つまり、非一時的記憶媒体）を含んでよい。幾つかの例では、ネットワークサーバ（図示しない）は、ソース装置１２から符号化ビデオデータを受信し、例えばネットワーク送信により符号化ビデオデータを宛先装置１４に提供してよい。同様に、ディスクスタンピング設備のような媒体製造設備のコンピューティング装置は、ソース装置１２から符号化ビデオデータを受信し、符号化ビデオデータを含むディスクを製造してよい。従って、コンピュータ可読媒体１６は、種々の例において、種々の形式の１つ以上のコンピュータ可読媒体を含むと理解され得る。

宛先装置１４の入力インタフェース２８は、コンピュータ可読媒体１６から情報を受信する。コンピュータ可読媒体１６の情報は、ビデオデコーダ３０によっても使用される、ブロック及び他の符号化単位、例えばピクチャのグループ（group of pictures (GOP)）の特性及び／又は処理を記述するシンタックス要素を含む、ビデオエンコーダ２０により定義されたシンタックス情報を含んでよい。ディスプレイ装置３２は、復号ビデオデータをユーザに表示し、陰極線管（cathode ray tube (CRT)）、液晶ディスプレイ（liquid crystal display (LCD)）、プラズマディスプレイ、有機発光ダイオード（organic light emitting diode (OLED)）ディスプレイ、又は別のタイプのディスプレイ装置のような種々のディスプレイ装置のうちのいずれかを含んでよい。

ビデオエンコーダ２００及びビデオデコーダ３００は、現在策定中の高効率ビデオ符号化（High Efficiency Video Coding (HEVC)）標準のようなビデオ符号化標準に従い動作してよく、ＨＥＶＣテストモデル（HEVC Test Model (HM)）に準拠してよい。代替として、ビデオエンコーダ２００及びビデオデコーダ３００は、独自、又は代替として動画専門家グループ（Motion Picture Expert Group (MPEG)）－４、Ｐａｒｔ１０、高度ビデオ符号化（Advanced Video Coding (AVC)）と呼ばれる国際電気通信連合電気通信標準化部門（International Telecommunications Union Telecommunication Standardization Sector (ITU－T)）Ｈ．２６４標準、Ｈ．２６５／ＨＥＶＣ、又はこのような標準の拡張のような工業標準に従い動作してよい。本開示の技術は、しかしながら、任意の特定の符号化標準に限定されない。ビデオ符号化標準の他の例は、ＭＰＥＧ－２及びＩＴＵ－Ｔ Ｈ．２６３を含む。図１Ａに示されないが、幾つかの態様では、ビデオエンコーダ２００及びビデオデコーダ３００は、それぞれオーディオエンコーダ及びデコーダと統合されてよく、共通データストリームの中のオーディオ及びビデオの両方の符号化を処理し又はデータストリームを分離するために適切なマルチプレクサ－デマルチプレクサ（multiplexer-demultiplexer (MUX－DEMUX)）ユニット、又は他のハードウェア及びソフトウェアを含んでよい。適切な場合には、ＭＵＸ－ＤＥＭＵＸユニットは、ＩＴＵ Ｈ．２２３マルチプレクサプロトコル、又はユーザデータグラムプロトコル（user datagram protocol (UDP)）のような他のプロトコルに準拠してよい。

ビデオエンコーダ２００及びビデオデコーダ３００はそれぞれ、１つ以上のマイクロプロセッサ、デジタル信号プロセッサ（digital signal processor (DSP)）、特定用途向け集積回路（application specific integrated circuit (ASIC)）、フィールドプログラマブルゲートアレイ（field programmable gate array (FPGA)）、個別ロジック、ソフトウェア、ハードウェア、ファームウェア、又はそれらの任意の組み合わせのような、様々な適切なエンコーダ回路のうちのいずれかとして実装されてよい。技術が部分的にソフトウェアで実装されるとき、装置は、適切な非一時的コンピュータ可読媒体内のソフトウェアのための命令を格納し、１つ以上のプロセッサを用いてハードウェアで命令を実行して、本開示の技術を実行してよい。ビデオエンコーダ２００及びビデオデコーダ３００の各々は、１つ以上のエンコーダ又はデコーダに含まれてよく、いずれも、結合されたエンコーダ／デコーダ（encoder/decoder (CODEC)）の部分としてそれぞれの装置内に統合されてよい。ビデオエンコーダ２００及び／又はビデオデコーダ３００を含む装置は、集積回路、マイクロプロセッサ、及び／又は携帯電話機のような無線通信装置を含んでよい。

図１Ｂは、例示的な実施形態による、図２のエンコーダ２００及び／又は図３のデコーダ３００を含む例示的なビデオ符号化システム４０を示す概略ブロック図である。システム４０は、本開示の技術、例えばインター予測におけるマージ推定を実装できる。図示の実装では、ビデオ符号化システム４０は、画像装置４１、ビデオエンコーダ２０、ビデオデコーダ３００（及び／又は処理ユニット４６の論理回路４７により実装されるビデオコーダ）、アンテナ４２、１つ以上のプロセッサ４３、１つ以上のメモリストア４４、及び／又はディスプレイ装置４５を含んでよい。

図示のように、画像装置４１、アンテナ４２、処理ユニット４６、論理回路４７、ビデオエンコーダ２０、ビデオデコーダ３０、プロセッサ４３、メモリストア４４、及び／又はディスプレイ装置４５は、互いに通信可能であってよい。議論されるように、ビデオエンコーダ２０及びビデオデコーダ３０の両方と共に示されるが、ビデオ符号化システム４０は、種々の現実的なシナリオにおいてビデオエンコーダ２０のみ又はビデオデコーダ３０のみを含んでよい。

示されるように、幾つかの例では、ビデオ符号化システム４０はアンテナ４２を含んでよい。アンテナ４２は、例えばビデオデータの符号化ビットストリームを送信又は受信するよう構成されてよい。更に、幾つかの例では、ビデオ符号化システム４０はディスプレイ装置４５を含んでよい。ディスプレイ装置４５は、ビデオデータを提示するよう構成されてよい。示されるように、幾つかの例では、論理回路４７は処理ユニット４６により実装されてよい。処理ユニット４６は、特定用途向け集積回路（application－specific integrated circuit (ASIC)）ロジック、グラフィックプロセッサ、汎用プロセッサ、等を含んでよい。ビデオ符号化システム４０も、同様に特定用途向け集積回路（application－specific integrated circuit, ASIC）ロジック、グラフィックプロセッサ、汎用プロセッサ、等を含んでよい任意的なプロセッサ４３を含んでよい。幾つかの例では、論理回路５４は、ハードウェア、ビデオ符号化専用ハードウェア、等により実装されてよく、プロセッサ４３は、汎用ソフトウェア、オペレーティングシステム、等を実装してよい。更に、メモリストア４４は、揮発性メモリ（例えば、静的ランダムアクセスメモリ（Static Random Access Memory (SRAM)）、動的ランダムアクセスメモリ（Dynamic Random Access Memory (DRAM)、等）又は不揮発性メモリ（例えば、フラッシュメモリ、等）、等のような任意の種類のメモリであってよい。非限定的な例では、メモリストア４４はキャッシュメモリにより実装されてよい。幾つかの例では、論理回路４７は、（例えば画像バッファの実装のために）メモリストア４４にアクセスしてよい。他の例では、論理回路４７及び／又は処理ユニット４６は、画像バッファ等の実装のためにメモリストア（例えばキャッシュ等）を含んでよい。

幾つかの例では、論理回路により実装されるビデオエンコーダ２００は、（例えば、処理ユニット４６又はメモリストア４４のいずれかによる）画像バッファ、及び（例えば、処理ユニット４６による）グラフィック処理ユニットを含んでよい。グラフィック処理ユニットは、画像バッファに通信可能に接続されてよい。グラフィック処理ユニットは、図２に関して議論したような種々のモジュール及び／又はここで説明される任意の他のエンコーダシステム若しくはサブシステムを実現するために、論理回路４７により実装されるようなビデオエンコーダ２００を含んでよい。論理回路は、ここで議論されるような種々の動作を実行するよう構成されてよい。

ビデオデコーダ３０は、図３のデコーダ３００に関して議論されるような種々のモジュール及び／又はここで説明される任意の他のデコーダシステム若しくはサブシステムを実現するために、論理回路４７により実装されるのと同様の方法で実装されてよい。幾つかの例では、ビデオデコーダ３００は、論理回路により実装されてよく、（例えば、処理ユニット４６又はメモリストア４４のいずれかによる）画像バッファ、及び（例えば、処理ユニット４６による）グラフィック処理ユニットを含んでよい。グラフィック処理ユニットは、画像バッファに通信可能に接続されてよい。グラフィック処理ユニットは、図３に関して議論されるような種々のモジュール及び／又はここで説明される任意の他のデコーダシステム若しくはサブシステムを実現するために、論理回路４７により実装されるようなビデオデコーダ３００を含んでよい。

幾つかの例では、ビデオ符号化システム４０のアンテナ４２は、ビデオデータの符号化ビットストリームを受信するよう構成されてよい。議論されるように、符号化ビットストリームは、符号化パーティションに関連するデータ（例えば、変換係数又は量子化変換係数、（議論されるような）任意的な指示子、及び／又は符号化パーティションを定めるデータ）のような、ここで議論されるビデオフレームの符号化に関連するデータ、指示子、インデックス値、モード選択データ、等を含んでよい。ビデオ符号化システム４０は、アンテナ４２に接続され符号化ビットストリームを復号するよう構成されるビデオデコーダ３００も含んでよい。ディスプレイ装置４５は、ビデオフレームを提示するよう構成される。

図２は、本願の技術を実装し得るビデオエンコーダ２００の例を示すブロック図である。ビデオエンコーダ２００は、ビデオスライスの中のビデオブロックのイントラ及びインター符号化を実行してよい。イントラ符号化は、所与のビデオフレーム又はピクチャの中のビデオ内の空間的冗長性を低減し又は除去するために、空間予測に依存する。インター符号化は、ビデオシーケンスの隣接フレーム又はピクチャの中のビデオ内の時間的冗長性を低減し又は除去するために、時間予測に依存する。イントラモード（Ｉモード）は、幾つかの空間に基づく符号化モードのうちのいずれかを表してよい。単方向予測（Ｐモード）又は双予測（Ｂモード）のようなインターモードは、幾つかの時間に基づく符号化モードのうちのいずれかを表してよい。

図２は、本開示の技術を実施するよう構成される例示的なビデオエンコーダ２００の概略的／概念的ブロック図を示す。図２の例では、ビデオエンコーダ２００は、残差計算ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、逆量子化ユニット２１０及び逆変換処理ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタユニット２２０、復号ピクチャバッファ（decoded picture buffer (DPB)）２３０、予測処理ユニット２６０、及びエントロピー符号化ユニット２７０を含む。予測処理ユニット２６０は、インター推定２４２、インター予測ユニット２４４、イントラ推定２５２、イントラ予測ユニット２５４、及びモード選択ユニット２６２を含んでよい。インター予測ユニット２４４は、動き推定ユニット（図示しない）を更に含んでよい。図２に示すようなビデオエンコーダ２００は、ハイブリッドビデオエンコーダ又はハイブリッドビデオコーデックに従うビデオエンコーダと呼ばれてもよい。

例えば、残差計算ユニット２０４、変換処理ユニット２０６、量子化ユニット２０８、予測処理ユニット２６０、及びエントロピー符号化ユニット２７０は、エンコーダ２００の順方向信号経路を形成する。一方で、例えば、逆量子化ユニット２１０、逆変換処理ユニット２１２、再構成ユニット２１４、バッファ２１６、ループフィルタ２２０、復号ピクチャバッファ（decoded picture buffer (DPB)）２３０、予測処理ユニット２６０は、エンコーダの逆方向信号経路を形成し、エンコーダの逆方向信号経路はデコーダの信号経路に対応する（図３のデコーダ３００を参照）。

エンコーダ２００は、例えば入力２０２により、ピクチャ２０１又はピクチャ２０１のブロック２０３、例えばビデオ又はビデオシーケンスを形成するピクチャのシーケンスのピクチャを受信するよう構成される。ピクチャブロック２０３は、（特に、ビデオ符号化では、現在ピクチャを他のピクチャ、例えば同じビデオシーケンス、つまり現在ピクチャも含むビデオシーケンスの前に符号化及び／又は復号されたピクチャと区別するために）現在ピクチャブロック又は被符号化ピクチャブロック、及び現在ピクチャ又は被符号化ピクチャとしてのピクチャ２０１とも呼ばれてよい。

パーティショニング

エンコーダ２００の実施形態は、ピクチャ２０１を複数のブロック、例えばブロック２０３のような複数のブロックに、標準的には複数の重なり合わないブロックにパーティションするよう構成されるパーティションユニット（図２に示されない）を含んでよい。パーティションユニットは、同じブロックサイズをビデオシーケンスの全部のピクチャ、及びブロックサイズを定める対応するグリッドに対して使用し、又はピクチャ又はピクチャのサブセット若しくはグループ間のブロックサイズを変更し、各ピクチャを対応するブロックにパーティションするよう構成されてよい。

ＨＥＶＣ及び他のビデオ符号化仕様では、ピクチャの符号化表現を生成するために、符号化木単位（coding tree unit (CTU)）のセットが生成されてよい。ＣＴＵの各々は、ルマサンプルの符号化木ブロック、クロマサンプルの２個の対応する符号化木ブロック、及び符号化木ブロックのサンプルを符号化するために使用されるシンタックス構造を含んでよい。単色のピクチャ又は３つの別個の色平面を有するピクチャでは、ＣＴＵは、単一の符号化木ブロック、及び符号化木ブロックのサンプルを符号化するために使用されるシンタックス構造を含んでよい。符号化木ブロックは、サンプルのＮ×Ｎブロックであってよい。ＣＴＵは、「木ブロック」又は「最大符号化単位」（largest coding unit (LCU)）と呼ばれてもよい。ＨＥＶＣのＣＴＵは、Ｈ．２６４／ＡＶＣのような他の標準のマクロブロックと広義的に同様であってよい。しかしながら、ＣＴＵは、必ずしも特定のサイズに限定されず、１つ以上の符号化単位（coding unit (CU)）を含んでよい。スライスは、ラスタスキャン順序で連続して順序付けられた整数個のＣＴＵを含んでよい。

ＨＥＶＣでは、ＣＴＵは、種々の局所的特性に適合するために、符号化木として示される４分木構造を用いてＣＵに分割される。ピクチャ領域をインターピクチャ（時間）又はイントラピクチャ（空間）予測を用いて符号化するかの決定は、ＣＵレベルで行われる。ＣＵは、ルマサンプル配列、Ｃｂサンプル配列、及びＣｒサンプル配列を有するピクチャのルマサンプルの符号化ブロック及びクロマサンプルの２つの対応する符号化ブロック、並びに符号化ブロックのサンプルを符号化するために使用されるシンタックス構造を含んでよい。単色のピクチャ又は３つの別個の色平面を有するピクチャでは、ＣＵは、単一の符号化ブロック、及び符号化ブロックのサンプルを符号化するために使用されるシンタックス構造を含んでよい。符号化ブロックは、サンプルのＮ×Ｎブロックである。幾つかの例では、ＣＵは、同じサイズのＣＴＵであってよい。各ＣＵは、例えばイントラ符号化モード又はインター符号化モードであり得る１つの符号化モードにより符号化される。他の符号化モードも可能である。エンコーダ２００は、ビデオデータを受信する。エンコーダ２００は、ビデオデータのピクチャのスライスの中の各ＣＴＵを符号化してよい。ＣＴＵの符号化の部分として、予測処理ユニット２６０又はエンコーダ２００の別の処理ユニット（図２に示されたエンコーダ２００のユニットを含むがそれに限定されない）は、ＣＴＵのＣＴＢを次第に小さなブロック２０３に分割するためにパーティションを実行してよい。より小さなブロックは、ＣＵの符号化ブロックであってよい。

ビットストリーム内のシンタックスデータは、ＣＴＵのサイズも定義してよい。スライスは、符号化順序の中の多数の連続するＣＴＵを含む。ビデオフレーム又は画像又はピクチャは、１つ以上のスライスにパーティションされてよい。上述のように、各々の木ブロックは、４分木に従い符号化単位（coding unit (CU)）に分割されてよい。通常、４分木データ構造は、木ブロック（例えば、ＣＴＵ）に対応するルートノードと共に、ＣＵ当たり１個のノードを含む。ＣＵが４個のサブＣＵに分割される場合、ＣＵに対応するノードは、４個の子ノードを含み、子ノードの各々はサブＣＵのうちの１個に対応する。４分木構造の中の複数のノードは、リーフノード及び非リーフノードを含む。リーフノードは、木構造の中の子ノードを有しない（つまり、リーフノードは更に分割されない）。非リーフノードは、木構造のルートノードを含む。複数のノードのうちのそれぞれの非ルートノード毎に、それぞれの非ルートノードは、それぞれ非ルートノードの木構造の中の親ノードに対応するＣＵのサブＣＵに対応する。それぞれ非リーフノードの各々は、木構造の中の１つ以上の子ノードを有する。

４分木データ構造の各ノードは、対応するＣＵのシンタックスデータを提供してよい。例えば、４分木の中のノードは、ノードに対応するＣＵがサブＣＵに分割されるかどうかを示す分割フラグを含んでよい。ＣＵのシンタックス要素は、再帰的に定義されてよく、ＣＵがサブＣＵに分割されるかどうかに依存してよい。ＣＵが更に分割されない場合、それはリーフＣＵと呼ばれる。ＣＵのブロックが更に分割される場合、それは、通常、非リーフＣＵと呼ばれてよい。パーティションの各レベルは、４個のサブＣＵへの４分木分割である。黒ＣＵは、リーフノード（つまり、更に分割されないブロック）の例である。

ＣＵは、ＣＵがサイズの違いを有しないことを除き、Ｈ．２６４標準のマクロブロックと同様の目的を有する。例えば、木ブロックは、４個の子ノード（サブＣＵとも呼ばれる）に分割されてよく、各子ノードは、一方で親ノードであり、別の４個の子ノードに分割されてよい。最終的な分割されない子ノードは、４分木のリーフノードと呼ばれ、リーフＣＵとも呼ばれる符号化ノードを含む。符号化ビットストリームに関連付けられたシンタックスデータは、最大ＣＵ深さと呼ばれる、木ブロックが分割され得る最大回数を定義してよく、符号化ノードの最小サイズも定義してよい。従って、ビットストリームは、最小符号化単位（smallest coding unit (SCU)）も定義してよい。用語「ブロック」は、ＨＥＶＣの文脈でＣＵ、ＰＵ、又はＴＵのうちのいずれか、又は他の標準の文脈で同様のデータ構造（例えば、Ｈ．２６４／ＡＶＣにおけるマクロブロック及びそのサブブロック）を表すために使用される。

ＨＥＶＣでは、各ＣＵは、ＰＵ分割タイプに従い、１、２、又は４個のＰＵに更に分割できる。１個のＰＵ内で、同じ予測処理が適用され、関連情報がＰＵ毎にデコーダへ送信される。ＰＵ分割タイプに基づき予測処理を適用することにより、残差ブロックを取得した後に、ＣＵは、ＣＵの符号化木と同様の別の４分木構造に従い、変換ユニット（transform unit (TU)）にパーティションすることができる。ＨＥＶＣ構造の主要な特徴のうちの１つは、それがＣＵ、ＰＵ、及びＴＵを含む複数のパーティション概念を有することである。ＰＵは、非正方形の形状になるようパーティションされてよい。ＣＵに関連付けられたシンタックスデータは、例えば、ＣＵの１つ以上のＰＵへのパーティションを記述してもよい。ＴＵは、正方形又は非正方形（例えば、長方形）の形状になることができ、ＣＵに関連付けられたシンタックスデータは、例えば、４分木に従いＣＵの１つ以上のＴＵへのパーティションを記述してよい。パーティションモードは、ＣＵがスキップ又は直接モードで符号化されるか、イントラ予測モードで符号化されるか、又はインター予測モードで符号化されるかで異なってよい。

ＶＶＣ（Versatile Video Coding）は、ＰＵ及びＴＵ概念の分離を除去し、ＣＵパーティション形状の更なる柔軟性をサポートする。ＣＵのサイズは、符号化ノードのサイズに対応し、正方形又は非正方形（例えば、長方形）の形状であってよい。ＣＵのサイズは、４×４ピクセル（又は８×８ピクセル）から、最大で１２８×１２８ピクセル又はそれ以上（例えば、２５６×２５６ピクセル）を有する木ブロックのサイズにまで及んでよい。

エンコーダ２００がＣＵについて予測ブロック（例えば、ルマ、Ｃｂ、及びＣｒ予測ブロック）を生成した後に、エンコーダ２００は、ＣＵについて残差ブロックを生成してよい。例えば、エンコーダ１００は、ＣＵについてルマ残差ブロックを生成してよい。ＣＵのルマ残差ブロックの中の各サンプルは、ＣＵの予測ルマブロックの中のルマサンプルと、ＣＵの元のルマ符号化ブロックの中の対応するサンプルとの間の差を示す。更に、エンコーダ２００は、ＣＵについてＣｂ残差ブロックを生成してよい。ＣＵのＣｂ残差ブロックの中の各サンプルは、ＣＵの予測Ｃｂブロックの中のＣｂサンプルと、ＣＵの元のＣｂ符号化ブロックの中の対応するサンプルとの間の差を示してよい。エンコーダ２００は、ＣＵについてＣｒ残差ブロックを生成してもよい。ＣＵのＣｒ残差ブロックの中の各サンプルは、ＣＵの予測Ｃｒブロックの中のＣｒサンプルと、ＣＵの元のＣｒ符号化ブロックの中の対応するサンプルとの間の差を示してよい。

幾つかの例では、エンコーダ２００は、変換ブロックへの変換の適用をスキップする。このような例では、エンコーダ２００は、変換係数と同じ方法で残差サンプル値を扱ってよい。従って、エンコーダ２００が変換の適用をスキップする例では、変換係数及び係数ブロックの以下の議論は、残差サンプルの変換ブロックに適用可能であってよい。

係数ブロック（例えば、ルマ係数ブロック、Ｃｂ係数ブロック、又はＣｒ係数ブロック）を生成した後に、エンコーダ２００は、係数ブロックを量子化して、係数ブロックを表すために使用されるデータの量をできる限り削減し、更なる圧縮を提供する可能性があってよい。量子化は、通常、値の範囲が単一の値に圧縮される処理を表す。エンコーダ２００が係数ブロックを量子化した後に、エンコーダ２００は、量子化済み変換係数を示すシンタックス要素をエントロピー符号化してよい。例えば、エンコーダ２００は、量子化済み変換係数を示すシンタックス要素に対して、コンテキスト適応型二値算術符号化（Context－Adaptive Binary Arithmetic Coding (CABAC)）又は他のエントロピー符号化技術を実行してよい。

エンコーダ２００は、符号化ピクチャ及び関連データの表現を形成するビットのシーケンスを含む符号化ピクチャデータ２７１のビットストリームを出力してよい。従って、ビットストリームは、ビデオデータの符号化表現を含む。

J. An et al., “Block partitioning structure for next generation video coding”, International Telecommunication Union, COM１６－C９６６, September ２０１５（以後、“VCEG proposal COM１６－C９６６”）では、ＨＥＶＣ以後の将来のビデオ符号化標準のために４分木２分木（quad－tree－binary－tree (QTBT)）パーティション技術が提案された。シミュレーションは、提案されたＱＴＢＴ構造がＨＥＶＣで使用される４分木構造よりも効率的であることを示している。ＨＥＶＣでは、小さいブロックのインター予測は、動き補償のメモリアクセスを低減するために制約されるので、４×８及び８×４ブロックについて双予測がサポートされず、４×４ブロックについてインター予測がサポートされない。ＪＥＭのＱＴＢＴでは、これらの制約は除去される。

ＱＴＢＴでは、ＣＵは正方形又は長方形形状のいずれかを有し得る。例えば、符号化木単位（coding tree unit, CTU）は、先ず、４分木構造によりパーティションされる。４分木のリーフノードは、２分木構造により更にパーティションできる。２分木分割には、対称水平分割及び対称垂直分割の２つの分割タイプがある。各々の場合に、ノードは、水平又は垂直のいずれかに、ノードを中央で分割することにより分割される。２分木のリーフノードは、符号化単位（coding unit (CU)）と呼ばれ、更なるパーティションを伴わず、予測及び変換処理のためにセグメント化が使用される。これは、ＣＵ、ＰＵ、及びＴＵが、ＱＴＢＴ符号化ブロック構造において同じブロックサイズを有することを意味する。ＣＵは、時には異なる色成分の符号化ブロック（coding block (ＣＢ)）で構成され、例えば４：２：０クロマ形式のＰ及びＢスライスの場合には、１個のＣＵが１個のルマＣＢと２個のクロマＣＢとを含み、時には単一の成分のＣＢで構成され、例えばＩスライスの場合には、１個のＣＵが１個のルマＣＢのみ又はたった２個のクロマＣＢを含む。

以下のパラメータは、ＱＴＢＴパーティション方式のために定義される。

－ＣＴＵ ｓｉｚｅ：４分木のルートノードサイズ、ＨＥＶＣと同じ概念。

－ＭｉｎＱＴＳｉｚｅ：最小許容４分木リーフノードサイズ。

－ＭａｘＢＴＳｉｚｅ：最大許容２分木ルートノードサイズ。

－ＭａｘＢＴＤｅｐｔｈ：最大許容２分木深さ。

－ＭｉｎＢＴＳｉｚｅ：最小許容２分木リーフノードサイズ。

ＱＴＢＴパーティション構造の一例では、ＣＴＵサイズは、クロマサンプルの２個の対応する６４×６４ブロックを有する１２８×１２８ルマサンプルとして設定され、ＭｉｎＱＴＳｉｚｅは１６×１６に設定され、ＭａｘＢＴＳｉｚｅは６４×６４として設定され、ＭｉｎＢＴＳｉｚｅ（幅及び高さの両方について）は、４×４として設定され、ＭａｘＢＴＤｅｐｔｈは４として設定される。４分木パーティションは、先ず、４分木リーフノードを生成するためにＣＴＵに適用される。４分木リーフノードは、１６×１６（つまり、ＭｉｎＱＴＳｉｚｅ）から１２８×１２８（つまり、ＣＴＵ ｓｉｚｅ）までのサイズを有してよい。４分木リーフノードがＭｉｎＱＴＳｉｚｅと等しいサイズを有するとき、更なる４分木は考慮されない。リーフ４分木ノードが１２８×１２８である場合、それは、サイズがＭａｘＢＴＳｉｚｅ（つまり６４×６４）を超えるので、２分木により更に分割されない。その他の場合、リーフ４分木ノードは、２分木により更にパーティションされ得る。従って、４分木リーフノードは２分木のルートノードでもあり、それは０のような２分木深さを有する。２分木深さがＭａｘＢＴＤｅｐｔｈ（つまり４）に達すると、更なる分割は考慮されない。２分木ノードがＭｉｎＢＴＳｉｚｅ（つまり４）に等しい幅を有するとき、更なる水平分割は考慮されない。同様に、２分木ノードがＭｉｎＢＴＳｉｚｅに等しい高さを有するとき、更なる垂直分割は考慮されない。２分木のリーフノードは、任意の更なるパーティションを伴わず、予測及び変換処理により更に処理される。ＪＥＭでは、最大ＣＴＵサイズは２５６×２５６ルマサンプルである。２分木のリーフノード（ＣＵ）は、任意の更なるパーティションを伴わず、（例えば、予測処理及び変換処理を実行することにより）更に処理されてよい。

更に、ＱＴＢＴ方式は、ルマ及びクロマが別個のＱＴＢＴ構造を有する能力をサポートする。現在、Ｐ及びＢスライスでは、１個のＣＴＵの中のルマ及びクロマＣＴＢは、同じＱＴＢＴ構造を共有してよい。しかしながら、Ｉスライスでは、ルマＣＴＢは、ＱＴＢＴ構造によりＣＵへとパーティションされ、クロマＣＴＢは、別のＱＴＢＴ構造によりクロマＣＵへとパーティションされてよい。これは、Ｉスライス内のＣＵが、ルマ成分の符号化ブロック又は２個のクロマ成分の符号化ブロックで構成され、Ｐ又はＢスライス内のＣＵが、３個の色成分全部の符号化ブロックで構成されることを意味する。

エンコーダ２００は、ＱＴＢＴ構造に対してレート歪み最適化（rate－distortion optimization (RDO)）処理を適用して、ブロックパーティションを決定する。

更に、マルチタイプ木（multi－type－tree (MTT)）という名称のブロックパーティション構造が、ＱＴ、ＢＴ、及び／又はＱＴＢＴに基づくＣＵ構造を置き換えるために、米国特許出願公開番号第２０１７０２０８３３６号において提案されている。ＭＴＴパーティション構造は、なお、再帰的木構造である。ＭＴＴでは、複数の異なるパーティション構造（例えば、３つ以上）が使用される。例えば、ＭＴＴ技術によると、３つ以上の異なるパーティション構造が、木構造の各深さにおいて該木構造のそれぞれの非リーフノード毎に使用されてよい。木構造の中のノードの深さは、該ノードから木構造のルートへのパスの長さ（例えば、分割の数）を表してよい。パーティション構造は、通常、何個の異なるブロックにブロックが分割され得るかを表してよい。パーティション構造は、ブロックを４個のブロックに分割し得る４分木パーティション構造、ブロックを２個のブロックに分割し得る２分木パーティション構造、又はブロックを３個のブロックに分割し得る３分木パーティション構造、更に、ブロックを中央で分割しないことのある３分木パーティション構造であってよい。パーティション構造は、複数の異なるパーティションタイプを有してよい。パーティションタイプは、更に、対称又は非対称パーティション、均等又は不均等パーティション、及び／又は水平又は垂直パーティションを含む、どのようにブロックが分割されるかを定義してよい。

ＭＴＴでは、木構造の各深さにおいて、エンコーダ２００は、３つより多くのパーティション構造のうちの１つの中から特定のパーティションタイプを用いてサブ木を更に分割するよう構成されてよい。例えば、エンコーダ１００は、ＱＴ、ＢＴ、３分木（triple－tree (TT)）及び他のパーティション構造から、特定のパーティションタイプを決定するよう構成されてよい。一例では、ＱＴパーティション構造は、正方形４分木又は長方形４分木パーティションタイプを含んでよい。エンコーダ２００は、水平方向及び垂直方向の両方に中心に沿って４個の等しいサイズの正方形ブロックにブロックを分割することにより、正方形４分木パーティションを用いて正方形ブロックをパーティションしてよい。同様に、エンコーダ２００は、水平方向及び垂直方向の両方に中心に沿って４個の等しいサイズの長方形ブロックに長方形ブロックを分割することにより、長方形４分木パーティションを用いて長方形（例えば、非正方形）ブロックをパーティションしてよい。

ＢＴパーティション構造は、水平対称２分木、垂直対称２分木、水平非対称２分木、又は垂直非対称２分木パーティションタイプのうちの少なくとも１つを含んでよい。水平対称２分木パーティションタイプでは、エンコーダ２００は、水平方向にブロックの中心に沿って、同じサイズの２個の対称的ブロックに、ブロックを分割するよう構成されてよい。垂直対称２分木パーティションタイプでは、エンコーダ２００は、垂直方向にブロックの中心に沿って、同じサイズの２個の対称的ブロックに、ブロックを分割するよう構成されてよい。水平非対称２分木パーティションタイプでは、エンコーダ２００は、水平方向に、異なるサイズの２個のブロックに、ブロックを分割するよう構成されてよい。例えば、ＰＡＲＴ＿２Ｎ×ｎＵ又はＰＡＲＴ＿２Ｎ×ｎＤパーティションタイプと同様に、１個のブロックは親ブロックのサイズの１／４であってよく、他のブロックは親ブロックのサイズの３／４であってよい。垂直非対称２分木パーティションタイプでは、エンコーダ２００は、垂直方向に、異なるサイズの２個のブロックに、ブロックを分割するよう構成されてよい。例えば、ＰＡＲＴ＿ｎＬ×２Ｎ又はＰＡＲＴ＿ｎＲ×２Ｎパーティションタイプと同様に、１個のブロックは親ブロックのサイズの１／４であってよく、他のブロックは親ブロックのサイズの３／４であってよい。他の例では、非対称２分木パーティションタイプは、親ブロックを異なるサイズの小部分に分割してよい。例えば、１個のサブブロックは親ブロックの３／８であってよく、他のサブブロックは親ブロックの５／８であってよい。勿論、このようなパーティションタイプは垂直又は水平のいずれであってよい。

ＴＴパーティション構造は、ＴＴパーティション構造がブロックを中央で分割しない点で、ＱＴ又はＢＴ構造のものと異なる。ブロックの中央領域は、同じサブブロックの中に一緒に残る。４個のブロックを生じるＱＴ、又は２個のブロックを生じる２分木と異なり、ＴＴパーティション構造による分割は３個のブロックを生じる。ＴＴパーティション構造による例示的なパーティションタイプは、対称パーティションタイプ（水平及び垂直の両方）、並びに非対称パーティションタイプ（水平及び垂直の両方）を含む。更に、ＴＴパーティション構造による対称パーティションタイプは、不均等／非同形又は均等／同形であってよい。ＴＴパーティション構造による非対称パーティションタイプは、不均等／非同形である。一例では、ＴＴパーティション構造は、以下のパーティションタイプ：水平均等／同形対称３分木、垂直均等／同形対称３分木、水平不均等／非同形対称３分木、垂直不均等／非同形対称３分木、水平不均等／非同形非対称３分木、又は垂直不均等／非同形非対称３分木パーティションタイプのうちの少なくとも１つを含んでよい。

一般的に、不均等／非同形対称３分木パーティションタイプは、ブロックの中央線に関して対称なパーティションタイプであるが、結果として生じる３個のブロックのうちの少なくとも１つは、他の２個と同じサイズではない。１つの好適な例は、端のブロックがブロックの４分の１のサイズであり、中央ブロックがブロックの２分の１のサイズである場合である。均等／同形対称３分木パーティションタイプは、ブロックの中央線に関して対称なパーティションタイプであるが、結果として生じるブロックは全部同じサイズである。このようなパーティションは、ブロック高さ又は幅が、垂直又は水平分割に依存して、３の倍数である場合に可能である。不均等／非同形非対称３分木パーティションタイプは、ブロックの中央線に関して対称ではないパーティションタイプであるが、結果として生じるブロックのうちの少なくとも１つは、他の２個と同じサイズではない。

（例えば、サブ木ノードにおいて）ブロックが非対称３分木パーティションタイプに分割される例では、エンコーダ２００及び／又はデコーダ３００は、３個のパーティションのうちの２個が同じサイズを有するよう制約を適用してよい。このような制約は、エンコーダ２００がビデオデータを符号化するときに従わなければならない制限に対応してよい。更に、幾つかの例では、エンコーダ２００及びデコーダ３００は、制約を適用してよく、それにより、非対称３分木パーティションタイプに従い分割するとき、２個のパーティションの面積の和が、残りのパーティションの面積に等しくなる。

幾つかの例では、エンコーダ２００は、ＱＴ、ＢＴ、及びＴＴパーティション構造の各々について、前述のパーティションタイプのうちの全部の中から選択するよう構成されてよい。他の例では、エンコーダ２００は、前述のパーティションタイプのうちの部分集合の中からパーティションタイプを単に決定するよう構成されてよい。例えば、上述のパーティションタイプ（又は他のパーティションタイプ）の部分集合は、特定のブロックサイズのために又は４分木構造の特定の深さのために使用されてよい。サポートされるパーティションタイプの部分集合は、デコーダ２００による使用のためにビットストリーム内でシグナリングされてよく、又は予め定められて、エンコーダ２００及びデコーダ３００が任意のシグナリングを有しないで部分集合を決定し得るようにしてよい。

他の例では、サポートされるパーティションタイプの数は、全部のＣＴＵにおける全部の深さについて固定されてよい。つまり、エンコーダ２００及びデコーダ３００は、ＣＴＵの任意の深さについて同じ数のパーティションタイプを使用するよう予め構成されてよい。他の例では、サポートされるパーティションタイプの数は、変化してよく、深さ、スライスタイプ、又は他の予め符号化された情報に依存してよい。一例では、木構造の深さ０又は深さ１において、ＱＴパーティション構造のみが使用される。１より大きい深さでは、ＱＴ、ＢＴ、及びＴＴパーティション構造の各々が使用されてよい。

幾つかの例では、エンコーダ２００及び／又はデコーダ３００は、ＣＴＵのビデオピクチャ又は領域の特定の領域について重複したパーティションを回避するために、予め構成された制約をサポートされるパーティションタイプに適用してよい。一例では、ブロックが非対称パーティションタイプにより分割されるとき、エンコーダ２００及び／又はデコーダ３００は、現在ブロックから分割された最大のサブブロックを更に分割しないよう構成されてよい。例えば、正方形ブロックが（ＰＡＲＴ＿２Ｎ×ｎＵパーティションタイプと同様に）非対称パーティションタイプに従い分割されるとき、全部のサブブロックの中で最大のサブブロックは、（ＰＡＲＴ＿２Ｎ×ｎＵパーティションタイプの最大のサブブロックと同様に）指定されたリーフノードであり、更に分割できない。しかしながら、（ＰＡＲＴ＿２Ｎ×ｎＵパーティションタイプのより小さなサブブロックと同様に）より小さなサブブロックは、更に分割できる。

特定領域について重複したパーティションを回避するために、サポートされるパーティションタイプに対する制約が適用され得る別の例として、ブロックが非対称パーティションタイプにより分割されるとき、現在ブロックから分割された最大のサブブロックは、同じ方向に更に分割できない。例えば、正方形ブロックが（ＰＡＲＴ＿２Ｎ×ｎＵパーティションタイプと同様に）非対称パーティションタイプにより分割されるとき、エンコーダ２００及び／又はデコーダ３００は、（ＰＡＲＴ＿２Ｎ×ｎＵパーティションタイプの最大のサブブロックと同様に）全部のサブブロックの中で大きなサブブロックを水平方向に分割しないよう構成されてよい。

更なる分割における困難を回避するために、サポートされるパーティションタイプに対する制約が適用され得る別の例として、エンコーダ２００及び／又はデコーダ３００は、ブロックの幅／高さが２のべき乗ではないとき（例えば、幅高さが２、４、８、１６等ではないとき）、水平方向又は垂直方向のいずれかにブロックを分割しないよう構成されてよい。

上述の例は、どのようにエンコーダ２００がＭＴＴパーティションを実行するよう構成されてよいかを説明した。デコーダ３００も、従って、エンコーダ２００により実行されたのと同じＭＴＴパーティションを適用してよい。幾つかの例では、ビデオデータのピクチャがエンコーダ２００によりどのようにパーティションされたかは、デコーダ３００において、所定のルールの同じセットを適用することにより決定されてよい。しかしながら、多くの状況では、エンコーダ２００は、符号化中のビデオデータの特定のピクチャについてのレート歪み基準に基づき、使用すべき特定のパーティション構造及びパーティションタイプを決定してよい。このように、デコーダ３００が特定のピクチャについてパーティションを決定するために、エンコーダ２００は、ピクチャ、及びピクチャのＣＴＵがどのようにパーティションされるべきかを示すシンタックス要素を符号化ビットストリーム内でシグナリングしてよい。デコーダ２００は、このようなシンタックス要素をパースし、それに従いピクチャ及びＣＴＵをパーティションしてよい。

一例では、ビデオエンコーダ２００の予測処理ユニット２６０は、特に動き補償のために上述のパーティション技術の任意の組み合わせを実行するよう構成されてよい。詳細は後述する。

ピクチャ２０１と同様に、ブロック２０３は、ここでも、強度値（サンプル値）を有するサンプルの２次元配列又は行列であり又はそのように考えられるが、ピクチャ２０１より小さい次元である。言い換えると、ブロック２０３は、例えば１つのサンプル配列（例えば、単色ピクチャ２０１の場合には、ルマ配列）、又は３つのサンプル配列（例えば、カラーピクチャ２０１の場合には、ルマ及び２つのクロマ配列）、又は適用される色形式に依存して任意の他の数の及び／又は種類の配列を含んでよい。ブロック２０３の水平及び垂直方向（又は軸）にあるサンプルの数は、ブロック２０３のサイズを定める。

図２に示されるようなエンコーダ２００は、ブロック毎にピクチャ２０１を符号化するよう構成される。例えば、符号化及び予測がブロック２０３毎に実行される。

残差計算

残差計算ユニット２０４は、残差ブロック２０５を、ピクチャブロック２０３及び予測ブロック２６５（予測ブロック２６５に関する更なる詳細は後に提供される）に基づき、例えば予測ブロック２６５のサンプル値をピクチャブロック２０３のサンプル値からサンプル毎に（ピクセル毎に）減算してサンプルドメインにおける残差ブロック２０５を取得することにより、計算するよう構成される。

変換

変換処理ユニット２０６は、変換、例えば離散コサイン変換（discrete cosine transform (DCT)）又は離散サイン変換（discrete sine transform (DST)）を残差ブロック２０５のサンプル値に対して適用して、変換ドメインにおける変換係数２０７を取得するよう構成される。変換係数２０７は、変換残差係数とも呼ばれ、変換ドメインにおける残差ブロック２０５を表してよい。

変換処理ユニット２０６は、ＨＥＶＣ／Ｈ．２６５のために指定された変換のようなＤＣＴ／ＤＳＴの整数近似を適用するよう構成されてよい。直交ＤＣＴ変換と比べて、このような整数近似は、標準的に、特定の因子によりスケーリングされる。順方向及び逆変換により処理される残差ブロックのノルムを維持するために、追加スケーリング因子が変換処理の部分として適用される。スケーリング因子は、標準的に、スケーリング因子がシフト演算について２のべき乗である、変換係数のビット深さ、精度と実装コストとの間のトレードオフ、のような特定の制約に基づき選択される。特定のスケーリング因子は、例えば、例えばデコーダ３００における逆変換処理ユニット２１２による逆変換（及び例えばエンコーダ２００における逆変換処理ユニット２１２による対応する逆変換）のために指定され、例えばエンコーダ２００における変換処理ユニット２０６による順方向変換のための対応するスケーリング因子が相応して指定されてよい。

量子化

量子化ユニット２０８は、変換係数２０７を量子化して、例えばスカラー量子化又はベクトル量子化を適用することにより、量子化済み変換係数２０９を取得するよう構成される。量子化変換係数２０９は、量子化済み残差係数２０９とも呼ばれてよい。量子化処理は、変換係数２０７の一部又は全部に関連するビット深さを低減してよい。例えば、ｎビットの変換係数は、量子化の間、ｍビットの変換係数に切り捨てられてよい。ここで、ｎはｍより大きい。量子化の程度は、量子化パラメータ（quantization parameter, QP）を調整することにより、変更されてよい。例えば、スカラー量子化では、より精細な又は粗い量子化を達成するために異なるスケーリングが適用されてよい。量子化ステップサイズが小さいほど、精細な量子化に対応する。一方で、量子化ステップサイズが大きいほど、粗い量子化に対応する。適用可能な量子化ステップサイズは、量子化パラメータ（quantization parameter, QP）により示されてよい。量子化パラメータは、例えば、適用可能な量子化ステップサイズの所定のセットに対するインデックスであってよい。例えば、小さい量子化パラメータは、精細な量子化（小さい量子化ステップサイズ）に対応してよく、大きな量子化パラメータは粗い量子化（大きな量子化ステップサイズ）に対応してよい。逆も同様である。量子化は、量子化ステップサイズによる除算を含んでよい。例えば逆量子化２１０による対応する又は逆の逆量子化は、量子化ステップサイズによる乗算を含んでよい。幾つかの標準、例えばＨＥＶＣに従う実施形態は、量子化ステップサイズを決定するために量子化パラメータを使用するよう構成されてよい。通常、量子化ステップサイズは、除算を含む式の不動点近似を用いて、量子化パラメータに基づき計算されてよい。量子化ステップサイズ及び量子化パラメータの式の不動点近似において使用されるスケーリングのために変更され得る残差ブロックのノルムを復元するために、量子化及び逆量子化のための追加のスケーリング因子が導入されてよい。１つの例示的な実装では、逆変換及び逆量子化のスケーリングは結合されてよい。代替として、カスタマイズされた量子化テーブルが使用され、エンコーダからデコーダへ、例えばビットストリームの中でシグナリングされてよい。量子化は、損失動作であり、損失は量子化ステップサイズの増大に伴い増大する。

逆量子化ユニット２１０は、例えば、量子化ユニット２０８と同じ量子化ステップサイズに基づき又はそれを用いて、量子化ユニット２０８により適用された量子化方式の逆を適用することにより、量子化済み係数に対して量子化ユニット２０８の逆量子化を適用して、逆量子化済み係数２１１を取得するよう構成される。逆量子化済み係数２１１は、逆量子化済み残差係数２１１とも呼ばれ、標準的には量子化による損失のために変換係数と同じではないが、変換係数２０７に対応してよい。

逆変換処理ユニット２１２は、変換処理ユニット２０６により適用された変換の逆変換、例えば逆離散コサイン変換（inverse discrete cosine transform (DCT)）又は逆離散サイン変換（inverse discrete sine transform (DST)）を適用して、サンプルドメインにおける逆変換ブロック２１３を取得するよう構成される。逆変換ブロック２１３は、逆変換逆量子化済みブロック２１３又は逆変換残差ブロック２１３とも呼ばれてよい。

再構成ユニット２１４（例えば、加算器２１４）は、逆変換ブロック２１３（つまり再構成残差ブロック２１３）を予測ブロック２６５に加算して、例えば再構成残差ブロック２１３のサンプル値と予測ブロック２６５のサンプル値とを加算することにより、サンプルドメインにおける再構成ブロック２１５を取得するよう構成される。

任意で、バッファユニット２１６（又は「バッファ」２１６）、例えばラインバッファ２１６は、再構成ブロック２１５及びそれぞれのサンプル値を、例えばイントラ予測のためにバッファリングし又は格納するよう構成される。更なる実施形態では、エンコーダは、フィルタリングされていない再構成ブロック及び／又はバッファユニット２１６に格納されたそれぞれのサンプル値を、任意の種類の推定及び／又は予測、例えばイントラ予測のために使用するよう構成されてよい。

エンコーダ２００の実施形態は、例えば、バッファユニット２１６がイントラ予測２５４のためだけでなく、ループフィルタユニット２２０（図２に示されない）のためにも再構成ブロック２１５を格納するために使用されるように、及び／又はバッファユニット２１６及び復号ピクチャバッファユニット２３０が１つのバッファを形成するように、構成されてよい。更なる実施形態は、フィルタリング済みブロック２２１及び／又は復号ピクチャバッファ２３０からのブロック若しくはサンプル（両方とも図２に示されない）をイントラ予測２５４のための入力又は基礎として使用するよう構成されてよい。

ループフィルタユニット２２０（又は「ループフィルタ」２２０）は、再構成ブロック２１５をフィルタリングして、フィルタリング済みブロック２２１を取得するよう、例えばピクセル遷移を円滑化するよう或いはその他の場合にビデオ品質を向上するよう構成される。ループフィルタユニット２２０は、デブロッキングフィルタ、サンプル適応オフセット（sample－adaptive offset (SAO)）フィルタ又は他のフィルタ、例えばバイラテラルフィルタ又は適応ループフィルタ（adaptive loop filter (ALF)）又は先鋭化若しくは円滑化フィルタ又は共同フィルタのような１つ以上のループフィルタを表すことを意図する。ループフィルタユニット２２０はインループフィルタであるとして図２に示されるが、他の構成では、ループフィルタユニット２２０は後置きループフィルタとして実装されてよい。フィルタリング済みブロック２２１は、フィルタリング済み再構成ブロック２２１と呼ばれてもよい。復号ピクチャバッファ２３０は、ループフィルタユニット２２０がフィルタリング動作を再構成符号化ブロックに対して実行した後に、再構成符号化ブロックを格納してよい。

エンコーダ２００（それぞれループフィルタユニット２２０）の実施形態は、例えば直接に又はエントロピー符号化ユニット２７０若しくは任意の他のエントロピー符号化ユニットによりエントロピー符号化された（サンプル適応オフセット情報のような）ループフィルタパラメータを出力するよう構成されてよい。その結果、例えば、デコーダ３００は、同じループフィルタパラメータを受信し、復号のために適用してよい。

復号ピクチャバッファ（decoded picture buffer (DPB)）２３０は、ビデオエンコーダ２０によるビデオデータの符号化において使用するために、参照ピクチャデータを格納する参照ピクチャメモリであってよい。ＤＰＢ２３０は、同期ＤＲＡＭ（synchronous DRAM (SDRAM)）を含む動的ランダムアクセスメモリ（dynamic random access memory (DRAM)）、磁気抵抗ＲＡＭ（magneto resistive RAM (MRAM)）、抵抗ＲＡＭ（resistive RAM (RRAM)）、又は他の種類のメモリ装置のような、種々のメモリ装置のうちのいずれかにより形成されてよい。ＤＰＢ２３０及びバッファ２１６は、同じメモリ装置又は別個のメモリ装置により提供されてよい。幾つかの例では、復号ピクチャバッファ（decoded picture buffer, DPB）２３０は、フィルタリング済みブロック２２１を格納するよう構成される。復号ピクチャバッファ２３０は、同じ現在ピクチャの又は異なるピクチャ、例えば前に再構成されたピクチャの他の前にフィルタリングされたブロック、例えば前に再構成された及びフィルタリングされたブロック２２１を格納するよう更に構成されてよく、完全な前に再構成された、つまり復号されたピクチャ（及び対応する参照ブロック及びサンプル）、及び／又は部分的に再構成された現在ピクチャ（及び対応する参照ブロック及びサンプル）を、例えばインター予測のために提供してよい。幾つかの例では、再構成ブロック２１５が再構成されたがインループフィルタリングを伴わない場合、復号ピクチャバッファ（decoded picture buffer, DPB）２３０は再構成ブロック２１５を格納するよう構成される。

予測処理ユニット２６０は、ブロック予測処理ユニット２６０とも呼ばれ、ブロック２０３（現在ピクチャ２０１の現在ブロック２０３）及び再構成ピクチャデータ、例えば同じ（現在）ピクチャの参照サンプルをバッファ２１６から、及び／又は１又は複数の前に復号したピクチャからの参照ピクチャデータ２３１を復号ピクチャバッファ２３０から受信し又は取得し、このようなデータを予測のために処理し、つまりインター予測ブロック２４５又はイントラ予測ブロック２５５であってよい予測ブロック２６５を提供するよう構成される。

モード選択ユニット２６２は、予測モード（例えば、イントラ又はインター予測モード）及び／又は残差ブロック２０５の計算のために及び再構成ブロック２１５の再構成のために予測ブロック２６５として使用されるべき対応する予測ブロック２４５又は２５５を選択するよう構成されてよい。

モード選択ユニット２６２の実施形態は、最も適する又は言い換えると最小残差（最小残差は伝送又は記憶のためのより良い圧縮を意味する）又は最小シグナリングオーバヘッド（最小シグナリングオーバヘッドは伝送又は記憶のためのより良い圧縮を意味する）を提供する又は両者を考慮する若しくはバランスを取る予測モードを（例えば、予測処理ユニット２６０によりサポートされるものから）選択するよう構成されてよい。モード選択ユニット２６２は、レート歪み最適化（rate distortion optimization (RDO)）に基づき、予測モードを決定するよう、つまり、最小のレート歪み最適化を提供する若しくは予測モード選択基準を少なくとも満たすレート歪みに関連する予測モードを選択するよう構成されてよい。

以下では、例示的なエンコーダ２００により実行される（例えば、予測処理ユニット２６０による）予測処理及び（例えばモード選択ユニット２６２による）モード選択が更に詳細に説明される。

上述のように、エンコーダ２００は、最良の又は最適な予測モードを決定し又は（予め決定された）予測モードのセットから選択するよう構成される。予測モードのセットは、例えばイントラ予測モード及び／又はインター予測モードを含んでよい。

イントラ予測モードのセットは、３５個の異なるイントラ予測モード、例えばＤＣ（又は平均）モード及び平面モードのような無指向性モード、又は例えばＨ．２６５で定められたような指向性モードを含んでよく、又は６７個の異なるイントラ予測モード、例えばＤＣ（又は平均）モード及び平面モードのような無指向性モード、又は例えば策定中のＨ．２６６で定められたような指向性モードを含んでよい。

インター予測モード（又は可能な）のセットは、利用可能な参照ピクチャ（つまり、例えばＤＢＰ２３０に格納された、前の少なくとも部分的に復号されたピクチャ）及び他のインター予測パラメータに、例えば、参照ピクチャの全体又は部分のみが、例えば参照ピクチャの現在ブロックの領域周辺の検索ウインドウ領域が最良の適合する参照ブロックを検索するために使用されるか、及び／又は、例えば、ピクセル補間、例えばハーフ／セミペル及び／又は４分の１ペル補間が適用されるか否かに依存する。

上述の予測モードに加えて、スキップモード及び／又は直接モードが適用されてよい。

予測処理ユニット２６０は、例えば４分木パーティション（quad－tree－partitioning (QT)）、２分木パーティション（binary－tree－partitioning (BT)）、３分木パーティション（triple－tree－partitioning (TT)）、又はそれらの任意の組み合わせを繰り返し使用して、ブロック２０３を更に小さいブロックパーティション又はサブブロックにパーティションし、例えば各ブロックパーティション又はサブブロックに対して予測を実行するよう更に構成されてよい。ここで、モード選択は、パーティション済みブロック２０３の木構造及びブロックパーティション又はサブブロックの各々に適用される予測モードの選択を含む。

インター予測ユニット２４４は、動き推定（motion estimation (ME)）ユニット及び動き補償（motion compensation (MC)）ユニット（図２に示されない）を含んでよい。動き推定ユニットは、ピクチャブロック２０３（現在ピクチャ２０１の現在ピクチャブロック２０３）、及び復号ピクチャ３３１、又は前に再構成されたブロックのうちの少なくとも１つ又は複数、例えば１又は複数の他の／異なる前に復号されたピクチャ３３１のうちの再構成ブロックを、動き推定のために受信し又は取得するよう構成される。例えば、ビデオシーケンスは、現在ピクチャ及び前の復号ピクチャ３３１を含んでよい。言い換えると、現在ピクチャ及び前の復号ピクチャ３３１は、ビデオシーケンスを形成するピクチャのシーケンスの一部であり又はそれを形成してよい。エンコーダ２００は、例えば、複数の他のピクチャの同じ又は異なるピクチャの複数の参照ブロックから、参照ブロックを選択し、参照ピクチャ（又は参照ピクチャインデックス、．．．）及び／又は参照ブロックの位置（ｘ，ｙ座標）と現在ブロックの位置との間のオフセット（空間オフセット）を、インター予測パラメータとして動き推定ユニット（図２に示されない）に提供するよう構成されてよい。このオフセットは、動きベクトル（motion vector (MV)）とも呼ばれる。マージは、ＨＥＶＣで使用され及びＶＶＣへと継承される重要な動き推定ツールである。マージ推定を実行するために、最初に行われるべきことは、マージ候補リストを構成することである。ここで、候補の各々は、各リストについて、１又は２個の参照ピクチャリストが参照インデックス及び動きベクトルと同様に使用されるかどうかの情報を含む全部の動きデータを含む。マージ候補リストは、以下の候補：ａ．５個の空間的近隣（つまり近隣）ブロックから導出される最大で４個の空間マージ候補、ｂ．２個の時間的同一位置にあるブロックから導出された１個の時間マージ候補、ｃ．結合された双予測候補及びゼロ動きベクトル候補を含む追加マージ候補、に基づき構成される。

イントラ予測ユニット２５４は、イントラ予測パラメータ、例えば選択されたイントラ予測モードに基づき、イントラ予測ブロック２５５を決定するよう更に構成される。いずれの場合にも、ブロックのイントラ予測モードを選択した後に、イントラ予測ユニット２５４は、また、イントラ予測パラメータ、つまり、ブロックについて選択されたイントラ予測モードを示す情報をエントロピー符号化ユニット２７０に提供するよう構成される。一例では、イントラ予測ユニット２５４は、後述するイントラ予測技術の任意の組み合わせを実行するよう構成されてよい。

エントロピー符号化ユニット２７０は、エントロピー符号化アルゴリズム又は方式（例えば、可変長符号化（variable length coding (VLC)）方式、コンテキスト適応型ＶＬＣ方式（context adaptive VLC (CALVC)）、算術符号化方式、コンテキスト適応型二値算術符号化（context adaptive binary arithmetic coding (CABAC)）、シンタックスに基づくコンテキスト適応型二値算術符号化（syntax－based context－adaptive binary arithmetic coding (SBAC)）、確率区間区分エントロピー（probability interval partitioning entropy (PIPE)）符号化又は別のエントロピー符号化方法若しくは技術）を量子化済み残差係数２０９、インター予測パラメータ、イントラ予測パラメータ、及び／又はループフィルタパラメータに、個々に又は一緒に適用して（又は全く適用せず）、出力２７２により例えば符号化ビットストリーム２１の形式で出力され得る符号化ピクチャデータ２１を取得するよう構成される。符号化ビットストリーム２１は、ビデオデコーダ３０へと伝送され、又はビデオデコーダ３０による後の伝送又は読み出しのためにアーカイブされてよい。エントロピー符号化ユニット２７０は、符号化中の現在ビデオスライスの他のシンタックス要素をエントロピー符号化するよう更に構成され得る。

ビデオエンコーダ２００の他の構造的変形は、ビデオストリームを符号化するために使用され得る。例えば、非変換に基づくエンコーダ２００は、変換処理ユニット２０６を有しないで、特定のブロック又はフレームについて、残差信号を直接量子化できる。別の実装では、エンコーダ２００は、単一のユニットに結合された、量子化ユニット２０８及び逆量子化ユニット２１０を有し得る。

図３は、本開示の技術を実施するよう構成される例示的なビデオデコーダ３００を示す。ビデオデコーダ３００は、復号ピクチャ３３１を取得するために、例えばエンコーダ２００により符号化された符号化ピクチャデータ（例えば、符号化ビットストリーム）２７１を受信するよう構成される。復号処理の間、ビデオデコーダ３００は、ビデオデータ、例えば符号化ビデオスライスのピクチャブロック及び関連するシンタックス要素を表す符号化ビデオストリームを、ビデオエンコーダ２００から受信する。

図３の例では、デコーダ３００は、エントロピー復号ユニット３０４、逆量子化ユニット３１０、逆変換処理ユニット３１２、再構成ユニット３１４（例えば、加算器３１４）、バッファ３１６、ループフィルタ３２０、復号ピクチャバッファ３３０、及び予測処理ユニット３６０を含む。予測処理ユニット３６０は、インター予測ユニット３４４、イントラ予測ユニット３５４、及びモード選択ユニット３６２を含んでよい。ビデオデコーダ３００は、幾つかの例では、図２からビデオエンコーダ２００に関して説明した符号化経路に対して通常相互的な復号経路を実行してよい。

エントロピー復号ユニット３０４は、エントロピー復号を、符号化ピクチャデータ２７１に対して実行して、例えば量子化済み係数３０９、及び／又は復号された符号化パラメータ（図３に示されない）、例えばインター予測パラメータ、イントラ予測パラメータ、ループフィルタパラメータ、及び／又は他のシンタックス要素のうちの（復号された）いずれか又は全部を取得するよう構成される。エントロピー復号ユニット３０４は、インター予測パラメータ、イントラ予測パラメータ、及び／又は他のシンタックス要素を、予測処理ユニット３６０に転送するよう更に構成される。ビデオデコーダ３００は、ビデオスライスレベル及び／又はビデオブロックレベルのシンタックス要素を受信してよい。

逆量子化ユニット３１０は逆量子化ユニット１１０と機能的に同一であってよく、逆変換処理ユニット３１２は逆変換処理ユニット１１２と機能的に同一であってよく、再構成ユニット３１４は再構成ユニット１１４と機能的に同一であってよく、バッファ３１６はバッファ１１６と機能的に同一であってよく、ループフィルタ３２０はループフィルタ１２０と機能的に同一であってよく、復号ピクチャバッファ３３０は復号ピクチャバッファ１３０と機能的に同一であってよい。

予測処理ユニット３６０は、インター予測ユニット３４４及びイントラ予測ユニット３５４を含んでよい。ここで、インター予測ユニット３４４はインター予測ユニット１４４と機能的に似ていてよく、イントラ予測ユニット３５４はイントラ予測ユニット１５４と機能的に似ていてよい。予測処理ユニット３６０は、標準的に、ブロック予測を実行し、及び／又は予測ブロック３６５を符号化データ２１から取得し、及び予測関連パラメータ及び／又は選択された予測モードに関する情報を、例えばエントロピー復号ユニット３０４から（明示的に又は暗示的に）受信し又は取得するよう構成される。

ビデオスライスがイントラ符号化（intra coded(I)）スライスとして符号化されるとき、予測処理ユニット３６０のイントラ予測ユニット３５４は、シグナリングされたイントラ予測モード及び現在フレーム又はピクチャの前に復号されたブロックからのデータに基づき、現在ビデオスライスのピクチャブロックについて予測ブロック３６５を生成するよう構成される。ビデオフレームがインター符号化（つまり、Ｂ又はＰ）スライスとして符号化されるとき、予測処理ユニット３６０のインター予測ユニット３４４（例えば動き補償ユニット）は、動きベクトル及びエントロピー復号ユニット３０４から受信した他のシンタックス要素に基づき、現在ビデオスライスのビデオブロックについて予測ブロック３６５を生成するよう構成される。インター予測では、予測ブロックは、参照ピクチャリストのうちの１つの中の参照ピクチャのうちの１つから生成されてよい。ビデオデコーダ３００は、ＤＰＢ３３０に格納された参照ピクチャに基づき、規定の構成技術を用いて、参照フレームリスト：リスト０及びリスト１を構成してよい。

予測処理ユニット３６０は、動きベクトル及び他のシンタックス要素をパースすることにより、現在ビデオスライスのビデオブロックについて予測情報を決定し、予測情報を使用して、復号中の現在ビデオブロックについて予測ブロックを生成するよう構成される。例えば、予測処理ユニット３６０は、受信したシンタックス要素のうちの幾つかを使用して、ビデオスライスのビデオブロックを符号化するために使用される予測モード（例えば、イントラ又はインター予測）、インター予測スライスタイプ（例えば、Ｂスライス、Ｐスライス、又はＧＰＢスライス）、スライスの参照ピクチャリストのうちの１つ以上の構成情報、スライスの各インター符号化ビデオブロックの動きベクトル、スライスの各インター符号化ビデオブロックのインター予測状態、及び現在ビデオスライス内のビデオブロックを復号するための他の情報を決定する。

逆量子化ユニット３１０は、ビットストリーム内で提供され、エントロピー復号ユニット３０４により復号された量子化済み変換係数を逆量子化、つまり量子化解除するよう構成される。逆量子化処理は、ビデオスライス内の各ビデオブロックに対して、ビデオエンコーダ１００により計算された量子化パラメータを使用して、量子化の程度、及び同様に適用されるべき逆量子化の程度を決定することを含んでよい。

逆変換処理ユニット３１２は、ピクセルドメインにおいて残差ブロックを生成するために、逆変換、例えば、逆ＤＣＴ、逆整数変換、又は概念的に類似する逆変換処理を、変換係数に適用するよう構成される。

再構成ユニット３１４（例えば、加算器３１４）は、逆変換ブロック３１３（つまり再構成残差ブロック３１３）を予測ブロック３６５に加算して、例えば再構成残差ブロック３１３のサンプル値と予測ブロック３６５のサンプル値とを加算することにより、サンプルドメインにおける再構成ブロック３１５を取得するよう構成される。

ループフィルタユニット３２０（符号化ループ内にある又は符号化ループの後にある）は、再構成ブロック３１５をフィルタリングして、フィルタリング済みブロック３２１を取得するよう、例えばピクセル遷移を円滑化するよう或いはその他の場合にビデオ品質を向上するよう構成される。一例では、ループフィルタユニット３２０は、後述するフィルタリング技術の任意の組み合わせを実行するよう構成されてよい。ループフィルタユニット３２０は、デブロッキングフィルタ、サンプル適応オフセット（sample－adaptive offset (SAO)）フィルタ又は他のフィルタ、例えばバイラテラルフィルタ又は適応ループフィルタ（adaptive loop filter (ALF)）又は先鋭化若しくは円滑化フィルタ又は共同フィルタのような１つ以上のフィルタを表すことを意図する。ループフィルタユニット３２０はインループフィルタであるとして図３に示されるが、他の構成では、ループフィルタユニット３２０は後置きループフィルタとして実装されてよい。

所与のフレーム又はピクチャ内の復号ビデオブロック３２１は、次に、後の動き補償のために使用される参照ピクチャを格納する復号ピクチャバッファ３３０に格納される。

デコーダ３００は、ユーザへの提示又は閲覧のために、復号ピクチャ３１１を、例えば出力３１２を介して出力するよう構成される。

ビデオデコーダ３００の他の変形は、圧縮ビットストリームを復号するために使用され得る。例えば、デコーダ３００は、ループフィルタユニット３２０を有しないで、出力ビデオストリームを生成できる。例えば、非変換に基づくデコーダ３００は、逆変換処理ユニット３１２を有しないで、特定のブロック又はフレームについて、残差信号を直接逆量子化できる。別の実装では、ビデオデコーダ３００は、単一のユニットに結合された、逆量子化ユニット３１０及び逆変換処理ユニット３１２を有し得る。

図４は、本開示の実施形態によるネットワーク装置４００（例えば、符号化装置）の概略図である。ネットワーク装置４００は、ここに説明したような開示の実施形態を実施するのに適する。実施形態では、ネットワーク装置４００は、図１Ａのビデオデコーダ３０のようなデコーダ、又は図１Ａのビデオエンコーダ２０のようなエンコーダであってよい。実施形態では、ネットワーク装置４００は、上述のような図１Ａのビデオデコーダ３０又は図１Ａのビデオエンコーダ２０の１つ以上のコンポーネントであってよい。

ネットワーク装置４００は、データを受信するためのイングレスポート４１０及び受信機ユニット（receiver unit (Rx)）４２０と、データを処理するためのプロセッサ、論理ユニット、又は中央処理ユニット（central processing unit (CPU)）４３０と、データを送信するための送信機ユニット（transmitter unit (Tx)）４４０及びイグレスポート４５０と、データを格納するためのメモリ４６０と、を含む。ネットワーク装置４００は、イングレスポート４１０、受信機ユニット４２０、送信機ユニット４４０及びイグレスポート４５０に接続された、光若しくは電気信号のイグレス若しくはイングレスのための光－電気（optical－to－electrical (OE)）コンポーネント及び電気－光（electrical－to－optical (EO)）コンポーネントも含んでよい。

プロセッサ４３０は、ハードウェア及びソフトウェアにより実装される。プロセッサ４３０は、１つ以上のＣＰＵチップ、（例えば、マルチコアプロセッサのような）コア、ＦＰＧＡ、ＡＳＩＣ、及びＤＳＰとして実装されてよい。プロセッサ４３０は、イングレスポート４１０、受信機ユニット４２０、送信機ユニット４４０、イグレスポート４５０、及びメモリ４６０と通信する。プロセッサ４３０は、符号化モジュール４７０を含む。符号化モジュール４７０は、上述の開示の実施形態を実装する。例えば、符号化モジュール４７０は、種々の符号化動作を実装し、処理し、準備し、又は提供する。符号化モジュール４７０の中に含まれるものは、従って、ネットワーク装置４００の機能に実質的な改良を提供し、ネットワーク装置４００の異なる状態への変換をもたらす。代替として、符号化モジュール４７０は、メモリ４６０に格納されプロセッサ４３０により実行される命令として実装される。

メモリ４６０は、１つ以上のディスク、テープドライブ、及び固体ドライブを含み、プログラムが実行のために選択されるとき該プログラムを格納するため及びプログラムの実行中に読み出される命令及びデータを格納するためのオーバフローデータ記憶装置として使用されてよい。メモリ４６０は、揮発性及び／又は不揮発性メモリであってよく、読み出し専用メモリ（read－only memory (ROM)）、ランダムアクセスメモリ（random access memory(RAM)）、三値連想メモリ（ternary content－addressable memory(TCAM)）、及び／又は静的ランダムアクセスメモリ（static random－access memory(SRAM)）であってよい。

図５は、例示的な実施形態による図１Ａからのソース装置１２及び宛先装置１４の一方又は両方として使用されてよい機器５００の簡略ブロック図である。機器５００は、本開示の技術を実装できる。機器５００は、複数のコンピューティング装置を含むコンピューティングシステムの形式、又は単一コンピューティング装置、例えば移動電話機、タブレットコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、デスクトップコンピュータ、等の形式であり得る。

機器５００内のプロセッサ５０２は、中央処理ユニットであり得る。代替として、プロセッサ５０２は、現在存在する又は将来開発される情報を操作し又は処理できる任意の他の種類の装置又は複数の装置であり得る。開示の実装は図示のように単一のプロセッサ、例えばプロセッサ５０２により実施できるが、速度及び効率における利益は、１つより多くのプロセッサを用いて達成できる。

機器５００内のメモリ５０４は、実装では、読み出し専用メモリ（read only memory(ROM)）装置又はランダムアクセスメモリ（random access memory(RAM)）装置であり得る。任意の他の適切な種類の記憶装置が、メモリ５０４として使用できる。メモリ５０４は、バス５１２を用いてプロセッサ５０２によりアクセスされるコード及びデータ５０６を含み得る。メモリ５０４は、オペレーティングシステム５０８及びアプリケーションプログラム５１０を更に含み得る。アプリケーションプログラム５１０は、プロセッサ５０２がここに記載の方法を実行することを可能にする少なくとも１つのプログラムを含む。例えば、アプリケーションプログラム５１０は、ここに記載の方法を実行するビデオ符号化アプリケーションを更に含むアプリケーション１～Ｎを含むことができる。機器５００は、例えばモバイルコンピューティング装置と共に使用されるメモリカードであり得る２次記憶５１４の形式の追加メモリも含み得る。ビデオ通信セッションは有意な量の情報を含み得るので、それらは、全体又は部分的に２次記憶５１４に格納され、処理のために必要に応じてメモリ５０４にロードされ得る。

機器５００は、ディスプレイ５１８のような１つ以上の出力装置も含み得る。ディスプレイ５１８は、一例では、タッチ入力を感知するよう動作するタッチ感応要素とディスプレイを結合するタッチ感応ディスプレイであってよい。ディスプレイ５１８は、バス５１２を介してプロセッサ５０２と接続され得る。ユーザが機器５００をプログラミングし又はその他の場合に使用することを可能にする他の出力装置は、ディスプレイ５１８に加えて又はその代替として提供され得る。出力装置がディスプレイである又はそれを含むとき、ディスプレイは、液晶ディスプレイ（liquid Crystal display(LCD)）、陰極線管（cathode－ray tube(CRT)）ディスプレイ、プラズマディスプレイ、又は有機ＬＥＤ（organic LED(OLED)）ディスプレイのような発光ダイオード（light emitting diode(LED)）ディスプレイを含む種々の方法で実装できる。

機器５００は、また、画像感知装置５２０、例えばカメラ、又は機器５００を操作しているユーザの画像のような画像を感知できる現存の若しくは将来開発される任意の他の画像感知装置５２０を含み又はそれと通信できる。画像感知装置５２０は、機器５００を操作するユーザに向けられるように位置決めされ得る。一例では、画像感知装置５２０の位置及び光軸は、視野がディスプレイ５１８に直接隣接する領域を含み及びそれからディスプレイ５１８が見えるよう構成され得る。

機器５００は、また、音声感知装置５２２、例えばマイクロフォン、又は機器５００の近くの音声を感知できる現存の若しくは将来開発される任意の他の音声感知装置を含み又はそれと通信できる。音声感知装置５２２は、機器５００を操作しているユーザに向けられるよう位置決めでき、ユーザが機器５００を操作している間にユーザにより生成される音声、例えば会話又は他の発言を受信するよう構成できる。

図５は機器５００のプロセッサ５０２及びメモリ５０４を単一のユニットに統合されているように示すが、他の構成が利用できる。プロセッサ５０２の動作は、ローカルエリア又は他のネットワークに渡り又は直接接続され得る複数の機械（各機械は１つ以上のプロセッサを有する）に渡り分散できる。メモリ５０４は、ネットワークに基づくメモリ又は機器５００の動作を実行する複数の機械の中のメモリのように、複数の機械に渡り分散できる。ここでは単一のバスとして示されるが、機器５００のバス５１２は複数のバスで構成できる。更に、２次記憶５１４は、機器５００の他のコンポーネントに直接接続でき、又はネットワークを介してアクセスでき、メモリカードのような単一の統合ユニット又は複数のメモリカードのような複数のユニットを含むことができる。機器５００は、従って、様々な構成で実装できる。

１つ以上の例では、説明された機能は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組み合わせにより実装されてよい。ソフトウェアで実装される場合、機能は、１つ以上の命令又はコードとしてコンピュータ可読媒体に格納され又はそれを介して送信され、ハードウェアに基づく処理ユニットにより実行されてよい。コンピュータ可読媒体は、データ記憶媒体のような有形媒体に対応するコンピュータ可読記憶媒体、又は例えば通信プロトコルに従いある場所から別の場所へのコンピュータプログラムの転送を実現する任意の媒体を含む通信媒体、を含んでよい。このように、コンピュータ可読媒体は、一般的に、（１）非一時的である有形コンピュータ可読記憶媒体、又は（２）信号若しくは搬送波のような通信媒体、に対応してよい。データ記憶媒体は、本開示で説明された技術の実装のために命令、コード、及び／又はデータ構造を読み出すために、１つ以上のコンピュータ又は１つ以上のプロセッサによりアクセス可能な任意の利用可能な媒体であってよい。コンピュータプログラムプロダクトは、コンピュータ可読媒体を含んでよい。

動き補償、イントラ予測、及びループフィルタのようなビデオ圧縮技術は、効率的であることが分かっており、従って、Ｈ．２６４／ＡＶＣ及びＨ．２６５／ＨＥＶＣのような種々のビデオ符号化標準に採用されている。イントラ予測は、利用可能な参照ピクチャがないとき、又はインター予測符号化が現在ブロック若しくはピクチャ、例えばＩフレーム若しくはＩスライスについて使用されないときに使用できる。イントラ予測の参照サンプルは、通常、同じピクチャ内の前に符号化された（又は再構成された）近隣ブロックから導出される。例えば、Ｈ．２６４／ＡＶＣ及びＨ．２６５／ＨＥＶＣの両方では、隣接ブロックの境界サンプルは、イントラ予測のための参照として使用される。異なるテクスチャ又は構造的特徴をカバーするために、多くの異なるイントラ予測モードがある。各モードでは、異なる予測信号導出方法が使用される。例えば、Ｈ．２６５／ＨＥＶＣは、図６に示すような、全部で３５個のイントラ予測モードをサポートする。

Ｈ．２６５／ＨＥＶＣのイントラ予測アルゴリズムの説明

イントラ予測では、隣接ブロックの復号境界サンプルが参照として使用される。エンコーダは、３５個のオプション：３３個の指向性予測モード、ＤＣモード、及び平面モードから、各ブロックの最良のルマイントラ予測モードを選択する。イントラ予測方向とイントラ予測モード番号との間のマッピングは、図６において指定される。留意すべきことに、６５個又は更に多くのイントラ予測モードが、最新のビデオ符号化技術、例えば、未処理ビデオに現れた任意のエッジ方向をキャプチャできるＶＶＣ（versatile video coding）において開発されている。

図７に示すように、ブロック「ＣＵＲ」は、予測されるべき現在ブロックであり、隣接する構成済みブロック（現在ブロックの左及び上）の境界に沿うグレイのサンプルが、参照サンプルとして使用される。予測信号は、イントラ予測モードにより示された特定の方法に従い、参照サンプルをマッピングすることにより、導出できる。

図７を参照すると、Ｗは現在ブロックの幅であり、Ｈは現在ブロックの高さである。Ｗ１は、上の参照サンプルの数である。Ｈ１は、左の参照サンプルの数である。通常、Ｗ１＞Ｗ及びＨ１＞Ｈであり、これは、上の参照サンプルが右上の参照（近隣）サンプルも含み、左の参照サンプルが左下の参照（近隣）サンプルも含むことを意味する。例えば、Ｈ１＝２＊Ｈ、Ｗ１＝２＊Ｗ、又はＨ１＝Ｈ＋Ｗ、Ｗ１＝Ｗ＋Ｈである。

参照サンプルは、常に利用可能なのではない。図８に示すように、例えば、利用可能性チェック処理の後、現在ブロックの上又は上方にあるＷ２個のサンプルが利用可能であり、現在ブロックの左にあるＨ２個のサンプルが利用可能である。上にあるＷ３個のサンプルが利用不可能であり、左にあるＨ３個のサンプルが利用不可能である。

それらの利用不可能なサンプルは、予測信号を得る前に、利用可能なサンプルを用いて置き換えられる（又はパディングされる）必要がある。例えば、利用不可能なサンプルは、時計回り方向に参照サンプルをスキャンし、利用不可能なもののために最新の利用可能なサンプル値を使用することにより、置き換えられる。左の参照サンプルの下側部分については、それらが利用不可能な場合、それらは、最も近くの利用可能な参照サンプルの値により置き換えられる。

参照サンプル利用可能性チェック
参照サンプル利用可能性チェックは、参照サンプルが利用可能かどうかを調べることを意味する。例えば、参照サンプルが再構成された場合、参照サンプルは利用可能である。

既存の方法では、通常、利用可能性チェック処理は、ルマサンプルをチェックすることにより行われる。これは、クロマ成分のブロックについても、対応するルマサンプルの利用可能性を調べることにより、参照サンプル利用可能性が導出されることを意味する。

本開示の提案される方法では、ブロックについて、それ自体の成分のサンプルを調べることにより、参照サンプル利用可能性チェック処理が実行される。ここで、成分は、Ｙ成分、Ｃｂ成分又はＣｒ成分であり得る。提案される方法によると、ブロックについて、その対応する成分のサンプルを調べることにより、参照サンプル利用可能性チェック処理が実行される。ここで、成分は、ルマ成分、又はＣｂ成分及びＣｒ成分の両方を含んでよいクロマ成分であり得る。ここで、Ｃｂ成分及びＣｒ成分は、クロマ成分と呼ばれ、利用可能性チェック処理において区別されない。

本発明において方法のセットが提示され、以下の２つの側面が強調される。

本開示の第１の態様によると、ブロックについて、それ自体の成分のサンプルを調べることにより、参照サンプル利用可能性チェック処理が行われる。ここで、成分は、Ｙ成分、Ｃｂ成分又はＣｒ成分であり得る。

Ｙブロックについて、Ｙブロックの参照サンプルの利用可能性は、参照サンプルが利用可能かどうかを調べることにより、例えば、参照サンプルが再構成されたかどうかを調べることにより、導出される。

Ｃｂブロックについて、Ｃｂブロックの参照サンプルの利用可能性は、参照サンプルが利用可能かどうかを調べることにより、例えば、参照サンプルが再構成されたかどうかを調べることにより、導出される。

Ｃｒブロックについて、Ｃｒブロックの参照サンプルの利用可能性は、参照サンプルが利用可能かどうかを調べることにより、例えば、参照サンプルが再構成されたかどうかを調べることにより、導出される。

本開示の第２の態様によると、ブロックについて、その対応する成分のサンプルを調べることにより、参照サンプル利用可能性チェック処理が実行される。ここで、成分は、ルマ成分又はクロマ成分であり得る。Ｙ成分は、ルマ成分と呼ばれる。Ｃｂ成分及びＣｒ成分の両方は、クロマ成分と呼ばれる。ここで、Ｃｂ成分及びＣｒ成分は、利用可能性チェック処理において区別されない。

ルマブロックについて、ルマブロックの参照サンプルの利用可能性は、参照サンプルが利用可能かどうかを調べることにより、例えば、参照サンプルが再構成されたかどうかを調べることにより、導出される。

クロマブロックについて、クロマブロックの参照サンプルの利用可能性は、参照サンプルが利用可能かどうかを調べることにより、例えば、参照サンプルが再構成されたかどうかを調べることにより、導出される。

既存のソリューションでは、ブロックについて、参照サンプル利用可能性チェック処理は、ブロックがどの成分に属するかに関係なく、常にルマサンプルを調べることにより行われる。これに対し、本開示の提案される方法では、異なる成分に属するブロックについて、それらの参照サンプル利用可能性チェック処理は、異なる成分サンプルを調べることにより実行される。

ここで、本開示で提案される方法は、イントラ予測モードとして符号化されたブロックの参照サンプルの利用可能性を導出するために使用されることに留意する。方法は、それぞれ図２及び３に示されるイントラ予測モジュール２５４又は３５４により実行できる。従って、方法は、デコーダ側及びエンコーダ側の両方に存在する。そして、ブロックの参照サンプルの利用可能性チェック処理は、エンコーダ及びデコーダにおいて同じである。

図９は、本開示の例示的な実施形態による再構成された信号を導出する方法を説明する簡略フローチャートである。図９を参照すると、イントラ予測モードとして符号化されたブロックについて、再構成ブロック（又は信号、又はサンプル）を取得するために、方法は、先ず、ブロックの予測（又は予測信号若しくはサンプル）を取得するステップ（９０１）を含む。その後、方法は、ブロックの残差（又は残差信号）を取得するステップ（９０２）を含む。次に、方法は、現在ブロックの予測に残差を加算することにより、再構成ブロックを導出するステップ（９０３）を含む。

図１０は、本開示の例示的な実施形態による予測（又は予測信号）を導出する簡略フローチャートである。図１０を参照すると、予測信号を取得するために、方法は、先ず、平面モード又はＤＣモード、．．．のような現在ブロックのイントラ予測モードを取得するステップ（１００１）を含む。その後、方法は、現在ブロックの成分の参照サンプルの利用可能性を導出するステップ（１００２）を含む。実施形態では、成分は、Ｙ成分、Ｃｂ成分又はＣｒ成分を含む。別の実施形態では、成分は、ルマ成分、又はクロマ成分を含む。方法は、近隣Ｙブロックの中のＹサンプルの利用可能性を調べることにより、参照サンプルの利用可能性を導出してよく、近隣Ｙブロックは参照サンプルを含み、或いは、近隣Ｃｂブロック内のＣｂサンプルの利用可能性を調べることにより、参照サンプルの利用可能性を導出してよく、近隣Ｃｂブロックは参照サンプルを含み、或いは、近隣Ｃｒブロック内のＣｒサンプルの利用可能性を調べることにより、参照サンプルの利用可能性を導出してよく、近隣Ｃｒブロックは参照サンプルを含む。

方法が利用不可能な参照サンプルが存在すると決定すると（１００３で、はい）、方法は、利用可能な参照サンプルを用いて利用不可能な参照サンプルを置き換え又はパディングするステップ（１００４）を含む。その後、方法は、イントラ予測モード及び置き換えられた参照サンプルに基づき、ブロックの予測を導出するステップ（１００５）を含む。１００３で、方法が利用不可能な参照サンプルが存在しないと決定すると（１００３で、いいえ）、方法は、イントラ予測モード及び利用可能な参照サンプルに基づき、現在ブロックの予測を導出するステップを含む１００５へ進む。１００６で、方法は、予測に基づき現在ブロックを再構成するステップを含む。

ここで、以下に説明される本開示の実施形態は、予測信号を導出し、参照サンプル利用可能性チェック処理を改良する処理を対象とすることに留意する。

実施形態１
本実施形態では、利用可能性チェック処理は、それ自体の成分のサンプルを調べることにより、実行される。

図１０を参照すると、イントラ予測モードとして符号化されたブロックについて、予測信号を取得するために、方法は以下を含む。

ステップ１：イントラ予測モードを取得する（１００１）

イントラ予測モードは、ビットストリームの中のイントラ予測モードに関連するシンタックスをパースすることにより取得される。例えば、Ｙブロックについて、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｆｌａｇ、ｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｉｄｘ、又はｉｎｔｒａ＿ｌｕｍａ＿ｍｐｍ＿ｒｅｍａｉｎｄｅｒがパースされる。Ｃｂ又はＣｒブロックについて、ｉｎｔｒａ＿ｃｈｒｏｍａ＿ｐｒｅｄ＿ｍｏｄｅ信号がパースされる。その後、現在ブロックのイントラ予測モードが、パースされたシンタックスを用いて導出できる。

ステップ２：参照サンプル利用可能性チェック処理を実行する（１００２）

このステップは、現在ブロックの参照サンプルの利用可能性を調べるステップを含む。

実施形態では、ブロックがＹブロックであるとき、参照サンプル利用可能性は、Ｙ成分の参照サンプルを調べることにより導出される。代替として、参照サンプル利用可能性は、近隣Ｙサンプルを調べることにより、例えば、近隣Ｙブロックの境界サンプルを調べることにより、導出される。

実施形態では、ブロックがＣｂブロックであるとき、参照サンプル利用可能性は、Ｃｂ成分の参照サンプルを調べることにより導出される。代替として、参照サンプル利用可能性は、近隣Ｃｂサンプルを調べることにより、例えば、近隣Ｃｂブロックの境界サンプルを調べることにより、導出される。

実施形態では、ブロックがＣｒブロックであるとき、参照サンプル利用可能性は、Ｃｒ成分の参照サンプルを調べることにより導出される。代替として、参照サンプル利用可能性は、近隣Ｃｒサンプルを調べることにより、例えば、近隣Ｃｒブロックの境界サンプルを調べることにより、導出される。

ステップ３：利用不可能な参照サンプルが存在するかどうかを決定する（１００３）

１００３で、方法は、利用不可能な参照サンプルが存在するかどうかを決定するステップを含む。方法が利用不可能な参照サンプルが存在すると決定すると、方法はステップ４（１００４）に進み、その他の場合、方法はステップ５（１００５）に進む。

ステップ４：参照サンプル置き換え（１００４）

参照サンプル置き換えは、利用可能な参照サンプルの値を用いて、利用不可能な参照サンプルのサンプル値を導出することを意味する。実施形態では、利用不可能なサンプルは、時計回り方向に参照サンプルをスキャンし、利用不可能なもののために最新の利用可能なサンプル値を使用することにより、置き換えられる。左の参照サンプルの下側部分については、それらが利用不可能な場合、それらは、最も近くの利用可能な参照サンプルの値により置き換えられる。

ステップ５：予測信号を導出する（１００５）

参照サンプル及びイントラ予測モードを取得するステップの後に、予測信号は、参照サンプルを現在ブロックにマッピングすることにより導出でき、マッピング方法は、イントラ予測モードにより示される。

現在ブロックの予測信号を導出するステップの後に、導出された予測信号に残差信号を加算することにより、現在ブロックの再構成信号が導出できる（図９の９０３）。

ここで、現在ブロックが再構成された後に、図１１に示すように、ブロック領域内のサンプルは、「利用可能」としてマークされ得ることに留意する。つまり、現在ブロックがＹブロックであるとき、ブロック領域によりカバーされる位置にある全部のＹサンプルは利用可能であり、現在ブロックがＣｂブロックであるとき、ブロック領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であり、現在ブロックがＣｒブロックであるとき、ブロック領域によりカバーされる位置にある全部のＣｒサンプルは利用可能である。

これらのセクションの仕様の例は、以下のように提示できる。
参照サンプル利用可能性マーキング処理
この処理への入力は：
・現在ピクチャの左上サンプルに対し、現在変換ブロックの左上サンプルを指定するサンプル位置（ｘＴｂＣｍｐ，ｙＴｂＣｍｐ）
・イントラ予測参照ラインインデックスを指定する変数ｒｅｆＩｄｘ
・参照サンプル幅を指定する変数ｒｅｆＷ
・参照サンプル高さを指定する変数ｒｅｆＨ
・現在ブロックの色成分を指定する変数ｃＩｄｘ
この処理の出力は、参照サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］、イントラサンプル予測の場合、ｘ＝－１－ｒｅｆＩｄｘ、ｙ＝－１－ｒｅｆＩｄｘ．．ｒｅｆＨ－１、及びｘ＝－ｒｅｆＩｄｘ．．ｒｅｆＷ－１、ｙ＝－１－ｒｅｆＩｄｘである。
ｒｅｆＷ＋ｒｅｆＨ＋１＋（２＊ｒｅｆＩｄｘ）個の、インループフィルタ処理の前に構成されたサンプルである近隣サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］、ここでｘ＝－１－ｒｅｆＩｄｘ、ｙ＝－１－ｒｅｆＩｄｘ．．ｒｅｆＨ－１、及びｘ＝－ｒｅｆＩｄｘ．．ｒｅｆＷ－１、ｙ＝－１－ｒｅｆＩｄｘは、以下のように導出される。
・近隣位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）は、以下により指定される：
（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）
＝（ｘＴｂＣｍｐ＋ｘ，ｙＴｂＣｍｐ＋ｙ） （３１０）
・６．４．４節で指定されている近隣ブロック利用可能性の導出処理は、（ｘＴｂＣｍｐ，ｙＴｂＣｍｐ）に等しく設定された現在サンプル位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、近隣サンプル位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）、ＦＡＬＳＥに等しく設定されたｃｈｅｃｋＰｒｅｄＭｏｄｅＹ、及びｃＩｄｘを入力として呼び出され、出力はａｖａｉｌａｂｌｅＮに割り当てられる。
・各サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］は以下のように導出される。
・ａｖａｉｌａｂｌｅＮがＦＡＬＳＥに等しい場合、サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］は、「イントラ予測のために利用不可能である」とマークされる。
・その他の場合、サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］は、「イントラ予測のために利用可能である」とマークされ、位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）にあるサンプルはｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］に割り当てられる。
近隣ブロック利用可能性の導出処理
この処理への入力は：
・現在ピクチャの左上サンプルに対する、現在ブロックの左上サンプルのサンプル位置（ｘＣｕｒｒ，ｙＣｕｒｒ）
・現在ピクチャの左上ルマサンプルに対し、近隣ブロックによりカバーされるサンプル位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）、
・利用可能性が予測モードに依存するかどうかを指定する変数ｃｈｅｃｋＰｒｅｄＭｏｄｅＹ
・現在ブロックの色成分を指定する変数ｃＩｄｘ
この処理の出力は、位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）をカバーする近隣ブロックの利用可能性であり、ａｖａｉｌａｂｌｅＮと示される。
現在ルマ位置（ｘＴｂＹ，ｙＴｂＹ）及び近隣ルマ位置（ｘＮｂＹ，ｙＮｂＹ）は、以下のように導出される。
（ｘＴｂＹ，ｙＴｂＹ）＝（ｃＩｄｘ＝＝０）？（ｘＣｕｒｒ，ｙＣｕｒｒ）：
（ｘＣｕｒｒ＊ＳｕｂＷｉｄｔｈＣ，ｙＣｕｒｒ＊ＳｕｂＨｅｉｇｈｔＣ）
（ｘＮｂＹ，ｙＮｂＹ）＝（ｃＩｄｘ＝＝０）？（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）：
（ｘＮｂＣｍｐ＊ＳｕｂＷｉｄｔｈＣ，ｙＮｂＣｍｐ＊ＳｕｂＨｅｉｇｈｔＣ）
近隣ブロック利用可能性ａｖａｉｌａｂｌｅＮは、以下のように導出される。
・以下の条件のうちの１つ以上がＴＵＲＥである場合、ａｖａｉｌａｂｌｅＮはＦＡＬＳＥに等しく設定される。
・ｘＮｂＣｍｐが０未満である。
・ｙＮｂＣｍｐが０未満である。
・ｘＮｂＹがｐｉｃ＿ｗｉｄｔｈ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ以上である。
・ｙＮｂＹがｐｉｃ＿ｈｉｇｈｔ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ以上である。
・ＩｓＡｖａｉｌａｂｌｅ［ｃＩｄｘ］［ｘＮｂＣｍｐ］「ｙＮｂＣｍｐ］がＦＡＬＳＥに等しい。
・近隣ブロックが、現在ブロックと異なるスライスに含まれる。
・近隣ブロックが、現在ブロックと異なるタイルに含まれる。
・ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しく、（ｘＮｂＹ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）が（ｘＴｂＹ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）＋１以上である。
・その他の場合、ａｖａｉｌａｂｌｅＮがＴＵＲＥに等しく設定される。
以下の条件のうちの全部がＴＵＲＥである場合、ａｖａｉｌａｂｌｅＮはＦＡＬＳＥに等しく設定される。
・ｃｈｅｃｋＰｒｅｄＭｏｄｅＹがＴＲＵＥに等しい。
・ａｖａｉｌａｂｌｅＮがＴＵＲＥに等しく設定される。
・ＣｕＰｒｅｄＭｏｄｅ［０］［ｘＮｂＹ］［ｙＮｂＹ］が、ＣｕＰｒｅｄＭｏｄｅ［０］［ｘＴｂＹ］［ｙＴｂＹ］と等しくない。
サンプル位置（ｘ，ｙ）にある各成分ｃＩｄｘのサンプルの利用可能情報を格納するために使用されるＩｓＡｖａｉｌａｂｌｅ［ｃＩｄｘ］［ｘ］［ｙ］
ｃＩｄｘ＝０のとき、０＜＝ｘ＜＝ｐｉｃ＿ｗｉｄｔｈ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ、０＜＝ｙ＜＝ｐｉｃ＿ｈｅｉｇｈｔ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ、
ｃＩｄｘ＝１又は２のとき、０＜＝ｘ＜＝ｐｉｃ＿ｗｉｄｔｈ＿ｉｎ＿ｃｈｒｏｍａ＿ｓａｍｐｌｅｓ、０＜＝ｙ＜＝ｐｉｃ＿ｈｅｉｇｈｔ＿ｉｎ＿ｃｈｒｏｍａ＿ｓａｍｐｌｅｓ。
この処理への入力は：
・現在ピクチャ成分の左上サンプルに対する、現在ブロックの左上サンプルを指定する位置（ｘＣｕｒｒ，ｙＣｕｒｒ）
・現在ブロックの幅及び高さをそれぞれ指定する変数ｎＣｕｒｒＳｗ及びｎＣｕｒｒＳｈ
・現在ブロックの色成分を指定する変数ｃＩｄｘ
・現在ブロックの予測サンプルを指定する（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）アレイｐｒｅｄＳａｍｐｌｅｓ
・現在ブロックの残差サンプルを指定する（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）アレイｒｅｓＳａｍｐｌｅｓ
この処理の出力は、再構成ピクチャサンプルアレイｒｅｃＳａｍｐｌｅｓである。
色成分ｃＩｄｘの値に依存して、以下の割り当てが行われる。
・ｃＩｄｘが０に等しい場合、ｒｅｃＳａｍｐｌｅｓは、再構成ピクチャサンプルアレイＳ_Ｌに対応する。
・その他の場合、ｃＩｄｘが１に等しい場合、ｔｕＣｂｆＣｈｒｏｍａはｔｕ＿ｃｂｆ＿ｃｂ［ｘＣｕｒｒ］［ｙＣｕｒｒ］に等しく設定され、ｒｅｃＳａｍｐｌｅｓは再構成クロマサンプルアレイＳ_Ｃｂに対応する。
・その他の場合（ｃＩｄｘが２に等しい）、ｔｕＣｂｆＣｈｒｏｍａはｔｕ＿ｃｂｆ＿ｃｒ［ｘＣｕｒｒ］［ｙＣｕｒｒ］に等しく設定され、ｒｅｃＳａｍｐｌｅｓは再構成クロマサンプルアレイＳ_Ｃｒに対応する。
ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値に依存して、以下が適用される。
・ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇが０に等しい場合、位置（ｘＣｕｒｒ，ｙＣｕｒｒ）にある再構成サンプルｒｅｃＳａｍｐｌｅｓの（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）ブロックは、ｉ＝０．．ｎＣｕｒｒＳｗ－１、ｊ＝０．．ｎＣｕｒｒＳｈ－１について以下のように導出される。
ｒｅｃＳａｍｐｌｅｓ［ｘＣｕｒｒ＋ｉ］［ｙＣｕｒｒ＋ｊ］
＝Ｃｌｉｐ１（ｐｒｅｄＳａｍｐｌｅｓ［ｉ］［ｊ］＋ｒｅｃＳａｍｐｌｅｓ［ｉ］［ｊ］） （１１９５）
・その他の場合（ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しい）、以下が適用される。
・ｃＩｄｘが０に等しい場合、以下が適用される。
・８．７．５．２節で指定されるようなルマサンプルのマッピング処理を伴うピクチャ再構成はルマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、ブロック幅ｎＣｕｒｒＳｗ及び高さｎＣｕｒｒＳｈ、予測ルマサンプルアレイｐｒｅｄＳａｍｐｌｅｓ、及び残差ルマサンプルアレイｒｅｓＳａｍｐｌｅｓを入力として呼び出され、出力は再構成ルマサンプルアレイｒｅｃＳａｍｐｌｅｓである。
・その他の場合（ｃＩｄｘが０より大きい）、８．７．５．３節で指定されるようなクロマサンプルのルマに依存するクロマ残差スケーリング処理を伴うピクチャ再構成は、クロマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、変換ブロック幅ｎＣｕｒｒＳｗ及び高さｎＣｕｒｒＳｈ、現在クロマ変換ブロックの符号化ブロックフラグｔｕＣｂｆＣｈｒｏｍａ、予測クロマサンプルアレイｐｒｅｄＳａｍｐｌｅｓ、及び残差クロマサンプルアレイｒｅｓＳａｍｐｌｅｓを入力として呼び出され、出力は再構成クロマサンプルアレイｒｅｃＳａｍｐｌｅｓである。
以下の割り当ては、ｉ＝０．．ｎＣｕｒｒＳｗ－１、ｊ＝０．．ｎＣｕｒｒＳｈ－１について行われる。
ｘＶｂ＝（ｘＣｕｒｒ＋ｉ）％（（ｃＩｄｘ＝＝０）？ＩｂｃＢｕｆＷｉｄｔｈＹ：ＩｂｃＢｕｆＷｉｄｔｈＣ） （１１９６）
ｙＶｂ＝（ｙＣｕｒｒ＋ｊ）％（（ｃＩｄｘ＝＝０）？ＣｔｂＳｉｚｅＹ：（ＣｔｂＳｉｚｅＹ／ｓｕｂＨｅｉｇｈｔＣ）） （１１９７）
ＩｂｃＶｉｒＢｕｆ［ｃＩｄｘ］［ｘＶｂ］［ｙＶｂ］＝ｒｅｃＳａｍｐｌｅｓ［ｘＣｕｒｒ＋ｉ］［ｙＣｕｒｒ＋ｊ］ （１１９８）
ＩｓＡｖａｉｌａｂｌｅ［ｃＩｄｘ］［ｘＣｕｒｒ＋ｉ］［ｙＣｕｒｒ＋ｊ］＝ＴＲＵＥ （１１９９）

これらのセクションの仕様の別の例は、以下のように提示できる。
参照サンプル利用可能性マーキング処理
この処理への入力は：
・現在ピクチャの左上サンプルに対し、現在変換ブロックの左上サンプルを指定するサンプル位置（ｘＴｂＣｍｐ，ｙＴｂＣｍｐ）
・イントラ予測参照ラインインデックスを指定する変数ｒｅｆＩｄｘ
・参照サンプル幅を指定する変数ｒｅｆＷ
・参照サンプル高さを指定する変数ｒｅｆＨ
・現在ブロックの色成分を指定する変数ｃＩｄｘ
この処理の出力は、参照サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］、イントラサンプル予測の場合、ｘ＝－１－ｒｅｆＩｄｘ、ｙ＝－１－ｒｅｆＩｄｘ．．ｒｅｆＨ－１、及びｘ＝－ｒｅｆＩｄｘ．．ｒｅｆＷ－１、ｙ＝－１－ｒｅｆＩｄｘである。
インループフィルタ処理の前に構成されたサンプルである、ｒｅｆＷ＋ｒｅｆＨ＋１＋（２＊ｒｅｆＩｄｘ）個の近隣サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］、ｘ＝－１－ｒｅｆＩｄｘ、ｙ＝－１－ｒｅｆＩｄｘ．．ｒｅｆＨ－１、及びｘ＝－ｒｅｆＩｄｘ．．ｒｅｆＷ－１、ｙ＝－１－ｒｅｆＩｄｘは、以下のように導出される。
・近隣位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）は、以下により指定される：
（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）
＝（ｘＴｂＣｍｐ＋ｘ，ｙＴｂＣｍｐ＋ｙ） （３１０）
・６．４．４節で指定されている近隣ブロック利用可能性の導出処理は、（ｘＴｂＣｍｐ，ｙＴｂＣｍｐ）に等しく設定された現在サンプル位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、近隣サンプル位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）、ＦＡＬＳＥに等しく設定されたｃｈｅｃｋＰｒｅｄＭｏｄｅＹ、及びｃＩｄｘを入力として呼び出され、出力はａｖａｉｌａｂｌｅＮに割り当てられる。
・ｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］の各サンプルは以下のように導出される。
・ａｖａｉｌａｂｌｅＮがＦＡＬＳＥに等しい場合、サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］は、「イントラ予測のために利用不可能である」とマークされる。
・その他の場合、サンプルｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］は、「イントラ予測のために利用可能である」とマークされ、位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）にあるサンプルはｒｅｆＵｎｆｉｌｔ［ｘ］［ｙ］に割り当てられる。
近隣ブロック利用可能性の導出処理
この処理への入力は：
・現在ピクチャの左上サンプルに対する、現在ブロックの左上サンプルのサンプル位置（ｘＣｕｒｒ，ｙＣｕｒｒ）
・現在ピクチャの左上ルマサンプルに対する、近隣ブロックによりカバーされるサンプル位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）
・利用可能性が予測モードに依存するかどうかを指定する変数ｃｈｅｃｋＰｒｅｄＭｏｄｅＹ
・現在ブロックの色成分を指定する変数ｃＩｄｘ
この処理の出力は、位置（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）をカバーする近隣ブロックの利用可能性であり、ａｖａｉｌａｂｌｅＮと示される。
現在ルマ位置（ｘＴｂＹ，ｙＴｂＹ）及び近隣ルマ位置（ｘＮｂＹ，ｙＮｂＹ）は、以下のように導出される。
（ｘＴｂＹ，ｙＴｂＹ）＝（ｃＩｄｘ＝＝０）？（ｘＣｕｒｒ，ｙＣｕｒｒ）：
（ｘＣｕｒｒ＊ＳｕｂＷｉｄｔｈＣ，ｙＣｕｒｒ＊ＳｕｂＨｅｉｇｈｔＣ） （ＸＸＸ）
（ｘＮｂＹ，ｙＮｂＹ）＝（ｃＩｄｘ＝＝０）？（ｘＮｂＣｍｐ，ｙＮｂＣｍｐ）：
（ＸＸＸ）
（ｘＮｂＣｍｐ＊ＳｕｂＷｉｄｔｈＣ，ｙＮｂＣｍｐ＊ＳｕｂＨｅｉｇｈｔＣ）
近隣ブロック利用可能性ａｖａｉｌａｂｌｅＮは、以下のように導出される。
・以下の条件のうちの１つ以上がＴＵＲＥである場合、ａｖａｉｌａｂｌｅＮはＦＡＬＳＥに等しく設定される。
・ｘＮｂＣｍｐが０未満である。
・ｙＮｂＣｍｐが０未満である。
・ｘＮｂＹがｐｉｃ＿ｗｉｄｔｈ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ以上である。
・ｙＮｂＹがｐｉｃ＿ｈｉｇｈｔ＿ｉｎ＿ｌｕｍａ＿ｓａｍｐｌｅｓ以上である。
・ＩｓＡｖａｉｌａｂｌｅ［ｃＩｄｘ］［ｘＮｂＣｍｐ］「ｙＮｂＣｍｐ］がＦＡＬＳＥに等しい。
・近隣ブロックが、現在ブロックと異なるスライスに含まれる。
・近隣ブロックが、現在ブロックと異なるタイルに含まれる。
・ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｓｙｎｃ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しく、（ｘＮｂＹ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）が（ｘＴｂＹ＞＞ＣｔｂＬｏｇ２ＳｉｚｅＹ）＋１以上である。
・その他の場合、ａｖａｉｌａｂｌｅＮがＴＵＲＥに等しく設定される。
以下の条件のうちの全部がＴＵＲＥである場合、ａｖａｉｌａｂｌｅＮはＦＡＬＳＥに等しく設定される。
・ｃｈｅｃｋＰｒｅｄＭｏｄｅＹがＴＲＵＥに等しい。
・ａｖａｉｌａｂｌｅＮがＴＵＲＥに等しく設定される。
・ＣｕＰｒｅｄＭｏｄｅ［０］［ｘＮｂＹ］［ｙＮｂＹ］が、ＣｕＰｒｅｄＭｏｄｅ［０］［ｘＴｂＹ］［ｙＴｂＹ］と等しくない。
この処理への入力は：
・現在ピクチャ成分の左上サンプルに対する、現在ブロックの左上サンプルを指定する位置（ｘＣｕｒｒ，ｙＣｕｒｒ）
・現在ブロックの幅及び高さをそれぞれ指定する変数ｎＣｕｒｒＳｗ及びｎＣｕｒｒＳｈ、
・現在ブロックの色成分を指定する変数ｃＩｄｘ
・現在ブロックの予測サンプルを指定する（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）アレイｐｒｅｄＳａｍｐｌｅｓ
・現在ブロックの残差サンプルを指定する（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）アレイｒｅｓＳａｍｐｌｅｓ
この処理の出力は、再構成ピクチャサンプルアレイｒｅｃＳａｍｐｌｅｓである。
色成分ｃＩｄｘの値に依存して、以下の割り当てが行われる。
・ｃＩｄｘが０に等しい場合、ｒｅｃＳａｍｐｌｅｓは、再構成ピクチャサンプルアレイＳ_Ｌに対応する。
・その他の場合、ｃＩｄｘが１に等しい場合、ｔｕＣｂｆＣｈｒｏｍａはｔｕ＿ｃｂｆ＿ｃｂ［ｘＣｕｒｒ］［ｙＣｕｒｒ］に等しく設定され、ｒｅｃＳａｍｐｌｅｓは再構成クロマサンプルアレイＳ_Ｃｂに対応する。
・その他の場合（ｃＩｄｘが２に等しい）、ｔｕＣｂｆＣｈｒｏｍａはｔｕ＿ｃｂｆ＿ｃｒ［ｘＣｕｒｒ］［ｙＣｕｒｒ］に等しく設定され、ｒｅｃＳａｍｐｌｅｓは再構成クロマサンプルアレイＳ_Ｃｒに対応する。
ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇの値に依存して、以下が適用される。
・ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇが０に等しい場合、位置（ｘＣｕｒｒ，ｙＣｕｒｒ）にある再構成サンプルｒｅｃＳａｍｐｌｅｓの（ｎＣｕｒｒＳｗ）×（ｎＣｕｒｒＳｈ）ブロックは、ｉ＝０．．ｎＣｕｒｒＳｗ－１、ｊ＝０．．ｎＣｕｒｒＳｈ－１について以下のように導出される。
ｒｅｃＳａｍｐｌｅｓ［ｘＣｕｒｒ＋ｉ］［ｙＣｕｒｒ＋ｊ］
＝Ｃｌｉｐ１（ｐｒｅｄＳａｍｐｌｅｓ［ｉ］［ｊ］＋ｒｅｃＳａｍｐｌｅｓ［ｉ］［ｊ］） （１１９５）
・その他の場合（ｐｉｃ＿ｌｍｃｓ＿ｅｎａｂｌｅｄ＿ｆｌａｇが１に等しい）、以下が適用される。
・ｃＩｄｘが０に等しい場合、以下が適用される。
・８．７．５．２節で指定されるようなルマサンプルのマッピング処理を伴うピクチャ再構成はルマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、ブロック幅ｎＣｕｒｒＳｗ及び高さｎＣｕｒｒＳｈ、予測ルマサンプルアレイｐｒｅｄＳａｍｐｌｅｓ、及び残差ルマサンプルアレイｒｅｓＳａｍｐｌｅｓを入力として呼び出され、出力は再構成ルマサンプルアレイｒｅｃＳａｍｐｌｅｓである。
・その他の場合（ｃＩｄｘが０より大きい）、８．７．５．３節で指定されるようなクロマサンプルのルマに依存するクロマ残差スケーリング処理を伴うピクチャ再構成は、クロマ位置（ｘＣｕｒｒ，ｙＣｕｒｒ）、変換ブロック幅ｎＣｕｒｒＳｗ及び高さｎＣｕｒｒＳｈ、現在クロマ変換ブロックの符号化ブロックフラグｔｕＣｂｆＣｈｒｏｍａ、予測クロマサンプルアレイＰｒｅｄＳａｍｐｌｅｓ、及び残差クロマサンプルアレイｒｅｓＳａｍｐｌｅｓを入力として呼び出され、出力は再構成クロマサンプルアレイｒｅｃＳａｍｐｌｅｓである。
以下の割り当ては、ｉ＝０．．ｎＣｕｒｒＳｗ－１、ｊ＝０．．ｎＣｕｒｒＳｈ－１について行われる。
ｘＶｂ＝（ｘＣｕｒｒ＋ｉ）％（（ｃＩｄｘ＝＝０）？ＩｂｃＢｕｆＷｉｄｔｈＹ：ＩｂｃＢｕｆＷｉｄｔｈＣ） （１１９６）
ｙＶｂ＝（ｙＣｕｒｒ＋ｊ）％（（ｃＩｄｘ＝＝０）？ＣｔｂＳｉｚｅＹ：（ＣｔｂＳｉｚｅＹ／ｓｕｂＨｅｉｇｈｔＣ）） （１１９７）
ＩｂｃＶｉｒＢｕｆ［ｃＩｄｘ］［ｘＶｂ］［ｙＶｂ］＝ｒｅｃＳａｍｐｌｅｓ［ｘＣｕｒｒ＋ｉ］［ｙＣｕｒｒ＋ｊ］ （１１９８）
ＩｓＡｖａｉｌａｂｌｅ［ｃＩｄｘ］［（ｘＣｕｒｒ＋ｉ）＊（（ｃＩｄｘ＝＝０）？１：ＳｕｂＷｉｄｔｈＣ）］［（ｙＣｕｒｒ＋ｊ）＊（（ｃＩｄｘ＝＝０）？１：ＳｕｂＨｅｉｇｈｔＣ）］＝ＴＲＵＥ （１１９９）

図１２は、本開示の例示的な実施形態によるユニットＮ×Ｎの中の利用可能であるとマークされた、現在ブロックの中のサンプルを示すグラフィック図である。実施形態では、図１２を参照すると、現在ブロックが再構成された後に、サンプルは、Ｎ＝４又はＮ＝２のようなサイズＮ＊Ｎを有するユニットの中で「利用可能である」とマークされる。代替として、Ｙ成分ブロックではＮ＝４、及びＣｂ／Ｃｒ成分ブロックではＮ＝２である。「利用可能な」ユニットの中の任意のサンプルは、「利用可能である」と考えられる。これは、ユニットが「利用可能である」とマークされた場合、該ユニット領域の中の任意のサンプルは「利用可能である」とマークされ得ることを意味する。つまり、現在ユニットがＹユニットであるとき、ユニット領域によりカバーされる位置にある全部のＹサンプルは利用可能であり、現在ユニットがＣｂユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であり、現在ブロックがＣｒユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｒサンプルは利用可能である。

実施形態では、参照サンプルが利用可能であるかどうかを調べるために、処理は、先ず、サンプルの属するユニットの位置又はインデックスを取得し、ユニットが「利用可能である」と決定されると、参照サンプルは利用可能であると考えられ又はマークされる。

図１３は、本開示の例示的な実施形態による利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。実施形態では、図１３を参照すると、現在ブロックが再構成された後に、右境界サンプル及び下境界サンプル（これらは他のブロックの参照サンプルとして使用される）のみが、「利用可能である」とマークされる。

図１４は、本開示の例示的な実施形態によるユニットＮの中の利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。実施形態では、図１４を参照すると、現在ブロックが再構成された後に、右境界サンプル及び下境界サンプル（これらは他のブロックの参照サンプルとして使用される）のみが、Ｎ＝４又はＮ＝２のようなＮを有するユニットサイズの中で、「利用可能である」とマークされる。代替として、Ｙ成分ブロックではＮ＝４、及びＣｂ／Ｃｒ成分ブロックではＮ＝２である。「利用可能な」ユニットの中の任意のサンプルは、「利用可能である」と考えられる。これは、ユニットが「利用可能である」とマークされた場合、該ユニット領域の中の任意のサンプルは「利用可能である」とマークされ得ることを意味する。言い換えると、現在ユニットがＹユニットであるとき、ユニット領域によりカバーされる位置にある全部のＹサンプルは利用可能であり、現在ユニットがＣｂユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であり、現在ブロックがＣｒユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｒサンプルは利用可能である。

参照サンプルが利用可能であるかどうかを調べるために、実施形態では、処理は、先ず、サンプルの属するユニットの位置又はインデックスを取得し、ユニットが「利用可能である」と決定されると、参照サンプルは利用可能であるとマークされる。

図１５は、本開示の例示的な実施形態によるユニットＮ×Ｎの中の利用可能であるとマークされた、現在ブロックの右境界及び下境界にあるサンプルを示すグラフィック図である。実施形態では、図１５を参照すると、現在ブロックが再構成された後に、右境界サンプル及び下境界サンプル（これらは他のブロックの参照サンプルとして使用される）のみが、Ｎ＝４又はＮ＝２のようなサイズＮ＊Ｎを有するユニットの中で、「利用可能である」とマークされる。代替として、Ｙ成分ブロックではＮ＝４、及びＣｂ／Ｃｒ成分ブロックではＮ＝２である。「利用可能な」ユニットの中の任意のサンプルは、「利用可能である」と考えられる。これは、ユニットが「利用可能である」とマークされると、該ユニット領域の中の任意のサンプルは「利用可能である」とマークされ得ることを意味する。つまり、現在ユニットがＹユニットであるとき、ユニット領域によりカバーされる位置にある全部のＹサンプルは利用可能であり、現在ユニットがＣｂユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であり、現在ブロックがＣｒユニットであるとき、ユニット領域によりカバーされる位置にある全部のＣｒサンプルは利用可能である。

参照サンプルが利用可能であるかどうかを調べるために、実施形態では、処理又は方法は、先ず、サンプルの属するユニットの位置又はインデックスを取得し、処理又は方法がユニットが「利用可能である」と決定すると、処理は参照サンプルを利用可能であるとマークする。

ここで、本開示の実施形態によると、サンプル又はユニットの「利用可能」情報は、Ｙ成分について、Ｃｂ成分について、及びＣｒ成分についてのように、各成分（全部で３つの成分）についてメモリに保存されることに留意する。

ここで、ブロックがインター予測モードとして符号化されるときでも、ブロックが再構成された後に、「利用可能」マーキング方法が適用されることもできることに留意する。

実施形態２
本実施形態では、利用可能性チェック処理は、その対応する成分のサンプルを調べることにより、実行される。

実施形態２と実施形態１との間の差は、Ｃｂ成分とＣｒ成分が、利用可能性チェック処理において区別されないことである。ブロックについて、その対応する成分のサンプルを調べることにより、参照サンプル利用可能性チェック処理が行われる。ここで、成分は、ルマ成分又はクロマ成分であり得る。Ｙ成分は、ルマ成分と呼ばれる。Ｃｂ成分及びＣｒ成分の両方は、クロマ成分と呼ばれる。

実施形態２と実施形態１との間の差は、ステップ２においてのみ生じ、他のステップでは、それらは実施形態１におけるものと同じである。実施形態２のステップ２は、以下に詳細に説明される。

ステップ２：現在ブロックの参照サンプルの利用可能性を調べるステップ（図１０の１００２）を含む参照サンプル利用可能性チェック処理を実行する。

実施形態では、ブロックがルマブロックであるとき、参照サンプル利用可能性は、参照ルマサンプルを調べることにより導出される。

実施形態では、ブロックがクロマブロックであるとき、参照サンプル利用可能性は、参照クロマサンプルを調べることにより導出される。

図１０を参照すると、１００２で参照サンプルの利用可能性を調べるステップの後に、方法は、１００３で、利用不可能な参照サンプルがあるかどうかを決定するステップを含む。方法が利用不可能な参照サンプルが存在すると決定すると（１００３で、はい）、方法は１００４に進み、その他の場合、方法は１００５に進む。

ここで、実施形態１で議論したマーキング方法は、実施形態２へと直接拡張でき、唯一の差は、クロマ成分について、Ｃｂ成分ブロック及びＣｒ成分ブロックが再構成された後にのみ、ブロック領域内のクロマサンプルが「利用可能である」とマークできることであることに留意する。

例えば、ルマブロックについて、ブロックが再構成されると、ブロック領域内のサンプルは「利用可能である」とマークできる。クロマブロックについて、Ｃｂ及びＣｒブロックの両方が再構成された後に、ブロック領域内のサンプルは「利用可能である」とマークできる。これは、現在ブロックがルマブロックであるとき、ブロック領域によりカバーされる位置にある全部のルマブロックが利用可能であるとマークされることを意味する。現在ブロックがクロマブロックであるとき、Ｃｂ及びＣｒブロックの両方が再構成された後に、ブロック領域によりカバーされる位置にある全部のクロマサンプルが利用可能であるとマークされる。

実施形態１における他のマーキング方法も同様に拡張できる。

ここで、本開示の実施形態では、サンプル又はユニットの「利用可能」情報は、ルマ成分について及びクロマ成分についてのように、各成分（全部で２つの成分）についてメモリに保存されることに留意する。これは、Ｃｂ成分及びＣｒ成分が、同じ「利用可能性」又は「利用可能である」情報を共有することを意味する。

ここで、ブロックがインター予測モードとして符号化されても、ブロックが再構成された後に、「利用可能」マーキング方法が適用されることもできることに留意する。

以下は、上述の実施形態に示されたような符号化方法及び復号方法の適用、及びそれらを使用するシステムの説明である。

図１７は、コンテンツ配信サービスを実現するコンテンツ供給システム３１００を示すブロック図である。このコンテンツ供給システム３１００は、キャプチャ装置３１０２、端末装置３１０６を含み、及び任意的にディスプレイ３１２６を含む。キャプチャ装置３１０２は、通信リンク３１０４を介して端末装置３１０６と通信する。通信リンクは、上述の通信チャネル１３を含んでよい。通信リンク３１０４は、限定ではないが、ＷＩＦＩ、イーサネット、ケーブル、無線（３Ｇ／４Ｇ／５Ｇ）、ＵＳＢ、又はそれらの任意の種類の組み合わせ、等を含む。

キャプチャ装置３１０２は、データを生成し、上述の実施形態で示されたような符号化方法によりデータを符号化してよい。或いは、キャプチャ装置３１０２は、データをストリーミングサーバ（図に示されない）へ配信してよく、サーバは、データを符号化し、符号化データを端末装置３１０６へ送信する。キャプチャ装置３１０２は、限定ではないが、カメラ、スマートフォン又はＰａｄ、コンピュータ又はラップトップ、ビデオ会議システム、ＰＤＡ、車載装置、又はそれらのいずれかの組み合わせ、等を含む。例えば、キャプチャ装置３１０２は、上述のようなソース装置１０２を含んでよい。データがビデオを含むとき、キャプチャ装置３１０２に含まれるビデオエンコーダ２０は、実際に、ビデオ符号化処理を実行してよい。データがオーディオ（つまり、音声）を含むとき、キャプチャ装置３１０２に含まれるオーディオエンコーダは、実際に、オーディオ符号化処理を実行してよい。幾つかの実用的なシナリオでは、キャプチャ装置３１０２は、符号化ビデオ及びオーディオデータを、それらを一緒に多重化することにより、配信する。他の実用的なシナリオでは、例えば、ビデオ会議システムで、符号化オーディオデータ及び符号化ビデオデータは、多重化されない。キャプチャ装置３１０２は、符号化オーディオデータ及び符号化ビデオデータを端末装置３１０６へ別個に配信する。

コンテンツ供給システム３１００では、端末装置３１０６は、符号化データを受信し再生する。端末装置３１０６は、上述の符号化データを復号できるスマートフォン又はＰａｄ３１０８、コンピュータ又はラップトップ３１１０、ネットワークビデオレコーダ（network video recorder (NVR)）／デジタルビデオレコーダ（digital video recorder (DVR)）３１１２、ＴＶ３１１４、セットトップボックス（set top box (STB)）３１１６、ビデオ会議システム３１１８、ビデオ監視システム３１２０、パーソナルデジタルアシスタント（personal digital assistant (PDA)）３１２２、車載装置３１２４、又はそれらのうちのいずれかの組合せ等のような、データ受信及び復元能力を備えた装置であり得る。例えば、端末装置３１０６は、上述のような宛先装置１４を含んでよい。符号化データがビデオを含むとき、端末装置に含まれるビデオデコーダ３０は、ビデオ復号を実行するよう優先される。符号化データがオーディオを含むとき、端末装置に含まれるオーディオデコーダは、オーディオ復号処理を実行するよう優先される。

ディスプレイを備える端末装置、例えば、スマートフォン、又はＰａｄ３１０８、コンピュータ又はラップトップ３１１０、ネットワークビデオレコーダ（network video recorder (NVR)）／デジタルビデオデコーダ（digital video recorder (DVR)）３１１２、ＴＶ３１１４、パーソナルデジタルアシスタント（personal digital assistant (PDA)）３１２２、又は車載装置３１２４では、端末装置は復号データを自身のディスプレイに供給できる。ディスプレイを備えない端末装置、例えばＳＴＢ３１１６、ビデオ会議システム３１１８、又はビデオ監視システム３１２０では、外部ディスプレイ３１２６は、復号データを受信し表示するために接続される。

このシステム内の各装置が符号化又は復号を実行するとき、上述の実施形態において示されたように、ピクチャ符号化装置又はピクチャ復号装置が使用できる。

図１８は、端末装置３１０６の例の構造を示す図である。端末装置３１０６がキャプチャ装置３１０２からストリームを受信した後に、プロトコル進行ユニット３２０２は、ストリームの送信プロトコルを分析する。プロトコルは、限定ではないが、リアルタイムストリーミングプロトコル（Real Time Streaming Protocol (RTSP)）、ハイパーテキスト転送プロトコル（Hyper Text Transfer Protocol (HTTP)）、ＨＴＴＰライブストリーミングプロトコル（HTTP Live streaming protocol (HLS)）、ＭＰＥＧ－ＤＡＳＨ、リアルタイムトランスポートプロトコル（Real－time Transport protocol (RTP)）、リアルタイムメッセージングプロトコル（Real Time Messaging Protocol (RTMP)）、又は任意の種類のそれらの組み合わせ、等を含む。

プロトコル進行ユニット３２０２がストリームを処理した後に、ストリームファイルが生成される。ファイルは、逆多重化ユニット３２０４へと出力される。逆多重化ユニット３２０４は、多重化データを符号化オーディオデータ及び符号化ビデオデータに分離できる。上述のように、幾つかの実用的なシナリオでは、例えば、ビデオ会議システムで、符号化オーディオデータ及び符号化ビデオデータは、多重化されない。この状況では、符号化データは、逆多重化ユニット３２０４を通らずに、ビデオデコーダ３２０６及びオーディオデコーダ３２０８へと送信される。

逆多重化処理により、ビデオエレメンタリストリーム（elementary stream (ES)）、オーディオＥＳ、及び任意の字幕が生成される。上述の実施形態において説明したようなビデオデコーダ３０を含むビデオデコーダ３２０６は、上述の実施形態において示したような復号方法によりビデオＥＳを復号して、ビデオフレームを生成し、このデータを同期ユニット３２１２に供給する。オーディオデコーダ３２０８は、オーディオＥＳを復号してオーディオフレームを生成し、このデータを同期ユニット３２１２に供給する。或いは、ビデオフレームは、同期ユニット３２１２に供給する前に、バッファ（図１８に示されない）に格納されてよい。同様に、オーディオフレームは、同期ユニット３２１２に供給する前に、バッファ（図１８に示されない）に格納されてよい。

同期ユニット３２１２は、ビデオフレーム及びオーディオフレームを同期化し、ビデオ／オーディオをビデオ／オーディオディスプレイ３２１４に供給する。例えば、同期ユニット３２１２は、ビデオ及びオーディオ情報の提示を同期化する。情報は、符号化オーディオ及び視覚データの提示に関するタイムスタンプ、及びデータストリーム自体の配信に関するタイムスタンプを用いてシンタックス内に符号化してよい。

字幕がストリームに含まれる場合、字幕デコーダ３２１０は、字幕を復号し、それをビデオフレーム及びオーディオフレームと同期化させ、ビデオ／オーディオ／字幕をビデオ／オーディオ／字幕ディスプレイ３２１６に供給する。

本発明は、上述のシステムに限定されず、上述の実施形態におけるピクチャ符号化装置又はピクチャ復号装置のいずれも、他のシステム、例えば車両システムに組み込むことができる。

本開示によると、説明された方法及び処理は、ハードウェア、ソフトウェア、ファームウェア、又はそれらの任意の組み合わせで実装されてよい。ソフトウェアで実装されるとき、方法又は処理は、コンピュータ可読媒体に格納されハードウェア処理ユニットにより実行される命令又はプログラムコードにより実行されてよい。

提案された方法は、各成分の中のサンプル毎に利用可能性情報を格納するので、イントラ予測処理において利用可能性情報をより正確に提供できる。

例により、限定ではなく、コンピュータ可読記憶媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ－ＲＯＭ、又は他の光ディスク記憶、磁気ディスク記憶、又は他の磁気記憶装置、フラッシュメモリ、又は所望のプログラムコードを命令又はデータ構造の形式で格納するために使用できコンピュータによりアクセスできる任意の他の媒体を含み得る。また、任意の接続は、適正にコンピュータ可読媒体と呼ばれる。例えば命令がウェブサイト、サーバ、又は他のリモートソースから、同軸ケーブル、光ファイバケーブル、より対線、デジタル加入者線（digital subscriber line (DSL)）、又は赤外線、無線、及びマイクロ波のような無線技術を用いて送信される場合、同軸ケーブル、光ファイバケーブル、より対線、ＤＳＬ、又は赤外線、無線、及びマイクロ波のような無線技術は、媒体の定義に含まれる。しかしながら、理解されるべきことに、コンピュータ可読記憶媒体及びデータ記憶媒体は、接続、搬送波、信号、又は他の一時的媒体を含まないが、代わりに非一時的有形記憶媒体を対象とする。ディスク（disk）及びディクス（disc）は、ここで使用されるとき、コンパクトディスク（compact disc (CD)）、レーザディスク、光ディスク、デジタルバーサタイルディスク（digital versatile disc (DVD)）、フロッピーディスク、及びブルーレイディスクを含み、ディスク（disk）は通常データを磁気的に再生し、ディスク（disc）はデータをレーザにより光学的に再生する。前述の結合も、コンピュータ可読媒体の範囲に含まれるべきである。

命令又はプログラムコードは、１つ以上のデジタル信号プロセッサ（digital signal processor (DSP)）、汎用マイクロプロセッサ、特定用途向け集積回路（application specific integrated circuit (ASIC)）、フィールドプログラマブルロジックアレイ（field programmable logic array (FPGA)）、又は他の等価な集積又は個別論理回路、のような１つ以上のプロセッサにより実行されてよい。従って、用語「プロセッサ」は、ここで使用されるとき、前述の構造のうちのいずれか、又はここに記載される技術の実装に適する任意の他の構造を表してよい。更に、幾つかの態様では、ここに説明された機能は、符号化及び復号又は結合されたコーデックに組み込まれるために構成される専用ハードウェア及び／又はソフトウェアモジュール内で提供されてよい。更に、技術は、全部、１つ以上の回路又は論理素子で実装され得る。

本開示の技術は、無線ハンドセット、集積回路（integrated circuit (IC)）、又はＩＣのセット（例えば、チップセット）を含む広範な種類の装置又は機器の中で実装されてよい。種々のコンポーネント、モジュール、又はユニットは、開示の技術を実行するよう構成される装置の機能的側面を強調するために、本開示で説明されたが、異なるハードウェアユニットによる達成を必ずしも要求しない。むしろ、上述のように、種々のユニットは、適切なソフトウェア及び／又はファームウェアと組み合わせて、コーデックハードウェアユニット内で結合され、又は上述のような１つ以上のプロセッサを含む相互運用ハードウェアユニットの集合により提供されてよい。

幾つかの実施形態が本開示において提供されたが、開示のシステム及び方法は、本開示の精神又は範囲から逸脱することなく、多くの他の特定の形式で実施され得ることが理解されるべきである。本発明の例は、説明のためであり限定的ではないと考えられるべきであり、ここに与えられた詳細事項に限定されることを意図しない。例えば、種々の要素又はコンポーネントは、結合され、又は別のシステムに統合されてよく、或いは、特定の機能は、省略され又は実施されなくてよい。

更に、個別又は別個の種々の実施形態において説明され示された技術、システム、サブシステム、及び方法は、本開示の範囲から逸脱することなく、他のシステム、モジュール、技術、又は方法と結合され又は統合されてよい。互いに接続され又は直接接続され又は通信するとして示され又は議論された他のアイテムは、電気的、機械的、又はその他にかかわらず、間接的に接続され又は何らかのインタフェース、装置、又は中間コンポーネントを通じて通信してよい。変更、代用、及び改造の他の例は、当業者により確認され、ここに開示した精神及び範囲から逸脱することなく行われ得る。

１２ ソース装置
１４ 宛先装置
１８ ビデオソース
２０ ビデオエンコーダ
２２ 出力インタフェース
２８ 入力インタフェース
３０ ビデオデコーダ
３２ ディスプレイ装置

Claims (30)

1. 画像イントラ予測のための機器であって、
   命令を含むメモリ記憶と、
   前記メモリと通信する１つ以上のプロセッサとを含み、前記１つ以上のプロセッサは前記命令を実行して、
   現在ブロックのイントラ予測モードを取得し、
   前記現在ブロックの成分の参照サンプルの利用可能性を導出し、前記成分はＣｂ成分又はＣｒ成分を含み、
   利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換え、
   前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックの予測を導出し、
   前記予測に基づき前記現在ブロックを再構成する、機器。
2. 前記１つ以上のプロセッサは、前記命令を実行して、
   近隣Ｃｂブロック内のＣｂサンプルの利用可能性を調べることにより、前記参照サンプルの前記利用可能性を導出し、前記近隣Ｃｂブロックは前記参照サンプルを含む、又は、
   近隣Ｃｒブロック内のＣｒサンプルの利用可能性を調べることにより、前記参照サンプルの前記利用可能性を導出し、前記近隣Ｃｒブロックは前記参照サンプルを含む、
   請求項１に記載の機器。
3. 前記再構成されたブロックの中の全部のＣｂサンプルは、利用可能であるとマークされる、又は、
   前記再構成されたブロックの中の全部のＣｒサンプルは、利用可能であるとマークされる、
   請求項１又は２に記載の機器。
4. 前記１つ以上のプロセッサは、前記命令を実行して、
   前記イントラ予測モードに基づき、前記置き換えられた参照サンプルを前記現在ブロックにマッピングすることにより、前記現在ブロックの前記予測を導出し、
   前記現在ブロックの前記予測に残差を加算することにより、前記現在ブロックを再構成し、
   前記現在ブロックを再構成した後に、前記再構成されたブロックの中の全部のサンプルを利用可能であるとマークする、
   請求項１に記載の機器。
5. ブロック領域は多数のユニットを含み、各ユニットはユニット領域を有し、前記ユニット領域内の全部のサンプルは利用可能であるとマークされる、請求項４に記載の機器。
6. 前記現在ユニットがＣｂユニットであるとき、前記ユニット領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であるとマークされる、又は、
   前記現在ユニットがＣｒユニットであるとき、前記ユニット領域によりカバーされる位置にある全部のＣｒサンプルは利用可能であるとマークされる、
   請求項５に記載の機器。
7. 参照サンプルの利用可能性は、成分毎に保存される、請求項１～６のいずれか一項に記載の機器。
8. 画像イントラ予測のための機器であって、
   命令を含むメモリ記憶と、
   前記メモリと通信する１つ以上のプロセッサとを含み、前記１つ以上のプロセッサは前記命令を実行して、
   現在ブロックのイントラ予測モードを取得し、
   前記現在ブロックの成分の参照サンプルの利用可能性を導出し、前記成分はクロマ成分を含み、
   利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換え、
   前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックのクロマ予測を導出し、
   前記予測に基づき前記現在ブロックを再構成する、機器。
9. Ｃｂ成分及びＣｒ成分は前記クロマ成分を形成し、並びに前記Ｃｂ成分及び前記Ｃｒ成分は、同じ利用可能性情報を共有する、請求項８に記載の機器。
10. 前記再構成されたブロックの中の全部のクロマサンプルは利用可能であるとマークされる、請求項９に記載の機器。
11. エンコーダ又はデコーダにより実行される画像イントラ予測のための方法であって、
    現在ブロックのイントラ予測モードを取得するステップと、
    前記現在ブロックの成分の参照サンプルの利用可能性を導出するステップであって、前記成分はＣｂ成分又はＣｒ成分を含む、ステップと、
    利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換えるステップと、
    前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックの予測を導出するステップと、
    前記予測に基づき前記現在ブロックを再構成するステップと、
    を含む方法。
12. 近隣Ｃｂブロック内のＣｂサンプルの利用可能性を調べることにより、前記参照サンプルの前記利用可能性を導出し、前記近隣Ｃｂブロックは前記参照サンプルを含む、又は、
    近隣Ｃｒブロック内のＣｒサンプルの利用可能性を調べることにより、前記参照サンプルの前記利用可能性を導出し、前記近隣Ｃｒブロックは前記参照サンプルを含む、
    請求項１１に記載の方法。
13. 前記再構成されたブロックの中の全部のＣｂサンプルは、利用可能であるとマークされる、又は、
    前記再構成されたブロックの中の全部のＣｒサンプルは、利用可能であるとマークされる、
    請求項１１又は１２に記載の方法。
14. 前記方法は、
    前記イントラ予測モードに基づき、前記置き換えられた参照サンプルを前記現在ブロックにマッピングすることにより、前記現在ブロックの前記予測を導出するステップと、
    前記現在ブロックの前記予測に残差を加算することにより、前記現在ブロックを再構成するステップと、
    前記現在ブロックを再構成した後に、前記再構成されたブロックの中の全部のサンプルを利用可能であるとマークするステップと、
    を更に含む請求項１１に記載の方法。
15. ブロック領域は多数のユニットを含み、各ユニットはユニット領域を有し、前記ユニット領域内の全部のサンプルは利用可能であるとマークされる、請求項１１に記載の方法。
16. 前記現在ユニットがＣｂユニットであるとき、前記ユニット領域によりカバーされる位置にある全部のＣｂサンプルは利用可能であるとマークされる、又は、
    前記現在ユニットがＣｒユニットであるとき、前記ユニット領域によりカバーされる位置にある全部のＣｒサンプルは利用可能であるとマークされる、
    請求項１１に記載の方法。
17. 前記再構成されたブロックの右境界及び下境界にあるサンプルは、利用可能であるとマークされる、請求項１１に記載の方法。
18. 右境界のサンプル及び下境界のサンプルのみが、ユニットＮ＊１又は１＊Ｎの中で利用可能であるとマークされる、請求項１１に記載の方法。
19. 右境界のサンプル及び下境界のサンプルのみが、ユニットＮ＊Ｎの中で利用可能であるとマークされる、請求項１１に記載の方法。
20. 参照サンプルの利用可能性は、成分毎に保存される、請求項１１～１９のいずれか一項に記載の方法。
21. 前記利用可能な参照サンプルは、前記参照サンプルが属するユニットの位置又はインデックスを取得することにより、決定され、
    ユニットが利用可能であると決定されると、該ユニットに関連付けられた参照サンプルは利用可能であると決定される、請求項１１に記載の方法。
22. エンコーダ又はデコーダにより実行される画像イントラ予測のための方法であって、
    現在ブロックのイントラ予測モードを取得するステップと、
    前記現在ブロックの成分の参照サンプルの利用可能性を導出するステップであって、前記成分はクロマ成分を含む、ステップと、
    利用可能な参照サンプルを用いて、利用不可能な参照サンプルを置き換えるステップと、
    前記イントラ予測モード及び前記置き換えられた参照サンプルに基づき、前記現在ブロックのクロマ予測を導出するステップと、
    前記予測に基づき前記現在ブロックを再構成するステップと、
    を含む方法。
23. Ｃｂ成分及びＣｒ成分は前記クロマ成分を形成し、並びに前記Ｃｂ成分及び前記Ｃｒ成分は、同じ利用可能性情報を共有する、請求項２２に記載の方法。
24. 前記再構成されたブロックの中の全部のクロマサンプルは利用可能であるとマークされる、請求項２２又は２３に記載の方法。
25. 前記現在ブロックの中のユニットを再構成した後に、前記ユニットのユニット領域の中の全部のサンプルは利用可能であるとマークされる、請求項２２に記載の方法。
26. 前記現在ブロックを再構成した後に、前記現在ブロックの右境界及び下境界にあるサンプルは、利用可能であるとマークされる、請求項２２に記載の方法。
27. 前記現在ブロックを再構成した後に、右境界のサンプル及び下境界のサンプルのみが、ユニットＮ＊１又は１＊Ｎの中で利用可能であるとマークされる、請求項２２に記載の方法。
28. 前記現在ブロックを再構成した後に、右境界のサンプル及び下境界のサンプルのみが、ユニットＮ＊Ｎの中で利用可能であるとマークされる、請求項２２に記載の方法。
29. 前記参照サンプルの利用可能性を導出する前記ステップは、
    前記サンプルが属する前記ユニットの前記位置又はインデックスを取得するステップであって、前記ユニットが利用可能である場合、前記参照サンプルは利用可能である、ステップを含む、請求項２２～２８のいずれか一項に記載の方法。
30. 請求項１１～２９のいずれか一項に記載の方法を実行するためのプログラムコードを含むコンピュータプログラムプロダクト。

Images