System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor
Abstract
A detection system that detects subsurface objects within a medium and estimates various features of the objects is provided. The detection system receives a streaming sequence of image frames of the medium at various along-medium locations. An image frame contains voxel values (intensities) representing characteristics of the medium across the medium and in the depth (range) direction. The detection system depth-compensates the intensities for determining which voxels are part of an object using an unsupervised binary classifier. The detection system then connects object voxels into distinct objects and recursively estimates the features of those objects as the image frames stream based on the locations and intensities of the object voxels.
- Inventors:
- Issue Date:
- Research Org.:
- Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1459658
- Patent Number(s):
- 10007996
- Application Number:
- 14/635,822
- Assignee:
- Lawrence Livermore National Security, LLC (N/A)
- 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: 2015 Mar 02
- Country of Publication:
- United States
- Language:
- English
Citation Formats
Paglieroni, David W., and Beer, N. Reginald. System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor. United States: N. p., 2018.
Web.
Paglieroni, David W., & Beer, N. Reginald. System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor. United States.
Paglieroni, David W., and Beer, N. Reginald. Tue .
"System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor". United States. https://www.osti.gov/servlets/purl/1459658.
@article{osti_1459658,
title = {System for detecting objects in streaming 3D images formed from data acquired with a medium penetrating sensor},
author = {Paglieroni, David W. and Beer, N. Reginald},
abstractNote = {A detection system that detects subsurface objects within a medium and estimates various features of the objects is provided. The detection system receives a streaming sequence of image frames of the medium at various along-medium locations. An image frame contains voxel values (intensities) representing characteristics of the medium across the medium and in the depth (range) direction. The detection system depth-compensates the intensities for determining which voxels are part of an object using an unsupervised binary classifier. The detection system then connects object voxels into distinct objects and recursively estimates the features of those objects as the image frames stream based on the locations and intensities of the object voxels.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Jun 26 00:00:00 EDT 2018},
month = {Tue Jun 26 00:00:00 EDT 2018}
}
Works referenced in this record:
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 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
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
Program, method, and device for comparing three-dimensional images in voxel form
patent-application, March 2005
- Amakai, Makoto
- US Patent Application 10/989464; 20050068317
3D wavefront image formation for NIITEK GPR
conference, May 2009
- Soumekh, Mehrdad; Ton, Tuan; Howard, Pete
- SPIE Defense, Security, and Sensing
An assessment of the fundamental performance of GPR against buried landmines
conference, April 2007
- Daniels, David J.
- Defense and Security Symposium
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
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
Zero source insertion technique to account for undersampling in GPR imaging
patent, February 2014
- Chambers, David; Mast, Jeffrey E.; Paglieroni, David W.
- US Patent Document 8,659,467
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
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
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
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
Local Discriminant Embedding and Its Variants
conference, January 2005
- Chen, Hwann-Tzong; Chang, Huang-Wei; Liu, Tyng-Luh
- 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05)
Ultra wideband ground penetrating radar imaging of heterogeneous solids
patent, November 1998
- Warhus, John P.; Mast, Jeffrey E.
- US Patent Document 5,835,054
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
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
Real data microwave imaging and time reversal
conference, June 2007
- Chatelee, Vincent; Dubois, Anthony; Aliferis, Iannis
- 2007 IEEE Antennas and Propagation Society International Symposium
Human Tracking System
patent-application, April 2011
- Leyvand, Tommer; Lee, Johnny; Stachniak, Simon
- US Patent Application 12/575388; 20110080336
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
General convergence results for linear discriminant updates
conference, January 1997
- Grove, Adam J.; Littlestone, Nick; Schuurmans, Dale
- COLT '97 Proceedings of the tenth annual conference on Computational learning theory, p. 171-183
Detector for embedded elongate objects
patent, January 2009
- Wuersch, Christoph; Gogolla, Torsten; Winter, Andreas
- US Patent Document 7,482,968
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
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
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
System for detecting underground objects
patent, June 1989
- Ito, Masaaki; Odagiri, Shiro; Maeda, Kouji
- US Patent Document 4,839,654
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 synthetic aperture radar for mine detection and other uses
patent, January 2006
- Temes, Clifford L.; Pavco, John A.
- US Patent Document 6,982,666
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
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
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
Synthetic aperture integration (SAI) algorithm for SAR imaging
patent, July 2013
- Chambers, David; Mast, Jeffrey E.; Paglieroni, David W.
- US Patent Document 8,482,452
Three-dimensional underground imaging radar system
patent, September 1997
- Moussally, George J.; Ziernicki, Robert; Fialer, Philip A.
- US Patent Document 5,673,050
Active Noise Injection Computations for Improved Predictability in Oil and Gas Reservoir Characterization and Microseismic Event Analysis
patent-application, December 2011
- Gulati, Sandeep
- US Patent Application 13/092862; 20110295510
Real-time system for imaging and object detection with a multistatic GPR array
patent, October 2014
- Paglieroni, David W.; Beer, N. Reginald; Bond, Steven W.
- US Patent Document 8,854,248
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
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
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
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
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
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
Time-reversed acoustics
journal, November 2000
- Fink, Mathias; Cassereau, Didier; Derode, Arnaud
- Reports on Progress in Physics, Vol. 63, Issue 12, p. 1933-1995
Apparatus and Method to Identify Targets Through Opaque Barriers
patent-application, September 2007
- Thompson, Scott Randell; Askildsen, Berent A.; Gervasi, Anthony
- US Patent Application 11/308029; 20070205937
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
Three-dimensional questing method, three-dimensional voxel data displaying method, and device therefor
patent, June 2003
- Hayakawa, Hideki; Kawanaka, Akira; Takesue, Yasuhiro
- US Patent Document 6,573,855
Scanning Near Field Electromagnetic Probe
patent-application, June 2011
- Apostolos, John T.; , Richard J. Millard
- US Patent Application 12/628385; 20110128179
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
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
Imaging device and method for imaging hidden objects
patent, January 2015
- Sarkis, Michel Adib
- US Patent Document 8,938,114
Method and apparatus for detecting objects from terrestrial based mobile mapping data
patent-application, January 2010
- Taborowski, Lukasz Piotr; Gliszczynski, Rafal Jan; Wysocki, Arkadiusz
- US Patent Application 12/311465; 20100020074
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
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
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
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
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
Radar signal pre-processing to suppress surface bounce and multipath
patent, December 2013
- Paglieroni, David W.; Mast, Jeffrey E.; Beer, N. Reginald
- US Patent Document 8,618,976
Image Reducing Apparatus and Reduced Image Generating Method
patent-application, June 2009
- Asai, Arito; Ta, Lien
- US Patent Application 12/343199; 20090161975
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
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
D.O.R.T. method as applied to electromagnetic subsurface sensing
journal, May 2003
- Micolau, G.; Saillard, M.
- Radio Science, Vol. 38, Issue 3
Method and apparatus for identifying buried objects using ground penetrating radar
patent, April 2006
- Witten, Alan
- US Patent Document 7,034,740
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
Ground penetrating radar system
patent, September 2002
- Bradley, Marshall; McCummins, Robert J.; Crowe, Michael P.
- US Patent Document 6,445,334
Imaging Device and Method for Imaging Hidden Objects
patent-application, July 2013
- Sarkis, Mikel
- US Patent Application 13/734609; 20130176309
Synthetic-aperture radar system and operating method for monitoring ground and structure displacements suitable for emergency conditions
patent-application, December 2011
- Leva, Davide; Rivolta, Carlo
- US Patent Application 12/802400; 20110298655
Image filtering and masking method and system for improving resolution of closely spaced objects in a range-doppler image
patent, January 2012
- Cammerata, Jeff D.
- US Patent Document 8,094,063
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
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
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
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
Acoustic time-reversal mirrors
journal, January 2001
- Fink, Mathias; Prada, Claire
- Inverse Problems, Vol. 17, Issue 1, p. R1-R38
Systems and methods for mine detection
patent, March 2009
- Goldman, Geoffrey H.; Ressler, Marc Allan
- US Patent Document 7,511,654
Method and System for Forming Images by Comparing Subsets of Image Data
patent-application, August 2012
- Nguyen, Lam H.; Do, Thong
- US Patent Application 13/449983; 20120206293
Method and apparatus for detecting objects from terrestrial based mobile mapping data
patent, December 2012
- Taborowski, Lukasz Piotr; Gliszczynski, Rafal Jan; Wysocki, Arkadiusz
- US Patent Document 8,325,979
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
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
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
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
Vehicle-mounted ultra-wideband radar systems and methods
patent, January 2009
- Johnson, Patrick W.; Emessiene, Bomono A.
- US Patent Document 7,479,918
Method and system for forming an image with enhanced contrast and/or reduced noise
patent, September 2010
- Nguyen, Lam Huy; Sichina, Jeffrey P.
- US Patent Document 7,796,829
Distributed Road Assessment System
patent-application, April 2013
- Beer, N. Reginald; Paglieroni, David W.
- US Patent Application 13/219430; 20130082857
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
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
Constrained filter optimization for subsurface landmine detection
conference, May 2006
- Torrione, Peter A.; Collins, Leslie; Clodfelter, Fred
- Defense and Security Symposium
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
Spatially adaptive migration tomography for multistatic GPR imaging
patent, August 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Document 8,508,403
Spatially Adaptive Migration Tomography for Multistatic GPR Imaging
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219449; 20130082859
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
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
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
Spot Restoration for GPR Image Post-Processing
patent-application, April 2013
- Paglieroni, David W.; Beer, N. Reginald
- US Patent Application 13/219466; 20130082861
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
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
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
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
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