Online and Batch Supervised Background Estimation Via L1 Regression
KAUST DepartmentComputer Science Program
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
KAUST, University of Edinburgh, Moscow Institute of Physics and Technology (MIPT), , , Russian Federation
Preprint Posting Date2017-11-23
Online Publication Date2019-03-08
Print Publication Date2019-01
Permanent link to this recordhttp://hdl.handle.net/10754/626534
MetadataShow full item record
AbstractWe propose a surprisingly simple model to estimate supervised video backgrounds. Our model is based on L1 regression. As existing methods for L1 regression do not scale to high-resolution videos, we propose several simple, fast, and scalable methods including iteratively reweighted least squares, a homotopy method, and stochastic gradient descent to solve the problem. Our extensive implementations of the model and methods show that they match or outperform other state-of-the-art online and batch methods that are both supervised and unsupervised in virtually all quantitative and qualitative measures and in fractions of their execution time.
CitationDutta A, Richtarik P (2019) Online and Batch Supervised Background Estimation Via L1 Regression. 2019 IEEE Winter Conference on Applications of Computer Vision (WACV). Available: http://dx.doi.org/10.1109/WACV.2019.00063.
Conference/Event name19th IEEE Winter Conference on Applications of Computer Vision, WACV 2019