English
Related papers

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

200 papers

Cone-beam X-ray Computed Tomography (XCT) with large detectors and corresponding large-scale 3D reconstruction plays a pivotal role in micron-scale characterization of materials and parts across various industries. In this work, we present…

Computer Vision and Pattern Recognition · Computer Science 2025-01-27 Aniket Pramanik , Obaidullah Rahman , Singanallur V. Venkatakrishnan , Amirkoushyar Ziabari

X-ray computed tomography (XCT) is an important tool for high-resolution non-destructive characterization of additively-manufactured metal components. XCT reconstructions of metal components may have beam hardening artifacts such as cupping…

Image and Video Processing · Electrical Eng. & Systems 2023-09-27 Obaidullah Rahman , Singanallur V. Venkatakrishnan , Luke Scime , Paul Brackman , Curtis Frederick , Ryan Dehoff , Vincent Paquit , Amirkoushyar Ziabari

Multi-dimensional non-Cartesian MRI encoding using the precomputed interpolator can encounter the curse of dimensionality, in which the interpolator size exceeds the available memory on the parallel accelerators. Here we reformulate the…

Medical Physics · Physics 2020-06-02 Jyh-Miin Lin , Grzegorz Kowalik , Jennifer A. Steeden , Vivek Muthurangu

Convolutional Neural Networks (CNNs) have become the method of choice for learning problems involving 2D planar images. However, a number of problems of recent interest have created a demand for models that can analyze spherical images.…

Machine Learning · Computer Science 2019-04-23 Taco S. Cohen , Mario Geiger , Jonas Koehler , Max Welling

X-ray computed tomography (CT) reveals the materials' internal structures non-destructively from a tilt series of projected images. Filtered back projection (FBP) is a widely-adopted reconstruction algorithm in CT owing to its small…

The Fast Fourier Transform (FFT), as a core computation in a wide range of scientific applications, is increasingly threatened by reliability issues. In this paper, we introduce TurboFFT, a high-performance FFT implementation equipped with…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-07 Shixun Wu , Yujia Zhai , Jinyang Liu , Jiajun Huang , Zizhe Jian , Huangliang Dai , Sheng Di , Zizhong Chen , Franck Cappello

Discrete Fourier transform (DFT) is the base of modern signal or information processing. 1-Dimensional fast Fourier transform (1D FFT) and 2D FFT have time complexity O(NlogN) and O(N^2logN) respectively. Quantum 1D and 2D DFT algorithms…

Quantum Physics · Physics 2007-06-19 Chao-Yang Pang , Ben-Qiong Hu

X-ray imaging, based on penetration, enables detailed visualization of internal structures. Building on this capability, existing implicit 3D reconstruction methods have adapted the NeRF model and its variants for internal CT…

Computer Vision and Pattern Recognition · Computer Science 2025-12-18 Qinglei Cao , Ziyao Tang , Xiaoqin Tang

To address limitations of the graph fractional Fourier transform (GFRFT) Wiener filtering and the traditional joint time-vertex fractional Fourier transform (JFRFT) Wiener filtering, this study proposes a filtering method based on the…

Signal Processing · Electrical Eng. & Systems 2025-07-30 Ziqi Yan , Zhichao Zhang

Fluorescence Molecular Tomography (FMT) is a promising technique for non-invasive 3D visualization of fluorescent probes, but its reconstruction remains challenging due to the inherent ill-posedness and reliance on inaccurate or…

Image and Video Processing · Electrical Eng. & Systems 2025-11-07 Shihan Zhao , Jianru Zhang , Yanan Wu , Linlin Li , Siyuan Shen , Xingjun Zhu , Guoyan Zheng , Jiahua Jiang , Wuwei Ren

Ultrasound computed tomography (USCT) is an emerging medical imaging modality that holds great promise for improving human health. Full-waveform inversion (FWI)-based image reconstruction methods account for the relevant wave physics to…

Medical Physics · Physics 2023-10-20 Fu Li , Umberto Villa , Nebojsa Duric , Mark A. Anastasio

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

We present a fast algorithm for computing the diffracted field from arbitrary binary (sharp-edged) planar apertures and occulters in the scalar Fresnel approximation, for up to moderately high Fresnel numbers ($\lesssim 10^3$). It uses a…

Instrumentation and Methods for Astrophysics · Physics 2020-12-18 Alex H. Barnett

Image Representation learning via input reconstruction is a common technique in machine learning for generating representations that can be effectively utilized by arbitrary downstream tasks. A well-established approach is using…

Neural and Evolutionary Computing · Computer Science 2025-06-10 Raoof HojatJalali , Edmondo Trentin

The inverse design of metamaterial architectures presents a significant challenge, particularly for nonlinear mechanical properties involving large deformations, buckling, contact, and plasticity. Traditional methods, such as gradient-based…

Computational Physics · Physics 2025-05-29 Qibang Liu , Seid Koric , Diab Abueidda , Hadi Meidani , Philippe Geubelle

Fourier ptychography microscopy (FPM), sharing its roots with synthetic aperture technique and phase retrieval method, is a recently developed computational microscopic super-resolution technique. By turning on the light-emitting diode…

Optics · Physics 2021-05-07 G. Zhou , S. Zhang , C. Zheng , T. Li , Y. Hu , Q. Hao

Cone-beam computed tomography (CBCT) offers advantages over conventional fan-beam CT in that it requires a shorter time and less exposure to obtain images. CBCT has found a wide variety of applications in patient positioning for…

Computer Vision and Pattern Recognition · Computer Science 2020-07-01 S. Kida , S. Kaji , K. Nawa , T. Imae , T. Nakamoto , S. Ozaki , T. Ohta , Y. Nozawa , K. Nakagawa

Image segmentation is a very popular and important task in computer vision. In this paper, inverse quantum Fourier transform (IQFT) for image segmentation has been explored and a novel IQFT-inspired algorithm is proposed and implemented by…

Computer Vision and Pattern Recognition · Computer Science 2023-01-13 Taoreed Akinola , Xiangfang Li , Richard Wilkins , Pamela Obiomon , Lijun Qian

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing…

Computational Physics · Physics 2026-05-26 Julio Delgado , Alejandro Umaña

We define the notion of the Fourier transform for the rook monoid (also called the symmetric inverse semigroup) and provide two efficient divide-and-conquer algorithms (fast Fourier transforms, or FFTs) for computing it. This paper marks…

Representation Theory · Mathematics 2011-08-02 Martin Malandro , Daniel N. Rockmore