Image analysis – Color image processing – Compression of color images
Reexamination Certificate
1999-10-21
2003-10-28
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Color image processing
Compression of color images
C382S167000, C382S232000, C358S520000, C345S590000
Reexamination Certificate
active
06640005
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention is related to the field of steganography, and more specifically to techniques for embedding owner tracking data in still images and video in a manner that is difficult to detect.
2. Description of the Related Art
The digital representation of data has advanced the efficient and widespread distribution of information, which is generally desirable. However, the facile access to data also presents an increased opportunity for piracy of artistic works, without compensating the owner. Accordingly, methods are being invented for the owners to embed special data in the digital form of the artistic works. This special data, also known as owner tracking data or simply tracking data, corresponds to a signature of the owner. Once embedded in an artistic work, the tracking data can be used to track distribution of all copies of the artistic work.
The techniques for adding tracking data are also known as digital watermarking. A challenge that all such techniques face is that tracking data must be resistant to processing of the image. Such processes include channel noise, copying, filtering, resampling, cropping, lossy compression, resizing, digital to analog and analog to digital conversion. Some of these processes are usual in the ordinary course of treatment of video, whereas others may be intentional so as to remove the tracking data.
A problem in the prior art techniques is that the addition of owner tracking data alters the image. This not only annoys the viewer, but also alerts a prospective pirate as to the very existence of the tracking data.
BRIEF SUMMARY OF THE INVENTION
The present invention overcomes these problems and limitations of the prior art.
Generally, the present invention provides a method for embedding tracking data into graphics data that represents the image according to a first colorspace. The tracking data is embedded during encoding in host locations of the image that have a special host color. While these host locations map properly in the host color in a second colorspace without truncation, the tracking data maps into a blind space of the second colorspace. This does not alter the eventual visual image, which does not alerted the viewer to the presence of tracking data, while it makes it easy to extract the tracking data.
One encoding embodiment is to embed tracking data in the chrominance component of a signal, in locations of the image that are detected to have the host color of black and/or white. Detection of the image color is advantageously performed by examining the corresponding luminance component of the signal. The method is exceedingly resistant to ordinary image processing, because the black and white colors are generally not affected by the image processes.
The present invention results in simple rules for selecting host image areas, for encoding the data, and for extracting it either from the bitstream or from the decoded YCbCr image. The resulting bitstream is compliant with standard decoders. A large amount of user tracking data can be embedded in a given image, up to hundreds of bits of data in a single macro-block. The scheme of the invention also permits the efficient insertion of a small amount of tracking data.
The invention also includes corresponding methods for decoding graphics data so as to extract tracking data. The foregoing and other objects, features and advantages of the invention will become more readily apparent from the following detailed description of a preferred embodiment, which proceeds with reference to the drawings.
REFERENCES:
patent: 4939515 (1990-07-01), Adelson
patent: 5010405 (1991-04-01), Schreiber et al.
patent: 5450216 (1995-09-01), Kasson
patent: 5613004 (1997-03-01), Cooperman et al.
patent: 5689587 (1997-11-01), Bender et al.
patent: 5727092 (1998-03-01), Sandford, II et al.
patent: 5748783 (1998-05-01), Rhoads
patent: 5875249 (1999-02-01), Mintzer et al.
patent: 5901178 (1999-05-01), Lee et al.
patent: 5940134 (1999-08-01), Wirtz
patent: 6332031 (2001-12-01), Rhoads et al.
“Image-Adapative Watermarking Using Visual Models,” by Christine I. Podilchuck and Wenjun Zeng, IEEE ISBN # 0733-8716/98, IEEE Journal On Selected Areas In Communications, vol. 16, No. 4, May, 1998, pp. 525-539.
“Transparent Robust Image Watermarking,” by Mitchell D. Swanson, Bin Zhu and Ahmed H. Tewfik, Proc. IEEE Int. Conf. on Image Proc. '96, AFOSR grant AF/F49620-94-1-0461, 4 pages.
“Secure Spread Spectrum Watermarking for Multimedia,” by Ingemar J. Cox, Joe Kilian, Tom Leighton and Talal Shamoon, Copyright NEC Research Institute, Technical Report 95-10, pp. 1-33.
“Secure Spread Spectrum Watermarking for Images, Audio and Video,” by Ingemar J. Cox, Joe Kilian, Tom Leighton and Talal Shamoon, IEEE ISBN #0-7803-3258-X/96, pp. 243-246.
“Table B.14—DCT coefficients Table zero,” ITU-T Rec. H.262 (1995 E), pp. 135-142.
“Information technology—Generic coding of moving pictures and associated audio information: Video,” International Stadard ISO/IEC 13818-2, First Edition, May 15, 1996; Reference No. ISO/IEC 13818-2:1996(E); pp. 61-72.
Recommendation 601-1: “Encoding Parameters of Digital Television for Studios,” Section 11F: Digital Methods of Transmitting Television Information, Recommendations and Reports, [Reprinted from International Telecommunications Union (ITU) 1986, XVIth Plenary Assembly, Dubrovnick, 1986, vol. XI, Part 1, Broadcasting Service (Television), (Geneva, 1986), 319-328], pp. 217-223.
“A Statistical Watermark Detection Technique without Using Original Images for Resolving Rightful Ownerships of Digital Images,” by Wenjun Zeng and Beda Liu, IP 1802: Final Manuscript, to appear in IEEE Tran. Image Proc., 1999, pp. 1-36.
“Resilient Video Transmission and Multimedia Database Applications,” by Wenjun Zeng, A dissertation presented to the faculty of Princeton University in candidacy for the degree of doctor of philosophy, Jun. 1997, pp. 164-168.
“A Digital Watermark,” by R.G.van Schyndel, A.Z. Tirkel, and C.F. Osborne, ICIP'94, 3 pages.
“Cryptology for Digital T.V. Broadcasting,” by Benoit M. Macq, and Jean-Jacques Quisquater, Proceedings of the IEEE, vol. 83, No. 6, Jun. 1995, IEEE ISBN # 0018-9219/95, pp. 944-957.
Westerman Larry Alan
Zeng Wenjun
Bayat Ali
Marger Johnson & McCollom PC
Mehta Bhavesh M.
Sharp Laboratories of America Inc.
LandOfFree
Method for inconspicuously adding tracking data in coded 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 Method for inconspicuously adding tracking data in coded images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for inconspicuously adding tracking data in coded images will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3174449