Match!

Masking Strategies for Image Manifolds

Published on Sep 1, 2016in IEEE Transactions on Image Processing6.79
· DOI :10.1109/TIP.2016.2588327
Hamid Dadkhahi4
Estimated H-index: 4
(UMass: University of Massachusetts Amherst),
Marco F. Duarte36
Estimated H-index: 36
(UMass: University of Massachusetts Amherst)
Abstract
We consider the problem of selecting an optimal mask for an image manifold, i.e., choosing a subset of the pixels of the image that preserves the manifold’s geometric structure present in the original data. Such masking implements a form of compressive sensing through emerging imaging sensor platforms for which the power expense grows with the number of pixels acquired. Our goal is for the manifold learned from masked images to resemble its full image counterpart as closely as possible. More precisely, we show that one can indeed accurately learn an image manifold without having to consider a large majority of the image pixels. In doing so, we consider two masking methods that preserve the local and global geometric structure of the manifold, respectively. In each case, 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 relevant manifold structure is preserved through the data-dependent masking process, even for modest mask sizes.
  • References (43)
  • Citations (5)
References43
Newest
#1Chinmay Hegde (MIT: Massachusetts Institute of Technology)H-Index: 17
#2Aswin C. Sankaranarayanan (CMU: Carnegie Mellon University)H-Index: 21
Last.Richard G. Baraniuk (Rice University)H-Index: 87
view all 4 authors...
59 CitationsSource
Apr 1, 2015 in ICASSP (International Conference on Acoustics, Speech, and Signal Processing)
#1Hamid Dadkhahi (UMass: University of Massachusetts Amherst)H-Index: 4
#2Marco F. Duarte (UMass: University of Massachusetts Amherst)H-Index: 36
4 CitationsSource
Jun 2, 2014 in MobiSys (International Conference on Mobile Systems, Applications, and Services)
#1Addison Mayberry (UMass: University of Massachusetts Amherst)H-Index: 3
#2Pan Hu (UMass: University of Massachusetts Amherst)H-Index: 12
Last.Deepak Ganesan (UMass: University of Massachusetts Amherst)H-Index: 46
view all 5 authors...
52 CitationsSource
#1Hamid Dadkhahi (UMass: University of Massachusetts Amherst)H-Index: 4
#2Marco F. Duarte (UMass: University of Massachusetts Amherst)H-Index: 36
4 CitationsSource
#1Han Lun Yap (Georgia Institute of Technology)H-Index: 9
#2Michael B. Wakin (Colorado School of Mines)H-Index: 41
Last.Christopher J. Rozell (Georgia Institute of Technology)H-Index: 19
view all 3 authors...
19 CitationsSource
Jun 1, 2013 in CVPR (Computer Vision and Pattern Recognition)
#1Fadi Domaika (UPV/EHU: University of the Basque Country)H-Index: 22
#2B. RaduncanuH-Index: 1
10 CitationsSource
#1Zheng Zhao (SAS: SAS Institute)H-Index: 24
#2Lei Wang (UOW: University of Wollongong)H-Index: 38
Last.Jieping Ye (ASU: Arizona State University)H-Index: 57
view all 4 authors...
191 CitationsSource
#1Chinmay Hegde (Rice University)H-Index: 17
#2Aswin C. Sankaranarayanan (Rice University)H-Index: 21
Last.Richard G. Baraniuk (Rice University)H-Index: 87
view all 3 authors...
8 CitationsSource
#1Dan Witzner Hansen (ITU: IT University of Copenhagen)H-Index: 18
#2Qiang Ji (RPI: Rensselaer Polytechnic Institute)H-Index: 52
905 CitationsSource
Jan 1, 2010 in NeurIPS (Neural Information Processing Systems)
#1Matthias Hein (Saarland University)H-Index: 38
#2Thomas Bühler (Saarland University)H-Index: 6
71 Citations
Cited By5
Newest
#1Tianyang Xu (Jiangnan University)H-Index: 2
#2Zhen-Hua Feng (University of Surrey)H-Index: 12
Last.Josef Kittler (University of Surrey)H-Index: 72
view all 4 authors...
14 CitationsSource
May 1, 2019 in ICASSP (International Conference on Acoustics, Speech, and Signal Processing)
#1Jayaraman J. Thiagarajan (LLNL: Lawrence Livermore National Laboratory)H-Index: 14
#2Rushil Anirudh (LLNL: Lawrence Livermore National Laboratory)H-Index: 6
Last.Peer-Timo Bremer (LLNL: Lawrence Livermore National Laboratory)H-Index: 26
view all 4 authors...
Source
#2Rushil AnirudhH-Index: 6
Last.Peer-Timo BremerH-Index: 26
view all 4 authors...
#1Siwei Feng (UMass: University of Massachusetts Amherst)H-Index: 4
#2Marco F. Duarte (UMass: University of Massachusetts Amherst)
Source
#1Tianyang Xu (University of Surrey)H-Index: 2
#2Zhen-Hua FengH-Index: 12
Last.Josef Kittler (Jiangnan University)H-Index: 2
view all 4 authors...
2 Citations
View next paperImage Classification Approach Based on Manifold Learning in Web Image Mining