(57)【要約】  マルチメディアファイルの複数のサマリが自動的に生成される。マルチメディアファイルの第１のサマリが生成される（ステップ３０８）。その後、マルチメディアファイルの少なくとも１つの第２のサマリが生成される（ステップ３１４）。少なくとも１つの第２のサマリは、第１のサマリから除外された内容を含む。少なくとも１つの第２のサマリの内容は、第１のサマリの内容と意味的に異なるように選択される（ステップ３１２）。
2010531561.tif 000002
【特許請求の範囲】
【請求項１】
マルチメディアファイルの複数のサマリを自動的に生成する方法であって、
マルチメディアファイルの第１のサマリを生成するステップと、
前記第１のサマリから除外された内容を含む、前記マルチメディアファイルの少なくとも１つの第２のサマリを生成するステップとを有し、
前記少なくとも１つの第２のサマリの内容は、前記第１のサマリの内容と意味的に異なるように選択される、方法。
【請求項２】
前記少なくとも１つの第２のサマリの内容は、前記第１のサマリの内容と最も意味的に異なるように選択される、請求項１に記載の方法。
【請求項３】
前記マルチメディアファイルは、複数のセグメントに分割され、
前記少なくとも１つの第２のサマリを生成するステップは、
前記第１のサマリに含まれたセグメントと前記第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定するステップと、
閾値よりも大きい意味的距離の大きさをもつセグメントを前記少なくとも１つの第２のサマリに含めるステップとを有する、請求項１又は請求項２に記載の方法。
【請求項４】
前記マルチメディアファイルは、複数のセグメントに分割され、
前記少なくとも１つの第２のサマリを生成するステップは、
第１のサマリに含まれたセグメントと第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定するステップと、
最も大きな意味的距離をもつセグメントを前記少なくとも１つの第２のサマリに含めるステップとを有する、請求項１又は請求項２に記載の方法。
【請求項５】
前記第１及び第２のサマリを生成するステップは、前記マルチメディアファイルの複数のセグメントのオーディオ及び／又はビジュアルコンテンツに基づいている、請求項１に記載の方法。
【請求項６】
前記意味的距離は、前記マルチメディアファイルの前記複数のセグメントの色ヒストグラムの距離及び／又は時間的距離から決定される、請求項３又は請求項４に記載の方法。
【請求項７】
前記意味的距離は、位置データ、人データ及び／又は注目オブジェクトデータから決定される、請求項３又は請求項４に記載の方法。
【請求項８】
前記少なくとも１つの第２のサマリの少なくとも１つのセグメントを選択するステップと、
選択された前記少なくとも１つのセグメントを前記第１のサマリに組み入れるステップとを更に有する、請求項１〜８のうちいずれか一項に記載の方法。
【請求項９】
前記少なくとも１つの第２のサマリに含まれたセグメントは、類似する内容をもつ、請求項３〜８のうちいずれか一項に記載の方法。
【請求項１０】
複数の第２のサマリは、前記複数の第２のサマリを閲覧するために、前記第１のサマリの内容との類似の度合いに応じて組織化される、請求項１〜９のうちいずれか一項に記載の方法。
【請求項１１】
請求項１〜１０のうちいずれか一項に記載の方法を実行するための複数のプログラムコード部分を有する、コンピュータプログラム。
【請求項１２】
マルチメディアファイルの複数のサマリを自動的に生成する装置であって、
マルチメディアファイルの第１のサマリを生成する手段と、
前記第１のサマリから除外された内容を含む、前記マルチメディアファイルの少なくとも１つの第２のサマリを生成する手段とを有し、
前記少なくとも１つの第２のサマリの内容は、前記第１のサマリの内容と意味的に異なるように選択される、装置。
【請求項１３】
前記マルチメディアファイルを複数のセグメントに分割する分割手段と、
前記第１のサマリに含まれたセグメントと前記第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定する手段と、
閾値よりも大きい意味的距離の大きさをもつセグメントを前記少なくとも１つの第２のサマリに含める手段とを更に有する、請求項１２に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチメディアファイルの複数のサマリを自動的に生成する方法及び装置に関する。特に、排他的ではないが、これは、撮られたビデオのサマリを生成することに関する。
【背景技術】
【０００２】
サマリの生成は、例えばビデオを定期的に撮る人に対して特に役立つ。現在、ますます多くの人々がビデオを定期的に撮る。これは、（カムコーダのような）専用デバイスにおけるビデオカメラ又は携帯電話機に組み込まれたビデオカメラの安価な、容易な及び楽な利用可能性によるものである。結果として、ビデオレコーディングのユーザ収集は、過度に大きくなり得、見直し（reviewing）及び閲覧（browsing）をますます困難にさせる。
【０００３】
しかしながら、ビデオ上のイベントを取得するに当たって、未加工のビデオ資料は、非常に長く、むしろ見るのが退屈である。主要なイベントの発生を示すために未加工の資料を編集することが望まれる。ビデオはデータの膨大なストリームであるので、"シーン"レベル、即ち、シーンを生成するために本質的に一緒に属しているショットのグループで、アクセス、分割、変更、パーツの抽出及び結合を行うこと、換言すれば、編集することが困難である。安価で容易な態様でユーザを支援するために、ユーザがこれらの記録を編集することを可能にする幾つかの市販のソフトウェアパッケージが利用可能である。
【０００４】
斯様な既知のソフトウェアパッケージの一例は、ユーザにフレームレベルで完全に制御させる非線形ビデオ編集ツールとして知られた広範囲で高性能のツールである。しかしながら、ユーザは、未加工の資料から所望のビデオ映像を構成する技術的及び美的な側面に精通している必要がある。斯様なソフトウェアパッケージの特定の例は、www.ulead.com/vs.で見られ得る"Adobe Premiere"及び"Ulead Video Studio 9"である。
【０００５】
斯様なソフトウェアパッケージを使用するに当たって、ユーザは、最終結果に対して完全な制御能力を持つ。ユーザは、フレームレベルで、サマリに含まれるべきビデオファイルのセグメントを正しく選択することができる。これらの既知のソフトウェアパッケージでの問題は、ハイエンドのパーソナルコンピュータ及び本格的なマウスベースのユーザインタフェースが、編集動作を実行するために必要とされ、フレームレベルでの編集を本質的に困難にし、面倒にし、及び、時間のかかるものにすることである。更に、これらのプログラムは、長くて急勾配の学習曲線を必要とし、ユーザは、プログラムで作業するために上級のアマチュア又はエキスパートであることを要求され、サマリを構成する技術的及び美的側面に精通することを要求される。
【０００６】
既知のソフトウェアパッケージの他の例は、完全な自動プログラムからなる。これらのプログラムは、資料の部分を含むとともに編集し、他の部分を捨て去る、未加工の資料のサマリを自動的に生成する。ユーザは、グローバルスタイル及び音楽のような、編集アルゴリズムの特定のパラメータで制御する。しかしながら、これらのソフトウェアパッケージに存在する問題は、ユーザが特定のグローバルセッティングだけを特定し得ることである。これは、ユーザが、資料の部分がサマリに含まれるべきであるという非常に限定された影響をもつことを意味する。これらのパッケージの特定の例は、www.pinnaclesys.comで見られ得る"Pinnacle Studio"の"smart movie"、及び、www.muvee.comで見られ得る"Muvee autoProducer"である。
【０００７】
幾つかのソフトウェアソリューションにおいて、間違いなく最終的にサマリとなるべきである資料の部分、及び、間違いなく最終的にサマリとなるべきではない部分を選択することが可能である。しかしながら、オートマチックエディタは、依然として、最も便利だと考える部分に依存して、残りの部分から選択するための自由度をもつ。ユーザは、それ故、資料の部分がサマリに含まれたことをサマリが示されるまで気付かない。最も重要なことは、ビデオの部分がサマリから省かれたことを知ることをユーザが望む場合には、ユーザは、全体の記録を見て、これと自動的に生成されたサマリとを比較することを必要とし、これは、時間がかかり得る。
【０００８】
ビジュアルレコーディングを要約するための他の既知のシステムは、米国特許公開第２００４／００５２５０５号明細書で開示されている。この開示では、複数のビジュアルサマリは、ビジュアルレコーディングの一のサマリのセグメントが同一のビジュアルレコーディングから作られた他のサマリに含まれないように、単一のビジュアルレコーディングから作られる。サマリは、自動化技術により作られ、複数のサマリは、最終的なサマリの選択又は生成のために格納され得る。しかしながら、サマリは、同一の選択技術を用いて作られ、同様の内容を含む。ユーザは、除外された内容を考慮するに当たって、全てのサマリを見なければならず、これは、時間がかかり、面倒である。更に、同一の選択技術がサマリを作るために用いられることから、サマリの内容は、同様であり、当初に生成されたサマリの全体内容を変更するので、ユーザが最終的なサマリへの包含を考慮したい部分を含み難い。
【０００９】
要約すると、上述した既知のシステムの問題は、ユーザに、自動的に生成されたサマリから除外されたセグメントの容易なアクセス、制御、又は、概観を与えないことである。これは、除外されたセグメントを決定するために、ユーザが全てのマルチメディアファイルを見て、これと自動的に生成されたサマリとを比較することが要求されるような、大きなサマリの圧縮（即ち、ほんのわずかな元のマルチメディアファイルだけを含むサマリ）に対して特に問題である。これは、ユーザに対して困難で面倒な問題を形成する。
【００１０】
上述の問題は、取得するビデオについて述べられたが、これらの問題は、例えば写真及び音楽の収集のような何れかのマルチメディアファイルのサマリを生成するに当たっても存在することが容易に理解され得る。
【発明の概要】
【発明が解決しようとする課題】
【００１１】
本発明は、既知の方法と関連した欠点を克服する、複数のマルチメディアファイルの複数のサマリを自動的に生成する方法を提供しようとうする。特に、本発明は、第１のサマリを自動的に生成するだけでなく、第１のサマリに含まれないマルチメディアファイルのセグメントのサマリも生成することにより、既知のシステムを拡張しようとする。本発明は、それ故、非線形編集の複雑な分野に立ち入ることなく、ユーザに対してより多くの制御及び概要を提供することにより、前に述べられたソフトウェアパッケージの第２のグループを拡張する。
【課題を解決するための手段】
【００１２】
これは、マルチメディアファイルの複数のサマリを自動的に生成する方法であって、マルチメディアファイルの第１のサマリを生成するステップと、前記第１のサマリから除外された内容を含む、前記マルチメディアファイルの少なくとも１つの第２のサマリを生成するステップとを有し、前記少なくとも１つの第２のサマリの内容は、前記第１のサマリの内容と意味的に異なるように選択される、方法による本発明の一態様により達成される。
【００１３】
これは、マルチメディアファイルの複数のサマリを自動的に生成する装置であって、マルチメディアファイルの第１のサマリを生成する手段と、前記第１のサマリから除外された内容を含む、前記マルチメディアファイルの少なくとも１つの第２のサマリを生成する手段とを有し、前記少なくとも１つの第２のサマリの内容は、前記第１のサマリの内容と意味的に異なるように選択される、装置による本発明の他の態様により達成される。
【００１４】
このようにして、ユーザには、第１のサマリが提供され、第１のサマリから省かれたマルチメディアファイルのセグメントを含む少なくとも１つの第２のサマリも提供される。マルチメディアファイルのサマリを生成する方法は、単なる一般的な内容要約アルゴリズムではなく、更にマルチメディアファイルの欠落セグメントのサマリの生成を可能にする。欠落セグメントは、第１のサマリに対して選択されたセグメントと意味的に異なるように選択され、ユーザに対して、ファイルの内容の全体内容の明確な表示を付与し、ファイルの内容のサマリの異なる表示をユーザに提供する。
【００１５】
本発明によれば、少なくとも１つの第２のサマリの内容は、第１のサマリの内容と最も意味的に異なるように選択され得る。このようにして、欠落セグメントのサマリは、第１のサマリに含まれたセグメントと最も異なるマルチメディアファイルのセグメントに注目するようになり、それ故、ユーザには、ファイルの内容のより完全な範囲の要約された表示が提供される。
【００１６】
本発明の一実施形態によれば、マルチメディアファイルは、複数のセグメントに分割され、少なくとも１つの第２のサマリを生成するステップは、第１のサマリに含まれたセグメントと第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定するステップと、閾値よりも大きい意味的距離の大きさをもつセグメントを少なくとも１つの第２のサマリに含めるステップとを有する。
【００１７】
本発明の代替実施形態によれば、マルチメディアファイルは、複数のセグメントに分割され、少なくとも１つの第２のサマリを生成するステップは、第１のサマリに含まれたセグメントと第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定するステップと、最も大きな意味的距離をもつセグメントを少なくとも１つの第２のサマリに含めるステップとを有する。
【００１８】
このようにして、少なくとも１つの第２のサマリは、多すぎる詳細でユーザに負担をかけ過ぎることなく、第１のサマリから除外された内容を効果的にカバーする。これは、第１のサマリに含まれないセグメントの数が第１のサマリに含まれたセグメントよりも非常に大きいことを意味する、マルチメディアファイルが第１のサマリよりも非常に長い場合に重要である。更に、最も大きな意味的距離をもつセグメントを少なくとも１つの第２のサマリに含めることにより、少なくとも１つの第２のサマリは、ユーザが効率よく効果的に閲覧（browsing）及び見直し（reviewing）を行うことを可能にするために、よりコンパクトにし、これは、ユーザの注意及び時間的可能性を考慮する。
【００１９】
意味的距離は、マルチメディアファイルの複数のセグメントのオーディオ及び／又はビジュアルコンテンツから決定され得る。
【００２０】
代わりに、意味的距離は、マルチメディアファイルの複数のセグメントの色ヒストグラムの距離及び／又は時間的距離から決定され得る。
【００２１】
意味的距離は、位置データ、人データ及び／又は注目オブジェクトデータから決定され得る。このようにして、欠落セグメントは、含まれたセグメント内に存在しない人、位置及び注目オブジェクト（即ち、多数のフレームの大部分を占めるオブジェクト）を探すことにより見つけられ得る。
【００２２】
本発明によれば、本方法は、少なくとも１つの第２のサマリの少なくとも１つのセグメントを選択するステップと、選択された少なくとも１つのセグメントを第１のサマリに組み入れるステップとを更に有する。このようにして、ユーザは、第１のサマリに含まれるべき第２のサマリのセグメントを容易に選択することができ、より独自のサマリを作る。
【００２３】
少なくとも１つの第２のサマリに含まれたセグメントは、セグメントの内容が類似するようにグループ化され得る。
【００２４】
複数の第２のサマリは、複数の第２のサマリを閲覧するために、第１のサマリの内容との類似の度合いに応じて組織化され得る。このようにして、複数の第２のサマリがユーザに効率よく効果的に示される。
【００２５】
本発明は、ハードディスクレコーダ、カムコーダ、ビデオ編集ソフトウェアに適用され得ることに留意されたい。この簡潔さにより、ユーザインタフェースは、ハードディスクレコーダのような消費者製品に容易に実装され得る。
【００２６】
本発明のより完全な理解のために、添付の図面とともに以下の説明を参照する。
【図面の簡単な説明】
【００２７】
【図１】従来によるマルチメディアファイルの複数のサマリを自動的に生成する既知の方法のフローチャートである。
【図２】本発明の一実施形態による装置の簡略図である。
【図３】本発明の一実施形態によるマルチメディアファイルの複数のサマリを自動的に生成する方法のフローチャートである。
【発明を実施するための形態】
【００２８】
マルチメディアファイルのサマリを自動的に生成する典型的に既知のシステムが図１を参照して述べられる。
【００２９】
図１を参照すると、最初に、マルチメディアファイルがインポートされる（ステップ１０２）。
【００３０】
そして、マルチメディアファイルは、マルチメディアファイルから抽出された特徴（例えば、低レベルのオーディオビジュアルの特徴）に応じて分割される（ステップ１０４）。ユーザは、（顔及びカメラモーションの存在のような、）分割のためのパラメータを設定することができ、セグメントが無条件で最終的にサマリになるべきことを手動で示すこともできる（ステップ１０６）。
【００３１】
システムは、内部及び／又はユーザ定義の設定に基づいて、マルチメディアファイルの内容のサマリを自動的に生成する（ステップ１０８）。このステップは、選択セグメントをマルチメディアファイルのサマリに含める。
【００３２】
その後、生成されたサマリは、ユーザに示される（ステップ１１０）。サマリを見ることにより、ユーザは、セグメントがサマリに含まれたことを知ることができる。しかしながら、ユーザが全体のマルチメディアファイルを見て、これを生成されたサマリと比較しない限り、ユーザはセグメントがサマリから除外されたことを知ることができない。
【００３３】
ユーザはフィードバックを与えるよう求められる（ステップ１１２）。ユーザがフィードバックを供給する場合には、供給されたフィードバックは、オートマチックエディタに転送され（ステップ１１４）、適宜、フィードバックが、マルチメディアファイルの新たなサマリの生成に考慮される（ステップ１０８）。
【００３４】
この既知のシステムの問題は、ユーザに対して、自動的に生成されたサマリから除外されたセグメントの容易なアクセス、制御、又は、概観を付与しないことである。ビデオのセグメントが自動的に生成されたサマリから省かれたことを知ることをユーザが望む場合には、ユーザは、全体のマルチメディアファイルを見て、これを自動的に生成されたサマリと比較することが要求され、これは、時間がかかり過ぎ得る。
【００３５】
本発明の一実施形態によるマルチメディアファイルの複数のサマリを自動的に生成する装置が図２を参照して説明される。
【００３６】
図２を参照すると、本発明の一実施形態の装置２００は、マルチメディアファイルの入力のための入力端子２０２を有する。マルチメディアファイルは、入力端子２０２を介して分割手段２０４に入力される。分割手段２０４の出力は、第１の生成手段２０６に接続される。第１の生成手段２０６の出力は、出力端子２０８に出力される。第１の生成手段２０６の出力は、測定手段２１０にも接続される。測定手段２１０の出力は、第２の生成手段２１２に接続される。第２の生成手段２１２の出力は、出力端子２１４に出力される。装置２００は、測定手段２１０への入力のための他の入力端子２１６も有する。
【００３７】
図２の装置２００の動作は、図２及び３を参照して述べられる。
【００３８】
図２及び３を参照すると、マルチメディアファイルは、入力端子２０２にインポート及び入力される（ステップ３０２）。分割手段２０４は、入力端子２０２を介してマルチメディアファイルを受信する。分割手段２０４は、マルチメディアファイルを複数のセグメントに分割する（ステップ３０４）。ユーザは、例えば、どのセグメントがサマリに含まれるべきかを示す分割のためのパラメータを設定し得る（ステップ３０６）。分割手段２０４は、複数のセグメントを第１の生成手段２０６に入力する。
【００３９】
第１の生成手段２０６は、マルチメディアファイルの第１のサマリを生成し（ステップ３０８）、生成されたサマリを第１の出力端子２０８に出力する（ステップ３１０）。第１の生成手段２０６は、生成されたサマリに含まれたセグメントと、生成されたサマリから除外されたセグメントとを測定手段２１０に入力する。
【００４０】
本発明の一実施形態において、測定手段２１０は、第１のサマリに含まれたセグメントと第１のサマリから除外されたセグメントとの間の意味的距離の大きさを決定する。そして、第２の生成手段２１２により生成された第２のサマリは、第１のサマリに含まれたセグメントと意味的に異なるように決定されたセグメントに基づいている。それ故、２つのビデオセグメントが相互に関連するか又は相互に関連しない意味を含むかどうかを規定することが可能である。第１のサマリに含まれたセグメントと第１のサマリから除外されたセグメントとの間の意味的距離が小さいと決定された場合には、これらのセグメントは、類似の意味的内容をもつ。
【００４１】
測定手段２１０は、例えばマルチメディアファイルの複数のセグメントのオーディオ及び／又はビジュアルコンテンツから意味的距離を決定し得る。更に、意味的距離は、独立して生成され得る位置データ、例えばＧＰＳデータに基づいてもよく、又は、マルチメディアファイルの画像により取得されたオブジェクトの認識からであってもよい。意味的距離は、マルチメディアファイルの画像により取得された人の顔認識から自動的に導出され得る人データに基づいてよい。意味的距離は、注目オブジェクトデータ、即ち、多数のフレームの大部分を占めるオブジェクトに基づいてもよい。第１のサマリに含まれない１又はそれ以上のセグメントが、特定の位置、特定の人及び／又は特定の注目オブジェクトの画像を含み、第１のサマリが、特定の位置、特定の人及び／又は特定の注目オブジェクトの画像を含む他のセグメントを含まない場合には、少なくとも１つの１又は複数のセグメントは、好ましくは、第２のサマリに含まれる。
【００４２】
代わりに、測定手段２１０は、マルチメディアファイルの複数のセグメントの色ヒストグラムの距離及び／又は時間的距離から意味的距離を決定し得る。この場合には、セグメントｉとｊとの間の意味的距離は、
【数１】
2010531561.tif 000003
により与えられる。ここで、Ｄ（ｉ，ｊ）は、セグメントｉとｊとの間の意味的距離であり、Ｄｃ（ｉ，ｊ）は、セグメントｉとｊとの間の色ヒストグラムの距離であり、ＤＴ（ｉ，ｊ）は、ｉとｊとの間の時間的距離であり、ｆ［］は、２つの距離を組み合わせるための適切な関数である。
【００４３】
関数ｆ［］は、
【数２】
2010531561.tif 000004
により与えられ得る。ここで、ｗは、重み付けパラメータである。
【００４４】
測定手段２１０の出力は、第２の生成手段２１２に出力される。第２の生成手段２１２は、マルチメディアファイルの少なくとも１つの第２のサマリを生成する（ステップ３１４）。第２の生成手段２１２は、測定手段２１０により第１のサマリの内容と意味的に異なると決定された、第１のサマリから除外された内容を含むような少なくとも１つの第２のサマリを生成する（ステップ３１２）。
【００４５】
一実施形態において、第２の生成手段２１２は、閾値よりも大きい意味的距離の大きさをもつセグメントを含む少なくとも１つの第２のサマリを生成する。これは、第１のサマリと互いに関連しない意味内容をもつセグメントだけが第２のサマリに含まれることを意味する。
【００４６】
代替実施形態において、第２の生成手段２１２は、最も大きな意味的距離をもつセグメントを含む少なくとも１つの第２のサマリを生成する。
【００４７】
例えば、第２の生成手段２１２は、第１のサマリから除外されたセグメントをクラスタにグループ化し得る。そして、クラスタＣと第１のサマリＳとの距離
【数３】
2010531561.tif 000005
は、
【数４】
2010531561.tif 000006
により与えられる。ここで、ｉは、第１のサマリＳに含まれた各セグメントであり、ｃは、クラスタＣに関する各セグメントである。距離
【数５】
2010531561.tif 000007
は、
【数６】
2010531561.tif 000008
又は、
【数７】
2010531561.tif 000009
のような他の関数により与えられてもよい。ここで、ｆ［］は、適切な関数である。第２の生成手段２１２は、第１のサマリＳとの意味的距離に基づいて、第１のサマリから除外されたセグメントのクラスタをランク付けするために距離
【数８】
2010531561.tif 000010
を用いる。そして、第２の生成手段２１２は、最も大きな意味的距離をもつセグメント（即ち、第１のサマリのセグメントと最も異なるセグメント）を含む少なくとも１つの第２のサマリを生成する。
【００４８】
他の実施形態によれば、第２の生成手段２１２は、類似する内容をもつセグメントを含む少なくとも１つの第２のサマリを生成する。
【００４９】
例えば、第２の生成手段２１２は、相関次元を用いて少なくとも１つのサマリを生成し得る。この場合には、第２の生成手段２１２は、第１のサマリに含まれたセグメントとの相関に応じた相関スケールでセグメントを配置する。第２の生成手段２１２は、第１のサマリに含まれたセグメントと非常に類似するか、多少類似するか、又は、全く異なるセグメントを識別することができ、それ故にユーザにより選択された類似の度合いに応じて少なくとも１つの第２のサマリを生成する。
【００５０】
第２の生成手段２１２は、複数の第２のサマリを閲覧するために、第１のサマリの内容との類似の度合いに応じて第２のサマリを組織化する（ステップ３１６）。
【００５１】
例えば、第２の生成手段２１２は、（例えば数１に規定されたような）セグメントＤ（ｉ、ｊ）間の意味的距離に応じて、第１のサマリから除外されたセグメントをクラスタ化し、これらを組織化し得る。第２の生成手段２１２は、各クラスタが同一の意味的距離をもつセグメントを含むように、意味的距離に応じて互いに密接するセグメントをクラスタ化し得る。第２の生成手段２１２は、ユーザにより特定された類似の度合いに対して最も関連するクラスタを第２の出力端子２１４に出力する（ステップ３１８）。このようにして、ユーザは、面倒で時間のかかるであろう多くの第２のサマリを閲覧することを必要としない。クラスタ化技術の例は、"Self-organizing formation of topologically correct feature maps", T. Kohonen, Biological Cybernetics 43(1), pp. 59-69, 1982、及び、"Pattern Recognition Principles", J. T. Tou and R. C. Gonzalez, Addison-Wesley Publishing Co, 1974で見られ得る。
【００５２】
代わりに、第２の生成手段２１２は、主要なクラスタが他のクラスタを含むように、階層的手法でセグメントをクラスタ化及び組織化し得る。第２の生成手段２１２は、主要なクラスタを第２の出力端子２１４に出力する（ステップ３１８）。このようにして、ユーザは、わずかな主要なクラスタを閲覧するだけでよくなる。そして、必要な場合には、ユーザは、少ないインタラクションでより多くの詳細におけるそれぞれの他のクラスタを調査することができる。これは、複数の第２のサマリを閲覧するのを非常に容易にする。
【００５３】
ユーザは、第１の出力端子２０８に出力された第１のサマリ（ステップ３１０）と第２の出力端子２１４に出力された少なくとも１つの第２のサマリ（ステップ３１８）とを見ることができる。
【００５４】
第１の出力端子２０８に出力された第１のサマリと第２の出力端子２１４に出力された第２のサマリとに基づいて、ユーザは、入力端子２１６を介してフィードバックを提供し得る（ステップ３２０）。例えば、ユーザは、第２のサマリを見直して、第１のサマリに含められるべきセグメントを選択し得る。ユーザフィードバックは、入力端子２１６を介して測定手段２１０に入力される。
【００５５】
測定手段２１０は、ユーザのフィードバックが考慮されるように、少なくとも１つの第２のサマリの少なくとも１つのセグメントを選択する（ステップ３２２）。測定手段２１０は、選択された少なくとも１つのセグメントを第１の生成手段２０６に入力する。
【００５６】
第１の生成手段２０６は、選択された少なくとも１つのセグメントを第１のサマリに組み入れて（ステップ３０８）、第１のサマリを第１の出力端子２０８に出力する（ステップ３１０）。
【００５７】
本発明は、好ましい実施形態とともに述べられ、その一方で、前記に記載された原理の範囲内の変更が当業者にとって明らかになり、それ故に、本発明は、好ましい実施形態に限定されず、斯様な変更を包含しようとすることが理解されるだろう。本発明は、それぞれの新規な特徴及び新規な特徴のそれぞれの組み合わせに属する。特許請求の範囲における参照符号は、これらの保護範囲を限定するものではない。"有する"という用語の使用やその活用は、特許請求の範囲に記載されたもの以外の要素の存在を除外するものではない。要素の単数表記の使用は、斯様な要素の複数の存在を除外するものではない。
【００５８】
"手段"は、当業者にとって明らかであるように、分離又は他の要素と協働して、単独又は他の機能とともに、特定の機能を実行するように設計されるか、又は、動作中に実行する如何なるハードウェア（分離若しくは一体化された回路若しくは電子要素等）又はソフトウェア（プログラム若しくはプログラムの部分等）も含むことを意味する。本発明は、幾つかの別個の要素を有するハードウェアにより、及び、適切にプログラムされたコンピュータにより実行され得る。"コンピュータプログラム"は、フロッピディスクのようなコンピュータ読み取り可能な媒体上に格納された、インターネットのようなネットワークを介してダウンロード可能な、又は、いずれかの他の手法における市場性のあるいずれかのソフトウェアを意味することを理解されるべきである。
【図１】
2010531561.tif 000011
【図２】
2010531561.tif 000012
【図３】
2010531561.tif 000013
【国際調査報告】
2010531561.tif 000014
2010531561.tif 000015
2010531561.tif 000016