Discrete Markov image modeling and inference on the quadtree

IEEE Transactions on Image Processing

Volumn 9, Issue 3, 2000, Pages 390-404

  Laferté, Jean Marc ^a   Pérez, Patrick ^a   Heitz, Fabrice ^b  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INVERSE PROBLEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; TREES (MATHEMATICS);

DISCRETE MARKOV RANDOM FIELD; MAXIMUM A POSTERIORI ESTIMATION; MODES OF POSTERIOR MARGINAL; NONITERATIVE INFERENCE;

IMAGE PROCESSING;

EID: 0033878097     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.826777     Document Type: Article

References (49)

1. M. Basseville, A. Benveniste, K. C. Chou, S. A. Golden, R. Nikoukhah, and A. S. Willsky, "Modeling and estimation of multiresolution stochastic processes," IEEE Trans. Inform. Theory, vol. 38, pp. 766-784, Mar. 1992.
2. L. Baum, T. Petrie, G. Soules, and N. Weiss, "A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains," Ann. Math. Stat., vol. 41, pp. 164-171, 1970.
3. J. Besag, "On the statistical analysis of dirty pictures," J. R. Stat. Soc., vol. B48, no. 3, pp. 259-302, 1986.
4. C. Bouman and M. Shapiro, "A multiscale image model for Bayesian image segmentation," IEEE Trans. Image Processing, vol. 3, pp. 162-177, Feb. 1994.
5. G. Celeux, D. Chauveau, and J. Diebolt, "On stochastic versions of the EM algorithm," INRIA, Tech. Rep. 2514, Mar. 1995.
6. B. Chalmond, "An iterative Gibbsian technique for reconstruction of M-ary images," Pattern Recognit., vol. 22, no. 6, pp. 747-761, 1989.
7. K. Chou, S. Golden, and A. Willsky, "Multiresolution stochastic models, data fusion and wavelet transforms," IEEE Trans. Signal Processing, vol. 34, pp. 257-282, Mar. 1993.
8. M. Comer and E. Delp, "Segmentation of textured images using a multiresolution Gaussian autoregressive model," IEEE Trans. Image Processing, vol. 8, pp. 408-420, Mar. 1999.
9. M. Crouse, R. Nowak, and R. Baraniuk, "Wavelet-based statistical signal processing using hidden Markov models," IEEE Trans. Signal Processing, vol. 46, pp. 886-902, Apr. 1998.
10. K. Daoudi, A. Frakt, and A. Willsky, "Multiscale autoregressive models and wavelets," IEEE Trans. Inform. Theory, vol. 45, pp. 828-845, Mar. 1999.
11. A. Dawid, "Applications of a general propagation algorithm for probabilidtic expert systems," Stat. Comput., vol. 2, pp. 25-36, 1992.
12. H. Derin and P. A. Kelly, "Discrete-index Markov-type random processes," Proc. IEEE, vol. 77, pp. 1485-1509, Oct. 1989.
13. X. Descombes, M. Sigelle, and F. Prêteux, "Estimating Gaussian Markov random field parameters in a nonstationary framework: Application to remote sensing imaging," IEEE Trans. Image Processing, vol. 8, pp. 490-503, Apr. 1999.
14. V. Digalakis, J. Rohlicek, and M. Ostendorf, "ML estimation of a stochastic linear system with the EM algorithm and its application to speech recognition," in IEEE Trans. Speech Audio Processing, vol. 1, Sept. 1993, pp. 431-442.
15. P. Fieguth, W. Karl, and A. Willsky, "Efficient multiresolution counterparts to variational methods for surface reconstruction," Comput. Vis. Image Understand., vol. 70, no. 2, pp. 157-176, 1998.
16. P. Fieguth, W. Karl, A. Willsky, and C. Wunsch, "Multiresolution optimal interpolation and statistical analysis of Topex/Poseidon satellite altrimetry," IEEE. Trans. Geosci. Remote Sensing, vol. 33, pp. 280-292, Feb. 1995.
17. P. Fieguth and A. Willsky, "Fractal estimation using models on multiscale trees," IEEE Trans. Signal Processing, vol. 44, pp. 1297-1299, May 1996.
18. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
19. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images," IEEE Trans. Pattern Anal. Machine Intell., vol. 6, pp. 721-741, June 1984.
20. B. Gidas, "A renormalization group approach to image processing problems," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, no. 2, pp. 164-180, Nov. 1989.
21. N. Giordana and W. Pieczynski, "Estimation of generalized multisensor hidden Markov chains and unsupervised image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 19, pp. 465-475, May 1997.
22. J. Goutsias, "Mutually compatible Gibbs random fields," IEEE Trans. Inform. Theory, vol. 35, pp. 1233-1249, June 1989.
23. D. Heckerman, D. Geiger, and D. Chickering, "Learning Bayesian networks: The combination of knowledge abd statistical data," Mach. Learn., vol. 20, pp. 197-243, 1995.
24. F. Heitz, P. Pérez, and P. Bouthemy, "Multiscale minimization of global energy functions in some visual recovery problems," CVGIP: Image Understand., vol. 59, no. 1, pp. 125-134, 1994.
25. W. Irving, P. Fieguth, and A. Willsky, "An overlapping tree approach to multiscale stochastic modeling and estimation," IEEE Trans. Image Processing, vol. 6, pp. 1517-1529, Nov. 1997.
26. F. Jensen, An Introduction to Bayesian Networks. London, U.K.: Univ. College London Press, 1996.
27. F. Jensen, S. Lauritzen, and K. Olesen, "Bayesian updating in recursive graphical models by local computations," Comput. Stat. Quart., vol. 4, pp. 269-282, 1990.
28. A. Kannan, M. Ostendorf, W. Karl, D. Castanon, and R. Fish, "ML parameter estimation of a multiscale stochastic process using the EM algorithm," Boston Univ., Boston, MA, Tech. Rep. ECE-96-009, Nov. 1996.
29. Z. Kato, M. Berthod, and Z. Zerubia, "A hierarchical Markov random field model and multi-temperature annealing for parallel image classification," Graph. Mod. Image Process., vol. 58, no. 1, pp. 18-37, 1996.
30. S. Krishnamachari and R. Chellapa, "Multiresolution Gauss-Markov random field models for texture segmentation," IEEE Trans. Image Processing, vol. 6, pp. 251-267, Feb. 1997.
31. J.-M. Laferté, F. Heitz, P. Pérez, and E. Fabre, "Hierarchical statistical models for the fusion of multiresolution image data," in Proc. Int. Conf. Computer Vision, June 1995.
32. S. Lakshmanan and H. Derin, "Gaussian Markov random fields at multiple resolutions," in Markov Random Fields: Theory and Applications, R. Chellappa and A. K. Jain, Eds. New York: Academic, 1993, pp. 131-157.
33. S. Lauritzen, Graphical Models. New York: Oxford, 1996.
34. M. Luettgen, W. Karl, and A. Willsky, "Efficient multiscale regularization with applications to the computation of optical flow," IEEE Trans. Image Processing, vol. 3, pp. 41-64, Jan. 1994.
35. M. Luettgen, W. Karl, A. Willsky, and R. Tenney, "Multiscale representation of Markov random fields," IEEE Trans. Signal Processing, vol. 41, pp. 3377-3396, Dec. 1993.
36. M. Luettgen and A. Willsky, "Likelihood calculation for a class of multiscale stochastic models, with application to texture discrimination," IEEE Trans. Image Processing, vol. 4, pp. 194-207, Feb. 1995.
37. J. Moura and N. Balram, "Recursive structure of noncausal Gauss-Markov random fields," IEEE Trans. Inform. Theory, vol. 38, pp. 335-354, Feb. 1992.
38. M. Ostendorf, V. Digalakis, and O. Kimball, "From HMM's to segment models: A unified view of stochastic modeling for speech recognition," IEEE Trans. Speech Audio Processing, vol. 4, pp. 360-378, Oct. 1996.
39. J. Pearl, Probabilistc Reasonning in Intelligent Systems: Networks of Plausible Inference. San Mateo, CA: Morgan Kaufmann, 1988.
40. D. Pickard, "A curious binary lattice," J. Appl. Prob., vol. 14, pp. 717-731, 1977.
41. P. Pérez, A. Chardin, and J.-M. Laferté, "Noniterative manipulation of discrete energy-based models for image analysis," Pattern Recognit., vol. 33, pp. 573-586, Apr. 2000, to be published.
42. P. Pérez and F. Heitz, "Restriction of a Markov random field on a graph and multiresolution statistical image modeling," IEEE Trans. Inform. Theory, vol. 42, pp. 180-190, Jan. 1996.
43. H. Rauch, F. Tung, and C. Striebel, "Maximum likelihood estimates of linear dynamic systems," AIAA J., vol. 3, pp. 1445-1450, 1965.
44. R. A. Redner and H. F. Walker, "Mixture densities, maximum likelihood and the EM algorithm," SIAM Rev., vol. 26, no. 2, pp. 195-239, 1984.
45. P. Smyth, D. Heckerman, and M. Jordan, "Probabilistic independence networks for hidden Markov probability models," Neural Comput., vol. 9, no. 2, pp. 227-269, 1997.
46. D. Tretter, C. Bouman, K. Khawaja, and A. Maciejewski, "A multiscale stochastic image model for automated inspection," IEEE Trans. Image Processing, vol. 4, pp. 1641-1654, Dec. 1995.
47. G. Wei and M. Tanner, "A Monte-Carlo implementation of the EM algorithm and the poor man's data augmentation algorithms," J. Amer. Stat. Assoc., vol. 85, pp. 699-704, 1990.
48. J. Whittaker, Graphical Models in Applied Multivariate Statistics. New York: Wiley, 1990.
49. J. Zhang, J. Modestino, and D. Langan, "Maximum-likelihood parameter estimation for unsupervised stochastic model-based image segmentation," IEEE Trans. Image Processing, vol. 3, pp. 404-419, Apr. 1994.