FPGA-BASED IMPLEMENTATION OF A GAUSSIAN SMOOTHING FILTER WITH POWERS-OF-TWO COEFFICIENTS
Main Article Content
Abstract
The purpose of the study is to develop methods for synthesizing a Gaussian filter that ensures simplified hardware and software implementation, particularly filters with powers-of-two coefficients. Such filters can provide effective denoising of images, including landscape maps, both natural and synthetically generated. The study also involves analyzing of methods for FPGA implementation, comparing their hardware complexity, performance, and noise reduction with traditional Gaussian filters. Results. An algorithm for rounding filter coefficients to powers of two, providing optimal approximation of the constructed filter to the original, is presented, along with examples of developed filters. Topics covered include FPGA implementation, based on the Xilinx Artix-7 FPGA. Filter structures, testing methods, simulation results, and verification of the scheme are discussed. Examples of the technological placement of the implemented scheme on the FPGA chip are provided. Comparative evaluations of FPGA resources and performance for proposed and traditional Gaussian filters are carried out. Digital modeling of the filters and noise reduction estimates for noisy images of the terrain surface are presented. The developed algorithm provides approximation of Gaussian filter coefficients as powers of two for a given window size and maximum number of bits with a relative error of no more than 0.18. Implementing the proposed filters on FPGA results in a hardware costs reduction with comparable performance. Computer simulation show that Gaussian filters both traditional and proposed effectively suppress additive white noise in images. Proposed filters improve the signal-to-noise ratio within 5-10 dB and practically match the filtering quality of traditional Gaussian filters.
Article Details
References
Smelik, R. M., Tutenel, T., de Kraker, K. J. and Bidarra R. (2010), “Declarative Terrain Modeling for Military Training Games”, International Journal of Computer Games Technology 2010, doi: https://doi.org/10.1155/2010/360458
Merlac, V., Smatkov, S., Kuchuk, N. and Nechausov, A. (2018), “Resourses Distribution Method of University e-learning on the Hypercovergent platform”, Сonf. Proc. of 2018 IEEE 9th Int. Conf. on Dependable Systems, Service and Technologies. DESSERT’2018, Kyiv, May 24-27, 2018, pp. 136–140, doi: http://dx.doi.org/10.1109/DESSERT.2018.8409114
Genevaux, J.-D., Galin, E., Guérin, E., Peytavie, A. and Benes, B. (2013), “Terrain Generation Using Procedural Models Based on Hydrology”, ACM Transactions on Graphics, vol 32(4), pp. 1–13, doi: https://doi.org/10.1145/2461912.2461996
Kachanov, P. and Zuev, A. (2014), “Automated synthesis of landscape surface model based on satellite images”, Eastern-European Journal of Enterprise Technologies, vol. 6(3), pp. 10–15. doi: https://doi.org/10.15587/1729-4061.2014.30423
Zhou, H., Sun, J., Turk, G. and Rehg, J. M. (2007), “Terrain synthesis from digital elevation models”, IEEE Transactions on Visualization and Computer Graphics, vol. 13, no. 4, pp. 834–848, doi: https://doi.org/10.1109/TVCG.2007.1027
Zuev, A., Karaman, D. and Yevsina, N. (2023), “Procedural Generation of Vegetation Cover for Simulators of Special Purpose Vehicles”, 2023 IEEE 4th KhPI Week on Advanced Technology (KhPIWeek), Kharkiv, Ukraine, 02-06 October 2023,
pp. 606–611, doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312930
Shmatko, O., Kolomiitsev, O., Rekova, N., Kuchuk, N. and Matvieiev, O. (2023), “Designing and evaluating dl-model for vulnerability detection in smart contracts”, Advanced Information Systems, Vol. 7(4), pp. 41–51, doi: https://doi.org/10.20998/2522-9052.2023.4.05
Gupta, D., Rathi, R. and Gupta S. (2018), “An Efficient Approach of Filtering for Noises on Images”, 2018 4th International Conference on Computing Communication and Automation (ICCCA), doi: https://doi.org/10.1109/CCAA.2018.8777553
Kuchuk, H., Kovalenko, A., Ibrahim, B.F. and Ruban, I. (2019), “Adaptive compression method for video information”, International Journal of Advanced Trends in Computer Science and Engineering, 8(1), pp. 66–69, doi: http://dx.doi.org/10.30534/ijatcse/2019/1181.22019
Tania, S. and Rowaida R. (2016), “A Comparative Study of Various Image Filtering Techniques for Removing Various Noisy Pixels in Aerial Image”, International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 9, no. 3, pp. 113–124, doi: https://doi.org/10.14257/ijsip.2016.9.3.10
Kamran, Ahmad, Jawad, Khan and Muhammad Salah Ud Din, Iqbal (2019), “A comparative study of Different Denoising Techniques in Digital Image Processing”, 2019 8th International Conference on Modeling Simulation and Applied Optimization (ICMSAO), doi: https://doi.org/10.1109/ICMSAO.2019.8880389
Volovyk, A. (2023), “Synthesis of quasi-optimal fast filters by the least square criterion”, Advanced Information Systems, vol. 7, no. 2, pp. 21–27, 2023, doi: https://doi.org/10.20998/2522-9052.2023.2.04
Nattapong, Jundang and Surachai, Ongkittikul (2018), “Preserving Edge from Gaussian Filter by Edge Template”, 2018 International Electrical Engineering Congress (iEECON), doi: https://doi.org/10.1109/IEECON.2018.8712301
Zuev, A., Ivashko, D. and Lunin, D. (2023), “Accelerated Algorithm for Ridge and Valley Detection”, 2023 IEEE 4th KhPI Week on Advanced Technology (KhPIWeek), 02-06 October 2023, Kharkiv, Ukraine, p. 550–553. doi: https://doi.org/10.1109/KhPIWeek61412.2023.10312827
Magnier, B., Montesinos, P. and Diep, D. (2011), “Ridges and Valleys Detection in Images using Difference of Rotating Half Smoothing Filters”, ACIVS 2011: Advanced Concepts for Intelligent Vision Systems, pp 261–272, doi: https://doi.org/10.1007/978-3-642-23687-7_24
Monteiro, M., Seidel, I. and Guntzel, J. L. (2023), “A Design Space Exploration of Power-efficient Gaussian Filter Architectures using Logical Optimization and Approximated Adders”, Journal of Integrated Circuits and Systems, vol. 18, no. 02, pp. 1–12, doi: https://doi.org/10.29292/jics.v18i2.702
Khorbotly, S. and Hassan, F. (2011), “A modified approximation of 2D Gaussian smoothing filters for fixed-point platforms”, 2011 IEEE 43rd Southeastern Symposium on System Theory, pp. 154–159, doi: https://doi.org/10.1109/SSST.2011.5753797
Svyrydov, A., Kuchuk, H. and Tsiapa, O. (2018), “Improving efficienty of image recognition process: Approach and case study”, Proceedings of 2018 IEEE 9th International Conference on Dependable Systems, Services and Technologies, DESSERT 2018, pp. 593–597, doi: https://doi.org/10.1109/DESSERT.2018.8409201·
Spagnolo, F., Corsonello, P., Frustaci, F. and Perri S. (2022), “Design of Approximate Bilateral Filters for Image Denoising on FPGAs”, IEEE Access, vol. 11, pp.1990–2000, doi: https://doi.org/10.1109/ACCESS.2022.3233921
Pires, B. R., Singh, K. and Moura José M. F. (2011), “Approximating image filters with box filters”, 2011 18th IEEE International Conference on Image Processing, doi: https://doi.org/10.1109/ICIP.2011.6116693
Takahiro, Yano and Yoshimitsu, Kuroki (2016), “Fast implementation of Gaussian filter by parallel processing of binominal filter”, 2016 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), doi: https://doi.org/10.1109/ISPACS.2016.7824738
Kuchuk, G.A., Akimova, Yu.A., Klimenko, L.A. (2000), “Method of optimal allocation of relational tables”, Engineering Simulation, 2000, 17(5), pp. 681–689.
Taha, Basheer, Riyadh Z., Mahmood and Enaam, Altaher (2021), “Efficient Implementation of Smoothing Filters Using FPGA”, 2021 7th International Engineering Conference “Research & Innovation amid Global Pandemic" (IEC), pp. 73–77, doi: https://doi.org/10.1109/IEC52205.2021.9476098
Di Carlo, S., Prinetto, P., Rolfo, D. and Trotta, P. (2013), “AIDI: An adaptive image denoising FPGA-based IP-core for real-time applications”, NASA/ESA Conference on Adaptive Hardware and Systems (AHS), Torino, IT, 24-27 June, pp. 99–106, doi: https://doi.org/10.1109/AHS.2013.6604232
Ahmed Ben Atitallah (2022), “An FPGA Design for Real-Time Image Denoising”, Computer Systems Science and Engi-neering, April 2022, vol. 43(2), pp. 803–816, doi: https://doi.org/10.32604/csse.2022.024393
Akkad, G., Ayoubi, R. and Abche, A. (2018), “Constant Time Hardware Architecture for a Gaussian Smoothing Filter”, 2018 International Conference on Signal Processing and Information Security (ICSPIS), pp. 1–4, doi: https://doi.org/10.1109/CSPIS.2018.8642751
Cabello, F., Leon, J. and lana, Y. (2015), “Rangel Arthur. Implementation of a Fixed-Point 2D Gaussian Filter for Image Processing based on FPGA”, 2015 Signal Processing: Algorithms, Architectures, Arrangements, and Applications (SPA),
pp. 28–33, doi: https://doi.org/10.1109/SPA.2015.7365108
Dong, J., Hu, C., Chen, J., Hao, H. and Ma, Yu. (20110, “Edge Preserving Filtering by Combining Filters for Magnetic Resonance Image”, 2011 4th International Congress on Image and Signal Processing, pp. 676–681, doi: https://doi.org/10.1109/CISP.2011.6100276