Continuous Primal-Dual Methods for Image Processing
نویسندگان
چکیده
منابع مشابه
Continuous Primal-Dual Methods for Image Processing
In this article we study a continuous Primal-Dual method proposed by Appleton and Talbot and generalize it to other problems in image processing. We interpret it as an Arrow-Hurwicz method which leads to a better description of the system of PDEs obtained. We show existence and uniqueness of solutions and get a convergence result for the denoising problem. Our analysis also yields new a posteri...
متن کاملContinuous Trajectories for Primal-Dual Potential-Reduction Methods
This article considers continuous trajectories of the vector fields induced by two different primal-dual potential-reduction algorithms for solving linear programming problems. For both algorithms, it is shown that the associated continuous trajectories include the central path and the duality gap converges to zero along all these trajectories. For the algorithm of Kojima, Mizuno, and Yoshise, ...
متن کاملAdaptive Primal Dual Optimization for Image Processing and Learning
The Primal-Dual Hybrid Gradient method is a powerful splitting scheme for largescale constrained and non-differentiable problems. We present practical adaptive variants of PDHG that converge more quicky and are easier to use than conventional splitting schemes. We also study the convergence of PDHG, and prove new results guaranteeing convergence of the method when adaptivity is used properly.
متن کاملAdaptive Primal-Dual Splitting Methods for Statistical Learning and Image Processing
The alternating direction method of multipliers (ADMM) is an important tool for solving complex optimization problems, but it involves minimization sub-steps that are often difficult to solve efficiently. The Primal-Dual Hybrid Gradient (PDHG) method is a powerful alternative that often has simpler sub-steps than ADMM, thus producing lower complexity solvers. Despite the flexibility of this met...
متن کاملImage processing by alternate dual Gabor frames
We present an application of the dual Gabor frames to image processing. Our algorithm is based on finding some dual Gabor frame generators which reconstructs accurately the elements of the underlying Hilbert space. The advantages of these duals constructed by a polynomial of Gabor frame generators are compared with their canonical dual.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Imaging Sciences
سال: 2011
ISSN: 1936-4954
DOI: 10.1137/100789178