JPH11126205A - マルチメディアデータ・プレゼンテーションシステムおよびそれを実現するプログラムを記憶する記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データベースに格納されたマルチメディアデ
ータの必要な部分を，必要な数だけ取り出したり，必要
な時間内にまとめてダイジェストとして再生するシステ
ムを提供する。 【解決手段】 検索部22は, キーワード等によりターゲ
ットオブジェクト格納部13のデータベースのコンテンツ
オブジェクトまたはビューオブジェクトを検索し, 実行
用オブジェクトを生成する。ダイジェストデータ生成部
23は，実行用オブジェクトに付与された優先順位の高い
ものから使用してダイジェストデータを生成する。デー
タ表示部24は，生成されたダイジェストデータをもと
に，対応するマルチメディアデータの部分を表示装置26
に再生する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，マルチメディアデ
ータに対してダイジェストの自動生成が可能なマルチメ
ディアデータ・プレゼンテーションシステムおよびそれ
を実現するプログラムを記憶する記憶媒体に関する。

【０００２】

【従来の技術】マルチメディアデータのプレゼンテーシ
ョンシステムには，オブジェクト指向データベースを利
用したシステムがあり，このシステムは，オブジェクト
を介してマルチメディアデータの一部分にアクセスする
など，柔軟なプレゼンテーションが可能になっている。

【０００３】一方，マルチメディアデータの重要な部分
のみを取り出して短くまとめるというダイジェストの生
成に関しては，従来は，オーサリングツールを利用して
マルチメディアデータのうち重要な部分を手作業で切り
貼りして編集するしかなく，その手間は多大なものであ
った。

【０００４】

【発明が解決しようとする課題】ビデオデータを含むマ
ルチメディアデータは時間というパラメータを有し，閲
覧に時間を要する。特にデータが大量な場合は閲覧にか
なりの時間がかかり，事実上すべてのデータを参照する
ことは不可能になる。

【０００５】マルチメディアデータを参照する時間を短
縮する方法として，早送りでデータを再生するなどの方
法もあるが，人間の目で認識できる速度には限界があ
り，ある一定の時間以内に短縮することはできない。限
られた時間内でマルチメディアデータを参照するために
は，マルチメディアデータのうち必要かつ重要な部分の
みを取り出して参照するというダイジェスト機能が必要
となってくる。

【０００６】しかし，上述したように，従来のオーサリ
ングツールを利用した切り貼りによるダイジェストの生
成方法では，必要なデータ部分の切り出しや選別は手作
業で行うことになり，生成処理にかなりの手間がかかる
ことになる。また，ダイジェストはその目的や制限時間
によって，一般に異なるものとなるが，従来の切り貼り
による方法では，その目的や制限時間毎に個別のダイジ
ェストを作成しておかなければならなかった。

【０００７】本発明は，マルチメディアデータを格納し
たオブジェクト指向データベースシステムにおいて，必
要に応じて動的にダイジェストを生成する手段を提供す
ることを目的とする。

【０００８】

【課題を解決するための手段】本発明は，上記課題を解
決するため，マルチメディアデータおよびマルチメディ
アデータの検索と表示に必要な情報を格納する記憶手段
と，前記記憶手段に格納される情報の管理を行う管理手
段と，前記記憶手段に格納された情報を利用してマルチ
メディアデータの必要部分を検索する検索手段と，前記
検索手段において検索された部分データの集合からダイ
ジェストデータを生成し，出力装置に表示する実行手段
とを持つ。

【０００９】前記記憶手段は，キーワード情報を有する
キーワードオブジェクトと，検索対象のマルチメディア
データの情報を有するターゲットオブジェクトと，前記
キーワードオブジェクトと前記ターゲットオブジェクト
の関係情報を有するセレクトオブジェクトを含み，前記
検索手段はこれらのオブジェクトを利用して検索する。

【００１０】前記ターゲットオブジェクトには，マルチ
メディアデータの全体の内容情報を表わすコンテンツオ
ブジェクトと，部分データの情報を表わすビューオブジ
ェクトとがあり，前記検索手段は，このビューオブジェ
クトをダイジェストデータに対応する要素として検索対
象とする。

【００１１】前記キーワードオブジェクトは同義語属性
を有し，同義語は一つのオブジェクトとして扱い，前記
検索手段は同義語を同一の検索キーとして扱う。前記キ
ーワードオブジェクトは親属性および子孫属性を有し，
キーワードを階層的に管理し，前記検索手段は，指定キ
ーワードの下位集合すべてを検索することが可能であ
る。

【００１２】前記セレクトオブジェクトは重み属性を有
し，対応するターゲットオブジェクトとキーワードオブ
ジェクト毎に異なる重みを有し，同一のターゲットオブ
ジェクトに対してキーワード毎に異なる重みを持たせ
る。

【００１３】前記管理手段は，前記ターゲットオブジェ
クトに対してキーワードを設定するように指定すると，
指定キーワードに対応するキーワードオブジェクトが存
在する場合は，そのキーワードオブジェクトとターゲッ
トオブジェクトの関係を有するセレクトオブジェクトを
生成し，指定キーワードオブジェクトに対応するキーワ
ードオブジェクトが存在しない場合は，新たにキーワー
ドオブジェクトを生成して，生成したキーワードオブジ
ェクトとターゲットオブジェクトに対応するセレクトオ
ブジェクトを生成する。

【００１４】前記検索手段は，ファイル名を指定した場
合，ファイル名に対応するコンテンツオブジェクトを前
記記憶手段より検索し，対応する実行用オブジェクトの
集合を生成する。

【００１５】前記検索手段は，キーワード名を指定した
場合，キーワードに対応するターゲットオブジェクトを
前記記憶手段より検索し，対応する実行用オブジェクト
の集合を生成する。

【００１６】前記検索手段は，ファイル名およびキーワ
ード名を指定した場合，ファイル名に対応するコンテン
ツオブジェクトを前記記憶手段より検索し，そのコンテ
ンツオブジェクトおよびコンテンツオブジェクトに対応
するビューオブジェクトの集合からキーワードに対応す
るものを選別し，対応する実行用オブジェクトの集合を
生成する。

【００１７】前記記憶手段に含まれる実行用オブジェク
トは，実行対象のターゲットオブジェクト，実行開始時
刻，実行持続時間などの実行情報と優先度の情報を有
し，前記実行手段は，この優先度に基づいてダイジェス
トを生成し，実行情報に基づいて表示する。

【００１８】前記実行手段は，前記検索手段によって検
索された実行用オブジェクトをその重みその他の情報か
ら優先順位を決定し，その優先順位を記述した実行用オ
ブジェクトを生成する。

【００１９】前記実行手段は，対象とする実行用オブジ
ェクトの集合から，実行用オブジェクトに記述された優
先度に従って，指定した数の実行用オブジェクトの集合
を取得する。

【００２０】前記実行手段は，対象とする実行用オブジ
ェクトに対応するターゲットオブジェクトがビューオブ
ジェクトである場合に，そのビューオブジェクトのコン
テンツオブジェクトが同一であり，かつ，そのコンテン
ツオブジェクトに対応する部分のデータが連続あるいは
重複している場合に，連続したオブジェクトとして一つ
の実行用オブジェクトにまとめる。

【００２１】前記実行手段は，対象とする実行用オブジ
ェクトの集合から，実行用オブジェクトに記述された優
先度に従って，指定した時間を超えないでなるべく長時
間実行できるような実行用オブジェクトの集合を取得す
る。

【００２２】前記実行手段は，対象とする実行用オブジ
ェクトに対応するターゲットオブジェクトに対して，指
定したキーワードに関する指定した時間内のダイジェス
トデータを生成するための実行用オブジェクトの集合を
生成する。

【００２３】前記実行手段は，対象とする実行用オブジ
ェクトに対応するターゲットオブジェクトに対して，キ
ーワードが指定されない場合に，対応するすべてのビュ
ーオブジェクトを対象として，指定した時間内に収まる
ダイジェストデータを生成するための実行用オブジェク
トの集合を生成する。

【００２４】前記実行手段は，前述したダイジェストデ
ータの生成において，指定した場合に複数のダイジェス
トデータを同時に実行するように実行用オブジェクトの
集合を生成する。

【００２５】前記実行手段は，複数のダイジェストデー
タの生成において，指定した場合にコンテンツ毎のダイ
ジェストデータを同時に実行するように実行用オブジェ
クトの集合を生成することもできる。

【００２６】前記実行手段は，ダイジェストを作成する
ために生成された実行用オブジェクトの集合から，対応
するターゲットオブジェクトに対応するマルチメディア
データを，実行用オブジェクトに記述された実行開始時
刻および実行持続時間にしたがって連続的に表示する。

【００２７】以上の各手段をコンピュータによって実現
するためのプログラムは，コンピュータが読み取り可能
な可搬媒体メモリ，半導体メモリ，ハードディスクなど
の適当な記憶媒体に格納することができる。

【００２８】

【発明の実施の形態】図１は，本発明を実現するシステ
ムの構成例を示す図である。図１の例では，マルチメデ
ィアデータおよびマルチメディアデータの検索と表示に
必要な情報を格納する記憶手段として，キーワードオブ
ジェクト格納部１１，セレクトオブジェクト格納部１
２，ターゲットオブジェクト格納部１３，実行用オブジ
ェクト格納部１４，マルチメディアデータ格納部１５が
ある。

【００２９】また，これらの記憶手段に格納される情報
の管理を行う管理手段として，オブジェクト管理部２１
があり，これらの情報を利用してマルチメディアデータ
の必要部分を検索する検索手段として，検索部２２があ
る。

【００３０】また，入力装置２５からの指示に応じて，
前記検索手段において検索された部分データの集合から
ダイジェストデータを生成し，表示装置２６に表示する
実行手段として，ダイジェストデータ生成部２３とデー
タ表示部２４とがある。

【００３１】キーワードオブジェクト格納部１１は，キ
ーワードオブジェクトを記憶する。セレクトオブジェク
ト格納部１２は，セレクトオブジェクトを記憶する。タ
ーゲットオブジェクト格納部１３は，ターゲットオブジ
ェクト等を記憶する。実行用オブジェクト格納部１４
は，実行用オブジェクトを記憶する。マルチメディアデ
ータ格納部１５は，マルチメディアデータを記憶する。

【００３２】オブジェクト管理部２１は，キーワードオ
ブジェクト，セレクトオブジェクト，ターゲットオブジ
ェクトを管理する手段である。検索部２２は，指定され
たファイル名またはキーワードに従って対応するセレク
トオブジェクトを検索し，対応する実行用オブジェクト
を生成する手段である。

【００３３】ダイジェストデータ生成部２３は，検索部
２２で生成された実行用オブジェクトの集合から，ダイ
ジェスト生成のためのデータとして実行用オブジェクト
の集合を生成する手段である。

【００３４】データ表示部２４は，生成された実行用オ
ブジェクトの集合から，対応するマルチメディアデータ
を表示装置２６に表示する手段である。本システムで扱
うオブジェクトおよびデータは，キーワードオブジェク
ト，ターゲットオブジェクト，セレクトオブジェクト，
実行用オブジェクトおよびマルチメディアデータからな
る。

【００３５】キーワードオブジェクトは，データの検索
キーワードを記述するオブジェクトである。ターゲット
オブジェクトは，検索対象を記述するオブジェクトであ
り，コンテンツオブジェクトとビューオブジェクトから
なる。

【００３６】コンテンツオブジェクトは，マルチメディ
アデータの内容属性に関するオブジェクトであり，その
情報として，対応するマルチメディアデータのファイル
名，データの大きさ，内容のコメントなどが記述され
る。

【００３７】ビューオブジェクトは，一連のデータのう
ちの一部分を時間および／または空間の観点から切り取
った結果としての部分データの特徴（例えばキーワー
ド）と，その部分データを特定するデータ（例えばテキ
ストデータでは，ファイルの先頭から何バイト目から何
バイト目までというようなデータ）とを記述するオブジ
ェクトである。したがって，このビューオブジェクト
は，部分データ毎にキーワードに対応して生成される。

【００３８】セレクトオブジェクトは，キーワードオブ
ジェクトとターゲットオブジェクトの対応を取るオブジ
ェクトである。実行用オブジェクトは，プレゼンテーシ
ョン実行時に利用される実行情報を記述するオブジェク
トであり，予め用意されたプレゼンテーションのシナリ
オを記述したスクリプトファイルから生成される。

【００３９】なお，本システムで利用するコンテンツオ
ブジェクトのさらに詳しい内容については「マルチメデ
ィアデータ検索システム、マルチメディアデータのオブ
ジェクト生成装置及びマルチメディアデータの管理方
法」（特開平９−８１４４３号）および「マルチメディ
アデータ検索システム、マルチメディアデータのスケジ
ューリング装置、マルチメディアのデータ再生方法及び
再生プログラム記憶媒体」（特開平９−８１４４４号）
において示されている。

【００４０】また，ビューオブジェクトの詳細について
は「マルチメディアデータ検索システム」（特開平９−
１６４５７号）において示されている。図２は，本シス
テムで利用する各オブジェクトとその属性とメソッドの
例を示す図である。

【００４１】図２（Ａ）に示すキーワードオブジェクト
３１は，属性synonymsを有し，同義語をまとめて一つの
オブジェクトとして管理している。また，キーワードオ
ブジェクト３１は親子関係の階層構造を形成し，その親
オブジェクトの識別子が parents属性に記述され，その
下位のすべてのキーワードオブジェクトの識別子が des
cendants属性に記述される。親キーワードオブジェクト
や下位キーワードオブジェクトがない場合には，ＥＭＰ
ＴＹが記述される。また，親キーワードオブジェクトは
複数有することもできる。descendants 属性を利用し
て，検索時にその下位集合すべてを検索することが容易
に行える。

【００４２】キーワードオブジェクト３１のメソッドと
しては，キーワードに親キーワードを設定するaddParen
t がある。図２（Ｂ）に示すターゲットオブジェクト３
２は，マルチメディアデータの全体に対応するものと，
マルチメディアデータの部分に対応するものとがある。

【００４３】マルチメディアデータ全体に対応するター
ゲットオブジェクトをコンテンツオブジェクトと呼び，
マルチメディアデータの部分に対応するターゲットオブ
ジェクトをビューオブジェクトと呼ぶ。図３は，コンテ
ンツオブジェクトとビューオブジェクトとの関係を示す
図である。ビューオブジェクトは，コンテンツオブジェ
クトの部分を表すことになる。

【００４４】contents属性には，そのターゲットオブジ
ェクト３２がコンテンツオブジェクトである場合にはＮ
ＩＬが，ビューオブジェクトである場合には対応するコ
ンテンツオブジェクトの識別子が記述される。views 属
性には，そのターゲットオブジェクト３２に対応するビ
ューオブジェクトの識別子が記述される。generatedTim
e 属性には，そのターゲットオブジェクト３２が生成さ
れた時刻が記述される。skipLength属性には，ターゲッ
トオブジェクトがコンテンツオブジェクトの場合は０
が，ビューオブジェクトの場合は対応するコンテンツの
先頭からビューの部分の先頭までの時間が記述される
（図３参照）。timeLength属性には，ターゲットオブジ
ェクト３２の再生時間が記述される。fileName属性に
は，そのターゲットオブジェクト３２がコンテンツオブ
ジェクトの場合は対応するマルチメディアデータファイ
ル名が，ビューオブジェクトの場合は，""が記述され
る。

【００４５】メソッドとしては，新規コンテンツオブジ
ェクトを生成する newContents，ビューオブジェクトを
設定する setView，オブジェクトにキーワードや重みを
設定するaddKeyword，指定した時間内のダイジェストを
生成するdigestがある。

【００４６】図２（Ｃ）に示すセレクトオブジェクト３
３は，ターゲットオブジェクト３２を記述するtarget属
性，キーワードオブジェクト３１を記述する keyword属
性を有し，そのターゲットオブジェクト３２のそのキー
ワードに対する重みをweight属性に記述する。キーワー
ドが設定されていないターゲットオブジェクト３２に対
応するセレクトオブジェクトの場合は， keyword属性に
ＮＩＬを記述する。

【００４７】メソッドとしては，データベースから指定
条件に一致するセレクトオブジェクトを検索するviewSe
archがある。図２（Ｄ）に示す実行用オブジェクト３４
は，target属性に実行対象となるターゲットオブジェク
ト３２を， startTime属性に実行開始時刻を，timeLeng
th属性に実行持続時間を，weight属性に実行優先順位を
決定するための重みを，priority属性に実行優先順位を
記述する。

【００４８】メソッドとしては，対象実行用オブジェク
トの集合に優先順位を設定する setPriority，優先度の
順に指定した個数の実行用オブジェクトを選択するbes
t，指定した時間内に収まるように優先度を考慮して実
行用オブジェクトを選択するtimeLimit ，同一コンテン
ツに対応する複数のビューが重なる場合にそれらを連続
した一つの実行用オブジェクトにまとめるための処理で
あるtimeOr，実行用オブジェクトの実行の仕方（同時
に，連続してなど）を指示するparallel，serialなど，
および，実行用オブジェクトを実行するためのdoがあ
る。

【００４９】以上の各メソッドが行う処理の詳細は，フ
ローチャートに従って後述する。図４は，オブジェクト
とデータの参照関係を示す図である。セレクトオブジェ
クト３３は，キーワードオブジェクト３１とターゲット
オブジェクト３２を参照する。ターゲットオブジェクト
３２は，マルチメディアデータ３５を参照する。実行用
オブジェクト３４は，ターゲットオブジェクト３２を参
照する。

【００５０】本発明でのダイジェストデータ作成・実行
の処理の流れは，以下のようなステップとなる。 ＳＴＥＰ１：準備 １−１：コンテンツオブジェクトの生成 １−２：ビューオブジェクトの設定 １−３：キーワードと重みの設定 １−４：キーワードの構造化 ＳＴＥＰ２：検索 ＳＴＥＰ３：実行 ３−１：優先順位の設定 ３−２：ダイジェストデータの生成 ３−３：実行 以下，それぞれについて詳しく説明する。

【００５１】〔ＳＴＥＰ１〕準備 〔１−１〕コンテンツオブジェクトの生成（newContent
s) マルチメディアデータに対応するコンテンツオブジェク
トを生成する。

【００５２】図５は，コンテンツオブジェクトの生成の
処理フローチャートである。図５を用いて，そのアルゴ
リズムを説明する。ターゲットオブジェクト格納部１３
のデータベースに格納されたターゲットオブジェクトの
集合から，fileName属性値が対象マルチメディアデータ
のファイル名であるオブジェクトを検索する（Ｓ１０
１）。

【００５３】検索結果の存在を調べて（Ｓ１０２），検
索結果が存在する場合には処理を終了し，検索結果が存
在しない場合には， contents＝ＮＩＬ， views ＝ＥＭＰＴＹ， generatedTime ＝現在の時刻， skipLength＝０， timeLength＝対象マルチメディアデータの全実行時間， fileName＝対象マルチメディアデータのファイル名 であるターゲットオブジェクトを新規生成してｃとし，
ターゲットオブジェクト格納部１３のデータベースに格
納する（Ｓ１０３）。

【００５４】〔１−２〕ビューオブジェクトの設定（se
tView) ターゲットオブジェクトにその部分を表すビューオブジ
ェクトを設定する。図６は，ビューオブジェクトの設定
の処理フローチャートである。図６を用いて，そのアル
ゴリズムを説明する。

【００５５】対象ターゲットオブジェクトのcontents属
性値がＮＩＬかどうかを調べ（Ｓ１１１），ＮＩＬの場
合，すなわち対象ターゲットオブジェクトがコンテンツ
オブジェクトである場合には，その識別子をｃとし（Ｓ
１１２），ＮＩＬでない場合，すなわちビューオブジェ
クトである場合には，そのcontents属性値をｃとする
（Ｓ１１３）。

【００５６】次に，対象ターゲットオブジェクトの先頭
からそのビューオブジェクトの先頭までの時間をｔと
し， sl＝対象ターゲットオブジェクトのskipLength属性値＋
ｔ， tl＝ビューオブジェクトの実行時間長 とする（Ｓ１１４）。

【００５７】ｃに対応するオブジェクトの views属性値
に対応するオブジェクトの集合をtsとし（Ｓ１１５），
tsの要素のうち対応するオブジェクトのskipLength属性
値がsl，timeLength属性値がtlであるオブジェクトが存
在するかどうかを調べ（Ｓ１１６），skipLength属性値
がsl，timeLength属性値がtlであるオブジェクトが存在
する場合は終了する。

【００５８】skipLength属性値がsl，timeLength属性値
がtlであるオブジェクトが存在しない場合には， contents＝ｃ， views ＝ＥＭＰＴＹ， generatedTime ＝現在の時刻， skipLength＝sl， timeLength＝tl, fileName＝"" であるターゲットオブジェクトを新規生成し，ターゲッ
トオブジェクト格納部１３のデータベースに格納し（Ｓ
１１７），対象ターゲットオブジェクトおよびｃに対応
するオブジェクトの views属性値に，生成したオブジェ
クトの識別子を追加する（Ｓ１１８）。

【００５９】〔１−３〕キーワードと重みの設定（addK
eyword） ターゲットオブジェクトにキーワードと重みを設定す
る。図７は，キーワードと重みの設定の処理フローチャ
ートである。図７を用いて，そのアルゴリズムを説明す
る。

【００６０】キーワードが指定されているかどうかを調
べ（Ｓ１２１），キーワードが指定されている場合に
は，キーワードオブジェクト格納部１１のデータベース
に格納されたキーワードオブジェクトの集合から，syno
nyms属性値に指定キーワードを含むオブジェクトを検索
する（Ｓ１２２）。キーワードが指定されていない場合
には，ｋ＝ＮＩＬとして（Ｓ１２３），Ｓ１２７の処理
へ進む。

【００６１】Ｓ１２２の処理による検索結果が存在する
かどうか調べ（Ｓ１２４），検索結果が存在しない場合
には， synonyms ＝｛指定キーワード｝， parents ＝ ＥＭＰＴＹ， descendants ＝ ＥＭＰＴＹ であるキーワードオブジェクトを新規生成してｋとし，
キーワードオブジェクト格納部１１のデータベースに格
納して（Ｓ１２５），Ｓ１３０の処理へ進む。

【００６２】Ｓ１２２の処理による検索結果が存在する
場合には，それをｋとして（Ｓ１２６），Ｓ１２７の処
理へ進む。Ｓ１２７の処理では，セレクトオブジェクト
格納部１２のデータベースに格納されたセレクトオブジ
ェクトの集合から，target属性値が対象ターゲットオブ
ジェクトの識別子， keyword属性値がｋであるオブジェ
クトを検索する。

【００６３】検索結果が存在するかどうか調べ（Ｓ１２
８），検索結果が存在する場合には，それをｓとして
（Ｓ１２９），Ｓ１３１の処理へ進む。検索結果が存在
しない場合には，Ｓ１３０の処理により， targrt ＝対象ターゲットオブジェクトの識別子， keyword ＝ｋ， weight ＝デフォルト値 であるセレクトオブジェクトを新規生成して，その識別
子をｓとし，セレクトオブジェクト格納部１２のデータ
ベースに格納する（Ｓ１３０）。

【００６４】次に，重みが指定されているかどうかを調
べ（Ｓ１３１），重みが指定されている場合には，ｓの
weight属性の値をその重みとする（Ｓ１３２）。 〔１−４〕キーワードの構造化（addParent) キーワードオブジェクトＡの親オブジェクトとしてキー
ワードオブジェクトＢを設定する。

【００６５】図８は，キーワードの構造化の処理フロー
チャートである。図８を用いて，そのアルゴリズムを説
明する。初めに，ａ＝Ａの識別子，ｂ＝Ｂの識別子とす
る（Ｓ１４１）。

【００６６】Ａの parents属性値にｂを追加し（Ｓ１４
２），ksをＡの descendants属性の要素とし（Ｓ１４
３），ksにａを追加する（Ｓ１４４）。また，ks２＝
｛ｂ｝とする（Ｓ１４５）。

【００６７】ks２の要素数が０かどうかを調べて（Ｓ１
４６），ks２の要素数が０でなければ，ks２から１つの
要素ｋを取り出し，残りをks２とし（Ｓ１４７），ｋに
対応するオブジェクトの descendants属性値にksを追加
し（Ｓ１４８），ｋに対応するオブジェクトの parents
属性の要素をks２に追加する（Ｓ１４９）。

【００６８】ks２の要素数が０となるまで，Ｓ１４７〜
Ｓ１４９の処理を繰り返し，ks２の要素数が０となった
ら終了する。 〔ＳＴＥＰ２〕検索（viewSearch） マルチメディアデータの検索方法として， ・ファイル名指定による検索 ・キーワード指定による検索 ・ファイル名とキーワード指定による検索 の３つを示す。検索結果として実行用オブジェクトの集
合を返却する。

【００６９】図９は，マルチメディアデータの検索の処
理フローチャートである。図９を用いて，そのアルゴリ
ズムを説明する。指定された検索方法により（Ｓ１５
１），ファイル名指定による検索（Ｓ１５２），キーワ
ード指定による検索（Ｓ１５３），ファイル名とキーワ
ード指定による検索（Ｓ１５４）のいずれかを実行す
る。

【００７０】検索結果が存在するかどうかにより（Ｓ１
５５），検索結果が存在すれば，その検索結果について
実行用オブジェクトの生成処理を行い（Ｓ１５６），そ
の結果を返却する（Ｓ１５７）。検索結果が存在しない
場合は，ＥＭＰＴＹを返却して（Ｓ１５８），終了す
る。

【００７１】〔２−１〕ファイル名による検索 図９のＳ１５２では，マルチメディアデータのファイル
名を指定することにより，そのファイル名に対応するコ
ンテンツオブジェクト（ターゲットオブジェクト）を取
得し，対応するセレクトオブジェクトを返却する。

【００７２】図１０は，ファイル名による検索の処理フ
ローチャートである。図１０を用いて，そのアルゴリズ
ムを説明する。ターゲットオブジェクト格納部１３のデ
ータベースに格納されたターゲットオブジェクトの集合
から，そのfileName属性値が指定ファイル名であるよう
なオブジェクトを検索する（Ｓ１６１）。検索結果が存
在するかどうか調べて（Ｓ１６２），検索結果が存在す
る場合には，検索結果に対して，セレクトオブジェクト
の取得処理を行い（Ｓ１６３），その結果を返却する
（Ｓ１６４）。検索結果が存在しない場合には，ＥＭＰ
ＴＹを返却して（Ｓ１６５），終了する。

【００７３】〔２−２〕セレクトオブジェクトの取得 Ｓ１６３の処理で行うセレクトオブジェクトの取得で
は，対象ターゲットオブジェクトに対して，対応するセ
レクトオブジェクトを返却する。対応するセレクトオブ
ジェクトが複数ある場合はそのweight属性値の最大のも
のを返却し，対応するセレクトオブジェクトが存在しな
い場合は新たにセレクトオブジェクトを生成して返却す
る。

【００７４】図１１は，セレクトオブジェクトの取得の
処理フローチャートである。図１１を用いて，そのアル
ゴリズムを説明する。対象ターゲットオブジェクトの識
別子の集合をtsとし（Ｓ１７１），ss＝ＥＭＰＴＹとす
る（Ｓ１７２）。

【００７５】tsの要素数が０かどうかを調べて（Ｓ１７
３），tsの要素数が０でなければ，tsから１つの要素ｔ
を取り出し，残りをtsとし（Ｓ１７４），セレクトオブ
ジェクト格納部１２のデータベースに格納されたセレク
トオブジェクトの集合から，target属性がｔであるオブ
ジェクトを検索する（Ｓ１７５）。

【００７６】検索結果を調べて（Ｓ１７６），検索結果
が存在しない場合には， target ＝ｔ， keyword ＝ＮＩＬ， weight ＝デフォルト値 であるセレクトオブジェクトを新規生成してその識別子
をｓとし，セレクトオブジェクト格納部１２のデータベ
ースに格納する（Ｓ１７７）。検索結果が存在する場合
には，そのweight属性値が最大のものを１つ選択してｓ
とする（Ｓ１７８）。ｓをssに追加し（Ｓ１７９），Ｓ
１７３の処理へ戻る。

【００７７】tsの要素数が０になるまで，Ｓ１７４〜Ｓ
１７９の処理を繰り返し，tsの要素数が０になればssを
返却して（Ｓ１８０），終了する。 〔２−３〕キーワードによる検索 図９のＳ１５３では，キーワードを指定することによ
り，そのキーワードを有するターゲットオブジェクトを
取得し，対応するセレクトオブジェクトの集合を返却す
る。

【００７８】図１２は，キーワードによる検索の処理フ
ローチャートである。図１２を用いて，そのアルゴリズ
ムを説明する。後述するキーワードオブジェクトの検索
により，指定キーワードに対応するキーワードオブジェ
クトの集合を取得する（Ｓ１８１）。

【００７９】返却値がＥＭＰＴＹかどうかを調べて（Ｓ
１８２），返却値がＥＭＰＴＹの場合は，ＥＭＰＴＹを
返却して（Ｓ１８５），終了する。返却値がＥＭＰＴＹ
でない場合には，返却値をksとし（Ｓ１８３），ss＝Ｅ
ＭＰＴＹとする（Ｓ１８４）。

【００８０】次に，ksの要素数が０かどうかを調べて
（Ｓ１８６），ksの要素数が０でなければ，ksから１つ
の要素ｋを取り出し，残りをksとし（Ｓ１８７），セレ
クトオブジェクト格納部１２のデータベースに格納され
たセレクトオブジェクトの集合から，その keyword属性
値がｋであるオブジェクトを検索する（Ｓ１８８）。検
索結果が存在する場合には（Ｓ１８９），ssに検索結果
を追加する（Ｓ１９０）。

【００８１】ksの要素数が０になるまでＳ１８６〜Ｓ１
９０の処理を繰り返し，ksの要素数が０ならばssを返却
して（Ｓ１９１），終了する。 〔２−４〕キーワードオブジェクトの検索 図１２のＳ１８１で行うキーワードオブジェクトの検索
では，データベースから，指定キーワードをsynonyms属
性値に含むキーワードオブジェクトを検索する。

【００８２】「〔１−４〕キーワードの構造化」で説明
した処理で作成した構造を利用して，指定キーワードに
意味的に含まれるキーワード（子孫キーワード）をsyno
nyms属性に含むキーワードオブジェクトを検索すること
もできる。例えば，「人間」というキーワードを指定し
た場合に，「女性」や「男性」，あるいは，個人名のキ
ーワードのついたキーワードオブジェクトも検索可能で
ある。

【００８３】図１３は，キーワードオブジェクトの検索
の処理フローチャートである。図１３を用いて，そのア
ルゴリズムを説明する。キーワードオブジェクト格納部
１１のデータベースに格納されたキーワードオブジェク
トの集合から，そのsynonyms属性値に指定キーワードを
含むオブジェクトを検索する（Ｓ２０１）。検索結果を
調べて（Ｓ２０２），検索結果が存在しない場合は，Ｅ
ＭＰＴＹを返却して（Ｓ２０４），終了する。検索結果
が存在する場合には，検索結果をksとし（Ｓ２０３），
検索結果について，子孫キーワードを参照するかどうか
を調べる（Ｓ２０５）。

【００８４】子孫キーワードを参照する場合は，ks２＝
ksとし（Ｓ２０６），ks２の要素数が０かどうかを調べ
る（Ｓ２０７）。ks２の要素数が０でなければ，ks２か
ら１つの要素ｋを取り出し，残りをks２とし（Ｓ２０
８），ｋに対応するオブジェクトの descendants属性値
をksに追加する（Ｓ２０９）。ks２の要素数が０になる
まで，Ｓ２０７〜Ｓ２０９の処理を繰り返す。ks２の要
素数が０の場合，またはＳ２０５の処理で子孫キーワー
ドを参照すると指定されない場合には，ksを返却して
（Ｓ２１０），終了する。

【００８５】〔２−５〕ファイル名とキーワードによる
検索 図９のＳ１５４では，マルチメディアデータのファイル
名を指定することにより，そのファイル名に対応するコ
ンテンツオブジェクト（ターゲットオブジェクト）を取
得し，そのコンテンツオブジェクトに対応するビューオ
ブジェクトを取得する。取得したビューオブジェクトお
よびコンテンツオブジェクトから指定したキーワードに
対応するオブジェクトを選択し，それらに対応するセレ
クトオブジェクトを返却する。

【００８６】図１４は，ファイル名とキーワードによる
検索の処理フローチャートである。図１４を用いて，そ
のアルゴリズムを説明する。ターゲットオブジェクト格
納部１３のデータベースに格納されたターゲットオブジ
ェクトの集合から，そのfileName属性値が指定ファイル
名であるようなオブジェクトを検索する（Ｓ２１１）。
検索結果が存在するかどうかを調べて（Ｓ２１２），検
索結果が存在する場合には，検索結果をｔとし（Ｓ２１
３），ｔに対応するオブジェクトの views属性値をtsと
し，tsにｔを追加する（Ｓ２１４）。tsに，後述するキ
ーワードを指定した場合のセレクトオブジェクトの取得
の処理を行い（Ｓ２１５），結果を返却する（Ｓ２１
６）。

【００８７】検索結果が存在しない場合には，ＥＭＰＴ
Ｙを返却して（Ｓ２１７），終了する。 〔２−６〕キーワードを指定した場合のセレクトオブジ
ェクトの取得 対象ターゲットオブジェクトのうち，指定したキーワー
ドを有するオブジェクトを選択し，対応するセレクトオ
ブジェクトを返却する。

【００８８】図１５は，キーワードを指定した場合のセ
レクトオブジェクトの取得の処理フローチャートであ
る。図１５を用いて，そのアルゴリズムを説明する。指
定キーワードに関して，「〔２−４〕キーワードオブジ
ェクトの検索」で説明した処理を行う（Ｓ２２１）。

【００８９】返却値がＥＭＰＴＹかどうかを調べ（Ｓ２
２２），返却値がＥＭＰＴＹの場合には，ＥＭＰＴＹを
返却して（Ｓ２２５），終了する。返却値がＥＭＰＴＹ
でない場合には，返却値をksとし（Ｓ２２３），ss＝Ｅ
ＭＰＴＹとする（Ｓ２２４）。

【００９０】次に，ksについて，ksの要素数が０かどう
かを調べ（Ｓ２２６），ksの要素数が０となったら，ss
を返却して（Ｓ２２９），終了する。ksの要素数が０で
なければ，ksから１つの要素ｋを取り出し，残りをksと
し（Ｓ２２７），対象ターゲットオブジェクトの識別子
の集合をtsとする（Ｓ２２８）。次に，tsについて，ts
の要素数が０かどうかを調べ（Ｓ２３０），tsの要素数
が０でない場合には，tsから１つの要素ｔを取り出し，
残りをtsとし（Ｓ２３１），セレクトオブジェクト格納
部１２のデータベースに格納されたセレクトオブジェク
トの集合から，target属性がｔ， keyword属性がｋであ
るオブジェクトを検索する（Ｓ２３２）。検索結果が存
在するかを調べて（Ｓ２３３），検索結果が存在する場
合には，ssに検索結果を追加し（Ｓ２３４），Ｓ２３０
の処理へ戻る。検索結果がなければＳ２３０の処理へ戻
る。

【００９１】tsの要素数が０となるまでＳ２３１〜Ｓ２
３４の処理を繰り返し，tsの要素数が０となったらＳ２
２６の処理へ戻る。 〔２−７〕実行用オブジェクトの生成 対象セレクトオブジェクトから対応する実行用オブジェ
クトを生成して返却する。

【００９２】図１６は，実行用オブジェクトの生成の処
理フローチャートである。図１６を用いて，そのアルゴ
リズムを説明する。対象セレクトオブジェクトの識別子
の集合をssとし（Ｓ２４１），es＝ＥＭＰＴＹとする
（Ｓ２４２）。

【００９３】ssの要素数が０かどうかを調べて（Ｓ２４
３），ssの要素数が０でなければ，ssから１つの要素ｓ
を取り出し，残りをssとし（Ｓ２４４）， target ＝ s.target, startTime ＝０， timeLength＝ s.target.timeLength, weight ＝ s.weight, priority ＝０ である実行用オブジェクトを新規生成し，esに追加する
（Ｓ２４５）。

【００９４】ssの要素数が０となるまでＳ２４４〜Ｓ２
４５の処理を繰り返し，ssの要素数が０となったら，es
を返却して（Ｓ２４６），終了する。 〔ＳＴＥＰ３〕実行 〔３−１〕優先度の設定（setPriority) ダイジェストデータの生成にあたって，対象となる実行
用オブジェクトの集合に対して優先順位を決定する。優
先順位の決定は，実行用オブジェクトのweight属性に記
述された重みの値の大きい順とする。重みの値が同一の
場合は，ビューオブジェクトの生成時刻などその他の情
報を利用して優先順位を決定する。ここでは，重みの値
が同一の値の場合にそのビューオブジェクトの生成時刻
が遅い順（最新の順）に優先順位が高いものとするよう
な例を示す。

【００９５】図１７は，優先度の設定の処理フローチャ
ートである。図１７を用いて，そのアルゴリズムを説明
する。対象実行用オブジェクトの識別子の集合をesとし
（Ｓ２５１），ｐ＝１とする（Ｓ２５２）。

【００９６】esの要素数が０かどうかを調べて（Ｓ２５
３），esの要素数が０でなければ，esの要素をweight属
性に記述された値の大きい順にソートし（Ｓ２５４），
esから先頭の要素を取り出してｅとし，残りをesとする
（Ｓ２５５）。

【００９７】esの要素のうち，そのweight属性値がｅに
対応するオブジェクトのweight属性値と一致するものを
es２とし，残りをesとする（Ｓ２５６）。es２にｅを追
加し（Ｓ２５７），es２の要素をtarget属性に記述され
た識別子に対応するオブジェクトのgeneratedTime 属性
に記述された値の大きい順にソートする（Ｓ２５８）。

【００９８】es２の要素数が０かどうかを調べて（Ｓ２
５９），es２の要素数が０でなければ，es２から先頭の
要素ｅを取り出して，e.priority＝ｐとし，残りをes２
とし（Ｓ２６０），ｐ＝ｐ＋１として（Ｓ２６１），Ｓ
２５９へ戻る。es２の要素数が０になるまでＳ２６０〜
Ｓ２６１の処理を繰り返し，es２の要素数が０になった
場合には，Ｓ２５３の処理へ戻る。

【００９９】Ｓ２５３の判定で，esの要素数が０となっ
たならば終了する。 〔３−２〕ダイジェストデータの生成 ダイジェストデータの生成方法として， ・ビューの個数指定 ・再生時間指定 の２通りを示す。さらに，これらのダイジェストデータ
を取得するための処理として， ・ビューオブジェクトが合成時に重なる場合の処理 ・指定時間内に収まるビューオブジェクトの選定 がある。以下にそれぞれについて詳しく説明する。

【０１００】また，再生時間指定のダイジェストデータ
の生成において，その拡張として，複数のダイジェスト
データを同時実行させるための処理とコンテンツ毎に同
時実行させるための処理についても述べる。

【０１０１】〔３−２−１〕ビューの個数指定によるダ
イジェストデータの生成（best） 実行用オブジェクトの集合から指定された個数の実行用
オブジェクトを優先度に従って選択して返却する。

【０１０２】図１８は，ビューの個数指定によるダイジ
ェストデータの生成の処理フローチャートである。図１
８を用いて，そのアルゴリズムを説明する。対象実行用
オブジェクトの識別子の集合をesとする（Ｓ２７１）。

【０１０３】esに優先度が設定されているかどうかを調
べて（Ｓ２７２），esに優先度が設定されていない場合
には，「〔３−１〕優先度の設定（setPriority)」で説
明した処理を適用する（Ｓ２７３）。

【０１０４】esをpriority属性に記述された値の小さい
順にソートし（Ｓ２７４），es２＝ＥＭＰＴＹとし（Ｓ
２７５），count ＝１とする（Ｓ２７６）。esの要素数
が０であるかどうかを調べ（Ｓ２７７），esの要素数が
０でなければ，さらに count＞指定個数であるかどうか
を調べる（Ｓ２７８）。 count＞指定個数でなければ，
esから先頭の要素ｅを取り出して残りをesとし（Ｓ２７
９），ｅをes２に追加し（Ｓ２８０），count ＝ count
＋１として（Ｓ２８１），Ｓ２７７の処理へ戻る。

【０１０５】esの要素数が０または count＞指定個数と
なったら（Ｓ２７７，Ｓ２７８），es２を返却して（Ｓ
２８２），終了する。 〔３−２−２〕再生時間指定によるダイジェストデータ
の生成（digest） ターゲットオブジェクトから，指定された時間内に収ま
るダイジェストデータを生成し，結果の実行用オブジェ
クトの集合を返却する。キーワードを指定することもで
きる。

【０１０６】図１９は，再生時間指定によるダイジェス
トデータの生成の処理フローチャートである。図１９を
用いて，そのアルゴリズムを説明する。対象実行用オブ
ジェクトに対応するターゲットオブジェクトの views属
性値の集合和をtsとする（Ｓ２９１）。tsの要素数が０
であるかどうかを調べて（Ｓ２９２），tsの要素数が０
でなければ，tsに対して，keyword が指定されているか
どうかを調べる（Ｓ２９３）。

【０１０７】キーワードを指定する場合は「〔２−６〕
キーワードを指定した場合のセレクトオブジェクトの取
得」で説明した処理を行い（Ｓ２９４），キーワードを
指定しない場合は「〔２−２〕セレクトオブジェクトの
取得」で説明した処理を行う（Ｓ２９５）。返却値を調
べて（Ｓ２９６），返却値がＥＭＰＴＹでなければ，返
却値に「〔２−７〕実行用オブジェクトの生成」で説明
した処理を行い，返却値をesとし（Ｓ２９７），esに対
して「〔３−１〕優先度の設定（setPriority)」で説明
した処理を適用し，esに対して後述する「指定時間内に
収まるビューオブジェクトの選択（timeLimit)」の処理
を適用し，es（結果）を返却する（Ｓ３００）。

【０１０８】Ｓ２９２の処理においてtsが存在しない場
合，または，Ｓ２９６の処理において返却値がＥＭＰＴ
Ｙの場合には，ＥＭＰＴＹを返却して（Ｓ３０１），終
了する。

【０１０９】〔３−２−３〕指定時間内に収まるビュー
オブジェクトの選択（timeLimit) 「〔３−１〕優先度の設定」の処理で優先順位を設定さ
れた実行用オブジェクトの集合に対応するターゲットオ
ブジェクトの集合から，指定された時間内に収まるよう
にオブジェクトを選択し，結果として対応する実行用オ
ブジェクトを返却する。同一コンテンツのオブジェクト
に関しては，時間の重なりを考慮した処理（後述する）
を行い，連続して再生できるようにする。

【０１１０】図２０，図２１は，指定時間内に収まるビ
ューオブジェクトの選択の処理フローチャートである。
図２０，図２１を用いて，そのアルゴリズムを説明す
る。対象実行用オブジェクトの識別子の集合をesとし
（Ｓ３１１），esをpriority属性に記述された値の小さ
い順にソートし（Ｓ３１２），es２＝ＥＭＰＴＹとする
（Ｓ３１３）。

【０１１１】esの要素数が０であるかどうかを調べ（Ｓ
３１４），esの要素数が０となったらＳ３２０の処理へ
進む。esの要素数が０でなければ，esから先頭の要素ｅ
を取り出し，残りをesとし（Ｓ３１５），esの要素のう
ち，そのtarget属性値に対応するオブジェクトのconten
ts属性値が e.target.contentsと一致するものをes３と
し，残りをes４とする（Ｓ３１６）。さらに，ｅとes３
に対して，後述するビューオブジェクトが重なる場合の
処理（timeOr）を適用し，結果をes５とする（Ｓ３１
７）。

【０１１２】es４の各要素のtimeLengthの合計値＋es５
の各要素のtimeLengthの合計値が指定時間長より大きい
かどうかを調べて（Ｓ３１８），es４の各要素のtimeLe
ngthの合計値＋es５の各要素のtimeLengthの合計値が指
定時間長より大きくない場合には，es４とes５の要素の
和をes２とし（Ｓ３１９），Ｓ３１４の処理へ戻り，es
４の各要素のtimeLengthの合計値＋es５の各要素のtime
Lengthの合計値が指定時間長より大きい場合には，Ｓ３
２０の処理へ進む。

【０１１３】Ｓ３２０の処理では，es＝ＥＭＰＴＹ； s
tartTime＝０とする。es２の要素数が０であるかどうか
を調べ（Ｓ３２１），es２の要素数が０でなければ，es
２から１つの要素ｅを取り出し，残りをes２とし（Ｓ３
２２），es２の要素のうち，そのtarget属性値に対応す
るオブジェクトのcontents属性値が e.target.contents
と一致するものとｅとを合わせてをes３とし，残りをes
２とする（Ｓ３２３）。さらに，es３をtarget属性に記
述されたオブジェクトのskipLength属性値の小さい順に
ソートする（Ｓ３２４）。

【０１１４】次に，es３の要素数が０であるかどうかを
調べ（Ｓ３２５），es３の要素数が０でなければ，es３
から先頭の要素ｅを取り出し， e.startTime ＝ e.startTime＋startTime とし（Ｓ３２６），さらに startTime ＝ startTime＋e.timeLength とする（Ｓ３２７）。

【０１１５】esにｅを追加して（Ｓ３２８），Ｓ３２５
の処理へ戻る。Ｓ３２５の処理において，es３の要素数
が０になるまでＳ３２６〜Ｓ３２８の処理を繰り返し，
es３の要素数が０となったら，Ｓ３２１の処理へ戻る。

【０１１６】Ｓ３２１の処理において，es２の要素数が
０になるまでＳ３２２〜Ｓ３２８の処理を繰り返し，es
２の要素数が０となったら，esを返却して（Ｓ３２
９），終了する。

【０１１７】〔３−２−４〕ビューオブジェクトが合成
時に重なる場合の処理（timeOr） 同一コンテンツに対応する実行用オブジェクトの集合に
おいて，それらを合成する時に対応するビューオブジェ
クトが重なる場合，重なった部分を連続した１つのオブ
ジェクトとしてみなす。例えば，図２２の例のように，
ビューオブジェクトの対応する部分が１０−２０sec ，
４０−５０sec であるような実行用オブジェクトの集合
と，ビューオブジェクトの対応する部分が３５−４５se
c であるような実行用オブジェクトを合成すると，ビュ
ーオブジェクトの対応する部分が１０−２０sec ，３５
−５０sec であるような実行用オブジェクトの集合が生
成される。

【０１１８】図２３は，ビューオブジェクトが合成時に
重なる場合の処理フローチャートである。図２３を用い
て，そのアルゴリズムを説明する。合成する実行用オブ
ジェクトと合成される実行用オブジェクトの識別子の集
合和をesとし（Ｓ３３１），esをtarget属性に対応する
オブジェクトのskipLength属性値の小さい順にソートす
る（Ｓ３３２）。es２＝ＥＭＰＴＹとし（Ｓ３３３），
esから先頭の要素ｅを取り出し，残りをesとする（Ｓ３
３４）。

【０１１９】esの要素数が０であるかどうかを調べて
（Ｓ３３５），esの要素数が０でなければ，esから先頭
の要素e2を取り出し，残りをesとする（Ｓ３３６）。e.
startTime ＋ e.timeLength ＜ e2.startTime であるか
どうかを調べて（Ｓ３２７），e.startTime ＋ e.timeL
ength ＜ e2.startTime でなければ，Ｓ３３８の処理へ
進む。

【０１２０】Ｓ３３８の処理では，e.startTime ＋ e.t
imeLength ＜ e2.startTime ＋e2.timeLength であるか
どうかを調べ，e.startTime ＋ e.timeLength ＜ e2.st
artTime ＋e2.timeLength の場合には， e.timeLength ＝ e2.startTime ＋e2.timeLength − e.
startTime とする（Ｓ３３９）。e.startTime ＋ e.timeLength ＜
e2.startTime ＋e2.timeLength でない場合には，Ｓ３
３５の処理へ戻る。

【０１２１】一方，Ｓ３３７の処理で，e.startTime ＋
e.timeLength ＜ e2.startTime の場合には，ｅをes２
に追加し，ｅ＝ｅ２として（Ｓ３４０），Ｓ３３５の処
理へ戻る。

【０１２２】Ｓ３３５の処理において，esの要素数が０
になるまで，Ｓ３３５〜Ｓ３３９の処理を繰り返し，es
の要素数が０となったら，ｅをes２に追加して（Ｓ３４
１），es２を返却し（Ｓ３４２），終了する。

【０１２３】〔３−２−５〕複数のダイジェストを同時
実行させるためのダイジェストデータの生成 ターゲットオブジェクトから，指定された本数以下の指
定された時間内に収まるダイジェストデータを生成し，
結果の実行用オブジェクトの集合を返却する。このアル
ゴリズムは，「〔３−２−２〕再生時間指定によるダイ
ジェストデータの生成」の処理のアルゴリズムの一部を
変えて，以下のような処理を行うものである。

【０１２４】図２４，図２５は，複数のダイジェストを
同時実行させるためのダイジェストデータの生成の処理
フローチャートである。図２４，図２５を用いて，その
アルゴリズムを説明する。

【０１２５】図２４に示すＳ３５１〜Ｓ３５８の処理お
よびＳ３５９の処理は，図１９に示す再生時間指定によ
るダイジェストデータの生成の処理フローのＳ２９１〜
Ｓ２９８の処理およびＳ３０１の処理と同様であるの
で，説明を省略する。

【０１２６】図２５において，Ｓ３５８の処理まで進ん
だのち，ｖ＝指定本数，es２＝ＥＭＰＴＹとする（Ｓ３
６０）。ｖ＝０かどうかを調べ（Ｓ３６１），ｖ＝０で
なければ，さらにesの要素数が０であるかどうかを調べ
る（Ｓ３６２）。esの要素数が０でないならば，esに対
して，「〔３−２−３〕に記述する指定時間内に収まる
ビューオブジェクトの選択（timeLimit)」の処理を適用
し（Ｓ３６３），es（結果）をes２に追加する（Ｓ３６
４）。さらに，esのうち，Ｓ３６３でtimeLimit を適用
したビューオブジェクトに対応する実行用オブジェクト
を取り除き，残りをesとする（Ｓ３６５）。ｖ＝ｖ−１
として（Ｓ３６６），Ｓ３６１へ戻る。

【０１２７】Ｓ３６１，Ｓ３６２の処理において，ｖ＝
０またはesの要素数が０となったらes２を返却して（Ｓ
３６７），終了する。 〔３−２−６〕コンテンツ毎のダイジェストを同時実行
させるためのダイジェストデータの生成 ターゲットオブジェクトから，指定された本数以下のコ
ンテンツ毎の指定された時間内に収まるダイジェストデ
ータを生成し，結果の実行用オブジェクトの集合を返却
する。このアルゴリズムは，「〔３−２−２〕再生時間
指定によるダイジェストデータの生成」の処理のアルゴ
リズムの一部を変えて，以下のような処理を行うもので
ある。

【０１２８】図２６，図２７は，複数のダイジェストを
同時実行させるためのダイジェストデータの生成の処理
フローチャートである。図２６，図２７を用いて，その
アルゴリズムを説明する。

【０１２９】図２６に示すＳ３７１〜Ｓ３７８の処理お
よびＳ３７９の処理は，図１９に示す再生時間指定によ
るダイジェストデータの生成の処理フローのＳ２９１〜
Ｓ２９８の処理およびＳ３０１の処理と同様であるの
で，説明を省略する。

【０１３０】図２７において，Ｓ３７８の処理まで進ん
だのち，ｖ＝指定本数，es２＝ＥＭＰＴＹとする（Ｓ３
８０）。ｖ＝０かどうかを調べ（Ｓ３８１），ｖ＝０で
なければ，さらにesの要素数が０であるかどうかを調べ
る（Ｓ３８２）。esの要素数が０でないならば，esの要
素を取り出してｅとし，残りをesとする（Ｓ３８３）。

【０１３１】次に，esの要素のうち，そのtarget属性値
に対応するオブジェクトのcontents属性値が e.target.
contentsと一致するものをes３とし，残りをesとして，
es３にｅを追加する（Ｓ３８４）。es３に対して「〔３
−２−３〕指定時間内に収まるビューオブジェクトの選
択（timeLimit)」の処理を適用し（Ｓ３８５），es3
（結果）をes２に追加する（Ｓ３８６）。

【０１３２】ｖ＝ｖ−１として（Ｓ３８７），Ｓ３８１
へ戻る。Ｓ３８１，Ｓ３８２の判定において，ｖ＝０ま
たはesの要素数が０となったらes２を返却して（Ｓ３８
８），終了する。

【０１３３】〔３−３〕実行（do） 実行用オブジェクトの集合に対して実行命令を行う。図
２８は，実行の処理フローチャートである。図２８を用
いて，そのアルゴリズムを説明する。

【０１３４】対象実行用オブジェクトの識別子の集合を
esとし（Ｓ３９１），esの各要素ｅに対して，fork＆ex
ec（子プロセスの生成・実行）を行う（Ｓ３９２〜Ｓ３
９６）。

【０１３５】すなわち， fileName＝e.target.fileName skipLength＝e.target.skipLength startTime ＝e.startTime timeLength＝e.timeLength と設定して（Ｓ３９３〜Ｓ３９５），プレーヤをstartT
ime に起動し，fileNameに対応するマルチメディアデー
タのskipLengthだけスキップした位置からtimeLengthだ
け再生させる（Ｓ３９６〜Ｓ３９８）。

【０１３６】プレーヤは，該当するfileNameのマルチメ
ディアデータを再生して表示装置に表示する手段であ
る。なお，プレーヤについての詳細は，例えば「マルチ
メディアデータ検索システム、マルチメディアデータの
スケジューリング装置、マルチメディアデータの再生方
法および再生プログラム記憶媒体」（特開平９−８１４
４４号）に示されている。

【０１３７】

【実施例】本発明の実施例として２つの例をあげる。 〔実施例１〕ビューの個数を指定したダイジェストデー
タの再生 図２９は，ビューの個数を指定したダイジェストデータ
を再生するためのスクリプトの例を示す。

【０１３８】ここでは，ターゲットオブジェクト格納部
１３のデータベースから指定キーワード（" ソフトウエ
ア" ）を有するビューオブジェクトを検索し，検索結果
を優先順位が高い順に６個ずつ再生する。図２９の各行
の意味は以下のとおりである。

【０１３９】１：オブジェクトの集合os，os２，os３を
定義する。 ２：osを空(EMPTY) に設定する。 ３：データベースからキーワードが“ソフトウェア”で
あるビデオのビューオブジェクトを検索し，結果をos２
とする。

【０１４０】４：os２が空になるまで以下の処理を繰り
返す。 ５：os２から優先順位の高い順に６つのオブジェクトを
選択し，それらを並列実行（同時に実行開始する）よう
に設定し，その結果をos３とする。

【０１４１】６：os３を連続して実行するように設定し
てosに追加する。 ７：os２からos３を取り除く。 ８：４の処理へ戻る。

【０１４２】９：osを実行する。 〔実施例２〕再生時間を指定したダイジェストデータの
再生 図３０は，再生時間を指定したダイジェストデータを再
生するためのスクリプトの例を示す。

【０１４３】ここでは，ターゲットオブジェクト格納部
１３のデータベースから指定ファイル名（" 研究所紹
介" ）のマルチメディアデータに対応するコンテンツオ
ブジェクトを検索し，検索結果に対して時間とキーワー
ドを指定したダイジェストを生成して再生する。図３０
の各行の意味は以下のとおりである。

【０１４４】１：オブジェクトの集合osを定義する。 ２：データベースからファイル名が“研究紹介”のビデ
オのオブジェクト（コンテンツオブジェクト）を検索
し，結果をosとする。

【０１４５】３：osのビューオブジェクトでキーワード
が“ソフトウェア”であるものから，優先順位の高い順
に全体が５分（３００秒）以内になるようにオブジェク
トを選択し，結果をosとする。

【０１４６】４：osを実行する。

【０１４７】

【発明の効果】以上に説明したように，本発明によれ
ば，データベースに格納されたマルチメディアデータの
必要な部分を優先順位に従って，必要な数だけ取り出し
て再生したり，必要時間内にまとめてダイジェストとし
て再生したりすることが可能になった。

【０１４８】このダイジェストの生成は動的に行われる
ため，目的によって再生時間やキーワードを変えて生成
したい場合も，容易に自動的に生成され，従来の切り貼
りによるダイジェストデータの作成に比べて大幅に手間
を省くことができる。

【図面の簡単な説明】

【図１】本発明を実現するシステム構成例を示す図であ
る。

【図２】本システムで利用する各クラスのオブジェクト
の属性とメソッドの例を示す図である。

【図３】コンテンツオブジェクトとビューオブジェクト
の関係を示す図である。

【図４】オブジェクトとデータの参照関係を示す図であ
る。

【図５】コンテンツオブジェクトの生成の処理フローチ
ャートである。

【図６】ビューオブジェクトの設定の処理フローチャー
トである。

【図７】キーワードと重みの設定の処理フローチャート
である。

【図８】キーワードの構造化の処理フローチャートであ
る。

【図９】検索の処理フローチャートである。

【図１０】ファイル名による検索の処理フローチャート
である。

【図１１】セレクトオブジェクトの取得の処理フローチ
ャートである。

【図１２】キーワードによる検索の処理フローチャート
である。

【図１３】キーワードオブジェクトの検索の処理フロー
チャートである。

【図１４】ファイル名とキーワードによる検索の処理フ
ローチャートである。

【図１５】キーワードを指定した場合のセレクトオブジ
ェクトの取得の処理フローチャートである。

【図１６】実行用オブジェクトの生成の処理フローチャ
ートである。

【図１７】優先度の設定の処理フローチャートである。

【図１８】ビューの個数指定によるダイジェストデータ
の生成の処理フローチャートである。

【図１９】再生時間指定によるダイジェストデータの生
成の処理フローチャートである。

【図２０】指定時間内に収まるビューオブジェクトの選
択の処理フローチャート（１）である。

【図２１】指定時間内に収まるビューオブジェクトの選
択の処理フローチャート（２）である。

【図２２】ビューオブジェクトが合成時に重なる場合の
例を示す図である。

【図２３】ビューオブジェクトが合成時に重なる場合の
処理のフローチャートである。

【図２４】複数のダイジェストを同時実行させるための
ダイジェストデータの生成の処理のフローチャート
（１）である。

【図２５】複数のダイジェストを同時実行させるための
ダイジェストデータの生成の処理のフローチャート
（２）である。

【図２６】コンテンツ毎のダイジェストを同時に実行さ
せるためのダイジェストデータの生成の処理フローチャ
ート（１）である。

【図２７】コンテンツ毎のダイジェストを同時に実行さ
せるためのダイジェストデータの生成の処理フローチャ
ート（２）である。

【図２８】実行の処理フローチャートである。

【図２９】メソッドbestを利用して, ビューの個数を指
定したダイジェストデータを再生するためのスクリプト
の例を示す図である。

【図３０】メソッドdigestを利用して, 再生時間を指定
したダイジェストデータを再生するためのスクリプトの
例を示す図である。

【符号の説明】

１１ キーワードオブジェクト格納部 １２ セレクトオブジェクト格納部 １３ ターゲットオブジェクト格納部 １４ 実行用オブジェクト格納部 １５ マルチメディアデータ格納部 ２１ オブジェクト管理部 ２２ 検索部 ２３ ダイジェストデータ生成部 ２４ データ表示部 ２５ 入力装置 ２６ 表示装置 ３１ キーワードオブジェクト ３２ ターゲットオブジェクト ３３ セレクトオブジェクト ３４ 実行用オブジェクト ３５ マルチメディアデータ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 データベースからマルチメディアデータ
   を検索して出力する情報処理装置であって，マルチメデ
   ィアデータおよびマルチメディアデータの検索と表示に
   必要な情報を格納する記憶手段と，前記記憶手段に格納
   される情報の管理を行う管理手段と，前記記憶手段に格
   納された情報を利用してマルチメディアデータの必要部
   分を検索する検索手段と，前記検索手段において検索さ
   れた部分データの集合からダイジェストデータを生成
   し，出力装置に出力する実行手段とを備えることを特徴
   とするマルチメディアデータ・プレゼンテーションシス
   テム。
2. 【請求項２】 前記記憶手段に格納される情報は，キー
   ワード情報を有するキーワードオブジェクトと，検索対
   象のマルチメディアデータの情報を有するターゲットオ
   ブジェクトと，前記キーワードオブジェクトと前記ター
   ゲットオブジェクトの関係情報を有するセレクトオブジ
   ェクトを含み，前記検索手段は，これらのオブジェクト
   を利用して検索し，実行用オブジェクトを生成すること
   を特徴とする請求項１記載のマルチメディアデータ・プ
   レゼンテーションシステム。
3. 【請求項３】 前記管理手段は，前記ターゲットオブジ
   ェクトに対してキーワードを設定するように指定する
   と，指定キーワードに対応するキーワードオブジェクト
   が存在する場合は，そのキーワードオブジェクトとター
   ゲットオブジェクトの関係を有するセレクトオブジェク
   トを生成し，指定キーワードオブジェクトに対応するキ
   ーワードオブジェクトが存在しない場合は，新たにキー
   ワードオブジェクトを生成して，生成したキーワードオ
   ブジェクトとターゲットオブジェクトに対応するセレク
   トオブジェクトを生成することを特徴とする請求項２記
   載のマルチメディアデータ・プレゼンテーションシステ
   ム。
4. 【請求項４】 前記検索手段は，ファイル名を指定した
   場合にはファイル名に対応するコンテンツオブジェクト
   を前記記憶手段より検索し，または，キーワード名を指
   定した場合にはキーワードに対応するターゲットオブジ
   ェクトを前記記憶手段より検索し，対応する実行用オブ
   ジェクトの集合を生成し，ファイル名およびキーワード
   名を指定した場合には，ファイル名に対応するコンテン
   ツオブジェクトを前記記憶手段より検索し，そのコンテ
   ンツオブジェクトおよびコンテンツオブジェクトに対応
   するビューオブジェクトの集合からキーワードに対応す
   るものを選別し，対応する実行用オブジェクトの集合を
   生成することを特徴とする請求項２記載のマルチメディ
   アデータ・プレゼンテーションシステム。
5. 【請求項５】 前記実行手段は，対象とする実行用オブ
   ジェクトに対応するターゲットオブジェクトに対して，
   キーワードが指定された場合には，指定したキーワード
   に関する指定した時間内のダイジェストデータを生成す
   るための実行用オブジェクトの集合を生成し，キーワー
   ドが指定されない場合には，対応するすべてのビューオ
   ブジェクトを対象として，指定した時間内に収まるダイ
   ジェストデータを生成するための実行用オブジェクトの
   集合を生成することを特徴とする請求項２記載のマルチ
   メディアデータ・プレゼンテーションシステム。
6. 【請求項６】 前記実行手段は，ダイジェストを作成す
   るために生成された実行用オブジェクトの集合から，対
   応するターゲットオブジェクトに対応するマルチメディ
   アデータを，実行用オブジェクトに記述された実行開始
   時刻および実行持続時間にしたがって連続的に表示する
   ことを特徴とする請求項２記載のマルチメディアデータ
   ・プレゼンテーションシステム。
7. 【請求項７】 データベースからマルチメディアデータ
   を検索して出力する情報処理装置に用いられるプログラ
   ムを記憶する記憶媒体であって，格納したマルチメディ
   アデータおよびマルチメディアデータの検索と表示に必
   要な情報を管理する機能と，前記管理されている情報を
   利用してマルチメディアデータの必要部分を検索する機
   能と，前記検索された部分データの集合からダイジェス
   トデータを生成し，出力装置に出力する機能とを，コン
   ピュータに実現させるためのプログラムを格納したこと
   を特徴とするマルチメディアデータ・プレゼンテーショ
   ンシステムを実現するプログラムを記憶する記憶媒体。