Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure
Reexamination Certificate
2000-08-24
2004-03-30
Patel, Jayanti K. (Department: 2621)
Image analysis
Image compression or coding
Pyramid, hierarchy, or tree structure
C713S176000, C382S100000
Reexamination Certificate
active
06714683
ABSTRACT:
TECHNICAL FIELD
The invention relates to steganography, and in particular relates to hiding data in media objects such as images, video and audio.
BACKGROUND AND SUMMARY
Steganography refers to a process of hiding information in other information. One form of steganography is digital watermarking. Digital watermarking is a process for modifying media content to embed a machine-readable code into the data content. The data may be modified such that the embedded code is imperceptible or nearly imperceptible to the user, yet may be detected through an automated detection process. Most commonly, digital watermarking is applied to media such as images, audio signals, and video signals. However, it may also be applied to other types of data, including documents (e.g., through line, word or character shifting), software, multi-dimensional graphics models, and surface textures of objects.
Digital watermarking systems have two primary components: an embedding component that embeds the watermark in the media content, and a reading component that detects and reads the embedded watermark. The embedding component embeds a watermark by altering data samples of the media content in the spatial, temporal or some other transform domain (e.g., Fourier, Discrete Cosine, Wavelet Transform domains). The reading component analyzes target content to detect whether a watermark is present. In applications where the watermark encodes information (e.g., a message), the reader extracts this information from the detected watermark.
The present assignee's work in steganography, data hiding and watermarking is reflected in U.S. Pat. No. 5,862,260; in application Ser. No. 09/503,881 and now U.S. Pat. No. 6,408,082; and in published specifications WO 9953428 and WO0007356 (corresponding to U.S. Pat. Nos. 6,449,377 and 6,345,104). A great many other approaches are familiar to those skilled in the art. The artisan is presumed to be familiar with the full range of literature about steganography, data hiding and watermarking.
The invention provides a wavelet based, feature modulation watermark system and methods. In addition, it provides a variety of fragile and semi-fragile watermark systems and methods that may be used to detect alteration or copying of watermarked signals or physical objects.
One aspect of the invention is a watermark embedder. The watermark embedder decomposes a media signal from its perceptual domain to subbands and embeds a message signal in the edge information of neighboring coefficients of those subbands.
Another aspect of the invention is a watermark decoder. The watermark decoder decomposes the watermarked signal into subbands and demodulates the message signal from the edge information of neighboring coefficients.
This document describes a variety of implementation details and applications of watermark embedders and decoders. In addition to the message signal, for example, the embedder may also encode an orientation signal to synchronize the decoder with the embedded signal in a distorted version of the watermarked signal.
The watermark system may be used in a variety of applications, including robustly carrying metadata or links to metadata, and to detect alterations of the watermarked signal, such as alterations due to printing, scanning, compression, etc. The watermark may be used to detect alteration by evaluating changes to instances of a message signal decoded from a host media signal. In one application for example, a watermark decoder evaluates changes in a watermark message signal relative to a reference message signal. The reference may be the original message signal embedded in the host media signal, instances of the message signal decoded from different parts of the media signal (e.g., different subbands), or a combination of both. In addition, the watermark may be used to carry authentication information, such as a hash of the host signal, that is used to detect alteration. The watermark decoder compares the hash extracted from the watermark with a hash re-computed from the host signal to detect alteration. The decoder may also use the extent and nature of the detected alteration to distinguish among different types of alterations, such as those due to printing, scanning, compression, etc.
Further features will become apparent with reference to the following detailed description and accompanying drawings.
REFERENCES:
patent: 5617119 (1997-04-01), Briggs et al.
patent: 5636292 (1997-06-01), Rhoads
patent: 5646997 (1997-07-01), Barton
patent: 5721788 (1998-02-01), Powell et al.
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5835639 (1998-11-01), Honsinger et al.
patent: 5841886 (1998-11-01), Rhoads
patent: 5859788 (1999-01-01), Hou
patent: 5862260 (1999-01-01), Rhoads
patent: 5933798 (1999-08-01), Linnartz
patent: 5974548 (1999-10-01), Adams
patent: 6005936 (1999-12-01), Shimizu et al.
patent: 6064764 (2000-05-01), Bhaskaran et al.
patent: 6065119 (2000-05-01), Sandford, II et al.
patent: 6101602 (2000-08-01), Fridrich
patent: 6122403 (2000-09-01), Rhoads
patent: 6173079 (2001-01-01), Hwang
patent: 6226387 (2001-05-01), Tewfik et al.
patent: 6240121 (2001-05-01), Senoh
patent: 6246777 (2001-06-01), Agarwal et al.
patent: 6272634 (2001-08-01), Tewfik et al.
patent: 6275599 (2001-08-01), Adler et al.
patent: 6285775 (2001-09-01), Wu et al.
patent: 6332030 (2001-12-01), Manjunath et al.
patent: 6332031 (2001-12-01), Rhoads et al.
patent: 6332194 (2001-12-01), Bloom et al.
patent: 6359998 (2002-03-01), Cooklev
patent: 6385329 (2002-05-01), Sharma et al.
patent: 0891071 (1999-01-01), None
patent: 0953938 (1999-11-01), None
patent: WO00/33282 (2000-06-01), None
patent: WO00/75925 (2000-12-01), None
Kundur et al., “Digital Watermarking Using Multiresolution Wavelet Decomposition,” Proc. of 1998 IEEE Int. Conf. on Acoustics, Speech and Signal Processing, ICASSP '98, pp. 2969-2972, vol. 5.
Matsui et al., “Embedding a Signature to Pictures Under Wavelet Transformation,”Transactions of the Institute of Electronics Information and Communication Engineers D-II,vol. J79D-II, No. 6, Jun., 1996, pp. 1017-1024.
Matsui et al., “Use of the Wavelet Transformation to Embed Signatures in Images,” Systems and Computers in Japan, Jan., 1997, vol. 28, No. 1, pp. 87-94.
Meerwald et al., “A Survey of Wavelet-domain Watermarking Algorithms”,Security and Watermarking of Multimedia Contents III,Jan. 2001, vol. 4314, pp. 505-516.
Onishi et al., “A Method of Watermarking with Multiresolution Analysis and Pseudo Noise Sequences,” Systems and Computers in Japan, vol. 29, No. 5, pp. 11-19, May 1998.
Ohnishi et al., Embedding a Seal into a Picture Under Orthogonal Wavelet Transform, Proceedings of Multimedia ′96, 1996, IEEE, pp. 514-521.
Pereira et al., “Optimized Wavelet Domain Watermark Embedding Strategy Using Linear Programming”, SPIE AeroSense 2000: Wavelet Applications, Apr. 2000.
Swanson et al., “Multiresolution Scene-Based Video Watermarking Using Perceptual Models,” IEEE Journal of Selected Areas in Communications, May, 1998, vol. 16, No. 4, pp. 540-550.
Swanson et al., “Multiresolution Video Watermarking Using Perceptual Models and Scene Segmentation,” Proc. Int. Conf. on Image Processing, vol. 2, pp. 558-561, Oct. 1997.
Tsekeridou et al., “Embedding self-similar watermarks in the wavelet domain,” Proceeding of the IEEE ICASSP 2000, Jun. 2000, pp. 1967-1970.
Tsekeridou et al., “Wavelet-Based Self-Similar Watermarking for Still Images”, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21stCentury, pp. 220-223.
Wang et al., “Wavelet Based Digital Image Watermakring,” Optics Express, vol. 3, No. 12, pp. 491-496, Dec. 7, 1998.
Wei et al., “Perceptual Digital Watermark of Images Using Wavelet Transform,” IEEE Transactions on Consumer Electronics, vol. 44, No. 4, pp. 1267-1272, Nov. 1998.
Xie et al., “Joint Wavelet Compression and Authentication Watermarking”, ICIP, Oct. 4-7, 1998, pp. 427-431.
Zhu et al., “Multiresolution Watermarking for Images and Video”, IEEE Transactions on Circuits and Systems for Video Technology, vol. 9, No. 4, Jun
Decker Stephen K.
Tian Jun
Choobin Barry
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
Patel Jayanti K.
LandOfFree
Wavelet based feature modulation watermarks and related... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Wavelet based feature modulation watermarks and related..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Wavelet based feature modulation watermarks and related... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3248452