Texture synthesis and pattern recognition for partially ordered Markov models

Pattern Recognition

Volumn 32, Issue 9, 1999, Pages 1475-1505

  Davidson, J L ^a   Cressie, Noel ^b   Hua, X ^a  

^a IOWA STATE UNIVERSITY   (United States)

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

Author keywords

Directed graphs; Markov random fields; Parameter estimation; Partial orders; Texture modeling

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; IMAGE PROCESSING; INVERSE PROBLEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; OBJECT RECOGNITION; PARAMETER ESTIMATION; PROBABILITY;

DIRECTED GRAPHS; MARKOV RANDOM FIELDS; PARTIAL ORDERS; TEXTURE MODELING; TEXTURE SYNTHESIS;

PATTERN RECOGNITION;

IMAGE ANALYSIS; MARKOV CHAIN; PATTERN RECOGNITION; TEXTURE;

EID: 0032868121     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(99)00016-3     Document Type: Article

References (64)

1. [1] Y.M. Zhu, R. Goutte, M. Amiel, On the use of two-dimensional Wigner-Ville distribution for texture segmentation, Signal Processing 30 (3) (1993) 329-353.
2. [2] M.M. Van Hulle, T. Tollenaere, Modular artificial neural network for texture processing, Neural Networks 6 (1) (1993) 7-32.
3. [3] J. Zhang, The mean field theory in EM procedures for Markov random fields, IEEE Trans. Signal Process. 40 (10) (1992) 2570-2583.
4. [4] R.F. Hu, M. Moustafa, Texture segmentation based on a hierarchical Markov random field model, Signal Processing 26 (3) (1992) 285-305.
5. [5] E. Sali, H. Wolfson, Texture classification in aerial photographs and satellite data, Int. J. Remote Sensing 13 (18) (1993) 3395-3408.
6. [6] C. Shang, K. Brown, Feature-based texture classification of side-scan sonar images using a neural network approach, Electron. Lett. 28 (23) (1992) 2165-2167.
7. [7] A.V. Visa, O. Kimmo-Sijula, Cloud detection based on texture segmentation by neural network methods, Proceedings of 1991 IEEE International Joint Conference on Neural Networks, Singapore, Novemeber 1991, pp. 1001-1006.
8. [8] P.P. Ohanian, Performance evaluation for four classes of textural features, Pattern Recognition 25 (8) (1992) 819-833.
9. [9] C.M. Wu, Y.C. Chen, Multi-threshold dimension vector for texture analysis and its application to liver tissue classification, Pattern Recognition 26 (1) (1993) 137-144.
10. [10] Y. Choe, R.L. Kashyap, 3-D shape from a shaded and textural surface image, IEEE Trans. Pattern Anal. Mach. Intell. 13 (9) (1991) 907-919.
11. [11] G.R. Cross, A.K. Jain, Markov random field texture models, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5 (1) (1983) 25-39.
12. [12] W. Qian, D.M. Titterington, Multidimensional Markov chain models for image textures, J. Roy. Statis. Soc. Ser. B 53 (3) (1991) 661-674.
13. [13] L. Onural, Generating connected textured fractal patterns using Markov random fields, IEEE Trans. Pattern Anal. Mach. Intell. 13 (8) (1991) 819-825.
14. [14] J.K. Goutsias, Mutually compatible Gibbs random fields, IEEE Trans. Inform. Theory 35 (6) (1989) 1233-1249.
15. [15] J. Goutsias, Unilateral approximation of Gibbs random field images, Comput. Vision Graphics Image Process, Graphical Models Image Process. 53 (1991) 240-257.
16. [16] C.O. Acuna, Texture modeling using Gibbs distributions, Comput. Vision Graphics Image Process, Graphical Models Image Process. 54 (3) (1992) 210-222.
17. [17] W.K. Pratt, Digital Image Processing, Second ed., Wiley, New York, 1991.
18. [18] R.M. Haralick, K. Shanmugan, I. Dinstein, Texture features for image classification, IEEE Trans. Systems Man Cybernet. SMC-3 (1973) 610-621.
19. [19] G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975.
20. [20] P. Hall, Introduction to the Theory of Coverage Processes, Wiley, New York, 1988.
21. [21] L. Vincent, E.R. Dougherty, Morphological segmentation for textures and particles, in: E.R. Dougherty (Ed.), Digital Image Processing Methods, Marcel Dekker, New York, 1994, pp. 43-102.
22. [22] J.C. Handley, E.R. Dougherty, Maximum-likelihood estimation for the two-dimensional discrete boolean random set and function models using multidimensional linear samples, Graphical Models Image Process. 59 (1997) 221-231.
23. [23] N. Cressie, G.M. Laslett, Random set theory and problems of modeling, SIAM Rev. (29) (1987) 557-574.
24. [24] L. Van Gool, P. Dewaele, A. Oosterlinck, Texture analysis anno 1983, Comput. Vision Graphics Image Process. 29 (1985) 336-357.
25. [25] K. Abend, T.J. Harley, L.N. Kanal, Classification of binary random patterns, IEEE Trans. Inform. Theory IT-11 (1965) 538-544.
26. [26] V. Lacroix, Pixel labeling in a second-order Markov mesh, Signal Processing 12 (1987) 59-82.
27. [27] W. Qian, D.M. Titterington, Pixel labelling for three-dimensional scenes based on Markov mesh models, Signal Processing 22 (1991) 313-328.
28. [28] P.A. Devijver, Image segmentation using causal Markov random field models, in: J. Kittler (Ed.), Pattern Recognition, Lecture Notes in Computer Science, Vol. 301, Springer, Berlin, 1988, pp. 131-143.
29. [29] D.K. Pickard, Unilateral Markov fields, Adv. Appl. Probab. 12 (1980) 655-671.
30. [30] D.K. Pickard, Unilateral Ising models, Suppl. Adv. Appl. Probab. 10 (1978) 58-64.
31. [31] D.K. Pickard, A curious binary lattice process, J. Appl. Probab. 14 (1977) 717-731.
32. [32] W. Qian, D.M. Titterington, On the use of Gibbs Markov chain models in the analysis of images based on second-order pairwise interactive distributions, J. Appl. Statis. 16 (1989) 267-281.
33. [33] M.S. Bartlett, J.E. Besag, Correlation properties of some nearest neighbour models, Bull. Int. Statist. Inst. 43 (1969) 191-193.
34. [34] D.J. Spiegelhalter, S.L. Lauritzen, Sequential updating of conditional probabilities on directed graphical structures, Networks 20 (1990) 579-605.
35. [35] C. Liu, N. Cressie, On the equivalence between symmetric Ising models and some partially ordered Markov models for binary images, preprint No. 95-9, Statistical Laboratory, Iowa State University, April 1995.
36. [36] G. Potamianos, J.K. Goutsias, Partition function estimation of Gibbs random fields images using Monte Carlo simulations, IEEE Trans. Inform. Theory 39 (1993) 1322-1332.
37. [37] J.M. Hammersley, P. Clifford, Markov fields on finite graphs and lattices, unpublished 1971.
38. [38] J.E. Besag, Spatial interaction and the statistical analysis of lattice systems, J. Roy. Statist. Soc. Ser. B 36 (1) (1974) 192-225.
39. [39] D. Hilbert, Über die stetige abbildung einer linie auf end flächenstück, Math. Ann. 38 (1891) 459-460.
40. [40] R. Skvarcius, W.B. Robinson, Discrete Mathematics with Computer Science Applications, Benjamin/Cummings, CA, 1986.
41. [41] G. Birkhoff, Lattice Theory, vol. 25, American Mathematical Society, Providence, RI, 1940.
42. [42] N. Cressie, J.L. Davidson, Image analysis with partially ordered Markov models, Computat. Statis. Data Anal 28, (1998) 1-26.
43. [43] J. Serra, Image Analysis and Mathematical Morphology, Academic Press, London, 1982.
44. [44] J. Haslett, Maximum likelihood discriminant analysis on the plane using a Markovian model of spatial context, Pattern Recognition 18 (3/4) (1985) 287-296.
45. [45] F.C. Jeng, J.W. Woods, On the relationship of the Markov mesh to the NSHP Markov chain, Pattern Recognition 5 (1987) 273-279.
46. [46] D. Preuss, Two-dimensional facsimile source coding based on a Markov model, Nachrich-tentechnische Z. 28 (1975) 358-363.
47. [47] C. Wu, P. Doerschuk, Tree approximations to Markov random fields, IEEE Trans. Pattern Anal. Mach. Intel. PAMI-17 (4) (1995) 391-402.
48. [48] S.L. Lauritzen, A.P. Dawid, B.N. Larsen, H.G. Leimer, Independence properties of directed Markov fields, Networks 20 (1990) 491-505.
49. [49] J.L. Davidson, X. Hua, N. Cressie, Parameter estimation for textures modeled with partially ordered Markov models, Technical Report, Department of Electrical and Computer Engineering, Iowa State University, Ames, IA, 1997.
50. [50] P.A. Flinn, Monte Carlo calculation of phase separation in a 2-dimensional Ising system, J. Statis. Phys. 10 (1974) 89-97.
51. [51] S. Geman, D. Geman, Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 (1984) 721-741.
52. [52] J.E. Besag, On the statistical analysis of dirty pictures, J. Roy. Statis. Soc. Ser. B 48 (1986) 259-302.
53. [53] S. Geman, C. Graffigne, Markov random field image models and their applications to computer vision, Proceedings of the International Congress of Mathematicians, vol. 2, Berkeley, CA, 1986. American Mathematical Society, Providence, RI, 1986, pp. 1496-1517.
54. [54] F. Cohen, D. Cooper, Simple parallel hierarchical and relaxation algorithms for segmenting noncausal Markovian random fields, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-9 (1987) 195-219.
55. [55] C. Engebretson, J.L. Davidson, D. Ashlock, Genetic algorithms for texture model identification and synthesis, in: F. Prêteux, J.L. Davidson, E.R. Dougherty (Eds.), Proceedings of SPIE, Statistical and Stochastic Methods for Image Processing, vol. 2823, 1996, Denver, New York, pp. 20-31.
56. [56] J.L. Davidson, X. Hua, D. Ashlock, A comparison of genetic algorithm, logistic regression and Newton's method for parameter estimation of texture models. Proceedings of IEEE Southwest Symposium on Image Analysis and Interpretation, 1996, pp. 201-206.
57. [57] J.L. Davidson, X. Hua, D. Ashlock, Texture analysis using genetic algorithms and partially ordered Markov models, in: E. Dougherty, F. Prêteux, S.S. Shen, (Eds.), Proceedings of SPIE, Neural, Morphological and Stochastic Methods in Image and Signal Processing, vol. 2568, San Diego, 1995, pp. 197-208.
58. [58] L. Davis (Ed.), Handbook of genetic algorithms, Van Nostrand Reinhold, New York, 1991.
59. [59] Logistic Regression Examples Using the SAS System, first ed., SAS Institute, Cary, NC, version 6, 1995.
60. [60] J.M. Ortega Jr., W.G. Poole, An Introduction to Numerical Methods for Differential Equations, Pitman Publishing, MA, 1981.
61. [61] N.A.C. Cressie, Statistics for Spatial Data, revised ed., Wiley, New York, 1993.
62. [62] X. Guyon, Parameter estimation for a stationary process on a d-dimensional lattice, Biometrika 69 (1982) 95-105.
63. [63] P. Brodatz, Textures: A Photographic Album for Artists and Designers, Dover, New York, 1966.
64. [64] H.C. Huang, N. Cressie, Asymptotic properties of maximum likelihood estimators for partially ordered Markov models, J. Multivariate Anal., accepted, 1999.