(57)【特許請求の範囲】
【請求項１】
ユーザの映像操作履歴であるプレビューログから注目映像探索操作群内に存在する最小単位の最小探索操作群を検出する最小探索操作群検出手段と、
前記検出した最小探索操作群を基点として、前記最小探索操作群より以前の操作及び前記最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する探索操作群確定手段とを有する注目映像探索操作群検出手段を備えたことを特徴とする映像操作履歴を基にした重要度情報付与装置。
【請求項２】
前記最小探索操作群検出手段で検出する前記最小探索操作群は、所定の操作特徴を持つ各種パターンに基づいて検出し、前記所定の操作特徴を示す各種パターンの１つは、早送り操作あるいは早送り及び再生操作の直後に巻き戻し操作があり、かつ、早送り操作あるいは早送り及び再生操作の開始時間から終了時間の間に巻き戻し操作の終了点が含まれることを特徴とする請求項１に記載の映像操作履歴を基にした重要度情報付与装置。
【請求項３】
前記最小探索操作群検出手段で検出する前記最小探索操作群は、所定の操作特徴を持つ各種パターンに基づいて検出し、前記所定の操作特徴を示す各種パターンの１つは、巻き戻し操作の直後に早送り操作あるいは再生及び早送り操作があり、かつ、巻き戻し操作の開始時間から終了時間の間に早送り操作あるいは再生及び早送り操作の終了点が含まれることを特徴とする請求項１に記載の映像操作履歴を基にした重要度情報付与装置。
【請求項４】
前記最小探索操作群検出手段で検出する前記最小探索操作群は、所定の操作特徴を持つ各種パターンに基づいて検出し、前記所定の操作特徴を示す各種パターンの１つは、再生操作の直後に巻き戻し操作があり、かつ、再生操作の開始時間から終了時間の間に巻き戻し操作の終了点が含まれることを特徴とする請求項１に記載の映像操作履歴を基にした重要度情報付与装置。
【請求項５】
前記探索操作群確定手段は、前記各種パターンに基づいて検出した前記最小探索操作群が共通の操作を含んで構成される場合に結合し、新たな一つの最小探索操作群とすることを特徴とする請求項１乃至４のいずれかに記載の映像操作履歴を基にした重要度情報付与装置。
【請求項６】
前記探索操作群確定手段は、前記最小探索操作群より以前の操作及び前記最小探索操作群より以後の操作について、前記プレビューログに示される操作種別及び当該操作の開始時間、終了時間を用いて、注目映像探索操作群の特徴である、早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にあるか否かの判定をし、その判定に従い、注目映像探索操作群を確定することを特徴とする請求項１乃至５のいずれかに記載の映像操作履歴を基にした重要度付与装置。
【請求項７】
前記探索操作群確定手段は、前記最小探索操作群を基に取得した操作群より以前の操作について、当該操作群内に含まれるある一方の連続操作の開始時間が、その直前の他方の連続操作の開始時間と終了時間の間に含まれる連続操作があるか否かを判定して注目映像探索操作群として前方を確定する処理を行うことを特徴とする請求項１乃至６のいずれかに記載の映像操作履歴を基にした重要度付与装置。
【請求項８】
前記探索操作群確定手段は、前記最小探索操作群を基に取得した操作群より以後の操作について、当該操作群内に含まれるある一方の連続操作の開始時間と終了時間の間に、その直後の他方の連続操作の終了時間が含まれる連続操作が、当該操作群より以後の操作にあるか否かを判定して注目映像探索操作群として後方を確定する処理を行うことを特徴とする請求項１乃至６のいずれかに記載の映像操作履歴を基にした重要度付与装置。
【請求項９】
前記プレビューログに含まれる全ての再生区間から、前記注目映像探索操作群検出手段で検出した前記注目映像探索操作群に含まれる再生区間を取り除いてユーザ注目区間を検出するユーザ注目区間検出手段と、前記検出したユーザ注目区間に対して重要度情報を付与する重要度情報付与手段とを備えたことを特徴とする請求項１乃至８のいずれかに記載の映像操作履歴を基にした重要度付与装置。
【請求項１０】
ユーザの映像操作履歴であるプレビューログから注目映像探索操作群内に存在する最小単位の最小探索操作群を、所定の操作特徴を持つ各種パターンに基づいて検出する工程と、検出した最小探索操作群を基点として、前記最小探索操作群より以前の操作及び前記最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する工程と、プレビューログに含まれる全ての再生区間から、注目映像探索操作群に含まれる再生区間を取り除いてユーザ注目区間を検出する工程と、検出したユーザ注目区間に対して重要度情報を付与する工程とを有することを特徴とする映像操作履歴を基にした重要度情報付与方法。
【発明の詳細な説明】
【技術分野】
【０００１】
映像操作の履歴を基にして重要な区間に対し重要度情報を付与する重要度情報付与装置及び方法に関する。
【背景技術】
【０００２】
現状の番組制作では編集工程において、ユーザの映像視聴行動、すなわち、早送り、巻き戻し、再生を用いた映像操作により、撮影した映像中に番組で使えるカット区間があるかを確認するプレビューを行っており、映像中に複数のカット区間がある場合には、「見たい映像区間を探す」、「探した映像区間を見る」ための映像操作を繰り返し行っている。「見たい映像区間を探す」、「探した映像区間を見る」ための開始操作から、映像を見終わる停止操作をするまでの一連の映像視聴行動を一回のプレビューと呼ぶ。
【０００３】
また、編集工程は大きく分けて、粗編集工程と本編集工程とを有しており、粗編集工程では番組での使いどころとなるカット区間を確認するプレビューを行い、本編集工程では粗編集工程で確認したカット区間を探し、見つけたカット区間をつなぎ合わせるなどの編集を行っている。このように編集工程を２段階にすることにより、撮影が完了したものから先に粗編集工程だけを行っておき、すべての撮影が終わった後に本編集工程を行うようにすることにより、番組制作を効率化している。また、粗編集工程では、探した「カット区間」のＩｎ点、Ｏｕｔ点などをメモに取り、本編集工程での映像中の「カット区間」の映像点を把握の効率化をしている。しかし、本編集工程ではメモを見て「カット区間」の頭だしをするために粗編集工程と同様に早送り、巻き戻しを用いた映像操作を行う必要がある。
【０００４】
下記特許文献１は、ユーザが映像を視聴する際に行った、早送り、巻き戻し、再生を用いた映像操作の履歴（以下、プレビューログと記載する）を記憶し、プレビューログを基に重要と判断した区間に対し重要度情報を付与する技術を開示している。例えば下記特許文献１では、再生操作を行った区間については、「ユーザがじっくりと入念に映像を見た区間」であると推測できるとして、プレビューログに含まれる全ての再生区間に対して高い重要度情報を付与している。また、繰り返して再生操作を行った区間、あるいは巻き戻して再度の再生操作を行った区間等は、「ユーザがとりわけ注目している区間」であると推測できるとして、より高い重要度情報を付与することにより、操作特徴に従い重要度情報に幅を持たせるようにしている。このように、プレビューログを基に重要と判断した再生区間に対して重要度情報を付与して管理することにより、映像に含まれる重要なカット区間の検索や編集の効率化を図っている。
【特許文献１】特開２０００‐３３１００８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ユーザの映像視聴行動（以下、プレビューと記載する）は、「見たい映像区間を探す」、「探した映像区間を見る」という２種類の目的の映像操作により構成される。そのため、プレビューの最中に行われる再生には「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」と、「探し出した映像区間をじっくり視聴する再生」のどちらかの意味合いがある。この２種類の再生について、番組制作者が番組で使う映像という観点で重要度情報を考えると、「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」は、番組制作者が注目した再生区間とは言えないため重要とは言えない。しかしながら、上記特許文献１は、プレビューログに含まれる全ての再生区間について、「探し出した映像区間をじっくり視聴する再生」であると考えるため、本来重要ではない「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」についても高い重要度情報が付与されてしまう（図２９参照）。また、そのような再生操作を繰り返して行った区間、あるいは巻き戻して再度の操作を行った区間がある場合には、「ユーザがとりわけ注目している区間」であると考え、より高い重要度情報が付与されてしまう。結果、重要ではない再生区間について不必要に高い重要度情報が付与され、映像に含まれる重要なカット区間の検索効率や編集効率が悪くなるという問題がある。
【０００６】
本発明は、こうした問題に着目し、ユーザの映像操作履歴であるプレビューログから「見たい映像区間を探す」操作群、つまり（以下、注目映像探索操作群と記載する）を検出することにより、その中に含まれる「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」を取り除き、「探し出した映像区間をじっくり視聴する再生」であると判定した再生区間（以下、ユーザ注目区間と記載する）に対して重要度情報を付与する映像操作履歴を基にした重要度情報付与装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
一般的にユーザは、自分が見たいと思う映像区間（以下、ユーザ注目区間と呼ぶ）の開始点を探す際には、すばやくその映像区間にアクセスするために早送りをし、要所で、自分が今見ているところがどのような映像内容なのかを確認するために再生をするといったように一方向への連続操作を行いながらユーザ注目区間を探していく。一方向への連続操作には２種類あり、一つは、早送り操作を主体とする、早送りまたは再生または早送りと再生を組み合わせた連続操作、もう一つは、巻き戻し操作を主体とする、巻き戻しまたは巻き戻しと巻き戻しの区間に含まれる再生を組み合わせた連続操作がある。
【０００８】
また、一般的にユーザは、注目区間を探すまで早送りをし、それを発見して再生をした際、再生したいと思った映像点よりも行き過ぎが発生する。また、早送りは通常、倍速以上で行われるため、再生したいと思った映像点を大幅に行き過ぎることがある。この場合、ユーザは今まで行っていた連続操作とは逆方向の連続操作を行い、その行き過ぎを取り戻そうとする。すなわち、巻き戻し操作を主体とする連続操作を行う。また、巻き戻し操作を主体とする連続操作を行っても、上記で述べたような行き過ぎが発生することがあるので、この場合、その逆方向の連続操作、すなわち、早送り操作を主体とする連続操作を行うことになる。このように、ユーザは、ユーザ注目区間を探す際には、互いに逆方向の連続操作を交互に行うことにより、ユーザ注目区間の開始点に徐々に近づいていく。
【０００９】
また、ユーザ注目区間を探す際、互いに逆方向の連続操作である早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作との映像上の時間的関係は、一方の連続操作の開始時間と終了時間の間に直後の他方の連続操作の終了時間が含まれる関係、または、一方の連続操作の開始時間は、直前の他方の連続操作の開始時間と終了時間の間に含まれる関係を持っている。なぜなら、ユーザは同じ行き過ぎをしないように意識して映像操作をするからであり、また、直前の連続操作を行った際に映像を視聴し、映像の流れを理解しているため、前よりもユーザ注目区間に近いところで再生するからである。したがって、注目映像探索操作群は、早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にある。
【００１０】
さらに、注目映像探索操作群内には、早送り、巻き戻し、再生を組み合わせて構成する注目映像探索操作群の最小単位の最小探索操作群が必ず存在する。最小探索操作群とは、注目映像探索操作群が早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行われて構成されることと、上記した早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作の時間関係により、早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作のきり返し部分に必ず発生するものである。また、最小探索操作群は、早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作の時間関係と同様に、互いに逆方向の操作間の映像上の時間的関係が包含関係にある。また、この最小探索操作群は所定の操作特徴を示す各種パターンＡ、Ｂ、Ｃに分類できる。
【００１１】
本発明は、これらの特徴を利用して注目映像探索操作群の検出を行う。したがって、本発明の映像操作履歴を基にした重要度情報付与装置は、ユーザの映像操作履歴であるプレビューログから注目映像探索操作群内に存在する最小単位の最小探索操作群を検出する最小探索操作群検出手段と、前記検出した最小探索操作群を基点として、前記最小探索操作群より以前の操作及び前記最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する探索操作群確定手段とを有する注目映像探索操作群検出手段を備えたことを特徴とする。前記注目映像探索操作群検出手段により注目映像探索操作群を検出することができ、これにより、プレビューログに含まれる全ての再生区間から注目映像探索操作群に含まれる再生区間を取り除いてユーザ注目区間を検出し、検出したユーザ注目区間に対して重要度情報を付与することが可能となる。
【００１２】
また、本発明の映像操作履歴を基にした重要度情報付与方法は、ユーザの映像操作履歴であるプレビューログから注目映像探索操作群内に存在する最小単位の最小探索操作群を、所定の操作特徴を持つ各種パターンに基づいて検出する工程と、検出した最小探索操作群を基点として、前記最小探索操作群より以前の操作及び前記最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する工程と、プレビューログに含まれる全ての再生区間から、注目映像探索操作群に含まれる再生区間を取り除いてユーザ注目区間を検出する工程と、検出したユーザ注目区間に対して重要度情報を付与する工程とを有することを特徴とする。
【発明の効果】
【００１３】
上記から明らかなように、本発明の重要度情報付与装置及び方法によれば、ユーザの映像操作履歴であるプレビューログから注目映像探索操作群を検出することができ、これにより、その中に含まれる「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」を取り除き、本来ユーザが番組編集で利用する映像区間、すなわちユーザ注目区間に対して重要度情報を付与することができるので、ユーザは、ユーザが必要とする映像区間のみを検索対象とすることができ、検索効率や編集効率を向上させることができる。
【発明を実施するための最良の形態】
【００１４】
以下、本発明を実施するための最良の形態について説明する。図１は、本実施の形態で用いる映像操作履歴を基にした重要度情報付与装置の内部構成をブロック図で示したものである。図１に示すように、重要度情報付与装置１００は、ユーザが行う早送り、巻き戻し、再生等の映像操作要求に応じて映像操作を行う映像操作部１０１と、映像操作部１０１で行った映像操作を基にして映像操作履歴（以下、プレビューログと記載する）を生成するプレビューログ生成部１０２と、プレビューログ生成部１０２で生成したプレビューログから注目する映像区間に到達するまでにユーザが行った映像操作群（以下、注目映像探索操作群と記載する）を検出する注目映像探索操作群検出部１０３と、プレビューログに含まれる全ての再生区間から、注目映像探索操作群検出部１０３で検出した注目映像探索操作群に含まれる再生区間を取り除いてユーザ注目区間を検出するユーザ注目区間検出部１０４と、ユーザ注目区間検出部１０４で検出したユーザ注目区間に対して重要度情報を付与する重要度情報付与部１０５と、重要度情報付与部１０５で付与した重要度情報を映像とともに記憶する映像及び重要度情報記憶部１０６と、映像及び重要度情報記憶部１０６に記憶した映像及び重要度情報をユーザの映像検索要求に応じて映像検索する映像検索部（ＧＵＩ）１０７を備えている。
【００１５】
次に、プレビューログのデータ構造について図２を用いて説明する。図２に示すように、プレビューログのデータ構造は、１操作につき付与する「操作番号」、再生、早送り、巻き戻し等の操作の内容を示す「操作種別」、各操作の種別を番号で示す「操作種別番号」、操作が順方向か逆方向かを示す「操作方向」、操作開始位置を映像上の点で示す「Ｉｎ点」、及び操作終了位置を映像上の点で示す「Ｏｕｔ点」を管理する構造となっている。すなわち、プレビューログは、「見たい映像区間を探す」、「探した映像区間を見る」という２種類の目的の映像操作を繰り返し行っている中で、１操作毎に操作種別、操作種別番号、操作方向、操作開始位置（Ｉｎ点）及び操作終了位置（Ｏｕｔ点）からなる１データを生成し、これを全ての映像操作が終了するまで連続的に生成している。図３は生成したプレビューログのデータ構造を示したものである。
【００１６】
次に、注目映像探索操作群検出部１０３が行う、プレビューログから注目映像探索操作群を検出する処理について図４を用いて説明する。図４（ａ）は注目映像探索操作群検出部１０３の内部構成をブロック図で示したものであり、図４（ｂ）は注目映像探索操作群検出部１０３の内部で行う処理の流れをフロー図で示したものである。図４（ａ）に示すように、注目映像探索操作群検出部１０３は、プレビューログから注目映像探索操作群内に必ず存在する最小単位の最小探索操作群を、所定の操作特徴を持つ各種パターンＡ、Ｂ、Ｃに基づいて判定して検出する最小探索操作群検出部４０１と、検出した最小探索操作群を基点として、最小探索操作群より以前の操作及び最小探索操作群よりも以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する探索操作群確定部４０２を備えている。
【００１７】
最小探索操作群検出部４０１は、注目映像探索操作群内に必ず存在する最小探索操作群を、所定の操作特徴を持つ各種パターンＡ、Ｂ、Ｃに基づいて判定して検出する。パターンＡの操作特徴は、早送り操作あるいは早送り及び再生操作の直後に巻き戻し操作があり、かつ、早送り操作あるいは早送り及び再生操作の開始時間から終了時間の間に巻き戻し操作の終了点（Ｏｕｔ点）が含まれることを特徴とし、パターンＢの操作特徴は、巻き戻し操作の直後に早送り操作あるいは再生及び早送り操作があり、かつ、巻き戻し操作の開始時間から終了時間の間に早送り操作あるいは再生及び早送り操作の終了点（Ｏｕｔ点）が含まれることを特徴とし、パターンＣの操作特徴は、再生操作の直後に巻き戻し操作があり、かつ、再生操作の開始時間から終了時間の間に巻き戻し操作の終了点（Ｏｕｔ点）が含まれることを特徴としている。すなわち、最小探索操作群検出部４０１は、「互いに逆方向の操作間の映像上の時間的関係が包含関係にある操作」を、各種パターンＡ、Ｂ、Ｃの操作特徴に基づいて判定して最小探索操作群として検出し、注目映像探索操作群を検出するための基点として用いる。なお、最小探索操作群検出部４０１での処理は図４（ｂ）に示すステップ４０１に該当する。また、最小探索操作群を点線のイメージで示したものを図５に示す。図５に示すように、最小探索操作群は小さな逆三角形の形状を示しており、これは、互いに逆方向の操作間の映像上の時間的関係が包含関係にあることを示している。
【００１８】
また、探索操作群確定部４０２は、最小探索操作群検出部４０１で検出したパターンＣの最小探索操作群を基点として、最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定するパターンＣ確定部４０３と、最小探索操作群検出部４０１で検出したパターンＡまたはＢの最小探索操作群を基点として、最小探索操作群より以前の操作及び最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定するパターンＡｏｒＢ確定部４０４を備えている。すなわち、探索操作群確定部４０２は、最小探索操作群検出部４０１で検出した最小探索操作群を基点として、それより以前の操作及び以後の操作について、プレビューログに示される操作種別及び当該操作の開始時間、終了時間を用いて、注目映像探索操作群の特徴である「早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、一方の連続操作の開始時間と終了時間の間に直後の他方の連続操作の終了時間が含まれる関係、または、一方の連続操作の開始時間が、直前の他方の連続操作の開始時間と終了時間の間に含まれる関係、すなわち、互いに逆方向の連続操作間の映像上の時間的関係が包含関係」があるか否かの判定をし、その判定に従い、注目映像探索操作群を確定する。探索操作群確定部４０２では、パターンＣ、パターンＡまたはＢの順に注目映像探索操作群を確定する。なお、パターンＣ確定部４０３での処理は図４（ｂ）に示すステップ４０２に該当し、パターンＡｏｒＢ確定部４０４での処理はステップ４０３に該当する。また、注目映像探索操作群の確定を行う様子をイメージで示したものを図６に示す。図６に示すように、注目映像探索操作群は、映像の末端に近い基点から順に最小探索操作群より以前の操作及び最小探索操作群より以後の操作の確定を行う。また、注目映像探索操作群をイメージで示したものを図７及び図８に示す。図７及び図８に示すように、注目映像探索操作群は最小探索操作群（図５参照）よりも大きな逆三角形の形状を示しており、これは、探索操作群確定部４０２により、最小探索操作群検出部４０１が検出した最小探索操作群から注目映像探索操作群へと「見たい映像区間を探す」操作を確定し、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にあることを示している。
【００１９】
次に、最小探索操作群検出部４０１において行う、所定の操作特徴を持つ各種パターンに基づいて最小探索操作群を判定して検出する処理の流れについて図９を用いて説明する。最小探索操作群の検出処理を開始すると（ＳＴＡＲＴ）、はじめに操作番号「ｎ＝１」を検索し（ステップ９０１）、その操作種別を取得し（ステップ９０２）、判定する（ステップ９０３）。判定した操作種別に従い、パターン判定処理を行う（ステップ９０４）。すなわち、操作種別が早送りの場合は図１０に示すパターンＡの判定処理を行い、巻き戻しの場合は図１１に示すパターンＢの判定処理を行い、再生の場合は図１２に示すパターンＣの判定処理を行う。これにより、操作番号「ｎ＝１」についてパターンを判定し、つづいて操作番号「ｎ＋１」があるか否かについて判定する。ある場合は操作番号ｎについて「ｎ＝ｎ＋１」としてステップ９０２に戻り、上記と同様の処理を行う。一方、ない場合は処理を終了する（ＥＮＤ）。最小探索操作群検出部４０１が生成するプレビューログのデータ構造を図１３に示す。
【００２０】
ステップ９０３において判定した操作種別が早送りの場合に行うパターンＡの判定処理について図１０を用いて説明する。パターンＡの判定処理は、パターンＡの操作特徴に基づいて行い、早送り操作あるいは早送り及び再生操作の直後に巻き戻し操作があり、かつ、早送り操作あるいは早送り及び再生操作の開始時間から終了時間の間に巻き戻し操作の終了点が含まれるか否かを判定する処理を行う。
【００２１】
操作番号「ｎ」が早送りの場合（ＳＴＡＲＴ）、操作番号「ｎ＋１」の操作種別を取得し、判定する（ステップ１００１）。操作番号「ｎ＋１」の操作種別が巻き戻しの場合（ステップ１００２）、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にあるか否かを判定し（ステップ１００３）、ある場合は操作番号「ｎ」と「ｎ＋１」をパターンＡと判定して処理を終了する（ステップ１００４、ＥＮＤ）。一方、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にない場合はパターンＡと判定せずに処理を終了する（ステップ１００３、ＥＮＤ）。また、操作番号「ｎ＋１」の操作種別が巻き戻しではなく再生である場合は（ステップ１００５）、操作番号「ｎ＋２」の操作種別を取得して判定し（ステップ１００６）、一方、操作番号「ｎ＋１」の操作種別が巻き戻しでも再生でもない場合はパターンＡと判定せずに処理を終了する（ステップ１００５、ＥＮＤ）。さらに、ステップ１００６において判定した操作番号「ｎ＋２」の操作種別が巻き戻しの場合（ステップ１００７）、操作番号「ｎ＋２」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にあるか否かを判定し（ステップ１００８）、ある場合は操作番号「ｎ」と「ｎ＋１」と「ｎ＋２」をパターンＡと判定して処理を終了する（ステップ１００９、ＥＮＤ）。一方、操作番号「ｎ＋２」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にない場合はパターンＡと判定せずに処理を終了する（ステップ１００８、ＥＮＤ）。また、判定した操作番号「ｎ＋２」の操作種別が巻き戻しではない場合もパターンＡと判定せずに処理を終了する（ステップ１００７、ＥＮＤ）。上記のステップによりパターンＡの判定処理を行う。例えば、図１３において操作番号７及び８の操作がパターンＡと判定される。
【００２２】
つづいて、ステップ９０３において判定した操作種別が巻き戻しの場合に行うパターンＢの判定処理について図１１を用いて説明する。パターンＢの判定処理は、パターンＢの操作特徴に基づいて行い、巻き戻し操作の直後に早送り操作あるいは再生及び早送り操作があり、かつ、巻き戻し操作の開始時間から終了時間の間に早送り操作あるいは再生及び早送り操作の終了点が含まれるか否かを判定する処理を行う。
【００２３】
操作番号「ｎ」が巻き戻しの場合（ＳＴＡＲＴ）、操作番号「ｎ＋１」の操作種別を取得し、判定する（ステップ１１０１）。操作番号「ｎ＋１」の操作種別が早送りの場合（ステップ１１０２）、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にあるか否かを判定し（ステップ１１０３）、ある場合は操作番号「ｎ」と「ｎ＋１」をパターンＢと判定して処理を終了する（ステップ１１０４、ＥＮＤ）。一方、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にない場合はパターンＢと判定せずに処理を終了する（ステップ１１０３、ＥＮＤ）。また、操作番号「ｎ＋１」の操作種別が早送りではなく再生である場合は（ステップ１１０５）、操作番号「ｎ＋２」の操作種別を取得して判定し（ステップ１１０６）、一方、操作番号「ｎ＋１」の操作種別が早送りでも再生でもない場合はパターンＢと判定せずに処理を終了する（ステップ１１０５、ＥＮＤ）。さらに、ステップ１１０６において判定した操作番号「ｎ＋２」の操作種別が早送りの場合（ステップ１１０７）、操作番号「ｎ＋２」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にあるか否かを判定し（ステップ１１０８）、ある場合は操作番号「ｎ」と「ｎ＋１」と「ｎ＋２」をパターンＢと判定して処理を終了する（ステップ１１０９、ＥＮＤ）。一方、操作番号「ｎ＋２」のＯｕｔ点がｎのＩｎ点〜Ｏｕｔ点内にない場合はパターンＢと判定せずに処理を終了する（ステップ１１０８、ＥＮＤ）。また、判定した操作番号「ｎ＋２」の操作種別が早送りではない場合もパターンＢと判定せずに処理を終了する（ステップ１１０７、ＥＮＤ）。上記のステップによりパターンＢの判定処理を行う。例えば、図１３において操作番号５、６、７、１２、１３の操作がパターンＢと判定される。
【００２４】
つづいて、ステップ９０３において判定した操作種別が再生の場合に行うパターンＣの判定処理について図１２を用いて説明する。パターンＣの判定処理は、パターンＣの操作特徴に基づいて行い、再生操作の直後に巻き戻し操作があり、かつ、再生操作の開始時間から終了時間の間に巻き戻し操作の終了点が含まれるか否かを判定する処理を行う。
【００２５】
操作番号「ｎ」が再生の場合（ＳＴＡＲＴ）、操作番号「ｎ＋１」の操作種別を取得し、判定する（ステップ１２０１）。操作番号「ｎ＋１」の操作種別が巻き戻しの場合（ステップ１２０２）、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にあるか否かを判定し（ステップ１２０３）、ある場合は操作番号「ｎ」と「ｎ＋１」をパターンＣと判定して処理を終了する（ステップ１１０４、ＥＮＤ）。一方、操作番号「ｎ＋１」のＯｕｔ点が操作番号「ｎ」のＩｎ点〜Ｏｕｔ点内にない場合はパターンＣと判定せずに処理を終了する（ステップ１２０３、ＥＮＤ）。また、操作番号「ｎ＋１」の操作種別が巻き戻しでない場合もパターンＣと判定せずに処理を終了する（ステップ１２０２、ＥＮＤ）。上記のステップによりパターンＣの判定処理を行う。例えば、図１３において操作番号１１、１２の操作がパターンＣと判定される。
【００２６】
次に、探索操作群確定部４０２において行う、各種パターン毎に検出した最小探索操作群を基点として、最小探索操作群より以前の操作及び最小探索操作群より以後の操作を、注目映像探索操作群の特徴に基づいて判定して注目映像探索操作群を確定する処理の流れについて説明する。再生操作の直後に巻き戻し操作があり、かつ、再生操作の開始時間から終了時間の間に巻き戻し操作の終了点（Ｏｕｔ点）が含まれるパターンＣは、パターンＡやＢに包含される可能性があるため、先に確定させることにしている。すなわち、本実施の形態において、注目映像探索操作群を確定する処理は、パターンＣの確定を行った後、パターンＡやＢの確定を行うことにしている。
【００２７】
パターンＣ確定部４０３において行う処理の流れについて図１４を用いて説明する。最小探索操作群検出部４０１において最小探索操作群の検出を終了した後、パターンＣの確定処理を開始すると（ＳＴＡＲＴ）、はじめにパターンＣの最小探索操作群と重なるパターンＡやＢの最小探索操作群があるか否かを判定し（ステップ１４０１）、ある場合は重なるパターンＡやＢをパターンＣと結合し（ステップ１４０２）、一方、ない場合はステップ１４０３に進む。ステップ１４０２において生成するプレビューログのデータ構造を図１５に示す。操作番号１２はパターンＣとパターンＢが重なっているので（図１３参照）、同一の注目映像探索操作群であると判定し、パターンＢをパターンＣと結合し、フラグを置き換えてパターンＣの操作群とする（図１５参照）。なお、フラグの置き換えは同一の注目映像探索操作群であることを識別できればよいので、どちらのフラグに置き換えても良いものとする。
【００２８】
その後、プレビューログの最後方から順にパターンＣの操作群を取得し（ステップ１４０３）、パターンＣの後方確定の処理を行う（ステップ１４０４）。パターンＣの後方確定は、パターンＣの操作群より以後の操作について、注目映像探索操作群の特徴に基づき、取得したパターンＣの操作群内に含まれるある一方の連続操作の開始時間と終了時間の間に、その直後の他方の連続操作の終了時間が含まれる連続操作が、パターンＣの操作群より以後の操作にあるか否かを判定してパターンＣの注目映像探索操作群として後方を確定する処理を行う。すなわち、パターンＣの操作群より以後の操作について、「早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にある条件を満たしているか否か」を判定し、ある場合には、パターンＣの操作群を膨らませ、上記条件を満たす操作が検出されなくなるまで処理を繰り返し行い、パターンＣの注目映像探索操作群の後方を確定する。一方、ない場合には、パターンＣの操作群を膨らませず、パターンＣの注目映像探索操作群の後方を確定する。
【００２９】
そして、ステップ１４０４においてパターンＣの後方確定の処理を行った後、他のパターンＣの操作群があるか否かを判定し（ステップ１４０５）、ある場合はステップ１４０４に戻り、上記と同様の処理を行う。一方、ない場合は処理を終了する（ＥＮＤ）。パターンＣ確定部４０３が生成するプレビューログのデータ構造を図１９に示す。本実施の形態では、パターンＣの操作群は膨らまず、パターンＣの注目映像探索操作群の後方を確定している。
【００３０】
ステップ１４０４において行うパターンＣの後方確定の処理について図１６を用いて説明する。はじめにパターンＣの後方確定の処理を開始すると（ＳＴＡＲＴ）、取得したパターンＣの操作群の最後尾の操作番号ｎの操作方向と逆方向の連続操作を最後尾から前方（ｎ−１方向）に向かって探し、その１つ目の操作群の操作番号を取得し（ステップ１６０１）、操作群の操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ１６０２）。ここで連続操作とは、一方向への連続操作を示しており、一つは、図１７に示すように、早送りまたは早送りと再生を組み合わせた互いに早送り操作を主体とする連続操作、もう一つは、図１８に示すように、巻き戻しまたは巻き戻しと巻き戻しの区間に含まれる再生を組み合わせた巻き戻し操作を主体とする連続操作がある。本実施の形態では、操作番号１２を取得し、そのＩｎ点「００：０１：１５」、Ｏｕｔ点「００：０１：００」を取得する。つづいて取得した操作範囲にＯｕｔ点が含まれる操作番号ｎと同方向の連続操作を操作番号ｎから後方（ｎ＋１方向）に向かって探し（ステップ１６０３）、操作群があるか否かを判定する（ステップ１６０４）。操作群がある場合は操作番号ｎ＋１〜操作群の最後の操作番号ＮをパターンＣと判定し（ステップ１６０５）、ない場合はパターンＣの後方確定の処理を終了する（ＥＮＤ）。本実施の形態では、操作群はないと判定し、終了する。なお、ステップ１６０５において操作番号ｎ＋１〜最後の操作番号ＮをパターンＣと判定した後、上記までのｎをリセットし、操作番号Ｎをｎと置き換える。
【００３１】
つづいて、ステップ１６０５において操作番号ｎをパターンＣと判定した後、操作番号ｎ＋１とｎは逆方向であるか否かを判定する（ステップ１６０６）。逆方向である場合は、操作番号ｎと同方向の操作をｎから前方（ｎ−１）に向かって探し、その１つ目の操作群の操作番号を取得し（ステップ１６０７）、操作群の操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ１６０８）。そして取得した操作範囲にＯｕｔ点が含まれる操作番号ｎと逆方向の連続操作を操作番号ｎから後方（ｎ＋１方向）に向かって探し（ステップ１６０９）、その後、上記と同様の処理を行う。一方、ステップ１６０６において、操作番号ｎ＋１とｎが逆方向でない場合は、操作番号ｎの操作種別が再生であるか否かを判定し（ステップ１６１０）、再生である場合は、パターンＣと判定した操作番号ｎはパターンＣではないとしてフラグを削除し（ステップ１６１１）、パターンＣの後方確定の処理を終了する（ＥＮＤ）。一方、再生でない場合は、そのままパターンＣの後方確定の処理を終了する（ＥＮＤ）。上記のステップによりパターンＣの後方確定の処理を行う。
【００３２】
次に、パターンＡｏｒＢ確定部４０４において行う処理の流れについて図２０を用いて説明する。パターンＣの確定を終了した後、パターンＡｏｒＢの確定処理を開始すると（ＳＴＡＲＴ）、はじめにパターンＡやＢの最小探索操作群と重なるパターンＡやＢの最小探索操作群があるか否かを判定し（ステップ２００１）、ある場合は重なるパターンＡやＢを他のパターンＡやＢと結合し（ステップ２００２）、一方、ない場合はステップ２００３に進む）。ステップ２００２において生成するプレビューログのデータ構造を図２１に示す。操作番号７はパターンＢとパターンＡが重なっているので（図１９参照）、同一の注目映像探索操作群であると判定し、パターンＡをパターンＢと結合し、フラグを置き換えてパターンＡｏｒＢの操作群とする（図２１参照）。なお、フラグの置き換えは同一の注目映像探索操作群であることを識別できればよいので、どちらのフラグに置き換えても良いものとする。
【００３３】
その後、プレビューログの最後方から順にパターンＡｏｒＢの操作群を取得し（ステップ２００３）、パターンＡｏｒＢの前方確定の処理を行う（ステップ２００４）。パターンＡｏｒＢの前方特定は、注目映像探索操作群の特徴に基づき、パターンＡｏｒＢの操作群より以前の操作について、取得したパターンＡｏｒＢの操作群内に含まれるある一方の連続操作の開始時間が、その直前の他方の連続操作の開始時間と終了時間の間に含まれる連続操作あるか否かを判定してパターンＡｏｒＢの注目映像探索操作群として前方を確定する処理を行う。すなわち、パターンＡｏｒＢの操作群より以前の操作について、「早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にある条件を満たしているか否か」を判定し、ある場合には、パターンＡｏｒＢの操作群を膨らませ、上記条件を満たす操作が検出されなくなるまで処理を繰り返し行い、パターンＡｏｒＢの注目映像探索操作群の前方を確定する。一方、ない場合には、パターンＡｏｒＢの操作群を膨らませず、パターンＡｏｒＢの注目映像探索操作群の前方を確定する。
【００３４】
パターンＡｏｒＢの前方確定の処理を行ったプレビューログのデータ構造を図２４に示す。本実施の形態では、操作番号１〜４によりパターンＡｏｒＢの操作群を膨らませ、パターンＡｏｒＢの注目映像探索操作群の前方を確定している。
【００３５】
ステップ２００４においてパターンＡｏｒＢの前方確定の処理を行った後、さらに、パターンＡｏｒＢの後方確定の処理を行う（ステップ２００５）。
パターンＡｏｒＢの後方特定は、パターンＡｏｒＢの操作群より以後の操作について、注目映像探索操作群の特徴に基づき、取得したパターンＡｏｒＢの操作群内に含まれるある一方の連続操作の開始時間と終了時間の間に、その直後の他方の連続操作の終了時間が含まれる連続操作が、パターンＡｏｒＢの操作群より以後の操作にあるか否かを判定してパターンＡｏｒＢの注目映像探索操作群として後方を確定する処理を行う。すなわち、パターンＡｏｒＢの操作群より以後の操作について、「早送り操作を主体とする連続操作と巻き戻し操作を主体とする連続操作を交互に行い、かつ、互いに逆方向の連続操作間の映像上の時間的関係が包含関係にある条件を満たしているか否か」を判定し、ある場合には、パターンＡｏｒＢの操作群を膨らませ、上記条件を満たす操作が検出されなくなるまで処理を繰り返し行い、パターンＡｏｒＢの注目映像探索操作群の後方を確定する。一方、ない場合には、パターンＡｏｒＢの操作群を膨らませず、パターンＡｏｒＢの注目映像探索操作群の後方を確定する。
【００３６】
パターンＡｏｒＢの後方確定の処理を行ったプレビューログのデータ構造を図２５に示す。本実施の形態では、パターンＡｏｒＢの操作群を膨らまず、パターンＡｏｒＢの注目映像探索操作群の後方を確定している。
ステップ２００４においてパターンＡｏｒＢの前方特定及びステップ２００５においてパターンＡｏｒＢの後方確定の処理を行った後、他のパターンＡｏｒＢの操作群があるか否かを判定し（ステップ２００６）、ある場合はステップ２００４に戻り、上記と同様の処理を行う。一方、ない場合は処理を終了する（ＥＮＤ）。
【００３７】
ステップ２００４において行うパターンＡｏｒＢの前方確定の処理について図２２を用いて説明する。はじめにパターンＡｏｒＢの前方確定の処理を開始すると（ＳＴＡＲＴ）、取得したパターンＡｏｒＢの操作群の先頭の操作番号ｍの操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ２２０１）。本実施の形態では、操作番号５を取得し、そのＩｎ点「００：００：３５」、Ｏｕｔ点「００：００：１２」を取得する。つづいて取得した操作範囲のＯｕｔ点を含む操作番号ｍと逆方向の連続操作を操作番号ｍから前方（ｍ-１方向）に向かって探す（ステップ２２０２）。そして、連続操作があるか否かを判定するとともに、操作群の先頭の操作番号の操作種別が再生であるか否かを判定する（ステップ２２０３）。本実施の形態では、操作番号１〜４からなる連続操作があると判定し、操作番号１の操作種別は再生ではない（早送り）と判定する。
【００３８】
操作群があり、先頭の操作種別が再生でない場合は操作番号ｍ−１〜先頭の操作群の最後の操作番号ＭをパターンＡまたはＢと判定し（ステップ２２０４）、操作群がない場合や先頭の操作種別が再生である場合はパターンＡｏｒＢの前方確定の処理を終了する（ＥＮＤ）。本実施の形態では、操作番号１〜４をパターンＡまたはＢと判定する。なお、ステップ２２０４において最後の操作番号ＭをパターンＡまたはＢと判定した後、上記までのｍをリセットし、操作番号Ｍをｍと置き換える。
【００３９】
つづいて、ステップ２２０４において操作番号ｍをパターンＡまたはＢと判定した後、操作番号ｍ−１とｍは逆方向であるか否かを判定する（ステップ２２０５）。操作番号ｍ−１があり、逆方向である場合は、操作番号ｍと同方向の連続操作を操作番号ｍから前方（ｍ−１）に向かって探し、その操作群を取得し（ステップ２２０６）、操作群の操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ２２０７）。一方、操作番号ｍ−１がない場合や操作番号ｍ−１があっても逆方向でない場合は処理をパターンＡｏｒＢの前方確定の処理を終了する（ＥＮＤ）。本実施の形態では、操作番号ｍ−１はないので処理を終了する。
【００４０】
取得した操作範囲のＯｕｔ点を含む操作番号ｍと逆方向の連続操作を操作番号ｍから前方（ｍ−１方向）に向かって探し、その操作群を取得し（ステップ２２０８）、操作群があるか否かを判定するとともに、再生であるか否かを判定する（ステップ２２０３）。その後、上記と同様の処理を行う。上記のステップによりパターンＡｏｒＢの前方確定の処理を行う。
【００４１】
次に、ステップ２００５において行うパターンＡｏｒＢの後方確定の処理について図２３を用いて説明する。はじめにパターンＡｏｒＢの後方確定の処理を開始すると（ＳＴＡＲＴ）、取得したパターンＡｏｒＢの操作群の最後尾の操作番号ｎの操作方向と逆方向の連続操作を最後尾から前方（ｌ−１方向）に向かって探し、その１つ目の操作群の操作番号を取得し（ステップ２３０１）、操作群の操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ２３０２）。本実施の形態では、操作番号６、７を取得し、そのＩｎ点「００：００：１２」、Ｏｕｔ点「００：００：２５」を取得する。つづいて取得した操作範囲にＯｕｔ点が含まれる操作番号ｌと同方向の連続操作を操作番号ｌから後方（ｌ＋１方向）に向かって探し（ステップ２３０３）、操作群があるか否かを判定する（ステップ２３０４）。操作群がある場合は操作番号ｌ＋１〜操作群の最後の操作番号ＬをパターンＡまたはＢと判定し（ステップ１６０５）、ない場合はパターンＡｏｒＢの後方確定の処理を終了する（ＥＮＤ）。本実施の形態では、操作群はないと判定し、終了する。なお、ステップ２３０５において操作番号ｌ＋１〜最後の操作番号ＬをパターンＡまたはＢと判定した後、上記までのｌをリセットし、操作番号Ｌをｌと置き換える。
【００４２】
つづいて、ステップ２３０５において操作番号ｎをパターンＡまたはＢと判定した後、操作番号ｌ＋１とｌは逆方向であるか否かを判定する（ステップ２３０６）。逆方向である場合は、操作番号ｌと同方向の操作をｌから前方（ｌ−１）に向かって探し、その１つ目の操作群の操作番号を取得し（ステップ２３０７）、操作群の操作範囲をＩｎ点、Ｏｕｔ点から取得する（ステップ２３０８）。そして取得した操作範囲にＯｕｔ点が含まれる操作番号ｌと逆方向の連続操作を操作番号ｌから後方（ｌ＋１方向）に向かって探し（ステップ２３０９）。その後、上記と同様の処理を行う。一方、ステップ２３０６において、操作番号ｌ＋１とｌが逆方向でない場合は、操作番号ｌの操作種別が再生であるか否かを判定し（ステップ２３１０）、再生である場合は、パターンＡまたはＢと判定した操作番号ｌはパターンＡまたはＢではないとしてフラグを削除し（ステップ２３１１）、パターンＡｏｒＢの後方確定の処理を終了する（ＥＮＤ）。一方、再生でない場合は、そのままパターンＡｏｒＢの後方確定の処理を終了する（ＥＮＤ）。上記のステップによりパターンＡｏｒＢの後方確定の処理を行う。
【００４３】
注目映像探索操作群検出部１０３は、注目映像探索操作群の特徴に基づいて判定して確定した注目映像探索操作群を識別できる形で出力する。注目映像探索操作群検出部１０３が出力するデータ構造を図２６に示す。図２６に示すように、検出された注目映像探索操作群に対しては「注目映像探索操作群フラグ」を「１」とし、それ以外の操作番号は「０」とする。これにより、注目する映像区間に到達するまでにユーザが行った注目映像探索操作群を識別する。なお、本実施の形態では、パターンＣは先頭の操作種別は再生であり、先頭の再生後の操作がその再生内部を探索する操作群と考えられるため、パターンＣの先頭のフラグは「１」とせず「０」としている。このプレビューログはユーザ注目区間検出部１０４に入力され、ユーザ注目区間検出部１０４では、入力されたプレビューログに含まれる全ての再生区間から、注目映像探索操作群に含まれる再生区間を取り除いて「探し出した映像区間をじっくり視聴する再生」であると判定したユーザ注目区間を検出する。ユーザ注目区間検出部１０４が出力するデータ構造を図２７に示す。ユーザ注目区間検出部１０４は、注目映像探索操作群フラグが「０」であり、かつ、操作種別が再生である操作番号を検出する。また、ユーザ注目区間検出部１０４は、注目映像探索操作群を探した直後の再生か否かを判定し、注目映像探索操作群を探した直後に再生を行っている操作番号に対しては「探した直後フラグ」を「１」とし、それ以外の操作番号は「０」とする。この判定は、再生を行っている操作番号の一つ前の探索操作フラグが「１」である場合に、注目映像探索操作群を探した直後の再生と判定し、この操作番号に対して探した直後フラグを「１」とする。ユーザ注目区間検出部１０４は、ユーザ注目区間を示したプレビューログ（図２７参照）を重要度情報付与部１０５に出力する。
【００４４】
重要度情報付与部１０５では、「探した直後フラグ」及び「重要度情報」を対応付けて管理する重要度情報テーブル（図２８（ｂ）参照）を用いて、ユーザ注目区間検出部１０４から入力されるユーザ注目区間を示したプレビューログに示される「探した直後フラグ」を基にして、対応する重要度情報を各操作番号に対して付与し、これを識別できる形で出力する。重要度情報付与部１０５から出力するデータ構造を図２８（ａ）に示す。図２８（ａ）に示すように、必要区間判定部１０４から出力するプレビューログ（図２７参照）に「探した直後フラグ」が「１」である操作番号がある場合、これに対応する重要度情報テーブル（図２８（ｂ）参照）に示されている重要度情報は「１０」であるので、その操作番号に対して重要度情報「１０」を付与する。また、「探した直後フラグ」が「０」である操作番号がある場合、これに対応する重要度情報テーブルに示されている重要度情報は「５」であるので、その操作番号に対して重要度情報「５」を付与する。これにより、「探した直後フラグ」に従い、本当に重要である区間にのみ所定の重要度情報を付与することができる。重要度情報付与部１０５は、重要度情報を示したプレビューログ（図２８（ａ））を映像及び重要度情報記憶部１０６に出力する。
【００４５】
そして、映像及び重要度情報記憶部１０６では、重要度情報付与部１０５から入力される重要度情報を示したプレビューログ（図２８（ａ）参照）を取得し、これを映像とともに記憶する。これにより、ユーザは、映像検索部（ＧＵＩ）１０７を介して、映像及び重要度情報記憶部１０６に記憶した映像から、重要度情報を用いたユーザの映像検索要求に応じてユーザが必要とする映像区間のみを検索することができる。
【００４６】
以上、本実施の形態からも明らかなように、本発明の重要度情報付与装置及び方法によれば、ユーザの映像操作履歴であるプレビューログから「見たい映像区間を探す」操作群、つまり注目する映像区間に到達するまでにユーザが行った映像操作群（注目映像探索操作群）を検出することができ、これにより、その中に含まれる「見たい映像区間を探す際に今見ている映像がどの辺りなのかを確認する再生」を取り除き、本来ユーザが番組編集で利用する映像区間、すなわち「探し出した映像区間をじっくり視聴する再生」であると判定して検出した再生区間（ユーザ注目区間）に対して重要度情報を付与することができるので、ユーザは、ユーザが必要とする映像区間のみを検索対象とすることができ、検索効率や編集効率を向上させることができる。
【産業上の利用可能性】
【００４７】
本発明の映像操作履歴を基にした重要度情報付与装置及び方法は、番組制作に利用することはもちろんのこと、家庭用ＨＤＤレコーダーの、自動編集機能や自動ＤＶＤ作成機能に用いることもできる。例えば、ユーザが撮影した映像を用いて、ユーザの映像操作履歴であるプレビューログから注目映像探索操作群を検出し、ユーザ注目区間に対して重要度情報を付与することにより、ユーザが必要とする映像区間のみをＨＤＤレコーダーあるいはＤＶＤに保存するようにしても良い。また、同様に、家庭用ＨＤＤレコーダーの、自動ＣＭカット機能に用いることもできる。例えば、ユーザが録画した番組を用いて、ユーザの映像操作履歴であるプレビューログから注目映像探索操作群を検出することにより、ＣＭカット区間を取り除き、ユーザ注目区間である番組区間に対して重要度情報を付与することにより、ユーザが必要とする番組区間のみを保存するようにしても良い。このように、番組制作としてだけでなく、個人的に利用することもできる。
【００４８】
また、本発明の重要度情報付与装置の構成は、一体とする構成だけでなく、分離する構成としても良い。本発明の実施の形態では、一体とする構成で説明したが、プレビューログから注目映像探索操作群を検出するまでの構成と、注目映像探索操作群を検出してから重要度情報を付与するまでの構成とを分離しても良い。重要度情報付与装置を分離する構成とすることにより、例えば、番組制作に利用する場合には、粗編集工程を行う側と本編集工程を行う側との間で利用でき、個人的に利用する場合には、送信局側と受信局側との間で利用できる。
【００４９】
さらに、本発明の重要度付与装置は、プレビューログと併せてセグメントメタデータ等を用いるようにしても良く、これにより、検出したユーザ注目区間の開始点と終了点を補正し、ユーザが必要とする映像区間の開始点と終了点に完全に一致させることができる。
【図面の簡単な説明】
【００５０】
【図１】本発明の一実施の形態で用いる映像操作履歴を基にした重要度付与装置１００の内部構成を示したブロック図
【図２】プレビューログ生成部１０２が出力するプレビューログのデータ構造を示した図
【図３】プレビューログ生成部１０２が出力するプレビューログをイメージで示した図
【図４】（ａ）注目映像探索操作群検出部１０３の内部構成を示したブロック図（ｂ）注目映像探索操作群検出部１０３の内部で行う処理の流れを示したフロー図
【図５】最小探索操作群検出部４０１で検出する最小探索操作群をイメージで示した図
【図６】注目映像探索操作群の確定を行う過程をイメージで示した図
【図７】確定を行った注目映像探索操作群をイメージで示した図
【図８】注目映像探索操作群検出部１０３が出力する注目映像探索操作郡をイメージで示した図
【図９】最小探索操作群検出部４０１の内部で行う処理の流れを示したフロー図
【図１０】最小探索操作群をパターンＡに基づいて検出する処理の流れを示したフロー図
【図１１】最小探索操作群をパターンＢに基づいて検出する処理の流れを示したフロー図
【図１２】最小探索操作群をパターンＣに基づいて検出する処理の流れを示したフロー図
【図１３】最小探索操作群検出部４０１が出力するプレビューログのデータ構造を示した図
【図１４】パターンＣ確定部４０３の内部で行う処理の流れを示したフロー図
【図１５】パターンＣとＢの最小探索操作群が重なる場合に結合したプレビューログのデータ構造を示した図
【図１６】パターンＣの後方確定処理の流れを示したフロー図
【図１７】早送り操作を主体とする連続操作を示した図
【図１８】巻き戻し操作を主体とする連続操作を示した図
【図１９】パターンＣ確定部４０３で生成するプレビューログのデータ構造を示した図
【図２０】パターンＡｏｒＢ確定部４０４の内部で行う処理の流れを示したフロー図
【図２１】パターンＡとＢの最小探索操作群が重なる場合に結合したプレビューログのデータ構造を示した図
【図２２】パターンＡｏｒＢの前方確定処理の流れを示したフロー図
【図２３】パターンＡｏｒＢの後方確定処理の流れを示したフロー図
【図２４】パターンＡｏｒＢの前方確定処理で生成するプレビューログのデータ構造を示した図
【図２５】パターンＡｏｒＢの後方確定処理で生成するプレビューログのデータ構造を示した図
【図２６】注目映像探索操作群検出部１０３が出力するプレビューログのデータ構造を示した図
【図２７】ユーザ注目区間検出部１０４が出力するプレビューログのデータ構造を示した図
【図２８】（ａ）重要度情報付与部１０５が出力するプレビューログのデータ構造を示した図（ｂ）重要度情報付与部１０５で管理する重要度情報テーブルを示した図
【図２９】プレビューログに含まれる全ての再生区間に対して重要度情報を付与する様子を示した図（特許文献１）
【符号の説明】
【００５１】
１０１  映像操作部
１０２  プレビューログ生成部
１０３  注目映像探索操作郡検出部
１０４  ユーザ注目区間検出部
１０５  重要度情報付与部
１０６  映像及び重要度情報記憶部
１０７  映像検索部（ＧＵＩ）
４０１  最小探索操作群検出部
４０２  探索操作群確定部
４０３  パターンＣ確定部
４０４  パターンＡｏｒＢ確定部
【図１】
0004776423.tif 000002
【図２】
0004776423.tif 000003
【図３】
0004776423.tif 000004
【図４】
0004776423.tif 000005
【図５】
0004776423.tif 000006
【図６】
0004776423.tif 000007
【図７】
0004776423.tif 000008
【図８】
0004776423.tif 000009
【図９】
0004776423.tif 000010
【図１０】
0004776423.tif 000011
【図１１】
0004776423.tif 000012
【図１２】
0004776423.tif 000013
【図１３】
0004776423.tif 000014
【図１４】
0004776423.tif 000015
【図１５】
0004776423.tif 000016
【図１６】
0004776423.tif 000017
【図１７】
0004776423.tif 000018
【図１８】
0004776423.tif 000019
【図１９】
0004776423.tif 000020
【図２０】
0004776423.tif 000021
【図２１】
0004776423.tif 000022
【図２２】
0004776423.tif 000023
【図２３】
0004776423.tif 000024
【図２４】
0004776423.tif 000025
【図２５】
0004776423.tif 000026
【図２６】
0004776423.tif 000027
【図２７】
0004776423.tif 000028
【図２８】
0004776423.tif 000029
【図２９】
0004776423.tif 000030