Image analysis – Applications
Reexamination Certificate
2000-09-14
2004-01-06
Mehta, Bhavesh M. (Department: 2621)
Image analysis
Applications
C713S176000, C380S028000
Reexamination Certificate
active
06674876
ABSTRACT:
RELATED APPLICATION DATA
This patent application is related to co-pending applications Ser. No. 09/503,881, filed Feb. 14, 2000; and Ser. No. 09/596,658, filed Jun. 19, 2000, which are hereby incorporated by reference.
FIELD OF THE INVENTION
The invention relates to digital watermarks and more particularly to watermarking media signals using time-frequency representations of those signals to compute the watermark.
BACKGROUND AND SUMMARY
Digital watermarking is a process for modifying physical or electronic media to embed a machine-readable code into the media. The media 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 signals such as images, audio signals, and video signals. However, it may also be applied to other types of media objects, including documents (e.g., through line, word or character shifting), software, multi-dimensional graphics models, and surface textures of objects.
Digital watermarking systems typically have two primary components: an encoder that embeds the watermark in a host media signal, and a decoder that detects and reads the embedded watermark from a signal suspected of containing a watermark (a suspect signal). The encoder embeds a watermark by altering the host media signal. The reading component analyzes a suspect signal to detect whether a watermark is present. In applications where the watermark encodes information, the reader extracts this information from the detected watermark.
Several particular watermarking techniques have been developed. The reader is presumed to be familiar with the literature in this field. Particular techniques for embedding and detecting imperceptible watermarks in media signals are detailed in the assignee's co-pending application Ser. No. 09/503,881 and U.S. Pat. No. 5,862,260, which are hereby incorporated by reference.
The invention provides methods and systems for time-frequency domain watermarking of media signals, such as audio and video signals. One aspect of the invention is a method of watermarking a media signal with a temporal component. The method divides the media signal into segments, transforms each segment into a time-frequency spectrogram, and computes a time-frequency domain watermark signal based on the time frequency spectrogram. It then combines the time-frequency domain watermark signal with the media signal to produce a watermarked media signal. To embed a message using this method, one may use peak modulation, pseudorandom noise modulation, statistical feature modulation, etc. Watermarking in the time-frequency domain enables the encoder to perceptually model time and frequency attributes of the media signal simultaneously.
Another watermark encoding method divides at least a portion of the media signal into segments and processes each segment as follows. It moves a window along the media signal in the segment and repeatedly applies a frequency transform to the media signal in each window to generate a time-frequency representation. It computes a perceptually adaptive watermark in the time-frequency domain, converts the watermark signal to the time domain using an inverse frequency transform and repeats the process until each segment has been processed. Finally, it adds the watermark signal to the media signal to generate a watermarked media signal.
Another aspect of the invention is a method of decoding a watermark from a media signal. The method transforms the media signal to a time frequency representation, computes elements of a message signal embedded into the media signal from the time frequency representation, and decodes a message from the elements. The elements may be message signal elements of an antipodal, pseudorandom noise based watermark, or message signal elements of some other type of watermark signal, such as statistical feature modulation signal, peak modulation signal, echo modulation signal, etc.
Another aspect of the invention is a watermark decoder. The decoder includes a detector for determining whether a watermark is present in the media signal and determining an alignment and scale of the watermark. It also includes a reader for decoding an auxiliary message embedded in a time frequency representation of the media signal.
REFERENCES:
patent: 4313197 (1982-01-01), Maxemchuk
patent: 4425661 (1984-01-01), Moses et al.
patent: 4939515 (1990-07-01), Adelson
patent: 4963998 (1990-10-01), Maufe
patent: 5113437 (1992-05-01), Best et al.
patent: 5161210 (1992-11-01), Druyvesteyn et al.
patent: 5319735 (1994-06-01), Preuss et al.
patent: 5404377 (1995-04-01), Moses
patent: 5450490 (1995-09-01), Jensen et al.
patent: 5613004 (1997-03-01), Cooperman et al.
patent: 5636292 (1997-06-01), Rhoads
patent: 5646997 (1997-07-01), Barton
patent: 5687191 (1997-11-01), Lee et al.
patent: 5774452 (1998-06-01), Wolosewicz
patent: 5787334 (1998-07-01), Fardeau et al.
patent: 5822360 (1998-10-01), Lee et al.
patent: 5822432 (1998-10-01), Moskowitz et al.
patent: 5828325 (1998-10-01), Wolosewicz et al.
patent: 5893067 (1999-04-01), Bender et al.
patent: 5905800 (1999-05-01), Moskowitz et al.
patent: 5915027 (1999-06-01), Cox et al.
patent: 5930369 (1999-07-01), Cox et al.
patent: 5933798 (1999-08-01), Linnartz
patent: 5940135 (1999-08-01), Petrovic et al.
patent: 5945932 (1999-08-01), Smith et al.
patent: 6061793 (2000-05-01), Tewfik et al.
patent: 6078664 (2000-06-01), Moskowitz et al.
patent: 6185312 (2001-02-01), Nakamura et al.
patent: 6205249 (2001-03-01), Moskowitz
patent: 6208735 (2001-03-01), Cox et al.
patent: 6233347 (2001-05-01), Chen et al.
patent: 6483927 (2002-11-01), Brunk et al.
patent: 6512837 (2003-01-01), Ahmed
patent: 2002/0006203 (2002-01-01), Tachibana et al.
patent: 2196167 (1998-04-01), None
patent: WO98/53565 (1998-11-01), None
patent: WO00/00969 (2000-01-01), None
Bender, “Techniques For Data Hiding,” SPIE vol. 2420, 1995, pp 164-173.
Tachibana et al., “An Audio Watermarking Method Robust Against Time- and Frequency- Fluctuation,” Security and Watermarking of Multimedia Contents III, Proc. of SPIE vol. 4314 (2001) SPIE pp. 104-115.
Hannigan Brett T.
Levy Kenneth L.
Digimarc Corporation
Digimarc Corporation
Meyer Joel R.
LandOfFree
Watermarking in the time-frequency domain 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 in the time-frequency domain, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Watermarking in the time-frequency domain will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3267633