Method and apparatus for digital data compression
AssigneeCanon Kabushiki Kaisha
InventorJames Philip Andrew
Life of this patent
Estimating the term…
Loading patent…
AssigneeCanon Kabushiki Kaisha
InventorJames Philip Andrew
Estimating the term…
A method of compressing digital data is disclosed including the steps of transforming the data utilizing a discrete wavelet transform to produce corresponding transformed data; quantizing the transformed data utilizing a variable quantization determined by a corresponding quadtree structure wherein each of the quadtree leaf nodes has an associated quantization factor utilized in the quantizing of the transformed data. Preferably, the quadtree is determined to be an optimum in a rate distortion sense and encoded utilizing a binary prefix notation followed by a list of quantization factors. The method of Lagrange multipliers can be utilized to determine the optimum to a predetermined number of bits per data item. The present invention has particular application to image data or to video data and in particular frame difference data.
A method of compressing digital data including the steps of:
A method of decompressing digital data, which digital data includes encoded quantized coefficients and associated quantization and quadtree information, the method including the steps of
A method as claimed in claim11, wherein said video data includes frame difference data.
An apparatus for compressing digital data including the apparatus including:
An apparatus for decompressing digital data, which digital data includes encoded quantized coefficients and associated quantization and quadtree information, the apparatus including;
A computer program product including a computer readable medium having recorded thereon a computer program for compressing digital data, the computer program product including:
A computer program product including a computer readable medium having recorded thereon a computer program for decompressing digital data, which digital data includes encoded quantized coefficients and associated quantization and quadtree information, the computer program product including:
Dependencies are inferred from the claim text.