English
Related papers

Related papers: Error Correction for Discrete Tomography

200 papers

We present a general technique for the analysis of first-order methods. The technique relies on the construction of a duality gap for an appropriate approximation of the objective function, where the function approximation improves as the…

Optimization and Control · Mathematics 2019-12-12 Jelena Diakonikolas , Lorenzo Orecchia

This paper presents a novel Direct Integration Theorem (DIT), derived as a non-trivial corollary of the classical Central Slice Theorem (CST). The DIT provides a mathematically consistent transition from the continuous to the discrete…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Mikhail G. Mozerov

In coherent X-ray diffraction microscopy the diffraction pattern generated by a sample illuminated with coherent x-rays is recorded, and a computer algorithm recovers the unmeasured phases to synthesize an image. By avoiding the use of a…

Much recent progress has been made in reconstructing the 3D shape of an object from an image of it, i.e. single view 3D reconstruction. However, it has been suggested that current methods simply adopt a "nearest-neighbor" strategy, instead…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Brandon Leung , Chih-Hui Ho , Nuno Vasconcelos

While Diffusion Language Models (DLMs) are theoretically well-suited for iterative refinement due to their non-causal structure, they often fail to reliably revise incorrect tokens in practice. The key challenge lies in the model's…

Machine Learning · Computer Science 2026-01-30 Shuibai Zhang , Fred Zhangzhi Peng , Yiheng Zhang , Jin Pan , Grigorios G. Chrysos

The Diffuse Optical Tomography (DOT) has received considerable attention in the recent years in the field of biomedical imaging and disease detection. However, imaging through highly diffusive medium is a challenge and stability is always…

Image and Video Processing · Electrical Eng. & Systems 2020-03-31 Tapan Das , P. K. Dutta

Optoacoustic tomography image reconstruction has been a problem of interest in recent years. By exploiting the exceptional generative power of the recently proposed diffusion models we consider a scheme which is based on a conditional…

Image and Video Processing · Electrical Eng. & Systems 2024-11-26 Martin G. Gonzalez , Matias Vera , Leonardo Rey Vega

In this paper we present a new fast and deterministic algorithm for the inverse discrete cosine transform of type II for reconstructing the input vector $\mathbf x\in\mathbb R^N$, $N=2^J$, with short support of length $m$ from its discrete…

Numerical Analysis · Mathematics 2018-07-24 Sina Bittens , Gerlind Plonka

Boundary detection of irregular and translucent objects is an important problem with applications in medical imaging, environmental monitoring and manufacturing, where many of these applications are plagued with scarce labeled data and low…

Computer Vision and Pattern Recognition · Computer Science 2026-04-14 Fei Yu Guan , Ian Keefe , Sophie Wilkinson , Daniel D. B. Perrakis , Steven Waslander

Conformal defects spontaneously break part of the symmetry algebra of a bulk CFT. We show that the broken Ward identities imply very general sum rules on the defect CFT data as well as on the DOE data of bulk operators, which we call defect…

High Energy Physics - Theory · Physics 2026-02-02 Bastien Girault , Miguel F. Paulos , Philine van Vliet

In this paper a spline based integral approximation is utilized to propose a sequence of approximations to the error function that converge at a significantly faster manner than the default Taylor series. The approximations can be improved…

General Mathematics · Mathematics 2022-07-27 Roy M. Howard

Motivated by applications to DNA storage, we study reconstruction and list-reconstruction schemes for integer vectors that suffer from limited-magnitude errors. We characterize the asymptotic size of the intersection of error balls in…

Information Theory · Computer Science 2021-08-24 Hengjia Wei , Moshe Schwartz

Inverse problems are fundamental in fields like medical imaging, geophysics, and computerized tomography, aiming to recover unknown quantities from observed data. However, these problems often lack stability due to noise and…

Numerical Analysis · Mathematics 2024-06-26 Andrea Ebner , Matthias Schwab , Markus Haltmeier

Undersampled inverse problems occur everywhere in the sciences including medical imaging, radar, astronomy etc., yielding underdetermined linear or non-linear reconstruction problems. There are now a myriad of techniques to design decoders…

Optimization and Control · Mathematics 2023-11-29 Nina Maria Gottschling , Paolo Campodonico , Vegard Antun , Anders C. Hansen

Limited-angle tomography is a highly ill-posed linear inverse problem. It arises in many applications, such as digital breast tomosynthesis. Reconstructions from limited-angle data typically suffer from severe stretching of features along…

Image and Video Processing · Electrical Eng. & Systems 2022-04-22 Siiri Rautio , Rashmi Murthy , Tatiana A. Bubba , Matti Lassas , Samuli Siltanen

We consider the inverse problem of reconstructing inhomogeneities by performing a finite number of scattering measurements of acoustic type in the time-harmonic setting. We set up the reconstruction as a fully discrete variational problem…

Analysis of PDEs · Mathematics 2026-02-24 Daniela Di Donato , Luca Rondi

Time-resolved high-resolution X-ray Computed Tomography (4D $\mu$CT) is an imaging technique that offers insight into the evolution of dynamic processes inside materials that are opaque to visible light. Conventional tomographic…

Image and Video Processing · Electrical Eng. & Systems 2026-01-12 Wannes Goethals , Tom Bultreys , Steffen Berg , Matthieu N. Boone , Jan Aelterman

In this paper, we introduce silhouette tomography, a novel formulation of X-ray computed tomography that relies only on the geometry of the imaging system. We formulate silhouette tomography mathematically and provide a simple method for…

Image and Video Processing · Electrical Eng. & Systems 2024-02-13 Evan Bell , Michael T. McCann , Marc Klasky

X-ray computed tomography (CT) is one of widely used diagnostic tools for medical and dental tomographic imaging of the human body. However, the standard filtered backprojection reconstruction method requires the complete knowledge of the…

Numerical Analysis · Mathematics 2016-02-24 Jae Kyu Choi , Bin Dong , Xiaoqun Zhang

SDE-based methods such as denoising diffusion probabilistic models (DDPMs) have shown remarkable success in real-world sample generation tasks. Prior analyses of DDPMs have been focused on the exponential Euler discretization, showing…

Machine Learning · Computer Science 2025-11-10 Matthew S. Zhang , Stephen Huan , Jerry Huang , Nicholas M. Boffi , Sitan Chen , Sinho Chewi