Image analysis – Applications
Reexamination Certificate
2003-06-06
2004-09-07
Johnson, Timothy M. (Department: 2625)
Image analysis
Applications
C713S176000
Reexamination Certificate
active
06788801
ABSTRACT:
BACKGROUND
This invention relates to embedding information in an image.
Conventionally, hand-written signatures, seals, or other markings are used by artists and authors to identify documents or images as their work, for example to claim a copyright or other ownership right on their work. However, digital technology for manipulating images has made it difficult to mark images in a way that the marking cannot be removed or obliterated. Additionally, owing to the popularity of Internet, the use and transfer of digitized media including media bearing digitized images has increased. Therefore, it is imperative to protect works from intentional or unwitting use which is contrary to an owner's rights. A commonly used method for identifying a work is to insert a watermark into the original work. Watermarks which are embedded in an original work are expected to tolerate attacks of any kind. Detection of a valid watermark in a work enables an owner of the work to identify the work as their own. It is desirable to be able to detect such a watermark, even if the work is modified, for example by processing an image.
SUMMARY
The invention is directed to a novel image protection scheme named “cocktail watermarking”. To improve over current spread-spectrum watermarking approaches, two watermarks, which play complementary roles, are simultaneously embedded into an original image. The new watermarking scheme has the characteristic that, no matter what an attack is, at least one watermark typically survives well and can be detected. Results of extensive experiments indicate that our cocktail watermarking scheme is effective in resisting various attacks.
In one aspect, in general, the invention is a method for adding information to a first image including the following steps. The method includes transforming the first image to form a set of transform coefficients which represent the image. A first subset of the transform coefficients is selected and each of this first subset is modified such that the magnitude of each of the coefficients more likely to be increased than decreased. A second subset of the transform coefficients is selected and modified such that the magnitude of each of the coefficients is more likely to be decreased than increased. The method then includes forming a second image using the modified first and second subsets of transform coefficients.
The invention can include one or more of the following features:
Transforming the first image is done by computing a wavelet transform of the image, and the second image is formed by taking an inverse wavelet transform of modified wavelet transform coefficients
The magnitude of each of the coefficients in the first and the second subsets is greater than a just noticeable difference value for that coefficient.
Modifying each of the first subset of transform coefficients includes increasing the magnitude of each of said first set of coefficients, and modifying each of the second subset of transform coefficients includes decreasing the magnitude of each of said second set of coefficients.
The method further includes computing a set of random numbers. Increasing the magnitude of each of the first subset of coefficients then includes increasing the magnitude of each of the coefficients according to a different one of the random numbers, and decreasing the magnitude of each of the second subset of coefficients includes decreasing the magnitude of each of the coefficients according to a different one of the random numbers.
The method can further include accepting a third image, which may be a processed version of the second image. The method then includes transforming the third image to form a set of transform coefficients which represent said third image and computing a difference between the transform coefficients of the first image and the transform coefficients of the third image. An indicator that the third image is a processed version of the second image is then determined from the computed difference.
In another general aspect of the invention, a method for detecting information embedded in an image includes the following. The method includes accepting an image and transforming the accepted image to form a set of transform coefficient which represent the accepted image. The method also includes accepting an original image and transforming the original image to form a set of transform coefficients which represent the original image. A difference between the transform coefficients of the original image and the transform coefficients of the accepted image are computed. Multiple estimates of a watermark sequence are determined such that each estimate is determined from a different subset of the computed differences between transform coefficients. Multiple indicators that the watermark sequence was encoded in the accepted image are computed, each indicator being associated with a different one of the determined estimates of the watermark sequence. The method then includes determining an overall indicator that the watermark sequence was encoded in the accepted image from the plurality of indicators.
Other features and advantages of the invention are apparent from the following description, and from the claims.
REFERENCES:
patent: 5809160 (1998-09-01), Powell et al.
patent: 5905819 (1999-05-01), Daly
patent: 5930369 (1999-07-01), Cox et al.
patent: 5991426 (1999-11-01), Cox et al.
patent: 6041143 (2000-03-01), Chui et al.
patent: 6108434 (2000-08-01), Cox et al.
patent: 6154571 (2000-11-01), Cox et al.
patent: 6240121 (2001-05-01), Senoh
patent: 6359998 (2002-03-01), Cooklev
patent: 6373974 (2002-04-01), Zeng
patent: 6385329 (2002-05-01), Sharma et al.
patent: 6587821 (2003-07-01), Rhoads
patent: 6625295 (2003-09-01), Wolfgang et al.
patent: WO 99/36876 (1999-04-01), None
Chun-Shien Lu et al. “Cocktail Watermarking on Images”, Lecture Notes in Computer Science, Springer-Verlag. XP-002230493.
Antonini, et al., “Image Coding Using Wavelet Transform”, IEEE Transactions on Image Processing, vol. 1, Apr. 1992, pp. 205-220.
Barni et al., “Copyright protection of digital images by embedded . . . ”, Image and Vision Computing, vol. 16, 1996, pp. 897-906.
Cox et al., “Secure Spread Spectrum Watermarking for Media”, IEEE Transactions of Image Processing, vol. 6, Dec. 1997, pp. 1673-1686.
Craver et al., “Resolving Rightful Ownerships with Invisible Watermarking . . . ”, IEEE Journal of Selected Areas in Communication, vol. 16, May 1998, pp. 573-586.
Delaigle et al., “Watermarking algorithm based on a human visual model”, Signal Processing, vol. 66, 1998, pp. 319-335.
J. Fridrich, “Combining low-frequency and spread spectrum watermarking”, Center for Intelligent System, SUNY Binghamton, NY and Mission Research Corporation, Albuquerque, NM.
Hartung et al., “Spread Spectrum Watermarking: Malicious Attacks and Counterattacks”, Telecommunications Laboratory, University of Erlangen-Nuremberg, Germany, 1999.
Hartung et al., “Watermarking of uncompressed and compressed video”, Signal Processing, vol. 66, 1998, pp. 283-301.
Kundur et al., “Digital Watermarking Using Multiresolution Wavelet Decomposition”, Dept. of Electrical and Computer Engineering, University of Toronto, Canada.
Lu et al., “A New Watermarking Technique for Multimedia Protection”, Institute of Information Science, Academia Sinica, Taipei, Taiwan.
Petitcolas et al., “Attacks on copyright marking systems”, Second Workshop on Information Hiding, Oregon, USA, Apr. 15-17, 1998, pp. 1-21.
Podilchuk et al., “Image-Adaptive Watermarking Using Visual Models”, IEEE Journal on Selected Areas in Communication, vol. 16, May 1998, pp. 525-539.
Said et al., “A New, Fast, and Efficient Image Codec Based on Set Partitioning . . . ”, IEEE Transactions on Circuit and Systems for Video Technology, vol. 6, Jun. 196. pp. 243-249.
Swanson et al., “Multiresolution Scene-Based Video Watermarking Using Perceptual Models”, IEEE Journal on Selected Areas in Communication, vol. 16, May 1998, pp. 540-550.
Watson et al., “Visibility of Wavelet Quantification Noise”, IEEE Transactions on Image Processing, vol. 6, Aug.
Liao Hong-Yuan Mark
Lu Chun-Shien
Academia Sinica
Fish & Richardson P.C.
Johnson Timothy M.
Tabatabai Abolfazl
LandOfFree
Cocktail watermarking on 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 Cocktail watermarking on images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cocktail watermarking on images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3216233