Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “change detection”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2

Symmetrized local co-registration optimization for anomalous change detection

The goal of anomalous change detection (ACD) is to identify what unusual changes have occurred in a scene, based on two images of the scene taken at different times and under different conditions. The actual anomalous changes need to be distinguished from the incidental differences that occur throughout the imagery, and one of the most common and confounding of these incidental differences is due to the misregistration of the images, due to limitations of the registration pre-processing applied to the image pair. We propose a general method to compensate for residual misregistration in any ACD algorithm which constructs an estimate of the degree of 'anomalousness' for every pixel in the image pair. The method computes a modified misregistration-insensitive anomalousness by making local re-registration adjustments to minimize the local anomalousness. In this paper we describe a symmetrized version of our initial algorithm, and find significant performance improvements in the anomalous change detection ROC curves for a number of real and synthetic data sets.

99 GENERAL AND MISCELLANEOUS↗

Polarimetric Interferometric SAR Change Detection Discrimination

A coherent change detection (CCD) image, computed from a geometrically matched, temporally separated pair of complex-valued synthetic aperture radar (SAR) image sets, conveys the pixel-level equivalence between the two observations. Low-coherence values in a CCD image are typically due to either some physical change in the corresponding pixels or a low signal-to-noise observation. A CCD image does not directly convey the nature of the change that occurred to cause low coherence. In this paper, we introduce a mathematical framework for discriminating between different types of change within a CCD image. We utilize the extra degrees of freedom and information from polarimetric interferometric SAR (PolInSAR) data and PolInSAR processing techniques to define a 29-dimensional feature vector that contains information capable of discriminating between different types of change in a scene. We also propose two change-type discrimination functions that can be trained with feature vector training data and demonstrate change-type discrimination on an example image set for three different types of change. In conclusion, we also describe and characterize the performance of the two proposed change-type discrimination functions by way of receiver operating characteristic curves, confusion matrices, and pass matrices.

58 GEOSCIENCES↗

Urban change detection procedures using Landsat digital data

Landsat multispectral scanner data was applied to an urban change detection problem in Denver, CO. A dichotomous key yielding ten stages of residential development at the urban fringe was developed. This heuristic model allowed one to identify certain stages of development which are difficult to detect when performing digital change detection using Landsat data. The stages of development were evaluated in terms of their spectral and derived textural characteristics. Landsat band 5 (0.6-0.7 micron) and texture data produced change detection maps which were approximately 81 percent accurate. Results indicated that the stage of development and the spectral/textural features affect the change in the spectral values used for change detection. These preliminary findings will hopefully prove valuable for improved change detection at the urban fringe.

Jensen, J. R.↗

Change Detection in Constellations of Buried Objects Extracted From Ground-Penetrating Radar Data

Detection of deliberately buried objects in ground-penetrating radar (GPR) data acquired along a path is a clutter-limited problem. Detection-false alarm rate performance can be improved by replacing the detection statistic with a change statistic that incorporates information from previous path traversals. A constellation matching approach is developed for buried-object change detection in GPR data. Network topologies of buried objects detected in GPR data from previous path traversals are maintained in a constellation database. Localized groups of buried objects newly detected on the latest path traversal are matched to the constellation. Buried objects from the latest path traversal whose locations or strengths cannot be reconciled with the constellation are identified as changes. The system has one component that generates constellation databases offline and another component suitable for change detection in real time. It can tolerate paths with significant translational misalignments. The system uses the following: 1) a customized translational relaxation algorithm for point pattern matching that incorporates detection strength and a probabilistic uncertainty model for buried-object location into the objective function and 2) a change statistic that accounts for the magnitude of change relative to predicted detection strength. A constellation database can typically be generated offline from a single path traversal roughly two orders of magnitude faster than the time typically required for a vehicle to travel the extent of the path. Database sizes are typically four to five orders of magnitude smaller than the data sets of GPR signal scans or focused 3-D GPR images that they were generated from. On bumpy dirt roads buried exclusively with nonmetallic objects at various depths, detection-false alarm rate performance is shown to be significantly better for our change statistics than for our detection statistics.

47 OTHER INSTRUMENTATION↗

Evaluation of change detection techniques for monitoring coastal zone environments

The author has identified the following significant results. Four change detection techniques were designed and implemented for evaluation: (1) post classification comparison change detection, (2) delta data change detection, (3) spectral/temporal change classification, and (4) layered spectral/temporal change classification. The post classification comparison technique reliably identified areas of change and was used as the standard for qualitatively evaluating the other three techniques. The layered spectral/temporal change classification and the delta data change detection results generally agreed with the post classification comparison technique results; however, many small areas of change were not identified. Major discrepancies existed between the post classification comparison and spectral/temporal change detection results.

Weismiller, R. A.↗

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

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.

97 MATHEMATICS AND COMPUTING↗

A Preliminary Development of The Intelligent Change Detection System (ICDS): Using Machine Learning to Combat Change Blindness in Remote Operation Environments

The emergence of Advance Air Mobility (AAM) will increase the number and types of aerial vehicles operating in shared airspaces, which will subsequently affect the amount of actionable data that ground control station operators (GCSOs) will be expected to manage. In this environment, GCSOs are particularly susceptible to the visual perceptual phenomenon known as change blindness, in which a stimulus undergoes a change without the change being noticed by its observer. A machine agent designed to detect change blindness and mitigate the effects could improve human agent performance in a data-saturated remote operations environment. The objective of this paper is to describe a proof-of-concept system architecture that integrates real-time eye tracking and vehicle telemetry data to prevent human-agent errors resulting from change blindness while operating aircraft from a remote ground control station (GCS).

Real-Time Streaming Data Architecture↗

A Preliminary Development of The Intelligent Change Detection System (ICDS): Using Machine Learning to Combat Change Blindness in Remote Operation Environments

The emergence of Advance Air Mobility (AAM) will increase the number and types of aerial vehicles operating in shared airspaces, which will subsequently affect the amount of actionable data that ground control station operators (GCSOs) will be expected to manage. In this environment, GCSOs are particularly susceptible to the visual perceptual phenomenon known as change blindness, in which a stimulus undergoes a change without the change being noticed by its observer. A machine agent designed to detect change blindness and mitigate the effects could improve human agent performance in a data-saturated remote operations environment. The objective of this paper is to describe a proof-of-concept system architecture that integrates real-time eye tracking and vehicle telemetry data to prevent human-agent errors resulting from change blindness while operating aircraft from a remote ground control station (GCS).

Real-Time Streaming Data Architecture↗

Uncorrelated versus independent elliptically-contoured distributions for anomalous change detection in hyperspectral imagery

The detection of actual changes in a pair of images is confounded by the inadvertent but pervasive differences that inevitably arise whenever two pictures are taken of the same scene, but at different times and under different conditions. These differences include effects due to illumination, calibration, misregistration, etc. If the actual changes are assumed to be rare, then one can 'learn' what the pervasive differences are, and can identify the deviations from this pattern as the anomalous changes. A recently proposed framework for anomalous change detection recasts the problem as one of binary classification between pixel pairs in the data and pixel pairs that are independently chosen from the two images. When an elliptically-contoured (EC) distribution is assumed for the data, then analytical expressions can be derived for the measure of anomalousness of change. However, these expression are only available for a limited class of EC distributions. By replacing independent pixel pairs with uncorrelated pixel pairs, an approximate solution can be found for a much broader class of EC distributions. The performance of this approximation is investigated analytically and empirically, and includes experiments comparing the detection of real changes in real data.

97 MATHEMATICS AND COMPUTING↗

A Gaussian Process Based Online Change Detection Algorithm for Monitoring Periodic Time Series

Online time series change detection is a critical component of many monitoring systems, such as space and air-borne remote sensing instruments, cardiac monitors, and network traffic profilers, which continuously analyze observations recorded by sensors. Data collected by such sensors typically has a periodic (seasonal) component. Most existing time series change detection methods are not directly applicable to handle such data, either because they are not designed to handle periodic time series or because they cannot operate in an online mode. We propose an online change detection algorithm which can handle periodic time series. The algorithm uses a Gaussian process based non-parametric time series prediction model and monitors the difference between the predictions and actual observations within a statistically principled control chart framework to identify changes. A key challenge in using Gaussian process in an online mode is the need to solve a large system of equations involving the associated covariance matrix which grows with every time step. The proposed algorithm exploits the special structure of the covariance matrix and can analyze a time series of length T in O(T^2) time while maintaining a O(T) memory footprint, compared to O(T^4) time and O(T^2) memory requirement of standard matrix manipulation methods. We experimentally demonstrate the superiority of the proposed algorithm over several existing time series change detection algorithms on a set of synthetic and real time series. Finally, we illustrate the effectiveness of the proposed algorithm for identifying land use land cover changes using Normalized Difference Vegetation Index (NDVI) data collected for an agricultural region in Iowa state, USA. Our algorithm is able to detect different types of changes in a NDVI validation data set (with ~80% accuracy) which occur due to crop type changes as well as disruptive changes (e.g., natural disasters).

54 ENVIRONMENTAL SCIENCES↗

Temporal Analysis and Scene Change Detection in Multispectral Overhead Imagery

Scene change detection can be a tedious and time consuming process especially when concerning large geographical areas, and the process can be even more cumbersome when analyzing changes in an area over large spans of time. Developing a useful way to help analysts recognize at what points in time significant changes to a scene have occurred can allow them to better focus their efforts in characterizing events. Applications include: Facility monitoring, Construction chronology, Monitoring of vehicle/aircraft activity, Characterization of larger sequences of events. In large areas exceeding hundreds to thousands of square kilometers in size, it can be difficult localizing when scene changes have occurred. Analysts can spend hours going through imagery to try to identify new construction, monitor facility activities, monitor vehicle movement, etc. where the object of interest may only be a few square meters. Our goal is to help cut down this time by giving analysts change maps with hot spots of change, allowing them to focus on regions that have experienced actual change in time frames they're interested in. Additionally, by combining these change maps into layers within a data cube, analysts can examine the change maps from a temporal perspective, allowing events to be characterized over spans of time. By opening the data cube in an imaging software capable of separating the layers, we can analyze the change maps sequentially, allowing us to examine scene changes occurring over time. As an example, we examined overhead imagery from Planet Labs of what appears to be a parking lot on Fort Irwin over the course of a year using ENVI, a geospatial satellite imagery analysis software. Using ENVI, we generate a graph of changes over time, and notice a particular segment near the end of our analysis window where no changes are detected. Examination of the actual satellite imagery reveals that during this time span, the parking lot was empty. This could be due to facility shutdown for maintenance or upgrades, or possibly even total workforce/vehicle fleet movement. Information like this could help analysts better characterize events, as well as to help create clearer timelines in larger sequences of events. Workflow steps: - Collect multiple maps of the same AOI (Area of Interest) during a time span of interest; - Generate change maps from AOI maps; - Generate data cube from change maps. An analyst can use the data cube to help inspect an AOI for activities within a time span of interest. If an event of interest is discovered, the analyst can then refer to the maps corresponding to the appropriate dates and times in the data cube to see precisely what is transpiring. The biggest objective being worked on is improving the change detection methodology employed. We currently use PCA-EM (Principal Component Analysis with Expectation Maximization), but we are currently focusing on implementing IR-MAD (Iteratively Reweighted Multivariate Alteration Detection) to be used in conjunction with PCA-EM in an effort to decrease false positivity and noise in the change maps we generate.

42 ENGINEERING↗

Normalizing Landsat and ASTER Data Using MODIS Data Products for Forest Change Detection

Monitoring forest cover and its changes are a major application for optical remote sensing. In this paper, we present an approach to integrate Landsat, ASTER and MODIS data for forest change detection. Moderate resolution (10-100m) images (e.g. Landsat and ASTER) acquired from different seasons and times are normalized to one "standard" date using MODIS data products as reference. The normalized data are then used to compute forest disturbance index for forest change detection. Comparing to the results from original data, forest disturbance index from the normalized images is more consistent spatially and temporally. This work demonstrates an effective approach for mapping forest change over a large area from multiple moderate resolution sensors on various acquisition dates.

Gao, Feng↗

Change detection in coastal zone environments

A study was conducted with the objective to develop and evaluate various change detection techniques based upon computer-aided analysis of Landsat multispectral scanner (MSS) data to monitor coastal zone environments. The study site selected includes a portion of the Matagorda Bay estuarine system located along the Texas Coast. The principal data sources for the study were MSS data collected on November, 27, 1972 and February 25, 1975. The MSS data were processed and a multidata eight-channel data set at a scale of 1:24,000 was obtained. A description is presented of four change detection techniques which were designed and implented for evaluation, taking into account postclassification comparison change detection, delta data change detection, spectral/temporal change classification, and layered spectral/temporal approach. The results of the investigation are discussed.

Weismiller, R. A.↗

Towards Misregistration-Tolerant Change Detection using Deep Learning Techniques with Object-Based Image Analysis

Co-registrating is a common pre-processing step for existing change detection algorithms, but registering bi-temporal images is nontrivial. The use of image patch as input for deep learning techniques provides a natural avenue to apply them in the OBIA framework, and have shown successful performance in the object-based land cover mapping and change detection applications. Even though attempts of applying deep learning techniques for change detection applications have been made with varying success, its application under OBIA framework for change detection have not been conducted and its tolerance for misregistration among temporal images are neither known. This study performed change detection under OBIA framework using deep learning techniques for the first time, and evaluated its performance regarding their tolerance of image misregistration on training and testing dataset. Our results demonstrate the proposed change detection scheme is surprisingly robust to image misregistration on the testing dataset, while classifiers trained with the training dataset containing image misregistration errors suffer from slight decrease of overall accuracy.

Liu, Tao↗

Detecting change as it occurs

Traditionally climate changes have been detected from long series of observations and long after they have happened. Our 'inverse sequential' procedure, for detecting change as soon as it occurs, describes the existing or most recent data by their frequency distribution. Its parameter(s) are estimated both from the existing set of observations and from the same set augmented by 1,2,....j new observations. Individual-value probability products ('likelihoods') are used to form ratios which yield two probabilities for erroneously accepting the existing parameter(s) as valid for the augmented data set, and vice versa. A genuine parameter change is signaled when these probabilities (or a more stable compound probability) show a progressive decrease. New parameter values can then be estimated from the new observations alone using standard statistical techniques. The inverse sequential procedure will be illustrated for global annual mean temperatures (assumed normally distributed), and for annual numbers of North Atlantic hurricanes (assumed to represent Poisson distributions). The procedure was developed, but not yet tested, for linear or exponential trends, and for chi-squared means or degrees of freedom, a special measure of autocorrelation.

Radok, Uwe↗

Vegetation Change Detection in Southern California Solar Energy Developments

Change detection from satellite sensor vegetation indices (VIs) presents an opportunity to monitor trends and disturbances at the regional scale for southern California's Mojave and Lower Colorado Deserts. Renewable energy sites are being constructed in this region on public lands under the Bureau of Land Management (BLM). We have developed a framework for VI change detection over the past two decades, with initial focus on three sites, Joshua Tree National Park, Mojave National Preserve, and a proximal group of Development Focus Areas (DFAs), for comparison between protected and development-targeted lands. Three Terra MODIS VIs (normalized difference [NDVI], enhanced [EVI], soil-adjusted [SAVI]) were evaluated in the Breaks for Additive Season and Trend (BFAST) setting for the regional MODIS 250-m resolution grid to estimate significant time series shifts (breakpoints) from February 2000 to May 2018. All three VIs tended to detect the maximum number of breakpoints at a grid location, but cross-correlations with precipitation and comparison with timing of wildfire burns near the study sites for breakpoint density (proportion of area with a breakpoint) showed that NDVI had the strongest response to these major disturbances, supporting its use for subsequent analysis. Time series of NDVI breakpoint change densities for individual solar energy sites did not have a consistent vegetation response following construction. Bootstrapping showed that the DFAs had significantly larger kurtosis and variance in the positive NDVI breakpoint distribution than did the protected sites, but there was no significant difference in the negative distribution for all three sites. The inconsistent post-construction NDVI signal and the large number of breakpoints overall suggested that the largest changes in vegetation cover density were tied to seasonal precipitation amounts. The distributional results indicated that existing site-specific conditions were the main control on VI responses, given the history of human disturbances in the DFAs. Although the results do not support persistent VI disturbances resulting from recent solar energy development, continued monitoring and examination of other ecological variables and surface temperatures will be vital to the long-term protection of this desert environment.

Potter, Christopher S.↗

Change Detection Experiments Using Low Cost UAVs

This paper presents the progress in the development of a low-cost change-detection system. This system is being developed to provide users with the ability to use a low-cost unmanned aerial vehicle (UAV) and image processing system that can detect changes in specific fixed ground locations using video provided by an autonomous UAV. The results of field experiments conducted with the US Army at Ft. A.P.Hill are presented.

Logan, Michael J.↗

On Radar Resolution in Coherent Change Detection.

It is commonly observed that resolution plays a role in coherent change detection. Although this is the case, the relationship of the resolution in coherent change detection is not yet defined . In this document, we present an analytical method of evaluating this relationship using detection theory. Specifically we examine the effect of resolution on receiver operating characteristic curves for coherent change detection.

47 OTHER INSTRUMENTATION↗