Total Variation Based Oversampling of Noisy Images

  • Franςois Malgouyres⋆
Conference paper
Part of the Lecture Notes in Computer Science 2106 book series (LNCS, volume 2106)


We propose a variational model which permits to simultaneously deblur and oversample an image. Indeed, after some recalls on an existing variational model for image oversampling, we show how to modify it in order to properly achieve our two goals. We discuss the modification both under a theoretical point of view (the analysis of the preservation of some structural elements) and the practical point of view of experimental results.We also describe the algorithm used to compute a solution to this model.


Total Variation Discrete Fourier Transform Reference Image Wavelet Packet Initial Image 
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]
    R. Acar and C. Vogel. Analysis of bounded variation methods for ill-posed problems. Inverse Problems, 10:1217–1229, 1994.MathSciNetzbMATHCrossRefGoogle Scholar
  2. [2]
    J. Allebach and P.W. Wong. Edge-directed interpolation. In Proceedings of the International Conference on Image Processing, volume 3, pages 707–710, 1996.Google Scholar
  3. [3]
    H.C. Andrews and B.R. Hunt. Digital signal processing. Technical Englewood Cliffs, NJ: Prentice-Hall, 1977.Google Scholar
  4. [4]
    T.F. Chan and P. Mulet. On the convergence of the lagged diffusivity fixed method in total variation image restoration. SIAM Journal of Numerical Analysis, 36(2):354–367, 1999.MathSciNetCrossRefGoogle Scholar
  5. [5]
    G. Demoment. Image reconstruction and restoration: Overview of common estimation structures and problems. IEEE Transactions on acoustics, speech and signal processing, pages 2024–2036, 1989.Google Scholar
  6. [6]
    L.C. Evans and R.F. Gariepy. Measure Theory and Fine Properties of Functions. Studies in Advanced Mathematics.CRC Press, Boca Raton, 1992.Google Scholar
  7. [7]
    N.B. Karayiannis and A.N. Venetsnopoulos. Image interpolation based on variational principles. Signal Processing, 25(3):259–288, December 1991.zbMATHCrossRefGoogle Scholar
  8. [8]
    F. Malgouyres. Increase in the Resolution of Digital Images: Variational Theory and Applications. PhD thesis, Ecole Normale Supérieure de Cachan, Cachan, France, 2000. available at
  9. [9]
    F. Malgouyres and F. Guichard. Edge direction preserving image zooming: a mathematical and numerical analysis. SIAM, J. Num. Anal., 39(1):1–37, 2001. A preliminary version is available at: MathSciNetzbMATHCrossRefGoogle Scholar
  10. [10]
    S. Mallat. A Wavelet Tour of Signal Processing. Academic Press, Boston, 1998.zbMATHGoogle Scholar
  11. [11]
    B. Rougé. Fixed chosen noise restauration (fcnr). In IEEE 95 Philadelphia, 1995.Google Scholar
  12. [12]
    L. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. Physica D, 60:259–268, 1992.zbMATHCrossRefGoogle Scholar
  13. [13]
    S. Thurnhofer and S.K. Mitra. Edge-enhanced image zooming. Optical Engineering, 35(7):1862–1870, July 1996.CrossRefGoogle Scholar
  14. [14]
    M. Unser, A. Aldroubi, and M. Eden. Enlargement or reduction of digital image with minimum loss of information. IEEE Transactions on Image Processing, 4(3):247–258, March 1995.CrossRefGoogle Scholar
  15. [15]
    L. Yaroslavsky. Efficient algorithm for discrete sinc interpolation. Applied Optics, 36(2):460–463, 1997.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Franςois Malgouyres⋆
    • 1
  1. 1.Dept. of MathematicsUniversity of California Los AngelesLos Angeles

Personalised recommendations