【手続補正書】
【提出日】平成19年1月19日(2007.1.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・エンコーダでモード選択を実行する為の、
符号化モードのセットから複数の符号化モードで符号化するステップと、
複数の符号化モードから符号化モードごとにアウトライアの影響を低減する関数を用いて歪値を計算するステップと、
複数の符号化モードから符号化モードごとにビット・レート値を計算するステップと、
前記歪値、前記ビット・レート値、およびラグランジュ乗数を用いて複数の符号化モードから符号化モードごとにラグランジアン値を計算するステップと、
前記ラグランジアン値に基づく符号化モードを選択するステップとを含む方法。
【請求項２】
前記関数がＨｕｂｅｒ関数である請求項１に記載の方法。
【請求項３】
前記ビット・レートを計算するステップが動きベクトルのセットおよび変換係数のセットを符号化するのに必要な総ビット数を含む請求項１に記載の方法。
【請求項４】
前記ラグランジュ乗数が量子化値の関数としての緩やかに変化するラグランジュ乗数を含む請求項１に記載の方法。
【請求項５】
前記ラグランジアン値を使用する符号化モードを選択するステップが、前記ラグランジアン値をクラスタ化するステップと、モード０符号化方法が特定のクラスタ内にある場合に前記モード０符号化方法を選択するステップとを含む請求項１に記載の方法。
【請求項６】
前記特定のクラスタが最小ラグランジアン値を生成する符号化モードを含む請求項５に記載の方法。
【請求項７】
ビデオ・エンコーダでモード選択を実行する方法であって、
符号化モードのセットから複数の符号化モードで符号化するステップと、
複数の符号化モードから符号化モードごとに歪値を計算するステップと、
複数の符号化モードから符号化モードごとにビット・レート値を計算するステップと、
前記歪値、前記ビット・レート値、およびラグランジュ乗数を用いて複数の符号化モードから符号化モードごとにラグランジアン値を計算するステップであって、前記ラグランジュ乗数が量子化値の関数としての緩やかに変化するラグランジュ乗数を含むステップと、
緩やかに変化するラグランジュ乗数が、ラグランジアン値が計算される歪値を強調するステップと、
前記ラグランジアン値に基づく符号化モードを選択するステップとを含む方法。
【請求項８】
前記歪値を計算するステップがアウトライアの影響を低減する関数を使用するステップを含む請求項７に記載の方法。
【請求項９】
前記歪値を計算するステップがＨｕｂｅｒ関数を使用するステップを含む請求項７に記載の方法。
【請求項１０】
前記ビット・レート値を計算するステップが動きベクトルのセットおよび変換係数のセットを符号化するのに必要な総ビット数を含む請求項７に記載の方法。
【請求項１１】
前記ラグランジアン値を使用する符号化モードを選択するステップが、前記ラグランジアン値をクラスタ化するステップと、モード０符号化方法が特定のクラスタ内にある場合に前記モード０符号化方法を選択するステップとを含む請求項７に記載の方法。
【請求項１２】
前記特定のクラスタが最小ラグランジアン値を生成する符号化モードを含む請求項１１に記載の方法。
【請求項１３】
ビデオ・エンコーダでモード選択を実行する方法であって、
符号化モードのセットから複数の符号化モードで符号化するステップと、
複数の符号化モードから符号化モードごとに歪値を計算するステップと、
複数の符号化モードから符号化モードごとにビット・レート値を計算するステップと、
前記歪値、前記ビット・レート値、およびラグランジュ乗数を用いて複数の符号化モードから符号化モードごとにラグランジアン値を計算するステップと、
前記ラグランジアン値をクラスタ化するステップと、
モード０符号化方法が特定のクラスタ内にある場合に前記モード０符号化方法を選択することで前記ラグランジアン値に基づく符号化モードを選択するステップとを含む方法。
【請求項１４】
前記歪値を計算するステップがアウトライアの影響を低減する為の関数を使用するステップを含む請求項１３に記載の方法。
【請求項１５】
前記歪値を計算するステップがＨｕｂｅｒ関数を使用するステップを含む請求項１３に記載の方法。
【請求項１６】
前記ビット・レート値を計算するステップが動きベクトルのセットおよび変換係数のセットを符号化するのに必要な総ビット数を含む請求項１３に記載の方法。
【請求項１７】
前記ラグランジュ乗数が量子化値の関数として緩やかに変化するラグランジュ乗数を含む請求項１３に記載の方法。
【請求項１８】
前記特定のクラスタが最小ラグランジアン値を生成する符号化モードを含む請求項１３に記載の方法。
【請求項１９】
前記方法が、
モード０符号化方法が特定のクラスタ内にない場合に最小ラグランジアン値を生成する符号化モードを選択するステップをさらに含む請求項１３に記載の方法。
【請求項２０】
モード０が直接モードである請求項１３に記載の方法。
【請求項２１】
モード０がスキップ・モードである請求項１３に記載の方法。
【請求項２２】
緩やかに変化するラグランジュ乗数が、計算されたラグランジアン値のビット・レート値の影響を低減する請求項７に記載の方法。
【請求項２３】
前記緩やかに変化するラグランジュ乗数が、参考符号化標準の変化する参考ラグランジュ乗数よりも緩やかなレートで変化する請求項７に記載の方法。
【請求項２４】
前記緩やかに変化するラグランジュ乗数が、参考の変化するラグランジュ乗数を使用することを指定する参照符号化標準と互換性を持つ選択された符号化モードを生成し、
前記参考の変化するラグランジュ乗数が、緩やかに変化するラグランジュ乗数とは異なる請求項７に記載の方法。
【請求項２５】
前記参考の変化するラグランジュ乗数が、Ｈ.２６４標準により指定される請求項２４に記載の方法。
【請求項２６】
複数の符号化モードから符号化モードを選択する為に、
複数の符号化モードから各々の符号化モードに対して、アウトライアの影響を低減する関数を用いることにより確認される歪値に基づくラグランジアン値を計算するステップと、
計算されたラグランジアン値に基づくある特定の符号化モードを選択するステップとを含む方法。
【請求項２７】
前記関数がＨｕｂｅｒ関数である請求項２６に記載の方法。
【請求項２８】
前記計算されたラグランジアン値が、更にビット・レート値及びラグランジュ乗数に基づく請求項２６に記載の方法。
【請求項２９】
前記ビット・レート値が複数の動きベクトルを符号化することを要求される全ビット数を含む請求項２８に記載の方法。
【請求項３０】
ビット値が、複数の変換係数を符号化することを要求される全ビット数を含む請求項２８に記載の方法。
【請求項３１】
複数の符号化モードから符号化モードを選択する為に、
複数の符号化モードから各々の符号化モードに対して歪値を強調する緩やかに変化するラグランジュ乗数に基づきラグランジアン値を計算するステップと、
計算されたラグランジアン値に基づくある特定の符号化モードを選択するステップとを含む方法。
【請求項３２】
前記緩やかに変化するラグランジュ乗数が、量子化値の関数として変化する請求項３１に記載の方法。
【請求項３３】
前記緩やかに変化するラグランジュ乗数が、参考符号化標準に対する変化する参考乗数より緩やかなレートで変化する請求項３１に記載の方法。
【請求項３４】
前記参考符号化標準が、Ｈ.２６４標準である請求項３３に記載の方法。
【請求項３５】
前記緩やかに変化するラグランジュ乗数が、前記計算されたラグランジュ値のビット・レート値の影響を低減する請求項３１に記載の方法。
【請求項３６】
前記計算されたラグランジアン値が、更に歪値とビット・レート値に基づく請求項３１に記載の方法。
【請求項３７】
複数の符号化モードから符号化モードを選択する為に、
複数の符号化モードから各々の符号化モードに対して、ラグランジアン値を計算するステップと、
２以上の計算されたラグランジアン値をクラスタ化するステップと、
クラスタ化されたラグランジアン値に基づく特定の符号化モードを選択するステップとを含む方法。
【請求項３８】
クラスタ化された２以上の計算されたラグランジアン値が、モード０符号化を強調する請求項３７に記載の方法。
【請求項３９】
前記モード０が直接モードである請求項３８に記載の方法。
【請求項４０】
前記モード０がスキップモードである請求項３８に記載の方法。
【請求項４１】
前記モード０符号化が、もし前記モード０符号化に対するラグランジアン値が前記クラスタ化されたラグランジアン値である場合に選択される請求項３７に記載の方法。
【請求項４２】
モード０符号化に対する前記ラグランジアン値が前記クラスタ化されたラグランジアン値ではない場合に前記クラスタ化されたラグランジアン値における前記最小ラグランジアン値を持つ符号化モードが選択される請求項３７に記載の方法。
【請求項４３】
前記ラグランジアン値を計算するステップが、歪値、ビット・レート値及びラグランジュ乗数に基づく前記ラグランジュ値を計算するステップを含む請求項３７に記載の方法。
【請求項４４】
１以上のプロセッサーによって実行されたときに、１以上のプロセッサーが、
複数の符号化モードから各々の符号化モードに対して、アウトライアの影響を低減する関数を用いることにより確認される歪値に基づくラグランジアン値を計算するステップと、
計算されたラグランジアン値に基づくある特定の符号化モードを選択するステップとを実行する一組の指示を保存しているコンピュータ読み込み可能な媒体。
【請求項４５】
前記関数がＨｕｂｅｒ関数である請求項４４に記載のコンピューター読み込み可能な媒体。
【請求項４６】
前記計算されたラグランジアン値が、更にビット・レート値とラグランジュ乗数に基づく請求項４４に記載のコンピューター読み込み可能な媒体。
【請求項４７】
前記ビット・レート値が、複数の動きベクトルを符号化することを要求された全ビット数を含む請求項４６に記載のコンピューター読み込み可能な媒体。
【請求項４８】
１以上のプロセッサーによって実行されたときに、１以上のプロセッサーが、
複数の符号化モードから各々の符号化モードに対して、歪値を強調する緩やかに変化するラグランジュ乗数に基づくラグランジアン値を計算するステップと、
計算されたラグランジアン値に基づくある特定の符号化モードを選択するステップとを実行させる一組の指示を保存しているコンピュータ読み込み可能な媒体。
【請求項４９】
前記緩やかに変化するラグランジュ乗数が量子化値の関数として変化する請求項４８に記載のコンピューター読み込み可能な媒体。
【請求項５０】
前記緩やかに変化するラグランジュ乗数が参考符号化標準に対する変化する参考乗数より緩やかに変化する請求項４８に記載のコンピューター読み込み可能な媒体。
【請求項５１】
前記参考符号化標準が、Ｈ.２６４標準である請求項５０に記載のコンピューター読み込み可能な媒体。
【請求項５２】
前記緩やかに変化するラグランジュ乗数が、前記計算されたラグランジアン値のビットレート値の影響を低減する請求項５１に記載のコンピューター読み込み可能な媒体。
【請求項５３】
１以上のプロセッサーによって実行されたときに、１以上のプロセッサーが、
複数の符号化モードから各々の符号化モードに対して、ラグランジアン値を計算するステップと、
２以上の計算されたラグランジアン値をクラスタ化するステップと、
クラスタ化されたラグランジアン値に基づくある特定の符号化モードを選択するステップとを実行させる一組の指示を保存しているコンピュータ読み込み可能な媒体。
【請求項５４】
クラスタ化された２以上の計算されたラグランジアン値がモード０符号化を強調する請求項５３に記載されたコンピューター読み込み可能な媒体。
【請求項５５】
前記モード０が直接モードである請求項５４に記載のコンピューター読み込み可能な媒体。
【請求項５６】
前記モード０がスキップ・モードである請求項５４に記載のコンピューター読み込み可能な媒体。
【請求項５７】
前記モード０符号化に対するラグランジュ値が前期クラスタ化されたラグランジアン値である場合にモード０符号化が選択される請求項５３に記載のコンピューター読み込み可能な媒体。
【請求項５８】
モード０符号化に対するラグランジアン値が前記クラスタ化されたラグランジアン値ではない場合に、前記クラスタ化されたラグランジュ値における最小ラグランジアン値を持つ符号化モードが選択される請求項５３に記載のコンピューター読み込み可能な媒体。