US3769451A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video encoder utilizing columns of samples encoded by prediction and interpolation
Assignee: AT&T Inc
•
Filing: 1972-08-16
•
Granted: 1973-10-30
•
Expires: 1992-08-16
Abstract
Abstract Video signal samples from a video frame are divided into two sets of alternating interlaced columns one sample wide. Each sample from the first set is encoded differentially with a predicted value developed from reconstructed versions of priorly encoded samples from the first set. Each predicted value for a sample of the first set is of the weighted combination type. Each sample from the second set is encoded differentially with a predicted value developed from reconstructed versions of samples from the first set. Each prediction value for a sample of the second set is developed by means of interpolating adjacent reconstructed samples from the first set.
Inventors
- 👤 D Connor
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 15:33
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/587; H04N19/59
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
125 words
Apparatus for encoding video signal samples divided into two sets of alternate interlaced columns of samples, each column being one sample wide, comprising: a first differential coder including means for developing predicted sample values on the basis of reconstructed versions of selected priorly encoded samples of a first one of said two sets; a second differential coder including means for developing predicted sample values by interpolating reconstructed versions of successive samples from said first set; and output means for selecting differentials for transmission alternately between said first and second coders, encoded differentials for samples of said first set being selected only from said first coder and encoded differentials for samples of the second one of said two setS being selected only from said second coder.
Claim 2
Dependent Claim
125 words
Apparatus for encoding video signal samples divided into two sets of alternate interlaced columns of samples, each column being one sample wide, comprising: a first differential coder including means for developing predicted sample values on the basis of reconstructed versions of selected priorly encoded samples of a first one of said two sets; a second differential coder including means for developing predicted sample values by interpolating reconstructed versions of successive samples from said first set; and output means for selecting differentials for transmission alternately between said first and second coders, encoded differentials for samples of said first set being selected only from said first coder and encoded differentials for samples of the second one of said two setS being selected only from said second coder.
Claim 3
Dependent Claim
59 words
Apparatus as described in claim 1 wherein said means for developing predicted sample values in said first coder includes: means for storing a plurality of reconstructed versions of priorly encoded samples of said first set; and means for developing a weighted combination of selected ones of said plurality of reconstructed versions, said weighted combination representing a predicted sample value.
Claim 4
Dependent Claim
77 words
Apparatus as described in claim 2 wherein said means for developing a weighted combination includes means for combining the reconstructed versions of the sample from the first set in the same line and previous column of the same set as the sample being predicted, the sample from the same column and prior line as the sample being predicted, and the sample from the prior line and subsequent column of the same set as the sample being predicted.
Claim 5
Independent Claim
117 words
A method of encoding video signals divided into frames, each frame being subdivided into sets of alternate interlaced columns of picture elements, each column being one picture element wide, said method comprising the steps of: developing a predicted value for each picture element in a first one of two sets from quantized versions of priorly encoded picture elements in said first set; encoding each picture element in said first set differentially with its corresponding predicted value; developing a predicted value for each sample in the second one of said two sets by interpolating between quantized versions of adjacent samples from said first set; and encoding each sample in said second set differentially with its corresponding predicted value.
Claim 6
Independent Claim
117 words
A method of encoding video signals divided into frames, each frame being subdivided into sets of alternate interlaced columns of picture elements, each column being one picture element wide, said method comprising the steps of: developing a predicted value for each picture element in a first one of two sets from quantized versions of priorly encoded picture elements in said first set; encoding each picture element in said first set differentially with its corresponding predicted value; developing a predicted value for each sample in the second one of said two sets by interpolating between quantized versions of adjacent samples from said first set; and encoding each sample in said second set differentially with its corresponding predicted value.
Claim 7
Dependent Claim
38 words
The method described in claim 4 wherein the step of developing a predicted value for each element in a first set includes assembling a weighted combination of a plurality of priorly quantized picture elements from said first set.
Claim 8
Dependent Claim
132 words
Apparatus for encoding video signal samples comprising: means for storing a first video signal sample; first means for quantizing a difference between a second video signal sample and a developed predicted value for said second video signal sample; means responsive to said difference and said predicted value for generating at its output a quantized version of said second video signal sample; means responsive to the output of said generating means for developing said predicted value of the second video signal sample; means responsive to said quantized version for developing an interpolated value for said first video signal sample; second means for quantizing a difference between said first video signal sample and said interpolated value; and means for alternately selecting the quantized differences at the outputs of said first and second quantizing means.
Claim 9
Dependent Claim
132 words
Apparatus for encoding video signal samples comprising: means for storing a first video signal sample; first means for quantizing a difference between a second video signal sample and a developed predicted value for said second video signal sample; means responsive to said difference and said predicted value for generating at its output a quantized version of said second video signal sample; means responsive to the output of said generating means for developing said predicted value of the second video signal sample; means responsive to said quantized version for developing an interpolated value for said first video signal sample; second means for quantizing a difference between said first video signal sample and said interpolated value; and means for alternately selecting the quantized differences at the outputs of said first and second quantizing means.
Claim 10
Dependent Claim
40 words
Apparatus as described in claim 6 wherein said means for developing a quantized version of said second sample includes means for combining the predicted value of said second sample with a corresponding quantized difference from said first means for quantizing.
Claim 11
Dependent Claim
56 words
Apparatus as described in claim 6 wherein said means for developing an interpolated value includes means for storing quantized versions from said means for generating of the samples adjacent to said first sample, and means for interpolating the two quantized versions from said means for storing quantized versions by adding their magnitudes and halving the sum.
Claim 12
Dependent Claim
52 words
Apparatus as described in claim 6 wherein said means for developing a predicted value of the second video sample includes means for storing a plurality of quantized versions from said means for generating, and means for developing a weighted combination of selected ones of the quantized versions from said means for storing.
Claim 13
Dependent Claim
79 words
Apparatus as described in claim 9 wherein said means for developing a weighted combination includes first means for selecting a sample occurring two sample periods prior to said second sample in the same line as said second sample, secoNd means for selecting the sample immediately above said second sample and in the same field as said second sample, and third means for selecting the sample two sampling periods subsequent to the sample selected by said second means for selecting.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1976-10-29 | 1977-04-30 | 1977-10-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1980-10-29 | 1981-04-30 | 1981-10-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1984-10-29 | 1985-04-30 | 1985-10-30 | $7700.00 | Window Closed / Lapsed |