Generalised Scalable Robust Principal Component Analysis

Georgios Papamakarios, Yannis Panagakis and Stefanos Zafeiriou

In Proceedings British Machine Vision Conference 2014


The robust estimation of the low-dimensional subspace that spans the data from a set of high-dimensional, possibly corrupted by gross errors and outliers observations is fundamental in many computer vision problems. The state-of-the-art robust principal component analysis (PCA) methods adopt convex relaxations of L0 quasi-norm-regularised rank minimisation problems. That is, the nuclear norm and the L1-norm are employed. However, this convex relaxation may make the solutions deviate from the original ones. To this end, the Generalised Scalable Robust PCA (GSRPCA) is proposed, by reformulating the robust PCA problem using the Schatten p-norm and the Lq-norm subject to orthonormality constraints, resulting in a better non-convex approximation of the original sparsity regularised rank minimisation problem. It is worth noting that the common robust PCA variants are special cases of the GSRPCA when p=q=1 and by properly choosing the upper bound of the number of the principal components. An efficient algorithm for the GSRPCA is developed. The performance of the GSRPCA is assessed by conducting experiments on both synthetic and real data. The experimental results indicate that the GSRPCA outperforms the common state-of-the-art robust PCA methods without introducing much extra computational cost.


Poster Session


Extended Abstract (PDF, 1 page, 162K)
Paper (PDF, 11 pages, 263K)
Bibtex File


Georgios Papamakarios, Yannis Panagakis, and Stefanos Zafeiriou. Generalised Scalable Robust Principal Component Analysis. Proceedings of the British Machine Vision Conference. BMVA Press, September 2014.


	title = {Generalised Scalable Robust Principal Component Analysis},
	author = {Papamakarios, Georgios and Panagakis, Yannis and Zafeiriou, Stefanos},
	year = {2014},
	booktitle = {Proceedings of the British Machine Vision Conference},
	publisher = {BMVA Press},
	editors = {Valstar, Michel and French, Andrew and Pridmore, Tony}
	doi = { }