English
Related papers

Related papers: Belief Propagation Reconstruction for Discrete Tom…

200 papers

Filtered backprojection (FBP) is an efficient and popular class of tomographic image reconstruction methods. In photoacoustic tomography, these algorithms are based on theoretically exact analytic inversion formulas which results in…

Image and Video Processing · Electrical Eng. & Systems 2019-08-05 Johannes Schwab , Stephan Antholzer , Markus Haltmeier

An important part of problems in statistical physics and computer science can be expressed as the computation of marginal probabilities over a Markov Random Field. The belief propagation algorithm, which is an exact procedure to compute…

Machine Learning · Computer Science 2011-01-24 Victorin Martin , Jean-Marc Lasgouttes , Cyril Furtlehner

Attenuated Radon projections with respect to the weight function $W_\mu(x,y) = (1-x^2-y^2)^{\mu-1/2}$ are shown to be closely related to the orthogonal expansion in two variables with respect to $W_\mu$. This leads to an algorithm for…

Numerical Analysis · Mathematics 2007-05-23 Yuan Xu , Oleg Tischenko , Christoph Hoeschen

Deep neural networks give state-of-the-art accuracy for reconstructing images from few and noisy measurements, a problem arising for example in accelerated magnetic resonance imaging (MRI). However, recent works have raised concerns that…

Image and Video Processing · Electrical Eng. & Systems 2021-06-14 Mohammad Zalbagi Darestani , Akshay S. Chaudhari , Reinhard Heckel

Variational inference algorithms such as belief propagation have had tremendous impact on our ability to learn and use graphical models, and give many insights for developing or understanding exact and approximate inference. However,…

Artificial Intelligence · Computer Science 2012-10-19 Qiang Liu , Alexander T. Ihler

Compressed sensing is triggering a major evolution in signal acquisition. It consists in sampling a sparse signal at low rate and later using computational power for its exact reconstruction, so that only the necessary information is…

Statistical Mechanics · Physics 2012-06-07 Florent Krzakala , Marc Mézard , François Sausset , Yifan Sun , Lenka Zdeborová

The problem of image reconstruction in thermoacoustic tomography requires inversion of a generalized Radon transform, which integrates the unknown function over circles in 2D or spheres in 3D. The paper investigates implementation of the…

Numerical Analysis · Mathematics 2007-05-23 Gaik Ambartsoumian , Sarah K. Patch

In this paper we study the reconstruction of moving object densities from undersampled dynamic X-ray tomography in two dimensions. A particular motivation of this study is to use realistic measurement protocols for practical applications,…

Numerical Analysis · Mathematics 2018-03-28 Martin Burger , Hendrik Dirks , Lena Frerking , Andreas Hauptmann , Tapio Helin , Samuli Siltanen

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

Model-based learned iterative reconstruction methods have recently been shown to outperform classical reconstruction algorithms. Applicability of these methods to large scale inverse problems is however limited by the available memory for…

Image and Video Processing · Electrical Eng. & Systems 2020-04-21 Andreas Hauptmann , Jonas Adler , Simon Arridge , Ozan Öktem

This paper presents a new system to obtain dense object reconstructions along with 6-DoF poses from a single image. Geared towards high fidelity reconstruction, several recent approaches leverage implicit surface representations and deep…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Aniket Pokale , Aditya Aggarwal , K. Madhava Krishna

Computational image reconstruction algorithms generally produce a single image without any measure of uncertainty or confidence. Regularized Maximum Likelihood (RML) and feed-forward deep learning approaches for inverse problems typically…

Machine Learning · Computer Science 2020-12-18 He Sun , Katherine L. Bouman

Gravitational-wave astronomy has entered a regime where it can extract information about the population properties of the observed binary black holes. The steep increase in the number of detections will offer deeper insights, but it will…

General Relativity and Quantum Cosmology · Physics 2026-01-15 Stefano Rinaldi , Alexandre Toubiana , Jonathan R. Gair

High resolution reconstruction of complicated objects from incomplete and noisy data can be achieved by solving modulation equations iteratively under physical constraints. This direct demodulation method is a powerful technique for dealing…

Astrophysics · Physics 2009-11-10 Ti-Pei Li , Mei Wu

Positron Emission Mammography (PEM) imaging systems with the ability in detection of millimeter-sized tumors were developed in recent years. And some of them have been well used in clinical applications. In consideration of biopsy…

Medical Physics · Physics 2016-08-03 Xiao-Yue Gu , Wei Zhou , Lin Li , Peng-Fei Yin , Lei-Min Shang , Ming-Kai Yun , Zhen-Rui Lu , Xian-Chao Huang , Long Wei

We consider the communication complexity of some fundamental convex optimization problems in the point-to-point (coordinator) and blackboard communication models. We strengthen known bounds for approximately solving linear regression,…

Data Structures and Algorithms · Computer Science 2024-03-29 Mehrdad Ghadiri , Yin Tat Lee , Swati Padmanabhan , William Swartworth , David Woodruff , Guanghao Ye

The belief propagation (BP) based algorithm is investigated as a potential decoder for both of error correcting codes and lossy compression, which are based on non-monotonic tree-like multilayer perceptron encoders. We discuss that whether…

Information Theory · Computer Science 2015-03-18 Kazushi Mimura , Florent Cousseau , Masato Okada

A method for reconstructing joint photon-number distributions of twin beams from the experimental photocount histograms is suggested and experimentally implemented. Contrary to the standard reconstruction methods, it incorporates spatial…

Quantum Physics · Physics 2018-12-11 Jan Perina , Vaclav Michalek , Ondrej Haderka

This study presents a novel approach for reconstructing cone beam computed tomography (CBCT) for specific orbits using known operator learning. Unlike traditional methods, this technique employs a filtered backprojection type (FBP-type)…

Computer Vision and Pattern Recognition · Computer Science 2024-03-04 Chengze Ye , Linda-Sophie Schneider , Yipeng Sun , Andreas Maier

We analyse the performance of Belief Propagation Guided Decimation, a physics-inspired message passing algorithm, on the random $k$-XORSAT problem. Specifically, we derive an explicit threshold up to which the algorithm succeeds with a…

Combinatorics · Mathematics 2025-09-03 Arnab Chatterjee , Amin Coja-Oghlan , Mihyun Kang , Lena Krieg , Maurice Rolvien , Gregory B. Sorkin