(57)【要約】メディアシステム上のメディア信号を適応的に処理する方法及びシステムである。該メディアシステムは、ＶＣＲ、ＴＶ、セットトップボックス、記憶装置又は表示装置であり得る。本方法は、複数の品質レベルを提供するためにアルゴリズムにより資源を要求するステップ（１００１）と、該アルゴリズムに予算を割り当てるステップ（１００２）と、当該メディア信号の進捗を検出するステップ（１００３）と、使用された予算を検出するステップ（１００４）と、メディア信号処理のための品質レベルを上記進捗、上記の割り当てられた予算及び上記の使用された予算に基づいて設定するステップ（１００５）とを含んでいる。本方法は、更に、上記処理に関する履歴情報を記憶するステップ（１００６）と、及びメディア信号処理のための品質レベルを、この記憶された履歴情報に基づいて更に設定するステップ（１００７）とを含んでいる。該履歴情報は、上記の割り付けられた予算、検出された進捗、使用された予算、並びに設定及び／又は達成された品質レベルを含む。該品質レベルは、割り当てられた予算に対する使用された予算の比に依存して増加又は減少される。
2005528670.tif 000002
【特許請求の範囲】
【請求項１】
メディアシステム上のメディア信号を処理する方法であって、
−  複数の出力品質レベルを提供するために、アルゴリズムにより資源を要求するステップと、
−  前記アルゴリズムに予算を割り当てて、該アルゴリズムを前記複数の品質レベルのうちの第１品質レベルで動作させるのを可能にするステップと、
を有するような方法において、該方法が、
−  前記メディア信号が前記アルゴリズムにより処理されている進捗を決定するステップと、
−  前記アルゴリズムの動作中に使用された予算を決定するステップと、
−  メディア信号処理に対する第２品質レベルを、前記進捗、前記割り当てられた予算及び前記使用された予算に基づいて設定するステップと、
を更に有していることを特徴とする方法。
【請求項２】
請求項１に記載の方法において、該方法が、
−  前記メディア信号の処理に関する履歴情報を記憶するステップと、
−  前記メディア信号に対する前記第２品質レベルを更に前記記憶された履歴情報に基づいて設定するステップと、
を更に有していることを特徴とする方法。
【請求項３】
請求項２に記載の方法において、前記記憶された履歴情報が、前記割り当てられた予算、前記決定された進捗、前記使用された予算、並びに前記第１及び第２の品質レベルのうちの少なくとも１つを含んでいることを特徴とする方法。
【請求項４】
請求項１に記載の方法において、該方法が、
−  前記使用された予算が前記割り当てられた予算より少ない場合に、前記アルゴリズムにより処理されるべき前記メディア信号の前記品質レベルを増加させるステップ、
を更に有していることを特徴とする方法。
【請求項５】
請求項１に記載の方法において、該方法が、
−  前記使用された予算が前記割り当てられた予算より多い場合に、前記アルゴリズムにより処理されるべき前記メディア信号の前記品質レベルを減少させるステップ、
を更に有していることを特徴とする方法。
【請求項６】
請求項１ないし５の何れか一項に記載の方法において、前記メディアシステムがＶＣＲ、ＴＶ、セットトップボックス、記憶装置及び表示装置の群から選択された１つであることを特徴とする方法。
【請求項７】
請求項１ないし６の何れか一項に記載の方法を実行するコンピュータシステム。
【請求項８】
コンピュータ読み取り可能な媒体上に記憶されたプログラムコード手段を有するコンピュータプログラムにおいて、該コンピュータプログラムがコンピュータ上で実行された場合に請求項１ないし６の何れか一項に記載の方法を実行するようなコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、メディアシステム上のメディア信号を処理する方法であって、該方法が、
−  複数の出力品質レベルを提供するためにアルゴリズムにより資源を要求するステップと、
−  上記アルゴリズムに予算を割り当てて、該アルゴリズムを上記複数の品質レベルのうちの第１の品質レベルで動作させるのを可能にするステップと、
を有するような方法に関する。
【０００２】
本発明は、更に、上記方法を実行するためのコンピュータシステムに関する。
【０００３】
本発明は、更に、上記方法を実行するためのコンピュータプログラム製品にも関する。
【背景技術】
【０００４】
未公開のヨーロッパ特許出願第EP0109691号（出願人整理番号：PHN010327）は、ＶＣＲ、ＤＶＤ−ＲＷ及びハードディスク等のシステム上で又はインターネットリンク上でアルゴリズム及びスケーラブルなプログラマブル処理装置を動作させる方法を記載している。該出願EP0109691は、複数の品質レベルを設定するために資源を使用すると共に、資源の予算を割り当てる。該方法は、更に、上記アルゴリズムを該アルゴリズムを最適化するように実行して、上記の割り当てられた予算が当該アルゴリズムに関して要求された資源と等しくなるのを保証する。
【０００５】
メディア信号処理用のアルゴリズムは、通常、特定の又は静的な品質レベルのために設計されており、長年にわたり、斯かるアルゴリズムの特定の環境に対して専用のハードウェア上で実施化されていた。例えば、伝統的なテレビジョン受信機においては、種々の特定のＩＣが、例えばＮＴＳＣ若しくはＰＡＬシステム用のカラー復号、ノイズ低減又はフレームレートの上昇変換を実行するために組み合わされる。
【０００６】
ソフトウェアモジュール側においては、現在のアルゴリズムは所与の資源に対する最高の品質のために設計されている。これらアルゴリズムは、スケーラブルではなく、固定された機能を有している。並列に動作するアルゴリズムの数は、プラットフォームに依存し、非常に限られている。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
該従来技術は所定の品質レベルを達成するためにメディア信号を所与の条件下のみで処理するので、上記方法は構成された目的専用のものとなるという問題を有している。該従来方法は、メディア信号に関して予測可能な要件には適応する。
【０００８】
上述した方法は、更に、処理されているメディア信号の進行が速すぎ、資源が共用されるので結果として品質が低くなり過ぎるか、又は処理されているメディア信号の進行が遅くなり過ぎる可能性がある、即ちタスク若しくは機能の処理が時間内に完了しないという問題を有している。
【０００９】
従って、メディア信号に関して変化する要件に適応することができるような方法を提供する、又はメディア信号における変化する要件から自身が更に学習することができるような方法を提供することが都合がよい。斯かるメディア信号に関する変化する要件は、品質レベルに関する予測不可能な要求であり得、更に、該メディア信号自身が予測不可能に複雑になり、これにより、一層大きな処理能力を要求するようになり得る。
【００１０】
従って、本発明の一つの目的は、メディア信号に関する変化する要件に自動的に適応することが可能な方法を提供することにある。
【００１１】
また、本発明の他の目的は、メディア信号の前の処理から学習及び適応することが可能な方法及びメディアシステムを提供することにある。
【００１２】
上記メディアシステムは、インテリジェントＶＣＲ、セットトップボックス、ＴＶ、パーソナルコンピュータ、記憶装置、表示装置及び／又はメディア信号を処理し、提示し及び／又は記憶することができるような如何なる他の電子装置とすることもできる。該メディアシステムは、更に、メディア信号を、処理された該メディア信号が使用されるか又は当該メディアシステムのユーザに対して表示される前に内部で処理することができるようなシステムであり得る。
【００１３】
上記メディア信号は、ビデオ信号、オーディオ信号、マルチメディア信号、データストリーム又は当該メディアシステムにおいて処理することが可能な如何なる他の信号をも表すものとすることができる。
【課題を解決するための手段】
【００１４】
上記目的は、冒頭の段落で述べたようなタイプの方法であって、該方法が、
−  上記アルゴリズムにより処理されている上記メディア信号の進捗を検出するステップと、
−  動作中に使用された予算を検出するステップと、
−  当該メディア信号処理に対する第２品質レベルを上記進捗、割り当てられた予算及び使用された予算に基づいて設定するステップと、
を更に有するような方法により達成される。
【００１５】
上記第１ステップの結果として、処理されているメディア信号の進捗が決定される。時間にわたる当該メディア信号の処理における特定のタスク又は機能の進行が、検出される。斯かる進行は、処理されたピクセルの数、処理されたオーディオパケットの数等として決定することができる。
【００１６】
上記第２ステップの結果として、動作の間に使用された予算が検出される。斯かる使用された予算は、処理能力の百分率、メモリセルの数、帯域幅の使用、コプロセッサオプションの使用等に関連して決定することができる。
【００１７】
第３ステップの結果として、品質レベルを、上記進捗、割り当てられた予算及び使用された予算に基づいて設定することができる。当該アルゴリズムの動作中に性能、即ち割り当てられた予算と比較した予算の使用、が分かった場合、当該方法は過度に多くの資源が既に使用されているか、又は資源が依然として利用可能であるかを知ることができる。これに基づいて（より高い品質はより多くの資源を必要とし、その逆も成り立つので）、当該メディア信号の推定された性能に従って品質レベルを設定することができる。該メディア信号の性能を、その時点で測定して、その時点で、資源の使用及び品質レベルの設定を微細に調整することができる。
【００１８】
これらの３つのステップによれば、メディア信号が過度に速く又は過度に遅く処理されるという問題が、当該処理のための資源が最適化され、これによりタスク又は機能が時間内に完了され、及び／又は最適な品質レベルを提供することにより、解決される。
【００１９】
加えて、これら３つのステップによれば、当該方法はメディア信号の変化する要件に一層良好に適応する。
【００２０】
本発明の他の好ましい実施例は、請求項２及び３に記載されている。
【００２１】
これによれば、本方法は当該メディア信号の処理に関する履歴情報を使用して、メディア信号処理に対する品質レベルを設定する。即ち、本方法は当該メディア信号の以前の処理の結果を学習して、斯かる結果に適応することができる。更なる利点は、これにより本方法が、同一の又は類似のレベルの品質を達成した同一の又は類似のメディア信号の同様の状況についての履歴情報（設定及び結果等）を有し及び使用することができるという点で、特定の期待される品質レベルを持つ所与のメディア信号に一層即座に微細に調整することができることにある。これにより、メディア信号の以前の処理から学習し適応するという目的が達成される。
【００２２】
本方法の他の好ましい実施例が請求項４に記載されている。
【００２３】
当該メディア信号の処理において割り当てられた予算よりも少ないものが使用されている場合、これは、空きの資源を利用することができることを意味し、これら資源を当該品質レベルを上昇させるために、即ち一層高い品質レベルを設定するために使用することができる。
【００２４】
本方法の他の好ましい実施例が請求項５に記載されている。
【００２５】
かくして、過度に高い予算の使用状況が継続する場合、当該メディア信号の残りの処理におけるタスク又は機能が、時間内に完了しないかも知れないことが予測され得る。このことは、資源が解放されて、時間内に完了されるべきタスク又は機能を補助するために提供されねばならないことを意味する。資源の解放は、当該メディア信号の処理におけるタスク又は機能の１以上の品質レベルを減少させることにより達成することができる。
【００２６】
本方法の他の好ましい実施例が請求項６に記載されている。
【００２７】
これにより、先に述べ及び達成された本発明の目的は、ＶＣＲ、ＴＶ、セットトップボックス、記憶装置及び表示装置等のメディアシステムが、資源を品質に及びタスク又は機能の時間内の完了に適応的に微細に調整するのを補助することができる。
【００２８】
本発明によるコンピュータシステム及びコンピュータプログラム製品の実施例は、請求項７及び８に記載されている。
【発明を実施するための最良の形態】
【００２９】
以下、本発明を好ましい実施例との関連で添付図面を参照して詳細に説明する。
【００３０】
図１は、当該アルゴリズムの基本構成を示している。該図には本発明の好ましい実施例が示され、メディアシステム内の符号１０のメディア信号は、通常は、符号１０３のメディア信号出力へ変化される、即ち以下の図において詳細に示すように種々の技術的理由により変換される。該メディア信号は、上記した変化又は変換を受ける信号又は斯かる信号の一部であり得る。
【００３１】
当該メディアシステムは、インテリジェントＶＣＲ、セットトップボックス、ＴＶ、パーソナルコンピュータ、記憶装置、表示装置、及び／又は当該メディア信号を処理し、提示し及び／又は記憶することができる如何なる他の電子装置とすることもできる。一般的に、当該メディアシステムは、処理されたメディア信号を当該メディアシステムのユーザに関して使用することができる又は斯かるユーザに対して示すことができる前に、斯かるメディア信号を内部で更に処理することができるようなシステムであり得る。該メディア信号は、ビデオ信号、オーディオ信号、マルチメディア信号、データストリーム、又は当該メディアシステム内で処理することができる如何なる他の信号を表すものとすることができる。
【００３２】
符号１０２のブロック“メディア信号処理用アルゴリズム”は、符号１０１の入力信号を処理し、所要の計算資源と引き替えに複数の品質レベルを提供する。更に、メディア信号情報の処理の進捗（“信号入力”の変化、即ち“信号出力”への処理の進捗）に、符号１０４の品質制御ブロックからアクセスすることができる。
【００３３】
符号１０４の“品質制御（ＱＣ）”ブロックは、入力制御信号を、上記ブロック“メディア信号処理用アルゴリズム”における機能に対する所要の設定に変換する。更に、種々の設定及び資源要件に関する情報を、外部からアクセス可能な例えば“ルックアップテーブル”又はデータベースに記憶することができる。上記進捗は、適応的品質／資源制御に使用することが可能な外部ユニットにも通知することができる。少なくとも２つの測定値が可能である。即ち、一方は進捗測定値（ＰＭ）１０８であり、他方は予算使用測定値（ＢＵ）１０６である。
【００３４】
品質レベル（ＱＬ）１０５は、品質制御部１０４から設定及び取り出すことができる。
【００３５】
従って、使用された予算（使用予算）は、会計経理で知られている用語として、割り当てられた予算（割当予算）の一部であり得る。
【００３６】
割当予算又は予算は、特定の機能を実行するために又はより多くの機能を実行するために、推定することができると共に、必要な利用可能な資源の形（例えば、ＣＰＵサイクル、時間等）で表すことができる。
【００３７】
対応するように、使用予算と考えることができる進捗測定値は、測定される実際の資源の使用（例えばＣＰＵサイクルのカウント、使用された時間、及びもっと重要には時間にわたって見られた又は測定された当該メディア信号処理における特定のタスク又は機能の進行）で表すことができる。特定のタスクの進行又は進捗は、該タスクの処理の結果が、厳しいリアルタイムに依存するメディアシステムにおいて過度に遅く供給されたとすると、この結果が無用のものとなる（余り遅く配信されるので、当該メディア信号に統合することができないことにより）か、又は余りに遅く到達した場合に残りのメディア信号が処理されたタスクの結果を受信し、統合するのが困難になるという点で不都合な形で当該メディア信号に影響しかねないという効果を有し得る点で、時間的に厳しいものであり得る。
【００３８】
上記スケーラブルなアルゴリズムが進捗（例えば、マルチメディア信号のようなメディア信号の場合：処理されたピクセル、処理されたオーディオパケットの数等）しか測定することができない場合、外部ユニットが使用された予算を供給することができる。この使用された予算は、正規化された形で供給される。該正規化された形、即ち正規化された予算、は割り当てられた予算に対する使用された予算の比である。性能を計算するためには、進捗及び割り当てられた予算の知識が必要である。性能の値を考察することによって、該性能が高い又は劣ると言うことができる。劣った性能の状態は、割り当てられた予算より多くが使用される場合に存在する。これは、正規化された予算が１より大きいと表すこともできる。反対に、高い性能の状況は、割り当てられた予算未満しか使用されない場合に存在する。これは、正規化された予算が１より小さいと表すこともできる。正規化された予算が１に等しい場合は、割り当てられた予算が正確に使用されることになる。即ち、使用される予算が、割り当てられた予算に等しくなる。性能は、メディア信号の処理の間において現時点で計算することができる。これにより、性能は時間にわたり変化し得る。
【００３９】
しかしながら、上記性能が、ある機能の処理の進捗に又は複数の機能の処理の総合された進捗に関して考察されることに注意することが重要である。機能又は複数の機能の品質の尺度は他の見方であり、性能には一層複雑な態様で関係する。設定等に関する品質の見地の処理は、後の図において説明されるであろう。
【００４０】
性能の計算は、前記スケーラブルなアルゴリズムの品質制御（ＱＣ）ユニット１０４内で、又は外部で実行することができる。
【００４１】
上記スケーラブルなアルゴリズムが、使用された予算（ＢＵ）１０６（例えば、ＣＰＵサイクル、使用された時間等）及び進捗（ＰＭ）１０８を測定することができるなら、このスケーラブルアルゴリズムは測定を自身で実行することができるので、該スケーラブルアルゴリズムは外部の制御から一層独立したものとなる。該スケーラブルアルゴリズムは、外部処理能力又は外部制御に関わることなく、内部での機能の微細な調整を介して、割り当てられた予算に対する自己適応を実行することができる。
【００４２】
図２は、スケーラブルアルゴリズムの詳細な説明図を示す。該図は、図１と比較すると、スケーラブルアルゴリズム１０２の一層詳細な図を符号２０２のブロック内に示している。該図は本発明の他の好ましい実施例を示しており、ここで、符号２０１はメディア信号入力であり、符号２０３はメディア信号出力である。該メディア信号処理用のアルゴリズムは、通常は、機能Ｆ１ないしＦ４に対応する符号２０７ないし２１０のような異なる機能を有することができる。４つの機能のみが示されているが、当該アルゴリズムにおいては他の数の機能も同様に使用することができる。これら機能の幾つかは、幾つかの品質レベルに対しスケーラブルなものとすることができるが、他のものは品質に関してスケーラブルなものとする必要はない。或る機能がスケーラブルであり、或る機能は非スケーラブルであるという要件の混成は、時間にわたり変化し得ると共に、処理されるべき実際のメディア信号に依存し得る。例えば、ＭＰＥＧ信号は、圧縮及び使用されるデータ等により、処理能力の必要度に関しては時間にわたり変化し得る。該スケーラブルアルゴリズムの結果、即ちメディア信号出力は、機能Ｆ１ないしＦ４の品質レベルの適切な組合せに依存し得る。
【００４３】
品質レベルの制御信号（ＱＬ）２０５は、選択される品質レベルのように単純なものとすることができる。ブロック“品質制御”（ＱＣ）２０４は、自身で、メディア信号処理用のアルゴリズム及び関連する機能に対する設定の組合せに関する特定の知識を有することができる。この知識は、外部からアクセスすることが可能なルックアップテーブル又はデータベースに記憶することができる。
【００４４】
進捗又は性能についての、使用される予算に関する追加の情報（ＢＵ）２０６を、当該スケーラブルアルゴリズム内の機能により供給することができる。ビデオ情報を伴うメディア信号に関する簡単な場合（即ち、ビデオ処理）においては、処理されたピクセル、ブロック、データの塊又は系列だけをカウントすればよい。該カウント処理は、関数Ｆ１ないしＦ４の１以上の一部とすることができる。品質制御（ＱＣ）ブロック２０４を介して、この情報は現在の性能を計算するために外部からアクセスすることができる。他のオプションは、符号２０２で示すスケーラブルアルゴリズムのブロック内で性能を計算することである。或るタスクの経過した処理時間（進捗の測定値としての）を、外部から供給することができるか、又は内部で測定することができる。現在の性能の知識があれば、処理資源の適応的な精細な調整を実行して、割り当てられた予算に適応させることができ、機能Ｆ１ないしＦ４の品質レベルを増加又は減少させることができる。典型的には、メディア信号の一層高い品質の要求は、より多くの処理資源を必要とし、その逆も成り立つ。
【００４５】
図３は、割り当てられた予算と進捗との間の完全な一致を示している。該図は、タスク又は機能を完了するための割当期間に対する、図１又は２のＢＵのような使用される予算を示している。理想的な場合においては、割り当てられた予算（Ｂ軸上の）が、当該機能のタスクの完了のために完全に使用される（Ｐは進捗の軸に等しい）。実際には、性能は割り当てられた期間にわたり変化し得、通常は、進捗が図４に示すように遅過ぎるか、又は図５に示すように不必要に速いかの何れかとなる。
【００４６】
図４は、本発明の他の好ましい実施例における遅い進捗の例を示している。短い進捗期間内において、割り当てられた予算の主要な部分は既に使用されている。同じ方法を継続すると、割り当てられた予算内で当該タスクが完了し得ないと予測される。一つのオプションは、全体としての当該メディアシステムの資源、即ち当該機能間で共用されるべき資源に依存して、このタスク又は機能に対して一層高い予算を許可することである。劣った性能を補正する他の方法は、より低い資源要件の低い品質レベルを選択して（期間Ｂ）、割り当てられた予算内又は斯かる予算の近くに留まることである。これは、１つのみの補正による例であるが、実際には、多くの補正点が可能である。タスク又は機能を完了する際に、性能を測定することも可能である。次に割り当てられる期間に対しては、低減された新たな（より低い）品質レベルを選択して、割り当てられた予算と進捗との間の、より良好な一致を得ることができる。
【００４７】
図５は、速い進捗の例を示している。該図は本発明の他の好ましい実施例を示すもので、小さな予算使用で高い又は速い進捗が期間Ａ内で達成される。割り当てられている予算は、高過ぎて、同じ品質レベル（１）で継続すると使用されないであろうことが予測され得る。一つの可能性は、割り当てられた予算を減少させ、即ちもっと少ない資源を使用して、これにより他のタスク又は機能のために資源を解放することである。他の例として、当該タスク又は機能は、より高い品質レベルに切り換え、これにより、典型的には割り当てられた予算のより多くの資源が使用されるようにして達成することができる。期間Ｂにおいて、曲線（２）は、より高い品質レベルでの増加された予算使用を示している。次に割り当てられる期間に対しては、新たな（より高い）品質レベルを選択して、割り当てられる予算と進捗との間の一層良好な一致を得ることができる。
【００４８】
図３ないし図５に関しては、当該処理を、割り当てられる予算と進捗との間が相互に関連された一致となるように適応化することにより、連続的な処理とすることができることに注意すべきである。ビデオ処理に関しては、終点が新たな画像の始点で開始させるようにすることが適切であろう。
【００４９】
使用される予算が品質レベルの設定に対して精細に調整される際に、図１ないし図５の機能及びタスクが資源の供給に関してスケーリングされる方法は、適応型プロセス制御の方法と考えることができる。
【００５０】
以下の図６ないし１０においては、適応型プロセス制御の同じ基本思想が適用される。
【００５１】
図６は、例えばビデオ信号とのメディア信号におけるエッジ又は鮮鋭度強調のためのアルゴリズム上のスケーラブルな機能の例を示している。該図は、本発明の他の好ましい実施例を示している。ここで、符号６０１はメディア信号入力とすることができ、符号６０３はメディア信号出力とすることができる。当該アルゴリズムは、以下の機能を持つブロックを含んでいる。FILTER６０２はフィルタとすることができ、NONL６０８は非線形関数とすることができ、GAIN６０９は利得関数とすることができ、ＡＤＤ６１０は加算器用の関数とすることができ、NOISE MEAU６０７はノイズ測定用の関数とすることができる。一般的には、符号６０２、６０７、６０８、６０９又は６１０のような機能、及び本発明に適したより多くの機能を、電子回路として及び／又はソフトウェア構成要素として実施化することができる。
【００５２】
フィルタ６０２は細部フィルタであり得、該フィルタは高周波数成分を抽出することができる。これら成分は入力ビデオ信号に加算して、ユーザにより見られる当該ビデオ信号の全体的な鮮鋭度の印象を増加させることができる。該細部フィルタからのビデオ信号の大きな振幅は、当該ビデオ信号の品質に影響し得るようなクリッピング又は他の好ましくない影響を生じ得る。上記非線形関数及び後続の利得は、当該ビデオ信号の斯様な好ましくない影響を低減することができる。高周波数からのノイズも増加され得るので、上記ノイズ測定ブロックは当該鮮鋭度強調を符号６０７により測定されたノイズレベルに依存して適応化することができる。しかしながら、符号６０２、６０７、６０８、６０９又は６１０等の各機能は個々にスケーラブルとすることができるものの、関連する機能に対する全ての設定の組合せは、結果として、制御すべき対応する大量の固有の複雑な品質レベルを伴った大きな設計空間となり得る。品質は、図示した当該メディアシステム内の利用可能な測定手段により客観的に測定することができ、結果として、より制御可能な品質レベルの組となる。当該メディア信号への最小の妨害での品質レベル間の平滑な移行のために、特定の処理アーキテクチャ上では幾つかの品質レベルは有効ではない可能性がある。当該メディア信号処理に関する記載された機能に加えて、当該スケーラブルアルゴリズムは、図２に示した品質制御のような外部制御のための手段を更に必要とするかも知れない。品質制御ＱＣ６０４も、当該ビデオ信号のエッジ又は鮮鋭度強調用アルゴリズムの一部とすることができる。というのは、該品質制御は、各々品質レベル及び使用される予算ＢＵのための制御信号であるような信号ＱＬ６０５及び信号ＢＵ６０６を伴うブロックであるからである。
【００５３】
本発明の好ましい実施例においては、図４及び図５において概略説明した時間にわたり種々の資源を割り当てる思想を、この図における符号６０２、６０７、６０８、６０９及び６１０の機能に制御に適用することもできる。当該メディアシステムの一部として組み込むことが可能な当該制御は、符号６０４の“品質制御”ブロックＱＣにより実行することができる。設定された及び達成される品質レベル並びに使用すべき資源は、当該メディア信号におけるデータの複雑さ及び機能も変化するので、変化し得る。更に、データ及び機能の複雑さはプラットフォームに依存し得ると共に（例えば、異なるメディアシステムは異なるハードディスク及び／又はソフトウェアプラットフォーム上で実現される）、実際の実施構成にも依存し得る。従って、品質レベルの設定及び使用すべき資源は、変化し得る。この図の符号６０２、６０４、６０７、６０８、６０９及び６１０のものは、これらブロックの各々に対してモジュラーな設計で実施化され、これにより再設計及び更新を簡素化すると共に、柔軟性及び再使用可能性を増加させることができる。
【００５４】
前述した設定された品質レベル及び使用すべき資源のような、アルゴリズムに依存する特性及びパラメータは、ルックアップテーブル又はデータベースに記憶することができる。斯様なルックアップテーブル又はデータベースにおいて利用可能な情報は、品質レベル設定、信号対雑音比及び資源必要度（ＣＰＵサイクル、メモリ、帯域幅、コプロセッサオプション等）等も含むことができる。
【００５５】
外部制御及び／又は上記品質制御部は、如何なるバージョンのスケーラブルアルゴリズムも選択することができる。上記の利用可能な情報により、より複雑な品質レベルの選択が可能となり得る。当該スケーラブルアルゴリズムのバージョンの選択の際に、利用可能なハードウェア（ＣＰＵ、コプロセッサ等）を考慮に入れることができる。幾つかの品質レベルが同一の出力品質（アルゴリズム機能）を提供するとしても、異なる資源（例えば、ＣＰＵ、メモリ、帯域幅及びコプロセッサ等）を使用することができる。そのような場合、即ち、（資源の異なる使用により）異なる品質レベル間で選択が可能な場合、他の機能のために資源を解放するために、最も低い品質レベル（依然として、同一の出力品質を提供するような）を選択することができる。
【００５６】
上記“品質制御”ブロックＱＣは、この外部の品質要求を、異なる機能に対する異なる（品質）設定の組合せに変換することができる。上記機能からのフィードバックは、ビデオ信号における処理されたピクセル（進捗の目安となり得る）及び使用される予算に関する情報、又は性能測定を支援する如何なる他の技術的情報も供給することができる。該性能測定は、マルチメディアシステムに組み込まれたリアルタイム環境での当該アルゴリズムを適応的に微細に調整するために使用することができる。
【００５７】
図７ないし９において、同様の符号は、概ね以下のような意味を有している。符号７０１はメディア信号入力とすることができ、対応するように、符号７０３はメディア信号出力とすることができる。符号７０２はメディア信号処理用のアルゴリズムとすることができ、符号７０４は新たに導入されたブロック、即ち３つのブロック７０５、７０６及び７０７を持つ総合システム制御部である。ここで、符号７０５は該総合システム制御のアルゴリズム特性とすることができ、符号７０６は該総合システム制御の予算測定（ＢＭ）とすることができ、符号７０７は該総合システム制御の品質レベル（ＱＬ）とすることができる。符号７０８のP CALCは性能計算部とすることができ、符号７０９のQL ADJは品質レベル調整部とすることができ、符号７１０のQL SETは品質レベル設定部とすることができ、符号７１３のＦ１は機能Ｆ１とすることができ、符号７１４は他の機能Ｆ２である。該機能Ｆ２は符号７１５の組み込まれたＰＭ（進捗測定部）を備えるような機能とすることができ、該進捗測定は上記メディア信号出力に対して実行することができる。
【００５８】
図７は、適応的環境での進捗測定を伴うスケーラブルアルゴリズムの機能例を示している。この図は、前述した図から品質レベルの適応型の精細な調整を更に拡張している。符号７０２のメディア信号処理用のアルゴリズムは、最小限必要な部分のみを、即ち２つのスケーラブルな機能Ｆ１及びＦ２、並びに好ましくは最後の機能Ｆ２における符号７１５か又は上記メディア信号出力において測定されるような少なくとも１つの進捗測定を含む。
【００５９】
符号７０４の総合システム制御部は、オプションとして、当該スケーラブルアルゴリズムの一部であり得る符号７０１のブロックQL SET“品質レベル設定”を介して利用可能な品質レベル及び資源の必要度に関する情報を要求しても良い。静的な情報に加えて、現在選択されている品質レベル又は設定を通知することもできる。利用可能な品質レベル及び資源の必要度の情報によれば、上記総合システム制御部は、適切な品質レベル（符号７０７）を選択すると共に、それに従って予算（符号７０６）を割り当てることができる。
【００６０】
メディア信号処理用の当該アルゴリズムの進捗測定部ＰＭ（符号７１５）は、画像当たりの既に処理されたピクセルの数、又は単位（例えば、メディア信号の画像処理の場合におけるフィールド又はフレーム）当たりの処理されたピクセルの割合を通知することができる。前記総合システム制御部は、予算を割り当てると共に、既に使用された予算及び／又は割り当てられた予算からの使用された予算の比（先に、正規化された予算として定義された）を通知することができる。性能の計算P CALCにとっては、進捗測定及び予算測定が必要である。現在の性能に依存して、前記ブロック“品質レベル調整”は、予め選択された品質レベル（又は複数のレベル）を変更することができる。当該出力は、QL SET“品質レベル設定”７１０を介して、メディア信号処理機能Ｆ１及び／又はＦ２の適切な設定値へ変換することができる。
【００６１】
機能を、符号７０２で示される“メディア信号処理用のスケーラブルアルゴリズム”と該図に示されるシステムの残部との間で分配する更なるオプションが存在し得るであろう。該図のスケーラブルアルゴリズムにとって最小限必要とされる構成要素は、Ｆ１、Ｆ２、即ちメディア信号処理用の前記２つの機能、好ましくは該処理チェーンの終了（前記メディア信号出力の直前とすることができる）における少なくとも進捗測定部ＰＭ、及び品質レベル設定部QL SETであろう。
【００６２】
図１、２及び６に示される“品質制御”ＱＣブロックは、更に、ブロックQL SET“品質レベル設定”及びオプションとして“進捗測定”ＰＭブロックを有することができる。
【００６３】
図１、２及び６に示す“品質制御”ブロックに対する第２のオプションは、図７の“品質レベル調整”QL ADJを更に含むことができる。
【００６４】
図１、２及び６に示す“品質制御”ブロックに対する第３のオプションは、図７の“性能計算”P CALCを更に含むことができる。
【００６５】
図１、２及び６の“品質制御”ブロックに対する第４のオプションは、“予算測定”ＢＭを更に含むことができる。
【００６６】
図８は、履歴メモリを備える適応的環境における進捗測定を伴うようなスケーラブルアルゴリズムの他の機能例を示す。
【００６７】
図７と比較して、本発明の他の好ましい実施例における該図は符号８１１及び８１２の２つの追加のブロックを含んでいる。符号８１１は“履歴メモリ”HIS MEMとすることができ、符号８１２は“品質レベル予備調整”QL PRE ADJとすることができる。
【００６８】
当該メディア信号の以前の処理の履歴を考慮に入れることは、一般的に、上記スケーラブルアルゴリズムの及び上記メディアシステムの性能を改善することになる。以前の処理の斯かる履歴は、割り当てられた予算、使用された予算、正規化された予算、進捗測定値、性能、設定された品質レベル、測定された品質及び／又は処理の間におけるパラメータの変更の必要性を含むことができる。以前の処理の履歴は、更に、達成された品質に関する成功した及び／又は成功しなかったパラメータの設定、及び／又は割り当てられた予算が充分であったかを含むことができる。
【００６９】
履歴情報は品質レベルの変更を少なくするのに有効であり、結果として、当該メディア信号出力の品質が一層滑らか及び信頼性のおけるものとなる。頻繁な品質レベルの変更により生じる、突然の動きジッタのような当該メディアシステム自体により発生されるメディア信号の突然のエラー信号、鮮鋭度の変化、及び偽信号の出現等は大幅に低減されるであろう。他の利点は、当該アルゴリズムが自己調整することができ、又は自身で精細に調整することができる点にある。前記総合システム制御部からの劣った設定さえも、適応的に補正することができ、システムの強靱さが増加するという利点が得られる。
【００７０】
履歴メモリHIST MEMは、最終的な品質設定を記憶することができ、前記機能ブロックは当該履歴（例えば、複数の処理された単位にわたる平均品質レベル）を前記総合システム制御部からの割り当てられた品質レベルと比較することができる。その差に依存して、要求された品質レベルを、この図の新たなフィーチャ、即ち符号８１２の“品質レベル予備調整”QL PRE ADJにより予備調整することができる。
【００７１】
上記の予備調整された品質レベルは、最終的に、“品質レベル調整”ブロック７０９において実行時の性能と一緒に評価することができる。言い換えると、上記の予備調整された品質レベル８１２は、続く“品質レベル調整”ブロック７０９よりも低い頻度の変化を有することができる。
【００７２】
機能を、符号７０２の“メディア信号処理用のスケーラブルアルゴリズム”と、該図に示されるメディアシステムの残部との間で分配する更に多くのオプションが存在し得る。この図のスケーラブルアルゴリズムにとっての最小限必要とされる構成要素は、メディア信号処理のための機能、好ましくは当該処理チェーンの終了時点における、即ち前記メディア信号出力より前における少なくとも進捗測定、及び品質レベル設定である。
【００７３】
図１、２及び６における“品質制御”ブロックは、“品質レベル設定”ブロック及びオプションとして“進捗測定”ブロックを有することができる。この場合、前記履歴メモリは当該システム制御の一部として、実行時適応処理を有することができる。それでも、図１、２及び６のスケーラブルメディア信号アルゴリズムは簡素であると考えられる。というのは、進んだ適応的処理は当該スケーラブルメディア信号アルゴリズムの外部で行われるからである。
【００７４】
図１、２及び６の“品質制御”ブロックに対する他のオプションは、“品質レベル調整”、“性能計算”、“履歴メモリ”、“品質レベル予備調整”及び“予算測定”ブロックのうちの何れかを更に含むことができる。上述した全てのブロックが上記“品質制御”ブロックに含まれると、当該アルゴリズムは自身の特性を完全に自己調整することができるようになる。前記総合システム制御部は、オプションとして、“品質レベル設定”ブロックから最終的品質レベル及び品質設定に関する情報を要求することができる。
【００７５】
上述したオプションにより、適応的環境における進捗測定を伴う更に一層進んだスケーラブルアルゴリズムが図８に示されることになる。
【００７６】
図９は、履歴メモリの他の使用法を示している。履歴メモリの該使用法は、本発明の他の好ましい実施例である。実行時の性能（進捗、品質等）及び割り当てられた品質レベルを記憶し、品質レベル調整のために使用することができる。図８と比較して、この図では“品質レベル予備調整”ブロック８１２が削除されている。この構成は、前記“性能計算”及び“履歴メモリ”ブロックが一緒に“品質レベル調整”を決定するために使用される場合に一層素直な方法となり得、結果として、図８における“履歴メモリ”と“品質レベル調整”との間の再帰的ループとは反して、当該メディアシステムの動作が一層強くなり得る。図８における再帰的ループは、当該メディアシステムの設計が劣る場合に、交互に入れ替わるように品質レベルが変化する結果となり得る（交互に入れ替わる品質レベルは、メディア信号においては妨害として見える）。
【００７７】
一般的に、図示の機能又はタスク、及び処理又は計算等のための種々のブロックは、電子回路として及び／又はソフトウェア部品として実施化することができる。これは、ソフトウェアオブジェクト、専用ＣＰＵのような回路、汎用ＣＰＵ、ＣＰＵコア、コプロセッサ、ＡＳＩＣ、ＰＡＬ又は個別部品によるもの等の形態とすることができる。また、上述した電子回路部品及びソフトウェア部品の組合せで実施化することもできる。これは、次の図の方法にも当てはまる。
【００７８】
図１０は、メディアシステム上のメディア信号を処理する方法を示している。
【００７９】
ステップ1000において、本方法は開始される。ここでは、変数、パラメータ、品質レベル設定等の種々の初期値が、本方法を含む機能のデフォルト値に設定され、該方法は、これら機能のソフトウェア及び／又はソフトウェア実施例の使用により当該メディアシステム上で実行することができる。この開始ステップの後、本方法はステップ1001に進む。
【００８０】
ステップ1001においては、資源が、アルゴリズムにより複数の出力品質レベルを提供するために要求される。メディア信号処理のための品質レベルは、メディア信号処理のための資源を決定し及び要求するために使用される。即ち、品質レベルは資源に変換することができる。一般的に、品質レベルが高い程、より多くの資源が要求され、その逆も成り立つ。要求される資源は、使用するメモリセルの数、帯域幅の使用、処理能力の負荷、コプロセッサオプションの必要性、又は機能読み出し等により表すことができる。一般的に、資源は、当該メディアシステムのハードウェア及び／又はソフトウェア処理能力の機能を使用する要求として表すことができる。
【００８１】
ステップ1002において、予算が当該アルゴリズムに割り当てられて、該アルゴリズムの或る品質レベルでの動作を可能にする。或る意味では、ステップ1002は、両ステップにおいては資源が使用に先立ち決定されるという点で、ステップ1001に類似している。当該アルゴリズムを所与の品質レベルで動作させるのを可能にするために、予算が該アルゴリズムに割り当てられる場合、当該メディア信号が所望の品質レベルで処理されるのに必要な資源が、処理に先立ち決定されねばならない。ルックアップテーブル及び／又はデータベースからの予算を取るためのデフォルトデータが有効かも知れない。該ルックアップテーブル及び／又はデータベースから、当該システムは、或るタイプのメディア信号が特定の品質で処理されねばならない場合にどれだけ多くの資源を割り当て又は割り付けすべきかについての何らかのデフォルトの推定値を有し得る。当該方法又はアルゴリズムの各機能に関して、該機能が所要の品質を達成するために処理されている際にどれだけ多くの資源又はどの資源を使用すべきかを決定することができる。処理されるべき当該メディア信号及び／又は各機能に対する資源は、ＣＰＵ能力の負荷及び／又は当該メディアシステムの処理能力を推定することにより表すことができる。これは、利用可能な処理能力の百分率、使用するメモリセルの数、帯域幅の使用、コプロセッサオプション若しくは該コプロセッサの機能呼出の必要性、例えば時間の掛かる数学的計算、及び／又は当該メディアシステムにおけるデジタル信号プロセッサのような利用可能なハードウェアの他の必要性として決定することができる。一例として、良好なアナログ対デジタル変換に対して予算を割り当て又は割り付けるため、即ち高い品質の良好な変換を達成するためには、各サンプルにおいて多くのビットが使用され、更に高いサンプリング速度が必要とされ、これにより、割り当てられる予算は処理速度及びデータ記憶の点で多くの資源を必要とするであろう。反対に、当該状況は余り良好でないアナログ対デジタル変換で充分である場合、ビットの数及び／又はサンプリング速度を減少させてもよいことにより、割り当てられる予算は、より少ない資源しか必要としないであろう。しかしながら、実際に必要とされる資源は、当該信号の必要とされる品質のみに基づかなくても秒にわたり又は秒の一部にわたり変化し得る。例えば、ＭＰＥＧ信号のようなメディア信号は、該信号の圧縮された性質及びリアルタイム復号の要求から、斯かるＭＰＥＧ信号を時間内に復号することができるように、秒の時間的に厳しい一部において多くの資源の割り当てを必要とし得る。上述したように、必要とされる資源は秒にわたって変化し得、これが実際に予算を正確に割り当て又は割り付けるのを困難にさせ得る。このような理由により、本方法により実行されるように、要求される資源、予算の使用及び予算の割り当てを頻繁に再推定することが良い考え方であり得る。
【００８２】
ステップ1003においては、処理されているメディア信号の進捗を決定することができる。処理されているメディア信号の進捗は、時間にわたり測定される資源の実際の使用により、即ちＣＰＵサイクルのカウント、当該メディア信号処理における特定のタスク又は機能の進行のために使用された時間により表すことができる。処理されているメディア信号の進捗は、例えば当該メディア信号がマルチメディア信号である場合は、処理されたピクセル数、処理されたオーディオパケット数等として決定することができる。
【００８３】
ステップ1004においては、動作の間に使用された予算が決定される。使用に先立ち当該アルゴリズムに対して予算が割り当て又は割り付けられたステップ1002に反して、ステップ1004においては、実際の予算の使用が決定され、従って、ステップ1002及び1004においては基本的に同一のパラメータを考慮することができる。実際の予算の使用は、使用された処理能力の百分率、使用されたメモリセルの数、帯域幅の使用、コプロセッサオプションの使用、及び／又は斯かるコプロセッサの機能呼出の使用として決定することができる。これら全ての使用の測定値は、割り当てられ又は割り付けられた予算のどれだけ多くが使用されたかを示すことができる。基本的に、２つの状況が関わる可能性があり、第１のものは、使用された予算が割り当てられた予算より大きい場合であり、第２のものは、これとは反対に割り当てられた予算が使用された予算よりも大きい場合である。更に、第３の状況、即ち使用された予算が割り当てられ又は割り付けられた予算と等しいような最適な状況、が存在する。
【００８４】
ステップ1005においては、メディア信号処理に対して品質レベルが、上記進捗、割り当てられた予算及び使用された予算に基づいて設定される。使用された予算と割り当てられた予算との間の関係を簡単にするために、性能なる用語が先に定義された。斯かる性能は、正規化された形の予算として計算することができる。正規化された形の、即ち正規化された予算は、割り当てられた予算又は連続する処理における固定の期間に割り付けられた予算に対する、使用された予算の比である。使用された予算とは、処理の間における特定の進捗状態での資源の使用と理解することができる。割り当てられた予算又は割り付けられた予算とは、処理に先立ち処理されるべきメディア信号に対して決定された資源と理解することができる。また、割り当てられた予算又は割り付けられた予算とは、処理の間における特定の進捗状況に対して割り当てられる資源と考えることができる。当該性能は正規化された予算であるので、該性能は無単位値である。性能は高い又は低いものとなり得る。劣った性能の状況は、割り当てられた予算より多くが使用される場合に存在する。これは、正規化された予算が１より大きいとして表すこともできる。これは、当該メディアシステムの処理能力に対する予測されたよりも大きな負荷、又は期間内での機能に対する一層高い品質の要求によるものであり得る。一方、対応するように、高い性能は、割り当てられた予算より少ない予算が使用される場合であり、これにより、正規化された予算は１より小さくなる。当該性能はメディア信号の機能の処理の間において現時点で計算することができる。これにより、当該性能は時間にわたり変化し得る。該性能は、或る機能の処理の進捗、又は複数の機能の処理の総合的進捗に関して考察することができることに注意することが重要である。メディア信号処理に対する品質レベルの設定は、更に、当該メディア信号の推定された性能に基づくものとすることができる。一般的に、性能が高い場合は、より良好な品質を提供するために一層多くの資源を使用することができる。即ち、図７ないし９の品質レベル調整ブロック及び品質レベル設定ブロックを、当該機能に対して一層高い品質レベルを設定するために使用することができる。対応するように、性能が低い場合は、高い品質レベルを達成するために過度に多くの資源が使用されているので、多分、過度に高い品質レベルが設定されていたことになる。結果として、当該機能は低い品質のメディア信号出力を供給するように強制されてしまい得る。即ち、図７ないし図９の品質レベル調整ブロック及び品質レベル設定ブロックは、当該機能の１以上に対して他の一層低い品質レベルを設定するために使用されなければならないかも知れない。１より小さな値のメディア信号の性能は、処理されるべき当該メディア信号の品質レベルを増加するために使用することができる。言い換えると、処理されるべきメディア信号の品質レベルは、使用される予算が割り当てられた予算よりも小さい場合に増加される。対応するように、１より大きな値のメディア信号の性能は、処理されるべき当該メディア信号の品質レベルを低減するために使用することができる。言い換えると、処理されるべきメディア信号の品質��ベルは、使用される予算が割り当てられた予算よりも大きい場合に減少される。
【００８５】
しかしながら、品質レベルの調整及び資源の他の調整においては、当該メディア信号の進捗がどの様であるかを更に考慮することができる。短く言うと、進捗は、特定のタスク又は機能の進行のために使用された時間に関して表すことができ、マルチメディア信号の場合には、進捗は処理されたピクセル数及び／又は処理されたオーディオパケット数により表すことができる。言い換えると、当該進捗は、時間にわたって見られ及び測定された当該メディア信号処理における特定のタスク又は機能の進行を決定することができる。特定のタスクの進行又は進捗は、タスクの処理の結果が余りに遅く供給されると、この結果が遅過ぎる供給のために無用のものになり得るという影響を有し得る、又は余りに遅く到達すると、残りのメディア信号を受信し及び処理されたタスクの結果と統合することが困難になることにより当該メディア信号に不都合な形で影響しかねないという点で時間的に厳しいものであり得る。言い換えると、資源の使用を予算に精細に一致させるための品質レベルの調整とは別に、資源は、タスク又は機能を高速化又は低速化するように精細に調整して、進捗、即ちタスク又は機能の完了が時間内に間に合う又は過度に早く達成されないことを保証することができる。
【００８６】
ステップ1006においては、当該メディア信号の処理に関する履歴情報を記憶することができる。該メディア信号の処理に関する履歴情報は、通常は、当該メディア信号の処理の以前の結果、当該処理に先立つ又は当該処理中のパラメータ設定、及び達成された結果を含むことができる。一般的に、メディア信号の処理に関する上記履歴情報は、割り当てられた予算、検出された進捗、使用された予算、設定された品質レベル及び達成された品質レベルを含むことができる。更に、該履歴情報は、正規化された予算、即ち性能、及び／又は当該処理の間にパラメータの変更の必要性があったか否かを含むことができる。メディア信号の処理に関する該履歴情報は、更に、達成された品質に関する成功した又は成功しなかったパラメータ設定、及び／又は割り当てられた又は割り付けられた予算がタスク又は機能の時間内の完了のために充分であったか否かも含むことができる。
【００８７】
ステップ1007においては、メディア信号処理に対する品質レベルの設定を、更に上記の記憶された履歴情報に基づくものとすることができる。ステップ1007は、通常は、ステップ1005の品質レベルの設定の更なる拡張と理解することができる。当該メディア信号の処理に関する履歴情報は、割り当てられ且つ使用された予算、進捗、性能、品質レベルの設定、達成された品質、並びに成功した及び成功しなかったパラメータ等を追跡するので、該履歴情報は、当該方法の機能に対して適切な品質レベル及び充分な程度に割り当てられた予算を即座に選択するために広く使用することができる。これにより、本方法は略最適化された状態から開始されたことになるので、品質レベルの設定を僅かな回数しか変更する必要がなくなる。これにより、結果は、信頼のおける品質のメディア信号出力を伴うような一層滑らかなメディア信号となる。
【００８８】
通常は、本方法が動作している当該メディアシステムが給電されている限り、本方法はステップ1001の始点から再び開始する。それ以外の場合には、本方法はステップ1008において終了するが、当該メディアシステムが再び給電されると、本方法はステップ1001から再び進行することができる。
【００８９】
上記ステップが現時点において継続的に実行されている場合、本方法は、変化するメディア信号及び品質レベルの変化する要件にリアルタイムに自己適応することができる。記載された方法は、従って、メディアシステム上の所与のハードウェア及び／又はソフトウェアアーキテクチャに対する品質要件対処理資源の適応化を可能にするような、進捗測定を伴うスケーラブルなアルゴリズムである。本方法は、メディア信号処理のための異なるソフトウェア及び／又はハードウェアプラットフォームをサポートすることができる。本方法は、自己適応のための良い開始点としての幾つかの予め規定された設定を用いて、当該メディアシステムの統合された制御装置により容易に制御することができる。また、本方法は少なくとも１つの機能ブロックの達成された進捗の情報にアクセスし、斯かる情報を使用することができる。本方法は、画像、ビデオ、グラフィックス及び／又はオーディオを表すメディア信号の処理のような、種々の領域のメディア処理において実行することができる。また、本方法は、必要とされる処理資源との取り引きにより種々の品質レベル及び／又は種々のメディア信号を許容するような幾つかのコンフィギュレーションで設計することができる。
【００９０】
全ての上に示した図は、ＶＣＲ、テレビジョン、セットトップボックス、マルチメディアＰＣ、記憶装置、表示装置及び／又はメディア信号処理を該メディア信号の変換のために実行することができるような他のアプリケーションにおけるメディア信号処理を表すことができる。
【００９１】
尚、用語“割り当て”及び“割り付け”は同じ意味をカバーするように上記予算に関して通常に使用されていることに注意されたい。
【００９２】
また、コンピュータ読み取り可能な媒体は、磁気テープ、光ディスク、デジタルビデオディスク（ＤＶＤ）、コンパクトディスク（ＣＤ又はＣＤ−ＲＯＭ）、ミニディスク、ハードディスク、フロッピーディスク、スマートカード及びPCMCIAカード等とすることができる。
【図面の簡単な説明】
【００９３】
【図１】図１は、本アルゴリズムの基本構成を示す。
【図２】図２は、スケーラブルなアルゴリズムの詳細な説明図である。
【図３】図３は、割り当てられた予算と進捗との間の完全な一致を示す。
【図４】図４は、遅い進捗の一例を示す。
【図５】図５は、速い進捗の一例を示す。
【図６】図６は、エッジ又は鮮鋭度強調のためのアルゴリズム上のスケーラブルな機能の例を示す。
【図７】図７は、適応的環境での進捗測定を伴うスケーラブルアルゴリズムの機能的例を示す。
【図８】図８は、履歴メモリを備える適応的環境での進捗測定を伴うスケーラブルアルゴリズムの他の機能的例を示す。
【図９】図９は、履歴メモリの他の使用を示す。
【図１０】図１０は、メディアシステム上のメディア信号の処理方法を示す。
【図１】
2005528670.tif 000003
【図２】
2005528670.tif 000004
【図３】
2005528670.tif 000005
【図４】
2005528670.tif 000006
【図５】
2005528670.tif 000007
【図６】
2005528670.tif 000008
【図７】
2005528670.tif 000009
【図８】
2005528670.tif 000010
【図９】
2005528670.tif 000011
【図１０】
2005528670.tif 000012
【国際調査報告】
2005528670.tif 000013
2005528670.tif 000014
2005528670.tif 000015