US5067015A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of processing video image data for use in the storage or transmission of moving digital images
Assignee: BAE Systems PLC
•
Filing: 1990-06-18
•
Granted: 1991-11-19
•
Expires: 2010-06-18
Abstract
Abstract A method of processing video image data for use in the storage or transmission of moving digital video images, includes decomposition of each frame image into an equivalent set of sub-images containing information on different length scales, derivation of encoded prediction rules from the decomposed data to approximate each sub-image using data from the immediately preceding compressed sub-image and data from the current sub-image to produce compressed data of an image for subsequent storage or transmission to a receiver and reconstruction, after retrieval or receipt, by comparison of the compressed data received for the current frame image with the reconstruction of the preceding frame image.
Inventors
- 👤 Brian L. Combridge
- 👤 David Robson
- 👤 Daniel R. E. Timson
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 19:52
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/53; H04N19/10; H04N19/169; H04N19/186; H04N19/60; H04N19/63; H04N19/635; H04N19/64; H04N19/645; H04N19/102; H04N19/115; H04N19/134; H04N19/146; H04N19/61
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
113 words
A method of processing video image data for use in the storage or transmission of moving digital video images, comprising the steps of: decomposing each frame image into an equivalent set of sub-images containing information on different length scales, deriving encoded prediction rules from the sub-images decomposed in said decomposing step; approximating each sub-image using data from the immediately preceding compressed sub-image and data from the current sub-image to produce compressed data of an image for subsequent storage or transmission to a receiver; and reconstructing de-compressed current frame data, after retrieval or receipt, by comparison of the compressed data received for the current frame image with a reconstruction of the preceding frame image.
Claim 2
Independent Claim
113 words
A method of processing video image data for use in the storage or transmission of moving digital video images, comprising the steps of: decomposing each frame image into an equivalent set of sub-images containing information on different length scales, deriving encoded prediction rules from the sub-images decomposed in said decomposing step; approximating each sub-image using data from the immediately preceding compressed sub-image and data from the current sub-image to produce compressed data of an image for subsequent storage or transmission to a receiver; and reconstructing de-compressed current frame data, after retrieval or receipt, by comparison of the compressed data received for the current frame image with a reconstruction of the preceding frame image.
Claim 3
Independent Claim
185 words
A method of processing video image data for use in the storage or transmission of moving digital video images, including the steps of examining a current frame image, sub-band decomposing the current frame image by bandpass filtering to produce a set of sub-images, dividing each sub-image in the current frame image set into a plurality of blocks, comparing the blocks for each sub-image in the current frame image set with the blocks in the approximation of the corresponding sub-image in the preceding frame image set for similarities and variations in illumination intensity, generating for each block of each sub-image of the current frame image set a prediction rule and errors resulting therefrom to produce for each sub-image of the current frame image partially compressed data which is the sum of the predicted sub-image and corresponding error image, and further compressing the partially compressed data for each sub-image of the current frame image by encoding to produce fully compressed current frame image data, for subsequent passage or transmission to storage or a receiver and reconstruction of the retrieved or received fully compressed current frame image data.
Claim 4
Independent Claim
185 words
A method of processing video image data for use in the storage or transmission of moving digital video images, including the steps of examining a current frame image, sub-band decomposing the current frame image by bandpass filtering to produce a set of sub-images, dividing each sub-image in the current frame image set into a plurality of blocks, comparing the blocks for each sub-image in the current frame image set with the blocks in the approximation of the corresponding sub-image in the preceding frame image set for similarities and variations in illumination intensity, generating for each block of each sub-image of the current frame image set a prediction rule and errors resulting therefrom to produce for each sub-image of the current frame image partially compressed data which is the sum of the predicted sub-image and corresponding error image, and further compressing the partially compressed data for each sub-image of the current frame image by encoding to produce fully compressed current frame image data, for subsequent passage or transmission to storage or a receiver and reconstruction of the retrieved or received fully compressed current frame image data.
Claim 5
Dependent Claim
45 words
A method according to claim 2, in which sub-band decomposition is an iterative operation carried out more than once, with each successive bandpass sub-image being generated at each iteration and containing information from the upper half of the remaining spatial frequency spectrum in each dimension.
Claim 6
Dependent Claim
31 words
A method according to claim 3, in which the set of bandpass sub-images is completed by a final lowpass sub-image containing information from the whole of the remaining spatial frequency spectra.
Claim 7
Dependent Claim
42 words
A method according to claim 4, in which the first bandpass sub-image has the same number of pixels as the current frame image, with each successive sub-image being sub-sampled by a factor of two in each dimension relative to the previous sub-image.
Claim 8
Dependent Claim
32 words
A method according to claim 5, in which before subsequent processing the sub-band decomposition is exactly invertible so that the current frame image is recoverable without error from the set of sub-images.
Claim 9
Dependent Claim
17 words
A method according to claim 6, including the step of quantizing the pixel values of the sub-images.
Claim 10
Dependent Claim
119 words
A method according to claim 7, wherein the prediction rule for each block of each sub-image of the current frame image involves `stationary match` in which a block is sufficiently similar to the spatially coincident block in the approximation of the corresponding preceding frame sub-image or `displaced match` in which a block is sufficiently similar to a block displaced from the spatially coincident block in the approximation of the corresponding preceding frame sub-image or `mean value` in which the pixel values of a block are estimated by the average of those values or `intraframe` in which each pixel value in a block is estimated on the basis of the approximations of neighbouring pixel values in the current frame sub-image.
Claim 11
Dependent Claim
81 words
A method according to claim 8, in which the prediction rule for each block of each sub-image of the current frame image includes predictions for the pixel values of the block in the form of the spatially coincident values from the approximation of the corresponding preceding frame sub-image or the appropriately displaced values or the average of the pixel values in the current frame sub-image block or the interpolations of the approximations for neighbouring pixel values in the current frame sub-image.
Claim 12
Dependent Claim
37 words
A method according to claim 9, in which the errors for each block of each sub-image of the current frame image are the differences between the pixel values of the actual and predicted current frame sub-image block.
Claim 13
Dependent Claim
39 words
A method according to claim 10, in which before encoding the errors are processed by quantisation, deletion of spatially isolated non-zero values and/or random deletion of non-zero values, further to increase the data compression effect resulting from subsequent encoding.
Claim 14
Dependent Claim
66 words
A method according to claim 11, in which prior to passage or transmission of fully compressed current frame image data to storage or to a receiver, the total number of bits of fully compressed data is counted, and if the total number falls outside a predetermined range, the total number of bits of the fully compressed data for the next current frame image is varied accordingly.
Claim 15
Dependent Claim
71 words
A method according to claim 12, including the steps of passage or transmission of fully compressed current frame image data to storage or a receiver, and reconstruction of the retrieved or received fully compressed current frame image data, in which reconstruction the prediction rules and processed error images are decoded, the approximations to each of the sub-images are recovered and the sub-band decomposition of the original current frame image is inverted.
Claim 16
Dependent Claim
42 words
A method according to claim 13, in which the approximations to each of the sub-images are recovered by applying the prediction rules to the corresponding approximations recovered for the immediately preceding frame image and adding the respective error image pixel values thereto.
Claim 17
Dependent Claim
82 words
A method according to claim 13, in which the sub-band decomposition is inverted by increasing the number of pixels in the recovered lowpass sub-image by a factor of two in each dimension, adding the pixel values of the smallest recovered bandpass sub-image to produce an approximation to the lowpass image for that level, and repeating said increasing and adding steps for each consecutive level in the current frame image sub-band decomposition until an approximation of the original current frame image is produced.
References Cited (Backward Citations)
US4222076A
Cited
EP0293041A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-11-18 | 1995-05-20 | 1995-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-11-18 | 1999-05-20 | 1999-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-11-18 | 2003-05-20 | 2003-11-19 | $7700.00 | Window Closed / Lapsed |