Convergence analysis of the Bregman method for the variational model of image denoising

The total variation model of Rudin, Osher, and Fatemi for image denoising is considered to be one of the best denoising models. Recently, by using the Bregman method, Goldstein and Osher obtained a very efficient algorithm for the solution of the ROF model. In this paper, we give a rigorous proof for the convergence of the Bregman method. We also indicate that a combination of the Bregman method with wavelet packet decomposition often enhances performance for certain texture rich images.     

Split Bregman iteration algorithm for total bounded variation regularization based image deblurring

Many existing algorithms taking the seminorm in BV(Ω) for regularization have achieved great success in image processing. However, this paper considers the total bounded variation regularization based approach to perform image deblurring. Based on this novel model, we introduce an extended split Bregman iteration to obtain the optimum solution quickly. We also provide the rigorous convergence analysis of the iterative algorithm here. Compared with the results of the ROF method, numerical simulations illustrate the more excellent reconstruction performance of the proposed algorithm.     

A two-step model for image denoising using a duality strategy and surface fitting

In order to alleviate the staircase effect or the edge blurring in the course of the image denoising, we propose a two-step model based on the duality strategy. In fact, this strategy follows the observation that the dual variable of the restored image can be looked at as the normal vector. So we first obtain the dual variable and then reconstruct the image by fitting the dual variable. Following the augmented Lagrangian strategy, we propose a projection gradient method for solving this two-step model. We also give some convergence analyses of the proposed projection gradient method. Several numerical experiments are tested to compare our proposed model with the ROF model and the LLT model.     

利用分裂Bregman方法的图像恢复组合模型

ROF模型是图像恢复中的经典模型,具有保留图像边缘的优点,但同时也存在梯子现象.而利用二次范数fΩ｜▽u｜2 dxdy的模型可以避免梯子现象,但容易使图像变得模糊.针对两种方法的优缺点,提出了一种新的通过设置边缘检测开关函数的组合模型,在图像平坦区利用二次范数模型处理,而在强边缘处利用ROF模型处理,而且应用分裂的Br...     

Bregman iterative model using the G-norm

In this paper, we analyze the Bregman iterative model using the G-norm. Firstly, we show the convergence of the iterative model. Secondly, using the source condition and the symmetric Bregman distance, we consider the error estimations between the iterates and the exact image both in the case of clean and noisy data. The results show that the Bregman iterative model using the G-norm has the similar good properties as the Bregman iterative model using the L2-norm.     

A projection method based on the splitting Bregman iteration for the image denoising

By analyzing the connection between the projection operator and the shrink operator, we propose a projection method based on the splitting Bregman iteration for image denoising problem in this paper. Compared with the splitting Bregman method, the proposed method has a more compact form so that it is more fast and efficient. Following from the operator theory, the convergence of the proposed method is proved. Some numerical comparisons between the proposed method and the splitting Bregman method are arranged for solving two basic image denoising models.     

Homotopy method for a mean curvature-based denoising model

Variational image denoising models based on regularization of gradients have been extensively studied. The total variation model by Rudin, Osher, and Fatemi (1992) [38] can preserve edges well but for images without edges (jumps), the solution to this model has the undesirable staircasing effect. To overcome this, mean curvature-based energy minimization models offer one approach for restoring both smooth (no edges) and nonsmooth (with edges) images. As such models lead to fourth order (instead of the usual second order) nonlinear partial differential equations, development of fast solvers is a challenging task. Previously stabilized fixed point methods and their associated multigrid methods were developed but the underlying operators must be regularized by a relatively large parameter. In this paper, we first present a fixed point curvature method for solving such equations and then propose a homotopy approach for varying the regularized parameter so that the Newton type method becomes applicable in a predictor-corrector framework. Numerical experiments show that both of our methods are able to maintain all important information in the image, and at the same time to filter out noise.     

A new algorithm for total variation based image denoising

We propose a new algorithm for the total variation based on image denoising problem. The split Bregman method is used to convert an unconstrained minimization denoising problem to a linear system in the outer iteration. An algebraic multi-grid method is applied to solve the linear system in the inner iteration. Furthermore, Krylov subspace acceleration is adopted to improve convergence in the outer iteration. Numerical experiments demonstrate that this algorithm is efficient even for images with large signal-to-noise ratio.     

A modified fixed-point iterative algorithm for image restoration using fourth-order PDE model

In this paper, we propose a modified fixed point iterative algorithm to solve the fourth-order PDE model for image restoration problem. Compared with the standard fixed point algorithm, the proposed algorithm needn?t to compute inverse matrices so that it can speed up the convergence and reduce the roundoff error. Furthermore, we prove the convergence of the proposed algorithm and give some experimental results to illustrate its effectiveness by comparing with the standard fixed point algorithm, the time marching algorithm and the split Bregman algorithm.     

A fast level set model of multi‐atlas labels fusion for 3D MRI tissues segmentation with application of split Bregman method

In this paper, we propose a new fast level set model of multi‐atlas labels fusion for 3D magnetic resonance imaging (MRI) tissues segmentation. The proposed model is aimed at segmenting regions of interest in MR images, especially the tissues such as the amygdala, the caudate, the hippocampus, the pallidum, the putamen, and the thalamus. We first define a new energy functional by taking full advantage of an image data term, a length term, and a label fusion term. Different from using the region‐scalable fitting image data term and length term directly, we define a new image data term and a new length term, which is also incorporated with an edge detect function. By introducing a spatially weight function into the label fusion term, segmentation sensitivity to warped images can be largely improved. Furthermore, the special structure of the new energy functional ensures the application of the split Bregman method, which is a significant highlight and can improve segmentation efficiency of the proposed model. Because of these promotions, several good characters, such as accuracy, efficiency, and robustness have been exhibited in experimental results. Quantitative and qualitative comparisons with other methods have demonstrated the superior advantages of the proposed model.     

Implicit iterative algorithms of the split common fixed point problem for Bregman quasi-nonexpansive mapping in Banach spaces

In this paper, we study a modified implicit rule for finding a solution of split common fixed point problem of a Bregman quasi-nonexpansive mapping in Banach spaces. We propose a new iterative algorithm and prove the strong convergence theorem under appropriate conditions. As an application, the results are applied to solving the zero problem and the equilibrium problem.     

A proximal method with separable Bregman distances for quasiconvex minimization over the nonnegative orthant

We present an interior proximal method with Bregman distance, for solving the minimization problem with quasiconvex objective function under nonnegative constraints. The Bregman function is considered separable and zone coercive, and the zone is the interior of the positive orthant. Under the assumption that the solution set is nonempty and the objective function is continuously differentiable, we establish the well definedness of the sequence generated by our algorithm and obtain two important convergence results, and show in the main one that the sequence converges to a solution point of the problem when the regularization parameters go to zero.     

A hybrid convex variational model for image restoration

We propose a new hybrid model for variational image restoration using an alternative diffusion switching non-quadratic function with a parameter. The parameter is chosen adaptively so as to minimize the smoothing near the edges and allow the diffusion to smooth away from the edges. This model belongs to a class of edge-preserving regularization methods proposed in the past, the ?-function formulation. This involves a minimizer to the associated energy functional. We study the existence and uniqueness of the energy functional of the model. Using real and synthetic images we show that the model is effective in image restoration.     

Stochasticity in the image greenhouse model

The potential impacts of climate change are a major issue in the Greenhouse debate. Various models and particularly IMAGE (Integrated Model to Assess the Greenhouse Effect), are being used by the IPCC to investigate climate change. The IMAGE model has been reduced to a system of differential equations and incorporates various initial conditions and model parameters. These initial conditions and parameter values are not known precisely and are subject to variability of various forms. This paper briefly describes the mathematical form of IMAGE and then investigates the stochastic properties of the model. Particular attention is paid to the propagation and amplification of assumed distributions for the initial conditions and certain key physical parameters. The IMAGE model appears to be quite robust with respect to these stochastic characteristics.     

Explicit iteration schemes for minimization problems arising from image denoising

The purpose of this paper is to investigate explicit iteration schemes for minimization problems arising from image denoising. In particular, we propose explicit iteration schemes based on matrix splitting. When the matrix splitting is done by the symmetric Gauss–Seidel method, we establish convergence of the scheme with no restriction on the step size of the iteration. If the matrix splitting is done by the Gauss–Seidel method, we show that the iteration scheme still converges, provided the step size of each iteration is sufficiently small.     

An edge driven wavelet frame model for image restoration

Wavelet frame systems are known to be effective in capturing singularities from noisy and degraded images. In this paper, we introduce a new edge driven wavelet frame model for image restoration by approximating images as piecewise smooth functions. With an implicit representation of image singularities sets, the proposed model inflicts different strength of regularization on smooth and singular image regions and edges. The proposed edge driven model is robust to both image approximation and singularity estimation. The implicit formulation also enables an asymptotic analysis of the proposed models and a rigorous connection between the discrete model and a general continuous variational model. Finally, numerical results on image inpainting and deblurring show that the proposed model is compared favorably against several popular image restoration models.     

A novel variational model for image segmentation

In this paper, we propose a new variational model for image segmentation. Our model is inspired by the complex Ginzburg-Landau model and the semi-norm defined by us. This new model can detect both the convex and concave parts of images. Moreover, it can also detect non-closed edges as well as quadruple junctions. Compared with other methods, the initialization is completely automatic and the segmented images obtained by using our new model could keep fine structures and edges of the original images very effectively. Finally, numerical results show the effectiveness of our model.     

A special Hermitian and skew-Hermitian splitting method for image restoration

In this paper, we consider an ill-posed image restoration problem with a noise contaminated observation, and a known convolution kernel. A special Hermitian and skew-Hermitian splitting (HSS) iterative method is established for solving the linear systems from image restoration. Our approach is based on an augmented system formulation. The convergence and operation cost of the special HSS iterative method for image restoration problems are discussed. The optimal parameter minimizing the spectral radius of the iteration matrix is derived. We present a detailed algorithm for image restoration problems. Numerical examples are given to demonstrate the performance of the presented method. Finally, the SOR acceleration scheme for the special HSS iterative method is discussed.     

A modified spectral conjugate gradient projection algorithm for total variation image restoration

In this study, a modified spectral conjugate gradient projection method is presented to solve total variation image restoration, which is transferred into the nonlinear constrained optimization with the closed constrained set. The global convergence of the proposed scheme is analyzed. In the end, some numerical results illustrate the efficiency of this method.