System and method for compressing and decompressing images and video
AssigneeFuturewei Technologies, Inc.
InventorsBing Han, Dapeng Oliver Wu, Jun Tian, Hong Heather Yu
Life of this patent
Estimating the term…
Abstract
A system and method for image and video compression and decompression using compressive sensing is provided. A method for decompressing a compressed image, where the compressed image having a plurality of compressed image blocks, and the method is performed on a processor, includes selecting a compressed image block, entropy decoding the selected compressed image block, and recovering an image block corresponding to the decoded selected compressed image block using compressive sensing recovery.
Claims16
A method for decompressing a two-dimensional discrete cosine transform (DCT) compressed image, the method being performed on a processor, the method comprising:
- selecting one of a plurality of compressed image blocks in the two-dimensional DCT compressed image;
- entropy decoding the selected compressed image block;
- and
- recovering an image block corresponding to the decoded selected compressed image block using compressive sensing recovery, wherein recovering the image block comprises applying a total variance minimization optimization to the decoded selected compressed image block, and wherein the total variance minimization optimization is expressed as
- min∥x∥TV subject to −q/2≦Ax−y≦q/2,
- where x is the image block to be decoded, TV is total variance, A is a measurement matrix, s is measurements of the image block x, and q is a quantization step size.
A method for decompressing a two-dimensional discrete cosine transform (DCT) compressed image, the method being performed on a processor, the method comprising:
- a) selecting one of a plurality of compressed image blocks in the two-dimensional DCT compressed image;
- b) entropy decoding the selected compressed image block;
- c) determining whether the decoded selected compressed image block was compressed without compressive sensing;
- d) when the decoded selected compressed image block was compressed without compressive sensing, transforming the decoded selected compressed image block into a pixel domain image block;
- and
- e) when the decoded selected compressed image block was compressed with compressive sensing, recovering an image block corresponding to the decoded selected compressed image block using compressive sensing recovery, wherein recovering the image block comprises applying a total variance minimization optimization to the decoded selected compressed image block, and wherein the total variance minimization optimization is expressed as
- min∥x∥TV subject to −q/2≦Ax−y≦q/2,
- where x is the image block to be decoded, TV is total variance, A is a measurement matrix, y is measurements of the image block x, and q is a quantization step size.
An apparatus for decompressing a two-dimensional discrete cosine transform (DCT) compressed image, the apparatus comprising:
- a processor;
- and
- a computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
- select one of a plurality of compressed image blocks in the two-dimensional DCT compressed image;
- entropy decode the selected compressed image block;
- and
- recover an image block corresponding to the decoded selected compressed image block using compressive sensing recovery, wherein the instructions to recover the image block comprise instructions to apply a total variance minimization optimization to the decoded selected compressed image block, and wherein the total variance minimization optimization is expressed as
- min∥x∥TV subject to −q/2≦Ax−y≦q/2,
- where x is the image block to be decoded, TV is total variance, A is a measurement matrix, s is measurements of the image block x, and q is a quantization step size.
An apparatus for decompressing a two-dimensional discrete cosine transform (DCT) compressed image, the apparatus comprising:
- a processor;
- and
- a computer readable storage medium storing programming for execution by the processor, the programming including instructions to:
- a) select one of a plurality of compressed image blocks in the two-dimensional DCT compressed image;
- b) entropy decode the selected compressed image block;
- c) determine whether the decoded selected compressed image block was compressed without compressive sensing;
- d) when the decoded selected compressed image block was compressed without compressive sensing, transform the decoded selected compressed image block into a pixel domain image block;
- and
- e) when the decoded selected compressed image block was compressed with compressive sensing, recover an image block corresponding to the decoded selected compressed image block using compressive sensing recovery, wherein the instructions to recover the image block comprise instructions to apply a total variance minimization optimization to the decoded selected compressed image block, and wherein the total variance minimization optimization is expressed as
- min∥x∥TV subject to −q/2≦Ax−y≦q/2,
- where x is the image block to be decoded, TV is total variance, A is a measurement matrix, y is measurements of the image block x, and q is a quantization step size.
Dependencies are inferred from the claim text.