Lecturer: Raja Giryes
Time: Mondays 18:00-20:00, winter semester 2016/2017
Location: Room 102, Kitot Handasa.
Literature: Recently published papers and the book “Sparse and Redundant Representations- From Theory to Applications in Signal and Image Processing” (can be found at the library) by Prof. Michael Elad.
Exam (mandatory): 23.2.2017.
Project Presentation Day (mandatory): 27.2.2017, 15:00-20:00, Room 011, Kitot Bldg.
In the field of signal and image processing there is a fascinating new arena of research that has drawn a lot of interest in the past ~15 years, dealing with sparse and redundant representations. Once can regard this branch of activity as a natural continuation to the vast activity on wavelet theory, which thrived in the 90’s. Another perspective – the one we shall adopt in this course – is to consider this developing field as the emergence of a highly effective model for data that extends and generalizes previous models. As models play a central role in practically every task in signal and image processing, the effect of the new model is far reaching. The core idea in sparse representation theory is a development of a novel redundant transform, where the number of representation coefficients is larger compared to the signal’s original dimension. Alongside this “waste” in the representation comes a fascinating new opportunity – seeking the sparsest possible representation, i.e., the one with the fewest non-zeros. This idea leads to a long series of beautiful (and surprisingly, solvable) theoretical and numerical problems, and many applications that can benefit directly from the new developed theory. In this course we will survey this field, starting with the theoretical foundations, and systematically covering the knowledge that has been gathered in the past years. This course will touch on theory, numerical algorithms, and applications in image processing.