Math @ Duke

Publications [#265073] of Guillermo Sapiro
Papers Published
 Yu, G; Sapiro, G; Mallat, S, Image modeling and enhancement via structured sparse model selection,
Proceedings / ICIP ... International Conference on Image Processing
(2010),
pp. 16411644, ISSN 15224880 [doi]
(last updated on 2017/12/12)
Abstract: An image representation framework based on structured sparsemodel selection is introduced in this work. The corresponding modeling dictionary is comprised of a family of learned orthogonal bases. For an image patch, a model is first selected from this dictionary through linear approximation in a best basis, and the signal estimation is then calculated with the selected model. The model selection leads to a guaranteed near optimal denoising estimator. The degree of freedom in the model selection is equal to the number of the bases, typically about 10 for natural images, and is significantly lower than with traditional overcomplete dictionary approaches, stabilizing the representation. For an image patch of size √N × √N, the computational complexity of the proposed framework is O(N2), typically 2 to 3 orders of magnitude faster than estimation in an overcomplete dictionary. The orthogonal bases are adapted to the image of interest and are computed with a simple and fast procedure. Stateoftheart results are shown in image denoising, deblurring, and inpainting. © 2010 IEEE.


dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
 
Mathematics Department
Duke University, Box 90320
Durham, NC 277080320

