This Article 
 Bibliographic References 
 Add to: 
Simultaneous Optimal Segmentation and Model Estimation of Nonstationary Noisy Images
September 1989 (vol. 11 no. 9)
pp. 990-998

The authors present the class of semi-Markov random fields and deal, in particular, with the subclass of discrete-valued, nonsymmetric half-plane, unilateral Markov random fields. A hierarchical nonstationary-mean nonstationary-variance (NMNV) image model is proposed for the modeling of nonstationary and noisy images. This model seems to be advantageous as compared to a regular NMNV model because it statistically incorporates the correlation between pixels around the boundary of two adjacent regions. The hierarchical NMNV model leads to the development of an optimal algorithm that allows the simultaneous segmentation and model estimation of measured images. Although no theoretical result is available for the consistency of the estimated model parameters, the method seems to work sufficiently well for the examples considered.

[1] A. K. Jain, "Advances in mathematical models for image processing,"Proc. IEEE, vol. 69, pp. 502-528, 1981.
[2] B. R. Hunt and T. M. Cannon, "Nonstationary assumptions for Gaussian models of images,"IEEE Trans. Syst., Man, Cybern., vol. SMC-6, pp. 876-882, 1976.
[3] B. R. Hunt, "Nonstationary statistical image models (and their application to image data compression),"Comput. Graph. Image Processing, vol. 12, pp. 173-186, 1980.
[4] N. E. Nahi and A. Habibi, "Decision-directed image enhancement,"IEEE Trans. Circuits Syst., vol. CS-22, pp.286-293, 1975.
[5] M. J. Peyrovian and A. A. Sawchuk, "Restoration of noisy blurred images by a smoothing spline function,"Appl. Opt., vol. 16, pp. 3147-3153, 1977.
[6] S. S. Jiang, "Image restoration and spekle suppression using the noise updating repeated Wiener filter," Dep. Elec. Eng. Syst., Univ. Southern California, Los Angeles, CA: USC-SIPI Rep. 100, 1986.
[7] D. T. Kuan, A. A. Sawchuk, T. C. Strand, and P. Chavel, "Adaptive noise smoothing filter for images with signal-dependent noise,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, pp. 165-177, 1985.
[8] J. S. Lee, "Refined filtering of image noise using local statistics,"Comput. Graph. Image Processing, vol. 15, pp. 380-389, 1981.
[9] R. Kindermann and J. L. Snell,Markov Random Fields and Their Applications, Contemporary Mathematics, Vol. 1. Providence, RI: American Mathematical Society, 1980.
[10] J. Besag, "Spatial interaction and the statistical analysis of lattice systems (with discussion),"J. Roy. Stat. Soc., Series B, vol. 36, pp. 192-236, 1974.
[11] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, 1984.
[12] H. Derin and H. Elliott, "Modeling and segmentation of noisy and textured images using Gibbs random fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 39-55, Jan. 1987.
[13] R. Kashyap and R. Chellapa, "Estimation and choice of neighbors in spatial interaction models of images,"IEEE Trans. Inform. Theory, vol. IT-29, pp. 60-72, Jan. 1983.
[14] H. Derin, H. Elliot, R. Cristi, and D. Geman, "Bayes smoothing algorithms for segmentation of binary images modeled by Markov random fields,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 707-720, 1984.
[15] J. Goutsias and J. Mendel, "Optimal simultaneous detection and estimation of filtered discrete semi-Markov chains,"IEEE Trans. Inform. Theory, vol. 34, pp. 551-568, 1988.
[16] R. Chellappa and R. Kashyap, "Texture synthesis using 2-D noncausal autoregressive models,"IEEE Trans. Acoust. Speech Signal Processing, vol. ASSP-33, Feb. 1985.
[17] J. Goutsias, "Semi-Markov random field models for nonstationary signal processing," Dep. Elec. Eng. Syst., Univ. Southern California, Los Angeles, CA: USC-SIPI Rep. 102, 1986.
[18] J. Goutsias and J. M. Mendel, "Simultaneous optimal segmentation and model estimation of nonstationary noisy images," Dep. Elec. and Comp. Eng., The Johns Hopkins Univ., Baltimore, MD: JHU/ECE Rep. 87-08, 1987.
[19] A. Papoulis,Probability, Random Variables, and Stochastic Processes. New York: McGraw-Hill, 1984, 2nd ed.
[20] D. G. Luenberger,Linear and Nonlinear Programming. Menlo Park, CA: Addison-Wesley, 1984.

Index Terms:
Markov random fields; picture processing; model estimation; nonstationary noisy images; hierarchical nonstationary-mean nonstationary-variance; image model; correlation; simultaneous segmentation; Markov processes; optimisation; parameter estimation; picture processing
J. Goutsias, J.M. Mendel, "Simultaneous Optimal Segmentation and Model Estimation of Nonstationary Noisy Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 9, pp. 990-998, Sept. 1989, doi:10.1109/34.35503
Usage of this product signifies your acceptance of the Terms of Use.