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...

Full description

Bibliographic Details
Main Authors: Nordin Saad, Andang Sunarto, Azali Saudi
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