Increased performance in DDM analysis by calculating structure functions through Fourier transform in time

arXiv:2012.05695v13 citations
AI Analysis

This work provides a substantial speed improvement for DDM analysis, benefiting researchers in soft matter physics and biology who rely on this technique for studying sample dynamics.

This paper introduces a new algorithm for Differential Dynamic Microscopy (DDM) analysis that calculates structure functions using a Fourier transform in time, rather than signal differences. This approach significantly speeds up analysis, achieving a 10-fold increase over previous GPU-accelerated methods and a 300-fold increase over CPU-only methods for 512x512 pixel images.

Differential Dynamic Microscopy (DDM) is the combination of optical microscopy to statistical analysis to obtain information about the dynamical behaviour of a variety of samples spanning from soft matter physics to biology. In DDM, the dynamical evolution of the samples is investigated separately at different length scales and extracted from a set of images recorded at different times. A specific result of interest is the structure function that can be computed via spatial Fourier transforms and differences of signals. In this work, we present an algorithm to efficiently process a set of images according to the DDM analysis scheme. We bench-marked the new approach against the state-of-the-art algorithm reported in previous work. The new implementation computes the DDM analysis faster, thanks to an additional Fourier transform in time instead of performing differences of signals. This allows obtaining very fast analysis also in CPU based machine. In order to test the new code, we performed the DDM analysis over sets of more than 1000 images with and without the help of GPU hardware acceleration. As an example, for images of $512 \times 512$ pixels, the new algorithm is 10 times faster than the previous GPU code. Without GPU hardware acceleration and for the same set of images, we found that the new algorithm is 300 faster than the old one both running only on the CPU.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes