How do I do a Fourier Transform of a 2D Matrix? Specifically, for the space-domain filter given below (assuming the origin is at the center), how do I find its Fourier transform? I was told to make use of the separable property of the filter whenever appropriate. The final form of the Fourier transform should contain trigonometric functions and real numbers only (no complex exponentials). Please help.
H=[-1 -1 -1; -1 8 -1; -1 -1 -1]