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...

25 September 2012 10,087 9 View