【手続補正書】
【提出日】令和2年1月29日(2020.1.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
−  予測木の同じ単位に埋め込まれる変換木の葉が、前記予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、非正方形パーティションタイプに従って変換木走査順序を決定すること
−  前記予測木は、前記非正方形パーティションタイプに従って、ピクチャデータを含む符号化単位を空間的にパーティション化することによって得られること、および
−  前記変換木は、前記変換木の葉の各々が、前記予測木の同一場所に位置する単位内に埋め込まれるように前記符号化単位から得られること
を含む方法。
【請求項２】
前記予測木、前記変換木および前記変換木走査順序に依存して前記符号化単位をイントラ予測符号化することをさらに含む、請求項１に記載の方法。
【請求項３】
前記変換木の前記葉のサイズおよび前記非正方形パーティションタイプを信号で伝達することをさらに含む、請求項１または２に記載の方法。
【請求項４】
前記変換木走査順序は、Ｚ走査順序である、請求項１〜３のいずれか一項に記載の方法。
【請求項５】
同じ変換木の前記葉は、同じサイズを有する、請求項１〜４のいずれか一項に記載の方法。
【請求項６】
−  予測木の同じ単位に埋め込まれる変換木の葉が、前記予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、非正方形パーティションタイプに従って変換木走査順序を決定すること
−  前記予測木は、前記非正方形パーティションタイプに従って、ピクチャデータを含む符号化単位を空間的にパーティション化することによって得られること、および
−  前記変換木は、前記変換木の葉の各々が、前記予測木の同一場所に位置する単位内に埋め込まれるように前記符号化単位から得られることと
を行うように構成されたプロセッサを含むデバイス。
【請求項７】
前記プロセッサは、前記予測木、前記変換木および前記変換木走査順序に依存して前記符号化単位をイントラ予測符号化するようにさらに構成される、請求項６に記載のデバイス。
【請求項８】
前記プロセッサは、前記変換木の前記葉のサイズおよび前記非正方形パーティションタイプを信号で伝達するようにさらに構成される、請求項６または７に記載のデバイス。
【請求項９】
前記変換木走査順序は、Ｚ走査順序である、請求項６〜８のいずれか一項に記載のデバイス。
【請求項１０】
同じ変換木の前記葉は、同じサイズを有する、請求項６〜９のいずれか一項に記載のデバイス。
【請求項１１】
−  非正方形パーティションタイプに従って予測木を構築することと、
−  変換木を、前記変換木の葉のサイズに従って、かつ前記変換木の葉の各々が前記予測木の独自の単位に埋め込まれるように構築することと、
−  前記予測木の同じ単位に埋め込まれる前記変換木の前記葉が、前記予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、前記非正方形パーティションタイプに従って変換木走査順序を決定することと
を含む方法。
【請求項１２】
ピクチャデータを含む符号化単位をイントラ予測復号することをさらに含み、前記イントラ予測復号は、前記予測木および前記変換木に依存する、請求項１１に記載の方法。
【請求項１３】
前記変換木の前記葉の前記サイズおよび前記非正方形パーティションタイプを信号から受信することをさらに含む、請求項１１または１２に記載の方法。
【請求項１４】
前記変換木走査順序は、Ｚ走査順序である、請求項１１〜１３のいずれか一項に記載の方法。
【請求項１５】
同じ変換木の前記葉は、同じサイズを有する、請求項１１〜１４のいずれか一項に記載の方法。
【請求項１６】
−  非正方形パーティションタイプに従って予測木を構築することと、
−  変換木を、前記変換木の葉のサイズに従って、かつ前記変換木の葉の各々が前記予測木の独自の単位に埋め込まれるように構築することと、
−  前記予測木の同じ単位に埋め込まれる前記変換木の前記葉が、前記予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、前記非正方形パーティションタイプに従って変換木走査順序を決定することと
を行うように構成されたプロセッサを含むデバイス。
【請求項１７】
前記プロセッサは、ピクチャデータを含む符号化単位をイントラ予測復号するようにさらに構成され、前記イントラ予測復号は、前記予測木および前記変換木に依存する、請求項１６に記載のデバイス。
【請求項１８】
前記プロセッサは、前記変換木の前記葉の前記サイズおよび前記非正方形パーティションタイプを信号から受信するようにさらに構成される、請求項１６または１７に記載のデバイス。
【請求項１９】
前記変換木走査順序は、Ｚ走査順序である、請求項１６〜１８のいずれか一項に記載のデバイス。
【請求項２０】
同じ変換木の前記葉は、同じサイズを有する、請求項１６〜１９のいずれか一項に記載のデバイス。
【請求項２１】
プログラムがコンピュータ上で実行されると、請求項１〜５または１１〜１５のいずれか一項に記載の方法のステップを実行するためのプログラムコード命令を含むコンピュータプログラム製品。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】変更
【補正の内容】
【００９５】
多くの実装形態について説明してきた。それにもかかわらず、様々な変更形態がなされ得ることが理解されるであろう。例えば、他の実装形態を生成するために、異なる実装形態の要素を組み合わせることも、補足することも、変更することも、除去することもできる。加えて、当業者は、開示されるものの代わりに、他の構造およびプロセスを代用することができ、結果として得られる実装形態は、開示される実装形態と少なくとも実質的に同じ結果を達成するために、少なくとも実質的に同じ方法で少なくとも実質的に同じ機能を実行することを理解するであろう。従って、これらのおよび他の実装形態が本出願によって企図される。
上記実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）
ピクチャデータを含む符号化単位をイントラ予測符号化するための方法であって、前記イントラ予測符号化は、予測木および変換木に依存する、方法において、
−  非正方形パーティションタイプに従って前記符号化単位を空間的にパーティション化することにより、前記予測木を得ることと、
−  前記変換木の葉の各々が、前記得られた予測木の独自の単位に埋め込まれるように前記符号化単位から前記変換木を決定することと、
−  前記変換木の前記葉のサイズおよび前記非正方形パーティションタイプを信号で伝達することと
をさらに含むことを特徴とする方法。
（付記２）
前記得られた予測木の同じ単位に埋め込まれる前記変換木の前記葉が、前記得られた予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、前記非正方形パーティションタイプに従って変換木走査順序を決定することをさらに含む、付記１に記載の方法。
（付記３）
前記変換木走査順序は、Ｚ走査順序である、付記１に記載の方法。
（付記４）
同じ変換木の前記葉は、同じサイズを有する、付記１〜３のいずれか一に記載の方法。
（付記５）
ピクチャデータを含む符号化単位をイントラ予測符号化するためのデバイスであって、前記イントラ予測符号化は、予測木および変換木に依存する、デバイスにおいて、
−  非正方形パーティションタイプに従って前記符号化単位を空間的にパーティション化することにより、前記予測木を得ることと、
−  前記変換木の葉の各々が、前記得られた予測木の独自の単位に埋め込まれるように前記符号化単位から前記変換木を決定することと、
−  前記変換木の前記葉のサイズおよび前記非正方形パーティションタイプを信号で伝達することと
を行うように構成されたプロセッサをさらに含むことを特徴とするデバイス。
（付記６）
ピクチャデータをイントラ予測符号化するための方法であって、前記ピクチャデータは、少なくとも１つの符号化単位を形成する、方法において、前記符号化単位の少なくとも１つは、付記１〜４のいずれか一に記載の方法に従ってイントラ予測符号化されることを特徴とする方法。
（付記７）
ピクチャデータをイントラ予測符号化するためのデバイスであって、前記ピクチャデータは、少なくとも１つの符号化単位を形成する、デバイスにおいて、付記６に記載の方法に従って前記符号化単位の少なくとも１つをイントラ予測符号化するように構成されたプロセッサを含むことを特徴とするデバイス。
（付記８）
ピクチャデータを含む符号化単位をイントラ予測復号するための方法であって、前記イントラ予測復号は、予測木および変換木に依存する、方法において、
−  前記変換木の葉のサイズおよび非正方形パーティションタイプを得ることと、
−  前記非正方形パーティションタイプに従って前記予測木を構築することと、
−  前記変換木の前記葉に従って、かつ前記変換木の葉の各々が、前記構築された予測木の独自の単位に埋め込まれるように前記変換木を構築することと
をさらに含むことを特徴とする方法。
（付記９）
前記得られた予測木の同じ単位に埋め込まれる前記変換木の前記葉が、前記得られた予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、前記非正方形パーティションタイプに従って変換木走査順序を決定することをさらに含む、付記８に記載の方法。
（付記１０）
ピクチャデータを含む符号化単位をイントラ予測復号するためのデバイスであって、前記イントラ予測復号は、予測木および変換木に依存する、デバイスにおいて、
−  前記変換木の葉のサイズおよび非正方形パーティションタイプを得ることと、
−  前記非正方形パーティションタイプに従って前記予測木を構築することと、
−  前記変換木の前記葉に従って、かつ前記変換木の葉の各々が、前記構築された予測木の独自の単位に埋め込まれるように前記変換木を構築することと
を行うように構成されたプロセッサを含むことを特徴とするデバイス。
（付記１１）
少なくとも１つの符号化単位を形成するピクチャデータをイントラ予測復号するための方法において、前記符号化単位の少なくとも１つは、付記８または９に記載の方法に従ってイントラ予測復号されることを特徴とする方法。
（付記１２）
少なくとも１つの符号化単位を形成するピクチャデータをイントラ予測復号するためのデバイスにおいて、付記８または９に記載の方法に従って前記符号化単位の少なくとも１つをイントラ予測復号するように構成されたプロセッサを含むことを特徴とするデバイス。
（付記１３）
ピクチャデータを含む符号化単位をイントラ予測復号するための方法に関連する復号パラメータを有する信号であって、前記イントラ予測復号は、予測木および変換木に依存する、信号において、前記変換木を構築するために使用される前記変換木の葉のサイズと、前記予測木を構築するために使用される非正方形パーティションタイプとを説明する情報データを含むようにフォーマットされることを特徴とする信号。
（付記１４）
前記非正方形パーティションタイプは、前記得られた予測木の同じ単位に埋め込まれる前記変換木の前記葉が、前記得られた予測木の別の単位に埋め込まれる前記変換木の葉を走査することを開始する前にすべて走査されるように、変換木走査順序を決定するために使用されることがさらに意図される、付記１３に記載の信号。
（付記１５）
プログラムがコンピュータ上で実行されると、付記１、７、８または１１のいずれか一に記載の方法のステップを実行するためのプログラムコード命令を含むコンピュータプログラム製品。
（付記１６）
プログラムがコンピューティングデバイス上で実行されると、付記１、７、８または１１のいずれか一に記載の方法のステップを実行するためのプログラムコードの命令を保持する非一時的記憶媒体。