【手続補正書】
【提出日】平成30年10月18日(2018.10.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ピクチャ内のブロックのピクチャ・データを符号化するビデオ符号化器を備える装置であって、１つ以上のツリー構造が、前記ブロックの係数有意性を示すデータのバイナリ・セットを符号化するために使用され、前記１つ以上のツリー構造が１つ以上のサブツリーを含み、各々が複数のノードを有し、サブツリーのセットが、有意性マップの特定の部分を符号化するために使用され、前記有意性マップは、前記ブロックの係数有意性を示し、各サブツリーは、スキャンされた係数のセットの特定の有意性マップを伝達するために使用されるデータ構造であり、前記係数有意性は、２次元での近傍の係数にリンクされた、前記ツリー構造のノードにマッピングされ、前記ツリー構造の一部のノードは、非零を符号化するように処理され、前記ツリー構造の他のノードは、零を符号化するように処理され、フラグが、前記有意性マップに対応する前記ブロック内の少なくとも１つの有意係数を示す、装置。
【請求項２】
ビデオ符号化器において、ピクチャ内のブロックのピクチャ・データを符号化するステップを含む方法であって、１つ以上のツリー構造が、前記ブロックの係数有意性を示すデータのバイナリ・セットを符号化するために使用され、前記１つ以上のツリー構造がそれぞれ、１つ以上のサブツリーを含み、各々が複数のノードを有し、サブツリーのセットが、有意性マップの特定の部分を符号化するために使用され、前記有意性マップは、前記ブロックの係数有意性を示し、各サブツリーは、スキャンされた係数のセットの特定の有意性マップを伝達するために使用されるデータ構造であり、前記係数有意性は、２次元での近傍の係数にリンクされた、前記ツリー構造のノードにマッピングされ、前記ツリー構造の一部のノードは、非零を符号化するように処理され、前記ツリー構造の他のノードは、零を符号化するように処理され、フラグが、複数のノードを有する前記有意性マップに対応する前記ブロック内の少なくとも１つの有意係数を示し、前記１つ以上のツリー構造のうちの前記少なくとも１つにおける前記ノードのうちの少なくとも１つが、１つ以上のパラメータに応じて変更される、方法。
【請求項３】
前記複数のノードが、前記１つ以上のツリー構造の各々について、ルート・ノードと、少なくとも１つのリーフ・ノードとを含み、バイナリ変換が前記少なくとも１つのリーフ・ノードのうちの少なくとも１つに対して適用される、請求項２に記載の方法。
【請求項４】
前記バイナリ変換が、バイナリ・ウェーブレット変換またはバイナリ・フーリエ変換である、請求項３に記載の方法。
【請求項５】
前記ノードのうちの前記少なくとも１つが変更されていることが、ノードの総数の一部分のみが変更されるように、前記１つ以上のツリー構造内の前記ノードの総数の前記一部分のみが変更されることを表す、請求項２に記載の方法。
【請求項６】
ピクチャ内の少なくとも１つのブロックのピクチャ・データを復号するビデオ復号器を備える装置であって、１つ以上のツリー構造が、前記ブロックの係数有意性を示すデータのバイナリ・セットを復号するために使用され、前記１つ以上のツリー構造が１つ以上のサブツリーを含み、各々が複数のノードを有し、サブツリーのセットが、有意性マップの特定の部分を復号するために使用され、前記有意性マップは、前記ブロックの係数有意性を示し、各サブツリーは、スキャンされた係数のセットの特定の有意性マップを伝達するために使用されるデータ構造であり、前記係数有意性は、２次元での近傍の係数にリンクされた、前記ツリー構造のノードにマッピングされ、前記ツリー構造の一部のノードは、非零を復号するように処理され、前記ツリー構造の他のノードは、零を復号するように処理され、フラグが、前記有意性マップに対応する前記ブロック内の少なくとも１つの有意係数を示す、装置。
【請求項７】
ビデオ復号器において、ピクチャ内のブロックのピクチャ・データを復号するステップを含む方法であって、１つ以上のツリー構造が、前記ブロックの係数有意性を示すデータのバイナリ・セットを復号するために使用され、前記１つ以上のツリー構造が１つ以上のサブツリーを含み、各々が複数のノードを有し、サブツリーのセットが、有意性マップの特定の部分を符号化するために使用され、前記有意性マップは、前記ブロックの係数有意性を示し、各サブツリーは、スキャンされた係数のセットの特定の有意性マップを伝達するために使用されるデータ構造であり、前記係数有意性は、２次元での近傍の係数にリンクされた、前記ツリー構造のノードにマッピングされ、前記ツリー構造の一部のノードは、非零を符号化するように処理され、前記ツリー構造の他のノードは、零を符号化するように処理され、フラグが、前記有意性マップに対応する前記ブロック内の少なくとも１つの有意係数を示す、方法。
【請求項８】
前記複数のノードが、前記１つ以上のツリー構造の各々について、ルート・ノードと、少なくとも１つのリーフ・ノードとを含み、バイナリ変換が前記少なくとも１つのリーフ・ノードのうちの少なくとも１つに対して適用される、請求項７に記載の方法。
【請求項９】
前記バイナリ変換が、バイナリ・ウェーブレット変換またはバイナリ・フーリエ変換である、請求項８に記載の方法。
【請求項１０】
前記ノードのうちの前記少なくとも１つが変更されていることが、ノードの総数の一部分のみが変更されるように、前記１つ以上のツリー構造内の前記ノードの総数の前記一部分のみが変更されることを表す、請求項７に記載の方法。
【請求項１１】
符号化されたビデオ信号データを有する非一時的な記憶媒体であって、
ピクチャ内のブロックの係数有意性を示すデータのバイナリ・セットを含み、前記データのバイナリ・セットは、１つ以上のツリー構造を使用して符号化され、前記１つ以上のツリー構造が１つ以上のサブツリーを含み、各々が複数のノードを有し、サブツリーのセットが、有意性マップの特定の部分を符号化するために使用され、前記有意性マップは、前記ブロックの係数有意性を示し、各サブツリーは、スキャンされた係数のセットの特定の有意性マップを伝達するために使用されるデータ構造であり、前記係数有意性は、２次元での近傍の係数にリンクされた、前記ツリー構造のノードにマッピングされ、前記ツリー構造の一部のノードは、非零を符号化するように処理され、前記ツリー構造の他のノードは、零を符号化するように処理され、フラグが、前記有意性マップに対応する前記ブロック内の少なくとも１つの有意係数を示す、記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１０３
【補正方法】変更
【補正の内容】
【０１０３】
添付図面を参照して本明細書中で例示的な実施形態について説明したが、本発明はこれらの実施形態に厳格に限定されるものではなく、関連技術に関して通常の技術を有する者であれば、本発明の原理の範囲または趣旨を逸脱することなく、様々な変更、改変を施すことが可能であることが理解できよう。このような変更、改変は、全て、添付の請求の範囲に記載されたような本発明の原理の範囲に含まれるように意図されている。
［付記１］
ピクチャ内のブロックのピクチャ・データを符号化するビデオ符号化器（１００）を有する装置であって、前記ビデオ符号化器は、複数のツリー構造からの選択を行って、前記ブロックの係数有意性を示すデータのバイナリ・セットを符号化する、前記装置。
［付記２］
ビデオ符号化器において、ピクチャ内のブロックのピクチャ・データを符号化するステップを含む方法であって、前記符号化するステップは、前記ブロックの係数有意性を示すデータのバイナリ・セットを符号化するために複数のツリー構造からの選択を行うステップを含む（５２５）、前記方法。
［付記３］
前記選択を行うステップは、前記複数のツリー構造から少なくとも１つのツリー構造を選択する（５２５）、付記２に記載の方法。
［付記４］
少なくとも１つの尺度に応じて前記少なくとも１つのツリー構造が選択され、前記少なくとも１つの尺度は、ビット・レート値およびレート歪み値のうちの少なくとも一方を含む（５２５）、付記３に記載の方法。
［付記５］
前記選択された少なくとも１つのツリー構造は、副情報として伝達される（５３０）、付記３に記載の方法。
［付記６］
前記選択を行うステップは、予測モード、変換、１つ以上の以前に復号されたブロックの復号されたデータ、およびブロックの他の復号されたデータのうちの少なくとも１つに応じて前記複数のツリー構造から選択する（７１０，７２０）、付記２に記載の方法。
［付記７］
前記データのバイナリ・セットは、複数のサブセットに分割され、かつ前記複数のサブセットは符号化され、前記複数のサブセットの前記符号化は、複数のサブツリー構造からの選択を行うことによってなされる（９００，９１０）、付記２に記載の方法。
［付記８］
前記複数のサブツリー構造のうちの少なくとも１つは、前記複数のサブツリーのうちの前記少なくとも１つにおける残りの下位ノードの零値または非零値を示す追加ノードを有する（９２５，９３０）、付記７に記載の方法。
［付記９］
前記複数のサブツリー構造のうちの少なくとも１つは、ターミナル・サブツリーであり、前記ターミナル・サブツリーの選択は、前記データのバイナリ・セットの全ての残りの部分が零であることを示す（９３０，９５０）、付記８に記載の方法。
［付記１０］
ピクチャ内のブロックのピクチャ・データを復号するビデオ復号器（２００）を有する装置であって、前記ビデオ復号器は、複数のツリー構造からの選択を行って、前記ブロックの係数有意性を示すデータのバイナリ・セットを復号する、前記装置。
［付記１１］
ビデオ復号器において、ピクチャ内のブロックのピクチャ・データを復号するステップを含む方法であって、前記復号するステップは、前記ブロックの係数有意性を示すためのものであったデータのバイナリ・セットを復号するために前記複数のツリー構造からの選択を行うステップを含む（６２０）、前記方法。
［付記１２］
前記選択を行うステップは、前記複数のツリー構造から少なくとも１つのツリー構造を選択する（６１５，６２０）、付記１１に記載の方法。
［付記１３］
少なくとも１つの尺度に応じて前記少なくとも１つのツリー構造が選択され、前記少なくとも１つの尺度は、ビット・レート値およびレート歪み値のうちの少なくとも一方を含む（６１５）、付記１２に記載の方法。
［付記１４］
前記選択された少なくとも１つのツリー構造は、副情報として伝達される（６１５）、付記１２に記載の方法。
［付記１５］
前記選択を行うステップは、予測モード、変換、１つ以上の前に復号されたブロックの復号されたデータ、およびブロックの他の復号されたデータのうちの少なくとも１つに応じて前記複数のツリー構造から選択する（８１０）、付記１１に記載の方法。
［付記１６］
符号化されたビデオ信号データを有する非一時的な記憶媒体であって、
ピクチャ内のブロックの係数有意性を示すデータのバイナリ・セットを含み、前記データのバイナリ・セットは、複数のツリー構造からの選択を行うことによって符号化される、前記記憶媒体。