Hierarchical encoding and decoding apparatus for a digital image signal
First Claim
1. An apparatus for encoding a first digital image signal representing pixels and having a first resolution, comprising:
- means for forming said first digital image signal into a second digital image signal having a second resolution lower than said first resolution;
predicting means including class categorizing means for processing reference pixels of said second digital image signal to produce a class code, and means for producing a predicted signal at said first resolution from said reference pixels and said class code; and
means for subtracting said predicted signal from said first digital image signal to produce a differential signal.
1 Assignment
0 Petitions
Accused Products
Abstract
In a hierarchical encoding apparatus, predictors each including a look-up table are used to form predicted signals for respective hierarchical levels. The difference between the predicted signal and the original signal forms the differential signal for the higher hierarchical levels. The look-up table contains either predictive coefficients which are used as weights for pixels of a signal in one hierarchical level to produce a signal at a higher hierarchical level, or representative values which are combined with a dynamic range and redundant component in a set of pixels of a signal in one hierarchical level to produce a signal at a higher hierarchical level. The values in the look-up table are obtained from representative images.
-
Citations
24 Claims
-
1. An apparatus for encoding a first digital image signal representing pixels and having a first resolution, comprising:
-
means for forming said first digital image signal into a second digital image signal having a second resolution lower than said first resolution; predicting means including class categorizing means for processing reference pixels of said second digital image signal to produce a class code, and means for producing a predicted signal at said first resolution from said reference pixels and said class code; and means for subtracting said predicted signal from said first digital image signal to produce a differential signal. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus for decoding first and second digital image signals having first and second resolutions, said first resolution being higher than said second resolution, comprising:
-
predicting means including class categorizing means for processing reference pixels of said second digital image signal to produce a class code, and means for producing a predicted signal at said first resolution from said reference pixels and said class code; and means for adding said first digital image signal and said predicted signal to produce an output signal. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A method of encoding a first digital image signal representing pixels and having a first resolution, comprising the steps of:
-
forming said first digital image signal into a second digital image signal having a second resolution lower than said first resolution; processing reference pixels of said second digital image signal to produce a class code; producing a predicted signal at said first resolution from said reference pixels and said class code; and subtracting said predicted signal from said first digital image signal to produce a differential signal.
-
-
18. A method for decoding first and second digital image signals having first and second resolutions, said first resolution being higher than said second resolution, comprising the steps of:
-
processing reference pixels of said second digital image signal to produce a class code; producing a predicted signal at said first resolution from said reference pixels and said class code; and adding said first digital image signal and said predicted signal to produce an output signal.
-
-
19. A method of generating predictive coefficients for a digital image signal, comprising the steps of:
-
forming learning data representing an image into blocks; determining a class code for each of said blocks; defining a selected pixel in each of said blocks having the same class code as a prediction of other pixels in said each of said blocks respectively multiplied by said predictive coefficients; generating values for said predictive coefficients which minimize the difference between the actual values of said selected pixel and the predicted values of said selected pixel in each of said blocks having the same class code; and associating the values for said predictive coefficients with the respective class code. - View Dependent Claims (20, 21)
-
-
22. A method of generating representative values for a digital image signal, comprising the steps of:
-
forming learning data representing an image into blocks; determining a class code for each of said blocks; eliminating a redundant component from a selected pixel of each of said blocks; normalizing the redundancy eliminated selected pixel of each of said blocks by a dynamic range of the respective blocks to produce respective sample values; averaging said sample values for those of said blocks having the same class code to produce a representative value; and associating said representative value with the respective class code. - View Dependent Claims (23, 24)
-
Specification