Table of Contents
ISRN Signal Processing
Volume 2013, Article ID 417492, 13 pages
Review Article

A Review of Subspace Segmentation: Problem, Nonlinear Approximations, and Applications to Motion Segmentation

Department of Mathematics, Vanderbilt University, Nashville, TN 37212, USA

Received 4 November 2012; Accepted 20 December 2012

Academic Editors: M. A. Nappi and J.-G. Wang

Copyright © 2013 Akram Aldroubi. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


The subspace segmentation problem is fundamental in many applications. The goal is to cluster data drawn from an unknown union of subspaces. In this paper we state the problem and describe its connection to other areas of mathematics and engineering. We then review the mathematical and algorithmic methods created to solve this problem and some of its particular cases. We also describe the problem of motion tracking in videos and its connection to the subspace segmentation problem and compare the various techniques for solving it.