arXiv reaDer
Robust CUR Decomposition: Theory and Imaging Applications
このペーパーでは、CUR分解フレームワークでのロバストPCAの使用とそのアプリケーションについて検討します。私たちの主なアルゴリズムは、行列D = L + Sの列行因数分解のロバストバージョンを生成します。ここで、Lは低ランクで、Sはスパース外れ値を含みます。これらの方法は、低い計算コストで解釈可能な因数分解を生成し、以前の方法とは対照的に、スパース外れ値に対してロバストな新しいCUR分解を提供します。ロバストPCAの2つの主要なイメージングアプリケーションであるビデオの前景と背景の分離と顔のモデリングについて検討します。このホワイトペーパーでは、ベンチマークビデオと顔データセットでのロバストCUR分解の定性的な動作を調べ、この方法が標準のロバストPCAと同様に機能し、大幅に高速であることを確認します。さらに、特定の行列のコンパクトなCUR分解を生成するハイブリッドランダム化および決定論的サンプリング方法を検討し、これをビデオシーケンスに適用して、その正規フレームを生成します。
This paper considers the use of Robust PCA in a CUR decomposition framework and applications thereof. Our main algorithms produce a robust version of column-row factorizations of matrices D=L+S where L is low-rank and S contains sparse outliers. These methods yield interpretable factorizations at low computational cost, and provide new CUR decompositions that are robust to sparse outliers, in contrast to previous methods. We consider two key imaging applications of Robust PCA: video foreground-background separation and face modeling. This paper examines the qualitative behavior of our Robust CUR decompositions on the benchmark videos and face datasets, and find that our method works as well as standard Robust PCA while being significantly faster. Additionally, we consider hybrid randomized and deterministic sampling methods which produce a compact CUR decomposition of a given matrix, and apply this to video sequences to produce canonical frames thereof.
updated: Thu Aug 05 2021 16:33:03 GMT+0000 (UTC)
published: Tue Jan 05 2021 17:58:15 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト