English
Related papers

Related papers: Algorithms for linear time reconstruction by discr…

200 papers

Tomography is an imaging technique that works by reconstructing a scene from acquired data in the form of line integrals of the imaging domain. A fundamental underlying assumption in the reconstruction procedure is the precise alignment of…

Numerical Analysis · Mathematics 2018-07-13 Toby Sanders

A reconstruction problem is formulated for multisets over commutative groupoids. The cards of a multiset are obtained by replacing a pair of its elements by their sum. Necessary and sufficient conditions for the reconstructibility of…

Combinatorics · Mathematics 2016-11-22 Erkko Lehtonen

Non-negative matrix factorization is a popular tool for decomposing data into feature and weight matrices under non-negativity constraints. It enjoys practical success but is poorly understood theoretically. This paper proposes an algorithm…

Machine Learning · Computer Science 2016-11-15 Yuanzhi Li , Yingyu Liang , Andrej Risteski

We consider the decomposition of bounded linear operators on Hilbert spaces in terms of functions forming frames. Similar to the singular-value decomposition, the resulting frame decompositions encode information on the structure and…

Numerical Analysis · Mathematics 2021-05-26 Simon Hubmer , Ronny Ramlau

We describe and examine an algorithm for tomographic image reconstruction where prior knowledge about the solution is available in the form of training images. We first construct a nonnegative dictionary based on prototype elements from the…

Computer Vision and Pattern Recognition · Computer Science 2015-08-18 Sara Soltani , Martin S. Andersen , Per Christian Hansen

Recurrent neural networks are a powerful means to cope with time series. We show how autoregressive linear, i.e., linearly activated recurrent neural networks (LRNNs) can approximate any time-dependent function f(t). The approximation can…

Machine Learning · Computer Science 2025-10-01 Frieder Stolzenburg , Sandra Litz , Olivia Michael , Oliver Obst

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

Total variation regularization based on the l1 norm is ubiquitous in image reconstruction. However, the resulting reconstructions are not always as sparse in the edge domain as desired. Iteratively reweighted methods provide some…

Image and Video Processing · Electrical Eng. & Systems 2022-04-01 Victor Churchill , Rick Archibald , Anne Gelb

A novel framework for designing image reconstruction algorithms for linear forward problems is proposed. The framework is based on the novel concept of conserving the information in the data during image reconstruction rather than…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Keith S Cover

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

With the availability of more powerful computers, iterative reconstruction algorithms are the subject of an ongoing work in the design of more efficient reconstruction algorithms for X-ray computed tomography. In this work, we show how two…

Computer Vision and Pattern Recognition · Computer Science 2017-03-14 D. Trinca , Y. Zhong

We propose an entirely redesigned framework of bandlimited signal reconstruction for the time encoding machine (TEM) introduced by Lazar and T\'oth. As the encoding part of TEM consists in obtaining integral values of a bandlimited input…

Signal Processing · Electrical Eng. & Systems 2020-12-25 Nguyen T. Thao , Dominik Rzepka

We consider the problem of ``algebraic reconstruction'' of linear combinations of shifts of several signals $f_1,\ldots,f_k$ from the Fourier samples. For each $r=1,\ldots,k$ we choose sampling set $S_r$ to be a subset of the common set of…

Classical Analysis and ODEs · Mathematics 2013-05-14 Dmitry Batenkov , Niv Sarig , Yosef Yomdin

This work implements and numerically tests the direct reconstruction algorithm introduced in [Garde & Hyv\"onen, SIAM J. Math. Anal., 2024] for two-dimensional linearized electrical impedance tomography. Although the algorithm was…

Numerical Analysis · Mathematics 2026-02-18 Antti Autio , Henrik Garde , Markus Hirvensalo , Nuutti Hyvönen

This paper considers the problem of unsupervised 3D object reconstruction from in-the-wild single-view images. Due to ambiguity and intrinsic ill-posedness, this problem is inherently difficult to solve and therefore requires strong…

Machine Learning · Computer Science 2022-07-22 Weiyang Liu , Zhen Liu , Liam Paull , Adrian Weller , Bernhard Schölkopf

A major challenge in computed tomography is reconstructing objects from incomplete data. An increasingly popular solution for these problems is to incorporate deep learning models into reconstruction algorithms. This study introduces a…

Numerical Analysis · Mathematics 2024-02-20 Knut Salomonsson , Eric Oldgren , Emanuel Ström , Ozan Öktem

In computer graphics, smooth data reconstruction on 2D or 3D manifolds usually refers to subdivision problems. Such a method is only valid based on dense sample points. The manifold usually needs to be triangulated into meshes (or patches)…

Numerical Analysis · Mathematics 2011-05-30 Li Chen , Feng Luo

We present an alternative numerical reconstruction algorithm for direct tomographic reconstruction of a sample refractive indices from the measured intensities of its far-field coherent diffraction patterns. We formulate the well-known…

Computational Physics · Physics 2019-02-06 T. Ramos , Bastian E. Grønager , Martin Skovgaard Andersen , J. W. Andreasen

A novel and detailed convergence analysis is presented for a greedy algorithm that was previously introduced for operator reconstruction problems in the field of quantum mechanics. This algorithm is based on an offline/online decomposition…

Optimization and Control · Mathematics 2020-11-02 S Buchwald , G Ciaramella , Julien Salomon

Having reviewed the aspects of the linear and synchrosqueezed time-frequency representations (TFRs) needed for their understanding and correct use in Part I of this review, we now consider three more subtle issues that are nonetheless of…

Numerical Analysis · Mathematics 2014-05-27 Dmytro Iatsenko , Peter V. E. McClintock , Aneta Stefanovska