Sparse Representations and the Basis Pursuit Algorithm Image Decomposition and Inpainting By Sparse & Redundant Representations Michael Elad The Computer Science Department…