(57)【要約】記録されたデータストリームを編集する方法と装置が開示されている。ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取る。前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する。前記期待タイムスタンプに第１の所定値を加えて第１の時間リミットを形成する。前記期待プレゼンテーションタイムスタンプから前記第１の所定値を差し引き第２の時間リミットを形成する。ここで、前記第１の時間リミットと前記第２の時間リミットは時間ウィンドウを形成する。前記システムはさらに、前記時間ウィンドウを用いて記憶デバイス上の前記期待プレゼンテーションタイムスタンプにある前記選択されたフレームを探す。前記所定値は、時間ウィンドウ中で単一のフレーム（要求フレーム）のみがPTSを有することを保証するように選択される。
2006509389.tif 000002
【特許請求の範囲】
【請求項１】
記録されたデータストリームを編集する方法であって、
ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取るステップと、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算するステップと、
前記期待プレゼンテーションタイムスタンプに第１の所定値を加えて第１の時間リミットを形成するステップと、
前記期待プレゼンテーションタイムスタンプから前記第１の所定値を差し引き第２の時間リミットを形成するステップとを有し、
前記第１の時間リミットと前記第２の時間リミットは時間ウィンドウを形成し、
前記方法は、前記時間ウィンドウを用いて記憶デバイス上の前記期待プレゼンテーションタイムスタンプにある前記選択されたフレームを探すステップをさらに有することを特徴とする方法。
【請求項２】
請求項１に記載の方法であって、
前記第２の時間リミットは、前記期待プレゼンテーションタイムスタンプから第２の所定値を差し引くことにより形成されることを特徴とする方法。
【請求項３】
請求項１に記載の方法であって、
前記所定値は前記フレーム期間の半分以下であることを特徴とする方法。
【請求項４】
請求項１に記載の方法であって、
前記探すステップは、
前記期待プレゼンテーションタイムスタンプのタイムスタンプを含むCPIを探すステップと、
前記時間ウィンドウに対応する実際のタイムスタンプの前記CPIにより特定される前記記憶デバイス上の位置を探すステップとを有することを特徴とする方法。
【請求項５】
データストリームを記録および編集する方法であって、
前記データストリームを受け取るステップと、
前記データストリームの各フレームのタイムスタンプを見つけるために前記データストリームを解析するステップと、
前記タイムスタンプが正しいかどうかを判断するステップと、
正しくないタイムスタンプを訂正するステップとを有することを特徴とする方法。
【請求項６】
請求項５に記載の方法であって、
ユーザにより選択された前記記録されたデータストリームの編集点のフレーム番号をユーザインターフェイスから受け取るステップと、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算するステップと、
記録デバイス上の前記期待プレゼンテーションタイムスタンプを探すステップとを有することを特徴とする方法。
【請求項７】
データストリームを記録し編集する方法であって、
前記データストリームを受け取るステップと、
前記データストリーム中の各CPIを見つけるため前記データストリームを解析するステップと、
前記CPI中の前記データストリームのフレームの前記時間スタンプが正しいかどうか判断するステップと、
正しくない前記CPIのタイムスタンプを訂正するステップとを有することを特徴とする方法。
【請求項８】
請求項７に記載の方法であって、
ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取るステップと、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算するステップと、
前記データストリームのCPIの前記期待プレゼンテーションタイムスタンプを探すステップとを有することを特徴とする方法。
【請求項９】
記録されたデータストリームを編集する装置であって、
ユーザにより選択された前記記録されたデータストリームの編集点のフレーム番号をユーザインターフェイスから受け取る手段と、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する手段と、
前記期待タイムスタンプに第１の所定値を加えて第１の時間リミットを形成する手段と、
前記期待プレゼンテーションタイムスタンプから前記第１の所定値を差し引き第２の時間リミットを形成する手段とを有し、
前記第１の時間リミットと前記第２の時間リミットは時間ウィンドウを形成し、
前記装置は、前記時間ウィンドウを用いて記憶デバイス上の前記期待プレゼンテーションタイムスタンプにある前記選択されたフレームを探す手段をさらに有することを特徴とする装置。
【請求項１０】
請求項９に記載の装置であって、
前記第２の時間リミットは、前記期待プレゼンテーションタイムから第２の所定値を差し引くことにより形成されることを特徴とする装置。
【請求項１１】
請求項９に記載の装置であって、
前記所定値は前記フレーム期間の半分以下であることを特徴とする装置。
【請求項１２】
請求項９に記載の装置であって、
前記期待プレゼンテーションタイムスタンプのタイムスタンプを含むCPIを探す手段と、
前記時間ウィンドウに対応する実際のタイムスタンプの前記CPIにより特定される前記記憶デバイス上の位置を探す手段とを有することを特徴とする装置。
【請求項１３】
データストリームを記録および編集する装置であって、
前記データストリームを受け取る手段と、
前記データストリームの各フレームのタイムスタンプを見つけるために前記データストリームを解析する手段と、
前記タイムスタンプが正しいかどうかを判断する手段と、
正しくないタイムスタンプを訂正する手段とを有することを特徴とする装置。
【請求項１４】
請求項１３に記載の装置であって、
ユーザにより選択された前記記録されたデータストリームの編集点のフレーム番号をユーザインターフェイスから受け取る手段と、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する手段と、
記録デバイス上の前記期待プレゼンテーションタイムスタンプを探す手段とを有することを特徴とする装置。
【請求項１５】
データストリームを記録し編集する装置であって、
前記データストリームを受け取る手段と、
前記データストリーム中の各CPIを見つけるため前記データストリームを解析する手段と、
前記CPI中の前記データストリームのフレームの前記時間スタンプが正しいかどうか判断する手段と、
正しくない前記CPIのタイムスタンプを訂正する手段とを有することを特徴とする装置。
【請求項１６】
請求項１５に記載の装置であって、
ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取る手段と、
前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する手段と、
前記データストリームのCPIの前記期待プレゼンテーションタイムスタンプを探す手段とを有することを特徴とする装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータフレームの編集に関し、特に、データフレームの操作中にプレゼンテーションタイムスタンプの時間ベースの不正確性を処理する方法および装置に関する。
【背景技術】
【０００２】
DVD+RWやDVD-RW光ディスク等の大容量リライタブルメディアの発達により、フルモーションビデオデータを記録したりアクセスしたりすることが可能となった。この種のデータには大きな記憶容量が必要なので、必要となる記憶容量を減らすために様々なビデオ圧縮アルゴリズムが使用されている。一般的に、これらのアルゴリズムにはピクチャ間圧縮と呼ばれるコンセプトが使用されている。これはデータフレーム中の連続するピクチャ間の差異だけを記録するものである。ピクチャ間圧縮では、キー（key）ピクチャまたは基準ピクチャの画像は、その全体が適度に圧縮したフォーマットで記録される。連続するピクチャは、このキーピクチャと比較され、キーピクチャとその連続するピクチャとの差異だけが記録される。定期的に、例えば新しいシーンを表示されたときに、新しいキーピクチャが記録され、この時点を基準にして連続するピクチャを比較する。
【０００３】
MPEG（Moving  Pictures  Experts  Group）圧縮と呼ばれる圧縮標準は、上に説明したピクチャ間圧縮技術を用いるフルモーションビデオピクチャの圧縮・解凍方法である。キーピクチャであるイントラピクチャはIピクチャと呼ばれる。インターピクチャは２つのグループに分けられる。過去の参照エレメントのみを用いて符号化されるインターピクチャは、Pピクチャと呼ばれ、過去および／または将来の参照エレメントを用いて符号化されるインターピクチャはBピクチャと呼ばれる。
【０００４】
上記方法の一形態が特許文献１に記載されている。この特許文献１は、ビデオデータのシーケンスにおいてIピクチャとPピクチャへのポインタをどのように抽出するかを教示している。これらのポインターに関する情報は、特徴点情報（characteristic  points  information、以下CPIと呼ぶ）のシーケンスを構成する。CPIは、編集モード、インターラクティブ再生モード、トリックプレイモードの場合、エントリーポイントとして好適な記録ストリーム中の位置を示すテーブルを有する。一般的に、クリップを呼んだり解釈したりすることなく、そのクリップ内の関連するデータエレメントの位置を決定するためにCPIが用いられる。各クリップファイルについて、付随するCPIシーケンスがあり、そのクリップのすべての特徴点（characteristic  points）のリストを含んでいる。クリップファイルは、ディスク上に同じデータを二重に記録しなくてもすむように、既知の方法で他のクリップファイルとデータを共有することができる。同様に、CPIシーケンスは他のCPIシーケンスと点（points）を共有することができる。
【０００５】
デジタル記録では、記録されたコンテントの編集がサポートされていることが必要である。レコーダにおいてこれをサポートするため、ユーザが編集する点を選択できるユーザインターフェイスが無ければならない。この種の編集で問題となるのは、ユーザが選択したフレームがディスク上に記録されたフレームのどれなのかを特定する方法が必要だということである。
【特許文献１】PCT国際出願第WO00/28544号
【発明の開示】
【課題を解決するための手段】
【０００６】
本発明の目的は、フレーム境界のタイムスタンプが正しくないとき、フレーム境界を探す方法および装置を提供することにより、上記欠点の少なくとも一部を解決することである。
【０００７】
本発明の一実施形態によれば、記録されたデータストリームを編集する方法と装置が開示されている。ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取る。前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する。前記期待タイムスタンプに第１の所定値を加えて第１の時間リミットを形成する。前記期待プレゼンテーションタイムスタンプから前記第１の所定値を差し引き第２の時間リミットを形成する。ここで、前記第１の時間リミットと前記第２の時間リミットは時間ウィンドウを形成する。前記システムはさらに、前記時間ウィンドウを用いて記憶デバイス上の前記期待プレゼンテーションタイムスタンプにある前記選択されたフレームを探す。前記所定値は、時間ウィンドウ中で単一のフレーム（要求フレーム）のみがPTSを有するよことを保証するように選択される。
【０００８】
本発明の他の実施形態によれば、データストリームを記録および編集する方法と装置が開示されている。前記データストリームを受け取り、前記データストリームの各フレームのタイムスタンプを見つけるために前記データストリームを解析する。その後、前記タイムスタンプが正しいかどうかを判断し、正しくないタイムスタンプを訂正する。ユーザにより選択された前記記録されたデータストリームの編集点のフレーム番号をユーザインターフェイスから受け取ると、前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する。システムは、その後、記録デバイス上の前記期待プレゼンテーションタイムスタンプを探す。
【０００９】
本発明の他の実施形態によれば、データストリームを記録し編集する方法および装置が開示されている。前記データストリームを受け取り、前記データストリーム中の各CPIを見つけるため前記データストリームを解析する。システムは、前記CPI中の前記データストリームのフレームの前記時間スタンプが正しいかどうか判断し、正しくない前記CPIのタイムスタンプを訂正するステップとを有することを特徴とする方法。ユーザにより選択された前記記録されたデータストリーム中の編集点のフレーム番号をユーザインターフェイスから受け取ったとき、前記選択されたフレーム番号の期待プレゼンテーションタイムスタンプを計算する。システムは、その後、前記データストリームのCPIの前記期待プレゼンテーションタイムスタンプを探す。
【００１０】
本発明の上記その他の態様は、以下に説明する実施形態を参照して明らかとなるであろう。
【発明の詳細な説明】
【００１１】
図１は、本発明を実施するのに好適なオーディオビデオ装置を示す図である。本装置は、ディスク３に記録するデジタルビデオ信号を受信するための入力端子１を有する。本装置はさらに、ディスクから再生したデジタルビデオ信号を供給するための出力端子２を有する。これらの端子は、セットトップボックス（STB）１２の形式であるデジタルテレビジョンレシーバおよびデコーダにデジタルインターフェイスを介して接続して使用される。このデジタルビデオテレビジョンレシーバおよびデコーダは、衛星、ケーブル等からMPEG  TSフォーマットの放送信号も受信する。セットトップボックス１２は、表示機器１４に表示信号を供給する。この表示機器１４は例えば従来のテレビジョンセットである。
【００１２】
図１に示したビデオ記録装置は、２つの主要なシステム部品により構成されている。すなわち、ディスクサブシステム６と、記録と再生両方を制御するビデオレコーダサブシステム８である。この２つのサブシステムはいくつかのフィーチャ（features）を有しており、すぐ分かるように、ディスクサブシステムは、論理アドレス（LA）により透過的にアドレスでき、ディスクからデータを読み出したりディスクにデータを書き込んだりする最大持続ビットレートを保証できる。
【００１３】
上記装置を実施する好適なハードウェア構成は、例えば、PCT国際特許出願第WO-A-00/00981号により当業者に知られている。本装置は一般的に、信号処理部と、ディスク３との間でデータを読み書きするように構成された読み出し／書き込みヘッドを含む読み出し／書き込み部とを有する。アクチュエータはディスクの半径方向でヘッドの位置決めをし、モータはディスクを回転させる。プロセッサは既知の方法ですべての回路を制御するためにある。
【００１４】
図２は、本発明による装置の一実施形態を示す図である。本装置は、情報信号を受信する入力端子１と、信号処理部１００とを有する。本信号処理部１００は、入力端子１を介してビデオ情報信号を受信し、そのビデオ情報を処理して情報ファイルを生成する。その情報ファイルはディスク３に記録される。信号処理部１００は、端子２を通して他のデバイスにビデオ情報を送信することもできる。さらに、読み出し／書き込み部１０２がある。この書き込み／読み出し部１０２は読み出し／書き込みヘッド１０４を有する。本実施例では、この読み出し／書き込みヘッド１０４は、ディスク３との間で情報を読み書きする光読み出し／書き込みヘッドである。さらに、ヘッド１０４をディスク３の半径方向で位置決めする位置決め手段１０６がある。読み出し／書き込みアンプ１０８は、記録する信号を増幅し、ディスク３から読み出した信号を増幅するためにある。モータ１１０は、モータ制御信号ジェネレータ部１１２により供給されたモータ制御信号に応じて、ディスク３を回転させる。マイクロプロセッサ１１４は、制御ライン１１６、１１８、１２０を介してすべての回路を制御する。
【００１５】
信号処理部１００は、情報信号を情報ファイルに変換するように構成されている。情報ファイルは、特定のサイズを有する情報のブロックを有するフレームのシーケンスの形式である。各STCシーケンスについて開始／終了PTSを記録することにより、そのシーケンスのフレーム数を決定できるため、フレーム番号は潜在的に決まっている（implicit）。フレーム番号はユーザインターフェイスにより生成され、下で説明するようにディスクの実際のフレームにマップされる。処理部１００は情報ファイルのCPIシーケンスを生成するように構成されている。その目的のため、例えば、情報ファイル中のIフレームの開始および終了位置を特定し、そのCPIシーケンスの情報ブロックを生成することができる。CPI情報は、その情報信号の情報ファイルへの変換処理（およびその後のディスク３への記録）が終了するまで、メモリ１３２に一時的に格納される。次に、メモリ１３２に格納されたCPI情報はディスク３に記録される。
【００１６】
ディスク３に記録されている情報信号の編集を可能とするため、本装置にはユーザからの編集コマンドを受け取る入力部１３０が設けられている。本発明の一実施形態によれば、ユーザは記録（recording）をフレームのシーケンス、例えば、０、．．．、Nとして見る。ここで、Nは記録の全フレーム数である。このように、ディスク３上の記録のフレームを格納するのに使用された潜在的フォーマットを全く知ることなく、フレームを選択する。選択されたフレーム番号はマイクロプロセッサ１１４に送られ、そのマイクロプロセッサ１１４はその情報を信号処理部１００に転送する。
【００１７】
ユーザがフレーム番号を選択したとき、そのフレーム番号はディスク３上の位置を示すタイムスタンプに変換されなければならない。デジタルビデオ記録において、CPIデータ構造を用いて、タイムスタンプをディスク上の位置にマップする。実際には、記録中のタイムスタンプはユニークである必要はないのでより複雑である。しかし、デジタルレコーダは、時間ベースでどこで不連続が発生するかを示すSequenceInfo構造を格納することができる。各連続シーケンス（STCシーケンスと呼ぶ）内でタイムスタンプはユニークである。それゆえ、フレームを特定するために、STCシーケンスとPTS時間を知る必要があり、その後ディスク上のフレームを見つけるためにCPIを使用することができる。
【００１８】
STCシーケンスの記載には開始PTSと終了PTSが含まれる。これら２つのタイムスタンプ間の違いは、STCシーケンスの期間であり、この時間をフレーム期間で割るとSTCシーケンスのフレーム数が得られる。これにより、クリップ中のフレーム数を計算でき、そのクリップを０からNのフレームにマップできる。ユーザインターフェイス上にフレームシーケンス０、．．．、Nが提示され、ユーザは編集するものを選択することができる。STCシーケンス１がフレーム０〜N1であり、STCシーケンス２がフレームN1+1〜N2であると仮定する。ここで、フレームZがユーザインターフェイス上でユーザにより選択されたとき、そのフレームZはディスク３上の実際のフレームに以下のようにマップされる。N1＜Z≦N2であるとすると、フレームZはSTCシーケンス２にあり、(Z-(N1+1))はSTCシーケンス２内の（０から続く）フレームZのフレーム番号を与える。フレームZの期待PTSは、(STCシーケンス２のPTS開始)+(Z-(N1+1))*フレーム期間となる。
【００１９】
ディスク３上の実際のフレームを見つけるため、CPIを探して２つの点（Iフレーム）P1とP2であってPTS(P1)≦PTS(Z)＜PTS(P2)となるものを見つける。CPI点は点P1とP2のファイル中の位置も示し、必要なフレームZはファイルのP1とP2間に格納される。それゆえ、ファイルのこれらの部分を読み出し、実際のフレームZを探すことができる。一般的に、ストリーム中のすべてのフレームがPTSを含むわけではなく、フレーム期間とP1の後の相対位置を用いてP1とP2間のフレームのPTSを計算することにより探さなければならない。プレゼンテーションタイムスタンプに小さなエラーがあると問題が発生する。例えば、フレームZはCPI点P1に等しいが、P1のPTSにはエラーがあり、期待したよりもクロックの進みが少し大きいと仮定する。そうすると、探索基準PTS(P1)≦PTS(Z)＜PTS(P2)は、期待したように正しくはない。そうではなくて、条件PTS(P0)≦PTS(Z)＜PTS(P1)が正しく、システムはフレームZがフレームP1と等しくても、P0とP1の間でフレームZを探す。このように、探索は失敗し編集操作も失敗する。
【００２０】
本発明の一実施形態によれば、レコーダは、情報信号が記録されたとき、すべてのプレゼンテーションタイムスタンプを固定し、期待したタイムスタンプが実際に格納されたタイムスタンプと一致するようにする。図３はこの動作のステップを示すフローチャートである。ステップ３０１において、処理部１００は記録する情報ストリームを受け取る。ステップ３０３において、その情報ストリームを解析し、情報ストリームの各フレームのタイムスタンプを見つける。ステップ３０５において、処理部１００は各タイムスタンプが正しいかどうか判断し、ステップ３０７において、正しくないタイムスタンプを訂正する。結果として、ユーザが記録を編集したい場合には、実際のタイムスタンプと期待されたタイムスタンプとは一致する。例えば、編集操作は以下の通りである。ユーザはユーザインターフェイス１３０を用いて、記録されたデータストリーム内の編集点を選択する。処理部１００は、その編集点のフレーム番号を決定する。その選択されたフレームについて、期待プレゼンテーションタイムスタンプを計算する。その期待プレゼンテーションタイムスタンプを実際の格納されたタイムスタンプと比較して、ユーザにより選択されたフレームを決定する。
【００２１】
本発明の他の実施形態によれば、図４に示したように、レコーダはCPI中のすべてのタイムスタンプを訂正する。ステップ４０１において、処理部１００は記録する情報ストリームを受信する。ステップ４０３において、情報ストリームはディスク上に記録され、その記録のCPIが生成される。ステップ４０５において、処理部１００は各CPIのタイムスタンプが正しいかどうか判断し、ステップ４０７において、正しくないタイムスタンプを訂正する。この実施形態において、選択されたフレームの期待時間スタンプはCPI中のタイムスタンプと比較され、ディスクに格納されているフレームの実際のタイムスタンプは無視される。例えば、編集動作は以下の通りである。ユーザはユーザインターフェイスを用いて記録されたデータストリームの編集点を選択する。処理部１００はその編集点のフレーム番号を決定する。その選択されたフレームについて、期待プレゼンテーションタイムスタンプを計算する。期待プレゼンテーションタイムスタンプをCPIに格納したタイムスタンプと比較し、ユーザにより選択されたフレームを決定する。
【００２２】
本発明の他の実施形態によれば、ディスク上の正しいフレームを探すためにサーチウィンドウを用いることもできる。図５に記録したデータストリームを編集する方法を示した。ステップ５０１において、ユーザはユーザインターフェイス１３０を用いて記録されたデータストリーム中の編集点を選択し、その編集点のフレーム番号が決定される。ステップ５０５において、期待プレゼンテーションタイムスタンプの時間に所定値Δを加算し、第１の時間リミットを形成する。ステップ５０７において、期待プレゼンテーションタイムスタンプの時間から所定値Δを減算し、第２の時間リミットを形成する。当然のことながら、異なる所定値を期待プレゼンテーションタイムスタンプから減算して第２の時間リミットを形成してもよい。第１と第２の時間リミットを用いて時間ウィンドウを形成する。時間リミット中に単一の（所望の）フレームだけが見つかることを保証するため、値Δはフレーム期間の半分以下でなければならない。期待タイムスタンプの周りの時間ウィンドウを用いて選択されたフレームを探す。例えば、ステップ５０９において、必要なフレームがCPIに含まれている場合の時間ウィンドウを考慮して、前後のタイムスタンプを有するCPI中の隣接するエントリーを見つけることにより、CPIを用いて所望のフレームのディスク上の位置を決定することができる。所望のフレームは、これら２つのフレーム間のディスク上の位置にある。ステップ５１１において、時間ウィンドウ中にある実際の時間スタンプをCPIにより特定されたディスク３上の位置で探すことができる。
【００２３】
当然のことながら、本発明の別の実施形態においては、ステップの順序は上記の順序に限定されず、一部のステップのタイミングは本発明の動作全体に影響を与えることなく、交換することもできる。さらにまた、「有する」という用語は他のエレメントやステップを排除するものではなく、「１つの」という用語は複数の場合を排除するものではない。単一のプロセッサその他のユニットが請求項に記載された複数のユニットまたは回路の機能を満たしてもよい。
【図面の簡単な説明】
【００２４】
【図１】本発明の実施形態を実施するのに好適なオーディオビデオ装置を示すブロック図である。
【図２】本発明の少なくとも一実施形態を実施するために使用できるセットトップボックスを示すブロック図である。
【図３】本発明の一実施形態による、記録および編集中の復号およびプレゼンテーション時間の不正確性を説明する方法を示すフローチャートである。
【図４】本発明の一実施形態による、記録および編集中の復号およびプレゼンテーション時間の不正確性を説明する方法を示すフローチャートである。
【図５】本発明の一実施形態による、編集中の復号およびプレゼンテーション時間の不正確性を説明する方法を示すフローチャートである。
【図１】
2006509389.tif 000003
【図２】
2006509389.tif 000004
【図３】
2006509389.tif 000005
【図４】
2006509389.tif 000006
【図５】
2006509389.tif 000007
【国際調査報告】
2006509389.tif 000008
2006509389.tif 000009
2006509389.tif 000010