Image identifiers and methods and systems of presenting image identifiers

• US 9,349,152 B2
• Filed: 10/02/2013
• Issued: 05/24/2016
• Est. Priority Date: 10/02/2012
• Status: Active Grant

• Current Assignee: Simetricka Systems Ltd.
• Original Assignee: Simetricka Systems Ltd.
• Inventors: Agassi, Joseph, Heymann, Ruth, Rabinowitz, Nitzan
• Primary Examiner(s): Lu, Tom Y
• Application Number:
  US14/044,034
• Publication Number:
  US 20140093122A1
• Time in Patent Office: 965 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06F 18/23 Clustering techniques
• CPC Class Codes: G06T 1/0021 Image watermarking
• CPC Class Codes: G06V 10/457 by analysing connectivity, e.g. edge linking, connected component analysis or slices
• CPC Class Codes: G06V 10/464 using a plurality of salient features, e.g. bag-of-words [BoW] representations

Abstract

A method of creating an image identifier of a target image. The method comprises providing a target image, identifying a plurality of connected component clusters in the target image, each the connected component cluster comprises a plurality of neighboring pixels having at least one common property, calculating a center of gravity for each the connected component cluster, generating an image identifier of the target image by using a plurality of elements to map the connected component clusters in a space, each the element represents a respective the at least one common property, a respective the center of gravity, and a size which corresponds with a number of the plurality of neighboring pixels of the respective the connected component cluster, and outputting the image identifier.

Claims

1. A system of creating an image identifier of a target image, comprising:

a memory storing a code;

a processor adapted for executing said code, wherein said code comprising;

code instructions for providing a target image;

code instructions for identifying a plurality of connected component clusters in said target image, each said connected component cluster comprises a plurality of neighboring pixels having at least one common property,

code instructions for calculating a center of gravity for each said connected component cluster, and

code instructions for generating an image identifier of said target image by using a plurality of elements to map said connected component clusters in a space, each said element represents a respective said at least one common property, a respective said center of gravity, and a size which corresponds with a number of said plurality of neighboring pixels of said respective said connected component cluster.

2. The system of claim 1, wherein said image identifier is a graphical representation of said target image wherein each said element is represented as an object located in relation to other objects according to the location of a respective said center of gravity, having a visual size which corresponds with said number of neighboring pixels and colored according to said at least one common property.

3. The system of claim 2, wherein each said object is a circular object centered around said respective center of gravity, having a radius which corresponds with said number of neighboring pixels, and colored according to said respective at least one common property.

4. The system of claim 1, said at least one common property is a color pixel value.

5. The system of claim 1, said at least one common property is a grayscale pixel value.

6. The system of claim 1, wherein said code further comprising code instructions for instructing printing said image identifier;

wherein said printed imager identifier is a fingerprint of said target image.

7. The system of claim 1, further comprising a storage for storing said image identifier as an entry in an index;

wherein said code further comprising code instructions which are executed by said processor for matching said image identifier with another image identifier received in a search query and retrieving said target image is match between said image identifier and said another image identifier.

8. The system of claim 1, wherein said code instructions for generating comprises code comprises instructions for uniformly quantizing pixel values in said target image.

9. The system of claim 1, wherein said image identifier is a graphical representation of said target image wherein each said element is represented as a line object located to connect each said connected component cluster with a selected point in said target image, said line having a visual size which corresponds with said number of neighboring pixels and colored according to said at least one common property.

10. The system of claim 1, wherein said generating comprises multiplying values of each said element to generate a Goedel number and using said Goedel number as said image identifier.

11. The system of claim 1, wherein said code further comparing code instructions which are executed by said processor for adding said image identifier to at least one of metadata and a file name of a file containing said target image.

12. The system of claim 1, wherein said target image is an image stored to be rendered when a webpage is loaded wherein said code comprising code instructions which are executed by said processor for identifying said target image while crawling a plurality of websites.

13. A device of identifying an object, comprising:

a repository which includes a dataset having a plurality of image identifiers each associated with one of a plurality of images;

an image sensor which captures a target image;

a memory storing a code;

a processor adapted for executing said code, wherein said code comprising;

code instructions for generating a target image identifier associated with said target image and identifies a match between said target image identifier and at least one of said plurality of image identifiers;

code instructions for generating an indication according to said match;

wherein each said image identifier includes a plurality of elements indicative of a plurality of connected component clusters, each said connected component cluster comprises a plurality of neighboring pixels having at least one common property, each said element maps for one of said respective plurality of connected component clusters, a center of gravity, a respective said at least one common property and a size which corresponds with a number of said plurality of neighboring pixels.

14. The device of claim 13, wherein said device is a handheld device having said code installed as an application.