Signal and image restoration problems are often solved by minimizing a cost function consisting of an l2 data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization f...Signal and image restoration problems are often solved by minimizing a cost function consisting of an l2 data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization functions. In specific, half-quadratic regularization as a fixed-point iteration method is usually employed to solve this problem. The main aim of this paper is to solve the above-described signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method. At each iteration of the Newton method, the Newton equation is a structured system of linear equations of a symmetric positive definite coefficient matrix, and may be efficiently solved by the preconditioned conjugate gradient method accelerated with the modified block SSOR preconditioner. Our experimental results show that the modified block-SSOR preconditioned conjugate gradient method is feasible and effective for further improving the numerical performance of the half-quadratic regularization approach.展开更多
This paper introduces a new method of converting interlaced video to a progressively scanned video and image, The new method is derived from Bayesian framework with the spatial-temporal smoothness constraint and the M...This paper introduces a new method of converting interlaced video to a progressively scanned video and image, The new method is derived from Bayesian framework with the spatial-temporal smoothness constraint and the MAP is done by minimizing the energy functional, The half-quadratic regularization method is used to solve the corresponding partial differential equations （PDEs）, This approach gives the improved results over the conventional de-interlacing methods, Two criteria are proposed in the paper, and they can be used to evaluate the performance of the de-interlacing algorithms,展开更多
基金supported by the China NSF Outstanding Young Scientist Foundation(No.10525102)National Natural Science Foundation(No.10471146)+3 种基金the National Basic Research Program (No.2005CB321702)P.R.Chinasupported in part by the Fundamental Research Fund for Physics and Mathematics of Lanzhou University.P.R.Chinasupported in part by Hong Kong Research Grants Council Grant Nos.7035/04P and 7035/05PHKBU FRGs
文摘Signal and image restoration problems are often solved by minimizing a cost function consisting of an l2 data-fidelity term and a regularization term. We consider a class of convex and edge-preserving regularization functions. In specific, half-quadratic regularization as a fixed-point iteration method is usually employed to solve this problem. The main aim of this paper is to solve the above-described signal and image restoration problems with the half-quadratic regularization technique by making use of the Newton method. At each iteration of the Newton method, the Newton equation is a structured system of linear equations of a symmetric positive definite coefficient matrix, and may be efficiently solved by the preconditioned conjugate gradient method accelerated with the modified block SSOR preconditioner. Our experimental results show that the modified block-SSOR preconditioned conjugate gradient method is feasible and effective for further improving the numerical performance of the half-quadratic regularization approach.
文摘This paper introduces a new method of converting interlaced video to a progressively scanned video and image, The new method is derived from Bayesian framework with the spatial-temporal smoothness constraint and the MAP is done by minimizing the energy functional, The half-quadratic regularization method is used to solve the corresponding partial differential equations （PDEs）, This approach gives the improved results over the conventional de-interlacing methods, Two criteria are proposed in the paper, and they can be used to evaluate the performance of the de-interlacing algorithms,
