
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
D. Geman, G. Reynolds, "Constrained Restoration and the Recovery of Discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 3, pp. 367383, March, 1992.  
BibTex  x  
@article{ 10.1109/34.120331, author = {D. Geman and G. Reynolds}, title = {Constrained Restoration and the Recovery of Discontinuities}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {14}, number = {3}, issn = {01628828}, year = {1992}, pages = {367383}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.120331}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Constrained Restoration and the Recovery of Discontinuities IS  3 SN  01628828 SP367 EP383 EPD  367383 A1  D. Geman, A1  G. Reynolds, PY  1992 KW  image deburring; discontinuity recovery; picture processing; concave stabiliser; linear image restoration; brightness distribution; point spread function; illconditioned inverse problems; lowlevel computer vision; cost functional; computer vision; inverse problems; picture processing VL  14 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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 illconditioned inverse problems that frequently arise in lowlevel 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 quadratictype 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: PrenticeHall, 1977.
[2] M. Bertero, "Regularization methods for linear inverse problems," inLecture Notes in Mathematics, vol. 1225, Inverse Problems(G. Taleuti, Ed.). Berlin: SpringerVerlag, 1986, pp. 52112.
[3] J. Besag, "On the statistical analysis of dirty pictures,"J. Royal Statist. Soc., Ser. B, vol. 48, pp. 259302, 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. PAMI9, pp. 3955, 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. ICPR90, (Atlantic City), 1990, pp. 502507.
[10] D. Geman and S. Geman, "Bayesian image analysis" inDisordered Systems and Biological Organization. (E. Bienenstock, F. Fogelman, and G. Weisbuch, Eds.). Berlin: SpringerVerlag, 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. PAMI7, no. 6, pp. 721741, 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. 164180, 1989.
[16] P. J. Green, "Bayesian reconstruction from emission tomography data using a modified EM algorithm,"IEEE Trans. Med. Imaging, vol. 9, pp. 8493, 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 GaussMarkov 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. 73102, 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 illposed problems in computational vision,"J. Amer. Stat. Assoc., vol. 82, pp. 7689, 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. 193206, 1989.
[24] T. Poggio, V. Torre, and C. Koch, "Computational vision and regularization theory,"Nature, vol. 317, pp. 314319, 1985.
[25] A. Rangarajan and R. Chellappa, "Generalized graduated nonconvexity algorithm for maximuma posterioriimage estimation," inProc. Int. Conf. Patt. Recog. ICPR990, (Atlantic City, NJ), 1990.
[26] J. Rissanen, "Minimumdescriptionlength principle," inEncylclopedia of Statistics. New York: Wiley, 1987, pp. 523527, vol. 5.
[27] D. Shulman and J. Y. Herve, "Regularization of discontinuous flow fields," inProc. IEEE Comp. Soc. Workshop Visual Motion '89, 1989, pp. 8186.
[28] D. Terzopoulos, "Regularization of inverse visual problems involving discontinuities,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI8, no. 4, pp. 413424, 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. 326339, 1991.
[30] C. Yang, "Stochastic methods for image restoration," Ph.D. thesis, Dept. math. Stat., Univ. Mass., Amherst, MA, 1991.