JP2011108242A - Method and system for dynamically extracting and providing most suitable image according to user's request, and computer-readable recording medium - Google Patents

Method and system for dynamically extracting and providing most suitable image according to user's request, and computer-readable recording medium Download PDF

Info

Publication number
JP2011108242A
JP2011108242A JP2010256261A JP2010256261A JP2011108242A JP 2011108242 A JP2011108242 A JP 2011108242A JP 2010256261 A JP2010256261 A JP 2010256261A JP 2010256261 A JP2010256261 A JP 2010256261A JP 2011108242 A JP2011108242 A JP 2011108242A
Authority
JP
Japan
Prior art keywords
image
user
images
group
inquiry
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2010256261A
Other languages
Japanese (ja)
Other versions
JP5613536B2 (en
Inventor
In Ho Kang
仁 鎬 姜
Heon Seok Jang
憲 錫 張
Hyun Min Shin
賢 民 辛
Kogen Kim
光 鉉 金
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NHN Corp
Original Assignee
NHN Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NHN Corp filed Critical NHN Corp
Publication of JP2011108242A publication Critical patent/JP2011108242A/en
Application granted granted Critical
Publication of JP5613536B2 publication Critical patent/JP5613536B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/20Natural language analysis
    • G06F40/205Parsing

Abstract

<P>PROBLEM TO BE SOLVED: To provide a method and a system for dynamically extracting and providing a most suitable image according to an inquiry of a user. <P>SOLUTION: The method for dynamically extracting and providing the most suitable image according to an inquiry of a user includes steps of: receiving an inquiry for an image to be searched by the user from a terminal device of the user; searching an image group related to the received inquiry; dynamically determining perfect matching of one or more images in the searched image group with the received inquiry, and extracting, when perfect matching is confirmed, the matched image; and providing the extracted image to the terminal device of the user. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は利用者の問い合わせに応じて動的にもっとも適したイメージを抽出して提供するための方法、システム及びコンピューター判読可能な記録媒体に関する。より詳細には、利用者から入力される要求事項に一致するイメージを提供する際、夫々のイメージグループとの連関性を計算してグループを選定し、利用者の要求事項との関連性を計算して、各グループに該当するイメージの中からグループ別に最適のイメージを抽出して利用者に提供するための方法、システム及びコンピューター判読可能な記録媒体に関する。 The present invention relates to a method, a system, and a computer-readable recording medium for dynamically extracting and providing a most suitable image in response to an inquiry from a user. More specifically, when providing an image that matches the requirements entered by the user, calculate the relationship with each image group, select the group, and calculate the relevance to the user requirements. The present invention relates to a method, a system, and a computer-readable recording medium for extracting an optimal image for each group from images corresponding to each group and providing them to a user.

最近、インターネットが急速に普及するにつれて、インターネットは現代生活においてなくてはならない必需品となっている。インターネットを利用する殆どの利用者は、ブラウザーを通じてインターネットに接続した後、インターネットポータルサイトを通じて情報を検索する。利用者がインターネットポータルの検索ウィンドウに検索語を入力すると、インターネットポータルはデータベースから検索語に対応する様々な情報を抽出して、検索結果として利用者に提供する。抽出された情報は、辞書、知識情報、ブログ、オンラインコミュニティ、専門資料、サイト、本、ニュース、ウェプページ、イメージ及び動画などのカテゴリーに分けられて利用者に表示される。 Recently, as the Internet has rapidly spread, the Internet has become a must in modern life. Most users who use the Internet connect to the Internet through a browser and then search for information through an Internet portal site. When the user inputs a search term in the search window of the Internet portal, the Internet portal extracts various information corresponding to the search term from the database and provides it to the user as a search result. The extracted information is displayed to the user in categories such as dictionary, knowledge information, blog, online community, specialized material, site, book, news, web page, image and video.

韓国登録特許第0706389号公報Korean Registered Patent No. 0706389 韓国公開特許第2009−048812号公報Korean Published Patent No. 2009-048812 米国特許第7099860号明細書US Pat. No. 7,099,860

このうち、イメージの場合には、類似のイメージが非常に多く、利用者は多様なイメージの検索結果を好むため、重複判断を通じて、抽出されたイメージのうち代表イメージのみを残し、その他のイメージを除去して利用者に伝達することが好ましい。しかし、このようなイメージ検索作業の要求時に、全てのイメージに対してリアルタイムで処理を行う場合、ディスク及びネットワークのコストが増加し及び検索時間も増加し、これによって満足できるような結果を得ることができない。 Of these, in the case of images, there are many similar images, and users prefer search results for a variety of images. Therefore, through duplication judgment, only the representative image of the extracted images is left, and other images are stored. It is preferable to remove and communicate to the user. However, if all images are processed in real time when such an image search operation is requested, the cost of the disk and the network increases and the search time also increases, thereby obtaining satisfactory results. I can't.

従って、イメージをまとめてグループ化及び格納した後、利用者が実際に検索語を入力する時、グループ化されたイメージから迅速に該当イメージを抽出する方法もある。しかし、一般的に同一のイメージである場合にも解像度及びサイズが区々であるため、イメージをまとめてグループ化することが困難であるという問題がある。 Therefore, after the images are grouped and stored together, when the user actually inputs a search term, there is a method of quickly extracting the corresponding images from the grouped images. However, there is a problem that it is difficult to group images together because the resolution and size are generally different even when they are the same image.

このような問題に対する解決方案の一例として、夫々のイメージに対してサムネイル(thumbnail;一定のサイズと解像度のイメージを縮小したもの)を抽出した後、このようなサムネイルからシグネチャー値を求めて、求められたシグネチャー値を比較し、比較対象であるイメージが同一のイメージであるかを判断する方法が考えられる。 As an example of a solution to such a problem, after extracting a thumbnail (thumbnail; a reduced image of a certain size and resolution) for each image, a signature value is obtained from such a thumbnail and obtained. A method of comparing the obtained signature values and determining whether the images to be compared are the same image can be considered.

しかし、このような方法が用いられても、各イメージグループあたり一つの特定イメージのみを代表イメージとして選定して、利用者が入力した検索語とタイトルなどが該当グループの他のイメージと関連する一方、代表イメージとは関連しない場合には、関連しない代表イメージが利用者に提示される。また、イメージの比較時において、イメージのサムネイルから抽出したシグネチャー値を比較するため、イメージが異なる場合にも類似のパターンを有する場合には、シグネチャー値が一致することにより同一のイメージであると誤った判断がされる場合を排除することができない。このため、この場合、利用者が探すイメージとは全く異なるイメージが表示される可能性があるという問題がある。 However, even if this method is used, only one specific image is selected as a representative image for each image group, and the search term and title entered by the user are related to other images in the group. If the image is not related to the representative image, an unrelated representative image is presented to the user. Also, when comparing images, the signature values extracted from the thumbnails of the images are compared, so if the images have different patterns even if the images are different, the signature values will match and it will be mistaken as the same image. The case where the judgment is made cannot be excluded. For this reason, in this case, there is a problem that an image completely different from the image searched for by the user may be displayed.

本発明の目的の一つは、これらの問題を解決することである。 One of the objects of the present invention is to solve these problems.

また、本発明の他の目的は予め設定されたイメージグループ内で利用者の問い合わせに応じて動的にもっとも適したイメージを抽出及び提供することである。 Another object of the present invention is to dynamically extract and provide a most suitable image dynamically according to a user's inquiry in a preset image group.

また、本発明のまた他の目的は、グループ内で信頼度の順にイメージを配列し、グループ内のイメージ情報を圧縮して、もっとも利用者の問い合わせに一致するイメージの抽出及び提供時の検索空間及び検索時間を最小化させることである。 Another object of the present invention is to arrange images in the order of reliability within a group, compress image information within the group, and search space for extracting and providing an image that most closely matches the user's query. And minimizing search time.

上述したような本発明の目的を果たし、後述する本発明の特有の効果を果たすための本発明の特徴的な構成は下記の通りである。 A characteristic configuration of the present invention for achieving the object of the present invention as described above and achieving a specific effect of the present invention described later is as follows.

本発明の一実施例によると、通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供する方法において、利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信する段階、前記受信された問い合わせに関連するイメージグループを検索する段階、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出する段階、及び前記抽出されたイメージを前記利用者の端末装置に提供する段階を含む方法が提供される。 According to an embodiment of the present invention, in a method for providing an image most suitable for an inquiry about a user's image search on a communication network, an inquiry about an image that the user wants to search is made from the user's terminal device. Receiving, searching for an image group associated with the received query, and dynamically determining whether a perfect match between one or more images in the searched image group and the received query is possible. A method is provided that includes extracting a matched image when complete matching is confirmed, and providing the extracted image to the user terminal.

本発明の他の実施例によると、通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供するシステムにおいて、利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信するための手段と、前記受信された問い合わせに関連するイメージグループを検索するための手段と、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出するための手段、及び前記抽出されたイメージを前記利用者の端末装置に提供するための手段を有するイメージ検索部を含むシステムが提供される。 According to another embodiment of the present invention, in a system for providing an image most suitable for an inquiry about a user's image search on a communication network, an inquiry about an image that the user intends to search from a user terminal device. A means for retrieving an image group associated with the received query, and one or more images in the retrieved image group and a perfect match of the received query. Image search having means for dynamically determining whether or not perfect matching is confirmed and extracting a matched image when the perfect matching is confirmed, and means for providing the extracted image to the terminal device of the user A system including the unit is provided.

本発明によると、イメージを検索する利用者に、利用者の問い合わせに対し、もっとも正確な出所から抽出されたイメージを重複せずに提供することができる。 According to the present invention, it is possible to provide a user who searches for an image without duplicating an image extracted from the most accurate source in response to the user's inquiry.

また、本発明によると、予め設定されたイメージグループ内から利用者の問い合わせに応じて動的にもっとも適したイメージを抽出及び提供することができる。 Further, according to the present invention, the most suitable image can be dynamically extracted and provided from a preset image group in response to a user's inquiry.

また、本発明によると、異なるイメージであるにも関わらず同一のシグネチャー値を有することにより問い合わせと関係ないイメージが代表イメージとして利用者に提供される可能性を減らすことができる。 Further, according to the present invention, it is possible to reduce the possibility that an image that is not related to an inquiry is provided to the user as a representative image by having the same signature value even though they are different images.

さらに、本発明によると、一つのグループ内でイメージが信頼度の順に配列されて圧縮されているため、イメージ検索メモリー及び検索速度を減らすことができる。 Furthermore, according to the present invention, images are arranged and compressed in the order of reliability within one group, so that the image search memory and the search speed can be reduced.

本発明の一実施例により、利用者の問い合わせに基づいて動的にもっとも適したイメージを抽出及び提供するためのシステムの全体的な構成を概略的に示す図面である。1 is a diagram schematically illustrating an overall configuration of a system for dynamically extracting and providing a most suitable image based on a user query according to an embodiment of the present invention; 本発明の一実施例によるイメージサーバーの内部構成を詳細に図示した図面である。3 is a detailed diagram illustrating an internal configuration of an image server according to an exemplary embodiment of the present invention. 本発明の一実施例により、代表イメージ選定部を含んだイメージグルーピング部で代表イメージを選定する一連の過程を例示的に示すフローチャートである。4 is a flowchart illustrating a series of processes for selecting a representative image in an image grouping unit including a representative image selection unit according to an embodiment of the present invention. 本発明の一実施例によるイメージ検索部が利用者の端末装置から受信された問い合わせにもっとも一致する代表イメージを動的に検索し、その検索結果を利用者の端末装置に提供する一連の過程を例示的に示すフローチャートである。A series of processes in which an image search unit according to an embodiment of the present invention dynamically searches for a representative image that most closely matches an inquiry received from a user terminal device and provides the search result to the user terminal device. It is a flowchart shown exemplarily. 従来技術と本発明により利用者の端末装置に提供されるイメージ検索結果を含んだウェブページを例示的に示す図面である。5 is a diagram illustrating a web page including an image search result provided to a terminal device of a user according to the related art and the present invention. 従来技術と本発明により利用者の端末装置に提供されるイメージ検索結果を含んだウェブページを例示的に示す図面である。5 is a diagram illustrating a web page including an image search result provided to a terminal device of a user according to the related art and the present invention.

以下、本発明に対する詳細な説明を、本発明を実施するための特定の実施例を例示として図示する添付図面を参照しながら行なう。また、これらの実施例は、当業者が本発明を十分に実施することができるように詳細に説明される。本発明の多様な実施例は相異なる一方、相互排他的である必要はないことが理解されるべきである。例えば、以下に記載されている特定形状、構造及び特性は、一実施例に係わって本発明の思想及び範囲を外れない範囲内で他の実施例に具現されることができる。また、夫々の開示された実施例内の個別構成要素の位置または配置は、本発明の思想及び範囲を外れない範囲内で変更されることができると理解されるべきである。従って、後述する詳細な説明は、限定的な意味として解釈されるべきではない。本発明の技術的範囲は、その請求項が主張するものと均等なすべての範囲として、添付された請求項によってのみ限定される。また、図面において、類似の参照符号は様々な側面にわたって同一または類似の機能を指し示す。 The present invention will now be described more fully hereinafter with reference to the accompanying drawings, which illustrate, by way of illustration, specific embodiments for carrying out the invention. In addition, these embodiments are described in detail so that those skilled in the art can fully practice the present invention. While various embodiments of the invention are different, it should be understood that they need not be mutually exclusive. For example, the specific shapes, structures, and characteristics described below can be embodied in other embodiments without departing from the spirit and scope of the present invention. It should also be understood that the position or arrangement of the individual components within each disclosed embodiment can be altered without departing from the spirit and scope of the present invention. Accordingly, the detailed description set forth below should not be construed in a limiting sense. The technical scope of the present invention is limited only by the appended claims, to the full extent equivalent to that claimed. Also, in the drawings, like reference numerals indicate identical or similar functions across various aspects.

以下、本発明が属する技術分野における通常の知識を有する者が本発明を容易に実施することができるようにするために、本発明の好ましい実施例に関して添付の図面を参照して詳細に説明する。 Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily practice the present invention. .

[本発明の好ましい実施例]
全体システム構成
図1は発明の一実施例において、利用者の問い合わせに基づいて動的にもっとも適したイメージを抽出して提供するためのシステムの全体的な構成を概略的に示す図面である。
[Preferred embodiment of the present invention]
Overall System Configuration FIG. 1 is a diagram schematically showing an overall configuration of a system for dynamically extracting and providing a most suitable image based on a user's inquiry according to an embodiment of the present invention.

図1に図示されているように、本発明の一実施例による全体システムは、通信網100、イメージをグルーピングして格納し、利用者の問い合わせにもっとも適したイメージを動的に抽出するイメージサーバー200、利用者の端末装置300及び利用者の端末装置300から受信された利用者の問い合わせに対しコンテンツ(イメージサーバー200から抽出されたイメージを含む)を検索して提供する多数のウェブサーバー400で構成することができる。 As shown in FIG. 1, an overall system according to an embodiment of the present invention includes a communication network 100, an image server that groups and stores images and dynamically extracts an image most suitable for a user's inquiry. 200, a plurality of web servers 400 that search and provide content (including images extracted from the image server 200) in response to user inquiries received from the user terminal device 300 and the user terminal device 300. Can be configured.

まず、通信網100は、有線及び無線などのようなその通信様態を問わず構成することができる。例えば、ローカルエリアネットワーク(LAN;Local Area Network)、メトロポリタンエリアネットワーク(MAN;Metropolitan Area Network)、ワイドエリアネットワーク(WAN;Wide Area Network)など、様々な通信網で構成することができる。また、好ましくは、本発明のネットワークは公知のワールドワイドウェブ(WWW;World Wide Web)を提供可能とすることができる。 First, the communication network 100 can be configured regardless of the communication mode such as wired and wireless. For example, it can be composed of various communication networks such as a local area network (LAN), a metropolitan area network (MAN), and a wide area network (WAN). Preferably, the network of the present invention can provide a known World Wide Web (WWW).

本発明の一実施例によると、イメージサーバー200は、利用者が入力した問い合わせに適したイメージの検索を速やかに実行するために、検索対象に該当するイメージを夫々一定のサイズと解像度を有するサムネイルに変換し、変換後のサムネイルから抽出したシグネチャー値を比較して、シグネチャー値が同一のイメージをグループ化する機能を提供することができる。 According to an embodiment of the present invention, the image server 200 can search for an image suitable for a query input by a user, and can quickly search for images corresponding to the search target thumbnails having a certain size and resolution. It is possible to provide a function of grouping images having the same signature value by comparing the signature values extracted from the thumbnails after the conversion.

また、本発明の一実施例によると、イメージサーバー200は、グループ化された同一のイメージのタイトル、ファイル名、イメージの出所元(該当イメージが検索されたときの出所を意味し、このような出所としてはニュース、ブログ、オンラインコミュニティ、辞書などが挙げられるがこれに限定されない)、解像度、イメージの登録日などの情報を抽出してディスクリプション(description)情報に加工し、このようなディスクリプション情報の夫々に特定加重値を付与して、夫々のイメージに対する信頼度を計算して格納する機能を提供することができる。この場合、信頼度がもっとも高いイメージを該当イメージグループの代表イメージとして指定することができる。 In addition, according to an embodiment of the present invention, the image server 200 may include a title, a file name, and a source of an image (referred to as a source when the corresponding image is searched). Sources include, but are not limited to, news, blogs, online communities, dictionaries, etc.), information such as resolution, image registration date, etc., extracted and processed into description information. It is possible to provide a function of assigning a specific weight value to each piece of information and calculating and storing the reliability of each image. In this case, the image with the highest reliability can be designated as the representative image of the corresponding image group.

さらに、本発明の一実施例によると、イメージサーバー200は、利用者の端末装置300またはウェブサーバー400から通信網100を介して利用者のイメージ検索に関する問い合わせを受信した場合、ディスクリプション情報及び/または信頼度を用いて利用者の問い合わせとの一致の可否を判断して、もっとも適したイメージを検索して提供する機能を提供することができる。この場合、利用者の問い合わせとの一致の可否でなく、利用者の選好する解像度、利用者の選好する出所など、様々な方式を通じてもっとも適したイメージを検索することができる。 Further, according to an embodiment of the present invention, the image server 200 receives the inquiry about the user's image search from the user's terminal device 300 or the web server 400 via the communication network 100, and the description information and / or Alternatively, it is possible to provide a function of searching for and providing the most suitable image by determining whether or not a match with the user's inquiry can be made using the reliability. In this case, it is possible to search for the most suitable image through various methods such as the resolution preferred by the user and the source preferred by the user, instead of whether or not the user's inquiry matches.

一方、本発明の一実施例による利用者の端末装置300は、利用者が通信網100を介してウェブサーバー400に接続して通信を可能とする機能を含むデジタル機器である。例えば、パーソナルコンピュータ(例えば、デスクトップコンピューター、ノートパソコンなど)、ワークステーション、PDA、ウェブパッド、携帯電話機などのように、メモリー手段を備え、マイクロプロセッサを搭載して演算能力を備えたデジタル器機であれば、本発明による利用者の端末装置300として使用することができる。また、利用者の端末装置300には、利用者がウェブサーバー400にコンテンツを要求して提供を受けることができるようにするウェブブラウザー(図示せず)プログラムがさらに備えられていてもよい。 On the other hand, a user terminal device 300 according to an embodiment of the present invention is a digital device including a function that enables a user to connect to the web server 400 via the communication network 100 to enable communication. For example, it may be a digital device equipped with memory means, equipped with a microprocessor, and equipped with computing power, such as a personal computer (eg, desktop computer, notebook computer, etc.), workstation, PDA, web pad, mobile phone, etc. Thus, it can be used as the user terminal device 300 according to the present invention. The user's terminal device 300 may further include a web browser (not shown) program that allows the user to request content from the web server 400 and receive the content.

本発明の一実施例によると、ウェブサーバー400は、通信網100を介してイメージサーバー200及び利用者の端末装置300との通信を実行する。例えば、ウェブサーバー400が、インターネット検索ポータルサイトの運営サーバーである場合、ウェブサーバー400はウェブコンテンツの検索エンジン(図示せず)を含み、利用者が入力した問い合わせキーワードを格納した後、問い合わせキーワードに該当するコンテンツを検索し、検索結果を利用者がブラウジングすることができるように提供することができる。検索結果として提供されるコンテンツは、ニュース、知識、ゲーム、コミュニティなどに関する様々な情報とすることができる。勿論、必要に応じてウェブコンテンツの検索エンジンは、ウェブサーバー400でなく物理的に他の演算装置や記録媒体に含まれていてもよい。また、図1にはイメージサーバー200とウェブサーバー400が別個に構成されていると図示されている。ただし、本発明を具現する当業者の必要性により、コンテンツに対する検索サービスにイメージ検索サービスが含まれる場合には、イメージサーバー200がウェブコンテンツ検索エンジンに含まれて構成されたり、またはイメージサーバー200がウェブサーバー400に含まれて構成されたりすることもできる。 According to an embodiment of the present invention, the web server 400 performs communication with the image server 200 and the user terminal device 300 via the communication network 100. For example, when the web server 400 is an Internet search portal site management server, the web server 400 includes a web content search engine (not shown), stores the query keyword input by the user, and then stores the query keyword in the query keyword. The corresponding contents can be searched and the search result can be provided so that the user can browse. The content provided as a search result can be various information related to news, knowledge, games, communities, and the like. Of course, the web content search engine may be physically included in another computing device or recording medium instead of the web server 400 as necessary. FIG. 1 shows that the image server 200 and the web server 400 are separately configured. However, if the image search service is included in the search service for content according to the needs of those skilled in the art embodying the present invention, the image server 200 may be included in the web content search engine, or the image server 200 may be The web server 400 may be included in the configuration.

イメージサーバーの構成
以下では、本発明の具現のために重要な機能を提供するイメージサーバー200の内部構成及び各構成要素の機能に対して説明する。
Image Server Configuration Hereinafter, an internal configuration of the image server 200 that provides important functions for implementing the present invention and functions of each component will be described.

図2は本発明の一実施例によるイメージサーバー200の内部構成を詳細に図示した図面である。図2を参照すると、本発明の一実施例によるイメージサーバー200は、イメージグルーピング部210、イメージ検索部220、通信部230、制御部240及びデータベース250を含むことができる。また、図2によると、イメージグルーピング部210は、イメージ加工部212、イメージ比較部214及び代表イメージ選定部216などで構成することができることが示されている。本発明の一実施例によると、イメージグルーピング部210、イメージ検索部220、通信部230、制御部240及びデータベース250は、そのうち少なくとも一部がウェブサーバー400、ウェブコンテンツの検索エンジン(未図示)、利用者の端末装置300のうち少なくとも一つ以上と通信するプログラムモジュールとすることができる。このようなプログラムモジュールは、運営システム、応用プログラムモジュール及びその他のプログラムモジュールの形態でイメージサーバー200に含まれていてもよく、物理的には様々な公知の記憶装置上に格納することができる。また、このようなプログラムモジュールは、イメージサーバー200と通信可能なリモート記憶装置に格納することもできる。一方、このようなプログラムモジュールは、本発明によって後述する特定業務を実行したり特定抽象データ類型を実行したりするルーチン、サブルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを包括するが、これに制限されない。 FIG. 2 is a detailed diagram illustrating an internal configuration of the image server 200 according to an embodiment of the present invention. Referring to FIG. 2, the image server 200 according to an embodiment of the present invention may include an image grouping unit 210, an image search unit 220, a communication unit 230, a control unit 240 and a database 250. Also, FIG. 2 shows that the image grouping unit 210 can be configured by an image processing unit 212, an image comparison unit 214, a representative image selection unit 216, and the like. According to one embodiment of the present invention, the image grouping unit 210, the image search unit 220, the communication unit 230, the control unit 240, and the database 250 are at least partly a web server 400, a web content search engine (not shown), It may be a program module that communicates with at least one of the user terminal devices 300. Such a program module may be included in the image server 200 in the form of an operating system, an application program module, and other program modules, and can be physically stored on various known storage devices. Such a program module can also be stored in a remote storage device that can communicate with the image server 200. On the other hand, such a program module includes a routine, a subroutine, a program, an object, a component, a data structure, and the like for executing a specific task and executing a specific abstract data type described later according to the present invention. Not.

まず、本発明の一実施例によるイメージグルーピング部210は、利用者の検索対象となることができる全てのイメージに対して、サムネイル、シグネチャー及びディスクリプションデータを生成する機能を提供することができる。また、生成されたデータを分析し、同一のイメージに対して一つのグループにまとめて代表イメージを選定するグループ化機能をさらに提供することもできる。以下では、図2をさらに参照して、本発明の一実施例によるイメージグルーピング部210の内部構成及び各構成要素の機能に対して説明する。 First, the image grouping unit 210 according to an embodiment of the present invention can provide a function of generating thumbnails, signatures, and description data for all images that can be searched by the user. Further, it is possible to further provide a grouping function for analyzing the generated data and selecting a representative image by grouping the same image into one group. Hereinafter, the internal configuration of the image grouping unit 210 and the function of each component will be described with reference to FIG.

より具体的には、本発明のイメージグルーピング部210は、イメージ加工部212、イメージ比較部214及び代表イメージ選定部216を含むことができる。 More specifically, the image grouping unit 210 of the present invention can include an image processing unit 212, an image comparison unit 214, and a representative image selection unit 216.

本発明の一実施例によるイメージ加工部212は、利用者の検索対象となることができるイメージをその夫々の出所から検索した後、該当イメージに対するサムネイル、シグネチャーを生成し、生成されたデータをデータベース250に格納する機能を提供する。 The image processing unit 212 according to an embodiment of the present invention searches for images that can be searched by the user from their respective sources, generates thumbnails and signatures for the corresponding images, and generates the generated data in a database. The function to store in 250 is provided.

本発明の一実施例によるイメージ比較部214は、データベース250に格納されたイメージのシグネチャー値を比較して、シグネチャー値が同一のイメージを夫々のグループにまとめ、関連する情報をデータベース250に格納するグルーピング機能を実行する。また、イメージ比較部214は、各イメージのディスクリプションデータを読み出して、データベース250に格納する機能を提供することもできる。その他にも、イメージ比較部214は、各イメージのディスクリプションデータなどを用いて信頼度を計算する機能を提供することもできる。 The image comparison unit 214 according to an embodiment of the present invention compares the signature values of the images stored in the database 250, collects images having the same signature value into respective groups, and stores related information in the database 250. Execute grouping function. Further, the image comparison unit 214 can provide a function of reading the description data of each image and storing it in the database 250. In addition, the image comparison unit 214 can provide a function of calculating the reliability using the description data of each image.

本発明の一実施例による代表イメージ選定部216は、イメージ比較部214によって生成されたディスクリプションデータ及び/または信頼度を用いて、利用者が検索する可能性がもっとも高いイメージを探索して該当イメージグループの代表イメージとして選定した後、これをデータベース250に格納する機能を提供する。 The representative image selection unit 216 according to an exemplary embodiment of the present invention searches for an image most likely to be searched by the user using the description data and / or reliability generated by the image comparison unit 214. After selecting as a representative image of the image group, a function of storing this in the database 250 is provided.

但し、以上で例示したイメージ加工部212、イメージ比較部214及び代表イメージ選定部216は、上述の例示にのみ制限されて機能を提供するのではなく、例えば、イメージ比較部214が提供する機能の一部がイメージ加工部212または代表イメージ選定部216で提供されることもでき、その反対の場合も可能であるなど、本発明が属する分野における通常の知識を有する者は、様々に設計することができる。 However, the image processing unit 212, the image comparison unit 214, and the representative image selection unit 216 exemplified above do not provide functions by being limited to the above-described examples. For example, the image processing unit 212 provides the functions provided by the image comparison unit 214. Those who have ordinary knowledge in the field to which the present invention belongs, such as a part can be provided by the image processing unit 212 or the representative image selection unit 216, and vice versa, can be designed in various ways. Can do.

次に、本発明の一実施例によるイメージ検索部220は、利用者のイメージ検索に関する問い合わせを受信した場合、データベース250に格納されたイメージグループを対象に検索を行ない、利用者の問い合わせと関連するイメージグループ及び該当イメージグループから動的にもっとも適したイメージを検索して提供する機能を提供することができる。 Next, when the image search unit 220 according to an embodiment of the present invention receives an inquiry about a user's image search, the image search unit 220 searches for an image group stored in the database 250 and relates to the user's inquiry. It is possible to provide a function of dynamically retrieving and providing the most suitable image from the image group and the corresponding image group.

また、本発明の一実施例による通信部230は、イメージサーバー200が通信網100を介して利用者の端末装置300及びウェブサーバー400などのような装置と通信することができるようにする機能を提供する。 In addition, the communication unit 230 according to an embodiment of the present invention has a function of enabling the image server 200 to communicate with devices such as the user terminal device 300 and the web server 400 via the communication network 100. provide.

また、本発明の一実施例による制御部240は、イメージグルーピング部210、イメージ検索部220、通信部230及びデータベース250の間のデータの流れを制御する機能を提供する。 In addition, the controller 240 according to an embodiment of the present invention provides a function of controlling the data flow among the image grouping unit 210, the image search unit 220, the communication unit 230, and the database 250.

以下では、本発明の一実施例によって、代表イメージ選定部216を通じて代表イメージを選定する具体的な処理過程に対して説明する。 Hereinafter, a specific process of selecting a representative image through the representative image selection unit 216 according to an embodiment of the present invention will be described.

代表イメージの選定
図3は本発明の一実施例により、代表イメージ選定部216を含むイメージグルーピング部210で代表イメージを選定する一連の過程を例示的に示すフローチャートである。
FIG. 3 is a flowchart illustrating a series of processes for selecting a representative image by the image grouping unit 210 including the representative image selection unit 216 according to an embodiment of the present invention.

図3によると、本発明の一実施例において、イメージ比較部214では、データベース250に格納されたシグネチャー値を比較し、シグネチャー値が同一のイメージを一つのグループにまとめる(S310)。上述したように、シグネチャー値は本発明の一実施例においては、イメージ加工部212で生成したサムネイルに基づいて生成される。 Referring to FIG. 3, in one embodiment of the present invention, the image comparison unit 214 compares signature values stored in the database 250 and collects images having the same signature value into one group (S310). As described above, the signature value is generated based on the thumbnail generated by the image processing unit 212 in one embodiment of the present invention.

次に、イメージ比較部214は、一つのグループにまとめられた夫々のイメージからディスクリプションデータを生成する(S320)。ここで、ディスクリプションデータは、イメージのタイトル、ファイル名、イメージの元出所、該当URL(Uniform Resource Locator)、解像度、登録日及び作成者などを含むことができるが、これに限定されない。また、利用者の検索の問い合わせとの比較のために抽出された各イメージのディスクリプションデータの一部または全部のうち、重複される部分を除いてイメージグループのディスクリプションデータとしてデータベース250に格納することができる。 Next, the image comparison unit 214 generates description data from the images grouped into one group (S320). Here, the description data may include, but is not limited to, an image title, a file name, an original source of the image, a corresponding URL (Uniform Resource Locator), a resolution, a registration date, a creator, and the like. In addition, a part or all of the description data of each image extracted for comparison with a user search query is stored in the database 250 as image group description data, excluding duplicate parts. be able to.

次に、イメージ比較部214は、生成されたディスクリプションデータを用いて、グループ内のイメージの信頼度を計算する(S330)。例えば、出所元がニュースや辞書のように信頼性が高い場合には、その出所元に応じて高い加重値を付与して信頼度を計算することができる。また、個人のブログやオンラインコミュニティのようにイメージに対する信頼性が低い場合には、その出所元に応じて低い加重値を付与して信頼度を計算することができる。また、ディスクリプションデータのうちイメージのタイトル及びファイル名などをパージング(parsing)して抽出された形態素の夫々、またはこれを含む表現が、ディスクリプションデータに重複を発生させる場合、該当イメージのイメージタイトル及び/またはファイル名により高い加重値を付与して信頼度を計算することもできる。また、高い解像度を有するイメージの解像度に応じて高い加重値を付与したり、イメージ登録日を基準にもっとも最近登録された最新イメージのイメージ登録日に応じて高い加重値を付与したりする方法も用いることができる。従って、最終的な信頼度は各イメージのディスクリプションデータの夫々に加重値を付与した値の総合値で示すことができる。 Next, the image comparison unit 214 calculates the reliability of the images in the group using the generated description data (S330). For example, when the source is highly reliable, such as news or a dictionary, the reliability can be calculated by assigning a high weight value according to the source. Also, when the reliability of an image is low, such as an individual blog or an online community, the reliability can be calculated by assigning a low weight value according to the origin. In addition, when each of the morphemes extracted by parsing the image title and file name in the description data, or an expression including the morpheme, causes duplicates in the description data, the image title of the corresponding image. The reliability can also be calculated by giving a higher weight to the file name. There is also a method of assigning a high weight value according to the resolution of an image having a high resolution, or assigning a high weight value according to the image registration date of the latest image most recently registered based on the image registration date. Can be used. Therefore, the final reliability can be indicated by a total value of values obtained by assigning weight values to the description data of each image.

しかし、前記計算法は一つの例示に過ぎない。また、その反対に、上述の様々な条件を組み合わせて、あるいは他の様々な方式で信頼度を計算することもできる。また、複数個のイメージに対するディスクリプションデータが同一である場合、同一のイメージが重複して検索されたと判断し、重複したと判断されたイメージをグループ内から除去することもできる。 However, the calculation method is only an example. On the other hand, the reliability can be calculated by combining the various conditions described above or by using other various methods. Further, when the description data for a plurality of images is the same, it can be determined that the same image has been searched redundantly, and the image determined to be redundant can be removed from the group.

以上のような方法で計算した信頼度に基づいて、代表イメージ選定部216は各イメージグループ内で信頼度の順にイメージを配置して、もっとも信頼度が高いイメージを代表イメージとして選定することができる(S340)。その他にも、例えばイメージグループ内のイメージとそのイメージに対するディスクリプションデータとをリストのように一次元に配置する場合に、例えばリスト上で隣接するイメージの信頼度が同一または殆ど類似するように加重値を付与されるようにし、かつ、隣接するディスクリプションデータの違いが大きくなるようにしてもよい。すなわち、例えばリスト上において、前のディスクリプションデータを有するイメージともっとも差が大きいディスクリプションデータを有するイメージの信頼度が同一、または殆ど類似するように加重値を付与することもできる。これにより、その後のイメージの配置時に全く異なるディスクリプションデータを有するイメージの格納位置を互いに近くにして、様々な問い合わせを短い時間内に処理することができるようにイメージを配置することができる。なぜなら、ディスプリションデータが異なると、信頼度が同一または殆ど類似していても、ディスクリプションデータに対応するイメージも異なる場合が多いので、異なるイメージを隣接するようにリスト上などに配置できるからである。イメージが配置された各イメージグループは、以後利用者の問い合わせによって動的に代表イメージを決定して提供する過程をリアルタイムで実行するために、グループ内のイメージ情報を圧縮しておくことができる。この場合、メインメモリー内で処理可能であれば、そのメモリーの使用量は少量化され、その検索時間も短縮されることができる。 Based on the reliability calculated by the above method, the representative image selection unit 216 can arrange images in the order of reliability in each image group, and can select the image with the highest reliability as the representative image. (S340). In addition, for example, when an image in an image group and description data for the image are arranged one-dimensionally like a list, weighting is performed so that the reliability of adjacent images on the list is the same or almost similar, for example. A value may be assigned, and the difference between adjacent description data may be increased. That is, for example, on the list, the weights can be assigned so that the reliability of the image having the description data having the largest difference from the image having the previous description data is the same or almost similar. As a result, the images can be arranged so that various inquiries can be processed within a short time by making the storage positions of the images having completely different description data close to each other when the images are arranged thereafter. This is because if the description data is different, the images corresponding to the description data are often different even if the reliability is the same or almost similar, so different images can be arranged on the list so as to be adjacent to each other. It is. Each image group in which an image is arranged can compress image information in the group in order to execute a process of dynamically determining and providing a representative image in response to a user inquiry in real time. In this case, if processing can be performed in the main memory, the amount of memory used can be reduced, and the search time can be shortened.

上述のように、図3は本発明の一実施例による代表イメージの選定過程を示すフローチャートである。本発明が属する技術分野における通常の知識を有する者の必要または選択によって、段階S320のディスクリプションの生成は、段階S310の実行の前に予めイメージ加工部212で抽出され、データベース250に格納されたディスクリプションデータを抽出する段階に代替することができる。また、イメージサーバーが検索を行なうことにより、新しいイメージを発見した場合、新しいイメージに対して代表イメージの選定手順を行ない、段階S310において、新しいイメージのシグネチャー値を求めた後、既に生成されているイメージグループが同一のシグネチャー値を有する場合には、そのイメージグループに割り当て、同一のシグネチャー値を有するイメージグループがない場合には、新たにイメージグループを生成する段階に変形して、本発明の一実施形態として実施することもできる。利用者が頻繁に検索する(利用者の問い合わせまたはクリック等による選択によって)イメージを確認するために、これに対するディスクリプションデータ項目を含み、段階S330において信頼度を計算する時に、前記ディスクリプションデータ項目に加重値を付与して、一定周期で信頼度を再計算する実施方式など、多様な修正及び変更が可能である。 As described above, FIG. 3 is a flowchart showing a representative image selection process according to an embodiment of the present invention. According to the necessity or selection of a person having ordinary knowledge in the technical field to which the present invention belongs, the generation of the description in step S320 is extracted in advance by the image processing unit 212 and stored in the database 250 before the execution of step S310. It can be substituted for the step of extracting description data. If the image server finds a new image by performing a search, a representative image selection procedure is performed for the new image, and the signature value of the new image is obtained in step S310 and has already been generated. If an image group has the same signature value, it is assigned to that image group. If there is no image group having the same signature value, the image group is transformed into a new image group generation stage. It can also be implemented as an embodiment. The description data item includes a description data item for the image to be frequently searched (by user's inquiry or selection by clicking), and when the reliability is calculated in step S330. Various modifications and changes are possible, such as an implementation method in which a weight value is assigned to and the reliability is recalculated at a fixed period.

以下では、利用者の問い合わせによって動的に代表イメージを決定して提供する方法に対して具体的に説明する。 Hereinafter, a method for dynamically determining and providing a representative image according to a user inquiry will be described in detail.

代表イメージの決定
図4は本発明の一実施例によるイメージ検索部220が利用者の端末装置300から受信された問い合わせにもっとも一致する代表イメージを動的に検索し、その検索結果を利用者の端末装置300に提供する一連の過程を例示的に示すフローチャートである。図4に先立ち、イメージ検索部220は、利用者の端末装置300からまたはウェブサーバー400を通じて利用者のイメージ検索に関する問い合わせを受信した後、該当問い合わせが複数の単語からなった場合はパージング(parsing)を通じて意味を有する形態素、または形態素の結合形態に分析及び変形する。このようなパージングはウェブサーバー400を通じて予め行われて、イメージ検索部はパージングされた形態のイメージ検索に関する問い合わせを受信する機能のみを実行することもできる。以下ではパージングを通じて変形を経た形態、または問い合わせその自体を「イメージ検索に関する問い合わせ」とする。また、イメージ検索に関する問い合わせとデータベース250に格納されている各イメージグループが有するディスクリプションデータを比較して、該当イメージグループが利用者のイメージ検索に関する問い合わせと関連するかの可否を判断し、関連する場合は該当イメージグループ内で動的に代表イメージ検索を開始する。
FIG. 4 shows that the image search unit 220 according to an embodiment of the present invention dynamically searches for a representative image that most closely matches the query received from the user's terminal device 300, and uses the search result as the user's search result. 4 is a flowchart exemplifying a series of processes provided to a terminal device 300. Prior to FIG. 4, the image search unit 220 parses the query if the query includes a plurality of words after receiving a query related to the user's image search from the user terminal device 300 or through the web server 400. To analyze and transform into meaningful morphemes, or combined forms of morphemes. Such parsing is performed in advance through the web server 400, and the image search unit may perform only a function of receiving an inquiry regarding the image search in the parsed form. Hereinafter, a form that has undergone transformation through parsing, or an inquiry itself is referred to as an “inquiry about image search”. Further, the inquiry about the image search is compared with the description data of each image group stored in the database 250 to determine whether or not the image group is related to the inquiry about the image search of the user. In this case, the representative image search is dynamically started within the corresponding image group.

イメージ検索部220は、まず、既存に選定された代表イメージのディスクリプションデータの各要素とイメージ検索に関する問い合わせが完全マッチングするかの可否を判断する。代表イメージが完全マッチングする場合には段階S460に移動する(S410)。 First, the image search unit 220 determines whether each element of the description data of the representative image selected in advance and the inquiry related to the image search completely match each other. If the representative image is completely matched, the process moves to step S460 (S410).

段階S410で完全マッチングしない場合には、信頼度の順に配列されたイメージの順にディスクリプションデータの各要素とイメージ検索に関する問い合わせが完全マッチングするかの可否を判断する。もし完全マッチングするイメージが存在する場合は段階S460に移動する(S420)。 If it is determined in step S410 that complete matching is not performed, it is determined whether or not each element of the description data and the query related to image search are completely matched in the order of images arranged in the order of reliability. If there is a perfect matching image, the process moves to step S460 (S420).

前記段階S410及びS420を通じてイメージ検索に関する問い合わせと完全マッチングするディスクリプションデータ要素を有するイメージが存在しない場合には、イメージ検索に関する問い合わせと代表イメージのディスクリプションデータの各要素が部分マッチングするかの可否を判断する。部分マッチングする場合には段階S460に移動する(S430)。ここで、部分マッチングとは、パージングされたイメージ検索に関する問い合わせのうち意味を有する形態素の一部が代表イメージのディスクリプションデータの各要素(イメージのタイトル、ファイル名など)に含まれているかの可否を意味することができる。 If there is no image having a description data element that perfectly matches the query related to the image search through the steps S410 and S420, whether or not each element of the query related to the image search and the description data of the representative image partially matches. to decide. In the case of partial matching, the process moves to step S460 (S430). Here, partial matching refers to whether or not each element (image title, file name, etc.) of the description data of the representative image includes a part of the meaningful morpheme in the inquiry about the parsed image search. Can mean.

段階S430で代表イメージと部分マッチングしない場合には、イメージグループの残りのイメージを対象に信頼度の順に部分マッチングの可否を判断する。部分マッチングするイメージが存在する場合には段階S460に移動し(S440)、存在しない場合には既存に設定された代表イメージを提供する(S450)。または、段階S450でイメージを提供しなかったり、マッチングするイメージがないという内容を提供したりすることもできる。 If partial matching with the representative image is not performed in step S430, it is determined whether partial matching is possible in the order of reliability for the remaining images in the image group. If there is an image to be partially matched, the process proceeds to step S460 (S440), and if it does not exist, a representative image set to the existing is provided (S450). Alternatively, in step S450, an image may not be provided, or content indicating that there is no matching image may be provided.

段階S460では、段階S410、S420、S430またはS440を通じてマッチングされるイメージを提供する。段階S450及びS460でのイメージ提供は、イメージ情報を、ウェブサーバー400を通じて間接的に、または直接的に通信網100を介して利用者の端末装置300に提供することを意味することができる。前記イメージ情報は基本的にマッチングされるイメージのURL、サムネイル及び出所情報を含むことができるが、必ずしもこれに限定されるのではない。 In step S460, an image that is matched through steps S410, S420, S430, or S440 is provided. The image provision in steps S450 and S460 may mean that the image information is provided to the user's terminal device 300 via the web server 400 indirectly or directly via the communication network 100. The image information may basically include a URL of an image to be matched, a thumbnail, and source information, but is not necessarily limited thereto.

図4においては、動的にイメージを決定するために利用者のイメージ検索に関する問い合わせをイメージのタイトルと比較する方式の例を用いた。しかし、必ずしもこのような方式に限定されるのではなく、利用者がもっとも好む解像度をイメージの解像度と比較する方式や、利用者が好む出所を基準に(例えばニュースを好む場合はニュースから抽出されたイメージを対象に検索)検索する方式、またはこのような方式の結合など、本発明の属する分野における通常の知識を有する者によって様々な修正及び変形が可能である。 In FIG. 4, in order to dynamically determine an image, an example of a method of comparing an inquiry about a user's image search with an image title is used. However, the method is not necessarily limited to such a method, and is based on the method that compares the resolution that the user likes most with the resolution of the image or the source that the user likes (for example, if it likes news, it is extracted from the news) Various modifications and variations can be made by a person who has ordinary knowledge in the field to which the present invention belongs, such as a method of searching for a target image) or a combination of such methods.

また、図4においては、一つのイメージグループ内で動的に代表イメージを抽出して提供する一実施例に対して説明した。しかし、イメージ検索に関する問い合わせと関連するイメージグループが多数存在する場合、多数のグループに対して前記手順を繰り返して実行し、抽出される多数のイメージの全部または一部を利用者に提供することもできる。 FIG. 4 illustrates an embodiment in which representative images are dynamically extracted and provided within one image group. However, when there are a large number of image groups related to an inquiry related to image search, the above procedure may be repeated for a large number of groups to provide the user with all or part of the large number of extracted images. it can.

図5a及び図5bは従来の技術と本発明により利用者の端末装置300に提供されるイメージ検索結果を含んだウェブページを例示的に示す。 5A and 5B exemplarily illustrate web pages including image search results provided to a user terminal device 300 according to the related art and the present invention.

図5aを参照すると、左側の三つのイメージは同一のシグネチャーを有する同一のイメージグループにまとめられているイメージであり、そのうち真中のメージが代表イメージとして設定されていることが分かる。従来技術によると、このように代表イメージが一度決定されると利用者のイメージ検索に関する問い合わせに関わらず同一の代表イメージを提供するため、時には利用者のイメージ検索に関する問い合わせとはまったく異なるタイトルを有するイメージが利用者に提供される(右側上端)。一方、本発明の一実施形態によると、同一のイメージであっても利用者のイメージ検索に関する問い合わせにもっとも適した出所を有するイメージを動的に抽出して利用者に提供されることが分かる(右側下端)。 Referring to FIG. 5a, it can be seen that the three images on the left are images grouped into the same image group having the same signature, and the middle image is set as the representative image. According to the prior art, once the representative image is determined in this way, the same representative image is provided regardless of the inquiry related to the user's image search. An image is provided to the user (upper right corner). On the other hand, according to an embodiment of the present invention, it can be seen that even the same image is dynamically extracted and provided to the user having an image having the most suitable source for an inquiry regarding the user's image search ( Bottom right)

また、図5bを参照すると、左側の三つのイメージは相異なるイメージであるのにも関わらず、同一のシグネチャー値を有することにより同一のイメージに認識するため、一つのイメージグループにまとめられているイメージであり、そのうち一番下端のイメージが代表イメージとして設定されていることが分かる。従来技術によると、シグネチャー値が同一であることにより実際には異なるイメージが同一のイメージグループにまとめられた場合には利用者のイメージ検索に関する問い合わせによって全く異なるイメージが利用者に提供される可能性がある(右側上端)。一方、本発明の一実施形態によると、たとえこのような全く異なるイメージが同一のイメージグループに含まれている場合にも、利用者のイメージ検索に関する問い合わせにもっとも適したイメージが提供されることが分かる(右側下端)。 Also, referring to FIG. 5b, the three images on the left side are combined into one image group in order to recognize the same image by having the same signature value even though they are different images. It can be seen that the lowermost image is set as the representative image. According to the prior art, if different images are actually grouped into the same image group due to the same signature value, a completely different image may be provided to the user by an inquiry regarding the image search of the user Is (upper right corner). On the other hand, according to an embodiment of the present invention, even when such completely different images are included in the same image group, an image most suitable for a user's inquiry about image search can be provided. I understand (bottom right side).

本発明による実施例は、多様なコンピューター手段を通じて実行されることができるプログラム命令の形態に具現され、コンピューター判読可能な媒体に記録されることができる。前記コンピューター判読可能な媒体は、プログラム命令、データファイル、データ構造などを単独または組み合わせて含むことができる。前記媒体に記録されるプログラム命令は、本発明のために特別に設計されて構成されたものなどや、コンピューターソフトウェア当業者にとって公知であり使用可能なものであることもできる。コンピューター判読可能な記録媒体の例としては、ハードディスク、フレキシブルディスク及び磁気テープのような磁気媒体(magnetic media)、CD−ROM、DVDのような光記録媒体(optical media)、フロプティカルディスク(Floptical disk)のような磁気−光媒体(megneto−optical media)及びロム(ROM)、ラム(RAM)、フラッシュメモリーなどのようなプログラム命令を格納して実行するように特別に構成されたハードウェア装置が含まれる。プログラム命令の例には、コンパイラーによって作られるもののような機械語コードだけでなく、インタープリターなどを用いてコンピューターによって実行されることができる高級言語コードを含む。上述のハードウェア装置は本発明の動作を実行するために、一つ以上のソフトウェアモジュールとして作動されるように構成することができ、その逆も同様である。 Embodiments according to the present invention may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, etc. alone or in combination. The program instructions recorded on the medium may be those specifically designed and configured for the present invention, or those known and usable by those skilled in the art of computer software. Examples of computer-readable recording media include magnetic media such as hard disks, flexible disks and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and floppy disks (Flopical disks). Hardware devices specially configured to store and execute program instructions such as magneto-optical media such as disk and ROM, RAM, flash memory, etc. Is included. Examples of program instructions include not only machine language code such as that produced by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like. The hardware devices described above can be configured to operate as one or more software modules to perform the operations of the present invention, and vice versa.

上述のような本発明では、具体的な構成要素などのような特定事項と限定された実施例及び図面によって説明した。しかし、これは本発明のより全般的な理解を助けるために説明したものに過ぎず、本発明は上述の実施例に限定されるのではなく、本発明が属する分野における通常の知識を有する者であれば、このような記載から多様な修正及び変形が可能である。 In the present invention as described above, specific matters such as specific components and the like, and limited embodiments and drawings have been described. However, this is only for the purpose of facilitating a more general understanding of the present invention, and the present invention is not limited to the above-described embodiments, but has ordinary knowledge in the field to which the present invention belongs. If so, various modifications and variations are possible from such description.

従って、本発明の思想は説明された実施例に限定されて解釈してはならず、願書に添付する特許請求範囲だけでなく、この特許請求範囲と均等または等価的変形がある全てのものなどは本発明の思想の範疇に属するとするべきであろう。 Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, but includes not only the claims appended to the application, but also all equivalent or equivalent modifications to the claims. Should belong to the category of the idea of the present invention.

100:通信網
200:イメージサーバー
210:イメージグルーピング部
212:イメージ加工部
214:イメージ比較部
216:代表イメージ選定部
220:イメージ検索部
230:通信部
240:制御部
250:データベース
100: communication network 200: image server 210: image grouping unit 212: image processing unit 214: image comparison unit 216: representative image selection unit 220: image search unit 230: communication unit 240: control unit 250: database

Claims (16)

利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供する方法において、
イメージ検索部によって、前記利用者が検索しようとするイメージに関する問い合わせを利用者の端末装置から受信する第1段階;
前記イメージ検索部によって、前記受信された問い合わせに関連するイメージグループを検索する第2段階;
前記イメージ検索部によって、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出する第3段階;及び
前記イメージ検索部によって、前記抽出されたイメージを前記利用者の端末装置に提供する第4段階;
を含む方法。
In the method of providing the most suitable image for inquiries regarding user image search,
A first step of receiving an inquiry about an image to be searched by the user from a user terminal device by an image search unit;
A second step of searching for an image group related to the received inquiry by the image search unit;
The image search unit dynamically determines whether or not complete matching between one or more images in the searched image group and the received inquiry is possible, and when the complete matching is confirmed, the matched image And a fourth step of providing the extracted image to the user terminal device by the image search unit;
Including methods.
前記第1段階は、受信された問い合わせを、パージング(parsing)を通じて意味を有する形態素または形態素の結合形態に変形する段階をさらに含む請求項1に記載の方法。 The method of claim 1, wherein the first step further comprises transforming the received query into a meaningful morpheme or a combined form of morphemes through parsing. 前記完全マッチングは、前記受信された問い合わせ全体と前記イメージが有するディスクリプションデータの要素のうち少なくとも何れか一つが一致することを特徴とする請求項1に記載の方法。 The method according to claim 1, wherein in the perfect matching, at least one of elements of description data included in the image and the entire received query is matched. 前記第3段階は、完全マッチングされるイメージが存在しない場合、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの部分マッチングの可否を判断し、部分マッチングが確認された時はマッチングされたイメージを抽出する段階をさらに含む請求項1に記載の方法。 The third step determines whether or not partial matching between one or more images in the searched image group and the received query is possible when there is no image to be completely matched, and the partial matching is confirmed. The method of claim 1, further comprising extracting a matched image. 前記グループ内の一つ以上のイメージはイメージの信頼度が高い順に配置され、前記完全マッチングまたは部分マッチングの可否は前記一つ以上のイメージが配置された順になされることを特徴とする請求項1から4の何れか一つに記載の方法。 The one or more images in the group are arranged in descending order of reliability of the image, and whether or not the complete matching or partial matching is performed is made in the order in which the one or more images are arranged. 5. The method according to any one of 4 to 4. 前記信頼度は、イメージが有するディスクリプションデータの各要素に加重値を付与した数値の総合値として計算されることを特徴とする請求項5に記載の方法。 6. The method according to claim 5, wherein the reliability is calculated as a total value of numerical values obtained by assigning weight values to each element of description data included in an image. 前記受信された問い合わせに関連するイメージグループが複数検索された場合、前記複数のイメージグループに対して第3段階から第4段階を実施することを特徴とする請求項1に記載の方法。 The method of claim 1, wherein when a plurality of image groups related to the received query are searched, the third to fourth steps are performed on the plurality of image groups. 前記第4段階は、抽出されたイメージが存在しない場合、既に設定された代表イメージを抽出して前記利用者の端末装置に伝送する段階をさらに含む請求項1に記載の方法。 The method of claim 1, wherein the fourth step further comprises a step of extracting a representative image that has been set and transmitting the extracted representative image to the user's terminal device when the extracted image does not exist. 前記既設定された代表イメージは、イメージグループ内で信頼度がもっとも高いイメージであることを特徴とする請求項8に記載の方法。 9. The method of claim 8, wherein the preset representative image is an image having the highest reliability in the image group. 前記イメージグループは、
シグネチャー値が同一のイメージを一つのグループにまとめる段階;
前記一つのイメージグループにまとめられた夫々のイメージからディスクリプションデータを生成する段階;
前記生成されたディスクリプションデータを用いて前記イメージの信頼度を計算する段階;及び
前記イメージグループ内で信頼度順にイメージを配置する段階を通じて生成されたものであることを特徴とする請求項1に記載の方法。
The image group is
Combining images with the same signature value into one group;
Generating description data from each image grouped into the one image group;
2. The method of claim 1, wherein the image data is generated through calculating the reliability of the image using the generated description data; and arranging the images in the order of reliability in the image group. The method described.
請求項1から10のうち何れか一つによる方法を実行するためのコンピュータープログラムを記録したコンピューター判読可能な記録媒体。 A computer-readable recording medium having recorded thereon a computer program for executing the method according to any one of claims 1 to 10. 通信ネットワーク上で、利用者のイメージ検索に関する問い合わせにもっとも適したイメージを提供するシステムにおいて、
利用者の端末装置から前記利用者が検索しようとするイメージに関する問い合わせを受信するための手段と、
前記受信された問い合わせに関連するイメージグループを検索するための手段と、
前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの完全マッチングの可否を動的に判断し、完全マッチングが確認された時はマッチングされたイメージを抽出するための手段、及び
前記抽出されたイメージを前記利用者の端末装置に提供するための手段を有するイメージ検索部
を含むシステム。
In a system that provides the most suitable image for inquiries regarding user image search on a communication network,
Means for receiving an inquiry about an image that the user intends to search from a terminal device of the user;
Means for retrieving an image group associated with the received query;
Means for dynamically determining whether or not perfect matching between one or more images in the retrieved image group and the received query is possible, and extracting a matched image when complete matching is confirmed And a system including an image search unit having means for providing the extracted image to the terminal device of the user.
前記イメージの問い合わせ受信手段は、前記受信された問い合わせをパージング(parsing)を通じて意味を有する形態素または形態素の結合形態に変形するための手段をさらに含むことを特徴とする請求項12に記載のシステム。 The system of claim 12, wherein the image inquiry receiving means further comprises means for transforming the received inquiry into meaningful morphemes or combined morphemes through parsing. 前記マッチングイメージ抽出手段は、完全マッチングされるイメージが存在しない場合、前記検索されたイメージグループ内の一つ以上のイメージと前記受信された問い合わせとの部分マッチングの可否を判断し、部分マッチングが確認された時はマッチングされたイメージを抽出するための手段をさらに含むことを特徴とする請求項12に記載のシステム。 The matching image extracting unit determines whether or not partial matching is possible between one or more images in the searched image group and the received inquiry when there is no image to be completely matched, and the partial matching is confirmed. The system of claim 12, further comprising means for extracting a matched image when done. 前記グループ内の一つ以上のイメージはイメージの信頼度が高い順に配置され、前記完全マッチングまたは部分マッチングの可否は前記一つ以上のイメージが配置された順になされることを特徴とする請求項12から14の何れか一つに記載のシステム。 The one or more images in the group are arranged in descending order of reliability of the image, and whether or not the complete matching or partial matching is performed is made in the order in which the one or more images are arranged. 15. The system according to any one of 14 to 14. 前記信頼度は、イメージが有するディスクリプションデータの各要素に加重値を付与した数値の総合値で計算されることを特徴とする請求項15に記載のシステム。 16. The system according to claim 15, wherein the reliability is calculated as a total value of numerical values obtained by assigning weight values to each element of description data included in an image.
JP2010256261A 2009-11-17 2010-11-16 Method, system, and computer-readable recording medium for dynamically extracting and providing the most suitable image according to a user's request Active JP5613536B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090110769A KR101103671B1 (en) 2009-11-17 2009-11-17 Method, system and computer readable recording medium for extracting the most relevant images dynamically and providing them responsive to users' request
KR10-2009-0110769 2009-11-17

Publications (2)

Publication Number Publication Date
JP2011108242A true JP2011108242A (en) 2011-06-02
JP5613536B2 JP5613536B2 (en) 2014-10-22

Family

ID=44231572

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2010256261A Active JP5613536B2 (en) 2009-11-17 2010-11-16 Method, system, and computer-readable recording medium for dynamically extracting and providing the most suitable image according to a user's request

Country Status (2)

Country Link
JP (1) JP5613536B2 (en)
KR (1) KR101103671B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9239848B2 (en) * 2012-02-06 2016-01-19 Microsoft Technology Licensing, Llc System and method for semantically annotating images
CN103677517B (en) * 2013-12-02 2016-06-29 三星电子(中国)研发中心 A kind of picture searching method and apparatus
KR102531304B1 (en) * 2021-08-06 2023-05-10 황교찬 Computer work log recording device and operation method thereof

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07160728A (en) * 1993-12-06 1995-06-23 Sanyo Electric Co Ltd Multiscreen forming device
JPH11259492A (en) * 1998-03-09 1999-09-24 Digital Archives Japan Kk Image retrieval system, image retrieving method and storage medium
JP2000305945A (en) * 1999-04-26 2000-11-02 Canon Inc Method and device for retrieving information and storage medium
JP2001209803A (en) * 1999-12-01 2001-08-03 Hyundai Electronics Ind Co Ltd System and method for retrieving content base image
JP2005236646A (en) * 2004-02-19 2005-09-02 Fuji Xerox Co Ltd Image display device, method, and program
JP2007188427A (en) * 2006-01-16 2007-07-26 Nippon Telegr & Teleph Corp <Ntt> Subject image selecting method, device, and program
JP2007235238A (en) * 2006-02-27 2007-09-13 Matsushita Electric Ind Co Ltd Representative image selection apparatus and representative image selection method
JP2009123020A (en) * 2007-11-15 2009-06-04 Canon Inc Information processor, information processing method, program and recording medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100706389B1 (en) * 2005-07-15 2007-04-10 (주)첫눈 Image search method and apparatus considering a similarity among the images

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07160728A (en) * 1993-12-06 1995-06-23 Sanyo Electric Co Ltd Multiscreen forming device
JPH11259492A (en) * 1998-03-09 1999-09-24 Digital Archives Japan Kk Image retrieval system, image retrieving method and storage medium
JP2000305945A (en) * 1999-04-26 2000-11-02 Canon Inc Method and device for retrieving information and storage medium
JP2001209803A (en) * 1999-12-01 2001-08-03 Hyundai Electronics Ind Co Ltd System and method for retrieving content base image
JP2005236646A (en) * 2004-02-19 2005-09-02 Fuji Xerox Co Ltd Image display device, method, and program
JP2007188427A (en) * 2006-01-16 2007-07-26 Nippon Telegr & Teleph Corp <Ntt> Subject image selecting method, device, and program
JP2007235238A (en) * 2006-02-27 2007-09-13 Matsushita Electric Ind Co Ltd Representative image selection apparatus and representative image selection method
JP2009123020A (en) * 2007-11-15 2009-06-04 Canon Inc Information processor, information processing method, program and recording medium

Also Published As

Publication number Publication date
KR20110054203A (en) 2011-05-25
KR101103671B1 (en) 2012-01-11
JP5613536B2 (en) 2014-10-22

Similar Documents

Publication Publication Date Title
JP5492187B2 (en) Search result ranking using edit distance and document information
JP6017155B2 (en) Improved similar document detection method, apparatus, and computer-readable recording medium
US7788262B1 (en) Method and system for creating context based summary
US9418128B2 (en) Linking documents with entities, actions and applications
JP5329540B2 (en) User-centric information search method, computer-readable recording medium, and user-centric information search system
KR20160124079A (en) Systems and methods for in-memory database search
JP2004501424A (en) Title word extraction method using title dictionary and information retrieval system and method using the same
US20140122458A1 (en) Anchor Image Identification for Vertical Video Search
US20120053927A1 (en) Identifying topically-related phrases in a browsing sequence
US8423885B1 (en) Updating search engine document index based on calculated age of changed portions in a document
TW201027375A (en) Search system, search method and program
WO2014059848A1 (en) Web page search device and method
JP5221664B2 (en) Information map management system and information map management method
US8661069B1 (en) Predictive-based clustering with representative redirect targets
JP2009122807A (en) Associative retrieval system
CN103226601B (en) A kind of method and apparatus of picture searching
JP5613536B2 (en) Method, system, and computer-readable recording medium for dynamically extracting and providing the most suitable image according to a user&#39;s request
JP2008117351A (en) Search system
KR101556714B1 (en) Method, system and computer readable recording medium for providing search results
JP2010123036A (en) Document retrieval device, document retrieval method and document retrieval program
KR100943625B1 (en) Method and System for Generating Integrated Database for Integradedly Managing Local Information and Website Information and Method for Providing Search Result Using Integrated Database
KR101592670B1 (en) Apparatus for searching data using index and method for using the apparatus
JP2011103020A (en) Device, method, and program for recommending retrieval condition
JP4484957B1 (en) Retrieval expression generation device, retrieval expression generation method, and program
US9996621B2 (en) System and method for retrieving internet pages using page partitions

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20131015

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140228

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140401

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140626

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20140819

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140908

R150 Certificate of patent or registration of utility model

Ref document number: 5613536

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250