Artifact reduction decompression method and apparatus for interpolated images
First Claim
1. A decompression process for a compressed interpolated image wherein the compressed interpolated image was interpolated using a prescribed interpolation method prior to compressing using a known lossy compression scheme, the process comprising the steps of:
- a) finding a first image, the first image being an image that has been interpolated in the prescribed way;
b) finding a second image, the second image being the interpolated compressed first image that has been compressed to the compressed interpolated image output by the compression scheme; and
c) if the first image is sufficiently different from the second image, repeating steps a) and b).
3 Assignments
0 Petitions
Accused Products
Abstract
A method to reduce the distortion introduced by lossy compression of interpolated images. The interpolation represents a constraint. If the output of the compression algorithm does not satisfy the constraint then the estimate of the output can be improved by re-imposing the constraint. An alternating projection algorithm is used to impose both the interpolation constraint, and the requirement that the image compress to the observed compressed output. This involves finding the orthogonal projection alternately on the space of interpolated images, and on the set of images that quantize to the appropriate image produced by the compression algorithm. Although this algorithm is not restricted to the correction of errors in block coding schemes, the explicit introduction of the interpolation constraint allows this algorithm to outperform all other iterative algorithms that attempt only to remove blocking artifacts introduced by transform coders. An important special case is the case of color interpolated images, and JPEG compression. This method is able to improve the output image both in terms of mean squared error and visual appearance.
75 Citations
15 Claims
-
1. A decompression process for a compressed interpolated image wherein the compressed interpolated image was interpolated using a prescribed interpolation method prior to compressing using a known lossy compression scheme, the process comprising the steps of:
-
a) finding a first image, the first image being an image that has been interpolated in the prescribed way; b) finding a second image, the second image being the interpolated compressed first image that has been compressed to the compressed interpolated image output by the compression scheme; and c) if the first image is sufficiently different from the second image, repeating steps a) and b). - View Dependent Claims (3, 4, 5, 6, 7)
-
-
2. The process as set forth in 1, comprising the step of stopping after performing step b) a predetermined number of times.
-
8. A decompression processor for a compressed interpolated image wherein the compressed interpolated image was interpolated using a prescribed interpolation method prior to compressing using a known lossy compression scheme, the processor comprising:
-
a first projector to find a first image, the first image being an image that has been interpolated in the prescribed way; a second projector to find a second image, the second image being the interpolated first image that has been compressed to the compressed interpolated image output by the compression scheme; and a comparer to compare the first and second images, and if the first image is sufficiently different from the second image, to cause the first projector to find a new first image and the second projector to find a new second image. - View Dependent Claims (10, 11, 12, 13, 14)
-
-
9. The processor as set forth in 8, wherein the decompression process stops after a predetermined number of loops.
-
15. A decompression processor for a compressed interpolated image wherein the compressed interpolated image was interpolated using a prescribed interpolation method prior to compressing using a known lossy compression scheme, the processor comprising:
-
first projection means for finding a first image, the first image being an image that has been interpolated in the prescribed way; second projection means for finding a second image, the second image being the interpolated first image that has been compressed to the compressed interpolated image output by the compression scheme; and comparer means for comparing the first and second images, and if the first image is sufficiently different from the second image, for causing the first projection means to find a new first image and the second projection means to find a new second image.
-
Specification