@inproceedings{57416ea2dce84d67a3470451c405d3c7,
title = "Efficient point-to-subspace query in ℓ 1 with application to robust face recognition",
abstract = "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-dimensional ambient (image) space, and a query point (image), efficiently determine the nearest subspace to the query in ℓ 1 distance. We show in theory this problem can be solved with a simple two-stage algorithm: (1) random Cauchy projection of query and subspaces into low-dimensional spaces followed by efficient distance evaluation (ℓ 1 regression); (2) getting back to the high-dimensional space with very few candidates and performing exhaustive search. We present preliminary experiments on robust face recognition to corroborate our theory.",
keywords = "Cauchy projection, face recognition, nearest subspace search, subspace modeling, ℓ point-to-subspace distance",
author = "Ju Sun and Yuqian Zhang and John Wright",
year = "2012",
doi = "10.1007/978-3-642-33765-9_30",
language = "English (US)",
isbn = "9783642337642",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 4",
pages = "416--429",
booktitle = "Computer Vision, ECCV 2012 - 12th European Conference on Computer Vision, Proceedings",
edition = "PART 4",
note = "12th European Conference on Computer Vision, ECCV 2012 ; Conference date: 07-10-2012 Through 13-10-2012",
}