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

Paglieroni, David W.

Title: 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

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

Cite

Export

Save

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

Resource Relation:: Patent File Date: 2013 Jun 23

Country of Publication:: United States

Language:: English

References (56)

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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Data fusion workstation Porter, David W.; Vandergraft, James S.; Beck, Buddy G. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5321613 US Patent Document 5,321,613	patent	June 1994
Automatic position calculating imaging radar with low-cost synthetic aperture sensor for imaging layered media Mast, Jeffrey E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5796363 US Patent Document 5,796,363	patent	August 1998
Ultra wideband ground penetrating radar imaging of heterogeneous solids Warhus, John P.; Mast, Jeffrey E. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/5835054 US Patent Document 5,835,054	patent	November 1998
Method and system for data fusion using spatial and temporal diversity between sensors Chen, Hai-Wen; Olson, Teresa https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/7576681 US Patent Document 7,576,681	patent	August 2009
Joint interpretation of Rayleigh waves and remote sensing for near-surface geology Laake, Andreas; Strobbia, Claudio; Velasco, Larry https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8760966 US Patent Document 8,760,966	patent	June 2014
Spotlight synthetic aperture radar (SAR) system and method for generating a SAR map in real-time using a modified polar format algorithm (PFA) approach Callison, Rodney https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20070188371 US Patent Application 11/351999; 20070188371	patent-application	August 2007
Method of Interest Point Matching for Images Xiong, Zhen; Zhang, Yun https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20100310177 US Patent Application 12/775240; 20100310177	patent-application	December 2010
Real-Time System for Imaging and Object Detection with a Multistatic GPR Array Paglieroni, David W.; Beer, N. Reginald; Bond, Steven W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082856 US Patent Application 13/219410; 20130082856	patent-application	April 2013
Distributed Road Assessment System Beer, N. Reginald; Paglieroni, David W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082857 US Patent Application 13/219430; 20130082857	patent-application	April 2013
Classification of Subsurface Objects Using Singular Values Derived from Signal Frames Chambers, David H.; Paglieroni, David W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082858 US Patent Application 13/219435; 20130082858	patent-application	April 2013
Spatially Adaptive Migration Tomography for Multistatic GPR Imaging Paglieroni, David W.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082859 US Patent Application 13/219449; 20130082859	patent-application	April 2013
Buried Object Detection in GPR Images Paglieroni, David W.; Chambers, David H.; Bond, Steven W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082860 US Patent Application 13/219456; 20130082860	patent-application	April 2013
Spot Restoration for GPR Image Post-Processing Paglieroni, David W.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082861 US Patent Application 13/219466; 20130082861	patent-application	April 2013
Radar Signal Pre-Processing to Suppress Surface Bounce and Multipath Palieroni, David W.; Mast, Jeffrey E.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082862 US Patent Application 13/219482; 20130082862	patent-application	April 2013
Spatially Assisted Down-Track Median Filter for GPR Image Post-Processing Paglieroni, David W.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082863 US Patent Application 13/219493; 20130082863	patent-application	April 2013
Determining Root Correspondence Between Previously and Newly Detected Objects Paglieroni, David W.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082864 US Patent Application 13/219512; 20130082864	patent-application	April 2013
Synthetic Aperture Integration (SAI) Algorithm for SAR Imaging Chambers, David H.; Mast, Jeffery E.; Palieroni, David W. https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130082870 US Patent Application 13/219475; 20130082870	patent-application	April 2013
Attribute and Topology Based Change Detection in a Constellation of Previously Detected Objects Paglieroni, David W.; Beer, N. Reginald https://doi.org/https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20130085982 US Patent Application 13/219425; 20130085982	patent-application	April 2013

Similar Records

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

Patent · Tue Jan 19 00:00:00 EST 2016 · OSTI ID:1255963

Paglieroni, David W.; Beer, Reginald N.

Determining root correspondence between previously and newly detected objects

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

Paglieroni, David W.; Beer, N Reginald

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:1255963

Paglieroni, David W.; Pechard, Christian T.; Beer, N. Reginald

Related Subjects

47 OTHER INSTRUMENTATION
99 GENERAL AND MISCELLANEOUS
97 MATHEMATICS AND COMPUTING

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

Citation Formats

References (56)

Similar Records

Related Subjects