"ビデオフレームの時間シーケンスを有するデジタルビデオ映像についてのキービデオフレームを求めるための方法であって、a前記デジタルビデオ映像を解析して時間の関数としての重要度を求めるステップ、b時間の関数としての前記重要度に応じて、ビデオフレームを時間的に配置換えすることにより、歪み時間表現を作成するステップ、c前記歪み時間デジタルビデオシーケンス表現を等しい時間区間に分割するステップ、d各時間区間内のビデオフレームを解析することにより、各時間区間についてのキービデオフレームを選択するステップ、および、eプロセッサアクセス可能メモリに前記キービデオフレームを示す情報を格納するステップ、を実行するためにプロセッサを用いる、方法。前記ステップaで全体動きを解析する、請求項1に記載の方法。前記ステップaで局所動きを解析する、請求項1に記載の方法。前記ステップaで、複数のビデオフレームを、複数のビデオフレーム分類へと分類する、請求項1に記載の方法。前記ビデオフレーム分類には、ズーム、高速パン、興味深い、又は不活発が含まれる、請求項4に記載の方法。各ビデオフレーム分類には、それぞれ対応する分類重要度が割り当てられている、請求項4に記載の方法。前記ステップdで、各時間区間内の複数のビデオフレームに対して選択スコアを付与する、請求項1に記載の方法。前記選択スコアは、全体動き及び局所動きの関数である、請求項7に記載の方法。前記ステップdで、更に、各時間区間内のキービデオフレームとして、独立に符号化されたビデオフレームを選択する、請求項1に記載の方法。前記ステップeで、個々のキービデオフレームを別々のファイルとして抽出する、請求項1に記載の方法。前記ステップeで、キービデオフレームのリストを、前記デジタルビデオに関連付けられたメタデータとして格納する、請求項1に記載の方法。前記ステップeでは、キービデオフレームについてのサムネイル画像を、前記デジタルビデオに関連付けられたメタデータとして格納する、請求項1に記載の方法。前記歪み時間デジタルビデオシーケンス表現は、前記デジタルビデオ映像のうち重要度が低い部分に含まれるビデオフレームほど、短い時間的長さを割り当てることにより形成される、請求項1に記載の方法。前記歪み時間デジタルビデオシーケンス表現は、前記デジタルビデオ映像のうち重要度が高い部分に含まれるビデオフレームほど、長い時間的長さを割り当てることにより形成される、請求項1に記載の方法。前記時間区間の数がユーザ指定である、請求項1に記載の方法。f指定された基準に従ってキービデオフレームをランク付けするステップ、g最高ランクのキービデオフレーム群に対応するキービデオスニプレット群を作成するステップ、hキービデオスニプレット群を組み立ててビデオサマリーを作成するステップ、iビデオサマリーを表す情報をプロセッサアクセス可能メモリに格納するステップ、を更に実行する請求項1に記載の方法。デジタルビデオカメラシステムであって、画像センサと、前記画像センサ上にシーンの画像を形成するための光学系と、データ処理システムと、前記データ処理システムに対して通信可能に接続され、デジタルビデオについてのキービデオフレーム群を求めるための方法を前記データ処理システムに実行させるよう構成された命令群を記憶するメモリシステムと、を有し、前記命令群は、前記画像センサを用いて、ビデオフレームの時間シーケンスを有するデジタルビデオ映像を撮像すること、前記デジタルビデオ映像を解析して時間の関数としての重要度を求めること、時間の関数としての前記重要度に応じて、ビデオフレームを時間的に配置換えすることにより、歪み時間表現を作成すること、前記歪み時間デジタルビデオシーケンス表現を等しい時間区間に分割すること、各時間区間内のビデオフレームを解析することにより、各時間区間についてのキービデオフレームを選択すること、および、プロセッサアクセス可能メモリに前記キービデオフレームを示す情報を格納すること、を含むデジタルビデオカメラシステム。したがって、デジタル撮像装置においてビデオサマリービデオ要約を計算するためのシステム及び方法が望まれることもあろう。特に、デジタル撮像装置においてビデオの撮像の際に最小限の遅延でビデオサマリーを生成できるようにするソリューションが求められることもあろう。本発明は、ビデオフレームの時間的シーケンスビデオフレームの時間的な並びを有するデジタルビデオ映像についてのキービデオフレームを求めるための方法を提示するものであり、以下の各ステップを実行するためにプロセッサを用いることを含む。a前記デジタル映像を解析して時間の関数としての重要度を求めるステップ、b時間の関数としての前記重要度に応じて、ビデオフレームを時間的に配置換えすることにより、歪み時間表現warpedtimerepresentationを作成するステップ、c前記歪み時間デジタルビデオシーケンス表現を等しい長さの時間区間に分割するステップ、d各時間区間内のビデオフレームを解析することにより、各時間区間についてのキービデオフレームを選択するステップ、eプロセッサからアクセス可能なメモリに前記キービデオフレームの情報indicationを格納するステップ。この発明は、デジタルビデオシーケンス一連のデジタルビデオ映像の最も重要な部分に対応するキービデオフレームを選択するという利点を有する。別の利点は、本発明では、全体的及び局所的な動き解析を用いてビデオフレームの重要度を示す情報を求める。全体的及び局所的な動き解析は、モーションアーチファクトのありそうなキービデオフレームを選択しないようにするために、キービデオフレームの選択の際に用いてもよい。本発明の別の利点は、識別されたキービデオフレーム群が一連の重要なキービデオスニペット断片群を含んだビデオサマリーを作成するのに用いることができる、ということである。以下の説明では、本発明の好適な実施の形態が、通常はソフトウエアプログラムとして実装される場合の例として記載される。当業者ならば、そのようなソフトウエアの等価物をハードウエアでも構成できることが容易に理解できるであろう。画像処理のアルゴリズム及びシステムはよく知られているので、以下の説明は、特に、本発明に従ったシステム及び方法の一部を構成する、又はそのシステム及び方法とより直接的に協働する、アルゴリズム及びシステムに向けたものとなるであろう。このようなシステム及びアルゴリズムの他の側面、及び、画像信号を生成するか又は処理するためのそのシステム内のハードウエア又はソフトウエアは、この明細書の中に必ずしも詳しくは示さないが、この技術分野でしられたそのようなシステム、アルゴリズム、構成要素、及び要素の中から選んで用いればよい。以下で本発明に従って説明するシステムにおいては、この明細書中で特に説明、示唆又は記載しないが本発明の実装にとって有益なソフトウエアは、従来のものであり、そのような技術分野における通常の技術である。更に、この明細書で説明するように、本発明の方法を実行するためのコンピュータプログラムはコンピュータ読み取り可能な記憶媒体に格納してもよく、そのような記憶媒体は、例えば、ハードディスクやフロッピー登録商標ディスクのような磁気ディスクや磁気テープなどの磁気記憶媒体、光ディスク、光テープ又は機械読み取り可能なバーコードなどの光学式記憶媒体、ランダムアクセスメモリRAM又はリードオンリーメモリROMなどの固体電子記憶装置、又は、1つ又は複数のコンピュータを制御して本発明に係る方法を実行させるようにするための命令群を含んだコンピュータプログラムを格納するのに用いられる他の物理的装置や媒体などであってもよい。本発明は、本明細書に記載した複数の実施例の組合せをも包含する。この明細書で特定の実施例などといった場合、それは、本発明の少なくとも1つの実施例に含まれる特徴のことを指すものとする。ある実施例又は特定のいくつかの実施例などに対して異なる場所で個別に言及した場合、それらは必ずしも同一の実施例を指すものではなく、またそのような実施例同士は、互いに排他的であると明示した場合又は互いに排他的であることが当業者に明らかである場合を除き、互いに排他的ではない。方法又は方法群などのような単数形や複数形を用いた表現は、単数又は複数に限定するものではない。明示的に示すか、文脈上要求される場合を除き、又はという語句は、排他的でない意味で用いていることに留意されたい。イメージング画像形成デバイス、及び、信号の取得及び処理、並びに表示のための関連回路と、を用いるデジタルカメラはよく知られているので、この明細書の記載は、特に、本発明に従った方法及び装置の一部を構成する要素群、又はそれら方法及び装置とより直接的に協働する要素群に向けたものとする。この明細書中に特に示さない要素は、この技術分野において公知のものから選べばよい。説明する実施例群のある側面はソフトウエアとして実現されている。以下で本発明に従って説明するシステムにおいては、この明細書中で特に説明、示唆又は記載しないが本発明の実装にとって有益なソフトウエアは、従来のものであり、そのような技術分野における通常の技術である。以下のデジタルカメラの説明は当業者にはなじみの深いものである。明らかなように、実施形態には様々な変形が考えられ、それら変形例は、カメラの性能向上、コスト削減、又は機能追加のために採用可能であり選択される。図1は、本発明に従ってビデオ映像を撮像することが可能なデジタルカメラ10を含んだ、デジタル写真システムのブロック図を示している。好ましくは、デジタルカメラ10は携帯型の電池駆動の装置であり、撮像及び画像閲覧の際にユーザが簡単に手で持つことができる程度に小さい。デジタルカメラ10は、画像メモリ30を用いて、デジタル画像ファイルとして格納されるデジタル画像を生成する。デジタル画像又はデジタル画像ファイルという語句は、この明細書では、デジタル静止画像及びデジタルビデオ映像ファイルなどのような、いかなるデジタル画像ファイルをも指すものとする。いくつかの実施例では、デジタルカメラ10は、動画ビデオ画像及び静止画の両方を撮像する。別のいくつかの実施例では、デジタルカメラ10は、動画ビデオ画像のみを撮像するデジタルビデオカメラである。デジタルカメラ10は、デジタル音楽プレイヤー例えばMP3プレイヤー、携帯電話、GPS受信機、又はPDAprogrammabledigitalassistant:携帯情報端末等のようなただしこれらに限定されるものではない他の機能を兼ね備えていてもよい。デジタルカメラ10はレンズ4を有しており、レンズ4は調整可能な開口及び調整可能なシャッター6を持っている。好適な実施例では、レンズ4はズームレンズであり、ズーム及びフォーカスモータ駆動部8により制御される。レンズ4は、シーン図示せずからの光を、例えばシングルチップカラーCCD又はCMOS画像センサのような画像センサ14に集める。レンズ4は、シーンの画像を画像センサ14上に形成するための光学システムの一種である。別の実施例では、工学システムは、可変焦点又は固定焦点の、固定焦点距離を用いてもよい。画像センサ15の出力は、アナログシグナルプロセッサASP及びアナログデジタルA/Dコンバータ16により、デジタル形式に変換され、バッファメモリ18内に一時的に格納される。バッファメモリ18内に格納された画像データは、その後、ファームウエアメモリ28に格納された埋め込みソフトウエアプログラム例えばファームウエアを用いて、プロセッサ20により処理される。いくつかの実施例では、そのソフトウエアプログラムは、リードオンリーメモリROMを用いてファームウエアメモリ28内に永久的に格納されている。別の実施例では、ファームウエアメモリ28は、例えばフラッシュEPROMメモリを用いて、変更可能となっていてもよい。このような実施例では、ファームウエアメモリ28内に格納されたソフトウエアプログラムを、外部装置から、有線インタフェース38又は無線モデム50を用いて更新することができる。また、このような実施例では、ファームウエアメモリ28は、画像センサの較正データやユーザ設定情報等の、カメラの電源がオフされたときに保存すべきデータを格納するために用いてもよい。いくつかの実施例では、プロセッサ20は、プログラムメモリ図示せずを備えており、ファームウエアメモリ28に格納されたソフトウエアプログラムは、プロセッサ20により実行される前に、プログラムメモリにコピーされる。了解されるように、プロセッサ20の機能は、1つ又は複数のデジタルシグナルプロセッサDSPデバイスを含む、単一のプログラマブルプロセッサ又は複数のプログラマブルプロセッサを用いて実現することができる。また、この代わりに、プロセッサ20は、例えば、デジタルカメラでの使用に特化して設計された1つ又は複数のカスタムICのようなカスタム回路により実現してもよいし、プログラマブルプロセッサとカスタム回路との組合せにより実現してもよい。了解されるように、プロセッサ20と、図1に示した様々な構成要素のうちのいくつか又はすべてとの間の接続は、共通データバスを用いて実現することができる。例えば、いくつかの実施例では、プロセッサ20、バッファメモリ18、画像メモリ30、及びファームウエアメモリ28の間の接続が、共通データバスを用いて実現される。処理された画像は、その後、画像メモリ30を用いて格納される。了解されるように、画像メモリ30は、着脱式のフラッシュメモリカード、内蔵フラッシュメモリチップ、磁気メモリ、又は光学式メモリなどのただしこれらに限るものではない、当業者に知られているどのような形態のメモリであってもよい。いくつかの例では、画像メモリ30は、内蔵フラッシュメモリチップと、セキュアデジタルSDカードなどの着脱式のフラッシュメモリカードへの標準的なインタフェースと、の両方を有していてよい。また、他のメモリカードフォーマット、例えばマイクロSDカード、コンパクトフラッシュ登録商標CF、マルチメディアカードMMC、xDカード、又はメモリースティックなど、を用いることもできる。画像センサ14はタイミング発生器12により制御され、タイミング発生器12は、行及び列の選択並びにASP及びA/D変換器16の動作の同期のために様々なクロック信号を生成する。画像センサ14は、例えば、約4000×3000画素の静止画ファイルを生成する、12.4メガピクセル4088×3040画素のものであってもよい。カラー画像を生成するために、画像センサの上には、一般には、カラーフィルタアレイが設けられており、これにより異なる複数の色の画素を含んだ画素アレイを有する画像センサが実現される。これら異なる複数の色の画素は、多くの異なるパターンで配列し得る。1つの例では、それら異なる複数の色の画素は、よく知られているベイヤーBayerカラーフィルタアレイを用いて配列されていてもよく、これは本発明の譲受人に譲渡されたベイヤーに対する米国特許第3,971,065号Colorimagingarrayに記載されており、この米国特許は参考としてこの明細書に組み込む。第2の例として、それら異なる複数の色の画素は、本発明の譲受人に譲渡された、コンプトン及びハミルトンComptonandHamiltonに対する2007年7月28日出願のImagesensorwithimprovedlightsensitivityと題された米国特許出願公開第2005/191729号に記載されるように配列されていてもよく、この米国特許文献の開示内容は参考としてこの明細書に組み込む。これらの例は限定的なものではなく、他の多くのカラーパターンを用いてもよい。了解されるように、画像センサ14、タイミング発生器12、及びASP及びA/D変換器16は、それぞれ個別に製造された集積回路であってもよいし、CMOS画像センサにおいて一般的に行われているようにそれをまとめて単一の集積回路として製造されてもよい。いくつかの実施例では、この単一の集積回路が、図1に示した他の機能のうちのいくつか、例えばプロセッサ20により提供されるいくつかの機能、を実行してもよい。画像センサ14は、タイミング発生器12により第1モードで駆動されたときに有効となり、画像を構成するために、ビデオ画像を撮像したり撮像対象の静止画をプレビューしたりする際に用いられる低解像度センサ画像データの動画シーケンスを生成する。このプレビューモードセンサ画像データは、例えば1280×720画素のHD解像度画像データとして、又は、例えば640×480画素のVGA解像度画像データとして、又は、画像センサの解像度よりもデータの行及び列の数が遙かに少ない他の解像度を用いて、生成すればよい。プレビューモードセンサ画像データは、同じ色を持つ隣り合う複数の画素の値を組み合わせることにより、又は、いくつかの画素値を除去することにより、又は、いくつかの色画素値を組み合わせつつ他の画素値を除去することにより、生成してもよい。プレビューモード画像データは、本発明の譲受人に譲渡された、パルルスキParulskiらに対するElectroniccameraforinitiatingcaptureofstillimageswhilepreviewingmotionimagesと題された米国特許第6,292,218号に記載されるように処理されるようにしてもよく、この米国特許文献の開示内容は参考としてこの明細書に組み込む。画像センサ14は、また、タイミング発生器12により第2モードで駆動されたときに有効となり、これにより高解像度の静止画を生成する。この最終モードセンサ画像データは、高解像度の出力画像データとして生成され、照明レベルが高いシーンについては画像センサの全画素を含み、例えば、4000×3000画素の12メガピクセル最終画像データであってもよい。低い照明レベルについては、最終センサ画像データは、画像センサ上のいくつかの数の似た色の画素をビニングbinningすることにより、信号レベル、ひいては、その画像センサのISO感度ISOspeedを高める。ズーム及びフォーカスモータ駆動部8は、プロセッサ20から供給される制御信号により制御され、適切な焦点距離を設定し、シーンを画像センサ14上に合焦させる。画像センサ14の露出レベルは、調整可能な開口及び調整可能なシャッター6のF値及び露出時間、タイミング発生器12経由での画像センサ14の露出期間、及び、ASP及びA/D変換器16のゲインすなわちISO感度設定、を制御することにより、コントロールされる。プロセッサ20は、また、シーンを照明するフラッシュ2も制御する。デジタルカメラ10のレンズ4は、第1モードではTTLthroughthelensオートフォーカスを用いて、本発明の譲受人に譲渡された、パルルスキParulskiらに対するElectronicCamerawithRapidAutomaticFocusofanImageuponaProgressiveScanImageSensorと題された米国特許第5,668,597号に記載されるように合焦を行うようにしてもよく、この米国特許文献の開示内容は参考としてこの明細書に組み込む。これは、ズーム及びフォーカスモータ駆動部8を用いてレンズ4の焦点位置を近景焦点位置から無限遠焦点位置にわたる数多くの位置に調整しつつ、画像センサ14が捉えた画像の中央位置の鮮鋭度シャープネスがピーク値となる、最も近いフォーカス位置をプロセッサ20が判定することにより達成される。そして、その最も近い焦点位置に対応する焦点距離は、適切なシーンモードの自動設定などのいくつかの目的のために利用してもよく、他のレンズ設定及びカメラ設定と共にメタデータとして画像ファイル内に格納してもよい。プロセッサ20は、メニューと、表示メモリ36に一時的に格納され画像ディスプレイ32に表示される低解像度カラー画像と、を生成する。画像ディスプレイ32は、典型的にはアクティブマトリクス方式カラー液晶ディスプレイLCDであるが、有機発光ダイオードOLEDディスプレイ等の他のタイプの表示部を用いてもよい。ビデオインタフェース44は、デジタルカメラ10からフラットパネルHDTVディスプレイなどのビデオディスプレイ46へのビデオ出力信号を生成する。プレビューモードまたはビデオモードでは、バッファメモリ18からのデジタル画像データがプロセッサ20により処理されることで、典型的にはカラー画像として、画像ディスプレイ32に表示される一連の動画プレビュー画像が形成される。レビュー閲覧モードでは、画像ディスプレイ32に表示される画像は、画像メモリ30内に格納されたデジタル画像ファイルからの画像データを用いて生成される。画像ディスプレイ32に表示されるグラフィカルユーザインタフェースは、ユーザ操作部usercontrols34により生成されるユーザ入力に応じて制御される。ユーザ操作部34は、ビデオ撮像モード、静止画撮像モード、レビュー閲覧モードなどの様々なカメラモードを選択するため、及び、静止画の撮像や動画像の記録の開始を指示するために用いられる。いくつかの実施例では、上述の第1モードすなわち静止画プレビューモードは、ユーザがユーザ操作部34の1つであるシャッターボタンを半押ししたときに開始され、第2モードすなわち静止画撮像モードは、ユーザがシャッターボタンを全押ししたときに開始される。ユーザ操作部34は、また、カメラの電源をオンしたり、レンズ4を制御したり、撮像処理を開始したりするために用いられる。ユーザ操作部34は、典型的には、ボタン、ロッカスイッチ、ジョイスティック、ロータリーダイアル等の何らかの組合せを含んでいる。いくつかの実施例では、ユーザ操作部34のうちのいくつかのものは、画像ディスプレイ32上に重畳されたタッチスクリーンを用いて構成される。他の実施例では、追加のステータス表示部や画像表示部を用いてもよい。ユーザ操作部34を用いて選択可能なカメラモードには、タイマーモードが含まれる。タイマーモードが選択されると、ユーザがシャッターボタンを全押しした後に短時間の遅延例えば10秒が設けられ、その遅延の後、プロセッサ20が静止画の撮像を開始する。プロセッサ20に接続されたオーディオコーデック22は、マイクロフォン24からの音声信号を受信し、スピーカーに対して音声信号を提供する。これらの構成要素は、ビデオシーケンスまたは静止画と共にオーディオトラックを録音したり再生したりするものであってもよい。デジタルカメラ10が、カメラと携帯電話機の組合せのような多機能装置である場合、マイクロフォン24及びスピーカーは電話での通話に用いてもよい。いくつかの実施例では、スピーカー26は、ユーザインタフェースの一部として、例えば、ユーザ操作部が押されたことや特定のモードが選択されたことなどを示す様々な可聴信号を生成するためなどに、用いてもよい。いくつかの実施例では、マイクロフォン24、オーディオコーデック22、及びプロセッサ20は、音声認識機能を提供するために用いられてもよく、この場合ユーザはプロセッサ20に対するユーザ入力を、ユーザ操作部34ではなく、音声コマンドを用いて入力することができる。スピーカー26は、ユーザに対して電話の着信を知らせるのに用いてもよい。これは、ファームウエアメモリ28に格納された標準的な着信音、又は、ワイヤレスネットワーク58からダウンロードされ画像メモリ30に格納された特別仕様の着信音を用いて行ってもよい。更には、バイブレーション装置図示せずを用いて、無音すなわち非可聴の着信通知を行うようにしてもよい。いくつかの実施例では、デジタルカメラ10は、カメラの動きに関連するデータを生成する加速度計27を更に備えている。好適には、加速度計27は、互いに直交する3方向のそれぞれについての直線加速度及び回転加速度の両方合計6次元の入力を検出してもよい。プロセッサ20は、画像センサ14からの画像データについて更なる処理を行って表示用sRGB画像データrenderedsRGBimagedataを生成し、このsRGB画像データは圧縮され、画像メモリ30内の、周知のExif-JPEG画像ファイルなどの処理済みfinished画像ファイル内に格納される。デジタルカメラ10は、有線インタフェース38経由でインタフェース/充電器48に接続されていてもよく、インタフェース/充電器48は、家庭又はオフィス内にあるデスクトップコンピュータ又はポータブルコンピュータなどのコンピュータ40に接続されている。有線インタフェース38は、例えば周知のUSB2.0インタフェース仕様に準拠したものであってもよい。インタフェース/充電器48は、有線インタフェース38を経由して、デジタルカメラ10内の一組の充電池図示せずに対して電力を供給することができる。デジタルカメラ10は無線モデム50を備えていてもよく、この無線モデム50は無線周波数帯52を介して無線ネットワーク58とのインタフェースをとる。無線モデム50は、周知のBluetooth登録商標無線インタフェース又は周知の802.11無線インタフェースのような様々な無線インタフェースプロトコルを用いることができる。コンピュータ40は、インターネット70経由で、KodakEasyShareGallery登録商標のような写真サービスプロバイダ72にアップロードすることができる。他の装置図示せずは、写真サービスプロバイダ72に格納された画像にアクセスすることができる。別の実施例では、無線モデム50はラジオ周波数すなわち無線リンクを介して、例えば3GSM登録商標ネットワークなどの携帯電話ネットワーク図示せずと通信し、このネットワークが、デジタル画像ファイルをデジタルカメラ10からアップロードするためにインターネット70に接続する。これらデジタル画像ファイルは、コンピュータ40又は写真サービスプロバイダ72に提供することができる。さて、図2を参照して本発明について説明する。図2は、ビデオフレームの時間的シーケンスビデオフレームの時間的な並びを有するデジタルビデオシーケンス200についてのキー重要ビデオフレームを、プロセッサ20を用いて求めるための方法の詳細を示す。まず、デジタルビデオシーケンス200が、デジタルビデオ解析ステップ210を用いて解析され、時間の関数としての重要度215を求める。歪み時間表現作成ステップ220では、ビデオフレームを時間の関数としての重要度215に応じて時間的に配置換えを行うことにより、デジタルビデオシーケンス200についての歪み時間表現225を生成する。歪み時間表現分割ステップ230では、歪み時間表現225を、一組の等しい時間区間235に分割する。キービデオフレーム選択ステップ240では、各時間区間235内のビデオフレームを解析することにより、各時間区間について、キービデオフレーム245を選択する。キービデオフレーム情報格納ステップ250では、デジタルビデオシーケンス200についてのキービデオフレーム245群を示す情報を、プロセッサがアクセス可能なメモリに格納する。図2の各ステップを更に詳しく説明する。デジタルビデオ解析ステップ210では、重要度215を時間の関数として求める。重要度215は、デジタルビデオシーケンス200のフレームの重要度を時間の関数として表す値である。好適には、重要度215は、デジタルビデオシーケンス200のすべてのフレームについて求められる数値である。例えば、顔を含んだビデオフレームのように重要性が高いと判定されるビデオフレームには、相対的に高い重要度215が割り当てられるようにしてもよい。例えば、速いパン動作を含んだビデオフレームのように重要性が低いと判定されるビデオフレームには、相対的に低い重要度215が割り当てられるようにしてもよい。当業者なら分かるように、デジタルビデオシーケンス200内には、ビデオフレームに関して計算可能で、時間の関数としての重要度を求めるために使うことができる多くの特徴がある。本発明の好適な実施例では、デジタルビデオ解析ステップ210は、全体動き解析と局所動き解析を含んでいる。全体動き解析は、典型的には撮像装置の動きに対応する全体動き情報を求め、局所動き解析は、シーン内のオブジェクトの動きに対応する局所動き情報を求める。いくつかの実施例では、全体動き解析は、時間の関数としての並進オフセット情報水平及び垂直方向の並進移動を提供する2パラメータ全体動きモデルを用いて実行される。他の実施例では、3つの直交軸についての回転情報や縮尺ズーム情報などの更なる情報を提供する、より複雑な全体動きモデルを用いてもよい。局所動き解析は、密な局所動き情報を提供する局所動きモデルを用いて実行される。いくつかの実施例では、局所動きモデルは、各画素についての並進動き値を時間の関数として提供する。局所動きモデルは、例えば8×8画素や16×16画素からなる画素ブロックごとの並進動き値などといった、より粗い動き評価値を更に求めてもよい。好適な実施例では、局所動き情報は、ビデオフレームの中央領域内で生じる動きの程度を示す情報を提供する。これは、例えば、ビデオフレームの中央領域内で動いている領域の一部であるとして識別された画素の数を計数することで、計算することができる。いくつかの実施例では、全体動き情報及び局所動き情報の計算は、デジタルビデオシーケンス200が撮像され、圧縮され、プロセッサがアクセス可能なメモリに格納された後に実行される。このことにより、圧縮されたデジタルビデオシーケンスが、解析される前に解凍されることが必要になる。他の実施例では、全体動き情報及び局所動き情報は、デジタルビデオシーケンス200が圧縮される前のデジタルビデオ撮像プロセスの間に求められる。これにより、全体動き及び局所動きの解析の実行のためにデジタルビデオシーケンスを解凍する必要性が軽減される。この場合、計算された全体動き情報及び局所動き情報は、デジタルビデオシーケンス200に関連づけられたメタデータとして格納してもよい。このメタデータは、デジタルビデオファイル内に格納してもよいし、格納されたデジタルビデオシーケンスに関連づけられた別個のファイルとして格納してもよい。このような方法は、本発明の譲受人に譲渡され、米国にて審査に係属中のVideosummarymethodandsystemと題された米国特許出願第12/786,483号に記載されている。好適な実施例では、デジタルビデオ解析ステップ210は、複数のビデオフレームを分類するステップを含む。図3には、本発明の好適な実施例の分類処理が記載されている。全体動き解析及び局所動き解析によりそれぞれ求められた全体動き情報310及び局所動き情報320は分類器330に入力され、分類器330は、複数のビデオフレームについてのビデオフレーム分類340を求める。好適な実施例では、ビデオフレームに付与されるビデオフレーム分類340には、ズーム、高速パン、興味深い、不活発、等がある。分類器330は、ビデオフレームが撮像されている間にカメラがズームイン又はズームアウトしている場合には、そのビデオフレームをズームビデオフレームに分類する。ズームプロセスは、ズームを検出するための縮尺パラメータを含んだ全体動きモデルを用いたデジタル画像解析により検出することができる。ズームプロセスは、撮像時にズームレンズ4を調整するためにズームモータ駆動部8に送られる信号を認識することによって検出してもよい。分類器330は、ビデオフレーム中に生じる全体的な並進運動の大きさが閾値を超える場合には、そのビデオフレームを高速パンビデオフレームに分類する。高速パン動作に対応する個々のビデオフレームは、概して非常にぼやけており、そのためデジタルビデオシーケンスを代表するキービデオフレームのよい候補にはならない。分類器330は、全体的な並進運動の大きさ及びズーム動作の大きさ、更には局所動きの大きさが、指定された閾値を下回る場合には、当該ビデオフレームを不活発ビデオフレームに分類する。このようなビデオフレームは、撮像装置及びシーンが相対的に静止し、対象物の動きが比較的少ないことを示している。多くの場合、デジタルビデオシーケンスの不活発部分を代表するキーフレームは1つで十分である。他の分類がない場合には、残りのすべてのビデオフレームは興味深いビデオフレームに分類することができる。興味深いビデオフレームは、デジタルビデオシーケンスを代表するキービデオフレームにふさわしい候補を含んでいる可能性が非常に高いデジタルビデオシーケンス部分を表している。本発明の好適な実施例では、重要度215図2が各ビデオフレームに付与される。重要度は、異なるビデオフレーム分類340の各々に対してそれぞれ適切な重要度を関連づけることにより、ビデオフレーム分類340から求めることができる。以下に示す表には、上述したデジタルビデオ分類340の各々についての重要度215の例を示している。歪み時間表現作成ステップ220図2では、時間の関数としての重要度に応じてビデオフレーム群を時間的に配置換えすることにより、デジタルビデオシーケンスについての歪み時間表現を作成する。図4及び図5は、本発明の1つの実施例に従った歪曲処理を例示している。図4は、時間単位0から始まり時間単位100で終わる、それぞれ5時間単位の長さを持つ、長さの等しいデジタルビデオ区間equaldigitalvideointervals410に分割された、デジタルビデオシーケンス400を例示している。各時間単位の絶対値は以下の説明では重要ではないが、たとえば各時間単位は10ミリ秒を表しており、デジタルビデオシーケンスの5時間単位の長さの断片は1つのビデオフレームを表しているととらえてもよい。この場合、各ビデオフレームは50ミリ秒であり、したがってデジタルビデオシーケンスは毎秒20ビデオフレームで撮像されている。他の実施例では、デジタルビデオ区間410は、1ビデオフレームの代わりに、複数のビデオフレームを含んでいてもよい。図5は、このデジタルビデオシーケンス200の歪み時間表現225を表しており、この表現では、各デジタルビデオフレームは、当該デジタルビデオフレームに対応するビデオフレーム分類に基づいて、当該デジタルビデオフレームに関連づけられた重要度215に応じて、時間的に配置換えされている。デジタルビデオシーケンスの各断片を1つのビデオフレームとして扱い、表1に示した重要度を用いることで、図5には、デジタルビデオシーケンス400についての歪曲されたデジタルビデオ区間510群から構成される歪み時間表現500が例示される。この例では、ビデオフレーム1は興味深いに分類され、ビデオフレーム2~8は高速パンに分類され、ビデオフレーム9~12は興味深いに分類され、ビデオフレーム1316は不活発に分類され、ビデオフレーム1720は興味深いに分類されている。5.0時間単位の時間幅の、ズームのビデオフレームクラスを持ち、対応する重要度が0.3のデジタルビデオ区間410ビデオフレームについては、5.0×0.3=1.5時間単位の時間幅が、当該歪みデジタルビデオ区間510に対して割り当てられる。同様に、5.0時間単位の時間幅の、高速パンのビデオフレームクラスを持ち、対応する重要度が0.2のデジタルビデオ区間410については、5.0×0.2=1.0時間単位の時間幅が、当該歪みデジタルビデオ区間510に対して割り当てられる。5.0時間単位の時間幅の、不活発のビデオフレームクラスを持ち、対応する重要度が0.6のデジタルビデオ区間410については、5.0×0.6=3.0時間単位の時間幅が、当該歪みデジタルビデオ区間510に対して割り当てられる。そして、5.0時間単位の時間幅の、興味深いのビデオフレームクラスを持ち、対応する重要度が1.0のデジタルビデオ区間410については、5.0×1.0=5.0時間単位の時間幅が、当該歪みデジタルビデオ区間510に対して割り当てられる。好適な実施例では、デジタルビデオ映像のうちの重要度215が低い部分の中のデジタルビデオ区間410ほど割り当てる時間幅を短くし、重要度215が高い部分の中のデジタルビデオ区間410ほど割り当てる時間幅を長くすることにより、歪み時間表現500が作成される。歪み時間表現分割ステップ230図2は、歪み時間表現225を、一組の等間隔の時間区間235に分割する。図6には、上述の例についてのこのステップが示されており、この例では歪み時間表現500が5つの等しい時間区間520からなる組へと細分されている。ここで注意すべきは、歪み時間表現では、等しい時間区間520の各々に含まれるデジタルビデオフレームすなわち歪んだデジタルビデオ区間510の絶対数は、概して、一定ではないということである。図7には、デジタルビデオシーケンス400の元の表現に対する、対応する各時間区間420の位置が例示されている。この例では、見てわかるように、最初の時間区間420にはデジタルビデオシーケンス400内に含まれるデジタルビデオフレームの総数のうちの40以上が含まれているのに対し、2番目の時間区間420には15未満しか含まれていない。歪み時間表現225図2を用いることで、キービデオフレーム群がデジタルビデオシーケンス全体にわたる広がりを持つとともに、同時に、高い重要度を持つ領域ほど重視されるようバイアスがかかるように、各時間区間からそれぞれ1つのキービデオフレームを選択できるというメリットが得られる。時間区間235図2の数は、例えばデジタルビデオシーケンスの歪み時間表現の全体的な時間幅などに基づいて、自動的に求めてもよい。またこの代わりに、時間区間の数をユーザが指定するようにしてもよい。キービデオフレーム選択ステップ240図2では、各時間区間235内のビデオフレームを解析することにより、各時間区間235についてのキービデオフレームを選択する。本発明の好適な実施例では、この解析では、各時間区間235内の複数のビデオフレームに対して選択スコアを付与してもよく、この選択スコアは全体動き及び局所動きの関数である。1つの時間区間235内で最高の選択スコアを持つビデオフレームを、その時間区間235内のキービデオフレーム245に選ぶようにしてもよい。デジタルビデオシーケンスを圧縮するたいていの方法では、いくつかのビデオフレームを独立に符号化されたビデオフレームとしてエンコードし、他のビデオフレームを予測符号化されたビデオフレームとしてエンコードする。本発明のいくつかの実施例では、各時間区間235内の独立に符号化されたビデオフレームのみがキービデオフレームの候補と見なされ、それら独立に符号化されたビデオフレームについてのみ選択スコアが計算される。独立に符号化されたビデオフレームとは、他のビデオフレームを参照することなく符号化されたビデオフレームのことを指す。このようなビデオフレームは、他のビデオフレームからの情報を全く必要とせずに復号デコードすることができる。これに対して予測符号化されたビデオフレームは、近傍の1以上のビデオフレームからの予測に基づいて符号化される。このように、予測符号化されたビデオフレームは1以上の他のビデオフレームの知識を必要とするので、予測符号化されたビデオフレームは単独でデコードすることができない。多くのビデオエンコード方式では、独立に符号化されたビデオフレームは後続のビデオフレームの予測値として用いられるために高品質で符号化され、高品質な予測により後続のビデオフレームを効率よく符号化することが可能となる。このように、独立に符号化されたフレームは、典型的には高画質であり、かつ圧縮されたデジタルビデオシーケンスから他のビデオフレームを復号することなく素早く復号できるということから、キービデオフレーム245の好ましい候補である。ビデオフレームについての選択スコアは、いくつかの異なる入力、例えば全体的な並進運動、ズーム、局所動き、及び直前のキービデオフレームに対する近さなど、の関数であってもよい。好適な実施例では、全体的な並進運動の大きさが大きいビデオフレームには、相対的に低い選択スコアが割り当てられる。なぜなら、全体的な動きが大きい場合、一般に、ビデオフレーム内に動きのぼけが生じるからである。同様に、ズームシーケンスの結果の後に続くビデオフレームには比較的高い選択スコアが付与される。これは、ユーザは特定の関心領域に対して注意を集中するために意図的にズームを行っているとの想定に基づくものである。したがって、ズームが終わって間もない撮像装置が再合焦ための幾分の時間は許容したビデオフレームは、重要度が高い可能性が高く、キービデオフレーム245のよい候補と見なされる。興味を惹くビデオフレームはいくらかの被写体の動きを含んでいるとの想定に基づき、被写体の動きのレベルが非常に低いビデオフレームには、比較的低い選択スコアが付与される。撮像されるビデオ映像は高い時間的な相関を有しているので時間的に非常に近い複数のビデオフレームは冗長な情報を含んでいる可能性が高いとく想定に基づき、他のキービデオフレーム245に対して時間的に非常に近いビデオフレームには、低い選択スコアが付与される。各時間区間についてキービデオフレームが順次選ばれる実施例では、時間的な近さは直前のキービデオフレームを基準に計られる。すべてのキービデオフレームを同時に選択すること考慮する連帯最適化方式でキービデオフレームが選ばれる実施例では、時間的な近さは時間的に直前と直後のキービデオフレームの両方に関して測定される。いくつかの実施例では、ビデオフレームの選択スコアは、複数の構成要素を含んでおり、次の式により求められる。ここで、Snは選択スコアであり、GMnは全体動きの項であり、LMnは局所動きの項であり、Znはズームの項であり、Pnは近さの項であり、nはビデオフレームである。この式では、選択スコアの個々の項は、ビデオフレームの特徴に応じてそれぞれ0の値から1の値まで可変である。全体動き項GMは、この技術分野で知られているいかなる方法を用いて計算してもよい。いくつかの実施例では、全体動き項は、全体動きの大きさの値が閾値TGMを超えるすべてのビデオフレームについて値0とし、全体動きの大きさの値が0のビデオフレームについては値1とし、全体動きの大きさの値が0とTGMの間であるビデオフレームについては、1から0へと線形に減少する値とする。ここで、xGMnはビデオフレームnについての全体動きベクトルの大きさである。この代わりに、全体動き項の値が、コサイン関数などのように1から0まで非線形に減少するようにしてもよい。この例では、コサイン関数により、全体動きの大きさが小さいところでは全体動きの減少が線形関数の場合よりも小さくなる。局所動き項LMは、この技術分野で公知のいかなる方法を用いて計算してもよい。いくつかの実施例では、局所動きは、全体動きを補償した後の2つのビデオフレームの間で計算された差分値の関数として測定される。例えば、差分値は、全体動きベクトルを用いて一方のビデオフレームをシフトさせ、シフト後にそれらビデオフレームの間で重なり合う画素同士の値の差分を計算し、それら画素差分の平均値を計算して1つのビデオフレーム局所動き値を生成することにより、求めてもよい。照明の変化等のような他の状況でもビデオフレーム間で大きな差が生じるものの、ビデオフレーム局所動き値が大きいほど、一般的には、局所動きの量が大きいことを示唆する。好適な実施例では、LM項には、局所動きのレベルがほどほどのビデオフレームを優先的に選択するようバイアスがかけられる。例えば、時間区間内のすべてのビデオフレーム局所動き値の平均値であるビデオフレーム局所動き値についてはLM項の値が1となる関数、を用いてもよい。局所動きが小さくなるにつれて、LM値は、ビデオフレーム局所動き値0のところの値0.9まで線形に減少する。局所動きが大きくなるにつれて、LM値は、当該時間区間内のビデオフレーム局所動き値の最大値のところの値0.8まで、線形に減少する。式の形では、これは次のように表される。ここで、xLMnはビデオフレームnについてのビデオフレーム局所動き値であり、は時間区間内のビデオフレーム群のすべてのビデオフレーム局所動き値の平均値であり、xLMmaxは時間区間内のすべてのビデオフレームの中でのビデオフレーム局所動き値の最大値である。別の実施例では、局所動き項は、全体動きを補償した後の2つのビデオフレームの対応画素同士の間の局所動きベクトルを計算することにより求めてもよい。そして、局所動きベクトルの平均の大きさが各ビデオフレームについて求められ、ビデオフレーム局所動き値として用いられるようにしてもよい。ズーム項Zは、この技術分野における公知のいかなる方法を用いて計算してもよい。いくつかの実施例では、ズーム動作が進行中又は終わったばかりそして装置には再合焦のための十分な時間がなかったのビデオフレームについては、ズーム項は値0であり、ズーム動作の直後に続く2秒間装置の再合焦を可能にする時間の後については、ズーム項は値1であり、その他のすべてのビデオフレームについてはズーム項は0.5である。近さ項Pは、この技術分野における公知のいかなる方法を用いて計算してもよい。いくつかの実施例では、近さ項は、ビデオフレームが直前のキービデオフレームから少なくとも2秒離れている場合には値1であり、直前のキービデオフレームからの距離が0まで減少するにつれて値0まで線形に減少する値を持つ。当業者ならわかるように、全体動き及び局所動きの特徴に応じて選択スコアを求めることによりキービデオフレーム245を選ぶことについての上述の説明は、単なる一つの例に過ぎない。キービデオフレーム245は、本発明に従って、時間区間235の中からキービデオフレーム245を選択するのに公知の他のいかなる方法を用いてもよい。キービデオフレーム情報格納ステップ250では、キービデオフレーム245を示す情報をプロセッサアクセス可能メモリに格納する。本発明のいくつかの実施例では、キービデオフレーム245は、個別のビデオフレームとして抽出してもよい。個別のビデオフレームは、圧縮されて個別のデジタル画像ファイル、例えばよく知られたExif-JPEG画像ファイル内に格納されるようにしてもよい。キービデオフレームを別々のデジタル画像ファイルに格納することの利点は、標準的な画像リーダーでキービデオフレームに即座にアクセス可能であるということである。本発明の他の実施例では、キービデオフレームは、デジタルビデオシーケンス200に関連づけたメタデータを格納することによって示すようにしてもよい。メタデータは、キービデオフレーム245として識別されたビデオフレームのリストであってもよい。スマートビデオリーダーは、デジタルビデオに関連づけられたメタデータを解釈することができ、これによりキービデオフレーム245を抽出することができる。キービデオフレーム245を示す情報を、フレームリストを含むメタデータとして格納することの利点は、キービデオフレームを示すのに必要となる唯一の追加のメモリ量がフレームリストのメタデータであり、比較的少量のメモリしか必要としないことである。本発明の他の実施例では、ビデオフレームサムネイル画像をメタデータとしてデジタルビデオに対応づけて格納することにより、キービデオフレームを示すこともできる。ビデオフレームサムネイル画像はキービデオフレームの低解像度バージョンである。キービデオフレームをデジタルビデオに関連づけられたビデオフレームサムネイル画像として格納することの利点は、キービデオフレームをデジタルビデオから抽出するよりも素早くメタデータから抽出することができるということである。本発明のいくつかの実施例では、キービデオフレーム群を求めるための方法は、ビデオサマリー要約を作成するための処理の一部である。図8は、本発明の一実施例に従ったビデオサマリーの作成方法のステップ群を例示している。デジタルビデオ解析ステップ210、歪み時間表現作成ステップ220、歪み時間表現分割ステップ230、キービデオフレーム選択ステップ240及びキービデオフレーム情報格納ステップ250は、図2に従って既に説明したように実行される。これに続いて、最高ランクキービデオフレーム判定ステップ260では、一組の最高ランクのキービデオフレームを判定するための特定の基準に従って、キービデオフレーム245群に対してランク付けを行う。キービデオスニプレット作成ステップ270では、最高ランクのビデオフレーム265に対応するキービデオスニプレットsniplet断片275を作成する。ビデオサマリー作成ステップ280では、キービデオスニプレット275群を組み立ててビデオサマリー285を作成する。ビデオサマリー表現格納ステップ290では、ビデオサマリー表現285をプロセッサアクセス可能メモリに格納する。最高ランクキービデオフレーム判定ステップ260、キービデオスにプレット作成ステップ270、及びビデオサマリー作成ステップ280に関連する方法を以下に詳しく説明する。ビデオサマリー表現格納ステップ290には、本発明の譲受人に譲渡され、米国にて審査に係属中のVideosummarymethodandsystemと題された米国特許出願第12/786,483号に記載されている方法のような、公知のいかなる方法を用いてもよい。これの方法の1つでは、ビデオサマリーに対応するビデオフレーム群を抽出するために、格納されたデジタルビデオの少なくとも一部を解凍し、抽出したビデオフレーム群を圧縮して圧縮ビデオサマリーを作成する。圧縮ビデオサマリーは、プロセッサアクセス可能メモリメモリに格納される。これらの方法のうちの他のものでは、デジタルビデオシーケンス内のビデオサマリーに対応するビデオフレーム群を示す情報を提供するメタデータを生成し、そのメタデータが、格納されたデジタルビデオに関連づけて格納される。キービデオスニプレット間のトランジションtransition:繋ぎに用いられる様々なトランジション効果を示す情報を、デジタルビデオシーケンスに関連づけたメタデータとして格納してもよい。図9は、本発明の一実施例に従う最高ランクキービデオフレーム判定ステップ260の更なる詳細を例示している。デジタルビデオ解析ステップ910では、カメラ注視パターン915を求めるためにデジタルビデオを解析する。キービデオフレームランク付けステップ920では、カメラ注視パターン915に応じて、デジタルビデオについての最高ランクキービデオフレーム265を求める。デジタルビデオ解析ステップ910では、カメラ注視パターン915を求めるためにデジタルビデオを解析する。カメラ注視パターン915は、ビデオ撮像処理中に、時間の関数として撮像された画像シーンの領域を表す。好適な実施例では、カメラ注視パターン915、カメラの全体動きを解析することにより求められる。静止したカメラは、すべての時間において画像シーンの同じ部分を視野に収め、単一の点として表現されるカメラ注視パターン915を有する。一方、動くカメラのカメラ注視パターン915は、カメラの動きを表す動き軌跡motiontraceに対応する。図10には、いくつかのパン動作含んでいるデジタルカメラシーケンス200についてのカメラ注視パターン915図9を表す注視位置ヒストグラム930が例示される。動き軌跡925が、ビデオ撮像映像の全体的な平行移動を解析することにより求められる。ビデオ撮像キャプチャは、任意の位置から始まる動き軌跡から開始する。例えば、ビデオ撮像は、二次元平面上の原点0,0から始まるように規定してもよい。図10に示す例では、ビデオ撮像は、水平軸値が約200、垂直軸値が約10から始まる。全体的な並進運動は、連続するビデオフレーム間の画素オフセットを求めることにより特徴付けられる。動き軌跡925が、ビデオ撮像映像全体を通して画素オフセットの累計値を辿ることにより求められる。いくつかの実施例では、動き軌跡925は、カメラ注視位置のヒストグラムを用いて表現される。特定のカメラ注視位置についてのヒストグラムビンが、そのカメラ注視位置にて注視される各ビデオフレームについて1ずつインクリメントされる。図10のカメラ注視ヒストグラム930は、そのようなカメラ注視位置のヒストグラムの表現である。特定の位置での高い画像強度値は、多くの数のビデオフレームがある位置で注視されていることを示している。撮像処理中にカメラが垂直及び水平の両方についてパンされたこと、及びカメラの注視が比較的一定に保持されているいくつかの区間があることが見てとれる。本発明のいくつかの実施例では、カメラ注視パターンが画素領域へと空間的に量子化される。図10における量子化係数は10画素である。すなわち、ヒストグラム内の各ビン図10で垂直又は水平方向に1単位ずつの各オフセットは、10画素の幅を持っている。ある方向への10画素の全体的な並進運動のそれぞれについて、注視位置は、ヒストグラム内のその方向の次のビンに移動する。量子化係数を増大させることで,カメラ注視ヒストグラムは、より少ない数のビンへと縮小される。図11は、図10におけるのと同じビデオ撮像画像に対し量子化係数240を用いた場合の注視位置ヒストグラム940を例示する。これにより、注視パターンを表すのに必要なヒストグラムビンの総数が低減される。更に、小さい量子化係数ではヒストグラムビンを変化させ得るカメラの揺れやかすかな動きに影響されにくい、より凝縮された注視領域の表現が得られる。図11を精査すれば、デジタルビデオシーケンスの進行の中で、4つの主なカメラ注視領域があることが見て取れるであろう。図12は、図11に示した注視位置ヒストグラム940の数値的表現を示す。各数値は、ビデオ撮像全体にわたる、注視位置ヒストグラム940内のビンに対応するビデオフレームの数を示す。4つの主なカメラ注視領域はすべて、当該領域が200フレーム以上注視されているのに対し、残りの一過性の領域はすべて100以下のビデオフレームしかない。本発明の好適な実施形態では、カメラ注視パターンの各領域は、その領域内のビデオフレームの数の関数である、関連づけられた注視値を有する。図12の数値的表現では、ヒストグラム値は、各領域内のビデオフレームの絶対数として示されている。この代わりに、ヒストグラム値を縮尺係数によりスケール調整してもよい。例えば、ヒストグラム値をビデオ撮像映像内のビデオフレームの総数により正規化してもよい。概略的には、カメラが注視する画像シーン内の領域は、ビデオ撮像映像内の関心領域であることを示唆している。このように、注視度が高い領域に対応するビデオフレームは、キービデオフレームのよい候補である。本発明の好適な実施例では、カメラ注視パターンは、図10~12に関して既に説明したように、全体動きの解析により求められる。別の実施例では、カメラ注視パターンは、更にズームを考慮に入れるようにしてもよい。ズームを取り扱う1つの方法は、三次元動き軌跡トレースを画定することにより行う。その動き軌跡の2つの軸は全体的な並進運動水平及び垂直に対応し、その動き軌跡の第3の軸はズーム拡大率に対応する。他の実施例では、カメラ注視パターンは更にカメラの回転を考慮に入れてもよい。いくつかの実施例では、全体動き情報は加速度計27図1からのデータを解析することにより求められる。加速度計データは、画素単位の並進運動へと変換することができる。本発明の他の実施例では、全体動き情報は、デジタル動き推定を用いて求められる。当業者ならば、2つのデジタル画像の間の全体的な並進運動の推定値を計算するための周知の方法がたくさんあることを知っているであろう。好適には、カメラ注視パターンヒストグラムを求めるために用いられる量子化係数は、ビデオ撮像映像の解像度の関数である。1つの代表的な実施例では、量子化係数はビデオフレームの解像度の半分に等しい。640列、480行のVGAビデオの場合、これは水へ一方向について320、垂直方向について240の量子化係数に対応する。図10及び図11に例示した動き軌跡は、時間情報を含んでいない。すなわち、ビデオ撮像映像全体にわたる全体的なカメラ注視領域群は表示されているものの、それら各注視領域がビデオ撮像処理の中のいつ生じたのかは示されていない。本発明のいくつかの実施例では、時間情報が保持され、動き軌跡はカメラ注視位置を時間の関数として示す。図9の説明に戻ると、キービデオフレーム245は、好適には、図2を参照して既に説明したようにして求められる。この代わりに、キービデオフレーム245は、この技術分野で知られているいかなる方法を用いて求めてもよい。キービデオフレームランク付けステップ920は、カメラ注視パターン915に従ってキービデオフレーム245に対しランク付けを行う。好適な実施例では、各キービデオフレームに対して、それぞれ、対応するカメラ注視パターン領域が求められる。特定のキービデオフレームについてのカメラ注視パターン領域は、全体的な並進運動の動き軌跡の中の、当該特定のキービデオフレームの撮像時刻における位置、に基づいて求められる。そして、デジタルビデオシーケンスの注視位置ヒストグラムから、各キービデオフレームについての、対応する注視値が求められる。好適には、キービデオフレームは、最初は、注視値によりランク付けされる。注視値が最も高いキービデオフレームが、初期最高ランクキービデオフレームである。追加のランキング測定値は、キービデオフレームをランク付けするのに用いてもよい。本発明のいくつかの実施例では、これらの追加のランキング測定値は、初期ランキングを提供するために、注視値と連動して機能する。本発明の他の実施例では、追加のランキング測定値は、二次的ランキング測定値であり、同等の注視値を持つすべてのキービデオフレームのつながりを断つために用いられる。キービデオフレームをランク付けするための追加のランキング測定値の一例としては、図2のキービデオフレーム選択ステップ240に関連して前に説明した、各フレームに付与された選択スコアである。本発明の好適な実施例では、キービデオフレームのランキングは繰り返し求められる。最初の繰り返しで、最高ランクのキービデオフレームが求められる。これは、注視値及び追加のランキング測定値に基づき、最高ランクを持つキービデオフレームを選択することにより求められる。最高ランクのキービデオフレームが選択された後、後続の各々の繰り返しでは、残りのキービデオフレームの再ランク付けと、それら残りの中での最高ランクのキービデオフレームの選択とを行う。本発明の好適な実施例では、最高ランクのキービデオフレームが求められた後、キービデオフレーム群が冗長性によりランク調整される。冗長性とは、単一の注視領域に対応する複数のキービデオフレームに該当する。ランク付け済みキービデオフレームリストに1つの注視領域が複数回現れる前に異なるすべての注視領域がそのリストに現れるよう、キービデオフレームにランク付けするために、キービデオフレームは、ランク付け済みキービデオフレームリストにまだ現れていない領域を優先するよう、繰り返し毎に再ランク付けされる。図13は、このランク付け及び再ランク付けの処理の例を示している。4つのキービデオフレームが、特定のデジタルビデオシーケンスを代表するよう選択されている。キービデオフレーム1はカメラ注視領域3に対応し、この領域は注視値0.4に対応している。キービデオフレーム1は、その注視値と追加のスコア付け用測定値とに基づく初期ランキングスコア80を有する。同様に、キービデオフレーム2は、カメラ注視領域6、注視値0.2、初期ランキングスコア70に対応している。キービデオフレーム3は、カメラ注視領域3、注視値0.4、初期ランキングスコア90に対応している。キービデオフレーム4は、カメラ注視領域2、注視値0.1、初期ランキングスコア60に対応している。初期ランキングスコアに基づく、キービデオフレームの初期ランキングは、最高位から最低位の順に、キービデオフレーム3,キービデオフレーム1、キービデオフレーム2、キービデ-オフレム4である。キービデオフレーム3が、最終ランキングの最初の繰り返しにおいて、最高ランクのキービデオフレームとして選択される。続いて、残りのキービデオフレームに対し、カメラ注視領域3以外のカメラ注視領域群からのキービデオフレームを優先するよう、再ランク付けが行われる。その結果、キービデオフレーム2が、最終ランキングの2回目の繰り返しにおいて、選択される。キービデオフレーム1は、ランク付け処理において他のすべての注視領域が現れた後にのみ選択され、結果として最下位のビデオフレームとなる。図8の説明に戻ると、キービデオスニプレット作成ステップ270では、1以上の最高ランクのキービデオフレーム265に対応するキービデオスニプレット275を作成する。大略的には、キービデオスにプレット作成ステップ270では、ビデオサマリーの合計継続時間を指定する基準や個々のキービデオスニプレットについての最短継続時間を指定する基準などの、あらかじめ定められた一組の基準に従って、キービデオスニプレット275を作成する。最高ランクのキービデオフレーム265群は、キービデオスニプレット275を、最終的にはビデオサマリー285を、構築するための基礎として機能する。キービデオスニプレット275を作成するために選択される最高ランクのキービデオフレーム265の数は、概略的には、ビデオサマリーの合計継続時間とキービデオスニプレットの最短継続時間とに依存する。いくつかの実施例では、キービデオスニプレット275は、個々の選択された最高ランクのキービデオフレーム265のあたりを中心とする。本発明の他の実施例では、各キービデオスニプレットの開始と終了の時刻が他の基準に従う。例えば、デジタルビデオシーケンスが、時間の関数としての重要度を求めるために解析され、キービデオフレームの開始及び終了の時刻が、高い重要度を持つビデオフレーム群をできるだけ含ませるという基準に応じて決定されるようにしてもよい。時間の関数としての重要度を求めるためのデジタルビデオの解析は、図2のデジタルビデオ解析ステップ210に関して説明したように実行すればよい。重要度は、例えば、不活発のフレーム又は高速パンのフレームよりも、興味深いフレームを優先的に含むように定めてもよい。各キービデオスニプレットの開始点及び終了点は、この基準に応じて、また同時に、ビデオサマリーの合計継続時間及び各キービデオスニプレットの最短継続時間についての制約もみたしつつ、調整するようにしてもよい。本発明のいくつかの実施例では、音声活性度レベルを時間の関数として求めるために解析される。このケースでは、キービデオスニプレット275の開始及び終了の時刻は、低レベルの音声活性度に対応する開始時刻及び終了時刻をできるだけ選択するという基準に従って求めてもよい。これにより、キービデオフレームが音声の途中で始まったり終わったりする可能性が低減される。たいていの場合、キービデオフレームは、発話区間全体を含み且つ文の途中で話者をカットしないものであることが望ましい。当業者ならば、音声を解析して発話を検出するための技術がこの分野で周知であることを了解しているであろう。本発明のいくつかの実施例では、キービデオスニプレットは、類似した内容を持つキービデオスニプレットが作成されにくくする基準に従って作成される。類似した内容を持つキースニプレットを作成されにくくする1つの方法は、キービデオスニプレットを作成するために用いる最高ランクのキービデオフレームの数を、唯一のカメラ注視領域を持つものだけに限定するというものである。この数が、そのようにしなければ選ばれるキービデオフレームの数より少ない場合には、各キービデオスニプレットの継続時間を、ビデオサマリー全体の継続時間の基準を満たすように延長してもよい。本発明のいくつかの実施例では、指定された閾値よりも短い時間区間により隔てられている、最高ランクのキービデオフレーム265群に対応するキービデオスニプレット275群がマージ結合されて1つのキービデオスニプレットが作成される。複数のキービデオスニプレットをマージすることにより、あるキービデオスニプレットの終わりが次のキービデオスニプレットの始まりに重なってしまったり、それらキースニプレットがほんの短い時間のみで隔てられたりすることを防ぐことができる。そのようなつなぎ部分を含んだビデオサマリーは、ともすれば閲覧者の混乱を招きやすい。視覚的に好ましいビデオサマリーは、元の2つのキービデオスニプレットの間の繋ぎ目を除去した、1つのマージ済みキービデオスニプレットを含んでいる。多くのデジタルビデオ圧縮アルゴリズムは、符号化のために、デジタルビデオシーケンスを一群のビデオフレームへと分割する。例えば、ビデオフレームの符号化グループは、独立に符号化された1つのビデオフレームすなわちIフレームと、予測符号化された複数のビデオフレームすなわちPフレームとを含んでいる。ここで、各Pフレームは、直前のフレームから予測される。次のIフレームに行き当たると、ビデオフレームの1つの符号化グループが終了し、新たな符号化グループが始まる。このような符号化方式では、Iフレームが、圧縮済みデジタルビデオシーケンスへのアクセスポイントを提供し、Iフレームから始まるフレーム群を抽出することができる。特に、ビデオフレームの全符号化グループが圧縮済みデジタルビデオシーケンスから抽出され、ビデオサマリーへと変換されるようにすることができ、これにはビデオフレームの符号化グループを含む圧縮されたバイトの位置及び数を表すヘッダ情報を復号することが必要とされるのみである。このように、ビデオサマリー285を作成する際に各キービデオスニプレット275の開始フレームをIフレームとするという制約を課し、キービデオスニプレット275が正確な数のビデオフレームの符号化グループを含むことを要求することは、有益であり得る。これらの制約によれば、元の圧縮済みデジタルビデオシーケンスの最小限の解凍でビデオサマリー285を生成することができる。本発明のいくつかの実施例では、ビデオサマリーの合計継続時間は自動判定される。その合計継続時間は、元のビデオの継続時間、又はデジタルビデオの歪み時間表現の継続時間、から求めることができる。本発明の他の実施例では、ビデオサマリーの合計継続時間は、ユーザから指定される。例えば、ユーザが、希望するビデオサマリーの長さを心中に持っているかも知れない。そして、キービデオスニプレット275の数及び継続時間が、ビデオサマリーの合計継続時間に応じて求められる。図14は、1つの実施例に従ったキービデオスニプレット作成の例を示している。この例では、各キービデオスニプレットの継続時間が等しく、それらキービデオスニプレットが一組の最高ランクのキービデオフレームの回りに集中するように、キービデオスニプレット群が作成される。この実施例では、デジタルビデオシーケンス610が解析され、3つの最高ランクのキービデオフレーム640が選択されている。最高ランクのキービデオフレーム640の各々に対応して、キービデオスニプレット620が作成される。デジタルビデオシーケンス610内に発話部分630が示されている。キービデオスニプレット620を求めるためのこの処理は、最初のキービデオスニプレット620が、発話部分630を、その発話部分が終わる前に切ってしまうという欠点を有する。求められたキービデオスニプレット620群は、第2のキービデオスニプレットと第3のキービデオスニプレットとの間に短い時間しかないという欠点も持っている。図15は、同じデジタルビデオシーケンス610からの、別の実施例に従ったキービデオスニプレット620の作成の例を示している。この例では、キービデオスニプレット620の作成は、追加の基準に更に従っている。この実施例では、すべてのキービデオスニプレット620の長さが必ずしも等しくなくてよく、各キービデオスニプレット620の位置が、必ずしも、対応する最高ランクのキービデオフレーム640を中心とするものでなくてよい。更に、各キービデオスニプレットの開始点及び終了点は、音声の活性度が低レベルであるところに対応する開始時刻及び終了時刻が選ばれやすくする基準に応じたものとなっている。更に、キービデオスニプレット620は、指定された閾値よりも短い時間間隔により隔てられている最高ランクのキービデオフレーム640に対応するキービデオスニプレット同士をマージする、という基準に従って作成される。この場合、第1のキービデオスニプレット620が、延長され、その中心が、対応する最高ランクのキービデオフレーム640に対してずれ、これによりそのキービデオスニプレット620のどちらの端でも発話部分630が切られないようになっている。更に、第2の最高ランクのキービデオフレーム640と第3の最高ランクのキービデオフレーム640の間の短い時間間隔により、対応するキービデオスニプレット同士がマージされ1つのキービデオスニプレット620ができることとなる。必要に応じて開始時刻及び終了時刻を調整することにより全体継続時間の制約が実行されつつも、時間的に近いキービデオスニプレット620同士がマージされ、発話部分630の途切れが回避される。図15に示されたキービデオスニプレット620群によれば、図14のキービデオスニプレット620群よりも心地よいビデオサマリーが生成される。ビデオサマリー作成ステップ280図8では、キービデオスニプレット275群を組み立ててビデオサマリー285を作成する。好適な実施例では、キービデオスニプレット275群が、デジタルビデオシーケンス内での各々の出現順に対応した時間的順序で組み立てられる。コンピュータプログラム製品は、例えば、フロッピー登録商標ディスクのような磁気ディスクや磁気テープなどの磁気記憶媒体、光ディスク、光テープ又は機械読み取り可能なバーコードなどの光学式記憶媒体、ランダムアクセスメモリRAM又はリードオンリーメモリROMなどの固体電子記憶装置、又は、1つ又は複数のコンピュータを制御して本発明に係る方法を実行させるようにするための命令群を含んだコンピュータプログラムを格納するのに用いられる他の物理的装置や媒体などを含んでいてよい。"