L^1TV computes the flat norm for boundaries

DOI10.1155/2007/45153MaRDI QIDQ2472087zbMATH OpenOpenAlexFDO

Authors Simon P. Morgan, Kevin R. Vixie

Publication date 20 February 2008

Published in Abstract and Applied Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/math/0612287

zbMATH Keywords

geometric measure theoryoptimal decompositionRudin-Osher-Fatemi total variation

Mathematics Subject Classification ID

Variational problems in a geometric measure-theoretic setting (49Q20)

Abstract: We show that the recently introduced L1TV functional can be used to explicitly compute the flat norm for co-dimension one boundaries. While this observation alone is very useful, other important implications for image analysis and shape statistics include a method for denoising sets which are not boundaries or which have higher co-dimension and the fact that using the flat norm to compute distances not only gives a distance, but also an informative decomposition of the distance. This decomposition is made to depend on scale using the "flat norm with scale" which we define in direct analogy to the L1TV functional. We illustrate the results and implications with examples and figures.

Review text

Summary: We show that the recently introduced \(L^{1}\)TV functional can be used to explicitly compute the flat norm for codimension one boundaries. Furthermore, using \(L^{1}\)TV, we also obtain the flat norm decomposition. Conversely, using the flat norm as the precise generalization of \(L^{1}\)TV functional, we obtain a method for denoising nonboundary or higher codimension sets. The flat norm decomposition of differences can made to depend on scale using the flat norm with scale which we define in direct analogy to the \(L^{1}\)TV functional. We illustrate the results and implications with examples and figures.

Recommendations

• A finite hyperplane traversal algorithm for 1-dimensional \(L^1pTV\) minimization, for \(0<p\leq 1\)
• Aspects of Total Variation RegularizedL¹Function Approximation
• Multiscale flat norm signatures for shapes and images
• Denoising by BV-duality
• There are thin minimizers of the \(L^{1}TV\) functional

Cites work

• Aspects of Total Variation RegularizedL¹Function Approximation
• scientific article; zbMATH DE number 3870089 (Why is no real title available?)
• scientific article; zbMATH DE number 1521022 (Why is no real title available?)
• scientific article; zbMATH DE number 3454427 (Why is no real title available?)
• scientific article; zbMATH DE number 1896104 (Why is no real title available?)
• scientific article; zbMATH DE number 3280855 (Why is no real title available?)
• Minimizers of Cost-Functions Involving Nonsmooth Data-Fidelity Terms. Application to the Processing of Outliers
• Nonlinear total variation based noise removal algorithms
• Variational, Geometric, and Level Set Methods in Computer Vision

Cited in

(8)

• Anisotropic variation formulas for imaging applications
• Simplicial flat norm with scale
• Multiscale flat norm signatures for shapes and images
• There are thin minimizers of the \(L^{1}TV\) functional
• A guide to the TV zoo
• Structural validation of synthetic power distribution networks using the multiscale flat norm
• Multivariate neural networks over infinite domain as positive linear operators and a touch of measure theory
• Geometry of a set and its random covers

This page was built for publication: \(L^{1}\mathrm{TV}\) computes the flat norm for boundaries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2472087)