Accelerated Red-Black Strategy for Image Composition Using Laplacian Operator
Nordin Saad, Andang Sunarto, Azali Saudi · International Journal of Computing and Digital Systems · 2021
Digital image composition deals with the problem of embedding portions of the source image into the target image to generate a single desirable image seamlessly.The aim is to produce a new image that combines both source and target images so that the seam between the two images is less noticeable.Image composition based on numerical differentiation using the Laplacian operator to obtain the solution of the Poisson equation is presented.The proposed method employs a red-black strategy to speed up the computation by using an accelerated parameter to the existing relaxation method.This modified variant of the relaxation method known as the Modified Accelerated Over-Relaxation (MAOR) method is derived from the existing Modified Successive Over-Relaxation (MSOR) method.Several examples were tested to examine the effectiveness of the proposed method.The results showed that both modified accelerated variants performed faster than their corresponding standard modified successive variants.