English
Related papers

Related papers: Algorithms for linear time reconstruction by discr…

200 papers

In the paper, we discuss the reconstruction of scalar parameters in a linear diffusion equation with fractional in time differential operators and with additional nonlocal (convolution) terms, which incorporate memory effects in models.…

Analysis of PDEs · Mathematics 2026-03-30 Sergii V. Siryk , Lidiia Tereshchenko , Nataliya Vasylyeva

Limited-angle tomography of strongly scattering quasi-transparent objects is a challenging, highly ill-posed problem with practical implications in medical and biological imaging, manufacturing, automation, and environmental and food…

Image and Video Processing · Electrical Eng. & Systems 2024-08-15 Iksung Kang , Alexandre Goy , George Barbastathis

We consider the problem of reconstructing signals and images from periodic nonlinearities. For such problems, we design a measurement scheme that supports efficient reconstruction; moreover, our method can be adapted to extend to…

Machine Learning · Statistics 2017-10-03 Viraj Shah , Mohammadreza Soltani , Chinmay Hegde

A primary interest in dynamic inverse problems is to identify the underlying temporal behaviour of the system from outside measurements. In this work we consider the case, where the target can be represented by a decomposition of spatial…

Numerical Analysis · Mathematics 2020-06-09 Simon Arridge , Pascal Fernsel , Andreas Hauptmann

In two dimensions, we consider the problem of reconstructing a vector field from partial knowledge of its zeroth and first moment ray transforms. Different from existing works the data is known on a subset of lines, namely the ones…

Numerical Analysis · Mathematics 2025-06-23 Hiroshi Fujiwara , Kamran Sadiq , Alexandru Tamasan

In this paper a sublinear time algorithm is presented for the reconstruction of functions that can be represented by just few out of a potentially large candidate set of Fourier basis functions in high spatial dimensions, a so-called…

Numerical Analysis · Mathematics 2020-06-24 Lutz Kämmerer , Felix Krahmer , Toni Volkmer

Reconstructing continuous signals from a small number of discrete samples is a fundamental problem across science and engineering. In practice, we are often interested in signals with 'simple' Fourier structure, such as bandlimited,…

Data Structures and Algorithms · Computer Science 2018-12-24 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

In this paper, we investigate image reconstruction for dynamic Computed Tomography. The motion of the target with respect to the measurement acquisition rate leads to highly resolved in time but highly undersampled in space measurements.…

Image and Video Processing · Electrical Eng. & Systems 2025-06-27 Pablo Arratia , Matthias Ehrhardt , Lisa Kreusser

In this paper we study the compressive sensing effects on 2D signals exhibiting sparsity in 2D DFT domain. A simple algorithm for reconstruction of randomly under-sampled data is proposed. It is based on the analytically determined…

Information Theory · Computer Science 2015-11-17 Srdjan Stankovic , Irena Orovic

Reconstructing the equation of motion and thus the network topology of a system from time series is a very important problem. Although many powerful methods have been developed, it remains a great challenge to deal with systems in high…

Adaptation and Self-Organizing Systems · Physics 2023-08-16 Zishuo Yan , Lili Gui , Kun Xu , Yueheng Lan

In this work we characterize all ambiguities of the linear (aperiodic) one-dimensional convolution on two fixed finite-dimensional complex vector spaces. It will be shown that the convolution ambiguities can be mapped one-to-one to…

Information Theory · Computer Science 2017-01-19 Philipp Walk , Peter Jung , Götz E. Pfander , Babak Hassibi

This paper concerns the reconstruction of possibly complex-valued coefficients in a second-order scalar elliptic equation posed on a bounded domain from knowledge of several solutions of that equation. We show that for a sufficiently large…

Analysis of PDEs · Mathematics 2011-11-23 Guillaume Bal , Gunther Uhlmann

Reconstructing noise-driven nonlinear networks from time series of output variables is a challenging problem, which turns to be very difficult when nonlinearity of dynamics, strong noise impacts and low measurement frequencies jointly…

Statistical Mechanics · Physics 2017-10-20 Rundong Shi , Gang Hu , Shihong Wang

Fourier domain methods are fast algorithms for SAR imaging. They typically involve an interpolation in the frequency domain to re-grid non-uniform data so inverse fast Fourier transforms can be performed. In this paper, we apply a frame…

Signal Processing · Electrical Eng. & Systems 2019-10-25 John McKay , Anne Gelb , Suren Jayasuriya , Vishal Monga

The reconstruction of images from their corresponding noisy Radon transform is a typical example of an ill-posed linear inverse problem as arising in the application of computerized tomography (CT). As the (naive) solution does not depend…

Generic 3D reconstruction from a single image is a difficult problem. A lot of data loss occurs in the projection. A domain based approach to reconstruction where we solve a smaller set of problems for a particular use case lead to greater…

Computer Vision and Pattern Recognition · Computer Science 2016-06-21 Atishay Jain

Phase retrieval is a nonlinear inverse problem that arises in a wide range of imaging modalities, from electron microscopy to Fourier ptychography. In particular, the reconstruction is facilitated when the sensing matrix is i.i.d. random,…

The paper surveys variational approaches for image reconstruction in dynamic inverse problems. Emphasis is on methods that rely on parametrised temporal models. These are here encoded as diffeomorphic deformations with time dependent…

Image and Video Processing · Electrical Eng. & Systems 2020-07-21 Andreas Hauptmann , Ozan Öktem , Carola Schönlieb

We study the task of smoothing a circuit, i.e., ensuring that all children of a plus-gate mention the same variables. Circuits serve as the building blocks of state-of-the-art inference algorithms on discrete probabilistic graphical models…

Artificial Intelligence · Computer Science 2019-10-29 Andy Shih , Guy Van den Broeck , Paul Beame , Antoine Amarilli

Conventional inversion of the discrete Fourier transform (DFT) requires all DFT coefficients to be known. When the DFT coefficients of a rasterized image (represented as a matrix) are known only within a pass band, the original matrix…

Numerical Analysis · Mathematics 2023-09-07 Howard W. Levinson , Vadim A. Markel , Nicholas Triantafillou