English
Related papers

Related papers: The Non-uniform Fast Fourier Transform in Computed…

200 papers

The improvement of computed tomography (CT) image resolution is beneficial to the subsequent medical diagnosis, but it is usually limited by the scanning devices and great expense. Convolutional neural network (CNN)-based methods have…

Medical Physics · Physics 2019-03-26 Chao Tang , Wenkun Zhang , Ziheng Li , Ailong Cai , Linyuan Wang , Lei Li , Ningning Liang , Bin Yan

Cone-beam computed tomography (CBCT) systems, with their flexibility, present a promising avenue for direct point-of-care medical imaging, particularly in critical scenarios such as acute stroke assessment. However, the integration of CBCT…

Discrete cosine transform (DCT) and other Fourier-related transforms have broad applications in scientific computing. However, off-the-shelf high-performance multi-dimensional DCT (MD DCT) libraries are not readily available in parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-05 Zixuan Jiang , Jiaqi Gu , David Z. Pan

Computed tomography (CT) has been developed as a non-destructive technique for observing minute internal images of samples. It has been difficult to obtain photo-realistic (clean or clear) CT images due to various unwanted artifacts…

Quantum Physics · Physics 2023-09-12 Kyungtaek Jun

The nonuniform discrete Fourier transform (NUDFT) and its inverse are widely used in various fields of scientific computing. In this article, we propose a novel superfast direct inversion method for type-III NUDFT. The proposed method…

Numerical Analysis · Mathematics 2025-12-04 Yingzhou Li , Jingyu Liu

Purpose: To develop an algorithm for robust partial Fourier (PF) reconstruction applicable to diffusion-weighted (DW) images with non-smooth phase variations. Methods: Based on an unrolled proximal splitting algorithm, a neural network…

Image and Video Processing · Electrical Eng. & Systems 2022-01-11 Fasil Gadjimuradov , Thomas Benkert , Marcel Dominik Nickel , Andreas Maier

For nonlinear multispectral computed tomography (CT), accurate and fast image reconstruction is challenging when the scanning geometries under different X-ray energy spectra are inconsistent or mismatched. Motivated by this, we propose an…

Numerical Analysis · Mathematics 2025-07-28 Yu Gao , Chong Chen

Sparse-view Cone-Beam Computed Tomography reconstruction from limited X-ray projections remains a challenging problem in medical imaging due to the inherent undersampling of fine-grained anatomical details, which correspond to…

Computer Vision and Pattern Recognition · Computer Science 2026-05-05 Cuong Tran Van , Trong-Thang Pham , Ngoc-Son Nguyen , Duy Minh Ho Nguyen , Ngan Le

In this work, we present the \emph{twiddless fast Fourier transform (TFFT)}, a novel algorithm for computing the $N$-point discrete Fourier transform (DFT). The TFFT's divide strategy builds on recent results that decimate an $N$-point…

Computational Complexity · Computer Science 2025-12-23 Saulo Queiroz

The nonuniform fast Fourier transform (NUFFT) enables spectral methods for problems with irregularly spaced samples, with applications in medical imaging, molecular dynamics, and kinetic plasma simulations. Existing implementations are…

Computational Engineering, Finance, and Science · Computer Science 2026-05-12 Paul Fischill , Andreas Adelmann , Sriramkrishnan Muralikrishnan

We introduce a novel class of projectors for 3D cone beam tomographic reconstruction. Analytical formulas are derived to compute the relationship between the volume of a voxel projected onto a detector pixel and its contribution to the line…

Image and Video Processing · Electrical Eng. & Systems 2025-03-27 Vojtěch Kulvait , Julian Moosmann , Georg Rose

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

Fast Fourier Transform (FFT) is an essential tool in scientific and engineering computation. The increasing demand for mixed-precision FFT has made it possible to utilize half-precision floating-point (FP16) arithmetic for faster speed and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-26 Binrui Li , Shenggan Cheng , James Lin

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…

A new approach is proposed for reconstruction of images from Radon projections. Based on Fourier expansions in orthogonal polynomials of two and three variables, instead of Fourier transforms, the approach provides a new algorithm for the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Yuan Xu

Industrial cone-beam X-ray computed tomography (CT) scans of additively manufactured components produce a 3D reconstruction from projection measurements acquired at multiple predetermined rotation angles of the component about a single…

Image and Video Processing · Electrical Eng. & Systems 2024-07-19 Jingsong Lin , Singanallur Venkatakrishnan , Gregery Buzzard , Amir Koushyar Ziabari , Charles Bouman

This paper is to investigate the high-quality analytical reconstructions of multiple source-translation computed tomography (mSTCT) under an extended field of view (FOV). Under the larger FOVs, the previously proposed backprojection…

Computer Vision and Pattern Recognition · Computer Science 2023-07-13 Zhisheng Wang , Yue Liu , Shunli Wang , Xingyuan Bian , Zongfeng Li , Junning Cui

Filtered back projection (FBP) is a commonly used technique in tomographic image reconstruction demonstrating acceptable quality. The classical direct implementations of this algorithm require the execution of $\Theta(N^3)$ operations,…

Image and Video Processing · Electrical Eng. & Systems 2020-07-14 Anastasiya Dolmatova , Marina Chukalina , Dmitry Nikolaev

This paper proposes to use Fast Fourier Transformation-based U-Net (a refined fully convolutional networks) and perform image convolution in neural networks. Leveraging the Fast Fourier Transformation, it reduces the image convolution costs…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Varsha Nair , Moitrayee Chatterjee , Neda Tavakoli , Akbar Siami Namin , Craig Snoeyink

Nonuniform fast Fourier transforms dominate the computational cost in many applications including image reconstruction and signal processing. We thus present a general-purpose GPU-based CUDA library for type 1 (nonuniform to uniform) and…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-06 Yu-hsuan Shih , Garrett Wright , Joakim Andén , Johannes Blaschke , Alex H. Barnett