(57)【要約】【課題】デジタル画像およびデジタル画像シーケンスの符号化を提供する。【解決手段】本発明は、少なくとも１つの第２の画像成分（ＣＩ２１）の参照ブロックに対して第１の画像成分の少なくとも１つの現在ブロック（ＣＴＢｕ；ＣＴＢ’ｕ）を符号化することに関し、前記第１および第２の画像成分は、同じ場面を表現するものであり、前記参照ブロックは、予め分割により符号化され、次に復号され、参照ブロックの前記分割は、既定の分割深度レベル（ｋ）（ｋ＞０）が得られるまで複数回実行される。本発明による符号化方法は、第１および第２の画像成分のタイプに基づいて、−  参照ブロックの分割レベル（ｋ）に応じた分割深度レベル（ｋ’）が得られるまで、現在ブロックを複数回分割すること（Ｃ３３ａ））、−  または、参照ブロックの分割深度レベル（ｋ）に応じた分割深度レベル（ｋ’）まで予め初期化された（Ｃ３３ｂ））分割深度レベルに基づいて現在ブロックを分割すること（Ｃ３４ｂ））からなるステップを含む。【選択図】図２Ｂ
2019062576.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの第２の画像成分（ＣＩ２１）の参照ブロック（ＣＴＢｒｉ）に対して第１の画像成分（ＣＩ１１）の少なくとも１つの現在ブロック（ＣＴＢｕ；ＣＴＢ’ｕ）を符号化するための方法であって、前記第１および第２の画像成分は、全く同じ場面を表現するものであり、前記参照ブロックは、予め分割により符号化され、次に復号され、前記参照ブロックの前記分割は、決定された分割深度レベル（ｋ）（ｋ≧０）が得られるまで複数回実行され、
前記第１および第２の画像成分のタイプの関数として、
−  前記参照ブロックの前記分割レベル（ｋ）に応じた分割深度レベル（ｋ’）が得られるまで、前記現在ブロックを複数回分割すること（Ｃ３３ａ））、
−  または、前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ‘）まで予め初期化された（Ｃ３３ｂ））分割深度レベルに基づいて前記現在ブロックを分割すること（Ｃ３４ｂ））
を含むステップを含むことを特徴とする、方法。
【請求項２】
複数回、前記現在ブロックを分割する前記ステップは、前記第１の画像成分が深度画像であり、前記第２の画像成分が前記深度画像と関連付けられたテクスチャ画像である際に実装され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項１に記載の方法。
【請求項３】
予め初期化された分割深度レベルに基づいて前記現在ブロックを分割する前記ステップは、前記第１の画像成分がテクスチャ画像であり、前記第２の画像成分が前記テクスチャ画像と関連付けられた深度画像である際に実装され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項１に記載の方法。
【請求項４】
少なくとも１つの第２の画像成分（ＣＩ２１）の参照ブロック（ＣＴＢｒｉ）に対して第１の画像成分（ＣＩ１１）の少なくとも１つの現在ブロック（ＣＴＢｕ；ＣＴＢ’ｕ）を符号化するための装置であって、前記第１および第２の画像成分は、全く同じ場面を表現するものであり、前記参照ブロックは、予め分割により符号化され、次に復号され、前記参照ブロックの前記分割は、決定された分割深度レベル（ｋ）（ｋ≧０）が得られるまで複数回実行され、
−  前記参照ブロックの前記分割レベル（ｋ）に応じた分割深度レベル（ｋ’）が得られるまで、前記現在ブロックを複数回分割するように適合される前記現在ブロックを分割するための第１の手段（ＭＰ１）、
−  前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ‘）まで予め初期化された前記現在ブロックの分割深度レベルに基づいて前記現在ブロックを分割するように適合される前記現在ブロックを分割するための第２の手段（ＭＰ２）
を備えることを特徴とし、
前記第１および第２の分割手段は、前記第１および第２の画像成分のタイプの関数として選択的に実施される、符号化装置。
【請求項５】
前記第１の分割手段は、前記第１の画像成分が深度画像であり、前記第２の画像成分が前記深度画像と関連付けられたテクスチャ画像である際に実施され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項４に記載の符号化装置。
【請求項６】
前記第２の分割手段は、前記第１の画像成分がテクスチャ画像であり、前記第２の画像成分が前記テクスチャ画像と関連付けられた深度画像である際に実施され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項４に記載の符号化装置。
【請求項７】
プログラムがプロセッサによって実行される際、請求項１〜３のいずれか一項に記載の符号化方法を実装するための命令を含むコンピュータプログラム。
【請求項８】
プログラムがプロセッサによって実行される際、請求項１〜３のいずれか一項に記載の符号化方法のステップを実行するための命令を含むコンピュータプログラムが記録されたコンピュータによって読み取ることができる記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、概して、画像処理の分野に関し、より正確には、デジタル画像およびデジタル画像シーケンスの符号化に関する。
【背景技術】
【０００２】
したがって、本発明は、具体的には、将来において現映像コーダで実装される映像符号化（ＩＴＵ−Ｔ／ＩＳＯ  ＭＰＥＧ  ＨＥＶＣ）およびそれらの拡張機能に適用することができる。
【０００３】
現在起草され、文献（非特許文献１）で説明されているＨＥＶＣ規格は、映像シーケンスのブロック分割を使用するという意味で、これまでのＨ．２６４規格と同様である。しかし、ＨＥＶＣ規格は、実装される分割が「四分木」と呼ばれる木のような構造に適合するという点で、Ｈ．２６４規格とは区別される。このため、図１Ａに示されるように、現在画像ＩＮは、最初は、サイズ６４×６４画素（１≦ｉ≦Ｌ）の複数の正方形のブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｉ、・・・、ＣＴＢＬに分割される。所定のブロックＣＴＢｉに対し、このブロックは、符号化ツリーのルートを構成すると見なされ、
−  ルート配下の第１のレベルのリーフは、ブロックＣＴＢｉが１回目に複数の符号化ブロックに分割される、ブロックＣＴＢｉの第１のレベルの分割深度に相当し、
−  第１のレベルのリーフ配下の第２のレベルのリーフは、１回目に分割されたブロックＣＴＢｉが２回目に複数の符号化ブロックに分割される、ブロックＣＴＢｉの第２のレベルの分割深度に相当し、
−  第ｋ−１のレベルのリーフ配下の第ｋのレベルのリーフは、ｋ−１回目に分割されたブロックＣＴＢｉが最後にもう１回複数の符号化ブロックに分割される、ブロックＣＴＢｉの第ｋのレベルの分割深度に相当する。
【０００４】
ＨＥＶＣ対応コーダでは、ブロックＣＴＢｉの分割の反復は、既定のレベルの分割深度まで実行される。
【０００５】
ブロックＣＴＢｉの前述の連続分割の完了時に、図１Ａに示されるように、ブロックＣＴＢｉは、最後は、ＣＢ１、ＣＢ２、・・・、ＣＢｊ、・・・、ＣＢＭ（１≦ｊ≦Ｍ）で示される複数の符号化ブロックに分割される。
【０００６】
前記符号化ブロックのサイズは、「四分木」タイプのツリーに適合するブロックの分割を用いて、適応性のある方法で選択することができ、四分木では、前記ツリーのリーフはそれぞれ、様々なレベルの分割深度で得られる符号化ブロックＣＢ１、ＣＢ２、・・・、ＣＢｊ、・・・、ＣＢＭを表す。
【０００７】
図１Ａを参照すると、所定のブロックＣＢｊに対し、このブロックは、前記ブロックに対する予測および変換ツリーのルートを構成すると見なされる（例えば、離散コサイン変換（ＤＣＴ）タイプ）。所定のブロックＣＢｊに対する予測ツリーは、ブロックＣＢｊが複数のブロックＰＢ１、ＰＢ２、・・・、ＰＢｔ、・・・、ＰＢＰ（１≦ｔ≦Ｐ）に分割される方法を表現するものであり、これらの複数のブロックは、予測ブロックと呼ばれる。考慮対象の予測ブロックＰＢｔに対し、予測パラメータ（例えば、符号化モード、動きベクトルなど）は、予測単位で指定される。
【０００８】
考慮対象の符号化ブロックＣＢｊに対し、様々な分割モードが存在する。図１Ａは、例えば、考慮対象の符号化ブロックＣＢｊに対するインター予測の場合の、考慮対象の符号化ブロックＣＢｊの様々な分割モードを示す。４つの前記分割モードが存在する。
−  ＰＡＲＴ＿２Ｎ×２Ｎモードは、考慮対象の符号化ブロックＣＢｊの分割無しに相当し、したがって、このブロックは単一の予測ブロックＰＢ１に相当し、
−  ＰＡＲＴ＿２Ｎ×Ｎモードは、２つの長方形の予測ブロックＰＢ１およびＰＢ２への考慮対象の符号化ブロックＣＢｊの水平分割に相当し、
−  ＰＡＲＴ＿Ｎ×２Ｎモードは、２つの長方形の予測ブロックＰＢ１およびＰＢ２への考慮対象の符号化ブロックＣＢｊの垂直分割に相当し、
−  ＰＡＲＴ＿Ｎ×Ｎモードは、すべてが同じサイズを有する４つの正方形の予測ブロックのＰＢ１、ＰＢ２、ＰＢ３、ＰＢ４への考慮対象の符号化ブロックＣＢｊの分割に相当する。
【０００９】
考慮対象の符号化ブロックＣＢｊの予測符号化後、考慮対象の符号化ブロックＣＢｊは、複数のより小さなブロックＴＢ１、ＴＢ２、・・・、ＴＢｖ、・・・、ＴＢＱ（１≦ｖ≦Ｑ）に再び分割することができ、これらの複数のより小さなブロックは、変換ブロックと呼ばれる。そのような分割は、「残余四分木（ｒｅｓｉｄｕａｌ  ｑｕａｄｔｒｅｅ）」と呼ばれる「四分木」タイプのツリーに適合し、残余四分木では、前記ツリーのリーフはそれぞれ、様々なレベルの分割深度で得られる符号化ブロックＴＢ１、ＴＢ２、・・・、ＴＢｖ、・・・、ＴＢＱを表す。
【００１０】
図１Ａは、ＰＡＲＴ＿Ｎ×Ｎ分割を用いて予測された符号化ブロックＣＢｊの例示的な分割を示す。示される例では、符号化ブロックＣＢｊのブロックＰＢ２およびＰＢ３は各々、例えば、すべてが同じサイズを有する４つのより小さな正方形のブロックＴＢ１、ＴＢ２、ＴＢ３、ＴＢ４およびＴＢ５、ＴＢ６、ＴＢ７、ＴＢ８のそれぞれに分割される。図１Ａでは、そのような分割は破線で表される。
【００１１】
図１Ｂは、前記ブロックの予測符号化および変換符号化後に得られた考慮対象のブロックＣＴＢｉの例示的な分割ならびに対応する分割ツリーを示す。示される例では、
−  符号化ツリーのルートと見なされるブロックＣＴＢｉは、太い実線で表され、
−  一方では符号化ツリーのリーフを構成し、他方では「残余四分木」ツリーのルートを構成する符号化ブロックＣＢ１〜ＣＢ１６は、細い実線で表され、
−  「残余四分木」ツリーのリーフを構成する変換ブロックＴＢ１〜ＴＢ１６は、破線で表される。
【００１２】
このように構成されたツリー的構造には、
−  単にブロックＣＢ１〜ＣＢ４などの符号化ブロックを含む、第１のレベルの分割深度ＮＰ１と、
−  第２のレベルの分割深度ＮＰ２であって、
−  ブロックＣＢ１の分割の完了時に得られるブロックＣＢ５〜ＣＢ８およびブロックＣＢ４の分割の完了時に得られるブロックＣＢ９〜ＣＢ１２などの符号化ブロック、
−  ブロックＣＢ２の分割の完了時に得られるブロックＴＢ１〜ＴＢ４などの変換ブロック
を含む、第２のレベルの分割深度ＮＰ２と、
−  第３のレベルの分割深度ＮＰ３であって、
−  ブロックＣＢ１０の分割の完了時に得られるブロックＣＢ１３〜ＣＢ１６などの符号化ブロック、
−  ブロックＣＢ７の分割の完了時に得られるブロックＴＢ５〜ＴＢ８、ブロックＴＢ２の分割の完了時に得られるブロックＴＢ９〜ＴＢ１２、ブロックＣＢ１２の分割の完了時に得られるブロックＴＢ１２〜ＴＢ１６などの変換ブロック
を含む、第３のレベルの分割深度ＮＰ３と
が存在する。
【００１３】
ＨＥＶＣ対応コーダでは、考慮対象のブロックＣＴＢｉに対し、最善の分割、すなわち、当業者には既知の基準である既定の符号化性能基準（例えば、レート／歪みコストまたはそうでなければ効率／複雑性の妥協）に従って、考慮対象のブロックＣＴＢｉの符号化を最適化する分割、を選択する目的で、前記ブロックのいくつかの異なる分割をコーダで競争させる、すなわち、分割反復の異なるそれぞれの組合せを競争させる。
【００１４】
考慮対象のブロックＣＴＢｉの最適な分割が行われた時点で、例えば、この最適な分割を表現するビット列などのデジタル情報シーケンスは、映像デコーダによって読み取られることを意図して、ストリームで送信される。
【００１５】
そのようなストリームは、
−  量子化された残余ブロックの係数である残余データ、および、任意選択により、インターモードで符号化する際は、動きベクトルの残余データ、
−  使用される符号化モードを表現する符号化パラメータ、具体的には、
−  予測モード（イントラ予測、インター予測、デフォルト予測（デコーダに情報が送信されない予測を行う、すなわち、「スキッピング」））、
−  予測タイプを指定する情報（向き、参照画像成分など）、
−  変換タイプ（例えば、４×４ＤＣＴ、８×８ＤＣＴなど）、
−  必要ならば、動き情報、
−  その他
も含む。
【００１６】
より具体的には、３Ｄ  ＨＥＶＣ技術では、既に符号化され、次に復号された少なくとも１つの第２の画像成分に対して第１の画像成分を符号化することが提案されており、前記第１および第２の画像成分は、全く同じ場面を表現するものである。
【００１７】
前述の第１および第２の画像成分はそれぞれ、現開発の対象であるＭＶＤ（「多視点映像＋深度」）と呼ばれる新しい映像符号化形式で実装されるような、例えば、テクスチャ成分およびその関連深度成分である。
【００１８】
あるいは、前述の第１および第２の画像成分はそれぞれ、深度成分およびその関連テクスチャ成分であり得る。
【００１９】
３Ｄ  ＨＥＶＣ技術によれば、第１および第２の成分は各々、複数のブロックに分割され、その後、上記で説明されるように分割される。そのような分割処理は、その全体をまずは第２の成分上で実行し、次いで、第１の成分上で実行しなければならないため、コーダでの計算面において非常にコストがかかることが判明している。
【先行技術文献】
【非特許文献】
【００２０】
【非特許文献１】Ｂ．Ｂｒｏｓｓ，Ｗ．−Ｊ．Ｈａｎ，Ｊ．−Ｒ．Ｏｈｍ，Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ，ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｈｉｇｈ  ｅｆｆｉｃｉｅｎｃｙ  ｖｉｄｅｏ  ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ６，”ｄｏｃｕｍｅｎｔ  ＪＣＴＶＣ−Ｈ１００３  ｏｆ  ＪＣＴ−ＶＣ，Ｓａｎ  Ｊｏｓｅ  ＣＡ，ＵＳＡ，Ｆｅｂｒｕａｒｙ  ２０１２
【発明の概要】
【発明が解決しようとする課題】
【００２１】
本発明の目的の１つは、前述の先行技術の欠点を改善することである。
【課題を解決するための手段】
【００２２】
このため、本発明の対象は、少なくとも１つの第２の画像成分の参照ブロックに対して第１の画像成分の少なくとも１つの現在ブロックを符号化するための方法であって、第１および第２の画像成分は、全く同じ場面を表現するものであり、参照ブロックは、予め分割により符号化され、次に復号され、参照ブロックの分割は、決定された分割深度レベルが得られるまで複数回実行される、方法に関する。
【００２３】
そのような符号化方法は、第１および第２の画像成分のタイプの関数として、
−  参照ブロックの分割レベルに応じた分割深度レベルが得られるまで、現在ブロックを複数回分割すること、
−  または、参照ブロックの分割深度レベルに応じた分割深度レベルまで予め初期化された分割深度レベルに基づいて現在ブロックを分割すること
を含むステップを含むことを特徴とする。
【００２４】
したがって、そのような規定により、第１および第２の画像成分の性質に従って、
−  既定の符号化性能基準（例えば、レート／歪みコストなど）に適合するため、十分と見なされる分割深度レベルで、現在ブロックの分割についての一連の処理を停止すること、
−  または、参照ブロックの分割深度レベルのものに近い既に確立された分割深度レベルに基づいて現在ブロックを直接分割すること
が可能になる。
【００２５】
この結果、コーダでの計算の複雑性において無視できないほどの低減をもたらし、これは、第１および第２の画像成分が全く同じ場面を表すものであるということにより可能になる。
【００２６】
第１および第２の画像成分は画像の一部分ではなく、全く同じ場面を表す完全な画像の２つの異なる視点を表すことに留意されたい。
【００２７】
１つの特定の実施形態によれば、複数回、現在ブロックを分割するステップは、第１の画像成分が深度画像であり、第２の画像成分が深度画像と関連付けられたテクスチャ画像である際に実装され、現在ブロックおよび参照ブロックはそれぞれ、第１の画像成分および第２の画像成分において同一の場所を有する。
【００２８】
そのような規定により、テクスチャ画像に対して深度画像が符号化される際、コーダでの計算面における複雑性の低減が可能になる。
【００２９】
別の特定の実施形態によれば、予め初期化された分割深度レベルに基づいて現在ブロックを分割するステップは、第１の画像成分がテクスチャ画像であり、第２の画像成分がテクスチャ画像と関連付けられた深度画像である際に実装され、現在ブロックおよび参照ブロックはそれぞれ、第１の画像成分および第２の画像成分において同一の場所を有する。
【００３０】
そのような規定により、深度画像に対してテクスチャ画像が符号化される際、コーダでの計算面における複雑性の低減が可能になる。
【００３１】
当然ながら、他のタイプの第１および第２の画像成分を想定することもできる。
【００３２】
したがって、第１および第２の画像成分はそれぞれ、
−  全く同じ多視点画像の２つの視点であって、同じ瞬間または異なる瞬間の同じ場面を表す、２つの視点、
−  輝度成分およびクロマ成分、あるいはそうでなければ、
−  スケーラブル映像符号化の間の２つの異なる層であって、現在ブロックおよび参照ブロックはそれぞれ、第１の画像成分および第２の画像成分において同一の場所を有する、２つの異なる層
であり得る。
【００３３】
また、第２の画像成分および第３の画像成分に対する第１の画像成分の符号化を想定することも可能である。この場合、例えば、
−  第１の画像成分はＹ成分であり得る、
−  第２の画像成分はＵ成分であり得る、
−  第３の画像成分はＶ成分であり得る。
【００３４】
また、本発明は、少なくとも１つの第２の画像成分の参照ブロックに対して第１の画像成分の少なくとも１つの現在ブロックを符号化するための装置であって、第１および第２の画像成分は、全く同じ場面を表現するものであり、参照ブロックは、予め分割により符号化され、次に復号され、参照ブロックの分割は、決定された分割深度レベルが得られるまで複数回実行される、装置にも関する。
【００３５】
そのような符号化装置は、
−  参照ブロックの分割レベルに応じた分割深度レベルが得られるまで、現在ブロックを複数回分割するように適合される現在ブロックを分割するための第１の手段、
−  参照ブロックの分割深度レベルに応じた分割深度レベルまで予め初期化された現在ブロックの分割深度レベルに基づいて現在ブロックを分割するように適合される現在ブロックを分割するための第２の手段
を備え、第１および第２の分割手段は、第１および第２の画像成分のタイプの関数として選択的に実施されるという点に関して注目すべきものである。
【００３６】
１つの特定の実施形態によれば、第１の分割手段は、第１の画像成分が深度画像であり、第２の画像成分が深度画像と関連付けられたテクスチャ画像である際に実施され、現在ブロックおよび参照ブロックはそれぞれ、第１の画像成分および第２の画像成分において同一の場所を有する。
【００３７】
別の特定の実施形態によれば、第２の分割手段は、第１の画像成分がテクスチャ画像であり、第２の画像成分がテクスチャ画像と関連付けられた深度画像である際に実施され、現在ブロックおよび参照ブロックはそれぞれ、第１の画像成分および第２の画像成分において同一の場所を有する。
【００３８】
本発明は、さらに、コンピュータ上で実行される際、本発明による符号化方法を実装するための命令を含むコンピュータプログラムに関する。
【００３９】
このプログラムは、いかなるプログラミング言語も使用することができ、ソースコード、オブジェクトコードまたはソースコードとオブジェクトコードの中間のコードの形式（部分的にコンパイルされた形式または他の任意の望ましい形式など）であり得る。
【００４０】
また、本発明は、コンピュータプログラムが記録されたコンピュータによって読み取ることができる記録媒体であって、このプログラムは、上記で説明されるような、本発明による符号化方法の実装に適した命令を含む、記録媒体も目的とする。
【００４１】
情報媒体は、プログラムの格納が可能ないかなる実体または装置でもあり得る。例えば、媒体は、ＲＯＭ（例えば、ＣＤ−ＲＯＭまたは超小型電子回路ＲＯＭ）またはそうでなければ磁気記録手段（例えば、ＵＳＢキーまたはハードディスク）などの格納手段を備え得る。
【００４２】
その上、情報媒体は、電気または光信号などの伝送媒体であり得、電気または光ケーブルを介して、電波によって、または、他の手段によって搬送することができる。本発明によるプログラムは、具体的には、インターネットタイプのネットワークにアップロードすることができる。
【００４３】
あるいは、情報媒体は、プログラムが組み込まれる集積回路であり得、回路は、本方法を実行するかまたは本方法の実行に使用されるように適合される。
【００４４】
前述の符号化装置および対応するコンピュータプログラムは、本発明による符号化方法によって与えられるものと少なくとも同じ利点を呈する。
【００４５】
他の特性および利点については、図面を参照して説明される好ましい実施形態を読み進めると同時に明らかになるであろう。
【図面の簡単な説明】
【００４６】
【図１Ａ】ＨＥＶＣ技術によるブロックの分割についての一連の処理を示す。
【図１Ｂ】前記ブロックの予測および変換後に得られた符号化ブロックの例示的な分割、ならびに、対応する予測および変換ツリーを示す。
【図２Ａ】本発明による符号化方法のステップを示す。
【図２Ｂ】本発明による符号化方法のステップを示す。
【図３】本発明による符号化装置の一実施形態を示す。
【図４Ａ】既に符号化され、次に復号された画像成分の参照ブロックの例示的な分割、および、実行された分割を表現するツリーを示す。
【図４Ｂ】図４Ａに示される参照ブロックの分割に対して符号化すべき画像成分の現在ブロックの例示的な分割、および、実行された分割を表現するツリーを示す。
【図４Ｃ】図４Ａに示される参照ブロックの分割に対して符号化すべき画像成分の現在ブロックの別の例示的な分割、および、実行された分割を表現するツリーを示す。
【発明を実施するための形態】
【００４７】
ここでは、起草されている３Ｄ  ＨＥＶＣ規格に従って符号化することによって得られるものに近いバイナリストリームに従って画像シーケンスを符号化するために本発明による符号化方法が使用される本発明の一実施形態について説明する。この実施形態では、本発明による符号化方法は、例えば、最初は３Ｄ  ＨＥＶＣ規格に準拠するコーダに対する変更によって、ソフトウェアまたはハードウェアを使用して実装される。本発明による符号化方法は、図２Ａおよび２Ｂに示されるように、ステップＣ１〜Ｃ４ａ）またはそうでなければＣ１〜Ｃ４ｂ）を含むアルゴリズムの形態で表される。
【００４８】
本発明の実施形態によれば、本発明による符号化方法は、図３に示される符号化装置ＣＯにおいて実装される。
【００４９】
上記の記述で説明されるように、図２および３を参照すると、本発明による符号化方法は、より具体的には、符号化すべき画像のシーケンスの参照画像成分である（すなわち、予め符号化され、次に復号された）少なくとも１つの第２の画像成分ＣＩ２１に対して、符号化すべき画像のシーケンスＳの現成分（ＣＩ１１、ＣＩ２１）、・・・、（ＣＩ１Ｗ、ＣＩ２Ｗ）である第１の画像成分ＣＩ１１を符号化するステップを含む。第１の画像成分ＣＩ１１は、第２の画像成分ＣＩ２１と関連付けて取得され、第１および第２の画像成分は、全く同じ場面を表現するものである。
【００５０】
今まさに符号化された画像成分ＣＩ２１がテクスチャ画像であり、画像成分ＣＩ２１と関連付けられた符号化すべき画像成分ＣＩ１１が深度画像である場合、本来既知の方法において、シーケンスＳの成分ＣＩ２１、・・・、ＣＩ２Ｗが最初に符号化され、次に復号される。次に、シーケンスＳの成分ＣＩ１１、・・・、ＣＩ１Ｗがそれらの成分の処理時に次々と符号化される。
【００５１】
様々なＳＶＣ層またはＹＵＶ成分などの他のタイプの成分の場合、処理は、本来既知の方法において、成分ＣＩ２１の符号化／復号、次いで、成分ＣＩ２１に対する成分ＣＩ１１の符号化など（成分ＣＩ２Ｗの符号化／復号、次いで、成分ＣＩ２Ｗに対する成分ＣＩ１Ｗの符号化まで）を伴う。
【００５２】
図２Ａに示されるステップＣ１の間、処理は、本来既知の方法において、画像成分ＣＩ２１の分割による符号化を伴う。
【００５３】
図２Ａに示されるサブステップＣ１１の間、画像成分ＣＩ２１は、サイズ６４×６４画素（１≦ｉ≦Ｌ）の複数のブロックＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬに分割される。そのような分割は、図３に示される分割ソフトウェアモジュールＭＰＣＩによって実行される。
【００５４】
本発明の意義の範囲内では、用語「ブロック」は、符号化単位を意味することに留意されたい。「ブロック」という用語は、具体的には、ＨＥＶＣ規格で、例えば、文献“Ｂ．Ｂｒｏｓｓ，Ｗ．−Ｊ．Ｈａｎ，Ｊ．−Ｒ．Ｏｈｍ，Ｇ．Ｊ．Ｓｕｌｌｉｖａｎ，ａｎｄ  Ｔ．Ｗｉｅｇａｎｄ，“Ｈｉｇｈ  ｅｆｆｉｃｉｅｎｃｙ  ｖｉｄｅｏ  ｃｏｄｉｎｇ（ＨＥＶＣ）ｔｅｘｔ  ｓｐｅｃｉｆｉｃａｔｉｏｎ  ｄｒａｆｔ  ６，”ｄｏｃｕｍｅｎｔ  ＪＣＴＶＣ−Ｈ１００３  ｏｆ  ＪＣＴ−ＶＣ，Ｓａｎ  Ｊｏｓｅ  ＣＡ，ＵＳＡ，Ｆｅｂｒｕａｒｙ  ２０１２”で使用される。
【００５５】
具体的には、そのような符号化単位は、ブロック、マクロブロックとも呼ばれる長方形もしくは正方形状の画素セット、またはそうでなければ、他の幾何学的形状を呈する画素セットを一緒に分類する。
【００５６】
図２Ａに示されるサブステップＣ１２の間、画像成分ＣＩ２１のブロックＣＴＢｒｉが選択される。
【００５７】
図２Ａに示されるサブステップＣ１３の間、選択されたブロックＣＴＢｒｉは、複数の符号化ブロックＢｒ１、Ｂｒ２、・・・、Ｂｒｊ、・・・、ＢｒＭ（１≦ｊ≦Ｍ）に分類される。
【００５８】
前述の分割は、決定された分割深度レベルｋ（ｋ≧０）が得られるまで複数回実行されるように適合され、選択されたブロックＣＴＢｒｉに対して得られた最終的な分割は、符号化性能基準（例えば、具体的には、レート／歪みコスト）を最適化する。
【００５９】
前記分割は、図３に示される分割ソフトウェアモジュールＭＰ１によって実装される。
【００６０】
図２Ａに示されるサブステップＣ１４の間、選択されたブロックＣＴＢｒｉの分割深度レベルは、値ｋに初期化される。
【００６１】
ステップＣ１２〜Ｃ１４は、ブロックセットＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒＬに対して繰り返される。
【００６２】
図４Ａでは、ブロックＣＴＢｒｉの例示的な分割が示される。
【００６３】
示される例では、実行される分割は、上記の記述で説明されるような「四分木」タイプのツリーに適合し、分割深度レベルｋは、３に初期化される。
【００６４】
当然ながら、他のタイプのツリーを想定することもできる。
【００６５】
図４Ａを参照すると、所定のブロックＣＴＢｒｉに対し、このブロックは、符号化ツリーＡＣｒのルートを構成すると見なされ、
−  ルート配下の第１のレベルのリーフは、ブロックＣＴＢｒｉが１回目に複数の符号化ブロック（例えば、４つの符号化ブロックＢｒ１、Ｂｒ２、Ｂｒ３、Ｂｒ４）に分割される、ブロックＣＴＢｒｉの第１のレベルの分割深度に相当し、
−  第１のレベルのリーフ配下の第２のレベルのリーフは、１回目に分割されたブロックＣＴＢｒｉが２回目に複数の符号化ブロック（例えば、ブロックＢｒ１の分割から生じる４つの符号化ブロックＢｒ５、Ｂｒ６、Ｂｒ７、Ｂｒ８）に分割される、ブロックＣＴＢｒｉの第２のレベルの分割深度に相当し、
−  第２のレベルのリーフ配下の第３のレベルのリーフは、２回目に分割されたブロックＣＴＢｒｉが３回目に複数の符号化ブロック（例えば、ブロックＢｒ７の分割から生じる４つの符号化ブロックＢｒ９、Ｂｒ１０、Ｂｒ１１、Ｂｒ１２）に分割される、ブロックＣＴＢｒｉの第３のレベルの分割深度に相当する。
【００６６】
図２Ａに示されるステップＣ２の間、処理は、ブロックＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬのそれぞれで実行された分割を表現するものであるビットＳｒ１、Ｓｒ２、・・・、Ｓｒｉ、・・・、ＳｒＬのＬ個のシーケンスの生成を伴う。また、処理は、ブロックＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬの復号バージョンの生成も伴い、それらは、図２および３では、ＣＴＢＤｒ１、ＣＴＢＤｒ２、・・・、ＣＴＢＤｒｉ、・・・、ＣＴＢＤｒＬで示される。そのような復号ブロックは、具体的には、成分ＣＩ１１などの後続の画像成分を符号化するためにコーダＣＯで再利用することが意図される。
【００６７】
バイナリシーケンスを生成するそのようなステップは、図３に示されるエントロピコーダＣＥによって実装される。
【００６８】
前述の復号ステップは、その一部が、図３に同様に示される復号モジュールＭＤによって実装される。
【００６９】
図２Ｂを参照すると、本発明によれば、第１および第２の画像成分ＣＩ１１およびＣＩ２１のタイプの関数として、分割による符号化に対し、２つの代替手段Ｃ３ａ）およびＣ３ｂ）が想定される。
【００７０】
例えば、今まさに符号化された画像成分ＣＩ２１がテクスチャ画像であり、画像成分ＣＩ２１と関連付けられた符号化すべき画像成分ＣＩ１１が深度画像である場合、以下の符号化代替手段Ｃ３ａ）が選択される。
【００７１】
図２Ｂに示されるサブステップＣ３１ａ）の間、画像成分ＣＩ１１は、サイズ６４×６４画素（１≦ｕ≦Ｓ）の複数のブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳに分割される。そのような分割ステップは、図３に示される分割モジュールＭＰＣＩによって実装される。
【００７２】
図２Ｂに示されるサブステップＣ３２ａ）の間、予め符号化され、次に復号された画像成分ＣＩ２１のブロックＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬの中から選択された少なくとも１つの符号化され、次に復号された参照ブロックに対して、符号化すべき現在ブロックとして画像成分ＣＩ１１のブロックＣＴＢｕが選択される。以下に続く記述では、選択された参照ブロックは、例えば、ブロックＣＴＢｒｉであると考えられ、現在ブロックＣＴＢｕおよび参照ブロックＣＴＢｒｉはそれぞれ、第１の画像成分ＣＩ１１および第２の画像成分ＣＩ２１において同一の場所を有する。
【００７３】
図２Ｂに示されるサブステップＣ３３ａ）の間、選択されたブロックＣＴＢｕは、複数のブロックＢ１、Ｂ２、・・・、Ｂｆ、・・・、ＢＧ（１≦ｆ≦Ｇ）に分割される。
【００７４】
本発明によれば、ブロックＣＴＢｕの分割は、参照ブロックＣＴＢｒｉの分割深度レベルｋに応じたレベルｋ’（ｋ’≧０）が得られるまで複数回実行される。
【００７５】
そのような依存関係は、方程式ｋ’＝ａ＊ｋ＋ｂで表現され、式中、ａおよびｂは、コーダで事前に決定される相対整数である。
【００７６】
したがって、そのような依存関係は、符号化におけるブロックＣＴＢｕの過剰回数の再分割を回避することを可能にし、この過剰回数の再分割は、依然として符号化性能基準（例えば、レート／歪みコストなど）に従ったままの状態のブロックＣＴＢｕの分割を得ることに成功する一方で、複雑性の面で。
【００７７】
前記分割は、図３に示される前記第１の分割ソフトウェアモジュールＭＰ１によって実装される。
【００７８】
ステップＣ３２ａ）〜Ｃ３３ａ）は、ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢＳの全セットに対して繰り返される。
【００７９】
ブロックＣＴＢｕの例示的な分割は、図４Ｂに示される。
【００８０】
示される例では、現在ブロックＣＴＢｕの分割は、深度レベルｋ’＝２で実行され、深度レベルｋ’＝２は、参照ブロックＣＴＢｒｉの分割深度レベルｋより低い。このため、関係ｋ’＝ａ＊ｋ＋ｂでは、ａおよびｂは、コーダにおいて、次のように、すなわち、ａ＝１およびｂ＝−１であるように、あらかじめ固定されている。
【００８１】
当然ながら、想定される符号化コンテキスト（例えば、画像成分ＣＩ１１およびＣＩ２１のコンテンツなど）に従って、分割深度レベルｋ’は、２つ以上の分割深度レベル分、分割深度レベルｋより低いことも、高いこともあり得る。依存関係ｋ’＝ａ＊ｋ＋ｂは、符号化の間に遭遇する状況に従って分割深度レベルｋ’への適合におけるある程度の柔軟性を可能にするため、この意味で特に有利である。
【００８２】
図４Ｂを参照すると、所定の現在ブロックＣＴＢｕに対し、このブロックは、符号化ツリーＡＣのルートを構成すると見なされ、
−  ルート配下の第１のレベルのリーフは、ブロックＣＴＢｕが１回目に複数の符号化ブロック（例えば、４つの符号化ブロックＢ１、Ｂ２、Ｂ３、Ｂ４）に分割される、ブロックＣＴＢｕの第１のレベルの分割深度に相当し、
−  第１のレベルのリーフ配下の第２のレベルのリーフは、１回目に分割されたブロックＣＴＢｕが２回目に複数の符号化ブロック（例えば、Ｂ１の分割から生じる４つの符号化ブロックＢ５、Ｂ６、Ｂ７、Ｂ８）に分割される、ブロックＣＴＢｕの第２のレベルの分割深度に相当する。
【００８３】
したがって、示される例では、ブロックＢ７は、参照ブロックＣＴＢｒｉのブロックＢｒ７のように４つのブロックには再分割されていない。
【００８４】
図２Ｂに示されるステップＣ４ａ）の間、処理は、ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳのそれぞれで実行された分割を表現するものであるビットＳ１、Ｓ２、・・・、Ｓｕ、・・・、ＳＳのＳ個のシーケンスの生成を伴う。また、処理は、ブロックＣＴＢ１、ＣＴＢ２、・・・、ＣＴＢｕ、・・・、ＣＴＢＳの復号バージョンの生成も伴い、それらは、図２Ｂでは、ＣＴＢＤ１、ＣＴＢＤ２、・・・、ＣＴＢＤｕ、・・・、ＣＴＢＤＳで示される。そのような復号ブロックは、後続の画像成分を符号化するためにコーダＣＯで再利用することが意図される。
【００８５】
バイナリシーケンスを生成するそのようなステップは、図３に示されるエントロピコーダＣＥによって実装される。
【００８６】
前述の復号ステップは、その一部が、図３に同様に示される復号モジュールＭＤによって実装される。
【００８７】
ここでは、本発明に従って想定される分割による符号化のための第２の代替手段Ｃ３ｂ）について、図２Ｂを参照して説明する。
【００８８】
そのような代替手段は、例えば、今まさに符号化された画像成分ＣＩ２１が深度画像であり、画像成分ＣＩ２１と関連付けられた符号化すべき画像成分ＣＩ１１がテクスチャ画像である場合に想定される。
【００８９】
図２Ｂに示されるサブステップＣ３１ｂ）の間、画像成分ＣＩ１１は、サイズ６４×６４画素（１≦ｕ≦Ｓ）の複数のブロックＣＴＢ’１、ＣＴＢ’２、・・・、ＣＴＢ’ｕ、・・・、ＣＴＢ’Ｓに分割される。そのような分割ステップは、図３に示される分割モジュールＭＰＣＩによって実装される。
【００９０】
図２Ｂに示されるサブステップＣ３２ｂ）の間、予め符号化された画像成分ＣＩ２１のブロックＣＴＢｒ１、ＣＴＢｒ２、・・・、ＣＴＢｒｉ、・・・、ＣＴＢｒＬの中から選択された少なくとも１つの符号化され、次に復号された参照ブロックに対して、符号化すべき現在ブロックとして画像成分ＣＩ１１のブロックＣＴＢ’ｕが選択される。以下に続く記述では、選択された参照ブロックは、例えば、ブロックＣＴＢｒｉであると考えられ、現在ブロックＣＴＢ’ｕおよび参照ブロックＣＴＢｒｉはそれぞれ、第１の画像成分ＣＩ１１および第２の画像成分ＣＩ２１において同一の場所を有する。
【００９１】
図２Ｂに示されるサブステップＣ３３ｂ）の間、処理は、分割深度レベルｋ’＝ａ＊ｋ＋ｂに基づく、ブロックＣＴＢ’ｕの分割深度レベルの初期化を伴う。
【００９２】
このため、図２Ｂに示されるサブステップＣ３４ｂ）の間、ブロックＣＴＢ’ｕは、予め初期化された分割深度レベルｋ’に基づいて、複数の符号化ブロックＢ’１、Ｂ’２、・・・、Ｂ’ｇ、・・・、Ｂ’Ｈ（１≦ｇ≦Ｈ）に直接分割される。ブロックＣＴＢ’ｕの分割の中間のステップはこうして回避され、それにより、符号化の間、計算面における複雑性が著しく低減される。
【００９３】
ブロックＣＴＢ’ｕの分割のステップＣ３４ｂ）に続いて、ブロックＣＴＢ’ｕは、再び、コーダで既定の分割深度レベルが得られるまで複数回分割することができる。
【００９４】
前記分割は、図３に示される第２の分割ソフトウェアモジュールＭＰ２によって実装される。
【００９５】
ステップＣ３２ｂ）〜Ｃ３４ｂ）は、ブロックＣＴＢ’１、ＣＴＢ’２、・・・、ＣＴＢ’Ｓの全セットに対して繰り返される。
【００９６】
ブロックＣＴＢ’ｕの例示的な分割は、図４Ｃに示される。
【００９７】
この例では、現在ブロックＣＴＢ’ｕを符号化するために使用された参照ブロックＣＴＢｒｉは、図４Ａに示されるように分割されているものと考えられる。
【００９８】
図４Ｃに示される例では、現在ブロックＣＴＢ’ｕの分割は、深度レベルｋ’＝４に基づいて実行され、深度レベルｋ’＝４は、参照ブロックＣＴＢｒｉの分割深度レベルｋより高い。このため、関係ｋ’＝ａ＊ｋ＋ｂでは、ａおよびｂは、コーダにおいて、次のように、すなわち、ａ＝１およびｂ＝１であるように、あらかじめ固定されている。上記の記述で説明してきたように、分割深度レベルｋ’の他の選択は、映像コンテキストに従って可能である。具体的には、分割深度レベルｋ’は、２つ以上の分割深度レベル分、分割深度レベルｋより低いことも、高いこともあり得る。
【００９９】
図４Ｃを参照すると、所定の現在ブロックＣＴＢ’ｕに対し、このブロックは、符号化ツリーＡＣ’のルートを構成すると見なされ、
−  ルート配下の第１のレベルのリーフは、ブロックＣＴＢ’ｕが１回目に複数の符号化ブロック（例えば、４つの符号化ブロックＢ’１、Ｂ’２、Ｂ’３、Ｂ’４）に分割される、ブロックＣＴＢ’ｕの第１のレベルの分割深度に相当し、
−  第１のレベルのリーフ配下の第２のレベルのリーフは、１回目に分割されたブロックＣＴＢ’ｕが２回目に複数の符号化ブロック（例えば、ブロックＢ’１の分割から生じる４つの符号化ブロックＢ’５、Ｂ’６、Ｂ’７、Ｂ’８）に分割される、ブロックＣＴＢ’ｕの第２のレベルの分割深度に相当し、
−  第２のレベルのリーフ配下の第３のレベルのリーフは、２回目に分割されたブロックＣＴＢ’ｕが３回目に複数の符号化ブロック（例えば、ブロックＢ’７の分割から生じる４つの符号化ブロックＢ’９、Ｂ’１０、Ｂ’１１、Ｂ’１２）に分割される、ブロックＣＴＢ’ｕの第３のレベルの分割深度に相当し、
−  第３のレベルのリーフ配下の第４のレベルのリーフは、３回目に分割されたブロックＣＴＢ’ｕが４回目に複数の符号化ブロック（例えば、ブロックＢ’１１の分割から生じる４つの符号化ブロックＢ’１３、Ｂ’１４、Ｂ’１５、Ｂ’１６）に分割される、ブロックＣＴＢ’ｕの第４のレベルの分割深度に相当する。
【０１００】
したがって、示される例では、ブロックＢ’１１は、参照ブロックＣＴＢｒｉのブロックＢｒ１１とは対照的に、４つのブロックに分割されている。
【０１０１】
図２Ｂに示されるステップＣ４ｂ）の間、処理は、ブロックＣＴＢ’１、ＣＴＢ’２、・・・、ＣＴＢ’ｕ、・・・、ＣＴＢ’Ｓのそれぞれで実行された分割を表現するものであるビットＳ’１、Ｓ’２、・・・、Ｓ’ｕ、・・・、Ｓ’ＳのＳ個のシーケンスの生成を伴う。また、処理は、ブロックＣＴＢ’１、ＣＴＢ’２、・・・、ＣＴＢ’ｕ、・・・、ＣＴＢ’Ｓの復号バージョンの生成も伴い、それらは、図２Ｂでは、ＣＴＢＤ’１、ＣＴＢＤ’２、・・・、ＣＴＢＤ’ｕ、・・・、ＣＴＢＤ’Ｓで示される。そのような復号ブロックは、後続の画像成分を符号化するためにコーダＣＯで再利用することが意図される。
【０１０２】
バイナリシーケンスを生成するそのようなステップは、図３に示されるエントロピコーダＣＥによって実装される。
【０１０３】
前述の復号ステップは、その一部が、図３に同様に示される復号モジュールＭＤによって実装される。
【０１０４】
上記で説明してきた実施形態は、単に完全に非限定的なものを示すものとして与えているものであり、本発明の範囲から逸脱することなく、当業者が多くの変更形態を容易に導入できることは言うまでもない。
【符号の説明】
【０１０５】
ＣＴＢ  ブロック
ＣＢ  符号化ブロック
ＣＩ  画像成分
Ｓ  分割を表現するビット
ＣＴＢＤ  復号ブロック
【図１Ａ】
2019062576.tif 000003
【図１Ｂ】
2019062576.tif 000004
【図２Ａ】
2019062576.tif 000005
【図２Ｂ】
2019062576.tif 000006
【図３】
2019062576.tif 000007
【図４Ａ】
2019062576.tif 000008
【図４Ｂ】
2019062576.tif 000009
【図４Ｃ】
2019062576.tif 000010
【手続補正書】
【提出日】平成31年1月23日(2019.1.23)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
バイナリシーケンスを生成するための方法であって、
少なくとも１つの第２の画像成分（ＣＩ２１）の参照ブロック（ＣＴＢｒｉ）に対して第１の画像成分（ＣＩ１１）の少なくとも１つの現在ブロック（ＣＴＢｕ；ＣＴＢ’ｕ）を符号化するステップであって、前記第１および第２の画像成分は、全く同じ場面を表現するものであり、前記参照ブロックは、予め分割により符号化され、次に復号され、前記参照ブロックの前記分割は、決定された分割深度レベル（ｋ）（ｋ≧０）が得られるまで複数回実行され、前記符号化の前に、
−  前記第１の画像成分が第１のタイプの画像であるとともに前記第２の画像成分が第２のタイプの画像である場合、事前に決定される依存関係を使用することによって、前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ’）が得られるまで、前記現在ブロックを複数回分割すること（Ｃ３３ａ））、または、
−  前記第１の画像成分が前記第２のタイプの画像であるとともに前記第２の画像成分が前記第１のタイプの画像である場合、事前に決定される依存関係を使用することによって、前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ’）まで予め初期化された（Ｃ３３ｂ））分割深度レベルに基づいて前記現在ブロックを分割すること（Ｃ３４ｂ））のいずれか
を含む、ステップを含み、
前記生成されたバイナリシーケンスは、前記現在ブロックの前記分割を表現するものである、バイナリシーケンスを生成するための方法。
【請求項２】
複数回、前記現在ブロックを分割する前記ステップは、前記第１のタイプの画像が深度画像であり、前記第２のタイプの画像が前記深度画像と関連付けられたテクスチャ画像である際に実装され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項１に記載のバイナリシーケンスを生成するための方法。
【請求項３】
予め初期化された分割深度レベルに基づいて前記現在ブロックを分割する前記ステップは、前記第１のタイプの画像が深度画像であり、前記第２のタイプの画像が前記深度画像と関連付けられたテクスチャ画像である際に実装され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項１に記載のバイナリシーケンスを生成するための方法。
【請求項４】
バイナリシーケンスを生成するための装置であって、
少なくとも１つの第２の画像成分（ＣＩ２１）の参照ブロック（ＣＴＢｒｉ）に対して第１の画像成分（ＣＩ１１）の少なくとも１つの現在ブロック（ＣＴＢｕ；ＣＴＢ’ｕ）を符号化するための手段であって、前記第１および第２の画像成分は、全く同じ場面を表現するものであり、前記参照ブロックは、予め分割により符号化され、次に復号され、前記参照ブロックの前記分割は、決定された分割深度レベル（ｋ）（ｋ≧０）が得られるまで複数回実行され、
−  前記第１の画像成分が第１のタイプの画像であるとともに前記第２の画像成分が第２のタイプの画像である場合、事前に決定される依存関係を使用することによって、前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ’）が得られるまで、前記現在ブロックを複数回分割するように適合される前記現在ブロックを分割するための第１の手段（ＭＰ１）、または、
−  前記第１の画像成分が前記第２のタイプの画像であるとともに前記第２の画像成分が前記第１のタイプの画像である場合、事前に決定される依存関係を使用することによって、前記参照ブロックの前記分割深度レベル（ｋ）に応じた分割深度レベル（ｋ’）まで予め初期化された前記現在ブロックの分割深度レベルに基づいて前記現在ブロックを分割するように適合される前記現在ブロックを分割するための第２の手段（ＭＰ２）のいずれか
を備え、
前記第1および第2の手段は、前記少なくとも１つの現在ブロックにおける前記符号化の前に選択的に実施される、手段を備え、
前記生成されたバイナリシーケンスは、前記現在ブロックの前記分割を表現するものである、バイナリシーケンスを生成するための装置。
【請求項５】
前記第１の手段は、前記第１のタイプの画像が深度画像であり、前記第２のタイプの画像が前記深度画像と関連付けられたテクスチャ画像である際に実施され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項４に記載のバイナリシーケンスを生成するための装置。
【請求項６】
前記第２の手段は、前記第１のタイプの画像が深度画像であり、前記第２のタイプの画像が前記深度画像と関連付けられたテクスチャ画像である際に実施され、前記現在ブロックおよび前記参照ブロックはそれぞれ、前記第１の画像成分および前記第２の画像成分において同一の場所を有する、請求項４に記載のバイナリシーケンスを生成するための装置。
【請求項７】
プログラムがプロセッサによって実行される際、請求項１〜３のいずれか一項に記載のバイナリシーケンスを生成するための方法を実装するための命令を含むコンピュータプログラム。
【請求項８】
プログラムがプロセッサによって実行される際、請求項１〜３のいずれか一項に記載のバイナリシーケンスを生成するための方法のステップを実行するための命令を含むコンピュータプログラムが記録されたコンピュータによって読み取ることができる記録媒体。
【外国語明細書】
2019062576000001.pdf