Attribute and topology based change detection in a constellation of previously detected objects
Abstract
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.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1236556
- Patent Number(s):
- 9239382
- Application Number:
- 13/219,425
- Assignee:
- Lawrence Livermore National Security, LLC
- Patent Classifications (CPCs):
-
G - PHYSICS G01 - MEASURING G01S - RADIO DIRECTION-FINDING
G - PHYSICS G01 - MEASURING G01V - GEOPHYSICS
- DOE Contract Number:
- AC52-07NA27344
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2011 Aug 26
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; 99 GENERAL AND MISCELLANEOUS
Citation Formats
Paglieroni, David W., and Beer, Reginald N. Attribute and topology based change detection in a constellation of previously detected objects. United States: N. p., 2016.
Web.
Paglieroni, David W., & Beer, Reginald N. Attribute and topology based change detection in a constellation of previously detected objects. United States.
Paglieroni, David W., and Beer, Reginald N. Tue .
"Attribute and topology based change detection in a constellation of previously detected objects". United States. https://www.osti.gov/servlets/purl/1236556.
@article{osti_1236556,
title = {Attribute and topology based change detection in a constellation of previously detected objects},
author = {Paglieroni, David W. and Beer, Reginald N.},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2016},
month = {1}
}
Works referenced in this record:
Change detection as a tool for the maintenance of mine-free trackways using a forward-looking ground-penetrating radar
conference, August 2000
- Price, Gary H.
- AeroSense 2000, SPIE Proceedings
Detection of buried objects using GPR change detection in polarimetric Huynen spaces
conference, June 2008
- Sadjadi, Firooz; Sullivan, Anders; Gaunaurd, Guillermo
- 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPR Workshops)
Landmine detection with ground penetrating radar using hidden Markov models
journal, June 2001
- Gader, P. D.; Mystkowski, M.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 39, Issue 6
Fast and robust tracking of multiple moving objects with a laser range finder
conference, January 2001
- Kluge, B.; Kohler, C.; Prassler, E.
- Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164)
Comparison of the diffraction stack and time-reversal imaging algorithms applied to short-range UWB scattering data
conference, September 2007
- Aliferis, Joannis; Savelyev, Timofey; Yedlin, Matthew J.
- 2007 IEEE International Conference on Ultra-Wideband
MUSIC‐Type Electromagnetic Imaging of a Collection of Small Three‐Dimensional Inclusions
journal, January 2007
- Ammari, Habib; Iakovleva, Ekaterina; Lesselier, Dominique
- SIAM Journal on Scientific Computing, Vol. 29, Issue 2, p. 674-709
A MUSIC Algorithm for Locating Small Inclusions Buried in a Half-Space from the Scattering Amplitude at a Fixed Frequency
journal, January 2005
- Ammari, Habib; Iakovleva, Ekaterina; Lesselier, Dominique
- Multiscale Modeling & Simulation, Vol. 3, Issue 3, p. 597-628
Validation of 2d iNverse Scattering Algorithms From Multi-Frequency Experimental Data
journal, January 2000
- Belkebir, K.; Bonnard, S.; Pezin, F.
- Journal of Electromagnetic Waves and Applications, Vol. 14, Issue 12, p. 1637-1667
Time Reversal Experiments In The Microwave Range: Description Of The Radar And Results
journal, January 2010
- Bellomo, Lucio; Pioch, Sebastien; Saillard, Marc
- Progress In Electromagnetics Research, Vol. 104, p. 427-448
Target Characterization Using Time-Reversal Symmetry Of Wave Propagation
journal, August 2007
- Chambers, D. H.
- International Journal of Modern Physics B, Vol. 21, Issue 20, p. 3511-3555
Analysis of the Time-Reversal Operator for a Small Spherical Scatterer in an Electromagnetic Field
journal, July 2004
- Chambers, D. H.; Berryman, J. G.
- IEEE Transactions on Antennas and Propagation, Vol. 52, Issue 7, p. 1729-1738
Target characterization using decomposition of the time-reversal operator: electromagnetic scattering from small ellipsoids
journal, October 2006
- Chambers, D. H.; Berryman, J. G.
- Inverse Problems, Vol. 22, Issue 6, p. 2145-2163
Time-Reversal Analysis for Scatterer Characterization
journal, January 2004
- Chambers, David H.; Berryman, James G.
- Physical Review Letters, Vol. 92, Issue 2, Article No. 023902
Fuzzy-attribute graph with application to Chinese character recognition
journal, January 1992
- Chan, K. P.; Cheung, Y. S.
- IEEE Transactions on Systems, Man, and Cybernetics, Vol. 22, Issue 1, p. 153-160
Real data microwave imaging and time reversal
conference, June 2007
- Chatelee, Vincent; Dubois, Anthony; Aliferis, Iannis
- 2007 IEEE Antennas and Propagation Society International Symposium
Determination of resonance poles of radar targets in narrow frequency bands
conference, October 2007
- Chauveau, Janic; de Beaucoudrey, Nicole; Saillard, Joseph
- 2007 European Radar Conference
A Two-Step Procedure for Characterizing Obstacles Under a Rough Surface From Bistatic Measurements
journal, September 2007
- Cmielewski, O..; Tortel, H.; Litman, A.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 9, p. 2850-2858
Multistatic Ground-Penetrating Radar Experiments
journal, August 2007
- Counts, Tegan; Gurbuz, Ali Cafer; Scott, Waymond R.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 8, p. 2544-2553
Time-domain processing of electromagnetic data for multiple-target detection
conference, January 2009
- Cresp, Anthony; Aliferis, Ioannis; Yedlin, Matthew J.
- AIP Conference Proceedings, Vol. 1106, Issue 1
Ground Penetrating Radar for Buried Landmine and IED Detection
book, January 2009
- Daniels, David J.; Byrnes, Jim
- Unexploded Ordnance Detection and Mitigation, p. 89-111
A review of GPR for landmine detection
journal, September 2006
- Daniels, David J.
- Sensing and Imaging: An International Journal, Vol. 7, Issue 3, p. 90-123
An assessment of the fundamental performance of GPR against buried landmines
conference, April 2007
- Daniels, David J.
- Defense and Security Symposium
Time reversal imaging of obscured targets from multistatic data
journal, May 2005
- Devaney, A. J.
- IEEE Transactions on Antennas and Propagation, Vol. 53, Issue 5, p. 1600-1610
Localization and characterization of two-dimensional targets buried in a cluttered environment
journal, November 2004
- Dubois, Anthony; Belkebir, Kamal; Saillard, Marc
- Inverse Problems, Vol. 20, Issue 6, p. S63-S79
Retrieval of inhomogeneous targets from experimental frequency diversity data
journal, November 2005
- Dubois, A.; Belkebir, K.; Saillard, M.
- Inverse Problems, Vol. 21, Issue 6, p. S65-S79
Imaging of dielectric cylinders from experimental stepped-frequency data
journal, April 2006
- Dubois, Anthony; Geffrin, Jean-Michel; Belkebir, Kamal
- Applied Physics Letters, Vol. 88, Issue 16, Article No. 164104
Pre-stack migration applied to GPR for landmine detection
journal, November 2004
- Feng, Xuan; Sato, Motoyuki
- Inverse Problems, Vol. 20, Issue 6, p. S99-S115
Time-reversed acoustics
journal, November 2000
- Fink, Mathias; Cassereau, Didier; Derode, Arnaud
- Reports on Progress in Physics, Vol. 63, Issue 12, p. 1933-1995
Acoustic time-reversal mirrors
journal, January 2001
- Fink, Mathias; Prada, Claire
- Inverse Problems, Vol. 17, Issue 1, p. R1-R38
Detecting landmines with ground-penetrating radar using feature-based rules, order statistics, and adaptive whitening
journal, November 2004
- Gader, P.; Lee, Wen-Hsiung; Wilson, J. N.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 42, Issue 11, p. 2522-2534
Detection of land-mines using ultra-wideband radar data and time–frequency signal analysis
journal, January 2004
- Gaunaurd, G. C.; Nguyen, L. H.
- IEE Proceedings - Radar, Sonar and Navigation, Vol. 151, Issue 5, p. 307-316
Derivation and comparison of SAR and frequency-wavenumber migration within a common inverse scalar wave problem formulation
journal, June 2006
- Gilmore, C.; Jeffrey, I.; LoVetri, J.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 44, Issue 6, p. 1454-1461
Multistatic Response Matrix of a 3-D Inclusion in Half Space and MUSIC Imaging
journal, September 2007
- Iakovleva, Ekaterina; Gdoura, Souhir; Lesselier, Dominique
- IEEE Transactions on Antennas and Propagation, Vol. 55, Issue 9, p. 2598-2609
Multistatic Response Matrix of Spherical Scatterers and the Back-Propagation of Singular Fields
journal, March 2008
- Iakovleva, Ekaterina; Lesselier, Dominique
- IEEE Transactions on Antennas and Propagation, Vol. 56, Issue 3, p. 825-833
UWB Tomographic Radar Imaging of Penetrable and Impenetrable Objects
journal, February 2009
- Jofre, L.; Broquetas, A.; Romeu, J.
- Proceedings of the IEEE, Vol. 97, Issue 2, p. 451-464
The Hungarian method for the assignment problem
journal, March 1955
- Kuhn, H. W.
- Naval Research Logistics Quarterly, Vol. 2, Issue 1-2, p. 83-97
Optimizing the Area Under a Receiver Operating Characteristic Curve With Application to Landmine Detection
journal, February 2007
- Lee, Wen-Hsiung; Gader, Paul D.; Wilson, Joseph N.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 2, p. 389-397
Three-dimensional ground-penetrating radar imaging using multifrequency diffraction tomography
conference, September 1994
- Mast, Jeffrey E.; Johansson, Erik M.
- SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, SPIE Proceedings
Three-dimensional ground-penetrating radar imaging using synthetic aperture time-domain focusing
conference, September 1994
- Johansson, Erik M.; Mast, Jeffrey E.
- SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation
DORT method as applied to ultrawideband signals for detection of buried objects
journal, August 2003
- Micolau, G.; Saillard, M.; Borderies, P.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 41, Issue 8, p. 1813-1820
Matching Random Tree Models of Spatio-Temporal Patterns to Tables or Graphs
conference, April 2007
- Paglieroni, David W.; Nekoogar, Faranak
- 2007 IEEE Symposium on Computational Intelligence and Data Mining
Eigenmodes of the time reversal operator: A solution to selective focusing in multiple-target media
journal, September 1994
- Prada, Claire; Fink, Mathias
- Wave Motion, Vol. 20, Issue 2, p. 151-163
Reconstruction of buried objects surrounded by small inhomogeneities
journal, October 2000
- Saillard, M.; Vincent, P.; Micolau, G.
- Inverse Problems, Vol. 16, Issue 5, p. 1195-1208
The efficacy of human observation for discrimination and feature identification of targets measured by the NIITEK ground-penetrating radar
conference, September 2004
- Throckmorton, Chandra S.; Torrione, Peter A.; Collins, Leslie M.
- Defense and Security
Texture Features for Antitank Landmine Detection Using Ground Penetrating Radar
journal, July 2007
- Torrione, Peter; Collins, Leslie M.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 7, p. 2374-2382
Constrained filter optimization for subsurface landmine detection
conference, May 2006
- Torrione, Peter A.; Collins, Leslie; Clodfelter, Fred
- Defense and Security Symposium
Application of the LMC algorithm to anomaly detection using the Wichmann/NIITEK ground-penetrating radar
conference, September 2003
- Torrione, Peter A.; Collins, Leslie M.; Clodfelter, Fred
- AeroSense 2003
Decomposition of the Time Reversal Operator for Electromagnetic Scattering
journal, January 1999
- Tortel, H.; Micolau, G.; Saillard, M.
- Journal of Electromagnetic Waves and Applications, Vol. 13, Issue 5, p. 687-719
Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis
journal, January 1979
- Tsai, Wen-Hsiang; Fu, King-Sun
- IEEE Transactions on Systems, Man, and Cybernetics, Vol. 9, Issue 12, p. 757-768
Resonances of perfectly conducting wires and bodies of revolution buried in a lossy dispersive half-space
journal, January 1996
- Vitebskiy, S.; Carin, L.
- IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 12, p. 1575-1583
Short-pulse plane-wave scattering from buried perfectly conducting bodies of revolution
journal, January 1996
- Vitebskiy, S.; Sturgess, K.; Carin, L.
- IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 2, p. 143-151
A Large-Scale Systematic Evaluation of Algorithms Using Ground-Penetrating Radar for Landmine Detection and Discrimination
journal, August 2007
- Wilson, Joseph N.; Gader, Paul; Lee, Wen-Hsiung
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 45, Issue 8, p. 2560-2572
Full Time-Domain DORT for Ultrawideband Electromagnetic Fields in Dispersive, Random Inhomogeneous Media
journal, August 2006
- Yavuz, M. E.; Teixeira, F. L.
- IEEE Transactions on Antennas and Propagation, Vol. 54, Issue 8, p. 2305-2315
On the Sensitivity of Time-Reversal Imaging Techniques to Model Perturbations
journal, March 2008
- Yavuz, Mehmet E.; Teixeira, Fernando L.
- IEEE Transactions on Antennas and Propagation, Vol. 56, Issue 3, p. 834-843
Space–Frequency Ultrawideband Time-Reversal Imaging
journal, April 2008
- Yavuz, M. E.; Teixeira, F. L.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 46, Issue 4, p. 1115-1124
Application of feature extraction methods for landmine detection using the Wichmann/Niitek ground-penetrating radar
journal, January 2005
- Zhu, Quan; Collins, L. M.
- IEEE Transactions on Geoscience and Remote Sensing, Vol. 43, Issue 1, p. 81-85
UWB array-based radar imaging using modified Kirchhoff migration
conference, September 2008
- Zhuge, X.; Savelyev, T. G.; Yarovoy, A. G.
- 2008 IEEE International Conference on Ultra-Wideband
New scaling algorithms for the assignment and minimum mean cycle problems
journal, February 1992
- Orlin, James B.; Ahuja, Ravindra K.
- Mathematical Programming, Vol. 54, Issue 1-3, p. 41-56