“Recalling the single-FFT direct Poisson solve” by McCann
Conference:
Type(s):
Title:
- Recalling the single-FFT direct Poisson solve
Presenter(s)/Author(s):
Abstract:
Large Poisson’s equation problems arise in gradient-domain image compositing. Agarwala [2007] and Kazhdan and Hoppe [2008] recently presented iterative solution methods using a smooth correction term and multigrid with higher-order elements, respectively. In both papers, however, direct solution methods are somewhat glossed over. This work aims to remedy these omissions by presenting timing numbers for a classic single-FFT – so-called because it performs a fast Fourier transform only on one dimension of the image – solution method.
References:
1. Agarwala, A. 2007. Efficient gradient-domain compositing using quadtrees. ACM Transactions on Graphics 26, 3.
2. Hockney, R. W. 1965. A fast direct solution of poisson’s equation using fourier analysis. J. ACM 12, 1, 95–113.
3. Kazhdan, M., and Hoppe, H. 2008. Streaming multigrid for gradient-domain operations on large images. ACM Transactions on Graphics 27, 3.
