Image analysis – Applications
Reexamination Certificate
2000-02-02
2001-10-23
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
Reexamination Certificate
active
06307950
ABSTRACT:
TECHNICAL FIELD
This invention relates to a method of and system for encoding a signature into a digital image and auditing a digital subject image to determine if it was derived from the encoded image.
BACKGROUND OF THE INVENTION
Various images in traditional print or photographic media are commonly distributed to many users. Examples include the distribution of prints of paintings to the general public and photographs and film clips to and among the media. Owners may wish to audit usage of their images in print and electronic media, and so require a method to analyze print, film and digital images to determine if they were obtained directly from the owners or derived from their images. For example, the owner of an image may desire to limit access or use of the image. To monitor and enforce such a limitation, it would be beneficial to have a method of verifying that a subject image is copied or derived from the owner's image. The method of proof should be accurate and incapable of being circumvented. Further, the method should be able to detect unauthorized copies that have been resized, rotated, cropped, or otherwise altered slightly.
In the computer field, digital signatures have been applied to non-image digital data in order to identify the origin of the data. For various reasons these prior art digital signatures have not been applied to digital image data. One reason is that these prior art digital signatures are lost if the data to which they are applied or modified. Digital images are often modified each time they are printed, scanned, copied, or photographed due to unintentional “noise” created by the mechanical reproduction equipment used. Further, it is often desired to resize, rotate, crop or otherwise intentionally modify the image. Accordingly, the existing digital signatures are unacceptable for use with digital images.
SUMMARY OF THE INVENTION
The invention includes a method and system for embedding image signatures within visual images, applicable in the preferred embodiments described herein to digital representations as well as other media such as print or film. The signatures identify the source or ownership of images and distinguish between different copies of a single image. In preferred embodiments, these signatures persist through image transforms such as resizing and conversion to or from print or film and so provide a method to track subsequent use of digital images including derivative images in print or other form.
In a preferred embodiment described herein, a plurality of signature points are selected that are positioned within an original image having pixels with pixel values. The pixel values of the signature points are adjusted by an amount detectable by a digital scanner. The adjusted signature points form a digital signature that is stored for future identification of subject images derived from the image.
The preferred embodiment of the invention described herein embeds a signature within the original image by locating candidate points such as relative extrema in the pixel values. Signature points are selected from among the candidate points and a data bit is encoded at each signature point by adjusting the pixel value at and surrounding each point. Preferably, the signature is redundantly embedded in the image such that any of the redundant representations can be used to identify the signature. The signature is stored for later use in identifying a subject image.
According to a preferred embodiment, the identification of a subject image includes ensuring that the subject image is normalized, i.e., of the same size, rotation, and brightness level as the original image. If not already normalized, the subject image is normalized by aligning and adjusting the luminance values of subsets of the pixels in the subject image to match corresponding subsets in the original image. The normalized subject image is then subtracted from the original image and the result is compared with the stored digital signature. In an alternate embodiment, the normalized subject image is compared directly with the signed image.
REFERENCES:
patent: 3638188 (1972-01-01), Pincoffs et al.
patent: 3914877 (1975-10-01), Hines
patent: 4310180 (1982-01-01), Momry, Jr. et al.
patent: 4488245 (1984-12-01), Dalke et al.
patent: 4644582 (1987-02-01), Morishita et al.
patent: 4825393 (1989-04-01), Nishiya
patent: 5067162 (1991-11-01), Driscoll, Jr. et al.
patent: 5093867 (1992-03-01), Hori et al.
patent: 5315098 (1994-05-01), Tow
patent: 5337361 (1994-08-01), Wang et al.
patent: 5374976 (1994-12-01), Spannenburg
patent: 5721788 (1998-02-01), Powell et al.
patent: 5809160 (1998-09-01), Powell et al.
patent: 5870499 (1999-02-01), Bender et al.
patent: 5930377 (1999-07-01), Powell et al.
patent: 29 43 436 (1981-05-01), None
patent: 0 493 091 (1992-07-01), None
Szepanski, “A Signal Theoretic Method for Creating Forgery-Proof Documents for Automatic Verification,”Proc. 1979 Carnahan Conf. on Crime Countermeasures, Univ. of Kentucky, Lexington, KY, May 16-18, 1979, pp. 101-109.*
Nakamura et al., “A Unified Coding Method of Dithered Image and Text Data Using Micropatterns,”Electronics and Communications in Japan, Part 1, vol 72, No. 4, 1989, pp. 50-56.*
Wagner, “Fingerprinting,”IEEE Symp. on Security and Privacy, Apr. 1983, pp. 18-22.*
Tanaka et al., “Embedding the Attribute Information into a Dithered Image,”Systems and Computers in Japan, vol.21, No. 7, 1990, pp. 43-50.*
Komatsu et al., “Authentication System Using Concealed Image in Telematics,”Memoirs of the School of Science and Engineering, Waseda Univ., No. 52, 1988, pp. 45-60.*
Komatsu et al., “A Proposal on Digital Watermarking in Document Image Communications and Its Application to Realizing a Signature,”Electronics and Communications in Japan, Part 1, vol. 73, No. 5, 1990, pp. 22-23.
Nitzberg Mark J.
Powell Robert D.
Digimarc Corporation
Johns Andrew W.
Meyer Joel R.
LandOfFree
Methods and systems for embedding data in images does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and systems for embedding data in images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and systems for embedding data in images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2612216