Convolution and Interference Removal

Computer Science

For this CS 450 (digital signal processing) lab, I wrote 2 C++ based programs. The first convolves two images, while the second removes an interference pattern from an image. Here's a better description:

  1. convolvef - returns the convolution of two input images in .pgm format. It first computes the fast fourier transforms of the images, then multiplies those images in Fourier space. It returns the inverse FFT of the multiplication.
  2. interfere - this program looks for an interference pattern in an image and removes it. It assumes that the interference is only in one frequency.

These programs input and output .pgm images, which are amazingly easy to edit in a C++ program, but are unfortunately not well supported on Windows. You'll probably need to do some research to find a program that will read them on Windows.

As you can probably guess, you're going to have to compile these programs yourself if you want to test them out:

Posted November 11, 2000 (11:43 AM)