(57)【要約】【課題】多数のビデオ・データファイル表示を同時に見て、所望のビデオ・データファイルを選択する容易な方法を提供する。【解決手段】  ビデオ・データファイル１００から、これらのキーフレームを選択し（４０２）、ビデオ・データファイルを、１つまたは複数のショット・セグメントまたはシーン・セグメントに区分する（４０４）。ビデオ・データファイル１００は、或るショットまたはシーンに対応するフレーム１０２および別のショットまたはシーンに対応するフレーム１０４を含み、第１のショット・セグメント５０２Ａと第２のショット・セグメント５０２Ｂに分けられる。ビデオ・データファイル１００が、１つまたは複数のショット・セグメント５０２に区分されると、これらのショット・セグメント５０２のそれぞれに対して、１つまたは複数のキーフレームを抽出する（４０６）。【選択図】図４
2005094756.tif 000002
【特許請求の範囲】
【請求項１】
ビデオ・データファイルから、複数のキーフレームを選択するステップ（４０２）と、
前記複数のキーフレームから、アニメーション映像ファイルを生成するステップ（４２０）と
を有する方法（４００）。
【請求項２】
前記アニメーション映像ファイルを生成する前に、それぞれのキーフレームのサイズを縮小するステップ（４１６）
をさらに有する請求項１に記載の方法。
【請求項３】
それぞれのキーフレームのサイズを縮小するステップは、
それぞれのキーフレームのサイズを一様に縮小するステップ
を有する
請求項２に記載の方法。
【請求項４】
それぞれのキーフレームのサイズを縮小するステップは、
それぞれのキーフレームをクロッピング（トリミング）するステップ
を有する
請求項２に記載の方法。
【請求項５】
前記アニメーション映像ファイルを生成する前に、それぞれのキーフレームの画質を向上させるステップ（４１４）
をさらに有する請求項１に記載の方法。
【請求項６】
それぞれのキーフレームの前記画質を向上させるステップは、
前記キーフレームを、前記キーフレームを取り巻く１つまたは複数のフレームと組み合わせるステップ
を有する請求項５に記載の方法。
【請求項７】
前記アニメーション映像ファイルを生成する前に、それぞれのキーフレームの色を、前記アニメーション映像ファイルの色にインデックスするステップ（４１８）
をさらに有する請求項１に記載の方法。
【請求項８】
前記ビデオ・データファイルから、前記複数のキーフレームを選択するステップは、
前記ビデオ・データファイルを、１つまたは複数のショット・セグメントに区分するステップ（４０６）と、
それぞれのショット・セグメントに対して、前記ショット・セグメントから、前記複数のキーフレームのうちの１つまたは複数を抽出するステップ（４０６）と
を有する請求項１に記載の方法。
【請求項９】
前記ビデオ・データファイルを、前記１つまたは複数のショット・セグメントに区分するステップは、
ショット境界検出解析、主要構成要素解析、ゾーン映像内容解析、カラーコード解析、隣接フレーム内容解析および動き検出解析のうちの１つ以上を利用するステップ
を有する請求項８に記載の方法。
【請求項１０】
前記ショット・セグメントから、前記複数のキーフレームの前記１つまたは複数を抽出するステップは、
ヒストグラム解析、オブジェクト区分化解析、オブジェクト動き検出解析およびオブジェクト追跡解析のうちの１つ以上を利用するステップ
を有する請求項８に記載の方法。
【請求項１１】
前記ビデオ・データファイルから、前記複数のキーフレームを選択するステップは、
ほぼ規則正しい間隔で前記ビデオ・データファイルをサンプリングして、前記複数のキーフレームを得るステップ
を有する請求項１に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ・データファイルのフレームからアニメーション映像ファイルの生成する方法に関する。
【背景技術】
【０００２】
ディジタル写真撮影の出現とともに、多くのユーザは、膨大なディジタル写真の写真集を持っている。
素早く多数の写真をくまなくスキャンして、所望の写真を捜し出せるようにするために、ユーザは、一般に、サムネール画像を使用する。
サムネール画像は、これらの写真のサイズを縮小した画像であり、したがって、多数のサムネール画像を同時に見ることができるようになっている。
ユーザが、所望の写真に対するサムネール画像を見つけ出しさえすれば、ユーザは、通常、この写真を選択して、その写真の普通サイズの画像を見ることができる。
【０００３】
ディジタル・ビデオカメラも、それらの価格が低下するにつれて、人気が出てきている。
ディジタル・ビデオカメラは、ディジタルビデオに加えて、スチル・ディジタル写真も取り込むことのできるディジタルカメラだけでなく、ディジタル・カムコーダも含む。
したがって、双方のタイプのディジタル・ビデオカメラにより、ユーザは、ビデオ・データファイルとして、動画を録画することができる。
このようなビデオ・データファイルは、ディジタル・ビデオカメラから、デスクトップ型コンピュータやラップトップ型コンピュータなどのホスト・コンピューティング装置に転送することができ、それらのホスト・コンピューティング装置上で、ユーザは、キャプションの追加、ビデオの編集などを行って、ビデオを処理することができる。
ディジタル写真撮影と同様に、ディジタル・ビデオカメラは、ユーザが、多数のビデオ・データファイルをまとめられるようにしている。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、ディジタル写真撮影と違って、多数のビデオ・データファイル表示を同時に見て、所望のビデオ・データファイルを選択する容易な方法は、たいてい、存在しない。
【課題を解決するための手段】
【０００５】
本発明の一実施形態の方法は、ビデオ・データファイルから、いくつかのキーフレームを選択することを含む。
次に、これらのキーフレームから、アニメーション映像ファイルを生成する。
【発明を実施するための最良の形態】
【０００６】
本明細書で参照される図面は、この明細書の一部を成している。
これらの図面に示される特徴は、特に明示しない限り、本発明のすべての実施形態ではなくて、本発明の一部の実施形態だけを例示するつもりであって、普通なら、それを否定する意味上の問題は生じないはずである。
本発明の模範的実施形態に関する下記詳細な説明では、本明細書の一部を成す添付図面を参照する。
添付図面には、本発明を実施できる特定の模範的実施形態が例示として示されている。
これらの実施形態は、当業者が本発明を実施できるようにするくらい充分詳しく説明されている。
他の実施形態も利用され、また、論理的変更、機械的変更、および他の変更が、本発明の精神または範囲から逸脱することなく行われる場合がある。
それゆえ、以下の詳細な説明は、限定的な意味で受け取られるべきではなく、本発明の範囲は、併記の特許請求の範囲によってのみ定められる。
【０００７】
［概説］
図１Ａと図１Ｂは、共同して本発明の実施形態を実施できる代表的なビデオ・データファイルを示している。
このビデオ・データファイルは、２つの部分、すなわち図１Ａのビデオ・データファイル部分１００Ａと、図１Ｂのビデオ・データファイル部分１００Ｂに分けられ、これらは、一まとめにして、ビデオ・データファイル１００と呼ばれる。
ビデオ・データファイル１００は、ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅｓ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）ファイル形式、ＱｕｉｃｋＴｉｍｅファイル形式、および、Ｍｉｃｒｏｓｏｆｔ  Ｗｉｎｄｏｗｓ（登録商標）のＡＶＩ（Ａｕｄｉｏ  Ｖｉｄｅｏ  Ｉｎｔｅｒｌｅａｖｅｄ）ファイル形式のようないくつかの異なるファイル形式に基づいて、フォーマットされることがある。
ビデオ・データファイル１００は、ディジタル・ビデオ・カメラを使ってビデオを録画して、直接に、ビデオ・データファイル１００を得ることにより、あるいは、アナログ・ビデオ・カメラを使ってビデオを録画し、次に、そのアナログ・ビデオをディジタル化して、ビデオ・データファイル１００を得ることにより、生成されたかもしれない。
ビデオ・データファイル１００はまた、単にビデオファイルとのみ呼ばれることもある。
【０００８】
ビデオ・データファイル１００は、フレーム１０２Ａ、フレーム１０２Ｂ、フレーム１０２Ｃ、フレーム１０２Ｄ、フレーム１０２Ｅ、フレーム１０２Ｆ、フレーム１０２Ｇ、フレーム１０２Ｈ、フレーム１０２Ｉ、フレーム１０２Ｊ（一まとめにして、フレーム１０２と呼ばれる）と、フレーム１０４Ａ、フレーム１０４Ｂ、フレーム１０４Ｃ、フレーム１０４Ｄ、フレーム１０４Ｅ、フレーム１０４Ｆ（一まとめにして、フレーム１０４と呼ばれる）を含む。
フレーム１０２は、第１のショットまたはシーンを表わし、また、フレーム１０４は、第２のショットまたはシーンを表わしている。
例えば、ビデオ・データファイル１００を録画するユーザは、ビデオカメラの電源を入れて、フレーム１０２のうさぎを録画し、ビデオカメラの電源を切り、次に、再びビデオカメラの電源を入れて、フレーム１０４のバウンドするボールを録画したかもしれない。
【０００９】
別の例として、ユーザは、ビデオカメラの方向を定めて、まず最初にフレーム１０２のうさぎを録画し、次に、カメラを移動させて、カメラの方向を定め、次に、フレーム１０４のバウンドするボールを録画したかもしれない。
ショットまたはシーンは、一般に、ビデオ・データファイル１００中の異なる主題の個別録画と見なすことができる。
異なるショットまたはシーンは、異なるショットまたはシーンの合間にビデオカメラの電源を切る場合には、異なる別々の時間に録画されるか、あるいは、カメラのフォーカスを異なる主題に向けて、新たなショットまたはシーンをスタートさせる場合には、同一期間の間に、録画されることがある。
【００１０】
フレーム１０２とフレーム１０４は、ビデオ・データファイル１００を見せるために、次々に順番に並べられる。
通常の当業者であれば、フレーム１０２およびフレーム１０４で表わされるシーンのそれぞれの中には、さらに多くのフレームがありそうであることが理解できる。
例えば、代表的なビデオ・データファイルでは、少なくとも１５フレーム／秒（ｆｐｓ）であり、６０以上ものフレーム／秒であることもある。
図１Ａと図１Ｂには、例示しやすいように、それよりも少ないフレームが示されている。
さらに、通常の当業者なら、ビデオ・データファイルのフレームは、ビデオ・データファイルを録画させ、かつ圧縮させるやり方のために、いつも、図１Ａのフレーム１０２および図１Ｂのフレーム１０４ほど鮮明で、かつ高品質であるとは限らないことも理解できる。
図１Ａのフレーム１０２と、図１Ｂのフレーム１０４はまた、わかりやすく例示するために、鮮明で、かつ高品質なものとして、個別に描かれている。
【００１１】
図２は、本発明の一実施形態により、ビデオ・データファイル１００に対応する例証アニメーション映像ファイル２００を示している。
アニメーション映像ファイル２００は、５つのフレーム、すなわち、フレーム２０２Ａ、フレーム２０２Ｂ、フレーム２０２Ｃ（一まとめにして、フレーム２０２と呼ばれる）、および、フレーム２０４Ａとフレーム２０４Ｂ（一まとめにして、フレーム２０４と呼ばれる）を含む。
フレーム２０２は、図１Ａと図１Ｂのフレーム１０２を、短縮して描いており、また、フレーム２０４は、図１Ａと図１Ｂのフレーム１０４を、短縮して描いている。
フレーム２０２Ａ、フレーム２０２Ｂ、フレーム２０２Ｃは、特定的にフレーム１０２Ａ、フレーム１０２Ｆ、フレーム１０２Ｊに一致し、しかるに、フレーム２０４Ａとフレーム２０４Ｂは、特定的にフレーム１０４Ｂとフレーム１０４Ｅに一致している。
アニメーション映像ファイル２００は、特にアニメーションＧＩＦ（Ｇｒａｐｈｉｃｓ  Ｉｎｔｅｒｃｈａｎｇｅ  Ｆｏｒｍａｔ）などのいくつかの異なるファイル形式に基づいて、フォーマットされることがある。
【００１２】
アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、一実施形態において、少なくとも４つの特徴を持っている。
第１に、フレーム２０２とフレーム２０４の数は、図１Ａのフレーム１０２と図１Ｂのフレーム１０４の数よりも少ない。
例えば、所与のビデオ・データファイル中の１０分間録画されたビデオでは、９，０００フレームよりも多いが、しかるに、対応するアニメーション映像ファイル２００は、２０フレームないし３０フレームしか持たないことがある。
したがって、アニメーション映像ファイル２００は、それが対応するビデオ・データファイル１００よりもサイズが著しく小さい。
【００１３】
第２に、フレーム２０２とフレーム２０４は、フレーム１０２とフレーム１０４のキーフレームを表わしている。
キーフレームは、本発明のこの実施形態に関連して、ビデオ・データファイルの最適フレームの１つであり、このビデオ・データファイルの他のキーフレームと共同して、このビデオ・データファイルのショット（１つまたは複数）またはシーン（１つまたは複数）を最適に、かつもっともよく表わしている。
それゆえ、アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、ビデオ・データファイル１００の双方のシーンまたはショットのフレーム１０２とフレーム１０４のキーフレームを包含している。
したがって、フレーム２０２Ａ、フレーム２０２Ｂ、フレーム２０２Ｃは、うさぎが立っており、動く準備をしており、動いているのを示しているが、しかるに、フレーム２０４Ａとフレーム２０４Ｂは、ボールが落下を開始するのと、ボールが地面でバウンドするのを示している。
好ましくは、ビデオ・データファイル中に、それぞれの異なるショットまたはシーンに対して、少なくとも１つのキーフレームがある。
このようにして、アニメーション映像ファイル２００は、ビデオ・データファイル１００に対して、サムネール・ファイルとして役立つ。
【００１４】
第３に、アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、図１Ａと図１Ｂのビデオ・データファイル１００のフレーム１０２とフレーム１０４と比較して、サイズがさらに小さいか、あるいは縮小されている。
フレーム２０２とフレーム２０４は、具体的に言えば、フレーム１０２とフレーム１０４の対応するフレームのサイズを一様に小さくすることで、得られる。
別法として、アニメーション映像ファイルのフレームは、ビデオ・データファイルの対応するフレームをクロッピング（トリミング）することで、得られる場合がある。
さらに、アニメーション映像ファイルのフレームは、ビデオ・データファイルの対応するキーフレームのいくつかの取巻きフレーム、すなわち先行フレームおよび／または後続フレームを組み合わせて、このアニメーション映像ファイルのフレームの画質を向上させることで、得られる場合がある。
アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、ビデオ・データファイル１００のサムネール・プレビューを提供するために、反復的に、次々に順番に並べられる。
さらに一般的に言えば、アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、ビデオ・データファイル１００のフレーム１０２とフレーム１０４と比較して、サイズが異なっている。
すなわち、フレーム２０２とフレーム２０４は、フレーム１０２とフレーム１０４からサイズ調整されたものであり、必ずしもサイズを縮小するとは限らない。
【００１５】
第４に、アニメーション映像ファイル２００のフレーム２０２とフレーム２０４は、図１Ａと図１Ｂのビデオ・データファイル１００のフレーム１０２とフレーム１０４の対応するフレームが合わされている同一色または異なる色の一部に合わされる場合がある。
例えば、アニメーション映像ファイル２００は、２５６色以下程度の異なる色を持つことができるが、しかるに、ビデオ・データファイル１００は、何百万色もの異なる色を持つことができる。
それゆえ、ビデオ・データファイル１００のフレーム１０２とフレーム１０４のキーフレーム中にあって、アニメーション映像ファイル２００のフレーム２０２およびフレーム２０４中の対応する色では特定的に表わされないそれぞれの色は、アニメーション映像ファイル２００のフレーム２０２およびフレーム２０４中のもっとも近い色に合わされる。
【００１６】
図３は、本発明の一実施形態により、図２のアニメーション映像ファイル２００と、図１Ａおよび図１Ｂのビデオ・データファイル１００との関係を描いたシナリオ３００を示している。
アニメーション映像ファイル２００とビデオ・データファイル１００は、両方とも、コンピュータ読取り可能媒体上にデータとして格納されることがある。
この媒体は、揮発性媒体であるか、あるいは不揮発性媒体である。
この媒体はまた、フロピーディスクまたはハードディスク・ドライブなどの磁気媒体、ＣＤ（ｃｏｍｐａｃｔ  ｄｉｓｃ）タイプの媒体またはＤＶＤ（ｄｉｇｉｔａｌ  ｖｅｒｓａｔｉｌｅ  ｄｉｓｃ）タイプの媒体などの光媒体、および／または、フラッシュ・メモリまたはＤＲＡＭ（ｄｙｎａｍｉｃ  ｒａｎｄｏｍ  ａｃｃｅｓｓ  ｍｅｍｏｒｙ）などの半導体媒体でもある。
さらに、アニメーション映像ファイル２００とビデオ・データファイル１００は、異なる記憶場所に格納されることがある。
【００１７】
アニメーション映像ファイル２００は、点線３０２で示される通りにビデオ・データファイル１００に対応している。
さらに、アニメーション映像ファイル２００を、ディスプレイ上に表示する場合には、ユーザは、矢印３０４で示される通りにビデオ・データファイル１００を表示させるために、例えば、カーソルを、その表示されたアニメーション映像ファイル２００上に移動させて、ポインティングデバイスのボタンをクリックすることで、アニメーション映像ファイル２００を選択することがある。
したがって、異なるビデオ・データファイルが多数ある場合には、ユーザは、すべてのビデオ・データファイルに対して同時に、アニメーション映像ファイルを見て、所望のビデオ・データファイルに対して、アニメーション映像ファイルを選択すれば、特定のビデオ・データファイルを選択して見ることができる。
【００１８】
例えば、それぞれのアニメーション映像ファイルは、そのフレームが、反復的に次々に順番に並べられて、そのアニメーション映像ファイルを表示することがある。
これにより、これらのアニメーション映像ファイルが対応するビデオ・データファイルのサムネール・プレビューがユーザに与えられる。
所与のアニメーション映像ファイルのフレームは、完全に表示するのにわずか数秒かかるかもしれないが、おそらく、２０秒ないし３０秒よりも長くはないであろう。
ユーザが、これらのアニメーション映像ファイルの１つを選択すると、その選択されたアニメーション映像ファイルに対応するビデオ・データファイルが表示される。
すなわち、このビデオ・データファイルのフレームは、このビデオ・データファイルを表示するために、次々に順番に並べられる。
所与のビデオ・データファイルのフレームは、完全に表示するのに、何十分も、あるいは、数時間もかかる場合がある。
したがって、アニメーション映像ファイルを完全に表示するのにかかる時間は、その対応するビデオ・データファイルを完全に表示するよりもかなり短い時間となる。
【００１９】
［ビデオ・データファイルからのアニメーション映像ファイルの生成］
図４は、本発明の一実施形態により、ビデオ・データファイル１００から、アニメーション映像ファイル２００を生成する方法４００を示している。
本発明の異なる実施形態の他の方法と同様に、方法４００は、コンピュータ読取り可能媒体に格納されたコンピュータ・プログラムとして実施されることがある。
コンピュータ読取り可能媒体は、揮発性媒体または不揮発性媒体であり、また記述されたように、磁気媒体、光媒体、および／または、半導体媒体であることもある。
【００２０】
第１に、ビデオ・データファイル１００から、これらのキーフレームを選択する（４０２）。
これは、ビデオ・データファイルを、１つまたは複数のショット・セグメントまたはシーン・セグメントに区分する（４０４）ことを必要とする場合もある。
図５は、本発明の一実施形態による４０４の作業を例示として描いている。
ビデオ・データファイル１００は、或るショットまたはシーンに対応するフレーム１０２、および、別のショットまたはシーンに対応するフレーム１０４を含む。
それゆえ、ビデオ・データファイル１００は、第１のショット・セグメント５０２Ａと第２のショット・セグメント５０２Ｂ（一まとめにして、ショット・セグメント５０２と呼ばれる）に分けられる。
所与のビデオ・データファイル中に、たった１つのショット・セグメント、または多数のショット・セグメントがあるかもしれない。
通常の当業者であれば、ショット境界検出解析、主要構成要素解析、ゾーン映像内容解析、カラーコード解析、隣接フレーム内容解析、および／または、動き検出解析を行うことにより、ビデオ・データファイルのショット区分化が達成できることが理解できる。
【００２１】
戻って図４を参照すると、ビデオ・データファイル１００が、１つまたは複数のショット・セグメント５０２に区分されると、これらのショット・セグメント５０２のそれぞれに対して、１つまたは複数のキーフレームを抽出する（４０６）。
図６は、本発明の一実施形態による４０６の作業を例示として描いている。
フレーム１０２Ａ、フレーム１０２Ｆ、フレーム１０２Ｊは、ビデオ・データファイル１００のショト・セグメント５０２Ａに対するキーフレーム２０２として選択され、また、フレーム１０４Ｂとフレーム１０４Ｆは、ビデオ・データファイル１００のショト・セグメント５０２Ｂに対するキーフレーム２０４として選択される。
ショト・セグメント５０２のそれぞれに対して、キーフレームが少なくとも１つある。
通常の当業者であれば、ヒストグラム解析、オブジェクト区分化解析、オブジェクト動き検出解析、および／または、オブジェクト追跡解析を行うことにより、キーフレームの選択または抽出が達成できることが理解できる。
【００２２】
戻って図４を参照すると、いくつかの場合に、ビデオ・データファイル１００のショト区分化、あるいは、ショット・セグメント５０２のうち１つまたは複数のセグメント中でのキーフレーム抽出は、適正に行われないなど、不成功と言える、すなわち失敗したと言えることがある（４０８）。
適正に行われないショット区分化およびキーフレーム抽出の１つの説明例として、白色ブランケット（ｂｌａｎｋｅｔ）のビデオは、その構成フレームがすべて、互いに非常に似ていて、前の段落に述べられる手法を通じて、キーフレーム（１つまたは複数）として、いかなるフレーム（１つまたは複数）も抽出できないようになっている。
【００２３】
このような場合には、代わりに、簡単なサンプリング技法を用いて、キーフレームを抽出する（４１２）。
例えば、ショット区分化が成功したが、ただし、ショット・セグメント５０２のそれぞれからのキーフレーム抽出が不成功であった場合には、ショット・セグメント５０２のそれぞれのｎ番目のフレームごとにサンプリングするか、あるいは、抽出して、ショット・セグメント５０２のそれぞれのキーフレームを得ることがある。
別の例として、ビデオ・データファイル１００自体のショット区分化が不成功であった場合には、ビデオ・データファイル１００のｎ番目のフレームごとにサンプリングするか、あるいは、抽出して、ビデオ・データファイル１００のキーフレームを得ることがある。
これらのキーフレームとしてサンプリングされるフレームの数は、アニメーション映像ファイル２００の所望の長さ、および／または、ビデオ・データファイル１００、あるいは、ビデオ・データファイル１００の構成ショット・セグメント５０２の長さによって決まる。
【００２４】
最後に、ビデオ・データファイル１００のキーフレーム２０２とキーフレーム２０４は、ショット区分化（４０４）とキーフレーム抽出（４０６）により、あるいは、キーフレーム・サンプリング（４１２）により、選択される（４１０）。
次に、オプションとして、キーフレーム２０２とキーフレーム２０４のそれぞれの画質を向上させる（４１４）。
例えば、記述されたように、キーフレーム２０２とキーフレーム２０４のそれぞれを、１つまたは複数の取り巻きフレーム、例えば、１つまたは複数の先行フレームおよび／または１つまたは複数の後続フレームと組み合わせて、このキーフレームの画質を向上させることがある。
【００２５】
キーフレーム２０２とキーフレーム２０４のそれぞれもまた、オプションとして、サイズを縮小する（４１６）。
これにより、キーフレーム２０２とキーフレーム２０４は、ビデオ・データファイル１００の潜在的に大きい映像フレーム１０２および映像フレーム１０４と比較して、さらに小さいサムネール映像フレームとなる。
サイズ縮小は、キーフレーム２０２とキーフレーム２０４のそれぞれのサイズを一様に、または他の方法で縮小することにより、あるいは、キーフレーム２０２とキーフレーム２０４のそれぞれを単にクロッピング（トリミング）することにより、達成されることがある。
オプションとして、キーフレーム２０２とキーフレーム２０４のそれぞれの色を、ビデオ・データファイル１００中で、これらのキーフレームが合わされる色よりも少ない一組の色に合わせる（４１８）ことがある。
【００２６】
例えば、一実施形態では、キーフレーム２０２とキーフレーム２０４中で使用されるすべての異なる色がカウントされ、また、現れる色の一部が、クラスタリング手法を用いて選択されることがある。
すなわち、同様な色の濃度またはクラスタが見出され、またもっとも高い頻度、すなわち最大の出現を持つ色クラスタが選択されて、それぞれ単一色で表わされる。
したがって、キーフレーム２０２とキーフレーム２０４中のあらゆる色が、これらの色に対応づけられるか、あるいは、変更される。
キーフレーム２０２とキーフレーム２０４は、それらの画質を向上させ（４１４）、それらのサイズを縮小させ（４１６）、かつ、それらの色をインデックスし直した（ｒｅ−ｉｎｄｅｘｅｄ）（４１８）かもしれないから、最終結果は、アニメーション映像ファイル２００として、キーフレーム２０２とキーフレーム２０４を組み合わせることで、キーフレーム２０２とキーフレーム２０４からアニメーション映像ファイル２００を生成する（４２０）ことである。
【００２７】
［アプリケーションと装置］
図７は、本発明の一実施形態により、対応するビデオ・データファイルを表わすいくつかのアニメーション映像ファイルを使用する方法７００を示している。
第１に、これらのアニメーション映像ファイルを表示する（７０２）。
すなわち、これらのアニメーション映像ファイルのフレームは、ビデオ・データファイルのサムネール・プレビューを提供するために、反復的に、次々に順番に並べられる。
このディスプレイは、インターネットｗｅｂサイトのｗｅｂページ、コンピューティング装置上で実行するビデオ・アプリケーション・プログラムと共同しているか、あるいは、例えばイメージング装置または印刷装置の組込み型ディスプレイ上で表示されることにより、他のシナリオと共同しているかもしれない。
【００２８】
ユーザは、最後に、表示されているアニメーション映像ファイルの１つを選択する（７０４）。
ユーザは、ポインティング・デバイスを用いて、カーソルを、所望のアニメーション映像ファイル上に移動させて、次に、この所望のアニメーション映像ファイルをクリックすることがある。
それに応答して、この選択されたアニメーション映像ファイルが対応するビデオ・データファイルを表示する（７０６）。
すなわち、このビデオ・データファイルのフレームは、このビデオ・データファイルを表示するために、次々に順番に並べられる。
【００２９】
図８は、本発明の一実施形態によるビデオ録画装置８００を示している。
ビデオ録画装置８００は、ビデオカメラ、あるいは、他のタイプのビデオ録画装置であってもよい。
ビデオ録画装置８００は、ビデオ録画機構８０２、映像ファイル生成装置８０４、ディスプレイ８０６を含む。
ビデオ録画装置８００はまた、図８に示されるものに加えて、かつ／または、その代わりに、他の構成要素も含むことがある。
【００３０】
ビデオ録画機構８０２は、レンズ、電子回路、および、ビデオ・データファイル１００が録画される媒体のように、ビデオを録画するのに必要な構成要素を含む。
好ましくは、ビデオ録画機構８０２は、ビデオ・データファイル１００を直接に録画するディジタル・ビデオ録画機構である。
別法として、ビデオ録画機構８０２は、アナログ・ビデオを録画し、そのアナログ・ビデオをディジタル化してビデオ・データファイル１００を得るアナログ・ビデオ録画機構であることもある。
【００３１】
映像ファイル生成装置８０４は、例えば、記述された図４の方法４００を実行することにより、ビデオ・データファイル１００から、縮小アニメーション映像ファイル２００を生成する。
ビデオ録画機構８０２がアナログ方式である場合には、映像ファイル生成装置８０４はまた、この録画されたビデオをディジタル化して、ビデオ・データファイル１００を得た後で、縮小アニメーション映像ファイル２００を生成する。
映像ファイル生成装置８０４は、ハードウェア、ソフトウェア、および、他のタイプの構成要素を組み合わせたものであることもある。
【００３２】
映像ファイル生成装置８０４は、対応するビデオ・データファイルを見るために、ユーザが所望のアニメーション映像ファイルを選択できる他の縮小アニメーション映像ファイルといっしょに、ディスプレイ８０６上に縮小アニメーション映像ファイル２００を表示することがある。
したがって、映像ファイル生成装置８０４は、述べられた図７の方法７００を実行する。
ディスプレイ８０６は、好ましくは組込み型のディスプレイである。
ディスプレイ８０６は、液晶ディスプレイ（ＬＣＤ）、または他のタイプのディスプレイであってもよい。
【００３３】
図９は、本発明の一実施形態によるコンピューティング装置９００を示している。
コンピューティング装置９００は、デスクトップ型、ラップトップ型、またはハンドヘルド型のコンピュータまたはコンピューティング装置などの汎用コンピューティング装置であるか、あるいは、ビデオの表示および／または編集を目的とする専用装置であることもある。
コンピューティング装置９００は、コンピュータ読取り可能な媒体９０２、映像ファイル生成装置９０４、およびオプションとしてディスプレイ９０６を含む。
コンピューティング装置９００はまた、図９に示されるものに加えて、かつ／または、その代わりに、他の構成要素も含むことがある。
【００３４】
コンピュータ読取り可能媒体９０２は、揮発性媒体または不揮発性媒体であり、また磁気媒体、光媒体、および／または、半導体媒体であることもある。
コンピュータ読取り可能媒体９０２は、ビデオ・データファイル１００、その対応するアニメーション映像ファイル２００、並びに、もしかすると他のビデオ・データファイルおよびアニメーション映像ファイルも格納する。
映像ファイル生成装置９０４は、例えば図４の方法４００を実行することにより、ビデオ・データファイル１００からアニメーション映像ファイル２００を生成する。
映像ファイル生成装置９０４は、ハードウェア、ソフトウェア、および、他のタイプの構成要素を組み合わせたものであることもある。
【００３５】
映像ファイル生成装置９０４は、対応するビデオ・データファイルを見るために、ユーザが所望のアニメーション映像ファイルを選択できる他の縮小アニメーション映像ファイルといっしょに、ディスプレイ９０６上に縮小アニメーション映像ファイル２００を表示することがある。
したがって、映像ファイル生成装置９０４は、述べられた図７の方法７００を実行する。
ディスプレイ９０６は、組込み型ディスプレイまたは外部ディスプレイであり、また、ＬＣＤディスプレイ、陰極線管（ＣＲＴ）ディスプレイ、あるいは、他のタイプのディスプレイであってもよい。
【００３６】
［結論］
特定の実施形態が、本明細書に図示されて、説明されてきたが、通常の当業者であれば、同一目的を達成するように、もくろまれたどんな配置構成も、これらの図示された特定の実施形態で置き換えられるものと理解されることに留意する。
本明細書に述べられるものに加えて、本発明の実施形態の他の用途および利用法は、少なくともいくつかの実施形態に従わなければならない。
この用途は、本発明のどんな変更例も、またはどんな変形例もカバーするつもりである。
それゆえ、本発明は、明白に、特許請求の範囲、および、それらと同等なものによってのみ、限定されるつもりである。
【図面の簡単な説明】
【００３７】
【図１Ａ】共同して本発明の実施形態を実施できる代表的なビデオ・データファイルの一連のビデオ・フレームの第１の略図である。
【図１Ｂ】共同して本発明の実施形態を実施できる代表的なビデオ・データファイルの一連のビデオ・フレームの第２の略図である。
【図２】本発明の一実施形態により、図１Ａと図１Ｂの代表的なビデオ・データファイルに対応する例証アニメーション映像ファイルの略図である。
【図３】本発明の一実施形態により、アニメーション映像ファイルとビデオ・データファイルとの関係を示す略図である。
【図４】本発明の一実施形態により、ビデオ・データファイルに対して、アニメーション映像ファイルを生成する方法の流れ図である。
【図５】本発明の一実施形態により、ビデオ・データファイルを、１つまたは複数のショット・セグメントまたはシーン・セグメントに区分する処理を例示として描いた略図である。
【図６】本発明の一実施形態により、ビデオ・データファイルのそれぞれのショット・セグメントのキーフレームの抽出を例示として描いた略図である。
【図７】本発明の一実施形態により、対応するビデオ・データファイルを見るために、ユーザが所望のアニメーション映像ファイルを選択できるアニメーション映像ファイルを表示する流れ図である。
【図８】本発明の一実施形態によるビデオ録画装置のブロック図である。
【図９】本発明の一実施形態によるコンピューティング装置のブロック図である。
【符号の説明】
【００３８】
１００・・・ビデオ・データファイル、
１０２，１０４，２０２，２０４・・・フレーム，
２００・・・アニメーション映像ファイル，
５０２Ａ，５０２Ｂ・・・ショット・セグメント，
８００・・・ビデオ録画装置，
８０２・・・ビデオ録画機構，
８０４・・・映像ファイル生成装置，
８０６・・・ディスプレイ，
９００・・・コンピューティング装置，
９０４・・・映像ファイル生成装置，
９０６・・・ディスプレイ，
【図１Ａ】
2005094756.tif 000003
【図１Ｂ】
2005094756.tif 000004
【図２】
2005094756.tif 000005
【図３】
2005094756.tif 000006
【図４】
2005094756.tif 000007
【図５】
2005094756.tif 000008
【図６】
2005094756.tif 000009
【図７】
2005094756.tif 000010
【図８】
2005094756.tif 000011
【図９】
2005094756.tif 000012