Share Email Print

Proceedings Paper

L0-based sparse approximation: two alternative methods and some applications
Author(s): Javier Portilla; Luis Mancera
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We propose two methods for sparse approximation of images under l2 error metric. First one performs an approximation error minimization given a lp-norm of the representation through alternated orthogonal projections onto two sets. We study the cases p = 0 (sub-optimal) and p = 1 (optimal), and find that the l0-AP method is neatly superior, for typical images and overcomplete oriented pyramids. Given that l1-AP is optimal, this shows that it is not equivalent in practical image processing conditions to minimize one or the other norm, contrarily to what is often assumed. The second method is more powerful, and it performs gradient descent onto decreasingly smoothed versions of the sparse approximation cost function, yielding a method previously proposed as a heuristic. We adapt these techniques for being applied to image restoration, with very positive results.

Paper Details

Date Published: 20 September 2007
PDF: 15 pages
Proc. SPIE 6701, Wavelets XII, 67011Z (20 September 2007); doi: 10.1117/12.736231
Show Author Affiliations
Javier Portilla, Instituto de Óptica (Spain)
Luis Mancera, Univ. de Granada (Spain)

Published in SPIE Proceedings Vol. 6701:
Wavelets XII
Dimitri Van De Ville; Vivek K. Goyal; Manos Papadakis, Editor(s)

© SPIE. Terms of Use
Back to Top