US5610657A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Video compression using an iterative error data coding method
Assignee: Envistech Inc
•
Filing: 1993-09-14
•
Granted: 1997-03-11
•
Expires: 2013-09-14
Abstract
Abstract An adaptive system and method for data storage and communication which is primarily used for the storage and transmission of large volumes of data, especially video data, over band-limited communication channels. The video coder of the system uses a prediction video signal which is subtracted from the input image to define a processing region in which image blocks of predetermined dimensions have large prediction error. The prediction image is successively improved by iteratively processing large error image blocks until the error is reduced below a predetermined threshold. At different processing iterations and image blocks, different compression techniques can be used to improve the overall system efficiency.
Inventors
- 👤 Tai Y. Zhang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 23:44
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/42; H04N19/10; H04N19/102; H04N19/103; H04N19/107; H04N19/134; H04N19/136; H04N19/137; H04N19/146; H04N19/152; H04N19/169; H04N19/17; H04N19/176; H04N19/189; H04N19/192; H04N19/50; H04N19/503; H04N19/60; H04N19/61
Claims Analysis
Total Claims: 25
Claim 1
Independent Claim
189 words
An apparatus for compression of data from a video signal source comprising: means for compressing an input image from the video signal source in a first data path to provide a first compressed image signal; first interpolating means for interpolating a prediction image from said first compressed image signal; means for comparing the prediction image to the input image; evaluating means for evaluating the input from said means for comparing with respect to a predetermined threshold of an error measure; means for forming image error areas where the error measure is evaluated to be larger than the predetermined threshold; means for compressing said image error areas in at least one alternate data path to provide at least one compressed area correction signal; second interpolating means for interpolating a prediction processing region from said at least one compressed area correction signal and said first compressed image signal; means receiving input from said second interpolating means for supplying said prediction processing region to the comparing means; and means for combining said first compressed image signal and said at least one compressed area correction signal to provide a composite compressed image signal.
Claim 2
Independent Claim
189 words
An apparatus for compression of data from a video signal source comprising: means for compressing an input image from the video signal source in a first data path to provide a first compressed image signal; first interpolating means for interpolating a prediction image from said first compressed image signal; means for comparing the prediction image to the input image; evaluating means for evaluating the input from said means for comparing with respect to a predetermined threshold of an error measure; means for forming image error areas where the error measure is evaluated to be larger than the predetermined threshold; means for compressing said image error areas in at least one alternate data path to provide at least one compressed area correction signal; second interpolating means for interpolating a prediction processing region from said at least one compressed area correction signal and said first compressed image signal; means receiving input from said second interpolating means for supplying said prediction processing region to the comparing means; and means for combining said first compressed image signal and said at least one compressed area correction signal to provide a composite compressed image signal.
Claim 3
Dependent Claim
29 words
The compression apparatus of claim 1 wherein interpolation of said first compressed image signal and said at least one compressed area correction signal is done within said processing region.
Claim 4
Dependent Claim
88 words
The compression apparatus of claim 1 further comprising: means for receiving a digitized video signal containing pixel data defining a sequence of video frames; means for predicting a current video frame from pixel data obtained from at least one previous video frame; means for subtracting the predicted pixel data from the corresponding current video frame pixel data to obtain prediction error pixel data; means for presenting said prediction error pixel data as an input image to said means for compressing an input image in said first data path.
Claim 5
Dependent Claim
20 words
The compression apparatus of claim 3 further comprising means for formatting the video signal from said sequence of video frames.
Claim 6
Dependent Claim
33 words
The compression apparatus of claim 4 wherein the means for formatting are capable of storing the video signal from said sequence of video frames into either a frame format or a field format.
Claim 7
Dependent Claim
38 words
The compression apparatus of claim 5 wherein at least one data path is adapted to process video signals in said frame format and at least one data path is adapted to process video signals in said field format.
Claim 8
Dependent Claim
32 words
The compression apparatus of claim 3 further comprising: means for encoding at least one image area of said first compressed image signal with motion vector data generated by said means for predicting.
Claim 9
Dependent Claim
37 words
The compression apparatus of claim 7 further comprising means for encoding compressed image signals and compressed area correction signals with data indicative of the path in which such compressed image signals and compressed area correction signals originated.
Claim 10
Dependent Claim
23 words
The compression apparatus of claim 8 further comprising means for providing from said composite compressed image signal a compressed digital video data stream.
Claim 11
Dependent Claim
69 words
A receiver for decoding the compressed digital video data stream from the apparatus of claim 9 comprising: means for detecting encoding data from said compressed image signals and compressed area correction signals to identify the data path from which such signals originated; processing means for processing each of said compressed image signals and compressed area correction signals in a corresponding decompression data path identified in said means for detecting.
Claim 12
Dependent Claim
26 words
The compression apparatus of claim 1 wherein each image area has a rectangular shape and has horizontal and vertical dimensions selected to be powers of two.
Claim 13
Dependent Claim
22 words
The compression apparatus of claim 11 wherein the horizontal and vertical dimensions are identical and are selected to be equal to four.
Claim 14
Dependent Claim
50 words
The compression apparatus of claim 1 further comprising: control means for monitoring the amount of data of the composite compressed signal; and threshold computing means responsive to said control means for adaptively computing the predetermined threshold supplied to the evaluating means to adjust desired compression rate of the input image.
Claim 15
Independent Claim
223 words
An apparatus for compression of data from a video signal source comprising: means for compressing an input image from the video signal source in a first data path to provide a first compressed image signal; first interpolating means for interpolating a prediction image from said first compressed image signal; means for dividing the prediction image into image areas of predetermined dimensions; means for comparing the prediction image to the input image; evaluating means for evaluating the input from said means for comparing with respect a predetermined threshold of an error measure, wherein the error measure is evaluated for each image area; means for monitoring the output of the evaluating means, wherein the set of image areas having an error measure larger than the predetermined threshold is defined as a processing region; means for forming image error areas where the error measure is evaluated to be larger than the predetermined threshold; wherein said means for forming comprises means for combining image areas of said processing region into error areas shaped to completely cover said processing region; means for compressing said image error areas in at least one alternate data path to provide at least one compressed area correction signal; and means for combining said first compressed image signal and said at least one compressed area correction signal to provide a composite compressed image signal.
Claim 16
Independent Claim
223 words
An apparatus for compression of data from a video signal source comprising: means for compressing an input image from the video signal source in a first data path to provide a first compressed image signal; first interpolating means for interpolating a prediction image from said first compressed image signal; means for dividing the prediction image into image areas of predetermined dimensions; means for comparing the prediction image to the input image; evaluating means for evaluating the input from said means for comparing with respect a predetermined threshold of an error measure, wherein the error measure is evaluated for each image area; means for monitoring the output of the evaluating means, wherein the set of image areas having an error measure larger than the predetermined threshold is defined as a processing region; means for forming image error areas where the error measure is evaluated to be larger than the predetermined threshold; wherein said means for forming comprises means for combining image areas of said processing region into error areas shaped to completely cover said processing region; means for compressing said image error areas in at least one alternate data path to provide at least one compressed area correction signal; and means for combining said first compressed image signal and said at least one compressed area correction signal to provide a composite compressed image signal.
Claim 17
Dependent Claim
26 words
The compression apparatus of claim 14 wherein said means for compressing image error areas are adapted for parallel processing of error areas in alternate data paths.
Claim 18
Dependent Claim
53 words
The compression apparatus of claim 14 wherein the error measure in an image area is computed as the average absolute error of differences between pixel values of an image area of the input image and the pixel values of corresponding image area of the prediction image interpolated from the first compressed image signal.
Claim 19
Dependent Claim
54 words
The compression apparatus of claim 14 wherein the error measure in an individual image area is computed as the means-squared error of the differences between pixel values of an image area of the input image and the pixel values of corresponding image area of the prediction image interpolated from the first compressed image signal.
Claim 20
Independent Claim
131 words
A method for optimizing the compression of blocks of digital data comprising the steps of: a) compressing the digital data blocks in a first data path to provide a first compressed signal; b) evaluating errors in the compressed signal with respect to a predetermined threshold; c) forming error data blocks corresponding to data blocks with an error evaluated to be larger than the predetermined threshold; d) compressing said error data blocks in at least one alternate data path to provide a compressed correction signal; e) combining said first compressed signal and said compressed correction signal to provide a composite compressed signal; f) performing steps b through e of the method until no data block of the composite compressed signal is evaluated to have an error signal larger than the predetermined threshold.
Claim 21
Independent Claim
131 words
A method for optimizing the compression of blocks of digital data comprising the steps of: a) compressing the digital data blocks in a first data path to provide a first compressed signal; b) evaluating errors in the compressed signal with respect to a predetermined threshold; c) forming error data blocks corresponding to data blocks with an error evaluated to be larger than the predetermined threshold; d) compressing said error data blocks in at least one alternate data path to provide a compressed correction signal; e) combining said first compressed signal and said compressed correction signal to provide a composite compressed signal; f) performing steps b through e of the method until no data block of the composite compressed signal is evaluated to have an error signal larger than the predetermined threshold.
Claim 22
Dependent Claim
42 words
The method of claim 18 wherein the the step of forming error data blocks comprises the step of combining data blocks into error data blocks to completely cover the region where the error is evaluated to be larger than the predetermined threshold.
Claim 23
Dependent Claim
39 words
The method of claim 13 further comprising the step of encoding said first compressed signal and each compressed error signal with data indicative of the corresponding data path in which said compressed signal and each compressed correction signals originated.
Claim 24
Dependent Claim
74 words
A method for decoding the composite compressed signal of claim 20 comprising the steps of: a) detecting encoding data from said first compressed signal and each compressed correction signal to identify the corresponding data path from which such signals originated; b) processing, in response to the detected encoding data, said first compressed signal and each compressed correction signal in a decompression data path corresponding to the identified data path from which such signals originated.
Claim 25
Dependent Claim
26 words
The method of claim 21 wherein each data compression path and corresponding decompression path uses a separate algorithm for compression and decompression of the data blocks.
References Cited (Backward Citations)
US5058186A
Cited
US5113457A
Cited
US5109451A
Cited
US5046071A
Cited
US5115479A
Cited
US5127064A
Cited
US5086487A
Cited
US5051840A
Cited
US5046122A
Cited
US5091976A
Cited
US5086489A
Cited
US5113255A
Cited
US5065447A
Cited
US5121216A
Cited
US5086488A
Cited
US5095374A
Cited
US5117287A
Cited
US5091782A
Cited
US5109438A
Cited
US5101446A
Cited
US5126962A
Cited
US5177608A
Cited
US5258836A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-03-10 | 2000-09-09 | 2001-03-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-03-10 | 2004-09-09 | 2005-03-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-03-10 | 2008-09-09 | 2009-03-11 | $7700.00 | Window Closed / Lapsed |