Point pattern match-based change detection in a constellation of previously detected objects

Paglieroni, David W.

Point pattern match-based change detection in a constellation of previously detected objects

Patent · 07 June 2016

OSTI ID:1255963

Paglieroni, David W.

A method and system is provided that applies attribute- and topology-based change detection to objects that were detected on previous scans of a medium. The attributes capture properties or characteristics of the previously detected objects, such as location, time of detection, detection strength, size, elongation, orientation, etc. The locations define a three-dimensional network topology forming a constellation of previously detected objects. The change detection system stores attributes of the previously detected objects in a constellation database. The change detection system detects changes by comparing the attributes and topological consistency of newly detected objects encountered during a new scan of the medium to previously detected objects in the constellation database. The change detection system may receive the attributes of the newly detected objects as the objects are detected by an object detection system in real time.

View Patent

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE

DOE Contract Number:: AC52-07NA27344

Assignee:: Lawrence Livermore National Security, LLC (Livermore, CA)

Patent Number(s):: 9,361,352

Application Number:: 13/748,447

OSTI ID:: 1255963

Country of Publication:: United States

Language:: English

References (39)

Fuzzy-attribute graph with application to Chinese character recognition Chan, K. P.; Cheung, Y. S. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 22, Issue 1, p. 153-160 https://doi.org/10.1109/21.141319	journal	January 1992
Short-pulse plane-wave scattering from buried perfectly conducting bodies of revolution Vitebskiy, S.; Sturgess, K.; Carin, L. IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 2, p. 143-151 https://doi.org/10.1109/8.481640	journal	January 1996
Optimizing the Area Under a Receiver Operating Characteristic Curve With Application to Landmine Detection Lee, Wen-Hsiung; Gader, Paul D.; Wilson, Joseph N. IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 2, p. 389-397 https://doi.org/10.1109/TGRS.2006.887018	journal	February 2007
Full Time-Domain DORT for Ultrawideband Electromagnetic Fields in Dispersive, Random Inhomogeneous Media Yavuz, M. E.; Teixeira, F. L. IEEE Transactions on Antennas and Propagation, Vol. 54, Issue 8, p. 2305-2315 https://doi.org/10.1109/TAP.2006.879196	journal	August 2006
Ground Penetrating Radar for Buried Landmine and IED Detection Daniels, David J.; Byrnes, Jim Unexploded Ordnance Detection and Mitigation, p. 89-111 https://doi.org/10.1007/978-1-4020-9253-4_4	book	January 2009
Three-dimensional ground-penetrating radar imaging using synthetic aperture time-domain focusing Johansson, Erik M.; Mast, Jeffrey E. SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation https://doi.org/10.1117/12.186717	conference	September 1994
Time Reversal Experiments In The Microwave Range: Description Of The Radar And Results Bellomo, Lucio; Pioch, Sebastien; Saillard, Marc Progress In Electromagnetics Research, Vol. 104, p. 427-448 https://doi.org/10.2528/PIER10030102	journal	January 2010
Time-Reversal Analysis for Scatterer Characterization Chambers, David H.; Berryman, James G. Physical Review Letters, Vol. 92, Issue 2, Article No. 023902 https://doi.org/10.1103/PhysRevLett.92.023902	journal	January 2004
The efficacy of human observation for discrimination and feature identification of targets measured by the NIITEK ground-penetrating radar Throckmorton, Chandra S.; Torrione, Peter A.; Collins, Leslie M. Defense and Security https://doi.org/10.1117/12.541168	conference	September 2004
Space–Frequency Ultrawideband Time-Reversal Imaging Yavuz, M. E.; Teixeira, F. L. IEEE Transactions on Geoscience and Remote Sensing, Vol. 46, Issue 4, p. 1115-1124 https://doi.org/10.1109/TGRS.2008.915755	journal	April 2008
UWB Tomographic Radar Imaging of Penetrable and Impenetrable Objects Jofre, L.; Broquetas, A.; Romeu, J. Proceedings of the IEEE, Vol. 97, Issue 2, p. 451-464 https://doi.org/10.1109/JPROC.2008.2008854	journal	February 2009
Comparison of the diffraction stack and time-reversal imaging algorithms applied to short-range UWB scattering data Aliferis, Joannis; Savelyev, Timofey; Yedlin, Matthew J. 2007 IEEE International Conference on Ultra-Wideband https://doi.org/10.1109/ICUWB.2007.4381018	conference	September 2007
On the Sensitivity of Time-Reversal Imaging Techniques to Model Perturbations Yavuz, Mehmet E.; Teixeira, Fernando L. IEEE Transactions on Antennas and Propagation, Vol. 56, Issue 3, p. 834-843 https://doi.org/10.1109/TAP.2008.916933	journal	March 2008
Point pattern matching by relaxation Ranade, Sanjay; Rosenfeld, Azriel Pattern Recognition, Vol. 12, Issue 4, p. 269-275 https://doi.org/10.1016/0031-3203(80)90067-9	journal	January 1980
Three-dimensional ground-penetrating radar imaging using multifrequency diffraction tomography Mast, Jeffrey E.; Johansson, Erik M. SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, SPIE Proceedings https://doi.org/10.1117/12.186716	conference	September 1994
Determination of resonance poles of radar targets in narrow frequency bands Chauveau, Janic; de Beaucoudrey, Nicole; Saillard, Joseph 2007 European Radar Conference https://doi.org/10.1109/EURAD.2007.4404952	conference	October 2007
Application of feature extraction methods for landmine detection using the Wichmann/Niitek ground-penetrating radar Zhu, Quan; Collins, L. M. IEEE Transactions on Geoscience and Remote Sensing, Vol. 43, Issue 1, p. 81-85 https://doi.org/10.1109/TGRS.2004.839431	journal	January 2005
Multistatic Response Matrix of a 3-D Inclusion in Half Space and MUSIC Imaging Iakovleva, Ekaterina; Gdoura, Souhir; Lesselier, Dominique IEEE Transactions on Antennas and Propagation, Vol. 55, Issue 9, p. 2598-2609 https://doi.org/10.1109/TAP.2007.904103	journal	September 2007
Target characterization using decomposition of the time-reversal operator: electromagnetic scattering from small ellipsoids Chambers, D. H.; Berryman, J. G. Inverse Problems, Vol. 22, Issue 6, p. 2145-2163 https://doi.org/10.1088/0266-5611/22/6/014	journal	October 2006
Target Characterization Using Time-Reversal Symmetry Of Wave Propagation Chambers, D. H. International Journal of Modern Physics B, Vol. 21, Issue 20, p. 3511-3555 https://doi.org/10.1142/S0217979207037521	journal	August 2007
MUSIC‐Type Electromagnetic Imaging of a Collection of Small Three‐Dimensional Inclusions Ammari, Habib; Iakovleva, Ekaterina; Lesselier, Dominique SIAM Journal on Scientific Computing, Vol. 29, Issue 2, p. 674-709 https://doi.org/10.1137/050640655	journal	January 2007
Analysis of the Time-Reversal Operator for a Small Spherical Scatterer in an Electromagnetic Field Chambers, D. H.; Berryman, J. G. IEEE Transactions on Antennas and Propagation, Vol. 52, Issue 7, p. 1729-1738 https://doi.org/10.1109/TAP.2004.831323	journal	July 2004
Real data microwave imaging and time reversal Chatelee, Vincent; Dubois, Anthony; Aliferis, Iannis 2007 IEEE Antennas and Propagation Society International Symposium https://doi.org/10.1109/APS.2007.4395864	conference	June 2007
Detecting landmines with ground-penetrating radar using feature-based rules, order statistics, and adaptive whitening Gader, P.; Lee, Wen-Hsiung; Wilson, J. N. IEEE Transactions on Geoscience and Remote Sensing, Vol. 42, Issue 11, p. 2522-2534 https://doi.org/10.1109/TGRS.2004.837333	journal	November 2004
A Large-Scale Systematic Evaluation of Algorithms Using Ground-Penetrating Radar for Landmine Detection and Discrimination Wilson, Joseph N.; Gader, Paul; Lee, Wen-Hsiung IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 8, p. 2560-2572 https://doi.org/10.1109/TGRS.2007.900993	journal	August 2007
General Convergence Results for Linear Discriminant Updates Grove, Adam J.; Littlestone, Nick; Schuurmans, Dale Machine Learning, Vol. 43, Issue 3, p. 173-210 https://doi.org/10.1023/A:1010844028087	journal	January 2001
Multistatic Ground-Penetrating Radar Experiments Counts, Tegan; Gurbuz, Ali Cafer; Scott, Waymond R. IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 8, p. 2544-2553 https://doi.org/10.1109/TGRS.2007.900677	journal	August 2007
Validation of 2d iNverse Scattering Algorithms From Multi-Frequency Experimental Data Belkebir, K.; Bonnard, S.; Pezin, F. Journal of Electromagnetic Waves and Applications, Vol. 14, Issue 12, p. 1637-1667 https://doi.org/10.1163/156939300X00437	journal	January 2000
Derivation and comparison of SAR and frequency-wavenumber migration within a common inverse scalar wave problem formulation Gilmore, C.; Jeffrey, I.; LoVetri, J. IEEE Transactions on Geoscience and Remote Sensing, Vol. 44, Issue 6, p. 1454-1461 https://doi.org/10.1109/TGRS.2006.870402	journal	June 2006
Resonances of perfectly conducting wires and bodies of revolution buried in a lossy dispersive half-space Vitebskiy, S.; Carin, L. IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 12, p. 1575-1583 https://doi.org/10.1109/8.546243	journal	January 1996
Constrained filter optimization for subsurface landmine detection Torrione, Peter A.; Collins, Leslie; Clodfelter, Fred Defense and Security Symposium https://doi.org/10.1117/12.665780	conference	May 2006
Decomposition of the Time Reversal Operator for Electromagnetic Scattering Tortel, H.; Micolau, G.; Saillard, M. Journal of Electromagnetic Waves and Applications, Vol. 13, Issue 5, p. 687-719 https://doi.org/10.1163/156939399X01113	journal	January 1999
An assessment of the fundamental performance of GPR against buried landmines Daniels, David J. Defense and Security Symposium https://doi.org/10.1117/12.715142	conference	April 2007
A review of GPR for landmine detection Daniels, David J. Sensing and Imaging: An International Journal, Vol. 7, Issue 3, p. 90-123 https://doi.org/10.1007/s11220-006-0024-5	journal	September 2006
Classification of landmines using GPR Daniels, David J.; Curtis, Paul; Lockwood, Oliver 2008 IEEE Radar Conference https://doi.org/10.1109/RADAR.2008.4720994	conference	May 2008
3D wavefront image formation for NIITEK GPR Soumekh, Mehrdad; Ton, Tuan; Howard, Pete SPIE Defense, Security, and Sensing https://doi.org/10.1117/12.821390	conference	May 2009
Performance of an adaptive feature-based processor for a wideband ground penetrating radar system Torrione, P. A.; Throckmorton, C. S.; Collins, L. M. IEEE Transactions on Aerospace and Electronic Systems, Vol. 42, Issue 2, p. 644-658 https://doi.org/10.1109/TAES.2006.1642579	journal	April 2006
Eigenmodes of the time reversal operator: A solution to selective focusing in multiple-target media Prada, Claire; Fink, Mathias Wave Motion, Vol. 20, Issue 2, p. 151-163 https://doi.org/10.1016/0165-2125(94)90039-6	journal	September 1994
A Two-Step Procedure for Characterizing Obstacles Under a Rough Surface From Bistatic Measurements Cmielewski, O..; Tortel, H.; Litman, A. IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 9, p. 2850-2858 https://doi.org/10.1109/TGRS.2007.902289	journal	September 2007

Similar Records

Attribute and topology based change detection in a constellation of previously detected objects

Patent · 2016 · OSTI ID:1236556

Determining root correspondence between previously and newly detected objects

Patent · 2014 · OSTI ID:1134222

Change Detection in Constellations of Buried Objects Extracted From Ground-Penetrating Radar Data

Journal Article · 2014 · IEEE Transactions on Geoscience and Remote Sensing · OSTI ID:1481092

Related Subjects

47 OTHER INSTRUMENTATION
97 MATHEMATICS AND COMPUTING
99 GENERAL AND MISCELLANEOUS

Point pattern match-based change detection in a constellation of previously detected objects

Citation Formats

References (39)

Similar Records

Related Subjects