Weighted Low-Rank Approximation of Matrices and Background Modeling

04/15/2018
by   Aritra Dutta, et al.
0

We primarily study a special a weighted low-rank approximation of matrices and then apply it to solve the background modeling problem. We propose two algorithms for this purpose: one operates in the batch mode on the entire data and the other one operates in the batch-incremental mode on the data and naturally captures more background variations and computationally more effective. Moreover, we propose a robust technique that learns the background frame indices from the data and does not require any training frames. We demonstrate through extensive experiments that by inserting a simple weight in the Frobenius norm, it can be made robust to the outliers similar to the ℓ_1 norm. Our methods match or outperform several state-of-the-art online and batch background modeling methods in virtually all quantitative and qualitative measures.

READ FULL TEXT

page 6

page 7

page 9

page 10

page 11

page 12

research
07/02/2017

A Batch-Incremental Video Background Estimation Model using Weighted Low-Rank Approximation of Matrices

Principal component pursuit (PCP) is a state-of-the-art approach for bac...
research
11/23/2017

Online and Batch Supervised Background Estimation via L1 Regression

We propose a surprisingly simple model for supervised video background e...
research
07/04/2017

Weighted Low Rank Approximation for Background Estimation Problems

Classical principal component analysis (PCA) is not robust to the presen...
research
06/12/2015

Robust Structured Low-Rank Approximation on the Grassmannian

Over the past years Robust PCA has been established as a standard tool f...
research
06/07/2023

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation

Weighted low rank approximation is a fundamental problem in numerical li...
research
10/21/2020

Is Batch Norm unique? An empirical investigation and prescription to emulate the best properties of common normalizers without batch dependence

We perform an extensive empirical study of the statistical properties of...
research
11/10/2017

WMRB: Learning to Rank in a Scalable Batch Training Approach

We propose a new learning to rank algorithm, named Weighted Margin-Rank ...

Please sign up or login with your details

Forgot password? Click here to reset