FPGA-BASED IMPLEMENTATION OF A GAUSSIAN SMOOTHING FILTER WITH POWERS-OF-TWO COEFFICIENTS

Main Article Content

Andrey Ivashko
Andrey Zuev
Dmytro Karaman
Miha Moškon

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

How to Cite
Ivashko , A. ., Zuev , A. ., Karaman , D. ., & Moškon, M. . (2024). FPGA-BASED IMPLEMENTATION OF A GAUSSIAN SMOOTHING FILTER WITH POWERS-OF-TWO COEFFICIENTS. Advanced Information Systems, 8(2), 39–47. https://doi.org/10.20998/2522-9052.2024.2.05
Section
Methods of information systems synthesis
Author Biographies

Andrey Ivashko , National Technical University "Kharkiv Polytechnic Institute", Kharkiv

Candidate of Technical Sciences, Associate Professor, Associate Professor of the Department of Automation and Control in Technical Systems

Andrey Zuev , National Technical University "Kharkiv Polytechnic Institute", Kharkiv

Candidate of Technical Sciences, Associate Professor, Head of the Department of Automation and Control in Technical Systems

Dmytro Karaman , National Technical University "Kharkiv Polytechnic Institute", Kharkiv

Senior Lecturer of the Department of Automation and Control in Technical Systems

Miha Moškon, University of Ljubljana, Ljubljana

PhD, Associate Professor, Faculty of Computer and Information Science

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