title: Subspace segmentation by dense block and sparse representation.
abstract: Subspace segmentation is a fundamental topic in computer vision and machine learning. However, the success of many popular methods is about independent subspace segmentation instead of the more flexible and realistic disjoint subspace segmentation. Focusing on the disjoint subspaces, we provide theoretical and empirical evidence of inferior performance for popular algorithms such as LRR. To solve these problems, we propose a novel dense block and sparse representation (DBSR) for subspace segmentation and provide related theoretical results. DBSR minimizes a combination of the 1,1-norm and maximum singular value of the representation matrix, leading to a combination of dense block and sparsity. We provide experimental results for synthetic and benchmark data showing that our method can outperform the state-of-the-art.
authors.affiliation: Liaoning Normal University, Dalian, PR China. Electronic address: tkwliaoning@gmail.com.
authors.forename: Kewei
authors.initials: K
authors.lastname: Tang
authors.affiliation: Duke University, Durham, NC, USA. Electronic address: dunson@duke.edu.
authors.forename: David B
authors.initials: DB
authors.lastname: Dunson
authors.affiliation: Dalian University of Technology, Dalian, PR China. Electronic address: zxsu@dlut.edu.cn.
authors.forename: Zhixun
authors.initials: Z
authors.lastname: Su
authors.affiliation: Dalian University of Technology, Dalian, PR China. Electronic address: rsliu@dlut.edu.cn.
authors.forename: Risheng
authors.initials: R
authors.lastname: Liu
authors.affiliation: Liaoning Normal University, Dalian, PR China. Electronic address: jiezxl1985@gmail.com.
authors.forename: Jie
authors.initials: J
authors.lastname: Zhang
authors.affiliation: Dalian University of Technology, Dalian, PR China. Electronic address: dongjxjx@gmail.com.
authors.forename: Jiangxin
authors.initials: J
authors.lastname: Dong
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D006801:Humans
keywords: 2-norm; Disjoint; LRR; Subspace segmentation