Poisson equation has been widely applied in mathematics and engineering fields. It is a famous equation which is extensively used in image processing problem. The purpose of this study is to examine the potency of the Accelerated Over Relaxation (AOR) iterative method for Poisson image blending problem. In order to do the comparative analysis, the implementation of Gauss-Seidel (GS), Successive Over Relaxation (SOR) and AOR iterative methods are carried out to get the numerical solution of the equation that is generated by applying the five-point Laplacian operator. Numerical results are analyzed on the basis of two key criteria, the number of iterations and computational time. Lastly, it can be shown that AOR iterative method has superiority in solving Poisson image blending problem as compared with the other two methods because the iterative method eventually required lower number of iterations and lesser computational time.

Topics
Image processing, Operator theory, Partial differential equations
1.
G. A.
 
Baxes
,
Digital Image Processing: Principles and Applications
(
John Wiley & Sons
,
1994
).
Google Scholar
 
2.
P.
 
Perez
,
M.
 
Gangnet
 and
A.
 
Blake
,
ACM Transactions on Graphics
.
22
,
313
–
318
(
2003
).
https://doi.org/10.1145/882262.882269
Google Scholar
Crossref
Search ADS
 
3.
M.
 
Kazhdan
 and
H.
 
Hoppe
,
ACM Transactions on Graphics
.
27
, Article No.
21
(
2008
).
https://doi.org/10.1145/1360612.1360620
Google Scholar
Crossref
Search ADS
 
4.
S.
 
Deshpande
 and
S.
 
Bhatia
,
International Journal for Image Processing
.
6
,
397
–
402
(
2012
).
Google Scholar
 
5.
J.
 
Sun
,
J.
 
Jia
,
C. K.
 
Tang
 and
H. Y.
 
Shum
,
ACM Transactions on Graphics
.
23
,
315
–
321
(
2004
).
https://doi.org/10.1145/1015706.1015721
Google Scholar
Crossref
Search ADS
 
6.
P.
 
Perona
 and
J.
 
Malik
,
IEEE Transactions on Pattern Analysis and Machine Intelligence
.
12
,
629
–
639
(
1990
).
https://doi.org/10.1109/34.56205
Google Scholar
Crossref
Search ADS
 
7.
A.
 
Saudi
 and
J.
 
Sulaiman
, “
Robot Path Planning Using Four Point-Explicit Group Via Nine-Point Laplacian (4EG9L) Iterative Method
,” in
Procedia Engineering of International Symposium on Robotics and Intelligent Sensors 2012
(
Elsevier
,
2012
), pp.
182
–
188
.
Google Scholar
Crossref
Search ADS
 
8.
A.
 
Saudi
 and
J.
 
Sulaiman
,
Jurnal Teknologi.
 
78
,
12
–
24
(
2016
).
https://doi.org/10.11113/jt.v78.9537
Google Scholar
Crossref
Search ADS
 
9.
A.
 
Sunarto
,
J.
 
Sulaiman
 and
A.
 
Saudi
,
Australian Journal of Basic and Applied Sciences
.
8
,
153
–
158
(
2014
).
Google Scholar
 
10.
A.
 
Sunarto
,
J.
 
Sulaiman
 and
A.
 
Saudi
,
Borneo Science
.
34
,
34
–
43
(
2014
).
Google Scholar
 
11.
A.
 
Sunarto
,
J.
 
Sulaiman
 and
A.
 
Saudi
,
Journal of Physics
.
495
,
012032
(
2014
).
Google Scholar
 
12.
A.
 
Sunarto
,
J.
 
Sulaiman
 and
A.
 
Saudi
,
Jurnal Teknologi.
 
78
,
7
–
12
(
2016
).
Google Scholar
Crossref
Search ADS
 
13.
M. K. M.
 
Akhir
 and
J.
 
Sulaiman
,
International Journal of Mathematics and Computation
.
27
,
46
–
54
(
2015
).
Google Scholar
 
14.
D. H.
 
Lee
,
S. B.
 
Yoo
,
M.
 
Choi
,
J. B.
 
Ra
 and
J.
 
Kim
, “
Block Poisson Method and Its Application to Large Scale Image Editing
,” in
19ᵗʰ IEEE International Conference on Image Processing
(
IEEE
,
2012
), pp.
2121
–
2124
.
Google Scholar
Crossref
Search ADS
 
15.
Y.
 
Xiong
 and
K.
 
Pulli
, “
Fast Image Stitching and Editing Approach for Panorama Painting on Mobile Phones
,” in
IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops
(
IEEE
,
2010
), pp.
47
–
52
.
Google Scholar
 
16.
J.
 
Bian
,
J.
 
Wang
,
X.
 
Han
,
E. Y.
 
Sidky
,
L.
 
Shao
 and
X.
 
Pan
,
Physics in Medicine and Biology
.
58
,
205
–
230
(
2013
).
https://doi.org/10.1088/0031-9155/58/2/205
Google Scholar
Crossref
Search ADS
PubMed
 
17.
V. P.
 
Gopi
,
Z.
 
Zhu
,
P.
 
Palanisamy
,
K. A.
 
Wahid
 and
P.
 
Babyn
, “
Iterative Method for CT Image Reconstruction from Reduced Number of Projection Views
,” in
26ᵗʰ IEEE Canadian Conference of Electrical and Computer Engineering
(
IEEE
,
2013
), pp.
1
–
4
.
Google Scholar
Crossref
Search ADS
 
18.
K.
 
Sabanci
 and
C.
 
Aydin
,
Journal of Agriculture Machinery Science
.
10
,
243
–
246
(
2014
).
Google Scholar
 
19.
A.
 
Guha
,
K. V.
 
Kumar
,
E. N. D.
 
Rao
 and
R.
 
Parveen
,
Current Science
.
106
,
40
–
48
(
2014
).
Google Scholar
 
20.
C.
 
Qin
,
S.
 
Wang
 and
X.
 
Zhang
, “
Image Editing without Color Inconsistency Using Modified Poisson Equation
,” in
International Conference on Intelligent Information Hiding and Multimedia Signal Processing
(
IEEE
,
2008
), pp.
397
–
401
.
Google Scholar
Crossref
Search ADS
 
21.
M.
 
Afifi
 and
K. F.
 
Hussain
,
Computational Visual Media
.
1
,
331
–
341
(
2015
).
https://doi.org/10.1007/s41095-015-0027-z
Google Scholar
Crossref
Search ADS
 
22.
A.
 
Criminisi
,
P.
 
Perez
 and
K.
 
Toyama
, “Region filling and Object Removal By Exemplar-Based Image Inpainting,” in
IEEE Transactions on Image Processing
(
IEEE
,
2004
), pp.
1200
–
1212
.
Google Scholar
 
23.
K. F.
 
Hussain
 and
R. M.
 
Kamel
,
Electronic Letters on Computer Vision and Image Analysis
.
14
,
45
–
57
(
2015
).
https://doi.org/10.5565/rev/elcvia.765
Google Scholar
Crossref
Search ADS
 
24.
J.-M.
 
Morel
,
A. B.
 
Petro
 and
C.
 
Sbert
,
Pattern Recognition Letters
.
33
,
342
–
348
(
2012
).
https://doi.org/10.1016/j.patrec.2011.10.010
Google Scholar
Crossref
Search ADS
 
25.
A. B.
 
Petro
 and
C.
 
Sbert
,
Image Processing On Line
.
3
,
208
–
222
(
2013
).
https://doi.org/10.5201/ipol.2013.41
Google Scholar
Crossref
Search ADS
 
26.
Image Processing in IDL
(
ITT Visual Information Solutions
,
2009
).
27.
D. M.
 
Young
.
Transactions of The American Mathematical Society
.
76
,
92
–
111
(
1954
).
https://doi.org/10.1090/S0002-9947-1954-0059635-7
Google Scholar
Crossref
Search ADS
 
28.
J. H.
 
Eng
,
A.
 
Saudi
 and
J.
 
Sulaiman
, “
Application of SOR Iteration for Poisson Image Blending
,” in
International Conference on High Performance Compilation, Computing and Communications
(
ACM
,
2017
), pp.
60
–
64
.
Google Scholar
 
29.
A.
 
Hadjidimos
,
Mathematics of Computation
.
32
,
149
–
157
(
1978
).
https://doi.org/10.1090/S0025-5718-1978-0483340-6
Google Scholar
Crossref
Search ADS
 
30.
D. K.
 
Salkuyeh
,
Australian Journal of Basic and Applied Sciences
.
5
,
351
–
358
(
2011
).
Google Scholar
 
31.
Test examples are available at https://pixabay.com.
This content is only available via PDF.
© 2018 Author(s).
2018
Author(s)
You do not currently have access to this content.