(57)【要約】以前に記録された映像データ又は情報により占有される記憶装置の格納スペース量を低減するための最適化方法は、各映像記録を複数のＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅｓ）に分割し、複数のＧＯＰの繰り返しのＧＯＰを特定し、ＧＯＰの類似する繰り返しのＧＯＰを特定するため一意的なリファレンス指定を割り当て、最初に発生する繰り返しのＧＯＰを記憶装置に保持し、記憶装置上で、複数のＧＯＰの以降の繰り返しのＧＯＰの各ＧＯＰを各自のリファレンス指定と置換することを有する。
2006528862.tif 000002
【特許請求の範囲】
【請求項１】
以前に記録された映像データ又は情報により占有される記憶装置の格納スペース量を低減するための最適化方法であって、
前記記憶装置の映像記録を各ＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅｓ）が所定の長さ又はフレーム数を有する複数のＧＯＰに分割し、これにより、ＧＯＰがビデオプレーヤー上で個々に再生可能なデータブロックとして規定されるステップと、
前記複数のＧＯＰの繰り返しのＧＯＰを特定するステップと、
前記複数のＧＯＰの１以上の以降のＧＯＰにより繰り返される前記複数のＧＯＰの各ＧＯＰに一意的なリファレンス指定を割り当てるステップと、
前記複数のＧＯＰの最初に発生する繰り返しのＧＯＰを保持するステップと、
前記複数のＧＯＰの以降の繰り返しのＧＯＰの各ＧＯＰを各自のリファレンス指定と置換するステップと、
を有することを特徴とする方法。
【請求項２】
請求項１記載の方法であって、
前記複数のＧＯＰの共通の繰り返しＧＯＰの各リファレンス指定は、最初に発生する繰り返しのＧＯＰを指し示すポインタリファレンスであることを特徴とする方法。
【請求項３】
請求項１記載の方法であって、さらに、
前記複数のＧＯＰの最初に発生したＧＯＰを前記記憶装置の専用の各自の格納位置に移動するステップと、
各ポインタが前記複数のＧＯＰの最初及び以降の繰り返しのＧＯＰの前記映像記録における発生ポイントから関連する最初に発生したＧＯＰを指し示す１以上のポインタにより表されるように、各一意的なリファレンス指定を符号化するステップと、
を有することを特徴とする方法。
【請求項４】
請求項１記載の方法であって、
前記複数のＧＯＰの各ＧＯＰは、互いに関して等しいか、あるいは等しくないフレーム数を有することが可能であることを特徴とする方法。
【請求項５】
請求項１記載の方法であって、さらに、
前記記憶装置上の各独立した映像記録に対して、前記分割、割当て、保持及び置換ステップを繰り返すステップを有することを特徴とする方法。
【請求項６】
請求項１記載の方法であって、さらに、前記記憶装置上の複数の映像記録に対し、
前記記憶装置に前記複数の映像記録を配置するステップと、
前記複数の映像記録の各々に対し、前記分割ステップを実行するステップと、
前記複数の映像記録の各々に対し、前記特定ステップを実行するステップと、
前記複数の映像記録のすべての間で前記複数のＧＯＰの共通の繰り返しのＧＯＰを決定するステップと、
前記共通の繰り返しのＧＯＰに対し、前記割当てステップを実行することにより前記決定ステップに応答するステップと、
前記共通の繰り返しのＧＯＰの最初に発生したＧＯＰを前記記憶装置の専用の各自の格納位置に移動するステップと、
各ポインタが前記各自の繰り返しのＧＯＰの各映像記録における発生ポイントから係る最初に発生したＧＯＰを指し示す各自のポインタにより表されるように、前記複数の映像記録における各一意的なリファレンス指定を符号化するステップと、
を有することを特徴とする方法。
【請求項７】
請求項１記載の方法であって、さらに、
前記映像記録を特定するテーブルを確立し、前記テーブルに、前記記録の各ＧＯＰ、各ＧＯＰの識別子、各ＧＯＰのフレーム長、及び各ＧＯＰの前記記憶装置上の物理的セクタをリストするステップと、
前記テーブルを用いて、前記関連する映像記録の前記複数のＧＯＰの連続するＧＯＰを特定し、ビデオプレーヤーに出力するステップと、
を有し、
前記複数のＧＯＰの繰り返しのＧＯＰの最初に発生したＧＯＰと繰り返しでないＧＯＰが前記記憶装置の物理的セクタを占有し、前記複数のＧＯＰの以降の繰り返しのＧＯＰは、その識別子が各自の最初に発生した同一のＧＯＰと同一である点から前記記憶装置の物理的セクタを占有しないことを特徴とする方法。
【請求項８】
請求項１記載の方法であって、さらに、前記記憶装置上の複数の映像記録に対し、
前記記憶装置上の前記複数の映像記録を特定するステップと、
前記複数の映像記録の各記録に対し、前記分割ステップを実行するステップと、
前記複数の映像記録の各記録に対し、前記特定ステップを実行するステップと、
前記複数の映像記録のすべての間で前記複数のＧＯＰの共通の繰り返しのＧＯＰを決定するステップと、
前記共通の繰り返しのＧＯＰに対し前記割当てステップを実行することにより、前記決定ステップに応答するステップと、
前記複数のＧＯＰの共通の繰り返しのＧＯＰの最初に発生したＧＯＰを前記記憶装置の専用の各自の格納位置に移動するステップと、
前記複数の映像記録を特定するテーブルを確立し、前記テーブルに、前記記録の各ＧＯＰ、各ＧＯＰの識別子、各ＧＯＰのフレーム長、及び各ＧＯＰの前記記憶装置上の物理的セクタをリストするステップと、
前記テーブルを用いて、前記関連する映像記録の前記複数のＧＯＰの連続するＧＯＰを特定し、ビデオプレーヤーに出力するステップと、
を有し、
前記複数のＧＯＰの繰り返しのＧＯＰの最初に発生したＧＯＰと繰り返しでないＧＯＰが前記記憶装置の物理的セクタを占有し、前記複数のＧＯＰの以降の繰り返しのＧＯＰは、その識別子が各自の最初に発生した同一のＧＯＰと同一である点から前記記憶装置の物理的セクタを占有しないことを特徴とする方法。
【請求項９】
請求項８記載の方法であって、さらに、前記特定ステップの直後に、
記録スペースを節約する最適化処理が直近で実行された日以降に、前記複数の映像記録のどの映像タイトルが新規であるかチェックするステップと、
新規なタイトルを有する前記複数の映像記録の何れの映像記録が繰り返しのＧＯＰを有する確率が高いか推定するステップと、
新規なタイトルと繰り返しのＧＯＰを有する高い確率の両方を有する者として特定される前記複数の映像記録の記録のみをさらに処理するステップと、
を有することを特徴とする方法。
【請求項１０】
請求項９記載の方法であって、さらに、
前記推定ステップはさらに、新規なタイトルを有しない前記複数の映像記録の何れの記録が、繰り返しのＧＯＰを有する確率が高いか推定し、
前記処理ステップはさらに、繰り返しのＧＯＰを有する確率が高いと推定される前記複数の映像記録のすべての記録を処理する、
ことを特徴とする方法。
【請求項１１】
請求項１記載の方法であって、さらに、
前記記憶装置にアブストラクションレイヤを有するバーチャルファイルシステムを提供するステップを有することを特徴とする方法。
【請求項１２】
請求項７記載の方法であって、さらに、
前記記憶装置にアブストラクションレイヤを有するバーチャルファイルシステムを提供するステップを有することを特徴とする方法。
【請求項１３】
請求項１０記載の方法であって、さらに、
前記記憶装置にアブストラクションレイヤを有するバーチャルファイルシステムを提供するステップを有することを特徴とする方法。
【請求項１４】
請求項１記載の方法であって、
前記記憶装置は、ハードディスクを有するビデオレコーダであることを特徴とする方法。
【請求項１５】
請求項７記載の方法であって、
前記記憶装置は、ハードディスクを有するビデオレコーダであることを特徴とする方法。
【請求項１６】
請求項９記載の方法であって、さらに、
インターネット／ネットワーク接続を介し該ネットワークを介し接続される装置から最適化情報を抽出し、これにより、ＧＯＰの識別子及び／又は類似性確率を計算するのに要するＣＰＵサイクル数を減少させるステップを有することを特徴とする方法。
【請求項１７】
請求項１記載の方法であって、さらに、
前記複数のＧＯＰの繰り返しのＧＯＰの選択したＧＯＰをリファレンスＧＯＰにより近似する変更されたＧＯＰに変換するＤｉｆｆ  ＧＯＰを利用するステップを有することを特徴とする方法。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、一般に映像データのデジタルデータ圧縮に関し、より詳細には、向上したデータ圧縮を提供するため、選択的に連続する映像データフレームを符号化することに関する。
【０００２】
（ＩＳＯ−ＩＥＣ／ＪＴＣ１／ＳＣ２／ＷＧ１２）としてＭＰＥＧ（Ｍｏｔｉｏｎ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）により１９９１年１１月に公表された規格では、生の画像データフレームシーケンスが、ＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅ）として知られる連続するグループにそれぞれ分割され、符号化されたＧＯＰは、ＧＯＰが例えば、
Ｉ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ，Ｐ，Ｂ，Ｂ
から構成されるように、独立フレームＩ、予測フレームＰ及び双方向予測フレームＢから構成される。
【０００３】
最初のＰフレームはその前のＩフレームから導出され、残りのＰフレームは直前のＰフレームから導出される。ＩフレームとＰフレームは、リファレンスフレームである。各Ｂフレームはそれの何れかのサイドの最も近いリファレンスフレームから導出されるため、以前のＢフレームが導出可能となる前に、該当するＰフレームが導出される必要がある。
【０００４】
フレーム差分符号化を利用して蓄積される誤差を回避するため、各ＧＯＰの始めの高品位独立フレームＩが必要とされる。量子化の目的は、フレーム間の変化を表すのに用いられるビット数を制御するというものである。フレームの対応する部分は、リファレンスフレームのどのブロックが導出されるフレームに存在するか示す動きベクトルにより伝達される。一般に動きから差分が発生し、ＰフレームとＢフレームとの間より、Ｐフレーム間に動きが存在する可能性が高いため、Ｂフレームの何れかのサイドのＰフレームからＢフレームを導出するより、ＰフレームからＰフレームを導出する方がより多くのビットを必要とする。
【０００５】
典型的なＭＰＥＧシステムでは、動きを適切に伝達するため、多数のビットを用いたリファレンスフレームの３フレームスペーシングが求められる。しかしながら、ほとんど、又は全く動きが内場合、これらのフレームを表すのに利用されるビット数は過剰である。
【０００６】
ハードディスクを有するビデオレコーダの普及が拡大している。将来のＰＶＲ（Ｐｅｒｓｏｎａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｒｄｅｒ）は、１００ギガバイトオーダー（１ギガバイトは、１０９バイトを表す）の記憶容量を有し、これにより、ユーザが何時間もの映像コンテンツを格納することが可能となることが予想される（現在、１２０ギガバイトディスクは、６０時間までの配信画質映像を格納し、より高い圧縮率が用いられる場合にはさらに多くの時間数を格納する）。典型的には、ユーザはより多くの映像コンテンツ又はデータを格納することを所望するが、典型的には、ユーザは必要がない場合でさえ映像コンテンツを削除しない。限定されるものではないが、ＰＶＲなどの記憶装置のオフライン最適化手法を確立することが求められる。ＭＰＥＧは、比較的小さなメモリ量しか有しないデコーダへの配信のため、ＭＰＥＧは（多かれ少なかれ）最適化される。各Ｉフレームからの履歴情報なしに、映像プログラムを開始することができる。映像データストリームをＭＰＥＧ−４やＤｉｖＸなどのより高い圧縮比を利用することにより、より小さなサイズのファイルに変換することにより、ファイルサイズを減少させることができる。しかしながら、これらのファイルフォーマットは、格納されているファイルの共通部分を使用するものでなく、符号変換により画質は低下する。大量の映像データ又は情報がハードディスクに格納することができ、ほとんど瞬時にそこから情報にアクセスすることが可能であるため、もはやオリジナルの映像データの精度の高い再生を可能にするため、ハードディスク上で利用可能な定量的なデジタル化されたデータに関して、映像データをリニアメディアとして処理することは必要ではない。
【０００７】
本発明の各種実施例が、図面を参照することにより説明される。図面では、同一のアイテムは同一の参照番号により特定される。
【０００８】
本発明は、これに限定するものではないが、ＰＶＲ（Ｐｅｒｓｏｎａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｒｄｅｒ）などのビデオレコーダのハードディスクに記録される映像データのデジタルファイルのサイズを減少させるためのオフライン最適化スキームを提供する方法である。本発明の一実施例では、ビデオレコーダのハードディスクに映像デジタルデータファイルを記録した後、以前に圧縮された（ＭＰＥＧ−１、ＭＰＥＧ−２、ＭＰＥＧ−４又はＤｉｖＸなどの規格を介し）記録のＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅ）が、冗長又は同一のフレーム／ＧＯＰを特定するため検索される。１回以上繰り返される各ＧＯＰに対し、当該ＧＯＰはＧＯＰ又は共通のフレームブロックを特定するリファレンス指定により置換される。すべてのＧＯＰがリファレンスを必要とするものではなく、完全なブロックが等しい場合には、長さ指標を有する１つのみのリファレンスしか必要とされない。最初に出現する共通のＧＯＰが留置され、以降の冗長又は繰り返しの対応するフレーム又はＧＯＰが、当該フレーム又はＧＯＰのリファレンス指定により特定される。その後、ハードディスクから映像が再生されると、リファレンス指定とそれらに対応するフレーム又はＧＯＰとを相互に関連付けるテーブルから、冗長フレームがそれらに対応するリファレンス指定を介し抽出される。
【０００９】
本発明の各種実施例が、詳細に説明される。本発明において、ＧＯＰはそれぞれ独立に再生可能な画像グループ又はいくつかの画像として定義されることに留意されたい。本発明の一実施例では、本方法又はアイデアは、まずＰＶＲを用いて映像データをオンラインに記録し、その後、同一のフレームを格納されている映像データ又はプログラムからオフラインに逐次検索する。次に、繰り返し部分を特定するため、ポインタリファレンス（トリガー）が用いられる。典型的なＰＶＲでは、直近に記録された映像ファイル全体と、他の記録からの映像ファイルがアクセス可能であり、これにより、他の映像部分を参照することが可能となる。映像データはローカルに格納されているため、既存のＭＰＥＧ／映像符号化規格に完全に準拠していることはそれほど重要ではない。上述のように、ＭＰＥＧ映像はＩ、Ｐ及びＢフレームを有し、これにより、映像はランダムな位置からでなく、Ｉフレームからのみ開始することが可能となる。従って本発明では、ＧＯＰは、独立したユニットして再生可能な画像群として定義される。
【００１０】
テレビ番組がトリガーを有し、トリガー部分がすでにハードディスク上に存在する場合、映像フラグメントは記録される必要はない。
【００１１】
いくつかの具体例：
・サッカーのようなスポーツイベントを記録するときには、それがリプレイを含む可能性が高い。トータルのファイルサイズを減少させるため、オフライン最適化を利用することができる。
・連続ドラマの場合（ＧＴＳＴ、Ｂｏｌｄ＆Ｂｅａｕｔｉｆｕｌなど）、ユーザが毎日同じ番組を記録し、冗長なオープニングの曲を直接削除しない場合、冗長性を低下させるため、オフライン最適化を利用することができる。
・コマーシャルが記録され、当該コマーシャルが以前に記録された可能性が高く、このため冗長である場合、それらは本発明によるオフライン最適化を介し減少させることができる。
【００１２】
本発明のオフライン最適化スキームを導入することにより、配信者により送信されるトリガーに依存することなく、ファイルサイズを最適化することができる。ＰＶＲがバーチャルファイルシステムとアブストラクションレイヤを利用する場合、ＰＶＲのビデオプレーヤー６０（図５を参照されたい）のユニットは、ファイルのリファレンスを認識する必要はない（それは、通常のＭＰＥＧファイルを「確認する」であろう）。最初の記録に対する本発明によるオフライン最適化処理中は、この最初の記録はＧＯＰ３のリファレンスと置換可能な繰り返し部分ＧＯＰ５を含むことが検出されると仮定する。ＧＯＰ５はＧＯＰ３のリファレンス（１９）と置換され、あるいは、両方のＧＯＰが共通ブロックのリファレンスと置換することが可能である。ＧＯＰの他のＧＯＰのリファレンスとの置換は、ＧＯＰが等しい数のフレームを有するときには容易であり、ＧＯＰが等しくないフレーム数を有するときには、適応化スキームが必要となることに留意されたい。
【００１３】
本発明の他の実施例では、フレーム／ＧＯＰにおける検索を高速化するため、各フレームは識別子又はフィンガープリントにより表される。最も簡易的な識別子は、平均カラーインデックス、ＣＲＣコード、音声フィンガープリントなどである。あるいは、ＰＶＲがインターネット接続を有する場合、人気のある番組の共通ブロックをすでに計算しているインターネットサーバにアクセスすることが可能であるかもしれない。このように、ＧＯＰの識別子を計算するのに必要なＣＰＵ／ディスクサイクル数を減少させることが可能となる。オフライン最適化スキームが、ＰＶＲのファイル記録処理より低い優先度を有する処理として実現することが可能であり、このため、最適化に利用可能な十分なＣＰＵ／ディスクサイクルが存在する場合にのみ、アクティブ状態にすることが可能である。
【００１４】
図１を参照するに、「第１記録、第２記録及び第３記録」としてそれぞれ指定される３つの記録されたＭＰＥＧファイル２、４及び６のブロック概略図が示される。以下の例では、ＰＶＲ（Ｐｅｒｓｏｎａｌ  Ｖｉｄｅｏ  Ｒｅｃｏｒｄｅｒ）が図示された映像データ、すなわち、ＧＯＰを記録するのに利用されることを仮定する。しかしながら、本発明はＰＶＲに限定されるものではなく、他のビデオレコーダに関して利用されてもよい。本発明の各種実施例を使用することにより、記録処理の完了に伴い、冗長な画像群又はＧＯＰを削除することにより記録される映像データファイルのサイズを減少させることができる。また、動画は隣接する音声トラックを有する画像データを含むことに留意されたい。音声はＧＯＰに符号化されるか、あるいは、ＧＯＰの独立したトラックとしてディスク上に存在すると仮定される。
【００１５】
ユーザが各種映像データの記録を完了した後、映像データファイルは、本発明の利用によりオフラインに減少させることができる。図２ａに示されるような本発明の第１実施例では、第１記録２のＧＯＰ５とＧＯＰ３が同一であると判断されると仮定する。このとき、ＧＯＰ５を表す映像データは、例えば、ＧＯＰ３を指し示すポインタリファレンス１９に関連して、１９などのシンプルなリファレンス指定によって置換される。以降において、本例では、第１記録２が再生されるとＧＯＰ４の再生後にポインタリファレンス１９が検出され、ＧＯＰ３が再び再生され、ＧＯＰ６及びＧＯＰ７の残りの映像データに続く。
【００１６】
図２ｂを参照して、本発明の他の実施例では、第１記録２は、ＧＯＰ３とＧＯＰ５を含む共通ブロックを削除することによりサイズを減少され、ＧＯＰ３及びＧＯＰ５の第１記録２の適切な開始位置に対する共通ブロックＧＯＰ３を指し示すためのポインタ２０及び２１をそれぞれ割り当てることにより続く。共通ブロック又はＧＯＰは、迅速な抽出のため、関連付けされたＧＯＰを含むテーブルの対応する位置を指し示す指定されたリファレンスポインタを備えるテーブルに配置することが可能であるということに留意されたい。このように、本例では、ハードディスク上で利用可能な記録スペースの最適化は、映像データの再生が通常に行われるという点でユーザに透過である。
【００１７】
図２ｃを参照して、ディスクスペース最適化中、ＧＯＰ５とＧＯＰ３が同一であることに加えて、ＧＯＰ６もまたＧＯＰ３と同一であることが判明したと仮定する。本発明の実施例では、ポインタリファレンス２２は、ＧＯＰがＧＯＰ３と同一であり、ＧＯＰ３は、ＧＯＰ３がＧＯＰ５に対してリプレイされた後、ＧＯＰ３がＧＯＰ６としてリプレイされ、第１記録２の再生を完了させるため、ＧＯＰ７の再生に続くことを意味するさらなるリファレンス表示「２つのＧＯＰを１回再生」と共に、ＧＯＰ３がＧＯＰ５を取得するのに繰り返される。
【００１８】
図３において、本発明の他の実施例が示される。図３は、記録２，４及び６のプログラム間の共通ブロック又は共通ＧＯＰがそれぞれ検出される第１記録２、第２記録４及び第３記録６の一例を示す。リファレンスポインタ２３は、それの関連付けされた符号化と共に、第１記録２に対しては、ＧＯＰ３の後にＧＯＰ４及びＧＯＰ５が再生される必要があり、その後にＧＯＰ６とＧＯＰ７が続くことを示す。第２記録４については、ポインタリファレンス２４は、ＧＯＰ１１がＧＯＰ１２に続くため、それぞれ同一のブロックＧＯＰ４とＧＯＰ５が第２記録４の再生を完了させるため再生されることを示す。第３記録６については、リファレンスポインタ２５は、ＧＯＰ１５の再生後、ＧＯＰ４とＧＯＰ５がそれぞれＧＯＰ１６とＧＯＰ１７の代わりに次に再生され、その後に、ＧＯＰ１８とＧＯＰ１９が再生される。再び、映像データ又はＧＯＰの冗長ブロックが、抽出用の関連付けされたポインタリファレンスが指し示すテーブルに配置することが可能である。
【００１９】
図４において、バーチャルファイルシステムがＰＶＲと共に利用される本発明の他の実施例が示される。ＧＯＰ１〜ＧＯＰ６を含む映像記録４０は、再生される映像データを表すことを仮定する。リファレンスポインタ２６〜３１は、ＧＯＰ１〜ＧＯＰ６をそれぞれアブストラクションレイヤ４２に指示する。アブストラクションレイヤ４２は、ロード又はＧＯＰを係るハードディスクの他の位置にリダイレクトし、必要に応じて調整するようプログラムされる。再生中、ＧＯＰ１、ＧＯＰ２、ＧＯＰ５及びＧＯＰ６のみが、図示されるように、それぞれポインタ３３及び３５、３２及び３６、３７及び３８を開始ハードディスク４４から読み出される。ハードディスク４４には、変換テーブル４６がまた格納される。アブストラクションレイヤ４２は、「ノーマルリードブロック４８」のプログラムエリア５０を有する。アブストラクションレイヤ４２はまた、可能な調整により、ハードディスク４４上の異なる位置からブロック又はＧＯＰを読み出すためのプログラムエリア５０を有する。また図示されるように、アブストラクションレイヤ４２は、変換テーブル４６から、ＧＯＰ３がディスクから読み出されず、ＧＯＰ１が再び読み出されることを示す情報を取得する。長さパラメータは、ＧＯＰ４がＧＯＰ２と置換されることを示す。長さパラメータは、逐次的なＧＯＰグループが他のＧＯＰグループと置換可能である場合、ソートリファレンスパラメータを生成するのに用いられる。
【００２０】
図４に示されるように、ＰＶＲには、本発明の他の実施例によるバーチャルファイルシステムが設けられる。このバーチャルファイルシステムでは、アブストラクションレイヤ４２が、信号ライン２６〜３１を介しアブストラクションレイヤ４２にそれぞれ接続される画像グループＧＯＰ１〜ＧＯＰ６を含む記録４０からの読み出しをリダイレクトするよう動作可能となるようにプログラムされる。ビデオプログラムの再生では、本例では、ビデオプレーヤーがＧＯＰ１〜ＧＯＰ６を読み出すが、ＧＯＰ１、ＧＯＰ２、ＧＯＰ５及びＧＯＰ６のみがハードディスク４４から読み出される。ＧＯＰ１とＧＯＰ２は２回読み出されるか、あるいは、キャッシュすることが可能である。アブストラクションレイヤ４２は、信号ライン３５〜３８を介しアブストラクションレイヤ４２にそれぞれ接続されるＧＯＰ１、ＧＯＰ２、ＧＯＰ５及びＧＯＰ６のブロックを通常読み出しするセクション４８を有することに留意されたい。また前述のように、アブストラクションレイヤ４２のセクション５０は、読み出しが可能な調整によりなされる係るハードディスク上の異なる位置からブロックを読み出すためのエリアを有する。本例では、図示されるように、ブロックＧＯＰ１とＧＯＰ２は２回読み出され、２回目には信号ライン３２と３３をそれぞれ介しアブストラクションレイヤエリア５０に読み出される。また、ハードディスク４４は、アブストラクションレイヤ４２上の変換テーブルエリア５２に読み込まれる変換テーブル４６を有する。本例では、ＧＯＰ３は長さ２のＧＯＰ１を指定する。図５を参照して、上述のように、ビデオプレーヤー６０、ファイルアブストラクションレイヤ４２、調整ブロックリード５０と記憶装置４４との間で読み出しは行われる。置換されるブロックについては、ある形態の調整が必要とされるかもしれない。すなわち、アダプテーションレイヤ４２を介し信号ライン３２と３３を読み出すブロックについて、タイムスタンプ、ブロック期間、音声及び／又は解像度が調整される必要がある可能性がある。ブロック５０では、ＧＯＰ３とＧＯＰ４がディスクから読み出されるように、ビデオプレーヤーがデータを受信するように、ＧＯＰ１とＧＯＰ２が変換される（信号ライン３２及び３３）。図４のブロック４４は、データを格納するのに利用されるハードディスクドライブなどのランダム記憶装置を表す。
【００２１】
大容量ハードディスクに格納可能なブロック又はＧＯＰの可能な個数は大変大きいため、ＯＰがランダムに比較される場合、当該ブロックを比較するのに要する時間／ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）サイクルは過剰となる。この結果、本発明の他の実施例では、最適化処理は、高い類似可能性を有するブロックを推定する。このように特定されたブロックが、まず検索される。タイトルやジャンルなどの一定の類似性に基づくブロック、さらに類似するファイル／タイトルの最適化からの以前の知識に基づくブロックを検出することにより、推定が行われる。
【００２２】
本発明の他の実施例では、図６のフローチャートに示されるように、最適化処理について推定を行うためのプログラミングステップが説明される。第１ステップ７０では、直近の最適化が実行されて以来、どの映像タイトルが新しいかチェックされる。次のステップ７１では、インターネット接続が利用可能であるかチェックされる。接続が利用可能である場合、ステップ７７において、関連付けされたインターネットサーバから類似性テーブルのリクエストがなされ、その後にステップ７８において、本例ではビデオプレーヤーであるローカル装置により用いられるフォーマットに当該テーブルを調整する。次にステップ７２において、当該テーブルを用いて、テーブル１の具体例において後述されるように、新たなタイトルとＧＯＰインデックスマップを追加することによりハードディスク上に保持されるローカルリファレンステーブルが更新される。インターネット接続が利用可能でない場合、ステップ７２の更新処理は、ステップ７１から直接入力される。次にステップ７３において、新たなタイトルのうちのどれが繰り返しのＧＯＰを有する可能性が高いか最初の推定がなされ、これにより、当該タイトルはスキャン対象となるタイトルのリスト（スキャンリスト）に配置される。次にステップ７４において、タイトルごとの繰り返しのＧＯＰにスキャンが行われ、これにより、タイトルのスキャン及びＧＯＰリファレンスの更新後、当該タイトルは前述のスキャンリストから削除される。次にステップ７９において、スキャンすべきタイトルがさらに存在するか判断され、存在する場合には、直前のスキャンステップ７４が繰り返される。存在しない場合、次のステップ８０がＭＰＥＧタイトルに対するＧＯＰのスキャンを実行する。次にステップ７５において、類似するブロックを有する可能性が高いタイトルについて推定が行われ、特定されたブロックがスキャンリストに配置される。次にステップ８１において、重複するブロック又はＧＯＰに対し、スキャンリストから最初の２つのタイトルがスキャンされる。次にステップ８２において、スキャンすべきタイトルがさらに存在するか判断され、存在する場合には、前の推定ステップ７５が、実行される新たなスキャンに対して繰り返される。その後にステップ８２において、繰り返しか否か推定するため、処理されていないハードディスク上の新たな映像タイトルが存在するか判断するため、さらなるチェックがなされ、さらなるタイトルが検出されると、ステップ７０に戻ることにより、当該プロセスが繰り返される。スキャンすべきタイトルが残っていない場合、予備的な最適化処理がステップ７６において終了される。
【００２３】
本発明の他の実施例では、最適化処理のための前述の推定ルーチンは、以下に示されるようなテーブル１及びテーブル２などのリファレンステーブルが確立されることが可能となる。より詳細には、テーブル１は、３つの記録された番組と共に、それらに係るタイトル、ジャンル及びテーブル２を参照するＧＯＰ識別リファレンスを示し、これにはタイトルごとに用いられるＧＯＰのリストが含まれる。この最適化処理は、類似性を有する可能性が高い、すなわち、類似するＧＯＰを有する可能性が高い記録について推定がなされる。このとき、最適化処理は、類似性を有する可能性のある記録を処理することにより開始される。最適化処理に必要とされるステップについて与えられる例では、当該処理は典型的には、第１記録において類似するブロックを検出することから開始される。当該確率の値は、前の最適化中、すなわち、典型的には再処理される新たな類似ブロックを検出する可能性が低い類似ブロックについて以前に検索された記録中に収集されたデータに基づくものとすることができる。この場合、特定のジャンルに関連する記録、又は、通常の配信チャネルから記録される記録（すなわち、多数のコマーシャルを有する）は、重複するＧＯＰの確率が高くなる可能性がある。
【００２４】
【表１】
2006528862.tif 000003
図１の第１記録２に対する最適化ステップ中、ＧＯＰ５とＧＯＰ３が同一であり、ＧＯＰ６とＧＯＰ４が同一であると判断されていると仮定する。本発明の他の実施例では、これらの重複に対するリファレンスは、共通ブロックの繰り返し数のカウンタと、当該ブロックが再生される必要がある回数の繰り返す係数を含む。この結果、テーブル３に示されるように、ＧＯＰ５とＧＯＰ６は、ハードディスク上の物理的セクタへのポインタを必要としない。テーブル３に示されるように、ＧＯＰ５はＧＯＰ３と同一の識別子を有し、ＧＯＰ６はＧＯＰ４と同一の識別子を有する。変換テーブル４は、例えば、ＧＯＰ５がＧＯＰ３に対応し、ＧＯＰ６がＧＯＰ４に対応することを示す。また、上記ブロックのペアは２回、すなわち、２つのＧＯＰの長さに対して再生される必要があることを示している。
【００２５】
【表２】
2006528862.tif 000004
ＧＯＰ又は完全なフレームに基づき与えられるリファレンスを利用することにより、以前に格納した映像データ又は情報のサイズを減少させる上述の本発明による方法は、ＧＯＰ又はフレームの一部をハードディスク上の他の部分と置換し、及び／又はトリック再生モードにより他のＧＯＰを利用するよう拡張することが可能である。また、絶対ではないが、実質的に同一のＧＯＰが、デルタコードを利用することによる差分の記号を介し記述可能することができる。しかしながら、このような拡張は、最適化方法の利用可能な処理パワー、複雑さ及び全体的効率性の観点から妥協される必要がある。
【００２６】
与えられた例では、フィンガープリント又はｃｒｃを用いて類似ブロックを特定するが、与えられた例は、ＧＯＰ間の一致が正確な一致（ＧＯＰに対する等しい番号）により特定されるという意味において簡単化されている。デジタルビデオが異なる符号化パラメータを用いて符号化可能であり、デジタルビデオは大気干渉により記録されるアナログソースから得られる可能性があるため、ＣＲＣコードは正確でない可能性があり、このため、マッチングは１００％正確である必要はないフィンガープリントに基づき行われる。当該フィンガープリントは、例えば、ＭＰＥＧ内部の音声、平均カラーインデックス及び平均動きベクトル、あるいはＧＯＰの最初のＩフレームから取得される平均に基づき行うことが可能である。
【００２７】
図７を参照すると、本発明の他の実施例では、ＧＯＰ５はポインタ矢印６２を介したＧＯＰ３のリファレンスと、ポインタ矢印６３を介したＤｉｆｆ  ＧＯＰ３，５のリファレンスの両方を用いて繰り返される。Ｄｉｆｆ  ＧＯＰ３，５は、そうでない場合より、もとのＧＯＰ５により類似するＧＯＰ５の置換にＧＯＰ３を変換する差分コードを含む。しかしながら、このような二重のリファレンスの使用は、Ｄｉｆｆ  ＧＯＰ３，５のコードがもとのコードより実質的に小さい（より小さなディスクスペース又はメモリエリア）場合のみ有効である。図８において、本発明の実施例の拡張が示され、差分コードが利用され、ＧＯＰ５がＧＯＰ３とＤｉｆｆ  ＧＯＰ３，５をスタートポイントとして再構成される。矢印６４により示されるように、最初のブロック６１がブロック６１６のＧＯＰ５に直接コピーされる。本例では、ＧＯＰ３から残りの６つのブロック、すなわち、６１０〜６１５が、Ｄｉｆｆ  ＧＯＰ３，５のコードによりブロック６１７〜６２２に転送され、これにより、ブロック６２３と６２４が本例ではＤｉｆｆ  ＧＯＰ３，５から直接コピーされる（矢印６５を参照されたい）。
【００２８】
本発明の各種実施例が図示及び上述されたが、それらは限定的なものであることを意味するものではない。当業者は、上記実施例に対する添付された請求項の趣旨及び範囲によりカバーされる変更を認識するであろう。例えば、上述の本方法は、付属のハードディスクに格納されている映像データにおける冗長性を削除することにより、どのようにＰＶＲのファイルサイズを低減することができるか示しているが、本方法はこれに限定されるものではない。例えば、本方法は互いに接続される記憶装置群を有するユーザなどのランダムアクセス可能な他のメディアによる利用に適用可能であり、これにより、それらの間のトータルのファイルサイズは本発明を利用することにより減少させることが可能である。
【図面の簡単な説明】
【００２９】
【図１】図１は、連続するＧＯＰ（Ｇｒｏｕｐ  Ｏｆ  Ｐｉｃｔｕｒｅｓ）に分割された圧縮映像データを表す３つの記録されたＭＰＥＧファイルを示すブロック図である。
【図２】図２は、本発明の実施例を示すブロック概略図である。
【図３】図３は、本発明の実施例を示すブロック概略図である。
【図４】図４は、アブストラクションレイヤを有するバーチャルファイルシステムを有する本発明の他の実施例を示すブロック概略図である。
【図５】図５は、図４の本発明の実施例に関するリードリクエストのシーケンス図である。
【図６】図６は、本発明の実施例のフローチャートである。
【図７】図７は、本発明の他の実施例のもとのＧＯＰを調整するのに利用される差分コード及び他のＧＯＰにリファレンスが指示可能であることを示すブロック図である。
【図８】図８は、ＧＯＰを他の表現に変換することを示す本発明のさらなる他の実施例を示すブロック概略図である。
【図１】
2006528862.tif 000005
【図２Ａ】
2006528862.tif 000006
【図２Ｂ】
2006528862.tif 000007
【図２Ｃ】
2006528862.tif 000008
【図３】
2006528862.tif 000009
【図４】
2006528862.tif 000010
【図５】
2006528862.tif 000011
【図６】
2006528862.tif 000012
【図７】
2006528862.tif 000013
【図８】
2006528862.tif 000014
【国際調査報告】
2006528862.tif 000015
2006528862.tif 000016