JP2021500818A - 画像データ符号化及び復号化 - Google Patents

Abstract

画像データ符号化及び復号化。画像符号化装置は、それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むイントラ画像予測部と、参照サンプルの上記複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの上記複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される検出部とを含む。【選択図】図４７

Description

本願は、２０１７年１０月２７日に提出されたＧＢ１７１７６８４．３及び２０１８年６月１日に提出されたＧＢ１８０９０２４．１に対する優先権を主張する。両出願の内容は参照により本明細書に組み入れられる。

本開示は、画像データ符号化及び復号化に関する。

本明細書に記載する背景技術の説明は、本開示がどのような文脈で為されたかの概要を説明する目的で記載するものである。本願の発明者として名前を挙げているものの研究内容は、この背景技術のセクションに記載されている限りにおいて、出願時に先行技術と認められない部分と同様に、本開示に対する先行技術として明示的にも暗示的にも認めるものではない。

ビデオデータを周波数領域表現に変換し、周波数領域係数を量子化し、その後、量子化係数に対して何らかのエントリ符号化を適用する、いくつかのビデオデータ符号化及び復号化システムが存在している。これにより、ビデオデータの圧縮が実現される。元のビデオデータの再構築バージョンを復元するためには、対応する復号化又は解凍技術が適用される。

Ｈ．２６４／ＭＰＥＧ−４アドバンスド・ビデオ符号化（ＡＶＣ：Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）などで使用されているような、現在におけるビデオコーデック（コーダ‐デコーダ）は、主に、連続的なビデオフレーム間における差を符号化するだけでデータ圧縮を実現している。これらのコーデックは、マクロブロックと呼ばれる規則的なアレイを使用している。マクロブロックのそれぞれは、以前のビデオフレームにおける対応するマクロブロックとの比較領域として使用される。また、マクロブロック内における画像領域は、そのとき、ビデオシーケンスにおける、対応する現在及び以前のマクロブロック間、あるいは、ビデオシーケンスにおける単フレーム内の隣接マクロブロック間において見出された移動度に応じて符号化される。

Ｈ．２６５又はＭＰＥＧ−Ｈパート２としても知られている高効率ビデオ符号化（ＨＥＶＣ：Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）は、Ｈ．２６４／ＭＰＥＧ−４ＡＶＣの後継案である。ＨＥＶＣでは、ビデオ画質が改善され、Ｈ．２６４と比べてデータ圧縮率が２倍とされている。また、ピクセル解像度が１２８×９６から７６８０×４３２０まで拡張可能であり、大まかには、１２８ｋｂｉｔ／ｓから８００Ｍｂｉｔ／ｓまでの範囲のビットレートに等しい。

本願は、このような処理により発生する問題に対処し又は軽減する。

本開示各態様及び特徴は、添付の特許請求の範囲において定義される。

なお、上述の一般的な説明及び以降の詳細な説明は、本発明の一例であり、これらに限定されるものではない。

添付の図面と合わせて検討される以下の詳細な記載を参照することにより、記載する実施形態は更なる利点と共に最も良好に理解される。

ビデオデータの圧縮と解凍を用いるオーディオ／ビデオ（Ａ／Ｖ）データ送受信システムを示す概略図である。 ビデオデータの圧縮と解凍を用いるビデオ表示システムを示す概略図である。 ビデオデータの圧縮と解凍を用いるオーディオ／ビデオ記憶システムを示す概略図である。 ビデオデータの圧縮を用いるビデオカメラを示す概略図である。 記憶媒体を示す概略図である。 記憶媒体を示す概略図である。 ビデオデータ圧縮及び解凍装置を示す概略図である。 予測部を示す概略図である。 部分的に符号化された画像を示す概略図である。 可能なイントラ予測方向の組を示す概略図である。 予測モードの組を示す概略図である。 可能なイントラ予測方向の組を示す概略図である。 イントラ予測処理を示す概略図である。 参照サンプル射影処理を示す概略図である。 参照サンプル射影処理を示す概略図である。 予測部を示す概略図である。 射影参照サンプルの使用について示す概略図である。 射影参照サンプルの使用について示す概略図である。 予測処理を示す概略図である。 補間技術の例を示す概略図である。 補間技術の例を示す概略図である。 補間技術の例を示す概略図である。 各参照サンプルの行と列の群を示す概略図である。 各参照サンプルの行と列の群を示す概略図である。 各参照サンプルの行と列の群を示す概略図である。 各参照サンプルの行と列の群を示す概略図である。 図２３の射影バージョンを示す概略図である。 図２４の射影バージョンを示す概略図である。 図２５の射影バージョンを示す概略図である。 図２６の射影バージョンを示す概略図である。 イントラモードセレクタを示す概略図である。 図３１のイントラモードセレクタの操作方法を示す概略的なフローチャートである。 図３１のイントラモードセレクタの操作方法を示す概略的なフローチャートである。 イントラモードセレクタを示す概略図である。 イントラ予測部の操作方法を示す概略的なフローチャートである。 予測部の操作方法を示す概略的なフローチャートである。 イントラ予測部の機能の一部を示す概略図である。 図３７の配置の操作を示す概略的なフローチャートである。 各方法について示す概略的なフローチャートである。 各方法について示す概略的なフローチャートである。 符号化単位の配列を示す概略図である。 サンプル予測部を示す概略図である。 参照サンプルストレージを示す概略図である。 参照サンプルストレージを示す概略図である。 イントラモードセレクタを示す概略図である。 予測処理を示す概略図である。 予測処理を示す概略図である。 予測処理を示す概略図である。 予測処理を示す概略図である。 各方法について示す概略的なフローチャートである。 各方法について示す概略的なフローチャートである。

図面を参照すると、図１〜図４には、本発明の実施形態に関連して、以降で説明される圧縮及び／又は解凍装置を利用する装置及びシステムが概略的に示されている。

以降で説明される全てのデータ圧縮及び／又は解凍装置は、ハードウェアで実現されてもよいし、例えば、ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）又はＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、あるいはこれらの組み合わせなどのようなプログラム可能なハードウェアとして、汎用コンピュータなどの汎用データ処理装置上で動作するソフトウェアで実現されてもよい。ソフトウェア及び／又はファームウェアで実現される実施形態の場合、このようなソフトウェア及び／又はファームフェア、並びに、このようなソフトウェア及び／又はファームウェアが記憶又は提供される非一時的なデータ記録媒体が、本発明の実施形態であると考えられる。

図１は、ビデオデータ圧縮及び解凍を使用するオーディオ／ビデオデータ送受信システムを示す概略図である。

入力オーディオ／ビデオ信号１０は、例えば、ケーブル、光ファイバ、無線リンク等の送信ルート３０に沿って送信されるオーディオ／ビデオ信号１０のビデオ要素を少なくとも圧縮するビデオデータ圧縮装置２０へ供給される。圧縮された信号は、解凍装置４０によって処理されて、出力オーディオ／ビデオ信号５０が提供される。戻りパスでは、圧縮装置６０は、送信ルート３０に沿って解凍装置７０へと送信されるオーディオ／ビデオ信号を圧縮する。

圧縮装置２０及び解凍装置７０は、それ故、送信リンクにおける１つのノードを形成することができる。また、解凍装置４０及び圧縮装置６０は、送信リンクにおける他の１つのノードを形成することができる。もちろん、送信リンクが単方向である場合、一方のノードのみが圧縮装置として要求され、他方のモードのみが解凍装置として要求される。

図２は、ビデオデータ解凍を使用するビデオ表示システムを模式的に示す図である。特に、圧縮されたオーディオ／ビデオ信号１００は解凍装置１１０によって処理され、表示装置１２０上で表示され得る解凍信号が提供される。解凍装置１１０は、表示装置１２０の不可欠な部分として実現され、例えば、表示装置として同じケージング内に提供される。あるいは、解凍装置１１０は、（例えば、）いわゆるセットトップボックス（ＳＴＢ：Ｓｅｔ Ｔｏｐ Ｂｏｘ）として提供されてもよい。なお、「セットトップ」との表現は、表示装置１２０に対して特定の方向又は位置に位置されるボックスに対する要求を意味しているのではなく、単に、周辺機器として表示部に接続可能なデバイスを示すためにこの用語は使用されている。

図３は、ビデオデータ圧縮及び解凍を使用するオーディオ／ビデオ記憶システムを示す概略図である。入力オーディオ／ビデオ信号１３０は、例えば、磁気ディスク装置、光ディスク装置、磁気テープ装置、あるいは、半導体メモリやその他の記憶装置などの半導体記憶装置などの記憶装置１５０によって記憶される圧縮信号を生成する圧縮装置１４０に供給される。再生においては、圧縮データが記憶装置１５０から読み出されて、解凍のために解凍装置１６０を通され、これにより出力オーディオ／ビデオ信号１７０が提供される。

当然、圧縮又は符号化信号、並びに、この信号を記憶する機械読み取り可能非一過性記憶媒体等の記憶媒体は、本技術の一実施形態であると考えられる。

図４は、ビデオデータ圧縮を使用するビデオカメラを示す概略図である。図４において、例えば、ＣＣＤ（Ｃｈａｒｇｅ Ｃｏｕｐｌｅｄ Ｄｅｖｉｃｅ）イメージセンサや、関連する制御及び読み出しの電子機器などの画像撮影装置１８０は、圧縮装置１９０を通されるビデオ信号を生成する。１つのマイクロフォン（あるいは複数のマイクロフォン）２００は、圧縮装置１９０を通されるオーディオ信号を生成する。圧縮装置１９０は、記憶及び／又は送信される圧縮オーディオ／ビデオ信号を生成する（概略ステージ２２０として一般的に表されている）。

以降で述べられる技術は、主に、ビデオデータ圧縮及び解凍に関連している。なお、圧縮オーディオ／ビデオ信号を生成するために、多くの既存の技術が、以降で説明されるビデオデータ圧縮技術と共にオーディオデータ圧縮に使用されてもよい。対応して、オーディオデータ圧縮についての分離した説明は行わない。また、特に、放送品質ビデオデータにおいて、ビデオデータに関連するデータレートは、一般的に、オーディオデータに関連するデータレートよりも非常に高い（圧縮及び非圧縮を問わず）。従って、非圧縮オーディオデータは、圧縮オーディオ／ビデオ信号を形成するために、圧縮ビデオデータと一緒にすることができる。さらに、図示される例（図１〜図４参照）は、オーディオ／ビデオデータに関連しているが、以降で説明される技術は、単にビデオデータを扱う（つまり、圧縮、記憶、表示及び送信する）システムにおける使用されてもよい。つまり、この実施形態は、必ずしも関連するオーディオデータの処理を必要とすることなく、ビデオデータ圧縮に適用することができる。

したがって、図４は後述の種類の符号化装置及びイメージセンサを含むビデオ撮影装置の例を示す。図２は後述の種類の復号装置と、復号画像が出力される表示装置の例を示す。

図２と図４を組み合わせることによって、イメージセンサ１８０、符号化装置１９０、復号装置１１０、及び復号画像が出力される表示装置１２０を含むビデオ撮影装置が提供され得る。

図５、図６は記憶媒体を示す概略図である。この記憶媒体は（例えば）装置２０，６０によって生成された圧縮データや、装置１１０や記憶媒体又はステージ１５０に入力される圧縮データを記憶する。図５は磁気ディスクや光ディスク等のディスク記憶媒体を示す概略図である。図６はフラッシュメモリ等の半導体記憶媒体を示す概略図である。 なお、図５、６は非一過性の機械読み取り可能な記憶媒体の例でもある。この非一過性の機械読み取り可能な記憶媒体は、コンピュータによって実行されると１以上の後述の方法をコンピュータに行わせるコンピュータソフトウェアを記憶する。

つまり上記は本技術を実現するビデオ保存、撮影、送信、又は受信装置の例を示す。

図７はビデオデータ圧縮及び解凍装置を示す概略図である。

制御部３４３は、ビデオデータ圧縮及び解凍装置の全体的な動作を制御する。制御部３４３は、特に、圧縮モードについて言えば、ブロックのサイズ及び形状等の種々の動作形態を選択するセレクタとして動作することによって、試行符号化処理を制御する。また、制御部３４３は、ビデオデータが符号化されるに当たって損失が生じるか否かを制御する。 この制御部は、画像エンコーダ又は画像デコーダ（場合による）の一部と見なされる。 入力ビデオ信号３００の連続画像は、加算部３１０及び画像予測部３２０に供給される。画像予測部３２０については、図８を参照して後で詳述する。画像エンコーダ又は画像デコーダ（場合による）は、図８のイントラ画像予測部と共に、図７に示す装置を構成する。 しかしながら、この画像エンコーダ又は画像デコーダは、必ずしも図７に示す全ての特徴を必要とするわけではない。

加算部３１０は、「＋」入力上で入力ビデオ信号３００を受信し、「−」入力上で画像予測部３２０の出力を受信する事実上の減算（負の加算）動作を実行する。これにより、入力画像から予測画像が減算される。この結果、実画像と予測画像との差を表すいわゆる残差画像信号３３０が生成される。

残差画像信号を生成する理由の１つは次の通りである。説明を行うデータ符号化技術、すなわち、残差画像信号に適用される技術は、符号化される画像において「エネルギー」が少ない場合に、より効率的に作用する傾向がある。ここで、「効率的」という用語は、生成した符号化データの量が少ないことを示す。特定の画像品質レベルにおいては、生成するデータができるだけ少ないことが望ましい（且つ、「効率的」と考えられる）。残差画像における「エネルギー」は、残差画像に含まれる情報量に関連する。仮に、予測画像と実画像とが同一だとすると、これら２つの画像の差（すなわち、残差画像）は、ゼロの情報（ゼロエネルギー）を含み、非常に容易に少量の符号化データに符号化することができる。一般的に、予測画像の内容が、符号化される画像の内容と同様になるように、予測処理を或る程度良好に実行することができる場合、残差画像データは、入力画像よりも情報が少なく（エネルギーが少ない）、容易に少量の符号化データに符号化することができると予想される。

（残差又は差分画像を符号化する）エンコーダとして動作する装置の残りの部分を説明する。残差画像データ３３０は、残差画像データのブロック又は領域の離散コサイン変換（ＤＣＴ：Ｄｉｓｃｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）表現を生成する変換部又は回路３４０に供給される。このＤＣＴ技術自体は広く知られているため、ここでは詳しく説明しない。また、ＤＣＴの使用は、一構成例の例示に過ぎない。他の変換方式として、例えば、離散サイン変換（ＤＳＴ：Ｄｉｓｃｒｅｔｅ Ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ）を用いることができるであろう。変換方式は、例えば、１つの変換方式に別の変換方式が（直接的又は間接的に）続く構成等、個々の変換方式を組み合わせてもよい。変換方式の選択は、明示的に決定されてもよく、且つ／又は、エンコーダ及びデコーダを構成するのに用いられる付帯情報（ｓｉｄｅ ｉｎｆｏｒｍａｔｉｏｎ）に依存してもよい。

変換部３４０の出力、すなわち、画像データにおける各変換ブロックに対する一連のＤＣＴ係数は、量子化部３５０に供給される。量子化スケーリング要素による単純な乗算から、量子化パラメータの制御下における複雑なルックアップテーブルの応用に至るまで、様々な量子化技術がビデオデータ圧縮の分野において広く知られている。その目的として一般的なものには２つある。１つ目は、変換データが取り得る値を量子化処理により減少させることである。２つ目は、変換データの値がゼロである可能性を量子化処理により増加させることである。これらにより、少量の圧縮ビデオデータの生成において、後述するエントロピー符号化処理をより効率的に行うことができる。

スキャン部３６０により、データスキャン処理が適用される。スキャン処理の目的は、非ゼロの量子化変換係数をできるだけひとまとめにするため、また、もちろん、これにより、ゼロ値の係数をできるだけひとまとめにするために、量子化変換データを再整理することである。これらの機能により、いわゆるランレングス符号化又は同様の技術を効率的に適用することができる。したがって、スキャン処理は、（ａ）スキャンの一部として全ての係数が一度は選択されるように、且つ、（ｂ）スキャンにより所望の再整理を行うことができるように、「スキャン順」に従って、量子化変換データ、及び、特に、変換及び量子化された画像データのブロックに対応する係数のブロックから係数を選択することを含む。有効な結果をもたらすスキャン順の一例は、いわゆるＵｐ−ｒｉｇｈｔ Ｄｉａｇｏｎａｌスキャン順である。

スキャンされた係数は、その後、エントロピーエンコーダ（ＥＥ）３７０に送られる。この場合もやはり、各種エントロピー符号化を実行してもよい。２つの例は、いわゆるＣＡＢＡＣ（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ｃｏｄｉｎｇ）システムの変形、及び、いわゆるＣＡＶＬＣ（Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ−Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ）システムの変形である。一般的に、ＣＡＢＡＣは効率がよいと考えられている。或る研究では、ＣＡＢＡＣにおける符号化出力データの量は、同等の画像品質に対して、ＣＡＶＬＣよりも１０〜２０％少ないことが示されている。しかしながら、ＣＡＶＬＣが示す（実行する上での）複雑性のレベルは、ＣＡＢＡＣの複雑性のレベルよりもはるかに低いと考えられている。なお、スキャン処理及びエントロピー符号化処理は、別々の処理として示されているが、実際には、組み合わせるか、又は、一緒に扱うことができる。すなわち、エントロピーエンコーダへのデータの読み出しは、スキャン順で行うことができる。これは、後述する各逆処理の場合も同様である。

エントロピーエンコーダ３７０の出力により、例えば、予測部３２０が予測画像を生成する方法を定義する（上述及び／又は後述の）追加データと共に、圧縮出力ビデオ信号３８０が提供される。

一方、予測部３２０自体の動作は解凍された圧縮出力データに依存するため、リターンパスも提供される。

この機能の理由は以下の通りである。解凍処理（後述する）における適切なステージで、解凍された残差データが生成される。この解凍残差データは、出力画像を生成するために、予測画像に追加する必要がある（なぜなら、元の残差データは、入力画像と予測画像との差であったため）。圧縮側と解凍側とでこの処理が同等となるように、予測部３２０によって生成される予測画像は、圧縮処理中及び解凍処理中において、同一であるべきである。もちろん、装置は、解凍時において元の入力画像にアクセスすることができない。装置がアクセスすることができるのは、解凍画像のみである。したがって、圧縮時において、予測部３２０は、解凍された圧縮画像に基づいて（少なくともインター画像符号化について）その予測を行う。

エントロピーエンコーダ３７０により実行されるエントロピー符号化処理は、（少なくともいくつかの例では）「無損失（ｌｏｓｓｌｅｓｓ）」であると考えられる。すなわち、エントロピーエンコーダ３７０に最初に供給されたデータと全く同じデータに置き換えることができる。したがって、このような例では、リターンパスは、エントロピー符号化ステージよりも前に実装することができる。実際、スキャン部３６０によって実行されるスキャン処理も無損失であると考えられるが、本実施形態では、リターンパス３９０は、量子化部３５０の出力から、補足逆量子化部４２０の入力までとされている。ステージによって損失が生じる又は損失が生じる可能性がある場合、当該ステージは、リターンパスによって形成されるフィードバックループに含めてもよい。例えば、エントロピー符号化ステージは、例えば、ビットをパリティ情報において符号化する技術によって、少なくとも原理的には損失を生じるものとされ得る。 このような例では、エントロピー符号化及び復号化は、フィードバックループの一部を形成する必要がある。

一般的には、エントロピーデコーダ４１０、逆スキャン部４００、逆量子化部４２０、逆変換部又は回路４３０は、それぞれ、エントロピーエンコーダ３７０、スキャン部３６０、量子化部３５０、及び変換部３４０の逆機能を提供する。ここでは、圧縮処理について説明を続け、入力圧縮ビデオ信号を解凍するための処理については、別途後述する。

圧縮処理において、スキャンされた係数は、リターンパス３９０により量子化部３５０から、スキャン部３６０の逆動作を実行する逆量子化部４２０に送られる。逆量子化処理及び逆変換処理が逆量子化部４２０、逆変換部４３０により実行され、圧縮−解凍残差画像信号４４０が生成される

画像信号４４０は、加算部４５０で予測部３２０の出力に追加され、再構築出力画像４６０が生成される。これにより、後述するように、画像予測部３２０への１つの入力が構成される。

受信した圧縮ビデオ信号４７０を解凍するために適用される処理について説明する。圧縮ビデオ信号４７０は、まず、エントロピーデコーダ４１０に供給され、そこから逆スキャン部４００、逆量子化部４２０、及び逆変換部４３０の順に供給される。その後、加算部４５０によって画像予測部３２０の出力に追加される。したがって、デコーダ側では、デコーダは、残差画像を再構築し、これを（ブロック単位で）（加算部４５０によって）予測画像に適用することで各ブロックを復号化する。端的に言うと、加算部４５０の出力４６０が出力解凍ビデオ信号４８０を形成する。実際には、信号を出力する前に、さらに（例えば、フィルタ５６０を用いて）フィルタリングを任意選択で施してもよい。このフィルタ５６０は、図８に示す。図８に比べて全体的な構成を示す図７では、フィルタ５６０は、見易さのために省略している。

図７及び図８に示す装置は、圧縮（符号化）装置又は解凍（復号）装置として動作することができる。二種類の装置の機能が実質的に重複する。スキャン部３６０及びエントロピーエンコーダ３７０は、解凍モードでは使用されない。予測部３２０（後で詳述する）及び他の各部の動作は、受信した圧縮ビットストリームに含まれるモード及びパラメータ情報に従い、自らはこれらの情報を生成しない。

図８は、予測画像の生成を示す概略図であり、特に、画像予測部３２０の動作を示している。

２つの基本的な予測モードが画像予測部３２０によって実行される。２つの基本的な予測モードとは、いわゆるイントラ画像予測及びいわゆるインター画像予測又は動き補償（ＭＣ：Ｍｏｔｉｏｎ−Ｃｏｍｐｅｎｓａｔｅｄ）予測である。エンコーダ側では、これらの予測はそれぞれ、予測対象である現在のブロックについて予測方向を検出し、（同じ（イントラ）又は別の（インター）画像における）他のサンプルに応じてサンプルの予測ブロックを生成することを含む。加算部３１０又は４５０により、予測ブロックと実際のブロックとの差異を符号化又は復号化することで、ブロックをそれぞれ符号化又は復号化する。

（デコーダ側又はエンコーダの逆復号化側では、この予測方向の検出は、どの方向がエンコーダで用いられたかを示す、エンコーダによる符号化データに関係付けられたデータに応じるものであってもよい。或いは、当該予測方向の検出は、エンコーダで決定された要素と同じものに応じるものであってもよい。）

イントラ画像予測は、同一画像内から得られるデータにおける画像ブロック又は領域の内容の予測を基礎としている。これは、他のビデオ圧縮技術における、いわゆるＩフレーム符号化に対応する。しかし、画像全体をイントラ符号化によって符号化するＩフレーム符号化とは対照的に、本実施形態では、イントラ符号化及びインター符号化の選択を、ブロック毎に行うことができる。他の実施形態では、当該選択が依然として画像毎に行われる。

動き補償予測は、インター画像予測の一例であり、他の隣接画像又は近接画像において、現在の画像において符号化される画像詳細のソースを定義しようとする動き情報が用いられる。したがって、理想的な例では、予測画像における画像データのブロックの内容は、隣接画像において同じ位置又はわずかに異なる位置に存在する対応ブロックを示す参照（動きベクトル）として、非常に容易に符号化することができる。

「ブロックコピー」予測として知られる技術は、現在の予測ブロックを生成するためにコピーすべき、同一の画像内の現在の予測ブロックから変位した位置にある、サンプルから成るブロックを示すベクトルを用いるため、いくつかの点において、上記２つの予測のハイブリッドと言える。

図８に戻る。図８には（イントラ画像予測及びインター画像予測に対応する）２つの画像予測構成が示されており、その予測結果が、加算部３１０及び４５０に供給するための予測画像のブロックを提供するように、（例えば、制御部３４３の）モード信号５１０の制御下において乗算部５００によって選択される。当該選択は、どちらを選択すれば最少の「エネルギー」（上述のように、符号化が必要な情報の量と考えてもよい）となるかに基づいて行われ、また、当該選択は、符号化出力データストリームでデコーダに通知される。これに関して、例えば、入力画像から、２つのバージョンの予測画像の領域を試行減算し、差分画像の各ピクセル値を２乗し、乗算値を合計し、当該２つのバージョンのうち、その画像領域に関連する差分画像の平均乗算値が低いのはどちらのバージョンかを特定することによって、画像エネルギーを検出することができる。他の例では、選択毎に又はあり得る選択毎に試行符号化を実行することができる。そして、符号化に必要なビット数及び当該画像に対する歪みのうちの一方又は両方に関する、あり得る選択毎の費用に応じて選択が行われる。

イントラ予測システムでは、実際の予測は、信号４６０の一部として受信された画像ブロックに基づいて行われる。すなわち、予測は、解凍装置において全く同じ予測を行うことができるように、符号化−復号化画像ブロックに基づいて行われる。しかしながら、データを入力ビデオ信号３００から導出して、イントラモード選択部５２０により、イントラ画像予測部５３０の動作を制御することもできる。

インター画像予測では、動き補償（ＭＣ）予測部５４０は、例えば、動き推定部５５０によって入力ビデオ信号３００から導出された動きベクトル等の動き情報を用いる。動き補償予測部５４０は、これら動きベクトルを再構築画像４６０に適用し、インター画像予測のブロックを生成する。

したがって、イントラ画像予測部５３０及び動き補償予測部５４０（推定部５５０と共に動作する）はそれぞれ、予測対象である現在のブロックについての予測方向を検出する検出部として、また、予測方向によって画定される他のサンプルに応じてサンプルの予測ブロック（加算部３１０及び４５０に送る予測結果の一部をなす）を生成する生成部として動作する。

ここで、信号４６０に適用される処理について説明する。まず、信号４６０は、フィルタ部５６０によって任意選択でフィルタリングされる。フィルタ部５６０については、以下でさらに詳細に説明する。この処理では、変換部３４０が実行する、ブロックに基づく処理及び後続の動作に対する影響を排除する、又は少なくとも軽減させるために「非ブロック化（ｄｅｂｌｏｃｋｉｎｇ）」フィルタが適用される。サンプルアダプティブオフセット（ＳＡＯ：Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔｔｉｎｇ）フィルタを用いることも可能である。また、再構築信号４６０及び入力ビデオ信号３００を処理することによって得られる係数を使用して、適応ループフィルタが任意選択で適用される。この適応ループフィルタは、公知の技術を使用して、フィルタリング対象のデータに対して適応フィルタ係数を適用するフィルタの一種である。すなわち、フィルタ係数は、各種要素に基づいて変化し得る。どのフィルタ係数を用いるかを定義するデータは、符号化出力データストリームの一部に挿入される。

装置が解凍装置として動作している場合、フィルタ部５６０からのフィルタリングされた出力は、実際には、出力ビデオ信号４８０を形成する。この信号は、１つ又は複数の画像又はフレーム記憶部５７０に記憶される。連続画像の記憶は、動き補償予測処理、特に、動きベクトルの生成において必要となる。必要なメモリを確保するため、画像記憶部５７０に記憶される画像は、圧縮形式で保持され、その後、動きベクトルの生成に用いるために解凍されてもよい。この特定の目的のために、公知のいかなる圧縮／解凍システムを用いてもよい。記憶画像は、より高い解像度の記憶画像を生成する補間フィルタ５８０に送られる。この例では、補間フィルタ５８０によって出力される補間画像の解像度が、輝度チャンネルが４：２：０である場合に画像記憶部５７０に記憶された画像の４倍（各寸法）となるように、色チャンネルが４：２：０である場合に画像記憶部５７０に記憶された画像の８倍（各寸法）となるように、中間サンプル（サブサンプル）が生成される。補間画像は、動き推定部５５０及び動き補償予測部５４０への入力として送られる。

ここで、圧縮処理のために画像を分割する方法について説明する。基本的なレベルでは、圧縮対象の画像は、サンプルから成るブロック又は領域の配列として考えることができる。このような画像のブロック又は領域への分割は、参照によりその内容が本明細書に援用されるＢｒｏｓｓ他著「Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ ６」、ＪＣＴＶＣ−Ｈ１００３＿ｄ０（Ｎｏｖｅｍｂｅｒ ２０１１）に記載されているような決定木によって行うことができる。いくつかの例では、結果として得られるブロック又は領域は、様々なサイズを有し、場合によっては、決定木により、全体的に当該画像内の画像特徴の配列に沿った形状を有する。これだけでも符号化効率を向上させることができる。というのも、類似の画像特徴を表す又はこれらに沿うサンプルは、このような構成によって、グループ化される傾向にあるからである。いくつかの例では、異なるサイズの正方形ブロック又は領域（例えば、４×４サンプル〜例えば６４×６４、又はより大きいブロック）は、選択に利用することができない。他の構成例では、（例えば、垂直方向又は水平方向に配向された）矩形ブロック等の異なる形状のブロック又は領域を用いることができる。他の非正方形及び非矩形ブロックも包含される。このような画像のブロック又は領域への分割結果として、（少なくとも本例では）画像のサンプルがそれぞれ１つの、さらには、１つのみの係るブロック又は領域サンプルに割り当てられる。

これより、イントラ予測処理について説明する。一般的に、イントラ予測は、同一の画像において先に符号化及び復号化されたサンプルからサンプルの現在のブロックの予測結果を生成することを含む。

図９は、部分的に符号化された画像８００を示す概略図である。ここで、当該画像は、左上から右下に向かってブロック単位で符号化されている。画像全体の処理において符号化途中にあるブロックの一例を、ブロック８１０として示す。上方の影付き領域８２０からブロック８１０の左側までは既に符号化されている。ブロック８１０の内容のイントラ画像予測のために、影付き領域８２０のうちのいずれも利用することができるが、それより下方の影なし領域を利用することはできない。

いくつかの例では、より大きいブロック（ＣＵ（Ｃｏｄｉｎｇ Ｕｎｉｔ）と称する）が、図９を参照して説明した順序等の順序で符号化されるように、画像をブロック単位で符号化する。ＣＵ毎に、（行われたブロック分割処理に応じて）ＣＵは、セットの２つ以上のより小さいブロック又はＴＵ（Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ）として処理される可能性がある。これによって、当該画像がＣＵ単位で符号化されるような符号化の階層順が与えられる。各ＣＵは、可能性として、ＴＵ単位で符号化される。なお、現在のＣＴＵ（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）内の個々のＴＵ（ブロック分割のツリー構造において最大のノード）について、上述した（ＣＵ毎の、次いで、ＴＵ毎の）符号化の階層順は、現在のＣＵにおいて先に符号化されたサンプルが存在し、当該ＴＵの符号化に利用可能であり得ることを意味する。これらのサンプルは、例えば、当該ＴＵの右上又は左下に存在する。

ブロック８１０は、ＣＵを表す。上述したように、イントラ画像予測処理のために、これは、セットのより小さい単位に細分化してもよい。現在のＴＵ８３０の一例をＣＵ８１０内に示す。より一般的には、画像は、シグナリング情報及び変換後のデータを効率的に符号化することができるように、領域又はサンプル群に分割される。情報のシグナリングは、当該変換の構造に対して、実際には、予測情報又は予測そのものの構造に対して、細分化されたものから成る異なるツリー構造を必要とし得る。このような理由から、ＣＵは、変換ブロック又は領域、予測ブロック又は領域及び予測情報の構造に対して異なるツリー構造を有し得る。ＨＥＶＣ等のいくつかの例では、当該構造は、葉ノードが１つ又は複数の予測単位及び１つ又は複数のＴＵを含む、ＣＵのいわゆる四分木とすることができる。ＴＵは、画像のルマ及びクロマ表現に対応する複数の変換ブロックを含むことができ、予測方式は、変換ブロックレベルで適用可能であると考えることができる。いくつかの例では、特定のサンプル群に適用されるパラメータは、主にブロックレベルで定義されると考えることができる。このブロックレベルは、変換構造と同じ粒度ではない可能性がある。

イントラ画像予測は、現在のＴＵを考慮する前に符号化されたサンプルを考慮する。当該サンプルは、現在のＴＵの上方及び／又は左側のサンプルである。必要なサンプルの予測元となるサンプルは、現在のＴＵに対して異なる位置又は方向に存在し得る。現在の予測単位に対していずれの方向が適しているかを決定するために、例示的なエンコーダのモード選択部５２０は、候補方向毎に利用可能なＴＵ構造の組み合わせを全て試し、圧縮効率が最高となる予測方向及びＴＵ構造を選択することができる。

画像は、「スライス」毎に符号化されてもよい。一例では、スライスは、水平方向に隣接するＣＵ群である。しかしながら、より一般的には、残差画像全体でスライスを構成することができ、或いは、スライスを単一のＣＵ又はＣＵの行等とすることもできる。スライスは、独立した単位として符号化されるため、エラーに対する回復力が或る程度得られる。エンコーダ及びデコーダの状態は、スライス境界で完全にリセットされる。例えば、イントラ予測はスライス境界を跨いでは行われない。このため、スライス境界は、画像境界として処理される。

図１０は、考えられる（候補となる）組の予測方向を示す概略図である。予測単位に対して方向候補を全て利用可能である。方向は、現在のブロック位置に対する水平及び垂直移動により決定されるが、予測「モード」として符号化される。当該組の方向を図１１に示す。なお、いわゆるＤＣモードは、周囲にある上部及び左側のサンプルの単純算術平均を表す。また、図１０に示す方向の組は一例に過ぎない。図１２に示すように、他の例では、（例えば）６５の角度モードにＤＣ及びｐｌａｎａｒを合わせた組（合計６７のモード）で一組とする。他のモード数も採用可能である。

一般的に、システムは、予測方向の検出後、予測方向によって確定された他のサンプルに応じてサンプルの予測ブロックを生成するように動作可能である。いくつかの例では、画像エンコーダは、画像のサンプル又は領域毎に選択された予測方向を識別するデータを符号化するように構成される（また、画像デコーダはこのようなデータを検出するように構成される）。

図１３は、イントラ予測処理を示す概略図である。このイントラ予測処理では、サンプルから成るブロック又は領域９１０のサンプル９００を、当該サンプルに関連するイントラ予測モードによって確定された方向９３０に応じて同一の画像の他の参照サンプル９２０から導出する。本例の参照サンプル９２０は、対象のブロック９１０の上方及び左側のブロックが元となっており、サンプル９００の予測値は、参照サンプル９２０に対して方向９３０に沿ってトラッキングすることによって得られる。方向９３０は、単一の個別の参照サンプルを示してもよいが、より一般的には、周辺の参照サンプルの補間値を予測値として用いる。なお、ブロック９１０は、図１３に示すように正方形であってもよく、矩形等の他の形状であってもよい。

図１４、１５は上述の参照サンプル射影処理を示す概略図である。

図１４、１５において、予測対象サンプルのブロック又は領域９１０は、予測サンプルのイントラ予測が行われる参照サンプルの線形アレイによって囲まれている。図１４、１５において、参照サンプル１４１０は影付きブロックとして示されており、予測対象サンプルは影なしブロックとして示されている。なお、本例では８ｘ８の予測対象サンプルのブロック又は領域が用いられ鵜が、本技術は様々なサイズや形状のブロックに適用可能である。

上述のように、参照サンプルは、予測対象サンプルの現在の画像領域に対する各方向おいて少なくとも２つの線形アレイを含む。例えば、２つの線形アレイとは、予測対象サンプルのブロックの上方に位置するサンプルアレイ（又はサンプル行）１４２０と、予測対象サンプルのブロックの左柄に位置するサンプルアレイ（又はサンプル列）１４３０であり得る。

図１３を参照しながら上記において述べたように、参照サンプルアレイは、予測対象ブロックの範囲を超えて延伸することができる。これは、図１０〜１２に示す範囲における予測モードや方向に対応するためである。必要であれば、前回復号したサンプルが特定の参照サンプル位置において参照サンプルとして利用できない場合に、この不足位置において他の参照サンプルを再利用することもできる。この参照サンプルに関して、参照サンプルフィルタリング処理を用いることができる。

サンプル射影処理は、図１４、１５に図示する方法で、現在の画像領域に対する異なるそれぞれの位置に対して参照サンプルのうちの少なくとも一部を射影するために用いられる。つまり、実施形態において、例えば図１４、１５に示すように、現在の画像領域に対して異なる空間位置において少なくとも一部の参照サンプルを表すように射影処理（及び射影回路）は動作する。そのため、（少なくともサンプルの予測を行う参照サンプルアレイを定義する目的で）少なくとも一部の参照サンプルが現在の画像領域に対する相対位置に基づいて移動させられ得る。特に、図１４は一般的に対角モード（図１１の１８）の左側に位置するモード、主にモード２から１７のために行われる射影処理に関する。図１５は、モード１９から３４、つまり一般的に予測対象ブロックの上部に位置するもの（対角モード１８の右側に位置するモード）に関して行われる参照サンプル射影を示す概略図である。任意の選択として、対角モード１８は対角線の右側のモード群など、上記の２つの群のいずれかに割り当てることができる。従って、図１４において、現在の予測モードがモード２とモード１７の間にある場合（又は異なる数の予測モード候補を有する図１２のシステムにおいて同様の場合）、現在のブロックの上部のサンプルアレイ１４２０は、左側の列に追加の参照サンプル１４４０を形成するように射影される。その後、元の左列１４３０と射影サンプル１４４０からなる線形射影アレイ１４５０に対して予測が行われる。図１５において、図１１のモード１８から３４に関して（又は図１２に示すような予測モードの他の組において対応するモードに関して）、左側の列の参照サンプル１５００が射影され、現在のブロックの上部に位置する参照サンプル１５１０を左に向けて延伸される。これにより、射影アレイ１５２０を作成する。

このような射影を行う理由は、予測対象の全てのサンプルが１つの平行線形アレイを参照するのではなく参照サンプルの１つの線形アレイを参照するという点において、イントラ予測処理の複雑さを抑えることができるからである。

図１６は上述の、図１４、１５の予測処理を行うように構成される予測回路６００の概略図である。具体的には、この予測処理は射影回路１６１０によって行われる。射影回路１６１０は、予測対象領域のブロックのために現在選択中の参照サンプルに関して射影処理を行うように構成される。射影参照サンプルはバッファ１６２０に記憶され、イントラ予測部１６３０によってアクセスされ、射影参照サンプルを基に予測サンプルを生成する。この射影処理は図１４、１５に関連して述べた上記の技術を用いて現在の予測対象ブロックに関連する予測モードに基づいて行われる。

実施形態において、デコーダ及びエンコーダにおいても同様の射影処理が行われる。このため、どの場合でも同じ予測サンプルが生成される。以下に、「ストレイトモード」と呼ばれる予測モードを用いる場合と、「カーブモード」と呼ばれる予測モードを用いる場合に起こり得る動作の違いについて説明する。

さらなる背景として、図１７及び１８は、参照サンプル１９２０に基づいて現在の領域１９１０又は予測対象ブロックのサンプル１９００が予測される技術の例を概略的に示す。この例において、参照サンプルは、上記の図１４〜１６を参照して説明した技術を用いて線形アレイへ射影されている。

各参照サンプル又は予測サンプルの位置を識別するのに、便宜上（ｘ，ｙ）座標系を用いる。図１７に示す例において、行１９３０の数によってｘ座標を示し、列１９４０の数によってｙ座標を示す。つまり、各参照サンプル又は予測サンプルの位置は、この座標系の関連する（ｘ，ｙ）座標によって表される。

図１７の例では、図１１において指定されるモード２３等の概垂直モード（例えば、水平よりも垂直よりのモード）１９５０が、ブロック又は領域１９１０のサンプル１９００の予測のために選択される。なお、図１２に示されるモードの組が使用される場合、異なるモード番号が使用され得る。図１４から１６を参照して上述したように、ブロック又は領域１９１０の上部の参照サンプルの延長線１９６０に参照サンプルの左列を射影することによって、図１６の回路によってこのような概垂直の予測モードが処理される。

各予測対象サンプル１９００に関しては以下のように予測が行われる。各予測対象サンプルはそれぞれ（ｘ，ｙ）位置と関連付けられている。例えば、サンプル１９７０には位置（０，５）が、サンプル１９７２には位置（０，４）が関連付けられている。これらの２つのサンプルはあくまで例として示したものであり、同様の技術が各予測対象サンプル１９００に適用される。

予測対象サンプルのサンプル位置１９７０、１９７２は現在の予測モードに関連する方向１９５０に基づいて、各参照サンプルの位置（参照位置）１９７４、１９７６に対してマッピングされる。このマッピングは、以下に示すような式を用いて行われる。なお、以下に示すのは座標系（ｘ，ｙ）に対する一次式である。

図１１に示す水平モード２〜１７に関して、
予測値（ｘ．ｙ）＝｛１−ｆ（ｐ）｝×ｒｅｆ［ｙ＋ｉ（ｐ）］＋ｆ（ｐ）×ｒｅｆ［ｙ＋ｉ（ｐ）＋１］となる。
なお、ｐ＝Ａ×（ｘ＋１）である。

図１１に示す垂直モード１８〜３４に関して、
予測値（ｘ．ｙ）＝｛１−ｆ（ｐ）｝×ｒｅｆ［ｘ＋ｉ（ｐ）］＋ｆ（ｐ）×ｒｅｆ［ｘ＋ｉ（ｐ）＋１］となる。
なお、ｐ＝Ａ×（ｙ＋１）である。
また、ｉ（ｐ）＝ｆｌｏｏｒ（ｐ）は値ｐを（負の無限大の方向に）切り捨てて最も近い整数にする式であり、ｆ（ｐ）＝ｐ−ｉ（ｐ）は値ｐの端数部分を示す。

Ａは現在のモードの角度を表す角度パラメータである。例えば、水平線又は垂直線の場合、Ａは０となり、４５°の対角線の場合、Ａは±１となる。

当業者であれば、整数近似値を使用して線形方程式を単純化し、例えば角度パラメータＡを小数固定精度数として表すことができるということを理解するであろう。ＨＥＶＣにおいて、角度は５小数ビットの精度を有する。

つまり、例えば、各予測対象サンプルは現在の領域内の座標位置と関連付けられ、イントラ画像予測部は所与の予測対象サンプルの座標位置の機能として、所与の予測対象サンプルの参照位置を検出するように構成される。この機能は選択された予測モードに基づく。

構成例として、参照位置１９７４、１９７６は１サンプル以下の精度又は分解能で検出される。つまり、参照サンプル位置（−５，−１）から（１５，−１）を参照し、射影参照サンプル１９２０の組における参照位置のｘ座標に関する小数値を用いる。例えば、１／３２のサンプル分離分解能で参照位置が検出される。これにより、参照位置１９７４、１９７６のｘ座標が同じ分解能で識別される。全ての場合においてｙ座標は−１となっているが、これはその後に実際に行われる演算とは無関係である。この演算は、参照サンプル１９２０のｘ軸に関連する。

予測値１９７０、１９７２の予測とは、例えば上述の式で説明したように、参照サンプル位置１９７４、１９７６に関して検出したｘ座標に適用可能な値の補間である。

同様の概略構成を図１８に示すが、概水平予測モードが用いられる点で上記と異なる。水平予測モードとは、例えば図１１に示す（例えば）モード１４（又は図１２に示す組のうちの対応する数の類似モード）等の垂直よりも水平に近い予測モードである。特定の予測モードの選択は、予測対象サンプル２０２０のブロック又は領域２０１０全体に適用される。ここに記載する特定例は、本説明の目的のためだけに選択されるものである。

概水平モードの場合、上記のように、図１６に示す予測回路はこれらの参照サンプルをブロック又は領域２０１０の上部から射影を行い、この領域の左側に参照サンプルの延長線２０３０を形成する。再び、２つの予測対象サンプルの例、つまりサンプル２０３２、２０３４の導出にすいて説明する。サンプル位置２０３２、２０３４は、方向２０００を用いて参照サンプル２０４０の組の中の参照位置２０３６、２０３８に対してマッピングされる。再度、同様の（ｘ，ｙ）座標系を用いて参照位置２０６、２０３８がｙ方向において１／３２のサンプル分解能で表現される。ｘ座標の参照サンプル位置は−１であるが、これは続く処理とは無関係である。予測対象サンプルのサンプル値は上記の方法で取得される。

これらの構成において、イントラ予測部５３０は検出部とフィルタの例を提供する。この検出部は、参照サンプルアレイに対する、現在の予測対象サンプルに適用可能な予測方向によって示された参照位置をアレイ位置として検出するように構成されている。フィルタは、検出したアレイ位置における参照サンプルアレイの補間によって予測サンプルを生成するように構成されている。検出部は、例えば１／３２サンプル等の１サンプル以下の精度でアレイ位置の検出を行うように構成され得る。

イントラモードセレクタ５２０、セレクタは少なくとも部分的なエンコーディングを行い、予測モードを先約するように構成され得る。

図１９は予測処理を示す概略図である。

図１７、１８に示す構成において、例えば、参照サンプル１９２０、２４４０は現在の予測対象領域（又はブロック）の周囲に１つのサンプル行とサンプル列を含む。図１７、１８において、この１つのサンプル行とサンプル列の射影が行われ、図１７においては１つの延長サンプル行を構成し、図１８では１つの延長サンプル列を構成する。しかし、両方のケースにおいて、参照サンプルの原点は現在の領域の左側又は上部にある１つの行又は列である。

以下に、さらなる可能性について述べる。少なくともいくつかの例示的な状況において、複数の行及び／又は複数の列の参照サンプルが用いられる。

図１９は８ｘ８ブロック２０５０の参照サンプル２０５５に関する状況を示す概略図である。ここで用いる例は８ｘ８ブロックの例だが、本技術は様々なサイズや形状のブロックに適用可能である。つまり、本技術は４ｘ４ブロック、１６ｘ１６ブロック、３２ｘ３２ブロック、６４ｘ６４ブロック等の他のサイズのブロックや、８ｘ１６ブロック等の正方形ではないブロックにも適用可能である。つまり、８ｘ８ブロックについて述べたのは単に説明上の目的のためである。

図１９では、領域２０５０の上部にて２行の参照サンプルが使用され、ブロック又は領域２０５０の左側にて２列の参照サンプルが使用される。例えば、予測方向２０６０がブロック２０５０に対して選択されたと仮定する。これは、例えば、図１１の表記法におけるモード２又は図１２の表記法における対応するモードに相当し得る。特定の例の予測サンプル２０６５の補間又は予測について説明するが、同様の技術がブロック又は領域２０５０における各予測対象サンプル２０５５に適用される。

まず、参照サンプルについて述べる。図１９において使用される参照サンプルは、行及び列２０７０に隣接する行又は列２０７５と共に、ブロック２０５０に空間的に最も近い位置にある行及び列２０７０を含む。また、行及び列２０７５は、使用される図１１の予測モード２〜３４又は図１２における対応するモードに相当する角度の範囲において予測を可能にするために、行及び列２０７０よりも長く（参照サンプル２０８０、２０８５まで）延びている。参照サンプル２０８０、２０８５は通常、以前に復号された参照サンプルから簡単に導出することができる。（参照サンプル２０８０、２０８５がまだ復号されていないために）参照サンプル２０８０、２０８５が利用できない場合、次に隣接するサンプル２０８１、２０８６が、それぞれサンプル２０８０、２０８５を形成するために繰り返されてもよい。又は以下に説明するように外挿処理を使用してもよい。

サンプル２０６５の補間の際には、現在の予測モードによって定義される方向２０６０を適用し、参照サンプルの第１の行及び列２０７０における参照位置２０９０を示すことができる。予測方向を延長することによって、第２の行及び列２０７５におけるさらなる一２０９５を示す。以降の説明を明確にするために、上記の２つの参照位置の周りの参照サンプルには、参照サンプルａ〜ｇの符号が付されている。また、例えば、上述の処理のような３タップ補間処理が、予測サンプルを導出するために使用されると仮定する。もちろん、他の補間技術を使用することも可能である。以下の説明は、それに応じて簡単に適用され得る。

図２０〜図２２は、図１９に示す形態の参照サンプルの２つの行及び列を使用するためにイントラ予測部５３０によって適用され得る種々の技術の候補に関する。

まず、図２０の場合では、参照位置２０９０が考慮され、行及び列２０７０の３つのサンプル（すなわち、参照サンプルｂ、ｄ、ｆ）と行及び列２０７５の参照サンプル（すなわち、参照サンプルｃ、ｅ、ｇ）、が組み合わされる。参照サンプルｃ、ｅ、ｇは、使用中の予測方向によって示される範囲２１２０内の参照サンプルである。したがって、この例では、行／列２０７０、２０７５の各々の１つずつサンプルからなる参照サンプルのペアがそれぞれの群で組み合わされ、その結果得られた複合参照サンプルが補間処理において使用される。複合参照サンプルは、行／列２０７０内の参照位置２０９０に基づいて、及び行／列２０７５内の参照位置２０９５に基づいて別々に選択される。これはつまり、行／列２０７０内の参照サンプルの範囲２１００が使用され、（使用の予測方向に従って）行／列２０７５内の参照位置２０９５に基づいて、異なる、又は少なくとも潜在的に異なる範囲２１２０の参照サンプル（ｃ、ｅ、ｇ）が使用されることを意味する。この組合せは、参照サンプルのペアの間で行われる、すなわち、参照サンプルｃ及びｂを組み合わせて参照サンプルｈを形成する。参照サンプルｅ及びｄを組み合わせて参照サンプルｉを形成する。参照サンプルｇ及びｆを合わせて参照サンプルｊを形成する。次いで、参照サンプルｈ、ｉ及びｊは、（この例においては）３タップ補間処理によって処理されて、予測サンプルｐを形成する。

参照サンプルのペア（ｃ、ｂ）、（ｅ、ｄ）、（ｇ、ｆ）に適用される組合せは、任意の記号「Θ」によって示され、任意の記号「Θ」はこの組合せの性質について様々な可能性が存在することを示している。この組み合わせは単純な算術平均であり得る。他の例では、これは加重平均とすることができる。例えば、ブロック２０５０から空間的に離れた参照サンプル（この例ではｃ、ｅ、ｇ）よりもブロック２０５０に空間的に近い参照サンプル（ｂ、ｄ、ｆ）に、より大きな重みを加える。例えば、２つの行及び列の参照サンプルが使用される図１９の場合において、各ペアにおいて近い方の参照サンプルに対する重みは０．６であり、遠い方のサンプルについて０．４であり得る。つまり（例えば）ｈ＝０．４ｃ＋０．６ｂとなる。以下に記載するように（例えば）３つ又は４つの行及び列の参照サンプルが使用される状況においては、重み付けは以下のように類似の方法で行われ得る（以下において、Ｒｎは、行／列ｎにおける参照サンプルであり、ｎ＝１の場合、予測対象ブロック又は領域に空間的に最も近い行／列であることを示す）。
３つの行／列の場合、
複合参照サンプル＝０．５Ｒ１＋０．３Ｒ２＋０．２Ｒ３となる。
４つの行／列の場合、
複合参照サンプル＝０．５Ｒ１＋０．２５Ｒ２＋０．１５Ｒ３＋０．１Ｒ４となる。

もちろん、他の組み合わせや実質的に等しい組み合わせを使用してもよい。

つまり、上記の例において。、算術平均又は加重算術平均のような組合せ処理を用いて、行／列２０７０、２０７５の参照サンプルを組み合わせ、そして３タップ補間処理等の予測サンプル生成処理を、組み合わせられた値に対して用いる。

図３６を参照して後述するように、この組み合わせは、「あらかじめ」行うことができる。これにより、イントラ予測部５３０の第１ステージの動作において、現在選択されている予測方向に従って、複数の行及び列の参照サンプルを組み合わせ、この組み合わせた値が参照サンプル自体であるかのように、この組み合わせた値に対して予測サンプル生成処理が行われ、イントラ画像予測部が、参照サンプルの線形アレイを形成するために参照サンプルの２つ以上の平行線形アレイを組み合わせるように構成される例を提供する。

したがって、図２０における例において、イントラ画像予測部は２つ以上組の参照サンプル（例えば、図２０の（ａ、ｃ、ｅ）及び（ｂ、ｄ、ｆ）、又は図２０の（ｃ、ｅ、ｇ）及び（ｂ、ｄ、ｆ））を組み合わせて、中間参照サンプル値（ｈ、Ｉ、ｊ）を導出し、中間参照サンプル値から予測サンプルｐを導出するように構成される。この構成例では、イントラ画像予測部は、中間参照サンプル間を補間することによって予測サンプルを導出するように構成される。例えば、参照サンプルの各組は、参照サンプルのそれぞれ１つ又は２つ以上の並列アレイ２０７０、２０７５のサンプルを含み得る。参照位置２０９５を中心に図２０のサンプル（ｃ、ｅ、ｇ）を使用する場合、これは、参照サンプルの各組が、予測方向によって示される参照サンプルの各アレイ内の組を含む例である。いくつかの例では、イントラ画像予測部は、重み付けされた組み合わせに従って参照サンプル値を組み合わせるように構成され、参照サンプル値に適用される重みは、その参照サンプル値を含む参照サンプルの組が現在の予測対象領域又は現在の予測対象サンプルから離れると共に減少する。例えば、アレイ２０７０の参照サンプル（ｂ、ｄ、ｆ）に対して０．６の重みを使用することができ、アレイ２０７５の参照サンプル（ａ、ｃ、ｅ）又は（ｃ、ｅ、ｇ）に対して０．４の重み付けを使用することができる。

他の例においては、ｃ、ｂ→ｈを混合するのではなく、｛ａ、ｃ、ｅ、ｇ｝のうちの２つ以上の重み付け混合（補間）を用いて、補間値が予測方向２０６０に従ってｂと空間的に一直線になるよに調整し、その後、ｈは、５０：５０又はｂとインターｐとの間の他の重み付け混合（｛ａ、ｃ、ｅ、ｇ｝のうちの２つ以上）とすることができる。

これは、実質的には、方向２０６０に従って列２０７５が２０７０と一直線になるように、列全体を補間することを含む。この補間列はその後に列２０７０と混合される（５０：５０，２５：７５又は他の重みを用いる）。

上述の補間処理の中で、現在の予測方向に従って列２０７５のサンプルと空間的に一直線になるような列２０７０の射影には補間を必要とするため、スーパーサンプリング（元の参照サンプルよりも小さな空間分解能で補間サンプルを生成するため）を使用して、補間処理の悪影響低減することができる（状況によっては補間のせいでデータが軟化したり高周波数のディテールを削減したりするため）。

他の選択肢として、いわゆる不均一サンプリングを使用して、２つの列をスーパーサンプリングデータセットに結合することが挙げられる。サンプリングされた２つの規則的なセットの位相は、現在選択されている予測方向の角度によって決定される。ノイズの影響を回避するため、後続の処理において、又はスーパーサンプリング処理の一部として、新しい参照サンプルにローパスフィルタリングが行われてもよい。

他の動作方法の例においては、各行／列２０７０、２０７５は、中間予測サンプル値を生成するために個別に使用され、その後、中間予測サンプル値が組み合わされる。

したがって、このような構成により、各参照サンプルの組が、予測方向によって示される、各参照サンプルアレイにおける組、又は各参照サンプルアレイから補間された値の組を含む例が提供される。

まず図２１を参照すると、図２１は、行／列２０７０における参照位置２０９０のみと一直線になるように整列されている各行／列における範囲２１００の使用に関するものであり、これにより、（例えば、３タップ補間処理によって）参照サンプルａ、ｃ及びｅが組み合わされ、第１の中間予測サンプルｐ１が生成される。行／列２０７０の参照サンプルｂ、ｄ及びｆは、同様の処理によって組み合わされ、第２の中間予測値ｐ２を生成する。次いで、値ｐ１及びｐ２は、例えば、算術平均又は加重平均（例えば、上述したように、中間予測サンプル値ｐ２上に０．６のような重い重みをかけ、中間予測サンプル値ｐ１上に０．４のような軽い重みをかけ、ブロック２０５０から離れた参照サンプルから生成されることを前提とする。）によって結合され、最終予測サンプル値ｐ２２００を生成することができる。

同様の構成が図２２に示されているが、行／列２０７０における参照サンプル２１００の範囲及び行／列２０７５における範囲２１２０を利用している。すなわち、その行／列における参照位置２０９５の周囲の行／列２０７５における参照サンプルが使用される。

つまり、参照サンプルｃ，ｅ，ｇから第１中間予測サンプル値ｐ１を生成し、参照サンプルｂ，ｄ，ｆから第２中間予測サンプル値ｐ２を生成する。前に述べたように、これらは、最終的な予測サンプル値ｐを形成するために、上述した任意の処理によって組み合わせることができる。

図２０〜図２３を参照して説明した例は、１対の行／列２０７０、２０７５のペアに関する。３つ以上の行／列を使用する場合は、前述の処理のいずれかを個別に適用することができる。したがって、図２０の場合、ｎが少なくとも２であるｎ個の行／列について、各行／列のそれぞれの範囲２１００、２１２０等における参照サンプルのすべてが組み合わされて、３つの中間参照サンプルｈ、ｉ、ｊの組が形成され、その後これらが組み合わされる。図２１及び２２の場合、ｎが少なくとも２であるｎ行／列について、ｎ個の中間予測サンプル値が生成され、次いで、例えば重み付けされた組み合わせを使用してｎ個の中間予測サンプル値が組み合わされる。

とある構成例において、制御部３４３は、現在の補間処理の１以上の特性又はパラメータに従って重みを変化させることができる。例えば、そのようなパラメータは、現在の補間対象ブロックのブロックサイズであってもよい。制御部３４３は、重みの値の所定の組の又は（例えば、圧縮データストリームの一部としてやりとりされるパラメータセットを介して）プログラム可能な組から重みを検出してもよいし、又は所定の又はプログラム可能な関数を使用して導出してもよい。このような関係（検索又は関数のどちらによって定義されるか）の例を以下に示す。

閾値ブロックサイズ（４ｘ４、８ｘ８のブロックサイズや、（正方形でないブロックの場合は）８サンプルまでの１次元の閾値）までのブロックサイズの場合、重みは２５：７５となる（参照サンプル又はそれらから導出された補間サンプルの更なる行／列については２５％、近接する行／列については７５％）。上記の閾値ブロックサイズよりも大きいブロックサイズの場合は、重みは５０：５０となる。

他の例において、上記（又は別のとある）パラメータは、参照サンプルの最も近い行／列から現在の補間対象サンプルの、サンプルの行又は列における、又は予測方向に沿った空間的な分かれ目を表し得る。図１９の例では、サンプル位置２０６５は、参照サンプル２０７０から数えて補間対象サンプルの４列目にある。概垂直な予測方向の場合には、マッピングは、重み付けと列分離（又は行分離との間で使用することができる。例えば、ｍは参照サンプルのより近い列／行又はそれらから導出される補間サンプルに適用される重みを示し、
ｎは参照サンプルのより遠い列／行、又はそれらから導出される補間サンプルに適用される重みを示し、
ｓは現在のサンプル位置と列／行における直近の参照との分かれ目を示し、
ｂｓはその次元におけるブロックサイズを示す（列又は行のうち、ｓを定義するのに使われる方）。
例えば、
ｍ：ｎ＝ｓ：（ｓ＋１）
又は
ｍ＝０．２５＋（０．２５＊ｓ／ｂｓ）；ｎ＝（１−ｍ）となる。

使用される重みは、これらの関数のうちの２つ以上を適用することによって生成することができる。例えば、ｍ，ｎはそれぞれ、ブロックサイズによって導出される重みｍ，ｎと、サンプル位置によって導出される重みｍ，ｎとの積である。

つまり、参照サンプルの隣接しない行又は列の影響は、その行／列から予測対象サンプルが離れるにつれて増加する。例えば、参照サンプルの最も近い行／列に隣接する予測対象サンプルについては、現在のブロックに隣接する参照サンプルの行／列から予測対象サンプルが遠く離れている（８ピクセル以上）場合よりも参照サンプルの他の（さらに離れた）行／列の影響が低いことが予想され、参照サンプルの隣接していない（例えば隣の）行／列の影響は大きくなると予想される。

したがって、いくつかの例においては、イントラ画像予測部は、重み付けされた組み合わせに従って中間サンプル値を組み合わせるように構成され、この重み付けされた組み合わせでは、現在の画像領域に隣接しない参照サンプルから導出された中間サンプル値に適用される重みは、中間サンプル値生成するために用いる参照サンプルの組が現在の予測対象サンプルから離れるにつれて増加する。

いくつかの例では、イントラ画像予測部は、重み付けされた組み合わせに従って参照サンプル値を組み合わせるように構成され、現在の画像領域に隣接しない参照サンプル値に適用される重みは、その参照サンプル値を含む参照サンプルの組が現在の予測対象サンプルから離れるにつれて増加する。

これらの組み合わせに関する様々な異なる選択肢は、試験的な符号化としてテストすることによってそのうちの１つを選択することができる。例えば、圧縮データストリームの一部としてやりとりされるパラメータデータによって示される選択肢を用いて、符号化において使用するため、例えばテスト対象の間で一番小さい差分絶対値和（ＳＡＤ）に従って選択される。

あるいは、行／列内のサブグループ内の参照サンプルを、図２０の技術を用いて組み合わせて、サブコンビネーションを形成することができる。その後、サブコンビネーションは図２１及び２２に示す技術を用いて処理することができる。この構成の例は例えば以下のような構成例である。４つの行／列が１から４の数字で那波リングされ、行／列１は、現在のブロック又は領域に空間的に最も近いブロック又は領域である。
行／列１及び２は、
・ 図２０に示すように第１の複合参照サンプルを生成し、
・ 第１の複合参照サンプルから第１の中間予測サンプル値を生成し、
行／列３及び４は、
・ 図２０に示すように第２の複合参照サンプルを生成し、
・ 第２の複合参照サンプルから第２の中間予測サンプル値を生成し、
その後、
・ 第１及び第２の中間予測サンプル値から最終的な予測サンプル値ｐを生成する。

以降、参照サンプルの行と列の数に応じた、様々なオプションについて説明する。繰り返しになるが、上述のように、以下の例では８ｘ８の予測対象サンプルのブロック２４００に関して説明を行うが、本技術は様々なサイズや形状のブロックに適用可能である。

なお、しかしながら、いくつかの例においては、特定のブロックサイズ及び／又は形状は、本技術の適用において除外又は制限され得る。例えば、４サンプル以下のいずれかの寸法を有するブロックなどの小さなブロックについては除外又は制限され得る。

また、後述するイントラモードセレクタの動作において、特定の方向モードは本技術から除外される可能性がある。

したがって、図２１及び２２は、イントラ画像予測部が１以上の組の参照サンプルの間を補間することによって予測サンプルを導出するように構成される例について示す。例えば、イントラ画像予測部は、２つ以上の組の参照サンプル（例えば図２１における（ａ，ｃ，ｅ）及び（ｂ，ｄ，ｆ）又は図２２における（ｃ，ｅ，ｇ）及び（ｂ，ｄ，ｆ））間の補間を行い、各組の参照サンプルから中間サンプル値ｐ１，ｐ２をそれぞれ導出し、この中間サンプル値を組み合わせ、予測サンプルｐを導出するように構成される。この構成例において、参照サンプルの組は、参照サンプルの１又は２以上の平行アレイ２０７０，２０７５のそれぞれからのサンプルを含む。図２２の例において、参照位置２０９０、２０９５を中心に、参照サンプルの各組が、予測方向によって示される参照サンプルの各アレイ内の組を含む。上述したように、イントラ画像予測部５３０は、重み付けされた組み合わせに従って中間サンプル値を組み合わせるように構成することができ、この場合、中間サンプル値に適用される重みは、現在の領域（上記の例では、０．６の重みがより近いアレイ２０７０に適用され、０．４の重みがより遠いアレイ２０７５に適用されるように）又は現在の予測対象サンプルから、参照サンプルの組が離れるにつれて減少する。

図２３は単一の行／列２４１０の参照サンプルを示す概略図である。これがイントラ予測部に使用可能な唯一のオプションである場合、この動作は上記のイントラ予測部に対応するが、図２４から２６に示される１つ以上の他の技術の任意の選択（イントラモードセレクタによる）と組み合わせて、その任意の選択（イントラモードセレクタによる）の状況において、本開示の実施形態を形成するイントラ予測部が単一の行／列２４１０を使用してもよい。

図２４は、行／列２５００、２５１０のペアを示し、ここでは、上述のように、行／列２５１０は、１つ以上のサンプル２５２０、２５３０によって延長され、上述した予測方向の全範囲の使用を可能にする。

同様に、図２５は３つの行／列の参照サンプル２６００、２６１０、２６２０を示す概略図である。上記と同じ理由で、行／列２６２０は１以上のサンプル２６３０、２６４０によって第２の行／列２６１０に対して延長される。

最後の例として、図２３は、主に行／列２７００、２７１０、２７２０、２７３０の４つの行／列の参照サンプルを示す概略図である。しかしこれは使用可能な行／列の数の制限を表しているわけではない。上記と同じ理由で、行／列２７３０も１以上のサンプル２７４０、２７５０によって第３の行／列２７２０に対して延長される。

図２７から３０は例えばそれぞれ図２３から２６の場合に関する、射影バージョンの複数の行／列の参照サンプルを示す（図２７から３０における影付きブロック）。なお、少なくとも一部の例においては、射影処理は使用する予測方向に基づくことができる。つまり、図２７から３０において任意の予測方向に対する一例を用いている。射影参照サンプルに関しては、図１７の技術と同様の技術を使用して、図１９の技術を適用するための参照位置及び参照サンプルを導出することができる。

図３１は、上述した図８のイントラモードセレクタ５２０などのイントラモードセレクタの動作の少なくとも一部を概略的に示す。

イントラモードセレクタは、１組の参照サンプル３２０５に関する現在のブロック又は領域のイントラ予測に使用するための適切なモードを検出するように動作することができる。上記を達成するために、予測演算候補の中から予測演算を選択するため、参照サンプルの特性の（少なくとも部分的な）テスト符号化及び／又は分析などの様々な技法が提案されている。

本実施例では、これらの技術のいずれかを使用し、（いくつかの構成例においては、）参照サンプルの行／列の数の複数の順列に関して、技術を繰り返すか、又は技術複数の例において適用することができる。

ここで、「順列」とは、参照サンプルの行／列の群を示すために使用される。この群は、現在のブロック又は領域に空間的に最も近い行／列と、現在のブロック又は領域から空間的に徐々に離れる０以上の次に近い行／列とを含み得る。

「予測動作」は、モード又は方向及び／又は行／列の関連順列に関して述べる際に用いられることができる。従って、実施例において、イントラモードセレクタは、それぞれ少なくとも予測方向を定義する一連の予測演算候補の中から、現在の画像の現在の領域のサンプルを予測するための予測演算を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含む。イントラ画像予測部は、現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成される。予測動作候補の少なくとも一部に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイ（例えば行、列、行及び列（なお、行と列は「角」があっても線形配列である）、及び／又は射影アレイ）を含む。

イントラモードセレクタは、試験用の各モードの符号化特性を検出するように動作するモード特性検出部３２００を含む（そして、少なくともいくつかの例においては、各モードにおいて、参照サンプルのｎ個の行／列の順列Ｐｎがそのモードで利用可能であり、でｎは１から最大で少なくとも２の範囲にある）。符号化効率検出部３２１０は、モード特性検出部３２００で検査されたモード／順列毎の符号化効率を検出する。符号化効率とは、そのモード及び行／列の順列が使用される場合に生じ得る残差画像を符号化するために必要なデータの量や、そのモード／順列の使用を伝達するために必要なデータの量等の特徴に関連し得る。

予測方向の選択において、構成例によると、単純なＳＡＤ（差分絶対値和）テストを用いて全３４方向のモードをテストし、現在のブロックに対して最も有用である可能性が高いモードの候補リストを導出する。次に、モードの候補リストは、使用する予測モードを選択するためにフルエンコードでテストされる。

参照サンプルの複数の行及び／又は列を使用する現在の技術は、状況によっては、単一の行／列を使用するよりも遅い（又は処理要件が高い）場合がある。このような決定を行い、そしてデコーダに伝達するエンコーダ側でこれを緩和するため、モードの候補リストをテストするためだけに複数の行／列予測を使用するように、構成例を用意してもよい。

符号化効率検出部３２１０による検出結果に基づいて、モードセレクタ３２２０はイントラ予測部５３０に送る予測モード３２３０を選択し、情報３２４０も、モードエンコーダ３２４５に送られる。モードエンコーダ３２４５は、使用中のモード／順列を示す符号化データストリームの一部を形成するデータ３２５０、すなわち、画像の各領域に対して選択された予測動作を識別するデータを符号化する制御部３４３の一部等である。

したがって、これにより、イントラモードセレクタが、２つ以上の群の参照サンプルの中から選択を行うように構成され、各群がそれぞれ異なる数の参照サンプルの平行アレイを含む例が提供される。

図３２、３３は図３１のイントラモードセレクタの動作方法の候補を示す概略的なフローチャートである。

図３２において、参照サンプルの行／列の利用可能な順列Ｐがある限り（本明細書に概略的に示されているように直列であろうと並列であろうと）多くの場合において実行されるステップ３３００〜３３１０は、参照サンプルの行／列のそれぞれの順列候補を使用してベストモードを検出するモード特性検出部３２００及び符号化効率検出部３２１０に関する。したがって、ベストモードは、単一の行／列の参照サンプルを使用して選択することができ、別のベストモードは、２つの行／列の参照サンプル等を使用して選択することができる。次に、ステップ３３２０において、符号化効率検出部３２１０は、ステップ３３００〜３３１０において検出されたモード及び順列それぞれの効率を検出する。これにより、ステップ３３３０において、モードセレクタ３２２０は、単一モード及び順列の行／列を選択し、モードエンコーダ３２４５は、選択されたモード及び順列を定義する情報を符号化する。

図３３の他の動作モードでは、符号化処理における最初のステージでは、ステップ３４００において、ｎ行／列（ｎは２以上であるため、順列は２行／列になり得る）の特定の順列の使用を確立し、これを例えばパラメータセット内のデコーダに伝達する。次いで、ステップ３４１０において、モード特性検出部３２００、符号化効率検出部３２１０及びモードセレクタ３２２０は協働して、行／列の特定の確立された順列を用いてベストな予測モードを選択し、ステップ３４２０において、モードエンコーダ３４２５は、そのモードを定義する情報を符号化する。

デコーダ側では、図３４の例ではイントラモードセレクタが示されており、このイントラモードセレクタは、使用される特定のモード（オプションとして行／列の組）を定義する符号化データストリーム内のデータ３２５０等のデータを検出する符号化データ検出部３５００を備え、モードセレクタ３５１０は、使用される行／列のモード及び順列を示す情報３５２０をイントラ予測部５３０に提供する。すなわち、画像の各領域に対して選択される予測動作を識別する符号化データを検出するように構成される。

図３５、３６はそれぞれ図８のイントラ予測部等のイントラ予測部の動作方法を示す概略的なフローチャートである。

図３５は、主に、上述の図２１及び２２に示される動作に関係する。ステップ３６００において、中間予測サンプル値ｐ２等の中間予測サンプル値は、第１の組の参照サンプルから、例えば、現在のブロック又は領域に最も近い行／列の参照サンプルの組から補間され、そして、参照サンプルの行／列と同じだけ繰り返しを行い、ステップ３６１０は、参照サンプルのそれぞれの行／列からの参照サンプルの残りの各組から中間予測サンプル値ｐ１の補間を表す。上述のように、参照サンプルの最も近い行／列よりも現在のブロック又は領域から離れた参照サンプルの行／列について、使用する参照サンプルの選択は、例えば、予測方向に従って各行／列における参照位置を検出することによって、又は最も近い行／列において識別された対応する位置を使用することによって行うことができる。そして、ステップ３６２０において、中間予測サンプル値を例えば加重平均によって組み合わせ、最終的な予測サンプル値を生成する。

図３６は、図２０に示される処理にさらに関連している。ステップ３７００において、２つ以上の組の参照サンプルのそれぞれのメンバー（例えば、予測方向に沿ってさらなる参照位置を追跡することによって定義された最も近い行／列内の組以外の組）は、組み合わされた組（図２０のｈ、ｉ、ｊ）に組み込まれ、そして、ステップ３７１０において組み合わされた組からの予測サンプル値ｐを補間する。

イントラ予測部の動作のオプション機能として、図３７は、必ずしも近傍又は隣接の参照サンプルを単に繰り返す必要なしに、追加の参照サンプル２５２０、２５３０、２６３０、２６４０、２７４０、２７５０、又はそれらの少なくとも一部を提供する技術を概略的に示す。

図３７を参照すると、不足参照サンプル検出部３８００は、参照サンプルが利用可能でないことを検出する。これは、その位置のサンプルが必ずしも復号されていないせいである可能性がある。いくつかの例において、サンプルは復号されていないことがある。他の例では、サンプルは復号化されている、このサンプルが現在の符号化単位の外部にあるため、参照サンプルを現在の予測に利用可能にするために必要なバッファリングなどのハードウェア要件が不当に高くなる可能性があり、したがって、予測のためにサンプルが提供されないような設計決定が行われる。例えば、上記の考察によると、図２５及び２６においてサンプル２５３０、２６４０、２６４２が現在の符号化単位の外にある場合には、それらが利用できない。これらの問題に対処するために、いくつかの構成例においては、外挿部３８１０は、利用可能な参照サンプルのうちの複数の参照サンプルに基づく外挿処理を用いて必要な値３８２０を生成する。この構成における動作は、図３８の概略的なフローチャートによって示される。ステップ３９００は、不足参照サンプルの検出部３８００による検出に関するものであり、ステップ３９１０は、必要な値の外挿部３８１０による外挿に関するものである。

不足参照サンプル検出の使用について述べる他の例に関して、以下に説明する。

図３９は画像符号化方法について示す概略的なフローチャートであり、この画像符号化方法は、
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップ（ステップ４０００）と、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップ（ステップ４０１０）を含み、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含む。

図４０は画像符号化方法について示す概略的なフローチャートであり、この画像符号化方法は、
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップ（ステップ４１００）と、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップ（ステップ４１１０）を含み、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含む。

上述の構成例のうち少なくともいくつかにおいてが、参照サンプルの複数の行又は列の使用は、「追加の」（隣接していない）行又は複数の列（又はその両方）が現在のブロックと同じ符号化ツリー単位内にある場合に限定され得る。これらの条件は、個別に適用することもできるし、まとめて適用することもできる。以下において、このような構成についてさらに説明する。

図４１は、画像符号化装置が現在の画像を連続的な符号化単位４１００のサンプルとして符号化するように構成される構成例における符号化単位アレイを概略的に示す。

少なくともいくつかの実施形態では、符号化単位ごとに、符号化単位４１１０の組の左上から右下に向けて符号化が行われることが、図９の説明から理解される。これは、符号化単位の最端（この例では、上端及び／又は左端、あるいはその両方）における画像領域について、上述のように複数の線形アレイにおける参照サンプルとして必要とされる少なくともいくつかのサンプルが、先行して復号化された符号化単位のどれだけ（もしあれば）がバッファリングされているかに応じて、利用可能であるか又は利用不可能であるかを判断する場合を意味する。例えば、特定の符号化単位４１１０について、符号化単位の上側４１２０及び／又は左側４１３０における予測は、このような影響を受け得る。画像の左側及び／又は上側の符号化単位については、必要な参照サンプルデータが全く存在しない場合もある。

なお、左上から右下への符号化順序は単なる例に過ぎない。別の順序が使用された場合に考慮する端は、上記で述べた上端及び左端とは異なる可能性がある。また、図４１の概略図に示される符号化単位の形状は、符号化単位の実際の形状又は相対的なサイズを表す場合もあれば、そうでない場合もある。

図４２は、図８のイントラ画像予測部５３０に類似するサンプル予測部５３０'を概略的に示すが、特に現在の領域以外の現在の画像の領域に対応するサンプルを格納するサンプル記憶部４２００を明示的に示している。特に、サンプル記憶部４２００は、前の符号化単位に隣接する現在の符号化単位内の位置における（例えば）画像領域に関して参照サンプルとして使用するための、現在の領域が位置する符号化単位に隣接する１以上の符号化単位から以前に符号化及び復号化したサンプルを記憶するように構成することができる。

図４３、４４はサンプル記憶部４２００による参照サンプルストレージを示す概略図である。図４３に概略的に示すようにいくつかの例では、サンプル記憶部４２００は、現在の符号化単位４３１０の真上の符号化単位から、以前に符号化及び復号化されたサンプルの１以上のライン又は行を格納するライン記憶部として構成され得る。

なお、ライン記憶部は、比較的「高価」であると考えられる。「高価」とは、ライン記憶部の実装のために大量の記憶装置が必要となる可能性があることを意味し、その結果、例えば、エンコーダ及び／又はデコーダの集積回路の実装において大量の論理回路が必要となる可能性がある。従って、ライン記憶部を提供するこということは、論理回路の観点において要件が厳しくなる可能性と、複数の行及び／又は列の参照サンプルが使用され得る本発明の技術によって提供される符号化効率における改善の可能性との間のバランスを取ることを意味する。このような参照サンプルは、特定の符号化単位において容易に利用可能であり得るが、現在の符号化単位の外部からの参照サンプルへのアクセスは、サンプル記憶部４２００のようなサンプルストレージの実装（の有無）によって制限される可能性がある。

図４４では、以前に符号化及び復号化された符号化単位から現在の符号化単位４４１０の左側へのサンプル４４００の列が、符号化単位４４１０の領域の左側の列に関する参照サンプルとして使用するために記憶される。

当然、サンプル記憶部４２００は、現在の符号化単位の上部（図４３）及び左側（図４４）にサンプルを格納することができる。当然、１以上の行（及び／又は列）のサンプルを保存することもできる。当然、サンプル記憶部４２００は実際に提供されなくてもよい。

図４５は、（モードセレクタ３２２０とほとんどの点で類似している）モードセレクタ３２２０'が検出部４５００に応答することを除いて、図３１に示す種類のイントラモードセレクタの構成を概略的に示す。検出部４５００は、参照サンプルの上記複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの上記複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記イントラモードセレクタ３２２０'によって選択されることを妨ぐように構成される。

なお、これは、図３８の構成とは別個のテスト及び機構であり得る。本テストでは、例えば、現在の領域が符号化単位及び／又は画像に対して周辺位置にあるため、及び／又は参照サンプルの２つ以上の平行線形アレイのいずれかがバッファされていない（例えばライン記憶部にある）ために、２以上の平行線形アレイの参照サンプルのいずれかが利用できないかどうかが検出される。図３８で使用される種類のサンプル毎の外挿処理は適用されず、代わりに、利用できない行／列を使用する予測モード候補が選択されることが禁止される。

同様に、検出部４５００は、現在の画像の現在の領域に関して、上記複数の平行線形アレイが存在する場合、どの平行線形アレイが現在の領域のサンプルの予測に利用することができるかを検出し、利用可能な平行線形アレイのうちの少なくとも１つに基づく予測動作候補を上記セレクタによって予測動作として選択するようにさらに構成される。したがって、例示的な実施形態では、検出部４５００は、現在の画像領域について、参照サンプルの必要な行及び／又は列が利用可能であるかどうか（例えば、記憶されていたりバッファされていたりするかどうか）に応じて、セレクタ３２２０'によるモードの選択を許可又は禁止する。

次に、検出部４５００は、サンプル記憶部４２００が存在するかしないかを定義する構成データ４５１０、特に、現在の符号化単位の画像領域に関する参照サンプルとして使用するために保持する、前の隣接する符号化単位のサンプルの行及び／又は列の数（もしあれば）を定義する構成データ４５１０に応答する。

構成データ４５１０は、以下のうちの下の方を重大なものとして定義することができる。（ａ）どの記憶部がデコーダ側に存在しているか（ｂ）どの記憶部がエンコーダ側において存在している又は利用可能であるか。これは、選択されたモードは、最終的にはデコーダで実施される必要があるが、関連する記憶部がエンコーダ側にも存在しない限り、モードを符号化において実施することができないためである。符号化データが最終的に既知のデコーダによって復号される場合、そのデコーダの特性は、構成データ４５１０として提供されることができる。しかし、デコーダが未知である場合、構成データ４５１０は、任意のデコーダではデコードできない符号化データの生成を許可しないように、（たとえエンコーダ側に１つ以上の記憶部が存在しても）サンプル記憶部がゼロであると定義してもよい。他の例においては、公式規格であれ、専有の規格であれ、あるいは事実上の業界規格であれ、デコーダ規格が（例えば）１つのライン記憶部（又は一般的な数であるｎ個のライン記憶部）が常に存在しなければならないと指定する場合、未知のデコーダに対しては、ｎ個のライン記憶部がエンコーダ側で利用可能であると仮定して、ｎ個のライン記憶部を指定するように構成データ４５１０を構成することができる。

このように、検出部４５００は、復号化装置の１以上のパラメータを定義する構成データに反応して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが上記復号化装置における現在の領域のサンプルの予測に利用できるかどうかを検出することができる。

検出部４５００はまた、画像及び／又は現在の符号化単位に関する現在の画像領域の画像位置を定義する位置情報４５２０に反応する。現在の画像領域が画像の左端又は上端に隣接している場合、検出部は、参照サンプルの複数の行及び／又は列が利用できないことを検出するように構成することができる。現在の画像領域が符号化単位の左端及び／又は上端に隣接している場合、検出部は、構成データ４５１０が参照サンプルがサンプル記憶部４２００によって保持されることを定義しない限り、参照サンプルの複数の行及び／又は列が利用できないことを検出するように構成することができる。従って、これらの例において、検出部は、前回の符号化単位に隣接する符号化単位内の位置にある画像領域に関して、参照サンプルの複数の平行線形アレイのうちのいずれかがサンプル記憶部によって保持されているかどうかを検出するように構成される。

図４６から４９は検出部４５００の動作の例を示す予測処理を示す概略図であり、この検出部４５００は、参照サンプルの複数の平行線形アレイのうち少なくとも一部の平行線形アレイに対応するサンプル位置が現在の画像の外に位置するように、現在の領域が現在の領域の縁に隣接しているかどうかを検出する。

図４６及び図４７において、符号化又は復号される画像領域４６００は、そのそれぞれの符号化単位の上部にある。次の上部符号化単位との境界線は、太線４６１０によって模式的に示されている。この例では、１つのライン記憶部を提供するサンプル記憶部４２００が使用され、その結果、次の上部符号化ユニットからの１ライン分のサンプルが参照サンプルとして使用可能となる。参照サンプルの２行目は、画像領域４６００の上方では利用できない。

図４６では、参照サンプルの単一行が、参照位置４６２０のような、画像領域４６００の上方の参照サンプル間の参照位置を含む予測のために使用される。しかし、（図４６の例では）参照サンプルとして使用するためにサンプル４６３０の２以上の列が領域４６００の左側において利用可能であるため、矢印４６４０によって示される予測など、画像領域４６００の左側の参照サンプル間の参照位置を含む予測においては、参照サンプルの２つの列又は線形アレイを使用する。

図４７では、すべての予測に関して一貫した技術が使用されるように、すべての参照サンプル位置についての予測に単一の線形アレイ（行、列）のみが使用される。上記は、上部にある２行目が使用できない場合でも行われる。そして２列目４７００が利用可能であっても、それは使用されない。

図４８及び４９において、再び、現在の画像領域４８００は、符号化単位（境界線４８１０は太線で示されている）の上部にある。図４８では、１つのライン記憶部が利用可能であり、図４９では、２つのライン記憶部が利用可能である。

図４８において、単一行予測は、参照サンプル位置４８２０のような現在の画像領域４８００の上部の参照サンプル位置に対して使用されるが、左側の参照サンプル位置に対しては、（上記の技術のいずれかを用いた）４つの列４８３０の予測を使用することができる。これは、行データを使用せず列データのみを使用する参照サンプル位置に適用される。

図４９において、追加のライン記憶部が使用されているため（つまり、２つのライン記憶部が提供される）、すべてのサンプル位置で２つの行／列予測が用いられる。３番目及び４番目の列４９００も利用可能であるが、一貫したアプローチを提供するために、これらは使用されない。他の例では、現在の領域の上部の参照サンプル位置のために２つの行を使用し、現在の領域の左の参照サンプル位置のために４つの列を使用することができる。

なお、本明細書に記載される全ての実施形態において、複数の行／列について、予測とは加重和であり得るが、これは、必ずしも２５：２５：２５：２５の重み付けではなく、例えば０：１００：０：０の重み付けであってもよい（ここで、４つの重みは、例えば、第１、第２、第３及び第４の隣接する行／列のように、現在の画像領域からアレイが遠ざかる順である）。これは、マルチプレクサとして実装されることができる。

したがって、少なくとも図４６、４８において、検出部４５００は、現在の画像領域に対して垂直又は平行に配置されるそれぞれの参照サンプル位置に関して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが（例えば、現在の領域に関して存在しないサンプルの提供又はライン記憶部に依存するものを除くすべての予測モード候補である）現在の領域のサンプルの予測に利用することができないかどうかを検出し、もし現在の画像領域に対して垂直又は平行に配置される参照サンプル位置に関して上記参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される。なお、ライン記憶部が存在するかどうかは一般的に領域の一番上の行及び／又は現在の領域の上部のサンプルに依存するモードにのみ関連するので、検出は領域ごとに行うことができる。

（図４１の４１４０で示されるような）画像の最上部などの場合では、どのようなローカルバッファリングがあるかにかかわらず、単に現在の領域が画像の最上部にあるという理由だけで、現在の領域より上のサンプルを利用できない場合がある。このような状況では、所定の値（例えばグレー）のサンプルを参照サンプルに置き換えることができる。検出部４５００は位置情報４５２０からこの状況を検出し、所定の参照サンプルに依存するモード以外のモードを使用しないように検出部４５００を制御することができる。したがって、例示的な実施形態では、予測動作候補のうちの少なくとも一部に関して、参照サンプル群は、１以上の所定の値を含む。検出部４５００は現在の画像の現在の領域に関して、現在の領域のサンプルの予測に上記複数の平行線形アレイが１つも利用できないかどうか検出し、予測動作として、参照サンプルとして上記所定の値に基づいて現在の領域の予測動作候補の検出を上記セレクタによって行うようにさらに構成される。

デコーダ側では、検出部による対応する検出、導出、及び制御動作を実行することができる。あるいは、符号化の特性を、上述の図３４を参照して説明したのと同じ方法でデコーダに伝達することができる。

図５０、５１は各方法について示す概略的なフローチャートである。

図５０は画像符号化方法について示す概略的なフローチャートであり、この画像符号化方法は、
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップ（ステップ５０００）と、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップ（ステップ５０１０）であって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが上記現在の領域のサンプルの予測に利用することができないかどうかを検出するステップ（ステップ５０２０）と、
参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が選択されることを妨ぐステップ（ステップ５０３０）とを含む。

図５１は画像復号方法について示す概略的なフローチャートであり、この画像復号方法は、
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップ（ステップ５１００）と、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップ（ステップ５１１０）であって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが上記現在の領域のサンプルの予測に利用することができないかどうかを検出するステップ（ステップ５１２０）と、
参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が選択されることを妨ぐステップ（ステップ５１３０）とを含む。

本発明の実施形態は、ソフトウェア制御型データ処理装置によって、少なくとも部分的に実施されるものとして記載する限りにおいて、そのようなソフトウェアを有する光ディスク、磁気ディスク、半導体メモリ等の非一過性の機械読み取り可能媒体も本発明の一実施形態を表すと考えられることが理解される。さらに、このようなソフトウェアを、他の形態で配信することができる。同様に、上述の方法に従って生成された符号化データを含むデータ信号（非一過性の機械読み取り可能媒体に具体化されているかどうかに関わらない）も、本開示の実施形態を表すと考えられる。

上記の教示に照らして本開示の多数の修正及び変形が可能である。したがって、添付の特許請求の範囲内で、本技術が、本明細書に具体的に記載したものと異なる方法で実践され得ることが理解されるべきである。

本開示の各の様態及び特徴は、以下の項目によって定義される。
１．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含む、
画像符号化装置。
２．
項目１に記載の装置であって、
イントラ画像予測部が１以上の組の参照サンプルの間を補間することによって予測サンプルを導出するように構成される、
装置。
３．
項目２に記載の装置であって、
イントラ画像予測部は、２つ以上の組の参照サンプル間の補間を行い、各組の参照サンプルから中間サンプル値を導出し、この中間サンプル値を組み合わせ、予測サンプルを導出するように構成される、
装置。
４．
項目３に記載の装置であって、
参照サンプルの各組は、参照サンプルのそれぞれ１つ又は２つ以上の平行アレイからのサンプルを含む、
装置。
５．
項目４に記載の装置であって、
参照サンプル各組が、予測方向によって示される、各参照サンプルアレイにおける組、又は各参照サンプルアレイから補間された値の組を含む
装置。
６．
項目３又は４に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って中間サンプル値を組み合わせるように構成され、中間サンプル値に適用される重みは、中間サンプル値を生成する参照サンプルの組が、現在の領域から離れるにつれて減少する、
装置。
７．
項目３に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って中間サンプル値を組み合わせるように構成され、この重み付けされた組み合わせでは、現在の画像領域に隣接しない参照サンプルから導出された中間サンプル値に適用される重みは、中間サンプル値生成するために用いる参照サンプルの組が現在の予測対象サンプルから離れるにつれて増加する、
装置。
８．
上記の項目のいずれか１つに記載の装置であって、
イントラ画像予測部は、２つ以上の組の参照サンプルを組み合わせ、中間参照サンプル値を導出し、この中間参照サンプル値から予測サンプルを導出するように構成される、
装置。
９．
項目８に記載の装置であって、
イントラ画像予測部は、中間参照サンプルの間を補間することによって予測サンプルを導出すように構成される、
装置。
１０．
項目８又は９に記載の装置であって、
参照サンプルの各組は、参照サンプルのそれぞれ１つ又は２つ以上の平行アレイからのサンプルを含む、
装置。
１１．
項目１０に記載の装置であって、
参照サンプル各組は、予測方向によって示される、各参照サンプルアレイにおける組を含む
装置。
１２．
項目８に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って参照サンプル値を組み合わせるように構成され、参照サンプル値に適用される重みは、その参照サンプル値を含む参照サンプルの組が、現在の領域から離れるにつれて減少する、
装置。
１３．
項目８に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って参照サンプル値を組み合わせるように構成され、現在の画像領域に隣接しない参照サンプル値に適用される重みは、その参照サンプル値を含む参照サンプルの組が現在の予測対象サンプルから離れるにつれて増加する、
装置。
１４．
項目８に記載の装置であって、
イントラ画像予測部が、参照サンプルの線形アレイを形成するために参照サンプルの２つ以上の平行線形アレイを組み合わせるように構成される、
装置。
１５．
上記の項目のいずれか１つに記載の装置であって、
セレクタは２つ以上の群の参照サンプルの中から選択を行うように構成され、各群がそれぞれ異なる数の参照サンプルの平行アレイを含む、
装置。
１６．
上記の項目のいずれか１つに記載の装置であって、
セレクタは少なくとも部分的な符号化を行い、予測動作候補の中から予測動作を選択する、
装置。
１７．
上記の項目のいずれか１つに記載の装置であって、
制御部は画像の各領域に対して選択される予測動作を識別するデータを符号化するように構成される、
装置。
１８．
上記の項目のいずれか１つに記載装置を含む、
ビデオ保存、撮影、送信、又は受信装置。
１９．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含む、
画像復号装置。
２０．
項目１９に記載の装置であって、
イントラ画像予測部が１以上の組の参照サンプルの間を補間することによって予測サンプルを導出するように構成される、
装置。
２１．
項目２０に記載の装置であって、
イントラ画像予測部は、２つ以上の組の参照サンプル間の補間を行い、各組の参照サンプルから中間サンプル値を導出し、この中間サンプル値を組み合わせ、予測サンプルを導出するように構成される、
装置。
２２．
項目２１に記載の装置であって、
参照サンプルの各組は、参照サンプルのそれぞれ１つ又は２つ以上の平行アレイからのサンプルを含む、
装置。
２３．
項目２２に記載の装置であって、
参照サンプル各組は、予測方向によって示される、各参照サンプルアレイにおける組を含む
装置。
２４．
項目２１に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って中間サンプル値を組み合わせるように構成され、中間サンプル値に適用される重みは、中間サンプル値を生成する参照サンプルの組が、現在の領域から離れるにつれて減少する、
装置。
２５．
項目の１９に記載の装置であって、
イントラ画像予測部は、２つ以上の組の参照サンプルを組み合わせ、中間参照サンプル値を導出し、この中間参照サンプル値から予測サンプルを導出するように構成される、
装置。
２６．
項目２５に記載の装置であって、
イントラ画像予測部は、中間参照サンプルの間を補間することによって予測サンプルを導出すように構成される、
装置。
２７．
項目２５に記載の装置であって、
参照サンプルの各組は、参照サンプルのそれぞれ１つ又は２つ以上の平行アレイからのサンプルを含む、
装置。
２８．
項目２７に記載の装置であって、
参照サンプル各組は、予測方向によって示される、各参照サンプルアレイにおける組を含む
装置。
２９．
項目２５に記載の装置であって、
イントラ画像予測部は、重み付けされた組み合わせに従って参照サンプル値を組み合わせるように構成され、参照サンプル値に適用される重みは、その参照サンプル値を含む参照サンプルの組が、現在の領域から離れるにつれて減少する、
装置。
３０．
項目２５に記載の装置であって、
イントラ画像予測部が、参照サンプルの線形アレイを形成するために参照サンプルの２つ以上の平行線形アレイを組み合わせるように構成される、
装置。
３１．
項目１９から３０のいずれか１つに記載の装置であって、
セレクタは２つ以上の群の参照サンプルの中から選択を行うように構成され、各群がそれぞれ異なる数の参照サンプルの平行アレイを含む、
装置。
３２．
項目１９から３０のいずれか１つに記載の装置であって、
制御部は画像の各領域に対して選択される予測動作を識別する符号化データを検出するように構成される、
装置。
３３．
項目１９から３０のいずれか１つに記載装置を含む、
ビデオ保存、撮影、送信、又は受信装置。
３４．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップを含む、
画像符号化方法。
３５．
コンピュータによって実行されると、項目３４に記載された方法をコンピュータに行わせる、
コンピュータソフトウェア。
３６．
項目３５に記載のソフトウェアを記憶する、
機械読み取り可能な非一過性記憶媒体。
３７．
項目３４に記載の方法によって生成された符号化データを含む、
データ信号。
３８．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、
少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップを含む、
画像復号方法。
３９．
コンピュータによって実行されると、項目３８に記載された方法をコンピュータに行わせる、
コンピュータソフトウェア。
４０．
項目３９に記載のソフトウェアを記憶する、
機械読み取り可能な非一過性記憶媒体。
４１．
イメージセンサと、項目１から１７のいずれか１つに記載の符号化装置と、項目１９から３２のいずれか１つに記載の復号装置と、復号画像を出力する表示装置を含む、
ビデオ撮影装置。

本開示のさらなる様態及び特徴は、以下の項目によって定義される。
１．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むイントラ画像予測部と、
参照サンプルの上記複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの上記複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される検出部とを含む、
画像符号化装置。
２．
項目１に記載の装置であって、
上記検出部は、現在の画像の現在の領域に関して、上記複数の平行線形アレイが存在する場合、どの平行線形アレイが現在の領域のサンプルの予測に利用することができるかを検出し、利用可能な平行線形アレイのうちの少なくとも１つに基づく予測動作候補を上記セレクタによって予測動作として選択するようにさらに構成される、
装置。
３．
項目１又は２に記載の装置であって、
少なくとも一部の予測動作候補に関して、上記参照サンプル群は１以上の所定の値を含み、
上記検出部は現在の画像の現在の領域に関して、現在の領域のサンプルの予測に上記複数の平行線形アレイが１つも利用できないかどうか検出し、予測動作として、参照サンプルとして上記所定の値に基づいて現在の領域の予測動作候補の選択を上記セレクタによって行うようにさらに構成される、
装置。
４．
上記の項目のいずれか１つに記載の装置であって、
上記検出部は現在の領域の画像位置に対して反応する
装置。
５．
項目４に記載の装置であって、
上記検出部は、参照サンプルの複数の平行線形アレイのうち少なくとも一部の平行線形アレイに対応するサンプル位置が現在の画像の外に位置するように、現在の領域が現在の領域の縁に隣接しているかどうかを検出するように構成される、
装置。
６．
項目４又は５に記載の装置であって、
上記画像符号化装置は、サンプルの一連の符号化単位として現在の画像の符号化を行うように構成され、
上記画像符号化装置は、現在の領域以外の現在の画像の領域に対応するサンプルを保存するサンプル記憶部を含み、
上記検出部は、前の符号化単位に隣接する符号化単位内の位置にある画像領域に関して、参照サンプルの複数の平行線形アレイのうちのいずれかがサンプル記憶部によって保持されているかどうかを検出するように構成される、
装置。
７．
上記の項目のいずれか１つに記載の装置であって、
上記検出部は、現在の画像領域に対して垂直又は平行に配置されるそれぞれの参照サンプル位置に関して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出し、もし現在の画像領域に対して垂直又は平行に配置される参照サンプル位置に関して上記参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される、
装置。
８．
上記の項目のいずれか１つに記載の装置であって、
上記検出部は、復号化装置の１以上のパラメータを定義する構成データに反応して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが上記復号化装置における現在の領域のサンプルの予測に利用できるかどうかを検出する、
装置。
９．
上記の項目のいずれか１つに記載の装置を含む、
ビデオ保存、撮影、送信、又は受信装置。
１０．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むイントラ画像予測部と、
参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される検出部とを含む、
画像復号装置。
１１．
項目１０に記載の装置であって、
上記検出部は、現在の画像の現在の領域に関して、上記複数の平行線形アレイが存在する場合、どの平行線形アレイが現在の領域のサンプルの予測に利用することができないかどうかを検出し、利用可能な平行線形アレイのうちの少なくとも１つに基づく予測動作候補を上記セレクタによって予測動作として選択するようにさらに構成される、
装置。
１２．
項目１０又は１１に記載の装置であって、
少なくとも一部の予測動作候補に関して、参照サンプル群は１以上の所定の値を含み、
上記検出部は、現在の画像の現在の領域に関して、現在の領域のサンプルの予測に上記複数の平行線形アレイが１つも利用できないかどうか検出し、予測動作として、参照サンプルとして上記所定の値に基づいて現在の領域に関する予測動作候補の選択を上記セレクタによって行うようにさらに構成される、
装置。
１３．
項目１０から１２のいずれか１つに記載の装置であって、
上記検出部は現在の領域の画像位置に対して反応する
装置。
１４．
項目１３に記載の装置であって、
上記検出部は、参照サンプルの複数の平行線形アレイのうち少なくとも一部の平行線形アレイに対応するサンプル位置が現在の画像の外に位置するように、現在の領域が現在の領域の縁に隣接しているかどうかを検出するように構成される、
装置。
１５．
項目１３又は１４に記載の装置であって、
上記画像復号装置は、サンプルの一連の符号化単位として現在の画像の復号を行うように構成され、
上記画像復号装置は、現在の領域以外の現在の画像の領域に対応するサンプルを保存するサンプル記憶部を含み、
上記検出部は、前の符号化単位に隣接する符号化単位内の位置にある画像領域に関して、参照サンプルの複数の平行線形アレイのうちのいずれかがサンプル記憶部によって保持されているかどうかを検出するように構成される、
装置。
１６．
項目１０から１５のいずれか１つに記載の装置であって、
上記検出部は、現在の画像領域に対して垂直又は平行に配置されるそれぞれの参照サンプル位置に関して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出し、もし現在の画像領域に対して垂直又は平行に配置される参照サンプル位置に関して参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記セレクタによって選択されることを妨ぐように構成される、
装置。
１７．
項目１０から１６のいずれか１つに記載の装置を含む、
ビデオ保存、撮影、送信、又は受信装置。
１８．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが上記現在の領域のサンプルの予測に利用することができないかどうかを検出するステップと、
参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記選択ステップにおいて選択されることを妨ぐステップとを含む、
画像符号化方法。
１９．
コンピュータによって実行されると、項目１８に記載された方法をコンピュータに行わせる、
コンピュータソフトウェア。
２０．
項目１９に記載のソフトウェアを記憶する、
機械読み取り可能な非一過性記憶媒体。
２１．
項目１８に記載の方法によって生成された符号化データを含む、
データ信号。
２２．
それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するステップと、
参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が上記選択ステップにおいて選択されることを妨ぐステップとを含む、
画像復号方法。
２３．
コンピュータによって実行されると、項目２２に記載された方法をコンピュータに行わせる、
コンピュータソフトウェア。
２４．
項目２３に記載のソフトウェアを記憶する、
機械読み取り可能な非一過性記憶媒体。

Claims (24)

1. それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
   現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むイントラ画像予測部と、
   参照サンプルの前記複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの前記複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記セレクタによって選択されることを妨ぐように構成される検出部とを含む、
   画像符号化装置。
2. 請求項１に記載の装置であって、
   前記検出部は、現在の画像の現在の領域に関して、前記複数の平行線形アレイが存在する場合、どの平行線形アレイが現在の領域のサンプルの予測に利用することができるかを検出し、利用可能な平行線形アレイのうちの少なくとも１つに基づく予測動作候補を前記セレクタによって予測動作として選択するようにさらに構成される、
   装置。
3. 請求項１に記載の装置であって、
   少なくとも一部の予測動作候補に関して、前記参照サンプル群は１以上の所定の値を含み、
   前記検出部は現在の画像の現在の領域に関して、現在の領域のサンプルの予測に前記複数の平行線形アレイが１つも利用できないかどうか検出し、予測動作として、参照サンプルとして前記所定の値に基づいて現在の領域の予測動作候補の選択を前記セレクタによって行うようにさらに構成される、
   装置。
4. 請求項１に記載の装置であって、
   前記検出部は現在の領域の画像位置に対して反応する
   装置。
5. 請求項４に記載の装置であって、
   前記検出部は、参照サンプルの複数の平行線形アレイのうち少なくとも一部の平行線形アレイに対応するサンプル位置が現在の画像の外に位置するように、現在の領域が現在の領域の縁に隣接しているかどうかを検出するように構成される、
   装置。
6. 請求項４に記載の装置であって、
   前記画像符号化装置は、サンプルの一連の符号化単位として現在の画像の符号化を行うように構成され、
   前記画像符号化装置は、現在の領域以外の現在の画像の領域に対応するサンプルを保存するサンプル記憶部を含み、
   前記検出部は、前の符号化単位に隣接する符号化単位内の位置にある画像領域に関して、参照サンプルの複数の平行線形アレイのうちのいずれかがサンプル記憶部によって保持されているかどうかを検出するように構成される、
   装置。
7. 請求項１に記載の装置であって、
   前記検出部は、現在の画像領域に対して垂直又は平行に配置されるそれぞれの参照サンプル位置に関して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出し、もし現在の画像領域に対して垂直又は平行に配置される参照サンプル位置に関して前記参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記セレクタによって選択されることを妨ぐように構成される、
   装置。
8. 請求項１に記載の装置であって、
   前記検出部は、復号化装置の１以上のパラメータを定義する構成データに反応して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが前記復号化装置における現在の領域のサンプルの予測に利用できるかどうかを検出する、
   装置。
9. 請求項１に記載の装置を含む、
   ビデオ保存、撮影、送信、又は受信装置。
10. それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するように構成されるセレクタであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むセレクタと、
    現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域の予測サンプルを導出するように構成されるイントラ画像予測部であって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むイントラ画像予測部と、
    参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するように構成される検出部であって、参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記セレクタによって選択されることを妨ぐように構成される検出部とを含む、
    画像復号装置。
11. 請求項１０に記載の装置であって、
    前記検出部は、現在の画像の現在の領域に関して、前記複数の平行線形アレイが存在する場合、どの平行線形アレイが現在の領域のサンプルの予測に利用することができないかどうかを検出し、利用可能な平行線形アレイのうちの少なくとも１つに基づく予測動作候補を前記セレクタによって予測動作として選択するようにさらに構成される、
    装置。
12. 請求項１０に記載の装置であって、
    少なくとも一部の予測動作候補に関して、参照サンプル群は１以上の所定の値を含み、
    前記検出部は、現在の画像の現在の領域に関して、現在の領域のサンプルの予測に前記複数の平行線形アレイが１つも利用できないかどうか検出し、予測動作として、参照サンプルとして前記所定の値に基づいて現在の領域に関する予測動作候補の選択を前記セレクタによって行うようにさらに構成される、
    装置。
13. 請求項１０に記載の装置であって、
    前記検出部は現在の領域の画像位置に対して反応する
    装置。
14. 請求項１３に記載の装置であって、
    前記検出部は、参照サンプルの複数の平行線形アレイのうち少なくとも一部の平行線形アレイに対応するサンプル位置が現在の画像の外に位置するように、現在の領域が現在の領域の縁に隣接しているかどうかを検出するように構成される、
    装置。
15. 請求項１３に記載の装置であって、
    前記画像復号装置は、サンプルの一連の符号化単位として現在の画像の復号を行うように構成され、
    前記画像復号装置は、現在の領域以外の現在の画像の領域に対応するサンプルを保存するサンプル記憶部を含み、
    前記検出部は、前の符号化単位に隣接する符号化単位内の位置にある画像領域に関して、参照サンプルの複数の平行線形アレイのうちのいずれかがサンプル記憶部によって保持されているかどうかを検出するように構成される、
    装置。
16. 請求項１０に記載の装置であって、
    前記検出部は、現在の画像領域に対して垂直又は平行に配置されるそれぞれの参照サンプル位置に関して、参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出し、もし現在の画像領域に対して垂直又は平行に配置される参照サンプル位置に関して参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記セレクタによって選択されることを妨ぐように構成される、
    装置。
17. 請求項１０に記載の装置を含む、
    ビデオ保存、撮影、送信、又は受信装置。
18. それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
    現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
    参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが前記現在の領域のサンプルの予測に利用することができないかどうかを検出するステップと、
    参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記選択ステップにおいて選択されることを妨ぐステップとを含む、
    画像符号化方法。
19. コンピュータによって実行されると、請求項１８に記載された方法をコンピュータに行わせる、
    コンピュータソフトウェア。
20. 請求項１９に記載のソフトウェアを記憶する、
    機械読み取り可能な非一過性記憶媒体。
21. 請求項１８に記載の方法によって生成された符号化データを含む、
    データ信号。
22. それぞれ少なくとも予測方向を定義する一連の予測動作候補の中から、現在の画像の現在の領域のサンプルを予測するための予測動作を選択するステップであって、現在の領域はサンプルの複数の行及び複数の列のアレイを含むステップと、
    現在の予測対象サンプルと複数の参照サンプル間の参照位置との間の選択された予測動作によって定義される予測方向に基づいて、同じ画像の参照サンプル群のうちの１以上の参照サンプルに対する現在の領域のイントラ画像予測サンプルを導出するステップであって、少なくとも一部の予測動作候補に関して、参照サンプル群はそれぞれ現在の領域から離れた異なる場所に配置された参照サンプルの複数の平行線形アレイを含むステップと、
    参照サンプルの複数の平行線形アレイのいずれかに対応するサンプルが現在の領域のサンプルの予測に利用することができないかどうかを検出するステップと、
    参照サンプルの複数の平行線形アレイのいずれかが利用できない場合は、利用できない参照サンプルに基づく予測動作候補が前記選択ステップにおいて選択されることを妨ぐステップとを含む、
    画像復号方法。
23. コンピュータによって実行されると、請求項２２に記載された方法をコンピュータに行わせる、
    コンピュータソフトウェア。
24. 請求項２３に記載のソフトウェアを記憶する、
    機械読み取り可能な非一過性記憶媒体。

Images