The fast Fourier transform and its applications
The fast Fourier transform and its applications
Hi-index | 0.00 |
In certain real-world applications, one needs to estimate the angular frequency of a spinning object. We consider the image processing problem of estimating this rate of rotation from a video of the object taken by a camera aligned with the axis of rotation. For many types of spinning objects, this problem can be addressed with existing techniques: simply register two consecutive video frames. We focus, however, on objects whose shape and intensity changes greatly from frame to frame, such as spinning plumes of plasma that emerge from a certain type of spacecraft thruster. To estimate the angular frequency of such objects, we introduce the Geometric Sum Transform (GST), a new rotation-based generalization of the discrete Fourier transform (DFT). Taking the GST of a given video produces a new sequence of images, the most coherent of which corresponds to the object's true rate of rotation. After formally demonstrating this fact, we provide a fast algorithm for computing the GST which generalizes the decimation-in-frequency approach for performing a Fast Fourier Transform (FFT). We further show that computing a GST is, in fact, mathematically equivalent to computing a system of DFTs, provided one can decompose each video frame in terms of an eigenbasis of a rotation operator. We conclude with numerical experimentation.