Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
C. Acuna, (1988). “Parameter estimation for stochastic texture models”, Ph.D. thesis, Department of Mathematics and Statistics, University of Massachusetts.
M. Almeida and B. Gidas, (1989). “A variational method for estimating the parameters of a MRF from complete or incomplete data”, preprint, Brown University.
M. Almeida, (1989). “Statistical inference for MRF with unbounded spins and applications to texture representation”, Ph.D. Thesis, Division of Applied Mathematics, Brown University.
H. C. Andrews and B. R. Hunt, (1977). Digital Image Restoration. Englewood Cliffs, NJ: Prentice-Hall.
R. Azencott, (1988). “Simulated Annealing”, Seminaire Bourbaki, 1987–88, no. 697.
P. Baldi, (1984). “Stochastic destabilisation of local minima”, Technical Report, Univ. of Pisa.
J. Besag, (1975). “On the estimation and testing of spatial interaction in Gaussian lattice processes”, Biometrika, 62, pp. 555–562.
J. Besag and P. A. P. Moran, (1977). “Efficiency of pseudo-likelihood estimation for simple Gaussian fields”, Biometrika, 64, pp. 616–618.
J. Besag, (1983). Discussion of invited papers. Bull. Internat. Statist. Inst., pp. 422–425.
J. Besag, (1986). “On the statistical analysis of dirty pictures”, (with discussion), J. Royal Statist. Soc., Ser. B, 48, pp. 259–302.
J. Besag, (1974). “Spatial interaction and the statistical analysis of lattice systems”, J. Royal Statist. Soc., Ser. B, 36, pp. 192–236.
J. Besag, (1989). “Towards Bayesian image analysis,” J. Appl. Statistics, 16.
A. Blake, (1983). “The least disturbance principle and weak constraints”, Pattern Recognition Letters, 1, pp. 393–399.
T. C. Brown, C. Jennison, and B. W. Silverman, (1987). “Edge process models for regular and irregular pixels”, preprint.
T. M. Cannon, H. J. Trussell, and B. R. Hunt, (1978). “Comparison of image restoration methods”, Applied Optics, 17, pp. 3385–3390.
J. Canny, (1986). “A computational approach to edge detection”, IEEE Trans. Pattern Anal. Machine Intell., 8, pp. 679–698.
O. Catoni, (1988). “Optimal cooling schedules for annealing”, C.R. Acad. Sci. Paris
V. Cerny, (1985). “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm”, J. Opt. Theory Appl., 45, pp. 41–51.
B. Chalmond, (1988). “Image restoration using an estimated Markov model”, Signal Processing, 15, pp. 115–129.
B. Chalmond, (1988). “An iterative Gibbsian technique for reconstruction of m-ary images”, Pattern Recognition, to appear.
R. Chellappa, T. Simchony and H. Jinchi, (1988). “Relaxation algorithms for MAP restoration of gray level images with multiplicative noise”, Technical Report, Signal and Image Processing Institute, Univ. Southern Calif.
T.-S. Chiang and Y. Chow, (1987). “On eigenvalues and optimal annealing rate”, Technical Report, Institute of Math., Academia Sinica, Taipei, Taiwan.
T.-S. Chiang and Y. Chow, (1987). “On the convergence rate of annealing processes”, to appear in SIAM J. Control and Optimization.
T.-S. Chiang and Y. Chow, (1987). “A limit theorem for a class of inhomogeneous Markov processes”, Technical Report, Institute of Math., Academia Sinica, Taipei, Taiwan.
T.-S. Chiang and Y. Chow, (1989). “The asymptotic behavior of simulated annealing processes with absorption”, Technical Report, Institute of Math., Academia Sinica.
T.-S. Chiang, C.-R. Hwang, S.-J. Sheu, (1987). “Diffusion for global optimization in R n”, SIAM J. Control and Optimization, 25, pp. 737–753.
F. S. Cohen and D. B. Cooper, (1987), “Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields”, IEEE Trans. Pattern Anal. Machine Intell., 9, pp. 195–219.
F. Comets, (1989). “On the consistency of a class of estimators for exponential families of Markov random fields on the lattice”, preprint, Universite de Paris-X.
F. Comets and B. Gidas, (1988). “Asymptotics of maximum likelihood estimators for the Curie-Weiss model”, Technical Report, Div. of App. Math., Brown University.
G. R. Cross and A. K. Jain, (1983). “Markov random field texture models”, IEEE Trans. Pattern Analysis and Machine Intelligence, 5, pp. 25–39.
J. M. Dinten, X. Guyon, and J. F. Yao, (1988). “On the choice of the regularization parameter: the case of binary images in the Bayesian restoration framework”, preprint, Universite de Paris-Sud.
J. M. Dinten, (1988). “Tomographic reconstruction with a limited number of projections: regularization using a Markov model”, preprint, Universite de Paris-Sud.
H. Derin, H. Elliott, and J. Kuang, (1985). “A new approach to parameter estimation for Gibbs random fields”, preprint, University of Massachusetts.
H. Derin and W. S. Cole, (1986), “Segmentation of textured images using Gibbs random fields”, Comput. Vision, Graphics, and Image Process., 35, pp. 72–98.
H. Derin and H. Elliott, (1987). “Modelling and segmentation of noisy and textured images using Gibbs random fields”, IEEE Trans. Pattern Anal. Machine Intell., 9, pp. 39–55.
H. Derin, H. Elliott, R. Cristi, and D. Geman, (1984). “Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields”, IEEE Trans. Pattern Analysis and Machine Intelligence, 6, pp. 707–720.
H. Derin and C. Won, (1986). “A parallel image segmentation algorithm using relaxation with varying neighborhoods and its mapping to array processors”, Tech. Report, Dept. of Elec. and Comp. Engineering, University of Massachusetts.
P. A. Devijver and M. M. Dekesel, (1987). “Learning the parameters of a hidden Markov random field image model: a simple example”, in Pattern Recognition Theory and Applications, P. A. Devijver and J. Kittler, Eds., Heidelberg: Springer-Verlag, pp. 141–163.
J. R. Erhman, L. D. Fosdick, and D. C. Handscomb, (1960). “Computation of order parameters in an Ising lattice by the Monte Carlo method,” J. Mathematical Phys., 1, pp. 547–558.
B. R. Frieden, (1972). “Restoring with maximum likelihood and maximum entropy”, J. Opt. Soc. Amer., 62, pp. 511–518.
A. Frigessi and M. Piccioni, (1988). “Consistent parameter estimation for 2-D Ising fields corrupted by noise: numerical experiments”, Quaderno, IAC-CNR, Roma.
A. Frigessi and M. Piccioni, (1988). “Parameter estimation for the two-dimensional Ising fields corrupted by noise”, Quaderno, IAC-CNR, Roma.
A. Gagalowicz and Song De Ma, (1985). “Sequential synthesis of natural textures”, Comput. Vision, Graphics, Image Process., 30, pp. 289–315.
E. Gamble and T. Poggio, (1987). “Visual integration and detection of discontinuities: the key role of intensity edges”, A.I.Memo No. 970, M.I.T. A.I. Laboratory.
D. Geman, (1985). “Bayesian image analysis by adaptive annealing”, in Digest 1985 Int. Geosci. Remote Sensing Symp., IGARSS '85, Amherst.
D. Geman, (1987). “A stochastic model for boundary detection”, Image and Vision Computing, 5, pp. 61–65.
D. Geman and S. Geman, (1987). “Relaxation and annealing with constraints”, Complex Systems Technical Report No. 35, Div. of Applied Mathematics, Brown University.
D. Geman, S. Geman, and C. Graffigne, (1987). “Locating texture and object boundaries”, in Pattern Recognition Theory and Applications, P. A. Devijver and J. Kittler, Eds., Heidelberg: Springer-Verlag.
D. Geman, S. Geman, C. Graffigne, and P. Dong, (1987). “Boundary detection by constrained optimization”, Technical Report, Dept. of Mathematics, Univ. of Massachusetts.
S. Geman and D. Geman, (1984). “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images”, IEEE Trans. Pattern Anal. Machine Intell., 6, pp. 721–741.
S. Geman, (1983). “Stochastic relaxation methods for image restoration and expert systems”, presented at ARO Workshop: Unsupervised Image Analysis, Brown Univ.; appeared in Maximum Entropy and Bayesian Methods in Science and Engineering, Vol.1, G.J.Erickson and C.R.Smith, eds. Kluwer Academic Publishers, 1988.
S. Geman and C. Graffigne, (1986). “Markov random field image models and their applications to computer vision”, in: Proceedings of the International Congress of Mathematicians, 1986. Ed. A. M. Gleason, American Mathematical Society, Providence.
S. Geman and C.-R. Hwang, (1986). “Diffusion for global optimization”, SIAM J. Control and Optimization vol. 24, pp. 1031–1043.
S. Geman and D. E. McClure, (1987). “Statistical methods for tomographic image reconstruction”, in: Proceedings of the 46th Session of the International Statistical Institute, Bulletin of the ISI, Vol. 52.
B. Gidas, (1985). “Nonstationary Markov chains and convergence of the annealing algorithm”, J. Stat. Phys., 39, pp. 73–131.
B. Gidas, (1989). “A renormalization group approach to image processing problems”, IEEE Trans. Pattern Anal. Machine Intell., 11, pp. 164–180.
B. Gidas, (1988). “Parameter estimation for Gibbs distributions, I: Fully observed case”, preprint, Brown University.
B. Gidas, “Parameter estimation for Gibbs distributions, II: Partially observed data”, in preparation.
R. Glauber, (1963). “Time-dependent statistics of the Ising model”, J. Math. Physics, 4, pp. 294–307.
R. C. Gonzalez and P. Wintz, (1977). Digital Image Processing. Reading: Addison-Wesley.
J. Goutsias and J. M. Mendel, (1987). “Semi-Markov random field models for image segmentation”, IEEE Inter. Conf. Acoustics, Speech, Signal Proc., Dallas, 1987.
J. Goutsias and J. M. Mendel, (1987). “Semi-Markov random field models for texture synthesis”, SPIE Inter.Sympos. Pattern Recog.and Acoustical Imaging.
C. Graffigne, (1987). “Experiments in texture analysis and segmentation”, Ph.D. Dissertation, Div. of Applied Mathematics, Brown University.
P. J. Green, (1986). Discussion: “On the statistical analysis of dirty pictures” by Julian Besag, J. of the Royal Stat. Society, B-48, pp. 259–302.
P. J. Green, (1989). “Bayesian reconstruction from emission tomography data using a modified EM algorithm,” IEEE Trans. Medical Imaging, to appear.
D. M. Greig, B. T. Porteous, and A. H. Seheult, (1989). “Exact M.A.P. estimation for binary images”, J. Royal Statist. Soc., Ser. B.
U. Grenander, (1976,78,81). Lectures in Pattern Theory, vols. I–III. New York: Springer-Verlag.
U. Grenander, (1983). “Tutorial in Pattern Theory”, Technical Report, Div. of Applied Mathematics, Brown University.
D. Griffeath, (1976). “Introduction to random fields”, in Denumerable Markov Chains, Kemeny, Knapp and Snell, Eds. New York: Springer-Verlag.
X. Guyon, (1986). “Estimation d'un champ de Gibbs”, Universite de Paris-I, preprint.
A. Habibi, (1972). “Two-dimensional Bayesian estimate of images”, Proc. IEEE, 60, pp. 878–883.
B. Hajek, (1985). “Cooling schedules for optimal annealing”, preprint.
B. Hajek, (1985). “A tutorial survey of theory and applications of simulated annealing”, Proceedings 24the IEEE Conf. Decision and Control pp. 755–760.
J. M. Hammersley and D. C. Handscomb, (1964). Monte Carlo Methods. London: Methuen and Company.
J. M. Hammersley and P. Clifford, (1968). “Markov fields of finite graphs and lattices”, Univ. of Calif.-Berkeley, preprint.
M. Hassner and J. Sklansky, (1980). “The use of Markov random fields as models of texture”, Computer Graphics and Image Processing, 12, pp. 357–370.
W. K. Hastings, (1970). “Monte Carlo sampling methods using Markov chains and their applications”, Biometrika, 57, pp. 97–109.
R. Holley, (1985). “Rapid convergence to equilibrium in one-dimensional stochastic Ising models”, Ann. Probability, 13, pp. 72–89.
R. Holley and D. Stroock, (1987). “Simulated annealing via Sobolev inequalities”, preprint.
B. K. P. H. Horn, (1986). Robot Vision. Cambridge: M.I.T. Press.
R. Hummel, Kimia, and Zucker, (1987). “Deblurring Gaussian blur”, Comput. Vision Graphics Image Processing, 38, pp. 66–80.
B. R. Hunt, (1973). “The application of constrained least-squares estimation to image restoration by digital computer”, IEEE Trans. Computers, 22, pp. 805–812.
B. R. Hunt, (1977). “Bayesian methods in nonlinear digital image restoration”, IEEE Trans. Comput., vol. C-23, pp. 219–229.
C.-R. Hwang and S.-J. Sheu, (1987). “Large time behaviors of perturbed diffusion Markov processes with applications”, I, II, and III. Technical Report, Institute of Math., Academia Sinica.
C.-R. Hwang and S.-J. Sheu, (1988). “On the weak reversibility condition in simulated annealing”, Technical Report, Institute of Math., Academia Sinica.
C.-R. Hwang and S.-J. Sheu, (1989). “Remarks on Gibbs sampler and Metropolis sampler”, Technical Report, Institute of Math., Academia Sinica.
C.-R. Hwang and S.-J. Sheu, (1988). “Singular perturbed Markov chains and the exact behaviors of simulated annealing processes, Technical Report, Institute of Math., Academia Sinica.
E. Ising, (1925). Zeitschrift Physik, 31, p. 253.
D. Isaacson and R. Madsen, (1976). Markov Chains: Theory and Applications. New York: John Wiley and Sons.
F.-C. Jeng and J. Woods, (1988). “Compound Gauss-Markov random fields for image estimation”, Technical Report, Rensselaer Polytechnic Institute.
F.-C. Jeng and J. Woods, (1988). “Simulated annealing in compound Gaussian random fields”, Technical Report, Rensselaer Polytechnic Institute.
J. W. Kay, (1988). “On the choice of regularisation parameter in image restoration”, Springer Lecture Notes in Computer Science, 301, pp. 587–596.
R. Kinderman and J. L. Snell, (1980). Markov Random Fields and Their Applications. Providence, RI: Amer. Math. Soc.
S. Kirkpatrick, C. D. Gellatt, Jr. and M. P. Vecchi, (1983). “Optimization by simulated annealing”, Science, 220, pp. 671–680.
P. J. M. van Laarhoven and E. H. L. Aarts, (1987). Simulated Annealing: Theory and Applications. Dordrecht: D. Reidel.
S. Lakshmanan and H. Derin, (1989). “Simultaneous parameter estimation and segmentation of Gibbs random fields using simulated annealing”, IEEE Trans. Pattern Anal. Machine Intell., 11, pp. 799–813.
A. Lippman, (1986). “A maximum entropy method for expert system construction”, Ph.D. Thesis, Div. Appl. Math., Brown University.
J. L. Marroquin, (1985). “Optimal Bayesian estimators for image segmentation and surface reconstruction”, Artifical Intell. Lab. Memo 839, M.I.T.
J. L. Marroquin, (1984). “Surface reconstruction preserving discontinuities”, Artificial Intell. Lab. Memo 792, M.I.T.
J. L. Marroquin, S. Mitter, and T. Poggio, (1987). “Probabilistic solution of ill-posed problems in computational vision”, J. Am. Stat. Assoc., 82, pp. 76–89.
N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, (1953). “Equations of state calculations by fast computing machines”, J. Chemical Physics, 21, pp. 1087–1091.
D. Mitra, F. Romeo and A. Sangiovanni-Vincentelli, (1986). “Convergence and finite time behavior of simulated annealing”, App. Prob. vol. 18, pp. 747–771.
J. Moussouris, (1974). “Gibbs and Markov random systems with constraints”, J. Stat. Physics, 10, pp. 11–33.
D. Mumford and J. Shah, (1986), “Boundary detection by minimizing functionals, I”, preprint. See also: Proc. IEEE Conf. Comput. Vision Patt. Recog., San Francisco, 1985.
D. W. Murray and B. F. Buxton, (1987). “Scene segmentation from visual motion using global optimization,” IEEE Trans. Pattern Anal. Machine Intell., 9, pp. 220–228.
D. W. Murray, A. Kashko and H. Buxton, (1986). “A parallel approach to the picture restoration algorithm of Geman and Geman on an SIMD machine”, Image and Vision Computing, 4, pp. 133–142.
N. E. Nahi and T. Assefi, (1972). “Bayesian recursive image estimation”, IEEE Trans. Comput., 21, pp. 734–738.
D. K. Pickard, (1979). “Asymptotic inference for Ising lattice III. Non-zero field and ferromagnetic states”, J. Appl. Prob. 16, pp. 12–24.
D. K. Pickard, (1987). “Inference for discrete Markov fields: The simplest nontrivial case”, J. Amer. Statist. Assoc., 82, pp. 90–96.
M. Pincus, (1970). “A Monte-Carlo method for the approximate solution of certain types of constrained optimization problems”, Oper. Res., 18, pp. 1225–1228.
T. Poggio, V. Torre and C. Koch, (1985), “Computational vision and regularization theory”, Nature, 317, pp. 314–319.
A. Possolo, (1986). “Estimation of binary Markov random fields”, Technical Report, Dept. of Statistics, Univ. of Washington.
W. Pratt, (1978), Digital Image Processing. New York: John Wiley and Sons.
B. D. Ripley, (1977). “Modeling spatial patterns”, J. R. Statist. Soc., Ser. B, 39, pp. 172–212.
B. D. Ripley, (1988). Statistical inference for spatial processes. Cambridge, Cambridge University Press.
B. D. Ripley, (1986). “Statistics, images and pattern recognition”, Canadian J. of Statistics, 14, pp. 83–111.
W. H. Richardson, (1972). “Bayesian-based iterative method of image restoration”, J. Opt. Soc. Amer., 62, pp. 55–59.
A. Rosenfeld and A. C. Kak, (1982). Digital Picture Processing, vols. 1, 2, 2nd ed. New York: Academic.
L. A. Shepp and Y. Vardi, (1982). “Maximum likelihood reconstruction in positron emission tomography”, IEEE Trans. on Medical Imaging, 1, pp. 113–122
T. Simchony and R. Chellappa, (1988). “Stochastic and deterministic algorithms for MAP texture segmentation”, Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, 2, New York, pp. 1120–1123.
P. H. Swain, S. B. Vardeman, and J. C. Tilton, (1981). “Contextual classification of multispectral data”, Pattern Recognition, 13, pp. 429–441.
D. Terzopoulos, (1986). “Regularization of inverse visual problems involving discontinuities”, IEEE Trans. Pattern Anal. Machine Intell., 8, pp. 413–424.
A. M. Thompson, J. C. Brown, J. W. Kay and D. W. Titterington, (1988). “A comparison of methods of choosing the smoothing parameter in image restoration by regularization”, Technical Report, Dept. of Physics, Astron., and Statist., University of Glasgow.
D. M. Titterington, (1985). “General structure of regularization procedures in image reconstruction”, Astron. Astrophys., 144, pp. 381–387.
A. Trouve, (1988), “Synchronous simulated annealing”, C. R. Acad. Sci. Paris.
H. J. Trussell, (1980). “The relationship between image restoration by the maximum a posteriori method and a maximum entropy method”, IEEE Trans. Acoust., Speech, Signal Processing, 28, pp. 114–117.
J. N. Tsitsiklis, (1985). “Markov chains with rare transitions and simulated annealing”, Technical Report, Laboratory for Information and Decision Sciences, Massachusetts Institute of Technology.
J. W. Woods, S. Dravida, and R. Mediavilla, (1987). “Image estimation using doubly stochastic Gaussian random field models”, IEEE Trans. Pattern Analysis and Machine Intelligence, 9, pp. 245–253.
J.-F. Yao, (1988). “Methodes Bayesiennes en segmentation d'images”, Technical Report, Universite de Paris-Sud.
L. Younes, (1988). “Estimation and annealing for Gibbs fields”, to appear in Annales de l'Institut Henri Poincare, 3.
L. Younes, (1988). “Estimation for Gibbsian fields: applications and numerical results”, Technical Report, Universite de Paris-Sud.
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag
About this paper
Cite this paper
Geman, D. (1990). Random fields and inverse problems in imaging. In: Hennequin, PL. (eds) École d'Été de Probabilités de Saint-Flour XVIII - 1988. Lecture Notes in Mathematics, vol 1427. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0103042
Download citation
DOI: https://doi.org/10.1007/BFb0103042
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53508-9
Online ISBN: 978-3-540-46718-2
eBook Packages: Springer Book Archive