![]() |
(1)
|
Boardman7, used a geometric approach based on the convex
hull of the spectra projected into the mixing space to find a solution
that minimized spectral variation for some features while accentuating
others. His technique is still an SMA approach that automatically derives
the number of endmembers and estimates their pure spectral composition7,
but it is suboptimal in the presence of multiple mixing. More recently,
Harsanyi and Chang8 developed a mixture technique that rejects
undesired interference by performing an orthogonal subspace projection
(OSP). This technique simultaneously reduces data volume and emphasizes
the presence of a signature of interest. Bolster et al.9 seeking
the same goals, instead uses the first difference partial least squares
regression (PLS) that is based on a singular value decomposition
(SVD) of the whole spectrum data set. SVD reduces noise-related
interference, common in a first difference analysis, and reduces the analysis
into a smaller set of independent variables. Both, OSP and PLS, achieve
good performance in detecting material abundances at low levels for a particular
scenario by incorporating the variability of the material abundance into
the more important independent variables (factors) but they are unable
to extend the application to other scenarios. In order to develop a directed
search methodology to locate the desired robustness (analytic) property,
Smith et al.10 proposed a revised SMA technique, that they termed
Foreground/Background Analysis (FBA). In this technique, spectral
measurements are divided in two groups of foreground and background spectra
that comprise a selected subset of spectra which emphasizes the presence
of a signature of interest. In defining both groups they do not include
intermediate mixtures between foreground and background. In that way, FBA
vectors should be sensitive to minor sources of foreground spectral variation
and insensitive to background spectral variation. The goal of FBA is to
project spectral variation along the most relevant axis of variance that
maximizes the spectral differences between the foreground and background,
while minimizing spectral variation within each group. The FBA approach
defines a weighting vector w = (w1, w2,
..., wNb), with components wb at each
channel b = 1, ..., Nb, such that all foreground spectral
vectors, Rf = (Rf,1 , Rf,2
, ..., Rf,Nb), are projected to 1 while background
spectral vectors, Rb, to 0. This property is defined
by the FBA system of equations:
foreground |
(2)
|
background |
In the next Section, we describe a hierarchical supervised spectral
technique that extends the FBA system based upon the properties of SVD,
e.g. stability solving ill-conditioned systems with a good packing of coherence
(spectral) information, and the properties of wavelet decomposition, e.g.
packing of coherence (spatial) information and noise reduction. In Section
3, we present two practical applications, and in Section 4 we discuss the
power and extensions of these techniques.
.
![]() |
(3)
|
The method of SVD is used to find
(xi)
minimizing equation 3. The SVD process will surely find the solution with
smallest |
( xi)|.13
This solution is often called in regularization theory the principal solution
of the zeroth-order regularization that corresponds to the more general
minimization problem of the sum of the two positive functionals
|
(4)
|
Observe the minimization tradeoffs of Î
(X, Y) versus |
|2.
Increasing l favors minimizing |
|2
and pulls the solution away from Î (X,
Y). The spatial coherence information of the SVD solution will be analyzed
at different spatial scales using wavelet tools. By combining spectral
and spatial features, we seek to decompose the interaction at various scales
between the spatial and spectral domains. This interaction is coupled principally
due to the spectral mixture of materials found among the different spatial
scales (spatial resolution or grain) at which spectral measurements could
be made (laboratory, field, airborne and satellite scales). As manifested
in the parameter l , the mixture problem imposes
an implicit precondition on the spatial analysis: first we need to identify
the spectral features at a given scale that are related to a meaningful
ground characteristic, and then we can apply a spatial analysis that manifests
the intrinsic spatial coherence of the categories detected spectrally and
validates its generalization. Thus, the spatial technique should accomplish
two objectives: first, it should be a validation tool and second, a refinement
of the spectral classification to improve its generalization.
![]() |
(5)
|
![]() |
(6)
|
where each Sj has just one nonzero entry s
j in its diagonal. Then Equation 6 follows. One can find
a very large number of different representations of R as a sum of
rank-one matrices. However, Equation 6 represents the best approximation
of R. That means that the hyper-ellipsoid with principal axis of
length s j's, provides a very
important property: the q-th partial sum captures as much of the
detail of R as possible.17 That is, the best least squared
approximation of a matrix R by matrices of lower rank q (q
<r), is given by Rq = S
qj=1 s j uj vj.
Third, when solving the FBA equations at each level with spectral matrices
R close to rank-deficient, it turns out that most of the standard
algorithms used to solve such systems have ill-conditioned stability properties.
In such cases, SVD is a good stable alternative.17 Computationally,
SVD is more expensive than the standard methods, but more accurate and
stable. This is the principal advantage of using SVD in the solution of
the FBA equations: a stable method to process hyperspectral (rank-deficient)
matrices R.
Finding the spatial coherence information is a particular case of image
compression and noise reduction. Devore18 suggested a unified
mathematical framework which is strongly related to our discussion of supervised
learning. It uses wavelets to study the rate of decay in the error between
the original image and the compressed image in terms of Lp
norms. This rate of decay provides a criteria to measure the smoothness
of the functions being approximated, and provides conditions (and bounds)
for generalization. For example, the rate of approximation of a function
is related to the classification of images by their membership in smoothness
spaces.18,19 More precisely, they have an approximation space
X, and a smoothness space Y, and seek to find a function
g Î Y that approximates
a function f Î X by minimizing
|
(7)
|
Devore minimizes equation 7 by "taking a wavelet projection that corresponds
to low-pass filter, with a frequency limit that depends on l
.18" This acts to compress an image, to smooth a noisy image,
or to extract quintessential features for a given task, by providing a
suitable feature space for noise reduction and spatial coherence extraction.
Devore's work contributes a new perspective to the problem of standard
pattern recognition by examples. A multiresolution analysis of a multi-spectral
image stimulates advances in two directions: the spectral description of
spatial processes and discrimination of materials detected at different
scales and potential scaling laws that can be used to relate spectral changes
of natural phenomena on disparate scales.
Figure 3 shows the resulting HFBA classification vector and how it weighs the reflectance in each of the bands. The peaks in the HFBA vector around 700 nm and 1400 nm identify reflectance characteristics useful to differentiate vegetation and litter from soil and rock signatures. We can also see consistent high negative weights around 800-1200 nm and 2000-2400 nm of the near infrared region. These will be useful in the identification of bare soil and rock signatures.
Figure 4 compares five methods of differentiating bare ground from rock outcrop given inset 1: inset 2 is a composite of selected bands from AVIRIS, inset 3 is the Normalized Difference Soil Index (NDSI), inset 4 is the ratio between Normalized Difference Vegetation Index and soil index (NDVI/NDSI), inset 5 is the HFBA result, and inset 6 is the standard linear Spectral Mixture Analysis (SMA) from Landsat TM. All the images are from the Capps Crossing training site of the central Sierra Nevada Mountains of California. The circles on insets 2-6 are areas that have been mapped using GPS as granitic shield. Circles are GPS training sites.
Only HFBA accurately defines the rock area in the image and distinguishes it from the forest clear-cut just north and east of the GPS site, mainly because the HFBA classification were able to extract useful canopy reflectance characteristics in the near infrared region that improves the detection of bare soil, litter and rock signatures. The HFBA classification after coi et noise reduction corresponds well with field data and reconnaissance of some watersheds of the Cosumnes and American River Basins.
For more information about the Sierra Nevada Mountains see Costick,
1996.20 Costick has studied forty watersheds of the Cosumnes
and American River Basins that includes both Camp and Cat Creeks, which
have been the focus of intensive ecological reviews published by the Forest
Service.20 In fact, Costick has compiled a complete resource
inventory information of meaningful GIS and geo-registered remote sensing
images that makes the Sierra Nevada a perfect region for training and validation
of supervised learning techniques.
|
|
(8)
|
Both techniques were tested by unmixing a mixed spectra and a pure spectra in terms of 10 endmembers chosen from those spectra whose HFBA values were nearest to the HFBA value of the pixel being unmixed. Both methods worked well unmixing the pure spectra: a fraction close to one hundred was found for the endmember that represented it. While consistent and meaningful fractions were obtained for the unmixing of the mixed spectra using the non-linear approach, negative values were obtained using standard linear SMA (see Table 1). In fact, the non-linear approach had the advantage of automatically guaranteeing positive fractions and avoiding overestimations, properties that the standard linear approach lacks.
3.2.2. MODIS simulations
We unmixed simulated MODIS* spectra from AVIRIS data and applied these fractions to unmix the original AVIRIS spectra. Endmembers were chosen from those spectra whose HFBA values were nearest to the HFBA value of the pixel being unmixed. As a consequence the endmembers were proper for the unmixture using MODIS spectra (Figure 5). We also evaluated the performance of MODIS HFBA vectors estimating bio-chemical properties for which MODIS bands are appropriate.
The results suggest that the approximation is more sensitive to the selection of the endmembers, than to the lack of spectral resolution in vegetation studies for which MODIS bands are appropriately located. Motivated by this result, we generated an HFBA MODIS vector to estimate water content using laboratory data and applied it to the Santa Monica image. Figure 6 presents a comparison between the general properties and performance of HFBA water vectors generated using AVIRIS and MODIS data. The MODIS HFBA vector remarkably resembles the AVIRIS HFBA vector around the center of the 20 MODIS bands in the Visible Near InfraRed (VNIR) and Short Wave InfraRed (SWIR) regions. Their performance was comparable.
Figure 7 shows water content prediction for the Santa Monica Image using
the MODIS HFBA vector. In this case, MODIS was appropriate for the application,
since the locations of its bands are suitable for estimations of water
content. The result was validated through a comparison to many other reliable
remote sensing methods predicting water content, see Ustin et al., 1998
for a complete description of this study.24
4. Conclusions
A new robust approach for the detection and classification of materials was developed and tested. Spectral and spatial interactions directly associated to ground units are uncoupled using wavelet tools and a Singular Value Decomposition (SVD) based technique, the so called hierarchical foreground background analysis (HFBA).
The power of the HFBA technique is based on the attractive properties of the SVD transform in information packing and avoidance of overfitting problems by minimizing extraneous noise in the analysis. The technique was trained over laboratory data and applied to AVIRIS images. It is clear from the above experiments that the proposed approach is promising.
As a conclusion, we consider that a combination of HFBA and wavelets
has significant potential and certainly deserves further investigation.
There are many aspects of the discrimination among materials that still
need investigation. In particular, we presented a non-linear mixture technique
that improves HFBA-wavelet classifications, especially between class boundaries
where strong mixtures were presented. The non-linear approach had the advantage
of automatically guaranteeing positive fractions and avoiding overestimations,
properties that the standard linear approach lacks. The non-linear SMA
exhibited almost the same performance in all cases: mixed and pure spectra.
The results suggest that the approximation is more sensitive to the selection
of the endmembers rather than the lack of spectral resolution in vegetation
studies for which MODIS bands are appropriately located. We also explored
spectral redundancies comparing the performance of AVIRIS and simulated
MODIS information on an applications suitable for both sensors. Comparable
performance was obtained. This indicates that there is a lot more to be
understood about spatial/spectral tradeoffs to help assess the future of
satellite-based land sensing in the next decade.
2. J. F. Mustard and J. M. Sunshine, Manual of Remote Sensing, ch. Spectral Analysis for Earthscience Investigations Using Remote Sensing Data. 1996.
3. D. E. Sabol, J. B. Adams, and M. O. Smith, "Predicting the spectral detectability of surface materials using spectral mixture analysis," in Proceedings of the IEEE International Geoscience Remote Sensing Symposium 1990, vol. 2, pp. 967-970, 1990.
4. S. L. Ustin, Q. J. Hart, G. Scheer, and L. Duan, "Estimating dry grass biomass residues using AVIRIS image analysis," in IGARSS 94: Proceedings International Geosciences Remote Sensing Symposium, vol. 2, pp. 1211-1212, 1994.
5. M. O. Smith, P. E. Johnson, and A. J. B., "Quantitative determination of mineral types and abundances from reflectance spectra using principal component analysis," Journal of Geophysical Research, supplement 90, pp. C797-C804, 1985.
6. D. E. Sabol, J. B. Adams, and M. O. Smith, "Quantitative subpixel spectral detection of targets in multispectral images," Journal of Geophysical Research 97(E2), pp. 2659-2672, 1992.
7. J. W. Boardman, "Geometric mixture analysis of imaging spectrometry data," in IGARSS 94: Proceedings International Geosciences Remote Sensing Symposium, vol. 4, pp. 2369-2371, 1994.
8. J. C. Harsanyi and C. I. Chang, "Hyperspectral image classification and dimensionality reduction: an orthogonal subspace projection approach," IEEE Transactions on Geoscience and Remote Sensing 32(4), pp. 779-785, 1994.
9. K. L. Bolster, M. E. Martin, and J. D. Aber, "Determination of Carbon fraction and Nitrogen concentration in tree foliage by near infrared reflectance: a comparison of statistical methods," Can. J. For. Res. 26, pp. 590-600, 1996.
10. M. O. Smith, D. A. Roberts, J. Hill, W. Mehl, B. Hosgood, J. Verdebout, G. Schmuck, C. Koechler, and J. Adams, "A new approach to quantifying abundancies of materials in multispectral images," in IGARSS 94: Proceedings International Geosciences Remote Sensing Symposium, vol. 4, pp. 2372-2374, 1994.
11. J. E. Pinzón, S. L. Ustin, Q. L. Hart, S. Jacquemoud, and M. O. Smith, "Comparison of multivariate statistical techniques for estimating vegetation parameter," in Spectral Analysis Workshop: The Use of Vegetation as an Indicator of Environmental Contamination, Reno, Nevada, Nov 9-10, 1994.
12. J. E. Pinzón, S. L. Ustin, Q. L. Hart, S. Jacquemoud, and M. O. Smith, "Using foreground/background analysis to determine leaf and canopy chemistry," in Proc. 5th. annual JPL Airborne Earth Science Workshop: AVIRIS Workshop, R. O. Green, ed., Jan 23-27, 1995, vol. 95-1, pp. 129-132, 1995.
13. J. E. Pinzón, J. F. Pierce, S. L. Ustin, and C. M. Castañeda, "Image registration by nonlinear wavelet compression and singular value decomposition." Proceedings Image Registration Workshop, November 20-21 1997, NASA Publication #CP-1998-206853, 1997.
14. W. H. Press, S. A. Teukolski, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, Cambridge University Press, Cambridge, MA, 1992.
15. J. E. Pinzón, S. L. Ustin, C. M. Castañeda, and M. O. Smith, "Investigation of leaf biochemistry by hierarchical foreground/background analysis." IEEE Transactions on Geoscience and Remote Sensing, 36:1-15.
16. J. E. Pinzón, "Applications of spectrometry to vegetation studies using hierarchical foreground/background analysis," Master's thesis, University of California, Davis, June 1996. Master degree.
17. G. H. Golub and C. F. Van Loan, Matrix Computations, John Hopkins University Press, Baltimore, Maryland, 1989.
18. R. A. Devore, B. Jawerth, and B. J. Lucier, "Image compression through wavelet transform coding," IEEE Transactions on Information Theory 38(2), pp. 719-746, 1992.
19. R. A. Devore and B. J. Lucier, "Classifying the smoothness of images: Theory and applications to wavelet image processing," in Proceedings of 1st. International Conference on Image Processing, pp. 6-10, IEEE Computer Soc. Press, (Los Alamitos, CA), November 1994.
20. L. A. Costick, Remote Sensing and GIS for Rapid Regional Watershed Assessment and Erosion Potential Monitoring. PhD thesis, University of California, Davis, September 1996. Dissertation.
21. S. Chettri and N. Netanyahu, "Spectral unmixing of remotely sensed imagery using maximum entropy," in 25th AIPR Workshop, Emerging Applications of Computer Vision, (Washington, D.C.), October 1996.
22. M. J. D. Powell, vol. 630 of Lecture Notes in Mathematics, ch. A Fast Algorithm for Nonlinearity Constrained Optimization Calculations. Springer Verlag, 1978.
23. A. Grace, Optimization Toolbox: For with Matlab, The MathWorks, Inc., Natick, Mass., 1992.
24. S. Ustin, D. A. Roberts, J. E. Pinzón, S. Jacquemoud, M. Gardner, G. Scheer, C. M. Castañeda, and A. Palacios-Orueta, "Estimating canopy water content of chaparral shrubs using optical methods," Remote Sensing of Environment 65:280-291, 1998.