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

A system for analyzing composite digitized signals for watermarks, comprising:

• a first receiver for receiving a composite signal and at least one watermark key;
• a second receiver for receiving an unwatermarked sample signal;
• an aligner for time aligning the unwatermarked sample signal with the composite signal;
• an adjuster for gain adjusting the time aligned unwatermarked sample signal to a corresponding segment of the composite signal, determined when the signals are time aligned;
• an estimator for estimating a pre-composite signal using the composite signal and the gain adjusted unwatermarked sample signal;
• an estimator for estimating a watermarked sample signal by subtracting the estimated pre-composite signal from the composite signal where the specifics of the suspected watermark are unknown and a watermark is not introduced into the estimator;
• a scanner for scanning the estimated watermarked sample signal for watermarks;
• and
• a comparator for comparing the suspected watermark with the at least one watermark key.

A method for pre-analyzing a digital signal for encoding a plurality of digital watermarks using a digital filter and a pseudo-random key, comprising:

• providing a digital signal;
• providing at least one pseudo-random key for mapping digital watermarks;
• providing a plurality of digital watermarks;
• determining an encoding level;
• and
• encoding each of the plurality of digital watermarks in the digital signal at substantially the same encoding level based on the map of the at least one pseudo-random key.

A method for pre-analyzing a digital signal for encoding digital watermarks using a digital filter and a pseudo-random key, comprising:

• providing a digital signal;
• providing at least one pseudo-random key to determine an insertion location of digital watermarks;
• providing a digital filter to be applied to the digital signal;
• identifying an area of the digital signal that will be affected by the digital filter based on at least one measurable difference between the digital signal and a counterpart of the digital signal selected from the group consisting of the digital signal as transmitted, the digital signal as stored in a medium, and the digital signal as played backed;
• and
• inserting at least a portion of a digital watermark based on the identified area and the insertion location determined by the at least one pseudo-random key.

A method for pre-analyzing a digital signal for encoding digital watermarks using a digital filter and a pseudo-random key comprising:

• providing at least one pseudo-random key for mapping digital watermarks;
• identifying at least one of a frequency and a time delimited area of the digital signal that will be affected by the digital filter;
• and
• encoding at least one digital watermark so as to avoid the identified area and determined by said at least one pseudo-random key.

A method for pre-analyzing a digital signal for encoding digital watermarks using a digital filter and a pseudo-random key, comprising:

• providing at least one pseudo-random key for inserting digital watermarks;
• identifying at least one change to the digital signal that will be affected by the digital filter;
• and
• encoding at least one digital watermark so the watermark survives the changes introduced by the digital filter based on the at least one identified change to the digital signal and the insertion location determined by said at least one pseudo-random key.