This project leverages Random Fourier Features (RFF) to tackle complex image processing related tasks. This includes innovative techniques for image completion, reconstruction, and super-resolution. It also provides an in-depth analysis of the performance of RFF in comparison to traditional methods in this specfic task. This project is also source of learning for working on projects under limited computational resources (GPU).