Systems for comparing image fingerprints

• US 8,156,132 B1
• Filed: 07/02/2007
• Issued: 04/10/2012
• Est. Priority Date: 07/02/2007
• Status: Expired due to Fees

• Current Assignee: Concert Technology Corporation
• Original Assignee: Pinehill Technology, LLC (Concert Technology Corporation)
• Inventors: Kaminski, Charles Jr.
• Primary Examiner(s): Trujillo, James
• Assistant Examiner(s): Davanlou, Soheila
• Application Number:
  US11/824,982
• Time in Patent Office: 1,744 Days
• Field of Search: 707/758, 707/915
• US Class Current: 707/758
• CPC Class Codes: G06F 16/5838 using colour
• CPC Class Codes: G06F 16/5854 using shape and object relationship
• CPC Class Codes: G06V 10/50 by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients [HoG]; by summing image-intensity values; Projection analysis

Abstract

Surrogate heuristic identification is described, including a memory configured to store data associated with an image, and a processor configured to select a portion of an image, and the portion is standardized, to identify a characteristic associated with the image, to use the characteristic to generate a data representation, the data representation being used to provide heuristic data, and to process the heuristic data to generate a fingerprint configured to compare against one or more stored fingerprints associated with other images.

Claims

1. A system, comprising:

a memory configured to store data associated with an image; and

a processor configured to select a portion of an image, wherein the portion is standardized, to identify a characteristic associated with the image, to use the characteristic to generate a data representation, the data representation being used to provide heuristic data, to apply a first hashing algorithm to the heuristic data to generate a first hash value, to apply a second hashing algorithm to the heuristic data to generate a second hash value, and to generate a fingerprint from the first hash value and the second hash value, the fingerprint being configured to compare against one or more stored fingerprints associated with other images.

2. The system of claim 1, wherein the memory is further configured to store the fingerprint.

3. The system of claim 1, wherein the portion comprises the image.

4. The system of claim 1, wherein the processor is further configured to select a portion of content based on a characteristic.

5. The system of claim 4, wherein the characteristic is brightness.

6. The system of claim 4, wherein the characteristic is a color channel value.

7. The system of claim 1, wherein the heuristic data comprises one or more vectors.

8. The system of claim 1, wherein the heuristic data comprises vector data and histogram data.

9. The system of claim 1, wherein the heuristic data comprises histogram data.

10. The system of claim 1, wherein the heuristic data is normalized.

11. The system of claim 1, wherein the processor is further configured to count occurrences of the characteristic.

12. The system of claim 1, wherein the characteristic is contrast.

13. The system of claim 1, wherein the characteristic is pixel density.

20. The system of claim 1, wherein the processor is further configured to concatenate the first hash value and the second hash value to produce a third hash value, the fingerprint being generated from the third hash value.

14. A system, comprising:

a memory configured to store data associated with content comprising at least an image; and

a processor configured to select a portion of the content, wherein the portion is standardized, to identify a characteristic associated with the image, to use the characteristic to generate a data representation, the data representation being used to provide heuristic data, to apply a first hashing algorithm to the heuristic data to generate a first hash value, to apply a second hashing algorithm to the heuristic data to generate a second hash value, and to generate a fingerprint from the first hash value and the second hash value, the fingerprint being associated with the image to compare against one or more stored fingerprints associated with other content comprising other images.

15. The system of claim 14, wherein the heuristic data comprises vector data and histogram data.

16. The system of claim 14, wherein the processor is further configured to concatenate the first hash value and the second hash value to produce a third hash value, the fingerprint being generated from the third hash value.

17. A system, comprising:

means for selecting a portion of an image, wherein the portion is standardized;

means for identifying a characteristic associated with the image;

means for generating a data representation from the characteristic;

means for providing heuristic data using the data representation;

means for generating a first hash value by applying a first hashing algorithm to the heuristic data;

means for generating a second hash value by applying a second hashing algorithm to the heuristic data; and

means for generating a fingerprint from the first hash value and the second hash value, wherein the fingerprint is configured to compare against one or more stored fingerprints associated with other images.

18. The system of claim 17, wherein the heuristic data comprises vector data and histogram data.

19. The system of claim 17, further comprising means for concatenating the first hash value and the second hash value to produce a third hash value, the fingerprint being generated from the third hash value.