Journal of Mathematical Imaging and Vision

, Volume 27, Issue 2, pp 193–200 | Cite as

Image Compression Through a Projection onto a Polyhedral Set

  • F. Malgouyres


In image denoising, many researchers have tried for several years to combine wavelet-like approaches and optimization methods (typically based on the total variation minimization). However, despite the well-known links between image denoising and image compression when solved with wavelet-like approaches, these hybrid image denoising methods have not found counterparts in image compression. This is the gap that this paper aims at filling. To do so, we provide a generalization of the standard image compression model. However, important numerical limitations still need to be addressed in order to make such models practical.


Image Compression Image Denoising Active Constraint Compression Model Total Variation Regularization 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    F. Alter, S. Durand, and J. Froment. Adapted total variation for artifact free decompression of jpeg images. Journal of Mathematical Imaging and Vision, Vol. 23(No. 2), pp. 199–211, 2005.CrossRefMathSciNetGoogle Scholar
  2. 2.
    E. Candes and F. Guo. New multiscale transforms, minimum total variation synthesis:application to edge-preserving image reconstruction. Signal Processing, Vol. 82(No. 11), pp. 1519–1543, 2002.zbMATHCrossRefGoogle Scholar
  3. 3.
    T.F. Chan and H.M. Zhou. Optimal construction of wavelet coefficients using total variation regularization in image compression. Technical Report CAM 00-27, University of California Los Angeles, July 2000.Google Scholar
  4. 4.
    S.S. Chen, D. L. Donoho, and M. A. Saunders. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing, Vol. 20(No. 1), pp. 33–61, 1999.zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    A. Cohen, W. Dahmen, I. Daubechies, and R. De Vore. Harmonic analysis of the space bv. Revista Matematica Iberoamericana, Vol. 19, pp. 235–262, 2003.zbMATHMathSciNetGoogle Scholar
  6. 6.
    R.R. Coifman and A. Sowa. Combining the calculus of variations and wavelets for image enhancement. Applied and computational harmonic analysis, Vol. 9(No. 1), pp. 1–18, 2000.zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    R.R. Coifman, Y. Meyer, and M.V. Wickerhauser. Wavelet analysis and signal processing. In: Wavelets and their Applications, Jones and Barlett. B. Ruskai et al. eds, pp. 153–178, 1992.Google Scholar
  8. 8.
    R.R. Coifman and M.V. Wickerhauser. Entropy-based algorithms for best basis selection. IEEE, Transactions on Information Theory, Vol. 38(No. 2), pp. 713–718, March 1992.zbMATHCrossRefGoogle Scholar
  9. 9.
    J. Darbon and M. Sigelle. A fast and exact algorithm for total variation minimization. Technical Report 2005D002, ENST, January 2005.Google Scholar
  10. 10.
    J. Froment. Wavelets in Signal and Image Analysis, From Theory to Practice, chapter Image Compression Through Level Lines and Wavelet Packets. Kluwer Acad. Publ., Oct. 2001. A. Petrosian and F. Meyer Ed.Google Scholar
  11. 11.
    N. Kingsbury. Image processing with complex wavelets. Special issue after the meeting “Wavelets: the key to intermittent information”? Phil. Trans. Roy. Soc. London A, Vol. 357, pp. 2543–2560, Sept. 1999.zbMATHCrossRefGoogle Scholar
  12. 12.
    S. Lintner and F. Malgouyres. Solving a variational image restoration model which involves l contraints. Inverse Problem, Vol. 20(No. 3), pp. 815–831, June 2004.zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    F. Malgouyres. Mathematical analysis of a model which combines total variation and wavelet for image restoration. Journal of information processes, Vol. 2(No. 1), pp. 1–10, 2002. Available at Scholar
  14. 14.
    F. Malgouyres. Minimizing the total variation under a general convex constraint for image restoration. IEEE, trans. on Image Processing, Vol. 11(No. 12), pp. 1450–1456, Dec. 2002.CrossRefMathSciNetGoogle Scholar
  15. 15.
    F. Malgouyres. Projecting onto a polytope simplifies data distributions. Technical Report 2006-1, University Paris 13, January 2006. Available at :
  16. 16.
    F. Malgouyres. Rank related properties for basis pursuit and total variation regularization. Technical Report ccsd-00020801, CCSD, March 2006. Available at:
  17. 17.
    S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, Boston, 1998.zbMATHGoogle Scholar
  18. 18.
    S. Mallat and Z. Zhang. Matching pursuits with time-frequency dictionaries. IEEE, Transactions on Signal Processing, Vol. 41(No. 12), pp. 3397–3415, December 1993.zbMATHCrossRefGoogle Scholar
  19. 19.
    F. Meyer and R. Coifman. Brushlets: A tool for directional image analysis and image compression. Applied and Computational Harmonic Analysis, Vol. 4, pp. 147–187, 1997.zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Y. Meyer. Ondelettes et opérateurs. Hermann, 1990.Google Scholar
  21. 21.
    E. Le Pennec and S. Mallat. Bandelet image approximation and compression. SIAM, Multiscale Modeling and Simulation, Vol. 4(No. 3), pp. 992–1039, 2005.zbMATHCrossRefGoogle Scholar
  22. 22.
    R.T. Rockafellar. Convex analysis. Princeton University Press, 1970.Google Scholar
  23. 23.
    J. Romberg, M. Wakin, and R. Baraniuk. Multiscale Geometric Image Processing. In: SPIE Visual Communications and Image Processing, Lugano, Switzerland, July 2003.Google Scholar
  24. 24.
    J.L. Starck, E.J Candès, and D.L. Donoho. The curvelet transform for image denoising. IEEE, Transactions on image processing, Vol. 11(No. 6), pp. 670–684, 2002.CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2007

Authors and Affiliations

  • F. Malgouyres
    • 1
  1. 1.LAGA/L2TI, Université Paris 13VilletaneuseFrance

Personalised recommendations