Open AccessNumerical Solution of Non-Linear Diffusion Equation in Image Blurring Using Two-Point EGSOR Iterative Method
Author(s) -
Nurul Afiqah Basran,
J. H. Eng,
Azali Saudi,
Jumat Sulaiman
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1358/1/012050
Subject(s) - iterative method , relaxation (psychology) , computation , successive over relaxation , linear equation , algorithm , mathematics , image (mathematics) , image processing , pixel , computer science , point (geometry) , computer vision , mathematical analysis , geometry , local convergence , psychology , social psychology
The non-linear diffusion equation is known to be a significant application in solving image processing issues. The equations provided the image filtering techniques that blurring the image without degrade the edge information which is also one of crucial study in computer vision. Nonetheless, an intense amount of computations is needed in filtering the image as the sizes that keep getting bigger. Along these lines, this paper constructs an analysis to speed up the required computation in solving the developed linear system with the faster iterative method, i.e. two-point Explicit Group Successive Over-Relaxation or known as 2-EGSOR. For the performances comparison, the standard Gauss-Seidel (GS), Successive Over-Relaxation (SOR) and 2-EGSOR iterative method will be set to produce almost the similar quality image of Jacobi iterative method measured by using percentage error of the overall pixels difference. Subsequently, it is discovered the 2-EGSOR offers faster approach to blur the image compared the others iterative methods with the least iterations and computational time.