US4488175A
Expired / Lapsed
US
⏱️ 0.0 years remaining
DPCM Video signal processing technique with spatial subsampling
Assignee: Nokia Bell Labs
•
Filing: 1982-06-28
•
Granted: 1984-12-11
•
Expires: 2002-06-28
Abstract
Abstract When a DPCM encoded video signal is spatially subsampled in order to reduce the amount of information that must be transmitted, the values of nontransmitted picture elements (pels) must nevertheless be reconstructed at both transmitter and receiver. In accordance with the present invention, reconstructed values are obtained by interpolation between nearby transmitted elements only in unpredictable ones of the picture. In regions where prediction errors are low, the predicted value of a nontransmitted element is instead used as a basis for the reconstruction. Increased efficiency is thus achieved at little increase in complexity, since the same prediction required for DPCM encoding is used for reconstruction of nontransmitted pels.
Inventors
- 👤 Arun N. Netravali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 23:53
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/146; H04N19/152; H04N19/50; H04N19/587; H04N19/59
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
124 words
Apparatus for reconstructing the intensity values of nontransmitted pels in a spatially subsampled DPCM encoder, including: means for predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, means for forming a quantized error value representing the difference between the intensity value of each pel and the predicted intensity value thereof, and means for forming reconstructed intensity values for transmitted pels by combining each predicted intensity value with the corresponding quantized error value, characterized in that said apparatus further includes: first means operative to form the reconstructed intensity value for a nontransmitted pel by combining its predicted intensity value with the quantized error value of at least one neighboring transmitted pel.
Claim 2
Dependent Claim
124 words
Apparatus for reconstructing the intensity values of nontransmitted pels in a spatially subsampled DPCM encoder, including: means for predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, means for forming a quantized error value representing the difference between the intensity value of each pel and the predicted intensity value thereof, and means for forming reconstructed intensity values for transmitted pels by combining each predicted intensity value with the corresponding quantized error value, characterized in that said apparatus further includes: first means operative to form the reconstructed intensity value for a nontransmitted pel by combining its predicted intensity value with the quantized error value of at least one neighboring transmitted pel.
Claim 3
Dependent Claim
36 words
The invention defined in claim 1 wherein said prediction means includes a memory for storing reconstructed intensity values for a plurality of previously processed pels and logic means for combining selected ones of said stored values.
Claim 4
Dependent Claim
52 words
The invention defined in claim 2 wherein said apparatus further includes second means operative to form the reconstructed intensity value for a nontransmitted pel by interpolating using reconstructed intensity values for neighboring transmitted pels, and means for selectively operating said first or said second means in response to said quantized error value.
Claim 5
Dependent Claim
115 words
A DPCM video encoder arranged to encode an error signal representing the difference between the intensity values of elements (pels) of a picture and corresponding predicted intensity values, including: means for subsampling said error signal so as to encode error values for a subset of transmitted pels, means for reconstructing the intensity values of each of said transmitted pels by combining its error value with its predicted intensity value, and means responsive to a control signal for selectively reconstructing the intensity value of each of said nontransmitted pels by (1) interpolating reconstructed intensity values for neighboring transmitted pels, or (2) combining its predicted intensity value with an average error value for said neighboring transmitted pels.
Claim 6
Dependent Claim
115 words
A DPCM video encoder arranged to encode an error signal representing the difference between the intensity values of elements (pels) of a picture and corresponding predicted intensity values, including: means for subsampling said error signal so as to encode error values for a subset of transmitted pels, means for reconstructing the intensity values of each of said transmitted pels by combining its error value with its predicted intensity value, and means responsive to a control signal for selectively reconstructing the intensity value of each of said nontransmitted pels by (1) interpolating reconstructed intensity values for neighboring transmitted pels, or (2) combining its predicted intensity value with an average error value for said neighboring transmitted pels.
Claim 7
Dependent Claim
29 words
The invention defined in claim 4 further including: means for generating said control signal as a function of the magnitude of said error value for said each nontransmitted pel.
Claim 8
Dependent Claim
118 words
A DPCM encoder arranged to encode a video signal representing the intensity values of elements (pels) of a picture, including: means for predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, means for subtracting said predicted intensity value for each pel from the true value thereof to generate an error value, means for encoding the error values for a subset of transmitted pels, and means for reconstructing the intensity value of each transmitted pel by combining its predicted value with the corresponding error value, characterized by means for adaptively reconstructing the intensity value of each nontransmitted pel as a function of its error value.
Claim 9
Dependent Claim
118 words
A DPCM encoder arranged to encode a video signal representing the intensity values of elements (pels) of a picture, including: means for predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, means for subtracting said predicted intensity value for each pel from the true value thereof to generate an error value, means for encoding the error values for a subset of transmitted pels, and means for reconstructing the intensity value of each transmitted pel by combining its predicted value with the corresponding error value, characterized by means for adaptively reconstructing the intensity value of each nontransmitted pel as a function of its error value.
Claim 10
Dependent Claim
75 words
The invention defined in claim 6 wherein said adaptive reconstruction means includes: (a) first means operative to reconstruct said intensity value of said each nontransmitted pel by interpolating between reconstructed intensity values for transmitted pels which neighbor each nontransmitted pel, and (b) second means operative to reconstruct said intensity value of said each nontransmitted pel by combining the predicted intensity value for each nontransmitted pel with an average error value for said neighboring transmitted pels.
Claim 11
Dependent Claim
30 words
The invention defined in claim 7 wherein said apparatus further includes means for operating said second means when said error value for said nontransmitted pel is below a threshold value.
Claim 12
Independent Claim
124 words
A method of reconstructing the intensity values of nontransmitted pels in a spatially subsampled DPCM encoder, including the steps of: predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, forming a quantized error value representing the difference between the intensity value of each pel and the predicted intensity value thereof, and forming reconstructed intensity values for transmitted pels by combining each predicted intensity value with the corresponding quantized error value, characterized in that said method includes the step of: responsive to a first signal, forming reconstructed intensity values for each nontransmitted pel by combining its predicted intensity value with the quantized error value of at least one neighboring transmitted pel.
Claim 13
Independent Claim
124 words
A method of reconstructing the intensity values of nontransmitted pels in a spatially subsampled DPCM encoder, including the steps of: predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, forming a quantized error value representing the difference between the intensity value of each pel and the predicted intensity value thereof, and forming reconstructed intensity values for transmitted pels by combining each predicted intensity value with the corresponding quantized error value, characterized in that said method includes the step of: responsive to a first signal, forming reconstructed intensity values for each nontransmitted pel by combining its predicted intensity value with the quantized error value of at least one neighboring transmitted pel.
Claim 14
Dependent Claim
32 words
The method defined in claim 9 wherein said predicting step includes (a) storing reconstructed intensity values for a plurality of previously processed pels and (b) combining selected ones of said stored values.
Claim 15
Dependent Claim
49 words
The method defined in claim 10 further including the steps of: responsive to a second signal, forming reconstructed intensity values for each nontransmitted pel by interpolating between reconstructed intensity values for neighboring transmitted pels, and generating said first or said second signal in response to said quantized error value.
Claim 16
Dependent Claim
114 words
A DPCM video encoding method for encoding an error signal representing the difference between the intensity values of elements (pels) of a picture and corresponding predicted intensity values, including the steps of: subsampling said error signal so as to encode error values for a subset of transmitted pels, reconstructing the intensity values of each of said transmitted pels by combining its error value with its predicted intensity values, and selectively reconstructing the intensity value of each of said nontransmitted pels in response to a control signal by (1) interpolating between reconstructed intensity values for neighboring transmitted pels, or (2) combining its predicted intensity value with an average error value for said neighboring transmitted pels.
Claim 17
Dependent Claim
114 words
A DPCM video encoding method for encoding an error signal representing the difference between the intensity values of elements (pels) of a picture and corresponding predicted intensity values, including the steps of: subsampling said error signal so as to encode error values for a subset of transmitted pels, reconstructing the intensity values of each of said transmitted pels by combining its error value with its predicted intensity values, and selectively reconstructing the intensity value of each of said nontransmitted pels in response to a control signal by (1) interpolating between reconstructed intensity values for neighboring transmitted pels, or (2) combining its predicted intensity value with an average error value for said neighboring transmitted pels.
Claim 18
Dependent Claim
30 words
The method defined in claim 12 further including the step of: generating said control signal as a function of the magnitude of said error value for said each nontransmitted pel.
Claim 19
Dependent Claim
114 words
A DPCM encoding method for encoding a video signal representing the intensity values of elements (pels) of a picture, including the steps of: predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, subtracting said predicted intensity value for each pel from the true value thereof to generate an error value, encoding the error values for a subset of transmitted pels, and reconstructing the intensity value of each transmitted pel by combining its predicted value with the corresponding error value, characterized by the step of: adaptively reconstructing the intensity values of each nontransmitted pel as a function of its error value.
Claim 20
Dependent Claim
114 words
A DPCM encoding method for encoding a video signal representing the intensity values of elements (pels) of a picture, including the steps of: predicting the intensity value of each pel as a function of at least one stored reconstructed intensity value for a previously processed pel, subtracting said predicted intensity value for each pel from the true value thereof to generate an error value, encoding the error values for a subset of transmitted pels, and reconstructing the intensity value of each transmitted pel by combining its predicted value with the corresponding error value, characterized by the step of: adaptively reconstructing the intensity values of each nontransmitted pel as a function of its error value.
Claim 21
Dependent Claim
47 words
The method defined in claim 14 wherein said adaptive reconstruction step includes: (a) interpolating between reconstructed intensity values for transmitted pels which neighbor each nontransmitted pel, and (b) combining the predicted intensity value for each nontransmitted pel with an average error value for said neighboring transmitted pels.
Claim 22
Dependent Claim
31 words
The method defined in claim 15 wherein said method further includes the step of selecting said last-mentioned step when said error value for said nontransmitted pel is below a threshold value.
References Cited (Backward Citations)
US3439753A
Cited
US3715483A
Cited
US3824590A
Cited
US4077053A
Cited
US4047221A
Cited
US4229820A
Cited
US4144543A
Cited
US4202011A
Cited
US4218704A
Cited
US4218703A
Cited
US4232338A
Cited
US4278996A
Cited
US4437119A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-12-11 | 1988-06-11 | 1988-12-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-12-11 | 1992-06-11 | 1992-12-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-12-11 | 1996-06-11 | 1996-12-11 | $7700.00 | Window Closed / Lapsed |