The Shannon Total Variation
Authors:
- Rémy AbergelRARémy Abergel
- Lionel MoisanLMLionel Moisan
- Lionel TheLTLionel The
- Shannon TotalSTShannon Total
Preprint
Abstract
Discretization schemes commonly used for total variation regularization lead to images that are difficult to interpolate, which is a real issue for applications requiring subpixel accuracy and aliasing control. In the present work, we reconciliate total variation with Shannon interpolation and study a Fourier-based estimate that behaves much better in terms of grid invariance, isotropy, artifact removal, and sub-pixel accuracy. We show that this new variant (called Shannon total variation) can be easily handled with classical primal-dual formulations, and illustrate its efficiency on several image processing tasks, including deblurring, spectrum extrapolation, and a new aliasing reduction algorithm.Keywords
All Related Versions
This publication has 35 references indexed in Scilit:
- A simple algorithm for a class of nonsmooth convex–concave saddle-point problemsOperations Research Letters, 2015
- A First-Order Primal-Dual Algorithm for Convex Problems with Applications to ImagingJournal of Mathematical Imaging and Vision, 2010
- Periodic Plus Smooth Image DecompositionJournal of Mathematical Imaging and Vision, 2010
- Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact OptimizationJournal of Mathematical Imaging and Vision, 2006
- Dual Norms and Image Decomposition ModelsInternational Journal of Computer Vision, 2005
- Simultaneous total variation image inpainting and blind deconvolutionInternational Journal of Imaging Systems and Technology, 2005
- Modeling Textures with Total Variation Minimization and Oscillating Patterns in Image ProcessingJournal of Scientific Computing, 2003
- Signal sinc‐interpolation: A fast computer algorithmBioimaging, 1996
- Nonlinear total variation based noise removal algorithmsPhysica D: Nonlinear Phenomena, 1992
- Cardinal spline filters: Stability and convergence to the ideal sinc interpolatorSignal Processing, 1992