JP2016529783A5 - - Google Patents

Claims (22)

1. ビデオデータをコーディングする方法であって、
   １つまたは複数のプロセッサが、ピクセル値を示すパレットエントリーを含む予測パレットを生成することと、ここで、前記予測パレットが、１つまたは複数の以前にコーディングされたブロックからの１つまたは複数のパレットエントリーを含み、前記１つまたは複数の以前にコーディングされたブロックが、現在のブロックの１つまたは複数の隣接するブロックを備え、前記１つまたは複数の隣接するブロックが、少なくとも１つの空間的に隣接するブロック、または前記少なくとも１つの隣接するブロックと前記現在のブロックとを走査するための走査順序における前記現在のブロックの少なくとも１つの隣接するブロックを備える、
   前記１つまたは複数のプロセッサが、前記予測パレット中の前記パレットエントリーのうちのどれがメモリに記憶された前記ビデオデータの現在のブロックのための現在のパレットにコピーされるべきかを決定することと、ここにおいて、コピーされるべき前記パレットエントリーを決定することは、前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す１つまたは複数のシンタックス要素をコーディングすることを備える、
   前記１つまたは複数のプロセッサが、前記現在のブロックのための前記現在のパレットに含まれるべき新たなパレットエントリーの数を示す１つまたは複数のシンタックス要素をコーディングすることと、ここにおいて、前記新たなパレットエントリーは前記予測パレット中にない、
   前記１つまたは複数のプロセッサが、前記現在のパレット中に含まれるべき前記新たなパレットエントリーの各々についてのピクセル値を示す１つまたは複数のシンタックス要素をコーディングすることと、
   前記１つまたは複数のプロセッサが、前記コピーされたパレットエントリーの数と前記新たなパレットエントリーの前記数との合計に等しい、前記現在のパレットのサイズを計算することと、
   前記１つまたは複数のプロセッサが、前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記計算されたサイズを有する前記現在のパレットを生成することと、
   前記１つまたは複数のプロセッサが、前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの１つまたは複数のピクセル値についてのインデックス値を決定することとを備える、方法。
2. 前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素が、それぞれのパレットエントリーが前記現在のパレットにコピーされるべきかどうかを示す前記予測パレット中の前記パレットエントリーの各々についてのフラグを含むバイナリベクトルを備える、請求項１に記載の方法。
3. 前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素が、バイナリベクトルの無損失で圧縮されたバージョンを備え、前記バイナリベクトルの圧縮されていないバージョンが、それぞれのパレットエントリーが前記現在のパレットにコピーされるべきかどうかを示す前記予測パレット中の前記パレットエントリーの各々についてのフラグを含む、請求項１に記載の方法。
4. 前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素が、単進コード、切り捨てられた単進コード、指数ゴロム符号、またはゴロムライス符号のうちの少なくとも１つを使用してコーディングされる、請求項１に記載の方法。
5. 前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することが、前記コピーされたパレットエントリーと前記新たなパレットエントリーとを連結することを備える、請求項１に記載の方法。
6. 前記現在のブロックが、前記ビデオデータのスライス中の最初のブロック、または前記ビデオデータの前記スライスもしくはピクチャの最も左のブロックのうちの１つを備え、前記方法が、前記現在のブロックのための前記現在のパレットへの前記予測パレット中のパレットエントリーのコピーを無効にすることをさらに備える、請求項１に記載の方法。
7. 前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を決定することが、
   前記現在のブロックの前記ピクセル値の各々が前記現在のパレット中に対応するピクセル値を有するかどうかを示す１つまたは複数のシンタックス要素をコーディングすることと、
   前記現在のパレット中に対応するピクセル値を有する前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素をコーディングすることと、
   前記現在のパレット中に対応するピクセル値を有しない前記現在のブロックの前記１つまたは複数のピクセル値についての前記ピクセル値を示す１つまたは複数のシンタックス要素をコーディングすることとを備える、請求項１に記載の方法。
8. 前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を決定することが、
   前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素をコーディングすることと、ここにおいて、前記インデックス値は前記現在のパレット中の対応するピクセル値を予測ピクセル値として特定する、
   前記現在のブロックの前記１つまたは複数のピクセル値と前記現在のパレット中の前記特定された予測ピクセル値との間の残差値を示す１つまたは複数のシンタックス要素をコーディングすることとを備える、請求項１に記載の方法。
9. ビデオデータをコーディングする前記方法がビデオデータを復号する方法を備え、前記方法が、
   前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素を復号することと、
   前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素を復号することと、
   前記新たなパレットエントリーの各々についての前記ピクセル値を示す前記１つまたは複数のシンタックス要素を復号することと、
   前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することと、
   前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素を復号することとを備える、請求項１に記載の方法。
10. ビデオデータをコーディングする前記方法がビデオデータを符号化する方法を備え、前記方法が、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することと、
    前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記新たなパレットエントリーの各々についての前記ピクセル値を示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素を符号化することとを備える、請求項１に記載の方法。
11. ビデオデータをコーディングするための装置であって、
    ビデオデータを記憶するメモリと、
    １つまたは複数のプロセッサとを備え、前記１つまたは複数のプロセッサが、
    ピクセル値を示すパレットエントリーを含む予測パレットを生成することと、ここで、前記予測パレットが、１つまたは複数の以前にコーディングされたブロックからの１つまたは複数のパレットエントリーを含み、前記１つまたは複数の以前にコーディングされたブロックが、現在のブロックの１つまたは複数の隣接するブロックを備え、前記１つまたは複数の隣接するブロックが、少なくとも１つの空間的に隣接するブロック、または前記少なくとも１つの隣接するブロックと前記現在のブロックとを走査するための走査順序における前記現在のブロックの少なくとも１つの隣接するブロックを備える、
    前記予測パレット中の前記パレットエントリーのうちのどれが前記ビデオデータの現在のブロックのための現在のパレットにコピーされるべきかを決定することと、ここにおいて、前記１つまたは複数のプロセッサは、前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す１つまたは複数のシンタックス要素をコーディングするように構成される、
    前記現在のブロックのための前記現在のパレットに含まれるべき新たなパレットエントリーの数を示す１つまたは複数のシンタックス要素をコーディングすることと、ここにおいて、前記新たなパレットエントリーは前記予測パレット中にない、
    前記現在のパレット中に含まれるべき前記新たなパレットエントリーの各々についてのピクセル値を示す１つまたは複数のシンタックス要素をコーディングすることと、
    前記コピーされたパレットエントリーの数と前記新たなパレットエントリーの前記数との合計に等しい、前記現在のパレットのサイズを計算することと、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記計算されたサイズを有する前記現在のパレットを生成することと、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの１つまたは複数のピクセル値についてのインデックス値を決定することと、
    を行うように構成される、装置。
12. 前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素が、それぞれのパレットエントリーが前記現在のパレットにコピーされるべきかどうかを示す前記予測パレット中の前記パレットエントリーの各々についてのフラグを含むバイナリベクトルを備える、請求項１１に記載の装置。
13. 前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素が、バイナリベクトルの無損失で圧縮されたバージョンを備え、前記バイナリベクトルの圧縮されていないバージョンが、それぞれのパレットエントリーが前記現在のパレットにコピーされるべきかどうかを示す前記予測パレット中の前記パレットエントリーの各々についてのフラグを含む、請求項１１に記載の装置。
14. 前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素が、単進コード、切り捨てられた単進コード、指数ゴロム符号、またはゴロムライス符号のうちの少なくとも１つを使用してコーディングされる、請求項１１に記載の装置。
15. 前記プロセッサが、前記現在のパレットを生成するために、前記コピーされたパレットエントリーと前記新たなパレットエントリーとを連結するように構成される、請求項１１に記載の装置。
16. 前記現在のブロックが、前記ビデオデータのスライス中の最初のブロック、または前記ビデオデータの前記スライスもしくはピクチャの最も左のブロックのうちの１つを備え、前記プロセッサが、前記現在のブロックのための前記現在のパレットへの前記予測パレット中のパレットエントリーのコピーを無効にするように構成される、請求項１１に記載の装置。
17. 前記プロセッサが、
    前記現在のブロックの前記ピクセル値の各々が前記現在のパレット中の対応するピクセル値を有するかどうかを示す１つまたは複数のシンタックス要素をコーディングすることと、
    前記現在のパレット中に対応するピクセル値を有する前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素をコーディングすることと、
    前記現在のパレット中に対応するピクセル値を有しない前記現在のブロックの前記１つまたは複数のピクセル値についての前記ピクセル値を示す１つまたは複数のシンタックス要素をコーディングすることと、を行うように構成される、請求項１１に記載の装置。
18. 前記プロセッサが、
    前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素をコーディングすることと、ここにおいて、前記インデックス値は前記現在のパレット中の対応するピクセル値を予測ピクセル値として特定する、
    前記現在のブロックの前記１つまたは複数のピクセル値と前記現在のパレット中の前記特定された予測ピクセル値との間の残差値を示す１つまたは複数のシンタックス要素をコーディングすることと、を行うように構成される、請求項１１に記載の装置。
19. 前記装置が、ビデオデータを復号するためのビデオ復号デバイスを備え、前記プロセッサが、
    前記予測パレット中の前記パレットエントリーの前記１つまたは複数の各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素を復号することと、
    前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素を復号することと、
    前記新たなパレットエントリーの各々についてのピクセル値を示す前記１つまたは複数のシンタックス要素を復号することと、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することと、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素を復号することと、を行うように構成される、請求項１１に記載の装置。
20. 前記装置が、ビデオデータを符号化するためのビデオ符号化デバイスを備え、前記プロセッサが、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することと、
    前記予測パレット中の前記パレットエントリーの前記１つまたは複数の各々が前記現在のパレットにコピーされるべきかどうかを示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記現在のパレットに含まれるべき前記新たなパレットエントリーの前記数を示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記新たなパレットエントリーの各々についてのピクセル値を示す前記１つまたは複数のシンタックス要素を符号化することと、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの前記１つまたは複数のピクセル値についての前記インデックス値を示す１つまたは複数のシンタックス要素を符号化することと、を行うように構成される、請求項１１に記載の装置。
21. ビデオデータをコーディングするための装置であって、
    ピクセル値を示すパレットエントリーを含む予測パレットを生成するための手段と、ここで、前記予測パレットが、１つまたは複数の以前にコーディングされたブロックからの１つまたは複数のパレットエントリーを含み、前記１つまたは複数の以前にコーディングされたブロックが、現在のブロックの１つまたは複数の隣接するブロックを備え、前記１つまたは複数の隣接するブロックが、少なくとも１つの空間的に隣接するブロック、または前記少なくとも１つの隣接するブロックと前記現在のブロックとを走査するための走査順序における前記現在のブロックの少なくとも１つの隣接するブロックを備える、
    前記予測パレット中の前記パレットエントリーのうちのどれが前記ビデオデータの現在のブロックのための現在のパレットにコピーされるべきかを決定するための手段と、ここにおいて、コピーされるべき前記パレットエントリーを前記決定するための手段は、前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す１つまたは複数のシンタックス要素をコーディングするための手段を備える、
    前記現在のブロックのための前記現在のパレットに含まれるべき新たなパレットエントリーの数を示す１つまたは複数のシンタックス要素をコーディングための手段と、ここにおいて、前記新たなパレットエントリーは前記予測パレット中にない、
    前記現在のパレット中に含まれるべき前記新たなパレットエントリーの各々についてのピクセル値を示す１つまたは複数のシンタックス要素をコーディングするための手段と、
    前記コピーされたパレットエントリーの数と前記新たなパレットエントリーの前記数との合計に等しい、前記現在のパレットのサイズを計算するための手段と、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記計算されたサイズを有する前記現在のパレットを生成するための手段と、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの１つまたは複数のピクセル値についてのインデックス値を決定するための手段とを備える、装置。
22. 命令を記憶した非一時的コンピュータ可読媒体であって、前記命令は、実行されたときに、１つまたは複数のプロセッサに、
    ピクセル値を示すパレットエントリーを含む予測パレットを生成することと、ここで、前記予測パレットが、１つまたは複数の以前にコーディングされたブロックからの１つまたは複数のパレットエントリーを含み、前記１つまたは複数の以前にコーディングされたブロックが、現在のブロックの１つまたは複数の隣接するブロックを備え、前記１つまたは複数の隣接するブロックが、少なくとも１つの空間的に隣接するブロック、または前記少なくとも１つの隣接するブロックと前記現在のブロックとを走査するための走査順序における前記現在のブロックの少なくとも１つの隣接するブロックを備える、
    前記予測パレット中の前記パレットエントリーのうちのどれがビデオデータの現在のブロックのための現在のパレットにコピーされるべきかを決定することと、ここにおいて、前記命令は、前記１つまたは複数のプロセッサに、前記予測パレット中の前記パレットエントリーの各々が前記現在のパレットにコピーされるべきかどうかを示す１つまたは複数のシンタックス要素をコーディングすることを実行させる、
    前記現在のブロックのための前記現在のパレットに含まれるべき新たなパレットエントリーの数を示す１つまたは複数のシンタックス要素をコーディングすることと、ここにおいて、前記新たなパレットエントリーは前記予測パレット中にない、
    前記現在のパレット中に含まれるべき前記新たなパレットエントリーの各々についてのピクセル値を示す１つまたは複数のシンタックス要素をコーディングすることと、
    前記コピーされたパレットエントリーの数と前記新たなパレットエントリーの前記数との合計に等しい、前記現在のパレットのサイズを計算することと、
    前記コピーされたパレットエントリーと前記新たなパレットエントリーとを含む前記現在のパレットを生成することと、
    前記現在のブロックの前記ピクセル値を表すために使用される前記現在のパレット中の前記パレットエントリーを特定する、前記現在のブロックの１つまたは複数のピクセル値についてのインデックス値を決定することと、
    を実行させる、非一時的コンピュータ可読媒体。