Subspace Segmentation

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

• Generalized Principal Component Analysis (PAMI)

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)
• Motion segmentation by subspace separation and model selection (ICCV)

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*.