English
Related papers

Related papers: Approximated Robust Principal Component Analysis f…

200 papers

In this paper, we introduce an end-to-end framework for video analysis focused towards practical scenarios built on theoretical foundations from sparse representation, including a novel descriptor for general purpose video analysis. In our…

Computer Vision and Pattern Recognition · Computer Science 2016-06-20 Subhabrata Bhattacharya , Nasim Souly , Mubarak Shah

Visual change detection, aiming at segmentation of video frames into foreground and background regions, is one of the elementary tasks in computer vision and video analytics. The applications of change detection include anomaly detection,…

Computer Vision and Pattern Recognition · Computer Science 2021-05-05 Murari Mandal , Santosh Kumar Vipparthi

Extracting accurate foreground objects from a scene is an essential step for many video applications. Traditional background subtraction algorithms can generate coarse estimates, but generating high quality masks requires professional…

Computer Vision and Pattern Recognition · Computer Science 2020-09-29 Xiran Wang , Jason Juang , Stanley H. Chan

We propose a new framework -- Square Root Principal Component Pursuit -- for low-rank matrix recovery from observations corrupted with noise and outliers. Inspired by the square root Lasso, this new formulation does not require prior…

Machine Learning · Computer Science 2021-11-01 Junhui Zhang , Jingkai Yan , John Wright

The dynamic mode decomposition (DMD) is a data-driven approach that extracts the dominant features from spatiotemporal data. In this work, we introduce sparse-mode DMD, a new variant of the optimized DMD framework that specifically…

Machine Learning · Statistics 2025-07-29 Sara M. Ichinaga , Steven L. Brunton , Aleksandr Y. Aravkin , J. Nathan Kutz

Natural scene character recognition is challenging due to the cluttered background, which is hard to separate from text. In this paper, we propose a novel method for robust scene character recognition. Specifically, we first use robust…

Computer Vision and Pattern Recognition · Computer Science 2016-06-16 Zheng Zhang , Yong Xu , Cheng-Lin Liu

In this work, we study the online robust principal components' analysis (RPCA) problem. In recent work, RPCA has been defined as a problem of separating a low-rank matrix (true data), $L$, and a sparse matrix (outliers), $S$, from their…

Information Theory · Computer Science 2016-02-01 Jinchun Zhan , Brian Lois , Namrata Vaswani

Matrix decompositions are fundamental tools in the area of applied mathematics, statistical computing, and machine learning. In particular, low-rank matrix decompositions are vital, and widely used for data analysis, dimensionality…

Computation · Statistics 2019-11-28 N. Benjamin Erichson , Sergey Voronin , Steven L. Brunton , J. Nathan Kutz

To achieve visual consistency in composite images, recent image harmonization methods typically summarize the appearance pattern of global background and apply it to the global foreground without location discrepancy. However, for a real…

Computer Vision and Pattern Recognition · Computer Science 2022-04-12 Ziyue Zhu , Zhao Zhang , Zheng Lin , Ruiqi Wu , Zhi Chai , Chun-Le Guo

Video super-resolution (VSR) approaches tend to have more components than the image counterparts as they need to exploit the additional temporal dimension. Complex designs are not uncommon. In this study, we wish to untangle the knots and…

Computer Vision and Pattern Recognition · Computer Science 2021-04-08 Kelvin C. K. Chan , Xintao Wang , Ke Yu , Chao Dong , Chen Change Loy

Reconstructing clean, distractor-free 3D scenes from real-world captures remains a significant challenge, particularly in highly dynamic and cluttered settings such as egocentric videos. To tackle this problem, we introduce DeGauss, a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-25 Rui Wang , Quentin Lohmeyer , Mirko Meboldt , Siyu Tang

Video object segmentation is challenging due to the factors like rapidly fast motion, cluttered backgrounds, arbitrary object appearance variation and shape deformation. Most existing methods only explore appearance information between two…

Computer Vision and Pattern Recognition · Computer Science 2016-12-28 Kaihua Zhang , Xuejun Li , Qingshan Liu

The segmentation of video sequences into foreground and background regions is a low-level process commonly used in video content analysis and smart surveillance applications. Using a multispectral camera setup can improve this process by…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 Pierre-Luc St-Charles , Guillaume-Alexandre Bilodeau , Robert Bergevin

This paper tackles the challenge of recovering 4D dynamic scenes from videos captured by as few as four portable cameras. Learning to model scene dynamics for temporally consistent novel-view rendering is a foundational task in computer…

Computer Vision and Pattern Recognition · Computer Science 2026-04-07 Junsheng Zhou , Zhifan Yang , Liang Han , Wenyuan Zhang , Kanle Shi , Shenkun Xu , Yu-Shen Liu

Image and video synthesis are closely related areas aiming at generating content from noise. While rapid progress has been demonstrated in improving image-based models to handle large resolutions, high-quality renderings, and wide…

Computer Vision and Pattern Recognition · Computer Science 2021-05-03 Yu Tian , Jian Ren , Menglei Chai , Kyle Olszewski , Xi Peng , Dimitris N. Metaxas , Sergey Tulyakov

Volume-based indoor scene reconstruction methods offer superior generalization capability and real-time deployment potential. However, existing methods rely on multi-view pixel back-projection ray intersections as weak geometric constraints…

Computer Vision and Pattern Recognition · Computer Science 2025-10-28 Mingyang Li , Yimeng Fan , Changsong Liu , Lixue Xu , Xin Wang , Yanyan Liu , Wei Zhang

Ambient sound scenes typically comprise multiple short events occurring on top of a somewhat stationary background. We consider the task of separating these events from the background, which we call foreground-background ambient sound scene…

Audio and Speech Processing · Electrical Eng. & Systems 2020-07-28 Michel Olvera , Emmanuel Vincent , Romain Serizel , Gilles Gasso

Deep learning algorithms for video Snapshot Compressive Imaging (SCI) have achieved great success, yet they predominantly focus on reconstructing from clean measurements. This overlooks a critical real-world challenge: the captured signal…

Computer Vision and Pattern Recognition · Computer Science 2026-03-17 Hao Wang , Zhankuo Xu , Jiong Ni , Xing Liu , Haoyang Liu , Xin Yuan

Video deblurring is a highly under-constrained problem due to the spatially and temporally varying blur. An intuitive approach for video deblurring includes two steps: a) detecting the blurry region in the current frame; b) utilizing the…

Computer Vision and Pattern Recognition · Computer Science 2022-07-28 Yusheng Wang , Yunfan Lu , Ye Gao , Lin Wang , Zhihang Zhong , Yinqiang Zheng , Atsushi Yamashita

In this work, we present a novel background subtraction system that uses a deep Convolutional Neural Network (CNN) to perform the segmentation. With this approach, feature engineering and parameter tuning become unnecessary since the…

Computer Vision and Pattern Recognition · Computer Science 2017-02-07 Mohammadreza Babaee , Duc Tung Dinh , Gerhard Rigoll