WO2015172721A1

WO2015172721A1 - Method and device for searching and ranking images and providing image search

Info

Publication number: WO2015172721A1
Application number: PCT/CN2015/078881
Authority: WO
Inventors: 陶哲
Original assignee: 北京奇虎科技有限公司; 奇智软件（北京）有限公司
Priority date: 2014-05-14
Filing date: 2015-05-13
Publication date: 2015-11-19

Abstract

A method and device for searching and ranking images and providing image search. The method comprises: creating image clusters corresponding to a plurality of source images (110); calculating a reference weight of each image cluster (120); and taking the size of the reference weight of each image cluster as a ranking parameter of a search result fed back by search query (130). By means of the method and device, more excellent and accurate ranking results can be obtained, and the image ranking results are made to have a priority order in the number of references, thereby greatly improving the search accuracy, and effectively increasing the search efficiency.

Description

Image search sorting and method and apparatus for providing image search

Technical field

The present invention relates to the technical field of image data processing, and in particular, to a method and apparatus for implementing image search sorting, and a method and apparatus for providing image search.

Background technique

With the rapid development of the Internet and multimedia technologies, the resources on the Internet are becoming more and more abundant, and it is becoming easier to obtain resources from the network. The search engine is a software system applied on the network, which can be certain. The method realizes the search and discovery of information on the network, and displays the search result after processing the searched information.

At present, with the increasing maturity of search engine technology, the search results that can be provided to users are no longer just the search results of text information searched according to user input commands, but also can search for network images according to user needs, and will search out The results of the picture are presented to the user.

However, in the current state of the art image search scheme, the search results presented to the user often have no rules, but simply list all possible related images, and the search results of the images do not have any priority order, which is The output image search results will be displayed in an unordered state, which will greatly reduce the accuracy of the search and affect the search efficiency.

Summary of the invention

In view of the above problems, the present invention has been made in order to provide a method for realizing image search sorting and a corresponding apparatus for realizing image search sorting that overcomes the above problems or at least partially solves the above problems. The present invention also provides a method of providing image search and a corresponding apparatus for providing image search.

According to an aspect of the present invention, a method for implementing image search ordering is provided, including: creating a plurality of image families corresponding to a plurality of source images; calculating a reference weight value of each image family; and using reference weights of each image family The size of the search results as a parameter for the search results of the search query feedback.

According to another aspect of the present invention, a method for providing an image search includes: after receiving an image query request, screening a plurality of image families associated with the query request; searching for each image family in the image family Corresponding source image and reference weight value of each image family; according to the order of the reference weights, the source images in each image family are sorted to draw search results corresponding to the query request.

According to another aspect of the present invention, an apparatus for implementing image search ordering is provided, comprising: a creating unit adapted to create a family of images corresponding to a plurality of source images; and a calculating unit adapted to calculate a reference weight of each image family And a sorting unit adapted to be a parameter for sorting the search results fed back by the search query according to the size of the reference weight of each image family.

According to another aspect of the present invention, an apparatus for providing an image search is provided, comprising: a screening unit adapted to After receiving the image query request, filtering a plurality of image families related to the query request; the searching unit is configured to search for a source image corresponding to each image family in the image family filtered by the screening unit, and each image family a reference weight; a rendering unit, adapted to receive the search result of the search unit, and sort the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.

According to another aspect of the present invention, there is provided a program comprising readable code, when said readable code is run on a computing device, causing said computing device to perform image search ordering as described in an embodiment of the present invention method.

According to another aspect of the present invention, there is provided a readable medium in which the above program is stored.

According to another aspect of the present invention, there is provided a program comprising readable code, when the readable code is run on a computing device, causing the computing device to perform the method of providing image search as described in an embodiment of the present invention

The embodiment of the present invention creates a plurality of image groups corresponding to the source image, and calculates a reference weight value of each image family, and then uses the size of the reference weight of each image family as a parameter for sorting the search results of the search query feedback. It can obtain more accurate and accurate sorting results, and make the image sorting result have priority order in the number of citations, which greatly improves the accuracy of the search and effectively improves the search efficiency.

The above description is only an overview of the technical solutions of the present invention, and the above-described and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below.

DRAWINGS

Various other advantages and benefits will become apparent to those skilled in the art from a The drawings are only for the purpose of illustrating the preferred embodiments and are not to be construed as limiting. Throughout the drawings, the same reference numerals are used to refer to the same parts. In the drawing:

1 is a flow chart showing the steps of a method for implementing image search ordering according to an embodiment of the present invention;

2 is a flow chart showing another method step of implementing image search sorting according to an embodiment of the present invention;

3 is a flow chart showing the steps of a method for providing image search according to an embodiment of the present invention;

4 illustrates a flow chart of another method of providing image search in accordance with one embodiment of the present invention;

FIG. 5 is a block diagram showing the structure of an apparatus for performing image search sorting according to an embodiment of the present invention; FIG.

6 is a block diagram showing another structure of an apparatus for performing image search sorting according to an embodiment of the present invention;

FIG. 7 is a structural block diagram of another acquisition module in an apparatus for performing image search sorting according to an embodiment of the present invention; FIG.

FIG. 8 is a block diagram showing the structure of an apparatus for providing image search according to an embodiment of the present invention; FIG.

FIG. 9 is a block diagram showing another structure of an apparatus for providing image search according to an embodiment of the present invention; FIG.

FIG. 10 is a block diagram showing the structure of a pre-acquisition module in another apparatus for providing image search according to an embodiment of the present invention; FIG.

Figure 11 shows a block diagram of a computing device for performing an image search method in accordance with the present invention;

Fig. 12 shows a storage unit for holding or carrying program code implementing the image search method according to the present invention.

detailed description

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While the embodiments of the present invention have been shown in the drawings, the embodiments Rather, these embodiments are provided so that this disclosure will be more fully understood and the scope of the disclosure will be fully disclosed.

Referring to FIG. 1 , a flow chart of the steps of Embodiment 1 of the method for performing image search sorting according to an embodiment of the present invention is shown, which may specifically include the following steps:

Step 110: Create an image family corresponding to multiple source images.

It should be noted that the same image family refers to images that are visually consistent from human beings. These images are images modified from a source image, since multiple images in the image family are modified by a source image. Therefore, each image in an image family should have the same source image; based on this, in the embodiment, it is proposed that the webpage corresponding to the source image is captured from the resource site by step S111, and the webpage is obtained by parsing the webpage. The plurality of images corresponding to the source image; since each image in the same image family is derived from the same source image, after acquiring a plurality of images, the transmission between the multiple images corresponding to the source image may be acquired by step S112: Relationship, and using the propagation relationship between the plurality of images to create a plurality of image families.

Of course, those skilled in the art can easily understand that the image family can be created by other means, and the details are not described herein again.

It should be noted that, in this embodiment, the propagation relationship between multiple images corresponding to the source image is mainly included: reprinting, copying, and modifying, but is not limited thereto, and may have other propagation relationships. This is not described again; specifically, the embodiment obtains the propagation relationship by:

After the webpage corresponding to the source image is captured from the resource site, the corresponding relationship between the webpage URL (Uniform Resource Locator) and the plurality of image URLs is obtained by parsing the webpage page; Wherein, if the plurality of webpage URLs correspond to the same image URL, determining that the plurality of webpages including the image and the image are reprinted; or

B. After capturing the webpage corresponding to the source image from the resource site, obtaining multiple images by parsing the webpage page, and calculating a message digest MD5 value (Message-Digest Algorithm 5) of the plurality of images, wherein if the MD5 of the multiple images is If the values are the same, it is determined that the multiple images of the same MD5 are in a copy relationship; otherwise, it is determined whether the multiple images are the same approximate copy, and if so, it is determined that the multiple images with different MD5 values are modified. relationship.

Step 120: Calculate a reference weight of each image family;

In practical applications, the value of different propagation relationships is different. For example, the value of the above three propagation relationships may be: modification > copy > reprint; wherein, the workload required for modification is greater than the simple preservation, The cost of saving the image and then providing the image service is greater than the reprint behavior; therefore, the cost means that the value of each image is different, that is, the basis weight of each propagation relationship; at the same time, after analysis, it is known that the difference is different. The value of the image referenced by the site is also different. The site with a large amount of access has a large value of the image. Therefore, the site weight parameter is set in this embodiment. Specifically, this embodiment proposes to calculate each image by the following method. Family weights, including but not limited to:

Presetting the weight of the resource site and different propagation relationships; wherein if the propagation relationship includes reprinting, copying, and modifying, the weight relationship between the three is modified > copy > reprint, that is, the propagation relationship is set The size of the modified relationship weight, the copy relationship weight, and the retransmission relationship weight are successively decremented; here, a formula is calculated to calculate the reference weight of the image family as follows;

Where a is the modification relationship weight, b is the replication relationship weight, c is the retransmission relationship weight, and a>b>c, SITEj is the weight of the site channel.

The present invention is not limited to this calculation formula, as long as other formula modifications in accordance with the inventive concept are also protected by the present invention.

Step 130: According to the size of the reference weight of each image family, as a parameter of the search result feedback of the search query feedback.

After the reference weight value of each image family is calculated, after the user image search request is received, if the search query hits, the search as the feedback of the search query may be determined according to the size of the reference weight of each image family. The sorted parameters of the result; for example, the sorting of the search results is proportional to the size of the reference weights of the respective image families; of course, those skilled in the art can easily understand that the reference weights of the image families are used as search results. At the same time, the other parameters may be introduced as the sorting reference, which is not specifically limited in this embodiment.

Of course, the above special information and its judgment manner are only examples, and when implementing the embodiments of the present invention, The other special information and the manner of judging thereof are set according to the actual situation, which is not limited by the embodiment of the present invention. In addition, in addition to the above-mentioned special information and the manner of its judgment, the person skilled in the art can also adopt other special information and its judgment manner according to actual needs, which is not limited by the embodiment of the present invention.

Referring to FIG. 2, a method for implementing image search sorting in the foregoing embodiment is described in detail by using a specific image example, and specifically includes the following steps:

Step 210: Create an image family including Figure A, Figure B, Figure C, Figure D, Figure E, and Figure F;

Step 220: Grab the webpage 7 to the webpage 14 from the resource site;

Step 230: Parsing the webpage 7 to the webpage 14 to obtain a correspondence between the image url and the webpage url, that is, (picture url, webpage url) is: (A, 13), (B, 14), (C, 11), (D, 12), (F, 10), (E, 7), (E, 8), (E, 9); wherein the picture E corresponds to the web page 7, the web page 8, and the web page 9, so the web page 7, the web page 8 and the image in the web page 9 and the image E are reproduced relationships;

Step 240: After calculating the md5 values of the pictures A to F, it is known that the picture b, the picture E, and the md5 of the picture F are the same, so it can be determined that the picture B, the picture E, and the picture F are in a replication relationship;

Step 250: Perform an "approximate copy" calculation on picture A, picture B, picture C, and picture D having different md5 values, and determine that picture A, picture B, picture C, and picture D are an approximate copy, thereby determining picture A. , picture B, picture C and picture D are modified relationships;

Step 260: Since Figure A to Figure B, Figure C, and Figure D are modified relationships, the reference weight of the picture A is W1 = site(B) * 3 * 1 + site (C) * 3 * 1 + site (D) *3*1, where site is the weight of the site where the image is located, and 3 is the modification relationship weight; for Figure B to Figure E and Figure F is the replication relationship, so the reference weight of Figure B is W2=site(E) *2*1+site(F)*2*1, let 2 be the copy relationship weight; for Figure E to page 8 and page 9 is the reprint relationship, and set the original page of Figure E to page 7, then the reference to Figure E The weight is W3=site(8)*1*1+site(9)*1*1, and 1 is the link relationship weight; therefore, the reference weight of the image family is R=W1+W2+W3.

Step 270: The size of the reference weight R of each image family is used as a parameter for sorting the search results fed back by the search query.

It can be seen that, by using the method of the embodiment of the present invention, a plurality of image families corresponding to the source image are created, and a reference weight value of each image family is calculated, and then the search weight value of each image family is used as a search. Querying the parameters of the search result sorting results in a more accurate and accurate sorting result, and the image sorting result has a priority order on the number of citations, thereby effectively improving the search efficiency.

Referring to FIG. 3, a flow chart of the steps of Embodiment 2 of the method for providing image search according to an embodiment of the present invention is shown, which may specifically include the following steps:

Step 310: After receiving the image query request, screening a plurality of image families related to the query request;

In the actual application process, in order to improve the display efficiency of the search result, the method provided by the embodiment may further include: a step of pre-creating a plurality of image families corresponding to the source image and a step of calculating a reference weight for each image family; wherein the same image family refers to images that are visually consistent from a person, the images being a source image The modified image, since a plurality of images in the image family are modified by a source image, each image in one image family should have the same source image; based on this, in the present embodiment, a step can be adopted. S311: Grab the webpage corresponding to the source image from the resource site, and obtain multiple images corresponding to the source image by parsing the webpage page; since each image in the same image family is derived from the same source image, After the image is uploaded, the propagation relationship between the plurality of images corresponding to the source image may be acquired through step S312, and a plurality of image families are established by using the propagation relationship between the plurality of images.

It should be noted that, in this embodiment, the propagation relationship between multiple images corresponding to the source image is mainly included: reprinting, copying, and modifying, but is not limited thereto, and may have other propagation relationships. Specifically, the embodiment obtains the propagation relationship by: A. After the webpage corresponding to the source image is captured from the resource site, the webpage URL is obtained by parsing the webpage page and Corresponding relationship between the plurality of image URLs; wherein, if the plurality of webpage URLs correspond to the same image URL, determining that the plurality of webpages including the image are in a reprint relationship with the image; or, B, grasping the source from the resource site After the webpage corresponding to the image, the plurality of images are obtained by parsing the webpage, and the information summary MD5 value of the plurality of images is calculated, wherein if the MD5 values of the multiple images are the same, it is determined that the plurality of images of the same MD5 are between To copy the relationship; otherwise, it is determined whether the multiple images are the same approximate copy, and if so, it is determined that the plurality of images having different MD5 values are modified. Of course, those skilled in the art can easily understand that the image family can be pre-created by other means, and the details are not described herein again.

In addition, the value of different propagation relationships is different. For example, the value of the above three propagation relationships may be: modification > copy > reprint; wherein the amount of work required for modification is greater than simple preservation, and the same image is saved. Then the cost of providing the image service is greater than the reprint behavior; therefore, this cost means that the value of each image is different, that is, the basis weight of each propagation relationship; at the same time, after analysis, it is known that different sites refer to The value of the image is also different. The site with a large amount of access has a large value of the image. Therefore, the site weight parameter is set in this embodiment. Specifically, this embodiment proposes to calculate the reference of each image family by the following method. The weight, including but not limited to: preset the weight of the resource site and different propagation relationships; wherein, if the propagation relationship includes reprinting, copying, and modifying, the weight relationship between the three is modified > copy > reprint , that is, setting the modified relationship weight, the copy relationship weight, and the resale relationship weight in the propagation relationship are successively decremented; Exemplified by one kind of the formula weights reference image group as follows:

Step 320: Find a source image corresponding to each image family in the image family and a reference weight of each image family;

Specifically, acquiring a source image corresponding to each image family of all image families and a reference weight of the image family, and matching the source image with the reference weight into a corresponding relationship, that is, the reference weight and the The order of the source images should be consistent.

Step 330: Sort the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.

First, the reference weights are first sorted, and then the matching between the source images is obtained by using a matching relationship between the source image corresponding to the image family and the reference weight of the image family, where the source image is The ordering of the references is the same as the order of the weights of the reference weights, and then the ordering between the source images is one of the basis for drawing the search results of the query request; of course, those skilled in the art can easily understand that Other parameters may be added to the search result, which is not specifically limited in this embodiment.

Of course, the above-mentioned special information and its judgment manner are only examples. When the embodiment of the present invention is implemented, other special information and its judgment manner may be set according to actual conditions, which is not limited by the embodiment of the present invention. In addition, in addition to the above-mentioned special information and the manner of its judgment, the person skilled in the art can also adopt other special information and its judgment manner according to actual needs, which is not limited by the embodiment of the present invention.

Referring to FIG. 4, a method for providing an image search in the foregoing embodiment is described in detail by using a specific example, and specifically includes the following steps:

Step 410: Receive an image query request, and filter an image family related to the query request; the image family includes a map A`, a diagram B`, a diagram C`, a diagram D`, a diagram E`, and a diagram F`;

Step 420: Find a source image in the image family as Figure A`;

Step 430: Grab the webpage 7`~page 14' from the resource site; parse the webpage 7`~page 14', and obtain the correspondence between the image url and the webpage url, that is, (picture url, webpage url) is: (A` , 13`), (B`, 14`), (C`, 11`), (D`, 12`), (F`, 10`), (E`, 7`), (E`, 8 ), (E`, 9`); wherein the picture E` corresponds to the web page 7`, the web page 8' and the web page 9', so the image in the web page 7', the web page 8' and the web page 9' and the image E `is the reprint relationship;

Step 440: After calculating the md5 value of the picture A'~F', it is known that the picture B`, the picture E`, and the picture f'md5 are the same, so the picture B', the picture E', and the picture F' can be determined. Inter-replication relationship;

Step 450: Perform an "approximate copy" calculation on the picture A`, the picture B', the picture C', and the picture D' having different md5 values, and determine that the picture A', the picture B', the picture C', and the picture D' are an approximation. Copy, which determines the picture The relationship between A`, picture B`, picture C` and picture D` is modified;

Step 460: Since the figures A' to B', C', and D' are modified, the reference weight of the picture A' is W1`=site(B`)*3*1+site(C`)* 3*1+site(D`)*3*1, where site is the weight of the site where the image is located, and 3 is the modification relationship weight; for Figure B` to Figure E` and Figure F` is the replication relationship, therefore Figure B`s reference weight W2`=site(E`)*2*1+site(F`)*2*1, let 2 be the copy relationship weight; for Figure E`to page 8` and page 9` Reproduce the relationship, and set the original page of the picture E` as the page 7`, then the reference weight of the picture E` is W3`=site(8`)*1*1+site(9`)*1*1, set 1 For the link relationship weight; therefore, the reference weight of the image family is R`=W1`+W2`+W3`.

Step 470: Since the source image of the changed image family is the graph A′, the reference weight corresponding to the graph A′ is R′; and for the source image of different image families, the sorting can be performed by using R′; In the example, assuming that the weights of all the stations are 1, the reference weight of the source image map A` corresponding to the image family is R`=W1`+W2`+W3`=9+4+2=15, assuming If the reference weight R' of the source image corresponding to another image family found in the above manner is 10, the source image map A' corresponding to the image family may be 10 with respect to the reference weight R' according to the order of 15>10. The source image is ranked first in the search results, and so on, and the details are not described herein again.

For the method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the embodiments of the present invention are not limited by the described action sequence, because the embodiment according to the present invention Some steps can be performed in other orders or at the same time. In the following, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.

Referring to FIG. 5, a block diagram of an embodiment of an apparatus for performing image search sorting according to an embodiment of the present invention is shown. The method may further include: a creating unit 510, configured to create an image family corresponding to multiple source images; The calculating unit 520 is adapted to calculate a reference weight value of each image family; the sorting unit 530 is adapted to use the size of the reference weight value of each image family as a parameter of the search result feedback of the search query feedback.

Referring to FIG. 6, a block diagram of another embodiment of an apparatus for performing image search sorting according to an embodiment of the present invention is shown. Specifically, the method may include the following module: a creating unit 610, configured to create a family of images corresponding to multiple source images. The calculation unit 620 is adapted to calculate a reference weight value of each image family; the sorting unit 630 is adapted to use the size of the reference weight value of each image family as a parameter of the search result feedback of the search query feedback.

The creating unit 610 includes: a crawling module 6102, configured to capture the source image pair from a resource site. The image processing module 6104 is configured to acquire a plurality of images corresponding to the source image by parsing the webpage page captured by the crawling module, and the acquiring module 6106 is configured to acquire the multiple images corresponding to the source image. The propagation relationship; the family building module 6108 is adapted to establish a plurality of image families by using the propagation relationship between the plurality of images.

Referring to FIG. 7, a block diagram of a structure of an apparatus for implementing image search sorting according to an embodiment of the present invention is shown. The method may further include the following modules: the obtaining module 6106 in the embodiment may further include The first processing module 610602 is configured to receive the analysis result of the parsing module, and obtain a correspondence between the webpage uniform resource locator URL and the image URL according to the parsing result; the first comparing module 610604 is adapted to compare the Corresponding relationship between the plurality of webpage URLs and the plurality of image URLs, and when the plurality of webpage URLs correspond to the same image URL, determining that the plurality of webpages including the image and the image are reprinted relationships.

In addition, the obtaining module 6106 further includes: a second processing module 610606, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module; and a second comparing module 610608, configured to compare the plurality of images The MD5 value, and when the MD5 values of the plurality of images are the same, it is determined that the plurality of images having the same MD5 are in a copy relationship.

In addition, the obtaining module further includes: a third processing module 610610, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module; and a third comparing module 610612, configured to compare the plurality of The MD5 value of the image, and when the MD5 values of the plurality of images are different, whether the plurality of images having different MD5 values are modified by the approximate copying manner.

It is to be noted that, in the embodiment, the calculating unit 620 may further include: a setting module 6202, configured to preset a resource site of the crawling module to capture a webpage, and the different propagation relationship acquired by the acquiring module. The weighting ratio matching module 6204 is adapted to calculate the reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.

FIG. 8 is a block diagram showing an embodiment of an apparatus for providing an image search according to an embodiment of the present invention. Specifically, the method may include the following module: a screening unit 810, configured to: after receiving an image query request, screening and a plurality of image families related to the query request; the searching unit 820 is adapted to search for a source image corresponding to each image family in the image family filtered by the filtering unit 810 and a reference weight of each image family; the drawing unit 830, The method is adapted to receive the search result of the searching unit 820, and sort the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.

Referring to FIG. 9, a block diagram of another embodiment of an apparatus for providing image search according to an embodiment of the present invention is shown. Specifically, the method may include a module: a pre-creation unit 940, which is pre-configured to create an image corresponding to multiple source images. A pre-computation unit 950 adapted to calculate a reference weight for each image family. The filtering unit 910 is configured to: after receiving the image query request, filter a plurality of image families related to the query request; the searching unit 920 is configured to search for each image family in the image family selected by the screening unit 910. Source image and reference weight for each image family; drawing The unit 930 is adapted to receive the search result of the searching unit 920, and sort the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.

The pre-creation unit 940 includes: a pre-fetching module 9402, configured to capture a webpage corresponding to the source image from a resource site; and a pre-parsing module 9404, configured to parse the webpage page captured by the crawling module. Acquiring a plurality of images corresponding to the source image; the pre-acquisition module 9406 is adapted to acquire a propagation relationship between the plurality of images corresponding to the source image; and the pre-built family module 9408 is adapted to utilize the propagation between the multiple images Relationships establish multiple image families.

FIG. 10 is a block diagram showing a structure of a pre-acquisition module in an apparatus for providing an image search according to an embodiment of the present invention. Specifically, the pre-acquisition module 9406 may also be used in this embodiment. The first pre-comparison module 940604 is adapted to receive the parsing result of the parsing module, and obtain the correspondence between the webpage uniform resource locator URL and the image URL according to the parsing result; the first pre-comparison module 940604 is adapted to Comparing the correspondence between the plurality of webpage URLs and the plurality of image URLs, and when the plurality of webpage URLs correspond to the same image URL, determining that the plurality of webpages including the image and the image are reprinted relationships.

In addition, the pre-acquisition module 9406 further includes: a second pre-processing module 940606, configured to calculate an information digest MD5 value of the plurality of images parsed by the parsing module; and a second pre-comparison module 940608, configured to compare the plurality of The MD5 value of the image, and when the MD5 values of the plurality of images are the same, it is determined that the plurality of images having the same MD5 are in a copy relationship.

In addition, the pre-acquisition module further includes: a third pre-processing module 940610, configured to calculate an information digest MD5 value of the plurality of images parsed by the parsing module; and a third pre-comparison module 940612, suitable for comparing the The MD5 value of the plurality of images is described, and when the MD5 values of the plurality of images are different, whether the plurality of images having different MD5 values are modified by the approximate copying manner is determined.

It is to be noted that, in the embodiment, the pre-calculation unit 950 may further include: a pre-setting module 9502, configured to preset a resource site of the crawling module to capture a webpage, and the different propagation acquired by the acquiring module. The weighting of the relationship; the pre-matching module 9504 is adapted to calculate the reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.

The algorithms and displays provided herein are not inherently related to any particular computer, virtual system, or other device. Various general purpose systems can also be used with the teaching based on the teachings herein. The structure required to construct such a system is apparent from the above description. Moreover, the invention is not directed to any particular programming language. It is to be understood that the invention may be embodied in a variety of programming language, and the description of the specific language has been described above in order to disclose the preferred embodiments of the invention.

In the description provided herein, numerous specific details are set forth. However, it is understood that the embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques are not shown in detail so as not to obscure the understanding of the description.

Similarly, the various features of the invention are sometimes grouped together into a single embodiment, in the above description of the exemplary embodiments of the invention, Figure, or a description of it. However, the method disclosed is not to be interpreted as reflecting the intention that the claimed invention requires more features than those recited in the claims. Rather, as the following claims reflect, inventive aspects reside in less than all features of the single embodiments disclosed herein. Therefore, the claims following the specific embodiments are hereby explicitly incorporated into the embodiments, and each of the claims as a separate embodiment of the invention.

Those skilled in the art will appreciate that the modules in the devices of the embodiments can be adaptively changed and placed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and further they may be divided into a plurality of sub-modules or sub-units or sub-components. In addition to such features and/or at least some of the processes or units being mutually exclusive, any combination of the features disclosed in the specification, including the accompanying claims, the abstract and the drawings, and any methods so disclosed, or All processes or units of the device are combined. Each feature disclosed in this specification (including the accompanying claims, the abstract and the drawings) may be replaced by alternative features that provide the same, equivalent or similar purpose.

In addition, those skilled in the art will appreciate that, although some embodiments described herein include certain features that are included in other embodiments and not in other features, combinations of features of different embodiments are intended to be within the scope of the present invention. Different embodiments are formed and formed. For example, in the following claims, any one of the claimed embodiments can be used in any combination.

The various component embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or digital signal processor (DSP) may be used in practice to implement some or all of the functionality of some or all of the components of the web page loading device in accordance with embodiments of the present invention. The invention can also be implemented as a device or device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein. Such a program implementing the invention may be stored on a computer readable medium or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.

For example, FIG. 11 illustrates a computing device that can implement an image search method according to the present invention, wherein the image search method includes the method of implementing image search ordering described in the above embodiments, and the above-described embodiments. Provide a method of image search. The computing device conventionally includes a processor 1110 and a program product or readable medium in the form of a memory 1120. The memory 1120 may be an electronic memory such as a flash memory, an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM, or a ROM. The memory 1120 has a function for performing the above The storage space 1130 of the program code 1131 of any method step in the method. For example, the storage space 1130 for program code may include respective program codes 1131 for implementing various steps in the above methods, respectively. These program codes can be read from or written to one or more program products. These program products include program code carriers such as memory cards. Such a program product is typically a portable or fixed storage unit as described with reference to FIG. The storage unit may have a storage segment, a storage space, and the like that are similarly arranged to the storage 1120 in the computing device of FIG. The program code can be compressed, for example, in an appropriate form. Typically, the storage unit includes readable code 1131 ', ie, code that can be read by a processor, such as, for example, 1110, which when executed by a computing device causes the computing device to perform various steps in the methods described above .

It is to be noted that the above-described embodiments are illustrative of the invention and are not intended to be limiting, and that the invention may be devised without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as a limitation. The word "comprising" does not exclude the presence of the elements or steps that are not recited in the claims. The word "a" or "an" The invention can be implemented by means of hardware comprising several distinct elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means can be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.

Claims

A method for implementing image search sorting, comprising:

Create a family of images corresponding to multiple source images;

Calculate the reference weight of each image family;

The size of the reference weight of each image family is used as a parameter for sorting the search results fed back by the search query.
The method of claim 1, wherein the creating a family of images corresponding to the plurality of source images comprises:

Grab the webpage corresponding to the source image from the resource site;

Obtaining a plurality of images corresponding to the source image by parsing the webpage page;

Obtaining a propagation relationship between the plurality of images corresponding to the source image;

A plurality of image families are established using the propagation relationship between the plurality of images.
The method according to any one of claims 1-2, wherein the obtaining a propagation relationship between the plurality of images corresponding to the source image comprises:

Obtaining a correspondence between a webpage uniform resource locator URL and a plurality of image URLs by using the webpage page parsing;

If the plurality of web page URLs correspond to the same image URL, it is determined that the plurality of web pages including the image are in a reprint relationship with the image.
The method according to any one of claims 1 to 3, wherein the acquiring a propagation relationship between the plurality of images corresponding to the source image comprises:

Calculating a message digest MD5 value of a plurality of images obtained by parsing a webpage page;

If the MD5 values of the plurality of images are the same, it is determined that the plurality of images having the same MD5 are in a copy relationship.
The method according to any one of claims 1 to 4, wherein the acquiring a propagation relationship between the plurality of images corresponding to the source image comprises:

Calculating the MD5 value of multiple images obtained by parsing the webpage page;

If the MD5 values of the plurality of images are different, it is determined whether the plurality of images having different MD5 values are modified by an approximate copying manner.
The method of any of claims 1-5, wherein said calculating a reference weight for each image family comprises:

Presetting the weight of the resource site and different propagation relationships;

Calculating the reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.
A method of providing image search, including:

After receiving the image query request, filtering a plurality of image families related to the query request;

Finding a source image corresponding to each image family in the image family and a reference weight of each image family;

And sorting the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.
The method of claim 7 further comprising:

Pre-creating image families corresponding to multiple source images;

Calculate the reference weight for each image family.
The method according to any one of claims 7-8, wherein the creating a family of images corresponding to the plurality of source images comprises:

Grab the webpage corresponding to the source image from the resource site;

Obtaining a plurality of images corresponding to the source image by parsing the webpage page;

Obtaining a propagation relationship between the plurality of images corresponding to the source image;

A plurality of image families are established using the propagation relationship between the plurality of images.
The method according to any one of claims 7-9, wherein the obtaining a propagation relationship between the plurality of images corresponding to the source image comprises:

Obtaining a correspondence between a webpage uniform resource locator URL and a plurality of image URLs by using the webpage page parsing;

If the plurality of web page URLs correspond to the same image URL, it is determined that the plurality of web pages including the image are in a reprint relationship with the image.
The method according to any one of claims 7 to 10, wherein the acquiring the propagation relationship between the plurality of images corresponding to the source image comprises:

Calculating a message digest MD5 value of a plurality of images obtained by parsing a webpage page;

If the MD5 values of the plurality of images are the same, it is determined that the plurality of images having the same MD5 are in a copy relationship.
The method according to any one of claims 7 to 11, wherein the obtaining a propagation relationship between the plurality of images corresponding to the source image comprises:

Calculating the MD5 value of multiple images obtained by parsing the webpage page;

If the MD5 values of the plurality of images are different, it is determined whether the plurality of images having different MD5 values are modified by an approximate copying manner.
The method according to any one of claims 7 to 12, wherein the calculating the reference weight of each image family comprises:

Presetting the weight of the resource site and different propagation relationships;

Calculating the reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.
An apparatus for implementing image search sorting, comprising:

Creating a unit adapted to create an image family corresponding to multiple source images;

a calculation unit adapted to calculate a reference weight value of each image family;

And a sorting unit, configured to use, according to the size of the reference weight of each image family, as a parameter for sorting the search results fed back by the search query.
The apparatus of claim 14, wherein the creating unit comprises:

a capture module, configured to capture a webpage corresponding to the source image from a resource site;

The parsing module is adapted to obtain a plurality of images corresponding to the source image by parsing a webpage page captured by the crawling module;

An acquiring module, configured to acquire a propagation relationship between multiple images corresponding to the source image;

The building module is adapted to establish a plurality of image families by using a propagation relationship between the plurality of images.
The device according to any one of claims 14-15, wherein the obtaining module further comprises:

The first processing module is configured to receive a parsing result of the parsing module, and obtain a correspondence between a webpage uniform resource locator URL and an image URL according to the parsing result;

a first comparison module, configured to compare a correspondence between the plurality of webpage URLs and the plurality of image URLs, and when the plurality of webpage URLs correspond to the same image URL, determine a plurality of webpages including the image and the image For the reprint relationship.
The device according to any one of claims 14-16, wherein the obtaining module further comprises:

a second processing module, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module;

The second comparison module is adapted to compare the MD5 values of the plurality of images, and when the MD5 values of the plurality of images are the same, determine that the plurality of images having the same MD5 are in a replication relationship.
The device according to any one of claims 14-17, wherein the obtaining module further comprises:

a third processing module, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module;

The third comparison module is adapted to compare the MD5 values of the plurality of images, and when the MD5 values of the plurality of images are different, determine whether the plurality of images having different MD5 values are modified by an approximate copy manner.
The device of any of claims 14-18, wherein the computing unit comprises:

a setting module, configured to preset a resource site of the crawling module to capture a webpage, and a weight of the different propagation relationship acquired by the acquiring module;

The matching module is adapted to calculate the reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.
An apparatus for providing image search, comprising:

a screening unit, configured to filter a plurality of image families related to the query request after receiving the image query request;

a search unit, configured to search for a source image corresponding to each image family in the image family filtered by the screening unit, and a reference weight of each image family;

The drawing unit is adapted to receive the search result of the searching unit, and sort the source images in each image family according to the order of the reference weights to draw a search result corresponding to the query request.
The device of claim 20, further comprising:

a pre-creation unit, configured to pre-create image families corresponding to multiple source images;

A pre-calculation unit adapted to calculate a reference weight for each image family.
The apparatus according to any one of claims 20 to 21, wherein the pre-creation unit comprises:

a pre-crawling module, configured to capture a webpage corresponding to the source image from a resource site;

a pre-parsing module, configured to acquire a plurality of images corresponding to the source image by parsing a webpage page captured by the crawling module;

a pre-acquisition module, configured to acquire a propagation relationship between multiple images corresponding to the source image;

The pre-built family module is adapted to establish a plurality of image families by using a propagation relationship between the plurality of images.
The device of claim 21, wherein the pre-fetch module further comprises:

The first pre-processing module is configured to receive the parsing result of the parsing module, and obtain a correspondence between the webpage uniform resource locator URL and the image URL according to the parsing result;

a first pre-comparison module, configured to compare a correspondence between the plurality of webpage URLs and the plurality of image URLs, and when the plurality of webpage URLs correspond to the same image URL, determine a plurality of webpages including the image and the The image is a reprint relationship.
The device of claim 21, wherein the pre-fetch module further comprises:

a second pre-processing module, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module;

The second pre-comparison module is adapted to compare the MD5 values of the plurality of images, and when the MD5 values of the plurality of images are the same, determine that the plurality of images having the same MD5 are in a replication relationship.
The device of claim 21, wherein the pre-fetch module further comprises:

a third pre-processing module, configured to calculate a message digest MD5 value of the plurality of images parsed by the parsing module;

The third pre-comparison module is adapted to compare the MD5 values of the plurality of images, and when the MD5 values of the plurality of images are different, determine whether the plurality of images having different MD5 values are modified relationships by an approximate copy manner.
The apparatus of claim 20 wherein said pre-computing unit comprises:

a preset module, configured to preset a resource site of the crawling module to capture a webpage, and a weight of the different propagation relationship acquired by the acquiring module;

The pre-matching module is adapted to calculate a reference weight of the image family by using the resource site in the same image family and the different propagation relationship weights.
A program comprising readable code that, when executed on a computing device, causes the computing device to perform a method for image search according to any of claims 1-13.
A readable medium storing the program of claim 27.