Image analysis – Applications
Reexamination Certificate
1999-10-12
2003-09-30
Johns, Andrew W. (Department: 2621)
Image analysis
Applications
C380S054000
Reexamination Certificate
active
06628801
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 are 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 identity 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 alternate embodiment, the normalized subject image is compared directly with the signed image.
REFERENCES:
patent: 2630525 (1953-03-01), Tomberlin et al.
patent: 3493674 (1970-02-01), Houghton
patent: 3562420 (1971-02-01), Thompson
patent: 3569619 (1971-03-01), Simjian
patent: 3576369 (1971-04-01), Wick et al.
patent: 3585290 (1971-06-01), Sanford
patent: 3638188 (1972-01-01), Pincoffs et al.
patent: 3655162 (1972-04-01), Shoemaker
patent: 3703628 (1972-11-01), Philipson, Jr.
patent: 3805238 (1974-04-01), Rothjell
patent: 3809806 (1974-05-01), Walker et al.
patent: 3838444 (1974-09-01), Loughlin et al.
patent: 3845391 (1974-10-01), Crosby
patent: 3914877 (1975-10-01), Hines
patent: 3922074 (1975-11-01), Ikegami et al.
patent: 3971917 (1976-07-01), Maddox et al.
patent: 3977785 (1976-08-01), Harris
patent: 3982064 (1976-09-01), Barnaby
patent: 3984624 (1976-10-01), Waggener
patent: 4025851 (1977-05-01), Haselwood et al.
patent: 4184700 (1980-01-01), Greenaway
patent: 4225967 (1980-09-01), Miwa et al.
patent: 4230990 (1980-10-01), Lert, Jr. et al.
patent: 4231113 (1980-10-01), Blasbalg
patent: 4237484 (1980-12-01), Brown et al.
patent: 4238849 (1980-12-01), Gassmann
patent: 4252995 (1981-02-01), Schmidt et al.
patent: 4262329 (1981-04-01), Bright et al.
patent: 4310180 (1982-01-01), Mowry, Jr. et al.
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4367488 (1983-01-01), Leventer et al.
patent: 4379947 (1983-04-01), Warner
patent: 4380027 (1983-04-01), Leventer et al.
patent: 4389671 (1983-06-01), Posner et al.
patent: 4395600 (1983-07-01), Lundy et al.
patent: 4416001 (1983-11-01), Ackerman et al.
patent: 4423415 (1983-12-01), Goldman
patent: 4425642 (1984-01-01), Moses et al.
patent: 4425661 (1984-01-01), Moses et al.
patent: 4476468 (1984-10-01), Goldman
patent: 4488245 (1984-12-01), Dalke et al.
patent: 4495620 (1985-01-01), Steele et al.
patent: 4528588 (1985-07-01), Löfberg
patent: 4532508 (1985-07-01), Ruell
patent: 4547804 (1985-10-01), Greenberg
patent: 4553261 (1985-11-01), Froessl
patent: 4590366 (1986-05-01), Rothfjell
patent: 4595950 (1986-06-01), Löfberg
patent: 4637051 (1987-01-01), Clark
patent: 4639779 (1987-01-01), Greenberg
patent: 4644582 (1987-02-01), Morishita et al.
patent: 4647974 (1987-03-01), Butler et al.
patent: 4654867 (1987-03-01), Labedz et al.
patent: 4660221 (1987-04-01), Dlugos
patent: 4663518 (1987-05-01), Borror et al.
patent: 4665431 (1987-05-01), Cooper
patent: 4672605 (1987-06-01), Hustig et al.
patent: 4675746 (1987-06-01), Tetrick et al.
patent: 4677435 (1987-06-01), D'Agraives et al.
patent: 4677466 (1987-06-01), Lert, Jr. et al.
patent: 4682794 (1987-07-01), Margolin
patent: 4697209 (1987-09-01), Kiewit et al.
patent: 4703476 (1987-10-01), Howard
patent: 4712103 (1987-12-01), Gotanda
patent: 4718106 (1988-01-01), Weinblatt
patent: 4739377 (1988-04-01), Allen
patent: 4750173 (1988-06-01), Blüthgen
patent: 4765656 (1988-08-01), Becker et al.
patent: 4775901 (1988-10-01), Nakano
patent: 4776013 (1988-10-01), Kafri et al.
patent: 4805020 (1989-02-01), Greenberg
patent: 4807031 (1989-02-01), Broughton et al.
patent: 4811357 (1989-03-01), Betts et al.
patent: 4811408 (1989-03-01), Goldman
patent: 4820912 (1989-04-01), Samyn
patent: 4825393 (1989-04-01), Nishiya
patent: 4835517 (1989-05-01), Van Der Gracht et al.
patent: 4855827 (1989-08-01), Best
patent: 4864618 (1989-09-01), Wright et al.
patent: 4866771 (1989-09-01), Bain
patent: 4874936 (1989-10-01), Chandler et al.
patent: 4876617 (1989-10-01), Best et al.
patent: 4879747 (1989-11-01), Leighton et al.
patent: 4884139 (1989-11-01), Pommier
patent: 4885632 (1989-12-01), Mabey et al.
patent: 4903301 (1990-02-01), Kondo et al.
patent: 4908836 (1990-03-01), Rushforth et al.
patent: 4908873 (1990-03-01), Philibert et al.
patent: 4918484 (1990-04-01), Ujiie et al.
patent: 4920503 (1990-04-01), Cook
patent: 4921278 (1990-05-01), Shiang et al.
patent: 4939515 (1990-07-01), Adelson
patent: 4941150 (1990-07-01), Iwasaki
patent: 4943973 (1990-07-01), Werner
patent: 4943976 (1990-07-01), Ishigaki
patent: 4944036 (1990-07-01), Hyatt
patent:
Nitzberg Mark J.
Powell Robert D.
Digimarc Corporation
Digimarc Corporation
Johns Andrew W.
Meyer Joel R.
LandOfFree
Image marking with pixel modification does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image marking with pixel modification, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image marking with pixel modification will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3040664