【手続補正書】
【提出日】平成30年5月30日(2018.5.30)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを復号する方法であって、
ビデオデータのブロックを復号するためのパレットを決定することと、ここにおいて、前記パレットが、それぞれのパレットインデックスをそれぞれ有する１つまたは複数のパレットエントリを含む、
ビデオデータの前記ブロックの第１の複数のピクセルが関連する第１の複数のパレットインデックスを決定することと、
前記第１の複数のパレットインデックスに基づいてビデオデータの前記ブロックの第２の複数のピクセルが関連する第２の複数のパレットインデックスを決定することと、ここにおいて、前記第２の複数のパレットインデックスを決定することは、
前記第１の複数のパレットインデックス中に含まれる参照パレットインデックスに関連するピクセルを決定することと、ここにおいて、前記参照パレットインデックスに関連する前記ピクセルが、前記第２の複数のパレットインデックスの最初のインデックスに関連するピクセルから少なくとも１つのライン離間する、
前記第１の複数のインデックスのランのランレングスを決定することと、ここにおいて、前記ランの最後のインデックスに関連するピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの前記最初のインデックスに関連する前記ピクセルから少なくとも１つのピクセルだけ離れる、
前記ラン中に含まれる前記第１の複数のインデックスを前記第２の複数のパレットインデックスとしてコピーすることと
を備える、
前記パレットを使用して前記コピーされた第２の複数のパレットインデックスに関連する前記ブロックの複数のピクセルを復号することと
を備える、方法。
【請求項２】
前記参照パレットインデックスを位置特定すべき探索範囲を決定することをさらに備え、
前記探索範囲が、前記ブロック内になるように制約され、
前記参照パレットインデックスを位置特定することが、前記ブロック内の前記探索範囲内で前記参照パレットインデックスを位置特定することを備え、
前記探索範囲が、前記ブロックの少なくとも２つのラインに対応するパレットインデックスのサブセットを備える、
請求項１に記載の方法。
【請求項３】
前記探索範囲を決定することが、前記探索範囲を表すコードワードを復号することによって前記探索範囲を取得することを備え、前記コードワードが切捨単項フォーマットで表された、請求項２に記載の方法。
【請求項４】
前記ランの前記最後のインデックスに関連する前記ピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの最初のインデックスに関連する前記ピクセルからピクセルの少なくとも１つのラインだけ離れる、請求項１に記載の方法。
【請求項５】
近隣インデックスに関連するピクセルに関連するパレットベースコーディングモードを決定することと、前記近隣インデックスが、前記第２の複数のパレットインデックスの前記最初のインデックスに関連する前記ピクセルに隣接して配置される、
前記近隣インデックスに関連する前記パレットベースコーディングモードが前の行からのコピーモードを備える場合、前記参照パレットインデックスに関連する前記ピクセルがネイバー参照パレットインデックスに関連するピクセルから少なくとも１つのライン離間すると決定することと
をさらに備え、
前記近隣インデックスが前記ネイバー参照パレットインデックスからコピーされる、
請求項１に記載の方法。
【請求項６】
前記ネイバー参照パレットインデックスに関連する前記ピクセルが、前記近隣インデックスに関連する前記ピクセルの少なくとも２つのライン上方に配置され、
前記参照パレットインデックスに関連する前記ピクセルが前記ネイバー参照パレットインデックスに関連する前記ピクセルの少なくとも１つのライン上方に配置される、
請求項５に記載の方法。
【請求項７】
前記参照パレットインデックスを位置特定すべき前記ブロックの探索範囲を制約することをさらに備え、
前記ランレングスを決定することが、前記第１の複数のパレットインデックスと前記第２の複数のパレットインデックスとの間のマッチングレングスを決定することを備え、前記ランレングスが、前記第１の複数と前記第２の複数との間の連続するマッチングインデックスの数を示し、
前記ラン中に含まれる前記第１の複数のインデックスを前記第２の複数のパレットインデックスとしてコピーすることが、前記第１の複数のパレットインデックスと前記第２の複数のパレットインデックスとの間の前記マッチングレングスに基づいて前記第１の複数のパレットインデックスをコピーすることを備え、
前記方法が、符号化ビデオビットストリーム中で、前記マッチングレングスの減分された値を受信することをさらに備える、
請求項５に記載の方法。
【請求項８】
ビデオデータを符号化する方法であって、
ビデオデータのブロックを復号するためのパレットを決定することと、ここにおいて、前記パレットが、それぞれのパレットインデックスをそれぞれ有する１つまたは複数のパレットエントリを含む、
ビデオデータの前記ブロックの第１の複数のピクセルが関連する第１の複数のパレットインデックスを決定することと、
前記第１の複数のパレットインデックスに基づいてビデオデータの前記ブロックの第２の複数のピクセルが関連する第２の複数のパレットインデックスを決定することと、ここにおいて、前記第２の複数のパレットインデックスを決定することは、
前記第１の複数のパレットインデックス中に含まれる参照パレットインデックスに関連するピクセルを決定することと、ここにおいて、前記参照パレットインデックスに関連する前記ピクセルが、前記第２の複数のパレットインデックスの最初のインデックスに関連するピクセルから少なくとも１つのライン離間する、
前記第１の複数のインデックスのランのランレングスを決定することと、ここにおいて、前記ランの最後のインデックスに関連するピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの前記最初のインデックスに関連する前記ピクセルから少なくとも１つのピクセルだけ離れる、
前記ラン中に含まれる前記第１の複数のインデックスを前記第２の複数のパレットインデックスとしてコピーすることと
を備える、
前記パレットを使用して前記コピーされた第２の複数のパレットインデックスに関連する前記ブロックの複数のピクセルを符号化することと
を備える、方法。
【請求項９】
前記参照パレットインデックスを位置特定すべき探索範囲を決定することと、
前記探索範囲を表すコードワードを、切捨単項フォーマットで、符号化することと、
符号化ビデオビットストリーム中で前記符号化コードワードをシグナリングすることと
をさらに備え、
前記探索範囲が、前記ブロック内になるように制約され、前記ブロックの少なくとも２つのラインに対応するパレットインデックスのサブセットを備え、
前記参照パレットインデックスを位置特定することが、前記ブロック内の前記探索範囲内で前記参照パレットインデックスを位置特定することを備え、
前記ランの前記最後のインデックスに関連する前記ピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの前記最初のインデックスに関連するピクセルからピクセルの少なくとも１つのラインだけ離れる、
請求項１０に記載の方法。
【請求項１０】
符号化ビデオデータを記憶するように構成されるメモリと、
１つまたは複数のプロセッサと
を備えるビデオ復号デバイスであって、前記１つまたは複数のプロセッサは、
前記符号化ビデオデータのブロックを復号するためのパレットを決定することと、ここにおいて、前記パレットが、それぞれのパレットインデックスをそれぞれ有する１つまたは複数のパレットエントリを含む、
ビデオデータの前記ブロックの第１の複数のピクセルが関連する第１の複数のパレットインデックスを決定することと、
前記第１の複数のパレットインデックスに基づいてビデオデータの前記ブロックの第２の複数のピクセルが関連する第２の複数のパレットインデックスを決定することと、ここにおいて、前記第２の複数のパレットインデックスを決定するために、前記１つまたは複数のプロセッサは、
前記第１の複数のパレットインデックス中に含まれる参照パレットインデックスに関連するピクセルを決定することと、ここにおいて、前記参照パレットインデックスに関連する前記ピクセルが、前記第２の複数のパレットインデックスの最初のインデックスに関連するピクセルから少なくとも１つのライン離間する、
前記第１の複数のインデックスのランのランレングスを決定することと、ここにおいて、前記ランの最後のインデックスに関連するピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの前記最初のインデックスに関連する前記ピクセルから少なくとも１つのピクセルだけ離れる、
前記ラン中に含まれる前記第１の複数のインデックスを前記第２の複数のパレットインデックスとしてコピーすることと
を行うように構成される、
前記パレットを使用して前記コピーされた第２の複数のパレットインデックスに関連する前記ブロックの複数のピクセルを復号することと
を行うように構成される、ビデオ復号デバイス。
【請求項１１】
前記１つまたは複数のプロセッサは、前記参照パレットインデックスを位置特定すべき探索範囲を決定するようにさらに構成され、
前記探索範囲が、前記ブロック内になるように制約され、
前記参照パレットインデックスを位置特定することが、前記ブロック内の前記探索範囲内で前記参照パレットインデックスを位置特定することを備え、
前記探索範囲が、前記ブロックの少なくとも２つのラインに対応するパレットインデックスのサブセットを備える、
請求項１０に記載のビデオ復号デバイス。
【請求項１２】
前記探索範囲を決定することが、前記探索範囲を表すコードワードを復号することによって前記探索範囲を取得することを備え、前記コードワードが切捨単項フォーマットで表された、請求項１１に記載のビデオ復号デバイス。
【請求項１３】
前記ビデオ復号デバイスがワイヤレス通信デバイスであり、前記ビデオ復号デバイスが、前記符号化ビデオデータの前記ブロックを受信するように構成される受信機をさらに備える、請求項１０に記載のビデオ復号デバイス。
【請求項１４】
前記ワイヤレス通信デバイスがセルラー電話であり、復号されるべきビデオデータの前記ブロックが前記受信機によって受信され、セルラー通信規格に従って変調される、請求項１３に記載のビデオ復号デバイス。
【請求項１５】
命令で符号化された非一時的コンピュータ可読記憶媒体であって、前記命令は、実行されたとき、ビデオ復号デバイスの１つまたは複数のプロセッサに、
符号化ビデオデータのブロックを復号するためのパレットを決定することと、ここにおいて、前記パレットが、それぞれのパレットインデックスをそれぞれ有する１つまたは複数のパレットエントリを含む、
ビデオデータの前記ブロックの第１の複数のピクセルが関連する第１の複数のパレットインデックスを決定することと、
前記第１の複数のパレットインデックスに基づいてビデオデータの前記ブロックの第２の複数のピクセルが関連する第２の複数のパレットインデックスを決定することと、ここにおいて、前記第２の複数のパレットインデックスを決定するために、前記命令は、実行されたとき、
前記第１の複数のパレットインデックス中に含まれる参照パレットインデックスに関連するピクセルを決定することと、ここにおいて、前記参照パレットインデックスに関連する前記ピクセルが、前記第２の複数のパレットインデックスの最初のインデックスに関連するピクセルから少なくとも１つのライン離間する、
前記第１の複数のインデックスのランのランレングスを決定することと、ここにおいて、前記ランの最後のインデックスに関連するピクセルが、前記ブロック中で前記第２の複数のパレットインデックスの前記最初のインデックスに関連する前記ピクセルから少なくとも１つのピクセルだけ離れる、
前記ラン中に含まれる前記第１の複数のインデックスを前記第２の複数のパレットインデックスとしてコピーすることと、
をするように前記１つまたは複数のプロセッサを構成させる、
前記パレットを使用して前記コピーされた第２の複数のパレットインデックスに関連する前記ブロックの複数のピクセルを復号することと
を行わせる、非一時的コンピュータ可読記憶媒体。