Journal of Mathematical Imaging and Vision

, Volume 23, Issue 2, pp 199–211 | Cite as

Adapted Total Variation for Artifact Free Decompression of JPEG Images

Abstract

The widely used JPEG lossy baseline coding system is known to produce, at low bit rates, blocking effects and Gibbs phenomenon. This paper develops a method to get rid of these artifacts without smoothing images and without removing perceptual features. This results in better looking pictures and improved PSNR. Our algorithm is based on an adapted total variation minimization approach constrained by the knowledge of the input intervals the unquantized cosine coefficients belong to. In this way, we reconstruct an image having the same quantized coefficients than the original one, but which is minimal in term of the total variation. This discourages blocking effects and Gibbs phenomenon to appear while edges are kept as sharp as possible. Although the proposed subgradient method is converging in infinite time, experiments show that best results are obtained with a very few number of iterations. This leads to a simple and fast algorithm that may be applied to the great set of JPEG images to decompress them more efficiently.

Keywords

deblocking JPEG images total variation image restoration subgradient descent 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Acar and C.R. Vogel, “Analysis of total variation penalty methods for ill-posed problems,” Inverse Problems, Vol. 10, pp. 1217–1229, 1994.CrossRefGoogle Scholar
  2. 2.
    Y. Alber, A. Iusem, and M. Solodov, “On the projected subgradient method for nonsmooth convex optimization in a hilbert space,” Mathematical Programming, Vol. 81, pp. 23–35, 1998.Google Scholar
  3. 3.
    A. Almansa, S. Durand, and B. Rougé, “Measuring and improving image resolution by adaptation of the reciprocal cell,” Preprint CMLA n2002-12, to appear in J. Math. Imaging Vis., 2002.Google Scholar
  4. 4.
    P. Blomgren and T.F. Chan, “Color TV: Total variation methods for restoration of vector valued images,” IEEE Trans. on Image Proc., 1998. Special issue on Geometry Driven Diffusion and PDEs in Image Processing.Google Scholar
  5. 5.
    P. Blomgren, T.F. Chan, P. Mulet, and C.K. Wong, “Total variation image restoration: Numerical methods and extensions,” in Proc. of ICIP’97, 1997, Vol. 3, pp. 384–387.CrossRefGoogle Scholar
  6. 6.
    E. Candès and F. Guo, “New multiscale transforms, minimum total variation synthesis: Applications to edge-preserving image reconstruction,” Signal Processing, Vol. 82, pp. 1519–1543, 2002.CrossRefGoogle Scholar
  7. 7.
    A. Chambolle, “An algorithm for total variation minimization and applications,” J. Math. Imaging Vis., Vol. 20, No. 1, pp. 89–97, 2004.CrossRefGoogle Scholar
  8. 8.
    T.F. Chan, H.M. Zhou, and R.H. Chan, “A continuation method for total variation denoising problems,” UCLA CAM Report 95-18, University of California, Los Angeles, CA, 1995.Google Scholar
  9. 9.
    T. Chan, A. Marquina, and P. Mulet, “High-order total variation-based image restoration,” SIAM J. Sci. Comput., Vol. 22, No. 2, pp. 503–516, 2000.CrossRefGoogle Scholar
  10. 10.
    T.F. Chan and H.M. Zhou, “Total variation improved wavelet thresholding in image compression,” in Proc. of ICIP’2000, 2000.Google Scholar
  11. 11.
    Y. Chen and T. Wunderli, “Adaptive total variation for image restoration in bv space,” J. Math. Anal. Appl., pp. 117–137, 2002.Google Scholar
  12. 12.
    R.R. Coifman and A. Sowa, “Combining the calculus of variations and wavelets for image enhancement,” Applied and Comput. Harmonic Ana., Vol. 9, pp. 1–18, 2000.CrossRefGoogle Scholar
  13. 13.
    P.L. Combettes and J. Luo, “An adaptive level set method for nondifferentiable constrained image recovery,” IEEE Trans. on Image Proc., Vol. 11, No. 11, pp. 1295–1304, 2002.CrossRefGoogle Scholar
  14. 14.
    F. Dibos and G. Koepfler, “Global total variation minimization,” SIAM J. Numer. Anal., Vol. 37, No. 2, pp. 646–664, 2000.CrossRefGoogle Scholar
  15. 15.
    D.C. Dobson and C.R. Vogel, “Convergence of an iterative method for total variation denoising,” SIAM J. Numer. Anal., Vol. 34, No. 5, pp. 1779–1791, 1997.CrossRefGoogle Scholar
  16. 16.
    S. Durand and J. Froment, “Artifact free signal denoising with wavelets,” in Proc. of ICASSP’01, Salt Lake City, Vol. 6, 2001.Google Scholar
  17. 17.
    S. Durand and J. Froment, “Reconstruction of wavelet coefficients using total variation minimization,” SIAM J. Sci. Comput., Vol. 24, No. 5, pp. 1754–1767, 2003.CrossRefGoogle Scholar
  18. 18.
    J. Froment, “A functional analysis model for natural images permitting structured compression,” ESAIM:COCV Control, Opt. and Cal. of Var., Vol. 4, pp. 473–495, 1999.Google Scholar
  19. 19.
    J. Froment and L. Moisan (Eds.),“Megawave2 v.2.30. A free and open-source Unix image processing software for reproducible research,” available at http://www.cmla.ens-cachan.fr, 2004.
  20. 20.
    Y. Gousseau and J-M. Morel, “Are natural images of bounded variation?” SIAM J. Math. Anal., Vol. 33, No. 3, pp. 634–648, 2001.CrossRefGoogle Scholar
  21. 21.
    F. Guichard and F. Malgouyres, “Total variation based interpolation,” in Proc. of EUSIPCO’98, 1998, Vol. 3, pp. 1741–1744.Google Scholar
  22. 22.
    Y. Li and F. Santosa, “A computational algorithm for minimizing total variation in image restoration,” IEEE Trans. on Image Proc., Vol. 5, No. 6, pp. 987–995, 1996.CrossRefGoogle Scholar
  23. 23.
    F. Malgouyres, “Minimizing the total variation under a general convex constraint for image restoration,” IEEE Trans. on Image Proc., Vol. 11, No. 12, pp. 1450–1456, 2002.CrossRefGoogle Scholar
  24. 24.
    L. Moisan, “Extrapolation de spectre et variation totale pondérée,” in Proc. of Gretsi’01, Toulouse, France, 2001.Google Scholar
  25. 25.
    M. Nikolova, “Local strong homogeneity of a regularized estimator,” SIAM J. Appl. Math., Vol. 61, No. 2, pp. 633–658, 2000.CrossRefGoogle Scholar
  26. 26.
    A. Nosratinia, “Denoising of jpeg images by re-application of jpeg,” J. of VLSI Signal Processing, Vol. 27, pp. 69–79, 2001.CrossRefGoogle Scholar
  27. 27.
    S. Osher and L. Rudin, “Feature-oriented image enhancement using shock filters,” SIAM J. Numer. Anal., Vol. 27, pp. 919–940, 1990.CrossRefGoogle Scholar
  28. 28.
    S.J. Reeves and S.I. Eddins, “Comments on iterative procedures for reduction of blocking effects in transform coding,” IEEE Trans. on Circuits and Systems for Video Tech., Vol. 3, No. 6, pp. 439–440, 1993.CrossRefGoogle Scholar
  29. 29.
    L.I. Rudin, S. Osher, and E. Fatemi, “Nonlinear total variation based noise removal algorithms,” Physica D, Vol. 60, pp. 259–268, 1992.Google Scholar
  30. 30.
    M.-Y. Shen and C.-C. J. Kuo, “Review of postprocessing techniques for compression artifact removal,” J. Visual Comm. and Image Representation, Vol. 9, No. 1, pp. 2–14, 1998.CrossRefGoogle Scholar
  31. 31.
    N.Z. Shor, “Minimization methods for non-differentiable functions,” Springer Series in Computational Mathematics, Springer, 1985.Google Scholar
  32. 32.
    D. Strong and T. Chan, “Relation of regularization parameter and scale in total variation based image denoising,” UCLA CAM Report 96-7, University of California, Los Angeles, CA, 1996.Google Scholar
  33. 33.
    L. Vese and S. Osher, “Image denoising and decomposition with total variation minimization and oscillatory functions,” J. Math. Imaging Vis., Vol. 20, No. 1, pp. 7–18, 2004.CrossRefMathSciNetGoogle Scholar
  34. 34.
    C.R. Vogel and M.E. Oman, “Iterative method for total variation denoising,” SIAM J. Sci. Comput., Vol. 17, No. 1, pp. 227–238, 1996.CrossRefMathSciNetGoogle Scholar
  35. 35.
    G.K. Wallace, “The jpeg still picture compression standard,” Communications of the ACM, Vol. 34, No. 4, pp. 31–44, 1991.CrossRefGoogle Scholar
  36. 36.
    Y. Yang, N.P. Galatsanos, and A.K. Katsaggelos, “Regularized reconstruction to reduce blocking artifacts of block discrete cosine transform compressed images,” IEEE Trans. on Circuits and Systems for Video Tech., Vol. 3, No. 6, pp. 421–432, 1993.CrossRefGoogle Scholar
  37. 37.
    D.C. Youla, “Generalized image restoration by the method of alternating orthogonal projections,” IEEE Trans. on Circuits and Systems, Vol. 25, No. 9, pp. 694–702, 1978.CrossRefGoogle Scholar
  38. 38.
    S. Zhong, “Image compression by optimal reconstruction,” United States Patent 5,534,925, Cognitech Inc., July 1996.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2005

Authors and Affiliations

  • François Alter
    • 1
  • Sylvain Durand
    • 2
  • Jacques Froment
    • 3
  1. 1.ENSParisFrance
  2. 2.LAMFAUniversité de PicardieAmiens Cedex 1France
  3. 3.LMAMUniversité de Bretagne SudVannesFrance

Personalised recommendations