Abstract:Compressive sensing (CS) provides a new perspective for data reduction without compromising performance when the signal of interest is sparse or has intrinsically low-dimensional structure. The theoretical foundation for most of the existing studies on CS is based on the stable embedding (i.e., a distance-preserving property) of vectors that are sparse or in a union of subspaces via random measurement matrices. To the best of our knowledge, few existing literatures of CS have clearly discussed the stable embedding of linear subspaces via compressive measurement systems. In this paper, we explore a volume-based stable embedding of multidimensional signals based on Grassmann manifold, via Gaussian random measurement matrices. The Grassmann manifold is a topological space, in which each point is a linear vector subspace, and is widely regarded as an ideal model for multidimensional signals generated from linear subspaces. In this paper, we formulate the linear subspace spanned by multidimensional signal vectors as points on the Grassmann manifold, and use the volume and the product of sines of principal angles (also known as the product of principal sines) as the generalized norm and distance measure for the space of Grassmann manifold. We prove a volume-preserving embedding property for points on the Grassmann manifold via Gaussian random measurement matrices, i.e., the volumes of all parallelotopes from a finite set in Grassmann manifold are preserved upon compression. This volume-preserving embedding property is a multidimensional generalization of the conventional stable embedding properties, which only concern the approximate preservation of lengths of vectors in certain unions of subspaces. In addition, we use the volume-preserving embedding property to explore the stable embedding effect on a generalized distance measure of Grassmann manifold induced from volume. It is proved that the generalized distance measure, i.e., the product of principal sines between di- ferent points on the Grassmann manifold, is well preserved in the compressed domain via Gaussian random measurement matrices. Numerical simulations are also provided for validation.

Subspace Projection Matrix Completion on Grassmann Manifold.

Subspace projection matrix recovery from incomplete information

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Convergence Analysis of Projected Gradient Descent for Schatten-p Nonconvex Matrix Recovery

Nonconvex Deterministic Matrix Completion by Projected Gradient Descent Methods

Image Reconstruction Based on Sub-Gaussian Random Projection

Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation

Sparse Representation Classifier Guided Grassmann Reconstruction Metric Learning With Applications to Image Set Analysis

Beyond Union of Subspaces: Subspace Pursuit on Grassmann Manifold for Data Representation

Adaptive Stochastic Gradient Descent on the Grassmannian for Robust Low-Rank Subspace Recovery

Learning adaptive Grassmann neighbors for image-set analysis

Matrix Completion from Quantized Samples via Generalized Sparse Bayesian Learning

A Low-rank Projected Proximal Gradient Method for Spectral Compressed Sensing

Symmetric Matrix Completion with ReLU Sampling

Stable Embedding of Grassmann Manifold via Gaussian Random Matrices

GoDec: Randomized Low-Rank & Sparse Matrix Decomposition in Noisy Case

Randomised subspace methods for non-convex optimization, with applications to nonlinear least-squares

Matrix Completion with Deterministic Sampling: Theories and Methods

Robust Matrix Completion with Deterministic Sampling via Convex Optimization

Matrix Completion with Nonuniform Sampling: Theories and Methods.

Incremental Gradient on the Grassmannian for Online Foreground and Background Separation in Subsampled Video