JP7753433B2 - デコードのための予測方法及びその装置、並びにコンピュータ記憶媒体 - Google Patents

Description

本願実施例は、ビデオ符号化及びデコードの技術分野に関し、特に、デコードのための予測方法及びその装置、並びにコンピュータ記憶媒体に関する。

ビデオ表示品質に対する人々の要求が高まるにつれて、高解像度及び超高解像度ビデオなどの新しいビデオアプリケーションが出現した。Ｈ．２６５／高效率ビデオコーディング（ＨＥＶＣ：Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）は、現在の最新の国際ビデオ圧縮標準であり、前世代のビデオコーディング標準Ｈ．２６４／アドバンスドビデオコーディング（ＡＶＣ：Ａｄｖａｎｃｅｄ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）と比較すると、Ｈ．２６５／ＨＥＶＣの圧縮パフォーマンスは約５０％向上しているが、それでもビデオアプリケーション、特に、超高精細ビデオや仮想現実（ＶＲ：Ｖｉｒｔｕａｌ Ｒｅａｌｉｔｙ）などの新しいビデオアプリケーションの急速な開発のニーズを満たすことはできない。

国際電気通信連合・電気通信標準化部門（ＩＴＵ－Ｔ）のビデオコーディング専門家グループと国際標準化機構（ＩＳＯ）／国際電気標準会議（ＩＥＣ）の映画専門家グループは、次世代のビデオコーディング標準を開発するために、２０１５年に合同ビデオ探査チーム（ＪＶＥＴ：Ｊｏｉｎｔ Ｖｉｄｅｏ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅａｍ）を設立した。共同探査テストモデル（ＪＥＭ：Ｊｏｉｎｔ Ｅｘｐｌｏｒａｔｉｏｎ Ｔｅｓｔ Ｍｏｄｅｌ）は、一般的なリファレンスソフトウェアプラットフォームであり、このプラットフォームに基づいて異なるコーディングツールを検証する。２０１８年４月、ＪＶＥＴは、次世代のビデオコーディング標準を多機能ビデオコーディング（ＶＶＣ：Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）として正式に命名し、それに対応するテストモデルはＶＴＭである。ＪＥＭ及びＶＴＭリファレンスソフトウェアでは、線形モデルに基づく符号化及びデコードの予測方法が統合されており、当該線形モデルを介して、現在のデコードされるブロックの輝度成分に従ってクロミナンス成分を予測する。ただし、線形モデルを構築する場合、隣接する参照サンプルで形成される隣接参照サンプルサブセットはそれほど合理的ではないため、検索の複雑さが比較的高くなり、ビデオ画像のデコードの予測パフォーマンスが低下する。

上記の問題に鑑みて、本願実施例は、隣接参照サンプルサブセット内の隣接参照サンプルが重要性と分散性の両方を考慮するだけでなく、隣接参照サンプルサブセット内の画素数も少ないため、検索の複雑さを軽減させ、ビデオ画像のデコードの予測パフォーマンスを向上させ、ビットレートを低下させることができる、デコードのための予測方法及びその装置、並びにコンピュータ記憶媒体を提供することを目的とする。

本願実施例の技術的解決策は以下のように実現することができる。

第１態様によれば、本願実施例は、デコードのための予測方法を提供し、前記方法は、 デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得することと、
前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、
前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成することと、
前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行することと、を含む。

第２態様によれば、本願実施例は、デコードのための予測装置を提供し、前記デコードのための予測装置は、取得ユニットと、決定ユニットと、選択ユニットと、デコードユニットとを備え、
前記取得ユニットは、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得するように構成され、
前記決定ユニットは、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定するように構成され、
前記選択ユニットは、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成するように構成され、
前記デコードユニットは、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行するように構成される。

第３態様によれば、本願実施例は、デコードのための予測装置を提供し、前記デコードのための予測装置は、メモリと、プロセッサとを備え、
前記メモリは、前記プロセッサで実行可能なコンピュータプログラムを記憶するように構成され、
前記プロセッサは、前記コンピュータプログラムを実行するときに、第１態様に記載の方法のステップを実行するように構成される。

第４態様によれば、本願実施例は、コンピュータ可読記憶媒体を提供し、前記コンピュータ記憶媒体にデコードの予測プログラムが記憶され、前記デコードの予測プログラムが少なくとも１つのプロセッサによって実行されるときに、前記プロセッサに第１態様に記載の方法のステップを実現させる。

本願実施例は、デコードのための予測方法及びその装置、並びにコンピュータ記憶媒体を提供する。前記デコードのための予測方法によれば、先ずデコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得し、次に前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定し、その後、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択された参照サンプルで隣接参照サンプルサブセットを形成し、最後に、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。当該隣接参照サンプルサブセット内の隣接参照サンプルの選択が重要性と分散性の両方を考慮するため、当該隣接参照サンプルサブセットに基づいて構築されたモデルパラメータはより正確であり、ビデオの画像デコードの予測パフォーマンスを向上させることができ、当該隣接参照サンプルサブセットにはサンプルがほとんど含まれていないため、検索の複雑さも軽減され、ビデオの画像デコードの予測パフォーマンスが向上し、これにより、ビットレートを低下させることができる。

関連する技術的解決策におけるビデオ画像サンプルフォーマットの概略構造図である。 関連する技術的解決策におけるビデオ画像サンプルフォーマットの概略構造図である。 関連する技術的解決策におけるビデオ画像サンプルフォーマットの概略構造図である。 関連する技術的解決策におけるデコードブロックの第１の色成分の隣接参照値のサンプリングを示す概略図である。 関連する技術的解決策におけるデコードブロックの第２の色成分の隣接参照値のサンプリングを示す概略図である。 関連する技術的解決策において、デコードブロックの最大値及び最小値に基づいて予測モデルを構築することを示す概略構造図である。 関連する技術的解決策による、正方形のデコードブロックの場合、隣接参照サンプルを選択することを示す概略図である。 関連する技術的解決策による、非正方形のデコードブロックの場合、隣接参照サンプルを選択することを示す概略図である。 関連する技術的解決策による従来の技術的解決策に従って隣接参照サンプルを選択することを示す概略図である。 関連する技術的解決策によるＬ０１３８提案に従って隣接参照サンプルを選択することを示す概略図である。 本願実施例によるビデオ符号化システムの概略ブロック図である。 本願実施例によるビデオデコードシステムの概略ブロック図である。 本願実施例によるデコードのための予測方法のフローチャートである。 本願実施例によるデコードされるべきブロックの上側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例によるデコードされるべきブロックの左側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例による別のデコードされるべきブロック上側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例によるさらに別のデコードされるべきブロック上側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例によるさらに別のデコードされるべきブロック上側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例によるさらに別のデコードされるべきブロック上側の辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。 本願実施例によるデコードのための予測装置の概略構造図である。 本願実施例によるデコードのための予測装置の具体的なハードウェア構造の概略図である。

本願実施例の特徴及び技術的内容をより詳細に理解するために、以下、図面を参照して本願実施例の具現を詳細に説明し、添付の図面は、参照用のものに過ぎず、本願実施例を限定することを意図するものではない。

ビデオ画像では、通常、第１の色成分、第２の色成分、及び第３の色成分を使用して、デコードブロックを表す。ここで、この３つの色成分は、それぞれ輝度成分、青彩成分、及び赤彩成分であり、具体的には、輝度成分は通常符号Ｙで表され、青彩成分は通常符号Ｃｂで表され、赤彩成分は通常符号Ｃｒで表される。

本願実施例では、第１の色成分は輝度成分Ｙであり得、第２の色成分は青彩成分Ｃｂであり得、第３の色成分は赤彩成分Ｃｒであり得るが、本願実施例はこれを特に限定しない。現在、一般的に使用されているサンプリングフォーマットはＹＣｂＣｒフォーマットであり、ＹＣｂＣｒフォーマットは、それぞれ図１Ａから図１Ｃに示されるようなフォーマットを含む。ここで、図において、十字（Ｘ）は、第１の色成分のサンプリングポイントを表し、円（○）は、第２の色成分まだは第３の色成分のサンプリングポイントを表す。ＹＣｂＣｒフォーマットは、以下のフォーマットを含む。

４：４：４フォーマット：図１Ａに示されるように、第２の色成分または第３の色成分がダウンサンプリングされていないことを意味する。これは、各スキャンラインの４つの連続するサンプルごとに、４つの第１の色成分のサンプル、４つの第２の色成分のサンプル、及び４つの第３の色成分のサンプルを抽出することを意味する。

４：２：２フォーマット：図１Ｂに示されるように、第１の色成分が第２の色成分または第３の色成分に対して２：１で水平サンプリングされ、垂直ダウンサンプリングが行われないことを意味する。これは、各スキャンラインの４つの連続するサンプルごとに、４つの第１の色成分のサンプル、２つの第２の色成分のサンプル、及び２つの第３の色成分のサンプルを抽出することを意味する。

４：２：０フォーマット：図１Ｃに示されるように、第１の色成分が第２の色成分または第３の色成分に対して２：１で水平ダウンサンプリングされかつ２：１で垂直ダウンサンプリングされることを意味する。これは、水平スキャンライン及び垂直スキャンラインの２つの連続するサンプルごとに、２つの第１の色成分のサンプル、１つの第２の色成分のサンプル、及び１つの第３の色成分のサンプルを抽出することを意味する。

ビデオ画像が４：２：０フォーマットのＹＣｂＣｒフォーマットを採用する場合、ビデオ画像の第１の色成分が２Ｎ×２Ｎサイズのデコードブロックである場合、対応する第２の色成分または第３の色成分は、Ｎ×Ｎサイズのデコードブロックであり、ここで、Ｎはデコードブロックの辺の長さである。本願実施例では、４：２：０フォーマットを例として以下で説明するが、本願実施例の技術的解決策は、他のサンプリングフォーマットにも適用可能である。

次世代ビデオ符号化規格Ｈ．２６６では、符号化及びデコードパフォーマンスをさらに向上させるために、成分間予測（ＣＣＰ：Ｃｒｏｓｓ－ｃｏｍｐｏｎｅｎｔ Ｐｒｅｄｉｃｔｉｏｎ）が拡張及び改善され、成分間線形予測（ＣＣＬＭ：Ｃｒｏｓｓ－ｃｏｍｐｏｎｅｎｔ Ｌｉｎｅａｒ Ｍｏｄｅｌ Ｐｒｅｄｉｃｔｉｏｎ）が提案されている。Ｈ．２６６では、ＣＣＬＭは、第１の色成分から第２の色成分へ、第１の色成分から第３の色成分へ、及び第２の色成分と第３色成分との間の予測を実現する。以下、第１の色成分から第２の色成分への予測を例として背説明するが、本願実施例の技術的解決策は、他の色成分の予測にも適用可能である。

理解できることとして、第１の色成分と第２の色成分との間の冗長性を低減するために、ＶＴＭでは、ＣＣＬＭ予測モードを使用し、この場合、第１の色成分と第２の色成分は同一デコードブロックにあり、当該第２の色成分は、同一デコードブロックの第１の色成分再構成値に基づいて予測される。例えば、下記式（１）の予測モデルを採用する。

ここで、ｉ，ｊはデコードブロック内のサンプルの位置座標を表し、ｉは水平方向を表し、ｊは垂直方向を表し、Ｐｒｅｄ_ｃ［ｉ，ｊ］はデコードブロック内の位置座標が［ｉ，ｊ］であるサンプルに対応する第２の色成分予測値を表し、Ｒｅｃ_Ｌ［ｉ，ｊ］は同一デコードブロック内の（ダウンサンプリング後の）位置座標が［ｉ，ｊ］であるサンプルに対応する第１の色成分再構成値を表し、αとβは上記の予測モデルのモデルパラメータである。

モデルパラメータα及びβを構築する方法は多数あり、最小二乗評価ベースの回帰構築方法を採用するか、最大値及び最小値に基づく構築方法を採用するか、あるいは他の構築方法を採用することができるが、本願実施例は、これを特に限定しない。以下では、それぞれ、最小二乗法に基づく回帰構築方法と最大値及び最小値ベースの構築方法を例として説明する。

ＶＶＣでは、最小二乗法に基づく回帰構築モデルパラメータの導出方法が最初に受け入れられている。具体的には、下記式（２）に示されるαとβのように、デコードブロックの周囲の第１の色成分の隣接参照値及び第２の色成分の隣接参照値の回帰誤差を最小化することにより導出することができる。

ここで、Ｌ（ｎ）は、ダウンサンプリング後の左側辺及び上側辺に対応する第１の色成分の隣接参照値を表し、Ｃ（ｎ）は、左側辺及び上側辺に対応する第２の色成分の隣接参照値を表し、Ｎは第２の色成分デコードブロックの辺の長さであり、ｎ＝１，２，…，２Ｎである。図２Ａ及び図２Ｂは、それぞれ、関連する技術的解決策におけるデコードブロックの第１の色成分の隣接参照値及び第２の色成分の隣接参照値のサンプリングを示す概略図である。ここで、図２Ａでは、太字の大きい方のブロックは、第１の色成分デコードブロック２１を強調するために使用され、灰色の実線の円は、第１の色成分デコードブロック２１の隣接参照値Ｌ（ｎ）を示すために使用される。図２Ｂでは、太字の大きい方のブロックは、第２の色成分デコードブロック２２を強調するために使用され、灰色の実線の円は、第２の色成分デコードブロック２２的隣接参照値Ｃ（ｎ）を示すために使用される。図２Ａは、２Ｎ×２Ｎサイズの第１の色成分デコードブロック２１を示している。４：２：０フォーマットのビデオ画像の場合、１つの２Ｎ×２Ｎサイズの第１の色成分に対応する第２の色成分のサイズは、図２Ｂに示されるように、Ｎ×Ｎである。つまり、図２Ａ及び図２Ｂは、同一デコードブロックに対して、それぞれ第１の色成分サンプリング及び第２の色成分サンプリングを実行することによって得られたデコードブロックの概略図である。

ＶＶＣでは、最近、簡略化されたモデルパラメータの導出方法が受け入れられている。具体的には、下記式（３）に示されるαとβのように、最大の第１の色成分の隣接参照値及び最小の第１の色成分の隣接参照値を検索することにより、「２点が線を決定する」という原理に従って、モデルパラメータを導出することができる。

ここで、Ｌ_ｍａｘ及びＬ_ｍｉｎは、ダウンサンプリング後の左側辺及び上側辺に対応する第１の色成分の隣接参照値から検索することによって得られる最大値及び最小値を表し、Ｃ_ｍａｘ及びＣ_ｍｉｎは、Ｌ_ｍａｘ及びＬ_ｍｉｎに対応する位置にある参照サンプルに対応する第２の色成分の隣接参照値を表す。図３は、関連する技術的解決策において、デコードブロックの最大値及び最小値に基づいて予測モデルを構築することを示す概略図である。ここで、横軸は、デコードブロックの第１の色成分の隣接参照値を表し、縦軸は、デコードブロックの第２の色成分の隣接参照値を表す。Ｌ_ｍａｘとＬ_ｍｉｎ、及びＣ_ｍａｘとＣ_ｍｉｎに従って、式（３）を介してモデルパラメータαとβを計算することができ、構築された予測モデルはＣ＝α・Ｌ＋βであり、ここで、Ｌは、デコードブロック内の１つのサンプルに対応する第１の色成分再構成値を表し、Ｃは、デコードブロック内の当該サンプルに対応する第２の色成分予測値を表す。

ＣＣＬＭにおける隣接参照サンプルセットの構造について、従来技術には多数のケースがあり、以下にそれらをそれぞれ説明する。

（ａ）デコードブロックの形状から区別する
図４Ａは、関連する技術的解決策による、正方形のデコードブロックが隣接参照サンプルを選択することを示す概略図である。図４Ａに示されるように、当該デコードブロックは正方形のデコードブロックであり、当該デコードブロックの左側辺及び上側辺に対応する全ての隣接サンプルは、参照サンプルとして決定されることができる。第１の色成分については、最初にダウンサンプリングを実行する必要があり、これにより、ダウンサンプリングされた第１の色成分が第２の色成分と同じ解像度を有する。図４Ａでは、灰色の実線の円は、正方形のデコードブロックによって選択された隣接参照サンプルを表すために使用される。

図４Ｂは、関連する技術的解決策による、非正方形のデコードブロックが隣接参照サンプルを選択することを示す概略図である。図４Ｂに示されるように、当該デコードブロックは非正方形のデコードブロックであり、当該デコードブロックの幅と高さは等しくない。第１の色成分については、最初にダウンサンプリングを実行する必要があり、これにより、ダウンサンプリングされた第１の色成分が第２の色成分と同じ解像度を有する。一方、当該デコードブロックの長辺に対応する隣接サンプルをさらにダウンサンプリングして、長辺で得られた隣接参照サンプルの数が短辺の隣接参照サンプルの数と等しくなるようにする必要がある。図４Ｂでは、灰色の実線の円は、非正方形のデコードブロックによって選択された隣接参照サンプルを表すために使用される。

（ｂ）デコードブロックの左側辺または上側辺に対応する隣接サンプルの存在性から区別する
デコードブロックの左側辺と上側辺に対応する隣接サンプルが全て使用可能である場合、上側辺に隣接する行のサンプルと左側辺に隣接する列の隣接サンプルは、全て隣接参照サンプルとして使用できる。

デコードブロックの左側辺と上側辺の一方のみに対応する隣接サンプルが使用可能である場合、使用可能辺に対応する隣接サンプルを隣接参照サンプルとして決定する。

デコードブロックの左側辺と上側辺に対応する全ての隣接サンプルが使用できない場合、隣接する参照サンプルがなく、モデルパラメータαが０に設定され、モデルパラメータβが第２の色成分の中間値５１２に設定され、つまり、デコードブロック内の全てのサンプルに対応する第２の色成分予測値は５１２である。

説明を加えないといけないのは、Ｎが第２の色成分デコードブロック短辺の長さとして定義される場合、デコードブロックの左側辺及び上側辺に対応する隣接サンプルが全て使用可能である場合、ＣＣＬＭで使用可能な隣接参照サンプルの数は合計２Ｎである。また、特に説明のない限り、以下の説明では、デコードブロックの左側辺と上側辺に対応する全ての隣接サンプルが使用可能である。

（ｃ）隣接参照サンプルサブセット（減点）のスキーム
ＣＣＬＭのモデルパラメータを計算するプロセスでは、必要な計算の複雑さは、ＣＣＬＭに使用される隣接参照サンプルの数に正比例する。したがって、計算の複雑さを軽減するために、ＪＶＥＴの第１２回会議でのＬ０１３８提案では、デコードされるべきブロックに対応する第２の色成分ブロックのサイズに基づいて、ＣＣＬＭに使用される隣接参照サンプルの数を減らす技術的解決策が提案された。表１は、関連する技術的解決策による、デコードされるべきブロックに対応する第２の色成分ブロックのサイズと、隣接参照サンプルの数との間の関係表である。表１では、Ｎ_１は、従来の技術的解決策において、ＣＣＬＭに使用される隣接参照サンプルの数であり、Ｎ_２は、Ｌ０１３８提案によるサンプル削減後のＣＣＬＭに使用される隣接参照サンプルの数である。具体的には、Ｌ０１３８提案におけるサンプル削減方法は、従来の技術的解決策で隣接参照サンプルを取得した後、当該隣接参照サンプルに対してダウンサンプリングを実行することである。

（ｄ）隣接参照サンプルのダウンサンプリングのスキーム
非正方形のデコードブロックの場合、ＶＴＭでは、既に長辺のダウンサンプリングスキーム（図４Ｂを参照）が提案されている。上記のＬ０１３８提案のように、当該提案では、さらなるサンプル削減によって得られたダウンサンプリングセットが提案されている。

Ｌ０１３８提案では、ダウンサンプリングプロセスでの隣接参照サンプルの選択が、デコードの予測パフォーマンスに影響を与える可能性があり、ＶＴＭのデフォルトのダウンサンプリングスキームによって得られた隣接参照サンプルサブセットに対応するデコードの予測パフォーマンスは理想的ではない。したがって、Ｌ０１３８提案では、ダウンサンプリング時に、別の隣接参照サンプルサブセットの選択スキームが提案されている。具体的には、ＶＴＭで採用されている従来の技術的解決策では、非正方形のデコードブロックの長辺に対してダウンサンプリングを実行する場合、デコードブロック上側辺に対応する隣接する行のサンプルについては、左端からサンプルを選択し、左側辺に対応する隣接する列のサンプルについては、上端からサンプルを選択する。Ｌ０１３８提案では、従来の技術的解決策とは反対のエッジからサンプルを選択するスキームが提案され、具体的には、図５Ａ及び図５Ｂに示される例示的なサンプル選択構造を参照することができる。

図５Ａは、関連する技術的解決策による従来の技術的解決策に従って隣接参照サンプルを選択することを示す概略図である。図５Ａに示されるように、当該デコードブロック長辺に対応する隣接する行のサンプルについては、左端のサンプルからサンプリングされる。図５Ｂは、関連する技術的解決策によるＬ０１３８提案に従って隣接参照サンプルを選択することを示す概略図である。図５Ｂに示されるように、当該デコードブロック長辺に対応する隣接する行のサンプルについては、右端のサンプルからサンプリングされる。ここで、サンプリング間隔は、従来の技術的解決策と同じであり、本願実施例では詳細な説明を省略する。Ｌ０１３８提案のサンプル選択スキームでは、ＣＣＬＭのモデルパラメータ計算中に、全ての隣接参照点画素の値の範囲を完全にカバーできるが、各隣接参照サンプルの重要性考慮されていないため、サンプルの数が限られている場合、依然として長辺の全体的な特性を最大限に表現することができない。

関連する技術的解決策では、計算の複雑さが考慮され、ＶＴＭでは、２Ｎ個のポイントから最大の第１の色成分の隣接参照値及び最小の第１の色成分の隣接参照値を検索することが受け入れられており、「２点が線を決定する」という原理に従ってモデルパラメータを導出する（式（３）を参照）。当該スキームでは、２つの隣接参照サンプルのみを使用し、最小二乗ベースの回帰構築モデルパラメータと比較して、計算の複雑さが大幅に軽減されるが、当該スキームは、依然として相当な複雑さを有する。それは、主に、隣接参照サンプルセットで最大値と最小値を決定する必要があり、これにより、４Ｎ回の比較計算操作により最大値と最小値を決定する必要があるためである。さらに，デコードブロックの長さが長いほど、ＣＣＬＭに使用される隣接参照サンプルの数が多くなり、その結果、最大値と最小値を決定するための検索回数が多くなる。したがって、当該スキームの計算の複雑さは依然として高くなっている。一方、予測精度を考慮すると、最大値と最小値を検索するプロセスで、検索により得られたサンプルと現在のデコードブロックとの相関性が非常に低い場合、当該サンプルが不良サンプルであると判断できる。このように、検索により得られた２つのサンプルに不良サンプルが含まれている場合、予測モデルに対して大きなモデル偏差をもたらす。したがって、最大値及び最小値に基づくモデルパラメータ構築方法は、複雑さは比較的低いが、ロバスト性は良くないため、デコードの予測パフォーマンスが低下する。

これに基づき、最新のＬ０１３８提案では、隣接参照サンプルサブセットの概念が提案され、上記の欠点がある程度改善され、隣接参照サンプルの数を減らすだけでなく、計算の複雑さもさらに軽減し、適切な位置のサンプルを選択する（図５Ｂを参照）ことにより、デコードの予測パフォーマンスがわずかに向上する。ただし、当該スキームはまだ改善の余地がある。

符号化及びデコード予測パフォーマンスをより良く改善するために、本願実施例によるデコードのための予測方法によれば、前記デコードされるべきブロックの少なくとも１つの辺の中点を基準点として、プリセットされたサンプル数に従って、選択されるべき参照サンプル位置を決定し、重要性と分散性の両方を考慮して選択された隣接参照サンプルを隣接参照サンプルサブセットに入れ、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。このようにして、当該隣接参照サンプルサブセットに基づいて構築されたモデルパラメータは比較的正確であるため、デコードの予測パフォーマンスを向上させることができ、さらに、当該隣接参照サンプルサブセット内の画素数が比較的少ないため、検索の複雑さも軽減され、ビットレートがさらに低下する。以下、添付の図面を参照して、本願実施例を詳細に説明する。

図６は、本願実施例によるビデオ符号化システムの概略ブロック図である。図６に示されるように、当該ビデオ符号化システム６００は、変換と量子化６０１、イントラ推定６０２、イントラ予測６０３、動き補償６０４、動き推定６０５、逆変換と逆量子化６０６、フィルタ制御分析６０７、デブロッキングフィルタリングとサンプル適応オフセット（ＳＡＯ：Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ ０ｆｆｓｅｔ）フィルタリング６０８、ヘッダ情報符号化とコンテキストベースの適応バイナリ算術符号化（ＣＡＢＡＣ：Ｃｏｎｔｅｘｔ－ｂａｓｅｄ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍａｔｉｃ Ｃｏｄｉｎｇ）６０９、及びデコードされた画像バッファ６１０などのコンポーネントを含む。入力された元のビデオ信号について、コーディングツリーユニット（ＣＴＵ：Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）の分割することによって、１つのビデオ符号化ブロックを取得でき、次に、ビットレートをさらに低減するために、変換と量子化６０１により、イントラまたはインター予測後に取得された残余画素情報を、画素ドメインから変換ドメインに変換し、得られた変換係数を量子化する。イントラ推定６０２及びイントラ予測６０３は、当該ビデオ符号化ブロックに対してイントラ予測を実行するために使用される。具体的には、イントラ推定６０２及びイントラ予測６０３は、当該ビデオ符号化ブロックを符号化するためのイントラ予測モードを決定するために使用される。動き補償６０４及び動き推定６０５は、時間予測情報を提供するために、１つまたは複数の参照イントラの１つまたは複数のブロックに対して受信されたビデオ符号化ブロックに対してインター予測符号化を実行するために使用される。動き推定６０５によって実行される動き推定は、動きベクトルを生成するプロセスであり、前記動きベクトルは、当該ビデオ符号化ブロックの動きを推定するために使用され、その後、動き補償６０４は、動き推定６０５によって決定された動きベクトルに基づいて動き補償を実行する。イントラ予測モードを決定した後、レーム内予測６０３はまた、選択されたイントラ予測データをヘッダ情報符号化とＣＡＢＡＣ ６０９に提供するために使用され、動き推定６０５は、計算によって決定された動きベクトルデータをヘッダ情報符号化とＣＡＢＡＣ ６０９に送信する。さらに、逆変換と逆量子化６０６は、当該ビデオ符号化ブロックの再構築、即ち、画素ドメインで残余ブロックを再構築するために使用され、当該再構築された残余ブロックは、フィルタ制御分析６０７及びデブロッキングフィルタリングとＳＡＯフィルタリング６０８よってフィルタリングされて、ブロッキングアーチファクト（ｂｌｏｃｋｉｎｇ ａｒｔｉｆａｃｔｓ）が除去され、次に、当該再構築された残余ブロックをデコードされた画像バッファ６１０のイントラの１つの予測ブロックに追加して、再構築されたビデオ符号化ブロックを生成する。ヘッダ情報符号化とＣＡＢＡＣ ６０９は、各種符号化パラメータお及び量子化された変換係数を符号化するために使用され、ＣＡＢＡＣベースの符号化アルゴリズムでは、コンテキスト内容は、隣接する符号化ブロックに基づくことができ、決定されたイントラ予測モードを示す情報を符号化して、当該ビデオ信号のコードストリームを出力するために使用できる。デコードされた画像バッファ６１０は、予測参照のために再構成されたビデオ符号化ブロックを記憶するために使用される。ビデオ画像の符号化につれて、新しい再構築されたビデオ符号化ブロックが継続的に生成され、これらの再構築されたビデオ符号化ブロックは、デコードされた画像バッファ６１０に記憶される。

図７は、本願実施例によるビデオデコードシステムの概略ブロック図である。図７に示されるように、当該ビデオデコードシステム７００は、ヘッダ情報デコードとＣＡＢＡＣデコード７０１、逆変換と逆量子化７０２、イントラ予測７０３、動き補償７０４、デブロッキングフィルタリングとＳＡＯフィルタリング７０５、及びデコードされた画像バッファ７０６などのコンポーネントを含む。入力されたビデオ信号に対して、図６に示される符号化処理を実行した後、当該ビデオ信号のコードストリームを出力する。当該コードストリームをビデオデコードシステム７００に入力し、最初にヘッダ情報デコードとＣＡＢＡＣデコード７０１によって処理されて、デコードされた変換係数を取得する。当該変換係数は、逆変換と逆量子化７０２によって処理されて、画素ドメインに残余ブロックを生成する。イントラ予測７０３は、決定されたイントラ予測モード、及び現在のフレームまたは画像からの以前のデコードされたブロックのデータに基づいて、現在のビデオデコードブロックの予測データを生成するために使用されることができる。動き補償７０４は、動きベクトル及び他の構文要素を分析して、ビデオデコードブロックの予測情報を決定し、当該予測情報を使用して現在デコードされているビデオデコードブロックの予測ブロックを生成する。逆変換と逆量子化７０２からの残余ブロックと、イントラ予測７０３または動き補償７０４によって生成された対応する予測ブロックとを合計して、デコードされたビデオブロックを形成する。当該デコードされたビデオ信号は、デブロッキングフィルタリングとＳＡＯフィルタリング７０５によってフィルタリングされることにより、ブロッキングアーチファクトが除去され、これにより、ビデオ品質を向上させることができる。その後、当該デコードされたビデオブロックをデコードされた画像バッファ７０６に記憶し、デコードされた画像バッファ７０６は、後続のイントラ予測または動き補償のための参照画像を記憶するために使用され、ビデオ信号の出力にも使用され、このようにして、復元された元のビデオ信号を取得する。

本願実施例は、主に、図６に示されるイントラ予測６０３及び図７に示されるイントラ予測７０３に適用されることができる。つまり、本願実施例は、符号化システム及びデコードシステムの両方に適用されることができるが、本願実施例はこれを特に限定しない。

図６または図７に示される適用シナリオの例に基づき、図８は、本願実施例によるデコードのための予測方法の概略フローチャートを示す。当該デコードのための予測方法は、以下のステップを含み得る。

ステップＳ８０１において、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得する。

ステップＳ８０２において、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定する。

ステップＳ８０３において、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成する。

ステップＳ８０４において、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。

説明を加えないといけないのは、デコードされるべきブロックは、現在、第２の色成分予測または第３の色成分予測を実行する必要のあるデコードブロックである。デコードされるべきブロックの少なくとも１つの辺は、デコードされるべきブロックの上側辺を指すことができ、またはデコードされるべきブロックの左側辺を指すことができ、あるいはデコードされるべきブロックの上側辺及び左側辺を指すことができ、本願実施例はこれを特に限定しない。

説明を加えないといけないのは、基準点は、前記少なくとも１つの辺の中点であってもよいし、前記少なくとも１つの辺の中点の左側の最初の参照サンプル位置であってもよいし、前記少なくとも１つの辺の中点の右側の最初の参照サンプル位置であってもよいし、さらに、前記少なくとも１つの辺の他の参照サンプル位置であってもよいが、本願実施例はこれを特に限定しない。

本願実施例では、本願実施例のデコードのための予測方法は、符号化システムにも適用されることができ、符号化システムで隣接参照サンプルサブセットを構築することにより、ビデオ画像の符号化予測パフォーマンスを改善し、符号化圧縮効率を改善して、符号化ビットレートを節約することができる。以下、デコードシステムにおいて隣接参照サンプルサブセットを構築することのみを例として説明する。

本願実施例では、先ずデコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得する。次に前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定する。その後、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成する。最後に、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。本願実施例では、デコードの予測のための検索操作に、デコードされるべきブロックの上側辺または左側辺に隣接する全ての参照サンプルを使用することなく、重要性と分散性の両方を考慮して、適切な位置の隣接参照サンプルを選択して形成される隣接参照サンプルサブセットを使用することにより、当該隣接参照サンプルサブセット内の像画素数が比較的に少ないため、検索の複雑さを軽減し、デコードの予測パフォーマンスも向上させ、ビットレートをさらに低下させることができる。

いくつかの実施例では、前記少なくとも１つの辺から１つの基準点を決定することは、
前記少なくとも１つの辺の長さに基づき、前記少なくとも１つの辺の中点を決定し、前記少なくとも１つの辺の中点を前記基準点として使用することを含む。

いくつかの実施例では、前記基準点が前記少なくとも１つの辺の中点である場合、前記少なくとも１つの辺から１つの基準点を決定することは、
前記少なくとも１つの辺の長さに基づき、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の右側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の左側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用することを含む。

説明を加えないといけないのは、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルの重要性がその対応する位置に相関していることを考慮すると、隣接参照サンプルサブセット内の参照サンプルが、隣接する辺全体の特性を表すようにするために、可能な限り当該辺の中央位置にある参照サンプルを選択することにより、重要度が比較的低いサンプル（例えば、当該辺の両端にある参照サンプル）を除去する必要がある。本願実施例では、デコードされるべきブロックの上側辺を例として説明する場合、中間位置の右側または左側の最初の参照サンプル位置を当該辺の基準点として使用することができる。

例示的に、図９は、本願実施例によるデコードされるべきブロックの上側辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。図９に示されるように、デコードされるべきブロックの上側辺に分布された全ての参照サンプルについて、当該辺の中点を中心として選択し（図９に示される点線の位置）、当該中心を基準点として、参照サンプルの選択を実行する。当該デコードブロックの上側辺の辺長さが１６であり、プリセットされたサンプル数が４である場合、サンプリング間隔Δは１６／４＝４であることが得られる。この場合、上側辺の長さが１６であるため、中点は７～８の間であると判断でき、つまり、７または８を中点として選択することができる。図９では、８を基準点として選択することを例として、プリセットされたサンプル数が４であるため、選択されるべき参照サンプル位置（図９に示される灰色の点）は２、６、１０及び１４であると決定でき、これらの参照サンプル位置に従って、対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成することができる。

いくつかの実施例では、前記基準点が前記少なくとも１つの辺の中点である場合、前記少なくとも１つの辺から１つの基準点を決定することは、
前記少なくとも１つの辺の長さに基づき、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の下側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の上側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用することを含む。

説明を加えないといけないのは、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルの重要性がその対応する位置に相関していることを考慮すると、隣接参照サンプルサブセット内の参照サンプルが、隣接する辺全体の特性を表し得るようにするために、可能な限り当該辺の中間位置にある参照サンプルを選択することにより、重要度が比較的低いサンプル（例えば、当該辺の両端にある参照サンプル）を除去する必要がある。本願実施例では、デコードされるべきブロックの左側辺を例として説明する場合、中間位置の下側または上側の最初の参照サンプル位置を当該辺の基準点として使用することができる。

例示的に、図１０は、本願実施例によるデコードされるべきブロックの左側辺に対応する隣接参照サンプルサブセットを選択することを示す概略図である。図１０に示されるように、デコードされるべきブロックの左側辺に分布された全ての参照サンプルについて、当該辺の中点を中心として選択し（図１０に示される点線の位置）、当該中心を基準点として、参照サンプルの選択を実行する。当該デコードブロックの上側辺の辺長さが８であり、プリセットされたサンプル数が２である場合、サンプリング間隔Δは８／２＝４であることが得られる。この場合、左側辺の長さが８であるため、中点は３～４の間であると判断でき、つまり、３または４を中点として選択することができる。図１０では、４を基準点として選択することを例として、プリセットされたサンプル数が２であるため、選択されるべき参照サンプル位置（図１０に示される灰色の点）は２及び６であると決定でき、これらの参照サンプル位置に従って、対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成することができる。

実際の応用では、デコードされるべきブロックの左側辺または上側辺の辺長さが２の整数倍であるため、デコードされるべきブロックの左側辺または上側辺の中間位置は２点の間にある。図９に示される例では、中間位置の右側の最初のサンプルを当該辺の中点として使用する。しかしながら、本願実施例は、図１１の構造例に示されるように、中間位置の左側の最初のサンプルを当該辺の中点として使用することもできる。図１１では、中間位置の左側の最初のサンプル（例えば、図１１の３）を当該辺の中点として使用し、プリセットされたサンプル数が２であるため、選択されるべき参照サンプル位置（図１１に示される灰色の点）は１及び５であると決定でき、これらの参照サンプル位置に従って、対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成することもできる。したがって、本願実施例では、デコードされるべきブロックの上側辺について、中間位置の右側の最初のサンプルを当該辺の中点として決定してもよいし、中間位置の左側の最初のサンプルを当該辺の中点として決定してもよいが、本願実施例はこれを特に限定しない。また、デコードされるべきブロックの左側辺について、中間位置の下側の最初のサンプルを当該辺の中点として決定してもよいし、中間位置の上側の最初のサンプルを当該辺の中点として決定してもよいが、本願実施例はこれを特に限定しない。

特に明記しない限り、以下では、デコードされるべきブロックの上側辺を例として説明するが、本願実施例の予測方法は、デコードされるべきブロックの左側辺にも適用可能であり、あるいはデコードされるべきブロックの他の辺に適用可能である。

理解できることとして、デコードされるべきブロックの左側辺または上側辺に隣接する参照サンプルの存在性を考慮しない場合、式（４）及び式（５）に従って隣接参照サンプルサブセットを構築することができる。

ここで、Δはサンプリング間隔を表し、ｌｅｎｇｔｈは、デコードされるべきブロックの上側辺に隣接する行の参照サンプルの数、またはデコードされるべきブロックの左側辺に隣接する列の参照サンプルの数を表し、Ｎ_２は、デコードされるべきブロックの隣接参照サンプルサブセットを形成する隣接参照サンプルの予想数を表し（一般的に、左側辺及び上側辺のそれぞれの１／２であるが、本願実施例はこれを特に限定しない）、ｓｈｉｆｔは参照サンプルの開始点位置を表す。ここで、デコードされるべきブロックの左側辺または上側辺の中間位置が２点の間にある場合、中間位置の右側の最初のサンプルを当該辺の中点として使用すると、開始点位置はｓｈｉｆｔ＝Δ／２であり、中間位置の左側の最初のサンプルを当該辺の中点として使用すると、開始点位置はｓｈｉｆｔ＝Δ／２－１である。

例示的に、図９に示される上側辺を例にとると、ｌｅｎｇｔｈは１６に等しく、Ｎ_２は８に等しく、左側辺及び上側辺のそれぞれについて１／２、すなわち、上側辺のプリセットされたサンプル数が４である場合、式（４）及び式（５）に従って、それぞれΔ＝ｌｅｎｇｔｈ／（Ｎ_２／２）＝４とｓｈｉｆｔ＝Δ／２＝２を計算する。つまり、開始点位置２であり、サンプリング間隔は４であり、最初に、選択されるべき参照サンプル位置（２、６、１０及び１４など）を決定でき、次に、対応する参照サンプルを選択して、隣接参照サンプルサブセットを形成することができる。なお、左側辺に対応するプリセットされたサンプル数と上側辺に対応するプリセットされたサンプル数は、同じでも異なっていてもよく、本願実施例はこれを特に限定しないことに留意されたい。

さらに、本願実施例は、表２に示されるように、プリセットされたサンプル数を決定するスキームも提供する。この場合、本願実施例では、表２のＮ_２’は、計算のためにＮ_２の代わりに上記の式（４）及び式（５）に代入されてもよく、これにより、形成された隣接参照サンプルサブセットがより正確になり、デコードの予測パフォーマンスが向上する。

表２は、本願実施例による、デコードされるべきブロックに対応する第２の色成分ブロックのサイズと隣接参照サンプルの数との間の関係表である。表２では、Ｎはデコードされるべきブロックの短辺の長さを表し、Ｎ_１は、従来の技術的解決策における隣接参照サンプルの数を表し、Ｎ_２はＬ０１３８提案における隣接参照サンプルの数を表し、Ｎ_２’は本願実施例における隣接参照サンプルの数を表す。表２によると、デコードされるべきブロックの短辺の長さが４より小さいか等しい場合、隣接参照サンプルサブセットには４つの参照サンプルが含まれ、デコードされるべきブロックの短辺の長さが４を超える場合、隣接参照サンプルサブセットには８つの参照サンプルが含まれることができる。

いくつかの実施例では、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
前記プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、第１サンプリング間隔を計算することと、
前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、を含む。

例示的に、前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算することと、
前記中点値及び第１サンプリング間隔に従って、参照サンプル位置を計算することと、
前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を選択されるべき参照サンプル位置として決定することと、を含む。

例示的に、前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算することと、
前記中点値及び第１サンプリング間隔に従って、参照サンプル位置を計算することと、
前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を選択されるべき参照サンプル位置として決定することと、を含む。

説明を加えないといけないのは、プリセットされたサンプル数及びデコードされるべきブロックの一辺の長さに従って、当該辺に対応する第１サンプリング間隔を計算することができる。また、デコードされるべきブロックの左側辺または上側辺の辺長さは２の整数倍であるため、デコードされるべきブロックの左側辺または上側辺の中間位置は２点の間にあり、この場合、計算によって得られた中点値は非整数であり、計算によって得られた参照サンプル位置も非整数である。一方、デコードされるべきブロックの左側辺または上側辺の辺長さが２の整数倍でない場合、デコードされるべきブロックの左側辺または上側辺の中間位置は２の間になく、この場合、計算によって得られた中点値は整数であり、計算によって得られた参照サンプル位置も整数である。つまり、計算によって得られた中点値は整数または非整数であり得、これに対応して、計算によって得られた参照サンプル位置も、整数または非整数であり得るが、本願実施例はこれを特に限定しない。

したがって、計算によって得られた中点値が整数である場合、計算によって得られた参照サンプル位置も整数であり、この場合、計算によって得られた参照サンプル位置を選択されるべき参照サンプル位置として直接使用できる。計算によって得られた中点値が非整数である場合、計算によって得られた参照サンプル位置も非整数であり、この場合、切り上げまたは切り捨てによって、選択されるべき参照サンプル位置を決定できる。

例えば、図１１に示される上側辺を例にとると、プリセットされたサンプル数が２であり、上側辺の長さが８である場合、第１サンプリング間隔が４であると決定できる。上側辺の長さが８であり、つまり、上側辺の中間位置は２点の間にある。参照サンプルの配列は０から始まり、７で終わるため、計算により、上側辺の中点の実際の位置は３．５であることがわかる。第１サンプリング間隔が４であるため、中点の左側と右側でそれぞれ４／２ポイントをシフトすると、計算により、参照点位置が１．５及び５．５であることがわかる。この場合、中点値の左側の参照サンプル位置を切り捨てることにより、そのうちの１つの選択されるべき参照サンプル位置が１であると決定でき、中点値の右側の参照サンプル位置を切り上げることにより、もう１つの選択されるべき参照サンプル位置が６であると決定できる。当該方法は、図１２に示されるように、外向き丸め（ｒｏｕｎｄｉｎｇ－ｏｕｔ）スキームと呼ばれることもできる。このように、１及び６の位置に対応する参照サンプルで、隣接参照サンプルサブセットを形成できる。また、計算によって得られた参照サンプル位置が１．５と５．５である場合、中点値の左側の参照サンプル位置を切り上げることにより、そのうちの１つの選択されるべき参照サンプル位置が２であると決定でき、中点値の右側の参照サンプル位置を切り捨てることにより、もう１つの選択されるべき参照サンプル位置が５であると決定できる。当該方法は、図１３に示されるように、内向き丸め（ｒｏｕｎｄｉｎｇ－ｉｎ）スキームと呼ぶことをできる。このように、２及び５の位置に対応する参照サンプルで、隣接参照サンプルサブセットを形成できる。

いくつかの実施例では、前記第１サンプリング間隔を計算した後、前記デコードのための予測方法は、
前記第１サンプリング間隔を調整して、第２サンプリング間隔を取得することと、
前記少なくとも１つの辺の中点を基準点として、前記第２サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、をさらに含む。

いくつかの実施例では、前記第２サンプリング間隔を取得した後、前記デコードのための予測方法は、
前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って前記基準点の左側に対応する選択されるべき参照サンプル位置を決定し、前記第２サンプリング間隔に従って前記基準点の右側に対応する選択されるべき参照サンプル位置を決定することをさらに含む。

説明を加えないといけないのは、第１サンプリング間隔を計算によって得られた後、第１サンプリング間隔を微調整することができる。例えば、第１サンプリング間隔に１を加算または減算して、第２サンプリング間隔を取得することができる。例えば、第１サンプリング間隔が４である場合、調整によって得られる第２サンプリング間隔は３または５であり得る。本願実施例では、第１サンプリング間隔に対する調整は、狭い範囲（例えば、１を加算または減算するなど）で調整することができるが、調整範囲の具体的な設定については、本願実施例では特に限定されない。

さらに、デコードされるべきブロックの少なくとも１つの辺の基準点を決定した後、第１サンプリング間隔または第２サンプリング間隔に従って均一なサンプリングを行うか、または第１サンプリング間隔及び第２サンプリング間隔に従って不均一なサンプリングを行うことができ、さらに、サンプリング後に決定された、選択されるべき参照サンプル位置は、基準点の両側に対称的に分布されてもよく、基準点の両側に非対称に分布されてもよく、本願実施例はこれを特に限定しない。

いくつかの実施例では、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
前記少なくとも１つの辺の中点を基準点として、前記プリセットされたサンプル数に従って、前記基準点の近くの連続する参照サンプル位置を選択されるべき参照サンプル位置として決定することを含み、前記基準点は、前記選択されるべき参照サンプル位置の中間位置にある。

説明を加えないといけないのは、隣接参照サンプルのうち、デコードされるべきブロックの第１の色成分再構成値と相関しているものは、中間位置にある参照サンプルであるため、中間位置近くの連続するプリセットされたサンプル数の参照サンプル位置を選択されるべき参照サンプル位置として使用する。当該方法は、図１４に示されるように、中間位置連続採点スキームと呼ばれることもできる。２、３及び４の位置に対応する参照サンプルで、隣接参照サンプルサブセットを形成することができる。

デコードされるべきブロックの上側辺または左側辺に隣接する行／列の参照サンプル位置に０から番号を付けると、本実施例で形成された隣接参照サンプルサブセット内の隣接参照サンプルの数及び対応する選択されるべき参照サンプル位置は、表３に示される通りである。

本実施例では、中間位置近くの連続するプリセットされたサンプル数の参照サンプル位置を、選択されるべき参照サンプル位置として使用することにより、隣接参照サンプルサブセットを形成する。当該隣接参照サンプルサブセットに従って予測デコードを実行することにより、Ｌ０１３８提案に基づき、依然としてビットレートを低下させ、デコードゲインを向上させることができるため、デコードの予測パフォーマンスを向上させることができる。

いくつかの実施例では、前記デコードされるべきブロックは、正方形のデコードブロックまたは非正方形のデコードブロックを含む。

さらに、いくつかの実施例では、当前記デコードされるべきブロックが非正方形のデコードブロックである場合、前記デコードのための予測方法は、
前記デコードされるべきブロックの少なくとも１つの辺の長さに基づいて、前記デコードされるべきブロックの長辺及び前記長辺に対応する第３サンプリング間隔を決定することと、
前記長辺の終了位置に対応する参照サンプルを削除し、プリセットされたオフセットに従って、参照サンプルを削除した長辺に対して初期オフセットを行い、オフセットされた参照サンプル位置を開始点として使用し、前記第３サンプリング間隔に従って、参照サンプルを削除した長辺に対してサンプリングを実行することにより、前記長辺に対応する選択されるべき参照サンプル位置を決定することと、をさらに含む。

説明を加えないといけないのは、本願実施例は、正方形のデコードブロックに適用されることができ、非正方形のデコードブロックにも適用されることもでき、本願実施例はこれを特に限定しない。

また、デコードされるべきブロックが非正方形のデコードブロックである場合、デコードされるべきブロックの左側辺及び上側辺の一方が長辺であり、もう一方が短辺である。長辺と短辺の比率により、長辺に対応する第３サンプリング間隔を取得することができる。長辺をサンプリングする前に、最初に、前記長辺の終了位置に対応する参照サンプルを削除することができ、次に、プリセットされたオフセットに従って、参照サンプルを削除した長辺に対して初期オフセットを行い、オフセットされた参照サンプル位置を開始点として使用し、その後、参照サンプルを削除した長辺に対してサンプリングを実行することにより、当該長辺に対応する選択されるべき参照サンプル位置を決定する。本願実施例では、プリセットされたオフセットは、第３サンプリング間隔の１／２であってもよいし、他の値であってもよいが、本願実施例はこれを特に限定しない。

例示的に、関連する技術的解決策では、非正方形のデコードブロックの長辺に対する参照サンプルサンプリングは、図４Ｂに示される通りである。図４Ｂでは、長辺と短辺の比率に従って、第３サンプリング間隔が４であると決定できる。長辺の左側の最初の参照サンプル位置を開始点として、第３サンプリング間隔に従って、短辺の隣接参照サンプルと同じ数の参照サンプルを選択する。このような場合、サンプリングされた参照サンプルは左側にあり、長辺全体の特性をカバーできない。したがって、本実施例では、非正方形のデコードブロックの長辺について、最初に、初期オフセットを実行することにより、サンプリングされた参照サンプルが長辺全体の特性をカバーできるようにする。例えば、プリセットされたオフセットは、第３サンプリング間隔の１／２であり、すなわち、プリセットされたオフセットは２である。つまり、本実施例では、サンプリングは２から始まる。このように形成された隣接参照サンプルサブセットは、長辺全体の特性をより適切にカバーすることができる。

いくつかの実施例では、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
前記少なくとも１つの辺の開始位置及び終了位置にそれぞれ対応する参照サンプルを削除して、第２隣接参照サンプルセットを取得することと、
前記少なくとも１つの辺の中点を基準点として、前記第２隣接参照サンプルセットに基づいて、プリセットされたサンプル数に従って選択されるべき参照サンプル位置を決定することと、を含む。

説明を加えないといけないのは、本願実施例では、デコードされるべきブロックの左側辺または上側辺の中点を基準点として、参照サンプルの選択を直接選択することにより、隣接参照サンプルサブセットを形成することができる。本願実施例ではまた、最初に、デコードされるべきブロックの左側辺／上側辺に対応する開始位置及び終了位置（例えば、上側辺の場合、開始位置は左端位置であり、終了位置は右端位置であり、左側辺の場合、開始位置は上端位置であり、終了位置は下端位置である）にそれぞれ対応する参照サンプルを削除し、中間部分の参照サンプルを保留し、その後、選択された参照サンプルで、隣接参照サンプルサブセットを形成する。

プリセットされたサンプル数は任意の値であり得ることにも留意されたい。一般に、プリセットされたサンプル数は、表２のＮ_１未満であればよい。しかしながら、本願実施例は、プリセットされたサンプル数がＮ_２またはＮ_２’に等しいことに限定されない。プリセットされたサンプル数が表２のＮ_１未満であるため、参照サンプルの検索の複雑さを軽減して、デコードの予測パフォーマンスを向上させることができる。具体的には、上記の式（４）及び式（５）におけるΔ及びｓｈｉｆｔ値を変更することにより、異なる開始点及びサンプリング間隔に基づいて、選択されるべき参照サンプル位置の決定を実現し、さらに、対応する参照サンプルを選択して、隣接参照サンプルサブセットを形成することができる。

いくつかの実施例では、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行することは、
前記隣接参照サンプルサブセットに基づいて、モデルパラメータを決定することと、
前記モデルパラメータに従って、予測モデルを確立することであって、前記予測モデルは、前記デコードされるべきブロック内の各サンプルに対応する第１の色成分と第２の色成分との間の予測関係を表すために使用される、ことと、
前記予測モデルに基づいて、前記デコードされるべきブロックに対して予測デコードを実行することと、を含む。

説明を加えないといけないのは、隣接参照サンプルサブセットを取得した後、モデルパラメータα及びβを構築することができる。このように、上記の式（１）に従って予測モデルを確立することができる。予測モデルに従って、当該デコードされるべきブロックに対して予測デコードを実行することができる。隣接参照サンプルサブセットに含まれる隣接参照サンプルについて、重要性と分散性の両方が考慮されるため、構築されたモデルパラメータがより正確になり、デコードの予測パフォーマンスが向上し、ビットレートがさらに低下する。

上記の実施例によるデコードのための予測方法によれば、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得し、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定し、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択された参照サンプルで隣接参照サンプルサブセットを形成し、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。隣接参照サンプルサブセット内の隣接参照サンプルについて、重要性と分散性の両方が考慮され、隣接参照サンプルサブセットにはサンプルがほとんど含まれていないため、検索の複雑さが軽減され、ビデオの画像デコードの予測パフォーマンスが向上し、これにより、ビットレートを低下させることができる。

図８に示される技術的解決策と同じ発明構想に基づき、図１５は、本願実施例によるデコードのための予測装置１５０の概略構造図である。当該デコードのための予測装置１５０は、取得ユニット１５０１と、決定ユニット１５０２と、選択ユニット１５０３と、デコードユニット１５０４とを備えることができる。

前記取得ユニット１５０１は、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得するように構成され、 前記決定ユニット１５０２は、前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定するように構成され、
前記選択ユニット１５０３は、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択した参照サンプルで隣接参照サンプルサブセットを形成するように構成され、
前記デコードユニット１５０４は、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行するように構成される。

上記の解決策では、前記決定ユニット１５０２は、具体的に、前記少なくとも１つの辺の長さに基づき、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の右側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の左側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するように構成される。

上記の解決策では、前記決定ユニット１５０２は、具体的に、前記少なくとも１つの辺の長さに基づき、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の下側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の上側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するように構成される。

上記の解決策では、図１５を参照すると、前記デコードのための予測装置１５０は、さらに、計算ユニット１５０５を備え、前記計算ユニット１５０５は、前記プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、第１サンプリング間隔を計算するように構成され、
前記決定ユニット１５０２は、具体的に、前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定するように構成される。

上記の解決策では、前記計算ユニット１５０５は、さらに、前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算し、前記中点値及び第１サンプリング間隔に従って、参照サンプル位置を計算するように構成され、
前記決定ユニット１５０２は、具体的に、前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を選択されるべき参照サンプル位置として決定するように構成される。

上記の解決策では、前記計算ユニット１５０５は、さらに、前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算し、前記中点値及び第１サンプリング間隔に従って、参照サンプル位置を計算するように構成され、
前記決定ユニット１５０２は、具体的に、前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を選択されるべき参照サンプル位置として決定するように構成される。

上記の解決策では、図１５を参照すると、前記デコードのための予測装置１５０は、さらに、調整ユニット１５０６を備え、前記調整ユニット１５０６は、前記第１サンプリング間隔を調整して、第２サンプリング間隔を取得するように構成され、
前記決定ユニット１５０２は、さらに、前記少なくとも１つの辺の中点を基準点として、前記第２サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定するように構成される。

上記の解決策では、前記決定ユニット１５０２は、さらに、前記少なくとも１つの辺の中点を基準点として、前記第１サンプリング間隔に従って前記基準点の左側に対応する選択されるべき参照サンプル位置を決定し、前記第２サンプリング間隔に従って前記基準点の右側に対応する選択されるべき参照サンプル位置を決定するように構成される。

上記の解決策では、前記決定ユニット１５０２は、さらに、前記少なくとも１つの辺の中点を基準点として、前記プリセットされたサンプル数に従って、前記基準点の近くの連続する参照サンプル位置を選択されるべき参照サンプル位置として決定するように構成され、前記基準点は、前記選択されるべき参照サンプル位置の中間位置にある。

上記の解決策では、前記デコードされるべきブロックは、正方形のデコードブロックまたは非正方形のデコードブロックを含む。

上記の解決策では、前記取得ユニット１５０１は、さらに、前記少なくとも１つの辺の開始位置及び終了位置にそれぞれ対応する参照サンプルを削除して、第２隣接参照サンプルセットを取得するように構成され、
前記決定ユニット１５０２は、さらに、前記少なくとも１つの辺の中点を基準点として、前記第２隣接参照サンプルセットに基づいて、プリセットされたサンプル数に従って選択されるべき参照サンプル位置を決定するように構成される。

上記の解決策では、図１５を参照すると、前記デコードのための予測装置１５０は、さらに、確立ユニット１５０７を備え、前記確立ユニット１５０７は、前記隣接参照サンプルサブセットに基づいて、モデルパラメータを決定し、前記モデルパラメータに従って、予測モデルを確立するように構成され、ここで、前記予測モデルは、前記デコードされるべきブロック内の各サンプルに対応する第１の色成分と第２の色成分との間の予測関係を表すために使用され、
前記デコードユニット１５０４は、具体的に、前記予測モデルに基づいて、前記デコードされるべきブロックに対して予測デコードを実行するように構成される。

理解できることとして、本実施において、「ユニット」は、回路の一部、プロセッサの一部、プログラムの一部、またはソフトウェアなどであってもよく、もちろん、モジュールであってもよいし、非モジュール式ものであってもよい。さらに、本実施例における各構成要素は、１つの処理ユニットに統合されてもよく、各ユニットが物理的に別個に存在してもよく、２つ以上のユニットが１つのユニットに統合されてもよい。前述した統合されたユニットは、ハードウェアの形で実現されてもよく、ソフトウェア機能モジュールの形で実現されてもよい。

前記統合されたユニットが、ソフトウェア機能モジュールの形で実装され、独立した製品として販売または使用されていない場合、１つのコンピュータ可読記憶媒体に記憶することができる。このような理解に基づいて、本実施例の技術的解決策の本質的な部分、即ち、先行技術に貢献のある部分、または当該技術の解決策の全部または一部は、ソフトウェア製品の形で具現されることができ、当該コンピュータソフトウェア製品は、１つの記憶媒体に記憶され、一台のコンピュータ機器（パーソナルコンピュータ、サーバ、またはネットワーク機器などであり得る）またはプロセッサ（ｐｒｏｃｅｓｓｏｒ）に、本実施例に記載の方法のステップの全部または一部を実行させるためのいくつかの命令を含む。前述した記憶媒体は、Ｕディスク、モバイルハードディスク、読み取り専用メモリ（ＲＯＭ：ｒｅａｄ－ｏｎｌｙ ｍｅｍｏｒｙ）、ランダムアクセスメモリ（ＲＡＭ：ｒａｎｄｏｍ ａｃｃｅｓｓ ｍｅｍｏｒｙ）、磁気ディスクまたは光ディスクなど、プログラムコードを記憶することができる様々な媒体を含む。

したがって、本実施例は、コンピュータ記憶媒体を提供し、当該コンピュータ記憶媒体には、デコードの予測プログラムが記憶され、前記デコードの予測プログラムが少なくとも１つのプロセッサによって実行されるときに、前述した図８に示される技術的解決策における方法のステップを実現する。

前記デコードのための予測装置１５０の構成及びコンピュータ記憶媒体に基づき、図１６は、本願実施例で提供されるデコードのための予測装置１５０の具体的なハードウェア構造の例を示し、前記デコードのための予測装置１５０は、ネットワークインターフェース１６０１と、メモリ１６０２と、プロセッサ１６０３とを備えることができ、各コンポーネントは、バスシステム１６０４を介して結合される。バスシステム１６０４は、これらのコンポーネント間の接続通信を実現するために使用されることが理解できる。データバスに加えて、バスシステム１６０４は、電力バス、制御バス及びステータス信号バスを含む。しかしながら、説明を明確にするために、図１６では様々なバスをバスシステム１６０４として表記されている。ここで、ネットワークインターフェース１６０１は、他の外部要素と情報を送受信するプロセスで、信号の受信及び送信をするように構成され、
メモリ１６０２は、プロセッサ１６０３で実行可能なコンピュータプログラムを記憶するように構成される。

プロセッサ１６０３は、前記コンピュータプログラムを実行する時に、
デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得し、
前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定し、
前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択された参照サンプルで隣接参照サンプルサブセットを形成し、
前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行するように構成される。

本願実施例におけるメモリ１６０２は、揮発性メモリまたは不揮発性メモリであってもよく、または揮発性及び不揮発性メモリの両方を含んでもよいことが理解できる。ここで、不揮発性メモリは、読み取り専用メモリ（ＲＯＭ：Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ）、プログラム可能な読み取り専用メモリ（ＰＲＯＭ：Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、消去可能なプログラム可能な読み取り専用メモリ（ＥＰＲＯＭ：Ｅｒａｓａｂｌｅ ＰＲＯＭ）、電気的に消去可能なプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ：Ｅｌｅｃｔｒｉｃａｌｌｙ ＥＰＲＯＭ）、またはフラッシュメモリであり得る。揮発性メモリは、外部キャッシュとして使用されるランダムアクセスメモリ（ＲＡＭ：Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）であってもよい。例示的であるが限定的な説明ではないが、例えば、スタティックランダムアクセスメモリ（ＳＲＡＭ：Ｓｔａｔｉｃ ＲＡＭ）、ダイナミックランダムアクセスメモリ（ＤＲＡＭ：Ｄｙｎａｍｉｃ ＲＡＭ）、同期ダイナミックランダムアクセスメモリ（ＳＤＲＡＭ：Ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ）、ダブルデータレートの同期ダイナミックランダムアクセスメモリ（ＤＤＲＳＤＲＡＭ：Ｄｏｕｂｌｅ Ｄａｔａ Ｒａｔｅ ＳＤＲＡＭ）、強化された同期ダイナミックランダムアクセスメモリ（ＥＳＤＲＡＭ：Ｅｎｈａｎｃｅｄ ＳＤＲＡＭ）、ダイナミックランダムアクセスメモリの同期接続（ＳＬＤＲＡＭ：Ｓｙｎｃｈｌｉｎｋ ＤＲＡＭ）及びダイレクトメモリバスランダムアクセスメモリ（ＤＲＲＡＭ：Ｄｉｒｅｃｔ Ｒａｍｂｕｓ ＲＡＭ）など様々な形のＲＡＭを使用することができる。本明細書に記載のシステム及び方法のメモリ１６０２は、これら及び任意の他の適切なタイプのメモリを含むがこれらに限定されないことを意図する。

プロセッサ１６０３は、信号処理機能を備えた集積回路チップであり得る。実現プロセスにおいて、上記の方法の各ステップは、プロセッサ１６０３内のハードウェアの集積論理回路またはソフトウェアの形の命令によって完了することができる。前記プロセッサ１６０３は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、特定用途向け集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、または他のプログラマブルロジックデバイス、ディスクリートゲートまたはトランジスタロジックデバイス、ディスクリートハードウェアコンポーネント等であってもよく、本願実施例で開示された各方法、ステップ、及び論理ブロック図を実現または実行することができる。汎用プロセッサは、マイクロプロセッサであってもよく、または前記プロセッサは、任意の従来のプロセッサ等であってもよい。本願実施例で開示される方法のステップは、ハードウェアデコードプロセッサによって直接実行されてもよいし、デコードプロセッサ内のハードウェアとソフトウェアモジュールの組み合わせによって実行されてもよい。ソフトウェアモジュールは、ランダムアクセスメモリ、フラッシュメモリ、読み取り専用メモリ、プログラム可能な読み取り専用メモリ、または電気的に消去可能なプログラム可能なメモリ、レジスタ等の従来の記憶媒体に配置されることができる。当該記憶媒体は、メモリ１６０２に配置され、プロセッサ１６０３は、メモリ１６０２内の情報を読み取り、そのハードウェアと組み合わせて上記の方法のステップを完成する。

本明細書に記載のこれらの実施例は、ハードウェア、ソフトウェア、ファームウェア、ミドルウェア、マイクロコードまたはそれらの組み合わせで実現されることができることを理解することができる。ハードウェアの実現に対して、処理ユニットは、１つの或複数の特定用途向け集積回路（ＡＳＩＣ：Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔｓ）、デジタル信号プロセッサ（ＤＳＰ：Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｉｎｇ）、デジタル信号処理機器（ＤＳＰＤ：ＤＳＰ Ｄｅｖｉｃｅ）、プログラマブルロジックデバイス（ＰＬＤ：Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ：Ｆｉｅｌｄ－Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、汎用プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、本出願に記載の機能を実行するように構成される他の電子ユニットまたはその組み合わせに実現される。

ソフトウェア実装の場合、本明細書に記載の機能のモジュール（例えば、プロセス、関数など）を実行することによって、本明細書で説明された技術的解決策を実現することができる。ソフトウェアコードは、メモリに記憶され、プロセッサによって実行されることができる。メモリは、プロセッサに実装することも、プロセッサの外部に実装することもできる。

例示的に、別の実施例として、プロセッサ１６０３は、さらに、前記コンピュータプログラムを実行するときに、前述した図８に示される技術的解決策における方法のステップを実行するように構成される。

説明を加えないといけないのは、本発明の実施例で説明された技術的解決策は、競合しない場合、任意に組み合わせることができる。

上記の内容は、本願の具体的な実施形態に過ぎず、本願の保護範囲はこれに限定されない。当業者は、本願で開示された技術的範囲内で容易に想到し得る変更または置換は、すべて本願の保護範囲内に含まれるべきである。したがって、本出願の保護範囲は、特許請求の保護範囲に従うものとする。

本願実施例では、先ずデコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得し、第１隣接参照サンプルセットを取得し、次に前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定し、その後、前記選択されるべき参照サンプル位置に基づいて、前記第１隣接参照サンプルセットから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択し、選択された参照サンプルで隣接参照サンプルサブセットを形成し、最後に、前記隣接参照サンプルサブセットに基づいて、前記デコードされるべきブロックに対して予測デコードを実行する。当該隣接参照サンプルサブセット内の隣接参照サンプルの選択が重要性と分散性の両方を考慮するため、当該隣接参照サンプルサブセットに基づいて構築されたモデルパラメータはより正確であり、ビデオの画像デコードの予測パフォーマンスを向上させることができ、当該隣接参照サンプルサブセットにはサンプルがほとんど含まれていないため、検索の複雑さも軽減され、ビデオの画像デコードの予測パフォーマンスが向上し、これにより、ビットレートを低下させることができる。

Claims (18)

1. デコードのための予測方法であって、
   デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得することと、
   前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、
   前記選択されるべき参照サンプル位置に基づいて、前記参照サンプルから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択することと、
   前記選択した参照サンプルに基づいて、予測モデルのモデルパラメータを決定することであって、前記予測モデルは、前記デコードされるべきブロック内の各サンプルに対応する第１の色成分と第２の色成分との間の予測関係を表すために使用される、ことと、
   前記予測モデルに基づいて、前記デコードされるべきブロックに対して予測デコードを実行することと、を含み、
   前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
   前記プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、第１サンプリング間隔を計算することと、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、を含む、デコードのための予測方法。
2. 前記少なくとも１つの辺は前記デコードされるべきブロックの上側辺であり、前記少なくとも１つの辺から１つの基準点を決定することは、
   前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点を計算し、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の右側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の左側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用することを含む、
   請求項１に記載のデコードのための予測方法。
3. 前記少なくとも１つの辺は前記デコードされるべきブロックの左側辺であり、前記少なくとも１つの辺から１つの基準点を決定することは、
   前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点を計算し、前記少なくとも１つの辺の中点が２つの参照サンプルの間の中間位置にある場合、前記中間位置の下側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用するか、または前記中間位置の上側の最初の参照サンプル位置を前記少なくとも１つの辺の基準点として使用することを含む、
   請求項１に記載のデコードのための予測方法。
4. 前記少なくとも１つの辺は前記デコードされるべきブロックの上側辺であり、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
   前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算することであって、前記中点値は前記少なくとも１つの辺の中点の座標値である、ことと、
   前記中点値及び前記第１サンプリング間隔に従って、参照サンプル位置を計算することと、
   前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を前記選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を前記選択されるべき参照サンプル位置として決定することと、を含む、
   請求項１に記載のデコードのための予測方法。
5. 前記少なくとも１つの辺は前記デコードされるべきブロックの上側辺であり、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
   前記少なくとも１つの辺の長さに基づいて、前記少なくとも１つの辺の中点値を計算することであって、前記中点値は前記少なくとも１つの辺の中点の座標値である、ことと、
   前記中点値及び前記第１サンプリング間隔に従って、参照サンプル位置を計算することと、
   前記中点値が非整数である場合、前記中点値の左側の参照サンプル位置を切り上げ、切り上げた参照サンプル位置を前記選択されるべき参照サンプル位置として決定し、前記中点値の右側の参照サンプル位置を切り捨て、切り捨てた参照サンプル位置を前記選択されるべき参照サンプル位置として決定することと、を含む、
   請求項１に記載のデコードのための予測方法。
6. 前記第１サンプリング間隔を計算した後、前記デコードのための予測方法は、
   前記第１サンプリング間隔を調整して、第２サンプリング間隔を取得することと、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第２サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することと、をさらに含み、
   前記第１サンプリング間隔を調整するものは、前記第１サンプリング間隔に１を加算又は減算するものである、
   請求項１に記載のデコードのための予測方法。
7. 前記少なくとも１つの辺は前記デコードされるべきブロックの上側辺であり、
   前記第２サンプリング間隔を取得した後、前記デコードのための予測方法は、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って前記基準点の左側に対応する選択されるべき参照サンプル位置を決定し、前記第２サンプリング間隔に従って前記基準点の右側に対応する選択されるべき参照サンプル位置を決定することをさらに含む、
   請求項６に記載のデコードのための予測方法。
8. 前記プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、第１サンプリング間隔を計算することは、
   前記プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、下記の式（１）を使用して、前記第１サンプリング間隔を計算し、
   ここで、Δはサンプリング間隔を表し、ｌｅｎｇｔｈは、前記少なくとも１つの辺の長さを表し、Ｎ_２は、前記プリセットされたサンプル数を表し、
   前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
   前記第１サンプリング間隔に基づいて、下記の式（２）を使用して、前記選択されるべき参照サンプルの開始位置を計算し、
   前記選択されるべき参照サンプルの開始位置及び前記第１サンプリング間隔に基づいて、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定し、
   ここで、ｓｈｉｆｔは参照サンプルの開始位置を表す、
   請求項１に記載のデコードのための予測方法。
9. 前記選択されるべき参照サンプルの開始位置及び前記第１サンプリング間隔に基づいて、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
   前記選択されるべき参照サンプルの開始位置が２であり、前記前記第１サンプリング間隔が４である場合、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を２、６、１０、１４と決定する、
   請求項８に記載のデコードのための予測方法。
10. 前記少なくとも１つの辺から１つの基準点を決定し、前記プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
    前記少なくとも１つの辺の長さが８であり、プリセットされたサンプル数が２である場合、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を、２、６と決定するか、又は１、５と決定するか、又は１、６と決定するか、又は２、５と決定する、
    請求項１に記載のデコードのための予測方法。
11. 前記少なくとも１つの辺から１つの基準点を決定し、前記プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
    前記少なくとも１つの辺から１つの基準点を決定し、前記プリセットされたサンプル数に従って、前記基準点の近くの連続する参照サンプル位置を選択されるべき参照サンプル位置として決定することを含み、前記基準点は、前記選択されるべき参照サンプル位置の中間位置にある、
    請求項１に記載のデコードのための予測方法。
12. 前記少なくとも１つの辺の長さが８であり、プリセットされたサンプル数が３である場合、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を、２、３、４と決定するか、又は３、４、５と決定する、
    請求項１１に記載のデコードのための予測方法。
13. 前記デコードされるべきブロックは、正方形のデコードブロックまたは非正方形のデコードブロックを含む、
    請求項１ないし１２のいずれか一項に記載のデコードのための予測方法。
14. 前記少なくとも１つの辺から１つの基準点を決定し、プリセットされたサンプル数に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定することは、
    前記参照サンプルから、前記少なくとも１つの辺の開始位置及び終了位置にそれぞれ対応する参照サンプルを除いた残りの参照サンプルを取得することと、
    前記少なくとも１つの辺から１つの基準点を決定し、前記残りの参照サンプルに基づいて、プリセットされたサンプル数に従って前記選択されるべき参照サンプル位置を決定することと、を含む、
    請求項１に記載のデコードのための予測方法。
15. 前記選択した参照サンプルに基づいて、モデルパラメータを決定することは、
    前記選択した参照サンプルから、前記第１の色成分の隣接参照値の最大値Ｌ_ｍａｘ及び最小値Ｌ_ｍｉｎ、並びにＬ_ｍａｘ及びＬ_ｍｉｎに対応する位置にある参照サンプルに対応する前記第２の色成分の隣接参照値Ｃ_ｍａｘ及びＣ_ｍｉｎを決定し、
    Ｌ_ｍａｘ、Ｌ_ｍｉｎ、Ｃ_ｍａｘ及びＣ_ｍｉｎに基づいて、下記の式（３）を使用して、前記モデルパラメータを計算し、
    ここで、αとβは前記モデルパラメータを表す、
    請求項１に記載のデコードのための予測方法。
16. デコードのための予測装置であって、取得ユニットと、決定ユニットと、選択ユニットと、デコードユニットと、計算ユニットとを備え、
    前記取得ユニットは、デコードされるべきブロックの少なくとも１つの辺に隣接する参照サンプルを取得するように構成され、
    前記計算ユニットは、プリセットされたサンプル数及び前記少なくとも１つの辺の長さに基づいて、第１サンプリング間隔を計算するように構成され、
    前記決定ユニットは、前記少なくとも１つの辺から１つの基準点を決定し、前記第１サンプリング間隔に従って、前記少なくとも１つの辺に対応する選択されるべき参照サンプル位置を決定するように構成され、
    前記選択ユニットは、前記選択されるべき参照サンプル位置に基づいて、前記参照サンプルから、前記選択されるべき参照サンプル位置に対応する参照サンプルを選択するように構成され、
    前記デコードユニットは、前記選択した参照サンプルに基づいて、予測モデルのモデルパラメータを決定し、前記予測モデルは、前記デコードされるべきブロック内の各サンプルに対応する第１の色成分と第２の色成分との間の予測関係を表すために使用され、前記予測モデルに基づいて、前記デコードされるべきブロックに対して予測デコードを実行するように構成される、デコードのための予測装置。
17. デコードのための予測装置であって、メモリと、プロセッサとを備え、
    前記メモリは、前記プロセッサで実行可能なコンピュータプログラムを記憶し、
    前記プロセッサは、前記コンピュータプログラムを実行するときに、請求項１ないし１５のいずれか一項に記載の予測方法を実行する、デコードのための予測装置。
18. コンピュータ可読記憶媒体であって、前記コンピュータ可読記憶媒体にデコードの予測プログラムが記憶され、前記デコードの予測プログラムが少なくとも１つのプロセッサによって実行されるときに、前記プロセッサに請求項１ないし１５のいずれか一項に記載の予測方法を実行させる、コンピュータ可読記憶媒体。