中文
相关论文

相关论文: Algorithms for linear time reconstruction by discr…

200 篇论文

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.…

偏微分方程分析 · 数学 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…

图像与视频处理 · 电气工程与系统科学 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…

机器学习 · 统计学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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,…

数据结构与算法 · 计算机科学 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.…

图像与视频处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

适应与自组织系统 · 物理学 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…

信息论 · 计算机科学 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…

偏微分方程分析 · 数学 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…

统计力学 · 物理学 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…

信号处理 · 电气工程与系统科学 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…

计算机视觉与模式识别 · 计算机科学 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…

图像与视频处理 · 电气工程与系统科学 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…

人工智能 · 计算机科学 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…

数值分析 · 数学 2023-09-07 Howard W. Levinson , Vadim A. Markel , Nicholas Triantafillou