Full text Online demo Source code


P. Getreuer, “Contour Stencils: Total Variation along Curves for Adaptive Image Interpolation,” SIAM J. on Imaging Sciences, vol. 4, no. 3, pp. 954–979, 2011.

Article permalink: http://dx.doi.org/10.1137/100802785

    title = {Contour Stencils: Total Variation along Curves for 
             Adaptive Image Interpolation},
    author = {Pascal Getreuer},
    journal = {SIAM J. on Imaging Sciences},
    volume = {4},
    issue = {3},
    pages = {954--979},
    year = {2011},
    doi = {10.1137/100802785},

This work was published jointly with IPOL article “Image Interpolation with Geometric Contour Stencils.”


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 edge directed color interpolation method. The method incorporates an efficient approximation of deconvolution. Although most interpolation methods that involve deconvolution require either solving a large linear system or running many iterations, this method has linear complexity in the number of pixels and can be computed in one or a small number of passes through the image. Comparisons show that the proposed interpolation is competitive with existing methods.

©2011 by the Society for Industrial and Applied Mathematics. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from SIAM.