Efficient Huber-Markov Edge-Preserving Image Restoration
Authors:
- Ruimin PanRPRuimin Pan
- Stanley J. ReevesSRStanley J. Reeves
- 13 November 2006
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 15 (12) , 3728-3735
Abstract
The regularization of the least-squares criterion is an effective approach in image restoration to reduce noise amplification. To avoid the smoothing of edges, edge-preserving regularization using a Gaussian Markov random field (GMRF) model is often used to allow realistic edge modeling and provide stable maximum a posteriori (MAP) solutions. However, this approach is computationally demanding because the introduction of a non-Gaussian image prior makes the restoration problem shift-variant. In this case, a direct solution using fast Fourier transforms (FFTs) is not possible, even when the blurring is shift-invariant. We consider a class of edge-preserving GMRF functions that are convex and have nonquadratic regions that impose less smoothing on edges. We propose a decomposition-enabled edge-preserving image restoration algorithm for maximizing the likelihood function. By decomposing the problem into two subproblems, with one shift-invariant and the other shift-variant, our algorithm exploits the sparsity of edges to define an FFT-based iteration that requires few iterations and is guaranteed to converge to the MAP estimateKeywords
This publication has 19 references indexed in Scilit:
- Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresherIEEE Signal Processing Magazine, 2004
- ForWaRD: Fourier-Wavelet Regularized Deconvolution for Ill-Conditioned SystemsIEEE Transactions on Signal Processing, 2004
- An EM algorithm for wavelet-based image restorationIEEE Transactions on Image Processing, 2003
- Nonlinear image recovery with half-quadratic regularizationIEEE Transactions on Image Processing, 1995
- Optimal space-varying regularization in iterative image restorationIEEE Transactions on Image Processing, 1994
- A Bayesian approach to image expansion for improved definitionIEEE Transactions on Image Processing, 1994
- Discontinuity preserving regularization of inverse visual problemsIEEE Transactions on Systems, Man, and Cybernetics, 1994
- A generalized Gaussian image model for edge-preserving MAP estimationIEEE Transactions on Image Processing, 1993
- Regularized iterative image restoration with ringing reductionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Rotationally symmetric operators for surface interpolationComputer Vision, Graphics, and Image Processing, 1983