(57)【要約】【課題】  動画ファイルのデータ構造に適したファイルシステムを採用することにより、動画ファイルへのランダムアクセスを高速に行う。【解決手段】  動画符号化部１１０は動画データを圧縮して符号化するとともに符号化単位のデータ量としてＧＯＰサイズを出力する。領域管理部１２０はＧＯＰの整数個分をブロックとして、ファイルアロケーションテーブル３３０を参照することによって、そのブロックに相当する連続領域を記録媒体上で探し、その先頭のクラスタアドレスを出力する。動画記録部１３０は、そのクラスタアドレスを先頭として、動画符号化部１１０から供給された動画データを動画ファイル５１０に記録する。このとき、動画記録部１３０は、ＧＯＰサイズに基づいてその整数個分であるＶＯＢＵサイズをＶＯＢＵサイズテーブル５２０に記録する。【選択図】      図１１
2006048775.tif 000002
【特許請求の範囲】
【請求項１】
動画データを所定の符号化単位で符号化する動画符号化手段と、
前記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する領域管理手段と、
前記検出された空き領域に前記動画データを動画ファイルとして記録する動画記録手段と
を具備することを特徴とする記録装置。
【請求項２】
前記符号化単位の容量はそれぞれ可変である
ことを特徴とする請求項１記載の記録装置。
【請求項３】
前記動画符号化手段はＭＰＥＧ方式による符号化を行い、
前記符号化単位はＧＯＰである
ことを特徴とする請求項２記載の記録装置。
【請求項４】
前記領域管理手段は、固定長の管理単位により前記記録媒体を管理して、前記検出された空き領域の前記管理単位によるアドレスを前記動画記録手段に供給する
ことを特徴とする請求項１記載の記録装置。
【請求項５】
前記管理単位はクラスタであり、Ｎ個（Ｎは１以上の整数）のクラスタが２０４８バイトのパックを構成する
ことを特徴とする請求項４記載の記録装置。
【請求項６】
前記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段をさらに具備し、
前記動画記録手段は前記動画単位に関する情報を前記動画単位保持手段に保持させる
ことを特徴とする請求項１記載の記録装置。
【請求項７】
前記動画単位はＶＯＢＵである
ことを特徴とする請求項６記載の記録装置。
【請求項８】
動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段と、
前記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定するアクセス位置決定手段と、
前記アクセス位置から前記動画ファイルを読み出して前記所定の動画単位を再生する動画再生手段と
を具備することを特徴とする再生装置。
【請求項９】
再生すべき動画単位を時間毎に定めた再生計画を決定する再生計画決定手段をさらに具備し、
前記アクセス位置決定手段は前記再生計画における各動画単位のアクセス位置を決定する
ことを特徴とする請求項８記載の再生装置。
【請求項１０】
前記再生計画決定手段は、プレイリストファイルに保持されたプレイリストに基づいて前記再生計画を決定する
ことを特徴とする請求項９記載の再生装置。
【請求項１１】
前記再生計画決定手段は、前記動画データに含まれる動画単位の中からランダムに選択して前記再生計画を決定する
ことを特徴とする請求項９記載の再生装置。
【請求項１２】
前記再生計画決定手段は、前記決定された再生計画の内容をプレイリストとしてプレイリストファイルに保持させる
ことを特徴とする請求項１１記載の再生装置。
【請求項１３】
動画データを所定の符号化単位で符号化する動画符号化手段と、
前記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する領域管理手段と、
前記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段と、
前記検出された空き領域に前記動画データを動画ファイルとして記録するとともに前記動画単位に関する情報を前記動画単位保持手段に保持させる動画記録手段と、
前記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定するアクセス位置決定手段と、
前記アクセス位置から前記動画ファイルを読み出して前記所定の動画単位を再生する動画再生手段と
を具備することを特徴とする記録再生装置。
【請求項１４】
動画データを所定の符号化単位で符号化する手順と、
前記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する手順と、
前記検出された空き領域に前記動画データを動画ファイルとして記録する手順と
を具備することを特徴とする記録制御方法。
【請求項１５】
前記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する手順をさらに具備することを特徴とする請求項１４記載の記録制御方法。
【請求項１６】
動画データを保持する動画ファイルと、前記動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段とを備える再生装置において、
前記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定する手順と、
前記アクセス位置から前記動画ファイルを読み出して前記所定の動画単位を再生する手順と
を具備することを特徴とする再生制御方法。
【請求項１７】
動画データを所定の符号化単位で符号化する手順と、
前記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する手順と、
前記検出された空き領域に前記動画データを動画ファイルとして記録する手順と
をコンピュータに実行させることを特徴とするプログラム。
【請求項１８】
前記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する手順をさらにコンピュータに実行させることを特徴とする請求項１７記載のプログラム。
【請求項１９】
動画データを保持する動画ファイルと、前記動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段とを備える再生装置において、
前記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定する手順と、
前記アクセス位置から前記動画ファイルを読み出して前記所定の動画単位を再生する手順と
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録再生装置に関し、特に動画データの任意の位置をアクセスする際の転送速度を向上させる記録再生装置、および、その制御方法ならびに当該方法をコンピュータに実行させるプログラムに関する。
【背景技術】
【０００２】
近年、ハードディスクドライブ（ＨＤＤ）やフラッシュメモリ等の固体メモリを記録媒体として利用する記録再生装置が開発されており、このような記録再生装置において動画や音声などをデジタル情報として記録し、再生する記録再生システムが利用されている。このような記録再生システムにおいて、動画データを圧縮する方式として、ＭＰＥＧ（Moving Picture Experts Group）方式が広く知られている。このＭＰＥＧ方式では、複数の要素画像をまとめたＧＯＰ（Group Of Pictures）と呼ばれる画像群を単位として処理を行っており、再生時にはＧＯＰ単位でデータの過不足なくデコーダに入力する必要がある。このデコーダへのデータ供給が適時にされないと、再生画面上に映像ノイズが発生してしまうおそれがある。
【０００３】
一方、記録再生装置においては、記録された際の順番通りに再生を行うのが一般的ではあるが、場合によっては再生順番を適宜変更して再生することも要求される。そのため、編集機能を備えてユーザーが編集操作を行うことで、プレイリストを作成する機能を有する装置もある。しかし、一般に編集機能を使用するには、操作方法の習得に時間を要し敬遠される状況にあった。
【０００４】
そこで、簡単に再生順番を変更して特殊な効果を得るために、記録されたデータの順序や再生態様をランダムに変更して再生する方式が知られている（例えば、特許文献１参照。）。
【特許文献１】特開２０００−１９５２３４号公報（図２）
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、記録媒体上のランダムな位置からアクセスを繰り返すような状況では、デコード単位であるＧＯＰを予め蓄えておく余裕がなく、所望のＧＯＰの先頭へ位置付けた上でそのＧＯＰにアクセスする必要があることから、デコーダへのデータ供給が適時にされ難くなる。ＧＯＰの先頭に位置付ける度に余計な時間を要するようではランダムアクセスに支障をきたし、また、各ＧＯＰがそれぞれまとまって記録媒体上に記録されていないと、そのＧＯＰを再生する際に記録媒体におけるアクセス時間を要することになる。従って、ＧＯＰ単位のデータ供給を効率良く行うためには、ＧＯＰの先頭に速やかに位置付けることが必要であり、また、ＧＯＰの内部が連続して配置されていることが必要となる。
【０００６】
記録媒体上の管理は、通常の場合、クラスタと呼ばれる物理的な管理単位によって行われているが、このクラスタは固定長である。一方、ＭＰＥＧ方式におけるＧＯＰは可変長であり、実際にデコードを行ってみないとその容量を決定することができない。従って、このままでは、記録媒体上の管理とＧＯＰの配置との間にずれが生じることになる。
【０００７】
そこで、本発明は、動画ファイルのデータ構造に適したファイルシステムを採用して、動画ファイルへのランダムアクセスを高速に行うことを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、上記課題を解決するためになされたものであり、その第１の側面は、動画データを所定の符号化単位で符号化する動画符号化手段と、上記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する領域管理手段と、上記検出された空き領域に上記動画データを動画ファイルとして記録する動画記録手段とを具備することを特徴とする記録装置である。動画ファイルへの記録の際に、符号化単位のＭ個分の連続した空き領域に記録することにより、符号化単位の断片化を回避するものである。
【０００９】
この本発明の第１の側面において、符号化単位の容量はそれぞれ可変であり、ＭＰＥＧ方式による符号化を行う場合にはこの符号化単位はＧＯＰに相当する。
【００１０】
また、上記領域管理手段は、固定長の管理単位により上記記録媒体を管理して、上記検出された空き領域の上記管理単位によるアドレスを上記動画記録手段に供給するものである。この管理単位はクラスタであり、Ｎ個（Ｎは１以上の整数）のクラスタが２０４８バイトのパックを構成する。すなわち、この条件下であればパックの境界がクラスタを跨ぐことがない。ＶＯＢＵは整数個のパックにより構成されるため、この条件を満たす限り、ＶＯＢＵの境界がクラスタを跨ぐことがない。
【００１１】
また、この本発明の第１の側面において、上記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段をさらに具備し、上記動画記録手段は上記動画単位に関する情報を上記動画単位保持手段に保持させる。ここで、上記動画単位はＶＯＢＵである。これにより、動画ファイルにおいてＶＯＢＵを単位としたアクセスを容易にすることができる。
【００１２】
また、本発明の第２の側面は、動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段と、上記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定するアクセス位置決定手段と、上記アクセス位置から上記動画ファイルを読み出して上記所定の動画単位を再生する動画再生手段とを具備することを特徴とする再生装置である。動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定することにより、ランダム再生を支障なく行うものである。
【００１３】
また、この本発明の第２の側面において、再生すべき動画単位を時間毎に定めた再生計画を決定する再生計画決定手段をさらに具備し、上記アクセス位置決定手段は上記再生計画における各動画単位のアクセス位置を決定する。これにより再生計画に基づいたランダム再生が行われる。
【００１４】
ここで、再生計画は、プレイリストファイルに保持されたプレイリストに基づいて決定されてもよく、また、動画データに含まれる動画単位の中からランダムに選択することにより決定されてもよい。後者の場合は、決定された再生計画の内容をプレイリストとしてプレイリストファイルに保持させることができる。
【００１５】
また、本発明の第３の側面は、動画データを所定の符号化単位で符号化する動画符号化手段と、上記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する領域管理手段と、上記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段と、上記検出された空き領域に上記動画データを動画ファイルとして記録するとともに上記動画単位に関する情報を上記動画単位保持手段に保持させる動画記録手段と、上記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定するアクセス位置決定手段と、上記アクセス位置から上記動画ファイルを読み出して上記所定の動画単位を再生する動画再生手段とを具備することを特徴とする記録再生装置である。動画ファイルへの記録の際に、符号化単位のＭ個分の連続領域に記録することによって符号化単位の断片化を回避するとともに、動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定することによってランダム再生を支障なく行うものである。
【００１６】
また、本発明の第４の側面は、動画データを所定の符号化単位で符号化する手順と、上記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する手順と、上記検出された空き領域に上記動画データを動画ファイルとして記録する手順とを具備することを特徴とする記録制御方法である。動画ファイルへの記録の際に、符号化単位のＭ個分の連続した空き領域に記録することにより、符号化単位の断片化を回避する方法を提供するものである。
【００１７】
この本発明の第４の側面において、上記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する手順をさらに具備する。これにより、動画ファイルにおいて動画単位に対するアクセスを容易にすることができる。
【００１８】
また、本発明の第５の側面は、動画データを保持する動画ファイルと、上記動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段とを備える再生装置において、上記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定する手順と、上記アクセス位置から上記動画ファイルを読み出して上記所定の動画単位を再生する手順とを具備することを特徴とする再生制御方法である。動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定することにより、ランダム再生を支障なく行う方法を提供するものである。
【００１９】
また、本発明の第６の側面は、動画データを所定の符号化単位で符号化する手順と、上記符号化単位のＭ個分（Ｍは１以上の整数）の連続した空き領域を記録媒体において検出する手順と、上記検出された空き領域に上記動画データを動画ファイルとして記録する手順とをコンピュータに実行させることを特徴とするプログラムである。動画ファイルへの記録の際に、符号化単位のＭ個分の連続した空き領域に記録することにより、符号化単位の断片化を回避するプログラムを提供するものである。
【００２０】
この本発明の第６の側面において、上記符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する手順をさらに具備する。これにより、動画ファイルにおいて動画単位に対するアクセスを容易にすることができる。
【００２１】
また、本発明の第７の側面は、動画データを保持する動画ファイルと、上記動画ファイルに記録された動画データの符号化単位のＬ個分（Ｌは１以上の整数）である動画単位に関する情報を保持する動画単位保持手段とを備える再生装置において、上記動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定する手順と、上記アクセス位置から上記動画ファイルを読み出して上記所定の動画単位を再生する手順とをコンピュータに実行させることを特徴とするプログラムである。動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定することにより、ランダム再生を支障なく行うプログラムを提供するものである。
【発明の効果】
【００２２】
本発明によれば、動画ファイルのデータ構造に適したファイルシステムを採用することにより、動画ファイルへのランダムアクセスを高速に行うという優れた効果を奏し得る。
【発明を実施するための最良の形態】
【００２３】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００２４】
図１は、本発明の実施の形態における記録再生装置２００の一構成例を示す図である。この記録再生装置２００は、制御部２１０と、ＲＡＭ（Random Access Memory）２２１と、ＲＯＭ（Read Only Memory）２２２と、操作入力部２３０と、入出力切替部２４０と、カメラ２４１と、マイク２４２と、ライン入力２４３および２４４と、ライン出力２４５および２４６と、多重化部２５０と、動画エンコーダ２５１と、音声エンコーダ２５２と、分配部２６０と、動画デコーダ２６１と、音声デコーダ２６２と、バッファメモリ２７０と、媒体インターフェース（Ｉ／Ｆ）２８０とを備えている。
【００２５】
制御部２１０は、記録再生装置２００全体の処理を司るものであり、作業領域としてＲＡＭ２２１を使用する。ファイルシステムにアクセスする際に必要となる演算処理もこの制御部２１０によって行なわれる。ＲＯＭ２２２には、動画信号や音声信号の記録制御および再生制御などを実行するためのプログラム等が書き込まれている。操作入力部２３０は、ユーザからの操作入力を受け付けるものであり、例えば、所定のキーやボタンなどが該当する。
【００２６】
カメラ２４１は、動画を撮像するものであり、例えばＣＣＤ（Charge Coupled Device）などの撮像素子により受像光を光電変換した後にガンマ補正やＡＧＣ（Auto Gain Control）などの処理を行ない、その動画信号をデジタル信号としての画像信号に変換して出力する。マイク２４２は、音声を取り込むものであり、取り込んだ音声をデジタル信号としての音声信号に変換して出力する。
【００２７】
ライン入力２４３および２４４は、外部からの動画や音声などの入力を受けるポートである。また、ライン出力２４５および２４６は、動画や音声などを外部に対して
出力するポートである。
【００２８】
入出力切替部２４０は、これらカメラ２４１およびマイク２４２、ライン入力２４３および２４４またはライン出力２４５および２４６を適宜切り換えて、エンコーダ２５１および２５２またはデコーダ２６１および２６２との間で接続を行う。
【００２９】
動画エンコーダ２５１は、入出力切替部２４０からの動画信号を圧縮して動画データとして符号化する。また、音声エンコーダ２５２は、入出力切替部２４０からの音声信号を圧縮して音声データとして符号化する。多重化部２５０は、動画エンコーダ２５１および音声エンコーダ２５２により符号化された動画データおよび音声データを多重化して一体化したデータとしてバッファメモリ２７０に出力する。
【００３０】
分配部２６０は、バッファメモリ２７０からのデータを動画データおよび音声データに分配する。動画デコーダ２６１は、分配された動画データを復号する。音声デコーダ２６２は、分配された音声データを復号する。
【００３１】
バッファメモリ２７０は、多重化部２５０および分配部２６０と媒体インターフェース２８０との間でデータを一時的に蓄える緩衝領域である。媒体インターフェース２８０は、記録媒体３００に接続し、記録媒体３００へのアクセス、すなわちデータの書込みまたは読出しを行う。
【００３２】
記録媒体３００に対するデータの記録を行う際、入出力切替部２４０は、カメラ２４１およびマイク２４２またはライン入力２４３および２４４からの動画信号および音声信号を動画エンコーダ２５１および音声エンコーダ２５２に供給する。これら動画エンコーダ２５１および音声エンコーダ２５２で符号化された動画データおよび音声データは、多重化部２５０によって多重化された後でバッファメモリ２７０に一旦保持される。
【００３３】
制御部２１０は、ファイルシステムで定められている記録媒体上の管理部分にアクセスを行い、管理情報を入力する。この時、制御部２１０は、媒体インターフェース２８０と接続し、入手した管理情報から記録媒体３００における空きクラスタ位置を把握する。そして、制御部２１０は、バッファメモリ２７０に保持されているデータを、媒体インターフェース２８０を介して記録媒体３００上のクラスタ位置に書き込む。記録終了後、制御部２１０は、媒体インターフェース２８０を介して記録媒体３００上の管理情報を更新する。
【００３４】
一方、記録媒体３００からのデータの再生を行う際、制御部２１０は、ファイルシステムで定められている記録媒体上の管理部分にアクセスを行い、管理情報を入力する。この時、制御部２１０は、媒体インターフェース２８０と接続し、入手した管理情報から再生すべきファイルの記録媒体上の位置を把握する。
【００３５】
記録媒体３００上から読み出されたデータは媒体インターフェース２８０を介してバッファメモリ２７０に読み出される。このバッファメモリ２７０で時間軸補正がなされ、映像データと音声データとが分配された後に、映像および音声の復号が行われ、入出力切替部２４０を介してライン出力２４５および２４６に出力される。
【００３６】
図２は、記録媒体３００の内部構成例を示す図である。この内部構成例では、記録媒体３００は、予約領域３１０と、管理情報３２０と、ファイル管理テーブル３６０と、データ領域３９０とを備える。予約領域３１０は、記録媒体３００を認識する際に用いられる領域である。管理情報３２０は、記録媒体３００の記憶容量、クラスタとよばれる割当単位の容量、ファイルシステムの種別などに関する管理情報を保持する領域であり、ブートセクタなどとよばれる。
【００３７】
ファイル管理テーブル３６０は、データ領域３９０に記憶されるファイルを管理するファイル管理情報を保持する。このファイル管理テーブル３６０は、さらにファイルアロケーションテーブル（ＦＡＴ：File Allocation Table）３３０とディレクトリエントリ３４０とに分類される。ファイルアロケーションテーブル３３０は、各ファイルの内容をデータ領域３９０に割り当てるための情報を記憶するものである。ディレクトリエントリ３４０は、データ領域３９０に記憶されるファイルのファイル名等の属性情報を記憶するものである。
データ領域３９０は、ファイルの内容であるファイルデータを記憶する領域である。各ファイルが実際に配置される位置は、ファイル管理テーブル３６０に含まれるファイル管理情報により認識できる。
【００３８】
この記録媒体３００では、各記憶領域は物理的な記憶域の最小単位としてセクタ３０２とよばれる領域に分割される。ファイル管理テーブル３６０およびデータ領域３９０については、１乃至連続するいくつかのセクタをまとめたクラスタ３０１が割当単位として用いられる。多くの場合、１つのセクタの大きさは５１２バイトである。ここで、例えば６４セクタにより１クラスタを構成するとした場合、１つのクラスタの大きさは３２キロバイトになる。また、４セクタにより１クラスタを構成するとした場合、１つのクラスタの大きさは２キロバイトになる。
【００３９】
図３は、ディレクトリエントリ３４０の１エントリ分の構成を示す図である。ディレクトリエントリ３４０は、ファイル名３４１と、拡張子３４２と、属性３４３と、作成時刻３４５と、作成日３４６と、アクセス日３４７と、先頭クラスタ（上位）３５１と、更新日時３４８と、先頭クラスタ（下位）３５２と、サイズ３４９とを備えている。また、一部の領域３４４は未使用領域としてリザーブされている。このディレクトリエントリ３４０は１エントリ当り３２バイトを占有している。
【００４０】
ファイル名３４１および拡張子３４２は、データ領域３９０に記憶されるファイルを識別するファイル識別子を示すフィールドである。この例では、ファイル名３４１として８バイト、拡張子３４２として３バイトを指定することができるようになっている。一般に、ファイル名３４１としては任意の名称が採用されるが、拡張子３４２はファイルの種別を示すために予め定められた名称が用いられる。例えば、テキストファイルであれば"ＴＸＴ"、ＭＰＥＧ形式のファイルであれば"ＭＰＧ"といった拡張子が用いられる。
【００４１】
属性３４３は、ファイルの属性として、システム用ファイルであるか、読出し専用ファイルであるか、隠しファイルであるか、といった情報を保持するフィールドである。また、ディレクトリ階層構造におけるディレクトリファイルである場合にもその旨が示される。
【００４２】
作成時刻３４５および作成日３４６は、ファイルが作成された時刻および日を保持するフィールドである。また、アクセス日３４７は、ファイルが最後にアクセスされた日を保持するフィールドである。また、更新日時３４８は、ファイルが最後に更新された日時を保持するフィールドである。
【００４３】
先頭クラスタ（上位）３５１はファイルの先頭クラスタの上位部分を保持するフィールドであり、先頭クラスタ（下位）３５２はファイルの先頭クラスタの下位部分を保持するフィールドである。両者を合わせて、先頭クラスタ３５０と表記する。この先頭クラスタ３５０により、データ領域３９０におけるファイルの先頭の割当位置を認識することができる。
【００４４】
サイズ３４９は、ファイルの大きさをバイト単位で表わすフィールドである。
【００４５】
図４は、ファイル管理テーブル３６０とデータ領域３９０との関係を示す図である。上述のとおり、データ領域３９０はクラスタを割当単位として分割されており、このクラスタのそれぞれについてファイルを構成する次のクラスタ番号をファイルアロケーションテーブル３３０が示すように構成されている。
【００４６】
例えば、ディレクトリエントリ３４０におけるファイル識別子（ファイル名３４１および拡張子３４２）が「FileA.txt」であるファイルの先頭クラスタ３５０は「＃１１」であるため、ファイル「FileA.txt」の先頭のファイルデータはデータ領域３９０のクラスタ「＃１１」に保持されていることになる。そして、このクラスタ「＃１１」に対応するファイルアロケーションテーブル３３０には次のクラスタ番号として「＃９」が示されているため、次のファイルデータはデータ領域３９０のクラスタ「＃９」に保持されていることがわかる。以降、このファイルアロケーションテーブル３３０を辿ることにより、このファイルは「＃１１」、「＃９」、「＃１０」、「＃１３」の各クラスタに順番に保持されていることがわかる。最終クラスタである「＃１３」に対応するファイルアロケーションテーブル３３０には、そのクラスタがファイルの最終クラスタであることを示すデータが保持される。
【００４７】
このように、ファイル管理テーブル３６０においてディレクトリエントリ３４０がファイルの先頭クラスタを特定し、それ以降のクラスタをファイルアロケーションテーブル３３０が順次特定するように構成されている。
【００４８】
図５は、ＭＰＥＧ方式による記録媒体上のデータ構造のイメージを示す図である。ＭＰＥＧ方式では、ひとかたまりの動画データをビデオオブジェクトセット（ＶＯＢＳ）と呼ばれるデータ構造により管理する。このＶＯＢＳ６００は、１個以上のビデオオブジェクト（ＶＯＢ）６１０の集合である。このＶＯＢ６１０にはＶＯＢ＿ＩＤ番号が付され、識別のために用いられる。このＶＯＢ６１０は、１個以上のセル（Ｃｅｌｌ）６２０により構成される。このセル６２０は、リアルタイム再生単位であり、ＶＯＢ６１０と同様にセルＩＤ番号が付される。多くの場合、１つのＶＯＢ６１０に１個のセル６２０が対応する。
【００４９】
セル６２０は、１個以上のビデオオブジェクトユニット（ＶＯＢＵ）６３０を含む。このＶＯＢＵ６３０は、０．４から１．２秒の動画単位であり、ナビゲーションパック（ＮＶ＿ＰＣＫ）６４１を先頭とするパック６４０の列から構成される。ここで、パック６４０とは、２０４８バイト（２キロバイト）の固定データであり、先頭のＮＶ＿ＰＣＫ６４１の他、動画データを保持する動画パックや、音声データを保持する音声パックなどを必要に応じて備える。このパック６４０は、パックヘッダ６４８とペイロード６４９とから構成される。
【００５０】
ＭＰＥＧ方式により圧縮された動画ファイル内の動画データは、動画データの単位画像である画像フレームの情報の相関を利用した予測符号化およびＤＣＴ（離散コサイン変換）を用いたデータ圧縮が行われる。その際、各フレームの画像は動画データの要素画像として、Ｉピクチャ（Intra-Picture）６５１、Ｐピクチャ（Predictive-Picture）６５２、および、Ｂピクチャ（Bidirectionally Predictive-Picture）６５３の３種類の何れかに分類される。
【００５１】
Ｉピクチャ６５１は画面内符号化によって得られる画面であり、他のＰピクチャ６５２やＢピクチャ６５３とは独立して符号化される完結画像である。一方、Ｐピクチャ６５２は画面間順方向予測符号化によって得られる画面であり、時間的に先行するＩピクチャ６５１またはＰピクチャ６５２との差分を利用して符号化される。また、Ｂピクチャ６５３は双方向予測符号化によって得られる画面であり、時間的に前後両方向のＩピクチャ６５１またはＰピクチャ６５２との差分を利用して符号化される。
【００５２】
このような符号化処理または復号処理の単位として用いられるのがＧＯＰ（Group Of Pictures）６５０である。通常、約１２〜１５フレーム分の画像データがＧＯＰ６５０としてまとめられる。このＧＯＰ６５０は、約０．５秒分の画像データである。１つのＶＯＢＵ６３０にはＬ個（Ｌは１以上の整数）のＧＯＰ６５０が含まれ得るが、多くの場合、１つのＶＯＢＵ６３０に１つのＧＯＰ６５０が対応する。
【００５３】
１ＧＯＰが０．５秒で、動画データの転送レートが９Ｍｂｐｓの場合、１ＧＯＰ当たりのデータ量は４．５Ｍｂｉｔであり、これは約２７５データパックとなる。ＭＰＥＧ方式では、一定の決められたビットレート内で動画を扱うＣＢＲ（Constant Bit Rate）と可変ビットレートで一定の画質レベルを保ちながら動画を扱うＶＢＲ（Variable Bit Rate）とがあるため、特にＶＢＲでは１ＧＯＰ当たりのデータサイズは固定ではなく、ある範囲内で可変となる。
【００５４】
なお、音声データについては、ＡＣ−３（Audio Code number 3; Dolby Digital）方式の場合、ＡＡＵ（Audio Access Unit）と呼ばれる処理単位により符号化された音声データ６６０が記録される。
【００５５】
図６は、ＶＯＢＵ内に生じ得る断片化を示す図である。図５により説明したように、ＭＰＥＧ方式における符号化単位であるＧＯＰは、ＶＯＢＵに整数個含まれる。従って、ＧＯＰを適時に復号するためには、ＶＯＢＵを単位として欠くことなく動画デコーダ２６１（図１）に供給することが有効である。
【００５６】
図６（ａ）は、ブロック書込みを行わない場合の各ＶＯＢＵの配置例を示す図である。ここでは、使用済み領域６７１および６７２が存在すると仮定して、ＶＯＢＵを記録媒体３００上に記録する。記録媒体３００では、クラスタを単位として管理を行うため、使用済み領域６７１および６７２もクラスタ単位で記録媒体３００上に残り得る。この例では、ＶＯＢＵ＃１および＃２については記録媒体３００上に連続して書き込まれているが、ＶＯＢＵ＃３および＃４についてはそれぞれ使用済み領域６７１および６７２を含むため、ＶＯＢＵ内部に断片化６８１および６８２が発生している。従って、符号化単位（ＧＯＰ）における断片化が生じるおそれがある。
【００５７】
図６（ｂ）は、固定ブロック長によるブロック書込みを行う場合の各ＶＯＢＵの配置例を示す図である。ここでは、クラスタを単位として管理を行いながら、連続する複数のクラスタを固定長のブロックとして、このブロックを単位として書込みを行っている。この例では、ブロック＃２において使用済み領域６７３および６７４を含むため、このブロック＃２に対する書込みは行われない。そのため、ＶＯＢＵ＃３の内部で断片化６８３が発生している。従って、この場合も符号化単位（ＧＯＰ）における断片化が生じるおそれがある。
【００５８】
そこで、本発明の実施の形態では、ブロック書込みを行う際のブロック長をＶＯＢＵサイズに合わせた可変長としてＶＯＢＵ内部の断片化、延いては符号化単位（ＧＯＰ）における断片化を回避する。図６（ｃ）は、可変ブロック長によるブロック書込みを行う場合の各ＶＯＢＵの配置例を示す図である。ここでは、ブロック長をＶＯＢＵサイズとしてブロック書込みを行っている。この例では、使用済み領域６７５が存在するため、ＶＯＢＵ＃２の直後にはＶＯＢＵ＃３のサイズに相当する空き領域を連続して確保することができない。そのため、使用済み領域６７５を避けて、その後にＶＯＢＵ＃３を書き込んでいる。同様に、使用済み領域６７６が存在するため、ＶＯＢＵ＃３の直後にはＶＯＢＵ＃４のサイズに相当する空き領域を連続して確保することができないため、使用済み領域６７６を避けて、その後にＶＯＢＵ＃４を書き込んでいる。
【００５９】
なお、ここでは、ブロック書込みを行う際のブロック長を１つのＶＯＢＵサイズに一致させる例について説明したが、そもそもＶＯＢＵ内部の断片化を回避すれば足りるため、１つのブロックに複数の整数個分のＶＯＢＵを詰め込むようにしてもよい。すなわち、ブロックはＭ個（Ｍは１以上の整数）のＧＯＰの連続した空き領域であり、Ｌ個（Ｌは１以上の整数）のＧＯＰが１つのＶＯＢＵを構成するとすれば、１つのブロックに（Ｍ／Ｌ）個のＶＯＢＵが含まれることになる。
【００６０】
このように、本発明の実施の形態の動作を示す図６（ｃ）では、ＶＯＢＵ内部における断片化、延いては符号化単位（ＧＯＰ）の断片化を発生させずに、記録媒体３００への書込みを行うことができる。
【００６１】
図７は、ＶＯＢＵ内部の断片化の影響を算出する際の内訳を示す図である。ここでは、ＶＯＢＵ＃１の転送完了直後からＶＯＢＵ＃２の転送完了までを基準として転送レートを算出する。ここで、ＶＯＢＵ＃１の転送完了直後からＶＯＢＵ＃２の転送を開始するまでのＶＯＢＵ間アクセス時間をＴ１とし、ＶＯＢＵ＃２のＶＯＢＵサイズをＶＬとする。また、ＶＯＢＵ＃２内部に断片化を生じてＶＯＢＵ＃２−ａおよびＶＯＢＵ＃２−ｂが分散して記録されていた場合、その断片化部分をスキップするためのＶＯＢＵ内アクセス時間をＴ２とする。そして、記録媒体としての媒体転送速度をＭＲとする。
【００６２】
このとき、断片化を生じていなければ、ＶＯＢＵ＃２に関する転送レートは、次式１により表される。
ＶＬ／（ＶＬ／ＭＲ＋Ｔ１）    ［式１］
【００６３】
一方、断片化を生じている場合には、ＶＯＢＵ＃２に関する転送レートは、次式２により表される。
ＶＬ／（ＶＬ／ＭＲ＋Ｔ１＋Ｔ２）    ［式２］
【００６４】
ここで、ＶＯＢＵサイズＶＬを４．５［メガビット］、媒体転送速度ＭＲを４０［メガビット／秒］、ＶＯＢＵ間アクセス時間Ｔ１を２００［ミリ秒］、ＶＯＢＵ内アクセス時間Ｔ２を２００［ミリ秒］の場合を考える。断片化を生じていない場合であれば、式１において、
４．５／（４．５／４０＋０．２）＝１４．４［メガビット／秒］
となる。一方、断片化を生じている場合には、式２において、
４．５／（４．５／４０＋０．２＋０．２）≒８．８［メガビット／秒］
となる。
【００６５】
動画データを再生する上で必要な最低限の転送レートを９．０［メガビット／秒］とすると、断片化を生じていない場合であれば１４．４［メガビット／秒］なのでこの条件を満たすが、断片化を生じている場合には８．８［メガビット／秒］となり必要な転送レートを満たさないことになる。このように、本発明の実施の形態においてＶＯＢＵ内の断片化を回避することにより、転送レートの改善を実現することができる。
【００６６】
図８は、ＶＯＢＵとクラスタとの関係を示す図である。上述のように、本発明の実施の形態では、ブロック書込みを行う際のブロック長をＶＯＢＵサイズに合わせることによりＶＯＢＵ内の断片化、延いては符号化単位（ＧＯＰ）の断片化を回避する。そのため、クラスタサイズについて以下に示すような条件を課すことが望ましい。
【００６７】
図８（ａ）は、クラスタサイズが不適切な例である。この例では、２つのクラスタでは１ＶＯＢＵを満たすことができず、３つのクラスタでは１ＶＯＢＵのサイズを越えてしまう。一方、図８（ｂ）は、クラスタサイズが適切な例である。この例では、５つのクラスタにより１ＶＯＢＵを満たしている。
【００６８】
ところが、上述のようにＶＯＢＵサイズは可変長であり、一般的には必ずしも図８（ｂ）のような状態になるとは限らない。そこで、本発明の実施の形態では、ＭＰＥＧ方式における１パックにＮ個（Ｎは１以上の整数）のクラスタを割り当てる。すなわち、パックサイズが２キロバイト（＝２０４８バイト）であるのに対して、クラスタサイズを２０４８バイト、１０２４バイト、５１２バイトといった固定サイズに設定することにより、どのようなＶＯＢＵサイズに対しても図８（ｂ）のように１ＶＯＢＵを整数個分のクラスタにより実現することができる。特に、クラスタサイズを２０４８バイトに設定することによりクラスタサイズとパックサイズを一致させることができ、これは管理の容易化に資するため、より望ましい。
【００６９】
図９は、ＶＯＢＵ再生時の読出し位置を示す図である。ランダム再生を行う場合には、目的とするＶＯＢＵの先頭に位置付けて当該ＶＯＢＵを過不足なく読み出すことが望ましい。ところが、そのＶＯＢＵの先頭位置を調べることは必ずしも容易ではない。例えば、動画データの平均的なビットレートからＶＯＢＵの大体の開始位置を算出するような場合には、必要最低限の大きさ以上の大まかなデータを記録媒体から読み出すことになる。その場合、不必要なアクセスが生じるだけでなく、読み出されたデータの分析処理が必要となる。
【００７０】
図９（ａ）は、ランダム再生にあたりＶＯＢＵ＃３の近傍をアクセスした例である。ＶＯＢＵ＃３の正確な先頭位置から読み出すことができず、ＶＯＢＵ＃２の一部からＶＯＢＵ＃４の一部にかけてアクセスが行われている。特に、使用済み領域６７７および６７８の影響によりＶＯＢＵ間が離れて配置されているため、アクセス時間を要している。
【００７１】
これに対し、図９（ｂ）のようにＶＯＢＵ＃３の先頭位置に正確に位置付けることができれば、余計なアクセスなどを生じることなく効率的なアクセスが可能となる。そこで、本発明の実施の形態では、以下に説明するＶＯＢＵサイズテーブルを設け、各ＶＯＢＵの先頭位置を正確に把握することを可能とする。
【００７２】
図１０は、本発明の実施の形態におけるＶＯＢＵサイズテーブル５２０の一構成例を示す図である。このＶＯＢＵサイズテーブル５２０は、動画単位であるＶＯＢＵに関する情報を保持するものであり、ＶＯＢＵ番号５２１に対応して、当該ＶＯＢＵのＶＯＢＵサイズ５２２を保持する。ＶＯＢＵ番号５２１は、各ＶＯＢＵに対して一意に付与される識別番号である。ＶＯＢＵサイズ５２２は該当するＶＯＢＵの大きさを例えばバイト単位で表す。
【００７３】
ＭＰＥＧ方式では、各ＶＯＢＵサイズは可変長であるが、符号化の際にＶＯＢＵサイズが判明する。このＶＯＢＵサイズは動画データをファイルとして記録するために元々必要な情報である。本発明の実施の形態では、動画データ記録の際にＶＯＢＵサイズをＶＯＢＵサイズテーブル５２０に保持しておくことにより、動画データの再生時にＶＯＢＵの先頭位置を正確に把握することができる。
【００７４】
なお、この例ではＶＯＢＵサイズを保持しているが、このＶＯＢＵサイズを累算することにより各ＶＯＢＵの先頭位置をバイト単位で保持するようにしてもよい。
【００７５】
図１１は、本発明の実施の形態における記録再生装置の動画データ記録時の機能構成を示す図である。ここでは、符号化された動画データを保持する動画ファイル５１０と、ＶＯＢＵサイズを保持するＶＯＢＵサイズテーブル５２０と、ファイルアロケーションテーブル（ＦＡＴ）３３０とを備えていることを想定している。そして、動画データ記録は、動画符号化部１１０と、領域管理部１２０と、動画記録部１３０とにより実現される。
【００７６】
動画符号化部１１０は、ソースとなる動画データに対して圧縮処理を施して符号化された動画データを出力する。また、この符号化の際、符号化単位のデータ量が判明する。ＭＰＥＧ方式の場合、この符号化単位はＧＯＰであり、動画符号化部１１０は符号化単位のデータ量としてＧＯＰサイズを出力する。
【００７７】
領域管理部１２０は、動画符号化部１１０から供給された符号化単位のデータ量（ＧＯＰサイズ）の整数個分をブロックとして、そのブロックに相当する連続領域を記録媒体上で探す。その際、領域管理部１２０は、ファイルアロケーションテーブル３３０を参照する。例えば、図６（ｃ）では、１つの符号化単位（ＧＯＰ）を１つのＶＯＢＵに含ませることとして、１つのブロックに１つのＶＯＢＵが含まれるものと想定する。このとき、ＶＯＢＵ＃２を記録した後、ＶＯＢＵ＃３のＶＯＢＵサイズである１０クラスタ分の空き領域を探し、ＶＯＢＵ＃２の直後では使用済み領域６７５が存在するために連続で５クラスタ分しか確保できないため、その使用済み領域６７５に続く領域が使用される。また、その際、記録される領域の先頭クラスタのクラスタアドレスが出力される。
【００７８】
動画記録部１３０は、領域管理部１２０から供給されたクラスタアドレスを先頭として、動画符号化部１１０から供給された動画データを動画ファイル５１０に記録する。このときの動画データは上述のブロックを単位として連続領域に記録される。このブロックは整数個分のＶＯＢＵに相当するものであり、ＶＯＢＵは整数個分の符号化単位（ＧＯＰ）に相当するものである。このとき、動画記録部１３０は、動画符号化部１１０から供給された符号化単位のデータ量（ＧＯＰサイズ）に基づいてその整数個分であるＶＯＢＵサイズを図１０のようにＶＯＢＵサイズテーブル５２０に記録する。
【００７９】
これらの機能構成において、動画符号化部１１０は図１における動画エンコーダ２５１などにより実現される。また、領域管理部１２０および動画記録部１３０は図１における制御部２１０および媒体インターフェース２８０などにより実現される。さらに、動画ファイル５１０、ＶＯＢＵサイズテーブル５２０およびファイルアロケーションテーブル３３０は図１における記録媒体３００などにより実現される。
【００８０】
なお、この例では、動画符号化部１１０においてＧＯＰサイズを出力することを想定したが、これに限られず動画符号化部１１０においてＶＯＢＵサイズを出力するようにしてもよい。
【００８１】
図１２は、本発明の実施の形態における記録再生装置の動画データ記録時の処理手順を示す図である。まず、クラスタサイズが調べられ、クラスタ複数個分でパックを構成するか否かが判断される（ステップＳ９１１）。すなわち、パックサイズは２０４８バイトであることから、クラスタサイズは、２０４８バイト、１０２４バイトまたは５１２バイトなどであることを要する。もし、この条件を満たさない場合には、ユーザに対してその記録媒体を再フォーマットするよう要求する表示がなされる（ステップＳ９１９）。これに対して、ユーザはその記録媒体を、例えば１クラスタのサイズが２０４８バイトとなるようフォーマットし直すことになる。
【００８２】
ステップＳ９１１の条件を満たす場合、動画符号化が行われ、これにより符号化単位のデータ量の整数個分であるＶＯＢＵサイズが取得されて（ステップＳ９１２）、例えば図１のＲＡＭ２２１などの領域に保持される。そして、ファイルアロケーションテーブル３３０を参照することにより、その取得された整数個分のＶＯＢＵサイズに相当する連続領域が記録媒体上で検出される（ステップＳ９１３）。この検出された領域を利用して、動画データが動画ファイル５１０として記録される（ステップＳ９１４）。
【００８３】
ブロック（整数個分のＶＯＢＵ）単位の記録が終了した際（ステップＳ９１５）、ユーザから記録終了の指示がなければ、次の画像データについての処理が繰り返される（ステップＳ９１６）。ユーザから記録終了の指示があれば、ＲＡＭ２２１などに保持されていた各ＶＯＢＵのＶＯＢＵサイズがＶＯＢＵサイズテーブル５２０に記録される（ステップＳ９１７）。
【００８４】
このようにして、各ＶＯＢＵはそれぞれ動画ファイル５１０中の連続領域に記録されるとともに、ＶＯＢＵサイズテーブル５２０にＶＯＢＵサイズが記録される。これにより、ＶＯＢＵ内の断片化を回避することができ、また、各ＶＯＢＵの先頭位置を容易に把握できるようになる。これらは、ランダム再生を行う際に特に有用である。そこで、次にランダム再生への応用例について言及する。
【００８５】
図１３は、本発明の実施の形態におけるランダム再生の態様例を示す図である。ここでは、動画と、バックグランド音楽と、グラフィックとを適宜混ぜながらそれぞれをランダムに供給することを想定する。動画データのファイルフォーマットとしては、上述のようにＭＰＥＧ形式などを想定することができる。バックグランド音楽データのファイルフォーマットとしては、上述のようにＡＣ−３形式などを想定することができる。また、グラフィックデータのファイルフォーマットとしては、例えばＧＩＦ（Graphic Interchange Format）形式やＰＮＧ（Portable Network Graphics）形式などを想定することができる。
【００８６】
図１３（ａ）の例では、動画データが９つあり、その中からランダムに６つの動画データが選択される。そして、これら６つの動画データにおいてランダムに例えば０．５秒から２．０秒の長さの部分データが抽出されてランダムな順番で繰り返し再生が行われる。また、バックグランド音楽データは３つあり、その中からランダムに２つのバックグランド音楽データが選択される。そして、任意のタイミングでバックグランド音楽データの切替が行われる。さらに、グラフィックデータは２つあり、その中からランダムに一方のグラフィックデータが選択される。そして、ランダムなパターンでグラフィックデータがオーバレイにより表示される。
【００８７】
図１３（ｂ）は具体的な切替パターン例を示すものであり、動画データの部分データが順次表示されるとともに、バックグランド音楽が出力される。また、選択されたハート型のグラフィックが表示パターンを変えながらオーバレイにより表示されている。
【００８８】
なお、ここでは、バックグランド音楽の音声を出力することとしたが、元々の動画データと一緒に記録されている音声データと同時に再生するようにしてもよい。また、動画データの切替時に、フェードインやフェードアウトなどのエフェクト処理を施すようにしてもよい。
【００８９】
このようなランダム再生は、所定のボタンが押下された際に稼動させることができる。そして、そのボタンを押下する度に異なった再生パターンが出現することにより、ユーザを飽きさせないようにすることができる。一方、ユーザにとって気に入った再生パターンが出現した際にはその再生パターンをプレイリストファイルとして保存できるようにしてもよい。
【００９０】
図１４は、本発明の実施の形態における記録再生装置のランダム再生時の機能構成を示す図である。ここでは、符号化された動画データを保持する動画ファイル５１０と、ＶＯＢＵサイズを保持するＶＯＢＵサイズテーブル５２０と、再生パターンをプレイリストとして保持するプレイリストファイル５５０とを備えていることを想定している。そして、ランダム再生は、再生計画決定部１４０と、アクセス位置決定部１５０と、計時部１６０と、動画再生部１７０とにより実現される。
【００９１】
再生計画決定部１４０は、ユーザからの操作入力に基づいてランダム再生の再生計画を決定する。例えば、図１３における動画データやバックグランド音楽データの選択などの入力が図１の操作入力部２３０により行われ、これに基づいて再生計画決定部１４０はランダムに各データを組み合わせてどのタイミングでどのデータを再生すべきかを規定する再生計画を作成する。この再生計画は、例えば９０秒の再生時間を満たすために各データをランダムに組み合わせて作成される。
【００９２】
また、もし過去に保存されたプレイリストによる再生をユーザが望む場合には、再生計画決定部１４０はプレイリストファイル５５０から読み出したプレイリストに従って再生計画を決定する。
【００９３】
アクセス位置決定部１５０は、再生計画決定部１４０により決定された再生計画に基づいて記録媒体上のアクセスすべき位置を決定する。このとき、データを切り替えるタイミングを生成するための計時部１６０が使用される。また、動画データについて再生すべきＶＯＢＵの先頭位置を特定するために、ＶＯＢＵサイズテーブル５２０が参照される。
【００９４】
動画再生部１７０は、アクセス位置決定部１５０により決定された記録媒体上のアクセス位置から動画ファイル５１０の動画データを順次読み出して再生する。
【００９５】
このようにして再生された再生パターンについてユーザが気に入った場合には、図１の操作入力部２３０によりプレイリストファイルの保存が指示される。この場合、再生計画決定部１４０は、そのときの再生計画の内容をプレイリストファイル５５０として保存する。このプレイリストファイル５５０には、再生すべきファイルのファイル名および該当するＶＯＢＵに関する情報が記録される。
【００９６】
これらの機能構成において、再生計画決定部１４０、アクセス位置決定部１５０および動画再生部１７０は図１における制御部２１０および媒体インターフェース２８０などにより実現される。また、動画ファイル５１０、ＶＯＢＵサイズテーブル５２０およびプレイリストファイル５５０は図１における記録媒体３００などにより実現される。
【００９７】
図１５は、本発明の実施の形態における記録再生装置のランダム再生時の処理手順を示す図である。まず、ユーザからの操作入力により、プレイリストを利用するか否かが判断される（ステップＳ９２０）。プレイリストを利用する場合には、プレイリストファイル５５０からプレイリストが読み出される（ステップＳ９２１）。
【００９８】
プレイリストを利用しない場合には、記録済みの動画ファイル、バックグランド音楽ファイルおよびグラフィックファイルの数などのパラメータが取得される（ステップＳ９２２）。そして、これら動画ファイル、バックグランド音楽ファイルおよびグラフィックファイルがランダムに選択されて（ステップＳ９２３）、再生計画が作成される（ステップＳ９２４）。
【００９９】
ステップＳ９２４で作成された再生計画に従って、目的とするＶＯＢＵのＶＯＢＵサイズがＶＯＢＵサイズテーブル５２０から取得される（ステップＳ９２５）。そして、このＶＯＢＵサイズに基づいて動画ファイル５１０がアクセスされて、他のバックグランド音楽などとともに再生される（ステップＳ９２６）。再生計画における終了時間に到達するか、ユーザからの再生終了指示があるまで、ステップＳ９２５およびＳ９２６の処理が繰り返される（ステップＳ９２７）。
【０１００】
そして、ランダム再生の終了後、ユーザからプレイリスト保存の指示があった場合には（ステップＳ９２８）、その再生計画における再生パターンがプレイリストファイル５５０に記録される（ステップＳ９２９）。
【０１０１】
このように、本発明の実施の形態によれば、動画データを動画ファイル５１０に記録する際に、動画符号化部１１０における符号化単位（ＧＯＰ）の整数個分（すなわち、ＶＯＢＵの整数個分）を動画記録部１３０におけるブロック書込みの単位（ブロック）として、領域管理部１２０がファイルアロケーションテーブル３３０においてそのブロック相当の連続空き領域を検出することにより、符号化単位（ＧＯＰ）における断片化を回避することができる。
【０１０２】
また、動画ファイル５１０への記録の際に符号化単位の整数個分毎の容量（ＶＯＢＵサイズ）をＶＯＢＵサイズテーブル５２０に記録しておくことにより、所定の符号化単位の先頭位置へのアクセスを容易にして、ランダム再生を支障なく行うことができる。
【０１０３】
なお、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。
【０１０４】
すなわち、請求項１において、動画符号化手段は例えば動画符号化部１１０に対応する。また、符号化単位は例えばＧＯＰに対応する。また、領域管理手段は例えば領域管理部１２０に対応する。また、符号化単位のＭ個分の連続した空き領域は例えばブロックに対応する。また、動画記録手段は例えば動画記録部１３０に対応する。また、動画ファイルは例えば動画ファイル５１０に対応する。
【０１０５】
また、請求項４において、管理単位は例えばクラスタに対応する。
【０１０６】
また、請求項６において、符号化単位のＬ個分である動画単位は例えばＶＯＢＵに対応する。
【０１０７】
また、請求項８において、動画単位保持手段は例えばＶＯＢＵサイズテーブル５２０に対応する。また、アクセス位置決定手段は例えばアクセス位置決定部１５０に対応する。また、動画再生手段は例えば動画再生部１７０に対応する。
【０１０８】
また、請求項９において、再生計画決定手段は例えば再生計画決定部１４０に対応する。
【０１０９】
また、請求項１０において、プレイリストファイルは例えばプレイリストファイル５５０に対応する。
【０１１０】
また、請求項１３において、動画符号化手段は例えば動画符号化部１１０に対応する。また、符号化単位は例えばＧＯＰに対応する。また、領域管理手段は例えば領域管理部１２０に対応する。また、符号化単位のＭ個分の連続した空き領域は例えばブロックに対応する。また、動画記録手段は例えば動画記録部１３０に対応する。また、動画ファイルは例えば動画ファイル５１０に対応する。動画単位保持手段は例えばＶＯＢＵサイズテーブル５２０に対応する。また、アクセス位置決定手段は例えばアクセス位置決定部１５０に対応する。また、動画再生手段は例えば動画再生部１７０に対応する。
【０１１１】
また、請求項１４または１７において、動画データを所定の符号化単位で符号化する手順は例えばステップＳ９１２に対応する。また、符号化単位のＭ個分の連続した空き領域を記録媒体において検出する手順は例えばステップＳ９１３に対応する。また、検出された空き領域に動画データを動画ファイルとして記録する手順は例えばステップＳ９１４に対応する。
【０１１２】
また、請求項１５または１８において、符号化単位のＬ個分である動画単位に関する情報を保持する手順は例えばステップＳ９１７に対応する。
【０１１３】
また、請求項１６または１９において、動画ファイルは例えば動画ファイル５１０に対応する。また、動画単位保持手段は例えばＶＯＢＵサイズテーブル５２０に対応する。また、動画単位保持手段に保持された動画単位に関する情報に基づいて所定の動画単位のアクセス位置を決定する手順は例えばステップＳ９２５に対応する。また、アクセス位置から動画ファイルを読み出して所定の動画単位を再生する手順は例えばステップＳ９２６に対応する。
【０１１４】
なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。
【産業上の利用可能性】
【０１１５】
本発明の活用例として、例えばハードディスクドライブやフラッシュメモリ等の固体メモリを記録媒体として利用する記録再生装置においてランダムアクセスを高速に行う際に本発明を適用することができる。
【図面の簡単な説明】
【０１１６】
【図１】本発明の実施の形態における記録再生装置２００の一構成例を示す図である。
【図２】記録媒体３００の内部構成例を示す図である。
【図３】ディレクトリエントリ３４０の１エントリ分の構成を示す図である。
【図４】ファイル管理テーブル３６０とデータ領域３９０との関係を示す図である。
【図５】ＭＰＥＧ方式による記録媒体上のデータ構造のイメージを示す図である。
【図６】ＶＯＢＵ内に生じ得る断片化を示す図である。
【図７】ＶＯＢＵ内部の断片化の影響を算出する際の内訳を示す図である。
【図８】ＶＯＢＵとクラスタとの関係を示す図である。
【図９】ＶＯＢＵ再生時の読出し位置を示す図である。
【図１０】本発明の実施の形態におけるＶＯＢＵサイズテーブル５２０の一構成例を示す図である。
【図１１】本発明の実施の形態における記録再生装置の動画データ記録時の機能構成を示す図である。
【図１２】本発明の実施の形態における記録再生装置の動画データ記録時の処理手順を示す図である。
【図１３】本発明の実施の形態におけるランダム再生の態様例を示す図である。
【図１４】本発明の実施の形態における記録再生装置のランダム再生時の機能構成を示す図である。
【図１５】本発明の実施の形態における記録再生装置のランダム再生時の処理手順を示す図である。
【符号の説明】
【０１１７】
１１０  動画符号化部
１２０  領域管理部
１３０  動画記録部
１４０  再生計画決定部
１５０  アクセス位置決定部
１６０  計時部
１７０  動画再生部
２００  記録再生装置
２１０  制御部
２３０  操作入力部
２４０  入出力切替部
２４１  カメラ
２４２  マイク
２４３、２４４  ライン入力
２４５、２４６  ライン出力
２５０  多重化部
２５１  動画エンコーダ
２５２  音声エンコーダ
２６０  分配部
２６１  動画デコーダ
２６２  音声デコーダ
２７０  バッファメモリ
２８０  媒体インターフェース
３００  記録媒体
５１０  動画ファイル
５２０  ＶＯＢＵサイズテーブル
５５０  プレイリストファイル
【図１】
2006048775.tif 000003
【図２】
2006048775.tif 000004
【図３】
2006048775.tif 000005
【図４】
2006048775.tif 000006
【図５】
2006048775.tif 000007
【図６】
2006048775.tif 000008
【図７】
2006048775.tif 000009
【図８】
2006048775.tif 000010
【図９】
2006048775.tif 000011
【図１０】
2006048775.tif 000012
【図１１】
2006048775.tif 000013
【図１２】
2006048775.tif 000014
【図１３】
2006048775.tif 000015
【図１４】
2006048775.tif 000016
【図１５】
2006048775.tif 000017