Linear predictive coding implementation of digital watermarks

• US 7,730,317 B2
• Filed: 11/02/2006
• Issued: 06/01/2010
• Est. Priority Date: 12/20/1996
• Status: Expired due to Fees

• Current Assignee: Wistaria Trading Inc.
• Original Assignee: Wistaria Trading Inc.
• Inventors: Cooperman, Marc, Moskowitz, Scott A.
• Primary Examiner(s): Lanier; Benjamin E
• Application Number:
  US11/592,079
• Publication Number:
  US 20070079131A1
• Time in Patent Office: 1,307 Days
• Field of Search: 713/176
• US Class Current: 713/176
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: G06T 1/005 Robust watermarking, e.g. average attack or collusion attack resistant
• CPC Class Codes: G06T 2201/0052 Embedding of the watermark in the frequency domain
• CPC Class Codes: H04L 2463/101 applying security measures for digital rights management data processing systems or methods, specially adapted for commerce, e.g. marketing, shopping, billing, auctions or e-commerce G06Q30/00
• CPC Class Codes: H04L 63/12 Applying verification of the received information cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32
• CPC Class Codes: H04N 1/32144 embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations
• CPC Class Codes: H04N 1/32187 with selective or adaptive application of the additional information, e.g. in selected frequency coefficients
• CPC Class Codes: H04N 1/32277 Compression
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 2201/3233 of authentication information, e.g. digital signature, watermark
• CPC Class Codes: H04N 2201/327 which are undetectable to the naked eye, e.g. embedded codes

Abstract

Z-transform calculations may be used to encode (and/or decode) carrier signal independent data (e.g., digital watermarks) to a digital sample stream. Deterministic and non-deterministic components of a digital sample stream signal may be analyzed for the purposes of encoding carrier signal independent data to the digital sample stream. The carrier signal independent data may be encoded in a manner such that it is restricted or concentrated primarily in the non-deterministic signal components of the carrier signal. The signal components can include a discrete series of digital samples and/or a discreet series of carrier frequency sub-bands of the carrier signal. Z-transform calculations may be used to measure a desirability of particular locations and a sample stream in which to encode the carrier signal independent data.

Claims

1. A system for detecting at least one digital watermark from a content signal, comprising

a) a receiver for receiving a content signal;

b) a processor for processing linear predictive coding calculations to identify signal components of said content signal, said signal components being characterized by at least one of the following groups;

i) a discrete series of digital samples, and

ii) a discrete series of carrier frequency sub-bands of the content signal; and

c) a detector for detecting the at least one digital watermark from the signal components of the content signal.

2. The system of claim 1, wherein the content signal is an analog waveform.

3. The system of claim 1, wherein the signal components are non-contiguous.

4. The system of claim 1, where the content signal may first be decompressed before the processor uses linear predictive coding to identify signal components.

5. The system of claim 1, where the location of at least a portion of the digital watermark is represented by at least one of the following:

sample, frequency, phase or combinations thereof.

6. The system of claim 1, wherein the detector detects the digital watermark at one or more locations within the signal components.

7. The system of claim 1, wherein the signal components are identified by the processor using at least one of the following characteristics of the content signal:

wave, amplitude, frequency, band energy, and phase energy.

8. The system of claim 1, where the processor'"'"'s linear predictive coding calculations enable compression of the signal components and at least one of the following:

preservation of the signal components or stochastic representation of the signal components.

9. The system of claim 1, where the digital watermark is accessible with a key.

10. A system for detecting a digital watermark from a content signal, comprising

a) a receiver for receiving a content signal;

b) a processor for processing linear predictive coding calculations to identify predictable and unpredictable components of said content signal, said predictable signal components being characterized by at least one of the following group;

i) a discrete series of digital samples, and

ii) a discrete series of carrier frequency sub-bands of the content signal; and

c) extracting the digital watermark from the unpredictable signal components of the content signal.

11. The system of claim 10, wherein the content signal is an analog waveform.

12. The system of claim 10, where the signal components are non-contiguous.

13. The system of claim 10, where the content signal may first be decompressed before using linear predictive coding to identify signal components.

14. The system of claim 10, where the location of at least a portion of the digital watermark is represented by at least one of the following:

sample, frequency, phase or combinations thereof.

15. The system of claim 10, wherein the step of extracting comprises:

extracting the digital watermark based on one or more locations within said unpredictable signal components.

16. The system of claim 10, wherein the signal components are identified using at least one of the following characteristics of the content signal:

wave, amplitude, frequency, band energy, and phase energy.

17. The system of claim 10, where the linear predictive coding calculations enable compression of the predictable signal components and at least one of the following:

preservation of the unpredictable signal components or stochastic representation of the unpredictable signal components.

18. A system of using linear predictive coding calculations to measure the desirability of particular locations in a sample stream in which to encode content signal independent data, including a digital watermark, comprising:

a receiver for receiving a sample stream;

a processor for processing linear predictive coding calculations to identify locations in said sample stream which would be desirable for encoding content signal independent data; and

an encoder for encoding said content signal independent data into said identified locations in said sample stream to produce an embedded sample stream.

19. The system of claim 18, where the embedded sample stream is an arbitrarily close approximation of the sample stream.

20. The system of claim 18, where the content signal independent data is accessible with a key.