JPH0965291A

JPH0965291A - 動画像処理装置

Info

Publication number: JPH0965291A
Application number: JP7215843A
Authority: JP
Inventors: Atsushi Minemura; 淳峰村; Kazuo Sakushima; 和夫佐久嶋
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1995-08-24
Filing date: 1995-08-24
Publication date: 1997-03-07
Anticipated expiration: 2015-08-24
Also published as: JP3833732B2

Abstract

(57)【要約】【目的】動画像再生の要求時にすぐに動画再生が行な
え、再生中に動画が途切れずに最後までスムーズに再生
できる動画像処理装置を実現する。【構成】動画像処理手段１２が動画像データ蓄積装置
１１から動画像データを読みだすときに、蓄積制御手段
１３が動画像データの容量が値kＬを越えるかどうかを
検査し、こえたものを一時蓄積手段１４に蓄積すること
で、次回の読みだし時には、この一時蓄積手段１４から
データを読みだすことで、動画の再生をすぐに行なえ、
また動画が途切れずに最後までスムーズに再生できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は回線を介して動画像情報
のサービスを行なう動画像処理装置に関する。

【０００２】

【従来の技術】近年、情報サービスが注目を浴びるよう
になり、それに伴いサービスを実現するシステムの必要
性が重要視されてきている。現在の情報サービスシステ
ムとしては、電話回線を用いてセンターと結び主に文字
情報をやり取りするキャプテンシステム、街角や公共施
設に端末を設置し地域に関連のある情報などを提供する
街角端末などがある。

【０００３】これら従来の情報サービスシステムの構成
や動作の一般的なものを説明する。各端末は、サーバの
あるセンターに、一般に通信路として高々数十kビット
毎秒の比較的低速な電話回線・ＬＡＮなどにより接続さ
れている。通信回線上には、文字データ、制御データ、
数値データが主に流れる。静止画や音声データなども稀
に流れるが、比較的大きなデータを扱うときは、あらか
じめ、端末側に蓄積することで通信路の細さを補ってい
る。これは端末の内部に蓄積装置をもうけ、ここにデー
タを蓄積しておく方法である。

【０００４】蓄積装置としては磁気記憶装置、ＣＤ-Ｒ
ＯＭがある。これら従来の端末が主に、文字情報のみを
扱うのに対し、近年はマルチメディア化が求められ文字
情報と共により多くの情報が提供できる動画情報の提供
も要求されてきている。その背景には計算機、記憶装置
などの情報処理装置の価格対性能比が格段に向上したこ
とにより、計算機において動画像を容易に扱うことが可
能になってきていることがある。最近では、ビデオオン
デマンド（ＶＯＤ）など計算機を用いて動画像情報を提
供するサーバの充実が図られている。

【０００５】

【発明が解決しようとする課題】しかし、このサーバを
街角端末に接続しても動画像情報のサービスを行なうの
は困難である。それは、一般に端末とサーバを結ぶ通信
路の伝送速度が遅く、情報量の多い動画像データを通信
しても、端末で単位時間あたりに得られるデータが不十
分で、動画がスムースに再生されないからである。

【０００６】既存の情報サービスシステムに、動画情報
を満足に伝送できる通信路を新たに設けるのは大がかり
な配線工事等を必要とし、経済的な面から有効的な手段
とは言えない。むしろサーバと端末を、動画像データを
無理なく再生できる仕組みを設けることで対応させたほ
うが有効である。

【０００７】そこで、通信路の伝送速度、動画サーバの
アクセス遅延を補うために、端末と伝送速度の速い通信
路で結んだ一時的な蓄積装置を、端末側に設け、ここに
動画像データをあらかじめ蓄積しておく方法が考えられ
る。上記対処で、端末とサーバを結ぶ通信路の伝送速度
が遅くても、まず一時蓄積装置に蓄積された動画像から
再生を始めることで、スムースな再生の実現が可能とな
る。

【０００８】またＣＤ-ＲＯＭなどと違い、サーバ側で
登録されている動画像データの変更への動的な対処が可
能となる。ところが、一時蓄積装置のメモリには物理的
な容量の制限、コストの制限があり、すべての動画像デ
ータを蓄積することはできない。そこで、あらかじめ蓄
積しておく動画像データを一部分とし、動画像データの
蓄積する部分の選択を効果的に行なうことで、一時蓄積
装置の利用効率を上げることが考えられる。ここに、本
発明が解決しようする、動画像データの一部分を決定し
蓄積する手段を実現する課題がある。

【０００９】さらに、この課題は、マルチメディアタイ
トルなどで、シナリオ、またはある選択枝に従い任意の
動画像データの任意の部分にランダムにアクセスし、動
画像を再生するような場合においても発生する課題であ
る。

【００１０】

【課題を解決するための手段】本発明は、上記従来の問
題点を解決するもので、第一に、動画像処理装置と一時
蓄積装置の間の通信路の伝送速度と、一時蓄積装置と動
画像データ蓄積装置の間の通信路の伝送速度と、一時蓄
積装置が動画データの伝送要求を動画像データ蓄積装置
に出してからデータが一時蓄積装置に届くまでにかかる
時間から、再生中に動画が途切れずに最後までスムーズ
に再生するのに必要な容量を決め、この容量に基づいた
一時蓄積装置を設け、動画データの最初の部分を一時蓄
積することで、動画像処理装置が再生の要求をした時、
動画の再生をすぐに始められ、かつ再生中に動画が途切
れずに最後までスムーズに再生するという課題を解決す
る。

【００１１】第二に、第一の方法でも、一時蓄積装置の
メモリに容量の制限があり、すべての一時データを蓄積
することは出来ないという場合においては、さらに、動
画像処理装置による動画再生中に、動画像データを最後
まで再生せずにユーザが再生中止をした箇所から平均的
な動画像データ再生中止場所を求め、これを実質的な動
画像データの全体長とみなすことで一時蓄積装置のメモ
リ利用効率を上げ、一時蓄積装置のメモリに容量に制限
があるという課題を解決する。

【００１２】第三に、単に動画像データを最後まで再生
せずにユーザが再生中止をした箇所から平均的な動画像
データ再生中止場所を求めるだけではなく、さらに再生
中止をしたユーザ数が極小値となるところをしきい値と
してこれを越える中止箇所の平均をとることで、再生を
始めてすぐに中止をしてしまう再生形態を省き、より現
実的な実質的動画像データの全体長を求めることで、動
画像データの再生形態の統計的な違いから一時蓄積装置
のデータを利用しても、動画像データの再生が最後まで
スムースにできないという状況の発生確率を軽減するこ
とで課題を解決する。

【００１３】第四に、動画像データ内のシーンの変わり
目を、自動的に割り出し、このシーンの変わり目と変わ
り目の間を１つの動画像データと見なし、第一の解決方
法を適用することで、動画をスムースに再生できなくな
るという課題を解決する。

【００１４】第五に、複数の動画像データの、任意の区
間から構成されるマルチメディアタイトルの場合、シナ
リオを解釈し、使用される動画像データの区間を１つの
動画像データと見なし、それぞれの区間に第一の解決方
法を適用する。それによりシナリオにしたがった、また
はどの選択枝を選んでもそれにリンクされた動画をすぐ
に再生でき、複数の動画の任意の部分にランダムにアク
セスするような場合においても動画をスムースに再生す
るという課題を解決する。

【００１５】

【作用】動画像処理手段から動画像データの要求があっ
たとき、蓄積制御手段は、一時蓄積手段内の蓄積データ
管理テーブルを調べ、蓄積されている最初の部分の動画
像データを読みだし動画像処理手段に送出する。一方
で、蓄積されていない残りのデータは動画像データ蓄積
装置に読みだし要求を出す。取得したデータの残りは、
取得した順にＦＩＦＯメモリに入れ、一時蓄積手段内に
あったデータを動画像処理手段に送出し終わる時に、そ
のデータの最後部に、ＦＩＦＯメモリから取り出したデ
ータを連結し、動画像処理手段に送出する。これで、動
画像データは途切れずに動画像処理手段に送出されたこ
とになる。

【００１６】また、動画像処理手段からの動画再生要求
と共にすぐに動画を再生し始め、しかも動画の再生が最
後まで止らずにスムースに再生が可能となるには、それ
に充分なデータを蓄積しなければならず、またそれ以上
のデータ蓄積は無駄になる。本発明は、動画の再生を最
後まで途切れずにスムースに再生することを可能としな
がら、このメモリを必要十分に確保することで、メモリ
の利用効率を上げることをができる。

【００１７】

【実施例】

（実施例１）以下、第一の発明の実施例について図面を
参照しながら説明する。

【００１８】図１は、第一の発明の一実施例に於ける構
成図である。図１において、１１は動画像データを蓄積
しておく動画像データ蓄積装置、１２は動画像の表示等
の動画像データ処理を行なう動画像処理装置、１３はデ
ータの一時蓄積をするに際して、一時蓄積を行なうデー
タの選別を行ったり、一時蓄積手段に蓄積されていたデ
ータと動画像蓄積装置から新たに読みだしたデータを構
成する蓄積制御手段、１４は動画像データを一時的に蓄
積する一時蓄積手段、１７は動画像データ蓄積装置に蓄
積されている動画像データの全体長を蓄積制御手段に伝
送する動画像データ全体長伝送手段である。

【００１９】図２は、図１における蓄積制御手段１３内
の構成図である。図２において、２０１はデータ容量を
計測するデータ量計測手段、２０２は一時蓄積条件の条
件判断手段、２０３は一時蓄積条件を格納する一時蓄積
条件格納手段、２０４は一時蓄積手段内に蓄積するデー
タを管理する蓄積データ管理手段である。

【００２０】上記のように構成された動画像処理装置に
おいて、以下その動作を説明する。まず初めに、動画像
データ蓄積装置１１に新しく動画像データが蓄積、登録
された場合、そのデータの全体長をデータの固有識別番
号と共に、動画像データ全体長伝送手段１７が、各蓄積
制御手段１３に伝送する。各蓄積制御手段１３では、伝
送された全体長の情報を動画像データ全体長格納手段２
０５に格納する。

【００２１】次に、動画像処理手段１２は、必要とする
動画像データを動画像データ蓄積装置１１から読みだす
時、動画像データの要求を蓄積制御手段１３に出す。

【００２２】蓄積制御手段１３では、一時蓄積手段１４
内の蓄積データ管理テーブルを調べ、要求の動画像デー
タが全く蓄積されていなかったときは、動画像データ蓄
積装置１１に動画像データのすべての読みだし要求を出
す。この要求の動画像データが全く蓄積されていなかっ
た場合とは、新たに、動画像データ蓄積装置１１に蓄積
された動画像データを読もうとした場合、以前に読みだ
したことがあるが、もう一時蓄積手段に蓄積されていな
かった場合がある。

【００２３】読みだされた動画像データは伝送路１（１
５）を通り、蓄積手段１３、伝送路２（１６）を通り動
画像データ処理手段１２に達する。このとき、動画像デ
ータ蓄積装置１１から伝送された動画像データは、あら
かじめ一時蓄積条件格納手段に格納された条件に従って
データを蓄積する。この条件を、本発明では動画像デー
タの全体長Ｌに比例定数kを掛けた長さのデータを動画
像データの頭から蓄積するとする。つまり、動画像デー
タの最初の部分の容量kＬのデータを一時蓄積手段１４
にコピーし、蓄積する。

【００２４】ここで、kは０≦k≦１の比例定数、Ｌは動
画像データによって異なる全体長とする。最後に、コピ
ーしたデータの最後の位置を動画像データの固有番号と
共に一時蓄積手段１４内の蓄積データ管理テーブルに書
き込む。

【００２５】ここで、一時蓄積手段のメモリが一杯であ
る時は一時蓄積手段に蓄積されているデータのうち、参
照された時刻の最も古いものから消去し、そこに新たな
データを蓄積する。以降、動画像処理手段１２が次に動
画像データを読みだそうしたときは、まず動画像処理手
段１２は蓄積制御手段１３にデータ読みだしの要求を出
す。蓄積制御手段１３は、一時蓄積手段１４内の蓄積デ
ータ管理テーブルを調べ、蓄積されている最初の部分の
動画像データを読みだし動画像処理手段１２に送出す
る。

【００２６】また一方で、蓄積されていない残りのデー
タは動画像データ蓄積装置に読みだし要求を出す。取得
したデータの残りは、取得した順にＦＩＦＯメモリに入
れ、一時蓄積手段内にあったデータを動画像処理手段に
送出し終わる時に、そのデータの最後部に、ＦＩＦＯメ
モリから取り出したデータを連結し、動画像処理手段に
送出する。これで、動画像データは途切れずに動画像処
理手段に送出されたことになる。

【００２７】以下に、本発明の比例定数kの決め方を説
明する。比例定数kは、動画像処理手段１２と蓄積制御
手段１３をむすぶ伝送路２におけるデータ伝送速度をv
1、動画像データ蓄積手段１１と蓄積制御手段１３をむ
すぶ伝送路１におけるデータ伝送速度をv2、蓄積制御手
段が動画像データ蓄積装置にデータの伝送要求を出し要
求したデータが蓄積制御手段に届くまでにかかる時間Ｔ
s、動画像データの全容量をＬ、v1とv2が相互に依存せ
ず独立だとすると、読みだす動画像データの最後の部分
が動画像データ蓄積装置から読みだされた時間と蓄積制
御手段から全データが送出される時間を同時になると考
えて、Ｔs＋（Ｌ- kＬ）/v2 = Ｌ/v1 と表され、よって、 k = １- v2/v1＋ＴsV2/Ｌとなる。上記動作の動画像処理手段１２が動画像データ
蓄積装置１１からデータを読みだすときの処理手順を示
すフロチャートは図３のようになる。

【００２８】図３は、上記動作の動画像処理手段１２が
動画像データ蓄積装置１１からデータを読みだすときの
蓄積制御手段１３での一時蓄積手段１４へのデータ蓄積
手順を示すフロチャートである。ここで、蓄積制御手段
でデータの検査（ステップ３０９）とは、動画像データ
の先頭からのデータ容量がkＬを越えるかどうかを検査
することを示す。また、データの一部を一時蓄積手段に
蓄積（ステップ３１０）とは、データの検査（ステップ
３０９）の後、先頭からのデータ量がkＬを越えるデー
タを一時蓄積手段１４にコピーすることを示す。

【００２９】動画像処理装置と一時蓄積装置の間の通信
路の伝送速度が、一時蓄積装置と動画像データ蓄積装置
の間の通信路の伝送速度に比べて、速い場合において、
一時蓄積手段１４に蓄積されていたデータを動画像処理
装置１２に送出している間に、動画像データ蓄積装置１
１から残りのデータを取得できれば、動画像処理手段の
動画像データ蓄積装置からのデータ読み出し速度は一時
蓄積手段にデータを蓄積しないときに比べ相対的に速く
なる。

【００３０】動画像処理手段からの動画再生要求と共に
すぐに動画を再生し始め、しかも動画の再生が最後まで
止らずにスムースに再生が可能となるには、それに充分
なデータを蓄積しなければならず、またそれ以上のデー
タ蓄積は無駄になる。

【００３１】本発明は、動画の再生を最後まで途切れず
にスムースに再生することを可能としながら、このメモ
リを必要十分に確保することで、メモリの利用効率を上
げることを実現する。

【００３２】以上この構成から明らかなように、本実施
例による動画処理装置は、動画像処理手段１２が動画像
データ蓄積装置１１から動画像データを読みだすときに
データの容量が動画像データの最初の部分からデータ容
量kＬを越えたかどうかを検査する一時蓄積手段１４
と、動画像データを蓄積するかどうかを検査する蓄積制
御手段１３を、動画像処理手段１２と動画像データ蓄積
装置１１間に設け、１動画像データあたりkＬのデータ
を蓄積するメモリを一時蓄積手段に用意することによ
り、動画像データ処理手段１２における動画再生を最後
までスムースに行なうことができる。

【００３３】以上のように、本発明は、動画像処理装置
と一時蓄積装置の間の通信路の伝送速度が、一時蓄積装
置と動画像データ蓄積装置の間の通信路の伝送速度に比
べて、速い場合において一時蓄積装置にはできるだけ沢
山のデータを蓄積したいが、各動画像データは、再生中
に動画が途切れずに最後までスムーズに再生できるデー
タを蓄積しなければならいという課題を解決するもので
ある。

【００３４】（実施例２）以下、第二の発明の実施例に
ついて図面を参照しながら説明する。

【００３５】第二の発明の一実施例に於ける構成図は図
１と同じである。図４は、図１における蓄積制御手段１
３内の構成図である。図４で図２と違うのは、図２の２
０５の動画像データ全体長格納手段が４０５の動画像デ
ータ再生全体長格納手段となっていることと、再生全体
長算出手段４０７が設けられているだけである。

【００３６】上記のように構成された動画像処理装置に
おいて、その動作は第一の発明と同様である。ただし、
第一の発明では動画像データの全体長を、動画像データ
全体長格納手段に格納していたが、第二の発明では、ユ
ーザが動画像処理手段において動画像データを再生中に
途中で再生中止をしたところの、データの頭からの長さ
をその動画像データの全体長とみなし、再生全体長算出
手段で毎回、過去のすべての事象の算術平均を算出し、
これを動画像データ別に動画像データ再生全体長格納手
段に格納する。

【００３７】更新された動画像データ再生全体長は次回
のデータ読みだし時に参照される。動画像データ再生全
体長の初期値は、動画像データ全体長とし第一の発明と
同様にあらかじめ設定しておけばよい。よって、第一の
発明と違い、この動画像データ再生全体長は動的に変化
する。

【００３８】人気のない動画やマルチメディアタイトル
の場合、そのデータすべてを再生することはなく、ユー
ザは途中で再生を中止することが多い。また、動画やマ
ルチメディアタイトルは時間と共に情報としての価値が
薄れ、ユーザが再生する時間が少なくなっていくことが
多い。

【００３９】この場合、動画像データの全体長を基準
に、一時蓄積手段にデータを蓄積することは無駄が多く
なる。そこで、ユーザが実際に再生する長さを、その動
画像データの実際の全体長と見なすことで、一時蓄積手
段のメモリを効率よく使うことができる。特に、情報サ
ービスにおいてはオンラインショッピングにおける電子
カタログ等での動画像の参照などでは、ユーザは最後ま
で見るひとは少なくまた、すぐに見るのを辞める人も少
ない。ユーザの動画像再生形態は一般に正規分布に似た
形となる。よって、第二の発明では、この動画像の再生
形態の統計的な性質は、正規分布になると仮定する。

【００４０】図５は、動画像データの再生中に再生を中
止したユーザ数と動画像データの再生開始からの経過時
間の関係グラフである。ここでＭは動画像データ再生全
体長を示す。なお、この動画像データ再生全体長は、ユ
ーザが再生途中で再生中止をする回数が増えるに連れ統
計的に正確なものとなる。

【００４１】また、動画像データを一時蓄積手段に格納
する条件は、第一の発明では動画像データの全体長Ｌに
比例定数kを掛けた長さのデータを動画像データの頭か
ら蓄積するという条件であったが、第二の発明では、動
画像データによって異なる動画像データ再生全体長Ｍに
比例定数kを掛けた長さのデータを動画像データの頭か
ら蓄積するという条件となる。なお、比例定数kの決め
方は発明第一と同様である。

【００４２】図６は、上記動作の動画像処理手段１２が
動画像データ蓄積装置１１からデータを読みだすときの
蓄積制御手段１３での一時蓄積手段１４へのデータ蓄積
手順を示すフロチャートである。ここで、蓄積制御手段
でデータの検査（ステップ６０９）とは、動画像データ
の先頭からのデータ容量がkＭを越えるかどうかを検査
することを示す。また、データの一部を一時蓄積手段に
蓄積（ステップ６１０）とは、データの検査（ステップ
６０９）の後、先頭からのデータ量がkＭを越えるデー
タを一時蓄積手段１４にコピーすることを示す。動画像
再生中に、再生中止要求があるかまたは再生が終了した
場合（ステップ６１３）に、再生していた動画像データ
の動画像データ再生全体長を算出し（ステップ６１
４）、これを動画像データ再生全体長格納手段に格納
（ステップ６１５）する。

【００４３】動画像処理装置と一時蓄積装置の間の通信
路の伝送速度が、一時蓄積装置と動画像データ蓄積装置
の間の通信路の伝送速度に比べて、速い場合において、
一時蓄積手段１４に蓄積されていたデータを動画像処理
装置１２に送出している間に、動画像データ蓄積装置１
１から残りのデータを取得できれば、動画像処理手段の
動画像データ蓄積装置からのデータ読み出し速度は一時
蓄積手段にデータを蓄積しないときに比べ相対的に速く
なる。

【００４４】動画像処理手段からの動画再生要求と共に
すぐに動画を再生し始め、しかも動画の再生が最後まで
止らずにスムースに再生が可能となるには、それに充分
なデータを蓄積しなければならず、またそれ以上のデー
タ蓄積は無駄になる。しかし、動画像データの全体長が
長い場合、もしくは一時蓄積手段において物理的にメモ
リの確保が十分にできない場合、発明第一のような理想
的な一時蓄積手段におけるメモリ確保はできない。

【００４５】本発明は、ユーザの動画像再生形態を統計
的に利用して、動画像データの実際の再生長を基に必要
な一時蓄積メモリ量を算出し、このメモリを確保するこ
とで動画の再生を最後まで途切れずにスムースに再生す
ることを可能としながら、かつメモリの利用効率をさら
に上げることを実現するものである。

【００４６】以上この構成から明らかなように、本実施
例による動画処理装置は、動画像処理手段１２が動画像
データ蓄積装置１１から動画像データを読みだすときに
データの容量が動画像データの最初の部分からデータ容
量kＭを越えたかどうかを検査する一時蓄積手段１４
と、動画像データを蓄積するかどうかを検査する蓄積制
御手段１３を、動画像処理手段１２と動画像データ蓄積
装置１１間に設け、１動画像データあたりkＭのデータ
を蓄積するメモリを一時蓄積手段に用意することによ
り、動画像データ処理手段１２における動画再生を最後
までスムースに行なうことができる。

【００４７】以上のように、本発明は、動画像処理装置
と一時蓄積装置の間の通信路の伝送速度が、一時蓄積装
置と動画像データ蓄積装置の間の通信路の伝送速度に比
べて、速い場合において、一時蓄積装置のメモリが充分
になく容量に制限がある場合、理想的なデータ蓄積方法
はできず、より効率のよい蓄積方法が必要とされるとい
う課題を解決するものである。

【００４８】（実施例３）以下、第三の発明の実施例に
ついて図面を参照しながら説明する。第三の発明の一実
施例に於ける構成図は図１と同じである。蓄積制御手段
１３内の構成図も図４とおなじである。図４で図２と違
うのは、図２の２０５の動画像データ全体長格納手段が
４０５の動画像データ再生全体長格納手段となっている
ことと、再生全体長算出手段４０７が設けられているだ
けである。上記のように構成された動画像処理装置にお
いて、その動作は第二の発明と同様である。第二の発明
とは、想定している、ユーザの統計的な動画像再生形態
が異なる。

【００４９】図７は、発明第三で想定する、動画像デー
タの再生中に再生を中止したユーザ数と動画像データの
再生開始からの経過時間の関係グラフである。ある動画
像データに関してはこの様なグラフになることが考えれ
られる。これは、再生して間もなく再生中止をするユー
ザが多い場合である。動画像データまたはマルチメディ
アタイトルの内容が期待に沿わなかったり、以前に見た
ものであった場合にこの様な事が起きる。ここでも、第
二の発明と同様にこの統計的な性質は正規分布グラフの
組み合わせとなると仮定する。

【００５０】ここで、第二の発明のように再生中止箇所
のすべての平均をとるとＮ’が動画像データ再生全体長
となる。しかし、実際には再生し続けているユーザも多
く、Ｎ’を動画像データ再生長とすると不都合が起き
る。そこで、再生を中止したユーザ数が極小値となった
ところをＨとし、これをしきい値とし、これを越えた再
生中止箇所で過去すべての事象の算術平均を取り、発明
第三ではこれを動画像データ再生全体長Ｎとする。

【００５１】しきい値Ｈの初期値は０、Ｎの初期値は動
画像データ全体長Ｌとする。なお、この動画像データ再
生全体長は、ユーザが再生途中で再生中止をする回数が
増えるに連れ統計的に正確なものとなるのは第二の発明
と同様である。動画像データを一時蓄積手段に格納する
条件は、第一の発明では動画像データの全体長Ｌに比例
定数kを掛けた長さのデータを動画像データの頭から蓄
積するという条件であった。第三の発明では、再生中止
ユーザが最大となる時間Ｈをしきい値とし、これを越え
た再生長を平均して得る、動画像データによって異なる
動画像データ再生全体長Ｎに比例定数kを掛けた長さの
データを動画像データの頭から蓄積するという条件とな
る。なお、比例定数kの決め方は発明第一と同様であ
る。

【００５２】図６は、上記動作の動画像処理手段１２が
動画像データ蓄積装置１１からデータを読みだすときの
蓄積制御手段１３での一時蓄積手段１４へのデータ蓄積
手順を示すフロチャートで、第二の発明と同様となる。

【００５３】動画像処理装置と一時蓄積装置の間の通信
路の伝送速度が、一時蓄積装置と動画像データ蓄積装置
の間の通信路の伝送速度に比べて、速い場合において、
一時蓄積手段１４に蓄積されていたデータを動画像処理
装置１２に送出している間に、動画像データ蓄積装置１
１から残りのデータを取得できれば、動画像処理手段の
動画像データ蓄積装置からのデータ読み出し速度は一時
蓄積手段にデータを蓄積しないときに比べ相対的に速く
なる。動画像処理手段からの動画再生要求と共にすぐに
動画を再生し始め、しかも動画の再生が最後まで止らず
にスムースに再生が可能となるには、それに充分なデー
タを蓄積しなければならず、またそれ以上のデータ蓄積
は無駄になる。しかし、動画像データの全体長が長い場
合、もしくは一時蓄積手段において物理的にメモリの確
保が十分にできない場合、発明第一のような理想的な一
時蓄積手段におけるメモリ確保はできない。そこで、第
二の発明では、ユーザの動画像再生形態を統計的に利用
して、動画像データの実際の再生長を基に必要な一時蓄
積メモリ量を算出し、このメモリを確保することで動画
の再生を最後まで途切れずにスムースに再生することを
可能とした。

【００５４】しかし、ユーザの動画像再生形態によって
は、この方法では動画像の再生時にデータの供給が途切
れ、スムースに再生されない動画を見るユーザが増え
る。発明第三ではこれを補いながら、かつメモリの利用
効率をさらに上げることを実現するものである。

【００５５】以上この構成から明らかなように、本実施
例による動画処理装置は、動画像処理手段１２が動画像
データ蓄積装置１１から動画像データを読みだすときに
データの容量が動画像データの最初の部分からデータ容
量kＮを越えたかどうかを検査する一時蓄積手段１４
と、動画像データを蓄積するかどうかを検査する蓄積制
御手段１３を、動画像処理手段１２と動画像データ蓄積
装置１１間に設け、１動画像データあたりkＮのデータ
を蓄積するメモリを一時蓄積手段に用意することによ
り、動画像データ処理手段１２における動画再生を最後
までスムースに行なうことができる。

【００５６】以上のように、本発明は、動画像処理装置
と一時蓄積装置の間の通信路の伝送速度が、一時蓄積装
置と動画像データ蓄積装置の間の通信路の伝送速度に比
べて、速い場合において、一時蓄積装置のメモリが充分
になく容量に制限があり、理想的なデータ蓄積方法はで
きず、かつ動画像データの再生形態により単に再生長の
平均を取ればよいというわけではないという場合には、
一時蓄積装置へのデータの、より効率の良い蓄積方法が
必要となるという課題を解決するものである。

【００５７】（実施例４）以下、第四の発明の実施例に
ついて図面を参照しながら説明する。第四の発明の一実
施例に於ける構成図は図１と同じである。蓄積制御手段
１３内の構成図は図８である。図８で図２と違うのは、
図２の２０５の動画像データ全体長格納手段が８０５の
動画像データシーン別データ長格納手段となっているこ
とと、シーン切り替え判別手段８０７が設けられている
ことである。

【００５８】動画像は一般的に複数のシーンから構成さ
れており、マルチメディアタイトルなどでは、動画内の
あるシーンへランダムにアクセスしこれを再生するよう
な場合がある。このような場合、第一の発明のようにそ
の動画像データの最初の部分を一時蓄積手段に蓄積して
おくだけでは蓄積されていない部分のシーンへのアクセ
スをしたときに動画像がスムースに再生されないという
不都合が起きる。そこで、発明第四では、動画像データ
内のシーンの変わり目を、各フレームの前フレームとの
差分がしきい値を越えたらシーンが替わったと見なすな
ど従来からある一般的な方法で自動的に割り出し、この
シーンの変わり目と変わり目の間を１つの動画像データ
と見なし、第一の解決方法を適用することで、動画をス
ムースに再生できなくなるという課題を解決する。ま
た、シーン別にどのくらいのデータを一時蓄積するかと
いう課題に対しては、第一の発明、第二の発明、第三の
発明のいずれを適用してもよいが、ここでは例として、
第一の発明を適用し比例定数kをもちいて説明する。

【００５９】上記のように構成された動画像処理装置に
おいて、以下その動作を説明する。まず、動画像処理手
段１２は、必要とする動画像データを動画像データ蓄積
装置１１から読みだす時、動画像データの要求を蓄積制
御手段１３に出す。蓄積制御手段１３では、蓄積データ
管理テーブルを調べ、要求の動画像データが全く蓄積さ
れていなかったときは、動画像データ蓄積装置１１に動
画像データのすべての読みだし要求を出す。読みだした
動画像データは伝送路１（１５）を通り、蓄積手段１
３、伝送路２（１６）を通り動画像データ処理手段１２
に達する。

【００６０】この時、蓄積制御手段１３では、動画像デ
ータに付随したシーン別データ長情報を動画像データシ
ーン別データ長格納手段８０５に格納する。全体長情報
を付随できないまたはされていない動画像データに関し
ては、そのシーン別データ長情報をあらかじめ動画像デ
ータシーン別データ長格納手段８０５に格納しておく。

【００６１】動画像データ蓄積装置１１から伝送された
動画像データは、あらかじめ一時蓄積条件格納手段に格
納された条件、つまりそのシーンのデータ長に比例定数
kを掛けた長さのデータをそのシーンの頭から蓄積する
という条件から、動画像データの最初の部分の容量kＰ
１のデータを一時蓄積手段１４にコピーし、蓄積する。
このとき、シーンの切り替わり目はシーン切り替え判別
手段を用いて検知し、シーンが切り替わればデータ量計
測手段で計測しているシーン別のデータ量を初期化す
る。ここで、kは０＜＝k＜＝１の比例定数、Ｐ１はシー
ン１のシーン別データ長とする。

【００６２】なお、比例定数kの決め方は発明第一と同
様である。さらに、コピーしたデータの最後の位置を動
画像データとそのシーンの固有番号と共に一時蓄積手段
１４内の蓄積データ管理テーブルに書き込む。

【００６３】図９に、この動画像データとシーンとその
一時蓄積する部分の関係を示す。動画像処理手段１２が
次に動画像データを読みだそうしたときは、まず動画像
処理手段１２は蓄積制御手段１３にデータ読みだしの要
求を出す。蓄積制御手段１３は、一時蓄積手段１４内の
蓄積データ管理テーブルを調べ、蓄積されている最初の
部分の動画像データを読みだし動画像処理手段１２に送
出する。

【００６４】一方で、蓄積されていない残りのデータは
動画像データ蓄積装置に読みだし要求を出す。取得した
データの残りは、取得した順にＦＩＦＯメモリに入れ、
一時蓄積手段内にあったデータを動画像処理手段に送出
し終わる時に、そのデータの最後部に、ＦＩＦＯメモリ
から取り出したデータを連結し、動画像処理手段に送出
する。これで、動画像データは途切れずに動画像処理手
段に送出されたことになる。

【００６５】上記動作の動画像処理手段１２が動画像デ
ータ蓄積装置１１からデータを読みだすときの蓄積制御
手段１３での一時蓄積手段１４へのデータ蓄積手順を示
すフロチャートは、第一の発明と同様となる。

【００６６】以上この構成から明らかなように、第四の
発明による動画処理装置は、マルチメディアタイトルな
どでは、動画内のあるシーンへランダムにアクセスしこ
れを再生するような場合において、動画像処理手段１２
が動画像データ蓄積装置１１から動画像データの内シー
ン１を読みだすときにシーン１のデータの容量がシーン
１のデータの最初の部分からデータ容量kＰ１を越えた
かどうかを検査する一時蓄積手段１４と、動画像データ
を蓄積するかどうかを検査する蓄積制御手段１３を、動
画像処理手段１２と動画像データ蓄積装置１１間に設
け、シーン別にkＰｎ（ｎ=1,2,3...)のデータを蓄積す
るメモリを一時蓄積手段に用意することにより、シーン
へのランダムアクセスを行なう動画像データ処理手段１
２におけるシーンＰｎの動画再生を最後までスムースに
行なうことができる。

【００６７】また、シーン別にどのくらいのデータを一
時蓄積するかという課題に対しては、第一の発明、第二
の発明、第三の発明のいずれを適用してもよいが、ここ
では例として、第一の発明を適用し比例定数kをもちい
て説明した。

【００６８】以上のように、本発明は、動画像処理装置
と一時蓄積装置の間の通信路の伝送速度が、一時蓄積装
置と動画像データ蓄積装置の間の通信路の伝送速度に比
べて、速い場合においてマルチメディアタイトルなど
で、動画内のあるシーンへランダムにアクセスするよう
な場合において一時蓄積装置に蓄積する動画データは、
その動画像データの最初の部分を蓄積するだけでは、シ
ーンをすぐに再生できないという課題を解決するもので
ある。

【００６９】（実施例５）以下、第五の発明の実施例に
ついて図面を参照しながら説明する。第五の発明の一実
施例に於ける構成図は図１と同じである。蓄積制御手段
１３内の構成図は図１０である。図１０で図８と違うの
は、図８の８０５の動画像データ全体長格納手段が１０
０５の動画像データ区間別データ長格納手段となってい
ることと、シナリオ解釈手段１００６が設けられている
ことである。

【００７０】マルチメディアタイトルなどでは、シナリ
オ、またはある選択枝に従い複数の動画像データの任意
の部分にランダムにアクセスするような場合が考えられ
る。これは１つのマルチメディアタイトルが複数の動画
像データの複数の区間から構成されているからである。
このような場合、この区間は任意であり、シーンの切り
替え部分とは限らず、一時蓄積手段への動画像データの
蓄積方法が課題となる。ところが、このアクセスする区
間は、マルチメディアタイトルのシナリオに明示されて
いる。

【００７１】第五の発明では、このシナリオを解釈し、
それに従って、必要な区間の動画像データを一時蓄積手
段に蓄積することで、シナリオに従った動画像データの
再生や、選択枝による再生する動画像の変更を実現し、
この課題を解決する。また、区間別にどのくらいのデー
タを一時蓄積するかという課題に対しては、第一の発
明、第二の発明、第三の発明のいずれを適用してもよい
が、ここでは例として、第一の発明を適用し比例定数k
をもちいて説明する。

【００７２】上記のように構成された動画像処理装置に
おいて、以下その動作を説明する。まず、動画像処理手
段１２は、必要とする動画像データを動画像データ蓄積
装置１１から読みだす時、動画像データの要求を蓄積制
御手段１３に出す。蓄積制御手段１３では、蓄積データ
管理テーブルを調べ、要求の動画像データが全く蓄積さ
れていなかったときは、動画像データ蓄積装置１１に動
画像データのすべての読みだし要求を出す。読みだした
動画像データは伝送路１（１５）を通り、蓄積手段１
３、伝送路２（１６）を通り動画像データ処理手段１２
に達する。この時、蓄積制御手段１３では、マルチメデ
ィアタイトルに付随したシナリオ情報をシナリオ解釈手
段１００６で解釈し、動画像データ区間別データ長格納
手段１００５に格納する。

【００７３】シナリオ情報を付随できないまたはされて
いない動画像データに関しては、そのシーン別データ長
情報をあらかじめ動画像データシーン別データ長格納手
段１００５に格納しておく。動画像データ蓄積装置１１
から伝送された動画像データは、あらかじめ一時蓄積条
件格納手段に格納された条件、つまりその区間のデータ
長に比例定数kを掛けた長さのデータをその区間の頭か
ら蓄積するという条件から、動画像データの内の区間部
分の容量kＱ１のデータを一時蓄積手段１４にコピー
し、蓄積する。このとき、区間Ｑ１の切れ目はシナリオ
解釈手段から得られ、データ量計測手段で計測している
区間別のデータ量を初期化する。

【００７４】ここで、kは０≦k≦１の比例定数、Ｑ１は
動画像データの内の区間１の区間別データ長とする。な
お、比例定数kの決め方は発明第一と同様である。さら
に、コピーしたデータの最後の位置を動画像データとそ
の区間の固有番号と共に一時蓄積手段１４内の蓄積デー
タ管理テーブルに書き込む。

【００７５】図１１に、あるシナリオが動画像データＡ
の区間２と動画像データＢの区間１と動画像データＣの
区間４と動画像データＤの区間３で構成されている場合
を示した。ここでは、一時蓄積手段で蓄積される動画像
データを濃い灰色で示した。薄い灰色で示した部分は、
他のシナリオでこの区間を必要としたときに一時蓄積手
段に蓄積される部分である。

【００７６】このように、シナリオに明示された、必要
な動画像の区間だけを一時蓄積手段に蓄積する。動画像
処理手段１２が次に動画像データを読みだそうしたとき
は、まず動画像処理手段１２は蓄積制御手段１３にデー
タ読みだしの要求を出す。蓄積制御手段１３は、一時蓄
積手段１４内の蓄積データ管理テーブルを調べ、蓄積さ
れている最初の部分の動画像データを読みだし動画像処
理手段１２に送出する。一方で、蓄積されていない残り
のデータは動画像データ蓄積装置に読みだし要求を出
す。取得したデータの残りは、取得した順にＦＩＦＯメ
モリに入れ、一時蓄積手段内にあったデータを動画像処
理手段に送出し終わる時に、そのデータの最後部に、Ｆ
ＩＦＯメモリから取り出したデータを連結し、動画像処
理手段に送出する。これで、動画像データは途切れずに
動画像処理手段に送出されたことになる。上記動作の動
画像処理手段１２が動画像データ蓄積装置１１からデー
タを読みだすときの蓄積制御手段１３での一時蓄積手段
１４へのデータ蓄積手順を示すフロチャートは、発明第
一と同様となる。

【００７７】以上この構成から明らかなように、第五の
発明による動画処理装置は、マルチメディアタイトルな
どでは、複数の動画内のある区間へランダムにアクセス
しこれを再生するような場合において、動画像処理手段
１２が動画像データ蓄積装置１１から動画像データの内
シーン１を読みだすときに区間１のデータの容量が区間
１のデータの最初の部分からデータ容量kＱ１を越えた
かどうかを検査する一時蓄積手段１４と、動画像データ
を蓄積するかどうかを検査する蓄積制御手段１３を、動
画像処理手段１２と動画像データ蓄積装置１１間に設
け、必要な動画像データの必要な区間別にデータを蓄積
するメモリを一時蓄積手段に用意することにより、任意
の区間へのランダムアクセスを行なう動画像データ処理
手段１２における区間の動画再生を最後までスムースに
行なうことができる。また、区間‘別にどのくらいのデ
ータを一時蓄積するかという課題に対しては、第一の発
明、第二の発明、第三の発明のいずれを適用してもよい
が、ここでは例として、第一の発明を適用し比例定数k
をもちいて説明した。

【００７８】以上のように、本発明は、シナリオを解釈
し、１つのマルチメディアタイトルの複数の動画像デー
タの任意の部分の区間を１つの動画像データと見なし、
第一の解決方法を適用することで、シナリオにしたがっ
た、またはどの選択枝を選んでもそれにリンクされた、
動画をすぐに再生でき、複数の動画の任意の部分にラン
ダムにアクセスするような場合においても動画をスムー
スに再生するという課題を解決する。

【００７９】

【発明の効果】以上のように本発明は、動画像処理手段
と、動画像データ蓄積装置と、一時蓄積手段と、動画像
データ蓄積手段から読みだしたデータのうち動画像処理
手段と動画像データ蓄積装置の間の伝送路のデータの伝
送速度から求めた比例定数と動画像データの全体長に基
づいた容量のデータを、動画像データの最初から一時蓄
積手段に蓄積する蓄積制御手段を設けることにより動画
像処理手段からの動画再生要求と共にすぐに動画を再生
し始め、しかも動画の再生が最後まで止らずにスムース
に再生できることを可能とし、またそれに必要かつ充分
なメモリを確保することでメモリの利用効率を上げより
多くの動画像データに対応することができる優れた動画
像処理装置を実現することができるものである。

【図面の簡単な説明】

【図１】本発明の第１の実施例における動画像処理装置
のシステム構成図

【図２】本発明の第１の実施例における蓄積制御手段の
構成図

【図３】本発明の第１の実施例における動作説明のため
のフローチャート

【図４】本発明の第２の実施例における蓄積制御手段の
構成図

【図５】本発明の第２の実施例におけるユーザの動画再
生形態例図

【図６】本発明の第２の実施例における動作説明のため
のフローチャート

【図７】本発明の３の実施例におけるユーザの動画再生
形態例図

【図８】本発明の第４の実施例における蓄積制御手段の
構成図

【図９】本発明の第４の実施例における動画像データと
シーン構成図

【図１０】本発明の第５の実施例における蓄積制御手段
の構成図

【図１１】本発明の第５の実施例におけるタイトルと複
数動画像データの区間構成図

【符号の説明】

１１動画像データ蓄積装置１２動画像処理手段１３蓄積制御手段１４一時蓄積手段１５伝送路１１６伝送路２２０１フレーム容量計測手段２０２条件判断手段２０３一時蓄積条件格納手段２０４蓄積データ管理手段２０５動画像データ全体長格納手段２０６ＦＩＦＯメモリ４０１フレーム容量計測手段４０２条件判断手段４０３一時蓄積条件格納手段４０４蓄積データ管理手段４０５動画像データ全体長格納手段４０６ＦＩＦＯメモリ４０７再生全体長算出手段８０１フレーム容量計測手段８０２条件判断手段８０３一時蓄積条件格納手段８０４蓄積データ管理手段８０５動画像データシーン別データ長格納手段８０６ＦＩＦＯメモリ８０７シーン切り替え判別手段１００１フレーム容量計測手段１００２条件判断手段１００３一時蓄積条件格納手段１００４蓄積データ管理手段１００５動画像データ区間別データ長格納手段１００６シナリオ解釈手段１００７ＦＩＦＯメモリ

Claims

【特許請求の範囲】

【請求項１】動画像処理手段と、動画像データ蓄積装
置と、一時蓄積手段と、動画像データ蓄積手段から読み
だしたデータのうち、動画像処理手段と動画像データ蓄
積装置の間の伝送路のデータの伝送速度から求めた比例
定数と動画像データの全体長に基づいた容量のデータ
を、動画像データの最初から一時蓄積手段に蓄積する蓄
積制御手段を備えたことを特徴とする動画像処理装置。
【請求項２】動画像処理手段での動画再生中に、ユー
ザからの再生中止があった所までの動画像データのデー
タ容量を平均し、これを実質的な動画像データの全体長
とみなす、請求項１記載の動画像処理装置。
【請求項３】実質的な動画像全体長を求めるにあた
り、ユーザの動画像データ再生形態の統計的な特徴を考
慮して、動画像処理手段での動画再生中にユーザからの
再生中止があった所までの動画像データのデータ容量を
平均し、これを実質的な動画像データの全体長とみな
す、請求項２記載の動画像処理装置。
【請求項４】動画像データ内のシーンの変わり目を、
自動的に割り出し、このシーンの変わり目と変わり目の
間を１つの動画像データと見なす、請求項１記載の動画
像処理装置。
【請求項５】シナリオを解釈し、１つのマルチメディ
アタイトルを構成する、複数の動画像データの任意の部
分の区間を１つの動画像データと見なす、請求項１記載
の動画像処理装置。