Digital signal watermaker

• US 7,657,752 B2
• Filed: 11/04/2004
• Issued: 02/02/2010
• Est. Priority Date: 04/24/2001
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mihcak, M. Kivanc, Venkatesan, Ramarathnam
• Primary Examiner(s): Barron, Jr., Gilberto
• Assistant Examiner(s): Dinh, Minh
• Application Number:
  US10/980,907
• Publication Number:
  US 20050071377A1
• Time in Patent Office: 1,916 Days
• Field of Search: None
• US Class Current: 713/176
• CPC Class Codes: G06F 16/433 using audio data
• CPC Class Codes: G06F 16/634 Query by example, e.g. query by humming
• CPC Class Codes: G06F 16/683 using metadata automatically derived from the content
• CPC Class Codes: G10H 1/0058 Transmission between separate instruments or between individual components of a musical system G10H1/0083 takes precedence

Abstract

Described herein is a technology for facilitating the watermarking of digital signals. This abstract itself is not intended to limit the scope of this patent. The scope of the present invention is pointed out in the appending claims.

Claims

1. A computer-implemented watermarking method, comprising:

computing a hash value representative of a digital signal, wherein the computing comprises;

transforming the digital signal into a digital signal transform;

randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks; and

averaging, for each of the chunks, the signal data to produce corresponding chunk averages;

generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;

randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and

hashing a composite of the rounded values; and

watermarking the digital signal with a watermark derived, at least in part, from the hash value.

2. A computer-implemented watermarking method as recited in claim 1, wherein the hash value is representative of the digital signal based upon intrinsic characteristics of the digital signal, wherein perceptually distinct digital signals have computed hash values that are approximately independent of one another and perceptually same digital signals have computed hash values are substantially identical.

3. A computer-implemented watermarking method as recited in claim 1 further comprising transmitting the now-watermarked digital signal via a communications network.

4. A computer-implemented watermarking method as recited in claim 1 further comprising storing the now-watermarked digital signal.

5. A computer-implemented watermarking method as recited in claim 1, wherein the digital signals are selected from a group consisting of digital audio signals, digital video signals, digital image signals, and digital multimedia signals.

6. A system comprising a processor, a memory, and means for performing functions comprising:

computing by the processor a hash value representative of a digital signal, wherein the computing comprises;

transforming the digital signal into a digital signal transform;

randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks and

averaging, for each of the chunks, the signal data to produce corresponding chunk averages;

generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;

randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and

hashing a composite of the rounded values; and

watermarking by the processor the digital signal with a watermark derived, at least in part, from the hash value.

7. A system as recited in claim 6, wherein the hash value is representative of the digital signal based upon intrinsic characteristics of the digital signal, wherein perceptually distinct digital signals have computed hash values that are approximately independent of one another and perceptually same digital signals have computed hash values are substantially identical.

8. A system as recited in claim 6, the functions further comprising transmitting the now-watermarked digital signal via a communications network.

9. A system as recited in claim 6, the functions further comprising storing the now-watermarked digital signal.

10. A system as recited in claim 6, wherein the digital signals are selected from a group consisting of digital audio signals, digital video signals, digital image signals, and digital multimedia signals.

11. One or more computer-readable storage media having computer-executable instructions thereon that, when executed by a computer, perform acts comprising:

computing by the computer a hash value representative of a digital signal, wherein the computing comprises;

transforming the digital signal into a digital signal transform;

randomly dividing the digital signal transform into multiple chunks, each chunk containing signal data, wherein the dividing is carried out recursively to form hierarchical levels of overlapping chunks;

averaging, for each of the chunks, the signal data to produce corresponding chunk averages;

generating, based in part on the chunk averages, an exponential distribution having multiple distinct quantization levels;

randomly rounding each of the chunk averages to one of the quantization levels to produce rounded values; and

hashing a composite of the rounded values; and

watermarking by the computer the digital signal with a watermark derived, at least in part, from the hash value.

12. One or more computer-readable storage media as recited in claim 11, wherein the hash value is representative of the digital signal based upon intrinsic characteristics of the digital signal, wherein perceptually distinct digital signals have computed hash values that are approximately independent of one another and perceptually same digital signals have computed hash values are substantially identical.

13. One or more computer-readable storage media as recited in claim 11 further comprising transmitting the now-watermarked digital signal via a communications network.

14. One or more computer-readable storage media as recited in claim 11 further comprising storing the now-watermarked digital signal.

15. One or more computer-readable storage media as recited in claim 11, wherein the digital signals are selected from a group consisting of digital audio signals, digital video signals, digital image signals, and digital multimedia signals.