Noniterative manipulation of discrete energy-based models for image analysis

Pattern Recognition

Volumn 33, Issue 4, 2000, Pages 573-586

  Pérez, Patrick ^a   Chardin, Annabelle ^a   Laferté, Jean Marc ^a  

^a CAMPUS DE BEAULIEU   (France)

Author keywords

Causality; Energy based models; Independence graph; Noniterative procedures; Trees; Triangulated graphs

Indexed keywords

MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; TREES (MATHEMATICS);

INDEPENDENCE GRAPH; TRIANGULATED GRAPH;

IMAGE ANALYSIS;

EID: 0033882656     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00073-4     Document Type: Article

References (35)

1. J. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Royal Statist. Soc. B 36 (1974) 192-236.
2. S. Geman, D. Geman, Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Machine Intell. 6 (6) (1984) 721-741.
3. B. ter Haar Romeny (Ed.), Geometry-driven Diffusion in Computer Vision, Kluwer Academic Publishers, Dordrecht, 1995.
4. G. Celeux, D. Chauveau, J. Diebolt, On stochastic versions of the EM algorithm, Technical Report 2514, INRIA, March 1995.
5. A. Dempster, N. Laird, D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J. Royal Statist. Soc. B 39 (1977) 1-38, with discussion.
6. B. Chalmond, An iterative Gibbsian technique for reconstruction of M-ary images, Pattern Recognition 22 (6) (1989) 747-761.
7. K. Abend, T.J. Harley, L.N. Kanal, Classification of binary random patterns, IEEE Trans. Inform. Theory 11 (1965) 538-544.
8. H. Derin, P.A. Kelly, Discrete-index Markov-type random processes, Proc. IEEE 77 (10) (1989) 1485-1509.
9. J. Goutsias, Mutually compatible Gibbs random fields, IEEE Trans. Inform. Theory 35 (6) (1989) 1233-1249.
10. J. Goutsias, Unilateral approximation of Gibbs random field images, Graph. Mod. Image Proc. 53 (1991) 240-257.
11. A. Habibi, Two-dimensional Bayesian estimate of images, Proc. IEEE 60 (1972) 878-883.
12. J. Moura, N. Balram, Recursive structure of noncausal Gauss-Markov random fields, IEEE Trans. Inform. Theory 38 (2) (1992) 335-354.
13. D. Pickard, A curious binary lattice, J. Appl. Probab. 14 (1977) 717-731.
14. D. Pickard, Unilateral Markov fields, Adv. Appl. Probab. 12 (1980) 655-671.
15. J. Woods, C. Radewan, Kalman filtering in two dimensions, IEEE Trans. Inform. Theory 23 (1977) 473-481.
16. G.D. Forney, The Viterbi algorithm, Proc. IEEE 61 (3) (1973) 268-278.
17. L. Baum, T. Petrie, G. Soules, N. Weiss, A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains, IEEE Ann. Math. Statist. 41 (1970) 164-171.
18. L. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, Proc. IEEE 77 (2) (1989) 257-285.
19. C. Bouman, M. Shapiro, A multiscale image model for Bayesian image segmentation, IEEE Trans. Image Process. 3 (2) (1994) 162-177.
20. J.-M. Laferté, F. Heitz, P. Pérez, A multiresolution EM algorithm for unsupervised image classification using a quadtree model, in: Proc. Int. Conf. on Pattern Recognition, Vienna, Austria, August 1996.
21. J.-M. Laferté, F. Heitz, P. Pérez, E. Fabre, Hierarchical statistical models for the fusion of multiresolution image data, in: Proc. Int. Conf. Computer Vision, Cambridge, June 1995.
22. K. Chou, A. Willsky, A. Benveniste, Multiscale recursive estimation, data fusion, and regularization, IEEE Trans. Autom. Control 39 (3) (1994) 464-477.
23. K. Chou, A. Willsky, R. Nikoukhah, Multiscale systems, Kalman filters, and Riccati equations, IEEE Trans. Autom. Control 39 (3) (1994) 479-491.
24. M. Luettgen, W. Karl, A. Willsky, Efficient multiscale regularization with applications to the computation of optical flow, IEEE Trans. Image Process. 3 (1) (1994) 41-64.
25. M. Luettgen, A. Willsky, Likelihood calculation for a class of multiscale stochastic models, with application to texture discrimination, IEEE Trans. Image Processing 4 (2) (1995) 194-207.
26. P. Fieguth, Application of multiscale estimation to large scale multidimensional imaging and remote sensing problems, Ph.D. thesis, MIT Dept. of EECS, June 1995.
27. M. Daniel, A.S. Willsky, A multiresolution methodology for signal-level fusion and data assimilation with applications to remote sensing, Proc. IEEE 85 (1) (1997) 164-180.
28. R. Kindermann, J.L. Snell, Markov Random Fields and their Applications, vol. 1, Amer. Math. Soc., Providence, RI, 1980.
29. P. Pérez, F. Heitz, Restriction of a Markov random field on a graph and multiresolution statistical image modeling, IEEE Trans. Inform. Theory 42 (1) (1996) 180-190.
30. S. Lauritzen, Graphical Models, Oxford Science Publications, Oxford, 1996.
31. J. Whittaker, Graphical Models in Applied Multivariate Statistics, Wiley, Chichester, 1990.
32. J. Woods, Two dimensional discrete Markovian fields, IEEE Trans. Inform. Theory 18 (1972) 232-240.
33. S. Lauritzen, A. Dawid, B. Larsen, H.-G. Leimer, Independence properties of directed Markov fields, Networks 20 (1990) 491-505.
34. P.A. Devijver, Real-time modeling of image sequences based on hidden Markov mesh random field models, Technical Report M-307, Philips Research Lab., June 1989.
35. J.-M. Laferté, F. Heitz, P. Pérez, E. Fabre, Hierarchical statistical models for the fusion of multiresolution data, in: Proc. SPIE Conf. on Neural, Morphological, and Stochastic Methods in Image and Signal Processing, San Diego, USA, July 1995.