Compressed Singular Value Decomposition for Image and Video Processing
Abstract
We demonstrate a heuristic algorithm to compute the approximate low-rank singular value decomposition. The algorithm is inspired by ideas from compressed sensing and, in particular, is suitable for image and video processing applications. Specifically, our compressed singular value decomposition (cSVD) algorithm employs aggressive random test matrices to efficiently sketch the row space of the input matrix. The resulting compressed representation of the data enables the computation of an accurate approximation of the dominant high-dimensional left and right singular vectors. We benchmark cSVD against the current state-of-the-art randomized SVD and show a performance boost while attaining near similar relative errors. The cSVD is simple to implement as well as embarrassingly parallel, i.e, ideally suited for GPU computations and mobile platforms.
Cite
Text
Erichson et al. "Compressed Singular Value Decomposition for Image and Video Processing." IEEE/CVF International Conference on Computer Vision Workshops, 2017. doi:10.1109/ICCVW.2017.222Markdown
[Erichson et al. "Compressed Singular Value Decomposition for Image and Video Processing." IEEE/CVF International Conference on Computer Vision Workshops, 2017.](https://mlanthology.org/iccvw/2017/erichson2017iccvw-compressed/) doi:10.1109/ICCVW.2017.222BibTeX
@inproceedings{erichson2017iccvw-compressed,
title = {{Compressed Singular Value Decomposition for Image and Video Processing}},
author = {Erichson, N. Benjamin and Brunton, Steven L. and Kutz, J. Nathan},
booktitle = {IEEE/CVF International Conference on Computer Vision Workshops},
year = {2017},
pages = {1880-1888},
doi = {10.1109/ICCVW.2017.222},
url = {https://mlanthology.org/iccvw/2017/erichson2017iccvw-compressed/}
}