Abstract
In this paper, nearest neighbor filtering method is presented for impulse noise reduction. If a pixel is corrupted by impulse noise, nearest non-noisy pixel can be a better option to replace it. The algorithm is implemented on Zynq ZCU104 field programmable gate array board. The resource requirements are approximately 12 and 20 times lesser in comparison with low-latency median filter and pipelined median filter architecture hardware implementations, respectively. Also the reconstructed image quality is better in comparison with the state-of-the-art denoising methods for noise densities above 20%. The presented architecture is able to denoise 271 high definition (720p) images per second. This makes the presented method a better choice to be used in memory and resource constrained visual sensor network devices.









Similar content being viewed by others
Data Availability
The MATLAB code files for this paper is available at https://github.com/rafimiet/NNFM.git and the VHDL code files are available at https://github.com/rafimiet/NNFM_VHDL.git.
References
H.K. Aggarwal, A. Majumdar, Generalized synthesis and analysis prior algorithms with application to impulse denoising. In: Proceedings of the 2014 Indian Conference on Computer Vision Graphics and Image Processing, ICVGIP ’14. (Association for Computing Machinery, New York, 2014). https://doi.org/10.1145/2683483.2683493
K. Aiswarya, V. Jayaraj, D. Ebenezer, A new and efficient algorithm for the removal of high density salt and pepper noise in images and videos. In: 2010 Second International Conference on Computer Modeling and Simulation, pp. 409–413 (2010). https://doi.org/10.1109/ICCMS.2010.310
M. Azhar, H. Dawood, H. Dawood et al., Detail-preserving switching algorithm for the removal of random-valued impulse noise. J. Ambient Intell. Human. Comput. (2019). https://doi.org/10.1007/s12652-018-1153-0
A. Bovik, Introduction to image compression. In: Handbook of Image and Video Processing, 2nd edn. Communications, Networking and Multimedia. (Academic Press, Burlington, 2005), p. 641
J. Cadenas, Pipelined median architecture. Electron. Lett. 51(24), 1999–2001 (2015). https://doi.org/10.1049/el.2015.1898
J. Chen, Y. Zhan, H. Cao et al., Adaptive probability filter for removing salt & pepper noise. IET Image Process. (2018). https://doi.org/10.1049/iet-ipr.2017.0910
P.Y. Chen, C.Y. Lien, An efficient edge-preserving algorithm for removal of salt-and-pepper noise. IEEE Signal Process. Lett. 15, 833–836 (2008). https://doi.org/10.1109/LSP.2008.2005047
Q.Q. Chen, M.H. Hung, F. Zou, Effective and adaptive algorithm for pepper-and-salt noise removal. IET Image Process. 11(9), 709–716 (2017). https://doi.org/10.1049/iet-ipr.2016.0692
B.S. Chow, A limited resources-based approach to coding for wireless video sensor networks. IEEE Sens. J. 9(9), 1118–1124 (2009). https://doi.org/10.1109/JSEN.2009.2026518
A. Dash, S.K. Sathua, High density noise removal by using cascading algorithms. In: 2015 Fifth International Conference on Advanced Computing Communication Technologies, pp. 96–101 (2015). https://doi.org/10.1109/ACCT.2015.100
X. Deng, Y. Ma, M. Dong, A new adaptive filtering method for removing salt and pepper noise based on multilayered pcnn. Pattern Recogn. Lett. 79, 8–17 (2016). https://doi.org/10.1016/j.patrec.2016.04.019
F. Duan, Y.J. Zhang, A highly effective impulse noise detection algorithm for switching median filters. IEEE Signal Process. Lett. 17(7), 647–650 (2010). https://doi.org/10.1109/LSP.2010.2049515
S. Enginoglu, U. Erkan, S. Memis, Pixel similarity-based adaptive riesz mean filter for salt-and-pepper noise removal. Multimed. Tools Appl. 78, 35401–35418 (2019). https://doi.org/10.1007/s11042-019-08110-1
U. Erkan, L. Gökrem, A new method based on pixel density in salt and pepper noise removal. Turkish J. Electric. Eng. Comput. Sci. (2018). https://doi.org/10.3906/elk-1705-256
U. Erkan, D.N.H. Thanh, L.M. Hieu et al., An iterative mean filter for image denoising. IEEE Access 7(167), 847–859 (2019). https://doi.org/10.1109/ACCESS.2019.2953924
S. Esakkirajan, T. Veerakumar, A.N. Subramanyam et al., Removal of high density salt and pepper noise through modified decision based unsymmetric trimmed median filter. IEEE Signal Process. Lett. 18(5), 287–290 (2011). https://doi.org/10.1109/LSP.2011.2122333
A. Hussain, S. Masood Bhatti, M.A. Jaffar, Fuzzy based impulse noise reduction method. Multimed. Tools Appl. 60(3), 551–571 (2012). https://doi.org/10.1007/s11042-011-0829-7
H. Hwang, R. Haddad, Adaptive median filters: new algorithms and results. IEEE Trans. Image Process. 4(4), 499–502 (1995). https://doi.org/10.1109/83.370679
I.F. Jafar, R.A. AlNa’mneh, K.A. Darabkh, Efficient improvements on the bdnd filtering algorithm for the removal of high-density impulse noise. IEEE Trans. Image Process. 22(3), 1223–1232 (2013). https://doi.org/10.1109/TIP.2012.2228496
C. Kandemir, C. Kalyoncu, Ö. Toygar, A weighted mean filter with spatial-bias elimination for impulse noise removal. Digit. Signal Process. 46, 164–174 (2015). https://doi.org/10.1016/j.dsp.2015.08.012
K.B. Khan, M. Shahid, H. Ullah, Adaptive trimmed mean autoregressive model for reduction of poisson noise in scintigraphic images. IIUM Eng. J. 19(2), 68–79 (2018). https://doi.org/10.31436/iiumej.v19i2.835
N. Khan, K.V. Arya, A new fuzzy rule based pixel organization scheme for optimal edge detection and impulse noise removal. Multimed. Tools Appl. (2020). https://doi.org/10.1007/s11042-020-08707-x
V. Kumar, A. Asati, A. Gupta, Hardware implementation of a novel edge-map generation technique for pupil detection in nir images. Eng. Sci. Technol. Int. J. 20(2), 694–704 (2017). https://doi.org/10.1016/j.jestch.2016.11.001
V. Kumar, A. Gupta, A. Asati, Low-latency median filter core for hardware implementation of \(5\times 5\) median filtering. IET Image Proc. 11(10), 927–934 (2017). https://doi.org/10.1049/iet-ipr.2016.0737
S. Li, H. Song, M. Iqbal, Privacy and security for resource-constrained iot devices and networks: research challenges and opportunities. Sensors (2019). https://doi.org/10.3390/s19081935
Z. Li, G. Liu, Y. Xu et al., Modified directional weighted filter for removal of salt and pepper noise. Pattern Recogn. Lett. 40, 113–120 (2014). https://doi.org/10.1016/j.patrec.2013.12.022
J.S. Lim, Two-Dimensional Signal and Image Processing (Prentice-Hall Inc, New York, 1990)
M.R. Lone, E. Khan, A good neighbor is a great blessing: nearest neighbor filtering method to remove impulse noise. J. King Saud Univ. Comput. Inf. Sci. (2022). https://doi.org/10.1016/j.jksuci.2021.12.020
X. Lu, L. Song, S. Shen et al., Parallel hough transform-based straight line detection and its fpga implementation in embedded vision. Sensors 13(7), 9223–9247 (2013). https://doi.org/10.3390/s130709223
M. Mafi, H. Rajaei, M. Cabrerizo et al., A robust edge detection approach in the presence of high impulse noise intensity through switching adaptive median and fixed weighted mean filtering. IEEE Trans. Image Process. 27(11), 5475–5490 (2018). https://doi.org/10.1109/TIP.2018.2857448
D. Mújica-Vargas, J.J. Rubio, J.M. Kinani, An efficient nonlinear approach for removing fixed-value impulse noise from grayscale images. J. Real-Time Image Proc. 14, 617–633 (2018). https://doi.org/10.1007/s11554-017-0746-8
K. Panetta, L. Bao, S. Agaian, A new unified impulse noise removal algorithm using a new reference sequence-to-sequence similarity detector. IEEE Access 6, 37225–37236 (2018). https://doi.org/10.1109/ACCESS.2018.2850518
F. Pereira, R. Correia, P. Pinho et al., Challenges in resource-constrained iot devices: energy and communication as critical success factors for future iot deployment. Sensors (2020). https://doi.org/10.3390/s20226420
G. Pok, K.H. Ryu, Efficient block matching for removing impulse noise. IEEE Signal Process. Lett. 25(8), 1176–1180 (2018). https://doi.org/10.1109/LSP.2018.2848846
S. Perry, Image and Video Noise: An Industry Perspective (Springer, Cham, 2018)
Z. Sabir, M.A.Z. Raja, M. Shoaib et al., Fmneics: fractional meyer neuro-evolution-based intelligent computing solver for doubly singular multi-fractional order lane-emden system. Comput. Appl. Math. 39(10), 1–18 (2020a)
Z. Sabir, M.A.Z. Raja, H.A. Wahab et al., Integrated neuro-evolution heuristic with sequential quadratic programming for second-order prediction differential models. Numer. Methods Part. Differ. Equ. 8, 9 (2020b)
K.P. Sarawadekar, H.B. Indana, D. Bera et al., Vlsi-dsp based real time solution of dsc-sri for an ultrasound system. Microprocess. Microsyst. 36(1), 1–12 (2012). https://doi.org/10.1016/j.micpro.2011.09.001
T. Schuster, P. Sussner, An adaptive image filter based on the fuzzy transform for impulse noise reduction. Soft. Comput. 21, 1–14 (2017). https://doi.org/10.1007/s00500-017-2669-5
A. Singh, G. Sethi, G.S. Kalra, Spatially adaptive image denoising via enhanced noise detection method for grayscale and color images. IEEE Access 8, 112985–113002 (2020). https://doi.org/10.1109/ACCESS.2020.3003874
K.S. Srinivasan, D. Ebenezer, A new fast and efficient decision-based algorithm for removal of high-density impulse noises. IEEE Signal Process. Lett. 14(3), 189–192 (2007). https://doi.org/10.1109/LSP.2006.884018
L. Subbiah, D. Samiappan, A hybrid approach for image denoising in ultrasound carotid artery images, in Innovations in Electronics and Communication Engineering. ed. by H.S. Saini, R.K. Singh, K.S. Reddy (Springer, Singapore, 2018), pp. 175–183
D.N. Thanh, N.N. Hien, P. Kalavathi et al., Adaptive switching weight mean filter for salt and pepper image denoising. Proc. Comput. Sci. 171, 292–301 (2020). https://doi.org/10.1016/j.procs.2020.04.031
K.K.V. Toh, N.A. Mat Isa, Noise adaptive fuzzy switching median filter for salt-and-pepper noise reduction. IEEE Signal Process. Lett. 17(3), 281–284 (2010). https://doi.org/10.1109/LSP.2009.2038769
M. Umar, Z. Sabir, M.A.Z. Raja et al., Neuro-swarm intelligent computing paradigm for nonlinear HIV infection model with CD4+ T-cells. Math. Comput. Simul. 188(C), 241–253 (2021)
G. Wang, D. Li, W. Pan et al., Modified switching median filter for impulse noise removal. Signal Process. 90(12), 3213–3218 (2010). https://doi.org/10.1016/j.sigpro.2010.05.026
S. Wang, Q. Liu, Y. Xia et al., Dictionary learning based impulse noise removal via l1–l1 minimization. Signal Process. 93(9), 2696–2708 (2013). https://doi.org/10.1016/j.sigpro.2013.03.005
Y. Wang, J. Wang, X. Song et al., An efficient adaptive fuzzy switching weighted mean filter for salt-and-pepper noise removal. IEEE Signal Process. Lett. 23(11), 1582–1586 (2016). https://doi.org/10.1109/LSP.2016.2607785
Z. Wang, A. Bovik, H. Sheikh et al., Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004). https://doi.org/10.1109/TIP.2003.819861
P. Zhang, F. Li, A new adaptive weighted mean filter for removing salt-and-pepper noise. IEEE Signal Process. Lett. 21(10), 1280–1283 (2014). https://doi.org/10.1109/LSP.2014.2333012
X. Zhang, Y. Xiong, Impulse noise removal using directional difference based noise detector and adaptive weighted mean filter. IEEE Signal Process. Lett. 16(4), 295–298 (2009). https://doi.org/10.1109/LSP.2009.2014293
Acknowledgements
The authors did not receive support from any organization for the submitted work.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
I certify that there is no actual or potential conflict of interest in relation to this article.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lone, M.R. An FPGA Implementation of an Impulse Noise Reduction Algorithm in Visual Sensor Network. Circuits Syst Signal Process 41, 6136–6151 (2022). https://doi.org/10.1007/s00034-022-02069-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-022-02069-5