Edge Direction Preserving Image Zooming: A Mathematical and Numerical Analysis
- 1 January 2001
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 39 (1) , 1-37
- https://doi.org/10.1137/s0036142999362286
Abstract
We focus in this paper on some reconstruction/restoration methods whose aim is to improve the resolution of digital images. The main point here is to study the ability of such methods to preserve one-dimensional (1D) structures. Indeed, such structures are important since they are often carried by the image edges. First we focus on linear methods, give a general framework to design them, and show that the preservation of 1D structures pleads in favor of the cancellation of the periodization of the image spectrum. More precisely, we show that preserving 1D structures implies the linear methods to be written as a convolution of the sinc interpolation. As a consequence, we cannot cope linearly with Gibbs effects, sharpness of the results, and the preservation of the 1D structure. Second, we study variational nonlinear methods and, in particular, the one based on total variation. We show that this latter permits us to avoid these shortcomings. We also prove the existence and consistency of an approximate solution to this variational problem. At last, this theoretical study is highlighted by experiments, both on synthetic and natural images, which show the effects of the described methods on images as well as on their spectrum.Keywords
This publication has 21 references indexed in Scilit:
- Image deblurring, spectrum interpolation and application to satellite imagingESAIM: Control, Optimisation and Calculus of Variations, 2000
- Regularization by Functions of Bounded Variation and Applications to Image EnhancementApplied Mathematics & Optimization, 1999
- On the Convergence of the Lagged Diffusivity Fixed Point Method in Total Variation Image RestorationSIAM Journal on Numerical Analysis, 1999
- Shape preserving local histogram modificationIEEE Transactions on Image Processing, 1999
- An active set strategy based on the augmented Lagrangian formulation for image restorationESAIM: Mathematical Modelling and Numerical Analysis, 1999
- Morphological Image EnlargementsJournal of Visual Communication and Image Representation, 1997
- Image recovery via total variation minimization and related problemsNumerische Mathematik, 1997
- Analysis of bounded variation penalty methods for ill-posed problemsInverse Problems, 1994
- Image interpolation based on variational principlesSignal Processing, 1991
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty-III: The Dimension of the Space of Essentially Time- and Band-Limited SignalsBell System Technical Journal, 1962