English
Related papers

Related papers: Fast OPED algorithm for reconstruction of images f…

200 papers

Moment methods to reconstruct images from their Radon transforms are both natural and useful. They can be used to suppress noise or other spurious effects and can lead to highly efficient reconstructions from relatively few projections. We…

Functional Analysis · Mathematics 2019-03-08 H. Choi , V. Ginting , F. Jafari , R. Mnatsakanov

In this article, we present an $O(N \log N)$ rapidly convergent algorithm for the numerical approximation of the convolution integral with radially symmetric weakly singular kernels and compactly supported densities. To achieve the reduced…

Numerical Analysis · Mathematics 2021-07-09 Awanish Kumar Tiwari , Ambuj Pandey , Jagabandhu Paul , Akash Anand

We present a deep learning-based computational algorithm for inversion of circular Radon transforms in the partial radial setup, arising in photoacoustic tomography. We first demonstrate that the truncated singular value decomposition-based…

Machine Learning · Computer Science 2023-08-29 Deep Ray , Souvik Roy

The approximate discrete Radon transform (ADRT) is a hierarchical multiscale approximation of the Radon transform. In this paper, we factor the ADRT into a product of linear transforms that resemble convolutions and derive an explicit…

Numerical Analysis · Mathematics 2026-01-08 Weilin Li , Karl Otness , Kui Ren , Donsub Rim

Variational formulations of reconstruction in computed tomography have the notable drawback of requiring repeated evaluations of both the forward Radon transform and either its adjoint or an approximate inverse transform which are…

Numerical Analysis · Mathematics 2017-05-23 Richard C. Barnard , Rick Archibald

The first partial boundary data complex geometrical optics based methods for electrical impedance tomography in three dimensions are developed, and tested, on simulated and experimental data. The methods provide good localization of targets…

Medical Physics · Physics 2024-12-17 Sarah J. Hamilton , Peter Muller , Ville Kolehmainen , Jussi Toivanen

This revisit gives a survey on the analytical methods for the inverse exponential Radon transform which has been investigated in the past three decades from both mathematical interests and medical applications such as nuclear medicine…

Image and Video Processing · Electrical Eng. & Systems 2020-02-06 Jason You

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Mathematics 2020-11-23 Charumathi V , M. Ramakrishna , Vinita Vasudevan

In this paper, we propose a computationally efficient iterative algorithm for proper orthogonal decomposition (POD) using random sampling based techniques. In this algorithm, additional rows and columns are sampled and a merging technique…

Numerical Analysis · Computer Science 2021-07-07 V. Charumathi , M. Ramakrishna , Vinita Vasudevan

This paper presents a novel Direct Integration Theorem (DIT), derived as a non-trivial corollary of the classical Central Slice Theorem (CST). The DIT provides a mathematically consistent transition from the continuous to the discrete…

Computer Vision and Pattern Recognition · Computer Science 2026-05-14 Mikhail G. Mozerov

We present a new direct logarithmically optimal in theory and fast in practice algorithm to implement the high order finite element method on multi-dimensional rectangular parallelepipeds for solving PDEs of the Poisson kind. The key points…

Numerical Analysis · Mathematics 2026-01-05 Alexander Zlotnik , Ilya Zlotnik

A new algorithm for reconstructing a two dimensional object from a set of one dimensional projected views is presented that is both computationally exact and experimentally practical. The algorithm has a computational complexity of O(n log2…

Based on the sampling theorem, interpolation should be conducted by employing the sinc functions as the kernels. Inspired by the fact that the discrete Fourier transform (DFT) is sampled from the discrete time Fourier transform, a fast…

Signal Processing · Electrical Eng. & Systems 2024-07-10 Zijun Gong

Several novel imaging applications have lead recently to a variety of Radon type transforms, where integration is done over a family of conical surfaces. We call them \emph{cone transforms} (in 2D they are also called \emph{V-line} or…

Functional Analysis · Mathematics 2015-09-24 Fatma Terzioglu

The sparse-driven radar imaging can obtain the high-resolution images about target scene with the down-sampled data. However, the huge computational complexity of the classical sparse recovery method for the particular situation seriously…

Quantum Physics · Physics 2022-01-05 Xiaowen Liu , Chen Dong , Ying Luo , Le Kang , Yong Liu , Qun Zhang

The purpose of this paper is to introduce a very efficient algorithm for signal extrapolation. It can widely be used in many applications in image and video communication, e. g. for concealment of block errors caused by transmission errors…

Image and Video Processing · Electrical Eng. & Systems 2022-07-05 Jürgen Seiler , André Kaup

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

The Discrete Periodic Radon Transform (DPRT) has been extensively used in applications that involve image reconstructions from projections. This manuscript introduces a fast and scalable approach for computing the forward and inverse DPRT…

Hardware Architecture · Computer Science 2021-12-28 Cesar Carranza , Daniel Llamocca , Marios Pattichis

Improving model robustness in case of corrupted images is among the key challenges to enable robust vision systems on smart devices, such as robotic agents. Particularly, robust test-time performance is imperative for most of the…

Computer Vision and Pattern Recognition · Computer Science 2025-10-13 Elena Camuffo , Umberto Michieli , Jijoong Moon , Daehyun Kim , Mete Ozay

We propose three fast algorithms for solving the inverse problem of the thermoacoustic tomography corresponding to certain acquisition geometries. Two of these methods are designed to process the measurements done with point-like detectors…

Analysis of PDEs · Mathematics 2011-02-08 Leonid Kunyansky