Optimization Online


Learning Circulant Sensing Kernels

Yangyang Xu(yangyang.xu***at***rice.edu)
Wotao Yin(wotao.yin***at***rice.edu)
Stanley Osher(sjo***at***math.ucla.edu)

Abstract: In signal acquisition, Toeplitz and circulant matrices are widely used as sensing operators. They correspond to discrete convolutions and are easily or even naturally realized in various applications. For compressive sensing, recent work has used random Toeplitz and circulant sensing matrices and proved their efficiency in theory, by computer simulations, as well as through physical optical experiments. Motivated by a recent work by Duarte-Carvajalino and Sapiro, we propose models to learn a circulant sensing matrix/operator for one and higher dimensional signals. Given the dictionary of the signal(s) to be sensed, the learned circulant sensing matrix/operator is more effective than a randomly generated circulant sensing matrix/operator, and even slightly so than a Gaussian random sensing matrix. In addition, by exploiting the circulant structure, we improve the learning from the patch scale in the work by Duarte-Carvajalino and Sapiro to the much large image scale. Furthermore, we test learning the circulant sensing matrix/operator and the nonparametric dictionary altogether and obtain even better performance. We demonstrate these results using both synthetic sparse signals and real images.

Keywords: compressive sensing, sensing operator learning, sensing kernel learning, circulant matrix, Toeplitz matrix, dictionary learning

Category 1: Applications -- Science and Engineering (Data-Mining )

Category 2: Convex and Nonsmooth Optimization (Convex Optimization )

Category 3: Nonlinear Optimization (Quadratic Programming )

Citation: Rice University CAAM Technical Report TR12-05

Download: [PDF]

Entry Submitted: 08/13/2012
Entry Accepted: 08/13/2012
Entry Last Modified: 08/13/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society