Deterministic edge-preserving regularization in computed imaging
- 1 February 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 6 (2) , 298-311
- https://doi.org/10.1109/83.551699
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- Nonlinear image recovery with half-quadratic regularizationIEEE Transactions on Image Processing, 1995
- Stochastic modeling and estimation of multispectral image dataIEEE Transactions on Image Processing, 1995
- A generalized Gaussian image model for edge-preserving MAP estimationIEEE Transactions on Image Processing, 1993
- Motion estimation involving discontinuities in multiresolution schemeOptical Engineering, 1993
- Constrained restoration and the recovery of discontinuitiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1992
- Visual reconstruction with discontinuities using variational methodsImage and Vision Computing, 1992
- Parallel and deterministic algorithms from MRFs: surface reconstructionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Compound Gauss-Markov random fields for image estimationIEEE Transactions on Signal Processing, 1991
- Convergence of EM image reconstruction algorithms with Gibbs smoothingIEEE Transactions on Medical Imaging, 1990
- Image reconstruction and restoration: overview of common estimation structures and problemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989