Weighted low rank approximation for background estimation problems

A Dutta, X Li - … of the IEEE International Conference on …, 2017 - openaccess.thecvf.com
A Dutta, X Li
Proceedings of the IEEE International Conference on Computer …, 2017openaccess.thecvf.com
Classical principal component analysis (PCA) is not robust when the data contain sparse
outliers. The use of the l_1 norm in the Robust PCA (RPCA) method successfully eliminates
this weakness of PCA in separating the sparse outliers. Here we propose a weighted low
rank (WLR) method, where a simple weight is inserted inside the Frobenius norm. We
demonstrate how this method tackles often computationally expensive algorithms that rely
on the l_1 norm. As a proof of concept, we present a background estimation model based on …
Abstract
Classical principal component analysis (PCA) is not robust when the data contain sparse outliers. The use of the l_1 norm in the Robust PCA (RPCA) method successfully eliminates this weakness of PCA in separating the sparse outliers. Here we propose a weighted low rank (WLR) method, where a simple weight is inserted inside the Frobenius norm. We demonstrate how this method tackles often computationally expensive algorithms that rely on the l_1 norm. As a proof of concept, we present a background estimation model based on WLR, and we compare the model with RPCA method and with other state-of-the-art algorithms used for background estimation. Our empirical validation shows that the weighted low-rank approximation we propose here can perform as well as or better than that of RPCA and other state-of-the-art algorithms.
openaccess.thecvf.com
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
查找
获取 PDF 文件
引用
References