Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Visual Computing

ISVC 2010: Advances in Visual Computing pp 678–686Cite as

A Compressive Sensing Algorithm for Many-Core Architectures

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6454))

Abstract

This paper describes a parallel algorithm for solving the l 1-compressive sensing problem. Its design takes advantage of shared memory, vectorized, parallel and many-core microprocessors such as Graphics Processing Units (GPUs) and standard vectorized multi-core processors (e.g. quad-core CPUs). Experiments are conducted on these architectures, showing evidence of the efficiency of our approach.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Candès, E., Romberg, J., Tao, T.: Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. on Information Theory 52, 489–509 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. Tropp, J.: Just relax: Convex programming methods for identifying sparse signals. IEEE Trans. on Information Theory 51, 1030–1051 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  3. Wright, J., Yang, A., Ganesh, A., Sastry, S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. on PAMI 31, 210–227 (2009)

    Article  Google Scholar 

  4. Cevher, V., Sankaranarayanan, A., Duarte, M.F., Reddy, D., Baraniuk, R.G., Chellappa, R.: Compressive sensing for background subtraction. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part II. LNCS, vol. 5303, pp. 155–168. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Lustig, M., Donoho, D., Pauly, J.M.: Sparse MRI: The application of compressed sensing for rapid MR imaging. Magnetic Resonance in Medicine 58, 1182–1195 (2007)

    Article  Google Scholar 

  6. Combettes, P., Pesquet, J.C.: Proximal thresholding algorithm for minimization over orthonormal bases. SIAM J. on Opt. 18, 1351–1376 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  7. Figueiredo, M., Nowak, R., Wright, S.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Sig. Proc. 1 (2007)

    Google Scholar 

  8. Hiriart-Urruty, J.B., Lemaréchal, C.: Convex Analysis and Minimization Algorithms. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  9. Borghi, A., Darbon, J., Peyronnet, S., Chan, T., Osher, S.: A simple compressive sensing algorithm for parallel many-core architectures. Technical report, UCLA (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LRI, INRIA, Université Paris Sud, Orsay, F-91405, France

    A. Borghi & S. Peyronnet

  2. CMLA, ENS Cachan, CNRS, PRES UniverSud, France

    J. Darbon

  3. Science and Technology, Hong Kong University, Hong Kong

    T. F. Chan

  4. Mathematics Department, UCLA, USA

    S. Osher

Authors
  1. A. Borghi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Darbon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Peyronnet
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. F. Chan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. S. Osher
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, 89557, Reno, NV, USA

    George Bebis

  2. Moffett Field, NASA Ames Research Center, 94035, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. The Chinese University of Hong Kong, Shatin, Hong Kong, China

    Ronald Chung

  6. Dyna Vox Systems, Pittsburgh, PA, USA

    Riad Hammound

  7. King Saud University, Riyadh, Saudi Arabia

    Muhammad Hussain

  8. Hewlett Packard Labs, Paolo Alto, CA, USA

    Tan Kar-Han

  9. The Ohio State University, Columbus, OH, USA

    Roger Crawfis

  10. Virtual Reality Lab, EPFL, Lausanne, Switzerland

    Daniel Thalmann

  11. NASA Ames Research Center, Clifton Park, NY, USA

    David Kao

  12. Kitware, Clifton Park, NY, USA

    Lisa Avila

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Borghi, A., Darbon, J., Peyronnet, S., Chan, T.F., Osher, S. (2010). A Compressive Sensing Algorithm for Many-Core Architectures. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6454. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17274-8_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17274-8_66

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17273-1

  • Online ISBN: 978-3-642-17274-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation