English
Related papers

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

200 papers

Neutron computed tomography (nCT) is a 3D characterization technique used to image the internal morphology or chemical composition of samples in biology and materials sciences. A typical workflow involves placing the sample in the path of a…

The nonuniform fast Fourier transform (NUFFT) generalizes the FFT to off-grid data. Its many applications include image reconstruction, data analysis, and the numerical solution of differential equations. We present FINUFFT, an efficient…

Numerical Analysis · Mathematics 2019-04-10 Alex H. Barnett , Jeremy F. Magland , Ludvig af Klinteberg

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter

Computed tomography (CT) involves a patient's exposure to ionizing radiation. To reduce the radiation dose, we can either lower the X-ray photon count or down-sample projection views. However, either of the ways often compromises image…

Image and Video Processing · Electrical Eng. & Systems 2023-10-12 Wenjun Xia , Yongyi Shi , Chuang Niu , Wenxiang Cong , Ge Wang

X-Ray based computed tomography (CT) is a well-established technique for determining the three-dimensional structure of an object from its two-dimensional projections. In the past few decades, there have been significant advancements in the…

Medical Physics · Physics 2023-04-26 Dinesh Kumar , Dilworth Y. Parkinson , Jeffrey J. Donatelli

In dental cone-beam computed tomography (CBCT), compact and cost-effective system designs often use small detectors, resulting in a truncated field of view (FOV) that does not fully encompass the patient's head. In iterative reconstruction…

Computer Vision and Pattern Recognition · Computer Science 2025-08-12 Hyoung Suk Park , Kiwan Jeon

A major challenge in single particle reconstruction methods using cryo-electron microscopy is to attain a resolution sufficient to interpret fine details in three-dimensional (3D) macromolecular structures. Obtaining high resolution 3D…

Numerical Analysis · Mathematics 2013-07-23 Lanhui Wang , Yoel Shkolnisky , Amit Singer

The low-density imaging performance of a zone plate based nano-resolution hard X-ray computed tomography (CT) system can be significantly improved by incorporating a grating-based Lau interferometer. Due to the diffraction, however, the…

Image and Video Processing · Electrical Eng. & Systems 2023-10-16 Xuebao Cai , Yuhang Tan , Ting Su , Dong Liang , Hairong Zheng , Jinyou Xu , Peiping Zhu , Yongshuai Ge

Ptychography is a popular imaging technique that combines diffractive imaging with scanning microscopy. The technique consists of a coherent beam that is scanned across an object in a series of overlapping positions, leading to reliable and…

Numerical Analysis · Mathematics 2024-08-08 Ricardo Parada , Samy Wu Fung , Stanley Osher

Convolutional neural networks (CNNs) have a large number of variables and hence suffer from a complexity problem for their implementation. Different methods and techniques have developed to alleviate the problem of CNN's complexity, such as…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Kamran Chitsaz , Mohsen Hajabdollahi , Nader Karimi , Shadrokh Samavi , Shahram Shirani

The Discrete Fourier Transform (DFT) is essential for various applications ranging from signal processing to convolution and polynomial multiplication. The groundbreaking Fast Fourier Transform (FFT) algorithm reduces DFT time complexity…

Hardware Architecture · Computer Science 2023-04-06 Orian Leitersdorf , Yahav Boneh , Gonen Gazit , Ronny Ronen , Shahar Kvatinsky

Circular cone-beam (CCB) Computed Tomography (CT) has become an integral part of industrial quality control, materials science and medical imaging. The need to acquire and process each scan in a short time naturally leads to trade-offs…

Image and Video Processing · Electrical Eng. & Systems 2020-10-02 Marinus J. Lagerwerf , Daniel M Pelt , Willem Jan Palenstijn , K Joost Batenburg

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

In ultrasound nondestructive testing, a widespread approach is to take synthetic aperture measurements from the surface of a specimen to detect and locate defects within it. Based on these measurements, imaging is usually performed using…

Signal Processing · Electrical Eng. & Systems 2020-12-09 Jan Kirchhof , Sebastian Semper , Christoph W. Wagner , Eduardo Pérez , Florian Römer , Giovanni Del Galdo

Numerical inspection of wide-angle (WA) or ultra-wide-angle (UWA) computer-generated holograms (CGH) is a computationally demanding task. To surpass this limitation, we propose a novel computational approach for fast and accurate WA-CGH…

This study presents a novel approach for reconstructing cone beam computed tomography (CBCT) for specific orbits using known operator learning. Unlike traditional methods, this technique employs a filtered backprojection type (FBP-type)…

Computer Vision and Pattern Recognition · Computer Science 2024-03-04 Chengze Ye , Linda-Sophie Schneider , Yipeng Sun , Andreas Maier

The Fast Fourier Transform (FFT) is widely used in applications such as MRI, CT, and interferometry; however, because of its dependence on uniformly sampled data, it requires the use of gridding techniques for practical implementation. The…

Numerical Analysis · Mathematics 2025-12-22 Federico Achini , Paola Causin , Sara Vanini , Ke Chen , Simone Scacchi

In computed tomography (CT), the forward model consists of a linear Radon transform followed by an exponential nonlinearity based on the attenuation of light according to the Beer-Lambert Law. Conventional reconstruction often involves…

Computer Vision and Pattern Recognition · Computer Science 2026-03-25 Sara Fridovich-Keil , Fabrizio Valdivia , Gordon Wetzstein , Benjamin Recht , Mahdi Soltanolkotabi

Filtered back projection (FBP) is a classical method for image reconstruction from sinogram CT data. FBP is computationally efficient but produces lower quality reconstructions than more sophisticated iterative methods, particularly when…

Image and Video Processing · Electrical Eng. & Systems 2018-07-09 Dong Hye Ye , Gregery T. Buzzard , Max Ruby , Charles A. Bouman

The fast Fourier transform (FFT) is one of the most successful numerical algorithms of the 20th century and has found numerous applications in many branches of computational science and engineering. The FFT algorithm can be derived from a…

Numerical Analysis · Mathematics 2021-02-10 Daan Camps , Roel Van Beeumen , Chao Yang