Point pattern match-based change detection in a constellation of previously detected objects
Abstract
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.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1255963
- Patent Number(s):
- 9361352
- Application Number:
- 13/748,447
- Assignee:
- Lawrence Livermore National Security, LLC (Livermore, CA)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
- DOE Contract Number:
- AC52-07NA27344
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2013 Jun 23
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 47 OTHER INSTRUMENTATION; 99 GENERAL AND MISCELLANEOUS; 97 MATHEMATICS AND COMPUTING
Citation Formats
Paglieroni, David W. Point pattern match-based change detection in a constellation of previously detected objects. United States: N. p., 2016.
Web.
Paglieroni, David W. Point pattern match-based change detection in a constellation of previously detected objects. United States.
Paglieroni, David W. Tue .
"Point pattern match-based change detection in a constellation of previously detected objects". United States. https://www.osti.gov/servlets/purl/1255963.
@article{osti_1255963,
title = {Point pattern match-based change detection in a constellation of previously detected objects},
author = {Paglieroni, David W.},
abstractNote = {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.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 07 00:00:00 EDT 2016},
month = {Tue Jun 07 00:00:00 EDT 2016}
}
Works referenced in this record:
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
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
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
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
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
General Convergence Results for Linear Discriminant Updates
journal, January 2001
- Grove, Adam J.; Littlestone, Nick; Schuurmans, Dale
- Machine Learning, Vol. 43, Issue 3, p. 173-210
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
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
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
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
Point pattern matching by relaxation
journal, January 1980
- Ranade, Sanjay; Rosenfeld, Azriel
- Pattern Recognition, Vol. 12, Issue 4, p. 269-275
3D wavefront image formation for NIITEK GPR
conference, May 2009
- Soumekh, Mehrdad; Ton, Tuan; Howard, Pete
- SPIE Defense, Security, and Sensing
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
Performance of an adaptive feature-based processor for a wideband ground penetrating radar system
journal, April 2006
- Torrione, P. A.; Throckmorton, C. S.; Collins, L. M.
- IEEE Transactions on Aerospace and Electronic Systems, Vol. 42, Issue 2, p. 644-658
Constrained filter optimization for subsurface landmine detection
conference, May 2006
- Torrione, Peter A.; Collins, Leslie; Clodfelter, Fred
- Defense and Security Symposium
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
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
Data fusion workstation
patent, June 1994
- Porter, David W.; Vandergraft, James S.; Beck, Buddy G.
- US Patent Document 5,321,613
Automatic position calculating imaging radar with low-cost synthetic aperture sensor for imaging layered media
patent, August 1998
- Mast, Jeffrey E.
- US Patent Document 5,796,363
Ultra wideband ground penetrating radar imaging of heterogeneous solids
patent, November 1998
- Warhus, John P.; Mast, Jeffrey E.
- US Patent Document 5,835,054
Method and system for data fusion using spatial and temporal diversity between sensors
patent, August 2009
- Chen, Hai-Wen; Olson, Teresa
- US Patent Document 7,576,681
Joint interpretation of Rayleigh waves and remote sensing for near-surface geology
patent, June 2014
- Laake, Andreas; Strobbia, Claudio; Velasco, Larry
- US Patent Document 8,760,966
Spotlight synthetic aperture radar (SAR) system and method for generating a SAR map in real-time using a modified polar format algorithm (PFA) approach
patent-application, August 2007
- Callison, Rodney
- US Patent Application 11/351999; 20070188371
Method of Interest Point Matching for Images
patent-application, December 2010
- Xiong, Zhen; Zhang, Yun
- US Patent Application 12/775240; 20100310177
Real-Time System for Imaging and Object Detection with a Multistatic GPR Array
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald; Bond, Steven W.
- US Patent Application 13/219410; 20130082856
Distributed Road Assessment System
patent-application, April 2013
- Beer, N. Reginald; Paglieroni, David W.
- US Patent Application 13/219430; 20130082857
Classification of Subsurface Objects Using Singular Values Derived from Signal Frames
patent-application, April 2013
- Chambers, David H.; Paglieroni, David W.
- US Patent Application 13/219435; 20130082858
Spatially Adaptive Migration Tomography for Multistatic GPR Imaging
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219449; 20130082859
Buried Object Detection in GPR Images
patent-application, April 2013
- Paglieroni, David W.; Chambers, David H.; Bond, Steven W.
- US Patent Application 13/219456; 20130082860
Spot Restoration for GPR Image Post-Processing
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219466; 20130082861
Radar Signal Pre-Processing to Suppress Surface Bounce and Multipath
patent-application, April 2013
- Palieroni, David W.; Mast, Jeffrey E.; Beer, N. Reginald
- US Patent Application 13/219482; 20130082862
Spatially Assisted Down-Track Median Filter for GPR Image Post-Processing
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219493; 20130082863
Determining Root Correspondence Between Previously and Newly Detected Objects
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219512; 20130082864
Synthetic Aperture Integration (SAI) Algorithm for SAR Imaging
patent-application, April 2013
- Chambers, David H.; Mast, Jeffery E.; Palieroni, David W.
- US Patent Application 13/219475; 20130082870
Attribute and Topology Based Change Detection in a Constellation of Previously Detected Objects
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219425; 20130085982