(57)【特許請求の範囲】
【請求項１】
利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供する方法において、
イメージ検索部によって、前記利用者が検索しようとするイメージに関する問い合わせを利用者の端末装置から受信する第１段階；
前記イメージ検索部によって、前記受信された問い合わせに関連するイメージグループを検索する第２段階；
前記イメージ検索部によって、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出する第３段階；及び
前記イメージ検索部によって、前記抽出されたイメージを前記利用者の端末装置に提供する第４段階；
を含み、
前記第４段階は、抽出されたイメージが存在しない場合、既に設定された代表イメージを抽出して前記利用者の端末装置に伝送する段階を含み、
前記既設定された代表イメージは、イメージグループ内で信頼度がもっとも高いイメージであることを特徴とする方法。
【請求項２】
前記第１段階は、受信された問い合わせを、パージング（ｐａｒｓｉｎｇ）を通じて意味を有する形態素または形態素の結合形態に変形する段階をさらに含む請求項１に記載の方法。
【請求項３】
前記完全マッチングは、前記受信された問い合わせ全体と前記イメージが有するディスクリプションデータの要素のうち少なくとも何れか一つが一致することを特徴とする請求項１に記載の方法。
【請求項４】
前記第３段階は、完全マッチングされるイメージが存在しない場合、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの部分マッチングの可否を判断し、部分マッチングが確認された時はマッチングされたイメージを抽出する段階をさらに含む請求項１に記載の方法。
【請求項５】
前記グループ内の一つ以上のイメージはイメージの信頼度が高い順に配置され、前記完全マッチングまたは部分マッチングの可否は前記一つ以上のイメージが配置された順になされることを特徴とする請求項１から４の何れか一つに記載の方法。
【請求項６】
前記信頼度は、イメージが有するディスクリプションデータの各要素に加重値を付与した数値の総合値として計算されることを特徴とする請求項５に記載の方法。
【請求項７】
前記受信された問い合わせに関連するイメージグループが複数検索された場合、前記複数のイメージグループに対して第３段階から第４段階を実施することを特徴とする請求項１に記載の方法。
【請求項８】
前記イメージグループは、
シグネチャー値が同一のイメージを一つのグループにまとめる段階；
前記一つのイメージグループにまとめられた夫々のイメージからディスクリプションデータを生成する段階；
前記生成されたディスクリプションデータを用いて前記イメージの信頼度を計算する段階；及び
前記イメージグループ内で信頼度順にイメージを配置する段階を通じて生成されたものであることを特徴とする請求項１に記載の方法。
【請求項９】
請求項１から８のうち何れか一つによる方法を実行するためのコンピュータープログラムを記録したコンピューター判読可能な記録媒体。
【請求項１０】
通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供するシステムにおいて、
利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信するための手段と、
前記受信された問い合わせに関連するイメージグループを検索するための手段と、
前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出するための手段、及び
前記抽出されたイメージを前記利用者の端末装置に提供するための手段を有し、
前記抽出されたイメージを前記利用者の端末装置に提供するための手段は、抽出されたイメージが存在しない場合、既に設定された代表イメージを抽出して前記利用者の端末装置に伝送することを含み、
前記既設定された代表イメージは、イメージグループ内で信頼度がもっとも高いイメージであることを特徴とするイメージ検索部
を含むシステム。
【請求項１１】
前記イメージの問い合わせ受信手段は、前記受信された問い合わせをパージング（ｐａｒｓｉｎｇ）を通じて意味を有する形態素または形態素の結合形態に変形するための手段をさらに含むことを特徴とする請求項１０に記載のシステム。
【請求項１２】
前記マッチングイメージ抽出手段は、完全マッチングされるイメージが存在しない場合、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの部分マッチングの可否を判断し、部分マッチングが確認された時はマッチングされたイメージを抽出するための手段をさらに含むことを特徴とする請求項１０に記載のシステム。
【請求項１３】
前記グループ内の一つ以上のイメージはイメージの信頼度が高い順に配置され、前記完全マッチングまたは部分マッチングの可否は前記一つ以上のイメージが配置された順になされることを特徴とする請求項１０から１２の何れか一つに記載のシステム。
【請求項１４】
前記信頼度は、イメージが有するディスクリプションデータの各要素に加重値を付与した数値の総合値で計算されることを特徴とする請求項１３に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は利用者の問い合わせに応じて動的にもっとも適したイメージを抽出して提供するための方法、システム及びコンピューター判読可能な記録媒体に関する。より詳細には、利用者から入力される要求事項に一致するイメージを提供する際、夫々のイメージグループとの連関性を計算してグループを選定し、利用者の要求事項との関連性を計算して、各グループに該当するイメージの中からグループ別に最適のイメージを抽出して利用者に提供するための方法、システム及びコンピューター判読可能な記録媒体に関する。
【背景技術】
【０００２】
最近、インターネットが急速に普及するにつれて、インターネットは現代生活においてなくてはならない必需品となっている。インターネットを利用する殆どの利用者は、ブラウザーを通じてインターネットに接続した後、インターネットポータルサイトを通じて情報を検索する。利用者がインターネットポータルの検索ウィンドウに検索語を入力すると、インターネットポータルはデータベースから検索語に対応する様々な情報を抽出して、検索結果として利用者に提供する。抽出された情報は、辞書、知識情報、ブログ、オンラインコミュニティ、専門資料、サイト、本、ニュース、ウェプページ、イメージ及び動画などのカテゴリーに分けられて利用者に表示される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】韓国登録特許第０７０６３８９号公報
【特許文献１】韓国公開特許第２００９−０４８８１２号公報
【特許文献１】米国特許第７０９９８６０号明細書
【発明の概要】
【発明が解決しようとする課題】
【０００４】
このうち、イメージの場合には、類似のイメージが非常に多く、利用者は多様なイメージの検索結果を好むため、重複判断を通じて、抽出されたイメージのうち代表イメージのみを残し、その他のイメージを除去して利用者に伝達することが好ましい。しかし、このようなイメージ検索作業の要求時に、全てのイメージに対してリアルタイムで処理を行う場合、ディスク及びネットワークのコストが増加し及び検索時間も増加し、これによって満足できるような結果を得ることができない。
【０００５】
従って、イメージをまとめてグループ化及び格納した後、利用者が実際に検索語を入力する時、グループ化されたイメージから迅速に該当イメージを抽出する方法もある。しかし、一般的に同一のイメージである場合にも解像度及びサイズが区々であるため、イメージをまとめてグループ化することが困難であるという問題がある。
【０００６】
このような問題に対する解決方案の一例として、夫々のイメージに対してサムネイル（ｔｈｕｍｂｎａｉｌ；一定のサイズと解像度のイメージを縮小したもの）を抽出した後、このようなサムネイルからシグネチャー値を求めて、求められたシグネチャー値を比較し、比較対象であるイメージが同一のイメージであるかを判断する方法が考えられる。
【０００７】
しかし、このような方法が用いられても、各イメージグループあたり一つの特定イメージのみを代表イメージとして選定して、利用者が入力した検索語とタイトルなどが該当グループの他のイメージと関連する一方、代表イメージとは関連しない場合には、関連しない代表イメージが利用者に提示される。また、イメージの比較時において、イメージのサムネイルから抽出したシグネチャー値を比較するため、イメージが異なる場合にも類似のパターンを有する場合には、シグネチャー値が一致することにより同一のイメージであると誤った判断がされる場合を排除することができない。このため、この場合、利用者が探すイメージとは全く異なるイメージが表示される可能性があるという問題がある。
【０００８】
本発明の目的の一つは、これらの問題を解決することである。
【０００９】
また、本発明の他の目的は予め設定されたイメージグループ内で利用者の問い合わせに応じて動的にもっとも適したイメージを抽出及び提供することである。
【００１０】
また、本発明のまた他の目的は、グループ内で信頼度の順にイメージを配列し、グループ内のイメージ情報を圧縮して、もっとも利用者の問い合わせに一致するイメージの抽出及び提供時の検索空間及び検索時間を最小化させることである。
【課題を解決するための手段】
【００１１】
上述したような本発明の目的を果たし、後述する本発明の特有の効果を果たすための本発明の特徴的な構成は下記の通りである。
【００１２】
本発明の一実施例によると、通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供する方法において、利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信する段階、前記受信された問い合わせに関連するイメージグループを検索する段階、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出する段階、及び前記抽出されたイメージを前記利用者の端末装置に提供する段階を含む方法が提供される。
【００１３】
本発明の他の実施例によると、通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供するシステムにおいて、利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信するための手段と、前記受信された問い合わせに関連するイメージグループを検索するための手段と、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出するための手段、及び前記抽出されたイメージを前記利用者の端末装置に提供するための手段を有するイメージ検索部を含むシステムが提供される。
【発明の効果】
【００１４】
本発明によると、イメージを検索する利用者に、利用者の問い合わせに対し、もっとも正確な出所から抽出されたイメージを重複せずに提供することができる。
【００１５】
また、本発明によると、予め設定されたイメージグループ内から利用者の問い合わせに応じて動的にもっとも適したイメージを抽出及び提供することができる。
【００１６】
また、本発明によると、異なるイメージであるにも関わらず同一のシグネチャー値を有することにより問い合わせと関係ないイメージが代表イメージとして利用者に提供される可能性を減らすことができる。
【００１７】
さらに、本発明によると、一つのグループ内でイメージが信頼度の順に配列されて圧縮されているため、イメージ検索メモリー及び検索速度を減らすことができる。
【図面の簡単な説明】
【００１８】
【図１】本発明の一実施例により、利用者の問い合わせに基づいて動的にもっとも適したイメージを抽出及び提供するためのシステムの全体的な構成を概略的に示す図面である。
【図２】本発明の一実施例によるイメージサーバーの内部構成を詳細に図示した図面である。
【図３】本発明の一実施例により、代表イメージ選定部を含んだイメージグルーピング部で代表イメージを選定する一連の過程を例示的に示すフローチャートである。
【図４】本発明の一実施例によるイメージ検索部が利用者の端末装置から受信された問い合わせにもっとも一致する代表イメージを動的に検索し、その検索結果を利用者の端末装置に提供する一連の過程を例示的に示すフローチャートである。
【図５ａ】従来技術と本発明により利用者の端末装置に提供されるイメージ検索結果を含んだウェブページを例示的に示す図面である。
【図５ｂ】従来技術と本発明により利用者の端末装置に提供されるイメージ検索結果を含んだウェブページを例示的に示す図面である。
【発明を実施するための形態】
【００１９】
以下、本発明に対する詳細な説明を、本発明を実施するための特定の実施例を例示として図示する添付図面を参照しながら行なう。また、これらの実施例は、当業者が本発明を十分に実施することができるように詳細に説明される。本発明の多様な実施例は相異なる一方、相互排他的である必要はないことが理解されるべきである。例えば、以下に記載されている特定形状、構造及び特性は、一実施例に係わって本発明の思想及び範囲を外れない範囲内で他の実施例に具現されることができる。また、夫々の開示された実施例内の個別構成要素の位置または配置は、本発明の思想及び範囲を外れない範囲内で変更されることができると理解されるべきである。従って、後述する詳細な説明は、限定的な意味として解釈されるべきではない。本発明の技術的範囲は、その請求項が主張するものと均等なすべての範囲として、添付された請求項によってのみ限定される。また、図面において、類似の参照符号は様々な側面にわたって同一または類似の機能を指し示す。
【００２０】
以下、本発明が属する技術分野における通常の知識を有する者が本発明を容易に実施することができるようにするために、本発明の好ましい実施例に関して添付の図面を参照して詳細に説明する。
【００２１】
[本発明の好ましい実施例]
全体システム構成
図１は発明の一実施例において、利用者の問い合わせに基づいて動的にもっとも適したイメージを抽出して提供するためのシステムの全体的な構成を概略的に示す図面である。
【００２２】
図１に図示されているように、本発明の一実施例による全体システムは、通信網１００、イメージをグルーピングして格納し、利用者の問い合わせにもっとも適したイメージを動的に抽出するイメージサーバー２００、利用者の端末装置３００及び利用者の端末装置３００から受信された利用者の問い合わせに対しコンテンツ（イメージサーバー２００から抽出されたイメージを含む）を検索して提供する多数のウェブサーバー４００で構成することができる。
【００２３】
まず、通信網１００は、有線及び無線などのようなその通信様態を問わず構成することができる。例えば、ローカルエリアネットワーク（ＬＡＮ；Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、メトロポリタンエリアネットワーク（ＭＡＮ；Ｍｅｔｒｏｐｏｌｉｔａｎ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、ワイドエリアネットワーク（ＷＡＮ；Ｗｉｄｅ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）など、様々な通信網で構成することができる。また、好ましくは、本発明のネットワークは公知のワールドワイドウェブ（ＷＷＷ；Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）を提供可能とすることができる。
【００２４】
本発明の一実施例によると、イメージサーバー２００は、利用者が入力した問い合わせに適したイメージの検索を速やかに実行するために、検索対象に該当するイメージを夫々一定のサイズと解像度を有するサムネイルに変換し、変換後のサムネイルから抽出したシグネチャー値を比較して、シグネチャー値が同一のイメージをグループ化する機能を提供することができる。
【００２５】
また、本発明の一実施例によると、イメージサーバー２００は、グループ化された同一のイメージのタイトル、ファイル名、イメージの出所元（該当イメージが検索されたときの出所を意味し、このような出所としてはニュース、ブログ、オンラインコミュニティ、辞書などが挙げられるがこれに限定されない）、解像度、イメージの登録日などの情報を抽出してディスクリプション（ｄｅｓｃｒｉｐｔｉｏｎ）情報に加工し、このようなディスクリプション情報の夫々に特定加重値を付与して、夫々のイメージに対する信頼度を計算して格納する機能を提供することができる。この場合、信頼度がもっとも高いイメージを該当イメージグループの代表イメージとして指定することができる。
【００２６】
さらに、本発明の一実施例によると、イメージサーバー２００は、利用者の端末装置３００またはウェブサーバー４００から通信網１００を介して利用者のイメージ検索に関する問い合わせを受信した場合、ディスクリプション情報及び／または信頼度を用いて利用者の問い合わせとの一致の可否を判断して、もっとも適したイメージを検索して提供する機能を提供することができる。この場合、利用者の問い合わせとの一致の可否でなく、利用者の選好する解像度、利用者の選好する出所など、様々な方式を通じてもっとも適したイメージを検索することができる。
【００２７】
一方、本発明の一実施例による利用者の端末装置３００は、利用者が通信網１００を介してウェブサーバー４００に接続して通信を可能とする機能を含むデジタル機器である。例えば、パーソナルコンピュータ（例えば、デスクトップコンピューター、ノートパソコンなど）、ワークステーション、ＰＤＡ、ウェブパッド、携帯電話機などのように、メモリー手段を備え、マイクロプロセッサを搭載して演算能力を備えたデジタル器機であれば、本発明による利用者の端末装置３００として使用することができる。また、利用者の端末装置３００には、利用者がウェブサーバー４００にコンテンツを要求して提供を受けることができるようにするウェブブラウザー（図示せず）プログラムがさらに備えられていてもよい。
【００２８】
本発明の一実施例によると、ウェブサーバー４００は、通信網１００を介してイメージサーバー２００及び利用者の端末装置３００との通信を実行する。例えば、ウェブサーバー４００が、インターネット検索ポータルサイトの運営サーバーである場合、ウェブサーバー４００はウェブコンテンツの検索エンジン（図示せず）を含み、利用者が入力した問い合わせキーワードを格納した後、問い合わせキーワードに該当するコンテンツを検索し、検索結果を利用者がブラウジングすることができるように提供することができる。検索結果として提供されるコンテンツは、ニュース、知識、ゲーム、コミュニティなどに関する様々な情報とすることができる。勿論、必要に応じてウェブコンテンツの検索エンジンは、ウェブサーバー４００でなく物理的に他の演算装置や記録媒体に含まれていてもよい。また、図１にはイメージサーバー２００とウェブサーバー４００が別個に構成されていると図示されている。ただし、本発明を具現する当業者の必要性により、コンテンツに対する検索サービスにイメージ検索サービスが含まれる場合には、イメージサーバー２００がウェブコンテンツ検索エンジンに含まれて構成されたり、またはイメージサーバー２００がウェブサーバー４００に含まれて構成されたりすることもできる。
【００２９】
イメージサーバーの構成
以下では、本発明の具現のために重要な機能を提供するイメージサーバー２００の内部構成及び各構成要素の機能に対して説明する。
【００３０】
図２は本発明の一実施例によるイメージサーバー２００の内部構成を詳細に図示した図面である。図２を参照すると、本発明の一実施例によるイメージサーバー２００は、イメージグルーピング部２１０、イメージ検索部２２０、通信部２３０、制御部２４０及びデータベース２５０を含むことができる。また、図２によると、イメージグルーピング部２１０は、イメージ加工部２１２、イメージ比較部２１４及び代表イメージ選定部２１６などで構成することができることが示されている。本発明の一実施例によると、イメージグルーピング部２１０、イメージ検索部２２０、通信部２３０、制御部２４０及びデータベース２５０は、そのうち少なくとも一部がウェブサーバー４００、ウェブコンテンツの検索エンジン（未図示）、利用者の端末装置３００のうち少なくとも一つ以上と通信するプログラムモジュールとすることができる。このようなプログラムモジュールは、運営システム、応用プログラムモジュール及びその他のプログラムモジュールの形態でイメージサーバー２００に含まれていてもよく、物理的には様々な公知の記憶装置上に格納することができる。また、このようなプログラムモジュールは、イメージサーバー２００と通信可能なリモート記憶装置に格納することもできる。一方、このようなプログラムモジュールは、本発明によって後述する特定業務を実行したり特定抽象データ類型を実行したりするルーチン、サブルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを包括するが、これに制限されない。
【００３１】
まず、本発明の一実施例によるイメージグルーピング部２１０は、利用者の検索対象となることができる全てのイメージに対して、サムネイル、シグネチャー及びディスクリプションデータを生成する機能を提供することができる。また、生成されたデータを分析し、同一のイメージに対して一つのグループにまとめて代表イメージを選定するグループ化機能をさらに提供することもできる。以下では、図２をさらに参照して、本発明の一実施例によるイメージグルーピング部２１０の内部構成及び各構成要素の機能に対して説明する。
【００３２】
より具体的には、本発明のイメージグルーピング部２１０は、イメージ加工部２１２、イメージ比較部２１４及び代表イメージ選定部２１６を含むことができる。
【００３３】
本発明の一実施例によるイメージ加工部２１２は、利用者の検索対象となることができるイメージをその夫々の出所から検索した後、該当イメージに対するサムネイル、シグネチャーを生成し、生成されたデータをデータベース２５０に格納する機能を提供する。
【００３４】
本発明の一実施例によるイメージ比較部２１４は、データベース２５０に格納されたイメージのシグネチャー値を比較して、シグネチャー値が同一のイメージを夫々のグループにまとめ、関連する情報をデータベース２５０に格納するグルーピング機能を実行する。また、イメージ比較部２１４は、各イメージのディスクリプションデータを読み出して、データベース２５０に格納する機能を提供することもできる。その他にも、イメージ比較部２１４は、各イメージのディスクリプションデータなどを用いて信頼度を計算する機能を提供することもできる。
【００３５】
本発明の一実施例による代表イメージ選定部２１６は、イメージ比較部２１４によって生成されたディスクリプションデータ及び／または信頼度を用いて、利用者が検索する可能性がもっとも高いイメージを探索して該当イメージグループの代表イメージとして選定した後、これをデータベース２５０に格納する機能を提供する。
【００３６】
但し、以上で例示したイメージ加工部２１２、イメージ比較部２１４及び代表イメージ選定部２１６は、上述の例示にのみ制限されて機能を提供するのではなく、例えば、イメージ比較部２１４が提供する機能の一部がイメージ加工部２１２または代表イメージ選定部２１６で提供されることもでき、その反対の場合も可能であるなど、本発明が属する分野における通常の知識を有する者は、様々に設計することができる。
【００３７】
次に、本発明の一実施例によるイメージ検索部２２０は、利用者のイメージ検索に関する問い合わせを受信した場合、データベース２５０に格納されたイメージグループを対象に検索を行ない、利用者の問い合わせと関連するイメージグループ及び該当イメージグループから動的にもっとも適したイメージを検索して提供する機能を提供することができる。
【００３８】
また、本発明の一実施例による通信部２３０は、イメージサーバー２００が通信網１００を介して利用者の端末装置３００及びウェブサーバー４００などのような装置と通信することができるようにする機能を提供する。
【００３９】
また、本発明の一実施例による制御部２４０は、イメージグルーピング部２１０、イメージ検索部２２０、通信部２３０及びデータベース２５０の間のデータの流れを制御する機能を提供する。
【００４０】
以下では、本発明の一実施例によって、代表イメージ選定部２１６を通じて代表イメージを選定する具体的な処理過程に対して説明する。
【００４１】
代表イメージの選定
図３は本発明の一実施例により、代表イメージ選定部２１６を含むイメージグルーピング部２１０で代表イメージを選定する一連の過程を例示的に示すフローチャートである。
【００４２】
図３によると、本発明の一実施例において、イメージ比較部２１４では、データベース２５０に格納されたシグネチャー値を比較し、シグネチャー値が同一のイメージを一つのグループにまとめる（Ｓ３１０）。上述したように、シグネチャー値は本発明の一実施例においては、イメージ加工部２１２で生成したサムネイルに基づいて生成される。
【００４３】
次に、イメージ比較部２１４は、一つのグループにまとめられた夫々のイメージからディスクリプションデータを生成する（Ｓ３２０）。ここで、ディスクリプションデータは、イメージのタイトル、ファイル名、イメージの元出所、該当ＵＲＬ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｌｏｃａｔｏｒ）、解像度、登録日及び作成者などを含むことができるが、これに限定されない。また、利用者の検索の問い合わせとの比較のために抽出された各イメージのディスクリプションデータの一部または全部のうち、重複される部分を除いてイメージグループのディスクリプションデータとしてデータベース２５０に格納することができる。
【００４４】
次に、イメージ比較部２１４は、生成されたディスクリプションデータを用いて、グループ内のイメージの信頼度を計算する（Ｓ３３０）。例えば、出所元がニュースや辞書のように信頼性が高い場合には、その出所元に応じて高い加重値を付与して信頼度を計算することができる。また、個人のブログやオンラインコミュニティのようにイメージに対する信頼性が低い場合には、その出所元に応じて低い加重値を付与して信頼度を計算することができる。また、ディスクリプションデータのうちイメージのタイトル及びファイル名などをパージング（ｐａｒｓｉｎｇ）して抽出された形態素の夫々、またはこれを含む表現が、ディスクリプションデータに重複を発生させる場合、該当イメージのイメージタイトル及び／またはファイル名により高い加重値を付与して信頼度を計算することもできる。また、高い解像度を有するイメージの解像度に応じて高い加重値を付与したり、イメージ登録日を基準にもっとも最近登録された最新イメージのイメージ登録日に応じて高い加重値を付与したりする方法も用いることができる。従って、最終的な信頼度は各イメージのディスクリプションデータの夫々に加重値を付与した値の総合値で示すことができる。
【００４５】
しかし、前記計算法は一つの例示に過ぎない。また、その反対に、上述の様々な条件を組み合わせて、あるいは他の様々な方式で信頼度を計算することもできる。また、複数個のイメージに対するディスクリプションデータが同一である場合、同一のイメージが重複して検索されたと判断し、重複したと判断されたイメージをグループ内から除去することもできる。
【００４６】
以上のような方法で計算した信頼度に基づいて、代表イメージ選定部２１６は各イメージグループ内で信頼度の順にイメージを配置して、もっとも信頼度が高いイメージを代表イメージとして選定することができる（Ｓ３４０）。その他にも、例えばイメージグループ内のイメージとそのイメージに対するディスクリプションデータとをリストのように一次元に配置する場合に、例えばリスト上で隣接するイメージの信頼度が同一または殆ど類似するように加重値を付与されるようにし、かつ、隣接するディスクリプションデータの違いが大きくなるようにしてもよい。すなわち、例えばリスト上において、前のディスクリプションデータを有するイメージともっとも差が大きいディスクリプションデータを有するイメージの信頼度が同一、または殆ど類似するように加重値を付与することもできる。これにより、その後のイメージの配置時に全く異なるディスクリプションデータを有するイメージの格納位置を互いに近くにして、様々な問い合わせを短い時間内に処理することができるようにイメージを配置することができる。なぜなら、ディスプリションデータが異なると、信頼度が同一または殆ど類似していても、ディスクリプションデータに対応するイメージも異なる場合が多いので、異なるイメージを隣接するようにリスト上などに配置できるからである。イメージが配置された各イメージグループは、以後利用者の問い合わせによって動的に代表イメージを決定して提供する過程をリアルタイムで実行するために、グループ内のイメージ情報を圧縮しておくことができる。この場合、メインメモリー内で処理可能であれば、そのメモリーの使用量は少量化され、その検索時間も短縮されることができる。
【００４７】
上述のように、図３は本発明の一実施例による代表イメージの選定過程を示すフローチャートである。本発明が属する技術分野における通常の知識を有する者の必要または選択によって、段階Ｓ３２０のディスクリプションの生成は、段階Ｓ３１０の実行の前に予めイメージ加工部２１２で抽出され、データベース２５０に格納されたディスクリプションデータを抽出する段階に代替することができる。また、イメージサーバーが検索を行なうことにより、新しいイメージを発見した場合、新しいイメージに対して代表イメージの選定手順を行ない、段階Ｓ３１０において、新しいイメージのシグネチャー値を求めた後、既に生成されているイメージグループが同一のシグネチャー値を有する場合には、そのイメージグループに割り当て、同一のシグネチャー値を有するイメージグループがない場合には、新たにイメージグループを生成する段階に変形して、本発明の一実施形態として実施することもできる。利用者が頻繁に検索する（利用者の問い合わせまたはクリック等による選択によって）イメージを確認するために、これに対するディスクリプションデータ項目を含み、段階Ｓ３３０において信頼度を計算する時に、前記ディスクリプションデータ項目に加重値を付与して、一定周期で信頼度を再計算する実施方式など、多様な修正及び変更が可能である。
【００４８】
以下では、利用者の問い合わせによって動的に代表イメージを決定して提供する方法に対して具体的に説明する。
【００４９】
代表イメージの決定
図４は本発明の一実施例によるイメージ検索部２２０が利用者の端末装置３００から受信された問い合わせにもっとも一致する代表イメージを動的に検索し、その検索結果を利用者の端末装置３００に提供する一連の過程を例示的に示すフローチャートである。図４に先立ち、イメージ検索部２２０は、利用者の端末装置３００からまたはウェブサーバー４００を通じて利用者のイメージ検索に関する問い合わせを受信した後、該当問い合わせが複数の単語からなった場合はパージング（ｐａｒｓｉｎｇ）を通じて意味を有する形態素、または形態素の結合形態に分析及び変形する。このようなパージングはウェブサーバー４００を通じて予め行われて、イメージ検索部はパージングされた形態のイメージ検索に関する問い合わせを受信する機能のみを実行することもできる。以下ではパージングを通じて変形を経た形態、または問い合わせその自体を「イメージ検索に関する問い合わせ」とする。また、イメージ検索に関する問い合わせとデータベース２５０に格納されている各イメージグループが有するディスクリプションデータを比較して、該当イメージグループが利用者のイメージ検索に関する問い合わせと関連するかの可否を判断し、関連する場合は該当イメージグループ内で動的に代表イメージ検索を開始する。
【００５０】
イメージ検索部２２０は、まず、既存に選定された代表イメージのディスクリプションデータの各要素とイメージ検索に関する問い合わせが完全マッチングするかの可否を判断する。代表イメージが完全マッチングする場合には段階Ｓ４６０に移動する（Ｓ４１０）。
【００５１】
段階Ｓ４１０で完全マッチングしない場合には、信頼度の順に配列されたイメージの順にディスクリプションデータの各要素とイメージ検索に関する問い合わせが完全マッチングするかの可否を判断する。もし完全マッチングするイメージが存在する場合は段階Ｓ４６０に移動する（Ｓ４２０）。
【００５２】
前記段階Ｓ４１０及びＳ４２０を通じてイメージ検索に関する問い合わせと完全マッチングするディスクリプションデータ要素を有するイメージが存在しない場合には、イメージ検索に関する問い合わせと代表イメージのディスクリプションデータの各要素が部分マッチングするかの可否を判断する。部分マッチングする場合には段階Ｓ４６０に移動する（Ｓ４３０）。ここで、部分マッチングとは、パージングされたイメージ検索に関する問い合わせのうち意味を有する形態素の一部が代表イメージのディスクリプションデータの各要素（イメージのタイトル、ファイル名など）に含まれているかの可否を意味することができる。
【００５３】
段階Ｓ４３０で代表イメージと部分マッチングしない場合には、イメージグループの残りのイメージを対象に信頼度の順に部分マッチングの可否を判断する。部分マッチングするイメージが存在する場合には段階Ｓ４６０に移動し（Ｓ４４０）、存在しない場合には既存に設定された代表イメージを提供する（Ｓ４５０）。または、段階Ｓ４５０でイメージを提供しなかったり、マッチングするイメージがないという内容を提供したりすることもできる。
【００５４】
段階Ｓ４６０では、段階Ｓ４１０、Ｓ４２０、Ｓ４３０またはＳ４４０を通じてマッチングされるイメージを提供する。段階Ｓ４５０及びＳ４６０でのイメージ提供は、イメージ情報を、ウェブサーバー４００を通じて間接的に、または直接的に通信網１００を介して利用者の端末装置３００に提供することを意味することができる。前記イメージ情報は基本的にマッチングされるイメージのＵＲＬ、サムネイル及び出所情報を含むことができるが、必ずしもこれに限定されるのではない。
【００５５】
図４においては、動的にイメージを決定するために利用者のイメージ検索に関する問い合わせをイメージのタイトルと比較する方式の例を用いた。しかし、必ずしもこのような方式に限定されるのではなく、利用者がもっとも好む解像度をイメージの解像度と比較する方式や、利用者が好む出所を基準に（例えばニュースを好む場合はニュースから抽出されたイメージを対象に検索）検索する方式、またはこのような方式の結合など、本発明の属する分野における通常の知識を有する者によって様々な修正及び変形が可能である。
【００５６】
また、図４においては、一つのイメージグループ内で動的に代表イメージを抽出して提供する一実施例に対して説明した。しかし、イメージ検索に関する問い合わせと関連するイメージグループが多数存在する場合、多数のグループに対して前記手順を繰り返して実行し、抽出される多数のイメージの全部または一部を利用者に提供することもできる。
【００５７】
図５ａ及び図５ｂは従来の技術と本発明により利用者の端末装置３００に提供されるイメージ検索結果を含んだウェブページを例示的に示す。
【００５８】
図５ａを参照すると、左側の三つのイメージは同一のシグネチャーを有する同一のイメージグループにまとめられているイメージであり、そのうち真中のメージが代表イメージとして設定されていることが分かる。従来技術によると、このように代表イメージが一度決定されると利用者のイメージ検索に関する問い合わせに関わらず同一の代表イメージを提供するため、時には利用者のイメージ検索に関する問い合わせとはまったく異なるタイトルを有するイメージが利用者に提供される（右側上端）。一方、本発明の一実施形態によると、同一のイメージであっても利用者のイメージ検索に関する問い合わせにもっとも適した出所を有するイメージを動的に抽出して利用者に提供されることが分かる（右側下端）。
【００５９】
また、図５ｂを参照すると、左側の三つのイメージは相異なるイメージであるのにも関わらず、同一のシグネチャー値を有することにより同一のイメージに認識するため、一つのイメージグループにまとめられているイメージであり、そのうち一番下端のイメージが代表イメージとして設定されていることが分かる。従来技術によると、シグネチャー値が同一であることにより実際には異なるイメージが同一のイメージグループにまとめられた場合には利用者のイメージ検索に関する問い合わせによって全く異なるイメージが利用者に提供される可能性がある（右側上端）。一方、本発明の一実施形態によると、たとえこのような全く異なるイメージが同一のイメージグループに含まれている場合にも、利用者のイメージ検索に関する問い合わせにもっとも適したイメージが提供されることが分かる（右側下端）。
【００６０】
本発明による実施例は、多様なコンピューター手段を通じて実行されることができるプログラム命令の形態に具現され、コンピューター判読可能な媒体に記録されることができる。前記コンピューター判読可能な媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。前記媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものなどや、コンピューターソフトウェア当業者にとって公知であり使用可能なものであることもできる。コンピューター判読可能な記録媒体の例としては、ハードディスク、フレキシブルディスク及び磁気テープのような磁気媒体（ｍａｇｎｅｔｉｃ  ｍｅｄｉａ）、ＣＤ−ＲＯＭ、ＤＶＤのような光記録媒体（ｏｐｔｉｃａｌ  ｍｅｄｉａ）、フロプティカルディスク（Ｆｌｏｐｔｉｃａｌ  ｄｉｓｋ）のような磁気−光媒体（ｍｅｇｎｅｔｏ−ｏｐｔｉｃａｌ  ｍｅｄｉａ）及びロム（ＲＯＭ）、ラム（ＲＡＭ）、フラッシュメモリーなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例には、コンパイラーによって作られるもののような機械語コードだけでなく、インタープリターなどを用いてコンピューターによって実行されることができる高級言語コードを含む。上述のハードウェア装置は本発明の動作を実行するために、一つ以上のソフトウェアモジュールとして作動されるように構成することができ、その逆も同様である。
【００６１】
上述のような本発明では、具体的な構成要素などのような特定事項と限定された実施例及び図面によって説明した。しかし、これは本発明のより全般的な理解を助けるために説明したものに過ぎず、本発明は上述の実施例に限定されるのではなく、本発明が属する分野における通常の知識を有する者であれば、このような記載から多様な修正及び変形が可能である。
【００６２】
従って、本発明の思想は説明された実施例に限定されて解釈してはならず、願書に添付する特許請求範囲だけでなく、この特許請求範囲と均等または等価的変形がある全てのものなどは本発明の思想の範疇に属するとするべきであろう。
【符号の説明】
【００６３】
１００：通信網
２００：イメージサーバー
２１０：イメージグルーピング部
２１２：イメージ加工部
２１４：イメージ比較部
２１６：代表イメージ選定部
２２０：イメージ検索部
２３０：通信部
２４０：制御部
２５０：データベース
【図１】
0005613536.tif 000002
【図２】
0005613536.tif 000003
【図３】
0005613536.tif 000004
【図４】
0005613536.tif 000005
【図５ａ】
0005613536.tif 000006
【図５ｂ】
0005613536.tif 000007