Remote Sensing and GIS 2 (scrap) Flashcards
Explain the following figure.
Interactive piecewise linear stretch (PLS) uses several different linear functions to stretch different DN ranges of an input image.
PLS is a very versatile point operation function. It can be used to simulate a non-linear function that cannot be easily defined by a mathematical function.
(a) Original image.
(b) The PSL function for contrast enhancement.
(c) Enhanced image.
(d) The PSL function for thresholding.
(e) The binary image produced by thresholding.
Given a DEM, how to calculate the slope and aspect of topography using gradient filters?
Why the histogram of a Laplacian filtered image is symmetrical to a high peak at zero with both positive and negative values?
Why the histogram of a Laplacian filtered image is symmetrical to a high peak at zero with both positive and negative values?
Why the histogram of a Laplacian filtered image is symmetrical to a high peak at zero with both positive and negative values?
Why the histogram of a Laplacian filtered image is symmetrical to a high peak at zero with both positive and negative values?
Why do we have the feature orientated PC selection (FPCS) method?
- We can display and analyse individual PC images or display three PCs as a colour composite.
- As PCs are condensed image information independent of each other, more colourful (i.e. informative) colour composities can be produced from these PC images.
- However, a PC as a combination of the original spectral bands, its relationship to the original spectral signatures of image features corresponding to various ground objects are not apparent.
- To solve this problem, a FPCS method for colour composition was proposed.
Describe the feature orientated PC selection (FPCS) method and discuss its application of PC colour composition.
- The technique provides a simple way to select PCs based on the spectral signatures of interested spectral targets (e.g. minerals) so as to enhance the spectral information of these targets by desired colours in the colour composite of the selected PCs.
- The technique involves examination of the eigenvectors to decide the contributions from original bands (either negative or positive) to each PC.
- Specific PCs can then be selected based on the major contributors, which are likely to display the desired targets (spectral features).
Describe the combined approach of the FPCS and SPCA for spectral enhancement.
- The outcome of the spectral contrast mapping largely depends on the spectral band groupings.
- Knowing the spectral signatures of intended targets, we can use the FPCS method to decide the grouping of bands and then the selection of PCs for the final RGB display.
- The resultant FPCS spectral contrast mapping colour composite resembles a simple SPCA spectral contrast mapping colour composite, but the signatures of red soils/regoliths, vegetation and clay minerals are more distinctively displayed in red, green and blue.
Comment on the combined approach of the FPCS and SPCA for spectral enhancement.
- After all the effort of SPCA, both spectral contrast mapping and FPCS spectral contrast mapping images are less colourful than a simple colour composite of PCs.
- One of the reasons for this is that the selected PCs from the three different bands groups are not independent.
- They may be well correlated even though the PCs within each group are independent from each other.
- The way the image bands are grouped will control the effectiveness of spectral contrast mapping.
Discuss the data characteristics of PC images and their applications.
In the context of PCA, explain the covarience matrix, Σx?
- When X rerpresents an m band MS image, its covariance matrix, Σx, is a a full representation of the m dimensional ellipsoid cluster of the image data.
- The elements on the major diagonal of the covariance matrix are the varience of each image bands, while the symmetrical elements off the major diagonal (either side of the major diagonal) are the covarience between two different bands.
In the context of PCA, how do eigenvectors and eigenvalues relate to the covarience’ and diagonal covarience matrix, Σx and Σy?
Define eigenvalue.
- According to the rules of matrix operations we can prove that the transformation G is the n x m transposed matrix of the eigenvectors of Σx.
- Σy is a diagonal matrix with eigenvalues of Σx as non-zero elements along the major diagonal (see image).
- The eigenvalue, λi, is the varience of PCi image and it is proportional to the information contained in PCi.
- The information content decreases with the increment of the PC rank.
Define eigenvalue.
- The eigenvalue, λi, is the varience of PCi image and it is proportional to the information contained in PCi.
- The information content decreases with the increment of the PC rank.
What useful information can you decipher from the table?
- The elements of g1are all positiveand therefore PC1 is a weighted average of all the original image bands.
- PC1 image concentrates features in common for all the six bands. For Earth observation satellite images, this common information is usually topography.
- The elements of gi (i>1) are usually a mixture of positive and negative values and thus a PC image of higher rank (>1) is a linear combination of positively and negatively weighted images of the original bands.
- The higher rank PCs are lack of topographic features showing more contrast of spectral variation. They all have significantly smaller eigenvalues (PC variances) than the PC1. The eigenvalues decrease rapidly with the increment of the PC rank and thus lower and lower SNR as demonstrated by increasingly noisy appearance of high rank PC images.
- The PC6 image is nearly entirely noise containing little information as indicated by very small variance 1.012. In this sense, PC6 can be disregarded from the dataset and thus the effective dimensionality is reduced to 5 from the original 6 with ignorable information loss of 0.02%.
In the context of PCA, explain the diagonal covarience matrix, Σy?
- The covarience matrix is a non-negative definite matrix symmetrical along its major diagonal.
- Such a matrix can be converted into a diagonal matrix via basic matrix operations.
- For independent variables in a multi-dimensional space, σij = σji = 0, and thus they have a diagonal covarience matrix.
- In math., the PCA is simply to find a transformation G that diagonalizes the covarience matrix, Σx, of the m bands image X to produce an n PC image Y with a diagonal covarience matrix, Σy.
In the context of PCA, explain the covarience matrix, Σx?
- When X rerpresents an m band MS image, its covariance matrix, Σx, is a a full representation of the m dimensional ellipsoid cluster of the image data.
- The elements on the major diagonal of the covariance matrix are the varience of each image bands, while the symmetrical elements off the major diagonal (either side of the major diagonal) are the covarience between two different bands.
In the context of PCA, how do eigenvectors and eigenvalues relate to the covarience’ and diagonal covarience matrix, Σx and Σy?
Define eigenvalue.
- According to the rules of matrix operations we can prove that the transformation G is the n x m transposed matrix of the eigenvectors of Σx.
- Σy is a diagonal matrix with eigenvalues of Σx as non-zero elements along the major diagonal (see image).
- The eigenvalue, λi, is the varience of PCi image and it is proportional to the information contained in PCi.
- The information content decreases with the increment of the PC rank.
Define eigenvalue.
- The eigenvalue, λi, is the varience of PCi image and it is proportional to the information contained in PCi.
- The information content decreases with the increment of the PC rank.
What useful information can you decipher from the table?
- The elements of g1are all positiveand therefore PC1 is a weighted average of all the original image bands.
- PC1 image concentrates features in common for all the six bands. For Earth observation satellite images, this common information is usually topography.
- The elements of gi (i>1) are usually a mixture of positive and negative values and thus a PC image of higher rank (>1) is a linear combination of positively and negatively weighted images of the original bands.
- The higher rank PCs are lack of topographic features showing more contrast of spectral variation. They all have significantly smaller eigenvalues (PC variances) than the PC1. The eigenvalues decrease rapidly with the increment of the PC rank and thus lower and lower SNR as demonstrated by increasingly noisy appearance of high rank PC images.
- The PC6 image is nearly entirely noise containing little information as indicated by very small variance 1.012. In this sense, PC6 can be disregarded from the dataset and thus the effective dimensionality is reduced to 5 from the original 6 with ignorable information loss of 0.02%.
In the context of PCA, explain the diagonal covarience matrix, Σy?
- The covarience matrix is a non-negative definite matrix symmetrical along its major diagonal.
- Such a matrix can be converted into a diagonal matrix via basic matrix operations.
- For independent variables in a multi-dimensional space, σij = σji = 0, and thus they have a diagonal covarience matrix.
- In math., the PCA is simply to find a transformation G that diagonalizes the covarience matrix, Σx, of the m bands image X to produce an n PC image Y with a diagonal covarience matrix, Σy.
How is histogram equalization (HE) acheived?
- By transforming an input image to an output image with a uniform (equalised) histogram.
*
What is histogram matching?
- Histogram matching is a point operation that transforms an input image to make its histogram match a given shape defined by either a math. function or a histogram of another image.
- It is particularly useful for image comparison and differencing (If two images being compared are modifed to have similar histograms, the comparison will be fairer.
How is histogram equalization (HE) used to acheive histogram matching (HM)?
- HM can be implemented by applying HE twice.
- An equalized histogram is only decided by image size, N, and the output DN range, L.
- Images of the same size always have the same equalized histogram for a fixed output DN range and thus HE can act as a bridge to link images of the same size but different histograms.
What is a digital image?
- A digital image is a two dimensional (2D) array of numbers in lines and columns or a raster dataset.
- It can also have a 3rd dimension layers (e.g. image bands).
- Each cell of a digital image is called a pixel and the number representing the brightness of the pixel is called a digital number (DN).
- A digital image is nota matrix!
Explain the relationship between primary colours and complimentary primary colours with a diagram.
- A light of non-primary colour (C) stimulates (combines) different portion of each group (primary colour) to form the perception of this colour.
- The mixture of the lights of the three primary colours can t.f. produce any colours.
- This is the principle of RGB additive colour composition.
C = rR + gG + bB
- Mixtures of equal amount of 3 primary colours (r=g=b) are white or grey.
- Equal amount of any 2 primary colours generates a complementary colour: yellow, cyan and magenta.
- These three complementary colours can also be used as primaries to generate various colours as does in colour printing.
Using a diagram to illustrate colour cube. Give the definition of the grey line in the colour cube.
The line from the origin of the colour cube to the opposite convex corner is known as the grey linebecause pixel vectors that lie on this line have equal components in red, green and blue (i.e. r=g=b).
Using a diagram to illustrate colour cube. How is a colour composed of RGB components?
- Consider the components of an RGB display as the orthogonal axes of a 3D colour space; the maximum possible DN level in each component of the display defines the RGB colour cube.
- Any an image pixel in this system is represented by a vector from the origin to somewhere within the colour cube.
- Most standard RGB display system can display 8 bits/pixel/channel, up to 24 bits (~16.8 million) different colours.
What is clipping and why is it often essential for image display?
- In digital images, a few pixels may occupy wide value range at the low and high ends of histograms (often represent noise).
- In this case, setting a proper cut-off to clip the both ends of the histogram is necessary in contrast enhancement to make effective usege of the dynamic range of a display device.
- Clipping is often given as a % of total number of pixels in an image e.g. set 1% and 99% as the cut-off limits at the low and high ends of the histogram.
- The image is then stretched as to set the DN levels where Hi(xl)=1% to 0, and DN levels where Hi(xh)=99% to 255 (for 8 bit display) in the output image.
How is histogram equalization (HE) acheived?
- By transforming an input image to an output image with a uniform (equalised) histogram.
*
What is histogram matching?
- Histogram matching is a point operation that transforms an input image to make its histogram match a given shape defined by either a math. function or a histogram of another image.
- It is particularly useful for image comparison and differencing (If two images being compared are modifed to have similar histograms, the comparison will be fairer.
How is histogram equalization (HE) used to acheive histogram matching (HM)?
- HM can be implemented by applying HE twice.
- An equalized histogram is only decided by image size, N, and the output DN range, L.
- Images of the same size always have the same equalized histogram for a fixed output DN range and thus HE can act as a bridge to link images of the same size but different histograms.
What is histogram matching?
- Histogram matching is a point operation that transforms an input image to make its histogram match a given shape defined by either a math. function or a histogram of another image.
- It is particularly useful for image comparison and differencing (If two images being compared are modifed to have similar histograms, the comparison will be fairer.
What is a digital image?
- A digital image is a two dimensional (2D) array of numbers in lines and columns or a raster dataset.
- It can also have a 3rd dimension layers (e.g. image bands).
- Each cell of a digital image is called a pixel and the number representing the brightness of the pixel is called a digital number (DN).
- A digital image is nota matrix!
Explain the relationship between primary colours and complimentary primary colours with a diagram.
- A light of non-primary colour (C) stimulates (combines) different portion of each group (primary colour) to form the perception of this colour.
- The mixture of the lights of the three primary colours can t.f. produce any colours.
- This is the principle of RGB additive colour composition.
C = rR + gG + bB
- Mixtures of equal amount of 3 primary colours (r=g=b) are white or grey.
- Equal amount of any 2 primary colours generates a complementary colour: yellow, cyan and magenta.
- These three complementary colours can also be used as primaries to generate various colours as does in colour printing.
Using a diagram to illustrate colour cube. Give the definition of the grey line in the colour cube.
The line from the origin of the colour cube to the opposite convex corner is known as the grey linebecause pixel vectors that lie on this line have equal components in red, green and blue (i.e. r=g=b).
Using a diagram to illustrate colour cube. How is a colour composed of RGB components?
- Consider the components of an RGB display as the orthogonal axes of a 3D colour space; the maximum possible DN level in each component of the display defines the RGB colour cube.
- Any an image pixel in this system is represented by a vector from the origin to somewhere within the colour cube.
- Most standard RGB display system can display 8 bits/pixel/channel, up to 24 bits (~16.8 million) different colours.
What is clipping and why is it often essential for image display?
- In digital images, a few pixels may occupy wide value range at the low and high ends of histograms (often represent noise).
- In this case, setting a proper cut-off to clip the both ends of the histogram is necessary in contrast enhancement to make effective usege of the dynamic range of a display device.
- Clipping is often given as a % of total number of pixels in an image e.g. set 1% and 99% as the cut-off limits at the low and high ends of the histogram.
- The image is then stretched as to set the DN levels where Hi(xl)=1% to 0, and DN levels where Hi(xh)=99% to 255 (for 8 bit display) in the output image.
How is histogram equalization (HE) used to acheive histogram matching (HM)?
- HM can be implemented by applying HE twice.
- An equalized histogram is only decided by image size, N, and the output DN range, L.
- Images of the same size always have the same equalized histogram for a fixed output DN range and thus HE can act as a bridge to link images of the same size but different histograms.
How is histogram equalization (HE) acheived?
- By transforming an input image to an output image with a uniform (equalised) histogram.
*
What is a digital image?
- A digital image is a two dimensional (2D) array of numbers in lines and columns or a raster dataset.
- It can also have a 3rd dimension layers (e.g. image bands).
- Each cell of a digital image is called a pixel and the number representing the brightness of the pixel is called a digital number (DN).
- A digital image is nota matrix!
Explain the relationship between primary colours and complimentary primary colours with a diagram.
- A light of non-primary colour (C) stimulates (combines) different portion of each group (primary colour) to form the perception of this colour.
- The mixture of the lights of the three primary colours can t.f. produce any colours.
- This is the principle of RGB additive colour composition.
C = rR + gG + bB
- Mixtures of equal amount of 3 primary colours (r=g=b) are white or grey.
- Equal amount of any 2 primary colours generates a complementary colour: yellow, cyan and magenta.
- These three complementary colours can also be used as primaries to generate various colours as does in colour printing.
Using a diagram to illustrate colour cube. Give the definition of the grey line in the colour cube.
The line from the origin of the colour cube to the opposite convex corner is known as the grey linebecause pixel vectors that lie on this line have equal components in red, green and blue (i.e. r=g=b).
Using a diagram to illustrate colour cube. How is a colour composed of RGB components?
- Consider the components of an RGB display as the orthogonal axes of a 3D colour space; the maximum possible DN level in each component of the display defines the RGB colour cube.
- Any an image pixel in this system is represented by a vector from the origin to somewhere within the colour cube.
- Most standard RGB display system can display 8 bits/pixel/channel, up to 24 bits (~16.8 million) different colours.
What is clipping and why is it often essential for image display?
- In digital images, a few pixels may occupy wide value range at the low and high ends of histograms (often represent noise).
- In this case, setting a proper cut-off to clip the both ends of the histogram is necessary in contrast enhancement to make effective usege of the dynamic range of a display device.
- Clipping is often given as a % of total number of pixels in an image e.g. set 1% and 99% as the cut-off limits at the low and high ends of the histogram.
- The image is then stretched as to set the DN levels where Hi(xl)=1% to 0, and DN levels where Hi(xh)=99% to 255 (for 8 bit display) in the output image.
Explain the principle of using colours as a tool to visualize spectral information of (a) multi-spectral image(s).
- Though colours are light of the visible spectral range 380-750nm, they are used as a tool for information visualization in colour display of digital images.
- Thus, for digital image display, the assignment of each primary colour for a spectral band or layer can be arbitrarily depending on the requirements of applications, which is not necessarily the colour corresponding to the spectral range of the band.
- If we display three image bands in red, green and blue spectral ranges in RGB, then a true colour compositeimage is generated.
Use a diagram to illustrate the 4f optical image filtering system and explain the principle of image filtering based on Fourier Transform.
- Fourier Transform (FT) to transfer an image into frequency domain.
- Remove or alter the data of particular frequencies by a filter.
- Inverse Fourier Transform (IFT) to transfer the filtered frequency spectrum back to the spatial domain to produce a filtered image.
Give e.g.’s of constraint criterion for MCE
Give e.g.’s of factor criterion for MCE
Describe how you would assess relative significance between factors in a multi-criteria spatial analysis problem, such as suitability for a site selection.
- All criteria in the multi-criteria evaluation do not necessarily have equal significance on the outcome.
- So we use weights (should always sum to 1) to assess and quantify the relative significance of criteria.
- There are several methods of calculating weights, commonly:
- Rating
- Ranking (most common)
- Pairwise Comparison Matrix (involves subjective decision about significance and weight calculation method)
Mention how you would derive and apply weights within MCE.
- PCM Factor weight derivation:
- The factor weights are produced from principal Eigenvectors of the Pairwise comparison matrix.
- All the Factor Weights generated from this matrix sum to 1.0 and these are then multiplied by their respective factor images.
Mention how you would combine scaled and weighted factors within MCE.
- Boolean combination
- Index Overylay
- Arithmetic combination
- Analytical Hierarchy Approach (AHP) and Weighted factors in Linear Combination (WLC)
- Vectorial Fuzzy Modelling (VFM)
- Ordered Weighted Average (OWA)
- Weights of evidence modeling
- Dempster-Shafer Theory
There are several methods for factor combination within MCE.
Describe the boolean combination method.
- Simplest method
- Produce a series of factor maps where..
- A a location, every factor has two possible states (suitable or unsuitable, 1 or 0)
- Spatial relationship factors combined into a single map/index.
- e.g. mineral prospectivity mapping
During boolean combination, spatial relationship factors are combined into a single map/index.
How?
- AND combinatorial operator
- Retains only those areas suitable in all factors.
- ‘Risk averse’ or conservative
- OR (conceptual opposite of AND)
- Retains area where any suitable factor exists.
- More or larger areas categorized as suitable.
- ‘Risk taking’ or liberal
There are several methods for factor combination within MCE.
What are the pros of Boolean combination?
- Simple, fast and intuitive - useful if knowledge & data lacking
- Use of AND & OR provide some variability - risk averse or risk taking outcomes can be very different - represent extreme opposite results
There are several methods for factor combination within MCE.
What are the cons of Boolean combination?
- Too simplistic - in both description of the criterion information and in criteria combination
- Boolean anything represents ‘Hard’ decisions using sharp boundaries, discrete classes and crisp thresholds
- No allowance for uncertainty - simple, rigid classes of criterion memberiship and result, i.e. suitable or not suitable
- Unbounded and qualitative
- No measure of quantity in the result - result is favorouble or not
- No measure of confidence or limitation
There are several methods for factor combination within MCE.
Describe Index Overlay
- Each spatial relationship factor has two or more discrete levels of suitability, represented as ordinal scale numbers.
- A location with a value of 2 is more suitable than a location with a value of 1 but it is not necessarily twice as suitable.
- The resultant suitability map is constructed by summation, arithmetic mean or geometric mean
- The higher the output number, the more suitable the location.
- e.g. lithological instability map
There are several methods for factor combination within MCE.
What are the drawbacks of Index Overlay?
- More levels of suitability used gives a layer greater influence
- More input factors means a greater range in output suitability values
- Input factors are not scaled or the range/number of input criteria values must be controlled
- Final result is again unbounded and qualitative
There are several methods for factor combination within MCE.
Describe Arithmetic Combination
- Modification of Index Overlay
- Ordinal scale replaced by ratio scale (real numbers) - factor value of 2 is now twice as suitable as 1 - removes need for input scaling.
- Can be useful in minex prospectivity mapping where particular features statistically related to size of deposit
- Different metrics from input factors
- e.g. mean number of discoveries per sq km, or mean weight of gold discovered per sq km
- Produces more conservative result (risk averse) than the Index Overlay method
There are several methods for factor combination within MCE.
Describe Analytical Hierarchy Process (AHP)
- Structured technique for organising and structuring complex decisions, based on mathematics and psychology.
- Rather than prescribing a “correct” decision, the AHP helps decision makers find one that best suits their goal and their understanding of the problem.
- Makes use of the Pairwise Comparison matrix technque.
- A series of criteria are produced, assessed, scaled, weighted and combined by summation.
There are several methods for factor combination within MCE.
Describe Weighted factors in Linear Combination (WLC)
- An example of Analytical Hierarchy Process (AHP)
- WLC involves evaluation, relative weighting and combination of selected criteria
- Allows consideration of both qualitative and quantitative aspects of inputs and decisions
- Reduces complex decisions to a series of one-to-one comparisons, then synthesizes the results.
- Accepts that certain criteria are more important than others, and that criteria have intermediate values of suitability (i.e. they are not simply classed ‘suitable’ or ‘unsuitable’).
- Factors (continuous variables) and constraints (Boolean) can be used
What are two important issues re: Weighted factors in Linear Combination (WLC)?
- How is the relative importance of each criterion determined (to derive the weights)?
- Assessed using a Pairwise comparison matrix
- How should each factor be standardised? (All must contribute positively toward the outcome and be scaled)
- Scaled using Fuzzy membership functions
Weighted factors in Linear Combination (WLC) also allows a lack of suitability in one factor to be compensated for by higher suitability in another factor(s).
- Via the full and equal ‘trade-off’ between factors
- Weighted summation - any zeros encountered are not removed
Describe this procedure.
- Identify the criteria (decide which criteria are factors and which are constraints)
- Produce an image or coverage of each
- Standardise each one, using a function, to a Real number scale (0 to 1) or byte scale (0 to 255) or % scale (0-100)
- Derive weighting coefficients which convey the relative importance of each factor (using Pairwise Comparison Matrix)
- Linearly combine the factor weights with the standardised factors and the constraints to produce the Suitability Map.
There are several methods for factor combination within MCE.
Describe the Vectoral Fuzzy Modeling method.
- To improve on the conventional fuzzy logic issues, a novel, vectoral fuzzy technique was developed producing 2 values for each factor
- Calculated prospectivity
- Confidence (the similarity between input factors)
- Combination of the two values involves calculating of a vector for each spatial relationship factor
- The combined lengths (lc) and directions of each vector provide the aggregate suitability.
- The more similar the input values, the longer the resultant vector and the larger the value of lc (the higher the suitability)
Re: Vectoral Fuzzy Modeling
What’s shown in image b?
- Two vectors of equal prospectivity (i.e. direction) but different confidence (length)
- The lower vector has the larger confidence (i.e. longer vector) and thus has a greater influence on the output when combined using the vectorial fuzzy logic method.
- When combining two fuzzy vectors using vectorial fuzzy logic, conflicting suitability amongst the input factors reduces the confidence
Briefly discuss the relative pros and cons of weighted linear factors in combination versus Boolean method.
- WLC is a very commonly used, intuitive method but maybe too liberal bc of the full trade-off, which may not be desirable
- WLC method allows every location to pass through to the end
- Often a good first attempt and useful where data are plentiful but decision rules are not well understood and need to be handled carefully.
- Control over the amount of trade-off would be advantageous.
- In contrast, a simple Boolean method (or geometric mean) is very harsh in this respect but it ensures that known unfavourable conditions can be removed from the analysis where appropriate.
- Useful if decision rules are well understood but data are incomplete or coarse.
- The relationships between factors are not necc. linear
- It is common for a combination of these methods to be adopted
Give an example of an application of aggregation of fuzzy scaled inputs and state the associated constraints and factors
Suitable areas for urban development
- Constraints
- Water areas
- Underdeveloped land vs developed land
- Factors
- Distance from protected watersheds
- Distance from protected parks
- Distance from open water bodies
- Slope of the land
- Elevation of the land