Robust Subspace Clustering by Bi-Sparsity Pursuit: Guarantees and Sequential Algorithm
Paper i proceeding, 2018

We consider subspace clustering under sparse noise, for which a non-convex optimization framework based on sparse data representations has been recently developed. This setup is suitable for a large variety of applications with high dimensional data, such as image processing, which is naturally decomposed into a sparse unstructured foreground and a background residing in a union of low-dimensional subspaces. In this framework, we further discuss both performance and implementation of the key optimization problem. We provide an analysis of this optimization problem demonstrating that our approach is capable of recovering linear subspaces as a local optimal solution for sufficiently large data sets and sparse noise vectors. We also propose a sequential algorithmic solution, which is particularly useful for extremely large data sets and online vision applications such as video processing.


Ashkan Panahi

North Carolina State University

Xiao Bian

North Carolina State University

Hamid Krim

North Carolina State University

Liyi Dai

U.S. Army Research Office

IEEE Winter Conference on Applications of Computer Vision

978-1-5386-4886-5 (ISBN)

2018 IEEE Winter Conference on Applications of Computer Vision (WACV)
Lake Tahoe, NV, USA,




Datavetenskap (datalogi)

Datorseende och robotik (autonoma system)



Mer information

Senast uppdaterat