Dictionary Learning Algorithms and Applications - Hardcover

Dumitrescu, Bogdan; Irofti, Paul

Hardcover

ISBN 10: 3319786733 ISBN 13: 9783319786735

Publisher: Springer, 2018

Synopsis

This book covers all the relevant dictionary learning algorithms, presenting them in full detail and showing their distinct characteristics while also revealing the similarities. It gives implementation tricks that are often ignored but that are crucial for a successful program. Besides MOD, K-SVD, and other standard algorithms, it provides the significant dictionary learning problem variations, such as regularization, incoherence enforcing, finding an economical size, or learning adapted to specific problems like classification. Several types of dictionary structures are treated, including shift invariant; orthogonal blocks or factored dictionaries; and separable dictionaries for multidimensional signals. Nonlinear extensions such as kernel dictionary learning can also be found in the book. The discussion of all these dictionary types and algorithms is enriched with a thorough numerical comparison on several classic problems, thus showing the strengths and weaknesses of each algorithm. A few selected applications, related to classification, denoising and compression, complete the view on the capabilities of the presented dictionary learning algorithms. The book is accompanied by code for all algorithms and for reproducing most tables and figures.

• Presents all relevant dictionary learning algorithms - for the standard problem and its main variations - in detail and ready for implementation;
  
• Covers all dictionary structures that are meaningful in applications;
  
• Examines the numerical properties of the algorithms and shows how to choose the appropriate dictionary learning algorithm.
  

About this title

About the Author

Bogdan Dumitrescu received the M.S. and Ph.D. degrees in 1987 and 1993, respectively, from University Politehnica of Bucharest, Romania. He is a Professor with the Department of Automatic Control and Computers, University Politehnica of Bucharest. He held several visiting research positions at Tampere International Center for Signal Processing, Tampere University of Technology, Finland, in particular that of Finnish Distinguished Professor (FiDiPro) fellow (2010-2013). He was Associate Editor (2008-2012) and Area Editor (2010-2014) at IEEE Transactions on Signal Processing. He is the author of the book "Positive trigonometric polynomials and Signal Processing applications" (Springer 2007, second edition Springer 2017). His scientific interests are in optimization, numerical methods, and their applications to signal processing.

Paul Irofti graduated from the University Politehnica of Bucharest in 2008 and received his PhD in 2016 with the thesis "Parallel Dictionary LearningAlgorithms for Sparse Representations" from the same university. He is a Lecturer with the Department of Computer Science, University of Bucharest. His scientific interests are in numerical methods, signal processing and parallel algorithms accompanied by a vast, hands-on, more than 10 years' experience in the open-source community and industry. His publications are focused on dictionary learning algorithms.

From the Back Cover

This book covers all the relevant dictionary learning algorithms, presenting them in full detail and showing their distinct characteristics while also revealing the similarities. It gives implementation tricks that are often ignored but that are crucial for a successful program. Besides MOD, K-SVD, and other standard algorithms, it provides the significant dictionary learning problem variations, such as regularization, incoherence enforcing, finding an economical size, or learning adapted to specific problems like classification. Several types of dictionary structures are treated, including shift invariant; orthogonal blocks or factored dictionaries; and separable dictionaries for multidimensional signals. Nonlinear extensions such as kernel dictionary learning can also be found in the book. The discussion of all these dictionary types and algorithms is enriched with a thorough numerical comparison on several classic problems, thus showing the strengths and weaknesses of each algorithm. A few selected applications, related to classification, denoising and compression, complete the view on the capabilities of the presented dictionary learning algorithms. The book is accompanied by code for all algorithms and for reproducing most tables and figures.

• Presents all relevant dictionary learning algorithms - for the standard problem and its main variations - in detail and ready for implementation;
  
• Covers all dictionary structures that are meaningful in applications;
  
• Examines the numerical properties of the algorithms and shows how to choose the appropriate dictionary learning algorithm.

Edition details

• Publisher: Springer
• Publication date: 2018
• Language: English
• ISBN 10: 3319786733
• ISBN 13: 9783319786735
• Binding: Hardcover
• Edition number: 1
• Number of pages: 298