Abstract | ||
---|---|---|
Network discovery of clandestine groups and their organization is a primary objective of wide-area surveillance systems. An overall approach and workflow to discover a foreground network embedded within a much larger background, using vehicle tracks observed in wide-area video surveillance data is presented and analyzed in this paper. The approach consists of four steps, each with their own specific algorithms: vehicle tracking, destination detection, cued graph exploration, and cued graph detection. Cued graph exploration on the simulated insurgent network data is shown to discover 87% of the foreground graph using only 0.5% of the total tracks or graph's total size. Graph detection on the explored graphs is shown to achieve a probability of detection of 87% with a 1.5% false alarm probability. We use wide-area, aerial video imagery and a simulated vehicle network data set that contains a clandestine insurgent network to evaluate algorithm performance. The proposed approach offers significant improvements in human analyst efficiency by cueing analysts to examine the most significant parts of wide-area surveillance data. |
Year | Venue | Keywords |
---|---|---|
2011 | Information Fusion | graph theory,probability,video surveillance,aerial video imagery,clandestine group,clandestine insurgent network,cued graph detection,cued graph exploration,destination detection,false alarm probability,network discovery,vehicle tracking,wide-area surveillance,Network discovery,graph detection,graph sampling,spectral detection,tracking,wide-area surveillance |
Field | DocType | ISBN |
Graph theory,Computer vision,Aerial video,Algorithm design,False alarm,Computer science,Artificial intelligence,Cluster analysis,Vehicle tracking system,Statistical power,Workflow,Machine learning | Conference | 978-1-4577-0267-9 |
Citations | PageRank | References |
1 | 0.41 | 2 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Steven T. Smith | 1 | 21 | 5.77 |
Andrew Silberfarb | 2 | 1 | 0.41 |
Scott Philips | 3 | 12 | 1.51 |
Edward K. Kao | 4 | 123 | 10.06 |
Christian Anderson | 5 | 24 | 2.72 |