Video compression using an iterative error data coding method
First Claim
1. 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.
1 Assignment
0 Petitions
Accused Products
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.
136 Citations
22 Claims
-
1. 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 20, 21, 22)
-
-
14. 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. - View Dependent Claims (15, 16, 17)
-
-
18. 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. - View Dependent Claims (19)
-
Specification