This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Constrained Restoration and the Recovery of Discontinuities
March 1992 (vol. 14 no. 3)
pp. 367-383

The linear image restoration problem is to recover an original brightness distribution X/sup 0/ given the blurred and noisy observations Y=KX/sup 0/+B, where K and B represent the point spread function and measurement error, respectively. This problem is typical of ill-conditioned inverse problems that frequently arise in low-level computer vision. A conventional method to stabilize the problem is to introduce a priori constraints on X/sup 0/ and design a cost functional H(X) over images X, which is a weighted average of the prior constraints (regularization term) and posterior constraints (data term); the reconstruction is then the image X, which minimizes H. A prominent weakness in this approach, especially with quadratic-type stabilizers, is the difficulty in recovering discontinuities. The authors therefore examine prior smoothness constraints of a different form, which permit the recovery of discontinuities without introducing auxiliary variables for marking the location of jumps and suspending the constraints in their vicinity. In this sense, discontinuities are addressed implicitly rather than explicitly.

[1] H. C. Andrews and B. R. Hunt,Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall, 1977.
[2] M. Bertero, "Regularization methods for linear inverse problems," inLecture Notes in Mathematics, vol. 1225, Inverse Problems(G. Taleuti, Ed.). Berlin: Springer-Verlag, 1986, pp. 52-112.
[3] J. Besag, "On the statistical analysis of dirty pictures,"J. Royal Statist. Soc., Ser. B, vol. 48, pp. 259-302, 1986.
[4] J. Besag, "Towards Bayesian image analysis,"J. Appl. Statistics, vol. 16, 1989.
[5] A. Blake and A. Zisserman,Visual Reconstruction. Cambridge, MA: MIT Press, 1987.
[6] R. Chellappa, T. Simchony, and H. Jinchi, "Relaxation algorithms for MAP restoration of gray level images with multiplicative noise," Tech. Rep., Signal Image Processing Inst., Univ. S. Calif., 1988.
[7] H. Derin and H. Elliott, "Modeling and segmentation of noisy and textured images using Gibbs random fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 39-55, Jan. 1987.
[8] D. Geiger and F. Girosi, "Parallel and deterministic algorithms for mrfs: surface reconstruction and integration," Artificial Intell. Lab., Massachusetts Inst. Technol., AI Memo 1114, May 1989.
[9] D. Geiger and A. Yuille, "A common framework for image segmentation," inProc. Int. Conf. Patt. Recog. ICPR-90, (Atlantic City), 1990, pp. 502-507.
[10] D. Geman and S. Geman, "Bayesian image analysis" inDisordered Systems and Biological Organization. (E. Bienenstock, F. Fogelman, and G. Weisbuch, Eds.). Berlin: Springer-Verlag, 1986, vol. F20.
[11] D. Geman, G. Reynolds, and C. Yang, "Stochastic algorithms for restricted image spaces and experiments in deblurring," to be published inMarkov Random Fields: Theory and Applications. New York: Academic.
[12] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-7, no. 6, pp. 721-741, 1986.
[13] S. Geman and D. E. McClure, "Statistical methods for tomographic image reconstruction," inProc. 46th Sess. Int. Stat. Inst. Bulletin ISI, 1987, vol. 52.
[14] S. Geman, D. E. McClure, and D. Geman, "A nonlinear filter for film restoration and other problems in image processing," Tech. Rep., Div. Appl. Math., Brown Univ. Providence, RI, 1990.
[15] B. Gidas, "A renormalization group approach to image processing problems,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, pp. 164-180, 1989.
[16] P. J. Green, "Bayesian reconstruction from emission tomography data using a modified EM algorithm,"IEEE Trans. Med. Imaging, vol. 9, pp. 84-93, 1990.
[17] F. R. Hampel, E. M. Ronchetty, P. J. Rousseeuw, and W. A. Stahel,Robust Statistics: The Approach Based on Influence Functions. New York: Wiley, 1986.
[18] Jeng and J. Woods, "Compound Gauss-Markov random fields for image estimation," Tech. Rep., Rensselaer Polytech. Inst., 1988.
[19] W. Kendall, personal communication, July 1989.
[20] Y. G. Leclerc, "Constructing simple stable descriptions for image partitioning," Int. J. Comput. Vision, vol. 3, pp. 73-102, 1989.
[21] J. L. Marroquin, "Surface reconstruction preserving discontinuities," Massachusetts Inst. Technol., Cambridge, A.I. Memo 792, 1984.
[22] J. L. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of ill-posed problems in computational vision,"J. Amer. Stat. Assoc., vol. 82, pp. 76-89, 1987.
[23] R. Molina and B. D. Ripley, "Using spatial models as priors in astronomical image analysis,"J. Appl. Stat., vol. 16, no. 2, pp. 193-206, 1989.
[24] T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory,"Nature, vol. 317, pp. 314-319, 1985.
[25] A. Rangarajan and R. Chellappa, "Generalized graduated nonconvexity algorithm for maximuma posterioriimage estimation," inProc. Int. Conf. Patt. Recog. ICPR-990, (Atlantic City, NJ), 1990.
[26] J. Rissanen, "Minimum-description-length principle," inEncylclopedia of Statistics. New York: Wiley, 1987, pp. 523-527, vol. 5.
[27] D. Shulman and J. Y. Herve, "Regularization of discontinuous flow fields," inProc. IEEE Comp. Soc. Workshop Visual Motion '89, 1989, pp. 81-86.
[28] D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 4, pp. 413-424, July 1986.
[29] A. M. Thompson, J. C. Brown, J. W. Kay, and M. Titterington, "A study of methods of choosing the smoothing parameter in image restoration by regularization,"IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 326-339, 1991.
[30] C. Yang, "Stochastic methods for image restoration," Ph.D. thesis, Dept. math. Stat., Univ. Mass., Amherst, MA, 1991.

Index Terms:
image deburring; discontinuity recovery; picture processing; concave stabiliser; linear image restoration; brightness distribution; point spread function; ill-conditioned inverse problems; low-level computer vision; cost functional; computer vision; inverse problems; picture processing
Citation:
D. Geman, G. Reynolds, "Constrained Restoration and the Recovery of Discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 367-383, March 1992, doi:10.1109/34.120331
Usage of this product signifies your acceptance of the Terms of Use.