特開2024-157041 | 知財ポータル「IP Force」

知財求人 - 知財ポータルサイト「IP Force」

▶ フラウンホーファー−ゲゼルシャフト　ツル　フェルデルング　デル　アンゲヴァンテン　フォルシュング　エー　ファウの特許一覧

特開2024-157041画像の符号化及び復号化

書誌要約請求の範囲詳細な説明課題実施例実施するための形態図面の説明

目に優しい文字サイズ小中大 PDF Top

< >

1
2
3
4
5
6
7
8
9
10A
10B
11
12
13
14
15
16
17
18
19
20
21
22
23

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024157041

(43)【公開日】2024-11-06

(54)【発明の名称】画像の符号化及び復号化

(51)【国際特許分類】

H04N 19/119 20140101AFI20241029BHJP

H04N 19/136 20140101ALI20241029BHJP

H04N 19/176 20140101ALI20241029BHJP

H04N 19/46 20140101ALI20241029BHJP

【ＦＩ】

H04N19/119

H04N19/136

H04N19/176

H04N19/46

【審査請求】有

【請求項の数】9

【出願形態】ＯＬ

(21)【出願番号】P 2024140760

(22)【出願日】2024-08-22

(62)【分割の表示】P 2023169940の分割

【原出願日】2019-12-30

(31)【優先権主張番号】19150105.5

(32)【優先日】2019-01-02

(33)【優先権主張国・地域又は機関】EP

(71)【出願人】

【識別番号】594102418

【氏名又は名称】フラウンホーファー－ゲゼルシャフトツルフェルデルングデルアンゲヴァンテンフォルシュングエーファウ

【氏名又は名称原語表記】Ｆｒａｕｎｈｏｆｅｒ－ＧｅｓｅｌｌｓｃｈａｆｔｚｕｒＦｏｅｒｄｅｒｕｎｇｄｅｒａｎｇｅｗａｎｄｔｅｎＦｏｒｓｃｈｕｎｇｅ．Ｖ．

【住所又は居所原語表記】Ｈａｎｓａｓｔｒａｓｓｅ２７ｃ，Ｄ－８０６８６Ｍｕｅｎｃｈｅｎ，Ｇｅｒｍａｎｙ

(74)【代理人】

【識別番号】110002952

【氏名又は名称】弁理士法人鷲田国際特許事務所

(72)【発明者】

【氏名】ウィコウスキー，アダム

(72)【発明者】

【氏名】グェン，ファンホーンタン

(72)【発明者】

【氏名】マーペ，デトレフ

(72)【発明者】

【氏名】シュヴァルツ，ヘイコ

(72)【発明者】

【氏名】ウィーガンド，トーマス

(57)【要約】（修正有）

【課題】ブロック分割に関して圧縮効率を改善する符号化及び復号方法並びに装置を提供する。
【解決手段】復号方法は、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する分割情報の分割フラグをデータストリームから復号することによってデータストリームにてシグナリングされた分割情報に応じて画像をコーディングブロックに分割することと、分割フラグが、画像の所定のブロックが分割されることを示す場合、画像の分割には画像の所定のブロックが４つの子ブロックに分割されるか否かを示す分割情報の四分フラグをデータストリームから復号することと、を含む。
【選択図】図４

【特許請求の範囲】

【請求項1】

画像を復号化する方法であって、前記方法は、
前記画像の所定のブロックが分割されるか否かを示し、以て前記所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する分割情報の分割フラグをデータストリームから決定することと、
前記分割フラグが、前記画像の前記所定のブロックが分割されることを示す場合、
前記画像の前記所定のブロックが４つの子ブロックに分割されるか否かを示す前記分割情報の四分フラグを前記データストリームから決定することと、
前記四分フラグが、前記画像の前記所定のブロックが４つの子ブロックに分割されないことを示す場合、
前記画像の前記所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す前記分割情報の１つ又は複数の別のフラグを前記データストリームから決定することと、
前記分割情報のさらに別のフラグを用いて、前記子ブロックに対する前記再帰複数木分割をレジュームすることと、
によって、前記データストリームにてシグナリングされた前記分割情報に応じて、前記コーディングブロックを取得することを含む、方法。

【請求項2】

前記データストリームから、１つ又は複数の前記分割フラグ、前記四分フラグ、及び／または、前記１つ又は複数の別のフラグを復号化することをさらに含む、請求項１に記載の方法。

【請求項3】

１つ又は複数の基準が満たされるか否かにより、前記分割情報の１つ又は複数のフラグが、前記データストリームから前記分割情報の前記1つ又は複数のフラグを復号化しない状態で所定のフラグ状態を仮定することを推測することをさらに含む、請求項１又は２に記載の方法。

【請求項4】

前記１つ又は複数の基準は、子ブロック面積、子ブロック幅、子ブロック高さ、現在の分割深さ、及び画像境界との分割線位置合わせのうちの１つ又は複数に関連する、請求項２に記載の方法。

【請求項5】

前記画像の前記所定の子ブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す前記分割情報の１つ又は複数の別のフラグの前記データストリームからの決定において、
前記画像の前記所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグを前記データストリームから復号化することと、
前記画像の前記所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグを前記データストリームから復号化することと、
を行うように構成された、請求項１～４のいずれか一項に記載の方法。

【請求項6】

画像を符号化する方法であって、
再帰複数木分割を用いて前記画像をコーディングブロックに分割するとともに、前記分割を規定する分割情報をデータストリームにて符号化することと、
前記画像を前記コーディングブロックに関連するコーディング情報に符号化するとともに、前記コーディング情報を前記データストリームにて符号化することと、
を含み、
前記分割情報を前記データストリームにて符号化することであり、
前記画像の所定のブロックが分割されるか否かを示し、以て前記所定のブロックが前記コーディングブロックのうちの１つとなる状態で前記再帰複数木分割を停止する前記分割情報の分割フラグを前記データストリームに符号化することと、
前記分割フラグが、前記画像の前記所定のブロックが分割されることを示す場合、
前記画像の前記所定のブロックが４つの子ブロックに分割されるか否かを示す前記分割情報の四分木分割フラグを前記データストリームに符号化することと、
前記四分木分割フラグが、前記画像の前記所定のブロックが４つの子ブロックに分割されないことを示す場合、
前記画像の前記所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す前記分割情報の１つ又は複数の別のフラグを前記データストリームに符号化することと、
前記分割情報のさらに別のフラグを用いて、前記子ブロックに対する前記分割情報の符号化をレジュームすることと、
によって、前記分割情報を前記データストリームにて符号化すること、
を含む、方法。

【請求項7】

前記画像の前記所定の子ブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す前記分割情報の１つ又は複数の別のフラグの前記データストリームへの符号化において、
前記画像の前記所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグを前記データストリームに符号化することと、
前記画像の前記所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグを前記データストリームに符号化することと、
をさらに含む、請求項６に記載の方法。

【請求項8】

少なくとも１つのプロセッサにより実行されたときに、前記少なくとも１つのプロセッサに請求項１～７のいずれか一項に記載の方法を実行させる命令を格納した、非一時的な記憶媒体。

【請求項9】

非一時的なコンピュータ可読媒体と、
請求項１～７のいずれか一項に記載の方法を実行するように構成された前記非一時的なコンピュータ可読媒体と協働する少なくとも１つのプロセッサと、
を備える、装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示の実施形態は、イメージ又はビデオコーディングの分野等における画像の符号化及び復号化の分野に関する。詳細には、実施形態は、ブロックベースのイメージ又はビデオコーディングの分野等における、ハイブリッドビデオ圧縮における分割木設計及びそのコーディングに関する。

【0002】

ハイブリッドビデオコーティングにおいては、画像が通常、より小さな可変サイズのブロックへと分割されることにより、入力ビデオ信号の特性に対する適応を実現可能であって、最終的には圧縮効率が高くなる。可変サイズのブロックへの分割は通常、四分木、二分木等の木構造により表される。関連するシグナリングは、選定された木構造によって決まり、圧縮効率に影響を及ぼす。

【0003】

高効率ビデオコーティング（ＨＥＶＣ）標準等の従来技術のハイブリッドビデオコーティングにおいては、入力画像が最初に、固定サイズのばらばらな正方形ブロックに分割される。これら固定サイズの正方形ブロックはそれぞれ、分割木の根を構成するとともに、より小さなブロックへとさらに細分可能である。分割木の葉に対応するブロックは、予測及び変換コーディングに用いられる。これら可変サイズのブロックについては、原信号が予測されることが多く、原信号と予測信号との間の差を残留信号と称する。残留信号は、変換コーディングを用いて送信される。ＨＥＶＣにおいて、ビデオ画像は最初、正方形ブロックに分割されるが、これらをコーディングツリーユニット（ＣＴＵ）と称し、ＣＴＵがそれぞれ、分割木の根を構成する。ＨＥＶＣでは、より小さなユニットへの細分に四分木構造を使用する。四分木の葉においては、最終ブロックをコーディングユニット（ＣＵ）と称する。各ＣＵは、予測パラメータ用及び変換コーディング段階用の２つの別の分割木に対する根節点を構成する。四分木構造の重要な特性として、分割シンタックス要素は単一のビンのみから成る。これは、現在のブロックが４つの等サイズのばらばらなブロックに分割されるか否かをシグナリングするため、分割フラグとも称する。図１は、分割木への単一分割の結果及び２次元画像における結果を示している。分割シンタックス要素は、コンテキストベースの適応エントロピーコーディングエンジンの通常モードにおいてコーディングされる（ＨＥＶＣでは、コンテキストベースの適応算術コーディング（ＣＡＢＡＣ）を使用する）。具体的には、このシンタックス要素のコーディングに適応コンテキストモデルが用いられる。四分木の分割シンタックス要素のコンテキストモデリングプロセスでは、現在の節点の四分木深さ及び隣接するブロックの送信済み分割木に関するデータを採用する。隣接する分割木の深さに応じて、３つの利用可能なコンテキストモデルのうちの１つが選定され、（ａ）両隣接深さが現在の深さ以上である、（ｂ）両隣接深さが現在の深さ未満である、及び（ｃ）その他すべての設定、という３つの場合が識別される。

【0004】

ＩＴＵ－Ｔ及びＩＳＯ／ＩＥＣの最新のビデオコーティング標準化活動（多用途ビデオコーディング（ＶＶＣ）と称する）においては、正方形以外のブロック形状が用いられる。既存の四分木設計には、二分木及び三分木という２つの代替的な分割木が組み込まれている。それぞれの名称が示唆するように、節点は、２つ又は３つの矩形状に分割可能である。これらの分割形状は交換可能であり、それら自体が別の分割木である二分三分木（ＢＴＴ）を構成する。

【0005】

例えば、イメージ又はビデオデータの圧縮には、コンテンツ予測用のブロックベースのイメージ／ビデオコーディング及びコンテキストモデリングが用いられる。

【0006】

したがって、本開示の目的は、高い圧縮効率で画像を符号化及び復号化する概念を提供することである。この目的は、本明細書に含まれる独立請求項の主題によって達成される。

【0007】

本開示の一態様は、画像を復号化する装置に関する。この装置は、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像をコーディングブロック（例えば、葉ブロック）に分割するように構成されている。この装置は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像を復号化するようにさらに構成されている。この装置は、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する分割情報の分割フラグをデータストリームから復号化することによって、データストリーム（例えば、上記データストリーム）にてシグナリングされた分割情報に応じて画像をコーディングブロックに分割するように構成されている。すなわち、分割フラグが、所定のブロックが分割されないことを示す場合は、再帰複数木分割が停止となる。分割フラグが、画像の所定のブロックが分割されることを示す場合、画像の分割には、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す分割情報の四分フラグをデータストリームから復号化することを含む。分割フラグが、画像の所定のブロックが分割されることを示し、四分フラグが、画像の所定のブロックが４つの子ブロックに分割されないことを示す場合、画像の分割には、画像の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す分割情報の１つ又は複数の別のフラグをデータストリームから復号化することを含む。さらに、分割フラグが、画像の所定のブロックが分割されることを示す場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割を再開（resume、レジューム）することを含む。例えば、再帰複数木分割の別の再帰においては、子ブロックのうちの１つが所定のブロックであってもよい。分割フラグが、画像の所定のブロックが分割されることを示す場合、装置は分割を停止可能であり、また、四分フラグ等の別のフラグの復号化の前に分割フラグの復号化及び／又は評価を行うことができるため、所定のブロックがさらに分割されない場合は、１つのフラグ（すなわち、分割フラグ）のみを復号化するようにしてもよい。１つのフラグのみを復号化した後に再帰分割を停止することによって、復号化効率が向上する。さらに、所定のブロックがさらに分割されない場合は、分割情報に分割フラグを有すれば十分であるため、データストリームのサイズを低減可能である。

【0008】

別の態様は、画像を復号化する装置に関する。この装置は、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像をコーディングブロックに分割するように構成されている。この装置は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像を復号化するようにさらに構成されている。この装置は、分割情報の分割フラグ及び四分フラグをデータストリームから復号化することによって、データストリーム（例えば、上記データストリーム）にてシグナリングされた分割情報に応じて画像をコーディングブロックに分割するように構成されている。分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、分割方向フラグに関する情報及び三分フラグに関する情報を取得することを含む。この装置は、第２の所定の基準も第３の所定の基準も満たされない場合に、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームから復号化することによって、分割方向フラグに関する情報を取得するように構成されている。第２の所定の基準が満たされる場合、この装置は、分割方向フラグが、画像の所定のブロックが垂直方向に分割されることを示すものと推定することによって、分割方向フラグに関する情報を取得するように構成されている。第３の所定の基準が満たされる場合、この装置は、分割方向フラグが、画像の所定のブロックが水平方向に分割されることを示すものと推定することによって、分割方向フラグに関する情報を取得するように構成されている。この装置は、第４の所定の基準が満たされない場合、三分フラグをデータストリームから復号化することによって、分割方向フラグに関する情報を取得するように構成されている。三分フラグは、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す。第４の所定の基準が満たされる場合、この装置は、三分フラグが、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定することによって、分割方向フラグに関する情報を取得するように構成されている。さらに、画像の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。この装置は、第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリームから復号化するようにさらに構成されている。第２のコンテキストは、以下のシナリオを満たすかによって決まり、これらを区別する。第１のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされる。第２のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合は満たされ、分割方向フラグが示す分割方向が垂直方向である場合は満たされない。第３のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合は満たされず、分割方向フラグが示す分割方向が垂直方向である場合は満たされる。

【0009】

別の態様は、画像を復号化する装置であって、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像をコーディングブロックに分割するように構成された、装置に関する。この装置は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像を復号化するようにさらに構成されている。この装置は、分割情報の分割フラグ及び四分フラグをデータストリームから復号化することによって、データストリームにてシグナリングされた分割情報に応じて画像をコーディングブロックに分割するように構成されている。分割フラグは、画像の所定のブロックが分割されるか否かを示すが、後者は、所定のブロックがコーディングブロックのうちの１つとなる状態での再帰複数木分割の停止を示唆する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この装置は、分割方向フラグに関する情報及び三分フラグに関する情報を取得するように構成されている。分割方向フラグに関する情報の取得には、第２の所定の基準も第３の所定の基準も満たされない場合に、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームから復号化することを含む。第２の所定の基準が満たされる場合、分割方向フラグに関する情報の取得には、分割方向フラグが、画像の所定のブロックが垂直方向に分割されることを示すものと推定することを含む。第３の所定の基準が満たされる場合、分割方向フラグに関する情報の取得には、分割方向フラグが、画像の所定のブロックが水平方向に分割されることを示すものと推定することを含む。三分フラグに関する情報の取得には、第４の所定の基準が満たされない場合に、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグをデータストリームから復号化することを含む。第４の所定の基準が満たされる場合、三分フラグに関する情報の取得には、三分フラグが、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定することを含む。さらに、第５の所定の基準が満たされる場合、三分フラグに関する情報の取得には、三分フラグが、画像の所定のブロックが３つの子ブロックに分割されることを示すものと推定することと、三分フラグのデータストリームからの復号化を抑制することと、を含む。画像の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。さらに、この装置は、第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリームから復号化するように構成されている。第２のコンテキストは、第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、第４の所定の基準及び第５の所定の基準のうちの第２の基準数に対して等しいか、大きいか、小さいかによって決まり、これらを区別する。第４の所定の基準及び第５の所定の基準のうちの第１の基準数は、分割方向フラグが示す分割方向が水平方向である場合に満たされる。第４の所定の基準及び第５の所定の基準のうちの第２の基準数は、分割方向フラグが示す分割方向が垂直方向である場合に満たされる。

【0010】

【0011】

【0012】

別の態様は、画像を符号化する装置に関する。この装置は、再帰複数木分割を用いて画像をコーディングブロックに分割するように構成されている。この装置は、画像の分割を規定する分割情報をデータストリームにて符号化するように構成されている。この装置は、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するようにさらに構成されている。この装置は、分割情報の分割フラグをデータストリームに符号化することによって、分割情報をデータストリームにて符号化するように構成されている。分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。例えば、分割フラグは、分割フラグを復号化する復号器に対して、所定のブロックがコーディングブロック（例えば、葉ブロック）であるか、又は、所定のブロックが再帰複数木分割の別の再帰によってさらに分割されるかを示し、以てこのような別の再帰を実行することを復号器に指示するようにしてもよい。分割フラグが、画像の所定のブロックが分割されることを示す場合、分割情報の符号化には、分割情報の四分フラグをデータストリームに符号化することを含む。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。分割フラグが、画像の所定のブロックが分割されることを示し、四分フラグが、画像の所定のブロックが４つの子ブロックに分割されないことを示す場合、分割情報の符号化には、分割情報の１つ又は複数の別のフラグをデータストリームに符号化することをさらに含む。１つ又は複数の別のフラグは、画像の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す。分割フラグが、画像の所定のブロックが分割されることを示す場合、分割情報の符号化には、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることをさらに含む。例えば、再帰複数木分割の別の再帰においては、子ブロックのうちの１つが所定のブロックであってもよい。

【0013】

別の態様は、画像を符号化する装置であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するように構成された、装置に関する。この装置は、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するようにさらに構成されている。この装置は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、分割情報をデータストリームにて符号化するように構成されている。分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第２の所定の基準も第３の所定の基準も満たされない場合、分割情報の符号化には、分割方向フラグをデータストリームに符号化することを含む。分割方向フラグは、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第２の所定の基準が満たされる場合、分割情報の符号化には、分割方向フラグの符号化を抑制することを含み、第２の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが垂直方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第３の所定の基準が満たされる場合、分割情報の符号化には、分割方向フラグの符号化を抑制することを含み、第３の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが水平方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第４の所定の基準が満たされない場合、分割情報の符号化には、三分フラグをデータストリームに符号化することを含む。三分フラグは、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第４の所定の基準が満たされる場合、分割情報の符号化には、三分フラグの符号化を抑制することを含み、第４の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割される場合、分割情報の符号化には、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。この装置は、第２のコンテキストを用いたコンテキスト適応エントロピー符号化によって、分割方向フラグをデータストリームに符号化するようにさらに構成されている。第２のコンテキストは、以下のシナリオを満たすかによって決まり、これらを区別する。第１のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされる。第２のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合は満たされ、分割方向フラグが示す分割方向が垂直方向である場合は満たされない。第３のシナリオにおいて、第４の所定の基準は、分割方向フラグが示す分割方向が水平方向である場合は満たされず、分割方向フラグが示す分割方向が垂直方向である場合は満たされる。

【0014】

別の態様は、画像を符号化する装置であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するように構成された、装置に関する。この装置は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報に画像を符号化するとともに、コーディング情報をデータストリームにて符号化するようにさらに構成されている。この装置は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、データストリームにてシグナリングされた分割情報に応じて画像をコーディングブロックに分割するように構成されている。分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第２の所定の基準も第３の所定の基準も満たされない場合、画像の分割には、分割方向フラグをデータストリームに符号化することを含む。分割方向フラグは、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第２の所定の基準も第３の所定の基準も満たされない場合、画像の分割には、分割方向フラグの符号化を抑制することを含み、第２の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが垂直方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第３の所定の基準が満たされる場合、画像の分割には、分割方向フラグの符号化を抑制することを含み、第３の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが水平方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第４の所定の基準も第５の所定の基準も満たされない場合、画像の分割には、三分フラグをデータストリームに符号化することを含む。三分フラグは、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第４の所定の基準が満たされる場合、画像の分割には、三分フラグの符号化を抑制することを含み、第４の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合で、第５の所定の基準が満たされる場合、画像の分割には、三分フラグの符号化を抑制することを含み、第５の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが３つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。さらに、この装置は、第１の数が第２の数に対して等しいか、大きいか、小さいかによって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー符号化によって、分割方向フラグをデータストリームに符号化するように構成されている。第１の数は、分割方向フラグが示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数である。第２の数は、分割方向フラグが示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数である。

【0015】

別の態様は、画像を符号化する装置であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するように構成された、装置に関する。さらに、この装置は、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するように構成されている。この装置は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、分割情報をデータストリームに符号化するように構成されており、分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、分割情報の符号化には、分割方向フラグをデータストリームに符号化することと、三分フラグをデータストリームに符号化することと、を含む。分割方向フラグは、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す。三分フラグは、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す。画像の所定のブロックが分割される場合、分割情報の符号化には、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。この装置は、第３のコンテキストを用いたコンテキスト適応エントロピー符号化によって、三分フラグをデータストリームに符号化するように構成されている。第３のコンテキストは、所定のブロックを得る際に使用する再帰複数木分割の分割数によって決まるか、又は、所定のブロックのサイズによって決まる。この追加又は代替として、第３のコンテキストは、分割方向フラグが水平方向の分割方向を示すか、及び、分割方向フラグが垂直方向の分割方向を示すか、によって決まり、これらを区別する。

【0016】

【0017】

別の態様は、画像を復号化する方法であって、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像１２’をコーディングブロックに分割するステップと、さらに、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像１２’を復号化するステップと、を含む、方法に関する。この方法は、画像１２’の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する分割情報の分割フラグをデータストリームから復号化することによって、データストリームにてシグナリングされた分割情報に応じて画像１２’をコーディングブロックに分割するステップをさらに含む。分割フラグが、画像１２’の所定のブロックが分割されることを示す場合、画像の分割には、画像１２’の所定のブロックが４つの子ブロックに分割されるか否かを示す分割情報の四分フラグをデータストリームから復号化することを含む。四分フラグが、画像１２’の所定のブロックが４つの子ブロックに分割されないことを示す場合、画像の分割には、画像１２’の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す分割情報の１つ又は複数の別のフラグをデータストリームから復号化することを含む。分割フラグが、画像１２’の所定のブロックが分割されることを示す場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。

【0018】

別の態様は、画像を復号化する方法であって、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像１２’をコーディングブロックに分割するステップを含む、方法に関する。この方法は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像１２’を復号化するステップをさらに含む。この方法は、分割情報の分割フラグ及び四分フラグをデータストリームから復号化することによって、データストリームにてシグナリングされた分割情報に応じて画像１２’をコーディングブロックに分割するステップを含み、分割フラグは、画像１２’の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像１２’の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームから復号化することを含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第２の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロックが垂直方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第３の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロックが水平方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第４の所定の基準が満たされない場合に、画像１２’の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグをデータストリームから復号化することを含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第４の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロックが２つの子ブロックに分割されることを示すものと推定することを含む。画像１２’の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。この方法は、（ｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされること、（ｉｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされ、分割方向フラグが示す分割方向が垂直方向である場合は満たされないこと、並びに（ｉｉｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされず、分割方向フラグが示す分割方向が垂直方向である場合は満たされること、といったシナリオのいずれが満たされるかによって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリームから復号化することをさらに含む。

【0019】

別の態様は、画像を復号化する方法であって、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像１２’をコーディングブロックに分割するステップと、さらに、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像１２’を復号化するステップと、を含む、方法に関する。この方法は、分割情報の分割フラグ及び四分フラグをデータストリームから復号化することによって、データストリームにてシグナリングされた分割情報に応じて画像１２’をコーディングブロックに分割するステップを含み、分割フラグは、画像１２’の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像１２’の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームから復号化することを含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第２の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロックが垂直方向に分割されることを示すものと推定することをさらに含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第３の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロックが水平方向に分割されることを示すものと推定することをさらに含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第４の所定の基準が満たされない場合に、画像１２’の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグをデータストリームから復号化することをさらに含む。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、第４の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロックが２つの子ブロックに分割されることを示すとともに、第５の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロックが３つの子ブロックに分割されることを示すものと推定し、三分フラグのデータストリームからの復号化を抑制することをさらに含む。画像１２’の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。さらに、この方法は、（ｉ）分割方向フラグが示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、分割方向フラグが示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数に等しいことと、（ｉｉ）第１の数が、第２の数より大きいことと、（ｉｉｉ）第１の数が、第２の数より小さいことと、によって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリームから復号化することを含む。

【0020】

【0021】

別の態様は、画像を復号化する方法であって、データストリームにてシグナリングされた分割情報に応じて、再帰複数木分割を用いて画像１２’をコーディングブロックに分割するステップと、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報から画像１２’を復号化するステップと、を含む、方法に関する。この方法は、分割情報の分割フラグ及び四分フラグをデータストリームから復号化することによって、データストリームにてシグナリングされた分割情報に応じて画像１２’をコーディングブロックに分割するステップを含み、分割フラグは、画像１２’の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像１２’の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像１２’の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、画像の分割には、画像１２’の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す分割情報の１つ又は複数の別のフラグをデータストリームから復号化することを含む。画像１２’の所定のブロックが分割される場合、画像の分割には、分割情報のさらに別のフラグを用いて、子ブロックに対する再帰複数木分割をレジュームすることを含む。この方法は、第１のモード及び第２のモードの一方を選択するステップと、第１のモードにおいて、分割フラグが、画像１２’の所定のブロックが分割されることを示す場合、分割フラグの後に四分フラグを復号化するステップと、第２のモードにおいて、四分フラグが、画像１２’の所定の子ブロックが４つの子ブロックに分割されないことを示す場合、四分フラグの後に分割フラグを復号化するステップと、をさらに含む。

【0022】

別の態様は、画像を符号化する方法であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するステップを含む、方法に関する。この方法は、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するステップをさらに含む。さらに、この方法は、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する分割情報の分割フラグをデータストリームに符号化することによって、分割情報をデータストリームに符号化するステップを含む。分割フラグが、画像の所定のブロックが分割されることを示す場合、画像の分割には、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す分割情報の四分フラグをデータストリームに符号化することを含む。四分フラグが、画像の所定のブロックが４つの子ブロックに分割されないことを示す場合、この方法は、画像の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す分割情報の１つ又は複数の別のフラグをデータストリームに符号化することを含む。分割フラグが、画像の所定のブロックが分割されることを示す場合、この方法は、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。

【0023】

別の態様は、画像を符号化する方法であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するステップを含む、方法に関する。この方法は、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するステップをさらに含む。さらに、この方法は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、分割情報をデータストリームに符号化することを含み、分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第２の所定の基準も第３の所定の基準も満たされない場合に、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームに符号化することを含む。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第２の所定の基準が満たされる場合、分割方向フラグの符号化を抑制することを含み、第２の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが垂直方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第３の所定の基準が満たされる場合、分割方向フラグの符号化を抑制することを含み、第３の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが水平方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第４の所定の基準が満たされない場合に、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグをデータストリームに符号化することを含む。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第４の所定の基準が満たされる場合、三分フラグの符号化を抑制することを含み、第４の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割される場合、この方法は、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。この方法は、（ｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされることと、（ｉｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされ、分割方向フラグが示す分割方向が垂直方向である場合は満たされないことと、（ｉｉｉ）第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされず、分割方向フラグが示す分割方向が垂直方向である場合は満たされることと、によって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー符号化によって、分割方向フラグをデータストリームに符号化することをさらに含む。

【0024】

別の態様は、画像を符号化する方法であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するステップを含む、方法に関する。さらに、この方法は、データストリームにてシグナリングされ、コーディングブロックに関連するコーディング情報に画像を符号化するとともに、コーディング情報をデータストリームにて符号化することを含む。この方法は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、データストリームにてシグナリングされた分割情報に応じて画像をコーディングブロックに分割するステップを含み、分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第２の所定の基準も第３の所定の基準も満たされない場合に、画像の所定のブロックが垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリームに符号化することを含む。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第２の所定の基準が満たされる場合、分割方向フラグの符号化を抑制することを含み、第２の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが垂直方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第３の所定の基準が満たされる場合、分割方向フラグの符号化を抑制することを含み、第３の所定の基準が満たされる場合、分割方向フラグは、画像の所定のブロックが水平方向に分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第４の所定の基準も第５の所定の基準も満たされない場合に、画像の所定のブロックが３つの子ブロックに分割されるか２つの子ブロックに分割されるかを示す三分フラグをデータストリームに符号化することを含む。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第４の所定の基準が満たされる場合、三分フラグの符号化を抑制することを含み、第４の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが２つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、第５の所定の基準が満たされる場合、三分フラグの符号化を抑制することを含み、第５の所定の基準が満たされる場合、三分フラグは、画像の所定のブロックが３つの子ブロックに分割されることを示すものと推定される。画像の所定のブロックが分割される場合、この方法は、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。この方法は、（ｉ）分割方向フラグが示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、分割方向フラグが示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数に等しいことと、（ｉｉ）第１の数が、第２の数より大きいことと、（ｉｉｉ）第１の数が、第２の数より小さいことと、によって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー符号化によって、分割方向フラグをデータストリームに符号化することを含む。

【0025】

【0026】

別の態様は、画像を符号化する方法であって、再帰複数木分割を用いて画像をコーディングブロックに分割するとともに、分割を規定する分割情報をデータストリームにて符号化するステップと、画像をコーディングブロックに関連するコーディング情報に符号化するとともに、コーディング情報をデータストリームにて符号化するステップと、を含む、方法に関する。さらに、この方法は、分割情報の分割フラグ及び四分フラグをデータストリームに符号化することによって、分割情報をデータストリームに符号化することを含み、分割フラグは、画像の所定のブロックが分割されるか否かを示し、以て所定のブロックがコーディングブロックのうちの１つとなる状態で再帰複数木分割を停止する。四分フラグは、画像の所定のブロックが４つの子ブロックに分割されるか否かを示す。画像の所定のブロックが分割されるものの、４つの子ブロックには分割されない場合、この方法は、画像の所定のブロックが２つ又は３つの子ブロックへと垂直方向に分割されるか水平方向に分割されるかを示す分割情報の１つ又は複数の別のフラグをデータストリームに符号化することを含む。画像の所定のブロックが分割される場合、この方法は、分割情報のさらに別のフラグを用いて、子ブロックに対する分割情報の符号化をレジュームすることを含む。さらに、この方法は、第１のモード及び第２のモードの一方を選択するステップと、第１のモードにおいて、分割フラグが、画像の所定のブロックが分割されることを示す場合、分割フラグの後に四分フラグを符号化するステップと、第２のモードにおいて、四分フラグが、画像の所定の子ブロックが４つの子ブロックに分割されないことを示す場合、四分フラグの後に分割フラグを符号化するステップと、を含む。

【0027】

上記方法は、上述の装置と同じ着想に依拠するため、同一又は同等の機能及び利点をもたらす。上記方法は、任意選択として、対応する装置に関して本明細書に記載の特徴、機能、及び詳細のいずれかと組み合わされるようになっていてもよい（又は、いずれかにより補完されるようになっていてもよい）。上記方法は、任意選択として、前述の特徴、機能、及び詳細と個別に組み合わされるようになっていてもよいし、任意に組み合わされるようになっていてもよい。

【図面の簡単な説明】

【0028】

以下、図面を参照して、本開示の実施形態をより詳しく説明する。

【図1】開示の概念を実装可能な、画像を符号化する装置の模式図である。

【図2】開示の概念を実装可能な、画像を復号化する装置の模式図である。

【図3】一実施形態に係る、符号器又は復号器が使用する信号を示した図である。

【図4】一実施形態に係る、画像を復号化する装置の模式図である。

【図5】別の実施形態に係る、画像を復号化する装置の模式図である。

【図6】別の実施形態に係る、画像を復号化する装置の模式図である。

【図7】第２のコンテキストの例示的な一実施形態を示した図である。

【図8】別の実施形態に係る、画像を復号化する装置の模式図である。

【図9】別の実施形態に係る、画像を復号化する装置の模式図である。

【図10A】一実施形態に係る、四分木分割を示した図である。

【図10B】一実施形態に係る、四分木分割を示した図である。

【図11】現行のＶＶＣに係る、分割木を示した図である。

【図12】一実施形態に係る、分割木を示した図である。

【図13】一実施形態に係る、画像を符号化する装置の模式図である。

【図14】画像を復号化する方法の一実施形態のフローチャートである。

【図15】画像を復号化する方法の一実施形態のフローチャートである。

【図16】画像を復号化する方法の一実施形態のフローチャートである。

【図17】画像を復号化する方法の一実施形態のフローチャートである。

【図18】画像を復号化する方法の一実施形態のフローチャートである。

【図19】表１を示した図である。

【図20】表２を示した図である。

【図21】表３を示した図である。

【図22】表４を示した図である。

【図23】表５を示した図である。

【0029】

以下、本発明に係る様々な実施形態及び態様を説明する。また、別の実施形態を添付の特許請求の範囲により規定する。

【0030】

特許請求の範囲により規定されるような如何なる実施形態も、本明細書に記載の詳細（特徴及び機能）のいずれかにより補完可能であることに留意するものとする。また、本明細書に記載の実施形態は、個別に使用可能であり、また任意選択として、特許請求の範囲に含まれる詳細（特徴及び機能）のいずれかにより補完可能である。また、本明細書に記載の個々の態様は、個別に使用することも可能であるし、組み合わせて使用することも可能であることに留意するものとする。これにより、前記個々の態様のそれぞれに対して、別の態様に詳細を追加することなく、詳細を追加可能である。また、本開示は、イメージ／ビデオの符号化及び復号化において使用可能な特徴を明示的又は暗示的に記載していることに留意するものとする。このため、イメージ／ビデオの符号化及び復号化の背景においては、本明細書に記載の特徴のいずれかを使用可能である。

【0031】

本発明は、以下の詳細な説明及び本発明の実施形態に関する添付の図面によって、より深く理解されようが、これらは、記載の特定の実施形態に本発明を限定するものと捉えられるべきではなく、説明及び理解を目的としたものに過ぎない。

【0032】

図面に関する以下の説明は、ビデオの画像のコーディングによって、本発明の実施形態を組み込み可能なコーディングフレームワークの一例を構成するブロックベースの予測コーデックの符号器及び復号器の説明の提示から始める。図１～図３に関して、符号器及び復号器をそれぞれ説明する。その後、本発明の概念を図１及び図２の符号器及び復号器にそれぞれ組み込み可能となる方法に関する説明と併せて、このような概念の実施形態の説明を提示するが、図１及び図２の符号器及び復号器の基礎となるコーディングフレームワークに従っては動作しない符号器及び復号器の構成には、後続の図４以降で説明する実施形態の使用も可能である。

【0033】

図１は、変換ベースの残留コーディングを例示的に用いて画像１２をデータストリーム１４に予測コーディングする装置を示している。この装置すなわち符号器は、参照記号１０を用いて示される。図２は、同じく変換ベースの残留復号化を用いて画像１２’をデータストリーム１４から予測復号化するように構成された対応する復号器２０すなわち装置２０を示すが、アポストロフィは、予測残留信号の量子化によりもたらされるコーディング損失に関して、復号器２０により再構成された画像１２’が、装置１０により符号化された元の画像１２とは異なることを示すために使用している。図１及び図２では、変換ベースの予測残留コーディングを例示的に使用するが、本願の実施形態は、この種の予測残留コーディングに限定されない。以下に概説する通り、図１及び図２に関して説明する他の詳細についても、このことが当てはまる。

【0034】

符号器１０は、予測残留信号に空間－スペクトル変換を施すとともに、このようにして得られた予測残留信号をデータストリーム１４に符号化するように構成されている。同様に、復号器２０は、予測残留信号をデータストリーム１４から復号化するとともに、このようにして得られた予測残留信号にスペクトル－空間変換を施すように構成されている。

【0035】

符号器１０は、予測残留２４を生成して、予測信号２６の原信号すなわち画像１２からの逸脱を測定する予測残留信号形成部２２を内部に備えていてもよい。予測残留信号形成部２２は、例えば原信号すなわち画像１２から予測信号を減算する減算器であってもよい。そして、符号器１０は、予測残留信号２４に空間－スペクトル変換を施す変換部２８をさらに備えることにより、同じく符号器１０が備える量子化部３２によって後で量子化されるスペクトル領域予測残留信号２４’を得る。このように量子化された予測残留信号２４’’がビットストリーム１４へとコーディングされる。このため、符号器１０は、任意選択として、データストリーム１４へと変換・量子化されるように予測残留信号をエントロピーコーディングするエントロピーコーディング部３４を備えていてもよい。予測信号２６は、データストリーム１４に符号化された復号化可能な予測残留信号２４’’に基づいて、符号器１０の予測段３６により生成される。このため、予測段３６は、図１に示すように、予測残留信号２４’’を逆量子化することにより、量子化損失を除いて信号２４’に対応するスペクトル領域予測残留信号２４’’’を得る逆量子化部３８と、その後段として、後者の予測残留信号２４’’’に逆変換すなわちスペクトル－空間変換を施すことにより、量子化損失を除いて元の予測残留信号２４に対応する予測残留信号２４’’’’を得る逆変換部４０とを内部に備えていてもよい。その後、加算等によって、予測段３６の結合部４２が予測信号２６及び予測残留信号２４’’’’を再結合することにより、再構成信号４６すなわち原信号１２の再構成を得る。再構成信号４６は、信号１２’に対応していてもよい。その後、例えば空間予測すなわち画像内予測及び／又は時間予測すなわち画像間予測を用いることにより、信号４６に基づいて、予測段３６の予測モジュール４４が予測信号２６を生成する。

【0036】

同様に、復号器２０は、図２に示すように、予測段３６に対応するとともに、予測段３６に対応する様態で相互接続された構成要素を内部に備えていてもよい。特に、復号器２０のエントロピー復号部５０が量子化されたスペクトル領域予測残留信号２４’’をデータストリームからエントロピー復号化するようにしてもよく、この際、予測段３６のモジュールに関して上述した様態で相互接続されて協働する逆量子化部５２、逆変換部５４、結合部５６、及び予測モジュール５８が予測残留信号２４’’に基づいて再構成信号を復元することにより、図２に示すように、結合部５の出力が再構成信号すなわち画像１２’となるようにする。

【0037】

具体的には上述していないものの、符号器１０は、例えば何らかのレート及び歪み関連基準すなわちコーディングコストを最適化するように何らかの最適化方式に従って、例えば予測モード、運動パラメータ等のいくつかのコーディングパラメータを設定可能であることが容易に明らかとなる。例えば、符号器１０及び復号器２０並びに対応するモジュール４４、５８はそれぞれ、フレーム内予測符号化（intra-coding、イントラコーディング）モード及びフレーム間予測符号化（inter-coding、インターコーディング）モード等の異なる予測モードをサポートしていてもよい。符号器及び復号器がこれらの予測モードの種類間で切り替わる粒度はそれぞれ、画像１２及び１２’のコーディングセグメント又はコーディングブロックへの細分に対応していてもよい。例えば、これらのコーディングセグメントの単位で、イントラコーディング対象のブロック及びインターコーディング対象のブロックへと画像が細分されるようになっていてもよい。イントラコーディングブロックは、以下により詳しく説明する通り、各ブロックのコーディング／復号化済みの空間的隣接部に基づいて予測される。各イントラコーディングセグメントに対しては、複数のイントラコーディングモードが存在して選択可能であり、各イントラコーディングセグメントに対して、各方向性イントラコーディングモードに固有の特定の方向に沿って隣接部のサンプル値を外挿することにより各セグメントを満たす際に従う方向性又は角度性のイントラコーディングモードが挙げられる。また、イントラコーディングモードとしては、例えば、各イントラコーディングブロックの予測で各イントラコーディングセグメント内のすべてのサンプルにＤＣ値を割り当てる際に従うＤＣコーディングモード、並びに／又は、隣接サンプルに基づいて２次元線形関数により規定された平面のチルト及びオフセットの駆動によって、各イントラコーディングブロックのサンプル位置に対して２次元線形関数により表されるサンプル値の空間分布となるように各ブロックの予測を近似又は決定する際に従う平面イントラコーディングモード等、１つ又は複数の別のモードも挙げられる。これらと比較して、例えばインターコーディングブロックが時間的に予測されるようになっていてもよい。インターコーディングブロックの場合は、画像１２が属するビデオの過去にコーディングされた画像の部分の空間変位を示す運動ベクトルがデータストリーム内でシグナリングされるようになっていてもよく、過去にコーディング／復号化された画像のサンプリングによって、各インターコーディングブロックの予測信号が得られる。これは、量子化されたスペクトル領域予測残留信号２４’’を表すエントロピーコーディング変換の係数レベル等、データストリーム１４に含まれる残留信号コーディングのほか、コーディングモードを様々なブロックに割り当てるコーディングモードパラメータ、ブロックの一部に対する予測パラメータ（インターコーディングセグメントに対する運動パラメータ等）、並びに画像１２及び１２’それぞれのセグメントへの細分を制御・シグナリングするパラメータ等の任意選択的な別のパラメータがデータストリーム１４に符号化されていてもよいことを意味する。復号器２０は、これらのパラメータを用いて、符号器と同様に画像を細分することにより、同じ予測モードをセグメントに割り当てるとともに、同じ予測を実行して同じ予測信号を得る。

【0038】

図３は、一方として再構成信号すなわち再構成画像１２’と、他方としてデータストリーム１４にてシグナリングされた予測残留信号２４’’’’及び予測信号２６の結合との間の関係を示している。上述の通り、この結合は、加算であってもよい。図３においては、ハッチングにより図示するイントラコーディングブロック及びハッチングせずに図示するインターコーディングブロックへの画像エリアの細分として、予測信号２６を示している。この細分は、画像エリアの正方形ブロック若しくは非正方形ブロックの行及び列への規則的細分、又は、根ブロック（例えば、ＣＴＵ）から異なるサイズの複数の葉ブロック（例えば、ＣＵ）への画像１２の複数木細分等、如何なる細分であってもよい。この細分は、四分木細分又は二分若しくは三分細分等、如何なる細分であってもよく、その混合を図３に示しており、画像エリアがまず、根ブロックの行及び列に細分された後、再帰複数木細分に従って、１つ又は複数の葉ブロックへとさらに細分される。再帰複数木細分は、再帰複数木分割とも称し得る。

【0039】

この場合も、データストリーム１４は、イントラコーディングブロック８０用のイントラコーディングモードがコーディングされていてもよく、これは、サポートされた複数のイントラコーディングモードのうちの１つを各イントラコーディングブロック８０に割り当てる。インターコーディングブロック８２に対しては、１つ又は複数の運動パラメータがデータストリーム１４にコーディングされていてもよい。一般論として、インターコーディングブロック８２は、時間的なコーディングに限定されない。或いは、インターコーディングブロック８２は、画像１２が属するビデオの過去にコーディングされた画像、又は、符号器及び復号器がそれぞれスケーラブルな符号器及び復号器である場合の別の表示若しくはより低い階層の画像等、現在の画像１２自体を越えて過去にコーディングされた部分から予測される任意のブロックであってもよい。

【0040】

図３の予測残留信号２４’’’’は、画像エリアのブロック８４への細分としても示している。これらのブロックは、コーディングブロック８０及び８２から識別するため、変換ブロックと称する場合もある。実際のところ、図３は、画像１２及び画像１２’それぞれのブロックへの２つの異なる細分すなわちブロック８０及び８２それぞれへのある細分と変換ブロック８４への別の細分とを符号器１０及び復号器２０が使用可能であることを示している。両細分は同じであってもよい。すなわち、各コーディングブロック８０及び８２が同時に変換ブロック８４を構成していてもよい。ただし、図３は、例えば、ブロック８０及び８２の２つのブロック間の任意の境界が２つのブロック８４間の境界に重なるか、或いは、各ブロック８０、８２が変換ブロック８４の一方又は変換ブロック８４のクラスタに一致するように、変換ブロック８４への細分がコーディングブロック８０、８２への細分の拡張を構成する場合を示している。ただし、上記細分は、変換ブロック８４がブロック８０、８２間のブロック境界に選択的に交差し得るように、互いに独立して決定又は選択されるようになっていてもよい。このため、変換ブロック８４への細分に関する限りは、ブロック８０、８２への細分に関して上述したものと同様の記述が当てはまる。すなわち、ブロック８４は、（行及び列への配置の有無に関わらず）画像エリアのブロックへの規則的細分の結果、画像エリアの再帰複数木細分（再帰複数木分割）の結果、若しくはこれらの組み合わせ、又はその他任意の種類のブロック化であってもよい。ちなみに、ブロック８０、８２、及び８４は、四角形にも、長方形にも、その他如何なる形状にも限定されないことに留意する。

【0041】

図３は、予測信号２６及び予測残留信号２４’’’’の結合が直接、再構成信号１２’になることをさらに示している。ただし、２つ以上の予測信号２６を予測残留信号２４’’’’と結合することによって、代替実施形態に係る画像１２’が得られることに留意するものとする。

【0042】

図３において、変換ブロック８４は、以下の意味を有するものとする。すなわち、これらの変換ブロック８４の単位で、変換部２８及び逆変換部５４がそれぞれの変換を実行する。例えば、多くのコーデックがすべての変換ブロック８４に対して、ある種のＤＳＴ又はＤＣＴを使用する。変換ブロック８４の一部に対して、予測残留信号が空間領域で直接コーディングされるように、いくつかのコーデックが変換を省略可能である。ただし、後述の実施形態によれば、符号器１０及び復号器２０は、複数の変換をサポートするように構成されている。例えば、符号器１０及び復号器２０がサポートする変換としては、以下が挙げられる。
・ＤＣＴ－ＩＩ（又は、ＤＣＴ－ＩＩＩ）（ここで、ＤＣＴは、離散コサイン変換を表す）
・ＤＳＴ－ＩＶ（ここで、ＤＳＴは、離散サイン変換を表す）
・ＤＣＴ－ＩＶ
・ＤＳＴ－ＶＩＩ
・恒等変換（ＩＴ）

【0043】

当然のことながら、これらの変換の前方変換型のすべてを変換部２８がサポートする一方、復号器２０又は逆変換部５４は、対応する後方又は逆変換型をサポートする。
・逆ＤＣＴ－ＩＩ（又は、逆ＤＣＴ－ＩＩＩ）
・逆ＤＳＴ－ＩＶ
・逆ＤＣＴ－ＩＶ
・逆ＤＳＴ－ＶＩＩ
・恒等変換（ＩＴ）

【0044】

以下では、根ブロックを１つ又は複数の葉ブロックに細分又は分割する方式について、符号器１０及び復号器２０によりサポート可能なものをより詳しく説明する。例えば、これらの分割方式は、コーディングブロック８０、８２及び／又は変換ブロック８４、８４ａを得る手段を提供可能である。

【0045】

図１０Ａ及び図１０Ｂは、四分木分割及びその結果としての節点（例えば、子ブロック）の一例を示している。図１０Ａは、節点Ａが４つの節点へとさらに分割される分割木を示している。図１０Ｂは、この分割の結果を示しており、ブロックＡが４つのばらばらな等サイズのブロックに細分されている。例えば、図１０Ａ及び図１０Ｂに示すような節点Ａの４つの節点Ｂ、Ｃ、Ｄ、Ｅへの分割は、再帰複数木分割の１回の再帰によって実行され得るような、親ブロックの子ブロックへの分割を表していてもよい。

【0046】

図１０Ａ及び図１０Ｂに示すような分割は、再帰的に適用されるようになっていてもよい。すなわち、例えば、この分割では、親ブロックを１つ又は複数の子ブロックに分割するようにしてもよく、このうちの１つの子ブロックが分割の別の再帰の親ブロックとして機能し得る。例えば、根ブロックの複数回の分割により、１つ又は複数の葉ブロックが得られるようになっていてもよい。例えば、異なる種類又は同じ種類の分割の異なる回数又は同じ回数の再帰によって異なる葉ブロックが得られている可能性もあるため、異なる葉ブロックの形状及びサイズは互いに異なっていてもよい。画像の特定ブロックを得る分割の再帰数は、例えば当該特定ブロックの木深さと称し得る。

【0047】

親ブロックを子ブロックに分割する方式は、親ブロックを分割するか否かに関する情報と、親ブロックの分割方法に関する情報とを含んでいてもよい。このような方式は、分割木により示されるようになっていてもよい。

【0048】

図１１は、二分割木及び三分割木が入れ子になった現行のＶＶＣ開発の分割木１１００（例えば、親ブロック１１１１を１つ又は複数の子ブロック１１１２に分割するルール）を示している。四分木分割に由来する既存のブロック（例えば、過去のコーデックにより既知のブロック）のほか、分割木１１００によって、例えば別の矩形状を表すことができる。四分木分割フラグがゼロに等しい場合は、四分木からの逸脱が発生し得る。例えば、親ブロック１１１１を４つの子ブロックに分割しないことを四分木分割フラグが示す場合は、四分木の葉節点において二分三分木が開始となる。二分三分木は、四分木と同様に再帰分割木を構成するが、例えば親ブロックが４つの子ブロックに分割されない場合は、各節点（例えば、各親ブロック）で適用され得る異なる分割を伴う。また、サイズ、位置、又は木深さ等の特定の節点特性に応じて、すべての分割が全節点で利用可能となるわけではない。既に利用可能なデータに基づいて推定不可能なフラグさえ送信すればよい。ｍｔｔ＿ｓｐｌｉｔ＿ｆｌａｇがシグナリングされるか、又は、ゼロに等しいと推定される場合は、分割木がこの節点で終端される（すなわち、対応する節点が葉節点を表し、関連するブロックが予測及び変換コーディングに用いられる）。

【0049】

図２に示すように、最後のＣＵ形状の特定には、最大４つのシンタックス要素が必要である。この方式では、細分停止に少なくとも２つのシンタックス要素（０に等しいｑｔ＿ｓｐｌｉｔ＿ｆｌａｇ及び０に等しいｍｔｔ＿ｓｐｌｉｔ＿ｆｌａｇ）を要する。ｑｔ＿ｓｐｌｉｔ＿ｆｌａｇに対するコンテキストモデリングは、ＨＥＶＣにおいて用いられる手法に類似する。現在の節点の四分木深さは、（現在のブロックの上方及び現在のブロックの左方の）隣接コーディング木の最後の四分木深さと比較される。さらに、現在の四分木深さが１より大きい場合は、別個のコンテキストモデルセットが用いられる。四分木深さの代わりに、ｍｔｔ＿ｓｐｌｉｔ＿ｆｌａｇの上方隣接部の幅及び左方隣接部の高さに対して、現在の節点の幅及び高さが比較される。輝度成分については、現在のＣＵサイズに応じて３つの異なるコンテキストモデルセットが用いられる一方、彩度成分については、専用のコンテキストモデルセットが用いられる。なお、スライスの種類が内部の場合、すなわち、現在の画像（又は、スライス若しくはタイル）の内側の予測が画像内予測のみに限定される場合は、輝度及び彩度について、現在のＶＶＣドラフトが異なる分割木を可能とする。

【0050】

ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇには、現在の節点のアスペクト比に応じて、節点が正方形ブロックである場合のコンテキストモデル、幅が高さより大きい場合の別のコンテキストモデル、及び反対の場合の第３のコンテキストモデル、という３つのコンテキストモデルを伴う。これに対して、ｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇの場合は、単一のコンテキストモデルが用いられる。

【0051】

上述した通り、図１～図３は、本願に係る符号器及び復号器の具体例を構成するため、以下に詳述する本発明に係る概念を実装可能な一例として提示したものである。これまでのところ、図１及び図２の符号器及び復号器はそれぞれ、本明細書に記載の符号器及び復号器の考え得る実施態様を表し得る。ただし、図１及び図２は、一例に過ぎない。ただし、本願の実施形態に係る符号器では、例えばビデオ符号器ではなく静止画符号器である点、相互予測をサポートしない点、又はブロック８０への細分が図３の例示と異なる様態で実行される点等、図１の符号器と異なる後述の概念を用いて、画像１２のブロックベースの符号化を実行するようにしてもよい。同様に、本願の実施形態に係る復号器では、以下に詳述するコーディング概念を用いて画像１２’のデータストリーム１４からのブロックベースの復号化を実行するようにしてもよいが、これは、例えばビデオ符号器ではなく静止画符号器である点、内部予測をサポートしない点、若しくは図３に関して説明したものと異なる様態で画像１２’をブロックに細分する点、並びに／又は変換領域ではなく空間領域において、予測残留をデータストリーム１４から導出する点において、図２の復号器２０と異なっていてもよい。

【0052】

図４は、本開示の一実施形態に係る、画像１２’を復号化する装置４００を示している。例えば、装置４００は、復号器２０に類似していてもよい。装置４００は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するように構成されている。装置４００は、データストリーム１４にてシグナリングされたコーディング情報４４０から画像１２’を復号化するようにさらに構成されている。コーディング情報４１６は、コーディングブロック４２５に関連する。画像１２’をコーディングブロック４２５に分割する場合、装置４００は、分割情報４１５の分割フラグ４１６をデータストリーム１４から復号化するように構成されている。分割フラグ４１６は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する。分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合、装置４００は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す分割情報４１５の四分フラグ４１７をデータストリーム１４から復号化するように構成されている。

【0053】

分割フラグ４１６が、画像１２’の所定のブロックが分割されることを示し、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示す場合、画像１２’の分割には、画像１２’の所定のブロック４１１が２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。

【0054】

さらに、分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合、画像１２’の分割には、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。例えば、再帰複数木分割の別の再帰においては、子ブロック４１２のうちの１つが所定のブロック４１１であってもよい。

【0055】

例えば、装置４００は、分割情報４１５及びコーディング情報４４０を含むデータストリーム１４を受信するように構成されていてもよい。装置４００は、画像１２’をデータストリームから復号化して、画像１２’を含む復号化信号を提供するようにさらに構成されていてもよい。例えば、所定のブロック４１１は、画像１２’の任意のブロックであってもよく、これは、再帰複数木分割の現在の再帰を受ける。すなわち、現在の再帰が分割を推定し得るブロックである。例えば、再帰複数木分割の第１の再帰の所定のブロック４１１は、ＣＴＵ等の根ブロックであってもよい。分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合、装置４００は、所定のブロック４１１の子ブロックに対する再帰複数木分割をレジュームするように構成されている。子ブロック４１２は、所定のブロック４１１の分割に由来する当該所定のブロックの１つ又は複数のサブブロックであってもよい。例えば、装置４００は、分割の後続の再帰の所定のブロック４１１として当該所定のブロックの子ブロック４１２のうちの１つを選択することと、所定のブロックに関して説明したように分割を実行することと、によって再帰複数木分割をレジュームするように構成されている。例えば、分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されないことを示す場合、装置４００は、所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止するように構成されていてもよい。その後、装置４００は、別のブロック（例えば、所定のブロックの姉ブロック又は所定のブロック若しくは別のブロックの親ブロックの姉ブロック）で分割を続けるようにしてもよい。

【0056】

このように、一実施形態によれば、装置４００は、子ブロック４１２のうちの所定の子ブロックについて、画像１２’の所定の子ブロックが分割されるか否かを示し、以て所定の子ブロックがコーディングブロックとなる状態で再帰複数木分割を停止する分割情報４１５の別の分割フラグ４１６をデータストリーム１４から復号化することによって、分割情報４１５のさらに別のフラグを用いて子ブロック４１２に対する再帰複数木分割をレジュームするように構成されている。別の分割フラグが４１６、画像１２’の所定の子ブロックが分割されることを示す場合、子ブロック４１２に対する再帰複数木分割のレジュームには、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されるか否かを示す分割情報４１５の別の四分フラグ４１７をデータストリーム１４から復号化することを含む。別の分割フラグ４１６が、画像１２’の所定の子ブロックが分割されることを示し、別の四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示す場合、子ブロック４１２に対する再帰複数木分割のレジュームには、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。さらに、別の分割フラグ４１６が、画像１２’の所定の子ブロックが分割されることを示す場合、子ブロック４１２に対する再帰複数木分割のレジュームには、分割情報４１５のさらに別のフラグを用いて、所定の子ブロックのうちの子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。

【0057】

すなわち、例えば、装置４００は、再帰複数木分割のある再帰において、再帰複数木分割の後続の再帰に対して所定のブロック４１１を分割した結果としての子ブロック４２５のうちの１つを選択することにより、子ブロック４１２に対する再帰複数木分割をレジュームするように構成されている。例えば、再帰分割は、現在の再帰の所定のブロック４１１（例えば、所定のブロック又は所定の子ブロック）を参照する分割フラグ４１６が、所定のブロック４１１が分割されないことを示す場合に停止されるようになっていてもよい。

【0058】

例えば、図１０Ａ及び図１０Ｂに示すような節点Ａの４つの節点Ｂ、Ｃ、Ｄ、Ｅへの分割は、装置４００及び後続の図面に関する装置に関して説明する通り、再帰複数木分割の１回の再帰の考え得る結果のような、所定のブロック４１１の子ブロック４１２への分割を表していてもよい。

【0059】

図１２は、分割と種類情報（例えば、分割の種類に関する情報）とを分離する代替的な分割木１２００を示している。例えば、分割木１２００は、装置４００の例示的な一実施形態に係る、再帰分割の１回の再帰を表していてもよい。

【0060】

図１１の分割木１１００の特性として、「分割停止」オプションは、２つのシンタックス要素の送信を要する。例えば、第１のシンタックス要素においては、四分木分割を実行しないことを示し、第２のシンタックス要素においては、親ブロック１１１１をさらに分割しないことを示すことが必要となり得る。分割情報は、その後の形状種類とは独立に表すことができるため、本発明の例示的な一実施形態では、図１２に示すように、分割木を修正する。なお、第２の深さに達した場合、すなわち、ｍｔｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇが送信された場合は、図１１に示す分割木１１００に対して、シンタックスが同じままである。このため、シンタックス要素ｍｔｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ及びｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇの修正は、図１１及び図１２の両者に示す二分方式に適用可能である。例えば、本発明の実施形態の分割方式は、図１１００の分割木１１００に類似していてもよいが、分割の種類を規定する修正シンタックスを使用するようにしてもよい。分割と種類情報とを分離することにより、分割停止オプションのコストを低減可能であるが、これは、低ビットレートの動作点において重要となり得る。

【0061】

言い換えると、本発明の実施形態は、適応木構造及び関連するコンテキストモデリングを伴うことにより圧縮効率をさらに向上させる一般概念を記載する。

【0062】

例えば、図１１及び図１２に示す分割木は、すべてのオプションが可能な共通の場合のみを表していてもよい。ただし、各節点は、可用性制限を継承し得る。このような制限の例は、サイズ制限（例えば、子節点が最小許容ブロックサイズよりも小さな寸法を有することになる分割停止が可能となる）、連続分割制限（例えば、過去の分割も四分木分割であった場合は、四分木分割のみがシグナリングされ得る）である。これらの理由により、分割木内のシンタックス要素はそれぞれ、特定の可用性制限に応じて、それぞれの意味をわずかに変更し得る。すなわち、例えば、所定のブロック４１１に対しては、分割の一部又は全部のオプションが利用不可能となり得る。

【0063】

本発明の実施形態では、分割木のシンタックス要素に対するコンテキストモデリングについて、可用性情報（例えば、所定のブロック４１１の分割に利用可能なオプションに関する情報）を明示的に使用するようにしてもよい。可用性情報は、例えばコンテキストモデリングの付加的なオプションが可能となるように、コンテキストモデリングを強化する。例えば、コンテキストモデルの使用により、分割情報４１５の所定のフラグが示す情報が推定されるようにすることで、所定のフラグを復号化することなく、前記情報が推定されるようになっていてもよい。このため、分割情報４１５は、所定のフラグを必ずしも含む必要がなく、データストリーム１４のサイズを低減可能である。例えば、コンテキストモデリングは、１つ又は複数の基準に応じて決まり得る。

【0064】

一般的に、本発明の実施形態では、画像を再帰的に分割する分割木の様々な実施態様を採用していてもよい。分割は、多くのフラグに依拠していてもよく、それぞれが、再帰分割の現在の再帰を受ける所定のブロックに対して、各フラグが参照する分割オプションが適用されるかを示していてもよい。これらのフラグは、データストリームに含まれ得る分割情報の一部であってもよい。ただし、前記可用性情報からフラグが推定されるようになっていてもよい。さらに、フラグを復号化する場合には、データストリーム又は分割情報からのコンテキストモデリングが用いられるようになっていてもよい。例えば、コンテキストモデリングは、考え得るオプションの数を低減するのに利用可能な情報を使用することにより、１つ又は複数のフラグの少ない情報への符号化又は少ない情報からの復号化によって、データストリームのサイズを抑えるようにしてもよい。例えば、画像の分割は、分割フラグ４１６、四分フラグ４１７、分割方向フラグ５１８、及び三分フラグ５１９のうちの１つ又は複数に依拠していてもよい。このようなフラグを評価する例示的な順序を図１２に示す。図４～図９及び図１３～図１８に関して説明する実施形態ではそれぞれ、前記フラグのうちの１つ又は複数を評価又は復号化する異なる順序又は依存関係若しくは条件を採用するようにしてもよい。例えば、コンテキストモデリングに対して異なる種類が採用されるようになっていてもよい。コンテキストモデリングは、例えば上述の可用性情報に依拠していてもよいし、隣接ブロック（例えば、分割済みのブロック）に関する情報に依拠していてもよい。

【0065】

例えば、分割フラグ４１６の復号化に第１のコンテキストが用いられるようになっていてもよいが、異なる実施形態では、第１のコンテキストを導出するための異なる基準、前提、又は情報を採用するようにしてもよい。

【0066】

例えば、分割方向フラグ４１８の復号化に第２のコンテキストが用いられるようになっていてもよいが、異なる実施形態では、第２のコンテキストを導出するための異なる基準、前提、又は情報を採用するようにしてもよい。

【0067】

例えば、三分フラグ４１９の復号化に第３のコンテキストが用いられるようになっていてもよいが、異なる実施形態では、第３のコンテキストを導出するための異なる基準、前提、又は情報を採用するようにしてもよい。

【0068】

言い換えると、分割木の一部又は全部のシンタックス要素のコンテキストモデリングは、可用性情報のみにより決まるものであってもよい。第２に、分割木の一部又は全部のシンタックス要素のコンテキストモデリングは、可用性情報をその他何らかの情報（例えば、隣接ブロックの分割構造情報（木深さ又はサイズ））と混合したものであってもよい。

【0069】

一実施形態によれば、装置４００は、１つ又は複数の基準が満たされているか否かに応じて、分割情報４１５の１つ又は複数のフラグが、当該分割情報４１５の当該１つ又は複数のフラグをデータストリーム１４から復号化していない状態の所定のフラグ状態を前提とするものと推定するように構成されていてもよい。

【0070】

例えば、データストリーム１４は、所定のブロックの分割フラグ４１６、四分フラグ４１７、及び別のフラグ４１８の全部又は一部を必ずしも含まない。例えば、装置４００は、所定のブロック４１１又は隣接ブロックに関する情報から、所定のブロックの前記フラグのうちの１つ、複数、又は全部のフラグ状態を推定するように構成されていてもよい。

【0071】

一実施形態によれば、１つ又は複数の基準は、子ブロック面積、子ブロック幅、子ブロック高さ、現在の分割深さ、及び画像境界との分割線位置合わせのうちの１つ又は複数に関連する。例えば、所定のブロック４１１の分割の結果としての子ブロック４２５の面積、幅、又は高さには、下限が存在していてもよい。装置４００は、子ブロック４２５に対して前記基準を予測するようにしてもよく、これにより、分割情報４１５の１つ又は複数のフラグ（例えば、分割フラグ４１６、四分フラグ４１７、又は１つ若しくは複数の別のフラグ４１８）が所定のフラグ状態を前提とするものと推定するようにしてもよい。例えば、装置４００は、前記基準により、所定のブロック４１１がさらに分割されないこと、又は、所定のブロック４１１が４つの子ブロック４１２に分割されないものと推定するようにしてもよい。例えば、現在の分割深さは、木深さ又は四分木深さ、すなわち、例えば所定のブロック４１１を得るのに実行された再帰分割の再帰数を表していてもよい。

【0072】

一実施形態によれば、装置４００は、画像１２’が行及び列に細分される根ブロックそれぞれにおいて、再帰複数木分割を開始するように構成されている。

【0073】

一実施形態によれば、装置４００は、画像１２’が行及び列に細分される根ブロックにおいて、再帰複数木分割を開始するように構成されている。

【0074】

一実施形態によれば、装置４００は、第１の所定の基準が満たされる場合に、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示すものと推定し、四分フラグ４１７のデータストリーム１４からの復号化を抑制するように構成されている。

【0075】

一実施形態によれば、装置４００は、所定のブロック４１１が親ブロックの非四分割に由来する場合、第１の所定の基準が満たされるように構成されている。

【0076】

一実施形態によれば、装置４００は、１つ又は複数の別のフラグ４１８の復号化において、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリーム１４から復号化するように構成されている。さらに、１つ又は複数の別のフラグ４１８の復号化に対して、装置４００は、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグをデータストリーム１４から復号化するように構成されていてもよい。

【0077】

一実施形態によれば、装置４００は、第２の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するとともに、第３の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するように構成されている。

【0078】

一実施形態によれば、第２の所定の基準は、所定のブロック４１１を水平方向に二等分することによって、幅が所定の最小寸法を下回る場合に満たされ、第３の所定の基準は、所定のブロック４１１を垂直方向に二等分することによって、高さが所定の最小寸法を下回る場合に満たされる。

【0079】

一実施形態によれば、装置４００は、第４の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するように構成されている。

【0080】

一実施形態によれば、装置４００は、第４の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するとともに、さらに、第５の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するように構成されている。

【0081】

一実施形態によれば、第４の所定の基準は、方向フラグが示す分割方向に所定のブロック４１１を三等分することによって、分割方向に沿う所定のブロック４１１の寸法が所定の最小寸法を下回る場合に満たされる。

【0082】

一実施形態によれば、第５の所定の基準は、方向フラグが示す分割方向に所定のブロック４１１を二等分することによって、分割方向に沿う所定のブロック４１１の寸法が所定の最大寸法を上回る場合に満たされる。

【0083】

一実施形態によれば、装置４００は、子ブロック４１２のうちの所定の子ブロックについて、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されるか否かを示す分割情報４１５の別の四分フラグ４１７をデータストリーム１４から復号化することによって、分割情報４１５のさらに別のフラグを用いて子ブロック４１２に対する再帰複数木分割をレジュームするように構成されている。別の四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示す場合、所定の子ブロックに対する再帰複数木分割のレジュームには、画像１２’の所定の子ブロックが分割されるか否かを示し、以て所定の子ブロックがコーディングブロックとなる状態で再帰複数木分割を停止する分割情報４１５の別の分割フラグ４１６をデータストリーム１４から復号化することを含む。別の四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示し、別の分割フラグ４１６が、画像１２’の所定の子ブロックが分割されることを示す場合、所定の子ブロックに対する再帰複数木分割のレジュームには、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。別の四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示す場合、又は、別の分割フラグ４１６が、画像１２’の所定の子ブロックが分割されることを示す場合、所定の子ブロックに対する再帰複数木分割のレジュームには、分割情報４１５のさらに別のフラグを用いて、所定の子ブロックのうちの子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。すなわち、例えば、分割フラグ４１６及び四分フラグ４１７の順序は、再帰分割の異なる再帰ごとに異なっていてもよい。

【0084】

一実施形態によれば、装置４００は、第１の所定の基準が満たされる場合に、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示すものと推定し、四分フラグ４１７のデータストリーム１４からの復号化を抑制するように構成されている。本実施形態によれば、装置４００は、第１の所定の基準が満たされるかに応じて決まる第１のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割情報４１５の分割フラグ４１６をデータストリーム１４から復号化するようにさらに構成されている。
例えば、図１２に提示の二分において、ｓｐｌｉｔ＿ｆｌａｇ（例えば、分割フラグ４１６）は、以下の情報を条件として、表１（図１９参照）に示すようにモデリングすることも可能である。
・四分木分割（ＱＴ）の可用性
・現在の四分木深さ
・現在の幅及び高さ
・現在の輝度面積
・上方隣接部の幅
・左方隣接部の高さ

【0085】

図１９に示す表１は、可用性情報及び既存のコンテキストモデリングを用いたシンタックス要素ｓｐｌｉｔ＿ｆｌａｇ（例えば、分割フラグ４１６）の例示的なコンテキストモデリングを示している。このコンテキストモデリングは、四分木分割（ＱＴ）の可用性、現在の四分木深さ、現在の幅及び高さ、現在の輝度面積（Ｗ×Ｈ）、並びに上方隣接部の幅及び左方隣接部の高さを条件とする。

【0086】

一実施形態によれば、第１のコンテキストは、所定のブロック４１１を得る際に使用する再帰複数木分割の分割数によってさらに決まる。例えば、このような依存関係は、表１の２番目の列に示すようにモデリングされていてもよい。この代替又は追加として、第１のコンテキストは、所定のブロック４１１のサイズによってさらに決まる。例えば、このような依存関係は、表１の３番目の列に示すようにモデリングされていてもよい。

【0087】

一実施形態によれば、第１のコンテキストは、所定のブロック４１１を得る際に使用する再帰複数木分割の分割数が所定の閾値分割数を下回ることによってさらに決まり、これを区別する。或いは、第１のコンテキストは、所定のブロック４１１のサイズが所定の閾値サイズを上回ることよってさらに決まり、これを区別する。

【0088】

一実施形態によれば、第１のコンテキストは、所定のブロック４１１の上方のコーディングブロックの幅と、所定のブロック４１１の左方のコーディングブロックの高さと、によってさらに決まる。コンテキストモデルのこのような依存関係の一例を表１の４番目及び５番目の列に示す。

【0089】

【0090】

一実施形態によれば、装置４００は、等サイズで２×２アレイに配置されるような４つの子ブロック４１２への分割を実行するように構成されている。本実施形態によれば、装置４００は、水平方向の分割の場合は左から右へ、垂直方向の分割の場合は上から下への深さの第１の横断順序を用いて再帰複数木分割を実行し、４つの子ブロック４１２への分割の場合は左上から右下への行方向ラスター走査順序で、１つの親ブロックの分割に由来する子ブロックを横切るように構成されている。

【0091】

一実施形態によれば、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８のデータストリーム１４からの復号化について、装置４００は、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリーム１４から復号化することと、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグをデータストリーム１４から復号化することと、を行うように構成されている。さらに、第１の所定の基準が満たされる場合、装置４００は、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示すものと推定し、四分フラグ４１７のデータストリーム１４からの復号化を抑制するように構成されている。第２の所定の基準が満たされる場合、装置は、分割方法フラグが、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するように構成されている。第３の所定の基準が満たされる場合、装置４００は、分割方法フラグが、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するように構成されている。第４の所定の基準が満たされる場合、装置４００は、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するように構成されている。さらに、装置は、以下のシナリオのうちの１つとそれぞれ関連付けられ、これが満たされる場合は非ゼロ値、それ以外の場合はゼロを前提とする加数の合計によって決まる第１のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割情報４１５の分割フラグ４１６をデータストリーム１４から復号化するように構成されている。
・第１の所定の基準が満たされないこと
・第２の所定の基準が満たされないこと
・第３の所定の基準が満たされないこと
・第２の所定の基準が満たされず、分割方向フラグが示す分割方向が水平方向である場合に、第４の所定の基準が満たされないこと
・第３の所定の基準が満たされず、分割方向フラグが示す分割方向が垂直方向である場合に、第４の所定の基準が満たされないこと

例えば、ここでは、ＴｘがＢｘを示唆するものと考えられ、以下のブール論理ルールを用いて上記説明との一致を記載する。
・第１の所定の基準：ｎｏｔｎｏｔＱＴ、すなわち、ＱＴ
・第２の所定の基準：ｎｏｔ（（ｎｏｔＢＨ）ａｎｄ（ｎｏｔＴＨ））、すなわち、ＢＨｏｒＴＨ
・第３の所定の基準：ｎｏｔ（（ｎｏｔＢＶ）ａｎｄ（ｎｏｔＴＶ））、すなわち、ＢＶｏｒＴＶ
・第４の所定の基準：（ｎｏｔ（（ｎｏｔＢＨ）ａｎｄ（ｎｏｔＴＨ）））ａｎｄ（ｎｏｔ（ｎｏｔＴＨ））、すなわち、（ＢＨｏｒＴＨ）ａｎｄＴＨ、すなわち、ＴＨ
・第５の所定の基準：（ｎｏｔ（（ｎｏｔＢＶ）ａｎｄ（ｎｏｔＴＶ）））ａｎｄ（ｎｏｔ（ｎｏｔＴＶ））、すなわち、（ＢＶｏｒＴＶ）ａｎｄＴＶ、すなわち、ＴＶ

【0092】

一実施形態によれば、装置４００は、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８のデータストリーム１４からの復号化において、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリーム１４から復号化することと、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグをデータストリーム１４から復号化することと、を行うように構成されている。装置４００は、第１の所定の基準が満たされる場合に、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示すものと推定し、四分フラグ４１７のデータストリーム１４からの復号化を抑制するようにさらに構成されている。装置４００は、第２の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するようにさらに構成されている。装置４００は、第３の所定の基準が満たされる場合に、分割方向フラグが、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定し、分割方向フラグのデータストリーム１４からの復号化を抑制するようにさらに構成されている。装置４００は、第４の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するとともに、第５の所定の基準が満たされる場合に、三分フラグが、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制するようにさらに構成されている。装置４００は、以下のシナリオのうちの１つとそれぞれ関連付けられた加数の合計によって決まる第１のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割情報４１５の分割フラグ４１６をデータストリーム１４から復号化するようにさらに構成されている。加数はそれぞれ、各シナリオが満たされる場合は非ゼロ値、それ以外の場合はゼロを前提とする。
・第１の所定の基準が満たされないこと
・第２の所定の基準が満たされず、分割方向フラグが示す分割方向が水平方向である場合に、第５の所定の基準が満たされないこと
・第３の所定の基準が満たされず、分割方向フラグが示す分割方向が垂直方向である場合に、第５の所定の基準が満たされないこと
・第２の所定の基準が満たされず、分割方向フラグが示す分割方向が水平方向である場合に、第４の所定の基準が満たされないこと
・第３の所定の基準が満たされず、分割方向フラグが示す分割方向が垂直方向である場合に、第４の所定の基準が満たされないこと

【0093】

一実施形態によれば、第１のコンテキストは、加数の合計の３分の１に１を加えると０になるか、１になるか、及び２になるか、によってさらに決まり、これらを区別する。本実施形態によれば、満たされていない第１の所定の基準と関連付けられた加数の非ゼロ値が２、その他の加数の非ゼロ値が１である。

【0094】

一実施形態によれば、第１のコンテキストは、所定のブロック４１１の上方のコーディングブロックの幅と、所定のブロック４１１の左方のコーディングブロックの高さと、によってさらに決まる。

【0095】

一実施形態によれば、第１のコンテキストは、
・所定のブロック４１１の上方のコーディングブロックの幅が、所定のブロック４１１の幅より小さく、所定のブロック４１１の左方のコーディングブロックの高さが、所定のブロック４１１の高さより小さいか、
・所定のブロック４１１の上方のコーディングブロックの幅が、所定のブロック４１１の幅より小さく、所定のブロック４１１の左方のコーディングブロックの高さが、所定のブロック４１１の高さより大きいか、
・所定のブロック４１１の上方のコーディングブロックの幅が、所定のブロック４１１の幅より小さく、所定のブロック４１１の左方のコーディングブロックの高さが、所定のブロック４１１の高さより大きい、又は、所定のブロック４１１の上方のコーディングブロックの幅が、所定のブロック４１１の幅より大きく、所定のブロック４１１の左方のコーディングブロックの高さが、所定のブロック４１１の高さより小さいか、
によってさらに決まり、これらを区別する。
言い換えると、ｓｐｌｉｔ＿ｆｌａｇのモデリング（例えば、分割フラグ４１６を復号化する第１のコンテキスト）は、Ｎ_ｓ＝（２・ＱＴ＋ＢＨ＋ＢＶ＋ＴＨ＋ＴＶ－１）と規定される利用可能な分割数Ｎ_ｓによって決まり得るものであってもよく、ここで、ＱＴ、ＢＨ、ＢＶ、ＴＨ、及びＴＶは、四分割、水平二分割、垂直二分割、水平三分割、及び垂直三分割の可用性を表す。このように、例えば分割フラグ４１６を復号化する第１のコンテキストの代替的なコンテキストモデリングは、以下により決まるものであってもよい。
・利用可能な分割数Ｎ_ｓ
・現在の幅及び高さ
・上方隣接部の幅
・左方隣接部の高さ

【0096】

図２０に示す表２は、すべての分割の可用性のほか、隣接ブロックのサイズによって決まるシンタックス要素ｓｐｌｉｔ＿ｆｌａｇ（例えば、分割フラグ４１６）の代替的なコンテキストモデリングを示している。

【0097】

一実施形態によれば、装置４００は、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８のデータストリーム１４からの復号化において、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリーム１４から復号化するように構成されている。第２の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、分割方向フラグが、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定することを含む。第３の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、分割方向フラグが、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定することを含む。第４の所定の基準が満たされない場合、１つ又は複数の別のフラグ４１８の復号化には、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグをデータストリーム１４から復号化することを含む。第４の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定することを含む。さらに、装置４００は、
・第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグが示す分割方向が水平方向である場合も、分割方向フラグが示す分割方向が垂直方向である場合も満たされることと、
・第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされ、分割方向フラグが示す分割方向が垂直方向である場合は満たされないことと、
・第４の所定の基準が、分割方向フラグが示す分割方向が水平方向である場合は満たされず、分割方向フラグが示す分割方向が垂直方向である場合は満たされることと、
によって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリーム１４から復号化するように構成されている。

【0098】

一実施形態によれば、装置４００は、画像１２’の所定の子ブロックが２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８のデータストリーム１４からの復号化において、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグをデータストリーム１４から復号化するように構成されている。第２の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、分割方向フラグが、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定することを含む。第３の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、分割方向フラグが、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定することを含む。第４の所定の基準も第５の所定の基準も満たされない場合、１つ又は複数の別のフラグ４１８の復号化には、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグをデータストリーム１４から復号化することを含む。第４の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、三分フラグが、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制することを含む。第５の所定の基準が満たされる場合、１つ又は複数の別のフラグ４１８の復号化には、三分フラグが、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されることを示すものと推定し、三分フラグのデータストリーム１４からの復号化を抑制することを含む。さらに、装置４００は、
・分割方向フラグが示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、分割方向フラグが示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数に等しいことと、
・第１の数が、第２の数より大きいことと、
・第１の数が、第２の数より小さいことと、
によって決まり、これらを区別する第２のコンテキストを用いたコンテキスト適応エントロピー復号化によって、分割方向フラグをデータストリーム１４から復号化するように構成されている。

【0099】

図５は、本開示の一実施形態に係る、画像１２’を復号化する装置５００を示している。例えば、装置５００は、復号器２０に類似していてもよい。装置５００は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するように構成されている。さらに、装置５００は、データストリーム１４にてシグナリングされ、コーディングブロック４２５に関連するコーディング情報４４０から画像１２’を復号化するように構成されている。装置５００は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化することによって、データストリーム１４にてシグナリングされた分割情報４１５に応じて画像１２’をコーディングブロック４２５に分割するように構成されている。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第２の所定の基準も第３の所定の基準も満たされない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第２の所定の基準が満たされる場合、画像１２’の分割には、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第３の所定の基準が満たされる場合、画像１２’の分割には、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第４の所定の基準が満たされない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグ５１９をデータストリーム１４から復号化することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第４の所定の基準が満たされる場合、画像１２’の分割には、三分フラグ５１９が、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定することを含む。画像１２’の所定のブロック４１１が分割される場合、画像１２’の分割には、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。さらに、装置５００は、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされることと、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合は満たされ、分割方向フラグ５１８が示す分割方向が垂直方向である場合は満たされないことと、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合は満たされず、分割方向フラグ５１８が示す分割方向が垂直方向である場合は満たされることと、
によって決まり、これらを区別する第２のコンテキスト５５２を用いたコンテキスト適応エントロピー復号化によって、分割方向フラグ５１８をデータストリーム１４から復号化するように構成されている。

【0100】

図６は、本開示の一実施形態に係る、画像１２’を復号化する装置６００を示している。例えば、装置５００は、復号器２０に類似していてもよい。装置６００と比較して、装置５００では、三分フラグ５１９の所定の状態を推定する第５の基準を追加で使用するようにしてもよく、分割方向フラグ５１８の復号化に用いられる第２のコンテキストが異なっていてもよい。

【0101】

装置６００は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割することと、さらに、データストリーム１４にてシグナリングされ、コーディングブロック４２５に関連するコーディング情報４４０から画像１２’を復号化することと、を行うように構成されている。装置６００は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化することによって、データストリーム１４にてシグナリングされた分割情報４１５に応じて画像１２’をコーディングブロック４２５に分割するように構成されている。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第２の所定の基準も第３の所定の基準も満たされない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第２の所定の基準が満たされる場合、画像１２’の分割には、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第３の所定の基準が満たされる場合、画像１２’の分割には、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第４の所定の基準が満たされない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグ５１９をデータストリーム１４から復号化することを含む。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合で、第３の所定の基準が満たされる場合、画像１２’の分割には、第４の所定の基準が満たされる場合に、三分フラグ５１９が、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すとともに、第５の所定の基準が満たされる場合に、三分フラグ５１９が、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されることを示すものと推定し、三分フラグ５１９のデータストリーム１４からの復号化を抑制することを含む。画像１２’の所定のブロック４１１が分割される場合、画像１２’の分割には、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。装置６００は、第２のコンテキスト５５２を用いたコンテキスト適応エントロピー復号化によって、分割方向フラグ５１８をデータストリーム１４から復号化するようにさらに構成されている。本実施形態によれば、第２のコンテキスト５５２は、以下のシナリオのいずれが満たされるかによって決まり、これらを区別する。第２のコンテキスト５５２のシナリオの実例を図７に示す。
・分割方向フラグ５１８が示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、分割方向フラグ５１８が示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数に等しいこと（この場合は、図７のシナリオ７９１により表され得る）
・第１の数が、第２の数より大きいこと（この場合は、図７のシナリオ７９２により表され得る）
・第１の数が、第２の数より小さいこと（この場合は、図７のシナリオ７９３により表され得る）

【0102】

一実施形態によれば、第２のコンテキスト５５２は、
・所定のブロック４１１の幅が現在のブロックの高さに等しいか、
・所定のブロック４１１の幅が現在のブロックの高さより大きいか、
・所定のブロック４１１の幅が現在のブロックの高さより小さいか、
によってさらに決まり、これらを区別する。

【0103】

一実施形態によれば、第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされる場合、第２のコンテキスト５５２は、
・所定のブロック４１１の幅が現在のブロックの高さ（例えば、所定のブロック４１１の高さ）に等しいか、
・所定のブロック４１１の幅が現在のブロックの高さ（例えば、所定のブロック４１１の高さ）より大きいか、
・所定のブロック４１１の幅が現在のブロックの高さ（例えば、所定のブロック４１１の高さ）より小さいか、
によってさらに決まり、これらを区別する。

【0104】

本実施形態によれば、第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合又は分割方向フラグ５１８が示す分割方向が垂直方向である場合に満たされる場合、第２のコンテキスト５５２は、
・所定のブロック４１１の幅が現在のブロックの高さに等しいか、
・所定のブロック４１１の幅が現在のブロックの高さより大きいか、
・所定のブロック４１１の幅が現在のブロックの高さより小さいか、
を区別しない。
言い換えると、ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（例えば、分割方向フラグ５１８）の場合は、シンタックス要素の考え得る結果の数が不安定となる場合のために、２つの予備コンテキストを採用する構成であってもよい。例えば第２のコンテキストのコンテキストモデリングは、
・現在の幅及び高さと、
・水平及び垂直二分割の可用性（ＢＨ及びＢＶ）と、
・水平及び垂直三分割の可用性（ＴＨ及びＴＶ）と、
により決まるものであってもよい。

【0105】

図２１に示す表３は、分割方向フラグ５１８を復号化する第２のコンテキストに対して採用され得るような、ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇシンタックス要素の例示的なコンテキストモデリングを示している。Ｗ及びＨは、現在の節点の幅及び高さを表す。ＢＨ、ＴＨ、ＢＶ、及びＴＶは、水平及び垂直の二分及び三分シンタックス要素の可用性を表す。ＢＨ＋ＴＨ又はＢＶ＋ＴＶのいずれかが０に等しい場合は、シンタックス要素の値を推定可能であり、コンテキストモデリングが不要となる。

【0106】

或いは、ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ（例えば、分割方向フラグ５１８）のより優れたコンテキストモデリングのために利用可能な別の依存関係として、上方及び左方隣接部に関するサイズがある。ブロックサイズが局所的に相関されることを前提として、隣接部により類似する形状の部分にブロックを細分する分割は、他の分割よりも起こりやすいと考えられる。この依存関係の簡単な定式化は、ｄ_０＝ｗ／ｗ_{ａｂｏｖｅ}、ｄ_１＝ｈ／ｈ_ｌｅｆｔという２つの変数に基づいて実現可能である（ｗ及びｈは現在の幅及び高さであり、ｗ_{ａｂｏｖｅ}は上方隣接ブロックの幅であり、ｈ_ｌｅｆｔは左方隣接ブロックの高さである）。ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇの代替的なコンテキストモデリングは、
・左方及び上方隣接部の可用性と、
・現在の幅及び高さと、
・左方隣接部の高さと、
・上方隣接部の幅と、
・水平及び垂直二分割の可用性（ＢＨ及びＢＶ）と、
・水平及び垂直三分割の可用性（ＴＨ及びＴＶ）と、
によって決まる。

【0107】

図２２に示す表４は、このような分割可用性及び現在のブロック形状の隣接ＣＵ形状に対する類似性（上述の通り、ｄ_０及びｄ_１により表される）に基づくｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇのコンテキストモデリングの一例を示している。例えば、図示のコンテキストモデリングは、分割方向フラグ５１８を復号化する第２のコンテキストに適用されるようになっていてもよい。

【0108】

したがって、一実施形態によれば、第２のコンテキスト５５２は、
・所定のブロック４１１の幅と所定のブロック４１１の上方のコーディングブロックの幅との間の第１の比が、現在のブロックの高さと所定のブロック４１１の左方のコーディングブロックの高さとの間の第２の比に等しいか、
・第１の比が、第２の比より大きいか、
・第１の比が、第２の比より小さいか、
によってさらに決まり、これらを区別する。

【0109】

一実施形態によれば、第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされる場合、第２のコンテキスト５５２は、
・所定のブロック４１１の幅と所定のブロック４１１の上方のコーディングブロックの幅との間の第１の比が、現在のブロックの高さと所定のブロック４１１の左方のコーディングブロックの高さとの間の第２の比に等しいか、
・第１の比が、第２の比より大きいか、
・第１の比が、第２の比より小さいか、
によってさらに決まり、これらを区別する。

【0110】

本実施形態によれば、第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合又は分割方向フラグ５１８が示す分割方向が垂直方向である場合に満たされる場合、第２のコンテキスト５５２は、
・所定のブロック４１１の幅と所定のブロック４１１の上方のコーディングブロックの幅との間の第１の比が、現在のブロックの高さと所定のブロック４１１の左方のコーディングブロックの高さとの間の第２の比に等しいか、
・第１の比が、第２の比より大きいか、
・第１の比が、第２の比より小さいか、
を区別しない。

【0111】

一実施形態によれば、第２のコンテキスト５５２は、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされないか、及び
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされるか、
を区別しない。

【0112】

一実施形態によれば、装置４００、５００、６００は、所定のブロック４１１を得る際に使用する再帰複数木分割の分割数によって決まるか、又は、所定のブロック４１１のサイズによって決まる第３のコンテキストを用いたコンテキスト適応エントロピー復号化によって、三分フラグ５１９をデータストリーム１４から復号化するように構成されている。

【0113】

一実施形態によれば、装置４００、５００、６００は、分割方向フラグ５１８が水平方向の分割方向を示すか、及び、分割方向フラグ５１８が垂直方向の分割方向を示すか、によって決まり、これらを区別する第３のコンテキストを用いたコンテキスト適応エントロピー復号化によって、三分フラグ５１９をデータストリーム１４から復号化するように構成されている。

【0114】

言い換えると、ｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇ（例えば、三分フラグ５１９）の構成では、図２３に示す表５にまとめるように、過去に伝達若しくは推定された情報（図示の両二分方式（例えば、図１１及び図１２に示す方式）において、ｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇは、ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇに従う）並びに現在の分割木状態に応じて、異なるコンテキストモデルを使用するようにしてもよい。フラグ（例えば、三分フラグ５１９）のコンテキストモデリングは、
・現在のＢＴ深さ（現在の節点までの非ＱＴ分割数）と、
・・或いは、ＢＴ深さは、（現在のＱＴ深さｄ_ＱＴ、ＣＴＵサイズＷ_ＣＴＵ、並びに現在の幅及び高さに関して）以下のように計算され得る
ｄ_ＢＴ＝ｌｏｇ_２（（Ｗ_ＣＴＵＷ_ＣＴＵ）／（Ｗ_ｃｕｒｒＨ_ｃｕｒｒ））－２・ｄ_ＱＴ
・現在の節点に対して過去に伝達又は推定されたフラグｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇの値と、
により決まるものであってもよい。

【0115】

図２３に示す表５は、ｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇシンタックス要素（例えば、三分フラグ５１９）の例示的なコンテキストモデリングを示している。二分木深さ（ＢＴ深さ）は、現在の節点の二分割数又はそれと同等のものを表す（例えば、再帰分割の現在の再帰）。ｍｔｔ＿ｓｐｌｉｔ＿ｖｅｒｔｉｃａｌ＿ｆｌａｇ列の値は、シンタックス要素ｍｔｔ＿ｓｐｌｉｔ＿ｂｉｎａｒｙ＿ｆｌａｇのコーディングに先立って、現在の分割レベルで伝達又は推定された値を表す。

【0116】

図８は、本開示の一実施形態に係る、画像１２’を復号化する装置８００を示している。例えば、装置８００は、復号器２０に類似していてもよい。画像１２’を復号化する装置８００は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割することと、さらに、データストリーム１４にてシグナリングされ、コーディングブロック４２５に関連するコーディング情報４４０から画像１２’を復号化することと、を行うように構成されている。装置８００は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化することによって、データストリーム１４にてシグナリングされた分割情報４１５に応じて画像１２’をコーディングブロック４２５に分割するように構成されている。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化することと、さらに、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグ５１９をデータストリーム１４から復号化することと、を含む。画像１２’の所定のブロック４１１が分割される場合、画像１２’の分割には、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。装置８００は、所定のブロック４１１を得る際に使用する再帰複数木分割の分割数によって決まるか、又は、所定のブロック４１１のサイズによって決まる第３のコンテキスト８５３を用いたコンテキスト適応エントロピー復号化によって、三分フラグ５１９をデータストリーム１４から復号化するようにさらに構成されている。この追加又は代替として、第３のコンテキスト８５３は、分割方向フラグ５１８が水平方向の分割方向を示すか、及び、分割方向フラグ５１８が垂直方向の分割方向を示すか、によって決まり、これらを区別する。

【0117】

図９は、本開示の一実施形態に係る、画像１２’を復号化する装置９００を示している。例えば、装置９００は、復号器２０．４０に類似していてもよい。装置９００は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割することと、さらに、データストリーム１４にてシグナリングされ、コーディングブロック４２５に関連するコーディング情報４４０から画像１２’を復号化することと、を行うように構成されている。装置９００は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化することによって、データストリーム１４にてシグナリングされた分割情報４１５に応じて画像１２’をコーディングブロック４２５に分割するように構成されている。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合、画像１２’の分割には、画像１２’の所定のブロック４１１が２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。画像１２’の所定のブロック４１１が分割される場合、画像１２’の分割には、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることを含む。装置９００は、第１のモード及び第２のモードの一方を選択するようにさらに構成されている。第１のモードでの動作において、装置９００は、分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合、分割フラグ４１６の後に四分フラグ４１７を復号化するように構成されている。第２のモードでの動作において、装置９００は、四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示す場合、四分フラグ４１７の後に分割フラグ４１６を復号化するように構成されている。

【0118】

例えば、可用性制限のため、既存の分割木（例えば、木１１００）は、適応木構造を既に使用している。形状種類及び方向の入れ替えにも、適応木構造を使用する。一般的に、シンタックス要素の順序付けは、所与の各節点における一定の確率を反映する。ただし、この確率は、コーデックの信号特性及び動作点によって決まる。例えば、量子化パラメータが大きい場合、すなわち、動作点のビットレートが低い場合は、葉節点が大きくなる傾向にある。このような場合は、分割が起こりにくいため、図１２の構成が好ましい。ただし、動作点の他端においては、分割情報が正となることが多いため、図１１の構成が好ましい。適応分割木構成であれば、分割木のシグナリング二分及びコンテキスト特性に応じた２つのオプションの切り替えの両者が可能となる。拡張としては、複数の異なる分割木を保持するとともに、隣接分割木（後方適応）又は分割木を規定する根におけるシンタックス要素（前方適応）に応じて木を切り替えることになる。

【0119】

このため、一実施形態によれば、装置９００は、データストリーム１４におけるモード伝達に応じて選択を実行するように構成されている。言い換えると、この選択は、前方適応であってもよい。

【0120】

代替実施形態によれば、装置９００は、選択を後方適応的に実行するように構成されている。

【0121】

例えば、一実施形態によれば、装置９００は、
・一組の過去のコーディングブロック４２５（例えば、画像１２’のブロック又は一部（例えば、過去に分割されたＣＴＵ又は隣接ＣＴＵ）の過去の分割に由来するコーディングブロック４２５のコーディングブロック）のブロックサイズと（このオプションは、スライディングウィンドウを用いて実現されるようになっていてもよい）、
・一組の過去のコーディングブロック４２５が由来する分割の数と、
・データストリーム１４にてシグナリングされた量子化パラメータと、
のうちの１つ又は複数の評価に応じて選択を実行するように構成されている。

【0122】

実施形態によれば、シンタックス要素（例えば、フラグ）は、入れ子になった分割木に関して、深さに結合される。別の実施形態によれば、結合された深さが情報（例えば、深さ情報）を一元化するため、分割木に関連するシンタックス要素のコンテキストモデリングは、単一の深さ値のみに依拠する。最も容易な実現方法としては、各分割後に増大する単一の深さ値が考えられる。或いは、分割の種類に応じて深さが重み付けされるようになっていてもよい。例えば、ＱＴ深さでは、一定の正値が深さカウンタに寄与し得る一方、二分割では、四分木の一定の正値の重み付け数（重みｗ≦１）のみが寄与する。

【0123】

実施形態によれば、二分木及び三分木が結合される。すなわち、分割の方向が最初にシグナリングされた後、結果としての分割が二分であるか三分であるかに関する情報がシグナリングされる。状況によっては、最後の形状種類が与えられた方向について、確率のシフトが起こる。本発明の一構成では、２つのシンタックス要素を適応的に入れ替えるようにしてもよく、この情報をコンテキストモデリングに組み込む。

【0124】

適応分割木の概念のさらなる拡張として、形状サイズの後方適応的又は前方適応的な適応シグナリングがある。例えば、１６×１６のブロックが水平二分割である場合、その結果としては、１６×４及び１６×１２の形状、又は、２つの１６×８の形状が可能である。現行のＶＶＣ草稿においては、最終比が一定である。形状サイズを利用する構成では、隣接分割木を分析するとともに、使用すべき形状サイズを決定することができる。なお、この拡張は、適応分割方式の場合に利用できる付加的な分割木と同じである。

【0125】

復号器の背景で説明した特徴及び実施形態は、符号器においても同等に適用可能である。したがって、実施形態は、画像を符号化する装置（例えば、図１３に示す装置１３００）を提供する。画像１２を符号化する装置１３００は、再帰複数木分割を用いて画像１２をコーディングブロック４２５に分割するように構成されている。符号器は、分割を規定する分割情報４１５をデータストリーム１４にて符号化するように構成されている。さらに、装置１３００は、画像１２をコーディングブロック４２５に関連するコーディング情報４４０に符号化するとともに、コーディング情報４４０をデータストリーム１４にて符号化するように構成されている。画像１２をコーディングブロック４２５に分割する再帰複数木分割は、復号器４００、５００、６００、８００、９００に関して説明したような再帰複数木分割の如何なる実施形態によっても実行可能である。すなわち、コーディングブロック４２５は、前記再帰複数木分割によりもたらされるようになっていてもよい。同様に、分割情報についても、再帰複数木分割によりもたらされるようになっていてもよい。分割情報４１５を得るために符号器１３００が符号化するフラグの数及び種類は、再帰分割の各実施形態に応じて決まるものであってもよい。例えば、分割情報４１５の符号化は、再帰分割の現在の再帰を受ける所定のブロック４１１の分割に応じて、再帰分割の現在の再帰に固有である。すなわち、復号器４００、５００、６００、８００、９００に関して説明した再帰分割の実施形態を参照して、画像１２の分割が所定のフラグの復号化を示唆する場合はいつでも、装置１３００が所定のフラグをデータストリーム１４に符号化するように構成されている。例えば、分割又は画像が所定のフラグの推定を示唆する場合はいつでも、符号器は必ずしも所定のフラグを符号化するようには構成されないが、所定のフラグの符号化を抑制するようには構成されていてもよい。

【0126】

図１４は、一実施形態に係る、画像１２’を復号化する方法１４００のフローチャートである。例えば、方法１４００は、装置４００により実行されるようになっていてもよい。この方法は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するステップ１４０１を含む。方法１４００は、データストリーム１４にてシグナリングされ、コーディングブロック４２５に関連するコーディング情報４４０から画像１２’を復号化するステップ１４０２をさらに含む。ステップ１４０１は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する分割情報４１５の分割フラグ４１６をデータストリーム１４から復号化することを含む。ステップ１４０１は、分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合に実行されるステップ１４２０をさらに含む。ステップ１４２０は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す分割情報４１５の四分フラグ４１７をデータストリーム１４から復号化するステップ１４３０を含む。ステップ１４２０は、四分フラグ４１７が、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されないことを示す場合に実行されるステップ１４３１をさらに含む。ステップ１４３１は、画像１２’の所定のブロック４１１が２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。ステップ１４２０は、分割情報４１５のさらに別のフラグを用いて、子ブロック４１２に対する再帰複数木分割をレジュームすることをさらに含む。

【0127】

図１５は、一実施形態に係る、画像１２’を復号化する方法１５００のフローチャートである。例えば、方法１５００は、装置５００により実行されるようになっていてもよい。この方法は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するステップ１５０１を含む。方法１５００は、ステップ１４０２をさらに含む。ステップ１５０１は、分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化するステップ１５１１を含み、分割フラグ４１６は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。ステップ１５０１は、画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合に実行されるステップ１５２１をさらに含む。ステップ１５２１は、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化するステップ１５３３を含む。分割方向フラグ５１８の復号化１５３３では、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされず、又は、分割方向フラグ５１８が示す分割方向が水平方向である場合も、分割方向フラグ５１８が示す分割方向が垂直方向である場合も満たされることと、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合は満たされ、分割方向フラグ５１８が示す分割方向が垂直方向である場合は満たされないことと、
・第４の所定の基準が、分割方向フラグ５１８が示す分割方向が水平方向である場合は満たされず、分割方向フラグ５１８が示す分割方向が垂直方向である場合は満たされることと、
によって決まり、これらを区別する第２のコンテキスト５５２を使用する。

【0128】

ステップ１５２１は、第２の所定の基準が満たされる場合に、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が垂直方向に分割されることを示すものと推定するステップ１５３４をさらに含む。ステップ１５２１は、第３の所定の基準が満たされる場合に、分割方向フラグ５１８が、画像１２’の所定のブロック４１１が水平方向に分割されることを示すものと推定するステップ１５３５をさらに含む。ステップ１５２１は、第４の所定の基準が満たされない場合に、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグ５１９をデータストリーム１４から復号化するステップ１５３６をさらに含む。ステップ１５２１は、第４の所定の基準が満たされる場合に、三分フラグ５１９が、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すものと推定するステップ１５３７をさらに含む。ステップ１５０１は、ステップ１５０３をさらに含む。ステップ１５０３では、画像１２’の所定のブロック４１１が分割される場合に、ステップ１４０３を実行する。

【0129】

図１６は、一実施形態に係る、画像１２’を復号化する方法１６００のフローチャートである。例えば、方法１６００は、装置６００により実行されるようになっていてもよい。この方法は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するステップ１６０１を含む。方法１６００は、ステップ１４０２をさらに含む。ステップ１６０１は、ステップ１５１１を含む。ステップ１６０１は、画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合に実行されるステップ１６２２をさらに含む。ステップ１６２２は、ステップ１６６１、１５３４、１５３５、１５３６、及び１６６２を含む。ステップ１６６１は、第２の所定の基準も第３の所定の基準も満たされない場合に、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化することを含む。分割方向フラグ５１８の復号化１６６１には、第２のコンテキスト５５２の使用を含む。方法１６００又は装置６００が使用する第２のコンテキスト５５２の構成は、方法１５００又は装置５００が使用する第２のコンテキスト５５２の構成と異なっていてもよい。方法１６００及び装置６００の場合、第２のコンテキストは、
・分割方向フラグ５１８が示す分割方向が水平方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第１の基準数が、分割方向フラグ５１８が示す分割方向が垂直方向である場合に満たされる第４の所定の基準及び第５の所定の基準のうちの第２の基準数に等しいことと、
・第１の数が、第２の数より大きいことと、
・第１の数が、第２の数より小さいことと、
によって決まり、これらを区別する。

【0130】

ステップ１６６２は、第４の所定の基準が満たされる場合に、三分フラグ５１９が、画像１２’の所定のブロック４１１が２つの子ブロック４１２に分割されることを示すとともに、第５の所定の基準が満たされる場合に、三分フラグ５１９が、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されることを示すものと推定し、三分フラグ５１９のデータストリーム１４からの復号化を抑制することをさらに含む。ステップ１６０１は、ステップ１５０３をさらに含む。

【0131】

図１７は、一実施形態に係る、画像１２’を復号化する方法１８００のフローチャートである。例えば、方法１８００は、装置８００により実行されるようになっていてもよい。この方法は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するステップ１８０１を含む。方法１８００は、ステップ１４０２をさらに含む。ステップ１８０１は、ステップ１５１１を含む。ステップ１８０１は、画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合に実行されるステップ１８２３をさらに含む。ステップ１８２３は、画像１２’の所定のブロック４１１が垂直方向に分割されるか水平方向に分割されるかを示す分割方向フラグ５１８をデータストリーム１４から復号化するステップ１８８１を含む。ステップ１８２３は、画像１２’の所定のブロック４１１が３つの子ブロック４１２に分割されるか２つの子ブロック４１２に分割されるかを示す三分フラグ５１９をデータストリーム１４から復号化するステップ１８８２をさらに含む。ステップ１８０１は、ステップ１５０３をさらに含む。

【0132】

図１８は、一実施形態に係る、画像１２’を復号化する方法１９００のフローチャートである。例えば、方法１９００は、装置９００により実行されるようになっていてもよい。この方法は、データストリーム１４にてシグナリングされた分割情報４１５に応じて、再帰複数木分割を用いて画像１２’をコーディングブロック４２５に分割するステップ１９０１を含む。方法１９００は、ステップ１４０２をさらに含む。ステップ１９０１は、分割情報４１５の分割フラグ４１６及び四分フラグ４１７をデータストリーム１４から復号化するステップ１９１１を含み、分割フラグ４１６は、画像１２’の所定のブロック４１１が分割されるか否かを示し、以て所定のブロック４１１がコーディングブロック４２５のうちの１つとなる状態で再帰複数木分割を停止する。四分フラグ４１７は、画像１２’の所定のブロック４１１が４つの子ブロック４１２に分割されるか否かを示す。ステップ１９０１は、第１のモード及び第２のモードの一方を選択するステップ１９０５をさらに含む。第１のモードにおいて、方法１９００は、例えばステップ１９１１において、分割フラグ４１６が、画像１２’の所定のブロック４１１が分割されることを示す場合、分割フラグ４１６の後に四分フラグ４１７を復号化することを含む。第２のモードにおいて、方法１９００は、例えばステップ１９１１において、四分フラグ４１７が、画像１２’の所定の子ブロックが４つの子ブロック４１２に分割されないことを示す場合、四分フラグ４１７の後に分割フラグ４１６を復号化することを含む。ステップ１９０１は、画像１２’の所定のブロック４１１が分割されるものの、４つの子ブロック４１２には分割されない場合に実行されるステップ１９９１を含む。ステップ１９９１は、画像１２’の所定のブロック４１１が２つ又は３つの子ブロック４１２へと垂直方向に分割されるか水平方向に分割されるかを示す分割情報４１５の１つ又は複数の別のフラグ４１８をデータストリーム１４から復号化することを含む。ステップ１９０１は、ステップ１５０３をさらに含む。

【0133】

別の実施形態は、画像１２を符号化する方法を提供する。画像を符号化する方法は、再帰複数木分割を用いて画像１２をコーディングブロック４２５に分割するとともに、分割を規定する分割情報４１５をデータストリーム１４にて符号化することを含む。これらの方法は、画像１２をコーディングブロック４２５に関連するコーディング情報４４０に符号化するとともに、コーディング情報４４０をデータストリーム１４にて符号化することをさらに含む。上述の符号器と復号器との間の対応と同様に、画像を符号化する方法は、方法１４００、１５００、１６００、１８００、１９００に類似する。例えば、画像１２の分割は、これらの方法に関して説明したのと同じステップに依拠する。すなわち、フラグが復号化される場合はいつでも、符号化方法が各フラグを符号化することを含む。フラグの推定を含む方法１４００、１５００、１６００、１８００、１９００のステップは、必ずしも画像を符号化する方法の一部ではなく、代わりに、これらの方法は、フラグの符号化を抑制することを含んでいてもよい。

【0134】

装置の背景にていくつかの態様を説明したが、これらの態様が対応する方法の説明にもなることは明らかであり、ブロック又は装置が方法ステップ又はその特徴に対応する。同様に、方法ステップの背景にて説明した態様は、対応する装置の対応するブロック、アイテム、又は特徴の説明にもなる。

【0135】

例えばマイクロプロセッサ、プログラム可能コンピュータ、又は電子回路等のハードウェア装置によって（又は、これらを用いて）、方法ステップの一部又は全部が実行されるようになっていてもよい。いくつかの実施形態においては、最も重要な方法ステップのうちの１つ又は複数がこのような装置により実行されるようになっていてもよい。

【0136】

特定の実施要件に応じて、本発明の実施形態又はその少なくとも一部をハードウェアにて実装することも可能であるし、ソフトウェアにて実装することも可能である。実施態様は、各方法が実行されるようにプログラム可能コンピュータシステムと協働する（又は、協働可能な）電子的可読制御信号が格納されたデジタル記憶媒体（例えば、フロッピーディスク、ＤＶＤ、Ｂｌｕ－Ｒａｙ（登録商標）、ＣＤ、ＲＯＭ、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、又はフラッシュメモリ）を用いて実行可能である。したがって、デジタル記憶媒体は、コンピュータ可読であってもよい。

【0137】

本発明に係るいくつかの実施形態は、本明細書に記載の方法のうちの１つが実行されるようにプログラム可能コンピュータシステムと協働可能な電子的可読制御信号を有するデータ担体を備える。

【0138】

一般的に、本発明の実施形態は、コンピュータ上で動作する場合に上記方法のうちの１つを実行するように動作するプログラムコードを備えたコンピュータプログラム製品として実装可能である。プログラムコードは、例えばマシン可読担体に格納されていてもよい。

【0139】

他の実施形態は、マシン可読担体に格納され、本明細書に記載の方法のうちの１つを実行するコンピュータプログラムを含む。

【0140】

したがって、言い換えると、本発明の一実施形態は、コンピュータ上で動作する場合に本明細書に記載の方法のうちの１つを実行するプログラムコードを有するコンピュータプログラムである。

【0141】

したがって、本発明に係る方法の別の実施形態は、本明細書に記載の方法のうちの１つを実行するコンピュータプログラムが記録されたデータ担体（又は、デジタル記憶媒体若しくはコンピュータ可読媒体）である。データ担体、デジタル記憶媒体、又は記録媒体は通常、有形及び／又は持続性である。

【0142】

したがって、本発明に係る方法の別の実施形態は、本明細書に記載の方法のうちの１つを実行するコンピュータプログラムを表すデータストリーム又は一連の信号である。データストリーム又は一連の信号は、例えばデータ通信接続（例えば、インターネット）を介して伝送されるように構成されていてもよい。

【0143】

別の実施形態は、本明細書に記載の方法のうちの１つを実行するように構成又は適応された処理手段（例えば、コンピュータ又はプログラム可能論理デバイス）を含む。

【0144】

別の実施形態は、本明細書に記載の方法のうちの１つを実行するコンピュータプログラムがインストールされたコンピュータを含む。

【0145】

本発明に係る別の実施形態は、本明細書に記載の方法のうちの１つを実行するコンピュータプログラムを（例えば、電子的又は光学的に）受信機へと伝送するように構成された装置又はシステムを含む。受信機は、例えばコンピュータ、モバイル機器、メモリデバイス等であってもよい。この装置又はシステムは、例えばコンピュータプログラムを受信機に伝送するファイルサーバを備える。

【0146】

いくつかの実施形態においては、本明細書に記載の方法の機能の一部又は全部を実行するのに、プログラム可能論理デバイス（例えば、フィールドプログラマブルゲートアレイ）が用いられるようになっていてもよい。いくつかの実施形態においては、フィールドプログラマブルゲートアレイがマイクロプロセッサと協働して、本明細書に記載の方法のうちの１つを実行するようになっていてもよい。一般的に、上記方法は、任意のハードウェア装置により実行されるのが好ましい。

【0147】

本明細書に記載の装置は、ハードウェア装置、コンピュータ、又はハードウェア装置及びコンピュータの組み合わせを用いて実装されるようになっていてもよい。

【0148】

本明細書に記載の方法は、ハードウェア装置、コンピュータ、又はハードウェア装置及びコンピュータの組み合わせを用いて実行されるようになっていてもよい。

【0149】

上述の実施形態は、本発明の原理の例示に過ぎない。当業者にとっては、本明細書に記載の構成及び詳細の改良及び変形が明らかであることが了解される。したがって、本明細書における実施形態の記述及び説明によって提示する特定の詳細ではなく、添付の特許請求の範囲によってのみ制限されるものとする。

【図1】