English
Related papers

Related papers: Online Robust Subspace Tracking from Partial Infor…

200 papers

Robust PCA methods are typically batch algorithms which requires loading all observations into memory before processing. This makes them inefficient to process big data. In this paper, we develop an efficient online robust principal…

Machine Learning · Computer Science 2017-03-22 Wei Xiao , Xiaolin Huang , Jorge Silva , Saba Emrani , Arin Chaudhuri

More powerful feature representations derived from deep neural networks benefit visual tracking algorithms widely. However, the lack of exploitation on temporal information prevents tracking algorithms from adapting to appearances changing…

Computer Vision and Pattern Recognition · Computer Science 2019-08-05 Tao Hu , Lichao Huang , Xianming Liu , Han Shen

This paper deals with a network of computing agents aiming to solve an online optimization problem in a distributed fashion, i.e., by means of local computation and communication, without any central coordinator. We propose the gradient…

Optimization and Control · Mathematics 2023-09-13 Guido Carnevale , Francesco Farina , Ivano Notarnicola , Giuseppe Notarstefano

Deep unfolded neural networks are designed by unrolling the iterations of optimization algorithms. They can be shown to achieve faster convergence and higher accuracy than their optimization counterparts. This paper proposes a new…

Machine Learning · Computer Science 2020-10-05 Huynh Van Luong , Boris Joukovsky , Yonina C. Eldar , Nikos Deligiannis

In the real world, data streams are ubiquitous -- think of network traffic or sensor data. Mining patterns, e.g., outliers or clusters, from such data must take place in real time. This is challenging because (1) streams often have high…

Machine Learning · Computer Science 2021-01-08 Edouard Fouché , Florian Kalinke , Klemens Böhm

The $\ell_1$ tracker obtains robustness by seeking a sparse representation of the tracking object via $\ell_1$ norm minimization \cite{Xue_ICCV_09_Track}. However, the high computational complexity involved in the $ \ell_1 $ tracker…

Computer Vision and Pattern Recognition · Computer Science 2010-12-14 Hanxi Li , Chunhua Shen , Qinfeng Shi

Video classification is highly important with wide applications, such as video search and intelligent surveillance. Video naturally consists of static and motion information, which can be represented by frame and optical flow. Recently,…

Computer Vision and Pattern Recognition · Computer Science 2017-11-10 Yuxin Peng , Yunzhen Zhao , Junchao Zhang

3D Gaussian Splatting has gained widespread adoption across diverse applications due to its exceptional rendering performance and visual quality. While most existing methods rely on rasterization to render Gaussians, recent research has…

Graphics · Computer Science 2026-01-29 Junseo Lee , Sangyun Jeon , Jungi Lee , Junyong Park , Jaewoong Sim

A robust algorithm solution is proposed for tracking an object in complex video scenes. In this solution, the bootstrap particle filter (PF) is initialized by an object detector, which models the time-evolving background of the video signal…

Computer Vision and Pattern Recognition · Computer Science 2015-09-29 Yi Dai , Bin Liu

This paper considers how to separate text and/or graphics from smooth background in screen content and mixed content images and proposes an algorithm to perform this segmentation task. The proposed methods make use of the fact that the…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Shervin Minaee , Yao Wang

We propose an efficient method for non-rigid surface tracking from monocular RGB videos. Given a video and a template mesh, our algorithm sequentially registers the template non-rigidly to each frame. We formulate the per-frame registration…

Computer Vision and Pattern Recognition · Computer Science 2021-07-13 Marc Habermann , Weipeng Xu , Helge Rhodin , Michael Zollhoefer , Gerard Pons-Moll , Christian Theobalt

An important challenge in robotics is understanding the interactions between robots and deformable terrains that consist of granular material. Granular flows and their interactions with rigid bodies still pose several open questions. A…

Machine Learning · Computer Science 2021-11-22 Amin Haeri , Krzysztof Skonieczny

This work studies the problem of sequentially recovering a sparse vector $x_t$ and a vector from a low-dimensional subspace $l_t$ from knowledge of their sum $m_t = x_t + l_t$. If the primary goal is to recover the low-dimensional subspace…

Information Theory · Computer Science 2015-05-12 Brian Lois , Namrata Vaswani

The utilization of online stochastic algorithms is popular in large-scale learning settings due to their ability to compute updates on the fly, without the need to store and process data in large batches. When a constant step-size is used,…

Optimization and Control · Mathematics 2023-07-19 Stefan Vlaski , Elsa Rizk , Ali H. Sayed

Accurate and fast extraction of the foreground object is one of the most significant issues to be solved due to its important meaning for object tracking and recognition in video surveillance. Although many foreground object detection…

Computer Vision and Pattern Recognition · Computer Science 2018-10-19 Dongdong Zeng , Ming Zhu , Hang Yang

Background modelling is a fundamental step for several real-time computer vision applications that requires security systems and monitoring. An accurate background model helps detecting activity of moving objects in the video. In this work,…

Computer Vision and Pattern Recognition · Computer Science 2018-10-22 Şahin Işık , Kemal Özkan , Ömer Nezih Gerek

Over the past years Robust PCA has been established as a standard tool for reliable low-rank approximation of matrices in the presence of outliers. Recently, the Robust PCA approach via nuclear norm minimization has been extended to…

Machine Learning · Statistics 2015-06-15 Clemens Hage , Martin Kleinsteuber

Moving object detection and its associated background-foreground separation have been widely used in a lot of applications, including computer vision, transportation and surveillance. Due to the presence of the static background, a video…

Computer Vision and Pattern Recognition · Computer Science 2022-04-27 Jing Qin , Ruilong Shen , Ruihan Zhu , Biyun Xie

The problem of recovering a low-rank matrix from a set of observations corrupted with gross sparse error is known as the robust principal component analysis (RPCA) and has many applications in computer vision, image processing and web data…

Optimization and Control · Mathematics 2013-09-27 Necdet Serhat Aybat , Donald Goldfarb , Shiqian Ma

We consider the robust estimation of the parameters of multivariate Gaussian linear regression models. To this aim we consider robust version of the usual (Mahalanobis) least-square criterion, with or without Ridge regularization. We…

Statistics Theory · Mathematics 2025-10-13 Antoine Godichon-Baggioni , Stephane S. Robin , Laure Sansonnet