【手続補正書】
【提出日】平成22年12月9日(2010.12.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
イントラフレームで分離された一連のインターフレームを含む画面のシーケンスの映像符号化におけるレート制御のための方法であって、
(a)前記一連の各インターフレームについて、目標フレームサイズを求める段階と、
(b)前記一連の各インターフレームについて、画面の前記シーケンスにおいて先行イントラフレーム及び後続イントラフレームを基準とした前記各インターフレームの位置に関連する最大バッファレベルを求める段階と、
(c)前記目標フレームサイズ及び前記最大バッファレベルに応じて、送信バッファレベルを求める段階と
が含まれる方法。
【請求項２】
請求項１に記載の方法であって、更に、
(i)符号化された後に、前記インターフレームのサイズが、前記最大バッファレベルを超過する場合、前記インターフレームを削減する段階、又は、
(ii)前記インターフレーム又は前記イントラフレームを符号化する前に、各エンコーダ状態変数を記憶する段階、又は、
(iii)次のインターフレーム又は次のイントラフレームの符号化に先立って、符号化されたインターフレーム又は符号化されたイントラフレームを削除した後、前記各エンコーダ状態変数を復元する段階、又は、
(iv)符号化の後に、前記インターフレームのサイズ又は前記イントラフレームのサイズは、所定の最大限度より小さいことを保証する段階であって、前記最大限度は最大ビットレートである前記段階
が含まれる方法。
【請求項３】
請求項１又は２に記載の方法であって、前記段階(a)には、
(a1)以下のように前記目標フレームサイズを求める段階であって、
ｔ＝１、２、３、・・・、Ｌの場合、
【数１】
2010512697.tif 000001
ｔ＝Ｌ、Ｌ＋１、・・・、Ｔ−１の場合、
【数２】
2010512697.tif 000002
ここで、Ｂｐ（ｔ）は、時間ｔにおけるインターフレームの前記目標フレームサイズであり、Ｔは、２つのイントラフレーム間の期間であり、
【数３】
2010512697.tif 000003
は、時間ｔにおけるインターフレーム目標サイズであって、送信バッファをオーバーフローすることを引き起こさないように選択され、ＢＩは、イントラフレームサイズであり、Ｆは、フレームレートであり、ｋは、加算機能のインデックスであり、Ｌは、前記送信バッファレベルが最適化されるフレームの数であり、ＲＭＡＸは、最大ビットレートである前記段階、又は、
(a2)前記目標フレームサイズを求める段階であって、
(a2-1)イントラフレームの符号化において用いられないビットの数を求める段階と、
(a2-2)前記イントラフレームに続くＮ個のインターフレームについて前記目標フレームサイズに渡って前記未使用ビットの数を分配する段階と
が含まれる前記段階、又は、
(a3)以下のように前記目標フレームサイズを求める段階であって、
０＜ｔ≦Ｎの場合、
【数４】
2010512697.tif 000004
Ｎ＜ｔ≦Ｌの場合、
【数５】
2010512697.tif 000005
ｔ＝Ｌ、Ｌ＋１、・・・、Ｔ−１の場合、
【数６】
2010512697.tif 000006
ここで、Ｂｐ（ｔ）は、時間ｔにおける前記インターフレームの前記目標フレームサイズであり、ＢＩは、イントラフレームサイズであり、Ｔは、２つのイントラフレーム間の期間であり、
【数７】
2010512697.tif 000007
は、RＭＡＸ／Ｆに等しいインターフレーム目標サイズであり、Ｆは、フレームレートであり、Ｌは、前記送信バッファレベルが最適化されるフレームの数であり、ＲＭＡＸは、最大ビットレートである前記段階
が含まれる方法。
【請求項４】
請求項３に記載の方法であって、
前記段階(a2-1)には、前記符号化されたイントラフレームサイズと、対応するイントラフレーム目標サイズとの間の差異を求める段階が含まれ、又は、
前記段階(a2-2)には、０≦Ｎ≦Ｌとすると、数Ｌのインターフレームに渡って前記送信バッファレベルを最適化する段階が含まれ、又は、
前記段階(a2-2)には、前記未使用ビットの数をほぼ均等に分配する段階が含まれる方法。
【請求項５】
請求項１乃至４のいずれか１項に記載の方法であって、前記段階(b)には、
(b1)送信バッファが前記後続イントラフレームを収容できることを保証する、前記最大バッファレベルを求める段階、又は、
(b2)符号化されるインターフレームが前記先行イントラフレームに近い場合、最大バッファサイズに近い前記最大バッファレベルを求め、かつ、前記インターフレームが前記後続イントラフレームに近い場合、ゼロに近い前記最大バッファレベルを求める段階、又は、
(b3)以下のように前記最大バッファレベルを求める段階であって、
ｔ＝０、１、・・・、Lの場合、
【数８】
2010512697.tif 000008
ｔ＝Ｌ＋１、・・・、Ｔ−１の場合、
【数９】
2010512697.tif 000009
ここで、ＢｕｆｆｅｒＬｅｖｅｌＭＡＸ(t)は、最大バッファレベルであり、Ｔは、２つのイントラフレーム間の期間であり、Ｆは、フレームレートであり、ＲＭＡＸは、最大ビットレートであり、Ｌは、前記送信バッファレベルが最適化されるフレームの数であり、ＢＩは、イントラフレームサイズであり、Ｎは、未使用ビットの数が分配されるインターフレームの数であり、ｔは、時間である前記段階
が含まれる方法。
【請求項６】
請求項１乃至５のいずれか１項に記載の方法であって、前記段階(c)には、
前記最大バッファレベルと前記送信バッファレベルとの間の差異を求める段階と、
前記求められた差異に基づき、前記インターフレーム及び前記イントラフレームを符号化するためのマージンを求める段階と
が含まれる方法。
【請求項７】
イントラフレームで分離された一連のインターフレームを含む画面のシーケンスの映像符号化におけるレート制御のための装置であって、
各インターフレームについて、目標フレームサイズを求める手段と、
各インターフレームについて、先行イントラフレーム及び後続イントラフレームを基準とした各インターフレームの位置に関連する最大バッファレベルを求める手段と、
前記目標フレームサイズ及び前記最大バッファレベルに応じて、送信バッファレベルを求める手段と
が含まれる装置。
【請求項８】
イントラフレームで分離された一連のインターフレームを含む画面のシーケンスの映像符号化のためのエンコーダであって、
プロセッサと、
前記映像符号化におけるレート制御のための装置であって、
各インターフレームについて、目標フレームサイズを求める手段と、
各インターフレームについて、先行イントラフレーム及び後続イントラフレームを基準とした各インターフレームの位置に関連する最大バッファレベルを求める手段と、
前記目標フレームサイズ及び前記最大バッファレベルに応じて、送信バッファレベルを求める手段と
が含まれる前記装置と
が含まれるエンコーダ。
【請求項９】
映像符号化におけるレート制御のための方法であって、
(a)最大ビットレート及び平均ビットレートを指定する段階と、
(b)前記最大ビットレートを満たすためのインターフレームサイズを計算する段階であって、前記インターフレームサイズが、イントラフレームの位置を基準とした前記インターフレームの位置に関連する前記段階と、
(c)前記最大ビットレート及び前記平均ビットレートを双方共に満たすために、前記計算されたインターフレームサイズを調整する段階と
が含まれる方法。
【請求項１０】
請求項９に記載の方法であって、前記段階(c)には、
(i)前記指定された平均ビットレートに基づき、理想的なインターフレームサイズを計算する段階、又は、
(ii)過去に符号化されたインター及びイントラフレームを考慮する段階、又は、
(iii)前記計算されたインターフレームサイズを対応する符号化されたインターフレームサイズと比較する段階、又は、
(iv)前記指定された最大ビットレートによって許容された最大サイズに前記インターフレームサイズを制限する段階
が含まれる方法。
【請求項１１】
請求項１０に記載の方法であって、前記段階(i)には、
(i-1)以下のように前記理想的なインターフレームサイズを計算する段階であって、
イントラフレームが、最後に発生した時間期間の間に符号化された又は後続の時間期間の間に符号化されようとしていることを前記インターフレームの位置が示す場合、
【数１０】
2010512697.tif 000010
ここで、Ｂ２は、前記理想的なインターフレームサイズであり、ＲＭＡＸは、前記指定された最大ビットレートであり、Ｆは、フレームレートであり、ＢＩは、前記イントラフレームサイズである前記段階、又は、
(i-2)以下のように前記理想的なインターフレームサイズを計算する段階であって、
最後に発生した時間期間の間に符号化された又は後続の時間期間の間に符号化されようとしているイントラフレームが無いことを前記インターフレームの位置が示す場合、
【数１１】
2010512697.tif 000011
ここで、Ｂ３は、前記理想的なインターフレームサイズであり、ＲＭＡＸは、前記指定された最大ビットレートであり、そして、Ｆは、フレームレートである前記段階、又は、
(i-3)以下のように、前記指定された平均ビットレートに基づき、前記理想的なインターフレームサイズを計算する段階であって、
イントラフレームが、最後に発生した時間期間の間に符号化された又は後続の時間期間の間に符号化されようとしていることを前記インターフレームの位置が示す場合、
【数１２】
2010512697.tif 000012
ここで、Ｂは、前記理想的なインターフレームサイズであり、Ｒａｖｇは、前記平均ビットレートであり、ＢＩは、前記イントラフレームのサイズであり、Ｔは、２つのイントラフレーム間の期間であり、Ｆは、フレームレートである前記段階、又は、
(i-4)以下のように、前記指定された平均ビットレートに基づき、前記理想的なインターフレームサイズを計算する段階であって、
最後に発生した時間期間の間に符号化された又は後続の時間期間の間に符号化されようとしているイントラフレームが無いことを前記インターフレームの位置が示す場合、
【数１３】
2010512697.tif 000013
ここで、Ｂａは、前記理想的なインターフレームサイズであり、Ｒａｖｇは、前記平均ビットレートであり、ＢＩは、前記イントラフレームのサイズであり、ＢＰＩは、前記インターフレームサイズであり、Ｔは、２つのイントラフレーム間の期間であり、Ｆは、フレームレートである前記段階
が含まれる方法。
【請求項１２】
請求項１０又は１１に記載の方法であって、前記段階(ii)には、
(ii-1)以下のように前記インターフレームサイズＢＰＩを計算する段階であって、
イントラフレームが、最後に発生した時間期間内において符号化された場合、
【数１４】
2010512697.tif 000014
ここで、
【数１５】
2010512697.tif 000015
であり、
ここで、ＳｉｚｅＨｉｓｔｏｒｙ［ｋ］は、符号化されたインター又はイントラフレームｋのサイズであり、ｔは、符号化するインター現フレームのインデックスであり、Ｔは、２つのイントラフレーム間の期間であり、Ｎは、次のイントラフレームの前に残っているインターフレームの数である前記段階、又は、
(ii-2)以下のように前記インターフレームサイズＢＰＩを計算する段階であって、
後続の時間期間においてイントラフレームを符号化する必要がある場合、
【数１６】
2010512697.tif 000016
ここで、
【数１７】
2010512697.tif 000017
である前記段階
が含まれる方法。
【請求項１３】
請求項１０乃至１２のいずれか１項に記載の方法であって、前記段階(iii)には、
比較の結果を変数に記憶する段階と、
以下のように前記変数を更新する段階であって、
【数１８】
2010512697.tif 000018
ここで、Ｂｅｘｔｒａは、前記変数であり、Ｂｔａｒｇｅｔは、前記計算されたインターフレームサイズであり、及びＢｅｎｃｏｄｅｄは、前記対応する符号化されたインターフレームサイズである前記段階と
が含まれる方法。
【請求項１４】
請求項１３に記載の方法であって、前記変数Ｂｅｘｔｒａを更新する段階には、
前記変数Ｂｅｘｔｒａが正である場合、将来のインターフレームを符号化するために使用可能な余分なビットを次のインターフレームサイズに分配する段階、又は、
前記変数Ｂｅｘｔｒａが負である場合、次のインターフレームサイズのために、前記計算されたインターフレームサイズを低減する段階、又は、
前記変数Ｂｅｘｔｒａが所定のしきい値未満である場合、符号化されたインターフレームを削除する段階
が含まれる方法。
【請求項１５】
請求項１０乃至１４のいずれか１項に記載の方法であって、前記段階(iv)には、
(iv-1)以下のように前記インターフレームサイズＢＰＩを制限する段階であって、
【数１９】
2010512697.tif 000019
ここで、
【数２０】
2010512697.tif 000020
であり、
ここで、Ｒｍａｒｇｉｎは、前記インターフレームサイズＢＰＩが、前記指定された最大ビットレートＲＭＡＸによって許容された最大サイズを超過しないことを保証するための誤差のマージンである前記段階、又は、
(iv-2)以下のように前記指定された最大ビットレートによって許容された最大サイズに前記インターフレームサイズを制限する段階であって、
【数２１】
2010512697.tif 000021
ここで、Ｂｐは、前記インターフレームサイズであり、
【数２２】
2010512697.tif 000022
であり、
Ｒｍａｒｇｉｎは、前記インターフレームサイズと前記最大ビットレートＲＭＡＸによって許容された前記最大サイズとの間の誤差のマージンであり、ＳｉｚｅＨｉｓｔｏｒｙ［ｋ］は、符号化されたインター又はイントラフレームｋのサイズであり、ｔは、符号化する現インターフレームのインデックスである前記段階
が含まれる方法。
【請求項１６】
請求項９乃至１５のいずれか１項に記載の方法であって、更に、
インターフレーム又はイントラフレームを符号化する前に、エンコーダ状態変数を記憶する段階、及び、対応する符号化されたフレームを削除した後に、前記状態変数を復元する段階、又は、
前記指定された最大ビットレート、及び、前記指定された平均ビットレートのうちの少なくとも１つを超過するサイズを有する符号化されたインターフレーム又はイントラフレームを削減する段階
が含まれる方法。
【請求項１７】
映像符号化におけるレート制御のための装置であって、
指定された最大ビットレートを満たすためのインターフレームサイズを計算する手段であって、前記インターフレームサイズが、イントラフレームの位置を基準とした前記インターフレームの位置に関連する前記手段と、
前記指定された最大ビットレートに加えて、指定された平均ビットレートを満たすために、前記計算されたインターフレームサイズを調整する手段と
が含まれる装置。
【請求項１８】
映像符号化のためのエンコーダであって、
プロセッサと、
前記映像符号化におけるレート制御のための装置であって、
指定された最大ビットレートを満たすためのインターフレームサイズを計算する手段であって、前記インターフレームサイズが、イントラフレームの位置を基準とした前記インターフレームの位置に関連する前記手段と、
前記指定された最大ビットレートに加えて、指定された平均ビットレートを満たすために、前記計算されたインターフレームサイズを調整する手段と
が含まれる前記装置と
が含まれるエンコーダ。