English
Related papers

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

200 papers

This thesis gives an overview of the state-of-the-art randomized linear algebra algorithms for singular value decomposition (SVD), including the presentation of existing pseudo-codes and theoretical error analysis. Our main focus is on…

Optimization and Control · Mathematics 2024-02-29 Xiaowen Li

Mining useful clusters from high dimensional data has received significant attention of the computer vision and pattern recognition community in the recent years. Linear and non-linear dimensionality reduction has played an important role…

Computer Vision and Pattern Recognition · Computer Science 2016-05-25 Nauman Shahid , Nathanael Perraudin , Vassilis Kalofolias , Gilles Puy , Pierre Vandergheynst

Principal Component Analysis (PCA) has been widely used for dimensionality reduction and feature extraction. Robust PCA (RPCA), under different robust distance metrics, such as l1-norm and l2, p-norm, can deal with noise or outliers to some…

Machine Learning · Computer Science 2021-06-29 Zhao Kang , Hongfei Liu , Jiangxin Li , Xiaofeng Zhu , Ling Tian

Outdoor vision-based systems suffer from atmospheric turbulences, and rain is one of the worst factors for vision degradation. Current rain removal methods show limitations either for complex dynamic scenes, or under torrential rain with…

Computer Vision and Pattern Recognition · Computer Science 2018-04-26 Jie Chen , Cheen-Hau Tan , Junhui Hou , Lap-Pui Chau , He Li

We propose a novel scheme for watermarking of digital images based on singular value decomposition (SVD), which makes use of the fact that the SVD subspace preserves significant amount of information of an image, as compared to its singular…

Multimedia · Computer Science 2008-08-05 Chirag Jain , Siddharth Arora , Prasanta K. Panigrahi

RGB-based surface anomaly detection methods have advanced significantly. However, certain surface anomalies remain practically invisible in RGB alone, necessitating the incorporation of 3D information. Existing approaches that employ…

Computer Vision and Pattern Recognition · Computer Science 2023-11-03 Vitjan Zavrtanik , Matej Kristan , Danijel Skočaj

Successful video analysis relies on accurate recognition of pixels across frames, and frame reconstruction methods based on video correspondence learning are popular due to their efficiency. Existing frame reconstruction methods, while…

Computer Vision and Pattern Recognition · Computer Science 2025-05-01 Zihan Zhou , Changrui Dai , Aibo Song , Xiaolin Fang

Robust foreground object segmentation via background modelling is a difficult problem in cluttered environments, where obtaining a clear view of the background to model is almost impossible. In this paper, we propose a method capable of…

Computer Vision and Pattern Recognition · Computer Science 2014-06-20 Vikas Reddy , Conrad Sanderson , Andres Sanin , Brian C. Lovell

Semi-supervised video object segmentation (VOS) aims to densely track certain designated objects in videos. One of the main challenges in this task is the existence of background distractors that appear similar to the target objects. We…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Suhwan Cho , Heansung Lee , Minhyeok Lee , Chaewon Park , Sungjun Jang , Minjung Kim , Sangyoun Lee

Video anomaly detection is commonly used in many applications such as security surveillance and is very challenging.A majority of recent video anomaly detection approaches utilize deep reconstruction models, but their performance is often…

Computer Vision and Pattern Recognition · Computer Science 2021-05-28 Xuanzhao Wang , Zhengping Che , Bo Jiang , Ning Xiao , Ke Yang , Jian Tang , Jieping Ye , Jingyu Wang , Qi Qi

Fast computation of singular value decomposition (SVD) is of great interest in various machine learning tasks. Recently, SVD methods based on randomized linear algebra have shown significant speedup in this regime. This paper attempts to…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-23 Yuechao Lu , Fumihiko Ino , Yasuyuki Matsushita

A general framework for principal component analysis (PCA) in the presence of heteroskedastic noise is introduced. We propose an algorithm called HeteroPCA, which involves iteratively imputing the diagonal entries of the sample covariance…

Statistics Theory · Mathematics 2021-04-02 Anru R. Zhang , T. Tony Cai , Yihong Wu

Change detection plays an important role in most video-based applications. The first stage is to build appropriate background model, which is now becoming increasingly complex as more sophisticated statistical approaches are introduced to…

Computer Vision and Pattern Recognition · Computer Science 2014-05-27 Dong Liang , Shun'ichi Kaneko

Recent advances in object-centric representation learning have shown that slot attention-based methods can effectively decompose visual scenes into object slot representations without supervision. However, existing approaches typically…

Computer Vision and Pattern Recognition · Computer Science 2025-12-11 Huankun Sheng , Ming Li , Yixiang Wei , Yeying Fan , Yu-Hui Wen , Tieliang Gong , Yong-Jin Liu

Video-based Person Re-IDentification (VPReID) aims to retrieve the same person from videos captured by non-overlapping cameras. At extreme far distances, VPReID is highly challenging due to severe resolution degradation, drastic viewpoint…

Computer Vision and Pattern Recognition · Computer Science 2026-01-12 Qiwei Yang , Pingping Zhang , Yuhao Wang , Zijing Gong

In this work, we propose a novel procedure for video super-resolution, that is the recovery of a sequence of high-resolution images from its low-resolution counterpart. Our approach is based on a "sequential" model (i.e., each…

Computer Vision and Pattern Recognition · Computer Science 2016-02-16 Patrick Héas , Angélique Drémeau , Cédric Herzet

It is well known that Principal Component Analysis (PCA) is strongly affected by outliers and a lot of effort has been put into robustification of PCA. In this paper we present a new algorithm for robust PCA minimizing the trimmed…

Machine Learning · Statistics 2015-06-02 Anastasia Podosinnikova , Simon Setzer , Matthias Hein

Computer vision applications based on videos often require the detection of moving objects in their first step. Background subtraction is then applied in order to separate the background and the foreground. In literature, background…

Computer Vision and Pattern Recognition · Computer Science 2019-01-14 T. Bouwmans , B. Garcia-Garcia

We present a new algorithm, ChunkedPCA, to remove common background fluctuations from datasets acquired with a radio camera. ChunkedPCA is an improvement on using PCA to achieve fewer artifacts and better RMS on the cleaned dataset. The…

Instrumentation and Methods for Astrophysics · Physics 2025-08-25 Pranshu Mandal , Tomu Nitta , Makoto Nagai , Nario Kuno

Video Anomaly Detection (VAD) is critical for surveillance and public safety. However, existing benchmarks are limited to either frame-level or video-level tasks, restricting a holistic view of model generalization. This work first…

Computer Vision and Pattern Recognition · Computer Science 2025-09-17 Seoik Jung , Taekyung Song , Joshua Jordan Daniel , JinYoung Lee , SungJun Lee