DOE Patents 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

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 Laboratory (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:

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


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
conference, September 1994

  • 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

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


Interferometric moving vehicle imaging apparatus and method
patent, October 1998


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


Underground utility detection system and method
patent, December 2005


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


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


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


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


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