Automatic determination of whether a document includes an image gallery

• US 8,732,165 B1
• Filed: 11/12/2012
• Issued: 05/20/2014
• Est. Priority Date: 06/21/2004
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Malpani, Radhika, Yang, Cheng, Zunger, Yonatan
• Primary Examiner(s): Mofiz, Apu
• Assistant Examiner(s): BIBBEE, JARED M
• Application Number:
  US13/674,434
• Time in Patent Office: 554 Days
• Field of Search: 707/706, 707/724
• US Class Current: 707/724
• CPC Class Codes: G06F 16/532 Query formulation, e.g. graphical querying
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: G06F 18/24 Classification techniques

Abstract

Image galleries are automatically located within documents, such as web pages. Documents that are determined to contain image galleries may be treated differently when storing the document for later retrieval by an image search engine. In one implementation, the image galleries are automatically located within a document by calculating position information indicating relative positions of images in the document. The document may be determined to contain an image gallery when the position information indicates that the images in the document are generally evenly distributed.

Claims

1. A method comprising:

generating, by one or more processors, information that identifies horizontal distances and vertical distances between images included in a document,

the horizontal distances and the vertical distances corresponding to distances between the images when the document is provided for display;

estimating, by the one or more processors, a likelihood that the document includes an image gallery,

the likelihood being estimated based on the information that identifies the horizontal distances and the vertical distances between the images in the document; and

storing, by the one or more processors and when the estimated likelihood indicates that the document includes the image gallery, in a memory;

information associated with the images, and

information indicating that the images are part of the image gallery.

2. The method of claim 1, further comprising:

determining whether the image gallery is less than a threshold portion of an entirety of the document,

where estimating the likelihood that the document includes the image gallery comprises estimating the likelihood that the document includes the image gallery further based on determining whether the image gallery is less than the threshold portion of the entirety of the document.

3. The method of claim 2, where estimating the likelihood that the document includes the image gallery further based on determining whether the image gallery is less than the threshold portion of the entirety of the document comprises:

decreasing the likelihood that the document includes the image gallery when the image gallery is less than the threshold portion of the entirety of the document.

4. The method of claim 1, where the document is associated with a web site, and

where estimating the likelihood that the document includes the image gallery comprises estimating the likelihood that the document includes the image gallery further based on a quantity of web pages of the web site.

5. The method of claim 1, where the document corresponds to a web page of a web site,

the method further comprising:

determining a quantity of web pages, of the web site, that have been determined to include image galleries,

where estimating the likelihood that the document includes the image gallery comprises estimating the likelihood that the document includes the image gallery further based on the quantity of web pages, of the web site, that have been determined to include image galleries.

6. The method of claim 1, where generating the information that identifies the horizontal distances and the vertical distances includes:

obtaining information identifying the images; and

generating a data structure based on the information identifying the images,

where generating the data structure includes assigning coordinate values, of cells of the data structure, to the information identifying the images, and

where the information that identifies the horizontal distances and the vertical distances between the images is based on the coordinate values.

7. The method of claim 6, where estimating the likelihood that the document includes the image gallery based on the information that identifies the horizontal distances and the vertical distances between the images includes:

determining, based on the coordinate values, whether the images are evenly distributed in the document.

8. A system comprising:

one or more processors to;

generate information that identifies horizontal distances and vertical distances between images included in a document,

the horizontal distances and the vertical distances corresponding to distances between the images when the document is provided for display;

estimate a likelihood that the document includes an image gallery,

the likelihood being estimated based on the information that identifies the horizontal distances and the vertical distances between the images in the document; and

store, when the estimated likelihood indicates that the document includes the image gallery, in a memory;

information associated with the images, and

information indicating that the images are part of the image gallery.

9. The system of claim 8, where the document includes a web document, and

where, when generating the information that identifies the horizontal distances and the vertical distances, the one or more processors are further to:

obtain tags identifying the images; and

populate a data structure based on the tags identifying the images,

where, when generating the data structure, the one or more processors are to;

assign coordinate values, of cells of the data structure, to the tags identifying the images,

where the information that identifies the horizontal distances and the vertical distances between the images is based on the coordinate values.

10. The system of claim 8, where the one or more processors are further to:

determine whether values indicate that a quantity of the images are evenly distributed in the document,

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are to;

estimate the likelihood that the document includes the image gallery based on the quantity of the images, that are evenly distributed in the document, satisfying a threshold quantity.

11. The system of claim 8, where, when estimating the likelihood that the document includes an image gallery, the one or more processors are to:

estimate the likelihood that the document includes the image gallery further based on a size of the image gallery relative to an entirety of the document.

12. The system of claim 11, where, when estimating the likelihood that the document includes the image gallery further based on the size of the image gallery relative to the entirety of the document, the one or more processors are further to:

decrease the likelihood that the document includes the image gallery when the image gallery is less than a threshold portion of the entirety of the document.

13. The system of claim 8, where the document is associated with a web site, and

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are further to:

estimate the likelihood that the document includes the image gallery further based on a quantity of web pages of the web site.

14. The system of claim 8, where the document corresponds to a web page of a web site, and

where the one or more processors are further to:

determine a quantity of web pages, of the web site, that have been determined to include image galleries,

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are to estimate the likelihood that the document includes the image gallery further based on the quantity of web pages, of the web site, that have been determined to include image galleries.

15. The system of claim 8, where the one or more processors are further to:

determine at least one of an image resolution associated with the images of the document or an amount of content, different than the images, between the images,

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are to estimate the likelihood that the document includes the image gallery further based on the at least one of the image resolution associated with the images of the document or the amount of content between the images.

16. A server comprising:

a memory to store instructions; and

one or more processors to execute the instructions to;

generate information that identifies horizontal distances and vertical distances between images included in a document,

the horizontal distances and the vertical distances corresponding to distances between the images when the document is provided for display;

estimate a likelihood that the document includes an image gallery,

the likelihood being estimated based on the information that identifies the horizontal distances and the vertical distances between the images in the document; and

store, when the estimated likelihood indicates that the document includes the image gallery, in a memory;

information associated with the images, and

information indicating that the images are part of the image gallery.

17. The server of claim 16, where the one or more processors are further to:

determine at least one of an image resolution associated with the images of the document or an amount of content, different than the images, between the images,

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are to estimate the likelihood that the document includes the image gallery further based on the at least one of the image resolution associated with the images of the document or the amount of content between the images.

18. The server of claim 16, where the one or more processors are further to:

determine whether values indicate that a quantity of the images are evenly distributed in the document,

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are to;

estimate the likelihood that the document includes the image gallery based on the quantity of the images, that are evenly distributed in the document, satisfying a threshold quantity.

19. The server of claim 16, where, when estimating the likelihood that the document includes an image gallery, the one or more processors are to:

estimate the likelihood that the document includes the image gallery further based on a size of the image gallery relative to an entirety of the document, and

decrease the likelihood that the document includes the image gallery when the image gallery is less than a threshold portion of the entirety of the document.

20. The server of claim 16, where the document is associated with a web site, and

where, when estimating the likelihood that the document includes the image gallery, the one or more processors are further to:

estimate the likelihood that the document includes the image gallery further based on a quantity of web pages of the web site, or

estimate the likelihood that the document includes the image gallery further based on a quantity of web pages, of the web site, that have been determined to include image galleries.