Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition

Ahmed O. Nasif; Brian L. Mark; Kenneth J. Hintz; Nathalia Peixoto

doi:10.1117/12.852437

29 April 2010 Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition

Ahmed O. Nasif, Brian L. Mark, Kenneth J. Hintz, Nathalia Peixoto

Author Affiliations +

Proceedings Volume 7664, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XV; 76642G (2010) https://doi.org/10.1117/12.852437
Event: SPIE Defense, Security, and Sensing, 2010, Orlando, Florida, United States

Abstract

Recently, there has been considerable interest in the development of robust, cost-effective and high performance non-metallic landmine detection systems using ground penetrating radar (GPR). Many of the available solutions try to discriminate landmines from clutter by extracting some form of statistical or geometrical information from the raw GPR data, and oftentimes, it is difficult to assess the performance of such systems without performing extensive field experiments. In our approach, a landmine is characterized by a binary-valued string corresponding to its impedance discontinuity profile in the depth direction. This profile can be detected very quickly utilizing syntactic pattern recognition. Such an approach is expected to be very robust in terms of probability of detection (P_d) and low false alarm rates (FAR), since it exploits the inner structure of a landmine. In this paper, we develop a method to calculate an upper bound on the FAR, which is the probability of false alarm per unit area. First, we parameterize the number of possible mine patterns in terms of the number of impedance discontinuities, dither and noise. Then, a combinatorial enumeration technique is used to quantify the number of admissible strings. The upper bound on FAR is given as the ratio of an upper bound on the number of possible mine pattern strings to the number of admissible strings per unit area. The numerical results show that the upper bound is smaller than the FAR reported in the literature for a wide range of parameter choices.

Citation Download Citation

Ahmed O. Nasif, Brian L. Mark, Kenneth J. Hintz, and Nathalia Peixoto "Upper bound on false alarm rate for landmine detection and classification using syntactic pattern recognition", Proc. SPIE 7664, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XV, 76642G (29 April 2010); https://doi.org/10.1117/12.852437

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available