Multiscale Representations of Markov Random Fields

IEEE Transactions on Signal Processing

Volumn 41, Issue 12, 1993, Pages 3377-3396

  Willsky, Alan S ^b   Tenney, Robert R ^a  

^a BAE SYSTEMS   (United Kingdom)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV RANDOM FIELDS; MULTISCALE REPRESENTATIONS;

ALGORITHMS; COMPUTATIONAL METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PARAMETER ESTIMATION; RANDOM PROCESSES; RECURSIVE FUNCTIONS; TREES (MATHEMATICS);

SIGNAL PROCESSING;

EID: 0027874674     PISSN: 1053587X     EISSN: 19410476     Source Type: Journal    
DOI: 10.1109/78.258081     Document Type: Article

References (46)

1. K. Abend, T. Harley, and L. Kanal, “Classification of binary random patterns,” IEEE Trans. Informat. Theory, vol. IT-11, pp. 538–544, 1965.
2. M. Basseville, A. Benveniste, K. Chou, S. Golden, R. Nikoukhah, et al., “Modeling and estimation of multiresolution stochastic processes,” IEEE Trans. Informat. Theory, vol. 38, pp. 766–784, 1992.
3. R. Baxter, Exactly Solved Models in Statistical Mechanics. New York: Academic, 1982.
4. J. Besag, “Spatial interaction and the statistical analysis of lattice systems,” J. Royal Statistical Society B, vol. 36, pp. 192–225, 1974.
5. J. Besag, “On the statistical analysis of dirty pictures,” J. Royal Statistical Society B, vol. 48, pp. 259–302, 1986.
6. G. Beylkin, R. Coifman, an V. Rokhlin, “Fast wavelet transforms and numerical algorithms I,” Comm. Pure Appl. Math., vol, 44, pp. 141–183, 1991.
7. A. T. Bharucha-Reid, Elements of the Theory of Markov Processes and Their Applications. New York: McGraw-Hill, 1960.
8. C. Bouman and M. Shapiro, “Multispectral image segmentation using a multiscale model,” in Proc. IEEE Int. Conf. Acoust., Speech, Signal Processing, pp. 565–568, 1992.
9. C. Bouman and M. Shapiro, “A multiscale random field model for Bayesian image segmentation,” IEEE Trans. Image Processing, 1993. To appear.
10. R. Chellappa and S. Chatterjee, “Classification of textures using Gaussian Markov random fields,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-33, pp. 959–963, 1985.
11. R. Challappa and R. Kashyap, “Digital image restoration using spatial interaction models,” IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 461–472, 1982.
12. R. Chellappa, B. Manjunath, and T. Simchony, “Texture segmentation with neural networks,” in Neural Networks for Signal Processing. Englewood Cliffs, New Jersey: Prentice-Hall, 1992.
13. K. C. Chou, “A stochastic modeling approach to multiscale signal processing,” Ph.D. dissertation, Dept. Elec. Eng. and Comp. Sci., Massachusetts Institute of Technology, Cambridge, MA, May 1991.
14. K. C. Chou, A. S. Willsky, and A. Benveniste, “Multiscale recursive estimation, data fusion and regularization,” Massachusetts Institute of Technology, Cambridge, MA, Tech. Rep. LIDS-P-2085, 1991. Also, to appear in IEEE Trans. Automat. Control, Apr. 1994.
15. K. C. Chou, A. S. Willsky, A. Benveniste, and M. Basseville, “Recursive and iterative estimation algorithms for multiresolution stochastic processes,” in Proc. IEEE Conf. Decision and Control, 1989.
16. F. Cohen, “Modeling of ultrasound speckle with application in flaw detection in metals,” IEEE Trans. Signal Processing, vol. 40, pp. 624–632, 1992.
17. F. Cohen, Z. Fan, and S. Attali, “Automated inspection of textile fabrics using textural models,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 13, pp. 803–808, 1991.
18. F. Cohen, Z. Fan, and M. Patel, “Classification of rotated and scaled textured images using Gaussian Markov random field models,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 13, pp. 192–202, 1991.
19. I. Daubechies, “Orthonormal bases of compactly supported wavelets,” Commun. Pure Appl. Math., vol. 91, pp. 909–996, 1988.
20. M. H. A. Davis, Linear Estimation and Stochastic Control. New York: Wiley, 1977.
21. H. Derin, H. Elliot, R. Cristi, and D. Geman, “Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,” IEEE Trans. Patt. Anal. Mach. Intellig., vol. PAMI-6, pp. 707–720, 1984.
22. H. Derin and P. Kelly, “Discrete index Markov type random processes,” Proc. IEEE, vol. 77, pp. 1485–1509, 1989.
23. P. Doerschuk, “Bayesian signal reconstruction, Markov random fields and X-ray crystallography,” Center for Intell. Contr. Syst., Massachusetts Institute of Technology, Tech. Rep. CICS-P-252, 1990.
24. P. Flandrin, “Wavelet analysis and synthesis of fractional Brownian motion,” IEEE Trans. Informat. Theory, vol. 38, pp. 910–917, 1992.
25. S. Geman and D. Geman, “Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 6, pp. 721–741, 1984.
26. B. Gidas, “A renormalization group approach to image processing problems,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 11, pp. 164–180, 1989.
27. F. Heitz, P. Perez, and P. Bouthemy, “Parallel visual motion analysis using multiscale Markov random fields.” in Proc. IEEE Workshop on Visual Motion, Princeton, NJ, October 1991.
28. F. Jeng and J. Woods, “On the relationship of the Markov mesh to the NSHP Markov chain,” Pattern Recognition Letters, vol. 5, pp. 273–279, 1986.
29. R. Kashyap and R. Chellappa, “Estimation and choice of neighbors in spatial interaction models of images,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 60–72, 1983.
30. S. Lakshmanan and H. Derin, “Gaussian Markov random fields at multiple resolutions,” in Markov Random Fields: Theory and Application. New York: Academic, 1993.
31. B. C. Levy, “Noncausal estimation for Markov random fields,” in Proc. Int. Symp. MTNS-89, Vol. I. Also in Realization and Modeling in Systems Theory, Basel, Switzerland: Birkhauser-Verlag, 1990.
32. B. C. Levy, R. Frezza, and A. J. Krener, “Modeling and estimation of discrete time Gaussian reciprocal processes,” IEEE Trans. Automat. Contr., vol. 35, pp. 1013–1023, 1990.
33. P. Levy, “Le mouvement Brownien,” Mem. Sci. Math., vol. 126, pp. 1–81, 1954.
34. M. Luettgen, “Image processing with multiscale stochastic models.” Ph.D. dissertation, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology, Cambridge, MA, May 1993.
35. M. Luettgen, W. Karl, and A. S. Willsky. “Efficient multiscale regularization with applications to the computation of optical flow,” Lab. Informat, and Decision Syst., Massachusetts Institute of Technology, Cambridge, MA, Tech. Rep. LIDS-P-2115, 1992, to appear in IEEE Trans. Image Processing, Jan. 1994.
36. M. Luettgen and A. S. Willsky, “Likelihood calculations for a class of multiscale stochastic models, with applications to texture discrimination,” Lab. Informat, and Decision Syst., Massachusetts Institute of Technology, Cambridge, Tech. Rep. LIDS-P-2136, 1993.
37. B. S. Manjunath and R. Challappa, “Unsupervised texture segmentation using Markov random field models,” IEEE Trans. Patt. Anal. Mach. Intell., vol. 13, pp. 478–482, 1991.
38. J. Marroquin, “Optimal Bayesian estimators for image segmentation and surface reconstruction,” Lab. Informat, and Decision Syst., Massachusetts Institute of Technology, Cambridge, MA, Tech. Rep. LIDS-P-1456, 1985.
39. L. Onsager, “Crystal statistics 1: A two-dimensional model with an order-disorder transition,” Phys. Rev., vol. 65, pp. 117–149, 1944.
40. T. Pappas, “An adaptive clustering algorithm for image segmentation,” IEEE Trans. Signal Processing, vol. 40, pp. 901–914, 1992.
41. B. Potamianos and J. Goutsias, “Stochastic simulation techniques for partition function approximation of Gibb's random field images,” Technical Report JHU/ECE 91–02, Dep. Elec. Comput. Eng., Johns Hopkins University, Baltimore, MD, Tech. Rep. JHU/ ECE 91–102, 1991.
42. G. Strang, “Wavelets and dilation equations: A brief introduction,” SIAM Rev., vol. 31, pp. 614–627, 1989.
43. R. Tenney and A. Willsky, “Multiresolution estimation for image processing and fusion,” in Proc. AFIT Workshop on Wavelets and Signul Processing, 1992.
44. A.S. Willsky, “Opportunities and challenges in signal processing and analysis,” in Proc. Int. Conf on Comput. Sci. and Contr., Paris, France, 1992.
45. J. Woods, “Two-dimensional discrete Markovian fields,” IEEE Trans. Informat. Theory, vol. IT-18, pp. 232-240, 1972.
46. J. Woods and C. Radewan, “Kalman filtering in two dimensions,” IEEE Trans. Informat. Theory, vol. IT-23, pp. 473-482, 1977.