Search:

So why not set the imaginary parts to 0?

You can scale an image by using a BufferedImage, then using an affine transformation. See: java - How to scale a BufferedImage - Stack Overflow

Have you tried googling for it? There are libraries available which perform FFT already (most notably, FFTW which has Java wrappers).