Name
Abstract | ||
|---|---|---|
In this paper, we propose a novel approach to cluster incomplete images leveraging sparse subspace structure and total variation regularization. Sparse subspace clustering obtains a sparse representation coefficient matrix for input data points by solving an l1 minimization problem, and then uses the coefficient matrix to construct a sparse similarity graph over which spectral clustering is performed. However, conventional sparse subspace clustering methods are not exclusively designed to deal with incomplete images. To this end, our goal in this paper is to simultaneously recover incomplete images and cluster them into appropriate clusters. A new nonconvex optimization framework is established to achieve this goal, and an efficient first-order exact algorithm is developed to tackle the nonconvex optimization. Extensive experiments carried out on three public datasets show that our approach can restore and cluster incomplete images very well when up to 30% image pixels are missing. |
Year | DOI | Venue |
|---|---|---|
2015 | 10.1109/ICCVW.2015.115 | ICCV Workshops |
Field | DocType | Volume |
Spectral clustering,Correlation clustering,K-SVD,Pattern recognition,Subspace topology,Computer science,Sparse approximation,Total variation denoising,Artificial intelligence,Cluster analysis,Sparse matrix | Conference | 2015 |
Issue | Citations | PageRank |
1 | 0 | 0.34 |
References | Authors | |
15 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xiao Wen | 1 | 0 | 0.34 |
| Lin-Bo Qiao | 2 | 23 | 10.80 |
| Shiqian Ma | 3 | 1068 | 63.48 |
| Wei Liu | 4 | 4041 | 204.19 |
| Hong Cheng | 5 | 3694 | 148.72 |