Open AccessModified iterative method with red-black ordering for image composition using poisson equation
Author(s) -
Andang Sunarto
Publication year - 2021
Publication title -
bulletin of electrical engineering and informatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.251
H-Index - 12
ISSN - 2302-9285
DOI - 10.11591/eei.v10i4.3076
Subject(s) - poisson's equation , image (mathematics) , mathematics , relaxation (psychology) , algorithm , iterative method , embedding , computation , image processing , laplace operator , acceleration , mathematical optimization , computer science , mathematical analysis , artificial intelligence , physics , psychology , social psychology , classical mechanics
Image composition involves the process of embedding a selected region of the source image to the target image to produce a new desirable image seamlessly. This paper presents an image composition procedure based on numerical differentiation using the laplacian operator to obtain the solution of the poisson equation. The proposed method employs the red-black strategy to speed up the computation by using two acceleration parameters. The method is known as modified two-parameter over-relaxation (MTOR) and is an extension of the existing relaxation methods. The MTOR was extensively studied in solving various linear equations, but its usefulness in image processing was never explored. Several examples were tested to examine the effectiveness of the proposed method in solving the poisson equation for image composition. The results showed that the proposed MTOR performed faster than the existing methods.