Dual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequences

DOI10.1007/s10851-016-0696-yzbMath1382.94004OpenAlexW2566138035MaRDI QIDQ1704003

Jean-Hugues Chenot, Feriel Abboud, Jean-Christophe Pesquet, Louis Laborelli, Emilie Chouzenoux

Publication date: 8 March 2018

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-016-0696-y

zbMATH Keywords

dualitydeconvolutionvideo processingproximity operatordeinterlacingblock-coordinate approach

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Convolutional codes (94B10)

Related Items (6)

Proximal Activation of Smooth Functions in Splitting Algorithms for Convex Image Recovery ⋮ A local MM subspace method for solving constrained variational problems in image recovery ⋮ A proximal interior point algorithm with applications to image processing ⋮ Distributed Deterministic Asynchronous Algorithms in Time-Varying Graphs Through Dykstra Splitting ⋮ A block coordinate variable metric linesearch based proximal gradient method ⋮ Dykstra's splitting and an approximate proximal point algorithm for minimizing the sum of convex functions

Uses Software

• UNLocBoX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
• Proximity for sums of composite functions
• Dualization of signal recovery problems
• A block coordinate variable metric forward-backward algorithm
• From error bounds to the complexity of first-order descent methods for convex functions
• A Class of Randomized Primal-Dual Algorithms for Distributed Optimization
• A remark on accelerated block coordinate descent for computing the proximity operators of a sum of convex functions
• Efficient Serial and Parallel Coordinate Descent Methods for Huge-Scale Truss Topology Design
• On the Nonasymptotic Convergence of Cyclic Coordinate Descent Methods
• Motion Tuned Spatio-Temporal Quality Assessment of Natural Videos
• Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
• Signal Recovery by Proximal Forward-Backward Splitting
• Variable metric forward–backward splitting with applications to monotone inclusions in duality
• Stochastic Quasi-Fejér Block-Coordinate Fixed Point Iterations with Random Sweeping
• Scale Space and PDE Methods in Computer Vision
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: Dual block-coordinate forward-backward algorithm with application to deconvolution and deinterlacing of video sequences