JP4613569B2 - キーフレーム識別選択方法、この方法をコンピュータに実行させるプログラム、およびキーフレーム識別選択システム - Google Patents
キーフレーム識別選択方法、この方法をコンピュータに実行させるプログラム、およびキーフレーム識別選択システム Download PDFInfo
- Publication number
- JP4613569B2 JP4613569B2 JP2004291478A JP2004291478A JP4613569B2 JP 4613569 B2 JP4613569 B2 JP 4613569B2 JP 2004291478 A JP2004291478 A JP 2004291478A JP 2004291478 A JP2004291478 A JP 2004291478A JP 4613569 B2 JP4613569 B2 JP 4613569B2
- Authority
- JP
- Japan
- Prior art keywords
- segment
- similarity
- key frame
- digital media
- frame
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/40—Scenes; Scene-specific elements in video content
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Television Signal Processing For Recording (AREA)
Description
請求項2の発明は、前記セグメント内の類似度と前記セグメント外の類似度との差分又は比率で表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが全フレームに対して最大となるように、前記キーフレームを識別選択する、請求項1に記載のプログラムである。
請求項3の発明は、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項1に記載のプログラムである。
請求項4の発明は、前記複数項目のソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するステップを含む、請求項3に記載のプログラムである。
請求項5の発明は、前記ソース・デジタル・メディアを取得するステップに続いて、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるかを判定するステップをさらに含む、請求項1に記載のプログラムである。
請求項6の発明は、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいると判定された場合、前記ソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するステップをさらに含む、請求項5に記載のプログラムである。
請求項7の発明は、前記セグメント内の類似度を決定するステップが、候補キーフレームをセグメントに属するその他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント内の類似度を決定するステップと、をさらに含み、前記セグメント外の類似度を決定するステップが、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント外の類似度を決定するステップと、をさらに含む、請求項1に記載のプログラムである。
請求項8の発明は、デジタル情報を代表するキーフレームの識別選択を行うプログラムであって、コンピュータに、デジタル情報を取得するステップと、前記デジタル情報を複数のセグメントにセグメント化するステップと、複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得するステップと、取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定するステップと、取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定するステップと、前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するステップと、を実行させるためのプログラムである。
請求項9の発明は、前記セグメント内の類似度を決定するステップが、候補キーフレームをセグメントに属するその他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント内の類似度を決定するステップと、を含み、前記セグメント外の類似度を決定するステップが、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント外の類似度を決定するステップと、を含み、前記キーフレームを識別選択するステップにおいて、前記セグメント内の類似度と前記セグメント外の類似度とを用いて表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが、各セグメント内の全フレームに対して最大となるように、各セグメントのキーフレームを識別選択する、請求項8に記載のプログラムである。
請求項10の発明は、前記キーフレームを識別選択するステップが、前記セグメント内の類似度と前記セグメント外の類似度とをバイアスするステップを含む、請求項9に記載のプログラムである。
請求項11の発明は、前記キーフレームを識別選択するステップが、複数のキーフレームを各セグメントの代表として識別選択するステップを含む、請求項8に記載のプログラムである。
請求項12の発明は、ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択システムであって、複数のセグメントを含む前記ソース・デジタル・メディアを入力するメディア入力部と、前記メディア入力部により入力された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定する第1の類似度決定部と、前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定する第2の類似度決定部と、前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するキーフレーム選択部と、を含む前記キーフレームの識別選択システムである。
請求項13の発明は、前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度との差分又は比率で表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが全フレームに対して最大となるように、前記キーフレームを識別選択する、請求項12に記載のキーフレームの識別選択システムである。
請求項14の発明は、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項12に記載のキーフレームの識別選択システムである。
請求項15の発明は、前記複数項目のソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するメディア連結部を含む、請求項14に記載のキーフレームの識別選択システムである。
請求項16の発明は、取得された前記ソース・デジタル・メディアに対し、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるか、を判定するメデイア判定部をさらに含む、請求項12に記載のキーフレームの識別選択システムである。
請求項17の発明は、前記第1の類似度決定部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント内の類似度を決定し、前記第2の類似度決定部が、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント外の類似度を決定する、請求項12に記載のキーフレームの識別選択システムである。
請求項18の発明は、デジタル情報を代表するキーフレームの識別選択システムであって、デジタル情報を取得するデジタル情報取得部と、前記デジタル情報を複数のセグメントにセグメント化するセグメント処理部と、複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定する第1の類似度決定部と、前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定する第2の類似度決定部と、前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するキーフレーム選択部と、を含む、前記キーフレームの識別選択システムである。
請求項19の発明は、前記第1の類似度決定部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント内の類似度を決定し、前記第2の類似度決定部が、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント外の類似度を決定し、前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度とを用いて表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが、各セグメント内の全フレームに対して最大となるように、各セグメントのキーフレームを識別選択する、請求項18に記載のキーフレームの識別選択システムである。
請求項20の発明は、前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度とをバイアスする、請求項19に記載のキーフレームの識別選択システムである。
請求項21の発明は、前記キーフレーム選択部が、複数のキーフレームを各セグメントの代表として識別選択する、請求項19に記載のキーフレームの識別選択システムである。
本明細書中で用いられる「デジタル・メディア」とは、デジタル・ビデオ、デジタル画像、デジタル・オーディオ、テキスト、及び印刷可能ページを含むが、これらに限定されるわけではない。
本発明の実施形態によれば、デジタル・メディアのセグメントの代表としてキーフレームを識別選択するシステム及び方法が提供される。セグメントを代表しその他のキーフレームと異なるキーフレームを選択することによって、キーフレームが視覚的に特有且つ独特となる。例えば、2つのビデオ・セグメントが同じ招待講演者のビデオを含んでいるが、一方のセグメントでその講演者が笑っているか又は違う方向を向いている場合、選択されたキーフレームがこのような変化を反映すれば、そのキーフレームが表すビデオ・セグメントがもう一方のビデオ・セグメントから容易に区別される。後でより詳細に説明するように、一実施形態では、キーフレームの選択は、そのキーフレームが属するセグメントとその他のセグメントとに対するキーフレームの類似度を測定することにより行われる。要するに、本発明の実施形態によれば、代表的且つ特徴的なキーフレームを選択する定量的方法が提供される。別の例では、デジタル・テキストブックの2つの章(各章はセグメントとみなされる)が類似した題材を含んでいるが、一方の章が要約を含んでいる場合、その章に対して選択されたキーフレームがその要約からのテキストを含んでいれば、それによりその章がもう一方の章から区別される。
一実施形態によれば、論理ブロック115及び315によって行われるようなキーフレームの識別選択は、論理ブロック113及び313で生成された特徴ベクトルに基づいて行われる。類似度や線形の識別方法(手段)に基づく検討手法のうちのいずれか1つを用いて、特徴ベクトルを比較し、キーフレームを選択してもよい。
類似度に基づくインプリメンテーションを用いることによって、候補キーフレームをセグメント内の他のフレーム(本明細書中では「クラス内フレーム(in-class frames)」と呼ぶ)と比較して、候補キーフレームがそのセグメントをどの程度よく表しているか(類似度)を判定すると共に、候補キーフレームを他のセグメントのフレーム(本明細書中では「クラス外フレーム(out-of-class frames)」と呼ぶ)と比較して、候補キーフレームがこれらのフレームからどの程度区別可能であるか(非類似度)を判定することができる。
別の実施形態では、ユーザは、各セグメントを表すために複数のキーフレームを選択することができる。このような実施形態において、セグメントQ={vl,…,vr}とサブセグメントP={vj,…,vk}⊂Qとの平均自己類似度Sは、以下の式で表される。
さらに別の実施形態では、線形識別法を利用してキーフレームを選択してもよい。情報検索のためのテキスト・ドキュメント集合の索引付けのために、非常に首尾よく、スペクトル法が用いられてきた。1つの例としては、潜在意味的索引付け(LSI:latent semantic indexing)がある。このような技法は、特徴空間における非本質的な変化を無視することにより次元の縮小に用いられる。分類の過程において、次元を縮小させる線形手法を用いれば、ラベル付き訓練データをさらに利用することによって、次元が縮小された空間において分散を「形付け」、識別を容易にすることができる。
210、402 デジタル・メディア
400 マトリックス
403 セグメント
405 空白マス
500 計算機アーキテクチャ
501 共通バス
601、602 キーフレーム
Claims (21)
- ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択を行うプログラムであって、
コンピュータに、
複数のセグメントを含む前記ソース・デジタル・メディアを取得するステップと、
取得された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得するステップと、
取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定するステップと、
取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定するステップと、
前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するステップと、
を実行させるためのプログラム。 - 前記セグメント内の類似度と前記セグメント外の類似度との差分又は比率で表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが全フレームに対して最大となるように、前記キーフレームを識別選択する、請求項1に記載のプログラム。
- 前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項1に記載のプログラム。
- 前記複数項目のソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するステップを含む、請求項3に記載のプログラム。
- 前記ソース・デジタル・メディアを取得するステップに続いて、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるかを判定するステップをさらに含む、請求項1に記載のプログラム。
- 前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいると判定された場合、前記ソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するステップをさらに含む、請求項5に記載のプログラム。
- 前記セグメント内の類似度を決定するステップが、候補キーフレームをセグメントに属するその他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント内の類似度を決定するステップと、をさらに含み、
前記セグメント外の類似度を決定するステップが、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント外の類似度を決定するステップと、をさらに含む、
請求項1に記載のプログラム。 - デジタル情報を代表するキーフレームの識別選択を行うプログラムであって、
コンピュータに、
デジタル情報を取得するステップと、
前記デジタル情報を複数のセグメントにセグメント化するステップと、
複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得するステップと、
取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定するステップと、
取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定するステップと、
前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するステップと、
を実行させるためのプログラム。 - 前記セグメント内の類似度を決定するステップが、候補キーフレームをセグメントに属するその他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント内の類似度を決定するステップと、を含み、
前記セグメント外の類似度を決定するステップが、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの前記セグメント外の類似度を決定するステップと、を含み、
前記キーフレームを識別選択するステップにおいて、前記セグメント内の類似度と前記セグメント外の類似度とを用いて表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが、各セグメント内の全フレームに対して最大となるように、各セグメントのキーフレームを識別選択する、
請求項8に記載のプログラム。 - 前記キーフレームを識別選択するステップが、前記セグメント内の類似度と前記セグメント外の類似度とをバイアスするステップを含む、請求項9に記載のプログラム。
- 前記キーフレームを識別選択するステップが、複数のキーフレームを各セグメントの代表として識別選択するステップを含む、請求項8に記載のプログラム。
- ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択システムであって、
複数のセグメントを含む前記ソース・デジタル・メディアを入力するメディア入力部と、
前記メディア入力部により入力された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、
前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定する第1の類似度決定部と、
前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定する第2の類似度決定部と、
前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するキーフレーム選択部と、
を含む前記キーフレームの識別選択システム。 - 前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度との差分又は比率で表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが全フレームに対して最大となるように、前記キーフレームを識別選択する、請求項12に記載のキーフレームの識別選択システム。
- 前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項12に記載のキーフレームの識別選択システム。
- 前記複数項目のソース・デジタル・メディアを1項目のソース・デジタル・メディアに連結するメディア連結部を含む、請求項14に記載のキーフレームの識別選択システム。
- 取得された前記ソース・デジタル・メディアに対し、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるか、を判定するメデイア判定部をさらに含む、請求項12に記載のキーフレームの識別選択システム。
- 前記第1の類似度決定部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント内の類似度を決定し、
前記第2の類似度決定部が、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント外の類似度を決定する、
請求項12に記載のキーフレームの識別選択システム。 - デジタル情報を代表するキーフレームの識別選択システムであって、
デジタル情報を取得するデジタル情報取得部と、
前記デジタル情報を複数のセグメントにセグメント化するセグメント処理部と、
複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、
前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記複数のセグメントの1つのセグメントに対する候補キーフレームに対する、前記1つのセグメントに属するその他のフレームとの間でのセグメント内の類似度を決定する第1の類似度決定部と、
前記特徴ベクトル取得部により取得された前記複数の特徴ベクトルの分析結果に基づいて、前記候補キーフレームに対する、残りの複数のセグメントに属するフレームとの間でのセグメント外の類似度を決定する第2の類似度決定部と、
前記セグメント内の類似度と前記セグメント外の類似度とに基づいて、前記1つのセグメント内のフレームとはできるだけ高い類似度を有しているという第1の基準、及び前記1つのセグメント外に属するフレームとはできるだけ類似していないという第2の基準を同時によく満たすフレームを、各セグメントのキーフレームとして識別選択するキーフレーム選択部と、
を含む、前記キーフレームの識別選択システム。 - 前記第1の類似度決定部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント内の類似度を決定し、
前記第2の類似度決定部が、1つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの前記セグメント外の類似度を決定し、
前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度とを用いて表され、最適な代表キーフレームであることを示す性能指標であるグッドネス・ファンクションFが、各セグメント内の全フレームに対して最大となるように、各セグメントのキーフレームを識別選択する、
請求項18に記載のキーフレームの識別選択システム。 - 前記キーフレーム選択部が、前記セグメント内の類似度と前記セグメント外の類似度とをバイアスする、請求項19に記載のキーフレームの識別選択システム。
- 前記キーフレーム選択部が、複数のキーフレームを各セグメントの代表として識別選択する、請求項19に記載のキーフレームの識別選択システム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/678,935 US7778469B2 (en) | 2003-10-03 | 2003-10-03 | Methods and systems for discriminative keyframe selection |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2005115952A JP2005115952A (ja) | 2005-04-28 |
JP2005115952A5 JP2005115952A5 (ja) | 2007-11-22 |
JP4613569B2 true JP4613569B2 (ja) | 2011-01-19 |
Family
ID=34394057
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004291478A Expired - Fee Related JP4613569B2 (ja) | 2003-10-03 | 2004-10-04 | キーフレーム識別選択方法、この方法をコンピュータに実行させるプログラム、およびキーフレーム識別選択システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7778469B2 (ja) |
JP (1) | JP4613569B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8657119B2 (en) * | 2006-01-04 | 2014-02-25 | Scott D. Wolf | Segmented media publishing system |
WO2007091587A1 (ja) * | 2006-02-08 | 2007-08-16 | Nec Corporation | 代表画像又は代表画像群の表示システム、その方法、およびそのプログラム |
US20070292112A1 (en) * | 2006-06-15 | 2007-12-20 | Lee Shih-Hung | Searching method of searching highlight in film of tennis game |
US20090079840A1 (en) * | 2007-09-25 | 2009-03-26 | Motorola, Inc. | Method for intelligently creating, consuming, and sharing video content on mobile devices |
US8140550B2 (en) * | 2008-08-20 | 2012-03-20 | Satyam Computer Services Limited Of Mayfair Centre | System and method for bounded analysis of multimedia using multiple correlations |
US9113153B2 (en) | 2011-01-14 | 2015-08-18 | Kodak Alaris Inc. | Determining a stereo image from video |
US9300947B2 (en) | 2011-03-24 | 2016-03-29 | Kodak Alaris Inc. | Producing 3D images from captured 2D video |
KR101859412B1 (ko) * | 2011-09-05 | 2018-05-18 | 삼성전자 주식회사 | 컨텐츠변환장치 및 컨텐츠변환방법 |
US9116924B2 (en) * | 2013-01-14 | 2015-08-25 | Xerox Corporation | System and method for image selection using multivariate time series analysis |
CN110569373B (zh) * | 2018-03-29 | 2022-05-13 | 北京字节跳动网络技术有限公司 | 一种媒体特征的比对方法及装置 |
KR102215285B1 (ko) * | 2018-12-26 | 2021-02-15 | 건국대학교 산학협력단 | 키 프레임 선택 방법 및 이를 수행하는 장치들 |
CN113722543A (zh) * | 2021-09-14 | 2021-11-30 | 图灵创智(北京)科技有限公司 | 一种视频相似性比对方法、***及设备 |
CN115967823A (zh) * | 2021-10-09 | 2023-04-14 | 北京字节跳动网络技术有限公司 | 视频封面生成方法、装置、电子设备及可读介质 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001022792A (ja) * | 1999-05-28 | 2001-01-26 | Fuji Xerox Co Ltd | キーフレーム選択のための候補フレームを選択する方法 |
JP2001155169A (ja) * | 1999-11-24 | 2001-06-08 | Nec Corp | ビデオ画像の分割、分類、および要約のための方法およびシステム |
JP2001216332A (ja) * | 1999-12-06 | 2001-08-10 | Hynix Semiconductor Inc | 動映像の検索、ブラウジングまたは要約を行うための動映像表現方法と、その処理装置および処理方法 |
US6331859B1 (en) * | 1999-04-06 | 2001-12-18 | Sharp Laboratories Of America, Inc. | Video skimming system utilizing the vector rank filter |
US20020038456A1 (en) * | 2000-09-22 | 2002-03-28 | Hansen Michael W. | Method and system for the automatic production and distribution of media content using the internet |
US6473095B1 (en) * | 1998-07-16 | 2002-10-29 | Koninklijke Philips Electronics N.V. | Histogram method for characterizing video content |
JP2003061112A (ja) * | 2001-08-20 | 2003-02-28 | Univ Waseda | カメラワーク検出装置およびカメラワーク検出方法 |
JP2003061038A (ja) * | 2001-08-20 | 2003-02-28 | Univ Waseda | 映像コンテンツ編集支援装置および映像コンテンツ編集支援方法 |
US6549643B1 (en) * | 1999-11-30 | 2003-04-15 | Siemens Corporate Research, Inc. | System and method for selecting key-frames of video data |
US20030161396A1 (en) * | 2002-02-28 | 2003-08-28 | Foote Jonathan T. | Method for automatically producing optimal summaries of linear media |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0993588A (ja) * | 1995-09-28 | 1997-04-04 | Toshiba Corp | 動画像処理方法 |
-
2003
- 2003-10-03 US US10/678,935 patent/US7778469B2/en not_active Expired - Fee Related
-
2004
- 2004-10-04 JP JP2004291478A patent/JP4613569B2/ja not_active Expired - Fee Related
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6473095B1 (en) * | 1998-07-16 | 2002-10-29 | Koninklijke Philips Electronics N.V. | Histogram method for characterizing video content |
US6331859B1 (en) * | 1999-04-06 | 2001-12-18 | Sharp Laboratories Of America, Inc. | Video skimming system utilizing the vector rank filter |
JP2001022792A (ja) * | 1999-05-28 | 2001-01-26 | Fuji Xerox Co Ltd | キーフレーム選択のための候補フレームを選択する方法 |
JP2001155169A (ja) * | 1999-11-24 | 2001-06-08 | Nec Corp | ビデオ画像の分割、分類、および要約のための方法およびシステム |
US6549643B1 (en) * | 1999-11-30 | 2003-04-15 | Siemens Corporate Research, Inc. | System and method for selecting key-frames of video data |
JP2001216332A (ja) * | 1999-12-06 | 2001-08-10 | Hynix Semiconductor Inc | 動映像の検索、ブラウジングまたは要約を行うための動映像表現方法と、その処理装置および処理方法 |
US20020038456A1 (en) * | 2000-09-22 | 2002-03-28 | Hansen Michael W. | Method and system for the automatic production and distribution of media content using the internet |
JP2003061112A (ja) * | 2001-08-20 | 2003-02-28 | Univ Waseda | カメラワーク検出装置およびカメラワーク検出方法 |
JP2003061038A (ja) * | 2001-08-20 | 2003-02-28 | Univ Waseda | 映像コンテンツ編集支援装置および映像コンテンツ編集支援方法 |
US20030161396A1 (en) * | 2002-02-28 | 2003-08-28 | Foote Jonathan T. | Method for automatically producing optimal summaries of linear media |
Also Published As
Publication number | Publication date |
---|---|
US20050074168A1 (en) | 2005-04-07 |
US7778469B2 (en) | 2010-08-17 |
JP2005115952A (ja) | 2005-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6865297B2 (en) | Method for automatically classifying images into events in a multimedia authoring application | |
US7702185B2 (en) | Use of image similarity in annotating groups of visual images in a collection of visual images | |
US7697792B2 (en) | Process-response statistical modeling of a visual image for use in determining similarity between visual images | |
JP2994177B2 (ja) | ビデオ・セグメント間の境界部の位置を特定するためのシステム及び方法 | |
US7212666B2 (en) | Generating visually representative video thumbnails | |
JP5005154B2 (ja) | 記憶媒体上に記憶された情報信号を再生する装置 | |
US8467611B2 (en) | Video key-frame extraction using bi-level sparsity | |
US8316301B2 (en) | Apparatus, medium, and method segmenting video sequences based on topic | |
KR100708067B1 (ko) | 디지털 영상 검색 장치 및 그 방법 | |
US20060015497A1 (en) | Content-based indexing or grouping of visual images, with particular use of image similarity to effect same | |
US20060020597A1 (en) | Use of image similarity in summarizing a collection of visual images | |
US20060015495A1 (en) | Use of image similarity in image searching via a network of computational apparatus | |
US20120148149A1 (en) | Video key frame extraction using sparse representation | |
JP4613569B2 (ja) | キーフレーム識別選択方法、この方法をコンピュータに実行させるプログラム、およびキーフレーム識別選択システム | |
US20060015494A1 (en) | Use of image similarity in selecting a representative visual image for a group of visual images | |
JP4882486B2 (ja) | スライド画像判定デバイスおよびスライド画像判定プログラム | |
US20050200762A1 (en) | Redundancy elimination in a content-adaptive video preview system | |
JP5286732B2 (ja) | 情報処理装置および方法、プログラム、並びに記録媒体 | |
JP4894956B2 (ja) | 時間区間代表特徴ベクトル生成装置 | |
US20040181545A1 (en) | Generating and rendering annotated video files | |
US8433566B2 (en) | Method and system for annotating video material | |
Zhu et al. | Automatic scene detection for advanced story retrieval | |
JPH11259507A (ja) | 映像検索方法および映像検索プログラムを格納した記録媒体 | |
JP4224917B2 (ja) | 信号処理方法及び映像音声処理装置 | |
Wang et al. | Sequence-kernel based sparse representation for amateur video summarization |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071002 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071002 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100621 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100629 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100830 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100921 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4613569 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131029 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |