Total-variation mode decomposition

DOI10.1007/978-3-030-75549-2_5MaRDI QIDQ826134zbMATH OpenOpenAlexFDO

Authors Ido Cohen, Tom Berkov, Guy Gilboa

Publication date 20 December 2021

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

zbMATH Keywords

total variationflowspectral decompositiondynamic mode decompositiontime reparametrization

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)

Abstract: The space-discrete Total Variation (TV) flow is analyzed using several mode decomposition techniques. In the one-dimensional case, we provide analytic formulations to Dynamic Mode Decomposition (DMD) and to Koopman Mode Decomposition (KMD) of the TV-flow and compare the obtained modes to TV spectral decomposition. We propose a computationally efficient algorithm to evolve the one-dimensional TV-flow. A significant speedup by three orders of magnitude is obtained, compared to iterative minimizations. A common theme, for both mode analysis and fast algorithm, is the significance of phase transitions during the flow, in which the subgradient changes. We explain why applying DMD directly on TV-flow measurements cannot model the flow or extract modes well. We formulate a more general method for mode decomposition that coincides with the modes of KMD. This method is based on the linear decay profile, typical to TV-flow. These concepts are demonstrated through experiments, where additional extensions to the two-dimensional case are given.

Recommendations

• A spectral approach to total variation
• Variants of dynamic mode decomposition: boundary condition, Koopman, and Fourier analyses
• Multiresolution dynamic mode decomposition
• Consistent Dynamic Mode Decomposition
• Numerical aspects of TV flow

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• A Total Variation Spectral Framework for Scale and Texture Analysis
• A data-driven approximation of the koopman operator: extending dynamic mode decomposition
• A kernel-based method for data-driven Koopman spectral analysis
• A spectral approach to total variation
• An algorithm for total variation minimization and applications
• An introduction to total variation for image analysis
• Dynamic mode decomposition of numerical and experimental data
• Image restoration with discrete constrained total variation. I: Fast and exact optimization
• Minimizing total variation flow
• Modes of homogeneous gradient flows
• Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects
• Nonlinear spectral decompositions by gradient flows of one-homogeneous functionals
• On the Equivalence of Soft Wavelet Shrinkage, Total Variation Diffusion, Total Variation Regularization, and SIDEs
• Parametric maximum flow algorithms for fast total variation minimization
• Spectral decompositions using one-homogeneous functionals
• Spectral properties of dynamical systems, model reduction and decompositions
• The total variation flow in \(\mathbb R^N\)
• Variable projection methods for an optimized dynamic mode decomposition

Cited in

(5)

• Singular Dynamic Mode Decomposition
• Modes of homogeneous gradient flows
• Mode decomposition on surface-mounted cube
• Geometric mode decomposition
• A spectral approach to total variation

This page was built for publication: Total-variation mode decomposition

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