Personalized tag ranking

• US 8,559,731 B2
• Filed: 01/18/2010
• Issued: 10/15/2013
• Est. Priority Date: 01/18/2010
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mass, Yosi, Shmueli-Scheuer, Michal
• Primary Examiner(s): Le, Vu
• Assistant Examiner(s): WOLDEMARIAM, AKLILU K
• Application Number:
  US12/688,978
• Publication Number:
  US 20110176737A1
• Time in Patent Office: 1,366 Days
• Field of Search: 382/217, 382/224, 382/159, 382/220
• US Class Current: 382/220
• CPC Class Codes: G06F 11/1471 involving logging of persistent data for recovery
• CPC Class Codes: G06F 16/254 Extract, transform and load [ETL] procedures, e.g. ETL data flows in data warehouses
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• 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 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data

Abstract

Personalized tag ranking of images, including identifying within a reference image collection any images that are similar to an input image, identifying within a source image collection any images that have associated tags that are similar to a set of input tags associated with the input image, identifying among the images identified in the reference image collection any images that are similar to the images identified in the source image collection, and calculating a weight for each of a plurality of tag pairs, where each of the tags in each of the tag pairs is associated with a different subset of the images in the reference image collection identified as being similar to the images identified in the source image collection, and ranking the input tags of the input image in accordance with a predefined ranking function as applied to the tag pair weights.

Claims

1. A system for personalized tag ranking of images, the system comprising:

a reference image searcher configured to identify within a reference image collection any images that are similar to an input image in accordance with a first predefined image similarity measurement;

a source image searcher configured to identify within a source image collection any images that have associated tags that are similar to a set of a plurality of input tags in accordance with a predefined tag similarity measurement, wherein said set of input tags is associated with said input image, and wherein each of said input tags includes at least one word describing a characteristic of said input image;

an image comparer configured to

identify among said images identified by said source image searcher any images that are similar to said images identified by said reference image searcher in accordance with a second predefined image similarity measurement, and

calculate a weight for each of a plurality of tag pairs, wherein each of said tags in each of said tag pairs is associated with a different subset of said images identified by said image comparer, and wherein said weight is calculated in accordance with a predefined weight function; and

a tag ranker configured to rank said plurality of input tags of said input image in accordance with a predefined ranking function as applied to said tag pair weights.

2. The system according to claim 1 wherein said source image searcher is configured to represent said images identified by said source image searcher in a plurality of groups, wherein each of said groups is associated with a different tag in said set of input tags.

3. The system according to claim 2 wherein said image comparer is configured to represent said images identified by said image comparer in a plurality of subsets of said groups, wherein each of said subsets is associated with said tag of said group of which said subset is a subset.

4. The system according to claim 3 wherein said image comparer is configured to calculate a similarity value between said images represented by a pair of said subsets in accordance with a third predefined image similarity measurement.

5. The system according to claim 4 wherein said image comparer is configured to calculate said weight wherein said predefined weight function is applied to said similarity value and a tag-based similarity value calculated between said tags associated with said pair of subsets.

6. The system according to claim 1 wherein said tag ranker is configured to

build a tag graph of a plurality of nodes, wherein each node in said tag graph corresponds to a different tag in said set of input tags, and

assign each of said weights to each of a plurality of edges of said tag graph corresponding to one of said tag pairs.

7. A system for personalized tag ranking of images, the system comprising:

a reference image searcher configured to identify within a reference image collection any images that are similar to an input image in accordance with a first predefined image similarity measurement;

a source image searcher configured to

identify within a source image collection any images that have associated tags that are similar to a set of a plurality of input tags in accordance with a predefined tag similarity measurement, wherein said set of input tags is associated with said input image, and wherein each of said input tags includes at least one word describing a characteristic of said input image, and

represent said images identified by said source image searcher in a plurality of groups, wherein each of said groups is associated with a different tag in said set of input tags;

an image comparer configured to

identify within said groups of images identified by said source image searcher any images that are similar to said images identified by said reference image searcher in accordance with a second predefined image similarity measurement,

represent said images identified by said image comparer in a plurality of subsets of said groups, wherein each of said subsets is associated with said tag of said group of which said subset is a subset, and

calculate for any pair of said subsets

a similarity value between said images represented by said pair of subsets in accordance with a third predefined similarity measurement, and

a weight for each pair of said tags associated with said pair of subsets as a predefined function of said similarity value and a predefined function of a tag-based similarity value calculated between said pair of tags; and

a tag ranker configured to

build a tag graph of a plurality of nodes, wherein each node in said tag graph preferably corresponds to a different tag in said set of input tags,

assign a weight to each of a plurality of edges of said tag graph from a corresponding weight of said pair of said tags, and

rank said nodes in said graph in accordance with a predefined ranking function, thereby ranking said plurality of input tags of said input image.

8. A system according to claim 7 wherein said reference image searcher is configured to identify said images by performing a content-based search using said input image as a query image.

9. A system according to claim 7 wherein said image similarity measurement is a measurement of similarity of any combination of color histograms, textures, and edges.

10. A system according to claim 7 wherein said reference image collection includes a plurality of images that relate to the individual interests of a user.

11. A system according to claim 7 wherein any of said images in said reference image collection have an associated tag identifying an image element or characteristic.

12. A computer program product for personalized tag ranking of images, the computer program product comprising:

a non-transitory computer-readable storage medium; and

computer-readable program code embodied in said computer-readable storage medium, wherein said computer-readable program code is configured to

identify within a reference image collection any images that are similar to an input image in accordance with a first predefined image similarity measurement;

identify within a source image collection any images that have associated tags that are similar to a set of a plurality of input tags in accordance with a predefined tag similarity measurement, wherein said set of input tags is associated with said input image, and wherein each of said input tags includes at least one word describing a characteristic of said input image;

identify among said images identified in said reference image collection any images that are similar to said images identified in said source image collection in accordance with a second predefined image similarity measurement, and

calculate a weight for each of a plurality of tag pairs, wherein each of said tags in each of said tag pairs is associated with a different subset of said images in said reference image collection identified as being similar to said images identified in said source image collection, and wherein said weight is calculated in accordance with a predefined weight function; and

rank said plurality of input tags of said input image in accordance with a predefined ranking function as applied to said tag pair weights.

13. The computer program product according to claim 12 wherein said computer-readable program code is configured to represent said images identified in said source image collection in a plurality of groups, wherein each of said groups is associated with a different tag in said set of input tags.

14. The computer program product according to claim 13 wherein said computer-readable program code is configured to represent in a plurality of subsets of said groups said images in said reference image collection identified as being similar to said images identified in said source image collection, wherein each of said subsets is associated with said tag of said group of which said subset is a subset.

15. The computer program product according to claim 14 wherein said computer-readable program code is configured to

calculate a similarity value between said images represented by a pair of said subsets in accordance with a third predefined image similarity measurement, and

calculate said weight wherein said predefined weight function is applied to said similarity value and a tag-based similarity value calculated between said tags associated with said pair of subsets.