Statistical properties of local extrema in two-dimensional Gaussian random fields

This paper is concerned with the statistical properties of the local extrema and local maxima of two-dimensional (2D) Gaussian random fields (GRFs). A GRF may be represented by a linear filtering operation on a white noise field; the spatial properties of the GRF are then determined by the shape of the filter kernel function. New expressions are derived for the mean spatial density of local extrema and for the distribution of local extrema in a 2-D random field. The work is motivated by the problem of detecting known structures in images using 2D matched filters. The new results enable accurate performance predictions to be made of the reliability of such filters in the presence of noise. Case studies are presented for several well-known 2-D filter kernel functions.

[1]  M. Longuet-Higgins The statistical analysis of a random, moving surface , 1957, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

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

[3]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[4]  A. M. Mathai Quadratic forms in random variables , 1992 .

[5]  S. Rice Mathematical analysis of random noise , 1944 .

[6]  W. Föstner Reliability analysis of parameter estimation in linear models with application to mensuration problems in computer vision , 1987 .

[7]  G. Lindgren Local maxima of Gaussian fields , 1972 .

[8]  Robert J. Adler,et al.  Excursions above a fixed level by n-dimensional random fields , 1976, Journal of Applied Probability.

[9]  Erik H. Vanmarcke,et al.  Random Fields: Analysis and Synthesis. , 1985 .

[10]  Rui J. P. de Figueiredo,et al.  On the Localization Performance Measure and Optimal Edge Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[12]  R. Adler Excursions above high levels by Gaussian random fields , 1977 .

[13]  Heping Zhang,et al.  The Expected Number of Local Maxima of a Random Field and the Volume of Tubes , 1993 .

[14]  Gopinath Kallianpur,et al.  Gaussian random fields , 1980 .

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

[16]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  A. Szalay,et al.  The statistics of peaks of Gaussian random fields , 1986 .

[18]  M. Kendall,et al.  The advanced theory of statistics , 1945 .