Parameter estimation for excursion set texture models

Abstract We discuss some work which was motivated by the need to synthesize binary images with a structure statistically similar to a given image. Excursion sets of random fields, which are obtained by ‘thresholding’ a random field at some level, have many advantages for this kind of problem. For stationary Gaussian random fields, excursion sets can be easily simulated and the global properties of the simulated images can be directly related to the model parameters. One barrier to the wider application of excursion set texture models is the lack of statistically efficient methods of parameter estimation. We discuss here the use of the EM algorithm for this problem. Markov chain Monte Carlo techniques are used to implement a stochastic version of the EM procedure. A further modification of the algorithm, which introduces no approximations, enables the method to be implemented in problems of typical size. The techniques can be extended to parameter estimation from contour data at more than one level, to the Bayesian analysis of excursion sets, and to the modelling of binary and categorical time series.

[1]  K. Worsley,et al.  Local Maxima and the Expected Euler Characteristic of Excursion Sets of χ 2, F and t Fields , 1994, Advances in Applied Probability.

[2]  harald Cramer,et al.  Stationary And Related Stochastic Processes , 1967 .

[3]  G. C. Wei,et al.  A Monte Carlo Implementation of the EM Algorithm and the Poor Man's Data Augmentation Algorithms , 1990 .

[4]  Noel A Cressie,et al.  Statistics for Spatial Data, Revised Edition. , 1994 .

[5]  Igor Rychlik,et al.  How reliable are contour curves? Confidence sets for level contours , 1995 .

[6]  Edward H. Ip,et al.  Stochastic EM: method and application , 1996 .

[7]  D. W. Scott,et al.  Multivariate Density Estimation, Theory, Practice and Visualization , 1992 .

[8]  D. Siegmund,et al.  Testing for a Signal with Unknown Location and Scale in a Stationary Gaussian Random Field , 1995 .

[9]  C. Lantuéjoul Substitution Random Functions , 1993 .

[10]  Bernard Chalmond,et al.  An iterative Gibbsian technique for reconstruction of m-ary images , 1989, Pattern Recognit..

[11]  Alvaro R. De Pierro,et al.  A modified expectation maximization algorithm for penalized likelihood estimation in emission tomography , 1995, IEEE Trans. Medical Imaging.

[12]  A. Soares,et al.  Geostatistics Tróia '92 , 1993 .

[13]  Sylvia Richardson,et al.  Markov Chain Monte Carlo in Practice , 1997 .

[14]  R. Adler A spectral moment estimation problem in two dimensions , 1977 .

[15]  Dominique Guerillot,et al.  Conditional Simulation of the Geometry of Fluvio-Deltaic Reservoirs , 1987 .

[16]  A. Wood,et al.  Simulation of Stationary Gaussian Processes in [0, 1] d , 1994 .

[17]  Colin L. Mallows,et al.  Embedding nonnegative definite Toeplitz matrices in nonnegative definite circulant matrices, with application to covariance estimation , 1989, IEEE Trans. Inf. Theory.

[18]  C. Fouquet,et al.  Conditioning a Gaussian model with inequalities , 1993 .

[19]  C. R. Dietrich,et al.  A fast and exact method for multidimensional gaussian stochastic simulations , 1993 .

[20]  R. Adler,et al.  The Geometry of Random Fields , 1982 .

[21]  J. Simonoff Multivariate Density Estimation , 1996 .

[22]  K. Worsley Estimating the number of peaks in a random field using the Hadwiger characteristic of excursion sets, with applications to medical images , 1995 .

[23]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[24]  R. Davies,et al.  Tests for Hurst effect , 1987 .

[25]  E. Slud,et al.  Binary Time Series , 1980 .