Fast implementation of a l∞- l/1 penalized sparse representations algorithm: applications in image denoising and coding

Sparse representation techniques have become an important tool in image processing in recent years, for coding, de-noising and in-painting purposes, for instance. They generally rely on an lscr
₂
-lscr
₁
penalized criterion and fast algorithms have been proposed to speed up the applications. We propose to replace the lscr
₂
-part of the criterion, which has been chosen both for its easy implementation and its relation to the PSNR quality measure, by a lscr
_∞
-part. We present a new fast way to minimize a lscr
_∞
- lscr
₁
penalized criterion and assess its potential benefits for image De-noising and coding.