Advertisement

Performance Improvement of Decision Median Filter for Suppression of Salt and Pepper Noise

  • Vikrant Bhateja
  • Aviral Verma
  • Kartikeya Rastogi
  • Chirag Malhotra
  • S. C. Satapathy
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 264)

Abstract

Integration of decision based schemes with median filtering has been applied previously in numerous works to identify and process only the corrupted pixels during image denoising. However, these approaches are performance limited owing to their dependency upon selection of pre-defined thresholds as a decision measure. This paper presents a novel algorithm for performance improvement of decision median filter for suppression of salt and pepper noise in digital images. The proposed algorithm performs decision (to adaptively increase the window size) by comparing the computed median with the minimum and maximum pixel values within a local window. Thereafter, the pixels are processed with the proposed algorithm; reaching a maximum window size limit of 9x9. Objective analysis of the obtained results is carried out using Peak Signal to Noise Ratio (PSNR) and Structural Similarity Index (SSIM) as quality parameters. As depicted from the simulations results the proposed algorithm is capable to suppress noise effectively even with the noise contamination levels as high as 90%.

Keywords

Decision median filter PSNR salt and pepper noise SSIM variable window 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Fabijanska, A., Sankowski, D.: Noise Adaptive Switching Median-Based Filter for Impulse Noise Removal from Extremely Corrupted Images. Image Processing, IET 5(5), 472–480 (2011) Google Scholar
  2. 2.
    Jain, A., Bhateja, V.: An Improved Image Denoising Algorithm using Robust Estimation for High Density Salt and Pepper Noise. In: Proc. of (IEEE) International Conference on Digital Convergence (ICDC 2011), Chennai, India, pp. 25–30 (2011) Google Scholar
  3. 3.
    Jain, A., Bhateja, V.: A Novel Image Denoising Algorithm for Suppressing Mixture of Speckle and Impulse Noise in Spatial Domain. In: Proc. of (IEEE) 3rd International Conference on Electronics & Computer Technology (ICECT 2011), Kanyakumari, India, vol. 3, pp. 207–211 (2011) Google Scholar
  4. 4.
    Garg, A., Shukla, J., Jain, A., Bhateja, V.: An Optimal Spatial Domain Edge Detector for Images Corrupted with Salt and Pepper Noise. In: Proc. of (IEEE) 4th International Conference on Electronics & Computer Technology (ICECT 2012), Kanyakumari, India, vol. 1, pp. 77–81 (2012) Google Scholar
  5. 5.
    Jain, A., Bhateja, V.: A Novel Detection and Removal Scheme for Denoising Images Corrupted with Gaussian Outliers. In: Proc. of IEEE Students Conference on Engineering and Systems (SCES 2012), Alla-habad, U.P., India, pp. 434–438 (2012) Google Scholar
  6. 6.
    Jain, A., Bhateja, V.: A Versatile Denoising Method for Images Contaminated with Gaussian Noise. In: Proc. of (ACM ICPS) CUBE International Information Technology Conference & Exhibition, Pune, India, pp. 65–68 (2012) Google Scholar
  7. 7.
    Gupta, A., Ganguly, A., Bhateja, A.: An Edge Detection Approach for Images Contaminated with Gaussian and Impulse Noises. In: Proc. of (Springer) 4th International Conference on Signal and Image Processing (ICSIP 2012), Coimbatore, India, vol. 2, pp. 523–533 (2012) Google Scholar
  8. 8.
    Han, W., Lin, J.: Minimum-Maximum Exclusive Mean (MMEM) Filter to Remove Impulse Noise from Highly Corrupted Images. Electronics Letters 33(2), 124–125 (1997) Google Scholar
  9. 9.
    Gupta, A., Tripathi, A., Bhateja, V.: De-Speckling of SAR Images via An Improved Anisotropic Diffusion Algorithm. In: Proc. of (Springer) International Conference on Frontiers in Intelligent Computing Theory and Applications (FICTA 2012), Bhubaneswar, India. AISC, vol. 199, pp. 747–754 (2012) Google Scholar
  10. 10.
    Gupta, A., Tripathi, A., Bhateja, V.: Despeckling of SAR Images in Contourlet Domain using a New Adaptive Thresholding. In: Proc. of (IEEE) 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1257–1261 (2013) Google Scholar
  11. 11.
    Bhateja, V., Tripathi, A., Gupta, A.: An Improved Local Statistics Filter for Denoising of SAR Images. In: Thampi, S.M., Abraham, A., Pal, S.K., Rodriguez, J.M.C. (eds.) Recent Advances in Intelligent Informatics. AISC, vol. 235, pp. 23–29. Springer, Heidelberg (2014) Google Scholar
  12. 12.
    Bhateja, V., Singh, G.: A. Srivastava, A.: A Novel Weighted Diffusion Filtering Approach for Speckle Suppression in Ultrasound Images. In: Proc. of (Springer) International Conference on Frontiers in Intelligent Computing Theory and Applications (FICTA 2013), Bhubaneswar, India, vol. 247, pp. 459–466 (November 2013) Google Scholar
  13. 13.
    Bhateja, V., Srivastava, A., Singh, G., Singh, J.: A Modified Speckle Suppression Algorithm for Breast Ultrasound Images Using Directional Filters. In: ICT and Critical Infrastructure: Proc (Springer) of the 48th Annual Convention of Computer Society of India (CSI 2013), Vishakhapatnam, India, vol. 2, pp. 219–226 (December 2013) Google Scholar
  14. 14.
    Bhateja, V., Verma, R., Mehrotra, R., Urooj, S.: A Novel Approach for Suppression of Powerline Interference and Impulse Noise in ECG Signals. In: Proc (IEEE) International Conference on Multimedia, Signal Processing and Communication Technologies (IMPACT 2013), AMU, Aligarh, U.P., India, p. xx (November 2013) Google Scholar
  15. 15.
    Gupta, A., Ganguly, A., Bhateja, V.: A Noise Robust Edge Detector for Color Images using Hilbert Transform. In: Proc. of (IEEE) 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1207–1212 (2013) Google Scholar
  16. 16.
    Srivastava, A., Alankrita, Raj, A., Bhateja, V.: Combination of Wavelet Transform and Morphological Filtering for Enhancement of Magnetic Resonance Images. In: Snasel, V., Platos, J., El-Qawasmeh, E. (eds.) ICDIPC 2011, Part I. CCIS, vol. 188, pp. 460–474. Springer, Heidelberg (2011) Google Scholar
  17. 17.
    Alankrita, R.A., Shrivastava, A., Bhateja, V.: Contrast Improvement of Cerebral MRI Features using Combination of Non-Linear Enhancement Operator and Morphological Filter. In: Proc. of (IEEE) International Conference on Network and Computational Intelligence (ICNCI 2011), Zhengzhou, China, vol. 4, pp. 182–187 (May 2011) Google Scholar
  18. 18.
    Verma, R., Mehrotra, R., Bhateja, V.: An Improved Algorithm for Noise Suppression and Baseline Correction of ECG Signals. In: Proc (SPRINGER) of the International Conference on Frontiers of Intelligent Computing (FICTA 2013), Bhuvneshwar, India, pp. 733–739 (December 2012) Google Scholar
  19. 19.
    Gupta, A., Ganguly, A., Bhateja, V.: A Novel Color Edge Detection Technique Using Hilbert Transform. In: Satapathy, S.C., Udgata, S.K., Biswal, B.N. (eds.) Proceedings of Int. Conf. on Front. of Intell. Comput. AISC, vol. 199, pp. 725–732. Springer, Heidelberg (2013) Google Scholar
  20. 20.
    Verma, R., Mehrotra, R., Bhateja, V.: A New Morphological Filtering Algorithm for Pre-Processing of Electrocardiographic Signals. In: Proc (SPRINGER) of the Fourth International Conference on Signal and Image Processing (ICSIP 2012), Coimbatore, India, pp. 193–201 (De-cember 2012) Google Scholar
  21. 21.
    Bhateja, V., Verma, R., Mehrotra, R., Urooj, S.: A Non-linear Approach to ECG Signal Processing using Morphological Filters. International Journal of Measurement Technologies and Instrumentation Engineering (IJMTIE) 3(3), 46–59 (2013) Google Scholar
  22. 22.
    Bhateja, V., Urooj, S., Mehrotra, R., Verma, R., Lay-Ekuakille, A., Verma, V.D.: A Composite Wavelets and Morphology Approach for ECG Noise Filtering. In: Maji, P., Ghosh, A., Murty, M.N., Ghosh, K., Pal, S.K. (eds.) PReMI 2013. LNCS, vol. 8251, pp. 361–366. Springer, Heidelberg (2013) Google Scholar
  23. 23.
    Jain, A., Bhateja, V.: An Iterative Non-Linear Filtering Approach for Suppression of High Density Impulse Noise in Mammographic Images. In: Proc. of (IEEE) 3rd International Conference on Machine Learning and Computing (ICMLC 2011), Singapore, vol. 3, pp. 527–531 (February 2011) Google Scholar
  24. 24.
    Pitas, I., Venetsanopoulos, A.N.: Order Statistics in Digital Image Processing. Proc. of the IEEE 80(12), 1893–1921 (1992) Google Scholar
  25. 25.
    Srinivasan, K.S., Ebenezer, D.: A New Fast and Efficient Decision-Based Algorithm for Removal of High-Density Impulse Noises. IEEE Signal Processing Letters 14(3), 189–192 (2007) Google Scholar
  26. 26.
    Sun, T., Neuvo, Y.: Detail-Preserving Median Based Filter in Image Processing. Pattern Recognition Letters 15(4), 341–347 (1994) Google Scholar
  27. 27.
    Ng, P., Ma, K.: A Switching Median Filter with Boundary Discriminative Noise Detection for Extremely Corrupted Images. IEEE Transactions on Image Processing 15(6), 1506–1516 (2006) Google Scholar
  28. 28.
    Chen, P., Lien, C.: An Efficient Edge-Preserving Algorithm for Removal of Salt-And-Pepper Noise. IEEE Signal Processing Letters 15, 833–836 (2008) Google Scholar
  29. 29.
    Hwang, H., Hadded, R.A.: Adaptive Median Filters: New Algorithms and Results. IEEE Transaction on Image Processing 4(4), 499–502 (1995) Google Scholar
  30. 30.
    Wang, S.S., Wu, C.H.: A new impulse detection and filtering method for removal of wide range impulse noises. Pattern Recognition 42, 2194–2202 (2009) Google Scholar
  31. 31.
    Wang, C., Chen, T., Qu, Z.: A Novel Improved Median Filter for Salt-And-Pepper Noise from Highly Corrupted Images. In: IEEE Interna-tional Symposium on Systems and Control in Aeronautics, ISSCAA, Harbin, China, pp. 718–722 (2010) Google Scholar
  32. 32.
    Chan, R.H., Ho, C., Nikolova, M.: Salt-And-Pepper Noise Removal by Median-Type Noise Detectors and Detail-Preserving Regularization. 3rd IEEE Transactions on Image Processing 14(10), 1479–1485 (2005) Google Scholar
  33. 33.
    Wang, G., Li, D., Pan, W., Zang, Z.: Modified switching median filter for impulse noise removal. Signal Processing 90, 3213–3218 (2010) Google Scholar
  34. 34.
    Vijaykumar, V.R., Vanathi, P.T., Kanagasabapathy, P., Ebenezer, D.: High density impulse noise removal using robust estimation based filter. IAENG International Journal of Computer Science 35(3), 259–266 (2008) Google Scholar
  35. 35.
    Jayaraj, V., Ebenezer, D., Aiswarya, K.: High density salt and pepper noise removal in images using improved adaptive statistics estimation filter. International Journal of Computer Science and Network Security 9(11) (November 2009) Google Scholar
  36. 36.
    Mehrotra, R., Verma, R., Bhateja, V.: An Integration of Improved Median and Morphological Filtering Techniques for ECG Processing. In: Proc. of the 3rd International Advance Computing Conference (IACC 2013), Ghaziabad, U.P., India, pp. 1212–1217 (2013) Google Scholar
  37. 37.
    Shukla, A.K., Verma, R.L., Bhateja, V.: Directional Ordered Statistics Filtering for Suppression of Salt and Pepper Noise. In: Proc (IEEE) Int. Conf. on Signal Processing and Integrated Network (SPIN 2014), p. xx(February 2014) Google Scholar
  38. 38.
    Shukla, A.K., Verma, R.L., Bhateja, V.: An Improved Directional Weighted Median Filter for Restoration of Images Corrupted with High Density Impulse Noise. In: Shukla, A.K., Verma, R.L., Bhateja, V. (eds.) Proc (IEEE) Int. Conf. Reliability, Optimization and Information Technology (ICROIT 2014), p. xx (February 2014) Google Scholar
  39. 39.
    Bhateja, V., Rastogi, K., Verma, A., Malhotra, C.: A Novel Approach for Restoration of Images Corrupted with High Density Impulse Noise. In: Proc (IEEE) Int. Conf. on Signal Processing and Integrated Network (SPIN 2014), p. xx (February 2014) Google Scholar
  40. 40.
    Bhateja, V., Rastogi, K., Verma, A., Malhotra, C.: Improved Decision Median Filter for Video Sequences Corrupted by Impulse Noise. In: Proc (IEEE) Int. Conf. on Signal Processinug and Integrated Network (SPIN 2014), p. xx (February 2014) Google Scholar
  41. 41.
    Duan, D., Mo, Q., Wan, Y., Han, Z.: A Detail Preserving Filter for Impulse Noise Removal. In: Proc. of IEEE International Conference on Computer Application and System Modeling, ICCASM, Taiyuan, China, vol. 2, pp. V2-265–V2-268 (2010) Google Scholar
  42. 42.
    Jourabloo, A., Feghahati, A.H., Jamzad, M.: New Algorithms for Recovering Highly Corrupted Images with Impulse Noise. Scientia Iranica Transactions on Computer Science and Engineering and Electrical Engineering 19(6), 1738–1745 (2012) Google Scholar
  43. 43.
    Bakwad, K.M., Pattnaik, S.S., Sohi, B.S., Devi, S., Panigrahi, B.K., Gollapudi, S.V.: Bacterial Foraging Optimization Technique Cascaded with Adaptive Filter to Enhance Peak Signal to Noise Ratio from Single Image. IETE Journal of Research 55(4), 173–179 (2009)CrossRefGoogle Scholar
  44. 44.
    Bhateja, V., Urooj, S., Pandey, A., Misra, M., Lay-Ekuakille, A.: A Polynomial Filtering Model for Enhancement of Mammogram Lesions. In: Proc. of IEEE International Symposium on Medical Measurements and Applications (MeMeA 2013), Gatineau, Quebec, Canada, pp. 97–100 (2013)Google Scholar
  45. 45.
    Bhateja, V., Misra, M., Urooj, S., Lay-Ekuakille, A.: A Robust Polynomial Filtering Framework for Mammographic Image Enhancement from Biomedical Sensors. IEEE Sensors Journal, 1–10 (2013)Google Scholar
  46. 46.
    Bhateja, V., Devi, S.: An Improved Non-Linear Transformation Function for En-hancement of Mammographic Breast Masses. In: Proc. of (IEEE) 3rd International Conference on Electronics & Computer Technology (ICECT 2011), Kanyakumari, India, vol. 5, pp. 341–346 (2011)Google Scholar
  47. 47.
    Bhateja, V., Urooj, S., Pandey, A., Misra, M., Lay-Ekuakille, A.: Improvement of Masses Detection in Digital Mammograms employing Non-Linear Filtering. In: Proc. of IEEE International Multi-Conference on Automation, Computing, Control, Communication and Compressed Sensing, vol. 119, pp. 406–408. PalaiKottayam, Kerala (2013)Google Scholar
  48. 48.
    Bhateja, V., Devi, S.: A reconstruction based measure for assessment of mammogram edge-maps. In: Proceedings of the International Conference on Frontiers of Intelligent Computing Theory and Applications (FICTA), pp. 741–746 (2012)Google Scholar
  49. 49.
    Bhateja, V., Devi, S., Urooj, S.: An evaluation of edge detection algorithms for mammographic calcifications. In: Proceedings of the Fourth International Conference on Signal and Image Processing 2012 (ICSIP 2012), pp. 487–498 (2012)Google Scholar
  50. 50.
    Gupta, R., Bhateja, V.: A new unsharp masking algorithm for mammography us-ing non-linear enhancement function. In: Proceedings of the International Conference on Information Systems Design and Intelligent Applications (INDIA 2012) held in Visakhapatnam, India, Visakhapatnam, India, pp. 779–786 (January 2012)Google Scholar
  51. 51.
    Gupta, R., Bhateja, V.: A logratio based unsharp masking (UM) approach for enhancement of digital mammograms. In: Proceedings of the CUBE International Information Technology Conference, pp. 26–31 (2012)Google Scholar
  52. 52.
    Pandey, A., Yadav, A., Bhateja, V.: Volterra filter design for edge enhancement of mammogram lesions. In: Proceedings of the IEEE 3rd International Advance Computing Conference (IACC), pp. 1219–1222 (2013)Google Scholar
  53. 53.
    Pandey, A., Yadav, A., Bhateja, V.: Contrast improvement of mammographic masses using adaptive Volterra filter. In: Proceedings of the Fourth International Conference on Signal and Image Processing (ICSIP 2012), pp. 583–593 (2012)Google Scholar
  54. 54.
    Pandey, A., Yadav, A., Bhateja, V.: Design of new Volterra filter for mammogram enhancement. In: Proceedings of the International Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA), pp. 143–151 (2012)Google Scholar
  55. 55.
    Gupta, P., Srivastava, P., Bharadwaj, S., Bhateja, V.: A New Model for Performance Evaluation of Denoising Algorithms based on Image Quality Assessment. In: Proc. of (ACM ICPS) CUBE International Information Technology Conference & Exhibition, Pune, India, pp. 5–10 (2012)Google Scholar
  56. 56.
    Gupta, P., Srivastava, P., Bharadwaj, S., Bhateja, V.: A Novel Full-Reference Image Quality Index for Color Images. In: Proc. of the (Springer) International Conference on Information Systems Design and Intelligent Applications (INDIA), Vishakhapatnam, India, pp. 245–253 (2012)Google Scholar
  57. 57.
    Gupta, P., Tripathi, N., Bhateja, V.: Multiple Distortion Pooling Image Quality Assessment. Inderscience Publishers International Journal on Convergence Computing 1(1), 60–72 (2013)CrossRefGoogle Scholar
  58. 58.
    Singh, S., Jain, A., Bhateja, V.: A Comparative Evaluation of Various Despeckling Algorithms for Medical Images. In: Proc. of (ACM ICPS) CUBE International Information Technology Conference & Exhibition, Pune, India, pp. 32–37 (2012)Google Scholar
  59. 59.
    Jain, A., Bhateja, V.: A Full-Reference Image Quality Metric for Objective Evaluation in Spatial Domain. In: Proc. of IEEE International Conference on Communication and Industrial Application (ICCIA), Kolkata, W. B., India, pp. 91–95 (2011)Google Scholar
  60. 60.
    Bhateja, V., Srivastava, A., Kalsi, A.: Fast SSIM Index for Color Images Employing Reduced-Reference Evaluation. In: Proc. of (Springer) International Conference on Frontiers in Intelligent Computing Theory and Applications (FICTA 2013), Bhubaneswar, India. AISC, vol. xx, p. xx (2013)Google Scholar
  61. 61.
    Gupta, P., Srivastava, P., Bharadwaj, S., Bhateja, V.: A HVS based Perceptual Quality Estimation Measure for Color Images. ACEEE International Journal on Signal & Image Processing (IJSIP) 3(1), 63–68 (2012)Google Scholar
  62. 62.
    Gupta, P., Srivastava, P., Bharadwaj, S., Bhateja, V.: A Modified PSNR Metric based on HVS for Quality Assessment of Color Images. In: Proc. of IEEE International Conference on Communication and Industrial Application (ICCIA), Kolkata, W.B., India, pp. 96–99 (2011)Google Scholar
  63. 63.
    Jaiswal, A., Trivedi, M., Bhateja, V.: A No-Reference Contrast Measurement Index based on Foreground and Background. In: Proc. of IEEE Second Students Conference on Engineering and Systems (SCES), Allahabad, India, pp. 460–464 (2013)Google Scholar
  64. 64.
    Trivedi, M., Jaiswal, A., Bhateja, V.: A No-Reference Image Quality Index for Contrast and Sharpness Measurement. In: Proc. of IEEE Third International Advance Computing Conference (IACC), Ghaziabad, U.P., India, pp. 1234–1239 (2013)Google Scholar
  65. 65.
    Trivedi, M., Jaiswal, A., Bhateja, V.: A Novel HVS Based Image Contrast Measurement Index. In: Proc. of Springer Fourth International Conference on Signal and Image Processing (ICSIP), Coimbatore, India, vol. 2, pp. 545–555 (2012)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Vikrant Bhateja
    • 1
  • Aviral Verma
    • 1
  • Kartikeya Rastogi
    • 1
  • Chirag Malhotra
    • 1
  • S. C. Satapathy
    • 2
  1. 1.Department of Electronics and Communication EngineeringShri Ramswaroop Memorial Group of Professional Colleges (SRMGPC)LucknowIndia
  2. 2.ANITSVizagIndia

Personalised recommendations