Recursive trimmed filter in eliminating high density impulse noise from digital image

Ilyasa Pahlevi Reza Yulianto, Bima Ramadhan, Achmad Abdurrazzaq


Advances in technology have made it easier to share media over the Internet. In the process of media sharing, a media may receive noise or interference that results in loss of information. In this paper, a new method to remove Salt and Pepper noise from images based on recursive method will be presented. The first stage is to recognize the noise from the damaged image, the damaged pixels will be replaced by the mean of the surrounding window, the difference with other methods is the use of recursive approach that aims to minimize the size of the window in the recovery process.


Dynamic Programming; Recursive; Estimator; Impulse Noise

Full Text:



Abdurrazzaq, A., Mohd, I., Junoh, A. K., & Yahya, Z. (2019a). A hybrid of tropical-singular value decomposition method for salt and peppernoise removal. TURKISH JOURNAL OF ELECTRICAL ENGINEERING & COMPUTER SCIENCES, 27(3), 1667–1679.

Abdurrazzaq, A., Mohd, I., Junoh, A. K., & Yahya, Z. (2019b). Modified tropical algebra based median filter for removing salt and pepper noise in digital image. IET Image Processing, 13(14), 2790–2795.

Abdurrazzaq, A., Mohd, I., Junoh, A. K., & Yahya, Z. (2020). Tropical algebra based adaptive filter for noise removal in digital image. Multimedia Tools and Applications, 79(27–28), 19659–19668.

Arias-Castro, E., & Donoho, D. L. (2009). Does median filtering truly preserve edges better than linear filtering? The Annals of Statistics, 37(3).

Chan, R. H., Chung-Wa, & Nikolova, M. (2005). Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Transactions on Image Processing, 14(10), 1479–1485.

Charmouti, B., Junoh, A. K., Abdurrazzaq, A., & Mashor, M. Y. (2022). A new denoising method for removing salt & pepper noise from image. Multimedia Tools and Applications, 81(3), 3981–3993.

Erkan, U., Enginoglu, S., & Thanh, D. N. H. (2019). A Recursive Mean Filter for Image Denoising. 2019 International Artificial Intelligence and Data Processing Symposium (IDAP), 1–5.

Erkan, U., Gökrem, L., & Enginoğlu, S. (2018). Different applied median filter in salt and pepper noise. Computers & Electrical Engineering, 70, 789–798.

Fan, H., Li, C., Guo, Y., Kuang, G., & Ma, J. (2018). Spatial–Spectral Total Variation Regularized Low-Rank Tensor Decomposition for Hyperspectral Image Denoising. IEEE Transactions on Geoscience and Remote Sensing, 56(10), 6196–6213.

Faragallah, O. S., El-Hoseny, H., El-Shafai, W., El-Rahman, W. A., El-Sayed, H. S., El-Rabaie, E.-S. M., El-Samie, F. E. A., & Geweid, G. G. N. (2021). A Comprehensive Survey Analysis for Present Solutions of Medical Image Fusion and Future Directions. IEEE Access, 9, 11358–11371.

Giegerich, R., Meyer, C., & Steffen, P. (2004). A discipline of dynamic programming over sequence data. Science of Computer Programming, 51(3), 215–263.

Goel, N., Kaur, H., & Saxena, J. (2020). Modified decision based unsymmetric adaptive neighborhood trimmed mean filter for removal of very high density salt and pepper noise. Multimedia Tools and Applications, 79(27–28), 19739–19768.

Huang, T., Yang, G., & Tang, G. (1979). A fast two-dimensional median filtering algorithm. IEEE Transactions on Acoustics, Speech, and Signal Processing, 27(1), 13–18.

Image database. (n.d.). (n.d.). Https://Imageprocessingplace.Com/Rootles%20V3/Image%20databases.TMF.

Jayaraman, S., S, E., & Veerakumar, T. (2009). Digital image processing (1st edition). Tata McGraw-Hill Education.

Karthik, B., Krishna Kumar, T., Vijayaragavan, S. P., & Sriram, M. (2021). RETRACTED ARTICLE: Removal of high density salt and pepper noise in color image through modified cascaded filter. Journal of Ambient Intelligence and Humanized Computing, 12(3), 3901–3908.

Lin, H.-M., & Willson, A. N. (1988). Median filters with adaptive length. IEEE Transactions on Circuits and Systems, 35(6), 675–690.

Qin, F., Jiang, L., Xie, L., Cao, L., Zhu, L., Li, C., Zhang, Y., & Wen, X. (2022). An adaptive median filtering denoising algorithm for pepper and salt noised image. In D. Xu & L. Xiao (Eds.), Thirteenth International Conference on Graphics and Image Processing (ICGIP 2021) (p. 123). SPIE.

Rosin, P., & Collomosse, J. (2012). Image and video-based artistic stylization. Springer.

Singh, V., Dev, R., Dhar, N. K., Agrawal, P., & Verma, N. K. (2018). Adaptive Type-2 Fuzzy Approach for Filtering Salt and Pepper Noise in Grayscale Images. IEEE Transactions on Fuzzy Systems, 26(5), 3170–3176.

Sun, T., & Neuvo, Y. (1994). Detail-preserving median based filters in image processing. Pattern Recognition Letters, 15(4), 341–347.

Toh, K. K. V., & Isa, N. A. M. (2010). Noise Adaptive Fuzzy Switching Median Filter for Salt-and-Pepper Noise Reduction. IEEE Signal Processing Letters, 17(3), 281–284.

Wang, G., Li, D., Pan, W., & Zang, Z. (2010). Modified switching median filter for impulse noise removal. Signal Processing, 90(12), 3213–3218.

Zhang, C., & Wang, K. (2015). A switching median–mean filter for removal of high-density impulse noise from digital images. Optik, 126(9–10), 956–961.

Zhou Wang, & Zhang, D. (1999). Progressive switching median filter for the removal of impulse noise from highly corrupted images. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 46(1), 78–80.



  • There are currently no refbacks.

Copyright (c) 2023 Desimal: Jurnal Matematika

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

  Creative Commons License
Desimal: Jurnal Matematika is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.