(57)【要約】  quad tree plus binary treeコード化を使用してデジタルビデオ画像ブロックを符号化する間、２分木分割モードコード化が行われる。４分木分割は、水平２分木分割及び垂直２分木分割の幾らかの組合せによって表すことができる。一部の冗長なツリー構造を回避するように、ブロックは最小ブロックサイズまで、且つ一定の分割制約を伴って分割されるように制約される。コード化の効率をもたらすために、２分木分割モードの構文要素をコード化する際に冗長な構文を除去する。
2019535175.tif 000002
【特許請求の範囲】
【請求項１】
エントロピー復号器内でビデオ画像ブロックを復号する方法であって、
最小ブロックサイズ及び分割制約を表す構文要素を確認することによってブロックを２分割することが可能であるかどうかを判定し、２分割が可能でない場合は前記ブロックについて分割モードフラグをそれ以上復号しないこと（１３１０）、
２分割が可能である場合に前記ブロックを分割すべきかどうかを判定するための第１のフラグを復号すること（１３２０）、
最小ブロックサイズと水平分割制約及び垂直分割制約とを表す構文要素を確認することにより、２分割が許可される場合に水平分割又は垂直分割が前記ブロックについて許可されているかどうかを判定すること（１３３０）、及び
前記ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを判定するための第２のフラグを復号すること（１３４０）
を含む、方法。
【請求項２】
エントロピー符号器内でビデオ画像ブロックを符号化する方法であって、
最小ブロックサイズに対するブロックのブロックサイズ及び任意の分割制約があるかどうかを確認することによって前記ブロックを２分割するかどうかを判定し、２分割が可能でない場合は前記ブロックについて分割モードフラグをそれ以上符号化しないこと（１８１０）、
２分割が可能である場合に前記ブロックを分割すべきかどうかを指示するための第１のフラグを符号化すること（１８２０）、
最小ブロックサイズに対する前記ブロックのブロックサイズ並びに水平分割制約及び垂直分割制約があるかどうかを確認することにより、２分割が許可される場合に水平分割又は垂直分割が前記ブロックについて許可されているかどうかを判定すること（１８３０）、及び
前記ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを指示するための第２のフラグを符号化すること（１８４０）
を含む、方法。
【請求項３】
水平分割ブロックが前記ブロックの上側で分割されるのか若しくは下側で分割されるのか、又は垂直分割ブロックが前記ブロックの左側で分割されるのか若しくは右側で分割されるのかを指示するための２つの追加のフラグを使用することによって非対称コード化単位ブロックが使用可能にされる、請求項１又は２に記載の方法。
【請求項４】
非対称コード化単位がサイズ１６のブロックを含む、請求項３に記載の方法。
【請求項５】
非対称コード化単位がサイズ３２のブロックを含む、請求項３に記載の方法。
【請求項６】
エントロピー復号器内でビデオ画像ブロックを復号する機器であって、
メモリ（１９２０）と、
最小ブロックサイズ及び分割制約を表す構文要素を確認することによってブロックを２分割することが可能であるかどうかを判定し、２分割が可能でない場合は前記ブロックについて分割モードフラグをそれ以上復号しないこと、
２分割が可能である場合に前記ブロックを分割すべきかどうかを判定するための第１のフラグを復号すること、
最小ブロックサイズと水平分割制約及び垂直分割制約とを表す構文要素を確認することにより、２分割が可能である場合に水平分割又は垂直分割が前記ブロックについて許可されているかどうかを判定すること、及び
前記ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを判定するための第２のフラグを復号すること
によりビデオ画像ブロックを復号するように構成されるプロセッサ（１９１０）と
を含む、機器。
【請求項７】
エントロピー符号器内でビデオ画像ブロックを符号化する機器であって、
メモリ（１９２０）と、
最小ブロックサイズに対するブロックのブロックサイズ及び任意の分割制約があるかどうかを確認することによって前記ブロックを２分割するかどうかを判定し、２分割が可能でない場合は前記ブロックについて分割モードフラグをそれ以上符号化しないこと、
２分割が可能である場合に前記ブロックを分割すべきかどうかを指示するための第１のフラグを符号化すること、
最小ブロックサイズに対する前記ブロックのブロックサイズ並びに水平分割制約及び垂直分割制約があるかどうかを確認することにより、２分割が許可される場合に水平分割又は垂直分割が前記ブロックについて許可されているかどうかを判定すること、及び
前記ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを指示するための第２のフラグを符号化すること
によりビデオ画像ブロックを復号するように構成されるプロセッサ（１９１０）と
を含む、機器。
【請求項８】
水平分割ブロックが前記ブロックの上側で分割されるのか若しくは下側で分割されるのか、又は垂直分割ブロックが前記ブロックの左側で分割されるのか若しくは右側で分割されるのかを指示するための２つの追加のフラグを使用することによって非対称コード化単位ブロックが使用可能にされる、請求項６又は７に記載の機器。
【請求項９】
非対称コード化単位がサイズ１６のブロックを含む、請求項８に記載の機器。
【請求項１０】
非対称コード化単位がサイズ３２のブロックを含む、請求項８に記載の機器。
【請求項１１】
請求項２〜５の何れか一項に記載の方法を適用することにより２分木分割モードコード化を指示するためのフラグを含むピクチャ内のブロックを表す符号化データ
を含むようにフォーマットされるビデオ信号。
【請求項１２】
プロセッサによって実行されるとき、コンピュータプログラムが１個又は複数個のプロセッサによって実行される場合に請求項１〜５の何れか一項に記載の方法を前記プロセッサに実行させる命令を記憶する、非一時的コンピュータ可読記憶媒体。
【請求項１３】
請求項７〜１０の何れか一項に記載のビデオ画像ブロックを符号化する機器を含む、電子装置。
【請求項１４】
請求項６又は請求項８〜１０の何れか一項に記載のビデオ画像ブロックを復号する機器を含む、電子装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本原理は、デジタルビデオの圧縮及びコード化の分野に関する。
【背景技術】
【０００２】
本実施形態の態様は、例えばＨＥＶＣ又は単にH.265と呼ばれることがあるITU-T H.265 TELECOMMUNICATION STANDARDIZATION SECTOR OF ITU (10/2014), SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS, Infrastructure of audiovisual services - Coding of moving video, High efficiency video coding, Recommendation ITU-T H.265及び、“Algorithm Description of Joint Exploration Test Model 3”, Document JVET-C1001_v3, Joint Video Exploration Team (JVET) of ISO/IEC JTC1/SC29/WG11, 3rdmeeting, 26 May - 1 June 2015, Geneva等の既存のビデオ圧縮システムと比較して圧縮効率を改善することを目指す。
【０００３】
新興のビデオ圧縮ツールは、圧縮領域内でピクチャデータをより柔軟なやり方で表すための、圧縮領域内のコード化ツリー単位表現を含む。コード化ツリーのこのより柔軟な表現の利点は、ＨＥＶＣ規格のＣＵ／ＰＵ／ＴＵ（コード化単位／予測単位／変換単位）と比較して圧縮効率の増加をもたらすことである。
【０００４】
ＱＴＢＴ（Quad-Tree plus Binary-Tree）コード化ツールはこの柔軟性の増加をもたらす。ＱＴＢＴコード化ツールは、コード化単位を４分木式及び２分木式の両方に分割できるコード化ツリーで構成される。コード化ツリー単位のかかるコード化ツリー表現を図１に示す。
【０００５】
４分木分割は、水平の２分木分割及び垂直の２分木分割の幾つかの組合せによって表すことができる。水平の２分割及び垂直の２分割を様々な順序で適用することによって同じ区画の形状を生成することもできる。一部の冗長なツリー構造を回避するために分割制約が使用される（splitConstrain=Horizontalは水平分割が禁じられていることを意味する）。
【０００６】
２分木はMinBTSizeパラメータによって限定され、MinBTSizeパラメータは２分木分割から生じるブロックに課せられる（幅又は高さの）最小サイズである。
【発明の概要】
【０００７】
本明細書に記載の実施形態は、２分木分割モードの構文要素をコード化する際に冗長な構文を除去することを提案する。
【０００８】
従来技術のこれらの及び他の欠点と不利点を本原理によって対処し、本原理は一部の特定の事例において冗長な構文を除去するデジタルビデオ画像のコード化の方法及び機器を対象とする。
【０００９】
本原理の一態様によれば、エントロピー復号器内でビデオ画像ブロックを復号する方法を提供する。この方法は、最小ブロックサイズ及び分割制約を表す構文要素を確認することによってブロックを２分割することが可能かどうかを判定し、２分割が可能でない場合はそのブロックについて分割モードフラグをそれ以上復号しないことを含む。この方法は、２分割が可能である場合にブロックを分割すべきかどうかを判定するための第１のフラグを復号すること、並びに最小ブロックサイズと水平分割制約及び垂直分割制約とを表す構文要素を確認することにより、２分割が許可される場合に水平分割又は垂直分割がブロックについて許可されているかどうかを判定することを更に含む。この方法は、ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを判定するための第２のフラグを復号することを更に含む。
【００１０】
本原理の一態様によれば、エントロピー符号器内でビデオ画像ブロックを符号化する方法を提供する。この方法は、最小ブロックサイズに対するブロックのブロックサイズ及び任意の分割制約があるかどうかを確認することによってブロックを２分割するかどうかを判定し、２分割が可能でない場合はそのブロックについて分割モードフラグをそれ以上符号化しないことを含む。この方法は、２分割が可能である場合にブロックを分割すべきかどうかを指示するための第１のフラグを符号化すること、最小ブロックサイズに対するブロックのブロックサイズ並びに水平分割制約及び垂直分割制約があるかどうかを確認することにより、２分割が許可される場合に水平分割又は垂直分割がそのブロックについて許可されているかどうかを判定すること、及びブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを指示するための第２のフラグを符号化することを更に含む。
【００１１】
本原理の別の態様によれば、エントロピー復号器内でビデオ画像ブロックを復号する機器を提供する。この機器は、上記の方法の１つのステップを実行するように構成されるメモリ及びプロセッサで構成される。
【００１２】
本原理の別の態様によれば、最小ブロックサイズ及び分割制約を表す構文要素を確認することによってブロックを２分割することが可能であるかどうかを判定し、２分割が可能でない場合はそのブロックについて分割モードフラグをそれ以上復号しないことにより、２分割が可能である場合にブロックを分割すべきかどうかを判定するための第１のフラグを復号することにより、最小ブロックサイズと水平分割制約及び垂直分割制約とを表す構文要素を確認することにより、２分割が可能である場合に水平分割又は垂直分割がブロックについて可能であるかどうかを判定することにより、及びブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを判定するための第２のフラグを復号することにより、２分木分割モードコード化を指示するためのフラグを含むピクチャ内のブロックを表す符号化データを含むようにフォーマットされるビデオ信号を提供する。
【００１３】
本原理の別の態様によれば、プロセッサによって実行されるとき、コンピュータプログラムが１個又は複数個のプロセッサによって実行される場合に上記の方法の何れか１つによる方法をプロセッサに実行させる命令を記憶する非一時的コンピュータ可読記憶媒体を提供する。
【００１４】
添付図面に関連して読まれる例示的実施形態の以下の詳細な説明から本原理のこれらの及び他の態様、特徴、及び利点が明らかになる。
【図面の簡単な説明】
【００１５】
【図１】ＱＴＢＴ（Quad-Tree Plus Binary-Tree）のＣＴＵの表現を示す。
【図２】JEM3.0における２分木分割モードの構文を示す。
【図３】垂直に分割したブロック、及び水平に分割した第１の区画を示す。
【図４】水平分割制約に関するJEM3.0の構文を示す。
【図５】水平分割制約に関するJEM3.0の構文を示す、最小幅制約を有する現在ブロック。
【図６】JEM3.0におけるBTMode復号の流れ図を示す。
【図７】本明細書に記載の態様によるBTMode復号の流れ図を示す。
【図８】JEM3.0と比較した構成間の提案ソリューションの結果を示す。
【図９】本明細書に記載の態様による、非対称コード化単位の２分木分割モードの構文を示す。
【図１０】本明細書に記載の態様による、最小幅制約を有する非対称コード化単位の２分木分割モードの構文を示す。
【図１１】本明細書に記載の態様による、水平分割制約を有する非対称コード化単位の２分木分割モードの構文を示す。
【図１２】本明細書に記載の提案方法に基づく非対称コード化単位の２分木分割モードの構文を示す。
【図１３】本態様に基づくデジタルビデオブロックを復号する方法の一実施形態を示す。
【図１４】本明細書に記載の一実施形態によって提案する２分割モードのコード化プロセスを示す。
【図１５】本明細書に記載の一実施形態によって提案する２分割モードの構文解析プロセスを示す。
【図１６】本実施形態を適用可能な例示的符号器を示す。
【図１７】本実施形態を適用可能な例示的符号器を示す。
【図１８】本態様に基づいてデジタルビデオブロックを符号化する方法の一実施形態を示す。
【図１９】本態様に基づいてデジタルビデオブロックを符号化し又は復号する機器の一実施形態を示す。
【図２０】非対称ＣＵが可能である場合に２分木分割モードの本態様を使用する提案する構文を用いて得られる圧縮性能を示す。
【発明を実施するための形態】
【００１６】
ビデオ圧縮システム内で冗長な構文、例えば２分木分割モードの構文要素を除去する手法を本明細書に記載する。
【００１７】
現在の構文では、第１のフラグはブロックが分割されるかどうかを示す。ブロックが分割される場合、第２のフラグが水平分割又は垂直分割を示す。一部の事例では、一連の水平分割及び垂直分割が４分木を擬似することを招く場合がある。そのような事例を回避するために、分割制約を使用して２分割の方向を禁じる。図３では、或るブロックを最初に垂直に分割し、次いで第１の区画を水平に分割している。この場合、第２の区画に関して、２分木によって４分木を擬似することを防ぐために水平分割制約を追加することができる。
【００１８】
MinBTSizeパラメータと分割制約とを組み合わせることで分割不能なブロックを得ることができる。既存のデジタルビデオ圧縮規格の現在の構文はそのような状況を考慮に入れていない。例えば図３で開始ブロックが８ｘ８でありminBTSize=4である場合、第２の区画は４ｘ８であり水平方向又は垂直方向に分割することができない。現在の構文では、そのような場合に分割なしを指示するフラグが常にコード化される。
【００１９】
記載する実施形態は、BTsplitMode構文要素のコード化の前に或る２分木分割モードを禁じる全てのパラメータを確認するステップを追加する。この追加のステップは現在のブロックを少なくとも１つの方向に分割できることを保証し、或いは追加の分割がないことが推論され、つまりBTSplitModeがNO_SPLITだと推論され得る。
【００２０】
第１の実施形態では、BTSplitModeの可用性を確認するためにminBTSize及びSplitConstrainプロパティを使用する。この確認ステップはエントロピー符号化又は復号モジュール内で行われ、符号器側及び復号器側の両方において同じやり方で行われる。
【００２１】
図３の例では条件（width_minBTSize && splitConstrain=Hor）が真であり、そのためBT_Split_modeがNO_SPLITだと推論される。
【００２２】
図８は、JEM3.0（Joint Exploration Model 3）において２分木分割モードについて提案する構文を用いて得られる圧縮性能を示す。これらの結果は、公式ＪＶＥＴ試験条件のRandom-Access、Low-Delay、及びLow-Delay-P構成において得られる。
【００２３】
本発明の第１の実施形態による、２分割モードを符号化するために使用されるアルゴリズムを示す図１４に示す別の実施形態を検討されたい。このプロセスへの入力は現在コード化されているＣＵ、及びこのＣＵについて選ばれている２分割モードである。全体的なＣＵコード化プロセスのこの段階において、ＣＵは２分式に分割され、又は分割されない。
【００２４】
図１４のアルゴリズムの最初のステップは、現在のＣＵの２分割が許可されているかどうかを確認する。この確認は、典型的には矩形又は正方形の現在のＣＵが幅及び高さの点で最小２分木ＣＵサイズと最大２分木ＣＵサイズとの間に含まれるかどうかを確認することで構成される。含まれない場合、それはＣＵを分割せず、構文要素を全くコード化せず、アルゴリズムが終わったことを意味する。
【００２５】
逆の事例では、現在のＣＵが分割されるかどうかを知らせるための第１のフラグを符号化する。次に、現在のＣＵがNO_SPLIT状態にある場合、図１４のアルゴリズムは終了する。逆の事例では次のステップは、現在のＣＵについて水平分割モード、垂直分割モード、非対称水平分割モード、及び非対称垂直分割モードがそれぞれ許可されているかどうかを評価することで構成される。この実施形態ではこの評価が以下の形式を取る：
vertical_allowed=(width>minBTSize && width%3≠0)
vertical_asymmetric_allowed=vertical_allowed && width>8
horizontal_allowed=(width>minBTSize && width%3≠0)
horizontal_asymmetric_allowed=(horizontal_allowed && height>8)
つまり、ＣＵが非対称的なやり方で既に分割されている場合、ＣＵが３の倍数のサイズを有する方向にＣＵを更に分割することは許可されない。更に、ＣＵの非対称分割を可能にするために、ＣＵのサイズに対する幾らかの制約が加えられる。典型的にはＣＵのサイズは８よりも高くあるべきであり、つまり非対称分割から生じる最小サイズ倍数３は１２である。
【００２６】
別の実施形態によれば、分割されるＣＵが３・２ｎ、ｎ≧１に等しいサイズを有することを所与としてＣＵの２分割が許可され、これはＣＵの分割が３のＣＵサイズをもたらし得ることを意味する。
【００２７】
別の実施形態によれば、８以上のサイズ且つ２の累乗であることを所与としてＣＵの非対称分割が許可される。例えばこのことは、サイズ８ｘ４のＣＵをサイズ６ｘ２及び２ｘ２の２つの副コード化単位に非対称分割することを可能にする。これはとりわけＱＴＢＴツールが２までのブロックサイズを認めるクロマ成分において可能であり得る。
【００２８】
図１４のアルゴリズムの次のステップは、現在のＣＵについて水平分割及び垂直分割の両方が許可されているかどうかを検査する。許可されている場合、btSplitOrientationで示す２分割の方向（水平又は垂直）を指示するためのフラグをコード化する。水平分割又は垂直分割が許可されていない場合はフラグがコード化されず、２分割の方向が復号器側で推論される。
【００２９】
次にこのプロセスは、使用される関連分割方向について非対称分割モードがその方向に沿って許可されているかどうかを検査する。許可されていない場合、アルゴリズムが終了し、コード化される場合更なる構文要素がない。btSplitOrientationの値に応じて、この分割モードは復号器側でＨＯＲ又はＶＥＲだと推論される。
【００３０】
さもなければ、現在のＣＵについて非対称分割が使用される場合はフラグが符号化される。非対称分割が使用されない場合はアルゴリズムが終わる。非対称分割が使用される場合、以下を指示するフラグによって非対称分割が知らされる：
水平分割方向がアクティブな場合はHOR_UP又はHOR_DOWNが使用され、
垂直分割方向がアクティブな場合はVER_LEFT又はVER_RIGHTが使用される。
【００３１】
復号器側２分木分割モードの構文解析プロセスを図１５に示す。このプロセスは図１４のコード化プロセスの逆である。
【００３２】
このプロセスへの入力は、復号するコード化ビットストリーム及び現在のＣＵである。最初のステップは現在のＣＵの２分割が符号器側と全く同じやり方で許可されているかどうかを確認する。許可されていない場合、それはＣＵが分割されないことを意味し、構文要素が全くコード化されず、アルゴリズムが終わることを意味する。
【００３３】
逆の事例では、現在のＣＵが分割されるかどうかを知らせるためのフラグを復号する。次に、現在のＣＵがNO_SPLIT状態にある場合、この構文解析プロセスは終了する。
【００３４】
逆の事例では、次のステップは符号器側と全く同じように水平分割、垂直分割、非対称水平分割、及び非対称垂直分割が現在のＣＵについてそれぞれ許可されているかどうかを評価することで構成される。
【００３５】
次に、水平分割及び垂直分割の両方が現在のＣＵについて許可されている場合、btSplitOrientationで示す２分割の方向（水平又は垂直）を指示するためのフラグをコード化する。水平分割又は垂直分割が許可されていない場合はフラグがコード化されず、２分割の方向が推論される。
【００３６】
次にこのプロセスは、使用される分割方向について非対称分割モードがその方向に沿って許可されているかどうかを検査する。許可されていない場合、アルゴリズムが終了し、復号される場合更なる構文要素がない。btSplitOrientationの値に応じて、この分割モードはＨＯＲ又はＶＥＲだと推論される。
【００３７】
さもなければ、現在のＣＵについて非対称分割が使用されるかどうかを検査する。非対称分割が使用されない場合はアルゴリズムが終わる。非対称分割が使用される場合、どの種類の非対称分割が使用されるのかを指示するための最後のフラグを復号する。フラグは以下を指示する：
水平分割方向がアクティブな場合はHOR_UP又はHOR_DOWNが使用され、
垂直分割方向がアクティブな場合はVER_LEFT又はVER_RIGHTが使用される。
【００３８】
別の実施形態では、少し前に上記で説明したように更に多くのBTSplitModeが使用可能である。本明細書で提案する確認ステップは、使用可能な新たなBTSplitModeからの新たなプロパティを使用する。現在のブロックの幅又は高さがminBTSizeに等しい場合、ブロックをそれ以上分割することはできない。splitConstrainは或る所与のBTSplitModeの使用を排除する（図１１参照）。
【００３９】
一実施形態では、非対称ＣＵが一定のサイズ（１６及び３２）のブロックについてのみ可能である。この情報は、BTSplitModeをコード化する前に確認ステップ内で使用することもできる。
【００４０】
図１２の流れ図において、非対称ＣＵがサイズ１６及び３２についてのみ許可されていると想定されたい。或るブロックの辺のサイズが３の倍数である場合、そのブロックを更に分割することはできない。図２０は、非対称ＣＵが可能である場合に２分木分割モードについて提案する構文を用いて得られる圧縮性能を示す。これらの結果は、“JVET common test conditions and software reference configurations”, Document: JVET-B1010, Joint Video Exploration Team (JVET) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, 2nd Meeting: San Diego, USA, 20-26 February 2016の中で規定される公式ＪＶＥＴ試験条件のAll-Intra構成内で得られる。
【００４１】
本原理の下エントロピー復号器内でビデオ画像ブロックを復号する方法１３００の一実施形態を図１３に示す。この方法はブロック１３０１で始まり、最小ブロックサイズ及び分割制約を表す構文要素を確認することによってブロックを２分割することが可能であるかどうかを判定し、２分割が可能でない場合はそのブロックについて分割モードフラグをそれ以上復号しないブロック１３１０に移る。２分割が可能である場合はブロック１３１０からブロック１３２０に制御が移り、ブロックを分割すべきかどうかを判定するための第１のフラグを復号する。次いでブロック１３２０からブロック１３３０に制御が移り、最小ブロックサイズ並びに水平分割制約及び垂直分割制約を表す構文要素を確認することにより、２分割が許可される場合に水平分割又は垂直分割がブロックについて許可されているかどうかを判定する。水平分割又は垂直分割が許可されている場合はブロック１３３０からブロック１３４０に制御が移り、ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを判定するための第２のフラグを復号する。ブロック１３１０、１３２０、又は１３３０の条件の何れかが許可されない場合、それらのブロックから２分木分割モードコード化が終わるブロック１３５０に制御が直接移る。
【００４２】
本原理の下エントロピー符号器内でビデオ画像ブロックを符号化する方法１８００の別の実施形態を図１８に示す。この方法はブロック１８０１で始まり、最小ブロックサイズに対するブロックのブロックサイズ及び任意の分割制約があるかどうかを確認することによってブロックを２分割するかどうかを判定し、２分割が可能でない場合はそのブロックについて分割モードフラグをそれ以上符号化しないブロック１８１０に移る。２分割が可能である場合はブロック１８１０からブロック１８２０に制御が移り、ブロックを分割すべきかどうかを指示するための第１のフラグを符号化する。ブロックを分割すべきだとフラグが指示する場合はブロック１８２０からブロック１８３０に制御が移り、最小ブロックサイズに対するブロックのブロックサイズ並びに水平分割制約及び垂直分割制約があるかどうかを確認することにより、水平分割又は垂直分割がそのブロックについて許可されているかどうかを判定する。水平分割又は垂直分割が許可されている場合はブロック１８３０からブロック１８４０に制御が移り、ブロックが水平方向に分割されるのか、又は垂直方向に分割されるのかを指示するための第２のフラグを符号化する。ブロック１８１０、１８２０、又は１８３０の条件の何れかが許可されない場合、それらのブロックから２分木分割モードコード化が終わるブロック１８５０に制御が直接移る。ブロック、コード化単位、又は他の構造を符号器において分割すべきかどうかに関する判断は、例えば潜在的なコード化の効率を評価することによって行うことができる。
【００４３】
本原理を使用して２分木分割モードフラグを符号化し又は復号する機器１９００の一実施形態を図１９に示す。この機器は、メモリ１９２０に相互接続されるプロセッサ１９１０で構成される。メモリ１９２０内の命令は、プロセッサ１９１０の入力ポートの１つの上で入力され得る又はメモリ１９２０内に記憶され得るデジタルビデオ画像データ若しくはコード化デジタルビデオ画像データに対する図１３又は図１８の方法を実装するための命令をプロセッサ１９１０に実行させる。
【００４４】
図示の様々な要素の機能は、専用ハードウェア並びに適切なソフトウェアに関連してソフトウェアを実行可能なハードウェアを使用することによって提供することができる。プロセッサによって提供される場合、機能は単一の専用プロセッサによって、単一の共用プロセッサによって、又はその一部が共用されても良い複数の個々のプロセッサによって提供され得る。更に、「プロセッサ」又は「コントローラ」という用語の明示的使用は、ソフトウェアを実行可能なハードウェアを排他的に指すものだと解釈すべきではなく、デジタル信号プロセッサ（「ＤＳＰ」）ハードウェア、ソフトウェアを記憶するための読取専用メモリ（「ＲＯＭ」）、ランダムアクセスメモリ（「ＲＡＭ」）、及び不揮発性記憶域を制限なしに暗に含み得る。
【００４５】
他の従来の及び／又は特注のハードウェアも含まれ得る。同様に、図示の何れのスイッチも概念上のものに過ぎない。それらの機能は、プログラムロジックの動作によって、専用ロジックによって、プログラム制御及び専用ロジックの相互作用によって、更には手動で実行することができ、文脈からより明確に理解されるように特定の技法が実装者によって選択可能である。
【００４６】
本明細書は本原理を例示する。従って本明細書で明確に説明され又は図示されていなくても、本原理を具体化し本原理の趣旨及び範囲に含まれる様々なアレンジを当業者なら考案できることが理解されよう。
【００４７】
本明細書で挙げた全ての例及び条件付き言語は、当技術分野を促進するために発明者がもたらす本原理及び概念を読者が理解するのを助けるための教示を目的とするものであり、具体的に挙げたかかる例及び条件に限定されないものと解釈されるべきである。
【００４８】
更に、本原理並びに本原理の具体例の原理、態様、及び実施形態を挙げる本明細書の全ての表現は、その構造上の等価物及び機能上の等価物の両方を包含することを意図する。加えて、かかる等価物は現在知られている等価物並びに将来開発される等価物、即ち構造に関係なく同じ機能を実行する開発される任意の要素の両方を含むことを意図する。
【００４９】
従って、例えば本明細書で示したブロック図は、本原理を具体化する例示的回路の概念図を示すことを当業者なら理解されよう。同様に、任意の流れ図、工程図、状態遷移図、疑似コード等は、コンピュータ可読媒体内で実質的に表すことができ、そのためコンピュータ又はプロセッサによって、かかるコンピュータ又はプロセッサが明確に示されていようがいまいが実行される様々なプロセスを表すことが理解されよう。
【００５０】
本明細書の特許請求の範囲では、指定の機能を行うための手段として表す如何なる要素も、例えばａ）その機能を行う回路素子の組合せ、又はｂ）その機能を行うためにソフトウェアを実行するための適切な回路と組み合わせられる任意の形式の、従ってファームウェアやマイクロコード等を含むソフトウェアを含む、その機能を行う任意のやり方を包含することを意図する。かかる特許請求の範囲によって定める本原理は、列挙した様々な手段によって与えられる機能が、特許請求の範囲が必要とするやり方で組み合わせられ、まとめられるという事実にある。従って、それらの機能を提供可能な如何なる手段も本明細書に示した手段と等価と見なす。
【００５１】
本原理の「一実施形態」又は「或る実施形態」並びにそれらの他の異体に本明細書で言及することは、実施形態に関連して記載した特定の特徴、構造、特性等が本原理の少なくとも一実施形態に含まれることを意味する。従って、本明細書の全体を通して様々な場所に登場する「一実施形態では」又は「或る実施形態では」という語句並びに他の異体の登場は必ずしも全て同じ実施形態を指すものではない。
【図１】
2019535175.tif 000003
【図２】
2019535175.tif 000004
【図３】
2019535175.tif 000005
【図４】
2019535175.tif 000006
【図５】
2019535175.tif 000007
【図６】
2019535175.tif 000008
【図７】
2019535175.tif 000009
【図８】
2019535175.tif 000010
【図９】
2019535175.tif 000011
【図１０】
2019535175.tif 000012
【図１１】
2019535175.tif 000013
【図１２−Ａ】
2019535175.tif 000014
【図１２−Ｂ】
2019535175.tif 000015
【図１３】
2019535175.tif 000016
【図１４−Ａ】
2019535175.tif 000017
【図１４−Ｂ】
2019535175.tif 000018
【図１５−Ａ】
2019535175.tif 000019
【図１５−Ｂ】
2019535175.tif 000020
【図１６】
2019535175.tif 000021
【図１７】
2019535175.tif 000022
【図１８】
2019535175.tif 000023
【図１９】
2019535175.tif 000024
【図２０】
2019535175.tif 000025
【国際調査報告】
2019535175.tif 000026
2019535175.tif 000027