(57)【要約】  ビデオを符号化するための方法および装置が開示される。ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックは、ブロックの形状に応じて決定され（１６００）、ブロックは、決定された変換サブブロックに少なくとも基づいて符号化される（１６３０）。対応する復号方法および装置が開示される。【選択図】図１６
2021520698.tif 000002
【特許請求の範囲】
【請求項１】
ビデオを符号化するための方法であって、
−前記ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと（１６００）、
−前記少なくとも１つの変換サブブロックに少なくとも基づいて前記ブロックを符号化することと（１６３０）、を含み、
前記ブロックの幅が前記ブロックの高さよりも大きい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが垂直２×８サブブロックである、決定することを含み、あるいは前記ブロックの幅が前記ブロックの高さよりも小さい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが水平８×２サブブロックである、決定することを含む、方法。
【請求項２】
ビデオを符号化するための装置であって、
−前記ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定するための手段（１７１０、１７３０）と、
−前記少なくとも１つの変換サブブロックに少なくとも基づいて前記ブロックを符号化するための手段（１７１０、１７３０）と、を備え、
前記ブロックの幅が前記ブロックの高さよりも大きい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが垂直２×８サブブロックである、決定することを含み、あるいは前記ブロックの幅が前記ブロックの高さよりも小さい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが水平８×２サブブロックである、決定することを含む、装置。
【請求項３】
ビデオを復号するための方法であって、
−前記ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと（１６００）、
−前記少なくとも１つの変換サブブロックに少なくとも基づいて前記ブロックを復号することと（１６３０）、を含み、
前記ブロックの幅が高さよりも大きい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックは、垂直２×８サブブロックである、決定することと、あるいは前記ブロックの幅が高さよりも小さい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックは、水平８×２サブブロックである、決定することと、を含む、方法。
【請求項４】
ビデオを復号するための装置であって、
−前記ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定するための手段（１７１０、１７３０）と、
−前記少なくとも１つの変換サブブロックに少なくとも基づいて前記ブロックを復号するための手段（１７１０、１７３０）と、を含み、
前記ブロックの幅が前記ブロックの高さよりも大きい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが垂直２×８サブブロックである、決定することを含み、あるいは前記ブロックの幅が前記ブロックの高さよりも小さい長方形の場合、少なくとも１つの変換サブブロックを決定することは、前記ブロック内の少なくとも１つの変換サブブロックの配置を決定することであって、少なくとも１つの変換サブブロックが水平８×２サブブロックである、決定することを含む、装置。
【請求項５】
前記ブロック内の少なくとも１つの変換サブブロックの前記配置は、少なくとも１つの変換４×４サブブロックをさらに含む、請求項１または３に記載の方法、または請求項２または４に記載の装置。
【請求項６】
前記ブロック内の少なくとも１つの変換サブブロックの前記配置における前記変換サブブロックのサイズは、前記ブロック内の前記変換サブブロックの位置に基づく、請求項１、３または５〜８のいずれか一項に記載の方法、または請求項２、４または５〜８のいずれか一項に記載の装置。
【請求項７】
前記ブロックは、２×ＮまたはＮ×２係数の形状を有し、Ｎは整数であり、Ｎは８の倍数である、請求項１、３または５〜８のいずれか一項に記載の方法、または請求項２、４または５〜８のいずれか一項に記載の装置。
【請求項８】
前記ブロックは、２×ＮまたはＮ×２係数の形状を有し、Ｎは整数であり、Ｎは２の倍数であるが、Ｎは８の倍数ではなく、前記ブロック内の少なくとも１つの変換サブブロックの前記配置は、サイズ２ｘ８、２ｘ４、２Ｘ２または８ｘ２、４ｘ２、２ｘ２の変換サブブロックを含む、請求項１、３または５〜８のいずれか一項に記載の方法、または請求項２、４または５〜８のいずれかに記載の装置。
【請求項９】
前記ピクチャのブロック内の少なくとも１つの変換サブブロックを決定することは、前記ブロックを予測するために使用されるイントラ予測モードにさらに基づく、請求項１、３または５〜７のいずれか一項に記載の方法、または請求項２、４または５〜８のいずれかに記載の装置。
【請求項１０】
前記ブロックが水平イントラ予測モードに従って予測される場合、前記少なくとも１つの変換サブブロックを決定することは、垂直２×８サブブロックのタイプの少なくとも１つの変換サブブロックの前記ブロック内の配置を決定することと、前記ブロックの変換係数の構文解析順序を決定することであって、前記構文解析順序が、前記ブロック内の右下の係数で開始する垂直方向に右下から左上への構文解析である、決定することと、を含む、請求項９に記載の方法または装置。
【請求項１１】
前記ブロックが垂直イントラ予測モードに従って予測される場合、前記少なくとも１つの変換サブブロックを決定することは、水平８Ｘ２サブブロックのタイプの少なくとも１つの変換サブブロックの前記ブロック内の配置を決定することと、前記ブロックの変換係数の構文解析順序を決定することであって、前記構文解析順序が、前記ブロック内の右下の係数で開始する水平方向に右下から左上への構文解析である、決定することと、を含む、請求項９に記載の方法または装置。
【請求項１２】
コンピュータプログラムがプロセッサによって実行されるときに、請求項１、３または５〜１１のいずれか一項に記載の方法を実行するためのソフトウェアコード命令を含む前記コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
ビデオをビットストリームに符号化する方法および装置が開示される。対応する復号方法および装置がさらに開示される。
【背景技術】
【０００２】
ビデオ圧縮の分野では、圧縮効率は常に難しい課題である。
【０００３】
既存のビデオ符号化標準では、符号化されるピクチャは、規則的な正方形ブロックまたは単位に分割される。予測、エラー残差の変換、および量子化は、通常、このような正方形単位で実行される。次に、量子化された変換係数がエントロピー符号化され、ビットレートがさらに削減される。量子化された変換係数の符号化段階になると、正方形単位での係数の構文解析が、符号化構文と、係数を再構成するために符号化する情報とを最適化するために重要な役割を果たすいくつかのスキームが提案されている。
【０００４】
新しいビデオ符号化スキームの出現により、コード化に使用される単位は必ずしも正方形単位ではなく、長方形単位が予測と変換に使用される場合がある。長方形単位が使用されている場合、正方形単位に対して定義された従来の構文解析スキームは適切ではない場合があるようである。
【０００５】
「Ａ  ｎｏｖｅｌ  ｓｃａｎｎｉｎｇ  ｐａｔｔｅｒｎ  ｆｏｒ  ｅｎｔｒｏｐｙ  ｃｏｄｉｎｇ  ｕｎｄｅｒ  ｎｏｎ−ｓｑｕａｒｅ  ｑｕａｄｔｒｅｅ  ｔｒａｎｓｆｏｒｍ  （ＮＳＱＴ）」、ＯＰＴＩＫ、ＷＩＳＳＥＮＳＣＨＡＦＴＬＩＣＨＥ  ＶＥＲＬＡＧ  ＧＭＢＨ、ドイツ、１２５巻、第１９号、２０１４年８月２７日、５６５１〜５６５９頁において、ＺＨＯＮＧ  ＧＵＯＹＵＮらは、３２×３２から４×４まで変化するＨＥＶＣの変換サイズ、３２×８、８×３２、１６×４、および４×１６を含むＮＳＱＴ（ＨＥＶＣでは最終的に採用されないツール）での変換サイズを説明し、４×１変換単位に基づくＮＳＱＴ（非正方形変換）の可変構文解析スキームを開示している。ただし、このような４×４より大きい変換サイズと変換サブブロックの配置は、新しい分割の可能性にまだ適応しない場合がある。
【０００６】
２０１１年１１月２８日〜２０１１年１２月２日のジュネーブのＭＰＥＧ会議での「ＣＥ６．ｃ：Ｈａｒｍｏｎｉｚａｔｉｏｎ  ｏｆ  ＨＥ  ｒｅｓｉｄｕａｌ  ｃｏｄｉｎｇ  ｗｉｔｈ  ｎｏｎｓｑｕａｒｅ  ｂｌｏｃｋ  ｔｒａｎｓｆｏｒｍｓ」において、ＳＯＬＥ  Ｊらは、水平、垂直、および斜め走査と呼ばれる非正方形変換ブロックの３つの走査について説明している。ただし、ＳＯＬＥは、変換サブブロックサイズの適応については何も述べていない。
【０００７】
したがって、ビデオを符号化および復号するための新しい方法が必要である。
【発明の概要】
【０００８】
本開示の態様によれば、ビデオを符号化する方法が開示される。そのような方法は、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを符号化することとを含み、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【０００９】
本開示の別の態様によれば、ビデオを符号化するための装置が開示される。そのような装置は、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定する手段と、その少なくとも１つの変換サブブロックに少なくとも基づいて、そのブロックを符号化する手段とを含み、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１０】
本開示の態様によれば、ビデオを符号化するための装置が提供され、この装置は、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定し、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを符号化するように構成されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１１】
本開示の別の態様によれば、ビデオを復号するための方法が開示される。そのような方法は、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号することとを含み、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１２】
本開示の別の態様によれば、ビデオを復号するための装置が開示される。そのような装置は、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定する手段と、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号する手段とを備え、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１３】
本開示の態様によれば、ビデオを復号するための装置が提供され、この装置は、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定し、少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号するように構成されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１４】
本開示の態様によれば、装置が提供され、この装置は、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定し、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号するように構成されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。また、この装置は、復号されたブロックを表示するように構成されたディスプレイを含む。
【００１５】
本開示の態様によれば、装置が提供され、この装置は、ビデオ信号を含む特定のチャネルを調整するように構成されたチューナと、プロセッサと、プロセッサに結合された少なくとも１つのメモリとを含み、プロセッサは、ビデオ信号のピクチャのブロック内の少なくとも１つの変換サブブロックを決定し、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号するように構成されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１６】
本開示の態様によれば、装置が提供され、この装置は、無線でビデオ信号を受信するように構成されたアンテナと、プロセッサと、プロセッサに結合された少なくとも１つのメモリと、を含み、プロセッサは、ビデオ信号のピクチャのブロック内の少なくとも１つの変換サブブロックを決定し、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを復号するように構成されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００１７】
本開示はまた、コンピュータプログラムがプロセッサによって実行されるときに、以下に開示される実施形態のうちのいずれか１つに従ってビデオを符号化する方法を実行するためのソフトウェアコード命令を含むコンピュータプログラムに関する。
【００１８】
本開示はまた、コンピュータプログラムがプロセッサによって実行されるときに、以下に開示される実施形態のうちのいずれか１つに従ってビデオを復号するための方法を実行するためのソフトウェアコード命令を含むコンピュータプログラムに関する。
【００１９】
本開示の態様によれば、ビットストリームは、ピクチャのブロックを表すコード化データを含むようにフォーマットされており、コード化データは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックをコード化することとによって、コード化されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００２０】
本開示の態様によれば、信号は、ピクチャのブロックを表すコード化データを含むようにフォーマットされたビットストリームを含み、コード化データは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを符号化することとによって、コード化されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００２１】
本開示の態様によれば、装置が提供され、この装置は、ビデオのピクチャのブロックを含むデータにアクセスするように構成されたアクセスユニットと、ピクチャのブロックを表すコード化データを含むデータを送信するように構成された送信機とを含み、コード化データは、ビデオのピクチャのブロック内の少なくとも１つの変換サブブロックを決定することと、その少なくとも１つの変換サブブロックに少なくとも基づいてそのブロックを符号化することとによって、コード化されており、少なくとも１つの変換サブブロックの決定は、そのブロックの形状に依存する。
【００２２】
上記は、主題の実施形態のいくつかの態様の基本的な理解を提供するために、主題の簡略化された概要を提示する。この要約は主題の広範な概要ではない。実施形態の主要な／重要な要素を特定すること、または主題の範囲を線引きすることは意図されていない。その唯一の目的は、後で提示されるより詳細な説明の前置きとして、主題のいくつかの概念を簡略化した形式で提示することである。
【００２３】
本開示の追加の特徴および利点は、添付の図面を参照して進められる例示的な実施形態の以下の発明を実施するための形態から明らかになるであろう。
【図面の簡単な説明】
【００２４】
【図１】本開示の実施形態による例示的なエンコーダを示す。
【図２】本開示の実施形態による例示的なデコーダを示す。
【図３】ＨＥＶＣ標準に従って符号化されたピクチャを表すために使用される符号化ツリー単位と符号化ツリーを示す。
【図４】符号化ツリー単位の符号化単位、予測単位、および変換単位への分割を示す。
【図５】四分木＋二分木（ＱＴＢＴ）ＣＴＵ表現を示す。
【図６】ＨＥＶＣでの８×８  ＴＵおよび４×４  ＴＳＢを備えた１６×１６符号化単位の表現を示す。
【図７】ＪＥＭ６．０での４×４  ＴＳＢを備えた１６×８符号化単位の表現を示す。
【図８】ＪＥＭ６．０での２×２  ＴＳＢを備えた２×８符号化単位の表現を示す。
【図９】８×８変換ブロックのＨＥＶＣ標準でサポートされている走査順序を示す。
【図１０】本開示の実施形態による２×８変換サブブロック（ＴＳＢ）を備えた変換ブロック８×１６を示す。
【図１１】本開示の別の実施形態による混合されたＴＳＢサイズを備えた変換ブロック８×１６を示す。
【図１２】ＪＥＭ６．０での２×２  ＴＳＢを備えた２×８符号化単位の表現を示す。
【図１３】本開示の別の実施形態による２×８  ＴＳＢを備えた２×８ブロック用の変換ブロックを示す。
【図１４】本開示の別の実施形態による２ｘ１２ブロック用の２ｘ８および２ｘ４  ＴＳＢの混合を示す。
【図１５】本開示の別の実施形態による水平イントラモード予測用の２×８  ＴＳＢを用いる垂直走査を示す。
【図１６】本開示の実施形態によるビデオを符号化または復号するための例示的な方法を示す。
【図１７】本開示の実施形態によるビデオを符号化および／または復号するための例示的なシステムを示す。
【発明を実施するための形態】
【００２５】
少なくとも１つの実施形態は、ビデオ圧縮の分野に関する。より具体的には、少なくとも１つのそのような実施形態は、既存のビデオ圧縮システムと比較して改善された圧縮効率に関する。
少なくとも１つの実施形態は、変換サブブロックサイズの適応を提案する。
【００２６】
ＨＥＶＣビデオ圧縮標準（ＩＴＵ−Ｔ  Ｈ．２６５  ＩＴＵの電気通信標準化部門（１０／２０１４）、シリーズＨ：視聴覚およびマルチメディアシステム、視聴覚サービスのインフラストラクチャ−動画の符号化、高効率ビデオ符号化、推奨ＩＴＵ−Ｔ  Ｈ．２６５）では、ピクチャは、いわゆる符号化ツリー単位（ＣＴＵ）に分割され、そのサイズは、通常、６４×６４、１２８×１２８、または２５６×２５６ピクセルである。各ＣＴＵは、圧縮ドメインの符号化ツリーによって表現される。図３に示すように、このような符号化ツリーは、ＣＴＵの四分木分割であり、各葉は、符号化単位（ＣＵ）と呼ばれる。
【００２７】
次に、各ＣＵには、イントラまたはインター予測パラメータ（予測情報）がいくつか与えられる。そのために、ＣＵは、１つ以上の予測単位（ＰＵ）に空間的に分割され、各ＰＵには、いくつかの予測情報が割り当てられる。ＣＵに分割されてコード化されるピクチャのＣＴＵ、およびＰＵとＴＵ（変換単位）に分割されるＣＵを示す図４に示されるように、イントラまたはインター符号化モードは、ＣＵレベルで割り当てられる。
【００２８】
新たに出現したビデオ圧縮ツールには、ピクチャデータを圧縮ドメインでより柔軟に表現するために、圧縮ドメインの符号化ツリー単位表現が含まれている。このような符号化ツリーの表現の利点は、ＨＥＶＣ標準のＣＵ／ＰＵ／ＴＵ配置と比較して圧縮効率が向上することである。
【００２９】
四分木＋二分木（ＱＴＢＴ）符号化ツールは、「Ａｌｇｏｒｉｔｈｍ  Ｄｅｓｃｒｉｐｔｉｏｎ  ｏｆ  Ｊｏｉｎｔ  Ｅｘｐｌｏｒａｔｉｏｎ  Ｔｅｓｔ  Ｍｏｄｅｌ  ３」、文書ＪＶＥＴ−Ｃ１００１＿ｖ３、ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１の共同ビデオ探索チーム、第３回会議、２０１５年５月２６日〜６月１日、ジュネーブ、スイスで提案されている。このような表現により、柔軟性が向上する。これは、符号化ツリーで構成され、符号化単位は、四分木と二分木の両方に分割できる。符号化ツリー単位のそのような符号化ツリー表現を図５に示す。
【００３０】
符号化単位の分割は、最小のレート歪みコストでＣＴＵのＱＴＢＴ表現を決定するレート歪み最適化手順を通じて、エンコーダ側で決定される。
【００３１】
ＱＴＢＴテクノロジでは、ＣＵの形状は正方形または長方形である。符号化単位のサイズは２の累乗であり、通常は４〜１２８である。
符号化単位のこのさまざまな長方形の形状に加えて、新しいＣＴＵ表現には、ＨＥＶＣ標準と比較して次の異なる特性がある。
・ＣＴＵのＱＴＢＴ分解は２つのステージで構成される。すなわち、最初にＣＴＵが四分木方式で分割され、次に各四分木の葉がバイナリ方式でさらに分割される。これは図５の右側に示されている。実線は四分木分解フェーズを表し、破線は四分木の葉に空間的に埋め込まれたバイナリ分解を表す。
・イントラスライスでは、ルマおよびクロマのブロック分割構造が分離され、独立して決定される。
・予測単位または変換単位へのＣＵ分割はもはや使用されない。言い換えると、各符号化単位は体系的に、単一の予測単位（２Ｎ×２Ｎ予測単位分割タイプ）と単一の変換単位（変換ツリーへの分割なし）で構成されている。
【００３２】
ＨＥＶＣでは、図６に示すように、変換係数は階層的アプローチで符号化される。符号化ブロックフラグ（ｃｂｆ）は、ブロック（図６の符号化ブロック）に少なくとも１つの非ゼロ係数があるかどうかを示すために通知される。４×４より大きい変換ブロック（つまり、変換単位）は、変換サブブロック（ＴＳＢ）と呼ばれるいくつかの４×４係数に分割される。
【００３３】
符号化されたサブブロックフラグは、ＴＳＢ内に少なくとも１つの非ゼロ係数があるか否かを示す。次に、ＴＳＢ内の各係数について、この係数の有意性を指定するために有意係数フラグが符号化される。次に、ｇｒｅａｔｅｒＴｈａｎＯｎｅ、ｇｒｅａｔｅｒＴｈａｎＴｗｏフラグ、残りの値、および各係数の符号が符号化される。
【００３４】
Ｊｏｉｎｔ  Ｖｉｄｅｏ  Ｅｘｐｌｏｒａｔｉｏｎ  ＴｅａｍモデルＪＥＭでは、変換単位はもはやない。図７に示すように、長方形ブロックが導入される。
【００３５】
一部のブロックは、図８の例に示すように、特にクロマ成分の場合、サイズ２の片側を持つ場合がある。この種類のブロックでは、変換サブブロックのサイズは２×２である。
【００３６】
本原理によれば、少なくとも１つの実施形態は、正方形のＴＳＢがブロックの形状に適応されていない長方形のブロックに含まれる変換係数を、符号化設計の複雑度の増加が少ないか最小限の状態と共に（レート歪み性能に関して）良好な圧縮効率を提供する方法で効率的にコード化する。
さらに、２×２  ＴＳＢを備えた２×ＮまたはＮ×２サイズのブロックの場合、有意性マップのコストは高くなり、レート歪みの最適化は実行されないため、性能は最適以下である。
【００３７】
本原理によれば、少なくとも１つの実装は、変換サブブロックの形状およびサイズを、変換係数の符号化におけるブロックサイズに適応させる。実施形態の別の変形では、変換サブブロックサイズは、非正方形符号化ブロック内で異なる。左上の正方形では、４×４  ＴＳＢが使用される。残りの長方形のサブブロックでは、長方形のＴＳＢが使用される。
【００３８】
１つの寸法が２に等しいブロックについて、係数の数が１６の倍数（たとえば、２×８）である場合、変換サブブロックサイズを２×２から２×８に変更できる。この場合、ＴＳＢの数を減らすことができるため、ブロックの符号化に使用される構文全体を減らすことができる。
【００３９】
様々な実施形態において、変換サブブロックサイズの適応はまた、係数の走査方向に従うために、イントラ予測モードに依存する。
【００４０】
以下では、少なくとも１つの実装について説明する。これは、以下のように構成されている。最初に、量子化係数のエントロピー符号化について説明する。次に、変換サブブロックの適応サイズの異なる実施形態が提案される。
【００４１】
実施形態によれば、ブロックのサイズに応じて、適応変換サブブロックサイズが使用される。
【００４２】
別の実施形態によれば、２×ＮまたはＮ×２サイズのブロックに対してＴＳＢサイズが修正される。最後の１つでは、ＴＳＢの形状はイントラ予測モードに依存する。
【００４３】
次に、本開示の実施形態による、いわゆる変換ブロック（ＴＢ）に含まれる量子化係数がエンコーダおよびデコーダでどのように走査されるかについて説明する。
【００４４】
最初に、変換ブロックは、変換サブブロックと呼ばれる量子化係数の４×４サブブロックに分割される。エントロピー符号化／復号はいくつかの走査パスで構成され、これは、いくつかの可能な走査パターンから選択された走査パターンに従って変換ブロックを走査する。
【００４５】
ＨＥＶＣの変換係数の符号化には、５つの主要なステップ、すなわち、走査、最後の有意係数の符号化、有意性マップの符号化、係数レベルの符号化、および符号データの符号化が含まれる。
【００４６】
図９は、８×８変換ブロックにおいてＨＥＶＣ標準によってサポートされる走査順序を示す。変換ブロックの斜め、水平、および垂直の走査順序が可能である。
【００４７】
イントラブロックの場合、図９の左側の斜め走査が使用されるが、４×４および８×８イントラブロックの場合、走査順序は、そのブロックでアクティブなイントラ予測モードに依存する。水平モードは垂直走査を使用し、垂直モードは水平走査を使用し、斜めモードは斜め走査を使用する。
【００４８】
ＴＢ上の走査パスには、３つの走査順序（斜め、水平、垂直）のいずれか１つに従って各ＴＳＢを順次処理することが含まれ、各ＴＳＢ内の１６個の係数もまた、考慮された走査順序に従って走査される。走査パスは、ＴＢの最後の有意係数から開始し、ＤＣ係数まで全ての係数を処理する。
【００４９】
変換ブロック内の変換係数を走査して、走査の開始時にゼロの数を最大にすることを試みる。高周波係数（つまり、変換ブロックの右下の係数）は、一般にゼロになる確率が高くなる。
【００５０】
長方形ブロックの場合、ブロックの長い方の寸法にゼロ係数がより多くなる。本開示の実施形態によれば、ＴＳＢのサイズまたは形状は、そのようなブロックの統計に適応させることができる。
【００５１】
たとえば、図１０では、垂直２×８  ＴＳＢが高さよりも幅の広い長方形のブロックで使用されている。
【００５２】
この解決策の１つの影響は、ブロックの低周波部分において係数がゼロになる確率が正方形と長方形のブロックで同じであっても、低周波係数のＴＳＢのサイズまたは形状も修正されることである。
【００５３】
本開示の別の実施形態によれば、図１１に示されるように、正方形および長方形のＴＳＢの混合が使用される。図１１では、ブロックの低周波部分（ブロック内の左上にある大きな正方形、８×１６ブロックでは、左上の８×８正方形の部分）、正方形の４×４  ＴＳＢが使用され、２×８または８×２  ＴＳＢは、ブロックの残りの高周波部分に使用される。少なくとも１つのそのような実施形態では、圧縮効率が向上している。
【００５４】
ＪＥＭ６．０では、一部のクロマブロックのサイズが２×ＮまたはＮ×２になる場合がある。この種類のブロックでは、図１２に示すように２×２  ＴＳＢが使用される。
発明者らは、そのようなブロックの符号化は、符号化するための追加の有意性マップ構文のために、通常は非効率的であることを認識した。実際、このＴＳＢの有意性を指定するために、各ＴＳＢにフラグが符号化される。４×４  ＴＳＢでは、フラグは１６個の係数に対して符号化され、一方で、２×２  ＴＳＢでは、フラグは４個の係数に対して符号化される。
【００５５】
２×８または８×２  ＴＳＢを使用することにより、発明者らは、少なくとも１つの実施形態が構文のコストを削減し、次いで符号化効率を改善できることを認識した。図１３は、ＴＳＢが２ｘ８の形状である、すなわち変換ブロック２ｘ８と同じ形状であるそのような実施形態を示す。このようにして、１６個の係数に対して１つの符号化ブロックフラグのみが符号化される。
一般的な方法では、Ｎが８の倍数である２×Ｎブロックの場合、２×８  ＴＳＢが少なくとも１つの実装で使用される。Ｎが８の倍数ではない場合、２×８、２×４、または２×２  ＴＳＢの組み合わせが少なくとも１つの実装で使用される。サイズ２×１２の変換ブロックと、サイズ２×８のＴＳＢおよびサイズ２×４のＴＳＢの配置を示す例を図１４に示す。
【００５６】
ＨＥＶＣでは、係数とＴＳＢの走査順序は、イントラブロックのイントラ予測モードに依存する。水平モードの場合、垂直走査が使用され、一方、垂直モードの場合、水平走査が使用される。他のイントラ予測モードまたはインターモードでは、斜め走査が使用される。
この走査適応は、走査の開始時にゼロ係数の数を増やす試みに使用される。
【００５７】
このような適応は、変換ブロックのすべての形状に対して実行できる。
たとえば、水平方向で符号化されたイントラブロックの垂直走査を用いる２×８  ＴＳＢを使用できる。
【００５８】
水平イントラモードで符号化されたブロックでは、ブロックの右側部分の係数は通常、ゼロになる確率が高くなる。図１５は、垂直走査に垂直２×８変換サブブロックを使用することによるそのような適応を示す。少なくとも１つの実装では、走査の開始時にゼロ係数の数を増やす。
同様に、垂直イントラモードで符号化されたイントラブロックの場合、水平ＴＳＢを伴う水平走査が少なくとも１つの実施形態で使用される。
【００５９】
図１６は、本開示の実施形態によるビデオを符号化または復号するための例示的な方法を示す。ステップ１６００では、符号化または復号するビデオのピクチャのブロック内の少なくとも１つの変換サブブロックが決定される。
好ましい実施形態では、変換サブブロックは１６個の係数を含む。この実施形態によれば、一般的なビデオ圧縮規格で使用される既存の構文および復号プロセスは、いかなる修正も必要とせずに再利用することができる。
実施形態によれば、ステップ１６００は、変換サブブロックの形状を決定することを含む。ブロックのサイズ、すなわちブロックに含まれるいくつかの変換係数に応じて、変換サブブロックは１つまたは複数の変換サブブロックを含むことができる。ブロックが複数の変換サブブロックを含む場合、変換サブブロックの形状を決定することは、符号化または復号するためにブロック内の変換サブブロックの配置を決定することを暗黙的に含む。
【００６０】
ここで説明される実施形態によれば、変換サブブロックの形状は、上述の実施形態のいずれか１つに従って決定される。
【００６１】
たとえば、ブロックが第１の寸法が第２の寸法よりも大きい長方形である場合、第１の寸法に沿った変換サブブロックのサイズまたは形状は、第２の寸法に沿った変換サブブロックのサイズよりも小さくなる。
【００６２】
別の例によれば、その少なくとも１つの変換サブブロックの形状は、そのブロック内のその少なくとも１つの変換サブブロックの位置に基づく。たとえば、高周波係数を含む変換サブブロックは長方形の形状を有し、一方、低周波係数を含む変換サブブロックは正方形の形状を有する。
【００６３】
別の例によれば、その少なくとも１つの変換サブブロックの形状は、ブロックを予測するために使用されるイントラ予測モードに基づく。
【００６４】
ステップ１６３０では、ブロック内の変換サブブロックの配置および形状に従って、符号化または復号のためのブロック内の変換係数の構文解析順序が決定される。
【００６５】
たとえば、ブロック内の変換サブブロックの形状がブロックの予測に使用されるイントラ予測モード、たとえば水平イントラ予測モードに依存する場合、変換サブブロックは垂直方向の長方形の形状を有し、ブロックの変換係数の構文解析順序は、図１５に示すように、そのブロック内の右下の係数から開始する垂直方向の右下から左上への構文解析である。
【００６６】
他の例では、ブロックが垂直イントラ予測モードに従って予測される場合、変換サブブロックは水平方向の長方形の形状を有し、ブロックの変換係数の構文解析順序は、そのブロック内の右下から開始する水平方向の右下から左上への構文解析である。
【００６７】
別の実施形態によれば、構文解析順序は、走査の開始時に、より長いゼロのストリングの発生を優先するように決定される。
ステップ１６３０で、ブロックは、ブロック内の変換サブブロックの決定された配置および構文解析順序を使用して符号化または復号される。
【００６８】
本文書では、ツール、特徴、実施形態、モデル、アプローチなどを含むさまざまな態様について説明する。これらの態様の多くは、特異的に説明されており、少なくとも個々の特性を示すために、しばしば限定的に聞こえ得るように説明される。ただし、これは説明を明確にするためのものであり、これらの態様の適用または範囲を限定するものではない。実際、さまざまな態様のすべてを組み合わせて交換し、さらなる態様を提供することができる。さらに、これらの態様は、以前の出願で説明された態様と組み合わせて交換することもできる。
【００６９】
本文書で説明および企図される態様は、多くの異なる形式で実装できる。以下の図１、２、および１７はいくつかの実施形態を提供するが、他の実施形態が企図され、図１、２、および１７の議論は実装の幅を制限しない。これらの態様のうちの少なくとも１つは、概して、ビデオコード化および復号に関連し、少なくとも１つの他の態様は、概して、生成またはコード化されたビットストリームを送信することに関連する。これらおよび他の態様は、方法、装置、説明された方法のいずれかに従ってビデオデータをコード化または復号するための命令を記憶したコンピュータ可読記憶媒体、および／または説明された方法のいずれかに従って生成されるビットストリームを記憶したコンピュータ可読記憶媒体として実装できる。
【００７０】
本出願では、「再構築された」および「復号された」という用語は互換的に使用され得、「ピクセル」および「サンプル」という用語は互換的に使用され得、「画像」、「ピクチャ」および「フレーム」という用語は互換的に使用され得る。必ずしもではないが、通常は、「再構築された」という用語は、エンコーダ側で使用され、一方で「復号された」は、デコーダ側で使用される。
様々な方法が上で説明されており、各方法は、説明された方法を達成するための１つ以上のステップまたは動作を含む。本方法の正しい運用のために特定のステップまたは動作の順序が必要でない限り、特定のステップおよび／または動作の順序および／または使用を、修正するかまたは組み合わせてもよい。
【００７１】
本文書で説明されているさまざまな方法やその他の態様を使用して、モジュール、たとえば、ＪＶＥＴ（「ＪＶＥＴ  ｃｏｍｍｏｎ  ｔｅｓｔ  ｃｏｎｄｉｔｉｏｎｓ  ａｎｄ  ｓｏｆｔｗａｒｅ  ｒｅｆｅｒｅｎｃｅ  ｃｏｎｆｉｇｕｒａｔｉｏｎｓ」、文書：ＪＶＥＴ−Ｂ１０１０、ＩＴＵ−Ｔ  ＳＧ１６  ＷＰ３のＪｏｉｎｔ  Ｖｉｄｅｏ  Ｅｘｐｌｏｒａｔｉｏｎ  Ｔｅａｍ（ＪＶＥＴ）およびＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１、第２回会議：米国、サンディエゴ、２０１６年２月２０〜２６日）のエントロピー符号化１４５、エントロピー復号２３０、画像分割１０２、分割２３５などのモジュール、または図１および図２に示されるＨＥＶＣエンコーダ１００およびデコーダ２００を変更することができる。
【００７２】
さらに、本態様はＪＶＥＴまたはＨＥＶＣに限定されず、たとえば、既存または将来開発されたものであるかどうかにかかわらず、他の標準および推奨事項、およびそのような標準および推奨事項（ＪＶＥＴおよびＨＥＶＣを含む）の拡張に適用できる。特に明記されていない限り、または技術的に除外されていない限り、本文書で説明されている態様は、個別に、または組み合わせて使用できる。
【００７３】
本分書では様々な数値を使用している。特定の値は例示を目的とし、説明される態様はこれらの特定の値に限定されない。
図１は、本開示の実施形態による例示的なエンコーダ１００を示し、上述の実施形態のいずれか１つを実施することができる。このエンコーダ１００の変形が企図されるが、エンコーダ１００は、すべての予想される変形を説明することなく、明確にするために以下に説明される。
コード化される前に、ビデオシーケンスは事前コード化処理（１０１）、たとえば、入力色ピクチャに色変換（たとえば、ＲＧＢ  ４：４：４からＹＣｂＣｒ  ４：２：０への変換）を適用すること、または、（たとえば、色成分の１つのヒストグラム等化を使用して）圧縮に対してより復元力のある信号分布を得るために、入力ピクチャ成分の再マッピングを実行することを経る場合がある。メタデータは事前処理に関連付けられ得、ビットストリームに添付され得る。
【００７４】
例示的なエンコーダ１００において、ピクチャは、以下に説明するように、エンコーダ要素によってコード化される。コード化されるピクチャは分割され（１０２）、たとえばＣＵの単位で処理される。各単位は、たとえば、イントラモードまたはインターモードのいずれかを使用してコード化される。単位がイントラモードでコード化されるとき、イントラ予測を実行する（１６０）。インターモードにおいて、動き推定（１７５）および動き補償（１７０）が行われる。エンコーダは、イントラモードまたはインターモードのどちらをその単位のコード化に使用するかを判断し（１０５）、たとえば、予測モードフラグによって、イントラ／インター判断を示す。予測残差は、たとえば、元の画像ブロックから予測されたブロックを減算すること（１１０）によって、計算される。
【００７５】
次いで、予測残差が変換され（１２５）、量子化される（１３０）。量子化された変換係数に加えて、動きベクトルおよび他の構文要素は、ビットストリームを出力するためにエントロピー符号化される（１４５）。エンコーダは、変換をスキップし、非変換残差信号に直接量子化を適用し得る。エンコーダは、変換および量子化の両方をバイパスすることもでき、すなわち、残差は、変換または量子化プロセスを適用せずに直接符号化される。
【００７６】
エンコーダは、コード化されたブロックを復号して、さらに予測するための参照を提供する。量子化された変換係数は非量子化され（１４０）、逆変換され（１５０）、予測残差を復号する。復号された予測残差と予測されたブロックとを組み合わせて（１５５）、画像ブロックが再構築される。ループ内フィルタ（１６５）は、再構築されたピクチャに適用され、たとえば、デブロッキング／ＳＡＯ（サンプル適応オフセット）フィルタリングを行い、コード化アーティファクトを低減する。フィルタリングされた画像は、参照ピクチャバッファ（１８０）に記憶される。
【００７７】
図２は、上述の実施形態のいずれか１つを実施することができる例示的なビデオデコーダ２００のブロック図を示す。例示的なデコーダ２００において、ビットストリームは、以下に説明するように、デコーダ要素によって復号される。ビデオデコーダ２００は、一般に、図１で説明されたようなコード化パスの逆の復号パスを行う。エンコーダ１００はまた、一般に、ビデオデータをコード化することの一部としてビデオ復号を実行する。
特に、デコーダの入力は、ビデオエンコーダ１００によって生成され得るビデオビットストリームを含む。まず、ビットストリームがエントロピー復号され（２３０）、変換係数、動きベクトル、および他の符号化された情報を取得する。ピクチャ分割情報は、ピクチャがどのように分割されているかを示す。したがって、デコーダは、復号されたピクチャ分割情報に従ってピクチャを分割することができる（２３５）。変換係数は非量子化され（２４０）、逆変換され（２５０）、予測残差を復号する。復号された予測残差と予測されたブロックとを組み合わせて（２５５）、画像ブロックが再構築される。予測されたブロックは、イントラ予測（２６０）または動き補償予測（即ち、インター予測）（２７５）から取得され得る（２７０）。ループ内フィルタ（２６５）は、再構築された画像に適用される。フィルタリングされた画像は、参照ピクチャバッファ（２８０）に記憶される。
【００７８】
復号されたピクチャは、復号後処理（２８５）、たとえば、逆色変換（たとえば、ＹＣｂＣｒ  ４：２：０からＲＧＢ  ４：４：４への変換）または事前コード化処理（１０１）で行われる再マッピングプロセスの逆を実行する逆再マッピングをさらに経ることができる。復号後処理では、事前コード化処理で導出され、ビットストリームで通知されるメタデータを使用できる。
【００７９】
図１７は、様々な態様および例示的な実施形態が実装される例示的なシステムのブロック図を示す。システム１７００は、以下で説明される様々な構成要素を含むデバイスとして具現化することができ、本文書で説明される態様の１つ以上を実行するように構成される。このようなデバイスの例は、パーソナルコンピュータ、ラップトップコンピュータ、スマートフォン、タブレットコンピュータ、デジタルマルチメディアセットトップボックス、デジタルテレビ受信機、パーソナルビデオ録画システム、接続された家電製品、およびサーバを含むが、これらに限定されない。システム１７００は、図１７に示され、かつ当業者には周知であるような通信チャネルを介して、他の同様のシステムに、またディスプレイに通信可能に結合され、本文書に説明された様々な態様を実装し得る。
【００８０】
システム１７００は、本文書に説明された様々な態様を実装するために、その中にロードされた命令を実行するように構成された少なくとも１つのプロセッサ１７１０を含むことができる。プロセッサ１７１０は、当技術分野で周知であるように、埋め込みメモリ、入出力インターフェース、および他の様々な回路を含み得る。システム１７００は、少なくとも１つのメモリ１７２０（たとえば、揮発性メモリデバイス、不揮発性メモリデバイス）を含むことができる。システム１７００はストレージデバイス１７２０を含むことができ、このストレージデバイスには、ＥＥＰＲＯＭ、ＲＯＭ、ＰＲＯＭ、ＲＡＭ、ＤＲＡＭ、ＳＲＡＭ、フラッシュ、磁気ディスクドライブ、および／または光ディスクドライブを含むが、これらに限定されない不揮発性メモリが含まれ得る。ストレージデバイス１７４０は、非限定的な例として、内部ストレージデバイス、付属のストレージデバイス、および／またはネットワークアクセス可能なストレージデバイスを含み得る。システム１７００は、データを処理して、コード化されたビデオまたは復号されたビデオを提供するように構成されたエンコーダ／デコーダモジュール１０３０を含むことができる。
【００８１】
エンコーダ／デコーダモジュール１７３０は、コード化および／または復号機能を実行するためにデバイスに含まれ得るモジュール（複数可）を表す。周知であるように、デバイスは、コード化および復号モジュールの一方または両方を含み得る。さらに、エンコーダ／デコーダモジュール１７３０は、システム１７００の別個の要素として実装されてもよく、または当業者には周知であるようなハードウェアとソフトウェアの組み合わせとしてプロセッサ１７１０内に組み込まれてもよい。
【００８２】
本文書に説明された様々な態様を実行するためにプロセッサ１７１０上にロードされるプログラムコードは、ストレージデバイス１７４０内に記憶され、その後、プロセッサ１７１０による実行のためにメモリ１７２０上にロードされ得る。例示的な実施形態によれば、プロセッサ（複数可）１７１０、メモリ１７２０、ストレージデバイス１７４０、およびエンコーダ／デコーダモジュール１７３０のうちの１つ以上は、本文書内で説明されたプロセスの実行中に、入力ビデオ、復号ビデオ、ビットストリーム、方程式、数式、行列、変数、演算、および演算ロジックを含むが、これらに限定されない様々な項目のうちの１つ以上を記憶することができる。
【００８３】
システム１７００は、通信チャネル１７６０を介して他のデバイスとの通信を可能にする通信インターフェース１７５０を含むことができる。通信インターフェース１７５０は、通信チャネル１７６０からデータを送受信するように構成されたトランシーバを含み得るが、これに限定されない。通信インターフェースは、モデムまたはネットワークカードを含み得るが、これらに限定されず、通信チャネルは、有線および／または無線媒体内部に実装され得る。システム１７００の様々な構成要素は、内部バス、ワイヤ、およびプリント回路基板を含むが、これらに限定されない様々な好適な接続を使用して共に接続または通信可能に結合され得る。
【００８４】
例示的な実施形態は、プロセッサ１７１０によって実装されるコンピュータソフトウェアによって、またはハードウェアによって、またはハードウェアとソフトウェアの組み合わせによって、実施されてもよい。非限定的な例として、例示的な実施形態は、１つ以上の集積回路によって実装され得る。メモリ１７２０は、技術的環境に適切な任意のタイプのものであり得、非限定的な例として、光学メモリデバイス、磁気メモリデバイス、半導体ベースのメモリデバイス、固定メモリ、および取り外し可能メモリ等の任意の適切なデータストレージ技術を使用して実装され得る。プロセッサ１７１０は、技術的環境に適切な任意のタイプのものであり得、非限定的な例として、マイクロプロセッサ、汎用コンピュータ、専用コンピュータ、およびマルチコアアーキテクチャに基づくプロセッサのうちの１つ以上を包含し得る。
【００８５】
本明細書で説明された実装形態および態様は、たとえば、方法もしくはプロセス、装置、ソフトウェアプログラム、データストリーム、または信号で実装され得る。単一形態の実装形態の文脈でのみ議論された（たとえば、方法としてのみ議論された）としても、議論された特徴の実装形態はまた、他の形態（たとえば、装置またはプログラム）で実装されてもよい。装置は、たとえば、適切なハードウェア、ソフトウェア、およびファームウェアで実装することができる。方法は、たとえば、コンピュータ、マイクロプロセッサ、集積回路、またはプログラマブル論理デバイスを含む処理デバイスを一般的に指す、たとえばプロセッサのような装置で実装することができる。プロセッサは、通信デバイス、たとえば、コンピュータ、携帯電話、ポータブル／パーソナルデジタルアシスタンス（「ＰＤＡ」）、およびエンドユーザ間の情報の伝達を容易にする他のデバイスなども含む。
【００８６】
「一実施形態（ｏｎｅ  ｅｍｂｏｄｉｍｅｎｔ）」もしくは「実施形態（ａｎ  ｅｍｂｏｄｉｍｅｎｔ）」または「一実装形態（ｏｎｅ  ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）」もしくは「実装形態（ａｎ  ｉｍｐｌｅｍｅｎｔａｔｉｏｎ）」、ならびにそれらの他の変形への言及は、当該実施形態に関連して説明された特定の特徴、構造、特性等が、少なくとも１つの実施形態に含まれることを意味する。したがって、本文書の全体にわたって様々な箇所においてみられる、「一実施形態において」もしくは「実施形態において」または「一実装形態において」もしくは「実装形態において」という句、ならびに任意の他の変形の出現は、必ずしもすべてが同じ実施形態に言及しているわけではない。
【００８７】
さらに、本文書は、情報の様々な部分を「決定すること」に言及し得る。情報の決定には、たとえば、情報の推定、情報の計算、情報の予測、またはメモリからの情報の取り出しのうちの１つ以上が挙げられ得る。
【００８８】
さらに、本文書は、情報の様々な部分に「アクセスすること」に言及する場合がある。情報へのアクセスには、たとえば、情報の受信、（たとえば、メモリからの）情報の取り出し、情報の記憶、情報の処理、情報の送信、情報の移動、情報のコピー、情報の消去、情報の計算、情報の決定、情報の予測、または情報の推定のうちの１つ以上が挙げられ得る。
【００８９】
さらに、本文書は、情報の様々な部分を「受信すること」に言及し得る。受信には、「アクセスすること」と同様に、広義の用語であることが意図されている。情報の受信には、たとえば、情報へのアクセス、または（たとえば、メモリからの）情報の取り出しのうちの１つ以上が挙げられ得る。さらに、「受信すること」は、典型的には、何らかの方法で、たとえば、情報の記憶、情報の処理、情報の送信、情報の移動、情報のコピー、情報の消去、情報の計算、情報の決定、情報の予測、または情報の推定等の動作中に含まれる。
【００９０】
当業者には明らかであるように、実装形態は、たとえば、記憶または送信され得る情報を搬送するようにフォーマットされる多種多様な信号を生成することができる。情報は、たとえば方法を実行するための命令、または説明される実装形態のうちの１つにより生成されたデータを含むことができる。たとえば、信号は、説明された実施形態のビットストリームを搬送するようにフォーマットされてもよい。このような信号は、（たとえば、スペクトルの無線周波数部分を使用して）たとえば、電磁波として、またはベースバンド信号としてフォーマットすることができる。フォーマットすることは、たとえば、データストリームをコード化することと、キャリアをコード化データストリームで変調することと、を含むことができる。信号が搬送する情報は、たとえば、アナログまたはデジタル情報とすることができる。信号は、既知の如く、種々の異なる有線または無線リンクを介して送信することができる。信号は、プロセッサ可読媒体上に記憶することができる。
【００９１】
いくつかの実施形態を説明してきた。これらの実施形態は、少なくとも、以下の一般化された発明および請求項を、さまざまな異なる請求項のカテゴリおよびタイプにわたって、すべての組み合わせを含めて提供する。
・実施形態の組み合わせを含む、議論された実施形態のいずれかによる変換係数のブロックの形状および／またはサイズを適応／修正／決定する。
・変換サブブロックの形状および／またはサイズを適応／修正／決定する
ｏ適応はブロックのサイズに依存する。
ｏ変換サブブロックのサイズは非正方形の符号化ブロック内で異なる。
ｏ変換サブブロックのサイズが非正方形であり、たとえば、２×Ｍを含み、Ｍ＞２であり、たとえば８の場合がある。
ｏ各変換サブブロックに対して符号化される構文に関連するオーバーヘッドを削減する変換サブブロックサイズが選択される。
ｏ変換サブブロックのサイズは、イントラ予測モードに基づいて選択される。
ｏ変換サブブロックサイズは、イントラ予測モードの走査方向に基づいて選択される。
ｏ走査の開始時にゼロの長い文字列が発生することを好む傾向がある変換サブブロックサイズが選択される。
・実施形態の組み合わせを含む、議論された実施形態のいずれかによる変換係数のブロックの形状および／またはサイズを適応／修正／決定する。
・エンコーダおよび／またはデコーダで使用される変換サブブロックの形状および／またはサイズを適応させるための説明された実施形態のうちの１つ以上を可能にする。
・１つ以上の実施形態で説明されているように、変換サブブロックサイズなどのブロックサイズを示すシグナリング構文要素を挿入する。
・１つ以上の実施形態で説明されるように、デコーダが変換サブブロックサイズなどのブロックサイズを特定できるようにするシグナリング構文要素を挿入する。
・変換係数のブロックサイズを説明するための、説明された構文要素のうちの１つ以上、またはその変形もしくは組み合わせを含むビットストリームまたは信号。
・説明された実施形態の、それらの組み合わせまたは変形のうちの１つ以上に従う変換係数のブロックサイズの１つまたは指示（構文またはその他）を含むビットストリームまたは信号を作成および／または送信および／または受信および／または復号する。
・説明された実施形態のうちの１つ以上、または変形もしくは組み合わせに従う変換係数のためのブロックサイズに基づいて画像のコード化および／または復号を実行するテレビ、セットトップボックス、携帯電話、タブレット、または他の電子デバイス。
・説明された実施形態のうちの１つ以上、または変形もしくは組み合わせに従う変換係数のためのブロックサイズに基づいて画像のコード化および／または復号を実行し、かつ（たとえば、モニタ、スクリーン、または他のタイプのディスプレイを使用して）結果の画像を表示するテレビ、セットトップボックス、携帯電話、タブレット、または他の電子デバイス。
・（たとえば、チューナを使用して）チャネルを調整してコード化された画像を含む信号を受信し、説明された実施形態のうちの１つ以上、または変形もしくは組み合わせに従う変換係数のためのブロックサイズに基づいて画像を復号するテレビ、セットトップボックス、携帯電話、タブレット、または他の電子デバイス。
・コード化された画像を含む信号を（たとえば、アンテナを使用して）無線で受信し、説明された実施形態のうちの１つ以上、または変形もしくは組み合わせに従う変換係数のためのブロックサイズに基づいて画像を復号するテレビ、セットトップボックス、携帯電話、タブレット、または他の電子デバイス。
様々な他の一般化された、ならびに特定化された発明および請求項もまた、本開示全体を通してサポートおよび企図される。
【図１】
2021520698.tif 000003
【図２】
2021520698.tif 000004
【図３】
2021520698.tif 000005
【図４】
2021520698.tif 000006
【図５】
2021520698.tif 000007
【図６】
2021520698.tif 000008
【図７】
2021520698.tif 000009
【図８】
2021520698.tif 000010
【図９】
2021520698.tif 000011
【図１０】
2021520698.tif 000012
【図１１】
2021520698.tif 000013
【図１２】
2021520698.tif 000014
【図１３】
2021520698.tif 000015
【図１４】
2021520698.tif 000016
【図１５】
2021520698.tif 000017
【図１６】
2021520698.tif 000018
【図１７】
2021520698.tif 000019
【国際調査報告】
2021520698.tif 000020
2021520698.tif 000021