Recalling the Single-FFT Direct Poisson Solve
Conference Paper, Proceedings of ACM SIGGRAPH '08 (Poster), August, 2008
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.
BibTeX
@conference{McCann-2008-113412,author = {James McCann},
title = {Recalling the Single-FFT Direct Poisson Solve},
booktitle = {Proceedings of ACM SIGGRAPH '08 (Poster)},
year = {2008},
month = {August},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.