On double-resolution imaging and discrete tomography
From MaRDI portal
Publication:4568092
Abstract: Super-resolution imaging aims at improving the resolution of an image by enhancing it with other images or data that might have been acquired using different imaging techniques or modalities. In this paper we consider the task of doubling, in each dimension, the resolution of grayscale images of binary objects by fusion with double-resolution tomographic data that have been acquired from two viewing angles. We show that this task is polynomial-time solvable if the gray levels have been reliably determined. The problem becomes -hard if the gray levels of some pixels come with an error of or larger. The -hardness persists for any larger resolution enhancement factor. This means that noise does not only affect the quality of a reconstructed image but, less expectedly, also the algorithmic tractability of the inverse problem itself.
Recommendations
- Analysis and optimization of an algorithm for discrete tomography
- Stable super-resolution of images: theoretical study
- Super‐resolution image reconstruction using multisensors
- Discrete tomography by convex--concave regularization and D.C. programming
- Reconstruction of 3D-bi-level image from three projections with periodicity constraints
Cites work
- scientific article; zbMATH DE number 4089320 (Why is no real title available?)
- scientific article; zbMATH DE number 1194487 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- A greedy method for reconstructing polycrystals from three-dimensional X-ray diffraction data
- A theorem on flows in networks
- Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
- An algorithm for total variation minimization and applications
- Combinatorial Properties of Matrices of Zeros and Ones
- Combinatorial matrix classes
- Discrete inverse problems. Insight and algorithms.
- Discrete tomography. Foundations, algorithms, and applications
- Discrete tomography: Determination of finite sets by X-rays
- Dynamic discrete tomography
- Linear and nonlinear inverse problems with practical applications
- New approaches to multi-objective optimization
- On Stability, Error Correction, and Noise Compensation in Discrete Tomography
- On the computational complexity of reconstructing lattice sets from their X-rays
- Optimization-based approach for joint X-ray fluorescence and transmission tomographic inversion
- Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
- Reconstructing binary matrices under window constraints from their row and column sums
- Super-Resolution for Computed Tomography Based on Discrete Tomography
- Super-resolution in diffraction tomography
- Superresolution from a single noisy image by the median filter transform
- The complexity of theorem-proving procedures
- Three-dimensional Statistical Data Security Problems
- Uniqueness in discrete tomography: Three remarks and a corollary
Cited in
(6)- Discrete Tomography in Discrete Deconvolution: Deconvolution of Binary Images Using Ryser's Algorithm
- Weighted microscopic image reconstruction
- Weighted microscopic image reconstruction
- Relaxed and approximate graph realizations
- The generalized microscopic image reconstruction problem
- scientific article; zbMATH DE number 1798180 (Why is no real title available?)
This page was built for publication: On double-resolution imaging and discrete tomography
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4568092)
