Patent US4704628A successfully refreshed from Google Patents.
US4704628A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Combined intraframe and interframe transform coding system
Assignee: MAGNITUDE COMPRESSION SYSTEMS Inc
•
Filing: 1986-07-16
•
Granted: 1987-11-03
•
Expires: 2006-07-16
Abstract
Abstract An apparatus and method for signal processing employing intraframe and interframe variable prediction transform coding. Images are represented by sequential frames of two-dimensional arrays of digital signals. The digital signals are transformed to form transform coefficients for each frame. Predicted transform coefficients are formed using sets of variable prediction factors. The predicted transform coefficients for each frame are compared with corresponding actual transform coefficients for the frame to form transform coefficient difference signals. The difference signals are processed to control their range of values. The processed difference signals are statistically coded such that the more frequently occurring values are represented by shorter code lengths and the less frequently occurring values are represented by longer code lengths. The coded signals are stored in a buffer memory for transmission.
Inventors
- 👤 Wen-Hsiung Chen
- 👤 James P. Elliott
- 👤 Robert E. G. Newell
- 👤 Ralph E. Nichols
- 👤 Albert E. Rackett
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:21
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/649; H04N19/10; H04N19/102; H04N19/124; H04N19/126; H04N19/61; H04N19/619; H04N19/62; H04N19/13; H04N19/90; H04N19/91
Claims Analysis
Total Claims: 44
Claim 1
Independent Claim
159 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of digital signals representing the image, the steps comprising, transforming the digital signals to form transform coefficients for each of a plurality of frames in the sequence of frames, forming predicted transform coefficients for a first frame using variable prediction factors, comparing said predicted transform coefficients with corresponding transform coefficients of a second frame to provide transform coefficient difference signals for each of the coefficients of said second frame, processing said transform difference signals to form processed difference signals having a controlled range of values, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths.
Claim 2
Independent Claim
159 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of digital signals representing the image, the steps comprising, transforming the digital signals to form transform coefficients for each of a plurality of frames in the sequence of frames, forming predicted transform coefficients for a first frame using variable prediction factors, comparing said predicted transform coefficients with corresponding transform coefficients of a second frame to provide transform coefficient difference signals for each of the coefficients of said second frame, processing said transform difference signals to form processed difference signals having a controlled range of values, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths.
Claim 3
Dependent Claim
21 words
The method of claim 1 wherein said variable prediction factors are determined as a function of frame-to-frame differences in said images.
Claim 4
Dependent Claim
21 words
The method of claim 2 wherein said variable prediction factors are determined in response to frame-to-frame comparisons of said transform coefficients.
Claim 5
Dependent Claim
22 words
The method of claim 2 wherein said variable prediction factors are determined as a function of frame-to-frame comparisons of said digital signals.
Claim 6
Independent Claim
203 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of an image within the block, the steps comprising, transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, forming variable predicted transform coefficients for each block of a first frame using variable prediction factors determined for each block, comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, processing said transform difference signals for each block to form processed difference signals having a controlled range of values, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, storing said coded signals in a buffer memory.
Claim 7
Independent Claim
203 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of an image within the block, the steps comprising, transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, forming variable predicted transform coefficients for each block of a first frame using variable prediction factors determined for each block, comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, processing said transform difference signals for each block to form processed difference signals having a controlled range of values, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, storing said coded signals in a buffer memory.
Claim 8
Dependent Claim
93 words
The method of claim 5 wherein the step of forming predicted transform coefficients includes, for each block, comparing data elements in a block of said first frame with data elements of a corresponding block in said second frame to form a data comparison signal, weighting said comparison signal to form a weighted comparison signal, accumulating said weighted comparison signal for each of the data elements in the block to form an accumulated count for the block, selecting a set of said prediction factors for the block as a function of said accumulated count.
Claim 9
Dependent Claim
12 words
The method of claim 6 wherein said data elements are transform coefficients.
Claim 10
Dependent Claim
13 words
The method of claim 6 wherein said data elements are said digital signals.
Claim 11
Dependent Claim
95 words
The method of claim 5 wherein the step of forming predicted transform coefficients includes, for each block, comparing each transform coefficient in a block of said first frame with a corresponding transform coefficient of a corresponding block in said second frame to form a coefficient comparison signal, weighting said comparison signal to form a weighted comparison signal, accumulating said weighted comparison signal for each of the coefficients in the block to form an accumulated count for the block, selecting a set of said prediction factors for the block as a function of said accumulated count.
Claim 12
Dependent Claim
43 words
The method of claim 9 wherein said set of prediction factors is unity whenever the accumulated count is below a first accumulated count value and wherein said set of prediction factors is zero whenever said accumulated count exceeds a second accumulated count value.
Claim 13
Dependent Claim
43 words
The method of claim 10 wherein said set of prediction factors is bounded by unity and zero and wherein said factors vary for each transform coefficient difference in the block whenever said accumulated count is between said first and second accumulated count values.
Claim 14
Dependent Claim
32 words
The method of claim 11 wherein said factors vary non-linearly such that the factor is greater for coefficient differences corresponding to low frequencies and lower for coefficient differences corresponding to high frequencies.
Claim 15
Dependent Claim
24 words
The method of claim 9 wherein said set of prediction factors is unity whenever the accumulated count is below a first accumulated count value.
Claim 16
Dependent Claim
60 words
The method of claim 9 including loading a replenishment signal into said buffer memory in place of said coded signals whenever said accumulated count is below a first accumulated count value to signify that the coefficients for the block of the second frame are to be interpreted as the same as the coefficients for the block of the first frame.
Claim 17
Dependent Claim
94 words
The method of claim 5 wherein the step of storing said coded signals in a buffer memory increases the fullness of said buffer memory and further including the steps of, unloading said coded signals from said buffer memory for transmission thereby reducing the fullness of said buffer memory, and adaptively controlling the processing of said transform difference signals as a function of the fullness of said buffer memory to control the range of values of said processed difference signals whereby the amount of data representing the images in said coded signals is adaptively controlled.
Claim 18
Dependent Claim
53 words
The method of claim 15 wherein said processing step includes a normalization step whereby each of said difference signals is multiplied by a normalization factor 1/N f to form a normalized processed difference signal and wherein said step of adaptively controlling varies N f as a function of the fullness of said buffer.
Claim 19
Dependent Claim
62 words
The method of claim 16 wherein said processing step includes the step of reducing any normalized processed difference signal having a value less than a threshold, T c , to zero value to form said processed difference signals and wherein said coding step includes a run-length coding step representing sequential ones of said processed difference signals with zero value in run-length code.
Claim 20
Dependent Claim
24 words
The method of claim 17 wherein said coding step includes a statistical coding step for coding said run-length code and said processed difference signals.
Claim 21
Dependent Claim
136 words
The method of claim 16 wherein the step of forming predicted transform coefficients includes, for each block, the steps of, comparing each transform coefficient in a block of said first frame with a transform coefficient of a corresponding block in said second frame to form a coefficient difference signal, accumulating said coefficient difference signals for each of the coefficients in the block to form an accumulated count for the block, selecting a prediction factor as a function of said accumulated count, multiplying said processed difference signals by the factor N f to form a reconstituted difference signal and adding said reconstituted difference signal to said predicted transform coefficients to form reconstituted transform coefficients and multiplying said reconstituted transform coefficients by a prediction factor within said set to form a predicted transform coefficient for a subsequent frame.
Claim 22
Dependent Claim
150 words
The method of claim 16 wherein the step of forming predicted transform coefficients includes, for each block, the steps of, comparing each transform coefficient in a block of said first frame with a transform coefficient of a corresponding block in said second frame to form a coefficient difference signal, accumulating said coefficient difference signals for each of the coefficients in the block to form an accumulated count for the block, selecting a prediction factor as a function of said accumulated count, multiplying said processed difference signals by the factor N f and adding T c to non-zero values of said processed difference to form reconstituted difference signal and adding said reconstituted difference signal to said predicted transform coefficients, selecting a prediction factor as a function of said accumulated count, modifying representations of the transform coefficients for the block as a function of said prediction factor to form said predicted representations.
Claim 23
Independent Claim
290 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of the image within the block, the steps comprising, transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, forming predicted transform coefficients for each block of a first frame, comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, processing said transform difference signals for each block to form processed difference signals having a controlled range of values, determined by a feedback signal said processing including selecting a subset of said difference signals for each block with a selection threshold controlled by a threshold signal, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, storing said coded signals in a buffer memory, thereby increasing the fullness of said buffer memory up to the currently filled capacity which is equal to or less than the maximum capacity of said buffer memory, unloading said coded signals from said buffer memory, thereby reducing the currently filled capacity of said memory, adaptively determining said feedback signal as a function of the difference between the currently filled capacity and the maximum capacity of said buffer memory.
Claim 24
Independent Claim
290 words
A method for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of the image within the block, the steps comprising, transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, forming predicted transform coefficients for each block of a first frame, comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, processing said transform difference signals for each block to form processed difference signals having a controlled range of values, determined by a feedback signal said processing including selecting a subset of said difference signals for each block with a selection threshold controlled by a threshold signal, coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, storing said coded signals in a buffer memory, thereby increasing the fullness of said buffer memory up to the currently filled capacity which is equal to or less than the maximum capacity of said buffer memory, unloading said coded signals from said buffer memory, thereby reducing the currently filled capacity of said memory, adaptively determining said feedback signal as a function of the difference between the currently filled capacity and the maximum capacity of said buffer memory.
Claim 25
Independent Claim
169 words
An apparatus for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of digital signals representing the image, said apparatus comprising, means for transforming the digital signals to form transform coefficients for each of a plurality of frames in the sequence of frames, means for forming predicted transform coefficients for a first frame using variable prediction factors, means for comparing said predicted transform coefficients with corresponding transform coefficients of a second frame to provide transform coefficient difference signals for each of the coefficients of said second frame, means for processing said transform difference signals to form processed difference signals having a controlled range of values, means for coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths.
Claim 26
Independent Claim
169 words
An apparatus for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of digital signals representing the image, said apparatus comprising, means for transforming the digital signals to form transform coefficients for each of a plurality of frames in the sequence of frames, means for forming predicted transform coefficients for a first frame using variable prediction factors, means for comparing said predicted transform coefficients with corresponding transform coefficients of a second frame to provide transform coefficient difference signals for each of the coefficients of said second frame, means for processing said transform difference signals to form processed difference signals having a controlled range of values, means for coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths.
Claim 27
Dependent Claim
22 words
The apparatus of claim 22 including means for determining said variable prediction factors as a function of frame-to-frame differences in said images.
Claim 28
Dependent Claim
22 words
The apparatus of claim 23 including means for determining said variable prediction factors in response to frame-to-frame comparisons of said transform coefficients.
Claim 29
Dependent Claim
23 words
The apparatus of claim 23 including means for determining said variable prediction factors as a function of frame-to-frame comparisons of said digital signals.
Claim 30
Independent Claim
215 words
A apparatus for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of an image within the block, said apparatus comprising, means for transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, means for forming variable predicted transform coefficients for each block of a first frame using variable prediction factors determined for each block, means for comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, means for processing said transform difference signals for each block to form processed difference signals having a controlled range of values, means for coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, means for storing said coded signals in a buffer memory.
Claim 31
Independent Claim
215 words
A apparatus for processing image signals to reduce the amount of data utilized to represent images where the images are defined by a sequence of frames where each frame includes a two-dimensional array of blocks where each block includes a two-dimensional array of digital signals representing the portion of an image within the block, said apparatus comprising, means for transforming the digital signals to transform coefficients for each block for each of a plurality frames in the sequence of frames, means for forming variable predicted transform coefficients for each block of a first frame using variable prediction factors determined for each block, means for comparing said predicted transform coefficients with corresponding transform coefficients of a corresponding block of a second frame to provide transform coefficient difference signals for each of the coefficients in each of the blocks of said second frame, means for processing said transform difference signals for each block to form processed difference signals having a controlled range of values, means for coding said processed difference signals to form statistically coded signals such that the more frequently occurring values of coded signals are represented by shorter code lengths and the less frequently occurring values of coded signals are represented by longer code lengths, means for storing said coded signals in a buffer memory.
Claim 32
Dependent Claim
101 words
The apparatus of claim 26 wherein said means for forming predicted transform coefficients includes, for each block, means for comparing data elements in a block of said first frame with data elements of a corresponding block in said second frame to form a data comparison signal, means for weighting said comparison signal to form a weighted comparison signal, means for accumulating said weighted comparison signal for each of the data elements in the block to form an accumulated count for the block, means for selecting a set of said prediction factors for the block as a function of said accumulated count.
Claim 33
Dependent Claim
12 words
The apparatus of claim 27 wherein said data elements are transform coefficients.
Claim 34
Dependent Claim
13 words
The apparatus of claim 27 wherein said data elements are said digital signals.
Claim 35
Dependent Claim
100 words
The apparatus of claim 26 wherein said means for forming predicted transform coefficients includes, means for comparing each transform coefficient in a block of said first frame with a corresponding transform coefficient of a corresponding block in said second frame to form a coefficient comparison signal, means for weighting said comparison signal to form a weighted comparison signal, means for accumulating said weighted comparison signal for each of the coefficients in the block to form an accumulated count for the block, means for selecting a set of said prediction factors for the block as a function of said accumulated count.
Claim 36
Dependent Claim
43 words
The apparatus of claim 30 wherein said set of prediction factors is unity whenever the accumulated count is below a first accumulated count value and wherein said set of prediction factors is zero whenever said accumulated count exceeds a second accumulated count value.
Claim 37
Dependent Claim
43 words
The apparatus of claim 31 wherein said set of prediction factors is bounded by unity and zero and wherein said factors vary for each transform coefficient difference in the block whenever said accumulated count is between said first and second accumulated count values.
Claim 38
Dependent Claim
32 words
The apparatus of claim 32 wherein said factors vary non-linearly such that the factor is greater for coefficient differences corresponding to low frequencies and lower for coefficient differences corresponding to high frequencies.
Claim 39
Dependent Claim
24 words
The apparatus of claim 30 wherein said set of prediction factors is unity whenever the accumulated count is below a first accumulated count value.
Claim 40
Dependent Claim
62 words
The apparatus of claim 30 means for including loading a replenishment signal into said buffer memory in place of said coded signals whenever said accumulated count is below a first accumulated count value to signify that the coefficients for the block of the second frame are to be interpreted as the same as the coefficients for the block of the first frame.
Claim 41
Dependent Claim
95 words
The apparatus of claim 26 wherein said means for storing said coded signals in a buffer memory increases the fullness of said buffer memory and further includes, means for unloading said coded signals from said buffer memory for transmission thereby reducing the fullness of said buffer memory, and means for adaptively controlling the processing of said transform difference signals as a function of the fullness of said buffer memory to control the range of values of said processed difference signals whereby the amount of data representing the images in said coded signals is adaptively controlled.
Claim 42
Dependent Claim
53 words
The apparatus of claim 36 wherein said means for processing includes normalization means whereby each of said difference signals is multiplied by a normalization factor 1/N f to form a normalized processed difference signal and wherein said means for adaptively controlling varies N f as a function of the fullness of said buffer.
Claim 43
Dependent Claim
62 words
The apparatus of claim 37 wherein said means for processing includes means for reducing any normalized processed difference signal having a value less than a threshold, T c , to zero value to form said processed difference signals and wherein said means for coding includes a run-length coder representing sequential ones of said processed difference signals with zero value in run-length code.
Claim 44
Dependent Claim
24 words
The apparatus of claim 38 wherein said means for coding includes a statistical coder for coding said run-length code and said processed difference signals.
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) | 1990-11-02 | 1991-05-04 | 1991-11-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-11-02 | 1995-05-04 | 1995-11-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-11-02 | 1999-05-04 | 1999-11-03 | $7700.00 | Window Closed / Lapsed |