Synchronous random fields and image restoration

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 20, Issue 4, 1998, Pages 380-390

  Younes, Laurent ^a  

^a UNIVERSITÉ PARIS SACLAY   (France)

Author keywords

Image processing; Monte carlo sampling; Parallelism; Random fields

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; MONTE CARLO METHODS; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES;

BAYESIAN FRAMEWORK; SYNCHRONOUS RANDOM FIELDS;

IMAGE ANALYSIS;

EID: 0032048050     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.677263     Document Type: Article

References (31)

1. R. Azencott, "Image Analysis and Markov Random Fields," Proc. Int'l Conf. Ind. and Applied Mathematics, SI AM, Paris, 1987.
2. R. Azencott, "Synchronous Boltzmann Machines and Gibbs Fields," Neurocomputing, F. Fogelman-Soulié and J. Hérault, eds., NATO ASI Series, vol. F68, pp. 51-63. Berlin: Springer-Verlag, 1990.
3. R. Azencott, "High-Order Interactions and Synchronous Learning," Proc. Stochastic Models, Statistical Methods and Algorithms in Image Analysis," P. Barone, A. Frigessi, and M. Piccioni, eds., Lecture Notes in Statistics, vol. 74, pp. 14-45. Berlin: Springer-Verlag, 1992.
4. R. Azencott, A. Doutriaux, and L. Younes, "Synchronous Boltzmann Machines and Curve Identification Tasks," Network: Computations in Neural Networks, vol. 4, pp. 461-480,1993.
5. J. Besag, "Spatial Interaction and the Statistical Analysis of Lattice Systems," J. Royal Statistics Soc., vol. B-36, pp. 192-236,1974.
6. J. Besag and P. Green, "Spatial Statistics and Bayesian Computation," J. Royal Statistics Soc., vol. B-55, pp. 25-37,1993.
7. D.A. Dawson, "Synchronous and Asynchronous Reversible Markov Systems, Canadian Math. Bulletin, vol. 17, pp. 633-649, 1975.
8. R.L. Dobrushin, "Prescribing a System of Random Variables by Conditional Distributions," Thry. Prob. Appl., vol. 15, pp. 458-486, 1970.
9. O. François, "Ergodicité des processus neuronaux," C. Rendus. Acad. Sei. Paris t310 Série, vol. 1, pp. 435-440,1990.
10. A. Frigessi, C.-R. Hwang, and L. Younes, "Optimal Spectral Structure of Reversible Stochastic Matrices, Monte Carlo Methods and thé Simulation of Markov Random Fields," Annals of Applied Probability, 1990.
11. D. Geman, "Random Fields and Inverse Problems in Imaging," Proc. Ecole dété de Saint-Flour," Lecture Notes Mathematics, vol. 1,427. New York: Springer Verlag, 1991.
12. D. Geman and S. Geman, "Stochastic Relaxation, Gibbs Distribution and Bayesian Restoration of Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp 721-741,1984
13. S. Geman, A. Kehagias, and H. Künsch, "Hidden Markov Random Fields," Ann. Applied Prob., vol. 5, pp. 577-602,1995.
14. C.J. Geyer and E.A. Thompson, "Constrained Monte Carlo Maximum Likelihood for Dependent Data (With Discussion)," J. Royal Statistical Soc., vol. B-54, 657-699.
15. J. Goutsias, "Unilateral Approximation of Gibbs Random Field Images," CVGIP: Graphical Models and Image Processing, vol. 53, no 3, pp. 240-257,1991.
16. O. Koslov and N. Vasilyev, "Reversible Markov Chains With Local Interactions," Multicomponent Random Systems, R.L. Dobrushin and Ya. G. Sinai, eds., pp. 415-469. New York: Dekker, 1980.
17. H. Künsch, "Time Reversal and Stationary Gibbs Measures," Stochastic Processes and Applications, vol. 17, pp. 159-166,1984.
18. J.L. Lebowitz, C. Maes, and E. Speer, "Statistical Mechanics of Probabilistic Cellular Automata," J. Stat. Physics, vol. 59, pp. 117170,1990.
19. W.A. Little, "The Existence of Persistent States in the Brain," Math. Biosci., vol. 19, pp. 101-120,1974.
20. C. Maes and S.B. Shlosman, "Ergodicity of Probabilistic Cellular Automata: A Constructive Criterion," Comm. Stat. Phys., vol. 135, pp. 233-251,1989.
21. P. Peretto and J.J. Niez, "Collective Properties of Neural Networks," Disordered Systems and Biological Organisation (Les Mouches 1985), pp. 171-185, E. Bienenstock et al. eds., Berlin: Springer Verlag, 1986.
22. T. Poggio, E.B. Gamble, J.J. Little, "Parallel Integration of Vision Modules," Science, vol 242, pp. 436-440,1988.
23. J.G. Propp and D.B. Wilson, Exact Sampling With Coupled Markov Chains and Applications to Statistical Mechanics. Preprint, Massachusetts Institute of Technology, 1996.
24. A.P.M. Smith and G.O. Roberts, "Bayesian Computation Via the Gibbs Sampler and Related Markov Chain Monte Carlo Methods," J. Royal Statistics Soc., vol. B-55, pp. 3-23,1993.
25. A. Sokal, "Monte Carlo Methods in Statistical Mechanics: Foundations and New Algorithms," Cours de troisième cycle de la physique en Suisse romande. Lausanne, 1989.
26. R.H. Swendsen and J.S. Wang, "Nonuniversal Critical Dynamics in Monte Carlo Simulations," Phys. Rev. Lett., vol. 58, pp. 86-88, 1987.
27. A. Trouvé, "Partially Parallel Simulated Annealing: Low and High Temperature Approach of the Invariant Measure," Proc. USFrench Workshop Applied Stochatic Analysis, I. Karatzas and D. Ocone, eds., Lecture Notes Control and Information Sciences, vol. 177, Springer Verlag, 1992.
28. L. Younes, "Parameter Estimation for Imperfectly Observed Gibbsian Fields," Prob. Theory and Rel. Fields, vol. 82, pp. 625-645, 1989.
29. L. Younes, "Parameter Estimation for Imperfectly Observed Gibbs Fields and Some Comments on Chalmond's EM Gibssian Algorithm," Proc. Stochastic Models, Statistical Methods and Algorithms in Image Analysis, P. Barone, A. Frigessi and M. Piccioni, eds. Lecture Notes in Statistics, vol. 74, pp. 14-45. Berlin: Springer-Verlag, 1992.
30. L. Younes, "Representation of Gibbs Fields With Synchronous Random Fields," Markov Processes and Related Fields, vol. 2, pp. 285-316,1996.
31. L. Younes, "Synchronous Boltzmann Machines Can Be Universal Estimators," Applied Math. Letters, vol. 9, no. 3, pp. 109-113,1996.