English
Related papers

Related papers: rSVDdpd: A Robust Scalable Video Surveillance Back…

200 papers

This paper proposes a foreground-background separation (FBS) method with a novel foreground model based on convolutional sparse representation (CSR). In order to analyze the dynamic and static components of videos acquired under undesirable…

Computer Vision and Pattern Recognition · Computer Science 2025-06-24 Kazuki Naganuma , Shunsuke Ono

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

In the context of online Robust Principle Component Analysis (RPCA) for the video foreground-background separation, we propose a compressive online RPCA with optical flow that separates recursively a sequence of frames into sparse…

Computer Vision and Pattern Recognition · Computer Science 2017-10-26 Srivatsa Prativadibhayankaram , Huynh Van Luong , Thanh-Ha Le , Andre Kaup

The Principal Component Analysis (PCA) method and the Singular Value Decomposition (SVD) method are widely used for foreground subtraction in 21 cm intensity mapping experiments. We show their equivalence, and point out that the condition…

Cosmology and Nongalactic Astrophysics · Physics 2023-03-07 Shifan Zuo , Xuelei Chen , Yi Mao

Robust tensor principal component analysis (RTPCA) aims to separate the low-rank and sparse components from multi-dimensional data, making it an essential technique in the signal processing and computer vision fields. Recently emerging…

Computer Vision and Pattern Recognition · Computer Science 2025-01-20 Lanlan Feng , Ce Zhu , Yipeng Liu , Saiprasad Ravishankar , Longxiu Huang

Dictionary learning and component analysis are part of one of the most well-studied and active research fields, at the intersection of signal and image processing, computer vision, and statistical machine learning. In dictionary learning,…

Machine Learning · Statistics 2017-07-27 Mehdi Bahri , Yannis Panagakis , Stefanos Zafeiriou

Robust principal component analysis (RPCA) seeks a low-rank component and a sparse component from their summation. Yet, in many applications of interest, the sparse foreground actually replaces, or occludes, elements from the low-rank…

Computer Vision and Pattern Recognition · Computer Science 2026-04-23 Yinjian Wang , Wei Li , Yuanyuan Gui , James E. Fowler , Gemine Vivone

This paper is about a curious phenomenon. Suppose we have a data matrix, which is the superposition of a low-rank component and a sparse component. Can we recover each component individually? We prove that under some suitable assumptions,…

Information Theory · Computer Science 2009-12-21 Emmanuel J. Candes , Xiaodong Li , Yi Ma , John Wright

We introduce the method of compressed dynamic mode decomposition (cDMD) for background modeling. The dynamic mode decomposition (DMD) is a regression technique that integrates two of the leading data analysis methods in use today: Fourier…

Computer Vision and Pattern Recognition · Computer Science 2016-12-13 N. Benjamin Erichson , Steven L. Brunton , J. Nathan Kutz

High-dimensional image data often require dimensionality reduction before further analysis. This paper provides a purely analytical comparison of two linear techniques-Principal Component Analysis (PCA) and Singular Value Decomposition…

Computer Vision and Pattern Recognition · Computer Science 2025-06-27 Michael Gyimadu , Gregory Bell , Ph. D

Particle Image Velocimetry (PIV) data processing procedures are adversely affected by light reflections and backgrounds as well as defects in the models and sticky particles that occlude the inner walls of the boundaries. In this paper, a…

Computer Vision and Pattern Recognition · Computer Science 2019-08-19 Ahmadreza Baghaie

Due to its efficiency and stability, Robust Principal Component Analysis (RPCA) has been emerging as a promising tool for moving object detection. Unfortunately, existing RPCA based methods assume static or quasi-static background, and…

Computer Vision and Pattern Recognition · Computer Science 2017-09-05 Yang Li , Guangcan Liu , Shengyong Chen

Scene background initialization allows the recovery of a clear image without foreground objects from a video sequence, which is generally the first step in many computer vision and video processing applications. The process may be strongly…

Computer Vision and Pattern Recognition · Computer Science 2018-05-18 Zhe Xu , Biao Min , Ray C. C. Cheung

Background subtraction has been a fundamental and widely studied task in video analysis, with a wide range of applications in video surveillance, teleconferencing and 3D modeling. Recently, motivated by compressive imaging, background…

Computer Vision and Pattern Recognition · Computer Science 2016-08-24 Wenfei Cao , Yao Wang , Jian Sun , Deyu Meng , Can Yang , Andrzej Cichocki , Zongben Xu

Background/foreground segmentation has a lot of applications in image and video processing. In this paper, a segmentation algorithm is proposed which is mainly designed for text and line extraction in screen content. The proposed method…

Computer Vision and Pattern Recognition · Computer Science 2015-09-02 Shervin Minaee , Haoping Yu , Yao Wang

Background subtraction is the primary task of the majority of video inspection systems. The most important part of the background subtraction which is common among different algorithms is background modeling. In this regard, our paper…

Computer Vision and Pattern Recognition · Computer Science 2017-11-06 Behnaz Rezaei , Sarah Ostadabbas

Recent research on problem formulations based on decomposition into low-rank plus sparse matrices shows a suitable framework to separate moving objects from the background. The most representative problem formulation is the Robust Principal…

Computer Vision and Pattern Recognition · Computer Science 2016-11-29 Thierry Bouwmans , Andrews Sobral , Sajid Javed , Soon Ki Jung , El-Hadi Zahzah

We consider an online version of the robust Principle Component Analysis (PCA), which arises naturally in time-varying source separations such as video foreground-background separation. This paper proposes a compressive online robust PCA…

Information Theory · Computer Science 2017-05-30 Huynh Van Luong , Nikos Deligiannis , Jurgen Seiler , Soren Forchhammer , Andre Kaup

This paper introduces a fast algorithm for randomized computation of a low-rank Dynamic Mode Decomposition (DMD) of a matrix. Here we consider this matrix to represent the development of a spatial grid through time e.g. data from a static…

Computer Vision and Pattern Recognition · Computer Science 2016-04-12 N. Benjamin Erichson , Carl Donovan

Accurate and fast extraction of foreground object is a key prerequisite for a wide range of computer vision applications such as object tracking and recognition. Thus, enormous background subtraction methods for foreground object detection…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Dongdong Zeng , Ming Zhu , Arjan Kuijper