【手続補正書】
【提出日】平成30年1月4日(2018.1.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータをコーディングする方法であって、
ビデオコーダによって、ビデオデータのブロックについて、複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること、ここにおいて、ビデオデータの前記ブロックの第１の線が、ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み、ビデオデータの前記ブロックの第２の線が、前記ブロックの前記端に隣接して位置し、前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む、と、
スネーク走査順序で、前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること、ここにおいて、前記第２の線の前記ピクセルが、前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる、と、
を備える方法。
【請求項２】
前記第１の線が第１の行であり、前記第２の線が第２の行であり、前記スネーク走査順序で前記インデックス値をコーディングすることが、前記第２の行中の前記ピクセルのインデックス値をコーディングする直前に前記第１の行中の前記ピクセルのインデックス値をコーディングすることを備える、請求項１に記載の方法。
【請求項３】
前記第１の線が第１の列であり、前記第２の線が第２の列であり、前記スネーク走査順序で前記インデックス値をコーディングすることが、前記第２の列中の前記ピクセルのインデックス値をコーディングする直前に前記第１の列中の前記ピクセルのインデックス値をコーディングすることを備える、請求項１に記載の方法。
【請求項４】
前記端が、第１の端であり、前記第２の線の前記ピクセルが、前記第２の線の第１のピクセルであり、前記第２の線が、前記第１の端に平行であるビデオデータの前記ブロックの第２の端に隣接して位置する第２のピクセルを含み、前記インデックス値をコーディングすることが、
前記スネーク走査順序において連続するピクセルのランが同じインデックス値を有することを示す１つまたは複数のシンタックス要素をコーディングすること、ここにおいて、連続するピクセルの前記ランが、前記第１の線の前記ピクセルと前記第２の線の前記第１のピクセルとを含み、前記第２の線の前記第２のピクセルを含まない、
を備える、請求項１に記載の方法。
【請求項５】
前記第２の線の前記ピクセルが前記スネーク走査順序において前記第１の線の前記ピクセルの直後に走査されることを示すシンタックス要素をコーディングすること、
をさらに備える、請求項１に記載の方法。
【請求項６】
前記パレット中の各エントリーが、前記複数のそれぞれの色値のそれぞれの色値に対応する一意のインデックス値をそれぞれ含み、前記方法が、
前記複数のそれぞれの色値のそれぞれの色値に対応しない漏れピクセルの値をコーディングすること、
ここにおいて、前記インデックス値と前記漏れピクセルとをコーディングすることが、短縮バイナリコードを使用して前記インデックス値と前記漏れピクセルとの一方または両方をコーディングすることを含む、
をさらに備える、請求項１に記載の方法。
【請求項７】
前記ビデオコーダが、ビデオエンコーダであり、前記インデックス値をコーディングすることが、前記インデックス値を符号化することを備え、前記方法が、前記パレットと、前記インデックス値を表す１つまたは複数のシンタックス要素とを含むビットストリームを生成することをさらに備える、請求項１に記載の方法。
【請求項８】
ビデオデータの前記ブロックについて、それぞれのピクセル値と、前記それぞれのピクセル値と同様のピクセル値をもつピクセルのそれぞれの数量とをそれぞれ含む複数のエントリーを含むヒストグラムを決定することと、
前記ヒストグラムに基づいて、主要色ピクセルまたは漏れピクセルとしてビデオデータの前記ブロックの１つまたは複数のピクセルを分類すること、ここにおいて、漏れピクセルとして分類されるピクセルが、主要色ピクセルとして分類されるピクセルよりも少ない数量のピクセルを示す前記ヒストグラム中のエントリーに対応する、と、
前記ヒストグラムに基づいて前記パレットを決定することと、
をさらに備える、請求項７に記載の方法。
【請求項９】
前記ヒストグラムの前記複数のエントリーの各々が、量子化されたときに、同じピクセル値を有するピクセルの数量を表す、請求項８に記載の方法。
【請求項１０】
前記パレットを決定することが、
ビデオデータの前記ブロックのための前記パレットの第１のエントリーを決定すること、ここにおいて、前記第１のエントリーが、前記ヒストグラムの第１のエントリーに対応する、と、
前記ヒストグラムの第２のエントリー中に含まれるピクセル値と前記パレット中に含まれる１つまたは複数のピクセル値との間の差に対応する距離値を決定することと、
前記距離値がしきい値を満たすと決定したことに応答して、前記パレットの第２のエントリーに前記ヒストグラムの前記第２のエントリー中に含まれる前記ピクセル値をコピーすることと、
を備える、請求項８に記載の方法。
【請求項１１】
前記しきい値が、ビデオデータの前記ブロックの量子化パラメータ（ＱＰ）に基づく、請求項１０に記載の方法。
【請求項１２】
前記ビデオコーダが、ビデオデコーダであり、前記インデックス値をコーディングすることが、前記インデックス値を復号することを備え、前記方法が、前記パレットと、前記インデックス値を表す１つまたは複数のシンタックス要素とを含むビットストリームを受信することをさらに備える、請求項１に記載の方法。
【請求項１３】
ビデオデータをコーディングするための装置であって、
ビデオデータのブロックを記憶するように構成されたメモリと、
１つまたは複数のプロセッサであって、
ビデオデータの前記ブロックについて、複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定し、ここにおいて、ビデオデータの前記ブロックの第１の線が、ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み、ビデオデータの前記ブロックの第２の線が、前記ブロックの前記端に隣接して位置し、前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含み、
スネーク走査順序で、前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングし、ここにおいて、前記第２の線の前記ピクセルが、前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる、
ように構成された前記プロセッサと、
を備える装置。
【請求項１４】
前記第１の線が第１の行であり、前記第２の線が第２の行であり、前記スネーク走査順序で前記インデックス値をコーディングするために、前記１つまたは複数のプロセッサが、前記第２の行中の前記ピクセルのインデックス値をコーディングする直前に前記第１の行中の前記ピクセルのインデックス値をコーディングするように構成される、請求項１３に記載の装置。
【請求項１５】
前記第１の線が第１の列であり、前記第２の線が第２の列であり、前記スネーク走査順序で前記インデックス値をコーディングするために、前記１つまたは複数のプロセッサが、前記第２の列中の前記ピクセルのインデックス値をコーディングする直前に前記第１の列中の前記ピクセルのインデックス値をコーディングするように構成される、請求項１３に記載の装置。
【請求項１６】
前記端が、第１の端であり、前記第２の線の前記ピクセルが、前記第２の線の第１のピクセルであり、前記第２の線が、前記第１の端に平行であるビデオデータの前記ブロックの第２の端に隣接して位置する第２のピクセルを含み、前記インデックス値をコーディングするために、前記１つまたは複数のプロセッサが、
前記スネーク走査順序において連続するピクセルのランが同じインデックス値を有することを示す１つまたは複数のシンタックス要素をコーディングし、ここにおいて、連続するピクセルの前記ランが、前記第１の線の前記ピクセルと前記第２の線の前記第１のピクセルとを含み、前記第２の線の前記第２のピクセルを含まない、
ように構成される、請求項１３に記載の装置。
【請求項１７】
前記１つまたは複数のプロセッサが、
前記第２の線の前記ピクセルが前記スネーク走査順序において前記第１の線の前記ピクセルの直後に走査されることを示すシンタックス要素をコーディングする、
ようにさらに構成された、請求項１３に記載の装置。
【請求項１８】
前記パレット中の各エントリーが、前記複数のそれぞれの色値のそれぞれの色値に対応する一意のインデックス値をそれぞれ含み、前記１つまたは複数のプロセッサが、
前記複数のそれぞれの色値のそれぞれの色値に対応しない漏れピクセルの値をコーディングし、
ここにおいて、前記１つまたは複数のプロセッサが、短縮バイナリコードを使用して前記インデックス値と前記漏れピクセルとの一方または両方をコーディングするように構成される、
ようにさらに構成された、請求項１３に記載の装置。
【請求項１９】
ビデオエンコーダをさらに備え、前記インデックス値をコーディングするために、前記１つまたは複数のプロセッサが、前記インデックス値を符号化するように構成され、前記１つまたは複数のプロセッサが、前記パレットと、前記インデックス値を表す１つまたは複数のシンタックス要素とを含むビットストリームを生成するようにさらに構成される、請求項１３に記載の装置。
【請求項２０】
前記１つまたは複数のプロセッサが、
ビデオデータの前記ブロックについて、それぞれのピクセル値と、前記それぞれのピクセル値と同様のピクセル値をもつピクセルのそれぞれの数量とをそれぞれ含む複数のエントリーを含むヒストグラムを決定し、
前記ヒストグラムに基づいて、主要色ピクセルまたは漏れピクセルとしてビデオデータの前記ブロックの１つまたは複数のピクセルを分類し、ここにおいて、漏れピクセルとして分類されるピクセルが、主要色ピクセルとして分類されるピクセルよりも少ない数量のピクセルを示す前記ヒストグラム中のエントリーに対応し、
前記ヒストグラムに基づいて前記パレットを決定する、
ようにさらに構成された、請求項１９に記載の装置。
【請求項２１】
前記ヒストグラムの前記複数のエントリーの各々が、量子化されたときに、同じピクセル値を有するピクセルの数量を表す、請求項２０に記載の装置。
【請求項２２】
前記パレットを決定するために、前記１つまたは複数のプロセッサが、
ビデオデータの前記ブロックのための前記パレットの第１のエントリーを決定し、ここにおいて、前記第１のエントリーが、前記ヒストグラムの第１のエントリーに対応し、
前記ヒストグラムの第２のエントリー中に含まれるピクセル値と前記パレット中に含まれる１つまたは複数のピクセル値との間の差に対応する距離値を決定し、
前記距離値がしきい値を満たすと決定したことに応答して、前記パレットの第２のエントリーに前記ヒストグラムの前記第２のエントリー中に含まれる前記ピクセル値をコピーする、
ように構成される、請求項２０に記載の装置。
【請求項２３】
前記しきい値が、ビデオデータの前記ブロックの量子化パラメータ（ＱＰ）に基づく、請求項２２に記載の装置。
【請求項２４】
ビデオデコーダをさらに備え、前記インデックス値をコーディングするために、前記１つまたは複数のプロセッサが、前記インデックス値を復号するように構成され、前記１つまたは複数のプロセッサが、前記パレットと、前記インデックス値を表す１つまたは複数のシンタックス要素とを含むビットストリームを受信するようにさらに構成される、請求項１３に記載の装置。
【請求項２５】
ビデオデータをコーディングするための装置であって、
ビデオコーダによって、ビデオデータのブロックについて、複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定するための手段、ここにおいて、ビデオデータの前記ブロックの第１の線が、ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み、ビデオデータの前記ブロックの第２の線が、前記ブロックの前記端に隣接して位置し、前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む、と、
スネーク走査順序で、前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングするための手段、ここにおいて、前記第２の線の前記ピクセルが、前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる、と、
を備える装置。
【請求項２６】
前記第１の線が第１の行であり、前記第２の線が第２の行であり、前記スネーク走査順序で前記インデックス値をコーディングするための前記手段が、前記第２の行中の前記ピクセルのインデックス値をコーディングする直前に前記第１の行中の前記ピクセルのインデックス値をコーディングするための手段を備える、請求項２５に記載の装置。
【請求項２７】
前記第１の線が第１の列であり、前記第２の線が第２の列であり、前記スネーク走査順序で前記インデックス値をコーディングするための前記手段が、前記第２の列中の前記ピクセルのインデックス値をコーディングする直前に前記第１の列中の前記ピクセルのインデックス値をコーディングするための手段を備える、請求項２５に記載の装置。
【請求項２８】
前記端が、第１の端であり、前記第２の線の前記ピクセルが、前記第２の線の第１のピクセルであり、前記第２の線が、前記第１の端に平行であるビデオデータの前記ブロックの第２の端に隣接して位置する第２のピクセルを含み、前記インデックス値をコーディングするための前記手段が、
前記スネーク走査順序において連続するピクセルのランが同じインデックス値を有することを示す１つまたは複数のシンタックス要素をコーディングするための手段、ここにおいて、連続するピクセルの前記ランが、前記第１の線の前記ピクセルと前記第２の線の前記第１のピクセルとを含み、前記第２の線の前記第２のピクセルを含まない、
を備える、請求項２５に記載の装置。
【請求項２９】
前記第２の線の前記ピクセルが前記スネーク走査順序において前記第１の線の前記ピクセルの直後に走査されることを示すシンタックス要素をコーディングするための手段
をさらに備える、請求項２５に記載の装置。
【請求項３０】
実行されたとき、ビデオコーダの１つまたは複数のプロセッサに、
ビデオデータのブロックについて、複数のそれぞれの色値を示す複数のエントリーを有するパレットを決定すること、ここにおいて、ビデオデータの前記ブロックの第１の線が、ビデオデータの前記ブロックの端に隣接して位置するピクセルを含み、ビデオデータの前記ブロックの第２の線が、前記ブロックの前記端に隣接して位置し、前記第１の線の前記ピクセルに直接隣接して位置するピクセルを含む、と、
スネーク走査順序で、前記パレット中のエントリーに前記ブロックのピクセルをマッピングするインデックス値をコーディングすること、ここにおいて、前記第２の線の前記ピクセルが、前記スネーク走査順序において前記第１の線の前記ピクセルの直後にくる、と、
を行わせる命令を記憶した非一時的なコンピュータ可読媒体。
【請求項３１】
前記第１の線が第１の行であり、前記第２の線が第２の行であり、前記１つまたは複数のプロセッサに、前記スネーク走査順序で前記インデックス値をコーディングすることを行わせる前記命令が、前記１つまたは複数のプロセッサに、前記第２の行中の前記ピクセルのインデックス値をコーディングする直前に前記第１の行中の前記ピクセルのインデックス値をコーディングすることを行わせる命令を備える、請求項３０に記載の非一時的なコンピュータ可読媒体。
【請求項３２】
前記第１の線が第１の列であり、前記第２の線が第２の列であり、前記１つまたは複数のプロセッサに、前記スネーク走査順序で前記インデックス値をコーディングすることを行わせる前記命令が、前記１つまたは複数のプロセッサに、前記第２の列中の前記ピクセルのインデックス値をコーディングする直前に前記第１の列中の前記ピクセルのインデックス値をコーディングすることを行わせる命令を備える、請求項３０に記載の非一時的なコンピュータ可読媒体。
【請求項３３】
前記端が、第１の端であり、前記第２の線の前記ピクセルが、前記第２の線の第１のピクセルであり、前記第２の線が、前記第１の端に平行であるビデオデータの前記ブロックの第２の端に隣接して位置する第２のピクセルを含み、前記１つまたは複数のプロセッサに、前記インデックス値をコーディングすることを行わせる前記命令が、前記１つまたは複数のプロセッサに、
前記スネーク走査順序において連続するピクセルのランが同じインデックス値を有することを示す１つまたは複数のシンタックス要素をコーディングすること、ここにおいて、連続するピクセルの前記ランが、前記第１の線の前記ピクセルと前記第２の線の前記第１のピクセルとを含み、前記第２の線の前記第２のピクセルを含まない、
を行わせる命令を備える、請求項３０に記載の非一時的なコンピュータ可読媒体。
【請求項３４】
前記１つまたは複数のプロセッサに、
前記第２の線の前記ピクセルが前記スネーク走査順序において前記第１の線の前記ピクセルの直後に走査されることを示すシンタックス要素をコーディングすること、
を行わせる命令をさらに備える、請求項３０に記載の非一時的なコンピュータ可読媒体。