Abstract A novel vicinity based algorithm for the elimination of equal and unequal probability salt and pepper noise with a fixed 3x3 kernel is proposed. The proposed method uses a tree based switching mechanism for the replacement of corrupted pixel. The processed pixel is checked for 0 or 255; if found true then the pixel is considered as noisy else termed non noisy and left unaltered. If the pixel is noisy then it checks for the 4 neighbors of the processed pixel. If all the 4 neighbors are noisy then mean of the 4 neighbors are replaced. If any of the 4 neighbors are not noisy then the corrupted pixel is replaced by unsymmetrical trimmed mean. Under high noisy conditions if all the elements of the current processing window is noisy then global mean replaces the corrupted pixel. The proposed algorithm exhibits better performance both quantitatively and qualitatively over the standard and existing algorithms at very high noise densities. The performance of the existing non linear filters are outclassed by the proposed algorithm in terms of PSNR, IEF, MSE, and SSIM and also preserves fine details of an image even at high noise densities. The algorithm works well even for gray scale, color images and video.

References

[1] Abreu E., Lightstone M., Arakawa K., and Mitra S., An Efficient Approach for the Removal of Impulse Noise from Highly Corrupted Images, Performance (SSIM) of different algorithms on cameraman image corrupted by noise model 2 Noise densities in % Performance (PSNR) of different algorithms on cameraman image corrupted by noise model 3 Noise densities in % Performance (IEF) of different algorithms on cameraman image corrupted by noise model 3 Noise densities in % Performance (SSIM) of different algorithms on cameraman image corrupted by noise model 3 Noise densities in % Decision Based Detail Preserving Algorithm for the Removal of Equal and ... 155 IEEE Transactions on Image Processing, vol. 5, no. 6, pp. 1012-1025, 1996.

[2] Aiswarya K., Jayaraj V., and Ebenezer D., A New and Efficient Algorithm for the Removal of High Density Salt and Pepper Noise in Images and Videos, in Proceedings of in International Conference on Computer Modeling and Simulation, Sanya, pp. 409-413, 2010.

[3] Astola J. and Kuosmaneen P., Fundamentals of Non linear Digital Filtering, CRC Press, 1997.

[4] Balasubramanian S., Kalishwaran S., Muthuraj R., Ebenezer D., and Jayaraj V., An Efficient Non Linear Cascade Filtering Algorithm for Removal of High Density Salt and Pepper Noise in Image and Video Sequence, in Proceedings of in International Conference on Control Automation, communication and Energy Conservation, Perundurai, pp. 1-6, 2009.

[5] Crnojevi V., Senk V., and Trpovski Z., Advanced Impulse Detection Based on Pixel- Wise MAD, IEEE Signal Processing Letters, vol. 11, no. 7, pp. 589-592, 2004.

[6] Esakkirajan S., Veerakumar T., Subramanyam A., and PremChand C., Removal of High Density Salt and Pepper Noise Through Modified Decision Based Unsymmetrical Trimmed Median Filter, IEEE Signal Processing Letters, vol. 18, no. 5, pp. 287-290, 2011.

[7] Hwang H and Hadded. R-A., Adaptive Median Filter: New Algorithms and Results, IEEE Transaction on Image processing, vol. 4, no. 4, pp. 499-502, 1995.

[8] KO S. and Lee Y., Center Weighted Median Filters and their Application to Image Enhancement, IEEE Transactions on Circuits and Systems, vol. 38, no. 9, pp. 984-993, 1991.

[9] Nair M., Revathy K., Tatavarti R., An Improved Decision Based Algorithm for Impulse Noise Removal, in Proceedings of in Congress on Image and Signal Processing, Sanya, pp. 426- 431, 2008.

[10] Haraty R. and Ghadder C., Arab Text Recognition, The International Arab journal of Information Technology, vol. 1, no. 2, pp. 156- 163, 2004.

[11] Ramkumar R., Rajesh V., and Vasanth K., Performance of the Decision Based Algorithm for the Removal of Unequal Probability Salt and Pepper Noise in Images, in Proceedings of International Conference in Circuit Power and Computing Technologies, Nagercoil, pp.1360- 1365, 2014.

[12] Srinivasan K. and Ebenezer D., A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises, IEEE Signal Processing Letters, vol. 14, no. 3, pp. 189-192, 2007.

[13] Syamala-Jayasree P., Raj P., Kumar P., Siddavatam R., and Ghrera S., A Fast Novel Algorithm for Salt and Pepper Image Noise Cancellation Using Cardinal B-splines, Signal Image and Video Processing, vol. 7, no. 6, pp. 1145-1157, 2013.

[14] Vasanth K. and kumar V., A Decision Based Unsymmetrical Trimmed Mid Point Algorithm for the Removal of High Density Salt and Pepper Noise, Journal of Applied Theoretical and Information Technology, vol. 42, no. 2, pp. 245- 251,2012.

[15] Vasanth k. and Kumar V., A Decision Based Neighborhood Referred Unsymmetrical Trimmed Variants Filter for the Removal of High Density Salt and Pepper Noise in Images and Videos, Signal Image and Video Processing, vol. 9, no. 8, pp. 1833-1841, 2015.

[16] Veerakumar T., Esakkirajan S., and Vennila I., Recursive Cubic Spline Interpolation Filter Approach for the Removal of High Density Salt- and-Pepper Noise, Signal Image and Video Processing, vol. 8, no. 1, pp. 159-168, 2014.

[17] Wang Z. and Zhang D., Progressive Switching Median Filter for Removal of Impulse N from Highly Corrupted Images, IEEE Transactions on Circuits Systems-II, vol. 46, no. 1, pp. 78-80, 1999.

[18] Hongke Z., Generalized Threshold Composition, Journal of Electronics, vol. 14, no. 1, pp. 63-67, 1997. 156 The International Arab Journal of Information Technology, Vol. 15, No. 1, January 2018 Vasanth Kishore studied ECE from Madurai Kamaraj University. In 2003 he obtained his B.E degree. He later got M.E degree in Applied Electronics and later went on to complete PhD from Sathyabama University. His current research interests include non linear filtering. Kumar Karuppaiyan is an ECE in Adiyaman Engineering College of engineering and did his Masters in Instrumentation Engg from Madras institute of technology. He has more than 17 years experience in teaching. His area of interest is Bio medical instrumentation. Nagarajan Govindan did his E.E.E from Manonmania Sundaranar University. He later obtained his applied electronics master degree from Anna University. He also did his second Masters in CSE from Sathyabama University. He has more than 10 years of teaching experience. His areas of interest include ontology for image retrieval. Ravi Natarajan did his B.E in E.E.E from Madras University. He later went on to complete Masters in Power Systems from Anna University. He completed completed his PhD from Sathyabama University. He has more than 10 Years of teaching experience. His areas of interest include optimization problems in Engineering. Sundersingh Jebaseelan Did his BE in E.E.E from Bharathiyar University. He completed his Masters in Power systems from Annamalai University. He completed his PhD from Sathyabama University. He has 10 years of teaching experience. His research area includes Facts controllers. Godwin Immanuel was born in Nagercoil,Tamilnadu. He completed his Electrical and Electronics Engineering in Manonmania sundarnar university, Tirunelveli. He later completed his Masters in Power systems in Annamalai University and completed his PhD in Sathyabama University. His research interest includes optimization techniques in engineering.