(57)【要約】【課題】マルチレベルビデオサマリを自動的に生成する方法、システム、及び、コンピュータ・プログラム製品を提供する。【解決手段】  セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割し、前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成し、前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する。各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける。【選択図】  図７
2005025744.tif 000002
【特許請求の範囲】
【請求項１】
セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割し、
前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成し、
前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する、
マルチレベルビデオサマリを自動的に生成する方法であって、
各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、
前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける、
方法。
【請求項２】
各サマリレベルの長さを自動的に決定することをさらに含む、請求項１に記載の方法。
【請求項３】
一サマリレベルのビデオセグメントを一ビデオコンポジットに自動的にグループ化することをさらに含み、
前記ビデオコンポジットが前記サマリレベルにおいて少なくとも二つのビデオセグメントを含む、
請求項１に記載の方法。
【請求項４】
ユーザが前記マルチレベルビデオサマリを見ることができるユーザインターフェースを提供することをさらに含み、
前記ユーザインターフェースによって、ユーザが前記ナビゲーションリンクを使用して、サマリレベル間をナビゲートすることができる、
請求項１に記載の方法。
【請求項５】
少なくとも一つのサマリレベルを自動的に生成することは、さらに、各々が関連するビデオセグメントの異なるレベルの詳細を有するサマリレベルを生成することを含む、請求項１に記載の方法。
【請求項６】
生成するサマリレベルの数を自動的に決定するステップをさらに具備する、請求項１に記載の方法。
【請求項７】
どのナビゲーションリンクを生成すべきかを自動的に決定することをさらに含む、請求項１に記載の方法。
【請求項８】
マルチレベルビデオサマリを生成する際に使用する少なくとも一つのアルゴリズムを提供することをさらに含む、請求項１に記載の方法。
【請求項９】
前記選択基準が、撮影状態の良質さ、カメラ操作のスムーズさ、カメラの移動量、ビデオのロケーション及び照明レベルの少なくとも一つである、請求項１に記載の方法。
【請求項１０】
オーサーに、自動的に生成されたマルチレベルビデオサマリを改良する機能を提供することをさらに含む、請求項１に記載の方法。
【請求項１１】
前記ビデオファイルの最初のビデオセグメントと最後のビデオセグメントとを前記サマリレベルに含めることをさらに含む、請求項１に記載の方法。
【請求項１２】
ビデオセグメントの選択が、前記ビデオファイル中に分散されているビデオセグメントを含めることを保証することをさらに含む、請求項１に記載の方法。
【請求項１３】
各ナビゲーションリンクが、一つのサマリレベルのソースアンカーと、他の一つのサマリレベルのデステネイションアンカーと、少なくとも一つの戻りふるまいと、を含む、請求項１に記載の方法。
【請求項１４】
各ナビゲーションリンクがラベルをさらに含む、請求項１３に記載の方法。
【請求項１５】
一つのサマリレベルにおけるビデオセグメントのいくつかを、他の一つのサマリレベルへのリンクのためのソースアンカーとなるビデオコンポジットに自動的にグループ化することをさらに含む、請求項１３に記載の方法。
【請求項１６】
各サマリレベルにおける前記ビデオセグメントの順序は、前記ビデオファイルにおける該ビデオセグメントの出現順である、請求項１に記載の方法。
【請求項１７】
各サマリレベルは異なる数のビデオセグメントを含む、請求項１に記載の方法。
【請求項１８】
戻りふるまいが、ビデオセグメントの開始、ナビゲーションリンクがたどるビデオセグメントにおけるポイント、及びビデオセグメントの終了の少なくとも何れかを戻り位置とする、請求項１３に記載の方法。
【請求項１９】
セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割する手段と、
前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成する手段と、
前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する手段と、
を有する、マルチレベルビデオサマリを自動的に生成するシステムであって、
各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、
前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける、
システム。
【請求項２０】
セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割するコンピュータ・コードと、
前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成するコンピュータ・コードと、
前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成するコンピュータ・コードと、
を含む、マルチレベルビデオサマリを自動的に生成する、プロセッサにより実行されるコンピュータ・プログラム製品であって、
各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、
前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける、
コンピュータ・プログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はビデオファイルやセグメントについてマルチレベルサマリを生成することに係り、詳細には、マルチレベルビデオサマリを自動的に生成する方法、システム、及び、コンピュータ・プログラム製品に関する。
【背景技術】
【０００２】
ユーザとデジタルビデオシステムをインターフェイスするためにインタラクティブなビデオについてのいくつかの手法が開発されている。かかる手法の一つにオプションであるサイドトリップを提供し、それによってユーザは現在再生中のビデオからリンクをたどり、別のビデオシーケンスを視聴することができるものがある。別のビデオシーケンスの終わりに、あるいはユーザの入力によって、ビデオ提示が元のビデオの出発点に戻り、その箇所から再生が続く。例えば、ＤＶＤには、視聴者が現在再生しているビデオからリンクをたどり、他のビデオクリップを見るためのオプションを含むものもある。リンクがアクティブのとき、アイコンが、再生しているビデオの上に現れる。視聴者はリモートコントローラのボタンを押して、他のビデオにジャンプすることができる。例えば、ＤＶＤ映画によっては、映画中の特定のシーンがいかにして撮影されたかを説明するビデオセグメントに視聴者を導くリンクを提供するものもある。その後、元のビデオが、視聴者がジャンプした箇所から再度再生される。
【０００３】
ビデオにおいてオプションのサイドトリップの概念を拡張することにより、詳細オンデマンドビデオは、各々が一つ又は複数の代替ビデオシーケンスを含む、一つ又は複数のベースビデオシーケンスを含む。代替ビデオシーケンスは各々、ベースビデオシーケンスに関連する追加の詳細を提供する。ビデオ再生中に、ユーザは代替ビデオシーケンスを選択し、この追加情報を視聴することができる。
【０００４】
ユーザの入力、又は、ビデオシーケンスの視聴の終了により、提示がベースビデオシーケンスに戻る。オーサーは提示が再開する位置を決定することができる。さらに、代替ビデオシーケンスには他のビデオシーケンスへのリンクを含むことができ、それによって、追加詳細を提供するビデオシーケンスがさらに詳細を有するシーケンスへのリンクを含む階層構造を作成することができる。
【０００５】
詳細オンデマンドビデオは、トレーニングビデオやハウツービデオの作成等のアプリケーションによく適した性質を有している。このようなアプリケーションにおいて、視聴者は適切なレベルへリンクをたどることによって、受ける説明のレベルを制御することができる。ベースビデオシーケンスはサマリ、つまり比較的「高い」レベルで情報の概要を提示することができる。ユーザは、ベースビデオシーケンスからリンクをたどり、他のビデオシーケンスのより詳細に提示された情報を見ることができる。その別のビデオシーケンスをさらに別のビデオシーケンス、そしてそのビデオシーケンスをまたさらに別のビデオシーケンスにリンクさせることによって、さらに詳細な情報が得られる。この階層表示により、視聴者は、より精通している部分の「高い」レベルの表示をスキップ又は視聴しながら、視聴者にとって最も有用なトピックのような、あるトピックについての詳細な提示を選択し、視聴することができる。そのようなビデオ案内は、各視聴者にカスタマイズされたレベルの詳細を提示することによって多くの視聴者の役に立ち、ユーザにとってすでに精通した情報や興味の乏しい情報の詳細表示を避けることによって、視聴者の時間を節約することができる。
【０００６】
詳細オンデマンドビデオのもう一つのアプリケーションとして家庭用ビデオの編集がある。ホームユーザは、家族の活動や他のホームムービーのビデオサマリを作成することができる。異なるアクテビティのより詳細な提示をベースビデオシーケンスにリンクすることで、関心のある映像を追加して提供することができる。例えば、家族ビデオによるクリスマスカードに、その年の家族の活動をサマリした主ビデオシーケンスを含めることができる。視聴者は主ビデオシーケンスの各部分でリンクを選択して、関心のある家族のアクテビティから追加のビデオを視聴することができる。例えば、祖父母が孫の追加ビデオシーケンスを選択したり、他の親戚がパーティや家族の再会の追加詳細を選択したりすることもできる。
【０００７】
詳細オンデマンドビデオは、様々なアプリケーションにおいてインタラクティブなビデオを制作し使用するのをサポートするように設計されていた。この設計目標に合ったビデオ表現の特徴には、複数のビデオクリップがコンポジットに連結される階層構造や、この階層における要素同士間のリンクが含まれる。
【０００８】
図１に、二つの階層的に編成されたビデオセグメント１００、１１０と、これらのビデオセグメント同士間の三つのリンク１１６、１１８、１２０と、を含む、特許文献１に記述される一般的な詳細オンデマンドサマリを示す。第一リンク１１６が「コンポジット３」１０４から「コンポジット６」１１０へつながっており、第二リンク１１８が「クリップ５」１２２から「コンポジット８」１１４へつながっており、第三リンク１２０が「クリップ１１」１２６から「クリップ７」１２４へつながっている。リンクが階層の複数のレベルについて指定されるとき、特定の時間に二つ以上のリンクをアクティブとすることができる場合がある。そのような場合、最も下のレベルのリンクが優先されるように設定することができる。
【０００９】
詳細オンデマンドビデオは、より長いリニア・ビデオへアクセスするためのインタラクティブサマリを提供できるが、かかるサマリを人間が制作するには非常に時間がかかり、サマリがわずか数回しか使用されないとしたらコスト効果を欠いている。ビデオの編集は通常、ビデオクリップを選択して並べ、リニア提示にすることを含んでおり、それ自体が非常に長いプロセスである。詳細ビデオの制作は、一つ又は複数のそのようなリニア・ビデオ提示の制作や連結を伴うので、より複雑である。
【００１０】
なお、本願に関連する技術を記載している文献として、特許文献１（ビデオシーケンスの縮小提示に関する。）、特許文献２（画像再生のためのコントラスト調整に関する。）非特許文献１、非特許文献２などがある。
【特許文献１】米国特許出願公開第２００３／０１９０１４３号明細書
【特許文献２】米国特許出願公開第２００３／０１８９５８８号明細書
【非特許文献１】Ｇ．アブラハミ、Ｋ．Ｐ．ブルークス、Ｍ．Ｈ．ブラウン(G.Avrahami, K.P.Brooks, M.H.Brown)、「ユーザ・インターフェース構築に関する２視点アプローチ(A Two-View Approach to Constructing User Interfaces)」、ＡＣＭシーグラフ‘８９(ACM SIGGRAPH '89)、ボストン(Boston)、１９８９年７月３１日〜８月４日
【非特許文献２】Ａ．ガーゲンソン、Ｊ．ボレクズキー(A.Girgensohn, J.Boreczky)、「時間制約キーフレーム選択技法(Time-Constrained Keyframe Selection Technique)」、ＩＥＥＥマルチメディアシステム‘９９(IEEE multimedia Systems '99)、ＩＥＥＥコンピュータソサエティ(IEEE Computer Society)、１９９９年、Ｖｏｌ．１、頁７５６〜７６１
【発明の開示】
【発明が解決しようとする課題】
【００１１】
上記したように、多くの提示において、個々のビデオクリップを選択して、「高い」レベルの基本要素としてビデオコンポジットにグループ化しなければならない。ビデオクリップ及び／又はコンポジットを選択して、関連する素材からなる基本要素をリンクするために使用する各ナビゲーションリンクのソースアンカー又はデステネイションアンカーとしなければならない。ソースアンカーは、リンクがアクティブになる出発点と、リンクがアクティブになっている時間の長さを指定することができるものを選択しなければならない。デステネイションアンカーは、視聴者がアクティブなリンクをたどる結果として再生されるビデオの出発点と長さを指定することができるものとを選択しなければならない。ウェブページやほとんどのハイパービデオシステムにおけるハイパーリンクと異なって、リンクデステネイションは単なる出発点ではなく、コンテンツのインターバルである。サマリを作成する人はまた、リンクを使用して視聴したビデオが終わったとき、あるいは視聴者がそのビデオの再生を止めたとき、どこから再生を続けるか決めなければならない。
【００１２】
一般消費者のアプリケーションとしてのホームビデオのサマリの作成のような、一個人による詳細オンデマンドサマリの作成に必要な時間の長さは多くの場合、望ましいものではない。そのような多くの場合において、かかるハイパービデオサマリを作成するために必要な時間や努力の、すべてではないが、ほとんどをエンドユーザからシフトさせる方法を提示することが望ましいと思われる。
【課題を解決するための手段】
【００１３】
本発明の第１の態様は、セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割し、前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成し、前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する、マルチレベルビデオサマリを自動的に生成する方法であって、各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける。
【００１４】
本発明の第２の態様は、第１の態様の方法であって、各サマリレベルの長さを自動的に決定することをさらに含む。
【００１５】
本発明の第３の態様は、第１の態様の方法であって、一サマリレベルのビデオセグメントを一ビデオコンポジットに自動的にグループ化することをさらに含み、前記ビデオコンポジットが前記サマリレベルにおいて少なくとも二つのビデオセグメントを含む。
【００１６】
本発明の第４の態様は、第１の態様の方法であって、ユーザが前記マルチレベルビデオサマリを見ることができるユーザインターフェースを提供することをさらに含み、前記ユーザインターフェースによって、ユーザが前記ナビゲーションリンクを使用して、サマリレベル間をナビゲートすることができる。
【００１７】
本発明の第５の態様は、第１の態様の方法であって、少なくとも一つのサマリレベルを自動的に生成することは、さらに、各々が関連するビデオセグメントの異なるレベルの詳細を有するサマリレベルを生成することを含む。
【００１８】
本発明の第６の態様は、第１の態様の方法であって、生成するサマリレベルの数を自動的に決定するステップをさらに具備する。
【００１９】
本発明の第７の態様は、第１の態様の方法であって、どのナビゲーションリンクを生成すべきかを自動的に決定することをさらに含む。
【００２０】
本発明の第８の態様は、第１の態様の方法であって、マルチレベルビデオサマリを生成する際に使用する少なくとも一つのアルゴリズムを提供することをさらに含む。
【００２１】
本発明の第９の態様は、第１の態様の方法であって、前記選択基準が、撮影状態の良質さ、カメラ操作のスムーズさ、カメラの移動量、ビデオのロケーション及び照明レベルの少なくとも一つである。
【００２２】
本発明の第１０の態様は、第１の態様の方法であって、オーサーに、自動的に生成されたマルチレベルビデオサマリを改良する機能を提供することをさらに含む。
【００２３】
本発明の第１１の態様は、第１の態様の方法であって、前記ビデオファイルの最初のビデオセグメントと最後のビデオセグメントとを前記サマリレベルに含めることをさらに含む。
【００２４】
本発明の第１２の態様は、第１の態様の方法であって、ビデオセグメントの選択が、前記ビデオファイル中に分散されているビデオセグメントを含めることを保証することをさらに含む。
【００２５】
本発明の第１３の態様は、第１の態様の方法であって、各ナビゲーションリンクが、一つのサマリレベルのソースアンカーと、他の一つのサマリレベルのデステネイションアンカーと、少なくとも一つの戻りふるまいと、を含む。
【００２６】
本発明の第１４の態様は、第１３の態様の方法であって、各ナビゲーションリンクがラベルをさらに含む。
【００２７】
本発明の第１５の態様は、第１３の態様の方法であって、一つのサマリレベルにおけるビデオセグメントのいくつかを、他の一つのサマリレベルへのリンクのためのソースアンカーとなるビデオコンポジットに自動的にグループ化することをさらに含む。
【００２８】
本発明の第１６の態様は、第１の態様の方法であって、各サマリレベルにおける前記ビデオセグメントの順序は、前記ビデオファイルにおける該ビデオセグメントの出現順である。
【００２９】
本発明の第１７の態様は、第１の態様の方法であって、各サマリレベルは異なる数のビデオセグメントを含む。
【００３０】
本発明の第１８の態様は、第１３の態様の方法であって、戻りふるまいが、ビデオセグメントの開始、ナビゲーションリンクがたどるビデオセグメントにおけるポイント、及びビデオセグメントの終了の少なくとも何れかを戻り位置とする。
【００３１】
本発明の第１９の態様は、セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割する手段と、前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成する手段と、前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する手段と、を有する、マルチレベルビデオサマリを自動的に生成するシステムであって、各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける。
【００３２】
本発明の第２０の態様は、セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割するコンピュータ・コードと、前記ビデオファイルから前記ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成するコンピュータ・コードと、前記サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成するコンピュータ・コードと、を含む、マルチレベルビデオサマリを自動的に生成する、プロセッサにより実行されるコンピュータ・プログラム製品であって、各サマリレベルにおけるビデオセグメントは選択基準を用いて選択され、前記ナビゲーションリンクは、関連素材を含むビデオセグメントを結び付ける。
【発明を実施するための最良の形態】
【００３３】
本発明の実施形態によるシステム及び方法により、マルチレベルの関連するコンテンツからなるハイパービデオサマリを自動的に生成することによって、既存のビデオサマリ作成の手法における欠点を克服することができる。かかるサマリの生成は、例えば、詳細オンデマンドビデオ用インターフェースの制作及び再生を介して、元のビデオから短いクリップを自動的に選択することによって行われる。かかるプロセスは、異なるレベルの詳細さでサマリを生成し、クリップをコンポジットにグループ化して、異なるサマリレベルのコンポジット間にリンクを設定することができる。クリップの選択は、カメラモーション等の要因によって自動的に決まる、技術上の適合性といった性質などの「良質さ」基準と、ソースビデオの時間的位置に基づいて行うことができる。また、実施形態によっては、最終的なハイパービデオをワークスペースで編集できるようにすることもできる。
【００３４】
詳細オンデマンドビデオサマリは、キーフレームやツリー表示からなる別個のインターフェースを使わなければならないのではなく、ユーザがビデオを再生しながらさらなる詳細を要求することができる点において、他の階層的ビデオサマリと異なる。詳細オンデマンドサマリの各レベルはリニアビデオサマリと同じようにすることができるが、大きな違いは、所定レベルの詳細に限定されることなく、ユーザがビデオの複数の部分についてさらなる詳細を要求できることである。
【００３５】
生成されたインタラクティブサマリは、レベルによって長さが異なり、最上位レベルはコンテンツを素早く概観するレベルであり、最下位レベルにはソースビデオ全体が含まれる。マルチレベルビデオサマリの生成は少なくとも３つの基本的に決定すべき点を含む。例えば、（１）いくつのレベルを生成するべきか（各レベルの長さをどうするか）、（２）各サマリにおいてソースビデオからどのクリップを表示するべきか、そして（３）サマリのレベル同士間においてどのリンクを生成するべきか、を含む。
【００３６】
図７に、自動的にハイパービデオサマリを生成することについての一般的な手法を示す。かかる手法は、例えば、デスクトップ型ＰＣ、ビデオワークステーション、デジタルビデオカメラ又は家庭用電子機器等の適当な装置で利用することができ、ハードウェア、ソフトウェア又はハードウェアとソフトウェアの組み合わせを通じて実現することができる。また、かかる手法は、セグメント化基準を用いてビデオファイルをビデオセグメントに自動的に分割する手段と、該ビデオファイルから該ビデオセグメントを含む少なくとも一つのサマリレベルを自動的に生成する手段と、該サマリレベルにおけるビデオセグメント間にナビゲーションリンクを自動的に生成する手段と、を含むシステムによって実現されてもよい。さらに、プロセッサを有するコンピュータにより、コンピュータ・プログラム製品を実行することで、実現されてもよい。さらに、該コンピュータは、例えば、ビデオファイル等のデータやユーザの指示情報等を入力する入力部、プロセッサによる実行の際の作業領域を形成すると共にプログラムや処理対象としてのデータを格納する記憶部、処理内容や処理結果を表示画面上に表示する表示部（ディスプレイ）、及びデータを通信網などに出力する出力部などを含む。プロセッサは、プログラム（ソフトウェア）を読み出し実行することにより、処理対象のデータ等に対し当該プログラムの手順に対応した処理をする。
【００３７】
リニアビデオ、例えばホームムービー又はプロダクション・ビデオを、本書にて説明したような適当なセグメント化基準又は決定機構を使用して、自動的にクリップとテイクに分割する（５００）。ビデオから分割したクリップを所定の基準を使用して自動的に選択する（５０２）。一サマリに含まれるレベルの数は自動的に決定することができ（５０４）、生成すべき各レベルの長さも決めることができる（５０６）。各レベルに使用すべきクリップを自動的に選択して、適切なコンポジットにグループ化することができる（５０８）。次いで、関連した素材を有する異なるレベルのコンポジット及び／又はクリップの間にリンクを自動的に生成又は設けることができる（５１０）。
【００３８】
かかるインタラクティブサマリに含まれるレベルの数を、ビデオの適切な特徴、例えばソースビデオの長さによって決めることができる。例えば、５分未満の長さのビデオについて、一つの３０秒ビデオサマリを生成する。５分から２０分の長さのビデオについては、二つのサマリを生成することができ、サマリの一つは、３０秒の長さで、もう一つを３分の長さに作成することができる。２０分を超える長さのビデオについては、サマリを三つ作成し、一つは３０秒、一つは３分、もう一つはビデオの全長の１／４、ただし最長１０分の長さとすることができる。サマリの数及び各サマリの長さは変えることができ、元のビデオの長さが異なると、生成されるサマリも変わる。サマリの長さ及び数は、システムにハードコードし、オプションで表示してユーザが選択するか、あるいは、ユーザの選択に完全に任せるようにすることができる。選択がハードコードされていない場合には、選択をいかなる適当な手段でも選ぶことができ、例えば、一覧から選択するあるいは値をテキストエリアに入力する等によって選ぶことができる。
【００３９】
例示的なアルゴリズムによって、リニアビデオ又はビデオファイルを、「テイク」や「クリップ」等のビデオセグメントにセグメント化できる。テイクやクリップの画定は複数ある適切な方法のいずれかで、当業者ならば理解できると思われる多数あるセグメント化基準のいずれかを用いて行われる。例えば、プロダクション・ビデオでない、すなわち、「ホーム」ビデオをセグメント化するとき、テイクは、ビデオを撮っているカメラのスイッチを入れたり切ったりすることで定まる。クリップは、ビデオを分析することによって、例えば、良質セグメントを判定することによって生成されたテイクのサブセグメントとして定めることができる。ここで、良質とは、カメラモーションがスムースであること、カメラモーションがないこと、照明レベルが良いこと（すなわち、撮影状態の良質さ）、又は、ビデオ品質の他の尺度で定めることができる。プロダクション・ビデオ、又は他のタイプのビデオについては、テイクをシーンとして定め、クリップをビデオのショットとして定めることができる。シーンやクリップは多数ある既存の技術のいずれかを使用して画定することができる。例示的なアルゴリズムでは、もう一つの方法として、ビデオがまず「テイク」と「クリップ」にセグメント化されていると仮定することができる。
【００４０】
例示的なアルゴリズムでは、従来のビデオサマリ作成に密接に関連し得る選択プロセスを使用して、各サマリレベルに使用するためのクリップを選択することができる。例えば、一つのアルゴリズムは、ビデオにおけるクリップの分布に基づいてクリップを選択することができる。かかるアルゴリズムは、プロダクション・ビデオでないビデオに適しており、この場合、クリップはビデオの品質によって選択されていると考えられる。別のアルゴリズムでは、クリップやショットのための外部の適合基準が算出される。このようなアルゴリズムは、プロダクション・ビデオ、例えば専門のトレーニングビデオに比較的適合している。この場合、クリップやシーンを適切に定めることができる。
【００４１】
上述のようなプロダクション・ビデオでないビデオ用のアルゴリズムを開発するにあたり、一手法として、カメラモーションや照明などのビデオの特性の分析を通じて、高品質のｍ個のビデオクリップからなるアレイを特定する試みがされている。平均クリップ長（Ｃ）を、例えばユーザ又はシステム開発者が計算したり、前もって決めたり、又は選択したりして、一つのサマリに必要なクリップの数（ｎ）を、サマリの長さ（Ｓ）秒を平均クリップ長（Ｃ）で割った数で表す。つまり、ｎ＝Ｓ／Ｃとなる。したがって、３分間のビデオサマリで、平均クリップ長が３．５秒のとき、このアルゴリズムを使用すると、サマリに約５１個のクリップが選択されることになる。
【００４２】
実施形態によっては、最初と最後のクリップを各サマリに含み、残りのクリップは、均等に、若しくは、他の方法で、潜在的なクリップのアレイに配分することが保証されてもよい。均等分配を選択する場合、かかるアルゴリズムは（ｍ−１）／（ｎ−１）の潜在的クリップ毎に一つのクリップを選択できる。図２に、１５個の高値クリップを有する例示的なリニアビデオサマリ２００を示す。クリップは、４テイクのソースビデオでコンピュータのプロセッサで処理されることにより自動的に特定される。これらのクリップは元のビデオ全体、あるいはビデオ全体の一部（部分集合）に相当する。平均クリップ長の概算を使用して、厳密に要求された長さではない、ほぼ所望の長さのサマリを生成することができる。かかるアルゴリズムは、ビデオ分析で決めたイン・アウト・ポイントを受け入れるのではなく、例えば、選択したクリップにおいてイン・アウト・ポイントを変更することによって、正確な長さのサマリを要求するアプリケーションをサポートするように容易に変えることができる。
【００４３】
別のアルゴリズムでも、長さ（Ｌ）のビデオのテイクやクリップへの同様のセグメント化が用いられる。第一レベルでは、長さＬ1を例えば３０秒に、クリップの長さＣ1を３秒に設定して、ｎ＝（Ｌ1／Ｃ1）個のクリップを選択する。長さＬ／ｎのインターバルの中心を確認して、クリップをこの位置でテイクの各々に含めることができる。この例が例えば図３の下に表示されており、図３において、時間線２０２、２０４には各々３つと６つのインターバルの中心がある。コンピュータのプロセッサにより処理することで、インターバルの中心に最も近いクリップを選択することができる。二つ以上のインターバルの中心が同じテイクにあたった場合は、テイクの中心に最も近いクリップが選択される。ｎ個より少ないクリップが選択された場合には、アルゴリズム又はシステムが、クリップが短すぎてヒットしなかった等の理由で使用されなかったテイクを探す。まず、すでに選択されたクリップから遠い位置にあるクリップから始めて、ｎ個のクリップが選択され、未使用のテイクがなくなるまで、１つのクリップをこれらのテイクの各々から選択する。それでも選択されたクリップがｎ個より少ない数の場合、一テイク中のクリップの数の降順に、あるいはテイクの持続時間の降順に各テイクから追加のクリップを選択することができ、これはクリップが十分選択されるまで行われ、例えば図３のレベル２について選択されたクリップがこれにあたり、この手法で選択したクリップが示されている。一テイクにつき二つのクリップの選択では不十分な場合、一テイクにつき三つ以上のクリップの選択が続く。例えば１８０秒の長さＬ2で、例えば５秒のクリップの長さＣ2の第二レベルに同じ手法を用いることができる。図３は、かかるアルゴリズムが、図２に示す同じソースビデオ２００からどのようにしてクリップを選択することができるかを示す図である。テイク及びクリップは比較的に等しい長さなので、どちらのアルゴリズムも同じ効果が得られる。しかしながら、アプリケーションの条件が異なると、一方がより適当なアルゴリズムとなり得る。
【００４４】
上述した例示的なアルゴリズムはともに、いくぶん一定のインターバルでソースビデオを一瞥し、プロダクション・ビデオでないビデオのアルゴリズムはクリップやショットの数を距離の基準に使用し、プロダクション・ビデオのアルゴリズムは再生時間を距離の基準に使用している。別のアルゴリズムは、例えば、クリップに対して「良質」価値を使用して、まず高品質なクリップを選択する。かかるアルゴリズムでは確実に、サマリの各レベルがサマリのより高い（より短い）レベルの上位集合とすることができる。かかるアルゴリズムは、例えば、トレーニングビデオなど、編集したコンテンツには非常に価値のあるものとなり、その場合、より多くの一般的なコンテンツが、より専門的なトピックについてのビデオより好ましい。
【００４５】
マルチレベルサマリが生成されると、レベル同士間にリンクを設けることができる。リンクを用いることで、あるレベルのクリップから次に低いレベルの対応する位置へユーザあるいは視聴者を導くことができる。視聴者は、関心のあるクリップから、同じあるいはほぼ同じ時間の追加内容へナビゲートされる。図４に示すサマリ３００の例は、コンピュータのプロセッサにより処理することで、図２及び図３に示す４つのテイクを有するソースビデオから特定された１５個の高値クリップから作成されたサマリであり、２つのレベル３０２、３０４がある。このサマリは、コンピュータの記憶部に記憶されることができる。
【００４６】
リンクの生成には複数の決定すべき点が含まれる。一実施形態におけるリンクは、ソースアンカーと、デステネイションアンカーと、ラベルと、デステネイションの再生を完了した場合又は中断した場合の両方の戻りふるまいの組み合わせを有する。例えば、リンクの生成はテイクやシーンに基づかせることができる。特定のテイクからの全てのクリップを、次のレベルへのリンクにとってのソースアンカーとなるコンポジットにグループ化する。上位レベルのサマリのコンポジットを次のレベルにおける同じテイクからなるクリップアレイにリンクさせる。テイクが高いレベルで示されていない場合には、そのテイクを、前のテイクからのリンクのデステネイションアンカーに含めることができる。例えば、図４に示すサマリの最高レベルにおける真中のクリップからのリンク３０８は、リンクのソースアンカーとしてレベル１にクリップ８を有する。デステネイションアンカー３１０はクリップ７とクリップ９を含むコンポジットである。クリップ９は、テイク３であるが、レベル１のテイク３からのクリップがないので、ここに含まれている。
【００４７】
リンクラベルを用いてクリップの数とデステネイションアンカーの長さについての情報を供給することができる。例えばトランスクリプトを含め、メタデータに基づいてビデオ用にテキストによる記述を生成するアルゴリズムを用いて、より意義的な意味を含むラベルを作成することができる。デステネイションの再生を終えたときに、あるいは中断したときに、リンクの戻りふるまいにより、デフォルトで、元のリンク横断箇所に戻る。デステネイションの再生を終えたとき、リンク横断箇所ではなく、ソースアンカーの終了に戻ることで、より効率的にサマリを作成することができる。デステネイションの再生終了時に両方のリンクをソースアンカーの開始に戻すことで、サマリを視聴する人に最高のコンテンツを提供することができる。
【００４８】
上述のようなアルゴリズムを用いてマルチレベルサマリを自動的に生成し、サマリのレベル同士間にナビゲーションリンクを設定してビデオ閲覧をサポートすることができる一方、オーサーは、例えば、自動的に生成されたインタラクティブサマリを何回も使用することができる場合には、そのインタラクティブサマリを改良することができる。そのような例が、トレーニングビデオへのインデックスである。ハイパービデオサマリを編集するための図形レイアウトをワークスペースで自動的に生成することができる。サマリの各層をレイアウトにクリップ及び／又はコンポジットの水平リストとして提示する。リンクは、キーフレームへの、又はキーフレームからの矢印からなる通常のリンクの視覚化とコンポジットの視覚化を通じて、ワークスペースに示すことができる。例えば、上述のように、一時間の３３テイクからなるアートビデオ等のプロダクション・ビデオでないビデオのアルゴリズムで生成された例示的な４つのレベルからなるサマリの一部を、図５に示す。該サマリの一部はコンピュータの表示部（ディスプレイ）にユーザ・インターフェースとして表示されてもよい。
「相関メディアチャネル」
上述のような自動的に生成されたハイパーテキストサマリは既存のビデオサマリに対し大きな利点を提示することができる一方で、あるユーザにとって依然として残り得る問題がある。それは、リンクされたオーディオ及び／又はビデオからなるハイパーメディアシステムは、人々にとってナビゲートするのが難しい点である。従来のハイパーテキストのナビゲーションに伴う問題、つまり、空間識失調や認知的負担の問題がハイパーメディアナビゲーションの場合悪化している。空間識失調は、通常、不慣れでかつ／又は複雑なリンク構造により起こる問題で、ユーザの位置やユーザがその位置から移動すべき場所について混乱を引き起こさせるものである。認知的負担は、リンク構造やリンクナビゲーションの履歴を追うことからなる。一般的なユーザのタスクに起こる認知的負担の例として、アイテムがリンクか否か、リンクであるならばユーザがそのリンクを選択すべきか、既に選択したか、リンクを選択し損ねてないか、又はそのリンクを選択した後で戻ることができなくなりはしないかということに関してユーザが混乱することに現れている。リンク構造やナビゲーションの履歴を追うことや、リンクをたどるべきか否か、いつたどるべきか判断することに加えて、一般的なハイパーメディアストリームのユーザは同時に、認知的負担を引き起こす、変化するメディアコンテンツにも注意を払わねばならない。
【００４９】
空間識失調や認知的負担の問題は、時間で変化するコンテンツを有する、リンクされた時間ベースのメディア、例えばオーディオやビデオ等で悪化する。ビデオへのハイパーリンクを追加することでさらに認知の負荷が増えることになり、結局ユーザの混乱を増大させることになり得る。マルチレベルハイパービデオサマリにより人々はビデオサマリを視聴することができ、いつでもリンクをたどって追加の関連詳細情報へアクセスすることができる一方で、ユーザは依然としてリンクのナビゲーションをしようとして混乱する。
【００５０】
本発明の実施形態によるシステム及び方法では、人はしばしば実際に関連するコンテンツへのリンクを望まず、関連するコンテンツの多数のビュー（表示）やそのコンテンツについて詳細表示される量についての制御を望んでいるという観察に基づいて、上述のリンクナビゲーションの問題を避けることができる。ビデオサマリについてのユーザインターフェースメタファーはリンクやリンク構造に重きを置くものからユーザインターフェースにおけるリンクを完全に排除するものへシフトさせることができる。かかる手法により、ユーザはストリーム間でナビゲートする代わりに「チャネルを変更する」ことができる。ユーザからリンクを隠すことによって、チャネルベースのメタファーを使用して、ユーザの経験全体が、リンク間のナビゲーションから関連するコンテンツの関連表現間の切り替えへと変わる。ハイパーメディアシステムのユーザインターフェースにおいて明示リンクを、アルゴリズムで生成された暗黙リンクに置き換えることによって、ハイパーメディアナビゲーションに伴ういくつかの問題のステップ及び認知プロセスを排除することができる。これらのステップ及びプロセスには例えば、いつリンクが使用可能か検知すること、明示的にリンクをたどること、どのリンクがたどられたのか識別すること、明示的にリンクから戻ること、システムがいつ暗黙的にリンクから戻るのか（例えば、たどられたリンクに関連するシーケンスの再生がいつ終わったか）を認識すること、及びリンク構造における文脈の意味や位置を維持することが含まれる。ユーザに「ナビゲーション」に伴う認知障害の克服を求める代わりに、ユーザは自由にマルチメディアコンテンツの様々なビューを管理することに集中することができる。また、かかる手法によって、明示リンクやリンクふるまいの定義や維持の必要性を、相関メディアストリームを定義することと、アルゴリズムを定義して動的にリンクふるまいを決めることと、からなる二段階プロセスに置き換えることによって、ハイパーメディアの制作及び維持を簡易化することができる。
【００５１】
かかる制作プロセスは、一般的なハイパーメディア制作プロセスより、いくつかの点で簡易化することができる。相関メディアストリームが定義されると、例えば、これらのストリームは、明示リンクをどれも壊すことなく任意に編集することができる。クリップを再配置することができ、クリップ又は全チャネルを追加したり、除いたりすることができ、明示リンクを維持する必要はない。加えて、リンクふるまいを定めるアルゴリズムが画定されると、これらのアルゴリズムは、相関メディアストリームの多くの異なるセットで再使用することができる。アルゴリズムを再使用することができるので、いくつかの実施形態でリンクふるまいアルゴリズムを画定させるプロセスを、あらかじめ画定させたアルゴリズムの中心となるセットからアルゴリズムを選択することに変えることができる。マルチレベルハイパービデオサマリなどの多くのケースでは、相関メディアストリームの制作を完全に自動化させることができる。
【００５２】
一実施形態において、リンクはマルチメディアストリームの制作プロセスの間隠される。かかる制作プロセスの一つは、少なくとも二つの主なステップからなり、その一つ目には、時間で又は意味的にリンクされるメディアストリーム（例えば、マルチレベルビデオサマリ）の作成、定義又は組み立てが含まれる。二つ目のステップには、ストリームの相関関係及びチャネルの変更が求められる時間に基づいてリンクふるまいを自動的に決定するアルゴリズムを含めて、メディアストリームをチャネルにマッピングすることが含まれる。
【００５３】
かかる方法の一例を図８に示す。リニア・ビデオは自動的にクリップとテイクに分割することができる（６００）。チャネルベースのサマリに使用するクリップは、所定の基準を使用して自動的にビデオから選択することができる（６０２）。生成されるレベルの数を、各レベルの長さとともに、自動的に決定する（６０４）。各レベルについてクリップを自動的に選択し、適切なコンポジットにグループ化する（６０６）。サマリの各レベルを各々のチャネルにマッピングする（６０８）。チャネル間に暗黙リンクを自動で生成する（６１０）。ここで、「自動的に」とは、コンピュータのプロセッサで、該コンピュータの記憶部に記憶されているデータを処理することにより、との意味である。
【００５４】
もう一つの例を図９に示す。この例では、関連するコンテンツを有するメディアストリームを自動的にビデオから生成する（７００）。生成されたメディアストリームを各々のチャネルにマッピングして（７０２）、ユーザがチャネルを切り替えて、更なる例、追加のシーン又はさらに詳細な情報等の関連するコンテンツを視聴できるようにする。チャネル間のリンク及びリンクふるまいを動的に決定するためにアルゴリズムを自動的に選択、生成又は定義する（７０４）。アルゴリズムを用いてチャネル間にこれらの暗黙リンクを自動的に生成し（７０６）、ユーザが、パーソナルコンピュータ上のビデオプレーヤーや家庭用ビデオ装置等の適切な表示装置でチャネルを切り替えられるようにする。ここで、「自動的に」とは、コンピュータのプロセッサで、該コンピュータの記憶部に記憶されているデータを処理することにより、との意味である。
【００５５】
いくつかの実施形態は、ユーザが、現在再生しているメディアシーケンスを一時停止したり、「巻き戻し」したり、関連するメディアシーケンスへリンクをたどることができるクライアント「プレーヤー」のアプリケーションの範囲内でマルチメディアのコンテンツを体験するという仮定の下、設計することができる。また、どのストリームにおいても、別のストリームへの多くとも一つのリンクがあるときはいつでも簡易化を課すことができる。かかる簡易化は、オーサーもユーザも管理し維持しなければならないリンクが少ないので、制作の観点及びユーザの観点から有用である。しかしながら、実際には、ユーザはリンクをたどったり、ユーザがリンクを選択したときに再生していたビデオクリップ内の箇所に戻ったりする機能を提供するマルチメディアプレーヤーを持つことができる。この「中断及び戻り」機能により、ユーザが一度に二つのリンク、一つは戻りリンクでもう一つは新たなリンククリップ、への進みリンクを選択することができる場合がある。実際、マルチメディアプレーヤーがリンクの複数のレベルについて「中断及び戻り」機能を提供する場合、ユーザに選択可能な多数のリンクがあることは効果的である。ユーザは、二つ以上のリンクを選択して視聴していたクリップへ戻ることができるが、進みリンクはせいぜい一つの選択に限られる。
【００５６】
また、本発明による実施形態には、ここで、ビデオ「コンポジット」として参照される別の簡易化の利点がある。ビデオコンポジットを用いて一リンクのソースでクリップをグループ化する場合、コンポジットのどのクリップのどの箇所でもリンクを設定することができる。コンポジットを用いて一リンクのデステネイションでクリップをグループ化する場合、コンポジットは単一のクリップとして扱うことができる。コンポジットを用いることで、ユーザがすでに最上位のチャネルにいるのではない場合、進み方向へリンクをたどりどのストリームのどの箇所でもより上位のチャネルへ確実に進むことができ、また、ユーザがすでに最下位のチャネルにいるのではない場合、戻り方向に少なくとも一つのリンクをたどり、より下位のチャネルへ確実に戻ることができる。
【００５７】
簡易化の手法についての例示的なアプリケーションにおいて、マルチレベルビデオサマリを有するハイパーメディアシステムのユーザが特定のビデオシーケンスのコンテンツを理解するタスクに臨むことができる。ユーザはメディアストリームのいくつかを見たり、いつでも「チャネルを変更して」より詳細な情報又は簡潔な情報を受けたりすることによって、このタスクを遂げることができる。相関メディアストリーム間の全ての明示リンクが隠れているので、ユーザは、通常リンクベースのナビゲーションに関連して起こる認知的負担又は空間識失調のいずれも感じることはない。
【００５８】
ユーザが相関メディアチャネルとしてビデオサマリを体験する前に、チャネルを最初に定めなければならない。マルチビデオサマリを生成するための自動的な技術を使用して、上述のようなビデオサマリを含むビデオクリップのシーケンスを決めることができる。例えば各レベルを別のチャネルにマッピングすることによって、ビデオサマリをチャネルにマッピングして、第一のチャネルを最も簡潔なサマリ、つまり最も高いレベルに対応させ、連続するチャネルを連続してより詳細なサマリ、つまりより下のレベルのサマリにマッピングさせる。
【００５９】
例えば、図４に示すマルチレベルビデオサマリによってチャネルを決めることができる。ここでは、トップレベルで最も簡潔なサマリ３０２をチャネル１にマッピングし、中間レベルのサマリ３０４をチャネル２にマッピングし、最も詳細なサマリ、すなわち、ビデオ全体３０６をチャネル３にマッピングすることができる。図４では、コンポジットをチャネル２及び３で使用して、リンクのソース及びデステネイションの両方についてクリップをグループ化する。
「例示的アルゴリズム」
いくつかのアルゴリズムを用いてリンクサマリにおけるリンクふるまいを定めることができる。かかるアルゴリズムは、ユーザがチャネルを変えるときに再生装置にロードすべきシーケンス、ファイル及びオフセット等の属性を決めることができる。一アルゴリズムで、ビデオサマリについての情報、例えばクリップシーケンス、メディアファイル、各クリップ保存のオフセット、各クリップの長さ、各サマリを構成するコンポジット及びコンポジット間の関連性等を利用することができる。この情報は、デジタルビデオ再生装置がサマリシーケンスの再生に使用することができるものなので、サマリ表現から容易に入手することができる。
【００６０】
上記の手法に従って使用することのできる例示的なリンクふるまいアルゴリズムを以下に示す。
【００６１】
if (following or returning from a link){
if (source clip exists in the destination sequence)
stay at the current position in the current 
clip, but switch to the new channel's play
sequence;
else if (changing back to a less detailed summary &&
the source composite has played more than T%
for some threshold T) 
jump to the end of the associated 
composite;
else
jump to an offset in the destination composite
proportional to the amount of time the source 
composite has played;
}
かかるアルゴリズムはデジタルビデオ再生装置に組み込んで、ユーザがチャネルを変えるときにリンクふるまいを算定することができる。変更されていない再生装置で再生が必要な場合、チャネルの変更ふるまいを、関連するコンポジットの各対について前もって算定することができ、論理をＭＰＥＧ−４等のマルチメディアファイル形式で保存することができる。しかしながら、かかる手法は、プロポーショナルジャンプの可能性を排除する等のアルゴリズムに対する制限を含意している。リンクをたどる、又はリンクから戻るとき、コンポジットの開始にジャンプするために、アルゴリズムに以下のステップを含めることができる。
【００６２】
if (following or returning from a link)
jump to the beginning of the associated composite;
マルチレベルビデオサマリの場合、ある実施形態では、連続する、詳細さのより低いサマリが互いの真部分集合であることが要求される。この条件によって、チャネルを変更してより詳細なサマリにするときは、各ソースクリップとなり得るクリップがデステネイションシーケンスに存在することが保証される。この条件によってスムーズに時間的継続性を保つことができ、それによりチャネルを変えるときユーザをより満足させることができる。
【００６３】
武術のキックのように、ユーザが学ぼうとしているプロセスあるいは技術についてのいくつかの実演を含むトレーニング用のハイパービデオを使用して、相関メディアチャネルの例示的アルゴリズムを示すことができる。主又は「マスタ」チャネル４００でマスタ（インストラクタ）による各動きの実演、次のチャネル４０２でもっとも優秀な生徒や黒帯の生徒による同じ動きの実演、そして、より高い数のチャネル４０４、４０６で続けて能力の低い生徒による同じ動きの実演が表示されるように、コンピュータのプロセッサで処理することにより相関メディアチャネルを図６のように配置することができる。連続するチャネルが、同じ内容だが拡張した、より詳細な内容を含んでいたマルチレベルサマリ例と異なって、本書では連続するチャネルに同じ内容の追加例を含めることができる。キック１のような特定の動きを学びながら、ユーザは高い数のチャネルへ切り替えて、より多くのキック１の例を視聴することができる。ビデオがユーザの実際のクラスの例となっている場合、特定のチャネルが、ユーザがキック１をするのを見せることもあり、その場合、ユーザが各動きについて単にそのチャネルを見ることを選択したり、インストラクタとユーザとで切り替えて技術を判定したり、評価したりすることができるようになっている。
【００６４】
マルチレベルハイパーテキストサマリの例にあるように、制作タスクはメディアストリーム及びそれらの相関関係を定めることにある。各ストリームをカテゴリ（キック１、キック２、パンチ等）によって指示することができ、一方、連続するストリームは追加例を格納することができ、その例は質の落ちる関連性の低い例ということもある。この場合、より単純化したアルゴリズムを使用して、リンクふるまいを決めることができる。チャネルが同じクリップを保存していないので、リンクふるまいは、チャネルが変わるたびに、単に関連するコンポジットの始めに切り替えることができる。クリップの長さや配置がチャネル毎にほぼ同じならば、リンクふるまいはまた、他のチャネルのほぼ同じポイントに切り替えることができる。
「音声」
本発明の実施形態によるシステム及び方法にはまた、音声のみのハイパーメディア等の他のメディアでのアプリケーション（応用）を含んでいる。例えば、デジタルメディアにとって一般的な音声による「テープに録音した本」は、詳細さが異なる、リンクされた音声サマリを聞くためにチャネル変更インターフェースを提供することができる。音声サマリはマルチレベルビデオサマリについて説明した方法と同じ方法で、上述と同じアルゴリズムを用いて制作され、管理される。ユーザは、最初に低い番号のチャネルあるいは詳細度の低いサマリを聞いて、特定の章を見出すことによって、音声コンテンツにおける特定の位置を見つけることができる。ユーザは次いで最高の番号のチャネルに切り替えて、あるいはより詳細なサマリに切り替えて特定のセクションを見つけることができる。関心のあるセクションを見つけると、ユーザは最も高い番号のチャネルへ切り替えて、略されていないコンテンツを得ることができる。ある実施形態ではまた、音声とビデオ（映像）の両方について上述の基準の組み合わせを用いてサマリを生成することができる。例えば、アウトドアコンサートのビデオのような場合であり、その場合、照明度あるいは「良質」パラメータは実質的に変化しないが、音響レベルが歌によって劇的に変わることがある。
「連続性の認識」
上述のチャネルメタファーに関する一つの興味深い質問として、ユーザが、目下ユーザに表示されていないチャネルについて、メディアの連続性をいかに感知するのかということがある。例えば、テレビでチャネルを変更するとき、ユーザは、他のチャネルを見ているか否かにかかわらず、そのチャネルのメディアの放送が続くことを知っている。ユーザが、時間Ｔ１のときにチャネル４からチャネルを変更し、時間Ｔ２のときにチャネル４へ戻るとき、Ｔ１からＴ２の間に放送されたメディア部分が本質的にユーザに失われていることとなる（再放送、録画等は考慮しない）。
【００６５】
デジタルメディアの場合、特に、放送されていないデジタルメディアの場合、メディアに関連した情報が失われるという感覚には関心が少ない。ユーザは、視聴するために戻ったりメディアを見つけたりして、デジタルメディアがいつでも入手可能であることに慣れている。メディアの継続性の認識は尚、少なくともいくらかはリンク戻りふるまいによって決まる。例えば、ユーザが、別のチャネルのシーケンスの下位レベルのサマリを見終わったときに「呼び出し」シーケンスの終了に戻る、上述のようなアルゴリズムを選択することができる。アルゴリズムはまた、閾値Ｔを使用することができ、その閾値Ｔは約２５％、約５０％、約７５％等の適当な値とすることができ、少なくともシーケンスの閾値パーセントに当たる下位シーケンスを見た後でユーザが戻る場合、ユーザは上位レベルのシーケンスの終了に向かうことができる。次いで、ユーザの感覚においては、チャネルをより詳細なサマリへと変更することで、詳細ではないサマリのチャネルの再生が停止することはない。このふるまいは、マルチレベルサマリ等のコンテンツでユーザが予想できるものであり、そのサマリは通常、お互いに真部分集合であるが、同じコンテンツの関連性のある、より詳細なサマリを視聴した後で、詳細でないサマリを視聴することはほとんど意味がないように思われる。ユーザは、より詳細なコンテンツの半分を見て、興味を失うと、もはや興味のない上位レベルのサマリの残りを視聴するより、単に次のシーケンスへ移りたいと考えることもある。
【００６６】
逆に、図５に示すような状況において、連続するチャネルが互いに部分集合でない場合もある。この場合、呼び出しシーケンスの終了にスキップするように、アルゴリズムが戻りふるまいを定めるのは望ましくない。常にリンクされたコンポジットの開始にジャンプするアルゴリズムを用いることは、あまりにも単純であり、場合によっては視聴者にクリップを二度以上見させることになる。しかしながら、より詳細なサマリにチャネルを替えることは、効果的に、より詳細でないサマリのチャネルの再生を停止する感覚を提供することができる。
【００６７】
以上、例示と説明の目的で本発明の好ましい実施形態を説明してきた。網羅的であったり、本発明のまさに上述の形式に制限したりする意図はない。多くの変更形態や変形形態が関連技術における当業者にとって明らかであろう。上述の実施形態は、本発明の原則及びその実用的な応用を最もよく説明するために選択し説明したものであり、それによって、当業者が、さまざまな実施形態について、そして考えられる特定の使用に適した様々な変更形態で本発明を理解することができる。本発明の範囲は、特許請求の範囲及びその同等物で定められるものであることを意図する。
【図面の簡単な説明】
【００６８】
【図１】従来技術におけるマルチレベルサマリを示す図である。
【図２】本発明の一実施形態におけるリニアビデオのクリップへのセグメント化を示す図である。
【図３】図２からのクリップの選択を示す図である。
【図４】図３のクリップ選択により、リンクされたマルチレベルサマリを示す図である。
【図５】三つのサマリレベルとソースビデオとを含む自動的に生成されたインタラクティブな別のビデオを示す図である。
【図６】本発明の一実施形態によるチャネルメタファーを使用したマルチレベルサマリを示す図である。
【図７】本発明の一実施形態によるハイパービデオサマリを自動的に生成するプロセスを示すフローチャートである。
【図８】本発明の一実施形態によるマルチチャネルサマリを自動的に生成するプロセスを示すフローチャートである。
【図９】本発明の一実施形態によるマルチチャネルサマリを自動的に生成する他のプロセスを示すフローチャートである。
【符号の説明】
【００６９】
２００  リニアビデオサマリ
２０２、２０４  時間線
３００  サマリ
３０２  レベル１
３０４  レベル２
３０６  ビデオ全体
３０８  リンク
３１０  デステネイションアンカー
【図１】
2005025744.tif 000003
【図２】
2005025744.tif 000004
【図３】
2005025744.tif 000005
【図４】
2005025744.tif 000006
【図５】
2005025744.tif 000007
【図６】
2005025744.tif 000008
【図７】
2005025744.tif 000009
【図８】
2005025744.tif 000010
【図９】
2005025744.tif 000011