Full text Online demo Source code


P. Getreuer, “Image Interpolation with Contour Stencils.” Image Processing On Line, 2011. DOI: 10.5201/ipol.2011.g_iics

Article permalink: http://dx.doi.org/10.5201/ipol.2011.g_iics

    title = {Image Interpolation with Contour Stencils},
    author = {Pascal Getreuer},
    journal = {Image Processing On Line},
    year = {2011},
    doi = {10.5201/ipol.2011.g_iics},

See also the follow-up work “Contour Stencils: Total Variation along Curves for Adaptive Image Interpolation.”.


Image interpolation is the problem of increasing the resolution of an image. Linear methods have traditionally been preferred, for example, the popular bilinear and bicubic interpolations are linear methods. However, a linear method must compromise between artifacts like jagged edges, blurring, and overshoot (halo) artifacts. These artifacts cannot all be eliminated simultaneously while maintaining linearity.

More recent works consider nonlinear methods, especially to improve interpolation of edges and textures. An important aspect of nonlinear interpolation is accurate estimation of edge orientations. For this purpose we apply contour stencils, a new method for estimating the image contours based on total variation along curves. This estimation is then used to construct a fast edge-adaptive interpolation.

©2011, IPOL Image Processing On Line & the authors.