Skip to main content
SpringerLink
Log in

A new strategy of image denoising using multiplier-less FIR filter designed with the aid of differential evolution algorithm

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Due to the rapid development of one-dimensional signal processing in last few decades, it has spread out its wings in the field of multi-dimensional signal processing too. This has mainly been dominated by the proposition and implementation of robust algorithms which have focused on efficient storage and reliable transmission of digital images of various kinds. During the transmission through wired or wireless medium, digital images often encountered different types of channel noise which can significantly distort its appearance. As a matter of fact, filtering operation of digital images forms one of the most important tasks to be performed at the receiving end. In this paper, we have proposed a novel design strategy of two-dimensional (2-D) low-pass filter by means of a powerful evolutionary optimization technique called Differential Evolution (DE) algorithm. Mask coefficients of the proposed filter are constrained to assume values as sum of powers-of-two, thus making the filter hardware friendly. Experimental results have demonstrated the power of the algorithm in reducing the effect of Gaussian noise from digital image in terms of various performance parameters like peak signal-to-noise ratio (PSNR), structural similarity index measure (SSIM), image enhancement factor (IEF) and image quality index (IQI) and so on. A number of test images have been taken into our consideration for the purpose of establishing our proposition. Simulation results have confirmed the superiority of the proposed DE-based filter over the conventional low-pass filtering method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Bhadouria VS, Ghoshal D, Siddiqi AH (2013) A new approach for high density saturated impulse noise removal using decision-based coupled window median filter. SIViP. doi:10.1007/s11760-013-0487-5

    Google Scholar 

  2. Boudjelaba K, Ros F, Chikouche D (2011) An advanced genetic algorithm for designing 2-D FIR filters. In: 2011 I.E. Pacific Rim Conference on Communications, Computers and Signal Processing, pp 60–65

  3. Das S, Abraham A, Konar A (2008) Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives. Stud Computat Intell (SCI) 116:1–38

    Article  Google Scholar 

  4. Das S, Suganthan PN (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31

    Article  Google Scholar 

  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–290

    Article  Google Scholar 

  6. Estrada F, Fleet D, Jepson A (2009) Stochastic image denoising. In: British Machine Vision Conference http://www.cs.utoronto.ca/~strider/Denoise/. Accessed 20 Nov 2011

  7. Gonzalez RC, Woods RE (2008) Digital image processing. Prentice Hall, Englewood Cliffs

    Google Scholar 

  8. Hua J, Kuang W, Gao Z, Meng L, Xu Z (2012) Image denoising using 2-D FIR filters designed with DEPSO. Multimedia Tools Appl. doi:10.1007/s11042-012-1263-1

    Google Scholar 

  9. Huang HC, Chu SC, Pan JS, Huang CY, Liao BY (2011) Tabu search based multi-watermarks embedding algorithm with multiple description coding. Inf Sci 181(16):3379–3396

    Article  Google Scholar 

  10. Huang HC, Pan JS, Huang YH, Wang FH, Huang KC (2007) Progressive watermarking techniques using genetic algorithms. Circ Syst Signal Process 26(5):671–687

    Article  MATH  Google Scholar 

  11. Latif A (2013) An adaptive digital image watermarking scheme using fuzzy logic and tabu search. J Inf Hiding Multimedia Signal Process 4(4):250–271

    Google Scholar 

  12. Lim JS (1990) Two dimensional signal and image processing. Prentice Hall, NJ

    Google Scholar 

  13. Liu J-C, Tai Y-L (2011) Design of 2-D wideband circularly symmetric FIR filters by multiplierless high-order transformation. IEEE Trans Circ Syst 58(4):746–754

    Article  MathSciNet  Google Scholar 

  14. McClellan JH, Chan DSK (1977) A 2-D FIR filter structure derived from the Chebyshev recursion. IEEE Trans Circ Syst CAS-24:372–378

    Article  Google Scholar 

  15. Srinivasan KS, Ebenezer D (2007) A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process Lett 14(4):189–192

    Article  Google Scholar 

  16. Sriranganathan S, Bull DR, Redmill DW (1995) Design of 2-D multiplierless FIR filters using genetic algorithms. In: International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, pp 282–286

  17. Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. Int Comput Sci Inst, Berkeley: TR-095-012

  18. Storn R, Price K (1997) Differential evolution- a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359

    Article  MathSciNet  MATH  Google Scholar 

  19. Thamvichai R, Bose T, Haupt RL (2001) Design of 2-D multiplierless filters using the genetic algorithm. In: Thirty-Fifth Asilomar Conference on Signals, Systems and Computers, 588–591

  20. Thamvichai R, Bose T, Haupt RL (2002) Design of 2-D multiplierless IIR filter using the genetic algorithm. IEEE Trans Circ Syst-I Fundam Theory Appl 49(6):878–882

    Article  Google Scholar 

  21. Tomasi C, Manduchi R (1998) Bilateral filtering for gray and color images. In: International Conference on Computer Vision, pp 839–846

  22. Tzeng S-T (2007) Design of 2-D multiplierless FIR digital filters with specified magnitude and group delay responses by GA approach. Signal Process 87:2036–2044

    Article  MATH  Google Scholar 

  23. Wang Z, Bovik AC (2004) A universal image quality index. IEEE Signal Process Lett 9(3):81–84

    Article  MATH  Google Scholar 

  24. Wang Z, Bovik AC, Sheikh HR, Simoncelli EP (2004) Image quality assessment: from error visibility to structural similarity. IEEE Trans Image Process 13(4):600–612

    Article  Google Scholar 

  25. Yin H, Qiao J, Fu P, Xia X (2014) Face feature selection with binary particle swarm optimization and support vector machine. J Inf Hiding Multimedia Signal Process 5(4)

Download references

Author information

Authors and Affiliations

  1. Department of Instrumentation & Electronics Engineering, Jadavpur University, Sector III, Block LB, Plot No. 8 Salt Lake Bypass, Salt Lake City, Kolkata, 700 098, India

    Abhijit Chandra

  2. Department of Electronics & Telecommunication Engineering, Jadavpur University, Kolkata, 700 032, India

    Sudipta Chattopadhyay

Authors
  1. Abhijit Chandra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sudipta Chattopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Abhijit Chandra.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chandra, A., Chattopadhyay, S. A new strategy of image denoising using multiplier-less FIR filter designed with the aid of differential evolution algorithm. Multimed Tools Appl 75, 1079–1098 (2016). https://doi.org/10.1007/s11042-014-2358-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2358-7

Keywords

Search

Navigation