Modified iterative method with red-black ordering for image composition using Poisson equation

Zakariah Aris and Nordin Saad and A’Qilah Ahmad Dahalan and Andang Sunarto and Azali Saudi (2021) Modified iterative method with red-black ordering for image composition using Poisson equation. Bulletin of Electrical Engineering and Informatics, 10 (4). pp. 2016-2027. ISSN 2089-3191 (P-ISSN) , 2302-9285 ( E-ISSN)

[img] Text
Modified iterative method with red-black ordering for image composition using poisson equation.pdf

Download (37kB)
[img] Text
Modified iterative method with red-black ordering for image composition using poisson equation1.pdf
Restricted to Registered users only

Download (867kB) | Request a copy

Abstract

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.

Item Type: Article
Keyword: Finite difference , Image composition , MAOR , Modified iterative method , MSOR , MTOR , Poisson equation , Red-black ordering
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Department: FACULTY > Faculty of Computing and Informatics
Depositing User: SITI AZIZAH BINTI IDRIS -
Date Deposited: 13 Apr 2022 08:37
Last Modified: 13 Apr 2022 08:37
URI: https://eprints.ums.edu.my/id/eprint/32267

Actions (login required)

View Item View Item