Server-side watermark data writing method and apparatus for digital signals

• US 7,185,200 B1
• Filed: 09/02/1999
• Issued: 02/27/2007
• Est. Priority Date: 09/02/1999
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Levine, Earl, Wiser, Philip R.
• Primary Examiner(s): ZIA, SYED
• Application Number:
  US09/389,842
• Time in Patent Office: 2,735 Days
• Field of Search: 713/201, 713/200, 382/100, 382/232
• US Class Current: 713/176
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal
• CPC Class Codes: H04N 1/32149 Methods relating to embedding, encoding, decoding, detection or retrieval operations
• CPC Class Codes: H04N 1/32277 Compression
• CPC Class Codes: H04N 2201/324 Selecting a particular authentication information from amongst a plurality of different authentication information
• CPC Class Codes: H04N 2201/3283 Compression

Abstract

A digitized signal is published with a blank watermark, i.e., a watermark which contains no specific watermark data, and a server computer system encodes specific watermark data into the watermark signal for each delivery of the digitized signal. A basis signal which is used to watermark a digitized signal is predetermined to enable embedding of transaction-specific watermark data to be embedded in the subject signal with minimal processing resources. Since the basis signal generally accounts for the majority of the processing resources required to watermark the subject signal, only a relatively small portion of the requisite processing resources are used to embed transaction-specific watermark into the subject signal.

Claims

1. A method performed at a server computer, for tracking a requested signal, the method comprising:

receiving a request for the requested signal;

generating transaction identification data which identifies the received request;

including a pattern in the requested signal to form a watermarked signal using a predetermined basis signal previously derived from a digital product signal, wherein the transaction identification data can be derived from the pattern;

further wherein the inclusion of the basis signal in the requested signal is designed to introduce no more than a predetermined maximum level of perceptibility to the requested signal, wherein the including comprises;

selecting watermarked signal fragments representing a first logical value for corresponding portions of the pattern which have the first logical value;

selecting watermarked signal fragments representing a second logical value for corresponding portions of the pattern which have the second logical value; and

combining the watermarked signal fragments representing the first and second logical values to form the watermarked signal.

2. The method of claim 1 where including comprises:

retrieving the basis signal; and

including the basis signal in the requested signal to form the watermarked signal in such a manner that the pattern is embedded in the watermarked signal and can be recognized in the watermarked signal.

3. The method of claim 2 wherein including the basis signal comprises:

logically dividing the basis signal into segments; and

for each segment of the basis signal,

adding the segment of the basis signal to a corresponding segment of the requested signal upon a condition in which a corresponding portion of the pattern has a first logical value; and

subtracting the segment of the basis signal from the corresponding segment of the requested signal upon a condition in which the corresponding portion of the pattern has a second logical value.

4. The method of claim 1 further comprising:

sending watermarked signal in response to the request for the requested signal.

5. The method of claim 1 wherein the watermarked signal fragments are compressed such that the watermarked signal fragments comprise the watermarked signal in a compressed form.

6. A method performed at a server computer, for enabling embedding of transaction-specific identification data into a requested signal, the method comprising:

logically dividing the requested signal into segments;

for each segment,

embedding a first logical value in the segment to form a first embedded segment;

embedding a second logical value in the segment to form a second embedded segment;

including both the first and second embedded segments in a composite signal comprising

including the first embedded segment in a first frame;

compressing the first frame to form a first compressed frame;

including the second embedded segment in a second frame;

compressing the second frame to form a second compressed frame; and

including both the first and second compressed frames in the composite signal; and

for each of the segments of the requested signal;

selecting from first and second embedded segments of the composite signal according to a corresponding bit of the transaction-specific identification data.

7. The method of claim 6 further comprising:

combining the selected embedded segments of the composite signal to form a watermarked signal which includes the transaction-specific identification data embedded therein.

8. The method of claim 6 wherein including both the first and second embedded segments in a composite signal further comprises:

determining that the first and second compressed frames are equivalent; and

including a single compressed frame in the composite signal to represent both the first and second compressed frames.

9. A method performed at server computer, for embedding transaction-specific identification data into a requested signal, the method comprising:

retrieving a composite signal which includes, for each of one or more corresponding portions of the requested signal, a first marked segment which represents a first logical value embedded in the corresponding portion of the requested signal and a second marked segment which represents a second logical value embedded in the corresponding portion of the requested signal;

for each of the corresponding portions of the requested signal, selecting segments of the composite signal according to logical values of corresponding bits of the transaction-specific identification data; and

combining the selected segments to form a watermarked signal which includes the transaction-specific identification data embedded therein, wherein the watermarked signal is further formed using a predetermined basis signal previously derived from a digital product signal.

10. The method of claim 9 wherein the first and second marked segments are compressed such that watermarked signal formed by combining the selected segments is compressed.

11. A computer-readable storage medium on which is stored computer code which, when executed by a server-side computer, causes the computer to enable tracking a requested signal by:

receiving a request for the requested signal;

generating transaction identification data which identifies the received request;

including a pattern in the requested signal to form a watermarked signal using a predetermined basis signal, previously derived from a digital product signal, wherein the transaction identification data can be derived from the pattern;

further wherein the inclusion of the basis signal in the requested signal is designed to introduce no more than a predetermined maximum level of perceptibility to the requested signal, wherein including comprises;

selecting watermarked signal fragments representing a first logical value for corresponding portions of the pattern which have the first logical value;

selecting watermarked signal fragments representing a second logical value for corresponding portions of the pattern which have the second logical value; and

combining the watermarked signal fragments representing the first and second logical values to form the watermarked signal.

12. The computer-readable storage medium of claim 11 where including comprises:

retrieving the basis signal; and

including the basis signal in the requested signal to form the watermarked signal in such a manner that the pattern is embedded in the watermarked signal and can be recognized in the watermarked signal.

13. The computer-readable storage medium of claim 12 wherein including the basis signal comprises:

logically dividing the basis signal into segments; and

for each segment of the basis signal,

adding the segment of the basis signal to a corresponding segment of the requested signal upon a condition in which a corresponding portion of the pattern has a first logical value; and

subtracting the segment of the basis signal from the corresponding segment of the requested signal upon a condition in which the corresponding portion of the pattern has a second logical value.

14. The computer-readable storage medium of claim 11 wherein the computer code, when executed by the computer, further causes the computer to enable tracking a requested signal by:

sending the watermarked signal in response to the request for the requested signal.

15. The computer-readable storage medium of claim 11 wherein the watermarked signal fragments are compressed such that combining the watermarked signals fragments forms the watermarked signal in a compressed form.

16. A computer-readable storage medium on which is stored computer code which, when executed by a server-side computer, causes the computer to enable embedding of transaction-specific identification data into a requested signal by:

logically dividing the requested signal into segments;

for each segment,

embedding a first logical value in the segment to form a first embedded segment;

embedding a second logical value in the segment to form a second embedded segment;

including both the first and second embedded segments in a composite signal;

combining the selected embedded segments of the composite signal to form a watermarked signal which includes the transaction-specific identification data embedded therein; and

for each of the segments of the requested signal;

selecting from first and second embedded segments of the composite signal according to a corresponding bit of the transaction-specific identification data.

17. The computer-readable storage medium of claim 16 wherein including both the first and second embedded segments in a composite signal comprises:

including the first embedded segment in a first frame;

compressing the first frame to form a first compressed frame;

including the second embedded segment in a second frame;

compressing the second frame to form a second compressed frame; and

including both the first and second compressed frames in the composite signal.

18. The computer-readable storage medium of claim 17 wherein including both the first and second embedded segments in a composite signal further comprises:

determining that the first and second compressed frames are equivalent; and

including a single compressed frame in the composite signal to represent both the first and second compressed frames.

19. A computer-readable storage medium on which is stored computer code which, when executed by a server-side computer, causes the computer to enable embedding transaction-specific identification data into a requested signal by:

retrieving a composite signal which includes, for each of one or more corresponding portions of the requested signal, a first marked segment which represents a first logical value embedded in the corresponding portion of the requested signal and a second marked segment which represents a second logical value embedded in the corresponding portion of the requested signal;

for each of the corresponding portions of the requested signal, selecting segments of the composite signal according to logical values of corresponding bits of the transaction-specific identification data; and

combining the selected segments to form a watermarked signal using a predetermined basis signal previously derived from a digital product signal, which includes the transaction-specific identification data embedded therein.

20. The computer-readable storage medium of claim 19 wherein the first and second marked segments are compressed such that watermarked signal formed by combining the selected segments is compressed.

21. A server computer comprising:

a processor;

a memory coupled to the processor; and

a watermarker which executes in the processor from the memory and which, when executed, enables tracking of a requested signal by;

receiving a request for the requested signal;

generating transaction identification data which identifies the received request; and

including a pattern in the requested signal to form a watermarked signal using a predetermined basis previously derived from a digital product signal, wherein the transaction identification data can be derived from the pattern;

further wherein the inclusion of the basis signal in the requested signal is designed to introduce no more than a predetermined maximum level of perceptibility to the requested signal, wherein including comprises;

selecting watermarked signal fragments representing a first logical value for corresponding portions of the pattern which have the first logical value;

selecting watermarked signal fragments representing a second logical value for corresponding portions of the pattern which have the second logical value; and

combining the watermarked signal fragments representing the first and second logical values to form the watermarked signal.

22. The computer system of claim 21 where including comprises:

retrieving the basis signal; and

including the basis signal in the requested signal to form the watermarked signal in such a manner that the pattern is embedded in the watermarked signal and can be recognized in the watermarked signal.

23. The computer system of claim 22 wherein including the basis signal comprises:

logically dividing the basis signal into segments; and

for each segment of the basis signal,

adding the segment of the basis signal to a corresponding segment of the requested signal upon a condition in which a corresponding portion of the pattern has a first logical value; and

subtracting the segment of the basis signal from the corresponding segment of the requested signal upon a condition in which the corresponding portion of the pattern has a second logical value.

24. The computer system of claim 21 wherein the watermarker, when executed, enables tracking of a requested signal by also:

sending the watermarked signal in response to the request for the requested signal.

25. The computer system of claim 21 wherein the watermarked signal fragments are compressed such that combining the watermarked signals fragments forms the watermarked signal in a compressed form.

26. A server computer comprising:

a processor;

a memory coupled to the processor; and

a blank watermarker which executes in the processor from the memory and which, when executed, enables embedding of transaction-specific identification data into a requested signal by;

logically dividing the requested signal into segments;

for each segment,

embedding a first logical value in the segment to form a first embedded segment;

embedding a second logical value in the segment to form a second embedded segment;

including both the first and second embedded segments in a composite signal;

combining the selected embedded segments of the composite signal to form a watermarked signal which includes the transaction-specific identification data embedded therein; and

for each of the segments of the requested signal;

selecting from first and second embedded segments of the composite signal according to a corresponding bit of the transaction-specific identification data.

27. The computer system of claim 26 wherein including both the first and second embedded segments in a composite signal comprises:

including the first embedded segment in a first frame;

compressing the first frame to form a first compressed frame;

including the second embedded segment in a second frame;

compressing the second frame to form a second compressed frame; and

including both the first and second compressed frames in the composite signal.

28. The computer system of claim 27 wherein including both the first and second embedded segments in a composite signal further comprises:

determining that the first and second compressed frames are equivalent; and

including a single compressed frame in the composite signal to represent both the first and second compressed frames.

29. A server computer comprising:

a processor;

a memory coupled to the processor; and

a watermarker which executes in the processor from the memory and which, when executed, embeds transaction-specific identification data into a requested signal by;

retrieving a composite signal which includes, for each of one or more corresponding portions of the requested signal, a first marked segment which represents a first logical value embedded in the corresponding portion of the requested signal and a second marked segment which represents a second logical value embedded in the corresponding portion of the requested signal;

for each of the corresponding portions of the requested signal,

selecting segments of the composite signal according to logical values of corresponding bits of the transaction-specific identification data; and

combining the selected segments to form a watermarked signal using a predetermined basis signal previously derived from a digital product signal, which includes the transaction-specific identification data embedded therein.

30. The computer system of claim 29 wherein the first and second marked segments are compressed such that watermarked signal formed by combining the selected segments is compressed.