【手続補正書】
【提出日】平成28年10月17日(2016.10.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータを符号化する方法であって、
前記ビデオデータの現在のブロックを符号化するために利用可能な複数のイントラ予測モードを取得することと、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含む前記複数のイントラ予測モードのうちのイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの前記現在のブロックを符号化するために利用可能な前記複数のイントラ予測モードよりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測符号化を行うことと
を備える方法。
【請求項２】
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
をさらに備える、請求項１に記載の方法。
【請求項３】
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
をさらに備える、請求項１に記載の方法。
【請求項４】
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、前記しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
をさらに備える、請求項１に記載の方法。
【請求項５】
前記角度モードが第１の角度モードであり、前記方法が、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードが前記カットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
をさらに備える、請求項４に記載の方法。
【請求項６】
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値が前記しきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
をさらに備える、請求項１に記載の方法。
【請求項７】
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、請求項６に記載の方法。
【請求項８】
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
をさらに備える、請求項１に記載の方法。
【請求項９】
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記方法が、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
をさらに備える、請求項８に記載の方法。
【請求項１０】
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記方法が、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測符号化を行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
をさらに備える、請求項９に記載の方法。
【請求項１１】
ビデオデータを符号化するためにイントラ予測プロセスを行うように構成されたビデオ符号化デバイスであって、前記ビデオ符号化デバイスは、
ビデオデータの現在のブロックを記憶するように構成されたメモリと、
前記ビデオデータの前記現在のブロックを符号化するために利用可能な複数のイントラ予測モードを取得することと、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含む前記複数のイントラ予測モードのうちのイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの前記現在のブロックを符号化するために利用可能な前記複数のイントラ予測モードよりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測符号化を行うことと
を行うように構成されたプロセッサ
を備えるビデオ符号化デバイス。
【請求項１２】
前記プロセッサが、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
を行うようにさらに構成された、請求項１１に記載のビデオ符号化デバイス。
【請求項１３】
前記プロセッサが、
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
を行うようにさらに構成された、請求項１１に記載のビデオ符号化デバイス。
【請求項１４】
前記プロセッサが、
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、前記しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
を行うようにさらに構成された、請求項１１に記載のビデオ符号化デバイス。
【請求項１５】
前記角度モードが第１の角度モードであり、前記プロセッサが、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードが前記カットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
を行うようにさらに構成された、請求項１４に記載のビデオコーディングデバイス。
【請求項１６】
前記プロセッサが、
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値が前記しきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
を行うようにさらに構成された、請求項１１に記載のビデオ符号化デバイス。
【請求項１７】
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、請求項１６に記載のビデオ符号化デバイス。
【請求項１８】
前記プロセッサが、
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
を行うようにさらに構成された、請求項１１に記載のビデオ符号化デバイス。
【請求項１９】
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記プロセッサが、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
を行うようにさらに構成された、請求項１８に記載のビデオ符号化デバイス。
【請求項２０】
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記プロセッサが、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測符号化を行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
を行うようにさらに構成された、請求項１９に記載のビデオ符号化デバイス。
【請求項２１】
ビデオデータを符号化するためにイントラ予測プロセスを行うように構成されたビデオ符号化デバイスであって、前記ビデオ符号化デバイスは、
前記ビデオデータの現在のブロックを符号化するために利用可能な複数のイントラ予測モードを取得するための手段と、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含む前記複数のイントラ予測モードのうちのイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算するための手段と、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの前記現在のブロックを符号化するために利用可能な前記複数のイントラ予測モードよりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算するための手段と、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較するための手段と、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えるための手段と、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うための手段と、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測符号化を行うための手段と
を備えるビデオ符号化デバイス。
【請求項２２】
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索するための手段と、
前記追加のイントラ予測モードの各々のための近似コストを計算するための手段と、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加するための手段と
をさらに備える、請求項２１に記載のビデオ符号化デバイス。
【請求項２３】
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定するための手段と、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索するための手段と
をさらに備える、請求項２１に記載のビデオ符号化デバイス。
【請求項２４】
複数の角度モードから角度モードを選択するための手段と、
前記角度モードがカットリスト中に含まれるかどうかを決定するための手段と、ここにおいて、前記カットリストが、前記しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないための手段と
をさらに備える、請求項２１に記載のビデオ符号化デバイス。
【請求項２５】
前記角度モードが第１の角度モードであり、前記ビデオ符号化デバイスが、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定するための手段と、
前記第２の角度モードが前記カットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算するための手段と、
前記現在のセット中に前記第２の角度モードを挿入するための手段と
をさらに備える、請求項２４に記載のビデオ符号化デバイス。
【請求項２６】
複数の最尤モードから最低近似コストに関連する最尤モードを決定するための手段と、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定するための手段と、
前記値が前記しきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入するための手段と
をさらに備える、請求項２１に記載のビデオ符号化デバイス。
【請求項２７】
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、請求項２６に記載のビデオ符号化デバイス。
【請求項２８】
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定するための手段と、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定するための手段と、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定するための手段と
をさらに備える、請求項２１に記載のビデオ符号化デバイス。
【請求項２９】
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記ビデオ符号化デバイスが、
前記第２の角度モードに関連する第２の近似コストを決定するための手段と、
前記第３の角度モードに関連する第３の近似コストを決定するための手段と、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入するための手段と
をさらに備える、請求項２８に記載のビデオ符号化デバイス。
【請求項３０】
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記ビデオ符号化デバイスが、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定するための手段と、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測符号化を行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択するための手段と、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定するための手段と、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定するための手段と、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入するための手段と
をさらに備える、請求項２９に記載のビデオ符号化デバイス。
【請求項３１】
実行されたとき、１つまたは複数のプロセッサに、
ビデオデータの現在のブロックを符号化するために利用可能な複数のイントラ予測モードを取得することと、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含む前記複数のイントラ予測モードのうちのイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの前記現在のブロックを符号化するために利用可能な前記複数のイントラ予測モードよりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測符号化を行うことと
を行わせる命令を記憶した非一時的コンピュータ可読記憶媒体。
【請求項３２】
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項３３】
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項３４】
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、前記しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項３５】
前記角度モードが第１の角度モードであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードが前記カットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
を行わせる、請求項３４に記載の非一時的コンピュータ可読記憶媒体。
【請求項３６】
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値が前記しきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項３７】
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、請求項３６に記載の非一時的コンピュータ可読記憶媒体。
【請求項３８】
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項３９】
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
を行わせる、請求項３１に記載の非一時的コンピュータ可読記憶媒体。
【請求項４０】
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測符号化を行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
を行わせる、請求項３９に記載の非一時的コンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０１７５
【補正方法】変更
【補正の内容】
【０１７５】
[0174]  様々な例について説明した。これらおよび他の例は以下の特許請求の範囲内に入る。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
ビデオデータを符号化する方法であって、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含むイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの現在のブロックをコーディングするために利用可能なイントラ予測モードの総数よりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測コーディングを行うことと
を備える方法。
［Ｃ２］
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ３］
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ４］
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
をさらに備える、Ｃ１に記載の方法。
［Ｃ５］
前記角度モードが第１の角度モードであり、前記方法が、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードがカットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
をさらに備える、Ｃ４に記載の方法。
［Ｃ６］
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値がしきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ７］
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、Ｃ６に記載の方法。
［Ｃ８］
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
をさらに備える、Ｃ１に記載の方法。
［Ｃ９］
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記方法が、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
をさらに備える、Ｃ８に記載の方法。
［Ｃ１０］
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記方法が、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測コーディングを行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
をさらに備える、Ｃ９に記載の方法。
［Ｃ１１］
ビデオデータをコーディングするためにイントラ予測プロセスを行うように構成されたビデオコーディングデバイスであって、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含むイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの現在のブロックをコーディングするために利用可能なイントラ予測モードの総数よりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測コーディングを行うことと
を行うように構成されたプロセッサ
を備えるビデオコーディングデバイス。
［Ｃ１２］
前記プロセッサが、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
を行うようにさらに構成された、Ｃ１１に記載のビデオコーディングデバイス。
［Ｃ１３］
前記プロセッサが、
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
を行うようにさらに構成された、Ｃ１１に記載のビデオコーディングデバイス。
［Ｃ１４］
前記プロセッサが、
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
を行うようにさらに構成された、Ｃ１１に記載のビデオコーディングデバイス。
［Ｃ１５］
前記角度モードが第１の角度モードであり、前記プロセッサが、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードがカットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
を行うようにさらに構成された、Ｃ１４に記載のビデオコーディングデバイス。
［Ｃ１６］
前記プロセッサが、
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値がしきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
を行うようにさらに構成された、Ｃ１１に記載のビデオコーディングデバイス。
［Ｃ１７］
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、Ｃ１６に記載のビデオコーディングデバイス。
［Ｃ１８］
前記プロセッサが、
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
を行うようにさらに構成された、Ｃ１１に記載のビデオコーディングデバイス。
［Ｃ１９］
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記プロセッサが、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
を行うようにさらに構成された、Ｃ１８に記載のビデオコーディングデバイス。
［Ｃ２０］
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記プロセッサが、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測コーディングを行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
を行うようにさらに構成された、Ｃ１９に記載のビデオコーディングデバイス。
［Ｃ２１］
ビデオデータをコーディングするためにイントラ予測プロセスを行うように構成されたビデオコーディングデバイスであって、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含むイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算するための手段と、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの現在のブロックをコーディングするために利用可能なイントラ予測モードの総数よりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算するための手段と、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較するための手段と、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えるための手段と、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うための手段と、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測コーディングを行うための手段と
を備えるビデオコーディングデバイス。
［Ｃ２２］
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索するための手段と、
前記追加のイントラ予測モードの各々のための近似コストを計算するための手段と、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加するための手段と
をさらに備える、Ｃ２１に記載のビデオコーディングデバイス。
［Ｃ２３］
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定するための手段と、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索するための手段と
をさらに備える、Ｃ２１に記載のビデオコーディングデバイス。
［Ｃ２４］
複数の角度モードから角度モードを選択するための手段と、
前記角度モードがカットリスト中に含まれるかどうかを決定するための手段と、ここにおいて、前記カットリストが、しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないための手段と
をさらに備える、Ｃ２１に記載のビデオコーディングデバイス。
［Ｃ２５］
前記角度モードが第１の角度モードであり、前記ビデオコーディングデバイスが、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定するための手段と、
前記第２の角度モードがカットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算するための手段と、
前記現在のセット中に前記第２の角度モードを挿入するための手段と
をさらに備える、Ｃ２４に記載のビデオコーディングデバイス。
［Ｃ２６］
複数の最尤モードから最低近似コストに関連する最尤モードを決定するための手段と、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定するための手段と、
前記値がしきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入するための手段と
をさらに備える、Ｃ２１に記載のビデオコーディングデバイス。
［Ｃ２７］
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、Ｃ２６に記載のビデオコーディングデバイス。
［Ｃ２８］
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定するための手段と、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定するための手段と、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定するための手段と
をさらに備える、Ｃ２１に記載のビデオコーディングデバイス。
［Ｃ２９］
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記ビデオコーディングデバイスが、
前記第２の角度モードに関連する第２の近似コストを決定するための手段と、
前記第３の角度モードに関連する第３の近似コストを決定するための手段と、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入するための手段と
をさらに備える、Ｃ２８に記載のビデオコーディングデバイス。
［Ｃ３０］
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記ビデオコーディングデバイスが、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定するための手段と、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測コーディングを行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択するための手段と、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定するための手段と、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定するための手段と、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入するための手段と
をさらに備える、Ｃ２９に記載のビデオコーディングデバイス。
［Ｃ３１］
実行されたとき、１つまたは複数のプロセッサに、
少なくとも１つのイントラ予測モードを有するイントラ予測モードの予め定義されたセットを含むイントラ予測モードの現在のセット中で識別されたイントラ予測モードごとに近似コストを計算することと、ここにおいて、イントラ予測モードの前記現在のセットが、前記ビデオデータの現在のブロックをコーディングするために利用可能なイントラ予測モードの総数よりも少ないイントラ予測モードを含む、
前記現在のブロックに隣接するビデオデータの１つまたは複数の隣接ブロックを符号化するために使用されるイントラ予測モードに基づいて決定される前記現在のブロックのための１つまたは複数の最尤イントラ予測モードのための近似コストを計算することと、
前記１つまたは複数の最尤イントラ予測モードのために計算された前記近似コストの各々をしきい値と比較することと、
前記比較に基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つまたは複数を前記１つまたは複数の最尤イントラ予測モードと置き換えることと、
イントラ予測モードの前記現在のセット中で識別されたイントラ予測モードごとにレートひずみコストを決定するために、イントラ予測モードの前記現在のセット中で識別された各イントラ予測モードに対してレートひずみ分析を行うことと、
前記現在のブロックを符号化するために前記決定されたレートひずみコストに基づいて、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの１つに従って前記現在のブロックに対してイントラ予測コーディングを行うことと
を行わせる命令を記憶した非一時的コンピュータ可読記憶媒体。
［Ｃ３２］
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのための計算された近似コストに基づいて追加のイントラ予測モードを探索することと、
前記追加のイントラ予測モードの各々のための近似コストを計算することと、
イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのうちの少なくとも１つのために計算された前記近似コストと、前記追加のイントラ予測モードのために計算された前記近似コストのうちの少なくとも１つとの比較に基づいて、イントラ予測モードの前記現在のセットに前記追加のイントラ予測モードを追加することと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３３］
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記現在のセット中に含まれる最低近似コストに関連するモードが角度モードであるかどうかを決定することと、
前記現在のセット中に含まれる前記最低近似コストに関連する前記モードが角度モードであると決定したことに応答して、イントラ予測モードの前記現在のセット中で識別された前記イントラ予測モードのために計算された前記近似コストに基づいて、追加のイントラ予測モードを探索することと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３４］
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
複数の角度モードから角度モードを選択することと、
前記角度モードがカットリスト中に含まれるかどうかを決定することと、ここにおいて、前記カットリストが、しきい値を満たさない確率で発生する少なくとも１つのイントラ予測モードを備える、
前記角度モードが前記カットリスト中に含まれると決定したことに応答して、前記角度モードのための近似コストを決定しないことと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３５］
前記角度モードが第１の角度モードであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記第１の角度モードからのオフセットに少なくとも部分的に基づいて第２の角度モードを決定することと、
前記第２の角度モードがカットリスト中に含まれないと決定したことに応答して、
前記第２の角度モードに関連する近似コストを計算することと、
前記現在のセット中に前記第２の角度モードを挿入することと
を行わせる、Ｃ３４に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３６］
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
複数の最尤モードから最低近似コストに関連する最尤モードを決定することと、
前記最尤モードと前記現在のセット中の少なくとも１つのモードとの間の差に少なくとも部分的に基づいて値を決定することと、
前記値がしきい値を満たすと決定したことに応答して、前記現在のセット中の前記少なくとも１つのモードを置き換えるために前記現在のセット中に前記最尤モードを挿入することと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３７］
前記現在のセット中の前記少なくとも１つのモードが、前記現在のセット中の最大近似コストに関連付けられ、
前記値が前記しきい値よりも小さいとき、前記値が前記しきい値を満たす、Ｃ３６に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３８］
前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記現在のセット中の最低近似コストに関連する第１の角度モードを決定することと、ここにおいて、前記第１の角度モードが第１のモードインデックスに関連付けられる、
前記第１の角度モードインデックスとステップ値との和を備える第２のモードインデックスに関連する第２の角度モードを決定することと、
前記第１の角度モードインデックスと前記ステップ値との差を備える第３のモードインデックスに関連する第３の角度モードを決定することと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ３９］
前記第１の角度モードに関連する前記最低近似コストが第１の近似コストであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記第２の角度モードに関連する第２の近似コストを決定することと、
前記第３の角度モードに関連する第３の近似コストを決定することと、
前記第２の近似コストまたは前記第３の近似コストのうちの少なくとも１つが前記第１の近似コストよりも小さいと決定したことに応答して、第１のモードを置き換えるために前記現在のセット中に、前記第１の近似コストよりも小さい前記第２の近似コストまたは前記第３の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第２のモードまたは前記第３のモードを挿入することと
を行わせる、Ｃ３１に記載の非一時的コンピュータ可読記憶媒体。
［Ｃ４０］
前記現在のセット中に挿入された前記第２のモードまたは前記第３のモードのうちの前記少なくとも１つが選択モードであり、前記命令が、実行されたとき、前記１つまたは複数のプロセッサに、
前記ステップ値と前記選択モードとに少なくとも部分的に基づく更新ステップ値を決定することと、
前記更新ステップ値が前記しきい値を満たすと決定したことに応答して、前記現在のブロックに対してイントラ予測コーディングを行うために前記現在のセット中で最低フルレートひずみコストに関連するモードを選択することと、
前記更新ステップ値が前記しきい値を満たさないと決定したことに応答して、
前記選択モードに関連するインデックスと前記更新ステップ値との和を備える第４のモードインデックスに関連する第４の角度モードを決定することと、
前記選択モードに関連する前記インデックスと前記更新ステップ値との差を備える第５のモードインデックスに関連する第５の角度モードを決定することと、
前記第４の角度モードの第４の近似コストまたは前記第５の角度モードの第５の近似コストのうちの少なくとも１つが前記選択モードに関連する近似コストよりも小さいと決定したことに応答して、前記現在のセット中に、前記選択モードに関連する前記近似コストよりも小さい前記第４の近似コストまたは前記第５の近似コストのうちの前記少なくとも１つにそれぞれ関連する前記第４のモードまたは前記第５のモードを挿入することと
を行わせる、Ｃ３９に記載の非一時的コンピュータ可読記憶媒体。