Parallel Implementation of Gaussian Filter Image Processing on a Cluster of Single Board Computer
DOI:
https://doi.org/10.21776/jeeccis.v17i3.1672Keywords:
Gaussian Filter, Image Processing, Parallel Implementation, Serial Implementation, ClusterAbstract
Gaussian filters are widely used in image processing applications, such as edge detection, segmentation, and feature extraction. However, computationally intensive computations can take a long time to process large images. Therefore, a parallel algorithm implementation is necessary to accelerate the process. The authors proposed the use of Orange Pi SBCs for parallel image processing tasks involving a Gaussian filter. This paper outlines the steps for implementing a parallel Gaussian filter on a cluster of SBCs. The performance of the parallel implementation was evaluated in terms of speedup and efficiency, which are essential parameters for measuring the effectiveness of the approach. The parallel implementation speedup is described as the ratio of the time required by the serial implementation to that required by the parallel implementation. The parallel implementation efficiency is described as the speedup ratio of the number of SBCs in a cluster. The results of the performance evaluation show that the parallel implementation of the Gaussian filter on a cluster of Orange Pi SBCs can achieve significant speedup and efficiency compared to the serial implementation. The speedup increases with the number of SBCs used in the cluster. Using four SBCs can result in a speedup of up to 2.1 times faster than serial implementation. The efficiency also increases with the number of SBCs used in the cluster. Using four SBCs could achieve an efficiency of up to 53.4%.
References
Saleh, M. A., Ameen, Z. S., Altrjman, C., & Al-Turjman, F. (2022). Computer-Vision-Based Statue Detection with Gaussian Smoothing Filter and EfficientDet. Sustainability (Switzerland), 14(18). https://doi.org/10.3390/su141811413.
Li, P., Wang, H., Yu, M., & Li, Y. (2021). Overview of Image Smoothing Algorithms. Journal of Physics: Conference Series, 1883(1). https://doi.org/10.1088/1742-6596/1883/1/012024
Gedraite, E. S., & Hadad, M. (2011). Investigation on the Effect of a Gaussian Blur in Image Filtering and Segmentation.
Singh, S., kaur, P., & kaur, K. (2015). Parallel computing in digital image processing. IJARCCE, 183–186. https://doi.org/10.17148/ijarcce.2015.4139
Ariza, J., & Baez, H. (2022). Understanding the role of single-board computers in engineering and computer science education: A systematic literature review. In Computer Applications in Engineering Education (Vol. 30, Issue 1, pp. 304–329). John Wiley and Sons Inc. https://doi.org/10.1002/cae.22439
Turton, P., & Turton, T. F. (2014). Pibrain - A cost-effective supercomputer for educational use. IET Conference Publications, 2014(CP649), 2–5. https://doi.org/10.1049/cp.2014.1121
Moradifar, M., & Shahbahrami, A. (2020). Performance Improvement of Gaussian Filter using SIMD Technology. In 2020 International Conference on Machine Vision and Image Processing (MVIP).
Ramadan, Z. M. (2019). Effect of kernel size on Wiener and Gaussian image filtering. Telkomnika (Telecommunication Computing Electronics and Control), 17(3), 1455–1460. https://doi.org/10.12928/TELKOMNIKA.v17i3.11192
Serik, M., Karelkhan, N., Kultan, J., & Zulpykhar, Z. (2019). Setting up and implementation of the parallel computing cluster in higher education. International Journal of Emerging Technologies in Learning, 14(6), 4–17. https://doi.org/10.3991/ijet.v14i06.9736
Deveci, M., Trott, C., & Rajamanickam, S. (2018). Multithreaded sparse matrix-matrix multiplication for many-core and GPU
architectures. Parallel Computing. https://doi.org/10.1016/j.parco.2018.06.009
Moradifar, M., & Shahbahrami, A. (2020). Performance Improvement of Gaussian Filter using SIMD Technology. In 2020 International Conference on Machine Vision and Image Processing (MVIP).
Zou, Z., Chen, K., Shi, Z., Guo, Y., & Ye, J. (2023). Object Detection in 20 Years: A Survey. Proceedings of the IEEE, 1–20. https://doi.org/10.1109/jproc.2023.3238524
Doucet, K., & Zhang, J. (2017). Learning cluster computing by creating a raspberry Pi cluster. Proceedings of the SouthEast Conference, ACMSE 2017, 191–194. https://doi.org/10.1145/3077286.3077324
Mubarik, M., Raza, A., Rashid, H., Zainuddin, A., & Abd Latiff, Z. I. (2022). Automatic Monitoring and Control System for Different Water Levels in Interconnected Multiple Twin Tanks with Dry Run Protection Using Microprocessor Orange Pi. IEEE Symposium on Wireless Technology and Applications, ISWTA, 2022-August, 47–52. https://doi.org/10.1109/ISWTA55313.2022.9942783
Putu, I. B., Politeknik, W., & Denpasar, N. (2021). Rancang Bangun Media Storage Berbasis Armbian Menggunakan Orange-Pi dan Open media vault. PATRIA ARTHA Technological Journal •, 5(1).
Huamaní, E. L., Condori, P., & Roman-Gonzalez, A. (2019). Implementation of a Beowulf Cluster and Analysis of its Performance in Applications with Parallel Programming. In IJACSA) International Journal of Advanced Computer Science and Applications (Vol. 10, Issue 8). www.ijacsa.thesai.org
Sterling, T. (2002). Beowulf Cluster Computing with Linux (T. Sterling, Ed.). The MIT Press.
Ian Foster. (2003). Designing and Building Parallel Programs Ian Foster. http://www-unix.mcs.anl.gov/dbpp/text/book.html
Diwedi, D. v., & Sharma, S. J. (2019). Development of a Low Cost Cluster Computer Using Raspberry Pi. Proceedings - 2018 IEEE Global Conference on Wireless Computing and Networking, GCWCN 2018, 11–15. https://doi.org/10.1109/GCWCN.2018.866864
