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%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Pitas, I., Venetsanopoulos, A.N.: Order Statistics in Digital Image Processing. Proc. of the IEEE 80(12), 1893–1921 (1992)
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)
Sun, T., Neuvo, Y.: Detail-Preserving Median Based Filter in Image Processing. Pattern Recognition Letters 15(4), 341–347 (1994)
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)
Chen, P., Lien, C.: An Efficient Edge-Preserving Algorithm for Removal of Salt-And-Pepper Noise. IEEE Signal Processing Letters 15, 833–836 (2008)
Hwang, H., Hadded, R.A.: Adaptive Median Filters: New Algorithms and Results. IEEE Transaction on Image Processing 4(4), 499–502 (1995)
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)
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)
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)
Wang, G., Li, D., Pan, W., Zang, Z.: Modified switching median filter for impulse noise removal. Signal Processing 90, 3213–3218 (2010)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Gupta, P., Tripathi, N., Bhateja, V.: Multiple Distortion Pooling Image Quality Assessment. Inderscience Publishers International Journal on Convergence Computing 1(1), 60–72 (2013)
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)
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)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bhateja, V., Verma, A., Rastogi, K., Malhotra, C., Satapathy, S.C. (2014). Performance Improvement of Decision Median Filter for Suppression of Salt and Pepper Noise. In: Thampi, S., Gelbukh, A., Mukhopadhyay, J. (eds) Advances in Signal Processing and Intelligent Recognition Systems. Advances in Intelligent Systems and Computing, vol 264. Springer, Cham. https://doi.org/10.1007/978-3-319-04960-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-04960-1_26
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04959-5
Online ISBN: 978-3-319-04960-1
eBook Packages: EngineeringEngineering (R0)