JP5663742B2 - 画像検索サーバ及び画像検索サーバの画像情報管理方法 - Google Patents

Description

本発明は、画像検索サーバ及び検索サーバの画像管理方法に関する。特に、検索条件に対してランキングを付して検索を行なう画像検索サーバ及び画像検索サーバの画像情報管理方法に関する。

デジタルカメラなどの普及により、画像情報を容易に撮影などすることにより生成できるようになった。また、通信技術およびコンピュータ技術の発達により、撮影などにより生成された画像情報がサーバなどにアップロードされ、インターネット上に多数の画像情報が存在するようになった。また、ウェブページに画像情報のＵＲＬを含ませることにより、画像情報を含むウェブページの作成が容易となった。

このような状況において、インターネット上に存在する多数の画像情報を検索用の情報と関連付けて格納し、検索条件に応じて検索を行なうシステムが知られている（例えば、特許文献１参照。）。そのようなシステムのサーバでは、画像情報を格納するファイル名や画像情報を参照するウェブページに含まれる単語などを検索用の情報として格納する。クライアントのブラウザなどからキーワードなどの検索条件が入力されると、複数の画像情報の中から、検索条件に適合する画像情報が検索され、ブラウザなどで閲覧が可能となる。このとき、サーバでは、検索された画像情報に、検索条件に適合する順にランク付けが行なわれる。これにより、ブラウザなどにおいて、ランクの順に画像情報を表示することが可能となる。

特開２００４−２４０６９２号公報

しかしながら、一般的に画像情報はテキスト情報などよりもデータ量が大きく、また、日々インターネット上に新たに存在することになる画像情報の数が大きいので、画像検索サーバが検索対象とする画像情報を記憶するために必要な記憶容量が増大することになる。

本発明の一実施形態として、通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を記憶する画像情報記憶部と、前記画像情報記憶部に記憶されている画像情報が端末装置へ通信網を介して送信されたログを記憶するログ記憶部と、所定期間内の前記画像情報の送信頻度を前記ログより算出し、前記送信頻度が所定の閾値を越える、または、前記画像情報の送信頻度の増加の割合を前記ログより算出し、前記増加の割合が所定の閾値を越えると、前記画像提供装置より前記画像情報の再読み込みを制御する再読込制御部と、前記再読込制御部の制御により前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおす画像情報再読込部とを有する画像検索サーバを提供する。

本発明の一実施形態として、通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を画像情報記憶部に記憶し、前記画像情報記憶部に記憶された画像情報を端末装置へ通信網を介して送信されたログをログ記憶部に記憶し、所定期間内の前記ログ記憶部に記憶されたログを解析して算出される画像情報の送信頻度が所定の閾値を越える、または、前記ログ記憶部に記憶されたログを解析して算出される画像情報の送信頻度の増加の割合が所定の閾値を越えると、前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおすことを含む画像検索サーバの画像情報管理方法を提供する。

本発明によれば、画像検索サーバが検索対象とする画像情報を効率良く記憶することができる。これにより、必要な記憶容量を従来技術よりも小さくすることができる。

本発明の一実施形態に係る画像検索サーバを含むシステムの概略構成図 本発明の一実施形態に係る画像検索サーバの機能ブロック図 検索画面の表示の一例図 検索の結果の表示の一例図 画像情報に対する問い合わせを処理するために用いるテーブルの一例図 重複した再読込を防止するためのテーブルの一例図 画像情報と送信頻度との関係を示すグラフの一例図 本発明の一実施形態に係る画像検索サーバの処理のフローチャート 検索の結果の表示の一例図 重複した再読込を防止するためのテーブルの一例図 ログを記憶するテーブルの一例図 スライディングウィンドウの一例図 計算機の機能ブロック図

以下、本発明を実施するための形態を、図面を参照しながら説明する。なお、本発明は以下の形態に限定されることはなく、種々の変形を行なって実施することが可能である。

図１は、本発明の一実施形態に係る画像検索サーバを含むシステム１００の概略構成図である。システム１００は、画像検索サーバ１０１と画像表示装置１０２と画像提供装置１０３とを備え、画像検索サーバ１０１と画像表示装置１０２とは、インターネットなどの通信網１０４を介して通信が可能である。また、画像検索サーバ１０１と画像提供装置１０３とは、通信網１０４を介して通信が可能である。図１において、画像表示装置１０２と画像提供装置１０３とがそれぞれ１台のみ示されているが、画像表示装置１０２と画像提供装置１０３とのそれぞれは複数存在し、それらが通信網１０４に接続されていてもよい。同様に画像検索サーバ１０１も複数存在し、それらが通信網１０４に接続されていてもよい。

システム１００の主な動作は次のようになる。最初に、画像検索サーバ１０１は、画像提供装置１０３により提供される画像情報を読み込み記憶する。このときの画像情報の読み込みを画像情報の初回の読み込みといったり、画像情報の第１の読み込みといったりする。初回の読み込み、第１の読み込みの前には、画像情報は画像検索サーバ１０１に記憶されていないとすることができる。

また、このとき、画像検索サーバ１０１は、記憶された画像情報を検索するための検索情報を関連付けて記憶する。例えば、画像提供装置１０３は、ウェブページなどを提供するウェブサーバであり、クローラなどにより画像提供装置１０３に格納されているウェブページなどを取得し、そのウェブページなどに含まれる単語と画像情報へのリンク情報（例えばＵＲＬ（Ｕｎｉｆｏｒｍ Ｒｅｓｏｕｒｃｅ Ｌｏｃａｔｏｒ））とを取得して、画像検索サーバ１０１に単語と画像情報へのＵＲＬを伝達する。画像検索サーバ１０１は、伝達されたＵＲＬを用いて、画像提供装置１０３より画像情報を読み込み記憶するとともに、伝達された単語を検索情報として関連付けて記憶する。

このとき、画像情報は、画像提供装置１０３に記憶されている状態と同じ情報量で画像検索サーバ１０１に記憶されるのではなく、情報量が小さくなって記憶されるようになっていてもよい。例えば、画像情報の表す画像のサイズを小さくしたり、画像の品質を低下（例えば非可逆圧縮）させたりするなどして、情報量を削減して記憶してもよい。全ての画像情報をそのまま記憶すると、大きな記憶容量が必要となるからである。また、画像提供装置１０３は、読み込まれた画像情報そのものを記憶するのではなく、その画像情報へのリンク情報を記憶するだけでもよい。リンク情報を記憶する場合であっても、通常は、画像提供装置１０３に記憶されている画像情報よりも情報量は小さくなる。

画像表示装置１０２は、ブラウザなどが動作する端末装置である。ブラウザなどから、画像検索サーバ１０１に格納されている画像情報についての問い合わせが送信され、画像検索サーバ１０１により受信されると、画像検索サーバ１０１は、受信された問い合わせにしたがって、画像情報を検索する。検索の結果が得られると、画像検索サーバ１０１から画像表示装置１０２へ検索の結果が送信される。なお、検索の結果は、画像検索サーバ１０１に記憶された画像情報へのリンクの集合として表現できる。画像表示装置１０２では、受信したリンクの集合に含まれるリンクを用いて、画像検索サーバ１０１に画像情報を要求し、画像検索サーバ１０１は、この要求に応じて、要求された画像情報を画像表示装置１０２へ送信する。

画像検索サーバ１０１は、画像表示装置１０２からの要求に応じて送信した画像情報のログを記憶する。画像検索サーバ１０１は、そのログを解析し、送信される頻度（送信頻度）の大きな画像情報を検出する。そして、送信される頻度が大きく、所定の基準を満たす画像情報を、画像提供装置１０３より再度読み込み記憶する。このとき、画像検索サーバ１０１は、最初に画像情報を記憶したときよりも、情報量を大きくして記憶する。例えば、最初に画像情報を記憶したときよりも、サイズを大きくしたり、高品質な状態で記憶したりする。また、最初に画像情報へのリンク情報を記憶しただけの場合には、画像情報そのものを記憶する。

送信される頻度の大きな画像情報の総数（総数とは、たとえば、画像情報をファイルに格納する場合にはそのファイル数として定義できる）は、送信される頻度の小さな画像情報の総数よりも小さいことが経験的に知られている。したがって、このように、送信される頻度の小さい画像情報の情報量を小さくして記憶し、送信される頻度の大きな画像情報を再度読み込み記憶するときには情報量を大きくして記憶することにより、画像情報を効率良く記憶することができる。すなわち、全ての画像情報を画像提供装置１０３に記憶されているのと同じ状態で記憶する場合よりも必要な記憶領域の大きさを小さくすることができる。

図２は、画像検索サーバ１０１の機能ブロック図を示す。図２において、画像検索サーバ２００は、画像情報送信部２０１と、画像情報記憶部２０２と、ログ記憶部２０３と、再読込制御部２０４と、画像情報再読込部２０５とを有する。

画像情報送信部２０１は、画像情報記憶部２０２に記憶されている画像情報を、通信網を介して画像表示装置１０２に送信する。上述したように、画像情報の送信に先立って、画像表示装置１０２より問い合わせが受信され、その問い合わせにしたがって、画像情報記憶部２０２に記憶されている画像情報の検索が行われ、検索の結果を画像表示装置１０２に返信され、画像表示装置１０２からの要求された画像情報が送信されてもよい。あるいは、画像表示装置１０２より問い合わせの受信がされずに、ＵＲＬなどにより指定される画像情報の要求が受信され、要求された画像情報が送信されてもよい。

画像表示装置１０２より問い合わせの受信がされる場合には、次の処理が行なわれてもよい。例えば、画像表示装置１０２より接続要求を画像検索サーバ２００が受信すると、画像情報送信部２０１は、検索のためのインターフェースをＨＴＭＬ（Ｈｙｐｅｒ Ｔｅｘｔ Ｍａｒｋ−ｕｐ Ｌａｎｇｕａｇｅ）などで記述した画面情報を画像表示装置１０２に送信する。図３は、画面情報による表示が、画像表示装置１０２のディスプレイに行なわれた画面３０１を例示する。画面３０１には、画像情報に対する問い合わせとしての検索語などを入力するエリア３０２が表示される。また、エリア３０２に入力された問い合わせを画像検索サーバ２００へ送信するためのボタン３０３が表示されている。

ボタン３０３が、画像表示装置１０２に接続されたマウスなどが用いられて押下されると、エリア３０２に入力された問い合わせなどは、画像検索サーバ２００へ送信される。画像検索サーバ２００が問い合わせを受信すると、画像情報送信部２０１により、画像情報記憶部２０２に記憶されている画像情報が検索される。検索の結果は、画像表示装置１０２へ返信される。

図４は、画像表示装置１０２へ返信された検索の結果に基づいて画像表示装置１０２より要求された画像情報を表わす画像が画像表示装置１０２のディスプレイの画面３０１に表示された例を示す。図４においては、画面３０１には、画像４０１−４１０が表示されている。画像４０１−４１０は検索の結果の一部の画像情報が表す画像である。他の画像を見ることができるように、スクロールバー４１１が表示されている。画像４０１−４１０は、問い合わせの関連性が高いものほど、上方に表示され、同じ高さの位置に表示される画像の中では、左に表示されるものが右に表示されるものよりも関連性が高いようにすることができる。

なお、画像表示装置１０２は、返信された検索の結果に含まれる画像情報の全てを一度に要求する必要はない。たとえば、スクロールが行なわれた結果、新たな画像が画面に表示される必要が生じたときに、表示が必要となった画像の画像情報を画像検索サーバに要求してもよい。すなわち、図４においては、画像４０１−４１０の１０個の画像が表示されている。したがって、最初に検索の結果に含まれる画像情報のうち、１０個の画像情報を要求すれば足りる。検索の結果に１１以上の画像情報が含まれる場合には、画像４０１−４１０以外の画像情報は、スクロールバー４１１などが操作され、画像４０１−４１０以外の画像の表示が必要になった段階で、画像検索サーバに要求すればよい。

図５は、画像情報送信部２０１が、画像情報に対する問い合わせを処理するために用いるテーブルの一例図を示す。図５においては、検索語それぞれに対して、重みと、画像ＩＤとが関連付けられている。重みの一例としては、画像ＩＤにより示される画像情報が、検索語に対してもつ関連性の大きさを示す値がある。例えば、図５において「アキバ」という語に対してｉｍａｇｅ７０５５の画像ＩＤにより示される画像情報には、重みとして１００が関連付けられ、ｉｍａｇｅ９０２９のそれには９０が関連付けられ、ｉｍａｇｅ０４０１６のそれには８５が関連付けられている。これにより、ｉｍａｇｅ７０５５の画像ＩＤにより示される画像情報が、「アキバ」という語に対して、ｉｍａｇｅ９０２９、ｉｍａｇｅ０４０１６の画像ＩＤにより示される画像情報よりも関連性が高いことが示される。したがって、「アキバ」という問い合わせに対する検索の結果の表示においては、ｉｍａｇｅ７０５５、ｉｍａｇｅ９０２９、ｉｍａｇｅ０４０１６の順に表示を行なうことができる。

なお、図５において、「アキバ」という語と、複数の画像ＩＤとが関連づけられている。本発明の一実施形態は、語と画像ＩＤとの関連付けは１対多に限定されることはなく、複数の語と、１つの画像ＩＤとが関連付けられる多対１であってもよし。また、多対多の関連付けであってもよい。

また、問い合わせとして複数の検索語が入力された場合には、例えば、それぞれの検索語に対して関連付けられている画像ＩＤの集合を取得し、集合の共通部分に含まれる画像ＩＤを算出し、検索結果とすることができる。また、問い合わせに対する重みは、それぞれの検索語に対する重みの最小値と定義することができる。例えば、「アキバ」に対して重み１００が関連付けられ、「プレゼント」に対して重み８０が関連付けられている画像に対しては、「アキバ プレゼント」という２つの検索語から構成される問い合わせに対する重みは、８０と定義することができる。

画像情報記憶部２０２は、画像情報を記憶する。記憶される画像情報は、画像提供装置１０３に記憶されている画像情報が読み込まれたものである。上述したように、画像情報記憶部２０２は、クローラなどにより画像提供装置１０３が提供するウェブページに含まれることが検出され、読み込まれた画像情報やそのリンク情報を記憶する。また、検索頻度の大きな画像情報の再読み込みがされた場合の画像情報も記憶する。また、再読み込みがされる画像情報は、検索の結果として表示される頻度やクリックがされる頻度が多い画像情報となるようにしてもよい。

ログ記憶部２０３は、画像情報が送信されたログを記憶する。ここでいう「画像情報」とは、画像情報記憶部２０２に記憶されている画像情報であり、画像表示装置１０２へ送信された画像情報である。また、他の画像検索サーバから、画像表示装置１０２へ送信された画像情報のログを記憶してもよい。

また、ログ記憶部２０３は、画像情報を検索するために画像表示装置１０２より受信された問い合わせのログを記憶することもできる。すなわち、ログ記憶部２０３は、画像情報送信部２０１により受信された問い合わせのログを記憶することもできる。また、ログ記憶部２０３は、他の画像検索サーバにより受信された問い合わせのログを記憶してもよい。また、画像情報送信部２０１により検索がされて得られた検索の結果に含まれる画像情報の画像ＩＤを記憶してもよい。

また、ログ記憶部２０３が記憶するログとして、検索の結果が画像表示装置１０２の画面３０１に表示された場合に、どの画像がクリックされたかが記憶されてもよい。この場合には、画像情報送信部２０１は、検索の結果が図４のように画面３０１に表示される際に、画像４０１−４１０に対してクリックがされた場合に、どの画像がクリックされたかを画像検索サーバ２００に送信されるように、検索の結果を画像表示装置１０２に送信する。

再読込制御部２０４は、ログ記憶部２０３に記憶されたログに基づいて、画像情報の再読込を制御する。すなわち、ログ記憶部２０３に記憶されたログを解析し、送信された頻度の大きな画像情報を再読み込みの対象として決定する。例えば、閾値を定めておき、その閾値よりも、所定期間内に送信された頻度が大きな画像情報を再読み込みの対象とする。また、検索の結果として表示され、クリックされた頻度が多い画像情報を再読み込みの対象として決定してもよい。再読み込みの対象として決定された画像情報は、画像情報再読込部２０５により画像提供装置１０３より読み込みがされ、画像情報記憶部２０２により記憶される。

また、再読込制御部２０４は、送信された頻度やクリックされた頻度そのものを閾値と比較するのではなく、送信された頻度やクリックされた頻度の増加の割合が、別の閾値を越えた画像情報を再読み込みの対象としてもよい。これにより、世の中で急激に注目を集めていると推測される画像情報を再読み込みの対象とすることができる。

また、再読込制御部２０４は、他の画像検索サーバやウェブページ検索エンジンなどのログ記憶部に記憶されたログを取得して再読込の対象とする画像情報を決定してもよい。

また、再読込制御部２０４は、ログ記憶部２０３に記憶されたログに基づいて、画像ＩＤに対する検索語の重みを算出し、図５に示されるテーブルの「重み」の列に格納されている値を更新してもよい。更新の結果、重みが所定の条件を満たす画像ＩＤの表す画像情報を再読み込みの対象とするようにしてもよい。例えば、重みが所定の閾値を越えた画像情報を再読み込みの対象とする。

重複した再読み込みを防止するために、再読込制御部２０４は、どの画像情報を再読込の対象としたかを記録するようになっていてもよい。図６は、このために再読込制御部２０４が管理するテーブルの一例を示す。図６に示されるテーブルにおいては、画像ＩＤに対して、再読み込みがされたかどうかを示す情報と、画像情報のＵＲＬとが関連付けられている。再読み込みがされたかどうかを示す情報は、図６においては、ＮＯ、ＹＥＳという値を示すフラグとして表わされている。ＮＯは、再読み込みがされていないことを示す。すなわち、最初にクローラなどにより検出された結果、読み込まれた画像情報やリンク情報が記憶され、その後に再読み込みがされていないことを示す。また、ＹＥＳは、再読込制御部２０４により再読み込みがされたことがあることを示す。再読込制御部２０４により再読込の対象とされると、「オリジナルＵＲＬ」の列に格納されているリンク情報にしたがって、画像情報の再読み込みがされる。

再読込制御部２０４は、例えば図６のテーブルの「再読込済」の列に格納されている値がＹＥＳである画像情報については、再読み込みの対象としないことにより、無駄な再読み込みの実行を防止することができる。また、図６のテーブルなどに再読み込みの対象とされた時刻あるいは再読込が実際にされた時刻も格納しておくことにより、一度再読み込みがされても、所定の時間以上を経過している画像情報については、再読み込みの対象とすることにより、最新の画像情報を取得することができる。

画像情報再読込部２０５は、再読込制御部２０４により再読み込みの対象とされた画像情報を、読み込み、画像情報記憶部２０２に記憶する。例えば図６に示されるテーブルの「オリジナルＵＲＬ」に格納されているリンク情報にしたがって画像情報を画像提供装置１０３より取得する。したがって、初回の読み込み（第１の読み込み）により読み込まれた画像情報に対応する画像情報が再読み込みされて、記憶される。

また、再読み込みの対象とされ、読み込まれて画像情報記憶部２０２に記憶される画像情報は、初回の読み込みにより画像情報が読み込まれて画像情報記憶部２０２に記憶されたときよりも、情報量が増加している。例えば、初回の読み込み時に画像情報の情報量を削減して画像情報記憶部２０２に記憶する場合には、再読み込みの対象とされ、読み込まれた画像情報について、削減する情報量を、初回の読み込み時より小さくする。あるいは、情報量の削減をしない。

本実施形態では、再読込制御部２０４による、ログ記憶部２０３によるログの解析の結果に基づいて、画像情報記憶部２０２に記憶される画像情報が、再読み込みされる。これよって、送信頻度が小さな画像情報を小さな情報量で記憶し、送信頻度が大きな画像情報を大きな情報量で記憶することができる。

図７は、画像情報の送信頻度の降順に画像情報を並べ、画像情報の送信頻度をプロットして得られるグラフを示す。すなわち、図７において、画像情報Ｎ（たとえば、送信頻度がＮ番目となる画像情報）の送信頻度がＰとなる。このグラフに示されるように、送信頻度の大きな画像情報の総数は、送信頻度の小さな画像情報の総数よりも少ない。すなわち、送信される画像情報の大部分は、少数の画像情報により占められることになる。したがって、例えば送信頻度の閾値を設定し、その閾値よりも大きな送信頻度の画像情報を大きな情報量で記憶し、その閾値以下の送信頻度の画像情報を小さな情報量で記憶しても、大部分の問い合わせの検索の結果には、大きな情報量で記憶された画像情報が含まれるようにできる。すなわち、画像情報を記憶するのに必要な記憶容量の大きさを小さくしつつ、情報量の大きな画像情報を検索の結果に含まれるようにすることができる。

図８は、本発明の一実施形態に係る画像検索サーバ２００の処理を説明するフローチャートである。ステップＳ８０１の処理として、所定の時間間隔ごとに、ログ記憶部２０３に記憶されているログを読出す。ステップＳ８０２の処理として、ログの読み出しの結果として、画像ＩＤ別の送信頻度を算出する。この送信頻度は、上記の所定の時間間隔内で送信された頻度であってもよい。ステップＳ８０３の処理として、送信頻度が所定の条件を満たす画像ＩＤを求める。所定の条件とは、例えば、「送信頻度が所定の閾値を越えている」を採用することができる。ステップＳ８０４の処理として、求められた画像ＩＤに関連付けられた「オリジナルＵＲＬ」のうち「再読込済」フラグがＮＯとなっているＵＲＬの画像を再読み込みする。

なお、本発明の一実施形態においては、画像情報再読込部２０５により読み込まれた画像情報は、そのまま画像情報記憶部２０２に記憶されてもよいし、所定のサイズに変更される処理が加えられたり、画像が鮮明になる処理が加えられたりしてもよい。例えば、画面３０１に画像が表示された際に、同じ幅の画像として表示されるように、画像情報再読込部２０５により再読み込された画像情報は、所定の幅となるようにサイズが縮小あるいは拡大される処理が施されてもよい。所定の幅としては３００ピクセルあるいは、２５０ピクセル以上３５０ピクセル以下を採用することができる。この幅にすることにより、多くのパーソナルコンピュータにおいては、ディスプレイの幅は１０００ピクセル前後であるので、画像を３列にバランス良く表示することができる。また、画像が鮮明になる処理としては、コントラストを上げたり、全体の明るさを変更したりする処理などが上げられる。

図９は、画像情報再読込部２０５により読み込まれた画像情報が、同じ幅となるようにサイズが変更される処理がされた後、検索の結果として表示された状態を示す。画像９０１−９０７は、同じ幅の画像である。幅として、上述したように３００ピクセルあるいは、２５０ピクセル以上３５０ピクセル以下を採用することにより、画像を３列にバランスよく表示することができる。

なお、列の数は３に固定されず変更されてもよい。たとえば、画像が表示されるウィンドウ幅が変更された場合、ウィンドウ幅を画像情報の幅によって除算して得られる商の値を列の数とすることができる。

図１０は、再読み込みを制御するための別のテーブルの例を示す。すなわち、図６に示すテーブルの別の例を示す。図１０に示すテーブルと図６に示すテーブルとを比較すると、図１０に示すテーブルに「維持」という列が追加されている。この列に格納される値は、再読み込みが不要な画像ＩＤであるかどうかを示す。例えば、画像情報が、辞典などの時間の経過とともに変化しない情報に関する画像情報である場合には、画像情報は変化しないと考えられるので、再読み込みの必要はない。そこで、「維持」の列の値として、「ＹＥＳ」を格納することにより、画像情報の再読み込みはされない。すなわち、再読込制御部は、維持」の列の値として、「ＹＥＳ」が格納されている画像情報の再読み込みを回避する。「維持」の列の値が「ＹＥＳ」であれば、再読み込みがされたかどうかを管理する必要はない。そのため、図１０では、「維持」の列の値が「ＹＥＳ」となっている行では、「再読込済」の列の値は「−」になっている。

また、時間の経過とともに、再読込がされる画像情報の数が増える。このため、画像情報を記憶する領域のサイズが増大する。そこで、ログ記憶部２０３によるログの解析の結果に基づいて、送信頻度が低下した画像情報を小さな情報量の画像に変更することが考えられる。この場合であっても、「維持」の列の値として「ＹＥＳ」が格納されている画像情報は変更されないことにより、再読み込みの発生などの不要な処理の実行を防止することができる。

以下では、ログ記憶部２０３に記憶されているログの一例と、再読込制御部２０４によるログの解析の一例を説明する。この例では、送信された画像情報のログに加えて、問い合わせのログを記憶し、問い合わせとしての検索語がログに記憶される頻度を解析し、送信頻度が急上昇すると予測される画像情報を検出している。

図１１は、ログ記憶部２０３に記憶されているログの一例を示す。ログ記憶部２０３は、問い合わせとして入力（受信）された検索語を入力された時間と関連付けて記憶する。例えば、「アキバ」は、１０年６月２２日の１１時２９分２４秒に入力され、「フリースタイル」は、１０年６月２２日１１時２９分２４秒に入力され、「アキバ」は、１０年６月２２日１１時２９分２５秒に再度入力されている。また、このような検索語のログは、記録された検索語に関連付けられている画像情報が送信される可能性が高いことを示している。たとえば、図５の検索語と画像ＩＤとの関連付けの一例を参照すると、１０年６月２２日の１１時２９分２４秒に入力された「アキバ」は、画像ＩＤとしてｉｍａｇｅ７０５５、ｉｍａｇｅ９０２９、ｉｍａｇｅ０４０１６を有する画像情報が送信される可能性が高いことを示している。画像情報が送信される可能性は、重みが大きくなるほど高くなる。そこで、重みが所定の値以上である画像情報については、検索語のログを分析する際に、送信されたものとみなして扱うことができる。

再読込制御部２０４は、時間を一定の長さの区間に区切り、記憶されているログを、それぞれの区間に関連付ける。図１１に示すように、区間（ｔ−１）には、１０年６月２２日の１１時２９分２４秒の「アキバ」から１０年６月２２日１１時２９分２５秒の「アキバ」までを関連付け、区間（ｔ）には、１０年６月２２日１１時２９分２７秒の「フリースタイル」から１０年６月２２日の１１時２９分３０秒までの「プレゼント」を関連付ける。

再読込制御部２０４は、区間ごとに、算定された検索語別の受信頻度をデータベースに保存する。図１２は、このデータベースの一例を示す。すなわち、再読込制御部２０４は、区間ごとに入力された検索語を、ログデータを介して識別し、識別された検索語に基づいて受信がされた回数をカウントし、データベースに保存する。

図１２に示されるように、スライディングウィンドウは、図１２に示されるテーブルを検索する情報を決める役割をする仮想の時間範囲を意味し、システムの運営者によって設定されたｎ個の区間内に図１２に示すテーブルに保存された情報を選別的に検索することができる。値ｎは、システムの運営者によって必要に応じて任意の長さに設定される。すなわち、スライディングウィンドウは、現在と、現在から所定の時間間隔の長さだけ過去に遡った時点と、の間の期間となる。

再読込制御部２０４は、スライディングウィンドウであるｎ個の期間に属するタイムデータおよびタイムデータに対応する検索語／入力回数（受信回数）を図１１に示すテーブルより算出し、検索語別の入力回数を合算する役割をする。すなわち、再読込制御部２０４は、スライディングウィンドウによって決められた時間範囲内に、画像検索サーバ１０１に入力（受信）がされた検索語および検索語別の累積入力回数に対する情報を算出する。

再読込制御部２０４は、合算された入力回数に基づいて検索語別に推定入力回数を演算する。すなわち、再読込制御部２０４は、現時点から近い限定された時間範囲内で算出された検索語別の入力回数に基づいて、将来の一定の長さの期間において発生するものと予想される入力回数を予測する役割をする。

推定入力回数の演算において、再読込制御部２０４は、人為的に操作された検索語を除いた後、純粋に検索のために入力された検索語のみを用いて入力回数を予測することができる。例えば、入力回数を増加させようとする意図で広告事業者が特定の検索語を過度に入力する場合、再読込制御部２０４は、該当検索語を攻撃性検索語として判断し、関連する入力回数が前記推定入力回数の演算に反映されないように所定の除外処理を遂行したりする。また、季節的な変動要素、１週間のうちのどの曜日であるか、一日のうちで午前か午後かなどの時間的な変動要素などを加味して推定入力回数を演算する。

前記推定入力回数を推定する基準時間は、システムの運営者によって柔軟に設定され、例えば、一日を基準として推定したり、一時間を基準として推定したりする。

図１２は、推定入力回数を予測する場合に用いられる情報の時間範囲を決めるスライディングウィンドウを例示している。前記スライディングウィンドウは、時間範囲であるｎ個の期間としてタイムデータ“ｔ〜ｔ−ｎ”で選定し、再読込制御部２０４は、前記タイムデータ（ｔ〜ｔ−ｎ）に相当する検索語および入力回数を識別する。以後、再読込制御部２０４は、識別された情報を用いて検索語別の入力回数を合算する。将来の一定の長さの期間における入力回数を予測する場合に用いられる情報の時間範囲を決めるスライディングウィンドウを例示している。前記スライディングウィンドウは、時間範囲であるｎ期間としてタイムデータ“ｔ〜ｔ−ｎ”で選定し、再読込制御部２０４は、前記タイムデータ（ｔ〜ｔ−ｎ）に相当する検索語および入力回数を識別する。以後、再読込制御部２０４は、識別された情報を用いて検索語別の入力回数を合算する。

タイムデータ（ｔ〜ｔ−ｎ）に属する検索語別の入力回数を、例えば“プレゼント−６０１回、フリースタイル−５６７回、アキバ−４８７回”と累計することができる。このような検索語別の入力回数に基づいた再読込制御部２０４は、検索語それぞれに将来の一定の長さの期間における入力回数を予測し、例えば、季節変動や曜日などを考慮した換算値として選択された“１２７．４”を各入力回数に掛けて“プレゼント−７６５６７．４回、フリースタイル−７２２３５．８回、アキバ−６１９１６．４回”という、これらかの２４時間の入力回数を予測することができる。前記換算値は、システムの運営者によって柔軟に設定される数値であり、前記例で適用した換算値“１２７．４”は、本発明の運営者が十分な実験および計算を経て最適に活用することができると判断された値として決められる。

したがって、たとえばプレゼントという検索語と関連付けられている画像情報が、次のスライディングウィンドウの期間において、約７６５６７回送信されると予測することができる。

再読込制御部２０４は、演算された推定入力回数を用いて判定数値を算出する役割をし、同時に、再読込制御部２０４は、算出された判定数値に基づいて入力回数が急上昇する検索語を検出する役割をする。ここで、判定数値は、関連する検索語が急上昇する検索語であるかを判断する数値情報であり、再読込制御部２０４は、判定数値が所定数値以上であったり相対的に大きい検索語を、入力回数が急上昇する検索語として判断して検出する。

判定数値の例としては、合算された入力回数に基づいて検索語別の入力順位を決め、入力順位数が大きくなると（入力順位が１位から遠くなると）小さくなり、入力順位数が小さくなると（入力順位が１位に近くなると）大きくなる第１の判定数値がある。このような第１の判定数値は、順位を表す番号（入力順位が１位なら１、３位なら３）の逆数として算出することができる。また、所定の回数である最小入力回数に対する推定入力回数の大きさとして算出される第２の判定数値がある。例えば、推定入力回数を最小入力回数で除して得られる値がある。ここで「最小入力回数」というのは、急上昇する検索語として検出するための最小の入力回数という意味である。

再読込制御部２０４は、第２の判定数値が所定数値以上であり、第１の判定数値が他の検索語の第１判定数値よりも相対的に高い検索語を優先して入力頻度が急上昇する検索語として検出する。そして、そのような検索語により検索される画像情報を再読込の対象とする。

また、そのような検索語により検索される画像情報と検索語との重み付けを第１の判定数値、第２の判定数値のいずれか一方または両方を用いて更新してもよい。

このように２つの判定数値を用いることにより、１つのスライディングウィンドウにおける検索語の入力回数から送信頻度が急上昇すると予測される画像情報を検出することができる。

なお、本発明の一実施形態に係る画像検索サーバは、計算機によって実現することが可能である。図１３は、計算機の機能ブロック図を示す。計算機１３００は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１３０１と、主記憶としてのＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）１３０２と、電源投入後に実行するプログラムなどを記憶するＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）１３０３と、二次記憶１３０４と、通信Ｉ／Ｆ１３０５と、表示Ｉ／Ｆ１３０６とがバスにより相互に接続された構成を有する。

計算機１３００の電源が投入されると、ＲＯＭ１３０３に記憶されたプログラムがＣＰＵ１３０１により実行される。このプログラムの実行により、二次記憶１３０４に記憶されたオペレーティングシステムなどを構成するプログラムがＲＡＭ１３０２にロードされ、ＣＰＵ１３０１により実行される。そのようなプログラムとして、本発明の一実施形態に係る画像検索サーバの動作を実現するプログラムがある。なお、本発明の一実施形態に係る画像検索サーバの動作は、複数のプログラムにより実現されてもよい。

例えば、画像情報送信部２０１を実現するために、通信Ｉ／Ｆ１３０５により画像情報の要求を受信し、要求された画像情報を二次記憶部１３０４から読出し、通信Ｉ／Ｆ１３０５によりにより送信する。また、たとえば通信Ｉ／Ｆ１３０５により問い合わせを受信し、二次記憶１３０４やＲＡＭ１３０２に記憶された、図５に示すテーブルの情報を参照して、画像情報の検索をＣＰＵ１３０１により実行し、検索の結果を通信Ｉ／Ｆ１３０５により送信することもできる。

また、ログ記憶部２０３を実現するために、ログは、二次記憶１３０４やＲＡＭ１３０２に記憶する。画像情報記憶部２０２を実現するために、画像情報も、二次記憶１３０４やＲＡＭ１３０２に記憶する。また、再読込制御部２０４を実現するために、ログ、図５、図６や図１０に示されるテーブル構造を二次記憶１３０４やＲＡＭ１３０２に記憶されている情報を読出し、上述したような判定数値などをＣＰＵ１３０１により演算する。

画像情報再読込部２０５を実現するために、再読込の対象とされた画像情報は、通信Ｉ／Ｆ１３０５により取得要求が送信され、取得要求がされた画像情報が受信され、読出されて二次記憶１３０４やＲＡＭ１３０２に記憶される。

２００ 画像検索サーバ、２０１ 画像情報送信部、２０２ 画像情報記憶部、２０３ ログ記憶部、２０４ 再読込制御部、２０５ 画像情報再読込部

Claims (16)

1. 通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を記憶する画像情報記憶部と、
   前記画像情報記憶部に記憶されている画像情報が端末装置へ通信網を介して送信されたログを記憶するログ記憶部と、
   所定期間内の前記画像情報の送信頻度を前記ログより算出し、前記送信頻度が所定の閾値を越える、または、前記画像情報の送信頻度の増加の割合を前記ログより算出し、前記増加の割合が所定の閾値を越えると、前記画像提供装置より前記画像情報の再読み込みを制御する再読込制御部と、
   前記再読込制御部の制御により前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおす画像情報再読込部と
   を有する画像検索サーバ。
2. 前記画像提供装置より第１の読み込みにより取得され前記画像情報記憶部に記憶された画像情報は、前記画像提供装置に記憶されているよりも情報量が減少していることを特徴とする請求項１に記載の画像検索サーバ。
3. 前記画像提供装置より再読み込みがされ前記画像情報記憶部に記憶される画像情報の表す画像の幅が所定の大きさとなっていることを特徴とする請求項１または２に記載の画像検索サーバ。
4. 前記再読込制御部は、前記再読み込みした前記画像情報を記録し、前記記録された前記画像情報を再読み込みの対象から除外する請求項１から３のいずれかに記載の画像検索サーバ。
5. 前記画像情報は、前記画像情報記憶部に記憶されている画像情報を検索するための問い合わせに応じて送信され、
   前記ログ記憶部が記憶するログは、前記問い合わせのログを含むことを特徴とする請求項１から４のいずれかに記載の画像検索サーバ。
6. 前記画像情報記憶部は、前記画像提供装置より取得される１または複数のキーワードを関連付けて画像情報を記憶し、
   前記問い合わせは、キーワードを用いた問い合わせであることを特徴とする請求項５に記載の画像検索サーバ。
7. 通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を記憶する画像情報記憶部と、
   前記画像情報記憶部に記憶されている画像情報が端末装置へ通信網を介して送信されたログを記憶するログ記憶部と、
   前記画像情報の送信頻度を前記ログより算出し、前記画像提供装置より前記画像情報の再読み込みを制御する再読込制御部と、
   前記再読込制御部の制御により前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおす画像情報再読込部と、
   を有し、
   前記画像情報は、前記画像情報記憶部に記憶されている画像情報を検索するための問い合わせに応じて送信され、
   前記ログ記憶部が記憶するログは、前記問い合わせのログを含み、
   前記再読込制御部は、
   プロセッサを用いて、現在と現在から所定の時間間隔の長さだけ過去に遡った時点との間の期間に前記ログ記憶部に記憶された前記ログより、問い合わせ別の受信回数を算出し、
   前記プロセッサを用いて、前記算出された受信回数に基づいて、前記問い合わせ別に将来の一定の長さの期間において発生すると予測される推定入力回数を算出し、
   前記プロセッサを用いて、前記算出された受信回数に基づいて、前記問い合わせ別の受信順位数を求め、前記求められた受信順位数が大きくなると小さくなり、前記求められた受信順位数が小さくなると大きくなる第１判定数値を算出し、
   前記プロセッサを用いて、所定の値に対する前記推定入力回数の大きさとして算出される第２判定数値を前記問い合わせ別に算出し、
   前記プロセッサを用いて、前記第２判定数値が所定数値以上であり、前記算出された第１判定数値が他の問い合わせの第１判定数値とよりも相対的に大きい問い合わせにより検索される画像情報の再読み込みを前記画像情報再読込部にさせる制御を行なう画像検索サーバ。
8. 前記再読込制御部は、再読込不要な画像情報を識別する識別ＩＤを保持し、前記識別ＩＤで識別される画像情報の再読み込みの前記再読込制御部の制御を回避することを特徴とする請求項１から７のいずれかに記載の画像検索サーバ。
9. 通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を画像情報記憶部に記憶し、
   前記画像情報記憶部に記憶された画像情報を端末装置へ通信網を介して送信したログをログ記憶部に記憶し、
   所定期間内の前記ログ記憶部に記憶されたログを解析して算出される画像情報の送信頻度が所定の閾値を越える、または、前記ログ記憶部に記憶されたログを解析して算出される画像情報の送信頻度の増加の割合が所定の閾値を越えると、前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおすことを含む画像検索サーバの画像情報管理方法。
10. 前記画像提供装置より第１の読み込みにより取得され前記画像情報記憶部に記憶される画像情報は、前記画像提供装置に記憶されているときよりも情報量が減少していることを特徴とする請求項９に記載の画像検索サーバの画像情報管理方法。
11. 前記画像提供装置より再読み込みがされ前記画像情報記憶部に記憶される画像情報の表す画像の幅が所定の大きさとなっていることを特徴とする請求項９または１０に記載の画像検索サーバの画像情報管理方法。
12. 前記再読み込みした前記画像情報を記録し、前記記録された前記画像情報を再読み込みの対象から除外することを特徴とする請求項９から１１のいずれかに記載の画像検索サーバの画像情報管理方法。
13. 前記画像情報は、前記画像情報記憶部に記憶されている画像情報を検索するための問い合わせに応じて送信され、
    前記ログ記憶部が記憶するログは、前記問い合わせのログを含むことを特徴とする請求項９から１２のいずれかに記載の画像検索サーバの画像情報管理方法。
14. 前記画像情報記憶部に画像情報を記憶する際には、前記画像提供装置より取得される１または複数のキーワードを関連付けて画像情報を記憶し、
    前記問い合わせは、キーワードを用いた問い合わせであることを特徴とする請求項１３に記載の画像検索サーバの画像情報管理方法。
15. 通信網により接続された画像提供装置より第１の読み込みにより取得された画像情報を画像情報記憶部に記憶し、
    前記画像情報記憶部に記憶された画像情報を端末装置へ通信網を介して送信したログをログ記憶部に記憶し、
    前記ログ記憶部に記憶されたログを解析して算出される画像情報の送信頻度に基づいて、前記画像提供装置より対応する画像情報の再読み込みをして、前記第１の読み込みのときに前記画像情報記憶部に記憶されたときより情報量を増加させて前記画像情報記憶部に記憶しなおすことを含み、
    前記画像情報は、前記画像情報記憶部に記憶されている画像情報を検索するための問い合わせに応じて送信され、
    前記ログ記憶部が記憶するログは、前記問い合わせのログを含み、
    プロセッサを用いて、現在と現在から所定の時間間隔の長さだけ過去に遡った時点との間の期間に前記ログ記憶部に記憶された前記ログより、問い合わせ別の受信回数を算出し、
    前記プロセッサを用いて、前記算出された受信回数に基づいて、前記問い合わせ別に将来の一定の長さの期間において発生すると予測される推定入力回数を算出し、
    前記プロセッサを用いて、前記算出された受信回数に基づいて、前記問い合わせ別の受信順位数を求め、前記求められた受信順位数が大きくなると小さくなり、前記求められた受信順位数が小さくなると大きくなる第１判定数値を算出し、
    前記プロセッサを用いて、所定の値に対する前記推定入力回数の大きさとして算出される第２判定数値を前記問い合わせ別に算出し、
    前記プロセッサを用いて、前記第２判定数値が所定数値以上であり、前記算出された第１判定数値が他の問い合わせの第１判定数値とよりも相対的に大きい問い合わせにより検索される画像情報の再読み込みを行なう画像検索サーバの画像情報管理方法。
16. 読込不要な画像情報を識別する識別ＩＤを保持し、前記識別ＩＤで識別される画像情報の再読み込みを回避することを特徴とする請求項９から１５のいずれかに記載の画像検索サーバの画像情報管理方法。
    
    

Images