I don't have any quantitative evidence on computational performance of the FFT versus the typical laplacian pyramid technique, but I'd be surprised if FFT is faster. The classical laplacian pyramid -- developed in the 80s -- is really quite simple and fast. http://www.liralab.it/teaching/SINA_10/papers/burt-adelson19...