Deterministic edge-preserving regularization in computed imaging
Pierre Charbonnier, Laure Blanc‐Féraud, Gilles Aubert et al. · IEEE Transactions on Image Processing · 1997
Many image processing problems are ill-posed and must be regularized. Usually, a roughness penalty is imposed on the solution. The difficulty is to avoid the smoothing of edges, which are very important attributes of the image. In this paper, we first give conditions for the design of such an edge-preserving regularization. Under these conditions, we show that it is possible to introduce an auxiliary variable whose role is twofold. First, it marks the discontinuities and ensures their preservation from smoothing. Second, it makes the criterion half-quadratic. The optimization is then easier. We propose a deterministic strategy, based on alternate minimizations on the image and the auxiliary variable. This leads to the definition of an original reconstruction algorithm, called ARTUR. Some theoretical properties of ARTUR are discussed. Experimental results illustrate the behavior of the algorithm. These results are shown in the field of 2D single photon emission tomography, but this method can be applied in a large number of applications in image processing.
Cited by 1,301 works. doi:10.1109/83.551699
Authors
References
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- Fundamentals of digital image processing
- Fundamentals of digital image processing
- Visual Reconstruction
- On the Statistical Analysis of Dirty Pictures
- Computational vision and regularization theory
- Regularization of Inverse Visual Problems Involving Discontinuities
- Constrained restoration and the recovery of discontinuities
- Computational Methods in Optimization: A Unified Approach
- Bayesian reconstructions from emission tomography data using a modified EM algorithm