【手続補正書】
【提出日】平成20年1月30日(2008.1.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ビデオシーケンスのキーフレーム抽出方法及びビデオシーケンスのキーフレーム抽出装置
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスからキーフレームを抽出する方法であって、
前記動きベクトルに基づいてグローバル動き信号を生成する工程と、
生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する工程と、
生成されたドミナントグローバル方向クラスタを使用してキーフレームを選択する工程と、
キーフレームを抽出するために前記選択されたキーフレームを解凍する工程とを有することを特徴とする方法。
【請求項２】  前記選択する工程は、前記生成されたドミナントグローバル方向クラスタ及び予め設定した規則に基づいてキーフレームを選択することを特徴とする請求項１に記載の方法。
【請求項３】  前記選択する工程は、
前記生成されたドミナントグローバル方向クラスタ及び予め設定された第１の規則に基づいてビデオシーケンスの潜在的なキーフレームを選択し、
予め設定された第２の規則に基づいて前記選択された潜在的なキーフレームから冗長なキーフレームを削除して選択されたキーフレームを得ることを特徴とする請求項１に記載の方法。
【請求項４】  前記グローバル動き信号を生成する工程は、パングローバル動き信号、ズームグローバル動き信号、チルトグローバル動き信号を生成することを特徴とする請求項１に記載の方法。
【請求項５】  前記ドミナントグローバル方向クラスタは、左パン動きクラスタ、右パン動きクラスタ、上チルト動きクラスタ、下チルト動きクラスタ、ズームイン動きクラスタ、ズームアウト動きクラスタ、グローバル静止動きクラスタの１つ又は複数を有することを特徴とする請求項１に記載の方法。
【請求項６】  前記ドミナントグローバル方向クラスタを生成する工程は、
前記生成されたグローバル動き信号から離散グローバル動き信号を生成し、
生成された離散グローバル動き信号からノイズを除去し、
前記ノイズが低減された離散グローバル動き信号に基づいてドミナントグローバル方向クラスタを生成することを特徴とする請求項１に記載の方法。
【請求項７】  ブロック動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスの表現を生成する方法であって、
前記ブロック動きベクトルを得るために前記圧縮ビデオデータを解凍する工程と、
前記ブロック動きベクトルを順方向ブロック動きベクトルに変換する工程と、
前記順方向ブロック動きベクトルに基づいてグローバル動き信号を生成する工程と、
生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する工程と、
生成されたドミナントグローバル方向クラスタ及び予め設定された規則に基づいてビデオシーケンスの潜在的なキーフレームを選択する工程と、
選択された潜在的なキーフレームの冗長なキーフレームを削除して残りの選択されたキーフレームを得る工程と、
前記ビデオシーケンスの表現を得るために前記残りの選択されたキーフレームを解凍する工程とを有することを特徴とする方法。
【請求項８】  動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスからキーフレームを抽出する装置であって、
前記動きベクトルに基づいてグローバル動き信号を生成する手段と、
生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する手段と、
生成されたドミナントグローバル方向クラスタを使用してキーフレームを選択する手段と、
キーフレームを抽出するために前記選択されたキーフレームを解凍する手段とを有することを特徴とする装置。
【請求項９】  ブロック動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスの表現を生成する装置であって、
前記ブロック動きベクトルを得るために前記圧縮ビデオデータを解凍する手段と、
前記ブロック動きベクトルを順方向ブロック動きベクトルに変換する手段と、
前記順方向ブロック動きベクトルに基づいてグローバル動き信号を生成する手段と、
生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する手段と、
生成されたドミナントグローバル方向クラスタ及び予め設定された規則に基づいてビデオシーケンスの潜在的なキーフレームを選択する手段と、
選択された潜在的なキーフレームの冗長なキーフレームを削除して残りの選択されたキーフレームを得る手段と、
前記ビデオシーケンスの表現を得るために前記残りの選択されたキーフレームを解凍する手段とを有することを特徴とする装置。
【請求項１０】  請求項１に記載の方法をコンピュータに実行させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【請求項１１】  請求項７に記載の方法をコンピュータに実行させるためのプログラムを記憶したコンピュータ読み取り可能な記憶媒体。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
【課題を解決するための手段】
本発明の一態様によれば、動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスからキーフレームを抽出する方法であって、前記動きベクトルに基づいてグローバル動き信号を生成する工程と、生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する工程と、生成されたドミナントグローバル方向クラスタを使用してキーフレームを選択する工程と、キーフレームを抽出するために前記選択されたキーフレームを解凍する工程とを有することを特徴とする方法が提供される。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正の内容】
【００１２】
本発明の他の態様によれば、ブロック動きベクトルを持つ圧縮ビデオデータを有するビデオシーケンスの表現を生成する方法であって、前記ブロック動きベクトルを得るために前記圧縮ビデオデータを解凍する工程と、前記ブロック動きベクトルを順方向ブロック動きベクトルに変換する工程と、前記順方向ブロック動きベクトルに基づいてグローバル動き信号を生成する工程と、生成されたグローバル動き信号に基づいて、前記グローバル動き信号がグループ化されたドミナントグローバル方向クラスタを生成する工程と、生成されたドミナントグローバル方向クラスタ及び予め設定された規則に基づいてビデオシーケンスの潜在的なキーフレームを選択する工程と、選択された潜在的なキーフレームの冗長なキーフレームを削除して残りの選択されたキーフレームを得る工程と、前記ビデオシーケンスの表現を得るために前記残りの選択されたキーフレームを解凍する工程とを有することを特徴とする方法が提供される。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】削除
【補正の内容】