Matrix decomposition graphics processing unit solver for Poisson image editing

Zhao Lei; Wei Li

doi:10.1117/1.JEI.21.4.043007

5 October 2012 Matrix decomposition graphics processing unit solver for Poisson image editing

Zhao Lei, Wei Li

Author Affiliations +

Journal of Electronic Imaging, Vol. 21, Issue 4, 043007 (October 2012). https://doi.org/10.1117/1.JEI.21.4.043007

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.

Citation Download Citation

Zhao Lei and Wei Li "Matrix decomposition graphics processing unit solver for Poisson image editing," Journal of Electronic Imaging 21(4), 043007 (5 October 2012). https://doi.org/10.1117/1.JEI.21.4.043007

Published: 5 October 2012

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available