(57)【特許請求の範囲】
【請求項１】
符号化される現在ブロック（ＣＴＢｕ）に対して、以下のステップ：
・前記現在ブロックを少なくとも１回、複数のサブブロックに分割するステップ（Ｃ３）と、
・第１のデジタル情報シーケンスの形態で前記現在ブロックの前記分割を表現するステップ（Ｃ４）と、を実行する、先にブロックに分割された現在画像（ＩＣｊ）を符号化する方法であって、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロック（ＣＴＢｒｊ）の分割から、前記現在ブロックの前記分割を予測すること（Ｃ５）であって、前記第１のデジタル情報シーケンスと前記第２のデジタル情報シーケンスとを比較する（Ｃ５１）か、又は対応する分割を互いに比較し、次に、所定の比較基準の適用によって得られた前記比較の結果を示す少なくとも１つのデジタル情報を特定すること（Ｃ５２）であって、前記所定の比較基準に従って、既に符号化され、次に復号化されたブロックの分割から生じ、かつ前記現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かに応じて特定すること（Ｃ５２）の動作が実行される、特定すること（Ｃ５２）により、
前記分割を予測すること（Ｃ５）と、
特定された前記少なくとも１つのデジタル情報に対して、
・特定された前記少なくとも１つのデジタル情報を符号化すること（Ｃ６）と、
・符号化された前記少なくとも１つのデジタル情報を含むデータ信号をデコーダに送信することを含むステップを含むことを特徴とする、符号化方法。
【請求項２】
デコーダにデータ信号を送信することを含むステップを含み、前記データ信号は、前記分割を予測するステップが実行されたか否かを示すデジタル情報を含む、請求項１に記載の符号化方法。
【請求項３】
前記現在ブロック（ＣＴＢｕ）及び前記既に符号化され、次に復号化されたブロック（ＣＴＢｒｊ）はそれぞれ、少なくとも１回分割されて、所定の分割深度レベル（ｋｐ）以下の２つの分割深度レベル（ｋ１、ｋ２）を取得し（ｋ１≧０、ｋ２≧０、ｋｐ≧０）、前記所定の比較基準は、
・等しい分割深度レベル（ｋ１、ｋ２）での前記現在ブロックの前記分割と、前記既に符号化され、次に復号化されたブロックの前記分割とを比較し、
・前記所定の分割深度レベル（ｋｐ）との前記比較を繰り返し、
・各比較の終了時に、前記比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値のいずれかである少なくとも１つのデジタル情報を特定することである、請求項１または２に記載の符号化方法。
【請求項４】
前記比較基準は、
・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていない場合、前記デジタル情報は特定されず、
・前記現在ブロックの前記分割から生じるサブブロックが再度分割されており、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックが再度分割されているか、又は再度分割されていない場合、少なくとも１つのデジタル情報は特定されることである、請求項１または２に記載の符号化方法。
【請求項５】
前記比較基準は、
・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていた場合、前記デジタル情報は特定されず、
・前記現在ブロックの前記分割から生じるサブブロックと、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックとが、再度分割されていない場合、前記少なくとも１つのデジタル情報は特定され、
・前記現在ブロックの前記分割から生じるサブブロックが再度分割されており、前記既に符号化され、次に復号化されたブロックの前記分割から生じる対応するサブブロックが再度分割されていない場合、少なくとも１つのデジタル情報は特定されることである、請求項１または２に記載の符号化方法。
【請求項６】
前記既に符号化され、次に復号化された前記ブロックは、
・現在画像の復号化部分、
・既に復号化された別の画像、又は
・前記現在ブロックが配置される別の画像成分に関連付けられた画像成分において予め識別された位置を有する、請求項１〜５の何れか一項に記載の符号化方法。
【請求項７】
符号化される現在ブロックに対して、
・前記現在ブロックを少なくとも１回、複数のサブブロックに分割する分割手段（ＭＰ２）と、
・第１のデジタル情報シーケンス（Ｓｕ）の形態で前記現在ブロックの前記分割を表現する表現手段（ＰＳＢ）と、を備える、請求項１〜６の何れか一項に記載の符号化方法を実行する、先にブロックに分割された現在画像を符号化する符号化装置であって、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、前記現在ブロックの前記分割を予測する予測手段（ＭＰＲ）であって、前記予測手段は、前記第１のデジタル情報シーケンスと前記第２のデジタル情報シーケンスとを比較するか、又は前記対応する分割を互いに比較し、次に、所定の比較基準の適用によって得られた前記比較の結果を示す少なくとも１つのデジタル情報を特定することに適する、予測手段（ＭＰＲ）であって、前記所定の比較基準の適用に従って、既に符号化され、次に復号化されたブロックの分割から生じ、かつ前記現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かに応じて特定することの動作が実行される、予測手段（ＭＰＲ）と、
特定された前記少なくとも１つのデジタル情報に対して、
・前記特定された少なくとも１つのデジタル情報を符号化する符号化手段（ＣＥ）と
・符号化された前記少なくとも１つのデジタル情報を含むデータ信号をデコーダに送信する送信手段と、備えることを特徴とする、符号化装置。
【請求項８】
プロセッサによって実行されると、請求項１〜６の何れか一項に記載の符号化方法を実行する命令を含むコンピュータプログラム。
【請求項９】
復号化ブロックの分割をまず再構築することを含むステップを実行することにより、先にブロックに分割され、符号化された現在画像を示すデータ信号（Ｆ）を復号化する方法であって、復号化される現在ブロック（ＣＴＢｕ）に対して、
・所定の比較基準の適用によって、現在ブロックの前記分割を示す第１のデジタル情報シーケンス（Ｓｕ）と、復号化ブロックの前記分割を示す第２のデジタル情報シーケンス（Ｓｒｉ）との間で、又は実際には現在ブロックの分割と復号化ブロックの分割との間で、符号化中に実行される比較を示す少なくとも１つのデジタル情報（Ｓ’ｕ）の有無を、前記データ信号（Ｆ）において識別すること（Ｄ１）であって、前記所定の比較基準の適用に従って、識別された前記少なくとも１つのデジタル情報が、前記復号化ブロックの分割から生じ、かつ現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かを示す、識別すること（Ｄ１）と、
・前記復号化ブロックの前記再構築された分割及び前記識別された少なくとも１つのデジタル情報から、前記現在ブロックの前記分割を再構築すること（Ｄ２２）と、を含むステップを含むことを特徴とする、復号化する方法。
【請求項１０】
請求項９に記載の復号化する方法を実行する復号化装置であって、先にブロックに分割され、符号化された現在画像を示すデータ信号（Ｆ）を復号化するように構成され、まず、復号化ブロックの前記分割を再構築するのに適する再構築手段（ＭＰＲＩ）を備え、前記復号化装置は、復号化される現在ブロック（ＣＴＢｕ）に対して、
・所定の比較基準の適用によって、現在ブロックの前記分割を示す第１のデジタル情報シーケンス（Ｓｕ）と、復号化ブロックの前記分割を示す第２のデジタル情報シーケンス（Ｓｒｉ）との間で、又は前記現在ブロックの分割と復号化ブロックの分割との間で、符号化時に実行される比較を示す少なくとも１つのデジタル情報（Ｓ’ｕ）の有無を、前記データ信号において識別する識別手段（ＭＳ）であって、前記所定の比較基準の適用に従って、識別された前記少なくとも１つのデジタル情報が、前記復号化ブロックの分割から生じ、かつ現在ブロックの分割から生じるサブブロックに対応するサブブロックが、前記現在ブロックの前記分割から生じたサブブロックの分割深度レベルを上回る分割深度レベルを有するか否かを示す識別手段（ＭＳ）を備え、
・前記再構築手段（ＭＰＲＩ）が、前記復号化ブロックの前記再構築された分割及び前記識別されたデジタル情報から、前記現在ブロックの前記分割を再構築することに適することを特徴とする、復号化装置。
【請求項１１】
プロセッサによって実行されると、請求項９に記載の復号化する方法を実行する命令を含むコンピュータプログラム。
【請求項１２】
プロセッサによって実行されると、請求項９に記載の復号化する方法のステップを実行する命令を含むコンピュータプログラムを記憶するコンピュータ可読データ媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的には画像処理の分野に関し、より詳細には、デジタル画像及びデジタル画像シーケンスの符号化に関する。
【０００２】
したがって、本発明は特に、今日及び将来のビデオコーダ（ＩＴＵ−Ｔ／ＩＳＯ  ＭＰＥＧ  ＨＥＶＣ）及びそれらへの拡張によって実行されるビデオ符号化に適用することができる。
【背景技術】
【０００３】
現在準備中であり、Ｂ．Ｂｒｏｓｓ、Ｗ．Ｊ  Ｈａｎ、Ｊ．Ｒ．Ｏｈｍ、Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ、及びＴ．Ｗｉｅｇａｎｄによる、「Ｈｉｇｈ  ｅｆｆｉｃｉｅｎｃｙ  ｖｉｄｅｏ  ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ６」Ｄｏｃｕｍｅｎｔ  ＪＣＴＶＣ−Ｈ１００３  ｏｆ  ＪＣＴ−ＶＣ、Ｓａｎ  Ｊｏｓｅ、ＣＡ、ＵＳＡ、Ｆｅｂｒｕａｒｙ  ２０１２という題名の文献に記載されているＨＥＶＣ標準は、ビデオシーケンスのブロック分割を利用するという意味で、先行するＨ．２６４標準と同様である。それにもかかわらず、ＨＥＶＣ標準は、使用される分割が「四分木」と呼ばれるツリー構造に準拠することにより、Ｈ．２６４標準とは異なる。そのため、図１Ａに示されるように、現在画像ＩＮはまず、例えば、６４×６４ピクセルのサイズを有する複数の正方形ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｉ、・・・、ＣＴＢＬ（１≦ｉ≦Ｌ）に分割される。所与のブロックＣＴＢｉについて、ブロックが、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢｉが初回、既に複数の符号化ブロックに分割されたブロックＣＴＢｉの分割での第１の深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、既に１回分割されたブロックＣＴＢｉが２回目に、複数の符号化ブロックに分割されるブロックＣＴＢｉの分割での第２の深度レベルに対応し、以下同様であり、
・ｋ−１回分割されたブロックＣＴＢｉが最後にもう１回、複数の符号化ブロックに分割されたブロックＣＴＢｉの分割での第ｋの深度レベルに対応する、第ｋ−１レベルのリーフ下の第ｋのレベルのリーフ
である符号化ツリーのルートを構成するものと考えられる。
【０００４】
ＨＥＶＣ互換性コーダでは、ブロックＣＴＢｉの分割は、所定の分割深度レベルまで繰り返される。
【０００５】
図１Ａに示されるブロックＣＴＢｉの上述した連続分割の終了時、ブロックは最後に、ＣＢ１、ＣＢ２、・・・、ＣＢｊ、・・・、ＣＢＭと書かれる複数の符号化ブロックに分割される。但し、１≦ｊ≦Ｍである。
【０００６】
上記符号化ブロックのサイズは、ツリー構造のリーフがそれぞれ、様々な分割深度レベルで得られる符号化ブロックＣＢ１、ＣＢ２、・・・、ＣＢｊ、・・・、ＣＢＭを示す四分木型構造に準拠するブロック分割を用いて、適応的に選択し得る。
【０００７】
図１Ａを参照すると、所与のブロックＣＢｊについて、ブロックが、例えば、離散コサイン変換（ＤＣＴ）型の上記ブロックの予測及び変換ツリーのルートを構成するものと考えられる。所与のブロックＣＢｊの予測ツリーは、ブロックＣＢｊが、「予測ブロック」と呼ばれる複数のブロックＰＢ１、ＰＢ２、・・・、ＰＢｔ、・・・、ＰＢＰ（１≦ｔ≦Ｐ）に分割される方法を示す。考慮中の予測ブロックＰＢｔについて、例えば、符号化モード、動きベクトル等の予測パラメータが予測ユニットで指定される。
【０００８】
考慮中の符号化ブロックＣＢｊには様々な分割モードが存在する。例として、図１Ａは、ブロック間予測の状況での考慮中の符号化ブロックＣＢｊの様々な分割モードを示す。これらの分割モードのうちの４つがある。
・ＰＡＲＴ＿２Ｎ×２Ｎモードは、考慮中の符号化ブロックＣＢｊが分割されないことに対応し、したがって、単一の予測ブロックＰＢ１に対応し、
・ＰＡＲＴ＿２Ｎ×Ｎモードは、考慮中の符号化ブロックＣＢｊが水平に２つの矩形予測ブロックＰＢ１及びＰＢ２に分割されることに対応し、
・ＰＡＲＴ＿Ｎ×２Ｎモードは、考慮中の符号化ブロックＣＢｊが垂直に２つの矩形予測ブロックＰＢ１及びＰＢ２に分割されることに対応し、
・ＰＡＲＴ＿Ｎ×Ｎモードは、考慮中の符号化ブロックＣＢｊが、同じサイズの４個の正方形予測ブロックＰＢ１、ＰＢ２、ＰＢ３、及びＰＢ４に分割されることに対応する。
【０００９】
考慮中の符号化ブロックＣＢｊの予測符号化後、もう１回、「変換」ブロックと呼ばれる複数のより小さなブロックＴＢ１、ＴＢ２、・・・、ＴＢｖ、・・・、ＴＢＱ（１≦ｖ≦Ｑ）に分割し得る。そのような分割は、リーフが、様々な分割深度レベルで得られる各符号化ブロックＴＢ１、ＴＢ２、・・・、ＴＢｖ、・・・、ＴＢＱを示す「残差四分木」として知られている四分木構造に準拠する。
【００１０】
図１Ａは、ＰＡＲＴ＿Ｎ×Ｎ分割を用いて予測された符号化ブロックＣＢｊの分割の一例を示す。示される例では、符号化ブロックＣＢｊのブロックＰＢ２及びＰＢ３はそれら自体それぞれ、例として、それぞれ同じサイズの４個のより小さな正方形ブロックＴＢ１、ＴＢ２、ＴＢ３、及びＴＢ４、並びにＴＢ５、ＴＢ６、ＴＢ７、及びＴＢ８に分割される。そのような分割は、図１Ａで破線で示されている。
【００１１】
図１Ｂは、予測符号化及び変換符号化後に得られた考慮中のブロックＣＴＢｉの分割の一例を、対応する分割ツリー構造と共に示す。示される例では、
・符号化ツリーのルートとして見なされるブロックＣＴＢｉは、太い実線で描かれ、
・第１に、符号化ツリーのリーフを構成し、第２に、残差四分木のルートを構成する符号化ブロックＣＢ１〜ＣＢ１６は、細い実線で描かれ、
・残差四分木のリーフを構成する変換ブロックＴＢ１〜ＴＢ１６は、破線で描かれる。
【００１２】
このようにして構成されるツリー構造では、
・符号化ブロックＣＢ１〜ＣＢ４等の符号化ブロックのみを含む第１の分割深度レベルＮＰ１、
・第２の分割深度レベルＮＰ２であって、
・ブロックＣＢ１を分割した結果として得られるブロックＣＢ５〜ＣＢ８及びブロックＣＢ４を分割した結果として得られるブロックＣＢ９〜ＣＢ１２等の符号化ブロックと、
・ブロックＣＢ２を分割した結果として得られるブロックＴＢ１〜ＴＢ４等の変換ブロックと、
を含む、第２の分割深度レベルＮＰ２、並びに
・第３の分割深度レベルＮＰ３であって、
・ブロックＣＢ１０を分割した結果として得られるブロックＣＢ１３〜ＣＢ１６等の符号化ブロックと、
・ブロックＣＢ７を分割した結果得られるブロックＴＢ５〜ＴＢ８、ブロックＴＢ２を分割した結果得られるブロックＴＢ９〜ＴＢ１２、及びブロックＣＢ１２を分割した結果得られるブロックＴＢ１２〜ＴＢ１６等の変換ブロックと、
を含む、第３の分割深度レベルＮＰ３
が存在する。
【００１３】
ＨＥＶＣ互換性コーダでは、考慮中のブロックＣＴＢｉについて、そのブロックの複数の異なる分割を、コーダにおいて競わせ、すなわち、分割反復の異なる各組み合わせを競わせて、最良の分割、すなわち、所定の符号化性能基準、例えば、当業者に周知の基準であるデータレート／歪みコスト又は効率／複雑性妥協の適用において、考慮中のブロックＣＴＢｉの符号化を最適化する分割を選択する。
【００１４】
考慮中のブロックＣＴＢｉの最適な分割が実行されると、この最適な分割を示すデジタル情報シーケンス、例えば、一連のビットが、ストリームで送信され、ビデオデコーダによって読み取られる。
【００１５】
そのようなストリームは同様に、
・定量化された残差ブロックの係数と、任意選択的に、ブロック間モード符号化が実行される場合には、動きベクトルに関する残差データとで構成される残差データと、
・使用される符号化モードを示す符号化パラメータ、特に、
・予測モード（ブロック内予測、ブロック間予測、情報がデコーダに送信されない、すなわち、「スキップ」する予測を実行するデフォルト予測）、
・予測のタイプを指定する情報（向き、参照画像成分等）、
・変換のタイプ、例えば、４×４ＤＣＴ、８×８ＤＣＴ等、及び
・必要な場合には、動き情報等
である、符号化パラメータと、
を含む。
【発明の概要】
【発明が解決しようとする課題】
【００１６】
特定の状況では、既に符号化され、次に復号化されたブロックに対して実行される複数のサブブロックへの分割が、符号化される、考慮中のブロックＣＴＢｉの分割に類似することが生じ得る。その結果、符号化されるブロックＣＴＢｉの分割を示すデジタル情報シーケンスも、既に符号化され、次に復号化されたブロックの分割を示すデジタル情報シーケンスに類似する。符号化されるブロックＣＴＢｉの分割を示すデジタル情報シーケンスが、高シグナリングコストを示す無視できない量のデジタル情報を含み、それにより、符号化の性能が低減することを理解されたい。
【課題を解決するための手段】
【００１７】
本発明の目的の１つは、上述した当分野の現況の欠点を是正することである。
【００１８】
このために、本発明は、一態様において、符号化される現在ブロックに対して、以下のステップ：
・現在ブロックを少なくとも１回、複数のサブブロックに分割するステップと、
・第１のデジタル情報シーケンスの形態で現在ブロックの分割を表現するステップと、
を実行する、先にブロックに分割された現在画像を符号化する方法を提供する。
【００１９】
そのような符号化方法は、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、現在ブロックの分割を予測することであって、第１及び第２のシーケンスを互いに比較するか、又は対応する分割を互いに比較し、次に、所定の比較基準の適用において比較を示す残差デジタル情報を特定することにより、分割を予測することと、
・特定された残差デジタル情報を符号化することと、
を含むステップを含むという点において注目に値する。
【００２０】
したがって、そのような提供により、現在ブロックの分割と、参照分割、すなわち、既に符号化され、次に復号化されたブロックの分割との差のみを符号化することが可能になり、それにより、現在ブロックの分割を再構築するために、復号化時に必要なデジタル情報量が大幅に低減する。
【００２１】
特定の実施態様では、符号化方法は、デコーダにデータ信号を送信することを含むステップを含み、この信号は、分割予測ステップが実行されたか否かを示すデジタル情報を含む。
【００２２】
そのような提供により、任意の現在又は将来のコーダは、考慮中の画像シーケンス、考慮中の画像、又は考慮中の画像部分（若しくは「スライス」）に対して、現在ブロックの分割の予測をアクティブ化するか、又は非アクティブ化する選択肢を有することが可能になる。その結果、そのような分割予測方法は、現在のビデオのコンテキストに適合可能であるため、特に柔軟である。
【００２３】
別の特定の実施態様では、上記分割予測ステップが実行される場合、データ信号は、上述したように符号化された残差デジタル情報を含む。
【００２４】
そのような提供により、現在ブロックを再構築するために、現在ブロックの結果と参照分割との差の結果をデコーダに通知することが可能になる。
【００２５】
さらに別の特定の実施態様では、現在ブロック及び既に符号化され、次に復号化されたブロックはそれぞれ、少なくとも１回分割されて、所定の分割深度レベル以下の２つの分割深度レベルを取得し、所定の比較基準は、以下である：
・等しい分割深度レベルでの現在ブロックの分割と、既に符号化され、次に復号化されたブロックの分割とを比較し、
・所定の分割深度レベルとの比較を繰り返し、
・各比較の終了時に、比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値のいずれかである残差デジタル情報を特定する。
【００２６】
そのような提供により、
・現在ブロック又は既に符号化され、次に復号化されたブロックの分割の少なくとも一方が、高分割深度レベルで実行された場合、及び
・現在ブロックの分割深度レベルが、既に符号化され、次に復号化されたブロックの分割深度レベルとは非常に異なる場合、
シグナリングのコストを低減することが可能になる。
【００２７】
さらに別の特定の実施態様では、上記比較基準は以下である：
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていない場合、残差デジタル情報は特定されず、
・現在ブロックの分割から生じるサブブロックが再度分割されており、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックが再度分割されているか、又は再度分割されていない場合、残差デジタル情報は特定される。
【００２８】
一変形では、比較基準は以下である。
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていた場合、残差デジタル情報は特定されず、
・現在ブロックの分割から生じるサブブロックと、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックとが、再度分割されていない場合、残差デジタル情報は特定され、
・現在ブロックの分割から生じるサブブロックが再度分割されており、既に符号化され、次に復号化されたブロックの分割から生じる対応するサブブロックが再度分割されていない場合、残差デジタル情報は特定される。
【００２９】
更に別の特定の実施態様では、符号化され、次に復号化されたブロックは、予め識別される位置を、
・現在画像の復号化部分、
・既に復号化された別の画像、又は
・現在ブロックが配置される別の画像成分に関連付けられた画像成分
に有する。
【００３０】
したがって、そのような提供により、ブロック内予測モード又はブロック間予測モードを使用することにより等しく良好に二次元画像又は画像部分を符号化する状況で、本発明を実施することが可能になる。
【００３１】
ブロック間符号化を用いる場合、既に復号化された他の画像は、現在画像の前又は後に発生する画像であり得る。
【００３２】
したがって、そのような提供により、単方向予測又は双方向予測方式のいずれかを使用して二次元画像を符号化する状況で、本発明を実行することが可能になる。
【００３３】
最後に、そのような提供により、既に符号化され、次に復号化された少なくとも１つの第２の画像成分に相対して第１の画像成分を符号化する提案がなされている、マルチビュー３Ｄ符号化又はＨＥＶＣ  ３Ｄ符号化等の三次元（３Ｄ）ビデオ符号化に対して本発明を実行することが可能になる。
【００３４】
第１及び第２の画像成分が、１つの画像の個片ではなく、本発明の意味では、完全な画像の２つの異なるビューを示すことが観測されるはずである。
【００３５】
そのような第１及び第２の画像成分はそれぞれ、例えば、現在開発中の新しいマルチビュービデオプラス深度（ＭＶＤ）ビデオ符号化フォーマットで使用されるような、テクスチャ成分及び関連付けられた深度成分であり得る。
【００３６】
代替的には、上述した第１及び第２の画像成分はそれぞれ、深度成分及び関連付けられたテクスチャ成分であり得る。
【００３７】
当然ながら、他のタイプの第１及び第２の画像成分も考えられ得る。
【００３８】
したがって、第１及び第２の画像成分はそれぞれ、
・同じマルチビュー画像の２つのビュー、
・ルマ成分及び彩度成分、又は
・スケーリング可能なビデオ符号化中の２つの異なるレイヤ
であり得る。
【００３９】
第２の画像成分及び第３の画像成分に相対して第１の画像成分を符号化することを考えることも可能である。そのような状況下では、例として、
・第１の画像成分は成分Ｙであり得、
・第２の画像成分は成分Ｕであり得、
・第３の画像成分は成分Ｖであり得る。
【００４０】
本発明は、先にブロックに分割された現在画像を符号化する符号化装置も提供し、この装置は、上述した符号化方法を実行するように設計される。符号化される現在ブロックに対して、そのような装置は、
・現在ブロックを少なくとも１回、複数のサブブロックに分割する分割手段と、
・第１のデジタル情報シーケンスの形態で現在ブロックの分割を表現する表現手段と、
を備える。
【００４１】
そのような符号化装置は、
・既に符号化され、次に復号化され、第２のデジタル情報シーケンスの形態で表現されるブロックの分割に相対して、現在ブロックの分割を予測する予測手段であって、予測手段は、第１及び第２のシーケンスを互いに比較するか、又は対応する分割を互いに比較し、次に、所定の比較基準の適用において比較を示す残差デジタル情報を特定することに適する、予測手段と、
・特定された残差デジタル情報を符号化する符号化手段と、
備えるという点で注目に値する。
【００４２】
本発明は、上述した符号化方法を使用して符号化された画像を示すデータ信号も提供する。そのような信号は、上述したように、上記符号化された残差デジタル情報を含むという点で注目に値する。
【００４３】
本発明は、復号化する現在ブロックに対して、復号化ブロックの分割をまず再構築することを含むステップを実行することにより、先にブロックに分割され、符号化された現在画像を示すデータ信号を復号化する方法も提供する。
【００４４】
そのような復号化方法は、
・所定の比較基準の適用において、現在ブロックの分割を示す第１のデジタル情報シーケンスと、復号化ブロックの上述した分割を示す第２のデジタル情報シーケンスとの間で、又は実際には対応する分割間で、符号化中に実行される比較を示す残差デジタル情報を、上記データ信号において識別することと、
・復号化ブロックの再構築された分割及び識別された残差デジタル情報から、現在ブロックの分割を再構築することと、
を含むステップを含むという点で注目に値する。
【００４５】
符号化情報、より詳細には、現在ブロックの分割と参照分割との差を示す残差デジタル情報を受信して読み取る際、そのような復号化技法により、上述された符号化方法で実行される予測の逆である予測の適用で、現在ブロックを再構築することが可能である。
【００４６】
本発明は、上述された復号化方法を実行する復号化装置も提供し、上記復号化装置は、先にブロックに分割され、符号化された現在画像を示すデータ信号を復号化するように構成され、復号化される現在ブロックに対して、まず、復号化ブロックの分割を再構築するのに適する再構築手段を備える。
【００４７】
そのような復号化装置は、
・所定の比較基準の適用において、現在ブロックの分割を示す第１のデジタル情報シーケンスと、復号化ブロックの分割を示す第２のデジタル情報シーケンスとの間で、又は対応する分割間で、符号化時に実行される比較を示す残差デジタル情報を、データ信号において識別する識別手段
を備え、
・上述した再構築手段が、復号化ブロックの再構築された分割及び識別された残差デジタル情報から、現在ブロックの分割を再構築することに適する
という点で注目に値する。
【００４８】
本発明は、コンピュータで実行されると、本発明の符号化方法又は復号化方法を実行する命令を含むコンピュータプログラムも提供する。
【００４９】
プログラムは、任意のプログラミング言語を使用し得、ソースコード、オブジェクトコード、部分的にコンパイルされた形態等のソースコードとオブジェクトコードとの間に存在するコードの形態、又は任意の他の所望の形態であり得る。
【００５０】
本発明は、コンピュータプログラムを記憶するコンピュータ可読データ媒体も提供し、プログラムは、上述したような本発明の符号化方法又は復号化方法を実行するように構成される命令を含む。
【００５１】
データ媒体は、プログラムを記憶することが可能な任意のエンティティ又は装置であり得る。例えば、媒体は、読み取り専用メモリ（ＲＯＭ）等の記憶手段、例えば、コンパクトディスク（ＣＤ）ＲＯＭ、微小電子回路ＲＯＭ、又は実際には磁気記録手段、例えば、ユニバーサルシリアルバス（ＵＳＢ）スティック又はハードディスクを含み得る。
【００５２】
さらに、データ媒体は、電気ケーブル、光ケーブル、無線、又は他の手段によって伝達し得る電気信号又は光信号等の伝送可能媒体であり得る。本発明のプログラムは、特に、インターネット型ネットワークからダウンロードし得る。
【００５３】
代替的には、データ媒体は、プログラムが組み込まれる集積回路であり得、回路は、上述された符号化方法又は復号化方法を実行するように、又は実行に使用されるように構成される。
【００５４】
上述した符号化装置及び対応するコンピュータプログラムは少なくとも、本発明の符号化方法により付与される利点と同じ利点を呈する。
【００５５】
上述した復号化装置並びに対応するコンピュータプログラム及びデータ媒体は少なくとも、本発明の復号化方法により付与される利点と同じ利点を呈する。
【００５６】
他の特徴及び利点が、図を参照して行われる好ましい実施態様の説明を読むことから現れる。
【図面の簡単な説明】
【００５７】
【図１Ａ】ＨＥＶＣ技術に準拠してブロックを分割する連続動作を示す。
【図１Ｂ】ブロックの予測及び変換後に得られる符号化ブロックの分割の一例を、対応する予測及び変換ツリー構造と共に示す。
【図２】本発明の符号化方法のステップを示す。
【図３】本発明の符号化装置の一実施形態を示す。
【図４Ａ】符号化される現在ブロックの分割の一例を、実行される分割を示すツリー構造と共に示す。
【図４Ｂ】既に符号化され、次に復号化されたブロックの一例を、実行される分割を示すツリー構造と共に示す。
【図５】本発明の符号化方法によって得られるデータ信号を示す。
【図６Ａ】符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。
【図６Ｂ】符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。
【図６Ｃ】符号化され、次に復号化されたブロックを見つけ得る複数の潜在的な、予め識別された位置をそれぞれ示す。
【図７】本発明の復号化方法のステップを示す。
【図８】本発明の復号化装置の一実施形態を示す。
【発明を実施するための形態】
【００５８】
発明の符号化方法の詳細な説明
本発明の符号化方法が使用されて、例えば、準備中のＨＥＶＣ  ２Ｄ標準に準拠する符号化により得られるものと同様のバイナリストリームとして、画像又は画像シーケンスを符号化する、本発明の一実施態様の説明が以下に続く。
【００５９】
この実施態様では、本発明の符号化方法は、例として、当初はＨＥＶＣ  ２Ｄ標準に準拠したコーダに変更を行うことにより、ソフトウェア又はハードウェアの形態で実施される。本発明の符号化方法は、図２に示されるように、ステップＣ１〜Ｃ７を含むアルゴリズムの形態で示される。
【００６０】
本発明の実施形態では、本発明の符号化方法は、図３に示されるような符号化装置ＣＯで実施される。
【００６１】
図２に示される前ステップＣ１中、画像ＩＣ１、・・・、ＩＣｊ、・・・、ＩＣＭのシーケンスＳＱの部分を形成する現在画像ＩＣｊは、例えば、６４×６４ピクセルサイズを呈する複数のブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳ（１≦ｕ≦Ｓ）に従来通りに分割される。そのような分割ステップは、図３に示される第１の分割ソフトウェアモジュールＭＰ１によって実行される。
【００６２】
本発明の意味において、「ブロック」という用語が、例えば、Ｂ．Ｂｒｏｓｓ、Ｗ．Ｊ  Ｈａｎ、Ｊ．Ｒ．Ｏｈｍ、Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ、及びＴ．Ｗｉｅｇａｎｄによる、「Ｈｉｇｈ  ｅｆｆｉｃｉｅｎｃｙ  ｖｉｄｅｏ  ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ６」Ｄｏｃｕｍｅｎｔ  ＪＣＴＶＣ−Ｈ１００３  ｏｆ  ＪＣＴ−ＶＣ、Ｓａｎ  Ｊｏｓｅ、ＣＡ、ＵＳＡ、Ｆｅｂｒｕａｒｙ  ２０１２という題名の文献で、特にＨＥＶＣ標準において使用される用語での「符号化単位」と同じ意味を有することが観測されるはずである。
【００６３】
特に、そのような符号化単位は、矩形又は正方形の形状であり、ブロック、マクロブロック、又は実際には他の幾何学的形状を示すピクセルセットとしても知られるピクセルセットを一緒にグループ化する。
【００６４】
図２に示されるステップＣ２中、現在画像ＩＣｊのブロックＣＴＢｕが、符号化の現在ブロックとして選択される。
【００６５】
図２に示されるステップＣ３中、選択されたブロックＣＴＢｕは複数の符号化サブブロックＢ１、Ｂ２、・・・、Ｂｆ、・・・、ＢＧに分割される。但し、１≦ｆ≦Ｇである。そのような分割は、上述したように、「四分木」型構造に準拠する。当然ながら、他のタイプのツリー構造を考えることもできる。
【００６６】
本発明によれば、ブロックＣＴＢｕは、所定の分割深度レベルｋｐ以下である分割深度レベルｋ１に達するまで、少なくとも１回分割される（ｋ１≧０、ｋｐ≧０）。
【００６７】
上記分割は、図３に示される第２の分割ソフトウェアモジュールＭＰ２によって実行される。
【００６８】
ステップＣ２〜Ｃ３は、全てのブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢＳに対して繰り返される。
【００６９】
ブロックＣＴＢｕを分割する一例を図４Ａに示す。
【００７０】
示される例では、現在ブロックＣＴＢｕは、コーダによって設定される深度レベルｋ１＝２に分割され、上記レベルは、例えば、ｋｐ＝４等の所定の分割深度レベルｋｐ未満である。示される例では、分割深度レベルｋ１は、選択されたブロックＣＴＢｕに対して得られる最終的な分割が符号化性能基準、例えば、特にデータレート／歪みコストを最適化するレベルとして決定される。
【００７１】
図４Ａを参照すると、所与の現在ブロックＣＴＢｕについて、このブロックが符号化ツリーＡＣのルートを構成するものと考えられ、この符号化ツリーＡＣでは、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢｕが初回、複数の符号化サブブロック、例えば、４つの符号化サブブロックＢ１、Ｂ２、Ｂ３、Ｂ４に分割されているブロックＣＴＢｕの第１の分割深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、１回分割されたブロックＣＴＢｕが２回目に、ブロックＢ１の分割から生じる複数の符号化サブブロック、例えば、４つの符号化サブブロックＢ５、Ｂ６、Ｂ７、Ｂ８に分割されているブロックＣＴＢｕの第２の分割深度レベルに対応する。
【００７２】
図２に示されるステップＣ４中、ビットＳ１、Ｓ２、・・・、Ｓｕ、・・・、ＳＳのシーケンスＳが生成され、これらのビットはそれぞれ、ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳに対して実行された分割を示す。ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳが復号化されたものも生成され、復号化ブロックは、図２及び図３では、ＣＴＢＤ１、ＣＴＢＤ２、・・・、ＣＴＢＤｕ、・・・、ＣＴＢＤＳと書かれる。そのような復号化ブロックは、コーダＣＯがシーケンスＳＱの後続画像を符号化するために再使用するためのものである。
【００７３】
バイナリシーケンスを生成するそのようなステップは、図３に示されるデータプロセッサソフトウェアモジュールＰＳＢによって実行される。
【００７４】
上述した復号化ステップは、これもまた図３に示される復号化モジュールＭＤによって実行される。
【００７５】
本発明によれば、図２に示されるステップＣ５中、現在ブロックＣＴＢｕの分割は、既に符号化され、次に復号化されたブロックの分割に相対して予測され、このブロックは、既に符号化され、次に復号化された複数の候補ブロック：ＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬから選択される。但し、１≦ｉ≦Ｌである。
【００７６】
そのような予測ステップＣ５は、図３に示される予測ソフトウェアモジュールＭＰＲで実行される。
【００７７】
例として、既に符号化され、次に復号化された選択ブロックは、ブロックＣＴＢｒｉである。
【００７８】
選択ブロックＣＴＢｒｉは先に、複数の符号化サブブロックＢｒ１、Ｂｒ２、・・・、Ｂｒｆ、・・・、ＢｒＧに分割されている。但し、１≦ｆ≦Ｇである。そのような分割は、上述したように、四分木型構造に準拠する。
【００７９】
当然ながら、他のタイプのツリー構造を考えることもできる。
【００８０】
本発明によれば、ブロックＣＴＢｒｉの分割は、所定の分割深度レベルｋｐ以下の分割深度レベルｋ２が得られるまで、少なくとも１回実行される（ｋ２≧０、ｋｐ≧０）。
【００８１】
上記分割は、図３に示される第２の分割ソフトウェアモジュールＭＰ２によって実行される。
【００８２】
ブロックＣＴＢｒｉを分割する一例を図４Ｂに示す。
【００８３】
示される例では、現在ブロックＣＴＢｒｉの分割は、コーダによって設定される、ｋｐ＝４等の所定の分割深度レベルｋｐ未満の深度レベルｋ２＝３まで実行される。分割深度レベルｋ２は、選択されたブロックＣＴＢｒｉに対して得られる最終的な分割が符号化性能基準、例えば、特にデータレート／歪みコストを最適化するレベルとして決定される。
【００８４】
図４Ｂを参照すると、所与のブロックＣＴＢｒｉについて、このブロックが符号化ツリーＡＣｒのルートを構成するものと考えられ、この符号化ツリーでは、
・ルート下の第１のレベルのリーフが、ブロックＣＴＢｒｉが初回、複数の符号化サブブロック、例えば、４つの符号化サブブロックＢｒ１、Ｂｒ２、Ｂｒ３、Ｂｒ４に分割されているブロックＣＴＢｒｉの第１の分割深度レベルに対応し、
・第１のレベルのリーフ下の第２のレベルのリーフが、１回分割されたブロックＣＴＢｒｉが２回目に、複数の符号化サブブロック、例えば、サブブロックＢｒ１の分割によって得られる４つの符号化サブブロックＢｒ５、Ｂｒ６、Ｂｒ７、Ｂｒ８に分割されているブロックＣＴＢｒｉの第２の分割深度レベルに対応し、
・第２のレベルのリーフ下の第３のレベルのリーフが、２回分割されたブロックＣＴＢｒｉが３回目に、複数の符号化サブブロック、例えば、サブブロックＢｒ７の分割によって得られる４つの符号化サブブロックＢｒ９、Ｂｒ１０、Ｂｒ１１、Ｂｒ１２に分割されているブロックＣＴＢｒｉの第３の分割深度レベルに対応する。
【００８５】
符号化され、次に復号化されたブロックＣＴＢｒｉの分割は、ビットのシーケンスＳｒｉの形態で表現される。
【００８６】
以下の表は、符号化され、次に復号化されたブロックＣＴＢｒｉの分割を示すシーケンスＳｒｉの内容と、現在ブロックＣＴＢｕの分割を示すシーケンスＳｕの内容との一例を示す。
【００８７】
【表１】
0006282646.tif 000002
【００８８】
シーケンスＳｒｉについて、
・最初のビット「１」は、ブロックＣＴＢｒｉが４個のより小さなサブブロックＢｒ１、Ｂｒ２、Ｂｒ３、Ｂｒ４に分割されることを示し、
・２番目のビット「１」は、サブブロックＢｒ１が４個のより小さなサブブロックＢｒ５、Ｂｒ６、Ｂｒ７、Ｂｒ８に分割されることを示し、
・３番目のビット「０」は、サブブロックＢｒ５が分割されないことを示し、
・４番目のビット「０」は、サブブロックＢｒ６が分割されないことを示し、
・５番目のビット「１」は、サブブロックＢｒ７が４個のより小さなサブブロックＢｒ９、Ｂｒ１０、Ｂｒ１１、Ｂｒ１２に分割されることを示し、
・６番目のビット「０」は、サブブロックＢｒ９が分割されないことを示し、
・７番目のビット「０」は、サブブロックＢｒ１０が分割されないことを示し、
・８番目のビット「０」は、サブブロックＢｒ１１が分割されないことを示し、
・９番目のビット「０」は、サブブロックＢｒ１２が分割されないことを示し、
・１０番目のビット「０」は、サブブロックＢｒ８が分割されないことを示し、
・１１番目のビット「０」は、サブブロックＢｒ２が分割されないことを示し、
・１２番目のビット「０」は、サブブロックＢｒ３が分割されないことを示し、
・１３番目のビット「０」は、サブブロックＢｒ４が分割されないことを示す。
【００８９】
シーケンスＳｕについて、
・最初のビット「１」は、ブロックＣＴＢｕが４個のサブブロックＢ１、Ｂ２、Ｂ３、Ｂ４に分割されることを示し、
・２番目のビット「１」は、ブロックＢ１が４個のサブブロックＢ５、Ｂ６、Ｂ７、Ｂ８に分割されることを示し、
・３番目のビット「０」は、サブブロックＢ５が分割されないことを示し、
・４番目のビット「０」は、サブブロックＢ６が分割されないことを示し、
・５番目のビット「０」は、サブブロックＢ７が分割されないことを示し、
・６番目のビット「０」は、サブブロックＢ８が分割されないことを示し、
・７番目のビット「０」は、サブブロックＢ２が分割されないことを示し、
・８番目のビット「０」は、サブブロックＢ３が分割されないことを示し、
・９番目のビット「０」は、サブブロックＢ４が分割されないことを示す。
【００９０】
シーケンスＳｕの最後の３ビットは、サブブロックＢ７と、ブロックＣＴＢｒｉのサブブロックＢｒ７との分割に違いがあることを示すための、シーケンスの末尾までのオフセットである。
【００９１】
図２に示される上記予測ステップＣ５は、
・シーケンスＳｒｉ及びＳｕを互いに比較するか、又は実際には、対応する分割を互いに比較するサブステップＣ５１と、
・所定の比較基準の適用において、上記比較を示す残差ビットを特定するサブステップＣ５２と、
を備える。
【００９２】
予測ステップＣ５の終了時、各現在ブロックＣＴＢｕの予測された分割を示すシーケンスＳ’ｕが得られる。
【００９３】
予測ステップＣ５は、全てのシーケンスＳ１〜ＳＳに対して繰り返されて、現在ブロックＣＴＢ１〜ＣＴＢＳの予測分割を示すシーケンスＳ’１〜Ｓ’Ｓが得られる。
【００９４】
ＨＥＶＣ互換性コーダが、上記予測ステップを実行したか、又は実行しなかったかは、分割の予測が実行されたことを示す「１」ビット又は分割の予測が実行されなかったことを示す「０」ビット等のデジタル情報によってシグナリングされる。状況に応じて、そのような１ビットは、画像シーケンスごと、画像ごと、又は実際には画像部分若しくは「スライス」ごとにシグナリングし得る。
【００９５】
第１の比較基準によれば、以下のステップが実行される。
・等しい分割深度レベルｋ１、ｋ２での現在ブロックＣＴＢｕの分割と、既に符号化され、次に復号化されたブロックＣＴＢｒｉの分割とを比較し、
・上記所定の分割深度レベルｋｐまで、上記比較を繰り返し、
・各比較の終了時に、比較された分割がそれぞれ同じであるか、又は異なるかに応じて、第１の値又は第２の値を有する残差デジタル情報を特定する。
【００９６】
このために、上記比較は、分割深度レベルｋｐまで掘り下げて、以下の表Ｔ１に準拠して実行され、ここで説明される例では、ｋｐは４に等しい。
【００９７】
【表２】
0006282646.tif 000003
【００９８】
この例では、第１の値を有する残差情報は「０」ビットであり、第２の値を有する残差情報は「１」ビットである。
【００９９】
表Ｔ１は、
・等しい分割深度レベルで、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、比較からの残差情報値が「０」ビットであることを示す１行目、
・等しい分割深度レベルで、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較からの残差情報値が「０」ビットであることを示す２行目、
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが分割されており（「１」ビット）、現在ブロックＣＴＢｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較からの残差情報値が「１」ビットであることを示す３行目、及び
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが分割されておらず（「０」ビット）、一方、現在ブロックＣＴＢｕの対応するサブブロックが分割されている（「１」ビット）場合、比較からの残差情報値が「１」ビットであることを示す４行目
を含む。
【０１００】
等しい分割深度レベルでの分割は、例えば、当業者に周知の「ラスタ走査」順等の、現在ブロックＣＴＢｕのサブブロック及び符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックの順序の所定の順で比較される。
【０１０１】
表Ｔ１による比較の終了時、現在ブロックＣＴＢｕの予測分割を示す残差ビットシーケンスは以下である。
【０１０２】
【表３】
0006282646.tif 000004
【０１０３】
シーケンスＳ’ｕ内の最後の「０」ビットは、ブロックＣＴＢｕ及びＣＴＢｒｉがいずれも分割深度レベルｋｐ＝４に達していないことを示す。
【０１０４】
代替として、以下に与えられるようなビット値の別の変換を表Ｔ１において使用し得る。
【０１０５】
【表４】
0006282646.tif 000005
【０１０６】
上述した第１の比較基準と同様の第２の比較基準の適用において、上記比較は、分割深度レベルｋｐまで掘り下げて、以下の表Ｔ２に準拠して実行され、ここで説明される例では、ｋｐは４に等しい。
【０１０７】
【表５】
0006282646.tif 000006
【０１０８】
この例では、第１の値を有する残差情報は「０」ビットであり、第２の値を有する残差情報は「１」ビットに、現在ブロックＣＴＢｕ及び符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックの異なる分割のロケーションを与えるビットが続くものである。
【０１０９】
表Ｔ２は、
・等しい分割深度レベルで、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、比較から生じる残差情報値が「０」ビットであることを示す１行目、
・等しい分割深度レベルで、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較から生じる残差情報値が「０」ビットであることを示す２行目、
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが等しく分割されており（「１」ビット）、一方、現在ブロックＣＴＢｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックの異なる分割のロケーションを示す別のビットが続くものであることを示す３行目、及び
・等しい分割深度レベルで、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが分割されておらず（「０」ビット）、一方、現在ブロックＣＴＢｕの対応するサブブロックが分割されている（「１」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、ブロックＣＴＢｕのサブブロックの異なる分割のロケーションを示す別のビットが続くものであることを示す４行目
を含む。
【０１１０】
表Ｔ２に準拠した比較の終了時、現在ブロックＣＴＢｕの予測分割を示す残差ビットシーケンスは以下である。
【０１１１】
【表６】
0006282646.tif 000007
【０１１２】
このシーケンスＳ’ｕでは、図４Ａ及び図４Ｂを参照すると、
・最初のビット「０」は、第１の分割深度レベルで考えて、４個のサブブロックへのブロックＣＴＢｒｉ及びＣＴＢｕの同じ分割を示し、
・２番目のビット「０」は、第２の分割深度レベルで考えて、ブロックＣＴＢｒｉ及びＣＴＢｕの左上の第１のサブブロックの同じ分割を示し、
・３番目のビット「１」は、第３の分割深度レベルで考えて、現在ブロックＣＴＢｕの対応するサブブロックには見られない、符号化され、次に復号化されたブロックＣＴＢｒｉの左上に配置される第１のサブブロックのサブブロックが分割されたことを示し、
・４番目のビット「０」は、いずれのブロックＣＴＢｕ及びＣＴＢｒｉも分割深度レベルｋｐ＝４に達していないことを示し、
・５番目のビット「０」は、サブブロックＢｒ５が分割されなかったことを示し、
・６番目のビット「０」は、サブブロックＢｒ６が分割されなかったことを示し、
・７番目のビット「１」は、サブブロックＢｒ７が４個のサブブロックに分割されることを示し、
・８番目のビット「０」は、サブブロックＢｒ８が分割されなかったことを示す。
【０１１３】
代替として、以下に与えられるようなビット値の別の変換を表Ｔ２において使用し得る。
【０１１４】
【表７】
0006282646.tif 000008
【０１１５】
第３の比較基準の適用において、上記比較は、以下の表Ｔ３に準拠して実行される。
【０１１６】
【表８】
0006282646.tif 000009
【０１１７】
表Ｔ３は、
・現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、この比較から生じる残差情報値が「１」ビットであることを示す１行目、
・現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較の結果、残差情報は特定されないことを示す２行目、及び
・符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが分割されており（「１」ビット）、一方、現在ブロックＣＴＢｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「０」ビットであることを示す３行目
を含む。
【０１１８】
次に、上述したシーケンスＳｒｉ及びＳｕは互いに比較され、シーケンスＳｒｉの最初のビットは、シーケンスＳｕの最初のビットと比較され、各シーケンスの最後のビットまで比較が続けられる。
【０１１９】
表Ｔ３に従って実行される比較の終了時、現在ブロックＣＴＢｕの予測分割を示す残差ビットシーケンスは以下である。
【０１２０】
【表９】
0006282646.tif 000010
【０１２１】
第４の比較基準の適用において、上記比較は以下の表Ｔ４に準拠して実行される。
【０１２２】
【表１０】
0006282646.tif 000011
【０１２３】
表４は、
・現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが、等しく分割されている場合（「１」ビット）、この比較の結果として、残差情報は特定されないことを示す１行目、
・現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが両方とも分割されていない場合（「０」ビット）、比較から生じる残差情報値は「０」ビットであることを示す２行目、及び
・符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックが分割されており（「１」ビット）、一方、現在ブロックＣＴＢｕの対応するサブブロックが分割されていない（「０」ビット）場合、比較から生じる残差情報値が「１」ビットの後に、ブロックＣＴＢｒｉのサブブロックの異なる分割のタイプを示す他のビットが直接続くものであることを示す３行目
を含む。
【０１２４】
次に、上述したシーケンスＳｒｉ及びＳｕは互いに比較され、シーケンスＳｒｉの最初のビットは、シーケンスＳｕの最初のビットと比較され、各シーケンスの最後のビットまで比較が続けられる。
【０１２５】
表Ｔ４に従って実行される比較の終了時、現在ブロックＣＴＢｕの予測分割を示す残差ビットシーケンスは以下である。
【０１２６】
【表１１】
0006282646.tif 000012
【０１２７】
このシーケンスＳ’ｕでは、図４Ｂを参照すると、「１」ビットに続く４つの「０」ビットは、サブブロックＢｒ７が４個のサブブロックＢｒ９、Ｂｒ１０、Ｂｒ１１、Ｂｒ１２に分割されることを示す。
【０１２８】
上述した第２の比較基準と第３の比較基準との組み合わせである第５の比較基準の適用において、上記比較は、以下の表Ｔ５に準拠して実行され、第２の分割深度レベルから開始され、ここで説明される例では４に等しい分割深度レベルｋｐまで続けられる。
【０１２９】
【表１２】
0006282646.tif 000013
【０１３０】
表Ｔ５は、表Ｔ３と同じ変換を使用する。表Ｔ５は、等しい分割深度レベルで、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉの対応するサブブロックとが別様に分割されていた場合、現在ブロックＣＴＢｕのサブブロックと、符号化され、次に復号化されたブロックＣＴＢｒｉのサブブロックとの分割が異なることを明示的に示すために、深度レベルビットが「１」に設定されることを示す、「深度レベルビット」と記された追加の列を有することで、表Ｔ３と異なる。
【０１３１】
表Ｔ５に準拠した比較の終了時、現在ブロックＣＴＢｕの予測分割を示す残差ビットシーケンスは以下である。
【０１３２】
【表１３】
0006282646.tif 000014
【０１３３】
このシーケンスでは、図４Ａ及び図４Ｂを参照すると、
・第２の分割深度レベルにおいて、ブロックＣＴＢｕのサブブロックＢ１の分割は、ブロックＣＴＢｒｉのサブブロックＢｒ１の分割と同じであるため、第１の深度レベルビットは「０」であり、
・第３の分割深度レベルにおいて、ブロックＣＴＢｕのサブブロックＢ７は分割されず、一方、ブロックＣＴＢｒｉのサブブロックＢｒ７は４個のサブブロックＢｒ９〜Ｂｒ１２に分割されているため、第２の深度レベルビットは「１」であり、
・ＣＴＢｕ及びＣＴＢｒｉのいずれも第４の分割深度レベルｋｐに達していないため、第３の深度レベルビットは「０」である。
【０１３４】
図２を参照すると、予測ステップＣ５の終了時、現在ブロックＣＴＢｕの予測分割を示すシーケンスＳ’ｕは、ステップＣ６中に符号化される。
【０１３５】
そのような符号化ステップは、図３に示されるエントロピーコーダＣＥによって実行される。
【０１３６】
その後、図２に示されるステップＣ７中、シーケンスＳ’ｕを、例えば、ブロックＣＴＢｕの符号化モードＣＭ、ＴＲと書かれたそのテクスチャ残差、及びＭＶＲと書かれたその動きベクトル（ＭＶ）残差等の他の従来の残差データと共に含むデータ信号Ｆが、図５に示されるように構築される。
【０１３７】
データ信号Ｆは、図３に示されるように、ストリーム構築ソフトウェアモジュールＣＦにおいて構築される。
【０１３８】
次に、データ信号Ｆは、通信ネットワーク（図示せず）を介してリモート端末に送信される。リモート端末は、更に詳細に後述するデコーダを有する。
【０１３９】
図６Ａ〜図６Ｃを参照して、符号化され、次に復号化されたブロックＣＴＢｒｉの様々な予め識別された位置について説明する。
【０１４０】
図６Ａを参照すると、現在画像ＩＣｊは、例えば、二次元画像で構成される。この例では、符号化され、次に復号化されたブロックＣＴＢｒｉは、既に符号化され、次に復号化された現在画像ＩＣｊの部分において選択される。例として、そのような選択は、現在ブロックＣＴＢｕの近傍の４個のブロックの中から行われ、それらのブロックは以下である：
・現在ブロックＣＴＢｕの左に配置されるブロックＣＴＢｒｘ、
・現在ブロックＣＴＢｕの左上に配置されるブロックＣＴＢｒｉそれ自体、
・現在ブロックＣＴＢｕの上に配置されるブロックＣＴＢｒｙ、及び
・現在ブロックＣＴＢｕの右上に配置されるブロックＣＴＢｒｚ。
【０１４１】
選択されたブロックＣＴＢｒｉのインデックスは、データ信号Ｆにおいて送信される。
【０１４２】
図６Ｂを参照すると、画像ＩＣｊはここでも二次元画像である。この例では、符号化され、次に復号化されたブロックＣＴＢｒｉは、既に符号化され、次に復号化され、例として、現在画像ＩＣｊの直前の画像Ｉｒｅｆにおいて選択される。符号化され、次に復号化されたブロックＣＴＢｒｉは、画像Ｉｒｅｆ内の、例えば、現在画像ＩＣｊ内の現在ブロックＣＴＢｕと同じ位置に配置される。符号化され、次に復号化されたブロックＣＴＢｒｉのインデックスは、データ信号Ｆにおいて送信される。
【０１４３】
図６Ｂに示される例に対する可能な代替では、符号化され、次に復号化されたブロックは、図６Ａの例と同様に、上述した画像Ｉｒｅｆにおいて選択されるのではなく、既に符号化され、次に復号化された画像ＩＣｊの部分において選択し得る。図６Ｂに示されるこの変形の例では、選択された符号化され、次に復号化されたブロックは、図６ＢにおいてＣＴＢ’ｒｉと書かれ、現在ブロックＣＴＢｕの右上に配置される。選択されたブロックＣＴＢ’ｒｉのインデックスは、データ信号Ｆにおいて送信される。
【０１４４】
図６Ｃを参照すると、画像ＩＣｊは、第１の画像成分ＣＩ１ｊ及び第２の画像成分ＣＩ２ｊを含む三次元画像である。第１の画像成分ＣＩ１ｊは、第２の画像成分ＣＩ２ｊに関連付けて取得される。示される例では、符号化され、次に復号化されたブロックＣＴＢｒｉは第１の画像成分ＣＩ１ｊにおいて選択される。そのような成分は、参照画像成分、すなわち、現在ブロックＣＴＢｕが配置された第２の画像成分ＣＩ２ｊの符号化に使用するために先に符号化され、次に復号化された成分としてみなされる。符号化され、次に復号化されたブロックＣＴＢｒｉのインデックスは、データ信号Ｆにおいて送信される。
【０１４５】
そのような第１及び第２の画像成分はそれぞれ、例えば、現在開発中のマルチビュービデオプラス深度（ＭＶＤ）として知られている新しいビデオ符号化フォーマットで実施されるような、テクスチャ成分及び関連付けられた深度成分であり得る。
【０１４６】
代替的には、上述した第１及び第２の画像成分はそれぞれ、深度成分及びそれに関連付けられたテクスチャ成分であり得る。
【０１４７】
当然ながら、他のタイプの第１及び第２の画像成分を使用することを考えることも可能である。
【０１４８】
したがって、第１及び第２の画像成分はそれぞれ、
・同じマルチビュー画像の２つのビュー、
・ルマ成分及び彩度成分、又は
・スケーリング可能なビデオ符号化中の２つの異なるレイヤ
であることができる。
【０１４９】
第２の画像成分及び第３の画像成分に相対して第１の画像成分を符号化することを考えることも可能である。例として、これにより、
・第１の画像成分は成分Ｙであり得、
・第２の画像成分は成分Ｕであり得、
・第３の画像成分は成分Ｖであり得る
ことを与え得る。
【０１５０】
発明の復号化方法の詳細な説明
本発明の復号化方法が、例えば、現在開発中のＨＥＶＣ  ２Ｄ標準に準拠して符号化することによって得られるものと同様のバイナリストリーム内の画像シーケンスの復号化に使用される本発明の一実施形態について以下に説明する。
【０１５１】
この実施態様では、本発明の復号化方法は、例えば、当初はＨＥＶＣ  ２Ｄ標準に準拠したデコーダに変更を行うことにより、ソフトウェア又はハードウェアの形態で実施される。本発明の復号化方法は、図７に示されるようなステップＤ１〜Ｄ２を含むアルゴリズムの形態で示される。
【０１５２】
本発明の実施態様では、本発明の復号化方法は、図８に示される復号化装置ＤＯにおいて実施され、この装置は、図３のコーダＣＯによって送られるデータ信号Ｆを受信するように構成される。
【０１５３】
図７に示されるステップＤ１中、現在のブロックＣＴＢｕに関連付けられた以下の項目が、データ信号Ｆ内で識別される：シーケンスＳ’ｕ、符号化モードＣＭ、テクスチャ残差ＴＲ、及び動きベクトル残差ＭＶＲ。
【０１５４】
そのようなステップは、図８に示されるように、選択ソフトウェアモジュールＭＳによって実行され、このモジュールは、シーケンスＳ’ｕを構成するデータの冒頭に、信号Ｆを指す読み出しポインタを配置するように構成される。
【０１５５】
図７に示されるステップＤ２中、現在ブロックＣＴＢｕに関連付けられた以下の項目のエントロピー復号化の従来の様式で、サブステップＤ２１が実行される：符号化モードＣＭ、テクスチャ残差ＴＲ、及び動きベクトル残差ＭＶＲ。
【０１５６】
そのようなステップは、図８に示されるようにエントロピー復号化モジュールＤＥによって実行される。
【０１５７】
図７に示されるそれと同じステップＤ２中、復号化ブロックＣＴＢｒｉの先に再構築された分割を示すシーケンスＳｒｉ及び読み出されたシーケンスＳ’ｕに基づいて、現在ブロックＣＴＢｕの分割を示すシーケンスＳｕを再構築するサブステップＤ２２が実行される。シーケンスＳｒｉは、図８に示されるように、逆予測モジュールＭＰＲＩによって先に再構築されている。
【０１５８】
より詳細には、そのような再構築は、図２の予測ステップＣ５において実行される予測の逆である予測を実行することを含む。
【０１５９】
このために、復号化されたブロックＣＴＢｒｉの先に再構築された分割を示すシーケンスＳｒｉは、読み出されたシーケンスＳ’ｕに追加され、それにより、現在ブロックＣＴＢｕの分割を示す再構築シーケンスＳｕを提供する。
【０１６０】
サブステップＤ２１及びＤ２２は、同時に実行してもよく、又は代替的に、いずれかの順序で実行してもよい。
【０１６１】
ステップＤ１及びＤ２は、データ信号Ｆにおいて識別される全てのシーケンスＳ’１〜Ｓ’Ｓに対して繰り返される。
【０１６２】
当然ながら、上述した実施態様は、純粋に非限定的な表示として与えられ、本発明の範囲を逸脱せずに、当業者により多くの変更を容易に行い得る。
【符号の説明】
【０１６３】
ＣＦ  ストリーム構築ソフトウェアモジュール
ＤＥ  エントロピー復号化モジュール
ＭＤ  復号化モジュール
ＭＰ１  第１の分割ソフトウェアモジュール
ＭＰ２  第２の分割ソフトウェアモジュール
ＭＰＲ  予測ソフトウェアモジュール
ＭＰＲＩ  逆予測モジュール
ＭＳ  選択ソフトウェアモジュール
ＰＳＢ  データプロセッサソフトウェアモジュール
【図１Ａ】
0006282646.tif 000015
【図１Ｂ】
0006282646.tif 000016
【図２】
0006282646.tif 000017
【図３】
0006282646.tif 000018
【図４Ａ】
0006282646.tif 000019
【図４Ｂ】
0006282646.tif 000020
【図５】
0006282646.tif 000021
【図６Ａ】
0006282646.tif 000022
【図６Ｂ】
0006282646.tif 000023
【図６Ｃ】
0006282646.tif 000024
【図７】
0006282646.tif 000025
【図８】
0006282646.tif 000026