Image relaxation by use of the Potts model with a fast deterministic method

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 14, Issue 5, 1997, Pages 1033-1043

  Bratsolis, E ^a,b   Sigelle, M ^c  

^a NATIONAL OBSERVATORY OF ATHENS   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

^c TELECOM PARISTECH   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 1942496936     PISSN: 10847529     EISSN: 15208532     Source Type: Journal    
DOI: 10.1364/JOSAA.14.001033     Document Type: Article

References (34)

1. R. Hummel and S. W. Zucker, “On the foundations of relaxation labelling process,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 267–287 (1983).
2. L. Herault and R. Horaud, “Figure-ground discrimination by mean field annealing,” in Proceedings of the Second European Conference on Computer Vision (ECCV ‘92), Lecture Notes in Computer Science 588, G. Sandini, ed. (Springer-Verlag, Berlin, 1992), pp. 58–66.
3. P. Carnevali, L. Coletti, and S. Patarnello, “Image processing by simulated annealing,” IBM J. Res. Dev. 29, 569–579 (1985).
4. D. J. Amit, Modeling Brain Function (Cambridge U. Press, Cambridge, 1989).
5. C. Peterson and B. Soderberg, “A new method for mapping optimization problems onto neural networks,” Int. J. Neural Syst. 1, 3–22 (1989).
6. H. P. Hiriyannaiah, G. L. Bilbro, W. E. Snyder, and R. C. Mann, “Restoration of piecewise-constant images by mean-field annealing,” J. Opt. Soc. Am. A 6, 1901–1912 (1989).
7. G. L. Bilbro and W. E. Snyder, “Applying mean field annealing to image noise removal,” J. Neural Netw. Comput., Fall, 5–17 (1990).
8. G. L. Bilbro, W. E. Snyder, and R. C. Mann, “Mean-field approximation minimizes relative entropy,” J. Opt. Soc. Am. A 8, 290–294 (1991).
9. D. Geiger and A. Yuille, “A common framework for image segmentation,” Int. J. Comput. Vision 6, 227–243 (1991).
10. J. Zhang, “The mean field theory in EM procedures for Markov random fields,” IEEE Trans. Signal Process. 40, 2570–2583 (1992).
11. G. L. Bilbro, W. E. Snyder, S. J. Garnier, and J. W. Gault, “Mean field annealing: a formalism for constructing GNC-like algorithms,” IEEE Trans. Neural Netw. 3, 131–138 (1992).
12. W. Snyder, A. Logenthiran, P. Santago, K. Link, G. Bilbro, and S. Rajala, “Segmentation of magnetic resonance images using mean field annealing,” Image Vision Comput. 10, 361–368 (1992).
13. W. Snyder, Y.-S. Han, G. Bilbro, R. Whitaker, and S. Pizer, “Image relaxation: restoration and feature extraction,” IEEE Trans. Pattern Anal. Mach. Intell. 17, 620–624 (1995).
14. S. T. Acton and A. C. Bovik, “Generalized deterministic annealing, “ IEEE Trans. Neural Netw. 7, 686–699 (1996).
15. A. L. Yuille, “Constrained optimization and the elastic net,” in The Handbook of Brain Theory and Neural Networks, M. A. Arbib, ed. (MIT Press, Cambridge, Mass., 1995), pp. 250–255.
16. F. Y. Wu, “The Potts model,” Rev. Mod. Phys. 54, 235–268 (1982).
17. S. Peleg, “A new probabilistic relaxation scheme,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 362–369 (1980).
18. J. Besag, “Spatial interaction and the statistical analysis of lattice systems,” J. R. Stat. Soc. B 36, 192–236 (1974).
19. J. Besag, “On the statistical analysis of dirty pictures, “ J. R. Stat. Soc. B 48, 259–302 (1986).
20. P. A. Kelly, H. Derin, and K. D. Hartt, “Adaptative segmentation of speckled images using a hierarchical random field model,” IEEE Trans. Acoust. Speech Signal Process. 26, 1628–1641 (1988).
21. B. Chalmond, “An iterative Gibbsian technique for reconstruction of m-ary images, “ Pattern Recogn. 22, 747–762 (1989).
22. G. Demoment, “Image reconstruction and restoration: overview of common estimation structures and problems,” IEEE Trans. Acoust. Speech Signal Process. 37, 2024–2036 (1989).
23. D. Geman, S. Geman, C. Graffigne, and P. Dong, “Boundary detection by constrained optimization,” IEEE Trans. Pattern Anal. Mach. Intell. 12, 609–628 (1990).
24. N. Karssemeijer, “ A relaxation method for image segmentation using a spatially dependent stochastic model,” Pattern Recogn. Lett. 11, 13–23 (1990).
25. N. Karssemeijer, “A statistical method for automatic labelling of tissues in medical images,” Mach. Vision Appl. 3, 75–86 (1990).
26. M. Sigelle and R. Ronfard, “Relaxation of previously classified images by a Markov field technique and its relationship with statistical physics,” in Proceedings of the 7th Scandinavian Conference on Image Analysis, P. Johansen and S. Olsen, eds. (International Association for Pattern Recognition, Aalborg, Denmark, 1991), Vol. 1, pp. 387–394.
27. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. (McGraw-Hill, New York, 1991).
28. M. Sigelle, “Champ de Markov en traitement d’images et modules de la physique statistique. Applications en relaxation d’images de classification,” Ph.D. dissertation (Ecole Nationale Supérieure des Télécommunications, Paris, France, 1993).
29. S. Geman and D. McClure, “Bayesian image analysis: an application to single photon emission tomography, “ in Proceedings of the American Statistical Association, Statistical Computing Section (American Statistical Association, Washington, D.C., 1985), pp. 12–18.
30. H. Derin and H. Elliott, “Modeling and segmentation of noisy and textured images using Gibbs random fields,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9, 39–55 (1987).
31. D. Geman and G. Reynolds, “Constrained restoration and the recovery of discontinuities, “ IEEE Trans. Pattern Anal. Mach. Intell. 14, 367–383 (1992).
32. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distribution, and the Bayesian restoration of images,” IEEE Trans. Pattern Anal. Mach. Intell. 6, 721–741 (1984).
33. H. H. Szu and R. L. Hartley, “Nonconvex optimization by fast simulated annealing,” Proc. IEEE 75, 1538–1540 (1987).
34. M. Berthod, G. Girodon, and J. P. Stromboni, “Deterministic pseudo-annealing: optimization in Markov-random-fields. An application to pixel classification,” in Proceedings of the Second European Conference on Computer Vision (ECCV’92), Lecture Notes in Computer Science 588, G. Sandini, ed. (Springer-Verlag, Berlin, 1992), pp. 67–71.