Technique for transmitting digital data together with a video signal

• US 4,237,484 A
• Filed: 08/08/1979
• Issued: 12/02/1980
• Est. Priority Date: 08/08/1979
• Status: Expired due to Term

• Current Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Original Assignee: Bell Telephone Laboratories, Inc. (Nokia Corporation)
• Inventors: Netravali, Arun N., Brown, Earl F.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Masinick, Michael A.
• Application Number:
  US06/064,918
• Time in Patent Office: 482 Days
• Field of Search: 358/142, 358/135, 358/143, 358/146
• US Class Current: 375/240.12
• CPC Class Codes: G06T 9/004 Predictors, e.g. intraframe, interframe coding
• CPC Class Codes: H04N 7/08 Systems for the simultaneous or sequential transmission of more than one television signal, e.g. additional information signals, the signals occupying wholly or partially the same frequency band , e.g. by time division H04N7/007 takes precedence
• CPC Class Codes: H04N 7/54 the signals being synchronous H04N21/23602, H04N21/23614, H04N21/2365, H04N21/2368, H04N21/4341, H04N21/4342, H04N21/4347, H04N21/4348 take precedence

Abstract

Supplementary digital data is encoded together with a video signal by predicting the intensity values of a first set of video samples, compressing the range of the prediction errors and superimposing a value indicative of the supplementary data on the compressed value. The samples in the first set may be selected in a regular sequence or asynchronously in accordance with a function of the video signal such as the slope in the area of the picture being processed; the composite values are time multiplexed with the remaining intensity values.

Claims

1. Apparatus for transmitting digital data together with a sampled video signal comprising:

means (109) for predicting the value of each of a first set of samples of said video signal based upon the value of other ones of said video signal samples;

means (110) for computing the prediction error between the value of each sample in said first set and the corresponding predicted value thereof;

means (111) for compressing said error to a range narrower than the range of said video signal;

means (112,

     115) for superimposing a value indicative of said digital data on each of said compressed errors, whereby the composite value uniquely indicates the digital data; and

means (118) for time multiplexing said composite values with the values of said other ones of said video samples.

2. The invention defined in claim 1 wherein said first set of samples includes alternate samples in each scan line of said video signal.

3. The invention defined in claim 1 wherein said apparatus further includes means for determining the slope of the intensity in the area of the picture being processed, and

means responsive to said slope determining means for including samples in said first set only if said slope is below a predetermined threshold.

4. The invention defined in claims 2 or 3 wherein said compressing means includes a non-linear transformation circuit having a compression ratio of at least 4:

1.

5. The invention defined in claim 4 wherein said predicting means is arranged to derive the average intensity value in the neighborhood of the pel which corresponds to the one of said samples in said first set presently being processed.

6. A method of transmitting digital data together with a sampled video signal comprising the steps of:

predicting the value of each of a first set of samples of said video signal based upon the value of other ones of said video signal samples;

computing the prediction error between the value of each sample in said first set and the corresponding predicted value thereof;

compressing said error to a range narrower than the range of said video signal;

superimposing a value indicative of said digital data on each of said compressed errors, whereby the composite value uniquely indicates the digital data; and

time multiplexing said composite values with the values of said other ones of said video samples.

7. The method defined in claim 6 wherein said first set of samples includes alternate samples in each scan line of said video signal.

8. The method defined in claim 6 further including the step of including samples in said first set only if the slope of the intensity in the area of the picture being processed is below a predetermined threshold.

9. The method defined in claims 7 or 8 wherein said compressing step includes non-linearly transforming said error with a compression ratio of at least 4:

1.

10. The method defined in claim 9 wherein said predicting step includes averaging the intensity values in the neighborhood of the pel which corresponds to the one of said samples in said first set presently being processed.

11. Apparatus for encoding a supplementary data signal together with a video signal which represents the intensity values of a plurality of elements of a picture, comprising:

means for forming predictions of the intensity values of a first series of picture elements based upon the intensity values of surrounding elements;

means for determining the error between each of said intensity values in said first series and the corresponding prediction;

means for compressing the error for each prediction in accordance with a predefined transformation characteristic;

means for superimposing a value uniquely identifying a bit of said supplementary data on each compressed error; and

means for multiplexing the superimposed values with the intensity values of remaining ones of said picture elements.

12. The invention defined in claim 11 wherein said first series includes alternate picture elements.

13. The invention defined in claim 11 wherein said apparatus further includes means responsive to said remaining picture elements for determining the locations of edges in said picture, and wherein said first series includes alternate picture elements which are not near any of said edges.

14. The invention defined in claim 11 wherein said compressing means includes a non-linear quantizer.

15. The invention defined in claim 14 wherein said superimposing means includes (a) means responsive to each bit said data signal for providing a first or second output value which does not exceed the range of said intensity values when combined with said compressed error, and (b) means for combining said first or second output value with said compressed error.