Deterministic edge-preserving regularization in computed imaging

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.

[1]  E. Polak,et al.  Computational methods in optimization : a unified approach , 1972 .

[2]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Tomaso Poggio,et al.  Computational vision and regularization theory , 1985, Nature.

[4]  José L. Marroquín,et al.  Probabilistic solution of inverse problems , 1985 .

[5]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[7]  Andrew Blake,et al.  Visual Reconstruction , 1987, Deep Learning for EEG-Based Brain–Computer Interfaces.

[8]  B. Chalmond.  Image restoration using an estimated Markov model , 1988 .

[9]  T. Hebert,et al.  A generalized EM algorithm for 3-D Bayesian reconstruction from Poisson data using Gibbs priors. , 1989, IEEE transactions on medical imaging.

[10]  Guy Demoment,et al.  Image reconstruction and restoration: overview of common estimation structures and problems , 1989, IEEE Trans. Acoust. Speech Signal Process..

[11]  P. Green.  Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

[12]  K. Lange.  Convergence of EM image reconstruction algorithms with Gibbs smoothing. , 1990, IEEE transactions on medical imaging.

[13]  Federico Girosi,et al.  Parallel and Deterministic Algorithms from MRFs: Surface Reconstruction , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  John W. Woods,et al.  Compound Gauss-Markov random fields for image estimation , 1991, IEEE Trans. Signal Process..

[15]  Michel Barlaud,et al.  Motion estimation involving discontinuities in a multiresolution scheme , 1992, Other Conferences.

[16]  Riccardo March,et al.  Visual reconstruction with discontinuities using variational methods , 1992, Image Vis. Comput..

[17]  Donald Geman,et al.  Constrained Restoration and the Recovery of Discontinuities , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Michel Barlaud,et al.  An adaptive reconstruction method involving discontinuities , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[19]  Ken D. Sauer,et al.  A generalized Gaussian image model for edge-preserving MAP estimation , 1993, IEEE Trans. Image Process..

[20]  L. Blanc-Féraud,et al.  Motion estimation involving discontinuities in multiresolution scheme , 1993 .

[21]  Pierre Charbonnier,et al.  Reconstruction d''image: R'egularization avec prise en compte des discontinuit'es , 1994 .

[22]  Michel Barlaud,et al.  EM-MAP algorithm versus ARTUR: theoretical and practical comparisons , 1994, Optics & Photonics.

[23]  Michel Barlaud,et al.  Two deterministic half-quadratic regularization algorithms for computed imaging , 1994, Proceedings of 1st International Conference on Image Processing.

[24]  Jeffrey A. Fessler.  Penalized weighted least-squares image reconstruction for positron emission tomography , 1994, IEEE Trans. Medical Imaging.

[25]  Michel Barlaud,et al.  A deterministic algorithm for edge-preserving computed imaging using Legendre transform , 1994, Proceedings of the 12th IAPR International Conference on Pattern Recognition, Vol. 2 - Conference B: Computer Vision & Image Processing. (Cat. No.94CH3440-5).

[26]  Robert L. Stevenson,et al.  Stochastic modeling and estimation of multispectral image data , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[27]  Donald Geman,et al.  Nonlinear image recovery with half-quadratic regularization , 1995, IEEE Trans. Image Process..

[28]  M. Barlaud,et al.  Nonlinear image processing: modeling and fast algorithm for regularization with edge detection , 1995, Proceedings., International Conference on Image Processing.