English
Related papers

Related papers: Fast Partial Fourier Transforms for Large-Scale Pt…

200 papers

Ptychography is a computational imaging technique mainly used in optical and electron microscopy. Its quantum analogue was recently introduced as a simple method for estimating unknown pure quantum states through projections onto partially…

Quantum Physics · Physics 2025-04-22 A. M. da Costa , L. Neves

Fourier transform methods are used to analyze functions and data sets to provide frequencies, amplitudes, and phases of underlying oscillatory components. Fast Fourier transform (FFT) methods offer speed advantages over evaluation of…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Elya Courtney , Michael Courtney

As a promising lensless imaging method for distance objects, intensity interferometry imaging (III) had been suffering from the unreliable phase retrieval process, hindering the development of III for decades. Recently, the introduction of…

Optics · Physics 2021-02-11 Yuchen He , Yuan Yuan , Hui Chen , Huaibin Zheng , Jianbin Liu , Zhuo Xu

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

The $N$-point discrete Fourier transform (DFT) is a cornerstone for several signal processing applications. Many of these applications operate in real-time, making the computational complexity of the DFT a critical performance indicator to…

Data Structures and Algorithms · Computer Science 2024-12-18 Saulo Queiroz , João P. Vilela , Edmundo Monteiro

Fourier ptychography (FP) is a promising computational imaging technique that overcomes the physical space-bandwidth product (SBP) limit of a conventional microscope by applying angular diversity illuminations. However, to date, the…

Optics · Physics 2018-10-17 An Pan , Yan Zhang , Kai Wen , Maosen Li , Meiling Zhou , Junwei Min , Ming Lei , Baoli Yao

Fourier transform (FT) plays a crucial role in a broad range of applications, from enhancement, restoration and analysis through to security, compression and manipulation. The Fourier transform (FT) is a process that converts a function…

Numerical Analysis · Mathematics 2023-05-05 Benjamin Kenwright

Soft x-ray ptychography is becoming a key synchrotron microscopy technique in the fields of condensed matter physics, chemistry, and environmental and life sciences. Its attractiveness across broad disciplinary fields is owed to the…

Coherent diffractive imaging (CDI) enables lensless imaging with experimental simplicity and a flexible field of view, yet its resolution is fundamentally constrained by the Abbe diffraction limit. To overcome this limitation, we introduce…

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

A detailed analysis of ptychography for 3D phase reconstructions of thick specimens is performed. We introduce multi-focus ptychography, which incorporates a 4D-STEM defocus series to enhance the quality of 3D reconstructions along the beam…

Ptychography, a coherent diffraction imaging technique, has become an indispensable tool in materials characterization, biological imaging, and nanostructure analysis due to its capability for high-resolution, lensless reconstruction of…

Ptychography is a popular microscopic imaging modality for many scientific discoveries and sets the record for highest image resolution. Unfortunately, the high image resolution for ptychographic reconstruction requires significant amount…

Image and Video Processing · Electrical Eng. & Systems 2022-12-19 Xiao Wang , Aristeidis Tsaris , Debangshu Mukherjee , Mohamed Wahib , Peng Chen , Mark Oxley , Olga Ovchinnikova , Jacob Hinkle

This paper presents an application of digital Fourier holography for selective imaging of scatterers with different sizes in turbid media such as biological tissues. A combination of Fourier holography and high-resolution digital recording,…

Optics · Physics 2007-05-23 Sergey A. Alexandrov , P. Meredith , T. J. McIntyre , A. V. Zvyagin

A novel phase retrieval method, motivated by ptychographic imaging, is proposed for the approximate recovery of a compactly supported specimen function $f:\mathbb{R}\rightarrow\mathbb{C}$ from its continuous short time Fourier transform…

Numerical Analysis · Mathematics 2017-06-07 Sami Merhi , Aditya Viswanathan , Mark Iwen

Iterative methods for tomographic image reconstruction have great potential for enabling high quality imaging from low-dose projection data. The computational burden of iterative reconstruction algorithms, however, has been an impediment in…

Image and Video Processing · Electrical Eng. & Systems 2019-07-25 Kai Zhang , Alireza Entezari

We present a general theory of fractal transformations and show how it leads to a new type of method for filtering and transforming digital images. This work substantially generalizes earlier work on fractal tops. The approach involves…

Geometric Topology · Mathematics 2011-02-17 Michael F. Barnsley , Brendan Harding , Konstantin Igudesman

In image fusion, images obtained from different sensors are fused to generate a single image with enhanced information. In recent years, state-of-the-art methods have adopted Convolution Neural Networks (CNNs) to encode meaningful features…

Computer Vision and Pattern Recognition · Computer Science 2022-12-06 Vibashan VS , Jeya Maria Jose Valanarasu , Poojan Oza , Vishal M. Patel

Ptychography, as an essential tool for high-resolution and nondestructive material characterization, presents a challenging large-scale nonlinear and non-convex inverse problem; however, its intrinsic photon statistics create clear…

Machine Learning · Statistics 2021-11-02 Agnimitra Dasgupta , Zichao Wendy Di

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in error correction coding. Hence, reducing the computational complexities of DFTs is of great significance, especially for long DFTs as increasingly longer…

Information Theory · Computer Science 2010-07-08 Xuebin Wu , Zhiyuan Yan , Ning Chen , Meghanad Wagh
‹ Prev 1 8 9 10 Next ›