A Robust Edge Detection Approach in the Presence of High Impulse Noise Intensity Through Switching Adaptive Median and Fixed Weighted Mean Filtering

This paper introduces a robust edge detection method that relies on an integrated process for denoising images in the presence of high impulse noise. This process is shown to be resilient to impulse (or salt and pepper) noise even under high intensity levels. The proposed switching adaptive median and fixed weighted mean filter (SAMFWMF) is shown to yield optimal edge detection and edge detail preservation, an outcome we validate through high correlation, structural similarity index, and peak signal-to-noise ratio measures. For comparative purposes, a comprehensive analysis of other denoising filters is provided based on these various validation metrics. The non-maximum suppression method and new edge following maximum-sequence are the two techniques used to track the edges and overcome edge discontinuities and noisy pixels, especially in the presence of high-intensity noise levels. After applying predefined thresholds to the grayscale image, and thus obtaining a binary image, several morphological operations are used to remove the unwanted edges and noisy pixels and perform edge thinning to ultimately provide the desired edge connectivity, which results in an optimal edge detection method. The obtained results are compared with other existing state-of-the-art denoising filters and other edge detection methods in support of our assertion that the proposed method is resilient to impulse noise even under high-intensity levels.

[1]  Hasan Demirel,et al.  Interpolation-based impulse noise removal , 2013, IET Image Process..

[2]  K. Revathy,et al.  An Improved Decision-Based Algorithm for Impulse Noise Removal , 2008, 2008 Congress on Image and Signal Processing.

[3]  Antonio Fernández Caballero,et al.  Finding out general tendencies in speckle noise reduction in ultrasound images , 2009 .

[4]  F. Heyden Evaluation of edge detection algorithms , 1989 .

[5]  S. Vishaga,et al.  A survey on switching median filters for impulse noise removal , 2015, 2015 International Conference on Circuits, Power and Computing Technologies [ICCPCT-2015].

[6]  Amlan Chakrabarti,et al.  A Brief Survey of Recent Edge-Preserving Smoothing Algorithms on Digital Images , 2015, ArXiv.

[7]  Rafael C. González,et al.  Digital image processing, 3rd Edition , 2008 .

[8]  Yonggui Zhu,et al.  A Fast Edge Detection Model in Presence of Impulse Noise , 2015, ICIG.

[9]  Kai-Kuang Ma,et al.  A switching median filter with boundary discriminative noise detection for extremely corrupted images , 2006, IEEE Trans. Image Process..

[10]  Khalid A. Darabkh,et al.  Efficient Improvements on the BDND Filtering Algorithm for the Removal of High-Density Impulse Noise , 2013, IEEE Transactions on Image Processing.

[11]  Arabinda Dash,et al.  High Density Noise Removal by Using Cascading Algorithms , 2015, 2015 Fifth International Conference on Advanced Computing & Communication Technologies.

[12]  Jean-Michel Morel,et al.  A non-local algorithm for image denoising , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[13]  Kai-Kuang Ma,et al.  Noise adaptive soft-switching median filter , 2001, IEEE Trans. Image Process..

[14]  Gnoping Qiu,et al.  An improved recursive median filtering scheme for image processing , 1996, IEEE Trans. Image Process..

[15]  Xudong Jiang,et al.  Additive and exclusive noise suppression by iterative trimmed and truncated mean algorithm , 2014, Signal Process..

[16]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Md Tabish Raza,et al.  High density salt and pepper noise removal through decision based partial trimmed global mean filter , 2012, 2012 Nirma University International Conference on Engineering (NUiCONE).

[19]  D. Ebenezer,et al.  An efficient non-linear cascade filtering algorithm for removal of high density salt and pepper noise in image and video sequence , 2009, 2009 International Conference on Control, Automation, Communication and Energy Conservation.

[20]  Roberto Manduchi,et al.  Bilateral filtering for gray and color images , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[21]  Vladimir V. Khryashchev,et al.  Image denoising using adaptive switching median filter , 2005, IEEE International Conference on Image Processing 2005.

[22]  Ila Vennila,et al.  An Approach to Minimize Very High Density Salt and Pepper Noise through Trimmed Global Mean , 2012 .

[23]  Yiqiu Dong,et al.  A New Directional Weighted Median Filter for Removal of Random-Valued Impulse Noise , 2007, IEEE Signal Processing Letters.

[24]  Zhou Wang,et al.  Progressive switching median filter for the removal of impulse noise from highly corrupted images , 1999 .

[25]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[26]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[27]  Cem Kalyoncu,et al.  A weighted mean filter with spatial-bias elimination for impulse noise removal , 2015, Digit. Signal Process..

[28]  D. Ebenezer,et al.  A New and Efficient Algorithm for the Removal of High Density Salt and Pepper Noise in Images and Videos , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

[29]  Richard A. Haddad,et al.  Adaptive median filters: new algorithms and results , 1995, IEEE Trans. Image Process..

[30]  Xudong Jiang,et al.  Weighted Iterative Truncated Mean Filter , 2013, IEEE Transactions on Signal Processing.

[31]  Xudong Jiang,et al.  Further Properties and a Fast Realization of the Iterative Truncated Arithmetic Mean Filter , 2012, IEEE Transactions on Circuits and Systems II: Express Briefs.

[32]  M. Emin Yüksel,et al.  Edge detection in noisy images by neuro-fuzzy processing , 2007 .

[33]  Vipin Tyagi,et al.  A survey of edge-preserving image denoising methods , 2016, Inf. Syst. Frontiers.

[34]  Xudong Jiang,et al.  Iterative Truncated Arithmetic Mean Filter and Its Properties , 2012, IEEE Transactions on Image Processing.

[35]  Shuqun Zhang,et al.  A new impulse detector for switching median filters , 2002, IEEE Signal Processing Letters.

[36]  K. Vasanth,et al.  A Decision Based Unsymmetrical Trimmed Modified Winsorized Mean Filter for the Removal of High Density Salt and Pepper Noise in Images and Videos , 2015 .

[37]  Bhavesh Parmar,et al.  Image restoration using adaptive switching median filter , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[38]  S. P. Ghrera,et al.  A fast novel algorithm for salt and pepper image noise cancellation using cardinal B-splines , 2013, Signal Image Video Process..

[39]  Zhe Zhou,et al.  Cognition and Removal of Impulse Noise With Uncertainty , 2012, IEEE Transactions on Image Processing.

[40]  Savvas Nikiforou,et al.  Comparison of edge detection algorithms using a structure from motion task , 2001, IEEE Trans. Syst. Man Cybern. Part B.

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

[42]  Jian Sun,et al.  Guided Image Filtering , 2010, ECCV.

[43]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[44]  Jaakko Astola,et al.  Optimal weighted median filtering under structural constraints , 1995, IEEE Trans. Signal Process..

[45]  Veerakumar Thangaraj,et al.  Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetric Trimmed Median Filter , 2011, IEEE Signal Processing Letters.

[46]  Sung-Jea Ko,et al.  Center weighted median filters and their applications to image enhancement , 1991 .