JP2009033618A - 映像インデックス生成装置、映像インデックス生成方法、及び映像インデックス生成プログラム - Google Patents

Abstract

【課題】録画する映像の種類や視聴者の視聴形態にかかわらず、利用者の嗜好に応じてインデックスを生成することが困難であった。
【解決手段】利用者ＩＤと番組視聴情報とを視聴履歴情報として受信する視聴履歴受信部１０２と、利用者ＩＤ毎の番組視聴情報の類似度に基づいて利用者ＩＤを分類した利用者グループＩＤを生成する利用者グループ生成部１０７と、生成した利用者情報を記憶する利用者情報記憶部１０５と、視聴履歴情報と利用者情報とから利用者グループＩＤ毎に視聴率を算出し、この視聴率に基づいてインデックス時刻を生成するインデックス情報生成部１０８と、生成したインデックス情報を記憶するインデックス情報記憶部１０６と、インデックス情報の送信を要求された場合に、対象の利用者グループＩＤと放送番組に対応するインデックス情報を送信するインデックス情報応答部１０３とを備える。
【選択図】図１

Description

本発明は、受信した放送番組の表示と録画された前記放送番組の再生とが可能な複数のテレビ受信録画装置とネットワークを介して接続され、又はネットワークを介して互いにピアツーピア接続された複数のテレビ受信録画装置それぞれに設けられ、テレビ受信録画装置により表示又は再生された番組の視聴履歴に基づいて放送番組のインデックスを生成するための、映像インデックス生成装置、映像インデックス生成方法、及び映像インデックス生成プログラムに関する。

近年、テレビジョン放送のデジタル化やハードディスク内蔵レコーダの普及により、利用者にとって、テレビ番組の視聴形態が変化している。具体的には、利用者は、より多くのテレビ番組をレコーダに録画し、その後、録画したテレビ番組を視聴する蓄積型の視聴が増えてきている。

しかしながら、多くのテレビ番組を録画すると、その全てを視聴するためには相当の時間を要するので、利用者は、視聴したい部分を比較的短時間で確認することを望むようになっている。そのため、レコーダに録画したテレビ番組の映像にインデックスを付加し、利用者に番組の一部を選択的に視聴させたり、番組を短くまとめたダイジェストを生成したりする機能を提供するレコーダが望まれていた。

そこで、特許文献１では、音声データのパワーレベルと周波数特性を解析し、これらから抽出した特徴に基づきインデックスを発生する自動インデックス発生装置及びインデックス付与装置が提案されている。この自動インデックス発生装置及びインデックス付与装置では、例えば、スポーツ中継のように、観衆が多く集まるイベントの映像や特徴的な音声データ（審判の笛の音など）が発生する映像において、盛り上がった部分やイベントの流れの変化を示す部分をインデックスとして検出する。

また、特許文献２では、複数の視聴者が行った順次再生順序を変更する操作の履歴をクラスター分析し、クラスター毎の操作履歴の時間の重心をインデックスとして検出する映像インデックス生成方法及びプログラム及び映像インデックス生成プログラムを格納した記憶媒体が提案されている。
特開２００１−１４３４５１号公報 特開２００４−１５７７８６号公報

しかしながら、特許文献１に記載の自動インデックス発生装置及びインデックス付与装置では、映像信号や音声信号を解析してインデックスを生成するので、技術を適用できる映像の種類がスポーツ等の特定の種類に限定されるという課題があった。また、映像の意味的な内容に基づいたインデックスが生成できないという課題や、視聴者の嗜好によらず一定のインデックスしか生成できないという課題もあった。

また、特許文献２に記載の映像インデックス生成方法では、「巻き戻し」「コマ送り」「一時停止」等の再生順序を変更する操作の操作履歴に基づいてクラスター分析を行うので、視聴者がこのような操作を多用しなければ、映像インデックス生成することができないという課題があった。また、視聴者により「巻き戻し」「コマ送り」「一時停止」等の再生順序を変更する操作が多用される映像は、スポーツ番組等の特定の種類に限定されてしまう。そのため、例えば、バラエティ番組等の再生順序を変更する操作が多用されないような映像では、映像インデックス生成することができないという課題があった。さらに、視聴者の嗜好によらず一定のインデックスしか生成できないことが課題であった。

そこで、本発明は、上記課題に鑑みてなされたものであり、録画する映像の種類や利用者の視聴形態にかかわらず、利用者の嗜好に応じてインデックスを生成することができる、映像インデックス生成装置、映像インデックス生成方法、及び映像インデックス生成プログラムを提供することを目的とする。

上記目的を解決するため、本発明に係る映像インデックス生成装置の第１の特徴は、テレビ受信録画装置から、このテレビ受信録画装置を一意に識別する利用者ＩＤと、テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信する視聴履歴受信手段と、視聴履歴受信手段により受信した利用者ＩＤと番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、視聴履歴記憶手段から視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成する利用者グループ生成手段と、利用者グループ生成手段により生成された利用者グループを一意に識別する利用者グループＩＤと利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成するインデックス情報生成手段と、生成されたインデックス時刻と番組ＩＤとを、インデックス情報として利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段と、テレビ受信録画装置から放送番組についてのインデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報をインデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求したテレビ受信録画装置に送信するインデックス情報応答手段とを備えたことにある。

上記目的を解決するため、本発明に係る映像インデックス生成装置の第２の特徴は、テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、当該映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求手段と、他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新手段と、ノード更新手段により更新されたリンクノード情報をリンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴情報要求手段と、他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成するインデックス情報生成手段と、生成されたインデックス時刻を番組ＩＤと関連付けて、インデックス情報として記憶するインデックス情報記憶手段と、インデックス情報記憶手段に記憶されたインデックス情報を読み出して、テレビ受信録画装置に出力する出力手段とを備えたことにある。

上記目的を解決するため、本発明に係る映像インデックス生成装置の第３の特徴は、類似ノード情報の送信を要求された場合に、リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求手段と、この第２の類似ノード情報要求手段により送信要求した類似ノード情報を受信し、視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、この生成した視聴番組リストが類似ノード情報に含まれる視聴番組リストに類似する場合には、類似ノード情報に装置情報、及び、生成した視聴番組リストと類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信手段とを更に備えたことにある。

上記目的を解決するため、本発明に係る映像インデックス生成方法の第１の特徴は、受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置とネットワークを介して接続され、テレビ受信録画装置を一意に識別する利用者ＩＤと放送番組の番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、利用者ＩＤが分類された利用者グループを一意に識別する利用者グループＩＤと利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、放送番組を一意に識別する番組ＩＤと放送番組のインデックス時刻とを、インデックス情報として利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置における映像インデックス生成方法であって、テレビ受信録画装置から、利用者ＩＤと、テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信し、受信した利用者ＩＤと番組視聴情報とを、視聴履歴情報として視聴履歴記憶手段に記憶させる視聴履歴受信ステップと、視聴履歴記憶手段に記憶された視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成し、この利用者グループを一意に識別する利用者グループＩＤと利用者ＩＤとを関連付けて、利用者情報として利用者情報記憶手段に記憶させる利用者グループ生成ステップと、それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻と番組ＩＤとを、インデックス情報として利用者グループＩＤに関連付けてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、テレビ受信録画装置から放送番組についてのインデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報をインデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求したテレビ受信録画装置に送信するインデックス情報応答ステップとを有することにある。

上記目的を解決するため、本発明に係る映像インデックス生成方法の第２の特徴は、受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置それぞれに設けられると共に、ネットワークを介してピアツーピア接続される映像インデックス生成装置であり、テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、番組ＩＤと放送番組のインデックス時刻と関連付けて、インデックス情報として記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置における映像インデックス生成方法であって、視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求ステップと、他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新ステップと、ノード更新ステップにより更新されたリンクノード情報をリンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴要求ステップと、他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻を番組ＩＤと関連付けて、インデックス情報としてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、インデックス情報記憶手段に記憶されたインデックス情報を読み出して、テレビ受信録画装置に出力させる出力ステップとを有することにある。

上記目的を解決するため、本発明に係る映像インデックス生成方法の第３の特徴は、類似ノード情報の送信を要求された場合に、リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求ステップと、この第２の類似ノード情報要求ステップにより送信要求した類似ノード情報を受信し、視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、この生成した視聴番組リストが類似ノード情報に含まれる視聴番組リストに類似する場合には、類似ノード情報に装置情報、及び、生成した視聴番組リストと類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信ステップとを更に有することにある。

上記目的を解決するため、本発明に係る映像インデックス生成プログラムの第１の特徴は、受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置とネットワークを介して接続され、テレビ受信録画装置を一意に識別する利用者ＩＤと放送番組の番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、利用者ＩＤが分類された利用者グループを一意に識別する利用者グループＩＤと利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、放送番組を一意に識別する番組ＩＤと放送番組のインデックス時刻とを、インデックス情報として利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置に実行させるための映像インデックス生成プログラムであって、テレビ受信録画装置から、利用者ＩＤと、テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信し、受信した利用者ＩＤと番組視聴情報とを、視聴履歴情報として視聴履歴記憶手段に記憶させる視聴履歴受信ステップと、視聴履歴記憶手段に記憶された視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成し、この利用者グループを一意に識別する利用者グループＩＤと利用者ＩＤとを関連付けて、利用者情報として利用者情報記憶手段に記憶させる利用者グループ生成ステップと、それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻と番組ＩＤとを、インデックス情報として利用者グループＩＤに関連付けてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、テレビ受信録画装置から放送番組についてのインデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報をインデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求したテレビ受信録画装置に送信するインデックス情報応答ステップとを映像インデックス生成装置に実行させることにある。

上記目的を解決するため、本発明に係る映像インデックス生成プログラムの第２の特徴は、受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置それぞれに設けられると共に、ネットワークを介してピアツーピア接続される映像インデックス生成装置であり、テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、番組ＩＤと放送番組のインデックス時刻と関連付けて、インデックス情報として記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置に実行させるための映像インデックス生成プログラムであって、視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求ステップと、他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新ステップと、ノード更新ステップにより更新されたリンクノード情報をリンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴要求ステップと、他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻を番組ＩＤと関連付けて、インデックス情報としてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、インデックス情報記憶手段に記憶されたインデックス情報を読み出して、テレビ受信録画装置に出力させる出力ステップとを映像インデックス生成装置に実行させることにある。

上記目的を解決するため、本発明に係る映像インデックス生成プログラムの第３の特徴は、類似ノード情報の送信を要求された場合に、リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求ステップと、この第２の類似ノード情報要求ステップにより送信要求した類似ノード情報を受信し、視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、この生成した視聴番組リストが類似ノード情報に含まれる視聴番組リストに類似する場合には、類似ノード情報に装置情報、及び、生成した視聴番組リストと類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信ステップとを更に映像インデックス生成装置に実行させることにある。

本発明に係る映像インデックス生成装置、映像インデックス生成方法、及び映像インデックス生成プログラムによれば、録画する映像の種類や視聴者の視聴形態にかかわらず、利用者の嗜好に応じてインデックスを生成することができる。

以下、本発明を実施するための最良の形態について図面を参照して説明する。

＜第１の実施形態＞
本発明の第１の実施形態である映像インデックス生成装置は、ネットワークを介して接続された、テレビジョン放送の受信、表示、録画、及び再生等が可能なテレビ受信録画装置と通信して、テレビ受信録画装置からの要求に応じて生成したインデックス情報を提供するものである。

≪映像インデックス生成装置の構成≫
図１は、本発明の第１の実施形態である映像インデックス生成装置の構成を示した構成図である。

第１の実施形態である映像インデックス生成装置は、ネットワーク接続部１０１と、視聴履歴受信部１０２と、インデックス情報応答部１０３と、視聴履歴記憶部１０４と、利用者情報記憶部１０５と、インデックス情報記憶部１０６と、利用者グループ生成部１０７と、インデックス情報生成部１０８とを備える。

ネットワーク接続部１０１は、ネットワークカードなどの通信インタフェースであり、このネットワーク接続部１０１によりネットワーク５に接続することによって、ネットワーク５に接続されたテレビ受信録画装置と通信することができる。

視聴履歴受信部１０２は、ネットワーク接続部１０１を介してテレビ受信録画装置から、テレビ受信録画装置を一意に識別する利用者ＩＤと、テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信し、受信した利用者ＩＤと番組視聴情報とを視聴履歴情報として視聴履歴記憶部１０４に記憶させる。

インデックス情報応答部１０３は、ネットワーク接続部１０１を介してテレビ受信録画装置からインデックス情報の送信を要求するインデックス情報要求信号と共に、利用者ＩＤと、番組ＩＤと、更新番号とを受信すると、このインデックス情報要求信号を送信したテレビ受信録画装置に対応する利用者グループＩＤを後述する利用者情報記憶部１０５から抽出する。そして、この抽出した利用者グループＩＤ及び受信した番組ＩＤに対応するインデックス情報を後述するインデックス情報記憶部１０６から抽出する。さらに、抽出したインデックス情報に含まれる更新番号が受信した更新番号より大きい場合には、インデックス情報を、インデックス情報要求信号を送信したテレビ受信録画装置へ送信し、インデックス情報に含まれる更新番号が受信した更新番号以下である場合には、更新がないことを示す応答信号をインデックス情報要求信号を送信したテレビ受信録画装置へ送信する。

視聴履歴記憶部１０４は、例えばハードディスク等の記憶装置により構成され、視聴履歴受信部１０２により受信された利用者ＩＤと番組視聴情報とを視聴履歴情報として記憶する。

図２は、視聴履歴記憶部１０４に記憶された視聴履歴情報の一例を示した説明図である。

図２に示すように、視聴履歴情報は、番組ＩＤ３０２と、開始時刻３０３と、視聴時間３０４とが番組視聴情報として、利用者ＩＤ３０１に関連付けられて記憶されている。

番組視聴情報３０５は、利用者による番組視聴の一つの単位であり、チャンネル変更、早送り・巻き戻し、頭出し等の情報を含まない、放送中のテレビ番組の視聴、又は録画したテレビ番組の通常再生による視聴を示すデータである。

例えば、放送中のテレビ番組が視聴されている間に、利用者の操作により、後述する図６の利用者インタフェース部２０２からチャンネルを変更する操作信号が供給された場合や、録画されたテレビ番組が視聴されている間に早送り・巻き戻し等の操作信号が供給された場合には、それらの操作信号が供給された時点を区切りとして複数の番組視聴情報３０５を生成する。

利用者ＩＤ３０１は、ネットワーク５を介して接続されたテレビ受信録画装置を一意に識別する識別子であり、例えば、テレビ受信録画装置のネットワークカードにより構成されるネットワーク接続部２０３のＭＡＣアドレス等である。

番組ＩＤ３０２は、利用者により視聴された番組を一意に識別する識別子である。例えば、予め定められた放送局ＩＤと番組の放送開始時刻データとが組み合わせられたデータが用いられる。

開始時刻３０３は、利用者により視聴された番組における視聴を開始した時点の、放送開始時刻からの相対時刻のデータである。

視聴期間３０４は、開始時刻、即ち利用者により視聴が開始された時点から視聴が終了された時点までの時間データである。

利用者情報記憶部１０５は、例えばハードディスク等の記憶装置により構成され、後述する利用者グループ生成部１０７により生成された利用者情報を記憶する。

図３は、利用者グループ生成部１０７により生成された利用者情報の一例を示した説明図である。

図３に示すように、利用者ＩＤ３０１と、利用者グループＩＤ４０１とが関連付けられて利用者情報として記憶されている。

利用者ＩＤ３０１は、ネットワーク５を介して接続されたテレビ受信録画装置を一意に識別する識別子であり、図２に示した利用者ＩＤ３０１と同一のものである。

利用者グループＩＤ４０１は、利用者グループ生成部１０７により利用者ＩＤ３０１毎の番組視聴情報の類似度に基づいて利用者ＩＤ３０１を分類して生成された利用者グループを一意に識別する識別子である。

インデックス情報記憶部１０６は、例えばハードディスク等の記憶装置により構成され、後述するインデックス情報生成部１０８により生成されたインデックス情報が利用者グループＩＤに関連付けられて記憶されている。

図４は、インデックス情報記憶部１０６に記憶された利用者グループＩＤ及びインデックス情報の一例を示した説明図である。

図４に示すように、番組ＩＤ３０２と、更新番号４０３と、インデックス時刻４０４とを含むインデックス情報４０５が、利用者グループＩＤ４０１に関連付けられて記憶されている。

利用者グループＩＤ４０１及び番組ＩＤ３０２は、それぞれ図２及び図３における利用者グループＩＤ４０１及び番組ＩＤ３０２と同一のものである。

更新番号４０３は、映像インデックス生成装置１によりインデックス情報の番組ＩＤ３０２単位で付加される番号であり、対象となる番組のインデックス情報４０５が更新されたか否かを判断するための情報である。映像インデックス生成装置１により対象となる番組について初めにインデックス情報４０５が生成されたときには更新番号４０３に“１”が付加され、その後、その番組のインデックス情報４０５が更新される毎に更新番号が“１”ずつ加算されて記憶される。

インデックス時刻４０４は、番組のインデックスの時刻を示しており、番組放送開始からの相対時刻である。

利用者グループ生成部１０７は、視聴履歴記憶部１０４に記憶された視聴履歴情報を読み出し、利用者ＩＤ毎の番組視聴情報の類似度に基づいて、クラスター分析により利用者ＩＤを分類した利用者グループを生成する。

インデックス情報生成部１０８は、視聴履歴記憶部１０４に記憶された視聴履歴情報及び利用者情報記憶部１０５に記憶された利用者情報を読み出し、利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の意味的な区切りを示すインデックス情報を生成する。

なお、第１の実施形態である映像インデックス生成装置１は、視聴履歴記憶部１０４と、利用者情報記憶部１０５と、インデックス情報記憶部１０６とを別々の記憶装置として構成しているが、各々の記憶部を部分的に共用したり、全ての記憶部を１つの記憶装置で共用したりする構成としてもよい。

≪映像インデックス生成装置１を適用した映像インデックス生成システムの構成≫
図５は、第１の実施形態である映像インデックス生成装置１を適用した映像インデックス生成システム１０の構成を示した構成図である。

図５に示す映像インデックス生成システム１０は、映像インデックス生成装置１と、複数のテレビ受信録画装置２乃至４とがネットワーク５を介して接続され構成されている。

このように接続された映像インデックス生成システム１０において、映像インデックス生成装置１は、ネットワーク５を介してテレビ受信録画装置２乃至４から受信した視聴履歴等の情報に基づいて、インデックス情報を生成する。そして、映像インデックス生成装置１は、テレビ受信録画装置２乃至４からインデックス情報の送信を要求されると、送信を要求したテレビ受信録画装置に生成したインデックス情報を送信する。

≪テレビ受信録画装置２の構成≫
図６は、本発明の第１の実施形態である映像インデックス生成装置１にネットワーク５を介して接続されるテレビ受信録画装置２の構成を示した構成図である。なお、テレビ受信録画装置３，４は、テレビ受信録画装置２と同一の構成を有するので、説明は省略する。

テレビ受信録画装置２は、放送受信部２０１と、利用者インタフェース部２０２と、ネットワーク接続部２０３と、機器制御部２０４と、視聴履歴収集部２０５と、インデックス情報取得部２０６と、番組情報記憶部２０７と、コンテンツ記憶部２０８と、インデックス情報記憶部２０９とを備える。

放送受信部２０１は、チューナー及び復調分離手段を有し、放送局から送信される地上波や放送衛星を介して送信される衛星放送波等の放送波のうち機器制御部２０４より指示されたチャンネルの放送波を受信し、映像音声情報と番組情報に分離して機器制御部２０４へ供給する。

ここで、番組情報とは、放送局側によりコンテンツ情報に付加される情報であり、「コンテンツタイトル」、「放送時間」、「チャンネル」、「ジャンル」、「内容説明」、及び「出演者リスト」等の情報を含むものである。

利用者インタフェース部２０２は、リモコン等の入力装置を備え、利用者の操作によりテレビジョン放送の視聴、録画予約、再生等のテレビ受信録画装置としての基本的な操作信号を生成する他、インデックス情報に基づいて番組の頭出しの操作を行う頭出し操作信号を生成する。また、利用者インタフェース部２０２は、液晶ディスプレイ等の画像出力装置、スピーカー等の音声出力装置を備え、機器制御部２０４から受信した制御信号に基づいて映像や音声を出力したり、サムネイルによるインデックス情報の一覧を出力したりする。

ネットワーク接続部２０３は、ネットワークカードなどの通信インタフェースであり、このネットワーク接続部２０３によりネットワーク５に接続することによって、ネットワーク５に接続された映像インデックス生成装置１と通信することができる。

機器制御部２０４は、テレビジョン放送の受信、録画、再生等のテレビ受信録画装置としての基本機能を制御する。例えば、利用者インタフェース部２０２から受信した操作信号に基づいて、放送受信部２０１から供給された映像音声情報と番組情報とを利用者インタフェース部２０２に出力させる。また、機器制御部２０４は、利用者インタフェース部２０２から受信した操作信号に基づいて、映像音声情報をコンテンツ記憶部２０８に記憶させると共に、番組情報を番組情報記憶部２０７に記憶させる。

また、機器制御部２０４は、利用者インタフェース部２０２から受信した操作信号に基づいて、インデックス情報記憶部２０９からインデックス情報を読み出すと共に、番組情報記憶部２０７から番組情報を読み出し、これらに基づいてインデックス情報の一覧を利用者インタフェース部２０２に表示させたりする。また、利用者インタフェース部２０２からの頭出し操作信号に基づいて、コンテンツ記憶部２０８からインデックス情報に基づいて映像音声信号を読み出し利用者インタフェース部２０２に出力させたりする。

視聴履歴収集部２０５は、機器制御部２０４の動作を監視し、利用者による番組視聴の履歴を収集する。具体的には、チャンネル切り替え、再生の開始・停止等の動作から利用者が視聴した番組及び視聴した時間範囲（番組の開始から終了までのどの部分を視聴したか）を検出し、番組視聴情報として利用者ＩＤと共にネットワーク接続部２０３を介して他の映像インデックス生成装置へ送信する。

インデックス情報取得部２０６は、ネットワーク接続部２０３からネットワーク５を介して映像インデックス生成装置１へ定期的に接続し、未取得のインデックス情報を要求する。映像インデックス生成装置１より未取得のインデックス情報を受信すると、受信したインデックス情報をインデックス情報記憶部２０９に記憶させる。

番組情報記憶部２０７は、例えばハードディスク等の記憶装置により構成され、番組ＩＤと、コンテンツタイトルと、放送時間情報と、チャンネル情報と、ジャンル情報と、内容説明情報と、出演者リストとが番組情報として関連付けられて記憶されている。

コンテンツ記憶部２０８は、例えばハードディスク等の記憶装置により構成され、番組ＩＤと、映像音声情報とが関連付けられて記憶されている。

インデックス情報記憶部２０９は、例えばハードディスク等の記憶装置により構成され、インデックス情報取得部２０６により供給されたインデックス情報を記憶されている。

なお、本発明の第１の実施形態である映像インデックス生成装置１にネットワーク５を介して接続されるテレビ受信録画装置２は、番組情報記憶部２０７、コンテンツ記憶部２０８、及びインデックス情報記憶部２０９を別々の記憶装置として構成しているが、各々の記憶部を部分的に共用したり、全ての記憶部を１つの記憶装置で共用したりする構成としてもよい。

≪テレビ受信録画装置の作用≫
（視聴履歴送信処理の詳細）
次に、テレビ受信録画装置２の視聴履歴収集部２０５による視聴履歴送信処理について説明する。

テレビ受信録画装置２の視聴履歴収集部２０５は、機器制御部２０４の動作を監視し、チャンネル切り替え、録画予約、再生の開始・停止等の操作信号から利用者により視聴されたテレビ番組の番組ＩＤ、及びこのテレビ番組が視聴された時間を番組視聴情報として検出する。

そして、視聴履歴収集部２０５は、自装置を一意に識別する利用者ＩＤと検出した番組視聴情報とを視聴履歴情報として、ネットワーク接続部２０３を介してネットワーク５に接続された映像インデックス生成装置１へ送信する。

図７は、テレビ受信録画装置２の視聴履歴収集部２０５からネットワーク接続部２０３を介して送信される視聴履歴情報の一例を示した説明図である。

図７に示すように、視聴履歴情報には、１つの利用者ＩＤ３０１と、複数の番組視聴情報５０１，５０２とが含まれる。

利用者ＩＤ３０１は、テレビ受信録画装置２乃至４を一意に識別する識別子であり、図２に示した利用者ＩＤ３０１と同一のものである。

番組視聴情報５０１，５０２は、番組視聴の一つの単位であり、チャンネル変更、早送り・巻き戻し、頭出し等を含まない放送中のテレビ番組の視聴、又は録画したテレビ番組の通常再生による視聴を示すデータである。このように、視聴履歴収集部２０５は、放送中のテレビ番組が視聴されている間に、利用者の操作により利用者インタフェース部２０２からチャンネルを変更する操作信号が供給された場合や、録画されたテレビ番組が視聴されている間に早送り・巻き戻し等の操作信号が供給された場合には、それらの操作信号が供給された時点を区切りとして複数の番組視聴情報を生成する。

また、番組視聴情報５０１，５０２には、番組ＩＤ３０２、開始時刻４０３、視聴期間４０４が含まれている。

番組ＩＤ３０２は、利用者により視聴された番組を一意に識別する識別子であり、図２に示した番組ＩＤ３０２と同一のものである。

開始時刻３０３は、利用者により視聴された番組における視聴を開始した時点の、番組先頭からの相対時刻のデータであり、図２に示した開始時刻３０３と同一のものである。

視聴期間３０４は、開始時刻、即ち利用者により視聴が開始された時点から終了されるまでの時間データであり、図２に示した視聴期間３０４と同一のものである。

なお、視聴履歴収集部２０５は、ネットワーク接続部２０３を介して映像インデックス生成装置１へ視聴履歴情報を送信する際、番組視聴情報が予め定められた数だけ蓄積されてからまとめて送信するようにしてもよいし、１つの番組視聴情報が生成される毎に逐次送信するようにしてもよい。

（インデックス情報取得処理の詳細）
次に、テレビ受信録画装置２のインデックス情報取得部２０６によるインデックス情報取得処理について詳細に説明する。

図８は、インデックス情報取得部２０６によるインデックス情報取得処理手順を示すフローチャートである。

インデックス情報取得部２０６は、例えば１０分など予め定められた時間間隔で定期的に動作する。インデックス情報取得処理を開始すると、まず、変数Ｎにコンテンツ記憶部２０８に記憶されている番組ＩＤの数を代入し、変数ｉに１を代入する（ステップＳ１０１）。

次に、インデックス情報取得部２０６は、変数ｉの値が変数Ｎの値以下であるか否かを判定する（ステップＳ１０２）。ｉがＮ以下であればステップＳ１０４へ処理を移行し、ｉがＮを超えていれば処理を終了する。

ステップＳ１０２において、ｉがＮ以下であると判定された場合、インデックス情報取得部２０６は、コンテンツ記憶部２０７に記憶されたｉ番目の番組の番組ＩＤを読み込み、読み込んだ番組ＩＤに対応するインデックス情報が、インデックス情報記憶部２０９に記憶されているか否かを判定する（ステップＳ１０４）。

そして、ステップＳ１０４において、インデックス情報が記憶されていると判定した場合、インデックス情報取得部２０６は、ｉ番目の番組ＩＤに対応するインデックス情報をインデックス情報記憶部２０９から読み出し、読み出したインデックス情報に含まれる更新番号を抽出する（ステップＳ１０５）。

一方、ステップＳ１０４において、インデックス情報が記憶されていないと判定した場合、インデックス情報取得部２０６は、その番組ＩＤに対応する更新番号を“０”に設定する。

次に、インデックス情報取得部２０６は、ネットワーク接続部２０３を介して映像インデックス生成装置１に接続し、利用者ＩＤとｉ番目の番組の番組ＩＤと更新番号とを送信すると共に、送信した番組ＩＤで識別される番組に対応するインデックス情報を要求する（ステップＳ１０７）。ここで、インデックス情報取得部２０６が送信する利用者ＩＤは、図７に示した利用者ＩＤ３０１と同一のものである。また、更新番号は、ステップＳ１０５において抽出されたもの、又はステップＳ１０６において“０”に設定されたものである。

そして、ステップＳ１０７においてインデックス情報取得部２０６によりインデックス情報の送信を要求されると、映像インデックス生成装置１は、共に送信された更新番号より大きい更新番号が付加されたインデックス情報を有している場合には、そのインデックス情報をネットワーク５を介して当該テレビ受信録画装置２へ送信する。一方、映像インデックス生成装置１は、ステップＳ１０７においてインデックス情報取得部２０６により送信された更新番号より大きい更新番号が付加されたインデックス情報を有していない場合には、更新がないことを示す応答信号をネットワーク５を介して当該テレビ受信録画装置２へ送信する。

そして、テレビ受信録画装置２のインデックス情報取得部２０６は、ステップＳ１０７において送信した要求への映像インデックス生成装置１からの応答によりインデックス情報を受信したか否かを判定する（ステップＳ１０８）。

ステップＳ１０８において、インデックス情報が送信されたと判定した場合は、インデックス情報取得部２０６は、受信したインデックス情報をインデックス情報記憶部２０９に記憶させる（ステップＳ１０９）。

図９は、インデックス情報取得部２０６が受信したインデックス情報の一例を示した説明図である。

番組ＩＤ３０２、更新番号３０３は、各々図２に示した番組ＩＤ３０２、更新番号３０３と同一のものであり、インデックス時刻４０４は、図２に示したインデックス時刻４０４と同一のものである。

そして、インデックス情報取得部２０６は、変数ｉの値を１だけ加算した後（ステップＳ１１０）、ステップＳ１０２へ処理を移行する。

≪映像インデックス生成装置１の作用≫
（利用者グループ生成処理の詳細）
次に、映像インデックス生成装置１の利用者グループ生成部１０７による利用者グループ生成処理について詳細に説明する。

図１０は、本発明の第１の実施形態である映像インデックス生成装置１の利用者グループ生成部１０７による利用者グループ生成処理手順を示すフローチャートである。

利用者グループ生成部１０７は、例えば２４時間など予め定められた時間間隔で定期的に動作する。そして、利用者グループ生成処理を開始すると、視聴履歴記憶部１０４から視聴履歴情報を読み出し、利用者ＩＤ毎に視聴番組リストを作成する（ステップＳ２０１）。ここで、視聴履歴記憶部１０４に記憶されている視聴履歴情報は、上述したように、利用者ＩＤと番組視聴情報とが関連付けられているので、例えば、ある利用者が同一の番組を複数回視聴した場合、視聴した番組に対応する番組視聴情報が重複して記憶されている。そこで、利用者グループ生成部１０７は、それらを統合して番組視聴情報が重複しないよう利用者ＩＤ毎に番組ＩＤの一覧を視聴番組リストとして生成する。

次に、利用者グループ生成部１０７は、利用者により各番組が視聴されたか否かを変数とし、各利用者の特性における各利用者間のユークリッド距離を算出する（ステップＳ２０２）。具体的には、利用者グループ生成部１０７は、ステップＳ２０１において生成した視聴番組リストに基づき、利用者ＩＤ毎に、番組ＩＤが存在する場合は“１”、存在しない場合は“０”となる変数を用いて番組視聴状況情報を生成する。そして、利用者グループ生成部１０７は、生成した番組視聴状況情報に基づいて、全利用者ＩＤから任意の２つの利用者ＩＤを選ぶすべての組み合わせにおいて、２つの利用者ＩＤにおけるユークリッド距離を算出する。ユークリッド距離が小さいほど２つの利用者ＩＤのそれぞれに対応する視聴番組リスト同士の類似度が高いということになる。

そして、利用者グループ生成部１０７は、ステップＳ２０２において算出したユークリッド距離に基づいて、クラスター分析を行う（ステップＳ２０３）。より具体的には、ユークリッド距離が小さい、すなわち類似度が高い２つの利用者ＩＤから順次統合していくことによりクラスター分析を行う。

次に、利用者グループ生成部１０７は、ステップＳ２０３において行ったクラスター分析の結果に基づき、予め定められたグループ数で利用者ＩＤをグループ分けする（ステップＳ２０４）。なお、クラスター分析によりグループ分けされるグループ数は、全体の利用者ＩＤ数などを元に決定される。

次に、利用者グループ生成部１０７は、ステップＳ２０４においてグループ分けされたグループに、一意に識別できる利用者グループＩＤを設定し、利用者ＩＤとこの利用者グループＩＤとを関連付けて、利用者情報として利用者情報記憶部７０５に記憶させる（ステップＳ２０５）。

（インデックス情報生成処理の詳細）
次に、映像インデックス生成装置１のインデックス情報生成部１０８によるインデックス情報生成処理について詳細に説明する。

図１１は、映像インデックス生成装置１のインデックス情報生成部１０８によるインデックス情報生成処理手順を示したフローチャートである。

インデックス情報生成部１０８は、例えば１０分など予め定められた時間間隔で定期的に動作する。そして、インデックス情報生成処理を開始すると、上述した利用者グループ毎に各番組における単位時間毎の視聴率を計算する（ステップＳ３０１）。具体的には、インデックス情報生成部１０８は、視聴履歴記憶部１０４から視聴履歴情報と利用者情報記憶部１０５から利用者情報とを読み出し、視聴履歴記憶部１０４から読み出した視聴履歴情報に基づいて、利用者情報記憶部７０５より読み出した利用者情報の利用者グループＩＤ毎に、単位時間毎の番組の視聴率を算出する。なお、ここで用いる単位時間は、例えば５秒など、インデックス生成の時間的な精度等を考慮して決める。

次に、インデックス情報生成部１０８は、ステップＳ３０１において算出した単位時間毎の番組の視聴率の傾き及び曲率を算出する（ステップＳ３０２）。ここで、視聴率の傾きは、視聴率を番組先頭からの時刻ｔを引数とする関数ｒ（ｔ）で表すとすると、ｒ（ｘ）の１次微分ｒ’（ｔ）により算出される。また、視聴率の曲率は視聴率ｒ（ｘ）の２次微分ｒ’’（ｔ）により算出される。

次に、インデックス情報生成部１０８は、ステップＳ３０２で算出した傾き及び曲率が閾値以上である時点をインデックス時刻として抽出する（ステップＳ３０３）。傾き及び曲率が大きい箇所は、視聴率が大きく増加に転ずる場面であり、インデックスとして有効な箇所であると考えられる。このときの閾値は、インデックス生成の精度を考慮して実験により最適な値に定める。

図１２は、インデックス情報生成部１０８により算出された時間と視聴率の関係を示したグラフ図である。

図１２に示すように、インデックス情報生成部１０８は、Ｔ１時において、傾き及び曲率が大きいと判定し、Ｔ１時の情報をインデックス時刻として抽出する。

次に、インデックス情報生成部１０８は、番組ＩＤと、更新番号と、ステップＳ３０３で抽出されたインデックス時刻の情報とをインデックス情報として、利用者グループＩＤに関連付けてインデックス情報記憶部１０６に記憶させる（ステップＳ３０４）。

なお、インデックス情報生成部１０８は、予め定められた時間間隔で定期的に実行するようにしたが、例えば、放送時刻が古い番組ほどインデックス情報生成処理の実行周期が長くなるように、時間間隔を動的に変更するようにしてもよい。

以上のように、第１の実施形態である映像インデックス生成装置１によれば、利用者グループ毎に算出した視聴率に基づいてインデックス情報を生成するので、インデックス情報を生成する番組がスポーツ番組等の特定の種類に限定されることなくインデックス情報を生成することができる。また、利用者による「巻き戻し」「コマ送り」「一時停止」等の再生順序を変更する操作の操作履歴にかかわらず、インデックス情報を生成することができる。

さらに、番組視聴情報、即ち利用者の嗜好が類似する利用者グループ毎にインデックス情報を生成するので、利用者の嗜好に応じたインデックス情報を生成することができる。

＜第２の実施形態＞
次に、本発明の第２の実施形態である映像インデックス生成装置について説明する。

本発明の第２の実施形態である映像インデックス生成装置は、テレビジョン放送の受信、視聴、録画、再生等が可能なテレビ受信録画装置に設けられたものであり、ピアツーピアネットワーク（以下、Ｐ２Ｐネットワークという）を介して接続された他の映像インデックス生成装置と通信して、利用者の嗜好に応じたインデックス情報の生成を行うものである。

図１３は、第２の実施形態である映像インデックス生成装置６の構成を示した構成図である。

第２の実施形態である映像インデックス生成装置６は、放送受信部６０１と、利用者インタフェース部６０２と、ネットワーク接続部６０３と、機器制御部６０４と、視聴履歴収集部６０５と、インデックス情報生成部６０６と、視聴履歴要求応答部６０７と、リンク更新部６０８と、ノード検索応答部６０９と、番組情報記憶部６１０と、コンテンツ記憶部６１１と、インデックス情報記憶部６１２と、視聴履歴記憶部６１３と、リンクノード情報記憶部６１４とを備える。

放送受信部６０１は、チューナー及び復調分離手段を有し、放送局から送信される地上波や放送衛星を介して送信される衛星放送波等の放送波のうち機器制御部６０４より指示されたチャンネルの放送波を受信し、コンテンツ情報と番組情報に分離して機器制御部６０４へ供給する。

ここで、番組情報とは、放送局側によりコンテンツ情報に付加される情報であり、「コンテンツタイトル」、「放送時間」、「チャンネル」、「ジャンル」、「内容説明」、及び「出演者リスト」等の情報を含むものである。

利用者インタフェース部６０２は、リモコン等の入力装置を備え、リモコン等の入力装置を備え、利用者の操作によりテレビジョン放送の視聴、録画予約、再生等のテレビ受信録画装置としての基本的な操作信号を生成する他、インデックス情報に基づいて番組の頭出しの操作を行う頭出し操作信号を生成する。また、利用者インタフェース部６０２は、液晶ディスプレイ等の画像出力装置、スピーカー等の音声出力装置を備え、機器制御部６０４から受信した制御信号に基づいて映像や音声を出力したり、サムネイルによるインデックス情報の一覧を出力したりする。

ネットワーク接続部６０３は、ネットワークカードなどの通信インタフェースであり、このネットワーク接続部６０３によりネットワーク１７に接続することによって、ネットワーク１７に接続された他の映像インデックス生成装置やサーバ等と通信することができる。特に、映像インデックス生成装置同士は、論理的にＰ２Ｐネットワークを形成して接続される。

機器制御部６０４は、テレビジョン放送の受信、表示、録画、再生等のテレビ受信録画装置としての基本機能を制御する。例えば、利用者インタフェース部６０２から受信した操作信号に基づいて、放送受信部６０１から供給された映像音声情報と番組情報とを利用者インタフェース部６０２に出力させる。また、機器制御部６０４は、利用者インタフェース部６０２から受信した操作信号に基づいて、映像音声情報をコンテンツ記憶部６１１に記憶させる。さらに、放送受信部６０１から供給された番組情報を番組情報記憶部６１０に記憶させる。

また、機器制御部６０４は、利用者インタフェース部６０２から受信した操作信号に基づいて、インデックス情報記憶部６１２からインデックス情報を読み出すと共に、番組情報記憶部６１０から番組情報を読み出し、これらに基づいてインデックス情報の一覧を利用者インタフェース部６０２に表示させたりする。また、機器制御部６０４は、インデックス情報に基づいてコンテンツ記憶部６１１から映像音声信号を読み出し利用者インタフェース部６０２に出力させたりする。

視聴履歴収集部６０５は、放送中のテレビ番組が視聴されている間に、利用者の操作により利用者インタフェース部６０２からチャンネルを変更する操作信号が供給された場合や、録画されたテレビ番組が視聴されている間に早送り・巻き戻し等の操作信号が供給された場合には、それらの操作信号が供給された時点を区切りとして複数の番組視聴情報を生成し、そのコンテンツを一意に識別する番組ＩＤと共に視聴履歴記憶部６１３へ出力する。

インデックス情報生成部６０６は、その機能上、視聴履歴情報要求手段６０６ａと、インデックス情報生成手段６０６ｂとを備える。

視聴履歴情報要求手段６０６ａは、リンク更新部６０８により更新されてリンクノード情報記憶部６１４に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応するリンクノードに、このリンクノードが有する番組視聴情報の送信を要求する。

ここで、ノードとは、Ｐ２Ｐネットワークを構成する各映像インデックス生成装置のことであり、リンクノードとは、このノードと論理的なリンクが形成されているノードのことである。さらに、ノードに関するＩＰアドレス等のノードを特定する情報をノード情報と呼び、特にリンクノードに関するノード情報をリンクノード情報と呼ぶ。さらに、リンクノード情報には、このノードの有する番組視聴情報とリンクノードの有する番組視聴情報との類似度を含めてもよい。

インデックス情報生成手段６０６ｂは、他のリンクノードから送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、放送番組の視聴率を算出し、算出した視聴率に基づいて放送番組の意味的な区切りを示すインデックス情報を生成する。

視聴履歴要求応答部６０７は、ネットワーク接続部６０３を介して他のノードより番組視聴情報の送信を要求されると、視聴履歴記憶部６１３に記憶された番組視聴情報を読み出し、この読み出した番組視聴情報を要求した他のノードへ返すようにネットワーク接続部６０３に供給する。

リンク更新部６０８は、予め定められた時間間隔で定期的に動作するものであり、その機能上、第１の類似ノード情報要求手段６０８ａと、ノード更新手段６０８ｂとを備える。

第１の類似ノード情報要求手段６０８ａは、視聴履歴記憶手段６１３に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤのリストを視聴番組リストとして生成する。そして、リンクノード情報記憶手段６１４に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと視聴履歴記憶手段６１３に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する。

ノード更新手段６０８ｂは、第１の類似ノード情報要求手段６０８ａにより送信要求された類似ノード情報を、リンクノードからネットワーク１７を介してネットワーク接続部６０３により受信し、この受信した類似ノード情報に基づいて、リンクノード情報記憶部６１４に記憶されたリンクノード情報を更新する。

ノード検索応答部６０９は、その機能上、第２の類似ノード情報要求手段６０９ａと、ノード送信手段６０９ｂとを備える。

第２の類似ノード情報要求手段６０９ａは、後述するように、ノード送信手段６０９ｂにより受信した送信要求（検索クエリを含む）の供給を受け、予め定められた所定の条件を満たす場合には、リンクノード情報記憶手段６１４により記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応するリンクノードに対して類似ノード情報の送信を要求する。

ノード送信手段６０９ｂは、他のノードの第１又は第２の類似ノード情報要求手段６０９ａ，６０９ａによる送信要求（検索クエリを含む）を受信する。

また、ノード送信手段６０９ｂは、この第２の類似ノード情報要求手段６０９ａにより送信要求した類似ノード情報を受信し、視聴履歴記憶手段６１３に記憶された番組視聴情報を読み出して、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤのリストを視聴番組リストとして生成する。そして、この生成した視聴番組リストが類似ノード情報に含まれる視聴番組リストに類似する場合には、類似ノード情報に、映像インデックス生成装置６の端末情報、及び、生成した視聴番組リストと類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を類似ノード情報の送信を要求した他のノードに送信する。

番組情報記憶部６１０は、例えばハードディスク等の記憶装置により構成され、機器制御部６０４から受信した制御信号に従って番組ＩＤと番組情報とを関連付けて記憶する。

コンテンツ記憶部６１１は、例えばハードディスク等の記憶装置により構成され、機器制御部６０４から受信した制御信号に従って番組ＩＤとコンテンツ情報とを関連付けて記憶する。

インデックス情報記憶部６１２は、例えばハードディスク等の記憶装置により構成され、インデックス情報生成部６０６のインデックス情報生成手段６０６ｂにより生成されたインデックス情報を記憶する。

視聴履歴記憶部６１３は、例えばハードディスク等の記憶装置により構成され、視聴履歴収集部６０５により収集された番組視聴情報を記憶する。

図１４は、視聴履歴記憶部６１３に記憶される番組視聴情報の一例を示した説明図である。

図１４に示すように、番組ＩＤ３０２と、開始時刻３０３と、視聴時間３０４とが関連付けられて番組視聴情報３０５として記憶されている。

番組視聴情報３０５は、利用者による番組視聴の一つの単位であり、チャンネル変更、早送り・巻き戻し、頭出し等を含まない放送中のテレビ番組の視聴、又は録画したテレビ番組の通常再生による視聴を示すデータである。

例えば、放送中のテレビ番組が視聴されている間に、利用者の操作により利用者インタフェース部６０２からチャンネルを変更する操作信号が供給された場合や、録画されたテレビ番組が視聴されている間に早送り・巻き戻し等の操作信号が供給された場合には、それらの操作信号が供給された時点を区切りとして複数の番組視聴情報３０５を生成する。

番組ＩＤ３０２は、利用者により視聴された番組を一意に識別する識別子であり、図２に示したものと同一のものである。

開始時刻３０３は、利用者により視聴された番組における視聴を開始した時点の、放送開始時刻からの相対時刻のデータであり、図２に示したものと同一のものである。

視聴期間３０４は、開始時刻、即ち利用者により視聴が開始された時点から視聴が終了された時点までの時間データであり、図２に示したものと同一のものである。

リンクノード情報記憶部６１４は、例えばハードディスク等の記憶装置により構成され、リンク更新部６０８により生成されたリンクノード情報を記憶する。

なお、第２の実施形態である映像インデックス生成装置６は、番組情報記憶部６１０、コンテンツ記憶部６１１、インデックス情報記憶部６１２、視聴履歴記憶部６１３、及びリンクノード情報記憶部６１４を別々の記憶装置として構成しているが、各々の記憶部を部分的に共用したり、全ての記憶部を１つの記憶装置で共用したりする構成としてもよい。

図１５は、第２の実施形態である映像インデックス生成装置６を適用した映像インデックス生成システムの構成を示した構成図である。

図１５に示す映像インデックス生成システム２０は、ノード情報サーバ１１と、上述した映像インデックス生成装置６と同様の構成を有する複数の映像インデックス生成装置１２乃至１６とがネットワーク１７を介して接続され構成されている。

そして、映像インデックス生成装置１２乃至１６は、ネットワーク１７を介して相互に論理的にピアツーピア接続され、Ｐ２Ｐネットワークを形成するノードとなるものである。図１５においては、破線で示した映像インデックス生成装置同士の接続が、論理的なピアツーピア接続であることを示しており、例えば、映像インデックス生成装置１２は、映像インデックス生成装置１３及び１５との間でのみ、それぞれピアツーピア接続されることを示している。

このように形成したＰ２Ｐネットワークにおいて、各映像インデックス生成装置１２乃至１６が視聴履歴等を送受信することで、番組毎のインデックス情報を生成する。

ノード情報サーバ１１は、例えば映像インデックス生成装置１の製造者により運用されるものであり、Ｐ２Ｐネットワークを構成するノード（映像インデックス生成装置１２乃至１６）に関するノード情報を記憶しており、各ノードに対してノード情報を提供する。

また、ノード情報サーバ１１を運用して各ノードに対してノード情報を提供する代わりに、利用者同士が自身の所有する映像インデックス生成装置のノード情報をネットワーク１７上の汎用的な情報伝達手段（電子メール、電子掲示板等）を用いて交換し合い、必要に応じて利用者がノード情報を映像インデックス生成装置に入力する構成としてもよい。

≪コンテンツ選択支援装置の作用≫
次に、第２の実施形態である映像インデックス生成装置６の作用について説明する。

第２の実施形態である映像インデックス生成装置６は、主にリンク更新処理、インデックス情報生成処理、及びノード検索応答処理を行う。そのため、各々の処理について以下に詳細に説明する。

（リンク更新処理）
第２の実施形態である映像インデックス生成装置６のリンク更新部６０８におけるリンク更新処理の詳細について説明する。

図１６は、第２の実施形態である映像インデックス生成装置６において、予め定められた時間間隔で定期的に動作しているリンク更新処理を示したフローチャートである。

第２の実施形態である映像インデックス生成装置６のリンク更新部６０８は、リンク更新処理を開始すると、第１の類似ノード情報要求手段６０８ａが、視聴履歴記憶部６１３に記憶された番組視聴情報を読み出す（ステップＳ４０１）。

次に、第１の類似ノード情報要求手段６０８ａは、検索クエリーを生成する（ステップＳ４０２）。具体的には、第１の類似ノード情報要求手段６０８ａは、まず、読み出した番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤのリストを視聴番組リストとして生成する。そして、この検索クエリーが通過するＩＰアドレスのリストと、生成した視聴番組リストと、検索結果のノード数の上限とを含む検索クエリーを生成する。

図１７は、第１の類似ノード情報要求手段６０８ａが生成する検索クエリーの一例を示した説明図である。

図１７に示すように、検索クエリーには、検索クエリーが通過したノードのリスト７０１と視聴番組リスト７０２と検索結果のノード数の上限７０３が含まれている。また、通過したノードのリスト７０１は、ＩＰアドレス７０４，７０５等のＩＰアドレスのリストとして構成されている。視聴番組リスト７０２には、番組ＩＤ７０６，７０７が含まれ、これら番組ＩＤ７０６，７０７は、上述したようにステップＳ４０１において読み出した番組視聴情報から、重複する番組ＩＤを削除された番組ＩＤのリストとして構成されている。ここで、番組ＩＤ７０６，７０７は、利用者により視聴された番組を一意に識別する識別子であり、図２に示した番組ＩＤ３０２と同一のものである。また、検索結果のノード数の上限７０３の値は、上述した後述するインデックス生成処理の精度やリンク更新処理の速度等を考慮して予め適切に定めておく。

次に、第１の類似ノード情報要求手段６０８ａは、リンクノード情報記憶部６１４により記憶されたリンクノード情報を読み出す（ステップＳ４０３）。

そして、第１の類似ノード情報要求手段６０８ａは、ステップＳ４０３で読み出したリンクノード情報のリンクノード数が予め定められた閾値より少ないか否かを判定する（ステップＳ４０４）。リンクノード数が閾値より少なければステップＳ４０５へ処理を移行し、閾値以上であればステップＳ４０６へ処理を移行する。なお、ここで用いる閾値は、リンク更新処理の速度等を考慮して、ステップＳ４０２で用いた検索結果のノード数の上限値を超えない範囲で適切に定める。

ステップＳ４０４においてリンクノード数が閾値より少ないと判定された場合、第１の類似ノード情報要求手段６０８ａは、ステップＳ４０４において閾値より不足した分のノード情報をノード情報サーバ１１からネットワーク接続部６０３を介して取得する（ステップＳ４０５）。ここで取得するノード情報は、ノード情報サーバ１１に登録されているノード情報からランダムに選択する。

そして、第１の類似ノード情報要求手段６０８ａは、ノード情報サーバ１１から取得したノード情報を、ステップＳ４０３で読み出したリンクノード情報に追加する。

あるいは、ノード情報サーバ１１を運用しない構成の場合には、利用者が汎用的な情報伝達手段により入手したノード情報を入力し、入力されたノード情報をステップＳ４０３で読み出したリンクノード情報に追加してもよい
次に、第１の類似ノード情報要求手段６０８ａは、ステップＳ４０３において読み出したリンクノード情報、又はステップＳ４０５においてノード情報が追加されたリンクノード情報に対応する各リンクノードに類似ノード検索要求信号を送信する（ステップＳ４０６）。具体的には、第１の類似ノード情報要求手段６０８ａが、ネットワーク接続部６０３によりネットワーク１７を介してリンクノード情報に含まれるＩＰアドレスを有するリンクノードに接続し、類似リンクノードの検索を要求するコマンドとステップＳ４０２で生成した検索クエリーとを含む類似ノード検索要求信号を送信する。

次に、ノード更新手段６０８ｂは、ステップＳ４０６において送信した類似ノード検索要求信号に対応する検索結果として類似ノード情報を各リンクノードからネットワーク接続部６０３を介して受信する。類似ノード情報には、検索クエリーに含まれる視聴番組リストに類似する視聴番組情報を有するノードのノード情報と視聴番組リストの類似度とのリストが含まれる。

そして、第１の類似ノード情報要求手段６０８ａは、ステップＳ４０６で各リンクノードから受信した類似ノード情報を統合する（ステップＳ４０７）。具体的には、視聴番組リストに類似する番組視聴情報を有するノードのノード情報を視聴番組リストの類似度が大きい順に並び替え、視聴番組リストの類似度が大きい方からステップＳ４０２で用いたノード数上限値を超えない数のノード情報を残し、その他の検索結果を破棄する。

次に、第１の類似ノード情報要求手段６０８ａは、ステップＳ４０７で統合したノード情報を、新たなリンクノード情報としてリンクノード情報記憶部６１４に更新させる（ステップＳ４０８）。このとき、ノード情報とそれに対応する視聴番組リストの類似度とを併せて、新たなリンクノード情報としてリンクノード情報記憶部６１４に更新させてもよい。

次に、このリンク更新処理を行っている映像インデックス生成装置６のノード情報をノード情報サーバ１１に登録させる（ステップＳ４０９）。

（インデックス情報生成処理）
次に、第２の実施形態である映像インデックス生成装置６のインデックス情報生成部６０６におけるインデックス情報生成処理の詳細について説明する。

図１８は、第２の実施形態である映像インデックス生成装置６のインデックス情報生成部６０６における予め定められた時間間隔で定期的に動作しているインデックス情報生成処理を示したフローチャートである。

第２の実施形態である映像インデックス生成装置６のインデックス情報生成部６０６は、インデックス情報生成処理を開始すると、視聴履歴情報要求手段６０６ａが、リンクノード情報記憶部６１４よりリンクノード情報を読み出す（ステップＳ５０１）。

次に、視聴履歴情報要求手段６０６ａが、ネットワーク接続部６０３によりネットワーク１７を介して、ステップＳ５０１で読み出したリンクノード情報に含まれるＩＰアドレスに対応する各リンクノードに接続して、各リンクノードに対して番組視聴情報を送信させる番組視聴情報送信要求信号を送信する（ステップＳ５０２）。

そして、インデックス情報生成部６０６のインデックス情報生成手段６０６ｂは、番組視聴情報送信要求信号を受信した各リンクノードによって送信された番組視聴情報を、ネットワーク接続部６０３を介して受信する。

次に、インデックス情報生成手段６０６ｂは、受信した番組視聴情報に基づいて、各番組における単位時間毎の視聴率を計算する（ステップＳ５０３）。具体的には、インデックス情報生成手段６０６ｂは、各リンクノードから受信した番組視聴情報を統合し、番組ＩＤ毎に単位時間毎の視聴率を計算する。なお、ここで用いる単位時間は、例えば５秒など、インデックス生成の時間的な精度等を考慮して決める。

そして、インデックス情報生成手段６０６ｂは、ステップＳ５０３において算出した単位時間毎の番組の視聴率の傾き及び曲率を算出する（ステップＳ５０４）。ここで、視聴率の傾きは、視聴率を番組先頭からの時刻ｔを引数とする関数ｒ（ｔ）で表すとすると、ｒ（ｘ）の１次微分ｒ’（ｔ）により算出される。また、視聴率の曲率は視聴率ｒ（ｘ）の２次微分ｒ’’（ｔ）により算出される。

次に、インデックス情報生成手段６０６ｂは、ステップＳ５０４で算出した傾き及び曲率が閾値以上である時点を抽出する（ステップＳ５０５）。傾き及び曲率が大きい箇所は、視聴率が大きく増加に転ずる場面であり、インデックスとして有効な箇所であると考えられる。このときの閾値は、インデックス生成の精度を考慮して実験により最適な値に定める。

そして、インデックス情報生成手段６０６ｂは、番組ＩＤと、更新番号と、ステップＳ５０５で抽出されたインデックス時刻の情報とを関連付けてインデックス情報としてインデックス情報記憶部６１２に記憶させる（ステップＳ５０６）。

なお、インデックス情報生成部６０６は、予め定められた時間間隔で定期的に実行するようにしたが、例えば、放送時刻が古い番組ほどインデックス情報生成処理の実行周期が長くなるように、時間間隔を動的に変更するようにしてもよい。

（ノード検索応答処理）
次に、第２の実施形態である映像インデックス生成装置６のノード検索応答部６０９における検索応答処理の詳細について説明する。

図１９は、第２の実施形態である映像インデックス生成装置６におけるノード検索応答処理を示したフローチャートである。

まず、第２の実施形態である映像インデックス生成装置６のノード検索応答部６０９は、ネットワーク接続部６０３によりネットワーク１７を介して他のノードから検索クエリーに含まれる視聴番組リストに類似する番組視聴情報を有するノードの検索を要求する類似ノード検索要求信号を受信する（ステップＳ６０１）。

なお、類似ノード検索要求信号の検索クエリーは、他のノードにより生成されたものであり、図１６に示したリンク更新処理のステップＳ４０２において生成された検索クエリーと同一のものである。

次に、ノード検索応答部６０９の第２の類似ノード情報要求手段６０９ａが、類似ノード検索要求信号の検索クエリーに含まれる通過したノードのＩＰアドレスの個数を読み込み、通過したノードの数が予め定められた閾値以下か否かを判定する（ステップＳ６０２）。そして、閾値以下であると判定した場合には、ステップＳ６０２へ処理を移行し、閾値を越える場合はステップＳ６０５へ処理を移行する。

なお、ここで用いる閾値は、例えば“５”など、類似ノード検索要求信号がＰ２Ｐネットワーク上で伝播する範囲を考慮して予め適切に定めておく必要がある。

ステップＳ６０２において、第２の類似ノード情報要求手段６０９ａが、通過したノードの数が閾値以下であると判定した場合、第２の類似ノード情報要求手段６０９ａは、受信した類似ノード検索要求信号に含まれる検索クエリーのＩＰアドレスのリストに当該映像インデックス生成装置６のＩＰアドレスを追加する（ステップＳ６０３）。

次に、第２の類似ノード情報要求手段６０９ａは、リンクノード情報記憶部６１４により記憶されたリンクノード情報を読み出す（ステップＳ６０４）。

そして、第２の類似ノード情報要求手段６０９ａは、ステップＳ６０４で読み出したリンクノード情報に対応する各リンクノードに対し、類似リンクノードの検索を要求するコマンドとステップＳ６０３で変更した検索クエリーとを含む類似ノード検索要求信号をネットワーク接続部６０３を介して送信する（ステップＳ６０５）。ただし、類似ノード検索要求信号の送信がループすることを避けるため、検索クエリーのＩＰアドレスのリストにＩＰアドレスが含まれるリンクノードは類似ノード検索要求信号の送信対象から除外する。

そして、ノード検索応答部６０９のノード送信手段６０９ｂは、各リンクノードによって送信された類似ノード検索要求信号に対する検索結果として類似ノード情報をネットワーク接続部６０３を介して受信する。また、類似ノード情報には、検索クエリーに含まれる視聴番組リストに類似する番組視聴情報を有するノードのノード情報と視聴番組リストの類似度とが含まれる。

次に、ノード送信手段６０９ｂは、視聴履歴記憶部６１３に記憶された番組視聴情報を読み出す（ステップＳ６０６）。

そして、ステップＳ６０６において読み出した番組視聴情報と、受信した類似ノード検索要求信号の検索クエリーに含まれる視聴番組リストとの類似度を計算する（ステップＳ６０７）。具体的には、まず、ノード送信手段６０９ｂは、ステップＳ６０６において読み出した番組視聴情報から番組ＩＤが重複しないように番組ＩＤを抽出した視聴番組リストを生成する。そして、この生成した視聴番組リストと、受信したそれぞれの類似ノード検索要求信号の検索クエリーに含まれる視聴番組リストとにおいて、番組ＩＤが存在する場合は“１”、存在しない場合は“０”となる変数を用いて、受信したそれぞれの類似ノード検索要求信号の検索クエリーに含まれる視聴番組リストとのユークリッド距離を算出し、このユークリッド距離を類似度とする（ユークリッド距離が小さいほど２つの視聴番組リストが類似している、すなわち類似度が高いということになる）。

次に、ノード送信手段６０９ｂは、ステップＳ６０５において受信した類似ノード情報、又はステップＳ６０５を行わなかった場合には空の類似ノード情報に、１つの類似ノード情報として映像インデックス生成装置６のノード情報とステップＳ６０７で求めた視聴番組リストの類似度とを関連付けて追加し、全類似ノード情報として生成する（ステップＳ６０８）。

そして、ノード送信手段６０９ｂは、全類似ノード情報の選別を行う（ステップＳ６０９）。具体的には、ステップＳ６０８で生成した全類似ノード情報に含まれるノード情報を、視聴番組リストの類似度の高い順に並べ替え、視聴番組リストの類似度の高い方から検索クエリーに含まれる検索結果のノード数の上限を超えない数のノード情報とこのノード情報に対応する視聴番組リストの類似度とを類似ノード情報として選択する。その他の類似ノード情報は破棄する。

次に、ノード送信手段６０９ｂは、ステップＳ６０９で新たに生成した類似ノード情報を、類似ノード検索要求信号を送信してきたノードに返信する（ステップＳ６１０）。

以上のように、第２の実施形態である映像インデックス生成装置６によれば、主に、リンク更新処理、インデックス情報生成処理、及びノード検索応答処理を行うことによって、自装置が有する番組視聴情報に類似するリンクノードが有する番組視聴情報に基づいて、インデックス情報を生成することができる。これにより、利用者の嗜好に応じたインデックッスを生成することができる。

さらに、番組視聴情報の類似するリンクノード間での視聴率に基づいてインデックス情報を生成するので、インデックス情報を生成する番組がスポーツ番組等の特定の種類に限定されることなく、また、利用者による「巻き戻し」「コマ送り」「一時停止」等の再生順序を変更する操作の操作履歴にかかわらず、インデックス情報を生成することができる。

また、上述した実施形態を、コンピュータにインストールした映像インデックス生成プログラムを実行させることにより実現することもできる。すなわち、この映像インデックス生成プログラムは、例えば、映像インデックス生成プログラムが記憶された記録媒体から読み出され、ＣＰＵで実行されることにより映像インデックス生成装置を構成するようにしてもよいし、通信ネットワークを介して伝送されてインストールされ、ＣＰＵで実行されることにより映像インデックス生成装置を構成するようにしてもよい。

また、リンク更新部６０８におけるリンク更新処理の処理速度を高めるために、ノード検索応答部６０９における第２の類似ノード情報要求手段６０９ａがない構成としてもよい。この場合、類似ノード検索要求信号がＰ２Ｐネットワーク上で伝播しなくなるため、第２の類似ノード情報要求手段６０９ａがある構成に比べてリンク更新処理の精度が低くなると考えられるが、リンク更新処理の処理速度が高まり、ネットワークへの負荷が小さくなる。

本発明の第１の実施形態である映像インデックス生成装置の構成を示した構成図である。 図１の視聴履歴記憶部１０４に記憶された視聴履歴情報の一例を示した説明図である。 図１の利用者情報記憶部１０５により生成された利用者情報の一例を示した説明図である。 図１のインデックス情報記憶部１０６に記憶された利用者グループＩＤ及びインデックス情報の一例を示した説明図である。 本発明の第１の実施形態である映像インデックス生成装置を適用した映像インデックス生成システムの構成を示した構成図である。 本発明の第１の実施形態である映像インデックス生成装置にネットワークを介して接続されるテレビ受信録画装置の構成を示した構成図である。 図６のテレビ受信録画装置２の視聴履歴収集部２０５からネットワーク接続部０２３を介して送信される視聴履歴情報の一例を示した説明図である。 図６のインデックス情報取得部２０６によるインデックス情報取得処理手順を示すフローチャートである。 図６のインデックス情報取得部２０６が受信したインデックス情報の一例を示した説明図である。 図１の映像インデックス生成装置１の利用者グループ生成部１０７による利用者グループ生成処理手順を示すフローチャートである。 図１の映像インデックス生成装置１のインデックス情報生成部１０８によるインデックス情報生成処理手順を示したフローチャートである。 図１のインデックス情報生成部２０８により算出された時間と視聴率の関係を示したグラフ図である。 本発明の第２の実施形態である映像インデックス生成装置６の構成を示した構成図である。 図１３の視聴履歴記憶部６１３に記憶される番組視聴情報の一例を示した説明図である。 本発明の第２の実施形態である映像インデックス生成装置６を適用した映像インデックス生成システム２０の構成を示した構成図である。 本発明の第２の実施形態である映像インデックス生成装置６において、予め定められた時間間隔で定期的に動作しているリンク更新処理を示したフローチャートである。 図１３の第１の類似ノード情報要求手段６０８ａが生成する検索クエリーの一例を示した説明図である。 図１３の映像インデックス生成装置６のインデックス情報生成部６０６における予め定められた時間間隔で定期的に動作しているインデックス情報生成処理を示したフローチャートである。 図１３の映像インデックス生成装置６におけるノード検索応答処理を示したフローチャートである。

符号の説明

１，６，１２〜１６…映像インデックス生成装置
２〜４…テレビ受信録画装置
１０…映像インデックス生成システム
１１…ノード情報サーバ
１０１…ネットワーク接続部
１０２…視聴履歴受信部（視聴履歴受信手段）
１０３…インデックス情報応答部（インデックス情報応答手段）
１０４…視聴履歴記憶部（視聴履歴記憶手段）
１０５…利用者情報記憶部（利用者情報記憶手段）
１０６…インデックス情報記憶部（インデックス情報記憶手段）
１０７…利用者グループ生成部（利用者グループ生成手段）
１０８…インデックス情報生成部（インデックス情報生成手段）
２０１…放送受信部
２０２…利用者インタフェース部
２０３…ネットワーク接続部
２０４…機器制御部
２０５…視聴履歴収集部
２０６…インデックス情報取得部
２０７…番組情報記憶部
２０８…コンテンツ記憶部
２０９…インデックス情報記憶部
６０１…放送受信部
６０２…利用者インタフェース部
６０３…ネットワーク接続部
６０４…機器制御部
６０５…視聴履歴収集部
６０６…インデックス情報生成部
６０６ａ…視聴履歴情報要求手段
６０６ｂ…インデックス情報生成手段
６０７…視聴履歴要求応答部
６０８…リンク更新部
６０８ａ…第１の類似ノード情報要求手段
６０８ｂ…ノード更新手段
６０９…ノード検索応答部
６０９ａ…第２の類似ノード情報要求手段
６０９ｂ…ノード送信手段
６１０…番組情報記憶部
６１１…コンテンツ記憶部
６１２…インデックス情報記憶部（インデックス情報記憶手段）
６１３…視聴履歴記憶部（視聴履歴記憶手段）
６１４…リンクノード情報記憶部（リンクノード情報記憶手段）

Claims (9)

1. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置とネットワークを介して接続され、前記テレビ受信録画装置により表示又は再生された放送番組の視聴履歴に基づいて、前記放送番組のインデックスを生成する映像インデックス生成装置であって、
   前記テレビ受信録画装置から、このテレビ受信録画装置を一意に識別する利用者ＩＤと、前記テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信する視聴履歴受信手段と、
   前記視聴履歴受信手段により受信した利用者ＩＤと番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、
   前記視聴履歴記憶手段から視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成する利用者グループ生成手段と、
   前記利用者グループ生成手段により生成された利用者グループを一意に識別する利用者グループＩＤと前記利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、
   前記それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、前記利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成するインデックス情報生成手段と、
   前記生成されたインデックス時刻と前記番組ＩＤとを、インデックス情報として前記利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段と、
   前記テレビ受信録画装置から放送番組についての前記インデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを前記利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報を前記インデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求した前記テレビ受信録画装置に送信するインデックス情報応答手段と、
   を備えた映像インデックス生成装置。
2. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置それぞれに設けられると共に、ネットワークを介してピアツーピア接続される映像インデックス生成装置であって、
   前記テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、
   当該映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、
   前記視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、前記リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、前記生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと前記視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求手段と、
   前記他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、前記リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新手段と、
   前記ノード更新手段により更新されたリンクノード情報を前記リンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、前記他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴情報要求手段と、
   前記他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成するインデックス情報生成手段と、
   前記生成されたインデックス時刻を前記番組ＩＤと関連付けて、インデックス情報として記憶するインデックス情報記憶手段と、
   前記インデックス情報記憶手段に記憶されたインデックス情報を読み出して、前記テレビ受信録画装置に出力する出力手段と、
   を備えた映像インデックス生成装置。
3. 前記類似ノード情報の送信を要求された場合に、前記リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求手段と、
   この第２の類似ノード情報要求手段により送信要求した類似ノード情報を受信し、前記視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から前記番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、この生成した視聴番組リストが前記類似ノード情報に含まれる視聴番組リストに類似する場合には、前記類似ノード情報に装置情報、及び、前記生成した視聴番組リストと前記類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を前記類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信手段と、
   を更に備えた請求項２記載の映像インデックス生成装置。
4. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置とネットワークを介して接続され、前記テレビ受信録画装置を一意に識別する利用者ＩＤと前記放送番組の番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、前記利用者ＩＤが分類された利用者グループを一意に識別する利用者グループＩＤと前記利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、前記放送番組を一意に識別する番組ＩＤと前記放送番組のインデックス時刻とを、インデックス情報として前記利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置における映像インデックス生成方法であって、
   前記テレビ受信録画装置から、前記利用者ＩＤと、前記テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信し、受信した利用者ＩＤと番組視聴情報とを、視聴履歴情報として前記視聴履歴記憶手段に記憶させる視聴履歴受信ステップと、
   前記視聴履歴記憶手段に記憶された視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成し、この利用者グループを一意に識別する利用者グループＩＤと前記利用者ＩＤとを関連付けて、利用者情報として前記利用者情報記憶手段に記憶させる利用者グループ生成ステップと、
   前記それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、前記利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻と前記番組ＩＤとを、インデックス情報として前記利用者グループＩＤに関連付けて前記インデックス情報記憶手段に記憶させるインデックス情報生成ステップと、
   前記テレビ受信録画装置から放送番組についての前記インデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを前記利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報を前記インデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求した前記テレビ受信録画装置に送信するインデックス情報応答ステップと、
   を有する映像インデックス生成方法。
5. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置それぞれに設けられると共に、ネットワークを介してピアツーピア接続される映像インデックス生成装置であり、テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、前記映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、前記番組ＩＤと前記放送番組のインデックス時刻と関連付けて、インデックス情報として記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置における映像インデックス生成方法であって、
   前記視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、前記リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、前記生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと前記視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求ステップと、
   前記他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、前記リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新ステップと、
   前記ノード更新ステップにより更新されたリンクノード情報を前記リンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、前記他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴要求ステップと、
   前記他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻を前記番組ＩＤと関連付けて、インデックス情報としてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、
   前記インデックス情報記憶手段に記憶されたインデックス情報を読み出して、前記テレビ受信録画装置に出力させる出力ステップと、
   を有する映像インデックス生成方法。
6. 前記類似ノード情報の送信を要求された場合に、前記リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求ステップと、
   この第２の類似ノード情報要求ステップにより送信要求した類似ノード情報を受信し、前記視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から前記番組ＩＤが重複しないように抽出した番組ＩＤを視聴番組リストとして生成し、この生成した視聴番組リストが前記類似ノード情報に含まれる視聴番組リストに類似する場合には、前記類似ノード情報に装置情報、及び、前記生成した視聴番組リストと前記類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を前記類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信ステップと、
   を更に有する請求項５記載の映像インデックス生成方法。
7. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置とネットワークを介して接続され、前記テレビ受信録画装置を一意に識別する利用者ＩＤと前記放送番組の番組視聴情報とを関連付けて、視聴履歴情報として記憶する視聴履歴記憶手段と、前記利用者ＩＤが分類された利用者グループを一意に識別する利用者グループＩＤと前記利用者ＩＤとを関連付けて、利用者情報として記憶する利用者情報記憶手段と、前記放送番組を一意に識別する番組ＩＤと前記放送番組のインデックス時刻とを、インデックス情報として前記利用者グループＩＤに関連付けて記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置に実行させるための映像インデックス生成プログラムであって、
   前記テレビ受信録画装置から、前記利用者ＩＤと、前記テレビ受信録画装置により表示又は再生された放送番組の履歴情報及びこの放送番組を一意に識別する番組ＩＤを含む番組視聴情報とを受信し、受信した利用者ＩＤと番組視聴情報とを、視聴履歴情報として前記視聴履歴記憶手段に記憶させる視聴履歴受信ステップと、
   前記視聴履歴記憶手段に記憶された視聴履歴情報を読み出し、類似度の高い利用者ＩＤ同士を統合することにより利用者グループを生成し、この利用者グループを一意に識別する利用者グループＩＤと前記利用者ＩＤとを関連付けて、利用者情報として前記利用者情報記憶手段に記憶させる利用者グループ生成ステップと、
   前記それぞれ記憶された視聴履歴情報及び利用者情報を読み出し、前記利用者グループＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻と前記番組ＩＤとを、インデックス情報として前記利用者グループＩＤに関連付けて前記インデックス情報記憶手段に記憶させるインデックス情報生成ステップと、
   前記テレビ受信録画装置から放送番組についての前記インデックス情報の送信を要求された場合に、この送信を要求したテレビ受信録画装置に対応する利用者グループＩＤを前記利用者情報記憶手段から抽出し、抽出した利用者グループＩＤと対象の放送番組が示す番組ＩＤとに対応するインデックス情報を前記インデックス情報記憶手段から抽出し、抽出したインデックス情報を、要求した前記テレビ受信録画装置に送信するインデックス情報応答ステップと、
   を前記映像インデックス生成装置に実行させるための映像インデックス生成プログラム。
8. 受信した放送番組の表示、録画、及び録画された放送番組の再生が可能な複数のテレビ受信録画装置それぞれに設けられると共に、ネットワークを介してピアツーピア接続される映像インデックス生成装置であり、テレビ受信録画装置により表示又は再生された放送番組の履歴情報と、この放送番組を一意に識別する番組ＩＤとを関連付けて、番組視聴情報として記憶する視聴履歴記憶手段と、前記映像インデックス生成装置以外の他の映像インデックス生成装置を特定するためのリンクノード情報を記憶するリンクノード情報記憶手段と、前記番組ＩＤと前記放送番組のインデックス時刻と関連付けて、インデックス情報として記憶するインデックス情報記憶手段とを備えた映像インデックス生成装置に実行させるための映像インデックス生成プログラムであって、
   前記視聴履歴記憶手段に記憶された番組視聴情報を読み出し、この番組視聴情報から番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、前記リンクノード情報記憶手段に記憶されたリンクノード情報に対応する他の映像インデックス生成装置に対して、前記生成した視聴番組リストに類似する番組視聴情報を有する映像インデックス生成装置を特定するための装置情報と、この特定した映像インデックス生成装置が有する番組視聴情報から生成した視聴番組リストと前記視聴履歴記憶手段に記憶された番組視聴情報から生成した視聴番組リストとの類似度を含む類似ノード情報の送信を要求する第１の類似ノード情報要求ステップと、
   前記他の映像インデックス生成装置から送信された類似ノード情報を受信し、この受信した類似ノード情報に基づいて、前記リンクノード情報記憶手段に記憶されたリンクノード情報を更新するノード更新ステップと、
   前記ノード更新ステップにより更新されたリンクノード情報を前記リンクノード情報記憶手段から読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に、前記他の映像インデックス生成装置が有する番組視聴情報の送信を要求する視聴履歴要求ステップと、
   前記他の映像インデックス生成装置から送信された番組視聴情報を受信し、この受信した番組視聴情報に基づいて、この番組視聴情報に含まれる番組ＩＤ毎に放送番組の視聴率を算出し、算出した視聴率に基づいて前記放送番組の所定の区切りであるインデックス時刻を生成し、このインデックス時刻を前記番組ＩＤと関連付けて、インデックス情報としてインデックス情報記憶手段に記憶させるインデックス情報生成ステップと、
   前記インデックス情報記憶手段に記憶されたインデックス情報を読み出して、前記テレビ受信録画装置に出力させる出力ステップと、
   を前記映像インデックス生成装置に実行させるための映像インデックス生成プログラム。
9. 前記類似ノード情報の送信を要求された場合に、前記リンクノード情報記憶手段に記憶されたリンクノード情報を読み出し、この読み出したリンクノード情報に対応する他の映像インデックス生成装置に対して、類似ノード情報の送信を要求する第２の類似ノード情報要求ステップと、
   この第２の類似ノード情報要求ステップにより送信要求した類似ノード情報を受信し、前記視聴履歴記憶手段に記憶された番組視聴情報を読み出して、この番組視聴情報から前記番組ＩＤが重複しないように抽出した番組ＩＤを、視聴番組リストとして生成し、この生成した視聴番組リストが前記類似ノード情報に含まれる視聴番組リストに類似する場合には、前記類似ノード情報に装置情報、及び、前記生成した視聴番組リストと前記類似ノード情報に含まれる視聴番組リストとの類似度を追加して新たな類似ノード情報を生成し、この生成した新たな類似ノード情報を前記類似ノード情報の送信を要求した映像インデックス生成装置に送信するノード送信ステップと、
   を更に前記映像インデックス生成装置に実行させるための請求項８記載の映像インデックス生成プログラム。

Images