In this paper we consider the task of locating salient group-structured features in potentially high-dimensional images; the salient feature detection here is modeled as a Robust Principal Component Analysis problem, in which the aim is to locate groups of outlier columns embedded in an otherwise low rank matrix. We adapt an adaptive compressive sensing method from our own previous work (which examined the task of identifying arbitrary sets of outlier columns in large matrices) to settings where the outlier columns occur in groups, and establish theoretical results certifying that accurate group-structured inference is achievable using very few linear measurements of the image, subject to some (arguably) minor structural assumptions on the image itself. We also demonstrate, through extensive numerical simulations, our proposed algorithm in a salient object detection task, and show that it simultaneously achieves low sample and computational complexity, while exhibiting performance comparable to state-of-the-art methods that acquire and process the entire image.
|Original language||English (US)|
|Title of host publication||2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015|
|Publisher||Institute of Electrical and Electronics Engineers Inc.|
|Number of pages||5|
|State||Published - Feb 23 2016|
|Event||IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015 - Orlando, United States|
Duration: Dec 13 2015 → Dec 16 2015
|Name||2015 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015|
|Other||IEEE Global Conference on Signal and Information Processing, GlobalSIP 2015|
|Period||12/13/15 → 12/16/15|
Bibliographical notePublisher Copyright:
© 2015 IEEE.