Numerical Evaluation of Quarter-Sweep SOR Iteration for Solving Poisson Image Blending Problem
Jeng Hong Eng, Azali Saudi, Jumat Sulaiman · 2018
Solving Poisson equation for seamless image blending is one of the powerful image editing tools. Thus, the aim of this paper is to evaluate the capability of the Quarter-Sweep Successive Over Relaxation (QSSOR) iterative methods in solving this problem. The finite difference discretization scheme is used to formulate the Poisson approximation equation. The concept and implementation of the proposed methods are presented. Finally, the numerical experimentations showed that QSSOR method has the best performance in blending time and number of iterations while generating the same quality of images compared to the Full-Sweep SOR (FSSOR) and Half-Sweep SOR (HSSOR).