English
Related papers

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

200 papers

With increasing expressive power, deep neural networks have significantly improved the state-of-the-art on image classification datasets, such as ImageNet. In this paper, we investigate to what extent the increasing performance of deep…

Computer Vision and Pattern Recognition · Computer Science 2020-06-26 Vikash Sehwag , Rajvardhan Oak , Mung Chiang , Prateek Mittal

We focus on the real-world problem of training accurate deep models for image classification of a small number of rare categories. In these scenarios, almost all images belong to the background category in the dataset (>95% of the dataset…

Computer Vision and Pattern Recognition · Computer Science 2020-09-01 Ravi Teja Mullapudi , Fait Poms , William R. Mark , Deva Ramanan , Kayvon Fatahalian

The purpose of the research is to find a centrality measure that can be used in place of PageRank and to find out the conditions where we can use it in place of PageRank. After analysis and comparison of graphs with a large number of nodes…

Social and Information Networks · Computer Science 2022-01-24 Suvarna Saumya Chandrashekhar , Mashrin Srivastava , B. Jaganathan , Pankaj Shukla

The study evaluates three background subtraction techniques. The techniques ranges from very basic algorithm to state of the art published techniques categorized based on speed, memory requirements and accuracy. Such a review can…

Computer Vision and Pattern Recognition · Computer Science 2014-05-09 Deepjoy Das , Dr. Sarat Saharia

The standard approach for finding eigenvalues and eigenvectors of matrix polynomials starts by embedding the coefficients of the polynomial into a matrix pencil, known as linearization. Building on the pioneering work of Nakatsukasa and…

Numerical Analysis · Mathematics 2018-08-15 Javier Perez

The formulation of the initial value problem for the Einstein equations is at the heart of obtaining interesting new solutions using numerical relativity and still very much under theoretical and applied scrutiny. We develop a specialised…

General Relativity and Quantum Cosmology · Physics 2009-11-07 Philippos Papadopoulos , Carlos F. Sopuerta

We consider eigenvalue condition numbers and backward errors for a class of symmetric nonlinear eigenvalue problems with eigenvector nonlinearities. For both of these quantities, we derive explicit and computable expressions that can be…

Numerical Analysis · Mathematics 2026-05-21 Vilhelm Peterson Lithell , Victor Janssens , Elias Jarlebring , Karl Meerbergen , Wim Michiels

Improving upon results of Rudelson and Vershynin, we establish delocalization bounds for eigenvectors of independent-entry random matrices. In particular, we show that with high probability every eigenvector is delocalized, meaning any…

Probability · Mathematics 2019-02-01 Kyle Luh , Sean O'Rourke

We study the eigenvalue problem for some special class of anti-triangular matrices. Though the eigenvalue problem is quite classical, as far as we know, almost nothing is known about properties of eigenvalues for anti-triangular matrices.…

Rings and Algebras · Mathematics 2014-03-27 Hiroyuki Ochiai , Makiko Sasada , Tomoyuki Shirai , Takashi Tsuboi

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

Combinatorics · Mathematics 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

The method of computing eigenvectors from eigenvalues of submatrices can be shown as equivalent to a method of computing the constraint which achieves specified stationary values of a quadratic optimization. Similarly, we show computation…

Rings and Algebras · Mathematics 2019-12-10 John Lakness

Correlation Filters (CFs) have recently demonstrated excellent performance in terms of rapidly tracking objects under challenging photometric and geometric variations. The strength of the approach comes from its ability to efficiently learn…

Computer Vision and Pattern Recognition · Computer Science 2017-03-23 Hamed Kiani Galoogahi , Ashton Fagg , Simon Lucey

Eigenvector centrality is a linear algebra based graph invariant used in various rating systems such as webpage ratings for search engines. A generalization of the eigenvector centrality invariant is defined which is motivated by the need…

Combinatorics · Mathematics 2016-10-06 Peteris Daugulis

Applications related to artificial intelligence, machine learning, and system identification simulations essentially use eigenvectors. Calculating eigenvectors for very large matrices using conventional methods is compute-intensive and…

Performance · Computer Science 2020-06-17 Shrey Dabhi , Manojkumar Parmar

We study the inverse eigenvector centrality problem on connected undirected graphs, namely, whether a given positive vector can be realized by assigning suitable edge weights. We provide a complete characterization in terms of stable sets…

Combinatorics · Mathematics 2026-04-30 Mauro Passacantando , Fabio Raciti

Background modeling techniques are used for moving object detection in video. Many algorithms exist in the field of object detection with different purposes. In this paper, we propose an improvement of moving object detection based on…

Computer Vision and Pattern Recognition · Computer Science 2014-10-24 Mikaël A. Mousse , Eugène C. Ezin , Cina Motamed

We investigate the eigengenvalues problem for self-adjoint operators with the singular perturbations. The general results presented here includes weakly as well as strongly singular cases. We illustrate these results on two models which…

Mathematical Physics · Physics 2007-05-23 Sylwia Kondej

Editing High Dynamic Range (HDR) environment maps using an inverse differentiable rendering architecture is a complex inverse problem due to the sparsity of relevant pixels and the challenges in balancing light sources and background. The…

Computer Vision and Pattern Recognition · Computer Science 2024-10-25 Antonio D'Orazio , Davide Sforza , Fabio Pellacini , Iacopo Masi

Eigenmaps are important in analysis, geometry, and machine learning, especially in nonlinear dimension reduction. Approximation of the eigenmaps of a Laplace operator depends crucially on the scaling parameter $\epsilon$. If $\epsilon$ is…

This paper introduces an efficient algorithm for finding the dominant generalized eigenvectors of a pair of symmetric matrices. Combining tools from approximation theory and convex optimization, we develop a simple scalable algorithm with…

Optimization and Control · Mathematics 2019-06-26 Vien V. Mai , Mikael Johansson