(57)【要約】  ビデオを符号化するための方法及び機器を開示する。ビデオのピクチャのブロックについて、第１のサブブロックへのブロックの第１の分割モードについて、第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行する（６０２）。第２のサブブロックへのブロックの第２の分割モードについて、第２のサブブロックのコーディングパラメータを決定するために第２のレート歪み最適化を実行する（６０９）。第１のレート歪み最適化及び第２のレート歪み最適化に従い、ブロックをコーディングするのに最良の分割モードを決定し（６１３）、最良の分割モードに従ってブロックを符号化する（６１６）。所定の場合、第１のレート歪み最適化中に決定される第１のサブブロックのコーディングパラメータが、第２のサブブロックのコーディングパラメータを決定するために使用される（６０５）。【選択図】図６
2019531031.tif 000002
【特許請求の範囲】
【請求項１】
ビデオを符号化するための方法であって、前記ビデオのピクチャからの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること（６０２）、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること（６０９）、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること（６１３）、
−前記最良の分割モードに従って前記ブロックを符号化すること（６１６）
を含み、
−第２のサブブロックが前記第１のサブブロックとピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される（６０３）、
方法。
【請求項２】
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、請求項１に記載の方法。
【請求項３】
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、請求項１又は２に記載の方法。
【請求項４】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ（１００５）、請求項３に記載の方法。
【請求項５】
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定される（８０２）ことを示す、請求項１又は２に記載の方法。
【請求項６】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される（８０２）、請求項５に記載の方法。
【請求項７】
−前記少なくとも１つの第１のサブブロックの識別情報を計算すること（１２０１）であって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること（１２０１）、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること（１２０４）、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用すること（１２０５）であって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること（１２０５）
を更に含む、請求項１に記載の方法。
【請求項８】
ビデオを符号化するための機器であって、前記ビデオのピクチャの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること、
−前記最良の分割モードに従って前記ブロックを符号化すること
を行うように構成されるプロセッサを含み、
−第２のサブブロックが前記第１のサブブロックと前記ピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される、
機器。
【請求項９】
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、請求項８に記載の機器。
【請求項１０】
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、請求項９に記載の機器。
【請求項１１】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ、請求項９又は１０に記載の機器。
【請求項１２】
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定される（８０２）ことを示す、請求項９〜１２の何れか一項に記載の機器。
【請求項１３】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される（８０２）、請求項１３に記載の機器。
【請求項１４】
−前記少なくとも１つの第１のサブブロックの識別情報を計算することであって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用することであって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること
を行うように構成されるプロセッサを更に含む、請求項１１〜１４の何れか一項に記載の機器。
【請求項１５】
プロセッサによって実行されるとき、請求項１〜７の何れか一項に記載の方法を実行するためのソフトウェアコード命令を含む、コンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
１．技術分野
ビットストリーム内にビデオを符号化するための方法及び機器を開示する。
【背景技術】
【０００２】
２．背景
ビデオシーケンスのピクチャをコーディングするために、ビデオ圧縮方法は通常、ピクチャを１組の画素ブロックに分割する。
【０００３】
ＨＥＶＣビデオ圧縮規格（“ITU-T H.265 Telecommunication standardization sector of ITU (10/2014), series H: audiovisual and multimedia systems,infrastructure of audiovisual services - codingof moving video, High efficiency video coding, Recommendation ITU-T H.265”）では、ピクチャがコーディングツリー単位（ＣＴＵ）に分割され、ＣＴＵのサイズは６４ｘ６４画素、１２８ｘ１２８画素、又は２５６ｘ２５６画素であり得る。各ＣＴＵは４分木分割を使用して更に細分することができ、４分木の各葉はコーディング単位（ＣＵ）と呼ばれる。その後、各ＣＵに幾らかのイントラ予測又はインタ予測パラメータが与えられる。これを行うために、ＣＵは１つ又は複数の予測単位（ＰＵ）に空間的に区分化され、ＰＵは正方形又は矩形の形状を有し得る。
【０００４】
コーディング単位を予測単位に区分化することはビットストリーム内で知らされるパーティションの種類に従って行われる。イントラコーディング単位では、図１に示す２Ｎｘ２Ｎ及びＮｘＮのパーティションの種類だけが認められている。つまりイントラコーディング単位では正方形の予測単位だけが使用される。逆に、インタコーディング単位は図１に示す全てのパーティションの種類を使用することができる。
【０００５】
ＱＴＢＴ（Quad-Tree plus Binary-Tree）コーディングツール（“Algorithm Description of Joint Exploration Test Model 3”, Document JVET-C1001_v3, Joint Video Exploration Team of ISO/IEG JTC1/SC29/WG11, 3rd meeting, 26th May-1st June 2015, Geneva, CH）は、ＨＥＶＣ規格の単位構成よりも柔軟なやり方でピクチャデータを表すためのＣＴＵ表現を提供する。ＱＴＢＴ（Quad-Tree plus Binary-Tree）コーディングツールは、コーディング単位を４分木式及び２分木式の両方で分割できるコーディングツリーで構成される。コーディングツリー単位のかかるコーディングツリー表現を図２Ａに示し、図２Ａでは実線が４分木分割を示し、点線がＣＵの２分木分割を示している。
【０００６】
コーディング単位の分割はレート歪み最適化手法によって符号器側で決定され、レート歪み最適化手法は最小限のレート歪みコストを有するＣＴＵのＱＴＢＴ表現を決定することで構成される。ＱＴＢＴ表現では、ＣＵが正方形又は矩形の形状を有する。コーディング単位のサイズは常に２のべき乗であり、典型的には４から１２８に及ぶ。ＣＴＵのＱＴＢＴ分解には２段階あり、その２段階とはつまり図２Ｂに示すようにＣＴＵを４分木式にまず分割すること、次いで４分木のそれぞれの葉を２分木式に更に分割できることであり、図２Ｂでは実線が４分木分解の段階を示し、点線が４分木の葉の中に空間的に埋め込まれる２元分解を表す。
【０００７】
ＱＴＢＴツールの導入により、図３から見て取れるように所与のブロックを様々な分割路によって符号化することができる。図３に示すように、サブＣＵ（図３では斜線で埋められている）は
−上部のサブＣＵ及び下部のサブＣＵを与える現在の評価ＣＵ（図３では太線の境界を有する）の水平分割と、その後に続く上部のサブＣＵの垂直分割、又は
−左側のサブＣＵ及び右側のサブＣＵを与える現在の評価ＣＵの垂直分割と、その後に続く左側のサブＣＵの水平分割、又は
−現在の評価ＣＵの４分木分割
によって得ることができる。
【０００８】
従って、現在のＣＵのための分割構成を含む最良のコーディングモードを決定するために、左上のサブＣＵのレート歪みコストの計算を複数回行う。
【発明の概要】
【０００９】
３．概要
本原理の一態様によれば、ビデオを符号化するための方法が開示される。この方法は、前述のビデオのピクチャの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前述のブロックの第１の分割モードについて、前述の少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前述のブロックの少なくとも１つの第２の分割モードについて、前述の少なくとも１つの第２の組の前述の少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前述の第１のレート歪み最適化中に決定される前述の第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前述の少なくとも１つの第１のサブブロックに関連付けること、
−前述の第１のレート歪み最適化及び前述の少なくとも１つの第２のレート歪み最適化に従い、前述のブロックをコーディングするのに最良の分割モードを決定すること、
−前述の最良の分割モードに従って前述のブロックを符号化すること
を含み、
−第２のサブブロックが前述の第１のサブブロックとピクチャ内の同じ場所に位置する場合、
−前述の第２のサブブロックが前述の第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前述の第１のサブブロックと前述の第２のサブブロックとが、サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられるパラメータが前述の特定の値に設定される。
【００１０】
本開示は、第１の分割モードから生じるサブブロックについて推定されているコーディングパラメータが、第２の分割モードから生じるサブブロックについて、そのサブブロックが同じ場所に位置し且つ同じ幅及び同じ高さを有する場合に再利用されることを可能にする。従って計算上の複雑さが低減する。
【００１１】
一実施形態によれば、走査順序に従って第１の組を順序付けたとき前述の第１のサブブロックが前述の第１の組の最初のサブブロックである場合、前述の第１のサブブロックと前述の第２のサブブロックとがサブブロックの同じ因果的近傍を有する。
【００１２】
本開示の別の実施形態によれば、前述の特定の値は、前述の少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前述の少なくとも１つの第２のサブブロックのコーディングパラメータが前述の少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータと同じコーディングパラメータであるように決定されることを示す。
【００１３】
一実施形態によれば、前述の少なくとも１つの第１のサブブロックの前述のコーディングパラメータが前述の少なくとも１つの第１のサブブロックの分割構成を含む場合、前述の少なくとも１つの第２のサブブロックが前述の分割構成を受け継ぐ（１００５）。
【００１４】
本開示の別の実施形態によれば、前述のパラメータの前述の特定の値は、前述の少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータから前述の少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前述の少なくとも１つの第２のサブブロックのコーディングパラメータが決定される（８０２）ことを示す。
【００１５】
この実施形態によれば、サブブロックのコーディングパラメータが別の対応するサブブロックに部分的に再利用される。サブブロックの因果的近傍は分割モードごとに変わるので、或るサブブロックについて既に推定されているコーディングパラメータを完全に再利用することは圧縮効率に影響を及ぼす場合がある。しかし、第２の分割モードにおけるサブブロックのコーディングパラメータを推定するとき、コーディングパラメータを検索するための開始点としてサブブロックについて既に推定されているコーディングパラメータを部分的に再利用することができる。従ってコーディングパラメータの検索を完全には実行しないので計算上の複雑さは低減するが、この実施形態は圧縮効率には殆ど影響を及ぼさない。
【００１６】
本開示の別の実施形態によれば、前述の少なくとも１つの第１のサブブロックの前述のコーディングパラメータは、前述の少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される（８０２）。
【００１７】
本開示の別の実施形態によれば、この方法は、
−前述の少なくとも１つの第１のサブブロックの識別情報を計算すること（１２０１）であって、前述の識別情報は前述の少なくとも１つの第１のサブブロックの前述の位置、前述の幅、及び前述の高さ、並びに前述の少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前述の少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること（１２０１）、
−前述の少なくとも１つの第１のサブブロック又は前述の少なくとも１つの第２のサブブロックについて、前述の識別情報に関連して、前述の少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること（１２０４）、
−前述の少なくとも１つの第２のサブブロックについて、前述の少なくとも１つの第１のサブブロックに関連する前述のパラメータが前述の特定の値に等しい場合、前述の識別情報に関連する記憶済みのコーディングパラメータを読み出すために前述の識別情報を使用すること（１２０５）であって、前述の少なくとも１つの第２のサブブロックのコーディングパラメータが読み出されるコーディングパラメータであるように決定される、使用すること（１２０５）
を更に含む。
【００１８】
本開示の別の態様によれば、ビデオを符号化するための機器が開示される。この機器は、前述のビデオのピクチャの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前述のブロックの第１の分割モードについて、前述の少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前述のブロックの少なくとも１つの第２の分割モードについて、前述の少なくとも１つの第２の組の前述の少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前述の第１のレート歪み最適化中に決定される前述の第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前述の少なくとも１つの第１のサブブロックに関連付けること、
−前述の第１のレート歪み最適化及び前述の少なくとも１つの第２のレート歪み最適化に従い、前述のブロックをコーディングするのに最良の分割モードを決定すること、
−前述の最良の分割モードに従って前述のブロックを符号化すること
を行うように構成されるプロセッサを含み、
−第２のサブブロックが前述の第１のサブブロックとピクチャ内の同じ場所に位置する場合、
−前述の第２のサブブロックが前述の第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前述の第１のサブブロックと前述の第２のサブブロックとが、サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられるパラメータが前述の特定の値に設定される。
【００１９】
本開示は、本開示の中で説明する実施形態の何れか１つに従ってビデオを符号化するための命令を記憶しているコンピュータ可読記憶媒体も提供する。
【００２０】
一実装形態によれば、上記のビデオを符号化するための方法の様々なステップは、ビデオを符号化するための機器のデータプロセッサによって実行されることが意図されるソフトウェア命令を含む１つ又は複数のソフトウェアプログラム又はソフトウェアモジュールプログラムによって実装され、それらのソフトウェア命令は本原理による方法の様々なステップの実行を指令するように設計されている。
【００２１】
コンピュータ又はデータプロセッサによって実行可能なコンピュータプログラムも開示し、このプログラムは上述したビデオを符号化するための方法のステップの実行を指令するための命令を含む。
【００２２】
このプログラムはどんなプログラミング言語も使用することができ、ソースコード、オブジェクトコード、部分的にコンパイルされた形式等のソースコードとオブジェクトコードとの間の中間コード形式、又は他の任意の所望の形式にあり得る。
【００２３】
情報担体はプログラムを記憶可能な任意のエンティティ又は機器とすることができる。例えば担体はＲＯＭ、例えばＣＤ  ＲＯＭや超小型電子回路ＲＯＭ、更には磁気記録手段、例えばフロッピディスクやハードディスクドライブ等の記憶手段を含み得る。
【００２４】
それに加えて、情報担体は電気ケーブルや光ケーブルによって、無線によって、又は他の手段によって搬送可能な電気信号や光信号等の伝送可能担体とすることができる。本原理によるプログラムは特にインターネット型のネットワークにアップロードすることができる。
【００２５】
代替形態として、情報担体はプログラムが組み込まれる集積回路とすることができ、回路は当該方法を実行するように又は当該方法を実行する際に使用されるように適合される。
【００２６】
一実施形態によれば、本方法／機器はソフトウェアコンポーネント及び／又はハードウェアコンポーネントによって実装することができる。この点に関して本明細書で「モジュール」又は「ユニット」という用語は、ソフトウェアコンポーネント及びハードウェアコンポーネント又はハードウェアコンポーネントとソフトウェアコンポーネントとの組に等しく対応し得る。
【００２７】
ソフトウェアコンポーネントは、１つ又は複数のコンピュータプログラム、プログラムの１つ又は複数のサブプログラム、又はより広くは関係するモジュールについて以下で説明する機能若しくは１組の機能を実装可能なプログラムの任意の要素又はソフトウェア片に対応する。かかるソフトウェアコンポーネントは物理エンティティ（端末やサーバ等）のデータプロセッサによって実行され、その物理エンティティのハードウェア資源（メモリ、記録媒体、通信バス、入出力電子ボード、ユーザインタフェース等）にアクセスすることができる。
【００２８】
同様に、ハードウェアコンポーネントは、関係するモジュールについて以下で説明する機能又は１組の機能を実装可能なハードウェアユニットの任意の要素に対応する。ハードウェアコンポーネントは、プログラム可能なハードウェアコンポーネント又はソフトウェアを実行するための統合プロセッサを有するコンポーネント、例えば集積回路、スマートカード、メモリカード、ファームウェアを実行するための電子ボード等であり得る。
【図面の簡単な説明】
【００２９】
４．図面の簡単な説明
【図１】ＨＥＶＣ規格によるＣＴＵの例示的な区分化を示す。
【図２Ａ】ＱＴＢＴに基づく方法（quad-tree and binary tree）による例示的なＣＴＵの区分化を示す。
【図２Ｂ】ＱＴＢＴに基づく方法（quad-tree and binary tree）によるＣＴＵの区分化の例示的な木表現を示す。
【図３】コーディング単位（ＣＵ）をコーディングするための例示的な分割路を示す。
【図４】本原理の一実施形態による、ビデオを符号化するための例示的符号器のブロック図を示す。
【図５】本開示の一実施形態による、１組の分割モードの中の含む分割モードに関連する空間的なコーディング構造を示す。
【図６】本開示の一実施形態による、ビデオを符号化するための例示的方法の流れ図を示す。
【図７】本開示の一実施形態による、ＱＴＢＴの様々な分割路及び対応する因果的近傍を示す。
【図８】本開示の別の実施形態による、ビデオを符号化するための例示的方法の流れ図を示す。
【図９】サブＣＵの同じ分割構成をもたらすＱＴＢＴの異なる分割路を示す。
【図１０】本開示の別の実施形態による、ビデオを符号化するための例示的方法の流れ図を示す。
【図１１】因果的近傍の状態が異なる同じサブＣＵをもたらすＱＴＢＴの様々な分割路を示す。
【図１２】本開示の別の実施形態による、ビデオを符号化するための例示的方法の流れ図を示す。
【図１３】本原理の実施形態の何れか１つの中で使用することができる例示的符号器を示す。
【発明を実施するための形態】
【００３０】
５．実施形態の説明
本明細書で開示する原理はビデオシーケンスのピクチャを符号化することについて説明するが、開示する原理はデジタル静止画にも適用することができる。
【００３１】
１つ又は複数のピクチャを有するビデオシーケンスを符号化するために、ピクチャを構成可能なサイズを有する正方形のコーディングツリー単位（ＣＴＵ）に区分化することができる。１組の連続したコーディングツリー単位をスライスにまとめることができる。ＣＴＵは、コーディング単位（ＣＵ）へのＱＴＢＴ区分化の根である。
【００３２】
図４は、本原理の一実施形態による、ビデオを符号化するための例示的符号器のブロック図を示す。以下で開示するビデオ符号器３０は、任意のビデオ符号化方式又は静止画符号化方式に準拠することができる。例示的なビデオ符号器３０では、ピクチャが以下に記載の符号器モジュールによって符号化される。
【００３３】
典型的にビデオ符号器３０は、ブロックベースのビデオ符号化用の図４に示す幾つかのモジュールを含むことができる。符号化されるピクチャＩがビデオ符号器３０に入力される。このピクチャＩは、細分モジュールによって１組のブロックにまず細分される。次いでピクチャＩの各ブロック（ＢＬＫ）が符号化のために処理される。以下、ブロックはＱＴＢＴ区分化によるコーディング単位に対応し得る。
【００３４】
以下に記載の符号化及び復号プロセスは例示を目的とする。一部の実施形態によれば、符号化モジュール又は復号モジュールを追加若しくは除去することができ、又はそれらのモジュールが以下のモジュールと異なっても良い。但し本明細書で開示する原理は依然としてそれらの改変形態に適用され得る。
【００３５】
ビデオ符号器３０は、ピクチャＩの各ブロックの符号化を以下のように行う。ビデオ符号器３０は、コード化されるピクチャのブロックのためのコーディングモードを例えばレート／歪み最適化に基づいて選択するためのモード選択ユニットを含む。各ブロックはイントラモード又はインタモードを使用して符号化される。モード選択ユニットは、
−コード化されるピクチャの現在の或るブロックと基準ピクチャとの間の動きを推定するための動き推定モジュールと、
−推定した動きを使用して現在のブロックを予測するための動き補償モジュールと、
−現在のブロックを空間的に予測するためのイントラ予測モジュールと
を含む。
【００３６】
モード選択ユニットは、ブロックの分割が必要かどうかをレート／歪み最適化に従って判断することもできる。その場合、モード選択ユニットはブロックＢＬＫのサブブロックごとに操作する。
【００３７】
ブロックモード選択ユニットは、ブロック又はブロックが更に分割されている場合はブロックのサブブロックのための候補コーディングモードごとにブロックの符号化を行い、それらのコーディングモードのそれぞれについてレート歪みコストを計算する。現在のブロックＢＬＫのための最良のコーディングモードとして最も低いレート歪みコストをもたらすコーディングモードを選択する。候補コーディングモードはブロックをコーディングするために使用可能な任意のコーディングモードとすることができ、使用されるビデオ圧縮規格に依存する。例えばＨＥＶＣコーダでは、候補コーディングモードは３６種類のイントラ予測モードのうちの１つ、推定される動きベクトルを使用するインタ予測モード、空間的及び／又は時間的近傍ブロックから動き情報を導出するマージコーディングモード等から選択することができる。
【００３８】
現在のブロックについて最良のコーディングモードを決定するためにレート歪み最適化を実行し、現在のブロックの分割が認められている場合は現在のブロックの全ての使用可能な分割モードを評価する。
【００３９】
図５は、現在のブロックに関する様々な分割モードを示す。ＱＴ＿ＳＰＬＩＴは４つのサブブロックをもたらす。ＨＯＲ及びＶＥＲは２つのサブブロックをそれぞれもたらす。ＮＯ＿ＳＰＬＩＴモードは現在のブロックを分割しない場合に対応し、従って現在のブロックと同じ幅及び高さの１つのサブブロックをもたらすと理解することができる。現在のブロックのための分割モードを評価するとき、分割モードから生じる現在のブロックのサブブロックのそれぞれについてレート歪み最適化を実行し、現在のブロックの分割モードに関連するレート歪みコストを決定するときは分割構文を考慮に入れる必要がある。
【００４０】
一実施形態によれば、分割モードから生じる現在のブロックのサブブロックは、使用可能な分割モード又はそれらのサブブロックに従って更に分割することができる。サブブロックには、そのサブブロックに到達するのに必要な連続した分割の回数を示すための木の深度を割り当てることができる。
【００４１】
図４に戻り、現在のブロックＢＬＫのコーディングモードが選択されると、又は現在のブロックＢＬＫのサブブロックのコーディングモードが選択されると、復号器において同じブロック予測を行うために、モード選択ユニットがビットストリーム内にコード化される予測ブロックＰＲＥＤ及び対応する構文要素を届ける。現在のブロックＢＬＫが分割されている場合、予測ブロックＰＲＥＤはサブブロックごとにモード選択ユニットによって届けられる１組の予測サブブロックによって形成される。
【００４２】
次いで、元のブロックＢＬＫから予測ブロックＰＲＥＤを引くことによって残差ブロックＲＥＳを得る。
【００４３】
次いで変換処理モジュールによって残差ブロックＲＥＳを変換し、変換処理モジュールは変換される係数の変換ブロックＴＣＯＥＦを届ける。次いで量子化モジュールによって変換ブロックＴＣＯＥＦを量子化し、量子化モジュールは量子化される残差変換係数の量子化済み変換ブロックＱＣＯＥＦを届ける。
【００４４】
次いで、コーディングデータを届けてコーディングビットストリームＳＴＲを形成するために、ブロックＱＣＯＥＦの構文要素及び量子化済み残差変換係数をエントロピコーディングモジュールに入力する。
【００４５】
量子化済み変換ブロックＱＣＯＥＦの量子化済み残差変換係数を逆量子化モジュールによって処理し、逆量子化モジュールは量子化解除済みの変換係数のブロックＴＣＯＥＦ’を届ける。ブロックＴＣＯＥＦ’は、残差予測のブロックＲＥＳ’を再構築するための逆変換モジュールに渡される。
【００４６】
次いで、予測ブロックＰＲＥＤを再構築済み残差予測ブロックＲＥＳ’に加えることによってブロックＢＬＫの再構築バージョンＲＥＣを得る。
【００４７】
次いで、ピクチャ再構築モジュールによって使用するために再構築ブロックＲＥＣをメモリ内に記憶する。ピクチャ再構築モジュールは、再構築ブロックＲＥＣからピクチャＩの復号バージョンＩ’の再構築を行う。次いで、コーディングするための１組のピクチャのその後のピクチャを符号化するための基準ピクチャとして、又はピクチャＩのその後のブロックを符号化するための基準ピクチャとして後で使用するために、再構築ピクチャＩ’を基準ピクチャメモリ内に追加する。
【００４８】
図３で開示したように、最良のコーディングモード現在のブロックを決定するために、現在のブロックの分割モードから生じるサブブロックのレート歪み最適化を複数回行う。ビデオを符号化するための方法を以下で開示し、現在のブロックの第１の分割モードから生じ、且つ現在のブロックの第２の分割モードから生じるサブブロックに対応するサブブロックについて、そのサブブロックについて行われるレート歪み最適化は、現在のブロックの第１の分割モードが評価されている場合、そのサブブロックについて過去に推定されたコーディングパラメータを再利用することができる。
【００４９】
本開示の一実施形態によれば、パラメータＣＵｃａｃｈｅ（ｐ，ｗ，ｈ）が現在のブロックの分割から生じるサブブロックに、又は現在のブロックのサブブロックの分割から生じるサブブロックに関連付けられる。このパラメータは、そのサブブロックについてコーディングパラメータが既に推定されているかどうかを示す。このパラメータは位置ｐにある各サブブロックに関連し、幅＝ｗ及び高さ＝ｈであり、前述の位置ｐは前述のサブブロックの左上の画素の位置によって示される。
【００５０】
以下、ブロック又はＣＵという用語はブロックを指すために区別なく使用する場合がある。サブブロック又はサブＣＵという用語はサブブロックを指すために区別なく使用する場合があり、サブブロックは親ブロックを少なくとも１つのサブブロックに分割することから生じるより高い深度レベルにあるブロックである。
【００５１】
深度に応じたサブブロック又はブロックという用語の使用は、エンティティが検討される。或るブロックを１組のサブブロックに分割する場合、分割されるブロックは分割から生じるサブブロックよりも低い深度（例えば０）を有する（例えばサブブロックの深度は１である）。サブブロックを更に分割する場合、その結果生じるサブブロックの深度は増加する。本開示では、分割木のサブブロックに対してレート歪み最適化を再帰的に行う。従って、ブロックを分割することから生じるサブブロックは、そのサブブロックの分割を検討する場合はブロックと呼ぶ場合がある。
【００５２】
図６は、本開示の一実施形態による、ビデオを符号化するための例示的方法の流れ図を示す。この実施形態によれば、パラメータＣＵｃａｃｈｅは２つのあり得る値、例えば０又は１を取り得る。
【００５３】
値０はサブブロックのコーディングパラメータが利用できないことを示す。値１は、サブブロックのコーディングパラメータが使用可能である（現在のブロックの分割モードの過去に行われた評価によって提供される）こと、及び別の分割モードを評価するときそのコーディングパラメータを完全に再利用すべきであることを示す。
【００５４】
図６で開示するプロセスへの入力は、（現在のピクチャ内の左上の画素の位置によって示される）位置並びに幅及び高さによって表されるサイズを有する圧縮するための入力コーディング単位である。
【００５５】
このアルゴリズムへの入力は符号化するための入力コーディング単位ｃｕｒｒＣＵであり、かかる入力ＣＵ  ｃｕｒｒＣＵは、現在のピクチャ内の水平方向及び垂直方向のそれぞれに沿ったサイズ（ｗｉｄｔｈ，ｈｅｉｇｈｔ）及び位置（ｐｏｓｉｔｉｏｎ）を有する。
【００５６】
ステップ６００で、ｃｕｒｒＣＵについてＮＯ＿ＳＰＬＩＴ分割モードが認められているかどうかをまず確認する。ＮＯ＿ＳＰＬＩＴ分割モードが認められている場合、このプロセスはステップ６０１に進み、さもなければこのプロセスはステップ６０６に進む。
【００５７】
この実施形態によれば、ステップ６０１で、現在のＣＵに関連するＣＵｃａｃｈｅパラメータを確認して、このＣＵが既に計算されている（値１）かどうかを判定する。
【００５８】
このＣＵが既に計算されている場合、ステップ６０５でキャッシュメモリから結果を取り出す。つまりメモリ内に記憶されている予測モード及びＲＤコストを現在のＣＵの現在のコーディングパラメータ内にコピーし、このプロセスはステップ６０６に進む。
【００５９】
現在のブロックがまだ計算されていない場合（ＣＵｃａｃｈｅの値０）、全てのコーディングモードを以下のように評価する。
【００６０】
ステップ６０２で、現在のＣＵ  ｃｕｒｒＣＵのための候補コーディング構造としてＮＯ＿ＳＰＬＩＴ分割モードを評価する。ＮＯ＿ＳＰＬＩＴ分割モードは現在のＣＵがサブＣＵに分割されないことを意味し、従って予測、変換、量子化、及びエントロピコーディングのステップがサイズ（ｗｉｄｔｈ，ｈｅｉｇｈｔ）の現在のブロックに対して適用される。
【００６１】
従ってステップ６０２で、現在のコーディング単位について最良のコーディングモード（予測モード、イントラ予測角、イントラ平滑化モード、動きベクトル、変換インデックス等）を検索する。最適なＣＵコーディングパラメータはＰ＊で示し、最小のレート歪みコストＤｐ＋λ・Ｒｐを有する１組のコーディングパラメータに対応し、但しＤｐは歪みであり、Ｒｐはレートコスト（現在のＣＵをコーディングするためのビット数）であり、λはラグランジュパラメータである。
【００６２】
ステップ６０２で、最適なコーディングパラメータＰ＊を有する現在のＣＵを符号化することにより、更には現在のＣＵに関するＮＯ＿ＳＰＬＩＴ構成を知らせるために使用される分割構文に関連するレートコストをインテグレート（integrate）することにより、ＲＤｃｏｓｔ（ｃｕｒｒＣＵ，ＮＯ＿ＳＰＬＩＴ）で示すＮＯ＿ＳＰＬＩＴ分割構成における現在のＣＵに関連する結果として生じるレート歪みコストを計算する。
【００６３】
これらのステップの間、とりわけパラメータＰ＊を有する現在のＣＵをコーディングする場合、相対形状のタームにおいて矩形のブロックが特徴付けられる（ここでは形状とは一連の分割操作から生じるＣＵの状態に関係するパラメータを意味する）。現在の規格では、ブロックはそのＱＴ深度によって特徴付けられることが多い（ＱＴ深度は連続したＱＴ分割の回数である）。これを使用して、例えばブロックに関連するコーディングパラメータのエントロピコーディングの脈絡情報を選択する。
【００６４】
図３から見て取れるように、現在の評価サブＣＵは様々なＱＴ深度又はＢＴ深度値（ＢＴ深度は連続したＢＴ分割の回数である）をもたらす様々な分割モードを有し得る。例えば左側及び中央の事例は１のＱＴ深度をもたらすのに対し、右側の事例は２のＱＴ深度をもたらす。エントロピコーディングの脈絡情報を選択するためにＱＴ深度を使用することは様々なエントロピコーディングにつながる。従ってＣＵの深度はそれ以上参照されず、現在のＣＵの幅又は高さが参照される。その形状を特徴付けるためにブロックの幅又は高さを使用することは、それらのコーディングパラメータをコーディングし又は復号するために同じ脈絡情報が使用されることを保証する。
【００６５】
例えば形状に依存する脈絡情報に基づいて知らされるコーディングパラメータは、現在のＣＵの係数の適応変換の使用を示すフラグと関係があり得る。
【００６６】
ステップ６０４で、ステップ６０２において推定したモードの決定及びＲＤコストを更に使用するためにキャッシュメモリ内に記憶する。
【００６７】
サブブロックの因果性が同である場合、他の分割モードから生じるサブブロックについて推定されるコーディングパラメータは同じである。因果性により、サブブロックを予測するために使用される、又はサブブロックのコーディングパラメータをコーディングするために使用されるデータを含むサブブロックの因果的近傍を理解すべきである。かかるデータは、サブブロックの上側及び左側の再構築画素値、イントラ予測モード、動きベクトル等であり得る。
【００６８】
現在のＣＵの因果性は、例えば親ＣＵの分割から生じる最初のサブＣＵでは変わらない。
【００６９】
従って本開示の一実施形態によれば、ステップ６０４の前に、親ＣＵの分割から生じるサブＣＵの走査順序に従い、評価中の現在のＣＵが親ＣＵの分割から生じるサブＣＵからの最初のサブＣＵかどうかをステップ６０３で確認する。例えばサブＣＵの位置がその親ＣＵの位置と同じかどうか、即ちサブＣＵのインデックスが０かどうかを確認する。親ＣＵの分割から生じるサブＣＵの例示的な走査順序を分割モードＨＯＲ、ＶＥＲ、ＱＴ＿ＳＰＬＩＴについて図５に示す。図５では、サブＣＵ内の数字が走査順序内でのそのサブＣＵの順序を表す。他の走査順序もあり得る。
【００７０】
評価中の現在のＣＵが親ＣＵの分割から生じるサブＣＵからの最初のサブブロックではない場合、このプロセスはステップ６０６に進む。
【００７１】
さもなければこのプロセスはステップ６０４に進む。
【００７２】
このプロセスの次の段階は、現在のＣＵの全ての候補分割モードを連続して評価することで構成される。全ての２元又は４元分割モードは以下の組に対応する：
Ｓ＝｛ＨＯＲ，ＶＥＲ，ＱＴ＿ＳＰＬＩＴ｝
【００７３】
これらの分割モードのそれぞれに関する例示的な正方形のコーディング単位の空間分割を図５によって示す。
【００７４】
ステップ６０６で、１組の分割モードから候補分割モード、例えばリスト内の最初の分割モードを選択する。
【００７５】
候補分割モードごとに以下のステップを実行する。
【００７６】
ステップ６０７で、現在のＣＵについて現在の候補分割モードが認められているかどうかを判定する。候補分割モードが２元分割モード（ＨＯＲ又はＶＥＲ）である場合、この試験はまず現在のＣＵのサイズが幅又は高さの点で最小ＣＵサイズを上回ること、第２に現在のＣＵのサイズが幅又は高さの点で最大ＣＵサイズよりも小さいこと、及び第３に連続した２元分割の回数が２元分割の最大回数を下回ることを
（（ｈｅｉｇｈｔ＞ｕｉＭｉｎＢＴＳｉｚｅ｜｜ｗｉｄｔｈ＞ｕｉＭｉｎＢＴＳｉｚｅ）  ＆＆  ｗｉｄｔｈ＜＝ｕｉＭａｘＢＴＳｉｚｅ  ＆＆  ｈｅｉｇｈｔ＜＝ｕｉＭａｘＢＴＳｉｚｅ  ＆＆  ｕｉＢＴＤｅｐｔｈ＜ｕｉＭａｘＢＴＤ）
によって確認することで構成され、但し
ｕｉＭｉｎＢＴＳｉｚｅは２分木内のコーディング単位について認められている最小サイズを表し、
ｕｉＭａｘＢＴＳｉｚｅは２分木内のコーディング単位について認められている最大サイズを表し、
ｕｉＢＴＤｅｐｔｈは、その構成が進行中のプロセスによって決定されている２分木内の現在のＣＵの深度（即ち親ＣＵから現在のＣＵを得るための連続した２元分割の回数）を表し、
ｕｉＭａｘＢＴＤは２分木の最大許容深度を表す。
【００７７】
候補分割モードが認められていない場合、このプロセスはステップ６１２に直接進む。
【００７８】
候補分割モードが認められている場合、このプロセスはステップ６０８に進む。
【００７９】
ステップ６０８で、現在の候補分割モードに従って現在のＣＵを２個又は４個の更に小さいサブＣＵに分割する。分割モードが２元分割構成に対応する場合、それぞれのサイズが図３によって示すブロック空間分割による２個のサブＣＵが得られる。現在の候補分割モードがＱＴ＿ＳＰＬＩＴに等しい場合、同じサイズ（ｗｉｄｔｈ／２，ｈｅｉｇｈｔ／２）の４個のサブＣＵが得られる。
【００８０】
ステップ６０９で、サブコーディング単位を得たら、得られた各サブＣＵに対するループを実行する。得られたサブＣＵごとに、図６の現在のプロセスを再帰的なやり方で呼び出す。そうすることで、得られたサブＣＵごとに１組の最適なコーディングパラメータが得られる。
【００８１】
ステップ６１０で、得られたサブＣＵごとに得た１組の最適なコーディングパラメータに従い、ＲＤＣｏｓｔ（ｓｕｂＣＵｉ）、∀ｉ＝０，．．．，Ｎ−１で示す最小レート歪みコストをサブＣＵごとに得る。
【００８２】
ステップ６１１で、現在の候補分割モードに従い現在のＣＵがサブコーディング単位へとどのように分割しているのかを示すのに必要な分割構文と共に、サブコーディング単位ｓｕｂＣＵｉ、ｉ＝０，．．．，Ｎ−１をコーディングすることによって現在のＣＵ  ｃｕｒｒＣＵを符号化する。こうしてＲＤｃｏｓｔ（ｃｕｒｒＣＵ，ｃａｎｄｉｄａｔｅ＿ｓｐｌｉｔ＿ｍｏｄｅ）で示す現在のＣＵ及び現在の候補分割モードに関連するレート歪みコストを得る。
【００８３】
ステップ６１２で、使用可能な全ての候補分割モードが評価されているかどうかを確認する。使用可能な全ての候補分割モードが評価されていない場合、このプロセスはステップ６０６に進む。さもなければこのプロセスはステップ６１３に進む。
【００８４】
ステップ６０６で、候補分割モードの組Ｓからの次の候補分割モードを選択し、選択した次の候補分割モードについてこのプロセスをステップ６０７から繰り返す。
【００８５】
ステップ６１３で、使用可能な全ての候補分割モードが評価されている。評価されている、即ちレート歪みコストが計算され記憶されている全ての候補分割モードの中で最も低いＲＤコストを有する候補分割モードｂｅｓｔＳｐｌｉｔＭｏｄｅを選択する。
【００８６】
処理されている現在のサブＣＵが最初のものでない場合、次にプロセスがこの位置について（即ち親ＣＵの他の分割モードについて）呼び出されるとき因果性が変わる可能性がある。その場合、モードを直接的なやり方で再利用することはできない。
【００８７】
ステップ６１４で、現在のサブＣＵが最初のサブＣＵかどうか（ｉが０に等しいかどうか）を確認する。
【００８８】
該当する場合、ステップ６１５で現在の位置についてキャッシュをクリアし、全てのブロックサイズについて現在のサブＣＵに関連するパラメータＣＵｃａｃｈｅを０に設定する。
【００８９】
ステップ６１６で、例えば図４で開示した符号化プロセスに従い、最良の分割構成ｂｅｓｔＳｐｌｉｔＭｏｄｅを使って現在のＣＵを符号化する。
【００９０】
一実施形態によれば、このステップの間、ＱＴ深度又はＢＴ深度による現在のＣＵの全ての特徴付けがブロックの幅又は高さによって置換される。例えばエントロピコーディングの脈絡情報は、現在のブロックのＱＴ深度に基づいてではなく現在のブロックの幅に基づいて選択される。
【００９１】
図７で開示するように、幾つかの分割路がサブブロックをもたらすことができ、因果的近傍が著しく変わることはない。
【００９２】
図７に示すように、以下の分割路に従って分割した親ＣＵ（図７では太い点線で表す）からサブＣＵ（図７では斜線で埋められている）を得ることができ、その分割路とはつまり：
−左側のサブＣＵ及び右側のサブＣＵを与える親ＣＵの垂直分割と、その後に続く（図７では太線の境界で表す現在の評価ＣＵである）上部のサブＣＵ及び下部のサブＣＵを与える右側のサブＣＵの水平分割と、その後に続く上部のサブＣＵ及び下部のサブＣＵを与える現在の評価ＣＵの水平分割と、その後に続く（現在の評価サブＣＵである）左側のサブＣＵ及び右側のサブＣＵを与える下部のサブＣＵの垂直分割、
−４つのサブＣＵ、つまり左上のサブＣＵ、右上のサブＣＵ、左下のサブＣＵ、及び右下のサブＣＵ（現在の評価ＣＵは右上のサブＣＵである）を与える親ＣＵの４分木分割と、その後に続く左側のサブＣＵ及び右側のサブＣＵを与える現在の評価ＣＵの垂直分割と、その後に続く上部のサブＣＵ及び（現在の評価サブＣＵである）下部のサブＣＵを与える左側のサブＣＵの水平分割、又は
−４つのサブＣＵ、つまり左上のサブＣＵ、右上のサブＣＵ、左下のサブＣＵ、及び右下のサブＣＵ（現在の評価ＣＵは右上のサブＣＵである）を与える親ＣＵの４分木分割と、その後に続く上部のサブＣＵ及び下部のサブＣＵを与える現在の評価ＣＵの水平分割と、その後に続く（現在の評価サブＣＵである）左側のサブＣＵ及び右側のサブＣＵを与える下部のサブＣＵの垂直分割である。
【００９３】
図７の点の領域は既にコード化されている領域、つまり予測に使用可能な領域を示す。評価するための標的サブＣＵに到達するための様々な分割路によれば、予測に使用可能な領域が著しく変わることはないことが見て取れる。
【００９４】
従って本開示の別の実施形態によれば、サブＣＵの因果的近傍が変わっても一部の計算済みのコーディングパラメータをサブＣＵに再利用することができる。かかる実施形態は圧縮性能に対する限られた影響を有する一方、符号化時間の大幅な短縮をもたらす。
【００９５】
この実施形態によれば、サブＣＵについて推定されるコーディングパラメータは（前に評価した親ＣＵの分割モードについて実行した）前のレート歪み最適化中に過去に計算した通りに完全に再利用することができ、又は部分的に再利用することができる。コーディングパラメータを部分的に再利用することは、新たなコーディングパラメータを検索するために既に推定したコーディングパラメータを使用することとして理解すべきである。これは、評価中のサブＣＵの最適なコーディングパラメータを検索するための開始点として既に推定したコーディングパラメータの一部又は全てを使用することによって行うことができる。換言すれば、サブＣＵのコーディングパラメータを既に推定したコーディングパラメータからコピーするが、新たなコーディングパラメータを検索するためにそれらの既に推定したコーディングパラメータを使用する。又は既に推定したコーディングパラメータのサブセットをコピーし新たなコーディングパラメータとして使用することができ、例えばサブＣＵのクロミナンス成分では既に推定したイントラ予測方向を現在のサブＣＵから再利用できるが、輝度成分ではイントラ予測方向を再び検索する。
【００９６】
この実施形態は計算を減らすことを可能にするが、コーディングパラメータの完全な検索を実行することを回避する。
【００９７】
この実施形態によれば、サブＣＵに関連するパラメータＣＵｃａｃｈｅは３つのあり得る値を取ることができ、例えば０と１は図６で開示したのと同じ意味を有することができ、第３の値である２は、サブＣＵの新たなコーディングパラメータを推定するときの開始点として又はコーディングパラメータの検索範囲を減らすために、既に推定したコーディングパラメータが使用されることを示す。
【００９８】
この実施形態を図８に示し、図６と同様の参照番号を有するステップは同様に適用される。
【００９９】
この実施形態によれば、ステップ８００で、評価中の現在のサブＣＵに関連するパラメータＣＵｃａｃｈｅ（ｐｏｓｉｔｉｏｎ，ｗｉｄｔｈ，ｈｅｉｇｈｔ）が０かどうかを確認する。
【０１００】
パラメータＣＵｃａｃｈｅが０ではない場合、このプロセスはステップ６０１に進みパラメータＣＵｃａｃｈｅが１かどうかを確認する。パラメータＣＵｃａｃｈｅが１である場合、このプロセスはステップ６０５に進んで現在のサブＣＵのために過去に推定されたコーディングパラメータを回復する。さもなければパラメータＣＵｃａｃｈｅは２に等しい値を有し、従ってこのプロセスはステップ８０２に進む。
【０１０１】
ステップ８０２で、現在のサブＣＵについてパラメータＣＵｃａｃｈｅが２の値を有する場合、既に推定したコーディングパラメータを現在のサブＣＵのＮＯ＿ＳＰＬＩＴ分割モード内で部分的に再利用する。
【０１０２】
Ｐ＊で示す最良のコーディングパラメータ（予測モード、イントラ予測角、イントラ平滑化モード、動きベクトル、変換インデックス等）を現在のサブＣＵについて検索する。完全なレート歪み最適化検索との違いは、同じ位置にある同じサイズの過去にコード化されたブロックによって検索空間が減らされ制約されることである。既に計算されている任意の数のパラメータを再利用することができる。これだけに限定されないが、例えば以下のものが含まれる：
−イントラ方向予測だけ、
−イントラ方向予測及びＰＤＰＣインデックス（ＰＤＰＣとはPosition Dependent Predictor Combinationを意味し、予測されるサンプルと同じｘピクチャ座標及びｙピクチャ座標上にそれぞれ位置する基準サンプルの重み付けされた組合せとしてサンプルをサンプルごとに空間的に予測することで構成される）、
−予測モード（イントラ／インタ）、動きベクトル、及びイントラ予測方向、
−係数に依存するものを除く全てのモードの再利用（例えばコード化される残差係数に依存するビット隠蔽をフィルタインデックスが使用することを理由にＲＳＡＦ決定ループを再計算しなければならない）。
【０１０３】
この実施形態によれば、図６で開示したように分割モード候補（ＨＯＲ，ＶＥＲ，ＱＴ＿ＳＰＬＩＴ）が探索される。
【０１０４】
ステップ８００で、パラメータＣＵｃａｃｈｅが０である場合、このプロセスはステップ６０２に進んで最適なコーディングパラメータを決定するための完全検索を実行する。
【０１０５】
ステップ８０１で、現在のサブＣＵが最初のサブＣＵではない（サブＣＵのインデックスが０ではない）場合、パラメータＣＵ−ｃａｃｈｅを２の値に設定し、ステップ６０２で推定したコーディングパラメータをキャッシュメモリ内に記憶する。
【０１０６】
この実施形態によれば、キャッシュメモリ及びパラメータＣＵｃａｃｈｅがこのプロセスの終わりに更新される。
【０１０７】
ステップ６１４で、現在のサブＣＵが最初のサブＣＵ（サブＣＵのインデックスが０）かどうかを確認する。
【０１０８】
処理されている現在のサブＣＵが最初のサブＣＵではない（ｉ！＝０）場合、次にプロセスがこの位置について（つまり親ＣＵの他の分割モードを評価する場合に）呼び出されるとき因果性が変わる可能性がある。従って、モードを直接的なやり方で再利用することはできない。従ってステップ８０３で、現在の位置について、全てのブロックサイズに関してパラメータＣＵｃａｃｈｅを１から２に変更し、その値が０又は２である場合は変更しない。
【０１０９】
図９は、サブＣＵの同じ分割構成をもたらす異なる分割路を示す。図９では、現在の評価サブＣＵが斜線で埋めて示されている。現在のサブＣＵの親ＣＵの異なる分割路が現在のサブＣＵをもたらしても、現在のサブＣＵの同じ分割構成が認められることが図９から見て取れる。図９に示すように、現在のサブＣＵは以下のように得ることができる：
−現在のＣＵの水平分割と、その後に続く上部のサブＣＵの垂直分割、又は
−現在のＣＵの垂直分割と、その後に続く左側のサブＣＵの水平分割。
【０１１０】
どちらの分割路でも現在のサブＣＵが４つのサブＣＵに分割され、右上のサブＣＵが水平に更に分割されている。
【０１１１】
別の実施形態によれば、サブＣＵの分割構成を含め、サブＣＵについてより高い深度で推定されるコーディングパラメータが記憶され再利用される。
【０１１２】
この実施形態によれば、現在の位置において前に遭遇したのと同じサイズのブロックが見つかる度に、ブロックの分割構成及びコーディングパラメータが再利用される。
【０１１３】
この実施形態を図１０に示し、図６と同様の参照番号を有するステップは同様に適用される。
【０１１４】
簡単にするために、図１０で開示する実施形態と図６で開示した実施形態との違いだけを解説する。
【０１１５】
図１０で開示する実施形態によれば、評価中の現在のＣＵに関連するパラメータＣＵｃａｃｈｅが１かどうかを確認するステップ１００１をステップ６００の前にプロセスの開始時に実行する。このようにして、パラメータＣＵｃａｃｈｅの値が１である場合、ステップ１００５で、現在のＣＵについて既に推定されているコーディングパラメータを（図６で開示したステップ６０５にあるのと同様のやり方で）回復し、現在のＣＵのコーディングパラメータ及び最良の分割モードを決定するためのレート歪み最適化をバイパスする。
【０１１６】
更にステップ１００１で、評価中の現在のＣＵに関連するパラメータＣＵｃａｃｈｅが１ではない場合、現在のＣＵのコーディングパラメータ及び最良の分割モードを決定するためのレート歪み最適化プロセスを図６と同様に実行し、違いはステップ６０３及び６０４をプロセスの終わりに実行することであり、それにより現在のＣＵが親ＣＵの最初のサブＣＵである（ステップ６０３でｉ＝０である）場合、現在のＣＵについて推定される全分割構成及び関連するコーディングパラメータがキャッシュメモリ内に記憶される。
【０１１７】
この実施形態の改変形態によれば、圧縮効率を改善するために、現在のビデオ圧縮規格の一部の規範的制限及び構文制限を除去すべきである。例えば現在のＱＴＢＴツールによれば、２元分割後の４分木分割は認められていない。更に、現在のＱＴＢＴツールによれば２分木の深度が制限される。しかし、コーディングツリーを探索する順序はメモリキャッシュ内に記憶されているデータに影響を及ぼす。この改変形態によれば、２元分割に由来するサブＣＵを更に分割することができるように、最大２元分割深度の制限が除去され又はより大きい値に設定される。更にこの改変形態によれば、関連するＱＴＳｐｌｉｔ構文を含む４分木の制限も除去される。この改変形態によれば、全ての４分木分割を２分木構文によって、例えば水平分割とその後に続く上部のサブＣＵ及び下部のサブＣＵの垂直分割によって得ることができる。
【０１１８】
本開示の別の実施形態によれば、既に推定されているコーディングパラメータが適用可能な度にそのコーディングパラメータを最適に再利用できるように、キャッシュメモリが最適に割り当てられ使用される。
【０１１９】
この実施形態によれば、現在のＣＵが再利用され得る度に、及び後で再利用され得る現在のＣＵについて既に推定されている既存のコーディングパラメータを上書きすることなしに、推定されたコーディングパラメータがキャッシュメモリ内に記憶される。
【０１２０】
この実施形態は上記で開示した実施形態に適合する。
【０１２１】
この実施形態を図１２に示し、図６と同様の参照番号を有するステップは同様に適用される。簡単にするために、図１２で開示する実施形態と図６で開示した実施形態との違いだけを解説する。
【０１２２】
図１２で開示する実施形態によれば、ステップ１２０１で、一意識別情報（図１２のｈａｓｈ（ｂＣｏｄｅｄＢｌｋＩｎＣＴＵ））を計算する。この識別情報は、現在のＣＵの位置、幅、及び高さ並びに現在のＣＵの因果的近傍を識別することを可能にする。かかる因果的近傍は、現在のＣＵの近傍のＣＵのコーディングパラメータが過去に決定されているかどうかを示す。
【０１２３】
従って、現在のサブＣＵに到達するために使用される分割路に応じて、及び現在のサブＣＵの因果的近傍に応じて現在のサブＣＵの数組のコーディングパラメータを利用可能にすることができる。この実施形態によれば、現在のサブＣＵのコーディングパラメータを推定するときの因果的近傍の状態が、現在のサブＣＵについて推定されるコーディングパラメータと共に記憶される。従って、例えばサブＣＵの親ＣＵの別の分割モードを評価するとき同じサブＣＵに更に遭遇する場合、この識別情報は、因果的近傍の現在の状態と同じ因果的近傍の状態を有するサブＣＵについて推定されているコーディングパラメータをそのコーディングパラメータがキャッシュメモリ内に存在する場合に取り出すことを可能にする。
【０１２４】
この識別情報は、推定したコーディングパラメータを記憶する、及び既に推定されているコーディングパラメータを取り出すキャッシュメモリの場所にインデックスを付ける。この識別情報は、良く知られているＭｕｒｍｕｒ３、ＣＲＣ、ＭＤ５Ｓｕｍ等のハッシュ関数によって得ることができる。ハッシュ関数への入力は計算された最小ＣＵのマップである。例えばＣＴＵのサイズ４ｘ４画素のブロックごとに、４ｘ４ブロックが既にコード化されている場合はフラグを１に設定し、又はコード化されていない場合は０に設定する。このフラグは、現在の評価ＣＵの因果的近傍のマップを定める。
【０１２５】
このマップを図１１に示し、図１１はＣＴＵの現在のサブＣＵ（図１１では斜線で埋められている）及び対応する因果的近傍を得るための様々な分割路を示す。図１１では、ＣＴＵがＣＴＵ内の点線によって示す４ｘ４画素の８ｘ８ブロックを含む。現在のサブＣＵは、ＣＴＵに適用される以下の分割路に従って得られる：
−（ａ）ＣＴＵの垂直分割と、その後に続く右側のＣＵの水平分割と、その後に続く上部のサブＣＵの垂直分割と、その後に続く左側のサブＣＵの水平分割であって、評価中の現在のサブＣＵはその結果生じる下部のサブＣＵである。
−（ｂ）ＣＴＵの垂直分割と、その後に続く右側のＣＵの水平分割と、その後に続く上部のサブＣＵの水平分割と、その後に続く下部のサブＣＵの垂直分割であって、評価中の現在のサブＣＵはその結果生じる左側のサブＣＵである。
−（ｃ）ＣＴＵの４分木分割と、その後に続く右上のＣＵの４分木分割であって、評価中の現在のサブＣＵはその結果生じる左下のサブＣＵである。
−（ｄ）ＣＴＵの４分木分割と、その後に続く右上のＣＵの水平分割と、その後に続く下部のサブＣＵの垂直分割であって、評価中の現在のサブＣＵはその結果生じる左側のサブＣＵである。
【０１２６】
それぞれの事例（ａ）、（ｂ）、（ｃ）、及び（ｄ）において、４ｘ４ブロックが既にコード化されているか（値１）コード化されていないか（値０）、ＣＴＵの４ｘ４ブロックごとに値０又は１が示される。様々な分割路による現在のサブＣＵのコーディングパラメータを推定するとき、これらのマップは近傍の状態を示す。
【０１２７】
ハッシュ関数がこのマップをインデックス、ここでは上記で開示した識別情報に変換する。次にこのインデックスは、このインデックスに初めて遭遇するとき計算済みのコーディングパラメータを記憶するためのキャッシュメモリアドレスとして使用され、又はこのインデックスに後で遭遇するときコーディングパラメータを取り出すために使用される。この実施形態によれば、現在のサブＣＵの因果的近傍がハッシュ関数によってインデックス内に符号化された状態にある度、このインデックスに遭遇する。
【０１２８】
従って計算済みの識別情報は、現在のサブＣＵをもたらした分割路を識別できるようにする。図６の中で開示したように評価される候補分割モードの順序によれば、図１１によって示す分割路は（ｂ）、（ａ）、（ｄ）、及び（ｃ）の順で遭遇される。この評価順序によれば、（ｄ）及び（ｃ）の分割路を評価するとき、分割路（ｂ）において現在のサブＣＵについて推定したコーディングパラメータを部分的に再利用することができる。別の改変形態によれば、分割路（ｃ）を評価するとき、分割路（ｄ）において現在のサブＣＵについて推定したコーディングパラメータを完全に再利用することができる。
【０１２９】
この実施形態の改変形態によれば、因果的近傍の特定の状態について記憶されるデータは、因果的サンプルの再構築済みサンプル値、及び／又はイントラ予測モード等のコーディングモード、使用される動きベクトル予測因子等の情報を含み得る。
【０１３０】
この実施形態の改変形態によれば、因果的近傍の状態は分割深度、又はサブＣＵのサイズ、サブＣＵを取り囲んでいる使用可能な画素数等の情報も含み得る。この改変形態は同じサブＣＵについて幾つかの因果的近傍を区別することを可能にし、因果的近傍のブロックは既にコード化されている（従ってその値は１である）が異なるコーディングパラメータを使ってコード化されている。
【０１３１】
図１２で開示する実施形態によれば、ステップ１２０１で、現在のサブＣＵに且つ現在のサブＣＵの因果的近傍の状態に目下関連付けられているパラメータＣＵｃａｃｈｅが１かどうかを確認する。１ではない場合、このプロセスはステップ６０２に進み、図６で開示したのと同様のやり方で現在のサブＣＵのコーディングパラメータを推定する。
【０１３２】
ステップ１２０４で、ステップ１２０１において計算した一意識別情報に従い、ステップ６０２で推定したコーディングパラメータをキャッシュメモリ内に記憶する。この実施形態によれば、サブＣＵについて推定したコーディングパラメータを記憶する前に、そのサブＣＵが親ＣＵの最初のサブＣＵかどうかはそれ以上確認されない。このようにして、コーディングパラメータが最初のサブＣＵについてのみ記憶される（図６のステップ６０３）図６で開示した実施形態の代わりに、評価中のＣＵの全てのサブＣＵについて全てのコーディングパラメータ及び因果的近傍の状態がキャッシュメモリ内に記憶される。
【０１３３】
ステップ１２０１で、パラメータＣＵｃａｃｈｅの値が１である場合、このプロセスはステップ１２０５に進み、一意識別情報により、既に推定されているコーディングパラメータをキャッシュメモリから読み出す。次に図６で開示したステップ６０５と同様のやり方でコーディングパラメータを現在のサブＣＵのために回復する。
【０１３４】
更に、このプロセスが終わると、現在のサブＣＵについてキャッシュメモリがそれ以上クリアされることはない（図６のステップ６１４、６１５はもうない）。
【０１３５】
図１３は、本原理の一実施形態による、ビデオを符号化するための機器（３０）の単純化した構造を示す。この機器３０は、上記で開示した実施形態の何れかに従って本原理によるビデオを符号化するための方法を実装するように構成される。符号器機器３０の機能ユニットを図４に関して開示している。以下で開示する構造上の機器３０は、それらの機能ユニットのそれぞれを単独で又は組合せで、且つ上記で開示した原理の実施形態の何れか１つに従って実装するように構成され得る。
【０１３６】
一実施形態によれば、符号器機器３０は、例えばプロセッサを備え、メモリＭＥＭ内に記憶されたコンピュータプログラムＰＧによって駆動され、本原理によるビデオを符号化するための方法を実装する処理ユニットＰＲＯＣを含む。
【０１３７】
初期設定時に、コンピュータプログラムＰＧのコード命令が例えばＲＡＭ（不図示）内にロードされ、その後処理ユニットＰＲＯＣのプロセッサによって実行される。処理ユニットＰＲＯＣのプロセッサは、上記で説明したビデオを符号化するための方法のステップをコンピュータプログラムＰＧの命令に従って実装する。
【０１３８】
符号器機器３０は、データネットワークに符号化ビットストリームＳＴＲを伝送するための通信ユニットＣＯＭＯＵＴを含む。
【０１３９】
符号器機器３０は、符号化するためのピクチャ又はビデオを受信するためのインタフェースＣＯＭＩＮも含む。
【図１】
2019531031.tif 000003
【図２Ａ】
2019531031.tif 000004
【図２Ｂ】
2019531031.tif 000005
【図３】
2019531031.tif 000006
【図４】
2019531031.tif 000007
【図５】
2019531031.tif 000008
【図６】
2019531031.tif 000009
【図７】
2019531031.tif 000010
【図８】
2019531031.tif 000011
【図９】
2019531031.tif 000012
【図１０】
2019531031.tif 000013
【図１１（ａ）】
2019531031.tif 000014
【図１１（ｂ）】
2019531031.tif 000015
【図１１（ｃ）】
2019531031.tif 000016
【図１１（ｄ）】
2019531031.tif 000017
【図１２】
2019531031.tif 000018
【図１３】
2019531031.tif 000019
【手続補正書】
【提出日】令和1年8月30日(2019.8.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオを符号化するための方法であって、前記ビデオのピクチャからの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること、
−前記最良の分割モードに従って前記ブロックを符号化すること
を含み、
−第２のサブブロックが前記第１のサブブロックとピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される、
方法。
【請求項２】
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、請求項１に記載の方法。
【請求項３】
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、請求項１又は２に記載の方法。
【請求項４】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ、請求項３に記載の方法。
【請求項５】
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定されることを示す、請求項１又は２に記載の方法。
【請求項６】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される、請求項５に記載の方法。
【請求項７】
−前記少なくとも１つの第１のサブブロックの識別情報を計算することであって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用することであって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること
を更に含む、請求項１に記載の方法。
【請求項８】
ビデオを符号化するための機器であって、前記ビデオのピクチャの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること、
−前記最良の分割モードに従って前記ブロックを符号化すること
を行うように構成されるプロセッサを含み、
−第２のサブブロックが前記第１のサブブロックと前記ピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される、
機器。
【請求項９】
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、請求項８に記載の機器。
【請求項１０】
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、請求項９に記載の機器。
【請求項１１】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ、請求項９又は１０に記載の機器。
【請求項１２】
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定されることを示す、請求項１１に記載の機器。
【請求項１３】
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される、請求項１２に記載の機器。
【請求項１４】
−前記少なくとも１つの第１のサブブロックの識別情報を計算することであって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用することであって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること
を行うように構成されるプロセッサを更に含む、請求項１１に記載の機器。
【請求項１５】
１つ又は複数のプロセッサに、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること、
−前記最良の分割モードに従って前記ブロックを符号化すること
を行わせる命令を含む非一時的コンピュータ可読媒体であって、
−第２のサブブロックが前記第１のサブブロックと前記ピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される、
非一時的コンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１３９
【補正方法】変更
【補正の内容】
【０１３９】
符号器機器３０は、符号化するためのピクチャ又はビデオを受信するためのインタフェースＣＯＭＩＮも含む。
［付記１］
ビデオを符号化するための方法であって、前記ビデオのピクチャからの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること（６０２）、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること（６０９）、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること（６１３）、
−前記最良の分割モードに従って前記ブロックを符号化すること（６１６）
を含み、
−第２のサブブロックが前記第１のサブブロックとピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される（６０３）、
方法。
［付記２］
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、付記１に記載の方法。
［付記３］
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、付記１又は２に記載の方法。
［付記４］
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ（１００５）、付記３に記載の方法。
［付記５］
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定される（８０２）ことを示す、付記１又は２に記載の方法。
［付記６］
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される（８０２）、付記５に記載の方法。
［付記７］
−前記少なくとも１つの第１のサブブロックの識別情報を計算すること（１２０１）であって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること（１２０１）、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること（１２０４）、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用すること（１２０５）であって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること（１２０５）
を更に含む、付記１に記載の方法。
［付記８］
ビデオを符号化するための機器であって、前記ビデオのピクチャの少なくとも１つのブロックについて、
−少なくとも１つの第１のサブブロックの第１の組への前記ブロックの第１の分割モードについて、前記少なくとも１つの第１のサブブロックのコーディングパラメータを決定するために第１のレート歪み最適化を実行すること、
−少なくとも１つの第２のサブブロックの少なくとも１つの第２の組への前記ブロックの少なくとも１つの第２の分割モードについて、前記少なくとも１つの第２の組の前記少なくとも１つの第２のサブブロックのコーディングパラメータを決定するために少なくとも１つの第２のレート歪み最適化を実行すること、
−前記第１のレート歪み最適化中に決定される前記第１のサブブロックの少なくとも１つのコーディングパラメータが第２のサブブロックのコーディングパラメータを決定するために使用されることをその特定の値が示すパラメータを前記少なくとも１つの第１のサブブロックに関連付けること、
−前記第１のレート歪み最適化及び前記少なくとも１つの第２のレート歪み最適化に従い、前記ブロックをコーディングするのに最良の分割モードを決定すること、
−前記最良の分割モードに従って前記ブロックを符号化すること
を行うように構成されるプロセッサを含み、
−第２のサブブロックが前記第１のサブブロックと前記ピクチャ内の同じ場所に位置する場合、
−前記第２のサブブロックが前記第１のサブブロックと同じ幅及び同じ高さを有する場合、及び
−前記第１のサブブロックと前記第２のサブブロックとが、前記サブブロックを予測するために又は第１のサブブロック若しくは第２のサブブロックのコーディングパラメータをコーディングするために使用されるデータを含む同じ因果的近傍を有する場合、
少なくとも１つの第１のサブブロックに関連付けられる前記パラメータが前記特定の値に設定される、
機器。
［付記９］
走査順序に従って第１の組を順序付けたとき前記第１のサブブロックが前記第１の組の最初のサブブロックである場合、前記第１のサブブロックと前記第２のサブブロックとが前記サブブロックの同じ因果的近傍を有する、付記８に記載の機器。
［付記１０］
前記特定の値は、前記少なくとも１つの第１のサブブロックのコーディングパラメータが使用可能であること、及び前記少なくとも１つの第２のサブブロックのコーディングパラメータが前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータと同じコーディングパラメータであるように決定されることを示す、付記９に記載の機器。
［付記１１］
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータが前記少なくとも１つの第１のサブブロックの分割構成を含む場合、前記少なくとも１つの第２のサブブロックが前記分割構成を受け継ぐ、付記９又は１０に記載の機器。
［付記１２］
前記パラメータの前記特定の値は、前記少なくとも１つの第１のサブブロックについて決定された前記コーディングパラメータから前記少なくとも１つの第２のサブブロックをコーディングするのに最良のコーディングパラメータを検索することにより、前記少なくとも１つの第２のサブブロックのコーディングパラメータが決定される（８０２）ことを示す、付記９〜１２の何れか一項に記載の機器。
［付記１３］
前記少なくとも１つの第１のサブブロックの前記コーディングパラメータは、前記少なくとも１つの第２のサブブロックの非分割モードが評価される場合にのみ使用される（８０２）、付記１３に記載の機器。
［付記１４］
−前記少なくとも１つの第１のサブブロックの識別情報を計算することであって、前記識別情報は前記少なくとも１つの第１のサブブロックの前記位置、前記幅、及び前記高さ、並びに前記少なくとも１つの第１のサブブロックの近傍のコーディングパラメータが過去に決定されているかどうかを少なくとも示す前記少なくとも１つの第１のサブブロックの因果的近傍を識別することを可能にする、計算すること、
−前記少なくとも１つの第１のサブブロック又は前記少なくとも１つの第２のサブブロックについて、前記識別情報に関連して、前記少なくとも１つの第１のサブブロックについて決定されたコーディングパラメータを記憶すること、
−前記少なくとも１つの第２のサブブロックについて、前記少なくとも１つの第１のサブブロックに関連する前記パラメータが前記特定の値に等しい場合、前記識別情報に関連する記憶済みのコーディングパラメータを読み出すために前記識別情報を使用することであって、前記少なくとも１つの第２のサブブロックの前記コーディングパラメータが前記読み出されるコーディングパラメータであるように決定される、使用すること
を行うように構成されるプロセッサを更に含む、付記１１〜１４の何れか一項に記載の機器。
［付記１５］
プロセッサによって実行されるとき、付記１〜７の何れか一項に記載の方法を実行するためのソフトウェアコード命令を含む、コンピュータプログラム。
【国際調査報告】
2019531031.tif 000020
2019531031.tif 000021