Geometric modeling of structured data with low-dimensional subspaces/manifolds, with applications in signal processing, robust control, and computational vision (segmentation). (update: July 19 2013)

**Note: This page is no longer maintained. The most updated version can be found at http://sunju.org/research/subspace-segment/**

**2013 **

- Greedy feature selection for subspace clustering (Manuscript)
- Robust subspace clustering (Manuscript)
- Noisy sparse subspace clustering (ICML)
- Subspace clustering via thresholding and spectral clustering (ICCASP)
- Noisy subspace clustering via thresholding (ISIT)
- Robust subspace clustering via thresholding (Manuscript, full version of the immediately above two papers)
- A new approach to two-view motion segmentation using global dimension minimization (Manuscript)
- Discriminative subspace clustering (CVPR)
- Scalable sparse subspace clustering (CVPR)

**2012**

- Improved subspace clustering via exploitation of spatial constraints (CVPR)
- Higher order motion models and spectral clustering (CVPR)
- Robust and efficient subspace segmentation via least square regressions (ECCV)
- Probabilistic low-rank subspace clustering (NIPS)
- Group-wise constrained reconstruction for subspace clustering (ICML)
- Sparse subspace clustering: algorithms, theory, and applications (PAMI)

**2011**

- Latent low-rank representation for subspace segmentation and feature extraction (ICCV)
- A Closed Form Solution to Robust Subspace Estimation and Clustering (CVPR)
- Graph Connectivity in Sparse Subspace Clustering (CVPR)
- Generalized Projection Based M-Estimator: Theory and Applications (CVPR)
- A Global Optimization Approach to Robust Multi-Model Fitting (CVPR)
- A Geometric Analysis of Subspace Clustering with Outliers (Manuscript, accepted by Annals of Statistics 2012)
- High-rank matrix completion and subspace clustering with missing data (Manuscript)

#### 2010

- Robust Low-Rank Subspace Segmentation with Semi-Definite Guarantees (ICDM)
- Robust Recovery of Subspace Structures by Low-Rank Representation (Preprint)
- Robust subspace segmentation by low-rank representation (ICML)
- Group Motion Segmentation Using a Spatio-Temporal Driving Force Model (CVPR, not exactly)
- Clustering Disjoint Subspaces via Sparse Representation (ICASSP)
- Object Segmentation by Long Term Analysis of Point Trajectories (ECCV. Not quite subspace segmentation, albeit motion segmentation)
- Motion Segmentation in the Presence of Outlying, Incomplete, or Corrupted Trajectories (PAMI)
- A Tutorial on Subspace Clustering (Signal Processing Magazine)
- GPCA with Denoising: A Moments-Based Convex Approach (CVPR)
- Probabilistic Recovery of Multiple Subspaces in Point Clouds by Geometric Minimization (Manuscript)

#### 2009

- Spectral clustering of linear subspaces for motion segmentation (ICCV)
- Non-Negative Matrix Factorization of Partial Track Data for Motion Segmentation (ICCV)
- The Normalized Subspace Inclusion: Robust Clustering of Motion Subspaces (ICCV)
- Sparse subspace clustering (CVPR)
- Spectral Curvature Clustering (IJCV)

#### 2008

- Motion Segmentation via Robust Subspace Separation in the Presence of Outlying, Incomplete, or Corrupted Trajectories (CVPR, Agglomerative Lossy Compression (ALC) for segmentation and sparse representation for noise handling)
- Clustering and Dimensionality Reduction on Riemannian Manifolds (CVPR)
- Subspace Segmentation with Outliers: A Grassmannian Approach to the Maxim um Consensus Subspace (CVPR)

#### 2007

- Two-View Motion Segmentation by Mixtures of Dirichlet Process with Model Selection and Outlier Removal (ICCV)
- A Benchmark for the Comparison of 3-D Motion Segmentation Algorithms (CVPR)
- Two-view Motion Segmentation from Linear Programming Relaxation (CVPR)
- Projective Factorization of Multiple Rigid-Body Motions (CVPR, alternating between depth recovery and motion grouping under perspective projection)
- Segmenting Motions of Different Types by Unsupervised Manifold Clustering (CVPR, LLE Manifold dimensionality reduction + clustering to deal with generic motions)
- Estimation of Subspace Arrangements with Applications in Modeling and Segmenting Mixed Data (SIAM Review)

#### 2006

- Incorporating non-motion cues into 3D motion segmentation (ECCV)
- A General Framework for Motion Segmentation: Independent, Articulated, Rigid, Non-rigid, Degenerate and Non-degenerate (ECCV)
- Nonrigid Shape and Motion from Multiple Perspective Views (ECCV)
- Online clustering of moving hyperplanes (NIPS)

#### 2005

#### 2004

- The Multibody Trifocal Tensor: Motion Segmentation from 3 Perspective Views (CVPR, direct extension)
- Motion Segmentation with Missing Data using PowerFactorization and GPCA (CVPR, multiframe 3D affine motion segmentation. Power Projection + GPCA + Spectral Clustering. Handle degenerate cases also)
- A Unified Algebraic Approach to 2D and 3D Motion Segmentation (ECCV, GPCA with two-view or optic flow)
- Multibody factorization with uncertainty and missing data using the EM algorithm (CVPR )

#### 2003

- Generalized Principal Component Analysis (CVPR. Estimating a mixture of linear subspaces from sampled data points. Later applied to multiframe 3D motion segmentation )
- Optimal Segmentation of Dynamic Scenes from Two Perspective Views (CVPR. Refined two-view multibody SfM bypassing segmentation and optimized for noisy cases)
- Degeneracies, dependencies and their implications in multi-body and multi-sequence factorization (CVPR)

#### 2002

- A Factorization Method for 3D Multi-body Motion Estimation and Segmentation (Annual Allerton Conference on Communication, Control and Computing. Factorization based on the subspace constraint introduced by M. Irani to infinitesimal image measurement to 3D segmentation under perspective projection )

- Segmentation of Dynamic Scenes from the Multibody Fundamental Matrix (ECCV workshop on vision and modeling of dynamic scenes. Two-view mutlibody SfM under full perspective projection, introducing the multibody epipolar constraint and the multibody fundamental matrix)

#### 2001

- Two-body segmentation from two perspective views (CVPR)
- Multibody grouping via orthogonal subspace decomposition (CVPR)

#### 2000

Before 2000 Classic References

- A multibody factorization method for independently moving objects (IJCV 1998. Multibody segmentation under orthographic projection)
- Factorization-based segmentation of motions (IEEE workshop on motion understanding 1991)

– **Disclaimer**– This page is meant to serve a hub for reference on this problem, and does not reflect any personal endorsement of papers listed here. So I do not hold any responsibility for quality and technical correctness of each paper. The reader is advised to use this resource with discretion.

– **If you’d like your paper to be listed here** – Just drop me a few lines via email (which can be found on “Welcome” page). If you don’t bother to spend a word, just deposit your paper on arXiv. I get email alert about new animals there every morning, and will be happy to hunt one for this zoo if it seems ***fit***.

There is a new subspace method on ECCV 2012 you might want to add. Also the Brox method in CVPR is not related to subspace clustering really.

Also might be interesting to add an upcoming paper from CVPR2013

Vasileios Zografos, Liam Ellis, Rudolf Mester “Discriminative Subspace Clustering”. CVPR 2013

Thanks for the info! I’ll add it if 1) it’s working on the subspace segmentation problem; and 2) public access is available. Otherwise I’ll await until the proceeding version …

It’s online now

Also this one from CVPR2013 (available for download)

http://www.machineilab.org/users/pengxi/Publication_files/SSSC_cvpr2013.pdf

A wonderful summary! Good to see so many useful references. Thanks, Ju!

http://www.computer.org/csdl/trans/tk/preprint/06560026-abs.html

but cannot find the pdf yet

maybe you have interest on this one “Constructing L2-Graph For Subspace Learning and Segmentation ” from “http://arxiv.org/abs/1209.0841″ arvix 2012