Accelerated red-black strategy for image composition using Laplacian operator
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 co...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English English |
Published: |
2020
|
Subjects: | |
Online Access: | https://eprints.ums.edu.my/id/eprint/26867/1/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator.pdf https://eprints.ums.edu.my/id/eprint/26867/2/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator1.pdf |
_version_ | 1796910560368918528 |
---|---|
author | Nordin Saad Andang Sunarto Azali Saudi |
author_facet | Nordin Saad Andang Sunarto Azali Saudi |
author_sort | Nordin Saad |
collection | UMS |
description | 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. |
first_indexed | 2024-03-06T03:06:18Z |
format | Article |
id | ums.eprints-26867 |
institution | Universiti Malaysia Sabah |
language | English English |
last_indexed | 2024-03-06T03:06:18Z |
publishDate | 2020 |
record_format | dspace |
spelling | ums.eprints-268672021-04-30T02:12:30Z https://eprints.ums.edu.my/id/eprint/26867/ Accelerated red-black strategy for image composition using Laplacian operator Nordin Saad Andang Sunarto Azali Saudi Q Science (General) QA Mathematics 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. 2020 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/26867/1/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator.pdf text en https://eprints.ums.edu.my/id/eprint/26867/2/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator1.pdf 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 https://journal.uob.edu.bh/bitstream/handle/123456789/3982/1570644358.pdf?sequence=4&isAllowed=y |
spellingShingle | Q Science (General) QA Mathematics Nordin Saad Andang Sunarto Azali Saudi Accelerated red-black strategy for image composition using Laplacian operator |
title | Accelerated red-black strategy for image composition using Laplacian operator |
title_full | Accelerated red-black strategy for image composition using Laplacian operator |
title_fullStr | Accelerated red-black strategy for image composition using Laplacian operator |
title_full_unstemmed | Accelerated red-black strategy for image composition using Laplacian operator |
title_short | Accelerated red-black strategy for image composition using Laplacian operator |
title_sort | accelerated red black strategy for image composition using laplacian operator |
topic | Q Science (General) QA Mathematics |
url | https://eprints.ums.edu.my/id/eprint/26867/1/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator.pdf https://eprints.ums.edu.my/id/eprint/26867/2/Accelerated%20red-black%20strategy%20for%20image%20composition%20using%20Laplacian%20operator1.pdf |
work_keys_str_mv | AT nordinsaad acceleratedredblackstrategyforimagecompositionusinglaplacianoperator AT andangsunarto acceleratedredblackstrategyforimagecompositionusinglaplacianoperator AT azalisaudi acceleratedredblackstrategyforimagecompositionusinglaplacianoperator |