JP2018511225A5 - - Google Patents

Claims (32)

1. ビデオデータを符号化するための方法であって、
   ビデオエンコーダによって、第1の条件を満足しているかどうかを決定するステップであって、前記決定が統計に基づく、ステップと、
   前記ビデオエンコーダによって、前記ビデオデータのブロックのための符号化モード確認順序の選択を行うステップであって、前記ビデオエンコーダが、第1の順序および第2の順序のうちから前記ブロックのための前記符号化モード確認順序を選択し、前記ブロックのための前記符号化モード確認順序の前記選択が、前記第1の条件を満足しているかどうかに依存し、前記第1の順序と前記第2の順序とが、複数のビデオ符号化モードを確認するための異なる順序であり、前記複数のビデオ符号化モードが、第1の符号化モードと第2の符号化モードとを含み、前記第1の符号化モードが、前記第1の順序では前記第2の符号化モードに先立ち、前記第2の符号化モードが、前記第2の順序では前記第1の符号化モードに先立つ、ステップと、
   前記ビデオエンコーダによって、符号化モードを選択する確認プロセスを行うステップであって、前記確認プロセスが、前記選択された符号化モード確認順序に基づいて前記複数の符号化モードのうちの1つまたは複数の符号化モードを確認し、前記確認プロセスを行うステップが、前記複数のビデオ符号化モードのうちの少なくとも1つの符号化モードを確認するステップと、第2の条件を満足していることに基づいて前記複数のビデオ符号化モードのうちの1つまたは複数の他の符号化モードの確認を条件的にスキップするステップとを備える、ステップと、
   前記ビデオエンコーダによって、前記ブロックを符号化するステップであって、前記ビデオエンコーダが、前記ブロックを符号化する際に前記ブロックのための前記選択された符号化モード確認順序を使用する、ステップと、
   前記ビデオエンコーダによって、前記符号化モード確認順序の前記選択に基づいて前記統計を更新するステップとを備える、方法。
2. 前記統計が、前記ビデオデータの以前に符号化されたブロックから決定された統計を備える、請求項1に記載の方法。
3. 前記第1の符号化モードが、第1の予測モードを備え、前記第2の符号化モードが、第2の予測モードを備える、請求項1に記載の方法。
4. 前記第1の予測モードが、高度動きベクトル予測(AMVP)モードであり、前記第2の符号化モードが、SKIPモードであり、
   前記第1の順序が、
   前記ブロックを符号化するために前記AMVPモードを使用することについてのレートひずみ(RD)コストを決定する前に、前記ブロックを符号化するために前記SKIPモードを使用することについてのRDコストを決定することを備え、
   前記第2の順序が、
   前記ブロックを符号化するために前記SKIPモードを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記AMVPモードを使用することについての前記RDコストを決定することを備える、請求項3に記載の方法。
5. 前記第1の条件が、前記ブロックがピクチャの時間レイヤ内のピクチャ内にあるかどうかを備える、請求項3に記載の方法。
6. 前記第1の順序が、第1の予測ユニット(PU)区分サイズ確認順序を備え、
   前記第2の順序が、第2のPU区分サイズ確認順序を備え、
   前記第1のPU区分サイズ確認順序が前記第2のPU区分サイズ確認順序と異なる、請求項1に記載の方法。
7. 前記第1のPU区分サイズ確認順序が、
   前記ブロックを符号化するためにN×2NのPUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために2N×NのPUサイズを使用することについてのRDコストを決定することを備え、Nが整数のサンプル数であり、
   前記第2のPU区分サイズ確認順序が、
   前記ブロックを符号化するために前記2N×NのPUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記N×2NのPUサイズを使用することについての前記RDコストを決定することを備える、請求項6に記載の方法。
8. 前記第1の条件が、前記ブロック内への予測誤差の集中を備える、請求項6に記載の方法。
9. 前記第1の順序が、第1の変換ユニット(TU)区分サイズ確認順序を備え、
   前記第2の順序が、第2のTU区分サイズ確認順序を備え、
   前記第1のTU区分サイズ確認順序が前記第2のTU区分サイズ確認順序と異なる、請求項1に記載の方法。
10. 前記第1のTU区分サイズ確認順序が、
    前記ブロックを符号化するために4×4のTUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために8×8のTUサイズを使用することについてのRDコストを決定することを備え、
    前記第2のTU区分サイズ確認順序が、
    前記ブロックを符号化するために前記8×8のTUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記4×4のTUサイズを使用することについての前記RDコストを決定することを備える、請求項9に記載の方法。
11. 前記第1の条件が、前記ブロック内への予測誤差の集中を備える、請求項9に記載の方法。
12. 前記第1の順序が、第1の符号化ユニット(CU)区分サイズ確認順序を備え、
    前記第2の順序が、第2のCU区分サイズ確認順序を備え、
    前記第1のCU区分サイズ確認順序が前記第2のCU区分サイズ確認順序と異なる、請求項1に記載の方法。
13. 前記CU区分サイズ確認順序が、
    前記ブロックを符号化するためにN×NのCUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために2N×2NのCUサイズを使用することについてのRDコストを決定することを備え、Nが整数のサンプル数であり、
    前記第2のCU区分サイズ確認順序が、
    前記ブロックを符号化するために前記2N×2NのCUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記N×NのCUサイズを使用することについての前記RDコストを決定することを備える、請求項12に記載の方法。
14. 前記第1の条件が、1つまたは複数の閾値に基づく、請求項1に記載の方法。
15. ビデオ符号化デバイスであって、
    ビデオデータを記憶するように構成されるメモリと、
    少なくとも1つのプロセッサとを備え、前記少なくとも1つのプロセッサが、
    第1の条件を満足しているかどうかを決定することであって、前記決定が統計に基づく、ことと、
    前記ビデオデータのブロックのための符号化モード確認順序の選択を行うことであって、前記ブロックのための前記符号化モード確認順序の選択が、第1の順序および第2の順序のうちからのものであり、前記ブロックのための前記符号化モード確認順序の前記選択が、前記第1の条件を満足しているかどうかに依存し、前記第1の順序と前記第2の順序とが、複数のビデオ符号化モードを確認するための異なる順序であり、前記複数のビデオ符号化モードが、第1の符号化モードと第2の符号化モードとを含み、前記第1の符号化モードが、前記第1の順序では前記第2の符号化モードに先立ち、前記第2の符号化モードが、前記第2の順序では前記第1の符号化モードに先立つ、ことと、
    符号化モードを選択する確認プロセスを行うことであって、前記確認プロセスが、前記選択された符号化モード確認順序に基づいて前記複数の符号化モードのうちの1つまたは複数の符号化モードを確認し、前記確認プロセスを行うことが、前記複数のビデオ符号化モードのうちの少なくとも1つの符号化モードを確認することと、第2の条件を満足していることに基づいて前記複数のビデオ符号化モードのうちの1つまたは複数の他の符号化モードの確認を条件的にスキップすることとを備える、ことと、
    前記ブロックを符号化する際に前記ブロックのための前記選択された符号化モード確認順序を使用して前記ブロックを符号化することと、
    前記符号化モード確認順序の前記選択に基づいて前記統計を更新することとを行うように構成される、デバイス。
16. 前記統計が、前記ビデオデータの以前に符号化されたブロックから決定された統計を備える、請求項15に記載のデバイス。
17. 前記第1の符号化モードが、第1の予測モードを備え、前記第2の符号化モードが、第2の予測モードを備える、請求項15に記載のデバイス。
18. 前記第1の予測モードが、高度動きベクトル予測(AMVP)モードであり、前記第2の符号化モードが、SKIPモードであり、
    前記第1の順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するために前記AMVPモードを使用することについてのレートひずみ(RD)コストを決定する前に、前記ブロックを符号化するために前記SKIPモードを使用することについてのRDコストを決定するように構成され、
    前記第2の順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するために前記SKIPモードを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記AMVPモードを使用することについての前記RDコストを決定するように構成される、請求項17に記載のデバイス。
19. 前記第1の条件が、前記ブロックがピクチャの時間レイヤ内のピクチャ内にあるかどうかを備える、請求項17に記載のデバイス。
20. 前記第1の順序が、第1の予測ユニット(PU)区分サイズ確認順序を備え、
    前記第2の順序が、第2のPU区分サイズ確認順序を備え、
    前記第1のPU区分サイズ確認順序が前記第2のPU区分サイズ確認順序と異なる、請求項15に記載のデバイス。
21. 前記第1のPU区分サイズ確認順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するためにN×2NのPUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために2N×NのPUサイズを使用することについてのRDコストを決定するように構成され、Nが整数のサンプル数であり、
    前記第2のPU区分サイズ確認順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するために前記2N×NのPUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記N×2NのPUサイズを使用することについての前記RDコストを決定するように構成される、請求項20に記載のデバイス。
22. 前記第1の順序が、第1の変換ユニット(TU)区分サイズ確認順序を備え、
    前記第2の順序が、第2のTU区分サイズ確認順序を備え、
    前記第1のTU区分サイズ確認順序が前記第2のTU区分サイズ確認順序と異なる、請求項15に記載のデバイス。
23. 前記第1のTU区分サイズ確認順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するために4×4のTUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために8×8のTUサイズを使用することについてのRDコストを決定するように構成され、
    前記第2のTU区分サイズ確認順序を実行するために、前記少なくとも1つのプロセッサが、
    前記ブロックを符号化するために前記8×8のTUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記4×4のTUサイズを使用することについての前記RDコストを決定するように構成され、請求項22に記載のデバイス。
24. 前記第1の順序が、第1の符号化ユニット(CU)区分サイズ確認順序を備え、
    前記第2の順序が、第2のCU区分サイズ確認順序を備え、
    前記第1のCU区分サイズ確認順序が前記第2のCU区分サイズ確認順序と異なる、請求項15に記載のデバイス。
25. 前記第1のCU区分サイズ確認順序が、前記少なくとも1つのプロセッサに、
    前記ブロックを符号化するためにN×NのCUサイズを使用することについてのレートひずみ(RD)コストを条件的に決定する前に、前記ブロックを符号化するために2N×2NのCUサイズを使用することについてのRDコストを決定させ、Nが整数のサンプル数であり、
    前記第2のCU区分サイズ確認順序が、前記少なくとも1つのプロセッサに、
    前記ブロックを符号化するために前記2N×2NのCUサイズを使用することについての前記RDコストを条件的に決定する前に、前記ブロックを符号化するために前記N×NのCUサイズを使用することについての前記RDコストを決定させる、請求項24に記載のデバイス。
26. ビデオデータを符号化するため装置であって、
    第1の条件を満足しているかどうかを決定するための手段であって、前記決定が統計に基づく、手段と、
    前記ビデオデータのブロックのための符号化モード確認順序の選択を行うための手段であって、前記ブロックのための前記符号化モード確認順序が、第1の順序および第2の順序のうちからのものであり、前記ブロックのための前記符号化モード確認順序の前記選択が、前記第1の条件を満足しているかどうかに依存し、前記第1の順序と前記第2の順序とが、複数のビデオ符号化モードを確認するための異なる順序であり、前記複数のビデオ符号化モードが、第1の符号化モードと第2の符号化モードとを含み、前記第1の符号化モードが、前記第1の順序では前記第2の符号化モードに先立ち、前記第2の符号化モードが、前記第2の順序では前記第1の符号化モードに先立つ、手段と、
    符号化モードを選択する確認プロセスを行うための手段であって、前記確認プロセスが、前記選択された符号化モード確認順序に基づいて前記複数の符号化モードのうちの1つまたは複数の符号化モードを確認し、前記確認プロセスを行うための手段が、前記複数のビデオ符号化モードのうちの少なくとも1つの符号化モードを確認するための手段と、第2の条件を満足していることに基づいて前記複数のビデオ符号化モードのうちの1つまたは複数の他の符号化モードの確認を条件的にスキップするための手段とを備える、手段と、
    前記ブロックを符号化する際に前記ブロックのための前記選択された符号化モード確認順序を使用して前記ブロックを符号化するための手段と、
    前記符号化モード確認順序の前記選択に基づいて前記統計を更新するための手段とを備える、装置。
27. 前記統計が、前記ビデオデータの以前に符号化されたブロックから決定された統計を備える、請求項26に記載の装置。
28. 前記第1の符号化モードが、第1の予測モードを備え、前記第2の符号化モードが、第2の予測モードを備える、請求項26に記載の装置。
29. 前記第1の順序が、第1の予測ユニット(PU)区分サイズ確認順序を備え、
    前記第2の順序が、第2のPU区分サイズ確認順序を備え、
    前記第1のPU区分サイズ確認順序が前記第2のPU区分サイズ確認順序と異なる、請求項26に記載の装置。
30. 実行されると、ビデオ符号化デバイスの少なくとも1つのプロセッサに、
    第1の条件を満足しているかどうかを決定することであって、前記決定が統計に基づく、ことと、
    ビデオデータのブロックのための符号化モード確認順序の選択を行うことであって、前記ブロックのための前記符号化モード確認順序の選択が、第1の順序および第2の順序のうちからのものであり、前記ブロックのための前記符号化モード確認順序の前記選択が、前記第1の条件を満足しているかどうかに依存し、前記第1の順序と前記第2の順序とが、複数のビデオ符号化モードを確認するための異なる順序であり、前記複数のビデオ符号化モードが、第1の符号化モードと第2の符号化モードとを含み、前記第1の符号化モードが、前記第1の順序では前記第2の符号化モードに先立ち、前記第2の符号化モードが、前記第2の順序では前記第1の符号化モードに先立つ、ことと、
    符号化モードを選択する確認プロセスを行うことであって、前記確認プロセスが、前記選択された符号化モード確認順序に基づいて前記複数の符号化モードのうちの1つまたは複数の符号化モードを確認し、前記確認プロセスを行うことが、前記複数のビデオ符号化モードのうちの少なくとも1つの符号化モードを確認することと、第2の条件を満足していることに基づいて前記複数のビデオ符号化モードのうちの1つまたは複数の他の符号化モードの確認を条件的にスキップすることとを備える、ことと、
    前記ブロックを符号化する際に前記ブロックのための前記選択された符号化モード確認順序を使用して前記ブロックを符号化することと、
    前記符号化モード確認順序の前記選択に基づいて前記統計を更新することとを行わせる、命令を記憶したコンピュータ可読記憶媒体。
31. 前記ブロックが、第1のブロックであり、前記方法が、
    前記ビデオエンコーダによって、前記ビデオデータの第2のブロックのための第2の符号化モード確認順序の選択を行うステップであって、前記ビデオエンコーダが、前記第1の順序および前記第2の順序のうちから前記第2のブロックのための前記第2の符号化モード確認順序を選択し、前記第2のブロックのための前記第2の符号化モード確認順序の前記選択が、前記更新された統計に基づいた前記第1の条件を満足しているかどうかに依存する、ステップと、
    前記ビデオエンコーダによって、前記第2のブロックを符号化するステップであって、前記ビデオエンコーダが、前記第2のブロックを符号化する際に前記第2のブロックのための前記選択された第2の符号化モード確認順序を使用する、ステップとをさらに備える、請求項1に記載の方法。
32. 前記ブロックが、第1のブロックであり、前記少なくとも1つのプロセッサが、
    前記ビデオデータの第2のブロックのための第2の符号化モード確認順序の選択を行うことであって、前記第2のブロックのための前記第2の符号化モード確認順序の選択が、前記第1の順序および前記第2の順序のうちからのものであり、前記第2のブロックのための前記第2の符号化モード確認順序の前記選択が、前記更新された統計に基づいた前記第1の条件を満足しているかどうかに依存する、ことと、
    前記第2のブロックを符号化する際に前記第2のブロックのための前記選択された第2の符号化モード確認順序を使用して前記第2のブロックを符号化することとを行うように構成される、請求項15に記載のデバイス。