Image analysis with partially ordered Markov models

Computational Statistics and Data Analysis

Volumn 29, Issue 1, 1998, Pages 1-26

  Cressie, Noel ^a   Davidson, Jennifer L ^b  

^a Department of Statistics Center for Statistics and Applications in Forensic Evidence Iowa State University 2438 Osborn Dr Ames   (United States)

^b Iowa State University of Science and Technology   (United States)

Author keywords

Bayes networks; Directed acyclic graph; Markov random field; Poset

Indexed keywords

DATA REDUCTION; MARKOV PROCESSES; MATHEMATICAL MODELS; MAXIMUM LIKELIHOOD ESTIMATION; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS;

MARKOV RANDOM FIELD (MRF);

IMAGE ANALYSIS;

BAYESIAN ANALYSIS; IMAGE ANALYSIS; MARKOV CHAIN;

EID: 0032576465     PISSN: 01679473     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9473(98)00052-8     Document Type: Article

References (46)

1. Abend, K., Harley, T.J., Kanal, L.N., 1965. Classification of binary random patterns. IEEE Trans. Inform. Theory IT-11, 538-544.
2. Bartlett, M.S., Besag, J.E., 1969. Correlation properties of some nearest neighbor models. Bull. Int. Statist. Institute 43, Book 2, 191-193.
3. Besag, J.E., 1972. On the correlation structure of some two-dimensonal stationary processes. Biometrika 59, 43-48.
4. Besag, J.E., 1974. Spatial interaction and the statistical analysis of lattice systems. J. Roy. Statist. Soc. B, 36, 192-236.
5. Besag, J.E., 1986. On the statistical analysis of dirty pictures. J. Roy. Statist. Soc. B, 48, 259-302.
6. Birkhoff, G., 1940. Lattice Theory. American Mathematical Society, Providence, RI.
7. Cannings, C., Thompson, E.A., Skolnick, M.H., 1978. Probability functions on complex pedigrees. Adv. Appl. Probab. 10, 26-61.
8. Chartrand, G., Lesniak, L., 1986. Graphs and Digraphs, 2nd ed. Wadsworth, Monterey, CA.
9. Chellappa, R., Kashyap, R.L., 1985. Texture synthesis using 2-D noncausal autoregressive models. IEEE Trans. Acoust., Speech, Signal Process. ASSP-33, 194-203.
10. Clifford, P., 1990. Markov random fields in statistics, in: Grimmett, G.R., Welsh, D.J.A. (Eds.) Disorder in Physical Systems, Oxford University Press, Oxford, pp. 19-32.
11. Connors, R.W., Harlow, C.A., 1980. A theoretical comparison of texture algorithms. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, 204-222.
12. Cressie, N., 1993. Statistics for Spatial Data, rev. ed. Wiley, New York.
13. Davidson, J.L., Cressie, N., 1993. Markov pyramid models in image analysis, in: Dougherty, E.R., Gader, P.D., Serra, J.C. (Eds.), Image Algebra and Morphological Image Processing IV, Society of Photo-Optical Instrumentation Engineers (SPIE) Proc., vol. 2030, SPIE, Bellingham, WA, pp. 179-190.
14. Davidson, J., Cressie, N., Hua, X., 1998. Texture synthesis and pattern recognition for partially ordered Markov models. Pattern Recognition, tentatively accepted.
15. Devijver, P.A., 1988. Image segmentation using causal Markov random field models. In Kittler, J. (Ed.) Pattern Recognition, Lecture Notes in Computer Science, vol. 301, Springer, Berlin, 131-143.
16. Enting, I.G., 1977. Crystal growth models and Ising models: Disorder points. J. Phys. C, 10, 1379-1388.
17. Geman, S., Geman, D., 1984. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, 721-741.
18. Geyer, C.J., Thompson, E.A., 1992. Constrained Monte Carlo maximum likelihood for dependent data. J. Roy. Statist. Soc. B, 54, 657-699.
19. Goutsias, J.K., 1989. Mutually compatible Gibbs random fields. IEEE Trans. Inform. Theory 35, 1233-1249.
20. Goutsias, J.K., 1991. Unilateral approximation of Gibbs random field images. Comput. Vis., Graphics, Image Process: Graphical Models Image Process: 53, 240-257.
21. Gray, A.J., Kay, J.W., Titterington, D.M., 1994. An empirical study of the simulation of various models used for images. IEEE Trans. Pattern Anal. Mach. Intell. 16, 507-513.
22. Hammersley, J.M., Clifford, P., 1971. Markov random fields on finite graphs and lattices. Unpublished manuscript, Oxford University.
23. Haslett, J., 1985. Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial context. Pattern Recognition, 18, 287-296.
24. Kiiveri, H., Speed, T.P., Carlin, J.B., 1984. Recursive causal models. J. Australian Math. Soc. 36, 30-52.
25. Kong, A., Cox, N., Frigge, M., Irwin, M., 1993. Sequential imputation and multipoint linkage analysis. Genetic Epidemiology 10, 483-488.
26. 2. J. Multivariate Anal. 19, 24-47.
27. Lacroix, V., 1987. Pixel labeling in a second-order Markov mesh. Signal Process. 12, 59-82.
28. Lauritzen, S.L., 1996. Graphical Models. Oxford University Press, Oxford.
29. Lauritzen, S.L., Dawid, A.P., Larsen, B.N., Leimer, H.G., 1990. Independence properties of directed Markov fields. Networks 20, 491-505.
30. Lauritzen, S.L., Spiegelhalter, D.J., 1988. Local computations with probabilities on graphical structures and their application to expert systems. J. Roy. Statist. Soc. B, 50, 157-224.
31. Liu, C.L., 1985. Elements of Discrete Mathematics, 2nd ed. McGraw-Hill, New York.
32. Liu, C.Y., Cressie, N., 1995. On the equivalence between symmetric Ising models and some partially ordered Markov models. Statistical Laboratory Preprint No. 95-9, Iowa State University, Ames, IA.
33. Normand, S., Tritchler, D., 1992. Parameter updating in a Bayes network. J. Amer. Statist. Assoc. 87, 1109-1115.
34. Pickard, D., 1977. A curious binary lattice process. J. Appl. Probab. 14, 717-731.
35. Pickard, D., 1980. Unilateral Markov fields. Adv. Appl. Probab. 12, 655-671.
36. Qian, W., Titterington, D.M., 1991a. Pixel labelling for three-dimensional scenes based on Markov mesh models. Signal Process. 22, 313-328.
37. Qian, W., Titterington, D.M., 1991b. Multidimensional Markov chain models for image textures. J. Roy. Statist. Soc. B, 53, 661-674.
38. Spiegelhalter, D.J., Cowell, R.G., 1992. Learning in probabilistic expert systems, in: Bernado, J.M., Berger, J.O., Dawid, A.P., Smith, A.F.M. (Eds.), Bayesian Statistics 4, Oxford University Press, Oxford, UK, pp: 447-465.
39. Spiegelhalter, D.J., Lauritzen, S.L. , 1990. Sequential updating of conditional probabilities on directed graphical structures. Networks 20, 579-605.
40. Tjostheim, D., 1978. Statistical spatial series modelling. Adv. Appl. Probab. 10, 130-154.
41. Tjostheim, D., 1983. Statistical spatial series modelling II: some further results on unilateral processes. Adv. Appl. Probab. 15, 562-584.
42. Welberry, T.R., 1977. Solution of crystal growth disorder models by imposition of symmetry. Proc. Roy. Soc. London A, 353, 363-376.
43. Whittaker, J., 1990. Graphical Models in Applied Multivariate Statistics. Wiley, Chichester.
44. Whittle, P., 1954. On stationary processes in the plane. Biometrika 41, 434-449.
45. Whittle, P., 1963. Stochastic processes in several dimensions. Bull. Int. Statist. Inst. 40, Book 2, 974-994.
46. Woods, J.W., 1972. Two-dimensional discrete Markovian fields. IEEE Trans. Inform. Theory IT-18, 232-240.