Steganographic encoding and decoding of auxiliary codes in media signals

• US 8,204,222 B2
• Filed: 09/13/2005
• Issued: 06/19/2012
• Est. Priority Date: 11/18/1993
• Status: Expired due to Fees

• Current Assignee: Digimarc Corporation
• Original Assignee: Digimarc Corporation
• Inventors: Rhoads, Geoffrey B.
• Primary Examiner(s): Shiferaw, Eleni A
• Assistant Examiner(s): Callahan, Paul
• Application Number:
  US11/226,847
• Publication Number:
  US 20060062386A1
• Time in Patent Office: 2,471 Days
• Field of Search: 380/205, 380/207, 380/217, 380/236, 380/242, 705/57
• US Class Current: 380/242
• CPC Class Codes: G06Q 20/341 Active cards, i.e. cards including their own processing means, e.g. including an IC or chip
• CPC Class Codes: G06Q 20/40145 Biometric identity checks
• 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: G06T 2201/0065 Extraction of an embedded watermark; Reliable detection
• CPC Class Codes: G07C 9/253 visually
• CPC Class Codes: G07D 7/0032 using holograms
• CPC Class Codes: G07D 7/004 using digital security elements, e.g. information coded on a magnetic thread or strip
• CPC Class Codes: G07F 17/16 for devices exhibiting advertisements, announcements, pictures or the like
• CPC Class Codes: G07F 7/08 by coded identity card or credit card or other personal identification means without personal verification means G07F7/02
• CPC Class Codes: G07F 7/086 by passive credit-cards adapted therefor, e.g. constructive particularities to avoid counterfeiting, e.g. by inclusion of a physical or chemical security-layer for security documents G07D7/00; for the reading of record-carriers in general G06K7/00; for the design of coded credit-cards G06K19/10
• CPC Class Codes: G07F 7/1008 Active credit-cards provided with means to personalise their use, e.g. with PIN-introduction/comparison system
• CPC Class Codes: G07F 7/1016 Devices or methods for securing the PIN and other transaction-data, e.g. by encryption arrangements for secret communication, see H04L9/00
• CPC Class Codes: G07F 7/12 Card verification
• CPC Class Codes: G10L 19/018 Audio watermarking, i.e. embedding inaudible data in the audio signal
• CPC Class Codes: G11B 20/00086 Circuits for prevention of unauthorised reproduction or copying, e.g. piracy indicating unauthorised use of record carriers in general G11B23/28; scrambling for television signal recording H04N5/913; network architectures or network protocols for network security H04L63/00; cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
• CPC Class Codes: G11B 20/00094 involving measures which result in a restriction to authorised record carriers
• CPC Class Codes: G11B 20/00166 involving measures which result in a restriction to authorised contents recorded on or reproduced from a record carrier, e.g. music or software
• CPC Class Codes: G11B 20/0021 involving encryption or decryption of contents recorded on or reproduced from a record carrier
• CPC Class Codes: G11B 20/00884 involving a watermark, i.e. a barely perceptible transformation of the original data which can nevertheless be recognised by an algorithm
• CPC Class Codes: G11B 20/00891 : embedded in audio data
• CPC Class Codes: H04B 1/665 : using psychoacoustic properties of the ear, e.g. masking effect
• CPC Class Codes: H04N 1/00005 : relating to image data
• CPC Class Codes: H04N 1/00037 : Detecting, i.e. determining the occurrence of a predetermined state H04N1/00031 takes precedence
• CPC Class Codes: H04N 1/00079 : remotely
• CPC Class Codes: H04N 1/32122 : in a separate device, e.g. in a memory or on a display separate from image data
• 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/32208 : involving changing the magnitude of selected pixels, e.g. overlay of information or super-imposition H04N1/32219, H04N1/32224 take precedence
• CPC Class Codes: H04N 1/32251 : in multilevel data, e.g. greyscale or continuous tone data
• CPC Class Codes: H04N 1/32288 : Multiple embedding, e.g. cocktail embedding, or redundant embedding, e.g. repeating the additional information at a plurality of locations in the image
• CPC Class Codes: H04N 2005/91321 : the copy protection signal being a copy protection control signal, e.g. a record inhibit signal
• CPC Class Codes: H04N 2005/91335 : the copy protection signal being a watermark
• CPC Class Codes: H04N 2201/3205 : of identification information, e.g. name or ID code H04N2201/3209 takes precedence
• CPC Class Codes: H04N 2201/3207 : of an address
• CPC Class Codes: H04N 2201/3226 : of identification information or the like, e.g. ID code, index, title, part of an image, reduced-size image
• 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
• CPC Class Codes: H04N 2201/3271 : Printing or stamping
• CPC Class Codes: H04N 2201/328 : Processing of the additional information
• CPC Class Codes: H04N 5/913 : for scrambling ; for copy protection

Abstract

Methods of steganographically encoding auxiliary data into audio and decoding the auxiliary data. In an encoding method, a processor maps the auxiliary data to samples in the audio data. A processor modifies the mapping of the auxiliary data to the samples over time. A processor modifies a feature of the samples of the audio data to which the code signals are mapped to convey the auxiliary data substantially imperceptibly in the audio data. In a decoding method, a processor performs decoding of a multibit auxiliary code embedded in an audio signal. A processor decodes code values of the auxiliary code from two or more different portions of the audio signal, each having the multibit auxiliary code. A processor combines the code values decoded from the two or more different portions of the audio signal to determine the code values of the auxiliary code.

Claims

1. A method comprising:

decoding, with a processor, a multibit auxiliary code embedded in an audio signal, wherein the multibit auxiliary code has been repetitively embedded in the audio signal;

decoding code values of the multibit auxiliary code from two or more different portions of the audio signal, wherein each portion includes the multibit auxiliary code; and

combining the decoded code values from the two or more different portions of the audio signal to determine code values of the multibit auxiliary code;

wherein code signals for corresponding bits of the multibit auxiliary code are used to detect the multibit auxiliary code and the code signals are varied over time to vary representation of the multibit auxiliary code in the audio signal over time, wherein a code signal for a bit of the multibit auxiliary code has plural elements that correspond to plural elements in the audio signal, and wherein the code signal for the bit of the multibit auxiliary code is embedded by modifying the plural elements of the audio signal as a function of the plural elements.

2. The method of claim 1, wherein the auxiliary code is repeated in different time domain portions of the audio signal.

3. The method of claim 1, wherein the auxiliary code comprises a code that enables or disables recording capabilities.

4. The method of claim 1, wherein the auxiliary code comprises an identification code.

5. The method of claim 1, wherein the auxiliary code comprises a code used to monitor a broadcast of the audio signal.

6. The method of claim 1, wherein the auxiliary code is configured to generate a report about use of the audio signal.

7. A method comprising:

mapping, with a processor, auxiliary data to samples in audio data;

modifying the mapping of the auxiliary data to the samples over time; and

modifying a feature of the audio data to steganographically convey the auxiliary data in the audio data;

wherein the auxiliary data comprises a binary code, wherein elements of the binary code are redundantly encoded in the audio data such that the binary code is decodable from portions of the audio data, wherein the elements of the binary code are spread over non-overlapping portions of the audio data, wherein the binary code is recoverable from the non-overlapping portions of the audio data, and wherein instances of the auxiliary data are repeated in the audio data such that there is border continuity among the instances of the auxiliary data.

8. A method comprising:

mapping, with a processor, auxiliary data to samples in audio data;

modifying the mapping of the auxiliary data to the samples over time; and

modifying a feature of the audio data to steganographically convey the auxiliary data in the audio data, wherein the auxiliary data includes a binary code, wherein elements of the binary code are redundantly encoded in the audio data such that the binary code is decodable from portions of the audio data, wherein the elements of the binary code are spread over non-overlapping portions of the audio data, and wherein the binary code is recoverable from the non-overlapping portions of the audio data; and

concentrating the auxiliary data at a frequency range so that the auxiliary data in the audio data is likely to survive losses due to compression of the audio data.

9. The method of claim 8, wherein concentrating the auxiliary data comprises selecting a desired frequency.