English
Related papers

Related papers: Blind deconvolution of covariance matrix inverses …

200 papers

This work is focussed on the inversion task of inferring the distribution over parameters of interest leading to multiple sets of observations. The potential to solve such distributional inversion problems is driven by increasing…

Machine Learning · Statistics 2026-05-06 Arnaud Vadeboncoeur , Mark Girolami , Andrew M. Stuart

We require decomposition methods for the ABCD-matrix formulation in rotationally symmetric paraxial geometric optics when designing a multi-component optical system from a given single paraxial specification (represented by an ABCD matrix)…

Optics · Physics 2026-05-05 Satoshi Itoh

Magnetic Particle Imaging (MPI) is an emerging imaging modality that maps the spatial distribution of magnetic nanoparticles. The x-space reconstruction in MPI results in highly blurry images, where the resolution depends on both system…

Medical Physics · Physics 2020-01-31 Onur Yorulmaz , Omer Burak Demirel , Yavuz Muslu , Tolga Çukur , Emine U Saritas , A Enis Çetin

Suppose a given observation matrix can be decomposed as the sum of a low-rank matrix and a sparse matrix (outliers), and the goal is to recover these individual components from the observed sum. Such additive decompositions have…

Machine Learning · Statistics 2010-12-07 Daniel Hsu , Sham M. Kakade , Tong Zhang

In image deconvolution problems, the diagonalization of the underlying operators by means of the FFT usually yields very large speedups. When there are incomplete observations (e.g., in the case of unknown boundaries), standard…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Miguel Simões , Luis B. Almeida , José Bioucas-Dias , Jocelyn Chanussot

Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_i \circledast f$ ($i=1,2,\dots,N$). We consider the case where the $x_i$'s are…

Information Theory · Computer Science 2019-03-19 Yanjun Li , Yoram Bresler

Two new matrix classes are introduced; inverse cyclic matrices and bi-diagonal south-west matrices. An interesting relation is established between these classes. Applications to two classes of inverse $Z$-matrices are provided.

Rings and Algebras · Mathematics 2024-12-03 Samapti Pratihar , K. C. Sivakumar

We investigate the inverse scale space flow as a decomposition method for decomposing data into generalised singular vectors. We show that the inverse scale space flow, based on convex and absolutely one-homogeneous regularisation…

Numerical Analysis · Mathematics 2016-12-30 Marie Foged Schmidt , Martin Benning , Carola-Bibiane Schönlieb

Block coordinate descent is an optimization paradigm that iteratively updates one block of variables at a time, making it quite amenable to big data applications due to its scalability and performance. Its convergence behavior has been…

Optimization and Control · Mathematics 2023-10-13 Liangzu Peng , René Vidal

Decay patterns of matrix inverses have recently attracted considerable interest, due to their relevance in numerical analysis, and in applications requiring matrix function approximations. In this paper we analyze the decay pattern of the…

Numerical Analysis · Mathematics 2013-12-24 Claudio Canuto , Valeria Simoncini , Marco Verani

Blind image deconvolution refers to the problem of simultaneously estimating the blur kernel and the true image from a set of observations when both the blur kernel and the true image are unknown. Sometimes, additional image and/or blur…

Many problems in data science can be treated as estimating a low-rank matrix from highly incomplete, sometimes even corrupted, observations. One popular approach is to resort to matrix factorization, where the low-rank matrix factors are…

Machine Learning · Computer Science 2021-04-23 Tian Tong , Cong Ma , Yuejie Chi

The efficient and accurate QR decomposition for matrices with hierarchical low-rank structures, such as HODLR and hierarchical matrices, has been challenging. Existing structure-exploiting algorithms are prone to numerical instability as…

Numerical Analysis · Mathematics 2018-09-28 Daniel Kressner , Ana Susnjara

Rectifying the orientation of images represents a daily task for every photographer. This task may be complicated even for the human eye, especially when the horizon or other horizontal and vertical lines in the image are missing. In this…

Computer Vision and Pattern Recognition · Computer Science 2021-05-13 Ionut Mironica , Andrei Zugravu

The reconstruction problem of voxels with individual weightings can be modeled a position- and angle- dependent function in the forward-projection. This changes the system matrix and prohibits to use standard filtered backprojection. In…

Computer Vision and Pattern Recognition · Computer Science 2020-10-28 Lina Felsner , Tobias Würfl , Christopher Syben , Philipp Roser , Alexander Preuhs , Andreas Maier , Christian Riess

In this paper, we propose a novel design of image deblurring in the form of one-shot convolution filtering that can directly convolve with naturally blurred images for restoration. The problem of optical blurring is a common disadvantage to…

Image and Video Processing · Electrical Eng. & Systems 2019-07-22 Mahdi S. Hosseini , Konstantinos N. Plataniotis

A matrix-valued measure $\Theta$ reduces to measures of smaller size if there exists a constant invertible matrix $M$ such that $M\Theta M^*$ is block diagonal. Equivalently, the real vector space ${\mathscr A}$ of all matrices $T$ such…

Classical Analysis and ODEs · Mathematics 2016-01-26 Erik Koelink , Pablo Román

Often, polynomials or rational functions, orthogonal for a particular inner product are desired. In practical numerical algorithms these polynomials are not constructed, but instead the associated recurrence relations are computed.…

Numerical Analysis · Mathematics 2023-11-28 Marc Van Barel , Niel Van Buggenhout , Raf Vandebril

Traditional econometric analyzes represent observations as vectors despite the inherent complexity of empirical data structures. When data are organized along dual classification dimensions, a matrix representation provides a more natural…

Econometrics · Economics 2026-04-02 Emanuele Lopetuso , Massimiliano Caporin

The results on the inversion of convolution operators and Toeplitz matrices in the 1-D (one dimensional) case are classical and have numerous applications. We consider a 2-D case of Toeplitz-block Toeplitz matrices, describe a minimal…

Classical Analysis and ODEs · Mathematics 2020-07-03 Alexander Sakhnovich