JP6282646B2 - 現在ブロックの分割を予測することによるビデオ符号化方法、復号化方法、対応する符号化及び復号化装置、並びにコンピュータプログラム - Google Patents

Description

本発明は、一般的には画像処理の分野に関し、より詳細には、デジタル画像及びデジタル画像シーケンスの符号化に関する。

したがって、本発明は特に、今日及び将来のビデオコーダ（ＩＴＵ−Ｔ／ＩＳＯ ＭＰＥＧ ＨＥＶＣ）及びそれらへの拡張によって実行されるビデオ符号化に適用することができる。

現在準備中であり、Ｂ．Ｂｒｏｓｓ、Ｗ．Ｊ Ｈａｎ、Ｊ．Ｒ．Ｏｈｍ、Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ、及びＴ．Ｗｉｅｇａｎｄによる、「Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ ６」Ｄｏｃｕｍｅｎｔ ＪＣＴＶＣ−Ｈ１００３ ｏｆ ＪＣＴ−ＶＣ、Ｓａｎ Ｊｏｓｅ、ＣＡ、ＵＳＡ、Ｆｅｂｒｕａｒｙ ２０１２という題名の文献に記載されているＨＥＶＣ標準は、ビデオシーケンスのブロック分割を利用するという意味で、先行するＨ．２６４標準と同様である。それにもかかわらず、ＨＥＶＣ標準は、使用される分割が「四分木」と呼ばれるツリー構造に準拠することにより、Ｈ．２６４標準とは異なる。そのため、図１Ａに示されるように、現在画像Ｉ_Ｎはまず、例えば、６４×６４ピクセルのサイズを有する複数の正方形ブロックＣＴＢ_１、ＣＴＢ_２、・・・、ＣＴＢ_ｉ、・・・、ＣＴＢ_Ｌ（１≦ｉ≦Ｌ）に分割される。所与のブロックＣＴＢ_ｉについて、ブロックが、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢ_ｉが初回、既に複数の符号化ブロックに分割されたブロックＣＴＢ_ｉの分割での第１の深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、既に１回分割されたブロックＣＴＢ_ｉが２回目に、複数の符号化ブロックに分割されるブロックＣＴＢ_ｉの分割での第２の深度レベルに対応し、以下同様であり、
・ｋ−１回分割されたブロックＣＴＢ_ｉが最後にもう１回、複数の符号化ブロックに分割されたブロックＣＴＢ_ｉの分割での第ｋの深度レベルに対応する、第ｋ−１レベルのリーフ下の第ｋのレベルのリーフ
である符号化ツリーのルートを構成するものと考えられる。

ＨＥＶＣ互換性コーダでは、ブロックＣＴＢ_ｉの分割は、所定の分割深度レベルまで繰り返される。

図１Ａに示されるブロックＣＴＢ_ｉの上述した連続分割の終了時、ブロックは最後に、ＣＢ_１、ＣＢ_２、・・・、ＣＢ_ｊ、・・・、ＣＢ_Ｍと書かれる複数の符号化ブロックに分割される。但し、１≦ｊ≦Ｍである。

上記符号化ブロックのサイズは、ツリー構造のリーフがそれぞれ、様々な分割深度レベルで得られる符号化ブロックＣＢ_１、ＣＢ_２、・・・、ＣＢ_ｊ、・・・、ＣＢ_Ｍを示す四分木型構造に準拠するブロック分割を用いて、適応的に選択し得る。

図１Ａを参照すると、所与のブロックＣＢ_ｊについて、ブロックが、例えば、離散コサイン変換（ＤＣＴ）型の上記ブロックの予測及び変換ツリーのルートを構成するものと考えられる。所与のブロックＣＢ_ｊの予測ツリーは、ブロックＣＢ_ｊが、「予測ブロック」と呼ばれる複数のブロックＰＢ_１、ＰＢ_２、・・・、ＰＢ_ｔ、・・・、ＰＢ_Ｐ（１≦ｔ≦Ｐ）に分割される方法を示す。考慮中の予測ブロックＰＢ_ｔについて、例えば、符号化モード、動きベクトル等の予測パラメータが予測ユニットで指定される。

考慮中の符号化ブロックＣＢ_ｊには様々な分割モードが存在する。例として、図１Ａは、ブロック間予測の状況での考慮中の符号化ブロックＣＢ_ｊの様々な分割モードを示す。これらの分割モードのうちの４つがある。
・ＰＡＲＴ＿２Ｎ×２Ｎモードは、考慮中の符号化ブロックＣＢ_ｊが分割されないことに対応し、したがって、単一の予測ブロックＰＢ_１に対応し、
・ＰＡＲＴ＿２Ｎ×Ｎモードは、考慮中の符号化ブロックＣＢ_ｊが水平に２つの矩形予測ブロックＰＢ_１及びＰＢ_２に分割されることに対応し、
・ＰＡＲＴ＿Ｎ×２Ｎモードは、考慮中の符号化ブロックＣＢ_ｊが垂直に２つの矩形予測ブロックＰＢ_１及びＰＢ_２に分割されることに対応し、
・ＰＡＲＴ＿Ｎ×Ｎモードは、考慮中の符号化ブロックＣＢ_ｊが、同じサイズの４個の正方形予測ブロックＰＢ_１、ＰＢ_２、ＰＢ_３、及びＰＢ_４に分割されることに対応する。

考慮中の符号化ブロックＣＢ_ｊの予測符号化後、もう１回、「変換」ブロックと呼ばれる複数のより小さなブロックＴＢ_１、ＴＢ_２、・・・、ＴＢ_ｖ、・・・、ＴＢ_Ｑ（１≦ｖ≦Ｑ）に分割し得る。そのような分割は、リーフが、様々な分割深度レベルで得られる各符号化ブロックＴＢ_１、ＴＢ_２、・・・、ＴＢ_ｖ、・・・、ＴＢ_Ｑを示す「残差四分木」として知られている四分木構造に準拠する。

図１Ａは、ＰＡＲＴ＿Ｎ×Ｎ分割を用いて予測された符号化ブロックＣＢ_ｊの分割の一例を示す。示される例では、符号化ブロックＣＢ_ｊのブロックＰＢ_２及びＰＢ_３はそれら自体それぞれ、例として、それぞれ同じサイズの４個のより小さな正方形ブロックＴＢ_１、ＴＢ_２、ＴＢ_３、及びＴＢ_４、並びにＴＢ_５、ＴＢ_６、ＴＢ_７、及びＴＢ_８に分割される。そのような分割は、図１Ａで破線で示されている。

図１Ｂは、予測符号化及び変換符号化後に得られた考慮中のブロックＣＴＢ_ｉの分割の一例を、対応する分割ツリー構造と共に示す。示される例では、
・符号化ツリーのルートとして見なされるブロックＣＴＢ_ｉは、太い実線で描かれ、
・第１に、符号化ツリーのリーフを構成し、第２に、残差四分木のルートを構成する符号化ブロックＣＢ_１〜ＣＢ_１６は、細い実線で描かれ、
・残差四分木のリーフを構成する変換ブロックＴＢ_１〜ＴＢ_１６は、破線で描かれる。

このようにして構成されるツリー構造では、
・符号化ブロックＣＢ_１〜ＣＢ_４等の符号化ブロックのみを含む第１の分割深度レベルＮＰ１、
・第２の分割深度レベルＮＰ２であって、
・ブロックＣＢ_１を分割した結果として得られるブロックＣＢ_５〜ＣＢ_８及びブロックＣＢ_４を分割した結果として得られるブロックＣＢ_９〜ＣＢ_１２等の符号化ブロックと、
・ブロックＣＢ_２を分割した結果として得られるブロックＴＢ_１〜ＴＢ_４等の変換ブロックと、
を含む、第２の分割深度レベルＮＰ２、並びに
・第３の分割深度レベルＮＰ３であって、
・ブロックＣＢ_１０を分割した結果として得られるブロックＣＢ_１３〜ＣＢ_１６等の符号化ブロックと、
・ブロックＣＢ_７を分割した結果得られるブロックＴＢ_５〜ＴＢ_８、ブロックＴＢ_２を分割した結果得られるブロックＴＢ_９〜ＴＢ_１２、及びブロックＣＢ_１２を分割した結果得られるブロックＴＢ_１２〜ＴＢ_１６等の変換ブロックと、
を含む、第３の分割深度レベルＮＰ３
が存在する。

ＨＥＶＣ互換性コーダでは、考慮中のブロックＣＴＢ_ｉについて、そのブロックの複数の異なる分割を、コーダにおいて競わせ、すなわち、分割反復の異なる各組み合わせを競わせて、最良の分割、すなわち、所定の符号化性能基準、例えば、当業者に周知の基準であるデータレート／歪みコスト又は効率／複雑性妥協の適用において、考慮中のブロックＣＴＢ_ｉの符号化を最適化する分割を選択する。

考慮中のブロックＣＴＢ_ｉの最適な分割が実行されると、この最適な分割を示すデジタル情報シーケンス、例えば、一連のビットが、ストリームで送信され、ビデオデコーダによって読み取られる。

そのようなストリームは同様に、
・定量化された残差ブロックの係数と、任意選択的に、ブロック間モード符号化が実行される場合には、動きベクトルに関する残差データとで構成される残差データと、
・使用される符号化モードを示す符号化パラメータ、特に、
・予測モード（ブロック内予測、ブロック間予測、情報がデコーダに送信されない、すなわち、「スキップ」する予測を実行するデフォルト予測）、
・予測のタイプを指定する情報（向き、参照画像成分等）、
・変換のタイプ、例えば、４×４ＤＣＴ、８×８ＤＣＴ等、及び
・必要な場合には、動き情報等
である、符号化パラメータと、
を含む。

特定の状況では、既に符号化され、次に復号化されたブロックに対して実行される複数のサブブロックへの分割が、符号化される、考慮中のブロックＣＴＢ_ｉの分割に類似することが生じ得る。その結果、符号化されるブロックＣＴＢ_ｉの分割を示すデジタル情報シーケンスも、既に符号化され、次に復号化されたブロックの分割を示すデジタル情報シーケンスに類似する。符号化されるブロックＣＴＢ_ｉの分割を示すデジタル情報シーケンスが、高シグナリングコストを示す無視できない量のデジタル情報を含み、それにより、符号化の性能が低減することを理解されたい。

本発明の目的の１つは、上述した当分野の現況の欠点を是正することである。

このために、本発明は、一態様において、符号化される現在ブロックに対して、以下のステップ：
・現在ブロックを少なくとも１回、複数のサブブロックに分割するステップと、
・第１のデジタル情報シーケンスの形態で現在ブロックの分割を表現するステップと、
を実行する、先にブロックに分割された現在画像を符号化する方法を提供する。

そのような符号化方法は、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、現在ブロックの分割を予測することであって、第１及び第２のシーケンスを互いに比較するか、又は対応する分割を互いに比較し、次に、所定の比較基準の適用において比較を示す残差デジタル情報を特定することにより、分割を予測することと、
・特定された残差デジタル情報を符号化することと、
を含むステップを含むという点において注目に値する。

したがって、そのような提供により、現在ブロックの分割と、参照分割、すなわち、既に符号化され、次に復号化されたブロックの分割との差のみを符号化することが可能になり、それにより、現在ブロックの分割を再構築するために、復号化時に必要なデジタル情報量が大幅に低減する。

特定の実施態様では、符号化方法は、デコーダにデータ信号を送信することを含むステップを含み、この信号は、分割予測ステップが実行されたか否かを示すデジタル情報を含む。

そのような提供により、任意の現在又は将来のコーダは、考慮中の画像シーケンス、考慮中の画像、又は考慮中の画像部分（若しくは「スライス」）に対して、現在ブロックの分割の予測をアクティブ化するか、又は非アクティブ化する選択肢を有することが可能になる。その結果、そのような分割予測方法は、現在のビデオのコンテキストに適合可能であるため、特に柔軟である。

別の特定の実施態様では、上記分割予測ステップが実行される場合、データ信号は、上述したように符号化された残差デジタル情報を含む。

そのような提供により、現在ブロックを再構築するために、現在ブロックの結果と参照分割との差の結果をデコーダに通知することが可能になる。

さらに別の特定の実施態様では、現在ブロック及び既に符号化され、次に復号化されたブロックはそれぞれ、少なくとも１回分割されて、所定の分割深度レベル以下の２つの分割深度レベルを取得し、所定の比較基準は、以下である：
・等しい分割深度レベルでの現在ブロックの分割と、既に符号化され、次に復号化されたブロックの分割とを比較し、
・所定の分割深度レベルとの比較を繰り返し、
・各比較の終了時に、比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値のいずれかである残差デジタル情報を特定する。

そのような提供により、
・現在ブロック又は既に符号化され、次に復号化されたブロックの分割の少なくとも一方が、高分割深度レベルで実行された場合、及び
・現在ブロックの分割深度レベルが、既に符号化され、次に復号化されたブロックの分割深度レベルとは非常に異なる場合、
シグナリングのコストを低減することが可能になる。

さらに別の特定の実施態様では、上記比較基準は以下である：
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていない場合、残差デジタル情報は特定されず、
・現在ブロックの分割から生じるサブブロックが再度分割されており、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックが再度分割されているか、又は再度分割されていない場合、残差デジタル情報は特定される。

一変形では、比較基準は以下である。
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていた場合、残差デジタル情報は特定されず、
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていない場合、残差デジタル情報は特定され、
・現在ブロックの分割から生じるサブブロックが再度分割されており、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックが再度分割されていない場合、残差デジタル情報は特定される。

更に別の特定の実施態様では、符号化され、次に復号化されたブロックは、予め識別される位置を、
・現在画像の復号化部分、
・既に復号化された別の画像、又は
・現在ブロックが配置される別の画像成分に関連付けられた画像成分
に有する。

したがって、そのような提供により、ブロック内予測モード又はブロック間予測モードを使用することにより等しく良好に二次元画像又は画像部分を符号化する状況で、本発明を実施することが可能になる。

ブロック間符号化を用いる場合、既に復号化された他の画像は、現在画像の前又は後に発生する画像であり得る。

したがって、そのような提供により、単方向予測又は双方向予測方式のいずれかを使用して二次元画像を符号化する状況で、本発明を実行することが可能になる。

最後に、そのような提供により、既に符号化され、次に復号化された少なくとも１つの第２の画像成分に相対して第１の画像成分を符号化する提案がなされている、マルチビュー３Ｄ符号化又はＨＥＶＣ ３Ｄ符号化等の三次元（３Ｄ）ビデオ符号化に対して本発明を実行することが可能になる。

第１及び第２の画像成分が、１つの画像の個片ではなく、本発明の意味では、完全な画像の２つの異なるビューを示すことが観測されるはずである。

そのような第１及び第２の画像成分はそれぞれ、例えば、現在開発中の新しいマルチビュービデオプラス深度（ＭＶＤ）ビデオ符号化フォーマットで使用されるような、テクスチャ成分及び関連付けられた深度成分であり得る。

代替的には、上述した第１及び第２の画像成分はそれぞれ、深度成分及び関連付けられたテクスチャ成分であり得る。

当然ながら、他のタイプの第１及び第２の画像成分も考えられ得る。

したがって、第１及び第２の画像成分はそれぞれ、
・同じマルチビュー画像の２つのビュー、
・ルマ成分及び彩度成分、又は
・スケーリング可能なビデオ符号化中の２つの異なるレイヤ
であり得る。

第２の画像成分及び第３の画像成分に相対して第１の画像成分を符号化することを考えることも可能である。そのような状況下では、例として、
・第１の画像成分は成分Ｙであり得、
・第２の画像成分は成分Ｕであり得、
・第３の画像成分は成分Ｖであり得る。

本発明は、先にブロックに分割された現在画像を符号化する符号化装置も提供し、この装置は、上述した符号化方法を実行するように設計される。符号化される現在ブロックに対して、そのような装置は、
・現在ブロックを少なくとも１回、複数のサブブロックに分割する分割手段と、
・第１のデジタル情報シーケンスの形態で現在ブロックの分割を表現する表現手段と、
を備える。

そのような符号化装置は、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、現在ブロックの分割を予測する予測手段であって、予測手段は、第１及び第２のシーケンスを互いに比較するか、又は対応する分割を互いに比較し、次に、所定の比較基準の適用において比較を示す残差デジタル情報を特定することに適する、予測手段と、
・特定された残差デジタル情報を符号化する符号化手段と、
備えるという点で注目に値する。

本発明は、上述した符号化方法を使用して符号化された画像を示すデータ信号も提供する。そのような信号は、上述したように、上記符号化された残差デジタル情報を含むという点で注目に値する。

本発明は、復号化する現在ブロックに対して、復号化ブロックの分割をまず再構築することを含むステップを実行することにより、先にブロックに分割され、符号化された現在画像を示すデータ信号を復号化する方法も提供する。

そのような復号化方法は、
・所定の比較基準の適用において、現在ブロックの分割を示す第１のデジタル情報シーケンスと、復号化ブロックの上述した分割を示す第２のデジタル情報シーケンスとの間で、又は実際には対応する分割間で、符号化中に実行される比較を示す残差デジタル情報を、上記データ信号において識別することと、
・復号化ブロックの再構築された分割及び識別された残差デジタル情報から、現在ブロックの分割を再構築することと、
を含むステップを含むという点で注目に値する。

符号化情報、より詳細には、現在ブロックの分割と参照分割との差を示す残差デジタル情報を受信して読み取る際、そのような復号化技法により、上述された符号化方法で実行される予測の逆である予測の適用で、現在ブロックを再構築することが可能である。

本発明は、上述された復号化方法を実行する復号化装置も提供し、上記復号化装置は、先にブロックに分割され、符号化された現在画像を示すデータ信号を復号化するように構成され、復号化される現在ブロックに対して、まず、復号化ブロックの分割を再構築するのに適する再構築手段を備える。

そのような復号化装置は、
・所定の比較基準の適用において、現在ブロックの分割を示す第１のデジタル情報シーケンスと、復号化ブロックの分割を示す第２のデジタル情報シーケンスとの間で、又は対応する分割間で、符号化時に実行される比較を示す残差デジタル情報を、データ信号において識別する識別手段
を備え、
・上述した再構築手段が、復号化ブロックの再構築された分割及び識別された残差デジタル情報から、現在ブロックの分割を再構築することに適する
という点で注目に値する。

本発明は、コンピュータで実行されると、本発明の符号化方法又は復号化方法を実行する命令を含むコンピュータプログラムも提供する。

プログラムは、任意のプログラミング言語を使用し得、ソースコード、オブジェクトコード、部分的にコンパイルされた形態等のソースコードとオブジェクトコードとの間に存在するコードの形態、又は任意の他の所望の形態であり得る。

本発明は、コンピュータプログラムを記憶するコンピュータ可読データ媒体も提供し、プログラムは、上述したような本発明の符号化方法又は復号化方法を実行するように構成される命令を含む。

データ媒体は、プログラムを記憶することが可能な任意のエンティティ又は装置であり得る。例えば、媒体は、読み取り専用メモリ（ＲＯＭ）等の記憶手段、例えば、コンパクトディスク（ＣＤ）ＲＯＭ、微小電子回路ＲＯＭ、又は実際には磁気記録手段、例えば、ユニバーサルシリアルバス（ＵＳＢ）スティック又はハードディスクを含み得る。

さらに、データ媒体は、電気ケーブル、光ケーブル、無線、又は他の手段によって伝達し得る電気信号又は光信号等の伝送可能媒体であり得る。本発明のプログラムは、特に、インターネット型ネットワークからダウンロードし得る。

代替的には、データ媒体は、プログラムが組み込まれる集積回路であり得、回路は、上述された符号化方法又は復号化方法を実行するように、又は実行に使用されるように構成される。

上述した符号化装置及び対応するコンピュータプログラムは少なくとも、本発明の符号化方法により付与される利点と同じ利点を呈する。

上述した復号化装置並びに対応するコンピュータプログラム及びデータ媒体は少なくとも、本発明の復号化方法により付与される利点と同じ利点を呈する。

他の特徴及び利点が、図を参照して行われる好ましい実施態様の説明を読むことから現れる。

ＨＥＶＣ技術に準拠してブロックを分割する連続動作を示す。 ブロックの予測及び変換後に得られる符号化ブロックの分割の一例を、対応する予測及び変換ツリー構造と共に示す。 本発明の符号化方法のステップを示す。 本発明の符号化装置の一実施形態を示す。 符号化される現在ブロックの分割の一例を、実行される分割を示すツリー構造と共に示す。 既に符号化され、次に復号化されたブロックの一例を、実行される分割を示すツリー構造と共に示す。 本発明の符号化方法によって得られるデータ信号を示す。 符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。 符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。 符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。 本発明の復号化方法のステップを示す。 本発明の復号化装置の一実施形態を示す。

発明の符号化方法の詳細な説明
本発明の符号化方法が使用されて、例えば、準備中のＨＥＶＣ ２Ｄ標準に準拠する符号化により得られるものと同様のバイナリストリームとして、画像又は画像シーケンスを符号化する、本発明の一実施態様の説明が以下に続く。

この実施態様では、本発明の符号化方法は、例として、当初はＨＥＶＣ ２Ｄ標準に準拠したコーダに変更を行うことにより、ソフトウェア又はハードウェアの形態で実施される。本発明の符号化方法は、図２に示されるように、ステップＣ１〜Ｃ７を含むアルゴリズムの形態で示される。

本発明の実施形態では、本発明の符号化方法は、図３に示されるような符号化装置ＣＯで実施される。

図２に示される前ステップＣ１中、画像ＩＣ_１、・・・、ＩＣ_ｊ、・・・、ＩＣ_ＭのシーケンスＳＱの部分を形成する現在画像ＩＣ_ｊは、例えば、６４×６４ピクセルサイズを呈する複数のブロックＣＴＢ_１、ＣＴＢ_２、・・・、ＣＴＢ_ｕ、・・・、ＣＴＢ_Ｓ（１≦ｕ≦Ｓ）に従来通りに分割される。そのような分割ステップは、図３に示される第１の分割ソフトウェアモジュールＭＰ１によって実行される。

本発明の意味において、「ブロック」という用語が、例えば、Ｂ．Ｂｒｏｓｓ、Ｗ．Ｊ Ｈａｎ、Ｊ．Ｒ．Ｏｈｍ、Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ、及びＴ．Ｗｉｅｇａｎｄによる、「Ｈｉｇｈ ｅｆｆｉｃｉｅｎｃｙ ｖｉｄｅｏ ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ ｓｐｅｃｉｆｉｃａｔｉｏｎ ｄｒａｆｔ ６」Ｄｏｃｕｍｅｎｔ ＪＣＴＶＣ−Ｈ１００３ ｏｆ ＪＣＴ−ＶＣ、Ｓａｎ Ｊｏｓｅ、ＣＡ、ＵＳＡ、Ｆｅｂｒｕａｒｙ ２０１２という題名の文献で、特にＨＥＶＣ標準において使用される用語での「符号化単位」と同じ意味を有することが観測されるはずである。

特に、そのような符号化単位は、矩形又は正方形の形状であり、ブロック、マクロブロック、又は実際には他の幾何学的形状を示すピクセルセットとしても知られるピクセルセットを一緒にグループ化する。

図２に示されるステップＣ２中、現在画像ＩＣ_ｊのブロックＣＴＢ_ｕが、符号化の現在ブロックとして選択される。

図２に示されるステップＣ３中、選択されたブロックＣＴＢ_ｕは複数の符号化サブブロックＢ_１、Ｂ_２、・・・、Ｂ_ｆ、・・・、Ｂ_Ｇに分割される。但し、１≦ｆ≦Ｇである。そのような分割は、上述したように、「四分木」型構造に準拠する。当然ながら、他のタイプのツリー構造を考えることもできる。

本発明によれば、ブロックＣＴＢ_ｕは、所定の分割深度レベルｋ_ｐ以下である分割深度レベルｋ_１に達するまで、少なくとも１回分割される（ｋ_１≧０、ｋ_ｐ≧０）。

上記分割は、図３に示される第２の分割ソフトウェアモジュールＭＰ２によって実行される。

ステップＣ２〜Ｃ３は、全てのブロックＣＴＢ_１、ＣＴＢ_２、・・・、ＣＴＢ_Ｓに対して繰り返される。

ブロックＣＴＢ_ｕを分割する一例を図４Ａに示す。

示される例では、現在ブロックＣＴＢ_ｕは、コーダによって設定される深度レベルｋ_１＝２に分割され、上記レベルは、例えば、ｋ_ｐ＝４等の所定の分割深度レベルｋ_ｐ未満である。示される例では、分割深度レベルｋ_１は、選択されたブロックＣＴＢ_ｕに対して得られる最終的な分割が符号化性能基準、例えば、特にデータレート／歪みコストを最適化するレベルとして決定される。

図４Ａを参照すると、所与の現在ブロックＣＴＢ_ｕについて、このブロックが符号化ツリーＡＣのルートを構成するものと考えられ、この符号化ツリーＡＣでは、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢ_ｕが初回、複数の符号化サブブロック、例えば、４つの符号化サブブロックＢ_１、Ｂ_２、Ｂ_３、Ｂ_４に分割されているブロックＣＴＢ_ｕの第１の分割深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、１回分割されたブロックＣＴＢ_ｕが２回目に、ブロックＢ_１の分割から生じる複数の符号化サブブロック、例えば、４つの符号化サブブロックＢ_５、Ｂ_６、Ｂ_７、Ｂ_８に分割されているブロックＣＴＢ_ｕの第２の分割深度レベルに対応する。

図２に示されるステップＣ４中、ビットＳ_１、Ｓ_２、・・・、Ｓ_ｕ、・・・、Ｓ_ＳのシーケンスＳが生成され、これらのビットはそれぞれ、ブロックＣＴＢ_１、ＣＴＢ_２、・・・、ＣＴＢ_ｕ、・・・、ＣＴＢ_Ｓに対して実行された分割を示す。ブロックＣＴＢ_１、ＣＴＢ_２、・・・、ＣＴＢ_ｕ、・・・、ＣＴＢ_Ｓが復号化されたものも生成され、復号化ブロックは、図２及び図３では、ＣＴＢＤ_１、ＣＴＢＤ_２、・・・、ＣＴＢＤ_ｕ、・・・、ＣＴＢＤ_Ｓと書かれる。そのような復号化ブロックは、コーダＣＯがシーケンスＳＱの後続画像を符号化するために再使用するためのものである。

バイナリシーケンスを生成するそのようなステップは、図３に示されるデータプロセッサソフトウェアモジュールＰＳＢによって実行される。

上述した復号化ステップは、これもまた図３に示される復号化モジュールＭＤによって実行される。

本発明によれば、図２に示されるステップＣ５中、現在ブロックＣＴＢ_ｕの分割は、既に符号化され、次に復号化されたブロックの分割に相対して予測され、このブロックは、既に符号化され、次に復号化された複数の候補ブロック：ＣＴＢｒ_１、ＣＴＢｒ_２、・・・、ＣＴＢｒ_ｉ、・・・、ＣＴＢｒ_Ｌから選択される。但し、１≦ｉ≦Ｌである。

そのような予測ステップＣ５は、図３に示される予測ソフトウェアモジュールＭＰＲで実行される。

例として、既に符号化され、次に復号化された選択ブロックは、ブロックＣＴＢｒ_ｉである。

選択ブロックＣＴＢｒ_ｉは先に、複数の符号化サブブロックＢｒ_１、Ｂｒ_２、・・・、Ｂｒ_ｆ、・・・、Ｂｒ_Ｇに分割されている。但し、１≦ｆ≦Ｇである。そのような分割は、上述したように、四分木型構造に準拠する。

当然ながら、他のタイプのツリー構造を考えることもできる。

本発明によれば、ブロックＣＴＢｒ_ｉの分割は、所定の分割深度レベルｋ_ｐ以下の分割深度レベルｋ_２が得られるまで、少なくとも１回実行される（ｋ_２≧０、ｋ_ｐ≧０）。

上記分割は、図３に示される第２の分割ソフトウェアモジュールＭＰ２によって実行される。

ブロックＣＴＢｒ_ｉを分割する一例を図４Ｂに示す。

示される例では、現在ブロックＣＴＢｒ_ｉの分割は、コーダによって設定される、ｋ_ｐ＝４等の所定の分割深度レベルｋ_ｐ未満の深度レベルｋ_２＝３まで実行される。分割深度レベルｋ_２は、選択されたブロックＣＴＢｒ_ｉに対して得られる最終的な分割が符号化性能基準、例えば、特にデータレート／歪みコストを最適化するレベルとして決定される。

図４Ｂを参照すると、所与のブロックＣＴＢｒ_ｉについて、このブロックが符号化ツリーＡＣｒのルートを構成するものと考えられ、この符号化ツリーでは、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢｒ_ｉが初回、複数の符号化サブブロック、例えば、４つの符号化サブブロックＢｒ_１、Ｂｒ_２、Ｂｒ_３、Ｂｒ_４に分割されているブロックＣＴＢｒ_ｉの第１の分割深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、１回分割されたブロックＣＴＢｒ_ｉが２回目に、複数の符号化サブブロック、例えば、サブブロックＢｒ_１の分割によって得られる４つの符号化サブブロックＢｒ_５、Ｂｒ_６、Ｂｒ_７、Ｂｒ_８に分割されているブロックＣＴＢｒ_ｉの第２の分割深度レベルに対応し、
・第２のレベルのリーフ下の第３のレベルのリーフが、２回分割されたブロックＣＴＢｒ_ｉが３回目に、複数の符号化サブブロック、例えば、サブブロックＢｒ_７の分割によって得られる４つの符号化サブブロックＢｒ_９、Ｂｒ_１０、Ｂｒ_１１、Ｂｒ_１２に分割されているブロックＣＴＢｒ_ｉの第３の分割深度レベルに対応する。

符号化され、次に復号化されたブロックＣＴＢｒ_ｉの分割は、ビットのシーケンスＳｒ_ｉの形態で表現される。

以下の表は、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの分割を示すシーケンスＳｒ_ｉの内容と、現在ブロックＣＴＢ_ｕの分割を示すシーケンスＳ_ｕの内容との一例を示す。

シーケンスＳｒ_ｉについて、
・最初のビット「１」は、ブロックＣＴＢｒ_ｉが４個のより小さなサブブロックＢｒ_１、Ｂｒ_２、Ｂｒ_３、Ｂｒ_４に分割されることを示し、
・２番目のビット「１」は、サブブロックＢｒ_１が４個のより小さなサブブロックＢｒ_５、Ｂｒ_６、Ｂｒ_７、Ｂｒ_８に分割されることを示し、
・３番目のビット「０」は、サブブロックＢｒ_５が分割されないことを示し、
・４番目のビット「０」は、サブブロックＢｒ_６が分割されないことを示し、
・５番目のビット「１」は、サブブロックＢｒ_７が４個のより小さなサブブロックＢｒ_９、Ｂｒ_１０、Ｂｒ_１１、Ｂｒ_１２に分割されることを示し、
・６番目のビット「０」は、サブブロックＢｒ_９が分割されないことを示し、
・７番目のビット「０」は、サブブロックＢｒ_１０が分割されないことを示し、
・８番目のビット「０」は、サブブロックＢｒ_１１が分割されないことを示し、
・９番目のビット「０」は、サブブロックＢｒ_１２が分割されないことを示し、
・１０番目のビット「０」は、サブブロックＢｒ_８が分割されないことを示し、
・１１番目のビット「０」は、サブブロックＢｒ_２が分割されないことを示し、
・１２番目のビット「０」は、サブブロックＢｒ_３が分割されないことを示し、
・１３番目のビット「０」は、サブブロックＢｒ_４が分割されないことを示す。

シーケンスＳ_ｕについて、
・最初のビット「１」は、ブロックＣＴＢ_ｕが４個のサブブロックＢ_１、Ｂ_２、Ｂ_３、Ｂ_４に分割されることを示し、
・２番目のビット「１」は、ブロックＢ_１が４個のサブブロックＢ_５、Ｂ_６、Ｂ_７、Ｂ_８に分割されることを示し、
・３番目のビット「０」は、サブブロックＢ_５が分割されないことを示し、
・４番目のビット「０」は、サブブロックＢ_６が分割されないことを示し、
・５番目のビット「０」は、サブブロックＢ_７が分割されないことを示し、
・６番目のビット「０」は、サブブロックＢ_８が分割されないことを示し、
・７番目のビット「０」は、サブブロックＢ_２が分割されないことを示し、
・８番目のビット「０」は、サブブロックＢ_３が分割されないことを示し、
・９番目のビット「０」は、サブブロックＢ_４が分割されないことを示す。

シーケンスＳ_ｕの最後の３ビットは、サブブロックＢ_７と、ブロックＣＴＢｒ_ｉのサブブロックＢｒ_７との分割に違いがあることを示すための、シーケンスの末尾までのオフセットである。

図２に示される上記予測ステップＣ５は、
・シーケンスＳｒ_ｉ及びＳ_ｕを互いに比較するか、又は実際には、対応する分割を互いに比較するサブステップＣ５１と、
・所定の比較基準の適用において、上記比較を示す残差ビットを特定するサブステップＣ５２と、
を備える。

予測ステップＣ５の終了時、各現在ブロックＣＴＢ_ｕの予測された分割を示すシーケンスＳ’_ｕが得られる。

予測ステップＣ５は、全てのシーケンスＳ_１〜Ｓ_Ｓに対して繰り返されて、現在ブロックＣＴＢ_１〜ＣＴＢ_Ｓの予測分割を示すシーケンスＳ’_１〜Ｓ’_Ｓが得られる。

ＨＥＶＣ互換性コーダが、上記予測ステップを実行したか、又は実行しなかったかは、分割の予測が実行されたことを示す「１」ビット又は分割の予測が実行されなかったことを示す「０」ビット等のデジタル情報によってシグナリングされる。状況に応じて、そのような１ビットは、画像シーケンスごと、画像ごと、又は実際には画像部分若しくは「スライス」ごとにシグナリングし得る。

第１の比較基準によれば、以下のステップが実行される。
・等しい分割深度レベルｋ_１、ｋ_２での現在ブロックＣＴＢ_ｕの分割と、既に符号化され、次に復号化されたブロックＣＴＢｒ_ｉの分割とを比較し、
・上記所定の分割深度レベルｋ_ｐまで、上記比較を繰り返し、
・各比較の終了時に、比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値を有する残差デジタル情報を特定する。

このために、上記比較は、分割深度レベルｋ_ｐまで掘り下げて、以下の表Ｔ１に準拠して実行され、ここで説明される例では、ｋ_ｐは４に等しい。

この例では、第１の値を有する残差情報は「０」ビットであり、第２の値を有する残差情報は「１」ビットである。

表Ｔ１は、
・等しい分割深度レベルで、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、比較からの残差情報値が「０」ビットであることを示す１行目、
・等しい分割深度レベルで、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較からの残差情報値が「０」ビットであることを示す２行目、
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが分割されており（「１」ビット）、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較からの残差情報値が「１」ビットであることを示す３行目、及び
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが分割されておらず（「０」ビット）、一方、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されている（「１」ビット）場合、比較からの残差情報値が「１」ビットであることを示す４行目
を含む。

等しい分割深度レベルでの分割は、例えば、当業者に周知の「ラスタ走査」順等の、現在ブロックＣＴＢ_ｕのサブブロック及び符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックの順序の所定の順で比較される。

表Ｔ１による比較の終了時、現在ブロックＣＴＢ_ｕの予測分割を示す残差ビットシーケンスは以下である。

シーケンスＳ’_ｕ内の最後の「０」ビットは、ブロックＣＴＢ_ｕ及びＣＴＢｒ_ｉがいずれも分割深度レベルｋ_ｐ＝４に達していないことを示す。

代替として、以下に与えられるようなビット値の別の変換を表Ｔ１において使用し得る。

上述した第１の比較基準と同様の第２の比較基準の適用において、上記比較は、分割深度レベルｋ_ｐまで掘り下げて、以下の表Ｔ２に準拠して実行され、ここで説明される例では、ｋ_ｐは４に等しい。

この例では、第１の値を有する残差情報は「０」ビットであり、第２の値を有する残差情報は「１」ビットに、現在ブロックＣＴＢ_ｕ及び符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックの異なる分割のロケーションを与えるビットが続くものである。

表Ｔ２は、
・等しい分割深度レベルで、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、比較から生じる残差情報値が「０」ビットであることを示す１行目、
・等しい分割深度レベルで、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較から生じる残差情報値が「０」ビットであることを示す２行目、
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが等しく分割されており（「１」ビット）、一方、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックの異なる分割のロケーションを示す別のビットが続くものであることを示す３行目、及び
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが分割されておらず（「０」ビット）、一方、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されている（「１」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、ブロックＣＴＢ_ｕのサブブロックの異なる分割のロケーションを示す別のビットが続くものであることを示す４行目
を含む。

表Ｔ２に準拠した比較の終了時、現在ブロックＣＴＢ_ｕの予測分割を示す残差ビットシーケンスは以下である。

このシーケンスＳ’_ｕでは、図４Ａ及び図４Ｂを参照すると、
・最初のビット「０」は、第１の分割深度レベルで考えて、４個のサブブロックへのブロックＣＴＢｒ_ｉ及びＣＴＢ_ｕの同じ分割を示し、
・２番目のビット「０」は、第２の分割深度レベルで考えて、ブロックＣＴＢｒ_ｉ及びＣＴＢ_ｕの左上の第１のサブブロックの同じ分割を示し、
・３番目のビット「１」は、第３の分割深度レベルで考えて、現在ブロックＣＴＢ_ｕの対応するサブブロックには見られない、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの左上に配置される第１のサブブロックのサブブロックが分割されたことを示し、
・４番目のビット「０」は、いずれのブロックＣＴＢ_ｕ及びＣＴＢｒ_ｉも分割深度レベルｋ_ｐ＝４に達していないことを示し、
・５番目のビット「０」は、サブブロックＢｒ_５が分割されなかったことを示し、
・６番目のビット「０」は、サブブロックＢｒ_６が分割されなかったことを示し、
・７番目のビット「１」は、サブブロックＢｒ_７が４個のサブブロックに分割されることを示し、
・８番目のビット「０」は、サブブロックＢｒ_８が分割されなかったことを示す。

代替として、以下に与えられるようなビット値の別の変換を表Ｔ２において使用し得る。

第３の比較基準の適用において、上記比較は、以下の表Ｔ３に準拠して実行される。

表Ｔ３は、
・現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、この比較から生じる残差情報値が「１」ビットであることを示す１行目、
・現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較の結果、残差情報は特定されないことを示す２行目、及び
・符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが分割されており（「１」ビット）、一方、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「０」ビットであることを示す３行目
を含む。

次に、上述したシーケンスＳｒ_ｉ及びＳ_ｕは互いに比較され、シーケンスＳｒ_ｉの最初のビットは、シーケンスＳ_ｕの最初のビットと比較され、各シーケンスの最後のビットまで比較が続けられる。

表Ｔ３に従って実行される比較の終了時、現在ブロックＣＴＢ_ｕの予測分割を示す残差ビットシーケンスは以下である。

第４の比較基準の適用において、上記比較は以下の表Ｔ４に準拠して実行される。

表４は、
・現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、この比較の結果として、残差情報は特定されないことを示す１行目、
・現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較から生じる残差情報値は「０」ビットであることを示す２行目、及び
・符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックが分割されており（「１」ビット）、一方、現在ブロックＣＴＢ_ｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、ブロックＣＴＢｒ_ｉのサブブロックの異なる分割のタイプを示す他のビットが直接続くものであることを示す３行目
を含む。

次に、上述したシーケンスＳｒ_ｉ及びＳ_ｕは互いに比較され、シーケンスＳｒ_ｉの最初のビットは、シーケンスＳ_ｕの最初のビットと比較され、各シーケンスの最後のビットまで比較が続けられる。

表Ｔ４に従って実行される比較の終了時、現在ブロックＣＴＢ_ｕの予測分割を示す残差ビットシーケンスは以下である。

このシーケンスＳ’_ｕでは、図４Ｂを参照すると、「１」ビットに続く４つの「０」ビットは、サブブロックＢｒ_７が４個のサブブロックＢｒ_９、Ｂｒ_１０、Ｂｒ_１１、Ｂｒ_１２に分割されることを示す。

上述した第２の比較基準と第３の比較基準との組み合わせである第５の比較基準の適用において、上記比較は、以下の表Ｔ５に準拠して実行され、第２の分割深度レベルから開始され、ここで説明される例では４に等しい分割深度レベルｋ_ｐまで続けられる。

表Ｔ５は、表Ｔ３と同じ変換を使用する。表Ｔ５は、等しい分割深度レベルで、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの対応するサブブロックとが別様に分割されていた場合、現在ブロックＣＴＢ_ｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒ_ｉのサブブロックとの分割が異なることを明示的に示すために、深度レベルビットが「１」に設定されることを示す、「深度レベルビット」と記された追加の列を有することで、表Ｔ３と異なる。

表Ｔ５に準拠した比較の終了時、現在ブロックＣＴＢ_ｕの予測分割を示す残差ビットシーケンスは以下である。

このシーケンスでは、図４Ａ及び図４Ｂを参照すると、
・第２の分割深度レベルにおいて、ブロックＣＴＢ_ｕのサブブロックＢ_１の分割は、ブロックＣＴＢｒ_ｉのサブブロックＢｒ_１の分割と同じであるため、第１の深度レベルビットは「０」であり、
・第３の分割深度レベルにおいて、ブロックＣＴＢ_ｕのサブブロックＢ_７は分割されず、一方、ブロックＣＴＢｒ_ｉのサブブロックＢｒ_７は４個のサブブロックＢｒ_９〜Ｂｒ_１２に分割されているため、第２の深度レベルビットは「１」であり、
・ＣＴＢ_ｕ及びＣＴＢｒ_ｉのいずれも第４の分割深度レベルｋ_ｐに達していないため、第３の深度レベルビットは「０」である。

図２を参照すると、予測ステップＣ５の終了時、現在ブロックＣＴＢ_ｕの予測分割を示すシーケンスＳ’_ｕは、ステップＣ６中に符号化される。

そのような符号化ステップは、図３に示されるエントロピーコーダＣＥによって実行される。

その後、図２に示されるステップＣ７中、シーケンスＳ’_ｕを、例えば、ブロックＣＴＢ_ｕの符号化モードＣＭ、ＴＲと書かれたそのテクスチャ残差、及びＭＶＲと書かれたその動きベクトル（ＭＶ）残差等の他の従来の残差データと共に含むデータ信号Ｆが、図５に示されるように構築される。

データ信号Ｆは、図３に示されるように、ストリーム構築ソフトウェアモジュールＣＦにおいて構築される。

次に、データ信号Ｆは、通信ネットワーク（図示せず）を介してリモート端末に送信される。リモート端末は、更に詳細に後述するデコーダを有する。

図６Ａ〜図６Ｃを参照して、符号化され、次に復号化されたブロックＣＴＢｒ_ｉの様々な予め識別された位置について説明する。

図６Ａを参照すると、現在画像ＩＣ_ｊは、例えば、二次元画像で構成される。この例では、符号化され、次に復号化されたブロックＣＴＢｒ_ｉは、既に符号化され、次に復号化された現在画像ＩＣ_ｊの部分において選択される。例として、そのような選択は、現在ブロックＣＴＢ_ｕの近傍の４個のブロックの中から行われ、それらのブロックは以下である：
・現在ブロックＣＴＢ_ｕの左に配置されるブロックＣＴＢｒ_ｘ、
・現在ブロックＣＴＢ_ｕの左上に配置されるブロックＣＴＢｒ_ｉそれ自体、
・現在ブロックＣＴＢ_ｕの上に配置されるブロックＣＴＢｒ_ｙ、及び
・現在ブロックＣＴＢ_ｕの右上に配置されるブロックＣＴＢｒ_ｚ。

選択されたブロックＣＴＢｒ_ｉのインデックスは、データ信号Ｆにおいて送信される。

図６Ｂを参照すると、画像ＩＣ_ｊはここでも二次元画像である。この例では、符号化され、次に復号化されたブロックＣＴＢｒ_ｉは、既に符号化され、次に復号化され、例として、現在画像ＩＣ_ｊの直前の画像Ｉ_ｒｅｆにおいて選択される。符号化され、次に復号化されたブロックＣＴＢｒ_ｉは、画像Ｉ_ｒｅｆ内の、例えば、現在画像ＩＣ_ｊ内の現在ブロックＣＴＢ_ｕと同じ位置に配置される。符号化され、次に復号化されたブロックＣＴＢｒ_ｉのインデックスは、データ信号Ｆにおいて送信される。

図６Ｂに示される例に対する可能な代替では、符号化され、次に復号化されたブロックは、図６Ａの例と同様に、上述した画像Ｉ_ｒｅｆにおいて選択されるのではなく、既に符号化され、次に復号化された画像ＩＣ_ｊの部分において選択し得る。図６Ｂに示されるこの変形の例では、選択された符号化され、次に復号化されたブロックは、図６ＢにおいてＣＴＢ’ｒ_ｉと書かれ、現在ブロックＣＴＢ_ｕの右上に配置される。選択されたブロックＣＴＢ’ｒ_ｉのインデックスは、データ信号Ｆにおいて送信される。

図６Ｃを参照すると、画像ＩＣ_ｊは、第１の画像成分ＣＩ_１ｊ及び第２の画像成分ＣＩ_２ｊを含む三次元画像である。第１の画像成分ＣＩ_１ｊは、第２の画像成分ＣＩ_２ｊに関連付けて取得される。示される例では、符号化され、次に復号化されたブロックＣＴＢｒ_ｉは第１の画像成分ＣＩ_１ｊにおいて選択される。そのような成分は、参照画像成分、すなわち、現在ブロックＣＴＢ_ｕが配置された第２の画像成分ＣＩ_２ｊの符号化に使用するために先に符号化され、次に復号化された成分としてみなされる。符号化され、次に復号化されたブロックＣＴＢｒ_ｉのインデックスは、データ信号Ｆにおいて送信される。

そのような第１及び第２の画像成分はそれぞれ、例えば、現在開発中のマルチビュービデオプラス深度（ＭＶＤ）として知られている新しいビデオ符号化フォーマットで実施されるような、テクスチャ成分及び関連付けられた深度成分であり得る。

代替的には、上述した第１及び第２の画像成分はそれぞれ、深度成分及びそれに関連付けられたテクスチャ成分であり得る。

当然ながら、他のタイプの第１及び第２の画像成分を使用することを考えることも可能である。

したがって、第１及び第２の画像成分はそれぞれ、
・同じマルチビュー画像の２つのビュー、
・ルマ成分及び彩度成分、又は
・スケーリング可能なビデオ符号化中の２つの異なるレイヤ
であることができる。

第２の画像成分及び第３の画像成分に相対して第１の画像成分を符号化することを考えることも可能である。例として、これにより、
・第１の画像成分は成分Ｙであり得、
・第２の画像成分は成分Ｕであり得、
・第３の画像成分は成分Ｖであり得る
ことを与え得る。

発明の復号化方法の詳細な説明
本発明の復号化方法が、例えば、現在開発中のＨＥＶＣ ２Ｄ標準に準拠して符号化することによって得られるものと同様のバイナリストリーム内の画像シーケンスの復号化に使用される本発明の一実施形態について以下に説明する。

この実施態様では、本発明の復号化方法は、例えば、当初はＨＥＶＣ ２Ｄ標準に準拠したデコーダに変更を行うことにより、ソフトウェア又はハードウェアの形態で実施される。本発明の復号化方法は、図７に示されるようなステップＤ１〜Ｄ２を含むアルゴリズムの形態で示される。

本発明の実施態様では、本発明の復号化方法は、図８に示される復号化装置ＤＯにおいて実施され、この装置は、図３のコーダＣＯによって送られるデータ信号Ｆを受信するように構成される。

図７に示されるステップＤ１中、現在のブロックＣＴＢ_ｕに関連付けられた以下の項目が、データ信号Ｆ内で識別される：シーケンスＳ’_ｕ、符号化モードＣＭ、テクスチャ残差ＴＲ、及び動きベクトル残差ＭＶＲ。

そのようなステップは、図８に示されるように、選択ソフトウェアモジュールＭＳによって実行され、このモジュールは、シーケンスＳ’_ｕを構成するデータの冒頭に、信号Ｆを指す読み出しポインタを配置するように構成される。

図７に示されるステップＤ２中、現在ブロックＣＴＢ_ｕに関連付けられた以下の項目のエントロピー復号化の従来の様式で、サブステップＤ２１が実行される：符号化モードＣＭ、テクスチャ残差ＴＲ、及び動きベクトル残差ＭＶＲ。

そのようなステップは、図８に示されるようにエントロピー復号化モジュールＤＥによって実行される。

図７に示されるそれと同じステップＤ２中、復号化ブロックＣＴＢｒ_ｉの先に再構築された分割を示すシーケンスＳｒ_ｉ及び読み出されたシーケンスＳ’_ｕに基づいて、現在ブロックＣＴＢ_ｕの分割を示すシーケンスＳ_ｕを再構築するサブステップＤ２２が実行される。シーケンスＳｒ_ｉは、図８に示されるように、逆予測モジュールＭＰＲＩによって先に再構築されている。

より詳細には、そのような再構築は、図２の予測ステップＣ５において実行される予測の逆である予測を実行することを含む。

このために、復号化されたブロックＣＴＢｒ_ｉの先に再構築された分割を示すシーケンスＳｒ_ｉは、読み出されたシーケンスＳ’_ｕに追加され、それにより、現在ブロックＣＴＢ_ｕの分割を示す再構築シーケンスＳ_ｕを提供する。

サブステップＤ２１及びＤ２２は、同時に実行してもよく、又は代替的に、いずれかの順序で実行してもよい。

ステップＤ１及びＤ２は、データ信号Ｆにおいて識別される全てのシーケンスＳ’_１〜Ｓ’_Ｓに対して繰り返される。

当然ながら、上述した実施態様は、純粋に非限定的な表示として与えられ、本発明の範囲を逸脱せずに、当業者により多くの変更を容易に行い得る。

ＣＦ ストリーム構築ソフトウェアモジュール
ＤＥ エントロピー復号化モジュール
ＭＤ 復号化モジュール
ＭＰ１ 第１の分割ソフトウェアモジュール
ＭＰ２ 第２の分割ソフトウェアモジュール
ＭＰＲ 予測ソフトウェアモジュール
ＭＰＲＩ 逆予測モジュール
ＭＳ 選択ソフトウェアモジュール
ＰＳＢ データプロセッサソフトウェアモジュール

Claims (12)

1. 符号化される現在ブロック（ＣＴＢ_ｕ）に対して、以下のステップ：
   ・前記現在ブロックを少なくとも１回、複数のサブブロックに分割するステップ（Ｃ３）と、
   ・第１のデジタル情報シーケンスの形態で前記現在ブロックの前記分割を表現するステップ（Ｃ４）と、を実行する、先にブロックに分割された現在画像（ＩＣ_ｊ）を符号化する方法であって、
   ・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロック（ＣＴＢｒ_ｊ）の分割から、前記現在ブロックの前記分割を予測すること（Ｃ５）であって、前記第１のデジタル情報シーケンスと前記第２のデジタル情報シーケンスとを比較する（Ｃ５１）か、又は対応する分割を互いに比較し、次に、所定の比較基準の適用によって得られた前記比較の結果を示す少なくとも１つのデジタル情報を特定すること（Ｃ５２）であって、前記所定の比較基準に従って、既に符号化され、次に復号化されたブロックの分割から生じ、かつ前記現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かに応じて特定すること（Ｃ５２）の動作が実行される、特定すること（Ｃ５２）により、
   前記分割を予測すること（Ｃ５）と、
   特定された前記少なくとも１つのデジタル情報に対して、
   ・特定された前記少なくとも１つのデジタル情報を符号化すること（Ｃ６）と、
   ・符号化された前記少なくとも１つのデジタル情報を含むデータ信号をデコーダに送信することを含むステップを含むことを特徴とする、符号化方法。
2. デコーダにデータ信号を送信することを含むステップを含み、前記データ信号は、前記分割を予測するステップが実行されたか否かを示すデジタル情報を含む、請求項１に記載の符号化方法。
3. 前記現在ブロック（ＣＴＢ_ｕ）及び前記既に符号化され、次に復号化されたブロック（ＣＴＢｒ_ｊ）はそれぞれ、少なくとも１回分割されて、所定の分割深度レベル（ｋ_ｐ）以下の２つの分割深度レベル（ｋ_１、ｋ_２）を取得し（ｋ_１≧０、ｋ_２≧０、ｋ_ｐ≧０）、前記所定の比較基準は、
   ・等しい分割深度レベル（ｋ_１、ｋ_２）での前記現在ブロックの前記分割と、前記既に符号化され、次に復号化されたブロックの前記分割とを比較し、
   ・前記所定の分割深度レベル（ｋ_ｐ）との前記比較を繰り返し、
   ・各比較の終了時に、前記比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値のいずれかである少なくとも１つのデジタル情報を特定することである、請求項１または２に記載の符号化方法。
4. 前記比較基準は、
   ・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていない場合、前記デジタル情報は特定されず、
   ・前記現在ブロックの前記分割から生じるサブブロックが再度分割されており、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックが再度分割されているか、又は再度分割されていない場合、少なくとも１つのデジタル情報は特定されることである、請求項１または２に記載の符号化方法。
5. 前記比較基準は、
   ・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていた場合、前記デジタル情報は特定されず、
   ・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていない場合、前記少なくとも１つのデジタル情報は特定され、
   ・前記現在ブロックの前記分割から生じるサブブロックが再度分割されており、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックが再度分割されていない場合、少なくとも１つのデジタル情報は特定されることである、請求項１または２に記載の符号化方法。
6. 前記既に符号化され、次に復号化された前記ブロックは、
   ・現在画像の復号化部分、
   ・既に復号化された別の画像、又は
   ・前記現在ブロックが配置される別の画像成分に関連付けられた画像成分において予め識別された位置を有する、請求項１〜５の何れか一項に記載の符号化方法。
7. 符号化される現在ブロックに対して、
   ・前記現在ブロックを少なくとも１回、複数のサブブロックに分割する分割手段（ＭＰ２）と、
   ・第１のデジタル情報シーケンス（Ｓ_ｕ）の形態で前記現在ブロックの前記分割を表現する表現手段（ＰＳＢ）と、を備える、請求項１〜６の何れか一項に記載の符号化方法を実行する、先にブロックに分割された現在画像を符号化する符号化装置であって、
   ・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、前記現在ブロックの前記分割を予測する予測手段（ＭＰＲ）であって、前記予測手段は、前記第１のデジタル情報シーケンスと前記第２のデジタル情報シーケンスとを比較するか、又は前記対応する分割を互いに比較し、次に、所定の比較基準の適用によって得られた前記比較の結果を示す少なくとも１つのデジタル情報を特定することに適する、予測手段（ＭＰＲ）であって、前記所定の比較基準の適用に従って、既に符号化され、次に復号化されたブロックの分割から生じ、かつ前記現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かに応じて特定することの動作が実行される、予測手段（ＭＰＲ）と、
   特定された前記少なくとも１つのデジタル情報に対して、
   ・前記特定された少なくとも１つのデジタル情報を符号化する符号化手段（ＣＥ）と
   ・符号化された前記少なくとも１つのデジタル情報を含むデータ信号をデコーダに送信する送信手段と、備えることを特徴とする、符号化装置。
8. プロセッサによって実行されると、請求項１〜６の何れか一項に記載の符号化方法を実行する命令を含むコンピュータプログラム。
9. 復号化ブロックの分割をまず再構築することを含むステップを実行することにより、先にブロックに分割され、符号化された現在画像を示すデータ信号（Ｆ）を復号化する方法であって、復号化される現在ブロック（ＣＴＢ_ｕ）に対して、
   ・所定の比較基準の適用によって、現在ブロックの前記分割を示す第１のデジタル情報シーケンス（Ｓ_ｕ）と、復号化ブロックの前記分割を示す第２のデジタル情報シーケンス（Ｓｒ_ｉ）との間で、又は実際には現在ブロックの分割と復号化ブロックの分割との間で、符号化中に実行される比較を示す少なくとも１つのデジタル情報（Ｓ’_ｕ）の有無を、前記データ信号（Ｆ）において識別すること（Ｄ１）であって、前記所定の比較基準の適用に従って、識別された前記少なくとも１つのデジタル情報が、前記復号化ブロックの分割から生じ、かつ現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かを示す、識別すること（Ｄ１）と、
   ・前記復号化ブロックの前記再構築された分割及び前記識別された少なくとも１つのデジタル情報から、前記現在ブロックの前記分割を再構築すること（Ｄ２２）と、を含むステップを含むことを特徴とする、復号化する方法。
10. 請求項９に記載の復号化する方法を実行する復号化装置であって、先にブロックに分割され、符号化された現在画像を示すデータ信号（Ｆ）を復号化するように構成され、まず、復号化ブロックの前記分割を再構築するのに適する再構築手段（ＭＰＲＩ）を備え、前記復号化装置は、復号化される現在ブロック（ＣＴＢ_ｕ）に対して、
    ・所定の比較基準の適用によって、現在ブロックの前記分割を示す第１のデジタル情報シーケンス（Ｓ_ｕ）と、復号化ブロックの前記分割を示す第２のデジタル情報シーケンス（Ｓｒ_ｉ）との間で、又は前記現在ブロックの分割と復号化ブロックの分割との間で、符号化時に実行される比較を示す少なくとも１つのデジタル情報（Ｓ’_ｕ）の有無を、前記データ信号において識別する識別手段（ＭＳ）であって、前記所定の比較基準の適用に従って、識別された前記少なくとも１つのデジタル情報が、前記復号化ブロックの分割から生じ、かつ現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かを示す識別手段（ＭＳ）を備え、
    ・前記再構築手段（ＭＰＲＩ）が、前記復号化ブロックの前記再構築された分割及び前記識別されたデジタル情報から、前記現在ブロックの前記分割を再構築することに適することを特徴とする、復号化装置。
11. プロセッサによって実行されると、請求項９に記載の復号化する方法を実行する命令を含むコンピュータプログラム。
12. プロセッサによって実行されると、請求項９に記載の復号化する方法のステップを実行する命令を含むコンピュータプログラムを記憶するコンピュータ可読データ媒体。

Images