(57)【要約】【課題】高精度な番組検索を実現する。【解決手段】複数の番組映像から要求に対応する番組を検索する番組検索装置において、サンプル映像から所定のフレーム画像をサンプリングするサンプリング取得手段と、前記サンプリング取得手段により得られる各フレーム画像に対する特徴情報を用いて画像の種類毎にまとめた画像種データを生成する画像種データ生成手段と、前記画像種データ生成手段により得られる画像種データを用いて、１又は複数の検索対象番組に対する画像種ヒストグラムを生成するヒストグラム生成手段と、前記ヒストグラム生成手段により得られる画像種ヒストグラムを用いて、前記要求に対応する番組を検索する検索手段とを有する。【選択図】図１
2015026202.tif 000002
【特許請求の範囲】
【請求項１】
複数の番組映像から要求に対応する番組を検索する番組検索装置において、
サンプル映像から所定のフレーム画像をサンプリングするサンプリング取得手段と、
前記サンプリング取得手段により得られる各フレーム画像に対する特徴情報を用いて画像の種類毎にまとめた画像種データを生成する画像種データ生成手段と、
前記画像種データ生成手段により得られる画像種データを用いて、１又は複数の検索対象番組に対する画像種ヒストグラムを生成するヒストグラム生成手段と、
前記ヒストグラム生成手段により得られる画像種ヒストグラムを用いて、前記要求に対応する番組を検索する検索手段とを有することを特徴とする番組検索装置。
【請求項２】
前記検索手段は、
前記要求された番組に対して生成された画像種ヒストグラムと、前記１又は複数の検索対象番組に対する画像種ヒストグラムとにおける類似度に基づいて検索を行うことを特徴とする請求項１に記載の番組検索装置。
【請求項３】
前記検索手段は、
前記要求された番組に対して生成された画像種ヒストグラムと、前記１又は複数の検索対象番組に対する画像種ヒストグラムとの距離を計算し、計算された距離が短い方から所定数の番組を検索結果として出力することを特徴とする請求項２に記載の番組検索装置。
【請求項４】
前記特徴情報は、色特徴又はテクスチャ特徴であることを特徴とする請求項１乃至３の何れか１項に記載の番組検索装置。
【請求項５】
コンピュータを、
請求項１乃至４の何れか１項に記載の番組検索装置が有する各手段として機能させるための番組検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、番組検索装置及び番組検索プログラムに関する。
【背景技術】
【０００２】
多数の番組の中から視聴したい目的の番組を検索する手法として、例えば予め各番組に割り当てられた出演者や番組タイトル等のメタ情報を用いたキーワード検索がある。また、上述したメタデータ等を用いたキーワード検索だけではなく、番組に付属のＥＰＧ（Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）データを利用したキーワード検索や、番組の内容を表すテキスト情報（例えば、ＥＰＧデータの番組概要）の類似性に基づいた検索手法がある（例えば、特許文献１及び２参照）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００９−２３９６３０号公報
【特許文献２】特開２０１１−４３９０８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述したような従来手法では、各番組にメタ情報が付与されていなかったり、ＥＰＧ等に番組の概要文が付与されていない場合に検索ができない。また、メタ情報や概要文が付与されていたとしても、その質が低い場合には、検索精度が著しく低下する。
【０００５】
本発明は、上述した問題点に鑑みなされたものであり、高精度な番組検索を実現するための番組検索装置及び番組検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の一態様における番組検索装置は、複数の番組映像から要求に対応する番組を検索する番組検索装置において、サンプル映像から所定のフレーム画像をサンプリングするサンプリング取得手段と、前記サンプリング取得手段により得られる各フレーム画像に対する特徴情報を用いて画像の種類毎にまとめた画像種データを生成する画像種データ生成手段と、前記画像種データ生成手段により得られる画像種データを用いて、１又は複数の検索対象番組に対する画像種ヒストグラムを生成するヒストグラム生成手段と、前記ヒストグラム生成手段により得られる画像種ヒストグラムを用いて、前記要求に対応する番組を検索する検索手段とを有する。
【０００７】
また、本発明の一態様における番組検索プログラムは、コンピュータを、請求項１乃至４の何れか１項に記載の番組検索装置が有する各手段として機能させるための番組検索プログラムである。
【発明の効果】
【０００８】
本発明によれば、高精度な番組検索を実現することができる。
【図面の簡単な説明】
【０００９】
【図１】番組検索装置の機能構成の一例を示す図である。
【図２】番組検索処理の一例を示すフローチャートである。
【図３】画像種データ生成手段の処理の一例を示すフローチャートである。
【図４】画像種データの生成の流れを説明するための図である。
【図５】ヒストグラム生成手段の処理の一例を示すフローチャートである。
【図６】画像種ヒストグラムの生成の流れを説明するための図である。
【図７】画像種データ及び画像種ヒストグラムの一例を示す図である。
【図８】検索手段の処理の一例を示すフローチャートである。
【図９】番組検索の具体例を示す図である。
【発明を実施するための形態】
【００１０】
＜本発明について＞
本発明は、例えば番組映像の中にどのような種類の画像が、どのくらいの比率で出現するかを数値化した特徴を用いて番組検索を行う。これにより、キーワードや番組の概要文（要約）等のテキスト情報の質に関係なく、ユーザの「視覚的嗜好」に基づいた高精度な番組検索を実現し、例えばユーザの好みに合致しているにもかかわらず、従来のテキストベースの検索では辿りつくことが困難であった番組を見つけ出すことが可能となる。
【００１１】
例えば、本実施形態では、映像に含まれる各フレーム画像から所定間隔でサンプリングされたフレーム画像の全体或いは画像を所定のスケール（大きさや数等）で分割したブロック領域単位の特徴情報を画像種データとして生成し、生成した画像種データのヒストグラム（画像種ヒストグラム）に基づいて、画像の検索を行う。
【００１２】
以下に、番組検索装置及び番組検索プログラムを好適に実施した形態について、図面を用いて詳細に説明する。なお、以下の説明では、一般にテレビ番組等の番組検索手法について説明するが、これに限定されるものではなく、例えばインターネット上における投稿映像や映画等の各種映像等を含むコンテンツや、映像配信のオンデマンドサービス等における映像検索手法に広く適用することができる。
【００１３】
＜番組検索装置の機能構成例＞
図１は、番組検索装置の機能構成の一例を示す図である。図１の例に示す番組検索装置１０は、ヒストグラム生成装置１１と、検索装置１２とを有する。ヒストグラム生成装置１１と検索装置１２とは、各装置が一体に構成されていてもよく、別体に構成されていてもよい。別体に構成されている場合には、ヒストグラム生成装置１１と、検索装置１２とは、例えばインターネットやＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）等に代表される通信ネットワーク等によりデータの送受信が可能な状態で接続されている。
【００１４】
ヒストグラム生成装置１１は、学習用のサンプル映像等を含む準備用映像集合を入力し、後述する「画像種データ」を生成する。なお、サンプル映像とは、予め蓄積された１又は複数の映像のジャンル（例えば、ニュース番組、スポーツ、ドラマ、風景映像の多い旅番組）等から無作為又は予め設定された条件（例えば、ニュース番組等の特定のジャンル）に基づいて抽出された映像の集合である。
【００１５】
また、ヒストグラム生成装置１１は、検索対象となる１又は複数の番組映像を入力し、各番組に対する「画像種ヒストグラム」を生成する。なお、ヒストグラム生成装置１１において生成される画像種ヒストグラムは、例えば従来手法におけるメタ情報やＥＰＧ等の代わりに検索に使用されるため、検索用ヒストグラムと言い換えることもできる。
【００１６】
検索装置１２は、ユーザからの要求番組の問い合わせに対して、その要求番組と上述した「画像種ヒストグラム」との類似性に基づいて、番組を検索し、問い合わせに対応した番組を検索結果として出力する。
【００１７】
なお、ヒストグラム生成装置１１における処理と、検索装置１２における処理とは、連続して実行されなくてもよく、検索装置１２による検索処理を行う前に、ヒストグラム生成装置１１により各番組の画像種ヒストグラムが生成されていればよい。
【００１８】
次に、図１に示すヒストグラム生成装置１１と、検索装置１２との機能構成例について具体的に説明する。
【００１９】
＜ヒストグラム生成装置１１の機能構成例＞
図１に示すヒストグラム生成装置１１は、サンプリング取得手段２１と、分割ブロック設定手段２２と、画像種データ生成手段２３と、ヒストグラム生成手段２４とを有するよう構成されている。
【００２０】
サンプリング取得手段２１は、予め蓄積された準備用映像集合（サンプル映像）３１から、所定の間隔（例えば、Ｔ１フレーム）毎にフレーム画像をサンプリングし、準備用フレーム画像集合３２（Ｐ１，…,ＰＮ＿Ｐ）を出力する。なお、所定の間隔（Ｔ１）は、例えば予め設定された一定のフレーム間隔でもよく、一定の時間間隔であってもよく、またシーンを構成する各ショット（例えば、映像の切り替わり）の先頭画像であってもよいが、これに限定されるものではない。
【００２１】
分割ブロック設定手段２２は、画像種データ生成手段２３により準備用フレーム画像に対する画像種データ３３（Ｗ）を生成する場合に、フレーム画像全体から画像種データを生成するか、フレーム画像を分割したブロック画像を用いて画像種データを生成するかの設定を行う。また、分割ブロック設定手段２２は、フレーム画像を分割する場合に、そのスケール（画像サイズの大きさ）、種類、及び数等のうち、少なくとも１つを設定する。例えば、分割ブロック設定手段２２は、分割したブロック画像の大きさを４×４画素、８×８画素、１６×３２画素のように複数種類を設定することもできるが、画像片の大きさや数はこれに限定されるものではない。なお、ブロック画像の設定は、予めユーザが設定しておいてもよく、また入力される映像の解像度や映像のジャンル等に対応して自動的に設定されてもよい。
【００２２】
更に、分割ブロック設定手段２２は、映像に対して画像全体における「目立つ領域」を表す顕著性マップ(Ｓａｌｉｅｎｃｙ  Ｍａｐ)に基づいて、ブロック画像の大きさ、種類、及び数等のうち、少なくとも１つを設定してもよい。顕著性マップは、周辺領域と性質の異なる領域を「顕著性が高い(注意を引く)領域」として抽出するものである。
【００２３】
なお、本実施形態では、画像種データ生成手段２３において、常にフレーム画像全体から画像種データを生成する場合に、ヒストグラム生成装置１１に分割ブロック設定手段２２を有しない構成にしてもよい。
【００２４】
画像種データ生成手段２３は、例えば分割ブロック設定手段２２により設定された条件等に基づいて、準備用フレーム画像集合３２からフレーム画像毎に特徴情報を取得し、取得した特徴情報を用いて画像の種類毎にまとめた画像種データ３３（Ｗ）を生成する。
【００２５】
例えば、画像種データ生成手段２３は、上述した分割ブロック設定手段２２により、複数の異なる分割条件が設定された場合には、それぞれの条件に基づいて分割したブロック画像に対して特徴情報を取得し、取得した特徴情報に対応する画像種データ３３（Ｗ）を生成してもよい。また、画像種データ生成手段２３は、ヒストグラム生成装置１１に分割ブロック設定手段２２を有しない構成である場合には、フレーム画像全体から画像種データを生成してもよい。なお、画像種データ生成手段２３における画像種データ３３（Ｗ）の具体的な生成手法については、後述する。
【００２６】
ヒストグラム生成手段２４は、入力された検索対象番組３４（Ｖ１，…，ＶＮ＿Ｔ）に対して、画像種データ３３を用いて検索対象番組に含まれる各番組の画像種ヒストグラム３５（Ｈ１，…，ＨＮ＿Ｓ）を生成する。
【００２７】
例えば、ヒストグラム生成手段２４は、画像種データ３３（Ｗ）と同じ要素数のベクトルＨ＝｛ｈ［１］，ｈ［２］，…，ｈ［Ｋ］｝を準備し、検索対象番組３４の映像から所定のフレーム間隔毎にサンプリングしたフレーム画像に対して特徴情報を取得する。また、ヒストグラム生成手段２４は、各フレーム画像Ｐｉについて、画像種データ３３（Ｗ）のｖ［１］，ｖ［２］，…，ｖ［Ｋ］の中で、Ｐｉの特徴情報と最も類似度の高い（差分の小さい）ものをｖ［ｋ］とし、対応するｈ［ｋ］に１を加算する。また、ヒストグラム生成手段２４は、ベクトルＨの各要素をフレーム画像数で除算して得られたＨ＝｛ｈ［１］，ｈ［２］，…，ｈ［Ｋ］｝を番組の画像種ヒストグラムとして生成する。更に、ヒストグラム生成手段２４は、上述した処理を検索対象番組３４に含まれる番組毎に行うことで、各番組の画像種ヒストグラム３５（Ｈ１，…，ＨＮ＿Ｓ）を生成する。
【００２８】
＜検索装置１２の機能構成例＞
図１に示す検索装置１２は、ヒストグラム生成手段４１と、検索手段４２とを有するよう構成されている。
【００２９】
ヒストグラム生成手段４１は、ユーザから入力された要求番組５１（ＶＱ）に対して、上述したヒストグラム生成装置１１のヒストグラム生成手段２４と同様に、要求番組５１（ＶＱ）の画像種ヒストグラム５２（ＨＱ）を生成する。なお、本実施形態において、要求番組５１（ＶＱ）は、ユーザが視聴する複数のフレーム画像からなる番組映像そのものを入力してもよく、また番組映像から抽出した所定のシーン又はカット（ショットともいう）に対応する１又は複数のフレーム画像でもよい。
【００３０】
検索手段４２は、例えば要求シーンの画像種ヒストグラム５２（ＨＱ）を用いて、各番組の画像種ヒストグラム３５（Ｈ１，…，ＨＮ＿Ｓ）に対する検索を行い、検索結果５３を出力する。なお、検索結果５３としては、例えば画像種ヒストグラム５２と類似度の高い画像種ヒストグラム３５を有する番組のうち、最も類似度の高い番組から上位ＮＨＩＴ（ＮＨＩＴ≧１）個の番組、番組に割り当てられたメタ情報、及び番組に対応するＥＰＧ情報等のうち、少なくとも１つの情報等を出力するが、これに限定されるものではない。また、番組全体ではなく、番組中の所定のシーンを検索結果として出力してもよい。
【００３１】
また、上述した類似度については、例えば画像種ヒストグラム５２と検索対象番組３４に対する各番組の画像種ヒストグラム３５との距離Ｄｉを計算し、その距離に基づいて類似度を算出することができるが、これに限定されるものではない。なお、上述の距離Ｄｉが近い方が、類似度が高くなる。
【００３２】
このように、番組検索装置１０は、映像中にどのような種類の画像が含まれているかを数値化し、その値を用いることにより、例えば検索精度の向上等につながる高精度な画像の特徴情報を取得することができる。また、番組検索装置１０は、その特徴情報を用いて高精度な番組検索や映像検索、コンテンツ検索等を実現することができる。
【００３３】
また、本実施形態によれば、番組に割り当てられたメタ情報や番組の概要文等のテキスト情報に縛られることなく、映像等に対するユーザの「視覚的嗜好」に基づいた番組検索を実現し、ユーザの好みに合致しているにもかかわらず、従来のテキストベースの検索では辿りつくことが困難であった番組を見つけ出すことが可能となる。
【００３４】
なお、番組検索装置１０において、上述したヒストグラム生成装置１１と検索装置１２とが一体に構成される場合には、上述したヒストグラム生成手段４１における処理をヒストグラム生成手段２４で行ってよい。この場合、ヒストグラム生成手段４１の構成は不要となる。
【００３５】
また、本実施形態において、上述した準備用映像集合３１、準備用フレーム画像集合３２、画像種データ３３、検索対象番組３４、各番組の画像種ヒストグラム３５、要求番組５１、画像種ヒストグラム５２、及び検索結果５３は、例えば番組検索装置１０内に設けられる記憶手段等に記憶されていてもよく、また外部装置（例えば、データベースサーバ）等で管理されていてもよい。外部装置で管理される場合、番組検索装置１０は、例えばインターネットやＬＡＮ等に代表される通信ネットワークを介して外部装置とデータの送受信が可能な状態で接続され、外部装置で記憶されているデータの読み出しや、外部装置への書き込みを行うことができる。
【００３６】
＜番組検索処理例について＞
次に、本実施形態の番組検索装置１０における番組検索処理例についてフローチャートを用いて説明する。図２は、番組検索処理の一例を示すフローチャートである。図２の例において、ヒストグラム生成装置１１は、例えば１又は複数のジャンルからなる複数の映像集合から無作為に選んだ準備用映像集合３１を入力し（Ｓ０１）、入力した準備用映像集合３１から所定のフレーム画像をサンプリングする（Ｓ０２）。なお、サンプリングは、例えば一定間隔毎のフレーム画像を取得してもよく、映像区切り等に基づいてフレーム画像を取得してもよい。
【００３７】
次に、ヒストグラム生成装置１１は、サンプリングされた準備用フレーム画像集合３２からフレーム画像全体又はフレーム画像を分割した各ブロック画像を用いて画像種データ３３を生成する（Ｓ０３）。次に、ヒストグラム生成装置１１は、１又は複数の検索対象番組３４と、画像種データ３３とを用いて、各番組の画像種ヒストグラムを生成する（Ｓ０４）。
【００３８】
次に、検索装置１２は、類似する番組を検索するために要求番組５１を入力し（Ｓ０５）、入力した要求番組５１に対する画像種ヒストグラム５２を生成する（Ｓ０６）。次に、検索装置１２は、上述したＳ０４の処理で得られた各番組の画像種ヒストグラム５２と、要求番組に対する画像種ヒストグラム５２とを用いて番組を検索し（Ｓ０７）、検索結果５３を出力する（Ｓ０８）。なお、本実施形態における番組検索処理では、上述したＳ０１〜Ｓ０４のヒストグラム生成処理とＳ０５〜Ｓ０８の検索処理とを連続して行う必要がなく、例えばＳ０５以降の処理を実行する前に各番組の画像種ヒストグラム３５が生成されていればよい。
【００３９】
また、Ｓ０８の処理において出力される検索結果５３は、例えば要求番組との類似度が最も高い番組から順に所定数（１以上）の番組を出力するが、その数については任意に設定することができる。また、検索結果５３として、例えば類似度が所定の閾値以上の番組を全て出力することもできるが、これに限定されるものではない。
【００４０】
＜画像種データ生成手段２３における画像種データの生成例＞
次に、画像種データ生成手段２３における画像種データの生成例について、具体的に説明する。図３は、画像種データ生成手段の処理の一例を示すフローチャートである。また、図４は、画像種データの生成の流れを説明するための図である。
【００４１】
図３の例において、画像種データ生成手段２３は、例えば準備用映像集合から３１からサンプリング取得手段２１により所定のフレーム間隔（例えば、Ｔ１フレーム間隔）でサンプリングされた準備用フレーム画像集合３２（Ｐ１，…，ＰＮ＿Ｐ）を入力し（Ｓ１１）、Ｐ１，…，ＰＮ＿Ｐに対する特徴情報（例えば、画像特徴ベクト等）を計算する（Ｓ１２）。ここで、画像特徴ベクトルとは、例えば画像全体又は画像を分割したブロック領域単位で計算された色特徴（例えば、ＲＧＢ平均値ベクトル等）やテクスチャ特徴（例えば、エッジ方向ヒストグラム等）により構成されるが、これに限定されるものではない。
【００４２】
次に、画像種データ生成手段２３は、画像特徴ベクトルの類似性等に基づき、図４の例に示すように、Ｐ１，…，ＰＮ＿ＰをＫ個のクラスタへ自動分類する（Ｓ１３）。また、画像種データ生成手段２３は、各クラスタの中心特徴ベクトルをｖ［１］，ｖ［２］，…，ｖ［Ｋ］とし、クラスタ中心特徴ベクトルの系列｛ｖ［１］，ｖ［２］，…，ｖ［Ｋ］｝を、画像種データ３３（Ｗ）として出力する（Ｓ１４）。
【００４３】
＜ヒストグラム生成手段２４における画像種ヒストグラムの生成例＞
次に、ヒストグラム生成手段２４における画像種ヒストグラムの生成例について、具体的に説明する。図５は、ヒストグラム生成手段の処理の一例を示すフローチャートである。また、図６は、画像種ヒストグラムの生成の流れを説明するための図である。
【００４４】
図５の例において、ヒストグラム生成手段２４は、画像種データ３３（Ｗ）と同じ要素数のベクトルＨ＝｛ｈ［１］，ｈ［２］，…，ｈ［Ｋ］｝を準備し、全ての値を０に初期化する（Ｓ２１）。
【００４５】
次に、ヒストグラム生成手段２４は、１又は複数の検索対象番組３４に含まれる各番組（図６の例では、番組映像Ｖ）から所定のフレーム画像をサンプリングし、サンプリングしたフレーム画像Ｐ１，…，ＰＮ＿ＳＰの画像特徴ベクトルを計算する（Ｓ２２）。なお、Ｓ２２の処理において、サンプリングは、例えば所定のフレーム間隔（図６の例では、Ｔ２フレーム間隔）に画像を取得してもよく、また映像区切り等に基づいてフレーム画像を取得してもよいが、これに限定されるものではない。
【００４６】
また、画像特徴ベクトルは、例えば上述したＳ１２の処理と同様に画像特徴ベクトルを計算することができるが、これに限定されるものではない。また、画像特徴ベクトルは、フレーム画像全体を用いて計算してもよく、上述したように分割ブロック設定手段２２等により設定された分割条件に基づいて分割されたブロック画像を用いて計算してもよい。
【００４７】
次に、ヒストグラム生成手段２４は、図６の例に示すように、各フレーム画像Ｐｉ（ｉ＝１〜Ｎ＿Ｐ）において、画像種データ３３（Ｗ）のｖ［１］，ｖ［２］，…，ｖ［Ｋ］の中で、Ｐｉの画像特徴ベクトルと最も類似度の高い（差分の小さい）ものをｖ［ｋ］とし（Ｓ２３）、ｈ［ｋ］に１を加算する（Ｓ２４）。
【００４８】
ここで、ヒストグラム生成手段２４は、各フレーム画像について処理したか否かを判断し（Ｓ２５）、各フレーム画像について処理していない場合（Ｓ２５において、ＮＯ）、Ｓ２３に戻り、未処理のフレーム画像について処理を行う。また、ヒストグラム生成手段２４は、各フレーム画像について処理した場合（Ｓ２５において、ＹＥＳ）、ベクトルＨの各要素をフレーム画像数Ｎ＿ＳＰで除算し（Ｓ２６）、計算されたＨ＝｛ｈ［１］，ｈ［２］，…，ｈ［Ｋ］｝を各番組（図６の例では、番組映像Ｖ）の画像種ヒストグラム３５として出力する（Ｓ２７）。
【００４９】
なお、上述した画像種ヒストグラム生成処理は、例えば検索装置１２におけるヒストグラム生成手段４１においても適用することができ、例えば入力される要求番組５１（ＶＱ）に対して同様の処理を行うことで、要求番組５１（ＶＱ）に対する画像種ヒストグラム５２を取得することができる。
【００５０】
ここで、図７は、画像種データ及び画像種ヒストグラムの一例を示す図である。なお、図７（Ａ）は画像種データの一例を示し、図７（Ｂ）は画像種ヒストグラムの一例を示している。
【００５１】
図７（Ａ）の例において、画像種データ３３は、各クラスタの中心特徴ベクトルｖに対して、各クラスタに属する画像の中で、中心特徴ベクトルに最も近い画像が割り当てられている。
【００５２】
また、図７（Ｂ）の例において、図７（Ａ）で示されている最も近い画像をまとめて画像種ヒストグラムを生成する。なお、最も近い画像をまとめるとは、例えば最も近い画像毎にその画像数をカウントすることである。本実施形態では、上述した処理を行うことで、番組映像に含まれるフレーム画像毎の出現比率を画像種ヒストヒストグラムとして取得することができる。
【００５３】
＜検索手段４２における検索例＞
次に、検索手段４２における検索例について、具体的に説明する。図８は、検索手段の処理の一例を示すフローチャートである。図８の例において、検索手段４２は、検索対象番組３４に含まれる番組数に対応する変数ｉの初期値として１を設定し（ｉ＝１）（Ｓ３１）、検索対象番組３４に含まれる各番組の画像種ヒストグラムＨｉと要求番組５１（ＶＱ）に対応する画像種ヒストグラム５２（ＨＱ）との距離Ｄｉを計算する（Ｓ３２）。
【００５４】
次に、検索手段４２は、変数ｉを１増加し（ｉ＝ｉ＋１）（Ｓ３３）、ｉが検索対象番組数（Ｎ＿Ｔ）より大きいか否かを判断し（Ｓ３４）、ｉが検索対象番組数（Ｎ＿Ｔ）より大きくない場合（Ｓ３４において、ＮＯ）、Ｓ３２の処理に戻り、他の番組の画像種ヒストグラムＨｉと画像種ヒストグラム５２（ＨＱ）との距離Ｄｉを計算する。
【００５５】
なお、ヒストグラム間の距離の計算手法としては、例えば各ヒストグラムの要素数は同一であるため、同じ位置に属する要素毎（例えば、ｈ［１］とｈ［１］、ｈ［２］とｈ［２］）に差を算出し、要素毎の差を合計することで、ヒストグラムの距離を計算することができるが、計算手法については、これに限定されるものではない。
【００５６】
また、検索手段４２は、ｉが検索対象番組数（Ｎ＿Ｔ）より大きい場合（Ｓ３４において、ＹＥＳ）、距離Ｄｉの小さい方が、類似度が高いため、距離Ｄｉの小さい方から上位ＮＨＩＴ個のシーン（番組全体でもよい）等を検索結果５３として出力する（Ｓ３５）。
【００５７】
なお、上述したＮＨＩＴ個は、予めユーザ等により設定された１以上の整数である。また、Ｓ３５の処理においては、検索手段４２は、距離Ｄｉが閾値よりも小さい全てのシーン（番組）を検索結果５３として出力してもよい。例えば、距離Ｄｉが閾値よりも小さいシーン（番組）が存在しなかった場合、検索手段４２は、検索結果がない旨のメッセージを画面等に出力してもよい。
【００５８】
＜番組検索の具体例＞
ここで、図９は、番組検索の具体例を示す図である。図９の例では、オンデマンド等の番組配信サービスにおいて、ユーザが視聴している再生中の番組に対して画像種ヒストグラムを用いた番組検索を行い、類似する番組を画面に提示する例を示している。
【００５９】
図９（Ａ）では、番組再生画面６０に番組映像６１が再生されている。番組再生画面６０は、例えばデータ放送に対応したテレビやＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）、タブレット端末、スマートフォン、携帯端末等の情報端末の表示手段に表示される画面である。
【００６０】
ここで、ユーザが、番組再生画面６０に表示されている類似番組表示ボタン６２をクリックすると、上述した番組検索処理に従って再生中の番組を要求番組として画像種ヒストグラムの類似性に基づいた検索処理を行う。
【００６１】
そして、検索結果が得られると、例えば図９（Ｂ）に示すように、番組再生画面６０の検索結果表示領域６３に、再生中の番組映像６１と類似度が高い番組が所定数提示される。なお、検索結果表示領域６３に提示される番組は、例えば各番組に対して予め設定されたシーンの代表サムネイル画像でもよく、複数の要約画像が連続して表示されるスライド映像でもよく、所定のシーン又は番組全体が再生された再生映像でもよい。また、検索結果表示領域６３には、画像や映像の表示ではなく、番組に関する文字情報や類似度を表示してもよく、画像や映像、文字情報、類似度を組み合わせて表示してもよい。
【００６２】
ユーザは、検索結果表示領域６３に表示される番組から１つを選択することにより、その選択した番組が番組映像６１の表示領域に表示され、再生される。これにより、ユーザは、類似する番組を視聴することができる。なお、本実施形態において、番組検索を行う画面レイアウトについては、図９の例に限定されるものではない。また、上述した画面制御等は、例えば上述した検索手段４２により行ってもよく、また番組検索装置１０に画面制御手段等を設けて処理を行ってもよい。
【００６３】
上述したように、本実施形態によれば、ＥＰＧデータや番組の内容に関するテキスト情報（メタ情報）が付与されていない場合も、高精度に類似番組を検索することができる。また、本実施形態によれば、例えば内容や嗜好が類似しているにもかかわらずテキストベース検索ではたどり着けないような番組を見つけることができる。更に、番組タイトルが同じなだけでなく、例えばテーマが類似した番組を見つけることができる。
【００６４】
＜実行プログラム＞
ここで、上述した番組検索装置１０は、例えばＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）等の揮発性の記憶装置、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）等の不揮発性の記憶装置、マウスやキーボード、ポインティングデバイス等の入力装置、画像やデータ等を表示する表示装置、並びに外部と通信するためのインタフェース装置を備えたコンピュータによって構成することができる。
【００６５】
したがって、番組検索装置１０が有する上述した各機能は、これらの機能を記述したプログラムをＣＰＵに実行させることによりそれぞれ実現可能となる。また、これらのプログラムは、磁気ディスク（フロッピー（登録商標）ディスク、ハードディスク等）、光ディスク（ＣＤ−ＲＯＭ、ＤＶＤ等）、半導体メモリ等の記録媒体に格納して頒布することもできる。
【００６６】
つまり、上述した各構成における処理をコンピュータに実行させるための実行プログラム（番組検索プログラム）を生成し、例えば汎用のＰＣやサーバ、タブレット端末、スマートフォン等の情報端末に、そのプログラムをインストールすることにより、番組検索処理を実現することができる。なお、本実施形態における実行プログラムによる処理については、例えば上述した各処理を実現することができる。
【００６７】
上述したように本実施形態によれば、高精度な番組検索を実現することができる。例えば、本実施形態によれば、キーワードや番組の概要文等のテキスト情報に縛られることなく、ユーザの「視覚的嗜好」に基づいた番組検索を実現し、ユーザの好みに合致しているにもかかわらず、従来のテキストベースの検索では辿りつくことが困難であった番組を見つけ出すことが可能となる。本実施形態における番組検索装置は、コンピュータ及びハードディスクを用いた映像検索分野に適用することができる。
【００６８】
以上、好ましい実施形態について詳述したが、開示の技術は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された開示の技術の要旨の範囲内において、種々の変形、変更が可能である。
【符号の説明】
【００６９】
１０  番組検索装置
１１  ヒストグラム生成装置
１２  検索装置
２１  サンプリング取得手段
２２  分割ブロック設定手段
２３  画像種データ生成手段
２４，４１  ヒストグラム生成手段
３１  準備用映像集合
３２  準備用フレーム画像集合
３３  画像種データ
３４  検索対象番組
３５，５２  画像種ヒストグラム
４２  検索手段
５１  要求番組
５３  検索結果
６０  番組再生画面
６１  番組映像
６２  類似番組表示ボタン
６３  検索結果表示領域
【図１】
2015026202.tif 000003
【図２】
2015026202.tif 000004
【図３】
2015026202.tif 000005
【図４】
2015026202.tif 000006
【図５】
2015026202.tif 000007
【図６】
2015026202.tif 000008
【図８】
2015026202.tif 000009
【図７】
2015026202.tif 000010
【図９】
2015026202.tif 000011