(57)【要約】【課題】出演者情報と顔画像情報との対応付けの処理に要する計算コストを減少することができる情報処理装置及び人物名付与プログラムを提供する。【解決手段】情報処理装置１は、タイトルごとの出演者クラスタ集合１４Ｆを抽出する出演者クラスタリング部１４０と、出演者クラスタ集合１４Ｆから出演者クラスタ別タイトルリスト１４Ｈを作成する出演者クラスタ別タイトルリスト作成部１４１と、タイトルごとの顔クラスタ集合１４Ｇを抽出する顔クラスタリング部１４２と、顔クラスタ集合１４Ｇから顔クラスタ別のタイトルリスト１４Ｉを作成する顔クラスタ別タイトルリスト作成部１４３と、出演者クラスタ別タイトルリスト１４Ｈと顔クラスタ別タイトルリスト１４Ｉを比較し、類似したタイトルリストを含む出演者クラスタと顔クラスタとを対応づけるクラスタ対応作成部１４４とを有する。【選択図】図２Ｂ
2010130318.tif 000002
【特許請求の範囲】
【請求項１】
複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリング部と、
前記タイトルごとの前記出演者クラスタの集合から出演者クラスタ別のタイトルリストを作成する出演者クラスタ別タイトルリスト作成部と、
前記複数のタイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリング部と、
前記タイトルごとの前記顔クラスタの集合から顔クラスタ別のタイトルリストを作成する顔クラスタ別タイトルリスト作成部と、
前記出演者クラスタ別のタイトルリストと前記顔クラスタ別のタイトルリストを比較し、類似したタイトルリストを含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成部とを有することを特徴とする情報処理装置。
【請求項２】
前記顔クラスタ別タイトルリスト作成部は、前記顔画像が前記タイトルに登場する総時間長が予め定めた閾値以上の顔クラスタについて前記顔クラスタ別のタイトルリストを作成することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記顔クラスタ別タイトルリスト作成部は、前記顔画像が前記複数のタイトルに登場する総時間長が予め定めた閾値以上の顔クラスタについて前記顔クラスタ別のタイトルリストを作成することを特徴とする請求項１に記載の情報処理装置。
【請求項４】
前記出演者クラスタ別タイトルリスト作成部は、前記タイトルごとの前記出演者クラスタの集合から積集合を生成し、前記積集合が一意に定まるとき、前記出演者クラスタ別のタイトルリストを作成することを特徴とする請求項１に記載の情報処理装置。
【請求項５】
前記顔クラスタ別タイトルリスト作成部は、前記タイトルごとの前記顔クラスタの集合から積集合を生成し、前記積集合が一意に定まるとき、前記顔クラスタ別のタイトルリストを作成することを特徴とする請求項１に記載の情報処理装置。
【請求項６】
複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリング部と、
前記タイトルごとの前記出演者クラスタの集合からタイトル別の出演者クラスタリストを作成するタイトル別出演者クラスタリスト作成部と、
前記タイトル別の前記出演者クラスタリストから前記出演者クラスタの積集合を抽出する出演者クラスタ積集合抽出部と、
前記タイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリング部と、
前記タイトルごとの前記顔クラスタの集合からタイトル別の出演者クラスタリストを作成するタイトル別出演者クラスタリスト作成部と、
前記タイトル別の前記顔クラスタリストから前記顔クラスタの積集合を抽出する顔クラスタ積集合抽出部と、
前記出演者クラスタの積集合と前記顔クラスタの積集合とを比較し、類似したタイトル集合を含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成部とを有することを特徴とする情報処理装置。
【請求項７】
前記顔クラスタリング部は、前記出演者クラスタ積集合抽出部が抽出した前記出演者クラスタの積集合が一意に定まるタイトルについてのみ、前記顔画像についてクラスタリングすることを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記タイトル別顔クラスタリスト作成部は、前記顔画像が前記タイトルに登場する総時間長が予め定めた閾値以上の顔クラスタについて前記タイトル別の顔クラスタリストを作成することを特徴とする請求項６に記載の情報処理装置。
【請求項９】
前記タイトル別顔クラスタリスト作成部は、前記顔画像が前記複数のタイトルに登場する総時間長が予め定めた閾値以上の顔クラスタについて前記タイトル別の顔クラスタリストを作成することを特徴とする請求項６に記載の情報処理装置。
【請求項１０】
複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリングステップと、
前記タイトルごとの前記出演者クラスタの集合から出演者クラスタ別のタイトルリストを作成する出演者クラスタ別タイトルリスト作成ステップと、
前記複数のタイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリングステップと、
前記タイトルごとの前記顔クラスタの集合から顔クラスタ別のタイトルリストを作成する顔クラスタ別タイトルリスト作成ステップと、
前記出演者クラスタ別のタイトルリストと前記顔クラスタ別のタイトルリストを比較し、類似したタイトルリストを含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成ステップとをコンピュータに実行させることを特徴とする人物名付与プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び人物名付与プログラムに関する。
【背景技術】
【０００２】
従来の技術として、出演者情報と顔画像情報とを対応づける情報処理装置がある（例えば、特許文献１参照）。
【０００３】
この情報処理装置は、チューナ等がアンテナを介して受信したＥＰＧ（Ｅｌｅｃｔｒｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）情報からある番組に出演している出演者情報を抽出する出演者抽出部と、ある番組の映像情報から出演者の顔を検出して顔画像を生成する顔画像生成部と、複数の番組において出演者情報と顔画像との出現を比較して出演者情報と顔画像とを対応づける出演者・顔画像対応作成部とを有するため、出演者情報と顔画像情報とを予め対応づけた情報を保持していない場合にも両者を対応付けすることができる。
【０００４】
しかし、従来の情報処理装置によると、出演者情報と顔画像情報とを対応付ける際、両者を一意に定めるには多くの番組に関する情報を用いて対応付けを行う必要があり、対応付けの処理に多くの計算コストを要するという問題がある。
【特許文献１】特開２００７−２５１２９６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
従って、本発明の目的は、出演者情報と顔画像情報との対応付けの処理に要する計算コストを減少することができる情報処理装置及び人物名付与プログラムを提供することにある。
【課題を解決するための手段】
【０００６】
（１）本発明は上記目的を達成するため、複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリング部と、前記タイトルごとの前記出演者クラスタの集合から出演者クラスタ別のタイトルリストを作成する出演者クラスタ別タイトルリスト作成部と、前記複数のタイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリング部と、前記タイトルごとの前記顔クラスタの集合から顔クラスタ別のタイトルリストを作成する顔クラスタ別タイトルリスト作成部と、前記出演者クラスタ別のタイトルリストと前記顔クラスタ別のタイトルリストを比較し、類似したタイトルリストを含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成部とを有することを特徴とする情報処理装置を提供する。
【０００７】
上記した構成によれば、出演者クラスタ別のタイトルリストと、顔クラスタ別のタイトルリストとを生成し、それらから出演者クラスタと顔クラスタとを対応づけるため、予め出演者名が関連づけられた顔画像の情報を持たない場合にも、出演者情報と顔画像情報とを対応づけることができ、また、クラスタリング処理を用いたことで対応付けに要する計算コストを減少することができる。
【０００８】
（２）また、本発明は上記目的を達成するため、複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリング部と、前記タイトルごとの前記出演者クラスタの集合からタイトル別の出演者クラスタリストを作成するタイトル別出演者クラスタリスト作成部と、前記タイトル別の前記出演者クラスタリストから前記出演者クラスタの積集合を抽出する出演者クラスタ積集合抽出部と、前記タイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリング部と、前記タイトルごとの前記顔クラスタの集合からタイトル別の出演者クラスタリストを作成するタイトル別出演者クラスタリスト作成部と、前記タイトル別の前記顔クラスタリストから前記顔クラスタの積集合を抽出する顔クラスタ積集合抽出部と、前記出演者クラスタの積集合と前記顔クラスタの積集合とを比較し、類似したタイトル集合を含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成部とを有することを特徴とする情報処理装置を提供する。
【０００９】
上記した構成によれば、タイトル別の出演者クラスタリストと、タイトル別の顔クラスタリストとを生成し、それらから出演者クラスタ積集合と、顔クラスタ積集合とをそれぞれ生成して出演者クラスタと顔クラスタを対応づけるため、予め出演者名が関連づけられた顔画像の情報を持たない場合にも、出演者情報と顔画像情報とを対応づけることができ、また、積集合を抽出した後に出演者クラスタと顔クラスタとを対応づけるため、（１）に比べて対応付けに要する計算コストを減少することができる。
【００１０】
（３）また、本発明は上記目的を達成するため、複数のタイトルの番組情報を取得して前記タイトルごとに出演者についてクラスタリングし、前記タイトルごとの出演者クラスタの集合を抽出する出演者クラスタリングステップと、前記タイトルごとの前記出演者クラスタの集合から出演者クラスタ別のタイトルリストを作成する出演者クラスタ別タイトルリスト作成ステップと、前記複数のタイトルの映像情報を取得して前記タイトルごとに顔画像についてクラスタリングし、前記タイトルごとの顔クラスタの集合を抽出する顔クラスタリングステップと、前記タイトルごとの前記顔クラスタの集合から顔クラスタ別のタイトルリストを作成する顔クラスタ別タイトルリスト作成ステップと、前記出演者クラスタ別のタイトルリストと前記顔クラスタ別のタイトルリストを比較し、類似したタイトルリストを含む前記出演者クラスタと前記顔クラスタとを対応づけるクラスタ対応作成ステップとをコンピュータに実行させることを特徴とする人物名付与プログラムを提供する。
【００１１】
上記した構成によれば、（１）と同様の効果を有する人物名付与プログラムを達成できる。
【発明の効果】
【００１２】
本発明によれば、出演者情報と顔画像情報との対応付けの処理に要する計算コストを減少することができる。
【発明を実施するための最良の形態】
【００１３】
以下に、本発明の情報処理装置及び人物名付与プログラムの実施の形態を、図面を参照して詳細に説明する。
【００１４】
［第１の実施の形態］
（情報処理装置の構成）
図１Ａは、本発明の第１の実施の形態に係る情報処理装置の構成を示すブロック図である。
【００１５】
情報処理装置１は、アンテナ１０Ａを介して外部よりデジタル放送波等を受信して復調し、トランスポートストリームを選択的に受信するチューナ１０と、チューナ１０が受信したトランスポートストリームを復号化して映像信号及び音声信号を出力する映像処理部１１と、映像信号に基づいて映像を表示するＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）パネル等から構成される表示部１２と、音声信号に基づいて音声を出力する音声出力部１３と、情報を記憶するＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）等から構成される記憶部１４と、各部を制御するためのＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等から構成される制御部１５と、各部で処理される情報を一時的に記憶するＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等から構成されるメモリ１６と、各部を相互に通信可能に接続するバス１７とを有する。
【００１６】
図１Ｂは、本発明の第１の実施の形態に係る情報処理装置の記憶部の構成を示すブロック図である。
【００１７】
記憶部１４は、あるタイトルに登場する顔画像に対して人物名を付与する人物名付与プログラム１４Ａと、映像として複数のタイトルを格納する映像情報１４Ｂと、タイトルの時間割情報及びそのタイトルの出演者の情報を含むＥＰＧ情報１４Ｃとを有する。ここで、タイトルとは、例えば、ある番組の映像データ、音声データ、番組名としてのタイトル名、番組放送時間等を含む情報の集合である。
【００１８】
また、記憶部１４は、人物名付与プログラム１４ＡによってＥＰＧ情報１４Ｃから抽出される出演者情報１４Ｄと、人物名付与プログラム１４Ａによって映像情報１４Ｂから抽出される顔画像情報１４Ｅとを有する。
【００１９】
また、記憶部１４は、人物名付与プログラム１４Ａによって出演者情報１４Ｄをタイトルごとに出演者についてクラスタリングした結果として生成される出演者クラスタ集合１４Ｆと、人物名付与プログラム１４Ａによって顔画像情報１４Ｅをタイトルごとに顔画像についてクラスタリングした結果として生成される顔クラスタ集合１４Ｇとを有する。クラスタリングについては後述する。
【００２０】
また、記憶部１４は、出演者クラスタ集合１４Ｆを出演者クラスタ別にリスト化した出演者クラスタ別タイトルリスト１４Ｈと、顔クラスタ集合１４Ｇを顔クラスタ別にリスト化した顔クラスタ別タイトルリスト１４Ｉと、出演者クラスタと顔クラスタとを対応付けてリスト化したクラスタ対応リスト１４Ｊと、を有する。
【００２１】
また、記憶部１４は、出演者クラスタ集合１４Ｆをタイトル別にリスト化したタイトル別出演者クラスタリスト１４Ｋと、顔クラスタ集合１４Ｇをタイトル別にリスト化したタイトル別顔クラスタリスト１４Ｌとを有する。
【００２２】
図２Ａは、本発明の第１の実施の形態に係る人物名付与プログラムの構成を示す概略図である。
【００２３】
人物名付与プログラム１４Ａは、ＥＰＧ情報１４Ｃから出演者情報１４Ｄを抽出して出演者クラスタ集合１４Ｆを生成する出演者クラスタリング部１４０と、出演者クラスタ集合１４Ｆを出演者クラスタ別にリスト化して出演者クラスタ別タイトルリスト１４Ｈを生成する出演者クラスタ別タイトルリスト作成部１４１と、映像情報１４Ｂから顔画像情報１４Ｅを抽出して顔クラスタ集合１４Ｇを生成する顔クラスタリング部１４２と、顔クラスタ集合１４Ｇを顔クラスタ別にリスト化して顔クラスタ別タイトルリスト１４Ｉを生成する顔クラスタ別タイトルリスト作成部１４３と、出演者クラスタ別タイトルリスト１４Ｈ及び顔クラスタ別タイトルリスト１４Ｉからクラスタ対応リスト１４Ｊを生成するクラスタ対応作成部１４４とを有する。
【００２４】
図２Ｂは、本発明の第１の実施の形態に係る人物名付与プログラムの構成例を示す概略図である。
【００２５】
人物名付与プログラム１４Ａは、出演者クラスタリング部１４０、出演者クラスタ別タイトルリスト作成部１４１、及び以上に並列に接続された顔クラスタリング部１４２、顔クラスタ別タイトルリスト作成部１４３と、出演者クラスタ別タイトルリスト作成部１４１及び顔クラスタ別タイトルリスト作成部１４３に接続されたクラスタ対応作成部１４４の順で構成され、映像情報１４Ｂ及びＥＰＧ情報１４Ｃを処理することでクラスタ対応リスト１４Ｊを出力する。
【００２６】
図３は、本発明の第１の実施の形態に係る映像情報及びクラスタの構成を示す概略図である。
【００２７】
映像情報１４Ｂは、例えば、タイトル１の番組の映像情報であり、横軸方向が時間を示す。また、映像情報１４Ｂは、ある顔画像の特徴情報に基づいてその顔画像が登場するシーンを抽出されることで、顔画像情報１４ＥとしてシーケンスＦ１００〜Ｆ１０３を検出される。顔クラスタＦ１は、顔画像によってクラスタリングされたシーケンスＦ１００〜Ｆ１０３の集合である。なお、顔クラスタＦ１は、クラスタリングの対象が複数のタイトルに渡る場合、すべてのタイトルのシーケンスの集合である。
【００２８】
図４（ａ）及び（ｂ）は、本発明の第１の実施の形態に係る映像情報のタイトル及び出演者クラスタの関係を示す概略図である。
【００２９】
出演者クラスタリング部１４０によって、複数のタイトルに渡り出演者情報１４Ｄを出演者でクラスタリングすることで、図４（ａ）に示すように、各タイトルごとにそれぞれ抽出された出演者クラスタを有する出演者クラスタ集合が生成される。
【００３０】
また、図４（ａ）を変換することで、各出演者クラスタは、図４（ｂ）に示すように、それぞれタイトル集合を有する。
【００３１】
図５（ａ）及び（ｂ）は、本発明の第１の実施の形態に係る映像情報のタイトル及び出演者クラスタの関係を示す概略図である。
【００３２】
顔クラスタリング部１４２によって、複数のタイトルに渡り顔画像情報１４Ｅを顔画像でクラスタリングすることで、図５（ａ）に示すように、各タイトルごとにそれぞれ抽出された顔クラスタを有する顔クラスタ集合１４Ｇが生成される。
【００３３】
また、図５（ａ）を変換することで、各顔クラスタは、図５（ｂ）に示すように、それぞれタイトル集合を有する。
【００３４】
図６は、本発明の第１の実施の形態に係る出演者クラスタ別タイトルリストの内容例を示す概略図である。
【００３５】
出演者クラスタ別タイトルリスト１４Ｈは、図４（ａ）及び（ｂ）に基づいて出演者クラスタ別タイトルリスト作成部１４１によって作成されるリストであり、出演者クラスタとタイトル集合を有するタイトルとを項目に有する。
【００３６】
図７は、本発明の第１の実施の形態に係る顔クラスタ別タイトルリストの内容例を示す概略図である。
【００３７】
顔クラスタ別タイトルリスト１４Ｉは、図５（ａ）及び（ｂ）に基づいて顔クラスタ別タイトルリスト作成部１４３によって作成されるリストであり、顔クラスタとタイトル集合を含むタイトルとを項目に有する。
【００３８】
図８は、本発明の第１の実施の形態に係るクラスタ対応リストの内容例を示す概略図である。
【００３９】
クラスタ対応リスト１４Ｊは、出演者クラスタ別タイトルリスト１４Ｈ及び顔クラスタ別タイトルリスト１４Ｉに基づいてクラスタ対応作成部１４４によって作成されるリストであり、タイトル集合を有するタイトルと出演者クラスタと顔クラスタとを項目に有する。
【００４０】
（動作）
以下に、本発明の実施の形態における電子機器の動作を各図を参照しつつ説明する。
【００４１】
図９は、本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【００４２】
まず、人物名付与プログラム１４Ａは、出演者クラスタ及び顔クラスタを対応付けるタイトルを取得する（Ｓ１０１）。次に、出演者クラスタリング部１４０は、ＥＰＧ情報１４Ｃから出演者情報１４Ｄを抽出し、出演者情報１４Ｄから出演者についてクラスタリングを実行する（Ｓ１０２）。次に、出演者クラスタリングの処理結果として出演者クラスタ集合１４Ｆを記憶部１４に記憶する（Ｓ１０３）。
【００４３】
次に、顔クラスタリング部１４２は、映像情報１４Ｂから顔画像情報１４Ｅを抽出し、顔画像情報１４Ｅから顔画像についてクラスタリングを実行する（Ｓ１０４）。次に、顔クラスタリングの処理結果として顔クラスタ集合１４Ｇを記憶部１４に記憶する（Ｓ１０５）。
【００４４】
以上のステップＳ１０１〜Ｓ１０５をタイトルごとにすべて実行すると（Ｓ１０６；Ｎｏ）、出演者クラスタ別タイトルリスト作成部１４１は、出演者クラスタ集合１４Ｆから出演者クラスタ別タイトルリスト１４Ｈを作成する（Ｓ１０７）。また、顔クラスタ別タイトルリスト作成部１４３は、顔クラスタ集合１４Ｇから顔クラスタ別タイトルリスト１４Ｉを作成する（Ｓ１０８）。
【００４５】
次に、クラスタ対応作成部１４４は、出演者クラスタ別タイトルリスト１４Ｈと、顔クラスタ別タイトルリスト１４Ｉとを比較して、類似しているタイトルリストを抽出し（Ｓ１０９）、類似しているタイトルリストの出演者クラスタと顔クラスタとを対応付けてクラスタ対応リスト１４Ｊとして記憶部１４に記憶する（Ｓ１１０）。
【００４６】
図１０は、本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図９のステップＳ１０７及びＳ１０８の動作を詳細に説明したものである。ここで、ステップＳ１０７及びＳ１０８の動作は同一であるため、代表してステップＳ１０７について説明する。
【００４７】
まず、出演者クラスタ別タイトルリスト作成部１４１は、出演者クラスタ集合１４Ｆからあるタイトルを取得する（Ｓ２０１）。次に、そのタイトルに含まれる出演者クラスタから、タイトルリスト未作成の出演者クラスタを取得する（Ｓ２０２）。
【００４８】
次に、その出演者クラスタに対応する出演者クラスタ別タイトルリストが存在する場合（Ｓ２０３；Ｙｅｓ）、その出演者クラスタ別タイトルリストにステップＳ２０１で取得したタイトルを追加する（Ｓ２０４）。また、その出演者クラスタに対応する出演者クラスタ別タイトルリストが存在しない場合（Ｓ２０３；Ｎｏ）、その出演者クラスタに対応する出演者クラスタ別タイトルリストを新たに作成して、その出演者クラスタ別タイトルリストにステップＳ２０１で取得したタイトルを追加する（Ｓ２０５）。
【００４９】
次に、出演者クラスタ別タイトルリストを作成していない出演者クラスタが存在する場合（Ｓ２０６；Ｙｅｓ）、ステップＳ２０２へ戻る。また、出演者クラスタ別タイトルリストを作成していない出演者クラスタが存在しない場合（Ｓ２０６；Ｎｏ）、すべてのタイトルについてステップＳ２０１〜Ｓ２０６を実行していない場合（Ｓ２０７；Ｙｅｓ）、ステップＳ２０１に戻り、すべてのタイトルについて実行した場合（Ｓ２０７；Ｎｏ）、動作を終了する。
【００５０】
図１１は、本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図９のステップＳ１０９の動作を詳細に説明したものである。
【００５１】
まず、クラスタ対応作成部１４４は、出演者クラスタ別タイトルリスト１４Ｈからある出演者クラスタに対応するタイトル集合を取得し（Ｓ３０１）、そのタイトル集合がクラスタ対応リスト１４Ｊに存在する場合（Ｓ３０２；Ｙｅｓ）、そのタイトル集合に対応する出演者クラスタとしてクラスタ対応リスト１４Ｊにその出演者クラスタを追加する（Ｓ３０３）。
【００５２】
また、そのタイトル集合がクラスタ対応リスト１４Ｊに存在しない場合（Ｓ３０２；Ｎｏ）、タイトル対応リスト１４Ｊにそのタイトル集合を新たに追加し、その出演者クラスタを追加する（Ｓ３０４）。
【００５３】
次に、顔クラスタ別タイトルリスト１４Ｉの顔クラスタの先頭にポインタを移し（Ｓ３０５）、タイトル集合を取得する（Ｓ３０６）。取得したある顔クラスタのタイトル集合と類似した出演者クラスタのタイトル集合が存在している場合（Ｓ３０７；Ｙｅｓ）、クラスタ対応リスト１４Ｊに取得した顔クラスタを追加する（Ｓ３０８）。
【００５４】
次に、顔クラスタ別タイトルリスト１４Ｉに他のタイトル集合が存在する場合（Ｓ３０９；Ｙｅｓ）、ステップＳ３０６〜Ｓ３０８を繰り返し実行し、すべてのタイトル集合についてステップＳ３０６〜Ｓ３０８を実行し終え（Ｓ３０９；Ｎｏ）、すべてのタイトル集合についてステップＳ３０１〜Ｓ３０９を実行し終えると（Ｓ３１０；Ｎｏ）、動作を終了する。
【００５５】
（第１の実施の形態の効果）
上記した第１の実施の形態によると、出演者クラスタ別タイトルリスト１４Ｈと、顔クラスタ別タイトルリスト１４Ｉとを生成し、それらからクラスタ対応リスト１４Ｊを作成して出演者クラスタと顔クラスタを対応づけるため、予め出演者名が関連づけられた顔画像の情報を持たない場合にも、出演者情報と顔画像情報とを対応づけることができ、また、クラスタリング処理を用いたことで対応付けに要する計算コストを減少することができる。
【００５６】
［第２の実施の形態］
図１２Ａは、本発明の第２の実施の形態に係る顔クラスタ集合の内容例を示す概略図である。
【００５７】
顔クラスタリング部１４２は、クラスタリングの際、各タイトル及び各顔クラスタごとに検出されるシーケンスの総時間長を抽出し、シーケンス総時間長が予め定めた閾値、例えば、３０分以上のタイトル及び顔クラスタの組み合わせのみ使用して、顔クラスタ別タイトルリスト１４Ｉを作成する。つまり、図１２Ａにおいては、タイトルＴ１、顔クラスタＦ３の組み合わせは無視する。また、ある閾値を定める他、番組時間長に対するシーケンス総時間長の割合で使用又は不使用を決定してもよい。
【００５８】
（第２の実施の形態の効果）
上記した第２の実施の形態によると、タイトルごとに顔クラスタのシーケンス総時間長を算出し、シーケンス総時間長が閾値より小さい顔クラスタを除外するため、第１の実施の形態に比べてさらに出演者情報と顔画像情報との対応付けに要する計算コストを減少することができる。
【００５９】
［第３の実施の形態］
図１２Ｂは、本発明の第３の実施の形態に係る顔クラスタ集合の内容例を示す概略図である。
【００６０】
顔クラスタリング部１４２は、クラスタリングの際、各顔クラスタごとに検出されるすべてのタイトルにおけるシーケンスの総時間長を抽出し、シーケンス総時間長が予め定めた閾値、例えば、１００分以上の顔クラスタのみ使用して、顔クラスタ別タイトルリスト１４Ｉを作成する。つまり、図１２Ｂにおいては、顔クラスタＦ２及びＦ４は無視する。また、ある閾値を定める他、番組時間長に対するシーケンス総時間長の割合で使用又は不使用を決定してもよい。
【００６１】
（第３の実施の形態の効果）
上記した第３の実施の形態によると、クラスタリングするすべてのタイトルにわたって顔クラスタのシーケンス総時間長を算出し、シーケンス総時間長が閾値より小さい顔クラスタを除外するため、第２の実施の形態に比べてさらに出演者情報と顔画像情報との対応付けに要する計算コストを減少することができる。
【００６２】
［第４の実施の形態］
図１３（ａ）〜（ｃ）は、本発明の第４の実施の形態に係る出演者クラスタ別タイトルリストの作成動作を示す概略図である。
【００６３】
出演者クラスタリング部１４０は、図１３（ａ）に示すような、タイトルごとの出演者クラスタ集合から、図１３（ｂ）に示すような、積集合に含まれる出演者クラスタが一意に定められるタイトルの組み合わせを抽出し、その組み合わせから、図１３（ｃ）に示すような、出演者クラスタ別タイトルリスト１４Ｈを作成する。また、顔クラスタリング部１４２も同様に、タイトルごとの顔クラスタ集合から、積集合に含まれる顔クラスタが一意に定められるタイトルの組み合わせを抽出し、その組み合わせから顔クラスタ別タイトルリスト１４Ｉを作成する。
【００６４】
（第４の実施の形態の効果）
上記した第４の実施の形態によると、タイトルごとに出演者クラスタ及び顔クラスタの積集合をそれぞれ生成し、積集合が一意に定まるタイトルリスト以外のタイトルリストを除外するため、第１の実施の形態に比べてさらに出演者情報と顔画像情報との対応付けに要する計算コストを減少することができる。
【００６５】
［第５の実施の形態］
図１４Ａは、本発明の第５の実施の形態に係る人物名付与プログラムの構成を示す概略図である。
【００６６】
人物名付与プログラム１４Ａは、ＥＰＧ情報１４Ｃから出演者情報１４Ｄを抽出して出演者クラスタ集合１４Ｆを生成する出演者クラスタリング部１４０と、出演者クラスタ集合１４Ｆをタイトル別にリスト化してタイトル別出演者クラスタリスト１４Ｋを生成するタイトル別出演者クラスタリスト作成部１４５と、タイトル別出演者クラスタリスト１４Ｋの出演者クラスタについて一意に決定される積集合を抽出する出演者クラスタ積集合抽出部１４６と、映像情報１４Ｂから顔画像情報１４Ｅを抽出して顔クラスタ集合１４Ｇを生成する顔クラスタリング部１４２と、顔クラスタ集合１４Ｇをタイトル別にリスト化してタイトル別顔クラスタリスト１４Ｌを生成するタイトル別顔クラスタリスト作成部１４７と、タイトル別顔クラスタリスト１４Ｌの顔クラスタについて一意に定められる積集合を抽出する顔クラスタ積集合抽出部１４８と、出演者クラスタ積集合及び顔クラスタ積集合からクラスタ対応リスト１４Ｊを生成するクラスタ対応作成部１４４とを有する。
【００６７】
図１４Ｂは、本発明の第５の実施の形態に係る人物名付与プログラムの構成例を示す概略図である。
【００６８】
人物名付与プログラム１４Ａは、出演者クラスタリング部１４０、タイトル別出演者クラスタリスト作成部１４５、出演者クラスタ積集合抽出部１４６、及び以上に並列に接続された顔クラスタリング部１４２、タイトル別顔クラスタリスト作成部１４７と、顔クラスタ積集合抽出部１４８と、出演者クラスタ積集合抽出部１４６及び顔クラスタ積集合抽出部１４８に接続されたクラスタ対応作成部１４４の順で構成され、映像情報１４Ｂ及びＥＰＧ情報１４Ｃを処理することでクラスタ対応リスト１４Ｊを出力する。
【００６９】
図１５は、本発明の第５の実施の形態に係るタイトル別出演者クラスタリストの構成例を示す概略図である。
【００７０】
タイトル別出演者クラスタリスト１４Ｋは、各タイトルを出演者でクラスタリングすることで得られたタイトル別の出演者クラスタ集合に基づいてタイトル別出演者クラスタリスト作成部１４５によって作成されるリストであり、タイトルと出演者クラスタ集合を有する出演者クラスタとを項目に有する。
【００７１】
図１６は、本発明の第５の実施の形態に係るタイトル別顔クラスタリストの構成例を示す概略図である。
【００７２】
タイトル別顔クラスタリスト１４Ｌは、各タイトルを顔画像でクラスタリングすることで得られたタイトル別の顔クラスタ集合に基づいてタイトル別顔クラスタリスト作成部１４７によって作成されるリストであり、タイトルと顔クラスタ集合を有する顔クラスタとを項目に有する。
【００７３】
（動作）
図１７は、本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【００７４】
まず、人物名付与プログラム１４Ａは、出演者クラスタ及び顔クラスタを対応付けるタイトルを取得する（Ｓ４０１）。次に、次に、出演者クラスタリング部１４０は、ＥＰＧ情報１４Ｃから出演者情報１４Ｄを抽出し、出演者情報１４Ｄから出演者についてクラスタリングを実行する（Ｓ４０２）。次に、出演者クラスタリングの処理結果として出演者クラスタ集合１４Ｆを記憶部１４に記憶する（Ｓ４０３）。
【００７５】
次に、顔クラスタリング部１４２は、映像情報１４Ｂから顔画像情報１４Ｅを抽出し、顔画像情報１４Ｅから顔画像についてクラスタリングを実行する（Ｓ４０４）。次に、顔クラスタリングの処理結果として顔クラスタ集合１４Ｇを記憶部１４に記憶する（Ｓ４０５）。
【００７６】
以上のステップＳ４０１〜Ｓ４０５をタイトルごとにすべて実行すると（Ｓ４０６；Ｎｏ）、タイトル別出演者クラスタリスト作成部１４５は、出演者クラスタ集合１４Ｆからタイトル別出演者クラスタリスト１４Ｋを作成する（Ｓ４０７）。また、タイトル別顔クラスタリスト作成部１４７は、顔クラスタ集合１４Ｇからタイトル別顔クラスタリスト１４Ｌを作成する（Ｓ４０８）。
【００７７】
次に、出演者クラスタ積集合抽出部１４６は、タイトル別出演者クラスタリスト１４Ｋから出演者クラスタの積集合を抽出する（Ｓ４０９）。また、同様に顔クラスタ積集合抽出部１４８は、タイトル別顔クラスタリスト１４Ｌから顔クラスタの積集合を抽出する（Ｓ４１０）。なお、積集合の抽出方法は、図１３に示す動作と同様であるため、説明を省略する。
【００７８】
次に、クラスタ対応作成部１４４は、出演者クラスタ積集合と、顔クラスタ積集合とを比較して、類似しているタイトル集合を抽出し（Ｓ４１１）、類似しているタイトル集合の出演者クラスタと顔クラスタとを対応付けてクラスタ対応リスト１４Ｊとして記憶部１４に記憶する（Ｓ４１２）。
【００７９】
図１８は、本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図１７のステップＳ４０９及びＳ４１０の動作を詳細に説明したものである。ここで、ステップＳ４０９及びＳ４１０の動作は同一であるため、代表してステップＳ４０９について説明する。
【００８０】
まず、出演者クラスタ積集合抽出部１４６は、タイトル別出演者クラスタリスト１４Ｋからあるタイトルを取得する（Ｓ５０１）。次に、そのタイトルに含まれる出演者クラスタ集合を取得する（Ｓ５０２）。
【００８１】
次に、出演者クラスタ積集合リストが存在しない場合（Ｓ５０３；Ｙｅｓ）、出演者クラスタ積集合リストに出演者クラスタ集合をタイトルとともに追加する（Ｓ５０４）。また、出演者クラスタ積集合リストに出演者クラスタ積集合が存在する場合（Ｓ５０３；Ｎｏ）、その出演者クラスタ積集合とステップＳ５０２で取得した出演者クラスタ集合を比較し、一致しない出演者クラスタを削除してタイトルを追加する（Ｓ５０５）。
【００８２】
次に、すべてのタイトルについてステップＳ５０１〜Ｓ５０５を実行していない場合（Ｓ５０６；Ｙｅｓ）、ステップＳ５０１に戻り、すべてのタイトルについて実行した場合（Ｓ５０６；Ｎｏ）、動作を終了する。
【００８３】
図１９は、本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図１７のステップＳ４１１の動作を詳細に説明したものである。
【００８４】
まず、クラスタ対応作成部１４４は、出演者クラスタ積集合リストからある出演者クラスタ積集合に対応するタイトル集合を取得し（Ｓ６０１）、顔クラスタ積集合リストからある顔クラスタ積集合に対応するタイトル集合を取得し（Ｓ６０２）、それらのタイトル集合が類似している場合（Ｓ６０３；Ｙｅｓ）、出演者クラスタ積集合と顔クラスタ積集合とを対応付けてクラスタ対応リスト１４Ｊに記憶する（６０４）。
【００８５】
（第５の実施の形態の効果）
上記した第５の実施の形態によると、タイトル別出演者クラスタリスト１４Ｋと、タイトル別顔クラスタリスト１４Ｌとを生成し、それらから出演者クラスタ積集合と、顔クラスタ積集合とをそれぞれ生成してクラスタ対応リスト１４Ｊを作成して出演者クラスタと顔クラスタを対応づけるため、予め出演者名が関連づけられた顔画像の情報を持たない場合にも、出演者情報と顔画像情報とを対応づけることができ、また、積集合を抽出した後にクラスタ対応リスト１４Ｊを作成するとこで第１の実施の形態に比べて対応付けに要する計算コストを減少することができる。
【００８６】
［第６の実施の形態］
図２０は、本発明の第６の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【００８７】
まず、人物名付与プログラム１４Ａは、出演者クラスタ対応付けるタイトルを取得する（Ｓ７０１）。次に、次に、出演者クラスタリング部１４０は、ＥＰＧ情報１４Ｃから出演者情報１４Ｄを抽出し、出演者情報１４Ｄから出演者についてクラスタリングを実行する（Ｓ７０２）。次に、出演者クラスタリングの処理結果として出演者クラスタ集合１４Ｆを記憶部１４に記憶する（Ｓ７０３）。
【００８８】
以上のステップＳ７０１〜Ｓ７０３をタイトルごとにすべて実行すると（Ｓ７０４；Ｎｏ）、タイトル別出演者クラスタリスト作成部１４５は、出演者クラスタ集合１４Ｆからタイトル別出演者クラスタリスト１４Ｋを作成する（Ｓ７０５）。
【００８９】
次に、出演者クラスタ積集合抽出部１４６は、タイトル別出演者クラスタリスト１４Ｋから出演者クラスタの積集合を抽出し（Ｓ７０６）、出演者クラスタの積集合が一意に定まる場合（Ｓ７０７；Ｙｅｓ）、ステップＳ７０８へと進み、一意に定まらない場合（Ｓ７０７；Ｎｏ）、動作を終了する。
【００９０】
次に、人物名付与プログラム１４Ａは、顔クラスタ対応付けるタイトルを取得する（Ｓ７０８）。顔クラスタリング部１４２は、映像情報１４Ｂから顔画像情報１４Ｅを抽出し、顔画像情報１４Ｅから顔画像についてクラスタリングを実行する（Ｓ７０９）。次に、顔クラスタリングの処理結果として顔クラスタ集合１４Ｇを記憶部１４に記憶する（Ｓ７１０）。
【００９１】
以上のステップＳ７０８〜Ｓ７１０をタイトルごとにすべて実行すると（Ｓ７１１；Ｎｏ）、タイトル別顔クラスタリスト作成部１４７は、顔クラスタ集合１４Ｇからタイトル別顔クラスタリスト１４Ｌを作成する（Ｓ７１２）。次に、顔クラスタ積集合抽出部１４８は、タイトル別顔クラスタリスト１４Ｌから顔クラスタの積集合を抽出する（Ｓ７１３）。
【００９２】
次に、クラスタ対応作成部１４４は、出演者クラスタ積集合と、顔クラスタ積集合とを比較して、類似しているタイトル集合を抽出し（Ｓ７１４）、類似しているタイトル集合の出演者クラスタと顔クラスタとを対応付けてクラスタ対応リスト１４Ｊとして記憶部１４に記憶する（Ｓ７１５）。
【００９３】
（第６の実施の形態の効果）
上記した第６の実施の形態によると、タイトルごとに出演者クラスタの積集合を生成し、積集合が一意に定まるタイトルに関してのみ顔クラスタリングを実行するため、第５の実施の形態に比べてさらに出演者情報と顔画像情報との対応付けに要する計算コストを減少することができる。
【００９４】
［他の実施の形態］
なお、上記した第１〜第６の実施の形態において、タイトルごとに動作を実行してきたが、例えば、毎週、毎日等で定期的に放送される番組に対応して、類似したタイトル名を含むタイトルを対象として動作を実行してもよい。これにより定期的に放送される番組のレギュラー出演者等の出演者情報と顔画像情報との対応付けをより確実なものとできる。また、タイトル名の他、日時とチャンネル名との組み合わせ等によって定期的に放送されるタイトルを対象にしてもよい。
【００９５】
また、出演者情報及び顔画像情報の他、特定の人物の声紋を識別する話者情報や、特定の人物の服装を識別する服装情報等をクラスタリングして、話者クラスタや服装クラスタを生成してもよい。
【図面の簡単な説明】
【００９６】
【図１Ａ】本発明の第１の実施の形態に係る情報処理装置の構成を示すブロック図である。
【図１Ｂ】本発明の第１の実施の形態に係る情報処理装置の記憶部の構成を示すブロック図である。
【図２Ａ】本発明の第１の実施の形態に係る人物名付与プログラムの構成を示す概略図である。
【図２Ｂ】本発明の第１の実施の形態に係る人物名付与プログラムの構成例を示す概略図である。
【図３】本発明の第１の実施の形態に係る映像情報及びクラスタの構成を示す概略図である。
【図４】（ａ）及び（ｂ）は、本発明の第１の実施の形態に係る映像情報のタイトル及び出演者クラスタの関係を示す概略図である。
【図５】（ａ）及び（ｂ）は、本発明の第１の実施の形態に係る映像情報のタイトル及び出演者クラスタの関係を示す概略図である。
【図６】本発明の第１の実施の形態に係る出演者クラスタ別タイトルリストの内容例を示す概略図である。
【図７】本発明の第１の実施の形態に係る顔クラスタ別タイトルリストの内容例を示す概略図である。
【図８】本発明の第１の実施の形態に係るクラスタ対応リストの内容例を示す概略図である。
【図９】本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【図１０】本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図９のステップＳ１０７及びＳ１０８の動作を詳細に説明したものである。
【図１１】本発明の第１の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図９のステップＳ１０９の動作を詳細に説明したものである。
【図１２Ａ】本発明の第２の実施の形態に係る顔クラスタ集合の内容例を示す概略図である。
【図１２Ｂ】本発明の第３の実施の形態に係る顔クラスタ集合の内容例を示す概略図である。
【図１３】本発明の第４の実施の形態に係る出演者クラスタ別タイトルリストの作成動作を示す概略図である。
【図１４Ａ】本発明の第５の実施の形態に係る人物名付与プログラムの構成を示す概略図である。
【図１４Ｂ】本発明の第５の実施の形態に係る人物名付与プログラムの構成例を示す概略図である。
【図１５】本発明の第５の実施の形態に係るタイトル別出演者クラスタリストの構成例を示す概略図である。
【図１６】本発明の第５の実施の形態に係るタイトル別顔クラスタリストの構成例を示す概略図である。
【図１７】本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【図１８】本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図１７のステップＳ４０９及びＳ４１０の動作を詳細に説明したものである。
【図１９】本発明の第５の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートであり、図１７のステップＳ４１１の動作を詳細に説明したものである。
【図２０】本発明の第６の実施の形態に係る人物名付与プログラムの動作例を示すフローチャートである。
【符号の説明】
【００９７】
１…情報処理装置、１０Ａ…アンテナ、１０…チューナ、１１…映像処理部、１２…表示部、１３…音声出力部、１４…記憶部、１４Ａ…人物名付与プログラム、１４Ｂ…映像情報、１４Ｃ…ＥＰＧ情報、１４Ｄ…出演者情報、１４Ｅ…顔画像情報、１４Ｆ…出演者クラスタ集合、１４Ｇ…顔クラスタ集合、１４Ｈ…出演者クラスタ別タイトルリスト、１４Ｉ…顔クラスタ別タイトルリスト、１４Ｊ…クラスタ対応リスト、１４Ｋ…タイトル別出演者クラスタリスト、１４Ｌ…タイトル別顔クラスタリスト、１５…制御部、１６…メモリ、１７…バス、１４０…出演者クラスタリング部、１４１…出演者クラスタ別タイトルリスト作成部、１４２…顔クラスタリング部、１４３…顔クラスタ別タイトルリスト作成部、１４４…クラスタ対応作成部、１４５…タイトル別出演者クラスタリスト作成部、１４６…出演者クラスタ積集合抽出部、１４７…タイトル別顔クラスタリスト作成部、１４８…顔クラスタ積集合抽出部、Ｆｉ…顔クラスタ、Ｆ１００-Ｆ１０３…シーケンス、Ｔｉ…タイトル
【図１Ａ】
2010130318.tif 000003
【図１Ｂ】
2010130318.tif 000004
【図２Ａ】
2010130318.tif 000005
【図２Ｂ】
2010130318.tif 000006
【図３】
2010130318.tif 000007
【図４】
2010130318.tif 000008
【図５】
2010130318.tif 000009
【図６】
2010130318.tif 000010
【図７】
2010130318.tif 000011
【図８】
2010130318.tif 000012
【図９】
2010130318.tif 000013
【図１０】
2010130318.tif 000014
【図１１】
2010130318.tif 000015
【図１２Ａ】
2010130318.tif 000016
【図１２Ｂ】
2010130318.tif 000017
【図１３】
2010130318.tif 000018
【図１４Ａ】
2010130318.tif 000019
【図１４Ｂ】
2010130318.tif 000020
【図１５】
2010130318.tif 000021
【図１６】
2010130318.tif 000022
【図１７】
2010130318.tif 000023
【図１８】
2010130318.tif 000024
【図１９】
2010130318.tif 000025
【図２０】
2010130318.tif 000026