A finite algorithm for finding the projection of a point onto the Canonical simplex of Rn
Journal of Optimization Theory and Applications
Nonlinear total variation based noise removal algorithms
Proceedings of the eleventh annual international conference of the Center for Nonlinear Studies on Experimental mathematics : computational issues in nonlinear science: computational issues in nonlinear science
Mathematical Programming: Series A and B
An Algorithm for Total Variation Minimization and Applications
Journal of Mathematical Imaging and Vision
Smooth minimization of non-smooth functions
Mathematical Programming: Series A and B
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
SIAM Journal on Imaging Sciences
A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
SIAM Journal on Imaging Sciences
A duality based approach for realtime TV-L1 optical flow
Proceedings of the 29th DAGM conference on Pattern recognition
Total variation projection with first order schemes
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Total variation minimization and a class of binary MRF models
EMMCVPR'05 Proceedings of the 5th international conference on Energy Minimization Methods in Computer Vision and Pattern Recognition
Evaluation of a first-order primal-dual algorithm for MRF energy minimization
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Global relabeling for continuous optimization in binary image segmentation
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Optical flow guided TV-L1 video interpolation and restoration
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Robust trajectory-space TV-L1 optical flow for non-rigid sequences
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Intermediate flow field filtering in energy based optic flow computations
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
TV-L1 optical flow for vector valued images
EMMCVPR'11 Proceedings of the 8th international conference on Energy minimization methods in computer vision and pattern recognition
Alternating Direction Method for Image Inpainting in Wavelet Domains
SIAM Journal on Imaging Sciences
Combinatorial Continuous Maximum Flow
SIAM Journal on Imaging Sciences
Some projection methods with the BB step sizes for variational inequalities
Journal of Computational and Applied Mathematics
Efficient minimization of the non-local potts model
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Weakly convex coupling continuous cuts and shape priors
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Segmentation of images with separating layers by fuzzy c-means and convex optimization
Journal of Visual Communication and Image Representation
Discontinuity preserving registration of abdominal MR images with apparent sliding organ motion
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
Dual Norm Based Iterative Methods for Image Restoration
Journal of Mathematical Imaging and Vision
Journal of Mathematical Imaging and Vision
SIAM Journal on Imaging Sciences
A Total Variation-Based JPEG Decompression Model
SIAM Journal on Imaging Sciences
Continuous Multiclass Labeling Approaches and Algorithms
SIAM Journal on Imaging Sciences
Lagrangian multipliers and split Bregman methods for minimization problems constrained on Sn-1
Journal of Visual Communication and Image Representation
Segmentation with non-linear regional constraints via line-search cuts
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Fast regularization of matrix-valued images
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Nonmetric priors for continuous multilabel optimization
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Wehrli 2.0: an algorithm for "tidying up art"
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part I
Approximate envelope minimization for curvature regularity
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume Part III
High accuracy TOF and stereo sensor fusion at interactive rates
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
Quality assessment of non-dense image correspondences
ECCV'12 Proceedings of the 12th international conference on Computer Vision - Volume 2
A landmark-based primal-dual approach for discontinuity preserving registration
MICCAI'12 Proceedings of the 4th international conference on Abdominal Imaging: computational and clinical applications
Nonlinear Multilayered Representation of Graph-Signals
Journal of Mathematical Imaging and Vision
Journal of Scientific Computing
Higher-Order TV Methods--Enhancement via Bregman Iteration
Journal of Scientific Computing
A cyclic projected gradient method
Computational Optimization and Applications
An ADM-based splitting method for separable convex programming
Computational Optimization and Applications
Computational Optimization and Applications
Computational Optimization and Applications
A splitting algorithm for dual monotone inclusions involving cocoercive operators
Advances in Computational Mathematics
Low-budget transient imaging using photonic mixer devices
ACM Transactions on Graphics (TOG) - SIGGRAPH 2013 Conference Proceedings
Journal of Scientific Computing
Journal of Mathematical Imaging and Vision
Coupling Image Restoration and Segmentation: A Generalized Linear Model/Bregman Perspective
International Journal of Computer Vision
High-quality computational imaging through simple lenses
ACM Transactions on Graphics (TOG)
A fixed-point augmented Lagrangian method for total variation minimization problems
Journal of Visual Communication and Image Representation
Image Restoration via Tight Frame Regularization and Local Constraints
Journal of Scientific Computing
Computational Optimization and Applications
An improved first-order primal-dual algorithm with a new correction step
Journal of Global Optimization
Automatic image segmentation using constraint learning and propagation
Digital Signal Processing
A nonlinear mixed-effects model for simultaneous smoothing and registration of functional data
Pattern Recognition Letters
A linearly convergent first-order algorithm for total variation minimisation in image processing
International Journal of Bioinformatics Research and Applications
An Iterative Scheme for Total Variation-Based Image Denoising
Journal of Scientific Computing
A Combined First and Second Order Variational Approach for Image Reconstruction
Journal of Mathematical Imaging and Vision
A Super-Resolution Framework for High-Accuracy Multiview Reconstruction
International Journal of Computer Vision
A Variational Framework for Region-Based Segmentation Incorporating Physical Noise Models
Journal of Mathematical Imaging and Vision
Homogeneous Penalizers and Constraints in Convex Image Restoration
Journal of Mathematical Imaging and Vision
Total Cyclic Variation and Generalizations
Journal of Mathematical Imaging and Vision
Convex Relaxation of a Class of Vertex Penalizing Functionals
Journal of Mathematical Imaging and Vision
Journal of Mathematical Imaging and Vision
A Framework for Moving Least Squares Method with Total Variation Minimizing Regularization
Journal of Mathematical Imaging and Vision
Hi-index | 0.00 |
In this paper we study a first-order primal-dual algorithm for non-smooth convex optimization problems with known saddle-point structure. We prove convergence to a saddle-point with rate O(1/N) in finite dimensions for the complete class of problems. We further show accelerations of the proposed algorithm to yield improved rates on problems with some degree of smoothness. In particular we show that we can achieve O(1/N 2) convergence on problems, where the primal or the dual objective is uniformly convex, and we can show linear convergence, i.e. O(驴 N ) for some 驴驴(0,1), on smooth problems. The wide applicability of the proposed algorithm is demonstrated on several imaging problems such as image denoising, image deconvolution, image inpainting, motion estimation and multi-label image segmentation.