JP2002149477A - データ蓄積装置およびその方法、ならびに記録媒体 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】従来よりも高効率で、入力の転送レートを出力
の転送レートに比べて低くできるデータ蓄積装置および
その方法ならびに記録媒体を提供する。 【解決手段】記憶部２に時系列データを含んだデータフ
ァイルが記憶されており、この記憶部２に記憶されたデ
ータファイル中の時系列データから、一連の時系列デー
タがデータ削除部４により選択されて削除される。ま
た、時系列データを削除されたデータファイルに含まれ
る時系列データが、データ出力部３によって記憶部２か
ら所定の出力転送レートで出力される。データ削除部４
によって時系列データを削除されたデータファイルに含
まれる時系列データがデータ出力部３によって出力され
る場合に、データ入力部１により、当該時系列データが
所定の順序で出力可能な大きさの入力転送レートで、デ
ータ削除部４により削除された時系列データが入力さ
れ、記憶部２の当該データファイルに記憶される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、所定の順序で入力
され、当該所定の順序で出力される時系列データを含ん
だデータファイルを蓄積するデータ蓄積装置およびその
方法ならびに記録媒体に係り、例えば、インターネット
などのネットワーク上でマルチメディア・データの通信
に用いられるデータ蓄積装置およびその方法ならびに記
録媒体に関するものである。

【０００２】

【従来の技術】インターネットなどのネットワーク上に
おいて、サーバ装置からクライアントの端末装置へ映像
や音声などを含んだ大容量のマルチメディア・データを
送信させる場合に、データの伝送経路上にキャッシュ装
置を設けることによって、端末側に対するデータの伝送
時間を短縮させるとともに、ネットワークの負荷を緩和
させる手法が、従来より一般的に用いられている。

【０００３】キャッシュ装置には伝送されるデータが一
時的に蓄積されており、端末側からキャッシュ装置に蓄
積されているデータの供給がサーバ装置に対して要求さ
れた場合、サーバ装置の代わりにキャッシュ装置から端
末装置へ要求されたデータが伝送される。したがって、
サーバ装置からキャッシュ装置の間をデータが伝送され
る時間が短縮されるため、キャッシュ装置を用いない場
合に比べてデータの伝送時間を短くさせることができ
る。また、サーバ装置からキャッシュ装置の間の経路に
おいてデータを伝送させずに済むので、ネットワークの
負荷を軽減させることができる。

【０００４】一般にキャッシュ装置では、キャッシュ内
のデータが満杯になって次に入力されるデータの記憶領
域が無くなると、現在記憶されているデータの中から何
れかのデータを削除して記憶領域に空きスペースを作
り、そこに入力されたデータを記憶させる処理が行われ
ている。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
ネットワーク用キャッシュ装置においては、ファイル単
位や記憶装置のブロック単位、ファイルシステムの管理
単位などの情報を元に、データの管理が行われているた
め、データはファイルごとあるいはブロックごとに削除
されている。伝送データが映像や音声を含むマルチメデ
ィアデータである場合、一般的にシーンの切り替わり目
からのデータが頻繁にアクセスされる傾向があるが、従
来の方法ではこうした傾向とは関係なく、まとまったデ
ータを一度に削除させてしまうので、キャッシュされた
データが効率的に使用されない問題がある。

【０００６】また、キャッシュ装置とサーバ装置との間
における通信回線が、要求された転送レートまでの伝送
が可能となるように帯域保証されている場合、一般にキ
ャッシュ装置は不要であり、一定の転送レートで送られ
てきたデータをキャッシュ装置やバッファ装置を用いず
にそのまま再生させることが可能であるが、キャッシュ
装置を設けることによって、サーバ装置からキャッシュ
装置へ伝送させるデータの量を減らすことができるの
で、原理的には帯域保証された転送レートよりも低い転
送レートでデータを伝送できるはずである。しかしなが
ら、サーバ装置からの入力転送レートを端末装置への出
力転送レートに比べて低い帯域に予約しながら、端末装
置へのデータを途切れさせずに伝送させる仕組みが従来
のキャッシュ装置には備わっていないため、予約した帯
域で保証される転送レートよりも平均的に低い転送レー
トで通信回線を使用することになり、通信コストに無駄
を生ずる問題がある。

【０００７】本発明はかかる事情に鑑みてなされたもの
であり、その目的は、蓄積された時系列データが従来に
比べて効率的に使用されるとともに、蓄積された時系列
データが使用される場合に、入力の転送レートを出力の
転送レートに比べて低い値に設定できるデータ蓄積装置
およびその方法ならびに記録媒体を提供することにあ
る。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
め、本発明のデータ蓄積装置は、所定の順序で入力さ
れ、当該所定の順序で出力される時系列データを含んだ
データファイルを蓄積するデータ蓄積装置であって、上
記データファイルを記憶する記憶手段と、上記記憶手段
に記憶されたデータファイルに含まれる上記時系列デー
タの中から、一連の時系列データを選択して削除するデ
ータ削除手段と、上記データ削除手段によって一連の時
系列データを削除されたデータファイルに含まれる時系
列データを、上記記憶手段から所定の出力転送レートで
出力するデータ出力手段と、上記データ削除手段によっ
て一連の時系列データを削除されたデータファイルに含
まれる時系列データが上記データ出力手段によって出力
される場合に、当該時系列データが上記所定の順序で出
力可能な大きさの入力転送レートで、上記データ削除手
段により削除された時系列データを入力し、上記記憶手
段の当該データファイルに記憶させるデータ入力手段と
を有する。

【０００９】本発明のデータ蓄積装置によれば、上記記
憶手段に記憶されたデータファイルに含まれる上記時系
列データの中から、一連の時系列データが上記データ削
除手段において選択されて削除される。上記データ削除
手段によって一連の時系列データを削除されたデータフ
ァイルに含まれる時系列データは、上記データ出力手段
において上記記憶手段から所定の出力転送レートで出力
される。上記データ削除手段によって一連の時系列デー
タを削除されたデータファイルに含まれる時系列データ
が上記データ出力手段によって出力される場合には、上
記データ入力手段において、当該時系列データが上記所
定の順序で出力可能な大きさの入力転送レートで、上記
データ削除手段により削除された時系列データが入力さ
れて、上記記憶手段の当該データファイルに記憶され
る。

【００１０】また、上記データ削除手段は、上記所定の
順序の上記時系列データが所定データ数ごとに分割され
た分割時系列データのそれぞれから、当該所定データ数
に対して上記出力転送レートと上記入力転送レートとの
比に応じた割合のデータ数の時系列データを、当該分割
時系列データにおける上記所定の順序の末尾から選択し
て削除する。

【００１１】上記の構成を有するデータ蓄積装置によれ
ば、上記データ削除手段において、上記所定の順序の上
記時系列データが所定データ数ごとに分割された分割時
系列データのそれぞれから、当該所定データ数に対して
上記出力転送レートと上記入力転送レートとの比に応じ
た割合のデータ数の時系列データが、当該分割時系列デ
ータにおける上記所定の順序の末尾から選択されて削除
される。

【００１２】また、上記記憶手段に記憶された上記デー
タファイルに上記時系列データとして含まれる画像デー
タから、画像の時間的に不連続な変化を示すシーンチェ
ンジ位置を検出するシーンチェンジ位置検出手段を含
む。上記データ削除手段は、上記シーンチェンジ位置検
出手段によって検出された上記シーンチェンジ位置にお
いて上記所定の順序の上記画像データが分割された分割
画像データのそれぞれから、当該分割画像データのデー
タ数に対して上記出力転送レートと上記入力転送レート
との比に応じた割合のデータ数の画像データを、当該分
割画像データにおける上記所定の順序の末尾から選択し
て削除する。

【００１３】上記の構成を有するデータ蓄積装置によれ
ば、上記シーンチェンジ位置検出手段において、上記記
憶手段に記憶された上記データファイルに上記時系列デ
ータとして含まれる画像データから、画像の時間的に不
連続な変化を示すシーンチェンジ位置が検出される。上
記データ削除手段において、上記シーンチェンジ位置検
出手段によって検出された上記シーンチェンジ位置にお
いて上記所定の順序の上記画像データが分割された分割
画像データのそれぞれから、当該分割画像データのデー
タ数に対して上記出力転送レートと上記入力転送レート
との比に応じた割合のデータ数の画像データが、当該分
割画像データにおける上記所定の順序の末尾から選択さ
れて削除される。

【００１４】また、上記データ削除手段は、上記シーン
チェンジ位置検出手段によって検出された上記シーンチ
ェンジ位置において上記所定の順序の上記画像データが
分割された分割画像データのそれぞれから、所定データ
数の画像データを当該分割画像データにおける上記所定
の順序の先頭に残して、他の画像データを削除する。上
記データ入力手段は、上記データ削除手段において分割
画像データから削除される画像データのデータ数と、当
該分割画像データが上記出力転送レートによって出力さ
れる転送時間との比に応じた入力転送レートを、入力す
る各分割画像データに対して設定する。

【００１５】上記の構成を有するデータ蓄積装置によれ
ば、上記データ削除手段において、上記シーンチェンジ
位置検出手段によって検出された上記シーンチェンジ位
置において上記所定の順序の上記画像データが分割され
た分割画像データのそれぞれから、所定データ数の画像
データが当該分割画像データにおける上記所定の順序の
先頭に残されて、他の画像データが削除される。上記デ
ータ入力手段においては、上記データ削除手段において
分割画像データから削除される画像データのデータ数
と、当該分割画像データが上記出力転送レートによって
出力される転送時間との比に応じた入力転送レートが、
入力される各分割画像データに対して設定される。

【００１６】本発明のデータ蓄積方法は、所定の順序で
入力され、当該所定の順序で出力される時系列データを
含んだデータファイルを蓄積するデータ蓄積方法であっ
て、蓄積された上記データファイルに含まれる上記時系
列データの中から、一連の時系列データを選択して削除
するデータ削除ステップと、上記データ削除ステップに
よって一連の時系列データを削除されたデータファイル
に含まれる時系列データを、所定の出力転送レートで出
力するとともに、当該時系列データが上記所定の順序で
出力可能な大きさの入力転送レートで、上記データ削除
ステップにおいて削除された時系列データを入力して蓄
積するデータ入出力ステップとを有する。

【００１７】本発明のデータ蓄積方法によれば、上記デ
ータ削除ステップにおいて、蓄積された上記データファ
イルに含まれる上記時系列データの中から、一連の時系
列データが選択されて削除される。上記入出力ステップ
においては、上記データ削除ステップによって一連の時
系列データを削除されたデータファイルに含まれる時系
列データが、所定の出力転送レートで出力されるととも
に、当該時系列データが上記所定の順序で出力可能な大
きさの入力転送レートで、上記データ削除ステップにお
いて削除された時系列データが入力されて蓄積される。

【００１８】また、上記データ削除ステップは、蓄積さ
れた上記所定の順序の上記時系列データが所定データ数
ごとに分割された分割時系列データのそれぞれから、当
該所定データ数に対して上記出力転送レートと上記入力
転送レートとの比に応じた割合のデータ数の時系列デー
タを、当該分割時系列データにおける上記所定の順序の
末尾から選択して削除する。

【００１９】また、蓄積された上記データファイルに上
記時系列データとして含まれる画像データから、画像の
時間的に不連続な変化を示すシーンチェンジ位置を検出
するシーンチェンジ位置検出ステップを含む。上記デー
タ削除ステップは、上記シーンチェンジ位置検出ステッ
プにおいて検出された上記シーンチェンジ位置で上記所
定の順序の上記画像データが分割された分割画像データ
のそれぞれから、当該分割画像データのデータ数に対し
て上記出力転送レートと上記入力転送レートとの比に応
じた割合のデータ数の画像データを、当該分割画像デー
タにおける上記所定の順序の末尾から選択して削除す
る。

【００２０】また、上記データ削除ステップは、上記シ
ーンチェンジ位置検出ステップにおいて検出された上記
シーンチェンジ位置で上記所定の順序の上記画像データ
が分割された分割画像データのそれぞれから、所定デー
タ数の画像データを当該分割画像データにおける上記所
定の順序の先頭に残して、他の画像データを削除する。
上記データ入力ステップは、上記データ削除ステップに
おいて分割画像データから削除される画像データのデー
タ数と、当該分割画像データが上記出力転送レートによ
って出力される転送時間との比に応じた入力転送レート
を、入力する各分割画像データに対して設定する。

【００２１】本発明のコンピュータ読み取り可能な記録
媒体は、所定の順序で入力され、当該所定の順序で出力
される時系列データを含んだデータファイルを蓄積する
データ蓄積方法であって、蓄積された上記データファイ
ルに含まれる上記時系列データの中から、一連の時系列
データを選択して削除するデータ削除ステップと、上記
データ削除ステップによって一連の時系列データを削除
されたデータファイルに含まれる時系列データを、所定
の出力転送レートで出力するとともに、当該時系列デー
タが上記所定の順序で出力可能な大きさの入力転送レー
トで、上記データ削除ステップにおいて削除された時系
列データを入力して蓄積するデータ入出力ステップとを
有する。

【００２２】

【発明の実施の形態】図１は、サーバ装置と端末装置と
の間で本発明に係るキャッシュ装置が用いられる位置を
説明するための図である。図１において、映像や音声な
どのＡＶコンテンツを配信する機能を有するサーバ装置
１０１がネットワーク１００に接続されており、このサ
ーバ装置１０１から伝送されるＡＶコンテンツは、ネッ
トワーク１００を介し、ネットワークのエッジ部分１０
２（例えば商業プロバイダのアクセスポイントなど）か
ら家庭やオフィスなどに置かれるルータ装置１０３を経
て、クライアントの端末装置１０４に供給される。ルー
タ装置１０３には複数の端末装置１０４が接続されてい
る。

【００２３】キャッシュ装置が配置される位置として
は、データが供給される端末装置に近い位置に置いた方
が、キャッシュ装置本来の機能であるアクセス速度の改
善に対して効果的である。例えば図１においてネットワ
ークのエッジ部分１０２や、ルータ装置１０３、端末装
置１０４の内部などに配置することができるが、上述の
説明から、端末装置１０４に置いた方がアクセス速度の
改善に効果的である。また、これら３点の場所のうちの
２か所または３か所にキャッシュ装置を設置させても良
い。

【００２４】また好適には、本発明のキャッシュ装置が
用いられるシステムにおいて、キャッシュ装置とサーバ
装置との間の通信経路は帯域保証が可能になっている。
これにより、キャッシュ装置への入力転送レートが一定
に制御されるので、後述の方法によりキャッシュ装置か
らの出力転送レートに比べて入力転送レートを低くでき
る。

【００２５】第１の実施形態 以下、本発明の第１の実施形態に係るキャッシュ装置に
ついて、図面を参照しながら説明する。図２は、本発明
の第１の実施形態に係るキャッシュ装置の概略的な構成
図である。図２に示すキャッシュ装置は、データ入力部
１、記憶部２、データ出力部３、およびデータ削除部４
を有する。なお、データ入力部１は、本発明のデータ入
力手段の一実施形態である。記憶部２は、本発明の記憶
手段の一実施形態である。データ出力部３は、本発明の
データ出力手段の一実施形態である。データ削除部４
は、本発明のデータ削除手段の一実施形態である。

【００２６】記憶部２は、データ入力部１から入力され
るＡＶコンテンツなどの時系列データを順次記憶する。
また、記憶した時系列データをデータ出力部３に順次読
みだされる。なお、時系列データは時系列的に順次入力
される一連のデータであり、入力された順序で端末装置
へ出力される。また、時系列データはデータファイルの
単位で記憶部２に記憶される。

【００２７】データ出力部３は、図示しない端末装置か
らの要求に応じて、記憶部２に記憶されているデータフ
ァイルの時系列データを記憶部２から順次読みだして出
力する。出力転送レートは、端末装置との間で設定され
た一定の値に保持されている。なお、端末装置から要求
されたデータファイルが記憶部２にキャッシュされてい
ない場合には、データ入力部１で入力された時系列デー
タがそのままデータ出力部３を介して端末装置に出力さ
れる。この場合にも、入力された時系列データは記憶部
２に順次記憶される。

【００２８】データ入力部１は、図示しないサーバ装置
から伝送されてきたＡＶコンテンツなどの時系列データ
を所定の転送レートで入力し、記憶部２の空き領域へ入
力したデータを書き込む。なお、記憶部２に記憶された
時系列データは、所定の条件（例えば空き領域の量な
ど）に応じて、データ削除部４によりデータファイル中
の一部の時系列データが削除される。

【００２９】またデータ入力部１は、記憶部２にキャッ
シュされたデータファイルの時系列データがデータ出力
部３より一定の出力転送レートで端末装置に出力される
場合に、出力データが記憶部２から枯渇しないようにす
るため、一部削除された時系列データを出力転送レート
より低い入力転送レートでサーバ装置から再び入力し、
記憶部２に記憶させる。この場合、サーバ装置とキャッ
シュ装置との間の入力転送レートは、キャッシュ装置と
端末装置との間の出力転送レートに比べて低くなる。端
末装置から要求されたデータファイルが記憶部２にキャ
ッシュされていない場合には、端末装置から要求される
出力転送レートと同じ転送レートで時系列データをサー
バ装置から入力し、これをデータ出力部３を介して端末
装置に出力する。

【００３０】データ削除部４は、例えば空き領域の量が
所定の量より少なくなった場合などの所定の条件に応じ
て、記憶部２にキャッシュされているデータファイルの
中の時系列データを一部削除する。例えば、時系列デー
タの先頭から所定データ量の時系列データをキャッシュ
・データとして残しておき、残りの時系列データを削除
する。先頭からのデータをキャッシュ・データとして残
すので、キャッシュ・データとして記憶部２に残された
時系列データを所定の出力転送レートで端末装置に出力
させながら、同時に、削除された時系列データを出力転
送レートより低い入力転送レートで入力して記憶部２に
補充させて、記憶部２の時系列データを枯渇させずに、
時系列データを出力させることができる。

【００３１】また、データファイルの時系列データを所
定データ量ごとに分割して、各分割された時系列データ
の先頭部分をキャッシュ・データとして記憶部２に残
し、残りの時系列データを削除しても良い。この場合も
上述と同様にして、各分割された時系列データの先頭に
あるキャッシュ・データを端末装置に出力させながら、
同時に、削除された残りの時系列データをサーバ装置か
ら入力して記憶部２に補充することにより、入力転送レ
ートを出力転送レートより低くすることができる。

【００３２】図３は、時系列データの入力転送量と出力
転送量の時間的推移の例を示す図である。図３におい
て、横軸はキャッシュ装置にデータの転送が開始されて
からの時刻を示し、縦軸は時系列データの先頭データか
らのデータ量を示している。また、図３の実線はキャッ
シュ装置に入力されるデータのグラフを示し、点線はキ
ャッシュ装置から出力されるデータのグラフを示してい
る。

【００３３】図３においては、時刻０から時刻ｔｍが１
つのデータファイルの転送時間を示している。図３に示
すように、時刻０ｓｅｃにおいてキャッシュ装置には先
頭データから２ｂｙｔｅのデータが入力されているが、
これは先頭データから２ｂｙｔｅのデータが既に記憶部
２にキャッシュされており、以降のデータがデータ削除
部４によって記憶部２から削除されていることを示して
いる。したがって、先頭データから２ｂｙｔｅ以降のデ
ータが、入力転送レートＲ２でキャッシュ装置に入力さ
れる。一方キャッシュ装置からは、先頭データから順番
に、出力転送レートＲ１でデータが出力されている。入
力転送レートＲ２に比べて出力転送レートＲ１の方が高
いため、入力される時系列データと出力される時系列デ
ータとの間のデータ量の差はだんだん少なくなり、デー
タファイルの転送が終了する時刻ｔｍにおいて、入力さ
れる時系列データと出力される時系列データが一致して
いる。

【００３４】データファイルのデータ量ｎ、データファ
イルの出力転送時間ｔｍ、およびキャッシュされている
時系列データのデータ量ｉによって、入力転送レートＲ
２と出力転送レートＲ１は次式のように表される。

【００３５】

【数１】Ｒ１ ＝ ｎ／ｔｍ ・・・・・・・（１） Ｒ２ ＝ （ｎ−ｉ）／ｔｍ ・・・（２）

【００３６】したがって、データファイルのデータ量ｎ
に対してキャッシュのデータ量ｉを大きくするほど、入
力転送レートＲ２を低くすることができる。これによ
り、帯域予約のときに申告する予約帯域幅を下げられる
ため、通信コストを低減させることができる。また、キ
ャッシュのデータ量ｉを小さくした場合入力転送レート
Ｒ２を高くする必要があるが、キャッシュのための記憶
領域を小さくできる。

【００３７】図４は、データファイル中の時系列データ
を一定のデータ量ごとに分割し、各分割された時系列デ
ータの先頭部分をキャッシュデータにした場合におけ
る、入力転送量と出力転送量の時間的推移を示す図であ
る。図３と同様に、横軸はキャッシュ装置にデータの転
送が開始されてからの時刻を示し、縦軸は時系列データ
の先頭データからのデータ量を示している。また、実線
はキャッシュ装置に入力されるデータのグラフを示し、
点線はキャッシュ装置から出力されるデータのグラフを
示している。

【００３８】図４においては、時刻０から時刻ｔ３まで
が１つのデータファイルの転送時間であり、時刻ｔ１か
ら時刻ｔ２までの区間の先頭部分における時系列データ
が、キャッシュ・データとして記憶部２にキャッシュさ
れている。また、図示が省略されているが、時刻０から
時刻ｔ１、および時刻ｔ２から時刻ｔ３の区間において
も、時刻ｔ１から時刻ｔ２の区間と同様に時間間隔Δｔ
ごとの複数の区間に分割されており、各分割された区間
の先頭部分における時系列データが、キャッシュ・デー
タとして記憶部２にキャッシュされている。時間間隔Δ
ｔにおいて、出力転送レートＲ１で出力されるデータ量
と、入力転送レートＲ２で入力されるデータ量とが釣り
合うために必要なキャッシュのデータ量ｉは次式のよう
に表される。

【００３９】

【数２】 ｉ ＝ Δｔ×（Ｒ１−Ｒ２） ・・・・・（３）

【００４０】式（３）は、ｔｍ＝Δｔとして式（１）お
よび式（２）からも得られる。キャッシュのデータ量ｉ
と入力転送レートＲ２は、いずれも値が小さい方が望ま
しいが、式（３）に示すように一方の値を小さくすると
他方の値が大きくなるトレードオフの関係にあるため、
用途に応じてユーザが何れのパラメータを重視するかを
選択する必要がある。すなわち、サーバ装置から不足分
の時系列データを補充する際のデータ転送レートＲ２を
低く抑えて通信コストを削減させるか、または、キャッ
シュのデータ量ｉを低く抑えて記憶部２の容量を小さく
するかが用途に応じて選択される。

【００４１】例えば、出力転送レートＲ１＝１０Ｍｂｐ
ｓ、入力転送レートＲ２＝４Ｍｂｐｓ（出力転送レート
Ｒ１の５分の２）、時間間隔Δｔ＝１０ｓｅｃとする
と、キャッシュのデータ量ｉ＝６０Ｍｂｐｓ＝７．５Ｍ
ｂｙｔｅとなる。一方、キャッシュデータが全くない場
合にサーバ装置からキャッシュ装置へ伝送されるデータ
量は、（出力転送レートＲ１）×（時間間隔Δｔ）＝１
００Ｍｂｐｓ＝１２．５Ｍｂｙｔｅとなる。したがっ
て、１２．５−７．５＝５Ｍｂｙｔｅの時系列データを
記憶部２から削除することができる。

【００４２】また、出力転送レートＲ１で端末装置に時
系列データを出力させる場合、キャッシュのデータ量ｉ
の転送に要する時間ｔａは、次式のように表される。

【００４３】

【数３】 ｔａ ＝ ｉ／Ｒ１ ＝ ｛１−（Ｒ２／Ｒ１）｝×Δｔ ・・・・（４）

【００４４】したがって、時間間隔Δｔで分割された時
系列データの各区間において、各区間の先頭から時間ｔ
ａまでの時系列データはキャッシュデータとして記憶部
２に残され、残りの時系列データはデータ削除部４によ
り削除される。

【００４５】なお、時間間隔Δｔの間に出力転送レート
Ｒ１で端末装置へ出力されるデータ量ｎは次式で表され
る。

【００４６】

【数４】ｎ ＝ Ｒ１×Δｔ ・・・・（５）

【００４７】また、出力データ量と入力データ量とがち
ょうど釣り合う場合、時間間隔Δｔの間に入力転送レー
トＲ２でサーバ装置から入力されるデータ量ｋは、時間
間隔Δｔの区間においてデータ削除部４により削除され
たデータ量ｋと等しくなる。データ量ｋは次式で表され
る。

【００４８】

【数５】ｋ ＝ Ｒ２×Δｔ ・・・・（６）

【００４９】したがって、式（５）および式（６）によ
り、データ削除部４により削除されるデータ量ｋは次式
で表される。

【００５０】

【数６】ｋ ＝ （Ｒ２／Ｒ１）×ｎ ・・・・（７）

【００５１】式（７）から分かるように、時間間隔Δｔ
においてデータ削除部４により削除されるデータ量ｋ
は、時間間隔Δｔにおいてキャッシュ装置から出力され
るデータ量に対して、出力転送レートＲ１と入力転送レ
ートＲ２との比に応じた割合のデータ量になる。

【００５２】図５は、時系列データの入力および削除に
おいて使用されるパラメータを生成するパラメータ生成
部６ａを示す概略的な構成図である。図５に示すパラメ
ータ生成部６ａは、レジスタ１１〜レジスタ１４、減算
部２１、乗算部２２、乗算部２４、除算部２３、および
加算部２５を有する。

【００５３】パラメータ生成部６ａは、時系列データの
入力および削除において使用されるパラメータを生成す
るブロックであり、データ入力部１およびデータ削除部
４に供給されるパラメータを生成する。レジスタ１１に
設定された出力転送レートＲ１と、レジスタ１２に設定
された入力転送レートＲ２は、減算部２１で減算された
後、乗算部２２においてレジスタ１３に設定された時間
間隔Δｔと乗算され、さらに除算部２３において出力転
送レートＲ１に除されることによって、時間ｔａのパラ
メータが生成される。この時間ｔａは式（４）に示され
ているものである。

【００５４】また、レジスタ１３に設定された時間間隔
Δｔが、レジスタ１４に設定されたループ回数と乗算さ
れることにより時間間隔Δｔにおける時刻ｔ１のパラメ
ータが生成される。レジスタ１４に設定されるループ回
数は、初期値がゼロであり、時間間隔Δｔにおける時系
列データが端末装置に全て出力される毎に１ずつインク
リメントする。また、加算部２５において、この初期時
刻ｔ１に時間間隔Δｔが加算されることにより、時間間
隔Δｔにおける時刻ｔ２のパラメータが生成される。し
たがって、時刻ｔ１および時刻ｔ２のパラメータは、時
間間隔Δｔにおける時系列データが端末装置に全て出力
される毎に、時間間隔Δｔずつ増大する。

【００５５】図５の下側に示されている時間軸は、生成
された時間ｔａ、時刻ｔ１および時刻ｔ２の各パラメー
タによって指定される各時刻と時系列データの関係を表
すものである。時刻ｔ１〜時間ｔａの斜線で示す時間範
囲においては、時系列データがキャッシュデータとして
記憶部２に残され、時刻ｔ１〜時間ｔａの時間範囲にお
いては、時系列データがデータ削除部４によって削除さ
れることが示されている。

【００５６】次に、上述した構成を有するキャッシュ装
置の動作について、図面を参照しながら説明する。図６
は、第１の実施形態に係るキャッシュ装置のデータ削除
時における動作を説明するためのフローチャートであ
る。

【００５７】まず、ステップＳＴ１０１において、時間
間隔Δｔと入力転送レートＲ２がパラメータ生成部６ａ
のレジスタ１３およびレジスタ１２にそれぞれ設定され
る。これに応じて、パラメータ生成部６ａの乗算部２２
によりキャッシュのデータ量ｉが計算され（ステップＳ
Ｔ１０２）、このデータ量ｉに基づいて除算部２３によ
り時刻ｔａが計算される（ステップＳＴ１０３）。ま
た、ステップＳＴ１０４においては、ループ処理の終了
を示すフラグ変数ｌａｓｔ＿ｆｌａｇにゼロが代入され
るとともに、時刻ｔ１がゼロに初期化され、時刻ｔ２は
時刻ｔ１に時間間隔Δｔを加算した値として加算部２５
により計算される。

【００５８】次いでステップＳＴ１０５において、時刻
ｔａから時刻ｔ２の区間に相当する時系列パラメータ
が、データ削除部４によって記憶部２から削除される。
その後、ステップＳＴ１０６においてフラグ変数ｌａｓ
ｔ＿ｆｌａｇが１であるか否かが判断され、１である場
合にはそのまま処理が終了される。１でない場合にはス
テップＳＴ１０７に処理が移行されて、時系列データの
終了点を示す時刻ｔ３が、パラメータ生成部６ａにおい
て計算された時刻ｔ２と時間間隔Δｔとの和に対して大
小比較される。

【００５９】ステップＳＴ１０７において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ１０８に処理が移行さ
れて、レジスタ１４に設定されているループ回数がイン
クリメントされる。これにより、時刻ｔ１の値が時刻ｔ
２の値に置き代わり、時刻ｔ２の値は時間間隔Δｔが加
算された値になる。すなわち、時刻ｔ１および時刻ｔ２
が共に時間間隔Δｔだけシフトする。その後、再びステ
ップＳＴ１０５に処理が戻されて、同様な処理が反復さ
れる。

【００６０】ステップＳＴ１０７において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ１０９に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代わり、時刻ｔ
２の値は時刻ｔ３の値に置き代わるとともに、フラグ変
数ｌａｓｔ＿ｆｌａｇが１にセットされる。次いでステ
ップＳＴ１１０において時刻ｔａが新たに更新された
後、ステップＳＴ１０５において、時刻ｔａから時刻ｔ
２の区間に相当する時系列パラメータが、データ削除部
４によって記憶部２から削除される。そしてステップＳ
Ｔ１０６においてフラグ変数ｌａｓｔ＿ｆｌａｇが１に
なっていることが判断されることにより、時系列データ
の削除に関する処理が終了される。

【００６１】図７は、第１の実施形態に係るキャッシュ
装置のデータ入出力時における動作を説明するためのフ
ローチャートである。まず、ステップＳＴ１１１におい
て、パラメータ生成部６ａのレジスタ１３およびレジス
タ１２に設定されている時間間隔Δｔと入力転送レート
Ｒ２により、キャッシュのデータ量ｉおよびデータ時刻
ｔａが生成される。またステップＳＴ１１２において、
フラグ変数ｌａｓｔ＿ｆｌａｇ、時刻ｔ１がゼロに初期
化され、時刻ｔ２が加算部２５により計算される。

【００６２】次いでステップＳＴ１１３において、キャ
ッシュ装置のデータ入力部１よりサーバ装置に対して、
時刻ｔａ〜時刻ｔ２区間における時系列データの転送が
要求される。また、サーバ装置からのデータの転送レー
トが、パラメータ生成部６ａにおいて設定された入力転
送レートＲ２となるように、データ入力部１から帯域予
約が発行される。

【００６３】時系列データの転送が完了した後、ステッ
プＳＴ１１４において、フラグ変数ｌａｓｔ＿ｆｌａｇ
が１であるか否かが判断され、１である場合処理が終了
される。また、１でない場合、ステップＳＴ１１５に処
理が移行されて、時系列データの終了点を示す時刻ｔ３
が、パラメータ生成部６ａにおいて計算された時刻ｔ２
と時間間隔Δｔとの和に対して大小比較される。

【００６４】ステップＳＴ１１５において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ１１６に処理が移行さ
れて、レジスタ１４に設定されているループ回数がイン
クリメントされる。これにより、時刻ｔ１の値が時刻ｔ
２の値に置き代わり、時刻ｔ２の値は時間間隔Δｔが加
算された値になる。すなわち、時刻ｔ１および時刻ｔ２
が共に時間間隔Δｔだけシフトする。その後、再びステ
ップＳＴ１１３に処理が戻されて、同様な処理が反復さ
れる。

【００６５】ステップＳＴ１１５において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ１１７に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代わり、時刻ｔ
２の値は時刻ｔ３の値に置き代わるとともに、フラグ変
数ｌａｓｔ＿ｆｌａｇが１にセットされる。次いでステ
ップＳＴ１１８において時刻ｔａが新たに更新された
後、ステップＳＴ１１３において、時刻ｔａから時刻ｔ
２の区間に相当する時系列パラメータが、データ削除部
４によって記憶部２から削除される。そしてステップＳ
Ｔ１１４においてフラグ変数ｌａｓｔ＿ｆｌａｇが１に
なっていることが判断されることにより、時系列データ
の削除に関する処理が終了される。

【００６６】第２の実施形態 次に、本発明の第２の実施形態について説明する。第２
の実施形態と第１の実施形態との違いは、第１の実施形
態において時間間隔Δｔが一定になっているのに対し
て、第２の実施形態においては、時間間隔Δｔが任意に
可変されることにある。

【００６７】図８は、本発明の第２の実施形態に係るキ
ャッシュ装置の概略的な構成図である。図８と図２の同
一符号は同一の構成要素を示し、その他、図８に示すキ
ャッシュ装置は、シーンチェンジ位置検出部５を有す
る。なお、本発明のシーンチェンジ位置検出部５は、シ
ーンチェンジ位置検出手段の一実施形態である。

【００６８】シーンチェンジ位置検出部５は、動画像に
おいて画像フレーム間の時間的な不連続性を検出するこ
とにより、シーンが移り変わる位置（シーンチェンジ位
置）を検出するブロックであり、例えば文献”特開平１
１−３２３０１”などにおいて開示されている従来の画
像処理装置を用いることで実現できる。時刻ｔ１および
時刻ｔ２のパラメータは、シーンチェンジ位置検出部５
によって検出されたシーンチェンジ位置により生成され
る。

【００６９】なお、図８に示す例において時刻ｔ１およ
び時刻ｔ２のパラメータを設定するためにシーンチェン
ジ位置検出部５が用いられているが、この例に限定され
ず、他の手段によって時刻ｔ１および時刻ｔ２を任意に
設定させても良い。

【００７０】ただし、シーンチェンジ位置に時刻ｔ１お
よび時刻ｔ２が設定されることによって、シーンチェン
ジ位置から所定データ量のキャッシュデータが記憶部２
にキャッシュされるので、例えばシーンチェンジ位置か
らの映像を表示させる場合に、サーバ装置からのデータ
転送によっる待ち時間が無くなり、映像を直ちに表示さ
せることができる。一般にシーンチェンジ位置からの映
像はユーザから頻繁に要求されるので、映像の表示スピ
ードを全体的に向上できるとともに、ネットワークの負
荷軽減に貢献できる。

【００７１】図９は、シーンチェンジ位置から後の時系
列データをキャッシュデータにした場合における、入力
転送量と出力転送量の時間的推移を示す図である。図９
において、横軸はキャッシュ装置にデータの転送が開始
されてからの時刻を示し、縦軸は時系列データの先頭デ
ータからのデータ量を示している。また、実線はキャッ
シュ装置に入力されるデータのグラフを示し、点線はキ
ャッシュ装置から出力されるデータのグラフを示してい
る。

【００７２】図９における時刻ｔ１〜時刻ｔ５は、それ
ぞれシーンチェンジ位置検出部５により検出されたシー
ンチェンジ位置である。したがって、各時刻により分割
された時系列データ（画像データ）の時間間隔Δｔは、
それぞれ異なった大きさを有している。ただし、出力転
送レートＲ１および入力転送レートＲ２は、ともに一定
の値に設定されている。したがって、検出されたシーン
チェンジ位置から各時刻ごとに時間間隔Δｔを計算する
ことによって、式（４）により時刻ｔａを求めることが
でき、データの削除や入出力動作を行うことができる。

【００７３】図１０は、時系列データの入力および削除
において使用されるパラメータを生成するパラメータ生
成部６ｂを示す概略的な構成図である。図１０に示すパ
ラメータ生成部６ｂは、レジスタ１１、レジスタ１２、
レジスタ１５、減算部２６、乗算部２７、除算部２８、
および減算部２９を有する。

【００７４】パラメータ生成部６ｂは、時系列データの
入力および削除において使用されるパラメータを生成す
るブロックであり、データ入力部１およびデータ削除部
４に供給されるパラメータを生成する。レジスタ１１に
設定された出力転送レートＲ１と、レジスタ１２に設定
された入力転送レートＲ２は、減算部２６で減算された
後、減算部２９の計算結果である時間間隔Δｔと乗算さ
れ、さらに除算部２８において出力転送レートＲ１に除
されることによって、時間ｔａのパラメータが生成され
る。この時間ｔａは式（４）に示されているものであ
る。

【００７５】また、シーンチェンジ位置検出部５によっ
て検出されたシーンチェンジ位置が時刻ｔ１および時刻
ｔ２としてレジスタ１５に設定されており、この時刻ｔ
１と時刻ｔ２との差が時間間隔Δｔとして減算部２９に
より計算される。

【００７６】図１０の下側に示されている時間軸は、生
成された時間ｔａ、時刻ｔ１および時刻ｔ２の各パラメ
ータによって指定される各時刻と時系列データの関係を
表すものである。時刻ｔ１〜時間ｔａの斜線で示す時間
範囲においては、時系列データがキャッシュデータとし
て記憶部２に残され、時刻ｔ１〜時間ｔａの時間範囲に
おいては、時系列データがデータ削除部４によって削除
されることが示されている。

【００７７】次に、上述した構成を有するキャッシュ装
置の動作について、図面を参照しながら説明する。図１
１は、第２の実施形態に係るキャッシュ装置のデータ削
除時における動作を説明するためのフローチャートであ
る。

【００７８】まず、ステップＳＴ２０１において、入力
転送レートＲ２がパラメータ生成部６ｂのレジスタ１２
に設定される。また、ステップＳＴ２０２においては、
ループ処理の終了を示すフラグ変数ｌａｓｔ＿ｆｌａｇ
および時刻ｔ１がゼロに初期化されるとともに、シーン
チェンジ位置検出部５によって検出されたシーンチェン
ジ位置が時刻ｔ２として設定され、この時刻ｔ２から時
間間隔Δｔが減算部２９により計算される。

【００７９】ステップＳＴ２０２において計算された時
間間隔Δｔに応じて応じて、パラメータ生成部６ｂの乗
算部２７によりキャッシュのデータ量ｉが計算され（ス
テップＳＴ２０３）、このデータ量ｉに基づいて除算部
２８により時刻ｔａが計算される（ステップＳＴ２０
４）。次いでステップＳＴ２０５において、時刻ｔａか
ら時刻ｔ２の区間に相当する時系列パラメータが、デー
タ削除部４によって記憶部２から削除される。その後、
ステップＳＴ２０６においてフラグ変数ｌａｓｔ＿ｆｌ
ａｇが１であるか否かが判断され、１である場合にはそ
のまま処理が終了される。１でない場合にはステップＳ
Ｔ２０７に処理が移行されて、時系列データの終了点を
示す時刻ｔ３が、パラメータ生成部６ａにおいて計算さ
れた時刻ｔ２と時間間隔Δｔとの和に対して大小比較さ
れる。

【００８０】ステップＳＴ２０７において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ２０８に処理が移行さ
れて、時刻ｔ１の値が時刻ｔ２の値に置き代えられる。
また、時刻ｔ２には、新たに検出されたシーンチェンジ
位置が設定され、設定された時刻ｔ２と時刻ｔ１によ
り、時間間隔Δｔの値が更新される。その後、再びステ
ップＳＴ２０３に処理が戻されて、同様な処理が反復さ
れる。

【００８１】ステップＳＴ２０７において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ２０９に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代わり、時刻ｔ
２の値は時刻ｔ３の値に置き代わるとともに、フラグ変
数ｌａｓｔ＿ｆｌａｇが１にセットされる。その後、ス
テップＳＴ２０３に処理が戻されて、新たに設定された
時間間隔Δｔに基づいてキャッシュのデータ量ｉが計算
され、これから時刻ｔａが計算され（ステップＳＴ２０
４）、時刻ｔａから時刻ｔ２の区間に相当する時系列パ
ラメータが記憶部２から削除される（ステップＳＴ２０
５）。そしてステップＳＴ２０６においてフラグ変数ｌ
ａｓｔ＿ｆｌａｇが１になっていることが判断されるこ
とにより、時系列データの削除に関する処理が終了され
る。

【００８２】図１２は、第２の実施形態に係るキャッシ
ュ装置のデータ入出力時における動作を説明するための
フローチャートである。まず、ステップＳＴ２１１にお
いて、パラメータ生成部６ｂのレジスタ１２に入力転送
レートＲ２が設定される。また、ステップＳＴ２１２に
おいては、ループ処理の終了を示すフラグ変数ｌａｓｔ
＿ｆｌａｇおよび時刻ｔ１がゼロに初期化されるととも
に、シーンチェンジ位置検出部５によって検出されたシ
ーンチェンジ位置が時刻ｔ２として設定され、この時刻
ｔ２から時間間隔Δｔが減算部２９により計算される。

【００８３】次いでステップＳＴ２１３において、時間
間隔Δｔおよび入力転送レートＲ２から、キャッシュの
データ量ｉおよびデータ時刻ｔａが生成される。ステッ
プＳＴ２１４においては、キャッシュ装置のデータ入力
部１よりサーバ装置に対して、時刻ｔａ〜時刻ｔ２区間
における時系列データの転送が要求される。また、サー
バ装置からのデータの転送レートが、パラメータ生成部
６ｂにおいて設定された入力転送レートＲ２となるよう
に、データ入力部１から帯域予約が発行される。

【００８４】時系列データの転送が完了した後、ステッ
プＳＴ２１５において、フラグ変数ｌａｓｔ＿ｆｌａｇ
が１であるか否かが判断され、１である場合処理が終了
される。また、１でない場合、ステップＳＴ２１６に処
理が移行されて、時系列データの終了点を示す時刻ｔ３
が、パラメータ生成部６ａにおいて計算された時刻ｔ２
と時間間隔Δｔとの和に対して大小比較される。

【００８５】ステップＳＴ２１６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ２１７に処理が移行さ
れて、時刻ｔ１の値が時刻ｔ２の値に置き代えられる。
また、新たに検出されたシーンチェンジ位置が設定さ
れ、設定された時刻ｔ２と時刻ｔ１により、時間間隔Δ
ｔの値が更新される。その後、再びステップＳＴ２１３
に処理が戻されて、同様な処理が反復される。

【００８６】ステップＳＴ２１６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ２１７に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代えられ、時刻
ｔ２の値は時刻ｔ３の値に置き代えられて、新たな時間
間隔Δｔが計算されるとともに、フラグ変数ｌａｓｔ＿
ｆｌａｇが１にセットされる。次いでステップＳＴ２１
３に処理が戻されて、新たに設定された時間間隔Δｔに
基づいて時刻ｔａが更新され、この時刻ｔａを元に、ス
テップＳＴ２１４においてキャッシュ装置のデータ入力
部１よりサーバ装置に対して、時刻ｔａ〜時刻ｔ２区間
における時系列データの転送が要求される。また、サー
バ装置からのデータの転送レートが、パラメータ生成部
６ｂにおいて設定された入力転送レートＲ２となるよう
に、データ入力部１から帯域予約が発行される。そして
ステップＳＴ２１５においてフラグ変数ｌａｓｔ＿ｆｌ
ａｇが１になっていることが判断されることにより、時
系列データの入出力に関する処理が終了される。

【００８７】第３の実施形態 次に、本発明の第３の実施形態について説明する。第３
の実施形態と第２の実施形態との違いは、第２の実施形
態において入力転送レートＲ２が一定でキャッシュのデ
ータ量ｉが可変になっているいるのに対して、第３の実
施形態においては、キャッシュのデータ量ｉが一定で、
入力転送レートＲ２が可変になっていることにある。な
お、構成図については図８と同一なので図示を省略す
る。

【００８８】図１３は、シーンチェンジ位置から後の一
定データ量の時系列データをキャッシュデータにした場
合における、入力転送量と出力転送量の時間的推移を示
す図である。図１３において、横軸はキャッシュ装置に
データの転送が開始されてからの時刻を示し、縦軸は時
系列データの先頭データからのデータ量を示している。
また、実線はキャッシュ装置に入力されるデータのグラ
フを示し、点線はキャッシュ装置から出力されるデータ
のグラフを示している。

【００８９】図１３における時刻ｔ１〜時刻ｔ４は、そ
れぞれシーンチェンジ位置検出部５により検出されたシ
ーンチェンジ位置である。したがって、各時刻により分
割された時系列データ（画像データ）の時間間隔Δｔ
は、それぞれ異なった大きさを有している。ただし、キ
ャッシュのデータ量ｉおよび出力転送レートＲ１はとも
に一定の値に設定されており、入力転送レートＲｉが時
間間隔Δｔに応じて変化（Ｒａ、Ｒｂ、Ｒｃ…）する。
キャッシュのデータ量ｉ、出力転送レートＲ１および時
間間隔Δｔによって、入力転送レートＲｉは以下の式に
より決定される。

【００９０】

【数７】Ｒｉ ＝ Ｒ１−ｉ／Δｔ ・・・・・（８）

【００９１】したがって、検出されたシーンチェンジ位
置から各時刻ごとに時間間隔Δｔを計算することによっ
て、式（８）により入力転送レートＲｉを求めることが
でき、データの削除や入出力動作を行うことができる。

【００９２】図１４は、時系列データの入力および削除
において使用されるパラメータを生成するパラメータ生
成部６ｃを示す概略的な構成図である。図１４に示すパ
ラメータ生成部６ｃは、レジスタ１１、レジスタ１５、
レジスタ１６、除算部３０、除算部３１、減算部３２、
減算部３３を有する。

【００９３】パラメータ生成部６ｃは、時系列データの
入力および削除において使用されるパラメータを生成す
るブロックであり、データ入力部１およびデータ削除部
４に供給されるパラメータを生成する。レジスタ１１に
設定された出力転送レートＲ１が、レジスタ１６に設定
されたキャッシュのデータ量ｉによって除算部３０で除
算されることにより、時刻ｔａが生成される。また、キ
ャッシュのデータ量ｉが、減算部３３から出力される時
間間隔Δｔによって除算部３１で除算された後、減算部
３２で出力転送レートＲ１が減算されることにより、入
力転送レートＲｉが生成される。この入力転送レートＲ
ｉは、式（８）によるものである。

【００９４】また、シーンチェンジ位置検出部５によっ
て検出されたシーンチェンジ位置が時刻ｔ１および時刻
ｔ２としてレジスタ１５に設定されており、この時刻ｔ
１と時刻ｔ２との差が時間間隔Δｔとして減算部３３に
より計算される。

【００９５】図１４の下側に示されている時間軸は、生
成された時間ｔａ、時刻ｔ１および時刻ｔ２の各パラメ
ータによって指定される各時刻と時系列データの関係を
表すものである。時刻ｔ１〜時間ｔａの斜線で示す時間
範囲においては、時系列データがキャッシュデータとし
て記憶部２に残され、時刻ｔ１〜時間ｔａの時間範囲に
おいては、時系列データがデータ削除部４によって削除
されることが示されている。

【００９６】次に、上述した構成を有するキャッシュ装
置の動作について、図面を参照しながら説明する。図１
５は、第３の実施形態に係るキャッシュ装置のデータ削
除時における動作を説明するためのフローチャートであ
る。

【００９７】まず、ステップＳＴ３０１において、キャ
ッシュのデータ量ｉがパラメータ生成部６ｃのレジスタ
１６に設定される。また、ステップＳＴ３０２において
は、ループ処理の終了を示すフラグ変数ｌａｓｔ＿ｆｌ
ａｇおよび時刻ｔ１がゼロに初期化されるとともに、シ
ーンチェンジ位置検出部５によって検出されたシーンチ
ェンジ位置が時刻ｔ２として設定され、この時刻ｔ２か
ら時間間隔Δｔが減算部３３により計算される。さらに
この時間間隔Δｔから入力転送レートＲｉが計算され
る。ステップＳＴ３０３においては、設定せれた出力転
送レートＲ１とキャッシュのデータ量ｉに基づいて、時
刻ｔａが生成される。

【００９８】ステップＳＴ３０３において計算された時
間間隔Δｔに応じて、ステップＳＴ３０４において、時
刻ｔａから時刻ｔ２の区間に相当する時系列パラメータ
が、データ削除部４によって記憶部２から削除される。
その後、ステップＳＴ３０５においてフラグ変数ｌａｓ
ｔ＿ｆｌａｇが１であるか否かが判断され、１である場
合にはそのまま処理が終了される。１でない場合にはス
テップＳＴ３０６に処理が移行されて、時系列データの
終了点を示す時刻ｔ３が、パラメータ生成部６ａにおい
て計算された時刻ｔ２と時間間隔Δｔとの和に対して大
小比較される。

【００９９】ステップＳＴ３０６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ３０７に処理が移行さ
れて、時刻ｔ１の値が時刻ｔ２の値に置き代えられる。
また、時刻ｔ２には、新たに検出されたシーンチェンジ
位置が設定され、設定された時刻ｔ２と時刻ｔ１によ
り、時間間隔Δｔの値が更新される。その後、再びステ
ップＳＴ３０４に処理が戻されて、同様な処理が反復さ
れる。

【０１００】ステップＳＴ３０６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ３０８に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代わり、時刻ｔ
２の値は時刻ｔ３の値に置き代わるとともに、フラグ変
数ｌａｓｔ＿ｆｌａｇが１にセットされる。その後、ス
テップＳＴ３０４に処理が戻されて、時刻ｔａから時刻
ｔ２の区間に相当する時系列パラメータが記憶部２から
削除される。そしてステップＳＴ３０５においてフラグ
変数ｌａｓｔ＿ｆｌａｇが１になっていることが判断さ
れることにより、時系列データの削除に関する処理が終
了される。

【０１０１】図１６は、第３の実施形態に係るキャッシ
ュ装置のデータ入出力時における動作を説明するための
フローチャートである。まず、ステップＳＴ３１１にお
いて、パラメータ生成部６ｃのレジスタ１６に入力転送
レートＲ２が設定される。また、ステップＳＴ３１２に
おいては、ループ処理の終了を示すフラグ変数ｌａｓｔ
＿ｆｌａｇおよび時刻ｔ１がゼロに初期化されるととも
に、シーンチェンジ位置検出部５によって検出されたシ
ーンチェンジ位置が時刻ｔ２として設定され、この時刻
ｔ２から時間間隔Δｔが減算部３３により計算される。
さらにこの時間間隔Δｔから入力転送レートＲｉが計算
される。ステップＳＴ３１３においては、設定せれた出
力転送レートＲ１とキャッシュのデータ量ｉに基づい
て、時刻ｔａが生成される。

【０１０２】次いでステップＳＴ３１４において、キャ
ッシュ装置のデータ入力部１よりサーバ装置に対して、
時刻ｔａ〜時刻ｔ２区間における時系列データの転送が
要求される。また、サーバ装置からのデータの転送レー
トＲｉが、パラメータ生成部６ｃにおいて計算された値
と近くなるように、データ入力部１から帯域予約が発行
される。

【０１０３】時系列データの転送が完了した後、ステッ
プＳＴ３１５において、フラグ変数ｌａｓｔ＿ｆｌａｇ
が１であるか否かが判断され、１である場合処理が終了
される。また、１でない場合、ステップＳＴ３１６に処
理が移行されて、時系列データの終了点を示す時刻ｔ３
が、パラメータ生成部６ａにおいて計算された時刻ｔ２
と時間間隔Δｔとの和に対して大小比較される。

【０１０４】ステップＳＴ３１６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していないことが判
断された場合には、ステップＳＴ３１７に処理が移行さ
れて、時刻ｔ１の値が時刻ｔ２の値に置き代えられる。
また、新たに検出されたシーンチェンジ位置が設定さ
れ、設定された時刻ｔ２と時刻ｔ１により、時間間隔Δ
ｔの値が更新される。その後、ステップＳＴ３１９にお
いて新たな入力転送レートＲｉが計算されてから、再び
ステップＳＴ３１４に処理が戻されて、同様な処理が反
復される。

【０１０５】ステップＳＴ３１６において、時刻ｔ２と
時間間隔Δｔとの和が時刻ｔ３に達していることが判断
された場合には、ステップＳＴ３１８に処理が移行され
て、時刻ｔ１の値が時刻ｔ２の値に置き代えられ、時刻
ｔ２の値は時刻ｔ３の値に置き代えられて、新たな時間
間隔Δｔが計算されるとともに、フラグ変数ｌａｓｔ＿
ｆｌａｇが１にセットされる。その後、ステップＳＴ３
１９において新たな入力転送レートＲｉが計算されてか
ら、再びステップＳＴ３１４に処理が戻されて、キャッ
シュ装置のデータ入力部１よりサーバ装置に対して、時
刻ｔａ〜時刻ｔ２区間における時系列データの転送が要
求される。また、サーバ装置からのデータの転送レート
Ｒｉが、ステップＳＴ３１９において計算された値と近
くなるように、データ入力部１から帯域予約が発行され
る。そしてステップＳＴ３１５においてフラグ変数ｌａ
ｓｔ＿ｆｌａｇが１になっていることが判断されること
により、時系列データの入出力に関する処理が終了され
る。

【０１０６】以上説明した、第１の実施形態から第３の
実施形態は、種々の記録媒体に記録されたソフトウェア
・プログラムを、コンピュータ・システムで動作させる
ことにより実現させることができる。例えば図１７に示
すコンピュータ・システムによって実行される。

【０１０７】図１７は、本発明をソフトウェア・プログ
ラムによって実現させる場合のコンピュータ・システム
の例を説明するための構成図である。図１７に示すコン
ピュータ・システムは、ＣＰＵ４０、ＲＡＭ４１、ハー
ドディスク装置４２、ディスク・インターフェース装置
４３、シーンチェンジ位置検出部４４、ネットワーク・
インターフェース４５、およびネットワーク・インター
フェース４６を有する。

【０１０８】上述した種々のアルゴリズムを有する本実
施形態のソフトウェア・プログラムはハードディスク装
置４２または他の図示しない記録媒体に記録されてお
り、実行時にＣＰＵ４０を介してＲＡＭ４１に一時記憶
され、ＲＡＭ４１からＣＰＵ４０に順次読みだされて処
理を実行される。ネットワーク・インターフェース４５
はサーバ装置とネットワークを介して通信を行うための
インターフェース装置であり、ネットワーク・インター
フェース４５は端末装置との通信を行うためのインター
フェース装置である。シーンチェンジ位置検出部４４
は、図８に示したシーンチェンジ位置検出部５と同等の
機能を有しており、ＣＰＵ４０からの指示に応じてハー
ドディスク装置４２にキャッシュされている画像データ
のシーンチェンジ位置を検出する処理を行う。

【０１０９】本発明がソフトウェア・プログラムで実現
される場合、図１７に示したハードディスク装置４２の
他に、例えばＣＤ−ＲＯＭやＭＯ、ＤＶＤなど種々の記
録媒体に記憶されたソフトウェア・プログラムをプロセ
ッサに読み込ませて実行させることも可能であり、ま
た、ネットワークで接続されたサーバ装置からソフトウ
ェア・プログラムをダウンロードさせて実行させること
も可能である。

【０１１０】以上説明したように、本発明の実施形態に
係るキャッシュ装置によれば、記憶部２に時系列データ
を含んだデータファイルが記憶されており、この記憶部
２に記憶されたデータファイルに含まれる時系列データ
の中から、一連の時系列データがデータ削除部４により
選択されて削除される。また、このデータ削除部４にお
いて一連の時系列データを削除されたデータファイルに
含まれる時系列データが、データ出力部３によって記憶
部２から所定の出力転送レートで出力される。さらに、
データ削除部４によって一連の時系列データを削除され
たデータファイルに含まれる時系列データがデータ出力
部３によって出力される場合に、データ入力部１によ
り、当該時系列データが所定の順序で出力可能な大きさ
の入力転送レートで、データ削除部４により削除された
時系列データが入力され、記憶部２の当該データファイ
ルに記憶される。したがって、時系列データを従来のよ
うにファイル単位で削除するのではなく、データファイ
ル内から時系列データの単位で削除するので、キャッシ
ュに必要な時系列データまで無駄に削除することがなく
なり、キャッシュの利用効率が高めることができるとと
もに、キャッシュ用の記憶領域を節約することができ
る。また、帯域保証が可能な通信経路を利用して、サー
バ装置との通信に必要な帯域幅を低く抑えることがで
き、これにより通信に係るコストを削減できる。

【０１１１】さらに、データファイルの一連の時系列デ
ータの中で、キャッシュデータを保存させる位置をシー
ンチェンジ位置に設定させることができるので、ユーザ
が頻繁に試聴するシーンチェンジ位置からの画像を、広
域ネットワーク側のサーバ装置へのアクセスするまでの
待ち時間無しに、即座に見ることができる。すなわち、
ユーザに対して映像を提供する時間を短縮できるので、
ユーザの利便性を高めることができる。

【０１１２】

【発明の効果】本発明によれば、従来に比べてキャッシ
ュの利用効率が高めることができるとともに、キャッシ
ュ用の記憶領域を節約することができる。また、帯域保
証が可能な通信経路を利用して、サーバ装置との通信に
必要な帯域幅を低く抑えることができ、これにより通信
に係るコストを削減できる。さらに、ユーザに対して映
像を提供する時間を短縮できるので、ユーザの利便性を
高めることができる。

【図面の簡単な説明】

【図１】サーバ装置と端末装置との間で本発明に係るキ
ャッシュ装置が用いられる位置を説明するための図であ
る。

【図２】本発明の第１の実施形態に係るキャッシュ装置
の概略的な構成図である。

【図３】時系列データの入力転送量と出力転送量の時間
的推移の例を示す図である。

【図４】データファイル中の時系列データを一定のデー
タ量ごとに分割し、各分割された時系列データの先頭部
分をキャッシュデータにした場合における、入力転送量
と出力転送量の時間的推移を示す図である。

【図５】時系列データの入力および削除において使用さ
れるパラメータを生成するパラメータ生成部６ａを示す
概略的な構成図である。

【図６】第１の実施形態に係るキャッシュ装置のデータ
削除時における動作を説明するためのフローチャートで
ある。

【図７】第１の実施形態に係るキャッシュ装置のデータ
入出力時における動作を説明するためのフローチャート
である。

【図８】本発明の第２の実施形態に係るキャッシュ装置
の概略的な構成図である。

【図９】シーンチェンジ位置から後の時系列データをキ
ャッシュデータにした場合における、入力転送量と出力
転送量の時間的推移を示す図である。

【図１０】時系列データの入力および削除において使用
されるパラメータを生成するパラメータ生成部６ｂを示
す概略的な構成図である。

【図１１】第２の実施形態に係るキャッシュ装置のデー
タ削除時における動作を説明するためのフローチャート
である。

【図１２】第２の実施形態に係るキャッシュ装置のデー
タ入出力時における動作を説明するためのフローチャー
トである。

【図１３】シーンチェンジ位置から後の一定データ量の
時系列データをキャッシュデータにした場合における、
入力転送量と出力転送量の時間的推移を示す図である。

【図１４】時系列データの入力および削除において使用
されるパラメータを生成するパラメータ生成部６ｃを示
す概略的な構成図である。

【図１５】第３の実施形態に係るキャッシュ装置のデー
タ削除時における動作を説明するためのフローチャート
である。

【図１６】第３の実施形態に係るキャッシュ装置のデー
タ入出力時における動作を説明するためのフローチャー
トである。

【図１７】本発明をソフトウェア・プログラムによって
実現させる場合のコンピュータ・システムの例を説明す
るための構成図である。

【符号の説明】

１…データ入力部、２…記憶部、３…データ出力部、４
…データ削除部、５，４４…シーンチェンジ位置検出
部、４０…ＣＰＵ、４１…ＲＡＭ、４２…ハードディス
ク装置、４３…ディスク・インターフェース装置、４
５，４６…ネットワーク・インターフェース

Claims (21)

【特許請求の範囲】
1. 【請求項１】 所定の順序で入力され、当該所定の順序
   で出力される時系列データを含んだデータファイルを蓄
   積するデータ蓄積装置であって、 上記データファイルを記憶する記憶手段と、 上記記憶手段に記憶されたデータファイルに含まれる上
   記時系列データの中から、一連の時系列データを選択し
   て削除するデータ削除手段と、 上記データ削除手段によって一連の時系列データを削除
   されたデータファイルに含まれる時系列データを、上記
   記憶手段から所定の出力転送レートで出力するデータ出
   力手段と、 上記データ削除手段によって一連の時系列データを削除
   されたデータファイルに含まれる時系列データが上記デ
   ータ出力手段によって出力される場合に、当該時系列デ
   ータが上記所定の順序で出力可能な大きさの入力転送レ
   ートで、上記データ削除手段により削除された時系列デ
   ータを入力し、上記記憶手段の当該データファイルに記
   憶させるデータ入力手段とを有するデータ蓄積装置。
2. 【請求項２】 上記データ削除手段は、上記データファ
   イルに含まれる時系列データのデータ数に対して、上記
   出力転送レートと上記入力転送レートとの比に応じた割
   合のデータ数の時系列データを、上記所定の順序の末尾
   から選択して削除する、 請求項１に記載のデータ蓄積装置。
3. 【請求項３】 上記データ削除手段は、上記所定の順序
   の上記時系列データが所定データ数ごとに分割された分
   割時系列データのそれぞれから、当該所定データ数に対
   して上記出力転送レートと上記入力転送レートとの比に
   応じた割合のデータ数の時系列データを、当該分割時系
   列データにおける上記所定の順序の末尾から選択して削
   除する、 請求項１に記載のデータ蓄積装置。
4. 【請求項４】 上記データ削除手段は、上記所定の順序
   の上記時系列データが任意の位置で分割された分割時系
   列データのそれぞれから、当該分割時系列データのデー
   タ数に対して上記出力転送レートと上記入力転送レート
   との比に応じた割合のデータ数の時系列データを、当該
   分割時系列データにおける上記所定の順序の末尾から選
   択して削除する、 請求項１に記載のデータ蓄積装置。
5. 【請求項５】 上記記憶手段に記憶された上記データフ
   ァイルに上記時系列データとして含まれる画像データか
   ら、画像の時間的に不連続な変化を示すシーンチェンジ
   位置を検出するシーンチェンジ位置検出手段を含み、 上記データ削除手段は、上記シーンチェンジ位置検出手
   段によって検出された上記シーンチェンジ位置において
   上記所定の順序の上記画像データが分割された分割画像
   データのそれぞれから、当該分割画像データのデータ数
   に対して上記出力転送レートと上記入力転送レートとの
   比に応じた割合のデータ数の画像データを、当該分割画
   像データにおける上記所定の順序の末尾から選択して削
   除する、 請求項１に記載のデータ蓄積装置。
6. 【請求項６】 上記データ削除手段は、上記所定の順序
   の上記時系列データが任意の位置で分割された分割時系
   列データのそれぞれから、所定データ数の時系列データ
   を当該分割時系列データにおける上記所定の順序の先頭
   に残して、他の時系列データを削除し、 上記データ入力手段は、上記データ削除手段において分
   割時系列データから削除される時系列データのデータ数
   と、当該分割時系列データが上記出力転送レートによっ
   て出力される転送時間との比に応じた入力転送レート
   を、入力する各分割時系列データに対して設定する、 請求項１に記載のデータ蓄積装置。
7. 【請求項７】 上記記憶手段に記憶された上記データフ
   ァイルに上記時系列データとして含まれる画像データか
   ら、画像の時間的に不連続な変化を示すシーンチェンジ
   位置を検出するシーンチェンジ位置検出手段を含み、 上記データ削除手段は、上記シーンチェンジ位置検出手
   段によって検出された上記シーンチェンジ位置において
   上記所定の順序の上記画像データが分割された分割画像
   データのそれぞれから、所定データ数の画像データを当
   該分割画像データにおける上記所定の順序の先頭に残し
   て、他の画像データを削除し、 上記データ入力手段は、上記データ削除手段において分
   割画像データから削除される画像データのデータ数と、
   当該分割画像データが上記出力転送レートによって出力
   される転送時間との比に応じた入力転送レートを、入力
   する各分割画像データに対して設定する、 請求項１に記載のデータ蓄積装置。
8. 【請求項８】 所定の順序で入力され、当該所定の順序
   で出力される時系列データを含んだデータファイルを蓄
   積するデータ蓄積方法であって、 蓄積された上記データファイルに含まれる上記時系列デ
   ータの中から、一連の時系列データを選択して削除する
   データ削除ステップと、 上記データ削除ステップによって一連の時系列データを
   削除されたデータファイルに含まれる時系列データを、
   所定の出力転送レートで出力するとともに、当該時系列
   データが上記所定の順序で出力可能な大きさの入力転送
   レートで、上記データ削除ステップにおいて削除された
   時系列データを入力して蓄積するデータ入出力ステップ
   とを有するデータ蓄積方法。
9. 【請求項９】 上記データ削除ステップは、蓄積された
   上記データファイルに含まれる時系列データのデータ数
   に対して、上記出力転送レートと上記入力転送レートと
   の比に応じた割合のデータ数の時系列データを、上記所
   定の順序の末尾から選択して削除する、 請求項８に記載のデータ蓄積方法。
10. 【請求項１０】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが所定データ数ご
    とに分割された分割時系列データのそれぞれから、当該
    所定データ数に対して上記出力転送レートと上記入力転
    送レートとの比に応じた割合のデータ数の時系列データ
    を、当該分割時系列データにおける上記所定の順序の末
    尾から選択して削除する、 請求項８に記載のデータ蓄積方法。
11. 【請求項１１】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが任意の位置で分
    割された分割時系列データのそれぞれから、 当該分割時系列データのデータ数に対して上記出力転送
    レートと上記入力転送レートとの比に応じた割合のデー
    タ数の時系列データを、当該分割時系列データにおける
    上記所定の順序の末尾から選択して削除する、 請求項８に記載のデータ蓄積方法。
12. 【請求項１２】 蓄積された上記データファイルに上記
    時系列データとして含まれる画像データから、画像の時
    間的に不連続な変化を示すシーンチェンジ位置を検出す
    るシーンチェンジ位置検出ステップを含み、 上記データ削除ステップは、上記シーンチェンジ位置検
    出ステップにおいて検出された上記シーンチェンジ位置
    で上記所定の順序の上記画像データが分割された分割画
    像データのそれぞれから、当該分割画像データのデータ
    数に対して上記出力転送レートと上記入力転送レートと
    の比に応じた割合のデータ数の画像データを、当該分割
    画像データにおける上記所定の順序の末尾から選択して
    削除する、 請求項８に記載のデータ蓄積方法。
13. 【請求項１３】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが任意の位置で分
    割された分割時系列データのそれぞれから、所定データ
    数の時系列データを当該分割時系列データにおける上記
    所定の順序の先頭に残して、他の時系列データを削除
    し、 上記データ入出力ステップは、上記データ削除ステップ
    において分割時系列データから削除される時系列データ
    のデータ数と、当該分割時系列データが上記出力転送レ
    ートによって出力される転送時間との比に応じた入力転
    送レートを、入力する各分割時系列データに対して設定
    する、 請求項８に記載のデータ蓄積方法。
14. 【請求項１４】 蓄積された上記データファイルに上記
    時系列データとして含まれる画像データから、画像の時
    間的に不連続な変化を示すシーンチェンジ位置を検出す
    るシーンチェンジ位置検出ステップを含み、 上記データ削除ステップは、上記シーンチェンジ位置検
    出ステップにおいて検出された上記シーンチェンジ位置
    で上記所定の順序の上記画像データが分割された分割画
    像データのそれぞれから、所定データ数の画像データを
    当該分割画像データにおける上記所定の順序の先頭に残
    して、他の画像データを削除し、 上記データ入力ステップは、上記データ削除ステップに
    おいて分割画像データから削除される画像データのデー
    タ数と、当該分割画像データが上記出力転送レートによ
    って出力される転送時間との比に応じた入力転送レート
    を、入力する各分割画像データに対して設定する、 請求項８に記載のデータ蓄積方法。
15. 【請求項１５】 所定の順序で入力され、当該所定の順
    序で出力される時系列データを含んだデータファイルを
    蓄積するデータ蓄積方法であって、 蓄積された上記データファイルに含まれる上記時系列デ
    ータの中から、一連の時系列データを選択して削除する
    データ削除ステップと、 上記データ削除ステップによって一連の時系列データを
    削除されたデータファイルに含まれる時系列データを、
    所定の出力転送レートで出力するとともに、当該時系列
    データが上記所定の順序で出力可能な大きさの入力転送
    レートで、上記データ削除ステップにおいて削除された
    時系列データを入力して蓄積するデータ入出力ステップ
    とを有するプログラムが記録されたコンピュータ読み取
    り可能な記録媒体。
16. 【請求項１６】 上記データ削除ステップは、蓄積され
    た上記データファイルに含まれる時系列データのデータ
    数に対して、上記出力転送レートと上記入力転送レート
    との比に応じた割合のデータ数の時系列データを、上記
    所定の順序の末尾から選択して削除する、 請求項１５に記載の記録媒体。
17. 【請求項１７】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが所定データ数ご
    とに分割された分割時系列データのそれぞれから、当該
    所定データ数に対して上記出力転送レートと上記入力転
    送レートとの比に応じた割合のデータ数の時系列データ
    を、当該分割時系列データにおける上記所定の順序の末
    尾から選択して削除する、 請求項１５に記載の記録媒体。
18. 【請求項１８】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが任意の位置で分
    割された分割時系列データのそれぞれから、当該分割時
    系列データのデータ数に対して上記出力転送レートと上
    記入力転送レートとの比に応じた割合のデータ数の時系
    列データを、当該分割時系列データにおける上記所定の
    順序の末尾から選択して削除する、 請求項１５に記載の記録媒体。
19. 【請求項１９】 蓄積された上記データファイルに上記
    時系列データとして含まれる画像データから、画像の時
    間的に不連続な変化を示すシーンチェンジ位置を検出す
    るシーンチェンジ位置検出ステップを含み、 上記データ削除ステップは、上記シーンチェンジ位置検
    出ステップにおいて検出された上記シーンチェンジ位置
    で上記所定の順序の上記画像データが分割された分割画
    像データのそれぞれから、当該分割画像データのデータ
    数に対して上記出力転送レートと上記入力転送レートと
    の比に応じた割合のデータ数の画像データを、当該画像
    データにおける上記所定の順序の末尾から選択して削除
    する、 請求項１５に記載の記録媒体。
20. 【請求項２０】 上記データ削除ステップは、蓄積され
    た上記所定の順序の上記時系列データが任意の位置で分
    割された分割時系列データのそれぞれから、所定データ
    数の時系列データを当該分割時系列データにおける上記
    所定の順序の先頭に残して、他の時系列データを削除
    し、 上記データ入出力ステップは、上記データ削除ステップ
    において分割時系列データから削除される時系列データ
    のデータ数と、当該分割時系列データが上記出力転送レ
    ートによって出力される転送時間との比に応じた入力転
    送レートを、入力する各分割時系列データに対して設定
    する、 請求項１５に記載の記録媒体。
21. 【請求項２１】 蓄積された上記データファイルに上記
    時系列データとして含まれる画像データから、画像の時
    間的に不連続な変化を示すシーンチェンジ位置を検出す
    るシーンチェンジ位置検出ステップを含み、 上記データ削除ステップは、上記シーンチェンジ位置検
    出ステップにおいて検出された上記シーンチェンジ位置
    で上記所定の順序の上記画像データが分割された分割画
    像データのそれぞれから、所定データ数の画像データを
    当該分割画像データにおける上記所定の順序の先頭に残
    して、他の時系列データを削除し、 上記データ入力ステップは、上記データ削除ステップに
    おいて分割画像データから削除される画像データのデー
    タ数と、当該分割画像データが上記出力転送レートによ
    って出力される転送時間との比に応じた入力転送レート
    を、入力する各分割画像データに対して設定する、 請求項１５に記載の記録媒体。