This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Class of Discrete Multiresolution Random Fields and Its Application to Image Segmentation
January 2003 (vol. 25 no. 1)
pp. 42-56

Abstract—In this paper, a class of Random Field model, defined on a multiresolution array is used in the segmentation of gray level and textured images. The novel feature of one form of the model is that it is able to segment images containing unknown numbers of regions, where there may be significant variation of properties within each region. The estimation algorithms used are stochastic, but because of the multiresolution representation, are fast computationally, requiring only a few iterations per pixel to converge to accurate results, with error rates of 1-2 percent across a range of image structures and textures. The addition of a simple boundary process gives accurate results even at low resolutions, and consequently at very low computational cost.

[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. Information Theory, vol. 38, no. 2, pp. 766-784, 1992.
[2] J. Besag, “Spatial Interaction and the statistical Analysis of Lattice Systems,” J. Royal Statistical Soc., Series B, vol. 36, pp. 192-236, 1974.
[3] J. Besag, “On the Statistical Analysis of Dirty Pictures,” J. Royal Statistical Soc., Series B, vol. 48, no. 3, pp. 259-302, 1986.
[4] C.A. Bouman and B. Liu, “Multiple Resolution Segmentation of Textured Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 2, pp. 99-113, Feb. 1991.
[5] C.A. Bouman and M. Shapiro, “A Multiscale Random Field Model for Bayesian Image Segmentation,” IEEE Trans. Image Processing, vol. 3, pp. 162-176, 1994.
[6] R. Chellappa and R.L. Kashyap, “Texture Synthesis Using 2-D Noncausal Autoregressive Models,” IEEE Trans. Acoustics, Speech, Signal Processing, vol. 33, pp. 194-203, 1985.
[7] S. Clippingdale, “Multiresolution Image Modelling and Estimation,” PhD thesis, Dept. Computer Science, The Univ. of Warwick, U.K., Sept. 1988.
[8] F.S. Cohen and Z. Fan,“Maximum likelihood unsupervised textured image segmentation,” Computer Vision, Graphics, and Image Process, vol. 54, no. 3, pp. 239-251, May 1992.
[9] G.R. Cross and A.K. Jain, “Markov Random Field Texture Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 5, pp. 25-39, 1983.
[10] J.M. Francos, A. Meiri, and B. Porat, “A Unified Texture Model Based on a 2-D Wold-Like Decomposition,” IEEE Trans. Signal Processing, vol. 41, 1993.
[11] D. Geman,S. Geman,C. Graffigne,, and P. Dong,“Boundary detection by constrained optimization,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 609-628, July 1990.
[12] S. Geman and D. Geman, “Stochastic Relaxation, Gibbs Distribution, and Bayesian Restoration of Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, pp. 721-741, 1984.
[13] B. Gunsel, A.K. Jain, and E. Panayirci, “Reconstruction and Boundary Detection of Range and Intensity Images Using a Multiscale MRF Representation,” Computer Vision and Image Understanding, vol. 63, pp. 353-366, 1996.
[14] R.M. Haralick, “Statistical and Structural Approaches to Texture,” Proc. IEEE, vol. 67, no. 5, pp. 786-804, 1979.
[15] T.I. Hsu and R.G. Wilson, “A Two-Component Model of Texture for Analysis and Synthesis,” IEEE Trans. Image Processing, vol. 7, no. 10, pp. 1466-1476, 1998.
[16] Z. Kato, M. Berthod, and J. Zerubia, “A Hierarchical Markov Random Field Model and Multi-Temperature Annealing for Parallel Image Classification,” Technical Report 1938, INRIA, 1993.
[17] Z. Kato, J. Zerubia, and M. Berthod, “Unsupervised Parallel Image Classification Using Markovian Models,” Pattern Recognition, vol. 32, pp. 591-604, 1999.
[18] R. Kinderman and J.L. Snell, Markov Random Fields and Their Applications. Am. Math. Soc., 1980.
[19] S. Krishnamachari and R. Chellappa, “Multiresolution Gauss-Markov Random Field Models for Texture Segmentation,” IEEE Trans. Image Processing, vol. 6, no. 2, pp. 251-267, 1997.
[20] J-M. Laferte, P. Perez, and F Heitz, “Discrete Markov Image Modeling and Inference on the Quadtree,” IEEE Trans. Image Processing, vol. 9, pp. 390-404, 2000.
[21] S. Lakshmanan and H. Derin, “Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 799-813, 1989.
[22] S.M. Lavalle and S.A. Hutchinson, “A Bayesian Segmentation Methodology for Parametric Image Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 211-217, 1995.
[23] Chang-Tsun Li, “Unsupervised Image Segmentation Using Multiresolution Markov Random Fields,” PhD thesis, Univ. of Warwick, U.K., 1998.
[24] J. Li, R.M. Gray, and R.A. Olshen, “Multiresolution Image Classification by Hierarchical Modeling with Two-Dimensional Hidden Markov Models,” IEEE Trans. Information Theory, vol. 46, pp. 1826-1840, 2000.
[25] F. Liu and R.W. Picard, “Periodicity, Directionality, and Randomness: Wold Features for Image Modelling and Retrieval,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 7, pp. 722-733, July 1996.
[26] C.S. Lu, P.C. Chung, and C.F. Chen, “Unsupervised Texture Segmentation via Wavelet Transform,” Pattern Recognition, vol. 30, no. 5, pp. 729-742, 1997.
[27] M.R. Luettgen and W.C. Karl, A. Willsky, “Multiscale Representations of Markov Random Fields,” IEEE Trans. Signal Processing, vol. 41, pp. 3377-3395, 1993.
[28] B.S. Manjunath and R. Chellappa, “Unsupervised Texture Segmentation Using Markov Random Field Models,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, pp. 478-482, 1991.
[29] M. Mignotte, C. Collet, P. Perez, and P. Bouthemy, “Sonar Image Segmentation Using an Unsupervised Hierarchical MRF Model,” IEEE Tran. Image Processing, vol. 9, pp. 1216-1231, 2000.
[30] D.K. Panjwani and G. Healey, “Markov Random Field Models for Unsupervised Segmentation of Textured Color Images,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, pp. 939-954, 1995.
[31] P. Perez and F. Heitz, “Restriction of a Markov Random Field on a Graph and Multiresolution Statistical Image Modeling,” IEEE Trans. Information Theory, vol. 42, no. 1, pp. 180-190, 1996.
[32] M.K. Schneider, P.W. Fieguth, and W.C. Karl, A.S. Willsky, “Multiscale Methods for the Segmentation and Reconstruction of Signals and Images,” IEEE Trans. Image Processing, vol. 9, pp. 456-468, 2000.
[33] R. Szeliski, Bayesian Modelling of Uncertainty in Low-Level Vision. Kluwer Academic, 1989.
[34] S. Richardson, W.R. Gilks, and D.J. Spiegelhalter, Markov Chain Monte Carlo in Practice. Chapman and Hall, 1996.
[35] R. Wilson, A. Calway, and E.R.S. Pearson, “A Generalised Wavelet Transform for Fourier Analysis: The Multiresolution Fourier Transform and Its Application to Image and Audio Signal Analysis,” IEEE Trans. Information Theory, vol. 38, no. 2, Mar. 1992.
[36] R. Wilson and M. Spann, Image Segmentation and Uncertainty. Research Studies Press, 1988.
[37] J.W. Woods, “Two-Dimensional Discrete Markovian Fields,” IEEE Trans. Information Theory, vol. 18, pp. 232-240, 1972.

Index Terms:
Markov random fields, image segmentation, Bayesian estimation.
Citation:
Roland Wilson, Chang-Tsun Li, "A Class of Discrete Multiresolution Random Fields and Its Application to Image Segmentation," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 1, pp. 42-56, Jan. 2003, doi:10.1109/TPAMI.2003.1159945
Usage of this product signifies your acceptance of the Terms of Use.