Advances in Pattern Theory

Abstract

Pattern theory offers concepts for modelling images and methods for making inferences from observed images. This will be described briefly and illustrated by examples. We shall present limit theorems for the Markov processes on graphs (that are basic to pattern theory) motivated by computational considerations. They will yield approximations that have been exploited to make the inference algorithms computationally feasible. We shall also consider the problem of estimating parameters in the prior measures encountered in pattern theory. These parameters are high dimensional, not automatically identifiable and notoriously difficult to estimate by standard methods. We therefore present a standardization technique for dealing with them and show how, after standardization, the remaining free parameters can be estimated by different methods. The estimation methods are examined in terms of their asymptotic efficiencies.