IMAGE AND VIDEO COMPRESSION USING SPARSE ORTHONORMAL TRANSFORMS
First Claim
Patent Images
1. A method comprising:
- receiving a block of data;
classifying the block of data based on sparsity structure;
selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and
applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.
5 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus is disclosed herein for performing compression with sparse orthonormal transforms. In one embodiment, the method comprises receiving a block of data; classifying the block of data based on directional structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.
67 Citations
29 Claims
-
1. A method comprising:
-
receiving a block of data; classifying the block of data based on sparsity structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
26. An article of manufacture having one or more computer readable storage media storing instructions which, when executed by a system, cause the system to perform a method comprising:
-
receiving a block of data; classifying the block of data based sparsity structure; selecting one of a plurality of available directional, orthonormal transforms to apply to the block based on results of classifying the block; and applying the selected transform to the block to generate a plurality of coefficients, thereby producing a compressed version of the block.
-
-
27. A decoding process comprising:
-
receiving a compressed codestream; determining a block classification for a group of coefficients in the compressed codestream; selecting one of a plurality of available directional, orthonormal inverse transforms based on the block classification; and applying the selected inverse transform to the group of coefficients. - View Dependent Claims (28, 29)
-
Specification