Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration
Poisson image blending is an operation in image processing to generate a new image by using Poisson partial differential equation. In this paper, 4-EDGSOR iteration is used to solve the Poisson image blending problem and its efficiency in solving the proposed problem is illustrated. The approximatio...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
2018
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/24973/1/Numerical%20Solutions%20for%20Poisson%20Image%20Blending%20Problem%20using%204%20EDGSOR%20Iteration.pdf |
_version_ | 1825713832682586112 |
---|---|
author | Jeng, Hong Eng Azali Saudi Jumat Sulaiman |
author_facet | Jeng, Hong Eng Azali Saudi Jumat Sulaiman |
author_sort | Jeng, Hong Eng |
collection | UMS |
description | Poisson image blending is an operation in image processing to generate a new image by using Poisson partial differential equation. In this paper, 4-EDGSOR iteration is used to solve the Poisson image blending problem and its efficiency in solving the proposed problem is illustrated. The approximation Poisson equation is formed by applying a finite difference method. Then, the rotated Laplacian operator which is constructed by a rotated finite difference scheme is used in this paper. Then a linear system is formed and solved using the 4-EDGSOR iterative method. The performance of the 4-EDGSOR iterative method in solving the proposed problem is compared to the SOR and 4-EGSOR iterative methods. The results obtained from numerical solutions showed that the 4-EDGSOR iterative method required lesser time and number of iterations to blend an image. From quality point of view, all images obtained the same natural look. |
first_indexed | 2024-03-06T03:02:37Z |
format | Article |
id | ums.eprints-24973 |
institution | Universiti Malaysia Sabah |
language | English |
last_indexed | 2024-03-06T03:02:37Z |
publishDate | 2018 |
record_format | dspace |
spelling | ums.eprints-249732020-02-19T02:23:43Z https://eprints.ums.edu.my/id/eprint/24973/ Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration Jeng, Hong Eng Azali Saudi Jumat Sulaiman T Technology (General) TR Photography Poisson image blending is an operation in image processing to generate a new image by using Poisson partial differential equation. In this paper, 4-EDGSOR iteration is used to solve the Poisson image blending problem and its efficiency in solving the proposed problem is illustrated. The approximation Poisson equation is formed by applying a finite difference method. Then, the rotated Laplacian operator which is constructed by a rotated finite difference scheme is used in this paper. Then a linear system is formed and solved using the 4-EDGSOR iterative method. The performance of the 4-EDGSOR iterative method in solving the proposed problem is compared to the SOR and 4-EGSOR iterative methods. The results obtained from numerical solutions showed that the 4-EDGSOR iterative method required lesser time and number of iterations to blend an image. From quality point of view, all images obtained the same natural look. 2018-12 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/24973/1/Numerical%20Solutions%20for%20Poisson%20Image%20Blending%20Problem%20using%204%20EDGSOR%20Iteration.pdf Jeng, Hong Eng and Azali Saudi and Jumat Sulaiman (2018) Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration. Journal of Computer Science & Computational Mathematics, 8 (4). pp. 83-86. https://doi.org/10.20967/jcscm.2018.04.005 |
spellingShingle | T Technology (General) TR Photography Jeng, Hong Eng Azali Saudi Jumat Sulaiman Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title | Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title_full | Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title_fullStr | Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title_full_unstemmed | Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title_short | Numerical Solutions for Poisson Image Blending Problem using 4-EDGSOR Iteration |
title_sort | numerical solutions for poisson image blending problem using 4 edgsor iteration |
topic | T Technology (General) TR Photography |
url | https://eprints.ums.edu.my/id/eprint/24973/1/Numerical%20Solutions%20for%20Poisson%20Image%20Blending%20Problem%20using%204%20EDGSOR%20Iteration.pdf |
work_keys_str_mv | AT jenghongeng numericalsolutionsforpoissonimageblendingproblemusing4edgsoriteration AT azalisaudi numericalsolutionsforpoissonimageblendingproblemusing4edgsoriteration AT jumatsulaiman numericalsolutionsforpoissonimageblendingproblemusing4edgsoriteration |