Here are some software modules that may be of interest to you:
Programs for fast Fourier, cosine, and lapped transforms.
Programs for lapped transforms (e.g. LOT and LBT) for image processing.
Note: these programs are posted in my Microsoft Web page as a courtesy of Microsoft. There's no implied support from Microsoft to those programs; any questions should be sent directly to me. Thanks.