Optimization methods for the insertion, protection, and detection of digital watermarks in digitized data

Abstract

The implementations of digital watermarks can be optimally suited to particular transmission, distribution and storage mediums given the nature of digitally-sampled audio, video and other multimedia works. Watermark application parameters can be adapted to the individual characteristics of a given digital sample stream. Watermark information can be either carried in individual samples or in relationships between multiple samples, such as in a waveform shape. More optimal models may be obtained to design watermark systems that are tamper-resistant given the number and breadth of existent digitized sample options with different frequency and time components. The highest quality of a given content signal may be maintained as it is mastered, with the watermark suitably hidden, taking into account usage of digital filters and error correction. The quality of the underlying content signals can be used to identify and highlight advantageous locations for the insertion of digital watermarks. The watermark is integrated as closely as possible to the content signal, at a maximum level to force degradation of the content signal when attempts are made to remove the watermarks.

Description

RELATED APPLICATIONS [0001] This application is a continuation of pending U.S. patent application Ser. No. 10 / 369,344, filed Feb. 18, 2003, which is a continuation, and claims the benefit, of pending U.S. application Ser. No. 09 / 281,279 (issued on Feb. 18, 2003 as U.S. Pat. No. 6,522,767), which is a continuation of U.S. patent application Ser. No. 08 / 677,435 filed Jul. 2, 1996 (now U.S. Pat. No. 5,889,868), each of which patent applications are incorporated herein in their entireties. [0002] This application is also related to the following pending applications: U.S. patent application Ser. No. 08 / 674,726, filed Jul. 2, 1996, entitled “Exchange Mechanisms for Digital Information Packages with Bandwidth Securitization, Multichannel Digital Watermarks, and Key Management”; pending U.S. patent application Ser. No. 08 / 999,766, filed Jul. 23, 1997, entitled “Steganographic Method and Device”; pending U.S. patent application Ser. No. 09 / 046,627, filed Mar. 24, 1998, entitled “Method for ...

AI Technical Summary

Benefits of technology

"The present invention is about optimizing digital watermarks for transmission, distribution, and storage of multimedia works. It takes into account the characteristics of different media and the quality of the content signal. The invention also adapts the watermark application parameters to the individual characteristics of a given digital sample stream. The invention integrates watermarks into content signals in a way that preserves the quality of the content signal and can withstand tampering. The invention also includes methods for encoding and decoding watermarks using optimal digital filters, error correction, and cross-interleaved codes. The invention also discusses generating and quantizing watermark information using non-linear generators and mapping processing state information to affect the encode / decode map. The invention further relates to methods for guaranteeing watermark certificate uniqueness and generating and quantizing local noise signals to contain watermark information. The invention also discusses methods for analyzing composite digitized signals for watermarks and automatically varying watermark encode / decode algorithms."

Problems solved by technology

The optimization techniques described hereinafter make unauthorized removal of digital watermarks containing these parameters a significantly costly operation in terms of the absolute given projected economic gain from undetected commercial distribution.

The optimization techniques, at the least, require significant damage to the content signal, as to make the unauthorized copy commercially worthless, if the digital watermark is removed, absent the use of extremely expensive tools.

For example, there will always be fake $100 bills, LEVI jeans, and GUCCI bags, given the sizes of the overall markets and potential economic returns for pirates in these markets—as there also will be unauthorized copies of works of music, operating systems (Windows95, etc.), video and future multimedia goods.

However, what differentiates the “digital marketplace” from the physical marketplace is the absence of any scheme that establishes responsibility and trust in the authenticity of goods.