US4281344A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video interframe transform coding technique
Assignee: AT&T Inc
•
Filing: 1980-05-02
•
Granted: 1981-07-28
•
Expires: 2000-05-02
Abstract
Abstract The efficiency with which a video signal is encoded is increased by examining successive blocks of M picture elements to determine which K pels have frame differences which do not exceed a predetermined threshold. The values of these K pels are intentionally altered, and the pels are applied to a transform circuit which generates N</=M corresponding coefficient values. Only N-K of the coefficient values, and a code indicating the unchanged pel locations are then encoded for transmission. The decoder (and the feedback loop of the encoder) is arranged to recover the original picture using only the frame differences for pels which have changed significantly.
Inventors
- 👤 Frank W. Mounts
- 👤 Arun N. Netravali
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 22:36
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/507; H04N19/42; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
108 words
Apparatus for encoding a series of samples each representing the intensity of an element in a picture, comprising: a. means (103-106) for forming the frame difference for each intensity value in a block of M pels, and b. means (108) for generating N (N≦M) transform coefficients representing said M frame differences, CHARACTERIZED IN THAT said apparatus further includes: c. means (107) for altering the value of the frame difference for any pel in said block if said frame difference is small, and d. means (125) for encoding the value of N-K of said coefficients, where K is the number of pels for which said frame difference is small.
Claim 2
Dependent Claim
108 words
Apparatus for encoding a series of samples each representing the intensity of an element in a picture, comprising: a. means (103-106) for forming the frame difference for each intensity value in a block of M pels, and b. means (108) for generating N (N≦M) transform coefficients representing said M frame differences, CHARACTERIZED IN THAT said apparatus further includes: c. means (107) for altering the value of the frame difference for any pel in said block if said frame difference is small, and d. means (125) for encoding the value of N-K of said coefficients, where K is the number of pels for which said frame difference is small.
Claim 3
Dependent Claim
21 words
The invention defined in claim 1 wherein said encoding means is further arranged to encode the locations of said K pels.
Claim 4
Dependent Claim
39 words
The invention defined in claim 1 wherein said altering means (107) is arranged to substitute the value of at least one of said frame differences for another one of said frame differences which has a value below a threshold.
Claim 5
Dependent Claim
45 words
The invention defined in claim 2 wherein said apparatus further includes: means (160) for comparing each of said frame difference values with a threshold value, and means (161) for generating control signals indicative of the pattern of pels in said block which exceed said threshold.
Claim 6
Dependent Claim
152 words
Apparatus for encoding a video signal representing a series of frames of a picture, including: a. delay means (102) for simultaneously providing a series of M samples for a block of elements in one of said frames of said picture, b. means (103-106, 140, 160, 161) including a frame memory for comparing the values of said samples with the values of a corresponding block of elements in said previous frame to identify K (0≦K≦M) elements having values which have not changed by more than a predetermined amount; c. means (107) for modifying the values of K ones of said samples in response to said comparing means; d. means (108) for performing a linear transformation on the values of said K modified samples and the M-K unmodified samples to form M coefficient values, and e. means (125) for encoding the locations of said K elements and the values of M-K of said coefficients.
Claim 7
Dependent Claim
152 words
Apparatus for encoding a video signal representing a series of frames of a picture, including: a. delay means (102) for simultaneously providing a series of M samples for a block of elements in one of said frames of said picture, b. means (103-106, 140, 160, 161) including a frame memory for comparing the values of said samples with the values of a corresponding block of elements in said previous frame to identify K (0≦K≦M) elements having values which have not changed by more than a predetermined amount; c. means (107) for modifying the values of K ones of said samples in response to said comparing means; d. means (108) for performing a linear transformation on the values of said K modified samples and the M-K unmodified samples to form M coefficient values, and e. means (125) for encoding the locations of said K elements and the values of M-K of said coefficients.
Claim 8
Dependent Claim
41 words
The invention defined in claim 5 wherein said modifying means (107) is arranged to substitute the values of selected ones of said samples for said K ones of said samples, said selected samples having frame differences which exceed said predetermined amount.
Claim 9
Dependent Claim
28 words
The invention defined in claim 6 wherein said linear transformation means is arranged to generate M Hadamard coefficients to represent said K modified and M-K unmodified sample values.
Claim 10
Dependent Claim
80 words
The invention defined in claim 6 wherein said encoding means (125) includes: a first register (401) for receiving said M coefficient values, a second register (402) for receiving M control signals generated as a function of the pattern of pels in said block having a frame difference which exceeds said predetermined amount, and means (403) for shifting M-K of said coefficient values from said first register into a buffer register (404) under control of the contents of said second register.
Claim 11
Dependent Claim
125 words
Apparatus for encoding a series of samples each representing the intensity of an element in a series of picture frames, comprising: a. means for comparing the intensity values of a block of M pels in the present frame with the intensity values of corresponding pels in the previous frame to identify any K(0≦K≦M) pels having frame difference values which do not exceed a predetermined threshold; b. means for modifying the intensity values of said K pels; c. means for generating M transform coefficients by performing a linear transformation on the intensity values of said M pels in said block including said K modified intensity values; and means for encoding (1) the locations of said K pels, and (2) the values of M-K of said coefficients.
Claim 12
Dependent Claim
125 words
Apparatus for encoding a series of samples each representing the intensity of an element in a series of picture frames, comprising: a. means for comparing the intensity values of a block of M pels in the present frame with the intensity values of corresponding pels in the previous frame to identify any K(0≦K≦M) pels having frame difference values which do not exceed a predetermined threshold; b. means for modifying the intensity values of said K pels; c. means for generating M transform coefficients by performing a linear transformation on the intensity values of said M pels in said block including said K modified intensity values; and means for encoding (1) the locations of said K pels, and (2) the values of M-K of said coefficients.
Claim 13
Dependent Claim
44 words
The invention defined in claim 9 wherein said modifying means is arranged to substitute intensity values for pels in said block for which said frame difference exceeds said threshold for pels in said block for which said frame difference is smaller than said threshold.
Claim 14
Dependent Claim
46 words
The invention defined in claim 10 wherein said apparatus includes means for generating M control signals indicating which of said pels in said block have frame differences which exceed said threshold, and switch means responsive to said control signals for selecting said M-K coefficients for encoding.
Claim 15
Independent Claim
101 words
A method of encoding a series of samples each representing the intensity of an element in a picture, comprising the steps of: a. forming the frame difference for each intensity value in a block of M pels, and b. generating N (N≦M) transform coefficients representing said M frame differences, CHARACTERIZED IN THAT said method further includes the steps of: c. altering the value of the frame difference for any pel in said block if said frame difference is small, d. encoding the value of N-K of said coefficients, where K is the number ofpels for which said frame difference is small.
Claim 16
Independent Claim
101 words
A method of encoding a series of samples each representing the intensity of an element in a picture, comprising the steps of: a. forming the frame difference for each intensity value in a block of M pels, and b. generating N (N≦M) transform coefficients representing said M frame differences, CHARACTERIZED IN THAT said method further includes the steps of: c. altering the value of the frame difference for any pel in said block if said frame difference is small, d. encoding the value of N-K of said coefficients, where K is the number ofpels for which said frame difference is small.
Claim 17
Dependent Claim
18 words
The method defined in claim 12 wherein said encoding step includes encoding the locations of said K pels.
Claim 18
Dependent Claim
36 words
The method defined in claim 12 wherein said altering step includes substituting the value of at least one of said frame differences for another one of said frame differences which has a value below a threshold.
Claim 19
Dependent Claim
40 words
The method defined in claim 13 wherein said location encoding step includes: comparing each of said frame difference values with a threshold value, and generating control signals indicative of the pattern of pels in said block which exceed said threshold.
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) | 1984-07-27 | 1985-01-26 | 1985-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1988-07-27 | 1989-01-26 | 1989-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1992-07-27 | 1993-01-26 | 1993-07-28 | $7700.00 | Window Closed / Lapsed |