Skip to main content

Blind Source Separation with Spatio-Spectral Sparsity Constraints – Application to Hyperspectral Data Analysis

  • Conference paper
Independent Component Analysis and Signal Separation (ICA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5441))

Abstract

Recently, sparsity and morphological diversity have emerged as a new and effective source of diversity for Blind Source Separation giving rise to novel methods such as Generalized Morphological Component Analysis. The latter takes advantage of the very sparse representation of structured data in large overcomplete dictionaries, to separate sources based on their morphology. Building on GMCA, the purpose of this contribution is to describe a new algorithm for hyperspectral data processing. It assumes the collected data exhibits sparse spectral signatures in addition to sparse spatial morphologies, in specified dictionaries of spectral and spatial waveforms. Numerical experiments are reported which demonstrate the validity of the proposed extension.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Blumensath, T., Davies, M.: Iterative thresholding for sparse approximations. Journal of Fourier Analysis and Applications (submitted, 2007)

    Google Scholar 

  2. Bobin, J., Starck, J.-L., Fadili, J., Moudden, Y., Donoho, D.L.: Morphological Component Analysis: An Adaptive Thresholding Strategy. IEEE Trans. On Image Processing 16(11), 2675 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bobin, J., Starck, J.-L., Fadili, M.J., Moudden, Y.: Sparsity and morphological diversity in blind source separation. IEEE Transactions on Image Processing 16(11), 2662 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bobin, J., Starck, J.-L., Moudden, Y., Fadili, J.: Blind Source Separation: the Sparsity Revolution. Advances in Imaging and Electron Physics (2008)

    Google Scholar 

  5. Chaux, C., Combettes, P.L., Pesquet, J.-C., Wajs, V.R.: A variational formulation for frame based inverse problems. inverse problems 23, 1495–1518 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  6. Combettes, P.L., Wajs, V.R.: Signal recovery by proximal forward-backward splitting. SIAM Journal on Multiscale Modeling and Simulation 4(4), 1168–1200 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Donoho, D.L., Elad, M.: Optimally sparse representation in general (non-orthogonal) dictionaries via ℓ1 minimization. Proc. Nat. Aca. Sci. 100, 2197–2202 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hyvarinen, A., Karthikesh, R.: Imposing sparsity on the mixing matrix in independent component analysis. Neurocomputing 49, 151–162 (2002)

    Article  MATH  Google Scholar 

  9. Moussaoui, S., Hauksdottir, H., Schmidt, F., Jutten, C., Chanussot, J., Brie, D., Douté, S., Benediktsson, J.A.: On the decomposition of Mars hyperspectral data by ICA and Bayesian positive source separation. Neurocomputing (in press, 2008)

    Google Scholar 

  10. Rubinstein, R., Zibulevsky, M., Elad, M.: Sparsity, take 2: Accelerating sparse-coding techniques using sparse dictionaries (submitted, 2008)

    Google Scholar 

  11. Starck, J.-L., Candès, E.J., Donoho, D.L.: The curvelet transform for image denoising. IEEE Transactions on Image Processing 11(6), 670–684 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  12. Stone, J.V., Porrill, J., Porter, N.R., Wilkinson, I.W.: Spatiotemporal Independent Component Analysis of Event-Related fMRI Data Using Skewed Probability Density Functions. NeuroImage 15(2), 407–421 (2002)

    Article  Google Scholar 

  13. Tseng, P.: Convergence of a block coordinate descent method for nondifferentiable minimizations. J. of Optim. Theory and Appl. 109(3), 457–494 (2001)

    Article  MathSciNet  Google Scholar 

  14. Zhang, Z., Zha, H., Simon, H.: Low-rank approximations with sparse factors I: Basic algorithms and error analysis. SIAM Journal on Matrix Analysis and Applications 23(3), 706–727 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  15. Zibulevsky, M., Pearlmutter, B.A.: Blind source separation by sparse decomposition in a signal dictionary. Neural Computation 13, 863–882 (2001)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moudden, Y., Bobin, J., Starck, JL., Fadili, J. (2009). Blind Source Separation with Spatio-Spectral Sparsity Constraints – Application to Hyperspectral Data Analysis. In: Adali, T., Jutten, C., Romano, J.M.T., Barros, A.K. (eds) Independent Component Analysis and Signal Separation. ICA 2009. Lecture Notes in Computer Science, vol 5441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00599-2_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00599-2_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00598-5

  • Online ISBN: 978-3-642-00599-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics