English
Related papers

Related papers: Reconstruction algorithms for a class of restricte…

200 papers

This paper presents a new method for reconstructing regions of interest (ROI) from a limited number of computed tomography (CT) measurements. Classical model-based iterative reconstruction methods lead to images with predictable features.…

Image and Video Processing · Electrical Eng. & Systems 2023-05-18 Marion Savanier , Emilie Chouzenoux , Jean-Christophe Pesquet , Cyril Riddell

The well-known trace reconstruction problem is the problem of inferring an unknown source string $x \in \{0,1\}^n$ from independent "traces", i.e. copies of $x$ that have been corrupted by a $\delta$-deletion channel which independently…

Data Structures and Algorithms · Computer Science 2022-11-08 Xi Chen , Anindya De , Chin Ho Lee , Rocco A. Servedio , Sandip Sinha

We introduce a deformation of the Fourier transform on $\mathbb{R}^N$ arising from a representation-theoretic construction associated with $\widetilde{SL}(2,\mathbb{R}) \times O(N)$ that still admits an underlying degree-one operator…

Representation Theory · Mathematics 2026-04-08 Temma Aoyama

Fourier reconstruction algorithms significantly outperform conventional back-projection algorithms in terms of computation time. In photoacoustic imaging, these methods require interpolation in the Fourier space domain, which creates…

Numerical Analysis · Mathematics 2016-11-17 M. Haltmeier , O. Scherzer , G. Zangerl

This paper studies the problem of reconstructing binary matrices that are only accessible through few evaluations of their discrete X-rays. Such question is prominently motivated by the demand in material science for developing a tool for…

Combinatorics · Mathematics 2007-05-23 Alberto Del Lungo , Andrea Frosini , Maurice Nivat , Laurent Vuillon

For reconstructing large tomographic datasets fast, filtered backprojection-type or Fourier-based algorithms are still the method of choice, as they have been for decades. These robust and computationally efficient algorithms have been…

Numerical Analysis · Mathematics 2021-08-31 Poulami Somanya Ganguly , Daniël M. Pelt , Doga Gürsoy , Francesco de Carlo , K. Joost Batenburg

Scientific imaging techniques such as optical and electron microscopy and computed tomography (CT) scanning are used to study the 3D structure of an object through 2D observations. These observations are related to the original 3D object…

Machine Learning · Computer Science 2019-06-21 Karen Ullrich , Rianne van den Berg , Marcus Brubaker , David Fleet , Max Welling

In optical diffraction tomography (ODT), the three-dimensional scattering potential of a microscopic object rotating around its center is recovered by a series of illuminations with coherent light. Reconstruction algorithms such as the…

Numerical Analysis · Mathematics 2022-09-02 Robert Beinert , Michael Quellmalz

Let $f$ be an unknown function in $\mathbb R^2$, and $f_\epsilon$ be its reconstruction from discrete Radon transform data, where $\epsilon$ is the data sampling rate. We study the resolution of reconstruction when $f$ has a jump…

Numerical Analysis · Mathematics 2021-12-21 Alexander Katsevich

Operator learning is a data-driven approximation of mappings between infinite-dimensional function spaces, such as the solution operators of partial differential equations. Kernel-based operator learning can offer accurate, theoretically…

Machine Learning · Computer Science 2025-12-22 Xinyue Yu , Hayden Schaeffer

This paper introduces a factorization for the inverse of discrete Fourier integral operators that can be applied in quasi-linear time. The factorization starts by approximating the operator with the butterfly factorization. Next, a…

Numerical Analysis · Mathematics 2021-09-15 Jordi Feliu-Fabà , Lexing Ying

We study reconstruction of an unknown function from its $d$-plane Radon transform on the flat $n$-torus when $1 \leq d \leq n-1$. We prove new reconstruction formulas and stability results with respect to weighted Bessel potential norms. We…

Functional Analysis · Mathematics 2020-10-23 Jesse Railo

Reconstructing hand-held objects from a single RGB image is an important and challenging problem. Existing works utilizing Signed Distance Fields (SDF) reveal limitations in comprehensively capturing the complex hand-object interactions,…

Computer Vision and Pattern Recognition · Computer Science 2023-10-27 Chenyangguang Zhang , Yan Di , Ruida Zhang , Guangyao Zhai , Fabian Manhardt , Federico Tombari , Xiangyang Ji

A new approach is proposed for reconstruction of images from Radon projections. Based on Fourier expansions in orthogonal polynomials of two and three variables, instead of Fourier transforms, the approach provides a new algorithm for the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yuan Xu

Hyperplane is a set of non-injectivity of the spherical Radon transform (SRT) in the space of continuous functions in R^d. In this article, for the reconstruction of an unknown function f from C(R^3) (the support can be non-compact), using…

Classical Analysis and ODEs · Mathematics 2024-04-09 Rafik Aramyan

We study the recovery of the distribution function $F_X$ of a random variable $X$ that is subject to an independent additive random error $\varepsilon$. To be precise, it is assumed that the target variable $X$ is available only in the form…

Statistics Theory · Mathematics 2025-10-31 Henrik Kaiser

We introduce a new CT image reconstruction algorithm that is less affected by various artifacts. The new reconstruction algorithm is a method of minimizing the difference between synchrotron X-ray tomography data and sinograms generated…

Medical Physics · Physics 2021-11-22 Byung Chun Kim , Hyunju Lee , Kyungtaek Jun

This paper considers the approximate reconstruction of points, x \in R^D, which are close to a given compact d-dimensional submanifold, M, of R^D using a small number of linear measurements of x. In particular, it is shown that a number of…

Information Theory · Computer Science 2012-04-17 Mark A. Iwen , Mauro Maggioni

The Discrete Fourier Transform (DFT) underpins the solution to many inverse problems commonly possessing missing or un-measured frequency information. This incomplete coverage of Fourier space always produces systematic artefacts called…

Mathematical Physics · Physics 2016-11-15 Shekhar Chandra , Imants Svalbe , Jeanpierre Guedon , Andrew Kingston , Nicolas Normand

Local reconstruction analysis (LRA) is a powerful and flexible technique to study images reconstructed from discrete generalized Radon transform (GRT) data, $g=\mathcal R f$. The main idea of LRA is to obtain a simple formula to accurately…

Numerical Analysis · Mathematics 2025-06-27 Alexander Katsevich