Accelerated red-black strategy for image composition using Laplacian operator

Nordin Saad and Andang Sunarto and Azali Saudi (2020) Accelerated red-black strategy for image composition using Laplacian operator. International Journal of Computing and Digital Systems. pp. 1-11. ISSN 2210-142X

	Text Accelerated red-black strategy for image composition using Laplacian operator.pdf Download (37kB)
	Text Accelerated red-black strategy for image composition using Laplacian operator1.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Digital image composition deals with the problem of embedding portion of source image to the target image to generate a single desirable image seamlessly. The aim is to produce a new image that combine both source and target images so that the seam between the two images is less noticeable. Image composition based on numerical differentiation using Laplacian operator to obtain the solution of Poisson equation is presented. The proposed method employs red-black strategy to speed up the computation by using an accelerated parameter to the existing relaxation method. This modified variant of relaxation method known as 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.

Item Type:	Article
Keyword:	Red-black strategy, Accelerated iterative method, MSOR, MAOR, Poisson equation, Laplacian operator, Image composition, Finite difference
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	SITI AZIZAH BINTI IDRIS -
Date Deposited:	30 Apr 2021 10:12
Last Modified:	30 Apr 2021 10:12
URI:	https://eprints.ums.edu.my/id/eprint/26867

Actions (login required)

View Item