Abstract
We present a new algorithm for segmentation of textured images using a multiresolution Bayesian approach. The new algorithm uses a multiresolution Gaussian autoregressive (MGAR) model for the pyramid representation of the observed
image, and assumes a multiscale Markov random field model for the class label pyramid. Unlike previously proposed Bayesian multiresolution segmentation approaches, which have either used
a single-resolution representation of the observed image or implicitly
assumed independence between different levels of a multiresolution
representation of the observed image, the models used in this paper incorporate correlations between different levels of both the observed image pyramid and the class label pyramid. The criterion used for segmentation is the minimization of
the expected value of the number of misclassified nodes in the
multiresolution lattice. The estimate which satisfies this criterion
is referred to as the “multiresolution maximization of the posterior
marginals†(MMPM) estimate, and is a natural extension of the single-resolution “maximization of the posterior marginals†(MPM) estimate. Previous multiresolution segmentation techniques have been based on the maximum a posteriori (MAP)
estimation criterion, which has been shown to be less appropriate
for segmentation than the MPM criterion. It is assumed that the number of distinct textures in the observed image is known. The parameters of the MGAR model—the
means, prediction coefficients, and prediction error variances of the different textures—are unknown. A modified version of the expectation-maximization (EM) algorithm is used to estimate
these parameters. The parameters of the Gibbs distribution for
the label pyramid are assumed to be known. Experimental results
demonstrating the performance of the algorithm are presented.
