中文
相关论文

相关论文: Conditional gradients for total variation regulari…

200 篇论文

We describe a method to discretize optimization problems arising in the regularization of linear inverse problem having compact forward operator defined on 3-D valed measures, compactly supported on a fixed set. The criterion is a quadratic…

最优化与控制 · 数学 2025-05-05 L Baratchart , D P Hardin , C Villalobos-Guillén

We study a PDE-constrained optimal control problem that involves functions of bounded variation as controls and includes the TV seminorm of the control in the objective. We apply a path-following inexact Newton method to the problems that…

最优化与控制 · 数学 2022-03-31 Dominik Hafemeyer , Florian Mannel

This work aims to explore the regularity properties of the smoothed-TV regularization for the functions is of the class H\"older continuous. Over some compact and convex domain $\Omega,$ we study construction of multivariate function…

最优化与控制 · 数学 2015-09-08 Erdem Altuntac

We present a convex approach to probabilistic segmentation and modeling of time series data. Our approach builds upon recent advances in multivariate total variation regularization, and seeks to learn a separate set of parameters for the…

机器学习 · 统计学 2015-11-17 Matt Wytock , J. Zico Kolter

Compressed sensing (CS) methods in magnetic resonance imaging (MRI) offer rapid acquisition and improved image quality but require iterative reconstruction schemes with regularization to enforce sparsity. Regardless of the difficulty in…

计算机视觉与模式识别 · 计算机科学 2018-09-19 Raji Susan Mathew , Joseph Suresh Paul

We propose a semi-discrete numerical scheme and establish well-posedness of a class of parabolic systems. Such systems naturally arise while studying the optimal control of grain boundary motions. The latter is typically described using a…

偏微分方程分析 · 数学 2018-10-26 Harbir Antil , Ken Shirakawa , Noriaki Yamazaki

In this paper, we propose a novel symmetric alternating minimization algorithm to solve a broad class of total variation (TV) regularization problems. Unlike the usual $z^k\to x^k$ Gauss-Seidel cycle, the proposed algorithm performs the…

数据结构与算法 · 计算机科学 2020-06-08 Yuan Lei , Jiaxin Xie

An analogue of the total variation prior for the normal vector field along the boundary of piecewise flat shapes in 3D is introduced. A major class of examples are triangulated surfaces as they occur for instance in finite element…

Total variation (TV) minimization is one of the most important techniques in modern signal/image processing, and has wide range of applications. While there are numerous recent works on the restoration guarantee of the TV minimization in…

偏微分方程分析 · 数学 2022-07-18 Jian-Feng Cai , Jae Kyu Choi , Ke Wei

This paper studies equality-constrained composite minimization problems. This class of problems, capturing regularization terms and inequality constraints, naturally arises in a wide range of engineering and machine learning applications.…

最优化与控制 · 数学 2026-04-13 Veronica Centorrino , Francesca Rossi , Francesco Bullo , Giovanni Russo

The aim of this paper is to test and analyze a novel technique for image reconstruction in positron emission tomography, which is based on (total variation) regularization on both the image space and the projection space. We formulate our…

Stochastic gradient descent is one of the most successful approaches for solving large-scale problems, especially in machine learning and statistics. At each iteration, it employs an unbiased estimator of the full gradient computed from one…

数值分析 · 数学 2018-12-05 Bangti Jin , Xiliang Lu

Total Generalized Variation (TGV) regularization in image reconstruction relies on an infimal convolution type combination of generalized first- and second-order derivatives. This helps to avoid the staircasing effect of Total Variation…

最优化与控制 · 数学 2022-05-09 Michael Hintermüller , Kostas Papafitsoros , Carlos N. Rautenberg , Hongpeng Sun

We consider discretized two-dimensional PDE-constrained shape optimization problems, in which shapes are represented by triangular meshes. Given the connectivity, the space of admissible vertex positions was recently identified to be a…

最优化与控制 · 数学 2023-08-17 Roland Herzog , Estefanía Loayza-Romero

In Part 1, we developed a new technique based on Lipschitz pushforwards for proving the jump set containment property $\mathcal{H}^{m-1}(J_u \setminus J_f)=0$ of solutions $u$ to total variation denoising. We demonstrated that the technique…

泛函分析 · 数学 2020-02-13 Tuomo Valkonen

We propose an adaptive version of the total variation algorithm proposed in [3] for computing the balanced cut of a graph. The algorithm from [3] used a sequence of inner total variation minimizations to guarantee descent of the balanced…

最优化与控制 · 数学 2013-02-13 Xavier Bresson , Thomas Laurent , David Uminsky , James H. von Brecht

Over the last decades, the total variation (TV) evolved to one of the most broadly-used regularisation functionals for inverse problems, in particular for imaging applications. When first introduced as a regulariser, higher-order…

最优化与控制 · 数学 2020-12-30 Kristian Bredies , Martin Holler

We consider a class of linear programs on graphs with total variation regularization and a budgetary constraint. For these programs, we give a characterization of basic solutions in terms of rooted spanning forests with orientation on the…

最优化与控制 · 数学 2026-05-20 Dominic Yang

We consider whether minimizers for total variation regularization of linear inverse problems belong to $L^\infty$ even if the measured data does not. We present a simple proof of boundedness of the minimizer for fixed regularization…

最优化与控制 · 数学 2023-06-28 Kristian Bredies , José A. Iglesias , Gwenael Mercier

The article discusses the gradient discretisation method (GDM) for distributed optimal control problems governed by diffusion equation with pure Neumann boundary condition. Using the GDM framework enables to develop an analysis that…

数值分析 · 数学 2018-10-09 Jerome Droniou , Neela Nataraj , Devika Shylaja