Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
AMATH-Grad Students (MS Teams)
Alexey Smirnov | University of Waterloo
Discrete total variation: new definition and perspectives
In 1992, Rudin, Osher, and Fatemi introduced the total variation (TV) for imaging problems. Since then, a variety of papers has demonstrated the effectiveness of TV minimization to recover sharp images, by preserving strong discontinuities, while removing noise and other artifacts. For continuously defined two-dimensional functions, the TV is simply the L1 norm of the gradient amplitude. But for discrete images, it is a nontrivial task to properly define the gradient using finite differences, as is well known in the community of computer graphics and visualization. We demonstrate how a new definition for discrete total variation, first proposed by Condat in 2017 can affect modern TV minimization-based algorithms. This new definition of the total variation corrects some drawbacks of the classical definition, yields sharper edges and structures, and has potential applications going far beyond imaging algorithms. We investigate what TV-based algorithms and schemes can benefit from the use of a new approach to TV discretization, for instance, one can consider edge detection based on the gradient amplitude and stable schemes for computing PDE flows based on the gradient orientation.
Contact Info
Department of Applied Mathematics
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext. 32700
Fax: 519-746-4319
PDF files require Adobe Acrobat Reader
The University of Waterloo acknowledges that much of our work takes place on the traditional territory of the Neutral, Anishinaabeg and Haudenosaunee peoples. Our main campus is situated on the Haldimand Tract, the land granted to the Six Nations that includes six miles on each side of the Grand River. Our active work toward reconciliation takes place across our campuses through research, learning, teaching, and community building, and is co-ordinated within the Office of Indigenous Relations.