Contour Stencils: Total Variation along Curves for Adaptive Image Interpolation

@article{Getreuer2011ContourST,
  title={Contour Stencils: Total Variation along Curves for Adaptive Image Interpolation},
  author={Pascal Getreuer},
  journal={SIAM J. Imaging Sci.},
  year={2011},
  volume={4},
  pages={954-979}
}
Image interpolation is the problem of increasing the resolution of a given image. An important aspect of interpolation is accurate estimation of edge orientations. This work introduces contour stencils, a new method for estimating the image contours based on total variation along curves. Contour stencils are able to distinguish lines of different orientations, curves, corners, and other geometric features with a computationally efficient formula. Contour stencils are applied in designing an… 

Figures and Tables from this paper

Image Interpolation with Geometric Contour Stencils
TLDR
This article begins with a continuous formulation of total variation integrated over a collection of curves and defines contour stencils as a consistent discretization that is more reliable than the previous approach and can effectively distinguish contours that are locally shaped like lines, curves, corners, and circles.
Color demosaicing with contour stencils
  • Pascal Getreuer
  • Computer Science
    2011 17th International Conference on Digital Signal Processing (DSP)
  • 2011
Demosaicing is the problem where, given a color image that has been subsampled by a color filter array, to interpolate the complete color information at each pixel. Many demosaicing methods adapt the
Single image super-resolution based on approximated Heaviside functions and iterative refinement
TLDR
This work introduces a new method in which the binary classification of image components is extended to different degrees of smoothness and non-smoothness, these components being represented by various classes of AHFs.
Geometric Total Variation for Image Vectorization, Zooming and Pixel Art Depixelizing
TLDR
An original method for vectorizing an image or zooming it at an arbitrary scale that relies on the resolution of a geometric variational model and therefore offers theoretic guarantees and is particularly appealing for processing images with low quantization like pixel art.
Anisotropic Interpolation of Sparse Generalized Image Samples
TLDR
This paper develops an efficient anisotropic regularization approach that is based on an improved version of the edge-enhancing anisotrop diffusion equation, and solves the corresponding sequence of linear problems by using multigrid iterations that are specifically tailored to their sparse structure.
Image Interpolation Based on Level-Sets Motion with Artificial Speed Field
TLDR
The proposed method computes the speed field of level-sets adaptively, according to which the contours in images evolve at proper speeds, so it can produce images with less jagged edges stably and fast.
Single-image super-resolution with total generalised variation and Shearlet regularisations
TLDR
Different from models with total variation regularisation, which assume that images consist of piecewise-constant areas, the author's TGV-based model is aware of higher-order smoothness, thus eliminates the staircase-like artefacts.
A Fast Adaptive Parameter Estimation for Total Variation Image Restoration
TLDR
A fast algorithm being able to simultaneously estimate the regularization parameter and restore the degraded image is hammered out and the solution is guaranteed to satisfy Morozov's discrepancy principle.
Analog Image Modeling for 3D Single Image Super Resolution and Pansharpening
TLDR
A three-dimensional single image model to improve image resolution by estimating the analog image intensity function is proposed, assuming that the underlying analog image consists of smooth and edge components that can be approximated using a reproducible kernel Hilbert space function and the Heaviside function, respectively.
...
...

References

SHOWING 1-10 OF 65 REFERENCES
Contour stencils for edge-adaptive image interpolation
TLDR
A simple method for detecting the local orientation of image contours is developed and used to design an edge-adaptive image interpolation strategy, which is computationally efficient, operates robustly over a variety of image features, and performs competitively in a comparison against existing methods.
Image zooming with contour stencils
We introduce "contour stencils" as a simple method for detecting the local orientation of image contours and apply this detection to image zooming. Our approach is motivated by the total variation
Image Interpolation with Geometric Contour Stencils
TLDR
This article begins with a continuous formulation of total variation integrated over a collection of curves and defines contour stencils as a consistent discretization that is more reliable than the previous approach and can effectively distinguish contours that are locally shaped like lines, curves, corners, and circles.
Subpixel edge localization and the interpolation of still images
TLDR
The algorithm is based on a source model emphasizing the visual integrity of detected edges and incorporates a novel edge fitting operator that has been developed for this application, and produces an image of increased resolution with noticeably sharper edges and lower mean-squared reconstruction error than that produced by linear techniques.
A new direction adaptive scheme for image interpolation
  • Hao Jiang, C. Moloney
  • Computer Science
    Proceedings. International Conference on Image Processing
  • 2002
TLDR
An effective numerical implementation of the adaptive directional interpolation is presented for the case of upsampling by factors of two and had very low complexity and is well suited for real-time applications.
Edge-directed interpolation
  • J. Allebach, P. Wong
  • Computer Science
    Proceedings of 3rd IEEE International Conference on Image Processing
  • 1996
TLDR
A new method for digitally interpolating images to higher resolution based on bilinear interpolation modified to prevent interpolation across edges, as determined from the estimated high resolution edge map is presented.
Reversible Interpolation of Vectorial Images by an Anisotropic Diffusion-Projection PDE
TLDR
Compared to classic and other existing PDE-based interpolation methods, the proposed method seems to increase the accuracy of the result and to reduce the undesirable artifacts, such as blurring, ringing, block effects and edge distortion.
Image Magnification Using Adaptive Interpolationby Pixel Level Data-Dependent Geometrical Shapes
TLDR
An image magnification using adaptive interpolation by pixel level data-dependent geometrical shapes is proposed that tries to take into account information about the edges (sharp luminance variations) and smoothness of the image.
Non-Local Image Interpolation
TLDR
A novel method for interpolating images and the concept of non-local interpolation is introduced, which exploits the repetitive character of the image and its superiority at very large magnifications to other interpolation methods.
Variable-rate contour-based interpolative vector quantization for image coding
  • Yo-Sung Ho, A. Gersho
  • Engineering
    IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age
  • 1988
TLDR
A directional technique that follows edge contours to interpolate pixels along and near contours more accurately and yields fairly good reconstructed images at about 0.27 bit/pixel with a relatively simple vector coder structure.
...
...