Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The field of sparse and redundant representation modeling has gone through a major revolution in the past two decades. This started with a series of algorithms for approximating the sparsest solutions of linear systems of equations, later to be followed by surprising theoretical results that guarantee these algorithms’ performance. With these contributions in place, major barriers in making this model practical and applicable were removed, and sparsity and redundancy became central, leading to state-of-the-art results in various disciplines. One of the main beneficiaries of this progress is the field of image processing, where this model has been shown to lead to unprecedented performance in various applications.
This book provides a comprehensive view of the topic of sparse and redundant representation modeling, and its use in signal and image processing. It offers a systematic and ordered exposure to the theoretical foundations of this data model, the numerical aspects of the involved algorithms, and the signal and image processing applications that benefit from these advancements. The book is well-written, presenting clearly the flow of the ideas that brought this field of research to its current achievements. It avoids a succession of theorems and proofs by providing an informal description of the analysis goals and building this way the path to the proofs. The applications described help the reader to better understand advanced and up-to-date concepts in signal and image processing.
Written as a text-book for a graduate course for engineering students, this book can also be used as an easy entry point for readers interested in stepping into this field, and for others already active in this area that are interested in expanding their understanding and knowledge.
The book is accompanied by a Matlab software package that reproduces most of the results demonstrated in the book. A link to the free software is available on springer.com.

Author(s): Michael Elad (auth.)
Edition: 1
Publisher: Springer-Verlag New York
Year: 2010

Language: English
Pages: 376
Tags: Approximations and Expansions; Image Processing and Computer Vision; Signal, Image and Speech Processing; Optimization; Applications of Mathematics; Mathematical Modeling and Industrial Mathematics

Front Matter....Pages i-xx
Front Matter....Pages 1-1
Prologue....Pages 3-15
Uniqueness and Uncertainty....Pages 17-33
Pursuit Algorithms – Practice....Pages 35-54
Pursuit Algorithms – Guarantees....Pages 55-77
From Exact to Approximate Solutions....Pages 79-109
Iterative-Shrinkage Algorithms....Pages 111-136
Towards Average PerformanceAnalysis....Pages 137-151
The Dantzig-Selector Algorithm....Pages 153-166
Front Matter....Pages 167-167
Sparsity-Seeking Methods in Signal Processing....Pages 169-184
Image Deblurring – A Case Study....Pages 185-200
MAP versus MMSE Estimation....Pages 201-225
The Quest for a Dictionary....Pages 227-246
Image Compression – Facial Images....Pages 247-271
Image Denoising....Pages 273-307
Other Applications....Pages 309-357
Epilogue....Pages 359-361
Back Matter....Pages 363-376