The Split Bregman Method for L1-Regularized Problems

DOI10.1137/080725891zbMath1177.65088MaRDI QIDQ3183390

Tom Goldstein, Stanley J. Osher

Publication date: 19 October 2009

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080725891

zbMATH Keywords

constrained optimization; compressed sensing; \(\ell_1\)-regularization; total variation denoising

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C30: Nonlinear programming

92C55: Biomedical imaging and signal processing

94A08: Image processing (compression, reconstruction, etc.) in information and communication theory

Related Items

Pursuing Sources of Heterogeneity in Modeling Clustered Population, Half-linear regularization for nonconvex image restoration models, A fast edge detection algorithm using binary labels, Periodic spline-based frames for image restoration, A reweighted \(\ell^2\) method for image restoration with Poisson and mixed Poisson-Gaussian noise, Hyperspectral unmixing by the alternating direction method of multipliers, Easy implementation of advanced tomography algorithms using the ASTRA toolbox with spot operators, On the application of the spectral projected gradient method in image segmentation, Pansharpening image fusion using cross-channel correlation: a framelet-based approach, Reconstruction method for optical tomography based on the linearized Bregman iteration with sparse regularization, Wavelet frame based image restoration via combined sparsity and nonlocal prior of coefficients, A primal-dual fixed point algorithm for minimization of the sum of three convex separable functions, Image recovery via geometrically structured approximation, Image restoration: a wavelet frame based model for piecewise smooth functions and beyond, Image reconstruction from undersampled Fourier data using the polynomial annihilation transform, Image deblurring via total variation based structured sparse model selection, Infimal convolution regularisation functionals of BV and \(\mathrm{L}^p\) spaces. I: The finite \(p\) case, Fractional-order total variation image denoising based on proximity algorithm, The split Bregman algorithm applied to PDE-constrained optimization problems with total variation regularization, Conic optimization via operator splitting and homogeneous self-dual embedding, Stability and experimental comparison of prototypical iterative schemes for total variation regularized problems, Accelerated compressed sensing based CT image reconstruction, Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere, A fast multiphase image segmentation model for gray images, Forward and backward filtering based on backward stochastic differential equations, Color image processing by vectorial total variation with gradient channels coupling, Error bounds and stability in the \(\ell_0\) regularized for CT reconstruction from small projections, Decoupled algorithm for MRI reconstruction using nonlocal block matching model: BM3D-MRI, Lightfield recovery from its focal stack, Nonlinear spectral analysis via one-homogeneous functionals: overview and future prospects, A multiphase image segmentation based on fuzzy membership functions and L1-norm fidelity, Image decomposition combining a total variational filter and a Tikhonov quadratic filter, Split Bregman algorithms for sparse group lasso with application to MRI reconstruction, Split Bregman algorithms for multiple measurement vector problem, Image denoising by generalized total variation regularization and least squares fidelity, A coupled total variation model with curvature driven for image colorization, Coupling image restoration and segmentation: a generalized linear model/Bregman perspective, Reweighted minimization model for MR image reconstruction with split Bregman method, A splitting algorithm for image segmentation on manifolds represented by the grid based particle method, A primal-dual splitting method for convex optimization involving Lipschitzian, proximable and linear composite terms, Fast alternating linearization methods for minimizing the sum of two convex functions, ADI splitting schemes for a fourth-order nonlinear partial differential equation from image processing, Image restoration via tight frame regularization and local constraints, A new iterative algorithm for mean curvature-based variational image denoising, An anisotropic fourth-order diffusion filter for image noise removal, Primal and dual Bregman methods with application to optical nanoscopy, Operator splittings, Bregman methods and frame shrinkage in image processing, Sparse occlusion detection with optical flow, Poisson noise removal scheme based on fourth-order PDE by alternating minimization algorithm, Convex image segmentation model based on local and global intensity fitting energy and split Bregman method, Wavelet frame based blind image inpainting, Augmented Lagrangian method for total variation based image restoration and segmentation over triangulated surfaces, Augmented Lagrangian method for generalized TV-Stokes model, Domain decomposition methods with graph cuts algorithms for total variation minimization, Copula density estimation by total variation penalized likelihood with linear equality constraints, On the effectiveness of projection methods for convex feasibility problems with linear inequality constraints, A new fuzzy \(c\)-means method with total variation regularization for segmentation of images with noisy and incomplete data, Alternating direction method of multipliers for sparse principal component analysis, Inexact alternating-direction-based contraction methods for separable linearly constrained convex optimization, Variational image segmentation models involving non-smooth data-fidelity terms, Domain decomposition methods for nonlocal total variation image restoration, Sparse time-frequency representation of nonlinear and nonstationary data, An ADMM algorithm for second-order TV-based MR image reconstruction, Two-step methods for image zooming using duality strategies, A stable method solving the total variation dictionary model with \(L^\infty\) constraints, Weighted-average alternating minimization method for magnetic resonance image reconstruction based on compressive sensing, Image-filtering and optimization of rainy cells, Split Bregman method for minimization of fast multiphase image segmentation model for inhomogeneous images, Path following in the exact penalty method of convex programming, Primal-dual algorithm based on Gauss-Seidel scheme with application to multiplicative noise removal, Fast algorithm for color texture image inpainting using the non-local CTV model, Reducing spatially varying out-of-focus blur from natural image, Optical flow with fractional order regularization: variational model and solution method, A nonlinear diffusion model for image restoration, A combination model for image denoising, Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset, An analysis of two variational models for speckle reduction of ultrasound images, Imaging of complex-valued tensors for two-dimensional Maxwell's equations, Time-invariant Radon transform by generalized Fourier slice theorem, An extragradient-based alternating direction method for convex minimization, Image restoration using total variation with overlapping group sparsity, Nonconvex nonsmooth optimization via convex-nonconvex majorization-minimization, Efficient and effective total variation image super-resolution: a preconditioned operator splitting approach, Image recovery via nonlocal operators, Split Bregman method for the modified lot model in image denoising, Restoration of images based on subspace optimization accelerating augmented Lagrangian approach, Exact optimization for the \(\ell ^{1}\)-compressive sensing problem using a modified Dantzig-Wolfe method, Fast minimization methods for solving constrained total-variation superresolution image reconstruction, Linearized proximal alternating minimization algorithm for motion deblurring by nonlocal regularization, A unified primal-dual algorithm framework based on Bregman iteration, Explicit iteration schemes for minimization problems arising from image denoising, A new fast multiphase image segmentation algorithm based on nonconvex regularizer, Wavelet frame based surface reconstruction from unorganized points, Split-Bregman iteration for framelet based image inpainting, A modified fixed-point iterative algorithm for image restoration using fourth-order PDE model, Split Bregman method for minimization of improved active contour model combining local and global information dynamically, Nonconvex TGV regularization model for multiplicative noise removal with spatially varying parameters, A fast proximal point algorithm for \(\ell_{1}\)-minimization problem in compressed sensing, Fast algorithm for image denoising with different boundary conditions, Semi-inner-products for convex functionals and their use in image decomposition, Primal and dual alternating direction algorithms for \(\ell _{1}\)-\(\ell _{1}\)-norm minimization problems in compressive sensing, Linear convergence analysis of the use of gradient projection methods on total variation problems, Bregman operator splitting with variable stepsize for total variation image reconstruction, A new and fast multiphase image segmentation model for color images, Kernel optimization for blind motion deblurring with image edge prior, Local- and global-statistics-based active contour model for image segmentation, Splitting and linearizing augmented Lagrangian algorithm for subspace recovery from corrupted observations, An efficient multi-grid method for TV minimization problems, An alternating direction method of multipliers with the BFGS update for structured convex quadratic optimization, Approximate versions of proximal iteratively reweighted algorithms including an extended IP-ICMM for signal and image processing problems, Nonlocal elastica model for sparse reconstruction, A generalized matrix Krylov subspace method for TV regularization, A general truncated regularization framework for contrast-preserving variational signal and image restoration: motivation and implementation, Approximate \(\ell_0\)-penalized estimation of piecewise-constant signals on graphs, Single image super-resolution by approximated Heaviside functions, A parallel alternating direction method with application to compound \(l_{1}\)-regularized imaging inverse problems, A convex optimization model and algorithm for retinex, A unidirectional total variation and second-order total variation model for destriping of remote sensing images, Multiplicative noise removal based on the linear alternating direction method for a hybrid variational model, Modified algorithms for image inpainting in Fourier transform domain, Sparse approximation of fitting surface by elastic net, Variational image restoration and segmentation with Rician noise, Variational models for joint subsampling and reconstruction of turbulence-degraded images, A new globally convergent algorithm for non-Lipschitz \(\ell_{p}-\ell_q\) minimization, Efficient alternating minimization methods for variational edge-weighted colorization models, Efficient algorithms for hybrid regularizers based image denoising and deblurring, Salt and pepper noise removal based on an approximation of \(l_0\) norm, A simple and feasible method for a class of large-scale \(l^1\)-problems, Alternating direction multiplier method for matrix \(l_{2,1}\)-norm optimization in multitask feature learning problems, A new linearized split Bregman iterative algorithm for image reconstruction in sparse-view X-ray computed tomography, Total variation with overlapping group sparsity for deblurring images under Cauchy noise, A fast splitting method for efficient split Bregman iterations, Point cloud surface segmentation based on volumetric eigenfunctions of the Laplace-Beltrami operator, Discontinuity preserving image registration through motion segmentation: a primal-dual approach, Sparse parallel MRI based on accelerated operator splitting schemes, A projection proximal-point algorithm for MR imaging using the hybrid regularization model, Convergent non-overlapping domain decomposition methods for variational image segmentation, A cartoon-plus-texture image decomposition model for blind deconvolution, On 1-Laplacian elliptic equations modeling magnetic resonance image Rician denoising, Automated parameter selection for total variation minimization in image restoration, An efficient variational method for image restoration, Stochastic block models are a discrete surface tension, Image denoising by nonlinear nonlocal diffusion equations, Simultaneous image enhancement and restoration with non-convex total variation, Image reconstruction by minimizing curvatures on image surface, Efficient position estimation of 3D fluorescent spherical beads in confocal microscopy via Poisson denoising, Introducing regularization into the virtual fields method (VFM) to identify nonhomogeneous elastic property distributions, A first-order image restoration model that promotes image contrast preservation, Limited-angle CT reconstruction with generalized shrinkage operators as regularizers, An adaptive total variational despeckling model based on gray level indicator frame, Image multiplicative denoising using adaptive Euler's elastica as the regularization, Learning to scan: a deep reinforcement learning approach for personalized scanning in CT imaging, Two-stage geometric information guided image reconstruction, Frame soft shrinkage operators are proximity operators, Ensemble Kalman inversion for sparse learning of dynamical systems from time-averaged data, Non-convex fractional-order TV model for impulse noise removal, Hybrid non-convex regularizers model for removing multiplicative noise, A relaxed parameter condition for the primal-dual hybrid gradient method for saddle-point problem, Krylov subspace split Bregman methods, A fractional coupled system for simultaneous image denoising and deblurring, Semi-supervised learning-assisted imaging method for electrical capacitance tomography, Cartoon-texture evolution for two-region image segmentation, Computing the finite time Lyapunov exponent for flows with uncertainties, Using the split Bregman algorithm to solve the self-repelling snakes model, Anisotropic variation formulas for imaging applications, Joint reconstruction and low-rank decomposition for dynamic inverse problems, Nonconvex regularization for blurred images with Cauchy noise, Regularization methods in the analysis of a series of scintillation fluorescence microscopy images, Revealing hidden dynamics from time-series data by ODENet, Feasibility-based fixed point networks, A combined higher order non-convex total variation with overlapping group sparsity for Poisson noise removal, A fractional variational image denoising model with two-component regularization terms, Spatially adapted first and second order regularization for image reconstruction: from an image surface perspective, Sparse signal recovery via generalized Gaussian function, A variational method for Abel inversion tomography with mixed Poisson-Laplace-Gaussian noise, A non-local diffusion equation for noise removal, Inverting incomplete Fourier transforms by a sparse regularization model and applications in seismic wavefield modeling, Anisotropic mesh adaptation for region-based segmentation accounting for image spatial information, A Retinex-based total variation approach for image segmentation and bias correction, Video deraining via nonlocal low-rank regularization, Ensemble learning-based computational imaging method for electrical capacitance tomography, A fractional-order decomposition model of image registration and its numerical algorithm, A nonconvex \(l_1 (l_1-l_2)\) model for image restoration with impulse noise, Manifold regularized matrix completion for multi-label learning with ADMM, Parallelizable and robust image segmentation model based on the shape prior information, \( \chi^2\) test for total variation regularization parameter selection, Image restoration from noisy incomplete frequency data by alternative iteration scheme, Learnable Douglas-Rachford iteration and its applications in DOT imaging, Alternating forward-backward splitting for linearly constrained optimization problems, Morphological component image restoration by employing bregmanized sparse regularization and anisotropic total variation, Consensus optimization of total variation-based reverse time migration, Euler's elastica-based algorithm for parallel MRI reconstruction using sensitivity encoding, Image restoration via the adaptive \(TV^p\) regularization, Efficient iterative solution of finite element discretized nonsmooth minimization problems, A novel Speckle noise removal algorithm based on ADMM and energy minimization method, A new numerical scheme for discrete constrained total variation flows and its convergence, Image restoration based on the minimized surface regularization, Bregman Itoh-Abe methods for sparse optimisation, Tensor factorization with total variation and Tikhonov regularization for low-rank tensor completion in imaging data, Image colorization by fusion of color transfers based on DFT and variance features, A new algorithm for total variation based image denoising, A two-step model for image denoising using a duality strategy and surface fitting, A convergent overlapping domain decomposition method for total variation minimization, Alternating direction method of multipliers with difference of convex functions, Regularized optimization with spatial coupling for robust decision making, Sparse \(\ell_ {1}\) regularisation of matrix valued models for acoustic source characterisation, Combined shearlet shrinkage and total variation minimization for image denoising, A class of customized proximal point algorithms for linearly constrained convex optimization, On convergent finite difference schemes for variational-PDE-based image processing, A chaotic iterative algorithm based on linearized Bregman iteration for image deblurring, New augmented Lagrangian-based proximal point algorithm for convex optimization with equality constraints, Image reconstruction for diffuse optical tomography based on radiative transfer equation, Fast proximity-gradient algorithms for structured convex optimization problems, Multiscale representation of surfaces by tight wavelet frames with applications to denoising, A convex variational model for restoring SAR images corrupted by multiplicative noise, Direct least absolute deviation fitting of ellipses, Total generalized variation restoration with non-quadratic fidelity, Inverse scale space iterations for non-convex variational problems using functional lifting, \(l_1\)-regularization for multi-period portfolio selection, Algorithms and software for total variation image reconstruction via first-order methods, Inexact accelerated augmented Lagrangian methods, An inertial forward-backward algorithm for monotone inclusions, Preconditioned Douglas-Rachford algorithms for TV- and TGV-regularized variational imaging problems, Retinex by higher order total variation \(L^1\) decomposition, Global binary optimization on graphs for classification of high-dimensional data, Mathematical method in optical molecular imaging, Split Bregman method for large scale fused Lasso, A variational formulation for physical noised image segmentation, An effective method for solving nonlinear equations and its application, Alternating split Bregman method for the bilaterally constrained image deblurring problem, Removing multiplicative noise by Douglas-Rachford splitting methods, Split Bregman iteration algorithm for total bounded variation regularization based image deblurring, Stochastic accelerated alternating direction method of multipliers with importance sampling, Iterative thresholding algorithm based on non-convex method for modified \(l_p\)-norm regularization minimization, Image colorization based on a generalization of the low dimensional manifold model, Fast iterative adaptive multi-quadric radial basis function method for edges detection of piecewise functions. I: Uniform mesh, Variational methods for normal integration, B-spline tight frame based force matching method, Sparse approximate solution of fitting surface to scattered points by MLASSO model, A new fast algorithm for constrained four-directional total variation image denoising problem, Image segmentation with arbitrary noise models by solving minimal surface problems, A conditional gradient method for primal-dual total variation-based image denoising, Mumford-Shah-TV functional with application in X-ray interior tomography, Existence and convergence analysis of \(\ell_{0}\) and \(\ell_{2}\) regularizations for limited-angle CT reconstruction, Backward problem for a time-space fractional diffusion equation, Geometric mode decomposition, A new TV-Stokes model for image deblurring and denoising with fast algorithms, A weighted denoising method based on Bregman iterative regularization and gradient projection algorithms, Variational image segmentation model coupled with image restoration achievements, An alternating direction and projection algorithm for structure-enforced matrix factorization, Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems, Revisiting the redistancing problem using the Hopf-Lax formula, Regularized iterative Weiner filter method for blind image deconvolution, An efficient iterative thresholding method for image segmentation, Two-dimensional compact variational mode decomposition, Multiple penalized principal curves: analysis and computation, Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework, Simultaneous image fusion and denoising by using fractional-order gradient information, Total variation for image denoising based on a novel smart edge detector: an application to medical images, Linearized block-wise alternating direction method of multipliers for multiple-block convex programming, Bound alternative direction optimization for image deblurring, Dictionary-based image denoising by fused-lasso atom selection, TV+TV regularization with nonconvex sparseness-inducing penalty for image restoration, Sensitivity analysis of the proximal-based parallel decomposition methods, Poissonian image deconvolution via sparse and redundant representations and framelet regularization, Performance of the restarted homotopy perturbation method and split Bregman method for multiplicative noise removal, Median filter based compressed sensing model with application to MR image reconstruction, An implementable first-order primal-dual algorithm for structured convex optimization, Moving horizon estimation for ARMAX processes with additive output noise, Block matching local SVD operator based sparsity and TV regularization for image denoising, Electrical networks with prescribed current and applications to random walks on graphs, A decoupled method for image inpainting with patch-based low rank regulariztion, Modification of TV-ROF denoising model based on split Bregman iterations, Noise-tolerance matrix completion for location recommendation, Cauchy noise removal by nonconvex ADMM with convergence guarantees, Manifold based low-rank regularization for image restoration and semi-supervised learning, Data-driven multichannel seismic impedance inversion with anisotropic total variation regularization, A parallel method for earth mover's distance, Using \(\ell _1\) regularization to improve numerical partial differential equation solvers, An exp model with spatially adaptive regularization parameters for multiplicative noise removal, Minimization of transformed \(L_1\) penalty: theory, difference of convex function algorithm, and robust application in compressed sensing, TGV-based multiplicative noise removal approach: models and algorithms, A non-smooth and non-convex regularization method for limited-angle CT image reconstruction, Iterative algorithms for total variation-like reconstructions in seismic tomography, Recovery of seismic wavefields by an \(l_{q}\)-norm constrained regularization method, Retinex based on exponent-type total variation scheme, Image restoration with a high-order total variation minimization method, Solving adaptive image restoration problems via a modified projection algorithm, Nonlocal total variation models for multiplicative noise removal using split Bregman iteration, A spatial regularization approach for vector quantization, New variational formulations for level set evolution without reinitialization with applications to image segmentation, A fast fixed point algorithm for total variation deblurring and segmentation, An inexact alternating directions algorithm for constrained total variation regularized compressive sensing problems, On the convergence of primal-dual hybrid gradient algorithms for total variation image restoration, Image restoration based on the hybrid total-variation-type model, Statistical density estimation using threshold dynamics for geometric motion, X-ray CT image reconstruction via wavelet frame based regularization and Radon domain inpainting, Bregmanized domain decomposition for image restoration, Higher-order TV methods -- enhancement via Bregman iteration, An efficient algorithm for \(\ell_{0}\) minimization in wavelet frame based image restoration, A proximal point analysis of the preconditioned alternating direction method of multipliers, A primal-dual algorithm framework for convex saddle-point optimization, A graph Laplacian prior for Bayesian variable selection and grouping, Discrete total variation with finite elements and applications to imaging, RNLp: mixing nonlocal and TV-Lp methods to remove impulse noise from images, Adaptive \(l_1\)-regularization for short-selling control in portfolio selection, Projective method of multipliers for linearly constrained convex minimization, A nonconvex model with minimax concave penalty for image restoration, Serial and parallel approaches for image segmentation by numerical minimization of a second-order functional, \(O(1/t)\) complexity analysis of the generalized alternating direction method of multipliers, Composite SAR imaging using sequential joint sparsity, Sparse Kalman filtering approaches to realized covariance estimation from high frequency financial data, On vector and matrix median computation, Proximal alternating direction-based contraction methods for separable linearly constrained convex optimization, The Moreau envelope approach for the L1/TV image denoising model, Solving inverse source problems by the orthogonal solution and kernel correction algorithm (OSKCA) with applications in fluorescence tomography, Relaxed augmented Lagrangian-based proximal point algorithms for convex optimization with linear constraints, A coupled variational model for image denoising using a duality strategy and split Bregman, A customized Douglas-Rachford splitting algorithm for separable convex minimization with linear constraints, A spatially continuous max-flow and min-cut framework for binary labeling problems, A projection method based on the splitting Bregman iteration for the image denoising, An efficient algorithm for adaptive total variation based image decomposition and restoration, Inexact Bregman iteration for deconvolution of superimposed extended and point sources, An alternating direction method for solving a class of inverse semi-definite quadratic programming problems, Efficient nonsmooth nonconvex optimization for image restoration and segmentation, Distributed and consensus optimization for non-smooth image reconstruction, Sparse representation on graphs by tight wavelet frames and applications, An analysis of wavelet frame based scattered data reconstruction, Primal-dual algorithms for total variation based image restoration under Poisson noise, Block decomposition methods for total variation by primal-dual stitching, An efficient augmented Lagrangian method with applications to total variation minimization, Preconditioning for PDE-constrained optimization with total variation regularization, On the convergence of recursive SURE for total variation minimization, Split Bregman iteration for multi-period mean variance portfolio optimization, Image restoration: structured low rank matrix framework for piecewise smooth functions and beyond, Multichannel impedance inversion in the frequency domain via anisotropic total variation with overlapping group sparsity regularization, Preconditioned three-operator splitting algorithm with applications to image restoration, An adaptive total generalized variational model for speckle reduction in ultrasound images, An SBV relaxation of the cross-Newell energy for modeling stripe patterns and their defects, A modified self-adaptive dual ascent method with relaxed stepsize condition for linearly constrained quadratic convex optimization, A hybrid alternating minimization algorithm for structured convex optimization problems with application in Poissonian image processing, Alternating direction method of multipliers for nonconvex log total variation image restoration, A colorization-based anisotropic variational model for vector-valued image compression, Deep CNN denoiser prior for blurred images restoration with multiplicative noise, Numerical Methods and Applications in Total Variation Image Restoration, Exact Algorithms for $L^1$-TV Regularization of Real-Valued or Circle-Valued Signals, A New Algorithm Framework for Image Inpainting in Transform Domain, An L ₁ image transform for edge-preserving smoothing and scene-level intrinsic decomposition, Diffuse Interface Models on Graphs for Classification of High Dimensional Data, An $\mathcal O(1/{k})$ Convergence Rate for the Variable Stepsize Bregman Operator Splitting Algorithm, Image denoising using the Gaussian curvature of the image surface, Quantitative Photoacoustic Tomography, A sequential updating scheme of the Lagrange multiplier for separable convex programming, Phase Retrieval from Incomplete Magnitude Information via Total Variation Regularization, A fast minimization method for blur and multiplicative noise removal, Convex multiclass segmentation with shearlet regularization, Total bounded variation-based Poissonian images recovery by split Bregman iteration, A 3D multi-grid algorithm for the Chan–Vese model of variational image segmentation, Proximal Splitting Methods in Signal Processing, Multiplicative noise removal combining a total variation regularizer and a nonconvex regularizer, An alternating direction method for total variation denoising, Sparse time-frequency decomposition based on dictionary adaptation, Matrix-Free Convex Optimization Modeling, Compressed plane waves yield a compactly supported multiresolution basis for the Laplace operator, Image Restoration: A General Wavelet Frame Based Model and Its Asymptotic Analysis, A posteriori error control for the binary Mumford-Shah model, Accelerated Uzawa methods for convex optimization, TV‐like regularization for backward parabolic problems, Towards analytical model optimization in atmospheric tomography, A new total variation model for restoring blurred and speckle noisy images, COMPRESSED SENSING BY ITERATIVE THRESHOLDING OF GEOMETRIC WAVELETS: A COMPARING STUDY, CURVELET-WAVELET REGULARIZED SPLIT BREGMAN ITERATION FOR COMPRESSED SENSING, ADAPTIVE DATA ANALYSIS VIA SPARSE TIME-FREQUENCY REPRESENTATION, Discrete Total Variation: New Definition and Minimization, Truncated $l_{1-2}$ Models for Sparse Recovery and Rank Minimization, A general framework of piecewise-polynomial Mumford–Shah model for image segmentation, Convergence Study on the Symmetric Version of ADMM with Larger Step Sizes, A Fast Relaxed Normal Two Split Method and an Effective Weighted TV Approach for Euler's Elastica Image Inpainting, An Augmented Lagrangian Method for $\ell_{1}$-Regularized Optimization Problems with Orthogonality Constraints, Implementation of high-order variational models made easy for image processing, A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation, Multiresolution Parameter Choice Method for Total Variation Regularized Tomography, An augmented Lagrangian based parallel splitting method for separable convex minimization with applications to image processing, A Weighted Difference of Anisotropic and Isotropic Total Variation Model for Image Processing, A Variational Image Segmentation Model Based on Normalized Cut with Adaptive Similarity and Spatial Regularization, A $$L^1$$-TV Algorithm for Robust Perspective Photometric Stereo with Spatially-Varying Lightings, Edge-Preserving Integration of a Normal Field: Weighted Least-Squares, TV and $$L^1$$ Approaches, Non-smooth Variational Regularization for Processing Manifold-Valued Data, Low patch-rank image decomposition using alternating minimization algorithms, Efficient Threshold Selection for Multivariate Total Variation Denoising, Easily Parallelizable and Distributable Class of Algorithms for Structured Sparsity, with Optimal Acceleration, Eventual linear convergence of the Douglas-Rachford iteration for basis pursuit, Variational Approach for Restoring Blurred Images with Cauchy Noise, Inertial Proximal ADMM for Linearly Constrained Separable Convex Optimization, A Total Fractional-Order Variation Model for Image Restoration with Nonhomogeneous Boundary Conditions and Its Numerical Solution, 5D respiratory motion model based image reconstruction algorithm for 4D cone-beam computed tomography, Constructing Surrogate Models of Complex Systems with Enhanced Sparsity: Quantifying the Influence of Conformational Uncertainty in Biomolecular Solvation, Real-Time Adaptive Video Compression, Weighted Elastic Net Penalized Mean-Variance Portfolio Design and Computation, A modified quasi‐Newton diagonal update algorithm for total variation denoising problems and nonlinear monotone equations with applications in compressive sensing, Two-level method for the total fractional-order variation model in image deblurring problem, A subspace-accelerated split Bregman method for sparse data recovery with joint \(\ell_1\)-type regularizers, A new multiframe super-resolution based on nonlinear registration and a spatially weighted regularization, Adaptive image restoration via a relaxed regularization of mean curvature, A review on deep learning in medical image reconstruction, Fixed-point proximity algorithms solving an incomplete Fourier transform model for seismic wavefield modeling, Numerical computations of split Bregman method for fourth order total variation flow, A new nonlocal total variation regularization algorithm for image denoising, Fused Lasso approach in portfolio selection, Two-stage image segmentation based on nonconvex \(\ell_2-\ell_p\) approximation and thresholding, A LogTVSCAD nonconvex regularization model for image deblurring in the presence of impulse noise, A variational framework for region-based segmentation incorporating physical noise models, Homogeneous penalizers and constraints in convex image restoration, On a system of adaptive coupled PDEs for image restoration, A linear systems approach to imaging through turbulence, A combined first and second order variational approach for image reconstruction, A framework for moving least squares method with total variation minimizing regularization, Multi-class transductive learning based on \(\ell^1\) relaxations of Cheeger cut and Mumford-Shah-Potts model, Data-driven time-frequency analysis, Sparse recovery with coherent tight frames via analysis Dantzig selector and analysis LASSO, An approximate sparsity model for inpainting, A scalable algorithm for MAP estimators in Bayesian inverse problems with Besov priors, High-order total variation regularization approach for axially symmetric object tomography from a single radiograph, A new spectral method for \(l_1\)-regularized minimization, A new reweighted minimization algorithm for image deblurring, Embryonic heart morphogenesis from confocal microscopy imaging and automatic segmentation, MR image reconstruction based on iterative split Bregman algorithm and nonlocal total variation, A CT reconstruction algorithm based on non-aliasing contourlet transform and compressive sensing, A CT reconstruction algorithm based on \(L_{1/2}\) regularization, 3D alternating direction TV-based cone-beam CT reconstruction with efficient GPU implementation, Wavelet frame based scene reconstruction from range data, Boosting with structural sparsity: a differential inclusion approach, Truncated fractional-order total variation model for image restoration, A parallel primal-dual splitting method for image restoration, ACQUIRE: an inexact iteratively reweighted norm approach for TV-based Poisson image restoration, Dynamic reconstruction algorithm for electrical capacitance tomography based on the proper orthogonal decomposition, Primal-dual splitting method for high-order model with application to image restoration, High-order total variation-based Poissonian image deconvolution with spatially adapted regularization parameter, Efficient computation for differential network analysis with applications to quadratic discriminant analysis, An adaptive fixed-point proximity algorithm for solving total variation denoising models, Fast half-quadratic algorithm for image restoration and reconstruction, Semisupervised data classification via the Mumford-Shah-Potts-type model, Nonlocal TV-Gaussian prior for Bayesian inverse problems with applications to limited CT reconstruction, High-order total bounded variation model and its fast algorithm for Poissonian image restoration, Iterative methods for computing the resolvent of the sum of a maximal monotone operator and composite operator with applications, An alternating iterative algorithm for image deblurring and denoising problems, An edge driven wavelet frame model for image restoration, Spectral approximation of fractional PDEs in image processing and phase field modeling, Accelerated variational PDEs for efficient solution of regularized inversion problems, 3D shape recovery by aggregating 3D wavelet transform-based image focus volumes through 3D weighted least squares, A first-order image denoising model for staircase reduction, A detail preserving variational model for image Retinex, A single image dehazing model using total variation and inter-channel correlation, MRI denoising via sparse tensors with reweighted regularization, Joint image formation and two-dimensional autofocusing for synthetic aperture radar data, A modified variational model for restoring blurred images with additive noise and multiplicative noise, Level set formulation based on edge and region information with application to accurate lesion segmentation of brain magnetic resonance images, An adaptive algorithm for TV-based model of three norms \(L_q\) \((q = \frac{1}{2}, 1, 2)\) in image restoration, New regularization models for image denoising with a spatially dependent regularization parameter, An alternating direction method for mixed Gaussian plus impulse noise removal, Regularization with metric double integrals of functions with values in a set of vectors, A new algorithm for image inpainting in Fourier transform domain, Diagnosing forward operator error using optimal transport, Multiphase segmentation for simultaneously homogeneous and textural images, Multi-step fixed-point proximity algorithms for solving a class of optimization problems arising from image processing, Combined first and second order variational approaches for image processing, Linearized alternating direction method with parallel splitting and adaptive penalty for separable convex programs in machine learning, Data-driven multi-scale non-local wavelet frame construction and image recovery, A partial splitting augmented Lagrangian method for low patch-rank image decomposition, A modified Newton projection method for \(\ell _1\)-regularized least squares image deblurring, Variational image restoration with constraints on noise whiteness, A convex variational model for restoring blurred images with large Rician noise, Image decomposition using a local gradient constraint, Redistancing dynamics for vector-valued multilabel segmentation with costly fidelity: grain identification in polycrystal images, Two-step fixed-point proximity algorithms for multi-block separable convex problems, Piecewise-smooth image segmentation models with \(L^1\) data-fidelity terms, Low rank prior and total variation regularization for image deblurring, Implicit surface reconstruction with total variation regularization, Extraction of coherent vortices from homogeneous turbulence using curvelets and total variation filtering methods, Total variation image deblurring with space-varying kernel, High-order TVL1-based images restoration and spatially adapted regularization parameter selection, Fixed point algorithm based on adapted metric method for convex minimization problem with application to image deblurring, Localized density matrix minimization and linear-scaling algorithms, Split Bregman iteration algorithm for image deblurring using fourth-order total bounded variation regularization model, Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising, Nonlinear multigrid method for solving the anisotropic image denoising models, Harmonic analysis filtering techniques for forced and decaying homogeneous isotropic turbulence, On the global and linear convergence of the generalized alternating direction method of multipliers, A global minimization hybrid active contour model with applications to oil spill images, Total generalized variation based denoising models for ultrasound images, Alternating proximal gradient method for convex minimization, Variational image colorization models using higher-order Mumford-Shah regularizers, Mixed total variation and \(L^1\) regularization method for optical tomography based on radiative transfer equation, LAVIR -- locally adaptive variational image registration, A splitting primal-dual proximity algorithm for solving composite optimization problems, The modified accelerated Bregman method for regularized basis pursuit problem, Least gradient problems with Neumann boundary condition, A numerical study of a mean curvature denoising model using a novel augmented Lagrangian method, Accelerated Bregman operator splitting with backtracking, A three-stage approach for segmenting degraded color images: smoothing, lifting and thresholding (SLaT), Unnamed Item, Nonlinear material decomposition using a regularized iterative scheme based on the Bregman distance, Sparsity Based Nonlocal Image Restoration: An Alternating Optimization Approach, A General Theory of Singular Values with Applications to Signal Denoising, Spatial-spectral cube matching frame for spectral CT reconstruction, Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization, Sparse Time-Frequency Decomposition for Multiple Signals with Same Frequencies, Active Mean Fields for Probabilistic Image Segmentation: Connections with Chan--Vese and Rudin--Osher--Fatemi Models, Guarantees of total variation minimization for signal recovery, Hybrid Variational Model for Texture Image Restoration, Convex blind image deconvolution with inverse filtering, Learning partial differential equations via data discovery and sparse optimization, Fast numerical schemes related to curvature minimization: a brief and elementary review, Simplified Energy Landscape for Modularity Using Total Variation, A Variational Model for Joint Motion Estimation and Image Reconstruction, An Anisotropic Inf-Convolution BV Type Model for Dynamic Reconstruction, Learning Theory of Randomized Sparse Kaczmarz Method, A Reweighted Joint Spatial-Radon Domain CT Image Reconstruction Model for Metal Artifact Reduction, Analysis and an Interior-Point Approach for TV Image Reconstruction Problems on Smooth Surfaces, Sparse time-frequency representation based on multiwindow discrete Gabor transform, A Block Nonlocal TV Method for Image Restoration, Low Dimensional Manifold Model for Image Processing, Total Variation Denoising in $l^1$ Anisotropy, Sequential Convex Programming for Computing Information-Theoretic Minimal Partitions: Nonconvex Nonsmooth Optimization, PCM-TV-TFV: A Novel Two-Stage Framework for Image Reconstruction from Fourier Data, Multienergy Cone-Beam Computed Tomography Reconstruction with a Spatial Spectral Nonlocal Means Algorithm, Modular proximal optimization for multidimensional total-variation regularization, Unnamed Item, Adaptive total variation regularization based scheme for Poisson noise removal, Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization, $\ell _0$ Minimization for wavelet frame based image restoration, An efficient Peaceman–Rachford splitting method for constrained TGV-shearlet-based MRI reconstruction, Alternating method based on framelet l₀-norm and TV regularization for image restoration, On image restoration from random sampling noisy frequency data with regularization, CT image reconstruction algorithms based on the Hanke Raus parameter choice rule, A Modified Split Bregman Algorithm for Computing Microstructures Through Young Measures, SURVEY: SIXTY YEARS OF DOUGLAS–RACHFORD, Efficient and Convergent Preconditioned ADMM for the Potts Models, An ADMM-based interior-point method for large-scale linear programming, On a general smoothly truncated regularization for variational piecewise constant image restoration: construction and convergent algorithms, An image sharpening operator combined with framelet for image deblurring, Discrete total variation of the normal vector field as shape prior with applications in geometric inverse problems, Total variation of the normal vector field as shape prior, A Three-Operator Splitting Algorithm for Nonconvex Sparsity Regularization, Unnamed Item, The lower bound of nonlocal gradient for non-convex and non-smooth image patches based regularization, A new efficient variational model for multiplicative noise removal, On an effective multigrid solver for solving a class of variational problems with application to image segmentation, Fast algorithms for sparse inverse covariance estimation, Nonlocal total variation system for the restoration of textured images, A Krylov subspace type method for Electrical Impedance Tomography, Investigating competition in financial markets: a sparse autologistic model for dynamic network data, Numerical Identification of Nonlocal Potentials in Aggregation, Generalization Error Analysis of Neural Networks with Gradient Based Regularization, A Calculus for Non-smooth Shape Optimization with Applications to Geometric Inverse Problems, Algorithms Based on Abs-Linearization for Non-smooth Optimization with PDE Constraints, Gaussian Patch Mixture Model Guided Low-Rank Covariance Matrix Minimization for Image Denoising, Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee, Edge adaptive hybrid regularization model for image deblurring, A New Homotopy Proximal Variable-Metric Framework for Composite Convex Minimization, An Augmented Lagrangian Decomposition Method for Chance-Constrained Optimization Problems, Sparse canonical correlation analysis algorithm with alternating direction method of multipliers, An Iterative Reduction FISTA Algorithm for Large-Scale LASSO, Color image restoration based on saturation-value total variation plus L1 fidelity*, Motion by crystalline-like mean curvature: A survey, Improved Harmonic Incompatibility Removal for Susceptibility Mapping via Reduction of Basis Mismatch, A perfect reconstruction property for PDE-constrained total-variation minimization with application in Quantitative Susceptibility Mapping, Fast Nonoverlapping Block Jacobi Method for the Dual Rudin--Osher--Fatemi Model, Adaptive Variational Model for Contrast Enhancement of Low-Light Images, Fixed-Point-like method for a new Total variation-based image restoration model, Relax-and-split method for nonconvex inverse problems, Portfolio Optimization with Nonparametric Value at Risk: A Block Coordinate Descent Method, Cartoon-Texture Image Decomposition using Orientation Characteristics in Patch Recurrence, A Diffeomorphic Image Registration Model with Fractional-Order Regularization and Cauchy--Riemann Constraint, Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization, A Three-Stage Variational Image Segmentation Framework Incorporating Intensity Inhomogeneity Information, The Maximum Entropy on the Mean Method for Image Deblurring, Application of a class of iterative algorithms and their accelerations to Jacobian-based linearized EIT image reconstruction, Non-Convex and Convex Coupling Image Segmentation via TGpV Regularization and Thresholding, An Efficient Tailored Finite Point Method for Rician Denoising and Deblurring, Iteratively Reweighted FGMRES and FLSQR for Sparse Reconstruction, A Guide to the TV Zoo, Alternating direction method of multipliers for real and complex polynomial optimization models, Sparse dynamics for partial differential equations, Compressed modes for variational problems in mathematics and physics, A COMBINED FIRST-ORDER AND SECOND-ORDER VARIATION APPROACH FOR MULTIPLICATIVE NOISE REMOVAL, Linkage Between Piecewise Constant Mumford--Shah Model and Rudin--Osher--Fatemi Model and Its Virtue in Image Segmentation, A Scale-Invariant Approach for Sparse Signal Recovery, A new type of multilevel system for image sparse recovery, Proximal Gradient Method for Nonsmooth Optimization over the Stiefel Manifold, A denoising model adapted for impulse and Gaussian noises using a constrained-PDE, Splitting with Near-Circulant Linear Systems: Applications to Total Variation CT and PET, An Efficient Proximal Block Coordinate Homotopy Method for Large-Scale Sparse Least Squares Problems, Generalized Conjugate Gradient Methods for ℓ₁ Regularized Convex Quadratic Programming with Finite Convergence, RECENT ADVANCES IN DOMAIN DECOMPOSITION METHODS FOR TOTAL VARIATION MINIMIZATION, On the Nonergodic Convergence Rate of an Inexact Augmented Lagrangian Framework for Composite Convex Programming, A nonconvex penalization algorithm with automatic choice of the regularization parameter in sparse imaging, An image reconstruction model regularized by edge-preserving diffusion and smoothing for limited-angle computed tomography, Elastic-net regularization for nonlinear electrical impedance tomography with a splitting approach, BinaryRelax: A Relaxation Approach for Training Deep Neural Networks with Quantized Weights, Enhancing Compressed Sensing 4D Photoacoustic Tomography by Simultaneous Motion Estimation, Graphical Model Selection for Gaussian Conditional Random Fields in the Presence of Latent Variables, Solving Large-Scale Optimization Problems with a Convergence Rate Independent of Grid Size, Overlapping Domain Decomposition Methods for Total Variation Denoising, Matrix completion via minimizing an approximate rank, Consistent Dynamic Mode Decomposition, Flexible Krylov Methods for $\ell_p$ Regularization, Space-Time Regularization for Video Decompression, Convergence Rate of Overlapping Domain Decomposition Methods for the Rudin--Osher--Fatemi Model Based on a Dual Formulation, An Accelerated Linearized Alternating Direction Method of Multipliers, On the Role of Total Variation in Compressed Sensing, Simultaneous Cartoon and Texture Image Restoration with Higher-Order Regularization, Non-Local Retinex---A Unifying Framework and Beyond, Structure Tensor Total Variation, Fast Automated Detection of Crystal Distortion and Crystal Defects in Polycrystal Images, Image Restoration with Mixed or Unknown Noises, On the Compressive Spectral Method, Minimization of $\ell_{1-2}$ for Compressed Sensing, Preconditioned Douglas--Rachford Splitting Methods for Convex-concave Saddle-point Problems, A Framework for Regularization via Operator Approximation, On Alternating Direction Methods of Multipliers: A Historical Perspective, An $L^1$ Penalty Method for General Obstacle Problems, Multiscale Segmentation via Bregman Distances and Nonlinear Spectral Analysis, Multi-Domain Regularization Based Computed Tomography for High-Speed Rotation Objects, A Selective Linearization Method For Multiblock Convex Optimization, Image restoration: Total variation, wavelet frames, and beyond, A dual split Bregman method for fast $\ell ^1$ minimization, Computerized tomography with total variation and with shearlets, Superiorization-based multi-energy CT image reconstruction, Automated parameter selection in the ${L}^{1} \mbox{-} {L}^{2}$-TV model for removing Gaussian plus impulse noise, Modified Cheeger and ratio cut methods using the Ginzburg–Landau functional for classification of high-dimensional data, High Order Edge Sensors with $\ell^1$ Regularization for Enhanced Discontinuous Galerkin Methods, Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection, Wavelet Based Restoration of Images with Missing or Damaged Pixels, Linearized Alternating Direction Method of Multipliers for Constrained Linear Least-Squares Problem, Image Restoration: Wavelet Frame Shrinkage, Nonlinear Evolution PDEs, and Beyond, Stratifying High-Dimensional Data Based on Proximity to the Convex Hull Boundary, Primal Domain Decomposition Methods for the Total Variation Minimization, Based on Dual Decomposition, Edge Detection of Piecewise Smooth Functions from UnderSampled Fourier Data Using Variance Signatures, An introduction to continuous optimization for imaging, A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA, A distributed Douglas-Rachford splitting method for multi-block convex minimization problems, Multi-channel Potts-based reconstruction for multi-spectral computed tomography, XCT image reconstruction by a modified superiorized iteration and theoretical analysis, Complex-Valued Imaging with Total Variation Regularization: An Application to Full-Waveform Inversion in Visco-acoustic Media, Limited-Angle CT Reconstruction via the $L_1/L_2$ Minimization, A Weighted Difference of Anisotropic and Isotropic Total Variation for Relaxed Mumford--Shah Color and Multiphase Image Segmentation, A fractional-order regularization with sparsity constraint for blind restoration of images, Efficient Boosted DC Algorithm for Nonconvex Image Restoration with Rician Noise, Variational Rician Noise Removal via Splitting on Spheres, Accelerated Non-Overlapping Domain Decomposition Method for Total Variation Minimization, An Efficient Variational Model for Multiplicative Noise Removal, AN ACTIVE CONTOUR MODEL FOR TEXTURE IMAGE SEGMENTATION USING RÉNYI DIVERGENCE MEASURE, A combined dictionary learning and TV model for image restoration with convergence analysis, A saturation-value histogram equalization model for color image enhancement, Directional wavelet packets originating from polynomial splines, Proximal Splitting Algorithms for Convex Optimization: A Tour of Recent Advances, with New Twists, Analytic and directional wavelet packets in the space of periodic signals, Accurate and efficient image segmentation and bias correction model based on entropy function and level sets, A Uniform Preconditioner for a Newton Algorithm for Total Variation Minimization and Minimum-Surface Problems, Weighted sparsity regularization for source identification for elliptic PDEs, A nonconvex nonsmooth image prior based on the hyperbolic tangent function, A variable projection method for large-scale inverse problems with \(\ell^1\) regularization, Mixed Poisson-Gaussian noise reduction using a time-space fractional differential equations, Sparsity promoting decentralized learning strategies for radio tomographic imaging using consensus based ADMM approach, Landweber-type method with uniformly convex constraints under conditional stability assumptions, A Weibull gradient prior for image restoration, Implicit regularization effects of the Sobolev norms in image processing, Huberization image restoration model from incomplete multiplicative noisy data, Directional mean curvature for textured image demixing, An \(l_0\)-norm based color image deblurring model under mixed random-valued impulse and Gaussian noise, A denoising model based on the fractional Beltrami regularization and its numerical solution, Learning Regularization Parameter-Maps for Variational Image Reconstruction Using Deep Neural Networks and Algorithm Unrolling, Inverse scale space iterations for non-convex variational problems: the continuous and discrete case, Anisotropic variational models for image denoising based on directional Hessian, A Retinex-based selective segmentation model for inhomogeneous images, Anisotropic Chan-Vese segmentation, An optimal fluid optical flow registration for super-resolution with Lamé parameters learning, Enhanced total variation minimization for stable image reconstruction, Saturation-value based higher-order regularization for color image restoration, Total Generalized Variation for Piecewise Constant Functions on Triangular Meshes with Applications in Imaging, Elastica Models for Color Image Regularization, Two-Stage Decolorization Based on Histogram Equalization and Local Variance Maximization, Low-light image enhancement via dual reflectance estimation, Bayesian Trend Filtering via Proximal Markov Chain Monte Carlo, The operator splitting schemes revisited: primal-dual gap and degeneracy reduction by a unified analysis, Color image restoration with mixed Gaussian-Cauchy noise and blur, An Alternating Direction Method of Multipliers for Inverse Lithography Problem, Patch-based weighted SCAD prior for compressive sensing, On mathematical modeling in image reconstruction and beyond