(57)【要約】【課題】上書き時にクラス多数が不足しないような下書きデータを記録メディアに記録する。【解決手段】k番目のデータ量をS(k)、k番目以降の総データ量をT(k)とした場合、k番目以降の任意の絵柄のデータを格納することができるクラスタ数は、ceiling((T(k)−(M−k))/C)＋(Ｍ−k)となる。したがって、(k+1)番目以降の任意の絵柄のデータを格納することができるクラスタ数は、ceiling（(T(k)−S(k)−(M−k−１))/C）＋(M−k−１)となる。すなわち、任意のk番目データ格納に必要なクラスタ数は、ceiling((T(k)−(M−k))/C)−ceiling((T(k)−S(k)−(M−k−１))/Ｃ)＋１となる。本発明は、編集装置に適用できる。【選択図】図９
2008262609.tif 000002
【特許請求の範囲】
【請求項１】
物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する情報処理装置において、
前記記録媒体に記録される前記データに関するパラメータを取得するパラメータ取得手段と、
前記記録媒体に記録される前記データの総データ量を計算するデータ量計算手段と、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記データの総データ量、および、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段と、
前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する記録制御手段と
を備える情報処理装置。
【請求項２】
前記記録単位数計算手段により計算された前記物理的な記録単位の数よりも、前記所定のデータ単位の前記データの記録に必要な前記物理的な記録単位の数が少なかった場合、少なかった分の前記物理的な記録単位を、前記所定のデータ単位に続く次のデータ単位を記録しない予備の前記物理的な記録単位とする予備記録単位配置手段
を更に備える請求項１に記載の情報処理装置。
【請求項３】
前記物理的な記録単位はクラスタであり、
前記所定のデータ単位は、符号化ストリームにおける１フレームであり、
前記記録単位数計算手段は、k番目のフレームを符号化する直前のVBV占有量Ｖ(k)、フレームレートF、データレートR、クラスタサイズC、総フレーム数Ｍとして、f（k）＝ceiling((V(k)＋(M−k)×R/F−(M−k))/C)としたとき、ｋ番目に記録される前記フレームを記録するために必要な前記クラスタの数を、f（k）−f（k＋1）＋1により算出する
請求項１に記載の情報処理装置。
【請求項４】
前記データ量計算手段は、前記記録制御手段により前記所定のデータ単位の前記データが記録された前記記録媒体に上書き記録する前記所定のデータ単位の上書きデータのデータ量を更に計算し、
前記記録単位数計算手段は、前記記録媒体におけるｋ番目の前記データに対応する位置に記録される前記上書きデータのデータ量を取得して、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記上書きデータの総データ量、および、ｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記上書きデータを記録するために必要な、前記物理的な記録単位の数を更に計算し、
前記記録制御手段は、前記記録単位数計算手段により計算された前記上書きデータを記録するために必要な前記物理的な記録単位の数に基づいて、前記上書きデータを、前記記録媒体におけるｋ番目の前記データに対応する位置に更に記録する
請求項１に記載の情報処理装置。
【請求項５】
前記上書きデータの符号化を制御する符号化制御手段を更に備え、
前記物理的な記録単位はクラスタであり、
前記所定のデータ単位は、符号化ストリームにおける１フレームであり、
前記符号化制御手段は、前記上書きデータの記録の開始箇所と終了箇所において、前記記録制御手段により記録された前記所定のデータ単位の前記データと前記上書きデータとで、仮想バッファ占有量が連続性を有するように、前記上書きデータの符号化を制御する
請求項４に記載の情報処理装置。
【請求項６】
物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する情報処理装置の情報処理方法において、
前記記録媒体に記録される前記データに関するパラメータを取得し、
前記記録媒体に記録される前記データの総データ量を計算し、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、
取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し、
計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する
ステップを含む情報処理方法。
【請求項７】
物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する処理をコンピュータに実行させるためのプログラムであって、
前記記録媒体に記録される前記データに関するパラメータを取得し、
前記記録媒体に記録される前記データの総データ量を計算し、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、
取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し、
計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する
ステップを含む処理をコンピュータに実行させるプログラム。
【請求項８】
請求項７に記載のプログラムが記録されているプログラム格納媒体。
【請求項９】
１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する情報処理装置において、
前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得するパラメータ取得手段と、
前記記録媒体に記録される前記上書きデータの総データ量を計算するデータ量計算手段と、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段と、
前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する記録制御手段と
を備える情報処理装置。
【請求項１０】
１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する情報処理装置の情報処理方法において、
前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、
前記記録媒体に記録される前記上書きデータの総データ量を計算し、
取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し、
計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する
ステップを含む情報処理方法。
【請求項１１】
１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する処理をコンピュータに実行させるためのプログラムであって、
前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し、
ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、
前記記録媒体に記録される前記上書きデータの総データ量を計算し、
取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し、
計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する
ステップを含む処理をコンピュータに実行させるプログラム。
【請求項１２】
請求項１１に記載のプログラムが記録されているプログラム格納媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報処理装置および情報処理方法、プログラム格納媒体、並びにプログラムに関し、特に、記録メディアに記録された圧縮映像データに対するインサート編集を行う場合において好適な情報処理装置および情報処理方法、プログラム格納媒体、並びにプログラムに関する。
【背景技術】
【０００２】
MPEG（Moving Picture Coding Experts Group／Moving Picture Experts Group）などに代表される画像圧縮方式では、フレーム間予測を用いて映像信号を圧縮符号化することで、高い圧縮効率を実現している。
【０００３】
例えばMPEGにおいて、Ｉピクチャ、Ｐピクチャ、およびＢピクチャから構成される双方向のフレーム間予測を用いた圧縮符号化方式は、Long GOP（Group of Picture)方式の圧縮と呼ばれている。
【０００４】
ここで、Ｉピクチャとは、フレーム内（Intra）符号化画像のことであり、他の画面とは独立に符号化されるピクチャであり、この情報のみで画像を復号することができるものである。Ｐピクチャとは、フレーム間(inter)順方向予測符号化画像のことであり、時間的に前（順方向）のフレームからの差分によって表現される前方向予測符号化ピクチャである。また、Ｂピクチャとは、双方向予測符号化画像のことであり、時間的に前（順方向）、または後（逆方向）、または前後（双方向）のピクチャを利用して動き補償フレーム間予測により符号化されるピクチャである。
【０００５】
従来、Long GOP方式で圧縮（エンコード）されたストリームをカット編集（アセンブル編集とも称する）する方法が提案されており、そのようなカット編集においては、図１に示すように、ストリームＡ１とストリームＢ１とが編集点において接続される（例えば、特許文献１参照）。
【０００６】
なお、図中、Ｐａ１およびＰｂ１はそれぞれ、ストリームＡ１およびストリームＢ１における編集点を示しており、図中、縦方向の線は、それぞれのストリームにおけるGOPの切れ目を示している。
【０００７】
図１の例においては、ストリームＡ１の編集点Ｐａ１を含むGOPの開始位置α１から編集点Ｐａ１までの部分と、ストリームＢ１の編集点Ｐｂ１から、その編集点Ｐｂ１を含むGOPの終了位置β１までの部分がデコードされて接続され、ストリームＣ１とされる。そして、接続されて得られたストリームＣ１は再エンコード区間とされて、再エンコード区間の開始位置のVBV（Video Buffering Verifier）バッファのオキュパンシが、ストリームＡ１の位置α１におけるオキュパンシの位置から推移が開始され、再エンコード区間の終了位置におけるオキュパンシが、ストリームＢ１の位置β１におけるオキュパンシの位置で終了するように、再エンコード区間が再エンコードされる。
【０００８】
そして、再エンコードされたストリームＣ１は、その開始位置および終了位置が、それぞれストリームＡ１の位置α１以前の部分およびストリームＢ１の位置β１以降の部分と接続され、ストリームＤ１とされる。すなわち、ストリームＡ１の区間ａ１および区間ｂ１までの符号、ストリームＣ１の区間ｄ１の符号、並びにストリームＢ１の区間ｃ１以降の符号からなるストリームＤ１が、編集の結果として得られたストリームとされる。
【０００９】
ところで、上述したカット編集の技術が用いられて、記録メディアに記録されているストリーム（以下、下地データとも称する）における所定の区間を、他のストリーム（以下、上書きデータ）に置き換えることによって、下地データの所定の区間に上書きデータを挿入するインサート編集が知られている。
【００１０】
インサート編集においては、図２に示すように、下地データであるストリームＡ２に対して、上書きデータであるストリームＢ２の所定の区間が挿入され、ストリームＢ２が挿入されるＩＮ点の近傍およびOUT点の近傍が、カット編集における場合と同様に再エンコードされる。なお、図中、縦方向の線は、それぞれのストリームにおけるGOPの切れ目を示している。
【００１１】
図２の例においては、ストリームＡ２における位置ＩＮ２から位置OUT２までの区間に、ストリームＢ２の位置ＩＮ３から位置OUT３までの区間が挿入される。このとき、位置ＩＮ２を含むGOPの開始位置α２から位置ＩＮ２までの部分と、ストリームＢ２の位置ＩＮ３から、その位置ＩＮ３を含むGOPの終了位置β２までの部分とがデコードされて接続され、ストリームＣ２とされる。
【００１２】
同様に、ストリームＢ２の位置OUT３を含むGOPの開始位置γ２から位置OUT３までの部分と、ストリームＡ２の位置OUT２から、その位置OUT２を含むGOPの終了位置δ２までの部分とがデコードされて接続され、ストリームＤ２とされる。
【００１３】
さらに、ストリームＣ２およびストリームＤ２が再エンコードされ、ストリームＡ２およびストリームＢ２と、再エンコードされたストリームＣ２およびストリームＤ２とが接続されてストリームＥ２とされる。
【００１４】
すなわち、ストリームＡ２の位置α２までの区間ａ２の符号、ストリームＣ２の区間ｊ２の符号、ストリームＢ２の位置β２から位置γ２までの区間、すなわち区間ｇ２、区間ｈ２、および区間ｉ２の符号、ストリームＤ２の区間ｋ２の符号、並びにストリームＡ２の位置δ２以降の区間ｆ２の符号からなるストリームＥ２が、インサート編集の結果として得られるストリームとされる。
【００１５】
なお、以下の説明において、位置ＩＮ２または位置ＩＮ３をＩＮ点とも称し、位置OUT２または位置OUT３をOUT点とも称する。
【００１６】
このような記録メディアに記録されているストリームの所定の区間を、他のストリームに置き換えるインサート編集は、VTR（Video Tape Recorder）に記録されている動画像信号に対してインサート編集を行う場合と同様の効果が得られる。すなわち、下地データが記録されている記録メディアに、他のデータを記録する記録容量がない場合においても、下地データの編集の対象となる区間に他のデータを上書きすることで、記録メディアに記録されている下地データを編集することができる。
【００１７】
多くの記録メディアにおいては、その記録メディアへのデータの記録時にクラスタ管理が行われている。すなわち、多くの記録メディアでは、その記録メディアごと、または記録メディアにデータを記録する装置の動作を制御するＯＳ（Operating System）ごとに、記録メディアの記録単位である固有の大きさのクラスタが用意され、記録されるデータは、そのクラスタの大きさに分割されて記録メディアに記録される。ここで、クラスタの大きさは、例えば1Byte以上の所定の大きさとされる。
【００１８】
例えば、可変長符号化された動画像ファイルが記録メディアに記録される場合、その動画像ファイルは、各フレームがクラスタの大きさに分割され、フレームごとに記録される。したがって、１つのクラスタには、１つのフレームのデータだけが格納されて記録される。
【００１９】
【特許文献１】特開２００６−６７０９５号公報
【発明の開示】
【発明が解決しようとする課題】
【００２０】
ところが、動画像の１フレーム分の符号長、すなわち各フレームの大きさは、必ずしもクラスタの大きさの整数倍ではないため、記録メディア上の動画像ファイルが記録されているクラスタのなかには、クラスタギャップを有するクラスタが存在する。
【００２１】
したがって、互いにストリーム全体のデータ量が等しいストリームであっても、フレームの絵柄が異なる場合、各フレームの大きさは異なるので、それらのストリームを記録するときのクラスタギャップを有するクラスタの数も異なり、それぞれのストリームを記録メディアに記録するために必要とされるクラスタ数、つまり記録容量も異なる。
【００２２】
例えば、図３に示すように、ストリームＰおよびストリームＱを記録メディアに記録する場合、それらのストリームの符号量は同じであっても、ストリームを記録するために必要となるクラスタ数は異なる。
【００２３】
図３には、ストリームＰおよびストリームＱを構成する各フレーム、すなわち各ピクチャの符号量および各ピクチャの記録に必要とされるクラスタ数と、ストリームＰおよびストリームＱの符号量およびそれらのストリームの記録に必要とされるクラスタ数とが示されている。なお、ストリームＰおよびストリームＱは、ピクチャレートが30Hz、ビットレートが50Mbps、GOP内のピクチャ数が１５、ＩピクチャまたはＰピクチャの間隔を示すＭ値が３である、CBR（Constant Bit Rate）によりエンコードされたストリームであり、図３における１つのクラスタの大きさは2000Byteとされている。
【００２４】
図３の例では、ストリームＰの先頭のピクチャＩ２の符号量は10000000Byteであり、クラスタ数は5000個とされている。これに対して、ストリームＱの先頭のピクチャＩ２の符号量は9999986Byteであり、クラスタ数は5000個であるので、ストリームＱのピクチャＩ２の符号量は、ストリームＰのピクチャＩ２の符号量よりも少ないが、記録に必要なクラスタ数はストリームＰのピクチャＩ２と同じ数となっている。
【００２５】
また、ピクチャＢ０以降のピクチャ、すなわちピクチャＢ０乃至ピクチャＢ１３のそれぞれについては、ストリームＱよりもストリームＰの方が各ピクチャの符号量は１Byteだけ少なく、クラスタ数も１個だけ少なくなっている。
【００２６】
さらに、ストリームＰおよびストリームＱのそれぞれは、符号量が25000000Byteであり同じであるが、ストリームＰを記録するために必要なクラスタ数が12500個であるのに対して、ストリームＱを記録するために必要なクラスタ数は12514個であり、ストリームＰにおける場合よりも１４個だけ多くなっている。
【００２７】
このように、可変長符号化により得られたストリームは、同じデータ量のストリームであっても、記録メディアにおける記録に必要な記録容量は異なる。そのため、図２を参照して説明したインサート編集を行い、下地データの所定の区間に上書きデータを上書きしようとした場合に、その下地データの区間と、上書きデータとは、データ量が同じであっても、記録メディア上の大きさ、すなわち記録に必要なクラスタ数は一般には異なるので、上書きデータの記録に必要なクラスタ数が、下地データにおける上書きデータが挿入される区間のクラスタ数よりも多いときには、下地データに上書きデータを挿入することができなくなってしまう。
【００２８】
つまり、図２において、ストリームＡ２乃至ストリームＤ２のそれぞれがCBRによりエンコードされて得られたストリームである場合、VBVバッファのオキュパンシが連続で、またビットレートが０となる期間はないため、ストリームＡ２における位置α２から位置δ２までの区間、すなわち区間ｂ２から区間ｅ２までの総符号量と、ストリームＥ２における区間ｊ２から区間ｋ２までの総符号量とは同じとなる。しかしながら、記録に必要なクラスタ数は必ずしも同じではないため、記録メディアにおけるストリームＡ２の位置α２から位置δ２までの部分に、ストリームＥ２の区間ｊ２乃至区間ｋ２までの部分を上書きすることができないおそれがある。
【００２９】
従来、下地データにおける上書きデータが挿入される部分のクラスタ数よりも、上書きデータの記録に必要なクラスタ数が多く、下地データを上書きデータに書き換えることができない場合、上書きデータは、記録メディア上における下地データが記録されている領域とは異なる領域に記録されていた。
【００３０】
したがって、下地データのクラスタ数よりも、上書きデータの記録に必要なクラスタ数が多いために下地データを上書きデータに書き換えることができず、さらに下地データが記録されている記録メディアに、上書きデータを記録するために必要な記録容量が残っていない場合には、下地データを編集することができなくなってしまう。
【００３１】
また、記録メディアに予め上書きデータを記録するための記録領域をある程度確保しておくこともできるが、その記録領域の大きさは、編集の回数や上書きデータの大きさによって異なる。従来においては、予め適切な大きさの記録領域を算出する方法がなく、予め適切な大きさの記録領域を確保しておくことは困難であった。
【００３２】
さらに、インサート編集の結果、記録メディア上における下地データの所定の区間を上書きデータに書き換えることができず、上書きデータが下地データの記録されている領域とは異なる領域に記録された場合、インサート編集において下地データの所定の区間に接続された上書きデータは、上書きデータの直前に再生される下地データが記録されている位置とは物理的に不連続な位置に記録されているので、上書きデータの部分の再生を行うときには、その上書きデータの直前に再生される下地データが記録されている位置から、上書きデータが記録されている位置までジャンプして再生しなければならなかった。
【００３３】
そのような場合、記録メディアや、データを再生する装置特有の条件によっては、記録位置の物理的なジャンプに長い時間が必要とされたり、データを一時的に記憶するバッファが必要とされたりするので、ジャンプやバッファリングにより生じるある程度の遅延が容認されなければ、下地データに挿入される上書きデータの再生区間には時間的な制限が必要であった。
【００３４】
本発明は、このような状況に鑑みてなされたものであり、記録メディアに記録できる記録容量が残り少ない場合であっても、インサート編集されたストリームを確実に記録メディアに記録することができるようにするものである。
【課題を解決するための手段】
【００３５】
本発明の第１の側面の情報処理装置は、物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する情報処理装置であって、前記記録媒体に記録される前記データに関するパラメータを取得するパラメータ取得手段と、前記記録媒体に記録される前記データの総データ量を計算するデータ量計算手段と、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記データの総データ量、および、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段と、前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する記録制御手段とを備える。
【００３６】
前記記録単位数計算手段により計算された前記物理的な記録単位の数よりも、前記所定のデータ単位の前記データの記録に必要な前記物理的な記録単位の数が少なかった場合、少なかった分の前記物理的な記録単位を、前記所定のデータ単位に続く次のデータ単位を記録しない予備の前記物理的な記録単位とする予備記録単位配置手段を更に備えさせるようにすることができる。
【００３７】
前記物理的な記録単位はクラスタであるものとすることができ、前記所定のデータ単位は、符号化ストリームにおける１フレームであるものとすることができ、前記記録単位数計算手段には、k番目のフレームを符号化する直前のVBV占有量Ｖ(k)、フレームレートF、データレートR、クラスタサイズC、総フレーム数Ｍとして、f（k）＝ceiling((V(k)＋(M−k)×R/F−(M−k))/C)としたとき、ｋ番目に記録される前記フレームを記録するために必要な前記クラスタの数を、f（k）−f（k＋1）＋1により算出させるようにすることができる。
【００３８】
前記データ量計算手段には、前記記録制御手段により前記所定のデータ単位の前記データが記録された前記記録媒体に上書き記録する前記所定のデータ単位の上書きデータのデータ量を更に計算させるようにすることができ、前記記録単位数計算手段には、前記記録媒体におけるｋ番目の前記データに対応する位置に記録される前記上書きデータのデータ量を取得して、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記上書きデータの総データ量、および、ｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記上書きデータを記録するために必要な、前記物理的な記録単位の数を更に計算させるようにすることができ、前記記録制御手段には、前記記録単位数計算手段により計算された前記上書きデータを記録するために必要な前記物理的な記録単位の数に基づいて、前記上書きデータを、前記記録媒体におけるｋ番目の前記データに対応する位置に更に記録させるようにすることができる。
【００３９】
前記上書きデータの符号化を制御する符号化制御手段を更に備えさせるようにすることができ、前記物理的な記録単位はクラスタであるものとすることができ、前記所定のデータ単位は、符号化ストリームにおける１フレームであるものとすることができ、前記符号化制御手段には、前記上書きデータの記録の開始箇所と終了箇所において、前記記録制御手段により記録された前記所定のデータ単位の前記データと前記上書きデータとで、仮想バッファ占有量が連続性を有するように、前記上書きデータの符号化を制御させるようにすることができる。
【００４０】
本発明の第１の側面の情報処理方法は、物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する情報処理装置の情報処理方法であって、前記記録媒体に記録される前記データに関するパラメータを取得し、前記記録媒体に記録される前記データの総データ量を計算し、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御するステップを含む。
【００４１】
本発明の第１の側面のプログラムは、物理的な記録単位ごとにデータが記録される記録媒体に、所定のデータ単位ごとにデータを記録する処理をコンピュータに実行させるためのプログラムであって、前記記録媒体に記録される前記データに関するパラメータを取得し、前記記録媒体に記録される前記データの総データ量を計算し、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御するステップを含む処理をコンピュータに実行させる。
【００４２】
本発明の第１の側面においては、記録媒体に記録されるデータに関するパラメータが取得され、記録媒体に記録されるデータの総データ量が計算され、ｋ(ｋは正の整数)番目に記録される所定のデータ単位のデータのデータ量が取得され、取得されたパラメータ、計算されたデータの総データ量、取得されたｋ番目に記録される所定のデータ単位のデータ量に基づいて、ｋ番目以降のデータを記録媒体に記録するために必要な物理的な記録単位を割り当てることができるように、ｋ番目に記録される所定のデータ単位のデータを記録するために必要な、物理的な記録単位の数が計算され、計算された物理的な記録単位の数に基づいて、１つの物理的な記録単位に所定のデータ単位のデータが１つを超えて記録されないように、所定のデータ単位のデータの記録が制御される。
【００４３】
本発明の第２の側面の情報処理装置は、１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する情報処理装置であって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得するパラメータ取得手段と、前記記録媒体に記録される前記上書きデータの総データ量を計算するデータ量計算手段と、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段と、前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する記録制御手段とを備える。
【００４４】
本発明の第２の側面の情報処理装置は、１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する情報処理装置の情報処理方法であって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、前記記録媒体に記録される前記上書きデータの総データ量を計算し、取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御するステップを含む。
【００４５】
本発明の第２の側面のプログラムは、１つの物理的な記録単位に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体に、前記所定のデータ単位ごとに上書きデータを記録する処理をコンピュータに実行させるためのプログラムであって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、前記記録媒体に記録される前記上書きデータの総データ量を計算し、取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御するステップを含む処理をコンピュータに実行させる。
【００４６】
本発明の第２の側面によれば、記録媒体に記録されている下書きデータ、および、記録媒体に記録される上書きデータに関するパラメータが取得され、ｋ(ｋは正の整数)番目に記録される所定のデータ単位の上書きデータのデータ量が取得され、記録媒体に記録される上書きデータの総データ量が計算され、取得されたパラメータ、計算された上書きデータの総データ量、および、取得されたｋ番目に記録される上書きデータのデータ量に基づいて、ｋ番目以降の上書きデータを記録媒体に記録するために必要な物理的な記録単位を割り当てることができるように、ｋ番目に記録される所定のデータ単位の上書きデータを記録するために必要な、物理的な記録単位の数が計算され、計算された物理的な記録単位の数に基づいて、１つの物理的な記録単位に所定のデータ単位の上書きデータが１つを超えて記録されないように、所定のデータ単位の上書きデータの記録が制御される。
【００４７】
編集装置は、独立した装置であっても良いし、記録装置、記録再生装置、または、情報処理装置の編集処理を行うブロックであっても良い。
【発明の効果】
【００４８】
以上のように、本発明の第１の側面によれば記録媒体にデータを記録することができ、とくに、ｋ番目以降の上書きデータを記録媒体に記録するために必要な物理的な記録単位を割り当てることができるように、ｋ番目に記録される所定のデータ単位の上書きデータを記録するために必要な物理的な記録単位の数を計算して、その計算結果を基に、データを記録するので、この記録媒体に、同様の計算結果を基に上書きデータを書き込むことができる。
【００４９】
また、本発明の第２の側面によれば、記録媒体に記録されているデータに対して、上書きデータを書き込むことができ、特に、ｋ番目以降の上書きデータを記録媒体に記録するために必要な物理的な記録単位を割り当てることができるように、ｋ番目に記録される所定のデータ単位の上書きデータを記録するために必要な物理的な記録単位の数を計算して、その計算結果を基に、データを記録するので、データを上書きしても、クラスタ数が不足してしまうことがない。
【発明を実施するための最良の形態】
【００５０】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書または図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書または図面に記載されていることを確認するためのものである。従って、明細書または図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００５１】
本発明の第１の側面の情報処理装置は、物理的な記録単位（例えば、クラスタ）ごとにデータが記録される記録媒体（例えば、記録メディア４８）に、所定のデータ単位（例えば、符号化データにおけるフレーム）ごとにデータを記録する情報処理装置であって、前記記録媒体に記録される前記データに関するパラメータを取得するパラメータ取得手段（例えば、図１２のパラメータ取得部８２）と、前記記録媒体に記録される前記データの総データ量を計算するデータ量計算手段（例えば、図１２のデータ量計算部８３）と、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記データの総データ量、および、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段（例えば、図１２のクラスタ数計算部８４）と、前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する記録制御手段（例えば、図１２の符号化データ記録処理部８５）とを備える。
【００５２】
前記記録単位数計算手段により計算された前記物理的な記録単位の数よりも、前記所定のデータ単位の前記データの記録に必要な前記物理的な記録単位の数が少なかった場合、少なかった分の前記物理的な記録単位を、前記所定のデータ単位に続く次のデータ単位を記録しない予備の前記物理的な記録単位とする予備記録単位配置手段（例えば、図１２の予備クラスタ配置部８６）を更に備えることができる。
【００５３】
前記上書きデータの符号化を制御する符号化制御手段を更に備えることができ、前記物理的な記録単位はクラスタであるものとすることができ、前記所定のデータ単位は、符号化ストリームにおける１フレームであるものとすることができ、前記符号化制御手段は、前記上書きデータの記録の開始箇所と終了箇所において、前記記録制御手段により記録された前記所定のデータ単位の前記データと前記上書きデータとで、仮想バッファ占有量（例えば、ＶＢＶ占有量）が連続性を有するように、前記上書きデータの符号化を制御することができる。
【００５４】
本発明の第１の側面の情報処理方法は、物理的な記録単位（例えば、クラスタ）ごとにデータが記録される記録媒体（例えば、記録メディア４８）に、所定のデータ単位（例えば、符号化データにおけるフレーム）ごとにデータを記録する情報処理装置の情報処理方法であって、前記記録媒体に記録される前記データに関するパラメータを取得し、前記記録媒体に記録される前記データの総データ量を計算し（例えば、図１４のステップＳ１２の処理）、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し（例えば、図１４のステップＳ１２の処理）、取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し（例えば、図１４のステップＳ１６の処理）、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する（例えば、図１４のステップＳ１７の処理）ステップを含む。
【００５５】
本発明の第１の側面のプログラムは、物理的な記録単位（例えば、クラスタ）ごとにデータが記録される記録媒体（例えば、記録メディア４８）に、所定のデータ単位（例えば、符号化データにおけるフレーム）ごとにデータを記録する処理をコンピュータに実行させるためのプログラムであって、前記記録媒体に記録される前記データに関するパラメータを取得し、前記記録媒体に記録される前記データの総データ量を計算し（例えば、図１４のステップＳ１２の処理）、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記データのデータ量を取得し（例えば、図１４のステップＳ１２の処理）、取得された前記パラメータ、計算された前記データの総データ量、取得されたｋ番目に記録される前記所定のデータ単位のデータ量に基づいて、ｋ番目以降の前記データを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記データを記録するために必要な、前記物理的な記録単位の数を計算し（例えば、図１４のステップＳ１６の処理）、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記データが１つを超えて記録されないように、前記所定のデータ単位の前記データの記録を制御する（例えば、図１４のステップＳ１７の処理）ステップを含む処理をコンピュータに実行させる。
【００５６】
本発明の第２の側面の情報処理方法は、１つの物理的な記録単位（例えば、クラスタ）に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体（例えば、記録メディア４８)に、前記所定のデータ単位（例えば、符号化データにおけるフレーム）ごとに上書きデータを記録する情報処理装置であって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得するパラメータ取得手段（例えば、図１３のパラメータ取得部８２）と、前記記録媒体に記録される前記上書きデータの総データ量を計算するデータ量計算手段（例えば、図１３のデータ量計算部１１２）と、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し、前記パラメータ取得手段により取得された前記パラメータ、前記データ量計算手段により計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算する記録単位数計算手段（例えば、図１３のクラスタ数計算部１１３）と、前記記録単位数計算手段により計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する記録制御手段（例えば、図１３の符号化データ記録処理部８５）とを備える。
【００５７】
本発明の第２の側面の情報処理方法は、１つの物理的な記録単位（例えば、クラスタ）に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体（例えば、記録メディア４８)に、前記所定のデータ単位（例えば、符号化データにおけるフレーム）ごとに上書きデータを記録する情報処理装置の情報処理方法であって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し（例えば、図１５のステップＳ５２，Ｓ５６の処理）、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し（例えば、図１５のステップＳ５５の処理）、前記記録媒体に記録される前記上書きデータの総データ量を計算し（例えば、図１５のステップＳ５７の処理）、取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し（例えば、図１５のステップＳ５８の処理）、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する（例えば、図１５のステップＳ５９の処理）ステップを含む。
【００５８】
本発明の第２の側面のプログラムは、１つの物理的な記録単位（例えば、クラスタ）に所定のデータ単位の下書きデータが１つを超えて記録されないように下書きデータが記録されている記録媒体（例えば、記録メディア４８)に、前記所定のデータ単位（例えば、符号化データにおけるフレーム）ごとに上書きデータを記録する処理をコンピュータに実行させるためのプログラムであって、前記記録媒体に記録されている前記下書きデータ、および、前記記録媒体に記録される前記上書きデータに関するパラメータを取得し（例えば、図１５のステップＳ５２，Ｓ５６の処理）、ｋ(ｋは正の整数)番目に記録される前記所定のデータ単位の前記上書きデータのデータ量を取得し（例えば、図１５のステップＳ５５の処理）、
前記記録媒体に記録される前記上書きデータの総データ量を計算し（例えば、図１５のステップＳ５７の処理）、取得された前記パラメータ、計算された前記上書きデータの総データ量、および、取得されたｋ番目に記録される前記上書きデータのデータ量に基づいて、ｋ番目以降の前記上書きデータを前記記録媒体に記録するために必要な前記物理的な記録単位を割り当てることができるように、ｋ番目に記録される前記所定のデータ単位の前記上書きデータを記録するために必要な、前記物理的な記録単位の数を計算し（例えば、図１５のステップＳ５８の処理）、計算された前記物理的な記録単位の数に基づいて、１つの前記物理的な記録単位に前記所定のデータ単位の前記上書きデータが１つを超えて記録されないように、前記所定のデータ単位の前記上書きデータの記録を制御する（例えば、図１５のステップＳ５９の処理）ステップを含む処理をコンピュータに実行させる。
【００５９】
以下、図を参照して、本発明の実施の形態について説明する。
【００６０】
図４は本発明を適用した編集装置３１のハードウェア構成を示すブロック図である。
【００６１】
CPU（Central Processing Unit）４１は、ノースブリッジ４２に接続され、例えば、HDD（Hard disk Drive）４６または記録メディア４８に記録されているデータの読み出しなどの処理を制御したり、CPU５２が実行する編集処理を制御するための制御信号やコマンドを生成して出力する。ノースブリッジ４２は、PCIバス（Peripheral Component Interconnect/Interface）４４に接続され、例えば、CPU４１の制御に基づいて、サウスブリッジ４５を介して、HDD４６または記録メディア４８に記録されているデータの供給を受けて、PCIバス４４、PCIブリッジ４９を介して、メモリ５０、デコーダ５４、またはデコーダ５５に供給する。また、ノースブリッジ４２は、メモリ４３とも接続されており、CPU４１の処理に必要なデータを授受する。
【００６２】
メモリ４３は、CPU４１が実行する処理に必要なデータを保存する。サウスブリッジ４５は、HDD４６のデータの書き込みおよび読み出しを制御する。HDD４６には、記録メディア４８に記録するための圧縮映像データ（以下、適宜、下地データも称する）や、下地データが記録された記録メディア４８の所定の位置に挿入される圧縮映像データ（以下、適宜、上書きデータとも称する）が記録される。
【００６３】
また、サウスブリッジ４５には、ドライブ４７が接続されており、ドライブ４７は、記録メディア４８から下地データを読み出したり、サウスブリッジ４５から供給された下地データや上書きデータを記録メディア４８に記録する。記録メディア４８は、例えば、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどからなり、インサート編集の対象となる下地データを記録している。
【００６４】
PCIブリッジ４９は、メモリ５０のデータの書き込みおよび読み出しを制御したり、デコーダ５４、デコーダ５５、またはストリームスプライサ５７への圧縮映像データの供給を制御するとともに、PCIバス４４およびコントロールバス５１のデータの授受を制御する。メモリ５０は、PCIブリッジ４９の制御に基づいて、HDD４６または記録メディア４８より読み出された、インサート編集される圧縮映像データや、ストリームスプライサ５７から供給される編集後の圧縮映像データを記憶する。
【００６５】
CPU５２は、ノースブリッジ４２、PCIバス４４、PCIブリッジ４９、およびコントロールバス５１を介して、CPU４１から供給された制御信号やコマンドにしたがって、PCIブリッジ４９、デコーダ５４乃至デコーダ５６、ストリームスプライサ５７、エフェクト／スイッチ５８、エンコーダ５９、およびスイッチ６０が実行する処理を制御する。メモリ５３は、CPU５２の処理に必要なデータを記憶する。
【００６６】
デコーダ５４乃至デコーダ５６は、CPU５２の制御に基づいて、供給された圧縮映像データをデコードし、非圧縮の映像信号（ベースバンドの画像データ）を出力する。また、デコーダ５４乃至デコーダ５６は、編集装置３１に含まれない独立した装置として設けられていても良い。例えば、デコーダ５６が、独立した装置として設けられている場合、デコーダ５６は、後述する処理により編集されて生成された圧縮映像データの供給を受け、復号し、出力することができるようになされる。
【００６７】
ストリームスプライサ５７は、CPU５２の制御に基づいて、供給された圧縮映像データをデコーダ５６に供給したり、PCIブリッジ４９を介してメモリ５０に供給して保存させたりする。また、ストリームスプライサ５７は、エンコーダ５９から、エンコード処理において取得されたデータの供給を受け、PCIブリッジ４９を介して、メモリ５０に供給して保存させることも可能である。
【００６８】
エフェクト／スイッチ５８は、CPU５２の制御に基づいて、デコーダ５４またはデコーダ５５、もしくは、入力端子６１から非圧縮の映像信号の供給を受け、CPU５２の制御に基づいて、供給される非圧縮の映像信号の出力を切り替える。すなわち、エフェクト／スイッチ５８は、供給された非圧縮の映像信号を所定のフレームで結合するとともに、必要に応じて所定の範囲にエフェクトを施して、エンコーダ５９に供給する。エンコーダ５９は、CPU５２の制御に基づいて、供給された非圧縮の映像信号をエンコードする。すなわちエンコーダ５９は、非圧縮の映像信号をエンコードすることにより、再エンコードされたストリームである再符号化ストリームを生成する。
【００６９】
スイッチ６０は、CPU５２の制御に基づいて、エフェクト／スイッチ５８から出力されるベースバンド画像信号、または、ストリームスプライサ５７から供給され、デコーダ５６によってデコードされたベースバンド画像信号のいずれかを、外部の、例えば、表示装置などに出力する。
【００７０】
また、入力端子６１からは、ベースバンドの画像データが入力され、エフェクト/スイッチ５８に供給される。
【００７１】
次に、図５は、図４の編集装置３１の機能の構成例を示すブロック図である。なお、図５において、図４における場合と対応する部分には同一の符号を付してあり、その説明は適宜省略する。
【００７２】
編集装置３１は、制御部７１、取得部７２、ドライブ４７、デコーダ５４、デコーダ５５、およびエンコーダ５９から構成される。
【００７３】
制御部７１は、CPU４１およびCPU５２から構成され、編集装置３１の各部を制御する。取得部７２は制御部７１の制御に基づいて、HDD４６から、またはドライブ４７を介して記録メディア４８から圧縮映像データを取得してデコーダ５４またはデコーダ５５に供給する。なお、圧縮映像データが記録されるHDD４６が取得部７２に含まれるようにしてもよいし、取得部７２が編集装置３１に接続されている他の装置から上書きデータとしての圧縮映像データを取得するようにしてもよい。
【００７４】
デコーダ５４およびデコーダ５５は、取得部７２から供給された圧縮映像データをデコードし、その結果として得られた非圧縮の映像信号をエンコーダ５９に供給する。なお、図５に示す編集装置３１には、圧縮映像データをデコードするデコーダとして、２つのデコーダ５４およびデコーダ５５が設けられているが、編集装置３１に設けられるデコーダは１つであってもよいし、３以上であってもよい。
【００７５】
エンコーダ５９は、デコーダ５４およびデコーダ５５においてデコードされたか、または、入力端子６１から入力され、接続された映像信号をエンコードし、エンコードにより得られた圧縮映像データを、取得部７２を介してドライブ４７に供給する。
【００７６】
次に、編集装置３１の動作について説明する。
【００７７】
編集装置３１は、記録メディア４８に下地データ（符号化ストリーム）を記録することができる。
【００７８】
編集装置３１は、HDD４６に記録された符号化ストリーム、または、入力端子６１から供給されて、エンコーダ５９によって符号化された符号化ストリームを、記録メディア４８に記録することができる。
【００７９】
CPU４１は、エンコーダ５９によって符号化され、メモリ５０に供給されて記憶されている符号化ストリーム、または、HDD４６に記録されている符号化ストリームが、サウスブリッジ４５を介して、ドライブ４７に供給され、記録メディア４８に記録されるように、各部を制御する。
【００８０】
上述したように、可変長符号化により得られたストリームは、同じデータ量のストリームであっても、記録メディアにおける記録に必要な記録容量は異なる。そのため、図２を参照して説明したインサート編集を行い、下地データの所定の区間に上書きデータを上書きしようとした場合に上書きデータが上書きされる範囲における下地データの区間とは、データ量が同じであっても、記録メディア上の大きさ、すなわち記録に必要なクラスタ数は一般には異なるので、上書きデータの記録に必要なクラスタ数が、下地データにおける上書きデータが挿入される区間のクラスタ数よりも多いときには、下地データに上書きデータを挿入することができなくなってしまう。
【００８１】
図６を用いて、下書きデータであるストリームAの所定のIN点からOUT点までの間を、上書きデータBに置き換える上書き編集が行われる場合について説明する。
【００８２】
ユーザからIN点とOUT点が指定されたとき、それぞれの編集素材において、IN点を含むGOPを基準とした所定範囲と、OUT点を含むGOPを基準とした所定範囲のベースバンドデータが得られて、例えば、上述した特開２００６−６７０９５号公報に記載されている技術を用いて、スプライシング処理が実行され、IN点を含む所定範囲α乃至β´およびOUT点を含む所定範囲γ乃至δ´と、β´乃至γの部分とが接続されて、記録メディア４８に上書きされる。
【００８３】
例えば、上書き用の編集素材が、入力端子６１から入力されるベースバンド信号である場合について、図７を用いて説明する。
【００８４】
まず、記録メディア４８から、符号化ストリームAのうちのIN点を含む１GOPが読み出され、デコーダ５４に供給されてデコードされ、エフェクト/スイッチ５８に供給される。そして、IN点までの間は、エフェクト/スイッチ５８からは、記録メディア４８から読み出された符号化ストリームAに対応するベースバンドデータが出力されて、エンコーダ５９に供給されてエンコードされる。そして、IN点においてエフェクト/スイッチ５８が切換えられて、入力端子６１から入力されるベースバンド信号がエンコーダ５９に供給され、上書き部分のベースバンド信号がエンコードされる。
【００８５】
すなわち、記録メディア４８への上書きは、IN点から開始されるのではなく、IN点手前のαから、新規に符号化が実行されて、記録メディア４８への符号化ストリームの上書きが開始される。
【００８６】
そして、記録メディア４８から、符号化ストリームAのうちのOUT点を含む１GOPが読み出され、デコーダ５４に供給されて、デコードされ、エフェクト/スイッチ５８に供給される。OUT点までは入力端子６１から入力されるベースバンド信号がエンコーダ５９に供給されているが、OUT点においてエフェクト/スイッチ５８が切換えられて、エンコーダ５９にOUT点以降の記録メディア４８から読み出された符号化ストリームAに対応するベースバンドデータが供給される。
【００８７】
OUT点を含むGOPの符号化は、その後ろのGOP、すなわち、再符号化されないストリームAとVBVバッファの占有量が連続するように、制限付きで符号化される。なお、再符号化された部分と再符号化されていない部分、すなわち、図７中のδ´の部分においてVBVバッファの占有量が連続するようになされていれば、符号化の制限の方法は、いずれの方法であっても良く、また、OUT点を含む再符号化の範囲(すなわち、制限付符号化が実行される部分)も、１GOP以上の範囲であっても良い。IN点とOUT点によって定められる上書き部分にスプライシングのための再エンコード範囲を含むαからδ´の範囲を、差し替え区間と称する。
【００８８】
このとき、差し替え区間αからδ´の範囲において、下地であるストリームAと、上書きデータであるベースバンドデータを符号化した符号化ストリームの符号量が等しくても、記録メディア４８への記録時に、それぞれのフレームの絵柄によって、フレーム毎のクラスタ数が変化し、下地よりも上書きデータの方が大きなクラスタ数を必要としてしまう可能性がある。
【００８９】
そこで、編集装置３１においては、ドライブ４７に装着されている記録メディア４８に最初に下書きデータとして(すなわち、上書き編集の前のデータの書き込みとして)Ｍフレームの符号化ストリームを記録する際、k番目のフレームの記録を行う時には、(k＋１)番目から最後(Ｍ番目)のフレームまでが任意の絵柄であるときに対して必要十分な数のクラスタが用意される様に、k番目のフレームデータの記録部分のクラスタ数を算出することができるようになされている。
【００９０】
フレーム数、総データ量Ｓを固定して、任意の絵柄データを考えた場合、最もクラスタ数が多くなるのは、図８に示されるように、(Ｍ-1)フレームに関して各々のデータ量がクラスタサイズの整数倍＋1byteとなる場合である。なお、図８においては、枠が１クラスタを表し、ハッチがかかっている部分が実データを表すものとする。
【００９１】
したがって、任意の絵柄に対して必要十分なクラスタ数は、総データ量Ｓ、クラスタサイズＣ，総フレーム数Ｍとして、実数xに対してx以上の最小の整数として定義される関数をceiling(x)としたとき、次の式（１）で表現される。
【００９２】
ceiling((S-(M-1))/C)+(M-1)・・・（１）
【００９３】
例えば、記録メディア４８に、フレームレートがF[Hz]、データレートがR[byte/s]、VBV BufferサイズがVBV[byte]、クラスタサイズがC[byte]の条件で動画符号を記録しようとした時に、最大でＭフレームの記録が可能であるものとする。
【００９４】
この条件下で最大の符号量はVBV bufferを使い切る場合のものであるので、総符号量S[byte]は、次の式（２）で示される。
【００９５】
S=(M-1)×R/F＋VBV・・・（２）
【００９６】
具体例について、図９を用いて説明する。
【００９７】
図９は、それぞれのフレームが符号順で記載されているものとし、例えば、CBR（Constant Bit Rate）でＭ=11の場合、このＧＯＰの総符号量が最大となるケースのVBV占有量推移を示す図である。
【００９８】
このＧＯＰの総符号量が最大となるケースにおいて、最初のフレームにおけるVBV buffer占有量は100％であり、最後(11番目)の符号記録後のVBV buffer占有量は０％となる。
【００９９】
以下、S(k)（ただし、kは何番目のフレームであるかを示す値であり、ここでは1乃至11）は各フレームの符号量を示し、V(k)（ただし、kは何番目のフレームであるかを示す値であり、ここでは1乃至11）は各フレーム記録時点でのVBV占有量を示すものとする。
【０１００】
まず、１フレーム目を記録する時点で、それ以降に記録する必要がある総データ量は、次の式（３）で示される。
【０１０１】
S(1)+S(2)+・・・+S(11)・・・（３）
【０１０２】
したがって、この１１フレームを記録するために任意の絵柄に対して必要十分なクラスタ数は、次の式（４）で表すことができる。
【０１０３】
ceiling(((S(1)+S(2)+・・・+S(11))−(11-1))/C)+(11-1)・・・（４）
【０１０４】
そして、２フレーム目を記録する時点で、それ以降に記録する必要がある総データ量は、次の式（５）で示される。
【０１０５】
S(2)+S(3)+・・・+S(11)・・・（５）
【０１０６】
したがって、同様に、２フレーム目以降の任意の絵柄に対して、必要十分なクラスタ数は、次の式（６）で表すことができる。
【０１０７】
ceiling(((S(2)+S(3)+・・・+S(11))−(11-2))/C)+(11-2)・・・（６）
【０１０８】
１フレーム目の符号データを記録するのに配置されるべきクラスタ数は、式(６)と式(４)との差であり、次の式(７)で示される。
【０１０９】
ceiling(((S(１)+・・・+S(11))-(11-1))/C)−ceiling(((S(2)+S(3)+
・・・+S(11))−(11-2))/C)+1
・・・（７）
【０１１０】
１フレーム目のデータ量はＳ（１）であるから、実際にデータを格納するのに必要なクラスタ数は、次の式（８）であらわされる。
【０１１１】
ceiling(S(1)/C)・・・（８）
【０１１２】
ここで、式（８）で示される値より式（７）で示される値の方が大きければ、その分のクラスタは、予備クラスタとして、１フレーム目の実データと連続させて配置させるものとする。
【０１１３】
以上の内容を、ｋ番目のフレームにおける場合として一般化すると次のようになる。
【０１１４】
k番目のデータ量をS(k)、k番目以降の総データ量をT(k)とした場合、k番目以降の任意の絵柄のデータを格納することができるクラスタ数は、次の式（９）で示される。
【０１１５】
ceiling((T(k)−(M−k))/C)＋(Ｍ−k)・・・（９）
【０１１６】
したがって、(k+1)番目以降の任意の絵柄のデータを格納することができるクラスタ数は、次の式（１０）で示される。
【０１１７】
ceiling（(T(k)−S(k)−(M−k−１))/C）＋(M−k−１)・・・（１０）
【０１１８】
すなわち、任意のk番目データ格納に必要なクラスタ数は、次の式（１１）で示される。
【０１１９】
ceiling((T(k)−(M−k))/C)−ceiling((T(k)−S(k)−(M−k−１))/Ｃ)＋１
・・・（１１）
【０１２０】
ただし、(Ｍ＋１)フレーム目に必要なクラスタ数は０であるので、最後のフレーム(Ｍ番目)の格納に必要なクラスタ数は、次の式（１２）で示される。 
【０１２１】
ceiling(S(M)/C)・・・（１２）
【０１２２】
このようにして、符号化ストリームを記録する記録メディア（ここでは、記録メディア４８）に対して最大記録データ量を想定することで、記録すべき符号量(この場合はＴ(k))に基づいてその符号を格納するクラスタ数を求めることが可能となる。
【０１２３】
また、k番目のフレーム記録時のVBV占有量V(k)[byte]と、残りフレーム数とから、その時点での残りデータ量は以下の式（１３）のようにも表せる。
【０１２４】
T(k)＝S(k)＋・・・＋S(Ｍ)＝V(k)＋(Ｍ−k)×Ｒ/Ｆ・・・（１３）
【０１２５】
すなわち、Ｖ(k)をk番目のフレームを符号化する直前のVBV占有量であるとしたとき、図１０に示されるように、
Ｖ(1)＝VBV
となり、以下、
Ｖ(2)＝Ｖ(1)−ｓ(1)＋Ｒ/Ｆ
・・・
Ｖ(k)＝Ｖ(k-1)−S(k-1)＋Ｒ/Ｆ
となる。
【０１２６】
そして、k番目のフレーム以降の総データ量T(k)に関しては、
T(1)＝VBV＋(Ｍ−１)×Ｒ/Ｆ＝Ｖ(1)＋(Ｍ−１)×Ｒ/Ｆ
T(2)＝T(1)−S(1)＝Ｖ(2)＋(Ｍ−２)×Ｒ/Ｆ
・・・
T(k)＝T(k-1)−S(k-1)＝Ｖ(k)＋(Ｍ−k)×Ｒ/Ｆ
が成り立つ。
【０１２７】
そして、式（１１）に式（１３）を代入することにより、k番目のフレームを格納するべきクラスタ数は、次の式（１４）で表される。
【０１２８】
f（k）−f（k＋1）＋1・・・（１４）
ただし、f（k）＝ceiling((V(k)＋(M−k)×R/F−(M−k))/C)
【０１２９】
なお、最後(Ｍ番目)のフレームの格納において、これまでに配置した予備クラスタ分を含めても、上述した条件の下、最大でＭフレームの記録が可能という前提がある。このため、最後のフレームの記録は必ず可能である。したがって、最後(Ｍ番目)のフレームの格納に必要なクラスタ数は、式（１２）で示されるが、最後のフレームに関しては、予備クラスタ数に関しては意識せずに、必要最小限のクラスタで記録を行うようにすれば良い。
【０１３０】
以上説明したクラスタ数の条件を基に、CPU４１は、記録メディア４８に下地データが記録されるとき、予め任意の絵柄に対して必要なクラスタが配置されて符号化ストリームが記録されるように、各部を制御する。これにより、下地データの任意位置に、フレーム数、総データ量が同一である、任意の絵柄のデータを上書きして差し替えても、クラスタ数が足りなくなることはない。
【０１３１】
また、CPU４１は、編集処理により得られて、PCIブリッジ４９、PCIバス４４、および、ノースブリッジ４２を介して供給される、差し替え区間の符号化ストリームを、メモリ４３に一時保存する。そして、CPU４１は、予め任意の絵柄に対して必要なクラスタを算出して、そのクラスタ配置に基づいて符号化ストリームが記録されるように、メモリ４３に保存されたサウスブリッジ４５を介してドライブ４７に供給し、記録メディア４８への記録を制御する。
【０１３２】
図９および図１０を用いて説明したようにして、予め任意の絵柄に対して必要なクラスタを配置して各フレームのデータが記録された記録メディア４８に対しては、VBV占有量が連続となる様にして書き換える限り、いずれのフレームから上書きを実行しても、すなわち、差し替え区間の位置にかかわらず、決してクラスタ数が足りなくなることはない。
【０１３３】
すなわち、所定のIN点およびOUT点による上書き編集のための差し替え区間がk番目のフレームからｋ´番目のフレームまでとなったとき、上書きされるデータの(ｋ´＋１)番目のVBV占有量V(ｋ´＋１)が、下地の対応する部分のVBV占有量と等しいならば、(ｋ´＋１)番目のフレーム以降に必要となるクラスタ数は等しいため、接続点において、データは過不足なく接合する。
【０１３４】
例えば、図１１に示されるように、１GOP１１フレームのうちの３フレーム目から９フレーム目を差し替え区間として書き換えた場合、３フレーム目以降の任意の絵柄のデータを格納することができるクラスタ数は、上述した式（９）より、ceiling((T(3)−(11−3))/C)＋(11−3)で表され、10フレーム目以降の任意の絵柄のデータを格納することができるクラスタ数は、上述した式（９）より、ceiling((T(10)−(11−10))/C)＋(11−10)で表される。
【０１３５】
下地記録時点で、いずれのフレーム以降においても任意の絵柄に対して対応できるクラスタ数が予め配置されているので、３フレーム目以降の記録においても、書き換えデータが記録メディア４８に記録可能なフレーム数である限り、クラスタ数が足りなくなることは無い。
【０１３６】
そして、この下地部分と上書き部分との接続部分において、VBV占有量が連続となるようにして、上述した式(14)に基づいて、各フレームの記録時に、それぞれのフレームを格納するクラスタ数が求められて、その結果を基に上書き処理が実行される。
【０１３７】
すなわち、ドライブ４７には、編集装置３１において、または、異なる他の装置において、予め任意の絵柄に対して必要なクラスタが配置されて下地データ（符号化ストリーム）が記録された記録メディア４８が装着されている。その下地データに挿入される上書きデータ（符号化ストリーム）としては、HDD４６に記録されているデータを用いても良いし、入力端子６１から入力されるベースバンド画像データを用いても良い。
【０１３８】
CPU４１は、図示しない操作入力部からユーザの操作入力を受け、編集される２つのストリームと、その編集点の情報を受ける。
【０１３９】
上述したように、記録メディア４８には、予め任意の絵柄に対して必要なクラスタが配置された下地データ（符号化ストリーム）が記録されている。
【０１４０】
そこで、図１１に示されるように、１GOP１１フレームのうちの３フレーム目から９フレーム目が差し替え区間とされた場合、CPU４１は、編集処理により得られてPCIブリッジ４９、PCIバス４４、および、ノースブリッジ４２を介して供給され、メモリ４３に一時保存されている、上書きされる符号化ストリームに対して、上述した式(１４)に基づいて、各フレームの記録時に、それぞれのフレームを格納するクラスタ数を求めて、下書きデータとの接続部分のVBV占有量が連続となるように、上書きされる符号化ストリームを、サウスブリッジ４５を介してドライブ４７に供給し、記録メディア４８へ記録されるように制御する。
【０１４１】
なお、上書き部分と下書き部分との接続点におけるVBV占有量が連続となるようにするために必要な制御は、例えば、上述した、特開２００６−６７０９５号公報に記載の技術など、公知のいかなる方法を用いても良い。
【０１４２】
また、例えば、編集点（OUT点）を含むGOP（または、そのGOPと次のIピクチャまで）のエンコード終了時に、目標VBV占有量よりも占有量が小さくなってしまった場合は、zero stuffによってVBV占有量を連続にすることはできないため、次GOPもエンコード対象として、任意の発生符号調整方法により再エンコードが継続されるようしてもよい。
【０１４３】
このように、任意の絵柄に対応可能なクラスタ数を配置して、下書きデータを記録すること、または、その下書きデータに対して上書きデータを一部書き込むために、予め決まっていなければならないのは、フレームレートＦ[Hz]、データレートＲ[byte/s]、VBV BufferサイズVBV[byte]、クラスタサイズＣ[byte]、および、その記録メディアに記録可能な最大フレーム数Ｍのみである。このＭは、下地記録を行う場合の最大記録数であり、編集を実行する(書き換えを行う)フレーム範囲ではない。
【０１４４】
したがって、上述した方法で、任意の絵柄に対応可能なクラスタ数を配置して、下書きデータを記録すること、または、その下書きデータに対して上書きデータを一部書き込む処理は、符号化を実行しながら、上書きの範囲を決定する場合、すなわち、符号化開始時に差し替え区間が決まっていない場合にも有効である。
【０１４５】
また、１GOPの長さとは無関係に編集記録が可能であり、VBV占有量の連続性              さえ保たれる書き換えであれば、その符号化方式が、Long符号であっても、Intra符号であってもかまわない。
【０１４６】
なお、編集装置３１は、記録メディア４８に、任意の絵柄に対して必要なクラスタが配置されるように下地データを記録することが可能な装置であっても良い。また、編集装置３１は、記録メディア４８に任意の絵柄に対して必要なクラスタが配置されるように下地データを記録可能であり、かつ、上書きされるフレームのそれぞれにおいても任意の絵柄に対して必要なクラスタが配置されるように上書き編集を行うことが可能な装置であっても良い。また、編集装置３１は、任意の絵柄に対して必要なクラスタが配置されるように下地データが記録された記録メディア４８に、上書きされるフレームのそれぞれにおいても任意の絵柄に対して必要なクラスタが配置されるように上書き編集を行うことが可能な装置であっても良い。
【０１４７】
図１２に、任意の絵柄に対して必要なクラスタが配置されるようにして、下地データを記録メディア４８に記録可能な編集装置３１の制御部７１、すなわち、CPU４１およびCPU５２が有する機能を説明するための機能ブロック図を示す。
【０１４８】
CPU４１は、符号化データ取得制御部８１、パラメータ取得部８２、データ量計算部８３、クラスタ数計算部８４、符号化データ記録処理部８５、予備クラスタ配置部８６、および、編集処理制御部８７の機能を有しており、CPU５２は、スイッチング処理部９１、デコード処理部９２、エンコード処理部９３、および、スプライシング制御部９４の機能を有している。
【０１４９】
符号化データ取得制御部８１は、下地データの基となる符号化データ、例えば、入力端子６１から入力された非圧縮ベースバンド信号がエンコーダ５９においてエンコードされることにより得られた符号化データ、または、HDD４６に記録されている符号化データの取得を制御し、メモリ４３への記録を制御する。
【０１５０】
パラメータ取得部８２は、記録メディア４８に符号化ストリームを記録するときの、フレームレートF[Hz]、データレートR[byte/s]、VBV BufferサイズVBV[byte]、クラスタサイズC[byte]、記録メディア４８に記録可能な最大クラスタ数Mなどのパラメータを取得する。
【０１５１】
データ量計算部８３は、記録される符号化ストリームの総データ量S[byte]を計算するとともに、k番目のフレーム以降の総データ量T(k)[byte]を算出する。
【０１５２】
クラスタ数計算部８４は、上述した式(１４)に基づいて、ｋ番目のフレームを格納するべきクラスタ数を算出する。ここで、式(１４)におけるk番目のフレームを符号化する直前のVBV占有量は、k番目のフレーム以降の総データ量T(k)[byte]を用いて算出しても良いし、それ以外の方法を用いて得るようにしても良い。
【０１５３】
符号化データ記録処理部８５は、符号化データ取得制御部８１により取得が制御され、メモリ４３への記録が制御された符号化データを、サウスブリッジ４５を介して、ドライブ４７へ供給し、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数に基づいて、任意の絵柄に対して必要なクラスタが配置されるようにして、符号化データを、記録メディア４８に記録する処理を制御する。
【０１５４】
予備クラスタ配置部８６は、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数より実際にデータを格納するのに必要なクラスタ数が少なかった場合、符号化データ記録処理部８５により記録メディア４８への記録が制御される符号化データとともに記録メディア４８へ記録される予備クラスタの配置を制御する。
【０１５５】
編集処理制御部８７は、ユーザの操作入力を基に、デコーダ５４乃至デコーダ５６、ストリームスプライサ５７、エフェクト／スイッチ５８、エンコーダ５９、および、スイッチ６０の動作を制御して、記録メディア４８へ記録されるデータを上述したような編集処理により生成させるためのコマンドなどを生成し、ノースブリッジ４２、ＰＣＩバス４４、ＰＣＩブリッジ４９、および、コントロールバス５１を介して、生成したコマンドをＣＰＵ５２に供給する。
【０１５６】
スイッチング処理部９１は、編集処理制御部８７から供給されたコマンドに基づいて、記録メディア４８へ記録されるデータを上述したような編集処理により生成させるために、エフェクト／スイッチ５８の動作を制御する。
【０１５７】
デコード処理部９２は、編集処理制御部８７から供給されたコマンドに基づいて、記録メディア４８へ記録されるデータを上述したような編集処理により生成させるために、デコーダ５４乃至デコーダ５６の動作を制御する。
【０１５８】
エンコード処理部９３は、編集処理制御部８７から供給されたコマンドに基づいて、記録メディア４８へ記録されるデータを上述したような編集処理により生成させるために、エンコーダ５９の動作を制御する。
【０１５９】
スプライシング制御部９４は、編集処理制御部８７から供給されたコマンドに基づいて、記録メディア４８へ記録されるデータを上述したような編集処理により生成させるために、ストリームスプライサ５７の動作を制御する。
【０１６０】
図１３に、任意の絵柄に対して必要なクラスタが配置されるように下地データが記録された記録メディア４８に、上書きされるフレームのそれぞれにおいても任意の絵柄に対して必要なクラスタが配置されるように上書き編集を行うことが可能な編集装置３１の制御部７１、すなわち、CPU４１およびCPU５２が有する機能を説明するための機能ブロック図を示す。
【０１６１】
なお、図１２における場合と対応する部分には同一の符号を付してあり、その説明は適宜省略する。
【０１６２】
すなわち、CPU４１は、上書き位置設定部１１１の機能を新たに有し、データ量計算部８３およびクラスタ数計算部８４に代わって、データ量計算部１１２およびクラスタ数計算部１１３の機能を有する以外は、基本的に、図１２における場合と同様の機能を有している。
【０１６３】
上書き位置設定部１１１は、上書きデータが記録メディア４８上に記録される記録位置、すなわち、差し替え区間の記録メディア４８上の領域を設定し、符号化データ記録処理部８５に設定された記録位置を通知する。
【０１６４】
データ量計算部１１２は、上書き記録される符号化ストリームの総データ量を計算するとともに、k番目のフレーム以降の総データ量T(k)[byte]を算出する。
【０１６５】
クラスタ数計算部１１３は、上述した式(１４)に基づいて、ｋ番目の上書きデータのフレームを格納するべきクラスタ数を算出する。ここで、式(１４)におけるk番目のフレームを符号化する直前のVBV占有量は、k番目のフレーム以降の総データ量T(k)[byte]を用いて算出しても良いし、それ以外の方法を用いて得るようにしても良い。
【０１６６】
次に、図１４のフローチャートを参照して、編集装置３１が実行する下書き処理について説明する。なお、図１４においては、編集装置３１の制御部７１が図１２を用いて説明した機能ブロックの機能を有しているものとして説明するが、編集装置３１の制御部７１が図１３を用いて説明した機能ブロックの機能を有している場合においても、同様の処理を実行することが可能であることは、いうまでもない。
【０１６７】
ステップＳ１１において、符号化データ取得制御部８１は、記録メディア４８に記録されるデータの取得を制御し、メモリ４３に保存する。
【０１６８】
ステップＳ１２において、パラメータ取得部８２は、記録メディア４８に符号化ストリームを記録するときの、フレームレートF[Hz]、データレートR[byte/s]、VBV BufferサイズVBV[byte]、クラスタサイズC[byte]、記録メディア４８に記録可能な最大クラスタ数Mなどのパラメータを取得し、データ量計算部８３は、記録される符号化ストリームの総データ量S[byte]を計算する。
【０１６９】
ステップＳ１３において、データ量計算部８３およびクラスタ数計算部８４は、下書き処理を行うフレームが何番目のフレームであるかを示す値ｋをｋ＝１とする。
【０１７０】
ステップＳ１４において、データ量計算部８３およびクラスタ数計算部８４は、次に下書き処理を行うフレームは、最後のフレームであるか否かを判断する。
【０１７１】
ステップＳ１４において、次に下書き処理を行うフレームは、最後のフレームではないと判断された場合、ステップＳ１５において、クラスタ数計算部８４は、ｋ番目のフレームの符号量S(k)を得る。
【０１７２】
ステップＳ１６において、クラスタ数計算部８４は、上述した式（１４）に基づいて、ｋ番目のフレームを格納するべきクラスタ数を算出する。
【０１７３】
ステップＳ１７において、符号化データ記録処理部８５は、符号化データ取得制御部８１により取得が制御され、メモリ４３への記録が制御された符号化データを、サウスブリッジ４５を介して、ドライブ４７へ供給し、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数に基づいて、任意の絵柄に対して必要なクラスタが配置されるようにして、符号化データを、記録メディア４８に記録する処理を制御する。
【０１７４】
ステップＳ１８において、符号化データ記録処理部８５は、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数より実際にデータを格納するのに必要なクラスタ数が少ないために余ったクラスタがあるか否かを判断する。
【０１７５】
ステップＳ１８において、余ったクラスタがあると判断された場合、ステップＳ１９において、予備クラスタ配置部８６は、符号化データ記録処理部８５により記録メディア４８への記録が制御される符号化データとともに記録メディア４８へ記録される予備クラスタの配置を制御する。
【０１７６】
ステップＳ１８において、余ったクラスタはないと判断された場合、または、ステップＳ１９の処理の終了後、ステップＳ２０において、データ量計算部８３およびクラスタ数計算部８４は、下書き処理を行うフレームが何番目のフレームであるかを示す値ｋをｋ＝ｋ＋１とし、処理は、ステップＳ１４に戻り、それ以降の処理が繰り返される。
【０１７７】
ステップＳ１４において、次に下書き処理を行うフレームは、最後のフレームであると判断された場合、ステップＳ２１において、符号化データ記録処理部８５は、符号化データ取得制御部８１により取得が制御され、メモリ４３への記録が制御された最後のフレームの符号化データを、サウスブリッジ４５を介して、ドライブ４７へ供給し、最後のフレームの符号化データを、記録メディア４８に記録する処理を制御して、処理が終了される。
【０１７８】
このような処理により、任意の絵柄に対して必要なクラスタが配置されるようにして、下地データを記録メディア４８に記録することができる。
【０１７９】
次に、図１５のフローチャートを参照して、編集装置３１が実行する上書き処理について説明する。なお、図１５においては、編集装置３１の制御部７１が図１３を用いて説明した機能ブロックの機能を有しているものとして説明する。
【０１８０】
ステップＳ５１において、符号化データ取得制御部８１は、記録メディア４８に上書き記録されるデータの取得を制御し、メモリ４３に保存する。
【０１８１】
ステップＳ５２において、パラメータ取得部８２は、記録メディア４８に符号化ストリームを上書き記録するときの、上書き開始位置ｍを取得する。また、パラメータ取得部８２は、フレームレートF[Hz]、データレートR[byte/s]、VBV BufferサイズVBV[byte]、クラスタサイズC[byte]、記録メディア４８に記録可能な最大クラスタ数Mなどのパラメータを取得する。
【０１８２】
ステップＳ５３において、データ量計算部８３およびクラスタ数計算部８４は、上書き処理を行うフレームが何番目のフレームであるかを示す値ｋをｋ＝ｍとする。
【０１８３】
ステップＳ５４において、データ量計算部８３およびクラスタ数計算部８４は、次に上書き処理を行うフレームは、最後のフレームであるか否かを判断する。
【０１８４】
ステップＳ５４において、次に上書き処理を行うフレームは、最後のフレームではないと判断された場合、ステップＳ５５において、クラスタ数計算部８４は、上書きされるｋ番目のフレームの符号量S(k)を得る。
【０１８５】
ステップＳ５６において、データ量計算部８３およびクラスタ数計算部８４は、上書きされるｋ番目のフレームにおけるVBV占有量V(k)を得る。
【０１８６】
ステップＳ５７において、データ量計算部８３およびクラスタ数計算部８４は、上述した式(１３)に示される、k番目のフレーム以降の総データ量T(k)を求める。
【０１８７】
ステップＳ５８において、クラスタ数計算部８４は、上述した式（１４）に基づいて、ｋ番目のフレームを格納するべきクラスタ数を算出する。
【０１８８】
ステップＳ５９において、符号化データ記録処理部８５は、符号化データ取得制御部８１により取得が制御され、メモリ４３への記録が制御された符号化データを、サウスブリッジ４５を介して、ドライブ４７へ供給し、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数に基づいて、任意の絵柄に対して必要なクラスタが配置されるようにして、ｋ番目のフレームの上書きデータに対応する符号化データを、VBV占有量が連続するように、記録メディア４８に記録する処理を制御する。
【０１８９】
ステップＳ６０において、符号化データ記録処理部８５は、クラスタ数計算部８４により算出されたｋ番目のフレームを格納するべきクラスタ数より実際にデータを格納するのに必要なクラスタ数が少ないために余ったクラスタがあるか否かを判断する。
【０１９０】
ステップＳ６０において、余ったクラスタがあると判断された場合、ステップＳ６１において、予備クラスタ配置部８６は、符号化データ記録処理部８５により記録メディア４８への記録が制御される符号化データとともに記録メディア４８へ記録される予備クラスタの配置を制御する。
【０１９１】
ステップＳ６０において、余ったクラスタはないと判断された場合、または、ステップＳ６１の処理の終了後、ステップＳ２０において、データ量計算部８３およびクラスタ数計算部８４は、上書き処理を行うフレームが何番目のフレームであるかを示す値ｋをｋ＝ｋ＋１とし、処理は、ステップＳ５４に戻り、それ以降の処理が繰り返される。
【０１９２】
ステップＳ５４において、次に上書き処理を行うフレームは、最後のフレームであると判断された場合、ステップＳ６３において、符号化データ記録処理部８５は、符号化データ取得制御部８１により取得が制御され、メモリ４３への記録が制御された最後のフレームの符号化データを、サウスブリッジ４５を介して、ドライブ４７へ供給し、最後のフレームの符号化データを、VBV占有量が連続するように、記録メディア４８に記録する処理を制御して、処理が終了される。
【０１９３】
このような処理により、上書きデータの１フレームごとに、任意の絵柄に対して必要なクラスタ数が算出され、算出結果に基づいた数のクラスタが配置され、VBV占有量が連続するようにして、記録メディア４８に上書きデータが記録される。
【０１９４】
なお、図１２乃至図１５においては、任意の絵柄に対して必要なクラスタが配置されるようにして、下地データを記録メディア４８に記録可能な編集装置３１、および、任意の絵柄に対して必要なクラスタが配置されるように下地データが記録された記録メディア４８に、上書きされるフレームのそれぞれにおいても任意の絵柄に対して必要なクラスタが配置されるように上書き編集を行うことが可能な編集装置３１のそれぞれについて説明したが、編集装置３１は、任意の絵柄に対して必要なクラスタが配置されるようにして、下地データを記録メディア４８に記録可能であり、かつ、任意の絵柄に対して必要なクラスタが配置されるように下地データが記録された記録メディア４８に、上書きされるフレームのそれぞれにおいても任意の絵柄に対して必要なクラスタが配置されるように上書き編集を行うことが可能であってもよいことは言うまでもない。
【０１９５】
このように、任意の絵柄に対応可能なクラスタ数を配置して、下書きデータを記録すること、または、その下書きデータに対して上書きデータを一部書き込むために、予め決まっていなければならないのは、フレームレートＦ[Hz]、データレートＲ[byte/s]、VBV BufferサイズVBV[byte]、クラスタサイズＣ[byte]、および、その記録メディアに記録可能な最大フレーム数Ｍのみである。このＭは、下地記録を行う場合の最大記録数であり、編集を実行する(書き換えを行う)フレーム範囲ではない。
【０１９６】
したがって、上述した方法で、任意の絵柄に対応可能なクラスタ数を配置して、下書きデータを記録すること、または、その下書きデータに対して上書きデータを一部書き込む処理は、符号化を実行しながら、上書きの範囲を決定する場合、例えば、編集点（OUT点）を含むGOP（または、そのGOPと次のIピクチャまで）のエンコード終了時に、目標VBV占有量よりも占有量が小さくなってしまった場合は、zero stuffによってVBV占有量を連続にすることはできないため、次GOPもエンコード対象として、任意の発生符号調整方法により再エンコードが継続されるような場合など、符号化開始時に差し替え区間が決まっていない場合にも有効である。
【０１９７】
また、本発明は、１GOPの長さとは無関係に編集記録が可能であり、VBV占有量の連続性さえ保たれる書き換えであれば、その符号化方式が、Long符号であっても、Intra符号であっても適用可能である。
【０１９８】
更に、本発明は、例えば、上述したクラスタのように、データを記録する物理的な記録単位が決まっているとともに、記録されるデータにおいても、例えば、上述したフレームのように、記録単位が決まっている場合、すなわち、データを記録する物理的な単位と、データ地震の記録単位の関係で、データを記録する物理的な単位のうちの一部に記録されない領域がはっせいしてしまうような場合において適用可能である。
【０１９９】
また、本発明は、ディスク状の記録メディアやテープ上の記録メディアに情報を記録する場合のみならず、各種の記録媒体に情報を記録するときに適用可能であり、特に、連続して再生するべき情報を乖離した領域に記録した場合、再生処理中に、再生するべき情報の記録位置を探す(例えば、シーク処理を行う)ための時間がかかってしまうため、連続して再生するべき情報は、隔離した領域ではなく、連続した領域に記録されると好適な場合に用いると、その効果が大きい。
【０２００】
上述した一連の処理は、ハードウェアにより実行させることもできるし、ソフトウェアにより実行させることもできる。この場合、上述した処理は、図１４に示されるようなパーソナルコンピュータ５００により実行される。
【０２０１】
図１４において、CPU（Central Processing Unit）５０１は、ROM(Read Only Memory)５０２に記憶されているプログラム、または、記憶部５０８からRAM(Random Access Memory)５０３にロードされたプログラムに従って各種の処理を実行する。RAM５０３にはまた、CPU５０１が各種の処理を実行する上において必要なデータなどが適宜記憶される。
【０２０２】
CPU５０１、ROM５０２、およびRAM５０３は、内部バス５０４を介して相互に接続されている。この内部バス５０４にはまた、入出力インターフェース５０５も接続されている。
【０２０３】
入出力インターフェース５０５には、キーボード、マウスなどよりなる入力部５０６、CRT，LCDなどよりなるディスプレイ、スピーカなどよりなる出力部５０７、ハードディスクなどより構成される記憶部５０８、並びに、モデム、ターミナルアダプタなどより構成される通信部５０９が接続されている。通信部５０９は、電話回線やCATVを含む各種のネットワークを介しての通信処理を行う。
【０２０４】
入出力インターフェース５０５にはまた、必要に応じてドライブ５１０が接続され、磁気ディスク、光ディスク、光磁気ディスク、あるいは半導体メモリなどによりなるリムーバブルメディア５２１が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部５０８にインストールされる。
【０２０５】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０２０６】
なお、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０２０７】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０２０８】
【図１】カット編集を説明するための図である。
【図２】インサート編集を説明するための図である。
【図３】ストリームの記録時のクラスタ管理について説明する図である。
【図４】本発明を適用した編集装置のハードウェアの構成を示すブロック図である。
【図５】編集装置の機能の構成例を示すブロック図である。
【図６】上書き編集を説明するための図である。
【図７】上書き用の編集素材がベースバンド信号である上書き編集を説明するための図である。
【図８】最もクラスタ数が多くなる状態について説明するための図である。
【図９】VBV占有量推移を示す図である。
【図１０】VBV占有量について説明するための図である。
【図１１】３フレーム目から９フレーム目を差し替え区間として書き換える場合について説明する図である。
【図１２】下地データを記録メディアに記録可能な編集装置のCPUが有する機能を説明する機能ブロック図である。
【図１３】上書き編集を行うことが可能な編集装置のCPUが有する機能を説明する機能ブロック図である。
【図１４】下書き処理について説明するためのフローチャートである。
【図１５】上書き処理について説明するためのフローチャートである。
【図１６】パーソナルコンピュータの構成を示すブロック図である。
【符号の説明】
【０２０９】
３１  編集装置，  ４１  CPU，  ４３  メモリ，  ４６  HDD，  ４７  ドライブ，  ４８  記録メディア，  ５２  CPU，  ５４乃至５６  デコーダ，  ５８  エフェクト／スイッチ，  ５９  エンコーダ，  ７１  制御部，  ８１  符号化データ取得制御部，  ８２  パラメータ取得部，  ８３  データ量計算部，  ８４  クラスタ数計算部，  ８５  符号化データ記録処理部，  ８６  予備クラスタ配置部，  ８７  編集処理制御部，  ９１  スイッチング制御部，  ９２  デコード制御部，  ９３  スプライシング制御部，  ９４  エンコード制御部，  １１１  上書き位置設定部，  １１２  データ量計算部，  １１３  クラスタ数計算部
【図１】
2008262609.tif 000003
【図２】
2008262609.tif 000004
【図３】
2008262609.tif 000005
【図４】
2008262609.tif 000006
【図５】
2008262609.tif 000007
【図６】
2008262609.tif 000008
【図７】
2008262609.tif 000009
【図８】
2008262609.tif 000010
【図９】
2008262609.tif 000011
【図１０】
2008262609.tif 000012
【図１１】
2008262609.tif 000013
【図１２】
2008262609.tif 000014
【図１３】
2008262609.tif 000015
【図１４】
2008262609.tif 000016
【図１５】
2008262609.tif 000017
【図１６】
2008262609.tif 000018