【手続補正書】
【提出日】平成16年11月17日(2004.11.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）第１のフレームを受信するステップと、
（ｂ）後続のフレームを受信するステップと、
（ｃ）前記第１フレームと前記後続フレームの各々との一様性を決定するステップと、
（ｄ）前記第１フレームと受信した各後続フレームから、前記第１フレームと受信した各後続フレームのコンテンツとが最も一様であるコンテンツを持つ少なくとも１枚のキーフレームを認定するステップと、
（ｅ）前記第１フレームと各後続フレームの一様性を一様性しきい値と比較するステップと、
（ｆ）前記一様性が前記一様性しきい値と予定した関係に達するまでステップ（ｂ）乃至ステップ（ｅ）を繰り返すステップとを含んでなることを特徴とする動画要約生成方法。
【請求項２】
複数の動画フレーム内のキー動画フレームを認定するキー動画フレーム認定方法において、
（ａ）前記複数の動画フレームを複数の特徴ベクトルとして特徴付けるステップと、
（ｂ）前記複数の特徴ベクトルの歪みを最小にするキー特徴ベクトルを認定するステップと、
（ｃ）前記キー特徴ベクトルに対応する前記動画フレームを前記キー動画フレームとして認定するステップとを含んでなることを特徴とするキー動画フレーム認定方法。
【請求項３】
複数の動画フレーム内から１つのキー動画フレームを認定するキー動画フレーム認定方法において、
（ａ）前記複数の動画フレームを複数の特徴ベクトルとして特徴付けるステップと、
（ｂ）前記複数の特徴ベクトルの全ての他の特徴ベクトルへの最小累積距離によって特徴付けられた１つのキー特徴ベクトルを認定するステップと、
（ｃ）前記キー特徴ベクトルに対応する前記動画フレームを前記キー動画フレームとして認定するステップとを含んでなることを特徴とするキー動画フレーム認定方法。
【請求項４】
複数の動画フレーム内において１つの動画セグメントの第２の境界を決定する動画セグメント第２境界決定方法において、
（ａ）歪みしきい値を規定するステップと、
（ｃ）前記動画セグメント内の第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませた結果生じる前記セグメント特徴ベクトルセットの歪みを計算するステップと、
（ｈ）前記セグメント特徴ベクトルセットの前記歪みを前記歪みしきい値と比較するステップと、
（ｉ）前記セグメント特徴ベクトルセットの前記歪みが前記歪みしきい値と予定した関係に達して前記第２の境界が決まるまでステップ（ｃ）乃至ステップ（ｈ）を繰り返すステップとを含んでなることを特徴とする動画セグメント第２境界決定方法。
【請求項５】
複数の動画フレーム内において１つの動画セグメントの第２の境界を決定する動画セグメント第２境界決定方法において、
（ａ）しきい値を規定するステップと、
（ｃ）前記動画セグメント内の第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルから前記セグメント特徴ベクトルセット内の前記各特徴ベクトルの各々までの累積距離を計算するステップと、
（ｈ）前記累積距離を更新するステップと、
（ｉ）前記更新した累積距離を前記しきい値と比較するステップと、
（ｊ）前記更新累積距離が前記しきい値と予定された関係を持ち前記第２境界が規定されるまでステップ（ｅ）乃至ステップ（ｉ）を繰り返すステップとを含んでなることを特徴とする動画セグメント第２境界決定方法。
【請求項６】
複数動画フレームの要約を生成する動画要約生成方法において、
（ａ）歪みしきい値を規定するステップと、
（ｂ）相対的に一様なコンテンツを有する動画フレームの１セグメント内の第１フレームを位置決めするステップと、
（ｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませた結果生じる前記セグメント特徴ベクトルセットの歪みを計算するステップと、
（ｈ）前記セグメント特徴ベクトルセットの前記歪みを前記歪みしきい値と比較するステップと、
（ｉ）前記セグメント特徴ベクトルセットの前記歪みが前記歪みしきい値と予定した関係に達して前記第２の境界が決まるまでステップ（ｂ）乃至ステップ（ｈ）を繰り返すステップと、
（ｊ）前記セグメント特徴ベクトルセットの前記歪みを最小にするキー特徴ベクトルを認定するステップと、
（ｋ）前記キー特徴ベクトルに対応する前記動画フレームをキー動画フレームとして認定するステップとを含んでなることを特徴とする動画要約生成方法。
【請求項７】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）しきい値を規定するステップと、
（ｂ）相対的に一様なコンテンツを持つ動画フレームの１セグメント内の第１フレームを位置決めするステップと、
（ｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルから前記セグメント特徴ベクトルセット内の前記各特徴ベクトルの各々までの累積距離を計算するステップと、
（ｈ）前記累積距離を更新するステップと、
（ｉ）前記更新した累積距離を前記しきい値と比較するステップと、
（ｊ）前記更新した累積距離が前記しきい値と予定された関係を持ち前記動画セグメントの第２の境界が規定されるまでステップ（ｅ）乃至ステップ（ｉ）を繰り返すステップと、
（ｋ）前記累積距離を最小にするキー特徴ベクトルを認定するステップと、
（ｌ）前記キー特徴ベクトルに対応する前記動画フレームをキーフレームとして認定するステップとを含んでなることを特徴とする動画要約生成方法。
【請求項８】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）前記複数の動画フレームを少なくとも１枚の前記動画フレームよりなる相対的に一様なコンテンツの少なくとも１つの動画セグメントに分割するステップと、
（ｂ）前記の各動画フレームを表現する特徴ベクトルを規定するステップと、
（ｃ）前記動画セグメントに含まれる前記動画フレームを表現する前記特徴ベクトルを、前記特徴ベクトルのセット内の前記各特徴ベクトルによって前記セグメントを表現する前記特徴ベクトルセットに生じた歪みに従って、ランク付けするステップと、
（ｄ）最小の前記歪みを生じるとしてランク付けられた前記特徴ベクトルにより表現される前記動画フレームを前記要約に含ませるステップとを含んでなることを特徴とする動画要約生成方法。
【請求項９】
前記複数の動画フレームを少なくとも１つの動画セグメントに分割するステップは、
（ａａ）歪みしきい値を規定するステップと、
（ａｂ）前記動画セグメント内の第１フレームを位置決めするステップと、
（ａｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ａｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ａｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ａｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ａｇ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませた結果生じる前記セグメント特徴ベクトルセットの歪みを計算するステップと、
（ａｈ）前記セグメント特徴ベクトルセットの前記歪みを前記歪みしきい値と比較するステップと、
（ａｉ）前記セグメント特徴ベクトルセットの前記歪みが前記歪みしきい値と予定した関係に達して前記セグメントの第２の境界が決まるまでステップ（ａｅ）乃至ステップ（ａｈ）を繰り返すステップを含んでなることを特徴とする請求項８に記載の動画要約生成方法。
【請求項１０】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）前記複数の動画フレームを少なくとも１枚の前記動画フレームを有する相対的に一様なコンテンツの少なくとも１つの動画セグメントに分割するステップと、
（ｂ）前記動画フレームの各々を表現する特徴ベクトルを規定するステップと、
（ｃ）前記セグメントの前記動画フレームを表現する前記特徴ベクトルのセット内の各特徴ベクトルから他の全ての特徴ベクトルまでの相対累積距離に従って前記特徴ベクトルをランク付けするステップと、
（ｄ）前記累積距離の最小値を持つとしてランク付けられた前記特徴ベクトルで表現される前記動画フレームを前記要約に含ませるステップとを含み、
前記複数の動画フレームを少なくとも１つの動画セグメントに分割するステップは、
（ａａ）しきい値を規定するステップと、
（ａｂ）前記動画セグメント内の第１フレームの位置決めするステップと、
（ａｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ａｄ）前記第１特徴ベクトルをセグメント特徴ベクトルセットに含ませるステップと、
（ａｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ａｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ａｇ）前記次の特徴ベクトルから前記セグメント特徴ベクトルセット内の前記特徴ベクトルの各々までの累積距離を計算するステップと、
（ａｈ）前記累積距離を更新するステップと、
（ａｉ）前記更新した累積距離を前記しきい値と比較するステップと、
（ａｊ）前記更新した累積距離が前記しきい値に対し予定した関係を持ち前記動画セグメントの第２の境界が規定されるまでステップ（ａｅ）乃至ステップ（ａｉ）を繰り返すステップとを含んでなることを特徴とする動画要約生成方法。
【請求項１１】
相対的に一様なコンテンツの複数の動画フレームをスキミングする動画スキミング装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームを複数のベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）全ての前記ベクトル信号のセット内において前記ベクトル信号の各々によって生み出される相対歪みに従って、前記各ベクトル信号をランク付けするベクトルフィルタと、
（ｄ）特定ランクの前記相対歪みを生じる前記ベクトル信号の各々に対応する前記フレームの各々を認定するスキマとを有することを特徴とする動画スキミング装置。
【請求項１２】
相対的に一様なコンテンツの複数の動画フレームをスキミングする動画スキミング装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームを複数のベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）前記ベクトル信号全てのセット内において前記ベクトル信号の各々から前記他の全ベクトル信号までの相対累積距離に従って前記ベクトル信号の各々をランク付けするベクトルフィルタと、
（ｄ）特定ランクの相対累積距離を生じる前記ベクトル信号の各々に対応する前記フレームの各々を認定するスキマとを有することを特徴とする動画スキミング装置。
【請求項１３】
複数の相対的に一様なコンテンツの動画フレームを有するセグメント内の最終フレームを認定する動画最終フレーム認定装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームの各々を１つのベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）前記セグメント内の第１フレームに対応する前記ベクトル信号と後続フレームの少なくとも１つに対応する後続ベクトル信号とを有するベクトル信号のセットを蓄積するアキュムレータと、
（ｄ）前記ベクトル信号の各々が前記ベクトル信号セットに加えられる度に前記ベクトル信号セットの歪みを計算するベクトルフィルタと、
（ｅ）特定の歪みしきい値と予定の関係を有する前記ベクトル信号セットの前記歪みを生じる前記ベクトル信号に対応する前記フレームを認定することにより、前記セグメント内の最終フレームを認定する比較器とを有することを特徴とする動画最終フレーム認定装置。
【請求項１４】
複数の動画フレーム内において相対的に一様なコンテンツの動画フレームのセグメント内の最終フレームを認定する動画最終フレーム認定装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームの各々をベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）前記セグメント内の第１フレームに対応する前記ベクトル信号と後続フレームの少なくとも１つに対応する後続ベクトル信号とを有するベクトル信号のセットを蓄積するアキュムレータと、
（ｄ）前記ベクトル信号の各々が前記ベクトル信号セットに加えられる度に、前記ベクトル信号から前記ベクトル信号セット内の他の各ベクトル信号までの相対累積距離を計算するベクトルフィルタと、
（ｅ）特定のしきい値と予定された関係をもつ前記相対累積距離により特徴付けられた前記ベクトル信号に対応する前記フレームを認定することにより、前記セグメント内の最終フレームを認定するコンパレータとを有することを特徴とする動画最終フレーム認定装置。
【請求項１５】
複数の動画フレームの要約を生成する動画要約生成装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームの各々をベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）相対的に一様なコンテンツをもつフレームのセグメント内の第１フレームに対応する前記ベクトル信号と、少なくとも１つの後続フレームに対応する後続ベクトル信号とを有するベクトル信号のセットを蓄積するアキュムレータと、
（ｄ）前記ベクトル信号の各々が前記ベクトル信号セットに加えられる度に前記ベクトル信号セットの歪みを計算し、該歪みの相対測定値に従って、前記ベクトル信号セット内の前記ベクトル信号の各々を相互にランク付けするベクトルフィルタと、
（ｅ）特定の歪みしきい値と予定の関係を有する前記ベクトル信号セットの前記歪みを生じる前記ベクトル信号を認定することにより、相対的に一様なコンテンツのフレームの前記セグメント内の最終フレームを認定するコンパレータと、
（ｆ）特定の相対ランクの前記歪みを生じる前記各ベクトル信号の各々に対応する前記セグメント内の前記フレームの各々を認定するスキマとを有することを特徴とする動画要約生成装置。
【請求項１６】
複数の動画フレームの要約を生成する動画要約生成装置において、
（ａ）前記複数のフレームを受信する受信機と、
（ｂ）前記複数のフレームの各々をベクトル信号として特徴付けるベクトルコンバータと、
（ｃ）相対的に一様なコンテンツを持つフレームの１セグメント内の第１フレームに対応する前記ベクトル信号と後続フレームの少なくとも１つに対応する後続ベクトル信号とを有する前記ベクトル信号のセットを蓄積するアキュムレータと、
（ｄ）前記ベクトル信号の各々が前記ベクトル信号セットに加えられる度に前記ベクトル信号の各々から前記他のベクトル信号までの累積距離を計算し、前記累積距離の相対測定値に従って前記ベクトル信号セット内の前記ベクトル信号の各々を相互にランク付けするベクトルフィルタと、
（ｅ）特定のしきい値と予定された関係をもつ前記相対累積距離によって特徴付けられた前記ベクトル信号を認定することにより、相対的に一様なコンテンツのフレームの前記セグメント内の最終フレームを認定するコンパレータと、
（ｆ）特定の相対ランクの累積距離により特徴付けられた前記ベクトル信号の各々に対応する前記セグメント内の前記フレームの各々を認定するスキマとを有することを特徴とする動画要約生成装置。
【請求項１７】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）第１のフレームを受信するステップと、
（ｂ）後続のフレームを受信するステップと、
（ｃ）前記第１フレームと受信した前記後続フレームの各々とのコンテンツの一様性を決定するステップと、
（ｄ）前記第１フレームと前記後続フレームの各々との一様性を一様性しきい値と比較するステップと、
（ｅ）前記一様性が前記一様性しきい値と予定した関係に達するまでステップ（ｂ）乃至（ｄ）のステップを繰り返すステップと、
（ｆ）前記第１フレームと受信した前記後続フレームの各々とよりなるセット内で最小歪み値を示すコンテンツを有する、前記第１フレーム及び各後続フレームの前記セットから少なくとも１つのキーフレームを認定するステップとを含んでなることを特徴とする動画要約生成方法。
【請求項１８】
複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）第１のフレームを受信するステップと、
（ｂ）後続のフレームを受信するステップと、
（ｃ）前記第１フレームと前記後続受信フレームの各々の一様性を決定するステップと、
（ｄ）前記第１フレーム及び各後続フレームの一様性を一様性しきい値と比較するステップと、
（ｅ）前記一様性が前記一様性しきい値と予定された関係を持つまでステップ（ｂ）乃至ステップ（ｄ）を繰り返すステップと、
（ｆ）前記第１フレームと前記後続フレームの各々のセットまでの最小累積距離を示すコンテンツを有する、前記第１フレームと受信した前記後続フレームの各々のセットから少なくとも１つのキーフレームを認定するステップとを含んでなることを特徴とする動画要約生成方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
本発明は、複数の動画フレーム内において１つの動画セグメントの第２の境界を決定する動画セグメント第２境界決定方法において、
（ａ）歪みしきい値を規定するステップと、
（ｃ）前記動画セグメント内の第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませた結果生じる前記セグメント特徴ベクトルセットの歪みを計算するステップと、
（ｈ）前記セグメント特徴ベクトルセットの前記歪みを前記歪みしきい値と比較するステップと、
（ｉ）前記セグメント特徴ベクトルセットの前記歪みが前記歪みしきい値と予定した関係に達して前記第２の境界が決まるまでステップ（ｃ）乃至ステップ（ｈ）を繰り返すステップとを含んでなることを特徴としたものである。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本発明は、複数の動画フレーム内において１つの動画セグメントの第２の境界を決定する動画セグメント第２境界決定方法において、
（ａ）しきい値を規定するステップと、
（ｃ）前記動画セグメント内の第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ｇ）前記次の特徴ベクトルから前記セグメント特徴ベクトルセット内の前記各特徴ベクトルの各々までの累積距離を計算するステップと、
（ｈ）前記累積距離を更新するステップと、
（ｉ）前記更新した累積距離を前記しきい値と比較するステップと、
（ｊ）前記更新累積距離が前記しきい値と予定された関係を持ち前記第２境界が規定されるまでステップ（ｅ）乃至ステップ（ｉ）を繰り返すステップとを含んでなることを特徴としたものである。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２６
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正１５】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】削除
【補正の内容】
【手続補正１６】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】削除
【補正の内容】
【手続補正１７】
【補正対象書類名】明細書
【補正対象項目名】００３０
【補正方法】削除
【補正の内容】
【手続補正１８】
【補正対象書類名】明細書
【補正対象項目名】００３２
【補正方法】削除
【補正の内容】
【手続補正１９】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】削除
【補正の内容】
【手続補正２０】
【補正対象書類名】明細書
【補正対象項目名】００３４
【補正方法】削除
【補正の内容】
【手続補正２１】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】削除
【補正の内容】
【手続補正２２】
【補正対象書類名】明細書
【補正対象項目名】００３７
【補正方法】削除
【補正の内容】
【手続補正２３】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】削除
【補正の内容】
【手続補正２４】
【補正対象書類名】明細書
【補正対象項目名】００３９
【補正方法】削除
【補正の内容】
【手続補正２５】
【補正対象書類名】明細書
【補正対象項目名】００４０
【補正方法】削除
【補正の内容】
【手続補正２６】
【補正対象書類名】明細書
【補正対象項目名】００４２
【補正方法】削除
【補正の内容】
【手続補正２７】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】削除
【補正の内容】
【手続補正２８】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
さらに、本発明は、前記複数の動画フレームを少なくとも１つの動画セグメントに分割するステップは、
（ａａ）歪みしきい値を規定するステップと、
（ａｂ）前記動画セグメント内の第１フレームを位置決めするステップと、
（ａｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ａｄ）前記第１特徴ベクトルをセグメント特徴ベクトルのセットに含ませるステップと、
（ａｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ａｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ａｇ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませた結果生じる前記セグメント特徴ベクトルセットの歪みを計算するステップと、
（ａｈ）前記セグメント特徴ベクトルセットの前記歪みを前記歪みしきい値と比較するステップと、
（ａｉ）前記セグメント特徴ベクトルセットの前記歪みが前記歪みしきい値と予定した関係に達して前記セグメントの第２の境界が決まるまでステップ（ａｅ）乃至ステップ（ａｈ）を繰り返すステップを含んでなることを特徴としたものである。
【手続補正２９】
【補正対象書類名】明細書
【補正対象項目名】００４５
【補正方法】削除
【補正の内容】
【手続補正３０】
【補正対象書類名】明細書
【補正対象項目名】００４６
【補正方法】削除
【補正の内容】
【手続補正３１】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】
本発明は、複数の動画フレームの要約を生成する動画要約生成方法において、
（ａ）前記複数の動画フレームを少なくとも１枚の前記動画フレームを有する相対的に一様なコンテンツの少なくとも１つの動画セグメントに分割するステップと、
（ｂ）前記動画フレームの各々を表現する特徴ベクトルを規定するステップと、
（ｃ）前記セグメントの前記動画フレームを表現する前記特徴ベクトルのセット内の各特徴ベクトルから他の全ての特徴ベクトルまでの相対累積距離に従って前記特徴ベクトルをランク付けするステップと、
（ｄ）前記累積距離の最小値を持つとしてランク付けられた前記特徴ベクトルで表現される前記動画フレームを前記要約に含ませるステップとを含み、
前記複数の動画フレームを少なくとも１つの動画セグメントに分割するステップは、
（ａａ）しきい値を規定するステップと、
（ａｂ）前記動画セグメント内の第１フレームの位置決めするステップと、
（ａｃ）前記第１フレームを表現する第１特徴ベクトルを規定するステップと、
（ａｄ）前記第１特徴ベクトルをセグメント特徴ベクトルセットに含ませるステップと、
（ａｅ）後続の動画フレームを表現する次の特徴ベクトルを規定するステップと、
（ａｆ）前記次の特徴ベクトルを前記セグメント特徴ベクトルセットに含ませるステップと、
（ａｇ）前記次の特徴ベクトルから前記セグメント特徴ベクトルセット内の前記特徴ベクトルの各々までの累積距離を計算するステップと、
（ａｈ）前記累積距離を更新するステップと、
（ａｉ）前記更新した累積距離を前記しきい値と比較するステップと、
（ａｊ）前記更新した累積距離が前記しきい値に対し予定した関係を持ち前記動画セグメントの第２の境界が規定されるまでステップ（ａｅ）乃至ステップ（ａｉ）を繰り返すステップとを含んでなることを特徴としたものである。
【手続補正３２】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】削除
【補正の内容】
【手続補正３３】
【補正対象書類名】明細書
【補正対象項目名】００４９
【補正方法】削除
【補正の内容】
【手続補正３４】
【補正対象書類名】明細書
【補正対象項目名】００５０
【補正方法】削除
【補正の内容】
【手続補正３５】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】削除
【補正の内容】
【手続補正３６】
【補正対象書類名】明細書
【補正対象項目名】００５２
【補正方法】削除
【補正の内容】
【手続補正３７】
【補正対象書類名】明細書
【補正対象項目名】００５３
【補正方法】削除
【補正の内容】
【手続補正３８】
【補正対象書類名】明細書
【補正対象項目名】００５４
【補正方法】削除
【補正の内容】
【手続補正３９】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】削除
【補正の内容】
【手続補正４０】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】削除
【補正の内容】
【手続補正４１】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】削除
【補正の内容】
【手続補正４２】
【補正対象書類名】明細書
【補正対象項目名】００６３
【補正方法】削除
【補正の内容】
【手続補正４３】
【補正対象書類名】明細書
【補正対象項目名】００６５
【補正方法】削除
【補正の内容】
【手続補正４４】
【補正対象書類名】明細書
【補正対象項目名】００６６
【補正方法】削除
【補正の内容】
【手続補正４５】
【補正対象書類名】明細書
【補正対象項目名】００６８
【補正方法】削除
【補正の内容】
【手続補正４６】
【補正対象書類名】明細書
【補正対象項目名】００６９
【補正方法】削除
【補正の内容】
【手続補正４７】
【補正対象書類名】明細書
【補正対象項目名】００７１
【補正方法】削除
【補正の内容】
【手続補正４８】
【補正対象書類名】明細書
【補正対象項目名】００７２
【補正方法】削除
【補正の内容】