【手続補正書】
【提出日】平成20年6月3日(2008.6.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・フレームの画素値のブロック用の符号化タイプを選択するための方法であって、
前記ブロックは画素値の複数のサブブロックを有し、その方法は、
前記ブロックの各サブブロックの画素値の変化を計算するステップと、
前記ブロックのすべてのサブブロックの前記計算された変化が所定のしきい値の変化より小さいかどうかを判断するステップと、
前記判断に基づいて前記ブロックに対する前記符号化タイプを選択するステップと、
から構成されることを特徴とする方法。
【請求項２】
前記選択するステップは、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値の変化より小さいと判断された時、１６×１６符号化タイプを選択するステップと、
前記ブロックの任意のサブブロックの変化が前記所定のしきい値の変化より小さくないと判断された時、４×４符号化タイプを選択するステップと、
を有することを特徴とする請求項１に記載の方法。
【請求項３】
前記所定のしきい値変化は、前記ビデオ・フレーム内のすべてのサブブロックの平均の変化と等しいことを特徴とする請求項１に記載の方法。
【請求項４】
前記ビデオ・フレームは、関連する量子化パラメータ値を有する量子化ステップを使用して符号化され、
前記所定のしきい値の変化は、前記量子化パラメータ値が増大するように、前記量子化パラメータ値によって決められるある係数によってスケーリングされ、前記所定のしきい値の変化は増加することを特徴とする請求項１に記載の方法。
【請求項５】
前記ブロックに対する予測モードを選択するステップをさらに有し、この選択するステップは、
第１の予測モードにより前記ブロックの各サブブロック内で起きた第１の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第１の歪みが、所定のしきい値の歪みより少ないかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第１の歪みが、前記所定のしきい値の歪みより少ないと判断された時には、前記第１の予測モードを前記ブロックに対する前記選択した予測モードとして選択するステップと、
から構成されることを特徴とする請求項１に記載の方法。
【請求項６】
前記ブロックのすべてのサブブロック内の前記第１の歪みが、前記所定のしきい値の歪みより小さくないと判断されると、第２の予測モードにより前記ブロックの各サブブロック内で生じた第２の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第２の歪みが、前記所定のしきい値の歪み以下であるかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第２の歪みが、前記所定のしきい値の歪みより小さいと判断された時、前記第２の予測モードを、前記ブロックに対する前記選択した予測モードとして選択するステップと、
をさらに有することを特徴とする請求項５に記載の方法。
【請求項７】
前記ブロックのすべてのサブブロック内の前記第２の歪みが、前記所定のしきい値の歪み以下でないと判断されると、第３の予測モードにより、前記ブロックの各サブブロック内で生じた第３の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第３の歪みが、前記所定のしきい値の歪み以下であるかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第３の歪みが、前記所定のしきい値歪み以下であると判断された時、前記第３の予測モードを、前記ブロックに対する前記選択した予測モードとして選択するステップと、
をさらに有することを特徴とする請求項６に記載の方法。
【請求項８】
前記第１、第２および第３の予測モードは、前記ブロックに対して選択した第１の符号化タイプに関連し、
前記ブロックのすべてのサブブロック内の前記第３の歪みが前記所定のしきい値歪み以下でないと判断されると、前記第１の符号化タイプに関連している第４の予測モードと、前記ブロックに対する第２の符号化タイプとの間で選択を行うステップをさらに有することを特徴とする請求項７に記載の方法。
【請求項９】
前記第１の予測モードは１６×１６ＤＣ予測モードを有し、
前記第２の予測モードは１６×１６Ｖ予測モードを有し、
前記第３の予測モードは１６×１６Ｈ予測モードを有し、
前記第４の予測モードは１６×１６Ｐ予測モードを有し、
前記第１の符号化タイプは１６×１６符号化タイプを有し、
前記第２の符号化タイプは４×４符号化タイプを有することを特徴とする請求項８に記載の方法。
【請求項１０】
１つのサブブロック内の前記第１の歪みは、前記サブブロックの元の画素値と前記第１の予測モードによる前記サブブロックの予測した値との間の差を反映し、前記予測した値は前記ブロック内からの画素値により決定されることを特徴とする請求項５に記載の方法。
【請求項１１】
前記予測した値は、推測（エミュレーション）した予測値を有することを特徴とする請求項１０に記載の方法。
【請求項１２】
ビデオ・フレームの画素値のアレイを符号化するための予測モードを決定するための方法であって、前記アレイのすべての可能な予測モードは複数のグループにグループ分けされ、
各グループから選択した１つの予測モードに対して、前記選択した予測モードにより前記アレイの符号化コストを決定するステップと、
前記選択した予測モードの前記決定したコストに基づいて、前記アレイに対する前記予測モードを選択するステップと、
から構成されることを特徴とする方法。
【請求項１３】
前記予測モードを選択する前に、コストが最も安い特定の選択した予測モードを決定するステップと、
前記特定の選択した予測モードを有する前記グループ分けにおいて、各予測モードについてのコストを決定するステップと、
をさらに有することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記予測モードを選択するステップは、
前記特定の選択された予測モードを有する前記グループ分けにおいて、コストが最も安い前記予測モードを前記アレイに対する前記予測モードとして選択するステップを含むことを特徴とする請求項１３に記載の方法。
【請求項１５】
予測モードは前記アレイについて符号化された予測情報の基礎である他のアレイの前記アレイに対する１つの位置を示し、
予測モードの前記グループ分けは前記予測モードが示す位置的関係に基づいて行われることを特徴とする請求項１２に記載の方法。
【請求項１６】
予測モードの前記グループ分けは、４×４アレイ用のＨ．２６４コーデック規格が規定する９つの予測モード間の位置的関係に基づいて行われることを特徴とする請求項１５に記載の方法。
【請求項１７】
予測モードは、同じグループ内に含まれていない予測モードよりも、同じグループ内の予測モードと強い位置的関係を有することを特徴とする請求項１５に記載の方法。
【請求項１８】
少なくとも１つのプロセッサによって実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは、実行されると、ビデオ・フレームの画素値の１つのブロックに対し１つの符号化タイプを選択し、前記ブロックは画素値の複数のサブブロックを有し、前記コンピュータ・プログラムは、
前記ブロックの各サブブロックに対する画素値の変化を計算するための複数の組の命令と、
前記ブロックのすべてのサブブロックの前記計算された変化が所定のしきい値変化よりも小さいかどうかを判断するための複数の組の命令と、
前記判断に基づいて前記ブロックに対する前記符号化タイプを選択するための複数の組の命令と、
を有することを特徴とするコンピュータ可読媒体。
【請求項１９】
選択するための前記一組の命令は、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値変化より小さいと判断された時、１６×１６符号化タイプを選択するための複数の組の命令と、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値変化より小さくないと判断された時、４×４符号化タイプを選択するための複数の組の命令と、
を有することを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２０】
前記ブロックに対する予測モードを選択するための一組の命令をさらに有し、この予測モードを選択するための前記一組の命令は、
第１の予測モードにより前記ブロックの各サブブロック内に生じた第１の歪みを計算するための複数の組の命令と、
前記ブロックのすべてのサブブロック内の前記第１の歪みが、所定のしきい値歪みより小さいかどうかを判断するための複数の組の命令と、
前記ブロックのすべてのサブブロック内の前記第１の歪みが、前記所定のしきい値歪みより小さいと判断された時、前記ブロックに対する前記選択した予測モードとして前記第１の予測モードを選択するための複数の組の命令と、
を有することを特徴とする請求項１８に記載のコンピュータ可読媒体。
【請求項２１】
少なくとも１つのプロセッサによって実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは、実行されると、ビデオ・フレームの画素値のアレイを符号化するための予測モードを決定し、前記アレイのすべての可能な予測モードが複数のグループにグループ分けされ、前記コンピュータプログラムは、
各グループからの選択した１つの予測モードに対して、前記選択した予測モードを用いて前記アレイの符号化のコストを決定するための複数の組の命令と、
前記選択した予測モードの前記決定したコストに基づいて、前記アレイに対する前記予測モードを選択するための複数の組の命令と、
を有することを特徴とするコンピュータ可読媒体。
【請求項２２】
複数の符号化モードから、前記複数のモードとは異なる符号化モード間の関係に基づいて、第１組の符号化モードを識別するステップと、
前記第１組の符号化モードに関連したコストを計算するステップと、
前記第１組の符号化モードに関連した前記計算されたコストに基づいて、第２組の符号化モードを識別するステップと、
前記第２組の符号化モードから１つの符号化モードを選択するステップと、
前記選択した符号化モードを用いてビデオ画像の一組の画素を符号化するステップと、
から構成されることを特徴とする方法。
【請求項２３】
前記第１組および第２組のそれぞれの符号化モードは、前記複数の符号化モードからの全てではなくいくつかの符号化モードを有することを特徴とする請求項２２記載の方法。
【請求項２４】
前記第１組の符号化モードに関連したコストを計算するステップは、前記第１組の符号化モードからある特定の符号化モードで前記一組の画素を符号化するための特定のコストを計算するステップを有することを特徴とする請求項２２記載の方法。
【請求項２５】
前記第２組の符号化モードを識別した後、前記第２組の符号化モードに関連したコスト値を計算するステップをさらに有することを特徴とする請求項２２記載の方法。
【請求項２６】
前記符号化モードを選択するステップは、前記第２組の符号化モードの前記コスト値に基づいて、前記第２組の符号化モードから前記符号化モードを選択するステップを有することを特徴とする請求項２５記載の方法。
【請求項２７】
前記符号化モードを選択するステップは、最も安いコストを含んだ前記第２組の符号化モードから前記符号化モードを選択するステップを有することを特徴とする請求項２５記載の方法。
【請求項２８】
前記複数の符号化モードは、第１の符号化モードと第２の符号化モードを含み、前記第１と第２の符号化モード間にある特定の関係により前記第１と前記第２の符号化モードの位置関係を定義することを特徴とする請求項２２に記載の方法。
【請求項２９】
異なる符号化モード間の特定の関係によって、ある特定の符号化モードが、前記複数の符号化モード内の別の符号化モードによる前記一組の画素を符号化に関連したコストを、いかに良く予測をするかが定義されることを特徴とする請求項２２記載の方法。
【請求項３０】
前記第２組の符号化モードは、最も安いコストを有する前記第１組の符号化モードのある特定の符号化モードとの関係に基づいて識別されることを特徴とする請求項２２に記載の方法。
【請求項３１】
前記関係とは位置関係であることを特徴とする請求項３０に記載の方法。
【請求項３２】
前記一組の画素は前記ビデオ画像のマクロブロックの区画であることを特徴とする請求項２２に記載の方法。
【請求項３３】
特定の符号化モードは、前記一組の画素を符号化するためのサイズを特定することを特徴とする請求項２２に記載の方法。
【請求項３４】
前記サイズを特定することは、４ｘ４画素のように一組の画素の符号化を特定することを含むことを特徴とする請求項３３に記載の方法。
【請求項３５】
前記サイズを特定することは、１６ｘ１６画素のように一組の画素の符号化を特定することを含むことを特徴とする請求項３３に記載の方法。
【請求項３６】
特定の符号化モードは、前記一組の画素を符号化する予測モードであることを特徴とする請求項２２に記載の方法。
【請求項３７】
ある特定の符号化モードに関連した特定のコスト値は、前記特定の符号化モードで前記一組の画素を符号化するための歪み値コストであることを特徴とする請求項２２に記載の方法。
【請求項３８】
前記歪み値コストは、加重歪み値コストであることを特徴とする請求項３７に記載の方法。
【請求項３９】
特定の符号化モードの特定のコストは、前記一組の画素を符号化するための前記特定の符号化モードを用いて生成されたビット数であることを特徴とする請求項２２に記載の方法。
【請求項４０】
前記第２組の符号化モードを識別するステップは、内部４ｘ４垂直予測モードを識別するステップを有し、前記符号化モードを選択するステップは内部４ｘ４ＤＣ符号化モードを選択するステップを有することを特徴とする請求項２２に記載の方法。
【請求項４１】
前記複数の符号化モードは、内部４ｘ４＿垂直＿予測モード、内部４ｘ４＿水平＿予測モード、内部４ｘ４＿ＤＣ＿予測モード、内部４ｘ４＿対角線＿下＿左予測モード、内部４ｘ４＿下＿右予測モード、内部４ｘ４＿垂直＿右＿予測モード、内部４ｘ４＿水平＿下＿予測モード、内部４ｘ４＿垂直＿左＿予測モード、内部４ｘ４＿水平＿上＿予測モードのうちの少なくとも１つであることを特徴とする請求項２２に記載の方法。
【請求項４２】
前記第２組の符号化モードを識別するステップは、２つの最も安いコストを含んだ前記第１組の符号化モードのうちの２つの符号化モードに基づいて、前記第２組の符号化モードを識別するステップを有することを特徴とする請求項２２に記載の方法。
【請求項４３】
ビデオ画像に関する複数組の画素を有する複数の画素を符号化する方法であって、
各組の画素に対し、その画素に関連する変数を計算するステップと、
全ての前記変数がしきい値を満たしているかどうかに基づき、符号化モードを選択するステップと、
前記選択された符号化モードを用いて、前記ビデオ画像の前記複数の画素を符号化するステップと、
から構成されることを特徴とする方法。
【請求項４４】
全ての前記変数が前記しきい値を満たしているかどうかに基づいて符号化モードを選択するステップは、前記全ての変数が前記しきい値よりも小さいかどうかによって符号化モードを選択するステップを有することを特徴とする請求項４３に記載の方法。
【請求項４５】
前記複数の画素は前記ビデオ画像のマクロブロックであり、特定の組の画素は前記マクロブロックの１区画であることを特徴とする請求項４３に記載の方法。
【請求項４６】
特定の符号化モードは、前記複数の画素を符号化するための特定の組の画素サイズを定義する１つの符号化タイプを特定することを特徴とする請求項４３に記載の方法。
【請求項４７】
特定の符号化モードは、前記複数の画素を符号化するための１つの予測モードを特定することを特徴とする請求項４３に記載の方法。
【請求項４８】
第１の符号化モードは、全ての前記変数がしきい値を満たしている時に選択されることを特徴とする請求項４３に記載の方法。
【請求項４９】
前記第１の符号化モードは、前記複数の画素を符号化するため、前記複数の組の画素のうち少なくとも１つの組の画素サイズより大きい方の組の画素サイズを使用することを指定することを特徴とする請求項４８に記載の方法。
【請求項５０】
前記大きい方の組の画素サイズは１６ｘ１６画素サイズであることを特徴とする請求項４９に記載の方法。
【請求項５１】
第１の符号化モードは、少なくとも１つの変数が前記しきい値を満たさない時に選択されることを特徴とする請求項４３に記載の方法。
【請求項５２】
前記第１の符号化モードは、前記複数の画素を符号化するため、前記複数の画素の１組の画素サイズより小さい方の組の画素サイズを使用することを指定することを特徴とする請求項４３に記載の方法。
【請求項５３】
前記小さい方の組の画素サイズは４ｘ４画素サイズであることを特徴とする請求項５２に記載の方法。
【請求項５４】
前記複数の画素は、前記ビデオ画像のマクロブロックであり、前記しきい値は前記ビデオ画像における全ての組の画素の平均変数によって定義されることを特徴とする請求項４３に記載の方法。
【請求項５５】
前記しきい値は、量子化パラメータ値によって決米良れるある係数によりスケーリングされた特定値により定義されることを特徴とする請求項４３に記載の方法。
【請求項５６】
ビデオ画像の複数の画素を符号化する方法であって、前記複数の画素は複数組の画素を備え、その方法は、
各組の画素に対し、関連した第１の歪み値を計算するステップと、
全ての第１の歪み値がしきい値を満たすかどうかを判断するステップと、
前記判断に基づいて符号化モードを選択するステップと、
前記選択された符号化モードを使用して、前記ビデオ画像の複数の画素を符号化するステップと、
から構成されることを特徴とする方法。
【請求項５７】
前記符号化モードは、前記複数の画素を符号化するための特定の一組の画素サイズを定義する１つの符号化タイプを指定することとする請求項５６に記載の方法。
【請求項５８】
前記複数の画素は、前記ビデオ画像のマクロブロックであり、ある特定の組の画素は前記マクロブロックの１区画であることを特徴とする請求項５６に記載の方法。
【請求項５９】
前記符号化モードは前記複数の画素を符号化するための予測モードを指定することを特徴とする請求項５６に記載の方法。
【請求項６０】
前記第１の歪み値のすべてが前記しきい値を満たしているどうかによって、前記すべての第１のゆがみ値が前記しきい値よりも小さいかどうかを決定することを特徴とする請求項５６に記載の方法。
【請求項６１】
前記ゆがみ値のすべてが前記しきい値を満たしている時、前記符号化モードを選択するステップをさらに有することを特徴とする請求項５６に記載の方法。
【請求項６２】
前記符号化モードは１６ｘ１６画素サイズを使用することを指定することを特徴とする請求項６１に記載の方法。
【請求項６３】
前記符号化モードは１６ｘ１６ＤＣ予測モードであることを特徴とする請求項６２に記載の方法。
【請求項６４】
少なくとも１つのゆがみ値が前記しきい値を満たしていない時、前記方法は、
各組の画素に対し、関連した第２のゆがみ値を計算するステップと、
すべての前記第２のゆがみ値が前記しきい値を満たすかどうかを決定するステップと、
から構成されることを特徴とする請求項５６に記載の方法。
【請求項６５】
前記第１の歪み値を計算するステップは、処理中の前記複数組の画素に基づいて、各組の画素に対し推定値の計算を行う推定するステップを有することを特徴とする請求項５６の方法。
【請求項６６】
少なくとも１つのプロセッサにより実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは前記請求項２２乃至６５のいずれかに従いステップを実行するための複数組の命令を有することを特徴とする記憶媒体。
【請求項６７】
前記請求項２２乃至６５のいずれかに従いステップを実行するための複数組の手段を有することを特徴とするコンピュータシステム。