A new approach to the maximum-flow problem
Journal of the ACM (JACM)
A fast parametric maximum flow algorithm and applications
SIAM Journal on Computing
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
Iterative methods for total variation denoising
SIAM Journal on Scientific Computing - Special issue on iterative methods in numerical linear algebra; selected papers from the Colorado conference
Rate of Convergence of Some Space Decomposition Methods for Linear and Nonlinear Problems
SIAM Journal on Numerical Analysis
Fast Approximate Energy Minimization via Graph Cuts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Global and uniform convergence of subspace correction methods for some convex optimization problems
Mathematics of Computation
Computing Geodesics and Minimal Surfaces via Graph Cuts
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
What Energy Functions Can Be Minimizedvia Graph Cuts?
IEEE Transactions on Pattern Analysis and Machine Intelligence
An Algorithm for Total Variation Minimization and Applications
Journal of Mathematical Imaging and Vision
A Variational Approach to Remove Outliers and Impulse Noise
Journal of Mathematical Imaging and Vision
An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision
IEEE Transactions on Pattern Analysis and Machine Intelligence
Journal of Mathematical Imaging and Vision
Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization
Journal of Mathematical Imaging and Vision
Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods
Image Processing And Analysis: Variational, Pde, Wavelet, And Stochastic Methods
A Nonlinear Multigrid Method for Total Variation Minimization from Image Restoration
Journal of Scientific Computing
Augmented Lagrangian Method, Dual Methods and Split Bregman Iteration for ROF Model
SSVM '09 Proceedings of the Second International Conference on Scale Space and Variational Methods in Computer Vision
The Split Bregman Method for L1-Regularized Problems
SIAM Journal on Imaging Sciences
Parametric Maximum Flow Algorithms for Fast Total Variation Minimization
SIAM Journal on Scientific Computing
SIAM Journal on Imaging Sciences
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
A property of the minimum vectors of a regularizing functionaldefined by means of the absolute norm
IEEE Transactions on Signal Processing
Nonlinear evolution equations as fast and exact solvers of estimation problems
IEEE Transactions on Signal Processing
Exact optimization for Markov random fields with convex priors
IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient Total Variation Minimization Methods for Color Image Restoration
IEEE Transactions on Image Processing
Hi-index | 0.00 |
Recently, graph cuts algorithms have been used to solve variational image restoration problems, especially for noise removal and segmentation. Compared to time-marching PDE methods, graph cuts based methods are more efficient and able to obtain the global minimizer. However, for high resolution and large-scale images, the cost of both memory and computational time increases dramatically. In this paper, we combine the domain decomposition method and the graph cuts algorithm for solving the total variation minimizations with L 1 and L 2 fidelity term. Numerous numerical experiments on large-scale data demonstrate the proposed algorithm yield good results in terms of computational time and memory usage.