On double-resolution imaging and discrete tomography

DOI10.1137/17M1115629zbMATH Open1395.68321arXiv1701.04399WikidataQ129701004 ScholiaQ129701004MaRDI QIDQ4568092FDOQ4568092

Authors: Andreas Alpers, Peter Gritzmann 

Publication date: 15 June 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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 $mathbbNmathbbP$-hard if the gray levels of some pixels come with an error of $pm1$ or larger. The $mathbbNmathbbP$-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.

Full work available at URL: https://arxiv.org/abs/1701.04399

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

zbMATH Keywords

computational complexitydiscrete tomographypolynomial-time algorithmssuperresolution

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computing methodologies for image processing (68U10)

Cites Work

• Title not available (Why is that?)
• Combinatorial matrix classes
• Title not available (Why is that?)
• An algorithm for total variation minimization and applications
• Discrete tomography. Foundations, algorithms, and applications
• Linear and nonlinear inverse problems with practical applications
• 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.
• Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard: A solution to the 2-atom problem in discrete tomography
• Uniqueness in discrete tomography: Three remarks and a corollary
• The complexity of theorem-proving procedures
• Title not available (Why is that?)
• Combinatorial Properties of Matrices of Zeros and Ones
• Discrete inverse problems. Insight and algorithms.
• On the computational complexity of reconstructing lattice sets from their \(X\)-rays
• Discrete tomography: Determination of finite sets by X-rays
• Three-dimensional Statistical Data Security Problems
• On Stability, Error Correction, and Noise Compensation in Discrete Tomography
• New approaches to multi-objective optimization
• Optimization-based approach for joint X-ray fluorescence and transmission tomographic inversion
• Reconstructing binary matrices under window constraints from their row and column sums
• Dynamic discrete tomography
• Super-resolution in diffraction tomography
• Super-Resolution for Computed Tomography Based on Discrete Tomography
• A greedy method for reconstructing polycrystals from three-dimensional X-ray diffraction data
• Superresolution from a single noisy image by the median filter transform

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
• Title not available (Why is that?)

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)