JP2000010984A - データ検索装置 - Google Patents

Abstract

(57)【要約】 【課題】 多重化されたストリームデータを用いるマル
チメディアの再生において、順方向や逆方向のジャンプ
は、シークによって伝送されないデータが生じる。本発
明は，その際に補完すべきデータの抽出を行うことを目
的とする。 【解決手段】 ストリームデータの生成情報を管理する
ストリーム生成情報管理手段１１と、再生中のストリー
ム生成情報からそのテーブルを作成するストリーム生成
情報テーブル作成手段１２と、ストリーム生成情報から
データ伝送開始テーブルを生成するデータ伝送開始テー
ブル作成手段１３と、シナリオ情報を管理するシナリオ
情報管理手段１４と、再生中のタイトルのシナリオから
シナリオ情報テーブルを作成するシナリオ情報テーブル
作成手段１５と、これらテーブルとジャンプ先位置情報
と現再生位置情報とから補完すべきデータを検索する補
完データ検索手段１６とを備えたデータ検索装置とす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、マルチメディアデ
ータを多重化してストリームのデータとし、このデータ
を用いてマルチメディアタイトルの再生を行うマルチメ
ディアタイトル再生方式において、順方向のジャンプ、
逆方向のジャンプを実現するデータ管理、およびデータ
検索方式に関するものである。

【０００２】

【従来の技術】マルチメディアのタイトルを再生するた
めのデータ形式としては、タイトルに必要なデータをす
べて多重化し１本のストリームデータに格納する方法が
ある。このストリームデータをサーバからクライアント
へ伝送し、クライアントでこのストリームの多重分離を
行いタイトルの再生を行う。この多重化の方法として
は、ＴＶ会議システム等に使用されるＨ．２２３や、Ｌ
ＡＮ系統等で使用されるＲＴＰなどが知られている。

【０００３】マルチメディアタイトルとは、動画、音
声、静止画、テキスト（文字）などをタイトルの再生経
過時間に応じてあらかじめ決められた時刻に表示した
り、表示を消したりするものである。よって、マルチメ
ディアタイトルを再生するには、それぞれのデータを表
示する時刻までに、各データのすべてがタイトル再生端
末（クライアント端末）に揃っていなくてはならない。
つまり、あらかじめそれぞれのデータの表示時刻までに
各データのすべてがストリームデータの伝送を通じて、
サーバからタイトル再生端末であるクライアントに伝送
されていなくてはならない。そのために、各データを多
重化してストリームデータを生成するときに、各データ
のデータ伝送帯域とデータ容量を考慮して伝送スケジュ
ールを立て、これにしたがって各データの多重化を行
う。

【０００４】

【発明が解決しようとする課題】通常、動画の再生で
は、順方向や逆方向のジャンプ（先送り，巻き戻し）は
困難でない。再生位置をシークして変更すればよいだけ
である。しかし、前述のストリームデータを用いてマル
チメディアのタイトルを再生するとき、順方向や逆方向
のジャンプは困難となる。それはシークする対象である
ストリームデータはあらかじめ各データの表示時刻にあ
わせて伝送スケジュールを立て、それにしたがって多重
化してあるからである。図１２にこれを図示した。ここ
では１つの動画と２つの静止画と１つのテキストが時間
にあわせて表示されるタイトルを例に挙げている。時間
軸に沿って、動画が表示しているところへ静止画１が表
示され、後に静止画２、最後にテキストが表示される。
各素材は、各データ容量と伝送する帯域により各素材毎
にデータの伝送所要時間がわかる。そこで各素材の表示
時刻からこのデータ伝送所要時間を引いた時刻をデータ
伝送開始時刻とスケジュールする。さらに、このスケジ
ュールにあわせて、各データを多重化する。

【０００５】このタイトルの再生において、順方向や逆
方向のジャンプを行うと、シークによってサーバからク
ライアントへストリームデータを通じて伝送されるはず
だったデータが伝送されないことになる。図１３にこれ
を図示した。ストリームデータを読む、あるいは取得す
ることでタイトルの再生を行い、ジャンプにより、この
取得するストリームデータの位置を変えると、ジャンプ
によって読まない、または取得しないデータが発生す
る。そこで、そのまま再生を続けると表示時刻になって
も表示に必要なデータが不足し、表示できないことにな
る。

【０００６】一方、ストリームに多重化される動画や音
声などの等時的なデータについては、静止画やテキスト
など（以降，非動画データと呼ぶ）と（の比較で見た場
合、非動画データと）違い、表示時刻に関係なくシーク
による移動先以降にストリームに多重化されたデータだ
けが必要となる。シークによってクライアントに伝送さ
れなくなったデータは不要である。なお、ＭＰＥＧ等の
フレーム間相関の動画等については、指定されたジャン
プ位置がＰフレーム等（差分データ）だった場合、その
時間位置に近いＩフレーム（基本データ）へジャンプす
る等のミクロな調整が行われているものとする。

【０００７】このように、順方向、逆方向のジャンプを
実現するには、ジャンプによって伝送されないことにな
る静止画やテキストのデータをクライアントに伝送し，
ジャンプによって生じたスケジュールの不整合を修正し
なければならない．しかし，ジャンプによって伝送され
ないことになる未伝送データには，タイトル再生位置の
移動先でのタイトルの表示状態によっては，クライアン
ト側で不必要となるデータも存在する．これは具体的に
は、ジャンプ先ではすでにその素材の表示が終了してい
る場合である。ジャンプ先以降の再生でその素材は、そ
れ以降も表示されないのでデータが十分そろっていない
まま放置してもなんら問題は起きない。不必要なデータ
も含めてクライアントにデータを送り、ジャンプ後の再
生のためにデータを補完すると，無駄なデータ転送所要
時間が必要となりこのラグタイムでレスポンスが悪くな
る。

【０００８】順方向ジャンプで、スケジュールの不整合
を修正するための補完データを図１４に示した。ここで
は時刻ｔ１からｔ２へジャンプする例をあげている。時
刻ｔ２以降では、静止画１は表示を終了している。よっ
て、静止画１の伝送時間のうち、灰色で示した部分のデ
ータは、ジャンプにより伝送されないデータとなるがジ
ャンプ先の時刻ｔ２以降では不要となる。一方、静止画
２は、表示終了時刻がｔ２以降なので、ジャンプにより
伝送されなかった黒の部分は補完する必要がある。

【０００９】逆方向ジャンプの例を図１５に示した。こ
こでは、クライアントでは一度取得したデータは破棄せ
ず、保持するとしている。（もちろんデータを破棄し、
保持しない場合もあるがここでは省略する。）このと
き、一度再生した部分を逆方向ジャンプで再生し直して
も問題は発生しない。クライアントはその部分のデータ
を保持しており、補完すべきデータが発生しないからで
ある。しかし、順方向ジャンプをしてある区間のストリ
ームを読み飛ばし、その後その部分に逆方向ジャンプで
戻った場合に問題が発生する。

【００１０】図１５では、まず時刻ｂ１からｂ２へ順方
向ジャンプを行う。静止画１は時刻ｂ１までのデータは
伝送される。順方向ジャンプで、静止画データ２のデー
タのうち黒い部分は補完データとして補完する必要があ
る。このジャンプの後、少し再生を行い、さらに時刻ｂ
４にｂ３まで逆方向ジャンプを行う。この逆方向ジャン
プの後は、ｂ３から通常の再生を開始するが、表示終了
時刻はｂ３以降なのでデータの補完が必要となる。しか
し、灰色の部分は過去に伝送されたデータなのでクライ
アントで保持しており、補完する必要はない。しかし、
黒い部分は補完する必要がある。これを区別するには過
去に伝送したデータの履歴を管理しなくてはならない。

【００１１】このように，必要なデータをサーバからク
ライアントへ伝送してデータの補完を行った後、ジャン
プ先位置以降のストリームを用いて再生を継続するとい
うジャンプの動作においては，ジャンプによって未伝送
となるデータの内，タイトルの再生において不必要とな
るデータと必要となるデータの識別と，補完すべきデー
タの抽出とをしなければいけないという課題が生じる。

【００１２】そこで本発明では、マルチメディアデータ
を多重化したストリームを用いたマルチメディアタイト
ル再生方式において，順方向，逆方向のジャンプ再生を
実現するためのデータの管理，検索方式を提供すること
を目的とする。

【００１３】

【課題を解決するための手段】本発明は、上記課題を解
決するもので、本発明は第一に、主に順方向のジャンプ
を実現するために，マルチメディアデータを多重化した
ストリームデータを作成するときに，多重化した静止
画，テキストなどの非動画データの格納位置の情報から
なるストリーム生成情報と，非動画データの表示する時
刻，表示を消し非表示とする時刻の情報からなるシナリ
オ情報とを用いて，クライアントからの現在再生位置，
ジャンプ先再生位置の情報から，補完すべきデータを検
索するとしたものである．これにより，マルチメディア
データを多重化したストリームを用いるマルチメディア
タイトル再生方式において，タイトル再生中の順方向ジ
ャンプが実現できるという効果が得られる。

【００１４】本発明は第二に、クライアント端末では，
サーバから送られたデータは，表示が終了すると破棄し
（保持しない）とした場合において，逆方向のジャンプ
を実現するために，補完すべきデータの検索範囲を変更
する（；当該逆方向ジャンプを、データの先頭位置から
そのジャンプ位置への順方向のジャンプとして扱う）検
索範囲変更手段を備えたものである．これにより，クラ
イアント端末では，サーバから送られたデータは，表示
が終了すると破棄し保持しないとし，マルチメディアデ
ータを多重化したストリームを用いるマルチメディアタ
イトル再生方式において，タイトル再生中の逆方向ジャ
ンプが実現できるという効果が得られる。

【００１５】本発明は第三に、クライアント端末では，
一度サーバから送られたデータは破棄せず（タイトル再
生が終了するまで常に保持する）とした場合において，
逆方向のジャンプを実現するために，データ伝送終了テ
ーブル作成手段と、前回再生を開始した位置を管理する
元位置情報管理手段と，伝送履歴管理テーブル管理手段
とを備えたものである．これにより，クライアント端末
では，一度サーバから送られたデータは破棄せずタイト
ル再生が終了するまで常に保持するとし，マルチメディ
アデータを多重化したストリームを用いるマルチメディ
アタイトル再生方式において，タイトル再生中の逆方向
ジャンプが実現できるという効果が得られる。

【００１６】つまり本発明では、上記のような仕組みに
より、マルチメディアデータを多重化したストリームを
用いたマルチメディアタイトル再生方式において，クラ
イアント端末はサーバから伝送されたデータをタイトル
再生終了まで保持するしないにかかわらず、タイトル再
生中の順方向，逆方向のジャンプ時にサーバからクライ
アント端末へ補完すべきデータを検索することができ
る、という効果が得られる。

【００１７】

【発明の実施の形態】以下本発明の実施の形態につい
て、図１から図１１を用いて説明する。なお、本発明は
これら実施の形態に何等限定されるものではなく、その
要旨を逸脱しない範囲において、種々なる態様で実施し
得る。

【００１８】（実施の形態１）図１は本発明の構成を示
した構成図である．図１において、１１はストリームデ
ータの生成情報を管理するストリーム生成情報管理手
段、１２はストリーム生成情報管理手段１１で管理する
ストリーム生成情報の内、再生中の当該ストリームの生
成情報からストリーム生成情報テーブルを作成するスト
リーム生成情報テーブル作成手段、１３は再生中の当該
ストリームの生成情報からデータ伝送開始テーブルを生
成するデータ伝送開始テーブル作成手段、１４は各素材
の表示時刻、表示取り消し時刻の情報からなるシナリオ
情報を管理するシナリオ情報管理手段、１５はシナリオ
情報管理手段１４から再生中のタイトルのシナリオから
シナリオ情報テーブルを作成するシナリオ情報テーブル
作成手段、１６はこれら前記のテーブルと入力されるジ
ャンプ先位置情報と現再生位置情報から補完すべきデー
タを検索する補完データ検索手段である。

【００１９】図２は、ストリーム生成情報テーブル作成
手段１２が作成するストリーム生成情報テーブルの一例
である。このテーブルはストリームデータに多重化した
素材の素材ＩＤまたは素材識別子と、各素材データを格
納したストリームデータ上の位置を表すブロック番号で
構成する。図２の例では素材ＩＤが１の素材は、その素
材がストリームデータ上のブロック番号３，６，９，１
２，１５，１８の６つのブロックに格納してあり、素材
ＩＤ１の素材はこの６つのブロックから構成しているこ
とを示す。ここに書かれていないブロック番号、たとえ
ばブロック番号１，２，４，５のブロックには動画や音
声など、非動画データ以外のデータが格納されているこ
とを表す。

【００２０】図３は、データ伝送開始テーブル作成手段
１３が作成するデータ伝送開始テーブルの一例である。
このテーブルはストリームデータに多重化した素材の素
材ＩＤまたは素材識別子と、各素材データの伝送を開始
するブロック番号で構成する。

【００２１】図４は、シナリオ情報テーブル作成手段１
５が作成するシナリオ情報テーブルの一例である。この
テーブルはストリームデータに多重化した素材の素材Ｉ
Ｄまたは素材識別子と、各素材の表示終了時刻から構成
する。ただし、ここで表示終了時刻はストリームデータ
上のブロック番号に変換してある。

【００２２】タイトル再生中に順方向のジャンプが発生
すると、まずサーバ、クライアント端末間でストリーム
データの伝送を止める。次に、ジャンプ先位置情報と現
再生位置情報から補完データの検索を行い、補完すべき
データをサーバからクライアントへ伝送する。そして、
再生位置を変更するため、サーバはジャンプ先位置のス
トリームデータから再び伝送を開始する。

【００２３】図５は、ジャンプ先位置情報と現再生位置
情報から、補完データ検索手段が行う補完データを検索
する処理の流れを示したフロチャートである。図１，
２，３，４とあわせて、以下その動作を説明する。

【００２４】図５において、まずストリーム生成テーブ
ルを作成する（ステップ５０１）。ストリーム生成テー
ブル例は図２に示し、前述した。次にデータ伝送開始テ
ーブルを作成する（ステップ５０２）。ここで作成する
データ伝送開始テーブル例は図３に示し、前述した。こ
のテーブルは伝送開始ブロック番号の若い順にソートす
る。さらにシナリオ情報テーブルを作成する（ステップ
５０３）。シナリオ情報テーブル例は図４に示し、前述
した。シナリオ情報を元に作成する。ここでシナリオ情
報とは少なくとも、各素材毎の表示開始時刻と終了時刻
の情報からなるものである。このシナリオ（情報）から
シナリオ情報テーブルを作成するとき、各時刻はストリ
ーム上のブロック番号に変換する。各ブロックが固定長
であれば、表示時刻をＴ、タイトル再生時にサーバから
クライアントへ単位時刻あたりに伝送するストリームデ
ータに格納してあるブロック数Ｎから、ストリーム上の
ブロック番号ｋは、ｋ＝ＴxＮによって求められる。各
ブロックが可変長であれば、各ブロック番号と時刻の対
応テーブルをストリーム作成時に作成し、これを元に表
示時刻とブロック番号の変換を行えばよい。このテーブ
ルは、表示終了ブロック番号についてソートしておく。
ここまでのステップ５０１から５０３は処理順序を問わ
ない。

【００２５】次に、ジャンプが発生するとジャンプ先位
置情報と現再生位置情報を補完データ検索手段に入力す
る（ステップ５０４）。この２つの情報の位置もブロッ
ク番号とする。時刻とブロック番号の変換は前述した。
ここでは例として、現再生位置はブロック番号１６、ジ
ャンプ先位置はブロック番号６４、とする。

【００２６】情報補完データ検索手段は、 データ伝送開始テーブルから伝送開始ブロック番号が
ジャンプ先位置より前の素材を検索する（ステップ５０
５）。図３のデータ伝送開始テーブル例から、伝送開始
ブロック番号がジャンプ先位置ブロック番号６４より前
の素材は、素材ＩＤ１，２，３，４の４つの素材である
ことがわかる。さらに、 シナリオ情報テーブルから表示終了ブロック番号がジ
ャンプ先位置より後の素材を検索する（ステップ５０
６）。図４のシナリオ情報テーブル例から、表示終了ブ
ロック番号がジャンプ先位置ブロック番号６４より後の
素材は、素材ＩＤ４、５の２つの素材であることがわか
る．これら２つの検索で重複した素材ＩＤを抽出（ステ
ップ５０６）すると、素材ＩＤ４の素材だけが当てはま
ることがわかる。

【００２７】そこで、抽出した素材に関してのみストリ
ーム生成情報テーブルから各素材毎にジャンプ先位置と
現再生位置の間にあるブロック番号を検索（ステップ５
０８）する。つまり、ストリーム生成情報テーブル図２
から、ブロック番号１６から６４の間にある素材ＩＤ４
のブロックは、４５，５０，５５，６０の４つのブロッ
クであることがわかる。この結果から補完すべき素材と
そのデータ部分を算出する（ステップ５０９）と、素材
ＩＤ４該当の素材ファイルの内、先頭から４ブロック分
のデータを補完データとしてサーバからクライアントへ
補完すればよいことがわかる。ここで先頭から４ブロッ
ク分のデータのデータ量はブロック長が固定であれば容
易にわかる。ブロック長が可変であってもストリーム生
成時に各ブロック番号とブロック長の対応テーブルを作
成しておけば求めることができる。

【００２８】なお、図５においてＡの部分、つまりステ
ップ５０１から５０３は、ステップ５０４と５０５の間
のＢにおいて処理を行ってもよい。また、Ａの部分の処
理は２回目以降の検索では行う必要がない。

【００２９】以上のように本実施の形態では、ストリー
ムデータに多重化した素材データの情報と素材データ格
納位置情報からなるストリーム生成情報を管理するスト
リーム生成情報管理手段と、前記ストリーム生成情報か
らデータ伝送開始テーブルを作成するデータ伝送開始テ
ーブル作成手段と、各素材の表示時刻、表示取り消し時
刻の情報からなるシナリオ情報を管理するシナリオ情報
管理手段と、前記シナリオ情報からシナリオ情報テーブ
ルを作成するシナリオ情報テーブル作成手段と、ジャン
プ先の位置情報と現在の再生位置の情報を入力として補
完すべきデータを検索する補完データ検索手段（；検索
方法としては上記等を参照．）とを備えることによ
り、マルチメディアデータを多重化したストリームを用
いるマルチメディアタイトル再生方式において，タイト
ル再生中の順方向ジャンプのための補完データの検索が
実現できるという効果が得られ、その実用的効果は大き
い。

【００３０】（実施の形態２）\ 図６は、本実施の形
態におけるデータ検索装置の機能ブロック図であり、符
号６１〜６６のものに関しては、実施の形態１で説明の
図１中の１１〜１６とそれぞれ同様である。異なるのは
ジャンプ先の位置情報と現在の再生位置の情報が補完デ
ータ検索手段６６に入力されたときに、現在の再生位置
をストリームデータの先頭とし、補完データの検索範囲
を変更する補完データ検索範囲変更手段６７を備えたこ
とである。

【００３１】図７は、ジャンプ先位置情報と現再生位置
情報から、補完データ検索手段が行う補完データを検索
する処理の流れを示したフロチャートである。前記した
図２，３，４とあわせて説明する。

【００３２】図７は、実施の形態１で説明の図５とほぼ
同様であるが、異なるのは検索範囲変更手段が現再生位
置をタイトルの先頭、つまりブロック番号０に変更する
ステップ（ステップ７０５）と、シナリオ情報テーブル
から、表示終了ブロックより、ステップ７０４で補完デ
ータ検索手段に入力された現再生位置ブロックの方が前
の素材を検索、ステップ７０８で抽出した素材ＩＤ群か
らこの素材ＩＤを削除する（ステップ７０９）をを設け
たことである。

【００３３】以降、ブロック番号５７を現再生位置と
し、ブロック番号４２をジャンプ先位置として逆方向の
ジャンプをするときを例に補完データ検索処理を説明す
る．なお、ステップ７０１、７０２，７０３，７０４
は、実施の形態１の図５におけるステップ５０１，５０
２，５０３，５０４と同じこと、またステップ７０１，
７０２，７０３の順番は問わないこと、この３ステップ
がステップ７０４と７０５のＢの部分であってもよいこ
とは実施の形態１と同様である。また、Ａの部分の処理
は２回目以降の検索では行う必要がない。なお、本実施
の形態では、一度サーバからクライアントへ伝送したデ
ータの内、表示が終了したものはクライアントで保持し
ない（；破棄する）ことを、主に前提としているが、保
持していても（；破棄しないでいても）一向に構わな
い。

【００３４】ステップ７０５では、補完データ検索手段
に入力された現再生位置をタイトルの先頭、すなわち０
に変更する。つまり入力された現再生位置ブロック番号
５７を０に変更し、以降処理を続ける。

【００３５】まず、ステップ７０６より伝送開始ブロッ
ク番号がジャンプ先位置ブロック番号４２より前の素材
を検索すると素材ＩＤが１，２，３の素材が該当するこ
とがわかる。次に、ステップ７０７より表示終了ブロッ
ク番号がジャンプ先位置ブロック番号４２より後の素材
を検索すると、素材ＩＤが、２，３，４，５の素材が該
当することがわかる。さらにステップ７０８よりこれら
２つの検索で重複した素材ＩＤを抽出すると素材ＩＤ
２，３が該当することがわかる。

【００３６】ステップ７０９では、前ステップ７０８で
抽出した素材群の中から、シナリオ情報テーブルから表
示終了ブロック番号より、ステップ７０４で入力された
現再生位置ブロック、すなわち５７が前（；５７より
後）の素材を削除する。図４から素材ＩＤ２の素材は表
示終了ブロック番号が６０なので、素材ＩＤ２を前記素
材群から削除し、残りは素材ＩＤ３だけとなる。これは
表示が終了した素材のデータは破棄されており、この素
材のデータは補完する必要があり、また表示が終了して
いない素材のデータはまだ破棄しておらず、このデータ
は補完する必要がないからである。

【００３７】ステップ７１１では補完すべき素材のＩＤ
が３で、補完すべき部分はストリーム生成テーブルの図
２から素材ＩＤ３のデータのすべてであることがわか
る。なお、順方向のジャンプであるか逆方向のジャンプ
であるかは、ジャンプ先位置ブロック番号と現再生位置
ブロック番号を比較すれば判別することができる。

【００３８】以上のように、本実施の形態では、クライ
アント端末が，サーバから送られたデータは，表示が終
了すると破棄してしまい（；保持しないとし），マルチ
メディアデータを多重化したストリームを用いるマルチ
メディアタイトル再生方式の場合において，実施の形態
１のデータ検索装置に、補完データ検索手段に入力され
たジャンプ先の位置情報と現在の再生位置の情報から検
索する範囲を変更する検索範囲変更手段を備えるたもの
である。

【００３９】これにより、送信される多重化マルチメデ
ィアデータは、表示が終了すると破棄してしまうのに着
目して、タイトル再生中の逆方向ジャンプ（；あたかも
先頭からそのジャンプ位置への順方向のジャンプとみな
して処理する）が実現できるという効果が得られ、その
実用的効果は大きい。

【００４０】（実施の形態３）図８は実施の形態３の構
成図でり、符合８０１〜８０７に関しては、実施の形態
２で説明の図６中の６０１〜６０７とそれぞれ同じであ
る。異なるのは、素材ＩＤと各素材のデータを伝送する
最後のブロック番号のテーブルをストリーム生成情報か
ら生成するデータ伝送終了テーブル作成手段８０８と、
ジャンプ再生したときにその再生開始位置を格納してお
く再生開始位置情報管理手段８８と、すでに伝送済みの
データを素材毎に管理する伝送履歴管理テーブル管理手
段８９を備えたことである。

【００４１】図９は、データ伝送終了テーブル作成手段
８０８が作成するデータ伝送終了テーブルの一例であ
る。このテーブルは、素材ＩＤと、その素材を格納して
いるブロック番号の内で、もっとも大きいブロック番号
を格納する。

【００４２】図１０は、伝送履歴管理テーブル管理手段
８１０で管理する伝送履歴管理テーブルの例である。こ
のテーブルは、素材ＩＤと、その素材を構成するブロッ
ク番号の内で、すでに伝送済みでもっとも大きいブロッ
ク番号を格納する。このテーブルは動的に変更し、以降
の説明で（ａ）、（ｂ）、（ｃ）、（ｄ）と順を追って
変わっていく。

【００４３】図１１は、ジャンプ先位置情報と現再生位
置情報から、補完データ検索手段が行う補完データを検
索する処理の流れを示したフロチャートである。前記し
た図２，３，４、９、１０とあわせて説明する。

【００４４】本実施の形態では、一度サーバからクライ
アントへ伝送したデータはクライアントで保持する（；
破棄しない）ことを前提としている。そのため、一度伝
送したデータは伝送済みとして伝送履歴を管理する必要
がある。これは逆方向のジャンプが発生したときだけで
なく、順方向ジャンプ発生時や通常再生した区間に関し
ても伝送したデータの履歴を管理する必要があることを
示している。そこで、ジャンプの指示があったときに、
ジャンプ指示時に発生する現再生位置情報と再生開始位
置情報から、それまで通常再生した区間を判定し、この
区間のデータは伝送済みであるとして伝送履歴管理テー
ブルで管理する。

【００４５】本実施の形態では、タイトルの再生を開始
してから伝送ブロック番号２６のところから６１まで順
方向にジャンプ、その後７０まで通常再生した後、今度
は、ブロック番号７０から３２まで逆方向にジャンプす
る場面を具体例として、以下説明をする。

【００４６】ステップ１１０１から１１０３までは、実
施の形態２の図７で説明のステップ７０１から７０３と
同じである。これら３ステップの後、データ伝送終了テ
ーブル作成手段８０８がデータ伝送終了テーブルを作成
する（ステップ１１０４）。さらに再生開始位置情報管
理手段で管理の再生位置を初期値０とする（ステップ１
１０５）。これはブロック番号でタイトルの先頭を示
す。再生開始位置情報管理手段はこの値だけを管理す
る。ここまでが準備段階で、ステップ１１０１から１１
０５までの順番は問わない。

【００４７】順方向または逆方向のジャンプが発生する
と、ジャンプ先位置情報と現再生位置情報を補完データ
検索手段に入力する（ステップ１１０６）。

【００４８】次に、再生開始位置情報と現再生位置情報
から通常再生区間を算出する（ステップ１１０８）。再
生開始位置情報は初期値の０が入っているので、現再生
位置つまり、ブロック番号２６までは通常に再生したこ
とがわかる。そこで、データ伝送開始テーブルとデータ
伝送終了テーブルとシナリオ情報テーブルから通常再生
区間の送信済みブロックを検索する（ステップ１１０
８）。つまり、通常再生したブロック番号０から２６ま
での間のデータとそのブロック番号を各素材毎に検索す
る。

【００４９】まず、図３データ伝送開始テーブルから伝
送開始ブロック番号が２６より前の素材を検索する。素
材ＩＤ１，２が該当する素材であることがわかる。次
に、図９データ伝送終了テーブルから伝送終了ブロック
番号が０より後の素材を検索する。素材ＩＤ１，２，
３，４，５が該当する素材であることがわかる。これら
２つの検索から重複しているのは素材ＩＤ１，２であ
り、通常再生区間０から２６の間では、この２つの素材
のデータ伝送を行ったことがわかる。

【００５０】さらにこの２つの素材について、ストリー
ム生成情報テーブルを検索し、ブロック番号０から２６
の間の各素材のブロックを検索すると、素材ＩＤ１の素
材は、ブロック番号３，６，９，１２，１５，１８の６
つのブロックを伝送したことがわかる。一方素材ＩＤ２
の素材は、ブロック番号２１，２３，２５の３つのブロ
ックを伝送したことがわかる。そこで、これらを伝送済
みブロックとして伝送履歴管理テーブルに記録する（ス
テップ１１０９）。

【００５１】ここでは各素材毎に、伝送済みのブロック
番号の内一番番号の大きいブロックの番号だけを記録す
る。つまり素材ＩＤ１の素材は１８、素材ＩＤ２の素材
は２５をテーブルに記録する。この例が図１０（ａ）で
ある。図１０において０はまだなにも伝送されていない
ことを示す。ここまでは、通常再生区間の算出と、その
区間に伝送したデータの伝送履歴管理作業である。

【００５２】次に、ジャンプ先位置情報と現再生位置情
報から順方向ジャンプか否かを判定する（ステップ１１
１０）。ジャンプ先位置情報と現再生位置情報を比べ、
ジャンプ先位置ブロック番号が現再生位置ブロックより
大きければ順方向のジャンプである。

【００５３】順方向ジャンプであった場合、実施の形態
１、図５、ステップ５０５から５０８で説明した手順で
以降補完すべき素材の検索を行う（ステップ１１１
１）。この結果から補完すべき素材とそのデータ部分を
算出する（ステップ１１１５）。このステップは、図
５、５０９と同様である。ここから素材ＩＤ４のブロッ
ク番号４５，５０，５５、６０に該当のデータが補完し
なければいけないデータであることがわかる。

【００５４】さらに、これら補完データも伝送済みとし
て伝送履歴管理テーブルで管理しなければならない。つ
まり、素材ＩＤ４はブロック番号６０まで伝送済みであ
るとして、伝送済みブロックの内もっとも大きい番号６
０を伝送履歴管理テーブルに記録する（ステップ１１１
６）。図１０（ｂ）にこの伝送履歴管理テーブルを示
す。さらに、つぎのジャンプ指示のために、ステップ１
１０６で入力されたジャンプ先位置つまり、ブロック番
号６１を、再生開始位置として格納しておく。データ補
完が終わるとこのジャンプ先位置のブロック番号から通
常の再生を開始するからである。

【００５５】なお、ステップ１１１６，１１１７は補完
データの検索後、補完データをサーバからクライアント
へ伝送した後に行ってもよい。この後ブロック番号７０
まで通常再生した後、今度は、ブロック番号７０から３
２まで逆方向にジャンプする。ステップ１１０１から１
１０５までは一度行えばよい作業であり、２回目以降は
必要ない。

【００５６】ジャンプ先位置情報をブロック番号３２，
現再生位置情報をブロック番号７０として補完データ検
索手段に入力される（ステップ１１０６）。ステップ１
１０７で、再生開始位置ブロック番号６１、現再生位置
ブロック番号７０から、ブロック番号６１から７０まで
の区間は通常再生したことがわかる。この区間で伝送さ
れたブロックを検索（ステップ１１０８）すると、素材
ＩＤ４のブロック番号６５，７０が伝送されたことがわ
かり、このブロックを伝送済みブロックとして伝送履歴
管理テーブルに記録する（ステップ１１０９）。このと
きの伝送履歴管理テーブルを図１０（ｃ）に示す。

【００５７】ジャンプ先位置ブロック番号と現再生位置
ブロック番号から逆方向のジャンプであることがわかる
（ステップ１１１０）。すると、実施の形態２、図７、
ステップ７０５から７０８で説明した手順で以降補完す
べき素材の検索を行う（ステップ１１１１）。この検索
から素材ＩＤ１，２が補完すべき素材であることがわか
る。さらにこの素材に関してのみ、ストリーム生成情報
テーブルから、各素材毎にジャンプ先位置と現再生位置
の間にあるブロック番号を検索する（ステップ１１１
３）。

【００５８】この結果、素材ＩＤ１は、ブロック番号
３，６，９，１２，１５，１８が、素材ＩＤ２は、ブロ
ック番号２１，２３，２５，２７，２９，３１がこの補
完すべきブロックであることがわかる。このブロック
は、すでに伝送済みのブロックを含んでいる。そこで、
これらのブロック番号と伝送履歴管理テーブルを比較
し、未伝送ブロックを抽出する（ステップ１１１４）。
伝送履歴間テーブルは、図１０（ｃ）から、素材ＩＤ１
はブロック番号１８まで伝送済みで、素材ＩＤ２はブロ
ック番号２５まで伝送済みであることがわかる。よっ
て、未伝送で補完すべきデータは、素材ＩＤ２のブロッ
ク２７，２９，３１であることがわかる。

【００５９】この結果から補完すべき素材は、素材ＩＤ
２の素材で、当該素材のデータの内、先頭から４ブロッ
ク目に相当するオフセット位置から３ブロック分のデー
タ長のデータを補完データとする（ステップ１１１
５）。そして、補完対象となったブロックつまり、素材
ＩＤ２のブロック２７，２９，３１の内一番数の大きい
ブロック番号３１を伝送履歴管理テーブルに記録する
（ステップ１１１６）。この時の伝送履歴管理テーブル
を図１０（ｄ）に示す。最後に、ジャンプ先位置、ブロ
ック番号３２を再生開始位置情報として格納する（ステ
ップ１１１７）。

【００６０】このように、ストリーム生成テーブル、デ
ータ伝送開始テーブル、シナリオ情報手テーブル、デー
タ伝送終了テーブルの静的な４つのテーブルと、伝送履
歴管理テーブルの動的な１つのテーブルから補完データ
を検索する。

【００６１】以上のように、本実施の形態では、クライ
アント端末が，一度サーバから送られたデータは破棄せ
ずタイトル再生が終了するまで常に保持するとし，マル
チメディアデータを多重化したストリームを用いるマル
チメディアタイトル再生方式において，実施の形態２の
補完データ検索装置に、素材ＩＤと各素材のデータを伝
送する最後のブロック番号のテーブルを作成するデータ
伝送終了テーブル作成手段と、前回再生を開始した位置
を管理する元位置情報管理手段と，伝送履歴管理テーブ
ル管理手段とを備えたものである。

【００６２】これにより、サーバ側で行う伝送済みのデ
ータ管理をうまく利用することで、伝送済みデータを再
送させることなく、タイトル再生中の逆方向ジャンプが
実現できるという効果が得られ、その実用的効果は大き
い。

【００６３】

【発明の効果】以上のように本発明によれば、第一に、
ストリームデータに多重化した素材データの情報と素材
データ格納位置情報からなるストリーム生成情報を管理
するストリーム生成情報管理手段と、前記ストリーム生
成情報からデータ伝送開始テーブルを作成するデータ伝
送開始テーブル作成手段と、各素材の表示時刻、表示取
り消し時刻の情報からなるシナリオ情報を管理するシナ
リオ情報管理手段と、前記シナリオ情報からシナリオ情
報テーブルを作成するシナリオ情報テーブル作成手段
と、ジャンプ先の位置情報と現在の再生位置の情報を入
力として補完すべきデータを検索する補完データ検索手
段とを備えることにより、マルチメディアデータを多重
化したストリームを用いるマルチメディアタイトル再生
方式において，タイトル再生中の順方向ジャンプのため
の補完データの検索が実現できるという効果が得られ
る。

【００６４】第二に、第一の発明のデータ検索装置に、
補完データ検索手段に入力されたジャンプ先の位置情報
と現在の再生位置の情報から検索する範囲を変更する検
索範囲変更手段を備えることにより、クライアント端末
では，サーバから送られたデータは，表示が終了すると
破棄し保持しないとし，マルチメディアデータを多重化
したストリームを用いるマルチメディアタイトル再生方
式において，タイトル再生中の逆方向ジャンプが実現で
きるという効果が得らる。

【００６５】第三に、第二の発明のデータ検索装置に、
素材ＩＤと各素材のデータを伝送する最後のブロック番
号のテーブルを作成するデータ伝送終了テーブル作成手
段と、前回再生を開始した位置を管理する元位置情報管
理手段と，伝送履歴管理テーブル管理手段とを備えるこ
とにより、クライアント端末では，一度サーバから送ら
れたデータは破棄せずタイトル再生が終了するまで常に
保持するとし，マルチメディアデータを多重化したスト
リームを用いるマルチメディアタイトル再生方式におい
て，タイトル再生中の逆方向ジャンプが実現できるとい
う効果が得られる。

【図面の簡単な説明】

【図１】実施の形態１の構成図

【図２】実施の形態１のストリーム生成テーブル例図

【図３】実施の形態１のデータ伝送開始テーブル例図

【図４】実施の形態１のシナリオ情報テーブル例図

【図５】実施の形態１の検索フロチャート

【図６】実施の形態２の構成図

【図７】実施の形態２のの検索フロチャート

【図８】実施の形態３の構成図

【図９】実施の形態３のデータ伝送終了テーブル例図

【図１０】実施の形態３の伝送履歴管理テーブル例図

【図１１】実施の形態３の検索フロチャート

【図１２】伝送スケジュールとデータ多重化の例図

【図１３】ストリームデータのジャンプの例図

【図１４】順方向ジャンプでの補完データの例図

【図１５】逆方向ジャンプでの補完データの例図

【符号の説明】

１１、６１、８０１：ストリーム生成情報管理手段 １２、６２、８０２：ストリーム生成情報作成手段 １３、６３，８０３：データ伝送開始テーブル作成手段 １４、６４，８０４：シナリオ情報管理手段 １５、６５、８０５：シナリオ情報テーブル作成手段 １６、６６，８０６：補完データ検索手段 ６７，８０７：検索範囲変更手段 ８０８：データ伝送終了テーブル作成手段 ８０９：再生開始位置情報管理手段 ８１０：伝送履歴管理テーブル管理手段

Claims (3)

【特許請求の範囲】
1. 【請求項１】ストリームデータに多重化した素材データ
   の情報と素材データ格納位置情報からなるストリーム生
   成情報を管理するストリーム生成情報管理手段と、前記
   ストリーム生成情報からデータ伝送開始テーブルを作成
   するデータ伝送開始テーブル作成手段と、各素材の表示
   時刻、表示取り消し時刻の情報からなるシナリオ情報を
   管理するシナリオ情報管理手段と、前記シナリオ情報か
   らシナリオ情報テーブルを作成するシナリオ情報テーブ
   ル作成手段と、ジャンプ先の位置情報と現在の再生位置
   の情報を入力として補完すべきデータを検索する補完デ
   ータ検索手段と、を備えたデータ検索装置。
2. 【請求項２】補完データ検索手段に入力されたジャンプ
   先の位置情報と現在の再生位置の情報から検索する範囲
   を変更する検索範囲変更手段を備えたことを特徴とする
   請求項１のデータ検索装置。
3. 【請求項３】前回再生を開始した位置の情報を管理する
   再生位置情報管理手段と、データの伝送履歴を管理する
   伝送履歴管理テーブル管理手段と、データ伝送終了テー
   ブル作成手段と、を備えたことを特徴とする請求項２の
   データ検索装置。