Is there an efficient algorithm to compute the FFT of sparse binary data?

I have to compute the FFT of sparse binary images - where pixel values are either zero or one, but mostly zero. I'm currently using FFTW under MinGW but I'd like to know if a faster implementation...

09 September 2012 9,008 10 View