(57)【要約】      （修正有）【課題】ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労がなく、ユーザの興味に合う広告情報を提供できる情報提供装置等を提供する。【解決手段】ユーザ端末からの要求に対して情報を提供する情報提供装置１０であって、画像辞書生成装置２０は複数の全体画像（フレーム）から構成される動画を受信するコンテンツ取得部と、全体画像を構成する部分画像を抽出する部分画像取得部と、部分画像を解析して特徴情報を生成する特徴付与部とを有し、動き情報付与装置６０は部分画像の動きベクトルを抽出する動き抽出部と前記部分画像が含まれる全体画像の動画における時間的位置を判断し動きベクトルに基づいて部分画像が連続して存在する時間を判断する動き評価部とを有し、広告マッチング装置８０はユーザ端末から受信した部分画像が連続して存在する時間に対応して、関連する広告を前記ユーザ端末に表示させる広告マッチング部等を有する。【選択図】図１
2008146492.tif 000002
【特許請求の範囲】
【請求項１】
ユーザ端末からの要求に対して情報を提供する情報提供装置であって、
複数の全体画像（フレーム）から構成される動画を示す動画情報を受信する画像情報取得部と、
前記全体画像から、前記全体画像を構成する部分画像を抽出する部分画像取得部と、
前記部分画像の特徴を解析して特徴情報を生成する特徴情報生成部と、
前記全体画像における前記部分画像の動きである動きベクトルを抽出する動き抽出部と、    
前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価部と、
ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチング部と、
前記特徴情報と、前記動きベクトルと、前記部分画像に対応する前記動画情報へのリンクとを関連づけて格納する画像検索データベースと、
を有することを特徴とする情報提供装置。
【請求項２】
前記広告マッチング部は、前記部分画像が前記全体画像から外れた場合であっても、予め規定した時間内に復帰すると判断した場合には、前記ユーザ端末に前記広告の表示を継続して表示させることを特徴とする請求項１に記載の情報提供装置。
【請求項３】
部分画像の特徴を示す特徴情報と、複数の全体画像（フレーム）から構成される動画における前記部分画像の動きを示す動きベクトルと、前記部分画像に対応する前記動画を示す動画情報へのリンクとを関連づけて格納する画像検索データベースを有する情報提供装置によって、ユーザ端末からの要求に対して情報を提供する情報提供方法であって、
前記動画情報を受信する画像情報取得ステップと、
前記全体画像から、前記全体画像を構成する前記部分画像を抽出する部分画像取得ステップと、
前記部分画像の特徴を解析して前記特徴情報を生成する特徴情報生成ステップと、
前記部分画像の動きである前記動きベクトルを抽出する動き抽出ステップと、    
前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価ステップと、
ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチングステップと、
を有することを特徴とする情報提供方法。  
【請求項４】
コンピュータを、部分画像の特徴を示す特徴情報と、複数の全体画像（フレーム）から構成される動画における前記部分画像の動きを示す動きベクトルと、前記部分画像に対応する前記動画を示す動画情報へのリンクとを関連づけて格納する画像検索データベースを有する情報提供装置によって、ユーザ端末からの要求に対して情報を提供する情報提供装置として機能させるコンピュータプログラムであって、
前記動画情報を受信する画像情報取得ステップと、
前記全体画像から、前記全体画像を構成する前記部分画像を抽出する部分画像取得ステップと、
前記部分画像の特徴を解析して前記特徴情報を生成する特徴情報生成ステップと、
前記部分画像の動きである前記動きベクトルを抽出する動き抽出ステップと、    
前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価ステップと、
ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチングステップと、
を実行させることを特徴とするコンピュータプログラム。  
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コンピュータネットワークにおいて、ユーザ端末からの要求に対して情報を提供する情報提供装置、情報提供方法、及びコンピュータプログラムに関する。
【背景技術】
【０００２】
インターネットにおいて、いわゆるバナー広告を利用した販売促進活動が広く行われている。バナー広告は、例えば、ウェブページの一部に設けられ、ユーザによってクリックされると、そのバナー広告にリンクした他のウェブサイトが表示されるようになっている。そして、このようなバナー広告を介して、迅速に直接商品の注文をすることができるようにする技術が提案されている（例えば、特許文献１）。
【特許文献１】特開２００３−３３１１８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１の技術は、利用者が購入を希望する商品を注文するためのバナーが利用者の端末装置の表示画面に表示されなければ、結局、利用者は購入希望の販売ページにたどり着くまでに長時間を要することになるという問題がある。
【０００４】
そこで、本発明は、ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労を要求することなく、ユーザの興味に合う広告情報を提供することができる情報提供装置、情報提供方法、及びコンピュータプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
（１）ユーザ端末からの要求に対して情報を提供する情報提供装置であって、複数の全体画像（フレーム）から構成される動画を示す動画情報を受信する画像情報取得部と、前記全体画像から、前記全体画像を構成する部分画像を抽出する部分画像取得部と、前記部分画像の特徴を解析して特徴情報を生成する特徴情報生成部と、前記全体画像における前記部分画像の動きである動きベクトルを抽出する動き抽出部と、前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価部と、ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチング部と、前記特徴情報と、前記動きベクトルと、前記部分画像に対応する前記動画情報へのリンクとを関連づけて格納する画像検索データベースと、を有することを特徴とする情報提供装置。
【０００６】
（１）の発明によれば、情報提供装置は、部分画像を検索のためのキーとして使用し、その部分画像の特徴情報に対応する動画情報へのリンクをユーザ端末に送信することができる。すなわち、文字列ではなくて、部分画像を検索するためのキーとして使用することができる。そして、動画全体において、ユーザが検索キーとして入力した部分画像が存在する時間に対応して、その部分画像に関連する広告をユーザ端末に表示させることができる。部分画像はユーザが選択した画像であるから、その部分画像に関連する広告は、ユーザの興味に合うはずである。このため、ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労を要求することなく、ユーザの興味に合う広告情報を提供することができる。
【０００７】
（２）前記広告マッチング部は、前記部分画像が前記全体画像から外れた場合であっても、予め規定した時間内に復帰すると判断した場合には、前記ユーザ端末に前記広告の表示を継続して表示させることを特徴とする（１）に記載の情報提供装置。
【０００８】
（２）に記載の構成によれば、一時的に部分画像が全体画像から外れた場合には、その部分画像に対応する広告をユーザ端末に継続して表示させる。部分画像が一時的に全体画像から外れた場合に、ユーザはその興味に合う広告情報に集中するはずである。このため、広告効果を高めることができる。
【０００９】
（３）部分画像の特徴を示す特徴情報と、複数の全体画像（フレーム）から構成される動画における前記部分画像の動きを示す動きベクトルと、前記部分画像に対応する前記動画を示す動画情報へのリンクとを関連づけて格納する画像検索データベースを有する情報提供装置によって、ユーザ端末からの要求に対して情報を提供する情報提供方法であって、前記動画情報を受信する画像情報取得ステップと、前記全体画像から、前記全体画像を構成する前記部分画像を抽出する部分画像取得ステップと、前記部分画像の特徴を解析して前記特徴情報を生成する特徴情報生成ステップと、前記部分画像の動きである前記動きベクトルを抽出する動き抽出ステップと、前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価ステップと、ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチングステップと、を有することを特徴とする情報提供方法。  
【００１０】
（３）の発明によれば、（１）の発明と同様に、ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労を要求することなく、ユーザの興味に合う広告情報を提供することができる。
【００１１】
（４）コンピュータを、部分画像の特徴を示す特徴情報と、複数の全体画像（フレーム）から構成される動画における前記部分画像の動きを示す動きベクトルと、前記部分画像に対応する前記動画を示す動画情報へのリンクとを関連づけて格納する画像検索データベースを有する情報提供装置によって、ユーザ端末からの要求に対して情報を提供する情報提供装置として機能させるコンピュータプログラムであって、前記動画情報を受信する画像情報取得ステップと、前記全体画像から、前記全体画像を構成する前記部分画像を抽出する部分画像取得ステップと、前記部分画像の特徴を解析して前記特徴情報を生成する特徴情報生成ステップと、前記部分画像の動きである前記動きベクトルを抽出する動き抽出ステップと、前記部分画像が含まれる前記全体画像の前記動画における時間的位置を判断し、前記動きベクトルに基づいて、前記動画において前記部分画像が連続して存在する時間を判断する動き評価ステップと、ユーザ端末から受信した前記部分画像が連続して存在する時間に対応して、前記部分画像に関連する広告を前記ユーザ端末に表示させる広告マッチングステップと、を実行させることを特徴とするコンピュータプログラム。  
【００１２】
（４）の発明によれば、（１）の発明と同様に、ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労を要求することなく、ユーザの興味に合う広告情報を提供することができる。
【発明の効果】
【００１３】
本発明によれば、適切なキーワードの入力がなくても、ユーザが希望する情報を提供することができる情報提供装置、情報提供方法、及びコンピュータプログラムを提供することができる。
【発明を実施するための最良の形態】
【００１４】
［第１の実施形態］
図１は、本発明の第１の実施形態に係る情報提供装置１０（以下、「装置１０」と呼ぶ）の概略構成等を示す図である。図２は、ユーザ端末５等を示す概略図である。図３及び図４は、ユーザ端末５等に表示される動画の一例を示す図である。図１に示すように、装置１０は、画像辞書生成装置２０、検索装置４０、動き情報付与装置６０、広告マッチング装置８０及びブックマーク生成装置１００を有する。装置１０は、通信回線である例えば、インターネット回線９を介して複数のユーザ端末５，５及びユーザ端末７等と通信可能になっている。
【００１５】
画像辞書生成装置２０は、部分画像とその部分画像を含む動画等のコンテンツとを対応させた検索辞書を生成するサーバである。画像辞書生成装置２０の検索キーは、文字列ではなくて、部分画像である。以下、検索するために入力される部分画像を「検索画像」と呼ぶ。このように、検索画像は、全体画像ではなくて、部分画像である。例えば、図３（ｃ）に示されるＡタイプ自動車２００、道路２０２、すずめ２０４、木２０６及び背景２０８のすべてを含む画像を全体画像（フレーム）と呼ぶ。そして、Ａタイプ自動車２００等の個々の画像を部分画像と呼ぶ。複数の全体画像（フレーム）で、動画等のコンテンツが構成される。
【００１６】
動き情報付与装置６０は、部分画像の動きを判断して動き情報を生成し、部分画像に動き情報を付加するサーバである。広告マッチング装置８０は、特定の部分画像がユーザ端末５等の表示画面に表示されるタイミングに対応して、その部分画像に対応する広告バナー等の広告をユーザ端末５等の表示画面に表示するための処理を行うサーバである。ブックマーク生成装置１００は、部分画像をブックマークとして、複数のユーザ端末５等において共通に使用できるようにする処理を行うサーバである。検索装置４０は、ユーザ端末５等から受信した検索画像に対応して、コンテンツへのリンク（ＵＲＬやアドレス）を画像辞書生成装置２０の画像検索ＤＢ３４（図５参照）から抽出し、ユーザ端末５等に送信するためのサーバである。なお、検索装置４０は、当該コンテンツへのリンクに加えて、関連する情報を送信するようにしてもよい。
【００１７】
図２（ａ）に示すように、ユーザ端末５は、例えば、携帯電話機であり、液晶画面５ａ、操作ボタン群５ｂ、決定ボタン５ｃ及び移動ボタン５ｄを有する。移動ボタン５ｄは、一般的な機能のほかに、液晶画面５ａに表示された全体画像の中の特定の部分画像にカーソルを合わせるためにも使用される。決定ボタン５ｃは、一般的な機能のほかに、移動ボタン５ｄによってカーソルが合わせられた部分画像を、検索画像として決定するためにも使用される。図２（ｂ）に示すように、ユーザ端末７は、例えば、ラップトップ型のパーソナルコンピュータであり、液晶画面７ａ、操作ボタン群７ｂ及びマウス７ｃを有する。液晶画面５ａ及び７ａには、様々な情報が表示されるが、例えば、図３（ａ）〜（ｃ）、図４（ａ）〜（ｃ）に示す動画も表示される。図３及び図４に示すシーン１〜６の画像は、連続的に表示され、一連の動画を構成する。
【００１８】
［画像辞書生成装置２０について］
図５は、画像辞書生成装置２０の構成を示す概略ブロック図である。
図５に示すように、画像辞書生成装置２０は、コンテンツ取得部２１を有する。コンテンツ取得部２１は、インターネット回線９を介して装置１０の外部から種々のコンテンツを取得（受信）するための構成であり、画像情報取得部として機能する。コンテンツ取得部２１は、コンピュータプログラムとそのプログラムに基づいて装置１０を制御するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等のハードウェアで構成され、入力部及び出力部を有する。なお、以下に説明する各部も同様に、コンピュータプログラムとハードウェアで構成され、入力部及び出力部を有する。上述のコンテンツ取得部２１の動作は、画像情報取得ステップの一例である。
【００１９】
コンテンツには、テキストデータ及び画像データを含む。画像データには動画データを含む。画像辞書生成装置２０は、コンテンツクラスタリング部２２を有する。コンテンツクラスタリング部２２は、いわゆる教師あり学習によって分類方法を機械学習した状態において、外部から取得したコンテンツをクラスタ（部分集合）に分類し、コンテンツＤＢ（データベース）３０に格納するための構成である。すなわち、コンテンツクラスタリング部２２は、自動分類器である。各コンテンツは、固有のＵＲＬを有する。上述のコンテンツクラスタリング部２２は、画像情報格納部として機能する。クラスタは、例えば、「自動車関連映画の集合」、「自転車関連映画の集合」、「音楽関連映画の集合」等である。
【００２０】
図５に示すように、画像辞書生成装置２０は、部分画像取得部２３を有する。部分画像取得部２３は、例えば、図３（ｃ）中のＡタイプ自動車２００の画像（以下、単に「Ａタイプ自動車２００」とも呼ぶ。他の部分画像についても同様である）を取得するための構成である。例えば、部分画像取得部２３は、コンテンツＤＢ３０に格納したコンテンツから、自動的に部分画像を抽出するようになっている。なお、部分画像取得部２３は、ユーザ端末７に図３（ｃ）の画像が表示され、ユーザ端末７のユーザがマウス７ｃによってＡタイプ自動車２００にカーソルを合わせてクリックすると、インターネット回線９を介して全体画像とその全体画像に含まれる部分画像（例えば、Ａタイプ自動車２００）を受信するように構成されていてもよい。上述の部分画像取得部２３の動作は、部分画像取得ステップの一例である。
【００２１】
図５に示すように、画像辞書生成装置２０は、部分画像クラスタリング部２４を有する。部分画像クラスタリング部２４は、いわゆる教師あり学習によって分類方法を機械学習し、外部から取得したコンテンツをクラスタ（部分集合）に分類し、部分画像ＤＢ３２に格納するための構成である。すなわち、部分画像クラスタリング部２４は、自動分類器であり、部分画像格納部として機能する。クラスタは、例えば、「自動車の集合」、「自転車の集合」、「船の集合」等である。
【００２２】
図５に示すように、画像辞書生成装置２０は、特徴付与部２５を有する。特徴付与部２５は、取得した部分画像の特徴を解析し、特徴情報を生成するための構成であり、特徴情報生成部として機能する。特徴付与部２５は、例えば、部分画像の輪郭及び使用されている色の数を特徴として抽出するようになっている。輪郭は、エッジ処理によって抽出される。これらの特徴によって、同一の部分画像（例えば、東京タワー）を見る角度が異なる場合であっても、それらの部分画像が同一であることを判断することができる。上述の特徴付与部２５の動作は、特徴情報生成ステップの一例である。
【００２３】
図５に示すように、画像辞書生成装置２０は、タグ付与部２６を有する。タグ付与部２６は、部分画像から抽出した特徴情報をタグ（または、インデックス）として、そのタグとコンテンツＤＢ３０に格納されたコンテンツとのリンクと関連付けて、画像タグテーブルに記録するための構成である。画像タグテーブルは、画像検索ＤＢ３４に格納されている。上述のタグ付与部２６の動作は、画像検索基礎情報格納ステップの一例である。
【００２４】
図６は、画像タグテーブルの一例を示す図である。図６に示すように、画像タグテーブルにおいては、タグＩＤ、動画ＩＤ（画像ＩＤまたはコンテンツＩＤとも呼ぶ）、特徴情報、クラスタリングＩＤ、コンテンツへのリンク、シーン内位置、画像（フレーム）内位置（座標）及び動きベクトルが関連付けられている。「動画ＩＤ」は、例えば、図３及び図４の動画全体の識別情報である。「タグＩＤ」は、部分画像の識別情報である。なお、本実施の形態においては、特徴情報を検索キーとして使用するのであって、「タグＩＤ」を検索キーとするのではない。「特徴情報」は、部分画像の特徴を示す情報である。特徴情報は、例えば、自動車の輪郭と、その自動車に使用されている色の数（図６の例では、５色）を示す。「クラスタリングＩＤ」は、各部分画像が属するクラスタ（部分集合）の識別情報である。「コンテンツへのリンク」は、例えば、図３及び図４の動画全体のアドレスまたはＵＲＬである。「シーン内位置」は、例えば、図３及び図４の動画全体における各シーンの時間的位置を示す情報である。「画像内位置（座標）」は、例えば、図３（ｃ）の全体画像の中で、Ａタイプ自動車２００が位置する座標を示す情報である。「動きベクトル」は、全体画像の中における部分画像の動きを示す情報である。シーン内位置、画像内位置及び動きベクトルについては、後に詳述する。
【００２５】
図７は、部分画像辞書の一例を示す概念図である。部分画像辞書は、上述の画像タグテーブルの一部である。図７に示すように、部分画像辞書は、１つの特徴情報に対して、少なくとも１つのコンテンツのアドレスを関連付けて構成される。コンテンツは動画である場合もある。画像検索ＤＢ３４は、装置１０に含まれる各装置が共通に使用する。
【００２６】
［検索装置４０について］
装置１０は、検索装置４０によって、ユーザ端末５等から受信した検索画像に基づいて、画像検索ＤＢ３４を参照し、コンテンツのＵＲＬをユーザ端末５等に返すようになっている。検索装置４０は、コンテンツのＵＲＬ以外に、検索画像に関連する情報をテキスト情報として送信するようにしてもよい。
【００２７】
図８は、検索装置４０の概略構成を示すブロック図である。図８（ａ）に示すように、検索装置４０は、クエリ受付部４１、検索処理部４２、検索結果生成部４３、検索結果送信部４４及び検索ログ記録部４５を有する。クエリ受付部４１は、ユーザ端末５等から検索画像を受け付けるための構成である。検索処理部４２は、検索画像と相関する特徴を有する部分画像のタグＩＤを画像検索ＤＢ３４から探索するための構成である。検索結果生成部４３は、ユーザ端末５等に送信するための検索結果を生成するための構成である。検索結果送信部４４は、ユーザ端末５等に検索結果を送信するための構成であり、関連情報送信部として機能する。検索ログ記録部４５は、各部分画像が検索された記録を生成するための構成である。
【００２８】
図８（ｂ）に示すように、検索処理部４２は、画像取得部４２ａ、特徴検出部４２ｂ、画像検索部４２ｃ及び関連情報抽出部４２ｄを有する。画像取得部４２ａは、部分画像を検索キーとして受信する部分画像受信部として機能する。特徴検出部４２ｂは、受信した部分画像の輪郭や色の数等の特徴を検出するための構成である。画像検索部４２ｃは、タグＩＤを抽出する識別情報抽出部として機能する。関連情報抽出部４２ｄは、検索画像に基づいて探索した部分画像に関連する関連情報をコンテンツＤＢ３０から抽出するための構成である。例えば、装置１０がユーザ端末５から料理の写真を検索画像として受信した場合に、関連情報抽出部４２ｄは、その料理のレシピをコンテンツＤＢ３０から抽出するようになっている。関連情報抽出部４２ｄが抽出した関連情報は、上述の検索結果送信部４４によってユーザ端末５等に送信される。
【００２９】
図９は、検索結果送信部４４（図７（ａ）参照）によって送信されたデータに基づいて、ユーザ端末５の液晶画面５ａに表示される検索結果の一例を示す図である。図９に示すように、例えば、検索画像が「Ａタイプ自動車」であれば、Ａタイプ自動車の画像とともに、Ａタイプ自動車が表示されているホームページのアドレスが少なくとも１つ表示されるようになっている。このとき、同時にＡタイプ自動車の排気量等の性能等の関連情報が表示されるようにしてもよい。
【００３０】
［動き情報付与装置６０について］
図１０は、動き情報付与装置６０の概略構成等を示すブロック図である。図１１は、動画の一例を示す図である。図１１においては、図３及び図４の動画のうち、図３（ｃ）及び図４（ａ）を使用している。図１０（ａ）に示すように、動き情報付与装置６０は、画像取得部６１、画像内位置取得部６２、動き抽出部６３及び動き評価部６４を有する。画像取得部６１は、画像辞書生成装置２０のコンテンツＤＢ３０から部分画像を含む動画のデータを取得するための構成である。画像内位置取得部６２は、動画の中の特定のシーン（例えば、図１１（ａ）に示す全体画像）における部分画像（例えば、図１１（ａ）のＡタイプ自動車２００）の座標（例えば、図１１（ａ）の座標Ｘ１）を取得するためのプログラムである。
【００３１】
動き抽出部６３は、部分画像の動きベクトルを抽出するための構成である。例えば、図１１（ａ）のシーン３のＡタイプ自動車２００は、図１１（ｂ）のシーン４においては、座標Ｘ２に移動している。この場合、動き抽出部６３は、例えば、当初の座標Ｘ１に対応するＡタイプ自動車２００の輪郭の中心座標を追尾し、座標Ｘ１から座標Ｘ２への動きを示すベクトル（動きベクトル）ａ１等を予め規定した時間間隔である例えば、３０分の１秒間隔において生成する。動きベクトルａ１等は、Ａタイプ自動車２００の動きを示す。動き抽出部６３は、順送り部６３ａ及び逆送り部（巻き戻し部）６３ｂを有し、動画全体の中の１シーンの中の部分画像を基点（以下、「当初座標」と呼ぶ）として、順送り方向の動きベクトルａ１等と、逆送り方向の動きベクトルａｒ１等を生成する。このため、動画全体の１シーンにおける部分画像を当初座標としても、図１１（ｂ）に示すように動画全体における特定の部分画像のすべての動きを示す動きベクトルａ１等及びａｒ１等を生成することができる。動き抽出部６３は、抽出した動きベクトルを画像検索ＤＢ３４へ格納するようになっている。このように、装置１０は、最初に使用する部分画像の時間的位置にかかわらず、動画全体についての動きベクトルを抽出することができる。
【００３２】
動き評価部６４は、当初座標及び動きベクトルに基づいて、部分画像が全体画像から外れるタイミングを判断するための構成である。言い換えると、動き評価部６４は、特定の部分画像が動画を構成する全体画像において、連続して存在する時間を判断するための構成である。動き評価部６４は、全体画像の大きさ（例えば、１２８０ピクセルｘ１０２４ピクセル）と当初座標及び動きベクトルに基づいて、特定の部分画像が全体画像から外れるタイミングを判断する。図１０（ｂ）の例では、動き評価部６４は、当初座標がベクトルａ１の基部であれば、順送り方向のベクトルａ１，ａ２及びａ３を参照し、ベクトルａ３が生成された次のシーンで部分画像が全体画像から外れると判断する。
【００３３】
また、動き評価部６４は、例えば、図１０（ｃ）に示すように、部分画像であるすずめ２０４がベクトルｂ４を生成したシーンにおいて一度全体画像から外れるが、予め規定した確認時間経過前において復帰している場合には、全体画像への復帰を前提にしていると判断する。なお、動きベクトルｂ１等は、すずめ２０４の動きを示す。
【００３４】
［広告マッチング装置８０について］
図１２は、広告マッチング装置８０の概略構成を示すブロック図である。図１３は、ユーザ端末５等を示す概略図である。図１２に示すように、広告マッチング装置８０は、シーン位置取得部８１及び広告マッチング部８２を有する。シーン位置取得部８１は、例えば、図１３（ｂ）のシーン１〜シーン９から、特定の部分画像である例えば、Ａタイプ自動車２００が表示されているシーンを判断する。図１３（ｂ）の例では、シーン２乃至シーン４にＡタイプ自動車２００が表示されていると判断される。
【００３５】
広告マッチング部８２は、シーン１〜９を含む動画全体について予め生成した動きベクトルに基づいて、特定の部分画像である例えば、Ａタイプ自動車２００が表示されている間だけ、Ａタイプ自動車２００に対応するバナー広告Ｂ（図１３（ａ）参照）をユーザ端末５の液晶画面５ａに表示させるための構成である。図１３（ａ）に示すように、液晶画面５ａには、動画Ａとしてシーン１乃至９が表示されるが、そのうちＡタイプ自動車２００が表示されるシーン２乃至４の間だけ、バナー広告Ｂが表示されるようになっている。
【００３６】
これに対して、図１３（ｃ）に示すように、広告マッチング部８２は、シーン１〜９を含む動画全体について予め生成した動きベクトルに基づいて、特定の部分画像（例えば、すずめ２０４）が復帰を前提に全体画像から外れたと判断した場合には、図１３（ｃ）に示すように、すずめ２０４が表示されていないシーン４においても、継続的にすずめ２０４に対応するバナー広告Ｃを表示させる。
【００３７】
[ブックマーク生成装置１００について]
図１４は、ブックマーク生成装置１００の概略構成を示すブロック図等である。図１５は、ユーザ端末５の液晶画面５ａに表示される画像例である。図１４（ａ）に示すように、ブックマーク生成装置１００は、ブックマーク登録部１０１、共通画像表示部１０２、共通画像カウント部１０３及びブックマークＤＢ１０４を有する。
【００３８】
ブックマーク登録部１０１は、例えば、ユーザ端末５から部分画像の送信を受けた場合に、そのユーザＩＤ、その部分画像の画像ＩＤ及び説明ページＵＲＬを関連付けてブックマークＤＢ１０４に格納するための構成であり、ブックマーク登録部として機能する。ユーザ端末５から受信する部分画像は、動画であってもよい。図１４（ｂ）に示すように、ユーザＩＤ、画像ＩＤ及び説明ページＵＲＬは、個人テーブルに格納される。個人テーブルは、ブックマークＤＢ１０４にユーザごとに設定される。
【００３９】
ブックマーク登録部１０１は、また、図１４（ｃ）に示す共通テーブルに、個人テーブルに格納されたブックマークを格納するための構成でもある。共通テーブルも、ブックマークＤＢ１０４内に設定される。共通テーブルにおいては、各種情報がタグＩＤと関連付けられて格納される。上述のブックマーク登録部１０１の動作は、ブックマーク登録ステップの一例である。
【００４０】
共通画像表示部１０２は、特定のホームページ（以下、「ブックマークページ」と呼ぶ）にアクセスしたユーザ端末５等に、共通テーブルに格納された部分画像のデータを送信し、図１５（ａ）に示すように、それらの部分画像を液晶画面５ａに表示させるための構成であり、ブックマークページ送信部として機能する。このように、共通テーブルに格納された部分画像は、例えば、特定のホームページ（以下、「ブックマークページ」と呼ぶ）の閲覧者全員が自由に閲覧することができるようになっている。「ブックマークページ」には、図１５に示すように、複数の部分画像がブックマークとして表示される。この部分画像のいくつかは、動画であってもよい。上述の共通画像表示部１０２の動作は、ブックマークページ送信ステップの一例である。
【００４１】
共通画像カウント部１０３は、ブックマークページを閲覧したユーザ端末５等のユーザが、特定のブックマークをクリックした回数をカウントし、図１４（ｃ）に示すように、そのカウント回数を「ポイント」として共通テーブルに記録するための構成である。
【００４２】
そして、上述の検索装置４０は、図１５（ｂ）に示すように、ポイントが多い部分画像（ブックマーク）に対応する説明文（コンテンツへのリンクを含む）を検索結果ページの上の方に表示し、ユーザが見易いように表示するようになっている。例えば、ユーザが自動車の部分画像を検索キーとして使用し、検索装置４０が複数のコンテンツＵＲＬを抽出した場合において、カウント回数が多いブックマークを含むページのＵＲＬを優先的に表示するのである。なお、ユーザが使用する検索キーの画像と、優先表示の順序を決めるブックマーク（部分画像）は一致するとは限らない。
【００４３】
以上が、装置１０の構成である。上述のように、装置１０は、部分画像を特徴情報の検索のためのキーとして使用し、その特徴情報に対応する部分画像を含むコンテンツへのリンクをユーザ端末に送信することができる。すなわち、文字列ではなくて、部分画像を検索するためのキーとして使用することができる。このため、適切なキーワードの入力がなくても、ユーザが希望する情報を提供することができる。
また、装置１０は、動画全体において、ユーザが検索キーとして入力した部分画像が存在する時間を判断することができるから、ユーザが入力した部分画像が存在する部分だけをユーザ端末に送信することができる。
【００４４】
また、装置１０は、動画全体において、ユーザが検索キーとして入力した部分画像が存在する時間に対応して、その部分画像に関連する広告をユーザ端末に表示させることができる。部分画像はユーザが選択した画像であるから、その部分画像に関連する広告は、ユーザの興味に合うはずである。このため、ユーザに購入希望の商品に対応するバナーや販売ページを探索する苦労を要求することなく、ユーザの興味に合う広告情報を提供することができる。
【００４５】
さらに、装置１０は、一時的に部分画像が全体画像から外れた場合には、その部分画像に対応する広告をユーザ端末に継続して表示させる。部分画像が一時的に全体画像から外れた場合に、ユーザはその興味に合う広告情報に集中するはずである。このため、広告効果を高めることができる。
【００４６】
また、装置１０は、部分画像をブックマークとして複数のユーザ端末に表示させることができる。すなわち、一見して内容を理解することができるソーシャルブックマークを表示することができる。さらに、各ブックマークがユーザ端末に選択された回数をカウントすることができ、カウント数が多いブックマークをユーザ端末に優先的に表示することができるから、人気があるブックマークを優先的に表示させることができる。
さらに、ブックマークを動画として、複数の前記ユーザ端末に表示させることもできるから、動画というユーザの興味を引き易いブックマークを表示することができる。
【００４７】
以下、装置１０の動作例を図１６、図１７及び図１８を使用して説明する。図１６、図１７及び図１８は、装置１０の動作例を示す概略フローチャートである。まず、主に図１６を使用して、装置１０がユーザ端末５等から部分画像を受信して、ユーザ端末５等に検索結果を送信する動作例を説明する。
【００４８】
まず、装置１０は、ユーザ端末５から検索画像（部分画像）を受信する（図１６のステップＳ１）。このステップＳ１は、部分画像受信ステップの一例である。そして、検索画像の特徴を検出し（ステップＳ２）、画像タグテーブル（図６参照）から検索画像の特徴と相関性のある特徴情報を抽出する（ステップＳ３）。上述のステップＳ２は特徴検出ステップの一例であり、ステップＳ３は特徴情報抽出ステップの一例である。
【００４９】
続いて、装置１０は、画像タグテーブルから抽出した特徴情報に対応するコンテンツＵＲＬを抽出し（ステップＳ４）、抽出したコンテンツＵＲＬをユーザ端末５に送信する（ステップＳ５）。このステップＳ５は、関連情報送信ステップの一例である。
【００５０】
次に、主に図１７を使用して、ユーザ端末５等の液晶画面５ａ等に、検索画像（部分画像）が表示されているタイミングに対応して、その部分画像に対応する広告バナーを表示させる動作例を説明する。
【００５１】
まず、図１７のステップＳ１０１〜Ｓ１０４は、上述のステップＳ１〜Ｓ４と同様であるから、説明を省略する。ステップＳ１０４に続いて、装置１０は、抽出した特徴情報に対応する部分画像の動きを評価して、全体画像から外れるタイミングを判断する（ステップＳ１０５）。そして、その部分画像が表示されているシーンに、その部分画像に対応する広告バナーを関連付ける（ステップＳ１０６）。
【００５２】
続いて、装置１０は、抽出したコンテンツＵＲＬをユーザ端末５に送信する（ステップＳ１０７）。そして、ユーザ端末５がそのコンテンツＵＲＬにアクセスすると、ユーザ端末５の液晶画面５ａに動画を表示し、抽出した特徴情報に対応する部分画像が表示されている間だけその部分画像に対応する広告バナーを表示させる（ステップＳ１０８）。
【００５３】
次に、主に図１８を使用して、ユーザ端末５等がブックマークページから部分画像を選択した場合の装置１０の動作例を説明する。
【００５４】
まず、装置１０は、ユーザ端末５から、ブックマークページの閲覧要求を受信する（図１８のステップＳ２０１）。続いて、ユーザ端末５０にブックマークページを表示させる（ステップＳ２０２）。そして、ユーザ端末５から特定のブックマーク（部分画像）の指定を受けると（ステップＳ２０３）、その部分画像の特徴を検出し、画像タグテーブル（図６参照）からその部分画像の特徴と相関性のある特徴情報を抽出する（ステップＳ２０４）。そして、抽出した特徴情報に対応する部分画像を含むコンテンツへのリンクを画像タグテーブル（図６参照）から抽出する（ステップＳ２０５）。そして、指定された部分画像の動きを評価し、全体画像から外れるタイミングを判断する（ステップＳ２０６）。
【００５５】
続いて、装置１０は、ステップＳ２０７、ステップＳ２０８及びステップＳ２０９を実施する。ステップＳ２０７〜ステップＳ２０９は、上述のステップＳ１０６〜ステップＳ１０８と同様であるから、説明を省略する。
【００５６】
ステップＳ２０９に続いて、装置１０は、指定された部分画像のポイント（図１４（ｃ）参照）を加算し（ステップＳ２１０）、検索結果ページの表示順序を維持または更新する（ステップＳ２１１）。
【００５７】
［第２の実施形態］
次に、第２の実施形態について、図１９及び２０を参照しながら説明する。図１９は、第２実施形態の装置１０Ａ（図１参照）の広告マッチング装置８０Ａを示す概略ブロック図である。図２０は、ユーザ端末５等の画面例である。第２の実施形態の装置１０Ａ（図１参照）は、第１の実施形態の装置１０の機能に加えて、部分画像の動きに対応してバナー広告の表示位置を変更することができる。
【００５８】
図２０（ａ）に示すように、装置１０Ａは、ユーザ端末５の液晶画面５ａにおいて、動画Ａを表示させるとともに、その周囲のいずれかに、それぞれバナー広告Ｂ１〜Ｂ４を表示させるようにさせる。装置１０Ａの広告マッチング部８２Ａは、図２０（ｂ）に示すように、特定の部分画像の動きベクトルがＳ１であり、動画Ａから左側へ外れる場合には、動画Ａの左側にバナー広告Ｂ２を表示させる。これに対して、広告マッチング部８２Ａは、図２０（ｃ）に示すように、特定の部分画像の動きベクトルがＳ２であり、動画Ａから上側へ外れる場合には、動画Ａの上側にバナー広告Ｂ３を表示させる。
【００５９】
[プログラム及びコンピュータ読み取り可能な記録媒体等について]
コンピュータに上述の動作例の部分画像受信ステップ、特徴検出ステップ、特徴情報抽出ステップ、関連情報送信ステップ等を実行させるためのコンピュータプログラム等とすることができる。また、このようなコンピュータプログラム等を記録したコンピュータ読み取り可能な記録媒体とすることもできる。
【００６０】
［情報提供装置１０のハードウェア構成］
図２１は、装置１０及び１０Ａ（以下、情報処理装置１０００と表記する）のハードウェア構成例を示す図である。情報処理装置１０００は、それぞれの制御部を構成するＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）１０１０（マルチプロセッサ構成ではＣＰＵ１０１２等複数のＣＰＵが追加されてもよい）、バスライン１００５、通信Ｉ／Ｆ１０４０、メインメモリ１０５０、ＢＩＯＳ（Ｂａｓｉｃ  Ｉｎｐｕｔ  Ｏｕｔｐｕｔ  Ｓｙｓｔｅｍ）１０６０、ＵＳＢポート１０９０、Ｉ／Ｏコントローラ１０７０、ならびにキーボード及びマウス１１００等の入力手段や表示装置１０２２を備える。
【００６１】
Ｉ／Ｏコントローラ１０７０には、テープドライブ１０７２、ハードディスク１０７４、光ディスクドライブ１０７６、半導体メモリ１０７８、等の記憶手段を接続することができる。
【００６２】
ＢＩＯＳ１０６０は、情報処理装置１０００の起動時にＣＰＵ１０１０が実行するブートプログラムや、情報処理装置１０００のハードウェアに依存するプログラム等を格納する。
【００６３】
記憶部を構成するハードディスク１０７４は、情報処理装置１０００が機能するための各種プログラム及び本発明の機能を実行するプログラムを記憶しており、さらに必要に応じて各種データベースを構成可能である。
【００６４】
光ディスクドライブ１０７６としては、例えば、ＤＶＤ−ＲＯＭドライブ、ＣＤ−ＲＯＭドライブ、ＤＶＤ−ＲＡＭドライブ、ＣＤ−ＲＡＭドライブを使用することができる。この場合は各ドライブに対応した光ディスク１０７７を使用する。光ディスク１０７７から光ディスクドライブ１０７６によりプログラムまたはデータを読み取り、Ｉ／Ｏコントローラ１０７０を介してメインメモリ１０５０またはハードディスク１０７４に提供することもできる。また、同様にテープドライブ１０７２に対応したテープメディア１０７１を主としてバックアップのために使用することもできる。
【００６５】
情報処理装置１０００に提供されるプログラムは、ハードディスク１０７４、光ディスク１０７７、またはメモリーカード等の記録媒体に格納されて提供される。このプログラムは、Ｉ／Ｏコントローラ１０７０を介して、記録媒体から読み出され、または通信Ｉ／Ｆ１０４０を介してダウンロードされることによって、情報処理装置１０００にインストールされ実行されてもよい。
【００６６】
前述のプログラムは、内部または外部の記憶媒体に格納されてもよい。ここで、記憶部を構成する記憶媒体としては、ハードディスク１０７４、光ディスク１０７７、またはメモリカードの他に、ＭＤ等の光磁気記録媒体、テープメディア１０７１を用いることができる。また、専用通信回線やインターネットに接続されたサーバシステムに設けたハードディスク１０７４または光ディスクライブラリ等の記憶装置を記録媒体として使用し、通信回線を介してプログラムを情報処理装置１０００に提供してもよい。
【００６７】
ここで、表示装置１０２２は、サーバ管理者にデータの入力を受け付ける画面を表示したり、情報処理装置１０００による演算処理結果の画面を表示したりするものであり、ブラウン管表示装置（ＣＲＴ）、液晶表示装置（ＬＣＤ）等のディスプレイ装置を含む。
【００６８】
ここで、入力手段は、サーバ管理者による入力の受け付けを行うものであり、キーボード及びマウス１１００等により構成してよい。
【００６９】
また、通信Ｉ／Ｆ１０４０は、情報処理装置１０００を専用ネットワークまたは公共ネットワークを介して端末と接続できるようにするためのネットワーク・アダプタである。通信Ｉ／Ｆ１０４０は、モデム、ケーブル・モデム及びイーサネット（登録商標）・アダプタを含んでよい。
【００７０】
以上の例は、情報処理装置１０００について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを情報処理装置１０００として動作させることにより上記で説明した機能を実現することもできる。従って、本発明において一実施形態として説明した情報処理装置１０００により実現される機能は、上述の方法を当該コンピュータにより実行することにより、あるいは、上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。
【００７１】
本発明の実施形態である装置１０及び１０Ａ、またはこれらの装置の制御で用いられる方法を、コンピュータ上のプログラムによって実現する場合において、上記プログラムを格納する記憶媒体は、電子的、磁気的、光学的、電磁的、赤外線または半導体システム（または、装置または機器）あるいは伝搬媒体であることができる。この記憶媒体の例には、半導体またはソリッド・ステート記憶装置、磁気テープ、取り外し可能なコンピュータ可読の媒体の例には、半導体またはソリッド・ステート記憶装置、磁気テープ、取り外し可能なフレキシブルディスク、ランダム・アクセス・メモリ（ＲＡＭ）、リードオンリー・メモリ（ＲＯＭ）、リジッド磁気ディスク及び光ディスクが含まれる。現時点における光ディスクの例には、コンパクト・ディスク・リードオンリー・メモリ（ＣＤ−ＲＯＭ）、コンパクト・ディスク−リード・ライト（ＣＤ−Ｒ／Ｗ）及びＤＶＤが含まれる。
【００７２】
以上、本発明の実施形態を説明したが、具体例を例示したに過ぎず、特に本発明を限定しない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載された効果に限定されない。
【図面の簡単な説明】
【００７３】
【図１】本発明の第１の実施形態に係る情報提供装置の概略構成等を示す図である。
【図２】ユーザ端末を示す概略図である。
【図３】ユーザ端末に表示される動画の一例を示す図である。
【図４】ユーザ端末に表示される動画の一例を示す図である。
【図５】画像辞書生成装置の構成を示す概略ブロック図である。
【図６】画像タグテーブルの一例を示す図である。
【図７】部分画像辞書の一例を示す概念図である。
【図８】検索装置の概略構成を示すブロック図である。
【図９】ユーザ端末の液晶画面に表示される検索結果の一例を示す図である。
【図１０】動き情報付与装置の概略構等を示すブロック図である。
【図１１】動画の一例を示す図である。
【図１２】広告マッチング装置の概略構成を示すブロック図である。
【図１３】ユーザ端末を示す概略図である。
【図１４】ブックマーク生成装置の概略構成を示すブロック図等である。
【図１５】ユーザ端末の液晶画面に表示される画像例である。
【図１６】装置の動作例を示す概略フローチャートである。
【図１７】装置の動作例を示す概略フローチャートである。
【図１８】装置の動作例を示す概略フローチャートである。
【図１９】装置の広告マッチング装置を示す概略ブロック図である。
【図２０】ユーザ端末の画面例である。
【図２１】情報提供装置のハードウェア構成例を示す図である。
【符号の説明】
【００７４】
１０，１０Ａ    情報提供装置
２０    画像辞書生成装置
２１    コンテンツ取得部
２２    コンテンツクラスタリング部
２３    部分画像取得部
２４    部分画像クラスタリング部
２５    特徴付与部
２６    タグ付与部
４０    検索装置
４１    クエリ受付部
４２    検索処理部
４２ａ    画像取得部
４２ｂ    特徴検出部
４３ｃ    画像検索部
４２ｄ    関連情報抽出部
４３    検索結果生成部
４４    検索結果送信部
４５    検索ログ記録部
６０    動き情報付与装置
６１    画像取得部
６２    画像内位置取得部
６３    動き抽出部
６３ａ    順送り部
６３ｂ    逆送り部
６４    動き評価部
８０，８０Ａ    広告マッチング装置
８１    シーン位置取得部
８２，８２Ａ    広告マッチング部
１００    ブックマーク生成装置
１０１    ブックマーク登録部
１０２    共通画像表示部
１０３    共通画像カウント部
【図１】
2008146492.tif 000003
【図２】
2008146492.tif 000004
【図３】
2008146492.tif 000005
【図４】
2008146492.tif 000006
【図５】
2008146492.tif 000007
【図６】
2008146492.tif 000008
【図７】
2008146492.tif 000009
【図８】
2008146492.tif 000010
【図９】
2008146492.tif 000011
【図１０】
2008146492.tif 000012
【図１１】
2008146492.tif 000013
【図１２】
2008146492.tif 000014
【図１３】
2008146492.tif 000015
【図１４】
2008146492.tif 000016
【図１５】
2008146492.tif 000017
【図１６】
2008146492.tif 000018
【図１７】
2008146492.tif 000019
【図１８】
2008146492.tif 000020
【図１９】
2008146492.tif 000021
【図２０】
2008146492.tif 000022
【図２１】
2008146492.tif 000023