Statistical mechanics of image restoration and error-correcting codes

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 60, Issue 1, 1999, Pages 132-144

  Nishimori, Hidetoshi ^a   Michael Wong, K Y ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER SIMULATION; ERROR CORRECTION; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE RECONSTRUCTION; MATHEMATICAL MODELS; MONTE CARLO METHODS; RANDOM PROCESSES; STATISTICAL MECHANICS; THEOREM PROVING;

IMAGE ANALYSIS; INFINITE-RANGE MODELS; ISING SPIN GLASS;

CODES (SYMBOLS);

EID: 0032607582     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.60.132     Document Type: Article

References (24)

1. R. J. Eliece, The Theory of Information and Coding, Encyclopedia of Mathematics and its Applications (Addison-Wesley, Reading, MA, 1977).
2. J. M. Pryce and A. D. Bruce, J. Phys. A 28, 511 (1995).
3. N. Sourlas, Nature (London) 339, 693 (1989).
4. D. C. Mattis, Phys. Lett. 56A, 421 (1976).
5. J. C. A. van der Lubbe, Information Theory (Cambridge, New York, 1997).
6. P. Ruján, Phys. Rev. Lett. 70, 2968 (1993).
7. H. Nishimori, Prog. Theor. Phys. 66, 1169 (1981).
8. H. Nishimori, J. Phys. Soc. Jpn. 62, 2973 (1993).
9. N. Sourlas, Europhys. Lett. 25, 159 (1994).
10. Y. Kabashima and D. Saad, Europhys. Lett. 45, 97 (1999).
11. S. Geman and D. Geman, IEEE Trans. Pattern. Anal. Mach. Intell. 6, 721 (1984).
12. J. Zerubia and R. Chellapa, IEEE Trans. Neural Netw. 4, 703 (1993).
13. K. Tanaka and T. Morita, Phys. Lett. A 203, 122 (1995)
14. K. TanakaT. MoritaPhysica A 223, 244 (1996)
15. T. Morita and K. Tanaka, Pattern Recogn. Lett, 18, 1479 (1998).
16. J. L. Marroquin, S. Mitter, and T. Poggio, J. Am. Stat. Assoc. 82, 76 (1987).
17. Z. Zhou, R. M. Leathy, and J. Qi, IEEE Trans. Image Process. 6, 844 (1997).
18. K. H. Fischer and J. A. Hertz, Spin Glasses (Cambridge, New York, 1991).
19. Rigorously speaking, the state of Fig. 66(a) is a metastable state, not in full thermal equilibrium in which most of the pixels are either black or white when (Formula presented) is below the critical point. We nevertheless show the example (a) in Fig. 66 because it represents true equilibrium situations rather faithfully (if we look only at the mostly white domain, for example) and simultaneously it is easier to intuitively recognize the differences among (a)–(e) than by using mostly black or white images. The simulations of Figs. 44 and 55 were carried out in true equilibrium.
20. E. Gardner, Nucl. Phys. B: Field Theory Stat. Syst. 257 [FS14], 747 (1985).
21. D.J. Gross and M. Mézard, Nucl. Phys. B: Field Theory Stat. Syst. 240 [FS12], 431 (1984).
22. K. Y. M. Wong, Europhys. Lett. 36, 631 (1996).
23. K. Y. M. Wong and H. Nishimori (unpublished).
24. B. Bergersen and M. Plischke, Equilibrium Statistical Mechanics, 2nd ed. (World Scientific, Singapore, 1994).