Numerical Assessment of Anisotropic Diffusion Equation for Image Blurring Using SOR Iteration

Blurring the image while preserving the important features such as edges is a crucial study in computer vision. This paper presents the results of applying three iterative methods which are Jacobi, Gauss Seidel and Successive Overrelaxation (SOR) to solve anisotropic diffusion equation for image blurring, where the output image of Jacobi is used as a control image. The number of iterations and computational time required to solve the anisotropic diffusion equation are used to measure the performance of the considered iterative methods. The findings show that SOR method is more efficient to smooth the inner region of an image compared to Jacobi and Gauss-Seidel methods in which the SOR required the least number of iterations and computational time.

[1]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Saeid Saryazdi,et al.  An adaptive diffusion coefficient selection for image denoising , 2017, Digit. Signal Process..

[3]  Temel Kayikçioglu,et al.  Noise removal of CBCT images using an adaptive anisotropic diffusion filter , 2017, 2017 40th International Conference on Telecommunications and Signal Processing (TSP).

[4]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[5]  Jihen Malek,et al.  Fast oriented Anisotropic Diffusion filter , 2016, 2016 11th International Design & Test Symposium (IDT).

[6]  Carl-Fredrik Westin,et al.  Oriented Speckle Reducing Anisotropic Diffusion , 2007, IEEE Transactions on Image Processing.

[7]  Md. Foisal Hossain,et al.  Tumor detection in brain MRI image using template based K-means and Fuzzy C-means clustering algorithm , 2016, 2016 International Conference on Computer Communication and Informatics (ICCCI).

[8]  Li Ping,et al.  The PDE Method of Image Segmentation , 2012, 2012 Symposium on Photonics and Optoelectronics.

[9]  Jiangtao Xu,et al.  An improved anisotropic diffusion filter with semi-adaptive threshold for edge preservation , 2016, Signal Process..

[10]  Pierre Kornprobst,et al.  Mathematical problems in image processing - partial differential equations and the calculus of variations , 2010, Applied mathematical sciences.

[11]  Fahd Karami,et al.  A splitting algorithm for a novel regularization of Perona-Malik and application to image restoration , 2017, EURASIP J. Adv. Signal Process..

[12]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[13]  Atsushi Imiya,et al.  Linear Scale-Space has First been Proposed in Japan , 1999, Journal of Mathematical Imaging and Vision.

[14]  Tsutomu Maruyama,et al.  An implementation method of poisson image editing on FPGA , 2017, 2017 27th International Conference on Field Programmable Logic and Applications (FPL).

[15]  Chengdong Wu,et al.  A time-dependent anisotropic diffusion image smoothing method , 2011, 2011 2nd International Conference on Intelligent Control and Information Processing.

[16]  Fahd Karami,et al.  The Perona–Malik inequality and application to image denoising , 2014 .

[17]  Wei Zhang,et al.  A fractional diffusion-wave equation with non-local regularization for image denoising , 2014, Signal Process..

[18]  Wei Wu,et al.  An improved nonlinear diffusion algorithm for image denoising , 2010, 2010 International Conference on Computer, Mechatronics, Control and Electronic Engineering.

[19]  Basil G. Mertzios,et al.  Edge detection and image segmentation based on nonlinear anisotropic diffusion , 2002, 2002 14th International Conference on Digital Signal Processing Proceedings. DSP 2002 (Cat. No.02TH8628).

[20]  Jumat Sulaiman,et al.  Numerical assessment for Poisson image blending problem using MSOR iteration via five-point Laplacian operator , 2017 .

[21]  Eng Jeng Hong,et al.  Application of SOR Iteration for Poisson Image Blending , 2017, HP3C-2017.

[22]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .