Efficient Point-to-Subspace Query in ${\ell }^1$: Theory and Applications in Computer Vision

Ju Sun, Yuqian Zhang, John Wright

Motivated by vision tasks such as robust face and object recognition, we consider the following general problem: given a collection of low-dimensional linear subspaces in a high-di…