Latent Low-Rank Representation for subspace segmentation and feature extraction

Authors:
Guangcan Liu;Shuicheng Yan
Affiliations:
Electrical and Computer Engineering, National University of Singapore, Singapore;Electrical and Computer Engineering, National University of Singapore, Singapore
Venue:
ICCV '11 Proceedings of the 2011 International Conference on Computer Vision
Year:
2011

Citing 0
Cited 6

A fast tri-factorization method for low-rank matrix recovery and completion

Pattern Recognition
An efficient matrix factorization based low-rank representation for subspace clustering

Pattern Recognition
Sparse representation and learning in visual recognition: Theory and applications

Signal Processing
Variational and PCA based natural image segmentation

Pattern Recognition
Editor's Choice Article: Motion-based segmentation of objects using overlapping temporal windows

Image and Vision Computing
Low-rank representation with local constraint for graph construction

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Low-Rank Representation (LRR) [16, 17] is an effective method for exploring the multiple subspace structures of data. Usually, the observed data matrix itself is chosen as the dictionary, which is a key aspect of LRR. However, such a strategy may depress the performance, especially when the observations are insufficient and/or grossly corrupted. In this paper we therefore propose to construct the dictionary by using both observed and unobserved, hidden data. We show that the effects of the hidden data can be approximately recovered by solving a nuclear norm minimization problem, which is convex and can be solved efficiently. The formulation of the proposed method, called Latent Low-Rank Representation (LatLRR), seamlessly integrates subspace segmentation and feature extraction into a unified framework, and thus provides us with a solution for both subspace segmentation and feature extraction. As a subspace segmentation algorithm, LatLRR is an enhanced version of LRR and outperforms the state-of-the-art algorithms. Being an unsupervised feature extraction algorithm, LatLRR is able to robustly extract salient features from corrupted data, and thus can work much better than the benchmark that utilizes the original data vectors as features for classification. Compared to dimension reduction based methods, LatLRR is more robust to noise.