(57)【要約】ビデオ圧縮方法は、（ａ）ビデオフレームのブロックを受け付けるステップと、（ｂ）１以上の第１のビデオフレームを全て圧縮し、ブロックの他のフレームを部分的に圧縮するステップと、（ｃ）既に処理されたビデオにビデオフレームの次のブロックを付加的に追加するステップであって、処理されたビデオは、全てデコード及び圧縮されたビデオフレームと、部分的にデコード及び圧縮されたビデオフレームと、を含む、ステップと、（ｄ）１以上の次のフレームを全て圧縮し、既に処理されたビデオ及びビデオフレームの付加的な次のブロックの他のフレームを部分的に圧縮するステップと、ステップ（ｃ）及び（ｄ）を繰り返すステップと、を備える。【選択図】図２
2017525261.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ圧縮方法であって、
ａ）ビデオフレームのブロックを受け付けるステップと、
ｂ）１以上の第１のビデオフレームを全て圧縮し、前記ビデオフレームの前記ブロックの他のフレームを部分的に圧縮するステップと、
ｃ）既に処理されたビデオにビデオフレームの次のブロックを付加的に追加するステップであって、前記処理されたビデオは、全てデコード及び圧縮されたビデオフレームと、部分的にデコード及び圧縮されたビデオフレームと、を含む、ステップと、
ｄ）１以上の次のフレームを全て圧縮し、前記既に処理されたビデオの他のフレーム及び前記ビデオフレームの付加的な次のブロックの他のフレームを部分的に圧縮するステップと、
ｅ）ステップｃ）及びｄ）を繰り返すステップと、
を備える方法。
【請求項２】
ビデオ圧縮方法であって、
複数のビデオフレームをデコードするステップであって、前記デコードは、１以上の全て圧縮された第１のビデオフレーム及び前記複数のビデオフレームの他の部分的に圧縮されたビデオフレームをデコードすることを含む、ステップと、
次の１以上の全て圧縮されたビデオフレーム及び他の部分的に圧縮されたビデオフレームを繰り返しデコードするステップと、
を備える方法。
【請求項３】
前記ビデオフレームの前記次のブロックは、所定数のビデオフレームを含む請求項１に記載の方法。
【請求項４】
前記ビデオフレームの前記次のブロックは、１つのみのフレームを含む請求項１に記載の方法。
【請求項５】
前記ビデオフレームの前記次のブロックは、既存の動作条件を満たすように動的に適合される請求項１に記載の方法。
【請求項６】
前記既存の動作条件は、要求されるレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性のうちの少なくとも１つを含む請求項５に記載の方法。
【請求項７】
ビデオコーデックであって、
エンコードユニットを備え、前記エンコードユニットは、
ａ．ビデオフレームのブロックを受け付け、
ｂ．１以上の第１のビデオフレームを全てエンコードし、前記ビデオフレームの前記ブロックの他のフレームを部分的にエンコードし、
ｃ．既に処理されたビデオにビデオフレームの次のブロックを付加的に追加し、前記処理されたビデオは、全てデコードされたビデオフレームと、部分的にデコードされたビデオフレームと、を含み、
ｄ．１以上の次のフレームを全てエンコードし、前記既に処理されたビデオフレームの他のフレーム及びビデオフレームの付加的な次のブロックの他のフレームを部分的にエンコードし、
ｅ．ｃ）及びｄ）を繰り返すように構成され、
前記エンコードされたフレームから圧縮ビットストリームを生成するように構成されるエントロピーコーディングユニットであって、前記圧縮ビットストリームがデコーダへの入力として機能する、エントロピーコーディングユニットと、
前記圧縮ビットストリームを受け付け、前記圧縮ビットストリームを複数のエンコードビデオフレームに展開するように構成されるエントロピーデコーディングユニットと、
１以上の第１のビデオフレームを全てデコードし、前記複数のビデオフレームの他のフレームを部分的にデコードし、１以上の次のビデオフレームを繰り返し全てデコードするし、他のビデオフレームを繰り返し部分的にデコードするように構成される再構築ユニットと、
を更に備えるビデオコーデック。
【請求項８】
前記ビデオフレームの前記次のブロックは、所定数のビデオフレームを含む請求項７に記載のビデオコーデック。
【請求項９】
前記ビデオフレームの前記次のブロックは、１つのみのフレームを含む請求項７に記載のビデオコーデック。
【請求項１０】
前記ビデオフレームの前記次のブロックは、動作条件を満たすように動的に適合される請求項７に記載のビデオコーデック。
【請求項１１】
前記動作条件は、所望のレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性のうちの少なくとも１つを含む請求項１０に記載のビデオコーデック。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ処理の分野に関する。
【０００２】
（関連出願の相互参照）
本特許出願は、２０１４年７月９日に出願された米国特許仮出願第６２／０２２，２２７の関連出願で、この仮出願からの優先権を主張するものであり、本米国仮特許出願は参照により本明細書全体に援用される。
【背景技術】
【０００３】
未加工のビデオファイルは巨大である。例えば、１秒当たりのフレーム数（ｆｐｓ：ｆｒａｍｅｓ  ｐｅｒ  ｓｅｃｏｎｄ）が１２０、１フレーム当り３８４０×２１６０画素、１画素あたり３色、及び１色あたり１６ビットの超高解像度（ＵＨＤ：Ｕｌｔｒａ  Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ）の映画は、以下の帯域幅を必要とする。３８４０＊２１６０＊１２０＊３＊１６＝４７，７７５，７４４，０００ビット毎秒≒５０ギガビット毎秒であり、約５００個の高速（１００Ｍｂｐｓ）ファイバーチャネルに等しい。
【０００４】
当該映画が、通常通り、２時間続くとすると、以下の記憶容量が必要である。４７，７７５，７４４，０００＊７，２００≒３４３，９８５ギガビット≒４５テラバイトであり、約９０００枚の普通の（５ギガバイト）ＤＶＤディスクに等しい。
【０００５】
ビデオ圧縮は、「視覚品質に影響を与えずにビデオのサイズを低減する技術」であり、したがって、ビデオを扱うどの用途にも必要なツールである。
【０００６】
一般的に、ビデオはＲＧＢ色空間又はＹＵＶ色空間のコンポーネント等、複数のコンポーネントからなる。ただし、ここではそのコンポーネントのうち１つのみを、一般性を失うことなく考察する。
【０００７】
同一出願人のＰＣＴ出願番号第ＰＣＴ／ＩＢ２０１３／０５９００７号は、所定のビデオ全体（又はカット）、つまり、現在の圧縮フレームに先行するフレーム及び現在の圧縮フレームの後続のフレームに与えられるビデオフレーム圧縮方法を提供する。
【０００８】
同一出願人のＰＣＴ出願番号第ＰＣＴ／ＩＢ２０１４／０６２５２４号は、先行するフレームの少なくとも一部に与えられるビデオフレーム圧縮方法を提供する。
【０００９】
同一出願人の米国特許出願第１２／４４８，７３３号は、画像及びビデオ圧縮のためのエントロピーコーディング／デコーディングを提供する。
【発明の概要】
【００１０】
本発明の第１の態様では、ビデオ圧縮方法であって、（ａ）ビデオフレームのブロックを受け付けるステップと、（ｂ）１以上の第１のビデオフレームを全て圧縮し、前記ビデオフレームの前記ブロックの他のフレームを部分的に圧縮するステップと、（ｃ）既に処理されたビデオにビデオフレームの次のブロックを付加的に追加するステップであって、前記処理されたビデオは、全てデコード及び圧縮されたビデオフレームと、部分的にデコード及び圧縮されたビデオフレームと、を含む、ステップと、（ｄ）１以上の次のフレームを全て圧縮し、前記既に処理されたビデオの他のフレーム及びビデオフレームの付加的な次のブロックの他のフレームを部分的に圧縮するステップと、ステップ（ｃ）及び（ｄ）を繰り返すステップと、を備える方法を提供する。
【００１１】
本発明の第２の態様では、ビデオ圧縮方法であって、複数のビデオフレームをデコードするステップであって、前記デコードは、１以上の全て圧縮された第１のビデオフレーム及び前記複数のビデオフレームの部分的に圧縮された他のフレームをデコードすることを含む、ステップと、次の１以上の全て圧縮されたビデオフレーム及び部分的に圧縮されたビデオフレームを繰り返しデコードするステップと、を備える方法を提供する。
【００１２】
本発明の第３の態様では、ビデオコーデックであって、エンコードユニットを備え、前記エンコードユニットは、ａ．ビデオフレームのブロックを受け付け、ｂ．１以上の第１のビデオフレームを全てエンコードし、前記ビデオフレームの前記ブロックの他のフレームを部分的にエンコードし、ｃ．既に処理されたビデオにビデオフレームの次のブロックを付加的に追加し、前記処理されたビデオは、全てデコードされたビデオフレームと、部分的にデコードされたビデオフレームと、を含み、ｄ．１以上の次のフレームを全てエンコードし、前記既に処理されたビデオフレーム及びビデオフレームの付加的な次のブロックの他のフレームを部分的にエンコードし、ｅ．ｃ）及びｄ）を繰り返すように構成され、前記エンコードされたフレームから圧縮ビットストリームを生成するように構成されるエントロピーコーディングユニットであって、前記圧縮ビットストリームが前記デコーダへの入力として機能する、エントロピーコーディングユニットと、前記圧縮ビットストリームを受け付け、前記圧縮ビットストリームを複数のエンコードビデオフレームに展開するように構成されるエントロピーデコーディングユニットと、１以上の第１のビデオフレームを全てデコードし、前記複数のビデオフレームの他のフレームを部分的にデコードし、１以上の次のビデオフレームを繰り返し全てデコードし、他のビデオフレームを繰り返し部分的にデコードするように構成される再構築ユニットと、を更に備えるビデオコーデックを提供する。
【００１３】
前記ビデオフレームの前記次のブロックは、所定数のビデオフレームを含んでもよい。
【００１４】
前記ビデオフレームの前記次のブロックは、１つのみのフレームを含んでもよい。
【００１５】
前記ビデオフレームの前記次のブロックは、動作条件を満たすように動的に適合されてもよい。
【００１６】
前記動作条件は、所望のレイテンシ（遅延時間）、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性のうちの少なくとも１つを含んでもよい。
【図面の簡単な説明】
【００１７】
【図１】ユニバーサルビデオ圧縮アルゴリズムの初期段階の図である。
【図２】ユニバーサルビデオ圧縮アルゴリズムの段階ｎの図である。
【図３】ユニバーサルビデオコーデックの図である。
【図４】エンコーディングユニットへの入力の初期段階の図である。
【図５】エンコーディングユニットからの出力の初期段階の図である。
【図６】再構築ユニットからの出力の初期段階の図である。
【図７】エンコーディングユニットへの入力の段階ｎの図である。
【図８】エンコーディングユニットからの出力の段階ｎの図である。
【図９】再構築ユニットからの出力の段階ｎの図である。
【発明を実施するための形態】
【００１８】
本発明は、特許文献［１］及び特許文献［２］で提示されたアルゴリズムを一般化する新たなビデオ圧縮アルゴリズムを提供する。例えば、特許文献［２］では、レイテンシのないビデオコーデックを提示しており、このアルゴリズムは、各ステップにおいて１つの新たなフレームのみを処理するもののレイテンシ制約によって限定される。本発明では、これは、各ステップにおいて任意の数の新たなフレームの処理に一般化される。より一般的には、本発明は、要求されるレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性等のような既存の動作条件に動的に適合する。
【００１９】
以下の説明及び実施例では、各ステップにおいて１つのフレームが全てエンコード及びデコードされることが示されるが、この限定は、説明を簡素化するために導入されており、本発明の方法は、１より多いフレームが各ステップにおいてエンコード及びデコードされることに適していることが理解される。
【００２０】
図１及び２において、新たなユニバーサルビデオ圧縮アルゴリズムを説明する。各ステップにおいて、新たなフレームは、全てエンコード及びデコードされ、表示される。すなわち、ステップｎ，ｎ＝０，．．．，Ｎ，ここで、Ｎは、ビデオフレームの総数であり、フレーム番号ｎは、全てエンコード及びデコードされ、出来る限り表示される。
【００２１】
これは、以下のように行われる：
はじめに、ステップｎ＝０では、図１を参照して、第１の１＋ｍ０フレーム、ここでｍ０？０、を処理し、
・第１のフレーム、フレーム番号ｎ＝０、は、全てエンコード／デコードされ、出来る限り表示される。
【００２２】
・次のｍ０フレームは、部分的にエンコード／デコードされる。
【００２３】
次に、ステップｎ＝１，．．．，Ｎでは、図２を参照して、第１のｎ＋１＋ｍｎフレーム、ここで１＋ｍｎ？ｍｎ−１，ｍｎ？０を処理する。ここで、
・第１のｎフレームは、既に全てエンコード／デコードされている。
【００２４】
・次のｍｎ−１フレームは、既に部分的にエンコード／デコードされている。
【００２５】
・次のｍｎ？ｍｎ−１＋１フレームは、新たなフレームである。
【００２６】
このステップの結果は、
・新たな次のフレーム、すなわち、フレーム番号ｎ、は、全てエンコード／デコードされ、出来る限り表示される。
【００２７】
・ｍｎ−１＞１の場合、次のｍｎ−１？１フレームは、更に部分的にエンコード／デコードされる。
【００２８】
・次の新たなｍｎ？ｍｎ−１＋１フレームは、第１の時間に部分的にエンコード／デコードされる。
【００２９】
ユニバーサルビデオコーデックは、図３に示される。これは、以下からなる。
・３つの主な構成要素を有するエンコーダ３００：
エンコーディングユニット３１０、
エントロピーコーディングユニット３２０、及び
再構築ユニット３３０。
【００３０】
・圧縮ビットストリーム３４０。
【００３１】
・２つの主な構成要素を有するデコーダ３５０：
エントロピーデコーディングユニット３６０、及び
再構築ユニット３３０。
【００３２】
エンコーディングユニットへの入力は、対応する次の新たなフレーム、及び対応する以前に全て又は／及び部分的にデコードされたフレームである（図１及び２を参照）。エンコーディングユニットからの出力は、対応する得られた全て及び／又は部分的にデコードされたフレームである。エンコーディングユニットからの出力は、エントロピーコーディングユニット及び再構築ユニットの両方への入力として供給される。
【００３３】
エントロピーコーディングユニットは、特許文献［３］で説明されるようなエントロピーコーディング方法を用いて、得られた全て及び／又は部分的にエンコードされたフレームを、圧縮ビットストリームへ圧縮する。エンコーディングユニットでなされる動作を適用する再構築ユニットは、逆の順序で、対応する全て及び／又は部分的にデコードされたフレームを再構築する。これらのデコードされたフレームは、上述されたような、次のステップへの追加入力としてエンコーディングユニットへフィードバックされる。
【００３４】
エンコーダからの出力である圧縮されたビットストリームは、また、デコーダへの入力でもある。圧縮ビットストリームは、エントロピーデコーディングユニットへの入力である。エントロピーデコーディングユニットからの出力は、全て及び／又は部分的にエンコードされたフレームであり、エンコーディングユニットからの出力と同一である。
【００３５】
よって、デコーダ再構築ユニットは、エンコーダのものと同一であり、対応する全て及び／又は部分的にデコードされたフレームを再構築するために機能する。ここで、デコーダは、対応する次に全てデコードされたフレームを表示する（図２参照）。
【００３６】
図４では、エンコーディングユニットの初期段階への入力を示す。入力は、ビデオの第１の１＋ｍ０フレームからなる。これらのフレームは、エンコーディングユニットにより処理され、その結果は、全てエンコードされた第１のフレームと、部分的にエンコードされた次のｍ０フレームと、である（図５参照）。エンコードは、特許文献［１］及び特許文献［２］でのようになされ、ここでは、次のｍ０フレームが部分的にエンコードされるのみで、全てがエンコードされないとみなされる。エンコードされたフレームは、上述されたような圧縮ビットストリームを生成するエントロピーエンコーディングユニットへ送信される。この圧縮ビットストリームは、全て圧縮された第１のフレームと、部分的に圧縮された次のフレームと、を含む。エンコードされたフレームは、また、図３に記載されるように、エンコーダの再構築ユニットへフィードバックされる。図６では、デコーダの初期段階の結果を示す。その結果は、全てデコードされた第１のフレームと、部分的にデコードされた次のｍ０フレームと、である。この時点では、デコーダは、また、全てデコードされた第１のフレームも表示する。再び、デコードは、特許文献［１］及び特許文献［２］のようになされ、次のｍ０フレームが部分的にデコードされるのみであり、全てデコードされないとみなされることが同様にみられる。
【００３７】
図７では、段階ｎのエンコーディングユニットへの入力を示す。入力は、その第１のｎ＋１＋ｍｎフレームからなり；ｎは、第１の全てデコードされたフレームであり、次のｍｎ−１フレームは、前の段階からの部分的にデコードされたフレームであり、次のｍｎ？ｍｎ−１＋１は、次の新たなフレームである。これらのフレームは、エンコーディングユニットにより処理され、その結果は、新たな全てエンコードされた次のフレームであり、つまり、フレーム番号ｎであり、次のｍｎは、部分的にエンコードされたフレームである（図８参照）。再び、エンコードは、特許文献［１］及び特許文献［２］でのようになされ、ここで、次のｍｎフレームは、部分的にエンコードされるのみであり、全てエンコードされないとみなされる。エンコードフレームは、次に、エントロピーへ送信される。上述されたように、エンコーディングユニットは、圧縮ビットストリームを生成する。エンコードされたフレームは、また、図３に記載されるように、エンコーダの再構築ユニットへフィードバックされる。
【００３８】
図９では、デコーダの段階ｎの結果を示す。その結果は、全てデコードされた次のフレーム、つまり、フレーム番号ｎと、部分的にデコードされた次のｍｎフレームと、である。この時点では、デコーダは、また、新たな全てデコードされたフレーム、つまり、フレーム番号ｎも表示する。
【００３９】
再び、エンコードは、特許文献［１］及び特許文献［２］でのようになされ、ここで、次のｍｎフレームは、部分的にエンコードされるのみであり、全てエンコードされないとみなされる。
【００４０】
結論として、上記の全ての説明では、「第１／次のビデオフレームを全てエンコード／デコードする」ことを、「第１／次の１以上のビデオフレームを全てエンコード／デコードする」ことの対応するテキストに置き換えることができ、アルゴリズムの構造には大きな変更はない。
【００４１】
特許文献（Ｐａｔｅｎｔｓ）
特許文献［１］Ｈａｎ  Ｂａｒ−Ｏｎ  ａｎｄ  Ｏｌｅｇ  Ｋｏｓｔｅｎｋｏ，Ａ  Ｎｅｗ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  Ｖｉｄｅｏ  Ｃｏｍｐｒｅｓｓｉｏｎ，国際出願番号第ＰＣＴ／ＩＢ２０１３／０５９００７号
特許文献［２］Ｈａｎ  Ｂａｒ−Ｏｎ  ａｎｄ  Ｏｌｅｇ  Ｋｏｓｔｅｎｋｏ，Ｍｕｌｔｉ−Ｌｅｖｅｌ  Ｓｐａｔｉａｌ−Ｔｅｍｐｏｒａｌ  Ｒｅｓｏｌｕｔｉｏｎ  Ｉｎｃｒｅａｓｅ  ｏｆ  Ｖｉｄｅｏ国際出願番号第ＰＣＴ／ＩＢ２０１４／０６２５２４号
特許文献［３］Ｈａｎ  Ｂａｒ−Ｏｎ  ａｎｄ  Ｏｌｅｇ  Ｋｏｓｔｅｎｋｏ，Ａ  Ｍｅｔｈｏｄ  Ａｎｄ  Ａ  Ｓｙｓｔｅｍ  Ｆｏｒ  Ｗａｖｅｌｅｔ  Ｂａｓｅｄ  Ｐｒｏｃｅｓｓｉｎｇ，米国特許出願第１２／４４８，７３３号。
【図１】
2017525261.tif 000003
【図２】
2017525261.tif 000004
【図３】
2017525261.tif 000005
【図４】
2017525261.tif 000006
【図５】
2017525261.tif 000007
【図６】
2017525261.tif 000008
【図７】
2017525261.tif 000009
【図８】
2017525261.tif 000010
【図９】
2017525261.tif 000011
【手続補正書】
【提出日】平成28年1月13日(2016.1.13)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ圧縮方法であって、
ａ）非圧縮ビデオフレームのブロックを受け付けるステップと、
ｂ）受け付けた１以上の第１のビデオフレームを全て圧縮し、前記ビデオフレームの前記ブロックの他のフレームを部分的に圧縮するステップと、
ｃ）既に処理されたビデオに非圧縮ビデオフレームの次のブロックを付加的に追加するステップであって、前記既に処理されたビデオは、全て圧縮されたビデオフレームと、部分的に圧縮されたビデオフレームと、を含む、ステップと、
ｄ）１以上の次の部分的に圧縮されたビデオフレームを全て圧縮し、更に、前記既に処理されたビデオの後続の部分的に圧縮されたビデオフレームを圧縮し、前記ビデオフレームの付加的な次のブロックのフレームを部分的に圧縮するステップと、
ｅ）ステップｃ）及びｄ）を繰り返すステップと、
を備える方法。
【請求項２】
ビデオ圧縮方法であって、
複数のエンコードされたビデオフレームをデコードするステップであって、前記デコードは、１以上の全て圧縮された第１のビデオフレームを全てデコードし、前記複数のビデオフレームの他の部分的に圧縮されたビデオフレームを部分的にデコードすることを含む、ステップと、
次の１以上の全て圧縮されたビデオフレームを全てデコードし、他の部分的に圧縮されたビデオフレームを繰り返し部分的にデコードするステップと、
を備える方法。
【請求項３】
前記ビデオフレームの前記次のブロックは、所定数のビデオフレームを含む請求項１に記載の方法。
【請求項４】
前記ビデオフレームの前記次のブロックは、１つのみのフレームを含む請求項１に記載の方法。
【請求項５】
前記ビデオフレームの前記次のブロックは、既存の動作条件を満たすように動的に適合される請求項１に記載の方法。
【請求項６】
前記既存の動作条件は、要求されるレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性のうちの少なくとも１つを含む請求項５に記載の方法。
【請求項７】
ビデオコーデックであって、
エンコードユニットを備え、前記エンコードユニットは、
ａ．非エンコードビデオフレームのブロックを受け付け、
ｂ．受け付けた１以上の第１のビデオフレームを全てエンコードし、前記ビデオフレームの前記ブロックの他のフレームを部分的にエンコードし、
ｃ．既に処理されたビデオに非エンコードビデオフレームの次のブロックを付加的に追加し、前記既に処理されたビデオは、全てエンコードされたビデオフレームと、部分的にエンコードされたビデオフレームと、を含み、
ｄ．１以上の次の部分的にエンコードされたビデオフレームを全てエンコードし、更に、前記既に処理されたビデオの後続の部分的にエンコードされたビデオフレームを部分的にエンコードし、前記ビデオフレームの付加的な次のブロックのフレームを部分的にエンコードし、
ｅ．ｃ）及びｄ）を繰り返すように構成され、
前記全てエンコードされたフレーム及び前記部分的にエンコードされたフレームから圧縮ビットストリームを生成するように構成されるエントロピーコーディングユニットであって、前記圧縮ビットストリームがデコーダへの入力として機能する、エントロピーコーディングユニットと、
前記圧縮ビットストリームを受け付け、前記圧縮ビットストリームを複数のエンコードビデオフレームに展開するように構成されるエントロピーデコーディングユニットと、
１以上の第１のビデオフレームを全てデコードし、前記複数のビデオフレームの他のフレームを部分的にデコードし、１以上の次のビデオフレームを繰り返し全てデコードし、他のビデオフレームを繰り返し部分的にデコードするように構成される再構築ユニットと、
を更に備えるビデオコーデック。
【請求項８】
前記ビデオフレームの前記次のブロックは、所定数のビデオフレームを含む請求項７に記載のビデオコーデック。
【請求項９】
前記ビデオフレームの前記次のブロックは、１つのみのフレームを含む請求項７に記載のビデオコーデック。
【請求項１０】
前記ビデオフレームの前記次のブロックは、動作条件を満たすように動的に適合される請求項７に記載のビデオコーデック。
【請求項１１】
前記動作条件は、所望のレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性のうちの少なくとも１つを含む請求項１０に記載のビデオコーデック。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
本発明は、特許文献［１］及び特許文献［２］で提示されたアルゴリズムを一般化する新たなビデオ圧縮アルゴリズムを提供する。例えば、特許文献［２］では、レイテンシのないビデオコーデックを提示しており、このアルゴリズムは、各ステップにおいて１つの新たなフレームのみを処理するもののレイテンシ制約によって限定される。本発明では、これは、各ステップにおいて任意の数の新たなフレームの処理に一般化される。より一般的には、本発明は、要求されるレイテンシ、ネットワーク帯域の変動、メモリ制約、ＣＰＵパワー及びＧＰＵ有効性等のような既存の動作条件に動的に適合する。
定義：
１．用語「圧縮する」、「圧縮された」、「圧縮」、及び「エンコードする」、「エンコードされた」、「エンコード」は、それぞれ、本明細書を通じて交互に用いられる。
２．用語「展開する」、「展開された」、「展開」及び「デコードする」、「デコードされた」、「デコード」は、それぞれ、本明細書を通じて交互に用いられる。
３．全て圧縮されたビデオフレーム：既存の動作条件に従って全て圧縮する処理を受け、更には圧縮されないビデオフレーム。すなわち、ビデオフレームを全て圧縮するために要求される全てのデータは、以前に全て圧縮されたフレーム及び後に部分的に圧縮されるフレームから利用可能である。
全て圧縮されたビデオフレームは、部分的に圧縮されたビデオフレーム又は非圧縮ビデオフレームを全て圧縮することにより生成される。
４．部分的に圧縮されたビデオフレーム：部分的に圧縮する処理受けるビデオフレーム、つまり、既存の動作条件に従って、フレームは、更に処理される必要がある。すなわち、ビデオフレームを更に圧縮するために必要な全てではないデータは、以前に全て圧縮されたフレーム及び後に部分的に圧縮されるフレームから利用可能である。ビデオフレームは、部分的な圧縮の様々な段階にある。
部分的に圧縮されたビデオフレームは、以前に部分的に圧縮されたビデオフレーム又は非圧縮ビデオフレームを部分的に圧縮することにより生成される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】変更
【補正の内容】
【００４０】
結論として、上記の全ての説明では、「第１／次のビデオフレームを全てエンコード／デコードする」ことを、「第１／次の１以上のビデオフレームを全てエンコード／デコードする」ことの対応するテキストに置き換えることができ、アルゴリズムの構造には大きな変更はない。
部分的及び全ての圧縮を説明する動作例
簡素化のために、モノクロビデオ（カラーなし）とし、各フレームは、１つのロー（ｒｏｗ）と、４つのカラム（ｃｏｌｕｍｎ）のみからなり、総計で４つのフレームを有するものとする。
Ｘ＝（６９，１２１，９１，１２９）
Ｙ＝（６５，１０５，１１４，１３６）
Ｚ＝（８５，１３４，６６，１２５）
Ｗ＝（３５，８６，１５８，１３６）
により４つの入力フレームの画素を示す。
部分的及び全ての圧縮を使用する以下の方法は、４８ビットのみを必要とする。

段階Ｉ：
フレームＺ及びＹの画素を、最も近い２０の倍数に圧縮することにより開始する。
Ｚ＝（８５，１３４，６６，１２５）→（８０，１４０，６０，１２０）＝（４，７，３，６）＊２０、
そして、
Ｘ＝（Ｚ＋Ｙ）／２＝（７０，１２０，９０，３０）
を設定することにより圧縮する。
この段階の後に、Ｘは更に圧縮されず、よって、全て圧縮されたフレームと呼ばれることに留意する。フレームＹ及びＺは、更なる圧縮を受け、よって、部分的に圧縮されたフレームと呼ばれる。
総計２４ビットの係数を表すために３ビットを要求する。

段階ＩＩ：
ここで、Ｗを最も近い２０の倍数に圧縮する、すなわち、
Ｗ＝（３５，８６，１５８，１３６）→（４０，８０，１６０，１４０）＝（２，４，８，７）＊２０。
Ｚを最も近い１０の倍数に更新する、すなわち、
Ｚ＝（８０，１４０，６０，１２０）→Ｚ＋（１，−１，１，１）＊１０＝（９０，１３０，７０，１３０）。
そして、
Ｙ＝（Ｗ＋Ｚ）／２＝（６５，１０５，１１５，１３５）
を設定することにより圧縮する。
この段階により、Ｙもまた全て圧縮されることになり、Ｚ及びＷは、未だ部分的に圧縮される。
ここで、Ｗを表すために追加で１２ビットが必要となり、Ｚの更新のために４ビットが必要であり、総計で４０ビットが必要となる。

段階ＩＩＩ
ここで、Ｚを最も近い５の倍数に更新する、すなわち、
Ｚ＝（９０，１３０，７０，１３０）→Ｚ＋（−１，１，−１，−１）＊５＝（８５，１３５，６５，１２５）。
そして、同一の方法によりＷを更新する、因数５を１０に置き換える、すなわち、
Ｗ＝（４０，８０，１６０，１４０）→Ｗ＋（−１，１，−１，−１）＊１０＝（３０，９０，１５０，１３０）。
この段階の後、Ｚは全て圧縮され、Ｗは未だ部分的に圧縮される。
この段階のために更に４ビットを必要とし、総計で４４ビットが必要となる。

段階ＩＩＩＩ
最後に、Ｗを最も近い５の倍数に更新する、すなわち、
Ｗ＝（３０，９０，１５０，１３０）→Ｗ（１，−１，１，１）＊５＝（３５，８５，１５５，１３５）
ここで、Ｗもまた全て圧縮される。
この段階のために更に４ビットを必要とし、総計で４８ビットが必要となる。

結論：部分的に圧縮されたフレームを用いて、ほとんど同じ結果を受けた：
Ｘ＝（６９，１２１，９１，１２９）→（７０，１２０，９０，３０）
Ｙ＝（６５，１０５，１１４，１３６）→（６５，１０５，１１５，１３５）
Ｚ＝（８５，１３４，６６，１２５）→（８５，１３５，６５，１２５）
Ｗ＝（３５，８６，１５８，１３６）→（３５，８５，１５５，１３５）。
初めに用いられるビットの数の約三分の一のみを用いる。
【国際調査報告】
2017525261.tif 000012
2017525261.tif 000013
2017525261.tif 000014
2017525261.tif 000015