【手続補正書】
【提出日】平成17年10月26日(2005.10.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオシーケンスを構成する複数のフレームを入力されて制限された時間的レベル順でフレームの時間的重複を除去する（ａ）段階と、
前記時間的重複が除去されたフレームから変換係数を得てそれを量子化してビットストリームを生成する（ｂ）段階と、を含むビデオコーディング方法。
【請求項２】
前記（ａ）段階で、入力されるフレームはウェーブレット変換を経て空間的重複が除去されたフレームであることを特徴とする請求項１に記載のビデオコーディング方法。
【請求項３】
前記（ｂ）段階で、変換係数は前記時間的重複が除去されたフレームを空間的変換して得ることを特徴とする請求項１に記載のビデオコーディング方法。
【請求項４】
前記空間的変換はウェーブレット変換であることを特徴とする請求項３に記載のビデオコーディング方法。
【請求項５】
前記フレームの時間的レベルは二分的階層構造を持つことを特徴とする請求項１に記載のビデオコーディング方法。
【請求項６】
前記制限された時間的レベル順は時間的レベルの高いフレームから時間的レベルの低いフレーム順であり、同じ時間的レベル順の場合にはフレームインデックスの小さなフレームからフレームインデックスの大きいフレーム順であることを特徴とする請求項１に記載のビデオコーディング方法。
【請求項７】
前記制限された時間的レベル順はＧＯＰサイズを周期として反復されることを特徴とする請求項６に記載のビデオコーディング方法。
【請求項８】
ＧＯＰを構成するフレームのうち最も高い時間的レベルを持つフレームはＧＯＰの最小フレームインデックスを持つフレームであることを特徴とする請求項７に記載のビデオコーディング方法。
【請求項９】
前記時間的重複を除去する段階はＧＯＰ単位で行われるが、ＧＯＰの最も高い時間的レベルを持つ最初のフレームをＩフレームと設定し、前記制限された時間的レベル順で各フレームに対する時間的重複を除去するが、各フレームの時間的重複を除去するために参照する参照フレームは、各フレーム自身より高いか、または各フレーム自身と同じ時間的レベルを持つフレームのうち各フレーム自身よりフレームインデックスの小さな一つまたはそれ以上のフレームであることを特徴とする請求項８に記載のビデオコーディング方法。
【請求項１０】
各フレームの時間的重複を除去するために参照する参照フレームは、各フレーム自身より時間的レベルの高い一つまたはそれ以上のフレームのうちフレームインデックス差の最も小さい一つまたは二つのフレームであることを特徴とする請求項９に記載のビデオコーディング方法。
【請求項１１】
前記時間的重複を除去する段階で、各フレームが参照する参照フレームには各フレーム自身である現在フィルタリング中のフレームをさらに含むことを特徴とする請求項９に記載のビデオコーディング方法。
【請求項１２】
前記時間的重複を除去する段階で、前記フィルタリング中のフレームで自身を参照する部分の比率が一定値を超える場合に、前記フィルタリング中のフレームをＩフレームにコーディングすることを特徴とする請求項１１に記載のビデオコーディング方法。
【請求項１３】
前記時間的重複を除去する段階で、各フレームが参照する参照フレームには、次のＧＯＰに属する各フレーム自身より時間的レベルの高い一つまたはそれ以上のフレームをさらに含むことを特徴とする請求項９に記載のビデオコーディング方法。
【請求項１４】
前記制限された時間的レベル順はコーディングモードによって決定されることを特徴とする請求項１に記載のビデオコーディング方法。
【請求項１５】
前記コーディングモードによって決定された制限された時間的レベル順は、同一コーディングモードではＧＯＰサイズを周期として反復される順序であることを特徴とする請求項１４に記載のビデオコーディング方法。
【請求項１６】
ＧＯＰを構成するフレームのうち最も高い時間的レベルを持つフレームはＧＯＰの最小フレームインデックスを持つフレームであることを特徴とする請求項１５に記載のビデオコーディング方法。
【請求項１７】
前記（ｂ）段階で、前記コーディングモードに関する情報を前記ビットストリームにさらに含めることを特徴とする請求項１５に記載のビデオコーディング方法。
【請求項１８】
前記（ｂ）段階で、空間的重複除去及び時間的重複除去の順序に関する情報である重複除去順序を前記ビットストリームにさらに含めることを特徴とする請求項１５に記載のビデオコーディング方法。
【請求項１９】
前記コーディングモードは遅延時間制御パラメータＤにより決定されるが、この場合に前記制限された時間的レベル順は、時間的フィルタリングされていない最低レベルのフレームのインデックスよりＤ超過しないインデックスを持つフレームのうち時間的レベルの高いフレームから時間的レベルの低いフレーム順であり、また同じ時間的レベル順の場合には、時間的に先立つフレームから遅いフレーム順であることを特徴とする請求項１５に記載のビデオコーディング方法。
【請求項２０】
前記時間的重複を除去する段階はＧＯＰ単位で行われるが、ＧＯＰ内の最高時間的レベルを持つフレームをＩフレームにコーディングし、前記制限された時間的レベル順で各フレームに対する時間的重複を除去するが、各フレームの時間的重複を除去するために参照する参照フレームは、各フレーム自身より高いか、または各フレーム自身と同じ時間的レベルを持つフレームのうち各フレーム自身よりフレームインデックスの小さな一つまたはそれ以上のフレームであることを特徴とする請求項１９に記載のビデオコーディング方法。
【請求項２１】
各フレームの時間的重複を除去するために参照する参照フレームは、各フレーム自身より時間的レベルの高い一つまたはそれ以上のフレームのうちフレームインデックス差の最も小さい一つまたは二つのフレームであることを特徴とする請求項２０に記載のビデオコーディング方法。
【請求項２２】
前記ＧＯＰ内の最高時間的レベルを持つフレームは最小フレームインデックスを持つフレームであることを特徴とする請求項２０に記載のビデオコーディング方法。
【請求項２３】
前記時間的重複を除去する段階で、各フレームが参照する一つまたはそれ以上の参照フレームには各フレーム自身であるフィルタリング中のフレームを含むことを特徴とする請求項２０に記載のビデオコーディング方法。
【請求項２４】
前記時間的重複を除去する段階で、前記フィルタリング中のフレームで自身を参照する部分の比率が一定値を超える場合に、前記フィルタリング中のフレームをＩフレームにコーディングすることを特徴とする請求項２３に記載のビデオコーディング方法。
【請求項２５】
前記時間的重複を除去する段階で、各フレームが参照する参照フレームには次のＧＯＰに属する各フレーム自身より時間的レベルが高くて時間的距離がＤ以内にある一つまたはそれ以上のフレームをさらに含むことを特徴とする請求項２０に記載のビデオコーディング方法。
【請求項２６】
複数のフレームを入力されて制限された時間的レベル順でフレームの時間的重複を除去する時間的変換部と、
前記フレームに対する空間的重複を除去する空間的変換部と、
前記時間的及び空間的重複を除去する過程で得られる変換係数を量子化する量子化部と、
前記量子化された変換係数を利用してビットストリームを生成するビットストリーム生成部と、を含むビデオエンコーダ。
【請求項２７】
前記時間的変換部は、前記空間的変換部に先立って時間的重複を除去したフレームを前記空間的変換部に伝達し、前記空間的変換部は、時間的重複が除去されたフレームから空間的重複を除去して変換係数を得ることを特徴とする請求項２６に記載のビデオエンコーダ。
【請求項２８】
前記空間的変換部は、ウェーブレット変換を通じて空間的重複を除去することを特徴とする請求項２７に記載のビデオエンコーダ。
【請求項２９】
前記空間的変換部は、前記時間的変換部に先立ってウェーブレット変換を通じて空間的重複を除去したフレームを前記時間的変換部に伝達し、前記時間的変換部は空間的重複が除去されたフレームから時間的重複を除去して変換係数を得ることを特徴とする請求項２６に記載のビデオエンコーダ。
【請求項３０】
前記時間的変換部は、入力された複数のフレームから動きベクトルを求める動き推定部と、前記動きベクトルを利用して前記入力された複数のフレームに対して所定の制限された時間的レベル順で時間的フィルタリングをする時間的フィルタリング部と、前記制限された時間的レベル順を決定するモード選択部と、を含むことを特徴とする請求項２６に記載のビデオエンコーダ。
【請求項３１】
前記モード選択部は、前記制限された時間的レベル順をＧＯＰサイズの周期関数で決定することを特徴とする請求項３０に記載のビデオエンコーダ。
【請求項３２】
前記モード選択部は、前記制限された時間的レベル順を時間的レベルの高いフレームから時間的レベルの低いフレーム順で決定し、同じ時間的レベル順の場合にはフレームインデックスの小さなフレームからフレームインデックスの大きいフレーム順に決定することを特徴とする請求項３０に記載のビデオエンコーダ。
【請求項３３】
前記モード選択部が決定する前記制限された時間的レベル順は、ＧＯＰサイズを周期として反復されることを特徴とする請求項３２に記載のビデオエンコーダ。
【請求項３４】
前記モード選択部は、前記制限された時間的レベル順を遅延時間制御パラメータＤを参照して決定するが、この場合、前記決定される制限された時間的レベル順は、時間的重複が除去されていない最低レベルのフレームのインデックスよりＤ超過しないインデックスを持つフレームのうち最も高い時間的レベルを持つ最初のフレームから始まって時間的レベルの低いフレーム順であり、同じ時間的レベル順の場合には、フレームインデックスの小さなフレームからフレームインデックスの大きいフレーム順であることを特徴とする請求項３０に記載のビデオエンコーダ。
【請求項３５】
前記時間的フィルタリング部は、前記モード選択部により選択された制限された時間的レベル順によってＧＯＰ単位で時間的重複を除去するが、ＧＯＰ内の最高時間的レベルを持つフレームをＩフレームにコーディングした後に各フレームの時間的重複を除去する時、前記時間的フィルタリング部は、現在フィルタリング中のフレームより高い時間的レベルまたは現在フィルタリング中のフレームと同じ時間的レベルを持つフレームのうち現在フィルタリング中のフレームより時間的に先立つ一つまたはそれ以上のフレームを参照して時間的重複を除去することを特徴とする請求項３４に記載のビデオエンコーダ。
【請求項３６】
前記時間的フィルタリング部は、各フレームの時間的重複を除去するために参照する参照フレームは、現在フィルタリング中のフレームより時間的レベルが高い一つまたはそれ以上のフレームのうち現在フィルタリング中のフレームとインデックス差の最も小さい一つまたは二つのフレームであることを特徴とする請求項３５に記載のビデオエンコーダ。
【請求項３７】
前記ＧＯＰ内の最高時間的レベルを持つフレームは最小フレームインデックスを持つフレームであることを特徴とする請求項３５に記載のビデオエンコーダ。
【請求項３８】
前記時間的フィルタリング部は、現在フィルタリング中のフレームに対する時間的重複を除去する時に参照するフレーム中に前記現在フィルタリング中のフレームをさらに含むことを特徴とする請求項３５に記載のビデオエンコーダ。
【請求項３９】
前記時間的フィルタリング部は、前記現在フィルタリング中のフレームで自身を参照する部分の比率が一定値を超える場合に、前記フィルタリング中のフレームをＩフレームにコーディングすることを特徴とする請求項３８に記載のビデオエンコーダ。
【請求項４０】
前記ビットストリーム生成部は、前記制限された時間的レベル順に関する情報を含んで前記ビットストリームを生成することを特徴とする請求項２６に記載のビデオエンコーダ。
【請求項４１】
前記ビットストリーム生成部は、前記変換係数を得るための時間的重複を除去する過程及び空間的重複を除去する過程の重複除去順序に関する情報を含んで前記ビットストリームを生成することを特徴とする請求項２６に記載のビデオエンコーダ。
【請求項４２】
ビットストリームを入力され、それを解釈してコーディングされたフレームに関する情報を抽出する（ａ）段階と、
前記コーディングされたフレームに関する情報を逆量子化して変換係数を得る（ｂ）段階と、
前記コーディングされたフレームの重複除去順序の逆順に、前記変換係数を逆空間的変換しかつ制限された時間的レベル順で逆時間的変換してフレームを復元する（ｃ）段階と、を含むビデオデコーディング方法。
【請求項４３】
前記（ｃ）段階は、前記変換係数で作ったフレームを前記制限された時間的レベル順で逆時間的変換してから逆ウェーブレット変換してフレームを復元することを特徴とする請求項４２に記載のビデオデコーディング方法。
【請求項４４】
前記（ｃ）段階は、前記変換係数を逆空間的変換してから前記制限された時間的レベル順で逆時間的変換してフレームを復元することを特徴とする請求項４２に記載のビデオデコーディング方法。
【請求項４５】
前記逆空間的変換は逆ウェーブレット変換方式であることを特徴とする請求項４４に記載のビデオデコーディング方法。
【請求項４６】
前記制限された時間的レベル順は、時間的レベルの高いフレームから時間的レベルの低いフレーム順であり、同じ時間的レベル順の場合には、フレームインデックスの小さなフレームからフレームインデックスの大きいフレーム順であることを特徴とする請求項４２に記載のビデオデコーディング方法。
【請求項４７】
前記制限された時間的レベル順はＧＯＰサイズを周期として反復されることを特徴とする請求項４６に記載のビデオデコーディング方法。
【請求項４８】
前記逆時間的変換過程は、ＧＯＰの時間的レベルが最も高いコーディングされたフレームから始まって前記制限された時間的レベル順で前記コーディングされたフレームを逆時間的フィルタリングすることを特徴とする請求項４７に記載のビデオデコーディング方法。
【請求項４９】
前記制限された時間的レベル順は、前記入力されたビットストリームからコーディングモードに関する情報を抽出し、前記コーディングモードに関する情報によって決定することを特徴とする請求項４２に記載のビデオデコーディング方法。
【請求項５０】
前記制限された時間的レベル順は、同一コーディングモードでＧＯＰサイズを周期として反復されることを特徴とする請求項４９に記載のビデオデコーディング方法。
【請求項５１】
前記コーディングモードに関する情報は遅延時間制御パラメータＤを含んでおり、前記決定される制限された時間的レベル順は、逆時間的変換されていない最低レベルのコーディングされたフレームのインデックスよりＤ超過しないインデックスを持つコーディングされたフレームのうち最も高い時間的レベルを持つコーディングされたフレームから始まって時間的レベルの低いフレーム順であり、同じ時間的レベル順の場合には、フレームインデックスの小さなコーディングされたフレームからフレームインデックスの大きいコーディングされたフレーム順であることを特徴とする請求項４９に記載のビデオデコーディング方法。
【請求項５２】
前記重複除去順序は、前記入力されたビットストリームから抽出することを特徴とする請求項４２に記載のビデオデコーディング方法。
【請求項５３】
入力されたビットストリームを解釈してコーディングされたフレームに関する情報を抽出するビットストリーム解釈部と、
前記コーディングされたフレームに関する情報を逆量子化して変換係数を得る逆量子化部と、
逆空間的変換過程を行う逆空間的変換部と、
制限された時間的レベル順で逆時間的変換過程を行う逆時間的変換部と、を含み、重複除去順序の逆順によって前記変換係数に対する逆空間的変換過程及び逆時間的変換過程によりフレームを復元するビデオデコーダ。
【請求項５４】
前記重複除去順序の逆順は、逆時間的変換過程から逆空間的変換過程であり、前記逆空間的変換部は逆ウェーブレット変換方式で逆空間的変換作業を行うことを特徴とする請求項５３に記載のビデオデコーダ。
【請求項５５】
前記重複除去順序の逆順は、逆空間的変換過程から逆時間的変換過程であることを特徴とする請求項５３に記載のビデオデコーダ。
【請求項５６】
前記逆空間的変換部は、逆ウェーブレット変換方式で逆空間的変換作業を行うことを特徴とする請求項５５に記載のビデオデコーダ。
【請求項５７】
前記制限された時間的レベル順は、時間的レベルの高いコーディングされたフレームから時間的レベルの低いコーディングされたフレーム順であることを特徴とする請求項５３に記載のビデオデコーダ。
【請求項５８】
前記制限された時間的レベル順はＧＯＰサイズを周期として反復されることを特徴とする請求項５７に記載のビデオデコーダ。
【請求項５９】
前記駅時間的変換部はＧＯＰ単位で逆時間的変換過程を行うが、ＧＯＰの時間的レベルの最も高いコーディングされたフレームから始まって前記制限された時間的レベル順で前記コーディングされたフレームを逆時間的フィルタリングすることを特徴とする請求項５８に記載のビデオデコーダ。
【請求項６０】
前記ビットストリーム解釈部は、前記入力されたビットストリームからコーディングモードに関する情報を抽出し、前記コーディングモードに関する情報によって前記制限された時間的レベル順を決定することを特徴とする請求項５３に記載のビデオデコーダ。
【請求項６１】
前記制限された時間的レベル順は同一コーディングモードでＧＯＰサイズを周期として反復されることを特徴とする請求項６０に記載のビデオデコーダ。
【請求項６２】
前記コーディングモードに関する情報は遅延時間制御パラメータＤを含んでおり、前記決定される制限された時間的レベル順は、逆時間的変換されていない最低レベルのコーディングされたフレームのインデックスよりＤ超過しないインデックスを持つコーディングされたフレームのうち最も高い時間的レベルを持つコーディングされたフレームから始まって時間的レベルの低いフレーム順であり、同じ時間的レベル順の場合には、フレームインデックスの小さなコーディングされたフレームからフレームインデックスの大きいコーディングされたフレーム順であることを特徴とする請求項６０に記載のビデオデコーダ。
【請求項６３】
記重複除去順序は前記入力されたビットストリームから抽出することを特徴とする請求項５３に記載のビデオデコーダ。
【請求項６４】
請求項１ないし２５と請求項４２ないし５２のうちいずれか１項による方法を実行するためのコンピュータ可読プログラムを記録した記録媒体。
【請求項６５】
ビデオシーケンスを構成する複数のフレームを入力されてフレーム間の重複性を除去するビデオエンコーディング方法において、
前記フレームの時間的レベルを設定する段階と、
コーディングしようとする現在フレームより時間的レベルが高いか、または同じであるフレームのうち一つまたは二つ以上のフレームを参照フレームとして選定する段階と、
前記参照フレームを利用して前記現在フレームの重複性を除去する段階と、を含むビデオエンコーディング方法。
【請求項６６】
前記現在フレームと時間的レベルの同じフレームを参照フレームとして選定する場合、前記現在フレームよりインデックスの小さなフレームを参照フレームとして選定することを特徴とする請求項６５に記載のビデオエンコーディング方法。
【請求項６７】
時間レベル値を持つ複数のフレーム間の重複性が除去されて、エンコーディングされた現在フレームを復元するデコーディング方法において、
前記現在フレームより時間的レベル値が大きいか、または同じであるフレームのうち一つまたは二つ以上のフレームを参照フレームとして選定する段階と、
前記参照フレームから前記現在フレームを復元する段階と、を含むことを特徴とするビデオデコーディング方法。
【請求項６８】
前記現在フレームと時間的レベルの同じフレームを選定する場合、前記現在フレームよりインデックスの小さなフレームを選定することを特徴とする請求項６７に記載のビデオデコーディング方法。
【請求項６９】
入力されたビットストリームから原映像を復元するためのデコーディング方法において、
前記入力されたビットストリームをパージングして前記原映像に対するデータを抽出する段階と、
前記データを逆量子化し、逆空間的変換して時間的フィルタリングされた複数のフレームを生成する段階と、
復元しようとするフレームより時間的レベルが高いか、または同じである一つまたは二つ以上のフレームを参照フレームとして選定し、前記参照フレームから前記フレームを復元する段階と、を特徴とするビデオデコーディング方法。
【請求項７０】
時間レベル値を持つ複数のフレーム間の重複性が除去されてエンコーディングされた現在フレームを復元するデコーディング装置において、
前記現在フレームより時間的レベル値が大きいか、または同じであるフレームのうち一つまたは二つ以上のフレームを参照フレームとして選定するビットストリーム解釈部と、
前記参照フレームから前記現在フレームを復元する逆時間的変換部と、を備えることを特徴とするビデオデコーダ。
【請求項７１】
前記ビットストリーム解釈部は、前記現在フレームの時間的レベル値と同じ時間的レベル値を持つフレームのうち、インデックスが前記現在フレームより少ないフレームを参照フレームとして選定することを特徴とする請求項７０に記載のビデオデコーダ。
【請求項７２】
ビデオシーケンスを構成する複数のフレームを入力されてフレーム間の重複性を除去するビデオエンコーディング方法において、
遅延時間レベルを決定する段階と、
コーディングしようとする現在フレームからの距離が前記遅延時間より短い、一つまたは二つ以上の参照フレームを選定する段階と、
前記参照フレームを利用して前記現在フレームの重複性を除去する段階と、を含むビデオエンコーディング方法。