This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Extension of Geman and Reynolds' Approach to Constrained Restoration and the Recovery of Discontinuities
June 1996 (vol. 18 no. 6)
pp. 657-662

Abstract—Geman and Reynolds [7] present an approach to linear image restoration which provides for recovery of horizontal and vertical gray-level discontinuities from blurred and noisy observations. We extend their model and parameter selection method to include diagonal discontinuities. A hazard of this modeling approach is identified and addressed. We also comment on the truncated Gibbs sampler suggested in the paper [7].

[1] A. Baddeley and M. van Lieshout, "Stochastic Geometry Models in High-Level Vision," Statistics and Images, K. Mardia and G. Kanji, eds. Abingdon: Carfax Publishing, 1993.
[2] J. Besag, "On the Statistical Analysis of Dirty Pictures," J. Royal Statistical Soc., B48, pp. 259-302, 1986.
[3] J. Besag, "Towards Bayesian Image Analysis," J. Applied Statistics, vol. 16, pp. 395-407, 1989.
[4] J. Canny, “A Computational Approach to Edge Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, no. 6, pp. 679-698, June 1986.
[5] S. Geman and D. Geman, "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[6] D. Geman,S. Geman,C. Graffigne,, and P. Dong,“Boundary detection by constrained optimization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 609-628, July 1990.
[7] D. Geman and G. Reynolds, "Constrained Restoration and the Recovery of Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 367-383, 1992.
[8] D. Geman, G. Reynolds, and C. Yang, "Stochastic Algorithms for Restricted Image Spaces and Experiments in Deblurring," Markov Random Fields: Theory and Applications, R. Chellappa and A. Jain, eds. New York: Academic Press, 1993.
[9] C. Glasbey and G. Horgan, Image Analysis for the Biological Sciences.Chichester: Wiley, 1995.
[10] U. Grenander and M. Miller, "Representations of Knowledge in Complex Systems," J. Royal Statistical Soc., B56, pp. 549-603, 1994.
[11] W. Hastings, "Monte Carlo Sampling Methods Using Markov Chains and Their Applications," Biometrika, vol. 57, pp. 97-109, 1970.
[12] M. Hurn and C. Jennison, "An Extension of Geman and Reynolds' Approach to Constrained Restoration and the Recovery of Discontinuities," Technical Report 94:02, Univ. of Bath, U.K., 1994.
[13] N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller, "Equations of State Calculations by Fast Computing Machines," J. Chemical Physics, vol. 21, pp. 1,087-1,092, 1953.
[14] C. Yang, "Efficient Stochastic Algorithms on Locally Bounded Image Space," technical report, Univ. of Arizona, 1993.

Index Terms:
Statistical image reconstruction, discontinuity recovery, parameter selection, Gibbs sampler, Metropolis algorithm, simulated annealing.
Citation:
Merrilee Hurn, Christopher Jennison, "An Extension of Geman and Reynolds' Approach to Constrained Restoration and the Recovery of Discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp. 657-662, June 1996, doi:10.1109/34.506418
Usage of this product signifies your acceptance of the Terms of Use.