Abstract:Total variation regularization is well-known for recovering sharp edges; however, it usually produces staircase artifacts. In this paper, in order to overcome the shortcoming of total variation regularization, we propose a new variational model combining high-order total variation regularization and l1 regularization. The new model has separable structure which enables us to solve the involved subproblems more efficiently. We propose a fast alternating method by employing the fast iterative shrinkage-threshold… Show more
“…It is obvious that when θ = , φ θ reduces to the famous CHKS smoothing function, θ = , φ θ reduces to the famous Fischer-Burmeister smoothing function. As we all know, these two smoothing functions and their variants have been widely used in designing smoothing-type methods for solving mathematical programming problems, such as the nonlinear complementarity problems (NCPs) [16][17][18][19][20][21][22], the second-order cone complementarity problems(SOCCPs) [23][24][25][26][27][28][29], the second-order cone programming (SOCP) [30][31][32][33][34][35][36][37][38][39].…”
Section: Smoothing Function and Its Propertiesmentioning
In this paper, a new improved smoothing Newton algorithm for the nonlinear complementarity problem was proposed. This method has two-fold advantages. First, compared with the classical smoothing Newton method, our proposed method needn’t nonsingular of the smoothing approximation function; second, the method also inherits the advantage of the classical smoothing Newton method, it only needs to solve one linear system of equations at each iteration. Without the need of strict complementarity conditions and the assumption of P0 property, we get the global and local quadratic convergence properties of the proposed method. Numerical experiments show that the efficiency of the proposed method.
“…It is obvious that when θ = , φ θ reduces to the famous CHKS smoothing function, θ = , φ θ reduces to the famous Fischer-Burmeister smoothing function. As we all know, these two smoothing functions and their variants have been widely used in designing smoothing-type methods for solving mathematical programming problems, such as the nonlinear complementarity problems (NCPs) [16][17][18][19][20][21][22], the second-order cone complementarity problems(SOCCPs) [23][24][25][26][27][28][29], the second-order cone programming (SOCP) [30][31][32][33][34][35][36][37][38][39].…”
Section: Smoothing Function and Its Propertiesmentioning
In this paper, a new improved smoothing Newton algorithm for the nonlinear complementarity problem was proposed. This method has two-fold advantages. First, compared with the classical smoothing Newton method, our proposed method needn’t nonsingular of the smoothing approximation function; second, the method also inherits the advantage of the classical smoothing Newton method, it only needs to solve one linear system of equations at each iteration. Without the need of strict complementarity conditions and the assumption of P0 property, we get the global and local quadratic convergence properties of the proposed method. Numerical experiments show that the efficiency of the proposed method.
“…To address this issue, blind deconvolution [2] is often used in the literature to estimate the original image and the PSF from the blurred image, g ( x,y ). Several techniques, such as maximum likelihood method [3], simulated annealing [4], Richardson–Lucy algorithm [5], and total variation [6, 7], are proposed to solve this problem. However, many of these algorithms are iterative or recursive thus they are potentially unstable, divergent and time‐consuming.…”
The spectral amplitude of most natural images is approximately isotropic and follows the power law. In this study, the authors propose a new non‐iterative blind image deconvolution algorithm that builds an isosceles curve model to approximate the spectrum amplitude of the real image. In the authors’ proposed algorithm, the optical transfer function (OTF) is obtained by comparing the reconstructed and degraded spectra. Then they employ the integrated multidirectional comprehensive estimation to reduce the OTF estimation error. The restored image is then obtained by applying the estimated OTF and the Wiener filter. Experiments on image deconvolution tasks indicate that the proposed algorithm provides a significant performance gain by obtaining an accurate OTF, reducing ringing artefacts compared with existing algorithms, and realising real‐time image restoration.
“…Staircase solutions developed false edges that do not exist in the true image. To alleviate this drawback, many improved variation models have been proposed, such as high-order TV regularization methods [29][30][31] and fractional order TV model. [32][33][34][35] Combining the first-order and second-order TV regularizations, Papafitsoros and Schönlieb 36 proposed a hybrid variational model.…”
Convex total variation (TV) regularization models have been widely used in remote sensing image restoration problems; however, these models tend to produce staircase effects. We consider a nonconvex second-order TV regularization model with linear constraints for remote sensing image restoration. To solve the nonconvex second-order TV regularization model, we propose an efficient alternating minimization algorithm based on generalized iterated shrinkage algorithm and alternating direction method of multipliers. Experimental results demonstrate the effectiveness of the proposed model, which can reduce staircase effects while preserving edges. In terms of signal-to-noise ratio and structural similarity index measure, the experimental results show that our proposed model and algorithm can give better performance compared with some state-of-the-art methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.