Bayes smoothing algorithms for segmentation of images modeled by Markov random fields

A new image segmentation algorithm is presented, based on recursive Bayes smoothing of images modeled by Markov random fields and corrupted by independent additive noise. The Bayes smoothing algorithm presented is an extension of a 1-D algorithm to 2-D and it yields the a posteriori distribution and the optimum Bayes estimate of the scene value at each pixel, using the total noisy image data. Computational concerns in 2-D, however, necessitate certain simplifying assumptions on the model and approximations on the implementation of the algorithm. In particular, the scene (noiseless image) is modeled as a Markov mesh random field and the algorithm is applied on (horizontal/vertical) strips of the image. The Bayes smoothing algorithm is applied to segmentation of two level test images and remotely sensed SAR data obtained from SEASAT, yielding remarkably good segmentation results even for very low signal to noise ratios.

[1]  Laveen N. Kanal,et al.  Classification of binary random patterns , 1965, IEEE Trans. Inf. Theory.

[2]  A. Habibi.  Two-dimensional Bayesian estimate of images , 1972 .

[3]  N. Nahi,et al.  Bayesian recursive image estimation. , 1972 .

[4]  N. Nahi.  Role of recursive estimation in statistical image enhancement , 1972 .

[5]  N. Nahi,et al.  Recursive Image Enhancement - Vector Processing , 1973, IEEE Transactions on Communications.

[6]  J. Besag.  Spatial Interaction and the Statistical Analysis of Lattice Systems , 1974 .

[7]  JOHN w. WOODS,et al.  Kalman filtering in two dimensions , 1977, IEEE Trans. Inf. Theory.

[8]  J. Woods,et al.  Recursive image estimation: A multiple model approach , 1979, 1979 18th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[9]  C. Therrien.  Linear Filtering Models for Terrain Image Segmentation. , 1981 .

[10]  H. Derin,et al.  A recursive algorithm for the Bayes solution of the smoothing problem , 1981 .

[11]  F. R. Hansen,et al.  Image segmentation using simple markov field models , 1982, Comput. Graph. Image Process..

[12]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Donald Geman,et al.  Bayes Smoothing Algorithms for Segmentation of Binary Images Modeled by Markov Random Fields , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.