Image modeling and enhancement via structured sparse model selection

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. State-of-the-art results are shown in image denoising, deblurring, and inpainting. © 2010 IEEE.

Full Text

Duke Authors

Cited Authors

  • Yu, G; Sapiro, G; Mallat, S

Published Date

  • 2010

Published In

Start / End Page

  • 1641 - 1644

International Standard Serial Number (ISSN)

  • 1522-4880

Digital Object Identifier (DOI)

  • 10.1109/ICIP.2010.5653853