System and Method for Compressing Images and Video
First Claim
1. A method for compressing an image having a plurality of image blocks, the method comprising:
- selecting, by a processor, an image block from the plurality of image blocks to compress;
computing, by the processor, a sum of sinusoidal signals at different frequencies and amplitudes representation for the selected image block;
quantizing, by the processor, the amplitudes of the sinusoidal signals at the different frequencies;
saving, by the processor, in memory the quantized amplitudes as a first compressed image block;
truncating, by the processor, the quantized amplitudes to produce truncated quantized amplitudes;
saving, by the processor, in memory the truncated quantized amplitudes as a second compressed image block; and
selecting, by the processor, either the first compressed image block or the second compressed image block as a final compressed image block, wherein the selecting is in accordance with a comparison of a first quality of the first compressed image block and a second quality of the second compressed image block.
0 Assignments
0 Petitions
Accused Products
Abstract
A system and method for image and video compression using compressive sensing is provided. An embodiment method for compressing an image having a plurality of image blocks includes selecting an image block from the plurality of image blocks to compress, computing a sum of sinusoidal signals at different frequencies and amplitudes representation for the selected image block, quantizing the amplitudes of the sinusoidal signals at different frequencies, and saving the quantized amplitudes as a first compressed image block. The method also includes truncating the quantized amplitudes, thereby producing truncated quantized amplitudes, saving the truncated quantized amplitudes as a second compressed image block, and selecting either the first compressed image block or the second compressed image block as a final compressed image block. The selecting is based on a measure of the quality of the first compressed image block and the second compressed image block.
-
Citations
20 Claims
-
1. A method for compressing an image having a plurality of image blocks, the method comprising:
-
selecting, by a processor, an image block from the plurality of image blocks to compress; computing, by the processor, a sum of sinusoidal signals at different frequencies and amplitudes representation for the selected image block; quantizing, by the processor, the amplitudes of the sinusoidal signals at the different frequencies; saving, by the processor, in memory the quantized amplitudes as a first compressed image block; truncating, by the processor, the quantized amplitudes to produce truncated quantized amplitudes; saving, by the processor, in memory the truncated quantized amplitudes as a second compressed image block; and selecting, by the processor, either the first compressed image block or the second compressed image block as a final compressed image block, wherein the selecting is in accordance with a comparison of a first quality of the first compressed image block and a second quality of the second compressed image block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus for compressing an image having a plurality of image blocks, the apparatus comprising:
-
a processor; and a computer readable storage medium storing programming for execution by the processor, the programming including instructions to; select an image block from the plurality of image blocks to compress; compute a sum of sinusoidal signals at different frequencies and amplitudes representation for the selected image block; quantize the amplitudes of the sinusoidal signals at the different frequencies; save in memory the quantized amplitudes as a first compressed image block; truncate the quantized amplitudes to produce truncated quantized amplitudes; save in the memory the truncated quantized amplitudes as a second compressed image block; and select either the first compressed image block or the second compressed image block as a final compressed image block, in accordance with a comparison of a first quality of the first compressed image block and a second quality of the second compressed image block. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification