In this paper, we study a nonlinear multigrid method for solving a general image denoising model with two L (1)-regularization terms. Different from the previous studies, we give a simpler derivation of the dual formu...
详细信息
In this paper, we study a nonlinear multigrid method for solving a general image denoising model with two L (1)-regularization terms. Different from the previous studies, we give a simpler derivation of the dual formulation of the general model by augmented Lagrangian method. In order to improve the convergence rate of the proposed multigrid method, an improved dual iteration is proposed as its smoother. Furthermore, we apply the proposed method to the anisotropic ROF model and the anisotropic LLT model. We also give the local Fourier analysis (LFAs) of the Chambolle's dual iterations and a modified smoother for solving these two models, respectively. Numerical results illustrate the efficiency of the proposed method and indicate that such a multigrid method is more suitable to deal with large-sized images.
The affine-scaling modification of Karmarkar's algorithm is extended to solve problems with free variables. This extended primal algorithm is used to prove two important results. First the geometrically elegant fe...
详细信息
The affine-scaling modification of Karmarkar's algorithm is extended to solve problems with free variables. This extended primal algorithm is used to prove two important results. First the geometrically elegant feasibility algorithm proposed by Chandru and Kochar is the same algorithm as the one obtained by appending a single column of residuals to the constraint matrix. Second the dual algorithm as first described by Adler et al., is the same as the extended primal algorithm applied to the dual.
First, the concepts of fuzzy valuation convex (or concave) function and fuzzy convex-geometric-programming problem are based on a fuzzy valuation set in this paper. Secondly, fuzzy posynomial geometric programming and...
详细信息
First, the concepts of fuzzy valuation convex (or concave) function and fuzzy convex-geometric-programming problem are based on a fuzzy valuation set in this paper. Secondly, fuzzy posynomial geometric programming and its dual-form properties concerned are discussed by means of a fuzzy geometric inequality and of a fuzzy dual theory. Lastly, direct and dual algorithms of fuzzy posynomial geometric programming are respectively deduced by the aid of a fuzzy fixed-point theorem and the notion of α, β-cut.
A critical challenge in image restoration is the presence of various types of noise. Meanwhile, noise detection is a crucial step in mixed noise removal. This paper tackles the challenge of restoring images corrupted ...
详细信息
A critical challenge in image restoration is the presence of various types of noise. Meanwhile, noise detection is a crucial step in mixed noise removal. This paper tackles the challenge of restoring images corrupted by a mixture of additive Gaussian and multiplicative Gamma noise. In the proposed method, we integrate the noise detection process into a variational model using a dual formulation of a maximum a posteriori (MAP) estimator. The variational model consists of a novel adaptive fidelity term and a plugin-and-play regularization term. The fidelity term contains an adaptive weight that can automatically detect the noise types, levels, and pollution ways for each pixel. There is flexibility in choosing a plugin-and-play regularization term. For example, we can use a model-based regularizer or a deep learning-based regularizer. In addition, we present a splitting algorithm to minimize the proposed cost functional. This splitting technique enables us to transfer a mixed noise removing problem to several subproblems, including noise removal and detection. The noise detection process can be iteratively estimated by the proposed algorithm itself. Therefore, in the numerical experiments, the proposed model outperforms the existing Rudin-Osher-Fatemi (ROF), Aubert-Aujol (AA), BM3D, and deep learning-based single type denoiser. Experimental results show that the proposed model can remove noise more efficiently and better preserve details in images. Compared to the existing best-performing single type denoiser, on average, the improvements of PSNR values range from 0.33 dB to 0.81 dB under noise mixture ratios alpha = 0.4, 0.6.
This paper explores a model for the operation of an ad hoc mobile network. The model incorporates incentives for users to act as transit nodes on multi-hop paths and to be rewarded with their own ability to send traff...
详细信息
This paper explores a model for the operation of an ad hoc mobile network. The model incorporates incentives for users to act as transit nodes on multi-hop paths and to be rewarded with their own ability to send traffic. The paper explores consequences of the model by means of fluid-level simulations of a network and illustrates the way in which network resources are allocated to users according to their geographical position. (C) 2004 Elsevier B.V. All rights reserved.
This paper explores a model for the operation of an ad hoc mobile network. The model incorporates incentives for users to act as transit nodes on multi-hop paths and to be rewarded with their own ability to send traff...
详细信息
This paper explores a model for the operation of an ad hoc mobile network. The model incorporates incentives for users to act as transit nodes on multi-hop paths and to be rewarded with their own ability to send traffic. The paper explores consequences of the model by means of fluid-level simulations of a network and illustrates the way in which network resources are allocated to users according to their geographical position. (C) 2004 Elsevier B.V. All rights reserved.
Vectorless power grid verification is a powerful technique to validate the robustness of the on-chip power distribution network for all possible current waveforms. Formulated and solved as linear programming problems,...
详细信息
ISBN:
(纸本)9781424481927
Vectorless power grid verification is a powerful technique to validate the robustness of the on-chip power distribution network for all possible current waveforms. Formulated and solved as linear programming problems, vectorless power grid verification demands intensive computational power due to the large number of nodes in modern power grids. Previous work showed that the performance bottleneck of this powerful technique is within the sub-problem of power grid analysis, which essentially computes the inverse of the sparse but large power grid matrix. In this paper, we propose a hierarchical matrix inversion algorithm to compute the rows of the inverse efficiently by exploiting the structure of the power grid. The proposed algorithm is integrated with a previous dual algorithm addressing an orthogonal sub-problem for vectorless power grid verification. Results show that the proposed hierarchical algorithm accelerates the matrix inversion significantly, and thus makes the overall vectorless power grid verification efficient.
This paper deals with joint power allocation (PA) for decode-and-forward (DF) two-hop MIMO relay links with hybrid power constraints. In order to maximize the instantaneous information rate of each hop, we propose an ...
详细信息
ISBN:
(纸本)9781612846835;9781612846828
This paper deals with joint power allocation (PA) for decode-and-forward (DF) two-hop MIMO relay links with hybrid power constraints. In order to maximize the instantaneous information rate of each hop, we propose an optimal PA scheme via a primal-dual algorithm. Then, we jointly allocate the power between the source and the relay to improve the power efficiency further. The simulations will validate the proposed scheme and show that, compared with the traditional uniform PA, our scheme outperforms the counterpart.
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in i...
详细信息
ISBN:
(纸本)0780379241
In the last few years, significant progress has been made in the mathematical modelling of congestion control and congestion feedback mechanisms in the Internet. The resulting models have proved to be very useful in improving existing control and feedback mechanisms, and to make them scalable to networks that operate at very high speeds. Tools from convex optimization, control theory and stochastic processes have played a major role in the development of this Internet congestion control theory. In this paper, we focus on the control-theoretic aspects of the theory, and review some recent developments in the design of stable, scalable congestion control mechanisms. We also present a new scheme that can improve the performance of the Internet with minimal changes to the current architecture.
暂无评论