Embedding supplemental data in an encoded signal

• US 7,334,129 B1
• Filed: 01/10/2000
• Issued: 02/19/2008
• Est. Priority Date: 01/13/1999
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Kamperman, Franciscus L. A. J., Bruekers, Alphons A. M. L., Van Der Vleuten, Renatus J.
• Primary Examiner(s): Barron, Jr.; Gilberto
• Assistant Examiner(s): KIM, JUNG W
• Application Number:
  US09/623,945
• Time in Patent Office: 2,962 Days
• Field of Search: 380200-202, 713/176
• US Class Current: 713/176
• CPC Class Codes: H03M 7/00 Conversion of a code where information is represented by a given sequence or number of digits to a code where the same , similar or subset of information is represented by a different sequence or number of digits

Abstract

There are two different methods of embedding supplemental data, e.g. for watermarking into an encoded signal.

I. For an encoder, which needs auxiliary information for encoding (=probability information in this special case), the auxiliary information to encode the supplemental data is derived from data used otherwise in the encoding process. The advantage is that the derived auxiliary data does not have to be stored, so that embedding the supplemental data is economical with respect to the total amount of bits used.

II. In the encoding process used for super Audio CD, a set of parameters (e.g. filter coefficients) is used by the encoder, whereby these parameters have to be stored, as they are needed for decoding. To embed supplemental data, at least one of the chosen parameters (e.g. the LSB of the first coefficient) is set to a dedicated value in response to the value of the supplemental data to be embedded. The advantage is that the bit rate will not be affected at all.

Claims

1. A method of encoding data, comprising the acts of:

recoverably embedding supplemental data by inserting the supplemental data into encoded data using at least one parameter which is altered in order to embed the supplemental data;

deriving the at least one parameter from the data prior to encoding; and

encoding the data, the recoverably embedded supplemental data, and the altered at least one parameter, wherein the data is encoded using an algorithm that is determined by the altered at least one parameter, and wherein the recoverably embedded supplemental data is configured to be detected regardless of whether the remaining encoded data is decoded.

2. A method of extracting supplemental data of encoded data as claimed in claim 1.

5. A method of encoding supplemental data of encoded data as claimed in claim 1, wherein lossless encoding is used to encode the supplemental data.

6. A method of encoding supplemental data of encoded data as claimed in claim 1, wherein the supplemental data is encoded bit by bit.

7. A method of encoding supplemental data of encoded data as claimed in claim 1, wherein before the embedding, partitioning of the data into frames and determining a set of parameters for each frame, wherein the set of parameters can be altered to embed the supplemental data.

8. A method of encoding supplemental data of encoded data as claimed in claim 7, wherein encoded data is used to derive the set of parameters.

9. A method of encoding supplemental data of encoded data as claimed in claim 1, wherein the parameters are altered to a dedicated value in response to the supplemental data to be embedded.

3. A method of encoding input data, comprising the acts of:

partitioning the data into frames;

determining a set of parameters for each frame;

reducing the data rate of the input signal by applying an algorithm determined by an affected parameter set whereby encoded data includes one of the set of parameters and at least data which can be used to derive the set of parameters, the data rate-reduced signal, and recoverably embedded supplemental data, wherein the set of parameters is affected by the supplemental data, and wherein the recoverably embedded supplemental data is configured to be detected regardless of whether the remaining encoded data is decoded.

4. A method of extracting information which is embedded in the parameter set of an encoded signal as claimed in claim 3.

10. A method of encoding data, comprising the acts of:

analyzing data to determine a parameter;

altering the parameter utilizing supplemental data; and

encoding the data, the supplemental data and the altered parameter to derive the encoded data, wherein the encoded data is encoded by an algorithm determined by the altered parameter, wherein the supplemental data is recoverable from the encoded data, and wherein the supplemental data is configured to be detected regardless of whether the remaining encoded data is decoded.

11. An encoder comprising:

a portion configured to recoverably embed supplemental data by inserting the supplemental data into encoded data using at least one parameter which is altered in order to embed the supplemental data;

a portion configured to derive the at least one parameter from the data prior to encoding; and

a portion configured to encode the data, the recoverably embedded supplemental data, and the altered at least one parameter, wherein the data is encoded using an algorithm that is determined by the altered at least one parameter, and wherein the recoverably embedded supplemental data is configured to be detected regardless of whether the remaining encoded data is decoded.

12. A decoder configured to extract information which is embedded in the at least one parameter of a signal encoded by the encoder as claimed in claim 11.

15. A playback device comprising the decoder as claimed in claim 12.

17. A playback device comprising the encoder as claimed in claim 11.

18. The playback device of claim 17, comprising a disc player for at least one of audio and audio-visual media.

19. The playback device of claim 15, comprising a disc player for at least one of audio and audio-visual media.

13. An encoder comprising:

a portion configured to partition data into frames;

a portion configured to determine a set of parameters for each frame;

a portion configured to reduce the data rate of the input signal by applying an algorithm determined by an affected parameter set whereby encoded data includes one of the set of parameters and at least data which can be used to derive the set of parameters, the data rate-reduced signal, and recoverably embedded supplemental data, wherein the set of parameters is affected by the supplemental data, and wherein the recoverably embedded supplemental data is configured to be detected regardless of whether the remaining encoded data is decoded.

14. A decoder configured to extract information which is embedded in the set of parameters of a signal encoded by the encoder as claimed in claim 13.

16. A playback device comprising the decoder as claimed in claim 14.

20. A playback device comprising the encoder as claimed in claim 13, the playback device comprising a Disc player configured to play at least one of audio and audio-visual media.

21. The playback device of claim 16, comprising a Disc player for audio and audio-visual media.