Image analysis – Applications
Reexamination Certificate
2000-10-11
2004-01-27
Mehta, Bhavesh M. (Department: 2625)
Image analysis
Applications
C380S028000, C713S179000
Reexamination Certificate
active
06683966
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 copending applications Ser. Nos. 09/503,881 and 09/452,023; and in published specifications WO 9953428 and WO0007356 (corresponding to U.S. Ser. Nos. 09/074,034 and 09/127,502). One application of watermarks, sometimes referred to as fragile or semi-fragile watermarking, is to detect alteration of media signal. Some of assignee's work in this area is reflected in co-pending applications Ser. No. 09/234,780, filed Jan. 2, 1999, Ser. No. 09/498,223, filed Feb. 3, 2000; No. 60/198138, filed Apr. 17, 2000, Ser. No. 09/574,726, filed May 18, 2000, Ser. No. 09/618,948, filed Jul. 19, 2000, Ser. No. 09/625,577, filed Jul. 25, 2000, and Ser. No. 09/645,779, filed Aug. 24, 2000. 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 methods and systems for embedding and decoding watermarks in frequency domain regions of media signals, such as image, audio and video signals. One aspect of the invention is a method for embedding auxiliary information in a media signal such that the auxiliary information is substantially imperceptible. The method transforms the media signal into frequency transform regions, calculates a hash of the media signal in one frequency transform region, and embeds the hash into a watermark in another frequency transform region. In a compatible watermark decoder, the hash is extracted and compared with a recalculated hash to detect signal alteration, and identify the location and type of alteration.
Another aspect of the invention is a method of decoding a message signal that has been embedded in a media signal such that the message signal is substantially imperceptible in a perceptual domain of the media signal. The method transforms the media signal from a perceptual domain to frequency domain regions, where each region includes a set of frequency coefficients within a frequency range. It then decodes a watermark message from at least one of the regions, and compares the watermark message with a reference derived from another frequency domain region to determine alteration of the media signal. The reference may be a hash of the frequency domain region from which it is derived, another instance of the watermark message, or some other reference signal.
Another aspect of the invention is a watermark decoder. The decoder comprises a frequency domain transform operator for transforming the media signal from a perceptual domain to frequency domain regions, where each region includes a set of coefficients within a frequency range. It also has a message decoder for decoding a message signal having two or more elements from at least one of the frequency domain regions. The decoder is operable to compare the message signal with a reference signal derived from a frequency domain region different than the region or regions from which the message signal is decoded to detect alteration of the media signal.
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
patent: 5825892 (1998-10-01), Braudaway et al.
patent: 5835639 (1998-11-01), Honsinger et al.
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: 6101602 (2000-08-01), Fridrich
patent: 6122403 (2000-09-01), Rhoads
patent: 6226387 (2001-05-01), Tewfik et al.
patent: 6240121 (2001-05-01), Senoh
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: 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
Chae et al., “A Robust Embedded Data from Wavelet Coefficients”, Department of Electrical and Computer Engineering, University of California.
Cooklev et al., “A Multiresolution Technique for Watermarking Digital Images”, ICCE, Jun. 11-13, 1997, pp. 354-355.
Dugad et al., “A New Wavelet-Based Scheme for Watermarking Images”, IEEE, Oct. 4-7, 1998, pp. 419-423.
Hsu et al., “Multiresolution Watermarking for Digital Images,” IEEE Trans. on Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, No. 8, pp. 1097-1101, Aug. 1998.
Inoue et al., “A Digital Watermark Method Using the Wavelet Transform for Video Data”, IEICE Trans. Fundamentals, vol. E83-A, No. 1, Jan. 2000, pp. 96.
Kim et al., “A Robust Wavelet-Based Digital Watermarking Using Level-Adaptive Thresholding”, IEEE 1999, pp. 226-230.
Kim et al., “Wavelet Based Watermarking Method for Digita
Brunk Hugh L.
Decker Stephen K.
Tian Jun
Choobin Barry
Digimarc Corporation
Digimarc Corporation
Mehta Bhavesh M.
Meyer Joel R.
LandOfFree
Watermarking recursive hashes into frequency domain regions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Watermarking recursive hashes into frequency domain regions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Watermarking recursive hashes into frequency domain regions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3257005