WO2008101422A1 - Procédé et système de recherche d'image - Google Patents

Procédé et système de recherche d'image Download PDF

Info

Publication number
WO2008101422A1
WO2008101422A1 PCT/CN2008/070225 CN2008070225W WO2008101422A1 WO 2008101422 A1 WO2008101422 A1 WO 2008101422A1 CN 2008070225 W CN2008070225 W CN 2008070225W WO 2008101422 A1 WO2008101422 A1 WO 2008101422A1
Authority
WO
WIPO (PCT)
Prior art keywords
image
key
graphic
matches
pattern data
Prior art date
Application number
PCT/CN2008/070225
Other languages
English (en)
Chinese (zh)
Inventor
Deng Luo
Original Assignee
Tencent Technology (Shenzhen) Company Limited
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 Tencent Technology (Shenzhen) Company Limited filed Critical Tencent Technology (Shenzhen) Company Limited
Publication of WO2008101422A1 publication Critical patent/WO2008101422A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content

Definitions

  • the present invention relates to the field of image search technology, and more particularly to a method and system for image search. Background of the invention
  • Image technology is a general term for a variety of image-related technologies in a broad sense. According to its characteristics, it can be divided into three levels that are both connected and different: image processing, image analysis and image understanding.
  • Image processing mainly includes various processing of images to improve the visual effect of the image and to make a cornerstone for automatic recognition; or compression encoding the image, thereby reducing the required storage space or transmission time, and reducing transmission Path requirements.
  • Image analysis mainly involves detecting and measuring objects of interest in the image to obtain objective information of the target, thereby establishing a description of the image.
  • Image analysis is a process from image to data. The data is used to describe the characteristics and properties of the target in the image, either as a measure of the target feature or as a symbolic representation of the measurement.
  • Image comprehension is included in the cornerstone of image analysis, further researching the nature of each target in the image and the interrelationship between the targets, and obtaining an understanding of the meaning of the image and an explanation of the original objective scene, thereby guiding And planning image-based actions.
  • search techniques can search for images. For example, google's desktop search engine, microsoft windows disk file search function, etc., can perform image search. Take Windows XP software as an example, manually set the properties of the image file in advance, for example, set the text label of the image file to "My Mountain Travel Photo", or change the name of the image file to "My Mountain Travel Photo”, and then search by The software searches for different attributes of the image file and uses " ⁇ " as a keyword to obtain the target image file.
  • This type of search technology does not search based on the graphical information of the image, but needs to be manually set.
  • Set or machine automatically set add text or other information to the image, such as text description, camera exif information, aperture, ISO, shutter F value, shooting time, shooting location, author, lens type and other information attached to the map On the image, the information attached to the image is searched.
  • Embodiments of the present invention provide a method and system for image search that allows a user to quickly and accurately search for a desired image.
  • a method of image search comprising:
  • a system for image search comprising: a receiving module, configured to acquire a key graphic to be matched;
  • An image analysis recording module configured to analyze the key graphic, and acquire mode data of the key graphic
  • a mode comparison module configured to determine, according to the pattern data of the key graphic, whether an image within the specified range matches the key graphic, and obtain an image that matches the key graphic.
  • the image is searched using the pattern data of the key pattern as a matching condition.
  • the key graphics are analyzed by using a graphic analysis technique to obtain pattern data of the key graphics. In this way, image technology is used in the search for images, thereby expanding the field of application of image technology.
  • FIG. 1 is a flow chart of a method for image search in an embodiment of the present invention.
  • FIG. 2 is a structural diagram of a system for image search in an embodiment of the present invention. Mode for carrying out the invention
  • the key graphic to be matched is obtained, the key graphic is analyzed, the mode data of the key graphic is obtained, and the image in the specified range is searched according to the mode data of the key graphic, and the key graphic is matched.
  • Image the image that matches the key graphic is the result of the search.
  • Figure 1 shows a flow chart of a method of image search in an embodiment.
  • Image search in this embodiment The method of cable includes the following steps.
  • Step 101 Obtain the key graphic to be matched.
  • the key graphic has a specific graphic feature, and the specific graphic feature can be used as a matching condition when the image is searched.
  • key graphics can be obtained from the drawing area. Users can use the mouse or other input device to draw key graphics on the drawing area that they wish to search.
  • other methods may also be used to obtain key graphics, such as obtaining from a disk file, scanning through a peripheral device, acquiring through a camera, and the like.
  • Step 102 Analyze the key graphic to obtain the mode data of the key graphic.
  • the pattern data of the key graphic may be at least one of the following graphic features: rectangle, circle, triangle, polygon, line, arc, direction, number, color, size, coordinates, human form, and the like.
  • Step 103 Record the pattern data of the key graphic.
  • Step 104 Search for the image in the specified range according to the pattern data of the key graphic to determine whether there is an image matching the key graphic.
  • step 105 When searching for an image in this step, comparing the mode data of the image in the specified range with the mode data of the key graphic to determine whether there is an image matching the key graphic, and if so, proceeding to step 105; otherwise, returning none Matching the image, the process of searching for the image ends.
  • the mode data of the image within the specified range may be preset before the search is performed, or when the search is performed, the mode data of the image is first acquired, and then compared with the mode data of the key graphic.
  • the mode data of the image is at least one of the same as the pattern data of the key graphic, it is determined that the image matches the key graphic, that is, the image is matched with the key graphic.
  • the key graph includes more than one, you can also set the matching rules as needed.
  • the matching rule includes: "with matching”, “or matching”, “no matching”. Wherein, if the matching rule is “and match”, then only when the image matches each key graphic, the image is determined to match the one or more key graphics; if the matching rule is "or match”, as long as the image is at least a key pattern matching, determining that the image matches the one or more key patterns; if the matching rule is "no match", when the image matches at least one of the specified key patterns and does not match the remaining key patterns, It is determined that the image matches the one or more key patterns.
  • different matching rules may be set according to actual needs, and are not limited to the three matching rules described above.
  • Step 105 Acquire an image that matches the key graphic.
  • an image matching the key pattern is acquired as a result of the image search.
  • an image matching the key graphic is searched within the specified range based on the pattern data of the key graphic. Since the pattern data of the key pattern is used as the matching condition, that is, the search is performed according to the characteristics inherent to the image, the image can be searched without setting additional information for the image, thereby facilitating the user's search operation and saving The user's search time has improved the efficiency of the search.
  • Embodiments of the present invention also provide a system for image search.
  • Fig. 2 is a view showing the configuration of an image search system in the embodiment of the present invention.
  • the system includes: a receiving module 201, an image analysis recording module 202, and a mode comparison module 203.
  • the receiving module 201 is configured to acquire key graphics to be matched.
  • the receiving module 201 can include sub-modules for obtaining key graphics from the drawing area. The user can use the mouse or other input device to draw the key graphics that he or she wants to search on the drawing area.
  • the receiving module 201 may also include a submodule for supporting other ways of acquiring key graphics. Blocks, for example, support sub-modules for obtaining key graphics from disk files, sub-modules that support scanning through peripherals, sub-modules that support key graphics through the camera, and so on.
  • the image analysis recording module 202 is configured to analyze the key graphic, acquire the mode data of the key graphic, and record the mode data.
  • the image analysis and recording module 202 specifically includes an image analysis module 2021 and a graphic feature recording module 2022.
  • the image analysis module 2021 is configured to analyze the pattern data of the key graphic to obtain the mode data of the key graphic.
  • the graphic feature recording module 2022 is configured to record the mode data analyzed by the image analysis module.
  • the image analysis recording module 202 may further include sub-modules for setting pattern data of an image within a specified range before the search is performed, or sub-modules for acquiring pattern data of an image within a specified range while the search is in progress.
  • the mode comparison module 203 is configured to determine, according to the pattern data of the key graphic, whether the image within the specified range matches the key graphic, and obtain an image that matches the key graphic.
  • the user draws a rectangle in the drawing area, that is, the graphic Y, as the key graphic.
  • the image analyzing module analyzes the key graphic to obtain the mode data of the key graphic, as shown in Table 2.
  • Circular coordinates (percent) 0
  • Round color 0
  • the image feature recording module stores the pattern data of the key figures, and combines the pattern data shown in Table 1 and Table 2, as shown in Table 3.
  • Circular coordinates (percent) 0 10,10 0
  • the mode comparison module compares the pattern data of the key pattern Y with the pattern data of the images XI and X2 within the specified range to determine whether XI and X2 match the key pattern Y;
  • the pattern data of the key graphs Y and XI has the same one, that is, both rectangles are included, and the graphs Y and XI match. Although the number of rectangles, coordinates, and colors are not the same, if at least one of the pattern data of XI and Y is the same, it is determined that XI and Y match. If the user draws two key figures Y1 and Y2 in the drawing area, similarly, the pattern data for each key figure is shown in Table 4.
  • Rectangular color RGB (34,60, 0 RGB (56,160, 0 30) 130)
  • RGB 200, 10, RGB (255, 255, round color 0 0)
  • Table 4 In this embodiment, the user can specify a matching rule as needed.
  • the user-specified matching rule is "and match", that is, the image matches Y1 and Y2 at the same time, it is determined that the image matches the key pattern input by the user. It can be seen from Table 4 that XI matches Y1, and X2 matches Y2, that is, XI and X2 do not match the key figures Y1 and Y2 at the same time, that is, according to "match", no key pattern matching with user input is searched.
  • the user-specified matching rule is "or match”, that is, when the image matches at least one of Y1 and Y2, it is determined that the image matches the key pattern input by the user. As can be seen from Table 4, XI matches Y1, and X2 matches Y2, that is, according to "or match", the pattern matching the key pattern input by the user includes XI and X2.
  • the user-specified matching rule is "No Match", that is, when the image matches the specified key graphic and does not match the remaining key graphic, it is determined that the image matches the key graphic input by the user. From Table 4, XI only matches Y1, X2 only matches Y2, that is, if in the "No Match", the user-specified key pattern to be matched is Y1, then XI is matched with the key pattern input by the user. Image; if in the "No Match", the user-specified key pattern to be matched is Y2, then X2 is the image that matches the key pattern entered by the user.

Landscapes

  • Engineering & Computer Science (AREA)
  • Library & Information Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

L'invention concerne un procédé et un système de recherche d'image. Ce procédé comprend les étapes suivantes : obtention d'un graphique clé en attente d'une mise en correspondance, analyse de ce graphite clé, obtention de données de structure de ce graphique clé, détermination permettant de savoir si une image dans une échelle déterminée correspond avec ce graphique clé, obtention de l'image mise en correspondance avec le graphique clé. Dans cette solution, la recherche d'image au moyen du caractère inhérent de l'image comme condition de recherche, permet à l'utilisateur qui recherche l'image de rapidement et exactement retrouver l'image complète dans le réseau ou le disque local, et permet à cet utilisateur d'effectuer une recherche pratique rapide et efficace,
PCT/CN2008/070225 2007-01-31 2008-01-31 Procédé et système de recherche d'image WO2008101422A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200710073189.7 2007-01-31
CNA2007100731897A CN101071431A (zh) 2007-01-31 2007-01-31 基于关键图形为搜索条件进行图象搜索的方法及系统

Publications (1)

Publication Number Publication Date
WO2008101422A1 true WO2008101422A1 (fr) 2008-08-28

Family

ID=38898655

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2008/070225 WO2008101422A1 (fr) 2007-01-31 2008-01-31 Procédé et système de recherche d'image

Country Status (2)

Country Link
CN (1) CN101071431A (fr)
WO (1) WO2008101422A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103198067A (zh) * 2012-01-06 2013-07-10 卓望数码技术（深圳）有限公司 一种业务搜索方法及系统

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101071431A (zh) * 2007-01-31 2007-11-14 腾讯科技（深圳）有限公司 基于关键图形为搜索条件进行图象搜索的方法及系统
CN101996394A (zh) * 2009-08-27 2011-03-30 鸿富锦精密工业（深圳）有限公司 扫描图像杂讯清除系统及方法
CN101825989A (zh) * 2010-04-23 2010-09-08 杭州图酷科技有限公司 拖拽式图像搜索输入方法
CN103412947A (zh) * 2013-08-26 2013-11-27 浙江大学 针对空间大数据的多边形搜索方法
CN104794139B (zh) * 2014-01-22 2019-09-20 腾讯科技（北京）有限公司 信息检索方法、装置及系统
BR112016017262B1 (pt) 2014-05-15 2022-09-27 Huawei Technologies Co., Ltd. Método para busca de objeto e terminal acoplado de forma comunicativa a um servidor.
CN105468590B (zh) * 2014-06-18 2020-06-30 上海华力微电子有限公司 一种提高图形搜索准确率的方法
CN106096669A (zh) * 2016-08-24 2016-11-09 上海柏楚电子科技有限公司 一种用于cad的快速选择相似图形的方法
CN107644105A (zh) * 2017-10-18 2018-01-30 广东小天才科技有限公司 一种搜题方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1851709A (zh) * 2006-05-25 2006-10-25 浙江大学 嵌入式多媒体基于内容的查询和检索的实现方法
CN1881211A (zh) * 2006-02-10 2006-12-20 华为技术有限公司 图形检索的方法
CN101071431A (zh) * 2007-01-31 2007-11-14 腾讯科技（深圳）有限公司 基于关键图形为搜索条件进行图象搜索的方法及系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1881211A (zh) * 2006-02-10 2006-12-20 华为技术有限公司 图形检索的方法
CN1851709A (zh) * 2006-05-25 2006-10-25 浙江大学 嵌入式多媒体基于内容的查询和检索的实现方法
CN101071431A (zh) * 2007-01-31 2007-11-14 腾讯科技（深圳）有限公司 基于关键图形为搜索条件进行图象搜索的方法及系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103198067A (zh) * 2012-01-06 2013-07-10 卓望数码技术（深圳）有限公司 一种业务搜索方法及系统
CN103198067B (zh) * 2012-01-06 2016-08-10 卓望数码技术（深圳）有限公司 一种业务搜索方法及系统

Also Published As

Publication number Publication date
CN101071431A (zh) 2007-11-14

Similar Documents

Publication Publication Date Title
WO2008101422A1 (fr) Procédé et système de recherche d'image
US8724908B2 (en) System and method for labeling a collection of images
US11361526B2 (en) Content-aware selection
US20150154442A1 (en) Handwriting drawing apparatus and method
US11704357B2 (en) Shape-based graphics search
US20140164927A1 (en) Talk Tags
JP5340441B2 (ja) 編集可能な文書生成のための形状のパラメータ化
US20100331041A1 (en) System and method for language-independent manipulations of digital copies of documents through a camera phone
JP2007286864A (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
US20180349509A1 (en) System and method for graph search enhancement
US20150058708A1 (en) Systems and methods of character dialog generation
US10878024B2 (en) Dynamic thumbnails
US9424477B2 (en) Handwritten character retrieval apparatus and method
WO2019020061A1 (fr) Procédé de traitement de dialogue vidéo, client vidéo, serveur vidéo et support de mémoire lisible par ordinateur
JP2008217695A (ja) 画像処理装置、画像処理方法、プログラムおよび記録媒体
US20060204134A1 (en) Method and system of viewing digitized roll film images
JP2018156517A (ja) 情報処理装置
JP2009200699A (ja) 画像処理装置および画像処理方法
JP2008046823A (ja) 画像解釈装置、画像解釈方法、及びプログラム
US20080281797A1 (en) Image search apparatus and image search method, and storage medium thereof
JP6736988B2 (ja) 画像検索システム、画像処理システム及び画像検索プログラム
JP6262708B2 (ja) 深い検索性を有するオブジェクト化及びハードコピーからオリジナルの電子ファイルを検出するドキュメント検出方法
US8942515B1 (en) Method and apparatus for image retrieval
WO2014030406A1 (fr) Dispositif de traitement d'image, procédé de traitement d'image, programme et support de stockage d'informations
US10991085B2 (en) Classifying panoramic images

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08706602

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 3716/CHENP/2009

Country of ref document: IN

NENP Non-entry into the national phase

Ref country code: DE

32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: LOSS OF RIGHTS COMMUNICATION (EPO F1205A OF 07.12.09)

122 Ep: pct application non-entry in european phase

Ref document number: 08706602

Country of ref document: EP

Kind code of ref document: A1