(57)【要約】【課題】リアルタイム計算量適応型ビデオコーデックシステム。【解決手段】エンコーダ／デコーダ（コーデック）は、実行時に行なわれる実際の計算量測定に対応して、コーデックが使用する符号化／復号化アルゴリズムが使用可能な資源に応じて動的に順応するように構成されている。システムの使用可能な資源を共用して複数のビデオコーデックがリアルタイムで同時に動作しなければならないシステムで、本発明は共存可能な同時コーデック数を増やす方法を提供する。発明の原理はそれぞれ個別のエンコーダ及びデコーダにも適用可能である。【選択図】    図４
2005057760.tif 000002
【特許請求の範囲】
【請求項１】
コーデックであって、
入力ビデオデータに適用される符号化アルゴリズムが動作するいろいろな設定を指定するために使用される第１の複数の可変パラメータを有するエンコーダと、
出力ビデオデータに適用される復号化アルゴリズムが動作するいろいろな設定を指定するために使用される第２の複数の可変パラメータを有するデコーダとからなり、
該コーデックは、動作時、実行時に行なわれる実際の計算量測定に対応して、符号化アルゴリズム及び復号化アルゴリズムのうちの少なくとも一方が使用可能な計算資源に応じてその動作設定を動的に変更できるように構成されていることを特徴とするコーデック。
【請求項２】
該符号化アルゴリズムが動作するいろいろな設定を指定するために使用される第１複数の可変パラメータは、
動き検索ウィンドウ、
動き検索アルゴリズム、
動き検索絶対差和測定サブサンプリング率、及び
動き検索半画素微細化なし／x-のみ／x-及び-y
を含んでいることを特徴とする請求項１に記載のコーデック。
【請求項３】
該復号化アルゴリズムが動作するいろいろな設定を指定するために使用される第２複数の可変パラメータは、
ＩＤＣＴ、
クロマスキップ、及び
フレーム表示スキップ
を含んでいることを特徴とする請求項１に記載のコーデック。
【請求項４】
ビデオ会議システムであって、
該システムの資源を共用するように構成された複数のコーデックを備え、各コーデックは、
入力ビデオデータに適用される関連付けられた符号化アルゴリズムが動作するいろいろな設定を定義するために使用される関連付けられたパラメータ集合を有するエンコーダと、
出力ビデオデータに適用される関連付けられた復号化アルゴリズムが動作するいろいろな設定を定義するために使用される関連付けられたパラメータ集合を有するデコーダとからなり、
コーデックは各々、使用中のアルゴリズムが、実行時に行なわれる実際の計算量測定に対して、使用可能な計算資源に応じて動作時にその動作設定を動的に適合させるように構成されていることを特徴とするビデオ会議システム。
【請求項５】
ビデオストリームを処理するための装置であって、
該ビデオストリームに適用されるアルゴリズムが動作するいろいろな設定を指定するために使用される複数の可変パラメータを有し、
該装置は、動作時に、実行時に行なわれる実際の計算量測定に対応して、アルゴリズムが使用可能な資源に応じてその動作設定を動的に変えることができるように構成されていることを特徴とする装置。
【請求項６】
該装置はエンコーダからなり、該アルゴリズムは符号化アルゴリズムからなることを特徴とする請求項５に記載の装置。
【請求項７】
該符号化アルゴリズムが動作するいろいろな設定を指定するために使用される複数の可変パラメータは、
動き検索ウィンドウ、
動き検索アルゴリズム、
動き検索絶対差和測定サブサンプリング率、及び
動き検索半画素微細化なし／x-のみ／x-及び-y
を含んでいることを特徴とする請求項６に記載の装置。
【請求項８】
該装置はデコーダからなり、該アルゴリズムは復号化アルゴリズムからなることを特徴とする請求項５に記載の装置。
【請求項９】
該復号化アルゴリズムが動作するいろいろな設定を指定するために使用される複数の可変パラメータは、
ＩＤＣＴ、
クロマスキップ、及び
フレーム表示スキップ
を含んでいることを特徴とする請求項８に記載の装置。
【請求項１０】
ビデオストリームを処理するための方法であって、
該アルゴリズムが前のフレームに用いた実時間を測定するステップと、
加重平均時間値を得るために、該測定された前のフレームに用いた実時間を以前に測定された該アルゴリズムの実時間と平均するステップと、
その加重平均時間値を目標範囲と比較するステップと、
該アルゴリズムの設定を、
該加重平均時間値が該目標範囲の上限よりも大きければ、該アルゴリズム設定をダウングレードし、
該時間値が該目標範囲の下限に満たなく、しかもそれが所定のフレーム数以上続いていれば、該アルゴリズム設定をアップグレードして制御ステップと、
を有することを特徴とする方法。
【請求項１１】
該アルゴリズムの設定を制御するステップは、
該加重平均時間値が該目標範囲の下限と該目標範囲内の目標値との間ならば、該アルゴリズム設定を定期的にアップグレードすることからさらになることを特徴とする請求項１０に記載の方法。
【請求項１２】
加重平均時間値が該目標範囲の下限より小さいが、それは少なくとも該所定のフレーム数は続いていない場合にも、該アルゴリズムをアップグレードするステップが定期的に実行されることを特徴とする請求項１１に記載の方法。
【請求項１３】
装置にビデオストリームを処理するように指示するための命令プログラムを実装している機械可読媒体であって、該命令プログラムは、
前のフレームにアルゴリズムが用いた実時間を測定するための命令と、
加重平均時間値を得るために、該前のフレームにアルゴリズムが用いた実時間を以前に測定された該アルゴリズムの実時間と平均するための命令と、
該加重平均時間値を目標範囲と比較するための命令と、
該アルゴリズムの設定を制御するための命令とからなり、該アルゴリズム設定を制御するための命令は、
該加重平均時間値が該目標範囲の上限よりも大きければ、該アルゴリズム設定をダウングレードするための命令と、
該加重平均時間値が該目標範囲の下限よりも小さく、しかもそれが所定のフレーム数以上続いていれば、該アルゴリズム設定をアップグレードするための命令とを含んでいることを特徴とする機械可読媒体。
【請求項１４】
該アルゴリズムの設定を制御するための命令は、
該加重平均時間値が該目標範囲の下限と該目標範囲内の目標値の間ならば、該アルゴリズム設定を定期的にアップグレードするための命令をさらに含むことを特徴とする請求項１３に記載の機械可読媒体。
【請求項１５】
該加重平均時間値は該目標範囲の下限より小さいが、それは少なくとも該所定のフレーム数は続いていない場合にも、該アルゴリズムを定期的にアップグレードするための命令が実行されることを特徴とする請求項１４に記載の機械可読媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオ符号化及び復号化に関する。より具体的に言えば、実行時に行なわれる計算量測定に対してアルゴリズムが使用可能な計算資源に順応するコーデック（エンコーダ／デコーダ）、エンコーダ、及びデコーダに関する発明である。本発明はさらに、アルゴリズムがそのように適合するように制御するための方法及びその方法を実施できるプログラムに関する。
【背景技術】
【０００２】
２ヶ所以上のサイト間の映像及び音声のリアルタイム伝送を実現するためのツールとして、今日のビジネス界ではビデオ会議が幅広く採用されており、生活のその他の局面においても普及してきている。システムを採用している環境いかんにより、そうした伝送にグラフィックスやその他のデータの伝送が伴うことがある。教育環境では片方向ブロードキャストが時々用いられるが、ほとんどのビデオ会議では双方向対話型のやりとりが行なわれる。ビデオ会議の総体的な品質は、データ捕捉及び表示装置の品質、使用されるバンド幅の量、ビデオ会議システムの基本の構成要素、つまりコーデック（エンコーダ／デコーダ）の品質並びに能力など、多数の要因により異なってくる。
【０００３】
コーデックには映像／画像及び音声データを圧縮及び解凍するのに用いられるアルゴリズムが備わっているので、そうしたデータをプロセッサが管理するほうが楽である。コーデックはフレームレート及びサイズといったビデオ設定及び品質ビットといったオーディオ設定を定義する。ほとんどのコーデックは比率制御の能力しかもっていない。すなわち、そうしたシステムは使用可能な帯域幅に順応することはできる。しかしながら、複数のコーデックが共用計算資源を使い尽くしてしまうシステム（ビデオ会議サーバなど）は、コーデックの計算量を適応修正できることが非常に重要である。コーデックの中には計算量を指定するパラメータを有するものがあるが、計算量パラメータがアルゴリズム設定の中にグループ化されてはいない。さらに、従来のコーデックは実行時の計算量を測定し、それに応じて自動的にアルゴリズムの設定を変えるということはしない。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
そこで、本発明の目的は、こうした欠点を克服することである。
【０００５】
本発明のもう一つの目的は、動作中に、実行時に行なわれる実際の計算量測定に対して、一つ以上のアルゴリズムが使用可能な計算資源に応じて動作設定を変えるように構成されたコーデック（エンコーダ／デコーダ）を提供することである。
【０００６】
本発明の更なる目的は、システムの使用可能な資源を共用して複数のビデオコーデック（エンコーダ／デコーダ）がリアルタイムで同時に動作しなければならないシステムを提供することであり、本発明は共存可能な同時コーデック数を増やす方法を提供する。
【課題を解決するための手段】
【０００７】
発明の一つに態様により、リアルタイムで計算量が適応修正されるコーデック（エンコーダ／デコーダ）を提供する。そうしたコーデックはエンコーダとデコーダの両方からなる。エンコーダには入力ビデオデータに適用される符号化アルゴリズムが動作するいろいろな設定を指定するのに使用される第１の複数の可変パラメータが備わっている。同様に、デコーダには出力ビデオデータに適用される復号化アルゴリズムが動作するいろいろな設定を指定するのに使用される第２の複数の可変パラメータが備わっている。発明のこの態様により、コーデックは、動作中、実行時に行なわれる実際の計算量測定に対して、符号化アルゴリズム及び復号化アルゴリズムのうちの少なくとも一方がその動作設定を使用可能な計算資源に応じて動的に変えられるように構成される。
【０００８】
符号化アルゴリズムが動作するいろいろな設定を指定するために用いられる第１の複数の可変パラメータには、動き検索ウィンドウ、動き検索アルゴリズム、動き検索絶対差和測定サブサンプリング率（sub-sampling factor）、動き検出半画素改善（half-pel refinement）なし／x-のみ／x-及び-yなどが含まれているのが好ましい。
【０００９】
復号化アルゴリズムが動作するいろいろな設定を指定するために使用される第２の複数の可変パラメータには、ＩＤＣＴ、クロマスキップ、フレーム表示スキップなどを含まれているのが好ましい。
【００１０】
発明のもう一つの態様により、ビデオ会議システムは複数のコーデックがシステムの資源を共用するように構成される。各コーデックは入力ビデオデータに適用される関連付けられた符号化アルゴリズムが動作するいろいろな設定を定義するのに使用される関連付けられたパラメータ集合を有するエンコーダと、出力ビデオデータに適用される関連付けられた復号化アルゴリズムが動作するいろいろな設定を定義するのに使用される関連付けられたパラメータ集合を有するデコーダとからなる。発明のこの態様により、コーデックは各々が、実行時に行なわれる実際の計算量測定に対して、その使用しているアルゴリズムが使用可能な計算資源に応じて動作時にその動作設定を動的に修正するように構成される。
【００１１】
発明の更なる態様により、ビデオストリームを処理するための装置を提供する。この装置はエンコーダ又はデコーダで構わない。ともかく、そうした装置はビデオストリームに適用されるアルゴリズムが動作するいろいろな設定を指定するのに使用される複数の可変パラメータを有している。発明のこの態様により、装置は、動作時に、アルゴリズムが、実行時に行なわれる実際の計算量測定に対して、その動作設定を使用可能な計算資源に応じて動的に変えられるように構成される。
【００１２】
装置がエンコーダからなる場合には、アルゴリズムは符号化アルゴリズムからなるのが好ましい。また、符号化アルゴリズムが動作するいろいろな設定を指定するのに使用される複数の可変パラメータには、動き検索ウィンドウ、動き検索アルゴリズム、動き検索絶対差和測定サブサンプリング率（sub-sampling factor）、動き検出半画素改善（half-pel refinement）なし／x-のみ／x-及び-yなどがある。
【００１３】
装置がデコーダからなる場合には、アルゴリズムは復号化アルゴリズムからなるのが好ましい。また、復号化アルゴリズムが動作するいろいろな設定を指定するのに使用される複数の可変パラメータには、IDCT、クロマスキップ、フレーム表示スキップなどがある。
【００１４】
別の態様において、発明にはビデオストリームを処理するための方法が必要になる。この方法は、前のフレームにアルゴリズムが使った実時間を測定するステップと、加重平均時間値を得るために前のフレームに使われた測定実時間を以前に測定されたアルゴリズムの実時間と平均するステップと、加重平均時間値を目標範囲と比較するステップと、アルゴリズムの設定を制御するステップとを有する。加重平均時間値が目標範囲の上限を越えていればアルゴリズム設定をダウングレードし、加重平均時間値が目標範囲の下限に満たなくしかもその状態が所定のフレーム数以上続いていればアルゴリズムの設定をアップグレードして制御ステップは達成される。
【００１５】
アルゴリズムの設定を制御するステップはさらに、加重平均時間値が目標範囲の下限と目標範囲内の目標値との間ならばアルゴリズムを定期的にアップグレードすることを含んでいるのが好ましい。もっと好ましいのは、加重平均時間値が目標範囲の下限に満たないけれどもそれが少なくとも所定のフレーム数続いてはいない場合にはアルゴリズムを定期的にアップグレードするステップが実行されるのが好ましい。
【００１６】
発明の更なる態様により、上記の方法又はそのステップのどれでも、実行できるようにコンピュータ又はその他のプロセッサ制御型装置に保持又は伝達することのできる命令プログラム（例えば、ソフトウェア）に実施されて構わない。もしくは、方法又はそのステップのどれでも、機能的に同等のハードウェア（例えば、ＡＳＩＣ、デジタル信号処理回路機構など）を用いて或いはソフトウェアとハードウェアの組合せを用いて実現してもいい。
【００１７】
添付の図面と共に以下の説明並びに特許請求の範囲を考慮することにより、発明をよりよく理解できるようになると共に他の目的及び成果が明白になり評価できるようになる。
【発明を実施するための最良の形態】
【００１８】
以下、本発明の実施形態を図面に基づいて説明する。
【実施例１】
【００１９】
発明により、エンコーダ、デコーダ、及び／又はエンコーダ・デコーダ（コーデック）がそのアルゴリズムを使用可能な計算資源に応じて適合させることが可能になる。さらに、様々なプラットフォーム対応のオフラインのライン一覧表ではなく、実行時に行なわれる実際の測定に対して適応修正が行なわれる。より具体的に言えば、そうした装置は、実行時に行なわれる実際の計算量測定に対して、使用可能な計算資源に応じてその動作設定を自動的に変えるように構成されている。システムの使用可能な資源を共用して複数のコーデックがリアルタイムで同時に動作しているシステムにおいて、本発明は共存可能なそうした同時コーデック数を増やす方法を提供するので有益である。
【００２０】
模式的ビデオ会議システム１１のデータの流れを図１に概略的に示す。図に示したシステムには２ヶ所のサイトしかないが、これはあくまで例としてだけである。システムの使用可能な資源しだいで、追加のサイトを組み込むことができる。コーデック１２ａ／１２ｂは、そのサイトの参加者が他の参加者を眺め、通信するのを可能にする他の装置と共に、各ビデオ会議サイトに設置されている。そうした他の装置（未表示）としては、一般的に、カメラ、マイク、モニタ、スピーカなどがある。コーデック１２ａ／１２ｂはネットワーク１３で互いに通信している。
【００２１】
コーデック１２は、ビデオ信号及びオーディオ信号だけでなく、伝送の対象となる他のいかなるデータもデジタル化及び圧縮し、それらの信号を多重化し、その結合された信号（例えば、ベースバンドデジタル信号）をシステム１１内の他のコーデック１２に伝送できるようにネットワーク１３に引き渡す。各コーデック１２は同じように符号化された信号をネットワーク１３から受理し、その受け取った信号を逆多重化し、ビデオ、オーディオ、その他のデータを解凍し、アナログビデオ及びオーディオ出力及びその他の受信したデータの出力を実現するようにも構成されている。従って、各コーデック１２はエンコーダ及びデコーダ両方の機能を実行する。
【００２２】
図２にエンコーダ２１を示す。エンコーダ２１は図１に示したようなコーデックの一部であっても、或いは独立モジュールであっても構わない。ともかく、エンコーダ２１にはエンコーダの符号化（例えば、圧縮）アルゴリズムが動作するいろいろな設定を指定するのに使用されるパラメータ２２が含まれている。発明の態様により、各エンコーダ２１はアルゴリズム設定１からＥ（Ｅは１０のように小さな数字）で動作するように実現される。下記を含む一つ以上のパラメータを変えて様々な中間のアルゴリズム設定を得る。
１．動き検索ウィンドウの幅及び高さ、
２．動き検索アルゴリズム、
３．動き検索SAD（絶対差和）測定サブサンプリング率、及び
４．動き検索半画素微細化なし／x-のみ／x-及び-y。
【００２３】
オフラインの設計段階で、代表的なビデオストリームの大型集合の測定を行ない、品質（ＰＳＮＲ）・対・計算量（実行時間）曲線の上包絡線を識別し、Ｅ個のだいたいの等間隔（計算量軸に沿って）の点を選んでＥアルゴリズム設定の各々に対応する特定のパラメータ選択が判定される。従って、このオフラインの設計段階以降、エンコーダ２１の動作範囲内でスムーズな遷移を実現できるようにＥアルゴリズムの設定が選択され、エンコーダ２１の表２３で概略的に示されているように、各アルゴリズム設定１〜Ｅは或る特定のパラメータ設定グループと相関され、そこからそのアルゴリズム設定を得る。
【００２４】
同じように実現されるデコーダ３１を図３に示す。各デコーダ３１は復号化（例えば、解凍）アルゴリズムの設定１〜Ｄ（Ｄは５のように小さな数字）で動作するように実現される。デコーダ３１の場合、デコーダの復号化（例えば、解凍）アルゴリズムが動作するいろいろな設定を指定するのに使用される可変パラメータ３２の中には次のようなものがある：
１．逆離散コサイン変換（ＩＤＣＴ）：非常に近似、近似、又は実際、
２．クロマスキップ（オフ又はオン）、及び
３．フレーム表示スキップ（約ｋ％のフレーム）。
【００２５】
ここでも、Ｄ個のいろいろ異なる設定のパラメータ選択はオフラインで決められる。いろいろなアルゴリズム設定はデコーダ３１の動作範囲内でスムーズな遷移を実現するように選択され、デコーダ３１の表３３によって概略的に示されているように、各アルゴリズム設定１〜Ｄは或る特定のパラメータ設定グループと相関され、そこからそのアルゴリズム設定を得る。
【００２６】
各コーデックがそのアルゴリズムを動的に調整する方法を次に図４の流れ図を参照して説明する。実行時、各エンコーダ及び各デコーダは最後のフレームに使われた時間（実時間）を測定する（ステップ４０１）。この時間が現在のアルゴリズム設定の以前に測定された時間値と平均され（ステップ４０２）、従って、使用される値(Tavg)はそのアルゴリズム設定の履歴全体の加重平均値となり、最も新しい測定値は重みが0.5、その一つ前は0.25といった具合である。この時間値Tavgは次に目標時間値Tと比較される。目標時間値Tはシステムによって指定される（コンカレントビデオストリーム数及びその他のロードに基づいて）か、或いはストリームの秒あたりフレーム数の速度によって決められる値の半分に発見的に設定されるかのいずれかである。測定値Tavgが目標値Tに許容差t+を足したもの（Ttol+によって表わされる加法和）より大きければ、アルゴリズム設定は１つダウングレードされる。測定値Tavgが目標値Tに満たなければ、一般的には、変更は加えられない。例外は、（ａ）測定値Tavgが目標値以下の多少余分の許容差t‐よりも低く、つまりTtol-によって表わされる下限よりも低く、しかもそれが一定のフレーム数を超え一貫して続いていたら、アルゴリズムは１つアップグレードされることと、（ｂ）試験的に、言わば、システムにかかる計算負荷が低下し、高位の設定が可能かどうか調べるために、定期的に、アルゴリズムが１つアップグレードされることである。許容差t+及びt-は目標Tの一定の割合で構わない。典型的な選択は、高いほうの許容差は小さく（例えば、Tよりも２％高い）、低いほうの許容差は中程度（例えば、Tよりも１０％低い）。そうした設定は、アルゴリズムを積極的にアップグレードしないという意味では保守的だが、走行時間が目標を超えるとほぼすぐにダウングレードされる。
【００２７】
そこで、そうした制御を実現できる一つの方法を以下に説明する。引き続き、図４の流れ図において、ステップ４０３で、Tavg > Ttol+かどうか判定される。もしそうならば、ステップ４０４でアルゴリズム設定が１つダウングレードされる。もしそうでなければ、次にステップ４０５でTavg < Tかどうか判定される。もしそうならば、今度はステップ４０６でTavg < Ttol-かどうか、しかもそれが所定のフレーム数ｎ（ｎは、値が小さいほどシステムが変化に敏感になることを考えて、一般的には約５から約１００の範囲内）を越え一貫して続いているどうか判定される。ステップ４０６での決定が「イエス」ならば、ステップ４０７でアルゴリズム設定が１つアップグレードされる。ステップ４０６での決定が「ノー」ならば、つまりTavgはTtol-とTの間か、或いはTtol-に満たないがそれがｎフレーム以上一貫して続いてはいないかのいずれかの場合には、ステップ４０８でアルゴリズム設定の定期的アップグレードが必要かどうか判定される。もしそうならば、ステップ４０９でアルゴリズム設定が１つアップグレードされる。もしそうでなければ、ステップ４１０でアルゴリズム設定は変更されずそのままである。TavgがTとTtol+の間（ステップ４０５の答が「ノー」）の場合もアルゴリズム設定は変化なしのままである。アルゴリズム設定がダウングレードされる（ステップ４０４）、アップグレードされる（ステップ４０７又は４０９）、もしくは変更なしのまま（ステップ４１０）の後、制御プロセスはステップ４０１にまた戻り、そこで別の実時間測定が行なわれる。プロセスは実行時間中検討すべきフレームがそれ以上なくなるまで続く。
【産業上の利用可能性】
【００２８】
上記の説明から容易に明白になるように、本発明のコーデックは、個々のエンコーダ及びデコーダ共に、先行技術を越える利点を有している。本発明のコーデックは単なる比率制御、つまり、使用可能な帯域幅に順応する能力をはるかに超えるものを提供する。本発明のコーデックはその計算量を適応修正するように構成されているので有益である。これは、複数のコーデックが共用計算資源を使い尽くすシステム（例えば、ビデオ会議システム）では非常に重要なコーデックの特徴である。さらに、本発明のコーデックは計算量を指定するためのパラメータを有するだけでなく、そうした計算量パラメータがアルゴリズム設定の中にグループされていることにより、上述のごとくアルゴリズム設定が実際の測定実行時計算量に対応して自動的に変わる。実行時の実際の測定値を用いるので、変化する負荷、マルチスレッディング、入出力、クライアント数などに起因するシステムの実時間の変動を考慮しないサイクルカウントに基づく不正確な推定値は不要になる。
【００２９】
本発明のコーデック、エンコーダ及びデコーダの機能は、ソフトウェアで実現するのが便利である。特定用途向け集積回路（ＡＳＩＣ）、デジタル信号回路機構、又はその他の同等のものを用いて、同等のハードウェア実現も可能である。
【００３０】
これらの実現の変形例を考慮すれば、図面及び添付の明細書は、当業者がプログラムコード（つまり、ソフトウェア）を書いたり、又は必要な処理を実行するための回路を作るのに欠かせない機能情報を提供していると理解されるべきである。従って、「機械可読媒体」というクレーム表現には、命令プログラムがハードワイヤされたハードウェアも含まれる。
【００３１】
発明をいくつかの具体的な実施例と共に説明してきたが、上記の説明に照らして当業者ならば数多くの更なる変形例、修正例、変更例、応用例が明らかになる。従って、本書で説明した発明は、添付の特許請求の範囲並びに精神から逸脱しない限りにおいて、そうした全ての変形例、修正例、変更例、応用例を包含するつもりである。
【図面の簡単な説明】
【００３２】
【図１】各サイトにコーデック（エンコーダ／デコーダ）が設置された模式的ビデオ会議システムのブロック図。
【図２】発明の態様どおりに構成されたエンコーダのブロック図。
【図３】発明の態様どおりに構成されたデコーダのブロック図。
【図４】コーデック、エンコーダ及び／又はデコーダのアルゴリズムが実行時に行なわれる実際の計算量測定に対応して順応（つまり、設定変更）する方法を説明する流れ図。
【符号の説明】
【００３３】
４０１：  この前のフレームに使われた実時間を測定するステップ。
４０２：  その測定された実時間を現在のアルゴリズムの以前に測定された時間値と平均してTavgを得るステップ。
４０３：  Tavg > Ttol+か？を判定するステップ。
４０４：  アルゴリズム設定を１ダウングレードするステップ。
４０５：  Tavg < Tか？を判定するステップ。
４０６：  nフレーム以上Tavg < Ttol-か？を判定するステップ。
４０７：  アルゴリズム設定を１アップグレードするステップ。
４０８：  アルゴリズムの定期的アップグレードが必要か否かを判定するステップ。
４０９：  アルゴリズム設定を１アップグレードするステップ。
４１０：  変更なしのステップ。
【図１】
2005057760.tif 000003
【図２】
2005057760.tif 000004
【図３】
2005057760.tif 000005
【図４】
2005057760.tif 000006