Image analysis – Image compression or coding – Including details of decompression
Patent
1997-06-18
2000-03-28
Au, Amelia
Image analysis
Image compression or coding
Including details of decompression
382239, 382248, 382166, 358525, 348424, G06K 936, H04N 146, H04N 712
Patent
active
060441771
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.
REFERENCES:
patent: 5249053 (1993-09-01), Jain
patent: 5379122 (1995-01-01), Eschbach
patent: 5442718 (1995-08-01), Kobayashi et al.
patent: 5521718 (1996-05-01), Eshbach
patent: 5528292 (1996-06-01), Ikeda
patent: 5600373 (1997-02-01), Chui et al.
patent: 5604824 (1997-02-01), Chui et al.
patent: 5613091 (1997-03-01), Stone et al.
patent: 5647024 (1997-07-01), Kawauchi et al.
patent: 5703965 (1997-12-01), Fu et al.
patent: 5774597 (1998-06-01), Wilson
patent: 5832120 (1998-11-01), Prabhakar et al.
patent: 5861962 (1999-01-01), Maeda
European Search Report, Application No.: EP 98 30 4742, dated Sep. 29, 1999.
Yongyi Yang, et al.; "Projection-Based Spatially Adaptive Reconstruction of Block-Transform Compressed Images"; IEEE Transactions on Image Processing, vol. 4, No. 7, Jul. 1, 1995, pp. 896-908.
Zhigang Fan, et al.; "JPEG Decompression With Reduced Artifacts"; Proc. SPIE-Int. Soc. Opt. Eng., vol. 2186; Feb. 1994; pp. 50-55.
Yongyi Yang, et al.; Edge-Preserving Reconstruction of Compressed Images Using Projections and a Divide-and-Conquer Strategy; Proceedings of the International Conference on Image Processing (IC, Austin, Nov. 13-16, 1994; vol. 2, pp. 535-539.
Image Restoration by the Method of Convex Projections: Part 1--Theory, D.C. Youla et al; IEEE Transaction on Medical Imaging, vol. MI-1, No. 2, pp. 81-94, Oct. 1982.
Comments on "Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding", S.J. Reeves et al; IEEE Transaction on Circuits and Systems for Video Technology, ISSN 1051-8215, vol. 3, Issue 6, pp. 439-440, Dec. 1993.
Iterative Procedures for Reduction of Blocking Effects in Transform Image Coding, A. Zakhor; IEEE Transaction on Circuits and Systems for Video Technology, ISSN: 1051-8215, vol. 2, Issue 1, pp. 91-95, Mar. 1992.
Regularized Reconstruction to Reduce Blocking Artifacts of Block Discrete Cosine transform Compressed Images, Yang etal; IEEE Transaction on Circuits and Systems for Video Technology, ISSN 1051-8215, vol. 3, Issue 6, pp. 421-432, Dec. 1993.
Iterative Projection Algorithms for Removing the Blocking Artifacts of Block-DCT Compressed Images, Yang et al; IEEE International Conference on Acoustics, Speech, and Signal Processing, ISBN: 0-7803-0946-4, vol. 5, pp. 405-408, Apr. 1993.
Au Amelia
Dastouri Mehrdad
Hewlett--Packard Company
LandOfFree
Artifact reduction decompression method and apparatus for interp does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Artifact reduction decompression method and apparatus for interp, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Artifact reduction decompression method and apparatus for interp will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1332994