Skip to main content
Erschienen in: Pattern Analysis and Applications 2/2014

01.05.2014 | Theoretical Advances

Variable factorization model based on numerical optimization for hyperspectral anomaly detection

verfasst von: Edisanter Lo

Erschienen in: Pattern Analysis and Applications | Ausgabe 2/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The objective of this article is to develop an anomaly detector as an analytical expression for detecting anomalous objects in remote sensing using hyperspectral imaging. Conventional anomaly detectors based on the subspace model have a parameter which is the dimension of the clutter subspace. The range of possible values for this parameter is typically large, resulting in a large number of images of detector output to be analyzed. An anomaly detector with a different parameter is proposed. The pixel of known random variables from a data cube is modeled as a linear transformation of a set of unknown random variables from the clutter subspace plus an error of unknown random variables in which the transformation matrix of constants is also unknown. The dimension of the clutter subspace for each spectral component of the pixel can vary, hence some elements in the transformation matrix are constrained to be zeros. The anomaly detector is the Mahalanobis distance of the resulting residual. The experimental results which are obtained by implementing the anomaly detector as a global anomaly detector in unsupervised mode with background statistics computed from hyperspectral data cubes with wavelengths in the visible and near-infrared range show that the parameter in the anomaly detector has a significantly reduced number of possible values in comparison with conventional anomaly detectors.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Schaum AP (2007) Hyperspectral anomaly detection beyond RX. In: Proceeding of 13th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6565, p 656502 Schaum AP (2007) Hyperspectral anomaly detection beyond RX. In: Proceeding of 13th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6565, p 656502
2.
Zurück zum Zitat Stein DWJ, Beaven SG, Hoff LE, Winter EM, Schaum AP, Stocker AD (2000) Anomaly detection from hyperspectral imagery. IEEE signal processing magazine, pp 58–69 Stein DWJ, Beaven SG, Hoff LE, Winter EM, Schaum AP, Stocker AD (2000) Anomaly detection from hyperspectral imagery. IEEE signal processing magazine, pp 58–69
3.
Zurück zum Zitat Schaum AP (2006) Hyperspectral detection algorithms: from old ideas to operational concepts to next generation. In: Proceeding of 12th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6233, p 623305 Schaum AP (2006) Hyperspectral detection algorithms: from old ideas to operational concepts to next generation. In: Proceeding of 12th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6233, p 623305
4.
Zurück zum Zitat Horwitz HM, Nalepka RF, Hyde PD, Morgenstern JP (1971) Estimating the proportions of objects within a single resolution element of a multispectral sensor. In: Proceeding of 7th international symposium on remote sensing of environment, Ann Arbor, pp 1307–1320 Horwitz HM, Nalepka RF, Hyde PD, Morgenstern JP (1971) Estimating the proportions of objects within a single resolution element of a multispectral sensor. In: Proceeding of 7th international symposium on remote sensing of environment, Ann Arbor, pp 1307–1320
5.
Zurück zum Zitat Stocker A, Schaum A (1997) Application of stochastic mixing models to hyperspectral detection problems. In: Proceeding of 3rd SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 3071, pp 47–60 Stocker A, Schaum A (1997) Application of stochastic mixing models to hyperspectral detection problems. In: Proceeding of 3rd SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 3071, pp 47–60
6.
Zurück zum Zitat Stein (2003) Material identification and classification in hyperspectral imagery using the normal mixture model. In: Proceeding of 9th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 5093, pp 559–568 Stein (2003) Material identification and classification in hyperspectral imagery using the normal mixture model. In: Proceeding of 9th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 5093, pp 559–568
7.
Zurück zum Zitat Grossman JM, Bowles J, Haas D, Antoniades JA, Grunes MR, Palmadesso P, Gillis D, Tsang KY, Baumback M, Daniel M, Fisher J, Triandaf T (1998) Hyperspectral analysis and target detection system for the adaptive spectral reconnaissance program (ASRP). In: Proceeding of 4th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 3372, pp 2–13 Grossman JM, Bowles J, Haas D, Antoniades JA, Grunes MR, Palmadesso P, Gillis D, Tsang KY, Baumback M, Daniel M, Fisher J, Triandaf T (1998) Hyperspectral analysis and target detection system for the adaptive spectral reconnaissance program (ASRP). In: Proceeding of 4th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 3372, pp 2–13
8.
Zurück zum Zitat Duran O, Petrou M (2009) Spectral unmixing with negative and superunity abundances for subpixel anomaly detection. IEEE Trans Geosci Remote Sens Lett 6(1):152–156CrossRef Duran O, Petrou M (2009) Spectral unmixing with negative and superunity abundances for subpixel anomaly detection. IEEE Trans Geosci Remote Sens Lett 6(1):152–156CrossRef
9.
Zurück zum Zitat Kwon H, Nasrabadi NM (2005) Kernel RX: a new nonlinear anomaly detector. In: Proceeding of 11th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 5806, p 35 Kwon H, Nasrabadi NM (2005) Kernel RX: a new nonlinear anomaly detector. In: Proceeding of 11th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 5806, p 35
10.
Zurück zum Zitat Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef Scholkopf B, Smola A, Muller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299–1319CrossRef
11.
Zurück zum Zitat Lo E, Ingram J (2008) Hyperspectral anomaly detection based on minimum generalized variance method. In: Proceeding of 14th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6966, p 696603 Lo E, Ingram J (2008) Hyperspectral anomaly detection based on minimum generalized variance method. In: Proceeding of 14th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6966, p 696603
12.
Zurück zum Zitat Rousseeuw PJ, Driessen KV (1999) A fast algorithm for the minimum covariance determinant estimator. Technometrics 41(3):212–223CrossRef Rousseeuw PJ, Driessen KV (1999) A fast algorithm for the minimum covariance determinant estimator. Technometrics 41(3):212–223CrossRef
13.
Zurück zum Zitat Barnett V, Lewis T (1998) Outliers in statistical data, 3rd edn. Wiley, New York Barnett V, Lewis T (1998) Outliers in statistical data, 3rd edn. Wiley, New York
14.
Zurück zum Zitat Bernhardt M, Heather J, Watkins O (2006) Hyperspectral clutter statistics, generative models, and anomaly detection. In: Proceeding of 12th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6233, p 623321 Bernhardt M, Heather J, Watkins O (2006) Hyperspectral clutter statistics, generative models, and anomaly detection. In: Proceeding of 12th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 6233, p 623321
15.
Zurück zum Zitat Juan J, Prieto FJ (2001) Using angles to identify concentrated multivariate outliers. Technometrics 43(3):311–322CrossRefMathSciNet Juan J, Prieto FJ (2001) Using angles to identify concentrated multivariate outliers. Technometrics 43(3):311–322CrossRefMathSciNet
16.
Zurück zum Zitat Reed IS, Yu X (1990) Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution. IEEE Trans Acoustics Speech Signal Process 38(10):1760–1770CrossRef Reed IS, Yu X (1990) Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution. IEEE Trans Acoustics Speech Signal Process 38(10):1760–1770CrossRef
17.
Zurück zum Zitat Schaum A, Stocker A (2002) Joint hyperspectral subspace detection derived from a Bayesian likelihood ratio test. In: Proceeding of 8th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 4725, pp 225–233 Schaum A, Stocker A (2002) Joint hyperspectral subspace detection derived from a Bayesian likelihood ratio test. In: Proceeding of 8th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 4725, pp 225–233
18.
Zurück zum Zitat Chang C, Chiang S (2002) Anomaly detection and classification for hyperspectral imagery. IEEE Trans Geosci Remote Sens 40:1314–1325CrossRef Chang C, Chiang S (2002) Anomaly detection and classification for hyperspectral imagery. IEEE Trans Geosci Remote Sens 40:1314–1325CrossRef
19.
Zurück zum Zitat Fowler J, Du Q (2011) Anomaly detection and reconstruction from random projections. IEEE Trans Geosci Remote Sens 21(1):184–195MathSciNet Fowler J, Du Q (2011) Anomaly detection and reconstruction from random projections. IEEE Trans Geosci Remote Sens 21(1):184–195MathSciNet
20.
Zurück zum Zitat Du B, Zhang L (2010) Random selection based anomaly detector for hyperspectral imagery. IEEE Trans Geosci Remote Sens 49(5):1578–1589CrossRef Du B, Zhang L (2010) Random selection based anomaly detector for hyperspectral imagery. IEEE Trans Geosci Remote Sens 49(5):1578–1589CrossRef
21.
Zurück zum Zitat Lo E (2011) Maximized subspace model for hyperspectral anomaly detection. Pattern Anal Appl 20 March 2011 (published online first) Lo E (2011) Maximized subspace model for hyperspectral anomaly detection. Pattern Anal Appl 20 March 2011 (published online first)
22.
Zurück zum Zitat Lo E (2011) Variable subspace model for hyperspectral anomaly detection. Pattern Anal Appl 20 March, 2011 (published online first) Lo E (2011) Variable subspace model for hyperspectral anomaly detection. Pattern Anal Appl 20 March, 2011 (published online first)
23.
Zurück zum Zitat Lo E, Ingram J (2011) Algorithm for detecting anomaly in hyperspectral imagery using factor analysis. In: Proceeding of 17th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 8048, p 804805 Lo E, Ingram J (2011) Algorithm for detecting anomaly in hyperspectral imagery using factor analysis. In: Proceeding of 17th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 8048, p 804805
24.
Zurück zum Zitat Lo E (2010) Hyperspectral anomaly detector based on variable number of predictors. In: Proceeding of the 12th IASTED international conference on signal and image processing Lo E (2010) Hyperspectral anomaly detector based on variable number of predictors. In: Proceeding of the 12th IASTED international conference on signal and image processing
25.
Zurück zum Zitat Lo E, Schaum A (2009) A hyperspectral anomaly detector based on partialing out a clutter subspace. In: Proceeding of 15th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 7334, p 733404 Lo E, Schaum A (2009) A hyperspectral anomaly detector based on partialing out a clutter subspace. In: Proceeding of 15th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 7334, p 733404
26.
Zurück zum Zitat Luenberger DG (1984) Linear and nonlinear programming, 2nd edn. Addison-Wesley, Reading Luenberger DG (1984) Linear and nonlinear programming, 2nd edn. Addison-Wesley, Reading
27.
Zurück zum Zitat Fletcher R (1987) Practical methods of optimization, 2nd edn. Wiley, New York Fletcher R (1987) Practical methods of optimization, 2nd edn. Wiley, New York
28.
Zurück zum Zitat Kerekes JP, Snyder DK (2010) Unresolved target detection blind test project overview. In: Proceeding of 16th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 7695, p 769521 Kerekes JP, Snyder DK (2010) Unresolved target detection blind test project overview. In: Proceeding of 16th SPIE conference on algorithms and technologies for multispectral, hyperspectral, and ultraspectral imagery, vol 7695, p 769521
Metadaten
Titel
Variable factorization model based on numerical optimization for hyperspectral anomaly detection
verfasst von
Edisanter Lo
Publikationsdatum
01.05.2014
Verlag
Springer London
Erschienen in
Pattern Analysis and Applications / Ausgabe 2/2014
Print ISSN: 1433-7541
Elektronische ISSN: 1433-755X
DOI
https://doi.org/10.1007/s10044-012-0275-9

Weitere Artikel der Ausgabe 2/2014

Pattern Analysis and Applications 2/2014 Zur Ausgabe

Premium Partner