skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

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

Patent ·
OSTI ID:1236556

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.

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
Resource Relation:
Patent File Date: 2011 Aug 26
Country of Publication:
United States
Language:
English

References (109)

Change detection as a tool for the maintenance of mine-free trackways using a forward-looking ground-penetrating radar conference August 2000
Detection of buried objects using GPR change detection in polarimetric Huynen spaces conference June 2008
Landmine detection with ground penetrating radar using hidden Markov models journal June 2001
Fast and robust tracking of multiple moving objects with a laser range finder conference January 2001
Comparison of the diffraction stack and time-reversal imaging algorithms applied to short-range UWB scattering data conference September 2007
MUSIC‐Type Electromagnetic Imaging of a Collection of Small Three‐Dimensional Inclusions journal January 2007
A MUSIC Algorithm for Locating Small Inclusions Buried in a Half-Space from the Scattering Amplitude at a Fixed Frequency journal January 2005
Validation of 2d iNverse Scattering Algorithms From Multi-Frequency Experimental Data journal January 2000
Time Reversal Experiments In The Microwave Range: Description Of The Radar And Results journal January 2010
Target Characterization Using Time-Reversal Symmetry Of Wave Propagation journal August 2007
Analysis of the Time-Reversal Operator for a Small Spherical Scatterer in an Electromagnetic Field journal July 2004
Target characterization using decomposition of the time-reversal operator: electromagnetic scattering from small ellipsoids journal October 2006
Time-Reversal Analysis for Scatterer Characterization journal January 2004
Fuzzy-attribute graph with application to Chinese character recognition journal January 1992
Real data microwave imaging and time reversal conference June 2007
Determination of resonance poles of radar targets in narrow frequency bands conference October 2007
A Two-Step Procedure for Characterizing Obstacles Under a Rough Surface From Bistatic Measurements journal September 2007
Multistatic Ground-Penetrating Radar Experiments journal August 2007
Time-domain processing of electromagnetic data for multiple-target detection conference January 2009
Ground Penetrating Radar for Buried Landmine and IED Detection book January 2009
A review of GPR for landmine detection journal September 2006
An assessment of the fundamental performance of GPR against buried landmines conference April 2007
Time reversal imaging of obscured targets from multistatic data journal May 2005
Localization and characterization of two-dimensional targets buried in a cluttered environment journal November 2004
Retrieval of inhomogeneous targets from experimental frequency diversity data journal November 2005
Imaging of dielectric cylinders from experimental stepped-frequency data journal April 2006
Pre-stack migration applied to GPR for landmine detection journal November 2004
Time-reversed acoustics journal November 2000
Acoustic time-reversal mirrors journal January 2001
Detecting landmines with ground-penetrating radar using feature-based rules, order statistics, and adaptive whitening journal November 2004
Detection of land-mines using ultra-wideband radar data and time–frequency signal analysis journal January 2004
Derivation and comparison of SAR and frequency-wavenumber migration within a common inverse scalar wave problem formulation journal June 2006
Multistatic Response Matrix of a 3-D Inclusion in Half Space and MUSIC Imaging journal September 2007
Multistatic Response Matrix of Spherical Scatterers and the Back-Propagation of Singular Fields journal March 2008
UWB Tomographic Radar Imaging of Penetrable and Impenetrable Objects journal February 2009
The Hungarian method for the assignment problem journal March 1955
Optimizing the Area Under a Receiver Operating Characteristic Curve With Application to Landmine Detection 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 conference September 1994
DORT method as applied to ultrawideband signals for detection of buried objects journal August 2003
Matching Random Tree Models of Spatio-Temporal Patterns to Tables or Graphs conference April 2007
Eigenmodes of the time reversal operator: A solution to selective focusing in multiple-target media journal September 1994
Reconstruction of buried objects surrounded by small inhomogeneities journal October 2000
The efficacy of human observation for discrimination and feature identification of targets measured by the NIITEK ground-penetrating radar conference September 2004
Constrained filter optimization for subsurface landmine detection conference May 2006
Application of the LMC algorithm to anomaly detection using the Wichmann/NIITEK ground-penetrating radar conference September 2003
Decomposition of the Time Reversal Operator for Electromagnetic Scattering journal January 1999
Error-Correcting Isomorphisms of Attributed Relational Graphs for Pattern Analysis journal January 1979
Resonances of perfectly conducting wires and bodies of revolution buried in a lossy dispersive half-space journal January 1996
Short-pulse plane-wave scattering from buried perfectly conducting bodies of revolution journal January 1996
A Large-Scale Systematic Evaluation of Algorithms Using Ground-Penetrating Radar for Landmine Detection and Discrimination journal August 2007
Full Time-Domain DORT for Ultrawideband Electromagnetic Fields in Dispersive, Random Inhomogeneous Media journal August 2006
On the Sensitivity of Time-Reversal Imaging Techniques to Model Perturbations journal March 2008
Space–Frequency Ultrawideband Time-Reversal Imaging journal April 2008
Application of feature extraction methods for landmine detection using the Wichmann/Niitek ground-penetrating radar journal January 2005
UWB array-based radar imaging using modified Kirchhoff migration conference September 2008
New scaling algorithms for the assignment and minimum mean cycle problems journal February 1992
Subsurface inspection radar patent October 1987
Super resolution imaging system patent December 1987
Data fusion workstation patent June 1994
Synthetic aperture radar guidance system and method of operating same patent June 1995
Image synthesis using time sequential holography patent May 1998
Automatic position calculating imaging radar with low-cost synthetic aperture sensor for imaging layered media patent August 1998
Interferometric moving vehicle imaging apparatus and method patent October 1998
Ultra wideband ground penetrating radar imaging of heterogeneous solids patent November 1998
Imaging methods and apparatus using model-based array signal processing patent October 2000
Method of detecting and classifying objects by means of radar patent April 2001
Signal processing for object detection system patent June 2001
Ground penetrating radar system patent September 2002
Computer-assisted diagnosis method using correspondence checking and change detection of salient features in digital images patent September 2002
Three-dimensional questing method, three-dimensional voxel data displaying method, and device therefor patent June 2003
Information communicating apparatus for vehicles patent December 2003
Underground utility detection system and method patent December 2005
Three-dimensional synthetic aperture radar for mine detection and other uses patent January 2006
Vehicular impact reactive system and method patent April 2008
Syntactic target classifier patent June 2008
Target detection method and system patent September 2008
Systems and methods for mine detection patent March 2009
Underground anomalies detection vehicle and trailer patent March 2010
Method and system for forming an image with enhanced contrast and/or reduced noise patent September 2010
System and method for utility asset data collection and management patent November 2010
Image processing apparatus patent December 2010
Depth-based image enhancement patent November 2011
Image filtering and masking method and system for improving resolution of closely spaced objects in a range-doppler image patent January 2012
Elimination of spurious data in radar cross-section calculations and measurements patent August 2012
Utility mapping and data distribution system and method patent October 2012
Imaging by time reversal beamforming patent December 2012
System and Method for Processing Digital Images patent-application August 2003
Depth-based surveillance image reconstruction patent-application July 2006
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
Image Reducing Apparatus and Reduced Image Generating Method patent-application June 2009
Method and System for Transmitting Data to a Traffic Information Server patent-application February 2010
Motion Compensation for Radar Imaging patent-application March 2010
Device and Method to Evaluate Condition of Concrete Roadways Employing a Radar-based Sensing and Data Acquisition System patent-application March 2010
Method of Interest Point Matching for Images patent-application December 2010
Derivative imaging for subsurface object detection patent-application August 2011
Method for Estimating the Position and the Speed of a Target with a Radar Emitting and OFDM Waveform patent-application November 2011
Roaming Mobile Sensor Platform For Collecting Geo-Referenced Data and Creating Thematic Maps patent-application January 2013
Real-Time System for Imaging and Object Detection with a Multistatic GPR Array patent-application April 2013
Distributed Road Assessment System patent-application April 2013
Classification of Subsurface Objects Using Singular Values Derived from Signal Frames patent-application April 2013
Spatially Adaptive Migration Tomography for Multistatic GPR Imaging patent-application April 2013
Buried Object Detection in GPR Images patent-application April 2013
Spot Restoration for GPR Image Post-Processing patent-application April 2013
Radar Signal Pre-Processing to Suppress Surface Bounce and Multipath patent-application April 2013
Spatially Assisted Down-Track Median Filter for GPR Image Post-Processing patent-application April 2013
Determining Root Correspondence Between Previously and Newly Detected Objects patent-application April 2013
Synthetic Aperture Integration (SAI) Algorithm for SAR Imaging patent-application April 2013
Attribute and Topology Based Change Detection in a Constellation of Previously Detected Objects patent-application April 2013