Patent US5308354A successfully refreshed from Google Patents.
EP0123456A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
A combined intraframe and interframe transform coding method
Assignee: Compression Labs Inc
•
Filing: 1984-03-28
•
Granted: —
•
Expires: 2004-03-28
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 thatthe 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 Parker Elliott
- 👤 Robert Edwin George Newell
- 👤 Ralph Emerson Nichols
- 👤 Albert Edwards Rackett
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-23 19:24
CPC Classifications
G; G02; G02B; G02B5/00; G02B5/18; A; A63; A63B; A63B21/00; A63B21/00185; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/136; H04N19/14; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/60; H04N19/61; H04N19/619; A23; A23V; A23V2002/00; A63B22/00; A63B22/0025; A63B2022/0038; H04N19/124; H04N19/132
Claims Analysis
Total Claims: 22
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
94 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. 11
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
52 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 Nf as a function of the fullness of said buffer.
Claim 19
Dependent Claim
61 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 , 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
149 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 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.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.