US5841473A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image sequence compression and decompression
Assignee: Foto Wear Inc
•
Filing: 1996-07-26
•
Granted: 1998-11-24
•
Expires: 2016-07-26
Abstract
Abstract A method and system for compressing and decompressing a sequence of image frames is disclosed. According to the disclosed embodiments of the invention, the compression process includes an intraframe decomposition process (24, 24') performed upon each frame in both the row and column directions, including an m th order averaging and differencing operation (56, 62). Each frame is then combined with others in an adjacent pair or group of four by way of an interframe decomposition (28). Quantization (30) is then performed, preferably by division of each coefficient by a quantizer (ρ) associated with the one of the frequency component subbands containing the coefficient. Reconstruction of the compressed frames is accomplished by performing the inverse of the compression process. According to the disclosed embodiments, either the compression or decompression processes and systems performs Cholesky filtering (60, 66; 170, 172), preferably in a recursive manner by way of forward and backward filtering. In this way, one or the other of the compression system (CS) or decompression system (DS) is relieved from a significant amount of computing burden.
Inventors
- 👤 Charles K. Chui
- 👤 Jianrong Wang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 14:06
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/63; H04N19/635; H04N19/61; H04N19/10; H04N19/102; H04N19/115; H04N19/134; H04N19/146
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
257 words
A method of compressing and decompressing a sequence of images, comprising the steps of: compressing the sequence of images into a compressed sequence, by performing the steps of: digitizing each image in the sequence into an image frame comprising an array of intensity coefficients arranged in first and second directions; performing an intraframe decomposition of each image frame by the steps of: performing averaging and differencing of the image frame in a first direction to generate average and difference coefficient sequences; downsampling the average and difference coefficient sequences; performing averaging and differencing of the image frame in a second direction; and downsampling sequences from the step of performing averaging and differencing of the image frame in the second direction, to generate a decomposed image frame; performing an interframe decomposition of groups of decomposed image frames to generate a compressed sequence of image frames; decompressing the compressed sequence of images into a reconstructed sequence, by performing the steps of: performing an interframe reconstruction of the groups of decomposed image frames; and then performing an intraframe reconstruction of each image frame by the steps of: upsampling the average and difference coefficient sequences; performing average and difference combining of the upsampled sequences in the second direction; upsampling sequences resulting from the step of performing average and difference combining; and performing averaging and differencing of the image frame in the first direction, to generate a reconstructed image frame; wherein one of the intraframe decomposition and intraframe reconstruction steps further comprises: performing Cholesky filtering upon coefficient sequences corresponding to the image frame.
Claim 2
Independent Claim
257 words
A method of compressing and decompressing a sequence of images, comprising the steps of: compressing the sequence of images into a compressed sequence, by performing the steps of: digitizing each image in the sequence into an image frame comprising an array of intensity coefficients arranged in first and second directions; performing an intraframe decomposition of each image frame by the steps of: performing averaging and differencing of the image frame in a first direction to generate average and difference coefficient sequences; downsampling the average and difference coefficient sequences; performing averaging and differencing of the image frame in a second direction; and downsampling sequences from the step of performing averaging and differencing of the image frame in the second direction, to generate a decomposed image frame; performing an interframe decomposition of groups of decomposed image frames to generate a compressed sequence of image frames; decompressing the compressed sequence of images into a reconstructed sequence, by performing the steps of: performing an interframe reconstruction of the groups of decomposed image frames; and then performing an intraframe reconstruction of each image frame by the steps of: upsampling the average and difference coefficient sequences; performing average and difference combining of the upsampled sequences in the second direction; upsampling sequences resulting from the step of performing average and difference combining; and performing averaging and differencing of the image frame in the first direction, to generate a reconstructed image frame; wherein one of the intraframe decomposition and intraframe reconstruction steps further comprises: performing Cholesky filtering upon coefficient sequences corresponding to the image frame.
Claim 3
Dependent Claim
37 words
The method of claim 1, wherein the steps of performing averaging and differencing, of performing average and difference combining, and of performing Cholesky filtering, are performed according to an order m, where m is greater than one.
Claim 4
Dependent Claim
79 words
The method of claim 1, wherein the step of performing interframe decomposition comprises: combining first and second decomposed image frames with one another to generate a frame pair comprising average frame and a difference frame; and repeating the combining step for each pair of decomposed image frames in the sequence; and wherein the step of performing interframe reconstruction comprises: operating upon the average frame and difference frame in each frame pair to recover first and second image frames therefrom.
Claim 5
Dependent Claim
74 words
The method of claim 1, wherein the step of performing interframe decomposition comprises: combining a group of four decomposed image frames with one another to generate a group of four transform frames; and repeating the combining step for each group of four decomposed image frames in the sequence; and wherein the step of performing interframe reconstruction comprises: operating upon each group of four transform frames to recover a group of four image frames therefrom.
Claim 6
Dependent Claim
19 words
The method of claim 1, further comprising: displaying a motion picture comprised of a sequence of reconstructed image frames.
Claim 7
Dependent Claim
22 words
The method of claim 1, wherein the step of performing an intraframe decomposition is performed a plurality of times upon each frame.
Claim 8
Dependent Claim
31 words
The method of claim 6, wherein the step of performing an intraframe reconstruction is performed, for each frame, the same number of times as the step of performing an intraframe decomposition.
Claim 9
Dependent Claim
48 words
The method of claim 1, wherein the step of performing an intraframe decomposition of each image frame further comprises: performing Cholesky filtering upon the average and difference coefficient sequences; and performing Cholesky filtering upon the results of the step of performing averaging and differencing in a second direction.
Claim 10
Dependent Claim
22 words
The method of claim 8, wherein each of the Cholesky filtering steps comprises: performing a backward differencing; and performing a forward differencing.
Claim 11
Dependent Claim
56 words
The method of claim 8, wherein the step of performing Cholesky filtering upon the average and difference coefficient sequences is performed after the first downsampling step; and wherein the step of performing Cholesky filtering upon the results of the step of performing averaging and differencing in a second direction is performed after the second downsampling step.
Claim 12
Dependent Claim
74 words
The method of claim 1, wherein the step of performing an intraframe reconstruction of each image frame further comprises: performing Cholesky filtering upon components of each image frame, before the step of performing average and difference combining in the second direction; and performing Cholesky filtering upon the results of the step of performing average and difference combining in the second direction, before the step of performing average and difference combining in the first direction.
Claim 13
Dependent Claim
22 words
The method of claim 11, wherein each of the Cholesky filtering steps comprises: performing a backward differencing; and performing a forward differencing.
Claim 14
Dependent Claim
56 words
The method of claim 11, wherein the step of performing Cholesky filtering upon components of each image frame is performed before the first upsampling step; and wherein the step of performing Cholesky filtering upon the results of the step of performing average and difference combining in the second direction is performed before the second upsampling step.
Claim 15
Dependent Claim
52 words
The method of claim 1, wherein the compressing step further comprises: after the step of performing an interframe decomposition, quantizing each of the coefficients in the compressed sequence of image frames; and wherein the decompressing step further comprises: before the step of performing an interframe reconstruction, dequantizing the compressed sequence of images.
Claim 16
Dependent Claim
41 words
The method of claim 14, wherein the quantizing step comprises: dividing each coefficient in the compressed sequence of image frames by a quantizer; and wherein the dequantizing step comprises: multiplying each coefficient in the compressed sequence of images by the quantizer.
Claim 17
Dependent Claim
52 words
The method of claim 15, wherein each image frame in the compressed sequence of image frames corresponds to a frequency component subband, such that each of the image frames corresponds contains a plurality of subbands; and wherein the quantizer used in the quantizing and dequantizing steps varies among the plurality of subbands.
References Cited (Backward Citations)
US5604824A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-23 | 2002-05-25 | 2002-11-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-23 | 2006-05-25 | 2006-11-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-23 | 2010-05-25 | 2010-11-24 | $7700.00 | Window Closed / Lapsed |