English
Related papers

Related papers: Online Robust Subspace Tracking from Partial Infor…

200 papers

PCA is one of the most widely used dimension reduction techniques. A related easier problem is "subspace learning" or "subspace estimation". Given relatively clean data, both are easily solved via singular value decomposition (SVD). The…

Information Theory · Computer Science 2020-06-25 Namrata Vaswani , Thierry Bouwmans , Sajid Javed , Praneeth Narayanamurthy

We present a novel algorithm for online, real-time orientation estimation. Our algorithm integrates gyroscope data and corrects the resulting orientation estimate for integration drift using accelerometer and magnetometer data. This…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Manon Kok , Thomas B. Schön

Recent advancements in 3D Gaussian Splatting (3DGS) have demonstrated its potential for efficient and photorealistic 3D reconstructions, which is crucial for diverse applications such as robotics and immersive media. However, current…

Computer Vision and Pattern Recognition · Computer Science 2026-04-06 Daheng Yin , Isaac Ding , Yili Jin , Jianxin Shi , Jiangchuan Liu

Dimension reduction is widely regarded as an effective way for decreasing the computation, storage and communication loads of data-driven intelligent systems, leading to a growing demand for statistical methods that allow analysis (e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2019-08-23 Guangcan Liu , Zhao Zhang , Qingshan Liu , Kongkai Xiong

The adaptive gradient online learning method known as AdaGrad has seen widespread use in the machine learning community in stochastic and adversarial online learning problems and more recently in deep learning methods. The method's…

Machine Learning · Computer Science 2016-10-05 Nishant A. Mehta , Alistair Rendell , Anish Varghese , Christfried Webers

In this paper, we present GASG21 (Grassmannian Adaptive Stochastic Gradient for $L_{2,1}$ norm minimization), an adaptive stochastic gradient algorithm to robustly recover the low-rank subspace from a large matrix. In the presence of column…

Machine Learning · Statistics 2015-04-21 Jun He , Yue Zhang

Moving object detection is critical for automated video analysis in many vision-related tasks, such as surveillance tracking, video compression coding, etc. Robust Principal Component Analysis (RPCA), as one of the most popular moving…

Computer Vision and Pattern Recognition · Computer Science 2020-06-16 Zerui Shao , Yifei Pu , Jiliu Zhou , Bihan Wen , Yi Zhang

Subspace clustering refers to the task of finding a multi-subspace representation that best fits a collection of points taken from a high-dimensional space. This paper introduces an algorithm inspired by sparse subspace clustering (SSC) [In…

Machine Learning · Computer Science 2014-05-26 Mahdi Soltanolkotabi , Ehsan Elhamifar , Emmanuel J. Candès

We present LiSTA (LiDAR Spatio-Temporal Analysis), a system to detect probabilistic object-level change over time using multi-mission SLAM. Many applications require such a system, including construction, robotic navigation, long-term…

Robotics · Computer Science 2024-03-06 Joseph Rowell , Lintong Zhang , Maurice Fallon

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

The ability for robots to perform efficient and zero-shot grasping of object parts is crucial for practical applications and is becoming prevalent with recent advances in Vision-Language Models (VLMs). To bridge the 2D-to-3D gap for…

Robotics · Computer Science 2024-09-04 Mazeyu Ji , Ri-Zhao Qiu , Xueyan Zou , Xiaolong Wang

This project aims to develop a robust video surveillance system, which can segment videos into smaller clips based on the detection of activities. It uses CCTV footage, for example, to record only major events-like the appearance of a…

Computer Vision and Pattern Recognition · Computer Science 2025-02-18 Shahran Rahman Alve

Recent advances in view synthesis and real-time rendering have achieved photorealistic quality at impressive rendering speeds. While Radiance Field-based methods achieve state-of-the-art quality in challenging scenarios such as in-the-wild…

Computer Vision and Pattern Recognition · Computer Science 2025-04-01 Michael Niemeyer , Fabian Manhardt , Marie-Julie Rakotosaona , Michael Oechsle , Daniel Duckworth , Rama Gosula , Keisuke Tateno , John Bates , Dominik Kaeser , Federico Tombari

Training large language models (LLMs) is often bottlenecked by extreme memory demands, with optimizer states dominating the footprint. Recent works mitigates this cost by projecting gradients into low-dimensional subspaces using…

Machine Learning · Computer Science 2025-10-03 Sahar Rajabi , Nayeema Nonta , Samanvay Vajpayee , Sirisha Rambhatla

Non-differentiable and constrained optimization play a key role in machine learning, signal and image processing, communications, and beyond. For high-dimensional minimization problems involving large datasets or many unknowns, the…

Numerical Analysis · Computer Science 2016-12-30 Tom Goldstein , Christoph Studer , Richard Baraniuk

With the recent trend for ultra high definition displays, the demand for high quality and efficient video super-resolution (VSR) has become more important than ever. Previous methods adopt complex motion compensation strategies to exploit…

Image and Video Processing · Electrical Eng. & Systems 2019-09-19 Dario Fuoli , Shuhang Gu , Radu Timofte

This paper addresses limitations in 3D tracking-by-detection methods, particularly in identifying legitimate trajectories and reducing state estimation drift in Kalman filters. Existing methods often use threshold-based filtering for…

Computer Vision and Pattern Recognition · Computer Science 2025-06-23 Mohamed Nagy , Naoufel Werghi , Bilal Hassan , Jorge Dias , Majid Khonji

Dynamic subspace estimation, or subspace tracking, is a fundamental problem in statistical signal processing and machine learning. This paper considers a geodesic model for time-varying subspaces. The natural objective function for this…

Signal Processing · Electrical Eng. & Systems 2023-03-28 Cameron J. Blocker , Haroon Raja , Jeffrey A. Fessler , Laura Balzano

We study the classical problem of maximizing a monotone submodular function subject to a cardinality constraint k, with two additional twists: (i) elements arrive in a streaming fashion, and (ii) m items from the algorithm's memory are…

Data Structures and Algorithms · Computer Science 2017-11-27 Slobodan Mitrović , Ilija Bogunovic , Ashkan Norouzi-Fard , Jakub Tarnawski , Volkan Cevher

A subspace method is introduced to solve large-scale trace ratio problems. This approach is matrix-free, requiring only the action of the two matrices involved in the trace ratio. At each iteration, a smaller trace ratio problem is…

Numerical Analysis · Mathematics 2024-12-04 G. Ferrandi , M. E. Hochstenbach , M. R. Oliveira