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

Paglieroni, David W.; Beer, Reginald N.

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

Patent · Tue Jan 19 04:00:00 EST 2016

OSTI ID:1236556

Paglieroni, David W.; Beer, Reginald N.

A system that applies attribute and topology based change detection to networks of objects that were detected on previous scans of a structure, roadway, or area of interest. The attributes capture properties or characteristics of the previously detected objects, such as location, time of detection, size, elongation, orientation, etc. The topology of the network of previously detected objects is maintained in a constellation database that stores attributes of previously detected objects and implicitly captures the geometrical structure of the network. A change detection system detects change by comparing the attributes and topology of new objects detected on the latest scan to the constellation database of previously detected objects.

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

Patent Number(s):: 9,239,382

Application Number:: 13/219,425

OSTI ID:: 1236556

Country of Publication:: United States

Language:: English

References (59)

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
Acoustic time-reversal mirrors Fink, Mathias; Prada, Claire Inverse Problems, Vol. 17, Issue 1, p. R1-R38 https://doi.org/10.1088/0266-5611/17/1/201	journal	January 2001
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
Imaging of dielectric cylinders from experimental stepped-frequency data Dubois, Anthony; Geffrin, Jean-Michel; Belkebir, Kamal Applied Physics Letters, Vol. 88, Issue 16, Article No. 164104 https://doi.org/10.1063/1.2196067	journal	April 2006
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
New scaling algorithms for the assignment and minimum mean cycle problems Orlin, James B.; Ahuja, Ravindra K. Mathematical Programming, Vol. 54, Issue 1-3, p. 41-56 https://doi.org/10.1007/BF01586040	journal	February 1992
Fast and robust tracking of multiple moving objects with a laser range finder Kluge, B.; Kohler, C.; Prassler, E. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) https://doi.org/10.1109/ROBOT.2001.932853	conference	January 2001
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
Landmine detection with ground penetrating radar using hidden Markov models Gader, P. D.; Mystkowski, M. IEEE Transactions on Geoscience and Remote Sensing, Vol. 39, Issue 6 https://doi.org/10.1109/36.927446	journal	June 2001
Detection of buried objects using GPR change detection in polarimetric Huynen spaces Sadjadi, Firooz; Sullivan, Anders; Gaunaurd, Guillermo 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops) https://doi.org/10.1109/CVPRW.2008.4563063	conference	June 2008
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
UWB array-based radar imaging using modified Kirchhoff migration Zhuge, X.; Savelyev, T. G.; Yarovoy, A. G. 2008 IEEE International Conference on Ultra-Wideband https://doi.org/10.1109/ICUWB.2008.4653444	conference	September 2008
Localization and characterization of two-dimensional targets buried in a cluttered environment Dubois, Anthony; Belkebir, Kamal; Saillard, Marc Inverse Problems, Vol. 20, Issue 6, p. S63-S79 https://doi.org/10.1088/0266-5611/20/6/S05	journal	November 2004
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
DORT method as applied to ultrawideband signals for detection of buried objects Micolau, G.; Saillard, M.; Borderies, P. IEEE Transactions on Geoscience and Remote Sensing, Vol. 41, Issue 8, p. 1813-1820 https://doi.org/10.1109/TGRS.2003.814139	journal	August 2003
Detection of land-mines using ultra-wideband radar data and time–frequency signal analysis Gaunaurd, G. C.; Nguyen, L. H. IEE Proceedings - Radar, Sonar and Navigation, Vol. 151, Issue 5, p. 307-316 https://doi.org/10.1049/ip-rsn:20040767	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
Retrieval of inhomogeneous targets from experimental frequency diversity data Dubois, A.; Belkebir, K.; Saillard, M. Inverse Problems, Vol. 21, Issue 6, p. S65-S79 https://doi.org/10.1088/0266-5611/21/6/S06	journal	November 2005
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
Time-domain processing of electromagnetic data for multiple-target detection Cresp, Anthony; Aliferis, Ioannis; Yedlin, Matthew J. AIP Conference Proceedings, Vol. 1106, Issue 1 https://doi.org/10.1063/1.3117096	conference	January 2009
A MUSIC Algorithm for Locating Small Inclusions Buried in a Half-Space from the Scattering Amplitude at a Fixed Frequency Ammari, Habib; Iakovleva, Ekaterina; Lesselier, Dominique Multiscale Modeling & Simulation, Vol. 3, Issue 3, p. 597-628 https://doi.org/10.1137/040610854	journal	January 2005
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
Multistatic Response Matrix of Spherical Scatterers and the Back-Propagation of Singular Fields Iakovleva, Ekaterina; Lesselier, Dominique IEEE Transactions on Antennas and Propagation, Vol. 56, Issue 3, p. 825-833 https://doi.org/10.1109/TAP.2008.916913	journal	March 2008
Matching Random Tree Models of Spatio-Temporal Patterns to Tables or Graphs Paglieroni, David W.; Nekoogar, Faranak 2007 IEEE Symposium on Computational Intelligence and Data Mining https://doi.org/10.1109/CIDM.2007.368925	conference	April 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
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
Pre-stack migration applied to GPR for landmine detection Feng, Xuan; Sato, Motoyuki Inverse Problems, Vol. 20, Issue 6, p. S99-S115 https://doi.org/10.1088/0266-5611/20/6/S07	journal	November 2004
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
Time reversal imaging of obscured targets from multistatic data Devaney, A. J. IEEE Transactions on Antennas and Propagation, Vol. 53, Issue 5, p. 1600-1610 https://doi.org/10.1109/TAP.2005.846723	journal	May 2005
Time-reversed acoustics Fink, Mathias; Cassereau, Didier; Derode, Arnaud Reports on Progress in Physics, Vol. 63, Issue 12, p. 1933-1995 https://doi.org/10.1088/0034-4885/63/12/202	journal	November 2000
The Hungarian method for the assignment problem Kuhn, H. W. Naval Research Logistics Quarterly, Vol. 2, Issue 1-2, p. 83-97 https://doi.org/10.1002/nav.3800020109	journal	March 1955
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
Texture Features for Antitank Landmine Detection Using Ground Penetrating Radar Torrione, Peter; Collins, Leslie M. IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 7, p. 2374-2382 https://doi.org/10.1109/TGRS.2007.896548	journal	July 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
Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis Tsai, Wen-Hsiang; Fu, King-Sun IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, Issue 12, p. 757-768 https://doi.org/10.1109/TSMC.1979.4310127	journal	January 1979
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
Change detection as a tool for the maintenance of mine-free trackways using a forward-looking ground-penetrating radar Price, Gary H. AeroSense 2000, SPIE Proceedings https://doi.org/10.1117/12.396223	conference	August 2000
Reconstruction of buried objects surrounded by small inhomogeneities Saillard, M.; Vincent, P.; Micolau, G. Inverse Problems, Vol. 16, Issue 5, p. 1195-1208 https://doi.org/10.1088/0266-5611/16/5/306	journal	October 2000
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
Application of the LMC algorithm to anomaly detection using the Wichmann/NIITEK ground-penetrating radar Torrione, Peter A.; Collins, Leslie M.; Clodfelter, Fred AeroSense 2003 https://doi.org/10.1117/12.487241	conference	September 2003

Similar Records

Determining root correspondence between previously and newly detected objects

Patent · Tue Jun 17 00:00:00 EDT 2014 · OSTI ID:1134222

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

Patent · Tue Jun 07 00:00:00 EDT 2016 · OSTI ID:1255963

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

Journal Article · Mon Oct 13 00:00:00 EDT 2014 · IEEE Transactions on Geoscience and Remote Sensing · OSTI ID:1481092

Related Subjects

97 MATHEMATICS AND COMPUTING
99 GENERAL AND MISCELLANEOUS

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

Citation Formats

References (59)

Similar Records

Related Subjects