English
Related papers

Related papers: Eigenbackground Revisited: Can We Model the Backgr…

200 papers

We present first-order perturbation analysis of a simple eigenvalue and the corresponding right and left eigenvectors of a general square matrix, not assumed to be Hermitian or normal. The eigenvalue result is well known to a broad…

Numerical Analysis · Mathematics 2019-06-04 Anne Greenbaum , Ren-cang Li , Michael L. Overton

Eigenvectors of large matrices (and graphs) play an essential role in combinatorics and theoretical computer science. The goal of this survey is to provide an up-to-date account on properties of eigenvectors when the matrix (or graph) is…

Probability · Mathematics 2016-06-14 Sean O'Rourke , Van Vu , Ke Wang

We consider solving ill-posed imaging inverse problems without access to an explicit image prior or ground-truth examples. An overarching challenge in inverse problems is that there are many undesired images that fit to the observed…

Image and Video Processing · Electrical Eng. & Systems 2023-03-23 Angela F. Gao , Oscar Leong , He Sun , Katherine L. Bouman

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

Anomaly detectors address the difficult problem of detecting automatically exceptions in an arbitrary background image. Detection methods have been proposed by the thousands because each problem requires a different background model. By…

Computer Vision and Pattern Recognition · Computer Science 2019-04-26 Axel Davy , Thibaud Ehret , Jean-Michel Morel , Mauricio Delbracio

We consider solving ill-posed imaging inverse problems without access to an image prior or ground-truth examples. An overarching challenge in these inverse problems is that an infinite number of images, including many that are implausible,…

Image and Video Processing · Electrical Eng. & Systems 2023-11-02 Oscar Leong , Angela F. Gao , He Sun , Katherine L. Bouman

Even after decades of research, dynamic scene background reconstruction and foreground object segmentation are still considered as open problems due various challenges such as illumination changes, camera movements, or background noise…

Computer Vision and Pattern Recognition · Computer Science 2022-05-11 Bruno Sauvalle , Arnaud de La Fortelle

Background subtraction is a fundamental pre-processing task in computer vision. This task becomes challenging in real scenarios due to variations in the background for both static and moving camera sequences. Several deep learning methods…

Computer Vision and Pattern Recognition · Computer Science 2020-11-09 Jhony H. Giraldo , Thierry Bouwmans

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

Spectral Theory · Mathematics 2020-01-30 Pau Vilimelis Aceituno

In this note we present a parameterized class of lower triangular matrices. The components of the eigenvectors grow rapidly and will exceed the representational range of any finite number system. The eigenvalues and the eigenvectors are…

Numerical Analysis · Mathematics 2020-05-13 Carl Christian Kjelgaard Mikkelsen

We consider the problem of recovering a unitary eigendecomposition of a complex unitary matrix from that of its embedded real-valued formulation. Such formulations arise naturally in scientific computing workflows that employ…

Numerical Analysis · Mathematics 2026-05-20 Stefanie Günther , N. Anders Petersson

We study the seismic inverse problem for the recovery of subsurface properties in acoustic media. In order to reduce the ill-posedness of the problem, the heterogeneous wave speed parameter to be recovered is represented using a limited…

Analysis of PDEs · Mathematics 2020-09-10 Florian Faucher , Otmar Scherzer , Hélène Barucq

Eigenvector continuation is a computational method that finds the extremal eigenvalues and eigenvectors of a Hamiltonian matrix with one or more control parameters. It does this by projection onto a subspace of eigenvectors corresponding to…

Nuclear Theory · Physics 2021-01-22 Avik Sarkar , Dean Lee

Eigenvector centrality is one of the outstanding measures of central tendency in graph theory. In this paper we consider the problem of calculating eigenvector centrality of graph partitioned into components and how this partitioning can be…

The problem of foreground material signature extraction in an intimate (nonlinear) mixing setting is considered. It is possible for a foreground material signature to appear in combination with multiple background material signatures. We…

Signal Processing · Electrical Eng. & Systems 2023-03-22 Jarrod Hollis , Raviv Raich , Jinsub Kim , Barak Fishbain , Shai Kendler

An important task when processing sensor data is to distinguish relevant from irrelevant data. This paper describes a method for an iterative singular value decomposition that maintains a model of the background via singular vectors…

Computer Vision and Pattern Recognition · Computer Science 2019-07-01 Günther Reitberger , Tomas Sauer

Autoencoders can be challenged by spatially non-uniform sampling of image content. This is common in medical imaging, biology, and physics, where informative patterns occur rarely at specific image coordinates, as background dominates these…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Alejandro Castañeda Garcia , Jan van Gemert , Daan Brinks , Nergis Tömen

Eigendecomposition (ED) is widely used in deep networks. However, the backpropagation of its results tends to be numerically unstable, whether using ED directly or approximating it with the Power Iteration method, particularly when dealing…

Machine Learning · Computer Science 2019-06-28 Wei Wang , Zheng Dang , Yinlin Hu , Pascal Fua , Mathieu Salzmann

In this paper we analyze and solve eigenvalue programs, which consist of the task of minimizing a function subject to constraints on the "eigenvalues" of the decision variable. Here, by making use of the FTvN systems framework introduced by…

Optimization and Control · Mathematics 2024-07-19 Masaru Ito , Bruno F. Lourenço

Geometrically, the eigenvectors of a square matrix $\mathbf{A}$ are not rotated by $\mathbf{A}$. Here we consider vectors that are rotated $\pi/2$ by $\mathbf{A}$; that is, vectors orthogonal to their images. We call these vectors…

Rings and Algebras · Mathematics 2017-08-21 Matthew G. Reuter