English
Related papers

Related papers: Fast hyperbolic Radon transform represented as con…

200 papers

This paper introduces a fast Central Processing Unit (CPU) implementation of geodesic morphological operations using stream processing. In contrast to the current state-of-the-art, that focuses on achieving insensitivity to the filter sizes…

Performance · Computer Science 2019-12-02 Danijel Žlaus , Domen Mongus

In this work, we extend the fractional linear multistep methods in [C. Lubich, SIAM J. Math. Anal., 17 (1986), pp.704--719] to the tempered fractional integral and derivative operators in the sense that the tempered fractional derivative…

Numerical Analysis · Mathematics 2018-12-11 Ling Guo , Fanhai Zeng , Ian Turner , Kevin Burrage , George Em Karniadakis

Tomography is a central tool in medical applications, allowing doctors to investigate patients' interior features. The Radon transform (in two dimensions) is commonly used to model the measurement process in parallel-beam CT. Suitable…

Numerical Analysis · Mathematics 2026-02-27 Richard Huber

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 image deconvolution problems, the diagonalization of the underlying operators by means of the FFT usually yields very large speedups. When there are incomplete observations (e.g., in the case of unknown boundaries), standard…

Computer Vision and Pattern Recognition · Computer Science 2016-08-31 Miguel Simões , Luis B. Almeida , José Bioucas-Dias , Jocelyn Chanussot

Magnetic resonance imaging with hyperpolarized contrast agents can provide unprecedented \textit{in-vivo} measurements of metabolism, but yields images that are lower resolution than that achieved with proton anatomical imaging. In order to…

Image and Video Processing · Electrical Eng. & Systems 2021-02-23 Nicholas Dwork , Jeremy W. Gordon , Shuyu Tang , Daniel O'Connor , Esben Sovso Szocska Hansen , Christoffer Laustsen , Peder E. Z. Larson

We apply the Fourier transform technique and a modified version of E. Stein's interpolation theorem communicated by L. Grafakos, to obtain sharp $L^p$-$L^q$ estimates for the Radon transform and more general convolution-type fractional…

Functional Analysis · Mathematics 2022-08-23 Boris Rubin

Classical density functional theory (DFT) of fluids is a valuable tool to analyze inhomogeneous fluids. However, few numerical solution algorithms for three-dimensional systems exist. Here we present an efficient numerical scheme for fluids…

In the field of digital signal processing, the fast Fourier transform (FFT) is a fundamental algorithm, with its processors being implemented using either the pipelined architecture, well-known for high-throughput applications but weak in…

Hardware Architecture · Computer Science 2025-01-03 Fangyu Zhao , Chunhua Xiao , Zhiguo Wang , Xiaohua Du , Bo Dong

Nowadays, the Hough (discrete Radon) transform (HT/DRT) has proved to be an extremely powerful and widespread tool harnessed in a number of application areas, ranging from general image processing to X-ray computed tomography. Efficient…

Computer Vision and Pattern Recognition · Computer Science 2024-11-13 Danil Kazimirov , Dmitry Nikolaev , Ekaterina Rybakova , Arseniy Terekhin

Hough transform is a popular low-level computer vision algorithm. Its computationally effective modification, Fast Hough transform (FHT), makes use of special subsets of image matrix to approximate geometric lines on it. Because of their…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 E. I. Ershov , S. M. Karpenko

The image reconstruction of chromophore concentrations using Diffuse Optical Tomography (DOT) data can be described mathematically as an ill-posed inverse problem. Recent work has shown that the use of hyperspectral DOT data, as opposed to…

Numerical Analysis · Mathematics 2014-10-16 Arvind K. Saibaba , Misha Kilmer , Eric Miller , Sergio Fantini

We compare the Radon transform in its standard and symplectic formulations and argue that the inversion of the latter can be performed more efficiently.

Quantum Physics · Physics 2010-11-29 Paolo Facchi , Marilena Ligabò , Saverio Pascazio

Hardware-based acceleration is an extensive attempt to facilitate many computationally-intensive mathematics operations. This paper proposes an FPGA-based architecture to accelerate the convolution operation - a complex and expensive…

Hardware Architecture · Computer Science 2023-02-28 Trung Dinh Pham , Bao Gia Bach , Lam Trinh Luu , Minh Dinh Nguyen , Hai Duc Pham , Khoa Bui Anh , Xuan Quang Nguyen , Cuong Pham Quoc

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

We study the inversion of the conical Radon which integrates a function in three-dimensional space from integrals over circular cones. The conical Radon recently got significant attention due to its relevance in various imaging applications…

Numerical Analysis · Mathematics 2020-02-26 Markus Haltmeier , Sunghwan Moon

Convolution models with long filters have demonstrated state-of-the-art reasoning abilities in many long-sequence tasks but lag behind the most optimized Transformers in wall-clock time. A major bottleneck is the Fast Fourier Transform…

Machine Learning · Computer Science 2023-11-13 Daniel Y. Fu , Hermann Kumbong , Eric Nguyen , Christopher Ré

Stencil computations are widely used to simulate the change of state of physical systems across a multidimensional grid over multiple timesteps. The state-of-the-art techniques in this area fall into three groups: cache-aware tiled looping…

Data Structures and Algorithms · Computer Science 2021-05-17 Zafar Ahmad , Rezaul Chowdhury , Rathish Das , Pramod Ganapathi , Aaron Gregory , Yimin Zhu

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 have developed an algorithm for transferring radiation in three-dimensional space. The algorithm computes radiation source and sink terms using the Fast Fourier Transform (FFT) method, based on a formulation in which the integral of any…

Astrophysics · Physics 2009-11-07 Renyue Cen