Multi-Pass Unsymmetric Trimmed Median Filter for Salt-and-Pepper Noise Removal

  • Navaneeth K. Ramakrishnan
  • Pillai Praveen Thulasidharan
  • Arun D. Panicker
  • Madhu S. Nair
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 221)


Restoration of original image corrupted with high density salt-and-pepper noise is still a challenging task. In this letter, we propose here a new method; Multi-Pass Unsymmetric Trimmed Median Filter (MPUTMF) [versions ‘a’ and ‘b’], to restore an image affected with high density salt-and-pepper noise, with better edge preservation. The MPUTMFa can do the restoration within two passes over the noisy image using the preprocessed pixels obtained in the same pass, where as MPUTMFb can take up to six passes over the noisy image for restoration without using the preprocessed pixels. MPUTMFb is computationally efficient on single core processor systems where as MPUTMFb is well suited to be implemented on parallel processing systems or GPUs to achieve higher computational efficiency. The proposed methods are compared with conventional as well as advanced algorithms like Median Filter (MF), Adaptive Median Filter (AMF), Efficient Decision Based Algorithm (EDBA), Improved Decision Based Algorithm (IDBA) and Modified Decision Based Unsymmetric Trimmed Median Filter (MDBUTMF). The experimental analysis (visual and quantitative) shows that our method gives better results on images affected with high density salt-and-pepper noise. Peak Signal-to-Noise Ratio (PSNR) and Image Enhancement Factor (IEF) are used for quantitatively evaluating the results of proposed algorithm(s).


Image restoration Salt-and-pepper noise Median filter Trimmed median filter Impulse noise Parallel processing 


  1. 1.
    Rafael C, Gonzalez, Woods RE (2009) Digital image processing, 3rd edn. Pearson Prentice Hall, New JerseyGoogle Scholar
  2. 2.
    Chan RH, Ho CW, Nikolova M (2005) Salt-and-pepper noise removal by median-type noise detectors and detail-preserving regularization. IEEE Trans Image Process 14(10):1479–1485Google Scholar
  3. 3.
    Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision based algorithm for removal of high density impulse noise. IEEE Signal Process Lett 14(3):189–192CrossRefGoogle Scholar
  4. 4.
    Nair MS, Revathy K Tatavarti R (2008) An improved decision- based algorithm for impulse noise removal, international congress on image and signal processing—CISP 2008 (China), vol 1. IEEE Computer Society Press, Vienna, pp 426–431Google Scholar
  5. 5.
    Esakkirajan S, Veerakumar T, Subramanyam AN, PremChand CH (2011) Removal of high density salt-and-pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process Lett 18(5):287–290Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • Navaneeth K. Ramakrishnan
    • 1
  • Pillai Praveen Thulasidharan
    • 1
  • Arun D. Panicker
    • 2
  • Madhu S. Nair
    • 1
  1. 1.Department of Computer ScienceUniversity of KeralaKariavattom, ThiruvananthapuramIndia
  2. 2.Tata Elxsi, TechnoParkTrivandrumIndia

Personalised recommendations