IP Library Granted Patent US 7,987,094
Granted Patent B2
US 7,987,094 · App. 11/676,942 · Granted Jul 26, 2011

Audio encoding to convey auxiliary information, and decoding of same

Assignee: Digimarc Corporation
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,987,094
App. No.
11/676,942
Granted
Jul 26, 2011
Kind
B2
Abstract

The present claims relate generally to steganographically encoding and decoding of audio signals. One claim recites a method of embedding auxiliary information in data representing audio. The method includes acts of: using at least a programmed electronic processor, altering data representing audio to include a sequence of bits of auxiliary information, said altering based on a carrier signal and corresponding to the sequence of bits, and said altering based on a local gain that varies within the data representing audio, the sequence of bits of auxiliary information including at least one fixed registration sequence for registration of the auxiliary information within the data representing audio and at least one message sequence, and in which the fixed registration sequence and the at least one message sequence are interleaved in at least some portions of the data, and in which the fixed registration sequence is provided in the data representing audio so as to allow determination of threshold levels associated with the auxiliary information; and repeating the altering of the data representing audio to include redundant instances of at least some of the auxiliary information including at least the fixed registration sequence. Of course, other combinations and claims are provided as well.

Claims (41)

1. A method of embedding auxiliary information in data representing audio, the method comprising:

altering, using a processor of a computing device, data representing audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and a local gain that varies within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information within the data representing the audio and at least one message sequence, wherein the fixed registration sequence and the at least one message sequence are interleaved in at least a portion of the data, and wherein the fixed registration sequence is provided in the data so as to allow determination of threshold levels associated with the auxiliary information; and

repeating the altering of the data to include redundant instances of at least a portion of the auxiliary information that includes the fixed registration sequence.

2. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to alter data representing audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and a local gain that varies within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information within the data representing the audio and at least one message sequence, wherein the fixed registration sequence and the at least one message sequence are interleaved in at least a portion of the data, and wherein the fixed registration sequence is provided in the data so as to allow determination of threshold levels associated with the auxiliary information; and

instructions to repeat the altering of the data to include redundant instances of at least a portion of the auxiliary information that includes the fixed registration sequence.

3. A method comprising:

receiving, by a computing device, data representing audio, wherein the data includes redundant instances of a sequence of bits of auxiliary information hidden in the data based on a carrier signal and a local gain that varies within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information within the data and at least one message sequence, wherein at least one redundant instance of the auxiliary information includes the fixed registration sequence, and wherein the fixed registration sequence and the at least one message sequence are interleaved in at least a portion of the data;

registering the data representing the audio or the sequence of bits of auxiliary information within the data with reference to at least the fixed registration sequence; and

decoding at least one instance of the auxiliary information by at least determining threshold levels associated with the auxiliary information.

4. The method of claim 3 , wherein the threshold levels associated with the auxiliary information are associated with the fixed registration sequence.

5. The method of claim 3 , wherein the threshold levels associated with the auxiliary information are further associated with the at least one message sequence.

6. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to receive data representing audio, wherein the data includes redundant instances of a sequence of bits of auxiliary information hidden in the data based on a carrier signal and a local gain that varies within the data, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information and at least one message sequence, wherein at least one redundant instance of the auxiliary information includes the fixed registration sequence, and wherein the fixed registration sequence and the at least one message sequence are interleaved in at least a portion of the data:

instructions to register the data representing the audio or the sequence of bits of auxiliary information within the data with reference to at least the fixed registration sequence; and

instructions to decode at least one instance of the auxiliary information by at least determining threshold levels associated with the auxiliary information.

7. A method comprising:

altering, with a processor of a computing device, samples of data representing audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and data hiding attributes of the samples that vary within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed sequence for registration of the auxiliary information within the data representing the audio; and

repeating the altering of the data representing the audio to include redundant instances of at least a portion the auxiliary information that includes the fixed sequence.

8. The method of claim 7 , wherein the carrier signal comprises a pseudo random carrier signal.

9. A non-transitory computer readable medium having instructions stored thereon, the instructions comprising:

instructions to alter samples of data representing audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and data hiding attributes of the samples that vary within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed sequence for registration of the auxiliary information within the data representing the audio; and

instructions to repeat the altering of the data representing the audio to include redundant instances of at least a portion the auxiliary information that includes the fixed sequence.

10. An apparatus comprising:

a memory configured to store data representing audio; and

a processor operatively coupled to the memory and configured to:

alter the data representing the audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and a local gain that varies within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information within the data and at least one message sequence, wherein the fixed registration sequence and the message sequence are interleaved in the data, and wherein code signals representing the fixed registration sequence allow detection of the fixed registration sequence through an analysis of signal thresholds associated with the auxiliary information; and

repeat the altering of the data representing the audio to include redundant instances of at least a portion of the auxiliary information that includes the fixed registration sequence.

11. An apparatus comprising:

a memory configured to store data representing audio, wherein the data includes redundant instances of a sequence of bits of auxiliary information that is hidden in the data based on a carrier signal and a local gain that varies within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed registration sequence for registration of the auxiliary information within the data and at least one message sequence, wherein at least one redundant instance of the auxiliary information includes the fixed registration sequence, and wherein the fixed registration sequence and the at least one message sequence are interleaved in at least a portion of the data; and

a processor operatively coupled to the memory and configured to:

register the data representing the audio or the sequence of bits of auxiliary information within the data with reference to at least the fixed sequence; and

decode at least one instance of the auxiliary information based on threshold levels associated with the auxiliary information.

12. The apparatus of claim 11 , wherein the threshold levels associated with the auxiliary information are associated with the fixed registration sequence.

13. The apparatus of claim 12 , wherein the threshold levels associated with the auxiliary information are associated with the at least one message sequence.

14. An apparatus comprising:

a memory configured to store data representing audio; and

a processor operatively coupled to the memory and configured to:

alter samples of the data representing the audio to include a sequence of bits of auxiliary information, wherein the altering is based on a carrier signal and data hiding attributes of the samples that vary within the data representing the audio, wherein the sequence of bits of auxiliary information includes at least one fixed sequence for registration of the auxiliary information within the data representing the audio; and

repeat the altering of the data representing the audio to include redundant instances of at least a portion of the auxiliary information that includes the fixed sequence.

15. The apparatus of claim 14 , wherein the carrier signal comprises a pseudo random carrier signal.

Assignments (6)
MERGER Recorded Nov 2, 2010
From: DMRC LLC
To: DMRC CORPORATION
Reel/Frame 025227/0808 →
MERGER Recorded Nov 2, 2010
From: DMRC CORPORATION
To: DIGIMARC CORPORATION
Reel/Frame 025227/0832 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 29, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DMRC LLC
Reel/Frame 025217/0508 →
MERGER Recorded May 12, 2010
From: DIGIMARC CORPORATION (A DELAWARE CORPORATION)
To: DIGIMARC CORPORATION (AN OREGON CORPORATION)
Reel/Frame 024369/0582 →
CONFIRMATION OF TRANSFER OF UNITED STATES PATENT RIGHTS Recorded Nov 5, 2008
From: L-1 SECURE CREDENTIALING, INC. (FORMERLY KNOWN AS DIGIMARC CORPORATION)
To: DIGIMARC CORPORATION (FORMERLY DMRC CORPORATION)
Reel/Frame 021785/0796 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 14, 2007
From: RHOADS, GEOFFREY B.
To: DIGIMARC CORPORATION
Reel/Frame 019290/0497 →
Continuity (8)
Continuation 10400159 · Mar 25, 2003
Continuation 09441819 · Nov 17, 1999
Division 08951858 · Oct 16, 1997
Continuation 08436134 · May 8, 1995
Continuation In Part 08327426 · Oct 21, 1994
Continuation In Part 08215289 · Mar 17, 1994
Continuation In Part 08154866 · Nov 18, 1993
Related Publication 20070201835A1 · Aug 30, 2007