Book contents
- Frontmatter
- Contents
- List of contributors
- Preface
- 1 Introduction to compressed sensing
- 2 Second-generation sparse modeling: structured and collaborative signal analysis
- 3 Xampling: compressed sensing of analog signals
- 4 Sampling at the rate of innovation: theory and applications
- 5 Introduction to the non-asymptotic analysis of random matrices
- 6 Adaptive sensing for sparse recovery
- 7 Fundamental thresholds in compressed sensing: a high-dimensional geometry approach
- 8 Greedy algorithms for compressed sensing
- 9 Graphical models concepts in compressed sensing
- 10 Finding needles in compressed haystacks
- 11 Data separation by sparse representations
- 12 Face recognition by sparse representation
- Index
Preface
Published online by Cambridge University Press: 05 November 2012
- Frontmatter
- Contents
- List of contributors
- Preface
- 1 Introduction to compressed sensing
- 2 Second-generation sparse modeling: structured and collaborative signal analysis
- 3 Xampling: compressed sensing of analog signals
- 4 Sampling at the rate of innovation: theory and applications
- 5 Introduction to the non-asymptotic analysis of random matrices
- 6 Adaptive sensing for sparse recovery
- 7 Fundamental thresholds in compressed sensing: a high-dimensional geometry approach
- 8 Greedy algorithms for compressed sensing
- 9 Graphical models concepts in compressed sensing
- 10 Finding needles in compressed haystacks
- 11 Data separation by sparse representations
- 12 Face recognition by sparse representation
- Index
Summary
Compressed sensing (CS) is an exciting, rapidly growing field that has attracted considerable attention in electrical engineering, applied mathematics, statistics, and computer science. Since its initial introduction several years ago, an avalanche of results have been obtained, both of theoretical and practical nature, and various conferences, workshops, and special sessions have been dedicated to this growing research field. This book provides the first comprehensive introduction to the subject, highlighting recent theoretical advances and a range of applications, as well as outlining numerous remaining research challenges.
CS offers a framework for simultaneous sensing and compression of finite-dimensional vectors, that relies on linear dimensionality reduction. Quite surprisingly, it predicts that sparse high-dimensional signals can be recovered from highly incomplete measurements by using efficient algorithms. To be more specific, let x be a length-n vector. In CS we do not measure x directly, but rather acquire m < n linear measurements of the form y = Ax using an m × n CS matrix A. Ideally, the matrix is designed to reduce the number of measurements as much as possible while allowing for recovery of a wide class of signals from their measurement vectors y. Thus, we would like to choose m ≪ n. However, this renders the matrix A rank-deficient, meaning that it has a nonempty nullspace. This implies that for any particular signal x0, an infinite number of signals x will yield the same measurements y = Ax = Ax0 for the chosen CS matrix.
- Type
- Chapter
- Information
- Compressed SensingTheory and Applications, pp. ix - xiiPublisher: Cambridge University PressPrint publication year: 2012