Non-negativematrix factorization based unmixing for principal component transformed hyperspectral data

Xiu-rui GENG; Lu-yan JI; Kang SUN

doi:10.1631/FITEE.1600028

Your Location：

Home >

Browse articles >

Non-negativematrix factorization based unmixing for principal component transformed hyperspectral data

Invited Papers | Updated：2022-05-19

- Non-negativematrix factorization based unmixing for principal component transformed hyperspectral data
- 高光谱图像主成分非负矩阵分解方法
- Frontiers of Information Technology & Electronic Engineering Vol. 17, Issue 5, Pages: 403-412(2016)
- Affiliations：
  
  1Key Laboratory of Technology in Geo-spatial Information Processing and Application System, Institute of Electronics, Chinese Academy of Sciences, Beijing 100190, China
  2MOE Key Laboratory for Earth System Modeling, Center for Earth System Science, Tsinghua University, Beijing 100084, China
  3The 54th Research Institute of China Electronics Technology Group Corporation, Shijiazhuang 050000, China
- Author bio：
  
  [ "" ]
  E-mail:jily@mail.ustc.edu.cn
  E-mail:sunkang-1234@163.com
- Funds：
- DOI：10.1631/FITEE.1600028
  CLC： TP751.1
- Received：19 January 2016，
  
  Accepted：21 March 2016，
  
  Published：2016-05
- Accepted：
Scan QR Code
Xiu-rui GENG, Lu-yan JI, Kang SUN. Non-negativematrix factorization based unmixing for principal component transformed hyperspectral data[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(5): 403-412.
DOI：

Xiu-rui GENG, Lu-yan JI, Kang SUN. Non-negativematrix factorization based unmixing for principal component transformed hyperspectral data[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(5): 403-412. DOI： 10.1631/FITEE.1600028.

摘要

目的

在高光谱混合像元分析技术领域中，非负矩阵分解的应用十分广泛。然而，由于高光谱数据量较大，导致使用非负矩阵分解的计算复杂度很高。另一方面，非负矩阵分解对高光谱数据中的噪声十分敏感。虽然主成分分析技术可以很好地解决这两个问题，但是由于经过主成分分析变换后的数据存在负值，使得基于乘式迭代的非负矩阵分解技术不能直接应用于主成分变换后的数据。因此，本文着力于提出一种可以应用于主成分变换后数据的非负矩阵分解方法。

创新点

本文研究了主成分分析的两个步骤（平移和投影）对非负矩阵分解的影响。然后提出了利用强迫正交的手段将主成分变换后的数据重新旋转到第一象限，使之能够适用于非负矩阵分解的乘式迭代公式。

方法

研究了主成分分析对非负矩阵分解的影响，并提出了消除主成分变换数据负值的方法。

结论

本文提出了一种在主成分特征空间中使用非负矩阵分解的高光谱图像解混方法。该方法使用强迫正交有效解决了主成分变换后的负值问题。模拟和真实数据均表明，相比于原始的非负矩阵分解，本文所提方法速度更快，提取的端元误差更小。

Abstract

Non-negative matrix factorization (NMF) has been widely used in mixture analysis for hyperspectral remote sensing. When used for spectral unmixing analysis

however

it has two main shortcomings: (1) since the dimensionality of hyperspectral data is usually very large

NMF tends to suffer from large computational complexity for the popular multiplicative iteration rule; (2) NMF is sensitive to noise (outliers)

and thus the corrupted data will make the results of NMF meaningless. Although principal component analysis (PCA) can be used to mitigate these two problems

the transformed data will contain negative numbers

hindering the direct use of the multiplicative iteration rule of NMF. In this paper

we analyze the impact of PCA on NMF

and find that multiplicative NMF can also be applicable to data after principal component transformation. Based on this conclusion

we present a method to perform NMF in the principal component space

named 'principal component NMF' (PCNMF). Experimental results show that PCNMF is both accurate and time-saving.

关键词

Keywords

references

A Ambikapathi , , , T.H Chan , , , W.K Ma , , , 等 . . Chance-constrained robust minimum-volume enclosing simplex algorithm for hyperspectral unmixing . . IEEE Trans. Geosci. Remote Sens. , , 2011 . . 49 ( ( 11 ): ): 4194 - - 4209 . . DOI: 10.1109/TGRS.2011.2151197 http://doi.org/10.1109/TGRS.2011.2151197 . .

M Berman , , , H Kiiveri , , , R Lagerstrom , , , 等 . . ICE: a statistical approach to identifying endmembers in hyperspectral images . . IEEE Trans. Geosci. Remote Sens. , , 2004 . . 42 ( ( 10 ): ): 2085 - - 2095 . . DOI: 10.1109/TGRS.2004.835299 http://doi.org/10.1109/TGRS.2004.835299 . .

J.M Bioucas-Dias . . A variable splitting augmented Lagrangian approach to linear spectral unmixing . . 1st Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing , , 2009 . . p.1 - - 4 . . DOI: 10.1109/WHISPERS.2009.5289072 http://doi.org/10.1109/WHISPERS.2009.5289072 . .

J.M Bioucas-Dias , , , A Plaza , , , N Dobigeon , , , 等 . . Hyperspectral unmixing overview: geometrical, statistical, and sparse regression-based approaches . . IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens. , , 2012 . . 5 ( ( 2 ): ): 354 - - 379 . . DOI: 10.1109/JSTARS.2012.2194696 http://doi.org/10.1109/JSTARS.2012.2194696 . .

J.W Boardman . . Automated spectral unmixing of AVIRIS data using convex geometry concepts . . Summaries of the 4th Annual JPL Airborne Geoscience Workshop , , 1992 . . p.11 - - 14 . . . .

T.H Chan , , , C.Y Chi , , , Y.M Huang , , , 等 . . A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing . . IEEE Trans. Signal Process. , , 2009 . . 57 ( ( 11 ): ): 4418 - - 4432 . . DOI: 10.1109/TSP.2009.2025802 http://doi.org/10.1109/TSP.2009.2025802 . .

C.I Chang , , , C.C Wu , , , M Liu , , , 等 . . A new growing method for simplex-based endmember extraction algorithm . . IEEE Trans. Geosci. Remote Sens. , , 2006 . . 44 ( ( 10 ): ): 2804 - - 2819 . . DOI: 10.1109/TGRS.2006.881803 http://doi.org/10.1109/TGRS.2006.881803 . .

M.D Craig . . Minimum-volume transforms for remotely sensed data . . IEEE Trans. Geosci. Remote Sens. , , 1994 . . 32 ( ( 3 ): ): 542 - - 552 . . DOI: 10.1109/36.297973 http://doi.org/10.1109/36.297973 . .

X.R Geng , , , L.Y Ji , , , Y.C Zhao , , , 等 . . A new endmember generation algorithm based on a geometric optimization model for hyperspectral images . . IEEE Geosci. Remote Sens. Lett. , , 2013a . . 10 ( ( 4 ): ): 811 - - 815 . . DOI: 10.1109/LGRS.2012.2224635 http://doi.org/10.1109/LGRS.2012.2224635 . .

X.R Geng , , , Z.Q Xiao , , , L.Y Ji , , , 等 . . A Gaussian elimination based fast endmember extraction algorithm for hyperspectral imagery . . ISPRS J. Photogr. Remote Sens. , , 2013b . . 79 211 - - 218 . . DOI: 10.1016/j.isprsjprs.2013.02.020 http://doi.org/10.1016/j.isprsjprs.2013.02.020 . .

X.R Geng , , , K Sun , , , L.Y Ji , , , 等 . . Optimizing the endmembers using volume invariant constrained model . . IEEE Trans. Image Process. , , 2015 . . 24 ( ( 11 ): ): 3441 - - 3449 . . DOI: 10.1109/TIP.2015.2446196 http://doi.org/10.1109/TIP.2015.2446196 . .

B.F Green . . The orthogonal approximation of an oblique structure in factor analysis . . Psychometrika , , 1952 . . 17 ( ( 4 ): ): 429 - - 440 . . DOI: 10.1007/BF02288918 http://doi.org/10.1007/BF02288918 . .

R.O Green , , , M.L Eastwood , , , C.M Sarture , , , 等 . . Imaging spectroscopy and the airborne visible/infrared imaging spectrometer (AVIRIS) . . Remote Sens. Environ. , , 1998 . . 65 ( ( 3 ): ): 227 - - 248 . . DOI: 10.1016/S0034-4257(98)00064-9 http://doi.org/10.1016/S0034-4257(98)00064-9 . .

D.C Heinz , , , C.I Chang . . Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery . . IEEE Trans. Geosci. Remote Sens. , , 2001 . . 39 ( ( 3 ): ): 529 - - 545 . . DOI: 10.1109/36.911111 http://doi.org/10.1109/36.911111 . .

E.M.T Hendrix , , , I Garcia , , , J Plaza , , , 等 . . A new minimum-volume enclosing algorithm for endmember identification and abundance estimation in hyperspectral data . . IEEE Trans. Geosci. Remote Sens. , , 2012 . . 50 ( ( 7 ): ): 2744 - - 2757 . . DOI: 10.1109/TGRS.2011.2174443 http://doi.org/10.1109/TGRS.2011.2174443 . .

R Heylen , , , D Burazerovic , , , P Scheunders . . Fully constrained least squares spectral unmixing by simplex projection . . IEEE Trans. Geosci. Remote Sens. , , 2011 . . 49 ( ( 11 ): ): 4112 - - 4122 . . DOI: 10.1109/TGRS.2011.2155070 http://doi.org/10.1109/TGRS.2011.2155070 . .

A Huck , , , M Guillaume , , , J Blanc-Talon . . Minimum dispersion constrained nonnegative matrix factorization to unmix hyperspectral data . . IEEE Trans. Geosci. Remote Sens. , , 2010 . . 48 ( ( 6 ): ): 2590 - - 2602 . . DOI: 10.1109/TGRS.2009.2038483 http://doi.org/10.1109/TGRS.2009.2038483 . .

L.Y Ji , , , X.R Geng , , , K Yu , , , 等 . . A new non-negative matrix factorization method based on barycentric coordinates for endmember extraction in hyperspectral remote sensing . . Int. J. Remote Sens. , , 2013 . . 34 ( ( 19 ): ): 6577 - - 6586 . . DOI: 10.1080/01431161.2013.804223 http://doi.org/10.1080/01431161.2013.804223 . .

L.Y Ji , , , X.R Geng , , , K Sun , , , 等 . . Modified NFINDR endmember extraction algorithm for remotesensing imagery . . Int. J. Remote Sens. , , 2015 . . 36 ( ( 8 ): ): 2148 - - 2162 . . DOI: 10.1080/01431161.2015.1034895 http://doi.org/10.1080/01431161.2015.1034895 . .

S Jia , , , Y.T Qian . . Constrained nonnegative matrix factorization for hyperspectral unmixing . . IEEE Trans. Geosci. Remote Sens. , , 2009 . . 47 ( ( 1 ): ): 161 - - 173 . . DOI: 10.1109/TGRS.2008.2002882 http://doi.org/10.1109/TGRS.2008.2002882 . .

I.T Jolliffe . . Principal Component Analysis . . Springer , , 2002 . . .

N Keshava , , , J.F Mustard . . Spectral unmixing . . IEEE Signal Process. Mag. , , 2002 . . 19 ( ( 1 ): ): 44 - - 57 . . DOI: 10.1109/79.974727 http://doi.org/10.1109/79.974727 . .

D.D Lee , , , H.S Seung . . Learning the parts of objects by non-negative matrix factorization . . Nature , , 1999 . . 401 ( ( 6755 ): ): 788 - - 791 . . DOI: 10.1038/44565 http://doi.org/10.1038/44565 . .

J Li , , , J.M Bioucas-Dias . . Minimum volume simplex analysis: a fast algorithm to unmix hyperspectral data . . IEEE Int. Geoscience and Remote Sensing Symp , , 2008 . . 250 - - 253 . . DOI: 10.1109/IGARSS.2008.4779330 http://doi.org/10.1109/IGARSS.2008.4779330 . .

J.M Liu , , , J.S Zhang . . A new maximum simplex volume method based on householder transformation for endmember extraction . . IEEE Trans. Geosci. Remote Sens. , , 2012 . . 50 ( ( 1 ): ): 104 - - 118 . . DOI: 10.1109/TGRS.2011.2158829 http://doi.org/10.1109/TGRS.2011.2158829 . .

X.S Liu , , , W Xia , , , B Wang , , , 等 . . An approach based on constrained nonnegative matrix factorization to unmix hyperspectral data . . IEEE Trans. Geosci. Remote Sens. , , 2011 . . 49 ( ( 2 ): ): 757 - - 772 . . DOI: 10.1109/TGRS.2010.2068053 http://doi.org/10.1109/TGRS.2010.2068053 . .

L.D Miao , , , H.R Qi . . Endmember extraction from highly mixed data using minimum volume constrained nonnegative matrix factorization . . IEEE Trans. Geosci. Remote Sens. , , 2007 . . 45 ( ( 3 ): ): 765 - - 777 . . DOI: 10.1109/TGRS.2006.888466 http://doi.org/10.1109/TGRS.2006.888466 . .

J.M.P Nascimento , , , J.M Bioucas-Dias . . Vertex component analysis: a fast algorithm to unmix hyperspectral data . . IEEE Trans. Geosci. Remote Sens. , , 2005 . . 43 ( ( 4 ): ): 898 - - 910 . . DOI: 10.1109/TGRS.2005.844293 http://doi.org/10.1109/TGRS.2005.844293 . .

R.A Neville , , , K Staenz , , , T Szeredi , , , 等 . . Automatic endmember extraction from hyperspectral data for mineral exploration . . Canadian Symp. on Remote Sensing , , 1999 . . 21 - - 24 . . . .

M Parente , , , A Plaza . . Survey of geometric and statistical unmixing algorithms for hyperspectral images . . 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensin , , 2010 . . 1 - - 4 . . DOI: 10.1109/WHISPERS.2010.5594929 http://doi.org/10.1109/WHISPERS.2010.5594929 . .

A Plaza , , , P Martinez , , , R Perez , , , 等 . . A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data . . IEEE Trans. Geosci. Remote Sens. , , 2004 . . 42 ( ( 3 ): ): 650 - - 663 . . DOI: 10.1109/TGRS.2003.820314 http://doi.org/10.1109/TGRS.2003.820314 . .

P.H Schnemann . . A generalized solution of the orthogonal procrustes problem . . Psychometrika , , 1966 . . 31 ( ( 1 ): ): 1 - - 10 . . DOI: 10.1007/BF02289451 http://doi.org/10.1007/BF02289451 . .

K Sun , , , X.R Geng , , , P.S Wang , , , 等 . . A fast endmember extraction algorithm based on Gram determinant . . IEEE Geosci. Remote Sens. Lett. , , 2014 . . 11 ( ( 6 ): ): 1124 - - 1128 . . DOI: 10.1109/LGRS.2013.2288093 http://doi.org/10.1109/LGRS.2013.2288093 . .

G Swayze , , , R.N Clark , , , F Kruse , , , 等 . . Groundtruthing AVIRIS mineral mapping at Cuprite, Nevada . . Summaries of the 3rd Annual JPL Airborne Geoscience Workshop , , 1992 . . 47 - - 49 . . . .

X.T Tao , , , B Wang , , , L.M Zhang , , , 等 . . A new endmember extraction algorithm based on orthogonal bases of subspace formed by endmembers . . IEEE Int. Geoscience and Remote Sensing Symp , , 2007a . . 2006 - - 2009 . . DOI: 10.1109/IGARSS.2007.4423223 http://doi.org/10.1109/IGARSS.2007.4423223 . .

X.T Tao , , , B Wang , , , L.M Zhang , , , 等 . . A new scheme for decomposition of mixed pixels based on nonnegative matrix factorization . . IEEE Int. Geoscience and Remote Sensing Symp , , 2007b . . 1759 - - 1762 . . DOI: 10.1109/IGARSS.2007.4423160 http://doi.org/10.1109/IGARSS.2007.4423160 . .

M.E Winter . . N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data . . SPIE , , 1999 . . 3753 266 - - 275 . . . .

J.K Zhang , , , B Rivard , , , D.M Rogge . . The successive projection algorithm (SPA), an algorithm with a spatial constraint for the automatic search of endmembers in hyperspectral data . . Sensors , , 2008 . . 8 ( ( 2 ): ): 1321 - - 1342 . . DOI: 10.3390/s8021321 http://doi.org/10.3390/s8021321 . .

F.Y Zhu , , , Y Wang , , , S.M Xiang , , , 等 . . Structured sparse method for hyperspectral unmixing . . ISPRS J. Photogr. Remote Sens. , , 2014 . . 88 101 - - 118 . . . .

A Zymnis , , , S.J Kim , , , J Skaf , , , 等 . . Hyperspectral image unmixing via alternating projected subgradients . . 41st Asilomar Conf. on Signals, Systems and Computers , , 2007 . . 1164 - - 1168 . . DOI: 10.1109/ACSSC.2007.4487406 http://doi.org/10.1109/ACSSC.2007.4487406 . .

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰