【手続補正書】
【提出日】平成24年2月6日(2012.2.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
処理ユニットとメモリとコンピューター実行可能な命令を記憶する記憶媒体とを備えている計算機であって、前記コンピューター実行可能な命令は、実行されると、前記計算機に動画を符号化する方法を実行させ、前記方法は、
複数のスキャン順序の中の１つを選択するステップと、
前記選択されたスキャン順序を示す情報をビットストリームに出力するステップと、
前記選択されたスキャン順序を適用して、ブロックの複数の周波数係数を並べ替えるステップと、
前記並べ替えられた複数の周波数係数のマルチレベルネスティングされた集合の表現を用いて、前記並べ替えられた複数の周波数係数をエントロピー符号化するステップであって、
前記マルチレベルネスティングされた集合の表現の第１のレベルにおける第１の記号を有する要約表現として、前記並べ替えられた複数の周波数係数の中の１又は複数から構成される第１の集合を表すステップと、
前記マルチレベルネスティングされた集合の表現の前記第１のレベルにおける前記第１の記号と第２の記号とをエントロピー符号化するステップと
前記マルチレベルネスティングされた集合の表現の前記第１のレベルよりも下位に与えられたレベルにおいて、前記与えられたレベルにおいて、それぞれが前記並び替えられた複数の周波数係数の中の１又は複数で構成される集合を表す複数の記号を符号化し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を符号化するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の１つを表す、ステップと、
を含むステップと、
前記エントロピー符号化された周波数係数をビットストリームに出力するステップと、
を含む、計算機。
【請求項２】
請求項１記載の計算機において、前記第１の記号は並べ替えられた周波数係数の前記第１の集合の中にゼロでない係数値の存在する又は存在しないことを示す、計算機。
【請求項３】
請求項１記載の計算機において、前記第２の記号は前記第１の集合の外部にある前記並べ替えられた複数の周波数係数の中の１つを表す、計算機。
【請求項４】
請求項３記載の計算機において、前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第１の記号と前記第２の記号とを共に符号化するステップを含む、計算機。
【請求項５】
請求項１記載の計算機において、前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、１又は複数の他の記号と共に前記第１の記号と前記第２の記号とをランレングス符号化するステップを含む、計算機。
【請求項６】
請求項１記載の計算機において、
前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記並べ替えられた複数の周波数係数の中の１又は複数で構成される第２の集合を、前記マルチレベルネスティングされた集合の表現の前記第１のレベルにおける前記第２の記号を有する要約表現として表すステップを更に含み、
前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第１の記号と前記第２の記号とを共に符号化するステップを含む、計算機。
【請求項７】
請求項１記載の計算機において、前記第１の集合は少なくとも１つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記第１のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおいて、前記与えられたレベルの前記複数の記号として、前記第１の集合のそれぞれの係数の係数値をエントロピー符号化するステップを更に含み、前記与えられたレベルにおける前記複数の記号はどれも更に分割されない、計算機。
【請求項８】
請求項１記載の計算機において、前記第１の集合は少なくとも１つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、
前記第１の集合の前記周波数係数の中の１又は複数で構成される第１の部分集合を、前記第１のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおける前記複数の記号の間の第１のサブ記号を有する要約表現として表現するステップを更に含む、計算機。
【請求項９】
請求項８記載の計算機において、前記下位のレベルにおける前記複数の記号を符号化する前記ステップは、前記下位のレベルにおいて、前記第１の部分集合のそれぞれの係数の係数値をエントロピー符号化するステップ含む、計算機。
【請求項１０】
請求項１記載の計算機において、前記選択するステップは、
前記複数のスキャン順序の中で複数の所定のスキャン順序を評価するステップと、
前記複数の所定のスキャン順序のいずれもエントロピー符号化のために適切に並べ替えられた周波数係数を生じない場合には、前記複数のスキャン順序の新しいスキャン順序を作成するステップと、
を含む、計算機。
【請求項１１】
請求項１記載の計算機において、前記選択するステップは、前記複数のスキャン順序のそれぞれの閉ループ適用の結果として生じるエントロピー符号化された係数値の測定に基づく、計算機。
【請求項１２】
請求項１記載の計算機において、前記選択するステップは、前記複数のスキャン順序の中の１又は複数を適用する際の非ゼロ係数値のクラスタリングの開ループ評価の結果に基づく、計算機。
【請求項１３】
請求項１記載の計算機において、前記複数のスキャン順序は事前に決定されている、計算機。
【請求項１４】
請求項１記載の計算機において、前記選択されたスキャン順序を適用して前記複数の周波数係数を並べ替える前記ステップは、前記選択されたスキャン順序に従って前記複数の周波数係数の２次元ブロックを横断するステップと、前記複数の周波数係数を１次元ストリングに並び替えるステップと、を含む、計算機。
【請求項１５】
請求項１記載の計算機であって、入力装置と出力装置と無線通信接続とを更に備えている、計算機。
【請求項１６】
ビデオエンコーダーを実現する計算機において動画を符号化する方法であって、
複数のスキャン順序の中の１つを選択するステップと、
前記選択されたスキャン順序を示す情報をビットストリームに出力するステップと、
前記選択されたスキャン順序を適用して、ブロックの複数の周波数係数を並べ替えるステップと、
前記ビデオエンコーダーを実現する計算機により、前記並べ替えられた複数の周波数係数のマルチレベルネスティングされた集合の表現を用い、前記並べ替えられた複数の周波数係数をエントロピー符号化するステップであって、
前記マルチレベルネスティングされた集合の表現の第１のレベルにおける第１の記号を有する要約表現として、前記並べ替えられた複数の周波数係数の中の１又は複数で構成される第１の集合を表すステップと、
前記マルチレベルネスティングされた集合の表現の前記第１のレベルにおける前記第１の記号と第２の記号とをエントロピー符号化するステップと
前記マルチレベルネスティングされた集合の表現の前記第１のレベルよりも下位に与えられたレベルにおいて、前記与えられたレベルにおいて、それぞれが前記並び替えられた複数の周波数係数の中の１又は複数で構成される集合を表す複数の記号を符号化し、前記与えられたレベルにおける前記複数の記号のそれぞれに対して、前記記号に対する集合を複数の部分集合に分割すべきかどうかを判断し、分割すべき場合には、前記マルチレベルネスティングされた集合の表現の更に下位のレベルにおける複数のサブ記号を符号化するステップであって、前記更に下位のレベルにおける前記複数のサブ記号はそれぞれが前記複数の部分集合の中の１つを表す、ステップと、
を含むステップと、
前記エントロピー符号化された周波数係数をビットストリームに出力するステップと、
を含む、方法。
【請求項１７】
請求項１６記載の方法において、前記第１の記号は並べ替えられた周波数係数の前記第１の集合の中に非ゼロの係数値が存在する又は存在しないことを示す、方法。
【請求項１８】
請求項１６記載の方法において、前記第２の記号は前記第１の集合の外部にある前記並べ替えられた複数の周波数係数の中の１つを表す、方法。
【請求項１９】
請求項１８記載の方法において、前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第１の記号と前記第２の記号とを共に符号化するステップを含む、方法。
【請求項２０】
請求項１６記載の方法において、前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、１又は複数の他の記号と共に前記第１の記号と前記第２の記号とをランレングス符号化するステップを含む、方法。
【請求項２１】
請求項１６記載の方法において、
前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記並べ替えられた複数の周波数係数の中の１又は複数で構成される第２の集合を、前記マルチレベルネスティングされた集合の表現の前記第１のレベルにおける前記第２の記号を有する要約表現として表すステップを更に含み、
前記第１の記号と前記第２の記号とをエントロピー符号化する前記ステップは、ハフマン符号化を用いて前記第１の記号と前記第２の記号とを共に符号化するステップを含む、方法。
【請求項２２】
請求項１６記載の方法において、前記第１の集合は少なくとも１つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、前記第１のレベルよりも下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおいて、前記与えられたレベルの前記複数の記号として、前記第１の集合のそれぞれの係数の係数値をエントロピー符号化するステップを更に含み、前記与えられたレベルにおける前記複数の記号はどれも更に分割されない、方法。
【請求項２３】
請求項１６記載の方法において、前記第１の集合は少なくとも１つの非ゼロ係数値を含み、前記並び替えられた複数の周波数係数をエントロピー符号化する前記ステップは、
前記第１の集合の前記周波数係数の中の１又は複数で構成される第１の部分集合を、前記第１のレベルより下位にある前記マルチレベルネスティングされた集合の表現の前記与えられたレベルにおける前記複数の記号の間の第１のサブ記号を有する要約表現として表現するステップを更に含む、方法。
【請求項２４】
請求項２３記載の方法において、前記下位のレベルにおける前記複数の記号を符号化する前記ステップは、前記下位のレベルにおいて、前記第１の部分集合のそれぞれの係数の係数値をエントロピー符号化するステップ含む、方法。
【請求項２５】
請求項１６記載の方法において、前記選択するステップは、
前記複数のスキャン順序の中で複数の所定のスキャン順序を評価するステップと、
前記複数の所定のスキャン順序のいずれもエントロピー符号化のために適切に並べ替えられた周波数係数を生じない場合には、前記複数のスキャン順序の新しいスキャン順序を作成するステップと、
を含む、方法。
【請求項２６】
請求項１６記載の方法において、前記選択するステップは、前記複数のスキャン順序のそれぞれの閉ループ適用の結果として生じるエントロピー符号化された係数値の測定に基づく、方法。
【請求項２７】
請求項１６記載の方法において、前記選択するステップは、前記複数のスキャン順序の中の１又は複数を適用する際の非ゼロ係数値のクラスタリングの開ループ評価の結果に基づく、方法。
【請求項２８】
請求項１６記載の方法において、前記複数のスキャン順序は事前に決定されている、方法。
【請求項２９】
請求項１６記載の方法において、前記選択されたスキャン順序を適用して前記複数の周波数係数を並べ替える前記ステップは、前記選択されたスキャン順序に従って前記複数の周波数係数の２次元ブロックを横断するステップと、前記複数の周波数係数を１次元ストリングに並び替えるステップと、を含む、方法。