Assignment of a display order to images selected by a search engine

• US 7,801,907 B2
• Filed: 06/13/2006
• Issued: 09/21/2010
• Est. Priority Date: 06/13/2006
• Status: Expired due to Fees

• Current Assignee: Alamy Limited (PA Media Group Ltd.)
• Original Assignee: Alamy Limited (PA Media Group Ltd.)
• Inventors: West, James Lee, Fischer, Michael David
• Primary Examiner(s): Jalil; Neveen Abel
• Assistant Examiner(s): MINCEY, JERMAINE A
• Application Number:
  US11/451,667
• Publication Number:
  US 20070288462A1
• Time in Patent Office: 1,561 Days
• Field of Search: 707/7, 382/305, 382/284, 715/723
• US Class Current: 707/758
• CPC Class Codes: G06F 16/50 of still image data

Abstract

A method is provided for assigning, to each of a plurality of images within different collections in a group of images selected by a search engine, a position within an order in which the images are to be displayed for viewing. The method comprises assigning an initial handicap value to each collection of images in the group, each collection comprising at least one image of a common origin; calculating a combined ranking score for each image in the group by combining the handicap value of the collection containing the image and a ranking value for the image; selecting, for display in the first position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images in the group; after such image selection step, adjusting the handicap value assigned to the collection from which the selected image has been taken so as to adjust the combined ranking score for each of the remaining images in said collection; and, after such handicap value adjustment step, selecting, for display in the next available position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group. This avoids too many similar looking images being presented in a set of search results and has the effect of spacing out images of the same supplier. This is of benefit to both customers and suppliers in that (i) customers can see images from a wide range of sources whilst any single supplier is prevented from dominating the results, and (ii) suppliers of reasonably equal ranking get a fair chance of having their images displayed in the results.

Claims

1. A method of assigning, to each of a plurality of images within different collections in a group of images selected by a search engine, a position within an order in which the images are to be displayed for viewing on a display, the method comprising the following steps:

a) assigning an initial handicap value to each collection of images in the group, each collection comprising at least one image of a common origin;

b) calculating a combined ranking score for each image in each collection by combining the handicap value of the collection containing the image and a ranking value for the image;

c) selecting, for display in a first position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images in the group;

d) after such image selection step, adjusting the handicap value assigned to the collection from which the selected image has been taken to adjust the combined ranking score for each of the remaining images in said collection; and

e) after such handicap value adjustment step, selecting, for display in a next available position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group,

wherein, following the image selection step e), the handicap value assigned to the collection from which the image has been selected in the image selection step e) is adjusted in a same sense as how the handicap value was adjusted in the adjustment step d) to adjust the combined ranking score for each image in said collection, and an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group is selected for display in the next available position in the order.

2. The method as claimed in claim 1, wherein, in the handicap value adjustment step d), the handicap value assigned to the collection from which the image has been selected is adjusted by being increased to a preset maximum value.

3. The method as claimed in claim 1, wherein further handicap value adjustment and image selection steps are implemented until said images have all been assigned positions in the order in which the images are to be displayed for viewing.

4. The method as claimed in claim 3, wherein, in any handicap value adjustment step subsequent to the handicap value adjustment step d), the handicap value assigned to any collections from which an image has been selected in any image selection step other than an immediately preceding image selection step is adjusted in an opposite sense as how the handicap value was adjusted in the handicap value adjustment step d).

5. The method as claimed in claim 4, wherein, in any handicap value adjustment step subsequent to the handicap value adjustment step d), the handicap value assigned to any collections from which an image has been selected in any image selection step other than the immediately preceding image selection step is adjusted by being decreased by a preset amount.

6. The method as claimed in claim 1, wherein the adjusted handicap value for each collection is derived from a handicap counter that is incremented each time that an image from the associated collection is not selected and set to zero each time that an image from the associated collection is selected during each successive selection cycle.

7. The method as claimed in claim 1, wherein the adjusted handicap value for each collection is derived from a lookup table that returns the required adjusted handicap value for each collection in response to a handicap count value.

8. The method as claimed in claim 1, wherein the adjusted handicap value for each collection is derived from a handicap algorithm.

9. The method as claimed in claim 1, wherein the adjusted handicap values returned for each collection are dependent on other factors comprising at least one of:

a number of images in each collection, a number of images in the group or a number of images having a ranking value above a predetermined level.

10. The method as claimed in claim 1, wherein the ranking value for each image is determined by the steps of:

monitoring a number of times said image or images in a series of related images are presented for viewing by predetermined users in search results conducted by the search engine,

monitoring a level of active interest shown by said predetermined users in said image or images presented for viewing in said search results, and

determining a ranking score for said image or images based on the monitored level of active interest as a proportion of the number of times said image or images are presented for viewing by said predetermined users.

11. The method as claimed in claim 1, wherein the images are displayed in a form of a plurality of thumbnail images on one or more displayed pages and relative positions of the thumbnail images on each page are determined by the order selected for the images.

12. An apparatus for assigning, to each of a plurality of images within different collections in a group of images selected by a search engine, a position within an order in which the images are to be displayed for viewing, the apparatus comprising:

a processor, the processor comprising;

a) handicap assignment means for assigning an initial handicap value to each collection of images in the group, each collection comprising at least one image of a common origin;

b) calculating means for calculating a combined ranking score for each image in each collection by combining the handicap value of the collection containing the image and a ranking value for the image;

c) selection means for selecting, for display in a first position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images in the group;

d) handicap assignment means for adjusting the handicap value assigned to the collection from which the selected image has been taken, after such image selection, to adjust the combined ranking score for each of the remaining images in said collection; and

e) further selection means for selecting, after such handicap value adjustment and for display in a next available position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group,

wherein, following the image selection step e), the handicap value assigned to the collection from which the image has been selected in the image selection step e) is adjusted in a same sense as how the handicap value was adjusted in the adjustment step d) to adjust the combined ranking score for each image in said collection, and an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group is selected for display in the next available position in the order.

13. A computer readable storage medium for storing a computer program that when executed by a processor performs a method of assigning, to each of a plurality of images within different collections in a group of images selected by a search engine, a position within an order in which the images are to be displayed for viewing on a display, the method the following steps:

a) assigning an initial handicap value to each collection of images in the group, each collection comprising at least one image of a common origin;

b) calculating a combined ranking score for each image in each collection by combining the handicap value of the collection containing the image and a ranking value for the image;

c) selecting, for display in a first position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images in the group;

d) after such image selection step, adjusting the handicap value assigned to the collection from which the selected image has been taken to adjust the combined ranking score for each of the remaining images in said collection; and

e) after such handicap value adjustment step, selecting, for display in a next available position in the order, an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group,

wherein, following the image selection step e), the handicap value assigned to the collection from which the image has been selected in the image selection step e) is adjusted in a same sense as how the handicap value was adjusted in the adjustment step d) to adjust the combined ranking score for each image in said collection, and an image having an optimum combined ranking score relative to the combined ranking scores of the other images remaining in the group is selected for display in the next available position in the order.