“Recalling the single-FFT direct Poisson solve” by McCann

  • ©James 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.


ACM Digital Library Publication:



Overview Page: