(57)【要約】【課題】ビデオファイルを素早く理解できるようにするビデオ・セグメントの同時提示方法を提供する。【解決手段】本発明に係る方法は、ビデオ・ファイル（１６）をビデオ・セグメント（２０）に分けることと、ループ期間の反復サイクルにわたって、表示エリア（６０）内のそれぞれのウィンドウに前記ビデオ・セグメント（２０）を同時に提示することに相当する前記ビデオ・ファイル（１６）の圧縮表現（１８）を生成することとを含む。【選択図】図２
2010517477.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ・ファイル（１６）をビデオ・セグメント（２０）に分けることと、
ループ期間の反復サイクルにわたって、表示エリア（６０）内のそれぞれのウィンドウに前記ビデオ・セグメント（２０）を同時に提示することに相当する前記ビデオ・ファイル（１６）の圧縮表現（１８）を生成することと
を含む方法。
【請求項２】
前記ループ期間の各サイクルが始まるときに、それぞれのビデオ・セグメント（２０）を提示する前記表示エリア（６０）内の位置に対応する開始位置と、前記ループ期間の各サイクルが終わるときに、それぞれのビデオ・セグメント（２０）を提示する前記表示エリア（６０）内の位置に対応する終了位置とを、前記圧縮表現（１８）が前記ウィンドウごとに含み、
前記ウィンドウごとに前記開始位置と前記終了位置が異なる
請求項１に記載の方法。
【請求項３】
前記圧縮表現（１８）が、前記表示エリア（６０）全域に１つまたは複数の行で、一続きのものとして前記ウィンドウを提供するという条件を付けており、
前記行のそれぞれにおいて、前記ウィンドウの１つ１つの終了位置が、順番に並んでいる前記ウィンドウの連続する１つ１つの開始位置に一致する
請求項２に記載の方法。
【請求項４】
前記１つまたは複数の行に平行な基準方向に関して、前記行のうちの第１の行にあるウィンドウのそれぞれに対して、前記終了位置が前記開始位置に先行し、
前記基準方向に関して、前記行のうち前記第１の行の隣の第２の行にあるウィンドウのそれぞれに対して、前記終了位置が前記開始位置に後続する
請求項３に記載の方法。
【請求項５】
前記ループ期間中に前記それぞれのビデオ・セグメント（２０）のフレームが提示される前記表示エリア（６０）内の一連の位置を、前記圧縮表現（１８）が前記ウィンドウごとに指定する
請求項１に記載の方法。
【請求項６】
前記圧縮表現（１８）により、出力ビデオ・ファイルを生成すること
をさらに含む請求項１に記載の方法。
【請求項７】
前記圧縮表現（１８）により、合成ビデオ（９４）を提示することを含む処理を機械（３０）に実行させるように働く命令を生成することと、
前記命令を出力することと
をさらに含む請求項１に記載の方法。
【請求項８】
前記命令は、さらに、
提示された合成ビデオ（９４）のうちユーザーで選択できる部分（１０２、１０４、１０６）をメディア・オブジェクト（９６、９８、１００）に関連づけることと、
前記ユーザーで選択できる部分（１０２、１０４、１０６）が選択されているという決定に応答して、前記メディア・オブジェクト（９６、９８、１００）を提示することと
を含む処理を前記機械（３０）に実行させるように働く
請求項７に記載の方法。
【請求項９】
ビデオ・ファイル（１６）をビデオ・セグメント（２０）に分けるように働くビデオ・セグメント化データ処理コンポーネント（１２）と、
ループ期間の反復サイクルにわたって、表示エリア（６０）内のそれぞれのウィンドウに前記ビデオ・セグメント（２０）を同時に提示することに相当する前記ビデオ・ファイル（１６）の圧縮表現（１８）を生成するように働くビデオ合成データ処理コンポーネント（１４）と
を含むシステム（１０）。
【請求項１０】
前記ループ期間の各サイクルが始まるときに、それぞれのビデオ・セグメント（２０）を提示する前記表示エリア（６０）内の位置に対応する開始位置と、前記ループ期間の各サイクルが終わるときに、それぞれのビデオ・セグメント（２０）を提示する前記表示エリア（６０）内の位置に対応する終了位置とを前記ウィンドウごとに含む前記圧縮表現（１８）を、前記ビデオ合成データ処理コンポーネント（１４）が生成し、
前記ウィンドウごとに前記開始位置と前記終了位置が異なる
請求項９に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施の形態は、ビデオファイルを素早く理解できるようにするビデオ・セグメントの同時提示に関する。
【背景技術】
【０００２】
個人および団体は、ビデオ・コンテンツの大量コレクションを急いで蓄積しようとする。
これらのコレクションの数と多様性が増すにつれて、個人および団体は、所有するコレクションにおいてビデオ・コンテンツを編成して、ブラウズするためのシステムおよび方法を必要とすることがますます多くなるであろう。
このような必要性を満たすために、ビデオ・コンテンツをブラウズする異なる様々なシステムおよび方法が提案されている。
【０００３】
例えば、フルモーション・ビデオ・コンテンツをブラウズするために、ストーリーボード・ブラウジングが開発されている。
この技法により、ビデオ情報が、意味のある代表的なスナップショットおよび対応するオーディオ・コンテンツに圧縮される。
この種の公知の或るビデオ・ブラウザは、一連のビデオを等長セグメントに分割して、それぞれのセグメントの最初のフレームをそのキーフレームとして表す。
この種の公知の別のビデオ・ブラウザは、この一連のビデオのあらゆるフレームを積み重ねて、カメラと対象物の動きに関して豊富な情報をユーザーに提供する。
【０００４】
コンテンツ・ベースのビデオ・ブラウジング技法も提案されている。
これらの技法では、長い一連のビデオは一般に、ビデオ・コンテンツに基づいてストーリー単位に分類される。
いくつかの手法では、いつ新たなショットが開始し、終了するのかを指示するために、シーン変更検出（これは、ビデオの時間的セグメント化とも呼ばれる）が利用される。
符号化画像のＤＣＴ（離散コサイン変換）係数に基づくシーン遷移検出アルゴリズムなどのシーン変更検出アルゴリズム、および、符号化された一連のビデオのＤＣＴ係数を用いて急なシーン遷移と緩やかなシーン遷移を両方とも識別するように構成されているアルゴリズムが当技術分野において知られている。
【０００５】
或るビデオ・ブラウジング手法では、ビデオ・クリップのビジュアル・コンテンツを編成するために、Ｒｆｒａｍｅｓ（代表的なフレーム）が利用される。Ｒｆｒａｍｅｓは、ユーザーが所望の題材（マテリアル）を識別するのに役立つように、様々な基準によりグループ化されることがある。
この手法では、ユーザーは、キーフレームを選択し、次に、このシステムは、様々な基準を使用して、類似するキーフレームを検索し、それらのキーフレームを１グループとしてユーザーに提示する。
ユーザーは、関係するシーンを識別するために、一組のキーフレーム全部ではなく、複数のグループから代表的なフレームを検索することがある。
入ってくる一連のビデオを、ニュース放送の予測される文法的要素に合わせるために、言語ベースのモデルが利用されている。
さらに、ビデオ・クリップの予測コンテンツの先験的モデル（ａ  ｐｒｉｏｒｉ  ｍｏｄｅｌ）を利用して、このビデオ・クリップを構文解析している。
【０００６】
別の手法は、ビデオ・ブラウジングの目的で、複雑なビデオ選択の階層的分解を得る。
この技法は、視覚的情報と時間的情報を組み合わせて、ビデオ中の或るシーン内で、またシーンとシーンとの間で重要な関係を捕え、したがって、このコンテンツの先験的知識なしに、その基礎になるストーリー構造を解析できるようにする。
ブラウジングのために、階層的シーン遷移グラフの一般モデルを一実施例に適用する。
まず最初にビデオ・ショットを識別し、また、キーフレームの集まりを利用して、それぞれのビデオ・セグメントを表す。
次に、これらのキーフレームの集まりを、総視覚的情報により分類する。このビデオを有向グラフとしてユーザーに提示するプラットフォームが構築される。
この有向グラフでは、ビデオ・ショットのそれぞれのカテゴリはノードで表され、またそれぞれのエッジはカテゴリとカテゴリとの時間的関係を示す。
ビデオの解析と処理は、じかにこれらの圧縮ビデオ上で実行される。
【０００７】
必要とされるものは、ビデオ・コンテンツの一見した即座の印象と、ビデオ・コンテンツの構造のより徹底的な理解を両方ともユーザーに得られるようにするやり方で、ビデオ・ファイルのコンテンツの圧縮表現を生成するシステムおよび方法である。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
一面では、本発明は、ビデオファイルをビデオ・セグメントに分け、またビデオファイルの圧縮表現を生成させる方法を特徴とする。
この圧縮表現は、ループ期間の反復サイクルにわたって、表示エリア内のそれぞれのウィンドウにビデオ・セグメントを同時に提示(presentation)することに相当する。
【０００９】
本発明はまた、上述の方法を実施するためのシステム、および、機械読取り可能命令を格納する機械読取り可能媒体も特徴とする。
【００１０】
本発明はまた、ループ期間の反復サイクルにわたって、ビデオファイルの隣接部分に対応するビデオ・セグメントを表示エリア内のそれぞれのウィンドウに同時に提示させる方法も特徴とする。
【００１１】
本発明の他の特徴および利点は、併記の図面および特許請求の範囲を含め、以下の説明から明らかになろう。
【図面の簡単な説明】
【００１２】
【図１】ビデオ処理システムの一実施形態のブロック図である。
【図２】ビデオ処理方法の一実施形態の流れ図である。
【図３】図１に示されるビデオ処理システムの一実施形態を実施するようにプログラムできるコンピュータシステムのブロック図である。
【図４】例示的な組のビデオ・セグメントの同時提示の一実施形態を含む表示エリアの一実施形態の略図である。
【図５】例示的な組のビデオ・セグメントを、それぞれの開始位置に同時に提示する一実施形態を含む表示エリアの一実施形態の略図である。
【図６Ａ】開始位置から終了位置までのビデオ・セグメントの１つの移動を示す図５の表示エリア内の位置のグラフである。
【図６Ｂ】時間の関数として描かれている図６Ａに示されるビデオ・セグメントの位置のグラフである。
【図７】この例示的な組のビデオ・セグメントが、それぞれの終了位置に提示されている図５の表示エリアの略図である。
【図８】図５〜図７に示されるビデオ・セグメントの同時提示を記述した圧縮ビデオ・ファイル表現の一実施形態の略図である。
【図９】例示的な組のビデオ・セグメントの同時提示の一実施形態を含む表示エリアの一実施形態の略図である。
【図１０】例示的な組のビデオ・セグメントが同時に提示され、かつ、そのうちの３つのビデオ・セグメントがそれぞれのメディア・オブジェクトに関連づけられている一実施形態を含む表示エリアの一実施形態の略図である。
【図１１】例示的な組のビデオ・セグメントが同時に提示され、かつ、そのうちの１つのビデオ・セグメントが、関連するビデオ・セグメントのサブセグメントの同時提示を規定するメディア・オブジェクトに関連づけられている一実施形態を含む表示エリアの一実施形態の略図である。
【発明を実施するための形態】
【００１３】
以下の説明では、同じ要素を示すのに、同じ参照番号が用いられる。
さらに、これらの図面は、模範的な実施形態の主な特徴を略示するつもりである。
これらの図面は、実際の実施形態のあらゆる特徴も、また描かれた要素の相対的な寸法も示すつもりはなく、定尺では描かれていない。
【００１４】
（Ｉ．序説）
以下で詳しく説明される実施形態は、ビデオ・ファイルのコンテンツの圧縮表現を生成できる。この圧縮表現は、ビデオ・ファイルのセグメントの同時提示に基づいている。
この圧縮表現は、ビデオ・コンテンツの一見した即座の印象と、ビデオ・コンテンツの構造のより徹底的な理解を両方ともユーザーに得られるようにするやり方で、生成される。
ここに述べられる実施形態は、ビデオ録画装置（例えば、ビデオカメラ、ＶＣＲ、ＤＶＲ）、ビデオ編集装置、メディア・アセット編集システム、メディア・アセット検索システムを含め、広範なアプリケーション環境において利用されることがある。
【００１５】
ここに述べられる実施形態の一部は、ビデオ・ファイルのコンテンツの予備解析をまったく必要とせずに、ビデオ・ファイルの圧縮表現を生成する。
このようにして、これらの実施形態は、帯域幅リソースが制約されているビデオ・ストリーミング・アプリケーション環境だけでなく、処理リソースとメモリ・リソースの一方または両方が厳しく制約されている組込み環境（例えば、ビデオカメラや携帯用ビデオ再生アプリケーション環境）においても容易に実施できる。
以下で詳しく説明されるように、いくつかの実施形態はまた、普通ならビデオ・ファイル・セグメントの同時再生中に生じるかもしれない中断を回避するビデオ・ファイルの圧縮表現も生成する。
例えば、いくつかの実施形態では、この圧縮表現は、それぞれの進行中のウィンドウでのビデオ・セグメントの同時提示を規定し、それにより、このループ期間の逐次的反復が互いに連続しているという錯覚がもたらされる。
【００１６】
（ＩＩ．概要）
図１は、ビデオ・セグメント化データ処理コンポーネント１２とビデオ合成データ処理コンポーネント１４を含むビデオ処理システム１０の一実施形態を示している。
動作の際は、ビデオ処理システム１０は、ビデオ・ファイル１６を処理して、ビデオ・ファイル１６のコンテンツの圧縮表現１８を生成する。
ビデオ・ファイル１６は一般に、一連のビデオ・フレームとオーディオ・データを含む。
ビデオ処理システム１０は、それぞれのビデオ・フレームとオーディオ・データを、別々のデータ信号として、あるいは、単一の多重ビデオ・データ信号として受け取ることがある。
ビデオ・ファイル１６は、ビデオのオリジナルなもの（例えば、商業的に製作されたビデオ、ホームビデオ、テレビ放送、ケーブル放送、または衛星放送から録画されたビデオ）、あるいは、オリジナル・ビデオを処理したもの（例えば、オリジナルのビデオを拡大・縮小したか、またはその解像度を下げたもの、あるいは、オリジナルのビデオを編集したもの）に該当することがある。
いくつかの模範的な実施形態では、オリジナルのビデオ・ファイルのピクセル解像度（すなわち、オリジナルのビデオ・ファイルのフレーム内のピクセルの総数）は、当初、一定率で下げられて、ビデオ・ファイル１６を生成する。
【００１７】
図２は、ビデオ処理システム１０により実施される方法の一実施形態を示している。
【００１８】
ビデオ・セグメント化データ処理コンポーネント１２は、ビデオ・ファイル１６をビデオ・セグメント２０に分ける（図２のブロック２２）。
一般に、ビデオ・セグメント化データ処理コンポーネント１２は、ビデオ・ファイル１６をセグメント化して、広範な異なるやり方のどれを用いても、ビデオ・セグメント２０を生成することができる。
いくつかの模範的な実施形態では、ビデオ・セグメント化データ処理コンポーネント１２は、ビデオ・ファイル１６を、一組の等長セグメントに分割する。
ビデオ・セグメント２０は一般に、ビデオ・ファイル１６のうち、一緒になってビデオ・ファイル１６をそっくりそのまま表している隣接する重なり合わない部分に相当する。
いくつかの実施形態では、これらのビデオ・セグメントのうち２つ以上が、ビデオ・ファイル１６の重なり合う部分を含む。
ビデオ・セグメント化データ処理コンポーネント１２の出力は一般に、それぞれの開始指標と終了指標（または、ポインタ）でビデオ・セグメント２０を指定するデータ形式を取っている。
それぞれの開始指標と終了指標は、ビデオ・ファイル１６のうち、それぞれビデオ・セグメント２０に対応する部分の境界を定めている。
【００１９】
ビデオ合成データ処理コンポーネント１４は、ビデオ・ファイル１６の圧縮表現１８を生成する（図２のブロック２４）。
圧縮表現１８は、ループ期間の反復サイクルにわたって、表示エリア内のそれぞれのウィンドウに、ビデオ・セグメント２０を同時に提示することに相当する。
圧縮表現１８は、ビデオ合成データ処理コンポーネント１４により出力される。
いくつかの実施形態では、圧縮表現１８は、コンピュータ読取り可能媒体（例えば、不揮発性メモリまたは揮発性メモリ）上に圧縮表現１８を格納することで出力される。
他の実施形態では、圧縮表現１８は、ディスプレイ上に圧縮表現１８をレンダリングすることで出力される。
他の実施形態では、圧縮表現１８は、有線または無線のネットワーク接続を介してストリーミングされる符号化信号として出力される。
【００２０】
上記ループ期間は一般に、それぞれのウィンドウにビデオ・セグメント２０を同時に提示するのに必要な期間に少なくとも等しい。
いくつかの実施形態では、このループ期間の長さは、ビデオ・セグメントの再生速度によって決まる。
例えば、この実施例またはユーザーの好みにより、ビデオ・セグメントの再生速度は、オリジナルのセグメント化されてないビデオの再生速度よりも速いか、遅いか、あるいはその再生速度と同じであることもある。
模範的な一実施例では、このオリジナルのセグメント化されてないビデオの再生速度は、６０フレーム／秒（ｆｐｓ）に設定変更可能に設定されるが、しかるに、ビデオ・セグメントの再生速度は、３０ｆｐｓに設定変更可能に設定されることがある。
【００２１】
いくつかの実施形態では、圧縮表現１８は、ビデオ・セグメントを同時に提示するようにビデオ・プレーヤでレンダリングできる出力ビデオ・ファイルに相当する。
これらの実施形態では、出力ビデオ・ファイルは、ビデオ・ファイル形式（例えば、ＡＶＩ、ＭＯＶ、ＭＰＥＧ−２、ＭＰＥＧ−４、Ｏｇｇ、ＡＳＦ、ＲｅａｄＭｅｄｉａ、３ｇｐ）により、機械読取り可能媒体上に格納される。
いくつかの実施形態では、圧縮表現１８は、ビデオ・セグメントの同時提示に対応する合成（コンポジット）ビデオを機械（例えば、コンピュータ）に提示させる構文解析可能なビデオ再生命令に相当する。
これらの実施形態では、スクリプト・インタープリタ（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標）プレーヤ）により実行されるか、または構文解析されて、ビデオ・セグメントの同時提示をレンダリングできるマルチメディア・オーサリング・スクリプト言語（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標））に従って、上記命令が、機械読取り可能媒体上に格納される。
いくつかの実施形態では、圧縮表現１８は、ビデオ・セグメント２０を、表示エリア内に同時に提示するやり方を記述したビデオ合成仕様（例えば、スクリプト）に相当する。
これらの実施形態では、ビデオ合成仕様は、ビデオ・セグメントの同時提示をレンダリングするように処理できる出力ビデオ・ファイル（例えば、ＡＶＩファイル）、あるいは一組の構文解析可能なビデオ再生命令（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標）スクリプト、またはＡｖｉＳｙｎｔｈスクリプト）を生成するビデオ・オーサリング・ツール（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標）またはＡｖｉＳｙｎｔｈ）により処理される。
【００２２】
いくつかの実施形態では、圧縮表現１８は、ビデオ・セグメント２０の同時提示中に、ビデオ・ファイル１６のオーディオ部分をレンダリングすべきでないという条件をつけている。
他の実施形態では、圧縮表現１８は、ビデオ・ファイル１６のうち、ビデオ・セグメント２０の１つだけに対応するオーディオ部分を、一度にレンダリングすべきであるという条件をつけている。
これらの実施形態では、オーディオ・セグメントは、デフォルト・プロトコルによりレンダリングされることがある。
例えば、いくつかの実施形態では、各サイクル中に、ビデオ・セグメントの連続する１つ１つがハイライトされ、また、それらのハイライトされたビデオ・セグメントに関連づけられるオーディオ・データが順次にレンダリングされる。
いくつかの実施形態では、オーディオ・セグメントは、ユーザー入力に応答してレンダリングされる（例えば、これらのビデオ・セグメントのユーザーで選択された１つ１つに関連づけられるオーディオ・データがレンダリングされる）。
【００２３】
（ＩＩＩ．例示的なビデオ処理システムのアーキテクチャ）
ビデオ処理システム１０は、特定のハードウェア構成、ファームウェア構成、ソフトウェア構成にはまったく限定されない１つまたは複数の個別データ処理コンポーネント（または、モジュール）により実施されることがある。
例えば、いくつかの実施例では、ビデオ・データ処理システム１０は、デスクトップ・コンピュータやワークステーション・コンピュータ、ビデオ録画装置（例えば、ＶＣＲやＤＶＲ）、有料ビデオ番組をデコードして、再生できるケーブル放送または衛星放送用のセットトップ・ボックス、デジタルカメラ装置を含め広範な電子装置のどれでも、そのハードウェアに組み込まれることがある。
これらの図示される実施形態では、データ処理コンポーネント（１２と１４）は、デジタル電子回路（例えば、デジタル信号処理装置（ＤＳＰ）などの特定用途向け集積回路）、あるいは、コンピュータのハードウェア、ファームウェア、デバイス・ドライバ、またはソフトウェアを含め、任意のコンピューティング環境またはデータ処理環境において実施されることがある。
いくつかの実施形態では、データ処理コンポーネント（１２と１４）の機能を組み合わせて、単一の処理コンポーネントを形成する。
いくつかの実施形態では、データ処理コンポーネント（１２と１４）の一方または両方のそれぞれの機能は、対応する組の複数のデータ処理コンポーネントによって果たされる。
【００２４】
いくつかの実施例では、ビデオ処理システム１０が生成するデータだけでなく、ビデオ処理システム１０で実行される方法を実施する処理命令（例えば、コンピュータ・ソフトウェアなどの機械読取り可能コード）も、１つまたは複数の機械読取り可能媒体に格納される。
これらの命令およびデータを実質的に具現するのに適した記憶装置は、例えば、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュ・メモリ素子などの半導体メモリ素子、内部ハードディスクやリムーバブル・ハードディスクなどの磁気ディスク、光磁気ディスク、ＤＶＤ−ＲＯＭ／ＲＡＭ、ＣＤ−ＲＯＭ／ＲＡＭを含め、あらゆる形式の不揮発性コンピュータ読取り可能メモリを含む。
【００２５】
図３を参照すると、一実施形態において、ビデオ処理システム１０は、コンピュータ３０上で動作する１つまたは複数のソフトウェア・モジュールにより実施される。
コンピュータ３０は、中央処理装置３２（ＣＰＵ）、システム・メモリ３４、および、中央処理装置３２をコンピュータ３０の様々なコンポーネントに結合するシステム・バス３６を含む。
中央処理装置３２は一般に、１つまたは複数のプロセッサを含み、また、それらのプロセッサはそれぞれ、様々な市販のプロセッサのどれか１つの形式であってもよい。
システム・メモリ３４は一般に、コンピュータ３０用のスタートアップ・ルーチンが入っている基本入出力システム（ＢＩＯＳ）を格納するリードオンリーメモリ（ＲＯＭ）と、ランダムアクセスメモリ（ＲＡＭ）を含む。
システム・バス３６は、メモリ・バス、周辺バス、またはローカル・バスであることがある。
また、システム・バス３６は、ＰＣＩ、ＶＥＳＡ、Ｍｉｃｒｏｃｈａｎｎｅｌ、ＩＳＡ、ＥＩＳＡを含め、様々なバス・プロトコルのどれにも対応できる場合がある。コンピュータ３０はまた、永続記憶メモリ３８（例えば、ハードディスク・ドライブ、フロッピー（登録商標）ディスク・ドライブ、ＣＤ−ＲＯＭドライブ、磁気テープ・ドライブ、フラッシュ・メモリ素子、デジタル・ビデオ・ディスク）も含む。
永続記憶メモリ３８は、システム・バス３６に接続されており、データ、データ構造、コンピュータ実行可能命令用の不揮発性記憶装置すなわち永続性記憶装置を実現する１つまたは複数のコンピュータ読取り可能媒体のディスクを含む。
【００２６】
ユーザーは、１つまたは複数の入力装置４０（例えば、キーボード、コンピュータ・マウス、マイクロフォン、ジョイスティック、タッチパッド）を用いて、コンピュータ３０と対話する（例えば、コマンドまたはデータを入力する）ことがある。
情報は、ディスプレイ・モニタ４２上でユーザーに表示されるグラフィカル・ユーザー・インターフェース（ＧＵＩ）を通じて提示されることがある。
ディスプレイ・モニタ４２は、ディスプレイ・コントローラ４４により制御される。
コンピュータ３０はまた、一般に、スピーカやプリンタなどの周辺出力装置も含む。
１つまたは複数のリモート・コンピュータが、ネットワーク・インターフェース・カード（ＮＩＣ）４６を通じて、コンピュータ３０に接続されることがある。
【００２７】
図３に示されるように、システム・メモリ３４はまた、ビデオ処理システム１０、ＧＵＩドライバ４８、並びに、ビデオ・ファイル１６、圧縮表現１８、および他のデータ構造が入っているデータベース５０も格納している。
ビデオ処理システム１０は、ＧＵＩドライバ４８およびユーザー入力装置４０と連係して、圧縮表現１８の生成を制御する。
いくつかの実施形態では、ビデオ処理システムはさらに、ビデオ・ファイル１６の圧縮表現１８を処理することでビデオ・セグメント２０の同時表現をレンダリングするように構成されたビデオ・プレーヤとスクリプト・インタープリタの少なくとも１つも含む。
ビデオ処理システム１０はまた、ＧＵＩドライバ４８と、圧縮表現および他のデータ構造とも連係して、ディスプレイ・モニタ４２上でのユーザーへのビデオ・セグメント２０の同時提示を制御する。
同時提示をレンダリングするのに用いられる様々なメディア・オブジェクトは、永続記憶メモリ３８にローカルに格納されるか、または、リモートに格納されて、ＮＩＣ４６を通じてアクセスされるか、あるいは、双方の格納が行われることがある。
【００２８】
（ＩＶ．ビデオ・セグメントの同時提示の例示的な実施形態）
（Ａ．静的ウィンドウでのビデオ・セグメントの同時提示）
上に説明されたように、ビデオ・セグメント２０の同時提示は、ビデオファイル１６の圧縮表現１８を処理するように構成されたビデオ・プレーヤまたはスクリプト・インタープリタにより、ディスプレイ・モニタ４２上でレンダリングされることがある。
このプロセスにおいて、このビデオ・プレーヤまたはスクリプト・インタープリタは、ディスプレイ・モニタ４２の表示エリア内のそれぞれのウィンドウにビデオ・セグメント２０を同時に提示する。
これらのビデオ・セグメントは、ループ期間の反復サイクルにわたって提示される。
【００２９】
図４は、ビデオ・ファイルから分けられた模範的な組１２個のビデオ・セグメント（６２、６４、６６、６８、７０、７２、７４、７６、７８、８０、８２、８４）の同時提示６１の一実施形態を含む表示エリア６０の一実施形態を示している。
いくつかの実施形態では、表示エリア６０は、ディスプレイ・モニタ４２（図３を参照）上のエリア（例えば、ウィンドウ）に相当する。
ビデオ・セグメント（６２〜８４）は、ループ期間の反復サイクルにわたって、表示エリア内のそれぞれのウィンドウに同時に提示される。
このループ期間は一般に、少なくとも、それぞれのウィンドウにビデオ・セグメント（６２〜８４）を同時に提示する時間を必要とする限り、一定の長さを持っている。動作の際は、ビデオ・セグメント（６２〜８４）はそれぞれ、このループ期間の各サイクル中に、初めから終わりまで、それぞれのウィンドウ内でレンダリングされる。
この図示される実施形態では、表示エリア６０内のウィンドウの位置は、静止している。
【００３０】
ビデオ・セグメント（６２〜８４）がレンダリングされるウィンドウは一般に、そのオリジナルのセグメント化されてないビデオ・ファイル内で、ビデオ・セグメント（６２〜８４）の時間的順序付けを守るやり方で順序付けられる一続きのもの（シーケンス）として提供される。
いくつかの実施形態では、ウィンドウは、表示エリア内に、１つまたは複数の直線（例えば、水平行、垂直列、または対角線）で、一続きのものとして提供される。
例えば、いくつかの実施形態では、一連のウィンドウは、表示エリア６０の左上の隅から表示エリア６０の右下の隅まで、ジグザグの行パターンで提供される。
他の実施形態では、一連のウィンドウは、表示エリア６０の右上の隅から表示エリア６０の左下の隅まで、ジグザグの行パターンで提供される。
他の実施形態では、一連のウィンドウは、表示エリア６０の中央領域か、あるいは表示エリア６０の周辺領域で始まる表示エリア６０内の１つまたは複数の曲線で（例えば、螺旋形のパターンで）、一続きのものとして提供される。
いくつかの実施形態では、一連のウィンドウは、選択された読取り順のパターンで提供される。
例えば、いくつかの模範的な実施形態では、一連のウィンドウは、一連の行で提供されて、表示エリア６０全域において、それぞれの行の左から右に、また、一番上の行から一番下の行まで（すなわち、英文テキストが一般に述べられる順序で）番号付けられる。
他の実施形態では、一連のウィンドウは、一連の行で提供されて、表示エリア６０全域において、それぞれの行の右から左に、また、一番上の行から一番下の行まで（すなわち、中東言語など英語以外の多数の言語に対して、テキストが述べられる順序で）番号付けられる。
【００３１】
図４に示されるビデオ・セグメント（６２〜８４）の同時提示は、そのオリジナルのセグメント化されてないビデオ・ファイルのコンテンツの構造のより徹底的な理解だけでなく、これらのコンテンツの一見した即座の印象も、ユーザーに得られるようにする。
例えば、ユーザーは、これらのビデオ・セグメントすべてのレンダリングされたコンテンツの一部を素早く見て、そのオリジナルのセグメント化されてないビデオ・ファイルのコンテンツを理解することがある。
ユーザーは、このループ期間の複数（例えば、１２以上）サイクルにわたって、これらのビデオ・セグメントそれぞれのコンテンツを順次に見ることで、オリジナルのセグメント化されてないビデオ・ファイルのコンテンツをそっくりそのまま見ることがある。
【００３２】
（Ｂ．動的ウィンドウでのビデオ・セグメントの同時提示）
図５は、図４に示される模範的な組の１２個のビデオ・セグメント（６２〜８４）の同時提示８６の一実施形態を含む表示エリア６０の一実施形態を示している。
同時提示８６は、図４に示される同時提示６１に一致するが、ただし、同時提示８６では、ビデオ・セグメント（６２〜８４）が、動的ウィンドウ内でレンダリングされる。
この実施形態では、ウィンドウは、そのオリジナルのセグメント化されてないビデオ・ファイル内で、ビデオ・セグメント（６２〜８４）の時間的順序付けを守るやり方で順序付けられる一続きのものとして提供される。
特に、この一連のウィンドウは、表示エリア６０の左上の隅から表示エリア６０の右下の隅まで、ジグザグの行パターンで提供される。
奇数の行（例えば、第１行と第３行）にあるウィンドウのそれぞれでは、これらのウィンドウの行に平行である正のｘ方向に関して、終了位置が開始位置に先行し、また、偶数の行（例えば、第２行）にあるウィンドウのそれぞれでは、正のｘ方向に関して、終了位置が開始位置に後続する。
【００３３】
このループ期間の各サイクル中に、これらのウィンドウはそれぞれ、図５に示される破線矢印で示されるように、それぞれの開始位置からそれぞれの終了位置まで移動する。
図６Ａは、ビデオ・セグメント６２がレンダリングされるウィンドウの開始位置と終了位置のグラフ（仮想線で示される）を示している。
図６Ｂは、時間の関数として描かれている同一ウィンドウの開始位置と終了位置のグラフを示している。
図６Ａと図６Ｂに示されるように、このループ期間（ＴＬＯＯＰ）の各サイクルの間に、このウィンドウの右上の隅は、座標（ＸＳＴＡＲＴ，ＹＳＴＡＲＴ）から座標（ＸＥＮＤ，ＹＥＮＤ）まで移動する。
ただし、ＹＳＴＡＲＴ＝ＹＥＮＤとする。
【００３４】
それぞれの開始位置は、このループ期間の各サイクルが始まるときに、それぞれのビデオ・セグメントを提示する表示エリア６０内の位置に対応する（図５を参照）。
それぞれの終了位置は、このループ期間の各サイクルが終わるときに、それぞれのビデオ・セグメントを提示する表示エリア６０内の位置に対応する（図７を参照）。
図７に示されるように、それぞれのループ期間の終了時に、これらのウィンドウの１つ１つの終了位置は、順番に並んでいるウィンドウの連続する１つ１つの開始位置にあるか、あるいは、その近くにある。
このような特徴は、普通ならビデオ・ファイル・セグメント（６２〜８４）の同時再生中にループ・サイクルとループ・サイクルとの変わり目に生じるかもしれない中断の認識を弱める。
【００３５】
いくつかの実施形態では、これらのウィンドウの開始位置と終了位置は、以下のような関係がある。
以下の説明の目的で、Ｎは、このループでのフレーム数であり、Ｄは、これらの行（ライン）の選択された１つにおいて、連続するウィンドウとウィンドウとの直線距離であり、Ｘは、選択された行にある所与のウィンドウの開始位置であり、Ｘ'は、この選択された行にある次のウィンドウの開始位置である（すなわち、Ｘ'＝Ｘ＋Ｄ）と仮定する。
このような場合、最初のウィンドウの終了位置は、Ｘ＋Ｄ×（Ｎ−１）／Ｎで与えられる。
また、このＸ＋Ｄ×（Ｎ−１）／Ｎは、Ｘ'−Ｄ／Ｎと書き換えることができる。
したがって、これらの実施形態では、それぞれのウィンドウの終了位置は、次のウィンドウの開始位置まで、Ｄ／Ｎの距離である。
一般に、距離Ｄ／Ｎは、ほんの数ピクセルにすぎない。
このように開始位置と終了位置を設けることにより、このループ期間の終了時に、遷移中のジャッキネス（ぎくしゃくとした動き）の認識が避けられ、それにより、これらのウィンドウの動きが途切れないという錯覚が促進される。
上述の計算のすべては、一般に、実数で行われることに留意すること。
いくつかの実施形態では、これらの計算は、もっとも近い整数ピクセル値に丸められることがある。
【００３６】
これらの図示される実施形態では、ビデオ・セグメント（６２〜８４）の開始フレームと終了フレームは、例示しやすくする目的でのみ、同一画像で表されている。
実際の実施形態では、ビデオ・ファイル１６のビデオ・セグメントそれぞれの開始フレームと終了フレームは一般に、異なっている。
いくつかの実施形態では、オリジナルのセグメント化されてないビデオの視覚的連続性を保つために、それぞれの先行するビデオ・セグメント（例えば、ビデオ・セグメント６２）の終了フレームと、次のビデオ・セグメント（例えば、ビデオ・セグメント６４）の開始フレームはそれぞれ、そのオリジナルのセグメント化されてないビデオの連続するフレームに相当する。
【００３７】
一般に、この圧縮表現は、このループ期間中にそれぞれのビデオ・セグメントのフレームを提示する表示エリア内の一連の位置を、ウィンドウごとに指定する。
【００３８】
図８は、図５と図７に示される同時提示８６により、ビデオ・セグメント（６２〜８４）を表示エリア６０内に同時に提示するやり方を記述したビデオ合成仕様（例えば、テキスト・ファイルの形式を取るスクリプト）に対応する圧縮表現９０の一実施形態を示している。
圧縮表現９０は、そのオリジナルのセグメント化されてないビデオ・ファイル（すなわち、ｖｉｄｅｏ＿１）、このビデオ・ファイルが分けられるセグメントの数（すなわち、ｎｕｍ＿ｓｅｇｍｅｎｔｓ＝１２）を示し、また、これらのビデオ・セグメントをレンダリングするウィンドウの開始位置（ｘｉ＿ｓｔａｒｔ，ｙｉ＿ｓｔａｒｔ，ｊ＝１〜１２のすべてに対してｉ＝６０＋２ｊ）と終了位置（ｘｉ＿ｅｎｄ，ｙｉ＿ｅｎｄ，ｊ＝１〜１２のすべてに対してｉ＝６０＋２ｊ）を指定する。
この実施形態では、上記ビデオ合成仕様は、ビデオ・セグメントの同時提示をレンダリングするように処理できる一組の構文解析可能なビデオ再生命令（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標）スクリプト、またはＡｖｉＳｙｎｔｈスクリプト）、あるいは出力ビデオ・ファイル（例えば、ＡＶＩファイル）を生成するビデオ・オーサリング・ツール（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標）またはＡｖｉＳｙｎｔｈ）により処理される。
例えば、ビデオ・オーサリング・ツールの一実施形態は、圧縮表現９０を、ビデオ・ファイル（ｖｉｄｅｏ＿１）を１２個の等長セグメントに分けて、それらのビデオ・セグメントに指定される開始位置と終了位置により、表示エリア内でビデオ・セグメントを合成する命令と解するように構成されている。
【００３９】
図５〜図７に示される同時ビデオ・セグメント提示の実施形態では、ユーザーは、これらのビデオ・セグメントすべてのレンダリングされたコンテンツの一部を素早く見て、そのオリジナルのセグメント化されてないビデオ・ファイルのコンテンツを理解することがある。
ユーザーはまた、このループ期間の連続するサイクルにわたって、これらのビデオ・セグメントそれぞれのコンテンツを順次に見ることで、オリジナルのセグメント化されてないビデオ・ファイルのコンテンツをそっくりそのまま見ることもある。
このプロセスにおいて、ウィンドウの移動は、現在見られているビデオ・セグメントから、次の連続するビデオ・セグメントがレンダリングされる場所までユーザーの視線を導く。
このような導きにより、ユーザーの視線は一般に、このループ期間の１２（または、それ以上）サイクルにわたって見ている間、表示エリア６０全域において、ジグザグのウィンドウ移動パターンで動くことになる。
【００４０】
図９は、図５に示される模範的な組の１２個のビデオ・セグメント（６２〜８４）の同時提示９２の一実施形態を含む表示エリア６０の一実施形態を示している。
同時提示９２は、図５に示される同時提示８６に一致するが、ただし、同時提示９２では、ビデオ・セグメント（６２〜８４）は、このループ期間の終了時に表示エリア６０の左上の隅に、空のウィンドウ場所を避けるやり方でレンダリングされる（図７を参照）。
この実施形態では、ウィンドウは、そのオリジナルのセグメント化されてないビデオ・ファイル内で、ビデオ・セグメント（６２〜８４）の時間的順序付けを守るやり方で順序付けられる一続きのものとして提供される。
特に、この一連のウィンドウは、表示エリア６０全域を横切る３つの行で、一続きのものとして提供される。
【００４１】
図９に示されるように、これらの行はそれぞれ、表示エリア６０から外れているそれぞれのウィンドウ場所を含む。
例えば、このループ期間の始点（図９に示される）では、ビデオ・セグメント（６２、７０、７６）用のウィンドウの場所（仮想線で示されている）は、表示エリア６０の外にある。
このループ期間の各サイクル中に、ウィンドウのそれぞれは、図９に示される破線矢印で示されるように、それぞれの開始位置から、それぞれの終了位置まで移動する。
このプロセスにおいて、ビデオ・セグメント（６２、７０、７６）用のウィンドウは、表示エリア６０に入り、また、ビデオ・セグメント（７０、７８、８４）用のウィンドウは、表示エリア６０から出る。
このループ期間の間、ウィンドウは、空のウィンドウ場所を生じさせることなく、表示エリア６０全域をシームレスに横切る。
図９に示される実施形態では、ビデオ・セグメント（７６と７８）は、表示エリア６０内に冗長に提示されて、表示エリア６０の左下の隅を埋める。
他の実施形態では、ウィンドウは、ビデオ・セグメントの冗長な提示を避ける別のやり方で配置されることがある。
【００４２】
（Ｃ．ビデオ・セグメントの対話式同時提示）
図１０は、図４と図５に示される模範的な組の１２個のビデオ・セグメント（６２〜８４）の同時提示９４の一実施形態を含む表示エリア６０の一実施形態を示している。
同時提示９４は、図４に示される同時提示６１、および図５に示される同時提示８６に一致するが、ただし、同時提示９４では、ビデオ・セグメント（７２、７６、７８）は、それぞれのメディア・オブジェクト（９６、９８、１００）に関連づけられている。
【００４３】
ここで使用される「メディア・オブジェクト（ｍｅｄｉａ  ｏｂｊｅｃｔ）」という語は、大まかに言えば、テキスト、オーディオ、グラフィックス、動画、フルモーション・ビデオを含め、任意形式のデジタル・コンテンツをさす。
このコンテンツは、文書、コメント、プレゼンテーション、音楽、スチール写真、コマーシャル・ビデオ、ホームムービー、および、１つまたは複数の関連デジタル・コンテンツ・ファイルを記述したメタデータを含め広範な異なる形式で、個別に、あるいは或る組合せで、パッケージ化されて、提示されることがある。
これらのメディア・オブジェクトは、ローカル・エリア・ネットワークおよびグローバル通信ネットワークを介してアクセスされるローカル・データベースあるいは１つまたは複数のリモート・データベースに物理的に格納される。
いくつかのメディア・オブジェクトはまた、ピア・ツー・ピア・ネットワーク接続を介してアクセスできるリモート・データベースにも格納される。
【００４４】
いくつかの実施形態では、同時提示９４用の圧縮表現は、同時提示９４に対応する合成ビデオを機械（例えば、コンピュータ）に提示させる構文解析可能なビデオ再生命令に相当する。
これらの実施形態では、スクリプト・インタープリタにより実行されるか、または構文解析されて、同時提示９４をレンダリングできるマルチメディア・オーサリング・スクリプト言語（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標））に従って、上記命令が、機械読取り可能媒体上に格納される。
これらのビデオ再生命令は、提示された合成ビデオのうちユーザーで選択できる１つまたは複数の部分を、機械（例えば、コンピュータ）を使ってそれぞれのメディア・オブジェクト（９６〜１００）に関連づけさせる（例えば、それぞれのハイパーリンクまたはポインタを用いて）命令を含む。
図１０に示される実施形態では、これらのビデオ再生命令は、ビデオ・セグメント（７２、７６、７８）のうちユーザーで選択できる領域（１０２、１０４、１０６）をメディア・オブジェクト（９６〜１００）にそれぞれ関連づけるアクティブ・リンクの仕様を含む。
ユーザーで選択される領域（１０２、１０４、１０６）の１つが選択されている（例えば、コンピュータ・マウス・ポインタでその領域をクリックするか、あるいは、コンピュータ・マウス・ポインタをその領域の上に位置付けることにより）という決定に応答して、ビデオ再生命令は、上記機械にメディア・オブジェクト（９６〜１００）のうち関連する１つをレンダリングさせる。
【００４５】
図１１は、図４と図５に示される模範的な組の１２個のビデオ・セグメント（６２〜８４）の同時提示１１０の一実施形態を含む表示エリア６０の一実施形態を示している。
同時提示１１０は、図４に示される同時提示６１、および図５に示される同時提示８６に一致するが、ただし、同時提示１１０では、ビデオ・セグメント６８は、関連するビデオ・セグメント６８のサブセグメントの同時提示を規定するメディア・オブジェクト１１２に関連づけられている。
メディア・オブジェクト１１２は、ここに述べられる同時提示方法をビデオ・セグメント６８に適用することで、生成されることがある。
【００４６】
図１１に示される実施形態では、同時提示１１０用の圧縮表現は、同時提示１１０に対応する合成ビデオを機械（例えば、コンピュータ）に提示させる構文解析可能なビデオ再生命令に相当する。
これらの実施形態では、スクリプト・インタープリタにより実行されるか、または構文解析されて、同時提示１１０をレンダリングできるマルチメディア・オーサリング・スクリプト言語（例えば、Ａｄｏｂｅ  Ｆｌａｓｈ（登録商標））に従って、上記命令が、機械読取り可能媒体上に格納される。
これらのビデオ再生命令は、提示された合成ビデオのうちユーザーで選択できる１つまたは複数の部分を、機械（例えば、コンピュータ）を使ってメディア・オブジェクト１１２に関連づけさせる（例えば、それぞれのハイパーリンクまたはポインタを用いて）命令を含む。
図１１に示される実施形態では、これらのビデオ再生命令は、ビデオ・セグメント６８のうちユーザーで選択できる領域をメディア・オブジェクト１１２に関連づけるアクティブ・リンクの仕様を含む。
ユーザーで選択される領域が選択されている（例えば、コンピュータ・マウス・ポインタでその領域をクリックするか、あるいは、コンピュータ・マウス・ポインタをその領域の上に位置付けることにより）という決定に応答して、ビデオ再生命令は、上記機械にメディア・オブジェクト１１２をレンダリングさせる。
【００４７】
（Ｖ．結論）
ここに述べられる実施形態は、ビデオ・ファイルのコンテンツの圧縮表現を生成することができる。
この圧縮表現は、ビデオ・ファイルのセグメントの同時提示に基づいている。圧縮表現は、ビデオ・コンテンツの一見した即座の印象と、ビデオ・コンテンツの構造のより徹底的な理解をユーザーに得られるようにするやり方で、生成される。
他の実施形態は、併記の特許請求の範囲内にある。
【符号の説明】
【００４８】
１０・・・システム，
１２・・・ビデオ・セグメント化データ処理コンポーネント，
１４・・・ビデオ合成データ処理コンポーネント，
１６・・・ビデオ・ファイル，
１８・・・圧縮表現，
２０・・・ビデオ・セグメント，
３０・・・コンピュータ，
６０・・・表示エリア，
６２，６４，６６，６８，７０，７２，７４，７６，７８，８０，８２，８４・・・ビデオ・セグメント，
９４・・・同時提示，
９６、９８、１００・・・メディア・オブジェクト，
１０２、１０４、１０６・・・ユーザーで選択できる領域
【図１】
2010517477.tif 000003
【図２】
2010517477.tif 000004
【図３】
2010517477.tif 000005
【図４】
2010517477.tif 000006
【図５】
2010517477.tif 000007
【図６Ａ】
2010517477.tif 000008
【図６Ｂ】
2010517477.tif 000009
【図７】
2010517477.tif 000010
【図８】
2010517477.tif 000011
【図９】
2010517477.tif 000012
【図１０】
2010517477.tif 000013
【図１１】
2010517477.tif 000014
【国際調査報告】
2010517477.tif 000015
2010517477.tif 000016