Performance Analysis of the Explicit Decoupled Group Iteration via Five-Point Rotated Laplacian Operator in Solving Poisson Image Blending Problem

Jeng Hong Eng; Azali Saudi  and Jumat Sulaiman

doi:10.17485/ijst/2018/v11i12/120852

Article

Performance Analysis of the Explicit Decoupled Group Iteration via Five-Point Rotated Laplacian Operator in Solving Poisson Image Blending Problem

VIEWS 716
PDF 221

Abstract
Full-Text HTML
Full-Text PDF
How to Cite

Indian Journal of Science and Technology

DOI: 10.17485/ijst/2018/v11i12/120852

Year: 2018, Volume: 11, Issue: 12, Pages: 1-6

Original Article

Performance Analysis of the Explicit Decoupled Group Iteration via Five-Point Rotated Laplacian Operator in Solving Poisson Image Blending Problem

Jeng Hong Eng^1*, Azali Saudi² and Jumat Sulaiman¹

¹ Faculty of Science and Natural Resources, Universiti Malaysia Sabah; [email protected], [email protected]
² Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah, 88400 Kota Kinabalu, Sabah, Malaysia; [email protected]

^*Author for correspondence
Jeng Hong Eng,
Faculty of Science and Natural Resources, Universiti Malaysia Sabah; [email protected]

This work is licensed under a Creative Commons Attribution 4.0 International License.

Abstract

Objectives: This study examines the potential of Explicit Decoupled Group (EDG) iterative method to solve Poisson image blending problem in terms of blending iterations, time and the quality of newly blended images. Methods: The finite difference method is used to discretize the Poisson equation. Then the Poisson system is solved by EDG method via fivepoint rotated Laplacian operator. Three experiments are conducted to collect the findings obtained from classical GaussSeidel (GS), Explicit Group (EG) and EDG iterative methods. Findings: Numerical results showed that EDG is the most efficient iterative method in solving the proposed problem with the least composing time and number of iterations. This is due to the reason that the solution domain is halved, whereas the remaining can be computed directly. Meanwhile, the newly generated images by all the selected iterative methods are blended gracefully without obvious seam. Improvement: The EDG iterative method is better than other existing classical iterative methods in solving the Poison image blending problem.

Keywords: Explicit Decoupled Group Iteration, Finite Difference Scheme, Five-Point Rotated Laplacian Operator, Poisson Equation, Poisson Image Blending