JP2019537344A - 画像パラメータをコーディング及びデコーディングする方法、画像パラメータをコーディング及びデコーディングする装置、並びに、これらに対応するコンピュータプログラム - Google Patents

Abstract

本発明は、少なくとも１つの現時点の画像パラメータ（Ｐｕ）のコーディングに関し、現時点の画像（ＩＣｊ）のゾーン（Ｂｉ）との関係において、−前記現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディングスキーム（ＭＣｘ、ＭＣｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方式を選択すること（Ｃ３ａ）と、−選択されたコーディング方式（ＭＣｓｅｌ）の支援により、前記少なくとも１つの現時点の画像パラメータの値をコーディングすること（Ｃ４ａ）と、を実装することを特徴としている。

Description

本発明は、一般に、画像処理の分野に関し、更に詳しくは、デジタル画像が、固定されているのか、或いは、デジタル画像のシーケンスの一部分を形成しているのか、を問わず、これらのデジタル画像パラメータのコーディング及びデコーディングに関する。

このような画像パラメータのコーディング／デコーディングは、具体的には、
− １つの且つ同一のカメラからの、且つ、時間的に互いに連続する、画像（２Ｄタイプのコーディング／デコーディング）と、
− 異なる視野に従って方向付けされた異なるカメラからの画像（３Ｄタイプのコーディング／デコーディング）と、
− 対応するテクスチャ及び深度成分（３Ｄタイプのコーディング／デコーディング）と、
− その他のものと、
を有する少なくとも１つのビデオシーケンスから導出された画像に適用される。

本発明は、同様に、２Ｄ又は３Ｄタイプの画像パラメータのコーディング／デコーディングにも適用される。

本発明は、具体的には、但し、限定を伴うことなしに、現時点のＡＶＣ及びＨＥＶＣビデオコーダ及びその拡張版（ＭＶＣ、３Ｄ−ＡＶＣ、ＭＶ−ＨＥＶＣ、３Ｄ−ＨＥＶＣなど）において実装されたビデオコーディングに、且つ、対応するデコーディングに、適用することができる。

現時点のビデオコーダ（ＭＰＥＧ、Ｈ．２６４、ＨＥＶＣなど）は、ビデオシーケンスのブロック的な表現を使用している。画像は、ブロックにサブ分割され、これらのサブ分割されたブロックは、再帰的に再サブ分割することができる。

コーディング対象の現時点のブロックについて、このブロックと関連する画像パラメータは、例えば、エントロピーコーダなどの、コーダによって実装された適切なコーディング方法を使用することにより、ビットの形態において、コーディングされているが、その狙いは、これらのパラメータを無損失でコーディングする、というものである。

このようなパラメータは、例えば、
− 現時点のブロックのピクセルの残留予測係数、
− 予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「ｓｋｉｐ」））、
− 予測のタイプを規定した情報（向き、基準画像など）、
− 現時点のブロックのサブ分割のタイプ、
− 必要に応じて、モーション情報、
− その他のもの、
である。

エントロピーコーディングの後に得られたビットは、デコーダへの送信が意図されたデータストリームに書き込まれる。

ストリームがデコーダによって受け取られたら、画像ごとに、且つ、それぞれの画像のブロックごとに、デコーディングが実行される。それぞれのブロックごとに、ブロックと関連する画像パラメータを表すビットが、読み取られ、次いで、その真理値表がコーダのものと同一であるデコーダによって実装されたデコーディング方法を使用することにより、デコーディングされる。

例えば、イントラ予測モードなどの、現時点のブロックと関連する上述のタイプの画像パラメータの場合に、ＨＥＶＣ（「Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ」の略号）規格は、
− 現時点のブロックの上方に位置する、且つ、既にコーディング済みである、ブロックＡのイントラ予測モードの値、
− 現時点のブロックの左側に位置する、且つ、既にコーディング済みである、ブロックＢのイントラ予測モードの値、
との関係において、このような予測モードの値を予測することによる、このモードのコーディングを提案している。

これを目的として、まず、ＨＥＶＣ規格において提案されているイントラモードの３５個の可能な値のうちから、コーディング対象のブロック用の３つの最も可能性が高いイントラ予測モード値ＭＰＭ（「Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｍｏｄｅ」の略号）を判定するべく、決定木を使用することにより、ブロックＡ及びブロックＢのイントラ予測モードの値が試験されている。

図１には、このような決定木が示されている。ブロックＡのイントラ予測モード及びブロックＢのイントラ予測モードの値に従って、決定木により、この木の５つの最も低い葉Ｆ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５によって個々に表されている５つの異なる方法に従って、３つの最も可能性が高いイントラ予測モードを判定することができる。

従って、
− 葉Ｆ１は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ_０＝ブロックＡのイントラ予測モード、
・ＭＰＭ_１＝ブロックＢのイントラ予測モード、
・ＭＰＭ_３＝ＨＥＶＣイントラ予測モードの第１番
− 葉Ｆ２は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ_０＝ブロックＡのイントラ予測モード、
・ＭＰＭ_１＝ブロックＢのイントラ予測モード、
・ＭＰＭ_３＝ＨＥＶＣイントラ予測モードの第２６番
− 葉Ｆ３は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ_０＝ブロックＡのイントラ予測モード、
・ＭＰＭ_１＝ブロックＢのイントラ予測モード、
・ＭＰＭ_３＝ＨＥＶＣイントラ予測モードの第０番（プレーナー）
− 葉Ｆ４は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ_０＝ＨＥＶＣイントラ予測モードの第０番（プレーナー）、
・ＭＰＭ_１＝ＨＥＶＣイントラ予測モードの第１番、
・ＭＰＭ_３＝ＨＥＶＣイントラ予測モードの第２６番
− 葉Ｆ５は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている、
・ＭＰＭ_０＝ブロックＡのイントラ予測モード、
・ＭＰＭ_１＝ブロックＡ−１のイントラ予測モード、
・ＭＰＭ_３＝ブロックＡ＋１のイントラ予測モード。

５つの葉のそれぞれごとに、選択された予測モードがコーディングされるが、この場合に、３５個のイントラ予測モードの個々の値は、以下のような方式によってコーディングされる。
− 第１の最も可能性が高いイントラ予測モードＭＰＭ_０の値は、２つのビットにおいてコーディングされ、
− 第２の最も可能性が高いイントラ予測モードＭＰＭ_１の値は、３つのビットにおいてコーディングされ、
− 第３の最も可能性が高いイントラ予測モードＭＰＭ_２の値は、３つのビットにおいてコーディングされ、
− 残りの３２個の予測モードＭＰＭ_３〜ＭＰＭ_３４のそれぞれの予測モードの値は、６つのビットにおいてコーディングされる。

以下の表には、シグナリング方式の一例が示されている。

相対的に可能性が低いイントラ予測モードの値との関係において第１の最も可能性が高いイントラ予測モードの値を相対的に少ない数のビットにおいてコーディングしている、このようなイントラ予測モードをコーディングする方法は、シグナリング費用の低減を許容しており、この場合に、取得される送信対象のビットの平均数は、４．０１ビットであると評価されている。シグナリング費用を更に低減するべく、ＨＥＶＣ規格によれば、ＣＡＢＡＣ（「Ｃｏｎｔｅｘｔ Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ」の略号）コーディングを関連するコードワードの構成ビットのうちの１つ又は複数に対して適用するべく、対策が施されている。この結果、取得される送信対象のビットの平均数が３．９５ビットに低減されている。

このような画像パラメータをコーディングする技法に伴う欠点は、その結果得られる２値シーケンスが、シグナリングに費用を所要する状態に留まっている、という点にある。従って、この技法によれば、コーディングされたデータの圧縮利得の低減の最適化が可能ではない。この結果、得られる圧縮性能が、満足できないレベルである。

従って、本発明の目的の１つは、従来技術の不備／欠点を修正し、且つ／又は、これに対する改善を提供する、というものである。

これを目的として、本発明の１つの目的は、現時点の画像のゾーンとの関係において、
− 現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちからの、少なくとも１つの現時点の画像パラメータをコーディングする方法の選択と、
− 選択されたコーディング方法を使用した、少なくとも１つの現時点の画像パラメータの値のコーディングと、
を実装することを特徴とする、少なくとも１つの現時点の画像パラメータをコーディングする方法に関係している。

このような方式によれば、現時点の画像ゾーンが位置している画像の特定の特性、或いは、さもなければ、現時点の画像ゾーンに対応する基準画像ゾーンを含む別の画像の特定の特性を考慮することにより、且つ、現時点の画像ゾーンと関連する画像パラメータをコーディングする少なくとも２つの異なる方法を提案することにより、
− 従来技術において得られるものよりも少ない費用を所要するデータのシーケンスに従って、このパラメータをコーディングし、
− 現時点の画像ゾーンの空間的又は時間的近接性に応じて、画像パラメータの１つ及び／又は複数の値に対して、個々に、１つ及び／又は複数のコードワードを可能な限り忠実に適合させる、
ことが可能である。

特定の一実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、選択された既定のコーディング方法が、Ｋ＜ＮであるＫ個のコードワードを個々にＮ個のうちのＫ個の値に対してマッチングしている。

このような方式によれば、少なくとも２つのうちからの選択されたコーディング方法が、Ｋ＜ＮであるＫ個のコードワードのみに従って、Ｎ個の可能な値を取得しうる画像パラメータをコーディングすることが可能であり、これは、シグナリング費用の低減を最適化する、という利点を有する。

別の特定の実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、
− すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と個々に関連付けられ、
− Ｑ個のコードワードのもの未満の個々の長さを有するＮ−Ｑ又はＫ−Ｑ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ−Ｑ又はＫ−Ｑ個の可能な残りの値と個々に関連付けられている。

このような方式によれば、画像パラメータの最も可能性が低い値と関連するコードワードのもの未満の長さのコードワードを画像パラメータの最も可能性が高い値に対して割り当てることにより、画像パラメータのＮ個のコーディング済みの値と個々に関連付けられたＮ個のコードワードのシグナリング費用を更に低減することができる。

画像パラメータの最も可能性が低い値が、同一の長さを有するコードワードと関連付けられている、という事実が付与された場合に、この低減には、算出が容易なビットレートの推定値が更に伴っている。

従って、このような方式によれば、演算リソースの観点において、コーダの複雑さが低減される。

上述の様々な実施形態及び特徴は、上述の定義されたコーディング方法のステップに対して、独立的に又は相互の組合せにおいて、追加することができる。

また、本発明は、現時点の画像のゾーンとの関係において、
− 現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法を選択し、
− 選択されたコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングする、
ように構成されていることを特徴する、処理回路を有する、少なくとも１つの現時点の画像パラメータをコーディングする装置にも関する。

このようなコーディング装置は、上述のコーディング方法を実装するのに特に適している。

また、本発明は、現時点の画像のゾーンとの関係において、
− 現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちからの、少なくとも１つの現時点の画像パラメータをデコーディングする方法の選択と、
− 選択されたデコーディング方法を使用することによる、少なくとも１つの現時点の画像パラメータの値のデコーディングと、
を実装することを特徴とする、少なくとも１つの現時点の画像パラメータをデコーディングする方法にも関する。

特定の一実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、選択された既定のデコーディング方法が、Ｋ＜ＮであるＫ個のコードワードを個々にＮ個のうちのＫ個の値に対してマッチングしている。

別の特定の実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、
− すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と個々に関連付けられ、
− Ｑ個のコードワードのもの未満である個々の長さを有するＮ−Ｑ又はＫ−Ｑ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ−Ｑ又はＫ−Ｑ個の可能な残りの値と個々に関連付けられている。

上述の様々な実施形態又は特徴は、上述の定義されたデコーディング方法のステップに対して、独立的に又は相互の組合せにおいて、追加することができる。

また、本発明は、現時点の画像のゾーンとの関係において、
− 現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法を選択し、
− 選択されたデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングする、
ように構成されていることを特徴とする、処理回路を有する、少なくとも１つの現時点の画像パラメータをデコーディングする装置にも関する。

このようなデコーディング装置は、上述のデコーディング方法を実装するのに特に適している。

また、本発明は、コンピュータ上において稼働した際に、本発明によるコーディング及びデコーディング方法のうちの１つを実装する命令を有するコンピュータプログラムにも関する。

このプログラムは、任意のプログラミング言語を使用することが可能であり、且つ、ソースコード、オブジェクトコード、又は部分的にコンパイルされた形態などのソースコードとオブジェクトコードとの間の中間コードの形態、或いは、任意のその他の望ましい形態を有することができる。

また、本発明は、コンピュータプログラムがその上部に保存されたコンピュータ可読ストレージ媒体をも狙いとしており、このプログラムは、上述の本発明によるコーディング又はデコーディング方法のうちの１つを実装するのに適した命令を有する。

また、本発明は、コンピュータプログラムがその上部に保存されたコンピュータ可読ストレージ媒体をも狙いとしており、このプログラムは、上述の本発明によるコーディング又はデコーディング方法を実装するのに適した命令を有する。

ストレージ媒体は、プログラムを保存する能力を有する任意のエンティティ又は装置であってよい。例えば、媒体は、例えば、ＣＤ−ＲＯＭ又は微細電子回路ＲＯＭ、ＵＳＢキーなどの、ＲＯＭのようなストレージ手段、或いは、場合によっては、例えば、ハードディスクなどの磁気ストレージ手段を有することができる。

また、ストレージ媒体は、電気又は光ケーブルを介して、無線で、又はその他の手段により、ルーティングされうる、電気又は光信号などの伝送可能な媒体であってもよい。本発明によるプログラムは、具体的には、インターネットタイプのネットワーク上においてダウンロードすることができる。

或いは、この代わりに、ストレージ媒体は、プログラムが内蔵される集積回路であってもよく、この場合に、回路は、上述のコーディング又はデコーディング方法を実装するように、或いは、その実行の際に使用されるように、適合されている。

その他の特徴及び利点については、以下の図面を参照して記述されているいくつかの好適な実施形態を参照することにより、明らかとなろう。

現時点の画像ゾーンの空間的近接性を考慮した、現時点の画像ゾーンの画像パラメータの最も可能性が高い値の従来技術による判定の一例を示す。 本発明の第１実施形態による画像パラメータをコーディングする方法の主要なステップを示す。 本発明の第２実施形態による画像パラメータをコーディングする方法の主要なステップを示す。 画像パラメータのいくつかの値に対して適用されるコーディング方法の一例を示す。 図２Ａ、図２Ｂ、又は図２Ｃによる画像パラメータコーディング方法を実装したコーダの一実施形態を示す。 現時点の画像ゾーンに先行する画像ゾーンの第１の例を示す。 現時点の画像ゾーンに先行する画像ゾーンの第２の例を示す。 本発明に従って実装された現時点の画像パラメータ値の試験の一例を示す。 本発明の一実施形態による画像パラメータをデコーディングする方法の主要なステップを示す。 図６による画像パラメータデコーディング方法を実装したデコーダの一実施形態を示す。

コーディング部分の詳細な説明
以下、本発明の一実施形態について説明することとするが、この場合に、本発明によるコーディング方法は、現時点又は将来のビデオコーディング規格のうちの任意のものに従ってコーディングによって得られるものに近いビットストリームに従って、画像パラメータをコーディングするべく、使用されている。

この実施形態においては、本発明によるコーディング方法は、例えば、前記規格のうちの１つに当初準拠していたコーダの変更を通じて、ソフトウェア又はハードウェアにより、実装されている。本発明によるコーディング方法は、図２Ａに示されているステップＣ１ａ〜Ｃ５ａ、或いは、さもなければ、図２Ｂに示されているステップＣ１ｂ〜Ｃ５ｂ、を有するアルゴリズムの形態において表されている。

本発明の実施形態によれば、本発明によるコーディング方法は、図３に示されたコーディング装置ＣＯ内において実装されている。

図３に示されているように、このようなコーダ装置は、
− コーディング対象の現時点の画像を受け取る入力ＥＮＴ＿Ｃと、
− 本発明によるコーディング方法を実装する処理回路ＣＴ＿Ｃであって、
・バッファメモリＭＴ＿Ｃを有するメモリＭＥＭ＿Ｃ、
・コンピュータプログラムＰＧ＿Ｃによって駆動されるプロセッサＰＲＯＣ＿Ｃ、
を含む処理回路ＣＴ＿Ｃと、
− 現時点の画像パラメータのコーディングから得られたデータを含むコーディング済みの信号又はストリームを供給する出力ＳＯＲ＿Ｃと、
を有する。

初期化の際には、コンピュータプログラムＰＧ＿Ｃのコード命令が、例えば、処理回路ＣＴ＿Ｃによって実行される前に、ＲＡＭメモリＭＲ＿Ｃに読み込まれる。

図２Ａ又は図２Ｂに示されているコーディング方法は、固定された画像でありうる、或いは、さもなければ、画像のいくつかがその他のものとの関係においてコーディングされる、画像のシーケンスＩＣ_１、ＩＣ_２、…、ＩＣ_ｊ、…、ＩＣ_Ｇ（この場合に、１≦ｊ≦Ｇ）の一部分を形成する画像でありうる、コーディング対象の現時点の画像ＩＣ_ｊと関連する任意のパラメータに対して適用される。

図２Ａにおいて示されているステップＣ１ａにおいて、現時点の画像ＩＣ_ｊが、それ自体が既知である方式により、複数の画像ゾーンＢ_１、Ｂ_２、…、Ｂ_ｉ、…、Ｂ_Ｆ（この場合に、１≦ｉ≦Ｆ）にパーティション化されている。このようなパーティション化ステップは、図３において示されているパーティション化装置ＭＰ＿Ｃによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

例示用の一実施形態によれば、前記ゾーンは、ブロックである。

本発明の意味においては、「ブロック」という用語は、コーディング単位を意味していることに留意されたい。この用語法は、具体的には、ＨＥＶＣ規格である「ＩＳＯ／ＩＥＣ／２３００８−２ ＩＴＵ−Ｔ Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ Ｈ．２６５ Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ （ＨＥＶＣ）」において使用されている。

具体的には、このようなコーディング単位は、ブロック又はマクロブロックとも呼称される、矩形又は正方形の形態のピクセルの組を１つにグループ化している。

また、このようなコーディング単位は、将来の規格においては、その他の幾何学的形態を有するピクセルの組を１つにグループ化することになる。

別の例示用の実施形態によれば、画像のゾーンは、例えば、均一なテクスチャ、一定のモーション、画像のフォアグラウンド内のオブジェクト、などのような、画像の局所的な特性に対してマッチングされている。

前記ゾーンＢ_１、Ｂ_２、…、Ｂ_ｉ、…、Ｂ_Ｆは、例えば、辞書タイプである、既定の進捗の順序に従ってコーディングされるように意図されている。これは、ゾーンが、連続的に、左から右へ、次いで、最上部から最下部へ、コーディングされる、ことを意味している。

当然のことながら、その他のタイプの進捗も可能である。従って、画像ＩＣ_ｊをスライスと呼称されるいくつかのサブ画像にサブ分割し、且つ、このタイプのサブ分割をそれぞれのサブ画像に対して独立的に適用することができる。また、上述のように、行の連続ではなく、列の連続、をコーディングすることもできる。また、一方の方向又はその他の方向において、行又は列をカバーすることもできる。

更には、それぞれの画像ゾーンは、それ自体がサブ分割されうるサブゾーンに、それ自体をサブ分割することができる。

図２Ａに示されているステップＣ２ａにおいては、コーダＣＯが、現時点の画像ゾーンとして、例えば、第１ゾーンＢ_１など、画像ＩＣ_ｊのコーディング対象の第１ゾーンＢ_ｉを選択している。

図４Ａ又は図４Ｂにおいて示されている例においては、現時点の画像ゾーンＢ_ｉは、８×８ピクセルのサイズのブロックである。

従来、現時点の画像ゾーンＢ_ｉは、１≦ｕ≦Ｍなどの、複数の画像パラメータＰ_１、Ｐ_２、…、Ｐ_ｕ、…、Ｐ_Ｍと関連付けられている。

このようなパラメータは、例えば、
− 所与の予測モードに従って予測される場合の、現時点の画像ゾーンのピクセルの残留予測係数、
− 例えば、それ自体として、或いは、ピクセルの平均値又はエネルギー、又は、さもなければ、フィルタリングの後のそれらのピクセルのエネルギーなどの、特徴的な演算動作を通じて、見なされる現時点の画像ゾーンを構成するピクセルの値、
− 予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「ｓｋｉｐ」））、
− 予測のタイプを規定する情報（向き、基準画像など）、
− 現時点の画像ゾーンのサブ分割のタイプ、
− 必要に応じて、モーション情報、
− 離散コサイン変換ＤＣＴ、或いは、さもなければ、離散サイン変換ＤＳＴなどの、現時点の画像ゾーンのデータに適用された変換のタイプ、
− 定量化ステップ、
− その他のもの、
である。

検討対象のパラメータＰ_ｕは、複数の値Ｖ_ｕ１、Ｖ_ｕ２、…、Ｖ_ｕｍ、…、Ｖ_ｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。これは、例えば、
− ３５個の異なる予測方向と関連するＨＥＶＣ規格のイントラ予測モード、
− ５２個の可能な値と関連する定量化ステップ、
− ブロック及びそのパーティション化のサイズ、
− 例えば、所与のタイプのＤＣＴ又はＤＳＴ、或いは、その係数によって定義された変換などの、所与の予測モードに従って予測される場合の、現時点の画像ゾーンのピクセルの残留予測係数に適用された変換のタイプ、
− その他のもの、
に関係している。

本発明によれば、図２Ａにおいて示されているステップＣ３ａにおいては、現時点の画像ゾーンＢ_ｉと関連する現時点の画像パラメータＰ_ｕについて、パラメータＰ_ｕをコーディングする方法が、少なくとも２つの既定のコーディング方法ＭＣ_ｘ及びＭＣ_ｙから選択されている。

ステップＣ３ａは、図３において示されている選択装置ＳＥＬ＿Ｃによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

例示用の一実施形態によれば、コーダＣＯに提供されるのは、２つのコーディング方法ＭＣ_ｘ及びＭＣ_ｙのみである。

更に一般的には、且つ、図３に表されているように、コーディング方法ＭＣ_ｘ及びＭＣ_ｙは、コーダＣＯのバッファメモリＭＴ＿Ｃ内に保存されているＷ個のコーディング方法の組ＭＣ_１、ＭＣ_２、…、ＭＣ_ｘ、…、ＭＣ_ｙ、…、ＭＣ_Ｗ（この場合に、１≦ｘ≦ｙ≦Ｗ）に属している。現時点の画像ゾーンＢ_ｉの画像パラメータＰ_ｕの所与の値Ｖ_ｕｍについて、Ｗ個のコーディング方法は、コーダＣＯに提供されるＷ個のコーディング方法にそれぞれが対応しているＷ個のコードワードＭＯＣ_ｕｍ１、ＭＯＣ_ｕｍ２、…、ＭＯＣ_ｕｍｘ、…、ＭＯＣ_ｕｍｙ、…、ＭＯＣ_ｕｍＷから構成されたコードを値Ｖ_ｕｍと関連付けるように、適合されている。

本発明によれば、少なくとも２つのコーディング方法からのコーディング方法の選択は、現時点の画像ゾーンＢ_ｉに先行する基準画像ゾーンと関連する少なくとも１つの画像パラメータの値の関数である。

一実施形態によれば、基準画像ゾーンは、現時点の画像ゾーンＢ_ｉの前にコーディングされた複数の基準ゾーンＢＲ_１、ＢＲ_２、…、ＢＲ_ｓ、…、ＢＲ_Ｚ（この場合に、１≦ｓ≦Ｚ）から構成されている。図３を参照すれば、このような基準ゾーンＢＲ_１、ＢＲ_２、…、ＢＲ_ｓ、…、ＢＲ_Ｚは、それぞれ、画像パラメータのその対応する組ＥＰＲ_１、ＥＰＲ_２、…、ＥＰＲ_ｓ、…、ＥＰＲ_Ｚとの関連において、コーダＣＯのバッファメモリＭＴ＿Ｃ内において保存されている。

例えば、基準ゾーンＢＲ_ｓと関連する画像パラメータの組ＥＰＲ_ｓは、現時点の画像ゾーンＢ_ｉとの関係において、上述のタイプの複数の画像パラメータＰＲ_１、ＰＲ_２、…、ＰＲ_ｋ、…、Ｐ_Ｖ（この場合に、１≦ｋ≦Ｖ）を含んでいる。

図４Ａの例においては、基準画像ゾーンは、現時点の画像ＩＣ_ｊ内において現時点の画像ゾーンＢ_ｉに空間的に先行している２つの基準ゾーンＢＲ_１及びＢＲ_２を含んでいる。基準ゾーンＢＲ_１は、例えば、現時点の画像ゾーンＢ_ｉの上方に位置している。基準ゾーンＢＲ_２は、例えば、現時点の画像ゾーンＢ_ｉの左側に位置している。

基準ゾーンのパラメータは、例えば、現時点の画像ゾーンＢ_ｉのパラメータＰ_ｕと同一のタイプを有する。即ち、例えば、現時点の画像ゾーンＢ_ｉの画像パラメータがイントラ予測モードである場合には、検討対象の基準画像ゾーンの画像パラメータは、検討対象の基準画像ゾーンのイントラ予測モードである。

別の例によれば、基準ゾーンのパラメータは、現時点の画像ゾーンＢ_ｉのパラメータＰ_ｕのタイプとは異なるタイプである。即ち、例えば、現時点の画像ゾーンＢ_ｉの画像パラメータがインター予測モードである場合には、検討対象の基準画像ゾーンの画像パラメータは、例えば、検討対象の基準画像ゾーンのデータに適用された変換のインデックスである。

更には、コーディング方法の選択は、基準画像ゾーンと関連するいくつかのパラメータに応じて実装することができる。従って、例えば、現時点の画像ゾーンＢ_ｉの画像パラメータが、現時点の画像ゾーンのピクセルに適用された、例えば、ＤＣＴ又はＤＳＴタイプの変換である場合には、この変換のインデックスに対して適用するべきコーディング方法の選択は、基準画像ゾーンのピクセルに適用された変換のインデックスの、のみならず、これと関連する予測モードの、関数であってよい。

現時点の画像ＩＣ_ｊが画像のシーケンスの一部分を形成している、図４Ｂの例においては、基準画像ゾーンは、現時点の画像ゾーンＢ_ｉに時間的に先行する２つの基準ゾーンＢＲ’_１及びＢＲ’_２を含んでいる。これを目的として、基準ゾーンＢＲ’_１及びＢＲ’_２は、例えば、現時点の瞬間ｔに直接先行する瞬間ｔ−１においてコーディングされた、画像ＩＣ_ｊ−１などの、現時点の画像ＩＣ_ｊ以外の画像内に位置している。基準ゾーンＢＲ’_１は、例えば、画像ＩＣ_ｊ−１内において現時点の画像ゾーンＢ_ｉに対応する基準画像ゾーンＢＲ_ｉの上方に位置している。基準ゾーンＢＲ’_２は、例えば、基準画像ゾーンＢＲ_ｉの左側に位置している。

再度図２Ａを参照すれば、ステップＣ４ａにおいて、選択されたコーディング方法を使用することにより、画像パラメータＰ_ｕの値Ｖ_ｕｍがコーディングされている。

ステップＣ４ａは、図３において示されているコーディング装置ＭＣ＿Ｃによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

これを目的として、値Ｖ_ｕｍは、選択されたコーディング方法ＭＣ_ｓｅｌに対応するコードワードＭＯＣ_{ｓｅｌｕｍ}と関連付けられている。これが、例えば、コーディング方法ＭＣ_ｘである場合には、現時点の画像パラメータＰ_ｕの値Ｖ_ｕｍは、コーディング方法ＭＣ_ｘに対応する、且つ、図３のコーダＣＯのバッファメモリＭＴ＿Ｃ内において保存された、コードワードＭＯＣ_ｘｕｍと関連付けられている。コードワードＭＯＣ_ｘｕｍは、例えば、ビットなどの、デジタル情報を含む。

現時点の画像パラメータＰ_ｕが複数の値Ｖ_ｕ１、Ｖ_ｕ２、…、Ｖ_ｕｍ、…、Ｖ_ｕＮを取得しているケースにおいては、コーディングステップＣ４ａは、これらの値のそれぞれについて反復される。

従って、ステップＣ４ａの終了時点においては、選択されたコーディング方法ＭＣ_ｓｅｌに対応するＮ個のコードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＮ}が取得されている。

図２Ａにおいて示されているステップＣ５ａにおいては、上述のステップＣ４ａの終了時点において取得されているＮ個のコードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＮ}のうちの１つを包含することにより、データ信号又はストリームφ_ａが構築されている。これは、例えば、コードワードＭＯＣ_{ｓｅｌｕｍ}である。

ステップＣ５ａは、図３において示されているデータ信号構築装置ＭＣＦによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。

次いで、データ信号φ_ａが、図３のコーダＣＯの出力ＳＯＲ＿Ｃを介して供給されている。このような信号は、図３のコーダＣＯのバッファメモリＭＴ＿Ｃ内において保存されるか、或いは、通信ネットワーク（図示されてはいない）により、リモート端末に送信される。リモート端末は、本説明において後述するデコーダを有する。

次いで、直前において上述したコーディングステップＣ３ａ〜Ｃ５ａが、現時点の画像ゾーンＢ_ｉのコーディング対象の画像パラメータＰ_１、Ｐ_２、…、Ｐ_ｕ、…、Ｐ_Ｍのそれぞれごとに、実装される。

次いで、ステップＣ１ａ〜Ｃ５ａの組が、例えば、辞書の順序である、既定の順序において、検討対象である現時点の画像ＩＣ_ｊのコーディング対象の画像ゾーンＢ_１、Ｂ_２、…、Ｂ_ｉ、…、Ｂ_Ｆのそれぞれごとに、実装される。

現時点の画像ゾーンＢ_ｉと関連する現時点の画像パラメータをコーディングする少なくとも２つのコーディング方法が存在しており、且つ、１つが、現時点の画像ゾーンＢ_ｉに空間的又は時間的に先行する基準画像ゾーンの１つ又は複数のパラメータに基づいて選択される、という事実により、現時点のビデオコーダ内において実装されているコーディング技法によって得られるコードに含まれているものとの比較において、情報の量が格段に低減されたコードを取得することができる。その結果、図３のコーダＣＯの演算リソースの観点における複雑性が低減され、且つ、コーダＣＯの出力において供給される信号φ_ａが所要する費用が、ビットレートの観点において、相対的に低減される。

例示用の一実施形態によれば、図３の画像パラメータコーディング装置ＭＣ＿Ｃ内において、コードワードＭＯＣ_{ｓｅｌｕｍ}に対して、或いは、さもなければ、現時点の画像パラメータＰ_ｕがＮ個の値を取得する場合には、コードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＮ}のうちの少なくとも１つ又は複数に対して、ＣＡＢＡＣコーディングを実装することにより、ビットレートの観点における低減を増大させることができる。

図２Ｂを参照すれば、本発明のコーディング方法の別の実施形態が示されている。この他の実施形態によれば、現時点の画像パラメータＰ_ｕは、Ｎ個の値Ｖ_ｕ１、Ｖ_ｕ２、…、Ｖ_ｕｍ、…、Ｖ_ｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。

ステップＣ１ｂ〜Ｃ３ｂは、図２ＡのステップＣ１ａ〜Ｃ３ａと同一であり、従って、詳細な再度の説明は、省略することとする。

図２Ｂのコーディング方法は、図３のコーディング装置ＭＣ＿Ｃが、Ｃ３ｂにおいて選択されたコーディング方法を使用することにより、１≦Ｋ＜Ｎなどの、現時点の画像パラメータＰ_ｕのＮ個の値のうちのＫ個の値Ｖ_ｕ１、Ｖ_ｕ２、…、Ｖ_ｕｍ、…、Ｖ_ｕＫのみのコーディングを適用するステップＣ４ｂを更に有する。

従って、ステップＣ４ｂの終了時点において、選択されたコーディング方法ＭＣ_ｓｅｌに対応するＫ個のコードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＫ}が取得されている。

図２Ｂにおいて示されているステップＣ５ｂにおいて、図３の装置ＭＣＦは、上述のステップＣ４ｂの終了時点において取得されているＫ個のコードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＫ}のうちの１つを含むデータ信号φ_ｂを構築するべく進捗している。シグナリングされた前記Ｋ個のコードワードの１つは、例えば、コードワードＭＯＣ_{ｓｅｌｕｍ}である。

このような実施形態によれば、シグナリング費用の低減の最適化が可能である。

現時点の画像パラメータＰ_ｕがＮ個の値Ｖ_ｕ１、Ｖ_ｕ２、…、Ｖ_ｕｍ、…、Ｖ_ｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している、別の実施形態によれば、ステップＣ４ａ又はＣ４ｂは、図２Ｃを参照すれば、コーディング装置ＭＣ＿Ｃが、
− １≦Ｑ＜Ｎ、或いは、さもなければ、１≦Ｑ＜Ｋなどの、最も可能性が低い値の数Ｑ、及び、
− 現時点の画像パラメータＰ_ｕの最も可能性が高い値の数Ｎ−Ｑ、或いは、さもなければ、Ｋ−Ｑ、
を判定するサブステップＣ４１を有する。

次いで、サブステップＣ４２において、図３のコーディング装置ＭＣ＿Ｃは、
− それぞれ、１つの且つ同一の既定の長さｌ_ＱのＱ個のコードワードをＱ個の値と関連付け、
− それぞれ、Ｑ個のコードワードの長さｌ_Ｑ未満である個々の長さｌ_１、ｌ_２、…、ｌ_Ｎ−Ｑ又はｌ_１、ｌ_２、…、ｌ_Ｋ−ＱのＮ−Ｑ個のコードワード又はＮ−Ｋ個のコードワードをその他のＮ−Ｑ個の値（図２Ａ）又はＫ−Ｑ個の値（図２Ｂ）と関連付けている。

例えば、コードワードが複数のビットから構成されている場合には、このコードワードの長さは、検討対象のコードワード内に含まれているビットの数から構成されている。

従って、図２Ｃの実施形態によれば、信号φ_ａ又はφ_ｂのシグナリングの費用の低減の最適化が可能であり、この低減は、現時点の画像パラメータＰ_ｕのＮ−Ｑ又はＫ−Ｑ個の最も可能性が低い値が、同一の長さを有するコードワードと関連付けられている、という事実が付与された場合に、算出が相対的に容易なビットレートの推定値と結合されている。

次に、本発明の例示用の一実施形態について説明するが、この場合には、現時点の画像パラメータＰ_ｕは、ＨＥＶＣイントラモードである。従って、パラメータＰ_ｕは、ＨＥＶＣにおいて提案されている３５個の予測方向インデックスにそれぞれが対応する３５個の値Ｖ_ｕ１〜Ｖ_ｕ３５を取得している。

図示の例においては、現時点の画像ゾーンＢ_ｉは、図４Ａにおいて示されているように、８×８サイズのブロックである。検討対象の基準画像ゾーンは、例えば、それぞれが４×４サイズである、図４Ａに示された、２つのブロックＢＲ_１及びＢＲ_２を有する。

本発明によれば、ブロックＢＲ_１のイントラ予測モードＡ及びブロックＢＲ_２のイントラ予測モードＢの値に対する試験の適用の結果に応じて、図３のコーダＣＯに提供された２つのコーディング方法ＭＣ_１及びＭＣ_２から、コーディング方法を選択することが提案されている。

このような試験は、例えば、図５において示されている決定木を使用することにより、実装される。この木は、５つの可能なケースを弁別している。換言すれば、これは、可能なケースをパーティション化している。例えば、標準分類又は「クラスタリング」技法に基づいたもの（超平面サブ分割、パラメータ領域など）などの、木に基づいたもの以外の方式が可能である。ブロックＢＲ_１のイントラ予測モードＡ及びブロックＢＲ_２のイントラ予測モードＢの値に従って、決定木により、木の５つの最も低い葉Ｆ１０、Ｆ２０、Ｆ３０、Ｆ４０、Ｆ５０によってそれぞれ表されている５つの異なる方式に従って、ＨＥＶＣ規格において提案されているイントラモードの３５個の可能な値のうちから、現時点のブロックＢ_ｉ用のイントラ予測モードの５つの相対的に可能性が高い値ＭＰＭ_０〜ＭＰＭ_４を判定することができる。この場合に、相対的に可能性が高いイントラ予測モード値の数は、ＨＥＶＣにおいて従来保持されている相対的に可能性が高いイントラ予測モードの、３に設定された、数よりも大きい。

従って、
− 葉Ｆ１０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ_０＝ｍｉｎ（イントラモードＡ、イントラモードＢ）
・ＭＰＭ_１＝ｍａｘ（イントラモードＡ、イントラモードＢ）
・ＭＰＭ_２＝｜１−ｍｉｎ（イントラモードＡ、イントラモードＢ）｜
・ＭＰＭ_３＝ｍａｘ（イントラモードＡ、イントラモードＢ）−１
・ＭＰＭ_４＝ｍａｘ（イントラモードＡ、イントラモードＢ）＋１

− 葉Ｆ２０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードを関連付けている。
・ＭＰＭ_０＝イントラモードＡ
・ＭＰＭ_１＝イントラモードＢ
・ＭＰＭ_２＝イントラモードＡ＋１
・ＭＰＭ_３＝イントラモードＡ−１
・ＭＰＭ_４＝｜イントラモードＢ−１｜

− 葉Ｆ３０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ_０＝（イントラモードＡ＋イントラモードＢ）／２
・ＭＰＭ_１＝｜ｍｉｎ（イントラモードＡ、イントラモードＢ）−１｜
・ＭＰＭ_２＝イントラモード１０
・ＭＰＭ_３＝イントラモード２６
・ＭＰＭ_４＝イントラモード２

− 葉Ｆ４０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ_０＝イントラモードＡ
・ＭＰＭ_１＝イントラモードＢ
・ＭＰＭ_２＝イントラモード０
・ＭＰＭ_３＝イントラモード１
・ＭＰＭ_４＝ｍａｘ（イントラモードＡ、イントラモードＢ）−１

− 葉Ｆ５０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ_０＝（イントラモードＡ＋イントラモードＢ）／２
・ＭＰＭ_１＝ｍｉｎ（イントラモードＡ、イントラモードＢ）＋１
・ＭＰＭ_２＝｜ｍｉｎ（イントラモードＡ、イントラモードＢ）−１｜
・ＭＰＭ_３＝ｍｉｎ（イントラモードＡ、イントラモードＢ）＋２
・ＭＰＭ_４＝イントラモード０

本発明によれば、
− 葉Ｆ１０、Ｆ２０、及びＦ４０の場合には、３５個のイントラ予測モードの個々の値は、第１方法ＭＣ_１に従って、以下のようにコーディングされている。
・第１の最も可能性が高いイントラ予測モードＭＰＭ_０の値が、２つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ_１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ_２の値が、４つのビットのコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ_３の値が、４つのビットのコードワードと関連付けられ、
・第５の最も可能性が高いイントラ予測モードＭＰＭ_４の値が、５つのビットのコードワードと関連付けられ、
・３０個の残りの予測モードＭＰＭ_５〜ＭＰＭ_３４のそれぞれの予測モードの値が、６つのビットのコードワードと関連付けられる。

− 葉Ｆ３０及びＦ５０の場合には、３５個のイントラ予測モードの個々の値は、第２方法ＭＣ_２に従って、以下のようにコーディングされている。
・第１の最も可能性が高いイントラ予測モードＭＰＭ_０の値が、１つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ_１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ_２の値が、４つのビットのコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ_３の値が、４つのビットのコードワードと関連付けられ、
・第５の最も可能性が高いイントラ予測モードＭＰＭ_４の値が、６つのビットのコードワードと関連付けられ、
・３０個の残りの予測モードＭＰＭ_５〜ＭＰＭ_３４のそれぞれの予測モードの値が、７つのビットのコードワードと関連付けられる。

この例においては、ＣＡＢＡＣコーディングは、取得されたコードワードの１つ又は複数に対して適用されていない。更には、取得される送信対象のビットの平均数は、３．７２ビットに等しく、この結果、４．０１ビットであるＨＥＶＣによって取得されるビットの平均数との関係において、シグナリングされるそれぞれのイントラ予測モードごとに、０．２９ビットの節約が可能になるものと算出されている。

ＣＡＢＡＣコーディングが、コーディング方法ＭＣ_１及びＭＣ_２のうちの１つに従って取得されたそれぞれのコードワードの第１ビットに適用される場合には、取得される送信対象のビットの平均数は、３．６８ビットに等しく、この結果、３．９５ビットであるＨＥＶＣにおいて実装されたＣＡＢＡＣコーディングによって取得されるビットの平均数との関係において、シグナリングされるそれぞれのイントラ予測モードごとに、０．２７ビットの節約が可能になるものと算出されている。

別の実施形態においては、現時点のブロックに隣接するブロックの利用可能性が評価されている。従って、この他の実施形態によれば、予測モード以外のパラメータが、最も可能性が高い予測モードの判定を支援している。この実施形態の第１変形によれば、基準ブロックＢＲ_１及びＢＲ_２が利用可能である場合には、図５による決定木が実装されることになる。基準ブロックＢＲ_１及びＢＲ_２のうちの１つのみが利用可能である場合には、第１の既定のコーディング方法ＭＣ_１に従って、以下の３つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられる。
・ＭＰＭ_０＝イントラモードＡ（ＢＲ_１が利用可能である場合）／イントラモードＢ（ＢＲ_２が利用可能である場合）
・ＭＰＭ_１＝イントラモード０
・ＭＰＭ_２＝イントラモード１

３５個のイントラ予測モードの個々の値は、第１方法ＭＣ_１に従って、以下のようにコーディングされる。
・第１の最も可能性が高いイントラ予測モードＭＰＭ_０の値が、２つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ_１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ_２の値が、３つのビットのコードワードと関連付けられ、
・３２個の残りの予測モードＭＰＭ_３〜ＭＰＭ_３４のそれぞれの予測モードの値が、６つのビットのコードワードと関連付けられる。

この実施形態の第２変形によれば、基準ブロックＢＲ_１及びＢＲ_２が、いずれも、利用不能である場合には、第２の既定のコーディング方法ＭＣ_２に従って、以下の３つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられる。
・ＭＰＭ_０＝イントラモード０
・ＭＰＭ_１＝イントラモード１
・ＭＰＭ_２＝イントラモード２６

３５個のイントラ予測モードの個々の値は、上述の第１方法ＭＣ_１と同一の数のビットに従ってコーディングされる。

直前において説明した実施形態の一変形によれば、基準ブロックＢＲ_１及びＢＲ_２の両方が利用可能であり、且つ、これに加えて、ブロックＢＲ_１の予測モードＡ及びブロックＢＲ_２の予測モードＢが、いずれも、１に等しい場合には、有利なシグナリングモードが利用されている。このケースにおいては、第３の既定のコーディング方法ＭＣ_３に従って、以下の４つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられている。
・ＭＰＭ_０＝イントラモード１
・ＭＰＭ_１＝イントラモード０
・ＭＰＭ_２＝イントラモード１０
・ＭＰＭ_４＝イントラモード２６

これら４つのイントラ予測モードの個々の値は、第３コーディング方法ＭＣ_３に従って、以下のようにコーディングされる。
・第１の最も可能性が高いイントラ予測モードＭＰＭ_０の値が、１つのビット、即ち、０、のコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ_１の値が、２つのビット、即ち、１０、のコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ_２の値が、３つのビット、即ち、１１０、のコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ_３の値が、３つのビット、即ち、１１１、のコードワードと関連付けられる。

従って、Ｎ＝３５のうちのＫ＝４個の予測モード値のみが、第３コーディング方法ＭＣ_３に従ってコーディングされている。従って、このケースにおいては、具体的には、狙いとされたコードが利用されており、この結果、ビットレートの大幅な低減が可能になっている。逆の条件が充足されている、即ち、ブロックＢＲ_１の予測モードＡ及びブロックＢＲ_２の予測モードＢが、いずれも、１とは異なっている、際には、図５による木が利用されることになる。

デコーディング部分の詳細な説明
次に、本発明の一実施形態について説明することとするが、この場合には、現時点の又は将来のビデオデコーディング規格の任意のものに従ってデコーダによってデコーディングされる能力を有する、画像パラメータを表すデータ信号又はストリームをデコーディングするべく、本発明によるデコーディング方法が使用されている。

この実施形態においては、本発明によるデコーディング方法は、例えば、前記規格のうちの１つに当初準拠しているデコーダの変更を通じて、ソフトウェア又はハードウェアにより、実装されている。本発明によるデコーディング方法は、図６に示されているステップＤ１〜Ｄ５を有するアルゴリズムの形態において、表されている。

本発明の実施形態によれば、本発明によるデコーディング方法は、図７に示されているデコーディング装置ＤＯ内において実装されている。

図７に示されているように、このようなデコーダ装置は、
− デコーディング対象である現時点のストリーム又はデータ信号φ_ａ（図２Ａ）又はφ_ｂ（図２Ｂ）を受け取る入力ＥＮＴ＿Ｄと、
− 本発明によるデコーディング方法を実装する処理回路ＣＴ＿Ｄであって、
・バッファメモリＭＴ＿Ｄを有するメモリＭＥＭ＿Ｄ、
・コンピュータプログラムＰＧ＿Ｄによって駆動されるプロセッサＰＲＯＣ＿Ｄ、
を有する処理回路ＣＴ＿Ｄと、
− 本発明の方法によるデコーディングの終了時点において、デコーディング済みの画像パラメータを含む再構築された現時点の画像を供給する出力ＳＯＲ＿Ｄと、
を有する。

初期化の際には、例えば、処理回路ＣＴ＿Ｄによる実行の前に、コンピュータプログラムＰＧ＿Ｄのコード命令がＲＡＭメモリＭＲ＿Ｄに読み込まれる。

図６に示されているデコーディング方法は、固定された画像でありうる、或いは、さもなければ、その画像のいくつかがその他のものとの関係においてデコーディングされる、画像のシーケンスＩＣ_１、ＩＣ_２、…、ＩＣ_ｊ、…、ＩＣ_Ｇ（この場合に、１≦ｊ≦Ｇ）の一部分を形成する画像でありうる、デコーディング対象の現時点の画像ＩＣ_ｊと関連する任意のパラメータに対して適用される。

これを目的として、デコーダＤＯの入力ＥＮＴ＿Ｄにおいて受け取られた、且つ、図２Ａ又は図２Ｂのコーディング方法の終了時点において供給された、データ信号φ_ａ又はφ_ｂ内において、デコーディング対象の現時点の画像ＩＣ_ｊを表す情報が識別されている。

図６を参照すれば、ステップＤ１において、それ自体が既知である方式により、上述の辞書の順序に従って予めコーディングされた画像ゾーンＢ_１、Ｂ_２、…、Ｂ_ｉ、…、Ｂ_Ｆのそれぞれと関連する情報が、信号φ_ａ又はφ_ｂ内において判定されている。

このような判定ステップＤ１は、図７に示されているものなどの、ストリーム分析装置ＭＩ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

当然のことながら、上述したもの以外の進捗のタイプも、可能であり、且つ、これは、コーディングにおいて選択された進捗の順序に依存している。

例示用の一実施形態によれば、デコーディング対象の前記画像ゾーンは、矩形又は正方形のブロックである。

別の例示用の実施形態によれば、デコーディング対象の画像のゾーンは、例えば、均一なテクスチャ、一定のモーション、画像のフォアグラウンド内のオブジェクトなどのような、画像の局所的特性に対してマッチングされている。

図６に示されているステップＤ２において、デコーダＤＯは、現時点の画像ゾーンとして、例えば、第１ゾーンＢ_１などの、画像ＩＣ_ｊのデコード対象の第１ゾーンＢ_ｉを選択している。

図４Ａ又は図４Ｂに示されている例においては、現時点の画像ゾーンＢ_ｉは、８×８ピクセルのサイズのブロックである。

従来、現時点の画像ゾーンＢ_ｉは、１≦ｕ≦Ｍなどの、複数の画像パラメータＰ_１、Ｐ_２、…、Ｐ_ｕ、…、Ｐ_Ｍと関連付けられている。

このようなパラメータは、例えば、
− 所与の予測モードに従って予測された場合の、現時点の画像ゾーンのピクセルの残留予測係数、
− 例えば、それ自体として、或いは、ピクセルの平均値又はエネルギー、又は、さもなければ、フィルタリングの後のそれらのピクセルのエネルギーなどの、特徴的な演算動作を通じて、見なされる現時点の画像ゾーンを構成するピクセルの値、
− 予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「スキップ」））、
− 予測のタイプを規定した情報（向き、基準画像など）、
− 現時点の画像ゾーンのサブ分割のタイプ、
− 必要に応じて、モーション情報、
− 離散コサイン変換ＤＣＴ、或いは、さもなければ、離散サイン変換ＤＳＴなどの、現時点の画像ゾーンのデータに適用された変換のタイプ、
− 定量化ステップ、
− その他のもの、
である。

検討対象のパラメータＰ_ｕは、複数の値Ｖ_ｕ１、Ｖｕ_２、…、Ｖ_ｕｍ、…、Ｖ_ｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。これは、例えば、
− ３５個の異なる予測方向と関連するＨＥＶＣ規格のイントラ予測モード、
− ５２個の可能な値と関連する定量化ステップ、
− ブロック及びそのパーティション化のサイズ、
− 例えば、その係数によって定義された所与のタイプ又は変換のＤＣＴ又はＤＳＴなどの、所与の予測モードに従って予測された場合の、現時点の画像ゾーンのピクセルの残留予測係数に対して適用された変換のタイプ、
− その他のもの、
に関係している。

本発明によれば、図６に示されているステップＤ３において、現時点の画像ゾーンＢ_ｉと関連する現時点の画像パラメータＰ_ｕについて、パラメータＰ_ｕをデコーディングする方法が、少なくとも２つの既定のデコーディング方法ＭＤ_ｘ及びＭＤ_ｙから選択されている。

ステップＤ３は、図７に示されている選択装置ＳＥＬ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

例示用の一実施形態によれば、２つのデコーディング方法ＭＤ_ｘ及びＭＤ_ｙのみが、デコーダＤＯに提供されている。

更に一般的には、且つ、図３のコーダＣＯに対応する方式により、図７において示されているように、デコーディング方法ＭＤ_ｘ及びＭＤ_ｙは、デコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されているＷ個のデコーディング方法の組ＭＤ_１、ＭＤ_２、…、ＭＤ_ｘ、…、ＭＤ_ｙ、…、ＭＤ_Ｗ（この場合に、１≦ｘ≦ｙ≦Ｗ）に属している。現時点の画像ゾーンＢ_ｉの画像パラメータＰ_ｕの所与の値Ｖ_ｕｍについて、Ｗ個のデコーディング方法は、デコーダＤＯに提供されているＷ個のデコーディング方法にそれぞれが対応するＷ個のコードワードＭＯＣ_ｕｍ１、ＭＯＣ_ｕｍ２、…、ＭＯＣ_ｕｍｘ、…、ＭＯＣ_ｕｍｙ、…、ＭＯＣ_ｕｍＷから、値Ｖ_ｕｍを再構築するように、適合されている。

本発明によれば、少なくとも２つのデコーディング方法からのデコーディング方法の選択は、現時点の画像ゾーンＢ_ｉに先行する基準画像ゾーンと関連する少なくとも１つの画像パラメータの値の関数である。

一実施形態によれば、基準画像ゾーンは、現時点の画像ゾーンＢ_ｉの前にデコーディングされた複数の基準ゾーンＢＲ_１、ＢＲ_２、…、ＢＲ_ｓ、…、ＢＲ_Ｚ（この場合に、１≦ｓ≦Ｚ）から構成されている。図７を参照すれば、このような基準ゾーンＢＲ_１、ＢＲ_２、…、ＢＲ_ｓ、…、ＢＲ_Ｚは、それぞれ、その対応する画像パラメータＥＰＲ_１、ＥＰＲ_２、…、ＥＰＲ_ｓ、…、ＥＰＲ_Ｚの組との関係において、デコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されている。

例えば、基準ゾーンＢＲ_ｓと関連する画像パラメータの組ＥＰＲ_ｓは、現時点の画像ゾーンＢ_ｉとの関係において上述したタイプの複数の画像パラメータＰＲ_１、ＰＲ_２、…、ＰＲ_ｋ、…、Ｐ_Ｖ（この場合に、１≦ｋ≦Ｖ）を含んでいる。

図３のコーダＣＯと同一の方式により、基準ゾーンのパラメータは、例えば、現時点の画像ゾーンＢ_ｉのパラメータＰ_ｕと同一のタイプを有するか、或いは、場合によっては、異なるタイプを有する。これらのパラメータの例は、図２Ａ〜図２Ｃのコーディング方法の説明との関係において、既に先程付与されている。

更には、この場合にも、上述のコーディングに対応する方式により、デコーディング方法の選択は、基準画像ゾーンと関連するいくつかのパラメータに応じて実装することができる。

図６を再度参照すれば、ステップＤ４において、選択されたデコーディング方法を使用することにより、画像パラメータＰ_ｕの値Ｖ_ｕｍがデコーディングされている。

ステップＤ４は、図７に示されているデコーディング装置ＭＤ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

これを目的として、図２ＡのコーディングステップＣ４ａ、或いは、さもなければ、図２ＢのＣ４ｂ、の終了時点において、デコーディング方法ＭＤ_１〜ＭＤ_Ｗから選択されたデコーディング方法ＭＤ_ｓｅｌを使用することにより、値Ｖ_ｕｍと関連するコードワードＭＯＣ_{ｓｅｌｕｍ}がデコーディングされている。これが、例えば、デコーディング方法ＭＤ_ｘである場合には、現時点の画像パラメータＰ_ｕの値Ｖ_ｕｍを再構築するべく、図７のデコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されている関連付けに従って、デコーディング方法ＭＤ_ｘを使用することにより、ストリームφ_ａ又はφ_ｂにおいて識別されたコードワードＭＯＣ_ｘｕｍがデコーディングされる。コードワードＭＯＣ_ｘｕｍは、例えば、ビットなどの、デジタル情報を含んでいる。

次いで、現時点の画像ゾーンＢ_ｉの再構築対象のパラメータＰ_１、Ｐ_２、…、Ｐ_ｕ、…、Ｐ_Ｍのそれぞれごとに、直前において説明したデコーディングステップＤ３及びＤ４が実装される。

図６に示されているステップＤ５において、現時点のブロックＢ_ｉが再構築され、且つ、これが、デコーディング済みの画像ＩＤ_ｊに書き込まれている。

このようなステップは、図７に示されている画像再構築装置ＵＲＩによって実装されるが、前記装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。

次いで、図６のステップＤ１〜Ｄ５の組が、例えば、辞書の順序である、既定の順序において、検討対象である現時点の画像ＩＣ_ｊのデコーディング対象の画像ゾーンＢ_１、Ｂ_２、…、Ｂ_ｉ、…、Ｂ_Ｆのそれぞれごとに、実装される。

例示用の一実施形態によれば、画像パラメータデコーディング装置ＭＤ＿Ｄ内において、ストリームφ_ａに書き込まれたコードワードＭＯＣ_{ｓｅｌｕｍ}に対して、或いは、さもなければ、現時点の画像パラメータＰ_ｕがＮ個の値を取得する場合には、ストリームφ_ａに書き込まれたコードワードＭＯＣ_{ｓｅｌｕ１}、ＭＯＣ_{ｓｅｌｕ２}、…、ＭＯＣ_{ｓｅｌｕｍ}、…、ＭＯＣ_{ｓｅｌｕＮ}の少なくとも１つ又は複数に対して、ＣＡＢＡＣデコーディングを実装することにより、図７のデコーダＤＯの演算リソースの低減を増大させることができる。

このような一実施形態によれば、デコーダＤＯの演算の複雑さの低減の最適化が可能である。

上述の実施形態が、純粋に例示を目的とし且つ限定を目的としてはいない方式により、付与されていること、並びに、それによる本発明の範囲の逸脱を伴うことなしに、多くの変更が当業者によって容易に実施されうること、は、言うまでもないことである。

Claims (12)

1. 少なくとも１つの現時点の画像パラメータ（Ｐ_ｕ）をコーディングする方法であって、
   現時点の画像（ＩＣ_ｊ）のゾーン（Ｂ_ｉ）との関係において、
   − 前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法（ＭＣ_ｘ、ＭＣ_ｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法（ＭＣ_ｓｅｌ）を選択するステップ（Ｃ３ａ；Ｃ３ｂ）と、
   − 選択された既定のコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングするステップ（Ｃ４ａ；Ｃ４ｂ）と、
   を含むことを特徴とするコーディング方法。
2. Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、前記選択された既定のコーディング方法が、それぞれ、Ｋ＜ＮであるＫ個のコードワードをＮ個のうちのＫ個の値にマッチングさせている、請求項１に記載のコーディング方法。
3. Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられることが、
   − すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と関連付けられることと、
   − 個々の長さが前記Ｑ個のコードワードの長さ未満である、Ｎ−Ｑ又はＫ−Ｑ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータの前記Ｎ−Ｑ又はＫ−Ｑ個の可能な残りの値と関連付けられることと、
   を含む請求項１又は２に記載のコーディング方法。
4. 処理回路（ＣＴ＿Ｃ）を有する、少なくとも１つの現時点の画像パラメータをコーディングする装置（ＣＯ）であって、
   現時点の画像のゾーンとの関係において、
   − 前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法を選択し、
   − 選択された既定のコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングする、
   ように構成されていることを特徴とする装置。
5. コンピュータプログラムであって、前記コンピュータプログラムがコンピュータ上において稼働した際に、請求項１から３のいずれか一項に記載のコーディング方法のステップを実行するプログラムコード命令を有するコンピュータプログラム。
6. コンピュータプログラムが保存されたコンピュータ可読ストレージ媒体であって、前記コンピュータプログラムは、前記コンピュータプログラムがコンピュータによって稼働した際に、請求項１から３のいずれか一項に記載のコーディング方法のステップを実行するプログラムコード命令を有する、コンピュータ可読ストレージ媒体。
7. 少なくとも１つの現時点の画像パラメータ（Ｐ_ｕ）をデコーディングする方法であって、
   現時点の画像（ＩＣ_ｊ）のゾーン（Ｂ_ｉ）との関係において、
   − 前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法（ＭＤ_ｘ、ＭＤ_ｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法（ＭＤ_ｓｅｌ）を選択するステップ（Ｄ３）と、
   − 選択された既定のデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングするステップ（Ｄ４）と、
   を含むことを特徴とするデコーディング方法。
8. Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、前記選択された既定のデコーディング方法は、それぞれ、Ｋ＜ＮであるＫ個のコードワードをＮ個のうちのＫ個の値にマッチングしている、請求項７に記載のデコーディング方法。
9. Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられることが、
   − すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と関連付けられることと、
   − 個々の長さが前記Ｑ個のコードワードの長さ未満である、Ｎ−Ｑ又はＫ−Ｑ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータの前記Ｎ−Ｑ又はＫ−Ｑ個の可能な残りの値と関連付けられることと、
   を含む、請求項７又は８に記載のデコーディング方法。
10. 処理回路（ＣＴ＿Ｄ）を有する、少なくとも１つの現時点の画像パラメータをデコーディングする装置であって、
    現時点の画像のゾーンとの関係において、
    − 前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法を選択し、
    − 選択された既定のデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングする、
    ように構成されていることを特徴とする装置。
11. コンピュータプログラムであって、前記コンピュータプログラムがコンピュータ上において稼働した際に、請求項７から９のいずれか一項に記載のデコーディング方法のステップを実行するプログラムコード命令を有するコンピュータプログラム。
12. コンピュータプログラムが保存されたコンピュータ可読ストレージ媒体であって、前記コンピュータプログラムは、前記コンピュータプログラムがコンピュータによって稼働した際に、請求項７から９のいずれか一項に記載のデコーディング方法のステップを実行するプログラムコード命令を有する、コンピュータ可読ストレージ媒体。

Images