Exploiting stochastic partitions for minefield detection

In many applications one wishes to perform an analysis of the homogeneity of a point process, often as a precursor to more advanced analysis. In general, rejection of the null hypothesis of homogeneity may imply a requirement for further analysis. In remote sensing for minefield detection, for example, homogeneity may correspond to the 'no minefield' case while regions of nonhomogeneity warrant closer inspection. This paper considers a version of the spatial scan process which uses stochastic and disjoint scan regions. The associated test for nonhomogeneity has the potential for improved power over conventional alternative sin applications where the point process is embedded in a general random field. Specifically, when the locations of any subregions of nonhomogeneity in the point process correspond to regions in the underlying field which can be segmented as distinct from their surroundings, the test derived here is recommended. The application to the detection of point clusters in gray-scale imagery, particularly minefields in multispectral imagery, is investigated.

[1]  J. Naus Clustering of random points in two dimensions , 1965 .

[2]  Noel A Cressie,et al.  The asymptotic-distribution of the scan statistic under uniformity , 1980 .

[3]  C. Loader Large-deviation approximations to the distribution of scan statistics , 1991, Advances in Applied Probability.

[4]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[5]  Carey E. Priebe,et al.  A Spatial Scan Statistic for Stochastic Scan Partitions , 1997 .

[6]  Craig R. Schwartz,et al.  Adaptive multispectral CFAR detection of land mines , 1995, Defense, Security, and Sensing.

[7]  Ned H. Witherspoon,et al.  Coastal battlefield reconnaissance and analysis program for minefield detection , 1995, Defense, Security, and Sensing.

[8]  Sven Erick Alm On the Distributions of Scan Statistics of a Two-Dimensional Poisson Process , 1997, Advances in Applied Probability.

[9]  Robert J. Adler,et al.  The Supremum of a Particular Gaussian Field , 1984 .

[10]  Charles K. Chui,et al.  Wavelet approach to detect discontinuities of intensity functions for minefield classification , 1995, Defense, Security, and Sensing.

[11]  Robert R. Muise,et al.  Linear density algorithm for patterned minefield detection , 1995, Defense, Security, and Sensing.

[12]  Douglas L. Smith Detection technologies for mines and minelike targets , 1995, Defense, Security, and Sensing.

[13]  Daniel M. Keenan,et al.  Identifying minefields in clutter via collinearity and regularity detection , 1995, Defense, Security, and Sensing.

[14]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Rory A. Fisher,et al.  The accuracy of the plating method of estimating the density of bacterial populations: with particular reference to the use of Thornton's agar medium with soil samples , 1922 .

[16]  Noel A Cressie,et al.  On some properties of the scan statistic on the circle and the line , 1977, Journal of Applied Probability.

[17]  Peter J. Diggle,et al.  Statistical analysis of spatial point patterns , 1983 .