The modulo Radon transform: theory, algorithms, and applications

DOI10.1137/21M1424615MaRDI QIDQ5863520zbMATH OpenOpenAlexFDO

Authors Matthias Beckmann, Ayush Bhandari, Felix Krahmer

Publication date 1 June 2022

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

computational imaginghigh dynamic rangeimage processingimage reconstructioninverse problemmodulo nonlinearityRadon transformX-ray tomography

Mathematics Subject Classification ID

Radon transform (44A12) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Sampling theory in information and communication theory (94A20)

Abstract: Recently, experiments have been reported where researchers were able to perform high dynamic range (HDR) tomography in a heuristic fashion, by fusing multiple tomographic projections. This approach to HDR tomography has been inspired by HDR photography and inherits the same disadvantages. Taking a computational imaging approach to the HDR tomography problem, we here suggest a new model based on the Modulo Radon Transform (MRT), which we rigorously introduce and analyze. By harnessing a joint design between hardware and algorithms, we present a single-shot HDR tomography approach, which to our knowledge, is the only approach that is backed by mathematical guarantees. On the hardware front, instead of recording the Radon Transform projections that my potentially saturate, we propose to measure modulo values of the same. This ensures that the HDR measurements are folded into a lower dynamic range. On the algorithmic front, our recovery algorithms reconstruct the HDR images from folded measurements. Beyond mathematical aspects such as injectivity and inversion of the MRT for different scenarios including band-limited and approximately compactly supported images, we also provide a first proof-of-concept demonstration. To do so, we implement MRT by experimentally folding tomographic measurements available as an open source data set using our custom designed modulo hardware. Our reconstruction clearly shows the advantages of our approach for experimental data. In this way, our MRT based solution paves a path for HDR acquisition in a number of related imaging problems.

Recommendations

• scientific article; zbMATH DE number 3853731
• Discrete Geometry for Computer Imagery
• scientific article; zbMATH DE number 1551787
• Reconstruction of tomographic images using analog projections and the digital Radon transform
• Best algorithms for HDR image generation. A study of performance bounds

Cites work

• A Backprojection Slice Theorem for Tomographic Reconstruction
• Error analysis for filtered back projection reconstructions in Besov spaces
• Error estimates and convergence rates for filtered back projection
• scientific article; zbMATH DE number 3727831 (Why is no real title available?)
• scientific article; zbMATH DE number 5206994 (Why is no real title available?)
• Mathematical methods in image reconstruction
• On Unlimited Sampling and Reconstruction
• Optimality of the fully discrete filtered backprojection algorithm for tomographic inversion
• Saturation rates of filtered back projection approximations
• The Exponential Radon Transform

Cited in

(3)

• Power-aware analog to digital converters
• On an analytical inversion formula for the modulo Radon transform
• Multi-dimensional unlimited sampling and robust reconstruction

This page was built for publication: The modulo Radon transform: theory, algorithms, and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5863520)