(57)【要約】  本発明は、ＳＶＧシーンの少なくとも一部の複雑性を表す複雑性ベクターを生成するための方法に関し、前記ＳＶＧシーンのＤＯＭツリーの少なくとも１つの要素について、該要素にそれぞれ所属する複雑性変数が検出され、該複雑性変数の少なくとも１つによって、複雑性ベクターが生成される。本発明はさらに、装置のための、ＳＶＧシーンの少なくとも一部の再生適性をテストするための方法に関し、ここではテストの際に、ＳＶＧシーンの複雑性ベクターの複雑性変数が、要素につき、前記装置の装置複雑性ベクターの装置複雑性変数のうちのそれぞれ所属する装置複雑性変数と同じかそれよりよりも小さい場合に、前記装置におけるＳＶＧシーンの再生適性が与えられ、前記複雑性変数によってＳＶＧシーンのＤＯＭツリーの要素の最大複雑性が表され、前記装置複雑性変数によって、前記装置において最大限実施可能な要素の複雑性が表される。
2010533467.tif 000002
【特許請求の範囲】
【請求項１】
ＳＶＧシーン（ＳＶＧ＿Ｇ）の少なくとも一部の複雑性を表す複雑性ベクター（ＫＶ）を生成するための方法において、
ＳＶＧシーン（ＳＶＧ＿Ｇ）のＤＯＭツリー（ＤＯＭ）の少なくとも１つの要素（Ｅ１，Ｅ２，Ｅ３）について、該要素にそれぞれ所属する複雑性変数（Ｇ１，Ｇ２，Ｇ３）が検出され、
該複雑性変数（Ｇ１，Ｇ２，Ｇ３）の少なくとも１つによって、複雑性ベクター（ＫＶ）が生成される、
ことを特徴とする方法。
【請求項２】
時間によって変化するＳＶＧシーン（ＳＶＧ＿Ｇ）のために、前記複雑性ベクター（ＫＶ）が以下のようにして生成される、すなわち、
ＤＯＭツリー（ＤＯＭ）の各一時的インスタンス（ＴＩ＿１，ＴＩ＿２，ＴＩ＿３）において、要素（Ｅ２）のそれぞれの複雑性変数（Ｇ２＿１，Ｇ２＿２，Ｇ２＿３）が検出され、かつ
検出された前記要素（Ｅ２）の複雑性変数（Ｇ２＿１，Ｇ２＿２，Ｇ２＿３）から最も大きい値が前記複雑性ベクター（ＫＶ）に割り当てられる
ことによって生成される、
ことを特徴とする請求項１記載の方法。
【請求項３】
時間によって変化するＳＶＧシーン（ＳＶＧ＿Ｇ）のために、前記複雑性ベクター（ＫＶ）が以下のようにして生成される、すなわち、
ａ）ＤＯＭツリー（ＤＯＭ）の各一時的インスタンス（ＴＩ＿１，ＴＩ＿２，ＴＩ＿３）において、要素（Ｅ２）のそれぞれの複雑性変数（Ｇ２＿１，Ｇ２＿２，Ｇ２＿３）が検出され、
ｂ）各一時的インスタンス（ＴＩ＿１，ＴＩ＿２，ＴＩ＿３）に対して、各インスタンスに所属する複雑性変数の重み付け加算によって、所属する一時的な複雑性ナンバー（ＫＮ１，ＫＮ２，ＫＮ３）が生成され、
ｃ）最も大きい複雑性ナンバーを有する一時的インスタンス（ＴＩ＿１，ＴＩ＿２，ＴＩ＿３）の複雑性変数（Ｇ２＿１，Ｇ２＿２，Ｇ２＿３）の少なくとも１つによって、複雑性ベクター（ＫＶ）が生成される、
ことを特徴とする請求項１記載の方法。
【請求項４】
以下の要素（Ｅ１，Ｅ２，Ｅ３）の少なくとも１つ、および、これに所属する複雑性変数（Ｇ１，Ｇ２，Ｇ３）がそれぞれ分析される：
ａ）ＤＯＭツリー（Ｅ１）のＤＯＭ記憶容量（Ｇ１）；
ｂ）全てのグラフィックオブジェクトの近似のために必要なラインセグメント（Ｅ２）のラインセグメント数（Ｇ２）；
ｃ）とりわけ色、色勾配の数、または塗りつぶしパターンによって差異化される、塗りつぶされたグラフィックオブジェクト（Ｅ３）のエリア（Ｇ３）；
ｄ）とりわけ使用された文字のサイズに応じて差異化される、テキストオブジェクトにおいて使用される文字（Ｅ４）の文字数（Ｇ４）；
ｅ）とりわけ参照された外部データ（Ｅ５）のデータ内容および／または使用された符号化方式に応じて差異化される、参照された外部データ（Ｅ５）のデータ数（Ｇ５１）および／またはデータ記憶容量（Ｇ５２）；
ｆ）とりわけ実施された各アニメーションを表す複雑性変数の指示を伴う、最大限同時に実施されるアニメーション（Ｅ６）のアニメーション数（Ｇ６）；
ｇ）とりわけ各スクリプトにおいて参照されたＳＶＧオブジェクトの指示を伴う、スクリプト（Ｅ７）のスクリプト数（Ｇ７）、
ことを特徴とする請求項１〜３のいずれか一項記載の方法。
【請求項５】
装置（Ｘ）のための、ＳＶＧシーン（ＳＶＧ＿Ｇ）の少なくとも一部の再生適性をテストするための方法において、
テストの際に、ＳＶＧシーン（ＳＶＧ＿Ｇ）の複雑性ベクター（ＫＶ）の複雑性変数（Ｇ１，Ｇ２，Ｇ３）が、要素（Ｅ１，Ｅ２，Ｅ３）につき、前記装置（Ｘ）の装置複雑性ベクター（ＸＫＶ）の装置複雑性変数（ＸＧ１，ＸＧ２，ＸＧ３）のうちのそれぞれ所属する装置複雑性変数と同じかそれよりよりも小さい場合に、前記装置（Ｘ）におけるＳＶＧシーン（ＳＶＧ＿Ｇ）の再生適性が与えられ、
前記複雑性変数（Ｇ１）によってＳＶＧシーン（ＳＶＧ＿Ｇ）のＤＯＭツリー（ＤＯＭ）の要素（Ｅ１）の最大複雑性が表され、
前記装置複雑性変数（ＸＧ１）によって、前記装置（Ｘ）において最大限実施可能な要素（Ｅ１）の複雑性が表される、
ことを特徴とする方法。
【請求項６】
装置（Ｘ）のための、ＳＶＧシーン（ＳＶＧ＿Ｇ）の少なくとも一部の再生適性をテストするための方法において、
ａ）少なくとも２つの複雑性ベクター（ＫＶ）の複雑性変数（Ｇ１，Ｇ２，Ｇ３）の重み付け加算によって、複雑性ナンバー（ＫＮＸ）が検出され、
この際、各複雑性変数（Ｇ１）は、ＳＶＧシーン（ＳＶＧ＿Ｇ）のＤＯＭツリー（ＤＯＭ）の所属する要素（Ｅ１）の複雑性を表しており；
ｂ）前記複雑性ナンバー（ＫＮＸ）が、前記装置の装置複雑性ナンバー（ＸＮＸ）と同じかそれよりも小さい場合に、前記装置（Ｘ）におけるＳＶＧシーン（ＳＶＧ＿Ｇ）の再生適性が与えられ、
この際、前記複雑性ベクター（ＫＶ）によって、ＳＶＧシーン（ＳＶＧ＿Ｇ）の最大複雑性が表され、
前記装置複雑性ナンバー（ＸＧＸ）によって、前記装置（Ｘ）において最大限実施可能な複雑性が表される、
ことを特徴とする方法。
【請求項７】
前記テストの際に、以下の要素（Ｅ１，Ｅ２，Ｅ３）の少なくとも１つ、および、これに所属する複雑性変数（Ｇ１，Ｇ２，Ｇ３）がそれぞれ考慮される：
ａ）ＤＯＭツリー（Ｅ１）のＤＯＭ記憶容量（Ｇ１）；
ｂ）全てのグラフィックオブジェクトの近似のために必要なラインセグメント（Ｅ２）のラインセグメント数（Ｇ２）；
ｃ）とりわけ色、色勾配の数、または塗りつぶしパターンによって差異化される、塗りつぶされたグラフィックオブジェクト（Ｅ３）のエリア（Ｇ３）；
ｄ）とりわけ使用された文字のサイズに応じて差異化される、テキストオブジェクトにおいて使用される文字（Ｅ４）の文字数（Ｇ４）；
ｅ）とりわけ参照された外部データ（Ｅ５）のデータ内容および／または使用された符号化方式に応じて差異化される、参照された外部データ（Ｅ５）のデータ数（Ｇ５１）および／またはデータ記憶容量（Ｇ５２）；
ｆ）とりわけ実施された各アニメーションを表す複雑性変数の指示を伴う、最大限同時に実施されるアニメーション（Ｅ６）のアニメーション数（Ｇ６）；
ｇ）とりわけ各スクリプトにおいて参照されたＳＶＧオブジェクトの指示を伴う、スクリプト（Ｅ７）のスクリプト数（Ｇ７）、
ことを特徴とする請求項５または６記載の方法。
【請求項８】
ＳＶＧシーン（ＳＶＧ＿Ｇ）の少なくとも一部の複雑性を表す複雑性ベクター（ＫＶ）を生成するための装置（Ｖ）において、該装置（Ｖ）は、以下のように構成された手段（Ｍ１）、すなわち
ＳＶＧシーン（ＳＶＧ＿Ｇ）のＤＯＭツリー（ＤＯＭ）の少なくとも１つの要素（Ｅ１，Ｅ２，Ｅ３）の複雑性変数（Ｇ１，Ｇ２，Ｇ３）を検出し、かつ
前記複雑性変数（Ｇ１，Ｇ２，Ｇ３）の少なくとも１つによって複雑性ベクター（ＫＶ）を生成する
ように構成された手段（Ｍ１）を有する、
ことを特徴とする装置（Ｖ）。
【請求項９】
前記手段（Ｍ１）はさらに、請求項２〜４のいずれか一項記載の方法ステップのうち少なくとも１つを実施するように構成されている、
ことを特徴とする請求項８記載の装置（Ｖ）。
【請求項１０】
装置（Ｘ）における、ＳＶＧシーン（ＳＶＧ＿Ｇ）の少なくとも一部の再生適性をテストするためのテスト装置（Ｐ）において、
該テスト装置（Ｐ）は、請求項５または６記載の方法を実施するように構成されたテスト手段（ＭＰ）を有する、
ことを特徴とするテスト装置（Ｐ）。
【請求項１１】
前記テスト手段（ＭＰ）はさらに、請求項７記載の方法ステップを実施するように構成されている、
ことを特徴とする請求項１０記載のテスト装置（Ｐ）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、請求項１ないし８の上位概念に記載の、ＳＶＧシーンの少なくとも一部の複雑性ベクターを生成するための方法および装置、ならびに、請求項５，６ないし１０の上位概念に記載の、装置におけるＳＶＧシーンの少なくとも一部の再生適性をテストするための方法およびテスト装置に関する。
【０００２】
ＳＶＧ標準（SVG - Scalable Vector Graphics）は、二次元ベクターグラフィックスをＸＭＬ構文（XML - Extensible Markup Language）において記述するための標準である。
ＳＶＧは３つの基本的に異なるタイプの要素をサポートする：
・グラフィックスプリミティブから構成されたベクターグラフィックス；
・外部とリンク可能なラスターグラフィックス、すなわち通例のビットマップ画像；
・予め設定可能な文字種類によるテキスト。
【０００３】
この際ＳＶＧシーンは、１つまたは複数のオブジェクトを記述する。これに加えて、ＳＶＧシーンは、外部情報との相互作用またはリンクを有することができる。ＳＶＧドキュメントはＳＶＧシーンを記述し、前述したタイプのうちの１つ以上を含む。ＳＶＧ標準のさらなる詳細は、例えば［１］を参照されたい。ＳＶＧのスケーラビリティのおかげで、ベクターグラフィックスを、それぞれの装置、例えばＰＤＡ（携帯情報端末）または移動無線装置の状況に合わせることができ、ベクターグラフィックスがレンダリングされる。これに対してラスターグラフィックスは固定的な分解能を有しており、偏差が大きい場合には補間しなければならず、これにはクオリティ損失のみならず高い計算コストも伴う。例えば移動無線電話のような低出力の端末の要求に特別に適合させるために、ＳＶＧは、サブセット、いわゆるＳＶＧＴ（SVGT - SVG Tiny）、すなわちモバイルＳＶＧ標準の第１プロファイルに限定されている。文献［２］参照のこと。ＳＶＧＴの機能範囲は低減されているにもかかわらず、端末のリソースを過剰に要求し得る要求の多いＳＶＧTシーンが生成され得る。以下、ＳＶＧについて一般的に説明する。ここでＳＶＧは、ＳＶＧ標準そのもの、および、モバイルＳＶＧ標準のプロファイルの１つを意味すると解されたい。
【０００４】
ＳＶＧの欠点は、第１には、端末がＳＶＧシーンを、ユーザが許容できないクオリティで再現し得ること、例えば、個々のＳＶＧオブジェクトの再生がリアルタイムで実施されないことである。第２には、ＳＶＧドキュメントの伝送時の帯域幅が消費されることであり、また移動式装置の場合には、ＳＶＧドキュメントにファイルされているＳＶＧシーンが端末において完全には再生できないにもかかわらず、高い費用を支払わなければならないことである。
【０００５】
したがって本発明の課題は、装置にとって不適当であるＳＶＧシーンの少なくとも一部の伝送ならびに再生を回避することができる方法および装置を提供することである。
【０００６】
この課題は独立請求項に記載の本発明によって解決される。本発明の有利な実施形態は従属請求項に記載されている。
【０００７】
本発明は、ＳＶＧシーンの少なくとも一部の複雑性（Komplexitaet）を表す複雑性ベクター（Komplexitaetsvektor）を生成するための方法に関し、この方法においては、ＳＶＧシーンのＤＯＭツリー（DOM -Document Object Model）の少なくとも１つの要素に対して、該要素に所属する複雑性変数がそれぞれ検出され、少なくとも１つの複雑性変数によって複雑性ベクターが生成される。
【０００８】
この方法によれば、ＳＶＧシーンないしＳＶＧシーンの一部の複雑性を、複雑性ベクターの形態で簡単に生成することができるようになる。この方法の特徴は、この方法が一度複雑性ベクターを生成するために実施されると、例えば所期のＳＶＧシーンを呼び出す際に、装置によっていつでも再び使用することができることである。これに加えて複雑性ベクターによって、ＳＶＧシーンの複雑性を、記憶コストのより小さいコンパクトな形態で組織化することができる。
【０００９】
時間によって変化するＳＶＧシーンのための方法の有利な拡張形態においては、複雑性ベクターは以下のようにして生成される。すなわち、ＤＯＭツリーの各一時的インスタンスにおいて、要素の複雑性変数がそれぞれ検出され、検出された要素の複雑性変数から最も大きい値が複雑性ベクターに割り当てられることによって、複雑性ベクターが生成されるのである。
【００１０】
この方法の拡張形態においては、ＳＶＧシーンの各要素の複雑性変数が、時間にわたって、すなわちＤＯＭツリーの一時的インスタンスに基づいて変化し得るということが考慮される。この拡張形態によって、一時的インスタンスの要素の複雑性変数が検出され、互いに比較され、そして各要素について最も大きな複雑性変数が検出され、端末はこの最も大きな複雑性変数を、目下のＳＶＧグラフィックシーンをエラー無しに再生することができるために充足しなければならない。
【００１１】
択一的実施形態においては、時間によって変化するＳＶＧシーンのために、以下のようにして複雑性ベクターが生成される。
ａ）ＤＯＭツリーの各一時的インスタンスにおいて、要素の複雑性変数がそれぞれ検出される。
ｂ）各一時的インスタンスについて、各インスタンスに所属する複雑性変数の重み付け加算によって、所属する一時的な複雑性ナンバーが生成される。
ｃ）最も大きい複雑性ナンバーを有する一時的インスタンスの少なくとも１つの複雑性変数によって、複雑性ベクターが生成される。
【００１２】
これによって複雑性変数の重み付けを行うことができ、したがってＳＶＧシーンないしＳＶＧシーンの一部の再生適性を正確に決定することが可能となる。
【００１３】
本方法の有利な拡張形態においては、以下のような要素のうち少なくとも１つの要素、およびこの要素に所属する複雑性変数がそれぞれ分析される：
ａ）ＤＯＭツリーのＤＯＭ記憶容量；
ｂ）全てのグラフィックオブジェクトの近似のために必要なラインセグメントのラインセグメント数；
ｃ）とりわけ色、色勾配の数、または塗りつぶしパターンによって差異化される、塗りつぶされたグラフィックオブジェクトのエリア；
ｄ）とりわけ使用される文字のサイズに応じて差異化される、テキストオブジェクトにおいて使用される文字の文字数；
ｅ）とりわけ参照された外部データのデータ内容および／または使用された符号化方式に応じて差異化される、参照された外部データのデータ数および／またはデータ記憶容量；
ｆ）とりわけ実施された各アニメーションを表す複雑性変数の指示を伴う、最大限同時に実施されるアニメーションのアニメーション数；
ｇ）とりわけ各スクリプトにおいて参照されたＳＶＧオブジェクトの指示を伴う、スクリプトのスクリプト数。
【００１４】
列挙したこれらの要素の複雑性変数は、とりわけＳＶＧシーンから簡単に検出できることを特徴としている。さらに、１つ以上の要素の複雑性変数を組み合わせることによって、ＳＶＧシーンの複雑性の粒状性を達成することができる。
【００１５】
本発明は、ＳＶＧシーンの少なくとも一部の複雑性を表す複雑性ベクターを生成するための装置にも関し、該装置は、ＳＶＧシーンのＤＯＭツリーの少なくとも１つの要素の複雑性変数を検出し、かつ少なくとも１つの複雑性変数によって複雑性ベクターを生成するように構成された手段を有する。択一的拡張形態においては、装置の第1手段を拡張して、さらに、ＤＯＭツリーの一時的インスタンスおよびＳＶＧシーンの種々異なる複数の要素を処理するための少なくとも１つの方法ステップを実施するように構成することができる。このような装置によって、本発明による方法を具現化および実施することができる。
【００１６】
本発明は、装置のための、ＳＶＧシーンの少なくとも一部の再生適性をテストする方法に関する。ここではテストの際に、ＳＶＧシーンの複雑性ベクターの複雑性変数のうちいずれも、装置の装置複雑性ベクターの装置複雑性変数のうちのそれぞれ所属する装置複雑性変数よりも大きくない場合に、装置におけるＳＶＧシーンの再生適性が与えられている。この際、複雑性変数によってＳＶＧシーンのＤＯＭツリーの要素の最大複雑性が表され、装置複雑性変数によって、装置において最大限実施可能な要素の複雑性が表される。
【００１７】
このテストのための方法によれば、ＳＶＧシーンの複雑性ベクターおよび装置複雑性ベクターを使用して、装置がＳＶＧシーンをエラー無く再生するのに適当か否かを検出することができる。
【００１８】
本発明の択一的発展形態においては、装置のための、ＳＶＧシーンの少なくとも一部の再生適性をテストするための方法を、以下のステップによって実施することができる。
ａ）少なくとも２つの複雑性ベクターの複雑性変数の重み付け加算によって、複雑性ナンバーを検出する。この際それぞれの複雑性変数は、ＳＶＧシーンのＤＯＭツリーの所属する要素の複雑性を表している。
ｂ）装置におけるＳＶＧシーンの再現可能性は、前記複雑性ナンバーが装置の装置複雑性ナンバーと同じかそれよりも小さい場合に与えられている。この際、複雑性ベクターによって、ＳＶＧシーンの最大複雑性が表され、装置複雑性ナンバーによって、装置において最大限実施可能な複雑性が表される。
【００１９】
これによって複雑性変数の重み付けを行うことができ、したがってとりわけ重み付けが装置の特有の特性を考慮する場合に、ＳＶＧシーンないしＳＶＧシーンの一部の再生適性をより正確に決定することが可能となる。
【００２０】
再現可能性をテストするための方法の有利な発展形態においては、以下のような要素の少なくとも１つ、およびこれに所属する各複雑性変数が考慮される：
ａ）ＤＯＭツリーのＤＯＭ記憶容量；
ｂ）全てのグラフィックオブジェクトの近似のために必要なラインセグメントのラインセグメント数；
ｃ）とりわけ色、色勾配の数、または塗りつぶしパターンによって差異化される、塗りつぶされたグラフィックオブジェクトのエリア；
ｄ）とりわけ使用された文字のサイズに応じて差異化される、テキストオブジェクトにおいて使用される文字の文字数；
ｅ）とりわけ参照された外部データのデータ内容および／または使用された符号化方式に応じて差異化される、参照された外部データのデータ数および／またはデータ記憶容量；
ｆ）とりわけ実施された各アニメーションを表す複雑性変数の指示を伴う、最大限同時に実施されるアニメーションのアニメーション数；
ｇ）とりわけ各スクリプトにおいて参照されたＳＶＧオブジェクトの指示を伴う、スクリプトのスクリプト数。
【００２１】
この拡張形態の利点は、一方では、再現適正のテストの信頼性を、多かれ少なかれテストすべき要素によってスケーリングすることができ、このスケーリングによってテストが迅速に行われるように、または長くかかるようにすることができることである。
【００２２】
最後に本発明は、装置におけるＳＶＧシーンの再現可能性をテストするためのテスト装置も含み、このテスト装置は、再現可能性をテストするための２つの方法のうちの１つを実施するように構成されたテスト手段を有する。テスト装置をさらに拡張し、該テスト手段が、１つ以上の要素およびこれに所属する各複雑性変数のテストを実施するように構成することができる。このような装置によって、本発明による方法を具現化および実施することができる。
【００２３】
以下、図面に基づいて本発明を詳しく説明する。
【図面の簡単な説明】
【００２４】
【図１】図１は、ＳＶＧシーンのための複雑性ベクターを生成するための方法および装置の実施例を示す。
【図２】図２は、装置におけるＳＶＧシーンの再生適性をテストするための方法を実施するための概略図を示す。
【００２５】
図面において同一の機能および作用を有する要素には同一の参照記号が付されている。
【００２６】
Ｗ３Ｃ（W3C -Worldwide Web Consortium, www.w3.org）は、ＳＶＧを、ＸＭＬにおける二次元グラフィックスのための言語として規定している。ＳＶＧにおけるグラフィックオブジェクトは、簡単なプリミティブを基礎としている。複雑なオブジェクトは、複数の簡単なオブジェクトから組み合わされている。パスは、ＳＶＧにおける本来の基本要素であり、２次ないし３次のベジエ曲線として示される。より簡単な生成のために、これにさらに円形、楕円、矩形、線（line）、折れ線（Polyline）、多角形（Polygon）のオブジェクトが加えられた。これ以外にもさらに、さらなるグラフィック要素としてテキストおよびラスタ画像がある。刊行物［１］、［２］参照。これらの要素の表示方式は、属性によって制御することができる。この際、例えば位置情報、幅、高さ、半径、塗りつぶし色、ストローク色、ストロークの太さ、および、ストローク色および塗りつぶし色のカバレージ、ならびに塗りつぶしパターンを指示することができる。
【００２７】
ＳＶＧは、グラフィックオブジェクトを動的に変化させることも可能である。これはアニメーション命令を指示することによって記述される。アニメーション命令によれば、変形、位置、視認性、色、およびサイズのような状態を時間によって変化させることが可能となる。択一的に、スクリプト言語（例えばJava-script、Pearl、PHP、JSP等）によってＳＶＧグラフィックないしＳＶＧシーンのＤＯＭ構造（DOM -Document Object Model）を操作し、相互作用を可能とする手段も存在する。このために操作のためのスクリプトは、ＳＶＧシーンを記述するＳＶＧドキュメントに位置づけられるか、または外部データによって参照される。
【００２８】
オーディオオブジェクトおよびビデオオブジェクトは、ＳＶＧにおいては外部データの参照によって実現され、外部データの再生は関連する属性によって制御される。
【００２９】
図１を用いて、ＳＶＧシーンの少なくとも一部のために、少なくとも１つの複雑性変数を含む複雑性ベクターを生成するための方法および装置の実施例を詳細に説明する。以下、ＳＶＧシーンについて説明するが、ここでＳＶＧシーンは、ＳＶＧシーンの一部を記述することもできる。
【００３０】
図１は、複雑性ベクターＫＶを生成するための装置Ｖを示し、複雑性ベクターＫＶは、ＳＶＧシーンＳＶＧ＿Ｇの少なくとも１つの複雑性変数Ｇ１，Ｇ２，Ｇ３を含む。Ｓ１によって示される第１ステップにおいて装置は、ＤＯＭツリーＤＯＭの形態の、ＳＶＧシーンを規定しているＳＶＧ記述を読み込む。ＳＶＧ記述は、ＳＶＧドキュメントＳＶＧ＿Ｄによって提供される。さらに装置はステップＳ１において、このＤＯＭツリーを、該ＤＯＭツリーの要素Ｅ１，Ｅ２，Ｅ３のうちの少なくとも１つに基づいて分析し、ここからこの要素に所属する複雑性変数Ｇ１，Ｇ２，Ｇ３を検出する。例えば以下の要素の数値が求められる。
【００３１】
ａ）第１要素Ｅ１はＤＯＭツリーであり、該ＤＯＭツリーにおいて、これに所属するＤＯＭ記憶容量が第１複雑性変数Ｇ１として例えばＧ１＝１６２ＫＢｙｔｅというように検出される。
【００３２】
ｂ）ＳＶＧにおけるグラフィックオブジェクトの近似は、ラインセグメント、すなわちパスに基づいて実施される。ここでは第２要素Ｅ２が、必要とされるラインセグメントに基づいて規定され、これに所属する第２複雑性変数Ｇ２として、ラインセグメントの数、すなわちラインセグメント数が表される。
【００３３】
ｃ）第３複雑性変数Ｇ３として、塗りつぶされたグラフィックオブジェクトのエリアが使用され、この塗りつぶされたグラフィックオブジェクトは第３要素Ｅ３として表される。例えばＳＶＧシーンは、塗りつぶされたグラフィックオブジェクトＥ３の合計Ｇ３＝５エリアユニットを有する。第３要素ないしこれに所属する第３複雑性変数は、例えば色、色勾配の数、または塗りつぶしパターンに応じてさらに一層精密にすることができる。例えば、あるエリアＧ３１は、２色で塗りつぶされたグラフィックオブジェクトＥ３１において２エリアユニットを有し、さらにエリアＧ３２は、４色で塗りつぶされたグラフィックオブジェクトＥ３２の３エリアユニットを有する。
【００３４】
ｄ）第４複雑性変数Ｇ４として、テキストオブジェクトにおいて使用された文字の文字数が、例えばＧ４＝１０文字というように検出される。この際文字は、第４要素Ｅ４である。ここでは、使用される要素Ｅ４、およびこれに所属する複雑性変数Ｇ４をより精密にすることができる。例えば、使用された文字Ｅ４１が１２ポイントの高さを有し、かつ文字数Ｇ４１＝８文字を伴って、すなわちＳＶＧシーンにおいて８個現れたり、また例えば、使用された文字Ｅ４２が２０ポイントの高さを有し、文字数Ｇ４２＝２文字を伴って表されたりというように、使用された文字のサイズに応じてさらに差異化することが可能である。
【００３５】
ｅ）図１によるＳＶＧシーンＳＶＧ＿Ｇは、外部データＥ５（第５要素Ｅ５）、実施例においてはオーディオデータＡおよびビデオデータＶを参照する。このことは図1において破線の矢印で示されている。ここでは、データ数という名の第５複雑性変数Ｇ５１に関して、参照された外部データの数Ｆ５、すなわちこの実施例においてはデータ数Ｇ５１＝２が検出される。さらにデータ記憶容量Ｇ５２１も、参照された外部データに関する別の第５複雑性変数Ｇ５２として検出することができる。データ記憶容量は、この外部のビデオおよびオーディオデータに関して例えばＧ５２＝８９９ＫＢｙｔｅである。付加的に、データ数Ｇ５１および／またはデータ記憶容量Ｇ５２は、外部データのデータ内容に応じて、例えばビデオかオーディオかに応じて差異化することも、使用されている符号化方法に応じて、例えば外部オーディオデータＡに関してはＭＰ３および外部ビデオデータＶに関してはＭＰＥＧ−２、に応じて差異化することも可能である。
【００３６】
ｆ）ＳＶＧは、オブジェクトを静的のみならず動的にも変更することができる。ここでは、アニメーション数という名の第６複雑性変数Ｇ６として、第６要素としてのアニメーションＥ６の同時に実施される最大数が示される。この際付加的に、実施される各アニメーションがどの複雑性変数を有するかを指示することもできる。例えばＳＶＧグラフィックシーンに、同時に回転する２つのオブジェクトが表わされる場合には、アニメーション数Ｇ６＝２である。実施されるそれぞれのアニメーションに対して、すなわちこの実施例ではこれらの回転するオブジェクトに対して、エリアＧ３や所属のラインセグメント数Ｇ２も指示することができる。
【００３７】
ｇ）さらなる複雑性変数として、第７要素Ｅ７としてのスクリプトＥ７の、第７複雑性変数Ｇ７としてのスクリプト数Ｇ７が指示され、とりわけそれぞれのスクリプトにおいて参照されたＳＶＧオブジェクトの指示を伴う。
【００３８】
ＳＶＧシーンＳＶＧ＿Ｇの要素Ｅ１〜Ｅ７の複雑性変数Ｇ１〜Ｇ８の検出後、これらはステップＳ１から後続のステップＳ２に送られる。ステップＳ２においては、ＳＶＧシーンのために検出された複数の要素から、１つ以上の複雑性変数が選択され、これらの変数が複雑性ベクターＫＶを生成する。図１による実施例においては、生成された複雑性ベクターＫＶおよび従前のＳＶＧドキュメントＳＶＧ＿Ｄから、新しいＳＶＧドキュメントＳＶＧ＿Ｄ’が生成される。この際、複雑性ベクターＫＶは、例えば複雑性変数であるラインセグメント数Ｇ２およびエリアＧ３によって表される。それぞれの複雑性変数Ｇ１〜Ｇ７を直接示すことに加えて付加的に、複雑性ベクターＫＶにおいてさらに、複雑性ベクター内の複雑性変数がどの要素Ｅ１〜Ｅ７に対して定められているかを示すことができる。
【００３９】
ＳＶＧシーンＳＶＧ＿Ｇは、時間によって変化することができる。この場合には、ＳＶＧシーン全体は一度に分析されるのではなく、ＤＯＭツリーＤＯＭのそれぞれの一時的インスタンスＴＩ＿１，ＴＩ＿２，ＴＩ＿３において分析される。第２複雑性変数、すなわちラインセグメントＥ２のラインセグメント数Ｇ２に関して例を挙げると、各一時的インスタンスに対して、それぞれラインセグメント数Ｇ２＿１，Ｇ２＿２，Ｇ２＿３が、例えばＴＩ＿１に対してＧ２＿１、ＴＩ＿２に対してＧ２＿２が生成される。これに続いて要素毎に一時的インスタンスの複雑性変数がテストされ、最も大きい値を有する、テストされる要素に所属する複雑性変数、例えば複雑性変数Ｇ２が、第２要素、すなわち一時的インスタンスの所要のラインセグメントＥ２に関して前もって検出された複雑性変数Ｇ２＿１，Ｇ２＿２，Ｇ３＿３から、使用すべき第２複雑性変数Ｇ２として選択される。選択されたこの第２複雑性変数は、その後上に挙げた実施例と同じように、第２処理ステップに送られる。同様にして、別の要素および該要素に所属する複雑性変数（例えば一時的インスタンスＴＩ＿１，ＴＩ＿２，ＴＩ＿３につき使用される文字Ｅ４と、これに所属する文字数のような）も、検出および評価することができ、したがって第４複雑性変数、すなわち文字数Ｇ４は、第１処理ステップＳ１によって検出することができる。
【００４０】
これとは択一的な実施形態においては、まず、それぞれの一時的インスタンスに対して、要素に所属する複雑性変数が検出される。その後、各一時的インスタンスに所属する複雑性変数は、例えば重み付け加算によって、各一時的インスタンスに所属する複雑性ナンバーＫＮ１，ＫＮ２，ＫＮ３に結合される。重み付け加算は、結合された全ての複雑性ナンバーに同一の係数、例えば１／１０を乗算することができるか、またはそれぞれの重み付けを以下のように考慮することができる。すなわち、ある複雑性変数のユニットが他の複雑性変数よりも高い複雑性、すなわち例えば計算能力を要求する場合に、各複雑性変数の複雑性が高くなればなるほど高くなるように重み付けされる、というように重み付けを考慮することができる。各一時的インスタンスに対して所属する複雑性ナンバーが検出された後、最も大きい値を有する複雑性ナンバーが決定される。これによって、最も高い複雑性を有する一時的インスタンスが決定されることとなる。最後に、複雑性ベクターが、決定された複雑性ナンバーを有する一時的インスタンスの１つ以上の複雑性変数によって生成される。
【００４１】
前述のステップＳ１およびＳ２は、装置Ｖの手段Ｍ１によって実施される。
【００４２】
変更されたＳＶＧドキュメントＳＶＧ＿Ｄ’が、装置Ｘ、例えば携帯電話の形態で構成された端末Ｘに送信される前に、例えばマルチメディアサーバが、この装置ＸがＳＶＧシーンＳＶＧ＿Ｇを再生することが可能か否かをテストする。このために装置複雑性ベクターＸＫＶが使用され、この複雑性ベクターＸＫＶは、装置Ｘに関して、いかなる最大複雑性を有するいかなるＳＶＧシーンの要素Ｅ１〜Ｅ７を処理することができるかを示す。これは、図２による以下の実施例において、要素Ｅ１〜Ｅ７の装置複雑性変数ＸＧ１〜ＸＧ７として表される。以下の表は、要素Ｅ１〜Ｅ７について、各装置複雑性変数ＸＧ１〜ＸＧ７と、目下のＳＶＧシーンＳＶＧ＿Ｇの相応する複雑性変数Ｇ１〜Ｇ７とを表す。ここでは複雑性ベクターＫＶの複雑性変数Ｇ１〜Ｇ７を、変更されたＳＶＧドキュメントＳＶＧ＿Ｄ’から取り出すことができる。
【００４３】
2010533467.tif 000003
【００４４】
各要素につき、所属の装置複雑性変数はそれぞれ目下のＳＶＧシーンに所属する複雑性変数よりも大きいかまたは同じであるから、このＳＶＧシーンは、装置Ｘによって完全かつ正確に再生することが可能である。もしもＸＧ６＝２であれば、ＸＧ６はＧ６よりも小さいので、目下のＳＶＧグラフィックシーンを装置Ｘにおいて完全には再生することができない。この場合には例えば、同時に実施されるアニメーションの省略、すなわちＧ６＝２への低減などといったＳＶＧシーンの変更によって、装置ＸがＳＶＧシーンをエラー無しに再生することが可能となるだろう。
【００４５】
択一的実施形態においては、少なくとも２つの複雑性ベクターＫＶの複雑性変数の重み付け加算によって、複雑性ナンバーＫＮＸが決定される。この重み付けは、複雑性変数の同一の重み付け以外にも、以下のような重み付けによって実施することができる。すなわち、より高い複雑性の要素を表す各複雑性変数が、より低い複雑性の要素を表す複雑性変数よりも高い重み付け係数を獲得するように、重み付けを実施することができる。この決定された複雑性ナンバーＫＮＸは、装置複雑性ナンバーＸＮＸと比較される。この決定された複雑性ナンバーＫＮＸが、装置複雑性ナンバーＸＮＸと同じかそれよりも小さい場合には、ＳＶＧシーンは装置において再生可能である。装置複雑性ナンバーは、装置において最大限再生可能な複雑性、例えばＭＩＰ（１００万命令毎秒）における計算能力を表す。
【００４６】
上に述べた、装置ＸがＳＶＧシーンを再生するのに適当か否かをテストのためのプロシージャは、テスト手段ＭＰを含むテスト装置Ｐによって実施される。
【００４７】
手段Ｍ１もテスト手段ＭＰも、ソフトウェア、ハードウェア、またはソフトウェアとハードウェアの組み合わせにおいて実現および実施することができる。生成するための方法も装置も、例えばビデオサーバにおいて実施することができる。複雑性ベクターＫＶは、後から呼び出すために、ＳＶＧドキュメントＳＶＧ＿Ｄとは別個にサーバにファイルすることができる。さらにサーバは、再生適性をテストするための装置と同時に、テスト装置ないしテスト手段も有することができる。移動端末によってＳＶＧドキュメントの伝送のためのリクエストがなされると、サーバは、リクエストされたＳＶＧシーンの再生適性をテストする。図２の"Ｊ"によって示されるように再生適性が与えられている場合には、サーバは、ＳＶＧシーン、すなわちＳＶＧドキュメントＳＶＧ＿Ｄを、破線によって示されるように端末Ｘに伝送する。そうでない場合には端末に対して、このＳＶＧシーンが端末によって再生されるのには適当ではなく、したがって伝送されない、ということを通知することができる。さらに、ＳＶＧシーンの伝送のためのリクエストの際、装置Ｘの装置タイプを付加的に伝送することができる。これによってテスト装置は、各装置専用に重み付けを実施することができ、リクエストしている装置に対する再生適性を一層向上させることができる。
【００４８】
参考文献
[1] SVG - Scalable Vector Graphics, 1.1 Specification, W3C
Recommendation, 14. Januar 2003, http://www.w3.org/TR/2003/REC-SVGll-20030114/REC-SVGll- 20030114.pdf
[2] Mobile SVG Profiles: SVG Tiny and SVG Basic, W3C Recommendation 14 January 2003, http://www.w3.org/TR/SVGMobile/
【図１】
2010533467.tif 000004
【図２】
2010533467.tif 000005
【国際調査報告】
2010533467.tif 000006
2010533467.tif 000007
2010533467.tif 000008
2010533467.tif 000009
2010533467.tif 000010
2010533467.tif 000011