Change detection and Time Series Analysis

advertisement
Change Detection & Time Series Analysis
Philosophy of Change
Change is mandatory, learning from the change is optional.
Anonymous
It is change, continuing change, inevitable change, that is the dominant
factor in society today. No sensible decision can be made any longer
without taking into account not only the world as it is, but the world as it
will be. . . . This, in turn, means that our statesmen, our businessmen, our
everyman must take on a science fictional way of thinking.
Isaac Asimov (1920–92)
Change alone is unchanging.
Heraclitus (c. 535–c. 475 B.C.)
If we want everything to remain as it is, it will be necessary for everything
to change.
Giuseppe Tomasi Di Lampedusa (1896–1957)
Every moment of one’s existence one is growing into more or retreating
into less. One is always living a little more or dying a little bit.
Norman Mailer (b. 1923)
Only man is not content to leave things as they are but must always be
changing them, and when he has done so, is seldom satisfied with the result.
Elspeth Huxley (b. 1907)
1
Change Detection & Time Series Analysis
Change detection/TSA. What is it?
 Change detection refers to the difference in data between two dates pairwise image comparisons
(e.g. deforestation from one summer to the next).
 Time Series Analysis (TSA) refers to the examination of change in data
through time at more than two intervals - multiple image comparisons
(e.g. deforestation and regrowth at one year intervals over a 10-year
period).
Analysis of Change is concerned with two basic types of data:
 Quantitative - differences in degree (continuous data ) e.g. DEM
 Qualitative - differences in kind (discrete data ) - e.g. landuse
Techniques will tend to differ depending on whether
 the data is quantitative or qualitative
 pairwise (simple change) or time series comparisons are being made
Change can occur in time, space, or both:
2
Change Detection & Time Series Analysis
Change Detection - Why bother?
Different reasoning tasks for developing space-time paths
within a Spatio-Temporal Data Model
Task
Prediction
Description
Given a description of the world over some period of time, and the
set of rules governing change, predict the world at some future
time
Description + rules  prediction of potential future state
Explanation
Given a description of the world over some period of time and the
rules governing the change, produce a description of the world at
some earlier time
Description + rules  description of a past state
Learning new
rules
Given a description of the world at different times, produce the
rules governing change which account for the observed regularities
in the world
Description + observed states - rules
Planning
Given a description of some desired state of the world over some
period of time and given the rules governing change, produce a
sequence of actions that would result in a world fitting that
description
Description of potential future state + rules  actions
Wachowicz, Monica, Object-Oriented Design for Temporal GIS, Taylor &
Francis, 1999.
3
Change Detection & Time Series Analysis
Change Detection Analysis
General data processing elements (steps)
1. Data Acquisition and Preprocessing
 Establish suitable study area
 Evaluating the data for cloud cover and general data quality
 Purchasing the data
 Creating mosaics, taking sub-areas, masking unwanted features
2. Geometric and Radiometric Corrections
 Geometric fidelity is particularly important for change detection since
analysis is performed on a pixel-by-pixel basis (local operation)
 Spatial RMS errors should not exceed 0.5 pixel (image-to-image
registration)
 Radiometric corrections must be made to account for differences in
atmospheric effects (e.g. images might be selected that are weeks,
months, years apart) and sensor properties (e.g. gain & offset,
spectral range)
3. Data Normalization
 Select one image in the set as a reference and use radiometric
normalization techniques to normalize the remaining images to the
reference image
4. Change Detection Analysis
 Image differencing, image ratioing, image regression, PCA, CVA
(Change Vector Analysis), (SMA) Spectral Mixture Analysis
5. Accuracy Assessment
 Error / Confusion / Contingency matrix creation and analysis
 Kappa statistic
6. Final Product Generation
 Maps and reports of change
From Ross S. Lunetta, "Applications, project formulation, and analytical approach", in
Remote Sensing Change Detection, Ross S. Lunetta and Christopher D. Elvidge (ed.),
Ann Arbor Press, 1998
4
Change Detection & Time Series Analysis
Overview of Change Detection Analysis techniques
4.
Change Detection Analysis
4.1. Pairwise Image Comparison (Change detection)
4.1.1. Quantitative Data
4.1.2. Qualitative Data
4.1.3. Spectral Mixture Analysis (SMA)
4.2. Multiple Image Comparisons (Time Series Analysis)
4.2.1. Image Deviation
4.2.2. Change Vector Analysis
4.2.3. Time Sequencing & Profiles
4.2.4. Principle Components Analysis
5.
Accuracy Assessment
Problems with Change Detection
5
Change Detection & Time Series Analysis
4.
Change Detection Analysis
4.1.
Pairwise Image Comparison (Change detection)
4.1.1. Quantitative Data
4.1.1.1.
1.
2.
3.
4.
Image differencing
Image_C = Image_A - Image_B
Then threshold Image_C to classify "change" and "no change" pixels
Check classification accuracy with error (contingency) matrix
Repeat 2 and 3 until maximum accuracy is achieved.
Ground truth is required to create an error matrix as shown below:
6
Change Detection & Time Series Analysis
4.1.1.2.
Image ratioing
Image C = Image_A / Image_B
Image differencing is for measuring differences in an absolute sense.
Image ratioing is used for measuring differences in a relative sense.
For example, if biomass level differences were measured and for one group
of pixels, the biomass levels increased from 5 to 10 and another group of
pixels, the increase was from 95 to 10, then the absolute difference between
the two sites is 5 (ie. 10 - 5 = 5 and 100 - 95 = 5). However, the former
represents a 100% increase and the latter a 5% increase.
More weight is given to values as they approach 0. Using the above
numbers:
10/5 = 2 vs. 100/95 = 1.05
Three important considerations:
1. Must use ratio scale data (i.e. must be a"true" zero)
2. Division by zero is an error. A small number must be added to the
numerator and denominator. Evaluate effects by looking at extreme
values, i.e.
 find maximum numerator and minimum denominator
 add small number to both and divide
 add double small number to both and divide
 assess whether small increment will affect your analysis
3. The resulting numeric scale is neither symmetric or linear so thresholding
is difficult. For example, 1 is twice as big as 0.5 but the difference is 0.5.
2 is twice as big as 1 but the difference is 1.0.
Solution: Take the natural logarithm of the ratio;
X
0.5
1
2
ln(X)
-0.693
0
+0.693
7
Change Detection & Time Series Analysis
4.1.1.3.
Image regression
Regression coefficient provides a measure of the statistical correlation
between two images. However, regression assumes representative sample of
independent measurements. Raster imagery violate this basic assumption
due to high autocorrelation of adjacent pixels. If valid regression
coefficients, degrees of freedom, etc. are required, then the following
procedure will more accurately calculate these statistical parameters.
1.
2.
3.
4.
5.
Use AUTOCORR to calculate spatial autocorrelation
Use contract to sample the data at wider spacing
Repeat 1 and 2 for wider spacings (coarser resolutions)
Plot autocorrelation vs. sample spacing
Graph will indicate a sample spacing with sufficiently low
autocorrelation.
6. Run regression on images with sample spacing indicated in 5.
Regression can also be used for Radiometric Correction. Assume simple
difference or log transformed ratio image with value of 0 means no change.
This may not be the case! There are cases where images must be calibrated
to each other. Comparison of uncalibrated images will not be valid.
For example, gain and offset of a satellite sensor may be different for two
images taken a year apart or atmospheric conditions might be different.
Image regression computes gain and offset values to compensate for such
affects (radiometric correction).
8
Change Detection & Time Series Analysis
4.1.1.4.
Change Vector Analysis
Assume pixel values for two different bands (images) change from one time
to another as shown in the following graph. It is possible to characterize the
change with the distance and direction images. The values of the pixels in
these images will help the analyst to visualize the change in multi-band
space.
D
 X 2  X 1 2  Y2  Y1 2
 Y  Y  
Angle  tan 1  2 1 
 X 2  X1 
where,
X1, X2 = pixel value of band1 at time 1 and time 2 respectively
Y1, Y2 = pixel value of band2 at time 1 and time 2 respectively
9
Change Detection & Time Series Analysis
4.1.2. Qualitative Data
4.1.2.1.
Cross-classification
Cross-classification maps the logical AND of all possible combinations of
categories on two maps. This is summarized with a cross-classification
matrix as shown above.
In Idrisi, the CROSSTAB command produces a cross-classification image.
Analysis of the crosstabulation table focuses on the elements along the
diagonal as compared with the off-diagonal elements.
The per-category Kappa tabulation (discussed later) can be used to quickly
gain an appreciation of which categories are the major ones that have been
changed, and the nature of that change.
10
Change Detection & Time Series Analysis
4.1.3. Spectral Mixture Analysis (SMA)
The reflected spectra measured by a sensor, such as Landsat TM, can be
modelled as the sum of the "pure" spectra within the instantaneous field of
view (IFOV) weighted by the areal proportion of each material. The "pure"
spectra are called endmembers and the process of solving for endmember
fractions is called linear Spectral Mixture Analysis.
This figure shows a schematic of a
TM Pixel containing three feature
types: soil, vegetation, and vegetation
shadow.
The middle graphs show the
reflectance spectra of the three feature
types.
The graph at the bottom of shows the
reflectance spectra of the pixel.
This figure shows the three
endmember mixture plotted on a
TM4 vs. TM3 scatter diagram
(NIR vs. Red )
11
Change Detection & Time Series Analysis
The figure below shows the steps used in Multitemporal SMA.
12
Change Detection & Time Series Analysis
By decomposing the image data into spectral fractions of "pure" spectra, a
decision tree can be created to classify the images based on changes in
spectral fractions. Changes in pixel spectra with time can be tabulated in
transition matrices for analysis.
13
Change Detection & Time Series Analysis
4.2. Multiple Image Comparisons (Time Series Analysis)
Fewer methods exist for multiple image comparisons relative to pairwise
comparisons.
Helps examine (a) trends or, (b) anomalies from a general trend.
One of the major problems is that the time of images capture is not
synchronized with the variability in the phenomenon measured.
4.2.1. Image Deviation
Difference relative to a long term average. Difference between any image in
the series and the long term average can be analyzed. Adding all the
"difference" images would provide an image of the most "dynamic" areas on
in the image.
4.2.2. Change Vector Analysis
Computationally similar to pairwise analysis. There is often a strong
correlation between the variability in the measured phenomenon and the
distance component of the change vector.
4.2.3. Time Sequencing & Profiles
Time sequencing refers to the sequential display of images. In Idrisi, this is
achieved by using the Media Viewer to create AVI files.
Time profiles involves analysing the behaviour of a descriptive statistic (e.g.
min, mean, max, standard deviation, etc.) for selected sites (in Idrisi, up to
15 sites can be monitored) for series of images through time.
14
Change Detection & Time Series Analysis
4.2.4. Principle Components Analysis
PCA for a series of images through time. First PC has areas of similarity,
the minor components highlight areas of change. The series can be
examined as a whole and change can be investigated in a progressive
manner from most significant to least significant (PC2, 3, etc.).
5.
Accuracy Assessment
Change Detection Matrix for a three-feature classification
Change
Classified
NC
T1
A
B
C
A
A
B
B
C
C
T2
A
B
C
B
C
A
C
A
B
No Change (NC)
A
B
C
A
B
C
1
3
3
3
1
3
3
3
1
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
Reference
Change
A
A
B
B
B
C
A
C
5
5
5
5
5
5
5
5
5
5
5
5
2
6
6
6
6
2
6
6
6
6
2
6
6
6
6
2
6
6
6
6
6
6
6
6
C
A
5
5
5
6
6
6
6
2
6
Summary of possible combinations of change/no change represented in a
change detection error matrix
Classified
Reference
True Change
True No Change
Correct Change
Correct No Change
Incorrect Change
Incorrect No Change
No error (2)
Not Possible
Not Possible
No error (1)
Classification error(6)
False Positive(4)
False Negative (2)
Classification error(3)
15
C
B
5
5
5
6
6
6
6
6
2
Change Detection & Time Series Analysis
16
Change Detection & Time Series Analysis
Producer and User accuracy
User accuracy:
Percentage of pixels that were predicted to be a cover
type that actually were that cover type according to the
"ground truth" (Rows)
Producer accuracy:
Percentage of pixels that were assumed to be true and
reflect errors of omission (Columns)
Example provided in the following tables
17
Change Detection & Time Series Analysis
Problems with Change Detection
1. Many techniques rely on thresholding but there are no clear guidelines on
how these thresholds should be set.
2. Often there is a poor relation between the temporal resolution of the
remotely sensed data and temporal variability of the phenomena.
3. Many techniques rely on standard statistical techniques that do not take
into account autocorrelation.
4. There are few options for Change Detection Analysis given more than
two images (e.g. TSA)
18
Download