I’ve been pointed by my friend to openframeworks, says it has FFT capability. There’s some discussion on FFT usage here-

http://www.openframeworks.cc/forum/viewtopic.php?f=10&t=2184&view=unread

Quite possibly worth a quick hack, just to know if there’s anything to this!