Adapted total variation for artifact free decompression of JPEG images

Journal of Mathematical Imaging and Vision

Volumn 23, Issue 2, 2005, Pages 199-211

  Alter, François ^a   Durand, Sylvain ^b   Froment, Jacques ^c  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

^c UNIVERSITÉ DE BRETAGNE SUD   (France)

Author keywords

Deblocking JPEG images; Image restoration; Subgradient descent; Total variation

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; IMAGE CODING; ITERATIVE METHODS;

DEBLOCKING JPEG IMAGES; SUBGRADIENT DESCENT; TOTAL VARIATION;

IMAGE RECONSTRUCTION;

EID: 23944504378     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10851-005-6467-9     Document Type: Article

References (38)

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.
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.
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.
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.
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.
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.
7. A. Chambolle, "An algorithm for total variation minimization and applications," J. Math. Imaging Vis., Vol. 20, No. 1, pp. 89-97, 2004.
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.
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.
10. T.F. Chan and H.M. Zhou, "Total variation improved wavelet thresholding in image compression," in Proc. of ICIP'2000, 2000.
11. Y. Chen and T. Wunderli, "Adaptive total variation for image restoration in bv space," J. Math. Anal. Appl., pp. 117-137, 2002.
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.
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.
14. F. Dibos and G. Koepfler, "Global total variation minimization," SIAM J. Numer. Anal., Vol. 37, No. 2, pp. 646-664, 2000.
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.
16. S. Durand and J. Froment, "Artifact free signal denoising with wavelets," in Proc. of ICASSP'01, Salt Lake City, Vol. 6, 2001.
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.
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.
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. Y. Gousseau and J-M. Morel, "Are natural images of bounded variation?" SIAM J. Math. Anal., Vol. 33, No. 3, pp. 634-648, 2001.
21. F. Guichard and F. Malgouyres, "Total variation based interpolation," in Proc. of EUSIPCO'98, 1998, Vol. 3, pp. 1741-1744.
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.
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.
24. L. Moisan, "Extrapolation de spectre et variation totale pondérée," in Proc. of Gretsi'01, Toulouse, France, 2001.
25. M. Nikolova, "Local strong homogeneity of a regularized estimator," SIAM J. Appl. Math., Vol. 61, No. 2, pp. 633-658, 2000.
26. A. Nosratinia, "Denoising of jpeg images by re-application of jpeg," J. of VLSI Signal Processing, Vol. 27, pp. 69-79, 2001.
27. S. Osher and L. Rudin, "Feature-oriented image enhancement using shock filters," SIAM J. Numer. Anal., Vol. 27, pp. 919-940, 1990.
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.
29. L.I. Rudin, S. Osher, and E. Fatemi, "Nonlinear total variation based noise removal algorithms," Physica D, Vol. 60, pp. 259-268, 1992.
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.
31. N.Z. Shor, "Minimization methods for non-differentiable functions," Springer Series in Computational Mathematics, Springer, 1985.
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.
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.
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.
35. O.K. Wallace, "The jpeg still picture compression standard," Communications of the ACM, Vol. 34, No. 4, pp. 31-44, 1991.
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.
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.
38. S. Zhong, "Image compression by optimal reconstruction," United States Patent 5,534,925, Cognitech Inc., July 1996.