With J Fast Fourier Transforms and Removing Motion Blur -by ctiff ndt D~artm~t ofMathematics <"2 ] 9 ii o./ fftw 0 _2 0 2 0 0 0 0 a 6 2 2 _2 0 2 2 0 0 _2 _2 0 2 0 _2 0 0 0 2 _2 0 0 2 _2 The magnitude and phase may be computed: , .<"2 6.000 2.828 ]7j3": 2.828 0.000 10 12 o./ fftw a Lafgyette College ASTFOultIElt TII.ANSFOILMS make it possible to convert back and forth between image space and frequency space. It is amazing that it is possible to remove of some of the blur caused by motion or improper focus [5]. J offers a powerful addon packageffl'w based on work of Frigo and Johnson [2], that makes it easy to combine fast Fourier transforms with other array processing. This column closely follows the discussion of motion blur in [4]. F 2.000 0.000 2.828 2.828 2.000 2.828 0.000 2.828 2.000 0.000 3.142 0.000 3.142 0.000 0.000 0.000 __2.356 2.356 0.000 0.000 0.000 2.356 __0.785 0.000 0.000 0.000 0 . 7 8 5 __2.356 Fourier transform on a small array We will not discuss the mathematics of computing the Fourier
/lp/association-for-computing-machinery/with-j-fast-fourier-transforms-and-removing-motion-blur-UfeZnpa0vM