Path: utzoo!utgpu!news-server.csri.toronto.edu!clyde.concordia.ca!uunet!mcsun!ukc!edcastle!hwcs!lauwer
From: lauwer@cs.hw.ac.uk (Jean-Marc de Lauwereyns)
Newsgroups: comp.graphics
Subject: Re: Fast Fourier Transform needed in C
Message-ID: <879@odin.cs.hw.ac.uk>
Date: 7 May 90 09:56:32 GMT
Sender: news@cs.hw.ac.uk
Reply-To: lauwer@cs.hw.ac.uk (Jean-Marc de Lauwereyns)
Organization: Computer Science, Heriot-Watt U., Scotland
Lines: 29


	In the article <1990Apr21.223430.13206@IRO.UMontreal.CA>, Normand
Williams wrote :
>   Hi, I am looking for Fast Fourier Transform written in C
> that I could use for image processing. Is there a package on the net that
> would include forward and inverse FFT, Spectrum calculation etc? I would
> appreciate that you reply to me directly, Thank you. NW
 

	I have developped a 2-D Fast Fourier Transform for a project I have
been working on (fractal landscapes), because generally, this kind of thing
is given for 1-D but not for 2-D. So I have developped the algorithm for a
2-D array of doubles in C. If you want it I can send it to you directly, but
I will not post it on the net for a good reason : people are charming when
they want help and you are answering them on the net, BUT when it comes to be
your turn to be helped, what a spectacular thing you see !!! nobody ever
answers your messages, even if they are urgent, ..., especially when you are
a student : you have not  enough credit.

	So if you want this 2D FFT I can send it. I can also send you the
pacal-like pseudo-code for the 1D FFT that I used as a skeleton to see how
a FFT is working.


				Jean-Marc
Jean-Marc de Lauwereyns     |              ____  |     e-mail addresses :
Heriot-Watt University      |     |\  /|   |   \ | JANET: lauwer@uk.ac.hw.cs
Computer Science Department |     | \/ |   |___/ | ARPA.: lauwer@cs.hw.ac.uk
Edinburgh                   | \___/    |___|   \ |