Skip to main content

Signal Reconstruction in Sensor Arrays Using Temporal-Spatial Sparsity Regularization

  • Conference paper
  • First Online:
Independent Component Analysis and Blind Signal Separation (ICA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3195))

Abstract

We propose a technique of multisensor signal reconstruction based on the assumption, that source signals are spatially sparse, as well as have sparse [wavelet-type] representation in time domain. This leads to a large scale convex optimization problem, which involves l 1 norm minimization. The optimization is carried by the Truncated Newton method, using preconditioned Conjugate Gradients in inner iterations. The byproduct of reconstruction is the estimation of source locations.

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 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. Zibulevsky, M., Pearlmutter, B.A.: Blind source separation by sparse decomposition in a signal dictionary. Neural Computations 13(4), 863–882 (2001)

    Article  Google Scholar 

  2. Zibulevsky, M., Pearlmutter, B.A., Bofill, P., Kisilev, P.: Blind source separation by sparse decomposition. In: Roberts, S.J., Everson, R.M. (eds.) Independent Components Analysis: Princeiples and Practice, Cambridge University Press, Cambridge (2001)

    Google Scholar 

  3. Cȩtin, M., Malioutov, D.M., Willsky, A.S.: A variational technique for source localization based on a sparse signal reconstruction perspective. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2002, vol. 3, pp. 2965–2968 (2002)

    Google Scholar 

  4. Malioutov, D.M., Cȩtin, M., FisherIII, J.W., Willsky, A.S.: Superresolution source localization through data-adaptive regularization. In: IEEE Sensor Array and Multichannel Signal Processing Workshop, August 2002, pp. 194–198 (2002)

    Google Scholar 

  5. Model, D., Zibulevsky, M.: Sparse multisensor signal reconstruction. CCIT report #467, EE department, Technion - Israel Institute of Technology (February 2004)

    Google Scholar 

  6. Chen, S.S., Donoho, D.L., Saunders, M.A.: Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 20(1), 33–61 (1998)

    Article  MathSciNet  Google Scholar 

  7. Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact newton methods. SIAM Journal on Numerical Analysis 19, 400–408 (1982)

    Article  MathSciNet  Google Scholar 

  8. Nash, S.: A survey of truncated-newton methods. Journal of Computational and Applied Mathematics 124, 45–59 (2000)

    Article  MathSciNet  Google Scholar 

  9. Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, New York (1981)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Model, D., Zibulevsky, M. (2004). Signal Reconstruction in Sensor Arrays Using Temporal-Spatial Sparsity Regularization. In: Puntonet, C.G., Prieto, A. (eds) Independent Component Analysis and Blind Signal Separation. ICA 2004. Lecture Notes in Computer Science, vol 3195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30110-3_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30110-3_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23056-4

  • Online ISBN: 978-3-540-30110-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics