English
Related papers

Related papers: Error Correction for Discrete Tomography

200 papers

In earlier papers we have developed an algebraic theory of discrete tomography. In those papers the structure of the functions $f: A \to \{0,1\}$ and $f: A \to \mathbb{Z}$ having given line sums in certain directions have been analyzed.…

Combinatorics · Mathematics 2012-07-18 Lajos Hajdu , Rob Tijdeman

The reconstruction of an unknown function $f$ from its line sums is the aim of discrete tomography. However, two main aspects prevent reconstruction from being an easy task. In general, many solutions are allowed due to the presence of the…

Combinatorics · Mathematics 2021-04-20 Matthew Ceko , Silvia M. C. Pagani , Rob Tijdeman

We consider the reconstruction of a function on a finite subset of $\mathbb{Z}^2$ if the line sums in certain directions are prescribed. The real solutions form a linear manifold, its integer solutions a grid. First we provide an explicit…

Combinatorics · Mathematics 2012-03-13 Birgit van Dalen , Lajos Hajdu , Rob Tijdeman

Discrete sampling theorem is formulated that refers to discrete signals specified by a finite number of their samples and band-limited in a domain of a certain orthogonal transform. Conditions of the recoverability of such signals from…

Optics · Physics 2009-02-24 L. Yaroslavsky

Let $f(x)$, $x\in\mathbb R^2$, be a piecewise smooth function with a jump discontinuity across a smooth surface $\mathcal S$. Let $f_{\Lambda\epsilon}$ denote the Lambda tomography (LT) reconstruction of $f$ from its discrete Radon data…

Numerical Analysis · Mathematics 2020-12-30 Alexander Katsevich

In this letter, we consider a problem of reconstructing an unknown discrete signal taking values in a finite alphabet from incomplete linear measurements. The difficulty of this problem is that the computational complexity of the…

Information Theory · Computer Science 2015-03-19 Masaaki Nagahara

We study inverse problems of reconstructing static and dynamic discrete structures from tomographic data (with a special focus on the `classical' task of reconstructing finite point sets in $\mathbb{R}^d$). The main emphasis is on recent…

Data Structures and Algorithms · Computer Science 2018-11-08 Andreas Alpers , Peter Gritzmann

Limited-angle electron tomography aims to reconstruct 3D shapes from 2D projections of Transmission Electron Microscopy (TEM) within a restricted range and number of tilting angles, but it suffers from the missing-wedge problem that causes…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Zhantao Deng , Mériem Er-Rafik , Anna Sushko , Cécile Hébert , Pascal Fua

Tomography is the three-dimensional reconstruction of an object from images taken at different angles. The term classical tomography is used, when the imaging beam travels in straight lines through the object. This assumption is valid for…

Quantitative Methods · Quantitative Biology 2016-10-10 Paul Müller , Mirjam Schürmann , Jochen Guck

We show that reformulating the Direct State Tomography (DST) protocol in terms of projections into a set of non-orthogonal bases one can perform an accuracy analysis of DST in a similar way as in the standard projection-based reconstruction…

Quantum Physics · Physics 2016-12-02 Isabel Sainz , Andrei B. Klimov

This paper aims to develop and analyze a numerical scheme for solving the backward problem of semilinear subdiffusion equations. We establish the existence, uniqueness, and conditional stability of the solution to the inverse problem by…

Numerical Analysis · Mathematics 2025-05-07 Xu Wu , Jiang Yang , Zhi Zhou

We consider possible reconstructions of a binary image of which the row and column sums are given. For any reconstruction we can define the length of the boundary of the image. In this paper we prove a new lower bound on the length of this…

Combinatorics · Mathematics 2010-06-24 Birgit van Dalen

Discrete tomography is a well-established method to investigate finite point sets, in particular finite subsets of periodic systems. Here, we start to develop an efficient approach for the treatment of finite subsets of mathematical…

Metric Geometry · Mathematics 2007-05-23 M. Baake , P. Gritzmann , C. Huck , B. Langfeld , K. Lord

In tomographic reconstruction, the goal is to reconstruct an unknown object from a collection of line integrals. Given a complete sampling of such line integrals for various angles and directions, explicit inverse formulas exist to…

Numerical Analysis · Mathematics 2018-01-18 Tristan van Leeuwen , Simon Maretzke , K. Joost Batenburg

Mathematical methods of step-by-step and combined shifts are proposed for experimental data processing to reconstruct the measuring system impulse response distorted by shift-invariant blur. Proposed methods base on direct non-blind…

Signal Processing · Electrical Eng. & Systems 2019-01-24 Andrey V. Novikov-Borodin

We consider the problem of reconstructing binary images from their horizontal and vertical projections. For any reconstruction we define the length of the boundary of the image. In this paper we assume that the projections are monotone, and…

Combinatorics · Mathematics 2010-11-25 Birgit van Dalen

In this paper we propose a new joint model for the reconstruction of tomography data under limited angle sampling regimes. In many applications of Tomography, e.g. Electron Microscopy and Mammography, physical limitations on acquisition…

The goal of discrete tomography is to reconstruct an unknown function $f$ via a given set of line sums. In addition to requiring accurate reconstructions, it is favourable to be able to perform the task in a timely manner. This is…

Combinatorics · Mathematics 2022-11-01 Matthew Ceko , Silvia M. C. Pagani , Rob Tijdeman

This paper deals with tomographic image reconstruction under the situation where some of projection data bins are contaminated with abnormal data. Such situations occur in various instances of tomography. We propose a new reconstruction…

Medical Physics · Physics 2017-02-01 Hiroyuki Kudo , Keita Takaki , Fukashi Yamazaki , Takuya Nemoto

Diffraction tomography is a widely used inverse scattering technique for quantitative imaging of weakly scattering media. In its conventional formulation, diffraction tomography assumes monochromatic plane wave illumination. This…

Numerical Analysis · Mathematics 2026-03-11 Peter Elbau , Noemi Naujoks , Otmar Scherzer
‹ Prev 1 2 3 10 Next ›