Masking Schemes for Image Manifolds

Masking Schemes for Image Manifolds

Monday, June 9, 2014

We consider the problem of selecting an optimal mask for an image manifold, i.e., choosing a subset of the dimensions of the image space that preserves the manifold structure present in the original data. Such masking implements a form of compressed sensing that reduces power consumption in emerging imaging sensor platforms. Our goal is for the manifold learned from masked images to resemble the manifold learned from full images as closely as possible. We show that the process of finding the optimal masking pattern can be cast as a binary integer program, which is computationally expensive but can be approximated by a fast greedy algorithm. Numerical experiments show that the manifolds learned from masked images resemble those learned from full images for modest mask sizes. Furthermore, our greedy algorithm performs similarly to the exhaustive search from integer programming at a fraction of the computational cost.

This is joint work with Hamid Dadkhahi and was presented at the IEEE Statistical Signal Processing Workshop, June 29-July 2, 2014 in Gold Coast, Australia. A journal version of the paper is available, and a toolbox is available for download.