English
Related papers

Related papers: Error Correction for Discrete Tomography

200 papers

This paper presents some applications using recently developed algorithms for smooth-continuous data reconstruction based on the digital-discrete method. The classical discrete method for data reconstruction is based on domain decomposition…

Numerical Analysis · Mathematics 2010-03-23 Li Chen

Inverse problems generally require a regularizer or prior for a good solution. A recent trend is to train a convolutional net to denoise images, and use this net as a prior when solving the inverse problem. Several proposals depend on a…

Computer Vision and Pattern Recognition · Computer Science 2023-07-12 Kyle Luther , H. Sebastian Seung

We consider the reconstruction of a two-dimensional discrete image from a set of tomographic measurements corresponding to the Radon projection. Assuming that the image has a structure where neighbouring pixels have a larger probability to…

Numerical Analysis · Computer Science 2013-04-04 Emmanuelle Gouillart , Florent Krzakala , Marc Mezard , Lenka Zdeborová

This work addresses the problem of uniquely determining a rotational motion from continuous time-dependent measurements within the frameworks of parallel-beam and diffraction tomography. The motivation stems from the challenge of imaging…

Functional Analysis · Mathematics 2025-10-22 Peter Elbau , Denise Schmutz

Computed tomography (CT) has become an essential part of modern science and medicine. A CT scanner consists of an X-ray source that is spun around an object of interest. On the opposite end of the X-ray source, a detector captures X-rays…

Image and Video Processing · Electrical Eng. & Systems 2023-09-14 Thomas Germer , Jan Robine , Sebastian Konietzny , Stefan Harmeling , Tobias Uelwer

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

The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex,…

Numerical Analysis · Mathematics 2019-12-03 Qiuxiang Zhong , Ke Yin , Yuping Duan

The present paper deals with the discrete inverse problem of reconstructing binary matrices from their row and column sums under additional constraints on the number and pattern of entries in specified minors. While the classical…

Data Structures and Algorithms · Computer Science 2017-02-22 Andreas Alpers , Peter Gritzmann

Compressed Sensing (CS) significantly speeds up Magnetic Resonance Image (MRI) processing and achieves accurate MRI reconstruction from under-sampled k-space data. According to the current research, there are still several problems with…

Image and Video Processing · Electrical Eng. & Systems 2023-10-24 Junpeng Tan , Chunmei Qing , Xiangmin Xu

Recent advances in multimodal models highlight the pivotal role of image tokenization in high-resolution image generation. By compressing images into compact latent representations, tokenizers enable generative models to operate in…

Computer Vision and Pattern Recognition · Computer Science 2025-12-19 Qihang Rao , Borui Zhang , Wenzhao Zheng , Jie Zhou , Jiwen Lu

Self-correction is an effective technique for maintaining parallel sampling in discrete diffusion models with minimal performance degradation. Prior work has explored self-correction at inference time or during post-training; however, such…

Machine Learning · Computer Science 2026-03-04 Linxuan Wang , Ziyi Wang , Yikun Bai , Wei Deng , Guang Lin , Qifan Song

Photoacoustic tomography is a hybrid imaging technique that combines high optical tissue contrast with high ultrasound resolution. Direct reconstruction methods such as filtered backprojection, time reversal and least squares suffer from…

This work studies problems in data reconstruction, an important area with numerous applications. In particular, we examine the reconstruction of binary and non-binary sequences from synchronization (insertion/deletion-correcting) codes.…

Information Theory · Computer Science 2017-03-09 Frederic Sala , Ryan Gabrys , Clayton Schoeny , Lara Dolecek

Tomography deals with the reconstruction of objects from their projections, acquired along a range of angles. Discrete tomography is concerned with objects that consist of a small number of materials, which makes it possible to compute…

Computer Vision and Pattern Recognition · Computer Science 2020-09-07 Mathé Zeegers , Felix Lucka , Kees Joost Batenburg

This paper deals with the reconstruction of a discrete measure $\gamma_Z$ on $\mathbb{R}^d$ from the knowledge of its pushforward measures $P_i\#\gamma_Z$ by linear applications $P_i: \mathbb{R}^d \rightarrow \mathbb{R}^{d_i}$ (for instance…

Probability · Mathematics 2025-08-20 Eloi Tanguy , Rémi Flamary , Julie Delon

Given a multiset of $n$ items from $\mathcal{D}$, the \emph{profile reconstruction} problem is to estimate, for $t = 0, 1, \dots, n$, the fraction $\vec{f}[t]$ of items in $\mathcal{D}$ that appear exactly $t$ times. We consider…

Cryptography and Security · Computer Science 2024-06-04 Hao Wu , Rasmus Pagh

Discrete Morse theory has recently been applied in metric graph reconstruction from a given density function concentrated around an (unknown) underlying embedded graph. We propose a new noise model for the density function to reconstruct a…

Computational Geometry · Computer Science 2019-12-02 Brittany Terese Fasy , Sushovan Majhi , Carola Wenk

Convex and nonconvex finite-sum minimization arises in many scientific computing and machine learning applications. Recently, first-order and second-order methods where objective functions, gradients and Hessians are approximated by…

Optimization and Control · Mathematics 2020-05-12 Stefania Bellavia , Natasa Krejic , Benedetta Morini

We consider the problem of reconstructing binary images from their horizontal and vertical projections. We present a condition that the projections must necessarily satisfy when there exist two disjoint reconstructions from those…

Combinatorics · Mathematics 2008-06-24 Birgit van Dalen

In many applications of tomography, the acquired projections are either limited in number or contain a significant amount of noise. In these cases, standard reconstruction methods tend to produce artifacts that can make further analysis…

Numerical Analysis · Mathematics 2016-04-11 D. M. Pelt , K. J. Batenburg