(57)【要約】プロセッサ（１２）、メモリ構造（１４）、入力装置（１９）及び出力ディスプレイ（２０）を含むビデオ処理システム（ＶＰＳ）（１０）によりビデオソースのフレーム（４４）（例えばテレビジョン映画）を処理するための動的な方法及びシステムである。ビデオソースのフレーム（４４）は、ビデオソース（３０）からＶＰＳ （１０）によって受信され、プロセッサ（１２）によって実行される。ビデオソースのフレーム（４４）が実行されている（５０）間に、フレーム（４４）のサブセット（キーフレーム（４８）と呼ばれる）はビデオソースのフレーム（４４）から抽出され（５２）て、メモリ構造（１４）に記憶される（５４）。キーフレーム（４８）の抽出（５２）は、フレーム抽出アルゴリズム（３２）に従って実施される。この抽出（５２）は、ビデオソースのフレーム（４４）の実行（５０）の完了の前に終了する。抽出（５２）の終了に続いて、キーフレーム（４８）は、ビデオソースのフレーム（４４）の残りを見るかどうかを決定するためにユーザ（４０）によって出力ディスプレイ（２０）でレビューされる。キーフレーム（４８）は、レビューされた（５６）後に消去される（６０）。
2004519930.tif 000002
【特許請求の範囲】
【請求項１】
ビデオソースのフレームを処理する方法において、
プロセッサと、メモリ構造と、ビデオ入力装置とを含み、前記プロセッサが前記メモリ構造に且つ前記ビデオ入力装置に結合される、ビデオ処理システム（ＶＰＳ）を提供するステップと、
ビデオソースから前記ビデオ入力装置を通じて前記ＶＰＳにビデオソースのフレームを入力するステップと、
前記プロセッサによって前記ビデオソースのフレームを実行するステップと、
前記実行の間、動的に且つ不連続的にキーフレームを前記ビデオソースのフレームから抽出するステップであって、前記メモリ構造に記憶されると共に前記プロセッサによって実行されるフレーム抽出アルゴリズムに従って実現されるステップと、
前記抽出されたキーフレームを前記メモリ構造の第１のメモリに記憶するステップと、
前記ビデオソースのフレームの前記実行の完了の前にキーフレームの前記抽出を終了するステップと、
を有する方法。
【請求項２】
請求項１に記載の方法において、前記終了が行われたときに実行されていたビデオソースのフレームの表示を前記第１のメモリに記録するステップを更に有する方法。
【請求項３】
請求項１に記載の方法において、前記終了は前記ＶＰＳのユーザの動作によって起動される方法。
【請求項４】
請求項１に記載の方法において、所定の条件が発生したときに前記終了が行われる方法。
【請求項５】
請求項１に記載の方法において、前記ＶＰＳのユーザによって前記キーフレームをレビューするステップを更に有し、当該レビューは前記プロセッサに結合された出力ディスプレイを通じて発生する、方法。
【請求項６】
ビデオフレームを処理するシステムにおいて、
前記ビデオソースのフレームの実行中にキーフレームを前記ビデオソースのフレームから動的に且つ不連続的に抽出するビデオフレーム抽出アルゴリズムと、
前記ビデオソースのフレームを実行して、前記ビデオフレーム抽出アルゴリズムを実行する、プロセッサと、
ビデオソースから前記ビデオソースのフレームを受信し、前記プロセッサに結合されるビデオ入力装置と、
前記プロセッサに結合され前記ビデオフレーム抽出アルゴリズムを記憶するメモリ構造であって、当該メモリ構造の第１のメモリは前記抽出されたキーフレームを記憶する、メモリ構造と、
前記ビデオソースのフレームの実行の完了の前に前記キーフレームの抽出を終了する終了機構と、
を有するシステム。
【請求項７】
請求項６のシステムにおいて、キーフレームの前記抽出が終了されるときに実行されているビデオソースのフレームの表示を前記第１のメモリに記録する記録機構を更に有するシステム。
【請求項８】
請求項７のシステムにおいて、前記記録機構は、前記抽出されたキーフレームに追加された特殊キーフレームに前記表示を記録する、システム。
【請求項９】
請求項６のシステムにおいて、前記終了機構はユーザに制御される装置を含む、システム。
【請求項１０】
請求項６のシステムにおいて、前記終了機構は所定の条件が発生したときに前記抽出を終了する、システム。
【請求項１１】
請求項１０のシステムにおいて、前記所定の条件は前記ビデオソースのフレームの所定の割合又はパーセントの実行を含む、システム。
【請求項１２】
請求項１０のシステムにおいて、前記所定の条件は所定の数のビデオソースのフレームの実行を含む、システム。
【請求項１３】
請求項１０のシステムにおいて、前記所定の条件は、前記ビデオソースのフレームの前記実行の開始からの所定の時間の経過を含む、システム。
【請求項１４】
請求項６のシステムにおいて、ユーザが前記抽出されたキーフレームをレビューすることができる出力ディスプレイであって前記プロセッサに結合された出力ディスプレイを更に有するシステム。
【請求項１５】
請求項１４のシステムにおいて、前記ビデオソースのフレームの実行の完了より前の前記キーフレームのレビューを許可するシステム。
【請求項１６】
請求項１５のシステムにおいて、前記終了機構が前記キーフレームの抽出を終了するとき又はした後の前記キーフレームのレビューを許可するシステム。
【請求項１７】
請求項１５のシステムにおいて、前記終了機構が前記キーフレームの抽出を終了する前に前記キーフレームのレビューを許可するシステム。
【請求項１８】
請求項１４のシステムにおいて、前記ビデオソースのフレームの実行の完了の際の又は後の前記キーフレームのレビューを許可するシステム。
【請求項１９】
請求項１４のシステムにおいて、前記ユーザによる前記キーフレームのレビューの完了の際に又は後に前記第１のメモリから前記キーフレームを消去する消去機構を更に有するシステム。
【請求項２０】
請求項６のシステムにおいて、前記メモリ構造の第２のメモリ及び転送機構を更に有し、前記転送機構は前記キーフレームを前記第１のメモリから前記第２のメモリへ転送し、前記第２のメモリはリムーバブルメモリを含む、システム。
【請求項２１】
請求項２０のシステムにおいて、前記転送機構が前記第１のメモリから前記第２のメモリへの前記キーフレームの転送を完了した後に前記第１のメモリから前記キーフレームを消去する消去機構を更に有するシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般にはテレビジョン（ＴＶ）番組のビデオソースのフレームを処理するための方法及びシステムに関し、より詳細には、ビデオ処理システムに記憶されたアルゴリズムの制御の下での動的なこのような処理に関する。
【０００２】
【従来の技術】
ＴＶ番組の最初の部分が既に経過したあとにテレビジョン（ＴＶ）ユーザがＴＶをスイッチオンする場合、このユーザは、ＴＶ番組の最初の部分についての知識なしに、そして、自分がＴＶ番組の残りを見て楽しみそうかどうかについての知識なしに、ＴＶ番組の残りを見ることを決めることがある。
【０００３】
【発明が解決しようとする課題】
従って、このようなＴＶユーザがＴＶ番組の残りを見るかどうか決めるのを手助けするための方法及びシステムが必要である。
【０００４】
【課題を解決するための手段】
本発明は、ビデオソースのフレームを処理する方法において、
プロセッサと、メモリ構造と、ビデオ入力装置とを含み、前記プロセッサが前記メモリ構造に且つ前記ビデオ入力装置に結合される、ビデオ処理システム（ＶＰＳ）を提供するステップと、
ビデオソースから前記ビデオ入力装置を通じて前記ＶＰＳにビデオソースのフレームを入力するステップと、
前記プロセッサによって前記ビデオソースのフレームを実行するステップと、前記実行の間、動的に且つ不連続的にキーフレームを前記ビデオソースのフレームから抽出するステップであって、前記メモリ構造に記憶されると共に前記プロセッサによって実行されるフレーム抽出アルゴリズムに従って実現されるステップと、
前記抽出されたキーフレームを前記メモリ構造の第１のメモリに記憶するステップと、
前記ビデオソースのフレームの前記実行の完了の前にキーフレームの前記抽出を終了するステップと、
を有する方法を提供する。
【０００５】
本発明は、ビデオフレームを処理するシステムにおいて、
前記ビデオソースのフレームの実行中にキーフレームを前記ビデオソースのフレームから動的に且つ不連続的に抽出するビデオフレーム抽出アルゴリズムと、
前記ビデオソースのフレームを実行して、前記ビデオフレーム抽出アルゴリズムを実行する、プロセッサと、
ビデオソースから前記ビデオソースのフレームを受信し、前記プロセッサに結合されるビデオ入力装置と、
前記プロセッサに結合され前記ビデオフレーム抽出アルゴリズムを記憶するメモリ構造であって、当該メモリ構造の第１のメモリは前記抽出されたキーフレームを記憶する、メモリ構造と、
前記ビデオソースのフレームの実行の完了の前に前記キーフレームの抽出を終了する終了機構と、
を有するシステムを提供する。
【０００６】
本発明は、ＴＶ番組の最初の部分が既に経過した後にＴＶユーザがＴＶをスイッチオンしたときに、テレビジョン（ＴＶ）ユーザがＴＶ番組の残りを見るかどうか決定するのを手助けする方法及び構造を提供する。
【０００７】
【発明の実施の形態】
図１は、本発明の実施例によるビデオ処理システム（ＶＰＳ）１０のブロック図を示す。ＶＰＳ １０は、プロセッサ１２、前記プロセッサ１２に結合されるメモリ構造１４、前記プロセッサ１２に結合されるビデオ入力装置１８、前記プロセッサ１２に結合されるユーザ入力装置１９、前記プロセッサ１２に結合されるビデオ処理装置３４、及び、前記プロセッサ１２に結合される出力ディスプレイ２０を含む。システム１０は、コンピュータシステム（例えばデスクトップ、ラップトップ、パームタイプコンピュータシステム）、テレビジョン（ＴＶ）を備えたセットトップボックス等を表してもよい。メモリ構造１４は、１つ以上の記憶装置又は領域を中に含み（例えば記憶装置又は領域２２又は２４）、これは、一時メモリ、固定メモリ及びリムーバブルメモリを含んでよい。ＶＰＳ １０に対する電力がオフにされると、一時メモリに記憶されていたデータは消える。一時メモリは、中でも、ランダムアクセスメモリ（ＲＡＭ）を含んでよい。ＶＰＳ １０に対する電力がオフにされても、固定メモリに記憶されていたデータは残存する。固定メモリは、中でも、ハードディスクメモリ、光学記憶メモリ等を含んでよい。リムーバブルメモリはＶＰＳ １０から容易に取り外すことができる。リムーバブルメモリは、中でも、フロッピー（Ｒ）ディスク又は磁気テープを含んでよい。
【０００８】
ビデオ入力装置１８は、ビデオ信号及びビデオフレームをその中に受信するための１つ以上のビデオ入力装置（例えばアンテナ、サテライトディッシュ等）である。ユーザ入力装置１９は、１つ以上のユーザ入力装置であり、中でも、リモートコントロール、キーボード、マウス等を含んでもよい。出力ディスプレイ２０は、ビデオフレーム（即ち１つ以上のビデオフレーム）に含まれるコンテンツを表示することができるＴＶディスプレイ、コンピュータモニタ等のあらゆるディスプレイを含む。出力ディスプレイ２０は、全てのコンテンツ（映像、音声、テキスト、その他）又はその一部（例えば視覚的コンテンツのみ、音声コンテンツのみ、テキストコンテンツのみ等）を表示することができてもよい。
【０００９】
図１は、ビデオプログラムの１つ以上のソースであるビデオソース３０を示す。ビデオソース３０は、通信媒体又は経路２５（例えばテレビジョンケーブル線）を通じてＶＰＳ １０が受信可能なビデオプログラムのソースである。ビデオソース３０は、中でも、テレビジョン（ＴＶ）放送システム、ＴＶサテライトシステム、インターネットウェブサイト、ローカル装置（例えばＶＨＳテーププレーヤ、ＤＶＤプレーヤ）等を含んでもよい。本発明の実施例はＴＶ番組を対象とするが、本発明の範囲は、ＶＰＳ １０を通じてビデオソース３０からユーザに通信されることができるあらゆるビデオプログラム（即ちビデオフレームのあらゆるプログラムシーケンス）を含む。従って、ビデオソース３０は、インターネット上でビデオ番組を放送するインターネットウェブサイトも含んでもよく、このようなインターネット上で放送された番組は、技術的に利用可能なあらゆる通信媒体又は経路２５（例えば電話線、ＴＶケーブル線等）を通じてＶＰＳ １０によって受信されてもよい。
【００１０】
図１はユーザ４０も示しておりこのユーザ４０はユーザ入力装置１９及び出力ディスプレイ２０を通じてＶＰＳ １０と通信することができる。
【００１１】
図１において、ビデオソースのフレーム（例えばＴＶ番組）は通信媒体又は経路２５を通じてビデオソース３０からＶＰＳ １０のビデオ入力装置１８に転送される。本発明の１つの態様は、キーフレームと呼ばれるフレームのサブセットを図２にて図示したような上述したビデオソースのフレームから抽出することである。
【００１２】
図２は、本発明の実施例によるキーフレーム抽出を示す。図２においては、ビデオソースのフレーム４４（Ａ１、Ａ２、．．．、Ａ１２と表示される）が、キーフレーム４８（Ｂ１、Ｂ２、Ｂ３と表示される）を形成する態様で処理される。キーフレーム４８が構成するのは、２つの点で、ビデオソースのフレーム４４全体よりも少ない。第１の点において、ビデオソースのフレーム４４の最初の部分４５（即ちフレームＡ１、Ａ２、．．．、Ａ６）だけが、キーフレーム４８を生成するための抽出の対象となり、ビデオソースのフレーム４４の残りの部分４６（即ちフレームＡ７、Ａ８、．．．、Ａ１２）は、抽出の可能性の対象にならない。フレーム抽出の方法論又は機構は、実際には、フレームＡ６の処理の完了に際して停止された又はオフにされた。第２の点において、Ｂ１、Ｂ２及びＢ３のキーフレーム４８は、ビデオソースのフレーム４４の最初の部分４５から、不連続的に抽出される。不連続的な抽出とは、最初の部分４５のフレームの全てが抽出されるというわけではないことを意味する、即ち、キーフレーム４８を形成する際に、最初の部分４５の少なくとも１つのフレームは抽出されない。第２の点のために、キーフレーム４８の後の再生には、最初の部分４５をリアルタイムで再生するよりも短い時間がかかる。
【００１３】
キーフレーム４８は、ＴＶ番組の最初の部分が既に経過した後にＴＶユーザ４０（図１を参照）がＴＶをスイッチオンするという以下の状況において有益に用いられることができる。ＴＶ番組の最初の部分４５が実行されている（即ち経過している）間に、ＴＶ番組のビデオソースのフレーム４４の最初の部分４５から抽出されたキーフレーム４８がリアルタイムで生成されたら、ユーザは続いてキーフレーム４８をレビューして（例えば再生して）、ＴＶ番組の残り４６を見るべきかどうか決めてもよい。キーフレーム４８は一時的に用いられているだけであるので、キーフレーム４８は一時メモリ（例えば、ＲＡＭ中）に記憶されてもよくて、キーフレーム４８がもはや必要でなくなった途端に（例えばキーフレーム４８がレビューされた後）消去されてもよい。それゆえに、キーフレーム４８は、ＶＰＳシステム１０（図１を参照）の記憶容量に対する物的負荷（ｍａｔｅｒｉａｌ  ｂｕｒｄｅｎ）にならない。
【００１４】
図１に戻ると、前述のとおり、ビデオソースのフレームは通信媒体又は経路２５を通じてビデオソース３０からＶＰＳ １０のビデオ入力装置１８に転送される。ビデオソースのフレームがＶＰＳシステム１０に移動しており、プロセッサ１２によって又はプロセッサ１２の制御下で処理されると、ビデオソースのフレームはプロセッサ１２によってリアルタイムで「実行」されていると言われる。ビデオソースのフレームは、ビデオ経路２６を通じてビデオ処理装置３４に入り、ビデオ経路２７を通じてメモリ構造１４に入る。ビデオ処理装置３４は、キーフレームをビデオソースのフレームから抽出するのに必要なビデオソースのフレームへの何らかのハードウェア処理を実行する。
【００１５】
キーフレームの抽出は、メモリ構造１４に記憶されるフレーム抽出アルゴリズム３２に従って実現される。フレーム抽出アルゴリズム３２は、ビデオソースのフレームのどのフレームを抽出するか決定し、中でも、当業者に既知であるあらゆるフレーム抽出方法を有してもよい。コンテンツに基づいたフレーム抽出方法の例は、２０００年１０月２４日のＤｉｍｉｔｒｏｖａ他による米国特許第６，１３７，５４４号に開示される場面検出キーフレーム方法であり、これは完全な状態で本願明細書に引用したものとする。米国特許第６，１３７，５４４号は、４つの場面検出キーフレーム方法を開示する。即ち、方法１（５列２７行〜６列３１行）、方法２（６列３２行〜７列３２行），方法３（７列２３行〜８列１８行）及び方法４（８列１９行〜８列４３行）である。一般的に、フレーム抽出アルゴリズム３２は、ビデオソースのフレームの中でどのフレームを抽出するべきかについて決定するあらゆる方法を有してもよい。コンテンツに依存しないフレーム抽出方法も用いられてもよい。例えば奇数のフレーム（即ちフレーム番号１、３、５．．．）だけを抽出することができる。フレーム抽出アルゴリズム３２は、プロセッサ１２によって実行されるソフトウェアパッケージの一部であってもよく、中でも、メモリ構造１４におけるＲＡＭに記憶されてもよい。あるいは、フレーム抽出アルゴリズム３２は、中でも読出し専用メモリ（ＲＯＭ）チップ等のハードウェア中に符号化されていてもよい。フレーム抽出アルゴリズム３２の詳細が、ビデオ処理装置３４が必要かどうかを決定するということに注意されたい。なぜならフレーム抽出アルゴリズム３２は、ビデオソースのフレームがハードウェア処理の対象となることを必要としないかもしれず、ビデオソースのフレームが入力装置２６からメモリ構造１４へ送信されることのみを必要とするかもしれないからである。
【００１６】
キーフレームはビデオソースのフレームがリアルタイムで動的に実行されながら生成されている。動的な抽出とは、ビデオソースのフレームの実行中のリアルタイムな抽出を意味する。キーフレームはメモリ構造１４で記憶され、一時メモリ（例えばＲＡＭ）、固定メモリ（例えばハードディスクメモリ）又はリムーバブルメモリ（例えばフロッピー（Ｒ）ディスク又は磁気テープ記憶装置）において記憶されてもよい。ＲＡＭにキーフレームを記憶する利点は、ＲＡＭによるデータアクセスは固定メモリで行うよりも高速であるということである。また、キーフレームが生成されてほどなくして消去されるようにキーフレームが一時的に用いられる場合、キーフレームの固定メモリ記憶装置は必要でない。加えて、固定メモリが一杯で、一時メモリが追加のデータ記憶のために利用可能な唯一のメモリであるかもしれない。固定メモリにキーフレームを記憶する利点は、プロセッサによって並行して動作されている、ＲＡＭに集中した要件を有する他のアプリケーションのため、キーフレームを記憶するのに十分な利用可能なＲＡＭがないかもしれないということである。また、固定メモリは、後の使用のために保持されることを必要とするキーフレームのために、ＶＰＳ １０に対する電力がオフにされた後でさえ、キーフレームが存在することを可能にする。リムーバブルメモリにキーフレームを記憶する利点は、キーフレームが容易に、ＲＡＭ、ハードディスク等のメモリ資源に影響を与えることなく必要に応じて後の使用のために確保されることができるということである。
【００１７】
本発明の典型的な使用においては、キーフレーム抽出は、ビデオソースのフレームの実行の完了の前に終了される。例えば、ビデオソースのフレームが６０分のＴＶ番組に関する場合において、ユーザ４０が１５分経過した後にＴＶをオンにして、ＴＶ番組の残りの４５分を見るべきかどうか決めるためにキーフレームをチェックするかもしれない。キーフレームをチェックするのに１、２分掛かり得るので、ユーザが後に見るのに４５分よりも短いＴＶ番組が残り、これは、図３以下の説明と共に述べられるタイムギャップを生じる。
【００１８】
ユーザ４０は、中でも、ユーザ入力装置１９を操作する等により、キーフレーム抽出を終了する動作をとってもよい。例えばユーザ入力装置１９がリモートコントロール装置である場合、リモートコントロール装置のボタンを押すことが、キーフレーム抽出の終了を起動させるのに用いられてもよい。あるいは、抽出アルゴリズム３２は、所定の条件が発生したときにキーフレーム抽出を終了する機能を含んでもよい。キーフレーム抽出を終了するために用いることが可能な所定の状況の多くの例がある。第１の例は、ビデオソースのフレームの実行の開始から所定の時間の実行（例えば３０分のＴＶ番組の最初の５分の実行）を含む。第２の例は、ビデオソースのフレームの所定の割合又はパーセント又はフレーム数の実行を含む（例えばビデオソースのフレームの２０００個のフレームのそれぞれ０．２０、２０％又は１００個の実行。これは３０分のＴＶ番組の最初の６分に対応する）。前述の例は、ユーザ４０がＴＶ番組の最初の部分を見ることができないことを予想しているが、該ユーザがＴＶ番組の残りの部分を見るために大体いつＴＶをつけることが可能かについて推定することが可能である状況を示す。ＶＰＳ １０は、ユーザ４０がキーフレームをチェックし始めるべきときであるとユーザ４０に警告するために、所定の条件が発生するとアルゴリズム３２によって鳴らされるベル又はブザーも含んでよい。
【００１９】
キーフレーム抽出が終了された後、アルゴリズム３２は、キーフレーム抽出がビデオソースのフレームのシーケンスのどこで終了されたかに気付くことができる（即ち、キーフレーム抽出が終了されたときに実行されたビデオソースのフレームの表示）。次に、この表示（例えばビデオソースのフレーム数の特定のフレーム番号）は、中でも、この指示を含む特殊キーフレームを生成することと、メモリ構造１４中に存在する抽出されたキーフレームに特殊キーフレームを追加することとにより記録されることができる。ビデオソースのフレームがＶＰＳ １０によって記録されて保存されている場合、この表示を記録することは、ビデオソースのフレームの抽出されなかった残りの部分がどこで開始するかをユーザ４０が決定することを可能にする。ユーザ４０によるこの決定は、ユーザ４０が後に連続した組合せでビデオソースのフレームのキーフレーム及び残りの部分を視聴することを簡単にする。
【００２０】
ユーザによるレビューの目的のために、抽出されたキーフレームは、中でもＴＶディスプレイ又はコンピュータモニタであってもよい出力ディスプレイ２０を通じてレビュー可能である。「レビュー可能」手段は、レビュー用に利用可能な抽出されたキーフレームの視覚的、音声的、テキストのフレームコンテンツ又はその一部（例えば視覚的コンテンツのみ、音声的コンテンツのみ、テキストコンテンツのみ等）を有することができる。抽出されたキーフレームは、メモリ構造１４から出力ディスプレイ２０へ移動される（例えば複製される）。ユーザ４０は、出力ディスプレイ２０を通じてキーフレームをリアルタイムで動的にレビューし、残りのテレビ番組、即ち、ユーザ４０がキーフレームのレビューを完了したあとにＶＰＳ １０に入ってくる残りのビデオソースのフレームを見るべきかどうか決める。上述の図２のビデオソースのフレーム４４の残りの部分４６を参照されたい。
【００２１】
図１において、最早ユーザ４０がキーフレームに用がない場合、キーフレームは消去されてもよい。従って、ユーザ４０は、中でも、ユーザ入力装置１９を操作すること等によってキーフレームの消去を稼動させてもよい。例えば、ユーザ入力装置１９がリモートコントロール装置である場合、リモートコントロール装置のボタンを押すことが、キーフレームの消去を起動させるために用いられてよい。あるいは、抽出アルゴリズム３２は、所定の条件が発生するときにキーフレームを消去する機能を含んでよい。キーフレームを消去するために使用可能な所定の状況の多数の例がある。最初の例は、ユーザ４０によるキーフレームのレビューに続く所定の時間の経過を含む（例えばレビュー後２分間）。最初の例は、キーフレームがレビューされた後にこれを保持する必要はないと仮定しているが、ユーザに、戻ってキーフレームの第２のレビューを開始することを決定する時間バッファ（例えば２分間）を与える。第２の例は、ユーザ４０が、ＴＶ番組が終了した後に再びキーフレームをレビューする必要があるかどうかが分からないという仮定の下での、ビデオソースのフレームの実行の完了を含む。もちろん、ユーザ４０はキーフレームを消去しないと決定してもよく、又は、後の使用のためにキーフレームを保存すると決定してもよい。ユーザ４０が後の使用のためにキーフレームを保存することを望み、キーフレームが一時メモリ（例えばＲＡＭ）又は固定メモリ（例えばハードディスクメモリ）に記憶される場合、ユーザ４０はキーフレームをリムーバブルメモリ（例えばフロッピー（Ｒ）ディスクメモリ又は磁気テープ）へコピーすることを達成してもよい。一時メモリ又は固定メモリのキーフレームは、リムーバブルメモリへコピーされた後に消去されてもよい。
【００２２】
図３は、本発明の実施例による、関連したキーフレームの抽出、記憶及び消去と組み合わせられるビデオソースのフレームの実行のためのリアルタイムドメインを示す。図３において、ビデオソースのフレームを実行するステップ５０は、時間ｔ１から時間ｔ２まで行われる（ｔ１＜ｔ２）。キーフレームをビデオソースのフレームから抽出するステップ５２は、時間ｔ１から時間ｔＡまで行われる（ｔ１＜ｔＡ＜ｔ２）。従って、キーフレーム５２を抽出することは、ビデオソースのフレームのリアルタイムな実行５０の間、動的に（且つ前述のとおり不連続的に）行われる。時間ｔＡにおけるキーフレーム５２の抽出の終了は、前述の方法の何れによってもよい。抽出されたキーフレームをメモリ構造１４（図１を参照）に記憶するステップ５４は、キーフレームを抽出するステップ５２と平行して、即ち、時間ｔ１〜時間ｔＡに、発生する。ユーザ４０（図１を参照）による抽出されたキーフレームをレビューするステップ５６は、図３で示すようにｔＡ以降に開始し、時間ｔＢで終了してもよい（ｔＡ＜ｔＢ＜ｔ２）。抽出されたキーフレームをレビューした後に、ユーザ４０（図１を参照）は時間ｔＷから時間ｔ２まで残りのビデオソースのフレームを見るステップ５８に携わることに決めてもよい（ｔＢ＜ｔＷ＜ｔ２）。
【００２３】
抽出ステップ５２は時間ｔＡで終了され、レビューステップ５６は時間間隔５１の間に行われるため、先行する時間系列は、ビデオフレームが実行しているがユーザ４０によって見られない時間間隔５１（時間ｔＡ〜時間ｔＢ）を生じる。この問題点に対する解決策は時間ｔＡではなく時間ｔＢで抽出ステップ５２を終了することであり、これにより、抽出ステップ５２が依然として実行されている間にレビューステップ５６が行われることになり、従ってレビューステップ５６は、抽出ステップ５２の終了の前に発生することになる。この解決策は、ユーザ４０（図１を参照）によってレビューされる抽出されたキーフレームが、ステップ５８にて見られたビデオソースのフレームに先行するビデオソースのフレームのほぼ全てを含むことを可能にする。
【００２４】
本発明の利点は、抽出されたキーフレームは通常レビューされた後にもはや必要でなく、従って消去されてもよいということであり、これは抽出されたキーフレームが占めていたメモリ構造１４（図１を参照）の空間を解放する。従って、抽出されたキーフレームを消去するステップ６０はレビューステップ５６が終了するとき又はその少し後、即ち時間ｔＥで、開始されてもよい（ｔＥ＞ｔＢ）。消去ステップ６０は、時間ｔＣで終わる。消去するための所要時間（即ちｔＣ−ｔＥ）は、ここで議論した他の時間的尺度（例えば抽出の所要時間又はレビューの所要時間）と比較すると非常に短い。孤立したアプリケーションにおいて、ユーザ４０（図１を参照）は、ビデオソースのフレームが完全に実行された後に使用するために抽出されたフレームを保持することに決めてもよい。このような孤立したアプリケーションにおいて、消去ステップ６０はビデオソースのフレームの実行の完了の時間ｔ２の後に実行されてもよい。
【００２５】
上述の議論は１つのＴＶ番組に対応する一組のビデオソースのフレームに注目したが、本発明の範囲は一般に、ビデオソースのフレームの１つ以上のこのような組を同時に処理することを含む。Ｎ＞１のとき、Ｎ個のビデオソースのフレームのこのような同時処理は、ビデオソースのフレームのＮ個の組の各々に対応するキーフレームセットを動的に且つ不連続的に抽出することを含む。このような同時処理はユーザ４０（図１を参照）が、Ｎ個の番組の各々の一部が経過した後にＮ個の対応するＴＶ番組のどれを見るか（もし見るものがあれば）決定することを可能にする。
【００２６】
本発明の特定の実施例が説明のためにここで説明されたが、多くの変更態様及び改変は当業者に明白であろう。従って、添付の請求項は、全てのこのような変更態様及び改変が本発明の真の精神及び範囲内に含むと意図される。
【図面の簡単な説明】
【図１】本発明の実施例によるビデオ処理システムのブロック図を表す。
【図２】本発明の実施例によるキーフレーム抽出を表す。
【図３】本発明の実施例による、関連したキーフレームの抽出、記憶及び消去と組み合わせられたビデオソースのフレームの実行のためのリアルタイムドメインを表す。
【図１】
2004519930.tif 000003
【図３】
2004519930.tif 000004
【国際公開パンフレット】
2004519930.tif 000005
2004519930.tif 000006
2004519930.tif 000007
2004519930.tif 000008
2004519930.tif 000009
2004519930.tif 000010
2004519930.tif 000011
2004519930.tif 000012
2004519930.tif 000013
2004519930.tif 000014
2004519930.tif 000015
2004519930.tif 000016
2004519930.tif 000017
2004519930.tif 000018
2004519930.tif 000019
2004519930.tif 000020
【国際調査報告】
2004519930.tif 000021
2004519930.tif 000022