System and method for hashing digital images
First Claim
1. A computer-implemented method for hashing an image, comprising:
- receiving an image; and
deriving a single hash value representative of the image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values.
1 Assignment
0 Petitions
Accused Products
Abstract
A system has an image store, a digital hashing unit, and a watermark encoder. A digital image hashing unit computes a hash value representative of a digital image in such a manner that visually similar images hash to the same hash value and visually distinct images hash to different values. The hash value is stored in an image hash table and is associated via the table with the original image. This image hash table can be used to index the image storage. A watermark encoder computes a watermark based on the hash value and a secret. Using both values renders the watermark resistant to BORE (Break Once, Run Everywhere) attacks because even if the global watermark secret is discovered, an attacker still needs the hash value of each image to successfully attack the image. The system can be configured to police the Internet to detect pirated copies. The system randomly collects images from remote Web sites and hashes the images using the same hashing function. The system then compares the image hashes to hashes of the original images. If the hashes match, the collected image is suspected as being a copy of the original.
101 Citations
15 Claims
-
1. A computer-implemented method for hashing an image, comprising:
-
receiving an image; and
deriving a single hash value representative of the image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values. - View Dependent Claims (2, 3, 4)
-
-
5. A computer-implemented method comprising:
-
receiving an image;
deriving a hash value representative of the image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values; and
watermarking the digital image using, in part, the hash value to produce a watermarked image.
-
-
6. A computer-implemented hashing method, comprising:
-
computing a single hash value representative of a digital image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values; and
storing the hash value in relationship with the digital image.
-
-
7. A computer-implemented hashing method, comprising:
-
computing a hash value representative of a digital image; and
watermarking the digital image with a watermark derived, in part, using the hash value.
-
-
8. A system for processing digital images, comprising:
-
an image hashing unit to compute a single hash value representative of a digital image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values; and
a storage to hold the hash value. - View Dependent Claims (9, 10)
-
-
11. A system for processing digital images, comprising:
-
an image hashing unit to compute a hash value representative of a digital image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values; and
a watermark encoder to watermark the digital image using, in part, the hash value to produce a watermarked image.
-
-
12. A computer-readable medium having computer-executable instructions, which when executed on a processor, direct a computer to:
-
compute a single hash value representative of a digital image such that images that are visually distinct result in hash values that are approximately independent of one another and images that are different but visually similar result in identical hash values; and
store the hash value in relationship with the digital image. - View Dependent Claims (13, 14, 15)
-
Specification