【手続補正書】
【提出日】平成27年11月6日(2015.11.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオデータの変換符号化を提供する装置であって、
プロセッサと、
メモリと
を備え、
前記メモリは、偶数インデックス変換係数を形成するための偶数変換、および奇数インデックス変換係数を形成するための奇数変換を備え、
前記偶数変換および奇数変換は、全体として整数変換に相当し、
前記整数変換は、次数を有しており、および、直交または略直交しており、
前記整数変換の行列の基底ベクトルのノルム間の差は、満たされるときに、前記基底ベクトルの前記ノルムが略等しいことを示している所与の閾値を満たしており、
前記基底ベクトルは、離散コサイン変換（ＤＣＴ）行列の対応する基底ベクトルに近似しており、
前記奇数変換は、複数の連続して順序付けられた整数行列を備えており、ならびに、
前記複数の連続して順序付けられた整数行列の各々は、（ｉ）前記整数変換の前記次数よりも低い次数を有しており、および（ｉｉ）行ごとに最大で２つの非ゼロ要素と、列ごとに最大で２つの非ゼロ要素を備え、
前記メモリはさらに、
前記ビデオデータを受信し、
偶数インデックス変換および奇数インデックス変換を使用して、前記ビデオデータを変換して、前記偶数インデックス変換係数および奇数インデックス変換係数を形成することを含む、前記ビデオデータを、前記偶数インデックス変換係数および奇数インデックス変換係数の組に処理し、ならびに、
前記偶数インデックス変換係数および奇数インデックス変換係数の前記組を出力する
ためのプロセッサによって実行可能な命令を備えている
ことを特徴とする装置。
【請求項２】
前記複数の連続して順序付けられた整数行列の各々は、前記整数変換の前記次数の２分の１である次数を有していることを特徴とする請求項１に記載の装置。
【請求項３】
前記メモリは、前記偶数変換および奇数変換を生成し、ならびに、前記メモリに格納するための前記プロセッサにより実行可能な命令をさらに備えていることを特徴とする請求項１または２に記載の装置。
【請求項４】
前記ビデオデータの前記ベクトルを処理するための前記プロセッサにより実行可能な前記命令は、前記プロセッサにより実行されると、
第１のベクトルを変換し、前記偶数変換に入力して、前記偶数インデックス変換係数にさせ、ならびに、
第２のベクトルを変換し、前記奇数変換に入力して、前記奇数インデックス変換係数にさせ、前記第１および第２のベクトルは、条件付け行列を通じて処理される前記ビデオデータのベクトルに対応している
ことを特徴とする請求項１乃至３のいずれか一項に記載の装置。
【請求項５】
第２のベクトルを変換して前記奇数インデックス変換係数にさせる前記命令は、前記プロセッサにより実行されると、前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理させる、前記プロセッサにより実行可能な命令を備えていることを特徴とする請求項４に記載の装置。
【請求項６】
前記奇数変換は、前記複数の連続して順序付けられた整数行列から複数のベクトル出力を処理するための複数の整数行列をさらに備えており、ならびに、
前記複数の整数行列の各々は、前記複数の連続して順序付けられた整数行列の前記次数よりも低い次数を有している
ことを特徴とする請求項１乃至５のいずれか一項に記載の装置。
【請求項７】
第２のベクトルを変換して前記奇数インデックス変換係数にさせる前記命令は、前記プロセッサにより実行されると、（ｉ）前記複数の連続して順序付けられた整数行列を通じて前記第２のベクトルを処理させ、および（ｉｉ）前記複数の整数行列のそれぞれ１つを通じて前記複数のベクトルの１つを処理させる、前記プロセッサにより実行可能な命令を備えていることを特徴とする請求項６に記載の装置。
【請求項８】
前記基底ベクトルは、予め定義された閾値を満たす離散コサイン変換（ＤＣＴ）歪みの尺度にしたがって、ＤＣＴ行列の対応する基底ベクトルに近似していることを特徴とする請求項１乃至７のいずれか一項に記載の装置。
【請求項９】
前記歪みの尺度は、前記基底ベクトルおよび前記ＤＣＴ行列の前記対応する基底ベクトルの少なくともサブセットに基づいていることを特徴とする請求項８に記載の装置。
【請求項１０】
前記偶数変換は、少なくとも１つの整数行列を備えており、および、前記少なくとも１つの整数行列は、前記整数変換の前記次数よりも低い次数を有していることを特徴とする請求項１乃至９のいずれか一項に記載の装置。
【請求項１１】
前記奇数変換による変換は、前記奇数変換の１層ウェーブレット分解から生じる各サブバンドへの、前記整数変換の前記次数の４分の１の次数を有している変換の適用の結果を取得することを備えていることを特徴とする請求項１乃至１０のいずれか一項に記載の装置。
【請求項１２】
前記ウェーブレット変換は、Ｈａａｒ変換であることを特徴とする請求項１１に記載の装置。
【請求項１３】
前記装置は、ビデオエンコーダ、ビデオデコーダ、ならびに、無線送信および／または受信ユニット（ＷＴＲＵ）のいずれかであることを特徴とする請求項１乃至１２のいずれか一項に記載の装置。
【請求項１４】
１６以上の次数を有する整数変換を示す偶数変換および奇数変換を使用して、残余ビデオデータを処理するための方法であって、
条件付けユニットにおいて、残余ビデオデータのベクトルを受信するステップと、
前記条件付けユニットにおいて、残余ビデオデータの前記ベクトルを処理して、変換のための第１のベクトルおよび第２のベクトルを形成するステップと、
第１の変換ユニットにおいて、前記第１のベクトルを受信するステップと、
前記第１の変換ユニットにおいて、前記偶数変換の少なくとも１つの整数行列の基底ベクトルを使用して、前記第１のベクトルを変換して、偶数インデックス変換係数を形成するステップであって、前記偶数変換の前記少なくとも１つの整数行列は、前記整数変換の前記次数よりも低い次数を有している、ステップと、
第２の変換ユニットにおいて、前記第２のベクトルを受信するステップと、
前記第２の変換ユニットにおいて、前記奇数変換の連続して順序付けられた整数行列を通じて前記第２のベクトルを処理することによって、前記第２のベクトルを変換して、奇数インデックス変換係数を形成するステップであって、前記連続して順序付けられた整数行列の各々は、（ｉ）前記整数変換の前記次数よりも低い次数、ならびに（ｉｉ）行ごとに最大で２つの非ゼロ要素および列ごとに最大で２つの非ゼロ要素を有している、ステップと
を備えていることを特徴とする方法。
【請求項１５】
前記連続して順序付けられた整数行列は、前記整数行列の前記次数の４分の１である次数を有している奇数部行列に基づいており、ならびに、前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理することは、
前記第２のベクトルの第１および第２のサブバンドを生成することと、
前記第１および第２のサブバンドの各々に、前記奇数部行列を適用することと
を備えていることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記連続して順序付けられた整数行列の各々の前記次数は８であることを特徴とする請求項１４に記載の方法。
【請求項１７】
前記連続して順序付けられた整数行列の少なくとも１つは、両方の対角線にしたがって対称の大きさを備えていることを特徴とする請求項１４乃至１６のいずれか一項に記載の方法。
【請求項１８】
前記整数変換の前記次数は１６であり、
前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理することは、
第１の整数行列を通じて前記第２のベクトルを処理して、中間変換要素の第１のセットを形成することと、
第２の整数行列を通じて前記中間変換要素の第１のセットを処理して、中間変換要素の第２のセットを形成することと、
第３の整数行列を通じて前記中間変換要素の第２のセットを処理して、中間変換要素の第３のセットを形成することと、
第４の整数行列を通じて前記中間変換要素の第３のセットを処理して、前記奇数インデックス変換係数を形成することと
を備えており、ならびに、
前記第１の整数行列、第２の整数行列、第３の整数行列、および第４の整数行列の各々は、前記整数変換の前記次数よりも低い次数を有している
ことを特徴とする請求項１４に記載の方法。
【請求項１９】
前記整数変換の前記次数は３２であり、
前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理することは、
第１の整数行列を通じて前記第２のベクトルを処理して、中間変換要素の第１のセットを形成することと、
第２の整数行列を通じて前記中間変換要素の第１のセットを処理して、中間変換要素の第２のセットを形成することと、
第３の整数行列を通じて前記中間変換要素の第２のセットを処理して、中間変換要素の第３のセットを形成することと、
第４の整数行列を通じて前記中間変換要素の第３のセットを処理して、前記中間変換要素の第３のセットを４つのベクトルに分解することと、
前記４つのベクトルを、第５の整数行列、第６の整数行列、第７の整数行列、および第８の整数行列にそれぞれ適用して、前記奇数インデックス変換係数を形成することと
を備えており、ならびに、
前記第５の整数行列、第６の整数行列、第７の整数行列、および第８の整数行列の各々は、前記第４の整数行列の前記次数よりも低い次数を有している
ことを特徴とする請求項１４に記載の方法。
【請求項２０】
１６以上の次数を有する整数変換に全体として相当する偶数変換および奇数変換を使用して、残余ビデオデータを処理するための装置であって、前記装置は、条件付けユニット、第１の変換ユニット、および第２の変換ユニットを備えており、
前記条件付けユニットは、残余ビデオデータのベクトルを受信するように構成されており、
前記条件付けユニットは、残余ビデオデータの前記ベクトルを処理して、変換のために第１のベクトルおよび第２のベクトルを形成するように構成されており、
前記第１の変換ユニットは、前記第１のベクトルを受信するように構成されており、
前記第１の変換ユニットは、前記偶数変換の少なくとも１つの整数行列の基底ベクトルを使用して、前記第１のベクトルを変換して、偶数インデックス変換係数を形成するように構成されており、前記偶数変換の前記少なくとも１つの整数行列は、前記整数変換の前記次数よりも低い次数を有しており、
前記第２の変換ユニットは、前記第２のベクトルを受信するように構成されており、
前記第２の変換ユニットは、前記奇数変換の連続して順序付けられた整数行列を通じて前記第２のベクトルを処理することによって、前記第２のベクトルを変換して、奇数インデックス変換係数を形成するように構成されており、ならびに、
前記連続して順序付けられた整数行列の各々は、（ｉ）前記整数変換の前記次数よりも低い次数を有しており、および（ｉｉ）行ごとに最大で２つの非ゼロ要素と、列ごとに最大で２つの非ゼロ要素とを有している
ことを特徴とする装置。
【請求項２１】
前記連続して順序付けられた整数行列は、前記整数変換の前記次数の４分の１である次数を有する奇数部行列に基づいており、ならびに、前記第２の変換ユニットは、（ｉ）前記第２のベクトルの第１のサブバンドと第２のサブバンドとを生成し、および（ｉｉ）前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理するときに、前記奇数部行列を、前記第１のサブバンドと第２のサブバンドとの各々に適用するように構成されていることを特徴とする請求項２０に記載の装置。
【請求項２２】
前記連続して順序付けられた整数行列の各々の次数は８であることを特徴とする請求項２０に記載の装置。
【請求項２３】
前記連続して順序付けられた整数行列の少なくとも１つは、両方の対角線にしたがって対称の大きさを備えていることを特徴とする請求項２０乃至２２のいずれか一項に記載の装置。
【請求項２４】
前記整数変換の前記次数は１６であり、
前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理するときに、前記第２の変換ユニットは、
第１の整数行列を通じて前記第２のベクトルを処理して、中間変換要素の第１のセットを形成し、
第２の整数行列を通じて前記中間変換要素の第１のセットを処理して、中間変換要素の第２のセットを形成し、
第３の整数行列を通じて前記中間変換要素の第２のセットを処理して、中間変換要素の第３のセットを形成し、および
第４の整数行列を通じて前記中間変換要素の第３のセットを処理して、前記奇数インデックス変換係数を形成する
ように構成されており、ならびに、
前記第１の整数行列、第２の整数行列、第３の整数行列、および第４の整数行列の各々は、前記整数変換の前記次数よりも低い次数を有している
ことを特徴とする請求項２０に記載の装置。
【請求項２５】
前記整数変換の前記次数は３２であり、
前記連続して順序付けられた整数行列を通じて前記第２のベクトルを処理するときに、前記第２の変換ユニットは、
第１の整数行列を通じて前記第２のベクトルを処理して、中間変換要素の第１のセットを形成し、
第２の整数行列を通じて前記中間変換要素の第１のセットを処理して、中間変換要素の第２のセットを形成し、
第３の整数行列を通じて前記中間変換要素の第２のセットを処理して、中間変換要素の第３のセットを形成し、
第４の整数行列を通じて前記中間変換要素の第３のセットを処理して、前記中間変換要素の第３のセットを４つのベクトルに分解し、および、
前記４つのベクトルを、第５の整数行列と、第６の整数行列と、第７の整数行列と、第８の整数行列とに適用して、前記奇数インデックス変換係数を形成する
ように構成されており、ならびに、
前記第１の整数行列、第２の整数行列、第３の整数行列、および第４の整数行列の各々は、前記整数変換の前記次数よりも低い次数を有している
ことを特徴とする請求項２０に記載の装置。