Apparatus and method for encoding and decoding information in analog signals

• US 5,940,135 A
• Filed: 05/19/1997
• Issued: 08/17/1999
• Est. Priority Date: 05/19/1997
• Status: Expired due to Term

• Current Assignee: Verance Corporation
• Original Assignee: ARIS Technologies, Inc. (Verance Corporation)
• Inventors: Petrovic, Rade, Winograd, Joseph M., Jemili, Kanaan, Metois, Eric
• Primary Examiner(s): Peng, John K.
• Assistant Examiner(s): DESIR, JEAN WICEL
• Application Number:
  US08/858,562
• Time in Patent Office: 820 Days
• Field of Search: 348/473, 348/614, 348/1, 348/469, 348/907, 375/209, 380/6, 455/2, 341/139
• US Class Current: 348/473
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: H04H 20/31 using in-band signals, e.g. subsonic or cue signal

Abstract

Apparatus and methods are provided for encoding, storing and decoding auxiliary information on an analog source signal in a way which has minimal impact on the human perception of the source information when the source signal is applied to an appropriate output device, such as a speaker or a display monitor. The autocorrelation function of a host signal is modulated according to the value of an auxiliary information signal by adding a host modifying signal to the host signal. The auxiliary signal is decoded by generating the autocorrelation function of the encoded signal and extracting the auxiliary signal according to well-known signal extraction techniques.

Claims

1. A method for encoding information symbols onto an analog host signal, comprising the steps of:

determining a short-term autocorrelation function value of said host signal;

determining a value of an auxiliary information signal containing an information symbol;

calculating a value of the short-term autocorrelation function of said host signal corresponding to said determined value of said auxiliary information signal according to a predefined relationship between auxiliary information signal value and host signal autocorrelation value;

developing a host modifying signal for modifying said host signal such that the short-term autocorrelation function value of the modified host signal will correspond to said calculated value; and

modifying said host signal with said host modifying signal.

2. A method for encoding information symbols onto an analog host signal according to claim 1, wherein said host modifying signal is developed from said host signal.

3. A method for encoding information symbols onto an analog host signal according to claim 1, wherein the step of modifying said host signal comprises the step of adding said host modifying signal to said host signal.

4. A method for encoding information symbols onto an analog host signal according to claim 2, wherein the step of developing comprises varying the gain of said host signal as a function of said predefined relationship and the values of said host signal and said auxiliary information signal.

5. A method for encoding information symbols onto an analog host signal according to claim 2, further comprising the step of modifying a parameter of said host signal to produce a filtered host signal for use in developing said host modifying signal.

6. A method for encoding information symbols onto an analog host signal according to claim 5, wherein said parameter comprises the frequency content of said host signal.

7. A method for encoding information symbols onto an analog host signal according to claim 5, wherein said parameter comprises the spatial content of said host signal.

8. A method for encoding information symbols onto an analog host signal according to claim 5, wherein said parameter comprises a temporal region of said host signal.

9. A method for encoding information symbols onto an analog host signal according to claim 5, wherein said parameter comprises a sampling rate of said host signal.

10. A method for encoding information symbols onto an analog host signal according to claim 1, wherein said analog host signal is an audio signal.

11. A method for encoding information symbols onto an analog host signal according to claim 1, wherein said analog host signal is a video signal.

12. A method for encoding information symbols onto an analog host signal according to claim 1, wherein said predefined relationship between said short-term autocorrelation function value and said auxiliary information symbol values varies as a function of predetermined values of auxiliary information symbols.

13. A method for encoding information symbols onto an analog host signal according to claim 4, wherein the step of varying the gain comprises the step of varying the gain of said host signal by a predetermined magnitude with a first polarity in a first half of an information symbol interval, and varying the gain of said host signal in a second half of said information symbol interval by said predetermined magnitude with a second polarity opposite said first polarity.

14. A method for encoding information symbols onto an analog host signal according to claim 1, wherein said host modifying signal is comprised of a sum of a plurality of modifying signal components, each having a different amount of delay with respect to said host signal.

15. A method for encoding information symbols onto an analog host signal according to claim 2, wherein said host modifying signal is delayed by a predetermined delay τ

with respect to said host signal.

16. A method for encoding information symbols onto an analog host signal according to claim 15, wherein said predetermined delay τ

varies as a function of time according to a predetermined delay pattern.

17. A method for decoding information symbols encoded onto an analog host signal, comprising the steps of:

calculating a short-term autocorrelation function of said encoded host signal;

determining the value of said calculated autocorrelation function; and

determining a value of an information symbol as a function of the value of said calculated autocorrelation function and a predefined relationship between information symbol values and autocorrelation function values.

18. A method for decoding information symbols encoded onto an analog host signal according to claim 17, wherein the step of calculating a short-term autocorrelation function of said encoded host signal uses a delay τ

, and wherein the step of determining a value of an information symbol comprises the steps of;

calculating a short-term autocorrelation function with zero delay; and

calculating a normalized autocorrelation signal by dividing said autocorrelation function with delay τ

by said autocorrelation function with zero delay.

19. A method for decoding information symbols encoded onto an analog host signal according to claim 18, wherein said encoded host signal is comprised of a sum of a plurality of modifying signal components, each having a different amount of delay with respect to said host signal, and said step of determining a value of an information symbol comprises performing the steps of determining values for each of said plurality of modifying signal components.

20. A method for decoding information symbols encoded onto an analog host signal according to claim 18, wherein said predetermined delay τ

varies as a function of time according to a predetermined delay pattern.

21. Apparatus for encoding information symbols onto an analog host signal, comprising:

means for determining a short-term autocorrelation function value of said host signal;

means for determining a value of an auxiliary information signal containing an information symbol;

means for calculating a value of the short-term autocorrelation function of said host signal corresponding to said determined value of said auxiliary information signal according to a predefined relationship between auxiliary information signal value and host signal autocorrelation value;

means for developing a host modifying signal for modifying said host signal such that the short-term autocorrelation function value of the modified host signal will correspond to said calculated value; and

means for modifying said host signal with said host modifying signal.

22. Apparatus for decoding information symbols encoded onto an analog host signal, comprising:

means for calculating a short-term autocorrelation function of said encoded host signal;

means for determining the value of said calculated autocorrelation function; and

means for determining a value of an information symbol as a function of the value of said calculated autocorrelation function and a predefined relationship between information symbol values and autocorrelation function values.

23. A method for encoding information symbols onto an analog host signal, comprising the steps of:

determining a short-term autocorrelation function value of said analog host signal;

determining a value of an auxiliary information signal containing an information symbol;

developing a host modifying signal for modifying said host signal such that the short-term autocorrelation function value of the modified host signal will correspond to said determined value; and

modifying said host signal with said host modifying signal.

24. A method for encoding information symbols onto an analog host signal according to claim 23, wherein said host modifying signal is developed from said host signal.

25. A method for encoding information symbols onto an analog host signal according to claim 23, wherein the step of modifying said host signal comprises the step of adding said host modifying signal to said host signal.

26. A method for encoding information symbols onto an analog host signal according to claim 24, wherein the step of developing comprises varying the gain of said host signal as a function of a predefined relationship between gain and said auxiliary information signal.

27. A method for decoding information symbols encoded onto an analog host signal, comprising the steps of:

calculating a short-term autocorrelation function of said encoded host signal; and

determining a value of an information symbol as a function of the value of said calculated autocorrelation function and a predefined relationship between information symbol values and autocorrelation function values.