Learning sparsifying filter banks

Luke Pfister, Yoram Bresler

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Recent years have numerous algorithms to learn a sparse synthesis or analysis model from data. Recently, a generalized analysis model called the 'transform model' has been proposed. Data following the transform model is approximately sparsified when acted on by a linear operator called a sparsifying transform. While existing transform learning algorithms can learn a transform for any vectorized data, they are most often used to learn a model for overlapping image patches. However, these approaches do not exploit the redundant nature of this data and scale poorly with the dimensionality of the data and size of patches. We propose a new sparsifying transform learning framework where the transform acts on entire images rather than on patches. We illustrate the connection between existing patch-based transform learning approaches and the theory of block transforms, then develop a new transform learning framework where the transforms have the structure of an undecimated filter bank with short filters. Unlike previous work on transform learning, the filter length can be chosen independently of the number of filter bank channels. We apply our framework to accelerating magnetic resonance imaging. We simultaneously learn a sparsifying filter bank while reconstructing an image from undersampled Fourier measurements. Numerical experiments show our new model yields higher quality images than previous patch based sparsifying transform approaches.

Original languageEnglish (US)
Title of host publicationWavelets and Sparsity XVI
EditorsVivek K. Goyal, Dimitri Van De Ville, Dimitri Van De Ville, Manos Papadakis, Dimitri Van De Ville, Manos Papadakis, Vivek K. Goyal, Dimitri Van De Ville
PublisherSPIE
ISBN (Electronic)9781628417630, 9781628417630
DOIs
StatePublished - Jan 1 2015
EventWavelets and Sparsity XVI - San Diego, United States
Duration: Aug 10 2015Aug 12 2015

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume9597
ISSN (Print)0277-786X
ISSN (Electronic)1996-756X

Other

OtherWavelets and Sparsity XVI
CountryUnited States
CitySan Diego
Period8/10/158/12/15

Keywords

  • Filter banks
  • MR reconstruction
  • Sparisfying transform learning
  • Sparse representations

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Learning sparsifying filter banks'. Together they form a unique fingerprint.

  • Cite this

    Pfister, L., & Bresler, Y. (2015). Learning sparsifying filter banks. In V. K. Goyal, D. Van De Ville, D. Van De Ville, M. Papadakis, D. Van De Ville, M. Papadakis, V. K. Goyal, & D. Van De Ville (Eds.), Wavelets and Sparsity XVI [959703] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 9597). SPIE. https://doi.org/10.1117/12.2188663