(57)【要約】  ＳＶＧドキュメントを比較する方法は、第１のＳＶＧドキュメントの最小の論理的表現を生成し、第１のＳＶＧドキュメントのドキュメントオブジェクトモデルの最小の論理的表現においてツリー同型写像を遂行して、第１の論理的に最小のＳＶＧ  ＤＯＭツリーを生成し、類似性メトリックを使用して、第１の論理的に最小のＳＶＧ  ＤＯＭツリーを、第２のＳＶＧドキュメントのための第２の論理的に最小のＳＶＧ  ＤＯＭツリーと比較し、そして第１の論理的に最小のＳＶＧ  ＤＯＭツリーと第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの比較から、計算された類似性情報の表現を生成することを含む。【選択図】図１１【特許請求の範囲】
【請求項１】
ＳＶＧドキュメントを比較する方法において、
第１のＳＶＧドキュメントの最小の論理的表現を生成するステップと、
前記第１のＳＶＧドキュメントのドキュメントオブジェクトモデルの最小の論理的表現においてツリー同型写像を遂行して、第１の論理的に最小のＳＶＧ  ＤＯＭツリーを生成するステップと、
類似性メトリックを使用して、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーを、第２のＳＶＧドキュメントのための第２の論理的に最小のＳＶＧ  ＤＯＭツリーと比較するステップと、
前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの比較から、計算された類似性情報の表現を生成するステップと、
を備えた方法。
【請求項２】
ストリーミングアプリケーションにおいて前記表現に関する情報を送信するステップを更に備えた、請求項１に記載の方法。
【請求項３】
前記送信される情報は、シーンにおける属性の更新に関する情報、シーンへのエレメントの追加に関する情報、シーンからのエレメントの削除に関する情報、シーンにおけるエレメントの置換に関する情報、及びその組み合せより成るグループから選択された情報の断片を含む、請求項２に記載の方法。
【請求項４】
前記生成された表現を圧縮アプリケーションに使用するステップを更に備えた、請求項１に記載の方法。
【請求項５】
前記生成された表現をコンテンツサーチアプリケーションに使用するステップを更に備えた、請求項１に記載の方法。
【請求項６】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、前記第１のＳＶＧドキュメントにおいて少なくとも１つの冗長の、非参照又は未使用のＳＶＧエレメント又はコメントを除去することを含む、請求項１に記載の方法。
【請求項７】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、少なくとも１つの内部参照を拡張すること、少なくとも１つの定義を拡張すること、少なくとも１つの参照を分析すること、少なくとも１つの相対的ＵＲＬを絶対的ＵＲＬへ分析すること、及びその組み合せより成るグループから選択された少なくとも１つのアクションを前記第１のＳＶＧドキュメントにおいて遂行することを含む、請求項１に記載の方法。
【請求項８】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、前記第１のＳＶＧドキュメント内で少なくとも１つの属性を分析することを含む、請求項１に記載の方法。
【請求項９】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の交点を使用して類似性のパーセンテージ測定を生成することを含む、請求項１に記載の方法。
【請求項１０】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の距離の測定を定義することを含む、請求項１に記載の方法。
【請求項１１】
前記類似性メトリックは、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間のコンテンツの類似性、構造上の類似性、及び位置的なコンテンツ類似性を測定するのに使用される、請求項１に記載の方法。
【請求項１２】
ＳＶＧドキュメントを比較するためのコンピュータプログラム製品において、
第１のＳＶＧドキュメントの最小の論理的表現を生成するコンピュータコードと、
前記第１のＳＶＧドキュメントのドキュメントオブジェクトモデルの最小の論理的表現においてツリー同型写像を遂行して、第１の論理的に最小のＳＶＧ  ＤＯＭツリーを生成するコンピュータコードと、
類似性メトリックを使用して、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーを、第２のＳＶＧドキュメントのための第２の論理的に最小のＳＶＧ  ＤＯＭツリーと比較するコンピュータコードと、
前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの比較から、計算された類似性情報の表現を生成するコンピュータコードと、
を備えたコンピュータプログラム製品。
【請求項１３】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、前記第１のＳＶＧドキュメントにおいて少なくとも１つの冗長の、非参照又は未使用のＳＶＧエレメント又はコメントを除去することを含む、請求項１２に記載のコンピュータプログラム製品。
【請求項１４】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、少なくとも１つの内部参照を拡張すること、少なくとも１つの定義を拡張すること、少なくとも１つの参照を分析すること、少なくとも１つの相対的ＵＲＬを絶対的ＵＲＬへ分析すること、及びその組み合せより成るグループから選択された少なくとも１つのアクションを前記第１のＳＶＧドキュメントにおいて遂行することを含む、請求項１２に記載のコンピュータプログラム製品。
【請求項１５】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、前記第１のＳＶＧドキュメント内で少なくとも１つの属性を分析することを含む、請求項１２に記載のコンピュータプログラム製品。
【請求項１６】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の交点を使用して類似性のパーセンテージ測定を生成することを含む、請求項１２に記載のコンピュータプログラム製品。
【請求項１７】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の距離の測定を定義することを含む、請求項１２に記載のコンピュータプログラム製品。
【請求項１８】
プロセッサと、
前記プロセッサに作動的に接続されたメモリユニットと、
を備え、前記メモリユニットは、
第１のＳＶＧドキュメントの最小の論理的表現を生成するコンピュータコードと、
前記第１のＳＶＧドキュメントのドキュメントオブジェクトモデルの最小の論理的表現においてツリー同型写像を遂行して、第１の論理的に最小のＳＶＧ  ＤＯＭツリーを生成するコンピュータコードと、
類似性メトリックを使用して、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーを、第２のＳＶＧドキュメントのための第２の論理的に最小のＳＶＧ  ＤＯＭツリーと比較するコンピュータコードと、
前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと、前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの比較から、計算された類似性情報の表現を生成するコンピュータコードと、
を含むものである、電子装置。
【請求項１９】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、前記第１のＳＶＧドキュメントにおいて少なくとも１つの冗長の、非参照又は未使用のＳＶＧエレメント又はコメントを除去することを含む、請求項１８に記載の電子装置。
【請求項２０】
前記第１のＳＶＧドキュメントの最小の論理的表現の生成は、少なくとも１つの内部参照を拡張すること、少なくとも１つの定義を拡張すること、少なくとも１つの参照を分析すること、少なくとも１つの相対的ＵＲＬを絶対的ＵＲＬへ分析すること、及びその組み合せより成るグループから選択された少なくとも１つのアクションを前記第１のＳＶＧドキュメントにおいて遂行することを含む、請求項１８に記載の電子装置。
【請求項２１】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の交点を使用して類似性のパーセンテージ測定を生成することを含む、請求項１８に記載の電子装置。
【請求項２２】
前記類似性メトリックの使用は、前記第１の論理的に最小のＳＶＧ  ＤＯＭツリーと前記第２の論理的に最小のＳＶＧ  ＤＯＭツリーとの間の距離の測定を定義することを含む、請求項１８に記載の電子装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、スケーラブルベクターグラフィックス（ＳＶＧ）ドキュメントのためのシステムに係る。より詳細には、本発明は、ＳＶＧドキュメントにおける類似性の程度を測定するためのシステム及び方法に係る。
【背景技術】
【０００２】
オブジェクト間の類似性のレベル又は程度を測定することは、多くのアプリケーションにおいて非常に有用である。映像の類似性は、映像の固有のカラー及びテクスチャ特性に基づいて行なわれる。３Ｄオブジェクトは、トポロジー及び特徴マッチングを考える形状マッチングアルゴリズムに基づいて比較することができる。テキストコンテンツは、簡単な「ｄｉｆｆ」プログラムから、より進歩したパターンマッチング及びセマンティックグルーピングアルゴリズムまでの範囲のメトリックによりマッチングすることができる。
【０００３】
ＸＭＬドキュメント間の類似性のレベルを決定し及び測定するためのシステム及びメカニズムは多数知られているが、ＳＶＧドキュメント間の類似性の計算は、それほど簡単ではない。ＳＶＧコンテンツは、その基礎となるＸＭＬフォーマットに基づく。ＳＶＧドキュメントに伴う基本的な困難さは、非常に類似した基礎的ＸＭＬ表現を伴う２つの所与のＳＶＧドキュメントが、レンダリング時に、完全に異なる視覚的表現をもつことがあり、又、その逆も言えることである。図１（ａ）及び１（ｂ）は、この問題を例示している。図１（ａ）及び１（ｂ）の２つのＳＶＧドキュメントは、同じに見えるが、それらの基礎的なテキスト表現は、互いにかなり異なる。より詳細には、図１（ａ）は、形状を予め定義しそしてそれらを異なる色及び位置で再使用するために＜ｄｅｆｓ＞及び＜ｕｓｅ＞を使用する。他方、図１（ｂ）は、再使用能力をもたずに各形状を別々にレンダリングする。システムが慣習的なドキュメント比較方法に基づいて、それらドキュメント間の類似性を決定する場合には、ドキュメントは、著しく異なるものとして分類される。更に、類似性のレベルを決定するための慣習的なピクセルベースの方法は、ＳＶＧレンダーされたコンテンツをラスタグラフィックスへ変換しなければならず、且つアニメーションを伴うときにはプロセスが非常に複雑になるので、最適なものではない。
【０００４】
他方、図２（ａ）及び２（ｂ）は、ＳＶＧテキストコンテンツが互いに類似してはいるが、ドキュメントそれ自体は、非常に異なる視覚的な見掛けを有する状況を示している。基礎的なＳＶＧテキストに関する２つのドキュメント間の唯一の相違は、“style="visibility:hidden"”である。しかしながら、この僅かな差が、最終的な映像の見掛けを視覚的にかなり異なったものにする。
【０００５】
ＳＶＧは、新規な消費者及び企業サービスのための可能性の全ホストを潜在的に開拓する有望な２Ｄグラフィックス用ＸＭＬベースの言語と考えられるが、これらの異なるアプリケーションにおいてＳＶＧを最適なものとする発展はこれまでにあまりない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ＸＭＬドキュメント間で類似性を計算するために多数の方法やツールが従来開発されている。例えば、“ＸＭＬ  Ｄｉｆｆ”と称される１つのツールは、ＸＭＬサブツリーにおける構造上の変化を検出し、そして２つのサブツリー間の相違を記述するためのディフグラム(Diffgram)を形成する。第２の方法は、ＸＭＬドキュメントとＤＴＤとの間の構造上の類似性を測定するためのマッチングアルゴリズムの使用を伴う。第３の解決策は、各ＸＭＬドキュメントを数字シーケンスとして表わし、次いで、そのシーケンスをそれら周波数の分析を通して比較することで、ＸＭＬドキュメントの構造を直線化することを伴う。第４の解決策は、ＤＴＤによりドキュメントをクラスター化するために順序付けされたラベル付きツリー間の“ＸＭＬ  ａｗａｒｅ”編集距離に基づくＸＭＬドキュメントのための構造上類似性メトリックを伴う。第５の方法は、ドキュメントをそれらの構造に基づきベクター形態で表わした後にベクター間の類似性を測定する。この方法は、２つの所与のドキュメント間の構造上の類似性の尺度を得るのに使用され、米国特許出願公告第２００５／００３８７８５号に開示されている。しかしながら、これらシステムの中で、ＸＭＬはそれ自体目に見えず且つＳＶＧはＸＭＬコンテンツの特殊な形態であるので、基礎的コンテンツ及び視覚的表現の相違の問題に焦点を当てたものはない。
【０００７】
これに加えて、冗長なパターンを除去するための幾つかの最適化に基づいてＸＭＬコンテンツを圧縮する方法も多数ある。１つのこのようなシステムは、過剰な情報の冗長性をその表現において除去するためにＳｅｑｕｉｔｕｒ圧縮アルゴリズムに基づく新規なＸＭＬ圧縮機構を伴う。圧縮結果を、コンテクストフリーグラマールールのセットとして編成することにより、この機構は、解凍せずにＸＰａｔｈ問合せの処理をサポートする。別の解決策は、ＸＭＬデータを圧縮するためのツールを、データ交換及びアーカイブにおけるアプリケーションと共に含み、これは、通常、ほぼ同じ速度でｇｚｉｐの圧縮比のほぼ２倍を達成する。ＸＭｉｌｌと称されるコンプレッサーは、既存のコンプレッサーを組み込み、結合して、それらを異種のＸＭＬデータに適用させる。ＸＭｉｌｌは、ｚｌｉｂ、ｇｚｉｐのライブラリーファンクション、簡単なデータタイプに対するデータタイプ特有コンプレッサーの集合、及びアプリケーション特有データのためのユーザ定義コンプレッサーを使用する。
【課題を解決するための手段】
【０００８】
本発明は、２つの所与のＳＶＧドキュメントが視覚的に類似しているかどうか決定し、そしてそれらドキュメント間の類似性の程度及び類似性の性質を決定する改良されたプロセスを提供する。本発明は、個々のＳＶＧドキュメントを、あるＳＶＧ最適化発見的手法に基づいてそれらの最小の論理的表現へと変換するためのメカニズムを導入する。これら論理的表現の類似性は、次いで、それら表現の減少論理的ＤＯＭツリーにおいて計算される。ツリー同型写像は、ツリー構造が互いにどのように類似しているか決定するのに有用である。最大共通サブツリー及びツリー距離測定のような多数のメトリックを使用して、２つの所与のツリー間の共通ノードの最大数を決定することができる。最大共通サブツリーが大きい程、２つのツリーの類似性が高い。
【０００９】
ＳＶＧをその最小論理的形態に減少するための本発明の解決策は、本発明とは実質的に異なる仕方で最小表現が計算されるという点で上述したＸＭＬ圧縮方法とは相違する。更に、上述した圧縮ベースの方法とは異なり、最小論理的ＳＶＧ形態が依然非圧縮であり、本発明のシステム及び方法を使用して依然レンダリングすることができる。
【００１０】
本発明は、ＳＶＧコンテンツの大きなデータセットを含む基礎的な論理的表現を、計算された類似性情報に基づいて、より効率的に変更し、更新し又は横断できるように、ＳＶＧの性能を大巾に改善し、最適化もすることができる。又、本発明は、類似性の程度を実際に計算する前に、基礎的なＸＭＬ表現及びその視覚的な見掛けの両方を考慮する必要があるＳＶＧタイプのコンテンツに関するという点で独特である。更に、本発明は、ＳＶＧドキュメントの最小論理的表現を計算し、正規化されたＳＶＧツリーにおけるツリー同型写像を適用することにより類似性を計算し、そしてこの類似性情報を表現するための新規な技術を提供する。
【００１１】
本発明のシステム及び方法は、特に移動装置コミュニティに関連して種々の使用ケースに適用することができる。ストリーミングシナリオでは、この類似性情報は、クライアントが、データの到着パケットを使用してシーングラフを再構成すべきかどうか更に慎重に判断できるようにする。更に、クライアントは、シーングラフ全体を破壊して新たなものを再構成するのではなく、ＲＴＰペイロードヘッダに設けられた情報に基づいて既存のシーングラフを修理することができる。コンテンツサーチシナリオでは、同様のＳＶＧドキュメントを、例示的ＳＶＧドキュメントに基づくか又はキーワードの問い合わせにより、検索することができる。これは、より効率的で且つインテリジェントなコンテンツサーチアプリケーションを促進する。圧縮シナリオでは、ドキュメント内類似性を観察することにより、エレメントＩＤを記憶するだけで、所与のＳＶＧドキュメント内の冗長な情報を除去することができる。
【００１２】
本発明のこれら及び他の効果並びに特徴は、その動作の編成及び仕方と共に、添付図面を参照した以下の詳細な説明から明らかとなろう。多数の添付図面全体にわたり同じ要素は同じ参照番号で示されている。
【発明を実施するための最良の形態】
【００１３】
本発明は、各ドキュメントの視覚的表現と基礎的なテキスト表現との間の差異の問題を回避するために、ＳＶＧドキュメントをそれらの最小論理的ＤＯＭツリー構造へ減少するシステム及び方法を提供する。本発明は、ツリー同型写像(isomorphism)に基づく類似性メトリックを適用して、ＳＶＧドキュメント間の類似の程度を計算する。本発明は、ストリーミング、コンテンツサーチ、及び圧縮のようなアプリケーションに使用することができる。これらの使用ケースの各々について以下に説明する。
【００１４】
本発明によりＳＶＧサンプル間の類似性を計算するプロセスが図１１に示されている。ステップ１００において、２つのＳＶＧドキュメントの最小の論理的表現が決定される。ステップ１１０において、各ＳＶＧドキュメントオブジェクトモデル（ＤＯＭ）においてツリー同型写像が遂行される。ステップ１２０において、システムは、各ドキュメントに対して形成されたハイアラーキーツリーに類似性メトリックを適用する。ステップ１３０において、２つのドキュメントに対する計算された類似性情報の表現が生成される。次いで、この情報を、ステップ１４０において、多数のアプリケーションの１つにより使用することができる。これらプロセス部分の各々について以下に説明する。
【００１５】
ＳＶＧドキュメントの最小の論理的表現の決定は、本発明の一実施形態において、４つの異なるサブプロセスを伴う。第１のサブプロセスは、ドキュメントを崩壊することを伴う。冗長な、非参照及び未使用のＳＶＧエレメント及びコメントは、無視される。このサブプロセスは、ＳＶＧドキュメントの視覚的表現に貢献しないエレメントを除去するために適用される。ドキュメントは、レンダリングされないか又は見えないようにセットできる＜ｄｅｆｓ＞ブロック内のエレメント定義をしばしば含むことができる。このようなエレメントは、ドキュメントを発行時に他のＳＶＧドキュメントと比較する前に除去することができる。この崩壊サブプロセスが図３に示されており、ここでは、コメントと、“visibility:hidden”設定をもつインストラクションとが除去される。
【００１６】
第２のサブプロセスは“substitution（代用）”を伴う。このサブプロセスは、ＳＶＧドキュメント内の内部参照及び定義を拡張し、参照を分析し、そしてより公平な比較のために相対的なＵＲＬを絶対的なＵＲＬへと分析するように適用する。図１に見られるように、＜ｄｅｆｓ＞及び＜ｕｓｅ＞エレメントは、エレメント定義の再使用性を意味し、そしてＳＶＧドキュメントにおいて必要に応じて何回も使用することができる。＜ｕｓｅ＞エレメントがある場合、使用されるコンテンツは、クローン処理され、＜ｕｓｅ＞エレメントに視覚的に付加される。このクローン処理されたコンテンツは、“＜ｕｓｅ＞ｅｄ”を得たオリジナルエレメントの「シャドーツリー」である。代用は、＜ｕｓｅ＞エレメントが記載されたエレメント定義インラインを拡張することを含む。これは、ドキュメントを、例えば、＜ｄｅｆｓ＞及び＜ｕｓｅ＞エレメントを使用しない別の視覚的に同様のＳＶＧドキュメントと正確に比較するために実行できる。
【００１７】
最小の論理的表現を生成する第３のサブプロセスは、属性を分析することを含む。多くの場合に、＜ｄｅｆｓ＞ブロックから参照が適切に代用され、そして同じエレメントｉｄが‘xlink:href’と共に使用されても、ドキュメントの属性が異なることがある。これは、視覚的表現に著しい変動を招くことになる。例えば、ＳＶＧアニメーションにおいて、高さ、巾、開始時間、等が変化すると、特定のタイムスタンプにおいて完全に異なる視覚像を招くことがある。１つのこのような例が図４に示されている。このシナリオでは、両ドキュメントが同じアニメーション定義を使用しても、実際のアニメーションにおける属性は、２秒マークにおいて対応視覚表現で指示されるように、異なる。第１アニメーションは、第２アニメーションより１秒早くスタートするので、長方形は、２秒マークにより紫色から黄色へ色が既に変化する。
【００１８】
最小の論理的表現を生成する第４のサブプロセスは、あまり顕著でない相違を無視することを含む。ＳＶＧにおける個々のエレメント又は属性は、他のエレメント又は属性ほど重要でないことが多い。例えば、フォントのスタイル及びサイズの相違は、あるアプリケーションに使用するための類似性を計算するときに無視することができる。更に、ＳＶＧは、ラスタ映像、オーディオ及びビデオのような他の媒体を埋設する。これらのエレメントは、ＳＶＧ類似性の計算に加えて、オーディオ／ビデオ類似性メトリックを別々にそれらに適用することを要求するか、又は特定のアプリケーション又はシステムに基づいて単に無視することもできる。図５に示す例では、２つのＳＶＧドキュメントは、視覚的に同様であるが、ワード“Hello”は、第２映像と比較したときに、第１映像の方が大きい。テキスト表現を見ると、フォントサイズが変化することが明らかである。アプリケーションに基づいて、これは、あまり重要でないこともあり、そして最小の論理的表現を生成するときに、アプリケーションが許すならば、「フォントサイズ」属性を無視することができる。
【００１９】
図１１のステップ１１０は、各ＳＶＧドキュメントオブジェクトモデル（ＤＯＭ）におけるツリー同型写像を含む。ＳＶＧにおいて、エレメントは、それらがシーングラフ又はドキュメントオブジェクトモデル（ＤＯＭ）に現われる順序でレンダリングされる。データフォーマットにおける各エレメントは、絵の具が塗られるキャンバスと考えることができる。オブジェクトが＜ｇ＞タグで一緒にグループ編成される場合には、それらが、最初に、個別グループキャンバスとしてレンダリングされ、次いで、グループに関連したフィルタ又はアルファマスクを使用してメインキャンバスにおいて複合化される。基礎的なＳＶＧ定義が、ＸＭＬのようなノードラベル付きツリー構造にレイアウトされる。換言すれば、ＤＯＭは、指図された非周期的ツリーとして見ることができ、種々のＳＶＧエレメントを構成するツリーのノードの横断を許す。
【００２０】
２つの所与のツリーは、一般的に、ノードの単なる再命名により一方のツリーを他方へ変換できる場合には同型写像と考えることができる。ＳＶＧドキュメントのツリーＴは、４タプルＴ＝（Ｎ、ｒ、Ｅ、Ｌ）として定義することができ、ここで、Ｎは、ノードの限定セットであり、Ｎに属するｒ＝ルート（Ｔ）は、ルートノード‘＜ｓｖｇ＞’であり、Ｅは、エッジ、ひいては、Ｎ2に対するバイナリー関係であり、そしてＬは、ＳＶＧ１．２に定義されたエレメント名又は属性を表わすストリングを定義し、これは、ｈｔｔｐ：／／ｗｗｗ．ｗ３．ｏｒｇ／ＴＲ／ＳＶＧ１２／において見ることができる。
【００２１】
２つのＳＶＧツリーＴ１及びＴ２を同型写像とするために、｛ｆ(ｖ)、ｆ(ｗ)｝がＥ２におけるエッジである場合及びその場合だけ、｛ｖ、ｗ｝がＥ１におけるエッジとなるように、１−１マッピングｆ：Ｖ１−＞Ｖ２が必要となる。又、Ｔ１及びＴ２は、２つのＳＶＧドキュメントの最小の論理的表現を表わす。
【００２２】
図１１のステップ１２０は、類似性メトリックを適用することを含む。ハイアラーキー式のツリー類似性を計算するのに使用される異なる類似性メトリックを適用することができる。本発明は、優れた性能を発揮しながら、次のメトリックのいずれかを使用することができる。
【００２３】
（１）Ａ及びＢが２つの論理的に最小なＳＶＧ  ＤＯＭツリーである場合には、セット演算∩（交点）を定義することができる。この演算は、両方のツリーＡ及びＢに共通のＳＶＧサブツリーを表わす。ＳＶＧ  ＤＯＭツリーの濃度（｜Ｔ｜）は、ツリーＴにおけるノード（ＳＶＧエレメント）の数である。類似性のパーセンテージ尺度は、次の式で表わすことができる。
Ｓ１＝｜Ａ∩Ｂ｜／｜Ａ｜＊１００
Ｓ２＝｜Ａ∩Ｂ｜／｜Ｂ｜＊１００
【００２４】
（２）ツリー距離測定：この例では、Ａ及びＢは、２つの論理的に最小のＳＶＧ  ＤＯＭツリーであり、Ｄ（Ａ、Ｂ）は、それらのツリー編集距離（即ち、異なるノードの数）であり、そしてＣｏｓｔ（Ａ、Ｂ）は、Ａにおける異なるノードを削除しそしてＢから新たなノードを挿入するためのコストである。ＡとＢとの間のツリー距離尺度Ｓは、Ｓ（Ａ、Ｂ）＝Ｄ（Ａ、Ｂ）／Ｃｏｓｔ（Ａ、Ｂ）として定義される。Ｓ（Ａ、Ｂ）は、ＳＶＧドキュメントが類似しているときにはマッチングノードの高い割合で低であり、そしてそれらが非常に異なるときにはマッチングノードの低い割合で高である。このシナリオでは、その値が０と１との間の範囲である。
【００２５】
２つの最小の論理的ＳＶＧシーングラフ間の類似性は、コンテンツの類似性、構造上の類似性、及び位置的なコンテンツ類似性、の３つのカテゴリーに基づいて特徴付けることができる。
【００２６】
コンテンツの類似性は、２つの論理的ＳＶＧシーングラフ間の共通のコンテンツ交点を決定することを含む。２つの所与のＳＶＧシーングラフにおけるコンテンツの同等性は、サブストリングのマッチングと類似している。例えば、図６に示す２つのＳＶＧシーングラフは、ある共通の道路標識記号定義を共有する。２つのＳＶＧドキュメント間に共有された共通のＳＶＧコンテンツの断片は、シーングラフの下に与えられる。
【００２７】
構造上の類似性は、２つの論理的ＳＶＧシーングラフ間の共通の構造上の交点を決定することを含む。構造上類似したＳＶＧシーングラフは、同様のツリーハイアラーキーを有し、即ち、それらは、幾つかの共通のエレメント及びそれらエレメントの子を共有する。しかしながら、共通のエレメントの属性は、異なることがある。図７において、ドキュメントは、幾つかの構造上の類似性を有するが、各ドキュメントにおけるアイコンは、異なる属性及びＩＤを有する。例えば、第１のＳＶＧドキュメントは、天気記号を定義するアイコンエレメントを有し、そして第２のＳＶＧドキュメントは、道路標識を定義するアイコンエレメントを有する。更に、２つのファイルにおける種々のエレメントのための充填カラー属性が異なる。しかしながら、２つのドキュメントは、道路接続部及び都市を伴う同様の基本的マップ構造を有する。
【００２８】
位置的なコンテンツ類似性は、コンテンツ及び位置を考えることを含む。位置的なコンテンツ類似性は、共通の構造内に位置された共通のコンテンツの尺度であり、ストリーミングする間にＳＶＧパケット類似性を決定するのに最も適している。というのは、それがほとんどの情報を与えるからである。２つのＳＶＧシーングラフ間の位置的なコンテンツ類似性の割合が高いほど、ＳＶＧシーングラフが互いにより理想的なものとなる。図８において、ＳＶＧドキュメント／シーングラフは、両方とも、考慮すべきマップレイアウトと位置的に類似している。しかしながら、ＳＶＧドキュメントＢは、マップの１つの領域にズーム能力を有する。
【００２９】
図１１のステップ１３０は、計算された類似性情報の表現を生成することを含む。類似性メトリックは、類似性のタイプと、ＳＶＧシーングラフが互いにどのように類似しているかをユーザに通知するが、類似性情報は、何が類似しているかをユーザに告げる。例えば、ストリーミングシナリオでは、２つのＳＶＧサンプル間の位置的なコンテンツ類似性が＞８０％である場合に、ストリーミングサーバーは、類似性情報をクライアントに送信するように選択することができる。次いで、クライアントは、この到来する類似性情報に基づいてシーングラフを変更することができる。
【００３０】
ＳＶＧは、ＸＭＬベースであり、２つのＳＶＧシーングラフ間の類似性情報は、ＳＶＧシーングラフにおけるノード位置を使用して直感的に表わすことができる。ＳＶＧ類似性情報に対してノード位置を指定するのに使用できるシンタックスグラマーは、次のように定義される。
ノードの指定−＞‘／’ノード位置‘／’  但し、‘／’は、“〜の子”を意味する
ノードの範囲−＞  ノード位置‘−’ノード位置
【００３１】
一例を使用すると、／１／２／３−６−＞は、ルート＜ｓｖｇ＞レベルでスタートする第１ノードの第２子の第３、第４、第５及び第６子を意味する。
【００３２】
図１１のステップ１４０は、種々のアプリケーションが、発生された類似性情報を使用するようにさせることを含む。３つのこのようなアプリケーションについて述べる。しかしながら、他のアプリケーションが、本発明の発生された類似性情報を使用できるようにすることも可能である。
【００３３】
ストリーミング：ＳＶＧコンテンツは、オーディオ及びビデオコンテンツに対するフレームワークを与える能力を有し、そして所与の時間にネットワークを横切って多数のクライアントへストリーミングすることができる。ストリーミングそれ自体は、データ配信における常駐性を約束するものではないので、多数のエラー修正メカニズムの１つは、プレゼンテーションにおいて一時的に有効である限り、特定時間間隔で同じサンプルを再送信することを含む。クライアントが特定の時間に関連ＳＶＧシーンを受け取ることを保証するために、ストリーミングサーバーは、現在ＳＶＧシーンを、それが一時的に無効となるまで、規則的な間隔で送信する。
【００３４】
現在ＳＶＧシーンをレンダリングするクライアントが同じパケットを受け取り、既存のシーングラフを破壊し、そして新しいパケットでそれを再び再構成するときに、問題が生じる。これは、ＳＶＧシーンを規則的な間隔で繰り返し破壊し再構成するときにクライアント側に厳しい最適化の問題を招く。ストリーミングの間にＳＶＧサンプル間の類似性を決定するための従来の解決策はなく、又、これを行なうためにリアルタイム搬送プロトコル（ＲＴＰ）ペイロードフォーマットで情報が与えられることもない。ストリーミングの間にＳＶＧメディアコンテンツの２つの隣接サンプルを比較するための有効な方法を提供することにより、この情報は、ＲＴＰペイロードヘッダにおいて新たなユニットとして指定することができる。それ故、クライアントは、サンプルを受け取る際に、ヘッダからこの情報を単に読み取り、そして新たなサンプルが異なる場合にその既存のシーングラフを破壊するよう選択することができる。
【００３５】
ストリーミングシナリオでは、サーバーにより送信される追加、削除、又は置換オペレーションの形態の更新シンタックス使用することにより、クライアントにおいてＳＶＧ  ＤＯＭを動的に更新するように類似性情報それ自体を使用することができる。ストリーミングサーバーは、類似性又は相違性と共にＲＴＰパケットにおいて情報を送信することができる。パケット間の類似性に基づき、クライアントＤＯＭにおける位置を動的に変更することができる。これは、ＤＯＭの再構成の数を最小にし、そしてＤＯＭツリーを修理又は変更することによりクライアントの性能を最適化する。比較されるＳＶＧシーングラフが非常に類似している場合には、類似性情報ではなく、相違性情報を送信するのが最適であることに注意されたい。シーン更新インストラクションは、次の通りである。
【００３６】
ＳｅｔＡｔｔｒｉｂｕｔｅ：このエレメントは、ターゲットエレメント（ｘｌｉｎｋ：ｈｒｅｆ）により指定されたシーンの属性を更新するのに使用される。ａｔｔｒｉｂｕｔｅＮａｍｅ及びａｔｔｒｉｂｕｔｅＶａｌｕｅは、追加又は置換されるべきターゲットエレメントの属性及び値に対応する。
<SetAttribute attributeName＝“x” attributeValue＝“10”
attributeType＝”CSS/XML/auto” xlink:href＝“#myRect”/>
【００３７】
ＡｄｄＥｌｅｍｅｎｔ：このエレメントは、新たなエレメント（ｍｙＣｉｒｃｌｅ）を伴うシーンを、指定の親エレメント（ｘｌｉｎｋ：ｈｒｅｆ）の子として更新するのに使用される。ｉｎｓｅｒｔＢｅｆｏｒｅが指定される場合には、新たなエレメントが、このエレメントの前に挿入される。
<AddElement xlink:href＝“#Scenel” insertBefore＝“#myRect”>
<circle id＝myCircle” cx＝“20” cy＝“20” r＝“50” fill＝“yellow”/>
</AddElement>
【００３８】
ＤｅｌｅｔｅＥｌｅｍｅｎｔ：このエレメントは、シーン又はＤＯＭオブジェクトモデルから指定のエレメント（ｈｒｅｆ）を削除するのに使用される。
</DelateElement xlink:href＝“#myRect”/>
【００３９】
この更新は、シンタックスにおいて指定されたエレメントが存在しない場合に無視される。又、競争状態にあるエレメントが子をもつことが起きた場合には、クライアントのメモリから全サブツリーが除去される。しかしながら、エレメントは、それがリーフノードである場合だけ削除される。
【００４０】
ＲｅｐｌａｃｅＥｌｅｍｅｎｔ：このエレメントは、シーンからの既存のエレメント（ｘｌｉｎｋ：ｈｒｅｆ）を新たなエレメント（ｍｙＣｉｒｃｌｅ）に置き換えるのに使用される。このオペレーションは、本質的に、ＤｅｌｅｔｅＥｌｅｍｅｎｔ及びＡｄｄＥｌｅｍｅｎｔの順序正しい組み合せである。
<ReplaceElement xlink:href＝“#myCircle”>
<ellipse id＝“myEllipse” cx＝“40” cy＝“35” rx＝“110” ry＝“60” fill＝“blue”/>
</ReplaceElement>
【００４１】
更に、ルートに対するノード位置は、ＳＶＧエレメントに対して属性名が与えられない場合に、前記更新オペレーションに使用することができる。相対的なノード位置を使用する種々の更新オペレーションについての例は、次の通りである。
<SetAttribute attributeName＝“x” attributeValue＝“10” attributeType＝
“CSS/XML/auto” position＝“/1/5-6”/>
【００４２】
このコマンドは、ルートレベルでスタートする第１子の第５及び第６子ノードの属性を更新する。
<AddElement xlink:href＝“#Scenel” insertBefore＝“/2/6”>
<circle id＝myCircle” cx＝“20” cy＝“20” r＝“50” fill＝“yellow”/>
</AddElement>
【００４３】
前記コマンドは、ルートレベルでスタートする第２子の第６子ノードの前に新たなエレメントを追加する。
<DeleteElement position＝“/3/1”/>
【００４４】
前記コマンドは、ルートレベルでスタートする第３ノードの第１子を削除する。
<ReplaceElement xlink:href＝/3/4/2/”>
<ellipse id＝“myEllipse” cx＝“40” cy＝“35” rx＝“110” ry＝“60” fill＝“blue”/>
【００４５】
前記コマンドは、ルートレベルでスタートする第３子ノードの第４子ノードの第２子を置き換える。
【００４６】
図９（ａ）−９（ｅ）は、種々のシーン更新オペレーションのＳＶＧ例を示す。図９（ａ）は、長方形エレメント“ｍｙＲｅｃｔ”を含むオリジナルＳＶＧシーンを示す。図９（ｂ）は、オリジナルエレメント“ｍｙＲｅｃｔ”の位置を変更する“ＳｅｔＡｔｔｒｉｂｕｔｅ”を使用する効果を示す。図９（ｃ）は、新たなアイテム“ｍｙＣｉｒｃｌｅ”をシーンに追加する“ＡｄｄＥｌｅｍｅｎｔ”属性の効果を示す。図９（ｄ）は、“ｍｙＲｅｃｔ”エレメントをシーンから削除する“ＤｅｌｅｔｅＥｌｅｍｅｎｔ”属性の効果を示す。図９（ｅ）は、新たなアイテム“ｍｙＣｉｒｃｌｅ”が既存のアイテム“ｍｙＥｌｌｉｐｓｅ”に置き換わる“ＲｅｐｌａｃｅＥｌｅｍｅｎｔ”の効果を示す。
【００４７】
Ｃｏｎｔｅｎｔ  Ｓｅａｒｃｈｉｎｇ：慣習的なラスタグラフィックスとは異なり、ＳＶＧは、基礎的なＸＭＬシンタックスを有し、従って、サーチタスクを比較的単純なものにする。天気マップ、交通情報及び娯楽情報を発生するためのＳＶＧの成長する適応性に伴い、ＳＶＧドキュメントのコーパスは、増加する一方である。それ故、高速で且つより効率的な検索技術が必須である。例によるコンテンツサーチ及びキーワードによるコンテンツサーチは、本発明のＳＶＧ類似性計算システムから著しい利益を得ることのできる２つのフレームワークである。更に、ウェブベースのベクターグラフィックス言語としてのＳＶＧのその後の人気に伴い、ＳＶＧドキュメントのサーチも含むようにサーチエンジンを拡張することができる。
【００４８】
ＳＶＧドキュメントは、Ｇｏｏｇｌｅのような幾つかのサーチエンジンで問合せすることができる。しかしながら、このようなサーチは、主として、ＳＶＧファイルの名前及びそれを取り巻くコンテンツをベースとする。類似性情報をハーネス化し、そして幾つかの重要な属性を伴うＳＶＧドキュメントの部分をプライオリティ決めすることで、よりインテリジェントなサーチメカニズムとすることができる。
【００４９】
このような情報を指定する一例が図１０に示されている。このケースでは、重要性の重みが正規化され、０から１の範囲であり、１が最も重要である。それ故、ドキュメントをサーチすることができるが、関連性は、ＳＶＧドキュメントの最も重要な部分をサーチすることに基づく。ドキュメントをサーチするための内部問合せは、次の形態となる。
ノードの指定−＞‘／’ノード位置‘／’  但し、‘／’は、“〜の子”を意味する
【００５０】
Ｃｏｍｐｒｅｓｓｉｏｎ：ＳＶＧファイルサイズをできるだけ小さくする一方、ＸＭＬの利益を依然維持し、且つ他のワールドワイドウェブコンソーシアム（Ｗ３Ｃ）仕様との適合性及びレバレッジを達成するために、著しい努力が払われた。ＳＶＧドキュメントは、ＸＭＬのような構造を有し、そして繰り返し及び冗長情報を含む。ドキュメント内類似性を観察することにより、更なる最適化を行なえる一方、ＤＯＭ構造における類似性をサーチし、そして冗長な情報を排除することによりＳＶＧをエンコードすることができる。
【００５１】
テキストマークアップ言語と同様に、ＳＶＧも、しばしば言葉が多い。ホワイトスペース、コメント及びエレメント、並びに前記で指摘された属性名を含む多量の「冗長」データがＳＶＧドキュメントに存在する。それ故、ＳＶＧドキュメントは、圧縮のための理想的な候補である。ＳＶＧドキュメントの正規化をそれらの最小の論理的表現へと拡張することにより、圧縮アルゴリズムの新規なセットをＳＶＧに対して開発することができる。
【００５２】
本発明の幾つかの実施形態を以下に示す。１つのこのような実施形態において、２つのＳＶＧドキュメントの最小の論理的表現を決定するステップは、使用されるアプリケーション又はシステムに基づき最小の論理的表現を得るために他のＳＶＧルールを適用することを包含できる。
【００５３】
別の実施形態では、ＳＶＧツリー同型写像の概念を、ＳＶＧツリーの異なる態様、例えば、正規化されたツリー又は完全なバージョンに適当してもよい。更に別の実施形態では、同型写像の計算に使用されるパラメータの表記の変形を使用してもよい。
【００５４】
本発明の別の実施形態では、他の普通に使用される類似性メトリックをハイアラーキーツリーに適用することができる。同じラインに沿って、各ドキュメントに対して生成されたハイアラーキーツリーに類似性メトリックを適用するステップにおいて、類似性カテゴリーに他の変化があってもよい。
【００５５】
本発明の更に別の実施形態では、ＤＯＭツリーにおいて個々のエレメントにどのようにアクセスするかに関してシンタックスに変化があってもよい。又、シーン更新シンタックスは、使用するクライアント及びサーバー並びにアプリケーションそれ自体に基づいて、ストリーミングシナリオの変化を含んでもよい。最後に、サーチ及び圧縮シナリオにおいてＳＶＧ最小論理的表現、ツリー同型写像及び類似性メトリックをどのように計算するかについて変更をなすことができる。前記実施形態及び具現化は、全て、システム及びアプリケーション要求を満足するように、必要に応じて又は希望の通りに、組み合せることもできる。
【００５６】
図１２は、ネットワークを通して通信できる多数の通信装置を備えた、本発明を利用できるシステム１０を示す。このシステム１０は、移動電話ネットワーク、ワイヤレスローカルエリアネットワーク（ＬＡＮ）、ブルーツースパーソナルエリアネットワーク、イーサネット（登録商標）ＬＡＮ、トークンリングＬＡＮ、ワイドエリアネットワーク、インターネット、等を含む（これらに限定されないが）ワイヤード又はワイヤレスネットワークの組み合せで構成することができる。システム１０は、ワイヤード及びワイヤレスの両通信装置を含んでもよい。
【００５７】
例示のために、図１２に示されたシステム１０は、移動電話ネットワーク１１及びインターネット２８を備えている。インターネット２８への接続は、長距離ワイヤレス接続、短距離ワイヤレス接続、及び種々のワイヤード接続を含み（これらに限定されないが）、このワイヤード接続は、電話線、ケーブルライン、電力ライン、等を含む（これらに限定されないが）。
【００５８】
システム１０の例示的通信装置は、移動電話１２、ＰＤＡ及び移動電話の組合せ１４、ＰＤＡ１６、一体化メッセージング装置（ＩＭＤ）１８、デスクトップコンピュータ２０、及びノートブックコンピュータ２２を含む（これらに限定されないが）。通信装置は、固定でもよいし、又は移動中の個人により携帯されるときには移動でもよい。又、通信装置は、自動車、トラック、タクシー、バス、ボート、航空機、自転車、オートバイ、等を含む（これらに限定されないが）輸送のモードに配置されてもよい。通信装置の幾つか又は全部がコール及びメッセージを送受信でき、そしてベースステーション２４へのワイヤレス接続２５を経てサービスプロバイダーと通信してもよい。ベースステーション２４は、移動電話ネットワーク１１とインターネット２８との間の通信を許すネットワークサーバー２６に接続することができる。システム１０は、付加的な通信装置、及び異なる形式の通信装置を含んでもよい。
【００５９】
通信装置は、符号分割多重アクセス（ＣＤＭＡ）、移動通信用のグローバルシステム（ＧＳＭ）、ユニバーサル移動テレコミュニケーションシステム（ＵＭＴＳ）、時分割多重アクセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、送信制御プロトコル／インターネットプロトコル（ＴＣＰ／ＩＰ）、ショートメッセージサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、ｅメール、インスタントメッセージングサービス（ＩＭＳ）、ブルーツース、ＩＥＥＥ８０２．１１、等を含む（これらに限定されないが）種々の送信技術を使用して通信することができる。又、通信装置は、無線、赤外線、レーザー、ケーブル接続、等を含む（これらに限定されないが）種々のメディアを使用して通信することができる。
【００６０】
図１３及び１４は、本発明を実施できる１つの代表的な移動電話１２を示す。しかしながら、本発明は、１つの特定形式の移動電話１２又は他の電子装置に限定されないことを理解されたい。図１３及び１４の移動電話１２は、ハウジング３０、液晶ディスプレイの形態のディスプレイ３２、キーパッド３４、マイクロホン３６、イヤホン３８、バッテリ４０、赤外線ポート４２、アンテナ４４、本発明の一実施形態によるＵＩＣＣの形態のスマートカード４６、カードリーダー４８、無線インターフェイス回路５２、コーデック回路５４、コントローラ５６、及びメモリ５８を含む。個々の回路及びエレメントは、全て、例えば、ノキアの範囲の移動電話においてこの技術で良く知られた形式のものである。
【００６１】
本発明は、ネットワーク環境内でコンピュータにより実行されるプログラムコードのようなコンピュータ実行可能なインストラクションを含むプログラム製品により一実施形態で具現化される方法ステップの一般的状況において説明された。
【００６２】
一般に、プログラムモジュールは、特定のタスクを実行するか又は特定のアブストラクトデータ形式を具現化するルーチン、プログラム、オブジェクト、コンポーネント、データ構造、等を含む。コンピュータ実行可能なインストラクション、関連データ構造、及びプログラムモジュールは、ここに開示する方法のステップを実行するためのプログラムコードの例を表わす。このような実行可能なインストラクション又は関連データ構造の特定シーケンスは、このようなステップにおいて説明されるファンクションを具現化するための対応するアクションの例を示す。
【００６３】
本発明のソフトウェア及びウェブの具現化は、種々のデータベースサーチステップ、相関ステップ、比較ステップ、及び判断ステップを実行するためのルールベースのロジック及び他のロジックを伴う標準的なプログラミング技術で達成することができる。又、この説明及び特許請求の範囲で使用する「コンポーネント」及び「モジュール」という語は、１行以上のソフトウェアコードを使用する具現化、及び／又はハードウェア具現化、及び／又は手動入力を受け取るための装置を包含することに注意されたい。
【００６４】
本発明の実施形態の以上の説明は、例示及び説明のためのものである。これは、本発明を余すところなく説明するものでもないし、又、ここに開示した正確な形態に制限するものでもなく、前記教示に鑑み又は本発明を実施することから、種々の変更や修正が可能であろう。前記実施形態は、本発明の原理及びその実際の応用を説明するために選択され、記述されたもので、当業者であれば、種々の実施形態において本発明を利用し、且つ意図された特定の用途に適するように種々の変更をなすことができるであろう。
【図面の簡単な説明】
【００６５】
【図１ａ】グラフィック的に同様に見えるが基礎的なテキスト表現が大巾に相違する２つのＳＶＧドキュメントの例を示す。
【図１ｂ】グラフィック的に同様に見えるが基礎的なテキスト表現が大巾に相違する２つのＳＶＧドキュメントの例を示す。
【図２ａ】グラフィック的に異なるように見えるが基礎的なテキスト表現が同様である２つのＳＶＧドキュメントの例を示す。
【図２ｂ】グラフィック的に異なるように見えるが基礎的なテキスト表現が同様である２つのＳＶＧドキュメントの例を示す。
【図３】冗長な非参照及び未使用のＳＶＧエレメントを無視することによりＳＶＧドキュメントの基礎的なテキスト表現を最小の論理的表現に変換するところを示す。
【図４】ＳＶＧドキュメントから最小の論理的表現を計算する間に属性を分析する例を示す。
【図５】最小の論理的表現を計算する間に重要度の低い情報を無視する例を示す。
【図６】幾つかの同様のコンテンツを共有する２つのＳＶＧドキュメントの例を示す。
【図７】幾つかの同様の構造を共有する２つのＳＶＧドキュメントの例を示す。
【図８】同様のコンテンツ及び構造を共有する２つのＳＶＧドキュメントの例を示す。
【図９ａ】オリジナルＳＶＧシーンのグラフィック表示である。
【図９ｂ】シーン更新ＳｅｔｐｄａｔｅＡｔｔｒｉｂｕｔｅアクションの効果を示す。
【図９ｃ】その後のシーン更新ＡｄｄＥｌｅｍｅｎｔアクションの効果を示す。
【図９ｄ】その後のシーン更新ＤｅｌｅｔｅＥｌｅｍｅｎｔアクションの効果を示す。
【図９ｅ】その後のシーン更新ＲｅｐｌａｃｅＥｌｅｍｅｎｔアクションの効果を示す。
【図１０】ＳＶＧドキュメントのコンテンツの個々の部片に重要性重みを指定するところを示す。
【図１１】本発明の一実施形態を具現化するプロセスのフローチャートである。
【図１２】本発明を実施できるシステム全体を示す図である。
【図１３】本発明の原理を組み込むことのできる電子装置の斜視図である。
【図１４】図１３の電子装置の回路を示す図である。
【図１ａ】
2009512006.tif 000002
【図１ｂ】
2009512006.tif 000003
【図２ａ】
2009512006.tif 000004
【図２ｂ】
2009512006.tif 000005
【図３】
2009512006.tif 000006
【図４】
2009512006.tif 000007
【図５】
2009512006.tif 000008
【図６】
2009512006.tif 000009
【図７】
2009512006.tif 000010
【図８】
2009512006.tif 000011
【図９ａ】
2009512006.tif 000012
【図９ｂ】
2009512006.tif 000013
【図９ｃ】
2009512006.tif 000014
【図９ｄ】
2009512006.tif 000015
【図９ｅ】
2009512006.tif 000016
【図１０】
2009512006.tif 000017
【図１１】
2009512006.tif 000018
【図１２】
2009512006.tif 000019
【図１３】
2009512006.tif 000020
【図１４】
2009512006.tif 000021