[ieee igarss 2012 - 2012 ieee international geoscience and remote sensing symposium - munich,...

4
RELEVANCE OF TRANSFORMATION TECHNIQUES IN RAPID ENDMEMBER IDENTIFICATION AND SPECTRAL UNMIXING: A HYPESPECTRAL REMOTE SENSING PERSPECTIVE Keshav Dev Singh 1 , Desikan Ramakrishnan 1 and Lalu Mansinha 2 1 Department of Earth Sciences, Indian Institute of Technology Bombay, Powai, Mumbai, India 2 Department of Earth Sciences, University of Western Ontario, London, Ontario, Canada Abstract— One of the tedious and time consuming tasks related to hyperspectral data analysis is the identification of library candidates for spectral unmixing. In this study, we evaluated the relevance of different transformation procedures such as First Derivative (FD), Fast Fourier Transform (FFT), Discrete Wavelet Transform (DWT), Hilbert–Huang Transform (HHT) and S-transform (ST) in automated retrieval of library endmembers for linear spectral unmixing. The spectral similarity between the target and library candidates were estimated using Pearson’s Correlation Coefficient (PCC) and student t-test based approach. Subsequently, these endmembers are used to estimate the fractional abundances by Fully Constrained Least Square Estimation (FCLSE) based Quadratic Programming (QP) optimization approach. The match between the target and modeled spectrum was calculated based on Root Mean Squared Error (RMSE) and spectral similarity scores estimated using Spectral Angle Mapper (SAM). In addition to RMSE and SAM scores, the simulation processing time and appropriateness of identified endmembers are considered to estimate the effectiveness of each transformation procedure. It is observed that DWT, HHT and ST based approaches are more efficient in identifying correct library endmembers than the FD and FFT based approaches. Index TermsHyperspectral imaging, Spectral libraries, Transformation techniques, Pearson correlation coefficient, Quadratic programming. 1. THE LINEAR MIXING MODEL Spectral unmixing is the process by which a measured spectrum is decomposed into a collection of constituent spectra or “end-members” and corresponding fractions or abundances”. In case of hyperspectral remote sensing, unmixing allows us to detect and classify sub-pixel objects [1]–[2]. The endmember extraction and abundance estimation are the most challenging and critical aspects of hyperspectral image processing. Usually, the candidate spectra for unmixing are visually identified and drawn from huge repository of spectral libraries based on the characteristic absorption features at specific wavelength regions [3]. Mathematically this process can be represented as resolving a target spectra (r), a w×1 column vector in terms of M= [m 1 , m 2 ...m l ], a w×l signature matrix drawn from Johns Hopkins University (JHU) press spectral library database L [4] of size w×n. If, w×l be the size of l-likely endmembers selected automatically such as l<<n and x =[x 1 , x 2 ,...,x l ] T be a l×1 abundance column vector associated with r, then r can be modeled as per the equation (1): Where, represents the additive spectral noise. This work is aimed at automatically selecting the potential endmembers (M) and estimating their abundance fractions (x) in such a way that x =1 and 0x1 with the least possible root mean squared error (RMSE) between the target and modeled spectra. An error (O -3 ) of order 3 is acceptable. 2. METHODOLOGY USED IN HYPERSPECTRAL DATA UNMIXING In this study, we attempted to identify the constituent minerals and its abundances for spectra representing rocks such as Basalt, Diorite, Gabbro, Granite, Nepheline Syenite and Norite collected in the field using Fourier Transform Infra Red (FTIR) spectrometer [5] and JHU ) 1 ...( ) ( ) ( ) ( 1 i l i i x M r 4066 978-1-4673-1159-5/12/$31.00 ©2012 IEEE IGARSS 2012

Upload: lalu

Post on 13-Apr-2017

213 views

Category:

Documents


0 download

TRANSCRIPT

RELEVANCE OF TRANSFORMATION TECHNIQUES IN RAPID ENDMEMBER

IDENTIFICATION AND SPECTRAL UNMIXING: A HYPESPECTRAL REMOTE

SENSING PERSPECTIVE

Keshav Dev Singh1, Desikan Ramakrishnan1 and Lalu Mansinha2 1Department of Earth Sciences, Indian Institute of Technology Bombay, Powai, Mumbai, India

2Department of Earth Sciences, University of Western Ontario, London, Ontario, Canada

Abstract— One of the tedious and time consuming tasks

related to hyperspectral data analysis is the identification

of library candidates for spectral unmixing. In this study,

we evaluated the relevance of different transformation

procedures such as First Derivative (FD), Fast Fourier

Transform (FFT), Discrete Wavelet Transform (DWT),

Hilbert–Huang Transform (HHT) and S-transform (ST) in

automated retrieval of library endmembers for linear

spectral unmixing. The spectral similarity between the

target and library candidates were estimated using

Pearson’s Correlation Coefficient (PCC) and student t-test

based approach. Subsequently, these endmembers are used

to estimate the fractional abundances by Fully Constrained

Least Square Estimation (FCLSE) based Quadratic

Programming (QP) optimization approach. The match

between the target and modeled spectrum was calculated

based on Root Mean Squared Error (RMSE) and spectral

similarity scores estimated using Spectral Angle Mapper

(SAM). In addition to RMSE and SAM scores, the

simulation processing time and appropriateness of

identified endmembers are considered to estimate the

effectiveness of each transformation procedure. It is

observed that DWT, HHT and ST based approaches are

more efficient in identifying correct library endmembers

than the FD and FFT based approaches.

Index Terms— Hyperspectral imaging, Spectral libraries,

Transformation techniques, Pearson correlation

coefficient, Quadratic programming.

1. THE LINEAR MIXING MODEL Spectral unmixing is the process by which a measured

spectrum is decomposed into a collection of constituent

spectra or “end-members” and corresponding fractions or

“abundances”. In case of hyperspectral remote sensing,

unmixing allows us to detect and classify sub-pixel objects

[1]–[2]. The endmember extraction and abundance

estimation are the most challenging and critical aspects of

hyperspectral image processing. Usually, the candidate

spectra for unmixing are visually identified and drawn

from huge repository of spectral libraries based on the

characteristic absorption features at specific wavelength

regions [3]. Mathematically this process can be

represented as resolving a target spectra (r), a w×1 column

vector in terms of M= [m1, m2...ml], a w×l signature

matrix drawn from Johns Hopkins University (JHU) press

spectral library database L [4] of size w×n. If, w×l be the

size of l-likely endmembers selected automatically such as

l<<n and x =[x1, x2,...,xl]T be a l×1 abundance column

vector associated with r, then r can be modeled as per the

equation (1):

Where, represents the additive spectral noise.

This work is aimed at automatically selecting the potential

endmembers (M) and estimating their abundance fractions

(x) in such a way that x =1 and 0 x 1 with the least

possible root mean squared error (RMSE) between the

target and modeled spectra. An error (O-3) of order 3 is

acceptable.

2. METHODOLOGY USED IN

HYPERSPECTRAL DATA UNMIXING

In this study, we attempted to identify the constituent

minerals and its abundances for spectra representing rocks

such as Basalt, Diorite, Gabbro, Granite, Nepheline

Syenite and Norite collected in the field using Fourier

Transform Infra Red (FTIR) spectrometer [5] and JHU

)1...()()()(1

i

l

ii xMr

4066978-1-4673-1159-5/12/$31.00 ©2012 IEEE IGARSS 2012

0:,1)(||

)3...(21min

1i

Tl

ii

TT

x

xixxsignxtosubject

xfHxx

spectral library [6]. The procedures adopted include (i)

transformation of target and library spectra using FD, FFT,

DWT, HHT and ST techniques, (ii) estimating the PCC for

end-member identification [7], (iii) linear unmixing of the

target spectra with the identified endmembers using

FCLSE (QP) [8]–[10], and (iv) error estimation based on

RMSE and SAM Score [11].

2.1 Endmember Extraction from Spectral Library To optimize the end-member identification, we attempted

to calculate PCC with input spectra transformed using

different techniques such as First Derivative Spectra

(FDS), Fast Fourier Transform Spectra (FFTS) [12],

Discrete Wavelet Transformation Spectra (DWTS) [13],

Hilbert–Huang Transform Spectra (HHTS) [14], and S-

Transformation Spectra (STS) [15]. The basic objective of

these approaches is to enhance spectral features in

transform spaces which are otherwise subtle in normal

spectral space. The estimated PCC values range between 0

and 1 corresponding to least and best correlation between

the target and library spectra. In this study, we also

considered optimum PCC values above 0.8 (strong

correlation) to identify the library candidates [16]. With ri

as a target rock-type and mi M L as the i-th library

mineral spectra, then PCC for candidates selection is

expressed as equation (2):

2.2 Abundance Estimation using Fully Constrained

Quadratic programming Approach (FCQPA) Once the library end-members are identified by above

techniques, Quadratic Programming (QP) method was

used to estimate the fractional abundances of each of the

endmember [8]–[9]. The QP method offers a fully

constrained solution for sum-to-unity and non-negativity

simultaneously. Mathematically, a fully constrained

quadratic programming for least square problem can be

expressed as in equation (3).

Where, are matrices and are

vector. The above objective function is convex if and only

if H is positive-semi definite, which is the realm we are

concerned with [10].

2.3 Spectral Similarity Estimation by RMSE and

SAM Score The match between the modeled spectra (Mi) generated

using FCQPA and the target spectra (ri) were evaluated by

estimating the RMSE and Spectral Angle between them

[11], as equation (4) & (5):

3. EXPERIMENTAL RESULTS AND

CONCLUSION Table-I and Figure-I depict the efficiency of various

transformations (FDS, FFTS, DWTS, HHTS, and STS),

PCC and FCQPA in identification of endmembers and its

fractional abundances for the investigated rocks. The

performance of a particular procedure is evaluated in terms

of RMSE, SAM-scores, computation time and

appropriateness of identified end-members. For JHU rock

spectra, the estimated mineral abundances are compared

with measured abundances mentioned in the library. In

case of field spectra, results are compared with

petrography based abundances [17]. It is evident from the

results that DWTS, HHTS and STS based approach yield

satisfactory results over FDS and FFTS based approaches.

STS gives good RMSE (0.001-0.004) and SAM (0.92-

0.97) result, but take more processing time (~16 seconds).

HHTS takes low execution time (0.59-2.0 seconds) and

good in endmember selection, but more RMSE (0.001-

0.006) and lesser SAM Score (0.88-0.96). Results

estimated by DWTS method is moderate in terms of

RMSE (0.001-0.004), SAM score (0.91-0.97) and

processing time (1.2-3.1 seconds).

MMH T

)2...(

)()();,(

1

2

1

2

1

2

1

2

1 1 1w

i

w

iii

w

i

w

iii

w

i

w

i

w

iiiii

ii

mmwrrw

mrmrwmrPCC

)5(...

)()(

cos);,(

)4(...,)(

1 1

22

11

1

2

w

i

w

iii

w

iii

ii

w

ii

Mr

MrMrSAM

andwRMSE

Mrf T

4067

Schemes PCC+FCQPA with FDS

PCC+ FCQPA with FFTS

PCC+ FCQPA with DWTS

PCC+ FCQPA with HHTS

PCC+FCQPA with STS

Matching Scores

Rock-

type

RMSE = 0.009-0.032 0.006-0.019 0.001-0.004 0.001-0.006 0.001-0.004

SAM = 0.371-0.815 0.623-0.886 0.919-0.974 0.884-0.964 0.921-0.974

CPU (t) 0.546-2.859 8.140-10.50 1.281-3.156 0.593-2.00 16.07-16.67

JHU-Diorite N N Y Y Y

JHU-Granite N N Y Y Y

JHU-Nepheline Syenite N N Y Y Y

FTIR-Charnockite Y N Y Y Y

FTIR-Norite N N Y Y Y

FTIR-Pink Magmatite Y N Y Y Y

Table-I: Table depicting the comparison of results estimated under different transformation schemes.

(Y-mineral selection appropriate; N- mineral selection inappropriate)

Figure-I: Spectral plots showing similarity between target and modeled spectra for chosen rock-types.

4068

This study illustrates the relevance of different transformation techniques, PCC and FCLSE (QP) in automated and rapid mineral identification and their abundances estimation. The proposed techniques can also be extended to hyperspectral image cubes for identification of targets and sub-pixel classification. It is concluded that the adopted procedure involving transformation techniques and linear unmixing can be used as an efficient tool for rapid and precise sub-pixel classification.

ACKNOWLEDGEMENTS

The authors are thankful to NASA Jet Propulsion Laboratory for providing Johns Hopkins University (JHU) spectral library database. This research was supported by Department of Science and Technology, Government of India wide project number NRDMS/11/1291/2007.

REFERENCES

[1] N. Keshava and J. F. Mustard, "Spectral unmixing," IEEE Signal Process. Mag., vol. 19, no. 1, pp. 44–57, Jan. 2002.

[2] J. B. Adams, M. O. Smith, and P. E. Johnson, "Spectral Mixture Modeling: A New Analysis of Rock and Soil Types at the Viking Lander 1 Site," J. Geophys. Research, vol. 91, no. B8, pp. 8098–8112, 1986.

[3] R. N. Clark, "Spectroscopy of rocks and minerals, and principles of spectroscopy," Manual of Remote Sensing, New York, USGS, vol 3, pp. 3–58, 1999.

[4] J. W. Salisbury, L. S. Walter, N. Vergo, and D.M. D'Aria, "Mid-infrared (2.1–25 μm) spectra of minerals," Baltimore, MA: Johns Hopkins University Press, 1991b.

[5] A. R. Korb, P. Dybwad, W. Wadsworth, and J. W. Salisbury, "Portable FTIR spectrometer for field measurements of radiance and emissivity," Applied Optics, vol. 35, pp. 1679–1692, 1996.

[6] J. W. Salisbury, D. M. D'Aria, and E. Jarosevich, "Midinfrared (2.5-13.5 micrometers) reflectance spectra of powdered stony meteorites," Icarus, vol. 92, pp. 280–297, 1991a.

[7] N. H. Mahle and J. W. Ashley, "Application of a correlation coefficient pattern recognition technique

to low resolution mass spectra," Computers & Chemistry, vol. 3, no. 1, pp. 19–23, 1979.

[8] Z. Yang, J. Farison, and M. Thompson, "Fully constrained least squares estimation of target quantifications in hyperspectral images," in Proc. IPCV, pp. 910– 915, 2009.

[9] S. Rosario, "Iterative Algorithms for Abundance Estimation on Unmixing of Hyperspectral Imagery," Master of Science Thesis, University of Puerto Rico, Mayagüez, May 2004.

[10] S. P. Boyd and L. Vandenberghe, "Convex Optimization," Cambridge Univ. Press, U.K., 2004.

[11] P. E. Dennison, K. Q. Halligan, and D. A. Roberts, "A comparison of error metrics and constraints for multiple endmember spectral mixture analysis and spectral angle mapper," Remote Sensing of Environment, vol. 93, no. 3, pp. 359–367, Nov. 2004.

[12] E. O. Brigham, "The Fast Fourier Transform," New York: Prentice-Hall, 2002.

[13] Li Jiang, "Wavelet-Based Feature Extraction for Improved Endmember Abundance Estimation in Linear Unmixing of Hyperspectral Signals," IEEE Trans. Geoscience Remote Sensing, vol. 42, no. 3, pp. 644–649, 2004.

[14] N. E. Huang, Z. Shen, S. R. Long, M. C. Wu, H. H. Shih, Q. Zheng, N.C. Yen, C. C. Tung, and H. H. Liu, "The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis," Proc. R. Soc. London, Ser. A, 454, pp. 903–995, Jul. 1998.

[15] R. G. Stockwell, L. Mansinha, and R. P. Lowe, "Localization of the Complex Spectrum: The S Transform," IEEE Trans. on Acoust. Speech and Signal Processing, vol. 44, no. 4, pp. 998–1001, 1996.

[16] H. Xiong, S. Shekhar, P. N. Tan, and V. Kumar, "Exploiting A Support-based Upper Bound of Pearson's Correlation Coefficient for Efficiently Identifying Strongly Correlated Pairs," In ACM SIGKDD, Seattle, WA, USA 2004.

[17] M. S. Ramsey, and P. R. Christensen, "Mineral abundance determination: Quantitative deconvolution of thermal emission spectra," J. Geophys. Res., vol. 103, 577–596, 1998.

4069