【手続補正書】
【提出日】平成30年2月28日(2018.2.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを処理する方法であって、
ビデオデータのブロックがパレットコード化ブロックであると決定することと、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定することと、ここにおいて、前記ブロックに対する前記パレットを決定することは、
ビデオエンコーダによって、ピクセル値クラスタリング法を使用して前記パレットに対するパレットサイズと前記パレットエントリとを決定することと、
レートひずみコストに少なくとも部分的に基づいて、前記パレットに対する前記パレットサイズを修正するかどうかを決定することと、
を備え、
ここにおいて、前記パレットサイズを修正するかどうかを決定することは、
ａ）前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を保持するかまたは除去するかを決定すること、ここにおいて、前記所与のインデックス値と、前記パレットの前記パレットエントリのうちの前記対応する１つとを除去することは、前記パレットサイズを低減させる、または、
ｂ）前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を、前記パレットの前記パレットエントリのうちの隣接する１つに対応する隣接するインデックス値に併合させるかどうかを決定すること、ここにおいて、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させることは、前記パレットサイズを低減させる、
のいずれかを備え、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定することと、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築することと、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することと、
を備える方法。
【請求項２】
前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することは、前記再構築されたブロックのデブロッキングフィルタリングまたは前記再構築されたブロックのサンプル適応オフセット（ＳＡＯ）フィルタリングのうちの少なくとも１つをディセーブルにすることを備える、請求項１に記載の方法。
【請求項３】
前記ブロックを再構築することは、ビデオエンコーダによって前記ビデオデータの前記ブロックを再構築することを備え、前記方法は、前記フィルタリングがディセーブルにされることに基づいて、前記ビデオデータの前記再構築されたブロックをフィルタリングすることなく、前記ビデオエンコーダによって前記ビデオデータを復号ピクチャバッファに記憶することをさらに備える、請求項１に記載の方法。
【請求項４】
前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する色値を示す、前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルに対する量子化ピクセル値を符号化することを含む、前記少なくとも１つのピクセルを、前記パレット中のエントリに対してマッピングしないエスケープピクセルとして符号化するための第２のレートひずみコストを、計算することと、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値と前記パレットの前記パレットエントリのうちの前記対応する１つとを保持するかまたは除去するかを決定することと、
をさらに備える、請求項１に記載の方法。
【請求項５】
前記隣接するインデックス値は、前記所与のインデックス値からの最小ユークリッド距離の観点から最も近いインデックス値、または前記所与のインデックス値に対するインデックス順序の観点から最も近いインデックス値のうちの１つである、請求項１に記載の方法。
【請求項６】
前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する第１の色値を示す前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルを符号化するための第２のレートひずみコストを、前記少なくとも１つのピクセルに対する第２の色値を示す、前記パレットエントリのうちの前記隣接する１つに対応する前記隣接するインデックス値を使用して、計算することと、ここにおいて、前記第２の色値は、前記第１の色値に類似し、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させるかどうかを決定することと、
をさらに備える、請求項１に記載の方法。
【請求項７】
ｋ平均クラスタリングを使用して、前記ビデオデータの前記ブロックに対する代表的パレットを決定することと、前記代表的パレットは、それぞれの平均ピクセル値を示す代表的パレットエントリを含み、
前記代表的パレットの前記代表的パレットエントリのうちの所与の１つに対して、前記代表的パレットエントリのうちの前記所与の１つによって示される前記平均ピクセル値に最も近い、前記代表的パレットエントリのうちの前記所与の１つにマッピングされた前記ピクセルのうちの１つのピクセル値を決定することと、
前記最も近いピクセル値が、前記パレットの前記パレットエントリのうちの対応する１つによって示される前記色値とは異なることに基づいて、前記パレットの前記パレットエントリのうちの前記所与の１つによって示される最終色値として、前記最も近いピクセル値を選択することと、
によって、前記パレットの前記パレットエントリのうちの１つまたは複数を修正するかどうかを決定することをさらに備える、請求項１に記載の方法。
【請求項８】
前記ｋ平均クラスタリング法を使用して前記代表的パレットを決定することは、
前記パレットの前記パレットエントリの各々に対して、前記パレットエントリのうちの前記それぞれの１つによって示される前記それぞれの色値にマッピングされた、前記ブロックの１つまたは複数のピクセルの平均ピクセル値を計算することと、
前記それぞれの平均ピクセル値を示す前記代表的パレットエントリを含む、前記ビデオデータの前記ブロックに対する前記代表的パレットを決定することと、ここにおいて、前記ｋ平均クラスタリング法の反復の数が、しきい値によって決定される、
を備える、請求項８に記載の方法。
【請求項９】
前記ピクセル値クラスタリング法を使用して、前記パレットに対する前記パレットサイズと前記パレットエントリとを決定することは、
前記ビデオデータの前記ブロックに対して、複数のエントリを含むヒストグラムを決定することと、各エントリは、それぞれの色値と、前記色値にマッピングする前記ブロックのピクセルのそれぞれの量とを含み、
前記ヒストグラムの第１のエントリが含む前記色値が、他の色値に対して最高の量のピクセルを有するように、前記エントリの各々に対するピクセルの前記それぞれの量に基づいて、前記ヒストグラムの前記エントリを降順にソートすることと、
前記ヒストグラムの前記エントリに基づいて、前記パレットの前記パレットサイズと前記パレットエントリとを決定することと、
を備える、請求項１に記載の方法。
【請求項１０】
ビデオ処理デバイスであって、
ビデオデータのブロックがパレットコード化ブロックであると決定するための手段と、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定するための手段と、ここにおいて、前記ブロックに対する前記パレットを決定することは、
ビデオエンコーダによって、ピクセル値クラスタリング法を使用して前記パレットに対するパレットサイズと前記パレットエントリとを決定することと、
レートひずみコストに少なくとも部分的に基づいて、前記パレットに対する前記パレットサイズ、または前記パレットエントリのうちの１つまたは複数、のうちの少なくとも１つを修正するかどうかを決定することと、
を備え、
ここにおいて、前記パレットサイズを修正するかどうかを決定することは、
ａ）前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を保持するかまたは除去するかを決定すること、ここにおいて、前記所与のインデックス値と、前記パレットの前記パレットエントリのうちの前記対応する１つとを除去することは、前記パレットサイズを低減させる、または、
ｂ）前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を、前記パレットの前記パレットエントリのうちの隣接する１つに対応する隣接するインデックス値に併合させるかどうかを決定すること、ここにおいて、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させることは、前記パレットサイズを低減させる、
のいずれかを備え、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定するための手段と、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築するための手段と、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定するための手段と、
を備える、ビデオ処理デバイス。
【請求項１１】
ビデオデータを処理するための命令を記憶した非一時的コンピュータ可読媒体であって、前記命令は、実行されたとき、１つまたは複数のプロセッサに、請求項１〜請求項１０のうちのいずれか一項に記載の方法を実施させる、非一時的コンピュータ可読媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１５８
【補正方法】変更
【補正の内容】
【０１５８】
[0163]様々な例が、説明された。これらおよび他の例は、以下の特許請求の範囲に含まれる。
以下に本願の出願当初の特許請求の範囲に記載された発明を付記する。
[Ｃ１]  ビデオデータを処理する方法であって、
ビデオデータのブロックがパレットコード化ブロックであると決定することと、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定することと、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定することと、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築することと、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することと、
を備える方法。
[Ｃ２]  前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することは、前記再構築されたブロックのデブロッキングフィルタリングまたは前記再構築されたブロックのサンプル適応オフセット（ＳＡＯ）フィルタリングのうちの少なくとも１つをディセーブルにすることを備える、Ｃ１に記載の方法。
[Ｃ３]  前記ブロックを再構築することは、ビデオデコーダによって前記ビデオデータの前記ブロックを再構築することを備え、前記方法は、前記フィルタリングがディセーブルにされることに基づいて、前記ビデオデータの前記再構築されたブロックをフィルタリングすることなく、表示のために前記ビデオデコーダによって前記ビデオデータを出力すること、または前記ビデオデコーダによって前記ビデオデータを復号ピクチャバッファに記憶することの少なくとも１つをさらに備える、Ｃ１に記載の方法。
[Ｃ４]  前記ブロックを再構築することは、ビデオエンコーダによって前記ビデオデータの前記ブロックを再構築することを備え、前記方法は、前記フィルタリングがディセーブルにされることに基づいて、前記ビデオデータの前記再構築されたブロックをフィルタリングすることなく、前記ビデオエンコーダによって前記ビデオデータを復号ピクチャバッファに記憶することをさらに備える、Ｃ１に記載の方法。
[Ｃ５]  前記ブロックに対する前記パレットを決定することは、
ビデオエンコーダによって、ピクセル値クラスタリング法を使用して前記パレットに対するパレットサイズと前記パレットエントリとを決定することと、
レートひずみコストに少なくとも部分的に基づいて、前記パレットに対する前記パレットサイズ、または前記パレットエントリのうちの１つまたは複数、のうちの少なくとも１つを修正するかどうかを決定することと、を備える、Ｃ１に記載の方法。
[Ｃ６]  前記パレットサイズを修正するかどうかを決定することは、前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を保持するかまたは除去するかを決定することを備え、前記所与のインデックス値と、前記パレットの前記パレットエントリのうちの対応する１つとを除去することは、前記パレットサイズを低減させる、Ｃ５に記載の方法。
[Ｃ７]  前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する色値を示す、前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルに対する量子化ピクセル値を符号化することを含む、前記少なくとも１つのピクセルをエスケープピクセルとして符号化するための第２のレートひずみコストを、計算することと、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値と前記パレットの前記パレットエントリのうちの前記対応する１つとを保持するかまたは除去するかを決定することとをさらに備える、Ｃ６に記載の方法。
[Ｃ８]  前記パレットサイズを修正するかどうかを決定することは、前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を、前記パレットの前記パレットエントリのうちの隣接する１つに対応する隣接するインデックス値に併合させるかどうかを決定することを備え、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させることは、前記パレットサイズを低減させる、Ｃ５に記載の方法。
[Ｃ９]  前記隣接するインデックス値は、前記所与のインデックス値からの最小ユークリッド距離の観点から最も近いインデックス値、または前記所与のインデックス値に対するインデックス順序の観点から最も近いインデックス値のうちの１つである、Ｃ８に記載の方法。
[Ｃ１０]  前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する第１の色値を示す前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルを符号化するための第２のレートひずみコストを、前記少なくとも１つのピクセルに対する第２の色値を示す、前記パレットエントリのうちの前記隣接する１つに対応する前記隣接するインデックス値を使用して、計算することと、ここにおいて、前記第２の色値は、前記第１の色値に類似し、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させるかどうかを決定することと、をさらに備える、Ｃ８に記載の方法。
[Ｃ１１]  前記パレットの前記パレットエントリのうちの１つまたは複数を修正するかどうかを決定することは、
ｋ平均クラスタリング法を使用して、前記ビデオデータの前記ブロックに対する代表的パレットを決定することと、前記代表的パレットは、それぞれの平均ピクセル値を示す代表的パレットエントリを含み、
前記代表的パレットの前記代表的パレットエントリのうちの所与の１つに対して、前記代表的パレットエントリのうちの前記所与の１つによって示される前記平均ピクセル値に最も近い、前記代表的パレットエントリのうちの前記所与の１つにマッピングされた前記ピクセルのうちの１つのピクセル値を決定することと、
前記パレットの前記パレットエントリのうちの対応する１つによって示される前記色値とは異なる前記最も近いピクセル値に基づいて、前記パレットの前記パレットエントリのうちの前記所与の１つによって示される最終色値として、前記最も近いピクセル値を選択することと、
を備える、Ｃ５に記載の方法。
[Ｃ１２]  前記ｋ平均クラスタリング法を使用して前記代表的パレットを決定することは、
前記パレットの前記パレットエントリの各々に対して、前記パレットエントリのうちの前記それぞれの１つによって示される前記それぞれの色値にマッピングされた、前記ブロックの１つまたは複数のピクセルの平均ピクセル値を計算することと、
前記それぞれの平均ピクセル値を示す前記代表的パレットエントリを含む、前記ビデオデータの前記ブロックに対する前記代表的パレットを決定することと、ここにおいて、前記ｋ平均クラスタリング法の反復の数が、しきい値によって決定され、
を備える、Ｃ１１に記載の方法。
[Ｃ１３]  前記ピクセル値クラスタリング法を使用して、前記パレットに対する前記パレットサイズと前記パレットエントリとを決定することは、
前記ビデオデータの前記ブロックに対して、複数のエントリを含むヒストグラムを決定することと、各エントリは、それぞれの色値と、前記色値にマッピングする前記ブロックのピクセルのそれぞれの量とを含み、
前記ヒストグラムの第１のエントリが含む前記色値が、他の色値に対して最高の量のピクセルを有するように、前記エントリの各々に対するピクセルの前記それぞれの量に基づいて、前記ヒストグラムの前記エントリを降順にソートすることと、
前記ヒストグラムの前記エントリに基づいて、前記パレットの前記パレットサイズと前記パレットエントリとを決定することと、
を備える、Ｃ５に記載の方法。
[Ｃ１４]  ビデオ処理デバイスであって、
ビデオデータを記憶するように構成されたメモリと、
前記メモリと通信している１つまたは複数のプロセッサと、を備え、前記１つまたは複数のプロセッサは、
ビデオデータのブロックがパレットコード化ブロックであると決定することと、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定することと、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定することと、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築することと、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することと、
を行うように構成される、デバイス。
[Ｃ１５]  前記１つまたは複数のプロセッサは、前記再構築されたブロックのデブロッキングフィルタリングまたは前記再構築されたブロックのサンプル適応オフセット（ＳＡＯ）フィルタリングのうちの少なくとも１つをディセーブルにするように構成される、Ｃ１４に記載のデバイス。
[Ｃ１６]  前記デバイスはビデオデコーダを備え、前記ビデオデコーダの前記１つまたは複数のプロセッサは、前記フィルタリングがディセーブルにされることに基づいて、前記ビデオデータの前記ブロックを再構築することと、前記ビデオデータの前記再構築されたブロックをフィルタリングすることなく、表示のために前記ビデオデータを出力することまたは復号ピクチャバッファに前記ビデオデータを記憶することのうちの少なくとも１つを行うことと、を行うように構成される、Ｃ１４に記載のデバイス。
[Ｃ１７]  前記デバイスはビデオエンコーダを備え、前記ビデオエンコーダの前記１つまたは複数のプロセッサは、前記フィルタリングがディセーブルにされることに基づいて、前記ビデオデータの前記ブロックを再構築することと、前記ビデオデータの前記再構築されたブロックをフィルタリングすることなく、復号ピクチャバッファに前記ビデオデータを記憶することとを行うように構成される、Ｃ１４に記載のデバイス。
[Ｃ１８]  前記デバイスはビデオエンコーダを備え、前記ブロックに対する前記パレットを決定するために、前記ビデオエンコーダの前記１つまたは複数のプロセッサは、
ピクセル値クラスタリング法を使用して、前記パレットに対するパレットサイズと前記パレットエントリとを決定することと、
レートひずみコストに少なくとも部分的に基づいて、前記パレットに対する前記パレットサイズ、または前記パレットエントリのうちの１つまたは複数、のうちの少なくとも１つを修正するかどうかを決定することと、
を行うように構成される、Ｃ１４に記載のデバイス。
[Ｃ１９]  前記パレットサイズを修正するかどうかを決定するために、前記１つまたは複数のプロセッサは、前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を保持するかまたは除去するかを決定するように構成され、前記所与のインデックス値と、前記パレットの前記パレットエントリのうちの前記対応する１つとを除去することは、前記パレットサイズを低減させる、Ｃ１８に記載のデバイス。
[Ｃ２０]  前記１つまたは複数のプロセッサが、
前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する色値を示す、前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルに対する量子化ピクセル値を符号化することを含む、前記少なくとも１つのピクセルをエスケープピクセルとして符号化するための第２のレートひずみコストを、計算することと、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値と前記パレットの前記パレットエントリのうちの前記対応する１つとを保持するかまたは除去するかを決定することとを行うように構成される、Ｃ１９に記載のデバイス。
[Ｃ２１]  前記パレットサイズを修正するかどうかを決定するために、前記１つまたは複数のプロセッサは、前記パレットの前記パレットエントリのうちの所与の１つに対応する所与のインデックス値を、前記パレットの前記パレットエントリのうちの隣接する１つに対応する隣接するインデックス値に併合させるかどうかを決定するように構成され、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させることは、前記パレットサイズを低減させる、Ｃ１８に記載のデバイス。
[Ｃ２２]  前記隣接するインデックス値は、前記所与のインデックス値からの最小ユークリッド距離の観点から最も近いインデックス値、または前記所与のインデックス値に対するインデックス順序の観点から最も近いインデックス値のうちの１つである、Ｃ２１に記載のデバイス。
[Ｃ２３]  前記１つまたは複数のプロセッサは、
前記ブロックの少なくとも１つのピクセルを符号化するための第１のレートひずみコストを、前記少なくとも１つのピクセルに対する第１の色値を示す前記パレットエントリのうちの前記所与の１つに対応する前記所与のインデックス値を使用して、計算することと、
前記ブロックの前記少なくとも１つのピクセルを符号化するための第２のレートひずみコストを、前記少なくとも１つのピクセルに対する第２の色値を示す、前記パレットエントリのうちの前記隣接する１つに対応する前記隣接するインデックス値を使用して、計算することと、ここにおいて、前記第２の色値は、前記第１の色値に類似し、
前記第１のレートひずみコスト計算値と前記第２のレートひずみコスト計算値との比較に基づいて、前記所与のインデックス値、および前記パレットの前記パレットエントリのうちの前記対応する１つを、前記隣接するインデックス値、および前記パレットの前記パレットエントリのうちの前記隣接する１つに併合させるかどうかを決定することとを行うように構成される、Ｃ２１に記載のデバイス。
[Ｃ２４]  前記パレットの前記パレットエントリのうちの１つまたは複数を修正するかどうかを決定するために、前記１つまたは複数のプロセッサは、
ｋ平均クラスタリング法を使用して、前記ビデオデータの前記ブロックに対する代表的パレットを決定することと、前記代表的パレットは、それぞれの平均ピクセル値を示す代表的パレットエントリを含み、
前記代表的パレットの前記代表的パレットエントリのうちの所与の１つに対して、前記代表的パレットエントリのうちの前記所与の１つによって示される前記平均ピクセル値に最も近い、前記代表的パレットエントリのうちの前記所与の１つにマッピングされた前記ピクセルのうちの１つのピクセル値を決定することと、
前記パレットの前記パレットエントリのうちの対応する所与の１つによって示される前記色値とは異なる前記最も近いピクセル値に基づいて、前記パレットの前記パレットエントリのうちの前記所与の１つによって示される最終色値として、前記最も近いピクセル値を選択することと、
を行うように構成される、Ｃ１８に記載のデバイス。
[Ｃ２５]  前記ｋ平均クラスタリング法を使用して前記代表的パレットを決定するために、前記１つまたは複数のプロセッサは、
前記パレットの前記パレットエントリの各々に対して、前記パレットエントリのうちの前記それぞれの１つによって示される前記それぞれの色値にマッピングされた前記ブロックの１つまたは複数のピクセルの平均ピクセル値を計算することと、
前記それぞれの平均ピクセル値を示す前記代表的パレットエントリを含む、前記ビデオデータの前記ブロックに対する前記代表的パレットを決定することと、ここにおいて、前記ｋ平均クラスタリング法の反復の数は、しきい値によって決定され、
を行うように構成される、Ｃ２４に記載のデバイス。
[Ｃ２６]  前記ピクセル値クラスタリング法を使用して、前記パレットに対する前記パレットサイズと前記パレットエントリとを決定するために、前記１つまたは複数のプロセッサは、
前記ビデオデータの前記ブロックに対して、複数のエントリを含むヒストグラムを決定することと、各エントリは、それぞれの色値と、前記色値にマッピングする前記ブロックのピクセルのそれぞれの量とを含み、
前記ヒストグラムの第１のエントリが付含む前記色地が、他の色値に対して最高の量のピクセルを有するように、前記エントリの各々に対するピクセルの前記それぞれの量に基づいて、前記ヒストグラムの前記エントリを降順にソートすることと、
前記ヒストグラムの前記エントリに基づいて、前記パレットの前記パレットサイズと前記パレットエントリとを決定することと、
を行うように構成される、Ｃ１８に記載のデバイス。
[Ｃ２７]  前記デバイスは、
集積回路、
マイクロプロセッサ、または
ワイヤレス通信デバイスのうちの少なくとも１つを備える、Ｃ１４に記載のデバイス。
[Ｃ２８]  ビデオ処理デバイスであって、
ビデオデータのブロックがパレットコード化ブロックであると決定するための手段と、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定するための手段と、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定するための手段と、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築するための手段と、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定するための手段と、
を備える、ビデオ処理デバイス。
[Ｃ２９]  ビデオデータを処理するための命令を記憶した非一時的コンピュータ可読媒体であって、前記命令は、実行されたとき、１つまたは複数のプロセッサに、
ビデオデータのブロックがパレットコード化ブロックであると決定することと、
１つまたは複数のそれぞれの色値を示す１つまたは複数のパレットエントリを含む、前記ブロックに対するパレットを決定することと、
前記ブロックの１つまたは複数のピクセルに対するインデックス値を決定することと、前記インデックス値の各々は、前記ブロックの前記ピクセルのうちの１つに対する色値を示す、前記パレットエントリのうちの１つに対応し、
前記ブロックに対する前記パレットおよび前記インデックス値に基づいて、ビデオデータの前記ブロックを再構築することと、
前記ブロックがパレットコード化ブロックであることに基づいて、前記再構築されたブロックのフィルタリングをディセーブルにすることを決定することと、
を行わせる、非一時的コンピュータ可読媒体。