(57)【要約】  【課題】話題性があると考えられる画像のランキングを自動的に行うことができる。【解決手段】クローリングエンジン１１は、インターネット３０上から画像と、その画像が掲載されたサイトＵＲＬを取得し、収集された画像のハッシュ値と、画像が掲載されたサイトＵＲＬ等とを関連付けた第１画像情報をＤＢ１５内の第１画像情報テーブルに登録する。画像ハッシュ比較装置１４は、収集した画像のハッシュ値と、第２画像情報テーブルに保存されたハッシュ値とを比較し、そのハッシュ値と同じハッシュ値が保存されている場合には、第２画像情報テーブルの当該ハッシュ値と関連付けられたカウント数に１を追加し、そのハッシュ値と同じハッシュ値が保存されていない場合には、当該ハッシュ値をカウント数１と関連付けた第２画像情報テーブルを作成する。画像ランキング表示生成装置２１は、第２画像情報テーブルに基づいて画像ランキングを行う。【選択図】  図１
2010039533.tif 000002
【特許請求の範囲】
【請求項１】
インターネット上から画像を収集するクローリング手段と、
前記クローリング手段により取得された画像のサムネイル画像を生成するサムネイル画像生成手段と、
前記クローリング手段により収集された画像から該画像の識別情報を算出する識別情報算出手段と、
前記クローリング手段により収集された各画像毎に前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録する第１の画像情報登録手段と、
前記第１の画像情報テーブルに登録された第１の画像情報に基づいて、前記画像の識別情報と、各識別情報毎の登録数とが関連付けられた第２の画像情報テーブルを作成する第２の画像情報テーブル作成手段と、
前記第２の画像情報テーブルから前記登録数の多い順番に識別情報を抽出するとともに、前記第１の画像情報テーブルから前記抽出した識別情報に対応する画像のサムネイル画像を抽出し、該抽出したサムネイル画像を含むランキング表示画面であって、前記登録数の多い画像の順番を示すランキング表示画面を出力するランキング表示画面出力手段と、
を備えたことを特徴とする画像ランキング装置。
【請求項２】
前記クローリング手段は、前記画像とともに、該画像が掲載されたサイトＵＲＬ、ウェブページＵＲＬ、及び画像ＵＲＬのうちの少なくとも１つのＵＲＬを収集し、
前記第１の画像情報登録手段は、前記画像に対応して収集されたＵＲＬと、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、
前記ランキング表示画面出力手段は、前記第１の画像情報テーブルから前記登録数の多い画像のサムネイル画像及びＵＲＬを抽出し、前記抽出したサムネイル画像と前記ＵＲＬのリンクボタンとを含むランキング表示画面を出力することを特徴とする請求項１に記載の画像ランキング装置。
【請求項３】
前記識別情報算出手段により算出された識別情報が前記第１の画像情報に保存されているかどうかを判断する判断手段と、
前記判断手段により前記識別情報が前記第１の画像情報に保存されていると判断された場合には、現在のカウント数に１を加えた数を新たなカウント数とし、前記判断手段により前記識別情報が前記第１の画像情報に保存されていないと判断された場合には、カウント数を１とするカウント数算出手段と、を備え、
前記第２の画像情報テーブル作成手段は、前記カウント数算出手段により算出されたカウント数を前記登録数とすることを特徴とする請求項１又は２に記載の画像ランキング装置。
【請求項４】
前記クローリング手段は、前記画像とともに、該画像が掲載されたサイトＵＲＬを収集し、
前記第１の画像情報登録手段は、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報と、前記画像が掲載されたサイトＵＲＬとが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、
前記判断手段は、同一の識別情報に同一のサイトＵＲＬが関連付けられている組み合わせが前記第１の画像情報に複数保存されているか否かを判断し、
前記カウント数算出手段は、前記判断手段により同一の識別情報と同一のサイトＵＲＬとの組み合わせが前記第１の画像情報に複数保存されていると判断された場合には、前記複数保存された同一の識別情報と同一のサイトＵＲＬとの組み合わせを１としてカウント数を算出することを特徴とする請求項３に記載の画像ランキング装置。
【請求項５】
前記クローリング手段は、前記画像とともに、該画像が収集された日時情報を取得し、
前記第１の画像情報登録手段は、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報と、前記画像が収集された日時情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、
前記第２の画像情報テーブル作成手段は、前記日時情報に基づいて、所定の期間内に前記クローリング手段が収集した画像に対して前記第２の画像情報テーブルを作成することを特徴とする請求項１から４のいずれかに記載の画像ランキング装置。
【請求項６】
前記ランキング表示出力手段は、前記ランキング表示画面と共に、該ランキング表示画面へのリンクボタンと、前記ランキング表示画面に含まれるサムネイル画像とを含むモジュールを出力することを特徴とする請求項１から５のいずれかに記載の画像ランキング装置。
【請求項７】
前記識別情報は、前記画像に対してハッシュ関数を適用することにより算出されたハッシュ値であることを特徴とする請求項１から６のいずれかに記載の画像ランキング装置。
【請求項８】
前記識別情報は、前記画像固有の特徴を示す特徴量であることを特徴とする請求項１から６のいずれかに記載の画像ランキング装置。
【請求項９】
インターネット上から画像を収集するステップと、
前記取得された画像のサムネイル画像を生成するステップと、
前記収集された画像から該画像の識別情報を算出するステップと、
前記収集された各画像毎に該画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録するステップと、
前記第１の画像情報テーブルに登録された第１の画像情報に基づいて、前記画像の識別情報と、各識別情報毎の登録数とが関連付けられた第２の画像情報テーブルを作成するステップと、
前記第２の画像情報テーブルから前記登録数の多い順番に識別情報を抽出するとともに、前記第１の画像情報テーブルから前記抽出した識別情報に対応する画像のサムネイル画像を抽出し、該抽出したサムネイル画像を含むランキング表示画面であって、前記登録数の多い画像の順番を示すランキング表示画面を出力するステップと、
を含むことを特徴とする画像ランキング方法。
【請求項１０】
請求項９に記載の画像ランキング方法を演算装置に実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は画像ランキング装置、画像ランキング方法及びプログラムに係り、特にインターネットに掲載された画像のランキングが可能な画像ランキング装置、画像ランキング方法及びプログラムに関する。
【背景技術】
【０００２】
インターネット上にある情報に基づいて自動的にランキングを生成する発明として、以下のようなものが開示されている。
【０００３】
特許文献１には、キーワードが入力されると、そのキーワードを含むウェブページを検索すると共に検索キーワードのログを作成し、検索キーワードログを検索キーワード毎に集計して検索キーワードの順位を決定するホットキーワード提示方法が開示されている。
【０００４】
特許文献２には、入力されたキーワードに基づいてブログ記事を取得し、キーワード毎にブログサイト、ブログ記事との関係を抽出し、この結果に基づいてブログサイトとキーワードのスコアを算出し、算出されたスコアに基づいてブログサイトとキーワードをランキングする情報画像ランキング装置が開示されている。
【特許文献１】特開２００４−２０６５１７号公報
【特許文献２】特開２００７−３３４５９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１、２に記載の発明では、キーワードのランキング、すなわち話題性のあるキーワードを知ることができるが、話題性のある画像に適用するには、次のような問題点がある。
【０００６】
例えば、キーワードを入力し、キーワードにタグ付けされている画像をランキングして、その結果を一覧表示する手法が考えられる。しかしながら、この場合には、検索条件はキーワード情報に依存しており、適切なキーワードを入力しなければならないという問題点がある。また、キーワードに基づいて検索を行うため、画像そのものの情報は利用していない。つまり、画像そのものの話題性に基づいて検索を行っているとは言い難い。
【０００７】
また、キーワードの代わりに画像を入力して、インターネット上に入力された画像と同一の画像が掲載されているページのＵＲＬや個数を検索する手法も考えられる。インターネット上の複数のページにまったく同じ画像が掲載されている場合、その画像は何らかの話題性、人気を持っていると考えられるし、掲載されている個数が多いほど、その画像はより話題性を持ったものであると考えられるからである。しかしながら、画像をキーとして入力しなければ同じ画像の個数を調べる事はできないため、話題性のある画像の検索には適さない。
【０００８】
本発明はこのような事情に鑑みてなされたもので、キーワード等の入力をすることなく、話題性があると考えられる画像を自動でランキング表示することができる画像ランキング装置、画像ランキング方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００９】
請求項１に記載の画像ランキング装置は、インターネット上から画像を収集するクローリング手段と、前記クローリング手段により取得された画像のサムネイル画像を生成するサムネイル画像生成手段と、前記クローリング手段により収集された画像から該画像の識別情報を算出する識別情報算出手段と、前記クローリング手段により収集された各画像毎に前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録する第１の画像情報登録手段と、前記第１の画像情報テーブルに登録された第１の画像情報に基づいて、前記画像の識別情報と、各識別情報毎の登録数とが関連付けられた第２の画像情報テーブルを作成する第２の画像情報テーブル作成手段と、前記第２の画像情報テーブルから前記登録数の多い順番に識別情報を抽出するとともに、前記第１の画像情報テーブルから前記抽出した識別情報に対応する画像のサムネイル画像を抽出し、該抽出したサムネイル画像を含むランキング表示画面であって、前記登録数の多い画像の順番を示すランキング表示画面を出力するランキング表示画面出力手段と、を備えたことを特徴とする。
【００１０】
請求項１に記載の画像ランキング装置によれば、インターネット上から画像を収集し、その画像からサムネイル画像を生成し、またその画像の識別情報（ハッシュ値、特徴量など）を算出する。収集した各画像毎に、画像から生成されたサムネイル画像と、画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、登録された第１の画像情報に基づいて画像の識別情報と、各識別情報毎の登録数とが関連付けられた第２の画像情報テーブルを作成する。第２の画像情報テーブルから登録数の多い順番に識別情報を抽出するとともに、第１の画像情報テーブルから抽出した識別情報に対応する画像のサムネイル画像を抽出し、該抽出したサムネイル画像を含むランキング表示画面であって、登録数の多い画像の順番を示すランキング表示画面を出力する。これにより、インターネット上に多く掲載された画像、すなわち話題性があると考えられる画像を自動でランキング表示することができる。
【００１１】
請求項２に記載の画像ランキング装置は、請求項１に記載の画像ランキング装置において、前記クローリング手段は、前記画像とともに、該画像が掲載されたサイトＵＲＬ、ウェブページＵＲＬ、及び画像ＵＲＬのうちの少なくとも１つのＵＲＬを収集し、前記第１の画像情報登録手段は、前記画像に対応して収集されたＵＲＬと、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、前記ランキング表示画面出力手段は、前記第１の画像情報テーブルから前記登録数の多い画像のサムネイル画像及びＵＲＬを抽出し、前記抽出したサムネイル画像と前記ＵＲＬのリンクボタンとを含むランキング表示画面を出力することを特徴とする。
【００１２】
請求項２に記載の画像ランキング装置によれば、画像とともに、該画像が掲載されたサイトＵＲＬ、ウェブページＵＲＬ、及び画像ＵＲＬのうちの少なくとも１つのＵＲＬを収集し、画像に対応して収集されたＵＲＬと、その画像から生成されたサムネイル画像と、その画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録する。第１の画像情報テーブルから登録数の多い画像のサムネイル画像及びＵＲＬを抽出し、抽出したサムネイル画像と前記ＵＲＬのリンクボタンとを含むランキング表示画面を出力する。これにより、ユーザは、検索を行うことなく、ランキングされた画像が掲載されたページを閲覧することができる。
【００１３】
請求項３に記載の画像ランキング装置は、請求項１又は２に記載の画像ランキング装置において、前記識別情報算出手段により算出された識別情報が前記第１の画像情報に保存されているかどうかを判断する判断手段と、前記判断手段により前記識別情報が前記第１の画像情報に保存されていると判断された場合には、現在のカウント数に１を加えた数を新たなカウント数とし、前記判断手段により前記識別情報が前記第１の画像情報に保存されていないと判断された場合には、カウント数を１とするカウント数算出手段と、を備え、前記第２の画像情報テーブル作成手段は、前記カウント数算出手段により算出されたカウント数を前記登録数とすることを特徴とする。
【００１４】
請求項３に記載の画像ランキング装置によれば、インターネット上から収集された画像から算出された識別情報が第１の画像情報テーブルに保存されているかどうかを判断し、保存されている場合には、現在のカウント数に１を加えた数を新たなカウント数とし、保存されていない場合にはカウント数を１とし、このカウント数を登録数として第２の画像情報を作成する。これにより、識別情報が第１の画像情報に含まれる数をカウント数として算出することができる。
【００１５】
請求項４に記載の画像ランキング装置は、請求項３に記載の画像ランキング装置において、前記クローリング手段は、前記画像とともに、該画像が掲載されたサイトＵＲＬを収集し、前記第１の画像情報登録手段は、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報と、前記画像が掲載されたサイトＵＲＬとが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、前記判断手段は、同一の識別情報に同一のサイトＵＲＬが関連付けられている組み合わせが前記第１の画像情報に複数保存されているか否かを判断し、前記カウント数算出手段は、前記判断手段により同一の識別情報と同一のサイトＵＲＬとの組み合わせが前記第１の画像情報に複数保存されていると判断された場合には、前記複数保存された同一の識別情報と同一のサイトＵＲＬとの組み合わせを１としてカウント数を算出することを特徴とする。
【００１６】
請求項４に記載の画像ランキング装置によれば、同一の識別情報と同一のサイトＵＲＬとの組み合わせが前記第１の画像情報に複数保存されている場合には、複数保存された同一の識別情報と同一のサイトＵＲＬとの組み合わせを１としてカウント数を算出する。これにより、巨大なサイトで同じ画像が使いまわされている場合や、ページの表記の違いで複数カウントされる事を防ぎ、正確なカウント数を算出することができる。したがって、正確なランキングを行うことができる。
【００１７】
請求項５に記載の画像ランキング装置は、請求項１から４のいずれかに記載の画像ランキング装置において、前記クローリング手段は、前記画像とともに、該画像が収集された日時情報を取得し、前記第１の画像情報登録手段は、前記画像から生成されたサムネイル画像と、前記画像から算出された識別情報と、前記画像が収集された日時情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録し、前記第２の画像情報テーブル作成手段は、前記日時情報に基づいて、所定の期間内に前記クローリング手段が収集した画像に対して前記第２の画像情報テーブルを作成することを特徴とする。
【００１８】
請求項５に記載の画像ランキング装置によれば、画像とともに該画像が収集された日時情報を取得し、画像から生成されたサムネイル画像と、画像から算出された識別情報と、画像が収集された日時情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録する。この日時情報に基づいて、所定の期間内に前記クローリング手段が収集した画像に対して第２の画像情報テーブルを作成する。これにより、所定の期間毎のランキングを自動で行うことができる。
【００１９】
請求項６に記載の画像ランキング装置は、請求項１から５のいずれかに記載の画像ランキング装置において、前記ランキング表示出力手段は、前記ランキング表示画面と共に、該ランキング表示画面へのリンクボタンと、前記ランキング表示画面に含まれるサムネイル画像とを含むモジュールを出力することを特徴とする。
【００２０】
請求項６に記載の画像ランキング装置によれば、ランキング表示をモジュールとしてインターネット上に出力する。このモジュールをインターネット上で公開し、他人のブログ等に掲載してもらうことにより、自らのサイトへのアクセス数を増加させたり、広告収入を増加させたりすることができる。
【００２１】
請求項７に記載の画像ランキング装置は、請求項１から６のいずれかに記載の画像ランキング装置において、前記識別情報は、前記画像に対してハッシュ関数を適用することにより算出されたハッシュ値であることを特徴とする。これにより、同一画像を同じ画像であると確実に認識することができる。
【００２２】
請求項８に記載の画像ランキング装置は、請求項１から６のいずれかに記載の画像ランキング装置において、前記識別情報は、前記画像固有の特徴を示す特徴量であることを特徴とする。これにより、拡大、縮小等がされた類似画像を同じ画像であると認識することができる。そのため、より精度の高いランキングをすることができる。
【００２３】
請求項９に記載の画像ランキング方法は、インターネット上から画像を収集するステップと、前記取得された画像のサムネイル画像を生成するステップと、前記収集された画像から該画像の識別情報を算出するステップと、前記収集された各画像毎に該画像から生成されたサムネイル画像と、前記画像から算出された識別情報とが関連付けられた第１の画像情報を第１の画像情報テーブルに登録するステップと、前記第１の画像情報テーブルに登録された第１の画像情報に基づいて、前記画像の識別情報と、各識別情報毎の登録数とが関連付けられた第２の画像情報テーブルを作成するステップと、前記第２の画像情報テーブルから前記登録数の多い順番に識別情報を抽出するとともに、前記第１の画像情報テーブルから前記抽出した識別情報に対応する画像のサムネイル画像を抽出し、該抽出したサムネイル画像を含むランキング表示画面であって、前記登録数の多い画像の順番を示すランキング表示画面を出力するステップと、を含むことを特徴とする。
【００２４】
請求項１０に記載のプログラムは、請求項９に記載の画像ランキング方法を演算装置に実行させることを特徴とする。
【発明の効果】
【００２５】
本発明によれば、キーワード等の入力をすることなく、話題性があると考えられる画像を自動でランキング表示することができる。
【発明を実施するための最良の形態】
【００２６】
＜第１の実施の形態＞
図１は、第１の実施の形態に係る画像ランキング装置１の全体構造の概略図である。画像ランキング装置１は、主として、クローリング部１０と、ランキング部２０とで構成される。クローリング部１０は、主として、クローリングエンジン１１と、画像ハッシュ算出装置１２と、サムネイル画像生成手段１３と、画像ハッシュ比較装置１４と、データベース（ＤＢ）１５とで構成され、ランキング部２０は、画像ランキング表示生成装置２１と、表示装置２２とで構成される。クローリングエンジン１１及び画像ランキング表示生成装置２１には、インターネット３０が接続される。
【００２７】
クローリングエンジン１１は、インターネット３０上のウェブページに接続して、そのウェブページＵＲＬと、サイトＵＲＬとを取得する。また、クローリングエンジン１１は、ＨＴＭＬ（Ｈｙｐｅｒ  Ｔｅｘｔ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）等で記述されたリンク情報を辿って、ウェブページに掲載された画像ＵＲＬと、その画像データを取得する。クローリングエンジン１１で取得された画像データは、画像ハッシュ算出装置１２及びサムネイル画像生成手段１３に出力される。
【００２８】
画像ハッシュ算出装置１２は、ＭＤ５やＳＨＡ−１といったハッシュ関数を利用して、クローリングエンジン１１から出力された画像のハッシュ値を算出する。画像ハッシュ算出装置１２で算出されたハッシュ値はクローリングエンジン１１に入力される。
【００２９】
サムネイル画像生成手段１３は、クローリングエンジン１１から出力された画像のサムネイル画像を生成する。サムネイル画像生成手段１３で生成されたサムネイル画像はクローリングエンジン１１に入力される。
【００３０】
クローリングエンジン１１は、画像ハッシュ算出装置１２から出力された画像のハッシュ値を、その画像が取得されたウェブページＵＲＬ、サイトＵＲＬ、画像ＵＲＬ、その画像に基づいてサムネイル画像生成手段１３から出力されたサムネイル画像などと関連付けられた第１画像情報をＤＢ１５内の第１画像情報テーブルに登録する。クローリングエンジン１１は、インターネット３０を自動巡回し、この処理を再帰的に行うことで、第１画像情報テーブルを継続的に増大させる。
【００３１】
第１画像情報テーブルのデータ構造の一例を図２に示す。第１画像情報テーブルには、画像が掲載されているウェブページＵＲＬと、そのウェブページに掲載されている画像ＵＲＬと、そのウェブページのサイトＵＲＬと、その画像のハッシュ値と、その画像のサムネイル画像とが関連付けられた第１画像情報が格納される。ハッシュ値は、画像の同一性を検出する指標であり、同じ画像からは同じハッシュ値が算出される。図２に示す場合においては、１行目、４行目及び７行目に同じハッシュ値「１２３４５６７８９」が格納されており、この３つが同じ画像であることを示している。
【００３２】
画像ハッシュ比較装置１４は、画像ハッシュ算出装置１２から出力された画像のハッシュ値とＤＢ１５に保存された第１画像情報テーブルとを比較し、その画像のハッシュ値が第１画像情報テーブルに保存されている数（以下、カウント数という）を算出する。画像ハッシュ比較装置１４でカウント数を算出する処理については、後に詳述する。画像ハッシュ比較装置１４で算出されたカウント数は、クローリングエンジン１１に入力される。
【００３３】
クローリングエンジン１１は、第１の画像情報に基づいて、図３に示すような画像のハッシュ値と、カウント数とを関連付けた第２画像情報テーブルを作成し、ＤＢ１５に保存する。
【００３４】
ＤＢ１５には、図２に示すような第１画像情報テーブルと、図３に示すような画像のハッシュ値と、カウント数とを関連付けた第２画像情報テーブルが保存される。また、ＤＢ１５には、クローリングを行った日時と、そのときに取得した画像の詳細情報（画像のファイル名、縦・横幅、ファイルサイズ、取得日時など）とが関連付けて保存される。
【００３５】
画像ランキング表示生成装置２１は、ＤＢ１５に保存された第１画像情報テーブル及び第２画像情報テーブルに基づいて、画像ランキング表示用の画面データを生成する。画像ランキング表示生成装置２１で生成された画像ランキング表示用の画面のデータは表示装置２２又はインターネット３０に出力される。画像ランキング表示生成装置２１で生成する画像ランキング表示用の画面については、後に詳述する。
【００３６】
表示装置２２は、カラー表示が可能な液晶ディスプレイであり、画像ランキング表示生成装置２１から出力された画像ランキング表示用の画面を表示する。
【００３７】
このように構成された画像ランキング装置１の作用について説明する。まず、クローリング部の作用について説明する。図４は、クローリング部１０で行う処理の流れを示すフローチャートである。
【００３８】
クローリングエンジン１１は、インターネット３０上にある画像と、その画像が掲載されているウェブページＵＲＬと、サイトＵＲＬと、画像ＵＲＬとを取得する（ステップＳ１）。ステップＳ１で取得された画像は、画像ハッシュ算出装置１２及びサムネイル画像生成手段１３に入力される。
【００３９】
画像ハッシュ算出装置１２は、ステップＳ１で取得された画像のハッシュ値を算出し（ステップＳ２）、サムネイル画像生成手段１３は、ステップＳ１で取得された画像のサムネイル画像を生成する（ステップＳ３）。ステップＳ２で算出されたハッシュ値及びステップＳ３で生成されたサムネイル画像は、クローリングエンジン１１に入力される。
【００４０】
クローリングエンジン１１は、ステップＳ１で取得されたウェブページＵＲＬ、サイトＵＲＬ、及び画像ＵＲＬと、ステップＳ２で算出されたハッシュ値と、ステップＳ３で生成されたサムネイル画像とを組にした第１画像情報を、ＤＢ１５の第１画像情報テーブルに登録する（ステップＳ４）。
【００４１】
クローリングエンジン１１は、クローリングが終了したか、すなわちインターネット３０上の全ての画像を収集したかを判断する（ステップＳ５）。クローリングが終了した場合（ステップＳ５でＹＥＳ）には、処理を終了する。
【００４２】
クローリングが終了していない場合（ステップＳ５でＮＯ）には、クローリングエンジン１１は、ステップＳ２で算出されたハッシュ値及びそのハッシュ値の基となる画像と同時に取得されたサイトＵＲＬと、第１画像情報テーブルに保存されたハッシュ値及びサイトＵＲＬとを比較し（ステップＳ６）、ステップＳ２で算出されたハッシュ値及びそのハッシュ値の基となる画像と同時に取得されたサイトＵＲＬが組み合わされた第１画像情報と同じハッシュ値及びサイトＵＲＬが組み合わされた第１画像情報が既に第１画像情報テーブルに保存されているかどうかを判断する（ステップＳ７）。
【００４３】
ステップＳ２で算出されたハッシュ値及びそのハッシュ値の基となる画像と同時に取得されたサイトＵＲＬが組み合わされた第１画像情報と同じ組み合わせの第１画像情報が既に第１画像情報テーブルに保存されている（ステップＳ７でＹＥＳ）場合には、ハッシュ値のカウント処理（ステップＳ８〜Ｓ１１）は行わず、ステップＳ１へ戻り再度クローリング処理（ステップＳ１〜Ｓ７）を行う。ここで、ハッシュ値のみでなくサイトＵＲＬを比較するのは、ｙａｈｏｏなどの巨大なサイトで同じ画像が使いまわされているケースや、ｈｔｔｐ：／／ｗｗｗ．ｘｘｘ．ｊｐ／とｈｔｔｐ：／／ｗｗｗ．ｘｘｘ．ｊｐ／ｉｎｄｅｘ．ｈｔｍｌなどページの表記の違いで複数カウントされる事等を防ぐためである。
【００４４】
ステップＳ２で算出されたハッシュ値及びそのハッシュ値の基となる画像と同時に取得されたサイトＵＲＬが組み合わされた第１画像情報と同じ組み合わせの第１画像情報が第１画像情報テーブルに保存されていない（ステップＳ７でＮＯ）場合には、ハッシュ値のカウント処理（ステップＳ８〜Ｓ１１）へ進む。
【００４５】
画像ハッシュ比較装置１４は、ステップＳ２で算出されたハッシュ値と、第２画像情報テーブルに保存されたハッシュ値とを比較し（ステップＳ８）、ステップＳ２で算出されたハッシュ値と同じハッシュ値が第２画像情報テーブルに保存されているかどうかを判断する（ステップＳ９）。
【００４６】
ステップＳ２で算出されたハッシュ値と同じハッシュ値が第２画像情報テーブルに保存されている（ステップＳ９でＹＥＳ）場合には、画像ハッシュ比較装置１４は、第２画像情報テーブルの当該ハッシュ値と関連付けられたカウント数に１を追加する（ステップＳ１０）。例えば、図３に示す第２画像情報テーブルがＤＢ１５に保存されている場合において、ステップＳ２で算出されたハッシュ値が１２３４５６７８９である場合には、画像ハッシュ比較装置１４は、第２画像情報テーブルの現在のカウント数である９５０に１を追加して、カウント数を９５１に変更する。
【００４７】
ステップＳ２で算出されたハッシュ値と同じハッシュ値が第２画像情報テーブルに保存されていない（ステップＳ９でＮＯ）場合には、クローリングエンジン１１は、当該ハッシュ値をカウント数１と関連付けて第２画像情報テーブルに保存する（ステップＳ１１）。例えば、図３に示す第２画像情報テーブルがＤＢ１５に保存されている場合において、ステップＳ２で算出されたハッシュ値が１１１１１１１１１である場合には、ハッシュ値１１１１１１１１１は第２画像情報テーブルに保存されていないため、カウント数を１としてハッシュ値１１１１１１１１１を第２画像情報テーブルに登録する。
【００４８】
これにより、ハッシュ値のカウント処理（ステップＳ８〜Ｓ１１）が終了し、第１画像情報テーブルに保存されたハッシュ値の数がカウント数として算出される。ステップＳ１へ戻り再度クローリング処理（ステップＳ１〜Ｓ７）を行う。
【００４９】
これにより、クローリング部１０は、第１画像情報テーブル及び第２画像情報テーブルを継続的に更新し続け、第１画像情報テーブル及び第２画像情報テーブルを常に最新の状態に保つことができる。
【００５０】
次に、ランキング部２０の作用について説明する。図５〜図８は、画像ランキング表示生成装置２１が生成する画像ランキング表示用の画面である。
【００５１】
画像ランキング表示生成装置２１は、第２画像情報テーブルのカウント数をポイントとして、ポイントの多いものから順にランキングを行う。例えば、図３に示す場合において、画像ランキング表示生成装置２１は、ハッシュ値が１２３４５６７８９の画像が９５０ポイントでランキング１位とし、ハッシュ値が５６５６５６５６５の画像が８９２ポイントでランキング２位とし、ハッシュ値が７８７８７８７８７の画像が７７７ポイントでランキング３位とし・・・、というようにランキングを行う。なお、ポイントはカウント数に限らず、カウント数を元に算出した数値を用いてもよい。
【００５２】
図５は、画像ランキング表示画面の一例であり、ユーザが図示しない入力装置により画像ランキング装置１に画像ランキング表示の指示を入力したときに、最初に表示装置２２に表示される画面（トップページ）である。画像ランキング表示生成装置２１は、サムネイル画像、ポイント数等をランキング順に表示した画面をトップページとして生成する。トップページに表示するサムネイル画像は、第１画像情報テーブルに保存してあるサムネイル画像を使用する。なお、表示するサムネイル画像のサイズは、図５に示すように順位に応じて変えてもよいし、全て同じサイズでもよい。
【００５３】
また、図５に示すトップページには、各ランキング毎に他ページへのリンクが張られたソフトボタン等が設けられている。例えば、「重複画像を見る」と書かれたソフトボタンには、図６に示すウェブページＵＲＬ一覧表示画面へのリンクが張られており、サムネイル画像には、図７に示す画像詳細情報画面へのリンクが張られている。ユーザがソフトボタン又はサムネイル画像をクリックすることにより、それぞれ図６又は図７のページに遷移する。
【００５４】
図６は、ウェブページＵＲＬ一覧表示画面の一例であり、画像ランキング１位の画像が含まれるウェブページのＵＲＬの一覧が表示されている。図６に示す画面は、図５に示すトップページにおいて、ユーザがランキング１位の画像に隣接して表示された「重複画像を見る」と書かれたソフトボタンをクリックした場合に表示される画面である。画像ランキング表示生成装置２１は、ウェブページＵＲＬを第１画像情報テーブルから取得し、取得したウェブページＵＲＬを例えば５０音順、ＡＢＣ順に並べてサムネイル画像、ポイントと共に表示した画面を生成する。なお図６では、ウェブページＵＲＬを１０件ずつ表示する例を示したが、表示形態はこれに限定されない。
【００５５】
また、図６に示すウェブページＵＲＬ一覧表示画面には、他ページへのリンクが張られたソフトボタン等が設けられている。例えば、「前の１０件」と書かれたソフトボタンには、現在表示されている９５０件のうちの１１〜２０件の前の１０件、すなわち９５０件のうちの１〜１０件を表示するページへのリンクが張られており、「次の１０件」と書かれたソフトボタンには、現在表示されている９５０件のうちの１１〜２０件の後の１０件、すなわち９５０件のうちの２０〜３０件を表示するページへのリンクが張られており、「ランキング一覧に戻る」という文字には、図５に示すトップページへのリンクが張られている。また、サムネイル画像には、図７に示す画像詳細情報画面へのリンクが張られている。
【００５６】
図７は、画像詳細情報画面の一例であり、画像ランキング１位の画像の詳細情報が表示されている。図７に示す画面は、図５に示すトップページにおいて、ユーザがランキング１位の画像のサムネイル画像をクリックした場合に表示される画面である。画像ランキング表示生成装置２１は、画像の詳細情報、クローリングを行った日時などの情報をＤＢ１５から取得し、画像が掲載されていたウェブページＵＲＬを第１画像情報テーブルから取得し、これらをサムネイル画像、ポイントと共に表示した画面を生成する。
【００５７】
また、図７に示す画像詳細情報画面には、他ページへのリンクが張られたソフトボタン等が設けられている。例えば、「重複画像を見る」と書かれたソフトボタンには、図６に示すウェブページＵＲＬ一覧表示画面へのリンクが張られており、「前へ」と書かれたソフトボタンには、現在表示されている画像のランキングより１つ上の順位の画像詳細情報画面へのリンクが張られており、「次へ」と書かれたソフトボタンには、現在表示されている画像のランキングより１つ下の順位の画像詳細情報画面へのリンクが張られている。また、サムネイル画像には、画像ＵＲＬへのリンクが張られている。
【００５８】
図８は、画像ランキング表示をモジュール、例えばブログパーツとした場合の例であり、（ａ）は、ブログパーツが貼り付けられたブログの一例であり、（ｂ）は（ａ）のブログに貼り付けられたブログパーツを拡大した図である。ブログパーツとは、ブログの機能性やデザイン性を向上させるために他のサイトの情報等を小さな枠内に表示するシステムであり、自らのサイトの情報が記載されたブログパーツをインターネット上で公開し、他人のブログに貼り付けてもらうことにより、自らのサイトへのアクセス数を増加させたり、広告収入を増加させたりすることを目的としたものである。図８は、モジュールとしてブログパーツを提供する例を示すが、モジュールはブログパーツに限らず、バナーなどでもよい。
【００５９】
図８（ｂ）に示すブログパーツは、横幅が１８０ピクセル程度の大きさであり、画像ランキング表示生成装置２１は、所望のランキングの画像のサムネイル画像と、ランキングと、ポイントとが表示されたブログパーツをＦｌａｓｈ、ＧＩＦ等を用いて作成する。ブログパーツでは、所望のランキングの画像、ランキング、ポイントのみを表示するようにしてもよいし、一定時間経過すると異なる順位の紹介画面へと遷移するスライドショー形式で例えばランキング１〜１０位までの画像、ランキング、ポイントを順番に表示するようにしてもよい。
【００６０】
また、図８に示すブログパーツには、他ページへのリンクが張られたソフトボタン等が設けられている。例えば、「ランキングサイトへＧＯ！」と書かれたソフトボタンには、図５に示すトップページへのリンクが張られており、「前へ」と書かれたソフトボタンには、現在表示されている画像のランキングより１つ上の順位の紹介画面へのリンクが張られており、「次へ」と書かれたソフトボタンには、現在表示されている画像のランキングより１つ下の順位の紹介画面へのリンクが張られている。また、サムネイル画像には、図５に示すトップページへのリンクが張られている。
【００６１】
画像ランキング表示生成装置２１は、生成したトップページ、画像詳細情報画面を表示装置２２又はインターネット３０へ出力する。また、画像ランキング表示生成装置２１は、生成したモジュールをインターネット３０へ出力する。
【００６２】
本実施の形態によれば、クローリングによりインターネット上より画像を取得し、その画像のカウント数を算出することにより、インターネット上に多く掲載された画像、すなわち話題性があると考えられる画像を自動でランキング表示することができる。
【００６３】
また、本実施の形態によれば、画像のハッシュ値を用いてインターネット上の画像をクローリングするため、同一画像を確実に検索することができる。また、取得した画像からハッシュ値を算出し、そのハッシュ値を用いて検索を行うため、ユーザがキーワード等を入力する必要が無く、使い勝手を良くすることができる。
【００６４】
なお、本実施の形態では、ＤＢ１５にクローリングを行った日時と、そのときに取得した画像の詳細情報とを関連付けて保存したが、クローリングを行った日時を、ハッシュ値などと関連付けて第１画像情報テーブルに保存してもよい。この場合には、画像ハッシュ比較装置１４で所望の期間別にハッシュ値の比較を行うことにより、所望の期間別のカウント数が格納された第２画像情報テーブルを期間別に複数作成することができる。したがって、画像ランキング表示生成装置２１は、所望の期間別の画像ランキング表示画面を生成することができる。
【００６５】
また、本実施の形態によれば、クローリングを行う度にカウント数の算出を行ったが、カウント数の算出をクローリングの度に行なうのではなく、必要に応じて行なうようにしてもよい。例えば、一定期間が経過したらカウント数を算出するようにしてもよいし、一定の数の第１画像情報が第１画像情報テーブルに登録されたらカウント数を算出するようにしてもよい。
【００６６】
＜第２の実施の形態＞
第１の実施の形態では、ハッシュ値を用いてインターネット上にある画像をクローリングしたが、検索対象となる画像が掲載されたＵＲＬを検索する検索情報として、ハッシュ値の代わりに、画像データから算出可能な様々な特徴量を用いることができる。
【００６７】
第２の実施の形態は、画像の図柄、色、明るさなどの画像固有の特徴を示す特徴量を算出し、その特徴量を用いて画像をクローリングするものである。以下、第２の実施の形態の画像ランキング装置２について説明する。なお、第１の実施の形態と同一の部分については、同一の符号を付し、詳細な説明を省略する。
【００６８】
図９は、特徴量を用いてインターネット上にある画像をクローリングする画像ランキング装置２の全体構造の概略図である。画像ランキング装置２は、主として、クローリング部１０’と、ランキング部２０とで構成される。クローリング部１０’は、主として、クローリングエンジン１１と、画像特徴量算出装置１６と、サムネイル画像生成手段１３と、データベース（ＤＢ）１５と、画像特徴量比較装置１７とで構成される。
【００６９】
画像特徴量算出装置１６は、クローリングエンジン１１から入力された画像の特徴量を算出する。特徴量とは、画像の図柄、色、明るさなどの画像固有の特徴を表す値であり、例えば多次元のベクトルで与えられる。画像特徴量算出装置１６は、例えば、画像を４つに分割したときの左上の領域（領域１）、左下の領域（領域２）、右上の領域（領域３）及び右下の領域（領域４）と、画像の中心部の領域（領域５）との５個の領域の色（例えばＹ成分）の平均値を算出し、領域１、領域２、領域３、領域４及び領域５の色の平均値を用いた５次元のベクトルを特徴量として算出する。
【００７０】
これにより、画像の図柄、色、明るさなどが同一、又はユーザから見て区別がつかない程度に図柄、色、明るさなどが異なる画像（類似画像）であれば、同一又は略同一（±１桁程度の多少の誤差を有する）の特徴量を算出することができる。すなわち、画像の拡大、縮小や、保存の形式（例えばjpeg形式からbmp形式）の変更などの処理が行われていたとしても、ユーザから見て区別がつかないのであれば、同一又は略同一の特徴量を算出することができる。
【００７１】
画像特徴量比較装置１７は、画像特徴量算出装置１６から出力された特徴量とＤＢ１５に保存された第１画像情報テーブルとを比較し、カウント数を算出する。画像特徴量比較装置１７でカウント数を算出する処理については、後に詳述する。
【００７２】
このように構成された画像ランキング装置２の作用について説明する。ランキング部２０の作用については第１の実施の形態と同一であるため、クローリング部１０’の作用について説明する。図１０は、クローリング部１０’で行う処理の流れを示すフローチャートである。
【００７３】
クローリングエンジン１１は、インターネット３０上にある画像と、その画像が掲載されているウェブページＵＲＬと、サイトＵＲＬと、画像ＵＲＬとを取得する（ステップＳ１）。
【００７４】
画像特徴量算出装置１６は、ステップＳ１で取得された画像の特徴量を算出し（ステップＳ１２）、サムネイル画像生成手段１３は、ステップＳ１で取得された画像のサムネイル画像を生成する（ステップＳ３）。ステップＳ１２で算出された特徴量及びステップＳ３で生成されたサムネイル画像は、クローリングエンジン１１に入力される。
【００７５】
クローリングエンジン１１は、ステップＳ１で取得されたウェブページＵＲＬ、サイトＵＲＬ、及び画像ＵＲＬと、ステップＳ１２で算出された特徴量と、ステップＳ３で生成されたサムネイル画像とを組にしてＤＢ１５の第１画像情報テーブルに登録する（ステップＳ１３）。これにより、第１画像情報テーブルには、ウェブページＵＲＬと、画像ＵＲＬと、サイトＵＲＬと、特徴量と、画像のサムネイル画像とが関連付けて保存される。
【００７６】
クローリングエンジン１１は、クローリングが終了したかどうかを判断する（ステップＳ５）。クローリングが終了した場合（ステップＳ５でＹＥＳ）には、処理を終了する。
【００７７】
クローリングが終了していない場合（ステップＳ５でＮＯ）には、クローリングエンジン１１は、ステップＳ１２で算出された特徴量及びサイトＵＲＬと、第１画像情報テーブルに保存された特徴量及びサイトＵＲＬとを比較し（ステップＳ１４）、ステップＳ１２で算出された特徴量及びサイトＵＲＬと同じ特徴量及びサイトＵＲＬが組み合わされた第１画像情報が既に第１画像情報テーブルに保存されているかどうかを判断する（ステップＳ１５）。
【００７８】
ステップＳ１２で算出された特徴量及びサイトＵＲＬと同じ特徴量及びサイトＵＲＬが組み合わされた第１画像情報が既に第１画像情報テーブルに保存されている（ステップＳ１５でＹＥＳ）場合には、特徴量のカウント処理（ステップＳ１６〜Ｓ１１）は行わず、ステップＳ１へ戻り再度クローリング処理（ステップＳ１〜Ｓ１５）を行う。ここで、特徴量のみでなくサイトＵＲＬを比較するのは、第１の実施の形態と同様、巨大なサイトで同じ画像が使いまわされているケースや、ページの表記の違いで複数カウントされる事等を防ぐためである。
【００７９】
ステップＳ１２で算出された特徴量及びサイトＵＲＬと同じ特徴量及びサイトＵＲＬが組み合わされた第１画像情報が第１画像情報テーブルに保存されていない（ステップＳ１５でＮＯ）場合には、特徴量のカウント処理（ステップＳ１６〜Ｓ１９）へ進む。
【００８０】
画像特徴量比較装置１７は、ステップＳ１２で算出された特徴量と、第２画像情報テーブルに保存された特徴量とを比較し（ステップＳ１６）、ステップＳ１２で算出された特徴量と同じ特徴量が第２画像情報テーブルに保存されているかどうかを判断する（ステップＳ１７）。この時、±１桁程度の多少の誤差を許容し、略同一の特徴量についても同一の特徴量として取り扱うようにしてもよい。これにより、拡大・縮小などの加工が行われたがユーザから見て元の画像と区別がつかないような類似画像を、同一の画像としてカウントすることができる。
【００８１】
ステップＳ１２で算出された特徴量と同じ特徴量が第２画像情報テーブルに保存されている（ステップＳ１７でＹＥＳ）場合には、画像特徴量比較装置１７は、第２画像情報テーブルの当該特徴量と関連付けられたカウント数に１を追加する（ステップＳ１８）。
【００８２】
ステップＳ１２で算出された特徴量と同じ特徴量が第２画像情報テーブルに保存されていない（ステップＳ１７でＮＯ）場合には、画像特徴量比較装置１７は、当該特徴量をカウント数１と関連付けて第２画像情報テーブルに保存する（ステップＳ１９）。
【００８３】
特徴量のカウント処理（ステップＳ１６〜Ｓ１９）が終了したら、ステップＳ１へ戻り再度クローリング処理（ステップＳ１〜Ｓ１５）を行う。
【００８４】
これにより、クローリング部１０’は、第１画像情報テーブル及び第２画像情報テーブルを継続的に更新し続け、第１画像情報テーブル及び第２画像情報テーブル常に最新の状態に保つことができる。
【００８５】
本実施の形態によれば、完全一致する画像のみでなく、元画像が拡大又は縮小された画像、解像度を落として保存しなおされた画像、異なる形式で保存された画像などについても、一致する画像と判別できるため、画像ランキングの精度を上げることができる。
【００８６】
ところで、本発明では、自動的に画像を収集しランキングを行うため、アダルト画像などの有害画像が画像ランキング表示用の画面に表示される虞がある。このような虞を回避するための手法として、以下に示す方法が考えられる。
【００８７】
（１）フィルタリングソフト形式（クライアントサイド）
画像ランキング装置に予めフィルタリングソフトをダウンロードしておいた上で、画像ランキング表示用の画面の表示を行う方法である。これにより、図５〜図８に示すような画像ランキング表示用の画面において、有害画像の部分のみを閲覧できないようにすることができる。
【００８８】
（２）フィルタリングソフト方式（プロバイダ依存）
クローリングエンジン１１が有害画像排除に対応したプロバイダを経由してクローリングを行う方法である。これにより、有害画像を除外した第１画像情報テーブル、第２画像情報テーブルを生成することができる。したがって、画像ランキング表示用の画面には、有害画像が省かれたランキングが表示される。
【００８９】
（３）ホワイトリスト方式（サーバサイド）
予めクローリングの対象とするホストを限定してしまう方法である。クローリングの対象となるホストがクローリングエンジン１１に登録されており、クローリングエンジン１１は登録されたホストのみクローリングを行う。これにより、有害画像を除外した第１画像情報テーブル、第２画像情報テーブルを生成することができる。したがって、画像ランキング表示用の画面には、有害画像が省かれたランキングが表示される。
【００９０】
（４）ブラックリスト方式（サーバサイド）
警察が公開しているブラックリストにしたがって、有害サイトをクローリングの対象から外す方法である。クローリングの対象から外すサイトがクローリングエンジン１１に登録されており、クローリングエンジン１１は登録されたサイトについてはクローリングを行わない。これにより、有害画像を除外した第１画像情報テーブル、第２画像情報テーブルを生成することができる。したがって、画像ランキング表示用の画面には、有害画像が省かれたランキングが表示される。
【００９１】
本発明は、静止画のみではなく、動画にも適用することができるし、音楽などの画像以外の各種コンテンツにも適用することができる。
【００９２】
また、本発明は、クローリング部、ランキング部が含まれた装置として提供してもよいし、２つ以上の装置からなるシステムとして提供してもよい。また、装置は、ＰＣでもよいし、携帯端末でもよい。また、装置に限らず、装置に適用するプログラムとして提供することもできる。
【図面の簡単な説明】
【００９３】
【図１】本発明の第１の実施の形態の画像ランキング装置１の概略図である。
【図２】画像ランキング装置１の第１画像情報テーブルのデータ構造の一例である。
【図３】画像ランキング装置１の第２画像情報テーブルのデータ構造の一例である。
【図４】画像ランキング装置１のクローリング部１０の処理の流れを示すフローチャートである。
【図５】画像ランキング装置１の画像ランキング表示用の画面の一例である。
【図６】画像ランキング装置１の画像ランキング表示用の画面の一例である。
【図７】画像ランキング装置１の画像ランキング表示用の画面の一例である。
【図８】画像ランキング装置１の画像ランキング表示用の画面の一例である。
【図９】本発明の第２の実施の形態の画像ランキング装置２の概略図である。
【図１０】画像ランキング装置２のクローリング部１０’の処理の流れを示すフローチャートである。
【符号の説明】
【００９４】
１、２：画像ランキング装置、１０、１０’：クローリング部、１１：クローリングエンジン、１２：画像ハッシュ算出装置、１３：サムネイル画像生成手段、１４：画像ハッシュ比較装置、１５：データベース（ＤＢ）、：２０：ランキング部、２１：画像ランキング表示生成装置、２２：表示装置、３０：インターネット
【図１】
2010039533.tif 000003
【図２】
2010039533.tif 000004
【図３】
2010039533.tif 000005
【図４】
2010039533.tif 000006
【図５】
2010039533.tif 000007
【図６】
2010039533.tif 000008
【図７】
2010039533.tif 000009
【図８】
2010039533.tif 000010
【図９】
2010039533.tif 000011
【図１０】
2010039533.tif 000012