(57)【要約】  本発明は、少なくとも１つの現時点の画像パラメータ（Ｐｕ）のコーディングに関し、現時点の画像（ＩＣｊ）のゾーン（Ｂｉ）との関係において、−前記現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディングスキーム（ＭＣｘ、ＭＣｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方式を選択すること（Ｃ３ａ）と、−選択されたコーディング方式（ＭＣｓｅｌ）の支援により、前記少なくとも１つの現時点の画像パラメータの値をコーディングすること（Ｃ４ａ）と、を実装することを特徴としている。
2019537344.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの現時点の画像パラメータ（Ｐｕ）をコーディングする方法であって、
現時点の画像（ＩＣｊ）のゾーン（Ｂｉ）との関係において、
−  前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法（ＭＣｘ、ＭＣｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法（ＭＣｓｅｌ）を選択するステップ（Ｃ３ａ；Ｃ３ｂ）と、
−  選択された既定のコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングするステップ（Ｃ４ａ；Ｃ４ｂ）と、
を含むことを特徴とするコーディング方法。
【請求項２】
Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、前記選択された既定のコーディング方法が、それぞれ、Ｋ＜ＮであるＫ個のコードワードをＮ個のうちのＫ個の値にマッチングさせている、請求項１に記載のコーディング方法。
【請求項３】
Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられることが、
−  すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と関連付けられることと、
−  個々の長さが前記Ｑ個のコードワードの長さ未満である、Ｎ−Ｑ又はＫ−Ｑ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータの前記Ｎ−Ｑ又はＫ−Ｑ個の可能な残りの値と関連付けられることと、
を含む請求項１又は２に記載のコーディング方法。
【請求項４】
処理回路（ＣＴ＿Ｃ）を有する、少なくとも１つの現時点の画像パラメータをコーディングする装置（ＣＯ）であって、
現時点の画像のゾーンとの関係において、
−  前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法を選択し、
−  選択された既定のコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングする、
ように構成されていることを特徴とする装置。
【請求項５】
コンピュータプログラムであって、前記コンピュータプログラムがコンピュータ上において稼働した際に、請求項１から３のいずれか一項に記載のコーディング方法のステップを実行するプログラムコード命令を有するコンピュータプログラム。
【請求項６】
コンピュータプログラムが保存されたコンピュータ可読ストレージ媒体であって、前記コンピュータプログラムは、前記コンピュータプログラムがコンピュータによって稼働した際に、請求項１から３のいずれか一項に記載のコーディング方法のステップを実行するプログラムコード命令を有する、コンピュータ可読ストレージ媒体。
【請求項７】
少なくとも１つの現時点の画像パラメータ（Ｐｕ）をデコーディングする方法であって、
現時点の画像（ＩＣｊ）のゾーン（Ｂｉ）との関係において、
−  前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法（ＭＤｘ、ＭＤｙ）のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法（ＭＤｓｅｌ）を選択するステップ（Ｄ３）と、
−  選択された既定のデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングするステップ（Ｄ４）と、
を含むことを特徴とするデコーディング方法。
【請求項８】
Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、前記選択された既定のデコーディング方法は、それぞれ、Ｋ＜ＮであるＫ個のコードワードをＮ個のうちのＫ個の値にマッチングしている、請求項７に記載のデコーディング方法。
【請求項９】
Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられることが、
−  すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と関連付けられることと、
−  個々の長さが前記Ｑ個のコードワードの長さ未満である、Ｎ−Ｑ又はＫ−Ｑ個のコードワードが、それぞれ、前記少なくとも１つの現時点の画像パラメータの前記Ｎ−Ｑ又はＫ−Ｑ個の可能な残りの値と関連付けられることと、
を含む、請求項７又は８に記載のデコーディング方法。
【請求項１０】
処理回路（ＣＴ＿Ｄ）を有する、少なくとも１つの現時点の画像パラメータをデコーディングする装置であって、
現時点の画像のゾーンとの関係において、
−  前記現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法を選択し、
−  選択された既定のデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングする、
ように構成されていることを特徴とする装置。
【請求項１１】
コンピュータプログラムであって、前記コンピュータプログラムがコンピュータ上において稼働した際に、請求項７から９のいずれか一項に記載のデコーディング方法のステップを実行するプログラムコード命令を有するコンピュータプログラム。
【請求項１２】
コンピュータプログラムが保存されたコンピュータ可読ストレージ媒体であって、前記コンピュータプログラムは、前記コンピュータプログラムがコンピュータによって稼働した際に、請求項７から９のいずれか一項に記載のデコーディング方法のステップを実行するプログラムコード命令を有する、コンピュータ可読ストレージ媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、画像処理の分野に関し、更に詳しくは、デジタル画像が、固定されているのか、或いは、デジタル画像のシーケンスの一部分を形成しているのか、を問わず、これらのデジタル画像パラメータのコーディング及びデコーディングに関する。
【０００２】
このような画像パラメータのコーディング／デコーディングは、具体的には、
−  １つの且つ同一のカメラからの、且つ、時間的に互いに連続する、画像（２Ｄタイプのコーディング／デコーディング）と、
−  異なる視野に従って方向付けされた異なるカメラからの画像（３Ｄタイプのコーディング／デコーディング）と、
−  対応するテクスチャ及び深度成分（３Ｄタイプのコーディング／デコーディング）と、
−  その他のものと、
を有する少なくとも１つのビデオシーケンスから導出された画像に適用される。
【０００３】
本発明は、同様に、２Ｄ又は３Ｄタイプの画像パラメータのコーディング／デコーディングにも適用される。
【０００４】
本発明は、具体的には、但し、限定を伴うことなしに、現時点のＡＶＣ及びＨＥＶＣビデオコーダ及びその拡張版（ＭＶＣ、３Ｄ−ＡＶＣ、ＭＶ−ＨＥＶＣ、３Ｄ−ＨＥＶＣなど）において実装されたビデオコーディングに、且つ、対応するデコーディングに、適用することができる。
【背景技術】
【０００５】
現時点のビデオコーダ（ＭＰＥＧ、Ｈ．２６４、ＨＥＶＣなど）は、ビデオシーケンスのブロック的な表現を使用している。画像は、ブロックにサブ分割され、これらのサブ分割されたブロックは、再帰的に再サブ分割することができる。
【０００６】
コーディング対象の現時点のブロックについて、このブロックと関連する画像パラメータは、例えば、エントロピーコーダなどの、コーダによって実装された適切なコーディング方法を使用することにより、ビットの形態において、コーディングされているが、その狙いは、これらのパラメータを無損失でコーディングする、というものである。
【０００７】
このようなパラメータは、例えば、
−  現時点のブロックのピクセルの残留予測係数、
−  予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「ｓｋｉｐ」））、
−  予測のタイプを規定した情報（向き、基準画像など）、
−  現時点のブロックのサブ分割のタイプ、
−  必要に応じて、モーション情報、
−  その他のもの、
である。
【０００８】
エントロピーコーディングの後に得られたビットは、デコーダへの送信が意図されたデータストリームに書き込まれる。
【０００９】
ストリームがデコーダによって受け取られたら、画像ごとに、且つ、それぞれの画像のブロックごとに、デコーディングが実行される。それぞれのブロックごとに、ブロックと関連する画像パラメータを表すビットが、読み取られ、次いで、その真理値表がコーダのものと同一であるデコーダによって実装されたデコーディング方法を使用することにより、デコーディングされる。
【００１０】
例えば、イントラ予測モードなどの、現時点のブロックと関連する上述のタイプの画像パラメータの場合に、ＨＥＶＣ（「Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ」の略号）規格は、
−  現時点のブロックの上方に位置する、且つ、既にコーディング済みである、ブロックＡのイントラ予測モードの値、
−  現時点のブロックの左側に位置する、且つ、既にコーディング済みである、ブロックＢのイントラ予測モードの値、
との関係において、このような予測モードの値を予測することによる、このモードのコーディングを提案している。
【００１１】
これを目的として、まず、ＨＥＶＣ規格において提案されているイントラモードの３５個の可能な値のうちから、コーディング対象のブロック用の３つの最も可能性が高いイントラ予測モード値ＭＰＭ（「Ｍｏｓｔ  Ｐｒｏｂａｂｌｅ  Ｍｏｄｅ」の略号）を判定するべく、決定木を使用することにより、ブロックＡ及びブロックＢのイントラ予測モードの値が試験されている。
【００１２】
図１には、このような決定木が示されている。ブロックＡのイントラ予測モード及びブロックＢのイントラ予測モードの値に従って、決定木により、この木の５つの最も低い葉Ｆ１、Ｆ２、Ｆ３、Ｆ４、Ｆ５によって個々に表されている５つの異なる方法に従って、３つの最も可能性が高いイントラ予測モードを判定することができる。
【００１３】
従って、
−  葉Ｆ１は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ０＝ブロックＡのイントラ予測モード、
・ＭＰＭ１＝ブロックＢのイントラ予測モード、
・ＭＰＭ３＝ＨＥＶＣイントラ予測モードの第１番
−  葉Ｆ２は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ０＝ブロックＡのイントラ予測モード、
・ＭＰＭ１＝ブロックＢのイントラ予測モード、
・ＭＰＭ３＝ＨＥＶＣイントラ予測モードの第２６番
−  葉Ｆ３は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ０＝ブロックＡのイントラ予測モード、
・ＭＰＭ１＝ブロックＢのイントラ予測モード、
・ＭＰＭ３＝ＨＥＶＣイントラ予測モードの第０番（プレーナー）
−  葉Ｆ４は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けており、
・ＭＰＭ０＝ＨＥＶＣイントラ予測モードの第０番（プレーナー）、
・ＭＰＭ１＝ＨＥＶＣイントラ予測モードの第１番、
・ＭＰＭ３＝ＨＥＶＣイントラ予測モードの第２６番
−  葉Ｆ５は、以下の３つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている、
・ＭＰＭ０＝ブロックＡのイントラ予測モード、
・ＭＰＭ１＝ブロックＡ−１のイントラ予測モード、
・ＭＰＭ３＝ブロックＡ＋１のイントラ予測モード。
【００１４】
５つの葉のそれぞれごとに、選択された予測モードがコーディングされるが、この場合に、３５個のイントラ予測モードの個々の値は、以下のような方式によってコーディングされる。
−  第１の最も可能性が高いイントラ予測モードＭＰＭ０の値は、２つのビットにおいてコーディングされ、
−  第２の最も可能性が高いイントラ予測モードＭＰＭ１の値は、３つのビットにおいてコーディングされ、
−  第３の最も可能性が高いイントラ予測モードＭＰＭ２の値は、３つのビットにおいてコーディングされ、
−  残りの３２個の予測モードＭＰＭ３〜ＭＰＭ３４のそれぞれの予測モードの値は、６つのビットにおいてコーディングされる。
【００１５】
以下の表には、シグナリング方式の一例が示されている。
【００１６】
【表１】
2019537344.tif 000003
【００１７】
相対的に可能性が低いイントラ予測モードの値との関係において第１の最も可能性が高いイントラ予測モードの値を相対的に少ない数のビットにおいてコーディングしている、このようなイントラ予測モードをコーディングする方法は、シグナリング費用の低減を許容しており、この場合に、取得される送信対象のビットの平均数は、４．０１ビットであると評価されている。シグナリング費用を更に低減するべく、ＨＥＶＣ規格によれば、ＣＡＢＡＣ（「Ｃｏｎｔｅｘｔ  Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ」の略号）コーディングを関連するコードワードの構成ビットのうちの１つ又は複数に対して適用するべく、対策が施されている。この結果、取得される送信対象のビットの平均数が３．９５ビットに低減されている。
【００１８】
このような画像パラメータをコーディングする技法に伴う欠点は、その結果得られる２値シーケンスが、シグナリングに費用を所要する状態に留まっている、という点にある。従って、この技法によれば、コーディングされたデータの圧縮利得の低減の最適化が可能ではない。この結果、得られる圧縮性能が、満足できないレベルである。
【発明の概要】
【発明が解決しようとする課題】
【００１９】
従って、本発明の目的の１つは、従来技術の不備／欠点を修正し、且つ／又は、これに対する改善を提供する、というものである。
【課題を解決するための手段】
【００２０】
これを目的として、本発明の１つの目的は、現時点の画像のゾーンとの関係において、
−  現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちからの、少なくとも１つの現時点の画像パラメータをコーディングする方法の選択と、
−  選択されたコーディング方法を使用した、少なくとも１つの現時点の画像パラメータの値のコーディングと、
を実装することを特徴とする、少なくとも１つの現時点の画像パラメータをコーディングする方法に関係している。
【００２１】
このような方式によれば、現時点の画像ゾーンが位置している画像の特定の特性、或いは、さもなければ、現時点の画像ゾーンに対応する基準画像ゾーンを含む別の画像の特定の特性を考慮することにより、且つ、現時点の画像ゾーンと関連する画像パラメータをコーディングする少なくとも２つの異なる方法を提案することにより、
−  従来技術において得られるものよりも少ない費用を所要するデータのシーケンスに従って、このパラメータをコーディングし、
−  現時点の画像ゾーンの空間的又は時間的近接性に応じて、画像パラメータの１つ及び／又は複数の値に対して、個々に、１つ及び／又は複数のコードワードを可能な限り忠実に適合させる、
ことが可能である。
【００２２】
特定の一実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、選択された既定のコーディング方法が、Ｋ＜ＮであるＫ個のコードワードを個々にＮ個のうちのＫ個の値に対してマッチングしている。
【００２３】
このような方式によれば、少なくとも２つのうちからの選択されたコーディング方法が、Ｋ＜ＮであるＫ個のコードワードのみに従って、Ｎ個の可能な値を取得しうる画像パラメータをコーディングすることが可能であり、これは、シグナリング費用の低減を最適化する、という利点を有する。
【００２４】
別の特定の実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、
−  すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と個々に関連付けられ、
−  Ｑ個のコードワードのもの未満の個々の長さを有するＮ−Ｑ又はＫ−Ｑ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ−Ｑ又はＫ−Ｑ個の可能な残りの値と個々に関連付けられている。
【００２５】
このような方式によれば、画像パラメータの最も可能性が低い値と関連するコードワードのもの未満の長さのコードワードを画像パラメータの最も可能性が高い値に対して割り当てることにより、画像パラメータのＮ個のコーディング済みの値と個々に関連付けられたＮ個のコードワードのシグナリング費用を更に低減することができる。
【００２６】
画像パラメータの最も可能性が低い値が、同一の長さを有するコードワードと関連付けられている、という事実が付与された場合に、この低減には、算出が容易なビットレートの推定値が更に伴っている。
【００２７】
従って、このような方式によれば、演算リソースの観点において、コーダの複雑さが低減される。
【００２８】
上述の様々な実施形態及び特徴は、上述の定義されたコーディング方法のステップに対して、独立的に又は相互の組合せにおいて、追加することができる。
【００２９】
また、本発明は、現時点の画像のゾーンとの関係において、
−  現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをコーディングする方法を選択し、
−  選択されたコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をコーディングする、
ように構成されていることを特徴する、処理回路を有する、少なくとも１つの現時点の画像パラメータをコーディングする装置にも関する。
【００３０】
このようなコーディング装置は、上述のコーディング方法を実装するのに特に適している。
【００３１】
また、本発明は、現時点の画像のゾーンとの関係において、
−  現時点の画像のゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちからの、少なくとも１つの現時点の画像パラメータをデコーディングする方法の選択と、
−  選択されたデコーディング方法を使用することによる、少なくとも１つの現時点の画像パラメータの値のデコーディングと、
を実装することを特徴とする、少なくとも１つの現時点の画像パラメータをデコーディングする方法にも関する。
【００３２】
特定の一実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、選択された既定のデコーディング方法が、Ｋ＜ＮであるＫ個のコードワードを個々にＮ個のうちのＫ個の値に対してマッチングしている。
【００３３】
別の特定の実施形態によれば、Ｎ≧２であるＮ個の可能な値が前記少なくとも１つの現時点の画像パラメータと関連付けられ、
−  すべてが同一の長さを有する、Ｑ＜ＮであるＱ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ個のうちのいずれかのＱ個の可能な値と個々に関連付けられ、
−  Ｑ個のコードワードのもの未満である個々の長さを有するＮ−Ｑ又はＫ−Ｑ個のコードワードが、前記少なくとも１つの現時点の画像パラメータのＮ−Ｑ又はＫ−Ｑ個の可能な残りの値と個々に関連付けられている。
【００３４】
上述の様々な実施形態又は特徴は、上述の定義されたデコーディング方法のステップに対して、独立的に又は相互の組合せにおいて、追加することができる。
【００３５】
また、本発明は、現時点の画像のゾーンとの関係において、
−  現時点の画像の前記ゾーンに先行する画像ゾーンの少なくとも１つのパラメータの値に応じて、少なくとも２つの既定のデコーディング方法のうちから、前記少なくとも１つの現時点の画像パラメータをデコーディングする方法を選択し、
−  選択されたデコーディング方法を使用することにより、前記少なくとも１つの現時点の画像パラメータの値をデコーディングする、
ように構成されていることを特徴とする、処理回路を有する、少なくとも１つの現時点の画像パラメータをデコーディングする装置にも関する。
【００３６】
このようなデコーディング装置は、上述のデコーディング方法を実装するのに特に適している。
【００３７】
また、本発明は、コンピュータ上において稼働した際に、本発明によるコーディング及びデコーディング方法のうちの１つを実装する命令を有するコンピュータプログラムにも関する。
【００３８】
このプログラムは、任意のプログラミング言語を使用することが可能であり、且つ、ソースコード、オブジェクトコード、又は部分的にコンパイルされた形態などのソースコードとオブジェクトコードとの間の中間コードの形態、或いは、任意のその他の望ましい形態を有することができる。
【００３９】
また、本発明は、コンピュータプログラムがその上部に保存されたコンピュータ可読ストレージ媒体をも狙いとしており、このプログラムは、上述の本発明によるコーディング又はデコーディング方法のうちの１つを実装するのに適した命令を有する。
【００４０】
また、本発明は、コンピュータプログラムがその上部に保存されたコンピュータ可読ストレージ媒体をも狙いとしており、このプログラムは、上述の本発明によるコーディング又はデコーディング方法を実装するのに適した命令を有する。
【００４１】
ストレージ媒体は、プログラムを保存する能力を有する任意のエンティティ又は装置であってよい。例えば、媒体は、例えば、ＣＤ−ＲＯＭ又は微細電子回路ＲＯＭ、ＵＳＢキーなどの、ＲＯＭのようなストレージ手段、或いは、場合によっては、例えば、ハードディスクなどの磁気ストレージ手段を有することができる。
【００４２】
また、ストレージ媒体は、電気又は光ケーブルを介して、無線で、又はその他の手段により、ルーティングされうる、電気又は光信号などの伝送可能な媒体であってもよい。本発明によるプログラムは、具体的には、インターネットタイプのネットワーク上においてダウンロードすることができる。
【００４３】
或いは、この代わりに、ストレージ媒体は、プログラムが内蔵される集積回路であってもよく、この場合に、回路は、上述のコーディング又はデコーディング方法を実装するように、或いは、その実行の際に使用されるように、適合されている。
【００４４】
その他の特徴及び利点については、以下の図面を参照して記述されているいくつかの好適な実施形態を参照することにより、明らかとなろう。
【図面の簡単な説明】
【００４５】
【図１】現時点の画像ゾーンの空間的近接性を考慮した、現時点の画像ゾーンの画像パラメータの最も可能性が高い値の従来技術による判定の一例を示す。
【図２Ａ】本発明の第１実施形態による画像パラメータをコーディングする方法の主要なステップを示す。
【図２Ｂ】本発明の第２実施形態による画像パラメータをコーディングする方法の主要なステップを示す。
【図２Ｃ】画像パラメータのいくつかの値に対して適用されるコーディング方法の一例を示す。
【図３】図２Ａ、図２Ｂ、又は図２Ｃによる画像パラメータコーディング方法を実装したコーダの一実施形態を示す。
【図４Ａ】現時点の画像ゾーンに先行する画像ゾーンの第１の例を示す。
【図４Ｂ】現時点の画像ゾーンに先行する画像ゾーンの第２の例を示す。
【図５】本発明に従って実装された現時点の画像パラメータ値の試験の一例を示す。
【図６】本発明の一実施形態による画像パラメータをデコーディングする方法の主要なステップを示す。
【図７】図６による画像パラメータデコーディング方法を実装したデコーダの一実施形態を示す。
【発明を実施するための形態】
【００４６】
コーディング部分の詳細な説明
以下、本発明の一実施形態について説明することとするが、この場合に、本発明によるコーディング方法は、現時点又は将来のビデオコーディング規格のうちの任意のものに従ってコーディングによって得られるものに近いビットストリームに従って、画像パラメータをコーディングするべく、使用されている。
【００４７】
この実施形態においては、本発明によるコーディング方法は、例えば、前記規格のうちの１つに当初準拠していたコーダの変更を通じて、ソフトウェア又はハードウェアにより、実装されている。本発明によるコーディング方法は、図２Ａに示されているステップＣ１ａ〜Ｃ５ａ、或いは、さもなければ、図２Ｂに示されているステップＣ１ｂ〜Ｃ５ｂ、を有するアルゴリズムの形態において表されている。
【００４８】
本発明の実施形態によれば、本発明によるコーディング方法は、図３に示されたコーディング装置ＣＯ内において実装されている。
【００４９】
図３に示されているように、このようなコーダ装置は、
−  コーディング対象の現時点の画像を受け取る入力ＥＮＴ＿Ｃと、
−  本発明によるコーディング方法を実装する処理回路ＣＴ＿Ｃであって、
・バッファメモリＭＴ＿Ｃを有するメモリＭＥＭ＿Ｃ、
・コンピュータプログラムＰＧ＿Ｃによって駆動されるプロセッサＰＲＯＣ＿Ｃ、
を含む処理回路ＣＴ＿Ｃと、
−  現時点の画像パラメータのコーディングから得られたデータを含むコーディング済みの信号又はストリームを供給する出力ＳＯＲ＿Ｃと、
を有する。
【００５０】
初期化の際には、コンピュータプログラムＰＧ＿Ｃのコード命令が、例えば、処理回路ＣＴ＿Ｃによって実行される前に、ＲＡＭメモリＭＲ＿Ｃに読み込まれる。
【００５１】
図２Ａ又は図２Ｂに示されているコーディング方法は、固定された画像でありうる、或いは、さもなければ、画像のいくつかがその他のものとの関係においてコーディングされる、画像のシーケンスＩＣ１、ＩＣ２、…、ＩＣｊ、…、ＩＣＧ（この場合に、１≦ｊ≦Ｇ）の一部分を形成する画像でありうる、コーディング対象の現時点の画像ＩＣｊと関連する任意のパラメータに対して適用される。
【００５２】
図２Ａにおいて示されているステップＣ１ａにおいて、現時点の画像ＩＣｊが、それ自体が既知である方式により、複数の画像ゾーンＢ１、Ｂ２、…、Ｂｉ、…、ＢＦ（この場合に、１≦ｉ≦Ｆ）にパーティション化されている。このようなパーティション化ステップは、図３において示されているパーティション化装置ＭＰ＿Ｃによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。
【００５３】
例示用の一実施形態によれば、前記ゾーンは、ブロックである。
【００５４】
本発明の意味においては、「ブロック」という用語は、コーディング単位を意味していることに留意されたい。この用語法は、具体的には、ＨＥＶＣ規格である「ＩＳＯ／ＩＥＣ／２３００８−２  ＩＴＵ−Ｔ  Ｒｅｃｏｍｍｅｎｄａｔｉｏｎ  Ｈ．２６５  Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  （ＨＥＶＣ）」において使用されている。
【００５５】
具体的には、このようなコーディング単位は、ブロック又はマクロブロックとも呼称される、矩形又は正方形の形態のピクセルの組を１つにグループ化している。
【００５６】
また、このようなコーディング単位は、将来の規格においては、その他の幾何学的形態を有するピクセルの組を１つにグループ化することになる。
【００５７】
別の例示用の実施形態によれば、画像のゾーンは、例えば、均一なテクスチャ、一定のモーション、画像のフォアグラウンド内のオブジェクト、などのような、画像の局所的な特性に対してマッチングされている。
【００５８】
前記ゾーンＢ１、Ｂ２、…、Ｂｉ、…、ＢＦは、例えば、辞書タイプである、既定の進捗の順序に従ってコーディングされるように意図されている。これは、ゾーンが、連続的に、左から右へ、次いで、最上部から最下部へ、コーディングされる、ことを意味している。
【００５９】
当然のことながら、その他のタイプの進捗も可能である。従って、画像ＩＣｊをスライスと呼称されるいくつかのサブ画像にサブ分割し、且つ、このタイプのサブ分割をそれぞれのサブ画像に対して独立的に適用することができる。また、上述のように、行の連続ではなく、列の連続、をコーディングすることもできる。また、一方の方向又はその他の方向において、行又は列をカバーすることもできる。
【００６０】
更には、それぞれの画像ゾーンは、それ自体がサブ分割されうるサブゾーンに、それ自体をサブ分割することができる。
【００６１】
図２Ａに示されているステップＣ２ａにおいては、コーダＣＯが、現時点の画像ゾーンとして、例えば、第１ゾーンＢ１など、画像ＩＣｊのコーディング対象の第１ゾーンＢｉを選択している。
【００６２】
図４Ａ又は図４Ｂにおいて示されている例においては、現時点の画像ゾーンＢｉは、８×８ピクセルのサイズのブロックである。
【００６３】
従来、現時点の画像ゾーンＢｉは、１≦ｕ≦Ｍなどの、複数の画像パラメータＰ１、Ｐ２、…、Ｐｕ、…、ＰＭと関連付けられている。
【００６４】
このようなパラメータは、例えば、
−  所与の予測モードに従って予測される場合の、現時点の画像ゾーンのピクセルの残留予測係数、
−  例えば、それ自体として、或いは、ピクセルの平均値又はエネルギー、又は、さもなければ、フィルタリングの後のそれらのピクセルのエネルギーなどの、特徴的な演算動作を通じて、見なされる現時点の画像ゾーンを構成するピクセルの値、
−  予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「ｓｋｉｐ」））、
−  予測のタイプを規定する情報（向き、基準画像など）、
−  現時点の画像ゾーンのサブ分割のタイプ、
−  必要に応じて、モーション情報、
−  離散コサイン変換ＤＣＴ、或いは、さもなければ、離散サイン変換ＤＳＴなどの、現時点の画像ゾーンのデータに適用された変換のタイプ、
−  定量化ステップ、
−  その他のもの、
である。
【００６５】
検討対象のパラメータＰｕは、複数の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。これは、例えば、
−  ３５個の異なる予測方向と関連するＨＥＶＣ規格のイントラ予測モード、
−  ５２個の可能な値と関連する定量化ステップ、
−  ブロック及びそのパーティション化のサイズ、
−  例えば、所与のタイプのＤＣＴ又はＤＳＴ、或いは、その係数によって定義された変換などの、所与の予測モードに従って予測される場合の、現時点の画像ゾーンのピクセルの残留予測係数に適用された変換のタイプ、
−  その他のもの、
に関係している。
【００６６】
本発明によれば、図２Ａにおいて示されているステップＣ３ａにおいては、現時点の画像ゾーンＢｉと関連する現時点の画像パラメータＰｕについて、パラメータＰｕをコーディングする方法が、少なくとも２つの既定のコーディング方法ＭＣｘ及びＭＣｙから選択されている。
【００６７】
ステップＣ３ａは、図３において示されている選択装置ＳＥＬ＿Ｃによって実装され、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。
【００６８】
例示用の一実施形態によれば、コーダＣＯに提供されるのは、２つのコーディング方法ＭＣｘ及びＭＣｙのみである。
【００６９】
更に一般的には、且つ、図３に表されているように、コーディング方法ＭＣｘ及びＭＣｙは、コーダＣＯのバッファメモリＭＴ＿Ｃ内に保存されているＷ個のコーディング方法の組ＭＣ１、ＭＣ２、…、ＭＣｘ、…、ＭＣｙ、…、ＭＣＷ（この場合に、１≦ｘ≦ｙ≦Ｗ）に属している。現時点の画像ゾーンＢｉの画像パラメータＰｕの所与の値Ｖｕｍについて、Ｗ個のコーディング方法は、コーダＣＯに提供されるＷ個のコーディング方法にそれぞれが対応しているＷ個のコードワードＭＯＣｕｍ１、ＭＯＣｕｍ２、…、ＭＯＣｕｍｘ、…、ＭＯＣｕｍｙ、…、ＭＯＣｕｍＷから構成されたコードを値Ｖｕｍと関連付けるように、適合されている。
【００７０】
本発明によれば、少なくとも２つのコーディング方法からのコーディング方法の選択は、現時点の画像ゾーンＢｉに先行する基準画像ゾーンと関連する少なくとも１つの画像パラメータの値の関数である。
【００７１】
一実施形態によれば、基準画像ゾーンは、現時点の画像ゾーンＢｉの前にコーディングされた複数の基準ゾーンＢＲ１、ＢＲ２、…、ＢＲｓ、…、ＢＲＺ（この場合に、１≦ｓ≦Ｚ）から構成されている。図３を参照すれば、このような基準ゾーンＢＲ１、ＢＲ２、…、ＢＲｓ、…、ＢＲＺは、それぞれ、画像パラメータのその対応する組ＥＰＲ１、ＥＰＲ２、…、ＥＰＲｓ、…、ＥＰＲＺとの関連において、コーダＣＯのバッファメモリＭＴ＿Ｃ内において保存されている。
【００７２】
例えば、基準ゾーンＢＲｓと関連する画像パラメータの組ＥＰＲｓは、現時点の画像ゾーンＢｉとの関係において、上述のタイプの複数の画像パラメータＰＲ１、ＰＲ２、…、ＰＲｋ、…、ＰＶ（この場合に、１≦ｋ≦Ｖ）を含んでいる。
【００７３】
図４Ａの例においては、基準画像ゾーンは、現時点の画像ＩＣｊ内において現時点の画像ゾーンＢｉに空間的に先行している２つの基準ゾーンＢＲ１及びＢＲ２を含んでいる。基準ゾーンＢＲ１は、例えば、現時点の画像ゾーンＢｉの上方に位置している。基準ゾーンＢＲ２は、例えば、現時点の画像ゾーンＢｉの左側に位置している。
【００７４】
基準ゾーンのパラメータは、例えば、現時点の画像ゾーンＢｉのパラメータＰｕと同一のタイプを有する。即ち、例えば、現時点の画像ゾーンＢｉの画像パラメータがイントラ予測モードである場合には、検討対象の基準画像ゾーンの画像パラメータは、検討対象の基準画像ゾーンのイントラ予測モードである。
【００７５】
別の例によれば、基準ゾーンのパラメータは、現時点の画像ゾーンＢｉのパラメータＰｕのタイプとは異なるタイプである。即ち、例えば、現時点の画像ゾーンＢｉの画像パラメータがインター予測モードである場合には、検討対象の基準画像ゾーンの画像パラメータは、例えば、検討対象の基準画像ゾーンのデータに適用された変換のインデックスである。
【００７６】
更には、コーディング方法の選択は、基準画像ゾーンと関連するいくつかのパラメータに応じて実装することができる。従って、例えば、現時点の画像ゾーンＢｉの画像パラメータが、現時点の画像ゾーンのピクセルに適用された、例えば、ＤＣＴ又はＤＳＴタイプの変換である場合には、この変換のインデックスに対して適用するべきコーディング方法の選択は、基準画像ゾーンのピクセルに適用された変換のインデックスの、のみならず、これと関連する予測モードの、関数であってよい。
【００７７】
現時点の画像ＩＣｊが画像のシーケンスの一部分を形成している、図４Ｂの例においては、基準画像ゾーンは、現時点の画像ゾーンＢｉに時間的に先行する２つの基準ゾーンＢＲ’１及びＢＲ’２を含んでいる。これを目的として、基準ゾーンＢＲ’１及びＢＲ’２は、例えば、現時点の瞬間ｔに直接先行する瞬間ｔ−１においてコーディングされた、画像ＩＣｊ−１などの、現時点の画像ＩＣｊ以外の画像内に位置している。基準ゾーンＢＲ’１は、例えば、画像ＩＣｊ−１内において現時点の画像ゾーンＢｉに対応する基準画像ゾーンＢＲｉの上方に位置している。基準ゾーンＢＲ’２は、例えば、基準画像ゾーンＢＲｉの左側に位置している。
【００７８】
再度図２Ａを参照すれば、ステップＣ４ａにおいて、選択されたコーディング方法を使用することにより、画像パラメータＰｕの値Ｖｕｍがコーディングされている。
【００７９】
ステップＣ４ａは、図３において示されているコーディング装置ＭＣ＿Ｃによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。
【００８０】
これを目的として、値Ｖｕｍは、選択されたコーディング方法ＭＣｓｅｌに対応するコードワードＭＯＣｓｅｌｕｍと関連付けられている。これが、例えば、コーディング方法ＭＣｘである場合には、現時点の画像パラメータＰｕの値Ｖｕｍは、コーディング方法ＭＣｘに対応する、且つ、図３のコーダＣＯのバッファメモリＭＴ＿Ｃ内において保存された、コードワードＭＯＣｘｕｍと関連付けられている。コードワードＭＯＣｘｕｍは、例えば、ビットなどの、デジタル情報を含む。
【００８１】
現時点の画像パラメータＰｕが複数の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＮを取得しているケースにおいては、コーディングステップＣ４ａは、これらの値のそれぞれについて反復される。
【００８２】
従って、ステップＣ４ａの終了時点においては、選択されたコーディング方法ＭＣｓｅｌに対応するＮ個のコードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＮが取得されている。
【００８３】
図２Ａにおいて示されているステップＣ５ａにおいては、上述のステップＣ４ａの終了時点において取得されているＮ個のコードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＮのうちの１つを包含することにより、データ信号又はストリームφａが構築されている。これは、例えば、コードワードＭＯＣｓｅｌｕｍである。
【００８４】
ステップＣ５ａは、図３において示されているデータ信号構築装置ＭＣＦによって実装されており、この装置は、プロセッサＰＲＯＣ＿Ｃによって駆動されている。
【００８５】
次いで、データ信号φａが、図３のコーダＣＯの出力ＳＯＲ＿Ｃを介して供給されている。このような信号は、図３のコーダＣＯのバッファメモリＭＴ＿Ｃ内において保存されるか、或いは、通信ネットワーク（図示されてはいない）により、リモート端末に送信される。リモート端末は、本説明において後述するデコーダを有する。
【００８６】
次いで、直前において上述したコーディングステップＣ３ａ〜Ｃ５ａが、現時点の画像ゾーンＢｉのコーディング対象の画像パラメータＰ１、Ｐ２、…、Ｐｕ、…、ＰＭのそれぞれごとに、実装される。
【００８７】
次いで、ステップＣ１ａ〜Ｃ５ａの組が、例えば、辞書の順序である、既定の順序において、検討対象である現時点の画像ＩＣｊのコーディング対象の画像ゾーンＢ１、Ｂ２、…、Ｂｉ、…、ＢＦのそれぞれごとに、実装される。
【００８８】
現時点の画像ゾーンＢｉと関連する現時点の画像パラメータをコーディングする少なくとも２つのコーディング方法が存在しており、且つ、１つが、現時点の画像ゾーンＢｉに空間的又は時間的に先行する基準画像ゾーンの１つ又は複数のパラメータに基づいて選択される、という事実により、現時点のビデオコーダ内において実装されているコーディング技法によって得られるコードに含まれているものとの比較において、情報の量が格段に低減されたコードを取得することができる。その結果、図３のコーダＣＯの演算リソースの観点における複雑性が低減され、且つ、コーダＣＯの出力において供給される信号φａが所要する費用が、ビットレートの観点において、相対的に低減される。
【００８９】
例示用の一実施形態によれば、図３の画像パラメータコーディング装置ＭＣ＿Ｃ内において、コードワードＭＯＣｓｅｌｕｍに対して、或いは、さもなければ、現時点の画像パラメータＰｕがＮ個の値を取得する場合には、コードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＮのうちの少なくとも１つ又は複数に対して、ＣＡＢＡＣコーディングを実装することにより、ビットレートの観点における低減を増大させることができる。
【００９０】
図２Ｂを参照すれば、本発明のコーディング方法の別の実施形態が示されている。この他の実施形態によれば、現時点の画像パラメータＰｕは、Ｎ個の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。
【００９１】
ステップＣ１ｂ〜Ｃ３ｂは、図２ＡのステップＣ１ａ〜Ｃ３ａと同一であり、従って、詳細な再度の説明は、省略することとする。
【００９２】
図２Ｂのコーディング方法は、図３のコーディング装置ＭＣ＿Ｃが、Ｃ３ｂにおいて選択されたコーディング方法を使用することにより、１≦Ｋ＜Ｎなどの、現時点の画像パラメータＰｕのＮ個の値のうちのＫ個の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＫのみのコーディングを適用するステップＣ４ｂを更に有する。
【００９３】
従って、ステップＣ４ｂの終了時点において、選択されたコーディング方法ＭＣｓｅｌに対応するＫ個のコードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＫが取得されている。
【００９４】
図２Ｂにおいて示されているステップＣ５ｂにおいて、図３の装置ＭＣＦは、上述のステップＣ４ｂの終了時点において取得されているＫ個のコードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＫのうちの１つを含むデータ信号φｂを構築するべく進捗している。シグナリングされた前記Ｋ個のコードワードの１つは、例えば、コードワードＭＯＣｓｅｌｕｍである。
【００９５】
このような実施形態によれば、シグナリング費用の低減の最適化が可能である。
【００９６】
現時点の画像パラメータＰｕがＮ個の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している、別の実施形態によれば、ステップＣ４ａ又はＣ４ｂは、図２Ｃを参照すれば、コーディング装置ＭＣ＿Ｃが、
−  １≦Ｑ＜Ｎ、或いは、さもなければ、１≦Ｑ＜Ｋなどの、最も可能性が低い値の数Ｑ、及び、
−  現時点の画像パラメータＰｕの最も可能性が高い値の数Ｎ−Ｑ、或いは、さもなければ、Ｋ−Ｑ、
を判定するサブステップＣ４１を有する。
【００９７】
次いで、サブステップＣ４２において、図３のコーディング装置ＭＣ＿Ｃは、
−  それぞれ、１つの且つ同一の既定の長さｌＱのＱ個のコードワードをＱ個の値と関連付け、
−  それぞれ、Ｑ個のコードワードの長さｌＱ未満である個々の長さｌ１、ｌ２、…、ｌＮ−Ｑ又はｌ１、ｌ２、…、ｌＫ−ＱのＮ−Ｑ個のコードワード又はＮ−Ｋ個のコードワードをその他のＮ−Ｑ個の値（図２Ａ）又はＫ−Ｑ個の値（図２Ｂ）と関連付けている。
【００９８】
例えば、コードワードが複数のビットから構成されている場合には、このコードワードの長さは、検討対象のコードワード内に含まれているビットの数から構成されている。
【００９９】
従って、図２Ｃの実施形態によれば、信号φａ又はφｂのシグナリングの費用の低減の最適化が可能であり、この低減は、現時点の画像パラメータＰｕのＮ−Ｑ又はＫ−Ｑ個の最も可能性が低い値が、同一の長さを有するコードワードと関連付けられている、という事実が付与された場合に、算出が相対的に容易なビットレートの推定値と結合されている。
【０１００】
次に、本発明の例示用の一実施形態について説明するが、この場合には、現時点の画像パラメータＰｕは、ＨＥＶＣイントラモードである。従って、パラメータＰｕは、ＨＥＶＣにおいて提案されている３５個の予測方向インデックスにそれぞれが対応する３５個の値Ｖｕ１〜Ｖｕ３５を取得している。
【０１０１】
図示の例においては、現時点の画像ゾーンＢｉは、図４Ａにおいて示されているように、８×８サイズのブロックである。検討対象の基準画像ゾーンは、例えば、それぞれが４×４サイズである、図４Ａに示された、２つのブロックＢＲ１及びＢＲ２を有する。
【０１０２】
本発明によれば、ブロックＢＲ１のイントラ予測モードＡ及びブロックＢＲ２のイントラ予測モードＢの値に対する試験の適用の結果に応じて、図３のコーダＣＯに提供された２つのコーディング方法ＭＣ１及びＭＣ２から、コーディング方法を選択することが提案されている。
【０１０３】
このような試験は、例えば、図５において示されている決定木を使用することにより、実装される。この木は、５つの可能なケースを弁別している。換言すれば、これは、可能なケースをパーティション化している。例えば、標準分類又は「クラスタリング」技法に基づいたもの（超平面サブ分割、パラメータ領域など）などの、木に基づいたもの以外の方式が可能である。ブロックＢＲ１のイントラ予測モードＡ及びブロックＢＲ２のイントラ予測モードＢの値に従って、決定木により、木の５つの最も低い葉Ｆ１０、Ｆ２０、Ｆ３０、Ｆ４０、Ｆ５０によってそれぞれ表されている５つの異なる方式に従って、ＨＥＶＣ規格において提案されているイントラモードの３５個の可能な値のうちから、現時点のブロックＢｉ用のイントラ予測モードの５つの相対的に可能性が高い値ＭＰＭ０〜ＭＰＭ４を判定することができる。この場合に、相対的に可能性が高いイントラ予測モード値の数は、ＨＥＶＣにおいて従来保持されている相対的に可能性が高いイントラ予測モードの、３に設定された、数よりも大きい。
【０１０４】
従って、
−  葉Ｆ１０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ０＝ｍｉｎ（イントラモードＡ、イントラモードＢ）
・ＭＰＭ１＝ｍａｘ（イントラモードＡ、イントラモードＢ）
・ＭＰＭ２＝｜１−ｍｉｎ（イントラモードＡ、イントラモードＢ）｜
・ＭＰＭ３＝ｍａｘ（イントラモードＡ、イントラモードＢ）−１
・ＭＰＭ４＝ｍａｘ（イントラモードＡ、イントラモードＢ）＋１
【０１０５】
−  葉Ｆ２０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードを関連付けている。
・ＭＰＭ０＝イントラモードＡ
・ＭＰＭ１＝イントラモードＢ
・ＭＰＭ２＝イントラモードＡ＋１
・ＭＰＭ３＝イントラモードＡ−１
・ＭＰＭ４＝｜イントラモードＢ−１｜
【０１０６】
−  葉Ｆ３０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ０＝（イントラモードＡ＋イントラモードＢ）／２
・ＭＰＭ１＝｜ｍｉｎ（イントラモードＡ、イントラモードＢ）−１｜
・ＭＰＭ２＝イントラモード１０
・ＭＰＭ３＝イントラモード２６
・ＭＰＭ４＝イントラモード２
【０１０７】
−  葉Ｆ４０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ０＝イントラモードＡ
・ＭＰＭ１＝イントラモードＢ
・ＭＰＭ２＝イントラモード０
・ＭＰＭ３＝イントラモード１
・ＭＰＭ４＝ｍａｘ（イントラモードＡ、イントラモードＢ）−１
【０１０８】
−  葉Ｆ５０は、以下の５つの最も可能性が高い値を現時点のブロックのイントラ予測モードと関連付けている。
・ＭＰＭ０＝（イントラモードＡ＋イントラモードＢ）／２
・ＭＰＭ１＝ｍｉｎ（イントラモードＡ、イントラモードＢ）＋１
・ＭＰＭ２＝｜ｍｉｎ（イントラモードＡ、イントラモードＢ）−１｜
・ＭＰＭ３＝ｍｉｎ（イントラモードＡ、イントラモードＢ）＋２
・ＭＰＭ４＝イントラモード０
【０１０９】
本発明によれば、
−  葉Ｆ１０、Ｆ２０、及びＦ４０の場合には、３５個のイントラ予測モードの個々の値は、第１方法ＭＣ１に従って、以下のようにコーディングされている。
・第１の最も可能性が高いイントラ予測モードＭＰＭ０の値が、２つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ２の値が、４つのビットのコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ３の値が、４つのビットのコードワードと関連付けられ、
・第５の最も可能性が高いイントラ予測モードＭＰＭ４の値が、５つのビットのコードワードと関連付けられ、
・３０個の残りの予測モードＭＰＭ５〜ＭＰＭ３４のそれぞれの予測モードの値が、６つのビットのコードワードと関連付けられる。
【０１１０】
−  葉Ｆ３０及びＦ５０の場合には、３５個のイントラ予測モードの個々の値は、第２方法ＭＣ２に従って、以下のようにコーディングされている。
・第１の最も可能性が高いイントラ予測モードＭＰＭ０の値が、１つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ２の値が、４つのビットのコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ３の値が、４つのビットのコードワードと関連付けられ、
・第５の最も可能性が高いイントラ予測モードＭＰＭ４の値が、６つのビットのコードワードと関連付けられ、
・３０個の残りの予測モードＭＰＭ５〜ＭＰＭ３４のそれぞれの予測モードの値が、７つのビットのコードワードと関連付けられる。
【０１１１】
この例においては、ＣＡＢＡＣコーディングは、取得されたコードワードの１つ又は複数に対して適用されていない。更には、取得される送信対象のビットの平均数は、３．７２ビットに等しく、この結果、４．０１ビットであるＨＥＶＣによって取得されるビットの平均数との関係において、シグナリングされるそれぞれのイントラ予測モードごとに、０．２９ビットの節約が可能になるものと算出されている。
【０１１２】
ＣＡＢＡＣコーディングが、コーディング方法ＭＣ１及びＭＣ２のうちの１つに従って取得されたそれぞれのコードワードの第１ビットに適用される場合には、取得される送信対象のビットの平均数は、３．６８ビットに等しく、この結果、３．９５ビットであるＨＥＶＣにおいて実装されたＣＡＢＡＣコーディングによって取得されるビットの平均数との関係において、シグナリングされるそれぞれのイントラ予測モードごとに、０．２７ビットの節約が可能になるものと算出されている。
【０１１３】
別の実施形態においては、現時点のブロックに隣接するブロックの利用可能性が評価されている。従って、この他の実施形態によれば、予測モード以外のパラメータが、最も可能性が高い予測モードの判定を支援している。この実施形態の第１変形によれば、基準ブロックＢＲ１及びＢＲ２が利用可能である場合には、図５による決定木が実装されることになる。基準ブロックＢＲ１及びＢＲ２のうちの１つのみが利用可能である場合には、第１の既定のコーディング方法ＭＣ１に従って、以下の３つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられる。
・ＭＰＭ０＝イントラモードＡ（ＢＲ１が利用可能である場合）／イントラモードＢ（ＢＲ２が利用可能である場合）
・ＭＰＭ１＝イントラモード０
・ＭＰＭ２＝イントラモード１
【０１１４】
３５個のイントラ予測モードの個々の値は、第１方法ＭＣ１に従って、以下のようにコーディングされる。
・第１の最も可能性が高いイントラ予測モードＭＰＭ０の値が、２つのビットのコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ１の値が、３つのビットのコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ２の値が、３つのビットのコードワードと関連付けられ、
・３２個の残りの予測モードＭＰＭ３〜ＭＰＭ３４のそれぞれの予測モードの値が、６つのビットのコードワードと関連付けられる。
【０１１５】
この実施形態の第２変形によれば、基準ブロックＢＲ１及びＢＲ２が、いずれも、利用不能である場合には、第２の既定のコーディング方法ＭＣ２に従って、以下の３つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられる。
・ＭＰＭ０＝イントラモード０
・ＭＰＭ１＝イントラモード１
・ＭＰＭ２＝イントラモード２６
【０１１６】
３５個のイントラ予測モードの個々の値は、上述の第１方法ＭＣ１と同一の数のビットに従ってコーディングされる。
【０１１７】
直前において説明した実施形態の一変形によれば、基準ブロックＢＲ１及びＢＲ２の両方が利用可能であり、且つ、これに加えて、ブロックＢＲ１の予測モードＡ及びブロックＢＲ２の予測モードＢが、いずれも、１に等しい場合には、有利なシグナリングモードが利用されている。このケースにおいては、第３の既定のコーディング方法ＭＣ３に従って、以下の４つの最も可能性が高い値が、現時点のブロックのイントラ予測モードと関連付けられている。
・ＭＰＭ０＝イントラモード１
・ＭＰＭ１＝イントラモード０
・ＭＰＭ２＝イントラモード１０
・ＭＰＭ４＝イントラモード２６
【０１１８】
これら４つのイントラ予測モードの個々の値は、第３コーディング方法ＭＣ３に従って、以下のようにコーディングされる。
・第１の最も可能性が高いイントラ予測モードＭＰＭ０の値が、１つのビット、即ち、０、のコードワードと関連付けられ、
・第２の最も可能性が高いイントラ予測モードＭＰＭ１の値が、２つのビット、即ち、１０、のコードワードと関連付けられ、
・第３の最も可能性が高いイントラ予測モードＭＰＭ２の値が、３つのビット、即ち、１１０、のコードワードと関連付けられ、
・第４の最も可能性が高いイントラ予測モードＭＰＭ３の値が、３つのビット、即ち、１１１、のコードワードと関連付けられる。
【０１１９】
従って、Ｎ＝３５のうちのＫ＝４個の予測モード値のみが、第３コーディング方法ＭＣ３に従ってコーディングされている。従って、このケースにおいては、具体的には、狙いとされたコードが利用されており、この結果、ビットレートの大幅な低減が可能になっている。逆の条件が充足されている、即ち、ブロックＢＲ１の予測モードＡ及びブロックＢＲ２の予測モードＢが、いずれも、１とは異なっている、際には、図５による木が利用されることになる。
【０１２０】
デコーディング部分の詳細な説明
次に、本発明の一実施形態について説明することとするが、この場合には、現時点の又は将来のビデオデコーディング規格の任意のものに従ってデコーダによってデコーディングされる能力を有する、画像パラメータを表すデータ信号又はストリームをデコーディングするべく、本発明によるデコーディング方法が使用されている。
【０１２１】
この実施形態においては、本発明によるデコーディング方法は、例えば、前記規格のうちの１つに当初準拠しているデコーダの変更を通じて、ソフトウェア又はハードウェアにより、実装されている。本発明によるデコーディング方法は、図６に示されているステップＤ１〜Ｄ５を有するアルゴリズムの形態において、表されている。
【０１２２】
本発明の実施形態によれば、本発明によるデコーディング方法は、図７に示されているデコーディング装置ＤＯ内において実装されている。
【０１２３】
図７に示されているように、このようなデコーダ装置は、
−  デコーディング対象である現時点のストリーム又はデータ信号φａ（図２Ａ）又はφｂ（図２Ｂ）を受け取る入力ＥＮＴ＿Ｄと、
−  本発明によるデコーディング方法を実装する処理回路ＣＴ＿Ｄであって、
・バッファメモリＭＴ＿Ｄを有するメモリＭＥＭ＿Ｄ、
・コンピュータプログラムＰＧ＿Ｄによって駆動されるプロセッサＰＲＯＣ＿Ｄ、
を有する処理回路ＣＴ＿Ｄと、
−  本発明の方法によるデコーディングの終了時点において、デコーディング済みの画像パラメータを含む再構築された現時点の画像を供給する出力ＳＯＲ＿Ｄと、
を有する。
【０１２４】
初期化の際には、例えば、処理回路ＣＴ＿Ｄによる実行の前に、コンピュータプログラムＰＧ＿Ｄのコード命令がＲＡＭメモリＭＲ＿Ｄに読み込まれる。
【０１２５】
図６に示されているデコーディング方法は、固定された画像でありうる、或いは、さもなければ、その画像のいくつかがその他のものとの関係においてデコーディングされる、画像のシーケンスＩＣ１、ＩＣ２、…、ＩＣｊ、…、ＩＣＧ（この場合に、１≦ｊ≦Ｇ）の一部分を形成する画像でありうる、デコーディング対象の現時点の画像ＩＣｊと関連する任意のパラメータに対して適用される。
【０１２６】
これを目的として、デコーダＤＯの入力ＥＮＴ＿Ｄにおいて受け取られた、且つ、図２Ａ又は図２Ｂのコーディング方法の終了時点において供給された、データ信号φａ又はφｂ内において、デコーディング対象の現時点の画像ＩＣｊを表す情報が識別されている。
【０１２７】
図６を参照すれば、ステップＤ１において、それ自体が既知である方式により、上述の辞書の順序に従って予めコーディングされた画像ゾーンＢ１、Ｂ２、…、Ｂｉ、…、ＢＦのそれぞれと関連する情報が、信号φａ又はφｂ内において判定されている。
【０１２８】
このような判定ステップＤ１は、図７に示されているものなどの、ストリーム分析装置ＭＩ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。
【０１２９】
当然のことながら、上述したもの以外の進捗のタイプも、可能であり、且つ、これは、コーディングにおいて選択された進捗の順序に依存している。
【０１３０】
例示用の一実施形態によれば、デコーディング対象の前記画像ゾーンは、矩形又は正方形のブロックである。
【０１３１】
別の例示用の実施形態によれば、デコーディング対象の画像のゾーンは、例えば、均一なテクスチャ、一定のモーション、画像のフォアグラウンド内のオブジェクトなどのような、画像の局所的特性に対してマッチングされている。
【０１３２】
図６に示されているステップＤ２において、デコーダＤＯは、現時点の画像ゾーンとして、例えば、第１ゾーンＢ１などの、画像ＩＣｊのデコード対象の第１ゾーンＢｉを選択している。
【０１３３】
図４Ａ又は図４Ｂに示されている例においては、現時点の画像ゾーンＢｉは、８×８ピクセルのサイズのブロックである。
【０１３４】
従来、現時点の画像ゾーンＢｉは、１≦ｕ≦Ｍなどの、複数の画像パラメータＰ１、Ｐ２、…、Ｐｕ、…、ＰＭと関連付けられている。
【０１３５】
このようなパラメータは、例えば、
−  所与の予測モードに従って予測された場合の、現時点の画像ゾーンのピクセルの残留予測係数、
−  例えば、それ自体として、或いは、ピクセルの平均値又はエネルギー、又は、さもなければ、フィルタリングの後のそれらのピクセルのエネルギーなどの、特徴的な演算動作を通じて、見なされる現時点の画像ゾーンを構成するピクセルの値、
−  予測モード（イントラ予測、インター予測、情報がデコーダに送信されない予測を生成する既定の予測（「スキップ」））、
−  予測のタイプを規定した情報（向き、基準画像など）、
−  現時点の画像ゾーンのサブ分割のタイプ、
−  必要に応じて、モーション情報、
−  離散コサイン変換ＤＣＴ、或いは、さもなければ、離散サイン変換ＤＳＴなどの、現時点の画像ゾーンのデータに適用された変換のタイプ、
−  定量化ステップ、
−  その他のもの、
である。
【０１３６】
検討対象のパラメータＰｕは、複数の値Ｖｕ１、Ｖｕ２、…、Ｖｕｍ、…、ＶｕＮ（この場合に、１≦ｍ≦Ｎ）を取得している。これは、例えば、
−  ３５個の異なる予測方向と関連するＨＥＶＣ規格のイントラ予測モード、
−  ５２個の可能な値と関連する定量化ステップ、
−  ブロック及びそのパーティション化のサイズ、
−  例えば、その係数によって定義された所与のタイプ又は変換のＤＣＴ又はＤＳＴなどの、所与の予測モードに従って予測された場合の、現時点の画像ゾーンのピクセルの残留予測係数に対して適用された変換のタイプ、
−  その他のもの、
に関係している。
【０１３７】
本発明によれば、図６に示されているステップＤ３において、現時点の画像ゾーンＢｉと関連する現時点の画像パラメータＰｕについて、パラメータＰｕをデコーディングする方法が、少なくとも２つの既定のデコーディング方法ＭＤｘ及びＭＤｙから選択されている。
【０１３８】
ステップＤ３は、図７に示されている選択装置ＳＥＬ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。
【０１３９】
例示用の一実施形態によれば、２つのデコーディング方法ＭＤｘ及びＭＤｙのみが、デコーダＤＯに提供されている。
【０１４０】
更に一般的には、且つ、図３のコーダＣＯに対応する方式により、図７において示されているように、デコーディング方法ＭＤｘ及びＭＤｙは、デコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されているＷ個のデコーディング方法の組ＭＤ１、ＭＤ２、…、ＭＤｘ、…、ＭＤｙ、…、ＭＤＷ（この場合に、１≦ｘ≦ｙ≦Ｗ）に属している。現時点の画像ゾーンＢｉの画像パラメータＰｕの所与の値Ｖｕｍについて、Ｗ個のデコーディング方法は、デコーダＤＯに提供されているＷ個のデコーディング方法にそれぞれが対応するＷ個のコードワードＭＯＣｕｍ１、ＭＯＣｕｍ２、…、ＭＯＣｕｍｘ、…、ＭＯＣｕｍｙ、…、ＭＯＣｕｍＷから、値Ｖｕｍを再構築するように、適合されている。
【０１４１】
本発明によれば、少なくとも２つのデコーディング方法からのデコーディング方法の選択は、現時点の画像ゾーンＢｉに先行する基準画像ゾーンと関連する少なくとも１つの画像パラメータの値の関数である。
【０１４２】
一実施形態によれば、基準画像ゾーンは、現時点の画像ゾーンＢｉの前にデコーディングされた複数の基準ゾーンＢＲ１、ＢＲ２、…、ＢＲｓ、…、ＢＲＺ（この場合に、１≦ｓ≦Ｚ）から構成されている。図７を参照すれば、このような基準ゾーンＢＲ１、ＢＲ２、…、ＢＲｓ、…、ＢＲＺは、それぞれ、その対応する画像パラメータＥＰＲ１、ＥＰＲ２、…、ＥＰＲｓ、…、ＥＰＲＺの組との関係において、デコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されている。
【０１４３】
例えば、基準ゾーンＢＲｓと関連する画像パラメータの組ＥＰＲｓは、現時点の画像ゾーンＢｉとの関係において上述したタイプの複数の画像パラメータＰＲ１、ＰＲ２、…、ＰＲｋ、…、ＰＶ（この場合に、１≦ｋ≦Ｖ）を含んでいる。
【０１４４】
図３のコーダＣＯと同一の方式により、基準ゾーンのパラメータは、例えば、現時点の画像ゾーンＢｉのパラメータＰｕと同一のタイプを有するか、或いは、場合によっては、異なるタイプを有する。これらのパラメータの例は、図２Ａ〜図２Ｃのコーディング方法の説明との関係において、既に先程付与されている。
【０１４５】
更には、この場合にも、上述のコーディングに対応する方式により、デコーディング方法の選択は、基準画像ゾーンと関連するいくつかのパラメータに応じて実装することができる。
【０１４６】
図６を再度参照すれば、ステップＤ４において、選択されたデコーディング方法を使用することにより、画像パラメータＰｕの値Ｖｕｍがデコーディングされている。
【０１４７】
ステップＤ４は、図７に示されているデコーディング装置ＭＤ＿Ｄによって実装されるが、この装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。
【０１４８】
これを目的として、図２ＡのコーディングステップＣ４ａ、或いは、さもなければ、図２ＢのＣ４ｂ、の終了時点において、デコーディング方法ＭＤ１〜ＭＤＷから選択されたデコーディング方法ＭＤｓｅｌを使用することにより、値Ｖｕｍと関連するコードワードＭＯＣｓｅｌｕｍがデコーディングされている。これが、例えば、デコーディング方法ＭＤｘである場合には、現時点の画像パラメータＰｕの値Ｖｕｍを再構築するべく、図７のデコーダＤＯのバッファメモリＭＴ＿Ｄ内において保存されている関連付けに従って、デコーディング方法ＭＤｘを使用することにより、ストリームφａ又はφｂにおいて識別されたコードワードＭＯＣｘｕｍがデコーディングされる。コードワードＭＯＣｘｕｍは、例えば、ビットなどの、デジタル情報を含んでいる。
【０１４９】
次いで、現時点の画像ゾーンＢｉの再構築対象のパラメータＰ１、Ｐ２、…、Ｐｕ、…、ＰＭのそれぞれごとに、直前において説明したデコーディングステップＤ３及びＤ４が実装される。
【０１５０】
図６に示されているステップＤ５において、現時点のブロックＢｉが再構築され、且つ、これが、デコーディング済みの画像ＩＤｊに書き込まれている。
【０１５１】
このようなステップは、図７に示されている画像再構築装置ＵＲＩによって実装されるが、前記装置は、プロセッサＰＲＯＣ＿Ｄによって駆動されている。
【０１５２】
次いで、図６のステップＤ１〜Ｄ５の組が、例えば、辞書の順序である、既定の順序において、検討対象である現時点の画像ＩＣｊのデコーディング対象の画像ゾーンＢ１、Ｂ２、…、Ｂｉ、…、ＢＦのそれぞれごとに、実装される。
【０１５３】
例示用の一実施形態によれば、画像パラメータデコーディング装置ＭＤ＿Ｄ内において、ストリームφａに書き込まれたコードワードＭＯＣｓｅｌｕｍに対して、或いは、さもなければ、現時点の画像パラメータＰｕがＮ個の値を取得する場合には、ストリームφａに書き込まれたコードワードＭＯＣｓｅｌｕ１、ＭＯＣｓｅｌｕ２、…、ＭＯＣｓｅｌｕｍ、…、ＭＯＣｓｅｌｕＮの少なくとも１つ又は複数に対して、ＣＡＢＡＣデコーディングを実装することにより、図７のデコーダＤＯの演算リソースの低減を増大させることができる。
【０１５４】
このような一実施形態によれば、デコーダＤＯの演算の複雑さの低減の最適化が可能である。
【０１５５】
上述の実施形態が、純粋に例示を目的とし且つ限定を目的としてはいない方式により、付与されていること、並びに、それによる本発明の範囲の逸脱を伴うことなしに、多くの変更が当業者によって容易に実施されうること、は、言うまでもないことである。
【図１】
2019537344.tif 000004
【図２Ａ】
2019537344.tif 000005
【図２Ｂ】
2019537344.tif 000006
【図２Ｃ】
2019537344.tif 000007
【図３】
2019537344.tif 000008
【図４Ａ】
2019537344.tif 000009
【図４Ｂ】
2019537344.tif 000010
【図５】
2019537344.tif 000011
【図６】
2019537344.tif 000012
【図７】
2019537344.tif 000013
【国際調査報告】
2019537344.tif 000014
2019537344.tif 000015
2019537344.tif 000016
2019537344.tif 000017