【手続補正書】
【提出日】平成23年9月6日(2011.9.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
現在のフレームを受け取るステップと、
該現在のフレームに対するビットレートの目標とビット数とを設定するステップと、
前記ピクチャーの複数の複雑さを決定するステップであって、該複雑さを決定するステップは、
各複雑さのコーディングパラメータを並列的に決定するステップ、および、
各複雑さに対して該コーディングパラメータを決定した後、それぞれの前記複雑さを用いて、それぞれのピクチャーをコード化するステップとを含む、複雑さを決定するステップと、
該コード化されたそれぞれのピクチャーから最終的なコード化されたピクチャーを選択するステップと、
該最終的なコード化されたピクチャーの選択を用いて複数の前記複雑さを更新するステップと、
を含む、ピクチャーをエンコードする方法。
【請求項２】
前記複数の複雑さは、Ｎ個の複雑さを含み、該Ｎ個の複雑さのそれぞれについてコーディングパラメータのセットが決定される、請求項１に記載の方法。
【請求項３】
前記それぞれの複雑さにピクチャー先読み情報を用いることにより画質のレベルを上げるステップをさらに含む、請求項１に記載の方法。
【請求項４】
データ処理装置にビデオデータをコード化する工程を行わせることが可能なプログラムを記憶したコンピュータ読取可能な記憶媒体であって、該工程は、
現在のフレームを受け取るステップと、
該現在のフレームに対するビットレートの目標とビット数とを設定するステップと、
前記ピクチャーの複数の複雑さを決定するステップであって、該複雑さを決定するステップは、
各複雑さのコーディングパラメータを並列的に決定するステップと、
各複雑さに対して該コーディングパラメータを決定した後、最終的なコーディングパラメータを選択するステップとを含む、複雑さを決定するステップと、
前記最終的なコーディングパラメータを用いて前記ピクチャーをコード化するステップと、
該コード化されたピクチャーを用いて複数の前記複雑さを更新するステップと、
を含む、コンピュータ読取可能な記憶媒体。
【請求項５】
前記複数の複雑さは、Ｎ個の複雑さを含み、該Ｎ個の複雑さのそれぞれについてコーディングパラメータのセットが決定される、請求項４に記載のコンピュータ読取可能な記憶媒体。
【請求項６】
前記工程が、前記それぞれの複雑さにピクチャー先読み情報を用いることにより画質のレベルを上げるステップをさらに含む、請求項４に記載のコンピュータ読取可能な記憶媒体。
【請求項７】
ビデオのピクチャーを符号化する方法であって、
プレアナライザにより、過去のピクチャーまたは将来のピクチャーの複雑さの解析に基づいて現在のピクチャーの複雑さを推定するステップと；
プレアナライザにより、現在のピクチャーの、前記過去のピクチャーまたは前記将来のピクチャーとの相関のレベルを決定するステップと、
前記相関のレベルの決定に基づいて、前記過去のピクチャーまたは前記将来のピクチャーの品質のレベルより高い品質レベルで前記現在のピクチャーを符号化する段階とを含む、
方法。
【請求項８】
動き補償された予測を有する符号化器により、前記過去のピクチャーまたは将来のピクチャーを、前記現在のピクチャーの前記品質レベルで符号化するステップをさらに含み、前記相関のレベルが時間的相関のレベルを含む、請求項７記載の方法。
【請求項９】
前記プレアナライザにより、現在のピクチャーの、前記過去のピクチャーまたは前記将来のピクチャーとの時間的相関を示す指標を決定するステップをさらに含む、請求項７記載の方法。
【請求項１０】
前記プレアナライザが、動き補償された絶対値差分和（ＳＡＤ）指標、平均２乗誤差（ＭＳＥ）指標、歪み指標、誤差の平方和（ＳＳＥ）指標、平均差分絶対値（ＭＡＤ）指標またはビデオ品質指数（ＶＱＩ）指標を決定するよう構成されている、請求項９記載の方法。
【請求項１１】
請求項９記載の方法であって、
前記符号化の間に考慮されたピクチャーのいずれとも異なるピクチャーを使う動き推定および補償を実行することによって前記指標を予測するステップをさらに含む、
および／または
前記符号化が：
前記符号化のために使われる基準ピクチャーを変えること；
ソースの統計に合わせて調整するために時間的予測の距離を変えること；および
動き補償された予測基準を変えることを含む、
方法。
【請求項１２】
請求項７記載の方法であって、前記プレアナライザの予測の形式、フレームの数およびフレームの位置は、前記符号化を実行するエンコーダのものとは異なる、方法。
【請求項１３】
前記プレアナライザから生成された推定値を使って前記エンコーダにおいてレート配分およびレート制御を決定するステップをさらに含み、
前記プレアナライザの予測の形式、フレームの数およびフレームの位置が、フレームのシーケンスについて固定されている、
請求項１２記載の方法。
【請求項１４】
前記プレアナライザの予測の形式、フレームの数およびフレームの位置が、フレームのシーケンスについて固定されており、前記エンコーダの予測の形式、フレームの数およびフレームの位置が、前記シーケンスの諸フレームの前記符号化のために調整可能であり、
さらに任意的な機能として、前記プレアナライザからの相関付けられた指標を、過去の符号化の統計または線形回帰を使って適応的に更新される、符号化の際に使われる推定値に変換するステップを含む、
請求項１２記載の方法。
【請求項１５】
請求項７記載の方法であって、
前記相関のレベルの決定がさらに、単方向予測または双方向予測から導出された歪み指標を利用することを含む、
および／または
当該方法が、
前記現在のピクチャーの複雑さの推定値に関連する複数の指標から、複数の候補となる符号化パラメータ・セットを導出すること；
複数の複雑さ指標を利用する複数のレート制御モデルに基づいて前記指標の一つまたは複数を最小化または最大化すること；および
前記一つまたは複数の指標の前記最小化および最大化に基づいて、前記符号化のための前記候補となる符号化パラメータ・セットのうちの少なくとも一つを選択することをさらに含む、
方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
レート制御アルゴリズムは、種々のコーディングツールを介して性能を達成することができる。現在のピクチャーのブロックは、あらかじめデコードされたピクチャーからモーション補償ブロックとして予測することができる（インター予測）。他のコーディング構成において、現在のピクチャーにおけるピクセルは、同じピクチャーからの情報を用いて予測することができる（イントラ予測）。これらの技術は、コーディングモードと称することができる。現在のピクチャーと予測（中間（インター）又は内部（イントラ））との間の誤差は、種々の異なる歪み指標を用いて測定することができる。一般に、（イントラ又はインター）予測誤差の平均２乗誤差（ＭＳＥ）、又は等価的に、誤差の平方和（ＳＳＥ）、平均差分絶対値（ＭＡＤ）、又は等価的に、絶対値差分和（ＳＡＤ）を用いることもできる。高いＳＡＤ誤差は、高いエントロピーをもつ予測誤差残差の結果であり、圧縮するためのコストが高くなる可能性があるので、ＳＡＤ誤差は、ブロックをエンコーディングする上での難しさの指標となる。このため、予測誤差を知ることにより、量子化パラメータの値をうまく選択する上での助けとなり、あるいは、一般に、ビットレートを制御する技術を適合させるのに役立つ。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
プレアナライザにより決定された歪み指標（例えば、ＳＡＤ）がコーディング〔符号化〕処理で用いられるものと同じ基準ピクチャーを用いなかったモーション〔動き〕推定および補償処理に対応するものであったことが生じるかもしれない。コーディング期間中に、コーディングに用いる基準ピクチャー及び時間的予測距離は、ソースの統計に合わせてよりよく調整するために変化することができる。例えば、非常に激しい動きで特徴付けられるシーンでは、時間的予測距離は短くすることができる一方、緩やかな動きでは、時間的予測距離は長くできる。実際のコーディング処理に使うピクチャー／基準に対応する測定基準〔メトリック〕を予測するために、あらかじめ計算された複雑さ測定基準〔メトリック〕を、例えばＳＡＤを、変更することがありえる。この変更は、時間的複雑さ
の推定を改善することができるので、計算の複雑さが少し増大させるが、圧縮性能も改善することができる。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００８２
【補正方法】変更
【補正の内容】
【００８２】
実際のコーディング状況に近似する例において、プレアナライザは、各ピクチャーに対
して４つの異なったモーション補償した歪み指標（例えば、ＳＡＤ）を生成することができる。各測定基準は、単一基準ピクチャーｉ−１、ｉ−２、ｉ＋１、及びｉ＋２からの単方向予測したモーション補償予測に対応する。ビデオシーケンスをコード化するために用いる予測構造は変わることができる。ＳＡＤ統計は、以下のような特別なコーディング構造に適している。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００８３
【補正方法】変更
【補正の内容】
【００８３】
（ａ）ＩＰＰＰＰＰコーディング構造。時間的予測距離は、１ピクチャーとすることが
できる。統計ＳＡＤi（ｎ）、ここでｎはｉ−１、ｉ−２、ｉ＋１、及びｉ＋２のうちの
１つ、が与えられると、時間的複雑さｃi,temporalは、ＳＡＤi（ｉ−１）に等しくなるよう設定される。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００８５
【補正方法】変更
【補正の内容】
【００８５】
（ｃ）ＩＢＢＰＢＢＰコーディング構造。時間的予測距離は、３に等しくすることがで
きる。この具体的な例では、しかしながら、プレアナライザから得られる歪み指標は、以
前のピクチャー（ｉ−１）及びその前のピクチャー（ｉ−２）の基準のみを参照するよう
制約されることができる。従って、時間的複雑さ（例えば、ＳＡＤ）の推定は、時間的に値を外挿することにより実行できる。この構造では、例えば、以下の複雑さ推定量が採用できる。