The chapter provides a survey of recent advances in image/video restoration and enhancement via spare representation. Images/videos usually unavoidably suffer from noises due to sensor imperfection or poor illumination. Numerous contributions have addressed this problem from diverse points of view. Recently, the use of sparse and redundant representations over learned dictionaries has become one specific approach. One goal here is to provide a survey of advances in image/video denoising via sparse representation. Moreover, to consider more general types of noise, this chapter also addresses the problems about removals of structured/unstructured components (e.g., rain streaks or blocking artifacts) from image/video. Moreover, image/video quality may be degraded from low-resolution due to low-cost acquisition. Hence, this chapter also provides a survey of recently advances in super-resolution via sparse representation. Finally, the conclusion can be drawn that sparse representation techniques have been reliable solutions in several problems of image/video restoration and enhancement.