特表 2024-501929 動画予測符号化の方法および装置

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-01-17

(54)【発明の名称】動画予測符号化の方法および装置

(51)【国際特許分類】

   H04N 19/107 20140101AFI20240110BHJP

【ＦＩ】

H04N19/107

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2023535762

(86)(22)【出願日】2021-12-03

(85)【翻訳文提出日】2023-06-12

(86)【国際出願番号】 CN2021135248

(87)【国際公開番号】W WO2022121787

(87)【国際公開日】2022-06-16

(31)【優先権主張番号】202011461361.8

(32)【優先日】2020-12-11

(33)【優先権主張国・地域又は機関】CN

(81)【指定国・地域】

(71)【出願人】

【識別番号】320010240

【氏名又は名称】ビゴ テクノロジー ピーティーイー． リミテッド

【住所又は居所原語表記】３０ ＰＡＳＩＲ ＰＡＮＪＡＮＧ ＲＯＡＤ，＃１５－３１Ａ，ＭＡＰＬＥＴＲＥＥ ＢＵＳＩＮＥＳＳ ＣＩＴＹ，ＳＩＮＧＡＰＯＲＥ １１７４４０

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】崔 同兵

【テーマコード（参考）】

5C159

【Ｆターム（参考）】

5C159TA18

5C159TB08

5C159TC08

5C159TC19

(57)【要約】

動画予測符号化の方法および装置を開示する。前記方法は、フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含むことと、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することと、を含む。

【特許請求の範囲】

【請求項1】

フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含むことと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することと、
を含む、
動画予測符号化の方法。

【請求項2】

前記段階最適モードのコストは、段階最適モードのアダマール変換後差分絶対値合計ＳＡＴＤコストを含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記予測ユニットに対してフレーム内予測モードのＳＡＴＤ粗選択決定を行うことにより、最適なフレーム内予測モードのＳＡＴＤコストを確定することと、
前記予測ユニットのサイズに基づいて、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することと、
を含む、
請求項１に記載の方法。

【請求項3】

前記予測ユニットのサイズは、ＮｘＮであり、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用するか否かを判断することと、
判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定することと、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記モードコスト閾値より大きいと確定することに応答して、前記フレーム内予測モードの後続フローをスキップすることと、
を含み、
ここで、Ｎは正の整数である、
請求項２に記載の方法。

【請求項4】

前記判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定することは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用すると確定することに応答して、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第１の調整係数との積として確定することと、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用しないと確定することに応答して、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第２の調整係数との積として確定し、前記第２の調整係数は、前記第１の調整係数より小さいことと、
を含む、
請求項３に記載の方法。

【請求項5】

前記予測ユニットのサイズが２Ｎｘ２Ｎであり、前記実行されたモードが符号化ユニット再帰モードを含むと確定することに応答して、前記実行済みモード情報が、現在の符号化ユニットに対応する符号化サブブロックがフレーム内予測サブブロックである比率を含むと確定し、ここで、前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックであり、
前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することは、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きく、且つ前記比率がプリセット比率閾値より小さいと確定することに応答して、前記フレーム内予測モードの後続フローをスキップすることを含み、
ここで、Ｎは正の整数である、
請求項２に記載の方法。

【請求項6】

前記段階最適モードのコストは、段階最適モードのレート歪み最適化ＲＤＯコストを含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記実行されたモードが符号化ユニット再帰モードを含むか否かを判断することと、
判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することと、
を含む、
請求項１に記載の方法。

【請求項7】

前記実行されたモードが符号化ユニット再帰モードを含むと確定することに応答して、前記実行済みモード情報は、現在の符号化ユニットに対応する符号化サブブロックのＲＤＯコスト総和、現在の符号化ユニットが全ゼロブロックであるか否かを示すための第１のフラグ情報、及び現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在するか否かを示すための第２のフラグ情報のうちの少なくとも１つをさらに含み、前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックであり、
前記判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
以下の条件の少なくとも１つを満たすと確定することに応答して、前記決定プロセスのフレーム内予測モードをスキップすることを含み、前記条件は、以下の通りであり、即ち、
前記ＲＤＯコスト総和は、前記段階最適モードのＲＤＯコストより大きく、
前記第１のフラグ情報は、現在の符号化ユニットが全ゼロブロックであることを示し、
前記第２のフラグ情報は、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在しないことを示す、
請求項６に記載の方法。

【請求項8】

前記実行されたモードが符号化ユニット再帰モードを含まないと確定することに応答して、前記判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記段階最適モードがスキップＳＫＩＰモードであると確定することに応答して、フレーム内予測モードをスキップすることを含む、
請求項６に記載の方法。

【請求項9】

前記段階最適モードのコストは、段階最適モードのＳＡＴＤコストをさらに含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することの後、
前記決定プロセスのフレーム内予測モードをスキップしないという判断結果に基づいて、現在の符号化ユニットに対して２Ｎｘ２Ｎのフレーム内符号化を行い、２Ｎｘ２Ｎフレーム内ＳＡＴＤコストを得ることと、
前記２Ｎｘ２Ｎフレーム内ＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きいと確定することに応答して、ＮｘＮのフレーム内予測モードをスキップすることと、
をさらに含む、
請求項６から８のいずれか１項に記載の方法。

【請求項10】

フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定するように構成され、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む実行済みモード情報確定モジュールと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断するように構成されるフレーム内予測モードスキップ判定モジュールと、
を含む、
動画予測符号化の装置。

【請求項11】

メモリ、プロセッサ、およびメモリに記憶され且つプロセッサ上で実行可能なコンピュータプログラムを含み、前記プロセッサが前記プログラムを実行する際に、請求項１から９のいずれか１項に記載の方法を実現する電子デバイス。

【請求項12】

コンピュータプログラムが記憶され、前記コンピュータプログラムがプロセッサによって実行される際に、請求項１から９のいずれか１項に記載の方法を実現するコンピュータ可読記憶媒体。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、２０２０年１２月１１日に中国特許庁に提出された出願番号２０２０１１４６１３６１.８の中国特許出願の優先権を主張し、その全ての内容は参照により本発明に援用する。

【0002】

本発明の実施例は、動画符号化技術に関し、例えば動画予測符号化の方法及び装置に関するものである。

【背景技術】

【0003】

高効率動画符号化（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＨＥＶＣ）は、最新世代の動画符号化規格であり、Ｈ.２６４に比べてＨＥＶＣの圧縮効率を2倍に高めることができる。ＨＥＶＣは、圧縮率の向上を実現するために多くの複雑な技術を採用し、具体的には、（１）、ＨＥＶＣは、4分木のブロック分割方法を採用し、各ブロックは符号化ユニット（Ｃｏｄｉｎｇ Ｕｎｉｔ、ＣＵ）と呼ばれ、ＣＵは最大６４ｘ６４になり、各ＣＵは４つのサブＣＵに再帰的に分割されることができ、ＣＵは最小８ｘ８になり、したがって、ＨＥＶＣのブロック分割方式はＨ.２６４よりも柔軟性があり、ブロックの種類が多い。（２）、ＨＥＶＣは、各ＣＵに対してより多くの予測モードを試すことができ、予測モードのそれぞれは１つの予測ユニット（Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ、ＰＵ）に対応し、予測モードには、フレーム間予測モード（Ｍｅｒｇｅ＆Ｓｋｉｐ_２Ｎｘ２Ｎ、Ｉｎｔｅｒ_２Ｎｘ２Ｎ、Ｉｎｔｅｒ_２ＮｘＮ、Ｉｎｔｅｒ_Ｎｘ２Ｎ、Ｉｎｔｅｒ_２ＮｘｎＵ、Ｉｎｔｅｒ_２ＮｘｎＤ、Ｉｎｔｅｒ_ｎＬｘ２Ｎ、Ｉｎｔｅｒ_ｎＲｘ２Ｎ、Ｉｎｔｅｒ_ＮｘＮなどを含む）とフレーム内予測モード（Ｉｎｔｒａ_２Ｎｘ２Ｎ、Ｉｎｔｒａ_ＮｘＮを含む）の２種類がある。Ｉフレームは、フレーム内予測モードのみを使用でき、Ｐ、Ｂフレームは、すべての予測モードを使用できる。ＨＥＶＣが各モードの符号化コストを計算し、その中から符号化コストが最も小さい予測モードを選ぶことで、より高い圧縮効果を達成することができる。

【0004】

ＨＥＶＣのＰ、Ｂフレームにおいて、フレーム内予測モードも非常に重要な予測モードである。動きのシーケンスについて、動きが新しいシーンの出現と古いシーンの消失を伴うため、各フレームには、他のフレームでは合致するブロックを見つけることができない符号化ユニットが含まれ、このような符号化ユニットについて、フレーム内予測を用いた予測効果がフレーム間予測より顕著に優れている可能性がある。しかし、全体的に見ると、ほとんどの符号化ユニットが時間領域上の隣接フレームで合致するブロックを見つけることができるので、Ｐ、Ｂフレームにおいてフレーム内予測による選定の割合が相対的に低い。

【0005】

ＨＥＶＣのフレーム内予測モードは、Ｈ２６４よりも大幅に改善され、ＨＥＶＣが３３個の方向予測モードと２個の非方向予測モード（Ｐｌａｎａｒと直接（Ｄｉｒｅｃｔ Ｃｕｒｒｅｎｔ、ＤＣ）モード）をサポートし、Ｈ２６４では８個の方向予測モードしかないため、ＨＥＶＣのＩｎｔｒａがＨ２６４よりもはるかに複雑であり、予測モードごとにレート歪みコスト（ＲＤ ｃｏｓｔ）計算を行う必要があり、このようなモード決定のプロセスについて、計算は複雑であり、時間オーバーヘッドは非常に大きい。したがって、不要なレート歪み最適化（Ｒａｔｅ-Ｄｉｓｔｏｒｔｉｏｎ Ｏｐｔｉｍａｔｉｏｎ、ＲＤＯ）モード選択を減らすことができれば、エンコーダのリソースオーバーヘッドを大幅に削減することができ、さらに符号化速度を向上させ、符号化コストを削減することができる。

【発明の概要】

【課題を解決するための手段】

【0006】

本発明では、関連技術におけるフレーム間符号化プロセスにおいてフレーム内予測モードを行うことによって、符号化率の消費が高く、符号化効率が低く、符号化コストが高い場合を回避するために、動画予測符号化の方法及び装置を提供する。

【0007】

第１の側面において、本発明の実施例は、
フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含むことと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することと、
を含む、
動画予測符号化の方法に関する。

【0008】

第２の側面において、本発明の実施例は、
フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定するように構成され、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む実行済みモード情報確定モジュールと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断するように構成されるフレーム内予測モードスキップ判定モジュールと、
を含む、
動画予測符号化の装置に関する。

【0009】

第３の側面において、本発明の実施例は、メモリ、プロセッサ、およびメモリに記憶され且つプロセッサ上で実行可能なコンピュータプログラムを含み、前記プロセッサが前記プログラムを実行する際に、上記の方法を実現する電子デバイスに関する。

【0010】

第４の側面において、本発明の実施例は、コンピュータプログラムが記憶され、当該プログラムがプロセッサによって実行される際に、上記の方法を実現するコンピュータ可読記憶媒体に関する。

【図面の簡単な説明】

【0011】

【図1】本発明の一実施例による動画予測符号化の方法実施例のフローチャートである。

【図2】本発明の一実施例によるフレーム間ＰＵモードの決定プロセスの概略図である。

【図3】本発明の一実施例によるＩｎｔｒａモードスキップ判定のフローチャートである。

【図4】本発明の一実施例による別のＩｎｔｒａモードスキップ判定のフローチャートである。

【図5】本発明の一実施例による動画予測符号化の装置実施例の構造ブロック図である。

【図6】本発明の一実施例による電子デバイスの構造概略図である。

【発明を実施するための形態】

【0012】

以下、図面および実施例を参照して本発明をさらに詳細に説明する。本明細書に記載された具体的な実施例は、本発明を限定するものではなく、本発明を説明するためにのみ使用されることが理解される。なお、説明を容易にするために、図面には、構成全体ではなく、本発明に関連する部分のみが示されている。

【0013】

図１は、本発明の一実施例による動画予測符号化の方法実施例のフローチャートであり、本実施例は、動画符号化における予測符号化の段階に適用することができ、予測符号化とは、符号化された１つまたは複数のサンプル値を用いて、あるモデルまたは方法に基づいて、現在のサンプル値を予測し、サンプルの真の値と予測値との差に対して符号化を行うことを意味し、元の画素値ではなく予測後の残差に対して変換、量子化、エントロピー符号化を行うことにより、符号化効率を大幅に向上させることができる。予測符号化は、フレーム内予測Ｉｎｔｒａモードとフレーム間予測Ｉｎｔｅｒモードを含み得て、Ｉフレームは、Ｉｎｔｒａモードのみを使用でき、Ｐ、Ｂフレームは、すべての予測モードを使用できる。

【0014】

ＨＥＶＣのＰ、Ｂフレームにおいて、Ｉｎｔｒａモードも非常に重要な予測モードであり、Ｉｎｔｒａモードは、動画空間冗長性を除去するために、主に動画空間領域画素の相関を利用し、符号化された画素を使用して現在の画素を予測する。ＨＥＶＣでは輝度成分のフレーム内符号化は４ｘ４、８ｘ８、１６ｘ１６、３２ｘ３２、６４ｘ６４の５種類のＰＵがあり、ここで、各サイズのＰＵは３５種類の予測モード、即ちＤＣ、Ｐｌａｎａｒ及び３３種類の角度モードに対応し、色度成分は５種類の予測モード、即ちＤＣ、Ｐｌａｎａｒ、水平、垂直、輝度成分に対応する予測モードがある。予測モードごとにＲＤ ｃｏｓｔ計算を行う必要があり、このようなモード決定のプロセスについて、計算は複雑であり、時間オーバーヘッドは非常に大きい。フレーム内ＰＵ高速アルゴリズムにより不要なＲＤＯモード選択を減らすことができれば、エンコーダのリソースオーバーヘッドを大幅に削減することができ、さらに符号化速度を向上させ、符号化コストを削減することができる。

【0015】

これに基づいて、本実施例では、フレーム間符号化を行う際に、フレーム内モードを迅速に処理することができる。エンコーダのフレーム間符号化プロセスにおけるフレーム内モード決定の複雑さを簡略化することにより、エンコーダの圧縮速度を向上させることができ、エンコーダの圧縮速度を向上させた後、トランスコードサービスのスループットを高めることができ、さらにサーバリソースを節約し、トランスコードコストを削減することができる。

【0016】

なお、本実施例で言及した方法は、ブロックに準拠する任意の混合符号化アーキテクチャに適用することができ、ＨＥＶＣ符号化標準を満たすエンコーダはすべて適用することができ、その他の例えばＡＶＳ１、Ｈ.２６４、ＶＰ８、ＶＰ９、ＡＶＳ２、ＡＶＳ３、ＡＶ１、ＶＶＣなどの標準を満たすエンコーダは、調整後に直接に使用されることもできる。本実施例で言及したエンコーダは、トランスコードサービスだけでなく、モバイル側のリアルタイム符号化サービスにも適用できる。

【0017】

本実施例は、以下のステップを含み得る。

【0018】

ステップ１１０では、フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む。

【0019】

ステップ１２０では、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断する。

【0020】

一例示的な実施例では、図２を参照すると、フレーム間ＰＵモードの決定プロセスの概略図を示し、フレーム間ＰＵモードの決定プロセスは、以下のプロセスを含み得る。

【0021】

まず、２Ｎｘ２ＮレベルのＭＥＲＧＥ／ＳＫＩＰモードを行い、再帰条件を満たす場合、ＣＵ再帰モードを実行し、再帰完了後、現在のブロックサイズＣＵに戻り、フレーム内予測Ｉｎｔｒａモードを実行し続け、Ｉｎｔｒａ完了後、２Ｎｘ２Ｎのフレーム間モードを実行し（前方向探索、後方向探索をそれぞれ行って最適なマッチングブロックを選出する）、その後、２ＮｘＮのＢＩＤＩＲを実行し（双方向探索のみを行って最適なマッチングブロックを得る）、その後、２ＮｘＮおよびＮｘ２Ｎモードタイプを実行し続ける。１種類のモードが終わるたびに１回のモード判定が行われ、段階最適モードｔｅｍｐＢｅｓｔＭｏｄｅが得られる。ここで、Ｎは正の整数である。

【0022】

Ｎｘ２Ｎを実行した後、
ｔｅｍｐＢｅｓｔＭｏｄｅ ＝＝ ２ＮｘＮの場合、２ＮｘｎＵ、２ＮｘｎＤを実行し続け、比較して最終的な最適モードＢｅｓｔＭｏｄｅを得る。
ｔｅｍｐＢｅｓｔＭｏｄｅ ＝＝ Ｎｘ２Ｎの場合、ｎＬｘ２Ｎ、ｎＲｘ２Ｎを実行し続け、比較して最終的な最適モードＢｅｓｔＭｏｄｅを得る。
ｔｅｍｐＢｅｓｔＭｏｄｅ！＝ ２ＮｘＮ ＆＆ ｔｅｍｐＢｅｓｔＭｏｄｅ！＝ Ｎｘ２Ｎの場合、２ＮｘｎＵ、２ＮｘｎＤ、ｎＬｘ２Ｎ、ｎＲｘ２Ｎを実行し続け、比較して最終的な最適モードＢｅｓｔＭｏｄｅを得る。

【0023】

なお、現在のブロックがＣＵ再帰を行なった場合、ＢｅｓｔＭｏｄｅのコストと再帰コストを比較して、ＣＵ再帰分割を行うか否かを決定する。

【0024】

また、２ＮｘＮ、Ｎｘ２Ｎ、２ＮｘｎＵ、２ＮｘｎＤ、ｎＬｘ２Ｎ、ｎＲｘ２Ｎなどのモードは２つのＰＵを含み、各ＰＵは、最適なマッチングブロックを得るために、いずれもＭＥＲＧＥ／ＳＫＩＰ、前後方向探索、双方向探索を行う必要がある。

【0025】

本実施例では、上記の決定プロセスに対して、現在のＰＵに対してフレーム間予測モードの最適モード決定を行う際に、すでに実行されたモードに基づいて、対応する実行済みモード情報を取得し、当該実行済みモード情報に基づいて、上記決定プロセスにおけるフレーム内予測Ｉｎｔｒａモードをスキップするか否かを判断することができる。

【0026】

例示的には、実行済みモード情報は、段階最適モード及び当該段階最適モードのコストを含み得る。本実施例では、異なる実行済みモード情報に基づいて、異なる方法でＩｎｔｒａモードをスキップするか否かを判断する。

【0027】

一例示的な実施シーンでは、Ｉｎｔｒａモードをスキップすることは、Ｉｎｔｒａをスキップするプロセスの一部であってもよく、即ち、Ｉｎｔｒａモードを実行する場合、ＩｎｔｒａができるだけＲＤＯをしないようにＩｎｔｒａの内部決定に介入し、Ｉｎｔｒａモードの複雑さを低減して、符号化時間を節約する。Ｉｎｔｒａモードをスキップするか否かを確定するために、現在のＰＵのフレーム間符号化ＰＵ情報に基づいて、フレーム内高速モードの決定を直接に行うことができ、追加の計算量がなく、コストパフォーマンスが高い。

【0028】

一実施形態では、段階最適モードのコストは、段階最適モードのＳＡＴＤコストを含み得て、図３に示されたように、ステップ１２０は、以下のサブステップを含み得る。

【0029】

サブステップＳ１１では、前記予測ユニットに対してフレーム内予測モードのＳＡＴＤ粗選択決定を行うことにより、最適なフレーム内予測モードのＳＡＴＤコストを確定する。

【0030】

一実施形態では、フレーム内予測モードを実行する場合、低複雑度のアダマール変換後差分絶対値合計（Ｓｕｍ ｏｆ Ａｂｓｏｌｕｔｅ Ｔｒａｎｓｆｏｒｍｅｄ Ｄｉｆｆｅｒｅｎｃｅ、ＳＡＴＤ）コストを使用して、使用可能なすべてのフレーム内予測モードからＳＡＴＤコストが最も低い予測モードを最適なフレーム内予測モードとして選択することができる。

【0031】

サブステップＳ１２では、前記予測ユニットのサイズに基づいて、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断する。

【0032】

当該ステップでは、段階最適モードのＳＡＴＤコストＩｎｔｅｒＳＡＴＤＣｏｓｔ及び最適なフレーム内予測モードのＳＡＴＤコストＲＭｏｄｅＳＡＴＤＣｏｓｔを得た後、異なるサイズのＰＵに基づいて、Ｉｎｔｒａモードの後続フローをスキップするか否かを判断することができる。

【0033】

ここで、異なるサイズのＰＵは、２Ｎｘ２ＮのＰＵおよびＮｘＮのＰＵを含み得て、２Ｎｘ２Ｎは６４ｘ６４、３２ｘ３２、１６ｘ１６、８ｘ８ブロック分割サイズのＰＵであり、ＮｘＮは４ｘ４ブロック分割サイズのＰＵである。

【0034】

一実施例では、現在のＰＵのサイズがＮｘＮである場合、サブステップＳ１２は、以下のサブステップを含み得る。

【0035】

サブステップＳ１２１では、最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用するか否かを判断する。

【0036】

当該実施例では、現在のＰＵのサイズがＮｘＮであり、ＮｘＮが比較的特殊なＩｎｔｒａ符号化モードであると、８ｘ８のブロック分割ＰＵである場合、４つの４ｘ４のＰＵに分割してそれぞれＩｎｔｒａ符号化し続けることができる。一方、４ｘ４のＰＵ符号化には、変換スキップモード（Ｔｒａｎｓｆｏｒｍ ｓｋｉｐ 、ＴＳＫＩＰ）という特殊な符号化モードがある。

【0037】

変換スキップモードは、ＨＥＶＣで導入された技術であり、その使用範囲は、フレーム内またはフレーム間の４ｘ４ブロックであり、シーン変換が遅い動画シーケンスに顕著な効果があり、圧縮効率を高めることができる。分割して得られた４つの４ｘ４のＰＵの変換スキップモードの間には一定の相関があるため、本実施例では最初の４ｘ４のＰＵの変換スキップモードを用いて判断することができ、即ち最初の４ｘ４サイズのＰＵに対応する変換ユニット（Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ、ＴＵ）が変換スキップモードを採用して、Ｉｎｔｒａモードで実行されていない後続フローをスキップするか否かを決定することを判断する。

【0038】

サブステップＳ１２２では、判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定する。

【0039】

一実施形態では、最初の４ｘ４サイズのＰＵが変換スキップモードを採用する場合、モードコスト閾値を、段階最適モードのＳＡＴＤコストと第１の調整係数との積として確定し、最初の４ｘ４サイズのＰＵが変換スキップモードを採用しない場合、モードコスト閾値を、段階最適モードのＳＡＴＤコストと第２の調整係数との積として確定し、ここで、第２の調整係数は、第１の調整係数より小さい。つまり、以下の式でモードコスト閾値を確定することができる。
ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄ = ｆｉｒｓｔＴｓｋｉｐ ? ＩｎｔｅｒＳＡＴＤＣｏｓｔ ＊ ａ１ : ＩｎｔｅｒＳＡＴＤＣｏｓｔ＊ ｂ１

【0040】

ここで、ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄは、モードコスト閾値であり、ｆｉｒｓｔＴｓｋｉｐ?は、最初の４ｘ４サイズのＰＵが変換スキップモードを採用するか否かの判断であり（即ち最初の４ｘ４ ＰＵがＴＳＫＩＰブロックであるかどうか）、ＩｎｔｅｒＳＡＴＤＣｏｓｔは、段階最適モードのＳＡＴＤコストであり、ａ１は第１の調整係数であり、ｂ１は第２の調整係数である。

【0041】

ｆｉｒｓｔＴｓｋｉｐが１である場合、最初の４ｘ４ ＰＵがＴＳＫＩＰブロックであることを示し、ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄ= ＩｎｔｅｒＳＡＴＤＣｏｓｔ ＊ ａ１になり、ｆｉｒｓｔＴｓｋｉｐが０である場合、最初の４ｘ４ ＰＵがＴＳＫＩＰブロックではないことを示し、ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄ= ＩｎｔｅｒＳＡＴＤＣｏｓｔ＊ ｂ１になる。

【0042】

なお、ＴＳＫＩＰが符号化效率にプラスの影響を与えるため、もし第１のブロック４ｘ４ ＰＵがＴＳＫＩＰであれば、後のブロックがＴＳＫＩＰである確率が比較的高いので、モードコスト閾値を高くし、スキップを回避することができる。したがって、ａ１>ｂ１を設定することができ、もちろん、実際のニーズに応じてａ１、ｂ１の具体的な大きさを設定することができ、例えば、ａ１を０.５に設定し、ｂ１を０.３に設定することができる。

【0043】

サブステップＳ１２３では、前記最適なフレーム内予測モードのＳＡＴＤコストが前記モードコスト閾値より大きい場合、前記フレーム内予測モードの後続フローをスキップする。

【0044】

モードコスト閾値が確定された後、最適なフレーム内予測モードのＳＡＴＤコストと当該モードコスト閾値を比較し、最適なフレーム内予測モードのＳＡＴＤコストがモードコスト閾値より大きい場合、フレーム内符号化を採用するためのコストが大きいことを示し、Ｉｎｔｒａモードの方が符号化率を無駄にしているので、Ｉｎｔｒａモードの後続フローをスキップすることができる。

【0045】

一実施形態では、調整係数を参照して判断条件を設定し、調整係数の設定により異なる加速ニーズを実現することができ、例えば、以下のような条件判定でＩｎｔｒａモードの後続フローをスキップするか否かを確定することができる。
ｉｆ （ＲＭｏｄｅＳＡＴＤＣｏｓｔ ＊ ｃ > ｄ ＊ ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄ ）
ｓｋｉｐＩｎｔｒａ =ｔｒｕｅ

【0046】

即ち、ＲＭｏｄｅＳＡＴＤＣｏｓｔ ＊ ｃがｄ ＊ ＳＡＴＤＣｏｓｔＴｈｒｅｓｈｏｌｄより大きい場合、Ｉｎｔｒａモードを実行するための符号化コストが大きいことを示し、Ｉｎｔｒａモードの後続フローをスキップすることができ、ここで、ｃ、ｄは調整係数であり、実際のニーズに応じて設定することができ、例えば、ｃ、ｄを１に設定することができる。

【0047】

別の実施例では、現在のＰＵのサイズが２Ｎｘ２Ｎである場合、その符号化再帰の状況を参照して、Ｉｎｔｒａモードの後続フローをスキップするか否かを判断することができる。図２に示されたように、実行されたモードがＣＵ再帰モードを含む場合、実行済みモード情報は、現在のＣＵに対応する符号化サブブロックがフレーム内予測サブブロックである比率をさらに含み得て、ここで、フレーム内予測サブブロックは、決定された段階最適モードがフレーム内予測モードであるサブブロックである。例えば、現在のＣＵによって分割された４つのＣＵサブブロックに対して、ここで、この４つのＣＵサブブロックのうち予測された最適モードがＩｎｔｒａモードであるサブブロック（即ちＩｎｔｒａサブブロック）の数が１つである場合、比率が１／４になり、この４つのＣＵサブブロックのうち予測された最適モードがＩｎｔｒａモードであるサブブロックの数が２つである場合、比率が２／４になる。

【0048】

一例では、現在のＰＵのサイズが２Ｎｘ２Ｎである場合、サブステップＳ１２は、以下のサブステップを含み得る。

【0049】

前記最適なフレーム内予測モードのＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きく、且つ前記比率がプリセット比率閾値より小さい場合、前記フレーム内予測モードの後続フローをスキップする。

【0050】

例えば、以下の式でＩｎｔｒａモードの後続フローをスキップするか否かを判断することができる。
ｉｆ（ＲＭｏｄｅＳＡＴＤＣｏｓｔ ＊ ｅ > ｆ ＊ ＩｎｔｅｒＳＡＴＤＣｏｓｔ ＆＆ Ｒａ < ｇ）
ｓｋｉｐＩｎｔｒａ =ｔｒｕｅ

【0051】

ここで、Ｒａは、現在のＣＵに対応するＣＵサブブロックがＩｎｔｒａサブブロックである比率であり、ｅ、ｆ及びｇはそれぞれ調整係数であり、実際のニーズに応じて設定することができ、例えば、ｅ、ｆ及びｇをそれぞれ１、１及び０.７５に設定することができる。

【0052】

上記の式に対して、ＲＭｏｄｅＳＡＴＤＣｏｓｔ ＊ ｅ > ｆ ＊ ＩｎｔｅｒＳＡＴＤＣｏｓｔの場合、フレーム内予測符号化を採用するためのコストが大きいことを示し、ＣＵサブブロックのＲａが低く、例えばｇ未満である場合、対応するＣＵにおいて最適モードがＩｎｔｒａモードである確率も低く、したがって、予測時間を節約し、符号化効率を向上させるために、Ｉｎｔｒａモードの後続フローを直接にスキップして、Ｉｎｔｒａモードの実行を早期に終了させることができる。

【0053】

他の実施例では、サブステップＳ１１及びサブステップＳ１２に基づいてＩｎｔｒａモードの後続フローをスキップしないと判定する場合、Ｉｎｔｒａの後続フローを実行し続けることができ、例えば、ＳＡＴＤ粗選択によって選択された候補予測モードとＭＰＭ（Ｍｏｓｔ Ｐｏｓｓｉｂｌｅ Ｍｏｄｅ、最も可能なモード）で候補予測モードセットを構成することができ、ここで、ＭＰＭは、隣接するＰＵのフレーム内予測モードから算出され、隣接するＰＵは、それぞれ上ブロック、左ブロック及び左上ブロックである。

【0054】

別の例示的な実施シーンでは、Ｉｎｔｒａモードをスキップすることは、Ｉｎｔｒａをスキップするプロセス全体であってもよく、符号化時間を節約するためにＩｎｔｒａを直接にしない。フレーム間最適モードの決定プロセスでは、段階最適モードの情報を直接に用いてＩｎｔｒａモードをスキップするか否かを判断することができ、段階最適モードは内容に応じて可変で、適応調整可能であり、ロバスト性が強い。

【0055】

一実施例では、段階最適モードのコストは、段階最適モードのＲＤＯコストを含み得て、図４に示されたように、ステップ１２０は、以下のサブステップを含み得る。

【0056】

サブステップＳ２１では、前記実行されたモードが符号化ユニット再帰モードを含むか否かを判断する。

【0057】

サブステップＳ２２では、判断結果を参照し、前記段階最適モードおよび／または前記段階最適モードのＲＤＯコストに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断する。

【0058】

一実施形態では、実行されたモードがＣＵ再帰モードを含む場合、実行済みモード情報は、次のような情報の１つまたは組み合わせを含んでもよく、即ち、現在の符号化ユニットに対応する符号化サブブロックのＲＤＯコスト総和、現在の符号化ユニットが全ゼロブロックであるか否かを示すための第１のフラグ情報、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在するか否かを示すための第２のフラグ情報である。当該フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックである。サブステップＳ２２は、以下のサブステップを含み得る。

【0059】

以下の条件の１つまたは組み合わせを満たす場合、決定プロセスのＩｎｔｒａモードをスキップする。

【0060】

条件１として、前記ＲＤＯコスト総和は、前記段階最適モードのＲＤＯコストより大きい。

【0061】

実行されたモードがすべてＲＤＯをしたモードなので、モードの実行が完了した後、対応するＲＤＯ情報（即ち実行済みモード情報）が得られる。

【0062】

ＣＵ再帰モードを実行した後、各ＣＵサブブロックのＲＤＯコストが得られ、全てのＣＵサブブロックのＲＤＯコストの総和を計算することにより、ＲＤＯコスト総和（即ち再帰コスト）を得ることができる。ＲＤＯコスト総和が段階最適モードのＲＤＯコストより大きい場合、再帰コストが段階の最適なコストより大きいことを示し、ＣＵ再帰分割を行わなくてもよく、これにより、符号化率が節約される。一方、Ｉｎｔｒａモードが符号化率を比較的に消費するので、ＲＤＯコスト総和が段階最適モードのＲＤＯコストより大きいと判定した場合、Ｉｎｔｒａモードをスキップすることで符号化率を節約することができる。

【0063】

条件２として、前記第１のフラグ情報は、現在の符号化ユニットが全ゼロブロックであることを示す。

【0064】

当該条件では、第１のフラグ情報が、現在のブロックが全ゼロブロックであることを示す場合、全ゼロブロックによって消費された符号化率が比較的に低く、Ｉｎｔｒａモードが比較的に符号化率を消費し、両者が矛盾し、全ゼロブロックにおける最適モードがＩｎｔｒａモードである確率も低いため、現在のブロックが全ゼロブロックであると判定した場合、Ｉｎｔｒａモードをスキップすることができる。

【0065】

条件３として、前記第２のフラグ情報は、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在しないことを示す。

【0066】

当該条件では、サブブロックにＩｎｔｒａサブブロックが存在しない（即ちサブブロックに予測された最適モードがＩｎｔｒａモードであるサブブロックが存在しない）場合、現在のブロックの最適モードがＩｎｔｒａモードである確率も低いので、サブブロックにＩｎｔｒａサブブロックが存在しないと判定した場合、Ｉｎｔｒａモードを直接にスキップすることができる。

【0067】

他の実施形態では、判定の精度を高め、損失ｌｏｓｓを低減するために、上記の３つの条件を組み合わせて判定を行うことができ、例えば、条件１と条件２を組み合わせ、条件１と条件２を同時に満たす場合、Ｉｎｔｒａモードをスキップし、以下の条件判断式に示すようになる。

【数1】

【0068】

ここで、

【数2】

は、ＣＵサブブロックのＲＤＯコストを示し、

【数3】

は、サブブロックのＲＤＯコスト総和を示す。ＢｅｓｔＭｏｄｅＲｄＣｏｓｔは、段階最適モードのＲＤＯコストであり、ＢｅｓｔＭｏｄｅ->ＣＢＦは、第１のフラグ情報を示し、現在のブロックの符号化の後に全ゼロブロックであるかどうかを示し、ｓｐｌｉｔＩｎｔｒａは、第２のフラグ情報を示し、サブブロックにＩｎｔｒａブロックが存在するかどうかを示し、ａ２とｂ２はそれぞれ調整係数であり、実際のニーズに応じて調整することができ、例えば、ａ２とｂ２はデフォルトで１に設定できる。

【0069】

上記の条件判断式では、「

【数4】

」が同時に成立し、即ち現在のブロックが全ゼロブロックであり、且つＲＤＯコスト総和が段階最適モードのＲＤＯコストより大きい場合、Ｉｎｔｒａモードをスキップする。または、サブブロックにＩｎｔｒａブロックが存在しない場合でも、Ｉｎｔｒａモードをスキップする。

【0070】

別の実施形態では、実行されたモードがＣＵ再帰モードを含まない場合、サブステップＳ２２は、以下のサブステップを含み得る。

【0071】

前記段階最適モードがスキップＳＫＩＰモードである場合、フレーム内予測モードをスキップする。

【0072】

当該実施例では、ＳＫＩＰモードが比較的に符号化率を節約し、Ｉｎｔｒａモードが比較的に符号化率を消費するので、符号化率を節約するために、実行されたモードに基づいて段階最適モードがＳＫＩＰモードであると確定する場合、Ｉｎｔｒａモードを直接にスキップすることができる。

【0073】

他の実施例では、上記のサブステップＳ２１及びサブステップＳ２２を経てもＩｎｔｒａモードをスキップできない場合、本実施例は以下のステップをさらに含み得る。

【0074】

現在の符号化ユニットに対して２Ｎｘ２Ｎのフレーム内符号化を行い、２Ｎｘ２Ｎフレーム内ＳＡＴＤコストを得て、前記２Ｎｘ２Ｎフレーム内ＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きい場合、ＮｘＮのフレーム内予測モードをスキップする。

【0075】

当該実施例では、上記のサブステップＳ２１及びサブステップＳ２２を経てもＩｎｔｒａモードをスキップできない場合、まず現在のＣＵに対して２Ｎｘ２ＮのＩｎｔｒａ符号化を行い、２Ｎｘ２Ｎ Ｉｎｔｒａ ＳＡＴＤコストを得て、次に２Ｎｘ２Ｎ ＩｎｔｒａＳＡＴＤコストと段階最適モードのＳＡＴＤコストを比較して、ＮｘＮのＩｎｔｒａモードをスキップするか否かを判断する。

【0076】

例えば、以下の判断式でＮｘＮのＩｎｔｒａモードをスキップするか否かを判断する。
ｉｆ（ ａ３＊ Ｉｎｔｒａ２Ｎｘ２ＮＳＡＴＤＣｏｓｔ > ｂ３ ＊ ＢｅｓｔＭｏｄｅＳＡＴＤＣｏｓｔ ）
ｓｋｉｐＩｎｔｒａＮｘＮ =ｔｒｕｅ

【0077】

ここで、Ｉｎｔｒａ２Ｎｘ２ＮＳＡＴＤＣｏｓｔは、２Ｎｘ２Ｎ Ｉｎｔｒａ ＳＡＴＤコストであり、ＢｅｓｔＭｏｄｅＳＡＴＤＣｏｓｔは、段階最適モードのＳＡＴＤコストであり、ａ３とｂ３はそれぞれ調整係数であり、実際のニーズに応じて設定することができ、例えば、ａ３とｂ３を１０と１１に設定できる。

【0078】

本実施例では、フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定することができ、当該実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む。そして、取得した実行済みモード情報に基づいて、当該決定プロセスのフレーム内予測モードをスキップするか否かを判断することで、Ｉｎｔｒａモードの消費を低減し、エンコーダのリソースオーバーヘッドを大幅に削減することができ、さらに符号化速度を向上させ、符号化コストを削減することができる。本実施例におけるＩｎｔｒａモードをスキップするという判定により、エンコーダ圧縮率が０.２％損失する条件下で、符号化速度を１５％向上させることができる。オンライントランスコードアプリケーションの観点から、わずかな画質損失でサーバのコンピューティングリソースを１５％節約し、さらにトランスコードコストを削減することができる。

【0079】

図５は、本発明の一実施例による動画予測符号化の装置実施例の構造ブロック図であり、以下のモジュールを含み得る。

【0080】

実行済みモード情報確定モジュール５１０は、フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む。

【0081】

フレーム内予測モードスキップ判定モジュール５２０は、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断する。

【0082】

一実施形態では、前記段階最適モードのコストは、段階最適モードのＳＡＴＤコストを含み、前記フレーム内予測モードスキップ判定モジュール５２０は、以下のサブモジュールを含み得る。

【0083】

ＳＡＴＤ粗選択サブモジュールは、前記予測ユニットに対してフレーム内予測モードのＳＡＴＤ粗選択決定を行うことにより、最適なフレーム内予測モードのＳＡＴＤコストを確定する。

【0084】

第１のＩｎｔｒａモードスキップ判断サブモジュールは、前記予測ユニットのサイズに基づいて、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断する。

【0085】

一実施形態では、前記予測ユニットのサイズは、ＮｘＮであり、ここで、Ｎは正の整数である、前記第１のＩｎｔｒａモードスキップ判断サブモジュールは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用するか否かを判断し、
判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定し、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記モードコスト閾値より大きい場合、前記フレーム内予測モードの後続フローをスキップする。

【0086】

一実施形態では、前記第１のＩｎｔｒａモードスキップ判断サブモジュールは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用する場合、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第１の調整係数との積として確定し、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用しない場合、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第２の調整係数との積として確定し、前記第２の調整係数は、前記第１の調整係数より小さい。

【0087】

別の実施形態では、前記予測ユニットのサイズが２Ｎｘ２Ｎであり、前記実行されたモードが符号化ユニット再帰モードを含む場合、前記実行済みモード情報は、現在の符号化ユニットに対応する符号化サブブロックがフレーム内予測サブブロックである比率を含み、前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックである。

【0088】

前記第１のＩｎｔｒａモードスキップ判断サブモジュールは、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きく、且つ前記比率がプリセット比率閾値より小さい場合、前記フレーム内予測モードの後続フローをスキップする。

【0089】

一実施形態では、前記段階最適モードのコストは、段階最適モードのＲＤＯコストを含み、前記フレーム内予測モードスキップ判定モジュール５２０は、以下のサブモジュールを含み得る。

【0090】

再帰判断サブモジュールは、前記実行されたモードが符号化ユニット再帰モードを含むか否かを判断する。

【0091】

第２のＩｎｔｒａモードスキップ判断サブモジュールは、判断結果を参照し、前記段階最適モードおよび／または前記段階最適モードのＲＤＯコストに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断する。

【0092】

一実施形態では、前記実行されたモードが符号化ユニット再帰モードを含む場合、前記実行済みモード情報は、以下の１つまたは組み合わせをさらに含み、即ち、現在の符号化ユニットに対応する符号化サブブロックのＲＤＯコスト総和、現在の符号化ユニットが全ゼロブロックであるか否かを示すための第１のフラグ情報、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在するか否かを示すための第２のフラグ情報である。前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックである。

【0093】

前記第２のＩｎｔｒａモードスキップ判断サブモジュールは、
以下の条件の１つまたは組み合わせを満たす場合、前記決定プロセスのフレーム内予測モードをスキップし、前記条件は、以下の通りであり、即ち、
前記ＲＤＯコスト総和は、前記段階最適モードのＲＤＯコストより大きく、
前記第１のフラグ情報は、現在の符号化ユニットが全ゼロブロックであることを示し、
前記第２のフラグ情報は、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在しないことを示す。

【0094】

一実施形態では、前記実行されたモードが符号化ユニット再帰モードを含まない場合、前記第２のＩｎｔｒａモードスキップ判断サブモジュールは、
前記段階最適モードがスキップＳＫＩＰモードである場合、フレーム内予測モードをスキップする。

【0095】

一実施形態では、前記段階最適モードのコストは、段階最適モードのＳＡＴＤコストをさらに含み、前記装置は、
前記決定プロセスのフレーム内予測モードをスキップしないと判定した場合、現在の符号化ユニットに対して２Ｎｘ２Ｎのフレーム内符号化を行い、２Ｎｘ２Ｎフレーム内ＳＡＴＤコストを得る２Ｎｘ２Ｎフレーム内符号化モジュールと、
前記２Ｎｘ２Ｎフレーム内ＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きい場合、ＮｘＮのフレーム内予測モードをスキップするＮｘＮ Ｉｎｔｒａモードスキップ判定モジュールと、
をさらに含む。

【0096】

なお、本発明の実施例による上記動画予測符号化の装置は、本発明の実施例による動画予測符号化の方法を実行でき、方法の実行に応じた機能モジュールと有益効果を備えている。

【0097】

図６は、本発明の一実施例による電子デバイスの構造概略図であり、図６に示されたように、当該電子デバイス、プロセッサ６１０、メモリ６２０、入力装置６３０及び出力装置６４０を含む。電子デバイスにおいて、プロセッサ６１０の数は、１つ以上であってもよく、図６では１つのプロセッサ６１０を例にする。電子デバイスにおけるプロセッサ６１０、メモリ６２０、入力装置６３０及び出力装置６４０は、バスまたは他の方法で接続されることができ、図６ではバスで接続することを例にする。

【0098】

メモリ６２０は、コンピュータ可読記憶媒体として、本発明の実施例における方法に対応するプログラム命令／モジュールのようなソフトウェアプログラム、コンピュータ実行可能プログラムおよびモジュールを記憶することができる。プロセッサ６１０は、メモリ６２０に記憶されたソフトウェアプログラム、命令、およびモジュールを実行することにより、電子デバイスの様々な機能アプリケーションおよびデータ処理を実行し、即ち上記の方法を実現する。

【0099】

メモリ６２０は、主にプログラム記憶領域とデータ記憶領域とを含むことができ、ここで、プログラム記憶領域は、
オペレーティングシステム、少なくとも１つの機能に必要なアプリケーションを記憶することができ、データ記憶領域は、端末の使用に応じて作成されたデータなどを記憶することができる。また、メモリ６２０は、高速ランダムアクセスメモリを含むことができ、例えば少なくとも１つの磁気ディスク記憶装置、フラッシュメモリ装置、または他の不揮発性固体記憶装置などの不揮発性メモリを含むことができる。いくつかの例では、メモリ６２０は、プロセッサ６１０に対して遠隔的に配置されたメモリを含むことができ、これらの遠隔メモリは、ネットワークを介して電子デバイスに接続されることができる。上記ネットワークの例としては、インターネット、企業内イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク、およびそれらの組み合わせが挙げられるが、これらに限定されない。

【0100】

入力装置６３０は、入力された数字または文字情報を受信し、電子デバイスのユーザ設定および機能制御に関係するキー信号入力を生成することができる。出力装置６４０は、ディスプレイなどの表示デバイスを含むことができる。

【0101】

本発明の実施例では、コンピュータ実行可能命令を含む記憶媒体をさらに提供し、前記コンピュータ実行可能命令は、サーバのプロセッサによって実行される際に、本発明のいずれかの実施例における方法を実行する。

【0102】

実施形態に関する上記の説明から、当業者は、ソフトウェアおよび必要な汎用ハードウェアによって本発明を実現することができ、もちろんハードウェアによっても実現することができることを明確に理解するだろう。このような理解に基づいて、本発明の技術案は本質的に、あるいは関連技術に寄与する部分をソフトウェア製品の形で具現することができ、当該コンピュータソフトウェア製品は、コンピュータのフロッピーディスク、読み取り専用メモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ, ＲＯＭ）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ, ＲＡＭ）、フラッシュメモリ（ＦＬＡＳＨ）、ハードディスク、または光ディスクなどのコンピュータ可読記憶媒体に記憶されることができ、１台のコンピュータ装置（パーソナルコンピュータ、サーバ、またはネットワーク装置などであってもよい）に本発明の複数の実施例に記載された方法を実行させるためのいくつかの命令を含む。コンピュータ可読記憶媒体は、非一時的コンピュータ可読記憶媒体であってもよい。

【0103】

なお、上記装置の実施例において、含まれる複数のユニット及びモジュールは、単に機能論理に従って区分されたものであるが、上述した区分に限定されるものではなく、対応する機能を実現できればよい。また、複数の機能ユニットの具体的な名称も、相互の区別を容易にするためのものであり、本発明の保護範囲を限定するためのものではない。

【符号の説明】

【0104】

５１０ 実行済みモード情報確定モジュール
５２０ フレーム内予測モードスキップ判定モジュール
６１０ プロセッサ
６２０ メモリ
６３０ 入力装置
６４０ 出力装置

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【手続補正書】

【提出日】2023-06-12

【手続補正1】

【補正対象書類名】明細書

【補正対象項目名】０００７

【補正方法】変更

【補正の内容】

【0007】

第１の側面において、本発明の実施例は、
フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含むことと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断し、ここで、前記決定プロセスのフレーム内予測モードをスキップすることは、前記フレーム内予測モードをスキップするプロセスの一部と、前記フレーム内予測モードをスキップするプロセス全体とを含むことと、
を含む、
動画予測符号化の方法に関する。

【手続補正2】

【補正対象書類名】明細書

【補正対象項目名】０００８

【補正方法】変更

【補正の内容】

【0008】

第２の側面において、本発明の実施例は、
フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定するように構成され、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む実行済みモード情報確定モジュールと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断するように構成され、ここで、前記決定プロセスのフレーム内予測モードをスキップすることは、前記フレーム内予測モードをスキップするプロセスの一部と、前記フレーム内予測モードをスキップするプロセス全体とを含むフレーム内予測モードスキップ判定モジュールと、
を含む、
動画予測符号化の装置に関する。

【手続補正3】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定し、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含むことと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断し、ここで、前記決定プロセスのフレーム内予測モードをスキップすることは、前記フレーム内予測モードをスキップするプロセスの一部と、前記フレーム内予測モードをスキップするプロセス全体とを含むことと、
を含む、
動画予測符号化の方法。

【請求項2】

前記段階最適モードのコストは、段階最適モードのアダマール変換後差分絶対値合計ＳＡＴＤコストを含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記予測ユニットに対してフレーム内予測モードのＳＡＴＤ粗選択決定を行うことにより、最適なフレーム内予測モードのＳＡＴＤコストを確定することと、
前記予測ユニットのサイズに基づいて、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することと、
を含む、
請求項１に記載の方法。

【請求項3】

前記予測ユニットのサイズは、ＮｘＮであり、前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用するか否かを判断することと、
判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定することと、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記モードコスト閾値より大きいと確定することに応答して、前記フレーム内予測モードの後続フローをスキップすることと、
を含み、
ここで、Ｎは正の整数である、
請求項２に記載の方法。

【請求項4】

前記判断結果及び前記段階最適モードのＳＡＴＤコストに基づいてモードコスト閾値を確定することは、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用すると確定することに応答して、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第１の調整係数との積として確定することと、
最初の４ｘ４サイズの予測ユニットが変換スキップモードを採用しないと確定することに応答して、前記モードコスト閾値を、前記段階最適モードのＳＡＴＤコストと第２の調整係数との積として確定し、前記第２の調整係数は、前記第１の調整係数より小さいことと、
を含む、
請求項３に記載の方法。

【請求項5】

前記予測ユニットのサイズが２Ｎｘ２Ｎであり、前記実行されたモードが符号化ユニット再帰モードを含むと確定することに応答して、前記実行済みモード情報が、現在の符号化ユニットに対応する符号化サブブロックがフレーム内予測サブブロックである比率を含むと確定し、ここで、前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックであり、
前記段階最適モードのＳＡＴＤコスト及び前記最適なフレーム内予測モードのＳＡＴＤコストを参照して、前記フレーム内予測モードの後続フローをスキップするか否かを判断することは、
前記最適なフレーム内予測モードのＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きく、且つ前記比率がプリセット比率閾値より小さいと確定することに応答して、前記フレーム内予測モードの後続フローをスキップすることを含み、
ここで、Ｎは正の整数である、
請求項２に記載の方法。

【請求項6】

前記段階最適モードのコストは、段階最適モードのレート歪み最適化ＲＤＯコストを含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記実行されたモードが符号化ユニット再帰モードを含むか否かを判断することと、
判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することと、
を含む、
請求項１に記載の方法。

【請求項7】

前記実行されたモードが符号化ユニット再帰モードを含むと確定することに応答して、前記実行済みモード情報は、現在の符号化ユニットに対応する符号化サブブロックのＲＤＯコスト総和、現在の符号化ユニットが全ゼロブロックであるか否かを示すための第１のフラグ情報、及び現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在するか否かを示すための第２のフラグ情報のうちの少なくとも１つをさらに含み、前記フレーム内予測サブブロックは、予測された最適モードがフレーム内予測モードであるサブブロックであり、
前記判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
以下の条件の少なくとも１つを満たすと確定することに応答して、前記決定プロセスのフレーム内予測モードをスキップすることを含み、前記条件は、以下の通りであり、即ち、
前記ＲＤＯコスト総和は、前記段階最適モードのＲＤＯコストより大きく、
前記第１のフラグ情報は、現在の符号化ユニットが全ゼロブロックであることを示し、
前記第２のフラグ情報は、現在の符号化ユニットに対応する符号化サブブロックにフレーム内予測サブブロックが存在しないことを示す、
請求項６に記載の方法。

【請求項8】

前記実行されたモードが符号化ユニット再帰モードを含まないと確定することに応答して、前記判断結果を参照し、前記段階最適モードと前記段階最適モードのＲＤＯコストのうちの少なくとも１つに基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することは、
前記段階最適モードがスキップＳＫＩＰモードであると確定することに応答して、フレーム内予測モードをスキップすることを含む、
請求項６に記載の方法。

【請求項9】

前記段階最適モードのコストは、段階最適モードのＳＡＴＤコストをさらに含み、前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断することの後、
前記決定プロセスのフレーム内予測モードをスキップしないという判断結果に基づいて、現在の符号化ユニットに対して２Ｎｘ２Ｎのフレーム内符号化を行い、２Ｎｘ２Ｎフレーム内ＳＡＴＤコストを得ることと、
前記２Ｎｘ２Ｎフレーム内ＳＡＴＤコストが前記段階最適モードのＳＡＴＤコストより大きいと確定することに応答して、ＮｘＮのフレーム内予測モードをスキップすることと、
をさらに含む、
請求項６から８のいずれか１項に記載の方法。

【請求項10】

フレーム間予測の際に、現在の予測ユニットの最適モードを決定する決定プロセスで、実行されたモードに基づいて実行済みモード情報を確定するように構成され、前記実行済みモード情報は、段階最適モード及び前記段階最適モードのコストを含む実行済みモード情報確定モジュールと、
前記実行済みモード情報に基づいて、前記決定プロセスのフレーム内予測モードをスキップするか否かを判断するように構成され、ここで、前記決定プロセスのフレーム内予測モードをスキップすることは、前記フレーム内予測モードをスキップするプロセスの一部と、前記フレーム内予測モードをスキップするプロセス全体とを含むフレーム内予測モードスキップ判定モジュールと、
を含む、
動画予測符号化の装置。

【請求項11】

メモリ、プロセッサ、およびメモリに記憶され且つプロセッサ上で実行可能なコンピュータプログラムを含み、前記プロセッサが前記プログラムを実行する際に、請求項１から９のいずれか１項に記載の方法を実現する電子デバイス。

【請求項12】

コンピュータプログラムが記憶され、前記コンピュータプログラムがプロセッサによって実行される際に、請求項１から９のいずれか１項に記載の方法を実現するコンピュータ可読記憶媒体。

【国際調査報告】