Random field models in image analysis

Journal of Applied Statistics

Volumn 16, Issue 2, 1989, Pages 131-164

  Dubes, Richard C ^a   Jain, Anil K ^a  

^a MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 20444440880     PISSN: 02664763     EISSN: 13600532     Source Type: Journal    
DOI: 10.1080/02664768900000014     Document Type: Article

References (80)

1. ABEND, K., HARLEY, T.J. & KANAL, L.N. (1965) Classification of binary patterns, IEEE Transactions on Information Theory, IT-11, pp. 538–544.
2. AHUJA, N. & ROSENFELD, A. (1981) Mosaic models for textures, IEEE Transactions Pattern Analysis and Machine Intelligence, PAMI-3, pp. 1–11.
3. BARNSLEY, M. (1988) Fractals Everywhere (New York, Academic Press).
4. BERKSON, J. (1955) Maximum likelihood and minimum chi-square estimates of the logistic function, Journal of the American Statistical Association, 50, pp. 130–162.
5. BESAG, J. (1974) Spatial interaction and the statistical analysis of lattice systems, Journal of the Royal Statistical Society, Series B, 6, pp. 192–236.
6. BESAG, J. (1975) Statistical analysis of non-lattice data, The Statistician, 24, pp. 179–195.
7. BESAG, J. (1977) Efficiency of pseudolikelihood estimation for simple Gaussian fields, Biometrika, 64, pp. 616–618.
8. BESAG, J. (1986) On the statistical analysis of dirty pictures, Journal of the Royal Statistical Society, Series B, 48, pp. 259–302.
9. BOUMAN, C. & LIU, B. (1988) Segmentation of textured images using a multiple resolution approach, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 2, pp. 1124–1127 (New York).
10. BRODATZ, P. (1966) Textures: A Photographic Album for Artists and Designers (New York, Dover).
11. CHELLAPPA, R. (1985) Two–dimensional discrete Gaussian Markov random field models for image processing, in: L.N. KANAL & A. ROSENFELD (Eds) Progress in Pattern Recognition 2, pp. 79–112 (Amsterdam, North-Holland).
12. CHELLAPPA, R., CHATTERJEE, S. & BAGDAZIAN, R. (1985) Texture synthesis and compression using Gaussian-Markov random field models, IEEE Transactions on Systems, Man, and Cybernetics, SMC-15, pp. 298–303.
13. CHEN, C.C. (1988) Markov random field models in image analysis, Ph.D. thesis, (East Lansing, Michigan State University).
14. CHEN, C.C. & DUBES, R.C. (1989) Experiments in fitting discrete Markov random fields to textures, Proceedings Computer Vision and Pattern Recognition Conference (San Diego).
15. CHOU, P.B., BROWN, C.M. (1987) Probabilistic information fusion for multi–modal image segmentation, Proceedings of the International Joint Conference on Artificial Intelligence pp. 779–782 (Milan, Italy).
16. CHOW, C.K. (1962) A recognition method using neighbor dependence”, IRE Transactions on Electronic Computers, EC-11, pp. 683–690.
17. COGGINS, J., JAIN, A.K. (1985) A spatial filtering approach to texture analysis, Pattern Recognition Letters, 3, pp. 195–203.
18. COHEN, F.S. (1986) Markov random fields for image modeling and analysis, in: U. Desai (Ed.) Modeling and Application of Stochastic Processes (Kluwer Academic Press).
19. COHEN, F.S., COOPER, D.B. (1987) Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields, IEEE Transactions on Pattern Analysis and Machine Ingelligence, PAMI-9, pp. 195–219.
20. CROSS, G.R., JAIN, A.K. (1983) Markov random field texture models, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5, pp. 25–39.
21. DEMPSTER, A.P., LAIRD, N.M., RUBIN, D.B. (1977) Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, 39, pp. 1–38.
22. DERIN, H. & ELLIOTT, H. (1987) Modeling and segmentation of noisy and textured images using Gibbs random fields, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, pp. 39–55.
23. DERIN, H., ELLIOTT, H., CRISTI, R. & GEMAN, D. (1984) Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, pp. 707–720.
24. DEVIJVER, P.A., DEKESEL, M.M. (1988a) Real-time restoration and segmentation algorithms for hidden Markov mesh random field image models, in: A.K. Jain (Ed.) Real-Time Object Measurement and Classification, pp. 293–307 (Berlin, Springer-Verlag).
25. DEVIJVER, P.A., DEKESEL, M.M. (1988b) Cluster analysis under Markovian dependence with applications to image segmentation, in: H.H. Bock (Ed.) Classification and Related Methods of Data Analysis, pp. 203–217 (Amsterdam, North-Holland).
26. DIGGLE, P.J. (1979) On parameter estimation and goodness-of-fit testing for spatial point processes, Biometrics, 5, pp. 87–101.
27. DIGGLE, P.J. (1983) Statistical Analysis of Spatial Point Patterns (New York, Academic Press).
28. DUDA, R.O., HART, P.E. (1973) Pattern Classification and Scene Analysis (New York, John Wiley).
29. FEDER, J. (1988) Fractals (New York, Plenum Press).
30. FRANK, O. & STRAUSS, D. (1986) Markov graphs, Journal of the American Statistical Association, 81, pp. 832–842.
31. GARDING, J. (1988) Properties of fractal intensity surfaces, Pattern Recognition Letters, 8, pp. 319–324.
32. GEMAN, S. & GEMAN, D. (1984) Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, pp. 721–741.
33. GIDAS, B. (1989) A renormalization group approach to image processing problems, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, pp. 164–180.
34. HAMMERSLEY, J.M., HANDSCOMB, D.C. (1964) Monte Carlo Methods (London, Methuen).
35. HANSON, A.R., RISEMAN, E.M. & FISHER, E. (1976) Context in Word Recognition, Pattern Recognition, 8, pp. 35–45.
36. Haralick, R.M. (1979) Statistical and structural approaches to texture, Proceedings of the IEEE, 67, pp. 786–804.
37. Haralick, R.M. (1983) Decision making in context, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5, pp. 417–428.
38. HASLETT, J. (1985) Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial context, Pattern Recognition, 18, pp. 287–296.
39. HASLETT, J. & HORGAN, G. (1987) Linear models in spatial discriminant analysis, in: P.A. DEVIJVER & J. KITTLER (Eds) Pattern Recognition Theory and Applications, pp. 47–55 (Berlin, Springer-Verlag).
40. HASSNER, M. & SKLANSKY J. (1980) The use of Markov random fields as models of texture, Computer Graphics and Image Processing, 12, pp. 357–370.
41. JAIN, A.K. (1981) Advances in mathematical models for image processing, Proceedings of the IEEE, 69, pp. 502–528.
42. JAIN, A.K., DUBES, R.C., CHEN, C.C. (1987) Bootstrap techniques for error estimation, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, pp. 628–633.
43. JAIN, A.K., DUBES, R.C. (1988) Algorithms for Clustering Data (Englewood Cliffs, NJ, Prentice-Hall).
44. JENG, F., WOODS, J.W. (1987) On the relationship of the Markov mesh to the NSHP Markov chain, Pattern Recognition Letters, 5, pp. 273–279.
45. KANAL, L.V. (1980) Markov mesh models, Computer Graphics and Image Processing, 12, pp. 371–375.
46. KASHYAP, R.L. (1980) Univariate and multivariate random field models for images, in: A. ROSENFELD (Ed.) Image Modeling, pp. 245–258 (Academic Press).
47. KASHYAP, R.L. (1981) Analysis and synthesis of image pattern by spatial interaction models, in: L.N. KANAL & A. ROSENFELD (Eds) Progress in Pattern Recognition, pp. 149–186 (Amsterdam, North-Holland).
48. KASHYAP, R.L. (1984) Characterization and estimation of two-dimensional ARMA models, IEEE Transactions on Information Theory, IT-30, pp. 736–745.
49. KELLER, J.M., CROWNOVER, R.M., CHEN, R.Y. (1987) Characteristics of natural scenes related to the fractal dimension, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, pp. 621–627.
50. KELLER, J.M., CHEN, S., CROWNOVER, R.M. (1989) Texture description and segmentation through fractal geometry, Computer Vision, Graphics, and Image Processing, 45, pp. 150–166.
51. KENNEDY, W.J., GENTLE, J.E. (1980) Statistical Computing (New York, Marcel Dekker).
52. KENT, J.T. & MARDIA, K.V. (1988) Spatial classification using fuzzy membership models, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10, pp. 659–671.
53. KINDERMANN, R., SNELL, J.L. (1980) Markov Random Fields and their Applications (Providence, RI, American Mathematical Society).
54. KIRKPATRICK, S., GELATT, C.D. Jr, & VECCHI, M.P. (1983) Optimization by simulated annealing, Science, 220, No. 4598, pp. 671–680.
55. MANDELBROT, B.B. (1983) The Fractal Geometry of Nature (New York, W. H. Freeman).
56. MARDIA, K.V., HAINSWORTH, T.J. (1988) A spatial thresholding method for image segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-10, pp. 919–927.
57. MARROQUIN, J., MITER, S. & POGGIO, T. (1987) Probabilistic solution of ill-posed problems in computational vision, Journal of the American Statistical Association, 82, pp. 76–89.
58. McCormick, B.H., JAYARAMAMURTHY, S.N. (1974) Time series model for texture synthesis, International Journal of Computer and Information Science, 3, pp. 329–343.
59. METROPOLIS, N., ROSENBLUTH, A.W., ROSENBLUTH, M.N., TELLER, A.H. & TELLER, E. (1953) Equations of state calculations by fast computing machines, Journal of Chemical Physics, 21, pp. 1087–1091.
60. MODESTINO, J.W., FRIES, R.W., VICKERS, A.L. (1981) Texture discrimination based upon an assumed stochastic texture model, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-3, pp. 557–580.
61. PENTLAND, A.P. (1984) Fractal-based description of natural scenes, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, pp. 661–674.
62. PENTLAND, A. (1986) Shading into texture, Artificial Intelligence, 29, pp. 147–170.
63. PICKARD, D.K. (1977) A curious binary lattice process, Journal of Applied Probability, 14, pp. 717–731.
64. PICKARD, D.K. (1980) Unilateral Markov fields, Advances in Applied Probability, 12, pp. 655–671.
65. PICKARD, D.K. (1987) Inference for discrete Markov fields: the simplest nontrivial case, Journal of the American Statistical Association, 82, pp. 90–96.
66. PRATT, W.K., FAUGERAS, O.D. & GAGALOWICZ, A. (1978) Visual discrimination of stochastic texture fields, IEEE Transactions on Systems, Man, and Cybernetics, SMC-8, pp. 796–804.
67. RAVIV, J. (1967) Decision making in Markov chains applied to the problem of pattern recognition, IEEE Transactions on Information Theory, 13, pp. 536–551.
68. RIPLEY, B.D. (1981) Spatial Statistics (Chichester, John Wiley).
69. RIPLEY, B.D. (1986) Statistics, images, and patter recognition, Canadian Journal of Statistics, 14, pp. 83–102.
70. SEGAL, M. & WEINSTEIN, E. (1988) The cascade EM algorithm, Proceedings of the IEEE, 76, pp. 1388–1390.
71. SIEW, L.H., HODGSON, R.M. & WOOD, E.J. (1988) Texture measures for carpet wear assessment, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, pp. 92–105.
72. SIMCHONY, T. & CHELLAPPA, R. (1988) Stochastic and deterministic algorithms for MAP texture segmentation, Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 2, pp. 1120–1123 (New York).
73. SWAIN, P.H., VARDEMAN, S.B, & TILTON, J.C. (1981) Contextual classification of multispectral data, Pattern Recognition, 13, pp. 429–441.
74. TAMURA, H., MORI, S. & YAMAWAKI, T. (1978) Textural features correspoinding to visual perception, IEEE Transactions on Systems, Man, and Cybernetics, SMC-8, pp. 460–473.
75. TAXT, T., FLYNN, P. & JAIN, A.K. (1988) Segmentation of document images, IEEE Transactions on Pattern Analysis and Machine Intelligence (under review).
76. TOUSSAINT, G.T. (1978) The use of context in pattern recognition, Pattern Recognition, 10, pp. 189–204.
77. Van Gool, L., DEWAELE, P. & OOSTERLINCK, A. (1985) Texture analysis anno 1983, Computer Graphics and Image Processing, 29, pp. 336–357.
78. VAN Laarhoven, P.J.M. & AARTS, E.H.L. (1987) Simulated Annealing: theory and applications (Dordrecht, Reidel).
79. WOODS, J.W., DRAVIDA, S. & MEDIAVILLA, R. (1987) Image estimation using doubly stochastic Gaussian random field models, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9, pp. 245–253.
80. ZUCKER, S.W. & HUMMEL, R.A. (1983) On the foundation of relaxation labeling processes, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-5, pp. 267–287.