English
Related papers

Related papers: Discrete tomography reconstructions with small bou…

200 papers

An approach to diffraction tomography is investigated for two-dimensional image reconstruction of objects surrounded by an arbitrarily-shaped curve of sources and receivers. Based on the integral theorem of Helmholtz and Kirchhoff, the…

Mathematical Physics · Physics 2014-11-20 G. T. Clement

This paper presents an iterative inversion algorithm for computed tomography image reconstruction that performs well in terms of accuracy and speed using limited data. The computational method combines an image domain technique and…

Image and Video Processing · Electrical Eng. & Systems 2019-01-17 Victor Churchill , Anne Gelb

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

The graph projection of a hypergraph is a simple graph with the same vertex set and with an edge between each pair of vertices that appear in a hyperedge. We consider the problem of reconstructing a random $d$-uniform hypergraph from its…

Statistics Theory · Mathematics 2025-02-14 Guy Bresler , Chenghao Guo , Yury Polyanskiy

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

We give a new, very general, formulation of the compressed sensing problem in terms of coordinate projections of an analytic variety, and derive sufficient sampling rates for signal reconstruction. Our bounds are linear in the coherence of…

Machine Learning · Computer Science 2013-11-05 Franz J. Király , Louis Theran

It has been recently shown that neural networks can recover the geometric structure of a face from a single given image. A common denominator of most existing face geometry reconstruction methods is the restriction of the solution space to…

Computer Vision and Pattern Recognition · Computer Science 2017-09-18 Matan Sela , Elad Richardson , Ron Kimmel

We consider the imaging problem of the reconstruction of a three-dimensional object via optical diffraction tomography under the assumptions of the Born approximation. Our focus lies in the situation that a rigid object performs an…

Numerical Analysis · Mathematics 2024-07-11 Robert Beinert , Michael Quellmalz

In this paper we broadly consider techniques which utilize projections on rays for data collection, with particular emphasis on optical techniques. We formulate a variety of imaging techniques as either special cases or extensions of…

Computer Vision and Pattern Recognition · Computer Science 2014-02-12 Keith Dillon , Yeshaiahu Fainman

The characterization of a binary function by partial frequency information is considered. We show that it is possible to reconstruct binary signals from incomplete frequency measurements via the solution of a simple linear optimization…

Information Theory · Computer Science 2012-04-19 Yu Mao

Interesting data often concentrate on low dimensional smooth manifolds inside a high dimensional ambient space. Random projections are a simple, powerful tool for dimensionality reduction of such data. Previous works have studied bounds on…

Machine Learning · Statistics 2016-09-13 Subhaneil Lahiri , Peiran Gao , Surya Ganguli

We present a technique for a complete 3D reconstruction of small objects moving in front of a textured background. It is a particular variation of multibody structure from motion, which specializes to two objects only. The scene is captured…

Computer Vision and Pattern Recognition · Computer Science 2021-05-25 Petr Hruby , Tomas Pajdla

Various theoretical and algorithmic aspects of inverse problems in discrete tomography of planar Penrose model sets are discussed. These are motivated by the demand of materials science for the reconstruction of quasicrystalline structures…

Mathematical Physics · Physics 2008-01-19 Michael Baake , Christian Huck

An axiomatic approach to signal reconstruction is formulated, involving a sample consistent set and a guiding set, describing desired reconstructions. New frame-less reconstruction methods are proposed, based on a novel concept of a…

Information Theory · Computer Science 2017-02-14 Andrew Knyazev , Akshay Gadde , Hassan Mansour , Dong Tian

Computed tomography is a method for synthesizing volumetric or cross-sectional images of an object from a collection of projections. Popular reconstruction methods for computed tomography are based on idealized models and assumptions that…

Numerical Analysis · Mathematics 2022-03-03 Frederik H. Pedersen , Jakob S. Jørgensen , Martin S. Andersen

Tomography is the area of reconstructing objects from projections. Here we wish to reconstruct a set of cells in a two dimensional grid, given the number of cells in every row and column. The set is required to be an hv-convex polyomino,…

Data Structures and Algorithms · Computer Science 2007-05-23 Christoph Durr , Marek Chrobak

The reconstruction of images from measured data is an increasing field of research. For highly under-determined problems, template-based image reconstruction provides a way of compensating for the lack of sufficient data. A caveat of this…

Optimization and Control · Mathematics 2023-05-29 Sebastian Neumayer , Antonia Topalovic

Discrete tomography focuses on the reconstruction of functions $f: A \to \mathbb{R}$ from their line sums in a finite number $d$ of directions, where $A$ is a finite subset of $\mathbb{Z}^2$. Consequently, the techniques of discrete…

Combinatorics · Mathematics 2026-04-08 M. Ceko , L. Hajdu , R. Tijdeman

This tutorial paper describes the problem of image reconstruction from interferometric data with a particular focus on the specific problems encountered at optical (visible/IR) wavelengths. The challenging issues in image reconstruction…

Instrumentation and Methods for Astrophysics · Physics 2011-04-20 Éric Thiébaut , Jean-François Giovannelli

In this paper, we present an algorithm for effectively reconstructing an object from a set of its tomographic projections without any knowledge of the viewing directions or any prior structural information, in the presence of pathological…

Image and Video Processing · Electrical Eng. & Systems 2019-06-12 Ritwick Chaudhry , Arunabh Ghosh , Ajit Rajwade