【手続補正書】
【提出日】平成20年1月17日(2008.1.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  各フレームが、低品質の基本層から順により高品質になる拡張層までの範囲を有する複数の層を有する複数階層フレームとしてビデオデータが表現される階層符号化技法による前記ビデオデータを符号化するための方法であって、
基本層を表す第１のビットストリームを符号化すること、
１つ以上の低品質の拡張層を表す第２のビットストリームを符号化することであって、前記符号化することは、
前記基本層を基準として使用して元のイメージを動き補償して低品質の予測イメージを形成すること、
前記低品質の予測イメージを変換して低品質の予測係数を形成すること、
前記低品質の予測係数を量子化して量子化された係数を形成すること、
前記量子化された係数を復号（ｄｅｑｕａｎｔｉｚｅ）して復号された係数を形成すること、
前記低品質の予測係数と前記復号された係数の差として低品質の剰余を導出すること、
前記低品質の剰余をビットプレーン符号化して符号化した低品質剰余を形成すること、および、
可変長符号化を使用して前記符号化された低品質の剰余を圧縮すること
を含む符号化すること、および、
前記基本層および前記低品質の拡張層から予測された値に部分的に基づいて１つ以上の高品質の拡張層を表す第３のビットストリームを符号化すること    
を含むことを特徴とする方法。
【請求項２】  基本層を表す第１のビットストリームを前記符号化することは、
前記基本層を基準として使用して元のイメージを動き補償して低品質の予測イメージを形成すること、
前記低品質の予測イメージを変換して低品質の予測係数を形成すること、
前記低品質の予測係数を量子化して量子化された係数を形成すること、および、
可変長符号化を使用して前記量子化された係数を圧縮すること
を含むことを特徴とする請求項１に記載の方法。
【請求項３】  １つ以上の高品質の拡張層を表す第３のビットストリームを前記符号化することは、
拡張層を基準として使用して元のイメージを動き補償して高品質の予測イメージを形成すること、
前記高品質の予測イメージを変換して第１のセットの高品質の係数を形成すること、
前記符号化された低品質の剰余から第２のセットの高品質の係数を予測すること、
前記第１のセットの高品質の係数と前記第２のセットの高品質の係数の差として高品質の剰余を導出すること、
前記高品質の剰余をビットプレーン符号化すること、および、
可変長符号化を使用して前記符号化した高品質剰余を圧縮すること
を含むことを特徴とする請求項１に記載の方法。
【請求項４】  前記基本層を表す前記第１のビットストリームを復号化すること、
１つ以上の低品質の拡張層を表す前記第２のビットストリームを復号化すること、および、
前記基本層および前記低品質の拡張層から予測された値に部分的に基づいて１つ以上の前記高品質の拡張層を表す前記第３のビットストリームを復号化すること
をさらに含むことを特徴とする請求項１に記載の方法。
【請求項５】  プロセッサ上で実行されたとき、コンピュータが請求項１に記載のステップを行うように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項６】  各フレームが、低品質の基本層から順により高品質になる拡張層までの範囲を有する複数の層を有する複数階層フレームとしてビデオデータが表現される階層符号化技法による前記ビデオデータを符号化するための方法であって、
基本層を表す第１のビットストリームを符号化すること、
１つ以上の低品質の拡張層を表す第２のビットストリームを符号化すること、および、
前記基本層および前記低品質の拡張層から予測された値に部分的に基づいて１つ以上の高品質の拡張層を表す第３のビットストリームを符号化すること
を含むことを特徴とする方法であって、
１つ以上の低品質の拡張層を表す第２のビットストリームを前記符号化すること、および１つ以上の高品質の拡張層を表す第３のビットストリームを前記符号化することは、
前記基本層を基準として使用して元のイメージを動き補償して低品質の予測イメージを形成し、また拡張層を基準として使用して前記元のイメージを動き補償して高品質の予測イメージを形成すること、
前記低品質の予測イメージを変換して低品質の予測係数を形成し、また前記高品質の予測イメージを変換して高品質の予測係数を形成すること、
前記低品質の予測係数を量子化して量子化された係数を形成すること、
前記量子化された係数を復号して復号された係数を形成すること、
前記高品質の予測係数と前記復号した係数の差として低品質の剰余を導出すること、
前記低品質の剰余をビットプレーン符号化して符号化された低品質の剰余を形成すること、
前記高品質の予測係数と前記符号化された低品質の剰余の差として高品質の剰余を導出すること、
前記高品質の剰余をビットプレーン符号化して符号化された高品質の剰余を形成すること、および、
可変長符号化を使用して前記符号化された低品質の剰余および前記符号化された高品質の剰余を圧縮すること
を含むことを特徴とする方法。
【請求項７】  高品質の剰余を前記符号化することは、
前記前のフレームの高品質の拡張層から前記現行のフレームの１つ以上の高品質の拡張層を予測すること、
前記高品質の拡張層を変換して第１のセットの高品質の係数を形成すること、
前記低品質の剰余から第２のセットの高品質の係数を予測すること、および、
前記第１のセットの高品質の係数および前記第２のセットの高品質の係数から前記高品質の剰余を形成すること
を含むことを特徴とする請求項６に記載の方法。
【請求項８】  高品質の剰余を前記符号化することは、
前記前のフレームの高品質の拡張層から前記現行のフレームの高品質の拡張層を予測すること、
前記高品質の拡張層を変換して高品質の係数を形成すること、および、
前記高品質の係数および前記低品質の剰余から前記高品質の剰余を形成すること
を含むことを特徴とする請求項６に記載の方法。
【請求項９】  プロセッサ上で実行されたとき、コンピュータが請求項６に記載のステップを行うように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項１０】  各フレームが、低品質の基本層から順により高品質になる拡張層までの範囲を有する複数の層を有する複数階層フレームとしてビデオデータが表現される階層符号化技法による前記ビデオデータを符号化するための方法であって、
前のフレームの中の様々な品質の複数の層を使用して現行のフレームの中の層を予測すること、
前記現行のフレームの中の低品質の層および前記前のフレームの中の低品質の層から低品質の予測剰余を導出すること、
前記低品質の予測剰余を符号化すること、および、
前記符号化された低品質の剰余から、前記現行のフレームの中の高品質の層と前記前のフレームの中の高品質の層の間の差を表す高品質の予測剰余を予測すること
を含むことを特徴とする方法。
【請求項１１】  層を前記予測することは、前記前のフレームの中のより低品質の層から前記現行のフレームの中のより高品質の層を予測することを含むことを特徴とする請求項１０に記載の方法。
【請求項１２】  前記符号化することは、前記低品質の予測剰余を量子化して量子化された剰余を生成し、可変長符号化を使用して前記量子化された剰余を圧縮することを含むことを特徴とする請求項１０に記載の方法。
【請求項１３】  前記符号化することは、前記低品質の予測剰余をビットプレーン符号化することを含むことを特徴とする請求項１０に記載の方法。
【請求項１４】  高品質の予測剰余を前記予測することは、前記符号化された低品質の剰余および２つの予測イメージに基づいて予測値を計算することを含むことを特徴とする請求項１０に記載の方法。
【請求項１５】  高品質の予測値を前記予測することは、２つの予測イメージ、および前記２つの予測イメージのどちらかの推定に基づいて予測値を計算することを含むことを特徴とする請求項１０に記載の方法。
【請求項１６】  プロセッサ上で実行されたとき、コンピュータが請求項１０に記載のステップを行うように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項１７】  各フレームが、低品質の基本層から順により高品質になる拡張層までの範囲を有する複数の層を有する複数階層フレームとしてビデオデータが表現される階層符号化技法による前記ビデオデータを符号化するための方法であって、
元のイメージを表す第１のフレームの中の基本層および複数の拡張層を形成すること、
前記第１のフレームの中の前記基本層および少なくとも１つの拡張層から、予測イメージを表す第２のフレームの中の基本層および複数の拡張層を予測すること、
前記元のイメージの前記基本層および低品質の拡張層を前記予測することからもたらされる低品質の剰余を導出すること、
前記低品質の剰余を符号化すること、および、
前記符号化された低品質の剰余から、前記元のイメージから高品質の拡張層を予測することからの結果を表す高品質の剰余を予測すること
を含むことを特徴とする方法であって、
前記複数の拡張層は、少なくとも第１の層、第２の層、および第３の層を含み、前記複数の拡張層を前記形成することは、先行するフレームの前記基本層および前記第２の層から偶数フレームを予測し、また先行するフレームの前記基本層および前記第３の層から奇数フレームを予測することを含むことを特徴とする方法。
【請求項１８】  前記高品質の剰余を符号化することをさらに含むことを特徴とする請求項１７に記載の方法。
【請求項１９】  前記符号化された低品質の剰余および前記高品質の剰余を伝送することをさらに含むことを特徴とする請求項１８に記載の方法。
【請求項２０】  プロセッサ上で実行されたとき、コンピュータが請求項１７に記載のステップを行うように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項２１】  各フレームが、低品質の基本層から順により高品質になる拡張層までの範囲を有する複数の層を有する複数階層フレームとしてビデオデータが表現される階層符号化技法による前記ビデオデータを符号化するための方法であって、
元のイメージを表す第１のフレームの中の基本層および複数の拡張層を形成すること、
前記第１のフレームの中の前記基本層および少なくとも１つの拡張層から、予測イメージを表す第２のフレームの中の基本層および複数の拡張層を予測すること、
前記元のイメージの前記基本層および低品質の拡張層を前記予測することからもたらされる低品質の剰余を導出すること、
前記低品質の剰余を符号化すること、および、
前記符号化された低品質の剰余から、前記元のイメージから高品質の拡張層を予測することからの結果を表す高品質の剰余を予測することであって、
前記複数の拡張層を前記形成することは、
Ｌ  ｍｏｄ  Ｎ＝ｉ  ｍｏｄ  Ｍ
ただし、Ｌは特定の拡張層を指定する変数であり、ｉは特定のフレームを指定する変数であり、Ｎは共通の基準層からいくつの層が予測されるかという層グループ深度を表す変数であり、また、Ｍは予測の目的でいくつのフレームがグループ化されるかというフレームグループ深度を表す変数である関係式が真である場合、基準フレームの低品質の基準層から現行のフレームの中の各拡張層を予測することを含む予測すること
を含むことを特徴とする方法。
【請求項２２】  プロセッサ上で実行されたとき、コンピュータが、
（Ａ）基本層を基準として使用して元のイメージを動き補償して低品質の予測イメージを形成し、
前記低品質の予測イメージを変換して低品質の予測係数を形成し、
前記低品質の予測係数を量子化して量子化された係数を形成することによって基本層を表す第１のビットストリームを符号化し、
（Ｂ）前記量子化された係数を復号して復号された係数を形成し、
前記低品質の予測係数と前記復号された係数の差として低品質の剰余を導出し、
前記低品質の剰余をビットプレーン符号化して符号化された低品質の剰余を形成することによって低品質の拡張層を表す第２のビットストリームを符号化し、
（Ｃ）拡張層を基準として使用して元のイメージを動き補償して高品質の予測イメージを形成し、
前記高品質の予測イメージを変換して第１のセットの高品質の係数を形成し、
前記符号化された低品質の剰余から第２のセットの高品質の係数を予測し、
前記第１のセットの高品質の係数と前記第２のセットの高品質の係数の差として高品質の剰余を導出し、
前記高品質の剰余をビットプレーン符号化することによって高品質の拡張層を表す第３のビットストリームを符号化するように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項２３】  プロセッサ上で実行されたとき、コンピュータが、可変長符号化を使用して前記量子化された係数、前記符号化された低品質の剰余、および前記符号化された高品質の剰余を圧縮するように導くコンピュータ実行可能命令をさらに含むことを特徴とする請求項２２に記載のコンピュータ可読媒体。
【請求項２４】  プロセッサ上で実行されたとき、コンピュータが、
（Ａ）基本層を基準として使用して元のイメージを動き補償して低品質の予測イメージを形成し、
前記低品質の予測イメージを変換して低品質の予測係数を形成し、
前記低品質の予測係数を量子化して量子化された係数を形成することによって基本層を表す第１のビットストリームを符号化し、
（Ｂ）前記量子化された係数を復号して復号された係数を形成し、
拡張層を基準として使用して前記元のイメージを動き補償して高品質の予測イメージを形成し、
前記高品質の予測イメージを変換して高品質の予測係数を形成し、
前記高品質の予測係数および前記復号された係数から低品質の剰余を導出し、
前記低品質の剰余をビットプレーン符号化して符号化された低品質の剰余を形成し、
前記高品質の予測係数および前記符号化された低品質の剰余から高品質の剰余を導出し、
前記高品質の剰余をビットプレーン符号化して符号化された高品質の剰余を形成することによって低品質の拡張層を表す第２のビットストリームおよび高品質の拡張層を表す第３のビットストリームを符号化するように導くコンピュータ実行可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項２５】  プロセッサ上で実行されたとき、コンピュータが、可変長符号化を使用して前記量子化された係数、前記符号化された低品質の剰余、および前記符号化された高品質の剰余を圧縮するように導くコンピュータ実行可能命令をさらに含むことを特徴とする請求項２４に記載のコンピュータ可読媒体。
【請求項２６】  前のフレームの中の様々な品質の複数の層を使用して現行のフレームの中の層を予測するための手段と、
前記現行のフレームの中の低品質の層および前記前のフレームの中の低品質の層から低品質の予測剰余を導出するための手段と、
前記低品質の予測剰余を符号化するための手段と、
前記符号化された低品質の剰余から、前記現行のフレームの中の高品質の層と前記前のフレームの中の高品質の層の間の差を表す高品質の予測剰余を予測するための手段とを含むことを特徴とするビデオ符号化システム。
【請求項２７】  請求項２６に記載のビデオ符号化システムを含むことを特徴とするオペレーティングシステム。
【請求項２８】  元のイメージを表す第１のフレームの中の基本層および複数の拡張層を形成するための手段と、
前記第１のフレームの中の前記基本層および少なくとも１つの拡張層から、予測イメージを表す第２のフレームの中の基本層および複数の拡張層を予測するための手段と、
前記元のイメージから前記基本層および低品質の拡張層を前記予測することからもたらされる低品質の剰余を導出するための手段と、
前記低品質の剰余を符号化するための手段と、
前記符号化された低品質の剰余から、前記元のイメージから高品質の拡張層を予測することからの結果を表す高品質の剰余を予測するための手段とを含むことを特徴とするビデオ符号化システム。
【請求項２９】  請求項２８に記載のビデオ符号化システムを含むことを特徴とするオペレーティングシステム。