Share Email Print
cover

Proceedings Paper

A comparative analysis of the SVM and K-NN to detect buried explosive objects using edge histogram features from GPR data
Author(s): Andrew Karem; Hichem Frigui
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The Edge Histogram Detector (EHD) is an algorithm for buried threat detection (BTD) using sensor data generated by ground penetrating radar (GPR). It has been tested extensively and has demonstrated excellent performance on large real-world data sets. It has been implemented in real-time versions in vehicle mounted GPR. The EHD captures the spatial distribution of the edges within a 3D GPR volume. To keep the computation simple, 2D edge operators are used, and two types of edge histograms are computed. The first one, called EHDDT, is obtained by fixing the cross-track dimension and extracting edges in the (time, down-track) B-scans. The second edge histogram, called EHDCT, is obtained by fixing the down-track dimension and extracting edges in the (time, cross-track) B-Scans. For confidence assignment, it uses either a possibilistic K-Nearest Neighbors (p-KNN) or a Support Vector Machine (SVM) classifier. In this paper, we first propose an improvement to the EHD by adding a new feature component extracted from (down-track, cross-track) C-Scans. We show that this feature can improve the probability of detection while reducing the false alarm rate. Second, we design a large-scale experiment to compare the performance of the p-KNN and SVM classifiers and investigate their risk of over-fitting the training data. We use large datasets accumulated across multiple dates and multiple test sites by a vehicle mounted mine detector (VMMD) using a GPR sensor. The data includes a diverse set of buried explosive objects consisting of varying shapes, metal content, and underground burial depths. Performance of the EHD with the different features and classification methods are analyzed using receiver operating characteristics (ROC). To study the potential over-fitting problem, we use two different cross validation methods.

Paper Details

Date Published: 10 May 2019
PDF: 14 pages
Proc. SPIE 11012, Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXIV, 110120C (10 May 2019); doi: 10.1117/12.2519620
Show Author Affiliations
Andrew Karem, Univ. of Louisville (United States)
Hichem Frigui, Univ. of Louisville (United States)


Published in SPIE Proceedings Vol. 11012:
Detection and Sensing of Mines, Explosive Objects, and Obscured Targets XXIV
Steven S. Bishop; Jason C. Isaacs, Editor(s)

© SPIE. Terms of Use
Back to Top
PREMIUM CONTENT
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?
close_icon_gray