Share Email Print

Journal of Electronic Imaging

Matrix decomposition graphics processing unit solver for Poisson image editing
Author(s): Zhao Lei; Wei Li
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In recent years, gradient-domain methods have been widely discussed in the image processing field, including seamless cloning and image stitching. These algorithms are commonly carried out by solving a large sparse linear system: the Poisson equation. However, solving the Poisson equation is a computational and memory intensive task which makes it not suitable for real-time image editing. A new matrix decomposition graphics processing unit (GPU) solver (MDGS) is proposed to settle the problem. A matrix decomposition method is used to distribute the work among GPU threads, so that MDGS will take full advantage of the computing power of current GPUs. Additionally, MDGS is a hybrid solver (combines both the direct and iterative techniques) and has two-level architecture. These enable MDGS to generate identical solutions with those of the common Poisson methods and achieve high convergence rate in most cases. This approach is advantageous in terms of parallelizability, enabling real-time image processing, low memory-taken and extensive applications.

Paper Details

Date Published: 5 October 2012
PDF: 9 pages
J. Electron. Imag. 21(4) 043007 doi: 10.1117/1.JEI.21.4.043007
Published in: Journal of Electronic Imaging Volume 21, Issue 4
Show Author Affiliations
Zhao Lei, Zhejiang Univ. (China)
Wei Li, Zhejiang Univ. (China)

© SPIE. Terms of Use
Back to Top