【手続補正書】
【提出日】平成19年10月2日(2007.10.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択方法であって、
複数のセグメントを含む前記ソース・デジタル・メディアを取得するステップと、
該ステップで取得された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得するステップと、
該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するステップと、
を含む前記方法。
【請求項２】
前記キーフレームを識別選択するステップが、前記ソース・デジタル・メディアに対するグッドネス・ファンクションＦを最大化することを含む、請求項１に記載の方法。
【請求項３】
前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項１に記載の方法。
【請求項４】
前記複数項目のソース・デジタル・メディアを１項目のソース・デジタル・メディアに連結するステップを含む、請求項３に記載の方法。
【請求項５】
前記ソース・デジタル・メディアを取得するステップに続いて、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるかを判定するステップをさらに含む、請求項１に記載の方法。
【請求項６】
前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいると判定された場合、前記ソース・デジタル・メディアを１項目のソース・デジタル・メディアに連結するステップをさらに含む、請求項５に記載の方法。
【請求項７】
前記キーフレームを識別選択するステップが、
候補キーフレームをセグメントに属するその他のフレームと比較するステップと、
前記比較ステップに応じて、前記候補キーフレームの類似度を決定するステップと、
をさらに含む、請求項１に記載の方法。
【請求項８】
前記キーフレームを識別選択するステップが、
１つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、
前記比較ステップに応じて、前記候補キーフレームの非類似度を決定するステップと、
をさらに含む、請求項１に記載の方法。
【請求項９】
前記キーフレームを識別選択するステップが、
前記複数のセグメントの第１セグメントに対する候補キーフレームを前記第１セグメントに属するその他のフレームと比較するステップと、
前記第１セグメントに対する候補キーフレームを比較するステップに応じて、前記候補キーフレームの類似度を決定するステップと、
前記候補キーフレームを残りの複数のセグメントに属するフレームと比較するステップと、
前記候補キーフレームを残りの複数のセグメントに属するフレームと比較するステップに応じて、前記候補キーフレームの非類似度を決定するステップと、
前記類似度及び前記非類似度に基づいて、前記第１セグメントの代表であると共にその他の選択されたキーフレームと区別可能であるキーフレームを選択するステップと、
をさらに含む、請求項１に記載の方法。
【請求項１０】
デジタル情報を代表するキーフレームの識別選択方法であって、
デジタル情報を取得するステップと、
前記デジタル情報を複数のセグメントにセグメント化するステップと、
複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得するステップと、
該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するステップと、
を含む前記方法。
【請求項１１】
前記キーフレームを識別選択するステップが、
各キーフレームをそのキーフレームが表すセグメントのその他のフレームと比較することにより、各キーフレームに対するクラス内類似度を決定するステップと、
各キーフレームを前記デジタル情報のその他のセグメントのフレームと比較することにより、各キーフレームに対するクラス外非類似度を決定するステップと、
各セグメント内の全フレームに関するグッドネス・ファンクションを最大化することにより、各セグメントのキーフレームを選択するステップと、
を含む、請求項１０に記載の方法。
【請求項１２】
前記キーフレームを識別選択するステップが、前記クラス内類似度対前記クラス外非類似度をバイアスするステップを含む、請求項１１に記載の方法。
【請求項１３】
前記キーフレームを識別選択するステップが、複数のキーフレームを各セグメントの代表として識別選択するステップを含む、請求項１０に記載の方法。
【請求項１４】
コンピュータに、  
デジタル情報を取得する手順と、
前記デジタル情報を複数のセグメントにセグメント化する手順と、
複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する手順と、
該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択する手順と、
を実行させるためのプログラム。
【請求項１５】
ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択システムであって、
複数のセグメントを含む前記ソース・デジタル・メディアを入力するメディア入力部と、
前記メディア入力部により入力された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、
前記特徴ベクトル取得部により取得された前記特徴ベクトルを分析し、その結果に基いて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択する、キーフレーム選択部と、
を含む前記キーフレームの識別選択システム。
【請求項１６】
前記キーフレーム選択部が、前記ソース・デジタル・メディアに対するグッドネス・ファンクションＦを最大化するようにして、キーフレームを識別選択する、請求項１５に記載のキーフレームの識別選択システム。
【請求項１７】
前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む、請求項１５に記載のキーフレームの識別選択システム。
【請求項１８】
前記複数項目のソース・デジタル・メディアを１項目のソース・デジタル・メディアに連結するメディア連結部を含む、請求項１７に記載のキーフレームの識別選択システム。
【請求項１９】
取得された前記ソース・デジタル・メディアに対し、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるか、を判定するメデイア判定部をさらに含む、請求項１５に記載のキーフレームの識別選択システム。
【請求項２０】
前記キーフレーム選択部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの類似度を決定する、請求項１５に記載のキーフレームの識別選択システム。
【請求項２１】
前記キーフレーム選択部が、１つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較結果に応じて、前記候補キーフレームの非類似度を決定する、請求項１５に記載のキーフレームの識別選択システム。
【請求項２２】
前記キーフレーム選択部が、前記複数のセグメントの第１セグメントに対する候補キーフレームを前記第１セグメントに属するその他のフレームと比較し、その比較結果に応じて、前記候補キーフレームの類似度を決定するとともに、前記候補キーフレームを残りの複数のセグメントに属するフレームと比較し、その比較結果に応じて、前記候補キーフレームの非類似度を決定し、前記類似度及び前記非類似度に基づいて、前記第１セグメントの代表であると共にその他の選択されたキーフレームと区別可能であるキーフレームを選択する、請求項１５に記載のキーフレームの識別選択システム。
【請求項２３】
デジタル情報を代表するキーフレームの識別選択システムであって、
デジタル情報を取得するデジタル情報取得部と、
前記デジタル情報を複数のセグメントにセグメント化するセグメント処理部と、
複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、
前記特徴ベクトル取得部で取得された前記特徴ベクトルを分析し、その結果に基いて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するキーフレーム選択部と、
を含む、前記キーフレームの識別選択システム。
【請求項２４】
前記キーフレーム選択部が、各キーフレームをそのキーフレームが表すセグメントのその他のフレームと比較することにより、各キーフレームに対するクラス内類似度を決定するとともに、各キーフレームを前記デジタル情報のその他のセグメントのフレームと比較することにより、各キーフレームに対するクラス外非類似度を決定し、各セグメント内の全フレームに関するグッドネス・ファンクションＦを最大化することにより、各セグメントのキーフレームを選択する、請求項２３に記載のキーフレームの識別選択システム。
【請求項２５】
前記キーフレーム選択部が、前記クラス内類似度対前記クラス外非類似度をバイアスする、請求項２４に記載のキーフレームの識別選択システム。
【請求項２６】
前記キーフレーム選択部が、複数のキーフレームを各セグメントの代表として識別選択する、請求項２４に記載のキーフレームの識別選択システム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
請求項１の発明は、ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択方法であって、複数のセグメントを含む前記ソース・デジタル・メディアを取得するステップと、該ステップで取得された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得するステップと、該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するステップと、を含む。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
前記ソース・デジタル・メディアがデジタル・ビデオである。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
前記ソース・デジタル・メディアがデジタル画像である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
前記ソース・デジタル・メディアがデジタル・オーディオである。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】変更
【補正の内容】
【００１４】
前記ソース・デジタル・メディアがデジタル・テキストである。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
前記ソース・デジタル・メディアがデジタル・ビデオとデジタル画像とを連結したものである。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
請求項５の発明は、請求項１の発明において、前記ソース・デジタル・メディアを取得するステップに続いて、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるかを判定するステップをさらに含む。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
請求項６の発明は、請求項５の発明において、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいると判定された場合、前記ソース・デジタル・メディアを１項目のソース・デジタル・メディアに連結するステップをさらに含む。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】変更
【補正の内容】
【００１８】
前記複数の特徴ベクトルのそれぞれが、前記ソース・デジタル・メディアのフレームの代表である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
前記識別選択された前記キーフレームのそれぞれが、前記ソース・デジタル・メディアの各セグメントの代表である。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
請求項７の発明は、請求項１の発明において、前記キーフレームを識別選択するステップが、候補キーフレームをセグメントに属するその他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの類似度を決定するステップとをさらに含む。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
請求項８の発明は、請求項１の発明において、前記キーフレームを識別選択するステップが、１つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較するステップと、前記比較ステップに応じて、前記候補キーフレームの非類似度を決定するステップとをさらに含む。
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
請求項９の発明は、請求項１の発明において、前記キーフレームを識別選択するステップが、前記複数のセグメントの第１セグメントに対する候補キーフレームを前記第１セグメントに属するその他のフレームと比較するステップと、前記第１セグメントに対する候補キーフレームを比較するステップに応じて、前記候補キーフレームの類似度を決定するステップと、前記候補キーフレームを残りの複数のセグメントに属するフレームと比較するステップと、前記候補キーフレームを残りの複数のセグメントに属するフレームと比較するステップに応じて、前記候補キーフレームの非類似度を決定するステップと、前記類似度及び前記非類似度に基づいて、前記第１セグメントの代表であると共にその他の選択されたキーフレームと区別可能であるキーフレームを選択するステップとをさらに含む。
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
請求項１０の発明は、デジタル情報を代表するキーフレームの識別選択方法であって、
デジタル情報を取得するステップと、前記デジタル情報を複数のセグメントにセグメント化するステップと、複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得するステップと、該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するステップと、
を含む。
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
請求項１１の発明は、請求項１０の発明において、前記キーフレームを識別選択するステップが、各キーフレームをそのキーフレームが表すセグメントのその他のフレームと比較することにより、各キーフレームに対するクラス内類似度を決定するステップと、各キーフレームを前記デジタル情報のその他のセグメントのフレームと比較することにより、各キーフレームに対するクラス外非類似度を決定するステップと、各セグメント内の全フレームに関するグッドネス・ファンクションＦを最大化することにより、各セグメントのキーフレームを選択するステップと、を含む。
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
請求項１２の発明は、請求項１１の発明において、前記キーフレームを識別選択するステップが、前記クラス内類似度対前記クラス外非類似度をバイアスするステップを含む。
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】変更
【補正の内容】
【００２６】
請求項１３の発明は、請求項１０の発明において、前記キーフレームを識別選択するステップが複数のキーフレームを各セグメントの代表として識別選択するステップを含む。
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
請求項１４の発明は、コンピュータに、デジタル情報を取得する手順と、前記デジタル情報を複数のセグメントにセグメント化する手順と、複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する手順と、該ステップで取得された前記複数の特徴ベクトルの分析結果に基づいて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択する手順と、を実行させるためのプログラムである。
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
請求項１５の発明は、ソース・デジタル・メディアのセグメントを代表するキーフレームの識別選択システムであって、複数のセグメントを含む前記ソース・デジタル・メディアを入力するメディア入力部と、前記メディア入力部により入力された前記ソース・デジタル・メディアを前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、前記特徴ベクトル取得部により取得された前記特徴ベクトルを分析し、その結果に基いて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択する、キーフレーム選択部と、を含む。
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
本発明のキーフレームの識別選択システムは、適当なデジタル・メディア入力機器を備えたコンピュータシステムにおいて、請求項１５のコンピュータソフトウェアが実行されるようにすることにより、実現することができる。
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】変更
【補正の内容】
【００３０】
請求項１６の発明は、請求項１５の発明において、前記キーフレーム選択部が、前記ソース・デジタル・メディアに対するグッドネス・ファンクションＦを最大化するようにして、キーフレームを識別選択する。
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００３１
【補正方法】変更
【補正の内容】
【００３１】
請求項１７の発明は、請求項１５の発明において、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含む。
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】変更
【補正の内容】
【００３２】
請求項１８の発明は、請求項１７の発明において、前記複数項目のソース・デジタル・メディアを１項目のソース・デジタル・メディアに連結するメディア連結部を、さらに含む。
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００３６
【補正方法】削除
【補正の内容】
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
請求項１９の発明は、請求項１５の発明において、取得された前記ソース・デジタル・メディアに対し、前記ソース・デジタル・メディアが複数項目のソース・デジタル・メディアを含んでいるか、を判定するメデイア判定部をさらに含む。
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】００４１
【補正方法】変更
【補正の内容】
【００４１】
請求項２０の発明は、請求項１５の発明において、前記キーフレーム選択部が、候補キーフレームをセグメントに属するその他のフレームと比較し、その比較の結果に応じて、前記候補キーフレームの類似度を決定する。
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】変更
【補正の内容】
【００４２】
請求項２１の発明は、請求項１５の発明において、前記キーフレーム選択部が、１つのセグメントの候補キーフレームを残りの複数のセグメントに属する他のフレームと比較し、その比較結果に応じて、前記候補キーフレームの非類似度を決定する。
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
請求項２２の発明は、請求項１５の発明において、前記キーフレーム選択部が、前記複数のセグメントの第１セグメントに対する候補キーフレームを前記第１セグメントに属するその他のフレームと比較し、その比較結果に応じて、前記候補キーフレームの類似度を決定するとともに、前記候補キーフレームを残りの複数のセグメントに属するフレームと比較し、その比較結果に応じて、前記候補キーフレームの非類似度を決定し、前記類似度及び前記非類似度に基づいて、前記第１セグメントの代表であると共にその他の選択されたキーフレームと区別可能であるキーフレームを選択する。
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
請求項２３の発明は、デジタル情報を代表するキーフレームの識別選択システムであって、デジタル情報を取得するデジタル情報取得部と、前記デジタル情報を複数のセグメントにセグメント化するセグメント処理部と、複数のセグメントにセグメント化された前記デジタル情報を前処理して複数の特徴ベクトルを取得する特徴ベクトル取得部と、前記特徴ベクトル取得部で取得された前記特徴ベクトルを分析し、その結果に基いて、各セグメントの代表であると共にその他の選択されたキーフレームと区別可能である、各セグメントのキーフレームを識別選択するキーフレーム選択部と、を含む。
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】変更
【補正の内容】
【００４５】
請求項２４の発明は、請求項２３の発明において、前記キーフレーム選択部が、各キーフレームをそのキーフレームが表すセグメントのその他のフレームと比較することにより、各キーフレームに対するクラス内類似度を決定するとともに、各キーフレームを前記デジタル情報のその他のセグメントのフレームと比較することにより、各キーフレームに対するクラス外非類似度を決定し、各セグメント内の全フレームに関するグッドネス・ファンクションＦを最大化することにより、各セグメントのキーフレームを選択する。
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】変更
【補正の内容】
【００４６】
請求項２５の発明は、請求項２４の発明において、前記キーフレーム選択部が、前記クラス内類似度対前記クラス外非類似度をバイアスする。
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
請求項２６の発明は、請求項２４の発明において、前記キーフレーム選択部が、複数のキーフレームを各セグメントの代表として識別選択する。