Think Big, Solve Small: Scaling up Robust PCA with Coupled Dictionaries
Abstract
Recent advances in robust principle component analysis offers a powerful method for solving a wide variety of low-level vision problems. However, if the input data is very large, especially when high-resolution images are involved, it makes RPCA computationally prohibitive for many real applications. To tackle this problem, we propose a fixed-rank RPCA method that uses coupled dictionaries (FRPCA-CD) to handle high-resolution images. FRPCA-CD downsamples high-resolution images into low-resolution images, performs FRPCA on the low-level images to obtain the low-rank matrix, which is reconstructed at original resolution by coupled dictionaries. Comprehensive tests performed on video background recovery, noise reduction in photometric stereo, and image reflection removal problems show that FRPCA-CD can reduce computation time and memory space drastically without sacrificing accuracy.
Cite
Text
Lai et al. "Think Big, Solve Small: Scaling up Robust PCA with Coupled Dictionaries." IEEE/CVF Winter Conference on Applications of Computer Vision, 2016. doi:10.1109/WACV.2016.7477695Markdown
[Lai et al. "Think Big, Solve Small: Scaling up Robust PCA with Coupled Dictionaries." IEEE/CVF Winter Conference on Applications of Computer Vision, 2016.](https://mlanthology.org/wacv/2016/lai2016wacv-think/) doi:10.1109/WACV.2016.7477695BibTeX
@inproceedings{lai2016wacv-think,
title = {{Think Big, Solve Small: Scaling up Robust PCA with Coupled Dictionaries}},
author = {Lai, Jian and Leow, Wee Kheng and Sim, Terence and Sharma, Vaishali},
booktitle = {IEEE/CVF Winter Conference on Applications of Computer Vision},
year = {2016},
pages = {1-8},
doi = {10.1109/WACV.2016.7477695},
url = {https://mlanthology.org/wacv/2016/lai2016wacv-think/}
}